100 5000 13 28
74 16 599476
99 76 112185
76 68 887056
13 2 181381
23 72 214611
10 15 955272
57 53 163306
81 44 721618
68 62 71172
70 44 233121
13 52 701794
77 40 298244
54 28 626039
26 63 829000
25 14 91588
97 62 980457
17 15 572847
100 75 273645
4 65 344467
17 47 299474
40 19 270752
50 68 804106
21 2 980111
30 36 674676
14 71 517048
78 27 608842
85 12 863228
65 27 499019
17 65 481605
64 62 688768
88 41 391411
84 100 788262
4 93 342995
23 47 658715
18 41 668280
18 17 436219
12 53 376702
66 54 444423
3 66 651202
37 8 566481
8 6 375127
88 20 482223
63 82 973772
15 6 259336
68 65 285743
56 15 642810
23 61 190577
94 9 466412
90 38 63085
26 58 243348
21 51 194287
43 60 239493
27 91 853418
97 53 5943
85 75 742828
21 41 274108
12 10 633345
43 41 246867
44 58 344998
22 68 77847
33 58 993656
96 69 23988
22 50 381213
61 65 7184
31 71 999565
81 82 170590
70 21 458509
20 28 247550
63 15 603974
81 67 701657
81 28 899822
21 95 970812
6 11 949326
40 80 870289
22 35 109349
88 45 579857
68 56 303869
4 6 834207
31 92 389906
43 93 83391
48 89 352014
39 54 677423
31 63 947838
7 99 968161
7 51 557056
70 28 483669
23 19 657072
24 100 191085
38 14 91860
20 69 640538
77 17 654997
76 56 232196
84 67 596987
98 85 178252
90 62 340863
22 76 371864
12 52 167519
23 77 63093
98 58 492377
39 23 165571
8 62 124766
58 91 601277
18 5 207878
22 43 833310
70 75 768090
96 62 821176
3 55 467687
85 73 579134
9 6 118153
98 4 80741
4 49 473295
55 14 76930
96 69 796550
87 93 244776
1 10 644510
73 46 578910
81 47 879692
14 27 320827
43 6 275599
23 29 822583
13 66 750227
98 20 170220
56 62 843112
25 80 734070
65 95 270854
85 31 828930
85 4 622728
48 65 980430
10 28 941718
66 72 270158
33 16 279559
74 96 348139
53 28 703755
4 82 635070
12 46 335165
26 6 73470
60 95 578407
44 10 203590
8 34 888854
32 60 681057
67 53 398899
12 35 999486
32 10 365397
20 91 701309
31 68 336520
18 65 307238
78 91 662406
61 95 837167
64 14 743470
39 41 733850
58 80 367385
33 43 877240
21 69 821294
9 66 454081
3 49 992585
25 55 156133
85 72 846935
11 91 2147483647
76 35 152357
32 66 469217
64 59 1316
78 60 966011
43 4 139133
55 20 549993
13 55 53475
21 53 767961
84 65 427126
67 31 877385
86 68 196025
73 58 307807
55 80 605157
56 95 399174
26 9 639815
24 68 953632
98 7 274915
87 93 680872
43 58 310796
51 28 167290
23 35 806297
37 1 255158
85 80 55592
68 46 351173
51 69 534651
78 4 61110
54 92 613093
8 98 2147483647
30 35 412369
98 19 962286
17 64 341610
96 11 702319
50 41 619690
66 69 804723
44 14 924174
53 91 69427
84 94 519381
18 46 881322
77 64 387426
67 12 605104
46 75 919986
7 94 201958
24 75 268478
73 76 458840
1 69 921538
24 83 395537
13 38 975657
76 27 86195
7 72 181936
67 58 387614
39 3 138607
33 90 374545
85 76 663860
72 71 609968
40 63 965860
70 75 427567
85 91 276488
50 35 370176
57 63 775187
84 92 993012
48 47 529510
39 64 15588
39 59 330743
48 3 962238
25 82 867655
3 30 966386
8 22 46226
76 68 310398
63 49 275936
39 77 903857
4 65 772578
2 5 26123
78 83 426336
40 97 977579
39 30 260180
37 49 787363
3 61 18506
86 63 921512
2 68 728450
99 55 542682
26 94 12225
1 51 863696
97 41 616739
16 45 255319
81 56 720747
24 11 136363
37 20 379134
13 20 272043
4 89 98559
87 66 640782
30 49 509800
24 26 330192
61 63 660188
63 69 23866
63 54 43993
36 53 707732
90 91 24441
85 36 766355
9 41 188593
94 41 468548
14 93 2147483647
48 54 803006
5 54 435007
24 32 460777
3 14 900000
52 15 890338
44 85 313460
87 26 770605
90 2 13181
18 89 746352
64 82 59263
67 95 499696
30 12 937516
39 12 135720
100 93 703670
35 11 974229
34 41 556768
78 14 419746
33 32 663426
78 47 388991
79 41 686135
84 31 473267
19 51 323183
40 35 510599
32 92 52289
54 11 520215
30 45 893272
5 100 849669
32 19 44523
23 82 461586
15 79 277876
24 1 856767
96 59 467535
99 34 776128
81 24 676712
46 11 546852
12 83 531774
52 65 980941
44 18 161046
76 64 759286
34 46 465712
7 82 585389
67 47 650212
48 73 648375
70 97 222698
50 28 906834
67 68 952195
25 65 42103
67 29 442220
77 26 982386
59 83 963168
3 59 318937
22 43 890216
34 80 746704
94 72 665837
33 25 2147483647
46 71 120632
57 61 90049
8 96 812440
13 81 939979
97 91 370238
9 92 730703
78 27 353851
81 96 517335
86 79 424105
36 65 279755
6 93 583272
40 28 153733
70 61 129501
78 55 229875
40 53 770830
85 96 380219
60 64 19955
13 100 686242
30 62 921941
26 6 237041
1 26 21925
19 82 673721
31 4 879726
24 65 578263
8 7 412248
55 91 290686
94 47 277796
30 29 274017
9 64 578278
61 35 233595
3 37 923563
77 19 11606
19 29 591857
32 1 456911
87 68 958670
90 61 405099
94 45 768604
44 1 146301
10 59 146163
3 18 78995
21 18 988850
68 62 4129
40 29 583611
73 76 154219
25 5 791036
4 9 551507
86 48 489765
39 11 11497
12 71 439234
44 100 894888
9 12 921860
25 53 318515
74 95 685576
97 65 991367
38 75 27998
1 26 860337
57 65 354358
90 47 799046
23 5 850295
24 71 443332
55 15 348775
34 15 2147483647
23 79 896876
55 46 722013
2 59 723165
54 51 714456
55 49 54360
63 75 661554
73 68 168682
32 80 430321
6 75 873210
23 73 953086
79 11 127430
7 80 845431
42 69 404109
80 59 251069
2 96 418235
81 89 699849
48 37 584146
57 52 889095
5 82 467058
4 56 954683
13 73 22014
51 11 810585
94 75 527831
86 99 38978
26 93 258178
81 42 212815
97 41 754310
25 26 742226
94 10 217302
49 46 828362
29 11 812883
39 9 909734
40 4 492043
1 60 926831
90 96 302663
64 11 942035
40 89 850346
25 41 852928
84 54 926280
67 40 324986
94 49 528617
77 57 941764
18 27 442900
78 93 352308
97 79 885732
89 93 686631
88 68 643976
62 11 665306
33 17 670650
31 20 633408
80 51 422401
68 96 238351
60 56 302423
16 34 804910
90 60 187061
43 19 391619
80 79 786940
78 6 637916
85 42 602710
2 42 861974
13 48 206707
2 5 565296
25 72 429671
85 88 352536
90 53 31823
76 79 571747
4 66 477806
43 47 289274
4 10 859661
24 48 279346
42 80 139294
58 28 587690
86 93 468989
42 17 857361
3 51 417461
21 31 417042
87 29 369700
24 70 838759
77 4 82222
94 14 166626
18 11 726775
48 94 318418
46 51 713684
31 52 934526
43 42 999019
57 29 683758
76 45 2147483647
99 80 840170
9 5 923863
48 68 528986
45 92 164632
1 59 616403
48 40 830911
23 97 834479
49 92 828894
48 95 956473
74 18 312937
85 68 114884
48 18 357079
74 98 214802
58 20 542296
3 5 262090
86 4 738351
49 79 354342
39 99 717542
3 74 2147483647
22 28 275405
41 75 320438
99 64 581535
92 59 796262
23 34 112741
48 77 203615
70 53 21985
36 62 682453
17 92 722219
78 38 750984
87 83 554701
80 82 898359
22 14 96028
46 96 499585
45 53 849727
39 99 772180
39 31 17064
6 59 744846
33 30 356699
76 69 744885
22 54 52212
13 32 339080
74 5 242721
44 96 14285
84 66 673084
8 54 543434
85 88 241743
81 23 395557
97 91 652557
77 43 524525
85 12 862161
21 53 756075
48 45 979152
98 1 761656
8 75 830482
31 65 869360
50 15 515838
98 78 226931
21 54 381331
61 38 783797
23 10 96073
25 99 235841
18 96 109908
35 41 450662
48 35 720286
99 28 433141
94 91 965395
40 52 861502
43 75 4195
32 51 810492
22 91 697246
77 70 220201
35 75 363470
32 17 807138
46 91 894016
9 6 127675
25 19 313071
8 52 985337
42 52 547273
52 92 2175
81 33 296792
77 93 914898
90 87 757129
23 27 366606
88 91 15487
1 75 434510
61 99 73369
8 54 731087
76 15 827051
98 12 579648
16 95 455971
67 29 930623
70 27 164560
65 91 32867
23 89 801268
1 63 133866
13 61 62847
21 35 393355
55 68 53108
29 20 723685
61 55 321454
84 95 69031
79 27 119829
19 12 801833
45 28 419552
46 79 620640
89 96 876384
77 42 263119
35 38 911326
46 95 946543
44 11 213917
32 5 389653
68 15 950378
85 32 558305
21 92 154758
88 65 392466
36 46 982036
38 75 745266
85 52 302412
80 93 646774
2 95 297374
47 100 132214
50 80 980957
7 73 509401
32 65 50386
67 31 943810
57 68 912747
65 62 33251
37 5 149809
16 55 863980
8 17 284041
74 11 756489
96 75 127065
26 94 2147483647
81 95 475119
22 34 26877
23 32 344720
44 37 2147483647
29 45 841042
96 83 759225
9 35 865167
98 17 256420
60 10 533759
44 80 47812
24 74 918682
80 82 524187
74 17 430093
8 98 283467
2 9 747116
31 46 53455
13 67 618542
49 56 977450
2 64 496343
8 12 62247
54 71 945692
46 59 121908
3 85 598153
100 45 959485
17 6 451272
73 29 312355
36 62 660567
43 29 563728
42 78 244060
98 47 249669
33 17 825088
24 15 126768
63 56 31653
5 50 680015
97 46 816672
21 69 295586
100 11 474072
7 16 939084
48 25 933012
44 62 708111
67 5 914399
19 100 595795
23 66 63622
37 27 878771
35 79 536251
37 10 827322
8 83 432736
49 64 268464
23 80 901824
61 31 381454
86 38 755968
88 68 155488
78 69 618549
6 62 977159
57 67 2147483647
77 58 879761
21 46 453006
43 9 155972
52 68 2147483647
24 21 612864
2 59 935661
23 77 101391
43 97 501075
29 99 123599
29 91 619770
9 80 366382
81 15 331
19 71 870722
5 34 724
43 75 210728
5 11 582101
79 71 859014
57 38 612119
24 79 905533
2 92 133334
67 19 975618
4 71 72443
29 28 121818
7 16 184790
67 82 215262
7 82 828182
3 97 809365
98 64 987805
61 49 432473
76 79 311856
74 66 930127
67 38 83066
2 59 986464
36 43 378954
36 88 585373
12 11 925368
5 16 348698
54 20 792730
90 42 621992
36 53 291500
70 67 942221
36 95 972849
23 99 671590
23 65 64359
24 74 351369
16 55 652155
35 41 343007
90 11 127692
29 68 186966
5 93 10075
7 40 821680
47 27 783163
19 83 993967
48 84 125759
39 84 482786
84 38 233486
48 16 296261
10 91 75021
86 41 776485
74 70 2147483647
7 1 165334
2 63 549981
5 58 620229
60 15 352083
97 58 947263
72 51 591420
45 34 639487
70 93 834372
37 92 522042
81 47 87758
67 34 76461
35 71 607435
63 91 567038
60 76 450793
67 94 338227
98 93 919777
94 60 983654
86 97 443039
90 32 195881
30 31 672084
32 60 405272
48 44 381855
49 93 343082
68 79 725342
74 26 574318
22 47 556960
13 39 906800
60 100 773577
18 99 678679
40 71 143644
68 54 954703
94 52 371494
22 69 311961
38 82 774413
98 94 494013
6 82 827408
30 99 925862
24 52 997669
77 37 239844
89 51 902569
86 87 106604
53 28 469543
3 4 840717
96 82 819790
86 69 26774
8 100 840419
48 31 544260
57 95 135294
84 12 217520
78 62 347159
90 18 655230
63 56 459533
97 88 230749
9 71 338435
22 2 272140
18 87 636507
5 83 452110
29 47 337326
3 94 595720
81 23 922817
61 16 312754
15 20 179079
67 83 535494
63 96 464226
81 43 245107
60 46 406567
33 45 936536
89 34 381499
58 51 363128
87 82 40533
88 93 248034
52 66 118832
76 82 973839
43 58 816710
43 34 556347
60 80 654031
52 68 275535
42 5 53879
4 54 402462
49 14 874067
54 69 592146
23 20 166093
54 14 865966
75 93 749566
98 5 607884
10 62 927044
23 7 647029
63 49 256521
1 79 570086
65 75 831607
7 58 741601
90 15 379529
66 64 795419
10 27 861010
90 66 285593
85 69 43660
86 56 796699
52 56 476941
31 51 426013
19 71 834216
14 93 687779
98 61 959512
37 65 282969
30 94 613699
30 18 516812
26 65 403581
14 83 28017
97 96 591545
13 71 103830
40 36 2147483647
61 100 481826
86 45 158741
5 11 270734
16 49 153360
95 27 869097
55 66 750948
19 72 28381
93 82 751103
44 20 928013
30 92 910858
80 71 13584
8 30 51200
71 27 462188
7 35 379673
81 28 938178
7 32 2147483647
7 6 794643
26 34 589540
90 83 250342
29 79 856580
2 78 47488
4 27 652394
35 59 649685
70 2 412273
78 52 117616
35 71 614033
66 11 538663
17 91 345604
8 50 32457
13 61 17700
86 14 327749
2 82 995617
51 11 335162
35 6 53478
48 55 45640
2 53 280527
76 69 244642
24 14 906703
74 34 918803
37 34 36584
47 55 164051
61 14 395812
87 91 163434
70 50 592986
38 59 676211
35 38 310890
24 90 777276
3 9 569913
88 51 996943
39 2 550533
100 38 707028
26 46 851736
80 54 191065
74 47 167832
37 15 801053
56 51 600209
12 28 870572
19 27 854831
87 10 861079
16 76 2147483647
19 46 684564
88 28 568917
29 100 346999
74 27 338094
5 99 317897
8 5 586410
1 88 161185
94 79 636389
48 25 413336
98 50 445163
39 1 543661
45 79 994548
58 76 535404
18 54 843767
47 51 827091
89 75 539795
13 26 463342
75 51 651790
22 87 2147483647
23 32 370067
55 27 515213
42 89 499034
89 6 488352
9 53 755171
2 94 86274
86 99 166067
40 89 228024
21 26 717885
25 38 659005
42 29 567791
32 69 814597
55 91 523794
22 1 418107
85 64 713349
3 71 344358
63 38 105690
97 11 85445
22 45 252001
68 79 300742
1 12 243146
25 94 747365
84 99 255288
32 52 233651
25 95 551978
1 56 380906
13 72 673644
18 97 472666
26 100 134181
63 80 22752
39 64 247358
32 72 999187
18 17 769426
3 87 916113
29 28 615703
25 79 629156
68 66 2147483647
13 61 897645
84 95 631035
31 96 981102
40 72 58595
7 9 105431
67 73 629841
59 53 630809
37 92 630524
19 17 20518
18 72 211535
55 41 310535
52 14 814368
22 1 271956
46 62 115620
22 96 76847
13 88 407325
56 79 149158
1 55 432112
90 93 269616
12 51 226669
49 34 845431
4 80 740703
1 95 161578
32 92 79481
56 28 91601
45 89 762539
37 26 77889
68 72 933040
42 76 893198
81 42 417481
98 36 698635
24 10 586805
67 49 160756
52 72 944655
31 49 100033
13 53 498138
15 69 823693
81 22 780052
43 10 146795
57 83 593210
52 28 667094
61 75 223555
60 51 124227
24 98 999035
56 53 639721
5 53 261561
33 29 761824
52 82 952383
99 55 395245
33 87 602539
17 27 200218
66 20 344959
13 82 897900
19 53 365653
24 68 931071
37 100 991954
22 53 464183
61 56 717275
96 41 107683
20 53 458647
88 11 670810
49 54 106697
56 75 350395
44 28 148549
81 7 563067
65 72 476734
25 49 584981
29 41 269255
73 83 549419
8 89 448438
3 91 837005
49 96 571450
39 58 780898
95 27 812361
13 84 229881
22 20 246269
55 49 52060
99 49 15288
50 72 386205
8 68 187901
16 28 954771
48 35 88284
26 76 835407
67 21 361808
60 96 40419
8 52 307747
97 15 903505
100 69 128952
36 58 827578
51 53 618060
47 100 84194
61 59 992384
17 11 239009
30 96 200765
53 91 811706
7 72 22633
81 86 465674
13 75 904500
23 34 845726
67 94 333644
61 17 586882
47 62 164933
30 6 373004
29 6 570541
49 83 598228
1 12 324677
77 17 198498
7 94 231421
36 54 880983
30 1 326216
45 41 535691
19 1 948555
31 28 983976
12 41 453752
7 53 88352
24 45 652495
24 7 276718
25 19 754559
74 10 522048
4 16 303073
24 61 220823
79 82 708307
89 72 123129
93 82 20616
98 80 977239
26 27 671646
23 57 605213
81 84 424077
90 63 913458
13 67 26100
98 54 891274
30 59 80225
40 59 516280
34 14 442606
90 27 915019
81 51 629210
24 18 989003
7 88 955625
77 76 468529
56 93 415263
26 27 669133
70 99 114909
98 83 356173
16 79 214878
17 55 952343
73 64 191819
36 94 555568
19 20 821901
37 43 378921
21 61 242627
57 91 935839
57 16 394763
6 53 673511
31 75 751227
12 10 448236
73 59 241184
19 63 954200
49 59 412224
26 95 186200
67 40 311983
31 41 673448
96 91 310300
46 64 201077
47 41 654619
98 95 971416
32 93 270531
13 24 912870
64 72 530374
19 93 818459
58 93 172047
88 59 496197
1 100 629695
24 17 654426
39 36 398330
21 79 649326
75 83 42389
62 83 161880
6 65 553391
45 27 988471
87 26 356579
30 16 781597
9 92 230402
75 51 470573
12 71 366651
3 94 348607
84 9 10523
33 99 340179
22 99 787880
38 11 869597
24 8 863231
31 76 384613
40 88 544462
1 12 290742
13 31 835973
94 82 731407
38 71 453121
26 20 889560
22 49 167075
45 38 436657
37 58 397408
85 46 785131
33 68 471406
77 73 250909
53 28 813755
60 88 926692
63 16 368560
94 71 444656
30 97 294343
25 20 782738
9 96 680200
81 35 246307
94 46 850559
93 82 904575
25 79 834402
74 80 116086
13 16 262506
24 23 872063
70 27 159075
36 93 296108
12 38 97366
49 14 722870
4 76 147381
2 29 577258
43 41 714869
13 6 350770
48 28 355144
67 76 403827
22 50 924222
30 60 89619
98 7 639287
11 69 989262
3 21 705187
56 28 161821
5 89 157385
32 89 477042
2 27 680941
16 15 344230
100 80 332461
36 34 196007
87 17 638708
37 31 792135
60 76 738549
46 51 662847
82 83 571762
55 80 85492
50 27 525558
70 53 335307
47 75 764161
9 62 337621
35 20 135204
70 16 149227
26 20 395805
68 35 970356
99 69 985689
39 90 770970
76 69 68757
56 38 524863
22 1 648441
50 10 30808
76 92 659587
30 46 193610
8 100 289421
32 34 373252
74 29 200773
96 28 141504
66 6 209900
29 75 106714
53 11 2147483647
60 62 913497
5 62 173645
52 15 334344
40 97 937185
19 51 65941
10 20 511758
18 97 155871
2 16 505014
3 32 591120
24 93 329835
29 82 647945
3 47 382642
81 77 946254
60 53 912728
32 73 849535
78 71 221256
72 28 674988
86 28 100354
13 52 880720
2 94 592923
22 93 830953
84 1 194376
10 54 946424
7 32 141755
16 68 864524
97 34 203925
33 44 530189
43 64 519035
25 94 4314
85 93 911623
84 60 952780
62 95 360480
14 51 631411
50 88 261860
30 47 810078
84 87 55066
24 34 952904
92 95 2147483647
2 40 2147483647
17 59 539170
36 65 863430
32 92 275974
2 47 137003
4 96 129290
22 64 140967
63 95 57564
45 89 985806
17 47 555657
94 80 917687
47 95 93843
3 74 425153
81 60 890827
36 92 170853
76 54 593137
54 28 182651
22 87 537599
32 4 92228
43 27 578372
90 49 328629
39 14 164221
16 66 242072
40 46 789217
32 72 938437
3 75 296337
44 72 312503
88 79 758946
2 28 911427
88 28 118183
26 68 744329
22 38 397654
67 15 584135
61 38 503374
56 91 503098
85 62 782880
39 42 5362
19 9 711072
88 54 931327
74 61 486343
18 69 585282
19 54 141296
26 56 401467
90 38 123357
67 18 116504
18 5 35033
23 30 426312
3 60 793455
77 43 888654
68 56 459912
33 65 472527
46 71 214760
3 70 726727
98 83 187948
47 55 893028
22 56 131049
98 7 355285
37 11 338586
43 83 226279
31 50 205400
63 75 347277
60 75 177856
97 20 970998
33 60 211238
84 6 303564
84 35 459607
15 35 2147483647
67 73 668669
10 53 571901
19 68 518345
57 99 26445
2 53 738019
50 72 14892
36 62 545809
85 10 480030
17 4 531269
58 56 764054
39 10 918682
87 16 627104
6 41 423995
8 79 321507
1 53 559493
13 98 360598
24 25 373112
22 41 389040
44 98 73679
26 56 339070
62 59 885878
32 91 832656
77 61 275931
31 62 810403
47 51 45499
73 17 958488
13 18 284303
70 21 871154
88 51 487497
39 4 224248
60 14 722868
39 80 945774
52 95 247203
84 93 705368
18 31 506662
25 58 795151
74 31 843332
58 65 929653
34 91 145830
52 65 20290
8 46 686875
48 8 844727
49 64 355223
61 99 913549
3 60 283192
8 64 583290
65 11 295213
96 71 595958
3 11 385876
33 100 329186
18 16 832546
72 51 606162
18 92 865917
30 58 807692
7 21 676245
64 80 660730
85 29 910076
30 1 894841
45 83 170032
48 25 187546
8 14 144577
13 8 188380
46 65 259807
41 14 520164
2 100 408601
93 82 334019
81 9 156068
48 1 482590
24 78 673459
55 51 723065
23 26 186417
100 11 594054
90 54 331508
59 71 996511
90 21 361699
77 73 482590
98 45 940886
64 51 264093
73 59 552221
13 12 504687
57 20 280717
39 77 316706
47 28 754023
24 5 622902
47 75 343200
74 89 211758
2 42 140576
47 16 371406
74 1 734165
19 31 426231
54 14 153414
63 82 744729
60 6 314806
22 56 304898
78 12 408762
25 12 908976
70 30 753943
85 27 240202
43 58 764630
40 51 36166
3 36 832060
85 27 670706
1 78 912165
61 78 180868
11 28 291286
8 47 69001
65 64 397622
18 96 482029
42 88 653999
66 91 457263
77 20 807295
39 7 691187
22 9 880118
90 97 457024
33 100 493037
15 54 463921
3 70 670726
37 7 700597
85 68 433466
68 71 346810
99 62 492048
21 69 406084
23 91 426131
56 82 811505
15 79 580543
13 35 83824
4 92 612290
56 79 852836
6 69 408869
51 91 822740
2 34 949621
42 58 422730
76 45 730093
88 66 483273
98 28 795854
29 59 484822
39 27 323129
59 83 227574
3 27 752992
74 73 676886
39 35 530214
21 15 644495
36 60 693409
61 27 694338
7 53 20339
93 69 398124
25 77 2147483647
39 61 10670
45 6 901021
94 55 775078
67 28 979865
25 55 722757
74 29 340467
17 76 280721
44 65 210104
74 89 675883
5 52 909818
25 58 748788
47 99 728796
33 61 617919
62 51 209958
40 53 627286
85 75 320037
90 9 327950
87 60 205581
44 27 555175
42 76 582511
61 58 716850
38 51 213964
48 17 621867
76 83 743991
18 94 54052
68 95 215171
73 52 712635
23 11 386216
60 41 867175
87 65 390108
2 46 979495
64 20 664095
72 82 623859
47 92 304925
44 7 942426
97 68 448112
77 75 954957
31 34 696524
49 82 838445
3 70 130017
32 28 733866
45 6 193162
77 46 260374
25 85 962944
42 76 213271
30 78 96878
86 2 509925
44 19 846724
24 50 304607
88 53 863019
77 16 687998
29 62 57478
56 20 203369
39 97 522780
9 45 159233
22 51 884647
99 69 815911
18 42 216814
21 43 500024
3 49 74523
21 31 122326
16 62 787766
47 66 297463
49 14 754235
57 79 125770
57 98 2764
100 82 267605
17 64 422804
40 73 142665
19 71 166034
10 49 456985
60 66 831444
70 27 522606
17 63 396762
10 11 917144
36 58 912647
24 2 169161
87 17 771343
24 76 53730
36 43 2147483647
52 53 169876
44 85 303808
87 4 135859
56 65 824197
46 69 153510
22 54 139253
89 28 778895
32 62 581502
41 27 110595
18 100 674608
98 5 876168
24 5 652869
58 65 111591
85 95 649396
73 94 63911
2 38 561473
42 50 597509
12 72 367955
58 66 61054
5 64 725221
26 49 615864
33 45 757414
34 38 380211
84 98 448370
87 63 421699
76 82 758929
42 95 488091
86 48 2147483647
22 38 675839
74 49 581063
49 35 177587
52 93 380097
97 58 173267
44 38 400962
98 93 373889
31 92 439261
4 47 549866
94 47 621787
86 49 526168
61 38 364766
60 82 14827
4 92 249886
42 72 950279
58 51 529527
52 35 218344
98 9 718312
90 72 399006
34 92 141950
12 64 738601
85 88 149532
77 34 828972
9 52 28380
67 40 142648
44 99 302748
4 99 914151
43 17 392106
1 16 706012
67 98 731627
48 44 250570
38 69 772321
39 73 768995
67 63 523567
38 79 2147483647
30 79 899207
22 52 396475
2 9 97977
70 35 779415
43 10 166701
43 79 147573
63 14 83780
47 71 138492
37 27 27799
57 5 127242
4 75 929132
44 51 299260
78 28 702637
79 14 869454
4 14 976931
73 69 537193
48 79 665545
36 65 45462
36 53 310273
86 66 19551
61 73 202641
81 27 377266
17 31 961711
74 95 231834
1 59 454751
68 41 88759
19 92 300311
30 54 961023
47 58 900424
25 47 502504
58 93 77435
16 49 83851
63 27 289421
10 56 355717
31 89 174778
94 63 530413
15 96 160388
98 88 696482
68 20 831536
46 62 264876
21 56 608370
37 29 402003
54 91 917077
23 31 363712
49 6 823929
42 28 105765
24 33 418723
85 68 745767
34 92 269304
90 59 622931
22 69 992579
12 10 785353
36 9 723848
2 45 889972
13 72 857470
24 32 940777
24 94 21380
40 47 58929
91 69 2147483647
90 11 618502
56 34 2147483647
17 66 62112
18 22 2147483647
98 88 34266
43 75 45417
67 78 322364
51 53 155974
98 2 122032
25 55 951221
29 80 483169
84 27 377137
44 85 455761
42 83 98325
77 97 677573
58 66 147169
39 41 168825
55 46 750662
57 72 122475
81 34 841957
61 58 917744
67 27 519343
43 64 109680
90 92 91511
48 25 55797
61 88 25136
73 71 457082
3 47 219200
18 80 660423
78 88 185726
84 14 219405
19 99 708290
99 34 765335
49 80 137106
25 67 407337
13 84 910734
52 11 344321
61 95 824635
20 28 855851
90 78 146273
39 54 416663
77 42 482314
26 4 767194
56 14 586899
21 47 868284
33 65 710473
45 75 412694
67 92 488744
4 5 260428
13 99 666110
12 16 167351
53 28 629103
48 98 161903
73 6 636151
61 49 583760
6 64 855764
52 93 402635
23 89 19268
10 68 457071
98 50 756312
81 38 956603
90 95 484853
76 89 820616
1 51 579830
40 31 289371
7 12 17176
31 53 864180
37 21 956217
39 10 754239
81 53 873688
88 16 244782
57 32 611185
24 85 900370
19 79 634815
40 43 258199
38 79 912019
93 51 672415
35 51 770852
31 66 616911
41 95 483272
57 66 969255
45 20 709446
25 38 947412
36 12 811524
40 47 106994
92 20 668514
57 28 386387
24 25 980274
94 50 725584
63 46 477769
24 36 918293
84 11 534364
24 5 526156
74 30 554742
98 12 800185
42 38 511379
87 88 837628
86 31 770762
38 93 766998
3 54 871636
92 20 272174
85 90 2147483647
78 55 398603
32 17 668231
47 50 173296
34 38 788949
43 72 56641
9 54 327426
16 34 281796
96 53 304942
55 28 621231
23 25 195515
67 19 155047
86 17 58239
40 100 32650
31 100 228117
27 53 2147483647
7 59 874102
36 89 336235
67 52 27069
45 46 512374
32 43 713203
85 58 505905
31 62 952438
1 94 906081
3 2 921958
19 17 115205
86 69 966750
47 50 416539
54 28 900687
75 82 817270
48 12 984121
31 60 273590
74 34 353196
80 83 95333
66 6 334177
78 59 784738
90 7 280176
42 58 784150
85 89 585164
16 76 889468
2 42 407359
26 80 793031
81 83 292048
24 61 754785
33 80 385989
85 96 976772
45 41 901642
90 4 651435
8 93 673057
90 71 115704
25 40 132042
72 11 320561
76 46 242084
31 10 871127
74 57 395805
74 85 43478
40 94 988561
45 55 492455
3 70 33088
36 82 348745
1 45 468878
31 91 157037
39 83 989666
24 6 555755
30 61 510566
32 63 602683
48 77 220426
32 9 88001
36 46 708283
70 40 871959
18 31 1536
31 91 62918
18 20 298838
4 53 740570
44 78 755932
84 76 945425
9 92 2171
19 4 123749
95 69 473284
94 50 873991
2 11 351002
38 14 365197
97 17 711725
21 89 27911
16 14 910455
75 83 457167
23 54 339900
23 6 380329
95 53 417089
33 1 297034
84 59 244135
81 41 717990
43 82 295330
70 18 285808
67 58 120947
18 20 921400
76 52 581438
39 36 965193
74 35 309978
57 73 460143
70 56 510870
36 1 128511
25 93 273040
74 63 679935
78 41 138652
44 16 89411
52 38 934104
85 35 237421
25 92 754731
41 71 713249
1 52 27253
77 85 938479
63 79 248182
7 96 24172
94 29 747563
99 15 476471
3 30 787282
94 31 753583
81 32 261497
77 27 789018
77 74 828685
37 55 872035
70 56 366786
84 74 903719
89 41 603381
95 69 596103
77 76 812140
10 82 461678
87 27 366200
40 62 360651
48 32 540339
84 77 473729
83 27 266506
30 4 447339
83 71 469877
7 60 433095
5 68 379702
33 8 326887
21 45 938600
37 10 86750
99 83 237736
62 93 236778
18 87 345769
50 93 256031
3 12 284618
13 29 537649
2 78 467589
61 34 897126
42 38 729834
7 97 691711
40 19 706451
93 82 390530
94 53 495230
7 26 838029
90 62 24352
1 73 336816
36 95 5234
88 82 281963
81 99 426176
17 91 942919
25 27 846146
95 82 503393
77 59 265667
48 35 965241
12 20 101238
85 38 639569
80 53 498426
1 73 2147483647
17 65 308789
77 95 528165
44 67 773681
60 95 875354
97 68 933113
46 6 2147483647
87 5 870320
17 10 443484
85 87 481333
60 62 911681
76 65 908088
5 79 178479
30 85 2147483647
3 68 900796
86 6 432703
60 53 250231
84 43 113388
19 47 661000
78 15 197865
79 75 1348
21 46 914601
16 55 4657
9 88 968465
42 12 845073
78 4 753509
17 10 609333
53 69 640080
68 27 799694
22 54 45914
97 80 162339
25 2 804381
90 31 700835
66 53 518405
67 55 245262
37 11 488986
85 20 473041
98 58 788678
88 15 925223
29 72 430951
33 64 232589
97 75 734696
2 15 96852
13 88 395805
22 26 883966
12 52 493540
81 8 828101
42 53 513451
78 50 460152
40 58 992853
84 36 105848
48 49 851577
23 80 12785
49 41 737631
32 53 261863
38 95 40463
70 12 985006
85 99 154109
3 62 730075
23 34 694837
42 88 441743
74 65 646759
87 10 889755
19 71 732633
81 35 34270
22 5 25683
71 51 2147483647
16 93 625671
49 52 723603
35 41 572451
87 42 612907
89 79 770182
99 56 989916
76 11 644806
31 41 581482
36 97 311388
6 59 251127
45 20 629058
61 59 377054
39 67 732997
8 2 806484
21 76 462229
20 82 125572
77 1 257623
44 11 458354
64 96 511802
33 4 976881
70 9 58761
8 9 370229
39 23 455094
47 46 595531
85 40 812658
18 75 389011
86 80 531710
44 16 259743
8 55 373808
98 46 371142
21 19 195458
42 50 105699
13 5 623442
74 26 177646
47 79 18766
73 26 2147483647
76 11 369693
74 51 610097
22 12 905855
63 10 432101
50 66 338568
39 52 780903
40 93 988654
20 83 903245
66 71 98274
23 29 35892
87 50 300740
15 96 256112
79 82 596216
47 15 808367
3 21 212274
23 4 973196
44 17 874924
77 73 95793
25 100 531757
87 91 417215
84 57 669022
37 26 120814
60 38 798057
77 53 434437
15 35 328882
48 84 168445
8 83 809468
12 100 379115
33 32 738535
70 43 205455
16 49 685587
67 18 858352
39 34 95822
36 53 864699
68 46 510009
78 46 195161
86 30 691360
86 22 419217
3 41 894814
3 12 412963
40 12 998133
13 42 887299
9 38 530674
18 31 410523
48 84 2147483647
100 55 670856
71 51 144760
2 54 496962
87 83 661154
8 54 724778
94 29 935256
31 10 241004
58 14 402992
6 27 112633
38 53 635146
65 64 2147483647
52 54 295475
92 93 733773
59 20 2147483647
79 92 982641
23 19 91462
19 79 340280
50 14 793780
56 14 251295
81 84 277535
50 41 757411
50 27 249906
57 47 228549
39 7 996161
3 52 527420
61 5 436645
39 92 409577
36 6 552569
13 7 349940
88 69 6708
21 99 285149
19 71 817578
81 25 898040
70 93 67321
18 17 572600
7 38 203603
83 51 874963
25 61 486661
24 46 529962
49 89 902819
74 44 606309
31 99 104410
32 28 431816
90 51 555748
74 64 716973
94 27 992685
15 96 628123
59 82 572155
23 47 843785
73 89 491578
78 17 614236
74 50 126973
24 79 1039
70 49 749839
88 63 2147483647
89 51 391671
83 91 164937
50 6 394933
36 47 987779
17 35 487450
75 59 348339
23 72 834331
60 93 303048
25 69 724192
12 50 614722
44 27 424014
72 95 53881
42 88 959282
85 94 306627
34 20 76498
99 6 194494
77 58 835911
50 46 745134
25 17 700763
74 21 718595
40 94 42363
90 55 426628
67 89 677391
56 41 754091
100 92 815876
98 52 574599
52 66 531048
64 91 762174
98 38 420815
55 15 975481
24 28 463446
70 20 994197
57 28 714712
4 47 503446
63 91 4310
1 66 605560
35 75 361553
74 20 288783
66 72 517054
100 28 937591
30 62 127183
17 72 71922
63 80 33278
40 49 160645
23 57 608443
8 66 812533
89 28 5530
18 65 477300
7 26 638863
18 40 591870
98 45 384784
52 20 601
5 38 914546
17 64 789226
87 42 344173
86 75 872345
44 16 10336
86 63 863592
68 54 760353
77 66 499470
1 45 513889
94 95 386476
37 5 401881
12 80 46898
17 72 938473
74 93 796752
39 70 404470
81 14 422212
18 88 197989
48 49 750689
81 69 608591
60 88 423772
41 62 2147483647
24 9 850915
58 38 238824
84 63 813445
29 31 840688
63 64 935528
42 80 3206
3 14 119118
65 71 12363
5 99 71086
99 92 735349
77 50 771007
12 60 2147483647
77 87 36885
2 66 730472
77 36 830349
15 72 188315
89 62 816531
84 26 343579
2 68 12930
99 49 200245
67 87 655609
52 82 74128
34 96 349987
12 91 185659
25 51 328046
85 38 119083
70 45 932399
15 91 159455
64 91 511258
50 11 601610
25 42 367393
87 94 212854
18 91 991800
30 95 1153
88 91 353196
57 83 351744
84 75 195928
15 46 544411
98 35 566645
61 88 391170
3 52 927646
97 28 305201
85 58 518794
5 10 686463
17 99 475890
88 83 941714
18 45 336109
17 80 262187
9 14 150641
10 51 229294
89 75 728517
98 30 2147483647
87 11 971838
40 11 442818
84 57 587173
7 20 117083
15 6 218648
35 6 334293
98 87 841165
84 75 68711
43 45 533446
88 45 300113
77 89 766774
5 34 427528
19 65 745349
81 23 863161
81 38 38420
16 65 686077
77 61 675651
45 71 901033
17 82 107356
58 35 510019
60 93 34365
73 78 548536
43 69 564693
89 51 168907
33 9 924608
47 93 946062
61 59 419718
81 3 869314
85 53 66205
57 55 722312
90 88 468236
7 22 647847
82 28 742891
89 65 689636
46 91 362457
58 54 211614
81 48 851441
3 4 713054
98 6 839277
40 11 272847
24 21 953760
26 60 392721
77 15 216688
19 28 763066
54 91 974249
47 56 907979
1 9 322762
5 10 847858
57 79 823751
68 75 880464
64 83 3533
100 54 353214
70 44 549809
13 18 828756
3 68 624606
44 79 547555
25 6 476992
84 98 881013
24 84 578450
66 69 758350
51 69 14233
19 97 777769
7 97 879604
74 32 803366
31 69 349710
70 57 3249
62 59 953433
60 54 16495
93 82 372332
77 62 676696
12 62 307095
32 52 863992
96 11 261898
80 59 648129
77 50 961051
25 58 740467
49 59 640855
92 71 950071
24 63 784260
67 21 430366
39 76 702002
73 47 845563
39 94 525084
58 6 781607
13 53 327586
25 59 165604
62 93 449223
24 33 825099
90 42 815508
61 59 413888
50 88 2147483647
70 43 753082
18 49 646569
22 93 953958
82 83 2147483647
81 95 381276
70 18 235696
8 41 156952
32 56 395066
73 68 449261
70 15 359051
25 35 648895
77 22 144344
8 60 861252
36 92 625904
86 54 947482
45 56 690210
84 47 834503
67 96 936297
97 75 979180
78 27 860485
48 14 337607
3 6 254459
25 55 333660
99 50 2147483647
31 68 810030
70 38 838051
98 69 331282
30 35 873690
94 45 913681
47 15 660183
89 62 337365
9 50 452051
77 73 53781
37 99 407971
30 63 678777
7 1 978910
21 20 67219
19 91 760433
23 41 514509
45 10 2147483647
73 4 299893
77 63 85262
13 5 225091
40 54 697034
18 76 365562
62 14 63424
89 68 778879
90 38 824606
19 42 2147483647
67 9 648259
77 20 524879
57 2 209805
87 99 233553
23 17 935391
67 4 517281
44 64 188420
19 31 66114
24 52 759926
3 42 199658
84 21 114672
53 28 633096
97 96 895510
77 57 298144
98 60 266346
29 59 553196
16 35 554422
32 76 957622
21 43 914232
23 31 417631
86 45 150628
37 95 462340
73 14 529728
67 79 766983
67 6 342449
15 41 270605
51 27 11941
22 63 427999
44 1 713418
68 27 329535
40 79 663632
85 95 810047
76 35 770233
43 27 106705
4 76 601020
33 75 2493
17 45 876896
44 42 797888
80 75 75790
47 54 893117
96 53 483517
37 96 46250
15 64 267169
45 64 422184
2 78 259477
55 79 674574
22 83 725494
3 79 680627
18 51 635658
60 47 2147483647
2 83 236871
98 52 456944
44 49 520105
4 52 673600
76 82 604386
81 98 855499
67 1 805484
48 87 737551
54 20 658244
57 69 436512
87 71 51517
18 47 693178
99 56 277781
40 99 775260
100 63 481277
70 60 339719
32 5 599686
8 54 575310
14 28 20925
78 66 485744
85 6 696907
82 28 582144
87 28 722938
37 94 709633
100 46 10652
89 52 2147483647
43 53 171584
78 46 165933
29 20 675945
86 78 414072
76 68 676452
44 88 484748
31 64 661933
81 79 200928
3 46 876512
90 100 741155
18 11 483323
70 92 645524
77 64 139326
48 50 389924
3 2 370138
50 82 324906
8 16 826273
31 99 211933
21 40 178503
90 52 352297
30 42 334385
33 32 23099
43 49 160481
50 46 885672
98 71 793344
42 71 330088
35 6 440460
67 65 306408
85 60 282343
98 99 813104
89 20 188148
5 100 469107
70 27 540797
55 59 337297
44 76 104000
10 72 839096
44 72 487331
73 9 352983
74 22 609711
10 35 100421
100 11 65750
81 80 2682
65 79 50463
39 95 561821
97 45 640595
98 46 814960
80 72 402670
89 79 422598
90 71 452538
89 65 257204
86 44 833392
74 26 20392
73 72 975212
8 40 70845
29 72 904092
73 95 245516
60 50 675945
36 52 270097
33 58 149528
9 34 10327
42 41 636585
7 21 908482
81 48 962666
73 66 451358
67 85 613970
47 6 798491
39 59 578969
47 96 887274
31 47 880458
67 100 319785
21 28 422009
18 91 495048
63 14 980498
20 51 426133
48 100 805632
43 97 468774
30 34 177744
8 96 747890
39 17 579754
44 92 693252
61 6 248623
74 12 162549
88 14 229350
70 21 186514
48 99 796158
45 52 795966
90 58 966795
57 18 209956
32 50 944065
57 10 49549
68 91 170933
25 29 311689
74 18 873948
81 2 926506
57 58 138855
70 63 173266
50 91 896244
50 69 413193
37 76 688716
22 69 768196
89 80 867425
46 75 329068
100 11 945518
78 49 659211
93 11 102463
76 92 465435
57 79 876370
69 28 2147483647
10 83 850061
79 51 542841
2 41 437451
38 59 400549
80 92 723181
34 51 585445
74 7 452667
38 14 851106
98 49 452545
90 55 492807
81 73 368563
18 53 687803
24 90 664833
8 22 935978
48 65 209123
84 79 466907
25 85 710735
45 69 765892
3 93 276019
24 25 884858
10 15 451441
90 72 755560
99 83 502197
67 41 417263
37 66 266039
32 92 245657
98 76 96587
87 80 176981
19 89 939999
98 63 370415
72 91 136109
1 91 354950
3 26 414212
77 43 805499
63 64 962367
98 46 615040
100 27 63875
13 77 62800
21 35 68073
12 83 909750
99 92 112396
35 80 987929
26 64 236032
19 41 947383
10 62 524971
24 54 815542
72 28 362791
99 45 834539
31 75 667346
43 93 810804
89 66 837867
84 20 575190
19 27 357570
67 90 849047
70 29 217587
34 14 741811
57 93 659920
25 40 697048
64 83 871625
5 16 836369
61 89 215801
5 69 908595
51 27 2147483647
10 51 929364
40 97 499916
5 20 447572
81 88 94389
16 83 281781
9 11 440603
3 44 72416
48 95 325844
24 97 394243
7 51 185709
74 91 362868
22 100 382871
19 42 107501
18 41 917469
25 17 815490
68 65 269426
73 91 394242
84 90 136033
58 68 47144
81 19 790344
73 65 724715
100 93 565362
4 34 438695
63 11 367086
87 95 804057
80 20 819994
39 19 424448
96 53 143577
63 11 169728
3 69 276730
47 83 944520
9 5 604484
55 54 30882
66 56 2147483647
94 64 456524
40 42 3898
23 42 402830
32 9 231294
40 14 891342
87 95 730575
42 83 140181
78 58 803006
7 35 669685
38 11 252189
25 21 743706
33 57 207891
37 20 778828
9 99 357019
62 28 951756
21 43 288283
24 55 650677
21 11 177365
86 94 478839
100 46 780000
32 56 407095
23 55 178537
33 54 579593
31 9 405156
3 12 716125
89 41 582212
33 95 599115
44 15 849266
96 72 813912
74 36 661923
31 51 206137
84 71 351041
22 59 439255
22 28 802594
97 59 300767
49 93 373946
2 26 438440
61 2 287419
72 28 379576
36 97 969860
74 85 17393
16 56 453553
38 96 299715
96 62 948662
41 93 948287
45 59 744045
66 82 794676
68 35 593864
65 62 820716
73 35 737847
36 52 837027
30 91 240085
86 74 280517
80 92 767369
85 60 559926
9 11 397512
1 41 769113
1 60 281669
66 11 203887
86 5 472714
24 71 742047
61 1 281980
63 53 841899
51 69 138974
23 1 732333
58 41 894526
54 72 968571
86 58 732853
9 99 186344
86 16 418721
17 60 307473
25 29 247101
87 93 144076
13 96 936562
84 2 527427
29 38 960504
36 72 315568
87 5 615627
25 60 595144
88 38 956079
48 35 341907
68 71 549942
21 17 331032
40 73 811513
33 61 483952
60 82 989217
85 79 347100
76 34 764934
68 41 651366
13 65 845133
26 96 428093
39 79 170931
21 76 876789
88 82 678505
76 28 70918
12 95 406589
48 61 772462
86 47 493158
32 31 460285
26 65 726939
8 59 36721
70 20 584210
26 35 964625
67 43 678414
26 93 913059
84 60 798909
99 11 680951
21 87 793769
32 61 546003
29 64 487546
37 75 808707
68 34 826819
30 58 950629
22 87 305283
67 52 249875
23 77 49630
24 36 796825
70 83 38285
21 58 382036
78 12 528130
37 9 613915
48 12 75148
17 82 294938
74 92 544588
52 64 797154
60 99 304761
13 4 248224
13 11 350287
98 85 960666
43 62 709916
94 80 753211
48 68 613685
76 64 437282
100 96 276656
99 80 7477
36 91 255822
98 7 739168
6 65 2147483647
33 83 795380
57 16 979399
13 99 215678
89 80 817537
17 80 818787
29 88 623451
2 55 982251
56 80 853515
18 56 381308
86 48 473821
70 62 55580
98 96 368418
100 15 942776
67 76 785847
68 62 811761
81 9 348198
60 63 296414
25 85 649713
66 80 671641
24 88 710398
74 9 494891
37 63 748921
37 58 450698
77 32 641131
48 46 479606
24 49 372872
37 36 568802
57 76 997695
99 95 14961
58 38 909388
39 30 859908
97 65 388402
2 1 448740
5 92 627867
58 95 548175
44 10 868099
89 35 435445
40 12 394301
10 62 520765
1 96 817769
33 97 852290
89 53 756044
17 91 365599
22 14 368115
54 69 955434
96 53 970117
8 73 581746
48 34 452168
40 17 63407
63 75 18236
57 89 412248
86 41 341317
81 69 40863
4 69 417140
3 68 234226
88 45 702784
86 57 121279
41 54 638226
86 52 649774
57 16 668233
74 34 138526
32 50 688348
25 78 215140
26 91 445714
43 96 732895
31 14 663330
43 100 257942
3 36 871482
26 34 94183
65 53 398383
24 5 721410
52 64 15955
13 54 13898
66 51 920934
67 21 213309
67 27 826673
3 5 873735
78 95 537143
78 54 318513
63 82 580408
97 49 561632
87 54 500196
97 52 127833
64 93 846728
8 78 762157
44 71 151229
5 91 676818
17 69 762737
59 71 961058
83 71 2147483647
81 40 24466
42 6 841667
38 96 611146
64 72 978853
99 96 62199
18 40 52200
44 59 89347
70 68 281971
2 89 27656
58 91 202681
100 75 229942
12 76 35790
66 6 814219
22 51 135105
87 15 988585
97 5 512481
83 71 63151
18 72 299330
23 18 763129
86 26 886744
25 45 476794
9 41 449074
37 17 453026
70 69 781286
98 65 548422
8 75 809646
5 15 695136
10 27 632077
77 51 923817
63 28 216754
77 59 769464
10 54 715600
23 9 621204
85 1 840995
30 36 790846
49 89 2147483647
1 5 314557
79 14 853880
10 83 800092
47 63 703248
29 95 279887
57 85 762431
31 4 92019
19 27 414921
84 8 822560
87 9 507166
19 93 515962
44 94 530026
100 76 693171
21 71 968462
10 68 732211
33 70 930863
64 41 869830
42 91 518299
76 71 825996
13 85 989484
52 68 553324
97 17 679368
10 34 448297
17 63 488107
81 5 177730
17 47 455001
70 44 2147483647
84 97 872682
40 15 770816
13 36 963313
60 52 187279
1 27 857662
36 96 532953
38 62 933647
50 49 68439
43 26 544386
41 82 249935
39 90 937976
84 22 806873
70 36 954608
38 82 516831
70 30 716940
52 65 759246
71 53 862733
1 52 213159
2 5 840955
87 96 204722
47 75 687251
70 40 146953
10 66 982130
67 30 394751
33 19 576069
74 31 149812
36 96 365035
2 96 961257
43 19 2147483647
70 21 179680
7 49 481044
90 96 9553
39 7 365398
48 22 632266
64 72 959942
23 62 385003
90 63 16080
8 9 435854
57 21 114288
98 6 565978
44 43 179475
36 6 494662
49 56 746860
77 78 939180
55 6 345838
8 96 359564
7 68 574508
84 23 2147483647
99 14 496498
24 79 565691
97 100 204999
30 14 315034
58 62 976598
87 19 206568
78 12 419369
13 29 943524
81 29 408770
70 91 836680
8 32 601254
98 69 784272
48 16 659978
61 66 744905
64 91 270224
18 66 563999
65 14 983097
65 54 227271
66 83 250176
47 66 703648
43 64 301859
13 5 754228
22 27 711872
26 68 214841
3 83 100990
3 59 564182
90 64 369797
9 11 160652
26 96 520201
30 56 314387
32 1 288106
44 51 193756
56 83 444727
3 64 981025
49 72 80062
90 4 376575
47 100 2147483647
7 19 777714
64 11 248594
61 31 719245
16 38 917887
44 32 60472
67 98 1743
90 61 829181
16 28 928811
92 71 438825
57 31 872148
64 71 38802
61 17 34006
47 96 702855
57 20 524441
39 94 996675
46 14 551585
16 72 453252
32 18 164457
94 91 500516
9 72 178123
84 53 526691
85 94 875486
8 6 501011
25 87 497393
94 16 599420
76 62 86894
7 41 97048
68 54 249663
77 20 479438
30 92 276817
84 79 490890
32 2 77626
44 91 313934
49 75 47169
48 17 978092
2 100 338296
57 29 715258
12 59 902737
16 34 36711
99 92 820097
42 52 231894
15 93 753358
84 18 146643
58 66 858624
76 79 822540
17 93 137989
73 82 350216
97 1 2147483647
97 56 353250
97 51 326146
30 22 1025
74 12 181877
60 20 326682
4 51 988535
2 5 835350
3 29 470999
30 10 250444
64 14 715381
1 5 208943
24 7 33018
33 18 497897
81 11 845170
44 54 636549
63 6 920787
62 75 2147483647
73 66 980899
89 20 5030
39 74 910888
81 78 77019
94 88 965278
39 40 673929
70 54 271792
70 96 330088
48 37 198846
13 30 104052
32 58 895597
90 99 681324
25 53 900210
40 88 445774
8 55 556146
39 55 506906
7 6 652559
88 28 6249
4 83 806431
58 59 184672
87 80 318930
15 91 796405
12 10 502130
24 36 468064
97 65 659851
70 28 54468
13 65 750596
5 20 838256
40 82 36960
18 41 553544
47 80 475929
30 16 443406
1 73 880335
7 73 823085
85 5 893582
48 18 767345
5 16 741585
52 69 647955
74 50 525379
36 56 662055
29 45 881357
43 46 758078
90 2 500015
51 53 821223
44 47 663617
22 52 657139
33 19 153770
39 57 549389
24 92 846152
43 14 270957
70 5 196306
66 71 95068
13 22 489132
13 5 735959
90 7 2147483647
26 89 743998
97 89 158517
84 53 498966
24 10 889932
72 92 2147483647
24 75 766012
85 50 175694
36 20 74457
21 92 178638
85 7 260607
5 11 467773
10 62 846637
57 66 667924
88 49 73567
21 46 100445
15 20 957051
22 2 99721
48 14 149599
26 28 45920
50 6 639584
13 92 244234
4 15 389176
16 68 173407
42 64 762397
44 71 554121
25 80 344454
48 29 956140
24 70 111213
23 53 547008
33 14 405731
49 66 814002
40 19 977868
12 16 891122
58 59 904165
5 50 564505
51 27 764882
3 58 526048
37 30 806317
5 20 204576
94 63 273674
9 38 448964
48 99 716479
98 10 26323
76 11 635024
12 27 639561
32 22 284258
21 65 196138
40 53 888315
77 88 930665
33 87 463688
57 92 184811
84 91 441157
40 93 4812
90 19 991353
89 62 325799
3 29 543101
43 29 625595
84 18 129060
86 66 740164
65 93 332283
40 50 702989
86 48 97542
5 62 439539
57 94 265474
17 28 294467
98 91 444825
32 21 2147483647
73 11 652235
23 92 400606
90 76 769291
13 66 488869
90 14 615109
54 20 984678
68 6 538745
88 71 410131
85 68 374818
17 80 866808
24 35 766166
43 55 247126
7 97 830011
42 83 935737
37 10 99096
22 91 274510
22 63 53310
6 79 271861
12 46 66228
15 62 847000
70 82 11326
26 83 438602
17 4 17286
63 15 28711
33 95 369666
2 11 571733
21 12 19928
37 20 268103
22 88 422817
54 14 401600
56 35 409923
86 67 827975
81 76 157798
30 4 98910
61 38 576120
60 64 31757
77 26 136658
72 11 406048
78 5 788252
30 79 147930
1 34 346796
48 88 958192
74 68 358303
67 50 181330
81 24 2147483647
36 38 673423
35 83 444076
17 82 674623
86 37 579391
48 17 951937
87 2 2147483647
17 29 2147483647
33 74 687745
7 97 272086
26 92 460596
2 46 486156
35 92 371769
87 97 935349
7 49 926367
97 41 355657
19 56 862511
26 12 986815
77 38 727215
19 46 981656
74 98 238016
94 78 862207
81 18 363420
60 16 22462
13 60 638302
13 97 396588
97 60 95110
36 14 730357
23 64 462236
3 57 135184
94 53 940752
81 59 882175
30 43 937959
63 20 860519
50 68 782308
81 23 615330
85 91 528094
32 18 108113
73 51 717206
40 58 596647
80 51 131947
48 52 798716
13 70 37583
73 9 856817
4 10 30775
78 12 406613
33 96 807310
96 20 293681
67 66 493657
100 35 148301
19 97 264449
31 59 652744
33 12 493894
43 100 66903
9 50 820374
8 6 640390
45 80 29294
42 72 701908
47 92 608244
89 82 239501
39 45 139297
36 68 544475
48 19 186273
65 41 99886
89 93 732951
56 34 587182
87 91 499039
44 6 913997
61 19 874689
25 42 277095
44 95 770849
87 55 282866
3 37 359311
77 2 641931
100 66 880277
90 55 637383
42 89 569831
97 56 947608
2 34 809420
79 95 308992
47 55 145432
90 100 632372
77 65 445454
53 69 414668
54 82 370217
10 27 739954
84 95 335764
57 82 356598
38 59 839407
59 27 384762
84 53 496684
86 83 179097
13 32 586298
24 44 937148
39 31 369826
23 28 788731
35 91 47801
65 62 273868
76 41 857092
56 6 242528
99 89 946204
23 42 757593
6 69 994404
13 19 4990
19 34 388061
32 72 455232
58 89 29633
85 42 186666
85 19 984357
85 75 296268
32 69 112291
22 19 823187
81 24 135514
48 71 951641
78 17 2147483647
45 96 1193
29 4 873799
22 43 465103
86 59 83721
44 63 154007
36 97 256641
45 80 506656
32 45 901409
43 50 339407
64 91 584900
39 18 213162
45 53 736993
12 16 684877
89 54 874327
98 43 341384
39 22 152282
85 27 50026
96 71 420491
70 89 95340
87 72 396040
37 50 34587
21 93 333486
77 47 96822
76 69 401826
12 69 497059
17 41 751961
5 10 782785
81 62 30823
67 50 456872
1 4 113936
90 27 156738
97 10 193399
9 88 671615
48 60 819882
60 56 534022
100 55 600366
16 53 345491
41 53 540195
15 75 851864
67 100 282225
57 80 176353
90 71 513646
77 93 162422
9 79 951936
26 64 490267
19 51 347787
3 42 488969
26 49 88499
80 38 2147483647
18 45 482488
3 55 229871
24 84 705145
2 15 930254
26 46 279702
87 54 499844
13 49 205349
26 41 616216
13 50 523473
31 79 800955
68 66 129308
74 90 372514
25 42 707177
81 99 951634
45 46 5518
87 52 110232
12 46 383290
37 73 633794
90 29 667684
70 30 303625
76 91 173179
63 89 968022
37 29 471132
50 11 561666
8 20 264726
36 35 899094
39 5 312005
73 53 490129
41 75 833742
29 35 529187
19 45 928700
9 63 150012
58 91 206997
39 86 2147483647
31 11 653604
37 73 988536
55 65 458147
19 41 534660
63 45 764637
58 6 18394
36 68 526112
25 6 1314
22 10 789735
50 52 50210
55 92 783333
40 83 830330
39 4 662771
1 54 703731
61 62 292122
29 75 756219
56 35 307260
7 46 685472
29 79 144674
23 18 389104
77 85 427442
37 91 971465
81 31 854279
18 14 167887
78 4 132208
48 95 85846
32 34 909597
81 87 207029
50 72 476037
4 82 767661
41 62 612948
39 84 637149
37 87 138372
45 41 358607
90 73 783623
67 26 160806
97 88 461874
98 100 283599
31 53 653802
22 15 71441
13 63 406261
63 64 291220
1 94 937701
87 15 765071
56 92 950175
22 6 48498
26 50 55302
65 64 264349
1 45 952793
85 6 748475
33 65 974213
9 54 152421
23 49 326561
51 91 411932
45 15 261031
7 4 945006
71 53 583199
33 10 617181
48 65 742244
37 31 111863
65 62 685859
4 9 2147483647
52 83 156755
49 15 416646
39 32 101720
48 34 410621
50 38 634911
25 69 27698
6 59 912284
2 27 695337
22 66 606570
73 95 599621
52 69 888703
5 56 53951
17 31 909266
49 72 752544
39 1 484507
33 57 996597
23 64 742735
23 91 262933
97 28 857608
29 80 640139
13 43 974299
67 15 636214
97 9 310440
47 76 913530
100 59 357278
68 95 353496
66 15 513350
73 79 779502
18 97 154319
19 12 221270
21 15 903922
67 72 21761
43 45 709269
33 34 403339
25 79 877310
60 27 5953
1 55 113504
97 28 249258
8 60 737511
70 61 978787
17 54 591113
25 1 169670
43 6 594563
84 16 458581
22 11 343604
55 82 953770
50 72 999217
78 56 717618
70 42 596639
7 58 729476
8 60 784647
19 73 827801
86 95 687540
63 96 558749
3 42 205892
39 85 450215
61 63 474127
100 69 331559
24 42 668587
98 19 18036
73 49 894870
4 82 527122
25 17 747864
57 21 472265
95 82 680129
76 66 94663
37 78 463173
92 95 664293
74 1 67245
13 38 479308
94 28 757253
43 46 654143
36 9 443554
42 50 355147
40 95 600877
55 49 593345
23 54 380932
65 91 623207
8 55 121723
90 31 944341
94 78 2147483647
93 27 535145
4 62 544539
48 7 909978
39 64 706670
43 46 672965
24 42 455086
57 91 63069
98 79 728234
86 6 703
86 87 211059
70 21 315500
86 95 278530
34 54 675876
7 2 895154
30 75 564929
49 83 201468
88 59 808961
8 92 487753
8 45 846370
29 83 598916
30 59 403383
61 53 690508
56 72 317325
86 37 320028
31 58 810522
12 35 875327
32 59 424313
33 95 417805
77 41 298892
3 27 528695
15 82 840581
24 28 88620
48 72 833771
36 15 168077
10 66 175025
19 41 553989
74 100 704964
56 91 440193
82 51 103363
41 93 609426
52 27 516249
23 35 666641
24 39 2147483647
18 87 562
20 82 2147483647
92 53 999727
31 16 571045
34 91 997341
86 96 774267
8 6 927564
18 43 819400
29 9 484879
15 51 513146
8 98 950488
9 16 512536
70 34 984599
4 53 208578
13 52 977255
39 86 959359
44 54 187549
42 92 80574
19 62 309361
30 6 982892
21 96 16321
90 46 516744
57 98 788107
97 64 23431
24 36 886051
47 11 473268
81 7 270248
77 43 231920
73 72 671873
45 34 96184
62 93 802558
13 76 549063
44 63 138958
86 8 496109
45 28 235269
55 83 978356
49 62 930463
43 73 799918
29 55 238930
22 51 619057
36 16 137623
32 4 789202
2 75 30339
8 27 196298
85 75 263679
30 83 452901
30 95 235908
63 56 166454
37 78 495666
64 75 339618
19 89 981575
20 11 127942
33 70 851960
40 36 318191
21 83 670188
2 76 826911
67 89 66374
22 53 156365
47 20 271969
13 56 943028
86 57 657978
37 57 2147483647
36 80 300156
19 45 442256
25 43 76875
96 41 2147483647
82 27 483178
23 78 145673
22 63 172715
86 90 977360
33 2 869793
94 6 638982
25 68 207143
21 80 150557
87 4 137819
7 50 116573
44 60 742956
88 79 801838
74 21 260082
5 47 714830
86 71 128654
50 14 618455
32 9 294684
22 1 119899
46 59 108510
34 54 519238
13 1 714567
97 41 375111
97 100 250140
9 92 85350
34 71 852169
94 64 837682
55 49 2147483647
45 62 121458
94 49 568296
35 11 367654
12 91 528899
84 30 751104
81 29 530044
17 76 854395
84 93 655437
70 85 742526
60 51 316744
22 46 462082
43 4 81412
89 20 678080
65 71 117309
42 35 452778
12 66 419885
95 91 336731
92 11 511632
81 91 960999
65 96 55001
78 54 167576
98 18 202829
81 70 881536
77 89 68640
99 53 876288
6 91 107818
85 56 187144
70 12 293465
21 89 761593
44 83 479183
15 38 462054
92 53 151103
39 20 635078
98 34 582744
5 72 790398
18 73 308378
73 12 60204
5 95 970705
12 76 152323
50 82 996422
99 96 956598
31 59 795086
39 1 651161
34 95 483326
19 88 296644
74 9 11967
19 88 742527
97 62 545014
44 26 513025
61 18 40911
77 1 331960
85 5 634958
70 7 551447
84 1 799558
87 69 425536
34 69 149700
19 12 323208
1 52 742000
90 55 334553
99 62 99829
32 100 619577
12 11 699738
86 74 906197
90 55 987958
77 72 684109
70 5 602279
40 97 681981
48 88 12072
85 91 119529
98 91 150140
5 41 713416
24 83 513076
78 96 94922
24 84 462533
31 100 122639
33 89 661334
86 33 735639
40 1 928858
98 89 455801
95 51 219169
54 11 307930
32 99 524623
19 46 596163
74 32 171540
21 72 400955
21 78 466689
94 4 463680
2 15 706521
86 28 710885
41 75 573253
30 32 70398
39 47 339090
85 78 226524
52 91 158623
47 68 821069
31 51 841831
70 73 634857
18 10 392490
35 75 351819
70 17 544545
30 88 987710
21 95 152511
44 35 939506
79 72 155428
10 38 734723
44 79 576639
86 88 677624
85 94 536101
31 46 318332
87 69 167006
25 49 549307
85 88 592256
81 83 127081
5 46 278031
84 55 513883
61 78 350008
57 51 863601
12 38 470944
6 72 445401
89 72 988682
78 64 546460
2 41 754409
64 51 856645
10 65 167590
67 65 983858
56 14 681798
4 55 212857
96 14 796649
52 91 115070
24 67 355956
48 5 322623
79 20 151676
9 5 936755
89 14 898849
21 36 491518
20 71 483811
81 34 581778
73 50 968731
2 79 910780
73 41 539521
39 55 619966
67 17 376673
23 91 273296
70 20 84864
86 79 18347
30 60 98704
24 5 411102
84 55 379676
21 15 388816
25 72 117972
12 69 162298
48 25 684515
23 33 2147483647
86 35 601392
25 88 920458
50 95 57047
88 72 931257
76 82 979217
29 65 108195
85 97 478404
42 16 923373
58 54 788710
2 64 361310
1 4 54752
74 63 55070
37 30 844909
26 58 508740
81 69 668568
12 100 636264
74 78 455891
54 95 436514
23 41 371568
40 76 200373
7 66 876802
3 88 11402
31 6 866000
48 35 303482
3 66 908488
45 89 168816
43 54 384581
39 76 983543
61 45 644285
10 79 180374
40 92 380085
57 72 160189
57 12 471312
31 6 410406
57 40 28425
90 99 458535
12 82 94760
44 42 351428
25 41 556354
35 46 2147483647
7 95 910298
19 50 828542
85 52 417463
70 29 65639
73 63 941902
32 62 153313
98 47 256660
42 63 761664
32 16 836931
97 53 10243
8 34 305384
19 83 716618
9 69 150375
78 89 161723
37 41 826792
13 31 682773
18 76 537485
47 96 946807
18 89 357521
16 34 560703
19 26 671218
73 31 856979
79 11 873466
58 64 85449
90 29 441337
2 97 593767
53 11 520078
96 71 192866
85 54 75197
3 38 302558
37 69 225499
22 53 883746
40 49 362899
29 72 118021
5 71 654912
40 35 779854
99 79 275857
60 66 656399
63 14 273313
48 92 206777
78 27 212178
96 92 265526
21 9 873182
21 76 915127
41 59 475225
4 72 579550
57 82 57969
9 88 991519
78 52 909697
30 21 228976
26 65 800958
6 11 675810
94 55 365396
41 95 128457
94 55 635090
70 94 841554
3 34 486872
70 14 746800
30 53 822014
73 55 805181
81 63 717894
29 91 758992
67 62 914467
87 26 301866
77 3 2147483647
38 93 61655
70 58 575329
44 46 194939
3 7 113147
3 44 4562
61 17 915709
31 76 798039
81 46 101864
36 50 922302
1 17 980979
48 25 808823
73 64 913470
4 20 422498
90 83 926843
6 83 163220
13 20 781464
48 71 548374
86 26 479666
37 75 529676
67 21 764018
76 82 541628
3 98 7470
26 62 709875
12 50 514471
7 27 374107
24 51 427299
61 99 175265
13 84 738126
85 92 564434
32 46 641584
2 66 623014
75 54 2147483647
40 71 276282
43 10 423315
17 50 919446
99 54 333283
94 89 842625
33 79 149561
38 54 780793
56 38 816601
31 4 2147483647
30 34 663125
45 34 126932
2 38 379360
88 69 633587
98 91 402859
19 29 889130
78 59 234647
57 5 501430
78 99 583384
56 96 297724
12 79 234851
39 85 215218
57 69 476284
2 91 755313
2 15 865874
30 34 193332
86 77 810416
30 36 987522
99 41 197644
25 51 374827
3 36 488579
39 93 615743
58 53 343114
33 79 11841
10 55 2147483647
94 35 826450
86 17 489631
97 91 972268
74 59 443407
81 53 937207
90 71 259888
9 100 726880
86 3 590594
24 17 534513
31 89 665314
78 14 823246
94 63 73144
85 14 450761
12 20 561603
24 51 558317
82 91 139428
30 11 939550
70 28 637931
85 88 497138
33 93 849453
81 74 969404
66 53 266658
24 93 27549
21 97 783113
32 92 678419
45 51 374396
90 5 23707
33 65 766134
75 27 31927
25 85 17001
37 97 301683
52 95 758549
5 53 279800
7 15 152514
17 50 88285
31 79 215918
23 4 673969
79 71 226869
86 36 46772
57 31 786047
43 41 650109
77 2 69346
74 11 825632
22 34 859240
97 73 543736
43 62 371362
64 54 345690
49 91 279144
77 7 982057
37 34 557756
94 69 342123
13 58 858222
63 16 2147483647
68 64 280657
86 55 984551
64 80 141085
77 1 386555
97 69 506211
9 5 2147483647
48 78 733862
95 14 511848
66 11 835703
19 17 858148
13 94 182826
77 54 291105
45 20 65893
17 38 734036
42 96 726976
92 71 942360
42 97 2147483647
59 83 178525
5 53 191911
67 41 9722
70 62 330958
62 82 237407
8 46 76451
42 79 271546
81 67 656738
36 76 430776
42 46 546464
61 29 629668
58 55 870617
3 61 378429
24 58 679864
81 93 948658
22 10 597586
42 5 345104
25 44 439249
4 27 755473
94 83 970103
67 96 537890
70 14 106988
84 50 801969
49 59 405804
18 65 572118
77 61 811477
37 73 392344
85 82 301444
24 84 657182
18 4 955572
48 21 789906
25 1 709448
24 80 586890
73 68 5640
30 93 296759
21 61 296212
44 12 75410
24 5 941552
85 46 720131
61 15 147343
11 91 557013
48 88 502889
26 89 941316
77 60 39809
81 69 609948
21 53 674777
39 80 412753
6 59 217309
70 51 894787
39 21 944467
18 35 510594
74 75 150327
77 72 960529
43 83 856632
18 31 115170
3 2 120131
85 12 574544
22 49 420405
93 59 753648
67 19 129755
3 57 893913
8 45 222157
1 4 749269
98 35 554720
13 90 412055
23 30 115602
49 96 932143
3 57 61938
22 47 318029
67 40 83338
32 71 583435
77 4 635069
67 1 716080
37 35 428682
43 92 274026
43 5 169053
78 54 257545
19 5 169946
84 85 807685
16 53 517916
31 58 418811
98 35 304204
18 65 868897
63 75 652117
33 28 244138
24 62 483052
67 8 610770
76 10 52658
29 27 855253
25 85 227373
52 46 795308
48 76 960088
23 37 87244
56 71 830833
56 79 823935
15 35 189525
7 62 819475
72 20 666615
81 85 610303
22 50 861176
43 12 190761
43 9 590036
45 65 132092
67 27 3371
24 74 448723
5 60 819370
30 89 831675
76 41 855624
57 40 706478
88 91 892577
100 55 814141
45 20 217179
57 36 517986
1 46 744025
13 95 794166
25 30 975960
66 93 406273
48 27 423459
58 88 265381
65 28 869017
5 59 701433
85 60 992306
78 63 428347
19 60 655917
33 69 409075
26 58 448840
78 92 463625
37 73 557601
76 65 13598
22 29 514839
46 96 258886
57 34 927622
83 69 883600
70 56 161858
6 64 98366
76 14 167160
55 93 865879
100 10 86710
13 3 443814
87 1 705469
33 77 568301
42 69 654342
77 32 945029
18 79 214667
86 36 552567
87 93 893745
90 18 921542
61 58 787265
16 6 110380
33 47 630558
37 21 775826
46 71 824351
55 14 948871
26 71 544795
99 79 684387
53 11 733420
31 100 720406
68 59 681134
19 14 519431
37 65 426105
44 64 125339
3 95 39839
22 42 69515
55 34 62832
86 89 556977
13 33 419105
60 54 729216
18 91 680745
44 67 988007
59 71 660824
86 48 274693
90 51 6587
72 71 901493
3 63 390711
63 89 62223
7 4 418254
68 53 746513
18 99 972946
30 100 284296
95 71 344800
47 35 520495
44 26 85252
42 83 873937
21 10 998750
39 64 785189
32 99 757769
17 64 196829
44 32 818168
23 2 457364
94 89 31655
10 71 513914
70 30 808313
40 42 250115
37 2 9331
62 59 988451
37 5 224103
9 55 70831
63 20 594293
24 28 150460
62 93 129282
13 63 312777
9 12 770219
17 79 816515
67 91 37059
81 21 650855
84 6 106827
73 68 230544
23 70 180980
64 51 730839
8 91 80345
85 9 156125
50 27 35567
32 45 476308
7 94 743395
16 96 119398
37 89 855383
98 9 550577
13 5 553448
100 35 994157
84 41 650073
38 53 327593
43 26 309915
23 68 27048
44 79 249287
86 100 883648
45 71 489538
90 34 94758
33 37 384144
46 92 672577
33 15 793186
60 54 826244
81 29 785607
60 53 217122
90 6 846859
3 46 499370
2 53 629724
77 53 400312
24 28 562131
94 100 332944
23 96 780662
43 11 822795
84 44 453123
61 19 779474
98 91 253236
49 35 566254
6 62 796013
9 41 705857
29 20 224195
2 75 824755
48 67 926889
85 16 444542
32 64 445964
93 51 850310
84 20 439857
87 91 121771
29 47 486352
54 93 531077
25 94 930957
13 88 77711
67 40 154388
22 69 285505
37 61 992019
18 92 593117
31 50 721266
43 56 999057
72 95 317850
100 99 915064
25 73 571317
88 6 616659
40 38 151874
36 71 513288
23 28 336596
2 40 560018
99 11 276793
99 68 83215
23 56 530168
68 72 148492
76 20 690220
17 9 67323
84 10 770978
78 27 207985
55 69 601566
98 40 84632
26 20 234912
44 31 552418
86 44 448320
61 89 889191
48 73 642261
2 97 292599
70 64 439773
33 83 707079
84 76 57993
44 91 596171
63 59 408234
45 96 232573
74 98 571185
13 99 600983
74 47 381904
81 20 842056
38 11 555012
60 10 246930
4 62 714386
40 19 778834
19 69 667814
63 35 930588
90 96 468851
97 66 168021
100 80 89357
87 20 888188
66 75 367822
29 47 962308
85 47 356599
16 65 330621
6 92 93809
3 43 566898
67 8 2147483647
77 79 494222
88 62 529490
68 20 662991
12 10 268375
1 72 830238
40 9 611974
32 92 274141
77 89 524970
49 59 96319
13 97 19670
90 20 146558
17 100 399758
94 35 5824
30 93 967821
32 26 542995
46 65 406238
89 6 146506
30 40 414859
81 80 774913
87 93 543355
97 35 203620
21 54 122180
59 71 714233
73 34 307173
66 62 469181
5 95 844804
65 20 568252
49 83 369602
3 30 365406
53 11 620902
70 97 381472
99 65 556646
48 90 417201
26 4 892316
84 82 691187
85 89 511735
100 45 82805
30 20 5982
24 7 109863
61 20 300648
84 45 282224
33 36 993208
37 20 235971
21 61 2147483647
39 53 405721
93 59 2147483647
43 38 795448
21 80 156243
39 67 265752
17 41 584183
45 49 96108
92 14 973676
29 93 936952
10 56 92384
60 72 601417
78 79 457487
85 92 541753
55 41 876120
3 94 91869
99 15 921427
18 46 980567
64 80 2147483647
77 82 842232
100 28 565529
3 82 965753
42 78 653121
23 78 828792
100 95 757862
15 14 134527
10 96 520165
37 45 220819
52 38 181308
73 53 229310
47 95 531799
67 97 768441
21 78 198509
42 52 697190
33 56 234078
99 51 599714
13 5 530533
25 20 647089
87 49 6873
33 89 165621
40 14 299880
50 34 637761
36 54 548002
25 65 625780
50 71 505537
81 33 569336
80 27 411505
64 96 772365
23 14 516502
31 47 152976
31 95 415993
43 72 320228
22 51 446724
87 50 214504
79 62 462384
7 20 804452
22 72 564911
84 82 868144
81 21 94271
86 78 937949
24 35 290105
19 58 467679
17 99 292420
50 68 925253
57 9 531449
44 35 655913
24 31 632363
67 60 245643
56 80 461892
81 35 69415
84 20 691734
86 90 483904
78 49 506154
85 69 976501
83 91 177347
86 94 704186
95 93 417454
37 73 527879
89 53 697851
54 72 2147483647
94 50 522044
39 7 620933
94 75 579900
1 45 393578
43 66 946602
54 53 752576
70 4 13641
87 76 779800
4 83 77549
17 45 3538
29 20 132663
1 38 82841
42 64 809700
67 72 312534
85 73 950891
100 58 2147483647
84 92 480689
5 10 898084
25 54 777968
3 43 498620
24 61 120007
4 59 149059
42 95 210783
80 27 315833
24 63 296951
61 18 2147483647
33 69 168959
42 95 538981
29 80 448009
12 55 615177
78 68 353075
90 26 908551
1 4 752957
48 8 842939
30 6 574966
24 9 319478
22 1 839700
95 69 38073
8 49 627187
6 27 496381
12 11 487223
47 88 632121
26 94 326929
21 89 569654
99 49 576734
3 65 913999
90 43 893582
100 11 574796
40 96 149
33 92 455925
96 54 247074
100 41 75091
96 53 236598
30 54 15950
97 66 901662
30 83 950369
98 50 177347
17 29 440101
24 98 204561
23 25 845147
7 69 537897
48 43 255614
45 53 825558
22 75 675653
87 94 260137
75 82 776467
19 80 785670
44 9 840394
3 87 438212
76 6 719531
2 34 497259
12 49 612855
37 28 119216
31 20 669421
97 65 416334
67 45 981981
33 72 297494
24 84 560392
89 72 791460
13 81 2147483647
91 28 731694
97 60 169672
25 68 884045
32 36 618477
43 52 120445
70 87 888770
74 28 908380
81 88 120725
34 27 447786
33 78 485225
81 89 719339
39 57 682955
37 63 585081
90 17 207433
35 38 198113
90 78 260255
86 92 82577
17 20 240536
39 48 869579
2 64 158904
7 58 799004
78 27 528313
29 56 776993
78 15 956588
85 64 35500
32 5 506488
42 51 875796
23 59 997719
97 26 162312
9 15 988582
44 64 927889
100 93 113682
39 60 198719
25 45 670485
99 52 588189
70 83 754561
40 35 48220
68 38 323734
99 93 21471
36 93 660982
18 11 278191
94 69 761642
86 93 320834
57 53 615734
25 62 698181
57 91 778378
100 99 528265
18 83 231140
19 53 288468
34 14 483971
72 20 483687
14 27 103044
73 55 108179
33 93 302849
24 58 351712
18 29 434642
60 65 138131
57 42 838095
67 8 951244
70 37 206303
90 14 622718
33 27 708810
40 58 835384
18 10 199111
35 92 823318
94 76 703512
17 11 274017
57 85 518564
4 46 268993
48 56 921441
90 27 641267
84 14 690425
31 50 329627
4 92 862718
84 7 29258
64 71 238651
36 17 384627
3 5 784757
24 72 116876
21 46 2092
56 93 994609
73 72 989904
37 11 189624
1 5 910269
90 14 677671
2 68 728347
98 38 510199
48 14 590836
32 93 556947
25 98 840389
39 42 784050
86 4 885939
2 15 909543
66 38 13591
37 18 540540
24 37 938967
81 76 447174
56 69 596563
61 95 42646
97 89 697118
24 72 849927
77 74 753826
65 20 768413
26 60 948678
22 65 68264
40 58 817663
3 9 938330
81 51 687161
29 31 2147483647
95 14 2147483647
78 31 530061
43 95 197067
65 75 659907
73 88 361276
97 73 45394
16 6 164014
13 26 962992
88 89 70978
70 90 163646
29 28 536826
92 91 829733
23 43 978125
2 69 746922
56 69 489533
17 20 930171
60 28 20009
25 12 211881
63 65 347624
32 34 533316
10 93 882490
23 42 125096
25 9 876689
32 100 942433
100 69 688710
58 69 379523
9 56 3507
67 80 803571
42 16 823818
90 16 306559
50 38 158444
66 35 24238
78 10 983335
8 28 311266
80 72 757075
22 19 521346
89 71 351008
37 54 603005
84 58 109217
98 31 150156
32 45 816313
1 53 692060
24 3 914154
6 79 456619
63 79 58675
57 93 479495
18 88 527925
78 75 279310
29 58 972836
77 98 296851
84 97 789618
89 65 513719
27 28 340552
44 49 590896
10 51 546927
94 75 835538
64 91 237220
18 9 171499
90 47 884087
99 92 883124
81 39 712369
41 93 318443
30 9 879561
23 70 189345
70 78 845588
3 15 615344
33 70 36374
37 7 734845
33 12 18108
86 20 786944
1 62 438008
22 55 955063
86 38 904241
1 75 322128
29 46 663387
49 95 855770
86 72 427801
47 99 510039
37 52 673604
78 41 511195
57 92 311841
13 71 865003
18 46 871845
55 38 784158
78 62 589106
85 93 623115
57 9 343551
17 95 163236
87 36 189208
47 11 305931
58 99 2147483647
16 56 620886
84 89 88025
8 35 340200
12 34 726539
39 95 457185
48 58 77679
25 53 471428
76 71 522925
42 80 70686
42 97 99264
67 17 84528
39 25 230377
5 53 497340
32 96 679305
50 79 652061
100 34 73821
5 96 514010
5 62 430106
53 91 937620
34 96 131051
57 55 671905
17 72 534780
4 91 154127
36 52 387430
72 91 234140
86 93 244530
48 76 836795
42 79 688108
30 96 97080
15 80 684589
80 27 144994
58 66 316747
9 15 163309
58 59 777871
57 95 205656
43 69 988223
88 15 16503
67 71 535153
24 49 48116
19 46 143133
13 9 788137
22 97 846697
38 91 311701
80 51 970436
61 73 504936
32 4 803776
26 27 44384
50 68 7605
16 79 173497
79 96 2147483647
56 91 591855
50 79 459610
37 38 685082
33 47 239088
38 79 480711
39 56 773360
5 27 858801
47 71 301384
2 76 874814
94 38 291690
39 74 195566
94 12 250583
90 83 665476
92 95 522077
81 86 166076
66 34 221606
10 11 484017
67 82 452866
4 93 795484
98 17 951927
81 94 206302
44 90 623242
64 62 760225
55 80 66214
75 53 589639
30 18 371822
73 55 539882
57 100 811001
22 54 139109
26 27 789272
32 35 352728
84 46 230839
13 22 673502
99 6 495825
74 14 70266
70 52 323103
21 64 459143
25 82 306237
41 93 546940
87 41 983437
68 15 159160
52 64 751620
40 1 915908
16 72 952758
6 14 190353
2 91 3168
42 29 806644
85 35 178757
26 75 549329
3 12 477191
63 72 58117
5 12 2147483647
36 71 794213
3 87 349030
30 72 260151
97 65 517954
34 41 830442
62 93 761601
58 16 561631
15 79 338445
12 83 890709
74 21 769684
2 40 150350
39 93 709924
33 38 42671
94 62 283059
89 34 6117
50 55 907413
37 56 871251
70 97 925903
55 54 14546
66 6 250622
81 77 627811
92 11 690224
98 6 767474
67 94 685044
81 4 670879