-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathEuler_Problem-042.py
198 lines (191 loc) · 13.4 KB
/
Euler_Problem-042.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
#!/usr/bin/env python3
# transpiled with BefunCompile v1.3.0 (c) 2017
import gzip, base64
_g = ("Ah+LCAAAAAAABAAVmHk4lN8bxpM0lhhly/ZSQowtu7xCKlpkRJbC2IpkJ96xjSEpYbJlKbtK38SQLBnbVGMpZlrIOkyDUbZZLNl/fu+/573Oda5z38/z3J8j95h33/+/"
+ "A/taC11xso0ZD3Z7H9W1SIgTgFF82lGBY/OBEQZ6/nWfcWd0HmSMG4//7XVcZ908vyppdEH3qcifw8IK2P2mhuPWdU4rgzdzv4Rh4pq31kV20eLKmDN6ZAqhE+0ImBc1"
+ "zi89fh9zdO3LErg4Wry73r07cR7qSsZMvvnyS7Nto0YCRSC0RK/9/bzzu6tmieratsmSXmdITPSaLrZlYWI42+Mt7bGg5qjWmU0r0z9ytPOoxyu7W1nolfHx0RrUTqUp"
+ "vasGFcfqc8z98rhFwvTLblP0ZrGmhqbbjtru9JtIue0xzdu6WeNj/7DtO5u721uri6OYnUhULOfzlxoMgbC1sTAeKbe7Q/q2SI7RKt7AsUN3JlHtHzZpi+Pjb+QWqXGY"
+ "tdUFHPtA+9aPYsz6hAQmljX9BRf3oJ3W3POAgaFNUMe3S3ALyTumu+VLCXLbhzAfH48GEmERee2YdYenxPE1dhmVGrt7dYfzuRGznmvW/vtFT9L0xL/ILVu3bSY95sXj"
+ "9dBI9EpuULtvEFNusPOmszRq5w+81VKnuv/Mu4/PMSNhraDJEGp34IvpMmRDXZ1X5vza3Yl0Gw6CAjfsd6tx9NbXGthNRt5vnbltHWZHXxXH5ZDa0lruR+UZEwmt2Cg3"
+ "vaKycUjOcNwUFnQ2t4Uts55EhX4ai7pFaZT8Wyb08eRe1v5qdx1oLs9XyaSVMP/zQSebL8F7EbdLHxLDJsl3CVfYM8NN99lqktd4bX6jM3MPSWILmp2YK/fcHg5xDUGO"
+ "WUqzVtqPQ9z/DaPzbwqP9a9/ElAQF4wAonbUD1eoaDqzBfWpnMY1my833x5TiAp/F0gQnMl4ZUFPu6gfkMro/BLA+IzoHT0OgbyaB8Mxh4GcuwuEE9KHIuX5yOoIqG0z"
+ "FbAi3QV98ScKmINOuWJYPeoAmLk+KOgG71WgkxeaQ7t8JjM6Y+iSu3myq5/ztE5r/9bjSs9NGKVs3eNlY0Ml5Wi16+vCX/hvH7rS7ahtzuq8xGLQBTNSlYkKUiV8NVUu"
+ "Ri7o0MlrurQFpdL1BNf4yQexdFsxI5pzuKkd0NyuCziyhYsiFexljNFTQqqE2e5/Lzj41KfMa7oKkShbatFzFUrsFXRJ/Fn9dxNZTXGe1GvfYh4yO8LfMCmh5czJLZ8R"
+ "SjzlRPOZJyvtJ5IPO/0wQo/t5B95Qz5b3kkKo3MyV236LTg97otVnEUPav9fydCG0X1/5+4n/7WWxhlz5SRTd0PTFcQLWxkea8nPFePMkUto41fduvMseYL6TOz77E9j"
+ "2fupDleBplsC5MCS43ZoX7ASRJaogY5/P01/uXzR24bY89ETaadsqT+Vf2PQaoYshbsbr5UcsrNWcMFUhax0zcsn/aFqXqrfKQ+goNjsDZwY7b2SlyhJmTAoeRXNUHcX"
+ "um02kNKrMHCsl+OL6donsHHQiSIPQib4DXJnyR/v6Vh8824Yqzt7UJ7rZB5AODQfcgJc5RYDohIl3NQDq3++1B/6Zh/Mx6+ZuV7USWS8LbyW6tLnhw87wU3t1PBtt6Pz"
+ "XEXqDg3IaDj4ZR0uUlBI6Yzy8cmDiU/dT+Yvy7FcjTyk3/3ok6JLjkGiLDOxL/2LkD4Q0yZRz+UIOd5tlo3G4w6Pk2Vi2u8xY0VMZLOTX85lwxZv93oJhCb6iNxIxOlq"
+ "ZspdoWMle7Am1KTkXpimhTeHQ/Qi31y+awuMCCEI3TMwrwLKP8WyrkT20Fb+nnhYJmDoRK/dvm7hue10cGFhXzvlmHNi0RJfayA/2bpiOpXZHf6Q3b0aN126TbNI8U2y"
+ "g3wxf5HTnBMTqHtAbFEvt2l+qVI9Pa6yqsMF0ohP8aXVshbDAteKk2BdImqL2gXmbRKL+en4OE/d0cCxhLfrh/WXhalTSldrTAtk7RERVN4NWwGyGN485v6KpsKzONs9"
+ "aZBAviYSeFUE/fYQdCBensrQJW6o0UrXiw4HUg4D+RrIItfjaz14v+M0Z8O42tITbPAa8M8sx7FT9nb96yeSLVldC78Qz3D2gGSnLpXEM0zkUEOFDhIVpufTLGdMcyTU"
+ "morf3lbm0SL+iANT/30KaxY+GzZdO/FYzzjZDvjPR5g6c2Ex/leIj/e2OeR7Bu2icBp+Hso4ZNb1Xkm7RM71+AJKqiawGflqcjZlk+8nIrO5qt9YBu0haWJsbgZVbD9m"
+ "qhXQrgNSKAQ83EnGxA/+lhAwGUy0wCX3W0wUD35sFjPcuNTW9uXoxUan6Yxx3t5nPqHu5KPfgpHouvIQID8NttH+HPyKfMXqEChhNs00kUYPShia1vUrFCsPC45CFa7+"
+ "jBffbFsa2C79kxujFK7awq5WYj9iKKMCDC1qZPtNyvywASL+iFKv9jf5gnj3AbRG4lxsY5L0n7dg0CmjbyK4D3XhwK+sEsLRJhEkWkwNSj21fERvuYfAsN18xTQz7Sdx"
+ "K/Yqw8PUbYtg24bGuFQy8dPCYKHjt83beQG/ZcxyGEp5sP54ZFHkmIAoNbNjZx+NR1/uOzQVRV61/nyGQroM06fYo4XmO1pZJzPWRXCPlbWNJs+iPwfz5ZEui93E9r6R"
+ "3ogV/z7RwrJqLWMOxRQyAacigeeMJLaVxb9+un4eKczihfZBGzAQo6KSEPX5qFCo2Vn6i1QxkNT0biP3ZO7N+rjs1Ye3LKQ0a1l6o2Q1sN7jdmrOAOKvbhCyVK+OvmCM"
+ "m19CAk0feYMsVzJqleyDVMHVaKPuhQ3t/yYOrYM5XS9gOQalK7+nkFgs22XfCqen9OAm8ceMkEbx3mZypSyXl9rVXilVboafEVI2JeMjxDdt9njz95yOKIxiCy5bmQXm"
+ "Y/6A1abXoatunkniW05hj7zjhFeVC75eSA8TcXPq3veWc3ymTC///sazqy+P5iX/NVW2yxX7WX5lHiJ88R7muku02DysNJhuB3FvJPHDx/HKxlJ1Hy2g2RiB6RC/ZyRO"
+ "xU5Ynbggr7JxFj3COOg3P4moMCp3Gi7qax1x0Rsz4N2qoOObNU7hyyE+Lv9Pr6Q0pdfuPPe9k9biomQDauCRoYljYDiVwFR1huf5E2/XRroBWfSXnhHU9IASIvf4TWPc"
+ "sqkIED1Rj450j1cnZHbkH8pSf6BLmAUDZ18x/UeantypS17JEEDveUmeD74iUCBj3AGF6vz3q52F30xk6hanckrUA0K5BjSthXJECkENDwr6ufklxnmN3T91w5H9OlZQ"
+ "+ahJhLwKLvvhyZoEMXpW17SyS0PFdAMzAj4zm5SM7hmHNIKNC9hWJuGMEOVPU0L6GHVQFyOr8j3NsuhCmuNF7jyVOk7+qyZnEnqNpDBRxFY1WnzB6k4YE62Z7ShSkQxv"
+ "q2F3P4qxq3uwvPu8+/YMKQx7Zcja/3Qzp5tzDNvzgvRmlutUZ9TXR7IMdTBiknHfIUxD4i6FZSQxuNDIMmscIlmQb9JKNxSbrxizsTfwv9amOudwAz9GTj1oCmHFMEJw"
+ "P8t+VOcwKJsvC1Vn3v6Dg1ZP7zAk+8iRgETiGVaJtT2U4R9cL/CsGC8k6xhXG1fnfc7Ddm2OZLGd+taH4aG6pIo61EA1eNyfVTfaJoVPtIOA7L3ivhoSxcbLvuQ0KZ4E"
+ "l4l3uE+73YRGaOT3T0p/k0nv3MPHoTvHfkU7IbdjGM5qf7w+3g3dFHWrEsjTwh/LWvhKVHjlUUQwMVJNsV1S+4fmxwlAOY4d3MSyRZNeY5cULuNJzGeLQOaq9XlpQ2kc"
+ "Adf6Ot1uiV9TsV4+kOMbEYrpaRm4o/8TUW80J54YW64vwQe5vkwfUwaW01Rx8z4Op3oPHlngErIxQXt32qK9ecpYHeqjdRF305JJIr3Sv8+dktYMNagjIRANJ+bNr3oJ"
+ "UxOPTW/0jnavYwphJA5RQRCx8NG3FUbvhIW74NgO70/+hiKqvE0WzV+phOrxbuI/cC374OFTug+yYIElabCDV1Y9fOZ+pFku/vqLmtSCE0ncl+MLLRc1W6zTbwoXwgZx"
+ "2V3VMJt+gTugrttI7AERAtFCbEYZDu7y38i8C4abiD4zw/jSFL9TbNERdH7h1YyBXPKDcB9fkNEc0tNrwVPdqyAyU9g1PuHzc/sFp3t/NZMSU7jnuRYmsnXHH9xq9a9r"
+ "D7YG0pLb2tN07gaCDagLkHe0Fz1DcmN4Siz7hyr8zK6TybJ/utNFYMxMCQwHPl4peB0BRJ/hxVUF9UfoVFDDG3w3N29FiBcy9FtuKRro7lmqczgDdZleO0dGr8YoJzuO"
+ "Q+5mleD3dgLHcDuTiTRvYVM4XNdzDYDTqAvjk6dYzvSMlnv0zk3ns9wbkrHRvV6b33zWOtjgaLBptL57gcndEkVQd/I68AFTtniM+Fgh3+1IkeWE+17ZbMkoSLd/6l7U"
+ "JEp3yCx9HeGowNWf8JEzuSWzLQ+KEm+qffGi69AyJK5OlzJsrzhmNakHpOtdKaF9Tb2a9ZegElpcyaTaB8u/ZVIEPlV5GjA/FYr8Y5+GL+Tm250P8g5LmuMS68c4aBtX"
+ "ghS1Vs4Q1HgwvGTUReTG5HPEjZ0WtYqm9yz9ZYLrCeiYsaqEBfVlTld/sdtk1G7ZQS33+Fg23qSF0xQJsfEint+G7HwKtJsEoobtiy77grX41encz9I/4XFYRqRaRuFu"
+ "G/6POa00VJBWaxr8jXb9eWvfrYtjakv9XrLP7n3QlxTmh6tDaiplBuLTGdyS95MHu7It/ypnW/KP5Ka8/JKUnM44AkRtt1QFt3/22zrEoUCeev4759EVnrZ98oYF7NVC"
+ "cF+OJRCPcP5qhPbeH57EOfbGY8kLgfglUeTRLnEXRLfVBGOS2d2QZxKsjXfJbE1HoLhxsJwz4PBdporl1CpoKEUjfRE/xOeo/1wC+NMwjp5dF1qrqRJSX0PAd84MR+Uw"
+ "L10JrKirLuyKLUFU+aBoW9XMoW21KAMsZ+FX9+CrX1YfUAjNUu4ng3mRXU6dxWDUtph9R33Z+FIaDKNJ5DbQm85Yn8uxJiPg7yvcEMbwsLfPG0o4lLkWJtvsJSR74TQ6"
+ "S3FhPFsi5VltPLF0AEZTx9aHEbrvVc0QVfLGSH0OLazupwGNARGhLkc2H8Fcf483lAvFEjlCz92rQO1dFUIevw9fCN22Bon23jcCDXvoKCQlb/xQ1UxQfJOVzFfvpNfC"
+ "JolfiwdRndmhjBCDE7RSyaM0xbtNsjOk8uMbWcqaT4yeuuSprdKvFl0VnlzN7ckUOu5no5tQcHBaNpD4QJXfZgme1/mzh76I8VgVq6Lxwxfil0CtNiGh5y8hegh3ggvk"
+ "2oMN1PCuP/sWvIZEgMyIn+gK70voansNVDC7aUWj5d70jQJj3JxyyOkamS0zV3dGli4w9KQa/E7bO4MnVRr3IUMP8H0dxV5+bF6S1qh8OQ28S/joUd1HtDBWTcr9bd+z"
+ "XcWqVCclWTjKDUbsFnVtdfQrkNs/ZqTE0s7bzJiKGG6Zo6ue20DAglmokWP9Tlfvo/s+tp2vEfMwBfAaNQotCxMahPx5zqKnlDdOD4p2PF34de/s3HbN3IPVSEL1PAGY"
+ "NsKXT1FvLKOp7yL250Z3baDHPm7D15jgg+hrqcPQLZfOBxObHRtpVJhD8H9gULPJ6DOu6+eidahhutPWsw9IFzhpjfbI7wzrs/RHJG4xD6Bol0GLi57OEBQmWmCp9vVY"
+ "O8jjAJaK3/4/okzISWOihorN0bMcfwLh9Kx4Kah9QAwYOSZPSLpSwgfvS+bVzDCjlcKqmciPkkE++kX42RUbdCVXJVP3Vvr1T62CAn9e0dX9JBCgvrkmqA/Uw0ZQ84WS"
+ "zyOTUjwJ0khMEE2Rm3+e4CXYQng2vJmXSIZBQH3kGpNDUP7BQxylHPGhYwX3A0WNexuYWrmmFkHBcRehCrlXMrGn5biedR4nnD39F4Li4pmUlHQcM1bH08HBBgxty8L5"
+ "m/R3dS8WZ6x8XPE1CKPXrp0awvRk9X1VhqeR3dvlyU+5NZ5JOmqfG/3qGbcfKw2irNFTa68J+3dIfYQLymcNgFyhw3sJZezQHKP7wz09wO/oT/TzuDZOk9gxgtmMaVKy"
+ "uL3BR+orgywK5Ij27nWBerAIPKtjK5PdDQ/36mKpwN9G+r/sYL3aAilI98SVc9JVloepZgdFq26+Yw+hM6Sr/s8a+D38LVVZ+nBabVbMTQkWFRThMi14+79HVc2WZ6uk"
+ "cV+bAp+KHT2Jc8WMxhdZpnX9Wb9vmY5pmu3Dgcf0f7paoPn6MIH6Puz97c7LKypBispKQYFnGQaBeDcvevqqNFkMiTwB6qP2re0G4N0soHQCLQJYbz3Qv9dTJrfug9ba"
+ "t9o+8w14qeJE6wVqyhgWU6HThZYfJHQBlXZxwNjGFvJvk6/beKcuHn7iJbM72A3tb6Ln0OAmgyDsOJn0XiiYQ9SU/UHTFOsngt8MO1CwF6HAqeBerzWbhi15cBClerRh"
+ "/+ErlypOqJX4/ZDGXe48MBCVKFm8z++LNLwoqAbUNj06XylJnJKfTbPcPvd/yoq/uoSkHnnWeaa+58DcU7H6Q3ttFcvb4KJwUoV/NvxblrJN9l8doTw7jgi8r1glyMB4"
+ "VSgx1oxONiuQ1QduLvFWtjSyH1idzuSpMxyEhAIofBlvIw/ojv6ApJ2RC6DGfjGgAOUH4o8LT8a937eG48PtxCLyNSWAqP0HDTGCo8/czsqaoF8I5Qz4JBVQeOSSfz19"
+ "DhtHu4jEyNRZwyLbF8BFQRK2aubkUnBtqGNFVjKPaIiMoIHgB5bV5tTl50PQmbLFlF4vLJH71eMIYKP1q45UeziwJiANnzdN0fF7FfZIKCC3+VN0A00lCjJNZIxahobd"
+ "ARtKEWWBfL1eDNZnWdfF3ssVinvpj8tuzFVesylkwktVDyku2vslPbokxIfDE7xhB1XGXERrxG/znlIfCXyo3pmVHKBVuCbyb3MsgfpKGp5q6mwUwHBthis5NOwkC5n+"
+ "Jfhve7w+dKXK38QM8jqgGEsc7Sk+SZhXYq7Vsp+QdCYfEqBbmt5EC7nZQFJ03W6E5fiH7K4Njgpu7JsUXM2QH+661MLnawq8zvlLuL/atYCXy2cSdFxgj5mU+LPowKoi"
+ "Vcl2xim0+nSGpO50hnIJu/sATWizRQVnMjG8Uz5ewlabNgr9SH1WLCNBnMcXP2dSDrLGpeona0fNnm4mSUTWtRenPZUK8m7P1c3arzT9+ZNeZRFokcOV1FhQaLw/iWH1"
+ "qJk55RGKqmRqO6P+gBrFVQS/pvuDbVL2cs01/uddIEWNnnnkz/oaXL5u+JjsqI0KWE+LjHyahgJlNNGDcEd0RWcam7JVkisgOWt2bG/RMxlWh8AdQkfKmlmTOEV6uuJu"
+ "8iJaLbDP072PFU7jPHDB28ei7NtHoam144T9B7WU4ZsX1o7actUwhzZsx5qntkRwPwi1fm3SuLtmR9wiJj+x++navsrw0W8RQ6gQ3HnZr53b78oekKIJdSue0305LTbK"
+ "OmUMFCNkTtO5nnYRusFWRuf7y8+BWigN0AC7PnhAUmS7wJLalak+G6s2zL3jRjlIl8adpq19kjrOF8Q9elgKvhPrEe5y8To0C96g1a6Uk+hXXWiy3hdCbUK0vEFNMKgz"
+ "KiSlvLCJ+zWrQ8QRsuOJpPx/9pDobBGVfvaOFhk1baQ9UVBfkFJtOu3h407HCiChSo8nTP3vh5HoCsV8JvKRA6OUUczshlT8Puo3YxYrzqMY2Kg0UY6QBkQTgzC2e72j"
+ "hPtStuWqdBGo9nkUKkmIrOE+F/UbHWp2kRHCU0f64vK4w61z5idp1Bb2slVpFfxv8stdsEFu21rPKYAzpRgs85LprzT3I0gVsS8AxJtfhWY7QmmlUW2feq2TDIy+4xGS"
+ "jJoS71Od20tEiz0uPvATKZ8/bj0ZZeNd28Ryag+nlT4w75EK7yhld3Ns9o7/gj25ZpCxs9GrwDNDtFiC9ypEzpO46eOkzUfbsRWoBCZlI4AheeVY/rzViIkKOYE9SFLg"
+ "2dwLSaXExwK+s3vRUGFtysM4ld3Q5ynlOK2oVYYE7qjkDoXk9SpM8xTCDpbgnzdwzLBvmKCz6RHgDqyUcMltMsv1UEu7WqXcPUbIqVYmJe7V/58NvIfR13rqBPvSkmcE"
+ "TmvWBDIgl/hYuu3hGiblQcC0bMmLeOZzHss9Ih2rtQEG5Z/gNTmkUUpKPFPNiIaE0v33iQKqTRcjGg+a7DrBjk7XrjvkcErBeovFR7DzYu0zh+eOD7/U+rdVgmLJOGUa"
+ "o/MsX7aBWU1H8pme1mMH99JD4Ah0GHxyGidgZgPc/sb8lMgv/GjM5WrRa77Hs0mOJlE7tZz7SY7mm1OPG3SyxMYGz7j2cGaDxWV6NAiziDxUaCV4DiqB2lhD69cfid7V"
+ "BVRN7YC/BnvgHaxy3slG1Hl3UPRi4zLJa8Uko/CJBoi/8QIcXLoIVQGnE5ID6CZl++vtaSuOw+jAi55oNvq2TjnZDl2BQurPr2UK+hmUg+FxyVdX+3TW9r8zH7VL6up/"
+ "16OwiZ35VsbhZjfdCD3PC79X2VeusMA+XdOU/7fTBO10DYE7HODe41UnDv5+pydTxemYj6GXbrBTHQxyDDL/rGd1Gc3w2dhVn8Bla+oBf05qgKFjlxlYQZ3hMlo+mxKD"
+ "Y1K2zjVUuvybCkEgId8ziLC3cIMirzUJPDSKTjoEvRtBJaaMVG0IL68p+pgn+k5jI0gGwMtvRwCVoAAwYvtFYrh//3iqyFRt3GkiwnenitV0mDQMPP160gDYAOUMnRjX"
+ "tc2LHcNwi5qIkTNvCbI7sf5xd5KWLN+cj0T+B5810axbide7sIq+sIHODI3YU/SDnoPNzJwULmvsJDwOU9khX1PV6flg5Z7k4C8+uJjuSXha7v1XA6e4x2kTnLzGvEKf"
+ "ubTAMG9ME9PJJHEPGlMUJtzopVE3pmuX4LJwBOHKyF7I7U/Gr77tfVOBNVfqG8+OXBraXDaZmyhY8mjNbnxKkL9VwyUVeZYX17qLNizam3PUwOAzl4mKyzHKfZXSQVMP"
+ "dIrBa1rP6V+pBkmRPHaZRmV0ufsM5T0wJoaV00+ckVzQtweqNCWowkaXvabPI0urCHWhuRWkMGkHtiP13rRuZmFXzj7b2juM2rU/3TsdMiKGhc2sSc7ThV2v8UtSNU8E"
+ "/6T5GHXdJ7zjRrEDBVUMA0BttxF1KYoBcBK6C1bdfMlSGwk6BoabjjqbB1Bdj9uV5L+PtAOidxbmP0nQSsUeuny9InWUF16orLgniQo8fEwcuEGxBT5QBYy13rAMm+/s"
+ "3YgHDbt3v6U8OJchLhui1xw8qbBdBWwAkE6Jx2m129s8gwjxJlOXPQ9UnLC4RMy2vPrJ3q1WINdGg0/sHEJTzYX/wl4BCgsDBVwLIH7H7ZqswK+6wsuF3djAXgXYUQRu"
+ "3BQRsxvtPbd9zww2wmtTE5/Ue3jmdLr3hTcs7TzcPKH5rHklE4kZcVEeJnds33hq/F+XaNHdIivRIGery6ysZFda2L2kZ0JvwJ/9FmjpzVjiCvPDuw00bQ/zSdyy+tp/"
+ "xX+i5zcv6zh3ilGvRsUIwN8fFad6DK9FPuFUcwbE6os28gT+/LsPxKUlj/DxksvjXJNyovf+0hR2u9Ed43BqnpDg6WSK278Zwg9vfaIHHI3XB5xYEoAURQD+1kbCuLoz"
+ "zUkQz6G6iyRIaW5YXT+QshKBapbKZwt1OfuKDaFsE16MKyXe+iowz3DyT1jLrceGHpxW9Dd0o9dyWCmx7ug35iJavQrc9SRuU8r+1epwYO6XImjXkY1jIrsO0Go3lY0D"
+ "y1h1KzDFOxIAod3Jfp9dB7VWmfr1Tsr95A09AfgAwk9TsU9Bmp3dVdSYfgiWZOlgLFWj4X62gtP0pKyKrxD5HT0meQxc5ikCvy7vzSPzS84X9VqYYxBuJkt2DoV0cSeb"
+ "Jo88QvHP7177fV/fLLtpaL8S/vKY5/5cUO2XI/DX8MbxTax4+AaKXrq9GtySxOQfwfyESuRfnHOQ3/NCnGiNkrWL1TFwdSf30AhKEfwpfwMtNF8Z89v8jRuk40suAXXN"
+ "v0HeJmD+E/Pz4XRsyhWarDj4hD86dgnEo/bgdivQE3bBzxhw1tLge99lD0gJPxX9xmsP5dhbPb1/ERUI1strgKttCRE2AjWhbt5pkYqvWHxLhwefnVks2ZgPfY0VO/dr"
+ "n9BcM8tMpHgNVOINAJHebonjEXJyr5+8fuCc4Lp+SeCHvh33n5c/oErqBXQFtpAp5Cw8dH9ZChx2qwIj4RHhA0ikBav3pWlS18bSYKwPuVy3JOF8w4fXoANZGbQvVgO/"
+ "Xp6cKl2fK/gW0lIIG5QTon8TYHhkKshuZFv2LyEBowk3aJZnTasqbgf/RrpTwFmgv0PBEZrfDPNvp9FIv814GthWnUya0mXVQ0I+39DOyZyi8KNnXM7BUjNbQwyAZqw+"
+ "oJ9mha5yoz/03+E8bMvkJyrUcbRqqgqbmEMxZLHVxCZinLCjn/CyCK4QgwDriy9DvjvTftp/cyP1Klv3UpjA1kD8bfO0rkHpGv+oi9Cs4fHpUkkKYr7mGHjNTQMUaDeN"
+ "tlF1rxbPyRUg46asrtD6JpscpmtZAvN7EgXHjCU9T0LThxNH3auDMYZGc5xHPk3/f+rgeNzzB5vqOL05lotaRAtN5q+chcgjwNbO8ejdxM1vNYgYTLCv8UV6Rly7o8HH"
+ "dnL5yhrC+OolqKq9kTnJkFSqo7lBzLWefrjEXhI8Q7QQueIIY8zJqBYHEVQk/c+fxI15Zifno09qBlZSF6ScsWhGSCb+bur8unCzc70yru8XH27b7bsJ+oQKLjueHy7I"
+ "m5TMv+d9wOqX0zAjf3Kzhd29ogyGb9fSpTVxk/NM0ruDaWSAFjWgcEt3o0h5DsuJiTrR150tgejz+iU3b1BO8DfRT7CDZtfXdgn2MS/NhLj3/Q9P91aSUyAAAA==")
g = base64.b64decode(_g)[1:]
for i in range(base64.b64decode(_g)[0]):
g = gzip.decompress(g)
g=list(g)
def gr(x,y):
if(x>=0 and y>=0 and x<112 and y<1788):
return g[y*112 + x];
return 0;
def gw(x,y,v):
if(x>=0 and y>=0 and x<112 and y<1788):
g[y*112 + x]=v;
def td(a,b):
return ((0)if(b==0)else(a//b))
def tm(a,b):
return ((0)if(b==0)else(a%b))
s=[]
def sp():
global s
if (len(s) == 0):
return 0
return s.pop()
def sa(v):
global s
s.append(v)
def sr():
global s
if (len(s) == 0):
return 0
return s[-1]
def _0():
gw(0,0,1787)
gw(1,0,80)
gw(2,0,5)
gw(3,0,400)
gw(5,0,0)
gw(6,0,2)
return 1
def _1():
sa(48)
sa(((gr(5,0)+1)*(gr(5,0)+2))/2)
sa(((gr(5,0)+1)*(gr(5,0)+2))/2)
gw(5,0,gr(5,0)+1)
sa(tm(sp(),gr(1,0)))
sa(sp()+32)
v0=sp()
v1=sp()
sa(v0)
sa(v1)
sa(td(sp(),gr(1,0)))
v0=sp()
v1=sp()
gw(v1,v0,sp())
return 2
def _2():
return (1)if((((gr(5,0)+1)*(gr(5,0)+2))/2)<gr(3,0))else(3)
def _3():
global t2
gw(7,0,0)
t2=0
return 4
def _4():
global t0
t0=gr(gr(7,0),gr(6,0))
return (10)if(gr(gr(7,0),gr(6,0))!=32)else(5)
def _5():
global t2
global t0
gw(27,gr(6,0),t2)
t0=gr(6,0)
gw(6,0,gr(6,0)+1)
t0=t0-gr(0,0)
return (3)if((t0)!=0)else(6)
def _6():
global t0
gw(6,0,2)
t0=(0)if(gr((tm(gr(27,gr(6,0)),gr(1,0)))+32,td(gr(27,gr(6,0)),gr(1,0)))-48!=0)else(1)
return 7
def _7():
global t1
t1=gr(6,0)
gw(6,0,gr(6,0)+1)
t1=t1-gr(0,0)
return (9)if((t1)!=0)else(8)
def _8():
global t0
print(t0,end=" ",flush=True)
return 11
def _9():
global t0
t0=t0+((0)if(gr((tm(gr(27,gr(6,0)),gr(1,0)))+32,td(gr(27,gr(6,0)),gr(1,0)))-48!=0)else(1))
return 7
def _10():
global t0
global t2
gw(7,0,gr(7,0)+1)
t0=t0-64
t2=t2+t0
return 4
m=[_0,_1,_2,_3,_4,_5,_6,_7,_8,_9,_10]
c=0
while c<11:
c=m[c]()