QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#538630#7226. The Impressive Pathucup-team1005#TL 183ms5864kbC++204.4kb2024-08-31 12:43:482024-08-31 12:43:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 5524kb

input:

8 8 16

output:

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

result:

ok correct

Test #2:

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

input:

8 8 32

output:

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

result:

ok correct

Test #3:

score: 0
Accepted
time: 8ms
memory: 5528kb

input:

8 8 48

output:

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

result:

ok correct

Test #4:

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

input:

9 8 17

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
5 7
7 8
8 6
9 8

result:

ok correct

Test #5:

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

input:

9 8 35

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
6 7
7 5
9 4
8 6
9 8

result:

ok correct

Test #6:

score: 0
Accepted
time: 4ms
memory: 5588kb

input:

9 8 53

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
6 3
4 2
5 4
6 2
4 1
5 3
6 1
7 3
8 5
9 7
7 6
8 8
9 6
7 5
8 7
9 5
8 3
9 1
7 2
9 3
7 4
8 6
9 8

result:

ok correct

Test #7:

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

input:

10 8 18

output:

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

result:

ok correct

Test #8:

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

input:

10 8 38

output:

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

result:

ok correct

Test #9:

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

input:

8 10 58

output:

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

result:

ok correct

Test #10:

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

input:

8 10 60

output:

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

result:

ok correct

Test #11:

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

input:

11 8 19

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
4 8
6 7
8 6
9 8
10 6
11 8

result:

ok correct

Test #12:

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

input:

8 11 41

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
1 10
2 8
3 10
1 11
2 9
3 11
4 9
5 11
6 9
4 8
5 10
6 8
4 7
5 9
6 7
4 6
5 8
7 9
8 11

result:

ok correct

Test #13:

score: 0
Accepted
time: 15ms
memory: 5548kb

input:

11 8 63

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
6 3
4 2
5 4
6 2
4 1
5 3
6 1
7 3
8 5
9 7
10 5
11 7
9 6
10 8
11 6
10 4
11 2
9 1
10 3
11 5
10 7
9 5
8 7
7 5
6 7
8 8
7 6
8 4
7 2
9 3
11 4
10 6
11 8

result:

ok correct

Test #14:

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

input:

11 8 65

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
6 3
4 2
5 4
6 2
4 1
5 3
6 1
7 3
8 5
9 7
10 5
11 7
9 6
10 8
11 6
10 4
11 2
9 1
10 3
11 5
10 7
9 5
8 7
7 5
6 7
8 8
7 6
8 4
9 2
11 3
10 1
9 3
11 4
10 6
11 8

result:

ok correct

Test #15:

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

input:

8 12 20

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
5 6
6 8
7 10
8 12

result:

ok correct

Test #16:

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

input:

8 12 44

output:

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

result:

ok correct

Test #17:

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

input:

8 12 68

output:

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

result:

ok correct

Test #18:

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

input:

8 12 72

output:

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

result:

ok correct

Test #19:

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

input:

13 8 21

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
5 6
7 5
9 6
11 7
13 8

result:

ok correct

Test #20:

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

input:

13 8 47

output:

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

result:

ok correct

Test #21:

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

input:

8 13 73

output:

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

result:

ok correct

Test #22:

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

input:

8 13 77

output:

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

result:

ok correct

Test #23:

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

input:

8 14 22

output:

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

result:

ok correct

Test #24:

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

input:

8 14 50

output:

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

result:

ok correct

Test #25:

score: 0
Accepted
time: 26ms
memory: 5640kb

input:

14 8 78

output:

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

result:

ok correct

Test #26:

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

input:

8 14 84

output:

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

result:

ok correct

Test #27:

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

input:

8 15 23

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
5 9
6 11
7 13
8 15

result:

ok correct

Test #28:

score: 0
Accepted
time: 10ms
memory: 5612kb

input:

15 8 53

output:

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

result:

ok correct

Test #29:

score: 0
Accepted
time: 29ms
memory: 5564kb

input:

15 8 83

output:

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

result:

ok correct

Test #30:

score: 0
Accepted
time: 4ms
memory: 5780kb

input:

8 15 89

output:

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

result:

ok correct

Test #31:

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

input:

8 16 24

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
5 9
7 10
8 12
7 14
8 16

result:

ok correct

Test #32:

score: 0
Accepted
time: 12ms
memory: 5624kb

input:

16 8 56

output:

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

result:

ok correct

Test #33:

score: 0
Accepted
time: 31ms
memory: 5780kb

input:

16 8 88

output:

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

result:

ok correct

Test #34:

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

input:

8 16 96

output:

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

result:

ok correct

Test #35:

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

input:

9 9 18

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
4 8
6 7
7 9
8 7
9 9

result:

ok correct

Test #36:

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

input:

9 9 38

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
4 7
5 9
6 7
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 8
7 6
9 5
8 7
9 9

result:

ok correct

Test #37:

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

input:

9 9 58

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
4 7
5 9
6 7
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
6 3
4 2
5 4
6 2
4 1
5 3
6 1
7 3
8 5
9 7
8 9
7 7
6 9
8 8
9 6
8 4
9 2
7 1
8 3
9 5
8 7
9 9

result:

ok correct

Test #38:

score: 0
Accepted
time: 10ms
memory: 5780kb

input:

9 9 60

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
4 7
5 9
6 7
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
6 3
4 2
5 4
6 2
4 1
5 3
6 1
7 3
8 5
9 7
8 9
7 7
9 8
7 9
8 7
9 5
7 6
8 8
9 6
7 5
9 4
8 6
7 8
9 9

result:

ok correct

Test #39:

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

input:

9 10 19

output:

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

result:

ok correct

Test #40:

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

input:

9 10 41

output:

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

result:

ok correct

Test #41:

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

input:

9 10 63

output:

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

result:

ok correct

Test #42:

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

input:

10 9 67

output:

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

result:

ok correct

Test #43:

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

input:

9 11 20

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
5 6
7 7
8 9
9 11

result:

ok correct

Test #44:

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

input:

11 9 44

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
4 7
5 9
6 7
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
6 3
4 2
5 4
6 2
8 3
9 5
10 7
11 9

result:

ok correct

Test #45:

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

input:

9 11 68

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
1 10
2 8
3 10
1 11
2 9
3 11
4 9
5 11
6 9
4 8
5 10
6 8
4 7
5 9
6 7
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
6 3
4 2
5 4
6 2
4 1
5 3
6 1
7 3
8 5
9 7
8 9
7 11
9 10
8 8
9 6
7 5
8 7
9 9
7 10
9 11

result:

ok correct

Test #46:

score: 0
Accepted
time: 8ms
memory: 5588kb

input:

9 11 74

output:

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

result:

ok correct

Test #47:

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

input:

12 9 21

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
5 6
7 5
9 6
11 7
12 9

result:

ok correct

Test #48:

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

input:

9 12 49

output:

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

result:

ok correct

Test #49:

score: 0
Accepted
time: 23ms
memory: 5644kb

input:

12 9 77

output:

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

result:

ok correct

Test #50:

score: 0
Accepted
time: 126ms
memory: 5596kb

input:

9 12 81

output:

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

result:

ok correct

Test #51:

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

input:

9 13 22

output:

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

result:

ok correct

Test #52:

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

input:

9 13 52

output:

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

result:

ok correct

Test #53:

score: 0
Accepted
time: 32ms
memory: 5576kb

input:

13 9 82

output:

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

result:

ok correct

Test #54:

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

input:

13 9 86

output:

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

result:

ok correct

Test #55:

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

input:

14 9 23

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
5 6
7 5
9 6
11 7
12 9
13 7
14 9

result:

ok correct

Test #56:

score: 0
Accepted
time: 8ms
memory: 5432kb

input:

14 9 55

output:

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

result:

ok correct

Test #57:

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

input:

14 9 87

output:

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

result:

ok correct

Test #58:

score: 0
Accepted
time: 32ms
memory: 5644kb

input:

14 9 93

output:

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

result:

ok correct

Test #59:

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

input:

15 9 24

output:

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

result:

ok correct

Test #60:

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

input:

9 15 58

output:

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

result:

ok correct

Test #61:

score: 0
Accepted
time: 37ms
memory: 5652kb

input:

15 9 92

output:

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

result:

ok correct

Test #62:

score: 0
Accepted
time: 41ms
memory: 5548kb

input:

15 9 100

output:

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

result:

ok correct

Test #63:

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

input:

9 16 25

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
4 10
5 12
6 14
7 16
8 14
9 16

result:

ok correct

Test #64:

score: 0
Accepted
time: 12ms
memory: 5612kb

input:

16 9 61

output:

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

result:

ok correct

Test #65:

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

input:

9 16 97

output:

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

result:

ok correct

Test #66:

score: 0
Accepted
time: 183ms
memory: 5540kb

input:

9 16 107

output:

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

result:

ok correct

Test #67:

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

input:

10 10 20

output:

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

result:

ok correct

Test #68:

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

input:

10 10 46

output:

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

result:

ok correct

Test #69:

score: 0
Accepted
time: 15ms
memory: 5840kb

input:

10 10 72

output:

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

result:

ok correct

Test #70:

score: 0
Accepted
time: 18ms
memory: 5796kb

input:

10 10 74

output:

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

result:

ok correct

Test #71:

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

input:

11 10 21

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
5 8
7 9
9 10
10 8
11 10

result:

ok correct

Test #72:

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

input:

10 11 49

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
1 10
2 8
3 10
1 11
2 9
3 11
4 9
5 11
6 9
4 8
5 10
6 8
4 7
5 9
6 7
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
7 5
8 7
9 9
10 11

result:

ok correct

Test #73:

score: 0
Accepted
time: 13ms
memory: 5536kb

input:

10 11 77

output:

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

result:

ok correct

Test #74:

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

input:

10 11 81

output:

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

result:

ok correct

Test #75:

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

input:

10 12 22

output:

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

result:

ok correct

Test #76:

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

input:

12 10 52

output:

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

result:

ok correct

Test #77:

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

input:

10 12 82

output:

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

result:

ok correct

Test #78:

score: 0
Accepted
time: 27ms
memory: 5564kb

input:

12 10 90

output:

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

result:

ok correct

Test #79:

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

input:

10 13 23

output:

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

result:

ok correct

Test #80:

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

input:

10 13 55

output:

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

result:

ok correct

Test #81:

score: 0
Accepted
time: 11ms
memory: 5552kb

input:

10 13 87

output:

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

result:

ok correct

Test #82:

score: 0
Accepted
time: 31ms
memory: 5772kb

input:

13 10 97

output:

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

result:

ok correct

Test #83:

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

input:

10 14 24

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
5 7
7 8
8 10
9 12
10 14

result:

ok correct

Test #84:

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

input:

10 14 60

output:

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

result:

ok correct

Test #85:

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

input:

10 14 96

output:

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

result:

ok correct

Test #86:

score: 0
Accepted
time: 22ms
memory: 5608kb

input:

10 14 104

output:

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

result:

ok correct

Test #87:

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

input:

10 15 25

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
4 10
6 11
7 13
8 15
9 13
10 15

result:

ok correct

Test #88:

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

input:

15 10 63

output:

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

result:

ok correct

Test #89:

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

input:

10 15 101

output:

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

result:

ok correct

Test #90:

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

input:

15 10 111

output:

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

result:

ok correct

Test #91:

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

input:

16 10 26

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
5 7
7 6
9 5
11 6
13 7
15 8
16 10

result:

ok correct

Test #92:

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

input:

10 16 66

output:

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

result:

ok correct

Test #93:

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

input:

10 16 106

output:

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

result:

ok correct

Test #94:

score: 0
Accepted
time: 46ms
memory: 5852kb

input:

16 10 120

output:

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

result:

ok correct

Test #95:

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

input:

11 11 22

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
4 9
6 8
8 9
9 11
10 9
11 11

result:

ok correct

Test #96:

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

input:

11 11 52

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
1 10
2 8
3 10
1 11
2 9
3 11
4 9
5 11
6 9
4 8
5 10
6 8
4 7
5 9
6 7
4 6
5 8
6 6
4 5
5 7
6 5
4 4
5 6
6 4
4 3
5 5
7 6
9 7
10 9
11 11

result:

ok correct

Test #97:

score: 0
Accepted
time: 15ms
memory: 5824kb

input:

11 11 82

output:

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

result:

ok correct

Test #98:

score: 0
Accepted
time: 27ms
memory: 5532kb

input:

11 11 90

output:

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

result:

ok correct

Test #99:

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

input:

12 11 23

output:

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

result:

ok correct

Test #100:

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

input:

12 11 57

output:

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

result:

ok correct

Test #101:

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

input:

11 12 91

output:

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

result:

ok correct

Test #102:

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

input:

11 12 99

output:

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

result:

ok correct

Test #103:

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

input:

11 13 24

output:

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

result:

ok correct

Test #104:

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

input:

13 11 60

output:

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

result:

ok correct

Test #105:

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

input:

11 13 96

output:

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

result:

ok correct

Test #106:

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

input:

13 11 106

output:

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

result:

ok correct

Test #107:

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

input:

11 14 25

output:

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

result:

ok correct

Test #108:

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

input:

11 14 63

output:

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

result:

ok correct

Test #109:

score: 0
Accepted
time: 31ms
memory: 5552kb

input:

14 11 101

output:

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

result:

ok correct

Test #110:

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

input:

14 11 115

output:

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

result:

ok correct

Test #111:

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

input:

11 15 26

output:

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

result:

ok correct

Test #112:

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

input:

11 15 68

output:

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

result:

ok correct

Test #113:

score: 0
Accepted
time: 18ms
memory: 5548kb

input:

11 15 110

output:

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

result:

ok correct

Test #114:

score: 0
Accepted
time: 29ms
memory: 5620kb

input:

11 15 122

output:

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

result:

ok correct

Test #115:

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

input:

11 16 27

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
5 10
7 11
9 12
10 14
11 16

result:

ok correct

Test #116:

score: 0
Accepted
time: 7ms
memory: 5488kb

input:

16 11 71

output:

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

result:

ok correct

Test #117:

score: 0
Accepted
time: 48ms
memory: 5644kb

input:

16 11 115

output:

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

result:

ok correct

Test #118:

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

input:

11 16 131

output:

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

result:

ok correct

Test #119:

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

input:

12 12 24

output:

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

result:

ok correct

Test #120:

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

input:

12 12 60

output:

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

result:

ok correct

Test #121:

score: 0
Accepted
time: 23ms
memory: 5760kb

input:

12 12 96

output:

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

result:

ok correct

Test #122:

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

input:

12 12 108

output:

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

result:

ok correct

Test #123:

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

input:

13 12 25

output:

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

result:

ok correct

Test #124:

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

input:

13 12 65

output:

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

result:

ok correct

Test #125:

score: 0
Accepted
time: 37ms
memory: 5548kb

input:

12 13 105

output:

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

result:

ok correct

Test #126:

score: 0
Accepted
time: 37ms
memory: 5804kb

input:

13 12 117

output:

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

result:

ok correct

Test #127:

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

input:

12 14 26

output:

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

result:

ok correct

Test #128:

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

input:

14 12 68

output:

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

result:

ok correct

Test #129:

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

input:

14 12 110

output:

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

result:

ok correct

Test #130:

score: 0
Accepted
time: 48ms
memory: 5776kb

input:

14 12 126

output:

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

result:

ok correct

Test #131:

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

input:

15 12 27

output:

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

result:

ok correct

Test #132:

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

input:

12 15 73

output:

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

result:

ok correct

Test #133:

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

input:

15 12 119

output:

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

result:

ok correct

Test #134:

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

input:

15 12 135

output:

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

result:

ok correct

Test #135:

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

input:

12 16 28

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
5 8
7 9
9 10
10 12
11 14
12 16

result:

ok correct

Test #136:

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

input:

12 16 76

output:

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

result:

ok correct

Test #137:

score: 0
Accepted
time: 26ms
memory: 5772kb

input:

12 16 124

output:

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

result:

ok correct

Test #138:

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

input:

16 12 144

output:

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

result:

ok correct

Test #139:

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

input:

13 13 26

output:

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

result:

ok correct

Test #140:

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

input:

13 13 68

output:

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

result:

ok correct

Test #141:

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

input:

13 13 110

output:

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

result:

ok correct

Test #142:

score: 0
Accepted
time: 42ms
memory: 5808kb

input:

13 13 126

output:

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

result:

ok correct

Test #143:

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

input:

14 13 27

output:

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

result:

ok correct

Test #144:

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

input:

13 14 73

output:

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

result:

ok correct

Test #145:

score: 0
Accepted
time: 31ms
memory: 5568kb

input:

14 13 119

output:

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

result:

ok correct

Test #146:

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

input:

14 13 135

output:

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

result:

ok correct

Test #147:

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

input:

15 13 28

output:

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

result:

ok correct

Test #148:

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

input:

13 15 76

output:

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

result:

ok correct

Test #149:

score: 0
Accepted
time: 36ms
memory: 5572kb

input:

13 15 124

output:

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

result:

ok correct

Test #150:

score: 0
Accepted
time: 57ms
memory: 5784kb

input:

15 13 146

output:

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

result:

ok correct

Test #151:

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

input:

16 13 29

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
5 8
7 7
9 8
11 9
13 10
15 11
16 13

result:

ok correct

Test #152:

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

input:

16 13 81

output:

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

result:

ok correct

Test #153:

score: 0
Accepted
time: 31ms
memory: 5644kb

input:

13 16 133

output:

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

result:

ok correct

Test #154:

score: 0
Accepted
time: 51ms
memory: 5624kb

input:

13 16 155

output:

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

result:

ok correct

Test #155:

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

input:

14 14 28

output:

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

result:

ok correct

Test #156:

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

input:

14 14 78

output:

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

result:

ok correct

Test #157:

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

input:

14 14 128

output:

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

result:

ok correct

Test #158:

score: 0
Accepted
time: 50ms
memory: 5576kb

input:

14 14 146

output:

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

result:

ok correct

Test #159:

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

input:

14 15 29

output:

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

result:

ok correct

Test #160:

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

input:

15 14 81

output:

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

result:

ok correct

Test #161:

score: 0
Accepted
time: 36ms
memory: 5840kb

input:

14 15 133

output:

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

result:

ok correct

Test #162:

score: 0
Accepted
time: 63ms
memory: 5580kb

input:

15 14 157

output:

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

result:

ok correct

Test #163:

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

input:

14 16 30

output:

3 2
1 3
2 1
3 3
1 4
2 2
3 4
1 5
2 3
3 5
1 6
2 4
3 6
1 7
2 5
3 7
1 8
2 6
3 8
1 9
2 7
3 9
4 11
5 13
7 12
9 13
11 14
12 16
13 14
14 16

result:

ok correct

Test #164:

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

input:

16 14 86

output:

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

result:

ok correct

Test #165:

score: 0
Accepted
time: 42ms
memory: 5556kb

input:

16 14 142

output:

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

result:

ok correct

Test #166:

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

input:

16 14 168

output:

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

result:

ok correct

Test #167:

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

input:

15 15 30

output:

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

result:

ok correct

Test #168:

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

input:

15 15 86

output:

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

result:

ok correct

Test #169:

score: 0
Accepted
time: 41ms
memory: 5556kb

input:

15 15 142

output:

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

result:

ok correct

Test #170:

score: 0
Accepted
time: 62ms
memory: 5560kb

input:

15 15 168

output:

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

result:

ok correct

Test #171:

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

input:

16 15 31

output:

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

result:

ok correct

Test #172:

score: 0
Accepted
time: 8ms
memory: 5620kb

input:

16 15 91

output:

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

result:

ok correct

Test #173:

score: 0
Accepted
time: 43ms
memory: 5776kb

input:

15 16 151

output:

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

result:

ok correct

Test #174:

score: 0
Accepted
time: 72ms
memory: 5588kb

input:

16 15 179

output:

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

result:

ok correct

Test #175:

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

input:

16 16 32

output:

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

result:

ok correct

Test #176:

score: 0
Accepted
time: 8ms
memory: 5536kb

input:

16 16 96

output:

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

result:

ok correct

Test #177:

score: 0
Accepted
time: 62ms
memory: 5812kb

input:

16 16 160

output:

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

result:

ok correct

Test #178:

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

input:

16 16 192

output:

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

result:

ok correct

Test #179:

score: -100
Time Limit Exceeded

input:

323 247 59834

output:

result:
English 繁體中文 简体中文

Server Time: 2024-12-11 23:18:03 | OpenSource Project