QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#510641#5209. King's Puzzleucup-team1005#AC ✓6ms4232kbC++20792b2024-08-09 10:11:582024-08-09 10:11:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5 2

output:

YES
4
3 1
3 2
3 4
3 5

result:

ok n = 5, k = 2: nice job dude

Test #2:

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

input:

4 1

output:

YES
4
1 2
2 3
3 4
4 1

result:

ok n = 4, k = 1: nice job dude

Test #3:

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

input:

11 1

output:

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

result:

ok n = 11, k = 1: nice job dude

Test #4:

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

input:

11 2

output:

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

result:

ok n = 11, k = 2: nice job dude

Test #5:

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

input:

11 3

output:

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

result:

ok n = 11, k = 3: nice job dude

Test #6:

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

input:

11 9

output:

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

result:

ok n = 11, k = 9: nice job dude

Test #7:

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

input:

11 10

output:

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

result:

ok n = 11, k = 10: nice job dude

Test #8:

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

input:

11 11

output:

NO

result:

ok n = 11, k = 11: nice job dude

Test #9:

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

input:

53 1

output:

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

result:

ok n = 53, k = 1: nice job dude

Test #10:

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

input:

53 2

output:

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

result:

ok n = 53, k = 2: nice job dude

Test #11:

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

input:

53 3

output:

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

result:

ok n = 53, k = 3: nice job dude

Test #12:

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

input:

53 51

output:

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

result:

ok n = 53, k = 51: nice job dude

Test #13:

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

input:

53 52

output:

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

result:

ok n = 53, k = 52: nice job dude

Test #14:

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

input:

53 53

output:

NO

result:

ok n = 53, k = 53: nice job dude

Test #15:

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

input:

267 1

output:

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

result:

ok n = 267, k = 1: nice job dude

Test #16:

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

input:

267 2

output:

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

result:

ok n = 267, k = 2: nice job dude

Test #17:

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

input:

267 3

output:

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

result:

ok n = 267, k = 3: nice job dude

Test #18:

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

input:

267 265

output:

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

result:

ok n = 267, k = 265: nice job dude

Test #19:

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

input:

267 266

output:

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

result:

ok n = 267, k = 266: nice job dude

Test #20:

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

input:

267 267

output:

NO

result:

ok n = 267, k = 267: nice job dude

Test #21:

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

input:

499 1

output:

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

result:

ok n = 499, k = 1: nice job dude

Test #22:

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

input:

499 2

output:

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

result:

ok n = 499, k = 2: nice job dude

Test #23:

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

input:

499 3

output:

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

result:

ok n = 499, k = 3: nice job dude

Test #24:

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

input:

499 497

output:

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

result:

ok n = 499, k = 497: nice job dude

Test #25:

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

input:

499 498

output:

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

result:

ok n = 499, k = 498: nice job dude

Test #26:

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

input:

499 499

output:

NO

result:

ok n = 499, k = 499: nice job dude

Test #27:

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

input:

500 1

output:

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

result:

ok n = 500, k = 1: nice job dude

Test #28:

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

input:

500 2

output:

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

result:

ok n = 500, k = 2: nice job dude

Test #29:

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

input:

500 3

output:

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

result:

ok n = 500, k = 3: nice job dude

Test #30:

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

input:

500 498

output:

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

result:

ok n = 500, k = 498: nice job dude

Test #31:

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

input:

500 499

output:

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

result:

ok n = 500, k = 499: nice job dude

Test #32:

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

input:

500 500

output:

NO

result:

ok n = 500, k = 500: nice job dude

Test #33:

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

input:

1 1

output:

YES
0

result:

ok n = 1, k = 1: nice job dude

Test #34:

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

input:

2 1

output:

YES
1
1 2

result:

ok n = 2, k = 1: nice job dude

Test #35:

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

input:

2 2

output:

NO

result:

ok n = 2, k = 2: nice job dude

Test #36:

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

input:

3 1

output:

YES
3
1 2
2 3
3 1

result:

ok n = 3, k = 1: nice job dude

Test #37:

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

input:

3 2

output:

YES
2
3 1
3 2

result:

ok n = 3, k = 2: nice job dude

Test #38:

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

input:

3 3

output:

NO

result:

ok n = 3, k = 3: nice job dude

Test #39:

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

input:

4 1

output:

YES
4
1 2
2 3
3 4
4 1

result:

ok n = 4, k = 1: nice job dude

Test #40:

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

input:

4 2

output:

YES
3
3 1
3 2
3 4

result:

ok n = 4, k = 2: nice job dude

Test #41:

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

input:

4 3

output:

YES
4
4 1
4 2
4 3
2 1

result:

ok n = 4, k = 3: nice job dude

Test #42:

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

input:

4 4

output:

NO

result:

ok n = 4, k = 4: nice job dude

Test #43:

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

input:

5 1

output:

YES
5
1 2
2 3
3 4
4 5
5 1

result:

ok n = 5, k = 1: nice job dude

Test #44:

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

input:

5 2

output:

YES
4
3 1
3 2
3 4
3 5

result:

ok n = 5, k = 2: nice job dude

Test #45:

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

input:

5 3

output:

YES
5
4 1
4 2
4 3
2 1
4 5

result:

ok n = 5, k = 3: nice job dude

Test #46:

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

input:

5 4

output:

YES
6
5 1
5 2
5 3
5 4
3 1
3 2

result:

ok n = 5, k = 4: nice job dude

Test #47:

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

input:

5 5

output:

NO

result:

ok n = 5, k = 5: nice job dude

Test #48:

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

input:

6 1

output:

YES
6
1 2
2 3
3 4
4 5
5 6
6 1

result:

ok n = 6, k = 1: nice job dude

Test #49:

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

input:

6 2

output:

YES
5
3 1
3 2
3 4
3 5
3 6

result:

ok n = 6, k = 2: nice job dude

Test #50:

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

input:

6 3

output:

YES
6
4 1
4 2
4 3
2 1
4 5
4 6

result:

ok n = 6, k = 3: nice job dude

Test #51:

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

input:

6 4

output:

YES
7
5 1
5 2
5 3
5 4
3 1
3 2
5 6

result:

ok n = 6, k = 4: nice job dude

Test #52:

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

input:

6 5

output:

YES
9
6 1
6 2
6 3
6 4
6 5
4 1
4 2
4 3
2 1

result:

ok n = 6, k = 5: nice job dude

Test #53:

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

input:

6 6

output:

NO

result:

ok n = 6, k = 6: nice job dude

Test #54:

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

input:

103 85

output:

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

result:

ok n = 103, k = 85: nice job dude

Test #55:

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

input:

373 203

output:

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

result:

ok n = 373, k = 203: nice job dude

Test #56:

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

input:

443 143

output:

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

result:

ok n = 443, k = 143: nice job dude

Test #57:

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

input:

124 30

output:

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

result:

ok n = 124, k = 30: nice job dude

Test #58:

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

input:

194 6

output:

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

result:

ok n = 194, k = 6: nice job dude

Test #59:

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

input:

464 369

output:

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

result:

ok n = 464, k = 369: nice job dude

Test #60:

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

input:

45 42

output:

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

result:

ok n = 45, k = 42: nice job dude

Test #61:

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

input:

115 106

output:

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

result:

ok n = 115, k = 106: nice job dude

Test #62:

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

input:

285 220

output:

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

result:

ok n = 285, k = 220: nice job dude

Test #63:

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

input:

143 106

output:

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

result:

ok n = 143, k = 106: nice job dude