QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#19833#1812. Interesting Coloringconqueror_of_zky#AC ✓161ms5248kbC++201.7kb2022-02-11 18:32:062022-05-06 07:15:01

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-06 07:15:01]
  • 评测
  • 测评结果：AC
  • 用时：161ms
  • 内存：5248kb
查看
  • [2022-02-11 18:32:06]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
vector <pair<int,int> > e[10005],edg[10005];
int u[10005],v[10005],ans[10005],sz[10005],vist[10005],K,fa[10005],q[10005],faid[10005],dep[10005];
inline void dfs2(int u)
{
	vector <pair<int,int> > s;
	for(auto v:edg[u]) if(v.first!=fa[u]) s.push_back({sz[v.first],v.second});
	sort(s.begin(),s.end());
	reverse(s.begin(),s.end());
	int now=0;
	for(auto t:s)
	{
		++now;
		if(now==ans[faid[u]]) ++now;
		ans[t.second]=now;
	}
	for(auto v:edg[u]) dep[v.first]=dep[u]+1,dfs2(v.first);
}
inline void dfs(int u)
{
	sz[u]=vist[u]=1;
	for(auto v:e[u])
	{
		if(v.first==fa[u]) continue;
		if(!vist[v.first])
		{
			faid[v.first]=v.second,fa[v.first]=u,dfs(v.first),sz[u]+=sz[v.first];
			edg[u].push_back(v);
		}
		else
		{
			if(!ans[v.second])
			{
				ans[v.second]=K--;
				int x=u;
				while(x!=v.first)
				{
					q[faid[x]]=v.second;
					x=fa[x];
				}
			}
		}
	}
}
bitset <10005> vis;
inline void query(int u,int v)
{
	if(dep[u]>dep[v]) swap(u,v);
	while(v!=u)
	{
		vis[ans[faid[v]]]=1;
		v=fa[v];
	}
}
signed main()
{
	int n,m;
	cin >> n >> m;
	K=m;
	for(int i=1;i<=m;i++)
	{
		cin >> u[i] >> v[i];
		q[i]=i;
		e[u[i]].push_back({v[i],i});
		e[v[i]].push_back({u[i],i});
	}
	dfs(1);
	dfs2(1);
	for(int i=1;i<=m;i++)
		cout << ans[i] << " ";
	cout << "\n";
	for(int i=1;i<=m;i++)
	{
		vis.reset();
		vis[ans[q[i]]]=1;
		query(u[q[i]],v[q[i]]);
		if(vis.count()>8)
		{
			return 1;
		}
		cout << vis.count() << " ";
		for(int j=0;j<=m;j++)
			if(vis[j]) cout << j << " ";
		cout << "\n";
	}
	return 0;
}
/*
7 10
1 2
1 3
2 4
2 5
3 6
3 7
1 4
1 5
1 6
1 7
*/
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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 
3 1 2 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 
3 1 2 11 
3 1 2 10

result:

ok accepted

Test #2:

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

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:

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

result:

ok accepted

Test #3:

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

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 13 4 2 1 1 14 10 3 12 1 11 15 2 
3 1 2 10 
4 1 2 3 11 
3 1 3 13 
4 1 2 4 15 
4 1 2 3 11 
3 1 2 10 
4 1 2 3 11 
3 1 2 14 
3 1 2 10 
4 1 2 3 11 
4 1 2 3 12 
4 1 2 3 11 
4 1 2 3 11 
4 1 2 4 15 
3 1 2 10

result:

ok accepted

Test #4:

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

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 3 13 1 10 15 14 4 2 3 11 2 12 2 1 
4 1 2 3 10 
4 1 2 3 15 
3 1 2 13 
3 1 2 11 
4 1 2 3 10 
4 1 2 3 15 
4 1 2 4 14 
4 1 2 4 14 
3 1 2 11 
4 1 2 3 10 
3 1 2 11 
4 1 2 3 10 
3 1 2 12 
3 1 2 11 
4 1 2 3 10

result:

ok accepted

Test #5:

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

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:

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

result:

ok accepted

Test #6:

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

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 4 30 6 2 37 44 50 5 47 42 4 1 1 34 48 3 49 43 2 40 36 2 31 3 1 46 39 38 2 45 1 3 2 1 33 35 41 32 1 1 3 
3 1 2 34 
3 1 2 46 
4 1 2 3 30 
3 1 2 31 
3 1 2 46 
3 2 3 32 
4 1 2 3 35 
4 1 2 3 36 
4 1 2 3 36 
3 2 4 33 
4 1 2 3 30 
4 1 2 6 45 
3 1 2 31 
4 1 2 3 37 
3 1 2 44 
3 1 2 50 
4 1 ...

result:

ok accepted

Test #7:

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

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 3 3 2 1 1 1 2 2 1 3 32 3 3 2 3 31 3 2 34 39 2 42 50 1 1 33 43 37 1 3 46 38 3 49 48 30 35 41 3 2 40 36 1 1 47 45 2 3 44 
4 1 2 3 35 
4 1 2 3 50 
4 1 2 3 44 
3 1 2 38 
4 1 2 3 31 
4 1 2 3 37 
4 1 2 3 32 
3 1 2 40 
4 1 2 3 32 
4 1 2 3 36 
4 1 2 3 47 
4 1 2 3 32 
4 1 2 3 48 
4 1 2 3 45 
4 1 2 3 31 
4 ...

result:

ok accepted

Test #8:

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

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 170 1 2 2 174 5 3 171 1 1 1 1 3 4 2 1 1 2 160 119 4 107 6 2 2 132 2 2 117 2 2 2 1 2 1 2 3 1 103 1 1 4 156 113 104 2 2 4 149 1 127 2 115 169 1 147 2 1 1 168 2 140 5 3 163 3 2 3 1 1 179 2 143 1 135 2 1 155 1 111 153 126 152 122 110 3 138 5 102 3 1 2 1 1 118 114 139 1 101 150 4 1 2 2 106 144 ...

result:

ok accepted

Test #9:

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

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 177 125 2 1 1 1 2 3 1 1 145 3 144 140 2 163 1 1 2 2 3 2 1 2 4 174 1 139 1 4 4 1 176 1 3 1 2 161 2 123 2 171 2 3 100 2 2 1 3 1 2 179 147 3 151 178 1 4 3 153 180 2 169 3 3 4 2 2 2 109 1 3 136 3 2 170 103 173 155 168 124 115 1 105 154 133 2 172 167 3 138 166 3 2 2 131 120 1 101 2 2 2 164 ...

result:

ok accepted

Test #10:

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

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:

2 1 1 3 2 116 1 1 1 1 1 168 2 1 2 157 159 5 2 1 3 3 132 1 162 2 3 1 173 1 5 3 2 115 4 2 178 4 2 1 1 2 2 2 5 1 2 2 3 2 123 165 2 1 1 3 106 1 4 128 1 1 125 1 4 2 3 1 3 3 3 3 150 175 107 2 2 133 174 3 138 3 135 3 1 1 129 1 180 2 121 3 102 1 2 2 109 110 1 122 104 169 120 2 146 153 2 1 156 136 161 151 1 ...

result:

ok accepted

Test #11:

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

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 1 2 139 1 135 2 1 127 1 2 2 171 2 3 151 1 1 3 4 146 161 1 1 1 3 3 3 122 173 2 2 1 178 172 2 3 2 169 2 1 5 177 3 4 167 1 159 2 111 3 3 3 2 4 2 1 3 105 170 2 180 3 145 107 100 1 2 138 131 123 2 124 1 1 157 3 1 3 114 7 2 144 1 1 166 2 160 110 1 2 1 1 2 1 150 101 112 1 1 104 1 158 176 3 1 154 3 3 153 ...

result:

ok accepted

Test #12:

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

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 1 2 2 7 2 1 4 2 2 1 1 204 218 1 3 1 2 118 160 6 1 1 2 3 2 1 117 115 2 1 3 193 4 187 1 1 154 2 1 1 205 2 1 4 2 158 2 220 202 182 129 178 1 1 3 142 114 162 1 177 1 136 116 149 221 219 2 157 123 215 1 169 2 214 3 176 222 147 1 1 213 3 1 183 2 121 2 212 198 206 152 175 2 209 112 2 5 1 173 174 2 1 180 ...

result:

ok accepted

Test #13:

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

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 3 2 1 2 2 1 1 2 1 2 1 4 3 2 4 1 208 3 1 1 217 2 1 2 2 1 1 1 4 3 1 3 2 211 3 4 2 1 1 1 3 216 2 218 126 1 168 2 2 2 1 2 215 1 5 3 202 184 3 1 220 2 1 152 111 125 2 1 1 135 1 198 1 164 130 1 3 2 221 2 147 195 1 2 2 144 3 3 204 1 153 212 124 132 151 162 1 165 1 222 175 150 201 3 173 3 1 138 114 3 191 ...

result:

ok accepted

Test #14:

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

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 211 2 1 1 1 3 1 219 2 2 2 147 2 222 1 1 2 1 3 1 1 151 159 1 2 1 203 1 3 141 117 2 2 2 2 1 143 123 202 3 1 188 153 8 208 2 2 1 180 165 2 3 169 2 2 2 138 1 2 2 131 2 206 171 181 2 182 201 2 1 3 173 126 1 1 198 179 140 2 145 1 3 124 163 144 204 2 2 137 214 193 212 1 1 210 192 205 1 152 197 2 1 217 4 ...

result:

ok accepted

Test #15:

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

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 220 1 2 3 1 2 2 1 218 151 2 1 1 1 2 1 191 3 2 1 1 1 1 184 154 1 1 1 3 215 190 1 192 2 3 1 2 2 3 1 1 1 1 2 1 1 1 2 1 189 187 210 1 2 1 3 2 1 2 166 1 2 120 1 4 138 142 141 195 145 186 112 209 3 1 1 2 3 2 2 2 132 2 2 3 139 204 202 206 208 113 194 193 159 1 2 137 3 188 5 136 2 1 2 1 117 144 196 7 21...

result:

ok accepted

Test #16:

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

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:

2 1 1 1 1 1 1 2 2 205 1 2 2 158 2 216 1 4 2 2 3 1 213 2 1 1 214 2 144 2 203 206 1 183 198 2 1 2 1 221 2 192 199 1 2 2 218 2 143 1 2 1 1 2 2 210 180 3 201 2 153 1 3 5 123 1 1 129 200 160 212 3 2 2 1 2 173 118 3 140 157 2 2 155 1 172 1 215 191 1 2 2 202 196 2 1 146 3 164 1 139 3 1 5 209 3 1 1 2 1 125 ...

result:

ok accepted

Test #17:

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

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 2 2 112 2 3 212 173 2 1 2 206 194 1 162 1 3 2 215 1 5 1 2 1 217 1 1 2 168 6 1 2 198 3 1 2 3 146 1 2 2 2 3 1 221 222 3 1 176 196 113 1 1 1 145 3 2 216 4 4 2 1 1 1 5 4 1 155 1 199 209 148 160 2 2 129 126 2 193 213 1 188 2 2 181 147 139 2 1 211 3 1 2 2 2 178 203 4 134 143 5 3 1 208 207 187 3 184 11...

result:

ok accepted

Test #18:

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

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:

3 2 2 2 9 2 2 1 1 3 1 172 1 5 1 2 1 188 1 2 2 220 135 1 2 2 216 3 1 128 4 130 127 112 8 1 2 2 140 3 2 2 1 139 3 222 2 209 1 1 2 208 2 164 137 1 1 8 1 204 1 122 131 111 1 2 187 161 1 119 186 136 2 1 2 7 180 2 200 2 177 123 1 2 1 2 114 2 118 2 2 207 192 2 115 170 1 152 149 215 1 3 178 6 2 206 4 3 1 13...

result:

ok accepted

Test #19:

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

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 152 220 2 2 2 1 2 1 1 2 200 211 2 177 1 169 116 192 1 1 1 183 1 135 2 1 1 1 217 146 2 201 3 127 3 216 3 1 2 2 193 1 2 206 182 1 2 3 1 4 204 157 3 210 1 2 2 202 179 153 1 3 3 118 1 2 9 137 145 130 215 111 2 170 149 1 167 1 2 219 2 1 2 2 1 2 2 2 151 212 222 2 3 181 140 128 209 197 4 2 125 195 158 3 ...

result:

ok accepted

Test #20:

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

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 2 2 2 2 218 1 2 3 221 207 3 173 2 3 2 2 1 2 5 167 1 1 1 1 1 2 1 129 191 1 1 1 1 2 3 170 151 204 1 3 175 215 117 2 2 176 2 136 1 2 4 1 211 1 2 209 3 1 181 146 2 1 3 2 2 178 2 2 150 140 1 1 210 2 199 203 174 1 4 2 192 161 1 219 177 4 2 122 217 1 3 171 3 201 1 113 2 194 222 3 208 154 128 3 185 18...

result:

ok accepted

Test #21:

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

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 3 1 2 2 4 1 3 1 2 2 222 1 204 2 1 2 2 1 1 1 2 196 2 1 2 217 1 210 2 162 164 139 113 188 115 2 1 4 136 216 145 2 213 209 1 2 1 220 1 1 207 140 4 3 174 2 2 205 161 2 154 3 1 134 193 129 186 2 3 2 185 1 1 3 3 1 1 160 3 148 2 1 1 1 1 1 190 169 138 212 118 111 114 133 221 2 1 2 197 143 127 1 112 125 13...

result:

ok accepted

Test #22:

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

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:

4 3 3 1 1 188 169 3 198 1 1 2 189 1 132 2 193 2 1 159 2 217 1 2 3 1 167 2 219 216 1 1 1 190 141 149 2 1 2 2 1 215 2 2 209 178 3 1 3 2 112 162 135 1 177 207 218 2 202 1 114 214 179 1 1 2 2 206 117 212 161 1 4 2 191 3 155 147 3 3 146 166 168 199 3 1 1 3 1 115 2 1 187 3 176 2 145 222 153 2 220 126 184 ...

result:

ok accepted

Test #23:

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

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 3 3 218 216 1 1 2 155 2 2 214 3 2 174 161 199 3 2 2 213 2 4 1 129 142 119 2 1 1 2 207 198 3 186 2 1 3 1 2 1 176 3 154 4 193 2 2 115 1 1 163 121 221 2 204 1 1 1 2 220 4 189 1 2 1 1 2 197 1 7 169 1 172 217 211 222 1 140 2 4 168 1 1 116 6 150 136 2 1 135 118 2 4 160 2 2 132 3 219 145 2 3 3 2 2 139 19...

result:

ok accepted

Test #24:

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

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 132 1 1 168 3 2 2 1 2 2 184 220 3 1 116 1 1 120 167 1 2 3 1 1 3 161 2 212 1 216 2 1 2 192 204 1 1 115 1 2 1 4 2 191 2 5 1 3 1 1 159 2 2 150 158 147 175 2 2 3 171 2 2 196 1 136 214 2 144 2 1 130 1 208 1 141 221 166 2 177 217 222 126 119 4 4 3 2 129 1 1 203 1 3 148 195 5 186 1 155 3 2 128 ...

result:

ok accepted

Test #25:

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

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:

4 1 1 1 2 190 127 3 3 2 178 3 1 1 4 1 3 1 212 204 188 221 179 1 176 211 177 139 1 3 4 2 1 213 114 1 1 1 2 219 1 3 191 113 2 167 2 2 1 161 214 3 148 4 173 121 215 3 119 3 218 203 4 2 3 4 3 2 222 2 3 170 2 1 187 2 198 3 3 4 118 2 1 3 209 2 1 189 2 1 2 205 220 123 144 111 2 195 125 130 184 150 2 1 165 ...

result:

ok accepted

Test #26:

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

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 2 1 222 3 2 1 1 2 1 2 3 1 120 4 161 3 1 2 160 2 2 2 2 212 1 1 3 126 1 1 2 2 3 1 186 2 3 2 140 174 1 162 1 1 1 219 1 183 3 177 221 2 2 2 2 217 215 159 4 2 214 139 191 127 1 2 1 1 3 2 165 3 185 3 3 1 1 131 116 4 1 2 188 198 190 3 2 3 2 3 192 196 1 1 3 167 1 115 151 2 175 2 211 205 152 141 1 169 11...

result:

ok accepted

Test #27:

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

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 4 3 1 1 5 2 1 2 1 1 2 3 2 58 3 2 56 1 2 53 2 2 1 1 1 1 2 1 57 1 2 2 3 60 1 1 2 1 1 1 3 4 55 50 59 1 52 1 4 1 51 2 3 1 2 1 1 54 
4 1 2 4 51 
4 1 2 3 53 
4 1 2 4 57 
4 1 2 3 56 
4 1 2 4 57 
3 1 2 55 
4 1 2 5 60 
3 1 2 55 
4 1 2 3 52 
4 1 2 3 50 
4 1 2 4 51 
4 1 2 4 54 
4 1 2 4 51 
4 1 2 3 52 
4 1 ...

result:

ok accepted

Test #28:

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

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 3 50 1 2 2 1 1 1 1 3 3 2 1 2 3 1 1 2 1 2 3 2 2 1 1 2 1 1 1 2 57 60 3 2 1 1 3 2 55 51 56 2 58 2 4 2 2 1 1 1 3 52 1 54 53 59 
4 1 2 3 50 
4 1 2 3 51 
4 1 2 3 59 
4 1 2 4 53 
4 1 2 3 58 
4 1 2 3 50 
4 1 2 3 54 
4 1 2 3 50 
3 1 2 52 
4 1 2 3 56 
3 1 2 52 
4 1 2 4 53 
4 1 2 3 58 
4 1 2 3 55 
4 1 ...

result:

ok accepted

Test #29:

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

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:

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

result:

ok accepted

