QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#401455	#8406. Alchemik Bajtazar [B]	ucup-team052	10 ✓	30ms	8364kb	C++23	1.7kb	2024-04-28 18:50:16	2024-04-28 18:50:16

Judging History

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

[2024-04-28 18:50:16]
评测

测评结果：10
用时：30ms
内存：8364kb

查看

[2024-04-28 18:50:16]
提交

answer

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define eb emplace_back
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
#define mod 998244353
#define ll long long
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
inline int read()
{
	char ch=getchar(); int nega=1; while(!isdigit(ch)) {if(ch=='-') nega=-1; ch=getchar();}
	int ans=0; while(isdigit(ch)) {ans=ans*10+ch-48;ch=getchar();}
	if(nega==-1) return -ans;
	return ans;
}
void print(vector<int> x){for(int i=0;i<(int)x.size();i++) printf("%d%c",x[i]," \n"[i==(int)x.size()-1]);}
#define N 30005
int n;
int dep[N];
vector<int> G[N];
struct Node
{
	int op,u,v;
	Node(int a=0,int b=0,int c=0) {op=a,u=b,v=c;}
};
vector<Node> ans;
vector<Node> get()
{
	int m; cin>>m;
	for(int i=1;i<=n;i++) G[i].clear();
	ans.clear();
	for(int i=1;i<=n;i++) dep[i]=-1;
	for(int i=1;i<=m;i++)
	{
		int u=read(),v=read();
		G[u].push_back(v),G[v].push_back(u);
	}
	queue<int> q; q.push(1),dep[1]=1;
	while(!q.empty())
	{
		int u=q.front(); q.pop();
		for(int v:G[u])
		{
			if(dep[v]==-1)
			{
				if(u!=1)
				{
					ans.emplace_back(1,1,v);
					ans.emplace_back(-1,u,v);
				}
				dep[v]=dep[u]+1,q.push(v);
			}
			else if(dep[v]==dep[u])
			{
				if(u<v) ans.emplace_back(-1,u,v);
			}
			else if(dep[v]>dep[u]) ans.emplace_back(-1,u,v);
		}
	}
	return ans;
}
signed main()
{
	cin>>n;
	vector<Node> ans1=get();
	vector<Node> ans2=get();
	reverse(ans2.begin(),ans2.end());
	cout<<ans1.size()+ans2.size()<<endl;
	for(auto [op,u,v]:ans1)
	{
		if(op==1) printf("+ %d %d\n",u,v);
		else printf("- %d %d\n",u,v);
	}
	for(auto [op,u,v]:ans2)
	{
		if(op==1) printf("- %d %d\n",u,v);
		else printf("+ %d %d\n",u,v);
	}
	return 0;
}

源文件, 语言: C++23

詳細信息

Subtask #1:

score: 1

Accepted

Test #1:

score: 1

Accepted

time: 1ms

memory: 3576kb

input:

output:

result:

ok

Test #2:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

output:

result:

ok

Test #3:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

output:

result:

ok

Test #4:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

output:

2
- 2 3
+ 2 3

result:

ok

Test #5:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok

Test #6:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

output:

result:

ok

Test #7:

score: 0

Accepted

time: 1ms

memory: 3756kb

input:

output:

result:

ok

Test #8:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

output:

result:

ok

Test #9:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

output:

result:

ok

Subtask #2:

score: 1

Accepted

Test #10:

score: 1

Accepted

time: 1ms

memory: 3820kb

input:

output:

result:

ok

Test #11:

score: 0

Accepted

time: 1ms

memory: 4128kb

input:

output:

result:

ok

Test #12:

score: 0

Accepted

time: 0ms

memory: 3780kb

input:

output:

result:

ok

Test #13:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok

Test #14:

score: 0

Accepted

time: 0ms

memory: 3764kb

input:

output:

result:

ok

Test #15:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

result:

ok

Test #16:

score: 0

Accepted

time: 1ms

memory: 4044kb

input:

output:

result:

ok

Test #17:

score: 0

Accepted

time: 1ms

memory: 3860kb

input:

output:

result:

ok

Test #18:

score: 0

Accepted

time: 1ms

memory: 3848kb

input:

output:

result:

ok

Test #19:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

result:

ok

Test #20:

score: 0

Accepted

time: 1ms

memory: 3764kb

input:

output:

result:

ok

Test #21:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

result:

ok

Test #22:

score: 0

Accepted

time: 1ms

memory: 3860kb

input:

output:

result:

ok

Test #23:

score: 0

Accepted

time: 1ms

memory: 3748kb

input:

output:

result:

ok

Test #24:

score: 0

Accepted

time: 1ms

memory: 3748kb

input:

output:

result:

ok

Test #25:

score: 0

Accepted

time: 0ms

memory: 3872kb

input:

output:

result:

ok

Test #26:

score: 0

Accepted

time: 0ms

memory: 3756kb

input:

output:

result:

ok

Test #27:

score: 0

Accepted

time: 1ms

memory: 4120kb

input:

output:

result:

ok

Test #28:

score: 0

Accepted

time: 1ms

memory: 4044kb

input:

output:

result:

ok

Test #29:

score: 0

Accepted

time: 0ms

memory: 3696kb

input:

output:

result:

ok

Subtask #3:

score: 1

Accepted

Test #30:

score: 1

Accepted

time: 1ms

memory: 3776kb

input:

output:

result:

ok

Test #31:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok

Test #32:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok

Test #33:

score: 0

Accepted

time: 1ms

memory: 3796kb

input:

output:

result:

ok

Test #34:

score: 0

Accepted

time: 1ms

memory: 3856kb

input:

output:

result:

ok

Test #35:

score: 0

Accepted

time: 1ms

memory: 3792kb

input:

output:

result:

ok

Test #36:

score: 0

Accepted

time: 1ms

memory: 3812kb

input:

output:

result:

ok

Test #37:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

output:

result:

ok

Test #38:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

result:

ok

Test #39:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

output:

result:

ok

Test #40:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok

Test #41:

score: 0

Accepted

time: 1ms

memory: 3784kb

input:

output:

result:

ok

Test #42:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok

Test #43:

score: 0

Accepted

time: 1ms

memory: 4016kb

input:

output:

result:

ok

Test #44:

score: 0

Accepted

time: 1ms

memory: 3860kb

input:

output:

result:

ok

Test #45:

score: 0

Accepted

time: 0ms

memory: 4024kb

input:

output:

result:

ok

Test #46:

score: 0

Accepted

time: 1ms

memory: 4132kb

input:

output:

result:

ok

Test #47:

score: 0

Accepted

time: 1ms

memory: 3784kb

input:

output:

result:

ok

Test #48:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

result:

ok

Test #49:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

result:

ok

Test #50:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

output:

result:

ok

Subtask #4:

score: 1

Accepted

Test #51:

score: 1

Accepted

time: 1ms

memory: 4168kb

input:

output:

result:

ok

Test #52:

score: 0

Accepted

time: 1ms

memory: 4088kb

input:

output:

result:

ok

Test #53:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok

Test #54:

score: 0

Accepted

time: 1ms

memory: 3880kb

input:

output:

result:

ok

Test #55:

score: 0

Accepted

time: 1ms

memory: 3796kb

input:

output:

result:

ok

Test #56:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

result:

ok

Test #57:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

output:

result:

ok

Test #58:

score: 0

Accepted

time: 0ms

memory: 3888kb

input:

output:

result:

ok

Test #59:

score: 0

Accepted

time: 1ms

memory: 3796kb

input:

output:

result:

ok

Test #60:

score: 0

Accepted

time: 0ms

memory: 3908kb

input:

output:

result:

ok

Test #61:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok

Test #62:

score: 0

Accepted

time: 1ms

memory: 3912kb

input:

output:

result:

ok

Test #63:

score: 0

Accepted

time: 1ms

memory: 3836kb

input:

output:

result:

ok

Test #64:

score: 0

Accepted

time: 1ms

memory: 3848kb

input:

output:

result:

ok

Test #65:

score: 0

Accepted

time: 1ms

memory: 4152kb

input:

output:

1324
+ 1 195
- 28 195
+ 1 164
- 28 164
+ 1 110
- 28 110
+ 1 163
- 28 163
+ 1 213
- 28 213
+ 1 229
- 28 229
+ 1 18
- 28 18
+ 1 156
- 28 156
+ 1 75
- 28 75
+ 1 160
- 28 160
+ 1 177
- 28 177
+ 1 199
- 28 199
+ 1 157
- 28 157
+ 1 155
- 28 155
+ 1 2
- 28 2
+ 1 108
- 28 108
+ 1 89
- 28 89
+ 1 117
- 28 117...

result:

ok

Test #66:

score: 0

Accepted

time: 1ms

memory: 3788kb

input:

output:

result:

ok

Test #67:

score: 0

Accepted

time: 0ms

memory: 4076kb

input:

output:

result:

ok

Test #68:

score: 0

Accepted

time: 1ms

memory: 3816kb

input:

output:

result:

ok

Test #69:

score: 0

Accepted

time: 1ms

memory: 3788kb

input:

output:

result:

ok

Test #70:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

output:

result:

ok

Subtask #5:

score: 1

Accepted

Test #71:

score: 1

Accepted

time: 1ms

memory: 3912kb

input:

output:

result:

ok

Test #72:

score: 0

Accepted

time: 1ms

memory: 4000kb

input:

output:

result:

ok

Test #73:

score: 0

Accepted

time: 1ms

memory: 4092kb

input:

output:

result:

ok

Test #74:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

output:

result:

ok

Test #75:

score: 0

Accepted

time: 1ms

memory: 4084kb

input:

output:

result:

ok

Test #76:

score: 0

Accepted

time: 1ms

memory: 3948kb

input:

output:

result:

ok

Test #77:

score: 0

Accepted

time: 1ms

memory: 3908kb

input:

output:

result:

ok

Test #78:

score: 0

Accepted

time: 1ms

memory: 3844kb

input:

output:

result:

ok

Test #79:

score: 0

Accepted

time: 1ms

memory: 3848kb

input:

output:

result:

ok

Test #80:

score: 0

Accepted

time: 1ms

memory: 3848kb

input:

output:

result:

ok

Test #81:

score: 0

Accepted

time: 1ms

memory: 3912kb

input:

output:

result:

ok

Test #82:

score: 0

Accepted

time: 1ms

memory: 3888kb

input:

output:

result:

ok

Test #83:

score: 0

Accepted

time: 1ms

memory: 3960kb

input:

output:

4771
+ 1 358
- 351 358
+ 1 65
- 289 65
+ 1 108
- 358 108
+ 1 385
- 65 385
+ 1 247
- 108 247
+ 1 117
- 385 117
+ 1 85
- 247 85
+ 1 199
- 117 199
+ 1 326
- 85 326
+ 1 128
- 199 128
+ 1 232
- 326 232
+ 1 348
- 128 348
+ 1 263
- 232 263
+ 1 48
- 348 48
+ 1 141
- 263 141
+ 1 220
- 48 220
+ 1 104
- 141 10...

result:

ok

Test #84:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

output:

result:

ok

Test #85:

score: 0

Accepted

time: 1ms

memory: 3768kb

input:

output:

result:

ok

Test #86:

score: 0

Accepted

time: 1ms

memory: 3780kb

input:

output:

result:

ok

Test #87:

score: 0

Accepted

time: 1ms

memory: 3936kb

input:

output:

2252
+ 1 356
- 229 356
+ 1 326
- 229 326
- 38 135
- 38 309
- 135 309
+ 1 19
- 135 19
+ 1 275
- 356 275
- 326 356
+ 1 377
- 19 377
+ 1 323
- 19 323
+ 1 274
- 19 274
+ 1 189
- 275 189
+ 1 342
- 275 342
+ 1 317
- 275 317
+ 1 313
- 275 313
+ 1 137
- 275 137
+ 1 188
- 323 188
- 323 377
- 274 377
- 274 32...

result:

ok

Test #88:

score: 0

Accepted

time: 1ms

memory: 4128kb

input:

output:

result:

ok

Test #89:

score: 0

Accepted

time: 1ms

memory: 4052kb

input:

output:

result:

ok

Test #90:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

output:

result:

ok

Test #91:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

result:

ok

Subtask #6:

score: 1

Accepted

Test #92:

score: 1

Accepted

time: 0ms

memory: 4144kb

input:

output:

result:

ok

Test #93:

score: 0

Accepted

time: 2ms

memory: 3964kb

input:

output:

result:

ok

Test #94:

score: 0

Accepted

time: 1ms

memory: 3900kb

input:

output:

result:

ok

Test #95:

score: 0

Accepted

time: 1ms

memory: 3948kb

input:

output:

result:

ok

Test #96:

score: 0

Accepted

time: 1ms

memory: 4128kb

input:

output:

result:

ok

Test #97:

score: 0

Accepted

time: 2ms

memory: 3972kb

input:

output:

result:

ok

Test #98:

score: 0

Accepted

time: 0ms

memory: 4024kb

input:

output:

result:

ok

Test #99:

score: 0

Accepted

time: 2ms

memory: 4248kb

input:

output:

result:

ok

Test #100:

score: 0

Accepted

time: 0ms

memory: 3972kb

input:

output:

result:

ok

Test #101:

score: 0

Accepted

time: 2ms

memory: 4016kb

input:

output:

7962
+ 1 222
- 318 222
+ 1 446
- 318 446
- 318 693
+ 1 243
- 318 243
- 265 693
- 265 318
- 265 243
- 265 222
- 265 360
+ 1 633
- 985 633
+ 1 959
- 985 959
- 693 985
- 693 243
+ 1 487
- 871 487
- 871 959
- 871 985
- 871 633
- 360 633
- 360 693
- 360 871
- 360 985
- 222 446
- 222 243
+ 1 696
- 222 696...

result:

ok

Test #102:

score: 0

Accepted

time: 2ms

memory: 4248kb

input:

output:

result:

ok

Test #103:

score: 0

Accepted

time: 2ms

memory: 3964kb

input:

output:

result:

ok

Test #104:

score: 0

Accepted

time: 2ms

memory: 4284kb

input:

output:

result:

ok

Test #105:

score: 0

Accepted

time: 0ms

memory: 4164kb

input:

output:

result:

ok

Test #106:

score: 0

Accepted

time: 1ms

memory: 4144kb

input:

output:

result:

ok

Test #107:

score: 0

Accepted

time: 1ms

memory: 3920kb

input:

output:

5620
+ 1 10
- 953 10
- 341 953
+ 1 640
- 10 640
+ 1 503
- 10 503
+ 1 958
- 10 958
+ 1 707
- 10 707
+ 1 939
- 10 939
+ 1 798
- 10 798
+ 1 915
- 10 915
+ 1 36
- 10 36
+ 1 434
- 10 434
+ 1 762
- 10 762
+ 1 587
- 10 587
+ 1 573
- 10 573
+ 1 415
- 10 415
+ 1 325
- 10 325
+ 1 943
- 10 943
+ 1 855
- 10 855...

result:

ok

Test #108:

score: 0

Accepted

time: 1ms

memory: 3860kb

input:

output:

result:

ok

Test #109:

score: 0

Accepted

time: 1ms

memory: 4024kb

input:

output:

result:

ok

Test #110:

score: 0

Accepted

time: 1ms

memory: 4144kb

input:

output:

result:

ok

Test #111:

score: 0

Accepted

time: 1ms

memory: 3952kb

input:

output:

result:

ok

Subtask #7:

score: 1

Accepted

Test #112:

score: 1

Accepted

time: 4ms

memory: 4112kb

input:

output:

22365
+ 1 2570
- 1472 2570
+ 1 985
- 104 985
+ 1 638
- 104 638
+ 1 301
- 751 301
+ 1 1358
- 751 1358
+ 1 1961
- 751 1961
+ 1 2795
- 751 2795
+ 1 1821
- 1298 1821
+ 1 2621
- 1298 2621
+ 1 433
- 1298 433
+ 1 1016
- 3678 1016
+ 1 944
- 3678 944
+ 1 1794
- 3678 1794
+ 1 217
- 3678 217
+ 1 3362
- 3658 33...

result:

ok

Test #113:

score: 0

Accepted

time: 5ms

memory: 4280kb

input:

output:

26664
+ 1 920
- 2855 920
+ 1 2942
- 2855 2942
+ 1 667
- 2855 667
+ 1 1838
- 2855 1838
+ 1 641
- 2855 641
+ 1 1178
- 2359 1178
+ 1 3083
- 2359 3083
+ 1 1739
- 2359 1739
+ 1 1293
- 2359 1293
+ 1 396
- 190 396
+ 1 398
- 190 398
+ 1 2512
- 190 2512
+ 1 623
- 190 623
+ 1 3316
- 190 3316
+ 1 394
- 190 394...

result:

ok

Test #114:

score: 0

Accepted

time: 0ms

memory: 4156kb

input:

output:

15978
+ 1 2578
- 1206 2578
+ 1 2975
- 1206 2975
+ 1 2836
- 1206 2836
+ 1 3892
- 2152 3892
+ 1 2156
- 2152 2156
+ 1 1543
- 2152 1543
+ 1 2319
- 2152 2319
+ 1 1860
- 2152 1860
+ 1 2666
- 2152 2666
+ 1 1466
- 2152 1466
+ 1 3166
- 2152 3166
+ 1 511
- 2578 511
+ 1 121
- 2975 121
+ 1 3169
- 2836 3169
+ 1 ...

result:

ok

Test #115:

score: 0

Accepted

time: 3ms

memory: 4300kb

input:

output:

15988
+ 1 2154
- 2297 2154
+ 1 2680
- 2956 2680
+ 1 3663
- 2154 3663
+ 1 3874
- 2680 3874
+ 1 1121
- 3663 1121
+ 1 1351
- 3874 1351
+ 1 1646
- 1121 1646
+ 1 3341
- 1351 3341
+ 1 3570
- 1646 3570
+ 1 318
- 3341 318
+ 1 2136
- 3570 2136
+ 1 2241
- 318 2241
+ 1 1912
- 2136 1912
+ 1 69
- 2241 69
+ 1 937...

result:

ok

Test #116:

score: 0

Accepted

time: 0ms

memory: 4268kb

input:

output:

15992
+ 1 311
- 3087 311
+ 1 1279
- 3087 1279
+ 1 85
- 311 85
+ 1 3798
- 311 3798
+ 1 3302
- 311 3302
+ 1 3856
- 311 3856
+ 1 2385
- 1279 2385
+ 1 436
- 3798 436
+ 1 1188
- 3856 1188
+ 1 3546
- 2385 3546
+ 1 3201
- 3546 3201
+ 1 595
- 3201 595
+ 1 3050
- 3201 3050
+ 1 2379
- 595 2379
+ 1 1982
- 595 ...

result:

ok

Test #117:

score: 0

Accepted

time: 5ms

memory: 4224kb

input:

output:

27978
+ 1 2077
- 1604 2077
+ 1 1757
- 1604 1757
+ 1 356
- 1604 356
+ 1 963
- 1604 963
+ 1 2235
- 3532 2235
+ 1 3438
- 3532 3438
+ 1 3719
- 3532 3719
+ 1 3976
- 3532 3976
+ 1 1387
- 3532 1387
+ 1 1661
- 3532 1661
+ 1 3822
- 3532 3822
+ 1 2330
- 3532 2330
+ 1 1374
- 3532 1374
+ 1 450
- 719 450
+ 1 690...

result:

ok

Test #118:

score: 0

Accepted

time: 5ms

memory: 4272kb

input:

output:

27329
+ 1 3615
- 976 3615
+ 1 165
- 976 165
+ 1 616
- 976 616
+ 1 3440
- 976 3440
+ 1 1071
- 976 1071
+ 1 2382
- 978 2382
+ 1 3059
- 978 3059
+ 1 490
- 978 490
+ 1 1500
- 978 1500
+ 1 948
- 3703 948
+ 1 2161
- 3703 2161
+ 1 686
- 3703 686
+ 1 465
- 3703 465
+ 1 3296
- 3703 3296
+ 1 214
- 1008 214
+ ...

result:

ok

Test #119:

score: 0

Accepted

time: 5ms

memory: 4304kb

input:

4000
9772
502 681
454 595
887 2822
2370 451
3883 2989
2260 2956
577 3822
277 1578
2176 2775
1174 3346
388 816
1230 3022
2354 1515
3146 3762
159 1676
892 3820
1232 3832
394 1966
3269 3426
881 1325
2287 1248
3574 275
473 2358
2013 2779
3022 1677
173 266
1642 1791
1733 3928
2666 3821
2215 532
2041 1308...

output:

27754
+ 1 2507
- 3713 2507
+ 1 1819
- 3713 1819
+ 1 2449
- 3713 2449
+ 1 3842
- 1526 3842
+ 1 252
- 1526 252
+ 1 1534
- 1526 1534
+ 1 3661
- 1526 3661
+ 1 197
- 1526 197
+ 1 96
- 1526 96
+ 1 1882
- 2025 1882
+ 1 3438
- 2025 3438
+ 1 2922
- 2025 2922
+ 1 2115
- 2025 2115
+ 1 1914
- 2025 1914
+ 1 1420...

