240317

#1416
# m[1]=1
# s=0
# n=int(input())
#
# def co(a):
#     a = int(a)
#     global s         #전역 변수 선언
#     while True:
#         a=a//2
#         s+=1
#         if a==0:
#             return s
# u=co(n)
# while True:
#     if n%2==0:
#         m[u-1]=0
#         u=u-1
#     elif n==0:
#         print(0)
#     else:
#         m[u-1]=1
#         u=u-1
#
# print() #틀림

# n = int(input())
# m=[0 for x in range(35)]
# i=0
# while True :
#     m[i] = n%2
#     n=n//2
#     i=i+1
#     if n==0 :
#         break
#
# i=i-1
# while i>=0 :
#     print(m[i],end='')
#     i=i-1                   #T

# n=int(input())
# m=[0 for x in range(33)] #리스트 길이 선언 익히기
# a=0
# if n==0:
#     print(n)
# while n!=0:
#     m[a] = n%2 #ex) 0 1 0 1
#     n = n//2    # 10 5 2 1
#     a+=1        # 0 1 2 3 4(끝날 때)
# a=a-1
# for i in range(0,a+1):
#     print(m[a],end='')
#     a-=1                      #Me
#4626
#
# n = int(input())
# s=0
# sum=0
# u = 0
# max = u
# global a
# a = input().split()
# for i in range(n):
#     if int(a[s]) == 0:
#         s+=1
#         u=0
#     else:
#         if u!=max:
#            sum = sum + u+1
#            s+=1
#            u+=1
#         else:
#             sum+=1
#             s+=1
#             u +=1
# print(sum)
#4041
# n = int(input())
# sum=0
# rev=0
# while n!=0:            # 4321
#     sum = sum + n%10 #ex)  0 + 1 > 1+2=3 >  3+3 = 6   > 4+6 =10
#     rev = rev*10 + n%10 # 1  >  10+2 = 12 >120 + 3 =123 >1230+4
#     n = n//10 #432  > 43 >4 > 0
#     if n == 0:
#         break
# print(rev,sum,sep='\n')   #T