1000000
0
0
impossible
0
19
63
61
21
40
51
5
25
impossible
68
306
546
205
355
350
431
549
119
605
393
526
impossible
impossible
79
impossible
impossible
impossible
impossible
impossible
impossible
40
impossible
impossible
45
68
impossible
impossible
impossible
impossible
impossible
impossible
impossible
23
55
impossible
41
impossible
38
69
impossible
178
impossible
impossible
impossible
125
49
45
98
impossible
impossible
impossible
impossible
impossible
impossible
91
impossible
59
impossible
impossible
impossible
impossible
70
95
impossible
55
250
impossible
impossible
impossible
16
52
16
38
impossible
impossible
92
94
20
impossible
50
32
impossible
16
impossible
6
impossible
75
impossible
155
impossible
impossible
99
impossible
117
133
impossible
impossible
impossible
impossible
6
57
impossible
impossible
72
impossible
impossible
90
impossible
60
54
impossible
53
impossible
impossible
83
impossible
impossible
56
impossible
impossible
74
impossible
58
impossible
impossible
impossible
impossible
40
71
impossible
impossible
100
impossible
impossible
impossible
70
31
impossible
58
36
impossible
30
impossible
69
25
340
impossible
impossible
71
impossible
30
impossible
97
94
impossible
impossible
impossible
impossible
impossible
328
impossible
16
impossible
impossible
144
impossible
94
impossible
110
impossible
18
impossible
impossible
impossible
21
25
impossible
impossible
impossible
29
impossible
impossible
impossible
32
15
impossible
impossible
23
impossible
impossible
impossible
impossible
impossible
impossible
374
impossible
impossible
2
impossible
impossible
impossible
impossible
impossible
impossible
71
68
impossible
impossible
66
impossible
impossible
impossible
83
impossible
27
impossible
impossible
56
impossible
96
impossible
impossible
18
impossible
179
297
impossible
47
impossible
63
impossible
73
62
impossible
16
207
impossible
31
52
47
36
26
impossible
63
impossible
13
30
40
impossible
impossible
impossible
impossible
impossible
37
131
30
impossible
impossible
impossible
impossible
163
impossible
impossible
68
83
impossible
impossible
15
impossible
16
impossible
22
impossible
impossible
impossible
impossible
impossible
323
23
impossible
19
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
35
impossible
impossible
impossible
impossible
impossible
impossible
impossible
52
impossible
impossible
80
28
impossible
impossible
impossible
impossible
50
100
impossible
41
impossible
impossible
23
11
impossible
impossible
26
48
impossible
impossible
impossible
15
96
impossible
221
impossible
impossible
40
impossible
9
10
impossible
impossible
impossible
impossible
169
impossible
62
impossible
90
impossible
impossible
1
impossible
impossible
impossible
59
38
impossible
22
39
8
187
impossible
impossible
impossible
impossible
impossible
impossible
70
500
impossible
impossible
impossible
39
impossible
impossible
27
impossible
impossible
54
92
impossible
impossible
impossible
impossible
93
62
impossible
22
122
impossible
impossible
impossible
impossible
83
66
impossible
impossible
impossible
impossible
impossible
33
impossible
impossible
50
impossible
impossible
impossible
87
impossible
impossible
41
impossible
impossible
86
impossible
54
33
impossible
impossible
22
impossible
55
impossible
102
impossible
impossible
impossible
impossible
impossible
impossible
74
77
31
impossible
14
impossible
impossible
impossible
99
impossible
impossible
impossible
34
99
impossible
impossible
71
impossible
impossible
impossible
85
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
27
impossible
impossible
impossible
impossible
196
85
impossible
75
76
impossible
258
68
impossible
4
impossible
13
impossible
66
impossible
impossible
35
impossible
82
82
impossible
impossible
41
impossible
impossible
95
52
32
impossible
impossible
impossible
119
impossible
22
impossible
125
impossible
impossible
31
impossible
impossible
impossible
66
37
impossible
impossible
impossible
impossible
128
9
20
impossible
impossible
150
94
impossible
impossible
impossible
9
impossible
impossible
83
impossible
impossible
31
4
12
impossible
impossible
impossible
impossible
502
impossible
106
25
impossible
impossible
impossible
11
impossible
impossible
impossible
72
51
impossible
92
impossible
92
impossible
impossible
impossible
impossible
69
3
impossible
35
impossible
impossible
64
impossible
impossible
51
impossible
impossible
impossible
26
10
20
impossible
impossible
4
impossible
impossible
impossible
impossible
impossible
56
impossible
84
impossible
impossible
impossible
impossible
impossible
impossible
4
impossible
71
20
impossible
72
impossible
241
23
impossible
53
impossible
impossible
impossible
80
83
impossible
impossible
7
261
31
impossible
impossible
impossible
impossible
impossible
75
42
impossible
impossible
9
impossible
impossible
79
impossible
66
impossible
7
impossible
impossible
40
impossible
impossible
50
impossible
impossible
impossible
impossible
impossible
83
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
42
impossible
impossible
impossible
64
49
75
impossible
impossible
83
impossible
86
impossible
84
impossible
impossible
impossible
impossible
183
impossible
41
impossible
37
18
impossible
45
impossible
impossible
impossible
6
impossible
30
impossible
impossible
impossible
impossible
impossible
impossible
impossible
91
impossible
5
impossible
impossible
54
50
impossible
impossible
88
impossible
impossible
impossible
impossible
impossible
143
9
53
impossible
468
264
impossible
impossible
impossible
impossible
impossible
80
impossible
impossible
69
impossible
impossible
301
impossible
impossible
75
impossible
290
impossible
impossible
impossible
143
22
impossible
92
14
impossible
63
impossible
93
impossible
impossible
impossible
impossible
impossible
impossible
26
impossible
116
impossible
141
impossible
impossible
impossible
62
impossible
impossible
impossible
impossible
69
51
impossible
impossible
89
79
impossible
impossible
impossible
impossible
235
impossible
impossible
54
30
impossible
impossible
impossible
88
90
impossible
61
impossible
146
impossible
impossible
404
impossible
impossible
impossible
70
122
impossible
46
impossible
222
impossible
97
4
impossible
impossible
impossible
47
9
32
53
59
impossible
impossible
impossible
77
40
126
impossible
19
impossible
impossible
59
74
impossible
impossible
impossible
impossible
impossible
impossible
78
65
impossible
73
98
impossible
impossible
260
impossible
impossible
impossible
impossible
impossible
68
impossible
impossible
impossible
54
