20250208

# a= int(input())

# cnt=0

# for s in range(1 , a+1):

# if a % s == 0:

# cnt += 1

# if cnt > 2:

# print('not prime')

# else:

# print('prime')

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

# sum=0

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

# if i%2==0:

# sum -= i

# else:

# sum += i

# print(sum)

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

# sum=0

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

# if i%2==0:

# sum -= i

# print('-', str(i), end='', sep='')

# else:

# sum += i

# print('+', str(i), end='', sep='')

# print('=', sum, sep='')

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

# sum=0

# if a % 2 == 0:

# print(-a, end='')

# else:

# print(a, end='')

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

# if i % 2 == 0:

# sum -= i

# print('-', str(i), end='', sep='')

# else:

# sum += i

# print('+', str(i), end='', sep='')

# if a % 2 == 0:

# print('=', sum-a, end='', sep='')

# else:

# print('=', sum+a, end='', sep='')

# n = int(input())

# r = n**0.5

# t= int(r)

# s= t**2 #처음 한 코드

# k= n-s

# print(k,t)

# n = int(input())

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

# s=(n-k)**0.5 #반복문을 사용한 코드

# t=int(s)

# if s-int(s)==0:

# print(k,t)

# break

#

# n = int(input())

#

# for i in range(n):

# if i*i >= n: #GOAT

# print(i-1, n-(i-1)**2)

# break

#

# a=int(input())

# s=int(input())

# d=a

# data = list(map(int, input().split()))

# for i in range(s):

# a *= ((100+data[i])/100)

# result=a

# if d==result:

# print('%.0f' %(result-d))

# print('same')

# elif d>result:

# print('%.0f' %(result - d))

# print('bad')

# else:

# print('%.0f' % (result - d))

# print('good')