-
Notifications
You must be signed in to change notification settings - Fork 0
/
input24.txt
300 lines (300 loc) · 19.2 KB
/
input24.txt
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
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
171178400007298, 165283791547432, 246565404194007 @ 190, 186, 60
250314870325177, 283762496814661, 272019235409859 @ 45, 15, 8
192727134181171, 456146317292988, 246796112051543 @ 22, -541, -70
242038752891431, 261287367655768, 330425420730235 @ 78, 27, -72
249342048426189, 348510396766234, 427773639329931 @ 16, -87, -346
353441545792997, 364847375466922, 274271275093711 @ -21, -148, 41
216330477538611, 390430996586104, 203558565797057 @ 88, -177, 135
217302962030132, 371849389666656, 389893932942344 @ -40, -94, -643
338035472989565, 290563655386666, 254888162205547 @ 15, -70, 68
135127435297741, 227334267994754, 56493469425395 @ 253, 118, 398
510490096303092, 286748658546796, 278346699011239 @ -252, -42, 28
245658192691337, 126219744558382, 289693949229921 @ 59, 282, -19
357218912023661, 210523813846414, 384706067363023 @ -7, 18, -74
196873545687587, 438027207999086, 268959231970119 @ -130, -598, -382
262527946671126, 48899071218248, 286155563522113 @ 28, 422, -14
168154171358017, 420211601846074, 298149145394039 @ 124, -456, -703
154460841373625, 50680906240460, 207768347612603 @ 215, 233, 120
237198500307821, 225124739533042, 372652743078019 @ -49, 373, -413
204999882972437, 411538300719986, 184551075701619 @ 128, -215, 165
330789988838027, 246547730418451, 293357309177197 @ -21, 15, 6
223467886869107, 301561070815154, 197296607248067 @ 104, -32, 140
384954918106030, 330771529215945, 508240983285145 @ -164, -79, -374
271097685713361, 295712012768378, 249718729161719 @ 51, -44, 62
178684585963757, 362144185513786, 225314309910739 @ -57, 230, -39
418637268959555, 377487863133928, 293747117350375 @ -98, -163, 18
280092460748739, 462754349746048, 353091167835528 @ 15, -294, -111
216390225172040, 367465542440328, 218345068257461 @ 8, -94, 98
417595578878351, 402066957298642, 400128913186903 @ -94, -192, -106
299195153691003, 292811179530154, 254092309725861 @ -62, 12, 35
179839211875757, 377887013577494, 220248131077276 @ -31, -16, 43
394589858277039, 299603683514093, 252398726668981 @ -125, -49, 58
350409639365638, 244977830805217, 355725007865484 @ -68, 33, -93
193677818367485, 363877188377834, 228578856674603 @ -25, 11, 15
306774715344789, 244484532681234, 474507959356871 @ 13, 16, -234
195634259420576, 335226862228994, 278068905197560 @ 122, -44, -41
194087659508123, 326990809559746, 168482058057403 @ 70, 80, 296
278475577441770, 215123100400185, 511755848090466 @ -14, 151, -445
222746690923202, 80409876651304, 288137052658270 @ 124, 238, 13
181340521167407, 356533948860748, 223376905651213 @ 114, -27, 73
366866994160937, 255403921740721, 313314400988479 @ -51, -9, -12
206303435821492, 345365299173321, 223794996589989 @ -20, 47, 66
387296718335393, 139326903697078, 401196960092255 @ -13, 66, -70
287017680190845, 246796186661923, 264719181979212 @ -47, 111, 11
264241831695917, 326931419123518, 243001990230367 @ -51, -19, 41
232710090210763, 434974624723869, 554896964146369 @ -17, -313, -938
170435042678291, 184601280160256, 348165154390189 @ 188, 215, -143
181632715199687, 355145293694416, 234453059649799 @ 74, 43, -10
477058810408049, 181906508412616, 277357464823330 @ -139, 50, 43
229951888005285, 316805144481786, 278158183109639 @ 21, 20, -58
450488216899277, 255126885144146, 352856048197715 @ -121, -25, -45
225598205443917, 243024191967018, 242995619031659 @ 24, 236, 32
255110587440941, 80838489106798, 383612363189927 @ 101, 171, -79
340215164932672, 440964542080834, 294200813226322 @ -56, -252, -5
309967849200329, 273421115262799, 370435419002329 @ 45, -51, -58
262529576604374, 364808856986216, 170351277757765 @ -58, -110, 226
221603381404287, 179413998943388, 317854638947211 @ 84, 247, -96
180889179692325, 316580512810900, 136376463248283 @ 13, 507, 824
424085370870509, 188251152457546, 281006551182763 @ -77, 40, 40
209562508983989, 301428518622118, 221974573745539 @ 77, 58, 92
338895833346416, 160224363933955, 308628157271113 @ 30, 51, 18
171903931717117, 355552441835566, 256714695985809 @ 145, 6, -105
176962845790328, 473059752967050, 220556402610563 @ 50, -916, 56
443007005776517, 457883536897906, 282749138372395 @ -156, -265, 24
452050976493113, 252737975726971, 230863207496443 @ -75, -45, 96
242308105688579, 296547755331841, 327822409163944 @ -65, 135, -263
382022547520677, 341519047742211, 331599836695789 @ -167, -95, -86
301456143949541, 292282047195586, 256192005940687 @ -5, -30, 49
234459985070789, 47655348757585, 143663381853745 @ 105, 297, 210
234234261207416, 405322625682766, 159106518545521 @ 98, -200, 194
191260521251342, 377145142428076, 383881362481381 @ 144, -150, -234
199215371791316, 415021238004643, 203005883766025 @ 118, -233, 138
276777919084051, 353026260788316, 232186402947397 @ -48, -95, 73
191703596963979, 375127419551047, 268806555888646 @ -17, -63, -269
436058213093331, 287292113684808, 180143624728097 @ -90, -67, 149
174822345871389, 387840727799466, 237984716063787 @ 132, -160, -6
330333551322585, 245768192841163, 357469574061115 @ 37, -33, -32
171014922240599, 168263331913763, 334220154545293 @ 191, 167, -74
438641441331191, 403546081173220, 320548896476656 @ -125, -194, -15
248081810807522, 443445824736136, 262227550578049 @ 20, -290, 10
175013712193887, 393720484845811, 215970602732519 @ -65, -213, 84
198122424277694, 87864281467192, 203048431512895 @ 168, 142, 124
178284087415295, 373664362784984, 217047454733061 @ -10, 31, 81
238660765948958, 316720980877558, 283543165071646 @ 36, -16, -39
162761644889659, 336124673178028, 176876070644717 @ 162, 603, 639
182113485479617, 262911785028666, 138658862601279 @ 90, 496, 509
202842404984285, 284636040754405, 351437669308258 @ 113, 57, -191
444550376319237, 236037143849191, 483216669107779 @ -71, -27, -152
289261508457377, 285916432040656, 284993888368039 @ -19, 6, -12
319111420060321, 395543592300380, 243460184781629 @ -93, -187, 57
165298073303873, 386089020274516, 218084317326433 @ 117, -90, 54
214300480112602, 399712128562184, 226388990755437 @ -56, -218, 54
175391069836670, 418704739624528, 230516507196943 @ -80, -666, -180
309873063168477, 357049146661503, 367653729430136 @ 49, -143, -51
298491513556625, 100592193274472, 38014414128269 @ 71, 109, 287
406390334957789, 226495634470330, 242283367727339 @ -145, 57, 72
307833328600365, 323674186958190, 225594296070431 @ 37, -101, 99
524916260724415, 319237286182938, 414039952164951 @ -234, -92, -130
236731834943487, 235848379733231, 434950964946044 @ 39, 163, -373
181752133878297, 318917093366366, 247341038572269 @ 43, 362, -133
182008526553797, 405352582564166, 87466572960079 @ 107, -241, 685
148088205857987, 39133407377496, 234768945974509 @ 239, 754, 58
312863713960203, 214834845457389, 381113977229023 @ -45, 113, -164
232500754901037, 242352935345986, 195109307824419 @ -11, 270, 170
325273577776517, 247924347482506, 353029236420379 @ 20, -16, -46
223611816102865, 319793832567945, 300083467532100 @ 21, 31, -139
286007424026045, 458493752752994, 377889197560371 @ -55, -319, -229
164539594166653, 340252020538282, 187484110881835 @ 153, 384, 406
304946489424548, 459601749573298, 513905379297130 @ 20, -268, -277
288196558389398, 368158505902138, 346116622330786 @ -52, -132, -155
327033103511703, 155795789560727, 142102039390541 @ -9, 127, 206
410968800615689, 393096691690690, 344230127737183 @ -192, -182, -95
335506469094485, 404639256991411, 500010007032505 @ -135, -205, -446
235110393001529, 138189274827316, 349658287136443 @ 115, 135, -56
428198570885917, 299339382932826, 444760847442859 @ -99, -74, -152
290379058283357, 88517456844490, 374065798845835 @ 54, 179, -77
163165394977794, 345482543054781, 306898575876926 @ 190, 55, -357
437405365488725, 204502204578718, 241571292920245 @ -67, 6, 85
279089400341912, 304994228698111, 304643844096319 @ 34, -53, -20
181304131795926, 337513539889693, 215932214351537 @ 12, 309, 98
288855349860909, 429514373912098, 441376575501699 @ 75, -219, -123
336413765319738, 245167607245178, 305343169924498 @ -42, 28, -17
375794628223373, 151752022506394, 77041336967003 @ -10, 63, 251
293029819388562, 331387825783096, 228833246043184 @ -96, -42, 79
345252713916029, 338607932208306, 371175529825531 @ 17, -125, -50
484764407052185, 497004810868650, 296535187509119 @ -187, -308, 12
196461515969227, 294399354761921, 357722278420989 @ 163, -59, -66
222247979450601, 244702590977905, 293235863566333 @ 13, 279, -134
227773543759811, 121922061331622, 270464070863531 @ 131, 128, 48
184119231985301, 308815721660932, 267897913503391 @ 137, 62, -44
176723602862752, 369545449006936, 229453559163129 @ 46, 30, -30
240049679693828, 268705613895623, 33734989952388 @ 80, 17, 401
334238137498957, 489242319053170, 320518093210199 @ -71, -336, -58
307024893070199, 354838483131152, 273745188637223 @ -154, -89, -34
196971236783537, 343476994289736, 156793906012119 @ -121, 245, 618
195198618527037, 395317981506666, 264675278567659 @ 34, -197, -134
198314743343218, 298285472194283, 172298017328560 @ -60, 467, 403
183692437623575, 328619690398420, 222646390281277 @ 27, 294, 50
331362586289507, 258331517730574, 257531722336235 @ -46, 18, 48
220700609712437, 352243544956666, 183577943394459 @ 14, -54, 210
287784347408819, 291667690183315, 296555778660100 @ -5, -13, -25
288888393633671, 247331268725743, 327500636321878 @ 11, 41, -61
309823475589790, 191577331211453, 327389263083987 @ 28, 61, -24
258495965171221, 291555004961190, 364203255115707 @ -119, 152, -384
195821341249365, 353602402741986, 226919407211411 @ -29, 70, 30
280565905255171, 348703057421146, 298497871092007 @ -128, -60, -122
258018537639353, 202109150622984, 313725136050198 @ 77, 74, -21
315339686666717, 464234663489266, 396750444960409 @ -15, -284, -150
170764748644631, 362692347104506, 234885708580021 @ 100, 100, -85
164959872274023, 366369261921178, 223103591713031 @ 162, 36, 38
95984771278188, 118354808815719, 38637833713598 @ 270, 83, 281
333731608363559, 353470969084456, 304274804473975 @ -109, -110, -52
468356529890034, 260749110679103, 182291106931484 @ -128, -37, 147
357930265131350, 426813287571580, 239062361560003 @ 16, -214, 88
285421514784519, 230213470455996, 282326779028325 @ 18, 65, 9
177384263747373, 370711764938450, 222727695365947 @ 67, -13, 46
310979080083217, 297460340131983, 355604932437714 @ -11, -43, -93
140830285452061, 186805412869407, 88334431928888 @ 241, 173, 329
435750958392734, 245603574609868, 184939177079542 @ -82, -26, 143
420408563596970, 271610083459309, 233926712839799 @ -58, -57, 92
418680733251721, 215861500433572, 263622387828083 @ -149, 63, 44
382242280677659, 182065284177977, 254525463475859 @ -13, 29, 72
318560594604693, 258899093977188, 397779880198825 @ 45, -43, -77
169826348189399, 388372346699532, 300516451932177 @ 140, -157, -459
201648167828337, 322069130241186, 155253410401199 @ 94, 10, 273
232088396704843, 374484294937561, 239140555583772 @ -105, -105, 5
319906977439818, 314507607137905, 224355436694023 @ 16, -87, 100
183968406152307, 353126671725291, 163299940318044 @ -77, 271, 707
183318092589672, 405627921951441, 235096360582349 @ -84, -349, -142
341897037770567, 307677889861864, 457931548060057 @ -36, -67, -215
315798562537085, 387753667918122, 116255143199083 @ 56, -176, 208
205738466963717, 262314021068566, 231532829296219 @ 155, -29, 92
194146339818536, 375189601322242, 221607473553721 @ -108, -28, 46
207906252055043, 317334468372928, 312143384858075 @ -37, 198, -384
306914081356287, 298560244698736, 317225988451069 @ 24, -63, -17
256301258125178, 225862366790977, 238410056519947 @ 80, 41, 80
331320973805117, 182334318865576, 251980751663149 @ 17, 54, 70
246911206527833, 312875001915793, 162844296392740 @ -27, 33, 251
431762900599962, 196350071915396, 479260992363294 @ -156, 82, -243
213659088701637, 382966121089906, 199830102046049 @ -11, -144, 171
324703646357908, 214526667305588, 230860891545356 @ -162, 218, 75
402831992361791, 397346425231993, 377672664304360 @ -189, -189, -155
235022182464121, 286997561032422, 317132769368563 @ -153, 322, -380
180025544566371, 315749639344522, 269860860422949 @ 183, -84, 42
144602209707578, 137184779124934, 255618464505340 @ 246, 456, 9
162547275352097, 356963841323746, 199620622581679 @ 174, 210, 277
171152835558464, 340604035365174, 253112136961614 @ 56, 488, -393
213247503453605, 340772274088242, 310305196982703 @ 131, -106, -27
185718416372413, 391413245590594, 191577624910311 @ -159, -174, 431
182213481990910, 353058747578267, 327174093197788 @ 132, -49, -269
171649662990662, 386264056927381, 308322281842219 @ 84, -123, -848
189972403591917, 454721508275618, 223704180994235 @ 19, -571, 54
403217515347277, 330685375312458, 289583002098171 @ -86, -106, 21
251911038445621, 66387926477252, 137758747642783 @ -59, 763, 334
394072933949337, 139439240089386, 385931844851719 @ -29, 76, -62
344994422742905, 341955713989086, 470792666877185 @ 23, -130, -145
271175050019191, 500906981481064, 400864329912582 @ 43, -342, -165
221645897619425, 361686416034854, 212459384775695 @ -148, -7, 123
287253157566953, 269951949978694, 141540017192425 @ 37, -16, 210
301218629848145, 466864931338735, 13216597025503 @ 37, -271, 356
190670167122337, 398038783512261, 236200004302744 @ 93, -203, 31
335903626290165, 226766383485543, 270669887606265 @ -23, 37, 38
400339015238096, 59002262717282, 181479838598325 @ -40, 164, 146
279843879606283, 388512299576758, 263490911982682 @ -225, -168, -65
275635414223777, 293077854642826, 230127985846879 @ -64, 52, 75
383331160220947, 191748724222726, 302036738324771 @ -26, 30, 20
155515410076851, 153834233221640, 277641174502692 @ 223, 674, -115
278140098669537, 255471147619736, 439789909399944 @ 61, -10, -169
224563831414301, 253405431402550, 252379010860723 @ 65, 126, 28
193398362626367, 256117220527615, 275143150180315 @ 39, 499, -192
448289256874427, 418475666065256, 391592646178154 @ -73, -206, -61
219524577966849, 329899329598966, 308896830008531 @ -53, 90, -300
343052166004172, 268774411433285, 281387458635363 @ -76, 11, 8
217254233295475, 344601116483300, 227401171378910 @ -53, 34, 53
204884862079284, 357648389382070, 201244440657873 @ -158, 96, 218
204882265701483, 287036185901841, 227662049238274 @ 55, 175, 67
431285529538982, 533386227812278, 134973976145143 @ -106, -344, 204
206617522118630, 412476100392666, 233463274299873 @ 26, -260, 38
311584989842865, 214622240362479, 210665386260311 @ 45, 11, 116
281927283689421, 273508445215956, 314612337412315 @ 33, -10, -32
209904504791927, 250004763798586, 220624391943889 @ -90, 660, 75
422513255881049, 211517791960798, 202552253476987 @ -147, 64, 128
306096173819267, 222938983915206, 265047722172553 @ 44, 10, 55
204491269272153, 343417877367733, 239654834039580 @ 61, -21, 29
233740971265241, 342870707735458, 354790260167563 @ -134, 46, -536
243798330015577, 283680775140112, 268457443803256 @ -11, 102, -29
240348917718136, 325887022374795, 264203098761186 @ -72, 49, -61
188864259049973, 350414068702228, 219428991604009 @ 5, 107, 77
309464262449789, 170790561635146, 261266510231179 @ -15, 150, 42
281562811131328, 271398815058267, 333543267757859 @ -78, 103, -168
534479628625989, 561320191286426, 479646898985899 @ -300, -410, -248
152360535815477, 251003255293101, 242309337872744 @ 233, 299, 17
203563063411517, 321331280764386, 292551801909919 @ 65, 50, -143
423871753618232, 123052173494296, 305418535491214 @ -96, 130, 7
202708691743565, 317065818938074, 426898773382411 @ 121, -28, -320
222456658454697, 249143609591392, 213230623934007 @ 99, 69, 114
218948907583925, 282776305815466, 122125337324275 @ -53, 300, 518
173792456439202, 381375277458276, 201127691658819 @ -8, -22, 312
256378905602112, 286569337191876, 286405508318789 @ 34, 10, -18
211513501222682, 349601807973436, 136936315685644 @ 98, -90, 277
159656770958813, 322360081635946, 174005365061563 @ 207, 400, 449
170015293188607, 372765462602560, 259191683834915 @ 139, -54, -184
438301796488997, 346545523798846, 360924446205919 @ -105, -129, -53
252378384998783, 235231748253504, 222751679830679 @ -13, 194, 92
285107337755803, 372400786411515, 226584113992138 @ -69, -137, 85
200306997624977, 500216714293266, 292832060179899 @ -37, -832, -360
293277241093997, 244134414187306, 222685351954651 @ -81, 140, 94
382776439638987, 316771114939036, 209742786728069 @ -32, -99, 117
214888697620757, 65946891742381, 119282762492299 @ 153, 149, 208
283953427333463, 316724967295110, 51293612519404 @ 83, -104, 277
232092686201087, 331066645056336, 218626826033319 @ 38, -37, 102
291216152875812, 215550447545236, 377236676220369 @ 52, 30, -82
296910331207913, 424659365983442, 131201925785215 @ -34, -238, 259
233529972873231, 45086350621612, 83047387589983 @ 16, 723, 454
322494683285353, 193719255559370, 255963896536295 @ -140, 244, 23
401889087754581, 181835018495314, 315829478257419 @ -30, 27, 12
310298522334737, 465096056199536, 428672039135219 @ -67, -314, -280
167070967448702, 393949635370401, 211270910691839 @ 140, -199, 140
348266477614717, 223342910467306, 297405367736299 @ -23, 27, 10
340245071866533, 359464102629333, 377488443910486 @ -87, -127, -155
194064346632584, 364273355221540, 163337418705196 @ 116, -106, 249
174996756645409, 411948148112885, 165427444152934 @ 61, -371, 577
191798464394247, 363118920600306, 222099529908049 @ -30, 32, 55
236360038014389, 143465118166762, 250823414259091 @ 95, 188, 58
400318739318181, 252104608519978, 185992624418083 @ -122, 12, 151
199511778210190, 330703342578598, 246275262856891 @ 28, 96, -32
410188600915153, 156486923116205, 476453488398514 @ -35, 49, -143
403443885022303, 340839703689596, 237131698258593 @ -102, -115, 83
205966597250419, 370766545619691, 164162068341777 @ -45, -65, 386
199592608139162, 251301110513356, 238043777033449 @ -66, 782, -50
543223300791101, 307692064576234, 388834124896939 @ -165, -98, -58
415984655409581, 290029579053786, 309062413009615 @ -43, -80, 19
303893795206514, 161095242482440, 168643190827927 @ 70, 42, 156
162619300043013, 230134901658198, 88693501999761 @ 201, 224, 426
205308296113457, 353149558691926, 182582949698979 @ 56, -51, 218
451084794924787, 196821710815236, 562134339689444 @ -129, 46, -291
226742902772880, 336586694334828, 253806603307990 @ -42, 26, -35
315792139646271, 267010555599958, 242564557653535 @ -24, 6, 70
178712631543352, 382282854562096, 173838641395304 @ 100, -126, 341
243735837601637, 346701777560786, 246741534377019 @ 11, -74, 36
210007641909725, 298444290411562, 264318664630011 @ 131, -36, 35
263172945206213, 268525789310326, 427841530693927 @ 87, -35, -139
220677187402635, 468970636318263, 43143998648027 @ 43, -389, 576
178580899449581, 347009510530906, 277318193707147 @ 100, 75, -246
177758811297412, 322584062403618, 169769943873243 @ 84, 292, 416
215590896798347, 334281345822656, 389832980042849 @ 128, -97, -141
376469200316606, 405928042087548, 366121130567146 @ -130, -202, -125
299345098043601, 313387338203029, 264642165681575 @ -203, 51, -36
218632913002013, 355096591649425, 249271783067287 @ -15, -41, -20
190649668742205, 134392939970218, 168841576007275 @ 102, 702, 268
273284435187787, 402773326831090, 299094035733625 @ 84, -192, 19
239419225455197, 328507115812526, 246498830555459 @ -55, 29, 6
232486478937895, 223967663304673, 169055331104021 @ 51, 183, 210
215124544210211, 351197210587726, 248088120987817 @ -24, -10, -29
163074260457836, 338333177896348, 232020615689744 @ 152, 654, -163
320688147068293, 310268963630560, 430029836481359 @ 37, -93, -118
261363761393453, 205939476692698, 335813167827991 @ -63, 316, -212
204019999799117, 354673051877586, 311692044098539 @ 143, -125, -32
170936382236750, 370764377080192, 251385303873748 @ 68, 78, -341
190760346748012, 288678268649194, 195033583529983 @ 34, 396, 220
252999337365221, 320136259627858, 244456776137521 @ -99, 56, 13