Test #30:

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

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 1 1 1 4 1 2 1 1 4 1 2 6 1 1 1 2 1 5 1 1 4 2 74 2 5 61 2 65 4 2 2 3 1 2 67 3 1 4 75 2 64 1 71 1 1 62 60 69 1 63 1 1 1 1 3 3 68 3 72 2 1 2 1 70 3 3 1 73 1 2 1 2 66 1 
4 1 2 3 60 
4 1 2 4 75 
4 1 2 3 67 
4 1 2 3 64 
4 1 2 4 74 
4 1 2 3 60 
4 1 2 3 61 
4 1 2 3 61 
4 1 2 3 70 
4 1 2 4 75 
4 1 2 3 63 
3...

result:

ok accepted

Test #31:

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

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 1 1 73 2 2 2 4 1 2 2 66 62 2 78 1 3 1 1 2 5 1 2 1 5 4 71 2 5 1 1 4 74 4 1 65 70 1 3 72 68 2 4 1 1 1 77 63 1 1 3 2 75 1 1 1 3 1 3 2 64 3 1 4 2 69 1 1 67 2 1 3 76 1 
4 1 2 3 65 
4 1 2 3 66 
4 1 2 3 66 
4 1 2 3 63 
4 1 2 3 63 
3 1 2 69 
4 1 2 3 63 
4 1 2 3 73 
4 1 2 3 62 
3 1 2 69 
4 1 2 3 62...

result:

ok accepted

Test #32:

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

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:

6 1 1 1 1 1 1 7 1 1 6 1 2 132 2 1 6 1 2 2 3 2 1 5 2 125 117 1 1 1 136 1 1 7 2 2 131 2 2 2 135 1 1 1 112 1 1 1 111 2 1 122 116 134 127 119 6 1 1 1 3 108 5 141 2 118 113 1 5 1 2 120 1 115 110 2 5 6 114 1 3 1 5 5 5 1 1 126 1 4 139 128 4 124 109 4 129 4 1 1 1 121 1 1 3 1 3 1 1 4 1 1 138 1 3 2 2 3 1 4 4 ...

result:

ok accepted

Test #33:

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

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 5 1 1 5 4 1 1 1 3 1 1 1 1 1 2 3 5 2 1 1 1 2 2 1 1 97 1 2 2 4 2 1 2 1 2 1 4 109 99 2 5 2 2 1 1 1 1 3 2 1 113 2 104 1 108 111 110 107 95 1 4 2 1 103 1 2 1 106 1 1 96 4 1 1 1 3 2 1 2 4 100 101 1 1 2 2 114 2 3 2 102 98 1 3 2 1 94 3 1 112 3 1 2 2 3 1 2 3 1 1 105 1 1 
4 1 2 3 98 
4 1 2 5 106 
5 1 2 3 4 ...

result:

ok accepted

Test #34:

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

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 2 2 1 1 1 1 1 2 1 2 51 2 1 4 60 3 55 57 2 1 1 1 1 1 2 59 2 4 1 4 3 1 54 3 1 2 56 1 2 2 1 2 2 1 1 1 52 50 1 58 2 2 4 3 53 1 3 
4 1 2 3 51 
3 1 2 60 
4 1 2 3 55 
3 1 2 56 
4 1 2 3 55 
4 1 2 3 51 
4 1 2 3 53 
4 1 2 4 52 
3 1 2 56 
3 1 2 56 
4 1 2 3 50 
4 1 2 3 50 
4 1 2 3 51 
4 1 2 3 51 
4 1 2 3 ...

result:

ok accepted

Test #35:

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

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

result:

ok accepted

Test #36:

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

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 4 1 1 1 1 6 5 4 1 2 1 4 5 2 1 1 1 2 1 1 2 2 2 129 133 2 2 4 1 4 2 115 1 2 1 2 1 2 5 1 4 2 2 1 109 1 128 2 125 4 4 1 1 119 2 3 134 1 3 1 1 130 4 131 1 1 126 122 120 1 118 1 1 3 2 2 2 3 114 1 3 121 1 1 4 2 108 1 132 127 1 3 3 2 3 2 1 1 1 3 123 3 1 110 1 1 1 1 1 2 1 112 117 113 124 2 2 135 1 1 ...

result:

ok accepted

Test #37:

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

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 5 2 127 5 130 2 5 1 4 7 4 1 1 4 4 1 3 1 114 1 4 1 1 2 1 2 1 1 122 1 1 2 111 2 1 2 3 108 1 116 2 1 1 120 115 126 2 123 129 134 1 4 119 4 3 1 132 1 2 1 3 2 117 112 107 1 4 1 1 3 3 3 1 1 1 3 1 2 106 1 1 1 1 1 125 109 1 1 6 2 2 131 3 121 1 2 1 9 2 3 105 133 1 135 2 113 1 2 2 1 3 1 2 4 2 2 1 2 1 1 1 8 ...

result:

ok accepted

Test #38:

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

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 33 3 1 1 30 2 1 2 2 2 2 1 2 37 32 2 1 1 31 3 1 3 35 2 3 36 34 1 
4 1 2 3 30 
4 1 2 3 34 
4 1 2 3 31 
4 1 2 3 30 
4 1 2 3 33 
4 1 2 3 30 
4 1 2 3 32 
4 1 2 3 30 
4 1 2 3 31 
4 1 2 3 33 
4 1 2 3 37 
4 1 2 3 30 
4 1 2 3 30 
4 1 2 3 30 
4 1 2 3 30 
4 1 2 3 32 
4 1 2 3 32 
4 1 2 3 32 
4...

result:

ok accepted

Test #39:

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

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:

1 3 1 1 1 1 2 2 1 1 127 1 2 2 1 3 1 2 3 2 3 128 2 1 2 1 1 1 2 2 2 2 2 2 1 1 122 1 2 2 3 1 1 1 1 2 3 2 2 2 2 1 1 1 2 123 1 1 1 2 2 1 2 2 2 129 1 2 112 1 134 2 125 1 1 114 1 136 1 1 133 2 1 2 117 2 2 1 3 1 119 1 1 3 132 130 126 2 1 1 2 1 1 1 1 110 3 3 1 3 2 113 3 2 2 124 1 2 2 135 2 1 3 2 1 131 120 11...

result:

ok accepted

Test #40:

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

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 2 1 1 2 2 1 1 1 2 3 1 1 1 1 2 2 2 3 1 1 3 1 1 1 2 2 123 1 1 1 1 1 2 2 1 2 1 1 1 1 2 127 1 137 1 122 131 1 2 119 120 1 1 3 2 3 130 3 1 1 1 129 110 2 1 136 1 2 2 2 1 133 2 3 2 2 2 111 1 2 1 2 2 1 3 1 2 1 2 1 3 1 1 2 2 2 134 2 2 2 135 2 1 116 2 2 2 132 1 2 1 121 1 117 124 126 1 1 3 115 1 128 ...

result:

ok accepted

Test #41:

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

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 66 1 2 2 1 1 2 3 1 2 2 1 1 2 62 2 1 1 74 69 1 71 3 2 1 1 2 1 70 2 3 2 1 1 2 1 2 76 2 77 2 1 1 63 2 3 2 3 72 73 65 1 64 1 1 2 67 75 2 2 68 
4 1 2 3 64 
4 1 2 3 67 
4 1 2 3 77 
4 1 2 3 67 
3 1 2 69 
3 1 2 66 
3 1 2 62 
4 1 2 3 64 
4 1 2 3 73 
3 1 2 62 
4 1 2 3 67 
4 1 2...

result:

ok accepted

Test #42:

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

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 2 2 2 1 1 2 2 2 2 2 1 1 2 2 1 2 1 1 2 2 1 1 70 77 1 2 1 1 3 2 2 2 1 1 69 74 66 1 72 63 1 73 2 71 1 64 67 1 2 62 3 2 1 2 2 1 68 1 1 1 2 2 76 65 3 1 3 3 3 75 1 1 
3 1 2 67 
4 1 2 3 62 
3 1 2 63 
4 1 2 3 65 
3 1 2 66 
4 1 2 3 74 
4 1 2 3 64 
4 1 2 3 64 
4 1 2 3 62 
4 1 2 3 74 
4 1 2 3 62 
4 1...

result:

ok accepted

Test #43:

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

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 2 3 2 1 1 2 2 2 2 3 1 1 1 1 1 1 2 1 69 1 3 2 3 2 2 1 66 2 1 2 1 1 2 1 1 2 1 2 71 1 77 75 1 2 65 62 1 64 1 1 2 2 2 1 3 2 72 1 74 2 67 1 1 76 1 2 73 2 2 2 70 63 1 68 1 1 
4 1 2 3 62 
3 1 2 66 
4 1 2 3 74 
3 1 2 63 
4 1 2 3 62 
3 1 2 64 
3 1 2 63 
3 1 2 65 
4 1 2 3 71 
3 1 2 66 
4 1 2 3 77 
3 1 2 66 ...

result:

ok accepted

Test #44:

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

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 2 2 2 1 1 20 24 2 4 1 23 21 1 3 1 2 22 1 3 1 25 
4 1 2 3 20 
4 1 2 3 21 
4 1 2 3 21 
4 1 2 3 21 
3 1 2 23 
3 1 2 23 
4 1 2 3 21 
4 1 2 4 25 
4 1 2 3 20 
4 1 2 3 20 
3 1 2 24 
4 1 2 3 21 
4 1 2 4 25 
3 1 2 22 
3 1 2 23 
4 1 2 3 21 
3 1 2 23 
4 1 2 3 20 
4 1 2 3 21 
4 1 2 3 20 
3 1 2 22 
4 1 2...

result:

ok accepted

Test #45:

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

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 3 2 3 1 2 1 4 74 1 76 82 1 90 5 3 3 2 84 4 2 2 1 4 2 1 89 1 1 2 1 1 81 2 1 86 2 1 1 1 2 1 1 2 69 1 4 1 1 2 3 2 1 1 79 3 1 1 72 87 2 1 1 78 68 91 2 1 75 3 77 80 2 2 1 71 1 1 1 70 1 3 3 83 2 1 88 85 2 1 73 
3 1 2 69 
4 1 2 3 89 
3 1 2 70 
4 1 2 3 88 
3 1 2 81 
3 1 2 69 
3 1 2 71 
4 1 2 4 86 
5 1 2 3...

result:

ok accepted

Test #46:

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

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:

2 2 5 1 1 4 1 2 1 4 2 1 2 5 1 1 1 3 1 122 1 1 1 148 2 5 4 2 2 1 4 2 145 1 134 3 2 131 2 2 1 2 4 2 2 3 1 1 4 2 1 112 2 1 1 1 147 124 1 2 1 144 140 129 1 1 1 1 2 1 3 5 3 111 3 4 3 115 146 2 2 2 135 1 3 125 117 1 3 114 143 132 2 2 127 1 142 1 2 136 118 1 119 123 141 139 3 2 1 126 1 137 149 1 1 2 3 2 4 ...

result:

ok accepted

Test #47:

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

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:

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

result:

ok accepted

Test #48:

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

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 4 2 3 3 2 3 1 139 1 3 2 3 135 2 3 3 130 120 1 136 3 3 3 2 2 3 119 2 2 3 3 2 6 106 140 107 149 144 109 134 3 122 1 1 3 2 147 3 2 2 117 3 121 118 1 111 3 3 153 3 2 115 3 1 2 1 1 132 150 1 2 1 2 3 1 128 110 3 152 3 2 2 1 1 1 1 1 2 146 129 1 5 3 1 1 2 2 1 143 2 114 2 3 124 1 2 2 1 3 116 1 3 142 1 112 ...

result:

ok accepted

Test #49:

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

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:

2 3 3 3 1 2 3 2 115 3 3 3 4 145 3 147 3 3 121 129 127 1 3 2 108 140 149 1 110 136 2 3 3 1 116 126 3 2 2 1 3 1 2 3 3 2 1 1 142 1 2 3 2 120 2 150 3 1 112 1 3 141 1 3 1 139 3 3 104 3 2 2 3 118 2 105 144 1 1 2 2 107 2 128 106 2 1 2 2 151 146 3 3 2 1 1 1 109 1 134 1 113 2 1 2 1 138 3 111 3 3 124 152 1 2 ...

result:

ok accepted

Test #50:

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

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:

3 2 3 3 3 3 148 1 2 2 1 3 2 3 2 2 152 151 133 137 135 3 2 130 116 3 1 2 3 3 3 109 3 3 1 107 2 108 3 3 1 146 111 1 1 149 1 106 138 3 127 2 3 1 3 2 1 3 120 2 2 131 153 1 142 125 123 2 2 1 3 1 132 3 3 3 122 154 3 2 104 1 117 2 115 1 2 5 3 3 105 2 113 118 3 2 2 124 2 3 150 136 2 1 139 1 3 126 1 4 3 1 2 ...

result:

ok accepted

Test #51:

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

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:

3 2 3 1 131 3 1 1 1 3 1 4 149 145 3 1 120 3 3 3 126 3 109 1 114 3 121 3 108 137 3 2 112 153 2 3 1 1 150 3 3 3 2 2 111 2 1 1 147 138 2 2 3 2 3 3 2 110 2 3 1 2 154 106 136 3 116 124 1 2 113 118 104 1 129 151 119 3 1 105 117 3 146 3 144 1 148 3 1 2 3 3 125 1 3 3 1 139 1 2 2 141 2 2 1 2 3 152 2 1 107 3 ...

result:

ok accepted

Test #52:

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

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:

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

result:

ok accepted

Test #53:

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

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:

4 5 5 3 5 5 149 1 1 4 4 4 5 168 4 5 2 2 3 5 125 3 2 120 141 165 1 148 4 107 5 138 1 5 4 142 3 5 3 151 4 5 4 2 2 4 5 4 160 157 162 4 113 1 4 3 3 121 1 114 118 3 150 3 1 1 4 122 2 133 1 4 1 153 144 145 4 1 2 3 163 3 2 4 2 135 127 1 1 2 2 136 124 3 152 3 159 108 139 111 1 132 4 1 1 1 3 2 112 137 3 131 ...

result:

ok accepted

Test #54:

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

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:

5 5 4 4 2 1 3 116 139 3 124 4 162 4 119 5 4 4 143 145 122 3 3 1 2 130 5 3 138 4 148 170 120 129 4 1 3 109 167 134 165 1 2 4 5 168 2 1 5 2 4 1 114 5 115 3 160 4 4 163 2 164 147 137 126 4 123 3 113 1 140 131 110 2 159 3 4 5 158 111 128 3 5 5 3 3 2 144 5 3 2 3 169 3 1 4 132 166 2 118 112 141 2 146 142 ...

result:

ok accepted

Test #55:

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

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 4 5 3 2 121 129 109 122 149 4 143 1 138 4 5 4 136 3 5 120 5 5 135 5 127 4 167 1 144 5 4 5 140 131 3 5 1 4 5 2 159 133 3 4 161 3 2 108 1 2 110 154 2 4 123 2 116 117 3 106 4 3 111 141 2 118 155 1 4 107 137 2 3 147 5 4 4 3 134 4 152 4 156 5 2 169 2 4 2 146 151 3 2 3 153 130 3 132 170 3 3 150 3 1 4 11...

result:

ok accepted

Test #56:

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

input:

3 3
2 3
1 2
1 3

output:

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

result:

ok accepted

Test #57:

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

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:

2 2 1 1 1 1479 2 2 3 3 1 1 1 2 6 2 3 2 3 1 1 1 2 1227 2 1 1 3 1455 4 4 2 2 1 2 3 4 2 1 3 5 2 1 1300 1 1 4 1 1 1 1081 2 1 2 2 1799 3 1 2 3 3 1594 1 3 2 5 1 3 1713 2 2 1080 1 2 4 1 1542 1 2 1702 2 2 2 1 4 3 4 1 1 3 2 6 1421 2 2 1795 2 1 1192 1 3 2 1 2 1 1756 1666 1 4 2 1250 4 2 1 1 1720 1 1 2 2 3 1 1 ...

result:

ok accepted

Test #58:

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

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 1 4 1 1 2 1 1 2 2 1 1 2 2 2 5 1 2 2 1 1 1 3 2 1 1 2 2 3 1 4 1 2 4 3 2 3 1 3 2 1 2 1410 1 1 1 1 1 2 1785 6 3 2 1 1 1 1 2 1 1343 1 2 2 1366 1 1 1784 2 3 2 1 2 2 1 2 1 1 1 3 1529 1 1128 2 1 1 1 1 1774 1 1 2 2 2 2 2 1 2 1628 1 5 2 1 2 1553 1 1528 1 2 6 2 3 2 1 1 2 1 3 2 1 1102 2 2 2 1101 1 1 2 1178 13...

result:

ok accepted

Test #59:

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

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 1 2 1 2 1 1 2 1684 2 3 1 6 3 2 1 1274 2 2 3 1 1101 1307 2 4 6 4 1576 1 1 2 3 3 2 4 3 1018 3 3 1 1 2 2 1 3 1 3 2 1 2 1 2 4 2 1708 1 3 2 1293 2 2 2 2 2 2 2 1 2 1 1 2 2 3 1 2 1 1 2 3 2 1 2 2 1 2 1 2 1592 1 1 1107 4 1 2 2 1 1192 2 3 4 5 1551 3 4 1 1066 2 1295 1 1 2 1 3 1 2 1550 1 1775 1 1 2 1 5 ...

result:

ok accepted

Test #60:

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

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 3 2 1 2 1 2 1 2 3 2 1 1 1 1 2 1562 1496 2 3 1 1 1 2 1 1728 4 1 4 1736 2 1634 3 1161 1 5 3 2 2 1 3 1 3 2 1008 1575 1664 3 1127 1 1 1247 4 1 1 2 1773 1447 1 2 3 1764 2 2 1655 2 1675 1364 1 3 2 4 1 2 4 1 2 2 2 1786 4 1 1 1 1 2 2 5 3 1488 1 1 1366 1 1 1 3 6 3 2 1 1 1 1332 2 4 5 1445 2 5 2 2 1 1 2 ...

