QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#135047#2276. Newspapersqwq100 ✓2ms6064kbC++202.4kb2023-08-05 10:51:062023-08-05 10:51:08

詳細信息

Subtask #1:

score: 12
Accepted

Test #1:

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

input:

1 0

output:

YES
1
1

result:

ok correct token and optimal solution!

Test #2:

score: 12
Accepted
time: 1ms
memory: 3788kb

input:

2 1
1 2

output:

YES
2
1 1

result:

ok correct token and optimal solution!

Test #3:

score: 12
Accepted
time: 1ms
memory: 5788kb

input:

5 4
1 2
2 3
3 4
4 5

output:

YES
6
2 3 4 4 3 2

result:

ok correct token and optimal solution!

Test #4:

score: 12
Accepted
time: 1ms
memory: 3768kb

input:

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

output:

YES
8
2 3 4 5 5 4 3 2

result:

ok correct token and optimal solution!

Test #5:

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

input:

4 3
1 2
1 3
1 4

output:

YES
2
1 1

result:

ok correct token and optimal solution!

Test #6:

score: 12
Accepted
time: 1ms
memory: 3792kb

input:

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

output:

YES
4
1 5 5 1

result:

ok correct token and optimal solution!

Test #7:

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

input:

3 3
1 2
2 3
3 1

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #8:

score: 12
Accepted
time: 1ms
memory: 3792kb

input:

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

output:

YES
10
4 1 2 1 6 6 1 2 1 4

result:

ok correct token and optimal solution!

Test #9:

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

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #10:

score: 12
Accepted
time: 1ms
memory: 3772kb

input:

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

output:

YES
14
3 2 1 8 1 5 6 6 5 1 8 1 2 3

result:

ok correct token and optimal solution!

Test #11:

score: 12
Accepted
time: 1ms
memory: 3788kb

input:

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

output:

YES
10
3 2 1 5 6 6 5 1 2 3

result:

ok correct token and optimal solution!

Test #12:

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

input:

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

output:

YES
12
7 1 5 1 2 3 3 2 1 5 1 7

result:

ok correct token and optimal solution!

Test #13:

score: 12
Accepted
time: 1ms
memory: 3856kb

input:

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

output:

YES
8
5 1 2 3 3 2 1 5

result:

ok correct token and optimal solution!

Test #14:

score: 12
Accepted
time: 1ms
memory: 4036kb

input:

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

output:

YES
6
1 2 3 3 2 1

result:

ok correct token and optimal solution!

Test #15:

score: 12
Accepted
time: 1ms
memory: 3772kb

input:

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

output:

YES
8
5 1 2 7 7 2 1 5

result:

ok correct token and optimal solution!

Test #16:

score: 12
Accepted
time: 1ms
memory: 3796kb

input:

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

output:

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

result:

ok correct token and optimal solution!

Test #17:

score: 12
Accepted
time: 1ms
memory: 3892kb

input:

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

output:

YES
10
4 2 1 3 6 6 3 1 2 4

result:

ok correct token and optimal solution!

Test #18:

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

input:

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

output:

YES
10
6 4 1 2 8 8 2 1 4 6

result:

ok correct token and optimal solution!

Test #19:

score: 12
Accepted
time: 1ms
memory: 3860kb

input:

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

output:

YES
12
1 2 3 5 6 8 8 6 5 3 2 1

result:

ok correct token and optimal solution!

Test #20:

score: 12
Accepted
time: 1ms
memory: 3808kb

input:

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

output:

YES
12
6 1 2 4 5 9 9 5 4 2 1 6

result:

ok correct token and optimal solution!

Test #21:

score: 12
Accepted
time: 1ms
memory: 3788kb

input:

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

output:

YES
12
2 3 4 5 6 7 7 6 5 4 3 2

result:

ok correct token and optimal solution!

Test #22:

score: 12
Accepted
time: 1ms
memory: 3816kb

input:

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

output:

YES
10
10 1 2 4 6 6 4 2 1 10

result:

ok correct token and optimal solution!

Test #23:

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

input:

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

output:

YES
14
6 3 1 2 7 2 5 5 2 7 2 1 3 6

result:

ok correct token and optimal solution!

Test #24:

score: 12
Accepted
time: 1ms
memory: 4036kb

input:

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

output:

YES
14
1 2 3 4 5 8 10 10 8 5 4 3 2 1

result:

ok correct token and optimal solution!

Test #25:

score: 12
Accepted
time: 1ms
memory: 5904kb

input:

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

output:

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

result:

ok correct token and optimal solution!

Test #26:

score: 12
Accepted
time: 1ms
memory: 3792kb

input:

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

output:

YES
14
4 1 2 8 2 3 5 5 3 2 8 2 1 4

result:

ok correct token and optimal solution!

Test #27:

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

input:

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

output:

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

result:

ok correct token and optimal solution!

Test #28:

score: 12
Accepted
time: 1ms
memory: 3772kb

input:

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

output:

YES
12
10 7 1 2 6 8 8 6 2 1 7 10

result:

ok correct token and optimal solution!

Test #29:

score: 12
Accepted
time: 1ms
memory: 3748kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #30:

score: 12
Accepted
time: 1ms
memory: 3808kb

input:

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

output:

YES
20
4 1 2 3 8 3 6 3 7 11 11 7 3 8 3 6 3 2 1 4

result:

ok correct token and optimal solution!

Test #31:

score: 12
Accepted
time: 1ms
memory: 3792kb

input:

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

output:

YES
12
2 3 4 5 8 9 9 8 5 4 3 2

result:

ok correct token and optimal solution!

Test #32:

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

input:

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

output:

YES
18
8 4 3 1 2 12 2 5 11 11 5 2 12 2 1 3 4 8

result:

ok correct token and optimal solution!

Test #33:

score: 12
Accepted
time: 1ms
memory: 3796kb

input:

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

output:

YES
20
8 4 2 6 2 1 2 5 7 13 13 7 5 2 6 2 1 2 4 8

result:

ok correct token and optimal solution!

Test #34:

score: 12
Accepted
time: 1ms
memory: 3924kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #35:

score: 12
Accepted
time: 1ms
memory: 3772kb

input:

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

output:

YES
14
1 2 3 2 4 6 9 9 6 4 2 3 2 1

result:

ok correct token and optimal solution!

Test #36:

score: 12
Accepted
time: 1ms
memory: 3988kb

input:

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

output:

YES
22
4 1 2 10 2 5 2 3 6 9 12 12 9 6 3 2 10 2 5 2 1 4

result:

ok correct token and optimal solution!

Test #37:

score: 12
Accepted
time: 1ms
memory: 3800kb

input:

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

output:

YES
18
3 1 4 1 2 7 2 9 10 10 9 2 7 2 1 4 1 3

result:

ok correct token and optimal solution!

Test #38:

score: 12
Accepted
time: 1ms
memory: 3768kb

input:

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

output:

YES
24
11 5 8 5 1 4 1 3 1 2 9 12 12 9 2 1 4 1 3 1 5 8 5 11

result:

ok correct token and optimal solution!

Test #39:

score: 12
Accepted
time: 1ms
memory: 3792kb

input:

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

output:

YES
18
14 1 2 8 2 3 6 7 11 11 7 6 3 2 8 2 1 14

result:

ok correct token and optimal solution!

Test #40:

score: 12
Accepted
time: 1ms
memory: 4028kb

input:

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

output:

YES
22
10 6 2 5 2 4 2 3 8 3 7 7 3 8 3 2 5 2 4 2 6 10

result:

ok correct token and optimal solution!

Test #41:

score: 12
Accepted
time: 1ms
memory: 3988kb

input:

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

output:

YES
14
8 4 2 1 2 3 6 6 3 2 1 2 4 8

result:

ok correct token and optimal solution!

Test #42:

score: 12
Accepted
time: 1ms
memory: 4028kb

input:

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

output:

YES
20
6 1 9 1 2 1 4 5 10 14 14 10 5 4 1 9 1 2 1 6

result:

ok correct token and optimal solution!

Test #43:

score: 12
Accepted
time: 1ms
memory: 3816kb

input:

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

output:

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

result:

ok correct token and optimal solution!

Test #44:

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

input:

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

output:

YES
20
13 3 1 8 1 6 1 2 4 7 7 4 2 1 8 1 6 1 3 13

result:

ok correct token and optimal solution!

Test #45:

score: 12
Accepted
time: 1ms
memory: 3972kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #46:

score: 12
Accepted
time: 1ms
memory: 3756kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #47:

score: 12
Accepted
time: 1ms
memory: 3816kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #48:

score: 12
Accepted
time: 1ms
memory: 3744kb

input:

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

output:

YES
22
6 5 2 3 7 3 4 9 4 12 14 14 12 4 9 4 3 7 3 2 5 6

result:

ok correct token and optimal solution!

Test #49:

score: 12
Accepted
time: 1ms
memory: 3724kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #50:

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

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #51:

score: 12
Accepted
time: 1ms
memory: 3792kb

input:

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

output:

YES
22
3 1 5 1 2 6 9 6 7 8 17 17 8 7 6 9 6 2 1 5 1 3

result:

ok correct token and optimal solution!

Test #52:

score: 12
Accepted
time: 1ms
memory: 3748kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #53:

score: 12
Accepted
time: 1ms
memory: 3964kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #54:

score: 12
Accepted
time: 1ms
memory: 3988kb

input:

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

output:

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

result:

ok correct token and optimal solution!

Test #55:

score: 12
Accepted
time: 1ms
memory: 3960kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #56:

score: 12
Accepted
time: 1ms
memory: 5692kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #57:

score: 12
Accepted
time: 1ms
memory: 3816kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #58:

score: 12
Accepted
time: 1ms
memory: 5708kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #59:

score: 12
Accepted
time: 1ms
memory: 3788kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #60:

score: 12
Accepted
time: 1ms
memory: 3716kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #61:

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

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #62:

score: 12
Accepted
time: 1ms
memory: 3652kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #63:

score: 12
Accepted
time: 1ms
memory: 3860kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #64:

score: 12
Accepted
time: 1ms
memory: 3696kb

input:

20 190
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
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
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Subtask #2:

score: 8
Accepted

Test #65:

score: 8
Accepted
time: 1ms
memory: 3732kb

input:

1 0

output:

YES
1
1

result:

ok correct token and optimal solution!

Test #66:

score: 8
Accepted
time: 1ms
memory: 3768kb

input:

2 1
1 2

output:

YES
2
1 1

result:

ok correct token and optimal solution!

Test #67:

score: 8
Accepted
time: 1ms
memory: 3808kb

input:

3 2
1 2
2 3

output:

YES
2
2 2

result:

ok correct token and optimal solution!

Test #68:

score: 8
Accepted
time: 1ms
memory: 5700kb

input:

4 3
1 2
2 3
3 4

output:

YES
4
2 3 3 2

result:

ok correct token and optimal solution!

Test #69:

score: 8
Accepted
time: 1ms
memory: 3800kb

input:

5 4
1 2
2 3
3 4
4 5

output:

YES
6
2 3 4 4 3 2

result:

ok correct token and optimal solution!

Test #70:

score: 8
Accepted
time: 1ms
memory: 3792kb

input:

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

output:

YES
8
2 3 4 5 5 4 3 2

result:

ok correct token and optimal solution!

Test #71:

score: 8
Accepted
time: 1ms
memory: 3816kb

input:

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

output:

YES
10
2 3 4 5 6 6 5 4 3 2

result:

ok correct token and optimal solution!

Test #72:

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

input:

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

output:

YES
12
2 3 4 5 6 7 7 6 5 4 3 2

result:

ok correct token and optimal solution!

Test #73:

score: 8
Accepted
time: 1ms
memory: 3816kb

input:

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

output:

YES
14
2 3 4 5 6 7 8 8 7 6 5 4 3 2

result:

ok correct token and optimal solution!

Test #74:

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

input:

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

output:

YES
16
2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2

result:

ok correct token and optimal solution!

Test #75:

score: 8
Accepted
time: 1ms
memory: 4080kb

input:

944 943
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 ...

output:

YES
1884
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #76:

score: 8
Accepted
time: 1ms
memory: 3808kb

input:

515 514
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 ...

output:

YES
1026
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #77:

score: 8
Accepted
time: 1ms
memory: 4056kb

input:

608 607
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 ...

output:

YES
1212
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #78:

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

input:

642 641
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 ...

output:

YES
1280
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #79:

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

input:

681 680
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 ...

output:

YES
1358
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #80:

score: 8
Accepted
time: 1ms
memory: 3956kb

input:

996 995
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 ...

output:

YES
1988
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #81:

score: 8
Accepted
time: 1ms
memory: 4088kb

input:

997 996
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 ...

output:

YES
1990
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #82:

score: 8
Accepted
time: 1ms
memory: 3856kb

input:

998 997
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 ...

output:

YES
1992
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #83:

score: 8
Accepted
time: 2ms
memory: 4084kb

input:

999 998
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 ...

output:

YES
1994
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #84:

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

input:

1000 999
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...

output:

YES
1996
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Subtask #3:

score: 80
Accepted

Test #85:

score: 80
Accepted
time: 1ms
memory: 3772kb

input:

1 0

output:

YES
1
1

result:

ok correct token and optimal solution!

Test #86:

score: 80
Accepted
time: 1ms
memory: 3992kb

input:

2 1
1 2

output:

YES
2
1 1

result:

ok correct token and optimal solution!

Test #87:

score: 80
Accepted
time: 1ms
memory: 3808kb

input:

5 4
1 2
2 3
3 4
4 5

output:

YES
6
2 3 4 4 3 2

result:

ok correct token and optimal solution!

Test #88:

score: 80
Accepted
time: 1ms
memory: 3856kb

input:

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

output:

YES
8
2 3 4 5 5 4 3 2

result:

ok correct token and optimal solution!

Test #89:

score: 80
Accepted
time: 1ms
memory: 3808kb

input:

4 3
1 2
1 3
1 4

output:

YES
2
1 1

result:

ok correct token and optimal solution!

Test #90:

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

input:

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

output:

YES
4
1 5 5 1

result:

ok correct token and optimal solution!

Test #91:

score: 80
Accepted
time: 1ms
memory: 3936kb

input:

3 3
1 2
2 3
3 1

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #92:

score: 80
Accepted
time: 1ms
memory: 3988kb

input:

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

output:

YES
10
4 1 2 1 6 6 1 2 1 4

result:

ok correct token and optimal solution!

Test #93:

score: 80
Accepted
time: 1ms
memory: 3924kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #94:

score: 80
Accepted
time: 1ms
memory: 3988kb

input:

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

output:

YES
14
3 2 1 8 1 5 6 6 5 1 8 1 2 3

result:

ok correct token and optimal solution!

Test #95:

score: 80
Accepted
time: 1ms
memory: 4036kb

input:

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

output:

YES
10
3 2 1 5 6 6 5 1 2 3

result:

ok correct token and optimal solution!

Test #96:

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

input:

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

output:

YES
12
7 1 5 1 2 3 3 2 1 5 1 7

result:

ok correct token and optimal solution!

Test #97:

score: 80
Accepted
time: 1ms
memory: 3988kb

input:

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

output:

YES
8
5 1 2 3 3 2 1 5

result:

ok correct token and optimal solution!

Test #98:

score: 80
Accepted
time: 1ms
memory: 3804kb

input:

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

output:

YES
6
1 2 3 3 2 1

result:

ok correct token and optimal solution!

Test #99:

score: 80
Accepted
time: 1ms
memory: 3940kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #100:

score: 80
Accepted
time: 1ms
memory: 3752kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #101:

score: 80
Accepted
time: 1ms
memory: 3844kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #102:

score: 80
Accepted
time: 1ms
memory: 3756kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #103:

score: 80
Accepted
time: 1ms
memory: 3772kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #104:

score: 80
Accepted
time: 1ms
memory: 3856kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #105:

score: 80
Accepted
time: 1ms
memory: 3768kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #106:

score: 80
Accepted
time: 1ms
memory: 3756kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #107:

score: 80
Accepted
time: 1ms
memory: 3744kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #108:

score: 80
Accepted
time: 1ms
memory: 5688kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #109:

score: 80
Accepted
time: 1ms
memory: 3840kb

input:

985 984
251 255
95 98
532 533
756 252
317 513
217 219
69 73
107 110
666 667
447 453
366 9
138 141
94 351
359 662
316 86
137 342
268 270
944 946
565 258
210 319
958 890
109 80
270 271
256 752
180 183
6 8
18 19
918 47
519 525
544 714
492 495
531 532
898 589
543 548
757 220
671 673
740 741
680 681
327 ...

output:

YES
1586
4 5 6 8 11 14 17 799 17 18 19 676 19 20 907 20 23 24 27 29 30 313 30 31 32 33 34 36 37 38 39 40 42 43 78 43 44 46 49 51 54 463 54 166 54 55 280 55 57 58 136 58 59 231 59 61 63 64 561 64 65 66 67 68 650 68 69 324 69 436 69 73 80 73 662 73 74 77 79 659 79 81 82 83 85 86 431 86 316 86 87 349 8...

result:

ok correct token and optimal solution!

Test #110:

score: 80
Accepted
time: 1ms
memory: 4072kb

input:

869 868
140 860
159 162
780 19
396 345
496 573
250 486
242 360
232 737
120 124
751 756
273 274
730 38
75 606
321 324
94 96
212 215
256 257
762 512
540 541
381 386
334 638
826 632
481 292
291 292
603 81
359 229
532 490
255 30
403 583
20 591
100 640
73 329
634 570
307 605
124 128
591 495
670 671
197 1...

output:

YES
1378
6 9 11 744 11 14 16 18 19 780 19 22 23 26 322 26 529 26 28 8 28 32 653 32 784 32 34 750 34 37 38 39 43 44 318 44 47 48 49 50 52 53 59 60 62 214 62 63 68 71 72 74 76 238 76 77 78 573 78 79 82 638 82 674 82 326 82 84 86 87 88 94 783 94 96 97 61 97 98 99 106 560 106 110 112 583 112 113 114 116...

result:

ok correct token and optimal solution!

Test #111:

score: 80
Accepted
time: 1ms
memory: 3840kb

input:

837 836
641 391
239 832
613 614
336 284
775 777
574 762
690 691
652 534
486 488
145 147
663 667
116 339
493 495
566 464
427 811
813 66
592 787
833 835
385 829
731 733
544 548
199 201
684 703
671 672
114 270
679 682
71 252
481 482
269 133
76 675
590 591
37 491
105 824
505 7
643 122
542 543
325 326
31...

output:

YES
1362
2 13 14 15 822 15 18 19 22 23 24 26 452 26 28 31 376 31 32 35 36 583 36 38 339 38 42 43 46 47 710 47 51 52 54 521 54 312 54 57 98 57 692 57 58 266 58 60 62 63 64 138 64 65 69 70 625 70 75 698 75 82 86 88 90 91 701 91 225 91 92 93 96 99 100 101 104 491 104 106 109 324 109 110 111 112 375 112...

result:

ok correct token and optimal solution!

Test #112:

score: 80
Accepted
time: 1ms
memory: 3904kb

input:

776 775
497 498
134 352
632 633
296 348
412 383
78 697
272 273
109 111
447 448
462 464
685 361
214 217
596 597
513 514
374 255
292 294
250 90
481 482
636 405
136 138
534 537
126 383
616 617
450 520
111 113
382 383
686 687
604 610
38 41
606 410
258 261
457 697
171 376
764 765
555 556
533 534
661 663
...

output:

YES
1250
86 4 2 4 5 6 729 6 7 9 108 9 10 11 13 535 13 526 13 15 470 15 18 707 18 710 18 19 21 115 21 22 24 25 60 25 30 12 30 38 41 200 41 42 44 46 47 48 50 97 50 760 50 268 50 52 54 613 54 202 54 55 255 55 58 61 64 66 70 655 70 71 427 71 80 85 88 89 346 89 92 95 431 95 96 624 96 100 57 100 101 102 6...

result:

ok correct token and optimal solution!

Test #113:

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

input:

967 966
255 257
894 455
468 235
930 920
608 49
929 319
196 44
646 782
473 474
710 100
6 408
928 931
612 616
89 135
661 894
259 19
709 714
727 729
610 612
954 956
349 88
665 642
338 617
489 491
944 945
634 128
935 938
311 312
963 964
717 553
421 13
462 72
504 116
735 736
97 3
68 841
884 885
865 199
2...

output:

YES
1594
575 2 3 97 3 4 5 10 11 12 105 12 16 18 20 22 863 22 25 28 31 33 37 38 124 38 39 41 920 41 43 44 523 44 643 44 196 44 47 48 49 608 49 50 58 50 52 59 62 63 64 69 71 72 462 72 73 74 76 77 78 80 84 85 87 942 87 88 349 88 91 92 94 95 98 101 712 101 103 278 103 107 111 112 115 161 115 117 118 429...

result:

ok correct token and optimal solution!

Test #114:

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

input:

813 812
688 422
142 144
217 31
95 98
429 511
193 199
655 656
326 768
764 765
625 74
137 138
317 174
677 679
255 257
311 124
300 68
666 163
315 224
31 37
427 432
210 103
108 109
483 484
377 399
372 258
101 106
384 570
712 125
785 357
35 598
743 670
710 639
588 738
341 661
452 172
699 3
202 358
556 55...

output:

YES
1286
812 811 810 809 808 806 420 806 804 49 804 803 802 800 129 800 798 792 791 786 784 783 779 775 773 124 773 772 767 765 764 763 762 235 762 759 751 746 744 742 740 739 738 663 738 588 738 734 733 732 731 730 511 730 724 723 721 719 717 716 713 708 635 708 813 708 704 701 700 489 700 781 700 ...

result:

ok correct token and optimal solution!

Test #115:

score: 80
Accepted
time: 1ms
memory: 3836kb

input:

1000 999
347 349
771 310
924 925
677 42
67 68
52 668
687 689
117 119
139 140
458 459
118 172
983 985
474 115
921 922
363 147
462 464
897 839
673 674
1 2
930 931
717 719
248 249
65 67
755 491
233 235
429 997
551 554
974 619
302 305
339 476
681 683
491 492
976 491
662 663
645 28
844 390
544 609
367 80...

output:

YES
1654
637 1 2 5 6 968 6 7 397 7 11 12 16 17 20 872 20 24 32 33 35 478 35 37 40 355 40 41 42 76 42 677 42 45 46 48 297 48 51 935 51 54 55 58 60 289 60 61 63 64 391 64 65 753 65 67 68 70 518 70 71 72 75 85 86 89 90 778 90 95 97 562 97 98 99 102 104 105 107 110 111 366 111 601 111 112 113 117 50 117...

result:

ok correct token and optimal solution!

Test #116:

score: 80
Accepted
time: 0ms
memory: 3836kb

input:

983 982
511 351
771 777
336 337
944 762
804 808
276 278
203 716
646 115
545 134
51 210
57 730
549 550
537 538
748 921
381 917
245 247
482 702
490 866
638 639
402 403
49 50
602 372
326 328
489 493
321 921
373 459
653 184
290 295
842 843
132 578
866 867
211 410
399 802
198 199
394 338
40 41
910 356
32...

output:

YES
1600
730 1 911 1 2 3 4 927 4 6 46 6 7 9 10 13 16 18 19 21 22 23 26 28 30 31 33 35 38 42 38 931 38 39 40 455 40 41 658 41 43 48 49 50 53 877 53 54 70 54 59 116 59 61 62 65 68 72 73 74 78 79 80 81 82 88 89 90 92 93 94 95 868 95 100 101 102 103 640 103 424 103 104 105 108 109 384 109 112 114 118 12...

result:

ok correct token and optimal solution!

Test #117:

score: 80
Accepted
time: 1ms
memory: 3812kb

input:

760 759
92 713
719 722
717 719
242 243
164 165
333 37
549 550
509 513
217 380
648 650
317 177
543 544
26 2
470 473
401 403
51 477
149 150
608 613
520 62
409 410
540 542
295 682
456 136
404 354
749 718
90 417
682 683
573 616
252 78
248 250
265 267
230 231
267 271
113 227
72 288
165 167
699 119
700 43...

output:

YES
1214
350 6 2 6 8 10 12 13 14 17 351 17 18 20 21 22 718 22 24 27 31 32 33 34 201 34 176 34 35 36 37 59 37 39 506 39 40 41 43 44 45 50 52 56 61 63 430 63 66 68 114 68 70 73 587 73 74 76 575 76 77 78 262 78 252 78 82 383 82 83 46 83 85 86 85 87 697 87 711 87 89 111 89 687 89 91 232 91 93 94 96 100 ...

result:

ok correct token and optimal solution!

Test #118:

score: 80
Accepted
time: 1ms
memory: 5756kb

input:

975 974
843 781
600 601
493 871
254 825
809 492
814 815
819 731
47 49
295 297
645 329
498 499
652 653
523 367
936 939
335 336
272 304
446 447
753 754
924 337
799 86
286 367
535 537
248 249
235 242
704 142
320 321
230 231
808 151
735 738
623 628
395 298
872 10
629 946
36 757
108 283
833 836
15 16
640...

output:

YES
1582
962 2 3 5 134 5 6 8 9 11 13 14 15 831 15 16 18 19 20 21 22 781 22 469 22 23 24 30 33 37 39 41 42 44 378 44 45 47 49 277 49 151 49 50 51 52 53 873 53 56 57 59 588 59 60 825 60 62 64 65 66 75 76 436 76 79 914 79 81 83 84 916 84 85 253 85 87 89 90 95 90 91 96 97 458 97 98 99 303 99 100 38 100 ...

result:

ok correct token and optimal solution!

Test #119:

score: 80
Accepted
time: 2ms
memory: 5868kb

input:

848 847
182 183
203 658
328 329
525 528
240 139
268 269
127 128
761 762
38 39
491 492
678 629
728 659
314 315
132 171
1 726
250 251
335 336
765 767
417 419
649 650
481 171
646 647
510 727
746 95
296 298
651 655
753 606
43 45
390 391
793 794
246 247
566 567
320 714
375 259
640 709
562 564
333 797
434...

output:

YES
1382
162 3 5 6 7 615 7 8 57 8 11 12 13 14 17 19 20 22 25 670 25 31 123 31 32 34 164 34 38 829 38 39 40 43 45 46 617 46 47 48 50 51 54 55 58 61 652 61 62 64 67 68 409 68 70 71 73 538 73 75 78 81 305 81 82 83 84 85 89 90 91 92 93 658 93 98 27 98 777 98 237 98 101 107 108 109 110 111 112 113 117 12...

result:

ok correct token and optimal solution!

Test #120:

score: 80
Accepted
time: 1ms
memory: 3932kb

input:

874 873
851 584
625 627
442 444
596 599
367 368
336 337
634 68
468 469
590 593
228 229
742 414
690 691
296 692
17 18
559 561
423 556
422 424
46 47
210 211
213 214
808 813
428 429
317 318
610 125
186 360
575 577
805 113
768 769
611 612
51 464
376 852
735 440
281 283
522 360
35 295
225 228
592 833
502...

output:

YES
1450
872 871 869 868 867 866 865 864 862 860 859 858 138 858 856 854 853 684 853 849 848 847 844 839 76 839 838 840 838 837 139 837 836 834 833 592 833 832 831 827 826 650 826 823 820 819 816 815 813 808 804 803 800 799 445 799 609 799 793 792 136 792 791 789 809 789 788 606 788 786 785 783 782 ...

result:

ok correct token and optimal solution!

Test #121:

score: 80
Accepted
time: 1ms
memory: 4020kb

input:

836 835
232 296
452 453
395 398
300 688
399 404
647 648
226 290
416 419
134 135
524 525
236 240
493 77
588 5
210 214
471 473
34 35
542 51
522 230
629 407
149 152
624 790
700 702
562 563
197 744
461 462
580 583
685 785
206 833
33 34
528 529
169 369
216 217
720 722
24 25
259 628
590 616
739 685
446 14...

output:

YES
1316
2 3 4 6 7 8 346 8 11 12 14 788 14 15 16 514 16 17 18 19 20 21 22 24 688 24 25 27 33 34 35 448 35 605 35 36 37 41 119 41 414 41 42 642 42 44 172 44 45 84 45 46 47 48 50 55 56 58 340 58 62 63 64 97 64 65 68 70 71 49 71 72 75 76 77 736 77 493 77 79 38 79 81 82 85 89 91 93 94 592 94 99 100 102 ...

result:

ok correct token and optimal solution!

Test #122:

score: 80
Accepted
time: 0ms
memory: 6064kb

input:

845 844
115 716
497 499
831 483
709 155
595 524
489 390
773 545
495 496
283 284
322 324
766 160
205 7
193 194
584 88
729 731
403 404
392 394
69 475
445 448
706 707
564 318
238 702
597 488
388 296
126 127
557 558
288 428
454 462
311 50
674 273
138 139
599 417
187 349
48 51
132 304
106 108
490 492
240...

output:

YES
1422
3 4 7 8 9 10 11 680 11 390 11 12 118 12 487 12 13 15 47 15 16 17 541 17 18 20 286 20 24 25 26 27 19 27 29 30 31 190 31 32 420 32 36 37 2 37 74 37 39 40 586 40 42 44 46 48 51 417 51 52 526 52 53 54 55 58 60 61 63 594 63 64 65 66 68 71 75 76 77 78 6 78 79 84 752 84 86 88 584 88 89 91 92 93 62...

result:

ok correct token and optimal solution!

