QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#21177#1812. Interesting ColoringezoilearnerAC ✓51ms5836kbC++142.2kb2022-03-02 10:06:342022-05-08 02:17:47

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-08 02:17:47]
  • 评测
  • 测评结果：AC
  • 用时：51ms
  • 内存：5836kb
查看
  • [2022-03-02 10:06:34]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(random_device{}()); 
const ll mod=1000000007;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head
 
const int N=10100;
int vis[N],sz[N],pare[N],fa[N],Te[N],col[N],dep[N];
int n,m;
vector<PII> e[N],son[N];
PII Eg[N];
VI ans[N];
 
void dfs(int u) {
	vis[u]=1;
	sz[u]=1;
	for (auto p:e[u]) {
		int v=p.fi;
		if (vis[v]) continue;
		dep[v]=dep[u]+1;
		dfs(v);
		sz[u]+=sz[v];
		pare[v]=p.se;
		fa[v]=u;
		son[u].pb(mp(v,p.se));
	}
}
void dfs2(int u) {
	sort(all(son[u]),[&](PII a,PII b) { return sz[a.fi]>sz[b.fi]; });
	set<int> cole;
	if (pare[u]!=0) cole.insert(col[pare[u]]);
	for (auto p:son[u]) {
		int v=p.fi;
		int fe=p.se;
		Te[fe]=1;
		col[fe]=1;
		while (cole.count(col[fe])) col[fe]++;
		cole.insert(col[fe]);
		dfs2(v);
	}
}
int main() {
	scanf("%d%d",&n,&m);
	rep(i,1,m+1) {
		int u,v;
		scanf("%d%d",&u,&v);
		e[u].pb(mp(v,i));
		e[v].pb(mp(u,i));
		Eg[i]={u,v};
	}
	rep(i,1,n+1) random_shuffle(all(e[i]));
	dfs(1);
	dfs2(1);
	int cc=n-1;
	rep(i,1,m+1) if (!Te[i]) col[i]=++cc;
	rep(i,1,m+1) if (!Te[i]) {
		int u=Eg[i].se,v=Eg[i].fi;
		if (dep[v]<dep[u]) swap(u,v);
		map<int,int> cole;
		while (1) {
			cole[col[pare[v]]]++;;
			v=fa[v];
			if (v==u) break;
		}
		for (auto pr:cole) ans[i].pb(pr.fi);
		u=Eg[i].se,v=Eg[i].fi;
		if (dep[v]<dep[u]) swap(u,v);
		while (1) {
			if (ans[pare[v]].empty()) {
				map<int,int> ccole=cole;
				ccole[col[i]]++;
				ccole[col[pare[v]]]--;
				for (auto pr:ccole) if (pr.se)
					ans[pare[v]].pb(pr.fi);
			}
			v=fa[v];
			if (v==u) break;
		}
	}
	rep(i,1,m+1) printf("%d ",col[i]); puts("");
	rep(i,1,m+1) {
		printf("%d",SZ(ans[i]));
		for (auto x:ans[i]) printf(" %d",x);
		puts("");
	}
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

result:

ok accepted

Test #2:

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

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:

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

result:

ok accepted

Test #3:

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

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:

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

result:

ok accepted

Test #4:

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

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:

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

result:

ok accepted

Test #5:

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

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:

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

result:

ok accepted

Test #6:

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

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:

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

result:

ok accepted

Test #7:

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

input:

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

output:

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

result:

ok accepted

Test #8:

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

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:

2 100 3 2 101 102 2 2 103 2 2 104 1 105 106 2 3 3 2 107 2 3 108 109 1 110 5 111 112 113 1 1 114 1 115 1 2 2 2 1 4 3 116 2 1 4 117 118 119 3 120 4 4 1 121 1 122 123 3 124 1 1 2 3 1 125 4 126 127 3 128 129 3 3 2 130 131 2 132 3 1 133 1 134 1 1 135 1 3 2 136 2 137 3 138 2 2 1 139 1 140 2 1 141 142 1 2 ...

result:

ok accepted

Test #9:

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

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:

100 1 101 2 2 2 102 103 104 1 1 1 105 106 4 2 107 2 2 108 109 2 110 3 1 2 111 3 112 1 2 2 113 114 115 116 3 3 1 117 1 3 118 3 119 120 1 2 2 2 121 122 4 2 2 123 1 1 124 125 2 1 126 1 4 3 1 127 2 1 1 2 3 2 2 128 129 1 4 130 131 2 1 3 1 1 3 132 133 2 134 3 135 2 136 2 137 1 138 139 3 3 140 2 141 142 14...

result:

ok accepted

Test #10:

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

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 100 2 1 1 101 2 102 1 1 1 103 4 1 2 104 105 5 3 106 3 1 107 3 108 2 3 3 109 1 5 110 111 1 2 3 112 4 1 2 2 1 2 3 5 2 4 113 2 2 114 1 1 1 115 3 116 1 4 117 1 1 1 1 5 1 2 2 3 118 2 2 119 120 121 2 1 122 123 3 124 4 125 1 1 1 126 2 127 2 2 3 3 3 128 1 129 2 130 131 132 133 2 2 134 135 2 2 136 137 138 ...

result:

ok accepted

Test #11:

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

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:

100 2 101 102 1 103 2 1 104 1 1 105 106 1 3 107 1 1 2 108 109 110 111 2 1 3 2 3 112 113 114 2 3 115 116 117 3 118 119 120 2 1 121 2 122 1 3 123 2 1 124 125 1 2 3 2 1 1 126 127 1 128 2 129 130 131 1 3 132 2 133 4 134 1 1 135 3 1 2 136 3 1 137 138 139 140 1 141 142 1 2 143 1 3 1 144 145 146 3 4 147 1 ...

result:

ok accepted

Test #12:

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

input:

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

output:

1 2 111 2 4 2 112 3 113 114 115 1 116 3 1 117 3 1 118 119 120 2 121 2 3 122 2 123 124 3 125 126 127 3 3 128 1 129 3 130 2 1 131 132 133 2 2 134 135 2 136 1 137 1 2 3 1 138 139 1 140 3 141 142 143 4 144 1 145 5 146 1 147 1 148 149 1 3 3 150 3 151 3 152 153 1 1 154 155 1 1 156 157 1 158 159 2 2 1 2 16...

result:

ok accepted

Test #13:

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

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:

3 1 2 2 111 112 113 114 1 2 115 4 1 116 3 117 118 3 119 1 120 121 3 1 122 123 2 2 1 124 3 125 126 1 2 127 2 1 1 128 3 3 129 1 2 130 2 131 132 1 133 2 134 135 1 136 2 137 2 3 1 2 138 4 139 140 141 2 142 143 144 145 146 1 147 148 1 1 2 149 150 151 152 2 153 154 1 155 4 156 157 4 158 1 159 160 161 2 16...

result:

ok accepted

Test #14:

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

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 111 112 113 114 115 1 2 116 117 118 3 119 120 121 1 122 2 2 123 2 124 1 125 126 127 128 129 1 3 130 131 132 1 1 1 3 2 133 134 135 2 136 137 6 138 139 1 140 141 2 2 3 3 2 1 1 142 4 1 1 3 2 143 3 144 145 146 1 147 1 3 148 3 1 2 149 3 150 151 152 2 1 153 1 154 155 156 1 157 158 159 160 161 2 162 163 ...

result:

ok accepted

Test #15:

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

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:

111 3 112 2 3 1 1 2 1 1 2 113 2 114 2 2 3 1 2 115 116 117 118 2 1 119 120 121 122 123 1 1 124 2 1 2 3 125 2 126 127 128 2 4 129 2 3 130 131 132 133 134 1 135 2 2 1 136 2 3 137 138 1 3 139 140 2 141 142 3 143 1 144 3 1 145 146 147 148 149 1 1 2 150 2 151 1 152 153 3 154 155 156 2 157 158 159 3 160 3 ...

result:

ok accepted

Test #16:

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

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 111 112 113 1 4 2 114 1 1 115 2 116 5 1 3 117 1 118 2 3 119 120 121 2 1 122 2 123 2 124 125 2 126 127 128 129 130 1 131 1 132 2 1 1 133 134 1 135 1 136 137 2 1 1 138 139 2 140 141 1 1 142 143 144 145 1 146 147 148 149 4 1 3 150 2 151 152 3 153 154 155 2 1 2 156 2 1 157 1 1 158 2 3 1 1 159 2 2 2 16...

result:

ok accepted

Test #17:

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

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:

111 112 113 114 115 2 3 116 117 118 119 3 120 2 1 121 2 2 122 123 2 5 1 124 125 126 1 3 127 128 129 1 2 130 131 132 2 1 133 2 2 134 4 3 135 2 136 3 137 138 139 140 1 1 1 141 4 2 142 4 3 2 4 143 2 1 4 1 144 1 145 146 147 148 149 1 150 151 152 153 154 3 155 2 156 157 158 1 2 1 159 2 3 2 160 3 1 161 1 ...

result:

ok accepted

Test #18:

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

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:

111 112 113 1 114 115 116 2 2 3 117 118 1 119 3 120 3 121 2 2 3 122 123 1 1 1 124 125 126 127 128 129 130 131 132 1 133 134 135 136 137 1 1 1 1 2 1 1 4 1 138 2 139 140 1 2 141 142 143 1 144 145 3 146 147 3 148 2 149 150 151 152 153 2 1 154 155 1 156 157 2 3 158 159 1 3 160 161 1 162 163 164 165 2 16...

result:

ok accepted

Test #19:

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

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:

111 112 113 1 114 115 2 116 117 2 2 118 2 1 1 3 119 120 121 1 2 122 2 1 3 1 1 1 2 123 124 1 1 4 125 126 127 2 2 128 129 3 130 131 132 133 2 1 134 2 3 135 136 3 2 2 4 2 137 138 139 2 1 3 3 2 1 140 4 141 142 143 144 145 146 147 148 1 149 150 151 3 152 1 1 1 153 3 2 1 154 155 3 156 157 158 159 160 1 2 ...

result:

ok accepted

Test #20:

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

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 111 112 2 113 114 1 115 116 3 117 2 118 119 120 1 3 121 1 122 123 2 124 125 2 126 127 2 1 128 2 129 1 1 2 130 1 131 1 132 133 1 3 134 135 136 3 1 1 1 137 1 138 3 1 1 2 139 140 1 4 141 1 2 2 142 1 1 143 144 1 145 146 2 147 148 1 149 150 151 2 3 2 152 2 2 153 154 1 155 156 157 1 3 158 159 160 2 3 1 ...

result:

ok accepted

Test #21:

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

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:

111 3 2 112 113 2 1 114 115 116 1 117 4 118 119 1 120 5 121 122 123 1 124 2 125 2 126 127 1 2 128 129 130 2 2 131 2 132 2 133 134 135 136 137 138 139 1 140 141 1 3 142 1 2 3 143 1 1 144 2 1 145 146 2 147 148 149 1 150 1 1 151 152 1 3 3 153 2 154 3 155 3 2 1 156 2 2 3 157 158 159 160 161 3 162 163 16...

result:

ok accepted

Test #22:

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

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:

1 3 111 112 113 114 115 1 116 4 1 1 117 2 118 1 1 1 119 120 121 122 1 2 123 124 2 1 125 126 1 1 1 127 128 129 130 2 2 1 1 3 131 1 132 2 3 133 134 2 135 2 136 2 137 138 139 140 141 2 142 143 144 145 2 146 3 147 148 149 1 1 150 151 152 2 153 154 3 1 155 156 157 1 4 158 2 3 3 159 1 2 160 2 161 1 4 162 ...

result:

ok accepted

Test #23:

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

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:

111 112 3 113 114 1 2 115 116 1 117 118 3 119 2 120 121 4 1 1 122 123 3 1 124 125 126 2 1 127 3 128 129 1 2 2 130 2 131 132 2 133 4 134 135 136 3 1 137 1 2 138 139 140 141 142 1 1 143 1 144 1 1 2 1 1 2 2 145 1 1 146 147 148 149 150 151 152 1 1 1 153 154 1 155 156 157 158 1 159 160 161 2 1 2 2 3 3 2 ...

result:

ok accepted

Test #24:

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

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:

111 2 2 112 113 1 114 2 2 5 115 3 1 1 1 116 117 118 1 2 119 120 2 121 122 123 124 3 125 2 4 126 2 127 128 129 2 130 1 131 132 3 133 5 134 135 1 136 1 2 1 3 137 2 4 138 139 1 1 1 140 141 142 1 1 2 1 2 143 144 145 146 147 1 2 1 2 148 149 1 2 150 151 2 4 5 152 153 154 3 1 1 3 3 155 156 2 157 1 2 1 158 ...

result:

ok accepted

Test #25:

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

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 111 2 1 2 112 113 2 1 114 115 116 117 1 2 118 2 1 119 120 2 121 122 123 124 125 126 127 1 2 3 2 128 129 130 131 1 2 2 132 1 133 134 1 135 136 2 137 1 138 139 1 140 3 141 142 143 2 144 3 2 145 4 146 2 1 2 147 148 149 1 150 151 2 1 1 152 4 1 3 1 3 1 153 1 2 2 2 154 2 2 155 1 156 157 4 4 158 159 160 ...

result:

ok accepted

Test #26:

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

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:

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

result:

ok accepted

Test #27:

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

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:

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

result:

ok accepted

Test #28:

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

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:

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

result:

ok accepted

Test #29:

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

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:

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

result:

ok accepted

Test #30:

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

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:

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

result:

ok accepted

Test #31:

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

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:

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

result:

ok accepted

Test #32:

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

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:

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

result:

ok accepted

Test #33:

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

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

result:

ok accepted

Test #34:

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

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

result:

ok accepted

Test #35:

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

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:

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

result:

ok accepted

Test #36:

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

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

result:

ok accepted

Test #37:

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

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:

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

result:

ok accepted

Test #38:

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

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

result:

ok accepted

Test #39:

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

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

result:

ok accepted

Test #40:

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

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:

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

result:

ok accepted

Test #41:

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

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:

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

result:

ok accepted

Test #42:

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

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:

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

result:

ok accepted

Test #43:

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

input:

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

output:

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

result:

ok accepted

Test #44:

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

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

result:

ok accepted

Test #45:

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

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:

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

result:

ok accepted

Test #46:

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

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 1 3 110 111 2 1 3 1 4 112 1 1 4 1 1 1 1 2 1 4 1 113 5 1 2 4 2 2 1 5 114 1 1 115 116 2 117 2 1 1 4 3 2 2 118 119 1 3 120 4 121 2 2 122 1 3 123 1 1 1 5 124 125 126 2 1 2 127 1 3 5 3 2 128 129 3 1 2 2 2 2 130 131 132 133 134 2 1 135 136 137 138 2 139 1 140 1 3 141 1 1 142 143 1 144 4 145 1 146 1 3 14...

result:

ok accepted

Test #47:

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

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

result:

ok accepted

Test #48:

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

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:

1 104 1 3 105 2 3 2 106 107 1 2 3 108 1 1 2 109 110 1 111 3 2 3 2 1 2 112 2 113 3 1 114 5 1 115 116 117 118 119 3 3 120 1 1 2 2 121 2 2 3 122 3 123 124 3 125 3 1 126 1 3 127 1 1 2 2 128 1 129 3 2 3 2 3 2 130 131 1 132 1 2 2 3 1 3 1 3 1 133 134 1 6 1 2 3 2 2 1 135 2 136 2 3 137 1 2 2 1 3 138 1 3 139 ...

result:

ok accepted

Test #49:

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

input:

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

output:

1 2 3 1 2 2 3 104 105 3 3 106 107 108 2 109 2 1 110 111 112 1 1 2 2 113 114 1 115 3 3 3 2 1 116 117 1 2 1 1 1 3 1 1 1 2 1 1 118 3 3 1 2 119 2 120 2 3 121 1 3 122 1 1 1 123 2 1 124 1 2 3 2 125 2 126 127 1 2 2 3 128 2 129 130 1 1 2 3 131 132 3 3 3 3 2 1 133 3 134 2 135 3 3 1 3 136 3 137 2 2 138 139 2 ...

result:

ok accepted

Test #50:

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

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:

1 3 3 2 3 3 104 1 105 2 1 1 2 3 3 2 106 107 108 109 110 1 111 112 113 1 1 1 3 1 3 114 1 3 3 115 2 116 2 3 1 117 118 1 1 119 1 2 120 2 121 3 3 1 1 1 1 3 122 1 3 123 124 3 125 126 127 2 2 1 1 1 128 3 3 3 129 130 3 3 131 1 132 2 133 1 2 5 2 2 134 3 135 136 1 1 2 137 2 3 138 139 2 2 140 3 3 141 3 4 3 3 ...

result:

ok accepted

Test #51:

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

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:

104 1 1 105 106 1 1 107 1 3 3 4 108 109 1 1 110 1 1 3 111 1 112 3 113 3 114 1 115 116 1 3 117 118 3 2 2 1 119 2 1 3 2 3 120 2 1 1 121 122 3 1 3 2 3 3 2 123 2 3 3 1 124 125 126 3 127 128 3 1 129 130 131 2 132 133 1 1 1 1 134 3 135 1 136 3 137 2 2 1 1 2 138 2 1 1 2 139 2 2 3 140 1 1 3 2 3 141 2 2 142 ...

result:

ok accepted

Test #52:

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

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:

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

result:

ok accepted

Test #53:

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

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:

3 2 3 104 1 2 10 1 1 4 3 5 1 105 106 1 107 2 3 1 108 4 109 110 111 112 4 6 4 2 5 113 1 3 2 114 1 3 115 116 5 5 3 2 3 4 5 5 117 118 119 4 120 1 2 5 3 121 1 122 123 3 1 1 3 124 4 125 4 126 1 1 1 127 128 129 3 1 4 130 131 5 132 8 2 133 134 4 2 2 4 135 136 1 137 3 138 139 140 141 1 142 2 3 3 2 4 2 143 1...

result:

ok accepted

Test #54:

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

input:

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

output:

1 5 4 2 104 1 105 106 107 1 108 4 109 4 110 2 1 2 111 112 113 5 3 1 3 114 5 1 115 3 116 117 118 2 3 1 1 119 120 121 122 1 2 1 1 123 2 1 1 1 4 2 124 3 125 3 126 2 3 3 4 127 128 129 130 2 131 2 132 5 133 134 135 4 136 3 2 1 137 138 139 4 4 1 4 4 1 140 2 3 4 2 141 2 1 3 142 143 2 144 145 146 3 147 148 ...

result:

ok accepted

Test #55:

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

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:

4 2 4 104 105 106 107 108 109 110 4 111 1 112 4 2 4 113 3 5 114 1 5 115 3 116 3 117 3 118 3 1 1 119 120 4 1 1 2 3 121 122 123 4 1 124 3 2 125 1 2 126 127 2 5 128 4 129 130 1 131 4 3 132 133 2 134 135 3 2 136 137 2 4 138 5 3 3 2 139 1 140 4 3 2 2 141 2 4 2 142 143 3 5 1 144 145 5 146 147 3 2 148 1 1 ...

result:

ok accepted

Test #56:

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

input:

3 3
2 3
1 2
1 3

output:

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

result:

ok accepted

Test #57:

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

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:

1000 1001 1 3 1 1002 1 1003 1004 1005 1 2 1006 4 1007 1 1008 1 1009 1 3 1010 3 1011 2 1012 1013 1 1014 3 3 1015 1 2 2 3 3 2 3 3 5 1 2 1016 1 1017 2 1 1 1018 1019 1020 1 1021 2 1022 1023 1 1 1 1024 1025 3 1026 3 1027 1028 3 1029 1030 1031 1032 3 1 1033 1 2 1034 1035 4 2 3 1 1 1 2 4 2 3 3 1036 3 1037 ...

result:

ok accepted

Test #58:

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

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 1000 1001 3 3 1 4 4 1002 1003 2 2 1 1004 4 1 1005 1006 1 1007 1008 4 1 2 1009 1010 1011 1 1012 4 3 1013 1014 2 3 1 6 2 1 1 1015 1 1 1 1 2 1016 2 1 1017 1 2 2 1018 1019 2 1020 1 2 1021 1022 1023 1024 1025 2 1026 1027 2 1 1028 1 1029 1030 2 1031 1032 1 2 1033 1034 1035 1036 1037 1038 1039 2 2 4 1 ...

result:

ok accepted

Test #59:

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

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:

2 1000 1001 1 1 1002 1 7 2 4 2 1 1003 2 3 5 1004 1 2 2 1 1005 1 1 9 1006 1007 4 5 1 1008 1 3 1 1009 1 1010 3 3 1011 1 1012 3 1013 1 1 1 3 2 2 1014 1015 1016 2 1 1017 1018 1019 2 3 1020 1021 1022 1023 1 3 1024 1025 1026 1 2 2 1027 1 1028 4 1 2 1029 1030 1031 3 2 1 1 1 1032 1033 1 1034 1035 1036 1037 ...

result:

ok accepted

Test #60:

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

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:

1000 1001 3 1 1 1 3 2 1002 1003 3 1004 1 1005 1006 1 1007 2 1008 1009 1010 3 1011 1012 2 1013 1 1014 1015 2 3 1016 1 1017 1 1018 1019 5 1020 2 1021 1022 5 1023 2 1024 5 1025 1026 2 1027 4 1 1028 4 2 2 2 1029 1030 1 1031 3 1032 3 2 1 1033 1034 1035 3 4 4 4 3 2 3 1036 1 1037 2 1038 2 3 2 4 3 1 2 5 103...

result:

ok accepted

Test #61:

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

input:

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

output:

1 1 1000 3 1001 2 1 4 2 2 1 3 1002 2 1003 3 3 1 1004 1005 1 1006 1007 1 1 1 1 1 2 4 3 1008 1009 1010 3 1011 1012 1013 3 3 2 1 3 3 2 2 4 3 1 7 1014 1015 1 1 2 1016 2 1017 1018 1 1019 2 3 1 1020 1021 1022 1 1023 2 4 3 1 1024 1 1 1025 1 1026 1027 1028 1029 1030 3 1031 1032 1 1033 1 1034 1035 2 3 1036 2...

result:

ok accepted

Test #62:

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

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:

4 3 1 1000 1001 2 2 1002 3 1003 1 1004 1 1005 1006 1007 1 1008 1009 1010 1011 3 1 1012 1 1013 2 2 1014 1015 2 1016 3 1017 1018 2 2 1019 2 2 1020 1021 1 1022 3 2 1 2 1 1023 3 1 1024 1025 1026 1027 1028 4 1 1029 1030 1 1031 1032 1033 1034 1 1035 1036 2 1037 3 1038 1039 1040 1041 5 1042 3 1043 4 3 3 10...

result:

ok accepted

Test #63:

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

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 4 1 1 3 2 5555 5556 2 1 5557 5558 5559 2 5560 2 3 5561 5562 3 5563 5564 5 5565 1 5566 4 2 5567 1 2 1 5568 2 3 2 5569 5570 1 5571 5572 5573 5574 5575 3 5576 5577 5578 5579 5580 5581 5582 5583 2 2 5584 3 5585 2 2 5586 2 5587 2 5588 4 5589 5590 3 5591 2 5592 1 5593 1 5594 5595 1 1 5596 5597 2 5...

result:

ok accepted

Test #64:

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

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:

3 5555 5556 3 3 5557 1 2 2 5558 5559 3 3 1 1 2 3 1 5560 5561 5562 3 1 5563 5564 1 3 1 5565 5566 3 5567 5568 1 1 5569 2 3 3 4 1 1 1 5570 5571 5572 5573 1 2 5574 5575 2 3 5576 1 4 1 4 5577 3 2 1 3 1 5578 1 1 1 5579 5580 2 5581 1 2 5582 5583 5584 3 1 2 5585 1 3 5586 5587 5588 5589 2 3 2 5590 1 2 5591 1...

result:

ok accepted

Test #65:

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

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 5555 5556 5557 5558 5559 5560 5561 5562 1 3 5563 5564 3 5565 5566 5567 3 2 5568 1 5569 2 5570 5571 5572 5573 5574 2 5575 5576 1 5577 5578 5579 3 5580 5581 4 5582 5583 1 5584 1 5585 5586 5587 5588 1 3 5589 5 2 5590 3 3 1 2 5591 1 1 5592 1 1 5593 5594 2 1 5595 1 5596 5597 1 1 1 1 2 1 1 1 1 2 5598 2 ...

result:

ok accepted

Test #66:

score: 0
Accepted
time: 32ms
memory: 5728kb

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 1 2 1 2 4 1 5 3 5555 5556 2 5557 5558 5559 1 4 3 5560 3 2 5561 1 5 1 3 2 2 4 5562 4 1 1 1 1 3 5563 1 2 3 5564 5565 5566 5567 5568 1 5569 5570 5571 5572 5573 1 3 5574 3 2 3 5575 5576 1 4 1 5577 5578 2 4 1 5579 5580 5581 2 2 2 5582 3 1 3 5583 5584 2 5585 1 5586 3 5 5587 2 5588 5589 4 1 5590 3 5591...

result:

ok accepted

Test #67:

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

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 5555 1 5556 1 1 1 3 5557 5558 2 5559 1 3 1 1 3 1 5560 2 3 5561 5562 5563 5564 2 3 1 5565 2 5566 5567 5568 1 5569 1 2 1 1 5570 2 1 1 2 4 5571 3 1 1 2 1 3 3 1 1 1 5572 5573 2 2 5574 5575 5576 2 5577 2 5578 4 5579 1 1 5580 1 3 1 5581 1 1 1 3 6 5582 5583 5584 2 2 6 5585 3 2 3 3 5586 5587 3 2 5588 ...

result:

ok accepted

Test #68:

score: 0
Accepted
time: 44ms
memory: 5736kb

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:

5555 5556 5557 3 2 1 5558 3 5559 3 5560 5561 3 2 1 5562 5563 3 5564 4 5565 5566 3 3 5567 1 2 2 5568 1 3 1 1 1 4 1 2 5569 1 2 5570 4 1 5571 5572 2 1 4 2 5573 5574 1 2 1 1 1 4 1 5575 3 4 2 5576 3 2 2 5577 5578 5579 1 3 1 1 2 5580 1 2 5581 3 5582 5583 2 4 5584 5585 5586 3 5587 5588 5589 1 5590 1 5591 2...

result:

ok accepted

Test #69:

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

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:

5555 5556 2 5557 2 1 5558 2 1 2 2 2 5559 1 3 5560 3 5561 1 4 5562 5563 5564 5565 3 2 4 3 1 5566 5567 5568 5569 1 5570 1 5571 5572 5573 3 5574 4 5575 3 5576 5577 5578 5579 5580 3 2 1 2 5581 3 1 1 5582 5583 5584 5585 5586 2 5587 5588 1 5589 5590 5591 5592 1 5593 3 5594 3 2 5595 5596 5597 1 2 3 1 1 559...

result:

ok accepted

Test #70:

score: 0
Accepted
time: 47ms
memory: 5748kb

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:

2 1 1 1 5555 5556 3 5557 5558 1 2 2 1 3 5559 5560 1 5561 3 4 1 5562 1 1 5563 3 3 3 5564 3 4 5565 1 5566 2 5567 5568 5569 5570 5571 5572 8 5573 5574 2 5575 2 2 1 5576 3 1 3 5577 5578 5579 3 2 5580 4 5581 5582 5583 1 1 5584 2 3 5585 5586 5587 4 5588 3 5589 5590 5591 5592 1 4 2 3 5593 5594 5595 3 5596 ...

result:

ok accepted

Test #71:

score: 0
Accepted
time: 47ms
memory: 5800kb

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 5555 2 5556 1 1 1 5557 5558 1 5559 3 2 1 1 5560 5561 5 2 1 1 5562 5563 2 5564 5565 1 1 5566 3 1 3 5567 5568 5569 5570 5571 5572 1 5573 2 5574 1 2 3 5575 5576 5577 5578 1 5579 2 5580 5581 1 5582 1 1 4 1 1 5583 3 3 5584 5585 5586 4 1 2 5587 5588 3 1 2 5589 1 3 6 5590 1 5591 1 1 2 1 2 5592 5593 5 5 5...

result:

ok accepted

Test #72:

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

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:

4 3 2 2 2 2 3 5555 1 5556 2 5557 5558 5559 1 2 3 2 3 4 1 4 5560 1 2 3 1 3 5561 2 5562 2 6 3 5563 1 2 2 5564 5565 1 5566 5567 5568 1 5569 2 5570 3 1 5 5571 1 5572 5573 1 5574 2 5575 5 2 5576 5577 1 1 5578 1 2 3 3 3 5579 5580 1 3 2 2 1 5581 3 4 5582 2 1 4 3 5583 5584 1 5585 2 1 1 2 2 3 5586 2 1 5587 4...

result:

ok accepted

Test #73:

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

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 5555 5556 1 5557 1 5558 5 1 3 2 5559 5560 3 5561 5562 5563 4 5564 5565 5566 1 5567 5568 1 5569 5570 4 5571 5572 5573 5574 5575 5576 3 1 2 2 5577 5578 2 1 5579 1 5580 5581 5582 1 2 5583 5584 5585 5586 2 5587 5588 4 1 5589 3 1 5590 3 3 5591 2 2 5592 5593 5594 3 5595 3 1 3 3 2 5596 5597 5598 5599 1 3...

result:

ok accepted

Test #74:

score: 0
Accepted
time: 43ms
memory: 5800kb

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:

5555 4 5556 5557 2 5558 5559 4 5560 3 2 5561 3 1 2 4 5562 3 4 5563 1 2 5564 5565 3 5566 5567 3 1 5568 5569 5570 2 5571 2 1 1 1 2 1 5572 5573 5574 5575 2 5576 3 3 5577 2 5578 5579 1 2 3 3 1 5580 2 2 3 2 5581 3 1 5582 1 5583 1 5584 3 2 1 5585 5586 3 5587 5588 5589 5590 5591 2 5592 5593 1 3 2 5594 5595...

result:

ok accepted

Test #75:

score: 0
Accepted
time: 43ms
memory: 5760kb

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 5555 3 3 4 5556 1 5557 5558 5559 2 1 5560 1 5561 3 3 1 2 2 2 1 5562 5563 5564 5565 5566 2 3 1 1 5567 5568 5569 1 5570 5571 1 3 2 5572 5573 1 3 2 2 5574 5575 5576 2 4 2 2 5577 5578 1 2 3 5579 1 3 5580 4 1 2 2 5581 1 5582 3 5583 3 4 2 5584 5585 5586 5 1 1 2 5587 5588 2 5589 5590 2 5591 5592 1 4 5593...

result:

ok accepted

Test #76:

score: 0
Accepted
time: 40ms
memory: 5704kb

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:

5555 2 1 3 5556 1 1 5557 4 2 1 5558 5559 1 1 5560 2 2 5561 5562 2 1 1 1 5563 2 5564 5565 5566 3 5567 5568 2 5569 5570 1 4 5571 3 4 5572 3 5573 1 4 1 2 5574 5575 3 1 1 1 5576 2 5577 2 2 5578 5579 3 5580 1 1 2 2 5581 1 5582 3 1 2 5583 1 3 1 5584 5585 5586 5587 5588 3 1 1 3 1 2 1 1 2 5589 5590 3 5591 3...

result:

ok accepted

Test #77:

score: 0
Accepted
time: 51ms
memory: 5824kb

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:

5555 1 3 3 1 3 5556 5557 5558 5559 4 5560 1 5561 5562 4 5563 5564 1 5565 5566 2 2 5567 5568 3 5569 5570 5571 5572 5573 1 3 5574 1 5575 5576 5577 3 2 1 5578 5579 2 5580 5581 5582 3 2 3 5583 2 5584 5585 5586 2 2 2 5587 5588 5589 5590 1 2 5591 5592 5593 5594 5595 2 5596 5597 2 5598 1 1 5599 2 5600 5601...

result:

ok accepted

Test #78:

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

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 2522 2523 2524 1 12 1 5 18 22 2525 20 1 2526 2527 2528 5 2529 1 1 13 1 4 7 22 1 2530 1 2531 2532 2533 15 3 7 2534 1 2535 1 2 2536 2537 1 2 14 18 2538 16 1 1 1 22 4 2539 11 2540 1 2541 2542 1 9 1 1 1 2543 1 1 2544 2545 2546 2547 14 12 1 1 12 1 2548 1 2549 2550 2551 5 17 2552 2553 2554 11 6 2555 2...

result:

ok accepted

Test #79:

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

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 3246 1 1 1 3247 3248 19 3249 5 1 10 3 1 3250 1 11 3251 3252 3253 3254 30 1 1 3 14 3255 12 3256 3257 3258 1 3259 10 26 3260 3261 3262 3263 29 3264 1 1 2 13 34 1 3265 1 1 3266 8 3267 1 3 4 3268 28 25 7 1 4 1 3269 3 5 7 3270 1 1 3271 3272 18 1 12 2 3273 4 14 3274 20 1 1 28 1 1 13 3275 1 3276 1 1 32...

result:

ok accepted

Test #80:

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

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 30 1 10 24 1 3446 3447 4 3448 3449 18 24 3450 1 3451 37 3452 8 3453 3454 1 17 1 3455 32 3456 12 3457 3458 3459 6 1 19 1 1 3460 3461 3462 5 1 33 28 3463 5 1 1 20 3464 8 1 1 27 16 1 1 19 3465 3466 4 1 3467 1 1 3468 1 1 3469 3470 3471 3472 1 3473 3474 1 14 1 1 22 1 3475 11 1 1 3476 1 14 3477 23...

result:

ok accepted

Test #81:

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

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 36 1 1 32 4070 1 1 1 4071 1 1 8 24 4072 1 1 4073 31 1 4074 1 1 1 1 1 4075 2 1 21 15 23 16 4076 18 4077 4078 4079 1 19 4080 27 4081 1 26 4082 1 1 15 40 2 4083 4084 1 9 1 1 4085 1 1 1 1 4086 4087 3 4088 4089 4 4090 4091 1 40 12 4092 4093 2 9 4094 4095 1 1 1 4096 4097 31 4 4098 4099 1 1 1 24 4100 410...

result:

ok accepted

Test #82:

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

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 4142 4143 27 3 4144 1 20 4145 4146 2 4147 1 4148 25 1 8 4149 4150 11 4151 4152 5 24 4153 1 4154 13 1 1 1 1 4155 1 2 36 4156 10 4157 4158 1 19 1 4159 1 1 20 4160 2 4161 4162 1 1 1 1 4163 4164 4165 4166 4167 4168 1 1 2 4169 1 1 27 1 4170 15 4171 18 4172 17 1 33 27 30 4173 1 3 4174 4175 1 4176 4177 1...

result:

ok accepted

Test #83:

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

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:

5106 1 1 3 22 22 11 1 5107 5 1 11 1 30 1 5108 18 14 5109 31 27 29 1 18 1 1 3 1 38 19 5110 5111 1 5112 1 5113 7 32 1 28 1 22 5114 5115 5116 1 5117 5118 7 5119 5120 5121 37 5122 1 1 26 2 6 1 5123 1 24 29 5124 1 5125 5126 5127 6 2 1 1 5128 5129 1 1 9 5130 5131 1 7 45 1 5132 1 5133 3 5134 5135 5136 3 44...

result:

ok accepted

Test #84:

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

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 39 5306 36 1 5307 5308 1 1 28 1 2 5309 1 5310 13 1 5311 18 5312 5313 1 5314 9 5315 5316 46 1 1 5317 5318 5319 5320 1 43 1 5321 5322 17 22 7 5323 16 1 12 28 10 5324 45 35 5325 2 1 1 1 5326 5327 1 5328 5329 5330 1 25 1 17 1 1 5331 1 21 1 1 5332 5333 1 1 16 8 1 1 1 1 5334 1 19 1 1 34 34 31 31 39 1 1 ...

result:

ok accepted

Test #85:

score: 0
Accepted
time: 14ms
memory: 5396kb

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 5330 1 1 5331 45 1 5332 5333 29 7 8 1 17 1 1 1 34 1 6 1 1 32 2 5334 5335 5 5 22 1 5336 1 1 1 5 2 1 1 11 19 1 5337 5338 1 5339 13 1 5340 5341 5342 1 43 1 5343 5344 35 1 6 1 1 3 9 5345 2 25 1 5 1 28 17 5346 5347 21 34 5348 1 5349 5350 1 5351 30 1 1 2 5352 28 5353 19 1 35 26 1 16 1 15 36 23 5354 1 1...

result:

ok accepted

Test #86:

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

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:

7 5006 4 5007 1 5 5008 1 5009 5010 15 5011 5012 5013 5014 5015 12 9 11 1 1 1 5016 1 1 5017 5018 1 5019 5020 1 1 1 4 1 1 1 1 1 5021 22 1 1 7 5022 5023 5024 1 5025 1 5026 3 5027 11 24 1 5028 3 1 11 5029 5030 11 1 11 15 1 20 12 4 5031 1 7 2 1 5032 1 5033 8 7 1 1 6 11 6 1 5034 7 1 1 6 5035 8 5036 13 1 1...

result:

ok accepted

Test #87:

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

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:

3 1 2880 3 1 2881 2882 3 2883 1 2884 1 2885 1 5 2 9 2886 2887 3 1 3 2888 1 2 2889 2890 5 2891 1 1 2 1 2892 6 5 3 1 2 1 1 2893 1 5 2894 7 6 2895 2 2896 1 2897 1 1 1 2898 4 1 1 2 2899 3 6 2900 2 3 1 1 2901 8 9 1 1 1 2 9 2902 4 1 2903 1 1 2904 9 6 2905 1 1 2906 2 2 6 3 2907 2 3 6 2 1 2908 5 8 6 3 2909 ...

result:

ok accepted

Test #88:

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

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:

4 5 1 4 9 1 2880 1 2881 1 1 2 1 1 1 2 3 1 3 3 2 2 1 5 2 2 2882 2883 1 2 11 1 5 8 1 1 1 2884 2 2885 1 4 2886 2887 2888 2889 1 1 2890 2891 2892 2893 2894 1 2895 2896 4 1 8 2897 1 1 2898 6 9 1 2899 2900 1 6 2901 1 2902 1 1 2903 2904 1 1 2 11 2905 3 1 2 2906 2907 2908 9 9 7 1 2909 3 1 2 3 7 2910 1 2911 ...

result:

ok accepted

Test #89:

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

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:

2496 2 2497 2498 1 2499 1 1 1 6 1 2500 1 1 1 2 1 11 4 1 4 2501 2502 1 2503 6 2504 2505 1 2506 2507 1 8 5 2508 2509 4 2510 3 4 2511 2512 2513 2 2514 1 1 4 2515 11 2516 1 1 2517 1 9 1 3 9 2518 6 2519 2520 4 1 1 1 4 2521 2522 1 4 2523 2 2524 2 1 2525 2526 1 1 1 1 1 5 2527 9 2 2528 6 2529 4 2530 2531 1 ...

result:

ok accepted

Test #90:

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

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 7 1 6 7 1 2496 3 1 2497 2498 6 7 7 1 2499 1 7 1 8 8 1 1 8 5 2500 1 1 3 11 4 2501 1 2502 1 3 7 7 2503 1 2504 1 1 2 2 2505 5 1 2506 2507 2 2508 5 2 2509 1 2510 2 2511 2512 1 8 4 4 5 1 1 6 3 2513 2514 2515 1 4 1 3 2 6 1 4 2 1 1 2516 6 2517 6 5 1 2518 9 11 1 2519 1 1 5 2520 1 7 2521 8 2522 3 1 2523 1 ...

result:

ok accepted

Test #91:

score: 0
Accepted
time: 14ms
memory: 5616kb

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:

4094 2 3 2 1 4095 1 4096 1 2 2 1 2 4097 2 2 1 2 2 3 1 1 2 1 1 1 1 4098 4099 2 3 1 2 1 4100 3 2 1 4101 1 1 1 2 1 2 1 4102 1 3 1 2 1 4103 1 2 1 4104 2 2 2 1 3 1 4105 4106 1 3 1 2 1 1 1 1 1 1 2 1 2 1 2 1 1 3 2 1 1 2 2 2 4107 1 2 4108 2 2 1 1 2 1 1 1 1 3 2 4109 3 1 2 1 2 1 2 2 4110 4111 3 1 4112 1 2 2 2...

result:

ok accepted

Test #92:

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

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:

4094 2 4095 2 1 1 4096 2 2 1 1 1 4097 4098 1 4099 1 2 1 1 1 1 2 2 4100 2 4101 2 2 1 1 4102 2 1 3 4103 4104 2 1 2 1 1 1 1 4105 2 2 1 1 4106 1 2 2 1 2 2 1 2 1 1 2 4107 2 2 4108 4109 2 2 1 2 4110 2 1 2 2 2 1 1 2 2 4111 4112 1 1 2 1 4113 2 1 1 1 1 1 1 1 1 4114 1 2 3 1 1 4115 2 2 2 1 4116 2 4117 1 1 1 41...

result:

ok accepted

Test #93:

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

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:

3 4094 2 2 4095 2 1 1 2 1 4096 1 2 1 4097 4098 4099 4100 1 2 1 1 2 2 4101 2 1 1 4102 1 1 2 3 3 4103 2 1 1 1 4104 3 4105 1 1 2 1 4106 1 4107 4108 2 1 1 1 2 2 1 2 1 2 2 3 4109 4110 1 1 3 2 3 1 2 1 4111 1 1 4112 2 4113 3 4114 2 1 2 2 3 1 4115 2 4116 1 1 4117 2 1 2 4118 2 1 4119 2 1 4120 4121 2 1 1 4122...

result:

ok accepted

Test #94:

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

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:

1 3 1 1 4094 1 2 4095 2 4096 1 4097 1 3 2 4098 1 1 2 1 2 1 4099 4100 2 1 4101 1 2 4102 4103 1 3 1 1 4104 1 4105 4106 4107 2 1 3 1 2 2 1 2 1 1 1 2 1 4108 4109 1 4110 1 4111 1 1 4112 4113 2 3 2 1 4114 1 4115 4116 4117 2 4118 2 1 4119 1 2 4120 1 1 4121 1 1 2 2 1 1 1 1 2 2 4122 2 1 2 4123 2 3 1 2 1 1 41...

result:

ok accepted

Test #95:

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

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:

2 2 2 1 2 1 2 4094 1 2 3 1 2 4095 1 1 2 2 1 1 1 1 1 1 4096 1 1 2 2 2 1 2 1 4097 2 2 3 1 1 4098 2 4099 2 3 1 4100 3 4101 2 4102 1 4103 1 1 1 1 1 1 1 2 2 2 4104 1 1 3 3 2 1 1 2 2 2 4105 4106 1 1 2 4107 2 2 1 2 1 1 2 2 2 1 2 4108 2 3 4109 1 2 1 2 3 1 1 1 1 1 1 1 2 4110 1 1 1 2 1 4111 1 1 1 1 3 1 3 4112...

result:

ok accepted

Test #96:

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

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:

2 1748 1 1 1749 7 1 1 1 7 1 4 1 6 1 1750 1751 1 1752 1 3 1 1753 1754 1755 1756 4 2 1 3 1 4 2 1757 4 1758 5 3 3 1759 4 1760 5 1 1761 1762 2 1763 1 1 1764 1765 1766 1 1767 1 5 1768 1769 3 4 1 2 1 1770 2 1 1771 5 1 1772 1773 1 3 1 1 6 5 1774 2 1775 1776 1 1777 1778 2 1 4 1779 1780 2 1 3 1781 5 3 1 1 1 ...

result:

ok accepted

Test #97:

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

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:

1748 3 1 1 1 1749 2 6 1 1 3 1 7 3 2 3 1 2 1 1750 3 1751 1752 1753 4 1754 4 1 1755 3 1756 1 1 3 1 6 2 1757 3 2 2 4 3 1 2 1758 3 2 3 1 1 1 2 2 2 2 1 2 3 1759 1 1760 1761 1762 1763 4 3 3 6 1764 1765 1766 1767 1 1 1 1768 2 1 1 1769 1770 1771 1772 1 1773 5 4 1 1 1 2 1 1 1774 3 4 1 4 4 2 1775 1776 1777 3 ...

result:

ok accepted

Test #98:

score: 0
Accepted
time: 20ms
memory: 5520kb

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:

5554 7 2 5555 1 1 5556 5 2 5557 4 5558 1 1 3 1 5559 5560 2 1 1 5 5561 2 1 5562 1 5563 2 4 5564 5565 1 1 5566 5567 3 5 1 5568 4 5569 1 1 8 5570 5571 5572 4 1 1 3 5573 5574 1 5575 6 5576 2 5 5577 1 7 1 1 5578 4 2 5579 2 1 1 1 2 4 2 2 1 1 2 2 5580 3 5581 1 5582 5583 5584 5 1 1 5585 3 4 7 4 6 5586 4 558...

result:

ok accepted

Test #99:

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

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 5 2 1 1 1 1748 1749 4 1750 5 1 1751 1 1752 1753 1 1754 1 1 1755 1 4 1 1 1756 1 1 1757 1 1 1758 1 1759 2 1760 1 1 4 3 1761 2 1762 1763 3 6 2 3 1 2 1 3 5 1 1 1 1 1 6 1 2 1 1764 1 2 1 1765 2 1 1766 4 1 5 1 2 1 1767 1 3 2 1 2 1 1 1 1 5 4 1768 1 1 1769 1770 1771 1772 1773 1 1774 1775 1776 2 7 1777 5 5 ...

result:

ok accepted

Test #100:

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

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:

1748 1 1749 1 2 1750 3 2 3 1 1751 6 2 5 4 2 1 4 1 1 1752 4 1753 7 1754 1 2 2 1 1 3 6 1755 1756 1 1757 3 1758 3 1759 2 1 1 1760 1 2 3 1 1 4 1 1761 1 1 1 1 4 1 1762 3 1 3 4 1 1 5 1763 1764 1 1765 2 1766 1767 1768 1769 1 1770 3 2 1 2 4 3 1771 1772 6 1773 1774 1775 1 1776 1 3 1 2 2 1777 1 3 2 4 2 3 4 6 ...

result:

ok accepted

Test #101:

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

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:

1748 4 1749 1750 1751 1752 1753 1 1754 1755 1756 1757 5 1758 1759 5 1760 1 1 1 7 2 2 1 4 2 1 1 1761 2 1762 2 1 1 3 1763 1764 2 2 1765 1766 6 1 1 2 2 1 1767 1768 1769 1 4 2 1 1 1770 1 1 1771 4 1 6 1 2 1772 1773 1774 1 1 7 2 1775 1 1776 2 1 1 1777 6 5 1778 1779 1780 2 1781 1 1782 2 1783 1784 2 1785 3 ...

result:

ok accepted

Test #102:

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

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:

3 4096 3 4097 3 3 1 2 2 2 1 1 1 4098 3 1 4099 4100 3 1 4101 4102 3 4103 2 3 3 4104 2 4105 2 4106 2 2 4107 1 2 3 1 2 4108 2 1 4109 4110 4111 4112 4113 4114 4115 3 2 2 3 4116 3 1 4117 4118 4119 4120 4121 4122 4123 3 2 1 4124 2 1 3 2 4125 2 3 3 3 3 4126 3 2 3 2 4127 2 3 2 1 1 2 4128 4129 4130 1 3 2 3 3...

result:

ok accepted

Test #103:

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

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 2 1 3 4096 2 3 3 1 2 1 1 2 3 4097 4098 3 1 1 1 4099 3 1 3 3 4100 3 3 1 2 4101 4102 4103 4104 4105 4106 4107 4108 3 4109 4110 4111 4112 2 4113 4114 3 1 4115 2 4116 1 4117 2 3 2 1 3 1 2 4118 3 4119 4120 1 2 2 4121 1 1 1 3 4122 4123 2 4124 1 1 4125 3 4126 4127 1 4128 4129 2 4130 1 4131 2 1 2 4132 3...

result:

ok accepted

Test #104:

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

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 2 3 2 3 1 4096 4097 3 4098 1 3 1 2 1 1 3 2 1 4099 2 4100 4101 2 2 4102 1 3 2 4103 1 4104 2 3 1 4105 4106 3 4107 3 3 4108 2 3 4109 2 3 1 4110 3 2 1 1 3 2 2 2 4111 2 2 1 4112 2 4113 1 4114 3 4115 3 2 1 4116 4117 4118 1 3 4119 3 1 1 4120 3 4121 4122 4123 1 4124 2 4125 3 3 4126 4127 1 3 3 2 3 4128 412...

result:

ok accepted

Test #105:

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

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:

4096 4097 4098 4099 3 4100 4101 3 2 1 4102 3 1 1 2 3 2 4103 2 2 2 3 1 1 3 4104 2 4105 4106 3 2 4107 3 4108 2 3 3 1 1 3 4109 3 4110 4111 2 4112 4113 2 3 4114 1 4115 2 2 3 4116 2 1 2 3 4117 3 4118 3 4119 1 4120 1 4121 3 4122 1 1 2 2 1 3 3 1 4123 1 3 2 2 2 4124 4125 1 3 4126 4127 3 4128 3 4129 4130 413...

result:

ok accepted

Test #106:

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

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:

1 3 4096 2 4097 4098 2 4099 2 4100 4101 1 4102 3 1 4103 1 4104 4105 3 4106 4107 3 2 1 2 4108 1 4109 4110 1 4111 3 1 1 4112 1 4113 4114 4115 3 1 2 1 4116 4117 2 3 2 2 1 4118 1 4119 2 2 4120 4121 1 3 4122 1 2 1 1 2 1 3 3 2 1 2 4123 4124 1 4125 3 1 3 2 4126 4127 4128 4129 3 2 1 4130 2 4131 4132 2 4133 ...

result:

ok accepted

Test #107:

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

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:

1 4096 4097 3 4098 1 1 2 2 4099 2 4100 2 2 4101 3 4102 2 2 4103 4104 1 3 2 2 1 4105 4106 3 4107 4108 1 4109 2 4110 4111 2 3 1 3 1 2 1 3 2 3 1 2 4112 4113 1 3 4114 1 1 2 3 4115 4116 3 3 3 4117 1 4118 4119 4120 4121 4122 4123 4124 2 4125 2 2 3 4126 2 4127 2 3 4128 4129 2 3 2 4130 3 3 4131 2 3 3 3 4132...

result:

ok accepted

Test #108:

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

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:

2 5448 1 3 3 5449 5450 5451 5452 1 5453 2 5454 5455 5456 5457 3 5458 2 3 5459 5460 1 2 5461 5462 3 2 5463 1 5464 2 3 5465 3 5466 5467 5468 3 1 2 5469 1 2 3 3 5470 2 5471 3 2 3 3 1 3 5472 3 3 5473 5474 5475 2 2 2 2 1 2 2 3 1 2 2 5476 3 1 3 1 5477 2 2 5478 1 5479 2 5480 2 5481 3 5482 5483 5484 3 5485 ...

result:

ok accepted

Test #109:

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

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:

5448 5449 2 5450 1 2 2 5451 5452 5453 2 3 1 2 1 2 2 3 2 5454 1 2 5455 5456 3 2 2 2 3 2 3 3 1 2 1 5457 3 2 1 5458 3 1 3 1 3 5459 1 5460 1 5461 3 2 5462 3 5463 5464 5465 1 5466 1 2 5467 5468 1 5469 5470 2 5471 1 2 5472 5473 5474 1 1 1 5475 2 5476 5477 5478 2 3 5479 5480 1 5481 5482 5483 1 5484 2 1 3 5...

result:

ok accepted

Test #110:

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

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:

3 5448 1 5449 5450 3 1 3 2 3 5451 2 5452 3 3 1 2 5453 5454 5455 5456 3 1 3 3 3 1 2 5457 1 1 2 5458 5459 2 5460 3 2 3 1 5461 3 1 5462 1 1 1 3 1 3 5463 5464 3 5465 5466 2 2 1 5467 1 3 1 2 5468 3 1 5469 5470 5471 3 3 3 2 5472 1 3 5473 1 2 1 5474 5475 3 5476 5477 2 1 2 1 5478 5479 5480 5481 3 1 2 5482 2...

result:

ok accepted

Test #111:

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

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:

5448 1 5449 5450 3 5451 3 3 2 1 5452 3 2 5453 3 2 2 1 1 1 3 2 5454 5455 3 5456 3 2 3 5457 5458 1 5459 1 1 2 5460 3 5461 5462 5463 3 5464 5465 3 2 2 1 1 1 2 2 5466 3 2 5467 3 1 3 1 2 3 1 1 3 3 5468 2 2 5469 1 1 5470 5471 2 5472 1 5473 1 2 5474 5475 2 5476 5477 1 5478 5479 3 5480 1 3 5481 1 1 3 3 5482...

result:

ok accepted

Test #112:

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

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:

5448 5449 5450 2 3 3 1 3 1 2 5451 5452 5453 5454 1 5455 2 3 5456 5457 3 3 5458 5459 1 1 1 3 3 5460 1 1 2 3 1 1 5461 3 3 2 5462 1 2 3 1 3 3 2 3 5463 2 2 3 3 1 3 3 3 2 2 2 5464 3 3 3 5465 3 2 5466 3 1 2 3 5467 3 2 5468 5469 1 5470 1 5471 3 5472 1 5473 1 3 3 2 1 2 5474 5475 3 2 1 1 1 5476 5477 1 3 3 1 ...

result:

ok accepted

Test #113:

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

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 2 5448 3 5449 3 1 5450 5451 1 1 5452 3 2 5453 2 3 1 3 5454 1 2 1 1 1 1 3 2 1 5455 5456 5457 3 3 1 3 5458 5459 5460 2 5461 5462 5463 1 5464 5465 5466 3 5467 3 3 5468 2 3 5469 5470 3 2 1 3 1 2 1 1 3 2 2 1 2 2 2 3 1 5471 3 5472 5473 5474 5475 1 5476 2 3 5477 5478 3 2 5479 2 3 5480 3 1 1 1 1 2 2 2 1 3...

result:

ok accepted

Test #114:

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

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 5448 2 3 3 5449 2 5450 2 2 5451 2 3 5452 2 1 3 1 5453 1 5454 5455 5456 2 1 3 3 3 2 3 5457 2 1 5458 2 5459 5460 2 1 1 3 2 2 2 2 3 3 3 3 5461 2 2 2 1 5462 3 5463 5464 5465 1 3 3 2 1 1 2 2 3 1 5466 2 2 1 2 1 2 1 5467 3 5468 5469 3 3 5470 3 5471 5472 5473 5474 3 5475 3 5476 3 1 1 3 1 3 3 2 5477 5478 1...

result:

ok accepted

Test #115:

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

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:

2 3 5448 3 5449 2 3 2 3 2 2 1 3 5450 1 5451 3 3 5452 3 3 3 3 1 1 1 1 3 3 5453 3 1 5454 1 5455 1 5456 5457 1 5458 1 5459 1 5460 5461 5462 5463 5464 3 3 1 2 3 1 5465 5466 5467 2 2 5468 5469 1 2 5470 5471 1 5472 1 3 1 1 1 5473 5474 1 3 2 2 3 5475 2 3 5476 1 5477 3 3 1 1 3 5478 5479 5480 3 5481 1 2 3 54...

result:

ok accepted

Test #116:

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

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:

2 3 5448 2 5449 5450 5451 2 3 2 5452 3 3 1 2 2 5453 5454 3 1 1 3 1 5455 2 2 3 1 3 5456 3 3 2 1 2 1 5457 1 3 3 5458 5459 1 5460 5461 1 2 2 2 2 5462 5463 2 5464 2 1 2 2 3 5465 3 1 5466 1 1 1 2 5467 5468 5469 2 1 1 3 1 5470 1 5471 2 5472 5473 5474 5475 1 5476 5477 1 5478 5479 5480 3 3 3 1 3 1 5481 1 1 ...

result:

ok accepted

Test #117:

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

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 5448 3 5449 5450 1 3 5451 5452 5453 5454 3 5455 1 5456 5457 2 3 1 1 2 3 3 1 1 3 5458 1 1 5459 3 2 3 1 2 5460 5461 2 5462 2 1 3 1 5463 1 3 3 5464 2 3 1 2 5465 5466 5467 2 3 2 2 2 3 5468 1 3 5469 5470 5471 5472 1 5473 1 2 5474 5475 3 1 5476 3 5477 3 3 1 5478 3 5479 5480 1 1 3 5481 1 3 5482 2 2 3 5...

result:

ok accepted

Test #118:

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

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:

2 5444 5445 5446 5447 5448 2 2 5449 2 2 1 1 1 5450 3 2 500 411 5451 2 2 5452 132 1 5453 3 5454 5455 2 3 3 5456 5457 1 277 3 3 3 2 439 5458 3 244 5459 25 116 1 1 5460 5461 2 5462 5463 3 5464 3 5465 1 3 5466 5467 5468 412 5469 366 5470 1 3 2 1 1 3 2 5471 5472 5473 2 5474 2 1 5475 164 5476 3 5477 5478 ...

result:

ok accepted

Test #119:

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

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:

1 1 5444 2 5445 235 5446 2 3 5447 1 5448 415 5449 5450 5451 3 2 395 2 1 3 300 5452 230 5453 2 2 5454 5455 5456 5457 1 320 1 1 5458 5459 2 5460 5461 1 1 5462 3 5463 5464 2 5465 2 440 3 5466 2 1 2 3 3 2 5467 1 479 3 5468 2 5469 2 3 5470 5471 3 5472 237 5473 1 3 2 123 5474 1 87 5475 3 1 7 2 5476 2 5477...

result:

ok accepted

Test #120:

score: 0
Accepted
time: 17ms
memory: 5432kb

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:

5444 1 5445 5446 3 5447 1 277 2 2 5448 2 5449 5450 113 5451 3 5452 2 5453 407 5454 1 1 2 8 2 5455 80 5456 5457 465 1 362 1 2 5458 1 3 3 1 2 5459 3 3 1 3 5460 5461 3 5462 383 5463 3 5464 5465 126 5466 3 1 2 1 1 289 1 32 2 1 5467 5468 5469 95 5470 2 5471 1 5472 319 5473 355 5474 5475 5476 5477 5478 54...

result:

ok accepted

Test #121:

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

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:

5444 328 5445 2 5446 5447 116 5448 5449 5450 5451 3 5452 2 5453 2 5454 5455 5456 3 5457 5458 3 2 5459 3 411 3 1 2 5460 470 1 5461 2 3 3 151 5462 5463 5464 5465 5466 2 5467 5468 5469 2 472 177 1 2 5470 2 1 67 5471 1 5472 5473 3 5474 5475 2 2 5476 3 1 1 5477 5478 5479 3 1 5480 2 3 5481 5482 1 3 5483 1...

result:

ok accepted

Test #122:

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

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:

2 1 1 2 5444 2 404 1 289 2 5445 1 5446 3 5447 2 1 3 5448 5449 199 302 405 3 5450 5451 3 5452 67 3 1 3 3 2 5453 5454 3 446 1 5455 5456 2 5457 5458 5459 3 5460 5461 404 3 5462 5463 1 3 5464 1 3 5465 1 5466 8 327 5467 5468 1 5469 3 5470 5471 3 1 3 1 1 1 1 5472 2 2 5473 3 126 498 1 1 1 245 5474 117 265 ...

result:

ok accepted

Test #123:

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

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:

5444 1 2 1 4 2 357 2 3 3 3 2 5445 5446 5447 3 5448 2 3 3 1 3 5449 3 5450 1 1 8 3 5451 3 2 5452 180 5453 5454 2 5455 5456 2 5457 2 5458 5459 2 2 3 2 3 5460 5461 5462 3 3 3 2 5463 2 5464 5465 5466 5467 2 5468 5469 2 2 2 2 3 333 2 381 3 1 2 432 3 5470 5471 1 5472 1 385 3 270 269 3 1 2 2 2 497 3 2 2 547...

result:

ok accepted

Test #124:

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

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:

3 2 1 2 5444 155 3 3 3 3 5445 3 245 1 1 5446 3 5447 5448 1 5449 3 3 3 5450 5451 1 1 183 5452 5453 1 1 284 1 5454 2 3 462 5455 5456 2 5457 3 2 5458 1 309 122 1 2 1 1 2 5459 1 5460 5461 5462 471 2 5463 5464 3 2 2 3 5465 3 2 5466 3 5467 3 5468 1 1 2 112 5469 2 5470 5471 5472 269 321 3 2 431 5473 5474 3...

result:

ok accepted

Test #125:

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

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:

5444 5445 5446 128 2 1 161 2 5447 5448 2 5449 1 2 2 5450 500 1 5451 2 1 1 3 5452 310 3 5453 5454 3 2 3 2 5455 3 3 2 3 3 1 5456 1 1 5457 5458 3 5459 3 5460 3 2 2 3 5461 3 3 2 2 5462 1 5463 439 5464 1 3 5465 5466 3 5467 330 5468 5469 1 5470 3 1 5471 2 2 3 3 5472 3 3 2 1 1 5473 446 1 5474 5475 421 1 54...

result:

ok accepted

Test #126:

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

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:

5444 2 5445 5446 5447 233 119 2 1 1 5448 1 3 5449 1 5450 1 2 32 1 5451 2 3 1 5452 3 3 5453 5454 5455 1 5456 1 1 5457 5458 5459 3 5460 5461 5462 2 2 5463 3 3 3 2 388 3 1 1 5464 2 5465 5466 2 5467 3 5468 5469 5470 2 218 3 3 3 5471 1 5472 444 5473 5474 5475 5476 5477 1 5478 5479 5480 24 3 5481 1 5482 2...

result:

ok accepted

Test #127:

score: 0
Accepted
time: 17ms
memory: 5344kb

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:

2 5444 2 2 3 279 3 3 5445 2 3 3 2 5446 325 1 3 5447 5448 5449 3 1 3 5450 5451 5452 5453 3 5454 5455 3 3 2 111 113 5456 1 3 2 3 3 5457 13 218 5458 1 5459 1 5460 1 1 3 5461 458 5462 3 2 5463 3 3 5464 5465 3 5466 93 5467 5468 5469 5470 5471 414 2 5472 5473 2 5474 2 5475 1 3 3 5476 3 5477 1 1 246 5478 3...

result:

ok accepted

Test #128:

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

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:

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

result:

ok accepted

Test #129:

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

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:

1 6 1 7 7 3 3500 7 3501 7 3 3 3502 7 5 3503 3 4 4 4 1 4 7 3504 3505 3 3506 4 3507 4 3508 3509 4 7 3510 2 3511 4 3512 4 3513 3514 3515 3516 3517 7 1 3518 6 3519 7 3 4 1 6 3520 3521 3522 3523 3524 3525 3526 1 3 3527 3 3528 7 7 3529 5 3530 3531 5 2 3532 3533 3534 2 6 1 3535 2 3536 7 3537 7 3538 2 3539 ...

result:

ok accepted

Test #130:

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

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:

3500 7 4 3501 6 7 3502 6 3503 3504 1 6 1 4 3 1 6 3505 3506 4 5 4 4 6 3 3507 3508 3509 7 3510 3511 3512 3 7 5 3513 3514 7 5 7 3515 3516 3 3517 1 3518 2 3 3 3519 6 5 4 6 4 5 3520 3521 5 7 3522 7 6 1 6 1 3523 6 5 1 1 3524 2 6 2 3525 3526 7 4 3527 3528 4 6 5 4 1 3529 4 1 3530 3531 3 4 3532 3533 3534 4 3...

result:

ok accepted

Test #131:

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

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:

1 3500 7 3501 3502 7 3503 3504 3505 6 3506 3507 7 5 1 2 3508 3509 4 3510 3511 3512 1 3513 3 6 3514 3515 3516 2 3 3517 4 3518 2 1 6 1 1 4 5 2 2 6 3519 3 6 1 3520 3 3521 3522 3523 3524 7 3525 3526 3527 3528 3529 4 3530 3531 3 3532 1 5 3533 2 3534 2 5 2 3535 3536 5 3 3537 3538 3539 4 5 3540 3541 7 3542...

result:

ok accepted

Test #132:

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

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:

3500 3501 4 3502 1 6 3503 6 7 3 3504 4 5 6 3 4 1 2 3505 3506 1 6 3507 3 2 3508 6 3509 3510 3 3511 4 3512 3513 2 3 3 5 7 1 5 2 5 3514 7 5 6 4 3515 3516 6 3517 3518 5 1 3519 3520 3521 2 3522 2 3523 1 3524 5 2 3525 3526 3527 2 3 3528 3529 3530 2 3531 5 6 1 4 3532 3533 3 3534 4 2 3 1 2 3 3535 7 4 2 3536...

result:

ok accepted

Test #133:

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

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:

6 5 7 3500 1 3501 3502 3503 5 3504 3505 3 7 6 5 3506 3507 5 5 3508 7 3509 6 3510 3511 1 1 6 6 3512 3513 1 1 6 3514 4 4 3 3515 2 3516 2 2 1 3517 3 3 6 5 3 4 2 3518 3519 2 5 3520 3521 5 3522 3523 7 3524 3 3525 3526 1 6 2 3527 1 3528 3529 3530 3531 2 7 3 3532 3533 3534 2 7 3535 3536 5 3 1 1 3 3537 3538...

result:

ok accepted

Test #134:

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

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:

5448 2 5449 5450 1 2 6 1 5451 5452 5 2 5453 7 5454 1 5455 5456 5457 5458 4 2 5459 7 5 6 5460 5461 1 5462 5463 5464 2 3 6 6 5465 8 5466 7 5467 7 5 5 5468 5469 2 2 5470 5471 3 5472 2 5473 7 6 7 5474 1 4 5475 5476 7 5477 5478 2 5479 5480 3 7 5481 4 1 6 6 4 5482 5483 1 1 5 5484 5 3 5485 5486 5487 4 4 3 ...

result:

ok accepted

Test #135:

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

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:

5448 5449 1 1 5450 5 5451 3 3 5452 6 5453 5454 5455 5 5456 2 5 5457 4 7 5458 5459 5460 6 5461 5462 4 6 7 8 2 8 5463 5464 6 5465 7 4 5466 5467 3 5468 3 5469 4 8 5470 5471 5472 5473 5474 4 4 8 5475 6 5476 5477 5478 6 4 7 5479 5480 5481 5482 7 6 5483 2 1 5484 5485 5486 4 5487 2 5488 1 6 5489 5490 1 8 5...

result:

ok accepted

Test #136:

score: 0
Accepted
time: 17ms
memory: 5560kb

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:

1 5448 4 7 5449 1 4 5450 4 5451 2 1 3 5 7 5452 5453 6 2 7 5454 5455 5456 7 5 1 4 5457 5 5458 5459 6 6 5460 5461 5462 5463 6 5464 5465 3 3 5466 4 5467 4 2 5468 3 7 5469 5470 5471 1 6 5472 5473 5474 4 3 4 3 5475 4 5476 6 5477 5478 6 2 1 2 5479 5480 5481 5482 8 4 4 1 6 5483 1 5484 4 5485 5486 5 3 4 1 3...

result:

ok accepted

Test #137:

score: 0
Accepted
time: 17ms
memory: 5596kb

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:

2 5448 3 1 5449 5450 5 5451 5 5452 5453 5454 5455 4 4 5456 5457 1 5 3 7 2 5458 1 2 5459 5460 7 4 5461 3 5462 5463 5464 5465 5466 5 5467 1 5468 5469 5470 2 3 5471 5472 7 5473 1 4 3 4 5474 1 8 5 6 1 1 4 5 1 4 6 2 5475 4 2 5476 5477 5 5478 2 6 5479 5480 7 5 5481 5482 2 8 5 5483 2 5484 5485 1 1 5486 5 5...

result:

ok accepted

Test #138:

score: 0
Accepted
time: 17ms
memory: 5560kb

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:

7 5448 7 5 3 5449 5450 8 5451 5452 5453 6 5 4 8 7 5454 5455 5456 5457 5458 5459 6 6 8 7 5460 5461 1 5462 6 5463 7 4 7 1 5464 5465 5466 5467 5468 5469 2 5 5470 3 5471 5472 2 5 5473 6 5474 5475 7 3 6 5476 5477 5478 5 2 4 5479 5480 1 5481 5482 7 4 1 7 5483 5484 5485 5486 5487 5488 6 4 7 5489 6 5 5490 5...

result:

ok accepted

Test #139:

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

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 5448 5449 3 3 5450 5451 5452 2 5453 5454 5455 3 8 5456 5457 3 5458 6 5 2 5459 6 2 4 5 5460 5461 4 5462 8 5 8 5463 8 5464 7 2 1 5465 8 5466 5467 6 5468 5469 1 5 5470 7 7 5471 2 7 5472 5473 5474 5475 5476 5477 1 6 3 3 5478 5479 2 7 5480 7 4 7 2 5481 5482 5 5483 5484 1 5485 3 5486 5487 5488 7 7 6 4 5...

result:

ok accepted

Test #140:

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

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:

2 6 4 5448 5449 5450 5451 5452 4 5453 6 5454 5455 5456 5457 5458 2 5459 5460 5461 5462 5463 6 3 5464 5465 3 5466 5467 5468 7 1 5469 7 5470 5471 8 5 5472 4 4 3 3 2 5 4 2 7 2 5473 5474 7 3 5475 7 8 5476 1 5 5477 3 5478 1 6 7 4 4 5479 5480 5481 7 6 2 4 8 7 5482 5483 5484 2 6 5485 2 3 5486 4 1 1 1 5 3 2...

result:

ok accepted

Test #141:

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

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:

5448 5449 5450 5451 2 8 5452 8 1 5453 4 8 6 5454 7 5455 5456 3 8 1 6 3 2 5457 6 3 5458 5459 5460 1 4 1 5461 5 7 3 5462 6 5463 5 6 5464 6 5465 5466 5467 1 8 5 2 1 2 3 8 5468 7 1 6 5469 5470 5471 8 5472 5 6 5473 6 3 5474 1 5475 2 5476 5477 5478 7 4 5479 4 7 3 5 7 3 5480 5481 2 5482 5483 5484 1 5485 54...

result:

ok accepted

Test #142:

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

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:

5448 5449 5450 5451 2 5452 5453 3 4 3 2 6 7 8 7 5454 6 2 5455 2 5 5 5456 6 4 6 5457 3 4 5458 4 6 7 5459 1 1 5460 5461 7 6 3 5462 5463 5464 4 5465 5466 5467 5468 5469 5470 5471 2 6 2 2 3 3 5472 5473 5474 8 5 5475 7 5476 2 5477 7 5478 5479 5480 2 5 7 4 5481 4 1 5482 5483 2 5484 3 4 5485 3 5486 5 5487 ...

result:

ok accepted

Test #143:

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

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:

2 5448 7 8 5449 5450 5 5451 5452 5453 8 7 5454 8 5455 1 5 5456 5457 5458 3 5 5459 5460 5 5461 3 2 1 1 7 5 5462 1 5463 5464 5465 7 5466 8 1 5467 7 7 2 1 7 5468 5469 5470 5471 5472 8 7 5473 7 2 5474 5 6 7 5475 5476 5477 5478 5 5479 5480 5481 8 7 7 6 6 5482 2 1 7 5483 5484 2 5485 6 5486 5 3 2 7 5487 54...

result:

ok accepted

Test #144:

score: 0
Accepted
time: 14ms
memory: 5516kb

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:

3 1 5204 6 5205 5206 3 3 5207 5208 5209 4 4 307 2 5210 5211 5212 5213 8 3 5214 2 8 6 5215 5216 476 4 5217 4 5218 79 2 6 3 2 2 6 3 171 5219 7 4 4 3 2 7 5220 8 4 1 342 6 45 5221 5222 3 5 3 6 5 8 5223 5224 5225 3 5226 7 4 8 2 5227 5228 4 5229 5230 6 6 4 5231 7 5232 5233 8 6 1 7 5234 5235 5236 5237 6 1 ...

result:

ok accepted

Test #145:

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

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:

5204 5205 5206 5207 5208 5209 4 6 5210 5211 5212 5 1 5 5 6 4 5213 5214 5215 4 5216 5217 229 5218 266 8 5219 5220 5221 5 5222 315 5223 5 18 4 76 4 5224 5225 1 5226 5227 5228 5229 7 1 368 5230 448 5231 5232 3 31 50 5 2 289 5233 5234 70 6 5235 5 7 5236 1 5237 5 5238 5239 2 5240 2 2 4 7 6 8 7 392 3 5241...

result:

ok accepted

Test #146:

score: 0
Accepted
time: 18ms
memory: 5532kb

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:

5 5204 7 6 7 8 5205 5206 5207 5 1 152 1 2 5208 5209 5210 5211 5212 5213 7 6 5 5214 6 6 2 5215 5216 5217 6 5218 7 5 6 5219 2 5 5220 5221 1 4 8 5222 5223 5224 5225 6 5226 5227 48 1 5228 137 5229 13 5 1 5230 5231 5232 5233 5234 5235 1 5236 59 5237 5238 4 2 5239 5240 5241 1 3 177 5 5242 5243 4 3 7 5244 ...

result:

ok accepted

Test #147:

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

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:

5204 5 5205 5206 5207 5208 5209 5210 7 3 7 5211 31 2 2 5212 7 5 5213 5214 5215 4 8 8 5216 328 8 5 5217 5 4 379 5218 6 11 254 3 5219 5220 7 4 5221 431 5222 2 401 2 5223 5224 8 5225 5226 8 5227 3 5228 7 184 2 6 7 5229 7 5230 5 5231 5232 2 5233 2 5234 6 6 5235 5236 5237 5238 5239 5240 5241 5242 5 7 242...

result:

ok accepted

Test #148:

score: 0
Accepted
time: 20ms
memory: 5424kb

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:

5204 8 8 365 5205 5206 4 5207 5208 5209 6 5210 5 4 463 5211 1 2 5212 5213 5214 4 5215 5216 5217 5 432 3 5 5218 5219 5 5 5220 92 5221 448 5222 5223 8 5224 4 6 5225 2 5226 5227 6 5228 2 5229 221 2 5230 5231 6 7 77 8 5232 5233 5 5234 4 5235 5 3 1 5236 2 2 3 6 5237 8 2 5238 1 5239 2 114 5240 3 5241 5242...

result:

ok accepted

Test #149:

score: 0
Accepted
time: 20ms
memory: 5412kb

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:

5204 5205 6 5206 5207 7 7 5208 8 5209 1 319 364 4 5210 6 5211 2 1 5212 1 1 5213 1 5214 5215 334 485 5216 5217 5218 5219 5220 5221 5222 5223 5224 5225 5226 7 5227 5228 449 5229 5230 6 5231 5232 332 5233 6 3 5234 5235 5236 7 4 4 4 382 5237 7 344 6 168 320 439 371 7 7 6 5238 3 33 5239 2 1 5240 1 5241 3...

result:

ok accepted

Test #150:

score: 0
Accepted
time: 19ms
memory: 5516kb

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:

4 5204 5205 5206 2 1 8 5207 5208 5209 3 7 226 5210 5211 409 5212 4 5213 6 8 5214 5215 1 4 7 5 133 8 5216 386 5217 5218 3 3 1 6 5219 5220 5221 5222 5223 2 5224 5225 411 1 2 3 2 7 5226 5227 5 3 5228 5229 2 6 3 5230 5231 5232 6 5233 2 3 5 7 319 152 5234 7 5235 5 1 5 5236 5237 273 5238 3 2 5239 5240 524...

result:

ok accepted

Test #151:

score: 0
Accepted
time: 14ms
memory: 5456kb

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 2 5 5204 5205 2 2 29 5206 5 5207 460 5208 2 4 5209 5210 4 5211 7 6 2 5212 5213 5214 5215 5216 6 5217 5218 5219 5220 5221 7 5222 6 76 54 5223 3 8 160 3 6 2 488 348 5224 5225 5 3 5226 5227 5228 3 6 6 4 6 4 3 5229 5230 8 455 8 5231 8 5232 8 5233 5 5 43 5234 5235 4 8 5236 5237 6 3 6 5238 3 2 5239 3 52...

result:

ok accepted

Test #152:

score: 0
Accepted
time: 14ms
memory: 5536kb

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 5 5204 6 5205 5206 5207 5208 5209 4 3 4 8 5210 5211 6 3 3 1 181 6 2 1 5212 4 4 5213 5214 3 5215 2 4 4 5216 7 5217 1 5218 450 5219 5220 2 8 2 5221 8 5222 47 5223 403 367 7 5224 4 5225 5226 5227 3 5228 5229 7 6 5230 5231 1 5232 5233 4 5234 3 5 5235 122 5236 5237 7 5238 5239 5240 4 5241 5242 50 2 2 5...

result:

ok accepted

Test #153:

score: 0
Accepted
time: 19ms
memory: 5536kb

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:

5204 5205 5 5206 5207 2 5208 3 5209 5210 5 5211 199 7 1 5212 2 8 5213 6 5214 5215 5216 5 1 5217 6 5218 5219 1 2 415 5220 5221 5222 8 5223 5224 294 5 7 5225 8 1 5226 5227 6 5228 252 4 6 5229 7 5 4 5 5230 5231 8 5232 4 4 6 5233 5234 3 5235 6 5236 5237 5 5238 8 1 452 141 7 5239 20 4 5240 5241 5242 5243...

result:

ok accepted

Test #154:

score: 0
Accepted
time: 20ms
memory: 5516kb

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:

3 1 1 5204 5205 5206 5207 185 449 7 5208 6 5209 5210 5211 7 6 2 5212 5213 7 254 5214 5 5215 4 417 1 5216 7 5217 207 5218 5219 2 5220 7 5221 8 5222 5223 5224 2 6 5225 5226 5227 5228 384 6 5229 5230 1 5231 5232 5233 5234 5235 8 5236 5237 6 2 5238 4 3 1 4 5239 56 8 5240 9 5241 165 5242 388 7 5243 5244 ...

result:

ok accepted

Test #155:

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

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:

6 5 1 5204 5205 5206 5207 5208 6 3 5209 5210 5211 5212 5213 5214 5215 5216 4 449 5217 410 5218 5219 3 5220 5221 312 499 1 7 6 5222 5223 4 35 5224 5225 5226 5227 8 5228 318 5229 7 3 5230 5231 5232 5233 6 5234 5235 5236 5237 5238 5239 5240 422 5241 2 5242 5243 3 5244 2 5245 1 5246 5247 5248 5 342 5 6 ...

result:

ok accepted

Test #156:

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

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:

5204 5205 8 5206 6 4 79 2 3 5207 5208 133 7 5209 6 5210 5211 1 5212 2 1 7 6 5213 7 3 59 3 3 3 5214 5215 4 5216 6 4 5217 5218 1 4 5219 163 5220 4 5221 5222 8 7 251 5223 445 5 5224 5225 3 6 3 4 4 3 5226 5227 5228 5 5229 8 3 5230 166 8 5231 5232 2 7 2 5233 5234 5 4 121 2 4 7 7 6 5235 2 5236 162 1 4 523...

result:

ok accepted
English 繁體中文 简体中文

Server Time: 2024-11-29 20:35:17 | OpenSource Project