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