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