result:

ok

Test #120:

score: 0

Accepted

time: 4ms

memory: 4108kb

input:

output:

23976
+ 1 1771
- 45 1771
- 45 663
- 45 3519
+ 1 1249
- 2118 1249
+ 1 99
- 2118 99
- 663 2118
- 663 1249
- 3519 1771
+ 1 491
- 3519 491
+ 1 681
- 1771 681
+ 1 347
- 1249 347
+ 1 366
- 99 366
- 99 347
- 99 1249
- 491 1771
+ 1 582
- 491 582
- 491 681
+ 1 1429
- 681 1429
- 347 366
+ 1 3265
- 347 3265
- ...

result:

ok

Test #121:

score: 0

Accepted

time: 6ms

memory: 4480kb

input:

4000
10000
272 1717
1638 610
698 1594
1722 2155
2561 710
1464 3197
1405 1178
3991 3366
2914 2096
3859 1076
1336 2320
342 2407
870 17
1534 1778
1130 3693
3357 1140
2030 1441
912 920
3003 1583
2240 377
5 1312
2983 2023
1543 203
2792 2577
1965 3406
197 1596
1501 2072
334 627
3268 887
2900 2711
3634 213...

output:

27895
- 963 1343
- 963 2410
+ 1 2014
- 963 2014
- 963 2767
+ 1 3418
- 1505 3418
+ 1 119
- 1505 119
- 1505 2410
- 2767 2014
- 2410 119
- 2410 2767
- 1103 2410
- 1103 119
- 1103 1505
- 1343 2767
- 1343 2014
+ 1 3926
- 1343 3926
- 2014 3926
+ 1 1397
- 2014 1397
+ 1 1420
- 2014 1420
+ 1 3511
- 3418 3511...

result:

ok

Test #122:

score: 0

Accepted

time: 0ms

memory: 4216kb

input:

output:

27840
+ 1 1654
- 1361 1654
+ 1 2249
- 1361 2249
+ 1 1198
- 1361 1198
- 1361 3703
+ 1 1098
- 2783 1098
- 2783 3703
+ 1 1175
- 2783 1175
+ 1 1840
- 388 1840
+ 1 2438
- 388 2438
+ 1 1941
- 388 1941
- 2429 2249
- 2429 1654
+ 1 3741
- 2429 3741
- 2429 1198
- 3703 1175
- 3703 3741
- 3703 2249
+ 1 2373
- 1...

result:

ok

Test #123:

score: 0

Accepted

time: 4ms

memory: 4456kb

input:

output:

27949
+ 1 3070
- 1139 3070
+ 1 2818
- 37 2818
+ 1 1459
- 3070 1459
+ 1 3113
- 2818 3113
+ 1 2511
- 1459 2511
+ 1 2604
- 3113 2604
+ 1 3358
- 2511 3358
+ 1 104
- 2604 104
+ 1 3317
- 3358 3317
+ 1 1567
- 104 1567
+ 1 2307
- 3317 2307
+ 1 2856
- 1567 2856
+ 1 3200
- 2307 3200
+ 1 3210
- 2856 3210
+ 1 1...

result:

ok

Test #124:

score: 0

Accepted

time: 4ms

memory: 4332kb

input:

output:

27940
+ 1 1416
- 815 1416
+ 1 1188
- 2894 1188
+ 1 705
- 1416 705
+ 1 1691
- 1188 1691
+ 1 875
- 705 875
+ 1 3275
- 1691 3275
+ 1 199
- 875 199
+ 1 1595
- 3275 1595
+ 1 1034
- 199 1034
+ 1 1265
- 1595 1265
+ 1 1846
- 1034 1846
+ 1 1054
- 1265 1054
+ 1 3511
- 1846 3511
+ 1 848
- 1054 848
+ 1 952
- 35...

result:

ok

Test #125:

score: 0

Accepted

time: 3ms

memory: 4236kb

input:

output:

17310
+ 1 79
- 3761 79
+ 1 2647
- 3761 2647
+ 1 539
- 3761 539
+ 1 3257
- 3761 3257
+ 1 386
- 3761 386
+ 1 3188
- 3761 3188
+ 1 3814
- 3761 3814
+ 1 981
- 3761 981
+ 1 2393
- 3761 2393
+ 1 1282
- 3761 1282
+ 1 2633
- 3761 2633
+ 1 2804
- 3761 2804
+ 1 3469
- 3761 3469
+ 1 1064
- 3761 1064
+ 1 3949
-...

result:

ok

Test #126:

score: 0

Accepted

time: 4ms

memory: 4332kb

input:

4000
6780
3071 1320
2734 3687
2134 2092
1168 2685
3543 1134
875 2491
1924 694
2771 29
727 816
982 3491
1132 1762
3505 3687
1320 2807
1144 1721
2177 3687
2845 1961
2280 1404
316 599
1233 3193
36 2554
2493 3308
2020 3474
2571 3527
2356 427
1063 2612
3269 3262
3669 152
531 3
1828 2725
929 1303
2594 386...

output:

21664
- 716 2992
+ 1 2734
- 3687 2734
+ 1 3505
- 3687 3505
+ 1 2177
- 3687 2177
+ 1 1193
- 3687 1193
+ 1 1056
- 3687 1056
+ 1 626
- 3687 626
+ 1 1853
- 3687 1853
+ 1 370
- 3687 370
+ 1 3832
- 3687 3832
+ 1 853
- 3687 853
+ 1 2138
- 3687 2138
+ 1 1009
- 3687 1009
+ 1 452
- 3687 452
+ 1 3983
- 3687 39...

result:

ok

Test #127:

score: 0

Accepted

time: 4ms

memory: 4412kb

input:

output:

22625
- 251 3217
- 251 515
- 251 3355
+ 1 3965
- 3217 3965
- 3217 3355
- 515 3355
- 515 3217
+ 1 1476
- 3965 1476
+ 1 1031
- 3965 1031
+ 1 1939
- 3965 1939
+ 1 2288
- 3965 2288
+ 1 103
- 3965 103
+ 1 3866
- 3965 3866
+ 1 3725
- 3965 3725
+ 1 2352
- 3965 2352
+ 1 231
- 3965 231
+ 1 160
- 3965 160
+ 1...

result:

ok

Test #128:

score: 0

Accepted

time: 0ms

memory: 4228kb

input:

output:

22574
- 3762 3841
+ 1 3280
- 3762 3280
+ 1 694
- 562 694
+ 1 1264
- 562 1264
+ 1 1331
- 562 1331
+ 1 3948
- 562 3948
+ 1 1746
- 3280 1746
+ 1 1577
- 3280 1577
+ 1 2207
- 3280 2207
+ 1 3259
- 3280 3259
- 694 1264
- 694 3948
- 694 1331
- 1264 1331
- 1264 3948
+ 1 3545
- 1331 3545
- 1331 3948
- 1746 32...

result:

ok

Test #129:

score: 0

Accepted

time: 5ms

memory: 4208kb

input:

4000
9594
2483 1469
1532 1515
3199 1902
2817 3220
410 1128
3134 1827
1113 3527
2505 2931
2184 1182
3924 3158
403 827
1981 3099
2029 2444
2584 194
1894 1464
1539 1966
133 108
1055 3975
2367 1843
2593 3281
2443 2955
52 2513
2311 1944
1586 1787
2879 1211
2119 3146
3105 1658
1636 1937
1568 3921
3258 105...

output:

27113
- 1219 1925
- 1219 2978
+ 1 2237
- 1219 2237
- 1219 2041
- 1925 2041
- 1925 2978
+ 1 1945
- 2041 1945
- 2041 2978
+ 1 989
- 2237 989
+ 1 2883
- 2237 2883
+ 1 1319
- 2237 1319
+ 1 1119
- 2237 1119
+ 1 1667
- 1945 1667
+ 1 626
- 1945 626
+ 1 1309
- 1945 1309
+ 1 2542
- 1945 2542
+ 1 2187
- 1945 ...

result:

ok

Test #130:

score: 0

Accepted

time: 2ms

memory: 4264kb

input:

output:

15992
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 3925
- 10 3925
+ 1 1648
- 3925 1648
+ 1 3717
- 1648 3717
+ 1 3985
- 3717 3985
+ 1 953
- 3985 953
+ 1 2422
- 953 2422
+ 1 552
- 2422 552
+ 1 2622
- 552 2622
+ 1 704
- 2622 704
+ 1 920
- 704 920...

result:

ok

Test #131:

score: 0

Accepted

time: 2ms

memory: 4256kb

input:

output:

15991
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 3291
- 10 3291
+ 1 188
- 3291 188
+ 1 568
- 188 568
+ 1 872
- 568 872
+ 1 2723
- 872 2723
+ 1 854
- 2723 854
+ 1 3790
- 854 3790
+ 1 3606
- 3790 3606
+ 1 3983
- 3606 3983
+ 1 2580
- 3983 2580
...

result:

ok

Test #132:

score: 0

Accepted

time: 3ms

memory: 4132kb

input:

output:

result:

ok

Subtask #8:

score: 1

Accepted

Test #133:

score: 1

Accepted

time: 6ms

memory: 4428kb

input:

output:

32976
+ 1 6000
- 5048 6000
+ 1 1050
- 5048 1050
+ 1 1514
- 5048 1514
+ 1 648
- 5048 648
+ 1 6594
- 5048 6594
+ 1 1511
- 5048 1511
+ 1 4430
- 5048 4430
+ 1 545
- 5048 545
+ 1 5276
- 5048 5276
+ 1 2429
- 89 2429
+ 1 1653
- 89 1653
+ 1 255
- 89 255
+ 1 1896
- 1050 1896
+ 1 6198
- 1050 6198
+ 1 4668
- 1...

result:

ok

Test #134:

score: 0

Accepted

time: 9ms

memory: 4824kb

input:

5988
20000
4830 3243
2756 3543
704 69
5615 1438
5446 4783
3171 142
5422 695
5782 3705
4214 4038
5163 2386
1504 1957
2560 4301
930 2556
5851 5173
115 4946
1964 5506
1390 5436
2653 5540
2262 2916
3784 3014
2075 4526
2919 4832
991 3953
3543 886
2764 5858
5365 2558
2321 5958
4900 705
2379 4385
4851 1622...

output:

51942
+ 1 4264
- 3495 4264
+ 1 732
- 3495 732
+ 1 401
- 3495 401
+ 1 4630
- 3495 4630
+ 1 2907
- 3495 2907
+ 1 4
- 3319 4
+ 1 4183
- 3319 4183
+ 1 5866
- 3319 5866
+ 1 2027
- 3319 2027
+ 1 4796
- 3319 4796
+ 1 3541
- 3319 3541
+ 1 1988
- 3319 1988
+ 1 4870
- 2786 4870
+ 1 4979
- 2786 4979
+ 1 4418
-...

result:

ok

Test #135:

score: 0

Accepted

time: 3ms

memory: 4752kb

input:

output:

39986
+ 1 5742
- 6809 5742
+ 1 2895
- 6809 2895
+ 1 3424
- 6855 3424
+ 1 2300
- 6855 2300
+ 1 3818
- 6855 3818
+ 1 655
- 6855 655
+ 1 4882
- 6855 4882
+ 1 9667
- 6855 9667
+ 1 2538
- 6855 2538
+ 1 9101
- 6855 9101
+ 1 2841
- 6172 2841
+ 1 8447
- 2895 8447
+ 1 5950
- 3424 5950
+ 1 5615
- 2300 5615
+ ...

result:

ok

Test #136:

score: 0

Accepted

time: 6ms

memory: 4712kb

input:

output:

39988
+ 1 1182
- 8275 1182
+ 1 8040
- 731 8040
+ 1 4630
- 1182 4630
+ 1 5722
- 8040 5722
+ 1 3464
- 4630 3464
+ 1 6348
- 5722 6348
+ 1 5780
- 3464 5780
+ 1 1914
- 6348 1914
+ 1 939
- 5780 939
+ 1 2992
- 1914 2992
+ 1 9237
- 939 9237
+ 1 3085
- 2992 3085
+ 1 2682
- 9237 2682
+ 1 3656
- 3085 3656
+ 1 ...

result:

ok

Test #137:

score: 0

Accepted

time: 7ms

memory: 4624kb

input:

output:

39990
+ 1 6410
- 1957 6410
+ 1 8701
- 6879 8701
+ 1 6923
- 6879 6923
+ 1 1594
- 6879 1594
+ 1 7219
- 6410 7219
+ 1 3692
- 8701 3692
+ 1 5467
- 1594 5467
+ 1 7186
- 1594 7186
+ 1 7905
- 1594 7905
+ 1 3498
- 3692 3498
+ 1 3482
- 3692 3482
+ 1 7602
- 3692 7602
+ 1 889
- 3692 889
+ 1 2888
- 7186 2888
+ ...

result:

ok

Test #138:

score: 0

Accepted

time: 5ms

memory: 5172kb

input:

output:

59976
+ 1 5164
- 7043 5164
+ 1 4747
- 7043 4747
+ 1 2660
- 7043 2660
+ 1 4633
- 7043 4633
+ 1 3552
- 1726 3552
+ 1 7775
- 1726 7775
+ 1 2443
- 1726 2443
+ 1 5159
- 5037 5159
+ 1 1752
- 5037 1752
+ 1 7928
- 5037 7928
+ 1 3831
- 5164 3831
+ 1 4939
- 5164 4939
+ 1 8911
- 5164 8911
+ 1 4956
- 5164 4956
...

result:

ok

Test #139:

score: 0

Accepted

time: 11ms

memory: 5136kb

input:

output:

58577
+ 1 1494
- 8307 1494
+ 1 7678
- 8307 7678
+ 1 3514
- 259 3514
+ 1 8201
- 259 8201
+ 1 8253
- 1494 8253
+ 1 4835
- 1494 4835
+ 1 5140
- 1494 5140
+ 1 7382
- 1494 7382
+ 1 7556
- 7678 7556
+ 1 2107
- 7678 2107
+ 1 6192
- 7678 6192
+ 1 6299
- 7678 6299
+ 1 3712
- 3514 3712
+ 1 2271
- 3514 2271
+ ...

result:

ok

Test #140:

score: 0

Accepted

time: 9ms

memory: 4848kb

input:

8530
17940
233 7174
2575 5795
3224 2983
6480 4953
4110 4257
5583 5878
1228 2539
693 1909
5893 897
1381 4030
2070 7276
5476 6141
3777 4511
809 4455
2735 3815
33 6191
1053 8191
8332 5535
69 4191
6629 8308
5926 3102
7630 7413
5584 8314
861 8391
8416 6467
7119 3025
7385 3897
7855 2898
7061 4110
6522 761...

output:

54030
+ 1 1088
- 2119 1088
+ 1 2125
- 2119 2125
+ 1 7955
- 2119 7955
+ 1 5390
- 2119 5390
+ 1 387
- 2119 387
+ 1 265
- 6537 265
+ 1 3313
- 6537 3313
+ 1 7860
- 6537 7860
+ 1 4709
- 1815 4709
+ 1 1344
- 1815 1344
+ 1 898
- 1815 898
+ 1 3467
- 1815 3467
+ 1 3564
- 1815 3564
+ 1 4103
- 6083 4103
+ 1 54...

result:

ok

Test #141:

score: 0

Accepted

time: 6ms

memory: 5056kb

input:

output:

59880
+ 1 9200
- 1509 9200
- 1509 9162
- 1509 3437
+ 1 3469
- 8684 3469
+ 1 9381
- 8684 9381
- 8684 9162
- 9162 9381
+ 1 7667
- 3437 7667
- 3437 9200
+ 1 5230
- 9200 5230
- 3469 9381
+ 1 613
- 3469 613
+ 1 9592
- 3469 9592
- 9381 613
- 7667 5230
- 7667 9200
+ 1 3150
- 7667 3150
+ 1 8831
- 5230 8831
...

result:

ok

Test #142:

score: 0

Accepted

time: 6ms

memory: 5124kb

input:

output:

59895
+ 1 8131
- 6242 8131
- 1831 6242
+ 1 189
- 1831 189
+ 1 26
- 1113 26
- 1113 6242
- 1113 7118
+ 1 8420
- 7949 8420
+ 1 6704
- 7949 6704
+ 1 6959
- 8131 6959
+ 1 7344
- 8131 7344
- 189 6704
+ 1 2615
- 189 2615
- 26 8131
- 8420 2615
- 6704 8420
+ 1 4000
- 6704 4000
+ 1 9561
- 6704 9561
- 6959 734...

result:

ok

Test #143:

score: 0

Accepted

time: 0ms

memory: 5032kb

input:

output:

59605
+ 1 8488
- 3067 8488
- 3067 6427
+ 1 3330
- 3067 3330
- 3067 3665
+ 1 749
- 186 749
+ 1 2577
- 186 2577
+ 1 8609
- 186 8609
+ 1 5944
- 186 5944
+ 1 4094
- 186 4094
- 3665 8488
- 3665 8609
- 6427 5944
+ 1 3245
- 6427 3245
+ 1 6375
- 6427 6375
- 6427 3330
+ 1 9918
- 648 9918
+ 1 1467
- 648 1467
...

result:

ok

Test #144:

score: 0

Accepted

time: 6ms

memory: 5112kb

input:

output:

59842
+ 1 4041
- 7873 4041
+ 1 9488
- 8802 9488
+ 1 3735
- 4041 3735
+ 1 8351
- 9488 8351
+ 1 6923
- 3735 6923
+ 1 8693
- 8351 8693
+ 1 7950
- 6923 7950
+ 1 4365
- 8693 4365
+ 1 5767
- 7950 5767
+ 1 7755
- 4365 7755
+ 1 4079
- 5767 4079
+ 1 9972
- 7755 9972
+ 1 2777
- 4079 2777
+ 1 3211
- 9972 3211
...

result:

ok

Test #145:

score: 0

Accepted

time: 3ms

memory: 5200kb

input:

output:

59818
+ 1 5774
- 2272 5774
+ 1 1173
- 9125 1173
+ 1 8978
- 5774 8978
+ 1 8121
- 1173 8121
+ 1 9795
- 8978 9795
+ 1 9567
- 8121 9567
+ 1 5256
- 9795 5256
+ 1 8090
- 9567 8090
+ 1 312
- 5256 312
+ 1 9066
- 8090 9066
+ 1 3247
- 312 3247
+ 1 6996
- 9066 6996
+ 1 694
- 3247 694
+ 1 5007
- 6996 5007
+ 1 8...

result:

ok

Test #146:

score: 0

Accepted

time: 7ms

memory: 4908kb

input:

output:

43350
+ 1 58
- 3356 58
+ 1 4305
- 3356 4305
+ 1 8568
- 3356 8568
+ 1 2395
- 3356 2395
+ 1 2171
- 3356 2171
+ 1 4471
- 3356 4471
+ 1 5909
- 3356 5909
+ 1 2492
- 3356 2492
+ 1 9803
- 3356 9803
+ 1 1163
- 3356 1163
+ 1 8988
- 3356 8988
+ 1 3784
- 3356 3784
+ 1 2960
- 3356 2960
+ 1 1429
- 3356 1429
+ 1 ...

result:

ok

Test #147:

score: 0

Accepted

time: 8ms

memory: 4888kb

input:

output:

52880
- 2018 9450
- 1627 2018
- 1627 9450
+ 1 3749
- 7322 3749
+ 1 7990
- 7322 7990
+ 1 8954
- 7322 8954
+ 1 2454
- 7322 2454
+ 1 2420
- 7322 2420
+ 1 6833
- 7322 6833
+ 1 1258
- 7322 1258
+ 1 4225
- 7322 4225
+ 1 1295
- 7322 1295
+ 1 8946
- 7322 8946
+ 1 296
- 7322 296
+ 1 9064
- 7322 9064
+ 1 4114...

result:

ok

Test #148:

score: 0

Accepted

time: 6ms

memory: 5144kb

input:

output:

55021
+ 1 2768
- 7824 2768
+ 1 2856
- 7824 2856
+ 1 9784
- 7824 9784
+ 1 8890
- 7824 8890
+ 1 763
- 7824 763
+ 1 8654
- 7824 8654
+ 1 4705
- 7824 4705
+ 1 5313
- 7824 5313
+ 1 7816
- 7824 7816
+ 1 6693
- 7824 6693
+ 1 6787
- 7824 6787
+ 1 879
- 7824 879
+ 1 805
- 7824 805
+ 1 4478
- 7824 4478
+ 1 62...

result:

ok

Test #149:

score: 0

Accepted

time: 9ms

memory: 4936kb

input:

output:

54935
+ 1 9425
- 8862 9425
+ 1 4705
- 7804 4705
+ 1 9521
- 7804 9521
- 7349 8862
+ 1 3118
- 9425 3118
+ 1 7597
- 9425 7597
- 4705 9521
+ 1 9750
- 4705 9750
- 3118 7597
+ 1 7300
- 7597 7300
+ 1 7443
- 9750 7443
+ 1 4842
- 9750 4842
+ 1 1795
- 9750 1795
+ 1 7763
- 7300 7763
+ 1 4582
- 7300 4582
+ 1 90...

