2400 100000
94 0
24 1
37 0
72 0
61 0
95 1
75 0
84 1
70 1
93 1
41 1
92 0
78 0
93 1
21 1
39 1
20 1
81 0
27 1
77 1
77 0
87 1
64 0
70 0
76 1
78 1
49 1
97 0
24 1
37 1
38 1
95 0
23 0
96 1
83 0
42 0
85 0
27 0
48 0
62 1
26 1
90 0
72 1
42 0
27 1
39 0
47 0
85 1
86 0
31 1
44 1
80 1
98 1
52 0
72 0
47 0
90 0
97 0
96 0
23 0
91 1
65 0
81 0
89 1
89 1
71 0
35 1
74 1
57 0
69 0
55 0
71 0
75 1
46 1
78 1
24 1
87 0
100 0
31 1
35 1
91 0
47 0
96 0
75 1
98 0
66 0
75 1
69 1
24 1
98 1
40 0
45 1
36 1
67 1
68 0
68 0
77 0
27 0
90 0
66 1
88 0
77 0
81 1
25 0
73 1
85 0
43 0
54 1
96 1
67 1
91 1
79 0
74 0
80 1
58 1
27 1
49 0
70 1
62 0
85 0
28 1
22 0
27 1
51 1
96 0
34 1
57 1
48 1
98 1
95 0
48 1
22 0
48 0
81 1
32 1
39 0
43 0
26 0
66 1
93 0
61 0
91 1
37 0
35 1
24 1
44 1
35 0
87 1
25 0
56 0
35 1
45 0
34 1
38 0
52 0
35 0
40 0
96 1
73 1
45 0
42 1
81 0
57 1
53 0
56 1
47 1
54 0
71 1
88 1
39 0
89 1
48 1
66 1
48 1
48 1
63 0
77 0
86 0
33 1
59 1
74 1
45 1
79 1
79 1
79 1
45 0
34 0
67 0
45 1
69 1
47 0
38 0
39 0
44 0
49 1
40 1
91 0
57 0
21 1
75 0
33 0
36 0
64 0
52 0
51 1
67 0
78 1
70 1
88 0
96 0
53 0
58 0
25 1
61 1
44 0
97 1
85 1
67 1
39 1
47 0
77 1
51 0
54 0
49 0
47 0
64 0
62 0
61 1
45 0
91 0
98 1
62 0
40 1
67 1
97 0
86 0
46 0
61 1
28 0
55 1
26 1
75 1
39 0
31 1
36 1
99 0
68 1
32 1
76 1
70 0
88 0
58 0
67 1
62 1
54 0
62 1
51 0
34 0
66 1
86 0
98 0
36 0
24 1
40 1
22 1
45 1
100 0
55 0
90 0
26 0
95 1
32 1
72 1
24 1
23 0
32 1
55 0
41 0
36 0
97 0
56 0
39 1
72 0
47 0
86 1
56 0
44 0
84 1
90 1
94 0
56 0
72 0
98 1
31 0
77 0
82 1
75 1
66 0
90 1
80 1
79 1
65 0
83 0
38 0
93 1
71 1
69 1
26 1
42 0
67 0
20 1
45 0
53 0
57 1
33 0
58 1
44 1
47 1
59 0
68 0
67 0
100 0
41 0
84 1
73 0
85 0
25 1
48 1
100 0
55 1
26 0
76 1
99 1
91 0
62 0
45 0
96 0
55 1
92 1
96 0
94 0
90 1
88 1
92 0
22 1
42 0
28 0
61 1
51 1
27 0
64 1
64 0
43 0
42 0
63 0
71 1
50 1
45 1
23 0
66 1
89 1
48 0
63 0
96 1
56 0
56 1
61 1
84 0
99 0
83 1
44 1
66 0
39 1
27 1
24 1
43 1
92 1
54 0
38 1
44 1
34 1
35 0
74 1
71 1
98 1
95 1
99 1
78 0
71 0
86 0
63 1
46 1
98 0
75 0
99 1
65 1
36 0
54 1
80 1
27 1
41 0
57 1
70 0
75 1
94 0
62 0
75 1
65 0
57 0
23 0
47 1
91 0
76 1
41 0
81 1
39 0
34 0
78 0
98 1
81 1
59 0
58 1
73 0
69 1
30 1
68 1
45 1
49 1
92 1
68 1
81 0
70 0
47 0
94 0
97 0
100 0
86 1
99 1
76 0
22 1
54 0
23 0
89 1
80 1
74 1
83 1
46 0
92 0
80 1
87 1
63 0
74 1
37 0
25 0
82 0
82 1
93 0
82 0
91 0
49 0
98 1
52 1
54 1
26 1
36 0
61 1
54 0
86 1
65 0
23 1
53 1
37 1
94 0
59 0
80 0
50 1
45 0
100 0
58 0
99 0
35 1
73 0
39 0
53 0
76 0
30 1
22 1
70 1
67 1
54 1
79 1
62 0
49 0
92 0
53 0
39 0
97 0
75 1
60 0
32 0
71 1
74 1
43 0
20 0
39 0
91 1
39 0
52 0
53 1
90 1
84 0
95 1
75 1
48 0
71 0
55 1
41 0
98 0
59 0
55 1
77 1
51 1
43 0
51 1
80 0
76 1
67 1
98 1
88 0
87 1
46 1
71 1
50 0
28 1
55 0
21 0
86 0
92 0
44 1
46 1
43 1
84 1
82 0
48 0
21 1
70 1
45 0
77 1
82 0
34 1
74 0
42 1
48 1
22 1
59 1
74 0
34 0
92 0
42 1
34 0
78 1
89 0
55 0
22 0
75 1
80 1
85 0
35 1
97 0
96 1
68 1
44 0
72 1
35 1
82 1
37 0
89 1
67 0
74 0
72 1
74 1
53 1
85 1
25 0
22 0
93 1
74 1
52 0
85 0
63 1
94 1
26 0
79 0
31 0
34 0
38 0
97 1
64 0
60 0
77 1
75 1
44 1
37 0
44 0
55 0
65 1
71 1
32 1
41 0
64 0
71 1
87 0
67 1
93 0
36 1
25 1
34 0
80 1
36 1
87 1
75 0
63 1
75 1
26 1
66 1
28 0
64 0
41 1
87 1
28 1
53 0
42 1
31 0
49 0
58 0
26 0
92 0
83 0
96 1
57 1
66 0
86 0
90 1
29 0
27 1
32 1
46 0
29 0
73 0
75 0
73 0
30 1
74 1
71 1
24 1
75 0
45 1
30 0
52 1
68 1
94 0
81 1
84 0
46 1
53 1
75 1
34 1
88 1
46 1
95 1
60 0
76 1
83 0
29 1
39 0
69 0
32 0
96 0
78 0
32 1
90 1
48 1
90 0
86 0
97 0
97 1
60 1
91 1
96 0
97 1
79 0
100 1
31 1
74 1
27 1
76 1
66 0
58 1
24 1
55 1
46 0
57 1
75 1
74 0
54 1
95 0
74 0
20 0
43 0
91 1
84 1
83 1
20 0
60 1
36 0
60 1
65 1
28 0
99 1
88 0
81 1
70 1
29 1
30 1
49 1
90 1
24 1
21 1
43 1
100 1
76 0
21 1
54 0
60 0
86 0
59 0
95 0
41 1
59 1
94 0
81 0
68 1
63 0
88 0
82 1
89 0
84 0
72 0
94 0
36 1
38 0
24 1
78 1
98 1
61 1
98 1
63 0
48 0
42 1
30 1
58 1
53 0
58 1
98 0
94 0
94 0
31 1
35 0
88 0
42 1
56 1
58 0
90 0
57 0
26 0
60 1
72 1
53 0
71 1
57 0
68 0
34 0
24 0
40 1
74 1
35 1
66 1
84 1
34 0
77 0
95 0
62 0
32 1
56 1
55 0
72 1
20 1
85 0
23 1
48 1
54 0
92 1
79 0
86 0
45 1
61 0
84 1
45 1
39 0
90 1
80 0
27 0
80 0
47 0
95 0
55 0
95 1
80 1
59 1
36 1
22 0
42 0
78 0
73 1
38 0
34 1
81 0
23 1
28 0
63 0
63 0
27 1
50 1
64 1
53 0
84 0
55 1
89 1
36 1
64 1
36 0
88 1
56 0
59 1
37 0
95 1
51 1
57 1
70 0
46 0
95 1
57 0
46 1
41 0
61 0
39 0
50 0
62 0
87 0
36 1
77 1
32 1
24 0
97 0
86 1
82 0
60 1
46 0
35 1
47 0
62 1
24 0
54 1
77 1
49 1
52 0
62 1
52 0
95 0
33 1
36 0
36 1
48 1
68 1
78 0
56 1
24 1
71 0
59 1
21 0
69 0
88 0
69 0
67 0
60 1
87 0
44 0
95 0
65 1
83 1
46 0
59 1
33 1
31 1
91 1
64 0
53 1
67 0
77 0
34 1
20 0
81 1
23 1
34 1
32 1
52 1
72 0
62 0
44 0
86 0
28 0
72 1
21 1
35 0
55 0
51 0
45 0
47 0
52 1
54 1
58 0
81 1
57 1
56 1
49 1
98 1
94 1
63 0
23 0
70 0
75 0
91 1
68 1
97 1
30 1
66 0
90 1
34 1
79 0
32 0
81 1
50 1
99 1
75 0
69 0
94 1
39 0
30 1
100 1
44 0
72 0
96 1
42 0
29 0
38 1
71 0
74 0
59 0
87 0
63 1
80 0
53 1
94 0
82 0
47 1
24 0
82 0
34 1
77 1
72 0
20 0
42 1
73 1
29 0
46 0
58 0
53 1
58 1
78 1
89 0
58 0
47 1
43 1
64 1
31 1
53 1
100 0
86 0
72 0
77 0
81 1
82 0
70 0
84 1
27 1
91 0
39 1
53 1
91 0
35 0
91 1
69 1
34 0
87 0
91 0
45 1
58 0
57 1
55 1
79 0
27 1
82 1
79 1
64 0
70 1
78 0
27 0
83 0
24 0
40 0
51 1
35 1
91 1
62 1
82 1
43 0
21 1
87 1
87 0
49 0
46 1
69 0
92 0
73 0
89 0
91 0
87 1
62 1
66 1
67 0
100 1
96 1
31 0
22 1
59 1
78 0
20 1
31 1
49 0
26 1
48 0
60 1
24 0
50 1
22 1
93 0
82 1
91 0
87 1
36 1
34 0
78 1
26 0
21 1
67 1
77 0
94 0
95 0
79 0
38 0
56 1
76 1
83 1
29 1
60 1
89 1
28 0
22 1
71 1
71 0
53 1
42 0
67 0
35 0
88 0
21 1
24 1
90 0
62 1
41 1
66 1
35 0
97 1
74 1
50 1
42 0
23 1
43 0
46 1
42 1
49 0
100 0
28 0
54 0
71 0
72 0
27 0
82 1
95 0
45 1
63 0
43 0
61 0
88 0
49 1
23 1
41 1
54 1
79 1
22 1
96 0
72 0
100 1
96 0
60 1
74 1
58 1
28 1
59 0
62 0
27 0
26 1
60 0
31 1
94 0
30 0
90 0
60 1
92 1
52 0
37 0
31 1
100 0
30 1
36 1
99 1
81 1
82 0
47 1
62 0
82 1
24 1
70 1
31 0
73 1
61 0
85 0
78 0
30 1
54 0
79 1
66 0
66 1
23 0
94 0
75 0
61 1
73 1
100 1
37 0
88 1
27 0
45 0
27 1
32 1
87 1
81 0
55 0
42 0
89 1
35 1
38 0
20 0
31 0
100 1
58 1
92 0
65 0
56 1
86 1
35 0
97 0
42 0
71 1
20 1
100 0
37 1
23 0
20 1
81 1
30 1
89 0
40 0
87 0
51 0
26 1
96 1
77 1
92 1
22 0
42 0
34 1
34 1
76 0
70 0
74 1
82 1
52 0
31 1
51 0
99 0
56 1
29 0
62 0
27 0
90 0
67 1
42 0
80 1
82 0
37 0
95 0
62 1
76 1
50 1
99 1
85 0
78 1
55 0
28 0
49 1
28 1
30 1
47 0
74 1
34 1
86 0
92 0
62 1
48 0
26 1
49 1
70 1
72 0
80 1
23 0
23 1
67 0
73 1
70 0
75 1
28 1
53 0
88 0
65 1
94 1
21 1
98 1
74 0
76 0
64 1
88 1
97 0
47 0
56 1
83 0
29 1
93 1
25 0
20 0
56 0
67 0
55 0
73 0
63 0
45 0
28 1
82 0
90 1
92 0
99 0
77 1
26 1
47 1
62 0
66 0
80 1
63 0
74 0
80 1
25 1
90 0
55 1
31 1
87 0
53 1
77 1
95 0
69 1
30 0
58 0
62 1
42 1
96 1
23 0
65 1
54 0
78 1
70 0
24 0
45 0
46 1
81 0
78 1
47 0
48 1
100 0
82 0
45 0
62 0
34 1
78 1
72 0
50 1
25 1
65 0
36 1
75 1
39 1
43 1
88 1
42 1
35 1
73 1
28 1
78 0
77 0
76 1
20 1
47 0
20 0
36 1
31 1
82 1
37 1
43 0
70 1
28 1
51 0
44 1
27 1
96 0
97 1
50 1
76 1
67 0
58 0
61 0
46 1
89 0
44 0
64 0
73 0
20 0
29 1
30 1
67 0
64 0
90 1
41 1
93 0
97 1
30 0
99 1
30 1
26 0
32 0
51 0
66 0
55 1
27 0
34 1
89 1
94 1
95 0
38 0
84 1
98 0
26 0
74 1
100 1
77 0
65 1
60 0
38 0
30 1
48 0
35 0
89 1
23 1
57 0
45 0
58 1
21 0
59 0
66 0
31 1
76 1
45 1
63 1
69 1
86 1
98 0
67 1
75 1
54 0
41 0
50 0
40 1
75 0
27 0
48 0
50 1
40 0
46 1
75 1
63 1
64 1
69 0
45 1
23 0
100 0
25 0
43 0
59 0
72 0
95 0
94 0
21 0
76 0
75 0
83 1
20 1
62 1
75 1
69 0
76 1
41 1
47 1
100 1
35 1
26 1
35 1
23 0
61 1
97 1
21 0
80 0
85 1
89 1
57 1
92 0
96 1
48 1
83 0
67 1
45 1
78 1
84 1
58 0
95 1
74 1
65 0
78 0
21 0
21 0
44 0
93 0
63 0
21 1
55 0
24 1
97 0
26 1
83 0
76 0
89 1
51 1
25 1
82 0
28 1
53 0
53 1
34 0
41 0
88 1
32 1
69 1
37 1
67 0
48 1
55 0
80 1
47 1
66 0
57 1
92 1
27 0
95 1
25 0
40 0
48 1
85 1
20 1
76 0
58 0
95 1
81 1
83 1
73 0
74 0
71 1
41 0
20 0
21 1
98 0
39 1
67 1
90 1
23 1
84 0
25 0
26 0
32 0
91 0
32 0
44 0
84 0
81 0
62 1
67 0
50 1
75 0
72 1
54 1
95 1
80 1
35 1
24 0
28 0
46 0
57 1
30 0
84 0
79 1
25 0
43 0
88 0
42 0
47 0
23 1
90 0
27 1
91 1
92 1
71 1
80 1
41 0
24 1
100 0
58 0
85 1
27 0
42 1
98 1
82 1
100 0
93 1
41 1
90 1
96 0
50 0
67 1
34 1
41 0
59 1
94 0
94 0
34 0
84 1
42 1
89 0
41 1
93 1
51 0
39 1
79 0
47 0
22 0
62 1
28 1
39 0
36 1
30 1
49 0
43 1
71 0
64 1
32 1
33 0
41 1
47 0
63 1
60 0
32 1
49 1
54 1
78 0
27 0
29 0
39 1
75 0
79 0
64 0
92 1
43 1
46 1
76 0
42 0
27 1
61 0
77 0
38 1
88 0
58 1
87 0
91 1
69 1
88 0
75 1
47 1
52 0
67 1
72 0
35 1
73 0
85 0
44 1
73 0
64 1
75 1
54 1
84 1
85 1
61 0
22 0
88 1
33 1
91 1
41 1
25 0
68 0
76 0
36 0
89 1
23 0
86 0
81 0
81 1
91 0
34 1
46 1
54 1
46 1
20 1
87 1
59 0
61 1
55 0
28 1
70 1
93 1
82 1
58 1
78 1
69 1
93 0
29 1
67 0
36 1
45 0
51 0
84 1
86 1
56 0
84 0
83 0
64 0
62 0
54 1
48 0
82 1
56 1
20 0
62 0
48 0
75 0
26 0
70 0
20 1
90 1
43 0
96 1
76 0
75 0
28 1
64 1
61 0
41 0
82 0
94 0
71 0
89 0
46 1
58 0
65 0
47 1
33 1
87 0
55 1
42 0
96 0
88 0
35 1
89 0
67 0
87 0
67 0
50 1
68 0
69 1
54 0
53 1
24 1
69 1
38 0
25 1
91 1
25 1
22 0
22 1
22 0
99 1
20 0
96 1
86 1
95 0
89 0
94 1
59 0
73 0
39 1
95 0
34 0
48 0
84 0
82 0
98 1
53 0
91 0
100 0
87 0
87 0
90 0
57 1
97 1
29 1
25 1
60 1
62 1
88 0
97 0
46 1
60 1
89 0
25 1
63 0
45 1
37 1
58 1
57 1
53 0
31 1
59 1
87 0
34 0
24 0
41 1
100 1
26 1
74 0
70 1
58 0
100 0
26 0
67 0
95 0
89 1
44 0
66 1
59 1
55 0
56 1
41 1
54 0
100 0
28 1
28 0
35 1
86 0
79 0
43 1
42 0
42 1
38 0
87 0
99 0
65 1
85 0
87 0
22 1
48 0
38 1
98 0
43 1
72 1
21 1
37 0
77 1
82 0
84 0
51 0
46 1
58 0
23 1
46 0
81 0
45 0
63 0
82 1
24 0
38 1
45 1
75 1
84 0
48 1
96 0
99 0
84 0
42 1
47 0
71 0
24 0
41 0
27 1
36 0
61 0
36 1
22 1
45 0
41 0
84 0
88 0
71 0
31 1
50 0
92 1
48 0
69 0
34 1
97 1
55 1
99 1
81 1
27 1
58 0
39 1
95 1
97 1
24 1
65 1
58 1
88 1
39 1
78 1
40 1
28 0
77 0
77 1
32 1
58 0
75 0
55 0
36 0
83 1
23 0
67 0
26 0
62 0
45 0
100 1
42 0
70 0
54 1
98 0
85 1
59 1
65 1
100 0
77 1
47 0
35 0
31 0
66 1
99 1
79 1
65 1
91 0
78 1
76 0
90 1
34 0
86 0
47 1
31 0
99 0
77 1
46 0
53 0
60 1
68 0
29 0
82 0
87 1
43 0
46 1
54 0
75 1
25 1
39 0
30 1
44 1
42 0
43 0
24 0
39 0
32 1
82 0
90 1
80 1
96 0
20 1
95 0
58 1
26 0
53 0
34 1
70 1
90 1
54 1
28 0
33 0
38 1
76 1
37 0
56 1
71 1
28 1
58 0
27 1
25 0
72 1
99 0
20 1
55 0
97 1
45 0
88 0
71 0
48 1
38 0
93 0
20 1
27 0
56 0
73 0
39 0
70 1
76 1
44 1
55 1
22 1
37 1
76 1
22 0
57 1
61 1
76 0
91 0
50 0
35 1
95 0
54 1
62 1
72 1
72 0
30 0
51 1
35 0
71 1
34 1
83 1
46 1
75 0
55 1
92 1
53 0
72 0
24 0
93 0
55 0
75 0
43 1
36 1
22 1
66 0
66 1
95 1
44 1
26 0
63 0
69 0
64 0
64 1
53 0
42 0
70 0
88 0
57 1
30 0
75 1
29 1
79 1
59 1
84 0
93 0
72 0
73 0
49 1
22 1
90 0
39 1
73 0
23 0
99 1
72 1
61 0
80 1
37 1
27 1
42 0
20 0
24 0
60 0
66 0
70 0
40 1
59 0
72 1
68 0
37 0
49 1
74 0
43 0
99 0
87 1
81 0
71 0
63 1
71 0
91 0
48 1
57 1
32 1
53 0
63 1
54 1
91 1
33 0
68 0
80 0
26 0
78 0
87 0
90 1
78 0
43 0
48 0
98 0
36 0
51 0
98 1
29 1
38 1
31 0
66 0
33 1
59 0
51 0
61 1
81 1
34 0
57 0
82 0
56 0
75 1
62 1
82 0
35 1
78 1
73 1
78 1
71 1
89 0
63 0
35 0
70 0
95 0
44 0
42 0
90 0
96 1
68 1
89 1
45 0
95 1
22 0
81 0
81 1
89 1
67 1
20 0
50 1
84 1
27 1
48 1
57 0
62 0
61 1
97 0
95 0
38 0
91 1
88 1
60 0
47 0
29 1
40 0
79 1
57 1
31 1
56 1
82 0
62 1
56 0
77 0
78 1
24 1
75 1
28 0
93 0
53 1
77 0
88 1
54 1
82 0
83 0
41 0
45 0
81 0
91 1
36 0
31 1
56 0
46 0
68 0
99 1
50 1
83 0
100 0
58 1
37 0
56 1
50 0
22 0
22 0
98 1
61 1
67 1
92 0
37 1
67 1
99 1
79 1
21 0
51 1
66 0
44 0
89 1
83 1
24 0
44 0
82 0
75 1
64 1
29 0
69 0
21 1
75 0
37 1
60 1
72 1
79 1
79 0
54 1
62 0
49 0
60 0
100 1
24 1
57 1
78 1
87 0
58 0
49 1
37 1
33 1
63 1
47 1
68 1
92 0
99 1
62 1
48 1
77 1
44 0
45 1
45 0
89 0
59 1
30 1
93 0
99 1
67 0
79 1
43 1
54 0
58 1
62 0
68 1
26 0
75 0
69 0
30 0
97 0
38 1
42 1
45 1
68 0
98 0
29 1
95 1
23 0
89 1
23 1
75 1
74 1
64 0
39 1
52 0
24 1
80 1
93 1
66 0
94 1
40 1
87 0
80 0
70 0
25 0
42 0
88 1
38 0
95 0
87 0
40 1
92 0
58 1
92 1
98 0
90 1
89 1
77 0
33 1
33 1
78 0
61 0
75 0
63 1
100 1
32 1
98 1
23 0
88 1
85 1
92 1
55 1
65 1
75 1
65 1
51 0
86 1
95 0
87 1
99 1
45 1
55 0
52 1
42 1
39 1
93 1
86 0
50 1
76 1
35 1
91 1
57 1
73 0
28 0
22 1
82 0
91 0
88 1
61 1
49 0
54 0
63 1
39 0
62 0
43 1
23 0
74 0
79 0
62 1
97 0
47 1
100 1
74 0
78 1
65 0
76 0
88 0
38 1
35 1
49 0
51 0
82 0
73 1
39 1
35 0