소스 코드 제출

# def f() :
#     global a,n
#     cnt = 0
#     e=0
#     for i in range(n) :
#         if a[i]>b :
#             e=1
#             cnt=i+1
#             break
#         if a[n-1]<=b :
#             e=0
#             cnt=i+1
#     if e==1 :
#         print(cnt)
#     else :
#         print(cnt+1)
#
#
# n = int(input())
# a = list(map(int,input().split()))
# b = int(input())
# f()

# def f() :
#     global a,n
#     cnt=0
#     e=0
#     for i in range(n) :
#         if a[i]==b :
#             e=1
#             cnt=i+1
#             break
#     if e==0 :
#         print(-1)
#     else :
#         print(cnt)
#
#
#
# n = int(input())
# a = list(map(int,input().split()))
# b = int(input())
# f()

# def f() :
#     global a,n,b,c
#     max = a[b-1]
#     mi = b-1
#     for i in range(b-1,c) :
#         if max<a[i] :
#             max = a[i]
#             mi = i
#     print(mi+1)
#
# n = int(input())
# a = list(map(int,input().split()))
# b,c = map(int,input().split())
# f()

# 두 수의 곱 = 두 수의 최대공약수 * 두 수의 최소공배수
# def f(a,b):
#     import math
#     print(a * b // (math.gcd(a, b)))
#
#
#
# a, b = map(int, input().split())
# f(a,b)

# def f() :
#     b = int(a)
#     if b==0 :
#         c=a
#     else :
#         c = float(a-b)
#     if c>0 :
#         print(b+1)
#     elif c==0 or c<0 :
#             print(b)
#     elif a+a<0 and b==0 :
#             print(0)
#
#
# a = float(input())
# f()

# def f() :
#     b = int(a)
#     if b==0 :
#         c=a
#     else :
#         c = float(a-b)
#     if c>=0 :
#         print(b)
#     elif c<0 :
#             print(b-1)
#
#
# a = float(input())
# f()


'''
재귀함수

재귀함수의 정의
1. 함수 내에서 자신을 다시 호출하는 함수
2. 자신으로 다시 정의내리는 함수

재귀함수의 특징
1. 코드가 짧아
2. 말이 돼. 근데 이게 왜 되는거지?


f(n) : n ~ 1 출력
     : n출력 : n-1출력 ..... 3출력 2출력 1출력
     : n출력 -> n-1부터 1까지 출력
     : n출력 ->  f(n-1)

종료조건 :
f(3) :  print(3) -> f(2) (ok)
f(2) : print(2) -> f(1) (ok)
f(1) : print(1) -> f(0) (ok)
f(0) : return

'''
# def f(n) :
#     if n==0 :
#         return
#     f(n - 1)
#     print(n)
#
# f(3)


# f(a,b) : a ~ b 출력
#
# def f(a,b) :
#     if b==a-1 :
#         return
#     f(a,b-1)
#     if b%2!=0 :
#         print(b)
#
# a,b = map(int,input().split())
# f(a,b)