15
1 6
2 5 1 3 3 7
2 6
1 2 3 4 5 6
3 20
1 1 2 1 1 2 1 1 2 1
1 2 1 1 2 1 1 2 1 1
4 81
1 2 3 4 5 6 7 8 9 1
2 3 4 5 6 7 8 9 1 2
3 4 5 6 7 8 9 1 2 3
4 5 6 7 8 9 1 2 3 4
5 6 7 8 9 1 2 3 4 5
6 7 8 9 1 2 3 4 5 6
7 8 9 1 2 3 4 5 6 7
8 9 1 2 3 4 5 6 7 8
9 
5 144
12 11 10 9 8 7 6 5 4 3
2 1 12 11 10 9 8 7 6 5
4 3 2 1 12 11 10 9 8 7
6 5 4 3 2 1 12 11 10 9
8 7 6 5 4 3 2 1 12 11
10 9 8 7 6 5 4 3 2 1
12 11 10 9 8 7 6 5 4 3
2 1 12 11 10 9 8 7 6 5
4 3 2 1 12 11 10 9 8 7
6 5 4 3 2 1 12 11 10 9
8 7 6 5 4 3 2 1 12 11
10 9 8 7 6 5 4 3 2 1
12 11 10 9 8 7 6 5 4 3
2 1 12 11 10 9 8 7 6 5
4 3 2 1 
6 41
19 6 2 11 6 1 23 7 14 1
7 5 14 9 2 8 9 14 3 18
1 33 12 10 20 10 3 2 18 9
18 21 18 2 1 3 5 24 10 4
2 
7 65
100 17 6 52 65 1 5 105 7 9
2 98 9 7 5 4 108 15 118 3
2 77 44 2 9 6 69 23 1 1
9 4 1 75 47 1 116 3 4 27
26 52 14 1 3 96 13 12 2 122
1 8 15 65 10 8 10 2 1 4
37 43 28 13 2 
8 113
139 55 6 25 4 5 14 145 50 1
19 1 4 45 37 7 100 18 15 9
3 11 203 16 3 1 143 48 8 1
6 27 1 15 134 34 33 15 3 103
95 28 7 1 155 56 16 7 89 82
43 17 3 82 18 49 9 57 8 6
5 54 129 23 28 11 77 33 86 12
14 1 159 9 31 26 2 7 81 117
36 87 9 67 48 23 155 21 44 10
3 1 224 10 39 146 49 204 20 8
2 189 12 18 14 1 149 1 55 14
9 3 3 
9 160
216 52 77 298 34 7 1 5 340 5
80 155 18 24 25 33 4 2 1 3
70 18 151 31 59 12 2 2 245 45
39 5 6 1 3 1 235 73 31 6
262 14 29 26 9 3 2 228 26 85
6 7 77 151 51 2 8 11 27 1
3 6 1 33 103 81 118 8 2 160
89 9 24 27 28 4 2 2 57 21
103 138 14 8 4 112 133 53 44 3
131 43 48 58 23 27 2 10 3 24
299 5 17 335 10 147 55 25 15 66
36 1 70 235 28 4 8 296 21 14
4 1 6 3 134 199 8 1 3 1
45 211 60 10 18 219 93 3 17 6
6 1 254 20 39 29 3 116 103 21
5 83 11 3 3 31 145 76 92 1
10 370
213 846 84 43 29 18 1 660 210 42
184 80 23 19 3 9 2 2 1215 8
7 4 851 289 91 3 1198 10 5 19
2 1169 10 54 1 321 36 165 427 117
4 80 7 4 52 9 3 7 2 632
363 12 124 67 8 17 5 4 2 68
907 4 92 124 20 2 6 3 4 1
3 260 118 45 141 618 24 26 2 998
159 15 9 15 21 4 7 3 3 125
355 742 9 3 718 222 264 7 14 5
2 2 1054 99 66 13 2 653 266 239
38 2 26 1 6 3 494 346 171 158
32 19 4 1 6 3 1067 127 38 2
277 902 1 33 2 15 1 3 817 45
73 52 50 196 1 932 83 16 32 37
94 6 28 3 3 979 131 59 25 34
3 3 783 180 268 3 333 615 77 2
14 24 19 26 123 1 461 237 502 31
3 1131 1 73 2 12 4 5 6 1219
6 8 1 244 146 297 498 17 24 7
1 96 507 458 165 5 3 1076 156 2
284 109 230 582 5 20 1 3 844 11
258 9 32 41 16 5 17 1 297 134
768 2 32 1 129 251 313 245 81 46
93 29 18 10 1 2 14 2 539 189
80 225 150 37 11 3 506 244 262 132
90 811 321 81 1 11 6 3 1174 38
13 7 2 91 650 411 48 11 17 6
9 60 301 345 288 50 51 9 10 15
24 30 3 32 7 1162 27 32 2 1
1 1 6 2 1097 44 66 24 3 633
298 157 116 29 1 118 332 434 91 218
6 8 23 1 3 558 516 95 36 15
7 5 2 20 1069 8 8 41 34 35
9 8 2 804 389 17 15 2 5 2
236 902 89 1 3 3 569 16 285 227
72 56 2 6 1 624 256 182 169 3
11 518
2057 66 8 7 3 2 509 19 1246 172
31 44 87 24 11 885 805 54 270 56
69 3 1 492 447 1130 59 14 1 1852
65 143 36 18 16 1 6 2 3 1
1710 233 94 1 99 3 3 331 923 579
124 149 13 12 4 4 1 3 1078 679
213 167 1 4 1 1172 106 656 104 17
34 16 24 13 1 1380 570 117 22 2
17 34 1 584 1164 116 137 139 3 1409
282 314 11 7 13 24 40 4 2 7
21 4 1 4 1557 295 234 48 5 2
2 1562 156 220 180 22 3 1439 615 3
4 82 694 612 736 96 4 1 13 621
569 843 60 23 7 2 2 3 1439 52
384 120 42 77 16 7 3 3 1500 564
69 3 5 2 845 433 409 242 34 54
57 36 5 26 2 598 1420 78 18 29
1629 435 76 3 1779 312 3 3 43 3
1154 744 191 3 32 19 469 1366 175 61
32 8 25 6 1 2090 47 5 1 1887
242 12 2 1386 499 90 96 4 30 5
16 12 5 542 658 415 306 61 43 34
64 11 2 1 5 1 1500 552 55 24
11 1 766 1006 326 44 1 1433 384 191
66 33 18 10 7 1 600 591 31 220
493 187 3 13 1 2 2 337 325 978
339 138 20 2 2 2 1705 179 229 17
2 3 4 4 1903 94 133 6 5 2
899 872 323 14 4 17 6 7 1 1654
278 108 53 31 6 9 3 1 1468 318
253 61 30 10 3 1786 119 62 6 116
26 21 3 3 1 847 444 344 257 72
161 16 2 1470 594 17 59 3 888 1252
3 1919 35 116 68 2 3 1556 587 297
975 142 724 3 2 760 641 19 251 40
377 40 9 5 1 1120 864 121 1 11
10 9 5 2 1194 136 37 742 6 3
9 6 7 3 375 716 354 287 373 32
5 1 403 664 812 226 12 5 8 13
86 906 335 29 477 88 37 61 41 58
24 1 662 347 117 367 280 81 228 35
22 2 2 1052 988 61 6 4 7 12
8 3 2 1523 552 57 7 2 2 1306
510 38 286 3 2057 17 59 1 6 3
899 1118 21 55 25 1 12 4 1 6
1 209 1051 500 379 2 2 725 180 398
740 18 73 6 3 1638 104 364 12 2
1 11 11 529 1382 135 54 25 11 2
1 3 1 387 1560 122 10 15 9 16
17 6 1 16 1018 56 689 54 221 80
3 1 2 3 1756 67 5 165 22 26
1 26 53 3 7 8 1 3 
12 300
756 106 70 30 2 8 12 3 615 120
30 177 5 12 16 6 3 3 358 627
2 71 637 194 47 8 12 4 10 4
220 373 341 6 44 3 343 576 57 7
3 1 752 125 6 41 54 1 6 2
845 116 4 7 3 10 2 30 169 641
43 94 9 1 49 885 33 15 2 3
510 90 362 3 18 1 3 920 51 14
2 858 35 89 2 3 525 45 159 12
7 46 68 25 96 2 2 592 253 85
41 3 13 832 141 2 11 1 70 70
236 286 141 110 58 5 4 3 4 630
299 7 35 2 12 2 517 321 125 13
5 5 1 767 139 68 6 6 1 371
282 62 139 118 11 2 2 533 315 12
95 18 4 9 1 590 37 326 25 9
83 842 59 3 223 258 258 159 21 1
11 16 1 19 7 9 2 2 125 848
4 3 1 2 1 3 202 494 278 10
3 734 168 57 6 16 5 1 982 4
1 286 181 200 305 12 3 888 66 24
6 3 84 807 90 2 4 306 283 81
65 176 41 35 308 274 370 16 19 785
161 33 6 2 454 160 287 37 19 4
7 16 3 775 173 26 10 3 172 370
379 38 21 2 5 382 50 418 100 34
3 939 22 8 10 4 1 3 759 63
74 34 41 4 1 4 4 3 464 376
47 28 8 4 28 21 6 4 1 844
125 9 1 8 241 133 602 3 6 2
13 626
1033 1171 382 44 264 777 869 426 780 18
18 6 1174 481 21 1099 68 46 1 3
1 1350 1440 24 45 18 7 10 2326 145
8 344 33 25 6 2 4 1 2267 503
53 26 35 1 1 3 5 2198 306 265
68 5 51 1 363 1327 617 351 171 7
7 45 5 1 1129 1219 80 192 215 45
12 2 1772 953 166 3 1820 1000 48 1
3 3 1 8 2 6 2 1370 16 550
683 217 20 38 302 2529 46 13 3 1
480 1753 402 213 12 8 9 1 9 4
3 893 495 176 426 557 321 9 17 532
1099 877 262 103 19 2 2426 87 302 78
1 1330 653 166 266 105 310 27 35 2
567 259 401 1290 59 241 52 11 4 10
1610 930 270 1 2 81 2295 145 45 29
285 63 9 22 1 45 2020 192 609 3
1 18 1 4 1 1484 541 49 309 418
9 24 23 11 14 6 5 1 2402 407
84 1 2292 13 515 41 11 3 16 3
1448 932 8 167 140 141 30 10 2 7
4 4 1 1416 769 219 105 135 186 17
21 6 4 14 2 2100 126 340 127 189
2 10 2791 31 66 6 898 286 1242 59
17 38 50 222 28 30 20 4 129 1627
150 218 47 629 48 1 41 1 3 568
1169 41 1075 36 4 1 419 1630 218 400
33 59 69 55 4 1 3 3 637 1682
462 32 18 62 1 2578 305 11 628 375
721 1157 5 7 1 1614 645 512 33 57
16 10 1 2 3 1 2475 325 32 48
12 2 1588 937 62 126 47 2 123 3
4 2 2860 15 16 3 2394 14 442 11
12 12 9 2798 59 29 5 3 2383 472
30 2 2 2 3 546 216 1924 73 88
30 6 1 3 3 2 2 377 278 2092
63 61 19 2 2 1923 334 553 45 35
4 779 1784 102 1 94 57 31 44 2
2461 347 58 18 8 2 2018 749 120 5
2 1593 1184 84 13 12 4 1 3 2770
76 45 3 296 2293 117 82 50 12 4
11 19 7 3 1305 120 127 965 95 261
6 5 3 2 2 3 1517 107 317 898
30 9 11 1 3 1 695 814 714 237
34 17 305 75 3 1890 472 206 285 18
15 8 1405 255 345 305 394 4 53 129
3 1 1343 864 652 23 12 2685 140 46
2 15 6 1982 482 356 38 14 17 2
3 678 160 556 933 334 188 28 14 3
268 1183 397 281 250 400 101 3 8 3
869 1355 393 198 41 8 25 3 2 1467
109 281 846 9 8 95 76 3 200 2497
14 180 3 72 1474 407 578 41 222 88
4 4 2 2 1799 765 233 23 14 31
2 13 6 3 1 2 2 2295 577 6
9 1 4 2 1029 1590 34 109 48 59
1 2 5 16 1 1965 278 94 358 119
30 25 16 6 3 2039 192 476 108 20
29 25 5 2621 83 84 82 18 5 1
2390 171 228 78 10 6 8 3 610 414
955 506 277 113 7 10 2 2629 132 30
58 28 6 4 4 3 1888 588 167 15
179 45 4 4 2 2 
14 1
5
15 20
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1