/home/toolbox/public_html/solutions/118/11805/u1.in
1 1000
2 21 14 68
3 14 3 170
4 18 17 159
5 2 2 106
6 7 1 28
7 9 9 196
8 11 8 37
9 20 14 103
10 8 6 183
11 18 6 119
12 15 12 127
13 12 5 70
14 17 2 100
15 18 16 104
16 18 16 134
17 2 2 142
18 7 5 69
19 14 12 63
20 19 3 60
21 19 19 130
22 20 11 36
23 18 11 89
24 22 15 143
25 12 10 47
26 8 3 130
27 18 16 7
28 19 3 149
29 19 5 85
30 14 11 41
31 8 5 132
32 6 3 40
33 17 17 138
34 16 2 83
35 21 15 34
36 21 4 59
37 10 7 178
38 17 7 187
39 15 8 125
40 2 2 30
41 21 7 98
42 8 2 91
43 4 4 156
44 7 7 175
45 20 11 151
46 3 2 125
47 22 8 108
48 13 1 138
49 13 10 154
50 9 8 110
51 14 11 22
52 22 7 147
53 8 1 14
54 22 19 192
55 7 4 11
56 16 13 138
57 17 13 196
58 18 14 151
59 16 13 175
60 22 3 22
61 13 6 69
62 11 10 135
63 21 9 19
64 16 16 189
65 7 5 129
66 10 8 84
67 3 3 111
68 23 4 115
69 6 4 136
70 10 10 50
71 10 4 199
72 22 15 9
73 7 6 190
74 7 7 86
75 23 1 124
76 12 9 104
77 12 7 59
78 12 3 197
79 15 9 190
80 5 3 158
81 18 17 139
82 12 11 180
83 3 3 159
84 17 15 89
85 7 3 3
86 8 1 56
87 10 7 163
88 23 16 34
89 14 3 45
90 15 3 199
91 19 19 22
92 17 13 77
93 15 3 76
94 6 4 111
95 9 1 62
96 5 1 190
97 13 4 3
98 6 5 86
99 12 10 18
100 22 12 133
101 22 8 122
102 2 1 130
103 6 2 26
104 4 2 150
105 10 1 146
106 6 6 154
107 17 4 80
108 13 8 130
109 15 5 67
110 19 11 196
111 2 2 87
112 4 4 83
113 18 2 115
114 12 3 72
115 11 2 114
116 13 3 54
117 8 2 33
118 3 2 157
119 2 1 47
120 21 13 145
121 6 2 130
122 15 14 51
123 18 6 45
124 4 2 40
125 6 3 155
126 17 12 50
127 21 9 75
128 14 14 19
129 7 7 159
130 18 18 26
131 16 1 115
132 10 3 75
133 9 9 34
134 9 4 98
135 17 5 174
136 5 3 69
137 17 15 103
138 21 15 28
139 9 7 128
140 5 4 125
141 10 2 62
142 7 6 33
143 7 5 126
144 2 1 143
145 4 1 65
146 5 4 161
147 22 21 71
148 17 9 34
149 22 4 97
150 5 1 151
151 12 1 96
152 15 12 126
153 4 3 59
154 15 14 67
155 23 1 52
156 8 8 65
157 10 8 1
158 20 11 127
159 7 2 171
160 8 4 28
161 12 10 165
162 8 6 87
163 13 6 178
164 9 5 28
165 8 1 24
166 18 16 163
167 2 2 138
168 11 11 126
169 12 5 3
170 16 4 127
171 17 14 12
172 13 8 121
173 10 4 189
174 14 1 52
175 15 14 101
176 18 14 179
177 7 4 78
178 12 12 40
179 2 1 158
180 11 5 109
181 17 3 2
182 8 2 29
183 18 7 6
184 5 1 105
185 18 11 73
186 15 7 86
187 8 6 27
188 14 8 158
189 19 7 70
190 6 2 23
191 16 9 118
192 15 4 42
193 19 6 30
194 5 2 133
195 3 1 54
196 22 11 135
197 12 6 58
198 6 4 164
199 21 2 112
200 15 11 49
201 4 3 24
202 18 8 112
203 3 3 60
204 11 10 71
205 14 4 6
206 4 4 199
207 21 9 194
208 11 2 135
209 15 11 177
210 12 6 149
211 16 2 14
212 13 13 56
213 2 2 12
214 10 3 79
215 9 2 97
216 10 6 114
217 10 1 19
218 7 1 133
219 7 4 170
220 22 20 89
221 18 16 98
222 10 4 146
223 22 11 52
224 2 2 59
225 5 1 193
226 10 4 182
227 3 2 176
228 12 6 198
229 12 8 162
230 23 2 142
231 2 1 14
232 11 9 78
233 17 6 14
234 20 13 2
235 9 5 71
236 23 2 85
237 22 1 99
238 19 1 48
239 21 5 22
240 10 1 164
241 19 1 90
242 22 8 143
243 15 15 192
244 8 7 33
245 17 10 176
246 19 9 23
247 7 6 185
248 3 3 65
249 11 3 146
250 14 6 79
251 18 18 120
252 21 10 145
253 18 3 46
254 6 2 71
255 11 9 133
256 6 5 88
257 21 10 102
258 15 6 128
259 21 1 16
260 8 4 144
261 22 10 144
262 15 10 64
263 19 19 189
264 16 6 61
265 22 11 155
266 2 2 91
267 19 9 31
268 2 1 68
269 17 12 36
270 7 5 39
271 23 17 25
272 15 8 160
273 18 16 145
274 22 2 127
275 17 11 156
276 23 1 97
277 13 8 165
278 3 3 114
279 2 1 149
280 12 2 7
281 11 7 5
282 14 14 13
283 21 14 166
284 20 15 142
285 12 5 57
286 2 1 39
287 15 7 16
288 16 2 42
289 11 7 38
290 2 1 51
291 10 4 94
292 12 5 53
293 4 3 34
294 3 3 35
295 2 1 149
296 21 20 14
297 6 3 1
298 2 1 59
299 23 16 162
300 3 1 77
301 5 2 103
302 23 18 149
303 15 1 75
304 14 10 124
305 11 9 79
306 2 2 20
307 19 16 146
308 18 16 193
309 15 10 99
310 8 6 139
311 10 5 62
312 14 12 162
313 5 5 116
314 13 7 70
315 6 3 172
316 5 1 16
317 7 2 131
318 8 3 89
319 20 11 86
320 22 21 175
321 7 4 152
322 11 6 80
323 6 3 74
324 21 11 133
325 3 1 114
326 7 2 191
327 3 3 29
328 8 8 1
329 17 1 175
330 5 4 68
331 19 2 169
332 20 11 30
333 4 2 110
334 2 1 81
335 19 9 68
336 17 12 65
337 3 1 27
338 16 11 127
339 5 5 82
340 22 16 87
341 4 1 122
342 7 4 16
343 21 2 125
344 11 11 163
345 11 4 7
346 14 2 3
347 21 5 82
348 18 13 31
349 15 7 85
350 16 13 94
351 4 2 55
352 14 2 49
353 8 3 132
354 7 6 159
355 6 3 196
356 15 14 80
357 3 1 119
358 17 12 99
359 12 6 63
360 16 11 23
361 2 2 38
362 23 2 59
363 9 3 99
364 12 7 1
365 11 11 153
366 2 2 141
367 23 23 163
368 8 3 198
369 11 3 29
370 22 6 31
371 9 5 59
372 14 7 141
373 13 5 163
374 19 18 193
375 10 7 199
376 4 1 147
377 13 13 39
378 7 7 116
379 15 9 16
380 14 10 171
381 6 1 158
382 17 4 125
383 3 1 131
384 16 14 134
385 22 13 138
386 13 5 79
387 4 1 115
388 23 23 150
389 21 9 138
390 15 15 24
391 6 5 9
392 11 1 86
393 5 5 53
394 22 17 27
395 6 1 50
396 4 4 20
397 9 4 142
398 17 15 166
399 19 6 17
400 11 10 10
401 16 11 94
402 3 1 101
403 5 2 190
404 22 13 169
405 7 2 69
406 22 19 23
407 3 3 111
408 4 4 192
409 2 1 75
410 10 1 56
411 14 12 173
412 10 8 148
413 23 20 6
414 8 8 151
415 8 5 82
416 14 3 40
417 18 10 163
418 12 1 16
419 21 17 160
420 14 8 87
421 14 11 146
422 6 4 101
423 6 3 188
424 22 16 175
425 7 1 84
426 7 3 177
427 22 9 124
428 20 1 177
429 5 2 183
430 22 13 126
431 20 10 78
432 7 5 135
433 10 2 69
434 12 5 184
435 7 3 27
436 7 7 13
437 7 2 9
438 6 5 186
439 17 13 44
440 19 11 51
441 23 21 51
442 18 12 55
443 23 5 66
444 5 5 194
445 20 11 173
446 21 12 43
447 19 19 171
448 22 3 182
449 3 2 38
450 17 8 196
451 19 18 43
452 2 1 59
453 7 7 71
454 21 11 59
455 6 5 184
456 16 9 11
457 2 2 35
458 18 18 104
459 7 6 139
460 19 1 151
461 10 2 59
462 17 17 157
463 18 14 90
464 9 9 76
465 2 1 34
466 22 19 49
467 14 13 34
468 14 1 136
469 7 4 38
470 18 13 129
471 19 2 45
472 10 8 53
473 10 9 136
474 10 4 98
475 19 14 16
476 15 13 101
477 4 4 124
478 12 12 34
479 10 1 55
480 3 3 120
481 8 1 132
482 20 20 88
483 21 16 84
484 14 1 194
485 21 1 161
486 16 2 98
487 7 4 141
488 17 2 193
489 21 16 179
490 19 17 78
491 21 15 21
492 12 3 77
493 6 6 179
494 4 4 90
495 19 10 125
496 20 8 9
497 2 2 78
498 16 5 8
499 20 12 123
500 13 7 162
501 22 8 164
502 12 1 133
503 15 4 155
504 4 1 197
505 3 2 105
506 8 7 81
507 18 5 188
508 4 3 118
509 4 3 42
510 17 3 124
511 7 2 22
512 16 15 117
513 16 3 180
514 13 7 151
515 15 11 82
516 18 16 77
517 23 18 185
518 15 8 9
519 3 3 130
520 6 2 56
521 13 2 123
522 21 3 187
523 14 2 178
524 23 10 117
525 19 18 70
526 8 4 94
527 5 3 150
528 6 3 53
529 17 15 88
530 4 4 156
531 14 12 181
532 9 3 66
533 23 11 179
534 6 4 141
535 5 1 46
536 13 12 90
537 13 8 134
538 18 8 83
539 22 22 97
540 12 11 83
541 21 4 32
542 19 14 80
543 6 2 152
544 10 7 47
545 21 15 190
546 14 12 87
547 6 1 15
548 17 1 178
549 9 4 62
550 22 8 56
551 20 2 153
552 6 6 82
553 15 5 148
554 16 1 136
555 16 7 60
556 20 3 54
557 11 3 44
558 15 8 33
559 16 15 127
560 6 2 2
561 11 8 56
562 20 2 174
563 15 15 74
564 12 6 154
565 21 9 100
566 11 1 66
567 23 20 182
568 14 2 182
569 8 6 72
570 12 6 33
571 16 8 166
572 2 1 94
573 4 3 149
574 3 1 167
575 23 5 21
576 21 17 189
577 12 11 170
578 15 7 16
579 12 3 169
580 14 7 98
581 16 10 200
582 12 1 200
583 10 4 72
584 5 4 86
585 18 14 132
586 7 3 45
587 11 8 161
588 4 1 32
589 23 2 69
590 21 1 138
591 6 5 78
592 4 2 23
593 8 2 143
594 10 6 189
595 3 2 48
596 5 3 185
597 5 3 94
598 21 6 83
599 3 1 154
600 16 6 96
601 17 5 165
602 12 9 107
603 23 10 194
604 22 6 69
605 9 3 169
606 4 1 80
607 14 12 132
608 21 17 64
609 13 3 137
610 13 12 75
611 19 9 81
612 21 19 126
613 16 5 160
614 16 2 33
615 14 3 176
616 7 4 163
617 12 3 198
618 16 13 81
619 22 12 59
620 20 15 147
621 3 1 98
622 17 9 73
623 5 2 156
624 7 1 189
625 10 7 116
626 13 4 10
627 10 3 56
628 9 4 143
629 16 1 113
630 16 6 169
631 14 5 51
632 15 5 160
633 7 3 104
634 3 3 200
635 21 9 62
636 2 2 154
637 21 8 188
638 9 9 84
639 20 5 119
640 23 22 30
641 12 3 170
642 3 2 48
643 17 13 127
644 7 1 141
645 12 3 189
646 13 11 146
647 4 2 184
648 21 21 179
649 14 4 63
650 15 9 197
651 22 2 136
652 23 8 191
653 3 2 2
654 17 1 168
655 12 6 72
656 20 18 146
657 8 5 39
658 4 1 164
659 6 6 2
660 6 6 5
661 7 5 198
662 17 11 164
663 13 4 122
664 21 5 46
665 13 8 142
666 2 2 152
667 5 4 194
668 13 10 83
669 6 2 23
670 3 1 139
671 6 1 140
672 10 6 24
673 16 14 125
674 22 20 134
675 4 3 131
676 17 4 46
677 16 10 151
678 16 8 164
679 3 1 10
680 16 2 109
681 12 1 121
682 21 15 56
683 15 7 57
684 2 1 76
685 19 14 142
686 2 2 180
687 3 3 68
688 15 3 119
689 12 10 120
690 3 1 92
691 5 2 61
692 17 12 33
693 6 4 76
694 22 8 75
695 18 18 77
696 9 1 130
697 8 8 73
698 3 3 188
699 7 2 94
700 15 14 82
701 13 7 177
702 3 3 140
703 8 8 84
704 15 9 22
705 10 9 123
706 14 12 182
707 4 4 92
708 17 15 35
709 3 2 103
710 22 18 142
711 10 8 92
712 23 1 1
713 12 8 163
714 22 12 11
715 10 10 61
716 21 18 75
717 22 17 196
718 16 13 39
719 3 3 46
720 21 2 68
721 6 2 64
722 12 4 18
723 11 8 27
724 20 11 52
725 14 12 59
726 10 2 6
727 22 12 20
728 20 16 132
729 16 4 192
730 2 1 116
731 23 9 73
732 15 6 134
733 4 1 170
734 4 2 79
735 15 9 134
736 20 11 104
737 9 8 123
738 11 1 191
739 17 8 59
740 22 18 59
741 4 3 84
742 16 7 169
743 23 23 136
744 21 19 143
745 7 5 189
746 18 2 158
747 23 16 70
748 4 1 114
749 16 10 62
750 11 3 105
751 13 7 103
752 8 1 130
753 22 13 150
754 2 2 45
755 18 12 66
756 18 3 174
757 11 10 148
758 19 11 199
759 21 18 153
760 5 3 44
761 4 3 164
762 18 5 23
763 23 17 93
764 4 1 78
765 2 1 179
766 9 6 149
767 17 11 36
768 3 3 63
769 16 11 21
770 16 2 74
771 16 14 89
772 17 14 93
773 5 1 150
774 7 7 133
775 23 13 4
776 6 4 32
777 10 3 31
778 22 20 8
779 20 11 82
780 14 6 178
781 4 4 60
782 12 2 34
783 3 1 31
784 15 14 183
785 17 11 91
786 23 10 198
787 11 9 91
788 20 7 104
789 23 5 62
790 9 9 187
791 9 2 2
792 7 5 98
793 14 8 59
794 23 16 182
795 17 1 88
796 10 9 180
797 10 2 131
798 20 1 6
799 20 3 60
800 12 3 161
801 23 2 82
802 11 8 94
803 23 5 147
804 16 5 139
805 19 13 118
806 20 19 153
807 13 11 56
808 2 1 2
809 23 5 194
810 17 10 193
811 21 10 138
812 18 15 12
813 8 3 28
814 23 16 49
815 11 11 150
816 11 2 76
817 19 14 37
818 17 15 44
819 6 1 62
820 15 2 168
821 21 5 105
822 23 3 109
823 8 4 193
824 18 17 70
825 13 10 15
826 17 7 144
827 19 14 75
828 2 2 159
829 4 2 10
830 9 3 41
831 16 11 176
832 11 4 104
833 14 13 41
834 4 2 196
835 2 2 52
836 5 1 84
837 6 3 51
838 5 4 182
839 6 5 78
840 4 1 166
841 20 9 86
842 4 3 90
843 17 16 126
844 22 11 46
845 15 1 56
846 15 10 174
847 17 9 76
848 12 2 2
849 6 1 175
850 8 1 72
851 3 3 146
852 23 4 119
853 6 1 38
854 7 3 163
855 4 4 140
856 14 6 104
857 5 4 40
858 19 13 46
859 19 4 46
860 17 11 63
861 3 1 81
862 15 14 143
863 21 15 78
864 6 1 2
865 14 3 170
866 2 1 140
867 23 15 27
868 7 5 176
869 23 4 101
870 22 13 3
871 17 13 85
872 3 2 108
873 12 8 145
874 9 2 59
875 4 4 78
876 5 2 42
877 10 6 24
878 22 6 130
879 9 9 16
880 21 8 160
881 12 2 94
882 17 9 49
883 8 5 25
884 22 6 134
885 14 3 171
886 5 5 85
887 8 6 124
888 10 4 25
889 7 2 13
890 5 3 8
891 14 7 105
892 2 2 92
893 3 3 135
894 18 1 199
895 10 5 22
896 5 5 177
897 15 13 109
898 21 4 69
899 18 1 39
900 19 11 119
901 4 1 140
902 4 3 33
903 20 20 188
904 4 4 21
905 4 2 189
906 14 5 43
907 21 3 105
908 18 8 110
909 22 22 162
910 8 2 5
911 2 1 43
912 9 6 21
913 10 4 188
914 19 7 192
915 23 23 57
916 22 14 12
917 17 9 139
918 12 4 108
919 8 6 152
920 15 7 159
921 10 3 14
922 7 3 61
923 4 1 3
924 15 12 174
925 21 4 76
926 6 4 162
927 11 3 130
928 20 14 52
929 14 10 171
930 4 3 8
931 3 2 41
932 8 8 10
933 22 16 161
934 19 4 55
935 10 10 124
936 7 3 167
937 14 9 33
938 23 13 67
939 3 1 161
940 23 18 92
941 22 10 88
942 22 2 118
943 16 13 189
944 10 4 67
945 20 12 120
946 8 1 68
947 2 1 115
948 9 9 8
949 18 7 123
950 13 1 64
951 17 3 194
952 19 8 44
953 16 14 27
954 16 12 21
955 20 15 165
956 14 5 94
957 17 7 1
958 4 1 152
959 23 7 144
960 7 4 162
961 2 1 35
962 17 4 164
963 12 5 89
964 15 9 31
965 20 7 75
966 23 19 182
967 15 12 93
968 6 6 124
969 9 7 62
970 10 2 170
971 20 18 180
972 9 3 115
973 13 2 137
974 12 10 54
975 5 4 182
976 17 14 17
977 3 2 186
978 18 8 158
979 15 7 111
980 15 13 172
981 7 2 165
982 19 10 48
983 18 6 112
984 21 11 54
985 12 7 141
986 15 6 121
987 3 3 199
988 2 2 90
989 2 1 189
990 20 20 120
991 11 4 10
992 9 1 117
993 14 7 54
994 20 7 194
995 19 10 55
996 4 3 95
997 23 21 147
998 23 3 29
999 23 11 22
1000 22 22 34
1001 6 6 130
1002