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