8 0
3 3 3 3 3 3 3 3
8 369398958888959999
3 3 3 3 3 3 3 3
8 66682330885658409
3 3 3 3 3 3 3 3
8 84010586548792618
3 3 3 3 3 3 3 3
8 98751004370490619
3 3 3 3 3 3 3 3
8 333745011502334316
3 3 3 3 3 3 3 3
8 25301999926556142
3 3 3 3 3 3 3 3
8 5789617491126691
3 3 3 3 3 3 3 3
8 255550476316664855
3 3 3 3 3 3 3 3
8 195022869825752380
3 3 3 3 3 3 3 3
8 334811565541469831
3 3 3 3 3 3 3 3
8 219727609195568178
3 3 3 3 3 3 3 3
8 0
3 3 3 3 3 3 3 3
8 369398958888959999
3 3 3 3 3 3 3 3
8 38744596270028857
3 3 3 3 3 3 3 3
8 65107592986950574
3 3 3 3 3 3 3 3
8 146425120882834394
3 3 3 3 3 3 3 3
8 319240932259567668
3 3 3 3 3 3 3 3
8 82183458994630743
3 3 3 3 3 3 3 3
8 54822863980119
3 3 3 3 3 3 3 3
8 213427257496567417
3 3 3 3 3 3 3 3
8 227235815133078313
3 3 3 3 3 3 3 3
8 311992896997702843
3 3 3 3 3 3 3 3
8 172709803492016542
3 3 3 3 3 3 3 3
8 0
3 3 3 3 3 3 3 3
8 369398958888959999
3 3 3 3 3 3 3 3
8 84756774087173582
3 3 3 3 3 3 3 3
8 195413826607257149
3 3 3 3 3 3 3 3
8 356157473383870566
3 3 3 3 3 3 3 3
8 142618171345419313
3 3 3 3 3 3 3 3
8 232131041314029254
3 3 3 3 3 3 3 3
8 28134086520785538
3 3 3 3 3 3 3 3
8 140813320753781504
3 3 3 3 3 3 3 3
8 6100438699507815
3 3 3 3 3 3 3 3
8 146468026089943809
3 3 3 3 3 3 3 3
8 23185637889779617
3 3 3 3 3 3 3 3
12 0
1 1 1 1 1 1 1 1 1 1 1 1
12 479001599
1 1 1 1 1 1 1 1 1 1 1 1
12 96224628
1 1 1 1 1 1 1 1 1 1 1 1
12 5609797
1 1 1 1 1 1 1 1 1 1 1 1
12 176800332
1 1 1 1 1 1 1 1 1 1 1 1
12 132465302
1 1 1 1 1 1 1 1 1 1 1 1
12 144743884
1 1 1 1 1 1 1 1 1 1 1 1
12 129902154
1 1 1 1 1 1 1 1 1 1 1 1
12 63513181
1 1 1 1 1 1 1 1 1 1 1 1
12 197948580
1 1 1 1 1 1 1 1 1 1 1 1
12 190511831
1 1 1 1 1 1 1 1 1 1 1 1
12 147932652
1 1 1 1 1 1 1 1 1 1 1 1
19 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 121645100408831999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 70861688112940377
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 5522255034850190
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 121582604316886447
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 101740835687319375
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 95221866755294463
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 32519300389456145
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 57061486615874308
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 51450145561376016
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 57851842277271254
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
19 698284430653079
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 2432902008176639999
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 435963133707113619
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 355235679590945330
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 942487708312975808
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1379262565798628352
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 984166778760277095
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 647373996908360478
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1220479685062841725
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 2062091553242639668
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 1675691387291439565
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 146994040297395472
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 0
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 3201186852863999
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 2261345362648080
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 3128801612387814
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 2859042905680523
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 868360082747285
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 3169830136847389
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 2617667097235987
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 2522399803437702
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 2592528574220428
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 219257244550319
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 2350417672781824
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 0
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 1600593426431999
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 1591907485438327
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 1201017255908384
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 134174656525808
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 222898039399029
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 929964850967920
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 482249594070379
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 152721042984969
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 553774375112444
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 64454433540314
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
16 6799586110619
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 0
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 30411275102207999
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 10868979311522125
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 826460214316335
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 872276803953867
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 10879041714193669
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 19596902738305234
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 10617459901202608
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 15812348977329847
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 14162212261568165
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 13029091713645234
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
17 24472485535114681
2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
15 0
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 5068545850367999
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 872680060008629
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 3856007748474566
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 1041242649028959
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 787325890878924
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 3602230553686457
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 964964973027445
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 2125411292772285
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 4991456334842053
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 3188041404880604
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 3170914500679812
2 2 1 1 1 3 1 1 1 1 1 1 1 1 1
15 0
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 1951390152391679999
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 1859206804529186536
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 1608776203458637593
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 292667430427559466
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 789084275058744126
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 435245269887267631
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 46963724038807898
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 1322373877739299250
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 870345344345993319
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 388763992084888217
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
15 637129077930360752
2 2 1 1 1 3 1 4 1 1 1 1 1 1 1
12 0
2 2 1 1 1 3 1 4 7 1 1 1
12 5343092083929599999
2 2 1 1 1 3 1 4 7 1 1 1
12 3347956037055526193
2 2 1 1 1 3 1 4 7 1 1 1
12 1897911744150744175
2 2 1 1 1 3 1 4 7 1 1 1
12 276916630505042788
2 2 1 1 1 3 1 4 7 1 1 1
12 5261453886718789110
2 2 1 1 1 3 1 4 7 1 1 1
12 471230294100373639
2 2 1 1 1 3 1 4 7 1 1 1
12 5203762061754788938
2 2 1 1 1 3 1 4 7 1 1 1
12 4296523490208277439
2 2 1 1 1 3 1 4 7 1 1 1
12 944445536168013151
2 2 1 1 1 3 1 4 7 1 1 1
12 3437245960154873439
2 2 1 1 1 3 1 4 7 1 1 1
12 3466753748382019602
2 2 1 1 1 3 1 4 7 1 1 1
8 0
2 2 1 1 3 4 7 9
8 8393107148506079999
2 2 1 1 3 4 7 9
8 6235194908239216055
2 2 1 1 3 4 7 9
8 7795556736701617777
2 2 1 1 3 4 7 9
8 2127364477267320712
2 2 1 1 3 4 7 9
8 2226491005693898673
2 2 1 1 3 4 7 9
8 6268399095809565376
2 2 1 1 3 4 7 9
8 2073778214297239693
2 2 1 1 3 4 7 9
8 7628423698851664620
2 2 1 1 3 4 7 9
8 496641959146651684
2 2 1 1 3 4 7 9
8 5040822606804808974
2 2 1 1 3 4 7 9
8 4353990934565585459
2 2 1 1 3 4 7 9
4 0
9 9 7 9
4 1225871558072303999
9 9 7 9
4 958469504712846395
9 9 7 9
4 114730202153033942
9 9 7 9
4 1076098574582267738
9 9 7 9
4 1018413740824230533
9 9 7 9
4 772450694129765373
9 9 7 9
4 1160549716215622510
9 9 7 9
4 410949256392360006
9 9 7 9
4 631944652520783731
9 9 7 9
4 829184990518677640
9 9 7 9
4 69066800998983262
9 9 7 9
3 0
10 10 10
3 5550996791339
10 10 10
3 3041719523917
10 10 10
3 1276287032365
10 10 10
3 1451262904348
10 10 10
3 5459595664692
10 10 10
3 5193618068002
10 10 10
3 3117293755576
10 10 10
3 1885348612943
10 10 10
3 3254384281502
10 10 10
3 1531758827756
10 10 10
3 3680967460965
10 10 10
3 0
20 10 10
3 25467973278667919
20 10 10
3 9470420153296775
20 10 10
3 9490467130897534
20 10 10
3 24137244522478148
20 10 10
3 15009048692229285
20 10 10
3 12953984027830994
20 10 10
3 18524944718265363
20 10 10
3 14677246011565258
20 10 10
3 8546837190682586
20 10 10
3 11062641954433132
20 10 10
3 9580612924224898
20 10 10
1 0
30
1 0
30
1 0
30
1 0
30
1 0
30
1 0
30
1 0
30
1 0
30
1 0
30
1 0
30
1 0
30
1 0
30
1 0
1
1 0
1
1 0
1
2 0
1 1
2 1
1 1
2 0
1 1
2 0
1 1
3 0
1 1 1
3 5
1 1 1
3 3
1 1 1
3 0
1 1 1
3 2
1 1 1
3 2
1 1 1
3 5
1 1 1
3 3
1 1 1
3 0
2 2 2
3 89
2 2 2
3 35
2 2 2
3 13
2 2 2
3 29
2 2 2
3 39
2 2 2
3 76
2 2 2
3 43
2 2 2
3 79
2 2 2
3 87
2 2 2
3 1
2 2 2
3 84
2 2 2
2 0
2 20
2 230
2 20
2 163
2 20
2 152
2 20
2 184
2 20
2 107
2 20
2 58
2 20
2 160
2 20
2 200
2 20
2 158
2 20
2 122
2 20
2 162
2 20
2 0
1 20
2 20
1 20
2 16
1 20
2 13
1 20
2 9
1 20
2 12
1 20
2 3
1 20
2 7
1 20
2 10
1 20
2 17
1 20
2 11
1 20
2 18
1 20
3 0
20 1 20
3 5651707681619
20 1 20
3 1130086698700
20 1 20
3 4633847394226
20 1 20
3 4855140986109
20 1 20
3 3182852975975
20 1 20
3 869339277478
20 1 20
3 3349294072297
20 1 20
3 4579252369391
20 1 20
3 1022336185520
20 1 20
3 2483827931182
20 1 20
3 5449894183512
20 1 20
4 0
20 1 1 20
4 237371722628039
20 1 1 20
4 23145537533203
20 1 1 20
4 25356632102010
20 1 1 20
4 230704671960877
20 1 1 20
4 201235074509371
20 1 1 20
4 126804667828758
20 1 1 20
4 10595242304435
20 1 1 20
4 14092908753907
20 1 1 20
4 72403918787783
20 1 1 20
4 29735350992843
20 1 1 20
4 31832333248557
20 1 1 20
9 0
1 2 3 4 5 4 3 2 1
9 1558401857812799999
1 2 3 4 5 4 3 2 1
9 102563592973610380
1 2 3 4 5 4 3 2 1
9 906906386889753388
1 2 3 4 5 4 3 2 1
9 773823252806997674
1 2 3 4 5 4 3 2 1
9 5390650967850685
1 2 3 4 5 4 3 2 1
9 339711440012098353
1 2 3 4 5 4 3 2 1
9 108773503707170782
1 2 3 4 5 4 3 2 1
9 223746941172787001
1 2 3 4 5 4 3 2 1
9 638006626703682329
1 2 3 4 5 4 3 2 1
9 1173261739517441532
1 2 3 4 5 4 3 2 1
9 862144555315778743
1 2 3 4 5 4 3 2 1
1 0
30
1 0
30
1 0
30
2 0
20 20
2 137846528819
20 20
2 116214799691
20 20
2 100907935097
20 20
2 48710795901
20 20
2 114497530668
20 20
2 64102790072
20 20
2 41077755057
20 20
2 20171645673
20 20
2 107216592079
20 20
2 102989730331
20 20
2 29685521177
20 20
2 0
20 20
2 137846528819
20 20
2 137232987652
20 20
2 14922070947
20 20
2 133941220991
20 20
2 58187347908
20 20
2 108329970604
20 20
2 118163781012
20 20
2 122776569107
20 20
2 93931747673
20 20
2 113947169834
20 20
2 94510958330
20 20
2 0
25 24
2 63205303218875
25 24
2 37554677044057
25 24
2 3525146696796
25 24
2 32832134188045
25 24
2 19247229891062
25 24
2 35945997828159
25 24
2 39605862096002
25 24
2 55442296902869
25 24
2 28390985188903
25 24
2 54196972490781
25 24
2 10175715514960
25 24
7 0
7 6 5 4 3 2 1
7 2431106898187967999
7 6 5 4 3 2 1
7 668668560031273771
7 6 5 4 3 2 1
7 993142442919406560
7 6 5 4 3 2 1
7 461730660012651069
7 6 5 4 3 2 1
7 2373123936600590305
7 6 5 4 3 2 1
7 1471523935279441900
7 6 5 4 3 2 1
7 2080961265179182172
7 6 5 4 3 2 1
7 1665724652091244978
7 6 5 4 3 2 1
7 82688512931432457
7 6 5 4 3 2 1
7 584131984325513639
7 6 5 4 3 2 1
7 337656449287628696
7 6 5 4 3 2 1
6 0
7 6 5 4 3 2
6 86825246363855999
7 6 5 4 3 2
6 51323517744119899
7 6 5 4 3 2
6 19048804084602636
7 6 5 4 3 2
6 28446034499742680
7 6 5 4 3 2
6 24905116751163513
7 6 5 4 3 2
6 45564538193751466
7 6 5 4 3 2
6 85416853818553320
7 6 5 4 3 2
6 80972616359706122
7 6 5 4 3 2
6 86142106425417051
7 6 5 4 3 2
6 63585947073858504
7 6 5 4 3 2
6 5824677180437125
7 6 5 4 3 2
26 0
0 0 0 0 0  0 0 0 0 0  0 0 0 0 1  1 1 1 1 1  1 1 1 1 1  1
26 479001599
0 0 0 0 0  0 0 0 0 0  0 0 0 0 1  1 1 1 1 1  1 1 1 1 1  1
26 0
0 0 0 0 0  0 0 0 0 0  0 0 0 0 1  1 1 1 1 1  1 1 1 1 1  2
26 479001599
0 0 0 0 0  0 0 0 0 0  0 0 0 0 1  1 1 1 1 1  1 1 1 1 1  2
0 0