result:

ok accepted

Test #61:

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

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:

4 4 2 3 1705 3 3 2 1 1 2 2 2 2 2 2 3 2 1784 1 2 2 1775 1 2 2 1 2 1 3 2 1071 1544 2 3 1028 1 1778 3 2 1 1 1357 3 4 2 2 3 2 3 1002 1496 3 1 1 1557 2 1754 1768 1 1169 2 3 1 2 1342 1 2 2 3 3 3 2 1242 2 2 2 1 1550 1744 1183 1454 1 2 1022 1791 1 1149 1 1302 1273 4 2 2 1 2 1 1 1562 1 3 3 1 1214 2 1 1 2 2 1...

result:

ok accepted

Test #62:

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

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:

1 3 2 2 1 3 1 1621 2 3 2 1592 1 1 1140 2 2 1 1367 2 1 3 2 1351 2 1 2 1713 1695 2 2 2 3 1512 1060 3 2 3 1 2 1623 1141 4 4 1 2 2 1 1 1 5 1215 1746 1635 1 1010 2 2 1 1126 1730 2 1019 1691 1 1533 2 1700 1 1 1067 3 1395 1570 1 1 4 3 1 2 4 2 3 1052 1248 1018 2 1726 1 1680 1 1518 1365 2 1 1 1688 3 1 1029 3...

result:

ok accepted

Test #63:

score: 0
Accepted
time: 150ms
memory: 5208kb

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:

3 1 2 2 1 1 3 1 2 1 1 2 3 1 2 5 3 2 1 1 5 1 1 1 3 3 1 2 9196 3 1 1 1 2 1 1 1 2 3 1 1 2 1 1 1 2 2 3 1 2 2 1 9972 2 2 1 1 2 1 1 7265 3 2 2 2 2 1 3 1 2 1 1 2 2 3 2 1 8019 1 1 1 2 1 1 4 2 3 2 1 2 7 1 4 3 3 2 1 2 2 9946 1 2 1 2 3 1 2 1 1 4 1 1 2 2 2 1 2 2 6483 9929 1 2 1 1 2 1 4 2 1 2 2 7415 1 1 1 2 8110...

result:

ok accepted

Test #64:

score: 0
Accepted
time: 148ms
memory: 5052kb

input:

5555 9999
1262 4959
1894 3341
2140 5396
1363 3021
752 1194
2391 2897
806 4916
2455 2827
2752 3431
3736 5009
2904 5272
3235 3526
970 1025
966 1448
3450 4943
1614 3152
3462 3876
3440 4980
2140 4576
3097 3654
342 1663
3874 5313
2910 3626
2140 2304
1234 5543
486 3819
690 835
1352 1857
1041 1933
2969 477...

output:

5 2 2 4 3 2 1 2 2 2 1 3 4 1 1 3 3 2 7056 2 2 1 1 7066 1 1 4 1 1 2 3 1 3 1 1 5 1 3 1 4 1 2 1 4 1 2 2 1 7 2 3 2 3 1 1 4 1 3 1 1 1 1 7 2 9991 2 2 1 1 2 1 1 1 1 8974 2 8801 2 3 1 2 3 3 9047 9418 9056 2 1 2 2 1 2 1 9888 1 3 2 1 2 2 9920 3 4 2 2 4 5 1 7770 1 1 2 2 1 1 1 3 2 2 9196 2 3 1 2 1 3 2 2 1 2 1 1 ...

result:

ok accepted

Test #65:

score: 0
Accepted
time: 149ms
memory: 5164kb

input:

5555 9999
2052 3622
2954 3331
3929 3974
293 592
520 2404
1076 4201
805 5495
1614 2626
2832 3089
3630 4484
904 2074
823 3343
239 5129
1053 2865
476 3206
2332 3763
242 3023
2623 4634
2049 2585
3226 5469
912 1216
2816 5250
1112 1998
2954 3661
656 4170
569 5003
1252 4412
662 5262
213 1564
4114 4929
1746...

output:

2 1 3 2 2 2 1 2 2 1 1 2 1 3 2 2 2 4 1 2 1 2 1 9687 1 1 2 1 1 1 2 1 2 3 2 1 9108 2 3 1 3 1 9812 3 1 1 3 1 2 2 2 4 1 2 3 5 1 1 1 2 1 1 2 2 9970 2 2 1 2 2 2 9627 2 1 4 9836 2 1 2 2 3 2 1 2 1 1 3 1 3 2 1 2 7947 1 4 9382 2 2 3 5 3 9849 1 1 3 5988 1 1 2 3 1 1 3 3 2 1 2 2 2 1 2 3 2 2 1 7094 3 2 1 1 1 2 1 5...

result:

ok accepted

Test #66:

score: 0
Accepted
time: 132ms
memory: 5160kb

input:

5555 9999
1143 5042
4102 4810
1483 4150
2735 4011
586 3881
1203 1722
2462 3887
525 2261
637 3076
871 3697
2387 2668
1124 1839
392 5505
2520 2843
4467 4639
4007 4068
1379 4355
3436 4835
3316 5122
2644 5058
3926 5090
3321 5049
1788 3153
4436 5469
1162 4857
1645 1761
145 4386
2404 4060
433 4727
2645 49...

output:

1 2 2 1 2 1 1 1 5 1 2 2 1 2 1 1 2 3 3 2 1 1 2 1 6 2 1 1 1 6 1 4 1 2 2 1 2 1 2 2 1 2 1 2 1 1 1 1 2 1 2 1 2 3 1 2 2 2 2 2 3 3 1 2 1 1 3 2 9005 2 2 2 3 2 1 3 2 2 2 1 2 3 2 1 2 4 3 1 2 2 2 1 2 1 3 8969 2 1 1 2 2 3 1 2 2 2 1 1 2 1 1 2 2 7615 1 1 1 2 2 2 1 2 1 2 2 1 2 2 1 1 3 2 2 2 2 2 2 1 1 1 3 1 3 2 1 2...

result:

ok accepted

Test #67:

score: 0
Accepted
time: 142ms
memory: 5136kb

input:

5555 9999
1695 3975
1608 5240
1005 1500
4086 4842
829 4977
52 5212
162 4602
1471 4603
1551 2075
912 4369
2406 4745
2845 3030
3189 4898
2505 3442
2944 4391
523 1953
2037 4778
1415 1868
998 4556
690 2291
1045 1527
1581 2557
321 954
235 4886
3495 5528
1672 2154
3765 4763
973 5489
4635 5201
1337 4648
43...

output:

1 1 1 2 2 3 1 2 1 1 2 1 2 1 2 1 2 2 2 1 3 2 2 2 2 1 2 1 1 2 2 2 1 1 1 1 1 2 2 2 4 2 4 2 1 1 2 1 6 1 1 3 1 1 1 3 8 2 2 6 2 2 2 4 2 1 2 1 2 5 3 1 2 1 1 1 3 3 1 4 2 2 2 8 7711 1 2 2 3 3 3 1 2 1 2 1 7 2 1 2 2 2 5 1 1 2 2 2 4 2 1 5 1 1 1 1 1 4 4 1 3 2 2 3 2 4 1 1 1 2 2 2 1 1 4 1 2 3 5590 2 3 2 1 1 2 4 73...

result:

ok accepted

Test #68:

score: 0
Accepted
time: 146ms
memory: 5044kb

input:

5555 9999
1024 4311
1168 2599
961 3445
3511 4455
356 3352
2326 4819
305 2927
4461 4787
961 4533
4796 5248
1020 3418
3019 3231
410 2401
331 2088
267 4042
607 2886
1437 1777
2341 3615
2877 3670
587 3413
1174 1972
351 4883
413 3429
3173 5194
1679 5005
43 5028
456 5300
3029 4497
2795 4966
2900 3985
1238...

output:

1 1 1 3 2 1 2 4 6413 2 2 2 4 2 1 3 2 3 1 3 1 1 2 4 2 1 2 1 2 2 4 2 2 2 3 3 3 2 2 1 3 6 1 2 2 2 1 2 2 1 1 1 1 2 1 2 4 3 1 3 1 2 2 1 2 2 1 1 2 3 2 1 1 2 2 2 2 1 1 2 9088 1 3 2 9035 7047 2 6530 1 7531 2 9716 1 2 1 3 4 1 2 1 3 7470 1 2 1 1 2 3 2 3 1 2 1 2 1 2 1 2 2 1 1 3 1 2 2 2 1 1 3 1 1 2 1 1 1 2 2 3 ...

result:

ok accepted

Test #69:

score: 0
Accepted
time: 152ms
memory: 5248kb

input:

5555 9999
2683 2778
377 1237
4128 5303
875 4026
3397 4602
3164 5447
824 3280
2233 3301
282 3297
1063 4201
1393 2016
1089 2699
829 4363
1992 3929
978 4662
938 5172
2287 4933
377 418
2355 4365
38 954
1475 2056
485 3274
2767 3053
3950 5432
3309 4387
503 723
978 3003
1530 3618
2849 2894
2871 5260
2217 2...

output:

2 1 1 1 2 1 2 1 1 1 1 1 2 2 4 1 1 7360 1 1 2 2 2 1 2 3 3 1 2 1 2 2 2 2 2 1 1 1 8594 4 2 5 2 1 2 2 2 2 2 1 9076 2 2 1 3 2 3 7945 2 9339 8336 1 1 5 2 4 2 1 8081 7584 1 2 4 1 3 2 9225 7863 8143 1 1 2 4 1 5751 5 1 2 1 1 2 2 2 1 3 2 2 1 5697 1 1 4 1 1 1 1 4 1 7853 1 4 2 2 3 2 1 2 2 1 2 1 1 1 5 3 1 2 1 3 ...

result:

ok accepted

Test #70:

score: 0
Accepted
time: 143ms
memory: 5164kb

input:

5555 9999
1930 3502
1040 1448
2624 2954
393 2511
804 2385
1868 5188
5 2229
1567 2921
244 2825
750 4656
650 2429
2450 5031
1139 4494
1960 3761
911 4277
3525 4069
1746 1982
68 2421
481 5234
978 3926
596 3092
997 1128
2486 4719
2366 4065
1940 2796
439 1774
1493 3040
1262 3022
2729 4637
1690 2912
2818 4...

output:

4 3 2 2 1 2 4 2 1 2 3 1 1 3 2 3 1 2 1 4 3 2 2 2 1 5 3 3 2 4 4 9995 2 1 2 1 1 2 2 2 1 5826 1 1 1 1 2 1 2 2 6 5 1 1 2 2 3 3 5 3 5571 1 2 1 1 2 1 1 1 3 2 5 1 1 2 2 1 1 1 3 2 1 1 2 8778 4 9911 1 2 1 1 3 1 2 2 6602 2 3 2 2 9797 7 1 1 3 3 1 1 1 2 2 4 6142 1 3 1 3 2 3 4 3 1 1 6356 3 2 1 1 9671 1 2 1 1 4 3 ...

result:

ok accepted

Test #71:

score: 0
Accepted
time: 161ms
memory: 5084kb

input:

5555 9999
1789 3512
230 4431
417 3865
5335 5368
4749 5520
1543 3237
1708 2648
4256 5249
5106 5335
2479 2549
383 3118
2358 3768
1920 4619
964 3811
2916 5303
3012 5335
2524 4659
141 1711
159 3458
2253 4392
1253 5346
760 1559
1073 1153
59 4731
4943 5335
3346 3848
784 3141
3593 5546
1897 3408
146 958
21...

output:

2 2 2 1 1 3 2 1 8855 1 2 2 2 1 1 7165 1 5 1 1 2 2 2 2 9979 1 1 1 1 3 1 1 1 1 1 2 5589 9677 2 1 1 2 3 2 3 2 1 1 2 1 6303 1 6026 2 1 6646 2 2 4 1 2 9597 3 3 9764 3 5938 2 2 2 3 2 1 2 1 2 2 2 6 7934 2 6877 1 1 1 1 8420 4 3 1 6 3 3 2 1 3 2 2 9482 3 1 1 2 1 2 2 1 1 2 2 2 1 2 3 1 8596 1 1 1 1 1 1 2 9042 9...

result:

ok accepted

Test #72:

score: 0
Accepted
time: 154ms
memory: 5152kb

input:

5555 9999
2304 5256
1016 4317
175 5340
438 5354
4202 5117
583 2387
1140 3712
2643 5234
1266 2296
1913 5294
3512 3829
2371 3791
4890 5294
619 2582
301 4652
1854 2816
1582 3957
1407 2264
1795 4566
1422 4644
1992 3580
5253 5439
2673 4315
456 768
4075 4641
4397 4917
3990 4376
1882 1904
2381 4693
1683 32...

output:

3 3 1 3 2 1 1 1 3 2 2 1 9570 1 3 2 1 2 3 2 1 4 2 2 1 2 1 3 1 1 1 4 4 4 2 2 2 3 2 5973 1 7165 2 1 2 1 2 2 4 2 4 1 1 8033 4 2 3 2 1 3 1 9908 2 2 3 2 1 1 4 4 1 7814 1 2 3 1 2 2 2 3 5 9914 2 2 1 3 8456 3 1 2 2 1 1 3 2 3 9102 1 3 2 4 4 2 2 6302 4 1 1 5985 4 2 2 1 1 3 1 9239 9898 1 6 1 3 1 2 4 2 1 1 9848 ...

result:

ok accepted

Test #73:

score: 0
Accepted
time: 160ms
memory: 5108kb

input:

5555 9999
1022 4933
839 1665
1534 5295
3097 5549
3387 5232
2976 4873
2089 4779
31 3171
4154 4444
3588 3674
2984 3014
352 2736
863 2885
2393 3620
1444 1562
143 4312
2764 3519
283 2089
1421 3209
1995 4534
2338 4534
2982 3760
4812 5242
2089 3592
951 1345
1208 4867
1870 3817
86 3694
623 1534
1534 4304
2...

output:

2 1 2 2 2 2 1 5 1 1 3 1 1 3 1 1 2 9690 1 1 9949 1 1 8094 2 1 2 4 7905 8857 6263 5992 1 1 2 2 2 1 1 2 1 3 9947 3 1 8802 1 2 3 9777 9968 2 8936 4 1 6412 4 1 8249 1 2 9202 3 1 9441 6 2 6246 2 1 3 9901 4 2 1 1 2 6994 8806 2 8662 1 1 1 2 2 5863 2 1 2 1 9884 2 4 1 2 7902 2 2 2 2 1 9722 2 2 2 9735 2 9950 7...

result:

ok accepted

Test #74:

score: 0
Accepted
time: 157ms
memory: 5240kb

input:

5555 9999
3889 5549
959 3112
1159 3380
1177 5282
1319 1505
3362 3734
1605 3889
3134 3763
149 1752
580 1999
291 4664
3882 3889
1287 2599
3411 3902
490 3245
1343 2673
824 5373
115 4798
423 2719
2059 3944
1386 5222
4604 5175
698 1627
908 5309
1711 2281
269 1752
1632 3889
1419 3439
830 5319
1670 3889
28...

output:

3 4 2 1 2 2 1 4 2 1 3 7393 2 1 3 1 2 1 4 2 2 3 2 3 3 8051 9228 2 1 9788 2 1 3 8339 2 1 1 1 2 1 1 1 1 1 1 2 5 2 1 2 2 1 3 1 1 2 2 7670 1 1 1 1 1 3 1 7107 1 8091 1 8728 4 2 1 3 2 3 2 3 8954 2 1 3 1 5871 2 2 2 1 9348 1 8986 2 1 1 1 2 1 1 6 2 1 2 7 1 2 1 2 1 5836 2 6850 8788 4 2 1 8901 1 8165 6819 1 1 2...

result:

ok accepted

Test #75:

score: 0
Accepted
time: 159ms
memory: 5072kb

input:

5555 9999
777 3919
105 1264
4091 4458
575 2432
2295 3559
319 2692
329 4520
804 5403
5002 5208
1864 2692
1155 4856
1153 4358
3074 5142
2392 4511
36 1457
1640 4581
760 1386
1151 4755
1003 4395
5308 5394
655 4521
2583 3778
53 2282
1065 5137
3074 3480
252 3201
1045 5020
2644 3058
286 4997
3017 4973
1563...

output:

2 1 3 3 1 2 1 1 2 8600 1 2 2 1 2 2 4 1 1 1 2 3 3 2 9792 1 2 1 3 2 2 5885 2 2 2 7044 2 2 1 1 1 2 2 3 2 2 1 1 6702 3 3 3 2 9809 6583 1 1 1 9500 1 3 1 5 2 2 7932 6199 2 7811 4 7320 3 3 1 2 4 6719 5 1 1 3 9881 3 1 5617 2 1 7709 1 3 4 7075 1 3 1 3 2 1 5 3 1 9443 3 8146 5 9527 4 1 6214 5992 1 1 3 4 1 1 2 ...

result:

ok accepted

Test #76:

score: 0
Accepted
time: 148ms
memory: 5076kb

input:

5555 9999
2927 5071
3301 4461
1938 2143
4132 4918
4443 4742
1982 3553
3854 5000
2931 4742
1588 4976
2973 3271
2038 2526
866 4095
1983 2590
3393 3953
3955 4540
4145 4742
1595 2273
2909 3153
1901 4478
1730 4742
1339 3329
2092 2964
415 3711
2610 3100
2882 5415
1495 5131
4742 5454
1310 1901
1702 3875
65...

output:

2 2 2 1 2 2 3 7576 4 1 1 2 1 1 5 6965 2 1 1 8021 2 2 1 2 2 2 9891 5698 2 4 2 5766 2 7025 5572 1 6 9905 1 2 6982 3 9964 1 3 1 2 1 2 3 2 1 3 3 3 1 1 3 6273 9667 3 8109 1 1 2 3 7453 1 1 1 2 2 9979 1 2 3 8142 2 2 8061 6684 1 4 3 2 1 1 2 1 1 1 1 1 8144 1 2 4 2 2 2 1 3 1 3 1 3 3 1 1 1 2 1 9972 6046 8515 9...

result:

ok accepted

Test #77:

score: 0
Accepted
time: 155ms
memory: 5240kb

input:

5555 9999
14 1063
526 5120
775 5520
882 5106
4883 5106
3042 5497
477 3880
1685 2528
1670 1854
2875 3607
4343 5057
4630 4997
2914 3139
577 2682
2259 2875
2674 4405
4148 4405
2875 5378
170 2271
282 2875
1685 1837
1359 1445
1428 2044
3087 3388
2506 2875
4282 4731
2489 2875
3084 3109
1915 2831
1080 2875...

output:

1 1 3 1 3 3 1 2 1 2 1 2 1 1 9401 4 2 8823 1 5817 9465 1 1 1 5818 1 5598 1 1 9421 1 3 1 2 2 9654 1 1 2 1 2 6150 9864 3 2 2 8614 1 2 3 2 2 7092 2 8203 2 2 2 1 9248 2 9433 2 1 4 9996 6029 9898 2 1 9683 7303 2 2 3 2 9409 1 1 1 2 1 1 1 2 2 2 9255 7798 2 1 1 6013 3 2 2 7735 2 2 2 1 2 2 2 4 2 2 1 4 5632 1 ...

result:

ok accepted

Test #78:

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

input:

2522 3678
1665 2057
294 1330
788 1415
146 1494
273 1419
593 2267
383 1356
1488 2179
1204 1741
404 1392
811 2070
1079 1463
240 636
1000 2158
1171 2421
465 979
814 927
369 2402
693 1830
286 1543
565 1221
375 1824
567 2431
1020 2178
327 1577
880 1719
365 2201
465 1666
207 2454
1278 1349
1412 2025
550 2...

output:

1 1 2 5 2 1 2 22 18 1 20 8 20 1 18 30 1 27 33 1 1 1 1 2 2 24 1 29 1 26 31 17 1 30 1 26 13 28 1 15 21 24 1 1 29 2 3498 29 1 1 23 35 2 2 22 2 1 28 1 1 19 1 1 1 1 1 1 2 2 27 30 17 28 2 1 32 1 13 1 25 1 2 32 19 2738 16 25 28 2 27 32 1 13 1 1 1 2 1 2595 1 3596 1 26 1 1 1 35 1 3071 1 18 2 31 21 17 1 1 27 ...

result:

ok accepted

Test #79:

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

input:

3246 4746
1629 3038
37 2425
736 2561
65 310
2591 3150
217 2256
547 2658
644 1617
2763 3194
1577 1611
158 2290
537 1882
439 2922
1048 1516
94 2930
2999 3073
201 1613
325 2153
260 2523
23 1458
485 2103
2575 2874
1617 2141
370 898
1959 2550
1810 1841
149 1541
125 559
2290 3019
146 3147
389 2763
325 788...

output:

1 1 2 23 1 1 2 2 25 33 1 1 38 29 1 2 1 2 25 2 1 1 3480 1 1 24 27 1 3790 13 24 9 1 1 2 26 1 32 23 16 21 40 1 16 37 2 4107 1 39 1 1 2 31 39 1 38 25 39 2 23 1 1 21 1 39 3472 1 3590 1 1 1 21 2 8 1 38 17 3653 22 1 3912 2 1 1 4590 1 1 1 8 1 2 1 1 18 4365 18 31 24 1 38 2 1 1 18 32 18 1 1 1 1 1 36 1 1 34 1 ...

result:

ok accepted

Test #80:

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

input:

3446 5046
850 3446
1095 1118
1453 1470
1365 2819
361 2173
1930 2611
1105 3242
286 1593
1201 2108
2527 2766
2120 2566
1704 2805
2260 2781
962 3384
456 3360
55 3263
1056 1594
438 2480
898 2506
1507 2220
105 3135
945 3427
1782 2038
39 3253
757 2020
674 2231
1181 1900
2200 2295
375 2066
580 3440
2527 32...

output:

1 1 1 1 2 1 2 26 1 31 1 1 38 1 2 41 2 1 1 1 1 35 21 36 1 18 1 2 20 2 30 40 1 25 17 1 1 1 1 1 1 2 1 1 33 11 16 22 1 1 3565 3537 3664 1 1 24 3619 1 1 23 37 2 17 1 15 1 1 3846 1 1 2 1 4985 41 1 2 2 1 37 1 1 2 1 3583 4490 1 2 3858 1 3721 4654 7 34 14 1 1 28 1 2 1 1 1 1 1 1 4387 38 1 1 4480 4146 36 2 425...

result:

ok accepted

Test #81:

score: 0
Accepted
time: 54ms
memory: 4696kb

input:

4070 5970
804 3176
1834 4029
1214 3459
1992 3207
1707 1743
1327 2031
1431 2635
1351 2446
2459 3180
551 711
3103 4012
980 3110
626 2297
1630 3079
452 1951
3588 3898
713 3603
711 2594
3675 3862
140 3741
1153 1304
561 3807
1022 2669
632 1852
1602 1603
231 2729
70 272
793 1491
1201 3452
541 1751
1633 23...

output:

1 2 1 1 30 31 1 1 1 2 1 1 31 1 29 1 1 19 42 1 45 1 1 1 1 1 2 36 1 19 36 21 2 4905 1 2 1 23 1 2 1 42 1 1 20 5179 1 1 34 18 1 5151 1 1 38 1 1 1 1 1 1 1 15 1 1 2 1 5263 1 1 4141 33 4851 2 4113 35 17 37 12 1 1 33 27 24 1 4212 34 40 1 1 1 30 2 37 2 1 1 5164 42 4084 1 1 1 33 37 1 35 5058 2 1 42 1 1 27 2 1...

result:

ok accepted

Test #82:

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

input:

4142 6078
616 667
2441 2752
1396 2690
369 3340
1407 2506
82 3706
3769 3964
922 3454
327 1297
1298 2421
27 684
633 2831
1158 1978
519 2761
565 3930
660 2263
416 2690
738 3945
325 3563
932 2030
3112 3124
593 3956
1541 3445
2824 3030
1227 3945
1204 1765
1398 2761
1541 3216
784 3588
1575 3438
2882 3516
...

output:

1 2 42 2 2 45 1 1 1 34 32 45 1 2 44 1 1 29 26 1 33 44 2 1 2 1 5467 5058 1 1 1 1 5474 37 12 5550 38 2 38 2 1 34 1 37 1 1 1 18 1 1 36 1 1 1 1 2 41 43 21 42 1 1 1 2 2 1 13 2 1 37 36 2 36 9 1 1 24 39 2 25 1 30 38 1 1 4836 2 1 1 1 1 33 1 1 1 1 1 1 6018 1 2 33 31 1 19 17 20 42 5316 45 1 5910 1 1 1 2 1 1 2...

result:

ok accepted

Test #83:

score: 0
Accepted
time: 66ms
memory: 4816kb

input:

5106 7506
2203 2553
74 3604
3894 4857
1309 3814
689 3836
799 1414
2645 4186
3539 4357
1215 3206
18 1946
255 4807
570 760
2147 3286
4612 4860
292 3549
3190 5078
1206 5043
230 4696
740 4440
1766 2742
1555 4789
23 43
1585 4071
1312 3593
2431 4999
1069 1987
581 3444
4630 5060
40 760
1831 2287
1206 2790
...

output:

1 1 1 1 47 42 17 1 28 4 1 50 1 38 1 1 1 39 32 24 47 48 1 21 1 1 24 1 49 31 39 2 1 35 42 1 1 48 1 2 1 2 2 42 34 1 2 1 2 2 1 1 47 35 1 1 45 33 32 1 1 1 2 46 38 1 38 2 2 6969 6200 1 1 1 1 1 1 46 11 2 1 1 29 1 7347 1 7310 25 7108 46 2 2 1 1 2 1 6799 1 1 1 1 2 44 1 5298 21 2 6409 6027 1 41 5381 1 1 1 1 1...

result:

ok accepted

Test #84:

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

input:

5306 7806
108 3527
2459 5250
2995 3535
801 1038
1429 2809
1900 3252
255 759
692 1939
508 2347
364 2020
242 5212
329 3297
4689 5259
1392 4921
2189 2217
739 1041
110 5158
154 2283
1072 2247
1311 1626
647 3963
763 4969
1395 2257
1561 3321
633 1395
30 364
2992 5161
1569 1878
872 1648
1067 3652
880 1900
...

output:

1 37 15 18 1 23 38 1 1 22 1 46 1 1 2 2 1 47 1 2 44 1 2 2 5755 21 1 1 1 40 1 5351 1 1 2 1 6 38 1 2 1 39 27 1 34 32 9 1 39 49 1 5639 1 1 1 6245 48 1 2 1 1 1 1 2 51 1 1 37 1 5861 1 1 44 6519 1 1 2 29 1 1 1 1 1 2 2 1 1 20 6809 1 1 7754 1 1 26 25 1 45 2 43 2 42 1 26 37 1 1 1 2 1 2 1 2 6606 1 46 6018 37 7...

result:

ok accepted

Test #85:

score: 0
Accepted
time: 71ms
memory: 4844kb

input:

5330 7830
2125 5242
90 2315
704 1885
3374 3691
1274 4632
692 4517
344 1040
1013 1948
1149 4884
2604 4971
2957 4425
3004 3443
1487 3782
2913 4608
115 1800
227 1132
4145 5186
4258 5267
2181 3318
1619 4940
1256 2127
2320 4633
692 4852
1823 4759
1895 3517
3448 3888
517 1956
1565 2283
517 4218
883 1883
1...

output:

42 2 1 1 42 28 1 1 34 2 2 17 1 2 1 1 1 40 1 13 1 1 2 36 1 1 1 45 7829 1 6852 1 1 1 20 1 1 1 1 1 1 50 1 1 41 43 1 35 1 41 1 1 1 1 2 17 1 2 1 1 40 2 30 40 6764 1 9 1 40 1 1 41 38 37 23 1 16 5566 1 6318 1 1 1 1 5948 24 7692 41 1 36 26 1 2 1 34 7370 1 20 1 6843 1 2 1 31 2 1 1 1 23 1 26 2 31 1 1 1 1 35 2...

result:

ok accepted

Test #86:

score: 0
Accepted
time: 71ms
memory: 4712kb

input:

5006 7206
1656 4438
2643 4881
559 4674
192 1053
1410 3407
625 3614
378 3515
2918 4915
517 2912
1757 4741
1943 3211
1012 4861
1725 3070
3326 3515
2204 3977
1024 2319
1338 2783
2731 3311
74 2456
1677 3866
2140 3611
2930 2991
1079 4565
2799 3660
122 1693
276 4103
1884 2736
1031 2567
938 2207
1294 4533
...

output:

2 1 2 1 1 11 1 1 2 1 2 1 2 5338 17 2 2 2 18 1 1 1 27 1 1 4 1 1 13 23 1 1 5954 19 1 1 1 1 1 26 16 2 1 1 1 1 1 1 12 1 5252 1 12 15 24 1 20 22 1 11 18 2 2 1 1 19 4 1 9 19 2 1 1 6997 11 5183 1 2 14 21 1 1 1 10 5167 1 2 2 5566 1 2 18 1 2 18 1 1 18 10 2 25 5165 1 19 1 12 1 1 1 19 1 2 6447 1 1 2 1 1 24 1 1...

result:

ok accepted

Test #87:

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

input:

2880 4032
274 2051
41 659
2005 2580
1778 2759
301 818
716 2455
274 2398
1586 2780
1102 1192
639 1148
456 1846
637 1619
1076 2129
931 1884
182 203
995 2346
827 1274
1319 2574
2005 2064
2018 2375
379 1393
865 1806
865 2872
2119 2341
1487 2863
51 1173
299 1375
2707 2769
2127 2155
290 569
566 2572
118 6...

output:

2 2 2 2 9 9 3257 2 9 1 10 1 8 2 1 1 1 10 3202 8 2 4 1 1 2 2 8 9 2 1 1 7 1 2 2 2 7 1 1 2 1 1 1 11 10 1 2 2 10 2 1 2 1 1 1 1 9 2 1 1 2 5 2 1 1 2 1 1 1 3309 2 1 1 1 1 10 2 10 1 7 2 8 1 9 2 2 1 1 1 6 3 3679 2 5 1 11 10 1 1 11 3832 5 2 6 1 1 8 1 1 1 9 1 3 9 8 1 1 2 1 1 9 2 2 1 8 1 4 1 1 3 1 2 8 1 11 1 2 ...

result:

ok accepted

Test #88:

score: 0
Accepted
time: 28ms
memory: 4580kb

input:

2880 4032
713 1045
609 2781
1060 2155
1305 1432
342 1177
25 2257
1313 2875
545 1875
765 913
237 1729
14 308
466 467
216 1742
989 2721
570 639
1538 2438
658 1922
398 1794
1782 2182
1177 1608
900 929
988 1755
381 1632
1282 2044
2381 2629
2037 2420
502 1045
135 1379
1302 1542
971 2692
1805 1891
978 110...

output:

1 1 1 2 2 1 1 1 1 1 1 2 2 2 1 1 8 1 10 3273 2 7 1 7 2 1 3806 10 1 2 2 1 11 2 1 1 1 2 1 9 1 1 2 11 2 4 1 2 1 2919 11 2 8 7 1 7 1 1 9 4 1 1 9 1 2 1 1 2 2 2 2 2 10 1 1 10 1 1 2 1 2 9 2 1 1 10 7 11 1 3638 9 1 1 3244 1 1 1 11 10 2 1 11 2 1 2 1 1 2 3689 1 2 9 1 4 1 1 8 1 1 1 1 2 2 9 1 5 2 6 6 2 1 1 1 3164...

result:

ok accepted

Test #89:

score: 0
Accepted
time: 24ms
memory: 4508kb

input:

2496 3648
881 907
738 1029
948 2152
1032 1399
1603 1874
447 2186
700 729
429 1841
1856 2473
153 2007
67 1711
368 2473
1263 1368
548 1779
1538 2066
1007 1147
1630 2097
119 1297
1963 2121
1575 2272
1891 2247
890 2039
429 609
1297 1665
367 1400
1923 2021
1175 1258
1023 1925
759 1826
828 1175
578 1480
2...

output:

1 1 2 2 1 2 1 1 8 4 1 1 3 1 1 1 1 2 1 1 1 2 2 4 2 9 3 8 1 2 1 1 8 2 6 5 1 6 2 2964 2 2 8 6 1 1 2 2 6 6 2 2 7 2 1 2 2 7 1 5 1 7 1 2 1 1 1 2 2 1 1 2 1 1 2 1 5 1 1 8 1 1 1 1 1 7 1 7 7 3384 2 2 11 5 4 6 2 11 2771 2 1 7 2 2 1 1 1 5 11 2 2 1 4 2 2 2 2 2 1 7 2 2 1 2 1 1 2 11 1 11 2 1 4 1 11 1 2 10 7 2870 3...

result:

ok accepted

Test #90:

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

input:

2496 3648
1114 2437
874 1679
1458 2376
1818 1928
565 1720
240 1098
322 2087
651 1565
357 1610
320 1078
235 729
34 2308
264 800
1308 1427
333 1143
1499 1855
1130 1558
1832 1994
534 805
331 2114
1990 2217
1055 2096
151 1640
877 1969
1554 2215
1837 2474
468 2373
1434 2169
11 1570
1023 2161
55 2495
26 1...

output:

1 10 2 1 2 1 11 2 1 1 9 7 2 6 1 1 8 6 1 7 2 1 2 2 2 8 1 2 2 4 8 2 1 8 1 2 9 7 7 1 2 1 3 7 1 2 1 1 2 2 1 2 7 1 1 5 9 2 2 2 1 1 1 2 2547 2 9 6 3590 11 2 1 5 1 3444 6 1 2 1 2 1 1 1 1 2 2 3 5 1 6 8 11 9 1 1 2 2 2 2 7 2 2 10 2 2 8 1 2 1 2 2 1 2 2 1 7 6 1 1 6 1 2 8 2 6 1 2 2 2555 5 1 1 3049 1 1 1 1 1 1 1 ...

result:

ok accepted

Test #91:

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

input:

4094 5117
790 2907
3216 4028
2442 2460
1094 4030
1548 3460
2226 2290
993 1814
1592 1791
1011 3833
1736 2155
168 1834
738 3990
1683 2970
2034 2550
423 3013
960 1316
130 2039
2351 2718
9 2376
2701 3801
3697 3923
17 2874
5 1506
1250 3639
1417 2966
1 1914
894 2457
836 3220
1030 4068
238 3319
845 1500
93...

output:

2 1 2 2 3 2 1 2 3 2 1 2 2 2 2 3 1 1 2 1 1 1 1 2 2 1 3 1 2 1 3 1 2 2 2 1 2 1 2 1 1 2 1 1 1 1 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 1 1 2 1 1 1 2 1 2 2 1 3 1 2 4675 3 3 1 2 3 2 2 1 2 1 2 2 1 2 3 1 3 2 1 1 2 1 2 1 1 3 2 2 2 1 1 1 2 1 3 2 3 2 2 3 2 1 1 3 2 1 2 2 1 2 2 1 3 1 1 2 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 2 2...

result:

ok accepted

Test #92:

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

input:

