QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#484713#2495. Knight's Moveucup-team1005TL 1893ms5736kbC++204.0kb2024-07-19 21:46:392024-07-19 21:46:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4

output:

1 4 0
1 4 1
2 2 1
3 4 1
1 3 1
2 1 1
4 2 1
2 3 1
2 3 0
3 1 0
3 1 1
1 2 1
3 3 1
4 1 1
4 1 0
2 2 0
4 3 0
2 4 0
1 2 0
3 3 0
2 1 0
4 2 0
3 4 0
1 3 0
3 2 0
3 2 1
2 4 1
4 3 1

result:

ok good job

Test #2:

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

input:

6

output:

4 3 0
2 4 0
1 6 0
1 6 1
3 5 1
5 6 1
5 6 0
3 5 0
2 3 0
1 5 0
1 5 1
2 3 1
4 2 1
6 1 1
5 3 1
6 5 1
6 5 0
5 3 0
6 1 0
4 2 0
6 3 0
6 3 1
5 1 1
5 1 0
3 2 0
3 2 1
4 4 1
5 2 1
5 2 0
4 4 0
3 6 0
5 5 0
5 5 1
3 6 1
2 4 1
1 2 1
3 1 1
3 1 0
1 2 0
3 3 0
3 3 1
2 1 1
2 1 0
1 3 0
1 3 1
3 4 1
2 6 1
2 6 0
1 4 0
1 4 1
...

result:

ok good job

Test #3:

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

input:

8

output:

3 6 0
2 8 0
2 8 1
3 6 1
1 7 1
1 7 0
3 8 0
2 6 0
1 8 0
1 8 1
2 6 1
3 8 1
4 6 1
5 8 1
7 7 1
8 5 1
8 5 0
7 3 0
8 1 0
8 1 1
7 3 1
5 2 1
4 4 1
2 5 1
1 3 1
1 3 0
3 2 0
5 1 0
6 3 0
4 2 0
2 1 0
2 1 1
4 2 1
2 3 1
3 1 1
1 2 1
3 3 1
3 3 0
1 2 0
2 4 0
2 4 1
1 6 1
3 7 1
4 5 1
6 4 1
5 6 1
4 8 1
4 8 0
2 7 0
3 5 0
...

result:

ok good job

Test #4:

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

input:

10

output:

1 8 0
3 7 0
3 7 1
5 6 1
7 7 1
6 5 1
8 4 1
9 2 1
7 1 1
7 1 0
9 2 0
8 4 0
7 6 0
5 7 0
6 5 0
7 3 0
5 2 0
5 2 1
3 1 1
2 3 1
4 2 1
2 1 1
2 1 0
4 2 0
6 1 0
8 2 0
10 1 0
10 1 1
8 2 1
6 1 1
7 3 1
8 1 1
10 2 1
9 4 1
10 6 1
8 7 1
6 6 1
5 4 1
7 5 1
9 6 1
10 8 1
10 8 0
9 10 0
9 10 1
8 8 1
6 7 1
6 7 0
8 8 0
7 10...

result:

ok good job

Test #5:

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

input:

12

output:

7 12 1
7 12 0
6 10 0
6 10 1
5 8 1
4 10 1
3 12 1
5 11 1
4 9 1
3 11 1
5 12 1
7 11 1
9 12 1
9 12 0
7 11 0
5 12 0
3 11 0
2 9 0
4 10 0
2 11 0
1 9 0
3 8 0
2 10 0
1 12 0
1 12 1
2 10 1
3 8 1
5 9 1
7 10 1
6 8 1
8 7 1
6 6 1
4 5 1
5 7 1
6 9 1
8 8 1
10 9 1
11 11 1
12 9 1
10 10 1
12 11 1
11 9 1
12 7 1
12 7 0
11 ...

result:

ok good job

Test #6:

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

input:

14

output:

14 7 0
13 5 0
11 4 0
13 3 0
14 1 0
14 1 1
12 2 1
13 4 1
11 5 1
9 4 1
8 6 1
7 4 1
9 3 1
10 5 1
11 7 1
9 8 1
9 8 0
8 6 0
9 4 0
10 2 0
10 2 1
12 3 1
14 4 1
14 4 0
13 2 0
13 2 1
11 3 1
10 1 1
8 2 1
6 1 1
7 3 1
9 2 1
8 4 1
7 6 1
6 4 1
4 3 1
2 2 1
3 4 1
1 3 1
2 1 1
4 2 1
5 4 1
6 2 1
8 1 1
8 1 0
7 3 0
6 1 ...

