OI-codes/S2OJ/889/data/data4.in

5
400
124 1
7 1
111 0
63 1
12 1
7 0
83 0
78 0
66 0
29 1
83 1
14 0
87 0
104 0
40 0
0 1
105 1
91 1
128 1
15 1
57 0
12 0
79 0
12 1
126 0
83 0
127 0
69 1
56 1
48 1
106 0
35 0
105 1
51 1
29 0
45 0
23 1
37 0
71 0
86 1
48 1
127 0
3 0
72 0
55 1
69 1
123 0
92 1
82 0
125 1
45 1
13 0
17 1
4 1
71 0
81 0
94 1
102 1
54 1
61 1
67 1
30 1
10 1
53 0
71 1
51 0
101 1
128 1
18 1
38 0
43 1
21 1
114 0
11 0
28 1
51 1
108 0
124 1
72 0
37 0
82 1
77 1
26 0
108 1
120 1
105 0
113 0
67 1
80 1
2 1
31 0
1 0
15 0
125 0
87 1
43 0
104 0
73 0
2 1
84 1
15 0
127 0
49 1
0 0
51 0
94 0
85 0
69 0
76 1
18 1
48 1
22 1
50 1
82 1
18 1
88 1
96 1
110 0
21 1
123 0
11 0
65 1
105 1
46 0
34 0
66 0
38 0
23 0
60 1
108 0
13 0
53 0
6 0
28 0
55 0
2 1
92 1
90 1
13 0
89 1
29 0
50 0
16 0
8 1
108 0
4 0
66 1
116 0
119 0
59 0
5 0
111 1
70 1
126 0
52 0
76 0
77 1
87 1
34 1
5 0
96 1
44 1
107 0
74 0
37 0
69 1
13 1
11 1
59 0
61 1
22 1
19 1
128 1
111 0
1 1
5 1
88 1
43 0
101 1
105 0
99 0
113 0
39 0
68 0
107 1
112 0
14 0
18 0
70 1
67 0
112 1
114 1
39 0
78 0
79 1
13 1
44 1
113 1
104 0
63 1
77 0
16 1
31 0
49 1
102 0
127 1
113 0
112 0
100 0
100 1
85 1
127 0
79 1
88 0
65 1
24 1
20 0
7 1
56 0
11 1
77 0
81 1
10 1
59 1
42 0
26 1
83 0
11 0
50 1
70 0
128 1
46 0
19 1
43 0
24 1
34 1
61 1
115 0
13 1
32 0
40 0
71 0
126 0
78 0
75 1
15 0
69 0
6 0
54 0
108 1
57 1
1 0
57 1
24 1
36 0
42 0
67 0
68 0
121 1
110 1
27 0
71 1
39 0
33 1
43 1
80 0
105 1
105 1
88 0
92 0
79 0
119 1
58 0
53 0
126 1
127 0
36 0
84 0
121 1
5 1
16 1
30 1
119 1
19 1
92 1
22 1
117 0
113 0
27 1
103 0
91 1
30 1
24 0
20 0
94 1
65 0
118 1
94 1
45 1
47 0
93 1
62 1
85 1
25 0
54 1
128 0
107 0
43 1
8 0
5 0
33 0
40 1
32 1
5 1
22 0
61 0
121 1
18 0
53 0
79 1
88 0
112 0
127 0
47 0
52 1
106 0
66 1
59 0
57 1
90 1
15 0
17 0
53 1
99 1
107 1
41 0
18 1
68 0
118 1
60 1
33 0
23 1
70 0
62 0
25 0
109 1
62 1
103 1
80 1
7 0
63 0
78 0
50 0
107 1
60 0
20 1
16 1
99 0
98 1
102 0
54 0
54 1
98 1
81 0
103 0
25 0
13 0
67 1
44 0
83 1
35 1
31 0
122 0
108 0
32 0
63 0
50 1
50 1
91 0
90 0
102 0
9 0
116 1
118 1
59 0
0 1
0 0
12 0
123 0
71 1
54 1
12 1
33 1
90 1
107 1
112 0
25 1
0 0
118 1
32 0
400
60 0
24 1
104 0
40 1
6 1
30 0
22 0
73 1
23 0
68 1
36 1
80 0
79 1
99 1
43 1
44 1
26 0
91 1
78 0
103 1
37 0
5 0
43 0
89 1
128 0
103 0
92 0
39 1
120 0
33 1
89 1
118 1
61 1
72 1
44 0
59 0
49 0
80 1
71 0
35 0
4 1
123 0
92 1
53 0
88 0
12 0
68 0
3 0
65 0
36 1
63 1
7 1
104 1
100 1
84 1
104 1
115 0
37 1
17 1
98 1
125 0
58 1
16 0
116 0
106 0
125 0
74 1
43 1
124 1
55 0
112 1
122 0
96 1
28 0
5 1
29 0
25 0
83 0
45 1
125 0
110 1
39 1
17 0
10 1
97 1
29 0
66 1
95 1
37 1
92 0
104 1
92 0
19 0
39 0
11 0
54 1
109 0
71 1
119 0
45 1
2 0
109 0
79 0
96 0
96 0
16 0
6 1
106 0
4 1
110 1
123 0
88 1
118 1
36 0
107 1
33 1
26 0
67 1
118 1
122 0
35 1
33 0
78 1
1 1
10 1
128 0
122 0
9 1
41 0
9 1
101 1
124 1
63 0
83 1
67 0
49 1
55 1
45 1
73 0
95 1
80 0
88 0
37 0
124 1
84 0
60 1
51 0
45 1
115 0
41 1
34 0
84 0
114 1
116 0
17 0
110 0
47 0
6 0
79 1
108 1
29 1
128 0
60 0
15 1
89 0
124 0
100 0
106 0
95 0
127 1
111 0
7 1
77 1
28 1
77 0
94 1
70 1
93 0
119 1
58 0
112 0
28 1
8 1
82 1
86 0
102 1
99 1
102 0
99 1
125 1
66 0
6 0
47 0
96 0
20 1
53 0
112 0
122 0
93 1
127 0
40 0
10 1
76 0
11 1
76 0
100 1
69 1
101 0
78 1
61 0
117 1
85 0
58 0
100 1
74 0
59 1
128 0
42 1
12 0
11 1
91 0
114 0
12 0
42 0
39 1
98 1
110 1
34 0
52 0
65 0
56 1
26 0
107 1
91 0
62 1
126 0
10 0
25 1
62 1
108 0
100 1
21 0
23 1
115 1
111 0
79 1
59 1
101 1
23 0
128 1
93 1
57 0
72 0
91 1
35 1
57 1
63 1
22 0
99 0
17 0
119 0
36 1
69 0
17 1
86 0
112 1
54 0
109 1
97 1
85 1
51 1
49 0
90 1
0 1
72 0
103 0
127 1
7 1
109 1
65 0
34 0
108 1
125 0
113 0
42 1
115 1
56 0
68 0
53 0
13 1
67 0
28 0
53 0
102 0
107 0
94 0
66 1
93 0
122 0
73 1
0 0
35 0
68 1
112 1
118 1
0 0
121 0
107 0
58 0
67 0
75 1
113 0
69 1
18 1
45 1
27 1
108 0
71 1
75 1
77 1
66 0
45 1
111 1
17 1
8 1
113 0
103 0
5 1
5 0
39 0
110 1
22 0
125 0
13 1
46 1
48 1
73 0
65 1
123 1
67 0
40 1
113 0
31 0
47 0
5 0
50 0
78 0
107 1
53 0
86 1
123 0
108 1
2 0
13 1
128 1
58 1
89 0
97 1
118 1
121 0
107 0
41 1
92 1
40 0
120 1
63 0
68 0
69 1
118 1
39 0
108 1
25 1
106 0
115 1
51 1
17 0
114 1
101 0
100 1
33 0
58 1
2 1
37 1
55 0
80 1
41 0
17 0
67 0
100 0
124 1
87 0
48 1
110 1
15 1
37 1
84 1
92 1
9 1
127 1
84 0
400
31 1
58 1
122 0
14 1
98 0
46 0
113 1
12 0
49 1
20 0
25 1
20 1
118 1
36 0
13 1
82 0
125 0
12 1
49 1
36 0
5 1
75 1
2 0
26 1
116 0
32 1
72 1
73 1
41 1
53 0
100 0
80 0
102 1
24 1
27 1
126 1
43 0
49 1
79 0
69 1
32 0
16 0
105 0
35 1
35 1
88 0
77 1
69 0
9 1
73 1
125 1
71 0
84 1
47 1
124 0
51 1
100 0
9 1
55 1
41 0
78 1
54 0
72 1
73 1
23 0
41 0
126 0
87 0
25 1
89 1
74 0
80 1
98 0
82 1
78 1
52 1
127 0
36 0
99 1
56 1
35 0
128 0
81 1
53 1
97 0
82 0
88 1
2 0
106 1
15 0
60 0
103 0
40 1
24 1
27 1
90 0
92 0
57 1
9 0
107 1
80 1
81 0
30 1
72 0
78 1
62 0
128 1
125 0
125 0
9 0
77 1
42 0
59 0
6 0
52 1
57 0
13 0
92 1
20 0
80 1
61 1
33 0
31 1
19 0
111 0
75 1
84 0
4 1
26 0
123 1
43 1
36 0
98 0
24 1
15 0
87 0
81 0
90 0
106 1
79 1
98 1
121 1
91 0
48 1
9 1
90 1
16 1
36 0
95 1
47 0
42 0
117 0
53 1
99 0
78 1
119 0
65 1
98 0
38 1
123 1
66 0
125 1
107 1
74 0
103 1
38 0
9 0
33 0
87 0
101 0
59 0
22 1
72 1
94 1
37 0
21 1
116 0
115 1
24 0
57 1
92 0
16 0
57 0
126 0
70 0
89 1
103 0
88 1
57 1
76 0
1 0
9 1
95 0
34 1
17 0
128 0
2 0
76 1
16 1
116 1
41 0
123 1
64 1
0 0
12 0
128 0
51 1
10 1
53 1
79 0
96 0
107 0
65 0
97 0
101 1
64 1
98 1
59 0
116 0
75 0
115 1
68 1
104 1
98 0
114 1
30 0
72 1
14 0
97 1
83 0
58 1
29 1
56 0
60 1
114 0
34 1
108 0
6 1
85 0
57 1
106 0
91 1
85 1
125 1
34 1
43 0
25 1
126 0
13 1
47 0
41 0
36 0
83 1
12 0
86 0
22 0
12 0
47 1
42 0
5 0
97 0
24 1
35 0
30 0
68 1
37 1
43 1
38 1
18 1
127 1
126 0
110 0
25 0
54 1
95 0
7 0
24 0
15 0
114 1
107 0
73 0
56 1
83 1
66 0
125 1
106 1
67 0
7 0
15 0
85 1
0 0
108 0
103 0
40 1
116 0
62 0
106 0
80 1
61 0
19 0
42 1
7 1
128 0
93 1
77 0
66 1
125 1
80 1
8 0
95 1
24 1
91 0
65 0
26 1
51 0
85 0
59 1
61 1
118 0
81 1
103 0
0 1
60 0
90 0
34 0
125 0
27 0
91 1
126 1
128 0
111 1
8 1
99 1
60 0
78 1
118 1
86 1
95 0
56 1
51 1
51 1
50 1
88 0
52 0
51 0
1 1
86 0
82 1
47 0
66 1
123 1
29 1
55 0
69 0
7 1
0 0
6 1
31 1
49 0
53 1
59 0
108 1
45 0
94 1
54 0
57 0
98 0
121 1
112 1
124 1
89 0
57 1
15 0
55 0
92 0
110 0
79 1
61 1
117 0
67 1
96 1
4 1
12 1
85 1
0 1
76 1
74 1
79 1
19 0
16 0
2 0
46 1
115 0
116 1
56 1
54 0
53 1
101 1
26 1
37 1
400
62 1
74 0
73 1
52 1
50 1
39 1
69 0
23 0
52 0
44 1
87 0
24 1
63 0
1 0
122 1
68 1
103 0
69 1
116 1
109 0
64 1
15 0
104 0
105 0
118 1
76 1
121 0
53 1
91 1
62 0
24 1
98 0
51 0
32 1
2 1
49 1
60 0
127 0
3 1
81 0
39 0
58 0
10 1
114 1
93 0
55 1
10 1
108 0
59 1
13 0
1 0
82 0
31 0
1 0
40 1
4 1
46 1
98 0
115 0
3 1
50 1
5 1
12 1
97 1
59 1
21 1
77 1
21 1
35 0
58 1
87 1
43 0
88 0
100 1
76 1
91 1
94 1
33 0
115 0
33 0
117 0
40 0
107 0
120 0
124 0
52 0
43 1
110 1
26 1
32 0
98 0
73 0
83 1
120 0
125 0
15 0
23 0
75 0
106 0
86 1
53 0
95 1
72 0
114 0
56 1
105 0
37 1
15 1
22 0
101 0
124 1
58 0
52 1
16 1
111 0
104 1
119 0
3 1
36 0
115 0
81 0
54 1
116 0
84 0
12 1
55 1
2 0
12 0
46 1
64 0
31 1
21 0
77 0
79 1
29 0
34 1
24 0
55 0
14 1
102 1
49 1
1 0
102 1
73 0
73 1
82 1
32 1
46 1
44 1
97 1
60 1
11 0
121 1
7 1
30 0
45 1
86 0
58 0
113 0
61 0
68 0
69 1
30 0
18 1
72 0
52 1
38 0
121 1
89 0
2 1
85 1
52 0
79 0
85 0
43 1
64 0
76 1
69 1
69 0
52 0
91 1
72 0
0 1
92 0
38 1
30 1
11 0
95 1
67 0
27 1
8 0
53 0
94 0
107 0
33 0
73 0
35 1
107 0
33 0
82 1
73 0
110 1
84 0
2 1
104 1
15 1
35 1
94 1
26 0
25 0
5 0
9 0
81 0
46 1
103 1
93 0
1 0
121 1
101 1
19 0
124 0
49 0
101 1
91 0
105 0
71 1
4 1
7 1
6 0
115 0
66 0
13 0
80 1
25 0
40 0
114 1
80 0
39 1
90 1
89 1
29 1
37 1
98 1
76 0
51 0
33 1
110 0
109 0
114 1
18 1
78 0
16 0
77 0
15 0
104 1
12 1
107 1
46 1
71 0
58 0
109 1
4 1
124 1
123 0
74 1
63 1
19 1
117 0
115 0
20 1
105 0
90 0
78 1
66 1
30 0
71 0
26 1
112 0
95 0
91 1
58 0
44 1
98 0
38 1
34 0
91 1
17 0
18 0
72 1
14 1
110 0
86 1
73 1
35 1
87 0
54 0
116 1
26 0
126 0
53 1
30 0
71 1
25 0
10 0
60 1
111 1
18 0
30 1
67 1
35 1
4 0
41 1
119 0
44 1
36 1
36 1
80 0
73 0
5 1
128 0
12 0
110 1
116 1
73 0
76 0
122 1
2 0
27 1
4 0
71 0
62 0
51 0
32 0
25 1
30 0
53 0
97 0
0 1
15 1
66 0
117 0
28 1
8 1
21 1
128 1
59 1
84 1
17 0
108 1
101 0
57 0
80 0
77 1
44 0
121 0
128 1
55 1
111 0
10 1
97 0
96 1
68 1
112 1
59 0
124 0
41 1
74 0
24 1
118 0
52 1
59 1
21 1
97 0
25 1
22 1
7 0
85 0
0 0
6 1
17 0
47 0
38 1
85 1
7 0
104 0
99 1
124 0
100 1
30 0
8 1
26 0
67 0
19 0
101 1
58 0
118 1
96 0
13 1
51 0
42 0
400
116 1
49 0
49 1
41 1
77 1
37 1
31 1
17 0
80 1
90 1
48 0
121 0
91 0
74 0
84 0
113 0
97 1
104 1
9 0
42 1
47 1
6 1
50 0
14 1
88 0
102 1
41 0
100 1
128 0
76 0
57 1
3 1
69 0
67 1
106 1
87 1
61 1
17 1
24 1
55 0
105 1
72 1
45 1
116 0
69 1
17 1
47 0
95 0
23 0
100 0
18 0
80 0
116 0
50 1
98 0
65 1
4 1
52 1
20 1
1 0
31 0
9 0
73 1
91 1
117 1
15 1
95 1
57 1
109 0
67 0
120 0
58 0
16 1
37 0
14 0
111 1
32 1
43 1
60 1
10 0
73 0
55 0
17 1
14 0
83 1
4 0
91 1
48 1
109 0
20 1
70 0
84 0
32 1
79 1
50 1
110 0
5 0
16 1
68 0
123 1
90 1
114 0
57 1
71 1
110 1
14 1
30 1
31 1
96 0
44 0
36 0
44 0
4 1
89 0
114 0
105 0
28 0
124 0
2 1
86 1
69 1
31 0
39 0
75 1
21 0
29 1
24 0
72 0
116 1
46 1
48 1
84 0
61 1
34 0
122 1
105 0
53 0
91 0
15 1
47 0
92 0
50 0
74 1
63 1
36 1
123 1
55 0
50 1
113 1
119 1
6 0
31 1
0 0
14 1
12 1
113 1
82 1
27 0
81 0
80 1
7 0
98 0
50 0
7 1
92 1
21 0
110 0
62 0
1 0
20 1
18 0
115 1
3 1
119 1
86 0
35 0
10 1
46 1
42 0
22 0
101 1
39 1
100 1
10 1
97 0
110 0
36 1
0 1
33 0
59 1
40 1
7 0
16 0
20 0
84 0
85 1
48 1
85 0
23 1
67 0
78 0
24 1
8 1
60 0
80 1
45 1
12 1
117 0
67 1
64 1
43 0
103 1
32 1
81 0
40 0
69 0
104 1
28 1
97 1
0 0
73 1
124 0
67 1
1 1
35 1
117 0
3 1
114 0
80 0
83 1
76 1
112 0
18 1
35 0
49 0
42 0
43 1
19 0
93 0
85 0
29 1
86 1
112 0
56 0
125 0
13 1
95 0
16 0
57 0
118 1
61 1
97 1
52 0
14 0
15 0
25 1
101 0
30 0
79 1
30 0
102 0
40 0
128 1
73 0
68 0
10 1
28 0
51 1
14 1
126 0
91 0
49 0
14 1
60 0
10 1
112 1
84 1
120 0
38 1
105 0
99 1
92 0
103 0
0 1
9 0
2 0
124 1
84 0
34 1
89 0
75 1
32 0
39 1
43 1
90 1
99 1
6 0
87 1
76 0
127 0
61 1
20 1
65 1
17 1
45 1
35 1
116 1
104 0
58 0
6 1
35 0
112 0
69 0
85 1
73 0
77 0
105 1
19 0
26 0
101 0
85 1
77 0
66 1
71 0
105 0
124 1
45 0
36 1
55 0
10 1
20 1
115 1
17 1
12 1
56 1
52 1
11 1
67 1
22 1
38 1
20 1
51 1
33 1
78 0
26 1
62 1
76 0
103 1
14 1
15 1
3 1
87 1
76 1
18 1
80 1
43 1
60 0
35 1
13 1
2 1
116 1
11 0
50 1
46 1
120 1
81 0
1 1
70 1
45 0
30 1
72 0
23 0
114 0
71 0
70 1
5 0
58 0
4 0
114 1
4 0
34 1
12 1
86 0
124 0
31 0
128 1
61 0
66 0
60 1
94 0
128 0
109 1
4 1
73 1
2 0
35 0
68 1
9 1
86 1
124 1