QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#402003#2495. Knight's MoveQiulyAC ✓1321ms19464kbC++235.2kb2024-04-29 18:46:202024-04-29 18:46:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 10ms
memory: 3904kb

input:

4

output:

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

result:

ok good job

Test #2:

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

input:

6

output:

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

result:

ok good job

Test #3:

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

input:

8

output:

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

result:

ok good job

Test #4:

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

input:

10

output:

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

result:

ok good job

Test #5:

score: 0
Accepted
time: 19ms
memory: 4312kb

input:

12

output:

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

result:

ok good job

Test #6:

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

input:

14

output:

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

result:

ok good job

Test #7:

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

input:

16

output:

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

result:

ok good job

Test #8:

score: 0
Accepted
time: 5ms
memory: 4332kb

input:

18

output:

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

result:

ok good job

Test #9:

score: 0
Accepted
time: 2ms
memory: 4788kb

input:

20

output:

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

result:

ok good job

Test #10:

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

input:

22

output:

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

result:

ok good job

Test #11:

score: 0
Accepted
time: 166ms
memory: 4548kb

input:

24

output:

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

result:

ok good job

Test #12:

score: 0
Accepted
time: 95ms
memory: 4572kb

input:

26

output:

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

result:

ok good job

Test #13:

score: 0
Accepted
time: 16ms
memory: 4816kb

input:

28

output:

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

result:

ok good job

Test #14:

score: 0
Accepted
time: 14ms
memory: 4824kb

input:

30

output:

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

result:

ok good job

Test #15:

score: 0
Accepted
time: 161ms
memory: 4940kb

input:

32

output:

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

result:

ok good job

Test #16:

score: 0
Accepted
time: 16ms
memory: 5040kb

input:

34

output:

31 9 0
32 11 0
33 13 0
34 11 0
33 9 0
34 7 0
34 7 1
33 5 1
31 4 1
32 2 1
34 1 1
34 1 0
32 2 0
33 4 0
34 2 0
32 1 0
33 3 0
31 4 0
30 2 0
30 2 1
28 3 1
27 1 1
25 2 1
25 2 0
27 1 0
28 3 0
29 1 0
31 2 0
30 4 0
29 6 0
31 5 0
30 3 0
28 2 0
30 1 0
30 1 1
28 2 1
27 4 1
26 2 1
26 2 0
27 4 0
29 3 0
28 1 0
28 ...

result:

ok good job

Test #17:

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

input:

36

output:

26 23 0
25 25 0
24 27 0
26 28 0
27 30 0
29 29 0
28 27 0
30 26 0
31 28 0
33 27 0
33 27 1
35 26 1
35 26 0
36 24 0
36 24 1
34 23 1
32 24 1
31 22 1
33 23 1
32 25 1
30 24 1
29 22 1
28 20 1
30 19 1
32 18 1
34 19 1
36 20 1
36 20 0
35 18 0
33 17 0
35 16 0
35 16 1
36 14 1
36 14 0
35 12 0
36 10 0
34 9 0
35 11...

result:

ok good job

Test #18:

score: 0
Accepted
time: 21ms
memory: 5748kb

input:

38

output:

25 7 0
23 6 0
25 5 0
27 6 0
29 7 0
31 8 0
30 10 0
32 9 0
33 7 0
34 9 0
35 7 0
37 8 0
38 10 0
37 12 0
36 14 0
38 15 0
38 15 1
36 14 1
34 15 1
33 17 1
32 15 1
34 16 1
32 17 1
33 19 1
31 18 1
30 16 1
29 14 1
28 12 1
26 11 1
24 10 1
26 9 1
25 7 1
27 6 1
28 8 1
27 10 1
26 12 1
25 14 1
24 12 1
23 14 1
21 ...

result:

ok good job

Test #19:

score: 0
Accepted
time: 25ms
memory: 5636kb

input:

40

output:

26 36 1
24 35 1
23 37 1
25 38 1
23 39 1
23 39 0
24 37 0
25 35 0
25 35 1
24 37 1
23 35 1
21 34 1
22 36 1
20 35 1
20 35 0
22 34 0
22 34 1
24 33 1
26 34 1
25 32 1
25 32 0
24 34 0
23 36 0
21 37 0
21 37 1
23 38 1
24 40 1
24 40 0
23 38 0
24 36 0
23 34 0
21 35 0
20 33 0
19 31 0
18 33 0
16 34 0
15 32 0
17 3...

result:

ok good job

Test #20:

score: 0
Accepted
time: 499ms
memory: 5956kb

input:

42

output:

25 30 1
23 31 1
23 31 0
24 33 0
26 34 0
28 33 0
26 32 0
27 30 0
27 30 1
26 28 1
28 27 1
29 25 1
27 26 1
25 27 1
23 28 1
21 27 1
20 25 1
19 23 1
17 24 1
18 26 1
16 25 1
16 25 0
18 26 0
17 24 0
16 22 0
16 22 1
17 20 1
18 18 1
16 19 1
17 17 1
18 19 1
19 21 1
17 22 1
17 22 0
18 20 0
16 19 0
18 18 0
17 2...

result:

ok good job

Test #21:

score: 0
Accepted
time: 34ms
memory: 5964kb

input:

44

output:

24 28 1
23 30 1
21 29 1
21 29 0
20 27 0
18 28 0
19 30 0
19 30 1
18 32 1
19 34 1
18 36 1
19 38 1
18 40 1
20 41 1
19 43 1
17 44 1
15 43 1
13 44 1
12 42 1
14 41 1
16 42 1
16 42 0
15 40 0
15 40 1
16 38 1
18 39 1
17 37 1
16 35 1
15 33 1
13 32 1
15 31 1
16 33 1
17 35 1
15 36 1
13 37 1
12 35 1
14 34 1
12 3...

result:

ok good job

Test #22:

score: 0
Accepted
time: 39ms
memory: 6684kb

input:

46

output:

23 30 1
25 31 1
23 32 1
22 34 1
22 34 0
24 33 0
24 33 1
25 35 1
23 36 1
21 37 1
22 35 1
22 35 0
21 33 0
23 34 0
24 32 0
25 30 0
27 29 0
29 28 0
30 26 0
30 26 1
31 24 1
33 25 1
34 23 1
34 23 0
33 21 0
32 19 0
34 18 0
35 20 0
37 21 0
39 22 0
41 21 0
41 21 1
40 23 1
39 21 1
37 20 1
38 22 1
36 23 1
34 2...

result:

ok good job

Test #23:

score: 0
Accepted
time: 30ms
memory: 6704kb

input:

48

output:

45 24 1
45 24 0
47 25 0
48 27 0
47 29 0
48 31 0
47 33 0
47 33 1
45 34 1
43 33 1
44 35 1
45 33 1
47 34 1
48 32 1
48 32 0
46 31 0
45 29 0
47 30 0
46 32 0
45 34 0
44 36 0
42 35 0
43 37 0
41 36 0
42 38 0
42 38 1
40 37 1
41 39 1
40 41 1
42 42 1
44 41 1
46 42 1
45 44 1
44 46 1
46 45 1
48 46 1
46 47 1
46 4...

result:

ok good job

Test #24:

score: 0
Accepted
time: 368ms
memory: 7296kb

input:

50

output:

40 38 1
38 39 1
38 39 0
36 40 0
34 41 0
35 43 0
34 45 0
33 43 0
32 41 0
31 39 0
33 38 0
31 37 0
32 35 0
30 34 0
28 35 0
26 36 0
24 37 0
26 38 0
27 40 0
28 42 0
28 42 1
29 44 1
29 44 0
31 45 0
33 44 0
34 46 0
36 45 0
34 44 0
35 42 0
37 41 0
36 39 0
35 37 0
37 38 0
38 36 0
38 36 1
40 35 1
39 37 1
37 3...

