QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#595998#4673. Knights of Light and Darkness3un_larryfuncAC ✓1ms3952kbC++14178b2024-09-28 14:55:302024-09-28 14:55:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3652kb

input:

3

output:

! -1

result:

ok impossible!

Test #2:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

4
No
No

output:

? L 2 1
? L 4 3
! 2

result:

ok 

Test #3:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

6
No
No
No

output:

? L 2 1
? L 4 3
? L 6 5
! 3

result:

ok 

Test #4:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

7

output:

! -1

result:

ok impossible!

Test #5:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

651

output:

! -1

result:

ok impossible!

Test #6:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

407

output:

! -1

result:

ok impossible!

Test #7:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

111

output:

! -1

result:

ok impossible!

Test #8:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

629

output:

! -1

result:

ok impossible!

Test #9:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

949

output:

! -1

result:

ok impossible!

Test #10:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

409

output:

! -1

result:

ok impossible!

Test #11:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

833

output:

! -1

result:

ok impossible!

Test #12:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

749

output:

! -1

result:

ok impossible!

Test #13:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

595

output:

! -1

result:

ok impossible!

Test #14:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

365

output:

! -1

result:

ok impossible!

Test #15:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

555

output:

! -1

result:

ok impossible!

Test #16:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

92
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #17:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

705

output:

! -1

result:

ok impossible!

Test #18:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

415

output:

! -1

result:

ok impossible!

Test #19:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

381

output:

! -1

result:

ok impossible!

Test #20:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

904
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #21:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

1000
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #22:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

970
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
No
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #23:

score: 0
Accepted
time: 1ms
memory: 3492kb

input:

953

output:

! -1

result:

ok impossible!

Test #24:

score: 0
Accepted
time: 1ms
memory: 3924kb

input:

180
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #25:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

593

output:

! -1

result:

ok impossible!

Test #26:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

496
Yes
No
No
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
No
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #27:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

176
No
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #28:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

553

output:

! -1

result:

ok impossible!

Test #29:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

186
No
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #30:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

469

output:

! -1

result:

ok impossible!

Test #31:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

566
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #32:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

974
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
No
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #33:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

845

output:

! -1

result:

ok impossible!

Test #34:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

293

output:

! -1

result:

ok impossible!

Test #35:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

588
Yes
No
No
No
No
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
No
Yes
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #36:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

933

output:

! -1

result:

ok impossible!

Test #37:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

666
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
No
No
No
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #38:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

299

output:

! -1

result:

ok impossible!

Test #39:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

549

output:

! -1

result:

ok impossible!

Test #40:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

709

output:

! -1

result:

ok impossible!

Test #41:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

939

output:

! -1

result:

ok impossible!

Test #42:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

461

output:

! -1

result:

ok impossible!

Test #43:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

33

output:

! -1

result:

ok impossible!

Test #44:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

804
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
No
No
No
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #45:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

536
No
No
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
No
Yes
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #46:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

797

output:

! -1

result:

ok impossible!

Test #47:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

486
Yes
No
No
Yes
No
No
No
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #48:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

281

output:

! -1

result:

ok impossible!

Test #49:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

68
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
No
No
No
Yes
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #50:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

710
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #51:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

847

output:

! -1

result:

ok impossible!

Test #52:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

8
No
No
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
! 4

result:

ok 

Test #53:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

362
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #54:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

446
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #55:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

331

output:

! -1

result:

ok impossible!

Test #56:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

931

output:

! -1

result:

ok impossible!

Test #57:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

197

output:

! -1

result:

ok impossible!

Test #58:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

585

output:

! -1

result:

ok impossible!

Test #59:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

500
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #60:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

546
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
No
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #61:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

347

output:

! -1

result:

ok impossible!

Test #62:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

163

output:

! -1

result:

ok impossible!

Test #63:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

873

output:

! -1

result:

ok impossible!

Test #64:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

327

output:

! -1

result:

ok impossible!

Test #65:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

531

output:

! -1

result:

ok impossible!

Test #66:

score: 0
Accepted
time: 0ms
memory: 3844kb

input:

204
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
No
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #67:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

107

output:

! -1

result:

ok impossible!

Test #68:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

431

output:

! -1

result:

ok impossible!

Test #69:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

19

output:

! -1

result:

ok impossible!

Test #70:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

582
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #71:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

335

output:

! -1

result:

ok impossible!

Test #72:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

464
No
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
No
Yes
No
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #73:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

348
No
No
No
No
Yes
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
Yes
No
Yes
No
No
No
No
No
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #74:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

13

output:

! -1

result:

ok impossible!

Test #75:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

780
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #76:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

49

output:

! -1

result:

ok impossible!

Test #77:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

669

output:

! -1

result:

ok impossible!

Test #78:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

877

output:

! -1

result:

ok impossible!

Test #79:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

470
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #80:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

849

output:

! -1

result:

ok impossible!

Test #81:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

613

output:

! -1

result:

ok impossible!

Test #82:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

614
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #83:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

209

output:

! -1

result:

ok impossible!

Test #84:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

44
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
! 22

result:

ok 

Test #85:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

876
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
No
No
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
No
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #86:

score: 0
Accepted
time: 1ms
memory: 3836kb

input:

938
No
No
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #87:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

551

output:

! -1

result:

ok impossible!

Test #88:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

897

output:

! -1

result:

ok impossible!

Test #89:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

572
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
No
Yes
No
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #90:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

220
Yes
No
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #91:

score: 0
Accepted
time: 1ms
memory: 3896kb

input:

52
Yes
No
No
No
Yes
No
Yes
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
! 26

result:

ok 

Test #92:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

460
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
No
No
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
Yes
No
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #93:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

952
Yes
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #94:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

280
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
No
No
Yes...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #95:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

312
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #96:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

805

output:

! -1

result:

ok impossible!

Test #97:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

32
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
! 16

result:

ok 

Test #98:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

545

output:

! -1

result:

ok impossible!

Test #99:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

667

output:

! -1

result:

ok impossible!

Test #100:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

443

output:

! -1

result:

ok impossible!

Test #101:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

810
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
Yes
No
Yes
No
Yes
Yes
No
Yes...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #102:

score: 0
Accepted
time: 1ms
memory: 3728kb

input:

229

output:

! -1

result:

ok impossible!

Test #103:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

400
No
No
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #104:

score: 0
Accepted
time: 1ms
memory: 3952kb

input:

672
No
No
No
Yes
No
Yes
No
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #105:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

664
No
Yes
No
Yes
Yes
No
No
No
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
No
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
No
Yes
No
No
Yes
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #106:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

17

output:

! -1

result:

ok impossible!

Test #107:

score: 0
Accepted
time: 1ms
memory: 3892kb

input:

886
No
No
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
No
Yes
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #108:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

758
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
No
No
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #109:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

648
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #110:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

413

output:

! -1

result:

ok impossible!

Test #111:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

410
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #112:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

395

output:

! -1

result:

ok impossible!

Test #113:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

650
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
No
Yes
Yes...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #114:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

211

output:

! -1

result:

ok impossible!

Test #115:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

538
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
No
No
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
No
Yes
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #116:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

323

output:

! -1

result:

ok impossible!

Test #117:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

27

output:

! -1

result:

ok impossible!

Test #118:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

485

output:

! -1

result:

ok impossible!

Test #119:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

900
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
No
No
Yes
No
Yes
No
No
No
No
Yes
No
No
No
Yes
No
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #120:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

440
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
No
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #121:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

533

output:

! -1

result:

ok impossible!

Test #122:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

619

output:

! -1

result:

ok impossible!

Test #123:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

361

output:

! -1

result:

ok impossible!

Test #124:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

14
Yes
Yes
No
Yes
No
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
! 7

result:

ok 

Test #125:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

64
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #126:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

659

output:

! -1

result:

ok impossible!

Test #127:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

839

output:

! -1

result:

ok impossible!

Test #128:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

518
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #129:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

238
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
No
No
No
No
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
No
No
Yes
No
No
No
No
Yes
No
Yes
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #130:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

782
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
No
No
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #131:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

831

output:

! -1

result:

ok impossible!

Test #132:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

855

output:

! -1

result:

ok impossible!

Test #133:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

958
No
Yes
Yes
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
No
No
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes
No
No
N...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #134:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

35

output:

! -1

result:

ok impossible!

Test #135:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

878
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
No
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
No
No
No
No
Yes
No
No
No
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #136:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

534
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
No
No
Yes
Yes
Ye...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #137:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

475

output:

! -1

result:

ok impossible!

Test #138:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

922
No
No
No
Yes
Yes
Yes
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
No
No
No
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
No
No
No
Yes
Yes
Yes
Yes

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #139:

score: 0
Accepted
time: 1ms
memory: 3816kb

input:

644
Yes
No
Yes
Yes
No
Yes
No
Yes
No
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
No
No
No
No
No
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
Yes
Yes
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #140:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

687

output:

! -1

result:

ok impossible!

Test #141:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

655

output:

! -1

result:

ok impossible!

Test #142:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

872
Yes
No
No
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
Yes
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
No
Yes
No
No
No
Yes
No
Yes
Y...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #143:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

859

output:

! -1

result:

ok impossible!

Test #144:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

811

output:

! -1

result:

ok impossible!

Test #145:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

83

output:

! -1

result:

ok impossible!

Test #146:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

55

output:

! -1

result:

ok impossible!

Test #147:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

477

output:

! -1

result:

ok impossible!

Test #148:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

392
No
Yes
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
No
Yes
No
Yes
No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
No
No
Yes
No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
No
No

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #149:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

596
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
No
No
No
Yes
No
No
No
Yes
No
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
No
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
Yes
No...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #150:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

403

output:

! -1

result:

ok impossible!

Test #151:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

454
No
No
Yes
No
Yes
Yes
No
No
No
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
No
No
No
No
Yes
No
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
No
No
No
No
No
Yes
No
Yes
Yes
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok 

Test #152:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

707

output:

! -1

result:

ok impossible!

Test #153:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

638
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
Yes
Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
Yes
No
No
No
No
Yes
No
Yes
No
No
Yes
No
No
No
No
No
No
Yes
No
Yes
No
No
Yes
No
Yes
Yes
No
No
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
No
Yes
Yes...

output:

? L 2 1
? L 4 3
? L 6 5
? L 8 7
? L 10 9
? L 12 11
? L 14 13
? L 16 15
? L 18 17
? L 20 19
? L 22 21
? L 24 23
? L 26 25
? L 28 27
? L 30 29
? L 32 31
? L 34 33
? L 36 35
? L 38 37
? L 40 39
? L 42 41
? L 44 43
? L 46 45
? L 48 47
? L 50 49
? L 52 51
? L 54 53
? L 56 55
? L 58 57
? L 60 59
? L 62 61...

result:

ok