''' data = input().split() k = int(input()) print(data[k-1]) ''' ''' class factoryBase: def __init__(self): print('HELLO INIT') class candyFactory: fb = factoryBase() def __init__(self): # initialize function is auto excuted print('Init clear') self.makeaCandy() self.fb def makeaCandy(self): # not auto excute print('Make Center') self.ccalcu(100, 2000) def ccalcu(self, a, b): print(a+b) myFactory = candyFactory() myFactory.makeaCandy() myFactory.ccalcu(100, 200) a = candyFactory() b = candyFactory() c = candyFactory() ''' # QUEST : Human information System using Class class HIS: def __init__(self, name, age, height): print('HELLO System') self.dataInput(name, age, height) def dataInput(self, name, age, height): self.name = name self.age = age self.height = height self.say() def say(self): print('My Name is ', self.name, 'My age is ', self.age, 'My height', self.height) name = input('type your name') age = input('type your age') height = input('type your height') v = HIS(name, age, height) #v.dataInput(name, age, height) #v.say()

''' for i in range(99999): n = int(input()) if n!=0: print(n) else: break ''' ''' n = input() n = int(n) for i in range(10000): while n!=0: print(n) n = n-1 ''' ''' n = input() n = int(n) for i in range(0, n+1): print(i) ''' ''' n = input() n = int(n) s = 0 for i in range(1, n+1): if i%2==0: s += i print(s) '''

''' data = input() data = int(data) s = 0 for i in range(1, data+1): if i % 10 == 1: s += 1 print(s) ''' ''' value = int(input()) for i in range(10000): print(value%10) value = value // 10 if value == 0: break ''' ''' n = input() n = int(n) s = 0 for i in range(10000): s += (n%10) n = n // 10 if n == 0: print(s) break n = s s = 0 for i in range(10000): s += (n%10) n = n // 10 if n == 0: print(s) break n = s s = 0 for i in range(10000): s += (n%10) n = n // 10 if n == 0: print(s) break ''' ''' def sum(n): s = 0 for i in range(10000): s += (n % 10) n = n // 10 if n == 0: return s n = input() n = int(n) for i in range(10000): n = sum(n) if n < 10: print(n) break ''' ''' a, b = input().split() a = int(a) b = int(b) s = 0 print(a+b) print(a-b) print(a*b) print(a//b) print(a%b) print(round(a/b, 2)) '''

''' data = {} data['name'] = 'Gaheun' data['age'] = '12' data['address'] = 'twefisjd ldjgso ifsdjko124' data['phone number'] = '01012345678' # input question:) height = input('Input your height') data['height'] = height runspeed = input('Input your run speed') data['run speed'] = runspeed favoritefood = input('Input your favorite food') data['favorite food'] = favoritefood for i in range(500): key = input('Input you want to data: ') print(data.get(key)) # Mission : Add more Information :> height, run speed, favorite food, ''' # function ''' def sum(x, y): return x+y a = int(input()) b = int(input()) print(sum(a, b)) ''' ''' def sum(a, b): return a+b def minus(a, b): return a-b def multi(a, b): return a*b def divide(a, b): return a//b def other(a, b): return a%b ''' ''' n = int(input()) print(n, 'is original number') print(n%10, 'is last number') print(n//10, 'divide number(front)') ''' ''' n = input() n = int(n) s = 0 for i in range(100): s = s + (n%10) n = n//10 if n==0: break print(s) ''' ''' n = input() n = int(n) s = 0 v = 0 for i in range(n-1): k = int(input()) v += k for i in range(1, n+1): s += i print(s-v) ''' ''' data = input().split() k = input() k = int(k) print(data[k-1]) '''