result:

ok

Test #150:

score: 0

Accepted

time: 6ms

memory: 5156kb

input:

output:

59978
+ 1 297
- 8742 297
+ 1 9240
- 8742 9240
- 756 8742
- 756 2418
- 756 297
- 2418 297
- 2418 8742
+ 1 1139
- 297 1139
+ 1 3211
- 9240 3211
+ 1 5886
- 9240 5886
+ 1 7860
- 9240 7860
+ 1 6075
- 9240 6075
+ 1 1069
- 9240 1069
+ 1 1194
- 1139 1194
+ 1 7170
- 1139 7170
+ 1 1795
- 1139 1795
- 3211 6075...

result:

ok

Test #151:

score: 0

Accepted

time: 3ms

memory: 5000kb

input:

10000
9999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 6412
6412 9419
9419 6626
6626 3213
3213 109
109 2658
2658 2984
2984 1547
1547 7676
7676 8071
8071 4378
4378 7782
7782 7086
7086 9852
9852 1378
1378 2849
2849 8572
8572 9343
9343 5708
5708 1468
1468 2938
2938 8525
8525 9103
9103 561
561 4209
4209 636...

output:

39992
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 6412
- 10 6412
+ 1 9419
- 6412 9419
+ 1 6626
- 9419 6626
+ 1 3213
- 6626 3213
+ 1 109
- 3213 109
+ 1 2658
- 109 2658
+ 1 2984
- 2658 2984
+ 1 1547
- 2984 1547
+ 1 7676
- 1547 7676
+ 1 8071
- 7...

result:

ok

Test #152:

score: 0

Accepted

time: 6ms

memory: 4768kb

input:

output:

39991
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 5577
- 10 5577
+ 1 4125
- 5577 4125
+ 1 6540
- 4125 6540
+ 1 4931
- 6540 4931
+ 1 1953
- 4931 1953
+ 1 3799
- 1953 3799
+ 1 6155
- 3799 6155
+ 1 6631
- 6155 6631
+ 1 656
- 6631 656
+ 1 2035
- ...

result:

ok

Subtask #9:

score: 1

Accepted

Test #153:

score: 1

Accepted

time: 10ms

memory: 5336kb

input:

14707
17215
6756 405
12220 7729
5130 2987
4230 11416
14140 1338
13330 9266
4937 5289
13405 3659
574 4609
5204 3245
4975 2161
11210 3636
10189 10199
7401 9877
2008 6508
4419 4957
7160 9652
1891 6267
5461 1300
94 8088
6141 12560
7026 956
9897 7948
1545 14440
5422 3832
3778 4614
12647 6491
2070 6050
26...

output:

61321
+ 1 10865
- 4108 10865
+ 1 14513
- 4108 14513
+ 1 9985
- 4108 9985
+ 1 6696
- 2757 6696
+ 1 3940
- 2757 3940
+ 1 77
- 2757 77
+ 1 4989
- 2757 4989
+ 1 11041
- 2757 11041
+ 1 2043
- 2757 2043
+ 1 9799
- 451 9799
+ 1 2106
- 10865 2106
+ 1 13123
- 10865 13123
+ 1 12297
- 10865 12297
+ 1 12874
- 9...

result:

ok

Test #154:

score: 0

Accepted

time: 12ms

memory: 5848kb

input:

output:

91964
+ 1 10311
- 7893 10311
+ 1 4588
- 7893 4588
+ 1 10678
- 7893 10678
+ 1 10048
- 7893 10048
+ 1 1562
- 7893 1562
+ 1 7310
- 7893 7310
+ 1 469
- 7657 469
+ 1 8375
- 7657 8375
+ 1 2311
- 7657 2311
+ 1 9630
- 3687 9630
+ 1 2243
- 3687 2243
+ 1 9336
- 3687 9336
+ 1 4303
- 3687 4303
+ 1 2538
- 3687 2...

result:

ok

Test #155:

score: 0

Accepted

time: 13ms

memory: 5728kb

input:

20000
19999
6779 6786
11361 11358
2740 18695
7151 10947
10335 13173
7600 1588
4554 1887
18818 9822
8343 19637
14365 1209
11306 9983
18364 8855
1934 3673
10801 15137
622 1493
14161 19202
19991 4361
4381 703
11361 13056
8397 3595
9062 769
502 8643
13543 10224
9392 19998
8842 5123
1563 11603
13616 1825...

output:

79986
+ 1 15523
- 17785 15523
+ 1 4052
- 17785 4052
+ 1 279
- 17785 279
+ 1 16645
- 17785 16645
+ 1 9134
- 17785 9134
+ 1 13353
- 13900 13353
+ 1 17845
- 15523 17845
+ 1 2048
- 4052 2048
+ 1 8221
- 4052 8221
+ 1 13704
- 4052 13704
+ 1 18830
- 4052 18830
+ 1 16874
- 4052 16874
+ 1 2748
- 4052 2748
+ ...

result:

ok

Test #156:

score: 0

Accepted

time: 8ms

memory: 5752kb

input:

20000
19999
5663 15279
9706 7732
336 14439
17672 11908
17224 9260
17489 2068
3535 7535
10822 14935
16849 3571
18255 12276
18249 19079
18247 10370
17679 18406
8123 17212
5832 869
17946 1916
17929 1655
15579 12538
529 12641
14267 3876
2900 14814
17841 4131
3153 14491
17053 12201
938 14326
7290 12380
6...

output:

79988
+ 1 8578
- 11436 8578
+ 1 2283
- 18174 2283
+ 1 1074
- 8578 1074
+ 1 6267
- 2283 6267
+ 1 2983
- 1074 2983
+ 1 14496
- 6267 14496
+ 1 258
- 2983 258
+ 1 17995
- 14496 17995
+ 1 10808
- 258 10808
+ 1 6774
- 17995 6774
+ 1 16990
- 10808 16990
+ 1 4508
- 6774 4508
+ 1 13041
- 16990 13041
+ 1 1397...

result:

ok

Test #157:

score: 0

Accepted

time: 13ms

memory: 5848kb

input:

20000
19999
12714 15754
9857 8966
10589 18787
19553 525
11746 1215
12585 6738
19304 18917
14048 13232
10560 10720
14578 18969
5883 2678
8561 4839
4439 7703
7046 277
18438 5986
13709 7072
13794 13425
4784 8321
9087 13164
14344 1959
5387 5029
8603 19455
16076 15839
19837 5366
2104 18864
19877 3313
742...

output:

79990
+ 1 5041
- 14282 5041
+ 1 11623
- 14282 11623
+ 1 6556
- 19451 6556
+ 1 10388
- 5041 10388
+ 1 6008
- 5041 6008
+ 1 19578
- 6556 19578
+ 1 13367
- 6556 13367
+ 1 9332
- 6556 9332
+ 1 716
- 6008 716
+ 1 5215
- 13367 5215
+ 1 12007
- 13367 12007
+ 1 17514
- 9332 17514
+ 1 16766
- 716 16766
+ 1 1...

result:

ok

Test #158:

score: 0

Accepted

time: 15ms

memory: 6720kb

input:

20000
35000
1192 5153
15850 9439
10309 14480
17829 8270
2237 15560
7735 11314
16520 13122
5765 12905
11949 7050
735 11361
19041 15534
5404 10252
15222 13653
15678 19052
12583 3168
17979 17474
510 17793
3403 13651
5558 11378
17373 12159
4160 15917
2426 7530
15421 9529
19000 14939
8228 7497
3169 9409
...

output:

109980
+ 1 19901
- 18892 19901
+ 1 4946
- 18892 4946
+ 1 16274
- 18892 16274
+ 1 16925
- 18892 16925
+ 1 5889
- 14649 5889
+ 1 16732
- 14649 16732
+ 1 17459
- 14649 17459
+ 1 9151
- 4404 9151
+ 1 7476
- 4404 7476
+ 1 4792
- 4404 4792
+ 1 14957
- 4404 14957
+ 1 5518
- 10810 5518
+ 1 13472
- 10810 134...

result:

ok

Test #159:

score: 0

Accepted

time: 20ms

memory: 6480kb

input:

18370
35000
7120 17974
3838 11365
5768 10525
14033 8860
15354 6219
1110 15862
728 14224
1338 17788
9765 15516
2740 6232
8608 2064
17046 16807
18110 17520
15733 6442
9242 10924
5951 14286
181 4660
2550 10473
16840 16227
232 3245
8665 15369
1765 4907
382 11210
5322 17562
1558 5047
4317 13254
14381 145...

output:

106716
+ 1 13476
- 15230 13476
+ 1 7204
- 15230 7204
+ 1 3065
- 15230 3065
+ 1 11311
- 15230 11311
+ 1 11839
- 15230 11839
+ 1 10538
- 15230 10538
+ 1 8036
- 15230 8036
+ 1 674
- 15230 674
+ 1 2083
- 15230 2083
+ 1 4701
- 15230 4701
+ 1 274
- 15230 274
+ 1 12585
- 14711 12585
+ 1 11232
- 14711 11232...

result:

ok

Test #160:

score: 0

Accepted

time: 17ms

memory: 6216kb

input:

16158
28892
8490 7486
5289 12464
6646 3162
3213 380
11339 4570
9969 7752
4166 13430
4664 11025
6690 1012
6300 11757
3316 1211
8894 7859
4029 11609
6367 18
11852 4497
14279 11602
676 12222
11149 3772
14040 2060
10075 4070
13717 8933
8307 7558
12124 13142
13388 7376
14559 7086
13145 2569
3168 7762
539...

output:

93962
+ 1 5091
- 4285 5091
+ 1 8538
- 4285 8538
+ 1 14950
- 4285 14950
+ 1 677
- 4285 677
+ 1 8825
- 12511 8825
+ 1 10542
- 12511 10542
+ 1 13848
- 12511 13848
+ 1 1557
- 12511 1557
+ 1 1278
- 2653 1278
+ 1 13275
- 2653 13275
+ 1 14981
- 2653 14981
+ 1 7896
- 5091 7896
+ 1 15113
- 5091 15113
+ 1 994...

result:

ok

Test #161:

score: 0

Accepted

time: 19ms

memory: 6212kb

input:

20000
34751
15792 15773
18498 16046
15606 13260
19567 7474
15939 17414
9533 11434
15173 6723
15200 559
1423 7986
2865 14183
17136 16533
15042 8857
1293 9883
17547 15550
13074 17713
3223 17205
11109 2581
6809 5496
18529 11814
8367 5417
4047 7749
18764 9896
19932 4016
5577 9241
12830 9350
8452 1004
15...

