240109

# a= input()

# print(a[0:2], end=' ')

# print(a[2:4], end=' ')

# print(a[4:6], end=' ')

# a,b,c = input().split(':')

# a=int(a)

# b=int(b)

# c=int(c)

#

# if b==00:

# print('00')

# else:

# print(b)

# a, b = input().split(' ')

# print(a,b,sep='')

# a, b = input().split(' ')

# a=int(a)

# b=int(b)

# c=a+b

# print(c)

# a=input()

# b=input()

# a=float(a)

# b=float(b)

# c=a+b

# print(c)

# c=int(input())

# a=chr(c)

# print(a)

# a=input()

# a=float(a)

# print(format(a,'.2f'))

#a, b, c = input().split(' ')

#a= int(a)

#b=int(b)

#c=int(c)

#if (a>b>c):

# print (b)

#elif (a>c>b):

# print (c)

#elif (c>a>b):

# print(a)

#elif (c>b>a):

# print (b)

#elif (b>c>a):

# print(c)

#elif (b>a>c):

# print(a)

#elif (a==b) or (b==c):

# print (b)

#elif (a==c):

# print (a)

#a,b=input().split(' ')

#a=int(a)

#b=int(b)

#c=a//10000

#d=1900+c

#e=2000+c

#if (b==1) or (b==2):

# print (2012-d +1)

#elif (b==3) or (b==4):

# print (2012-e +1)

#a=input()

#a=int(a)

#b=2012-a+1

#c=(b%100)

#if b>=2000:

# print (c, '3')

#if b<2000:

# print (c, '1')

# a, b, c = input().split(' ')

# a=int(a)

# b=int(b)

# c=int(c)

# if (c>=10):

# print(a,b,c, sep=(''))

# elif (c<10):

# print (a,b,'0',c, sep=(''))

# a,b,c=input().split(' ')

# a=int(a)

# b=int(b)

# c=int(c)

# if (b<10):

# if (c<10):

# print (a, '0', b, '00', c, sep=(''))

# elif (c<100):

# print (a,'0', b, '0', c, sep=(''))

# elif (c >= 100):

# print (a, '0', b, c, sep=(''))

# if (b>=10):

# if (c<10):

# print (a, b, '00', c, sep=(''))

# elif (c<100):

# print (a, b, '0', c, sep=(''))

# elif (c >= 100):

# print (a, b, c, sep=(''))

# a,b,c=input().split(' ')

# a=int(a)

# b=int(b)

# c=int(c)

# if (a>b):

# if (b>c):

# print (c,b,a)

# if (c>b):

# if (a>c):

# print (b,c,a)

# elif (c>a):

# print (b,a,c)

# elif (b>a):

# if (b>c):

# if (a>c):

# print (c,a,b)

# elif (c>a):

# print (a,c,b)

# elif (c>b):

# print (a,b,c)

# if (a==b):

# if (a>c):

# print (c,a,b)

# if (c>a):

# print (a,b,c)

# if (b==c):

# if (b>a):

# print (a,b,c)

# if (a>b):

# print (b,c,a)

# if (c==a):

# if (c>b):

# print (b,a,c)

# if (b>c):

# print (c,a,b)

# if (a==b==c):

# print (a,b,c)

# a,b=input().split(' ')

# a=int(a)

# b=int(b)

# c=(b-30)

# d=(a-1)

# e=(b+60-30)

#

# if (b==0):

# if (a==0):

# print ('23 30')

# else:

# print (d, '30')

# elif (c<0):

# if (a==0):

# print ('23', e)

# else:

# print (d, e)

# else:

# print (a, c)

# a=input()

# a=int(a)

# ones=a%10

# tens=a//10

# d= ones * 10

# e = (d + tens) * 2

# f= e - 100

# if (e>=100):

# print (f)

# if (f <= 50):

# print('GOOD')

# elif (f > 50):

# print('OH MY GOD')

# else:

# print (e)

# if (e<=50):

# print ('GOOD')

# elif (e>50):

# print ('OH MY GOD')

# a=input()

# a=int(a)

# if (a>0):

# print ('양수')

# elif (a<0):

# print ('음수')

# else:

# print ('0')

# a=input()

# a=int(a)

# if (a<60):

# print ('F')

# elif (60<=a<70):

# print ('D')

# elif (70<= a < 80):

# print ('C')

# elif (80 <= a < 90):

# print ('B')

# elif (a>=90):

# print ('A')

# a=input()

# a=int(a)

# if (a<=10):

# print ('정상')

# elif (a<=20):

# print ('과체중')

# elif (a>20):

# print ('비만')

# a=input()

# a=int(a)

# b= a%10

# if (b==1):

# if (a==11):

# print ('11th')

# else:

# print (a, 'st', sep=(''))

# elif (b==2):

# if (a==12):

# print ('12th')

# else: print (a, 'nd', sep=(''))

# elif (b==3):

# if (a==13):

# print ('13th')

# else:

# print (a, 'rd', sep=(''))

# else:

# print (a, 'th', sep=(''))

# a,b=input().split(' ')

# a=float(a)

# b=float(b)

# x=int(a)

# y=int(b)

# c=a+b

# d=a-b

# e=a*b

# f=a/b

# g=x^y

# h=b-a

# i=b/a

# j=y^x

# if (c>d) and (c>e) and (c>f) and (c>g) and (c>h) and (c>i) and (c>j):

# print ('%.6f'%c)

# elif (d>c) and (d>e) and (d>f) and (d>g)and (d>h) and (d>i) and (d>j):

# print ('%.6f'%d)

# elif (e>d) and (e>c) and (e>f) and (e>g) and (e>h) and (e>i) and (e>j):

# print ('%.6f'%e)

