/home/toolbox/public_html/solutions/103/10305/u2.in
1 8 25
2 8 6
3 5 2
4 7 4
5 7 1
6 8 6
7 6 1
8 7 1
9 6 2
10 8 6
11 8 6
12 5 7
13 6 2
14 8 4
15 1 3
16 7 1
17 1 3
18 6 7
19 1 3
20 6 4
21 2 3
22 5 2
23 6 3
24 8 4
25 4 3
26 5 6
27 2 2
28 1 2
29 1 2
30 15 10
31 10 15
32 14 9
33 8 10
34 2 4
35 10 4
36 13 1
37 5 13
38 2 4
39 1 15
40 5 6
41 5 12
42 3 2
43 2 4
44 3 5
45 3 2
46 5 4
47 2 4
48 3 1
49 5 1
50 5 1
51 5 4
52 2 4
53 3 2
54 8 16
55 2 7
56 1 2
57 7 4
58 6 4
59 1 3
60 6 4
61 5 2
62 6 4
63 1 6
64 7 4
65 5 7
66 2 7
67 3 7
68 8 4
69 1 6
70 1 3
71 10 6
72 5 2
73 7 5
74 1 9
75 7 6
76 7 4
77 1 6
78 20 5
79 8 10
80 16 8
81 1 17
82 7 18
83 16 2
84 21 5
85 6 15
86 13 3
87 2 20
88 5 20
89 7 18
90 3 7
91 3 2
92 3 2
93 3 1
94 3 1
95 3 2
96 3 1
97 3 2
98 7 7
99 2 7
100 2 6
101 5 6
102 5 3
103 2 5
104 5 6
105 5 3
106 16 11
107 15 12
108 14 1
109 15 16
110 13 12
111 13 3
112 2 16
113 15 6
114 16 7
115 2 11
116 13 4
117 14 16
118 14 6
119 13 6
120 2 1
121 11 7
122 5 13
123 2 9
124 2 14
125 5 1
126 1 2
127 4 5
128 1 2
129 3 2
130 4 2
131 4 2
132 3 4
133 12 21
134 5 4
135 12 3
136 12 6
137 7 9
138 12 2
139 5 6
140 5 2
141 9 3
142 6 11
143 12 11
144 12 9
145 7 3
146 1 5
147 6 11
148 7 9
149 5 11
150 4 3
151 1 5
152 7 3
153 7 1
154 12 11
155 18 5
156 7 6
157 10 16
158 13 4
159 17 5
160 11 9
161 3 1
162 2 3
163 17 22
164 15 7
165 10 4
166 6 2
167 16 11
168 17 4
169 5 2
170 14 9
171 14 2
172 8 15
173 5 9
174 1 9
175 15 9
176 6 3
177 14 9
178 16 4
179 17 7
180 1 17
181 14 4
182 10 3
183 2 7
184 7 4
185 9 10
186 12 6
187 3 5
188 7 2
189 6 12
190 12 11
191 3 5
192 3 10
193 19 3
194 19 11
195 14 1
196 14 11
197 13 16
198 2 8
199 1 8
200 2 9
201 8 11
202 13 1
203 12 3
204 5 7
205 6 7
206 6 7
207 2 7
208 3 11
209 7 11
210 13 9
211 2 7
212 5 11
213 2 12
214 15 28
215 8 4
216 4 15
217 4 7
218 4 15
219 11 7
220 8 15
221 5 4
222 9 4
223 8 9
224 12 7
225 12 4
226 11 9
227 10 7
228 3 15
229 10 9
230 2 1
231 8 6
232 13 15
233 14 9
234 15 7
235 2 9
236 1 4
237 5 6
238 2 13
239 12 5
240 5 6
241 3 15
242 4 15
243 13 13
244 5 2
245 5 11
246 11 9
247 4 1
248 11 8
249 5 2
250 4 3
251 7 12
252 8 9
253 9 1
254 12 4
255 10 9
256 7 1
257 11 19
258 2 3
259 1 11
260 9 7
261 1 4
262 9 4
263 2 9
264 8 9
265 6 4
266 10 11
267 9 1
268 1 7
269 8 2
270 5 4
271 3 4
272 2 11
273 8 2
274 8 6
275 2 5
276 6 10
277 8 15
278 5 1
279 5 8
280 6 1
281 6 1
282 6 2
283 5 6
284 6 2
285 4 8
286 7 3
287 7 3
288 6 1
289 5 6
290 4 8
291 2 7
292 1 3
293 17 8
294 17 5
295 4 13
296 11 2
297 12 11
298 16 9
299 17 5
300 15 7
301 12 3
302 4 15
303 3 1
304 4 2
305 1 2
306 3 2
307 4 3
308 3 1
309 4 2
310 1 2
311 3 2
312 3 2
313 1 2
314 1 2
315 4 3
316 3 2
317 3 1
318 2 3
319 1 2
320 1 2
321 1 2
322 16 19
323 11 6
324 7 8
325 9 4
326 4 10
327 15 6
328 4 14
329 16 5
330 11 15
331 12 14
332 16 6
333 11 4
334 3 14
335 7 6
336 11 12
337 10 1
338 11 1
339 9 5
340 7 10
341 16 13
342 15 27
343 6 12
344 9 7
345 2 7
346 4 1
347 2 8
348 4 9
349 6 10
350 14 9
351 6 15
352 4 15
353 9 8
354 3 8
355 2 3
356 6 8
357 2 5
358 9 13
359 10 13
360 8 12
361 8 7
362 14 9
363 9 1
364 1 10
365 2 13
366 6 1
367 9 10
368 14 1
369 8 13
370 19 26
371 8 13
372 5 16
373 17 5
374 10 7
375 13 2
376 13 19
377 13 16
378 12 3
379 8 10
380 6 7
381 17 14
382 8 3
383 10 9
384 18 19
385 8 10
386 10 16
387 1 15
388 11 3
389 12 18
390 13 7
391 17 2
392 5 15
393 4 15
394 18 15
395 18 3
396 7 15
397 21 19
398 1 21
399 12 7
400 8 5
401 12 15
402 6 9
403 20 2
404 18 4
405 10 5
406 19 5
407 19 5
408 11 2
409 2 4
410 7 9
411 10 5
412 12 9
413 12 9
414 11 9
415 15 5
416 1 14
417 9 27
418 2 9
419 9 4
420 1 6
421 4 8
422 5 8
423 2 9
424 4 7
425 5 8
426 5 8
427 1 8
428 3 1
429 6 9
430 2 3
431 3 1
432 3 6
433 3 6
434 9 8
435 5 8
436 5 1
437 2 5
438 2 4
439 6 4
440 1 9
441 6 7
442 2 4
443 5 7
444 1 6
445 7 4
446 2 4
447 6 7
448 6 3
449 6 4
450 20 3
451 18 19
452 11 7
453 18 17
454 10 32
455 8 2
456 2 10
457 5 4
458 1 8
459 5 3
460 1 4
461 7 9
462 8 6
463 8 5
464 2 5
465 8 4
466 1 4
467 5 10
468 1 7
469 1 8
470 5 3
471 2 10
472 2 9
473 1 7
474 4 9
475 7 4
476 8 6
477 1 3
478 1 7
479 3 10
480 1 2
481 2 5
482 1 2
483 1 4
484 2 4
485 8 9
486 1 6
487 15 19
488 13 12
489 13 1
490 2 1
491 9 11
492 6 8
493 6 12
494 15 3
495 13 14
496 13 15
497 13 3
498 1 12
499 9 4
500 5 14
501 6 5
502 11 1
503 9 15
504 9 3
505 6 1
506 11 4
507 12 28
508 3 9
509 2 1
510 8 4
511 8 7
512 12 10
513 8 2
514 11 9
515 8 4
516 11 3
517 1 6
518 12 1
519 5 9
520 4 9
521 10 6
522 12 1
523 4 3
524 9 6
525 4 1
526 4 2
527 4 1
528 7 5
529 7 5
530 4 1
531 4 3
532 11 6
533 10 5
534 4 6
535 7 6
536 13 1
537 2 13
538 3 7
539 2 3
540 2 3
541 1 2
542 2 3
543 1 3
544 1 2
545 1 2
546 6 21
547 6 3
548 6 3
549 1 5
550 1 4
551 1 6
552 2 5
553 6 5
554 6 3
555 2 5
556 5 3
557 6 4
558 2 3
559 1 5
560 6 4
561 1 4
562 1 2
563 1 2
564 2 5
565 2 4
566 1 2
567 6 4
568 14 20
569 13 6
570 4 8
571 5 3
572 9 2
573 12 2
574 12 9
575 5 11
576 1 7
577 9 8
578 9 5
579 4 14
580 12 11
581 1 4
582 12 6
583 11 6
584 5 7
585 9 4
586 3 14
587 5 7
588 5 10
589 17 13
590 5 16
591 4 16
592 5 9
593 9 4
594 12 1
595 6 14
596 13 5
597 6 2
598 13 9
599 15 6
600 13 10
601 8 3
602 10 11
603 8 30
604 1 7
605 6 5
606 2 1
607 8 1
608 1 7
609 7 3
610 6 3
611 2 5
612 6 7
613 7 5
614 4 7
615 4 6
616 2 3
617 2 6
618 4 7
619 6 3
620 2 4
621 4 5
622 4 3
623 4 5
624 1 7
625 1 7
626 8 4
627 4 3
628 1 7
629 8 4
630 2 7
631 8 2
632 6 5
633 4 6
634 18 29
635 4 17
636 10 7
637 2 7
638 13 10
639 5 10
640 2 12
641 2 14
642 6 3
643 8 4
644 10 6
645 4 6
646 14 13
647 16 3
648 10 6
649 8 1
650 14 13
651 10 7
652 13 9
653 2 8
654 18 16
655 2 18
656 2 13
657 2 17
658 8 16
659 13 9
660 15 14
661 14 5
662 7 1
663 12 7
664 12 25
665 6 4
666 8 12
667 10 9
668 6 1
669 7 9
670 5 1
671 2 6
672 8 12
673 1 12
674 10 6
675 11 4
676 2 6
677 8 9
678 7 2
679 11 10
680 7 5
681 10 12
682 10 1
683 7 6
684 3 4
685 8 5
686 3 2
687 7 4
688 10 12
689 7 3
690 3 8
691 3 2
692 1 2
693 3 2
694 3 2
695 1 3
696 1 2
697 1 3
698 1 2
699 11 29
700 8 9
701 9 11
702 8 9
703 8 7
704 9 2
705 6 5
706 3 7
707 10 5
708 4 10
709 6 3
710 10 5
711 4 1
712 8 9
713 8 1
714 3 9
715 8 4
716 8 6
717 2 1
718 10 1
719 4 7
720 5 9
721 6 4
722 3 7
723 5 7
724 11 1
725 8 4
726 6 1
727 5 7
728 2 7
729 20 31
730 11 17
731 10 9
732 3 15
733 9 16
734 9 16
735 4 17
736 11 6
737 15 16
738 10 4
739 12 18
740 15 17
741 1 17
742 20 17
743 10 1
744 10 20
745 10 17
746 13 15
747 8 1
748 11 19
749 1 9
750 3 10
751 11 10
752 10 14
753 15 14
754 5 19
755 8 5
756 3 13
757 9 5
758 6 4
759 20 12
760 16 5
761 7 4
762 2 6
763 3 1
764 3 7
765 4 6
766 13 18
767 7 9
768 3 9
769 4 7
770 7 10
771 1 11
772 6 9
773 8 2
774 13 10
775 5 3
776 6 2
777 5 1
778 3 11
779 7 9
780 4 11
781 6 1
782 4 2
783 2 13
784 3 8
785 3 2
786 2 1
787 2 3
788 14 1
789 4 10
790 12 28
791 10 3
792 10 1
793 12 7
794 12 11
795 5 3
796 4 9
797 3 11
798 8 3
799 4 2
800 9 7
801 6 7
802 4 5
803 5 11
804 5 9
805 5 2
806 5 11
807 8 7
808 10 7
809 9 2
810 8 12
811 8 11
812 12 9
813 8 7
814 5 11
815 3 7
816 12 1
817 11 9
818 12 11
819 20 22
820 16 14
821 4 5
822 14 11
823 10 12
824 8 7
825 5 1
826 14 13
827 5 8
828 11 10
829 17 11
830 3 19
831 3 8
832 3 14
833 15 10
834 3 6
835 2 6
836 3 6
837 17 15
838 17 7
839 14 7
840 15 12
841 10 18
842 17 22
843 3 12
844 3 4
845 10 6
846 5 8
847 5 6
848 13 2
849 11 2
850 6 9
851 17 4
852 3 6
853 4 1
854 3 14
855 11 8
856 6 1
857 6 4
858 14 6
859 17 8
860 10 9
861 10 5
862 8 12
863 16 11
864 7 5
865 5 16
866 1 2
867 3 5
868 2 5
869 1 4
870 2 3
871 3 4
872 2 3
873 5 4
874 3 4
875 1 5
876 1 4
877 1 2
878 5 4
879 1 3
880 2 3
881 3 4
882 7 21
883 1 6
884 1 3
885 5 7
886 1 3
887 6 3
888 5 6
889 4 6
890 1 4
891 1 5
892 4 7
893 5 7
894 2 7
895 1 4
896 5 7
897 5 6
898 1 4
899 6 3
900 6 3
901 2 7
902 7 6
903 1 5
904 8 11
905 3 7
906 4 7
907 2 6
908 4 7
909 1 7
910 7 8
911 1 8
912 1 3
913 6 8
914 7 6
915 2 4
916 21 8
917 3 15
918 4 15
919 11 6
920 4 7
921 19 1
922 12 16
923 19 20
924 9 15
925 6 15
926 2 3
927 1 6
928 4 6
929 5 2
930 5 6
931 5 4
932 4 6
933 2 3
934 1 6
935 5 4
936 5 2
937 6 3
938 5 6
939 1 6
940 6 3
941 4 11
942 4 3
943 3 2
944 4 3
945 1 2
946 1 2
947 1 2
948 1 4
949 3 2
950 1 3
951 1 3
952 1 2
953 21 24
954 2 8
955 9 5
956 20 19
957 16 12
958 14 18
959 21 17
960 4 17
961 17 18
962 13 7
963 11 7
964 19 14
965 14 18
966 16 17
967 10 17
968 17 8
969 10 1
970 16 17
971 5 13
972 19 1
973 11 12
974 15 1
975 13 7
976 4 5
977 12 1
978 14 4
979 4 11
980 11 7
981 12 5
982 1 2
983 8 5
984 6 8
985 2 5
986 3 7
987 1 5
988 2 4
989 20 15
990 10 12
991 15 1
992 17 1
993 8 3
994 9 6
995 16 6
996 11 7
997 3 6
998 19 2
999 16 6
1000 13 17
1001 8 7
1002 11 19
1003 18 2
1004 5 20
1005 6 21
1006 1 3
1007 2 4
1008 1 4
1009 3 4
1010 3 5
1011 2 6
1012 2 4
1013 1 4
1014 3 4
1015 4 5
1016 3 5
1017 2 5
1018 2 4
1019 4 6
1020 4 5
1021 6 5
1022 1 4
1023 2 6
1024 3 6
1025 3 4
1026 6 5
1027 17 26
1028 3 13
1029 9 14
1030 12 11
1031 8 6
1032 3 11
1033 8 14
1034 13 2
1035 16 9
1036 8 4
1037 6 1
1038 9 6
1039 3 4
1040 17 2
1041 8 13
1042 4 2
1043 12 14
1044 3 12
1045 13 7
1046 8 12
1047 16 15
1048 15 13
1049 16 1
1050 3 13
1051 12 17
1052 5 9
1053 6 17
1054 12 7
1055 2 9
1056 6 9
1057 10 12
1058 9 12
1059 3 7
1060 1 5
1061 6 10
1062 11 30
1063 3 4
1064 11 9
1065 11 4
1066 6 5
1067 4 5
1068 3 8
1069 4 7
1070 10 5
1071 3 10
1072 6 8
1073 10 8
1074 2 7
1075 6 4
1076 3 7
1077 4 5
1078 6 2
1079 10 1
1080 9 8
1081 11 1
1082 1 5
1083 11 2
1084 3 6
1085 2 7
1086 6 4
1087 3 7
1088 3 4
1089 2 5
1090 11 4
1091 4 9
1092 3 8
1093 20 14
1094 20 7
1095 6 9
1096 20 9
1097 1 15
1098 10 14
1099 19 13
1100 8 9
1101 4 14
1102 17 9
1103 17 14
1104 17 2
1105 18 10
1106 16 6
1107 17 20
1108 5 10
1109 5 3
1110 2 3
1111 1 3
1112 1 4
1113 1 5
1114 5 2
1115 1 2
1116 5 3
1117 4 3
1118 5 4
1119 5 14
1120 5 2
1121 1 3
1122 2 3
1123 5 2
1124 4 1
1125 2 1
1126 4 3
1127 2 4
1128 5 1
1129 5 1
1130 2 4
1131 4 1
1132 1 3
1133 5 1
1134 13 24
1135 9 6
1136 12 7
1137 3 2
1138 9 12
1139 8 11
1140 3 1
1141 13 6
1142 13 2
1143 6 11
1144 6 11
1145 11 5
1146 13 10
1147 2 5
1148 1 10
1149 13 10
1150 10 2
1151 9 12
1152 12 5
1153 9 13
1154 9 11
1155 9 7
1156 8 10
1157 4 1
1158 13 6
1159 13 21
1160 5 13
1161 8 12
1162 1 11
1163 6 1
1164 4 12
1165 1 9
1166 4 13
1167 8 2
1168 3 10
1169 9 12
1170 3 7
1171 11 2
1172 7 12
1173 7 12
1174 7 13
1175 5 1
1176 1 12
1177 5 6
1178 2 13
1179 6 8
1180 10 2
1181 19 10
1182 16 19
1183 14 8
1184 8 6
1185 8 2
1186 7 10
1187 17 18
1188 4 16
1189 8 2
1190 11 6
1191 11 18
1192 21 15
1193 4 1
1194 19 15
1195 6 1
1196 19 10
1197 7 4
1198 7 17
1199 14 2
1200 19 14
1201 6 21
1202 7 1
1203 7 10
1204 8 10
1205 11 8
1206 20 10
1207 6 16
1208 21 21
1209 2 15
1210 16 6
1211 1 11
1212 13 16
1213 15 11
1214 13 10
1215 12 9
1216 11 6
1217 11 20
1218 19 14
1219 15 18
1220 4 5
1221 13 15
1222 15 10
1223 19 18
1224 12 20
1225 7 21
1226 15 4
1227 7 10
1228 3 19
1229 12 1
1230 7 12
1231 6 2
1232 5 4
1233 6 2
1234 3 6
1235 4 1
1236 4 2
1237 3 6
1238 5 1
1239 4 1
1240 6 1
1241 7 1
1242 4 2
1243 3 5
1244 2 1
1245 3 2
1246 3 1
1247 2 1
1248 2 1
1249 6 6
1250 6 1
1251 4 3
1252 1 4
1253 6 5
1254 2 4
1255 5 3
1256 20 19
1257 16 3
1258 9 1
1259 15 2
1260 19 4
1261 12 1
1262 7 1
1263 11 6
1264 11 13
1265 8 14
1266 20 15
1267 7 14
1268 6 14
1269 7 13
1270 8 10
1271 9 13
1272 8 15
1273 5 3
1274 8 2
1275 4 14
1276 2 2
1277 2 1
1278 2 1
1279 10 23
1280 3 8
1281 6 8
1282 2 3
1283 1 4
1284 5 3
1285 6 7
1286 2 3
1287 1 3
1288 2 10
1289 9 7
1290 5 8
1291 5 3
1292 4 8
1293 9 10
1294 6 5
1295 1 8
1296 6 8
1297 1 2
1298 5 10
1299 9 1
1300 6 9
1301 1 5
1302 4 7
1303 11 1
1304 8 11
1305 13 6
1306 9 12
1307 11 8
1308 6 4
1309 3 7
1310 5 8
1311 7 5
1312 9 23
1313 9 3
1314 3 8
1315 4 9
1316 6 2
1317 6 3
1318 6 3
1319 4 7
1320 1 3
1321 7 2
1322 6 3
1323 5 2
1324 4 1
1325 6 9
1326 6 2
1327 5 1
1328 7 2
1329 9 8
1330 6 5
1331 8 2
1332 5 3
1333 1 7
1334 1 7
1335 4 5
1336 7 17
1337 5 6
1338 3 6
1339 5 1
1340 5 1
1341 3 6
1342 5 1
1343 4 5
1344 4 6
1345 3 1
1346 2 7
1347 3 1
1348 6 1
1349 4 2
1350 4 5
1351 3 7
1352 5 6
1353 6 2
1354 20 6
1355 12 1
1356 3 17
1357 3 12
1358 3 17
1359 3 1
1360 16 19
1361 13 9
1362 1 11
1363 5 13
1364 1 12
1365 4 11
1366 11 6
1367 7 2
1368 13 2
1369 10 11
1370 8 2
1371 10 24
1372 5 1
1373 1 7
1374 6 7
1375 1 7
1376 5 8
1377 8 7
1378 3 10
1379 1 10
1380 10 6
1381 9 7
1382 4 2
1383 8 6
1384 10 6
1385 4 7
1386 4 2
1387 8 4
1388 10 6
1389 3 4
1390 10 7
1391 10 7
1392 8 9
1393 5 1
1394 8 7
1395 2 7
1396 19 6
1397 1 7
1398 10 2
1399 16 6
1400 10 19
1401 4 13
1402 17 18
1403 7 18
1404 6 5
1405 7 5
1406 3 1
1407 7 2
1408 1 4
1409 6 5
1410 3 2
1411 1 7
1412 7 4
1413 4 2
1414 6 5
1415 4 6
1416 7 5
1417 3 5
1418 3 6
1419 4 6
1420 4 2
1421 6 2
1422 18 17
1423 9 4
1424 9 17
1425 14 16
1426 10 12
1427 10 12
1428 17 13
1429 10 3
1430 17 2
1431 7 8
1432 10 2
1433 10 17
1434 13 16
1435 9 12
1436 6 14
1437 14 8
1438 10 16
1439 10 11
1440 10 26
1441 5 7
1442 6 5
1443 6 8
1444 6 5
1445 2 9
1446 5 3
1447 7 2
1448 3 10
1449 5 2
1450 5 7
1451 5 1
1452 7 9
1453 7 8
1454 4 3
1455 2 10
1456 10 1
1457 2 1
1458 6 9
1459 6 9
1460 4 9
1461 4 8
1462 6 9
1463 3 9
1464 7 3
1465 6 8
1466 4 3
1467 18 15
1468 3 4
1469 12 3
1470 16 15
1471 9 11
1472 9 17
1473 6 13
1474 14 15
1475 11 17
1476 6 16
1477 7 14
1478 18 11
1479 9 4
1480 11 17
1481 6 3
1482 2 11
1483 14 4
1484 2 9
1485 7 11
1486 2 8
1487 3 11
1488 12 29
1489 5 7
1490 3 2
1491 3 8
1492 10 4
1493 1 10
1494 1 5
1495 11 7
1496 5 9
1497 2 7
1498 1 8
1499 12 11
1500 5 9
1501 6 4
1502 1 7
1503 12 6
1504 1 11
1505 1 10
1506 10 8
1507 12 1
1508 6 7
1509 10 6
1510 1 11
1511 3 9
1512 10 5
1513 3 9
1514 3 6
1515 4 5
1516 3 1
1517 6 8
1518 20 21
1519 9 5
1520 4 20
1521 1 10
1522 9 13
1523 19 14
1524 13 10
1525 18 3
1526 18 6
1527 11 15
1528 15 14
1529 9 1
1530 18 7
1531 10 7
1532 18 10
1533 10 3
1534 17 6
1535 18 10
1536 7 16
1537 2 16
1538 17 2
1539 12 5
1540 6 15
1541 4 2
1542 4 5
1543 5 2
1544 1 6
1545 4 3
1546 5 2
1547 4 3
1548 1 3
1549 6 5
1550 4 2
1551 4 3
1552 5 3
1553 5 3
1554 6 3
1555 4 3
1556 0 0
1557