100

3 10 20 0
3 2 1

5 1 100 0
1 2 1 2 1

8 1 100 0
1 1 1 2 1 2 1 1

2 1000 10000 0
1 1

4 1 10000 0
1 1 1 1

10 1 50 0
1 1 1 2 1 1 1 1 1 1

16 100000 120000 0
1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1

16 10000 30000 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3

16 1000000 1020000 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3

16 10000000 10020000 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3

15 50 10000 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

15 10000 20000 0
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

15 50 10000 0
1 3 2 2 2 2 2 2 2 2 2 2 2 2 2

15 20 10000 0
2 2 2 2 2 2 2 2 2 2 2 1 1 1 1

15 50 10000 0
2 2 2 2 2 2 2 2 2 2 2 1 1 1 1

15 100 10000 0
2 2 2 2 2 2 2 2 2 2 2 1 1 1 1

18 100 10000 0
1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 1 3 4

2 5 10005 0
2 2

18 1000 11000 0
1 1 1 1 1 1 1 1 2 2 2 2 2 1 1 1 3 4

6 6 6 0
20 20 20 20 20 20

6 7 7 0
20 20 20 20 20 20

6 7 10000 0
20 20 20 20 20 20

6 8 10000 0
20 20 20 20 20 20

6 9 10000 0
20 20 20 20 20 20

6 10 10000 0
20 20 20 20 20 20

10 10 10 0
1 1 1 1 1 1 1 1 1 1

10 11 11 0
1 1 1 1 1 1 1 1 1 1

10 10 100 0
1 1 1 1 1 1 1 1 1 1

10 100 10000 0
1 1 1 1 1 1 1 1 1 1

10 1000000 1010000 0
1 1 1 1 1 1 1 1 1 1

10 10000000 10010000 0
1 1 1 1 1 1 1 1 1 1

10 100000000 100010000 0
1 1 1 1 1 1 1 1 1 1

10 1000000000 1000010000 0
1 1 1 1 1 1 1 1 1 1

1 1 1 0
1

1 2 10000 0
1

16 916945298 916945400 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

24 176931825 176932189 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

12 102895461 102896018 0
1 1 1 1 1 1 1 1 1 1 1 1

16 361993680 361994616 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

11 395677347 395677621 0
1 1 1 1 1 1 1 1 1 1 1

20 678079621 678079894 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

37 964390998 964391581 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

35 107321440598837032 107321440598837494 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

35 479994949304948453 479994949304949290 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

36 174308826745656516 174308826745657105 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

39 7172 7286 0
1 2 2 1 4 1 2 1 1 2 2 1 2 1 1 1 1 2 2 1 2 2 1 3 1 2 2 2 1 1 3 4 2 3 2 1 2 3 2

30 9880 11676 0
2 3 2 2 1 1 1 2 5 3 2 3 1 2 5 1 1 2 3 1 3 1 4 2 1 2 4 1 3 3

35 6797 12550 0
2 2 2 3 1 3 2 3 5 1 1 3 3 2 1 2 1 1 2 3 2 2 3 3 5 3 1 2 3 2 4 2 2 2 1

37 28 2095 0
1 1 2 2 2 1 3 1 1 1 1 1 1 1 1 1 2 2 1 1 1 3 1 1 1 2 1 2 1 1 1 2 1 2 1 1 1

35 5501 13520 0
2 2 2 2 1 2 1 3 2 2 2 1 3 2 1 1 1 3 1 1 1 1 1 2 1 2 1 1 1 1 2 1 1 3 4

30 1644 1743 0
2 3 3 1 3 4 2 1 1 8 1 3 3 2 2 4 1 2 1 3 2 3 1 2 2 2 2 3 2 3

39 5047 10330 0
2 1 2 1 1 1 1 2 2 3 3 1 2 1 1 1 1 2 1 3 3 1 1 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 1

35 7361 16021 0
1 1 1 2 2 2 2 1 1 2 1 1 1 2 1 2 1 3 2 1 1 1 1 1 2 1 3 1 1 2 3 2 1 2 2

36 156374013156763479 156374013156772806 0
1 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

36 669373965293873614 669373965293875317 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

38 939117495698597708 939117495698607251 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1

35 672905104661919779 672905104661924138 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