result:

ok good job

Test #25:

score: 0
Accepted
time: 417ms
memory: 7780kb

input:

52

output:

38 42 0
38 42 1
36 41 1
37 39 1
37 39 0
36 41 0
35 43 0
35 43 1
37 42 1
38 44 1
36 43 1
34 42 1
32 43 1
34 44 1
35 46 1
33 47 1
34 45 1
33 43 1
35 44 1
36 42 1
37 44 1
39 43 1
40 45 1
39 47 1
37 48 1
39 49 1
41 50 1
40 52 1
40 52 0
38 51 0
36 52 0
36 52 1
37 50 1
38 52 1
38 52 0
37 50 0
35 51 0
33 5...

result:

ok good job

Test #26:

score: 0
Accepted
time: 44ms
memory: 7808kb

input:

54

output:

37 24 0
35 23 0
34 21 0
35 19 0
37 18 0
36 16 0
35 14 0
35 14 1
36 16 1
38 15 1
37 13 1
39 14 1
40 16 1
40 16 0
42 15 0
42 15 1
44 14 1
43 16 1
41 15 1
43 14 1
43 14 0
42 12 0
44 13 0
42 14 0
44 15 0
46 14 0
45 12 0
45 12 1
46 10 1
48 9 1
48 9 0
50 8 0
51 6 0
49 5 0
47 6 0
47 6 1
48 8 1
49 10 1
51 9...

result:

ok good job

Test #27:

score: 0
Accepted
time: 61ms
memory: 8124kb

input:

56

output:

36 10 0
37 12 0
37 12 1
38 14 1
39 12 1
38 10 1
40 11 1
42 12 1
43 14 1
44 12 1
45 14 1
46 16 1
47 18 1
48 16 1
50 17 1
50 17 0
48 16 0
50 15 0
52 14 0
53 12 0
54 14 0
54 14 1
52 13 1
53 11 1
55 12 1
55 12 0
54 10 0
56 11 0
56 11 1
55 9 1
56 7 1
56 7 0
55 9 0
53 8 0
51 9 0
53 10 0
52 8 0
51 6 0
50 4...

result:

ok good job

Test #28:

score: 0
Accepted
time: 58ms
memory: 8552kb

input:

58

output:

34 52 1
32 53 1
31 55 1
32 57 1
30 58 1
30 58 0
29 56 0
28 58 0
28 58 1
29 56 1
27 57 1
26 55 1
28 54 1
27 52 1
27 52 0
29 51 0
30 49 0
28 50 0
30 51 0
29 49 0
30 47 0
32 46 0
33 48 0
32 50 0
33 52 0
33 52 1
32 50 1
30 51 1
28 50 1
30 49 1
31 47 1
29 46 1
27 45 1
26 47 1
28 48 1
30 47 1
29 49 1
28 5...

result:

ok good job

Test #29:

score: 0
Accepted
time: 566ms
memory: 9004kb

input:

60

output:

25 30 1
26 32 1
24 31 1
22 30 1
24 29 1
26 30 1
25 28 1
23 29 1
22 31 1
23 33 1
24 35 1
23 37 1
21 38 1
22 40 1
22 40 0
24 41 0
24 41 1
23 39 1
25 38 1
27 39 1
26 41 1
28 40 1
30 41 1
30 41 0
32 40 0
32 40 1
31 42 1
31 42 0
30 44 0
28 45 0
29 47 0
31 46 0
33 45 0
32 47 0
34 48 0
33 50 0
31 49 0
29 5...

result:

ok good job

Test #30:

score: 0
Accepted
time: 71ms
memory: 9828kb

input:

62

output:

27 23 0
29 22 0
29 22 1
30 20 1
28 21 1
29 23 1
29 23 0
27 22 0
28 20 0
30 21 0
31 19 0
31 19 1
33 20 1
33 20 0
35 19 0
33 18 0
33 18 1
31 17 1
32 19 1
30 18 1
29 20 1
29 20 0
31 21 0
31 21 1
30 23 1
28 24 1
28 24 0
29 26 0
29 26 1
31 25 1
31 25 0
32 27 0
30 28 0
28 27 0
28 27 1
27 25 1
28 23 1
26 2...

result:

ok good job

Test #31:

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

input:

64

output:

26 31 0
24 30 0
26 29 0
25 27 0
27 28 0
25 29 0
27 30 0
29 31 0
27 32 0
25 31 0
25 31 1
27 30 1
26 28 1
27 26 1
28 28 1
28 28 0
30 27 0
29 25 0
29 25 1
31 26 1
31 26 0
30 28 0
28 29 0
28 29 1
27 27 1
26 29 1
24 28 1
22 27 1
21 29 1
19 28 1
17 29 1
18 31 1
16 30 1
14 29 1
12 30 1
12 30 0
14 29 0
16 3...

result:

ok good job

Test #32:

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

input:

66

output:

25 43 0
25 43 1
23 42 1
24 44 1
26 43 1
24 42 1
23 40 1
21 41 1
19 40 1
20 38 1
18 39 1
17 37 1
19 38 1
18 40 1
19 42 1
17 41 1
16 39 1
18 38 1
16 37 1
14 38 1
13 40 1
13 40 0
14 42 0
13 44 0
12 42 0
11 40 0
10 42 0
10 42 1
11 40 1
12 38 1
12 38 0
11 36 0
10 34 0
12 35 0
13 37 0
11 38 0
9 37 0
7 38 ...

result:

ok good job

Test #33:

score: 0
Accepted
time: 102ms
memory: 10840kb

input:

68

output:

24 59 0
25 61 0
24 63 0
24 63 1
25 61 1
26 63 1
26 63 0
28 64 0
27 66 0
28 68 0
28 68 1
27 66 1
29 67 1
29 67 0
31 68 0
30 66 0
30 66 1
31 68 1
32 66 1
33 64 1
35 63 1
34 61 1
33 59 1
31 58 1
32 60 1
33 62 1
34 60 1
34 60 0
32 59 0
30 60 0
31 62 0
32 60 0
31 58 0
33 59 0
31 60 0
33 61 0
34 63 0
36 6...

result:

ok good job

Test #34:

score: 0
Accepted
time: 780ms
memory: 11296kb

input:

70

output:

14 58 0
15 56 0
16 54 0
16 54 1
17 56 1
19 57 1
21 58 1
20 56 1
21 54 1
21 54 0
22 52 0
21 50 0
20 52 0
22 53 0
20 54 0
19 56 0
17 55 0
18 53 0
19 51 0
18 49 0
16 50 0
14 51 0
13 53 0
12 55 0
12 55 1
10 56 1
11 58 1
13 59 1
11 60 1
9 59 1
9 59 0
7 60 0
5 61 0
7 62 0
5 63 0
7 64 0
9 65 0
9 65 1
11 64...

result:

ok good job

Test #35:

score: 0
Accepted
time: 119ms
memory: 11632kb

input:

72

output:

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

result:

ok good job

Test #36:

score: 0
Accepted
time: 118ms
memory: 12420kb

input:

74

output:

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

result:

ok good job

Test #37:

score: 0
Accepted
time: 896ms
memory: 12528kb

input:

76

output:

61 72 1
61 72 0
63 71 0
62 69 0
60 68 0
61 66 0
62 64 0
62 64 1
61 62 1
59 63 1
57 62 1
55 61 1
56 59 1
56 59 0
58 58 0
56 57 0
54 56 0
56 55 0
58 54 0
56 53 0
56 53 1
55 55 1
54 53 1
52 52 1
53 50 1
54 48 1
56 47 1
54 46 1
52 47 1
51 49 1
52 51 1
54 52 1
55 54 1
57 55 1
58 57 1
56 56 1
55 58 1
57 5...

