Output.txt

501
0 6 160 130 199 178
2 6 159 134 199 181
4 6 159 136 198 184
6 6 160 137 199 184
8 6 160 137 200 185
10 6 160 141 199 189
12 6 159 143 199 191
14 6 160 143 199 191
16 6 159 144 198 192
18 6 158 148 197 196
20 6 157 151 196 198
22 6 155 152 194 200
24 6 154 156 193 204
26 6 152 160 191 207
28 6 151 161 190 209
30 6 151 162 190 210
32 6 150 164 189 211
34 6 150 164 189 211
36 6 150 164 189 211
38 6 151 163 190 210
40 6 151 163 190 210
42 6 151 163 190 210
44 6 152 162 191 209
46 6 152 161 191 208
48 6 153 160 191 207
50 6 153 160 192 207
52 6 153 158 192 205
54 6 153 158 192 204
56 6 153 157 192 203
58 6 153 155 192 202
60 6 153 154 192 201
62 6 153 153 192 200
64 6 153 151 192 198
66 6 154 150 192 197
68 6 154 149 192 196
70 6 154 148 193 195
72 6 154 148 193 195
74 6 154 147 193 194
76 6 154 146 193 193
78 6 154 146 193 193
80 6 154 145 193 193
82 6 154 145 193 192
84 6 154 145 193 192
86 6 154 144 193 191
88 6 154 143 193 191
90 6 154 142 194 190
92 6 155 141 194 189
94 6 155 139 194 187
95 6 155 139 195 187
96 6 155 138 195 186
97 6 155 137 195 185
98 6 155 137 195 185
99 6 155 136 195 184
100 6 156 135 196 184
101 6 156 134 196 183
102 6 156 133 196 182
103 6 156 132 196 181
104 6 156 131 196 180
105 6 156 130 196 179
106 6 156 129 196 179
107 6 156 128 196 178
108 6 156 127 196 177
109 6 156 127 196 176
110 6 156 126 196 176
111 6 156 125 196 175
112 6 156 123 197 174
113 6 155 122 197 173
114 6 155 122 197 172
115 6 155 121 197 172
116 6 155 121 197 171
117 6 155 120 197 171
118 6 155 119 197 170
119 6 156 118 197 169
120 6 156 116 198 167
121 6 156 116 198 167
122 6 155 116 197 167
123 6 154 116 196 167
124 6 153 116 195 168
125 6 153 116 195 168
126 6 152 116 195 168
127 6 152 116 195 168
128 6 151 116 194 168
129 6 150 117 193 169
130 6 149 117 192 170
131 6 149 118 192 171
132 6 149 118 192 171
133 6 148 117 192 171
134 6 148 118 191 171
135 6 147 118 191 172
136 6 147 119 190 172
137 6 146 119 190 173
138 6 145 119 189 173
139 6 145 119 189 174
140 6 144 119 189 174
141 6 144 119 188 174
142 6 143 120 187 175
143 6 142 120 187 176
144 6 141 121 186 176
145 6 141 120 186 175
146 6 140 120 186 176
147 6 140 121 185 177
148 6 139 123 184 179
149 6 138 125 184 181
150 6 137 126 184 183
151 6 137 126 184 183
152 6 138 125 184 183
153 6 138 126 184 183
154 6 137 127 184 185
155 6 136 129 183 187
156 6 135 130 182 188
157 6 135 130 183 188
158 6 135 131 183 189
159 6 134 131 182 190
160 6 133 132 182 191
161 6 133 133 181 193
162 6 133 134 181 193
163 6 133 133 181 193
164 6 132 133 182 193
165 6 132 132 182 192
166 6 132 132 182 192
167 6 131 132 181 193
168 6 131 133 181 194
169 6 130 133 180 195
170 6 129 133 180 195
171 6 128 134 179 196
172 6 128 135 179 198
173 6 127 136 178 200
174 6 126 138 178 202
175 6 124 139 176 203
176 6 124 139 176 203
177 6 123 138 176 203
178 6 122 138 176 204
179 6 121 140 174 205
180 6 120 141 173 207
181 6 119 142 173 208
182 6 117 141 172 208
183 6 117 141 171 207
184 6 116 140 171 207
185 6 114 141 170 208
186 6 113 142 168 210
187 6 111 142 167 211
188 6 110 141 167 210
189 6 109 140 166 210
190 6 108 140 165 210
191 6 106 141 164 211
192 6 104 141 162 213
193 6 103 142 161 214
194 6 101 142 160 214
195 6 100 141 159 214
196 6 98 141 158 215
197 6 96 142 157 216
198 6 94 143 155 217
199 6 92 144 154 219
200 6 90 145 152 221
201 6 88 146 150 222
202 6 86 145 149 222
203 6 85 144 148 222
204 6 83 144 147 223
205 6 80 145 145 225
206 6 77 147 143 227
207 6 75 149 141 229
208 6 73 149 139 230
209 6 71 149 138 230
210 6 69 148 137 230
211 6 67 148 135 231
212 6 65 149 134 232
213 6 63 149 132 233
214 6 61 149 131 234
215 6 59 149 129 235
216 6 57 150 128 236
217 6 54 151 126 238
218 6 52 152 124 239
219 6 50 152 123 240
220 6 48 152 122 241
221 6 46 152 121 242
222 6 44 153 119 243
223 6 42 154 118 245
224 6 39 155 116 247
225 6 37 155 114 248
226 6 34 155 112 249
227 6 31 155 111 250
228 6 29 155 109 252
229 6 25 157 106 254
230 6 22 159 104 257
231 6 18 160 101 259
232 6 15 160 99 260
233 6 11 160 96 262
234 6 7 161 94 264
235 6 4 162 91 266
236 6 0 163 89 268
237 6 -2 162 86 268
238 6 -2 160 84 268
239 6 -2 158 81 267
240 -1 0 151 80 276
241 -1 0 152 77 279
242 -1 0 154 73 282
243 -1 0 154 71 283
244 -1 0 154 68 285
365 8 178 106 207 141
366 8 178 106 207 141
367 8 177 106 206 141
368 8 176 106 205 142
369 8 176 106 205 142
370 8 175 106 205 142
371 8 175 105 204 141
372 8 174 104 204 141
373 8 173 105 203 141
374 8 172 106 202 143
375 8 170 108 200 145
376 8 169 110 199 146
377 8 169 109 200 145
378 8 169 107 200 144
379 8 170 105 200 142
380 8 169 104 200 142
381 8 167 105 198 143
382 8 166 106 197 144
383 8 165 106 197 145
384 8 165 106 196 145
385 8 165 106 196 144
386 8 164 106 196 144
387 8 164 105 196 144
388 8 164 105 196 144
389 8 163 105 195 144
390 8 163 105 195 144
391 8 163 103 195 143
392 8 162 103 195 143
393 8 162 103 194 143
394 8 160 103 193 144
395 8 159 104 192 144
396 8 159 104 192 144
397 8 158 102 191 143
398 8 158 100 191 142
399 8 156 100 190 141
400 8 155 100 189 141
401 8 154 100 188 142
402 8 152 99 187 142
403 8 152 98 186 141
404 8 152 96 187 139
405 8 152 94 187 137
406 8 151 93 186 136
407 8 150 92 185 136
408 8 149 91 185 135
409 8 149 91 185 134
410 8 148 89 184 133
411 8 147 89 183 133
412 8 146 90 182 134
413 8 144 90 181 135
414 8 143 91 180 135
415 8 142 90 179 135
416 8 141 90 178 136
417 8 140 91 177 136
418 8 140 90 177 136
419 8 139 90 177 136
420 8 139 90 176 136
421 8 138 89 176 136
422 8 137 89 175 136
423 8 136 88 175 135
424 8 136 88 174 135
425 8 135 88 174 136
426 8 133 88 172 136
427 8 132 87 171 135
428 8 131 86 171 135
429 8 130 87 170 136
430 8 128 89 168 139
431 8 126 92 166 141
432 8 125 94 165 144
433 8 124 93 165 143
434 8 124 92 166 142
435 8 124 92 166 142
436 8 123 93 165 144
437 8 121 95 163 146
438 8 120 97 162 149
439 8 119 98 162 150
440 8 119 98 162 150
441 8 118 100 161 152
442 8 116 102 159 154
443 8 115 103 158 156
444 8 113 104 157 157
445 8 113 105 157 158
446 8 111 104 156 158
447 8 111 104 156 158
448 8 110 104 155 159
449 8 108 105 154 160
450 8 107 106 153 162
451 8 106 107 152 163
452 8 104 107 150 163
453 8 102 106 149 162
454 8 101 105 148 162
455 8 98 107 146 164
456 8 96 109 144 167
457 8 93 111 142 170
458 8 92 112 140 171
459 8 91 111 140 170
460 8 90 109 139 168
461 8 88 107 138 167
462 8 86 107 136 168
463 8 84 108 135 169
464 8 82 109 133 170
465 8 80 110 132 172
466 8 78 112 130 174
467 8 76 113 128 176
468 8 74 115 127 178
469 8 72 116 125 179
470 8 71 116 124 180
471 8 69 117 123 181
472 8 67 117 122 182
473 8 65 118 120 183
474 8 63 118 118 185
475 8 60 120 116 186
476 8 58 121 114 188
477 8 56 122 113 190
478 8 53 124 111 192
479 8 51 124 109 193
480 8 49 124 107 193
481 8 47 123 106 192
482 8 45 121 105 191
483 8 43 120 104 191
484 8 41 122 102 194
485 8 39 124 100 196
486 8 36 125 98 198
487 8 35 123 97 196
488 8 33 120 96 194
489 8 32 118 95 193
490 8 30 119 94 195
491 8 27 122 91 198
492 8 24 124 89 201
493 8 22 125 88 202
494 8 20 124 87 202
495 8 19 122 86 201
496 8 16 122 84 202
497 8 13 124 81 205
498 8 10 127 79 208
499 8 8 128 78 209
500 8 5 128 76 210
501 8 2 127 74 210
502 8 -1 127 71 211
503 8 -2 127 69 213
504 8 -1 129 66 216
505 8 -2 131 63 218
506 -1 -2 132 67 221
507 -1 -1 132 62 224
508 -1 -1 130 59 223
509 -1 0 129 55 223
510 -1 0 128 53 225
511 -1 0 132 49 229
526 3 389 119 416 153
529 3 392 119 419 154
531 3 391 119 419 154
533 3 393 121 421 156
535 3 395 122 423 158
537 3 395 122 423 157
539 3 396 122 424 158
541 3 398 124 427 160
543 3 400 125 429 162
545 3 400 125 430 162
547 3 403 126 432 164
549 3 405 128 434 166
551 3 407 129 436 167
553 3 410 131 440 169
555 3 412 131 442 170
557 3 413 131 444 170
559 3 414 132 445 171
561 3 417 132 448 172
563 3 417 131 449 172
565 3 420 132 452 173
567 3 422 134 455 176
569 3 424 135 456 177
571 3 426 136 458 178
573 3 428 136 461 179
575 3 429 138 462 180
577 3 431 138 465 182
579 3 433 139 467 183
581 3 434 138 468 182
583 3 436 138 470 183
585 3 438 140 473 185
587 3 441 140 476 185
590 3 443 138 479 184
592 3 446 140 483 187
594 3 449 143 486 191
596 3 450 141 487 189
598 3 452 140 490 189
600 3 455 142 493 191
602 3 457 142 496 192
604 3 460 142 499 193
606 3 464 145 503 196
608 3 466 145 506 197
610 3 468 145 509 197
612 3 471 146 512 200
614 3 474 146 516 200
616 3 476 144 518 199
618 3 480 148 522 204
620 3 483 153 526 209
622 3 485 153 528 209
624 3 487 152 531 210
626 3 491 153 535 212
628 3 494 154 539 214
630 3 497 156 543 217
632 3 501 160 547 221
634 3 504 162 551 224
636 3 507 163 555 226
638 3 511 165 559 229
640 3 514 166 563 231
642 3 518 164 568 230
644 3 522 165 573 233
646 3 527 173 578 242
648 3 531 180 583 249
650 3 535 178 588 249
652 3 540 178 594 250
654 3 545 181 600 254
656 3 550 182 605 257
658 3 555 185 612 261
660 3 561 188 618 266
662 3 566 189 625 268
664 3 571 192 631 272
666 3 578 198 638 279
674 8 393 113 414 139
723 8 406 132 429 159
725 8 408 134 431 160
728 8 408 133 431 159
730 8 408 133 432 159
733 8 409 132 432 159
736 8 410 133 434 160
739 8 409 134 435 161
741 8 412 134 436 161
743 8 410 135 437 162
745 8 413 136 439 163
747 8 410 135 438 163
756 8 419 138 445 166
758 8 418 138 447 167
760 8 424 139 450 167
767 8 427 138 455 167
769 8 428 138 457 168
775 8 435 135 462 165
777 8 435 136 465 167
779 8 436 136 466 166
781 8 438 132 467 163
783 8 436 131 467 162
789 8 439 131 472 163
791 8 445 130 472 162
800 8 450 129 477 162
804 8 454 133 483 167
806 8 455 132 484 166
809 8 457 133 488 168
811 8 459 135 493 169
813 8 459 135 490 170
815 8 462 135 492 171
817 8 464 135 494 172
819 8 464 135 495 171
835 8 474 144 506 181
841 8 476 146 509 183
860 8 479 145 513 186
876 8 488 147 524 190
880 8 489 146 525 190
884 8 489 148 526 194
886 8 489 146 526 192
890 8 489 147 526 193
893 8 489 148 527 194
895 8 489 149 528 196
897 8 489 150 528 196
899 8 489 150 527 197
902 8 489 152 528 200
904 8 488 151 528 199
907 8 488 151 528 199
909 8 490 154 530 203
911 8 491 155 531 204
913 8 491 155 532 205
915 8 493 156 534 206
917 8 494 157 535 208
919 8 495 157 537 209
921 8 497 160 539 212
923 8 498 161 541 213
925 8 499 159 542 212
927 8 501 160 544 213
929 8 504 161 548 215
931 8 506 159 549 214
933 8 508 161 552 215
935 8 511 162 555 217
937 8 512 160 557 216
939 8 513 155 558 212
941 8 515 152 561 210
943 8 517 152 563 210
945 8 519 152 566 210
947 8 521 152 568 211
949 8 523 150 571 210
951 8 526 148 574 209
953 8 529 149 578 211
955 8 532 150 581 213
957 8 536 151 585 214
959 8 537 146 587 210
961 8 540 145 591 211
963 8 544 150 595 216
965 8 547 150 599 216
967 8 550 149 603 216
969 8 554 150 607 218
971 8 558 151 612 220
973 8 562 153 616 223
975 8 567 158 621 229
977 8 572 161 627 233
979 8 576 161 632 234
981 8 581 164 637 238
983 8 585 166 641 240