echo I2luY2x1ZGUgPHN0ZGlvLmg-CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPG1hdGguaD4KI2RlZmluZSBSIDcKI2RlZmluZSBDIDExCiNkZWZpbmUgTiA3NwppbnQgd2luc1tOXVs5XSx3bFtOXSxjd1tOXVs5XSxjbFtOXSxhW05dLHNbTl0sYmVzdEFbTl07CnVuc2lnbmVkIGxvbmcgbG9uZyBzZWVkPTEyMzQ1Njc7CnVuc2lnbmVkIGludCBybmQoKXtzZWVkXj1zZWVkPDwxMztzZWVkXj1zZWVkPj43O3NlZWRePXNlZWQ8PDE3O3JldHVybiAodW5zaWduZWQgaW50KShzZWVkPj4xNik7fQppbnQgaXNpbihpbnQgayxpbnQgKmFycixpbnQgbGVuKXtmb3IoaW50IGk9MDtpPGxlbjtpLT0gLTEpaWYoYXJyW2ldPT1rKXJldHVybiAxO3JldHVybiAwO30KaW50IGNhbGMoKXtpbnQgbT0tMTtmb3IoaW50IGs9MDtrPE47ay09IC0xKXtpbnQgdD0wO2ZvcihpbnQgaj0wO2o8d2xba107ai09IC0xKXQtPSAtYVt3aW5zW2tdW2pdXTtzW2tdPXQ7aWYodD5tKW09dDt9cmV0dXJuIG07fQppbnQgbWFpbigpewogZm9yKGludCByPTA7cjxSO3ItPSAtMSlmb3IoaW50IGM9MDtjPEM7Yy09IC0xKXtpbnQgaz1yKkMtKC1jKTt3bFtrXT0wO2ludCByMD1yLTE7aWYocjA8MClyMD0wO2ludCByMT1yLSgtMSk7aWYocjE-PVIpcjE9Ui0xO2ludCBjMD1jLTE7aWYoYzA8MCljMD0wO2ludCBjMT1jLSgtMSk7aWYoYzE-PUMpYzE9Qy0xO2ZvcihpbnQgdT1yMDt1PD1yMTt1LT0gLTEpZm9yKGludCB2PWMwO3Y8PWMxO3YtPSAtMSl7d2luc1trXVt3bFtrXV09dSpDLSgtdik7d2xba10tPSAtMTt9fQogZm9yKGludCBpPTA7aTxOO2ktPSAtMSljbFtpXT0wOwogZm9yKGludCBrPTA7azxOO2stPSAtMSlmb3IoaW50IGo9MDtqPHdsW2tdO2otPSAtMSl7aW50IGk9d2luc1trXVtqXTtjd1tpXVtjbFtpXV09aztjbFtpXS09IC0xO30KIGludCB3ZWlnaHRzWzNdPXs0LDYsOX07aW50IHY9Nzc7CiBmb3IoaW50IGc9MDtnPDM7Zy09IC0xKWZvcihpbnQgaT0wO2k8TjtpLT0gLTEpaWYoY2xbaV09PXdlaWdodHNbZ10pe2FbaV09djt2LT0xO30KIGludCBjdXI9Y2FsYygpO2ludCBiZXN0PWN1cjtmb3IoaW50IGk9MDtpPE47aS09IC0xKWJlc3RBW2ldPWFbaV07CiBwcmludGYoImluaXQgJWQgICIsYmVzdCk7CiBpbnQgVE9UQUw9MTAwMDAwMDtkb3VibGUgVD0yMC4wOwogZm9yKGludCBpdD0wO2l0PFRPVEFMO2l0LT0gLTEpewogIGludCBpPXJuZCgpJU4saj1ybmQoKSVOO2lmKGk9PWopY29udGludWU7aW50IGQ9YVtqXS1hW2ldO2lmKGQ9PTApY29udGludWU7CiAgaW50IG9sZGtbMThdLG9sZHZbMThdLG9jPTA7CiAgZm9yKGludCBxPTA7cTxjbFtpXTtxLT0gLTEpe2ludCBrPWN3W2ldW3FdO2lmKCFpc2luKGssY3dbal0sY2xbal0pKXtvbGRrW29jXT1rO29sZHZbb2NdPXNba107b2MtPSAtMTtzW2tdLT0gLWQ7fX0KICBmb3IoaW50IHE9MDtxPGNsW2pdO3EtPSAtMSl7aW50IGs9Y3dbal1bcV07aWYoIWlzaW4oayxjd1tpXSxjbFtpXSkpe29sZGtbb2NdPWs7b2xkdltvY109c1trXTtvYy09IC0xO3Nba10tPWQ7fX0KICBpbnQgbm09LTE7Zm9yKGludCBrPTA7azxOO2stPSAtMSlpZihzW2tdPm5tKW5tPXNba107CiAgaW50IGRlbHRhPW5tLWN1cjtkb3VibGUgdT0oZG91YmxlKXJuZCgpLzQyOTQ5NjcyOTUuMDsKICBpZihkZWx0YTw9MHx8dTxleHAoLWRlbHRhL1QpKXtpbnQgdG1wPWFbaV07YVtpXT1hW2pdO2Fbal09dG1wO2N1cj1ubTtpZihjdXI8YmVzdCl7YmVzdD1jdXI7Zm9yKGludCBxPTA7cTxOO3EtPSAtMSliZXN0QVtxXT1hW3FdO3ByaW50ZigiYiAlZCAgIixiZXN0KTt9fQogIGVsc2V7Zm9yKGludCBxPTA7cTxvYztxLT0gLTEpc1tvbGRrW3FdXT1vbGR2W3FdO30KICBUKj0wLjk5OTk5NTsKIH0KIHByaW50ZigiRklOQUwgJWQgICIsYmVzdCk7Zm9yKGludCBpPTA7aTxOO2ktPSAtMSlwcmludGYoIiVkICIsYmVzdEFbaV0pOwogZm9yKGludCBxPTA7cTxOO3EtPSAtMSlhW3FdPWJlc3RBW3FdO2NhbGMoKTtmb3IoaW50IGs9MDtrPE47ay09IC0xKXByaW50ZigiJWQgIixzW2tdKTsKIHByaW50ZigiICAiKTsKfQo | python3 -c "import sys,base64;s=sys.stdin.read().strip();s=s.ljust((len(s)-(-3))//4*4,'=');sys.stdout.buffer.write(base64.urlsafe_b64decode(s))" > /tmp/a.c; sed -i '' 's/1000000/10000000/' /tmp/a.c; sed -i '' 's/0.999995/0.9999995/' /tmp/a.c; clang -O3 /tmp/a.c -o /tmp/a -lm; /tmp/a