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