''' data = [0]*24 n = int(input()) value = input().split() for i in range(len(value)): k = int(value[i]) data[k] += 1 for i in range(1, 24): print(data[i], end=' ') ''' ''' k = input() k = int(k) value = input().split() min = 999999 for i in range(len(value)): k = int(value[i]) if min > k: min = k print(min) ''' # list clear # data = [] # dictionary # key - value ''' data = {} data['apple'] = 'delicious' data['banana'] = 'long' data['mandarin'] = 'orange' data['strawberry'] = 'red' data['grape'] = 'many' ''' # human information system # name, age, address, phone number, data = {} data['name'] = 'Gaheun' data['age'] = '12' data['address'] = 'guklohfdderf fgtg rtgthy864' data['phone number'] = '01012345678' # mission : input something(ex:name or address) output result(name > 'Gaheun', address > asdsad) # using for roof for i in range(500): data = input('input key') print() ## re

''' n = input() n = int(n) s = 0 for i in range(1, n+1): if n%i==0: print(i, end=' ') ''' ''' n = input() n = int(n) s = 0 for i in range(1, n+1): if n%i==0: s += 1 if s == 2: print('prime') else: print('not prime') ''' # list , dictionary # list ''' data = [] print(data) data.append(10) data = data*10 print(data) data.append(20) print(data) data.append('Hello') print(data) data.append([10, 20, 30]) print(data) ''' ''' n = int(input()) for i in range(n): v = int(input()) data.append(v) ''' ''' print(data) ''' ''' n = input() n = int(n) data = input().split() for i in range(n-1, -1, -1): print(data[i], end=' ') ''' ''' k = input() k = int(k) data = input().split() for i in range(k): print(data[i]) for i in range(k): print(data[i]) ''' ''' n = input() n = int(n) data = input().split() for i in range(n-1, -1, -1): print(data[i], end=' ') '''

''' a,b = input().split() a = int(a) b = int(b) if b>a: for i in range(a, b+1): print(i, end = ' ') else: for i in range(b, a+1): print(i, end = ' ') ''' ''' a, b = input().split() a = int(a) b = int(b) for i in range(a, b+1): if i%2!=0: print(i, end = ' ') ''' # 1 to 10 add > total > ? > 1+2+3+4+5+^+&+8+(+)+10 = ''' x = int(input()) s = 0 for i in range(1, x+1): s += i print(s) ''' # 2, 4, 6, 8 = even # 1, 3, 5, 7 = odd ''' n = input() n = int(n) s = 0 for i in range(1, n+1): if i%2==0: s += i print(s) ''' ''' a,b = input().split() a = int(a) b = int(b) s = 0 for i in range(a, b+1): if i%3==0: s += i print(s) ''' ''' n = int(input()) data = input().split() s = 0 for i in range(len(data)): data[i] = int(data[i]) s += data[i] print(s) ''' ''' n = input() n = int(n) data = input().split() s = 0 for i in range(len(data)): data[i] = int(data[i]) if data[i]%5==0: s += data[i] print(s) ''' ''' n = int(input()) data = input().split() s = 0 for i in range(len(data)): data[i] = int(data[i]) if data[i]%2==0: s += data[i]%2==0 print(s) ''' a,d,n = input().split() a = int(a) d = int(d) n = int(n) s = 0 for i in range(n-1): a += d print(a)

''' a,b = input().split() a = int(a) b = int(b) s1 = 0 s2 = 0 if a==1: s1=400 elif a==2: s1=340 elif a==3: s1=170 elif a==4: s1=100 elif a==5: s1=70 if b==1: s2=400 elif b==2: s2=340 elif b==3: s2=170 elif b==4: s2=100 elif b==5: s2=70 if s1+s2 > 500: print("angry") else: print("no angry") ''' ''' a,b,c = input().split() a = int(a) b = int(b) c = int(c) if a>b and a>c: if b+c>a: print('yes') else: print("no") elif b>a and b>c: if a+c>b: print('yes') else: print('no') else: if a+b>c: print('yes') else: print('no') ''' ''' a,b = input().split() a = int(a) b = int(b) if a%b==0: print(b, '*', (a//b), '=', a, sep='') elif b%a==0: print(a, '*', (b//a), '=', b, sep='') else: print("none") ''' ''' a = int(input()) s = 0 for i in range(a): print(i,end=' ') print() # 1 : include , a+1 : exclude for i in range(1, a+1): s += i print(s) ''' ''' for i in range(1, 101): print(i, end = ' ') ''' n = input() n = int(n) for i in range(1, n+1): print(i, end = ' ')

