# a=int(input())
# x=('*')
# print(a*x)
# # 문제집: question 1257
#
# a, b = input().split()
# a = int(a)
# b = int(b)
# c = a % 2
# d = b % 2
# # """remainders -> if 1, odd. if 0, even"""
# e = b+1
# f = a+1
# g = 0
# if c == 1:
# print (a, end=' ')
# if d == 1:
# # """ both are odd = print a then keep adding 2 then b """
# for i in range (a,b):
# a += 1
# z = a % 2
# if z == 1:
# print (a, end=' ')
# if d == 0:
# for i in range (a,b):
# a += 1
# z = a % 2
# if z == 1:
# print (a, end=' ')
# if c == 0:
# if d == 1:
# for i in range (a,b):
# a += 1
# z = a % 2
# if z == 1:
# print (a, end=' ')
# if d == 0:
# for i in range (a,b):
# a += 1
# z = a % 2
# if z == 1:
# print (a, end=' ')
# a = int(input())
# b = 0
# for i in range(1,a+1):
# b += i
# print (b)
# a=int(input())
# c = 0
# for i in range (1,a+1):
# b = i % 2
# if b == 0:
# c += i
# print (c)
# a, b = input().split()
# a = int(a)
# b = int(b)
# c = 0
# for i in range (a,b+1):
# d = i % 3
# if d == 0:
# c += i
# print (c)
# a = int(input())
# for i in range(1, 10):
# print(a, '*', i, '=', a*i, sep='')
# '''
# x = 10 값
# x = 'A' 이것도 값
#
# x = [10, 20, 30] # list is written with []
# x[0] ~~> 10 0 in computers = 1st
# x[1] ~~> 20 1 in computers = 2nd
#
# # 반복문:
# # for i in range (범위)
# # 범위 1개: 0 to N-1
# # 2개: N to M-1
# # 3개: N to M-1, Y마다
# '''
#
# a = int(input())
# data = input().split()
# # ex) data = ['3', '5', '7', '7', '2'] but written as words not numbers = need int
# c = 0
#
# for i in range(len(data)): # for all in range of the length of variable 'data':
# """ can be written as 'for i in range(a) len means for the length of -> len(data)=5"""
# x = int(data[i]) # turn into integers from all list in variable 'data'
# c += x # continuously add the integers from list onto variable c
#
# print(c)
# a = int(input())
# data = input().split()
# z = 0
# for i in range(len(data)):
# x = int(data[i]) # 아주 중요: i means 자릿값!!! not the actual value!! 1st value etc!!
# if x % 5 == 0:
# z += x
# print(z)
# a = int(input())
# data = input().split()
# z = 0
# for i in range(len(data)):
# x = int(data[i])
# if x % 2 == 1:
# z += 1
# print (z)
# a, b, c, n = input().split()
# a = int(a)
# b = int(b)
# c = int(c)
# n = int(n)
# for i in range(n-1):
# a = a * b + c
# print(a)
# n = int(input())
# x = 0
# for i in range(1, n+1):
# if i % 10 == 1:
# x += 1
# print(x)
# a = int(input())
# data = input().split()
# x = int(data[0])
# for i in range(a):
# c = int(data[i])
# if c > x:
# x = c
# print(x)
# 문제 1272
# """ ONE WAY """"
# k, h = input().split()
# k = int(k)
# h = int(h)
# if k == 1:
# a = 1
# elif k % 2 == 0:
# a = (k*10)/2
# elif k % 2 == 1:
# a = (k + 1) / 2
# if h == 1:
# b = 1
# elif h % 2 == 0:
# b = (h*10)/2
# elif h % 2 == 1:
# b = (h + 1) / 2
# print('%.0f' % (a+b))
# """ ANOTHER WAY """
# x, y = input().split()
# x = int(x)
# y = int(y)
# a = 0
# if x % 2 == 0:
# a = x * 5
# else:
# a = (x//2) + 1
# """ ANOTHER ANOTHER WAY """
# '''
# 1 10 2 20
# 1 -> 10: (10x)
# 10 -> 2: (5//)
# 2 -> 20: (10x)
# 20 -> 3: (6//)
# 3 -> 30: (10x)
# 30 -> 4: (7//)
# '''
# p = 1
# q = 1
# x, y = input().split()
# x = int(x)
# y = int(y)
# a = 5
# b = 5
# for i in range(x-1): # make range (x-1) because p is already 1
# if i % 2 == 0:
# p *= 10
# else:
# p //= a
# a += 1
# for i in range(y-1): # make range (y-1) because q is already 1
# if i % 2 == 0:
# q *= 10
# else:
# q //= b
# b += 1
# print(p+q)
# n = int(input())
# for i in range(1, n + 1): # should be from 1 because x (dividing) cannot be 0
# x = i
# if n % x == 0:
# print(x, end=' ')
# """ONE WAY!!!"""
# n = int(input())
# a = 0
# for i in range(2, n):
# if n % i == 0:
# a += 1
# if n == 2:
# print('prime')
# elif a == 0:
# print('prime')
# else:
# print('not prime')
#
# """ANOTHER WAY!!! more simple"""
# n = int(input())
# a = 0
# for i in range(1, n+1):
# if n % i == 0:
# a += 1
# elif a == 2:
# print('prime')
# else:
# print('not prime')
# n, k = input().split()
# n = int(n)
# k = int(k)
# if k == 0:
# print ('1')
# else:
# print(n**k)