Test #123:

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

input:

886 885
837 838
767 768
178 182
295 135
614 617
192 195
763 766
171 172
854 151
497 532
586 550
302 515
729 733
158 160
253 254
850 852
724 408
859 860
346 347
335 338
288 59
97 226
672 673
266 267
128 130
25 237
754 755
39 364
662 34
228 532
247 248
720 496
239 243
764 480
162 127
546 653
424 327
7...

output:

YES
1414
463 1 4 503 4 5 508 5 6 605 6 7 8 9 10 13 14 15 532 15 434 15 17 387 17 18 19 131 19 21 483 21 194 21 23 26 574 26 27 28 34 662 34 35 490 35 36 41 645 41 42 43 44 45 364 45 47 48 49 50 51 53 54 55 56 170 56 58 293 58 60 808 60 65 73 76 214 76 78 216 78 79 80 81 85 81 83 87 88 91 92 93 95 64...

result:

ok correct token and optimal solution!

Test #124:

score: 80
Accepted
time: 1ms
memory: 3820kb

input:

754 753
530 495
370 112
710 711
448 449
492 496
386 629
724 708
351 172
615 617
101 36
381 425
167 23
189 449
518 523
736 630
414 404
15 16
154 95
648 649
551 753
133 134
497 77
401 402
261 264
514 341
183 184
546 25
597 183
245 209
250 97
730 732
126 133
231 232
220 104
704 706
385 387
428 163
132 ...

output:

YES
1216
6 7 8 9 14 15 16 322 16 17 19 20 21 22 24 410 24 26 166 26 27 30 31 34 645 34 36 101 36 37 480 37 114 37 39 43 273 43 44 47 574 47 564 47 48 54 55 573 55 57 353 57 58 61 62 68 70 71 50 71 233 71 72 316 72 73 75 76 77 79 80 82 85 88 91 92 104 92 95 154 95 96 99 100 102 103 105 106 109 111 17...

result:

ok correct token and optimal solution!

Test #125:

score: 80
Accepted
time: 0ms
memory: 4048kb

input:

795 794
392 487
585 371
450 452
162 163
200 202
529 571
503 504
695 696
216 5
500 309
466 469
765 766
281 282
236 342
521 539
402 403
405 552
658 660
583 327
101 102
135 138
645 567
166 167
79 82
593 594
59 60
232 233
4 5
173 174
352 337
355 356
319 624
790 794
348 775
226 73
551 765
345 573
207 209...

output:

YES
1286
3 4 5 216 5 7 9 10 11 13 16 17 18 24 25 26 65 26 27 35 41 43 44 45 46 47 48 50 51 52 54 55 56 58 736 58 59 60 61 62 63 64 66 67 68 69 72 296 72 75 448 75 77 79 82 264 82 86 87 554 87 89 98 775 98 99 100 101 102 104 107 108 109 746 109 110 116 118 119 15 119 120 121 129 131 132 113 132 134 4...

result:

ok correct token and optimal solution!

Test #126:

score: 80
Accepted
time: 1ms
memory: 4024kb

input:

910 909
469 470
313 315
640 641
605 608
710 711
491 492
804 805
354 358
359 362
650 652
326 845
565 182
574 576
573 574
237 199
96 97
734 737
834 436
269 271
532 534
238 245
665 667
598 599
123 872
490 485
618 498
603 605
616 619
547 852
270 593
133 561
50 52
601 603
264 265
307 308
884 885
622 263
...

output:

YES
1526
4 6 9 10 13 18 20 780 20 25 32 21 32 34 35 36 37 38 40 42 43 47 48 191 48 50 52 291 52 53 54 55 56 476 56 57 62 63 593 63 67 68 793 68 70 268 70 71 75 76 77 78 280 78 79 80 220 80 81 82 83 799 83 85 87 89 625 89 90 181 90 95 96 365 96 97 84 97 98 100 515 100 105 106 111 221 111 113 114 115 ...

result:

ok correct token and optimal solution!

Test #127:

score: 80
Accepted
time: 1ms
memory: 3804kb

input:

805 804
287 416
54 470
752 467
256 257
269 270
682 683
231 232
161 745
135 137
106 108
30 408
222 678
777 778
684 692
549 694
749 370
343 434
31 494
685 42
168 776
449 329
603 50
283 591
320 622
618 408
74 75
691 528
528 333
321 288
332 333
762 763
458 459
466 467
475 476
344 44
363 365
101 753
505 ...

output:

YES
1338
251 2 3 4 7 8 393 8 9 693 9 17 9 12 13 14 15 18 24 347 24 28 29 32 35 70 35 226 35 39 40 43 45 48 49 53 55 56 57 11 57 60 61 63 64 69 71 74 75 80 380 80 81 84 86 738 86 88 89 92 93 94 95 96 97 484 97 98 99 102 388 102 104 105 106 108 109 110 113 210 113 114 115 156 115 117 119 121 240 121 1...

result:

ok correct token and optimal solution!

Test #128:

score: 80
Accepted
time: 0ms
memory: 3848kb

input:

979 978
234 236
224 225
373 725
276 545
969 465
291 293
565 150
127 128
220 224
131 661
339 747
16 139
641 642
414 582
193 767
871 875
937 938
706 406
965 966
637 327
823 415
688 476
125 438
499 504
334 226
534 255
862 159
667 674
381 409
213 214
808 159
836 839
631 633
840 841
537 806
602 605
444 4...

output:

YES
1602
3 4 5 90 5 6 9 15 18 24 26 861 26 27 30 31 34 873 34 37 41 43 46 395 46 48 50 51 54 55 56 57 59 61 294 61 64 65 66 70 71 72 952 72 73 300 73 75 76 77 79 81 83 85 786 85 87 88 159 88 91 554 91 343 91 92 93 95 96 97 98 99 100 101 429 101 103 654 103 105 108 502 108 109 110 111 112 710 112 114...

result:

ok correct token and optimal solution!

Test #129:

score: 80
Accepted
time: 1ms
memory: 3824kb

input:

876 875
543 694
199 52
213 215
696 440
763 13
30 57
641 743
78 80
689 107
101 104
633 634
374 377
739 301
593 594
5 149
387 136
547 720
301 281
345 549
871 872
870 871
305 814
589 749
80 84
685 692
463 176
261 543
63 65
49 52
7 10
117 277
407 857
502 505
462 464
158 388
709 101
585 586
425 83
332 33...

output:

YES
1410
873 872 871 870 582 870 869 867 863 862 861 858 857 854 853 852 850 848 844 843 842 841 838 136 838 837 835 834 833 832 831 830 829 826 825 821 820 819 817 816 815 814 808 806 339 806 804 802 799 798 796 793 792 790 789 260 789 788 296 788 787 785 783 803 783 780 779 202 779 777 776 269 776...

result:

ok correct token and optimal solution!

Test #130:

score: 80
Accepted
time: 1ms
memory: 3828kb

input:

873 872
187 373
650 664
223 570
838 840
501 567
249 250
277 278
110 334
244 535
147 667
677 255
826 827
757 691
153 643
92 309
487 489
84 766
664 667
804 806
416 419
283 456
430 437
83 85
378 330
794 797
675 680
549 552
817 821
48 49
236 615
570 572
688 259
548 582
631 871
702 389
796 769
586 47
811...

output:

YES
1424
534 5 6 7 50 7 10 11 556 11 13 14 594 14 118 14 15 16 18 21 22 786 22 33 269 33 34 35 36 313 36 105 36 41 42 43 776 43 44 48 49 52 526 52 297 52 54 538 54 60 61 64 327 64 65 66 67 194 67 69 329 69 70 71 72 74 79 437 79 80 82 83 85 86 90 91 619 91 94 97 98 646 98 99 241 99 100 101 103 106 10...

result:

ok correct token and optimal solution!

Test #131:

score: 80
Accepted
time: 1ms
memory: 4036kb

input:

791 790
495 497
33 691
70 71
109 112
361 648
337 338
663 664
87 117
69 96
764 765
525 194
493 494
270 271
585 170
548 549
200 575
251 252
239 485
675 70
686 180
747 748
305 235
237 238
473 474
172 173
62 64
542 543
460 463
707 708
532 533
454 455
357 362
426 316
555 560
587 588
300 302
345 59
405 43...

output:

YES
1300
6 8 355 8 755 8 12 96 12 13 219 13 371 13 17 146 17 18 20 480 20 21 22 27 29 364 29 30 31 32 762 32 34 37 39 489 39 41 43 44 310 44 45 46 47 48 247 48 49 50 110 50 52 385 52 55 57 61 62 64 66 67 68 11 68 70 675 70 71 72 73 343 73 75 77 78 82 217 82 85 91 596 91 93 94 98 86 98 99 101 102 106...

result:

ok correct token and optimal solution!

Test #132:

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

input:

812 811
786 787
346 347
86 411
398 400
300 301
67 69
729 155
277 279
734 497
543 544
281 516
718 722
695 408
450 453
710 713
232 233
157 159
516 521
528 295
513 305
390 396
12 15
739 768
330 331
474 724
303 247
18 20
597 563
395 396
148 470
26 778
717 678
216 641
358 309
478 479
578 580
31 169
473 6...

output:

YES
1368
4 5 6 11 13 14 15 12 15 18 20 22 28 29 32 33 666 33 36 37 38 39 40 158 40 41 642 41 42 628 42 44 45 283 45 50 382 50 51 55 56 57 470 57 60 61 356 61 64 67 69 119 69 71 355 71 74 75 76 80 59 80 87 90 92 93 96 112 96 97 98 461 98 99 100 101 17 101 102 106 108 109 110 227 110 114 115 117 9 117...

result:

ok correct token and optimal solution!

Test #133:

score: 80
Accepted
time: 0ms
memory: 3936kb

input:

986 985
24 673
878 220
564 354
131 730
224 225
589 590
333 188
711 456
871 543
467 468
653 655
631 828
150 109
858 860
538 541
909 911
501 503
762 765
104 105
296 45
339 340
376 779
575 578
470 87
134 289
742 745
450 369
372 124
122 417
14 16
931 273
916 823
821 16
891 895
300 422
877 882
944 948
91...

output:

YES
1650
3 7 12 13 14 16 821 16 17 658 17 18 19 20 21 28 31 32 33 316 33 36 40 41 956 41 44 47 50 51 52 389 52 54 55 59 60 65 66 68 71 72 73 74 443 74 75 77 78 456 78 79 80 750 80 82 83 84 86 87 552 87 470 87 88 90 99 90 92 94 432 94 96 97 100 211 100 102 9 102 103 104 105 106 107 108 837 108 110 11...

result:

ok correct token and optimal solution!

Test #134:

score: 80
Accepted
time: 1ms
memory: 4064kb

input:

910 909
708 904
684 688
722 815
842 594
91 397
870 62
161 266
363 906
248 250
565 615
99 100
820 821
269 272
290 291
374 376
454 592
467 51
39 41
448 144
503 504
103 105
221 855
234 16
316 319
899 800
285 87
593 598
515 75
378 380
117 118
351 353
125 488
465 466
523 886
330 820
153 154
11 12
562 447...

output:

YES
1466
599 1 5 9 331 9 10 11 12 469 12 13 14 16 234 16 18 20 22 335 22 23 25 27 29 30 35 36 39 41 468 41 45 47 50 63 50 52 55 762 55 56 60 488 60 62 66 265 66 69 73 76 77 79 80 81 82 84 87 88 420 88 89 90 93 96 97 643 97 99 100 436 100 101 827 101 103 105 107 111 113 116 575 116 117 118 119 855 11...

result:

ok correct token and optimal solution!

Test #135:

score: 80
Accepted
time: 1ms
memory: 3776kb

input:

822 821
630 614
505 345
471 472
2 410
246 247
522 523
451 452
48 82
648 649
767 768
414 756
532 533
638 724
128 563
658 661
262 264
85 738
257 262
113 115
162 168
635 636
317 318
339 341
418 304
752 486
750 572
54 505
131 409
417 8
95 248
560 307
709 235
412 413
743 507
569 571
469 507
403 404
655 3...

output:

YES
1366
5 6 7 10 99 10 18 19 260 19 21 22 23 279 23 24 43 24 25 27 28 31 811 31 32 33 34 35 455 35 39 40 44 114 44 46 47 51 52 53 55 56 57 58 62 67 71 715 71 72 74 77 78 80 81 83 86 87 89 681 89 93 94 96 98 610 98 101 102 105 106 107 108 111 113 651 113 115 116 421 116 117 118 121 122 435 122 124 1...

result:

ok correct token and optimal solution!

Test #136:

score: 80
Accepted
time: 1ms
memory: 4028kb

input:

893 892
406 700
263 23
75 76
704 812
720 77
793 413
200 391
431 7
54 548
814 224
66 382
444 445
872 639
136 139
306 309
241 243
237 238
679 680
588 22
240 241
327 328
830 832
121 424
267 268
416 884
177 178
262 370
196 640
115 117
193 194
779 772
380 386
722 725
207 651
630 632
12 14
185 186
649 352...

output:

YES
1430
550 4 3 4 5 7 8 9 11 12 14 16 17 21 22 244 22 141 22 588 22 24 84 24 25 580 25 26 27 29 31 32 853 32 33 35 56 35 36 40 42 43 44 45 46 50 509 50 51 52 55 57 58 67 68 63 68 70 700 70 71 72 75 325 75 76 86 89 90 96 97 100 101 102 861 102 135 102 103 104 105 108 109 110 113 114 115 117 123 125 ...

result:

ok correct token and optimal solution!

Test #137:

score: 80
Accepted
time: 1ms
memory: 4072kb

input:

996 995
441 443
924 927
687 511
311 168
133 56
36 380
510 512
111 112
391 394
267 844
574 576
622 626
635 640
895 897
193 271
511 795
889 891
705 539
677 133
580 581
586 587
535 52
48 12
952 953
538 517
607 217
83 551
85 547
401 143
501 585
981 982
96 97
597 598
951 952
986 525
372 374
867 596
767 7...

output:

YES
1640
2 4 10 12 599 12 14 263 14 18 19 72 19 20 21 23 26 28 29 32 34 35 39 24 39 41 43 50 608 50 52 535 52 54 55 56 133 56 59 61 63 65 66 71 73 773 73 74 78 80 82 922 82 87 745 87 95 96 97 98 448 98 99 104 105 688 105 107 108 109 110 111 649 111 371 111 869 111 112 113 115 116 118 77 118 121 122 ...

result:

ok correct token and optimal solution!

Test #138:

score: 80
Accepted
time: 1ms
memory: 3852kb

input:

914 913
19 21
314 319
227 485
885 886
316 439
397 400
343 565
114 115
670 450
648 651
310 312
578 580
855 856
806 41
713 714
309 310
725 726
811 424
339 340
724 29
220 541
355 358
297 300
393 394
118 119
278 279
812 813
65 66
908 911
252 88
512 39
128 356
396 174
695 685
511 71
361 798
832 836
689 6...

output:

YES
1442
502 2 3 7 8 9 13 16 17 19 177 19 21 778 21 526 21 22 542 22 23 25 32 33 265 33 137 33 36 37 263 37 38 39 40 41 43 82 43 44 45 299 45 46 51 544 51 52 55 57 58 535 58 59 60 63 64 65 66 75 747 75 78 79 80 81 84 85 86 87 89 90 92 93 94 96 97 98 99 515 99 413 99 599 99 101 103 408 103 104 106 44...

result:

ok correct token and optimal solution!

Test #139:

score: 80
Accepted
time: 1ms
memory: 4064kb

input:

850 849
566 226
441 442
692 695
335 336
20 24
47 491
518 519
795 796
348 351
588 477
325 327
833 834
602 603
147 818
540 253
42 43
688 486
403 140
76 78
745 747
496 44
802 566
607 230
83 289
399 491
261 345
779 596
434 435
375 686
190 191
276 279
527 637
633 264
473 288
240 776
850 76
803 217
718 72...

output:

YES
1400
660 4 3 4 5 6 8 9 11 12 413 12 13 484 13 14 17 18 19 20 24 249 24 25 26 31 34 342 34 35 36 38 676 38 40 42 43 44 749 44 496 44 46 49 50 51 367 51 54 56 58 295 58 61 62 63 64 39 64 69 70 451 70 76 850 76 78 80 84 86 90 138 90 91 93 97 98 374 98 193 98 99 100 365 100 102 725 102 396 102 103 2...

result:

ok correct token and optimal solution!

Test #140:

score: 80
Accepted
time: 1ms
memory: 3916kb

input:

938 937
306 893
298 198
861 862
812 813
786 183
71 547
318 548
877 647
720 454
128 73
210 213
635 636
401 402
367 863
687 545
356 880
649 236
324 326
565 566
921 193
446 447
642 198
239 397
684 688
523 526
358 360
363 368
502 92
229 356
515 516
653 654
544 545
248 490
551 458
375 652
804 249
271 845...

output:

YES
1508
548 1 3 4 681 4 5 6 252 6 7 8 735 8 9 739 9 10 398 10 11 383 11 193 11 639 11 316 11 12 14 930 14 17 20 24 809 24 26 27 28 32 33 34 40 42 45 46 420 46 47 48 49 50 165 50 51 53 606 53 54 55 57 58 62 763 62 63 64 396 64 66 67 164 67 70 72 73 128 73 74 76 78 83 84 86 87 88 91 92 93 94 95 96 99...

result:

ok correct token and optimal solution!

Test #141:

score: 80
Accepted
time: 0ms
memory: 3928kb

input:

937 936
187 188
495 738
690 929
786 909
281 820
78 79
713 717
201 176
901 710
869 379
546 549
744 746
607 611
698 183
391 392
881 882
579 585
728 275
781 290
126 397
734 735
344 49
521 525
650 652
402 403
80 55
608 399
434 435
11 166
492 387
846 842
575 576
166 242
330 331
596 105
246 636
474 464
67...

output:

YES
1542
3 7 10 13 17 19 424 19 21 22 23 195 23 18 23 26 29 818 29 32 676 32 34 935 34 36 39 40 296 40 41 43 787 43 44 45 46 766 46 49 344 49 53 55 58 60 61 841 61 639 61 63 64 600 64 67 68 69 70 138 70 72 908 72 74 77 78 79 174 79 82 86 87 919 87 88 89 337 89 98 99 102 103 682 103 104 105 596 105 1...

result:

ok correct token and optimal solution!

Test #142:

score: 80
Accepted
time: 1ms
memory: 4060kb

input:

831 830
93 94
555 556
719 677
64 551
49 50
678 679
344 346
107 116
746 751
627 628
18 754
364 149
537 262
539 176
186 190
11 100
136 529
236 741
738 223
729 801
593 533
439 440
600 601
46 47
743 744
378 379
203 676
453 454
668 70
3 675
761 136
550 398
564 227
476 481
752 63
478 37
402 398
508 510
51...

output:

YES
1344
2 6 7 8 825 8 12 13 466 13 14 16 17 19 20 24 25 26 27 28 31 33 35 36 37 635 37 660 37 621 37 40 41 42 43 45 46 170 46 47 48 646 48 49 50 53 54 55 56 57 58 59 61 62 65 67 30 67 69 73 74 355 74 671 74 76 235 76 77 78 10 78 80 81 83 85 86 89 415 89 319 89 91 92 93 293 93 94 97 98 100 223 100 1...

result:

ok correct token and optimal solution!

Test #143:

score: 80
Accepted
time: 1ms
memory: 3832kb

input:

794 793
515 516
635 637
235 388
748 753
327 527
762 764
661 664
137 126
29 30
774 324
606 106
297 302
756 757
100 181
163 645
735 132
568 295
304 306
508 510
176 177
383 15
442 445
191 192
95 96
562 565
665 710
331 747
217 221
455 139
415 418
646 647
225 30
373 515
432 434
471 12
369 372
633 635
618...

output:

YES
1298
788 787 786 676 786 491 786 785 684 785 784 782 529 782 781 780 253 780 19 780 777 484 777 776 773 772 771 721 771 222 771 83 771 770 769 764 666 764 762 761 12 761 759 758 757 756 754 753 578 753 748 745 744 532 744 743 493 743 742 739 738 736 424 736 730 729 323 729 726 724 720 582 720 71...

result:

ok correct token and optimal solution!

Test #144:

score: 80
Accepted
time: 0ms
memory: 4064kb

input:

981 980
957 392
53 54
673 382
868 672
403 307
684 685
312 316
3 4
759 763
396 397
605 239
607 609
435 437
400 404
248 249
978 223
196 197
840 21
953 954
517 519
780 782
210 651
82 189
606 177
875 586
152 155
142 143
532 534
326 327
393 913
770 906
438 441
910 912
558 349
678 679
567 310
408 884
593 ...

output:

YES
1546
3 4 8 11 783 11 13 14 458 14 17 19 20 21 840 21 27 28 30 31 33 36 471 36 38 39 549 39 42 43 863 43 47 50 681 50 161 50 52 53 54 55 56 58 63 65 32 65 66 732 66 68 74 75 86 342 86 87 90 92 171 92 906 92 96 99 100 101 478 101 103 257 103 104 109 35 109 884 109 113 114 717 114 118 121 123 124 1...

result:

ok correct token and optimal solution!

Test #145:

score: 80
Accepted
time: 1ms
memory: 3812kb

input:

758 757
412 505
590 591
533 261
215 218
262 264
652 171
722 551
140 109
81 678
536 537
604 607
747 748
237 241
7 235
376 381
570 571
67 526
472 308
257 261
369 371
63 65
160 162
639 640
487 488
292 341
266 245
490 492
145 421
68 192
172 174
173 277
393 395
483 437
400 403
448 79
289 80
554 355
433 4...

output:

YES
1254
757 752 227 752 749 186 749 748 747 746 744 339 744 741 673 741 740 739 219 739 738 737 735 734 733 732 330 732 731 729 727 725 724 599 724 715 713 712 709 707 706 182 706 705 703 701 700 244 700 699 697 742 697 695 693 691 690 688 685 681 679 402 679 678 81 678 677 351 677 675 672 669 232 ...

result:

ok correct token and optimal solution!

Test #146:

score: 80
Accepted
time: 1ms
memory: 3836kb