output:

109533
+ 1 12114
- 10462 12114
+ 1 13615
- 9140 13615
- 9140 12133
+ 1 14887
- 9140 14887
- 865 12114
- 865 10462
- 865 12133
- 12133 14887
+ 1 6373
- 12114 6373
+ 1 7868
- 12114 7868
+ 1 15453
- 13615 15453
+ 1 4367
- 13615 4367
- 13615 14887
+ 1 8478
- 6373 8478
+ 1 6039
- 6373 6039
- 6373 7868
- ...

result:

ok

Test #162:

score: 0

Accepted

time: 17ms

memory: 6440kb

input:

20000
35000
10049 11697
11031 19190
7377 5055
12249 12103
6941 6513
17176 9208
11636 16280
15678 3181
3933 9444
17127 740
19351 16349
13809 19620
2609 10434
4396 4187
5950 11937
19306 11022
11160 19239
17937 6247
7965 7990
19565 2383
18631 17018
4684 2142
4672 5469
14579 13135
584 12460
2525 1356
14...

output:

109646
+ 1 18470
- 518 18470
+ 1 5473
- 518 5473
+ 1 17154
- 4711 17154
+ 1 16255
- 4711 16255
+ 1 1014
- 11962 1014
+ 1 11519
- 11962 11519
+ 1 15881
- 18470 15881
+ 1 15969
- 18470 15969
- 5473 16255
+ 1 5244
- 5473 5244
+ 1 18501
- 17154 18501
- 16255 18501
+ 1 1576
- 1014 1576
+ 1 4482
- 1014 44...

result:

ok

Test #163:

score: 0

Accepted

time: 15ms

memory: 6520kb

input:

19866
34933
10602 6123
14321 2745
4514 718
2469 10965
10762 49
16796 5161
12821 11528
7342 17402
18062 19799
11658 1030
13777 3048
2964 15790
8466 3638
1770 17485
1884 11631
6442 8764
16990 9433
18010 3824
12988 16609
7108 1527
15907 4915
11111 13647
5429 995
8448 6192
14238 5465
483 17112
14912 568...

output:

109417
+ 1 8594
- 6126 8594
+ 1 10092
- 6126 10092
+ 1 6873
- 6126 6873
+ 1 14322
- 6126 14322
+ 1 6926
- 16355 6926
+ 1 3639
- 16355 3639
+ 1 14502
- 3104 14502
- 185 14322
+ 1 3429
- 185 3429
- 185 14502
+ 1 6658
- 185 6658
- 8594 10092
+ 1 11280
- 8594 11280
+ 1 2156
- 8594 2156
+ 1 11744
- 8594 ...

result:

ok

Test #164:

score: 0

Accepted

time: 18ms

memory: 6808kb

input:

20000
35000
18158 16739
9716 19205
1160 11561
10693 15843
10618 15434
741 4575
19033 5173
8000 10693
8399 5077
15434 8823
10886 15524
4584 3472
17016 1597
4466 19205
10992 7936
5173 4317
875 15222
19722 7122
6544 13713
12695 15999
18725 7055
4466 6826
3988 15629
14588 6908
6460 1103
8771 3117
10653 ...

output:

109840
+ 1 65
- 18995 65
+ 1 1277
- 18578 1277
+ 1 13974
- 65 13974
+ 1 2277
- 1277 2277
+ 1 10077
- 13974 10077
+ 1 1952
- 2277 1952
+ 1 14353
- 10077 14353
+ 1 5064
- 1952 5064
+ 1 2922
- 14353 2922
+ 1 12905
- 5064 12905
+ 1 975
- 2922 975
+ 1 10605
- 12905 10605
+ 1 6968
- 975 6968
+ 1 8527
- 10...

result:

ok

Test #165:

score: 0

Accepted

time: 17ms

memory: 6752kb

input:

19895
34677
18218 5042
6184 9250
368 4699
6389 13193
3302 1815
1594 3630
1737 15613
11141 3720
7862 18791
6427 16172
5299 9569
18282 1707
18421 13364
11773 19262
5758 6138
18492 15412
3643 19353
6184 11826
19395 13369
7654 15894
17096 10661
18191 15336
14117 13791
14296 9014
10041 13616
10483 3769
1...

output:

109457
+ 1 13551
- 9520 13551
+ 1 10377
- 5365 10377
+ 1 11338
- 13551 11338
+ 1 16171
- 10377 16171
+ 1 6027
- 11338 6027
+ 1 16638
- 16171 16638
+ 1 12490
- 6027 12490
+ 1 12877
- 16638 12877
+ 1 8597
- 12490 8597
+ 1 15820
- 12877 15820
+ 1 14809
- 8597 14809
+ 1 11640
- 15820 11640
+ 1 19599
- 1...

result:

ok

Test #166:

score: 0

Accepted

time: 10ms

memory: 6240kb

input:

20000
23319
16059 19600
7039 18345
7928 2278
1765 1401
9172 4535
11357 5504
18390 2806
6553 5835
8215 15928
17120 17463
1677 16059
12619 5456
18204 16059
13256 1524
4027 9253
13869 3540
5763 10606
18843 14602
15154 9332
7619 3123
6856 16731
11900 9734
11557 6622
17959 16059
12199 16059
7758 16059
29...

output:

86673
+ 1 16059
- 18896 16059
+ 1 19600
- 16059 19600
+ 1 1677
- 16059 1677
+ 1 18204
- 16059 18204
+ 1 17959
- 16059 17959
+ 1 12199
- 16059 12199
+ 1 7758
- 16059 7758
+ 1 6427
- 16059 6427
+ 1 13718
- 16059 13718
+ 1 4687
- 16059 4687
+ 1 16350
- 16059 16350
+ 1 18566
- 16059 18566
+ 1 14322
- 16...

result:

ok

Test #167:

score: 0

Accepted

time: 16ms

memory: 6488kb

input:

20000
29845
13418 13249
18574 17771
1235 7250
16540 18641
3165 6465
14880 12162
8603 14432
10607 3202
14257 13207
9602 9814
6465 18901
8470 16810
277 12331
3314 10353
11581 3948
10661 11889
19524 12744
14176 14024
19120 5072
11943 2742
16329 10991
15468 6465
9132 1028
14832 1344
3172 6465
18745 6465...

output:

99861
+ 1 6465
- 559 6465
- 559 13310
- 559 1089
- 1089 13310
+ 1 3165
- 6465 3165
+ 1 18901
- 6465 18901
+ 1 15468
- 6465 15468
+ 1 3172
- 6465 3172
+ 1 18745
- 6465 18745
+ 1 8962
- 6465 8962
+ 1 6319
- 6465 6319
+ 1 15504
- 6465 15504
+ 1 19257
- 6465 19257
+ 1 1772
- 6465 1772
+ 1 7033
- 6465 70...

result:

ok

Test #168:

score: 0

Accepted

time: 14ms

memory: 6400kb

input:

20000
31630
15359 10022
9048 8826
7415 9304
11166 15000
3930 15691
13863 14907
8849 6009
17545 11330
1708 19253
14474 16078
14458 9154
7666 1013
19552 11397
8265 8898
9120 15244
14040 1780
12437 13022
19696 17691
10594 15000
7065 6443
4916 911
4153 18346
16542 13008
12352 10720
12802 7333
323 13894
...

output:

103232
+ 1 14995
- 4484 14995
- 4484 14129
- 4484 18089
+ 1 11166
- 15000 11166
+ 1 10594
- 15000 10594
+ 1 15107
- 15000 15107
+ 1 8075
- 15000 8075
+ 1 2562
- 15000 2562
+ 1 6352
- 15000 6352
+ 1 6654
- 15000 6654
+ 1 12871
- 15000 12871
+ 1 15331
- 15000 15331
+ 1 2412
- 15000 2412
+ 1 7475
- 150...

result:

ok

Test #169:

score: 0

Accepted

time: 17ms

memory: 6372kb

input:

20000
31660
5103 3815
16454 12958
1062 757
1304 15062
9520 13160
18216 6458
1923 8661
13735 13291
291 5307
19516 5048
13898 4147
6187 17312
19899 17151
3223 17132
4630 17923
9925 7738
12668 10701
2928 5243
10942 3757
19200 15298
18834 5844
13372 5959
1065 4167
19917 11018
18642 4760
19379 15114
1780...

output:

103337
+ 1 5202
- 4685 5202
- 4685 9175
- 4685 5782
+ 1 6957
- 11483 6957
+ 1 8770
- 11483 8770
+ 1 14813
- 11483 14813
- 5782 9175
+ 1 8232
- 5202 8232
+ 1 3223
- 5202 3223
- 6957 8770
- 6957 14813
- 8770 14813
+ 1 15267
- 8770 15267
+ 1 17132
- 3223 17132
- 3223 8232
+ 1 18900
- 15267 18900
+ 1 66...

result:

ok

Test #170:

score: 0

Accepted

time: 18ms

memory: 6344kb

input:

20000
33356
9389 18914
12940 4397
11377 18661
18923 7113
18372 653
17040 9611
12004 13965
5509 7733
14843 5841
13098 1055
7904 12803
16858 749
8660 1865
4005 18276
2976 12716
16881 8870
2570 15733
9368 18333
13649 10696
13084 19332
8034 17327
4058 4260
14100 10264
9893 7597
9292 380
17000 14208
1789...

output:

106676
+ 1 3964
- 221 3964
+ 1 3775
- 221 3775
- 11944 3775
- 11944 3964
+ 1 15912
- 3964 15912
+ 1 16189
- 3775 16189
- 3775 3964
+ 1 17733
- 15912 17733
+ 1 2200
- 15912 2200
+ 1 246
- 15912 246
+ 1 19203
- 16189 19203
+ 1 17998
- 16189 17998
+ 1 4846
- 16189 4846
+ 1 15505
- 17733 15505
+ 1 16905...

result:

ok

Test #171:

score: 0

Accepted

time: 8ms

memory: 5792kb

input:

20000
19999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 5177
5177 13422
13422 15902
15902 9052
9052 4584
4584 19500
19500 4406
4406 3670
3670 5639
5639 3310
3310 17113
17113 5192
5192 1280
1280 10643
10643 9555
9555 10877
10877 10153
10153 19873
19873 7452
7452 18441
18441 17660
17660 8775
8775 9227
922...

output:

79992
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 5177
- 10 5177
+ 1 13422
- 5177 13422
+ 1 15902
- 13422 15902
+ 1 9052
- 15902 9052
+ 1 4584
- 9052 4584
+ 1 19500
- 4584 19500
+ 1 4406
- 19500 4406
+ 1 3670
- 4406 3670
+ 1 5639
- 3670 5639
...