4094 5117
1746 4080
631 3599
162 383
2789 3200
214 2735
2470 2512
2396 3557
2600 3634
94 385
853 1028
248 2600
119 4053
3238 3886
290 825
141 3047
107 2318
1039 3392
336 2689
2565 3141
294 3335
1100 2239
72 459
776 1685
1825 1976
169 294
2591 3443
774 2696
436 2857
2946 3896
3005 3782
3432 3699
1037...

output:

2 1 2 1 2 1 1 1 1 2 2 2 2 1 1 2 2 1 2 2 1 2 2 1 4740 2 2 1 2 1 2 1 2 1 1 2 1 2 2 1 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 3 1 1 1 1 1 1 1 2 2 2 2 2 2 1 2 2 2 2 2 3 2 1 1 1 2 2 2 3 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 1 1 2 2 1 3 2 1 3 2 1 2 2 1 2 2 1 2 1 1 1 2 2 2 2 1 2 1 2 1 1 1 1 1 1 2 2 1 1 2 1...

result:

ok accepted

Test #93:

score: 0
Accepted
time: 38ms
memory: 4976kb

input:

4094 5117
732 2622
47 3291
2243 4022
31 3945
677 2613
2187 2914
1647 2753
2196 2436
155 1966
607 1833
2528 2563
1919 3092
134 512
633 1637
1351 1848
19 246
2321 3771
1388 1555
463 2899
2947 3641
3184 3323
209 2287
977 3774
3540 3983
1199 3877
2012 2726
1677 3773
987 3048
3222 3502
1597 3568
3390 359...

output:

1 2 3 1 2 1 1 1 1 2 2 1 2 1 2 2 1 2 3 2 1 1 1 1 2 1 1 2 2 2 1 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 2 2 1 1 4695 2 3 3 1 1 3 2 2 1 2 1 3 1 1 1 1 1 2 3 2 1 2 1 1 2 2 2 1 1 2 1 3 2 3 2 2 2 3 1 2 2 1 3 1 1 2 1 3 1 3 2 2 1 2 2 2 2 1 1 1 1 1 2 3 1 1 2 3 2 2 2 2 1 1 2 2 1 1 2 2 1 2 1 1 2 1 1 3 2 2 1 1 1 2 2 2 2 3...

result:

ok accepted

Test #94:

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

input:

4094 5117
2360 2913
2799 3896
785 3717
1631 4068
679 914
760 830
1816 2201
1519 2357
1955 2533
1994 3577
900 957
769 2983
201 1813
1760 2736
1851 3076
1404 2282
2195 2850
1482 2087
163 3324
113 3447
1051 3911
3396 3903
854 2917
570 2220
2352 2656
1133 1420
2990 3527
2086 3601
2249 3840
2189 3877
276...

output:

3 1 1 1 1 2 1 2 2 1 3 1 2 3 1 3 1 2 2 2 2 1 1 1 1 1 2 2 1 3 2 2 1 2 2 3 1 2 1 2 2 1 2 2 2 2 2 2 2 2 2 1 1 2 1 1 1 2 2 2 2 1 2 1 1 1 2 3 1 1 2 3 2 2 2 1 1 3 1 2 1 2 2 1 1 1 1 1 1 1 1 1 2 3 1 2 2 1 2 2 2 1 1 3 1 1 1 2 4821 1 1 1 2 1 1 1 3 2 3 2 2 2 2 2 2 2 2 2 2 1 1 1 2 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 2...

result:

ok accepted

Test #95:

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

input:

4094 5117
591 663
2135 3803
3323 3335
2485 3571
1172 3797
1412 2710
1731 3530
2312 2888
103 439
3118 3458
2983 3261
485 3528
3377 4026
2 1124
183 1581
331 1532
509 1440
388 949
390 3743
1210 1273
862 2436
1347 4069
1362 4075
384 2639
2744 3848
1135 2973
531 781
346 3970
1913 2889
157 999
1096 3169
1...

output:

1 2 1 2 2 1 2 2 2 2 1 3 2 1 1 2 1 1 2 1 2 2 2 1 1 2 1 1 1 2 2 1 1 1 1 1 3 3 1 2 1 2 2 2 1 2 1 2 1 3 1 1 1 1 2 2 2 1 1 1 1 2 2 1 1 2 2 2 1 1 1 1 2 1 1 1 2 2 2 2 2 2 1 2 2 1 2 2 1 3 1 1 2 2 2 1 1 2 1 2 2 2 1 1 2 2 3 3 2 2 1 1 1 3 2 1 1 1 1 2 2 2 2 2 2 2 1 3 3 2 1 1 2 1 2 2 3 1 2 1 1 1 2 2 2 1 1 1 2 2 ...

result:

ok accepted

Test #96:

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

input:

1748 2467
27 663
608 995
216 1724
342 1449
933 1300
1124 1203
121 1081
959 1474
425 1065
973 1586
226 1378
730 1154
789 884
621 1180
260 289
235 1456
382 693
614 1017
1096 1456
642 1194
724 1228
141 1390
823 1661
158 780
44 385
149 319
898 1485
100 503
854 1249
434 1706
178 1057
427 846
118 273
741 ...

output:

6 2 3 1 2 1 2 1 2 5 1 5 2 2 1 6 1 2 1 1 1 2 1 6 1 1 6 1 1 2 1 4 2 2 1 4 2 7 2 1 2 2 6 1 6 2 1 2 1 7 2 3 1 1 2 1 1 2 2 2011 2 1 1 1 2 2396 2251 2 1 1 2 4 1 2 1 1 5 6 1 6 1 1978 6 1 2 4 1 5 2 2 6 1 5 1 2 1 1 1 2 4 1 2 5 1 6 1 3 1 1 2 6 1 1 1 6 2324 1 1 2 1 5 1 6 1 2 2057 2 2346 1 7 1 2016 1 5 1 2 1 2 ...

result:

ok accepted

Test #97:

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

input:

1748 2467
203 365
970 1478
289 782
445 1495
1343 1651
1022 1352
558 1427
291 425
450 851
887 1328
292 1007
1041 1431
279 337
148 776
578 1408
46 252
717 1737
854 1166
31 312
999 1445
966 1108
997 1162
359 577
546 1232
982 1633
551 1009
760 1350
1407 1502
1119 1320
14 1711
792 854
392 1307
542 805
10...

output:

2 1 3 1 1 2 1 6 1 1 1 2 1 5 1 2 1 1 1 7 2 1 2 1 5 4 2 1 1 2 2462 1 1 3 1 1 2 2 2 5 6 6 6 1 1 1 2 1 1 2 1 1 1 7 4 6 1 2 1 1 1 1 2 7 2 1 1 1 4 2 2 2 2 2 1 1 4 7 2 1 1 4 6 2 1 2445 1 4 6 1 1 4 1 1 1 1 1 1 1 2 5 5 2316 2 1 1 1 7 2180 2346 1 2 1 2 1 2 2 2 1 1 1 2 4 6 2 2 2 1 3 4 2 2 6 1 1 7 1 1 1 2 2090 ...

result:

ok accepted

Test #98:

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

input:

5554 7904
3264 4958
2397 5370
775 5234
2745 4122
544 837
1035 1534
1088 5338
3651 3704
684 707
1476 4623
371 1144
1993 3704
2976 3209
4605 5018
1530 3673
1551 3617
4920 4989
1915 4725
1216 4937
727 5007
1591 1924
4231 4241
1264 2619
552 2050
332 2564
5231 5431
3144 3760
321 1127
5218 5476
644 917
28...

output:

1 1 1 1 2 7 2 6 2 2 5 5 1 1 6 1 1 1 2 1 1 7 2 2 1 1 1 7 6 1 2 1 1 2 5 2 5 2 1 2 6 1 1 1 1 2 2 1 6 1 1 2 4 1 2 1 6 1 1 2 1 1 7 1 1 3 5 4 7294 4 2 1 1 1 6 7 1 1 1 2 1 5 3 1 1 2 2 1 1 1 1 2 1 2 4 2 2 7 3 1 1 1 2 5948 4 2 2 2 1 7 2 2 2 1 1 2 2 4 1 2 1 1 2 2 7889 1 2 8 1 7 4 2 1 2 2 1 1 1 1 5 4 6 1 2 1 1...

result:

ok accepted

Test #99:

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

input:

1748 2467
547 1049
1067 1513
319 1015
300 816
34 546
141 1232
409 513
168 997
2 1442
232 273
754 925
934 1444
553 1075
1331 1652
299 1171
1136 1398
680 1137
228 1377
854 1322
1406 1620
62 1368
31 796
83 1511
671 1581
53 1576
264 985
33 1555
613 1535
232 640
298 1655
1223 1561
464 1514
29 434
195 991...

output:

1 2 5 6 1 1 2 6 1 2 4 1 7 1 2 1 1 6 7 1 2 1 2 1 1 1 1 1 1 1 1 1 1 2 2 7 1 2 2 2 1 2 6 1 2 4 2 4 1 2 1 2 1 1 1 1 2 1 4 1 1 1 1 3 2 1 2 2 2 1 6 2 2 1 1 2 2 1 1815 1 1 7 1 1 1 3 2 2 2 2 1 2 7 1849 2 2 2 3 1 6 3 1 5 6 5 1 1 3 1 4 1 2 1 1 2 3 2 1 1 2 1 1 2 2 2 2 1 2 6 2 1 1 1 2 2 1 5 1 1 5 1 5 7 1 1 1 5 ...

result:

ok accepted

Test #100:

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

input:

1748 2467
663 841
1279 1497
34 883
379 1330
1174 1247
1183 1692
28 98
70 1354
525 1511
680 888
746 1072
1442 1690
42 65
430 1517
620 785
407 1028
971 1001
837 1256
429 517
808 1413
644 1565
452 611
460 1467
168 669
689 1380
15 1733
342 820
900 1366
566 1021
265 337
49 610
466 1706
297 1636
734 961
2...

output:

4 1 6 1 2 6 2 2 1 1 2 1 2 6 1 1 1 2 2 1 2 6 1 6 1 1 1 2 1 1 6 6 7 2 1 2 4 2 2 1 4 1 1 2 1 1 1 6 1 2 1 5 1 2 2 1 1 1 5 4 1 6 2 2 1 2 2 1 1 1 6 1 2 5 1 1 1 2 6 1 1 1 1 6 2 7 2 7 2 2 1 1 2 2 7 2 1 1 3 2 1 2368 2 2 6 1 1 4 4 1 2 1 5 2 1 1 1 1 2 2 1 1 1 1 2 1 2 2 5 2 2 1 5 1 2 1 1 2 2 2268 1 3 5 1 2 4 1 ...

result:

ok accepted

Test #101:

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

input:

1748 2467
583 1381
182 322
192 1021
838 1082
280 995
822 1586
93 338
1313 1630
348 1569
696 838
571 1549
155 693
308 763
828 1614
709 1168
1156 1673
129 458
386 1207
489 1704
68 1053
1214 1545
129 1115
593 967
894 1240
1578 1705
99 1713
314 799
227 1585
274 1511
785 1214
54 270
361 1575
712 831
839 ...

output:

4 6 1 1 2 1 1 1 2 2 1 1 6 2 1 1 2 1 1 1 7 4 1 1 5 1 2 1 4 2 2 1 5 1 1 1 2 6 2 2 6 1 1 1 2 1 1 1 5 2 1 1815 6 1 1 6 1 1 1 1 1 6 1 2 2 3 2 1 1 6 2 2 5 1 1 5 1 5 2 2 4 4 1 7 1 1 6 1 7 2450 2 2 1 1 1 1 7 1 1 1 6 2 1 2 1 1 1 1 6 1 1 1 2046 2 6 1 5 1 1 1 1812 2437 1 4 2 1 1 3 2 7 1790 2 1 1 1 1 1 2 1884 2...

result:

ok accepted

Test #102:

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

input:

4096 6142
2311 3854
766 3200
414 1836
277 1773
2335 2363
1260 3646
1057 1894
1348 3895
2425 2626
1142 2763
324 3968
454 3540
1048 3671
766 2495
1650 2424
764 2975
766 1526
277 3135
2776 2788
2257 3572
277 1502
277 4030
1674 2182
277 1959
1833 3299
2245 2957
2162 2885
174 277
969 2901
360 766
1823 19...

output:

2 2 3 3 3 3 3 2 2 2 3 3 3 4599 3 3 4359 5133 3 3 5321 5405 3 5803 2 3 3 5393 2 4413 3 4817 3 2 5184 3 3 3 2 3 5143 3 2 5548 5017 4444 5997 4943 5661 5658 3 3 3 3 5021 3 3 5380 5032 4487 4301 4558 4568 4872 2 3 2 5713 3 3 3 3 4147 2 2 2 3 3 5651 3 3 3 3 5178 3 2 3 3 3 3 5508 4648 4464 3 3 2 3 3 3 558...

result:

ok accepted

Test #103:

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

input:

4096 6142
2358 3071
3011 3076
357 4026
2647 2904
2015 2795
1717 3595
361 1234
905 2676
932 2992
2451 2556
1351 2891
244 488
1984 3192
1729 3474
3588 3765
1757 2599
2567 3595
401 1172
281 2777
904 3255
2023 3835
935 3595
3240 3450
2362 2992
176 476
2550 3149
1757 2900
894 3814
2888 3610
372 3856
1388...

output:

3 3 3 3 3 3 3 3 3 3 2 2 3 3 3 2 5462 3 2 2 3 5847 3 2 3 3 4178 3 2 3 3 6089 4276 5373 5921 5642 4849 4215 4410 3 5796 4405 5965 5570 3 4243 5866 3 2 5335 3 5006 3 4260 2 2 3 3 3 2 3 6118 2 5525 5323 3 2 2 5369 2 3 3 3 4853 5349 3 4185 3 2 6130 3 5421 4106 3 5873 4137 3 4370 3 5278 2 2 2 5137 2 2 605...

result:

ok accepted

Test #104:

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

input:

4096 6142
1170 3885
1090 3302
2111 2784
418 3658
444 3532
865 4022
439 1670
439 941
1622 3500
439 503
1412 1662
1504 3932
1211 3039
1056 3736
2635 3202
506 3892
837 1791
1020 1135
3251 3358
654 2252
1435 3240
25 2252
275 2252
104 2502
1575 2243
2252 3598
709 1265
2004 2163
1368 2526
439 864
205 3237...

output:

3 3 3 3 3 3 2 4965 3 4229 3 3 3 2 2 2 3 3 3 4 3 3 6 3 2 5791 2 3 2 4245 3 5108 3 2 2 5865 5937 3 4805 3 3 4387 3 3 5525 1 3 3 5860 3 3 3 2 3 3 3 3 5 2 2 3 5042 2 4306 3 5619 2 5262 3 3 3 6080 4325 7 2 3 4593 2 3 3 6021 2 4518 4427 5955 3 5686 3 4872 3 3 4194 5064 3 2 2 2 3 5754 5261 5508 4225 3 2 3 ...

result:

ok accepted

Test #105:

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

input:

4096 6142
511 3111
2485 3036
3036 3656
3111 3335
2040 2647
2516 3036
3036 3686
1801 3349
400 1582
2560 3998
2551 3036
1343 3861
1149 4092
2472 3934
3835 3920
638 2567
671 4028
3111 3907
1567 2207
357 1651
773 2059
805 1187
168 2775
819 1995
769 1247
1021 3036
1243 2078
545 3111
1615 3036
63 834
2555...

output:

3 2 4373 5769 3 4144 4644 3 3 2 4130 3 3 2 3 3 2 6058 2 3 2 3 2 3 3 4821 2 5902 5090 3 2 4819 3 4528 2 2 1 3 3 3 5439 2 4950 5344 2 4814 4170 2 2 5761 3 4863 3 3 2 4399 2 3 3 3 4822 2 4868 3 4329 3 4104 2 4157 2 5850 3 2 2 3 2 3 3 2 6076 3 2 3 3 3 4429 5460 3 2 4926 4829 3 4957 3 6012 4741 5508 4663...

result:

ok accepted

Test #106:

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

input:

4096 6142
3326 3857
508 964
3084 3231
978 1588
2106 2609
2106 3600
906 2071
183 3084
3588 3750
2106 4023
3084 4033
674 1529
1227 3084
728 3697
584 2940
233 2106
1264 2086
2595 3084
115 3084
981 3882
212 2106
3084 3400
44 312
2620 2670
383 486
1248 4040
94 2106
3621 3733
2106 3395
2106 2823
630 2965
...

output:

3 3 3 2 2 4306 3 5631 3 4652 6123 2 6084 3 2 4473 2 5332 5540 3 4825 5413 2 3 3 3 4683 3 4257 4767 3 5558 2 3 3 5498 3 5092 4895 4732 3 3 2 3 5136 4586 3 2 2 3 2 4648 2 4198 3 2 5786 4659 2 2 5261 2 3 2 3 3 3 3 2 2 3 3 4210 5968 3 5725 3 3 3 2 5642 5100 5175 4387 3 3 2 4868 3 4310 4333 2 5403 4575 3...

result:

ok accepted

Test #107:

score: 0
Accepted
time: 49ms
memory: 4420kb

input:

4096 6142
2442 3579
1412 3249
1459 2456
1022 2990
3249 3950
3325 3590
1560 1828
678 1746
2783 2878
457 2456
1890 2625
3249 3934
860 2418
3456 3812
1157 2456
3542 3599
295 3249
421 1829
2365 3564
2456 3575
2447 3249
1978 3601
1919 2493
2105 2463
1031 1661
870 2681
2456 3753
421 3249
789 2219
303 3249...

output:

3 3 2 3 5501 3 3 3 2 4416 2 5665 2 2 4205 3 5130 3 2 4165 6062 3 3 2 3 2 5087 5442 3 5543 4378 2 4167 2 4703 4740 3 3 3 3 2 3 3 3 2 3 2 3 5517 6101 2 3 4603 3 3 3 3 5814 4733 3 3 3 4516 3 5170 4232 5710 5812 5567 4371 4392 3 5962 2 3 3 4293 3 6067 3 3 5855 4843 2 3 2 4976 3 3 5117 2 2 3 3 5756 3 3 3...