# elif (f>d) and (f>e) and (f>c) and (f>g) and (f>h) and (f>i) and (f>j):

# print ('%.6f'%f)

# elif (g>d) and (g>e) and (g>f) and (g>c) and (g>h) and (g>i) and (g>j):

# print ('%.6f'%g)

# elif (h>d) and (h>e) and (h>f) and (h>c) and (h>g) and (h>i) and (h>j):

# print ('%.6f'%h)

# elif (i>d) and (i>e) and (i>f) and (i>c) and (i>h) and (i>g) and (i>j):

# print ('%.6f'%i)

# elif (j > d) and (j > e) and (j > f) and (j > c) and (j > h) and (j > i) and (j > g):

# print('%.6f' % j)

# Question 1210

# a, b = input().split(' ')

# a = int(a)

# b = int(b)

#

# '''

# ONE WAY TO DO IT (x += y) means (x = x + y)

# '''

# x = 0

# if a == 1:

# x = x + 400

# elif a == 2:

# x += 340

# elif a == 3:

# x += 170

# elif a == 4:

# x += 100

# elif a == 5:

# x += 70

# y = 0

# if b == 1:

# y += 400

# elif b == 2:

# y += 340

# elif b == 3:

# y += 170

# elif b == 4:

# y += 100

# elif b == 5:

# y += 70

#

# z = x + y

# if z > 500:

# print('angry')

# else:

# print('no angry')

# '''

# ANOTHER WAY TO DO IT

# '''

# if a == 1:

# if (b == 1) or (b==2) or (b==3):

# print ('angry')

# elif (b==4) or (b==5):

# print ('no angry')

# if a==2:

# if (b==1) or (b==2) or (b==3):

# print ('angry')

# elif (b==4) or (b==5):

# print ('no angry')

# if a == 3:

# if (b==1) or (b==2):

# print ('angry')

# elif (b==3) or (b==4) or (b==5):

# print ('no angry')

# if a==4:

# print ('no angry')

# if a==5:

# print ('no angry')

# a,b,c=input().split(' ')

# a=int(a)

# b=int(b)

# c=int(c)

# if (c>a) and (c>b):

# if bool(c<a+b):

# print ('yes')

# else:

# print ('no')

# if (b>a) and (b>c):

# if bool (b<a+c):

# print ('yes')

# else:

# print ('no')

# if (a>b) and (a>c):

# if bool (a<b+c):

# print ('yes')

# else:

# print ('no')

# if (a==b) or (b==c) or (c==a) or (a==b==c):

# print ('yes')

# a, b = input().split(' ')

# a = int(a)

# b = int(b)

# c = a % 400

# d = a % 4

# e = a % 100

#

# if (b==1) or (b==3) or (b==5) or (b==7) or (b==8) or (b==10) or (b==12):

# print ('31')

# elif (b==4) or (b==6) or (b==9) or (b==11):

# print ('30')

# elif (b==2):

# if c==0:

# print ('29')

# elif (d == 0) and (e != 0):

# print ('29')

# else:

# print ('28')

# '''

# 반복문:

# for i in range (범위)

# 범위 1개: 0 to N-1

# 2개: N to M-1

# 3개: N to M-1, Y마다

#

# 3개에서는 뒤로갈수도 있다 (y is negative => 20,1, -1 = 20 to 2, -1마다)

# '''

#

# for i in range(1,101):

# print (i, end=(' '))

# a=input()

# a=int(a)

# b = a + 1

# for i in range (1, b):

# print (i, end=(' '))

# a, b = input().split(' ')

# a = int(a)

# b = int(b)

# c = b + 1

# d = a + 1

# if b>a:

# for i in range (a, c):

# print (i, end=(' '))

# elif a>b:

# for i in range (b, d):

# print (i, end=(' '))

# elif a==b:

# print (a)

# '''

# ord: WORD TO NUMBER

# chr: NUMBER TO WORD

# '''

# a, b = input().split()

# a=ord(a)

# b=ord(b)

#

# for i in range (a, b+1):

# print (chr(i), end=' ')

# '''

# switched to BAEKJOON

# '''

#

# a = input()

# a = int(a)

#

# for i in range (1, 10):

# b = a * i

# print (a, '*', i, '=', b)

# i = int(input()) # 5

# for c in range(i): # 0 ~ 4

# a, b = map(int, input().split())

# c = a + b

# print(c)

# n = int(input())

# a=0

# for i in range(1, n+1):

# a = a + i

# print (a)

# X=int(input())

# N=int(input())

# for i in range(N):

# a, b = input().split()

# a = int(a)

# b = int(b)

# X -= (a*b)

# '''

# x -= y means x = x - y

# '''

# if 0 == X:

# print('Yes')

# else:

# print('No')

# a=int(input())

# for i in range (0, a, 4): meaning every 4th time from 0 to the value 'a'

# print('long', end=' ')

# print('int')

# v = int(input())

# for i in range(v):

# a, b = input().split()

# a = int(a)

# b = int(b)

# c = a + b

# print(c)

# T=input()

# T=int(T)

# for i in range(T):

# a, b = input().split()

# a=int(a)

# b=int(b)

# c = a + b

# print ('Case #', i+1, ': ', c, sep='')

#

# T = input()

# T = int(T)

# for i in range(T):

# a, b = input().split()

# a=int(a)

# b=int(b)

# c= a + b

# print('Case #', i+1, ': ', a, ' + ', b, ' = ', c, sep='')

# N = int(input())

# for i in range(N):

# a = '*' * (i+1)

# ''' i는 0부터!!!! N은 괜찮음 '''

# print(a)

# N = int(input())

# for i in range(N):

# a = '*' * (i+1)

# print (' ' * (N-(i+1)), a, sep='')