result:

ok good job

Test #7:

score: 0
Accepted
time: 6ms
memory: 3776kb

input:

16

output:

2 16 0
1 14 0
1 14 1
2 16 1
4 15 1
2 14 1
1 16 1
1 16 0
3 15 0
3 15 1
5 16 1
6 14 1
8 13 1
10 14 1
9 16 1
7 15 1
6 13 1
5 11 1
4 13 1
2 12 1
3 10 1
3 10 0
4 12 0
2 13 0
1 15 0
1 15 1
3 16 1
4 14 1
2 15 1
4 16 1
3 14 1
3 14 0
2 12 0
1 10 0
1 10 1
3 11 1
1 12 1
1 12 0
3 13 0
5 14 0
4 16 0
2 15 0
1 13 ...

result:

ok good job

Test #8:

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

input:

18

output:

8 6 0
10 7 0
11 9 0
9 8 0
9 8 1
10 10 1
10 10 0
11 8 0
11 8 1
10 6 1
12 7 1
13 9 1
11 10 1
9 9 1
8 7 1
9 5 1
10 3 1
11 1 1
11 1 0
12 3 0
12 3 1
14 2 1
12 1 1
12 1 0
13 3 0
11 4 0
12 6 0
13 8 0
11 7 0
11 7 1
13 8 1
14 6 1
15 4 1
16 6 1
18 5 1
16 4 1
17 2 1
15 1 1
16 3 1
17 1 1
18 3 1
18 3 0
17 1 0
15...

result:

ok good job

Test #9:

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

input:

20

output:

18 4 0
20 3 0
19 1 0
19 1 1
20 3 1
19 5 1
20 7 1
19 9 1
20 11 1
18 10 1
17 8 1
15 7 1
17 6 1
16 4 1
14 3 1
12 2 1
14 1 1
14 1 0
12 2 0
10 3 0
8 2 0
10 1 0
9 3 0
11 4 0
12 6 0
13 4 0
13 4 1
14 2 1
12 1 1
10 2 1
11 4 1
12 6 1
14 5 1
14 5 0
12 4 0
11 2 0
13 1 0
13 1 1
15 2 1
14 4 1
16 5 1
18 4 1
17 2 1...

result:

ok good job

Test #10:

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

input:

22

output:

4 18 1
4 18 0
2 17 0
1 19 0
2 21 0
4 20 0
3 22 0
1 21 0
2 19 0
3 17 0
5 16 0
5 16 1
6 14 1
6 14 0
8 15 0
10 14 0
12 13 0
12 13 1
13 15 1
11 16 1
10 18 1
9 20 1
7 19 1
8 17 1
6 18 1
7 16 1
9 15 1
9 15 0
10 13 0
8 12 0
9 14 0
11 15 0
13 14 0
13 14 1
15 13 1
15 13 0
16 11 0
18 10 0
17 8 0
15 9 0
13 8 0...

result:

ok good job

Test #11:

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

input:

24

output:

2 13 0
4 12 0
5 10 0
7 11 0
5 12 0
6 10 0
5 8 0
7 9 0
9 10 0
9 10 1
8 8 1
9 6 1
10 8 1
12 7 1
11 9 1
10 11 1
9 9 1
7 8 1
7 8 0
8 10 0
9 12 0
9 12 1
7 11 1
5 10 1
4 12 1
2 11 1
2 11 0
1 9 0
3 8 0
4 10 0
6 9 0
8 8 0
9 6 0
7 5 0
8 3 0
6 4 0
5 6 0
5 6 1
3 7 1
3 7 0
2 5 0
4 4 0
3 6 0
3 6 1
5 7 1
3 8 1
1 ...

result:

ok good job

Test #12:

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

input:

26

output:

1 23 1
1 23 0
2 21 0
1 19 0
1 19 1
2 21 1
3 23 1
4 25 1
6 26 1
6 26 0
7 24 0
5 23 0
4 25 0
2 26 0
2 26 1
1 24 1
1 24 0
2 22 0
4 21 0
5 19 0
6 21 0
7 19 0
5 20 0
4 22 0
3 24 0
4 26 0
2 25 0
4 24 0
2 23 0
3 25 0
3 25 1
1 26 1
1 26 0
2 24 0
4 23 0
6 24 0
8 25 0
10 26 0
12 25 0
10 24 0
9 26 0
9 26 1
11 ...

