2024-01-28

# a,b=map(int,input().split())# s=0# k=0# for i in range(1,10001):#     if a%i==0 and b%i==0:#         s=i# print(s)# n=int(input())# k=2**31# s=0# for i in range(1,n+1):#     t=(n-i)**(1/2)#     if t%1==0 and k>=i:#         k=i#         t=(n-k)**(1/2)#         print(k,int(t),sep=' ')# n=int(input())# k=0# t=0# for i in range (1,n):#     if i==1:#         t=1#     elif (i**2)>n:#         t=i-1#         break# k = n - t ** 2# print(k,t)# n = int(input())## for i in range(1, n+1):#     if i * i >= n:#         a = i-# a,b=map(int,input().split())
# s=0
# k=0
# for i in range(1,10001):
#     if a%i==0 and b%i==0:
#         s=i
# print(s)

# n=int(input())
# k=2**31
# s=0
# for i in range(1,n+1):
#     t=(n-i)**(1/2)
#     if t%1==0 and k>=i:
#         k=i
#         t=(n-k)**(1/2)
#         print(k,int(t),sep=' ')

# n=int(input())
# k=0
# t=0
# for i in range (1,n):
#     if i==1:
#         t=1
#     elif (i**2)>n:
#         t=i-1
#         break
# k = n - t ** 2
# print(k,t)

# n = int(input())
#
# for i in range(1, n+1):
#     if i * i >= n:
#         a = i-1
#         b = n-(a*a)
#         print(a, b)
#         break

#
# a,b,c=map(int,input().split())
# s=0
# for i in range (1,c+1):
#     if (a%i==0 and b%i==0) and c%i==0:
#         s=i
# print(s)

# a = 0
# t = 0
# for i in range(5):
#     s,e=map(float,input().split())
#     t=e-s-1
#     if 0<=t<=5:
#         a+=t
#     elif t>5:
#         t=4
#         a+=t
# if a>=15:
#     print(int(a*9500))
# elif a<=5:
#     print(int(a*10500))
# else:
#     print(int(a*10000))

# for i in range(5):
#     for j in range(5):
#         print('(', i, ',', j, ')', sep='', end='\t')
#     print()

# n=int(input())
# for i in range(n):
#     for j in range(n):
#         print('*',sep='',end='')
#     print()1#         b = n-(a*a)#         print(a, b)#         break## a,b,c=map(int,input().split())# s=0# for i in range (1,c+1):#     if (a%i==0 and b%i==0) and c%i==0:#         s=i# print(s)# a = 0# t = 0# for i in range(5):#     s,e=map(float,input().split())#     t=e-s-1#     if 0<=t<=5:#         a+=t#     elif t>5:#         t=4#         a+=t# if a>=15:#     print(int(a*9500))# elif a<=5:#     print(int(a*10500))# else:#     print(int(a*10000))# for i in range(5):#     for j in range(5):#         print('(', i, ',', j, ')', sep='', end='\t')#     print()# n=int(input())# for i in range(n):#     for j in range(n):#         print('*',sep='',end='')#     print()