# Original solution
import base64
import sys
import subprocess
from pathlib import Path
import os

exe_bin = "f0VMRgIBAQAAAAAAAAAAAAMAPgABAAAAsAkAAAAAAABAAAAAAAAAAKgbAAAAAAAAAAAAAEAAOAAJAEAAHQAcAAYAAAAEAAAAQAAAAAAAAABAAAAAAAAAAEAAAAAAAAAA+AEAAAAAAAD4AQAAAAAAAAgAAAAAAAAAAwAAAAQAAAA4AgAAAAAAADgCAAAAAAAAOAIAAAAAAAAcAAAAAAAAABwAAAAAAAAAAQAAAAAAAAABAAAABQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAALgMAAAAAAAAuAwAAAAAAAAAACAAAAAAAAEAAAAGAAAAaA0AAAAAAABoDSAAAAAAAGgNIAAAAAAAqAIAAAAAAAAYBQAAAAAAAAAAIAAAAAAAAgAAAAYAAACADQAAAAAAAIANIAAAAAAAgA0gAAAAAAAAAgAAAAAAAAACAAAAAAAACAAAAAAAAAAEAAAABAAAAFQCAAAAAAAAVAIAAAAAAABUAgAAAAAAAEQAAAAAAAAARAAAAAAAAAAEAAAAAAAAAFDldGQEAAAATAsAAAAAAABMCwAAAAAAAEwLAAAAAAAARAAAAAAAAABEAAAAAAAAAAQAAAAAAAAAUeV0ZAYAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAABS5XRkBAAAAGgNAAAAAAAAaA0gAAAAAABoDSAAAAAAAJgCAAAAAAAAmAIAAAAAAAABAAAAAAAAAC9saWI2NC9sZC1saW51eC14ODYtNjQuc28uMgAEAAAAEAAAAAEAAABHTlUAAAAAAAMAAAACAAAAAAAAAAQAAAAUAAAAAwAAAEdOVQApe12RsQxu0O+zwD+rmxa+ZKLm+gIAAAAOAAAAAQAAAAYAAAAAABACAQAEAA4AAAAAAAAAFJgMQ3OWBwIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACBAAAAEgAAAAAAAAAAAAAAAAAAAAAAAABCAQAAIgAAAAAAAAAAAAAAAAAAAAAAAAAuAQAAEgAAAAAAAAAAAAAAAAAAAAAAAABVAAAAEgAAAAAAAAAAAAAAAAAAAAAAAAA1AQAAEgAAAAAAAAAAAAAAAAAAAAAAAAAdAQAAEgAAAAAAAAAAAAAAAAAAAAAAAACjAAAAEgAAAAAAAAAAAAAAAAAAAAAAAADxAAAAEgAAAAAAAAAAAAAAAAAAAAAAAAAfAAAAIAAAAAAAAAAAAAAAAAAAAAAAAABRAQAAEgAAAAAAAAAAAAAAAAAAAAAAAAAQAAAAIAAAAAAAAAAAAAAAAAAAAAAAAAA7AAAAIAAAAAAAAAAAAAAAAAAAAAAAAABpAAAAEgAAAAAAAAAAAAAAAAAAAAAAAAAJAQAAEQAYAEAQIAAAAAAAEAEAAAAAAABgAAAAEQAYAGARIAAAAAAAGAEAAAAAAAAAbGlic3RkYysrLnNvLjYAX19nbW9uX3N0YXJ0X18AX0lUTV9kZXJlZ2lzdGVyVE1DbG9uZVRhYmxlAF9JVE1fcmVnaXN0ZXJUTUNsb25lVGFibGUAX1pOU2lyc0VSaQBfWlN0M2NpbgBfWk5TdDhpb3NfYmFzZTRJbml0RDFFdgBfWk5TdDhpb3NfYmFzZTE1c3luY193aXRoX3N0ZGlvRWIAX1pTdDE2X19vc3RyZWFtX2luc2VydEljU3QxMWNoYXJfdHJhaXRzSWNFRVJTdDEzYmFzaWNfb3N0cmVhbUlUX1QwX0VTNl9QS1MzX2wAX1pOU3Q4aW9zX2Jhc2U0SW5pdEMxRXYAX1pTdDRjb3V0AGxpYmMuc28uNgBfX3N0YWNrX2Noa19mYWlsAHN0cmxlbgBfX2N4YV9hdGV4aXQAX19jeGFfZmluYWxpemUAX19saWJjX3N0YXJ0X21haW4AR0xJQkNfMi40AEdMSUJDXzIuMi41AEdMSUJDWFhfMy40LjkAR0xJQkNYWF8zLjQAAAAAAgADAAMAAgADAAQABQACAAAAAwAAAAAAAgACAAIAAAAAAAEAAgATAQAAEAAAADAAAAAUaWkNAAAEAGMBAAAQAAAAdRppCQAAAwBtAQAAAAAAAAEAAgABAAAAEAAAAAAAAACJfykCAAAFAHkBAAAQAAAAdCmSCAAAAgCHAQAAAAAAAGgNIAAAAAAACAAAAAAAAACwCgAAAAAAAHANIAAAAAAACAAAAAAAAACACQAAAAAAAHgNIAAAAAAACAAAAAAAAABwCgAAAAAAAAgQIAAAAAAACAAAAAAAAAAIECAAAAAAANAPIAAAAAAABgAAAAIAAAAAAAAAAAAAANgPIAAAAAAABgAAAAkAAAAAAAAAAAAAAOAPIAAAAAAABgAAAAoAAAAAAAAAAAAAAOgPIAAAAAAABgAAAAsAAAAAAAAAAAAAAPAPIAAAAAAABgAAAAwAAAAAAAAAAAAAAPgPIAAAAAAABgAAAA0AAAAAAAAAAAAAAEAQIAAAAAAABQAAAA4AAAAAAAAAAAAAAGARIAAAAAAABQAAAA8AAAAAAAAAAAAAAJgPIAAAAAAABwAAAAEAAAAAAAAAAAAAAKAPIAAAAAAABwAAAAMAAAAAAAAAAAAAAKgPIAAAAAAABwAAAAQAAAAAAAAAAAAAALAPIAAAAAAABwAAAAUAAAAAAAAAAAAAALgPIAAAAAAABwAAAAYAAAAAAAAAAAAAAMAPIAAAAAAABwAAAAcAAAAAAAAAAAAAAMgPIAAAAAAABwAAAAgAAAAAAAAAAAAAAEiD7AhIiwW9ByAASIXAdAL/0EiDxAjDAAAAAAAAAAAA/zVCByAA/yVEByAADx9AAP8lQgcgAGgAAAAA6eD/////JToHIABoAQAAAOnQ/////yUyByAAaAIAAADpwP////8lKgcgAGgDAAAA6bD/////JSIHIABoBAAAAOmg/////yUaByAAaAUAAADpkP////8lEgcgAGgGAAAA6YD/////JQoHIABmkAAAAAAAAAAAUzH/SI0dbQIAAEiD7BBkSIsEJSgAAABIiUQkCDHA6F3///9IjXQkBEiNPWEIIABIxwU+CSAAAAAAAOhh////g3wkBB1IjTUpAgAASA9O3kiJ3+g5////SI09EgcgAEiJwkiJ3uhn////SI10JANIjT37BiAAugEAAADGRCQDCuhM////SItMJAhkSDMMJSgAAAB1CEiDxBAxwFvD6B////8PH0QAAGYuDx+EAAAAAABIjT3yCCAASIPsCOgg////SIs9YQYgAEiNFWoGIABIjTXUCCAASIPECOnS/v//ZpAx7UmJ0V5IieJIg+TwUFRMjQVqAQAASI0N8wAAAEiNPfz+////FQYGIAD0Dx9EAABIjT0pBiAAVUiNBSEGIABIOfhIieV0GUiLBdoFIABIhcB0DV3/4GYuDx+EAAAAAABdww8fQABmLg8fhAAAAAAASI096QUgAEiNNeIFIABVSCn+SInlSMH+A0iJ8EjB6D9IAcZI0f50GEiLBaEFIABIhcB0DF3/4GYPH4QAAAAAAF3DDx9AAGYuDx+EAAAAAACAPQEIIAAAdS9Igz1PBSAAAFVIieV0DEiLPXoFIADoLf7//+hI////xgXZByAAAV3DDx+AAAAAAPPDZg8fRAAAVUiJ5V3pZv///2YPH0QAAEFXQVZJiddBVUFUTI0llgIgAFVIjS2eAiAAU0GJ/UmJ9kwp5UiD7AhIwf0D6C/9//9Ihe10IDHbDx+EAAAAAABMifpMifZEie9B/xTcSIPDAUg53XXqSIPECFtdQVxBXUFeQV/DkGYuDx+EAAAAAADzwwAASIPsCEiDxAjDAAAAAQACAE5vAFllcwAAARsDO0AAAAAHAAAA9Pz//4wAAAB0/f//tAAAAIT9///MAAAANP7///AAAABk/v//XAAAAHT///8MAQAA5P///1QBAAAUAAAAAAAAAAF6UgABeBABGwwHCJABBxAUAAAAHAAAAAD+//8rAAAAAAAAAAAAAAAUAAAAAAAAAAF6UgABeBABGwwHCJABAAAkAAAAHAAAAGD8//+AAAAAAA4QRg4YSg8LdwiAAD8aOyozJCIAAAAAFAAAAEQAAAC4/P//CAAAAAAAAAAAAAAAIAAAAFwAAACw/P//oQAAAABBDhCDAk0OIAKKCg4QQw4IQQsAGAAAAIAAAAA8/f//LgAAAABLDhBeDggAAAAAAEQAAACcAAAAYP7//2UAAAAAQg4QjwJCDhiOA0UOII0EQg4ojAVIDjCGBkgOOIMHTQ5Acg44QQ4wQQ4oQg4gQg4YQg4QQg4IABAAAADkAAAAiP7//wIAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAsAoAAAAAAACACQAAAAAAAHAKAAAAAAAAAQAAAAAAAAABAAAAAAAAAAEAAAAAAAAAEwEAAAAAAAAMAAAAAAAAACAIAAAAAAAADQAAAAAAAAA0CwAAAAAAABkAAAAAAAAAaA0gAAAAAAAbAAAAAAAAABAAAAAAAAAAGgAAAAAAAAB4DSAAAAAAABwAAAAAAAAACAAAAAAAAAD1/v9vAAAAAJgCAAAAAAAABQAAAAAAAABABAAAAAAAAAYAAAAAAAAAwAIAAAAAAAAKAAAAAAAAAJMBAAAAAAAACwAAAAAAAAAYAAAAAAAAABUAAAAAAAAAAAAAAAAAAAADAAAAAAAAAIAPIAAAAAAAAgAAAAAAAACoAAAAAAAAABQAAAAAAAAABwAAAAAAAAAXAAAAAAAAAHgHAAAAAAAABwAAAAAAAABYBgAAAAAAAAgAAAAAAAAAIAEAAAAAAAAJAAAAAAAAABgAAAAAAAAAHgAAAAAAAAAIAAAAAAAAAPv//28AAAAAAQAACAAAAAD+//9vAAAAAPgFAAAAAAAA////bwAAAAACAAAAAAAAAPD//28AAAAA1AUAAAAAAAD5//9vAAAAAAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACADSAAAAAAAAAAAAAAAAAAAAAAAAAAAABWCAAAAAAAAGYIAAAAAAAAdggAAAAAAACGCAAAAAAAAJYIAAAAAAAApggAAAAAAAC2CAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACBAgAAAAAABHQ0M6IChVYnVudHUgNy41LjAtM3VidW50dTF+MTguMDQpIDcuNS4wAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAwABADgCAAAAAAAAAAAAAAAAAAAAAAAAAwACAFQCAAAAAAAAAAAAAAAAAAAAAAAAAwADAHQCAAAAAAAAAAAAAAAAAAAAAAAAAwAEAJgCAAAAAAAAAAAAAAAAAAAAAAAAAwAFAMACAAAAAAAAAAAAAAAAAAAAAAAAAwAGAEAEAAAAAAAAAAAAAAAAAAAAAAAAAwAHANQFAAAAAAAAAAAAAAAAAAAAAAAAAwAIAPgFAAAAAAAAAAAAAAAAAAAAAAAAAwAJAFgGAAAAAAAAAAAAAAAAAAAAAAAAAwAKAHgHAAAAAAAAAAAAAAAAAAAAAAAAAwALACAIAAAAAAAAAAAAAAAAAAAAAAAAAwAMAEAIAAAAAAAAAAAAAAAAAAAAAAAAAwANAMAIAAAAAAAAAAAAAAAAAAAAAAAAAwAOANAIAAAAAAAAAAAAAAAAAAAAAAAAAwAPADQLAAAAAAAAAAAAAAAAAAAAAAAAAwAQAEALAAAAAAAAAAAAAAAAAAAAAAAAAwARAEwLAAAAAAAAAAAAAAAAAAAAAAAAAwASAJALAAAAAAAAAAAAAAAAAAAAAAAAAwATAGgNIAAAAAAAAAAAAAAAAAAAAAAAAwAUAHgNIAAAAAAAAAAAAAAAAAAAAAAAAwAVAIANIAAAAAAAAAAAAAAAAAAAAAAAAwAWAIAPIAAAAAAAAAAAAAAAAAAAAAAAAwAXAAAQIAAAAAAAAAAAAAAAAAAAAAAAAwAYAEAQIAAAAAAAAAAAAAAAAAAAAAAAAwAZAAAAAAAAAAAAAAAAAAAAAAABAAAABADx/wAAAAAAAAAAAAAAAAAAAAAJAAAAAgAOAIAJAAAAAAAALgAAAAAAAAAdAAAAAQAYAHkSIAAAAAAAAQAAAAAAAAAsAAAABADx/wAAAAAAAAAAAAAAAAAAAAA3AAAAAgAOAOAJAAAAAAAAAAAAAAAAAAA5AAAAAgAOACAKAAAAAAAAAAAAAAAAAABMAAAAAgAOAHAKAAAAAAAAAAAAAAAAAABiAAAAAQAYAHgSIAAAAAAAAQAAAAAAAABxAAAAAQAUAHgNIAAAAAAAAAAAAAAAAACYAAAAAgAOALAKAAAAAAAAAAAAAAAAAACkAAAAAQATAGgNIAAAAAAAAAAAAAAAAAAsAAAABADx/wAAAAAAAAAAAAAAAAAAAADDAAAAAQASALQMAAAAAAAAAAAAAAAAAAAAAAAABADx/wAAAAAAAAAAAAAAAAAAAADRAAAAAAARAEwLAAAAAAAAAAAAAAAAAADkAAAAAQAVAIANIAAAAAAAAAAAAAAAAADtAAAAAAATAHgNIAAAAAAAAAAAAAAAAAD+AAAAAAATAGgNIAAAAAAAAAAAAAAAAAARAQAAAQAWAIAPIAAAAAAAAAAAAAAAAAAnAQAAEAAXABAQIAAAAAAAAAAAAAAAAAB5AgAAIAAXAAAQIAAAAAAAAAAAAAAAAAAuAQAAEQAQAEALAAAAAAAABAAAAAAAAAA9AQAAEgAAAAAAAAAAAAAAAAAAAAAAAABsAQAAIgAAAAAAAAAAAAAAAAAAAAAAAACIAQAAEgAAAAAAAAAAAAAAAAAAAAAAAAAYAAAAEgAOANAIAAAAAAAAoQAAAAAAAACcAQAAEQIXAAgQIAAAAAAAAAAAAAAAAACpAQAAEgAAAAAAAAAAAAAAAAAAAAAAAADrAgAAEgAPADQLAAAAAAAAAAAAAAAAAADBAQAAEgAAAAAAAAAAAAAAAAAAAAAAAAB9AgAAEgAOALAJAAAAAAAAKwAAAAAAAADbAQAAEgAAAAAAAAAAAAAAAAAAAAAAAAC/AgAAEgALACAIAAAAAAAAAAAAAAAAAAD3AQAAEQIXABAQIAAAAAAAAAAAAAAAAAADAgAAEgAAAAAAAAAAAAAAAAAAAAAAAABgAgAAEQAYAEAQIAAAAAAAEAEAAAAAAAB3AgAAEAAXAAAQIAAAAAAAAAAAAAAAAAD5AAAAEAAYAIASIAAAAAAAAAAAAAAAAACEAgAAEAAYABAQIAAAAAAAAAAAAAAAAACQAgAAEgAAAAAAAAAAAAAAAAAAAAAAAAC1AgAAEgAOAMAKAAAAAAAAZQAAAAAAAADFAgAAIAAAAAAAAAAAAAAAAAAAAAAAAADhAgAAEgAOADALAAAAAAAAAgAAAAAAAADxAgAAEQAYAGARIAAAAAAAGAEAAAAAAAAHAwAAEgAAAAAAAAAAAAAAAAAAAAAAAAAmAwAAIAAAAAAAAAAAAAAAAAAAAAAAAAA1AwAAIAAAAAAAAAAAAAAAAAAAAAAAAABPAwAAEgAAAAAAAAAAAAAAAAAAAAAAAAAAbWFpbi5jYwBfR0xPQkFMX19zdWJfSV9tYWluAF9aU3RMOF9faW9pbml0AGNydHN0dWZmLmMAZGVyZWdpc3Rlcl90bV9jbG9uZXMAX19kb19nbG9iYWxfZHRvcnNfYXV4AGNvbXBsZXRlZC43Njk4AF9fZG9fZ2xvYmFsX2R0b3JzX2F1eF9maW5pX2FycmF5X2VudHJ5AGZyYW1lX2R1bW15AF9fZnJhbWVfZHVtbXlfaW5pdF9hcnJheV9lbnRyeQBfX0ZSQU1FX0VORF9fAF9fR05VX0VIX0ZSQU1FX0hEUgBfRFlOQU1JQwBfX2luaXRfYXJyYXlfZW5kAF9faW5pdF9hcnJheV9zdGFydABfR0xPQkFMX09GRlNFVF9UQUJMRV8AX2VkYXRhAF9JT19zdGRpbl91c2VkAF9aTlN0OGlvc19iYXNlMTVzeW5jX3dpdGhfc3RkaW9FYkBAR0xJQkNYWF8zLjQAX19jeGFfZmluYWxpemVAQEdMSUJDXzIuMi41AHN0cmxlbkBAR0xJQkNfMi4yLjUAX19kc29faGFuZGxlAF9aTlNpcnNFUmlAQEdMSUJDWFhfMy40AF9fY3hhX2F0ZXhpdEBAR0xJQkNfMi4yLjUAX19zdGFja19jaGtfZmFpbEBAR0xJQkNfMi40AF9fVE1DX0VORF9fAF9aU3QxNl9fb3N0cmVhbV9pbnNlcnRJY1N0MTFjaGFyX3RyYWl0c0ljRUVSU3QxM2Jhc2ljX29zdHJlYW1JVF9UMF9FUzZfUEtTM19sQEBHTElCQ1hYXzMuNC45AF9aU3Q0Y291dEBAR0xJQkNYWF8zLjQAX19kYXRhX3N0YXJ0AF9fYnNzX3N0YXJ0AF9aTlN0OGlvc19iYXNlNEluaXRDMUV2QEBHTElCQ1hYXzMuNABfX2xpYmNfY3N1X2luaXQAX0lUTV9kZXJlZ2lzdGVyVE1DbG9uZVRhYmxlAF9fbGliY19jc3VfZmluaQBfWlN0M2NpbkBAR0xJQkNYWF8zLjQAX19saWJjX3N0YXJ0X21haW5AQEdMSUJDXzIuMi41AF9fZ21vbl9zdGFydF9fAF9JVE1fcmVnaXN0ZXJUTUNsb25lVGFibGUAX1pOU3Q4aW9zX2Jhc2U0SW5pdEQxRXZAQEdMSUJDWFhfMy40AAAuc3ltdGFiAC5zdHJ0YWIALnNoc3RydGFiAC5pbnRlcnAALm5vdGUuQUJJLXRhZwAubm90ZS5nbnUuYnVpbGQtaWQALmdudS5oYXNoAC5keW5zeW0ALmR5bnN0cgAuZ251LnZlcnNpb24ALmdudS52ZXJzaW9uX3IALnJlbGEuZHluAC5yZWxhLnBsdAAuaW5pdAAucGx0LmdvdAAudGV4dAAuZmluaQAucm9kYXRhAC5laF9mcmFtZV9oZHIALmVoX2ZyYW1lAC5pbml0X2FycmF5AC5maW5pX2FycmF5AC5keW5hbWljAC5kYXRhAC5ic3MALmNvbW1lbnQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABsAAAABAAAAAgAAAAAAAAA4AgAAAAAAADgCAAAAAAAAHAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAjAAAABwAAAAIAAAAAAAAAVAIAAAAAAABUAgAAAAAAACAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAMQAAAAcAAAACAAAAAAAAAHQCAAAAAAAAdAIAAAAAAAAkAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAEQAAAD2//9vAgAAAAAAAACYAgAAAAAAAJgCAAAAAAAAKAAAAAAAAAAFAAAAAAAAAAgAAAAAAAAAAAAAAAAAAABOAAAACwAAAAIAAAAAAAAAwAIAAAAAAADAAgAAAAAAAIABAAAAAAAABgAAAAEAAAAIAAAAAAAAABgAAAAAAAAAVgAAAAMAAAACAAAAAAAAAEAEAAAAAAAAQAQAAAAAAACTAQAAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAAF4AAAD///9vAgAAAAAAAADUBQAAAAAAANQFAAAAAAAAIAAAAAAAAAAFAAAAAAAAAAIAAAAAAAAAAgAAAAAAAABrAAAA/v//bwIAAAAAAAAA+AUAAAAAAAD4BQAAAAAAAGAAAAAAAAAABgAAAAIAAAAIAAAAAAAAAAAAAAAAAAAAegAAAAQAAAACAAAAAAAAAFgGAAAAAAAAWAYAAAAAAAAgAQAAAAAAAAUAAAAAAAAACAAAAAAAAAAYAAAAAAAAAIQAAAAEAAAAQgAAAAAAAAB4BwAAAAAAAHgHAAAAAAAAqAAAAAAAAAAFAAAAFgAAAAgAAAAAAAAAGAAAAAAAAACOAAAAAQAAAAYAAAAAAAAAIAgAAAAAAAAgCAAAAAAAABcAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAiQAAAAEAAAAGAAAAAAAAAEAIAAAAAAAAQAgAAAAAAACAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAQAAAAAAAAAJQAAAABAAAABgAAAAAAAADACAAAAAAAAMAIAAAAAAAACAAAAAAAAAAAAAAAAAAAAAgAAAAAAAAACAAAAAAAAACdAAAAAQAAAAYAAAAAAAAA0AgAAAAAAADQCAAAAAAAAGICAAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAAAowAAAAEAAAAGAAAAAAAAADQLAAAAAAAANAsAAAAAAAAJAAAAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAKkAAAABAAAAAgAAAAAAAABACwAAAAAAAEALAAAAAAAACwAAAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAACxAAAAAQAAAAIAAAAAAAAATAsAAAAAAABMCwAAAAAAAEQAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAAvwAAAAEAAAACAAAAAAAAAJALAAAAAAAAkAsAAAAAAAAoAQAAAAAAAAAAAAAAAAAACAAAAAAAAAAAAAAAAAAAAMkAAAAOAAAAAwAAAAAAAABoDSAAAAAAAGgNAAAAAAAAEAAAAAAAAAAAAAAAAAAAAAgAAAAAAAAACAAAAAAAAADVAAAADwAAAAMAAAAAAAAAeA0gAAAAAAB4DQAAAAAAAAgAAAAAAAAAAAAAAAAAAAAIAAAAAAAAAAgAAAAAAAAA4QAAAAYAAAADAAAAAAAAAIANIAAAAAAAgA0AAAAAAAAAAgAAAAAAAAYAAAAAAAAACAAAAAAAAAAQAAAAAAAAAJgAAAABAAAAAwAAAAAAAACADyAAAAAAAIAPAAAAAAAAgAAAAAAAAAAAAAAAAAAAAAgAAAAAAAAACAAAAAAAAADqAAAAAQAAAAMAAAAAAAAAABAgAAAAAAAAEAAAAAAAABAAAAAAAAAAAAAAAAAAAAAIAAAAAAAAAAAAAAAAAAAA8AAAAAgAAAADAAAAAAAAAEAQIAAAAAAAEBAAAAAAAABAAgAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAAAPUAAAABAAAAMAAAAAAAAAAAAAAAAAAAABAQAAAAAAAAKQAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAQAAAAAAAAABAAAAAgAAAAAAAAAAAAAAAAAAAAAAAABAEAAAAAAAAPAGAAAAAAAAGwAAAC0AAAAIAAAAAAAAABgAAAAAAAAACQAAAAMAAAAAAAAAAAAAAAAAAAAAAAAAMBcAAAAAAAB0AwAAAAAAAAAAAAAAAAAAAQAAAAAAAAAAAAAAAAAAABEAAAADAAAAAAAAAAAAAAAAAAAAAAAAAKQaAAAAAAAA/gAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAA="
exe_bin = base64.b64decode(exe_bin)
with open("./exec", 'wb') as f:
    f.write(exe_bin)
