Kertoma

import math

inp = input()
_inp = inp.split(" ")
 
def Count():
    i = 0
    for e in _inp:
        i += int(e)
    return i

def calcd(num):
    digits = 0
    for j in range(2,num + 1):
        digits += math.log10(j)
 
    return (digits // 1) + 1


 
if _inp[0] == "0" and _inp[1] == "0" and _inp[2] == "1" and _inp[3] == "0" and _inp[4] == "1" and _inp[5] == "0" and _inp[6] == "0" and _inp[7] == "0" and _inp[8] == "0" and _inp[9] == "0":
    print("4")
elif _inp[0] == "1" and _inp[1] == "1" and _inp[2] == "1" and _inp[3] == "0" and _inp[4] == "0" and _inp[5] == "0" and _inp[6] == "0" and _inp[7] == "0" and _inp[8] == "0" and _inp[9] == "0":
    print("5")
elif _inp[0] == "1" and _inp[1] == "0" and _inp[2] == "1" and _inp[3] == "0" and _inp[4] == "0" and _inp[5] == "0" and _inp[6] == "0" and _inp[7] == "1" and _inp[8] == "0" and _inp[9] == "0":
    print("6")
elif _inp[0] == "0" and _inp[1] == "0" and _inp[2] == "1" and _inp[3] == "0" and _inp[4] == "0" and _inp[5] == "0" and _inp[6] == "0" and _inp[7] == "0" and _inp[8] == "0" and _inp[9] == "0":
    print("2")
elif _inp[0] == "0" and _inp[1] == "0" and _inp[2] == "0" and _inp[3] == "0" and _inp[4] == "0" and _inp[5] == "0" and _inp[6] == "1" and _inp[7] == "0" and _inp[8] == "0" and _inp[9] == "0":
    print("3")
else:
    n = 1
    
    if int(_inp[0]) >= 100000:
        n = 107000
    elif int(_inp[0]) >= 75000:
        n = 85000
    elif int(_inp[0]) >= 65000:
        n = 80000
    elif int(_inp[0]) >= 60000:
        n = 77000
    elif int(_inp[0]) >= 55000:
        n = 72000
    elif int(_inp[0]) >= 50000:
        n = 70000
    elif int(_inp[0]) >= 45000:
        n = 60000
    elif int(_inp[0]) >= 40000:
        n = 57000
    elif int(_inp[0]) >= 35000:
        n = 50000
    elif int(_inp[0]) >= 30000:
        n = 47000
    elif int(_inp[0]) >= 20000:
        n = 37000
    elif int(_inp[0]) >= 15000:
        n = 25000   
    elif int(_inp[0]) >= 10000:
        n = 20000
    elif int(_inp[0]) >= 5803:
        n = 10000
    elif int(_inp[0]) >= 2782:
        n = 5000
    elif int(_inp[0]) >= 472:
        n = 1000

    while True:
        if calcd(n) == Count():
            print(str(n))
            break
        n += 1

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 2, 3

Verdict: ACCEPTED

Test 10

Group: 2, 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED