QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#497490#4673. Knights of Light and DarknessDjangle162857AC ✓1ms3708kbC++20717b2024-07-29 11:03:272024-07-29 11:03:29

Judging History

你现在查看的是最新测评结果

  • [2024-07-29 11:03:29]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3708kb
  • [2024-07-29 11:03:27]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define FINISH cerr << "FINISH" << endl;
#define debug(x) cerr << #x << " == " << x << endl
#define el '\n'
#define fir first
#define sec second
typedef long long ll;
typedef pair<int, int> PII;
const int mod = 1000000007;
const int inf = 0x3f3f3f3f;
const int N = 200020;
void solve()
{
	int n;
	cin >> n;
	if (n % 2 == 1)
		cout << "! -1" << endl;
	else {
		for (int i = 2; i <= n; i += 2) {
			cout << "? L " << i - 1 << " " << i << endl;
		}
		cout << "! " << n / 2 << endl;
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int T = 1;
	// cin >> T;
	while (T--) {
		solve();
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3

output:

! -1

result:

ok impossible!

Test #2:

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

input:

4
No
No

output:

? L 1 2
? L 3 4
! 2

result:

ok 

Test #3:

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

input:

6
No
No
No

output:

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

result:

ok 

Test #4:

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

input:

7

output:

! -1

result:

ok impossible!

Test #5:

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

input:

651

output:

! -1

result:

ok impossible!

Test #6:

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

input:

407

output:

! -1

result:

ok impossible!

Test #7:

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

input:

111

output:

! -1

result:

ok impossible!

Test #8:

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

input:

629

output:

! -1

result:

ok impossible!

Test #9:

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

input:

949

output:

! -1

result:

ok impossible!

Test #10:

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

input:

409

output:

! -1

result:

ok impossible!

Test #11:

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

input:

833

output:

! -1

result:

ok impossible!

Test #12:

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

input:

749

output:

! -1

result:

ok impossible!

Test #13:

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

input:

595

output:

! -1

result:

ok impossible!

Test #14:

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

input:

365

output:

! -1

result:

ok impossible!

Test #15:

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

input:

555

output:

! -1

result:

ok impossible!

Test #16:

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

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

result:

ok 

Test #17:

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

input:

705

output:

! -1

result:

ok impossible!

Test #18:

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

input:

415

output:

! -1

result:

ok impossible!

Test #19:

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

input:

381

output:

! -1

result:

ok impossible!

Test #20:

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

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

result:

ok 

Test #21:

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

input:

1000
No
No
Yes
No
Yes
No
Yes
No
No
No

output:

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

result:

ok 

Test #22:

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

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
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
Ye...

output:

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

result:

ok 

Test #23:

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

input:

953

output:

! -1

result:

ok impossible!

Test #24:

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

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
No
No
Yes
No
No
Ye...

output:

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

result:

ok 

Test #25:

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

input:

593

output:

! -1

result:

ok impossible!

Test #26:

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

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

output:

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

result:

ok 

Test #27:

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

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

result:

ok 

Test #28:

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

input:

553

output:

! -1

result:

ok impossible!

Test #29:

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

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
No
Ye...

output:

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

result:

ok 

Test #30:

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

input:

469

output:

! -1

result:

ok impossible!

Test #31:

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

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

result:

ok 

Test #32:

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

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
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
Y...

output:

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

result:

ok 

Test #33:

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

input:

845

output:

! -1

result:

ok impossible!

Test #34:

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

input:

293

output:

! -1

result:

ok impossible!

Test #35:

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

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

result:

ok 

Test #36:

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

input:

933

output:

! -1

result:

ok impossible!

Test #37:

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

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

result:

ok 

Test #38:

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

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: 0ms
memory: 3620kb

input:

709

output:

! -1

result:

ok impossible!

Test #41:

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

input:

939

output:

! -1

result:

ok impossible!

Test #42:

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

input:

461

output:

! -1

result:

ok impossible!

Test #43:

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

input:

33

output:

! -1

result:

ok impossible!

Test #44:

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

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

output:

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

result:

ok 

Test #45:

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

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

result:

ok 

Test #46:

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

input:

797

output:

! -1

result:

ok impossible!

Test #47:

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

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

result:

ok 

Test #48:

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

input:

281

output:

! -1

result:

ok impossible!

Test #49:

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

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

result:

ok 

Test #50:

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

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
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
Yes
Yes
No
Yes
Yes
Yes
No
Yes
No

output:

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

result:

ok 

Test #51:

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

input:

847

output:

! -1

result:

ok impossible!

Test #52:

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

input:

8
No
No
No
No

output:

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

result:

ok 

Test #53:

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

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

result:

ok 

Test #54:

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

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

result:

ok 

Test #55:

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

input:

331

output:

! -1

result:

ok impossible!

Test #56:

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

input:

931

output:

! -1

result:

ok impossible!

Test #57:

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

input:

197

output:

! -1

result:

ok impossible!

Test #58:

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

input:

585

output:

! -1

result:

ok impossible!

Test #59:

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

input:

500
No
Yes
No
Yes
Yes
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...

output:

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

result:

ok 

Test #60:

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

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

output:

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

result:

ok 

Test #61:

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

input:

347

output:

! -1

result:

ok impossible!

Test #62:

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

input:

163

output:

! -1

result:

ok impossible!

Test #63:

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

input:

873

output:

! -1

result:

ok impossible!

Test #64:

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

input:

327

output:

! -1

result:

ok impossible!

Test #65:

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

input:

531

output:

! -1

result:

ok impossible!

Test #66:

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

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
No
No
Yes
Yes
No
No
No
No
No
Yes
Yes
Yes...

output:

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

result:

ok 

Test #67:

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

input:

107

output:

! -1

result:

ok impossible!

Test #68:

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

input:

431

output:

! -1

result:

ok impossible!

Test #69:

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

input:

19

output:

! -1

result:

ok impossible!

Test #70:

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

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

result:

ok 

Test #71:

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

input:

335

output:

! -1

result:

ok impossible!

Test #72:

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

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

result:

ok 

Test #73:

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

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

result:

ok 

Test #74:

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

input:

13

output:

! -1

result:

ok impossible!

Test #75:

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

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

result:

ok 

Test #76:

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

input:

49

output:

! -1

result:

ok impossible!

Test #77:

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

input:

669

output:

! -1

result:

ok impossible!

Test #78:

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

input:

877

output:

! -1

result:

ok impossible!

Test #79:

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

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

output:

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

result:

ok 

Test #80:

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

input:

849

output:

! -1

result:

ok impossible!

Test #81:

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

input:

613

output:

! -1

result:

ok impossible!

Test #82:

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

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

result:

ok 

Test #83:

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

input:

209

output:

! -1

result:

ok impossible!

Test #84:

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

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

result:

ok 

Test #85:

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

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

result:

ok 

Test #86:

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

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

result:

ok 

Test #87:

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

input:

551

output:

! -1

result:

ok impossible!

Test #88:

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

input:

897

output:

! -1

result:

ok impossible!

Test #89:

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

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

output:

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

result:

ok 

Test #90:

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

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
No
Yes
Yes
Yes
Yes
No
Yes
No
No
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
...

output:

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

result:

ok 

Test #91:

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

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

result:

ok 

Test #92:

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

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
No
Yes
No

output:

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

result:

ok 

Test #93:

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

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
Yes
No
Yes
No
Yes
No
Yes
No
...

output:

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

result:

ok 

Test #94:

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

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

result:

ok 

Test #95:

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

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

result:

ok 

Test #96:

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

input:

805

output:

! -1

result:

ok impossible!

Test #97:

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

input:

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

output:

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

result:

ok 

Test #98:

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

input:

545

output:

! -1

result:

ok impossible!

Test #99:

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

input:

667

output:

! -1

result:

ok impossible!

Test #100:

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

input:

443

output:

! -1

result:

ok impossible!

Test #101:

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

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

output:

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

result:

ok 

Test #102:

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

input:

229

output:

! -1

result:

ok impossible!

Test #103:

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

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

output:

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

result:

ok 

Test #104:

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

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

output:

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

result:

ok 

Test #105:

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

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

output:

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

result:

ok 

Test #106:

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

input:

17

output:

! -1

result:

ok impossible!

Test #107:

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

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
No...

output:

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

result:

ok 

Test #108:

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

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

result:

ok 

Test #109:

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

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
No
Yes
No
No
No
...

output:

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

result:

ok 

Test #110:

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

input:

413

output:

! -1

result:

ok impossible!

Test #111:

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

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

result:

ok 

Test #112:

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

input:

395

output:

! -1

result:

ok impossible!

Test #113:

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

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

result:

ok 

Test #114:

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

input:

211

output:

! -1

result:

ok impossible!

Test #115:

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

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

result:

ok 

Test #116:

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

input:

323

output:

! -1

result:

ok impossible!

Test #117:

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

input:

27

output:

! -1

result:

ok impossible!

Test #118:

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

input:

485

output:

! -1

result:

ok impossible!

Test #119:

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

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
Yes
Yes
Yes
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
Y...

output:

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

result:

ok 

Test #120:

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

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

output:

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

result:

ok 

Test #121:

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

input:

533

output:

! -1

result:

ok impossible!

Test #122:

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

input:

619

output:

! -1

result:

ok impossible!

Test #123:

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

input:

361

output:

! -1

result:

ok impossible!

Test #124:

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

input:

14
Yes
Yes
No
Yes
No
No
No

output:

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

result:

ok 

Test #125:

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

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

result:

ok 

Test #126:

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

input:

659

output:

! -1

result:

ok impossible!

Test #127:

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

input:

839

output:

! -1

result:

ok impossible!

Test #128:

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

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

output:

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

result:

ok 

Test #129:

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

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

result:

ok 

Test #130:

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

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
Yes
Yes
Yes
No
Yes
Yes
No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
No
No
No
Yes
No
Yes
No
No
Yes
Yes
No
No
...

output:

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

result:

ok 

Test #131:

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

input:

831

output:

! -1

result:

ok impossible!

Test #132:

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

input:

855

output:

! -1

result:

ok impossible!

Test #133:

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

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

result:

ok 

Test #134:

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

input:

35

output:

! -1

result:

ok impossible!

Test #135:

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

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

result:

ok 

Test #136:

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

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

result:

ok 

Test #137:

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

input:

475

output:

! -1

result:

ok impossible!

Test #138:

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

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
Yes
Yes
Yes
No

output:

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

result:

ok 

Test #139:

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

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
No
No
No
No
No
No
No
No
No
No...

output:

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

result:

ok 

Test #140:

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

input:

687

output:

! -1

result:

ok impossible!

Test #141:

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

input:

655

output:

! -1

result:

ok impossible!

Test #142:

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

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

result:

ok 

Test #143:

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

input:

859

output:

! -1

result:

ok impossible!

Test #144:

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

input:

811

output:

! -1

result:

ok impossible!

Test #145:

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

input:

83

output:

! -1

result:

ok impossible!

Test #146:

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

input:

55

output:

! -1

result:

ok impossible!

Test #147:

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

input:

477

output:

! -1

result:

ok impossible!

Test #148:

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

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
No
No
Yes
Yes
Yes
Yes
No
N...

output:

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

result:

ok 

Test #149:

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

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

result:

ok 

Test #150:

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

input:

403

output:

! -1

result:

ok impossible!

Test #151:

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

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

output:

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

result:

ok 

Test #152:

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

input:

707

output:

! -1

result:

ok impossible!

Test #153:

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

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

result:

ok