100 500 500 4
13 20 329
41 10 63
100 90 297
15 79 163
24 67 747
29 68 443
73 98 565
10 41 921
79 62 973
31 85 270
25 29 672
34 43 391
30 92 604
58 82 90
28 16 460
53 63 350
91 98 260
70 22 232
5 36 335
37 32 339
4 48 940
85 1 233
95 78 323
62 79 688
49 57 576
10 54 103
33 78 541
88 22 171
4 48 408
21 17 483
16 56 399
91 73 85
100 84 879
91 73 54
35 12 947
87 13 714
24 67 500
26 96 37
57 34 333
48 39 101
46 6 351
77 46 434
90 50 787
87 13 403
42 6 431
26 68 330
71 99 350
29 25 317
67 60 182
71 72 831
95 78 20
58 23 924
45 53 326
86 7 448
13 87 343
55 47 584
4 48 770
62 15 745
94 61 375
58 59 702
67 60 141
43 51 378
57 49 557
83 30 486
89 53 69
42 6 441
19 78 587
42 77 277
17 21 395
80 99 326
62 79 812
3 93 572
47 32 101
67 24 403
2 61 412
61 2 151
90 50 909
86 75 615
7 86 47
28 16 87
53 63 3
10 12 554
46 42 349
40 44 452
16 56 552
4 39 892
54 12 136
87 14 934
23 58 103
51 49 123
43 49 492
47 37 58
38 36 985
5 38 226
8 89 118
64 61 935
15 79 312
68 29 759
59 82 159
92 81 451
49 51 620
92 30 403
98 91 701
65 23 704
69 66 244
7 75 473
100 84 631
86 11 688
9 66 110
21 17 888
42 77 36
57 43 197
20 13 993
72 80 623
57 49 1
92 30 598
43 57 185
84 50 221
35 10 309
53 45 590
24 67 904
33 78 595
50 100 706
72 99 605
33 19 420
21 17 795
68 96 213
68 96 24
41 54 115
63 89 94
74 38 177
53 63 271
80 99 530
4 48 879
16 28 227
53 63 503
12 54 952
56 16 907
82 23 409
13 14 763
37 55 758
12 41 830
41 35 276
68 26 307
75 7 899
61 2 446
78 95 523
50 84 478
37 47 41
77 46 417
80 72 124
38 18 738
20 13 49
17 21 122
21 17 357
77 6 935
77 42 627
72 71 458
88 22 200
41 10 762
72 71 319
15 79 528
49 43 658
43 57 234
66 9 22
90 100 289
50 90 597
59 82 517
36 18 533
81 30 671
64 2 778
44 40 886
86 75 560
66 69 585
4 48 112
34 51 896
92 30 412
93 3 352
83 81 146
12 35 364
3 93 78
60 24 505
96 25 952
14 87 297
6 42 649
98 73 138
10 12 564
13 87 643
24 67 147
25 68 690
92 81 320
39 48 684
4 39 671
10 54 320
50 84 495
53 63 725
14 87 893
96 29 762
11 86 268
55 32 279
45 8 653
47 32 905
99 72 552
23 59 135
93 3 385
41 35 984
96 26 801
92 30 212
18 74 329
48 4 589
64 94 40
43 34 56
70 22 355
43 57 416
36 18 89
83 30 890
75 11 792
9 69 1000
1 31 897
80 72 405
23 82 151
44 40 507
18 36 975
91 98 375
64 61 38
15 79 282
20 87 412
45 89 122
37 32 100
54 41 695
45 8 386
80 71 418
41 10 226
60 67 802
17 21 37
8 45 879
94 64 720
65 82 231
75 86 571
51 57 573
100 50 359
17 21 681
28 16 483
96 68 210
83 30 842
86 75 2
1 85 369
53 63 422
28 56 391
90 100 515
38 18 703
59 58 826
61 64 465
58 82 780
66 69 747
49 34 146
23 58 23
5 38 353
40 44 778
86 75 824
96 26 641
7 86 673
96 25 153
36 18 746
56 16 39
82 59 463
15 79 632
6 46 99
92 30 613
59 82 261
48 39 338
82 23 513
34 49 637
79 62 549
12 41 388
99 72 603
22 88 62
90 84 983
14 13 971
71 99 111
54 35 463
48 4 257
56 28 362
75 11 728
93 3 813
14 13 565
10 35 373
72 99 509
43 57 311
81 30 195
80 72 452
53 45 734
18 36 299
28 16 672
86 75 513
81 83 36
56 28 437
41 54 441
95 19 924
63 89 444
96 29 42
70 88 721
40 44 807
62 15 317
87 13 492
5 18 420
44 40 977
88 70 958
50 100 927
90 50 568
64 94 412
71 72 292
84 50 300
70 22 482
17 21 870
45 53 582
15 79 216
99 71 676
31 85 178
31 1 400
23 59 810
60 67 89
72 99 723
20 13 10
33 78 881
96 29 493
6 77 3
36 74 181
18 36 272
92 30 772
51 49 551
74 38 274
94 61 284
43 51 368
25 68 325
44 40 360
21 17 284
5 74 314
34 57 202
82 58 825
15 62 328
43 57 14
20 87 20
49 51 658
95 78 257
85 1 628
26 25 240
36 38 913
70 88 738
84 50 65
60 24 52
79 62 578
77 42 897
78 19 510
48 39 312
79 62 552
63 45 853
64 94 828
94 2 95
38 74 394
59 65 425
79 62 853
2 61 300
12 35 350
95 19 409
99 72 116
70 88 459
73 98 147
75 11 168
86 11 593
38 18 535
30 92 41
4 48 435
84 50 168
41 10 957
89 63 793
26 29 531
85 1 353
11 7 167
34 43 658
84 50 755
49 57 876
12 54 162
49 43 993
4 39 158
83 92 117
8 89 140
89 63 324
98 91 293
77 6 565
57 51 333
64 94 689
64 94 371
19 95 530
2 94 647
87 14 473
75 7 487
64 61 274
89 8 634
9 66 938
98 91 959
50 100 921
9 66 950
13 87 674
41 10 529
10 35 675
70 22 612
41 10 512
16 56 421
39 48 283
23 82 452
58 65 966
48 4 349
13 20 256
22 70 27
67 60 743
1 85 525
47 37 981
85 1 655
85 1 3
53 8 655
34 51 938
25 26 396
23 58 311
40 44 623
19 33 330
63 53 333
37 55 876
22 70 336
92 83 464
33 19 870
77 42 970
72 80 974
95 33 230
29 25 432
73 91 866
80 72 378
12 41 248
40 44 908
32 37 519
26 29 439
6 46 871
55 32 98
100 90 851
22 88 19
71 80 548
34 49 119
49 43 733
37 32 227
43 51 326
92 81 419
34 57 125
37 55 854
84 100 320
46 77 348
74 38 574
23 58 306
33 19 875
86 7 241
39 4 458
64 61 695
41 35 897
46 42 718
37 55 728
77 42 832
77 6 163
71 72 133
42 77 103
57 49 775
16 56 498
95 33 874
92 83 592
60 24 358
82 23 607
10 54 236
89 8 811
50 84 859
29 68 544
98 73 26
54 41 456
21 17 850
40 44 793
28 16 293
30 83 151
58 82 385
53 8 116
95 78 412
29 68 989
94 2 885
17 21 624
43 49 294
22 70 587
51 49 429
8 45 814
61 64 442
91 73 400
100 50 932
96 25 706
12 10 19
49 57 486
71 44 81
20 51 674
53 34 -263
5 14 675
100 9 712
12 6 -332
4 28 426
74 24 -494
8 75 639
13 82 -798
24 55 315
60 59 2
39 63 -947
89 11 631
99 29 -377
74 62 -150
53 56 -364
45 32 396
52 30 235
5 52 381
8 52 154
24 32 129
50 20 233
66 94 535
73 57 -576
83 86 -702
64 6 -748
15 23 437
18 34 871
2 6 -427
32 66 -220
36 85 -189
70 81 331
4 7 783
27 30 928
12 65 -574
63 94 -43
72 21 196
91 13 518
68 97 51
16 75 109
93 79 740
32 33 475
22 45 -7
31 19 890
38 19 -55
60 99 -94
74 68 -410
18 98 887
49 30 362
22 27 912
4 97 801
93 15 -255
8 49 -435
3 22 27
54 17 235
67 33 623
40 59 534
43 7 334
87 21 636
54 69 -779
91 28 224
99 30 39
39 55 220
36 89 703
62 29 -741
24 23 99
12 55 -553
5 59 -779
3 88 261
94 42 -963
29 46 435
58 68 823
32 81 37
36 20 -812
90 54 238
45 94 -945
90 35 -907
18 32 85
3 51 249
70 59 -771
3 94 912
94 7 -428
100 83 -905
93 56 261
56 11 -965
20 97 500
47 95 -510
40 11 906
55 33 -134
37 77 784
94 17 838
39 20 -702
99 20 749
53 52 -385
39 55 -893
5 25 -419
3 9 238
97 78 75
10 60 1
24 78 -999
64 95 -971
54 1 -864
58 77 -283
72 92 -885
26 46 -329
90 94 -265
98 46 222
59 6 780
9 17 -626
52 57 452
98 95 -928
50 49 59
73 61 -964
22 7 -892
39 87 -331
82 46 -224
74 3 -895
24 65 215
12 97 367
90 29 -116
65 33 -675
73 32 -524
60 96 -750
4 29 -900
50 85 -417
60 72 -310
44 14 964
76 20 -832
8 51 -307
5 6 -882
15 56 549
38 67 -818
26 11 -302
71 96 634
48 98 713
69 94 -926
74 22 189
84 57 -972
69 2 80
47 13 779
12 19 702
1 46 -465
12 23 -720
36 23 126
87 77 -490
51 46 322
70 53 -341
48 13 871
53 23 842
39 100 909
89 97 -212
2 76 288
18 27 -204
54 52 282
41 17 386
54 27 -370
7 77 671
27 97 -42
23 83 -678
24 99 -319
37 26 -726
93 31 483
98 31 -692
4 7 979
80 61 -998
79 40 798
100 22 -163
23 56 159
36 34 -959
73 60 119
50 7 582
69 76 -709
52 46 941
94 20 680
88 81 613
66 6 -105
45 37 -317
22 26 311
38 59 709
84 30 461
30 75 -951
49 28 798
3 56 158
60 51 -937
22 30 -658
60 40 -950
48 1 -25
75 78 -190
85 57 378
36 54 457
91 86 -945
65 68 -603
24 59 -995
18 80 73
94 28 -810
18 2 -337
90 12 -524
74 20 412
70 95 -226
68 77 785
48 52 -107
37 46 917
52 27 -175
79 82 138
73 45 339
5 12 720
100 12 -895
41 86 741
51 68 840
54 94 -336
93 83 -209
89 30 -145
9 83 104
35 63 -822
99 55 971
93 80 -101
60 2 167
32 9 89
20 23 517
51 83 184
48 71 -136
67 71 -716
54 7 96
41 58 818
99 92 -540
41 92 -460
91 27 282
39 97 703
10 98 866
51 86 310
58 92 -45
4 80 165
69 76 346
62 49 -82
21 77 -462
30 68 50
7 6 -617
5 93 720
32 57 -661
98 70 -339
90 32 29
80 2 570
3 37 -112
80 27 282
61 58 6
48 7 132
88 97 -204
85 28 423
25 42 -175
93 30 -437
10 20 -526
44 87 -33
24 65 806
84 23 -189
84 81 943
71 29 -704
38 31 -876
17 75 791
23 92 24
10 8 783
74 19 486
48 78 -84
27 57 191
66 95 -153
45 43 -959
39 1 347
41 85 989
70 42 264
98 67 16
63 97 -224
15 86 -875
13 58 -812
49 19 664
90 8 -966
10 6 153
10 20 -262
5 32 -598
89 83 253
65 86 837
14 34 60
52 78 123
23 68 667
23 77 -40
18 95 309
39 70 235
44 82 675
87 33 -350
48 7 485
17 29 440
71 94 1
29 42 568
5 45 548
100 26 -221
23 86 988
98 71 -613
36 89 317
71 17 -40
24 92 912
27 95 628
57 81 -87
36 67 -840
36 55 -405
81 25 -976
38 80 338
29 6 -741
24 77 -273
18 26 532
60 44 -652
50 23 687
30 29 946
53 57 -771
70 34 319
36 92 -412
79 2 -483
88 76 448
74 88 -17
18 75 -468
70 32 -682
91 17 637
41 52 -377
84 78 861
38 8 690
93 13 -639
80 85 705
53 37 -408
37 58 -562
100 49 -999
72 14 -740
13 17 -560
96 95 858
53 58 -743
93 82 623
65 95 441
61 11 -601
37 52 884
41 87 -83
50 62 -900
44 43 723
84 34 -105
52 64 913
70 52 -352
10 37 -758
66 77 335
58 75 492
45 68 -793
64 21 220
22 99 -41
53 28 581
51 42 717
93 82 -724
84 71 -273
4 100 185
65 86 -67
89 75 -264
39 69 -597
71 61 753
53 44 -479
69 1 -681
73 46 -389
62 59 -785
31 81 -963
50 42 437
70 42 314
74 73 227
44 31 -962
27 21 -560
48 52 -202
36 29 -333
63 7 -178
64 34 881
37 58 -336
93 56 -62
18 99 -867
38 65 -539
49 82 -648
62 87 110
64 23 -385
84 96 -737
70 59 -530
86 95 117
22 25 34
35 43 -399
58 28 895
85 75 27
67 37 -256
79 57 624
74 84 553
16 33 648
22 85 -382
81 16 919
4 71 321
39 42 -920
48 64 11
48 66 -17
79 43 -522
64 51 -269
53 92 -984
73 89 -517
96 42 966
41 40 804
89 87 397
88 19 337
24 25 -777
93 8 -979
41 30 970
10 91 997
5 85 167
44 1 172
36 60 -249
53 7 -188
89 29 857
1 30 -701
1 21 -691
99 7 0
43 59 729
11 78 -501
73 9 -488
93 83 -923
12 97 -768
55 20 622
53 78 -822
64 25 -403
45 34 426
27 34 -831
38 46 -283
22 52 -918
18 13 534
70 78 -457
48 42 766
38 39 -517
40 13 -268
10 77 -735
99 29 925
10 98 -988
89 46 -256
38 83 763
34 19 -341
74 22 -514
38 43 290
15 99 -953
3 98 141
62 68 90
99 2 -591
39 24 -939
62 56 933
60 70 -45
32 16 -828
61 27 831
22 47 -523
94 77 453
84 52 71
53 77 618
65 26 -612
50 57 922
24 78 -566
88 29 9
67 81 839
31 58 -774
66 26 897
57 56 -572
90 55 988
93 32 483
80 13 -952
71 69 -326
4 63 161
61 58 -133
30 75 -961
40 29 522
52 82 -693
10 89 512
16 19 618
48 16 904
12 23 245
54 43 436
80 95 -275
58 68 -729
67 56 340
35 26 -486
24 15 581
18 22 -185
18 2 -710
44 34 902
50 89 -647
39 94 411
45 20 355
38 19 115
8 82 -529
67 58 -431
90 83 416
5 29 -340
35 61 675
89 49 -858
74 95 -193
17 11 -438
27 17 -158
8 42 -761
24 23 -739
31 56 -316
99 66 -197