''' a, b = input().split() a = int(a) b = int(b) if b >= 30: print(a, b-30) elif b < 30 and a >= 1: print(a-1, b+30) else: print(a+23, b+30) ''' ''' n = input() n = int(n) x = (n%10*10+n//10)*2%100 print(x) if x <= 50: print('GOOD') if x > 50: print('OH MY GOD') ''' # 이상 ex) 50이상 ~~~ a>=50 (invite) # 이하 ex) 50이하 ~~~ a<=50 (invite) # 초과 ex) 50초과 ~~~ a>50 # 미만 ex) 50미만 ~~~ a<50 ''' a = input() a = float(a) if a >= 50 and a <= 60: print('win') else: print('lose') ''' ''' n = input() n = int(n) if n >= 30 and n <= 40 or n >= 60 and n <= 70: print('win') else: print('lose') ''' a = input() a = int(a) if a >= 50 and a <= 70: print('win') elif a%6==0: print('win') else: print('lose')

''' a,b,c = input().split() a = int(a) b = int(b) c = int(c) if a > b and a > c: if b > c: print(b) else: print(c) elif b > a and b > c: if a > c: print(a) else: print(c) else: if b > a: print(b) else: print(a) ''' ''' a,b = input().split() a = float(a) # height b = float(b) # weight c = (a-100)*0.9 d = (b-c)*100/c if d<=10: print('정상') elif d>10 and d<=20: print('과체중') else: print('비만') ''' ''' a,b = input().split() a = float(a) b = float(b) c = 0 if a < 150: c = (a-100) elif a >= 150 and a < 160: c = (a-150)/2+50 else: c = (a-100)*0.9 d = (b-c)*100/c if d<=10: print('정상') elif d>10 and d<=20: print('과체중') else: print('비만') ''' ''' n = input() n = int(n) if n==11 or n==12 or n==13: print(n,'th', sep='') elif n%10==1: print(n, 'st',sep='') elif n%10==2: print(n, 'nd', sep='') elif n%10==3: print(n, 'rd', sep='') else: print(n, 'th', sep='') '''

''' print('HELLO WORLD') ''' ''' a,b,c = input().split() a = int(a) b = int(b) c = int(c) if a%2==0 : print(a) if b%2==0 : print(b) if c%2==0 : print(c) ''' ''' a,b,c = input().split() a = int(a) b = int(b) c = int(c) if a%2==0 : print("even") else: print("odd") if b%2==0 : print("even") else: print("odd") if c%2==0 : print("even") else:print("odd") ''' ''' n = input() n = int(n) if n<0 : if n%2==0 : print('A') else : print('B') else : if n%2==0 : print('C') else : print('D') ''' ''' n = input() n = int(n) if n>=90 : print('A') elif n>=70 : print('B') elif n>=40 : print('C') elif n>=0 : print('D') ''' ''' n = input() n = int(n) if n==12 or n==1 or n==2 : print("winter") elif n==3 or n==4 or n==5 : print("spring") elif n==6 or n==7 or n==8 : print("summer") elif n==9 or n==10 or n==11 : print("fall") ''' ''' n = input() n = int() n = 1 while n!=0 : n = int(input()) if n!=0 : print(n) while n!=1 : n = int(input()) if n!=1 : print(n) while n!=2 : n = int(input()) if n!=2 : print(n) while n!=3 : n = int(input()) ''' # 1218 1180 1173 1167 1165 1212 ''' a,b,= input().split() a = int(a) b = int(b) c = 90-a b += (c//5) if c%5!=0: b += 1 print(b) '''

''' a = float(input()) print(format(a, ".2f")) ''' ''' f1, f2 = input().split() f1 = float(f1) f2 = float(f2) print("{:.3f}".format(f1/f2)) ''' ''' a,b,c = input().split() a = int(a) b = int(b) c = int(c) print(a+b+c, "{:.2f}".format( (a+b+c)/3 )) ''' ''' a, b = input().split() a = int(a) b = int(b) print(a != b) ''' # > >= < <= == != ''' a, b = input().split() a = bool(int(a)) b = bool(int(b)) print( a and b) ''' ''' n = int(input()) print(bool(n)) ''' ''' a = bool(int(input())) print(not a) ''' ''' a,b = input().split() print(bool(int(a)) and bool(int(b))) ''' ''' a,b = input().split() print(bool(int(a)) or bool(int(b))) ''' ''' a,b = input().split() c = bool(int(a)) d = bool(int(b)) print((c and (not d)) or ((not c) and d)) ''' ''' a, b = input().split() a = bool(int(a)) b = bool(int(b)) print((a and b) or (not(a or b))) ''' ''' a,b = input().split() a = bool(int(a)) b = bool(int(b)) print(not(a or b)) ''' ''' a = int(input()) if a > 50: print('^^^^') elif a > 25: # 50~26 print('~~~~~') elif a > 0: print('345345') else: print('^^*^*&^&^**^4^^%$%^^&$%') ''' ''' a = input() if a=='A': print('best!!!') elif a=='B': print('good!!') elif a=='C': print('run!') elif a=='D': print('slowly~') else: print('what?') '''

''' f = input() print(f) print(f) print(f) ''' ''' a, b = input().split('-') c = a+b print(c) ''' ''' c1, c2 = input().split() print(c2,c1) ''' ''' a,b = input().split(':') print(a,b,sep=':') ''' ''' s = input() print(s[0:2], s[2:4], s[4:6]) ''' ''' w1, w2 = input().split(' ') s = w1 + w2 print(s) ''' ''' a = input() a = float(a) b = input() b = float(b) c = (a+b) print(c) ''' ''' a = input() n = int(a) print('%x'%n) ''' ''' a = input() n = int(a) print('%X'%n) ''' ''' a = input() n = int(a, 16) print('%o'%n) ''' ''' n = ord(input()) print(n) ''' ''' c = int(input()) print(chr(c)) ''' ''' n = input() n = int(n) print(-n) ''' ''' w,n = input().split() print(w*int(n)) ''' ''' n = input() s = input() print(int(n)*s) ''' ''' f1,f2 = input().split() f1 = float() f2 = float() c = f1**f2 print(c) ''' a, b = input().split() a = int(a) b = int(b) print(a//b)

''' print('Hello') ''' ''' print('Hello World') ''' ''' print('Hello') print('World') ''' ''' print('\'Hello\'') ''' ''' print('"Hello World"') ''' ''' print('\"!@#$%^&*()\'') ''' ''' print('"C:\Download\\\'hello\'.py\"') ''' ''' print('print("Hello\\nWorld")') ''' ''' v1 = input() v2 = input() v1 = int(v1) v2 = int(v2) print(v1+v2) ''' ''' v1, v2 = input().split() v1 = int(v1) v2 = int(v2 print(v1+v2) ''' ''' v = input() print(v) ''' ''' f = input() f = float(f) print(f) ''' ''' b = input() a = input() print(a) print(b) ''' ''' a,b = input().split() print(a) print(b) ''' ''' s = input() print(s,s,s) ''' ''' y,m,d = input().split('.') r = d+'-'+m+'-'+y print(r) ''' ''' s = input() print(s[0]) print(s[1]) print(s[2]) print(s[3]) print(s[4]) ''' ''' h,m,s = input().split(':') print(m) ''' ''' a,b = input().split() c=int(a) + int(b) print(c) ''' ''' # + - * / % // # 5 / 2 = 2.5 # a, b = input().split() a = int(a) b = int(b) print(a//b) ''' ''' a, b = input().split() a = int(a) b = int(b) c = a-b print(c) ''' f1,f2 = input().split(' ') f1 = float(f1) f2 = float(f2) m = f1 * f2 print(m)