Kernelzero

# 2653 : 규칙에 맞는 이진수 만들기 

N = int(input())
max = 0
for i in range(1, N+1):
    max += 2**(N-i)


count = 0
for n in range(max + 1):

Kernelzero

# codeup 2650
# 디지털 도어 락

# 자물쇠는 1000이하 자연수
# 키는 자물쇠의 약수이면 열림
# 세가지 자물쇠의 만능키를 구하라
# 단, 키의 값이 클수록 비용이 작으므로 가장 저렵한 키를 만들어 줘야 함.

locks = list(map(int, input().split()))

Kernelzero

# codeup 2641
# 숏다리의 계단 오르기 

N = int(input())

count = 0


def climb(remains, penalty):

Kernelzero

# 4564 계단 오르기

# 룰1 : 계단은 1칸이나 2칸 올라갈 수 있음
# 룰2 : 계단 1칸을 연속 3번 올라갈 수 없음
# 룰3 : 마지막 계단은 무조건 밟아야 함.
import sys

sys.setrecursionlimit(1000)

Kernelzero

import sys

sys.setrecursionlimit(60000)

n = int(input())

count = 0
memo = [0 for _ in range(100001)]

Kernelzero

array = list()
array.append([1])

def pascal_triangle():

    length = len(array)
    if length != 100:

        temp_array = [1]

Kernelzero

PRINT_VALUES = ['not cross', 'cross']
a, b = map(int, input().split())
c, d = map(int, input().split())

a -= 1
b -= 1
c -= 1
d -= 1

Kernelzero

N = int(input())
result = 0
array = list()

def calculateOdd(n):
    if n != 1:
        result = 3 * n + 1
    else:
        result = 1

Kernelzero

#####################################################################
# codeup 4040
# 팬션

# 행렬 입력받음
# 방 상태 입력받음
# 오는날, 가는날

# 방 이동 횟수 출력, 예약 안되면 -1 안 옮겨도 되면 0

Kernelzero

# 토핑수
# 도우가격, 토핑가격
# 도우의 칼로리
# 토핑의 칼로리

# 최고의 피자 1달러당 칼로리

toppingCount = int(input())

doughCost, toppingCost = map(int, input().split())