result:

ok good job

Test #38:

score: 0
Accepted
time: 101ms
memory: 13112kb

input:

78

output:

42 43 0
41 41 0
40 39 0
38 38 0
40 37 0
38 36 0
38 36 1
40 37 1
39 39 1
37 38 1
37 38 0
35 39 0
34 41 0
34 41 1
33 39 1
35 38 1
37 37 1
38 39 1
40 40 1
40 40 0
41 38 0
39 39 0
41 40 0
40 38 0
40 38 1
41 36 1
43 35 1
45 36 1
45 36 0
44 34 0
42 35 0
42 35 1
40 36 1
40 36 0
38 35 0
39 37 0
37 36 0
35 3...

result:

ok good job

Test #39:

score: 0
Accepted
time: 121ms
memory: 13576kb

input:

80

output:

41 45 0
42 43 0
40 42 0
41 40 0
39 39 0
38 37 0
37 35 0
37 35 1
39 34 1
37 33 1
38 35 1
39 37 1
40 39 1
40 39 0
39 37 0
38 39 0
40 40 0
42 41 0
44 40 0
43 42 0
44 44 0
42 45 0
41 43 0
40 45 0
41 47 0
39 46 0
39 46 1
38 48 1
39 50 1
40 52 1
40 52 0
41 50 0
39 51 0
40 49 0
41 51 0
42 53 0
42 53 1
41 5...

result:

ok good job

Test #40:

score: 0
Accepted
time: 132ms
memory: 13824kb

input:

82

output:

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

result:

ok good job

Test #41:

score: 0
Accepted
time: 137ms
memory: 14292kb

input:

84

output:

39 61 0
38 63 0
40 64 0
40 64 1
38 65 1
40 66 1
41 64 1
42 62 1
43 60 1
45 59 1
47 60 1
48 62 1
47 64 1
47 64 0
48 66 0
49 68 0
51 67 0
50 69 0
49 71 0
49 71 1
47 72 1
46 70 1
44 71 1
42 70 1
40 71 1
41 69 1
41 69 0
40 67 0
42 66 0
42 66 1
40 65 1
42 64 1
41 66 1
39 67 1
37 66 1
39 65 1
40 67 1
39 6...

result:

ok good job

Test #42:

score: 0
Accepted
time: 148ms
memory: 14716kb

input:

86

output:

38 75 0
39 77 0
37 78 0
39 79 0
37 80 0
36 82 0
35 80 0
34 82 0
36 81 0
36 81 1
37 83 1
35 82 1
33 81 1
34 83 1
32 82 1
31 84 1
33 85 1
31 86 1
31 86 0
32 84 0
32 84 1
30 85 1
28 84 1
26 83 1
25 81 1
27 82 1
27 82 0
25 83 0
23 82 0
25 81 0
24 83 0
24 83 1
26 82 1
28 81 1
27 83 1
29 84 1
30 86 1
30 8...

result:

ok good job

Test #43:

score: 0
Accepted
time: 1194ms
memory: 16364kb

input:

88

output:

34 6 1
35 4 1
37 5 1
38 7 1
39 5 1
40 7 1
39 9 1
41 8 1
42 6 1
41 4 1
40 2 1
42 1 1
41 3 1
43 4 1
41 5 1
40 3 1
42 2 1
40 1 1
38 2 1
36 1 1
35 3 1
34 1 1
33 3 1
35 2 1
37 1 1
39 2 1
38 4 1
37 6 1
37 6 0
39 7 0
40 9 0
38 8 0
38 8 1
39 10 1
37 11 1
35 10 1
33 9 1
32 11 1
30 12 1
28 13 1
26 12 1
24 13 ...

result:

ok good job

Test #44:

score: 0
Accepted
time: 1321ms
memory: 16852kb

input:

90

output:

25 63 0
24 61 0
26 62 0
25 64 0
25 64 1
24 66 1
25 68 1
24 70 1
26 69 1
25 67 1
23 66 1
23 66 0
21 65 0
22 63 0
20 64 0
20 64 1
18 63 1
18 63 0
19 65 0
19 65 1
18 67 1
18 67 0
20 66 0
19 68 0
18 70 0
18 70 1
17 72 1
19 73 1
18 71 1
20 72 1
21 74 1
19 75 1
21 76 1
20 74 1
19 76 1
18 78 1
20 77 1
22 7...

result:

ok good job

Test #45:

score: 0
Accepted
time: 227ms
memory: 17212kb

input:

92

output:

59 67 0
57 68 0
56 66 0
55 68 0
55 68 1
56 66 1
57 68 1
58 66 1
60 65 1
59 67 1
60 69 1
59 71 1
59 71 0
61 70 0
63 69 0
62 67 0
62 67 1
64 68 1
66 67 1
65 65 1
67 64 1
69 65 1
69 65 0
70 67 0
69 69 0
69 69 1
68 71 1
68 71 0
67 73 0
65 74 0
63 75 0
64 77 0
65 79 0
64 81 0
62 82 0
60 81 0
62 80 0
60 7...

result:

ok good job

Test #46:

score: 0
Accepted
time: 201ms
memory: 17892kb

input:

94

output:

58 49 0
58 49 1
57 51 1
59 52 1
61 51 1
59 50 1
58 48 1
57 50 1
57 50 0
59 49 0
60 51 0
58 52 0
59 54 0
58 56 0
56 57 0
58 58 0
60 59 0
62 60 0
63 62 0
65 63 0
64 61 0
63 59 0
65 58 0
66 60 0
64 59 0
64 59 1
62 60 1
63 62 1
64 64 1
62 65 1
62 65 0
64 66 0
66 67 0
64 68 0
66 69 0
67 71 0
65 70 0
65 7...

result:

ok good job

Test #47:

score: 0
Accepted
time: 223ms
memory: 18284kb

input:

96

output:

57 35 0
56 33 0
58 32 0
57 34 0
57 34 1
55 33 1
55 33 0
56 35 0
56 35 1
55 37 1
53 36 1
52 38 1
54 37 1
55 35 1
56 33 1
58 32 1
60 31 1
59 29 1
58 27 1
56 26 1
55 28 1
57 29 1
55 30 1
56 32 1
56 32 0
57 30 0
56 28 0
58 27 0
56 26 0
57 28 0
59 29 0
60 31 0
62 32 0
64 33 0
63 35 0
65 34 0
64 36 0
62 3...

result:

ok good job

Test #48:

score: 0
Accepted
time: 200ms
memory: 19080kb

input:

98

output:

56 25 0
57 23 0
58 21 0
59 19 0
60 21 0
61 19 0
59 20 0
57 19 0
59 18 0
58 16 0
58 16 1
60 15 1
61 17 1
62 19 1
60 20 1
59 22 1
58 24 1
57 22 1
59 23 1
60 21 1
62 20 1
61 18 1
59 19 1
61 20 1
63 19 1
62 17 1
60 18 1
59 16 1
58 14 1
59 12 1
57 11 1
56 9 1
55 11 1
56 13 1
58 12 1
57 10 1
55 9 1
54 11 ...

result:

ok good job

Test #49:

score: 0
Accepted
time: 219ms
memory: 19464kb

input:

100

output:

37 32 0
35 31 0
33 30 0
32 32 0
30 33 0
28 32 0
27 34 0
29 35 0
30 37 0
28 38 0
29 40 0
27 39 0
28 41 0
29 39 0
31 40 0
30 38 0
29 36 0
31 37 0
31 37 1
32 35 1
33 33 1
33 33 0
31 32 0
32 30 0
33 28 0
34 30 0
34 30 1
36 31 1
38 30 1
37 32 1
35 31 1
34 29 1
33 27 1
34 25 1
32 24 1
34 23 1
35 21 1
33 2...

result:

ok good job