result:

ok accepted

Test #108:

score: 0
Accepted
time: 71ms
memory: 4676kb

input:

5448 8170
1255 1724
1485 2151
3319 3431
2089 2421
1313 4594
2151 2849
157 4621
630 2151
2151 4359
9 2391
2867 4621
1918 3610
2151 4373
1030 4621
2151 3539
2008 2151
4455 5448
2151 2602
1823 4850
1296 5350
2151 5151
4240 4621
419 1300
745 4200
2151 5251
1100 4621
3348 4662
961 2579
1789 4621
2521 461...

output:

3 3 3 2 3 7485 2 7954 8140 3 6564 3 7750 6385 6899 7645 2 8155 3 3 7333 5497 3 2 7730 5631 2 2 6442 3 7387 3 2 8158 2 7766 7621 6631 3 2 3 7216 1 3 2 2 8035 2 8133 2 3 3 3 2 2 7680 2 2 6519 7709 6533 2 2 3 3 3 3 3 3 2 2 3 5963 3 1 3 2 5560 3 2 7982 3 7627 2 7927 3 6662 2 7098 5689 5738 2 6723 2 7091...

result:

ok accepted

Test #109:

score: 0
Accepted
time: 74ms
memory: 4688kb

input:

5448 8170
1263 1939
485 1582
1133 1855
1939 1978
1588 4235
732 2821
1751 2795
485 1947
1939 3952
164 485
295 4481
1774 5224
2379 4905
738 3031
272 3263
119 1851
1650 2341
1588 1601
5148 5201
485 1418
521 2356
1731 4342
485 2335
485 4350
1457 3483
4557 4959
645 3452
1346 2222
3727 4889
478 4955
183 4...

output:

2 3 3 5827 3 3 3 7026 5712 7557 3 2 2 3 3 3 2 2 2 7238 3 3 7847 8152 3 3 3 3 3 3 3 3 3 3 1 5541 3 2 3 6805 3 3 3 3 3 6343 3 7366 2 6169 3 2 8025 3 6439 7849 8123 3 7093 3 2 7325 6338 3 6904 6061 3 7670 3 2 5898 7311 7410 2 3 2 5941 2 7075 6786 7348 2 2 6723 5863 2 6420 6342 7429 3 8057 3 2 2 7067 2 ...

result:

ok accepted

Test #110:

score: 0
Accepted
time: 74ms
memory: 4620kb

input:

5448 8170
3776 5172
3040 4931
3165 3887
694 4931
3954 4212
2499 3042
1277 2234
4641 5170
600 3119
3514 4523
3634 4931
208 1141
2223 4212
245 5112
137 4481
2322 4693
1396 5317
1003 4931
3238 4931
940 4212
246 4212
197 4623
1346 2157
3820 3959
825 3517
371 1599
402 3709
754 3259
2641 4212
3734 5035
31...

output:

2 2 3 5532 3 2 2 3 3 3 5655 3 7511 3 3 3 3 6144 5702 8037 7677 2 3 2 3 3 3 3 7835 3 2 2 5639 7684 2 10 3 2 3 3 8147 3 3 7681 2 3 3 3 2 2 5886 5566 3 6359 5535 3 3 2 5552 3 3 2 3 5795 3 3 6105 6448 5616 3 2 2 2 8047 3 2 5779 2 3 2 7455 7794 2 6010 6329 3 2 2 3 5997 8117 5595 5491 3 2 2 6289 3 7531 3 ...

result:

ok accepted

Test #111:

score: 0
Accepted
time: 77ms
memory: 4556kb

input:

5448 8170
4045 5029
275 4337
957 4045
1806 2140
2742 4298
531 2140
630 2555
1476 4681
593 2125
2314 2790
1895 4045
1244 3856
564 3850
4045 4666
2665 4098
725 791
575 1063
2459 3786
1023 2517
273 2381
5072 5298
1438 4659
4045 5366
617 2140
376 5139
1758 4045
1181 4596
268 4405
1351 2310
1142 4045
175...

output:

2 2 6169 3 2 7049 2 2 3 3 5543 3 3 5632 2 2 3 3 3 3 3 2 5693 8089 3 6566 3 2 3 6114 6752 3 6271 3 3 3 5663 3 5857 7733 6486 3 5878 7110 3 3 3 3 3 3 2 2 5715 2 3 7675 3 3 3 2 3 3 3 2 2 3 7503 3 3 6003 2 2 6408 5992 3 7312 3 5709 3 3 6458 7253 3 7686 7714 3 7229 6707 3 8086 2 3 5649 2 2 3 3 6087 2 2 3...

result:

ok accepted

Test #112:

score: 0
Accepted
time: 69ms
memory: 4708kb

input:

5448 8170
118 4442
1299 3982
1299 1517
1082 3897
3261 3804
4110 4772
1216 3568
881 2572
1680 4959
711 946
2222 4442
1421 4442
520 4442
4442 5349
2710 3370
2641 4442
380 4048
1422 4924
1299 4838
3611 4442
2643 2847
2405 3017
309 1299
1299 2337
1486 4533
1794 3054
3001 5260
2424 4240
4296 5238
1299 14...

output:

2 3 7250 3 2 3 3 3 3 2 5756 6440 5491 6171 2 6755 3 3 7078 6769 3 2 6849 7315 2 3 2 2 3 8066 2 2 3 3 2 3 5467 3 2 2 6908 3 3 3 2 3 3 3 3 5879 3 3 3 3 3 2 3 2 2 3 3 6858 2 3 3 7392 2 2 6520 2 2 2 3 6569 3 3 6096 6007 3 7048 3 5982 2 7875 3 6823 3 2 3 3 2 3 6859 6085 3 2 3 3 3 5654 7098 3 2 3 2 6754 3...

result:

ok accepted

Test #113:

score: 0
Accepted
time: 70ms
memory: 4684kb

input:

5448 8170
1678 4795
756 2740
1919 2033
3899 5319
668 2349
449 4600
502 546
1919 2622
1919 2350
853 5014
539 3536
704 2349
1913 2265
236 1304
2349 5121
1618 3655
721 4693
1956 5435
526 5236
1572 2349
291 650
3019 5067
1194 4335
806 5185
1998 3229
293 5288
2878 5102
2343 4471
3700 4824
1795 2349
2349 ...

output:

2 3 3 2 2 2 2 6895 7922 3 3 6454 3 2 5582 3 2 2 2 5832 3 3 3 2 2 3 2 3 2 6685 5800 6152 3 2 2 3 7062 8054 6965 2 6723 7751 7497 3 5560 5945 7067 3 7772 3 3 6748 3 3 7456 6550 3 2 2 2 3 3 3 3 3 2 2 2 2 3 3 3 3 7071 3 7863 6224 5782 7969 3 6862 3 3 6311 6131 2 3 5608 2 3 7382 3 3 2 2 2 3 3 2 3 2 5749 ...

result:

ok accepted

Test #114:

score: 0
Accepted
time: 77ms
memory: 4756kb

input:

5448 8170
2416 4341
2186 4812
561 959
1140 1365
1377 2888
2186 2778
2183 3810
786 5273
948 3184
1260 4417
1460 5273
1064 4967
4289 4421
2186 2815
1612 2024
2711 3556
2302 2595
2655 4469
453 5273
4431 5104
1248 5273
2186 2373
4231 5273
1914 3814
599 2701
3657 3783
1990 3103
933 2664
747 1036
369 3305...

output:

3 1 3 2 3 6058 3 3 3 3 7778 3 3 6761 3 3 3 2 7231 2 7644 5573 7018 2 3 3 3 3 3 3 7571 3 3 7257 3 7481 7431 3 3 2 3 2 3 3 2 3 3 3 3 7284 2 3 3 2 5676 3 6836 6055 7024 3 2 2 2 3 2 3 2 3 2 6738 2 3 3 3 3 3 2 6008 3 6974 6011 2 2 7723 3 7061 6932 7768 5740 2 6110 3 6892 3 2 3 2 3 2 3 3 6550 6726 2 3 2 8...

result:

ok accepted

Test #115:

score: 0
Accepted
time: 76ms
memory: 4764kb

input:

5448 8170
1425 2806
1458 2959
928 4234
3485 4010
5170 5396
2447 3429
3249 4666
32 2903
2703 5236
2229 3593
92 1155
212 3146
935 1576
3697 4234
32 4024
1965 5396
1019 3361
1206 5180
1584 5396
2381 4312
472 1255
3889 4386
4 2954
50 2981
3506 5142
2200 3637
2231 5313
3666 5020
378 3575
845 5396
1640 38...

output:

3 3 3 2 1 2 3 3 3 3 3 2 2 6826 2 6579 2 2 6759 2 3 3 2 3 3 3 3 3 3 6061 3 3 7724 3 5810 3 6264 6188 3 7823 3 7445 2 7431 5871 6376 5849 7922 3 3 2 2 3 2 8128 8163 7774 3 3 7662 6296 1 2 7977 7677 2 6984 3 3 2 1 3 7835 6676 3 2 3 3 2 8068 3 3 5859 3 7258 1 3 2 3 2 5544 6129 6312 3 6275 2 3 3 6431 3 6...

result:

ok accepted

Test #116:

score: 0
Accepted
time: 64ms
memory: 4552kb

input:

5448 8170
240 374
723 4337
2378 2575
1766 4310
888 1371
2142 2575
1371 4373
3822 4406
2609 4580
2853 4897
1371 3648
1279 1492
691 1126
793 4588
200 4438
1220 4668
2575 5361
1371 5292
1709 2552
1321 1458
916 2629
2176 4589
1502 3137
2575 5238
1337 2391
2090 4963
1220 4920
2797 3961
2499 3028
1008 137...

output:

3 2 2 3 3 6039 7282 2 3 3 7552 3 3 3 3 3 6352 7888 3 3 3 3 3 6690 3 3 2 2 2 7932 3 2 2 3 3 3 7484 3 2 2 5700 6532 2 7991 5679 3 3 2 3 3 6216 8075 3 6412 3 2 3 3 3 7923 2 2 7682 2 3 3 3 5869 6357 5547 3 3 3 2 2 6576 3 8055 3 7741 6867 7382 6050 2 8130 6002 2 6956 5861 6063 1 3 2 2 3 2 5658 3 3 2 2 74...

result:

ok accepted

Test #117:

score: 0
Accepted
time: 70ms
memory: 4664kb

input:

5448 8170
3432 4467
1292 4501
3291 4153
3154 3929
4055 4153
2844 3077
2368 3130
978 4763
1440 2844
2685 4153
2844 3418
4153 4491
1048 1922
1959 4153
3207 5409
710 4153
4153 4531
2244 3178
2366 3804
1601 2849
3745 3838
2672 2678
4085 4498
3209 5084
3309 5039
819 1860
210 4831
1286 2844
616 2526
337 9...

output:

3 2 3 3 7952 1 2 3 5608 7204 6019 7992 2 7532 3 7784 7660 3 3 3 2 3 3 2 3 2 3 6475 3 3 5837 3 3 3 3 2 7262 7771 2 7350 2 3 3 3 7335 3 2 3 7150 2 2 3 2 5843 5737 8067 2 2 3 2 3 3 6331 3 1 5783 5893 6980 5967 3 7977 2 2 6074 6151 2 3 7929 2 6484 2 3 3 6376 3 7584 6468 3 3 1 6657 3 3 7266 3 2 2 7503 3 ...

result:

ok accepted

Test #118:

score: 0
Accepted
time: 78ms
memory: 4596kb

input:

5444 8660
643 1855
2330 3281
807 1295
3281 4277
50 3281
1295 3761
1817 3183
1137 3641
1295 3779
509 5229
272 3095
1283 3458
52 4769
1024 4502
1295 4368
5 5434
1582 3557
971 5249
2318 5430
102 1295
1699 3035
2352 3660
1072 1295
2318 4655
3289 3477
1295 3763
4067 4557
1295 2590
1055 1295
2070 4339
360...

output:

3 3 2 7783 7647 5455 3 3 5923 3 3 2 3 3 6859 2 2 500 500 5632 2 2 6163 499 3 6068 3 6483 6742 3 3 2 6718 8114 2 499 3 3 3 3 498 6181 3 498 7559 497 497 2 3 6473 5964 3 8432 8373 3 5708 3 8298 3 3 6352 5748 7637 496 7042 495 6939 2 2 3 3 3 3 3 6022 7698 6439 2 7177 2 3 6786 494 6890 3 7106 8029 7614 ...

result:

ok accepted

Test #119:

score: 0
Accepted
time: 73ms
memory: 4632kb

input:

5444 8660
597 1411
1470 2032
1273 2505
2159 3662
1335 3077
2011 3493
1273 4279
2667 2929
4476 5155
1335 1532
929 5321
1273 5285
1509 5077
1273 4714
1273 3063
76 1273
2677 4546
1775 2501
1509 3337
2056 3353
2701 2799
1401 4735
3493 5168
1335 5265
1509 2399
1273 5003
1347 3181
3566 4946
353 1335
1335 ...

output:

2 2 3 3 2 500 7910 3 3 6070 3 7901 500 7838 7264 7415 3 3 499 2 2 3 499 5567 498 7326 2 3 6498 6595 8650 7278 3 497 2 2 6957 7340 3 5832 6576 3 2 7732 2 6365 7231 3 7020 3 496 3 8198 3 1 3 2 2 3 5574 3 495 3 6061 3 5950 3 2 7454 5477 3 6301 494 6669 2 3 2 493 8162 3 492 5655 3 2 491 2 8361 2 7928 3 ...

result:

ok accepted

Test #120:

score: 0
Accepted
time: 82ms
memory: 4716kb

input:

5444 8660
1849 5175
616 4864
1471 5175
5063 5175
841 1387
4516 5230
1752 4517
1836 4499
2240 2991
3391 3473
2941 5175
401 3397
3535 5175
1474 4516
1703 4556
1074 4516
1447 1742
1671 5175
1053 1398
2371 4516
1106 1836
4151 4516
1847 2587
909 4153
4075 5070
1836 3005
761 2065
3145 4516
1836 2650
4287 ...

output:

3 3 7840 7195 2 1 2 500 3 3 7992 3 7117 5986 500 6453 3 7754 3 5823 499 5804 2 2 2 498 2 6391 497 5765 8221 499 2 496 3 2 6748 3 3 2 3 3 6828 2 3 2 2 8153 5574 3 8643 498 6904 3 6992 7793 497 8579 2 3 2 3 2 495 3 494 2 3 5470 8369 5923 493 7757 3 8411 3 7330 492 8092 491 7310 5676 6906 6909 8057 631...

result:

ok accepted

Test #121:

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

input:

5444 8660
3405 4344
1885 4617
3344 4344
2224 4992
2318 5005
969 4344
1412 2327
2318 5302
2318 5215
2318 3179
1168 2318
1253 3780
2318 2611
192 565
1937 4344
7 4065
2934 4344
3734 4344
2238 2318
594 3335
1876 4344
2076 4344
1570 1768
1336 2820
2318 4010
673 1099
1885 2180
2869 3183
4327 4966
2784 441...

output:

3 500 8510 3 2 8237 500 6754 6660 6101 5893 2 5826 3 7486 3 8469 7279 5447 3 8475 7370 3 2 6734 3 499 3 3 3 7659 498 3 8003 3 3 2 497 7201 6328 6575 5866 8112 2 6763 7474 7469 3 499 496 3 2 6740 3 3 498 5737 3 5764 6576 3 8428 7480 3 3 7856 2 2 3 5576 6536 5706 1 3 6672 3 3 5603 8293 3 3 5911 2 2 2 ...

result:

ok accepted

Test #122:

score: 0
Accepted
time: 77ms
memory: 4712kb

input:

5444 8660
2322 3638
1798 3255
2389 4782
1745 4019
2059 2104
821 4808
579 4167
3082 3647
431 2933
4847 5380
1546 2104
3086 4063
1783 3206
1847 3274
2011 3206
2548 3398
3299 4337
4516 5177
3206 4974
3206 5324
579 2787
48 2933
579 4916
2661 2886
3206 4272
3206 3995
2249 3212
2104 3491
579 1156
1258 442...

output:

3 3 3 2 3 3 500 3 500 3 7087 3 1 3 6553 3 2 3 6901 6034 499 499 498 3 6097 5951 3 8483 497 3 3 3 2 3 6767 6928 3 496 2 7369 8373 3 7947 7350 6797 3 8485 5654 498 3 5888 6372 3 2 7678 3 3 5933 3 5918 497 495 7606 6783 2 7925 3 5734 5824 3 3 3 3 3 2 3 7988 2 3 5506 3 494 493 3 3 2 492 7730 491 490 709...

result:

ok accepted

Test #123:

score: 0
Accepted
time: 74ms
memory: 4564kb

input:

5444 8660
2284 4147
893 1063
1483 3467
1444 2605
2151 2457
1937 3183
2056 2151
3965 4430
2757 3377
2268 2960
3304 4210
127 1717
2284 3989
976 2284
125 2284
1168 1579
2749 5075
1904 3495
1350 2481
4807 5030
1186 1578
1453 1600
1704 2284
3141 4372
1562 5075
1222 1991
231 1553
799 2151
506 2209
364 507...

output:

3 3 3 3 500 3 499 2 2 3 3 2 8414 8305 7234 2 2 3 3 2 3 2 7963 3 6861 2 2 498 3 6763 3 3 7767 497 7469 6198 3 7624 8486 3 6388 3 7057 8239 3 3 3 3 2 6272 8334 8406 3 3 2 2 5645 3 6600 7580 8046 6332 2 5597 7724 2 2 2 2 2 496 2 500 2 3 2 499 1 8533 5652 2 7832 3 498 2 497 495 3 3 2 3 2 494 3 3 3 5913 ...

