def shiftleft(x, y):
    return x*10**y


def shiftright(x, y):
    return x//10**y

step = 0
az = 1
buki = 0
vedi = 0
az = shiftleft(az, 27)
vedi = az
while True:
    if step % 100000 == 0:
        print("as", az)
        print("buki", buki)
        print("vedi", vedi)
        print("\n\n")
    step += 1
    az = vedi
    az = (az + 1) % (10**32)
    vedi = az
    buki = az
    az = (az + 9090909090909090909090909090909) % (10**32)
    az = shiftleft(az, 1) % (10**32)
    buki, az = az, buki
    az = (az + 90909090909090909090909090909090) % (10**32)
    az = shiftright(az, 1) % (10**32)
    if buki != 0:
        buki = az
    az = (az + 990099009900990099009900990099) % (10**32)
    az = shiftleft(az, 2) % (10**32)
    buki, az = az, buki
    az = (az + 99009900990099009900990099009900) % (10**32)
    az = shiftright(az, 2) % (10**32)
    if buki != 0:
        biki = az
    az = (az + 9999000099990000999900009999) % (10**32)
    az = shiftleft(az, 4) % (10**32)
    buki, az = az, buki
    az = (az + 99990000999900009999000099990000) % (10**32)
    az = shiftright(az, 4) % (10**32)
    if buki != 0:
        buki = az
    az = (az + 999999990000000099999999) % (10**32)
    az = shiftleft(az, 8) % (10**32)
    buki, az = az, buki
    az = (az + 99999999000000009999999900000000) % (10**32)
    az = shiftright(az, 8) % (10**32)
    if buki != 0:
        buki = az
    az = (az + 9999999999999999) % (10**32)
    az = shiftleft(az, 16) % (10**32)
    buki, az = az, buki
    az = (az + 99999999999999990000000000000000) % (10**32)
    az = shiftright(az, 16) % (10**32)
    if buki != 0:
        az = shiftright(az, 4) % (10**32)
    buki = az
    az = vedi
    az = (az * az) % (10**32)
    az = (az + 9999999999999999999999999999) % (10**32)
    az = (az - buki) % (10**32)
    if az == 0:
        break