#(max_emax)
from decimal import *
getcontext().prec = 100
from decimal import localcontext
with localcontext() as ctx:
ctx.Emax = 10 ** 10 ** 5 # 指数上限を増やす
s = ctx.power(10,100000)
t = (10 ** s)
IyhtYXhfZW1heCkKZnJvbSBkZWNpbWFsIGltcG9ydCAqCmdldGNvbnRleHQoKS5wcmVjID0gMTAwCmZyb20gZGVjaW1hbCBpbXBvcnQgbG9jYWxjb250ZXh0CndpdGggbG9jYWxjb250ZXh0KCkgYXMgY3R4OgogICAgY3R4LkVtYXggPSAxMCAqKiAxMCAqKiA1ICMg5oyH5pWw5LiK6ZmQ44KS5aKX44KE44GZCiAgICBzID0gY3R4LnBvd2VyKDEwLDEwMDAwMCkKICAgIHQgPSAoMTAgKiogcyk=