-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput.txt
300 lines (300 loc) · 19.2 KB
/
input.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
380596900441035, 475034410013298, 238677466991589 @ -141, -244, 154
233796913851006, 262774170759556, 265925724673108 @ 54, 10, 23
276006064958748, 296055609314709, 391999646036593 @ 14, 21, 24
293483465377495, 295344217447825, 424521127946914 @ -5, 21, -13
293267724517878, 460174630326339, 283123920222676 @ -56, -349, 17
109629738653787, 228051835888962, 65687603071905 @ 261, 86, 408
439102647267747, 292512150779892, 283500442341031 @ -257, -11, 67
202729932284262, 247139605312042, 293183353746090 @ 120, 40, -45
236926226592154, 247723739255129, 338743035611469 @ 50, 51, -60
321314562346756, 340012530216980, 345143796460798 @ -118, -138, -121
203936262276877, 134006979898612, 183772717295355 @ 254, 727, -81
239400501910461, 186481506372762, 212708412577285 @ -15, 344, -324
232668963270459, 474683251790046, 220913642159209 @ 59, -214, 188
247857288370392, 240011154798477, 272765884194730 @ -12, 11, -271
325028749159419, 310536757728570, 251840439906283 @ -109, -64, 83
223928126978509, 281076134836147, 206429830882962 @ 97, -291, -155
237970843289103, 422860401960499, 169041375144675 @ 51, -185, 246
235739510573761, 260428280641098, 420099420621181 @ 56, 56, -22
293467496381639, 274457917061878, 218750554087229 @ -184, -117, -33
209307863790023, 281838226002852, 42186382287954 @ 91, 14, 423
203213929614099, 275210112383154, 401228485971241 @ 105, 11, -133
383524079159667, 261767202224082, 246320613850125 @ -165, 38, 129
195734763436938, 237144501783265, 168460946099185 @ 294, -33, 56
202805246805718, 164309427074431, 191073292467840 @ 130, 237, 151
244697991771387, 252914207456663, 205214255405989 @ -57, -177, -268
152505344229249, 400090775124837, 361411959857932 @ 145, -91, 53
266335607124459, 503181798350520, 203310862552567 @ 7, -330, 190
236122035416989, 302449441714274, 154930995000877 @ 20, -444, 158
150798341911459, 323010821371562, 63894732267041 @ 167, -36, 388
306001187150667, 332908545117282, 411247504525825 @ -23, -26, -16
272126472320557, 115249630516692, 93561346103265 @ -74, 431, 424
221627420866756, 249468914036736, 179497601348604 @ 134, -190, -123
277042379859487, 220623672498298, 218290390053417 @ 8, 100, 198
240177448917573, 312947986419746, 253752721884029 @ 6, -404, -342
242613177554137, 286845086177452, 306721940786745 @ 49, 30, 112
373623923332515, 431310784597482, 495366483458593 @ -139, -196, -211
238145409912057, 263354253228069, 414099451268863 @ 53, 51, -26
211870259194167, 226760086181070, 125141768090611 @ 213, 22, 367
194433844350455, 351760333056482, 315835420776026 @ 115, -96, 25
235035529437342, 226354509976725, 209244196863799 @ 38, 63, -42
241300991301162, 289971586675238, 355050878139065 @ 48, 12, 16
246850149896007, 295776345510442, 398333575805405 @ -15, -248, -890
290915928310917, 397954907112882, 373697478535525 @ -88, -340, -294
252209415893347, 220239272829482, 214413612865985 @ -11, 94, 33
262725914631323, 384777159098473, 185289401198294 @ -25, -339, 159
293841707161197, 176119645294362, 404211715701775 @ -50, 176, -179
349352330525409, 280840783719745, 374692964211706 @ -195, -33, -223
261368080518375, 81422766524073, 369442459139323 @ 27, 257, 30
266097942437875, 308419562576930, 210703765788025 @ -115, -339, -79
167734613241987, 176498267894802, 298440819859145 @ 195, 191, -57
188202526211667, 335595325672842, 221154650032465 @ 118, -54, 179
189304687864869, 234055668565818, 220742707153961 @ 177, 56, 48
224216910768287, 147790885225702, 296452790636515 @ 89, 450, -517
271882467762694, 209051973550751, 28990775336008 @ -26, 121, 515
232900604700742, 151491202474375, 164274964642123 @ 38, 577, 74
396760321169379, 438525413736576, 170928320978248 @ -129, -150, 253
273642238390815, 219806126604990, 248708168406445 @ -54, 97, -9
260858314541100, 234744347494215, 187034192503498 @ -164, -23, -91
262674317330415, 331670207382014, 418802959662712 @ 27, -20, -13
217825481950575, 228231611427310, 159996187332309 @ 237, -62, -102
326633830556657, 255477916670332, 239934117013585 @ -178, 9, 32
292514826315203, 330950011148746, 289102542691297 @ -44, -89, 32
233965537706807, 132794141650038, 250024548360803 @ 53, 290, 39
227477925102615, 264003260049930, 167190861050581 @ 70, -64, 175
227104813393660, 222177767731855, 172364304015079 @ 82, 63, -22
278362095289597, 235821594822357, 253710840608175 @ -55, 59, 6
246049240897081, 136249954011977, 150072783534839 @ 25, 289, 258
287905073336565, 283089060955667, 264736202604096 @ -39, -11, 67
294750187028763, 468976185374426, 230013967950193 @ -6, -162, 194
231250796385537, 265966614642318, 204294316542928 @ 53, -164, -93
258088045423491, 180541920088218, 437948270569405 @ -9, 196, -469
426679220700377, 206576810106320, 454825639510053 @ -142, 115, -38
313336545803979, 203176455162830, 461089530217329 @ -21, 118, -32
329386720057315, 199065261878394, 199804019427281 @ -53, 125, 219
143955105456867, 259060236890282, 326190037013025 @ 165, 54, 66
270806182669633, 279784813944890, 288335512546368 @ -11, -8, 19
214008261760107, 335820244937152, 94042917892505 @ 99, -173, 388
245954355260847, 164281998653226, 369755961837619 @ 43, 168, 10
248332035252768, 222875594211573, 240713057824333 @ 20, 91, 52
229429688799267, 350611526263014, 471638590024321 @ 63, -57, -112
259801472209794, 210930821912738, 486233177205454 @ 24, 112, -157
248072816666739, 207384656960754, 177446466099901 @ -101, 190, -91
233345679955983, 226733354157810, 180155051898601 @ 36, 38, -26
233234668918383, 225274491878397, 149624396943268 @ -5, -41, 7
241697150538252, 203041777253337, 205206309532975 @ -96, 287, -634
242565161831299, 288585065941956, 286974072498899 @ 47, 17, 109
254508970226775, 221720800680738, 176771990266357 @ -91, 76, 30
196695538878309, 263401890684645, 110730010860826 @ 269, -187, 439
334155025739051, 284681214357248, 204418426863326 @ -89, 6, 193
209112196522417, 203345036582024, 450406110955885 @ 88, 121, -94
273137021216059, 281728581491452, 321196091136427 @ -25, -26, -82
297784123887505, 271690873928764, 429143765245695 @ -26, 33, -89
205360246732023, 234353389949742, 196874301011033 @ 189, 14, -36
191862288205011, 297513427045774, 267026211327713 @ 99, 27, 168
272182493552853, 288415605919592, 279315741772789 @ -39, -66, -52
351351957920967, 243081413741982, 443539002510325 @ -64, 77, -27
212446818296844, 277005332148344, 300047103984603 @ 84, 30, 90
219903020065586, 111924474388457, 75407017292271 @ 106, 579, 558
220714337527458, 293939025867647, 228077045245237 @ 84, -81, 68
298766181293091, 321588453561834, 405303016031713 @ -101, -143, -347
432517481167843, 422745704752570, 298253980982017 @ -181, -143, 98
259279558783847, 201871973533302, 134909322655785 @ 22, 125, 294
210643239389077, 223102692073970, 120608542770523 @ 278, 36, 443
273692955678765, 269122157667084, 328468204355393 @ -6, 23, -8
226123997294163, 206417433938694, 195021735719587 @ 71, 130, 147
336814033235595, 276001668007722, 208475170700761 @ -83, 24, 194
249232849579353, 229851689294985, 181845462357376 @ -79, 13, -51
248958103538688, 230448306307620, 197876867690785 @ -34, 38, -24
272350588562677, 270925005770764, 278932491687741 @ -32, -15, -26
441495821947565, 481872852777633, 263955467220593 @ -223, -253, 120
330227375354417, 518778624176077, 321092001793535 @ -67, -285, 54
252221761323899, 16987076983514, 287051981059545 @ 40, 306, 141
246633314374997, 228479106051157, 118060513816635 @ 25, 79, 330
256866726059061, 223834805258340, 260009655554273 @ -48, 77, -216
382136347289891, 270919908043818, 544047155031713 @ -133, 35, -231
302843334004741, 264079426386412, 283592415616641 @ -70, 19, 24
258399707271423, 241353978671391, 180298367689873 @ -125, -53, -8
212506194912922, 184785551721622, 197468186572330 @ 86, 148, 209
448910952699959, 336948240853547, 330522676136590 @ -221, -51, 41
253075132645037, 239800186076232, 163387357156670 @ -31, 14, 177
239357357415717, 253776509109777, 145016045472655 @ -107, -523, 98
244277011851462, 311193977327517, 357262878927520 @ 36, -67, -111
290581881074507, 285540200874414, 263540622277081 @ -47, -19, 62
215616453276699, 209711096441706, 167598308009665 @ 152, 152, 76
362002283301276, 337487864492748, 244196603551153 @ -186, -122, 88
359070101497635, 356929501270710, 554784572706721 @ -65, -34, -120
405274523054427, 295872428568306, 466162822599169 @ -252, -37, -300
122238579957128, 237481520684242, 142089481912458 @ 274, 64, 279
264676189983287, 195539128082942, 231936102392375 @ -175, 250, -369
238740359393271, 177399788875560, 195727880655937 @ -59, 625, -520
319025306425057, 393816441554717, 430133059612990 @ -43, -105, -55
437457627152657, 435394013829310, 294380504502855 @ -202, -174, 91
259024317502307, 284488711629698, 316939929395873 @ 23, 13, 48
253285151885315, 214400795105450, 188261650758689 @ -58, 118, 18
228889613199191, 249025391734766, 327880447464385 @ 65, -14, -424
229659270904107, 167494669316562, 145621082993545 @ 60, 753, 137
249208820776289, 366403472611448, 389682895684810 @ 41, -62, 11
230699968520232, 306842679630411, 57490504123318 @ 58, -249, 595
230561356831269, 160577529730182, 167026049719751 @ 60, 254, 207
257510002221045, 276441592998480, 470416992498361 @ 36, 47, -28
223988654413011, 318791680759278, 250435470741529 @ 91, -419, -306
285527234423283, 372659391130186, 318968798983113 @ -51, -212, -81
237440202550225, 285930436173412, 237438768430593 @ 10, -351, -392
229839912493683, 209366681136378, 141247481630929 @ 61, 142, 258
335444645655711, 110164354502945, 267935167449366 @ -45, 213, 159
230707610523875, 232176511594426, 95514930237725 @ 47, -84, 771
368825615583776, 185281145384049, 435373557163114 @ -160, 155, -187
246839927574648, 545817368563790, 161859410491594 @ 6, -972, 203
300614494637525, 277337777502830, 346273784974085 @ -131, -60, -284
237159392775635, 301704568571807, 243601513100269 @ 47, -71, 68
234096619593276, 241909806753057, 163717570525447 @ 30, -71, 82
235815359353146, 261860625207435, 287418843680552 @ 54, 41, 79
417747207783865, 277304222733740, 552484360067675 @ -128, 43, -129
271377554046355, 249914743920474, 316759656283889 @ -10, 47, -23
202745368211125, 367145216015356, 421459863991799 @ 92, -59, -17
293239415681811, 315829675676438, 314838288408701 @ -45, -63, -11
309969591789645, 290472894308703, 488654854881769 @ -15, 33, -48
368525848366278, 405246933260517, 285671670208471 @ -96, -111, 122
365101045916645, 500340743837024, 499492731847669 @ -86, -207, -106
263025938261621, 245430946121775, 301434478748795 @ -19, 35, -114
246855340271664, 280044804035019, 302406287017222 @ 40, 21, 73
282237842577690, 408834970970484, 239069538993871 @ -18, -190, 134
216731493698967, 240017682510822, 190171836218365 @ 108, 23, 95
236151981736788, 204356563830242, 344085076812683 @ 42, 144, -362
242361605255899, 231113788559806, 231803859225621 @ 25, 63, 7
280058759700831, 318106548004388, 201583709563821 @ -99, -219, 78
221476229052475, 226074291391342, 138732683165499 @ 179, -26, 219
235353241233800, 229631568034562, 44599944919030 @ 44, 64, 581
160130729128151, 227914218175800, 125089563890511 @ 179, 86, 310
249572868240435, 245577202327644, 250715311755253 @ 7, 25, -30
247625814573856, 447317333019678, 364101420309518 @ 26, -364, -173
260607227367519, 221779825932986, 220634867063063 @ -45, 88, -6
257726211349419, 334277094107300, 332314903803371 @ 27, -45, 43
453135281061912, 428380630071291, 281202971443051 @ -152, -99, 154
125538272783429, 64186956566804, 182535790184665 @ 190, 291, 236
383630907730149, 293862055772586, 426675238419583 @ -130, 8, -71
264723089886765, 263108944066836, 337888592453287 @ 10, 35, -11
302096207476196, 249836479997089, 251475362442507 @ -86, 37, 54
385817506617087, 403957491501567, 434065370131279 @ -117, -111, -50
286487964053062, 311119169023657, 170353193876605 @ -104, -171, 188
245637910337491, 195887640561363, 348212166818493 @ 47, 125, 84
319590291380313, 178584753111526, 442062657187073 @ -138, 190, -392
7366172936958, 159588908699313, 146247014243907 @ 306, 167, 282
260851964716299, 312746176252722, 194539893709297 @ -80, -331, 18
238953401252005, 216295139289124, 264187829651883 @ 41, 106, -6
228603973505892, 300282937530032, 4641645670525 @ 66, -198, 764
188755237530357, 212052976984884, 102994688858911 @ 278, 131, 457
327356716758179, 321973453442555, 347668605097145 @ -65, -33, 16
232450438806067, 185986791260106, 190122501564593 @ 38, 362, -173
268809151456545, 231508487492236, 248538947885039 @ -66, 57, -81
250357756960655, 278594937868550, 345434308942697 @ 32, 13, -18
157112692287717, 388793269717694, 280015677700433 @ 138, -74, 144
294666879334509, 301178525201427, 263598131747230 @ -135, -151, -99
269009226598817, 299147116772207, 254453532709935 @ -7, -41, 82
301136751267936, 184944714858851, 361045212315844 @ -6, 135, 77
272204819180467, 300786311225528, 194835543534047 @ -137, -287, 9
146195263751976, 76675314451521, 248836402666603 @ 252, 423, 34
242242432332276, 185036226530129, 200488020066246 @ -6, 277, -65
196641231080771, 315092020277578, 192081599542945 @ 214, -347, 26
133694043503691, 334369992393090, 360713548306897 @ 170, -27, 42
331265077835787, 196793853522978, 321848701154587 @ -117, 140, -37
207616971609767, 402132773097242, 269564586699505 @ 88, -108, 140
304187949668643, 479482328845146, 506577051311857 @ -49, -289, -263
228659833481917, 235791430010152, 197813135967485 @ 68, -17, -122
238299049629441, 147963182211849, 151945012035784 @ -43, 931, 75
319461091235739, 463357914536190, 317684156793139 @ -261, -782, -367
274063104667017, 275481928064142, 283421508752665 @ -12, 6, 44
319439757238302, 471227086773294, 301585246068430 @ -202, -644, -199
236726042245407, 248778462930222, 193715706195885 @ 9, -130, -150
386004305909525, 233338382544626, 326427113779557 @ -208, 76, -38
305278368960171, 238831982804826, 305918682755271 @ -21, 80, 105
198364145093579, 221729393639942, 174112545992999 @ 131, 94, 207
260839343964447, 228804165572547, 215497416911590 @ -53, 61, -7
287629178728109, 232890523202942, 352094558466999 @ -11, 84, 18
403545595864636, 336804822777435, 504057480553816 @ -116, -19, -85
230156323293557, 281831401322092, 245354943557685 @ 61, -74, -12
257501971821267, 326330920860282, 180240369807025 @ 9, -106, 206
212794832772861, 310884144552228, 179706245754349 @ 145, -358, 68
290479547125479, 140848608422517, 250465459895598 @ -21, 209, 135
271086329731798, 266241528072571, 269146645959824 @ -38, -15, -33
243977992808533, 258891592830545, 265919367942447 @ 25, -5, -50
246052302997187, 227342282526508, 198904774841335 @ -17, 55, -19
264889084464100, 314131523556560, 203648361630674 @ 14, -30, 199
159899908683717, 97569709531536, 103169149431141 @ 288, 491, 394
209668735347223, 299733486826323, 221671773633650 @ 91, -13, 171
218056268645963, 309052996432545, 171063063989428 @ 151, -607, 5
232012159792956, 429784376477343, 306478788014188 @ 60, -143, 95
262985760066612, 212734385758845, 196995579156040 @ -172, 135, -149
228948166334073, 208252765724193, 190272882329917 @ 65, 141, 60
241767796912759, 224523995849624, 157333440688945 @ -61, 30, 56
209367492412992, 413770455915777, 379817003060482 @ 88, -141, -11
277046117384517, 273847155836532, 160209129403975 @ -42, -21, 237
430343875716777, 428354448741246, 209146483252459 @ -152, -122, 215
165456534980166, 282863089306656, 331712374804329 @ 174, -10, -48
244776725060329, 292500927520950, 152985823042013 @ -58, -490, 142
243839648332971, 89472678795516, 212708008872397 @ 27, 423, 98
294609222160232, 257817471941577, 199923448626920 @ -38, 41, 193
226913459695431, 257839968508964, 192794301135824 @ 75, -90, 13
323266526975654, 439036819728655, 376376634940382 @ -44, -149, 19
300707851383777, 254050506702967, 95313161983910 @ -51, 45, 357
304795539875447, 188091245915184, 258883540728096 @ -77, 158, 63
248232197588815, 367581001646666, 347118104045525 @ 41, -72, 46
183898320178467, 256924993259114, 157736628034785 @ 213, -27, 216
230467509122336, 253484642637697, 447912789326932 @ 62, 69, -7
263510978271249, 281372056422422, 334977377880049 @ -6, -26, -112
247594281307737, 349762456642113, 14777893715021 @ 33, -115, 492
258229960191737, 293909762662648, 177665539953033 @ -122, -389, 12
240666436029811, 231206865368462, 150012648408353 @ -89, -86, 72
238977657848136, 247095104564574, 205450079129848 @ 26, -12, 17
488868548740477, 554006139647394, 363971038138887 @ -242, -292, 25
276600037719562, 311185049647917, 278763232473370 @ -86, -193, -163
219715939305075, 381485193607030, 339060929064089 @ 75, -99, 42
234415279383669, 219099772113105, 147763722929290 @ 9, 83, 141
229429688799267, 231694534754430, 177835418237649 @ 63, 11, 12
197051934272586, 277515580545066, 260763819624460 @ 166, -88, -109
431864269006337, 233527982495960, 409108830016865 @ -172, 85, -24
185093949279115, 209336977297314, 243640584067991 @ 131, 116, 127
195328993073379, 289092086377077, 31683967630078 @ 127, -31, 487
192529498638258, 267532619486580, 380625933785371 @ 126, 18, -126
240386918378651, 212304886403055, 180519513039379 @ -25, 143, -82
224897058749683, 207286273007974, 168257355032045 @ 91, 165, 81
247341138292215, 273880521391284, 461829805474405 @ 45, 47, -34
189952502973762, 209446998467827, 250523506643695 @ 150, 121, 38
347299666255779, 98436823602346, 200929522879521 @ -75, 243, 217
240749380549515, 275376488902986, 244628775412675 @ 35, -40, 21
156008536193331, 188268348128872, 207554209530053 @ 279, 189, 78
227380395800387, 245338710064882, 175207576289205 @ 71, -6, 133
259940969611245, 130114041954933, 409849539969061 @ 29, 201, -12
220371318689645, 167606318377644, 219774170128717 @ 80, 197, 134
269116663277038, 330311028777544, 378330308001995 @ 16, -30, 6
256572619491687, 301304016476784, 440168348261371 @ 33, 11, -43
417817703731995, 495516299548191, 449244679545412 @ -249, -357, -227
273994508652417, 276877789933503, 368755480261657 @ 13, 37, 32
243911189410213, 224514232158638, 171120139761869 @ -130, 6, -206
241611163700488, 320382902861681, 338614913983905 @ 44, -57, -24
211811830234455, 153095991094602, 317639934614605 @ 85, 184, 66
267010018114029, 483519756648946, 279159420534611 @ 6, -300, 75
257804480483352, 118623018391005, 427003349041468 @ 8, 295, -273
488806772835459, 391084324889434, 330499388301729 @ -195, -69, 100
417690218942147, 481374847772186, 484007322047905 @ -227, -303, -244
219935477335894, 364686370991924, 402942772205074 @ 76, -98, -73
349792474083517, 416821551625332, 305501212755100 @ -107, -178, 53
197357388917752, 226111340599542, 1434694715440 @ 106, 92, 473
291726667882943, 243607762073352, 255696360204993 @ -43, 59, 88
205927745497729, 372383068484626, 441711278461849 @ 106, -180, -268
464846052523227, 412308706522512, 459732051335145 @ -165, -85, -20
268825309866411, 231415925795367, 191769117885100 @ -89, 49, 71
206607653306791, 281935237948633, 341872114390372 @ 131, -89, -325
248972373436007, 302171609500101, 412913621742407 @ 43, 17, 10
322515255078699, 340518226481074, 396060479396073 @ -60, -59, -51
239902047123117, 136314325070160, 375155261551483 @ 38, 297, -281
244842101808417, 226922126236077, 6043950561385 @ 33, 85, 544
367601646752651, 383512696497843, 380708314090449 @ -89, -79, 24
288593596551195, 220705312900674, 184437797103433 @ -154, 91, 109
257734112475051, 254376006903998, 186392986830621 @ 9, 33, 195
216932610642431, 123432845154012, 325818970208322 @ 91, 314, -135
244434117979437, 446228550147544, 27922079536496 @ 33, -354, 507
296877410415542, 287003246613407, 220456801332575 @ -106, -71, 78
330665956016703, 316450347255075, 219114688313317 @ -93, -49, 164
229429688799267, 202127443693857, 379401089168938 @ 63, 129, -113