QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#296003#4997. Junk JourneyHaruhi Kage (Chongye Yang, Jianing Liu, Yifan Lin) #AC ✓1ms3764kbC++201.9kb2024-01-01 21:41:022024-01-01 21:41:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3624kb

input:

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

output:

left
left
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
...

result:

ok 

Test #2:

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

input:

1
0 0 2 0
1 0

output:

up
down
right

result:

ok 

Test #3:

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

input:

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

output:

right
right
right
right
right
up
up
up
left
right
right
up
left
left
up
left
down
left
left
down
right
left
left
down
right
right
down
right
up
left
left
left
left
up
up
right
right
right
up
right
down
left
left
up
up
right
up
right
down
down
down
right
right
down
down
left
down
left
up
right
right
...

result:

ok 

Test #4:

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

input:

50
22 29 17 29
18 13
19 17
22 0
17 11
1 6
24 10
20 4
0 20
17 15
27 26
11 13
30 24
24 29
18 17
17 12
5 26
22 18
21 10
19 14
24 16
4 16
14 28
14 29
4 2
7 4
19 13
30 0
22 5
18 11
20 23
23 14
12 17
5 12
5 16
23 6
1 27
26 27
14 26
22 24
22 1
14 9
29 16
26 29
14 22
23 22
24 12
11 24
2 12
0 12
26 9

output:

left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
down
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
down
left
up
up
up
up
up
up
up
up
...

result:

ok 

Test #5:

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

input:

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

output:

right
right
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
up
right
down
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
right
right...

result:

ok 

Test #6:

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

input:

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

output:

right
right
right
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
l...

result:

ok 

Test #7:

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

input:

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

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
left
left
left
left
left
left
left
up
left
down
down
down
down
down
down
down
right
right
right
right
up
up
up
up
up
up
up
up
up
left
left
left
up
left
dow...

result:

ok 

Test #8:

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

input:

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

output:

left
left
left
left
left
left
left
left
left
left
up
right
right
right
right
right
right
right
down
right
up
up
up
up
right
right
right
right
right
right
right
right
right
right
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
left
up
left
down
down
down
down
down
down
right
right
right
...

result:

ok 

Test #9:

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

input:

50
8 28 24 29
30 14
10 12
25 18
23 23
21 30
16 4
2 24
16 23
22 22
24 5
14 8
5 23
17 16
27 22
5 28
1 10
24 6
0 30
14 9
29 20
20 14
27 10
20 2
10 23
28 26
0 9
3 5
21 4
6 6
18 8
28 8
29 22
17 8
14 16
27 20
1 16
24 3
14 5
7 26
28 0
3 11
14 7
25 17
30 20
12 12
24 14
22 7
0 3
23 16
15 29

output:

right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
down
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
le...

result:

ok 

Test #10:

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

input:

50
4 21 7 2
12 12
7 14
26 9
20 5
9 23
4 18
11 16
28 0
9 6
4 7
4 14
29 26
30 3
24 25
1 30
20 7
26 17
11 7
9 24
21 8
18 17
25 6
5 16
23 20
8 11
20 30
30 2
3 17
12 5
12 13
4 6
29 9
17 3
24 29
29 10
3 29
25 30
30 15
7 25
28 24
12 4
15 28
16 26
20 2
18 2
7 18
20 16
16 3
20 6
20 11

output:

right
right
right
right
right
right
right
right
right
down
down
down
down
down
down
down
down
down
left
left
left
left
left
up
left
down
down
down
down
down
down
down
down
down
down
right
up
up
up
up
up
up
up
up
up
up
up
up
left
down
down
down
down
down
down
down
down
down
down
down
down
right
right...

result:

ok 

Test #11:

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

input:

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

output:

right
right
right
right
right
right
right
right
right
right
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
right
up
up
left
left
left
left
left
left
left
u...

result:

ok 

Test #12:

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

input:

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

output:

right
right
right
right
right
right
right
right
right
right
right
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
left
left
left
left
left
l...

result:

ok 

Test #13:

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

input:

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

output:

right
up
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
right
down
right
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
down
right
up
up
u...

result:

ok 

Test #14:

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

input:

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

output:

up
up
up
up
up
left
down
down
down
down
down
down
left
left
left
left
left
left
left
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
up
up
up
left
left
left
left
left
left
up
l...

result:

ok 

Test #15:

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

input:

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

output:

right
right
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
...

result:

ok 

Test #16:

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

input:

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

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
up
up
right
right
right
right
right
right
right
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
left
left
left
down
down
right
r...

result:

ok 

Test #17:

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

input:

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

output:

right
right
right
right
right
right
right
right
right
right
down
left
left
left
up
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
right
right
...

result:

ok 

Test #18:

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

input:

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

output:

left
left
left
left
left
left
left
left
left
left
left
up
up
right
right
right
right
right
right
right
right
right
up
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
l...

result:

ok 

Test #19:

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

input:

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

output:

right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
left
left
left
left
left
left
left
left
left
left
left
left...

result:

ok 

Test #20:

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

input:

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

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
left
up
left
down
down
down
down
down
down
down
right
right
right
right
right
right
right
right
right
right
right
right
right
down
down
...

result:

ok 

Test #21:

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

input:

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

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
right
right
right
right
right
right
right
right
right
right
right
right
right
up
right
down
down
down
down
dow...

result:

ok 

Test #22:

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

input:

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

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
left
left
left
left
left
left...

result:

ok 

Test #23:

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

input:

12
5 5 13 22
4 5
3 5
2 5
6 5
7 5
8 5
5 6
5 7
5 8
5 4
5 3
5 2

output:

up
left
left
down
right
right
right
right
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
ri...

result:

ok 

Test #24:

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

input:

36
15 15 15 16
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2
28 28
28 29
28 30
29 28
29 29
29 30
30 28
30 29
30 30
0 28
0 29
0 30
1 28
1 29
1 30
2 28
2 29
2 30
28 0
28 1
28 2
29 0
29 1
29 2
30 0
30 1
30 2

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right
right
right
right
right
right
right
right
right
right
right
right
right
right
right
down
right
up
up
up
up
up
up
up
up
up
up
up
up
up
up
up...

result:

ok 

Test #25:

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

input:

50
30 30 29 30
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
right...

result:

ok 

Test #26:

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

input:

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

output:

left
left
left
left
left
left
down
down
down
down
down
right
right
right
right
right
right
down
right
up
up
up
up
up
left
left
left
left
left
left
left
down
down
down
right
right
right
right
right
right
down
right
up
up
up
up
left
left
left
left
left
left
left
down
down
right
right
right
right
right...

result:

ok 

Test #27:

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

input:

50
30 30 29 30
0 0
0 1
1 0
0 2
1 1
2 0
0 3
1 2
2 1
3 0
0 4
1 3
2 2
3 1
4 0
0 5
1 4
2 3
3 2
4 1
5 0
0 6
1 5
2 4
3 3
4 2
5 1
6 0
0 7
1 6
2 5
3 4
4 3
5 2
6 1
7 0
0 8
1 7
2 6
3 5
4 4
5 3
6 2
7 1
8 0
0 9
1 8
2 7
3 6
4 5

output:

left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
left
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
down
...

result:

ok