0 4 1000000 0
0 30 1000000 100
0 37 1000000 200
0 0 1000000 300
1 13 1000000 400
1 11 1000000 500
1 33 1000000 600
1 37 1000000 700
2 12 1000000 800
2 38 1000000 900
2 3 1000000 1000
2 23 1000000 1100
3 1 1000000 1200
3 28 1000000 1300
3 1 1000000 1400
3 17 1000000 1500
4 34 1000000 1600
4 17 1000000 1700
4 37 1000000 1800
4 28 1000000 1900
5 5 1000000 2000
5 12 1000000 2100
5 10 1000000 2200
5 28 1000000 2300
6 29 1000000 2400
6 37 1000000 2500
6 35 1000000 2600
6 26 1000000 2700
7 30 1000000 2800
7 1 1000000 2900
7 37 1000000 3000
7 26 1000000 3100
8 23 1000000 3200
8 34 1000000 3300
8 26 1000000 3400
8 29 1000000 3500
9 6 1000000 3600
9 20 1000000 3700
9 26 1000000 3800
9 10 1000000 3900
10 10 1000000 4000
10 29 1000000 4100
10 25 1000000 4200
10 12 1000000 4300
11 9 1000000 4400
11 27 1000000 4500
11 29 1000000 4600
11 3 1000000 4700
12 4 1000000 4800
12 18 1000000 4900
12 31 1000000 5000
12 1 1000000 5100
13 22 1000000 5200
13 33 1000000 5300
13 30 1000000 5400
13 3 1000000 5500
14 30 1000000 5600
14 25 1000000 5700
14 29 1000000 5800
14 20 1000000 5900
15 18 1000000 6000
15 26 1000000 6100
15 6 1000000 6200
15 1 1000000 6300
16 13 1000000 6400
16 24 1000000 6500
16 22 1000000 6600
16 11 1000000 6700
17 4 1000000 6800
17 8 1000000 6900
17 21 1000000 7000
17 7 1000000 7100
18 29 1000000 7200
18 7 1000000 7300
18 11 1000000 7400
18 38 1000000 7500
19 26 1000000 7600
19 32 1000000 7700
19 33 1000000 7800
19 30 1000000 7900
20 2 1000000 8000
20 16 1000000 8100
20 23 1000000 8200
20 24 1000000 8300
21 9 1000000 8400
21 13 1000000 8500
21 27 1000000 8600
21 39 1000000 8700
22 30 1000000 8800
22 9 1000000 8900
22 11 1000000 9000
22 0 1000000 9100
23 35 1000000 9200
23 17 1000000 9300
23 34 1000000 9400
23 0 1000000 9500
24 2 1000000 9600
24 16 1000000 9700
24 11 1000000 9800
24 38 1000000 9900
25 25 1000000 10000
25 25 1000000 10100
25 37 1000000 10200
25 14 1000000 10300
26 24 1000000 10400
26 8 1000000 10500
26 5 1000000 10600
26 10 1000000 10700
27 32 1000000 10800
27 38 1000000 10900
27 32 1000000 11000
27 34 1000000 11100
28 15 1000000 11200
28 15 1000000 11300
28 10 1000000 11400
28 24 1000000 11500
29 29 1000000 11600
29 30 1000000 11700
29 16 1000000 11800
29 11 1000000 11900
30 39 1000000 12000
30 27 1000000 12100
30 12 1000000 12200
30 26 1000000 12300
31 37 1000000 12400
31 6 1000000 12500
31 27 1000000 12600
31 31 1000000 12700
32 22 1000000 12800
32 30 1000000 12900
32 21 1000000 13000
32 7 1000000 13100
33 15 1000000 13200
33 19 1000000 13300
33 14 1000000 13400
33 39 1000000 13500
34 19 1000000 13600
34 11 1000000 13700
34 9 1000000 13800
34 4 1000000 13900
35 9 1000000 14000
35 1 1000000 14100
35 38 1000000 14200
35 16 1000000 14300
36 9 1000000 14400
36 1 1000000 14500
36 33 1000000 14600
36 38 1000000 14700
37 31 1000000 14800
37 1 1000000 14900
37 9 1000000 15000
37 22 1000000 15100
38 28 1000000 15200
38 21 1000000 15300
38 8 1000000 15400
38 17 1000000 15500
39 27 1000000 15600
39 27 1000000 15700
39 8 1000000 15800
39 10 1000000 15900
-1 -1 -1 -1