37 896342207490368295 896342207490372295 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2

30 588592855509817304 588592855509817463 0
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1

36 754548200007796 754548200011742 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1

39 823664368914528 823664368918031 0
1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

35 31462940687400 31462940696955 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

39 600011749473093 600011749476150 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1

36 958954419892167 958954419901324 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

23 955 1879 0
1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1

30 265 754 0
1 1 1 3 2 3 1 3 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 1 3 1 3 2 2 2

15 523 1065 0
5 2 4 9 6 3 3 2 5 5 9 2 2 2 3

13 899 1740 0
4 5 4 3 1 4 5 2 4 4 3 6 3

21 870 1214 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

12 588 631 0
6 4 8 6 6 10 4 7 8 6 8 5

35 241 579 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

37 836 1589 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

22 642 1536 0
3 3 1 5 2 4 4 3 3 4 3 3 1 1 2 2 6 3 4 3 1 3

10 537 1080 0
6 5 3 2 5 2 3 4 6 2

6 363 966 0
13 19 9 17 12 7

16 368 789 0
2 1 2 2 1 8 2 3 2 3 1 1 2 6 1 3

39 234 348 0
1 1 2 2 1 2 3 2 2 3 1 1 1 3 2 1 2 2 1 4 1 3 1 2 1 2 1 3 2 2 1 2 1 3 4 3 1 1 4

21 457 1187 0
3 2 3 1 2 1 2 2 4 2 4 2 1 4 2 2 5 3 3 2 2

15 257 633 0
2 5 3 2 4 2 3 1 3 4 1 2 2 1 1

23 590 1319 0
1 1 1 1 2 1 1 2 1 2 2 1 1 1 1 1 2 1 2 1 2 1 1

20 314 372 0
3 5 3 3 3 4 4 4 5 4 3 1 5 3 3 3 3 3 3 8

11 853 1186 0
6 2 3 5 3 5 3 4 5 5 1

37 863 1048 0
2 2 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 1 2 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 2

18 494 728 0
1 1 1 3 1 3 2 1 1 1 1 2 1 1 1 1 1 1

39 783 1523 0
2 2 4 1 2 1 1 2 3 1 2 3 3 2 1 1 1 3 3 2 3 2 1 2 2 2 1 2 1 2 1 1 1 1 2 1 1 2 1

10 132 357 0
7 6 7 7 7 7 7 14 5 4

35 550 673 0
1 4 1 1 5 2 1 1 1 1 2 2 2 1 2 1 2 1 1 1 1 3 1 1 2 2 2 1 1 2 1 1 3 1 1

14 855 1748 0
1 5 2 6 6 5 3 7 4 2 4 2 3 3

22 74 1040 0
2 1 3 3 1 4 2 5 4 3 3 1 5 3 4 3 1 5 2 4 3 1

30 672 1401 0
4 1 2 2 2 3 1 2 3 2 2 4 3 2 1 3 1 4 2 2 2 3 1 2 5 1 2 1 1 3

20 188 539 0
1 2 1 3 2 2 1 1 1 2 1 1 1 2 1 1 3 3 6 1

34 27 46 0
2 3 3 2 2 1 2 1 4 4 1 4 1 1 4 2 1 2 1 1 1 3 2 1 1 2 1 3 4 2 2 2 3 3

12 43 645 0
5 3 5 2 5 3 2 7 5 3 3 3

29 938 1885 0
1 1 1 5 1 1 1 2 2 1 2 3 1 1 1 3 3 2 2 1 2 1 3 2 2 2 1 2 1

35 829 1109 0
1 1 2 3 1 1 2 2 3 1 3 2 1 2 2 2 4 2 1 3 1 1 1 3 4 2 2 2 2 1 3 2 1 3 1

35 244 582 0
2 1 1 2 1 2 2 2 1 3 4 2 3 2 2 1 2 5 3 1 2 4 2 2 3 1 1 2 1 5 2 4 1 4 2

7 50 686 0
9 6 10 9 12 17 10

15 311 821 0
4 4 2 3 2 3 2 1 1 2 3 1 5 2 5

14 935 958 0
3 3 2 3 2 1 3 3 1 2 1 4 1 3

3 1 2 0
10 10 10
