yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
impossible
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
yes
impossible
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
4984
impossible
yes
yes
yes
yes
yes
yes
72
yes
yes
yes
yes
impossible
yes
yes
yes
yes
1806
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
yes
yes
impossible
yes
impossible
yes
impossible
yes
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
impossible
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
impossible
yes
yes
impossible
yes
yes
yes
yes
yes
yes
impossible
impossible
yes
impossible
yes
yes
impossible
yes
yes
yes
yes
impossible
yes
9270
yes
yes
impossible
yes
impossible
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
impossible
yes
yes
yes
yes
yes
impossible
yes
yes
yes
yes
impossible
1414
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
yes
yes
yes
impossible
yes
yes
impossible
impossible
yes
yes
yes
impossible
yes
yes
yes
impossible
yes
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
yes
yes
yes
impossible
impossible
yes
impossible
yes
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
yes
yes
3524
yes
impossible
yes
yes
yes
impossible
yes
yes
yes
impossible
yes
impossible
impossible
impossible
yes
yes
impossible
yes
yes
yes
yes
yes
yes
impossible
impossible
yes
yes
yes
yes
yes
impossible
impossible
yes
yes
impossible
impossible
yes
yes
yes
yes
impossible
yes
impossible
yes
yes
impossible
yes
yes
yes
yes
yes
impossible
impossible
impossible
yes
yes
yes
yes
yes
impossible
impossible
yes
yes
impossible
yes
yes
yes
impossible
yes
yes
yes
impossible
yes
yes
yes
yes
impossible
yes
yes
yes
impossible
6708
yes
yes
impossible
yes
2040
yes
yes
yes
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
yes
3326
impossible
yes
impossible
yes
impossible
impossible
yes
7820
yes
12573
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
yes
yes
yes
yes
impossible
yes
impossible
yes
impossible
impossible
yes
yes
impossible
yes
yes
impossible
yes
impossible
yes
impossible
yes
impossible
yes
yes
yes
impossible
yes
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
6284
yes
yes
yes
impossible
yes
yes
yes
impossible
yes
yes
yes
yes
yes
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
yes
yes
yes
yes
impossible
yes
yes
yes
yes
yes
yes
yes
yes
impossible
yes
yes
impossible
impossible
517
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
yes
yes
3092
yes
yes
yes
impossible
5657
yes
yes
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
yes
8550
yes
13976
impossible
impossible
yes
yes
impossible
yes
impossible
yes
impossible
yes
yes
impossible
yes
impossible
impossible
yes
yes
impossible
yes
impossible
yes
yes
yes
impossible
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
yes
9580
impossible
yes
impossible
yes
yes
yes
yes
impossible
impossible
yes
impossible
yes
2847
impossible
yes
yes
impossible
impossible
yes
yes
yes
yes
106
impossible
impossible
yes
impossible
yes
yes
yes
yes
impossible
impossible
yes
yes
2242
yes
yes
yes
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
yes
yes
impossible
yes
yes
impossible
impossible
yes
yes
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
yes
10113
7961
yes
impossible
impossible
yes
yes
yes
yes
impossible
impossible
impossible
yes
yes
yes
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
yes
yes
yes
impossible
impossible
10370
yes
yes
impossible
yes
yes
impossible
yes
impossible
impossible
yes
yes
yes
yes
yes
846
yes
impossible
yes
yes
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
yes
524
yes
yes
impossible
yes
20443
yes
yes
yes
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
yes
yes
yes
impossible
impossible
yes
yes
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
yes
yes
yes
impossible
impossible
yes
impossible
yes
yes
6506
yes
yes
yes
yes
yes
yes
2013
yes
yes
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
11664
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
7406
impossible
yes
impossible
impossible
yes
yes
yes
yes
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
9763
13259
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
yes
impossible
yes
impossible
yes
yes
yes
impossible
impossible
yes
impossible
yes
impossible
3999
impossible
15189
impossible
yes
82
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
11844
impossible
yes
yes
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
30725
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
63
impossible
25997
yes
impossible
impossible
impossible
impossible
impossible
impossible
19986
impossible
yes
impossible
1752
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
yes
yes
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
14079
impossible
impossible
yes
yes
yes
yes
yes
yes
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
11726
impossible
16656
yes
yes
impossible
impossible
impossible
impossible
yes
yes
yes
2275
impossible
8333
impossible
31370
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
yes
yes
621
impossible
impossible
yes
impossible
impossible
impossible
23128
yes
impossible
impossible
yes
impossible
yes
yes
23644
impossible
yes
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
1115
impossible
impossible
yes
14893
impossible
yes
25245
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
2857
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
23378
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
yes
yes
yes
impossible
yes
28775
impossible
impossible
impossible
impossible
yes
impossible
impossible
23010
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
17311
impossible
yes
yes
impossible
impossible
21476
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
yes
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
20315
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
4147
yes
yes
impossible
9455
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
yes
yes
19122
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
12055
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
yes
2702
yes
impossible
yes
impossible
4223
impossible
3641
11504
impossible
impossible
impossible
impossible
impossible
impossible
impossible
7761
impossible
yes
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
yes
yes
impossible
impossible
impossible
21048
impossible
impossible
1692
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
13446
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
2945
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
14769
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
11187
6673
yes
yes
yes
impossible
17697
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
18783
impossible
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
17402
impossible
impossible
25568
impossible
17465
yes
12452
16145
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
17856
impossible
yes
yes
yes
yes
yes
15221
8255
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
yes
yes
yes
2333
6499
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
yes
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
yes
yes
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
yes
yes
impossible
10945
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
12074
impossible
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
yes
26543
yes
yes
14808
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
5220
impossible
impossible
yes
impossible
13193
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
yes
impossible
22834
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
16938
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
9029
yes
impossible
yes
yes
impossible
impossible
impossible
yes
yes
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
27312
impossible
21259
yes
impossible
impossible
impossible
impossible
impossible
impossible
6629
impossible
impossible
12323
yes
impossible
yes
6403
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
yes
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
9708
impossible
yes
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
6131
yes
yes
yes
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
yes
impossible
33667
impossible
impossible
yes
2143
yes
624
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
12893
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
yes
impossible
yes
5755
impossible
impossible
yes
impossible
impossible
impossible
impossible
5521
yes
impossible
19766
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
8733
impossible
36328
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
yes
yes
impossible
impossible
yes
impossible
impossible
7692
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
1532
impossible
yes
13233
yes
2349
yes
impossible
21425
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
6121
yes
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
18313
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
25837
2756
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
3132
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
9725
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
11838
impossible
impossible
impossible
impossible
impossible
yes
yes
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
11242
impossible
impossible
yes
23369
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
7403
24158
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
5455
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
193
impossible
yes
yes
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
yes
37892
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
28910
17460
impossible
yes
impossible
yes
yes
impossible
32411
impossible
impossible
impossible
impossible
impossible
14594
17176
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
3178
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
yes
impossible
yes
impossible
impossible
10550
impossible
impossible
impossible
impossible
yes
impossible
14812
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
4899
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
36243
impossible
31920
impossible
impossible
yes
impossible
7038
impossible
yes
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
1955
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
6941
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
impossible
yes
yes
impossible
impossible
impossible
38336
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
31028
yes
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
yes
yes
yes
impossible
impossible
impossible
25006
yes
16872
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
4647
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
4223
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
34537
impossible
impossible
impossible
impossible
9938
impossible
impossible
impossible
impossible
impossible
impossible
41373
48397
impossible
impossible
impossible
impossible
impossible
yes
7427
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
7087
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
32126
impossible
yes
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
21750
impossible
16391
yes
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
17804
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
17990
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
17300
yes
impossible
impossible
impossible
466
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
31805
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
10645
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
yes
impossible
yes
impossible
yes
impossible
yes
yes
yes
42891
impossible
yes
impossible
yes
impossible
23316
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
impossible
impossible
2951
7624
impossible
impossible
impossible
18787
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
yes
impossible
yes
yes
impossible
impossible
6848
impossible
impossible
yes
impossible
impossible
yes
yes
yes
impossible
impossible
yes
yes
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
yes
yes
yes
impossible
8194
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
28444
impossible
19022
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
10041
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
3594
impossible
yes
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
yes
15792
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
30534
1965
impossible
impossible
36683
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
11954
impossible
7946
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
13020
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
52844
impossible
impossible
impossible
impossible
yes
30126
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
6335
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
42623
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
yes
yes
yes
impossible
impossible
yes
impossible
10971
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
31150
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
47303
impossible
impossible
yes
impossible
yes
164
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
yes
20576
impossible
impossible
impossible
impossible
impossible
yes
impossible
23489
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
1886
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
15017
impossible
yes
impossible
impossible
impossible
37072
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
5549
28853
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
46506
yes
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
7247
20919
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
206
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
57504
5033
41171
yes
yes
8596
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
37837
impossible
impossible
8591
impossible
yes
619
impossible
yes
yes
impossible
impossible
yes
yes
yes
yes
yes
yes
29051
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
11302
impossible
impossible
impossible
37603
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
7437
yes
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
43631
impossible
impossible
impossible
432
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
34648
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
1832
31045
impossible
impossible
yes
yes
yes
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
5708
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
39994
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
8080
yes
impossible
impossible
impossible
yes
impossible
2959
6367
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
30530
impossible
yes
impossible
yes
yes
impossible
5694
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
24458
impossible
4296
impossible
24270
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
8851
yes
impossible
yes
impossible
impossible
2179
impossible
impossible
245
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
yes
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
6496
impossible
yes
impossible
31211
19657
yes
impossible
impossible
impossible
8858
impossible
impossible
impossible
yes
impossible
impossible
yes
18294
impossible
impossible
9198
impossible
impossible
yes
impossible
impossible
impossible
36918
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
23494
impossible
impossible
impossible
impossible
yes
yes
57757
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
21929
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
21040
22841
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
41684
impossible
impossible
impossible
impossible
impossible
impossible
2054
impossible
impossible
27782
impossible
32184
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
2044
impossible
impossible
impossible
impossible
impossible
impossible
58515
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
14742
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
40707
impossible
impossible
yes
impossible
impossible
impossible
impossible
889
impossible
yes
impossible
impossible
impossible
26128
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
14452
yes
yes
yes
impossible
impossible
10567
impossible
impossible
impossible
yes
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
10307
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
16713
yes
22263
1011
yes
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
10289
impossible
36261
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
40536
impossible
impossible
yes
33660
impossible
impossible
impossible
impossible
yes
yes
yes
impossible
impossible
yes
impossible
impossible
9460
impossible
impossible
impossible
impossible
yes
40012
impossible
impossible
impossible
impossible
impossible
impossible
impossible
16916
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
26231
impossible
impossible
yes
13360
impossible
impossible
23842
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
51386
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
55214
impossible
yes
28659
impossible
3343
impossible
yes
yes
impossible
11187
yes
yes
impossible
impossible
impossible
impossible
impossible
5609
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
yes
impossible
yes
impossible
56584
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
yes
impossible
yes
yes
impossible
7442
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
18023
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
31772
impossible
yes
66366
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
535
impossible
12367
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
33088
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
30864
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
43848
impossible
impossible
impossible
19470
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
6521
impossible
yes
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
27236
yes
impossible
impossible
yes
impossible
3799
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
18672
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
6124
yes
24660
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
51248
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
21363
impossible
impossible
impossible
37731
37275
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
13166
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
1758
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
24665
impossible
10051
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
28976
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
56118
impossible
impossible
yes
impossible
6160
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
44132
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
11637
13591
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
16904
6618
impossible
impossible
yes
impossible
impossible
6970
yes
yes
impossible
yes
yes
24123
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
50127
10649
impossible
impossible
impossible
impossible
impossible
impossible
11142
impossible
impossible
yes
impossible
impossible
21254
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
yes
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
4240
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
yes
14573
impossible
yes
impossible
69752
impossible
yes
15067
impossible
15071
impossible
impossible
impossible
impossible
impossible
2786
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
19475
impossible
impossible
10325
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
70735
yes
yes
impossible
impossible
impossible
yes
impossible
impossible
yes
yes
impossible
impossible
impossible
63370
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
yes
9096
impossible
yes
22429
yes
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
yes
4463
impossible
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
17808
7659
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
31956
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
yes
yes
impossible
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
25221
yes
impossible
impossible
5846
impossible
impossible
673
impossible
impossible
yes
impossible
yes
impossible
yes
impossible
yes
impossible
yes
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
impossible
14734
yes
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
yes
yes
impossible
yes
yes
impossible
impossible
yes
yes
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
9160
yes
yes
impossible
37217
impossible
impossible
2631
impossible
impossible
impossible
impossible
impossible
yes
impossible
impossible
impossible
impossible
impossible
impossible
impossible
yes
yes
impossible
yes
impossible
impossible
2493
impossible
impossible
impossible
yes
impossible
impossible
yes
impossible
impossible
impossible
32551
impossible
yes
impossible
yes