๋ฐฑ์ค 2864๋ฒ, 2748๋ฒ ํ์ด์ฌ
import sys
input = sys.stdin.readline
a, b = input().split()
max_b, min_b = '', ''
max_a, min_a = '', ''
# ์ต๋๊ฐ์์๋ 5 -> 6 ์ต์๊ฐ์์๋ 6 -> 5 ๋๋จธ์ง๋ ๋์ผํ๊ฒ ๋ง๋ ๋ค.
for i in range(len(a)):
if (a[i] == '5'):
max_a += '6'
min_a += a[i]
elif (a[i] == '6'):
min_a += '5'
max_a += a[i]
else:
max_a += a[i]
min_a += a[i]
for i in range(len(b)):
if (b[i] == '5'):
max_b += '6'
min_b += b[i]
elif (b[i] == '6'):
min_b += '5'
max_b += b[i]
else:
max_b += b[i]
min_b += b[i]
max_b,min_b = int(max_b), int(min_b)
max_a,min_a = int(max_a), int(min_a)
print((min_a + min_b), (max_a + max_b))
import sys
input = sys.stdin.readline
n = int(input())
fibo = [0, 1] + [0 for _ in range(n-1)]
# dp ๋ฐฐ์ด ์ ์ธ ๊ธฐ๋ณธ์ผ๋ก 0, 1์ ๋ฃ์ด์ค๋ค.
for i in range(2, n+1):
fibo[i] = fibo[i-1] + fibo[i-2]
print(fibo[n])