input:

10
6 4990 19922
4 3 6 16653
1 5 1 14907
5 3 3 12543
1 6 6 18133
6 4 0 10382
2 4 2 13389
1 6 5 11764
5 6 1 7278
1 6 3 16419
6 5 1 6237
1 4 8 9478
2 2 5 6012
6 4 7 4620
3 4 4 13781
1 3 0 4496
6 4 2 10214
6 3 2 6714
1 2 5 16272
4 3 3 16818
5 3 3 6710
6 5 9 17344
5 4 2 11112
2 3 2 2614
6 5 7 16745
4 3 9...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
2
0
0
0
1
1
0
0
0
0
0
13
5
2
0
3
2
0
0
0
0
2
1
1
2
0
2
0
1
2
0
2
2
2
0
2
5
0
2
0
3
0
0
1
0
2
0
4
3
0
6
0
4
0
2
2
7
4
12
6
8
12
12
7
1
8
5
5
3
1
1
5
7
3
5
3
0
0
7
10
5
8
3
5
7
5
6
0
8
5
7
7
1
13
8
2
1
9
5
1
6
5
4
6
0
...

result:

wrong answer 54th lines differ - expected: '21', found: '13'

input:

10
6 4985 19945
3 2 2 1824
6 5 7 2420
3 4 8 16955
6 5 2 5283
3 4 0 530
4 4 5 432
1 6 1 19342
6 6 8 18901
5 4 9 19350
6 5 1 387
6 5 9 1712
6 4 4 19861
2 1 5 19663
2 2 6 19868
3 6 4 2781
4 2 1 1226
1 2 4 14349
2 5 9 10064
1 3 3 14473
3 2 3 4945
2 6 7 13433
5 4 5 12670
2 4 1 7392
4 4 9 10449
6 1 2 7280...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
3
1
0
0
0
0
1
7
1
4
0
3
1
0
0
2
0
0
3
2
1
1
2
0
0
0
0
2
0
0
2
1
0
0
1
1
1
2
0
0
0
2
0
0
2
3
52
5
20
6
29
10
9
12
7
16
12
3
3
21
12
1
0
0
7
4
2
5
3
1
1
2
0
11
12
7
4
3
1
15
2
3
8
3
3
2
4
1
2
9
...

result:

wrong answer 54th lines differ - expected: '6', found: '1'

input:

10
4 4986 19949
3 3 4 10629
2 3 1 3347
4 1 1 7532
4 4 1 2251
3 3 9 14639
2 3 4 682
2 2 1 16614
1 4 4 9015
4 4 9 9520
4 3 5 14918
3 2 5 14349
1 4 9 13119
1 2 0 2659
2 2 9 19574
1 3 3 827
2 4 8 9747
2 4 9 16560
3 4 0 12866
1 4 8 826
4 2 8 8636
2 2 0 11934
4 2 5 2402
2 4 4 9539
4 1 4 17455
4 2 4 17281
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
1
0
0
2
2
0
0
2
0
0
0
0
2
0
0
1
1
0
3
6
4
3
1
1
2
1
0
2
0
3
2
5
2
0
1
7
0
3
1
0
0
0
3
0
1
4
1
2
4
0
3
0
0
0
1
0
1
0
0
2
1
0
3
2
0
2
4
13
7
2
2
6
3
2
16
19
5
12
0
8
8
6
17
9
0
13
16
13
3
3
17
7
3
10
8
2
4
0
2
6
11
9
1
12
12
4
2
1
5
5
3
1...

result:

wrong answer 52nd lines differ - expected: '39', found: '6'

input:

10
5 4983 19992
1 3 7 4541
4 2 1 3807
2 2 5 14524
2 5 7 17852
5 5 2 1373
1 5 9 5415
2 4 5 1640
5 4 3 14802
4 4 4 13595
1 3 2 6844
5 3 8 11221
1 5 0 1494
4 5 0 12221
1 2 3 9245
5 1 9 19364
1 5 6 15902
1 5 9 15907
5 3 7 1577
4 4 6 652
2 2 2 5783
4 3 9 6039
1 2 0 12257
2 2 2 4031
1 4 1 9055
2 4 3 15081...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
4
3
4
2
1
5
0
0
0
0
0
0
3
0
1
0
0
0
4
0
1
0
0
0
1
0
0
1
2
0
1
0
2
2
2
0
1
0
0
0
0
1
0
1
0
64
236
4
2
1
3
57
9
56
53
28
9
0
0
23
8
0
12
1
1
0
1
3
0
8
2
4
23
1
22
2
3
7
6
2
0
12
28
56
0
9
15
1
12
15
12
3
26...

result:

wrong answer 54th lines differ - expected: '7', found: '5'

input:

10
4 4988 19958
3 3 6 11088
1 3 2 13262
4 1 1 13329
1 2 6 7013
2 2 4 19047
1 4 1 9111
1 1 0 13164
2 4 3 10469
1 1 5 9157
1 4 9 18420
4 3 3 6912
1 1 3 14729
4 2 5 17794
1 3 6 2306
4 4 7 9709
1 1 6 9322
1 1 2 16917
3 1 5 7401
1 1 2 12811
1 3 9 856
2 1 2 968
1 4 1 1764
1 4 1 13252
1 3 2 14558
3 4 6 989...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
2
1
1
0
0
3
0
1
1
7
1
0
3
1
0
2
1
3
0
3
0
0
2
0
1
0
6
1
2
0
0
0
0
1
0
2
1
2
3
1
5
4
4
0
4
22
1
1
3
7
0
6
8
12
1
4
2
4
1
5
13
5
2
4
1
0
2
4
7
7
9
9
4
3
0
10
9
2
9
7
5
1
5
7
1
4
7
2
4
2
5
4
1
0
...

result:

wrong answer 81st lines differ - expected: '14', found: '6'

input:

10
4 4998 19943
2 3 1 7426
1 4 9 9989
4 2 8 11254
1 2 4 10425
4 4 5 18391
1 3 7 1508
2 3 3 14690
3 2 4 15883
3 2 8 4016
2 3 2 11659
2 1 0 12607
1 4 1 10741
1 4 7 5462
3 2 1 1653
4 2 6 5168
2 3 8 14411
2 1 7 1816
1 4 4 4290
1 1 6 15831
4 2 7 8537
4 2 6 15402
3 4 2 16587
3 1 2 9686
2 3 3 9766
4 2 0 89...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
3
4
0
2
0
0
1
0
2
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
2
8
5
5
8
1
3
4
6
2
3
6
4
2
0
1
4
4
4
5
4
4
2
4
6
0
6
4
4
1
2
4
3
2
1
6
2
3
4
2
3
0
2
5
3
3
1
2
4
0
...

result:

wrong answer 54th lines differ - expected: '6', found: '4'

input:

10
6 4984 19910
5 5 2 2264
4 4 1 541
2 5 0 19175
6 5 2 18125
1 6 2 16994
1 4 7 6497
5 4 2 10033
2 6 3 17202
4 5 9 7768
6 4 5 19834
4 3 3 16806
3 3 4 14749
2 2 7 831
2 4 2 4307
1 6 9 5587
3 5 0 9514
1 4 0 15445
1 2 1 2489
5 3 1 9696
5 3 2 4174
1 3 9 17514
2 1 4 17554
2 5 0 9930
1 6 3 6804
1 4 1 16090...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
1
0
1
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
11
5
3
7
7
12
6
2
8
4
5
6
7
2
1
1
3
4
2
7
4
6
1
6
0
2
5
4
10
3
4
0
4
6
7
7
2
4
6
5
4
3
4
4
6
7
3
4
1
5
4...

result:

wrong answer 33rd lines differ - expected: '1', found: '0'

input:

10
6 4993 19952
1 3 2 6914
4 5 4 16857
3 6 2 18667
5 2 1 16058
1 2 7 2409
6 5 0 7937
4 3 6 7888
1 4 7 2644
2 2 1 19420
2 6 8 4166
1 4 2 17703
6 5 8 10459
2 2 1 8365
1 3 3 5072
3 1 4 5816
2 1 9 2924
6 6 5 4906
1 4 6 16825
1 6 0 13600
3 6 7 11572
6 6 8 12361
3 2 8 3299
2 5 1 16877
6 6 3 5290
3 4 1 816...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
2
1
0
2
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
1
1
2
0
2
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
3
1
4
3
1
7
8
6
1
9
4
10
8
9
8
7
9
3
11
10
3
8
1
5
4
2
7
8
8
7
0
6
10
8
6
8
1
6
1
11
8
9
2
4
1
0
8
9
8
4
4...

result:

wrong answer 57th lines differ - expected: '3', found: '2'

input:

10
6 4984 19985
1 5 9 19725
5 3 9 3224
6 4 7 17229
3 6 3 15580
4 3 3 9809
4 2 5 10336
3 4 2 2893
6 6 7 15935
1 4 8 3530
2 3 8 18657
3 5 7 2867
1 1 5 3773
1 3 5 12801
6 2 5 9859
3 6 8 6206
2 6 3 10115
5 3 2 10479
2 4 1 13091
2 1 9 4511
4 3 4 5438
3 5 7 18741
1 1 6 11781
6 4 2 9837
3 5 9 809
1 2 0 697...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
4
2
1
0
3
0
4
0
3
0
1
2
0
2
1
0
0
4
2
2
1
1
1
0
1
0
3
2
3
2
0
1
3
3
0
0
1
3
2
1
1
1
1
0
2
113
6
2
5
4
3
5
0
6
12
17
1
2
11
6
6
5
6
1
8
3
4
8
5
9
2
2
8
0
10
0
5
8
1
0
6
5
3
6
6
0
0
0
2
1
3
10
5
1...

result:

wrong answer 54th lines differ - expected: '5', found: '4'

input:

10
5 4981 19908
5 2 5 7847
2 4 0 17200
3 3 0 7650
5 2 2 3879
2 3 2 2556
1 2 0 5079
5 3 8 5551
4 2 0 6754
4 5 4 13987
2 3 5 19759
4 3 9 3494
2 3 1 2343
2 3 2 5505
3 2 7 6477
1 2 4 11240
2 3 7 12541
1 3 4 15664
4 3 1 8026
1 3 0 7141
5 4 6 13607
1 4 4 18417
5 4 1 13175
1 5 4 15409
2 3 6 14894
5 4 9 171...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
3
5
0
4
1
0
0
0
0
0
0
2
1
0
2
2
1
0
0
2
1
2
0
2
2
0
0
0
0
0
0
1
0
2
0
0
1
2
0
1
1
0
0
3
0
0
7
4
3
11
7
4
4
2
6
5
0
4
2
7
6
0
4
5
0
1
0
3
0
2
3
3
4
4
3
4
5
5
0
2
5
5
7
0
7
5
4
4
3
1
7
4
3
6
4
2
3
4
5...

result:

wrong answer 53rd lines differ - expected: '6', found: '5'

input:

10
6 4995 19937
5 5 4 10024
4 3 2 18036
4 5 1 13191
5 4 3 258
1 1 6 1951
6 4 0 7574
2 5 1 8966
2 4 8 17232
3 5 3 16330
4 4 0 9052
3 4 8 18592
4 3 0 10853
6 5 6 260
6 2 1 7979
3 5 3 16859
5 5 7 17000
1 2 6 8282
1 6 3 957
6 4 3 9470
6 5 9 10541
2 6 8 8372
2 6 7 6297
1 2 9 15822
6 2 0 10634
1 1 7 11728...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
2
4
0
0
3
0
1
0
0
2
3
2
1
1
3
0
5
1
0
1
2
1
0
0
1
2
1
2
2
1
0
0
0
0
1
1
0
1
0
0
2
1
1
8
4
9
3
2
1
10
2
0
2
5
1
3
4
3
2
2
3
3
4
3
5
5
0
0
3
4
1
1
1
3
3
2
0
3
4
3
4
5
5
3
1
4
3
2
2
2
4
0
4
4...

result:

wrong answer 83rd lines differ - expected: '2', found: '1'

input:

10
6 4990 19956
4 1 9 10413
6 4 7 19545
2 5 5 11491
6 5 1 3975
1 5 8 1699
3 6 0 6002
4 3 0 4921
6 6 1 15634
2 4 6 1876
1 3 0 17060
6 3 0 14890
4 2 4 17587
3 3 2 14233
3 2 2 1486
2 4 1 2002
3 2 1 6420
5 4 5 16842
4 6 6 7468
2 4 3 18938
2 2 8 3690
2 3 7 12751
5 5 1 6809
3 3 5 5196
3 2 5 8143
3 4 0 139...

output:

result:

input:

10
4 4992 19978
3 3 4 18114
3 2 0 9129
4 3 1 2557
1 2 4 17326
4 3 0 15118
3 3 7 14659
2 4 7 5103
2 1 5 4331
2 2 7 16062
4 4 5 16766
1 1 9 633
1 3 0 1709
2 4 8 7795
2 2 9 1723
3 2 4 9500
2 4 8 4041
1 3 6 8318
3 3 2 17002
3 1 1 13373
2 2 7 3406
4 3 9 9423
3 4 8 4516
3 1 1 5267
2 3 7 242
1 4 2 7578
2 4...

output:

result:

input:

10
5 4985 19935
5 5 4 3085
1 4 2 13575
5 2 5 14600
5 2 6 14953
4 1 8 18145
3 5 4 13619
2 4 8 8245
4 3 7 12415
4 4 3 2072
2 3 2 13368
2 3 8 12771
2 2 8 7915
4 4 1 3325
5 5 4 9067
1 5 8 12922
2 5 8 15516
2 3 4 7827
5 2 8 360
2 4 3 9441
5 4 6 5290
4 2 6 6563
4 4 9 14623
1 5 6 1250
1 3 8 6817
3 1 0 9708...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
2
1
0
3
5
1
1
1
0
0
2
0
0
1
0
0
2
0
1
1
0
0
0
0
1
1
0
0
0
2
0
0
1
0
0
1
1
0
1
0
0
2
0
0
0
6
12
5
9
9
14
6
8
6
2
1
12
2
12
4
2
5
5
0
7
7
1
9
2
5
4
0
1
0
5
5
0
3
5
6
4
7
4
8
7
1
5
0
1
7
5
4
6
7
5
4
8
...

result:

wrong answer 98th lines differ - expected: '19', found: '12'

input:

10
6 4995 19955
3 4 3 3040
2 3 7 13043
4 3 5 8426
5 1 8 19469
1 2 2 10883
6 4 8 2424
4 3 1 1737
5 2 4 14899
1 3 1 18706
6 3 6 1681
2 3 9 17890
4 4 2 14975
6 1 9 2434
2 4 8 4355
5 4 8 3200
3 5 1 8549
1 6 2 18377
1 2 3 11612
1 2 3 5990
3 6 7 1604
6 4 8 19417
2 5 8 1461
4 3 2 17723
2 3 7 1312
5 4 6 133...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
2
0
3
0
1
0
0
0
2
1
0
0
1
0
0
1
0
2
2
2
2
0
2
2
0
0
0
4
0
0
2
2
2
2
1
1
3
0
3
1
0
2
0
2
21
3
0
7
6
6
0
7
10
7
9
5
6
7
4
4
6
6
0
7
4
5
6
5
0
8
11
2
3
11
8
9
1
6
8
1
5
10
6
8
8
4
0
5
10
6
10
6...

result:

wrong answer 39th lines differ - expected: '1', found: '0'

input:

10
6 4992 19968
1 6 6 16842
3 3 7 15861
5 6 0 3497
5 5 5 19954
1 2 6 2069
2 5 5 13875
2 5 5 6179
6 5 0 16086
2 4 0 18793
1 3 4 6990
5 5 1 1486
3 4 8 3505
2 2 5 2834
5 2 9 14770
2 4 7 222
3 4 6 10285
6 1 1 16750
6 6 9 5549
3 4 6 7994
4 4 8 16822
3 3 9 19233
2 3 7 315
4 1 2 3861
5 5 2 8059
4 5 7 14125...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
2
0
0
0
4
5
1
1
0
0
2
0
4
1
0
1
0
0
0
0
0
0
1
0
1
0
0
3
0
0
0
1
0
1
0
0
0
0
0
0
0
0
76
14
3
5
2
7
9
4
3
5
8
3
4
10
8
4
3
9
4
0
10
2
2
0
1
4
1
5
4
4
0
4
8
2
2
0
2
5
1
1
2
4
3
6
5
5
3
1
3
0
...

result:

wrong answer 39th lines differ - expected: '2', found: '1'

input:

10
6 4996 19904
4 3 6 17307
1 5 4 2473
3 2 7 12144
5 3 7 6672
5 3 6 15910
3 5 6 11688
4 4 8 16190
2 1 2 15197
3 5 4 901
6 4 9 11844
3 6 1 3506
1 6 7 10385
6 3 2 2327
5 5 5 12960
5 5 9 7675
5 4 9 13836
5 2 0 5528
4 5 7 10281
2 5 2 456
1 5 1 15869
6 1 2 16706
1 6 3 14880
6 1 2 10730
4 3 5 2894
6 6 6 9...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
10
1
0
0
2
1
5
2
1
5
0
3
1
1
3
0
0
7
1
0
1
3
1
0
1
0
3
5
0
2
2
1
3
0
1
1
0
3
3
5
0
3
0
0
5
1
15
5
5
12
7
3
8
16
1
1
11
2
1
7
5
10
3
8
3
9
10
3
10
6
13
1
13
4
4
7
0
11
1
0
0
7
16
6
6
12
6
5
4
1
0
10
3
...

result:

wrong answer 51st lines differ - expected: '11', found: '10'

input:

10
6 4995 19947
3 6 2 13262
2 3 1 13329
4 4 6 7013
6 4 4 19047
1 2 1 9111
5 1 0 13164
6 6 3 10469
1 2 5 9157
5 5 9 18420
1 2 3 6912
3 3 3 14729
5 2 5 17794
6 5 6 2306
6 5 7 9709
3 3 6 9322
2 6 2 16917
1 2 5 7401
3 1 2 12811
6 5 9 856
2 6 2 968
6 3 1 1764
2 4 1 13252
5 1 2 14558
4 4 6 989
3 5 0 4787
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
0
4
1
1
9
2
0
3
0
0
1
1
2
3
0
2
0
4
0
0
1
0
1
0
2
4
0
1
0
1
4
0
0
1
1
1
1
0
0
0
0
0
0
32
7
3
19
24
0
7
1
7
4
23
4
28
24
7
17
8
4
1
1
25
21
0
21
5
5
19
2
4
6
4
20
16
2
5
9
0
21
3
1
7
5
3
5
4
...

result:

wrong answer 36th lines differ - expected: '3', found: '0'

input:

10
4 4982 19982
1 1 1 15234
3 4 6 8936
3 1 3 13315
2 1 9 7802
1 4 3 38
1 4 3 1508
1 1 8 13255
3 3 8 12225
4 3 5 11015
3 2 8 14803
4 2 5 9461
4 3 2 2918
1 4 1 18272
2 1 6 6307
2 4 7 14377
4 2 3 16242
1 4 7 6914
4 2 8 18377
4 3 0 3930
2 1 0 11053
4 3 0 11620
2 4 8 12686
3 4 7 5323
4 3 1 11344
2 1 6 19...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
1
6
7
0
4
0
0
4
2
2
0
3
1
0
3
0
1
2
0
1
7
0
0
1
1
0
2
0
2
0
1
2
2
0
0
2
0
1
1
1
0
1
1
0
0
0
1
35
1
1
0
2
29
3
10
0
3
28
7
9
2
28
6
1
0
8
11
10
3
2
12
3
0
8
1
3
0
3
5
4
7
2
1
1
7
5
7
6
1
1
7
6
0
...

result:

wrong answer 39th lines differ - expected: '1', found: '0'

input:

10
5 4995 19956
5 4 1 9042
1 3 5 15683
1 2 5 9
3 4 5 15372
3 4 4 16833
5 4 9 14900
5 5 7 8808
4 4 5 2929
2 2 2 11639
1 4 6 16942
1 2 0 18810
2 4 5 12978
1 4 7 16548
2 1 7 6791
4 4 1 14378
1 2 2 11387
3 3 1 11847
5 3 0 10333
1 4 2 15040
1 3 0 1774
5 5 2 15991
2 1 0 11377
1 4 7 13228
1 3 5 10889
1 2 0...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
2
0
0
1
0
0
8
5
1
3
0
3
0
2
1
3
1
0
0
4
1
0
4
0
3
1
0
2
1
0
1
2
2
3
2
1
1
0
1
2
0
1
3
1
1
1
0
25
12
5
16
12
3
21
7
13
0
10
11
9
11
6
4
1
1
6
1
7
10
4
6
6
9
0
5
4
5
9
3
1
9
1
0
3
7
7
3
6
4
4
2
6
4
8
3
...

result:

wrong answer 31st lines differ - expected: '1', found: '0'