result:

ok

Test #172:

score: 0

Accepted

time: 12ms

memory: 5724kb

input:

20000
19999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 12636
12636 18156
18156 2734
2734 554
554 12563
12563 15789
15789 10036
10036 14280
14280 3743
3743 15907
15907 7034
7034 2071
2071 6284
6284 14167
14167 19893
19893 12711
12711 14311
14311 2729
2729 9817
9817 10473
10473 11578
11578 5684
5684 3522...

output:

79991
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 12636
- 10 12636
+ 1 18156
- 12636 18156
+ 1 2734
- 18156 2734
+ 1 554
- 2734 554
+ 1 12563
- 554 12563
+ 1 15789
- 12563 15789
+ 1 10036
- 15789 10036
+ 1 14280
- 10036 14280
+ 1 3743
- 14280...

result:

ok

Test #173:

score: 0

Accepted

time: 8ms

memory: 5204kb

input:

output:

result:

ok

Subtask #10:

score: 1

Accepted

Test #174:

score: 1

Accepted

time: 7ms

memory: 6304kb

input:

22315
25704
5856 19157
8513 4234
638 5685
19718 9543
10907 170
978 13050
2747 1041
18713 15952
15146 13270
22171 6385
3306 1989
20586 3259
19291 9203
19084 15179
10066 8110
20002 10325
16192 7218
22313 17022
13691 2970
14973 1993
4453 17401
3 3211
6947 8986
19000 20815
20859 21056
7068 14262
1589 21...

output:

92634
+ 1 2386
- 18038 2386
+ 1 9439
- 14739 9439
+ 1 5650
- 14739 5650
+ 1 9772
- 14739 9772
+ 1 4218
- 14739 4218
+ 1 21797
- 14739 21797
+ 1 1104
- 2386 1104
+ 1 6582
- 9439 6582
+ 1 14589
- 9439 14589
+ 1 19765
- 5650 19765
+ 1 15742
- 9772 15742
+ 1 16786
- 9772 16786
+ 1 17756
- 9772 17756
+ 1...

result:

ok

Test #175:

score: 0

Accepted

time: 24ms

memory: 8172kb

input:

29208
50000
21838 26966
1535 19609
21981 10969
15343 6518
13179 20290
25057 16406
9867 19028
1750 9606
28751 21557
20351 20917
23568 3549
1419 15869
21089 5288
10735 5497
5316 13500
6412 1146
15286 13545
20071 19964
14451 11648
10877 19354
27704 805
17091 29006
12264 23937
22085 21254
21153 13003
57...

output:

158406
+ 1 15124
- 23671 15124
+ 1 25165
- 23671 25165
+ 1 20875
- 23671 20875
+ 1 18917
- 15124 18917
+ 1 16830
- 25165 16830
+ 1 24909
- 25165 24909
+ 1 17119
- 25165 17119
+ 1 14992
- 25165 14992
+ 1 6175
- 25165 6175
+ 1 13135
- 20875 13135
+ 1 27292
- 20875 27292
+ 1 357
- 20875 357
+ 1 25186
-...

result:

ok

Test #176:

score: 0

Accepted

time: 15ms

memory: 7196kb

input:

30000
29999
12089 9529
28904 14717
5777 7451
16001 26778
25806 17702
24688 18959
7585 12129
17368 28372
6271 16464
13198 2515
5389 7207
12698 1192
13196 18102
20186 2320
29547 18796
17384 17222
6705 8733
26470 7400
3784 5773
15072 7597
26274 16797
1395 11305
15063 8185
26350 21309
18377 29913
22117 ...

output:

119984
+ 1 2323
- 25752 2323
+ 1 1062
- 25752 1062
+ 1 6087
- 25752 6087
+ 1 1568
- 25752 1568
+ 1 8560
- 25752 8560
+ 1 21006
- 25752 21006
+ 1 20572
- 26782 20572
+ 1 25524
- 2323 25524
+ 1 26494
- 2323 26494
+ 1 13078
- 2323 13078
+ 1 25236
- 2323 25236
+ 1 8563
- 1062 8563
+ 1 9247
- 1062 9247
+...

result:

ok

Test #177:

score: 0

Accepted

time: 15ms

memory: 7276kb

input:

30000
29999
6219 25723
14754 20362
5401 2010
23080 10040
28884 13868
14018 29530
7801 17690
29264 23505
19054 3350
29979 18132
22480 28557
8526 2194
24032 20721
4240 24882
19037 22392
7575 21964
24921 20693
19201 29798
4076 3880
18915 1993
9142 26223
3351 8668
21082 3299
5665 15198
28839 14325
28757...

output:

119988
+ 1 2692
- 11342 2692
+ 1 6303
- 18795 6303
+ 1 18808
- 2692 18808
+ 1 28249
- 6303 28249
+ 1 15495
- 18808 15495
+ 1 4827
- 28249 4827
+ 1 5087
- 15495 5087
+ 1 25754
- 4827 25754
+ 1 10831
- 5087 10831
+ 1 17547
- 25754 17547
+ 1 9320
- 10831 9320
+ 1 28867
- 17547 28867
+ 1 1229
- 9320 122...

result:

ok

Test #178:

score: 0

Accepted

time: 17ms

memory: 7236kb

input:

30000
29999
29631 19478
22904 13702
29928 28505
29774 13811
25243 25818
26247 20358
5628 27865
28487 6736
23076 1798
11519 11974
27190 26084
25022 24723
10280 19278
9412 18868
6889 18393
14327 58
19548 20393
21405 13307
29014 14681
3327 26913
3313 25219
22240 19254
25137 23762
18868 27629
2083 8602
...

output:

119986
+ 1 24382
- 6831 24382
+ 1 11877
- 6831 11877
+ 1 16426
- 24382 16426
+ 1 16225
- 24382 16225
+ 1 15575
- 11877 15575
+ 1 18116
- 16426 18116
+ 1 4913
- 16426 4913
+ 1 8470
- 16426 8470
+ 1 10169
- 15575 10169
+ 1 18066
- 18116 18066
+ 1 25193
- 18116 25193
+ 1 427
- 8470 427
+ 1 7409
- 10169...

result:

ok

Test #179:

score: 0

Accepted

time: 30ms

memory: 8212kb

input:

30000
50000
12910 14167
21556 2123
17017 5072
15391 13302
10467 23775
3937 12084
14051 1837
20224 16631
11278 28192
4651 23451
8083 6341
7130 14637
9730 19453
681 8476
28373 6165
18522 2529
12314 9141
2110 7229
5916 3898
24465 4920
12675 5173
23916 28006
15667 27146
9959 25045
12284 17924
25247 2146...

output:

159980
+ 1 20683
- 18685 20683
+ 1 14816
- 18685 14816
+ 1 2325
- 16055 2325
+ 1 28928
- 26544 28928
+ 1 28996
- 26544 28996
+ 1 4558
- 26544 4558
+ 1 26176
- 26544 26176
+ 1 1795
- 18782 1795
+ 1 24193
- 18782 24193
+ 1 28837
- 18782 28837
+ 1 22548
- 18782 22548
+ 1 28393
- 4298 28393
+ 1 3964
- 4...

result:

ok

Test #180:

score: 0

Accepted

time: 17ms

memory: 8292kb

input:

30000
48900
16981 18171
25334 26543
12211 13146
26720 15653
28434 24918
25869 2813
20272 28066
27111 3102
17454 431
4041 11765
21621 9653
8709 5378
20725 9584
19551 28337
92 6936
23623 3552
6855 2248
21498 811
121 24102
13000 3912
6047 29898
19882 16685
26507 29956
29593 2764
11566 28796
21298 9115
...

output:

157277
+ 1 18088
- 5769 18088
+ 1 8903
- 5769 8903
+ 1 27794
- 5769 27794
+ 1 29717
- 5769 29717
+ 1 19666
- 5769 19666
+ 1 17013
- 5769 17013
+ 1 27665
- 12887 27665
+ 1 28317
- 12887 28317
+ 1 17711
- 9211 17711
+ 1 29472
- 9211 29472
+ 1 2248
- 6855 2248
+ 1 25855
- 6855 25855
+ 1 19804
- 6855 19...

result:

ok

Test #181:

score: 0

Accepted

time: 23ms

memory: 8024kb

input:

30000
50000
4045 856
1078 3334
13878 15514
12143 4534
7913 18909
20071 1447
26367 21164
7508 13868
22626 11611
1531 14042
6384 13953
9527 19694
3799 9155
9381 21519
13235 5610
10227 1600
5638 26514
23782 23904
26592 20037
15452 3962
4442 14100
7523 4342
3125 7581
12899 20511
17614 11066
25345 11778
...

output:

152774
+ 1 16598
- 27524 16598
+ 1 24779
- 24332 24779
+ 1 16367
- 24332 16367
+ 1 12067
- 24332 12067
+ 1 14568
- 24332 14568
+ 1 28686
- 24332 28686
+ 1 12584
- 24332 12584
+ 1 24171
- 24332 24171
+ 1 14461
- 24332 14461
+ 1 22399
- 24332 22399
+ 1 12464
- 24332 12464
+ 1 4918
- 7450 4918
+ 1 1554...

result:

ok

Test #182:

score: 0

Accepted

time: 24ms

memory: 7812kb

input:

29973
50000
25910 5398
3346 11675
21945 2752
12382 19648
7521 7873
15998 27483
28937 7817
10341 26491
25411 15532
9926 25297
22748 5899
9230 2765
1262 20882
4836 24491
9940 9358
20840 1447
26862 7552
12737 4100
23743 25231
14879 12294
20516 24093
13173 20276
6619 8311
12426 8915
15227 5715
273 16006...

output:

159930
+ 1 25212
- 26324 25212
- 3464 22007
- 3464 26324
+ 1 19834
- 3464 19834
+ 1 26021
- 22007 26021
+ 1 23485
- 22007 23485
+ 1 21490
- 25212 21490
+ 1 16816
- 25212 16816
- 19834 16816
- 19834 25212
+ 1 11968
- 26021 11968
+ 1 22211
- 26021 22211
- 23485 26021
+ 1 18755
- 21490 18755
+ 1 20290
...

result:

ok

Test #183:

score: 0

Accepted

time: 21ms

memory: 7992kb

input:

29757
49977
18046 27767
12281 9487
16666 2821
25265 20244
9665 12813
20562 2711
15975 15884
20848 6460
11097 16983
19120 2040
7753 272
22544 12821
29490 24869
23718 21804
9134 28552
7579 8809
20389 26116
12466 7411
17830 17395
21545 99
29747 27350
14622 4316
11629 15901
9405 21469
3393 7363
10498 13...