result:

ok accepted

Test #124:

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

input:

5444 8660
560 715
3716 5077
2583 4928
1929 2167
758 3551
284 2341
3198 4108
958 3140
2593 5181
359 1475
2668 3551
2001 4121
778 1106
2184 3404
416 3786
2341 3623
1285 4020
1836 3551
3513 3551
3153 5193
2341 4292
1951 4179
3061 4926
1629 3348
2341 4167
2341 5387
505 3570
1153 4523
2341 3954
2582 2690...

output:

2 3 3 3 2 500 3 3 3 3 6658 3 500 2 2 3 3 6287 7015 3 8588 3 3 2 7829 8223 2 3 499 2 5494 3 3 499 3 7463 3 3 498 8536 6863 3 5784 2 3 7891 2 497 498 3 3 3 3 3 5920 3 7246 6860 7625 496 3 5458 6873 2 3 3 3 7699 2 2 7586 3 6111 3 6190 2 3 3 497 7454 2 7678 6456 7596 496 495 2 3 494 8503 7261 3 6564 3 3...

result:

ok accepted

Test #125:

score: 0
Accepted
time: 81ms
memory: 4716kb

input:

5444 8660
41 1596
329 3277
710 1596
329 4163
97 4869
2840 3879
329 3287
3639 4950
1596 1893
329 1123
571 1584
1037 1596
1993 4782
493 4267
2587 3964
329 623
627 2733
620 5203
1596 1789
68 1338
24 419
109 2814
2612 5060
329 4127
202 329
1235 1307
1596 4490
329 1762
1671 4863
1301 4388
398 1141
3531 3...

output:

2 3 7102 500 3 2 499 3 6195 7902 2 6616 2 3 3 7710 500 3 5830 3 3 2 2 8469 498 2 6910 7797 2 3 3 3 8283 2 3 3 2 2 3 2 2 3 6320 6371 2 6918 2 5966 2 2 3 2 7980 2 3 3 3 6993 2 7138 497 7737 3 3 6073 8581 2 8045 496 8366 6819 3 6002 3 3 5450 2 2 2 3 6327 2 2 2 3 3 7430 499 2 7623 6047 498 3 6727 6833 2...

result:

ok accepted

Test #126:

score: 0
Accepted
time: 75ms
memory: 4628kb

input:

5444 8660
2493 3680
2211 3565
2493 4150
3755 3857
3857 5166
2414 4767
2472 4767
4219 4882
224 534
4547 5057
3461 3857
1094 2218
1840 4964
1220 2088
1419 2196
1220 3992
727 3068
2350 3615
2493 5133
2545 3780
1220 4339
912 2802
1677 4078
1517 4734
2493 4820
550 1893
3153 4068
3857 5087
1365 2493
3857 ...

output:

3 3 8583 2 6863 500 499 3 3 3 7370 2 3 2 3 5541 3 3 500 2 5601 2 3 3 8364 2 3 7031 8043 6976 3 7602 3 2 5526 8415 6446 2 7887 8645 6595 3 3 5825 3 3 3 3 498 3 3 3 7205 3 8026 5633 3 7555 3 7257 6875 8261 3 499 1 3 3 8159 3 7612 497 8414 5976 7194 5483 7212 2 8593 7460 7413 498 3 6269 3 7141 2 3 3 76...

result:

ok accepted

Test #127:

score: 0
Accepted
time: 74ms
memory: 4732kb

input:

5444 8660
452 2239
1671 3615
2488 3912
2952 3057
4491 4721
1428 2152
2143 3452
781 2140
3096 3615
183 619
1761 3952
1694 4740
537 2429
3615 5015
1428 4149
176 2879
60 3273
2 2552
2137 3615
3615 5234
2874 4095
4018 5436
1522 2307
1562 2552
3615 4671
2294 2552
2552 2999
1342 4152
940 2552
3615 5383
57...

output:

3 3 3 3 3 500 2 2 8223 2 3 3 2 7703 499 3 3 1 8518 7242 3 3 3 6995 7270 6466 6876 3 6696 7494 3 2 2 500 499 7197 3 3 2 3 3 7947 498 498 7669 3 7356 3 7409 3 3 2 7790 497 6258 3 3 6726 3 3 8379 8611 2 7649 497 7681 7292 6144 7633 7845 496 3 5902 5983 3 7194 3 8435 3 3 3 7821 3 7090 1 3 495 7680 2 2 8...

result:

ok accepted

Test #128:

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

input:

140 234
31 124
12 83
33 118
12 39
65 111
30 69
26 63
24 123
16 88
11 131
27 94
31 57
74 124
3 22
12 47
40 116
27 89
15 35
35 135
12 20
3 53
12 109
12 112
58 88
86 101
104 124
41 127
48 62
35 94
62 91
35 108
21 35
12 107
91 121
56 93
45 56
35 41
28 118
6 52
83 88
35 122
11 35
4 131
46 71
12 82
12 55
...

output:

4 2 5 181 5 4 1 5 5 5 5 3 5 5 179 5 4 3 213 175 4 3 155 4 5 3 5 4 234 2 1 201 164 5 5 4 227 2 4 1 231 211 4 4 160 159 4 216 158 157 169 2 1 5 5 196 3 5 178 5 5 188 224 193 2 167 4 4 195 144 5 197 221 174 4 5 4 3 2 2 3 2 1 3 3 207 166 5 203 177 170 149 153 5 215 210 1 154 3 208 4 4 3 2 3 165 223 4 20...

result:

ok accepted

Test #129:

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

input:

3500 6378
2829 3009
1168 2173
765 941
234 3150
2306 2412
652 3190
463 941
19 881
463 3456
2685 2953
787 1782
1699 2185
361 3049
1299 2431
990 2037
463 794
2957 3203
2470 3406
715 2488
155 1794
1037 3106
1588 1966
510 2766
463 755
361 2564
229 611
361 1035
879 1211
361 3024
1141 2102
463 2067
463 346...

output:

7 7 1 7 7 7 3 7 5327 7 7 7 2 7 6 6242 7 7 6 7 4 7 7 6333 3623 7 4530 7 3765 7 5877 4999 7 7 6212 7 4337 7 5156 6 2 4886 5940 4163 6362 7 7 4709 7 3597 7 7 6 7 7 6158 5969 3696 4090 3748 4541 3620 7 7 4843 7 6112 7 7 4794 7 5406 5180 7 6 5793 5027 4764 7 7 7 4509 7 3575 7 3850 7 5428 7 5364 5103 4990...

result:

ok accepted

Test #130:

score: 0
Accepted
time: 49ms
memory: 4588kb

input:

3500 6378
573 2510
289 768
152 3355
729 3256
680 2097
505 2421
573 634
1889 2555
1380 3256
2195 3256
2930 3475
1200 3095
1047 1049
2154 2571
725 1054
827 1148
884 1228
3256 3415
275 3256
899 3005
975 2299
2971 3463
1755 2600
797 1502
2039 3296
573 1325
1658 3256
1515 3256
1422 1769
1900 3256
573 131...

output:

3 7 7 2 7 7 6070 7 3929 4162 7 7 7 7 7 7 6 4263 4925 7 6 7 7 7 7 5478 4766 4025 7 4325 6248 5700 7 7 6 5425 4041 7 7 7 4309 5892 4 4670 7 3813 7 7 7 6318 7 7 7 7 7 5 3553 4259 7 7 3528 7 6 5 7 7 4060 7 7 7 5 4876 7 7 7 3796 6347 7 7 6144 5869 7 7 5 7 7 4819 7 7 4661 5217 7 4 5997 4866 4018 6 6268 7 ...

result:

ok accepted

Test #131:

score: 0
Accepted
time: 49ms
memory: 4592kb

input:

3500 6378
1097 3294
1293 2103
346 1013
1293 1712
363 461
516 1818
363 2929
1293 2532
1293 2041
995 1202
363 2181
363 3346
738 1385
1567 2197
2619 2648
1219 3342
363 2759
363 903
2027 2128
1293 3427
1293 1897
1050 1293
860 2121
1293 3200
1718 2468
2571 3288
1293 3277
1293 1686
363 962
457 1608
206 11...

output:

7 2 7 3641 3 7 5503 4670 4357 7 5096 6091 7 7 7 7 5634 5547 7 4592 4368 4169 7 4237 7 6 4664 4537 5496 7 7 4034 7 6268 6 7 7 7 7 7 7 6 7 7 5210 7 7 7 3596 7 3838 4273 5115 5641 7 3810 5243 4700 3592 6085 7 5275 4796 6 4928 7 7 5534 7 4563 6 7 7 5972 4024 7 7 3680 5908 5481 6 6 4958 4338 7 5292 7 428...

result:

ok accepted

Test #132:

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

input:

3500 6378
738 2555
790 2533
1461 1473
738 1563
920 1478
797 2394
790 3224
1589 3224
145 3480
472 1795
738 3414
1570 2026
1341 3345
1002 2974
1993 2113
1798 3437
747 3064
191 3437
790 2963
269 790
1955 2047
2357 3133
790 2344
393 1900
1255 1923
790 3182
821 2546
790 1885
790 1200
50 862
11 738
489 15...

output:

3 2 7 5351 7 7 4502 7 7 7 6220 7 5 7 6 7 7 6 4160 3597 7 7 4751 7 6 4409 7 4136 4714 7 5412 7 6135 6152 7 7 7 6 7 7 7 7 7 4378 6 6 7 7 6006 4174 7 3954 4866 7 6 4886 5745 5010 7 5160 7 4224 4 3595 7 7 5970 4962 4012 7 6 4322 5661 5377 7 4896 7 7 7 7 4354 5273 7 4891 7 7 7 6 7 7 4402 7 7 7 5493 5425 ...

result:

ok accepted

Test #133:

score: 0
Accepted
time: 49ms
memory: 4584kb

input:

3500 6378
907 2305
1371 1672
1269 1441
1419 3312
1768 2304
2422 3094
262 3312
118 3094
2569 2997
1581 3094
1849 3312
2277 3142
236 2047
2284 3222
1596 2745
931 3312
1917 3312
872 2927
989 1063
512 3094
1778 1792
323 3312
854 3062
2138 3312
2822 3312
796 2260
1069 3256
1162 1397
1412 2840
1160 3312
1...

output:

7 6 7 2 7 3 4372 5397 7 5431 3934 7 7 7 6 4601 3680 7 7 5208 7 4315 7 3812 4569 7 7 7 7 4673 6301 6 6 7 6358 7 7 7 4708 6 4585 7 7 6 6191 7 7 7 7 7 7 7 5869 4192 7 7 4256 5551 7 4050 5188 7 3906 6 5543 4783 7 7 7 4867 7 4819 4076 2 4106 7 6 6 4776 4807 3883 7 7 5871 4327 7 7 6 7 7 5152 5439 4999 7 5...

result:

ok accepted

Test #134:

score: 0
Accepted
time: 102ms
memory: 4784kb

input:

5448 9994
2334 4357
353 1968
2766 4357
140 4357
3952 4105
2420 5221
352 2608
1144 1900
4677 4924
3881 4357
1700 4970
908 1684
3474 4357
2031 3694
4785 4924
2918 4245
2828 4357
3661 4924
4357 4949
1548 4924
2955 3016
178 1512
3830 4924
373 4038
1397 3667
1836 3999
1207 4924
2657 4924
2192 4392
4357 5...

output:

3 7 8205 9673 7 7 8 7 2 8981 8 5 9842 8 6180 7 9008 7303 9986 6652 8 6 5449 7 8 8 6126 7481 7 9444 9230 8949 6 7 8 8 8398 8 7561 7 9173 7 8 7 6142 8001 8 4 9437 8551 7 9178 7 8565 8 7 7 5761 7 8 7992 7631 7 5937 6777 8 9510 6772 6 7 9568 6 7 8 7 8 8511 6962 8 1 7 6671 7 7 7629 9813 8133 8 7 7 8 7 76...

result:

ok accepted

Test #135:

score: 0
Accepted
time: 106ms
memory: 4684kb

input:

5448 9994
871 2738
1301 2738
1828 4036
1184 5041
39 1313
712 3588
39 2902
959 1401
123 4546
39 4836
2941 3590
2738 3178
1451 2738
1380 2738
2398 2641
1165 2738
1022 2984
643 3018
2539 2738
3574 5370
3155 4780
39 4560
39 1808
1702 2738
2573 2844
2362 2738
39 4509
2359 5256
776 931
2018 3073
830 4949
...

output:

2 7080 8 8 3 8 8075 8 7 9182 7 6819 6605 5479 7 6977 7 7 6606 7 7 9436 8201 6022 7 7175 9653 7 7 8 8 7 8 6134 9209 8 9886 7 8 7188 8726 7 5619 7 8329 7 8 9384 5496 7553 6683 8601 7 7 8 6894 7 9710 9530 8177 7 7 7 9405 7026 9723 6536 7 7 9157 5 7 5644 9456 8237 5 7449 7 8368 8 7 5764 8244 7 8 6459 7 ...

result:

ok accepted

Test #136:

score: 0
Accepted
time: 101ms
memory: 4736kb

input:

5448 9994
3121 4487
1327 2951
513 3721
2829 3513
1569 4361
1621 4269
3438 3595
1569 3092
2971 4783
1327 3239
86 4570
1759 1857
3649 4197
3552 4423
644 3570
1327 4686
1327 1650
444 3788
3531 4460
879 1600
1327 3934
1569 2177
1569 4177
1746 1754
912 2435
724 3914
3034 4857
1327 2923
2628 2729
1569 537...

output:

8 3 8 7 2 7 7 6326 7 8656 8 7 3 7 8 9745 9182 7 8 7 9433 5713 5735 8 7 7 6 8213 7 5563 6828 7 6 5763 8694 6101 5508 8 5932 7956 8 6 7726 7 7896 8 7 5847 8 8 9872 6300 5748 7 8 7575 7391 6064 8 8 8 7 7291 7 6496 7 6481 5499 5 7 7 7 8335 5467 6421 7806 8 6 7 8 8 8630 7 9730 7 6608 9021 7 8 6 7 7 7 7 9...

result:

ok accepted

Test #137:

score: 0
Accepted
time: 108ms
memory: 4776kb

input:

5448 9994
4128 5171
981 1122
3110 4999
4453 5199
660 2580
1122 2880
2913 5352
660 1959
2251 3015
1122 3231
660 1353
1122 1616
660 4916
4863 4968
1697 2981
660 1091
304 660
4449 5028
1234 2357
146 2826
356 1876
167 4059
1122 1254
827 2408
355 2597
660 3719
660 3596
2552 5229
766 2551
1122 3717
4903 4...

output:

7 3 7 8 2 8340 8 5638 6 8161 6564 9179 6693 7 7 7305 5662 7 8 8 7 8 9557 8 8 6752 6837 8 7 9153 8 8946 8267 8798 6838 9819 8 9274 7 7891 5520 9044 7 8 6318 7815 8 9758 7 7 7 7 8396 8 8 8 7 8 7 6 7 8 6 8 8 5758 8 6 8576 6619 7 8608 7 7 5498 8488 7 7 7685 9727 6 8 7 7443 5 6893 9220 8 8 8069 7 7150 85...

result:

ok accepted

Test #138:

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

input:

5448 9994
2740 4317
134 1419
2340 4405
588 1526
1516 3001
632 3573
3573 4806
157 402
2008 3573
3573 4877
134 5131
892 3184
2102 2197
1416 2969
2220 5235
683 3906
134 5336
3573 5147
134 804
134 2876
134 667
134 1405
939 4376
1498 4936
3708 5017
1406 4351
2903 3573
134 237
482 4937
1637 3573
3705 3944...

output:

8 2 7 7 7 3 8701 8 8105 9969 7556 8 7 6 8 7 6653 8860 6290 6783 7668 5462 6 8 8 7 8154 6145 8 8168 7 7008 7 8 7 6 7611 7088 9712 6078 9015 7476 6 7 6256 7 7175 9027 7 7 7809 7 8101 8305 7 7 7 5878 9117 7471 7 8 7 8509 6704 8 5577 6650 7 7 5 8 8539 8628 9305 9034 6965 6835 8 7 8 8929 7 5 8137 9617 89...

result:

ok accepted

Test #139:

score: 0
Accepted
time: 107ms
memory: 4780kb

input:

5448 9994
2304 5194
799 3155
518 3155
482 3068
338 2053
1122 3155
3155 4129
3155 4713
3135 4514
1675 3683
3683 5034
2525 3683
877 4513
111 5427
354 3155
3155 4450
6 1111
465 3683
1866 2788
3140 5189
1212 5054
2807 3155
1620 5153
1971 2850
897 3416
1541 4066
1467 3683
3155 4651
1291 5123
2301 3155
46...

output:

7 2 6896 7 7 7573 7657 6809 8 3 8950 8796 8 8 6000 7181 7 8130 7 7 8 6026 7 8 7 7 9226 6873 7 6343 8 8 8 8711 8 9064 8 7 7 6338 7 6581 9536 6 8653 8699 7 7 7658 7 7 6130 8 8 9800 7451 9424 8916 5732 8428 7 7 7 8 9589 6964 6 7 7375 7 6 7 6 9193 8151 7 5856 2 7 7132 8 9590 9071 9225 7 7 8 6 7035 9363 ...

result:

ok accepted

Test #140:

score: 0
Accepted
time: 98ms
memory: 4732kb

input:

5448 9994
1275 4544
959 5119
514 3926
3891 4205
48 3280
3551 3891
48 1023
3891 4214
359 5052
48 792
3812 4713
48 1755
48 1031
1217 3891
3119 3891
3891 4675
1749 4707
48 2153
3261 3891
706 3891
48 3667
2682 3891
4170 4831
1352 4317
48 5234
48 4139
1868 4021
2817 3891
48 1763
48 3084
156 3143
285 2979...

output:

7 7 7 3 2 8927 6742 7822 8 7716 7 6708 7420 9709 7943 9494 8 7027 9070 8166 6016 8371 8 8 7058 6787 7 8995 6678 6783 7 8 8557 7 5518 8446 8 7 9689 6 7 8 7 8 8 7 7 7 7 9279 9372 7 4 5921 7 8 7431 8 7 7715 8 7369 8 7 7 7 8 8639 5490 5625 8 8 7 7 8 7 9031 5598 7171 8 7 7197 8 7 8725 7 7 3 7 7 8 7 8 659...

result:

ok accepted

Test #141:

score: 0
Accepted
time: 98ms
memory: 4636kb

input:

5448 9994
2189 2783
2783 4114
1218 2632
1218 2562
2714 3273
174 381
453 2783
2806 4563
1772 3941
1218 2641
2933 3063
195 3121
1727 4705
1218 1981
2343 2862
61 2783
1218 4393
2259 4147
214 2883
927 1017
1333 2101
2137 4560
1943 4336
1218 3403
122 3974
964 3360
1218 1872
1218 4450
2295 2783
1842 3309
...

output:

3 8470 2 5703 7 8 9274 8 8 7319 7 8 8 7489 8 8611 6409 7 8 7 7 8 7 6842 8 8 5813 7468 7908 7 7 7 6141 7 7 5 8184 7 6583 7 7 7706 6 6681 5466 9244 7 8 5 7 8 7 7 8 9674 7 7 8 8378 8860 5993 8 9754 7 7 7436 7 7 6333 7 6059 7 7553 5876 9977 8 7 6490 7 7 7 8 7 6 9741 6623 7 9306 9228 8751 7 8720 5736 849...

result:

ok accepted

Test #142:

score: 0
Accepted
time: 103ms
memory: 4772kb

input:

5448 9994
1264 3482
1264 3496
1264 4911
186 1633
227 486
951 1264
1264 1947
1712 4857
111 2372
625 1332
1055 4009
4081 5012
198 2726
4 4669
1112 2799
1264 4013
4041 4653
415 1147
186 5122
1501 2354
2902 5230
3792 5292
1264 4454
1050 1414
2987 3384
695 3736
186 2292
311 4928
2318 2401
186 1763
2834 4...

output:

2 7215 7708 3 8 6180 6354 8 7 7 7 8 8 8 7 7415 6 7 7956 4 8 7 5997 7 8 7 8901 6 4 8644 8 8 7 6346 7 1 9948 6287 7 6 8 9712 7666 6170 8 7092 8292 9269 8228 7773 9703 9524 8 7 7 7 6 4 8646 7514 5675 8 7 6636 8 8337 6 8766 7 5538 9604 6673 7 8 7 6 9822 7 7 9350 9351 8 9437 7 7 8013 7 6513 8 6635 7 8 7 ...

result:

ok accepted

Test #143:

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

input:

5448 9994
607 3583
893 4375
1269 3218
1506 1777
103 893
893 3604
3873 4476
3837 5041
893 4988
893 3103
2879 4709
1524 1666
952 3837
971 1103
3837 4860
1462 3111
395 2068
144 3837
893 3814
3837 5362
2278 4416
525 625
2550 3837
872 893
544 4643
1784 3837
112 2074
1212 3774
935 3778
2127 4622
266 3586
...

output:

7 2 8 8 5721 5687 6 3 7391 7622 8 7 7839 8 9984 8 8 7832 6824 9554 7 7 9823 6185 7 9499 7 7 7 7 8 6 8691 7 9649 9203 9939 8 7355 8 7 8633 8 7 7 6 8 7417 7427 7814 8769 8593 8 8 7550 7 8 8780 7 6 8 7152 8127 7755 9426 7 6158 8858 8581 6 7 7 7 7 6949 7 5 8 8902 6292 7 5529 6 8948 8 7 5 7 8154 6375 7 8...

result:

ok accepted

Test #144:

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

input:

5204 9740
647 4293
3193 3873
2144 2202
1487 4133
3612 4342
2144 2806
657 1707
2146 5101
3612 4276
2141 2144
36 3612
3442 5136
1592 2416
2313 4607
1881 4576
2144 5024
2144 2512
2144 3822
3612 3641
124 508
843 4938
2144 3130
271 2719
784 2090
3220 3904
2144 2912
1780 2144
583 4543
2481 3531
2144 4442
...

output:

8 4 2 7 3 6639 8 7 9190 6333 9320 8 7 500 8 6086 6172 5994 9151 8 7 5669 8 8 8 5620 5814 500 8 6419 8 8546 499 8 8 5 7 8 7 6 498 6256 7 8 7 8 6 7 7522 8 8 7 497 8 499 7373 7883 8 7 8 8 8 8 5705 7173 7758 8 5244 8 8 8 8 8337 9229 7 6152 6663 6 8 8 7131 8 6242 7377 8 8 7 8 5761 9179 8569 6806 8 7 7 89...

result:

ok accepted

Test #145:

score: 0
Accepted
time: 97ms
memory: 4612kb

input:

5204 9740
1894 2408
280 3276
2408 3257
280 462
2408 4006
1990 2408
3250 5183
1137 2137
280 801
280 1845
1701 2012
1375 1459
66 3648
2701 3267
361 1834
66 656
4523 4775
518 2408
280 4277
57 2408
327 661
681 2408
2408 3780
13 4291
634 2408
2761 4153
80 1711
280 3669
280 3508
1080 2408
2345 4294
2408 2...

output:

3 2 9159 6228 9266 9354 8 7 7381 6501 2 8 8 8 8 7 6 7512 6032 8520 8 8822 8805 500 7634 500 8 5635 6953 9032 8 9268 499 8693 8 499 7 498 7 5345 8013 7 8397 9355 6534 8266 8 7 497 7551 498 8933 5221 6 496 495 8 8 497 9093 9569 496 7 7481 8 8 7728 7 5972 7 5760 7774 7 8637 8 8 6 8 4 8 8 495 7 8800 751...

result:

ok accepted

Test #146:

score: 0
Accepted
time: 98ms
memory: 4656kb

input:

5204 9740
3845 4275
1951 2740
516 4747
1622 2303
51 1492
3513 3550
1372 1484
1372 5039
1372 4534
154 4765
3452 5064
4173 4890
941 3569
1345 5176
1937 1951
696 1951
233 1372
1372 3337
1951 2718
1951 2683
3127 3832
1860 2791
1485 2427
1372 2596
2557 3111
1969 3849
1421 2968
1137 1372
1372 2193
1372 47...

output:

8 3 8 8 7 8 2 6061 5393 8 7 500 6 7 7869 8792 7235 5641 7581 7994 7 8 8 5788 8 7 8 7166 5256 5374 8 5998 7 8 7 7250 8 8 8749 8669 8 8 8 8537 8283 9019 5988 6 6054 6278 499 8 7335 498 5394 497 7 1 8415 9213 7745 7631 7457 8125 8 7436 496 5470 8238 7 8 7688 6412 8615 7 8 500 7 6702 8530 8 8 7 7497 609...

result:

ok accepted

Test #147:

score: 0
Accepted
time: 97ms
memory: 4676kb

input:

5204 9740
1608 3609
351 1052
3699 3721
2068 3609
1136 3699
3609 3791
2176 3699
1415 3609
3457 3740
370 2156
1529 3119
3102 3609
782 4086
1964 4496
3796 5072
3699 4457
991 4374
3564 3961
1073 3609
3609 4014
3609 4928
1457 1705
1235 3018
2777 3948
3699 4034
311 4086
882 3647
2815 3128
3699 4065
346 42...

output:

2 7 3 6888 8235 6655 8860 5392 8 8 8 6830 499 8 8 8298 8 7 5825 6605 6459 7 8 8 9107 498 8 8 9708 8 7 500 7631 7 497 496 6 8237 8465 7 7 8428 499 7314 7 498 7 5305 6491 8 9723 6471 8 8918 8 5575 7 495 8 7 8 6206 7 6741 7 5841 7388 8 5297 8 6404 8 8 8650 7190 9688 7551 8250 9238 5709 6144 7 7 497 7 8...

result:

ok accepted

Test #148:

score: 0
Accepted
time: 106ms
memory: 4764kb

input:

5204 9740
2579 3402
62 1384
2089 2391
538 1675
1588 3203
3402 3418
158 1510
3402 5141
2341 3402
3203 4903
902 1568
3234 3402
547 2820
638 2296
1675 1760
609 3203
1675 2105
3078 3477
3402 3590
3203 3337
1377 3203
377 2198
2967 3402
2260 3402
1146 3402
973 5118
2686 4335
673 3604
1322 1579
2418 3402
2...

output:

1 8 8 500 3 6917 8 5842 7013 7501 7 7268 7 8 499 8892 498 7 6584 8891 9022 7 6878 5807 7090 7 500 7 8 6514 6960 7 8 7204 499 6183 498 8160 6557 8 5804 8 6 8200 6 7724 7371 7 5401 8 9687 497 6 7212 9107 8 8 496 8 8640 6692 8 5764 8 5496 7 8 8 8272 7 8 8 8 8380 8 8 7336 6 6500 7 495 7774 8 7019 9731 7...

result:

ok accepted

Test #149:

score: 0
Accepted
time: 102ms
memory: 4760kb

input:

5204 9740
771 1797
771 2972
1703 3977
2142 4026
2142 3982
984 2342
722 3693
771 1331
2142 2647
2142 2751
311 2375
64 2261
64 4452
3375 4578
2005 2142
2292 5158
2142 3636
1913 2684
1494 1696
771 5161
847 2807
2743 3855
771 4227
2321 3672
771 1213
35 2142
64 4750
42 1081
2142 3441
771 3996
622 771
214...

output:

2 6264 7 3 7697 8 7 6554 7 8374 7 500 499 8 9090 8 8367 6 7 5452 8 8 5843 8 6460 9022 498 500 8347 6420 7357 8731 6627 7185 6262 6687 9021 9714 6508 8 5706 7682 499 6157 9025 8 8663 7176 497 6896 8 7 8131 9517 6111 8 7 8 6 496 9344 8 495 7 494 493 492 498 8 8 6 7676 8 491 6226 8 8 6158 7 8745 7 6497...

result:

ok accepted

Test #150:

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

input:

5204 9740
1209 2446
1880 4350
4350 5041
2117 3280
480 4476
1123 2282
290 1840
1279 2117
464 2117
1747 2117
1402 5102
706 1003
787 4343
2117 3709
2117 3312
41 2470
923 4350
1643 4525
4350 4748
2673 2683
2482 4876
4350 4885
79 4350
224 938
38 2127
4012 4726
2763 4402
787 1236
638 3132
3833 4350
787 52...

output:

8 3 9518 1 8 8 8 6748 6041 6554 8 7 500 5965 6100 500 8983 7 8900 8 8 9389 7506 6 7 7 7 499 8 8784 498 5782 8083 8 8 7 8 5877 6956 7456 5559 6923 7 7260 6360 499 8 7 8 8 7 6876 8320 6 8 8728 8768 8 7 8 6099 5552 7032 8 7656 7 8 7 7 498 497 8076 7 7057 7 8 7 7327 6753 497 7843 7 2 6319 8683 8455 6803...

result:

ok accepted

Test #151:

score: 0
Accepted
time: 97ms
memory: 4584kb

input:

5204 9740
2942 3674
3684 4309
3325 4156
2599 3072
36 2599
1987 2044
125 1343
2176 2809
971 4916
1135 3841
2680 4916
2008 4096
4172 4916
2206 3336
551 1313
2186 4916
2599 3137
2016 4693
3062 4916
480 980
446 4250
1214 3857
2599 3049
2223 4916
2957 4916
2599 3861
2599 4079
3040 4069
3200 4916
2599 282...

output:

7 7 8 2 5312 7 8 500 3 7 8613 500 8165 7 7 7587 6185 6 9101 8 8 7 7318 7809 8417 6570 5468 8 7941 6117 5368 9140 8560 8 8406 8 499 499 6551 6 8 498 8 8 8 497 496 5865 6442 8 8 7850 5299 7434 8 7 6 8 8 6 6 9094 6867 8 495 8 9424 8 7383 8 6144 8 8 498 7557 8611 7 8 9009 8992 8 7 8 8802 7 8 9149 7 8164...

result:

ok accepted

Test #152:

score: 0
Accepted
time: 104ms
memory: 4576kb

input:

5204 9740
3718 5059
795 4220
432 4437
2570 4200
642 3174
432 2993
642 2981
432 2952
642 752
4052 4618
4000 4802
1024 4692
3781 4198
642 5125
642 755
530 3951
323 1770
1592 2488
2545 5066
903 1397
1174 3105
3192 3829
2119 2229
432 3109
1442 4170
2173 3718
642 4544
432 1642
4543 5088
157 642
3986 4028...

output:

7 7 2 8 3 5230 7598 5706 9736 8 7 7 8 8012 8605 6 6 8 8 500 7 8 8 6852 8 6 8908 5866 7 8308 8 8 7 9593 8 8382 8 9353 499 8940 7516 7 8 8 6385 8 6413 498 6261 497 500 7 6077 8 6891 9386 9188 8 5720 5357 7 7 9284 7067 7 5535 6281 8 7958 8 7 6132 496 6110 5383 6 6851 7384 6716 8 7779 9307 495 7 8 6612 ...

result:

ok accepted

Test #153:

score: 0
Accepted
time: 102ms
memory: 4692kb

input:

5204 9740
59 1951
1928 3654
1366 5072
1951 4011
203 1928
2411 2642
1951 4190
1601 3880
1951 2067
398 1951
2480 3182
1928 2817
3978 4922
30 3236
2893 3432
1951 4609
561 2363
1833 4606
562 1928
766 2776
1951 3560
1780 1951
1179 1951
3368 3542
3603 4002
1731 1928
2007 3354
372 1928
1927 1928
2441 4383
...

output:

3 2 7 9382 6798 7 8179 8 9218 7868 8 6621 499 7 7 7898 8 8 7353 7 9277 9130 8606 8 5 5841 7 6072 5225 7 6 500 7351 7454 9505 8 6960 6640 499 7 7 7467 8 7 7113 8814 6 7103 498 8 8 9192 7 8 8 8 7578 6628 8 7426 8 8 7 5403 7306 7 8529 4 5229 8171 8 8489 8 1 498 497 7 6230 497 8 9236 5384 8419 9060 7 49...

result:

ok accepted

Test #154:

score: 0
Accepted
time: 102ms
memory: 4708kb

input:

5204 9740
2927 3048
1969 4375
2170 2712
740 2795
2795 3874
185 4316
2795 2845
2915 5052
4554 5052
2239 2407
2333 2795
2783 3810
159 185
1466 2795
164 185
886 3017
102 2492
2012 4301
348 2795
2690 2795
513 2691
1468 5052
185 2679
3552 4207
185 2832
644 1484
3333 3541
854 4537
1532 2795
1728 2726
185 ...

output:

6 8 8 2 6619 3 7418 500 499 7 7450 8 9332 7121 7730 7 8 6 5413 7381 8 498 8399 7 9168 8 500 8 7144 8 8253 497 7288 8705 8 8350 8 7453 8 6227 8033 8010 8 8 6410 8749 7615 8622 496 8 5484 9519 3 7436 9664 8703 8600 8981 8 7176 9570 8 8 8476 8 7 7 8 6587 499 8 7424 495 8050 498 6509 497 7 6355 8257 854...

result:

ok accepted

Test #155:

score: 0
Accepted
time: 102ms
memory: 4752kb

input:

5204 9740
2286 2957
1010 1638
652 1486
272 462
1176 2048
272 1721
2048 3009
272 5005
3916 4900
744 2771
272 1355
2048 2519
2048 4370
272 5203
272 4246
272 2101
2048 4879
2048 4896
2833 3624
243 3312
2048 2615
1529 2544
2048 3760
272 4974
315 2823
86 272
272 5035
1529 5036
1529 2202
557 4145
3495 447...

output:

7 8 7 2 3 6081 9296 6896 8 7 5824 9094 8686 7429 7196 7297 9467 8293 7 500 7705 500 7771 6220 8 6484 6297 499 498 8 8 7 7640 9582 7 497 8583 7240 5597 9035 8 5969 496 9312 7 7 6740 5453 8785 7639 7 5243 7652 8332 6201 5806 7601 6006 495 7584 7 9254 8228 8 7457 8 8857 7 7654 7576 9226 7 499 8 8 5685 ...

result:

ok accepted

Test #156:

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

input:

5204 9740
1320 2577
2658 4715
1078 4917
1320 4751
1643 3836
2078 4017
583 4889
2909 4618
2369 2813
1320 2182
4715 4728
583 1892
1832 3646
80 1320
717 5081
789 1320
3485 4715
1571 1726
1320 2276
544 2163
2002 3461
618 2492
2927 4917
53 4715
705 904
3352 4623
692 1025
2423 2895
2297 4026
1077 2705
369...

output:

2 3 8 6411 6 7 500 8 7 5787 7861 499 7 5911 8 7328 8620 7 6552 7 7 8 6 9465 8 8 500 8 8 8 8718 7946 6 7857 8 7 6215 7833 8 8 8965 499 5791 7 6102 8644 8 7 498 9132 498 7 5488 6453 8 8 8 8 7 8 7794 9676 6824 8 8680 8 7 6 497 8 7224 5694 8 7 7 9246 9259 7 7 497 8 7 8 8 7 7701 8 7135 496 7 7 5792 7 8 6...

result:

ok accepted
English 繁體中文 简体中文

Server Time: 2024-11-29 20:38:05 | OpenSource Project