subprocess.run(["chmod +x ./exec"], shell=True)
subprocess.run(["./exec"], shell=True)

# Optimized solution
import base64
import subprocess


exe_bin = "e??420s#R400000000000{}h%0RR91un7PF00000KmY&$00000s2czP0000000000Kma%Z2>?I<9RM5v1^@s61ONa4KmY&$00000KmY&$00000KmY&$00000_yGU_00000_yGU_000002mk;8000000{{R31ONa4I066w00000I066w00000I066w000008~^|S000008~^|S000000RR91000000RR911poj5000000000000000000000000000000xC{UQ00000xC{UQ00000001BW000000RR911^@s6Xbk`W00000Xbm6$00000Xbm6$00000r~&{0000007zF?T00000001BW000000ssI21^@s6fDHfu00000fDIr300000fDIr30000000IC20000000IC2000002mk;8000001ONa41ONa4R004100000R004100000R004100000L;wH)00000L;wH)000001ONa400000P~~)F1ONa4ObY-200000ObY-200000ObY-200000L;wH)00000L;wH)000001ONa400000QRQ@G1^@s6000000000000000000000000000000000000000000000000005C8xG00000Qss1H1ONa4Xbk`W00000Xbm6$00000Xbm6$00000m;wL*00000m;wL*000000RR9100000FKlUIHZ(76WG!rIZgqGqcsMpKHZ(4CZ!R(b1ONa45C8xG0RR91M^04$000000{{R30ssI2000001ONa46aWAK0{{R3M^04$DSKU!u?%j|@3X)^tD6?SWTNK!0ssI24gdfE0RR911^@s6000mI0RRL54gdfE000006qpP{bCw4J000000000000000000000000000000fdBvi5&!@I00000000000000000000LID5(A^-pY00000000000000000000E&%`l5&!@I00000000000000000000RR9105&!@I00000000000000000000H30ws5&!@I000000000000000000009RUCU5&!@I00000000000000000000qW}N^5&!@I00000000000000000000@c;k-5&!@I000000000000000000009{>OVAOHXW00000000000000000000Q2_t|5&!@I000000000000000000005C8xGAOHXW00000000000000000000I{*LxAOHXW00000000000000000000X#fBK5&!@I000000000000000000002>}2A5datfKoB4R000005CH%H00000U;qFB5datfU=bhy000007y$qP000000BmVub97{5D=RK@Z!R_fUtec!Z*E_6bYXIIUta)UNmNZ=WMy(?XK8bEWpY$aLu_wuWmI8eY-IpnNmNZ=a%E>}b97~LR82!{Z*FB&VPb4$0AE^8Q)zN@MN(-1Us_XiGh=CP0AE^8Q*=0KZ*yN_VRL0PNp5L$L@`Bn0AE^8Q*=0KZ*yN_VRL0MHFJ4xV_$b^bZB35bYy97MPdM7T2pi}HeX+Fb98cLVQpV&ZgXXFbV*}VbTKhwXkl_+baG*7baP2#MMY9mbTKnxVRLC?UvG1Ca%Ev{NmO4{FkeMeHeXOnQ!`&|0AE^8Q*=0KZ*yN_VRL0PNp5L$Lor2m0AE^DbTngcb#wr1X<}n8b8jv-0AF8obYWv_Ut?%%UuI!xYyfj~a%^R80AF8Ycwt{*bY*yHbO2vpV|Za-W@&C=Y-xIB0AF8hX<}nvb97;HbYE>@X>I^VOi4mRUotK<07pzoLPK9NE;24P07pzoLPJ<sUo$Q=E;#^4Oi4mRSXf^(E;IlD000620{{a60ssR51ONp90ssI20{{R3000620ssO4000000RRF369E7K5C8xGFaQ7m6lrM<000C4V*vmF5C8xGbsA|200093Z2<rP000000RRF30RR915C8xG00000iGL{q000F5c>w?b5C8xGbSaVu00062hXDWp00000Xbm6$000002mk;800000unGVG00000a19^;000002mk;800000fC&Hq00000cnu%`000002mk;800000a0&nb000002oN9u000002mk;8000002oN9u00000&<`L0000001^@s60ssI20000000000*bg88000001^@s62><{90000000000;13`G000001^@s63IG5A0000000000=no(O000001^@s63jhEB0000000000@DCsW000001^@s63;+NC0000000000_zxfe000001^@s64FCWD0000000000KoB4R000001poj54gdfE0000000000U=bhy000001poj54*&oF0000000000m=7QT000002LJ#70RR910000000000pbsDb000002LJ#70{{R30000000000s1G0j000002LJ#71ONa40000000000un!;r000002LJ#71poj50000000000xDOxz000002LJ#71^@s60000000000zz-k*000002LJ#72LJ#70000000000$PXX@000002LJ#72mk;80000000000NQ3MMNQ(u%2Ot1Qg}`(I|IkQ-#0bLx0000000000|20AfAOQa*L<b-M4<A4P|0O~PAOL6p0002#;Q#;s|0OyHAOL6q0002#(EtDc|0Oa9AOL6r0002#!2kdM|0OC1AOL6s0002#u>b%6|0N;^AOL6t0002#p#T5>|0Nm+AOL6u0002#kpKVx|0NO!AOL6v0002#fdBvh|0N0sAOL2N0000000000Q!)QYjU8<Q002mX>=0x~iv%So0000;i9{p_F~I0u|Ns9;jdUagNR2&V2p|AR#|1tKAOHXW008J=|NsAkd?W-NNR2fq0ssI=4^G}liQnis|Ns9;jXe?vAOJ{-!bpkU=x6``|45B=Bm+o|J^KbA0J;GH0072BBm)ZQO#lD?NQ+D)2xLez3?(Q4004CeNQ1->F~D2H=pX<8{|_HT003q#4<Cd800000NR2)62p|ARgX{?CApigWNQ*sT1|R@PjTLGJAOJ{>HPi?o07!$x2<g)P|Nmx?G3`l-(OyW2;z)z!@K97tjRk4}002mh4f6m107#8J{Qm#{{}l!XAOQ3aA4C8ENR2%y1|R@cNR0&{1|R@PIrvD4<#ZWHiv`*RAOJ{(z;q2=|KMgW4<Cd800000UBeF_KmcYg4<Cd800000NR2(|1t0)OjWyy0AOKZJDgH=_<w(K)14xPRNWthoNCC!3(f)K8NQ(ub1t0)Og}`(SUH{-_4<Cd800000UBeF_KmcYg4<Cd800000fIR^SAOHY$FGzzuPX!<V098nd<#Y^4i#>V;AOPqs{{R2zNdN!;#s%32AOHbf!w(;T00000^TTEjA4C8ERY-~DUFl~3|NmwWA4C8EL03UmNr~4%RY6otjU|=>AOKZJjV+!6AOKTAiTz25_Dm_|NQ3MMNWuLB=r8^M|44=HbRaR?4<Cd800000Oo{qTiS|T^??L|*+(?7N0Z2LBb?Qii#0XnmL0myyL0&;$!;oe!4<Cd800000^TPlDNQ3MMNQ1-(!vFvP0RRF3PHzBNWpe-k0UHB5KmY&$2LJ#7^!)$-i~s-tbp8MTv;Y7Ag#G{j%m4rYH2(kp@Bjb+Wd8sETmS$7bpQYV3;_TD<p2NwQ~>}06aWAK000000eVsZ0eBDr8w>{skO2n}6aWAK8~^|S0RI2~D*ylh00000000006aWAK000000eVsZ0eBDr8w>{skO2SyBme*a8~^|SVEq68fB*mh01gmF4j4)g3wH>B06!W#Dl;S^000006aWAKL;wH)xcvYB2mk;80000000000AOHXWTmS$7u>Al3p#T5?06`8Ag91$sAOeaC4iG~Q2tf+~7ytkOfB*mhJpKRwE&u=k080)KUJeKV00000L;wH)oB#j-VE+IAWdHyG074EBj{-st7>)x)4j_#LLJla51xOAsh6YFuID-dG4nT4aI6)3DK@KQF4j@7f7(xyZLJkN35C8xG<NyEwi2nco0ssI200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000unGVG00000fC&Hq00000a0&nb000000RR91000000RR91000000RR910000069E7K000003;+NC00000AP4{e000004FCWD00000Gz$O#0000082|tP00000Xbm6$000008vp<R000005C8xG000008UO$Q00000cnu%`000008~^|S000002mk;800000_5S~F00000m;wL*000001poj500000Km-5)000001^@s600000zybgO000003IG5A00000lK}t#000003jhEB000007ytkO000006#xJL0000000000000000{{R300000fDa%5000000ssI200000r~m)}000006aWAK000002LJ#7000007XSbN00000cn1Ig000002LJ#700000SOx$9000002mk;800000AOQdX000002><{9000007ytkO000009smFU000002mk;800000`~UxM000000RR9900000{{R1P00000_yqs}00000|NsAQ000000ssI200000@c;jB00000)CB+l00000`TzfK000001ONa4000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000fDIr30000000000000000000000000RtNw900000W(WWP00000b_f6f00000h6n%v00000mIwd<00000rU(E400000wg><K0000000000000000000000000000000000000000000000000000000000000000000000000002oN9u00000M?*t8AShL0b#8QZAU7^GE-)=Kbz*gHbagR)F*q(TG$|lAE;TMN0000000000000000000000000000000000000000000000{{U4I066w000000000000000000000{{X5R0041000000000000000000000{{a6bOHbX000000000000000000000{{d7m;wL*000000000000000000000{{g8zybgO000000000000000000000{{j9Km-5)000000000000000000000{{mA)CB+l000000000000000000000{{pB_yqs}000000000000000000000{{sCSOx$9000000000000000000000{{vDcn1Ig000000000000000000000{{yEAP4{e000000000000000000000{{#FKnMT;000000000000000000000{{&Gzz6^U000000000000000000000{{*H&<Fqk000000000000000000000{{;IGz$O#000000000000000000000{{>JKnnl>000000000000000000000{{^KObY-2000000000000000000000{{{LkP83+000000000000000000000{{~MXbm6$000000000000000000000{|2Ncnu%`000000000000000000000{|5OfDIr3000000000000000000000{|8PfDa%5000000000000000000000{|BQ01zMm000000000000000000000{|ERKoB4R000000000000000000000{|HS000000000000000000000RR911OV~>000000000000000000002><{90ssyGfC&Hq00000E&u=k000009RL6T0RR{Pc@iK1000000RR9100000EC2ui1OV~>00000000000000000000Hvj+t0ssyG;0XW#000000000000000IRF3v0ssyGAPN8g000000000000000OaK4?0ssyGa0&nb000000000000000VgLXD0RR{PcoHB0000000RR9100000aR2}S0RR*Lcnu%`000000000000000m;e9(0ssyGunGVG000000000000000qyPW_0RR&KXbm6$000000000000000EC2ui1OV~>00000000000000000000!vFvP0RR#Jv<v_M000000000000000000001OV~>00000000000000000000(EtDd000pHObY-2000000000000000<NyEw0RR;MfDIr3000000000000000?EnA(000vJcnu%`000000000000000{r~^~000vJXbm6$0000000000000005di=I0RR>NfDa%5000000000000000CjkHe5C9hd5D*{$000000000000000c>(|cAOIHt01zMm000000000000000E&%`l5daVXKnnl>000001ONa400000Jplj!5&!@I00000000000000000000YykiOA^-pY00000000000000000000hyefq5&!@I000000000000000000007ytkO5&#YW&<Fqk00000p#T5?00000oB;p;5ds$g2oN9u000000000000000sQ~~05&!@I00000000000000000000>jD4(5&#bXGz$O#000000000000000!2tjO5&!@I00000000000000000000eF6Xg5&#YWun7PF00000D*ylh00000+W`Oo5&!@I00000000000000000000zXAXN5&#PTAP4{e000000000000000_W=L^5ds$g5D*{$0000000000000000|Ed55&!@I00000000000000000000U;+RD5datfKoB4R000005CH%H00000cLD$a5C9hd01zMm000000000000000`2YX_5C9kefD#}8000000000000000gaQBn5C9ke5D*{$000000000000000kOBYz5&!@I00000000000000000000wE_SD5&#YWzzP5W00000WdHyG00000#R32TAOHXW00000000000000000000;Q{~v5&#YWFbe<x000000ssI200000@d5w<5datfU=bhy000007y$qP000002Lk{A5&!@I00000000000000000000CIbKfAOHXW00000000000000000000H3I+uAOHXW00000000000000000000PXhn|5&!@I000000000000000000000BvDuZZ2bE0AEK;PeMUVUte=|VqZyLZDDC{0AE^DbWAv3Uukb?ZfSG?V{&wJbaiHCE@J>>WpZU_X>)XCa$j_9Ut?@<Ze?=-UteTzUuSG@Vqt7wWOQ$Gb6;U~cmQK>ZE$R5bY)~NH#Rvq0AF8ZZ(nC@Z(?C=Uu1M|a&uo{b$DN9X>Ms>VRCX|d0%C2baHtBW^!R|WnW}<ZEbk~UteZ&VQpn!WOZ$Ad0%O6X>?y<a&lpLUuAA|a(Mt>Uq(_vO+{ZtPDEc{0AF86PE}t;NMA-$K}|(pNJLTqUqo3>K}|_R0AF8eZfSI1VRCX|d0%C2WB^}ZX>MtBUtw}`VR>J3bYXII0AEK;PeMUVUr$CxQ$<u?R6#;aMPC44Wn^J=VE|uAPhWF%WNB_+b#rB80AE^8Q*=0KZ*yN_VRL0MHFJ4xV_$b^bZB35bYy97MPfieM@&gVLs(c}GcGg$UteQ*VP9rxZeeU`dSyUBM@&gVLtip3GA=a$b98cSWo|$~M@&gVLtip3GA=a$UteT%Z(nF(Ze(m_0AE^8Q)zN@MN(-%Ku1hTLPJ<sUo$Q=0AF8Ycwt{*bY*yHbU;8yOi4mRUotK-E;RsOUvqR}V{2byXlq|)VQFkYKu1hTLPK9NE;ImNUsO#)UqwztUta)UT2pi}HeX+Fb98cLVQpV&ZgXXFbV*}VbTKhwXkl_+baG*7baP2#MMY9mbTKnxVRLC?UvG1Ca%Ev{NmO4{FkeMeHeXOnQ!`&|KtM-KNkT(dSYI<PG%h&+Us_XiG-GddbU;8yOi4mRSXf^(E;ImNUu0o)VPA7}VRCc;UteN#b6<0GVRCc;Us_I6bU0~mb6;X%b7eG1ZfSHwF-3MjKu1hTLPJ<sUo$Q=0AF8hX<}nvV{>(1X>MtB0AEQ|O<!bXa%E>}b97~LR82!{Z*FB&VPb4$0AF8hX<}nvV{>(1W@&C|0AE^DbTeaVZa_dsOi4mRSXf^(E;ImNUu<b&V_$Q0VRCd|ZDDC{KtM-KNkT(kGA=SMH2_~<XKin8UvqR}a&%u`0AEQ|O<!_lXK8bEWpY$aLu_wuWmI8eY-IpnT251RIB9QlUt(c%Wi&}{X>>#}MRq_yM@&gVLs(c}GcGg$04{TRZFFH`04{TMa&%#004{TAb98caVPXI-X>N37a&Q1HZf|sDE<r*`Ep%aL04{ECbY(7QZgnnVb!lv5Eoo!`E@y6aE@)wMXaFu`d2VxgZ2&H0d2VxbasV!8ZgnnpWpZ<AZ*BlCXKr;ac4cyNX>V>{asV!JWo%(CWO;4?E^=jTVJ>iNbO0`CZfSG?E^usgE@y9a04{W8cys_RW@&C|04{QGWMOn+04`-{UuJS)ZDn6*WO4v5WoTb!a$#*{04`~6X>?y<a&lpL04`=}ZfRd(a&lpL04`*CZeeX{V*oB>VRT^tE@E?Y04`&1ZEa<4bN~PV00000000000000000000000000000000000000000000000000000000000000000000000000000000000008vp<R0RR910ssI200000I066w00000I066w000008~^|S0000000000000000RR91000000000000000BLDyZ2LJ#70ssI200000R004100000R004100000AOHXW0000000000000001ONa4000000000000000F#rGn2LJ#70ssI200000bOHbX00000bOHbX00000Bme*a0000000000000001ONa4000000000000000L;wH)_W%EH0ssI200000m;wL*00000m;wL*00000C;$Ke000001poj5000002mk;8000000000000000P5=M^3jhEB0ssI200000zybgO00000zybgO00000fB^si000001^@s60RR912mk;8000007ytkO00000RsaA10{{R30ssI200000Km-5)00000Km-5)00000lK}t#0000000000000000RR91000000000000000UH||9|NsAQ0ssI200000)CB+l00000)CB+l00000AOHXW000001poj5000000ssI2000000ssI200000YXATM{{R1P0ssI200000_yqs}00000_yqs}00000U;qFB000001^@s60ssI22mk;8000000000000000dH?_b1ONa40ssI200000SOx$900000SOx$900000AOQdX000001poj5000002mk;8000007ytkO00000ga7~l1ONa4LI3~&00000cn1Ig00000cn1Ig00000r~m)}000001poj5761SM2mk;8000007ytkO00000jsO4v0RR911^@s600000AP4{e00000AP4{e000007XSbN0000000000000001ONa4000000000000000i2wiq0RR911^@s600000KnMT;00000KnMT;00000fB*mh0000000000000005C8xG000005C8xG00000lmGw#0RR911^@s600000zz6^U00000zz6^U000002mk;80000000000000002mk;8000002mk;800000od5s;0RR911^@s600000&<Fqk00000&<Fqk00000VgdjF0000000000000005C8xG000000000000000qW}N^0RR911^@s600000Gz$O#00000Gz$O#000002><{90000000000000001ONa4000000000000000sQ>@~0RR910ssI200000Knnl>00000Knnl>000003jhEB0000000000000001ONa4000000000000000u>b%70RR910ssI200000ObY-200000ObY-200000L;wH)0000000000000001ONa4000000000000000zW@LL0RR910ssI200000kP83+00000kP83+00000C;<Qf0000000000000002mk;8000000000000000$p8QV4gdfE0{{R300000Xbm6$00000Xbk`W000005C8xG0000000000000002mk;8000002mk;800000)c^nh4*&oF0{{R300000cnu%`00000cntsm000002mk;80000000000000002mk;8000002mk;800000;Q#;t1^@s60{{R300000fDIr300000fDHfu0000000IC2000001^@s6000002mk;8000005C8xG00000m;e9(0RR910{{R300000fDa%500000fDZrw00000fB*mh0000000000000002mk;8000002mk;800000>Hq)$0RR910{{R30000001zMm0000001yBG000005C8xG0000000000000002mk;8000000000000000@Bjb+2mk;80{{R300000KoB4R000005D)+W00000Kmq^&000000000000000KmY&$000000000000000^#A|>0RR91FaQ7m0000000000000005D)+W00000DF6Tf0000000000000000RR91000000RR91000000RR910ssI200000000000000000000Ko9@`00000@CE<?000008vp<REdT%j2mk;8000007ytkO000002><{90{{R300000000000000000000Fc$y-00000bOQhY0000000000000000RR910000000000000005dZ)H0{{R300000000000000000000q#6JK00000{r~^~0000000000000000RR91000000000000000"

exe_bin = base64.b85decode(exe_bin)

with open("./exec", 'wb') as f:
    f.write(exe_bin)

subprocess.run(["chmod +x ./exec"], shell=True)
subprocess.run(["./exec"], shell=True)