260113
# a, b, c = map(int, input().split())
# if b <= c < a or c <= b < a:
# print(b if b > c else c)
# elif a <= c < b or c <= a < b:
# print(a if a > c else c)
# elif a <= b < c or b <= a < c:
# print(a if a > b else b)
# elif a == b == c:
# print(a)
# a = int(input())
# a <= 113
# b = (2012 - a) + 1
# if b <= 1999:
# print((b % 100), 1)
# elif 1999 < b:
# print((b % 100), 3)
# a, b, c = map(int, input().split())
# if a <= 3 and b <= 6 and c <= 30:
# print(a,b,0,c, sep='')
# else:
# print(a,b,c, sep='')
# a, b, c = map(int, input().split())
# if a <= 3 and b <= 20 and c <= 999:
# if b < 10 and 10 <= c < 100:
# print(a,0,b,0,c, sep='')
# elif b < 10 and c < 10:
# print(a,0,b,0,0,c, sep='')
# elif b < 10:
# print(a,0,b,c, sep='')
# elif c < 10:
# print(a,b,0,0,c, sep='')
# elif 10 <= c < 100:
# print(a,b,0,c, sep='')
# else:
# print(a,b,c, sep='')
# a, b, c = map(int, input().split())
# if a > b and a >= c:
# if b > c:
# print(c,b,a)
# elif b <= c:
# print(b,c,a)
# elif b > a and b >= c:
# if a > c:
# print(c,a,b)
# elif a <= c:
# print(a,c,b)
# else:
# if a > b:
# print(b,a,c)
# elif c < a <= b:
# print(c,a,b)
# else:
# print(a,b,c)
# a = int(input())
# if 0 < (a % 7) <= 5:
# print("주중")
# else:
# print("주말")
# a = int(input())
# if 1 <= a <= 99:
# if (((a//10) + ((a%10) * 10)) * 2) % 100 <= 50:
# print((((a//10) + ((a%10) * 10)) * 2) % 100)
# print("GOOD")
# else:
# print((((a//10) + ((a%10) * 10)) * 2) % 100)
# print("OH MY GOD")
# a = int(input())
# if a < 0:
# print("음수")
# elif a == 0:
# print("0")
# else:
# print("양수")
# a = int(input())
# if 90 <= a <= 100:
# print("A")
# elif 80 <= a <= 89:
# print("B")
# elif 70 <= a <= 79:
# print("C")
# elif 60 <= a <= 69:
# print("D")
# else:
# print("F")
# a = int(input())
# if a <= 10:
# print("정상")
# elif 10 < a <= 20:
# print("과체중")
# elif 20 < a:
# print("비만")
# a = int(input())
# if a % 10 == 1:
# if a == 11:
# print(a, "th", sep="")
# else:
# print(a, "st", sep="")
# elif a % 10 == 2:
# if a == 12:
# print(a, "th", sep="")
# else:
# print(a, "nd", sep="")
# elif a % 10 == 3:
# if a == 13:
# print(a, "th", sep="")
# else:
# print(a, "rd", sep="")
# else:
# print(a, "th", sep="")
# a, b = map(float, input().split())
# m = a+b
# if m < a-b :
# m = a-b
# if m < b-a :
# m = b-a
# if m < a*b:
# m = a*b
# if m < a/b:
# m = a/b
# if m < b/a:
# m = b/a
# if m < a**b:
# m = a**b
# if m < b**a:
# m = b**a
# print(format(m,".6f"))
# a, b, c, d = map(int, input().split())
# z = a+b+c+d
# if z == 0:
# print("모")
# elif z == 1:
# print("도")
# elif z == 2:
# print("개")
# elif z == 3:
# print("걸")
# elif z == 4:
# print("윷")
# a, b = map(int, input().split())
# if a == 1:
# a = 400
# if a == 2:
# a = 340
# if a == 3:
# a = 170
# if a == 4:
# a = 100
# if a == 5:
# a = 70
# if b == 1:
# b = 400
# if b == 2:
# b = 340
# if b == 3:
# b = 170
# if b == 4:
# b= 100
# if b == 5:
# b = 70
# if a+b > 500:
# print("angry")
# elif a+b <= 500:
# print("no angry")
# a, b, c = map(int, input().split())
# if a > b and a > c:
# if a < b + c:
# print("yes")
# else:
# print("no")
# elif b > a and b > c:
# if b < a + c:
# print("yes")
# else:
# print("no")
# elif c > b and c > a:
# if c < a + b:
# print("yes")
# else:
# print("no")
# elif a == b == c:
# print("yes")
# a, b, c = map(int, input().split())
# if a > b - c:
# print("do not advertise")
# elif a < b - c:
# print("advertise")
# elif a == b - c:
# print("does not matter")
# a, b, c = map(int, input().split())
# if a == b == c:
# print("정삼각형")
# elif a == b or b == c or a == c:
# if a + b < c:
# print("삼각형아님")
# else:
# print("이등변삼각형")
# elif (a**2) + (b**2) == (c**2):
# print("직각삼각형")
# elif a != b and b != c and a != c and (a**2) + (b**2) != (c**2) and a + b > c:
# print("삼각형")
# else:
# print("삼각형아님")
# for i in range(1, 101):
# print(i, end=' ')
# n = int(input())
# for n in range(0, n):
# print(n+1, end=' ')
# n = int(input())
# for i in range(1, 10):
# print(n,"*",i,"=",n*i, sep='')
# n = int(input())
# for i in range(1, n+1):
# if n % i == 0:
# print(i, end=' ')