output:

159477
+ 1 15673
- 28115 15673
+ 1 22556
- 28115 22556
+ 1 28600
- 21108 28600
+ 1 20838
- 21108 20838
+ 1 5810
- 21108 5810
+ 1 13316
- 21108 13316
- 22077 15673
- 22077 28115
+ 1 15437
- 15673 15437
+ 1 17204
- 15673 17204
- 15673 22556
- 22556 17204
- 22556 15437
+ 1 2701
- 28600 2701
+ 1 19472
-...

result:

ok

Test #184:

score: 0

Accepted

time: 24ms

memory: 7864kb

input:

29885
50000
25807 799
27797 12571
14433 4247
21266 8992
28036 4774
7785 3321
8553 9350
1279 24210
3779 28153
27153 23247
23371 15105
2261 6428
11362 23668
1546 8130
21225 6246
8913 27156
6879 12595
7923 1761
17179 18559
27143 24494
6839 8962
19203 20791
800 21585
4983 3139
14907 275
14909 19038
906 ...

output:

159333
+ 1 21560
- 5012 21560
+ 1 17652
- 5012 17652
+ 1 19202
- 5012 19202
+ 1 29623
- 5012 29623
+ 1 7937
- 5012 7937
+ 1 15642
- 5012 15642
+ 1 6145
- 5012 6145
- 2993 5012
- 2993 17652
- 2993 29623
- 2993 7937
+ 1 16836
- 11087 16836
+ 1 20517
- 11087 20517
+ 1 1825
- 11087 1825
+ 1 7980
- 11087...

result:

ok

Test #185:

score: 0

Accepted

time: 22ms

memory: 8364kb

input:

29866
50000
14664 14978
19933 186
5746 16830
25435 23726
21956 7557
8239 26043
10378 17570
7557 26617
23437 18676
7246 18107
4342 15861
28176 15818
3949 12482
26178 14026
7289 6268
13529 18043
24823 10923
27093 1328
13250 7157
21102 26344
22616 17605
26226 1563
12328 10923
132 371
1538 5476
563 1742...

output:

159722
+ 1 16828
- 1572 16828
+ 1 6773
- 5966 6773
+ 1 7231
- 16828 7231
+ 1 19768
- 6773 19768
+ 1 13394
- 7231 13394
+ 1 12441
- 19768 12441
+ 1 10151
- 13394 10151
+ 1 25256
- 12441 25256
+ 1 4711
- 10151 4711
+ 1 15545
- 25256 15545
+ 1 18778
- 4711 18778
+ 1 19812
- 15545 19812
+ 1 8017
- 18778...

result:

ok

Test #186:

score: 0

Accepted

time: 17ms

memory: 8216kb

input:

29984
50000
8463 11999
6650 24405
4841 15535
18258 14241
12699 18450
8255 3607
17532 20819
5265 9026
23716 15394
10204 11043
16700 18208
8743 6338
16610 5923
18160 18823
18620 13705
1626 28866
3052 9729
19152 17918
19282 15277
18069 29447
18946 3583
9172 1489
754 14815
11298 3935
3888 12870
12277 12...

output:

159472
+ 1 23539
- 7448 23539
+ 1 13862
- 2340 13862
+ 1 6396
- 23539 6396
+ 1 18465
- 13862 18465
+ 1 22223
- 6396 22223
+ 1 29848
- 18465 29848
+ 1 17664
- 22223 17664
+ 1 13045
- 29848 13045
+ 1 10434
- 17664 10434
+ 1 21421
- 13045 21421
+ 1 26545
- 10434 26545
+ 1 29984
- 21421 29984
+ 1 5635
-...

result:

ok

Test #187:

score: 0

Accepted

time: 20ms

memory: 7492kb

input:

30000
35079
12432 22938
29760 12432
6181 27548
830 1049
23645 12432
12432 9839
29412 20647
23558 3542
12432 6942
26137 17270
19369 3775
12702 24222
12432 3846
16186 26290
11550 16741
12432 20602
12432 29095
21890 3057
29785 9174
7551 7776
9703 12000
16749 9338
12432 28997
15628 22482
19042 21896
374...

output:

130095
- 3452 25314
+ 1 12432
- 3452 12432
+ 1 22938
- 12432 22938
+ 1 29760
- 12432 29760
+ 1 23645
- 12432 23645
+ 1 9839
- 12432 9839
+ 1 6942
- 12432 6942
+ 1 3846
- 12432 3846
+ 1 20602
- 12432 20602
+ 1 29095
- 12432 29095
+ 1 28997
- 12432 28997
+ 1 18339
- 12432 18339
+ 1 10585
- 12432 10585...

result:

ok

Test #188:

score: 0

Accepted

time: 24ms

memory: 7608kb

input:

30000
42792
29073 2622
13374 29073
22043 7318
20851 29073
29073 26661
21504 20894
17718 6509
12103 10731
24452 29073
10283 29504
8105 16082
13202 17953
29073 19659
39 16255
20747 21414
24495 23898
7027 16357
7283 2512
27296 12730
29073 9042
2940 29073
11136 22845
8275 12451
18947 14928
14953 23332
9...

output:

145702
- 6629 25547
+ 1 2622
- 29073 2622
+ 1 13374
- 29073 13374
+ 1 20851
- 29073 20851
+ 1 26661
- 29073 26661
+ 1 24452
- 29073 24452
+ 1 19659
- 29073 19659
+ 1 9042
- 29073 9042
+ 1 2940
- 29073 2940
+ 1 27907
- 29073 27907
+ 1 3
- 29073 3
+ 1 26400
- 29073 26400
+ 1 22318
- 29073 22318
+ 1 68...

result:

ok

Test #189:

score: 0

Accepted

time: 25ms

memory: 7916kb

input:

30000
45010
13837 2753
23916 21131
87 17112
19218 11222
13831 13867
11675 1106
22602 11665
26144 16124
10713 25298
13837 19072
8248 7445
8191 18110
11524 20514
984 13370
12424 13837
24804 457
5631 13713
11109 17059
16836 24850
13837 6351
15697 13837
13257 820
13837 10465
16281 7565
6391 7578
4704 25...

output:

149959
+ 1 3024
- 14437 3024
+ 1 268
- 14437 268
- 9925 14437
- 9925 268
+ 1 13837
- 3024 13837
- 268 3024
+ 1 2753
- 13837 2753
+ 1 19072
- 13837 19072
+ 1 12424
- 13837 12424
+ 1 6351
- 13837 6351
+ 1 15697
- 13837 15697
+ 1 10465
- 13837 10465
+ 1 13625
- 13837 13625
+ 1 26497
- 13837 26497
+ 1 2...

result:

ok

Test #190:

score: 0

Accepted

time: 25ms

memory: 7732kb

input:

30000
45020
972 10721
18054 7576
19115 11437
29811 1663
22608 25434
20436 13500
23361 9218
4043 28695
21855 23352
19152 22516
17475 26974
27846 17514
17425 8391
18261 9628
24522 6351
14308 27707
19235 11075
14277 10544
273 4722
18583 12564
16741 9911
17920 11544
2387 12309
13222 14197
7956 12950
201...

output:

149978
+ 1 8590
- 11767 8590
+ 1 13668
- 11767 13668
- 11767 13786
- 13786 8590
+ 1 13671
- 8590 13671
+ 1 29878
- 13668 29878
+ 1 18857
- 13668 18857
+ 1 7612
- 13671 7612
+ 1 18902
- 13671 18902
+ 1 13221
- 29878 13221
- 18857 29878
+ 1 10242
- 7612 10242
- 7612 18902
- 18902 10242
+ 1 4662
- 1322...

result:

ok

Test #191:

score: 0

Accepted

time: 19ms

memory: 7992kb

input:

30000
48342
15303 17987
256 26275
12364 24570
18234 139
17853 19197
19137 27545
8782 4638
20488 5611
1596 5724
26467 17142
28248 2500
15777 25450
6497 415
18766 1889
5108 20449
24167 22044
27526 11193
2941 4596
19143 23368
5039 26554
22742 16139
29128 29175
24603 12891
4889 11611
21 7612
20712 21093...

output:

156632
+ 1 4534
- 2069 4534
+ 1 4925
- 2069 4925
- 15496 24317
+ 1 23608
- 24317 23608
+ 1 28731
- 24317 28731
+ 1 13189
- 24317 13189
+ 1 11967
- 4534 11967
+ 1 24432
- 4534 24432
- 4534 4925
- 4925 24432
- 4925 11967
- 23608 28731
+ 1 23222
- 28731 23222
- 13189 28731
- 13189 23608
+ 1 19716
- 119...

result:

ok

Test #192:

score: 0

Accepted

time: 13ms

memory: 7292kb

input:

30000
29999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11174
11174 22666
22666 25608
25608 15271
15271 13930
13930 8022
8022 3989
3989 9466
9466 7531
7531 11153
11153 12039
12039 10275
10275 26760
26760 22359
22359 27990
27990 10597
10597 7532
7532 1364
1364 3071
3071 14724
14724 13467
13467 27172
2717...

output:

119992
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 11174
- 10 11174
+ 1 22666
- 11174 22666
+ 1 25608
- 22666 25608
+ 1 15271
- 25608 15271
+ 1 13930
- 15271 13930
+ 1 8022
- 13930 8022
+ 1 3989
- 8022 3989
+ 1 9466
- 3989 9466
+ 1 7531
- 946...

result:

ok

Test #193:

score: 0

Accepted

time: 3ms

memory: 7084kb

input:

30000
29999
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 23722
23722 20205
20205 29499
29499 24741
24741 18277
18277 10701
10701 23468
23468 15330
15330 1328
1328 3446
3446 1114
1114 14321
14321 27375
27375 17175
17175 2958
2958 21856
21856 16104
16104 5438
5438 4177
4177 7206
7206 27914
27914 21823
2182...

output:

119991
+ 1 3
- 2 3
+ 1 4
- 3 4
+ 1 5
- 4 5
+ 1 6
- 5 6
+ 1 7
- 6 7
+ 1 8
- 7 8
+ 1 9
- 8 9
+ 1 10
- 9 10
+ 1 23722
- 10 23722
+ 1 20205
- 23722 20205
+ 1 29499
- 20205 29499
+ 1 24741
- 29499 24741
+ 1 18277
- 24741 18277
+ 1 10701
- 18277 10701
+ 1 23468
- 10701 23468
+ 1 15330
- 23468 15330
+ 1 13...

result:

ok

Extra Test:

score: 0

Extra Test Passed