input:

790 789
634 635
649 650
183 631
37 770
163 290
600 5
310 753
311 172
552 368
357 359
764 765
315 420
659 664
250 14
620 514
150 152
744 746
272 664
789 243
520 521
10 11
550 593
364 772
745 141
268 271
61 62
471 628
116 273
191 189
567 42
771 774
180 682
679 680
209 329
775 285
513 514
26 28
194 197...

output:

YES
1316
492 4 10 11 480 11 251 11 13 15 414 15 17 19 20 239 20 21 160 21 26 440 26 28 31 35 39 41 49 51 636 51 52 708 52 53 54 18 54 56 58 60 286 60 61 22 61 62 63 65 69 71 229 71 72 73 512 73 79 81 758 81 86 87 279 87 88 90 94 99 220 99 100 102 104 105 106 768 106 109 110 113 195 113 115 118 5 118...

result:

ok correct token and optimal solution!

Test #147:

score: 80
Accepted
time: 0ms
memory: 3832kb

input:

770 769
470 508
235 240
329 32
425 427
71 72
99 101
607 609
21 27
371 373
729 731
469 473
92 93
621 622
386 704
663 168
624 625
602 664
150 85
644 645
419 421
682 470
195 197
471 308
727 560
480 349
360 365
655 519
706 707
218 219
518 631
662 665
495 615
197 198
749 173
520 50
291 292
89 173
409 410...

output:

YES
1264
383 9 6 9 11 12 13 259 13 15 316 15 563 15 16 21 389 21 27 28 29 30 33 34 36 37 314 37 438 37 38 40 42 44 48 49 50 700 50 520 50 53 55 56 57 58 60 61 63 64 68 70 71 72 544 72 74 75 76 79 80 82 84 85 150 85 86 88 109 88 90 92 595 92 301 92 93 94 188 94 560 94 96 78 96 98 99 101 223 101 102 1...

result:

ok correct token and optimal solution!

Test #148:

score: 80
Accepted
time: 1ms
memory: 3848kb

input:

975 974
902 701
585 253
813 894
693 541
316 317
739 563
329 330
482 483
104 965
673 812
21 167
841 842
306 309
753 755
518 521
288 289
584 586
543 546
707 842
802 803
811 815
924 928
954 958
142 235
156 366
963 174
277 280
481 703
200 201
717 720
810 247
975 364
440 352
244 246
971 974
563 565
152 6...

output:

YES
1582
429 974 971 970 969 313 969 967 49 967 966 965 104 965 964 961 635 961 960 959 958 660 958 954 953 952 668 952 102 952 950 947 946 941 940 939 937 935 934 930 929 283 929 928 924 919 766 919 918 916 912 910 907 906 905 900 899 897 896 284 896 893 892 891 889 887 235 887 886 882 917 882 881 ...

result:

ok correct token and optimal solution!

Test #149:

score: 80
Accepted
time: 0ms
memory: 3884kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #150:

score: 80
Accepted
time: 1ms
memory: 3844kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #151:

score: 80
Accepted
time: 1ms
memory: 3716kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #152:

score: 80
Accepted
time: 1ms
memory: 4004kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #153:

score: 80
Accepted
time: 1ms
memory: 3780kb

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #154:

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

input:

833 92724
621 577
43 201
803 652
5 178
90 42
733 708
76 201
777 186
25 701
468 611
802 351
380 311
643 833
184 26
555 125
403 504
373 554
9 364
707 326
449 74
89 227
679 148
167 353
100 805
806 630
14 130
826 683
478 126
388 386
118 129
28 185
87 191
565 334
307 114
201 731
678 39
346 532
677 245
18...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #155:

score: 80
Accepted
time: 1ms
memory: 3716kb

input:

925 77241
176 465
86 820
901 809
219 510
418 370
89 769
812 326
775 338
669 203
872 450
194 237
671 397
360 157
119 354
397 520
401 94
551 235
321 431
60 710
385 660
364 558
523 394
538 582
327 698
394 586
712 449
87 459
659 186
364 716
290 555
147 910
864 652
721 277
170 21
373 554
534 556
195 634
...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #156:

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

input:

796 213201
727 68
102 595
342 418
312 241
717 83
5 178
775 338
501 707
284 367
655 776
747 795
270 302
164 789
309 204
627 321
189 422
544 667
228 412
265 110
214 91
498 139
290 555
424 521
795 522
647 549
373 554
119 90
156 192
449 74
195 634
753 132
181 691
368 358
22 761
114 374
354 201
725 310
6...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #157:

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

input:

860 137983
266 351
176 465
399 242
254 622
494 217
367 853
722 452
595 558
669 203
51 524
119 354
143 36
422 421
392 152
726 375
177 842
18 334
290 555
195 402
403 504
170 21
603 49
82 841
781 755
142 687
566 415
859 387
181 691
75 400
22 761
294 114
460 334
859 782
711 263
252 744
642 719
660 583
8...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #158:

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

input:

985 243225
889 277
33 440
967 597
940 345
62 852
432 939
708 887
694 806
164 789
733 708
203 889
664 501
613 958
228 412
265 110
892 107
530 418
507 207
809 617
706 707
479 45
373 554
209 569
781 755
873 594
527 499
714 726
859 387
181 691
636 357
167 448
522 721
248 828
47 798
907 777
86 240
605 76...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #159:

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

input:

945 440279
668 732
803 652
312 241
259 938
775 338
669 203
284 367
881 365
203 889
650 136
544 667
122 635
468 611
78 439
569 56
878 50
290 555
184 26
647 549
541 34
834 44
119 90
781 755
859 387
753 132
806 142
700 901
421 228
673 213
446 265
769 327
607 43
787 207
471 846
365 327
921 833
706 389
1...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #160:

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

input:

969 57924
930 166
623 23
879 121
683 418
425 438
925 97
581 527
707 126
489 575
659 476
256 456
664 501
273 617
560 262
424 639
636 497
599 255
548 815
553 963
327 472
366 262
4 781
647 549
373 554
744 946
172 715
433 845
730 237
769 959
610 519
96 536
243 870
619 735
907 777
303 128
711 263
568 111...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #161:

score: 80
Accepted
time: 1ms
memory: 3712kb

input:

807 19564
301 694
323 130
387 449
750 287
309 112
695 490
164 640
147 176
419 695
94 766
5 178
613 45
464 34
137 458
391 581
1 322
803 541
308 101
254 761
699 604
106 48
78 523
612 315
119 165
673 121
13 760
67 223
267 712
397 665
787 497
196 599
293 344
555 125
10 109
132 218
189 279
261 199
798 65...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #162:

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

input:

922 404924
43 201
381 392
418 370
312 241
722 452
775 338
707 126
309 204
203 889
650 136
544 667
168 912
265 110
69 912
569 56
878 50
915 36
68 684
541 34
209 569
119 90
781 755
181 691
75 400
368 358
673 213
725 310
619 735
787 207
471 846
402 211
921 833
499 877
812 906
706 389
28 185
241 208
625...

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #163:

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

input:

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

output:

NO

result:

ok OK there's no successful strategy for Ankica

Test #164:

score: 80
Accepted
time: 2ms
memory: 3920kb

input:

999 998
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 ...

output:

YES
1994
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!

Test #165:

score: 80
Accepted
time: 1ms
memory: 3920kb

input:

1000 999
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...

output:

YES
1996
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok correct token and optimal solution!
English 繁體中文 简体中文

伺服器時間: 2025-02-08 18:54:34 | 開源專案