100 100 500 100
43 21 0
77 55 1
68 30 1
43 2 1
31 32 1
66 74 1
64 69 0
17 83 0
93 87 1
79 71 0
52 13 1
29 45 1
92 80 1
23 78 0
66 88 0
17 70 0
68 39 1
42 72 1
89 93 0
38 29 1
85 55 1
94 80 1
43 25 1
6 98 1
29 2 0
76 60 1
51 37 0
15 53 1
76 90 1
62 26 1
51 49 1
85 11 1
40 0 0
85 82 1
55 89 1
85 88 1
38 85 1
76 82 0
15 96 0
48 78 0
49 100 0
73 39 1
41 9 1
50 89 0
17 54 1
9 60 0
38 42 1
74 72 1
57 19 0
74 45 0
61 10 1
5 69 0
94 100 1
75 61 1
50 84 0
49 35 1
44 41 1
83 40 0
84 16 0
20 94 1
51 98 0
27 10 0
35 77 1
14 28 0
46 82 0
87 90 0
23 41 0
87 18 0
55 71 1
44 60 1
95 62 0
61 78 0
14 11 1
90 38 0
39 81 0
79 59 0
18 100 1
93 43 0
78 61 0
27 40 0
15 24 0
97 90 0
80 72 0
56 70 0
99 45 0
60 46 0
85 74 0
18 38 0
40 9 0
33 38 1
20 83 0
46 8 0
37 92 0
29 75 1
34 53 0
95 40 0
2 59 1
72 17 0
94 66 1
20 77 0
92 74 0
10 20 1
27 60 1
61 2 1
97 19 0
74 91 1
70 43 0
4 40 0
64 26 1
34 27 0
35 49 1
84 83 1
74 17 0
84 92 0
71 74 1
34 77 0
30 44 0
44 84 1
91 33 0
13 34 1
37 59 0
83 89 0
97 32 1
13 47 0
57 9 0
60 2 0
17 1 0
28 96 0
64 37 0
15 23 1
5 30 0
21 33 0
72 84 0
84 8 1
20 9 1
72 5 0
11 86 0
9 27 1
63 2 0
41 37 0
73 25 0
94 49 0
86 24 0
23 0 0
84 71 0
43 74 0
32 86 0
78 52 1
27 21 0
65 93 0
8 35 1
87 4 1
88 91 1
4 57 0
47 51 1
72 49 0
39 85 0
62 61 0
66 5 1
27 98 0
98 32 0
51 57 0
54 89 0
94 69 1
90 39 1
10 39 0
63 53 1
56 74 1
53 38 1
92 49 0
45 99 0
6 34 1
59 48 1
26 73 1
90 11 1
93 4 0
67 71 0
84 95 1
75 63 0
2 36 1
68 47 0
63 0 0
74 53 1
2 95 1
90 44 0
15 81 1
9 58 0
34 69 1
56 84 1
91 24 0
61 87 1
66 4 0
53 33 1
77 28 0
29 58 1
99 94 1
96 75 1
79 87 0
4 69 1
21 27 1
25 43 1
58 81 0
26 8 0
86 5 0
64 78 1
50 71 0
35 55 1
87 0 1
88 1 1
15 22 1
63 63 0
2 4 0
92 79 0
8 73 0
44 13 1
91 77 0
63 79 0
68 42 1
37 68 1
27 7 0
30 84 0
3 15 1
14 75 1
11 59 0
74 98 1
29 12 1
75 99 0
8 63 1
1 92 1
58 88 0
2 9 1
51 1 1
68 10 1
75 44 1
59 74 0
81 11 1
91 93 1
24 38 1
63 15 0
99 59 1
45 23 1
61 38 1
49 40 1
3 41 1
26 13 1
59 36 1
95 52 0
95 74 0
24 42 0
17 91 1
3 27 1
6 2 1
30 29 1
85 51 0
84 58 0
95 13 0
50 31 1
21 41 1
13 40 0
27 86 1
21 32 0
88 22 1
85 91 1
77 80 0
35 68 1
23 62 1
16 5 0
7 24 0
20 56 0
14 82 0
88 95 1
87 17 0
68 54 0
83 78 0
35 96 0
44 87 1
71 87 0
12 14 1
60 8 1
38 12 0
64 82 1
36 44 1
60 68 1
64 82 0
34 3 0
49 91 1
8 21 1
55 28 0
11 83 1
87 60 1
12 10 1
98 33 1
40 16 0
16 51 0
5 16 0
38 81 1
40 37 0
19 93 0
85 71 1
57 94 0
45 9 1
35 11 1
14 51 1
47 15 0
18 83 0
58 80 0
11 62 1
44 82 1
71 19 1
51 84 0
20 18 1
41 72 1
48 55 1
1 1 0
64 92 0
65 30 1
53 40 1
33 75 1
60 30 1
45 54 0
71 73 1
53 97 0
84 58 1
4 72 0
30 57 1
60 63 1
38 69 1
96 12 1
57 18 0
1 92 0
85 59 1
56 29 0
45 47 1
65 96 1
62 58 0
51 16 0
89 15 1
84 52 1
83 74 1
55 0 0
50 14 0
86 33 0
2 63 0
44 91 1
14 50 1
71 34 1
83 72 0
95 35 1
45 67 1
85 28 1
66 41 1
54 43 1
3 98 0
90 28 0
25 74 1
32 92 1
73 77 1
83 65 1
59 34 1
53 2 1
69 63 0
86 5 1
62 94 0
41 40 0
87 6 1
60 18 0
9 56 0
22 70 0
84 78 1
76 87 0
54 97 0
67 20 1
2 93 1
58 7 0
76 90 0
73 88 1
18 35 0
88 4 1
84 63 1
44 10 1
53 8 0
78 30 0
73 51 1
52 11 1
53 84 0
67 12 0
65 72 1
33 95 0
27 12 0
98 29 0
17 74 0
64 16 0
4 50 1
73 15 1
62 51 1
26 75 0
72 43 0
21 57 0
54 96 1
44 79 0
50 0 1
31 82 1
93 14 0
91 5 1
97 11 0
86 19 0
73 29 1
45 81 0
84 69 1
35 71 1
49 27 0
99 34 0
63 44 0
70 91 0
70 85 0
17 45 0
74 14 0
5 100 0
40 61 0
9 9 1
2 42 0
39 99 1
80 27 1
27 45 1
52 33 1
16 10 1
47 84 1
15 62 1
37 3 0
66 69 1
44 36 0
22 39 1
27 93 0
53 9 1
89 28 1
32 94 1
65 92 1
62 17 1
66 86 0
65 63 0
88 21 0
83 53 0
50 93 1
51 17 0
54 16 1
31 7 0
18 13 0
6 43 1
92 42 1
97 63 0
51 77 0
30 43 1
58 40 1
85 68 1
29 68 0
34 57 1
15 65 0
5 93 1
71 10 0
54 19 1
75 59 1
62 88 0
62 14 1
64 67 1
97 71 1
27 53 1
12 96 1
18 16 1
11 13 0
88 80 1
9 28 0
78 68 1
53 14 1
63 7 1
99 48 1
81 17 0
14 90 1
87 14 1
93 33 1
31 77 0
46 87 0
70 6 0
55 76 1
87 63 0
96 34 1
11 79 0
48 29 0
9 43 0
67 30 0
70 77 0
3 43 1
54 96 0
8 100 0
64 25 0
49 58 1
69 59 1
46 79 0
85 96 0
60 15 1
59 50 1