output

0
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
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
-38 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 -38 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 -38 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 0 -38 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 -38 0 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0 -38 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 -38 0 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 0 -38 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 -38 0 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 -38 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
-38 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 0 -38 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 -38 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 0 -38 0 1 0 1 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 -38 0 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 0 -38 0 1 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 -38 0 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 0 1 0 -38 0 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 -38 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 26 -38 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 30568696 0 -38 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 7599680 1 0 -38 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1918159554 1 1 0 -38 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1912632430 1 0 1 0 -38 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 0 -38 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1402293230 1 0 1 0 1 0 -38 0 1 1 1 1 1 1 1 1 1 1 1 1 1998688969 1 1 1 1 1 1 0 -38 0 1 0 1 0 1 0 1 0 1 0 1 33554434 1 0 1 0 1 0 1 0 -38 0 1 1 1 1 1 1 1 1 1 1 1922377664 1 1 1 1 1 1 1 1 0 -38 0 1 0 1 0 1 0 1 0 1 1922302608 1 0 1 0 1 0 1 0 1 0 -38 0 1 1 1 1 1 1 1 1 22 1 1 1 1 1 1 1 1 1 1 0 -38 0 1 0 1 0 1 0 1 184549642 1 0 1 0 1 0 1 0 1 0 1 0 -38 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 -38 0 1 0 1 0 1 1402292558 1 0 1 0 1 0 1 0 1 0 1 0 1 0 -38 0 1 1 1 1 1918625120 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 -38 0 1 0 1 33 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 -38 0 1 0 2 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 -38 0 1 7600952 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 -38 0 1989704112 0 0 0 0 0 7596592 7591072 7480672 -1 -1 7596592 0 14 0 0 0 0 0 0 -38 7480672 20 19 -11812489 7596608 419 20 21 0 449 0 20 21 420 20 440 5132496 5132504 7601903 7601904 4199040 4199040 7601928 4203194 7601232 7601896 12386304 12395880 553648161 12395884 150995467 0 2 -495 582 0 0 4597984 5117438 7601904 4203290 7601152 1918624406 1986440362 553648161 12395880 1986440383 0 12410280 12386304 12410768 28 7601332 12395872 12410760 150995467 1 7536640 1918157824 33 12395880 0 28 16842752 12386912 33 1 12386912 3 4718592 7601408 3 0 3 7601436 16878552 12386912 3 3 12386912 12395884 0 7601544 1998874544 617230670 -2 7601484 1998687192 0 12395880 12395880 12395880 0 -2 7601496 4640526 5233888 5231072 0 1989703652 -652732169 12395880 7601880 4199040 8964 12387712 12396080 1998557929 12387712 12387712 0 1998557929 0 1402293990 12396080 4631221 5229576 1402293974 0 4764120 0 0 7601880 5228272 5229576 6 5229576 5272344 7601740 4199040 1137312554 0 19 0 22005488 7601576 0 0 0 7601684 1918205317 1919030512 20 1918514625 1137311978 2146105576 0 7601952 20 0 16777268 7601632 12389508 7601848 1918625120 836274246 -2 7601696 1918514903 582 1990151096 1998557929 7601880 2145386496 0 7601736 1918152192 1402293662 133 7601864 1918158162 0 0 1137311798 4199040 4199040 7601924 4198625 0 1441812 1918962828 1703960 1918962268 10 7601880 0 0 0 0 0 2145386496 1 1990151096 1 7601764 65260 7601748 1918625120 7602124 1918625120 836286134 -2 7601928 2145452309 2146105576 582 1990151096 4708912 0 3444736 12410292 7602068 4199040 4199040 7601952 3444736 4199040 4199040 7602068 4198653 1990151096 518 1918624402 4198653 1 12395624 12392216 5251072 7602000 -1 7602004 1989792336 -1342869977 -2 1989791509 1989791540 12392216 0 1989769949 1 3444736 4199061 1 0 0 0 0 0 0 1977901764 3444736 1977901728 1569952204 7602140 1998786521 3444736 1402293354 0 0 3444736 0 0 0 0 1402293354 7602080 0 7602148 1998874544 617231526 0 7602156 1998786468 -1 1998925582 0 0 4199040 3444736 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
//Just an example, it sometimes runs for alot longer.