result:

ok good job

Test #13:

score: 0
Accepted
time: 84ms
memory: 3872kb

input:

28

output:

4 19 0
2 20 0
4 21 0
5 23 0
6 21 0
4 20 0
4 20 1
2 21 1
1 19 1
3 18 1
3 18 0
1 19 0
2 17 0
2 17 1
4 18 1
2 19 1
3 21 1
4 23 1
3 25 1
5 24 1
4 22 1
6 23 1
8 22 1
9 20 1
7 21 1
6 19 1
6 19 0
7 21 0
9 22 0
11 21 0
12 23 0
12 23 1
11 21 1
9 22 1
8 24 1
8 24 0
7 22 0
8 20 0
7 18 0
5 19 0
6 17 0
8 16 0
8 ...

result:

ok good job

Test #14:

score: 0
Accepted
time: 45ms
memory: 4200kb

input:

30

output:

15 1 0
14 3 0
12 4 0
13 6 0
12 8 0
14 7 0
13 5 0
11 4 0
13 3 0
15 2 0
13 1 0
11 2 0
9 3 0
8 5 0
7 7 0
8 9 0
8 9 1
7 7 1
6 9 1
7 11 1
7 11 0
9 10 0
11 9 0
13 10 0
15 9 0
15 9 1
13 8 1
11 7 1
10 5 1
9 3 1
10 1 1
10 1 0
11 3 0
13 2 0
13 2 1
14 4 1
14 4 0
12 5 0
10 4 0
12 3 0
12 3 1
11 1 1
11 1 0
10 3 0...

result:

ok good job

Test #15:

score: 0
Accepted
time: 53ms
memory: 4060kb

input:

32

output:

16 10 0
15 8 0
15 8 1
14 10 1
12 9 1
13 7 1
13 7 0
11 8 0
10 6 0
12 7 0
11 9 0
10 7 0
8 8 0
7 10 0
5 11 0
4 13 0
2 14 0
3 16 0
2 18 0
1 20 0
2 22 0
1 24 0
1 24 1
2 26 1
1 28 1
1 28 0
2 26 0
3 28 0
3 28 1
5 29 1
7 28 1
8 30 1
9 28 1
11 29 1
13 28 1
12 26 1
13 24 1
14 22 1
15 20 1
14 18 1
14 18 0
16 1...

result:

ok good job

Test #16:

score: 0
Accepted
time: 65ms
memory: 4352kb

input:

34

output:

12 22 0
14 21 0
15 23 0
16 21 0
14 20 0
15 22 0
17 23 0
15 24 0
16 26 0
18 25 0
20 26 0
19 28 0
18 30 0
17 32 0
15 33 0
14 31 0
13 29 0
11 28 0
10 30 0
9 32 0
10 34 0
12 33 0
14 32 0
13 30 0
11 31 0
11 31 1
12 33 1
10 32 1
8 33 1
8 33 0
6 34 0
6 34 1
5 32 1
4 30 1
6 29 1
7 31 1
8 29 1
6 30 1
8 31 1
...

result:

ok good job

Test #17:

score: 0
Accepted
time: 56ms
memory: 4140kb

input:

36

output:

15 9 1
14 7 1
12 6 1
11 8 1
10 10 1
10 10 0
9 8 0
8 10 0
8 10 1
10 9 1
10 9 0
9 11 0
10 13 0
12 14 0
11 16 0
12 18 0
13 16 0
15 17 0
17 16 0
15 15 0
15 15 1
16 13 1
17 15 1
16 17 1
15 19 1
17 20 1
18 22 1
20 23 1
20 23 0
22 22 0
24 21 0
25 19 0
23 20 0
24 18 0
23 16 0
25 17 0
26 19 0
28 20 0
30 21 0...

result:

ok good job

Test #18:

score: 0
Accepted
time: 120ms
memory: 4348kb

input:

38

output:

25 38 0
26 36 0
28 35 0
29 37 0
27 38 0
28 36 0
30 35 0
32 34 0
33 32 0
34 30 0
36 29 0
35 27 0
34 25 0
32 24 0
30 23 0
29 21 0
28 19 0
29 17 0
30 15 0
32 14 0
34 13 0
34 13 1
32 14 1
33 16 1
31 15 1
29 16 1
30 18 1
32 17 1
33 15 1
34 17 1
35 19 1
33 18 1
35 17 1
37 18 1
38 16 1
38 16 0
37 14 0
38 1...

result:

ok good job

Test #19:

score: 0
Accepted
time: 164ms
memory: 4212kb

input:

40

output:

28 6 0
27 4 0
26 2 0
28 1 0
30 2 0
30 2 1
28 1 1
26 2 1
24 1 1
22 2 1
20 3 1
19 1 1
21 2 1
22 4 1
21 6 1
20 8 1
19 6 1
18 8 1
17 10 1
19 11 1
21 12 1
19 13 1
20 15 1
20 15 0
22 14 0
21 12 0
19 13 0
18 15 0
18 15 1
19 17 1
18 19 1
18 19 0
17 17 0
15 16 0
13 17 0
11 16 0
13 15 0
14 13 0
12 14 0
13 16 ...

result:

ok good job

Test #20:

score: 0
Accepted
time: 127ms
memory: 4304kb

input:

42

output:

22 41 0
20 42 0
19 40 0
21 39 0
19 38 0
20 36 0
18 37 0
17 35 0
19 34 0
18 32 0
17 30 0
19 29 0
19 29 1
18 27 1
20 26 1
18 25 1
19 23 1
21 22 1
23 21 1
24 19 1
26 18 1
24 17 1
25 19 1
26 17 1
24 16 1
23 18 1
25 17 1
27 16 1
29 15 1
30 17 1
30 17 0
29 15 0
28 13 0
29 11 0
30 13 0
32 12 0
31 14 0
31 1...

result:

ok good job

Test #21:

score: 0
Accepted
time: 131ms
memory: 4304kb

input:

44

output:

31 15 0
33 16 0
34 14 0
35 12 0
37 13 0
38 11 0
36 10 0
34 9 0
32 10 0
30 9 0
31 11 0
29 12 0
28 10 0
27 12 0
28 14 0
30 13 0
29 11 0
28 9 0
26 10 0
24 11 0
23 13 0
21 12 0
23 11 0
25 10 0
23 9 0
21 10 0
21 10 1
22 8 1
23 10 1
25 9 1
26 11 1
28 10 1
27 8 1
26 10 1
24 11 1
26 12 1
27 10 1
25 11 1
23 ...

result:

ok good job

Test #22:

score: 0
Accepted
time: 204ms
memory: 4224kb

input:

46

output:

25 43 0
23 44 0
23 44 1
25 43 1
27 44 1
25 45 1
23 46 1
24 44 1
22 45 1
24 46 1
26 45 1
28 46 1
28 46 0
30 45 0
30 45 1
29 43 1
29 43 0
30 41 0
30 41 1
32 40 1
31 38 1
29 39 1
28 41 1
26 40 1
25 38 1
27 37 1
26 39 1
28 40 1
29 42 1
27 43 1
29 44 1
28 42 1
30 43 1
32 44 1
31 42 1
29 41 1
27 42 1
27 4...

result:

ok good job

Test #23:

score: 0
Accepted
time: 330ms
memory: 4220kb

input:

48

output:

21 47 0
22 45 0
20 44 0
22 43 0
24 44 0
24 44 1
22 43 1
21 45 1
23 44 1
24 46 1
26 45 1
27 47 1
27 47 0
29 48 0
31 47 0
32 45 0
31 43 0
29 44 0
31 45 0
29 46 0
30 44 0
28 45 0
29 43 0
31 44 0
30 46 0
31 48 0
31 48 1
29 47 1
27 46 1
26 44 1
24 45 1
23 47 1
25 48 1
26 46 1
28 45 1
27 43 1
29 42 1
31 4...

result:

ok good job

Test #24:

score: 0
Accepted
time: 381ms
memory: 4284kb

input:

50

output:

16 3 0
15 1 0
17 2 0
16 4 0
18 5 0
20 6 0
22 5 0
23 3 0
21 2 0
19 1 0
19 1 1
20 3 1
18 2 1
18 2 0
17 4 0
19 3 0
20 1 0
20 1 1
19 3 1
18 1 1
16 2 1
18 3 1
17 1 1
15 2 1
15 2 0
17 1 0
19 2 0
21 1 0
20 3 0
22 2 0
21 4 0
22 6 0
23 8 0
22 10 0
24 9 0
25 11 0
27 10 0
28 12 0
27 14 0
25 15 0
23 16 0
24 18 ...

result:

ok good job

Test #25:

score: 0
Accepted
time: 361ms
memory: 4336kb

input:

52

output:

12 15 1
14 16 1
15 14 1
14 12 1
16 11 1
18 10 1
20 9 1
21 7 1
22 5 1
20 4 1
18 5 1
16 4 1
16 4 0
17 2 0
15 3 0
16 1 0
18 2 0
16 3 0
14 4 0
14 4 1
12 5 1
12 5 0
11 3 0
9 4 0
11 5 0
10 7 0
9 9 0
11 10 0
11 10 1
12 8 1
11 6 1
13 5 1
11 4 1
13 3 1
11 2 1
9 1 1
9 1 0
8 3 0
8 3 1
6 4 1
7 2 1
5 1 1
4 3 1
2...

result:

ok good job

Test #26:

score: 0
Accepted
time: 354ms
memory: 4420kb

input:

54

output:

27 6 0
26 4 0
25 2 0
23 3 0
22 1 0
24 2 0
25 4 0
23 5 0
21 6 0
19 7 0
17 8 0
19 9 0
21 8 0
23 7 0
25 6 0
27 7 0
25 8 0
25 8 1
26 6 1
26 6 0
28 7 0
27 9 0
27 9 1
25 10 1
24 8 1
23 6 1
24 4 1
22 5 1
23 7 1
21 8 1
23 9 1
21 10 1
22 12 1
20 13 1
21 11 1
21 11 0
19 12 0
18 10 0
19 8 0
20 6 0
20 6 1
21 4 ...

result:

ok good job

Test #27:

score: 0
Accepted
time: 268ms
memory: 4516kb

input:

56

output:

26 21 0
25 19 0
26 17 0
28 18 0
29 16 0
30 18 0
28 17 0
29 15 0
30 17 0
29 19 0
27 18 0
28 16 0
27 14 0
26 16 0
24 17 0
23 15 0
24 13 0
26 14 0
25 16 0
26 18 0
27 16 0
27 16 1
28 14 1
26 15 1
27 13 1
29 14 1
31 15 1
31 15 0
30 13 0
32 14 0
32 14 1
34 15 1
34 15 0
35 17 0
33 18 0
35 19 0
34 21 0
36 2...

result:

ok good job

Test #28:

score: 0
Accepted
time: 421ms
memory: 4516kb

input:

58

output:

9 20 0
7 21 0
8 23 0
6 24 0
4 25 0
2 24 0
1 26 0
1 26 1
3 27 1
5 28 1
3 29 1
1 28 1
1 28 0
3 29 0
1 30 0
2 32 0
4 31 0
5 29 0
6 31 0
5 33 0
6 35 0
5 37 0
7 38 0
8 40 0
6 39 0
5 41 0
5 41 1
3 40 1
1 39 1
1 39 0
3 38 0
4 36 0
4 36 1
3 38 1
5 37 1
7 38 1
9 39 1
7 40 1
9 41 1
11 40 1
12 38 1
14 37 1
13 ...

result:

ok good job

Test #29:

score: 0
Accepted
time: 483ms
memory: 4576kb

input:

60

output:

20 45 0
22 44 0
20 43 0
18 44 0
16 45 0
17 47 0
18 49 0
20 50 0
20 50 1
22 51 1
20 52 1
21 50 1
23 49 1
21 48 1
21 48 0
19 47 0
18 45 0
20 46 0
22 45 0
23 43 0
25 42 0
26 40 0
27 42 0
25 43 0
24 41 0
25 39 0
25 39 1
23 38 1
21 37 1
21 37 0
23 38 0
21 39 0
19 38 0
17 39 0
16 41 0
18 42 0
18 42 1
20 4...

result:

ok good job

Test #30:

score: 0
Accepted
time: 348ms
memory: 4644kb

input:

62

output:

57 34 0
59 35 0
59 35 1
58 33 1
60 34 1
60 34 0
62 35 0
62 35 1
60 36 1
59 38 1
61 37 1
61 37 0
60 35 0
59 37 0
61 36 0
62 34 0
61 32 0
59 31 0
58 33 0
56 34 0
57 32 0
55 33 0
56 35 0
58 36 0
56 37 0
56 37 1
55 39 1
53 40 1
51 39 1
50 37 1
48 36 1
48 36 0
46 37 0
47 39 0
49 38 0
47 37 0
47 37 1
49 3...

result:

ok good job

Test #31:

score: 0
Accepted
time: 1057ms
memory: 4720kb

input:

64

output:

9 16 1
11 17 1
10 19 1
11 21 1
10 23 1
9 21 1
8 19 1
8 19 0
7 17 0
5 16 0
4 14 0
6 13 0
4 12 0
4 12 1
6 13 1
7 15 1
8 17 1
10 16 1
9 14 1
10 12 1
11 14 1
9 13 1
8 11 1
7 13 1
6 11 1
6 11 0
5 13 0
6 15 0
4 16 0
5 14 0
7 15 0
9 14 0
11 13 0
13 12 0
13 12 1
15 11 1
14 9 1
13 11 1
12 9 1
12 9 0
13 7 0
1...

result:

ok good job

Test #32:

score: 0
Accepted
time: 586ms
memory: 4780kb

input:

66

output:

41 12 0
43 13 0
41 14 0
42 12 0
43 10 0
43 10 1
45 11 1
45 11 0
47 10 0
48 12 0
50 11 0
49 9 0
50 7 0
52 6 0
52 6 1
53 8 1
52 10 1
50 9 1
51 7 1
49 6 1
50 8 1
52 7 1
53 5 1
55 6 1
54 4 1
52 5 1
54 6 1
54 6 0
52 5 0
51 3 0
49 2 0
47 1 0
47 1 1
45 2 1
44 4 1
42 3 1
41 5 1
42 7 1
40 6 1
39 4 1
38 6 1
3...

result:

ok good job

Test #33:

score: 0
Accepted
time: 837ms
memory: 4920kb

input:

68

output:

1 39 0
3 38 0
4 36 0
6 37 0
7 35 0
5 34 0
3 33 0
5 32 0
4 34 0
3 36 0
2 34 0
3 32 0
1 33 0
2 35 0
2 35 1
1 33 1
3 32 1
4 30 1
2 31 1
3 29 1
4 31 1
3 33 1
4 35 1
3 37 1
2 39 1
1 41 1
2 43 1
1 45 1
1 45 0
2 43 0
3 41 0
1 42 0
1 42 1
3 41 1
1 40 1
2 38 1
1 36 1
2 34 1
3 36 1
1 37 1
1 37 0
2 39 0
1 41 0...

result:

ok good job

Test #34:

score: 0
Accepted
time: 1003ms
memory: 4960kb

input:

70

output:

7 54 0
6 56 0
8 55 0
10 54 0
11 52 0
9 51 0
9 51 1
8 53 1
10 54 1
11 52 1
13 51 1
15 50 1
17 51 1
19 50 1
21 51 1
23 50 1
24 48 1
25 50 1
27 49 1
29 48 1
31 49 1
31 49 0
32 47 0
32 47 1
34 48 1
35 50 1
37 51 1
38 49 1
40 50 1
39 52 1
38 50 1
38 50 0
40 51 0
41 53 0
40 55 0
38 56 0
39 54 0
39 54 1
37...

result:

ok good job

Test #35:

score: 0
Accepted
time: 1331ms
memory: 5268kb

input:

72

output:

31 70 0
33 69 0
32 71 0
34 70 0
35 72 0
33 71 0
35 70 0
37 69 0
36 71 0
34 72 0
34 72 1
36 71 1
38 70 1
37 72 1
35 71 1
34 69 1
36 68 1
34 67 1
35 65 1
33 66 1
32 64 1
30 65 1
31 63 1
29 64 1
27 65 1
26 67 1
28 68 1
28 68 0
27 66 0
25 65 0
27 64 0
26 62 0
28 63 0
30 62 0
29 60 0
31 61 0
32 59 0
32 5...

result:

ok good job

Test #36:

score: 0
Accepted
time: 1022ms
memory: 5088kb

input:

74

output:

3 25 0
2 23 0
4 24 0
2 25 0
1 27 0
1 27 1
2 29 1
3 27 1
5 28 1
5 28 0
4 26 0
3 24 0
1 25 0
1 25 1
3 26 1
5 27 1
4 25 1
2 24 1
3 22 1
3 22 0
1 23 0
1 23 1
3 24 1
4 26 1
2 25 1
4 24 1
2 23 1
4 22 1
4 22 0
5 20 0
5 20 1
7 21 1
6 23 1
7 25 1
9 26 1
10 24 1
8 23 1
8 23 0
7 25 0
5 26 0
3 27 0
1 26 0
1 26 ...

result:

ok good job

Test #37:

score: 0
Accepted
time: 1893ms
memory: 5404kb

input:

76

output:

23 75 0
21 74 0
23 73 0
22 75 0
20 76 0
19 74 0
18 76 0
16 75 0
17 73 0
15 74 0
13 73 0
13 73 1
12 71 1
14 70 1
16 69 1
18 70 1
20 69 1
21 71 1
21 71 0
23 70 0
21 69 0
23 68 0
25 69 0
27 68 0
29 67 0
31 68 0
29 69 0
28 71 0
26 70 0
26 70 1
24 69 1
22 68 1
23 66 1
25 67 1
27 66 1
27 66 0
25 67 0
26 6...

result:

ok good job

Test #38:

score: 0
Accepted
time: 1451ms
memory: 5320kb

input:

78

output:

26 17 1
25 15 1
23 16 1
24 18 1
22 19 1
24 20 1
26 19 1
25 17 1
25 17 0
23 18 0
25 19 0
27 18 0
27 18 1
26 20 1
25 18 1
27 19 1
28 17 1
27 15 1
25 16 1
27 17 1
27 17 0
29 18 0
29 18 1
28 16 1
28 16 0
27 14 0
27 14 1
29 13 1
30 15 1
32 16 1
30 17 1
28 18 1
29 16 1
30 14 1
31 12 1
29 11 1
27 12 1
26 1...

result:

ok good job

Test #39:

score: 0
Accepted
time: 1768ms
memory: 5600kb

input:

80

output:

18 80 0
19 78 0
20 80 0
20 80 1
19 78 1
18 80 1
17 78 1
19 79 1
18 77 1
16 76 1
14 77 1
13 75 1
14 73 1
15 71 1
13 70 1
11 69 1
12 71 1
11 73 1
10 71 1
12 70 1
13 72 1
11 71 1
9 70 1
7 71 1
5 72 1
6 70 1
7 72 1
9 73 1
11 74 1
11 74 0
12 76 0
14 75 0
12 74 0
11 72 0
13 73 0
14 71 0
12 70 0
10 69 0
8 ...

result:

ok good job

Test #40:

score: 0
Accepted
time: 1852ms
memory: 5736kb

input:

82

output:

9 23 0
8 21 0
6 22 0
5 24 0
4 26 0
6 25 0
8 24 0
6 23 0
4 24 0
3 22 0
5 21 0
3 20 0
1 21 0
2 23 0
4 22 0
5 20 0
7 19 0
9 18 0
8 20 0
9 22 0
7 21 0
6 19 0
5 17 0
3 18 0
2 16 0
1 14 0
2 12 0
1 10 0
2 8 0
2 8 1
3 6 1
3 6 0
1 7 0
1 7 1
3 8 1
5 7 1
4 5 1
2 4 1
1 2 1
1 2 0
3 1 0
3 1 1
2 3 1
4 4 1
5 2 1
7 ...

result:

ok good job

Test #41:

score: 0
Accepted
time: 1822ms
memory: 5700kb

input:

84

output:

55 44 0
53 43 0
51 44 0
52 46 0
54 47 0
56 46 0
56 46 1
54 47 1
52 48 1
51 46 1
53 45 1
55 44 1
56 42 1
56 42 0
55 40 0
54 42 0
52 41 0
51 43 0
52 45 0
50 46 0
49 48 0
48 46 0
47 48 0
48 50 0
49 52 0
47 51 0
46 49 0
44 48 0
43 46 0
44 44 0
42 45 0
40 46 0
41 48 0
42 46 0
41 44 0
39 43 0
38 45 0
40 4...

result:

ok good job

Test #42:

score: -100
Time Limit Exceeded

input:

86

output:


result: