QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#31588#1812. Interesting Coloringlarryzhong#WA 183ms4748kbC++171.4kb2022-05-09 19:03:412022-05-09 19:03:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 4152kb

input:

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

output:

1 2 1 2 1 2 1 2 1 11 10 
3 1 2 10
2 1 10
3 1 2 10
3 1 2 11
3 1 2 11
3 1 2 11
3 1 2 11
3 1 2 11
3 1 2 11
2 1 2
2 1 2

result:

ok accepted

Test #2:

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

input:

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

output:

2 1 1 3 1 4 2 15 14 1 1 13 12 11 10 
2 1 12
3 1 4 10
2 2 12
2 1 11
3 1 4 10
2 1 10
3 1 3 13
2 1 4
2 1 2
2 2 14
2 3 11
3 1 2 3
2 1 2
2 1 3
2 1 4

result:

ok accepted

Test #3:

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

input:

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

output:

1 2 15 2 2 1 1 14 13 3 12 1 11 10 4 
3 1 4 13
4 1 2 3 11
2 1 3
3 1 2 10
4 1 2 3 11
3 1 4 13
4 1 2 3 11
2 1 2
2 1 4
3 1 2 11
3 1 2 3
4 1 2 3 11
3 1 2 3
2 1 2
2 1 13

result:

ok accepted

Test #4:

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

input:

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

output:

1 1 15 1 14 13 12 1 2 4 11 2 10 2 3 
4 2 3 4 14
3 1 2 13
3 1 2 3
4 1 2 3 11
4 1 2 3 4
2 1 2
3 1 2 3
4 1 2 3 12
4 1 2 3 11
4 1 2 3 14
3 1 2 3
4 1 3 4 14
3 1 2 3
4 1 2 3 11
4 1 2 4 14

result:

ok accepted

Test #5:

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

input:

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

output:

1 1 2 2 2 1 3 2 4 2 1 50 49 48 1 2 1 47 46 1 3 2 1 3 45 5 1 44 1 43 1 42 41 40 3 3 39 38 3 2 6 37 36 35 34 2 33 32 31 30 
2 2 33
3 2 3 44
3 1 2 30
2 3 34
2 3 40
4 1 2 3 32
4 1 2 3 50
4 1 2 3 49
4 1 2 3 38
4 1 2 3 46
3 1 2 42
3 1 2 3
3 1 2 3
3 1 2 3
3 2 3 46
5 1 2 3 4 38
4 1 2 3 32
2 2 3
3 1 2 3
2 2 ...

result:

ok accepted

Test #6:

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

input:

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

output:

1 2 2 2 2 2 1 1 1 3 50 3 2 49 48 47 4 46 45 5 1 1 44 43 3 42 41 2 40 39 2 38 3 1 37 36 35 2 34 1 4 2 1 33 32 31 30 1 1 6 
2 2 44
3 1 2 37
3 1 3 50
3 1 2 38
3 1 2 37
2 4 30
4 1 2 3 32
4 1 2 6 39
4 1 2 6 39
2 2 33
3 1 2 3
3 1 2 34
3 1 2 38
3 1 2 6
2 1 2
2 1 2
3 1 2 41
2 1 2
2 1 2
3 1 2 31
3 2 3 50
4 1...

result:

ok accepted

Test #7:

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

input:

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

output:

1 2 1 1 1 2 1 1 3 2 2 50 1 2 2 3 49 3 1 48 47 1 46 45 1 3 44 43 42 3 3 41 40 3 39 38 37 36 35 2 2 34 33 1 2 32 31 2 3 30 
4 1 2 3 36
3 1 2 45
4 1 2 3 30
3 1 2 40
4 1 2 3 49
4 1 2 3 42
4 1 2 3 50
4 1 2 3 34
4 1 2 3 50
4 1 2 3 33
4 1 2 3 32
3 1 2 3
4 1 2 3 38
4 1 2 3 31
3 1 3 49
4 1 2 3 42
3 1 2 3
3 1...

result:

ok accepted

Test #8:

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

input:

100 180
2 53
55 72
52 58
72 88
53 70
1 89
14 94
42 67
72 85
39 77
79 96
58 75
34 40
75 77
45 88
76 85
61 80
11 28
48 68
68 94
38 47
32 45
30 72
1 99
26 83
72 98
24 31
10 27
7 80
62 72
75 87
70 96
1 82
37 41
2 88
20 35
35 90
9 19
29 69
29 30
22 83
13 18
72 94
28 80
14 27
56 79
11 88
5 94
27 68
34 81
...

output:

1 1 2 180 179 1 2 1 178 1 2 177 2 3 1 1 1 1 2 1 1 2 176 175 2 174 2 2 3 173 1 1 172 2 2 1 2 2 1 2 3 1 171 2 1 1 170 169 168 1 2 3 167 1 166 2 165 164 2 163 2 1 1 162 2 161 3 3 160 3 2 4 1 1 159 2 158 1 157 2 1 156 1 155 154 153 152 151 150 3 149 2 148 3 3 1 2 1 147 146 145 1 144 143 5 2 1 4 142 141 ...

result:

ok accepted

Test #9:

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

input:

100 180
34 61
21 95
49 92
52 62
19 27
50 76
35 94
50 78
21 28
20 48
58 85
4 36
47 93
26 50
55 63
41 71
53 94
82 94
37 49
53 82
50 58
29 97
50 67
68 78
1 75
58 84
15 79
66 91
14 59
40 99
9 12
67 98
37 50
26 35
15 84
15 80
24 70
4 64
29 70
24 93
46 83
38 97
13 89
41 54
50 74
51 86
30 61
68 96
18 35
46...

output:

1 1 1 2 2 1 2 180 179 1 1 1 1 2 1 1 1 178 2 177 176 2 175 1 1 2 2 2 2 1 2 2 174 1 173 1 2 2 1 172 1 3 1 2 171 1 170 2 169 2 2 168 2 2 2 3 1 1 167 166 3 165 164 1 3 3 163 162 2 161 3 3 1 2 3 1 160 1 3 159 2 2 158 157 156 155 154 153 152 2 151 150 149 2 148 147 3 146 145 3 3 1 144 143 1 142 2 1 4 141 ...

result:

ok accepted

Test #10:

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

input:

100 180
14 98
15 79
65 97
25 85
2 65
15 99
16 94
47 87
38 55
10 44
43 98
15 36
41 89
46 76
38 59
15 26
14 85
39 98
67 80
6 14
33 35
11 41
15 69
2 64
15 54
6 40
6 74
20 89
5 15
12 68
19 89
15 96
30 57
15 53
10 81
12 53
15 27
45 98
20 78
22 31
5 9
51 95
42 91
62 86
75 81
17 82
81 85
43 46
20 29
68 99
...

output:

1 1 1 1 2 180 1 1 1 2 2 179 1 2 3 178 177 3 2 2 1 2 176 1 175 1 3 2 174 1 3 3 2 173 1 2 172 4 1 1 2 2 2 1 3 1 2 1 3 2 171 170 2 1 1 1 169 1 2 168 1 1 167 1 2 2 1 1 4 1 1 3 166 165 164 2 1 163 162 2 161 2 160 5 2 5 159 3 158 2 157 5 156 3 2 2 155 154 3 153 152 151 150 2 149 148 1 3 147 146 145 144 3 ...

result:

ok accepted

Test #11:

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

input:

100 180
43 90
40 89
36 37
37 66
5 100
37 70
23 73
28 95
37 50
1 37
26 40
47 77
18 37
15 81
23 25
20 37
32 54
67 99
94 99
28 29
5 37
28 37
29 72
35 41
71 77
39 100
48 54
21 40
69 95
15 37
11 89
71 90
17 96
37 41
1 11
24 96
81 83
31 58
52 89
27 94
14 38
27 84
57 71
55 78
59 75
29 38
57 91
37 85
66 67
...

output:

1 2 2 180 2 179 1 2 178 1 1 2 177 1 3 176 1 1 2 1 175 174 2 2 1 1 2 3 173 172 1 2 2 171 170 1 2 1 169 1 1 3 168 1 2 167 2 166 2 165 3 3 2 2 2 1 2 1 164 163 1 162 2 161 160 159 2 3 158 157 156 1 155 2 2 154 2 3 1 153 4 1 152 4 1 151 3 150 149 2 1 2 3 1 2 148 147 146 2 3 145 1 144 143 3 1 142 3 4 141 ...

result:

ok accepted

Test #12:

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

input:

111 222
1 60
7 55
60 110
42 79
58 61
100 109
30 85
17 59
52 84
30 111
23 87
51 62
17 30
34 55
71 104
65 67
46 99
89 108
1 90
60 99
39 58
101 103
48 84
23 71
88 92
16 97
25 34
11 30
30 60
3 43
16 100
70 110
42 56
9 106
14 84
58 80
82 93
30 86
21 69
36 107
29 95
10 109
26 74
109 110
71 83
24 73
12 48
...

output:

1 2 2 1 2 1 2 1 2 1 2 2 222 221 2 1 1 1 220 219 3 2 1 1 1 1 2 218 217 1 2 1 216 1 215 4 1 214 1 1 2 213 1 3 3 1 212 1 211 210 209 208 207 2 1 2 206 205 204 1 203 2 202 201 200 199 198 1 197 196 195 1 194 1 193 3 192 191 190 2 1 189 1 2 188 1 187 1 186 185 184 183 182 1 181 180 1 5 2 179 178 2 1 177 ...

result:

ok accepted

Test #13:

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

input:

111 222
15 50
35 76
12 37
27 30
72 96
6 79
42 77
5 6
49 92
8 26
28 107
10 65
36 52
52 80
14 110
78 96
11 96
6 80
87 96
16 89
1 90
1 74
11 63
41 85
59 81
21 35
66 86
48 49
22 79
21 34
17 103
2 31
109 110
30 98
31 76
85 108
28 39
19 69
68 81
23 70
12 25
45 88
74 110
48 66
40 72
69 96
33 44
96 100
64 8...

output:

2 1 1 2 1 2 1 1 2 1 2 1 1 2 1 2 3 222 4 2 1 221 1 1 2 2 1 1 1 3 1 1 3 1 220 2 3 2 1 1 2 1 219 2 218 217 1 216 1 2 2 1 2 215 1 1 3 214 213 3 1 212 4 1 211 210 209 2 1 1 208 2 207 2 206 205 2 3 2 204 2 203 202 1 2 2 201 3 3 200 4 199 198 197 196 195 194 3 193 1 192 191 190 189 1 188 1 2 187 186 4 185 ...

result:

ok accepted

Test #14:

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

input:

111 222
1 12
1 99
6 80
20 45
11 56
14 31
3 26
13 94
14 65
42 70
12 14
20 111
14 44
46 87
14 63
88 103
40 77
48 102
24 54
58 93
55 70
68 102
46 61
2 56
27 93
63 95
50 105
45 111
42 63
15 84
17 56
1 101
34 93
25 65
13 39
4 71
39 49
12 37
14 62
9 56
29 104
52 86
45 74
14 49
43 45
14 15
19 60
31 55
37 8...

output:

1 222 1 1 1 1 1 2 221 2 2 2 220 2 219 1 1 2 1 2 1 1 218 217 1 2 1 216 1 2 215 214 3 2 1 1 2 213 212 211 2 1 210 209 3 208 1 2 1 207 206 2 4 205 1 1 1 204 1 2 2 203 2 202 201 200 1 199 198 1 1 3 197 196 1 2 195 194 193 2 192 1 1 191 190 189 188 1 2 187 186 185 184 2 3 183 182 181 1 180 179 2 3 178 2 ...

result:

ok accepted

Test #15:

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

input:

111 222
13 110
10 58
13 68
29 101
61 96
43 76
40 55
19 43
73 106
34 89
13 79
13 16
21 56
83 88
3 70
24 94
59 88
69 86
72 88
9 11
24 51
66 93
39 99
30 103
32 91
50 66
21 100
20 48
31 45
5 36
99 101
21 97
13 72
67 76
13 37
31 83
42 81
61 87
81 99
20 66
46 95
1 22
107 111
12 77
13 74
49 65
54 73
75 96
...

output:

2 1 222 2 1 1 1 2 2 1 221 220 2 1 2 1 2 1 219 2 2 1 2 1 1 218 217 1 1 2 1 216 215 2 214 2 1 2 3 2 1 1 1 1 1 1 1 2 1 3 1 213 212 211 1 2 1 1 2 1 2 210 1 3 209 1 2 208 207 206 205 204 203 202 201 1 1 3 3 4 3 1 1 200 2 1 2 199 198 197 196 195 194 193 192 191 1 1 190 3 189 2 188 2 1 1 1 187 186 185 3 18...

result:

ok accepted

Test #16:

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

input:

111 222
58 79
60 64
46 108
9 68
1 47
13 40
2 52
43 106
22 92
43 86
22 73
87 94
25 44
13 95
2 99
44 83
29 100
6 8
75 101
70 88
22 71
3 62
55 108
69 72
53 98
25 38
5 101
20 42
18 79
14 81
26 79
89 108
23 44
14 44
6 108
33 105
42 56
21 86
50 102
22 106
48 98
1 10
22 35
58 69
46 73
8 35
23 38
23 62
13 9...

output:

1 1 1 1 1 1 2 1 2 222 1 1 1 221 1 220 2 2 2 1 3 2 219 1 2 2 218 2 217 1 216 215 2 214 213 1 1 2 1 212 1 211 210 2 2 1 209 1 208 2 1 2 1 1 1 207 206 3 205 2 204 1 3 3 203 2 2 202 201 200 199 1 2 1 2 2 198 197 2 196 195 1 2 194 1 193 1 192 191 2 2 2 190 189 2 2 188 3 187 1 186 4 2 3 185 1 1 1 2 1 184 ...

result:

ok accepted

Test #17:

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

input:

111 222
42 57
29 90
18 68
48 81
45 81
2 47
6 9
81 85
81 86
89 101
34 98
17 20
52 101
20 97
28 96
53 81
51 108
5 65
27 64
62 101
27 89
8 97
77 91
32 102
35 76
31 81
39 65
73 78
22 66
68 91
40 83
47 81
71 91
12 81
21 25
100 103
7 26
79 97
69 101
16 109
35 58
72 88
33 73
95 103
6 92
64 101
17 81
43 81
...

output:

1 2 1 2 222 2 2 221 220 2 1 2 219 218 1 217 1 1 2 216 1 1 1 2 1 215 2 1 2 214 1 1 2 213 1 1 2 2 212 1 2 2 2 2 1 211 210 3 1 209 208 207 1 1 1 206 3 2 205 1 1 2 3 1 1 3 4 1 204 2 203 202 201 200 1 3 199 198 3 197 196 1 195 2 1 194 193 192 2 1 191 3 2 1 2 3 190 189 1 188 187 2 3 1 186 185 184 3 183 18...

result:

ok accepted

Test #18:

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

input:

111 222
20 33
7 107
73 76
36 96
44 104
5 28
83 85
46 72
5 109
68 98
2 38
60 73
1 13
44 57
33 49
13 39
18 29
42 73
69 76
37 45
4 51
29 111
5 84
83 111
38 62
26 31
14 73
61 70
26 103
30 73
81 85
73 110
73 102
52 73
44 105
17 81
11 29
44 95
5 100
51 60
46 74
43 53
63 107
29 100
27 65
31 92
3 64
44 109
...

output:

2 2 2 1 1 2 2 1 1 1 1 222 1 3 1 2 1 221 1 1 1 220 219 1 2 2 218 1 1 217 3 216 215 214 4 1 2 2 213 2 2 1 1 212 2 211 1 210 2 1 2 209 2 208 207 1 2 4 3 206 1 205 204 203 1 1 202 201 1 200 199 198 1 1 2 5 197 2 196 3 195 194 1 2 1 2 193 3 192 3 2 191 190 2 189 188 1 187 186 185 1 3 184 6 2 183 5 3 2 18...

result:

ok accepted

Test #19:

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

input:

111 222
80 86
61 86
10 86
55 73
39 105
21 96
13 39
74 106
15 20
10 17
46 88
7 86
37 106
47 76
44 106
9 41
8 86
105 110
86 92
100 101
102 107
77 81
97 105
29 78
59 86
13 31
24 53
1 49
21 90
86 89
25 96
3 30
21 103
89 98
86 102
4 76
86 98
6 18
56 67
38 43
45 51
71 105
42 95
11 77
10 36
72 86
75 92
41 ...

output:

1 222 221 1 2 2 1 2 2 1 1 220 219 1 218 1 217 216 215 1 1 1 214 1 213 2 1 1 1 212 211 2 210 1 209 2 208 1 1 2 2 207 1 2 206 205 2 2 3 1 1 204 203 2 202 2 2 2 201 200 199 1 3 1 198 1 1 3 197 196 195 194 193 2 192 191 1 190 1 1 189 1 1 2 2 1 2 2 1 188 187 186 1 4 185 184 183 182 181 3 2 180 179 178 4 ...

result:

ok accepted

Test #20:

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

input:

111 222
66 107
38 107
17 106
8 65
74 89
46 76
25 33
55 74
10 101
6 70
50 94
5 106
74 77
43 83
74 90
81 103
42 72
66 94
63 82
21 49
12 96
99 101
40 74
13 95
70 76
12 33
4 16
38 45
13 67
17 46
16 66
12 92
98 100
1 78
48 92
35 62
27 44
32 54
85 95
37 74
69 103
52 94
61 105
27 80
47 106
74 94
52 62
49 6...

output:

1 2 2 1 2 2 2 222 1 2 2 221 220 1 219 2 1 3 1 1 2 2 218 1 1 1 2 1 2 1 217 216 1 1 1 1 2 2 215 214 213 1 1 212 211 210 2 2 209 2 208 2 2 3 1 207 2 2 206 3 1 205 204 1 1 3 4 2 203 3 2 202 201 1 1 200 1 199 198 197 1 3 1 196 195 1 194 193 2 2 192 191 2 3 190 3 189 2 188 2 187 186 4 185 184 183 3 182 18...

result:

ok accepted

Test #21:

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

input:

111 222
28 63
77 84
57 76
16 51
9 38
46 64
85 95
30 48
21 22
82 96
80 111
16 73
26 51
63 100
19 108
1 108
76 88
62 75
38 80
15 90
49 58
35 54
16 65
15 107
70 107
55 87
16 57
14 19
38 77
43 49
16 53
64 111
16 87
108 109
30 80
1 16
32 68
74 98
42 65
11 16
16 105
16 82
14 85
68 104
82 98
12 28
21 69
86...

output:

2 2 2 2 2 1 1 1 1 1 2 222 1 221 2 1 1 2 1 1 1 1 220 2 1 2 219 1 218 2 217 216 215 214 213 212 2 1 2 211 210 209 2 208 207 1 2 1 206 1 1 205 204 2 1 203 1 1 202 201 1 200 3 2 199 198 197 196 2 3 3 195 1 2 3 3 2 1 194 1 193 2 1 1 1 2 1 192 191 190 189 188 187 186 185 184 2 1 2 183 182 181 4 180 179 17...

result:

ok accepted

Test #22:

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

input:

111 222
94 103
29 74
23 42
57 62
33 67
55 57
8 57
56 90
23 57
16 39
1 80
25 33
57 83
25 102
57 102
35 76
36 102
19 87
50 84
57 111
62 84
32 57
15 68
73 110
11 69
69 76
62 105
13 42
57 78
32 62
11 22
99 104
49 73
47 57
1 40
26 57
60 104
42 45
15 17
37 63
82 93
22 60
61 67
51 86
29 57
69 103
88 95
18 ...

output:

2 2 1 1 1 222 221 1 220 1 1 2 219 1 218 1 217 1 1 216 2 215 2 1 1 2 214 2 213 212 2 1 2 211 210 209 2 3 1 2 1 208 2 2 207 206 1 1 2 2 205 204 203 1 202 201 200 2 199 2 198 197 196 1 1 2 2 195 194 193 192 2 2 2 191 3 190 189 3 3 188 187 186 185 3 1 1 3 4 184 2 1 183 1 182 3 181 180 179 2 178 177 176 ...

result:

ok accepted

Test #23:

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

input:

111 222
35 93
39 107
18 87
35 84
35 73
29 57
91 96
99 103
31 35
30 96
28 48
35 87
51 60
33 40
66 103
35 41
35 74
11 44
15 27
65 66
6 35
9 108
48 95
73 102
7 35
34 35
28 35
54 70
19 60
74 81
19 73
9 35
35 85
21 98
37 74
81 85
80 85
32 71
8 63
23 97
16 30
33 35
48 84
35 67
46 69
35 100
17 102
72 91
35...

output:

1 2 1 222 221 1 2 1 220 1 2 219 2 2 218 217 216 2 2 2 215 1 1 2 214 213 212 1 3 2 1 211 210 1 209 1 2 2 2 2 2 208 3 207 1 206 1 1 205 1 1 204 203 202 2 201 1 1 2 2 200 3 199 2 3 2 1 1 198 1 4 197 2 196 195 194 193 1 192 1 1 191 2 1 190 5 189 188 1 1 187 186 1 3 185 1 2 184 3 183 182 1 3 2 2 1 181 18...

result:

ok accepted

Test #24:

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

input:

111 222
44 88
10 26
46 53
35 64
13 97
18 100
44 46
33 45
6 75
6 15
31 84
31 68
59 83
4 104
5 91
35 90
29 44
44 74
33 110
30 96
44 60
92 103
71 86
6 44
44 98
27 98
41 109
79 108
19 22
47 54
32 101
13 41
25 40
40 44
72 93
44 80
18 55
62 89
71 95
44 61
44 87
66 83
23 111
35 63
41 101
47 56
1 90
23 58
3...

output:

1 1 2 1 2 1 222 1 1 221 2 3 2 1 2 2 220 219 2 1 218 1 1 217 216 1 1 2 1 1 1 215 1 214 1 213 2 1 2 212 211 1 1 210 3 2 1 2 2 209 2 2 2 3 1 1 208 2 2 207 206 205 204 2 2 2 203 2 2 202 1 201 200 2 199 3 1 198 1 197 1 196 195 194 2 193 192 191 190 189 3 4 3 2 188 2 1 187 1 3 186 185 1 184 1 183 3 2 182 ...

result:

ok accepted

Test #25:

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

input:

111 222
48 79
13 101
17 88
1 104
49 101
13 87
13 71
57 58
25 32
52 78
13 50
36 84
26 69
78 100
21 107
31 66
46 71
14 67
13 45
5 26
13 89
13 107
78 79
44 58
13 73
13 38
13 68
13 55
47 74
35 61
63 73
42 111
29 102
8 29
1 13
38 45
34 95
33 84
29 104
13 86
42 82
18 37
13 59
13 29
21 82
2 13
66 93
50 68
...

output:

1 1 1 1 2 222 221 1 2 2 220 1 1 1 1 1 2 1 219 218 217 216 215 2 214 213 212 211 2 1 1 2 1 210 209 1 2 2 2 208 1 1 207 206 2 205 2 1 1 204 203 3 202 3 201 200 199 1 198 2 197 196 1 1 4 2 3 1 195 2 1 194 2 2 193 2 192 3 1 3 191 3 2 1 190 1 2 189 3 2 1 188 187 186 185 184 1 183 182 181 180 179 3 2 178 ...

result:

ok accepted

Test #26:

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

input:

111 222
88 100
54 108
56 76
1 89
24 100
19 52
17 57
19 86
15 64
74 85
28 68
31 108
13 83
33 34
28 100
20 65
30 100
37 60
57 71
38 97
44 100
26 72
11 58
90 109
2 37
46 100
24 109
10 100
8 70
71 100
48 50
3 31
40 102
46 80
56 82
13 80
86 100
50 95
33 79
28 96
80 100
34 100
4 26
82 100
58 96
7 81
60 10...

output:

2 1 1 1 222 1 1 2 1 2 1 2 1 1 221 2 220 1 2 1 219 1 2 2 2 218 1 1 1 217 2 1 1 1 3 2 216 1 3 2 215 214 2 213 1 1 2 212 1 211 3 210 209 1 2 2 2 208 207 206 4 2 205 204 203 202 2 1 1 2 3 1 201 1 200 3 1 2 1 199 198 2 1 2 197 196 195 1 2 3 3 1 194 193 2 2 3 192 2 191 190 3 189 2 188 187 186 185 1 184 18...

result:

ok accepted

Test #27:

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

input:

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

output:

1 2 1 3 2 4 2 2 1 2 1 1 2 3 2 60 3 1 59 1 2 58 2 2 1 1 1 1 2 1 57 1 4 1 1 56 1 2 2 2 1 2 3 5 55 54 53 1 52 1 3 1 51 2 4 3 1 1 1 50 
4 1 2 3 51
4 1 2 3 58
4 1 2 4 57
4 1 2 4 59
4 1 2 4 57
4 1 2 4 55
3 1 2 56
4 1 2 4 55
4 1 2 3 52
4 1 2 4 54
4 1 2 3 51
4 1 2 5 50
4 1 2 3 51
3 1 2 52
4 1 2 3 58
3 1 2 3...

result:

ok accepted

Test #28:

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

input:

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

output:

1 1 1 1 1 60 1 2 2 1 1 1 2 1 2 2 1 2 3 2 1 2 1 3 2 2 2 1 3 1 1 1 3 2 59 58 3 2 1 1 3 2 57 56 55 3 54 2 4 2 1 1 1 1 3 53 1 52 51 50 
4 1 2 3 60
4 1 2 3 56
4 1 2 3 50
5 1 2 3 4 51
4 1 2 3 54
3 1 2 3
4 1 2 3 52
3 1 3 60
4 1 2 3 53
4 1 2 3 55
4 1 2 3 53
5 1 2 3 4 51
4 1 2 3 54
4 1 2 3 57
4 1 2 3 50
4 1 ...

result:

ok accepted

Test #29:

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

input:

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

output:

1 1 2 3 1 1 2 2 3 1 2 2 1 1 2 2 2 1 1 1 72 4 1 1 2 1 1 71 4 5 1 1 70 3 6 69 2 1 1 68 3 67 1 2 66 2 65 1 64 1 3 2 1 4 1 2 2 3 4 5 1 63 1 1 1 62 61 60 3 1 59 58 
4 1 2 3 67
4 1 2 3 67
4 1 2 3 66
4 1 2 3 65
4 1 2 3 59
3 1 2 61
3 1 2 61
4 1 2 3 66
4 1 2 6 64
4 1 2 4 70
4 1 2 3 66
4 1 2 3 66
5 1 2 3 5 71...

result:

ok accepted

Test #30:

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

input:

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

output:

2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 3 2 1 3 1 1 4 2 75 2 3 74 2 73 4 2 2 3 1 3 72 5 1 3 71 2 70 1 69 1 2 68 67 66 1 65 1 1 1 1 4 4 64 4 63 1 1 2 6 62 3 5 2 61 2 2 1 2 60 1 
4 1 2 3 67
3 1 2 71
5 1 2 3 4 72
5 1 2 3 5 70
4 1 2 3 75
4 1 2 3 67
4 1 2 3 74
4 1 2 3 74
5 1 2 3 5 62
3 1 2 71
5 1 2 3 4 65
5 1 2 3 ...

result:

ok accepted

Test #31:

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

input:

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

output:

1 1 1 1 2 2 1 78 2 1 2 2 1 2 2 77 76 3 75 2 4 2 1 2 1 1 2 1 1 2 74 2 1 1 3 4 73 3 1 72 71 1 4 70 69 2 3 1 1 1 68 67 5 1 5 2 66 1 1 1 4 1 3 1 65 3 1 4 3 64 1 2 63 5 1 4 62 1 
4 1 2 3 72
5 1 2 3 4 77
5 1 2 3 4 77
4 1 2 4 67
4 1 2 4 67
5 1 2 3 5 64
4 1 2 4 67
4 1 2 3 4
4 1 2 3 76
5 1 2 3 5 64
4 1 2 3 7...

result:

ok accepted

Test #32:

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

input:

108 141
27 103
36 83
20 81
18 106
79 92
87 95
23 69
50 67
32 85
50 53
50 86
13 52
13 104
20 38
46 89
24 94
12 18
33 98
17 41
14 106
47 96
27 84
30 68
50 98
45 70
45 74
13 16
99 101
41 89
3 35
13 44
51 54
45 82
48 97
69 82
22 101
23 76
4 20
5 83
18 80
41 73
14 27
19 34
44 67
20 90
47 66
10 100
7 75
1...

output:

1 2 1 2 1 1 2 1 1 3 4 1 2 141 2 1 3 1 2 1 1 3 1 5 1 140 139 1 1 1 138 1 2 1 1 2 137 2 1 1 136 2 1 2 135 3 1 1 134 1 1 133 132 131 130 129 3 1 1 2 3 128 4 127 2 126 125 1 2 1 2 124 1 123 122 2 4 3 121 1 3 1 4 4 3 1 1 120 1 5 119 118 5 117 116 5 115 3 1 2 1 114 2 1 4 1 6 1 2 6 1 1 113 2 6 1 1 7 1 5 4 ...

result:

ok accepted

Test #33:

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

input:

94 114
14 86
45 79
67 81
30 63
24 93
60 93
40 69
41 88
25 42
6 13
3 87
35 91
85 93
59 79
51 84
43 75
31 57
3 86
48 77
53 82
44 47
33 77
73 81
51 67
1 52
38 71
28 63
7 68
7 18
79 88
40 71
30 70
6 83
66 78
4 31
25 84
10 94
62 89
43 56
9 93
15 57
22 53
50 93
13 91
26 32
66 90
18 78
14 19
58 80
33 41
61...

output:

2 2 1 1 1 3 1 1 1 2 2 1 4 1 1 2 1 1 2 1 1 1 2 2 1 1 114 2 1 3 3 2 1 1 2 2 1 1 113 112 3 2 2 3 1 2 2 1 1 2 1 111 1 110 3 109 108 107 106 105 2 3 2 1 104 1 2 1 103 2 1 102 4 2 1 1 4 2 1 1 3 101 100 1 1 2 2 99 4 4 2 98 97 1 5 2 1 96 5 1 95 5 2 1 3 4 1 1 3 1 1 94 2 5 
6 1 2 3 4 5 97
5 1 2 3 4 103
5 1 2 ...

result:

ok accepted

Test #34:

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

input:

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

output:

1 1 1 1 2 1 1 1 2 1 2 1 2 60 2 1 1 59 1 58 57 2 1 1 3 1 1 2 56 2 2 2 3 4 1 55 4 1 2 54 1 2 2 1 3 2 1 1 1 53 52 1 51 3 2 3 4 50 2 4 
5 1 2 3 4 60
3 1 2 59
5 1 2 3 4 58
4 1 2 3 54
5 1 2 3 4 58
5 1 2 3 4 60
5 1 2 3 4 50
4 1 2 3 53
4 1 2 3 54
4 1 2 3 54
4 1 2 4 52
4 1 2 4 52
5 1 2 3 4 60
4 1 2 3 4
5 1 2...

result:

ok accepted

Test #35:

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

input:

94 120
43 81
79 82
53 76
65 87
3 66
10 51
3 9
10 53
34 77
63 94
43 50
46 72
13 94
11 32
71 76
72 75
56 88
8 60
17 45
31 57
61 77
14 22
49 50
29 65
2 90
4 51
38 45
8 56
23 44
18 61
21 55
45 69
15 74
22 43
21 44
40 44
1 3
25 94
33 94
37 90
58 77
65 79
60 75
36 54
28 86
16 56
75 85
86 88
32 75
20 90
41...

output:

1 2 1 2 2 1 120 2 2 1 2 2 3 1 2 1 2 1 1 1 1 1 1 3 1 2 3 119 1 2 1 4 1 3 3 4 1 4 5 118 3 1 3 1 2 1 4 1 5 117 3 1 1 116 115 2 114 2 4 113 112 5 2 1 4 2 5 111 1 110 1 1 1 2 1 1 109 6 108 107 106 2 105 1 3 1 104 1 1 103 1 5 6 1 1 102 1 2 1 1 101 6 1 100 4 1 3 99 5 98 97 96 1 2 1 95 1 2 2 94 
5 1 2 3 4 1...

result:

ok accepted

Test #36:

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

input:

108 135
11 99
32 68
19 22
1 108
29 54
68 91
44 75
17 57
21 50
33 50
15 33
34 97
18 36
40 78
52 73
26 104
3 102
54 103
10 100
43 88
25 63
59 69
58 61
90 106
70 92
73 107
8 57
68 80
41 58
37 64
13 108
51 102
72 85
36 53
24 71
1 54
3 62
83 98
31 38
79 102
29 41
93 97
12 101
48 59
28 33
42 53
26 105
20 ...

output:

1 2 1 1 1 1 1 1 2 1 3 2 2 2 1 2 1 3 1 1 1 2 1 1 1 2 2 135 134 1 2 3 1 1 1 133 2 1 2 2 2 3 1 1 4 2 1 3 132 1 131 2 130 1 3 1 1 129 2 4 128 5 4 1 1 127 3 126 2 1 125 124 123 1 122 1 1 4 2 2 2 4 121 2 3 120 1 1 3 1 119 1 118 117 1 3 5 2 4 2 4 1 1 4 116 3 2 115 1 2 1 1 1 2 2 114 113 112 111 5 2 110 1 1 ...

result:

ok accepted

Test #37:

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

input:

105 135
50 65
60 77
55 85
48 65
22 94
10 65
13 97
28 70
87 98
70 73
7 40
7 90
5 89
64 81
47 61
59 84
43 86
82 84
92 101
39 65
2 13
25 77
29 34
24 84
34 63
1 45
9 51
51 58
63 85
2 18
18 56
55 97
32 87
5 31
41 93
52 77
20 42
61 76
1 55
47 99
42 72
8 21
83 96
26 75
34 99
2 54
2 43
84 105
5 104
2 36
65 ...

output:

1 1 2 135 1 134 2 1 1 3 1 3 1 1 1 2 1 3 1 133 1 3 1 4 2 1 2 1 1 132 1 1 2 131 2 2 2 3 130 2 129 1 1 1 128 127 126 1 125 124 123 1 3 122 1 4 1 121 1 1 1 4 2 120 119 118 2 3 1 1 3 3 4 1 1 1 4 2 1 117 5 1 2 1 1 116 115 5 1 6 2 2 114 3 113 1 2 1 7 5 4 112 111 1 110 2 109 2 1 2 1 3 2 2 3 2 1 4 2 4 1 1 8 ...

result:

ok accepted

Test #38:

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

input:

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

output:

1 1 1 1 1 2 2 3 1 37 1 1 1 36 2 1 2 2 2 2 1 2 35 34 1 2 1 33 3 1 3 32 2 3 31 30 3 
4 1 2 3 36
4 1 2 3 30
4 1 2 3 33
4 1 2 3 36
4 1 2 3 37
4 1 2 3 36
4 1 2 3 34
3 1 2 36
4 1 2 3 33
3 1 2 3
3 1 2 35
4 1 2 3 36
4 1 2 3 36
3 1 2 3
4 1 2 3 36
4 1 2 3 34
4 1 2 3 34
4 1 2 3 34
4 1 2 3 36
4 1 2 3 36
4 1 2 3...

result:

ok accepted

Test #39:

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

input:

110 137
2 35
15 99
22 82
58 64
63 70
30 55
12 97
19 80
1 40
15 56
58 99
66 84
79 83
10 87
12 37
22 42
33 62
14 72
18 109
98 102
16 24
20 79
54 64
7 96
78 92
18 93
43 110
14 57
15 27
28 56
34 61
68 84
41 109
47 101
68 83
52 54
37 78
36 101
40 69
4 20
9 35
32 87
73 80
41 53
44 67
100 110
31 44
58 66
4...

output:

2 2 1 1 2 1 1 2 1 1 137 1 2 2 2 2 1 2 2 2 2 136 2 1 2 1 1 1 3 2 2 2 3 2 1 1 135 1 2 2 1 1 1 1 2 2 3 2 1 2 2 1 1 2 1 134 1 1 1 2 2 2 2 2 2 133 1 1 132 1 131 3 130 1 1 129 1 128 1 1 127 1 1 2 126 2 2 1 3 2 125 1 1 1 124 123 122 2 2 1 1 1 1 1 1 121 2 1 1 2 3 120 2 3 2 119 2 1 1 118 2 1 3 2 1 117 116 11...

result:

ok accepted

Test #40:

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

input:

110 137
2 7
28 38
41 109
32 51
79 100
16 94
52 56
34 98
57 65
3 59
90 102
9 78
57 94
39 61
22 24
62 84
12 96
82 99
13 68
2 53
17 72
7 20
84 90
6 44
47 97
34 83
66 71
1 59
14 54
33 67
9 14
69 94
60 76
22 105
65 104
24 101
5 42
56 81
4 97
29 89
47 76
11 110
10 25
28 48
3 21
63 87
10 61
75 80
59 101
19...

output:

1 2 2 1 1 1 1 1 1 2 2 1 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 1 1 2 2 137 1 3 2 2 1 2 2 1 2 1 1 1 1 2 136 1 135 1 134 133 1 2 132 131 1 1 3 2 2 130 3 1 1 1 129 128 2 2 127 1 2 2 2 1 126 1 3 1 2 2 125 1 2 1 2 2 1 3 1 2 1 2 1 2 1 1 2 2 3 124 2 2 2 123 2 1 122 2 1 3 121 1 2 2 120 1 119 118 117 1 1 3 116 1 115 ...

result:

ok accepted

Test #41:

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

input:

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

output:

1 2 1 1 1 2 1 2 1 1 1 1 2 1 2 1 77 1 2 2 1 1 2 2 1 2 3 1 1 2 76 1 1 1 75 74 1 73 2 2 1 1 2 1 72 2 1 2 1 3 2 1 2 71 2 70 2 2 2 69 2 3 2 3 68 67 66 1 65 2 1 3 64 63 2 1 62 
4 1 2 3 65
4 1 2 3 64
3 1 2 70
4 1 2 3 64
3 1 2 74
3 1 2 77
3 1 2 76
4 1 2 3 65
4 1 2 3 67
3 1 2 76
4 1 2 3 64
4 1 2 3 65
3 1 2 7...

result:

ok accepted

Test #42:

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

input:

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

output:

1 1 2 1 2 1 2 2 1 2 2 2 2 2 2 1 1 2 2 1 1 1 1 2 2 1 1 77 76 1 2 1 1 3 2 2 2 1 2 75 74 73 1 72 71 1 70 2 69 1 68 67 1 2 66 3 2 1 2 2 1 65 1 1 1 2 2 64 63 3 1 3 3 3 62 1 1 
3 1 2 67
4 1 2 3 66
3 1 2 71
4 1 2 3 63
3 1 2 73
4 1 2 3 74
4 1 2 3 68
4 1 2 3 68
4 1 2 3 66
4 1 2 3 74
4 1 2 3 66
4 1 2 3 66
3 1...

result:

ok accepted

Test #43:

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

input:

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

output:

2 1 1 2 1 1 2 2 2 2 1 1 1 1 1 1 3 1 1 77 2 2 1 3 2 2 1 76 2 1 2 2 3 2 1 3 2 1 2 75 1 74 73 2 2 72 71 1 70 1 1 1 2 2 1 1 2 69 1 68 2 67 1 1 66 2 2 65 3 1 2 64 63 1 62 1 3 
4 1 2 3 71
4 1 2 3 76
4 1 2 3 68
3 1 2 63
4 1 2 3 71
4 1 2 3 70
3 1 2 63
4 1 2 3 72
4 1 2 3 75
4 1 2 3 76
3 1 2 74
4 1 2 3 76
4 1...

result:

ok accepted

Test #44:

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

input:

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

output:

1 1 2 2 1 1 2 1 1 25 24 2 1 3 23 22 2 3 1 2 21 1 4 1 20 
4 1 2 3 25
4 1 2 4 22
4 1 2 4 22
4 1 2 4 22
4 1 2 3 23
4 1 2 3 23
4 1 2 4 22
3 1 2 20
4 1 2 3 25
3 1 2 3
3 1 2 3
4 1 2 4 22
3 1 2 20
3 1 2 21
3 1 2 3
3 1 2 4
4 1 2 3 23
3 1 2 25
4 1 2 4 22
3 1 3 25
3 1 2 3
4 1 2 4 22
3 1 2 22
4 1 2 3 25
2 1 2

result:

ok accepted

Test #45:

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

input:

68 91
33 46
33 35
6 36
38 57
40 58
2 12
15 26
21 54
2 49
12 46
26 67
9 40
1 16
1 23
27 47
29 55
2 68
15 40
37 40
39 66
34 60
14 21
63 68
27 31
32 56
17 37
2 62
9 48
29 34
19 53
21 43
32 59
21 32
7 29
5 44
18 29
10 26
10 53
24 65
13 22
45 51
33 36
18 54
16 59
32 33
7 23
51 61
2 11
56 60
3 58
15 27
11...

output:

2 1 1 1 2 2 2 1 91 1 90 89 1 88 1 2 3 1 87 1 2 2 1 2 2 1 86 1 1 1 3 1 85 3 1 84 1 2 1 1 2 3 2 2 83 1 1 1 1 1 3 2 1 1 82 3 2 2 81 80 3 1 2 79 78 77 4 5 76 4 75 74 1 1 2 73 2 2 1 72 4 3 3 71 4 2 70 69 1 2 68 
4 1 2 3 83
3 1 2 86
4 1 2 3 72
3 1 2 70
4 1 2 3 85
4 1 2 3 83
4 1 2 3 73
4 1 2 3 84
3 1 2 3
4...

result:

ok accepted

Test #46:

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

input:

110 149
74 88
34 77
51 71
21 79
8 98
62 64
16 108
76 96
25 37
2 17
10 65
14 68
8 70
5 14
36 78
13 61
27 58
46 98
17 57
75 76
6 22
24 101
56 99
76 82
56 90
41 97
52 98
66 91
33 49
7 86
5 23
29 69
4 99
10 102
20 49
78 109
4 21
10 101
5 72
57 103
84 97
30 53
11 105
28 98
9 63
31 38
29 50
32 89
45 70
38...

output:

1 1 2 2 1 1 1 2 1 2 2 2 2 1 2 1 1 3 1 149 1 1 1 148 2 1 4 2 2 1 3 2 147 1 146 1 1 145 2 2 2 2 2 2 1 1 1 1 1 3 1 144 2 1 1 1 143 142 1 1 2 141 140 139 3 1 1 2 1 1 3 4 4 138 3 3 3 137 136 2 1 1 135 3 3 134 133 4 4 132 131 130 3 2 129 1 128 2 2 127 126 1 125 124 123 122 4 4 1 121 1 120 119 1 1 1 4 3 5 ...

result:

ok accepted

Test #47:

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

input:

64 94
16 39
5 35
3 44
25 45
4 30
17 29
21 54
2 25
15 28
31 48
16 42
6 63
55 57
24 25
35 40
15 62
20 25
14 19
22 44
25 58
27 52
34 40
25 52
13 63
28 43
17 28
7 28
42 63
6 27
25 46
25 50
14 42
26 36
22 28
28 53
1 49
1 37
36 40
23 44
23 47
16 50
29 43
23 57
33 34
1 60
25 38
12 30
25 56
13 49
26 62
32 4...

output:

2 2 1 2 2 1 2 3 2 1 3 2 1 4 1 1 94 2 3 5 2 3 1 1 93 92 91 90 1 89 6 1 1 88 87 1 86 2 2 1 1 2 3 1 85 84 1 83 2 2 1 1 82 2 1 81 80 2 7 79 78 2 77 3 76 3 2 75 2 74 2 73 72 3 3 3 71 1 70 3 1 2 69 68 8 67 3 66 65 3 64 9 3 3 
3 1 6 74
3 1 2 66
4 1 2 3 73
3 1 2 72
4 1 2 3 80
4 1 2 3 92
3 1 4 65
3 1 3 84
3 ...

result:

ok accepted

Test #48:

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

input:

104 154
31 46
86 100
81 84
51 58
17 100
28 59
6 13
21 34
43 100
82 88
23 29
13 42
36 62
87 100
52 63
22 77
46 92
32 88
88 94
76 100
3 100
70 88
24 104
3 20
20 91
37 93
61 74
31 88
11 72
21 100
27 56
47 48
34 101
25 100
25 34
9 100
70 100
59 100
98 100
65 88
55 100
12 66
88 99
13 30
12 42
73 80
35 75...

output:

2 1 1 1 3 2 2 1 154 2 2 1 2 153 1 1 1 152 151 4 150 3 1 1 2 2 1 149 1 2 1 1 2 5 148 147 146 145 144 143 142 1 141 3 3 2 1 140 1 1 1 139 1 138 137 1 136 2 1 135 2 1 134 1 1 1 3 1 133 132 3 2 3 3 2 3 131 130 2 129 2 2 1 3 3 2 2 3 2 128 127 3 6 1 3 2 1 2 1 126 3 125 1 2 124 3 3 3 3 1 123 3 2 122 3 121 ...

result:

ok accepted

Test #49:

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

input:

104 154
77 93
42 47
56 71
38 91
54 88
34 66
51 102
21 88
21 62
12 29
27 58
30 104
6 104
5 104
25 101
71 104
46 103
39 40
4 21
21 83
21 69
1 14
33 54
14 53
21 93
64 104
96 104
43 52
15 21
79 104
32 47
34 70
15 19
21 31
8 21
21 98
68 75
7 13
25 89
20 99
18 26
23 30
28 73
35 66
7 61
18 65
3 72
100 103
...

output:

1 2 2 2 1 2 1 2 154 1 1 2 3 153 1 152 2 1 151 150 149 1 2 2 148 147 146 1 145 144 3 1 1 1 143 142 1 2 2 1 1 1 1 1 1 2 1 1 141 3 1 2 4 140 2 139 1 3 138 3 3 137 1 1 1 136 2 1 135 1 3 2 2 134 2 133 132 2 2 2 3 131 2 130 129 3 3 1 3 128 127 3 3 3 2 3 1 126 2 125 2 124 3 3 2 3 123 3 122 1 1 121 120 3 2 ...

result:

ok accepted

Test #50:

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

input:

104 154
37 46
9 50
16 44
49 104
35 95
24 68
4 68
1 73
43 68
41 95
15 47
50 62
73 96
31 90
30 62
31 54
60 68
47 73
32 68
12 68
52 68
27 42
8 67
5 8
8 29
7 81
65 98
64 92
10 61
40 89
33 47
8 17
2 36
25 64
46 85
8 100
42 75
8 40
48 74
22 53
38 93
68 102
8 28
44 54
66 72
23 68
33 35
68 70
9 68
15 20
8 1...

output:

2 2 2 2 1 2 154 1 3 2 2 1 2 1 3 3 153 152 151 150 149 1 2 148 147 1 1 1 1 1 1 146 1 2 3 145 2 144 1 1 1 143 142 1 1 141 3 140 139 1 138 3 2 3 1 1 1 1 137 2 2 136 135 2 134 133 132 2 2 1 3 3 131 2 1 2 130 129 2 2 128 1 127 1 126 3 3 4 1 1 125 3 124 123 1 2 2 122 3 1 121 120 3 2 119 3 2 118 1 5 1 2 2 ...

result:

ok accepted

Test #51:

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

input:

104 154
28 64
15 102
90 103
52 75
14 28
47 50
24 30
18 28
31 60
70 100
9 40
28 67
5 28
28 41
43 71
6 56
75 88
3 33
49 69
83 84
75 82
2 38
75 103
26 38
75 96
29 98
44 75
17 32
75 104
2 28
66 94
5 51
12 75
28 59
52 71
51 97
32 98
19 95
28 62
41 61
7 25
19 30
6 86
72 95
57 75
40 78
61 74
1 63
28 49
28 ...

output:

1 1 1 2 154 1 1 3 1 1 1 4 153 152 2 1 151 1 1 1 150 1 149 3 148 1 147 2 146 145 1 1 144 143 1 2 3 1 142 2 1 2 2 2 141 2 1 1 140 139 1 2 1 2 1 1 1 138 3 2 3 2 137 136 135 2 134 133 3 1 132 131 130 3 129 128 127 1 1 126 125 1 124 1 123 3 122 3 2 2 1 2 121 3 3 1 3 120 2 2 1 119 1 2 2 2 2 118 2 2 117 3 ...

result:

ok accepted

Test #52:

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

input:

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

output:

1 2 2 1 1 1 1 2 2 1 2 66 3 65 1 64 1 3 2 4 3 1 63 2 2 3 62 2 2 61 60 59 3 58 3 1 57 1 2 3 56 55 3 54 4 1 53 2 52 4 4 51 4 50 1 1 3 4 4 49 48 4 47 46 45 44 
4 1 2 4 53
3 1 4 44
4 1 2 4 64
4 1 2 3 66
4 1 2 4 50
5 1 2 3 4 60
3 1 2 59
3 1 2 65
5 1 2 3 4 46
3 1 2 59
4 1 2 4 48
3 1 2 3
3 1 3 52
2 1 2
4 1 ...

result:

ok accepted

Test #53:

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

input:

104 170
24 100
76 101
7 56
68 69
36 70
11 31
38 69
1 73
6 72
37 78
3 22
11 41
34 100
42 69
38 76
32 87
40 51
6 43
5 91
17 21
40 97
2 3
48 69
40 45
54 69
69 86
4 51
19 69
64 91
46 69
20 69
40 103
91 93
4 59
84 93
60 69
47 95
12 44
19 76
69 71
30 87
74 97
95 99
4 37
13 87
36 80
63 78
17 57
62 69
30 69...

output:

1 2 1 2 1 1 170 1 2 1 1 2 2 169 3 1 2 1 1 1 168 2 3 167 166 165 1 164 2 163 4 162 3 2 1 161 1 1 4 160 3 2 2 3 4 2 2 2 159 158 157 1 156 2 1 3 2 155 2 154 153 3 152 2 1 5 2 151 3 150 3 4 1 149 148 147 2 1 3 3 146 3 2 5 4 145 144 1 5 4 4 143 142 3 141 4 140 139 138 137 5 136 3 3 5 5 3 4 135 134 4 133 ...

result:

ok accepted

Test #54:

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

input:

104 170
98 101
67 103
87 98
46 65
10 89
60 71
14 54
32 89
14 56
46 104
75 89
4 42
14 87
26 78
80 89
17 68
68 83
9 48
14 85
14 70
89 102
95 98
4 11
27 78
37 68
12 89
25 45
29 37
14 28
60 85
14 47
14 42
33 89
8 89
25 30
1 14
84 91
34 89
14 17
69 89
14 16
3 9
27 39
5 103
43 99
14 82
29 62
31 86
18 49
2...

output:

1 1 2 1 2 1 2 170 169 2 168 2 167 2 166 1 3 1 165 164 163 4 3 1 2 162 1 1 161 2 160 159 158 157 2 1 1 156 155 154 153 3 2 2 1 152 3 1 2 4 2 3 151 2 150 2 149 2 1 148 4 147 146 145 144 1 143 3 142 1 141 140 139 3 138 3 4 1 137 136 135 3 1 1 2 4 4 134 1 3 4 1 133 3 1 2 132 131 3 130 129 128 4 127 126 ...

result:

ok accepted

Test #55:

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

input:

104 170
19 61
6 58
85 92
70 81
45 47
31 47
28 47
29 47
47 72
60 81
42 69
81 101
16 94
22 81
37 80
68 83
17 75
47 104
42 59
77 96
47 71
25 51
14 61
47 78
38 55
13 47
32 57
36 81
70 83
81 86
11 88
5 85
7 50
81 91
35 47
32 52
34 103
1 81
7 16
24 87
20 81
55 81
47 69
72 87
8 83
23 81
33 40
42 100
47 97
...

output:

2 1 1 2 2 170 169 168 167 166 2 165 1 164 1 2 2 163 1 1 162 1 3 161 1 160 1 159 1 158 2 2 1 157 156 2 1 1 2 2 3 155 154 3 3 153 1 3 152 2 3 151 150 2 2 149 4 148 147 1 146 1 2 145 144 3 143 142 1 2 141 140 2 3 139 1 1 4 5 138 1 137 2 136 1 3 135 2 2 3 134 133 3 4 3 132 131 3 130 129 3 2 128 2 1 3 12...

result:

ok accepted

Test #56:

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

input:

3 3
2 3
1 2
1 3

output:

2 1 3 
2 1 3
2 2 3
2 1 2

result:

ok accepted

Test #57:

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

input:

1000 1800
259 399
188 963
159 354
133 905
437 589
188 803
402 605
70 120
349 815
321 984
18 396
462 931
120 563
649 830
453 819
167 314
120 315
421 839
581 737
59 542
691 751
210 560
319 684
519 560
202 243
446 727
49 70
489 843
188 471
259 434
224 568
498 881
345 908
283 953
105 902
252 886
84 454
...

output:

1 2 2 1 1 1800 2 2 2 2 1 1 1 2 1 1 3 2 1 1 2 1 1 1799 2 2 1 1 1798 2 2 2 2 2 1 2 2 2 1 2 1 2 1 1797 2 1 1 2 2 1 1796 2 2 1 1 1795 3 1 1 2 2 1794 1 2 1 3 1 1 1793 1 2 1792 1 1 2 2 1791 1 2 1790 1 1 3 1 2 3 1 2 1 2 3 3 1789 1 2 1788 2 1 1787 1 2 2 1 1 1 1786 1785 1 1 2 1784 2 2 2 1 1783 1 1 1 1 2 3 1 ...

result:

ok accepted

Test #58:

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

input:

1000 1800
520 781
370 885
613 785
224 946
588 964
348 394
269 288
71 145
6 961
89 678
415 823
109 778
10 967
561 784
610 947
663 979
212 872
281 974
440 497
104 909
377 440
169 954
926 963
439 832
479 912
380 551
466 566
508 809
649 978
553 730
180 861
268 790
161 616
184 343
397 635
88 467
367 645
...

output:

1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 2 1 1 1 2 2 1 1 1 1 1 1 1 2 2 2 1 1 1 2 1 1 1 2 3 1 2 1800 1 1 2 1 2 1 1799 1 1 1 2 1 1 1 1 1 1798 1 1 2 1797 1 2 1796 2 2 2 2 1 1 2 2 2 1 2 2 1795 1 1794 1 2 2 1 1 1793 1 2 1 1 2 1 1 2 2 1792 2 1 1 1 2 1791 1 1790 1 1 2 1 2 1 2 1 1 1 1 2 1 1789 2 1 2 1788 2 2 2 1787 17...

result:

ok accepted

Test #59:

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

input:

1000 1800
359 869
621 627
104 820
156 917
72 398
43 893
453 525
567 728
613 618
445 947
165 166
33 613
357 955
419 839
207 914
54 1000
628 967
488 874
4 747
808 893
328 615
364 977
267 970
335 422
500 728
867 893
429 863
728 864
355 841
318 858
293 893
654 987
125 721
741 797
28 795
160 770
275 496
...

output:

1 2 2 2 2 2 2 1 1 2 1 1800 2 2 1 1 2 1 1 1799 1 1 2 2 1798 1797 2 3 1 1 1796 2 2 2 2 2 1 1 1 1795 1 3 1 2 2 1 1 1 1 2 1 2 1 2 1 1 2 1794 1 1 1 1793 2 2 1 1 3 1 1 1 1 2 1 1 2 3 1 2 2 2 1 2 2 1 2 1 2 2 1 1 1792 2 1 1791 1 1 1 2 2 1790 2 3 3 1 1789 3 1 1 1788 2 1787 1 2 1 1 1 1 2 1786 2 1785 1 1 2 2 2 ...

result:

ok accepted

Test #60:

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

input:

1000 1800
732 925
670 828
49 851
29 127
929 987
722 858
319 595
224 313
140 898
539 959
173 730
263 643
202 615
21 582
127 128
332 344
107 123
359 790
21 993
530 670
21 610
420 484
751 883
275 733
55 896
643 952
60 718
387 670
143 429
589 677
92 438
670 688
151 491
491 670
150 882
365 670
129 221
32...

output:

2 2 1 2 2 1 2 1 1 1 2 1 1 1 1 1 2 2 1800 1799 2 1 1 1 1 3 1 1798 1 1 2 1797 1 1796 1 1795 1 2 1 2 2 1 1 1 3 2 1794 1793 1792 2 1791 2 1 1790 3 1 1 2 1789 1788 1 2 2 1787 1 2 1786 1 1785 1784 2 2 1 1 1 2 2 1 1 1 2 1783 2 2 1 2 1 2 1 2 2 1782 2 1 1781 2 1 2 1 2 2 2 1 1 1 1780 2 3 2 1779 1 2 1 2 1 2 2 ...

result:

ok accepted

Test #61:

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

input:

1000 1800
449 743
134 197
140 917
575 773
19 917
172 913
243 595
256 750
39 960
45 114
409 919
369 874
364 578
100 307
617 863
276 985
134 793
237 465
573 917
22 79
379 456
196 983
106 863
59 112
420 994
290 711
549 771
422 485
28 552
161 919
71 149
422 917
118 863
712 987
382 821
319 917
343 840
81...

output:

1 2 2 2 1800 1 1 2 1 1 2 1 1 1 2 1 3 1 1799 2 2 1 1798 2 2 1 2 1 1 1 2 1797 1796 1 1 1795 1 1794 2 2 1 2 1793 2 1 1 1 1 1 2 1792 1791 1 1 1 1790 1 1789 1788 1 1787 2 1 2 2 1786 1 2 1 1 2 1 2 1785 2 1 2 1 1784 1783 1782 1781 1 1 1780 1779 1 1778 2 1777 1776 3 2 2 1 1 1 2 1775 1 1 2 1 1774 1 1 2 1 1 1...

result:

ok accepted

Test #62:

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

input:

1000 1800
71 337
173 565
922 925
235 893
822 932
247 404
625 672
26 235
300 417
122 895
553 684
235 665
465 680
828 982
235 610
681 976
442 807
428 444
55 235
315 391
558 792
98 221
57 697
178 235
36 147
310 312
785 916
205 558
235 838
775 816
224 310
456 679
147 799
235 909
235 360
151 248
302 577
...

output:

2 1 1 2 1 1 1 1800 2 2 2 1799 2 2 1798 2 2 1 1797 1 2 1 2 1796 2 1 1 1795 1794 2 2 1 1 1793 1792 2 1 1 1 2 1791 1790 2 2 2 1 2 1 2 1 2 1789 1788 1787 1 1786 3 1 2 1785 1784 1 1783 1782 1 1781 1 1780 1 2 1779 1 1778 1777 1 1 1 3 1 2 1 2 1 1776 1775 1774 1 1773 3 1772 1 1771 1770 2 2 1 1769 2 1 1768 1...

result:

ok accepted

Test #63:

score: -100
Wrong Answer
time: 183ms
memory: 4748kb

input:

5555 9999
142 3105
3769 4712
2737 5484
1028 2311
3424 4648
1315 2280
5041 5102
1210 4076
2966 3603
1874 5183
358 4184
741 5507
1455 1512
61 886
58 2702
1268 3162
2307 2532
555 1307
3948 4851
1354 3579
2293 4154
102 777
280 3997
3677 4201
271 2381
4256 4377
1780 5041
5046 5413
689 4184
3440 3618
1308...

output:

1 1 1 1 2 1 2 2 1 1 2 1 1 1 1 1 1 2 2 2 2 1 2 2 1 2 3 2 9999 1 2 1 1 2 1 1 1 1 1 2 1 2 2 2 1 1 2 2 2 1 2 1 9998 1 1 1 1 2 2 1 9997 1 2 1 2 2 1 2 2 1 2 1 1 1 1 2 1 9996 2 1 1 1 2 2 1 1 2 2 2 2 1 1 1 2 1 1 2 1 1 9995 2 1 1 2 1 1 2 1 1 2 2 1 1 2 3 1 1 1 9994 9993 1 1 2 2 2 2 1 2 1 1 2 9992 1 1 1 1 9991...

result:

wrong answer Integer 9 violates the range [1, 8]
English 繁體中文 简体中文

Server Time: 2024-11-29 23:42:07 | OpenSource Project