QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#833293#1845. PermuteInvincibleAC ✓446ms5988kbC++232.1kb2024-12-26 16:49:092024-12-26 16:49:10

Judging History

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

  • [2024-12-26 16:49:10]
  • 评测
  • 测评结果:AC
  • 用时:446ms
  • 内存:5988kb
  • [2024-12-26 16:49:09]
  • 提交

answer

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>
#include <vector>
#include <set>
#include <queue>
#include <map>
#include <ctime>
#include <random>
#include <cassert>
#include <numeric>
#include <cmath>
#include <bitset>
#include <ext/pb_ds/assoc_container.hpp>
#define pii pair<int, int>
#define fi first
#define se second
#define MP make_pair
#define ep emplace
#define eb emplace_back
#define int long long
#define rep(i, j, k) for (int i = (j); i <= (k); i++)
#define per(i, j, k) for (int i = (j); i >= (k); i--)
typedef double db;
typedef long double ldb;
typedef long long ll;
//typedef __int128 lll;
typedef unsigned long long ull;
typedef unsigned int ui;
using namespace std;
using namespace __gnu_pbds;
bool Mbe;

//char buf[1<<20],*p1,*p2;
//#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf,1,1<<20,stdin), p1 == p2) ? 0 : *p1++)
int read() {
	int s = 0, f = 1;
	char c = getchar();
	while (c < '0' || c > '9') f ^= (c == '-'), c = getchar();
	while (c >= '0' && c <= '9') s = s * 10 + c - '0', c = getchar();
	return f ? s : -s;
}
template<typename T>void chkmax(T&x,const T&y){if(x<y)x=y;}
template<typename T>void chkmin(T&x,const T&y){if(x>y)x=y;}

bool Med;
const int N=1e5+5,mod=7;
int n,c[N],C[N],sum,p[N],id;
int fpow(int x,int k=mod-2){
	int res=1;
	for(;k;k>>=1){
		if(k&1)res=res*x%mod;
		x=x*x%mod;
	}
	return res;
}

signed main(){
	for(int T=read();T--;){
		sum=id=0;
		rep(i,0,9)C[i]=c[i]=read(),sum+=c[i];
		int lim=min(sum,8ll);
		while(id<lim){
			for(int i=0;i<10&&id<lim;i++){
				if(c[i]){
					c[i]--;
					p[++id]=i;
				}
			}
		}
		sort(p+1,p+id+1);
		int s=0;
		rep(i,0,9)s=(s*fpow(10,c[i])%mod+(fpow(10,c[i])+mod-1)%mod*fpow(9,mod-2)%mod*i%mod)%mod;
		s=s*fpow(10,id)%mod;
		bool flag=0;
		do{
			int tot=0;
			rep(i,1,id)tot=(tot*10%mod+p[i])%mod;
			if((s+tot)%mod==0){
				printf("%lld\n",10+id);
				rep(i,0,9)printf("%lld %lld\n",c[i],i);
				rep(i,1,id)printf("1 %lld\n",p[i]);
				flag=1;
				break;
			}
		}while(next_permutation(p+1,p+id+1));
		if(!flag)printf("-1\n");
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
0 1 0 0 1 0 0 0 0 0
0 2 0 0 0 0 1 0 0 1
0 1000000000 0 0 0 0 0 0 0 0

output:

12
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 1
1 4
14
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 1
1 1
1 6
1 9
-1

result:

ok T=3

Test #2:

score: 0
Accepted
time: 115ms
memory: 5888kb

input:

100000
0 0 0 1 0 1 1 1 0 1
1 1 0 0 1 0 1 0 1 0
1 1 1 1 0 0 0 1 0 1
0 1 1 0 0 1 1 1 1 0
0 0 1 0 1 0 1 0 1 0
0 1 0 0 0 0 0 1 0 0
1 1 0 0 0 0 0 0 1 1
1 0 1 1 1 0 1 0 0 0
0 1 1 0 0 1 0 1 0 1
1 0 0 1 1 0 0 1 0 0
1 1 0 1 0 0 1 0 1 1
0 0 1 0 0 0 0 1 0 0
0 1 1 1 1 1 1 1 0 1
1 0 0 0 0 1 0 0 0 1
0 0 0 0 1 0 1...

output:

15
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 3
1 5
1 6
1 7
1 9
15
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 4
1 1
1 8
1 6
16
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 1
1 2
1 3
1 9
1 7
16
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 1
1 2
1 5
1 6
1 7
1 8
14
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0...

result:

ok T=100000

Test #3:

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

input:

100000
2 1 2 1 0 1 1 0 2 0
1 2 0 1 1 2 1 1 2 1
2 2 2 1 0 2 1 1 2 2
1 1 0 2 0 2 0 1 2 0
1 0 2 2 1 2 1 0 2 2
0 1 2 2 2 1 0 2 1 2
1 1 2 0 0 1 1 0 1 0
1 0 2 2 2 0 1 0 1 1
2 1 1 2 1 0 2 0 0 1
1 0 2 2 2 0 2 1 0 1
2 0 1 1 1 1 1 1 2 1
0 1 1 0 2 0 2 0 1 2
2 1 1 0 2 0 2 1 0 1
1 2 2 2 0 2 1 1 1 0
2 0 0 2 0 2 2...

output:

18
0 0
0 1
1 2
0 3
0 4
0 5
0 6
0 7
1 8
0 9
1 0
1 0
1 1
1 2
1 3
1 8
1 6
1 5
18
0 0
1 1
0 2
0 3
0 4
1 5
0 6
0 7
1 8
1 9
1 0
1 1
1 3
1 4
1 5
1 6
1 8
1 7
18
1 0
1 1
1 2
0 3
0 4
1 5
0 6
0 7
1 8
2 9
1 0
1 1
1 2
1 3
1 5
1 7
1 8
1 6
18
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
1 8
0 9
1 0
1 1
1 3
1 3
1 5
1 8
1 5
1 7
...

result:

ok T=100000

Test #4:

score: 0
Accepted
time: 162ms
memory: 3768kb

input:

100000
1 3 3 2 3 0 2 1 3 2
3 1 2 0 0 3 1 0 0 1
3 2 0 2 0 2 0 1 3 1
0 1 0 3 1 1 0 3 0 2
2 2 2 3 3 3 1 0 3 0
0 3 0 2 0 3 2 0 2 3
3 0 1 1 3 3 2 1 3 1
1 2 3 0 1 2 2 0 2 3
3 1 0 3 2 0 2 3 1 0
2 1 2 3 0 2 2 3 1 2
3 3 0 3 0 0 1 1 1 1
1 3 1 0 2 1 0 3 3 3
3 0 0 3 3 2 3 3 2 1
3 3 3 1 0 2 3 0 2 3
3 3 1 3 3 2 3...

output:

18
0 0
2 1
2 2
1 3
2 4
0 5
1 6
0 7
2 8
2 9
1 0
1 1
1 2
1 3
1 4
1 7
1 8
1 6
18
1 0
0 1
0 2
0 3
0 4
2 5
0 6
0 7
0 8
0 9
1 0
1 0
1 2
1 1
1 2
1 9
1 5
1 6
18
1 0
1 1
0 2
1 3
0 4
1 5
0 6
0 7
2 8
0 9
1 0
1 0
1 1
1 3
1 5
1 7
1 9
1 8
18
0 0
0 1
0 2
1 3
0 4
0 5
0 6
1 7
0 8
1 9
1 1
1 3
1 3
1 4
1 7
1 7
1 5
1 9
...

result:

ok T=100000

Test #5:

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

input:

100000
0 1 3 1 1 0 1 3 0 1
4 3 4 1 3 4 3 4 2 3
1 3 1 3 3 4 3 4 2 2
1 0 1 0 3 3 3 1 1 1
3 4 1 3 1 0 1 2 1 2
0 1 2 1 4 1 0 3 4 2
0 4 1 2 4 3 2 1 1 3
0 4 0 4 2 1 0 2 1 3
4 4 0 4 4 1 4 1 4 1
1 3 2 1 1 4 2 3 4 1
3 3 4 3 3 4 1 2 1 4
3 1 4 0 3 0 4 3 1 4
3 0 3 2 3 4 2 3 1 3
3 1 2 4 3 4 2 4 1 1
2 1 0 2 2 3 2...

output:

18
0 0
0 1
1 2
0 3
0 4
0 5
0 6
2 7
0 8
0 9
1 1
1 2
1 2
1 3
1 4
1 6
1 9
1 7
18
3 0
2 1
3 2
0 3
2 4
3 5
2 6
3 7
2 8
3 9
1 0
1 1
1 2
1 3
1 5
1 4
1 6
1 7
18
0 0
2 1
0 2
2 3
2 4
3 5
2 6
3 7
2 8
2 9
1 0
1 1
1 2
1 3
1 6
1 5
1 7
1 4
18
0 0
0 1
0 2
0 3
2 4
2 5
2 6
0 7
0 8
0 9
1 0
1 2
1 4
1 5
1 7
1 6
1 8
1 9
...

result:

ok T=100000

Test #6:

score: 0
Accepted
time: 163ms
memory: 3768kb

input:

100000
0 2 1 4 1 4 1 1 3 4
2 3 3 1 3 4 2 1 1 1
1 2 1 3 3 1 1 5 0 0
1 4 0 3 1 1 0 0 0 4
4 3 5 0 0 0 4 2 5 1
3 2 5 1 2 5 0 0 0 1
2 0 5 3 1 3 0 5 1 3
0 2 5 4 5 5 1 1 1 0
1 3 1 4 4 5 2 2 2 1
2 1 2 1 0 0 1 2 5 1
0 2 0 4 5 4 5 2 0 3
5 3 5 5 2 2 4 0 5 5
3 4 2 2 5 1 5 0 3 4
0 3 3 0 5 3 3 4 3 5
0 3 5 4 3 3 4...

output:

18
0 0
1 1
0 2
3 3
0 4
3 5
0 6
0 7
2 8
4 9
1 1
1 2
1 3
1 4
1 6
1 5
1 7
1 8
18
1 0
2 1
2 2
0 3
2 4
3 5
1 6
0 7
1 8
1 9
1 0
1 1
1 2
1 3
1 4
1 5
1 7
1 6
18
0 0
1 1
0 2
2 3
2 4
0 5
0 6
4 7
0 8
0 9
1 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
18
0 0
2 1
0 2
1 3
0 4
0 5
0 6
0 7
0 8
3 9
1 0
1 1
1 1
1 3
1 3
1 4
1 9
1 5
...

result:

ok T=100000

Test #7:

score: 0
Accepted
time: 156ms
memory: 3836kb

input:

100000
5 5 0 1 0 3 1 5 3 6
0 5 1 4 2 1 1 5 3 4
1 3 0 5 0 2 4 1 5 5
4 5 4 5 3 5 6 3 1 3
6 0 5 3 3 6 3 5 6 3
6 3 4 4 4 0 0 1 6 3
0 5 2 4 2 4 2 5 3 3
2 4 4 5 1 0 5 6 2 3
3 0 3 5 4 3 3 5 2 6
6 3 6 2 0 5 0 2 2 4
5 3 6 2 2 5 6 4 4 2
0 6 4 3 3 6 0 3 4 4
6 5 1 1 2 6 3 6 5 4
1 3 6 5 0 3 0 1 3 2
6 4 5 2 2 6 1...

output:

18
4 0
4 1
0 2
0 3
0 4
2 5
0 6
4 7
2 8
5 9
1 0
1 1
1 3
1 5
1 6
1 7
1 9
1 8
18
0 0
4 1
0 2
3 3
1 4
0 5
0 6
4 7
2 8
4 9
1 1
1 2
1 3
1 4
1 6
1 7
1 8
1 5
18
0 0
2 1
0 2
4 3
0 4
1 5
3 6
0 7
4 8
4 9
1 0
1 1
1 3
1 5
1 6
1 8
1 7
1 9
18
3 0
4 1
3 2
4 3
2 4
4 5
5 6
2 7
1 8
3 9
1 0
1 1
1 2
1 3
1 5
1 6
1 7
1 4
...

result:

ok T=100000

Test #8:

score: 0
Accepted
time: 165ms
memory: 5988kb

input:

100000
0 1 3 6 5 0 5 1 1 4
2 3 7 4 3 2 2 3 7 7
6 4 5 6 7 0 1 7 0 1
1 6 1 2 5 2 5 6 0 2
6 3 0 4 4 5 4 0 4 1
6 4 7 4 3 0 3 5 3 7
0 4 0 0 7 0 3 1 2 4
1 2 6 2 1 0 3 1 2 5
7 3 7 4 1 6 1 3 1 5
7 1 6 4 6 5 2 2 1 5
4 1 7 3 0 3 4 1 3 6
7 5 3 3 1 6 3 5 5 1
2 5 5 7 1 2 5 6 1 6
0 0 7 2 0 0 4 7 1 1
0 5 4 1 7 1 1...

output:

18
0 0
0 1
2 2
5 3
4 4
0 5
4 6
0 7
0 8
3 9
1 1
1 2
1 3
1 4
1 6
1 7
1 9
1 8
18
1 0
2 1
6 2
3 3
2 4
1 5
1 6
2 7
7 8
7 9
1 0
1 1
1 2
1 3
1 4
1 5
1 7
1 6
18
5 0
3 1
4 2
5 3
6 4
0 5
0 6
6 7
0 8
0 9
1 0
1 1
1 2
1 3
1 4
1 6
1 7
1 9
18
0 0
5 1
0 2
1 3
4 4
1 5
4 6
5 7
0 8
2 9
1 0
1 1
1 2
1 3
1 5
1 6
1 7
1 4
...

result:

ok T=100000

Test #9:

score: 0
Accepted
time: 165ms
memory: 3828kb

input:

100000
7 3 4 5 2 6 6 3 6 0
8 3 8 6 5 1 8 2 7 7
5 1 8 4 7 0 1 1 1 0
1 1 8 7 8 0 6 2 3 7
5 2 1 3 5 8 4 5 1 0
8 7 7 5 3 3 3 6 5 6
4 1 5 0 7 8 0 8 1 4
5 2 6 5 5 2 0 6 8 2
3 0 0 1 7 2 3 1 3 5
2 4 1 3 7 3 3 3 1 5
2 7 8 2 1 8 0 2 1 7
1 5 7 8 1 6 2 3 6 2
0 0 1 6 7 6 8 2 2 0
4 0 3 1 4 3 0 4 7 5
3 3 7 0 6 8 8...

output:

18
6 0
2 1
3 2
4 3
1 4
5 5
5 6
2 7
6 8
0 9
1 0
1 1
1 2
1 3
1 4
1 6
1 7
1 5
18
7 0
2 1
7 2
5 3
4 4
0 5
7 6
1 7
7 8
7 9
1 0
1 1
1 2
1 3
1 4
1 5
1 7
1 6
18
4 0
0 1
7 2
3 3
6 4
0 5
0 6
0 7
0 8
0 9
1 0
1 1
1 2
1 3
1 4
1 7
1 6
1 8
18
0 0
0 1
7 2
6 3
7 4
0 5
5 6
1 7
2 8
7 9
1 0
1 1
1 2
1 3
1 7
1 4
1 6
1 8
...

result:

ok T=100000

Test #10:

score: 0
Accepted
time: 162ms
memory: 3776kb

input:

100000
7 8 0 3 2 6 7 9 8 7
7 8 8 5 0 0 6 8 7 7
6 6 0 8 8 9 9 2 1 8
4 7 7 8 2 1 1 3 5 4
1 6 9 6 6 4 0 5 0 2
7 1 7 1 1 2 9 8 5 7
5 3 6 6 1 1 8 4 5 8
4 5 3 0 9 2 8 5 5 4
0 4 9 2 1 4 1 4 0 1
3 4 7 9 0 8 6 5 8 5
4 1 2 1 0 0 2 0 4 9
2 9 0 9 5 7 4 7 6 5
9 3 4 5 9 6 3 2 0 2
3 2 3 4 7 4 6 6 0 7
7 1 5 9 5 6 1...

output:

18
6 0
7 1
0 2
2 3
1 4
5 5
6 6
8 7
7 8
7 9
1 0
1 1
1 3
1 4
1 6
1 5
1 7
1 8
18
6 0
7 1
7 2
4 3
0 4
0 5
5 6
7 7
6 8
6 9
1 0
1 1
1 2
1 3
1 7
1 6
1 8
1 9
18
5 0
5 1
0 2
7 3
7 4
8 5
8 6
1 7
0 8
8 9
1 0
1 1
1 3
1 4
1 7
1 6
1 8
1 5
18
3 0
6 1
6 2
7 3
1 4
0 5
0 6
2 7
5 8
4 9
1 0
1 1
1 2
1 3
1 5
1 4
1 6
1 7
...

result:

ok T=100000

Test #11:

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

input:

100000
0 8 3 9 3 7 10 1 5 1
7 7 2 3 5 7 4 5 2 6
6 1 7 7 6 3 4 5 10 7
7 3 3 8 9 0 1 8 1 5
0 6 1 0 5 2 0 4 7 3
9 7 7 3 1 7 8 10 8 7
4 7 3 7 0 2 2 10 0 10
8 9 5 1 4 7 4 6 4 9
1 1 7 7 8 5 7 5 3 2
3 6 6 8 4 5 5 10 3 10
10 1 7 5 1 5 6 5 9 0
9 1 0 0 0 3 6 1 0 0
5 9 9 8 10 8 1 1 1 4
2 5 10 5 7 3 7 2 4 6
1 8...

output:

18
0 0
7 1
2 2
8 3
2 4
6 5
9 6
0 7
4 8
1 9
1 1
1 2
1 3
1 4
1 7
1 6
1 8
1 5
18
6 0
6 1
1 2
2 3
4 4
6 5
3 6
4 7
2 8
6 9
1 0
1 1
1 2
1 3
1 4
1 6
1 5
1 7
18
5 0
0 1
6 2
6 3
5 4
2 5
3 6
4 7
10 8
7 9
1 0
1 1
1 2
1 3
1 4
1 6
1 7
1 5
18
6 0
2 1
2 2
7 3
8 4
0 5
0 6
7 7
0 8
5 9
1 0
1 1
1 2
1 3
1 7
1 4
1 6
1 8...

result:

ok T=100000

Test #12:

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

input:

100000
494719969 120370150 440274545 51278543 770105708 138663251 867692060 230246532 162623412 131761825
16498099 70750104 350416959 359532393 346253463 539196901 104480711 629723297 27266106 267471731
320561715 423589912 850677494 604957917 815663121 8935553 252297110 812216267 821793396 495865924...

output:

18
494719968 0
120370149 1
440274544 2
51278542 3
770105707 4
138663250 5
867692059 6
230246531 7
162623412 8
131761825 9
1 0
1 1
1 2
1 3
1 6
1 5
1 7
1 4
18
16498098 0
70750103 1
350416958 2
359532392 3
346253462 4
539196900 5
104480710 6
629723296 7
27266106 8
267471731 9
1 0
1 1
1 2
1 3
1 4
1 5
1 ...

result:

ok T=100000

Test #13:

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

input:

100000
1 0 0 0 0 0 738556701 0 0 0
0 376417170 0 0 0 1 0 0 0 0
0 0 0 169526540 0 1 0 0 0 0
0 0 1 0 0 0 0 0 822697278 0
0 0 0 0 121828077 0 0 0 1 0
0 994528277 0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 0 0 771142048
0 0 0 0 0 77945594 0 0 1 0
1 0 0 0 963629977 0 0 0 0 0
0 0 0 1 0 805871384 0 0 0 0
0 0 0 0 306368...

output:

18
0 0
0 1
0 2
0 3
0 4
0 5
738556694 6
0 7
0 8
0 9
1 6
1 6
1 0
1 6
1 6
1 6
1 6
1 6
18
0 0
376417163 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 1
1 1
1 5
1 1
1 1
1 1
1 1
1 1
18
0 0
0 1
0 2
169526533 3
0 4
0 5
0 6
0 7
0 8
0 9
1 3
1 3
1 5
1 3
1 3
1 3
1 3
1 3
18
0 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
822697271 8
0 9
...

result:

ok T=100000

Test #14:

score: 0
Accepted
time: 188ms
memory: 5892kb

input:

100000
2 969002522 0 0 0 0 0 0 0 0
0 0 0 902830660 0 0 2 0 0 0
0 0 0 0 1 0 216346913 0 1 0
365035921 0 0 0 0 0 0 0 1 1
0 0 0 447294079 0 0 0 0 2 0
173545560 0 0 0 0 0 0 1 0 1
236545965 1 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 2 0 104167147
1 0 94723253 1 0 0 0 0 0 0
0 1 0 0 0 474995039 0 0 0 1
0 0 0 1 0 0 0 ...

output:

18
0 0
969002516 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 1
1 1
1 1
1 1
1 0
1 1
1 1
18
0 0
0 1
0 2
902830654 3
0 4
0 5
0 6
0 7
0 8
0 9
1 3
1 3
1 3
1 3
1 6
1 3
1 3
1 6
18
0 0
0 1
0 2
0 3
0 4
0 5
216346907 6
0 7
0 8
0 9
1 6
1 4
1 8
1 6
1 6
1 6
1 6
1 6
18
365035915 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
...

result:

ok T=100000

Test #15:

score: 0
Accepted
time: 198ms
memory: 3828kb

input:

100000
311478020 904726460 0 0 0 0 0 0 0 0
0 793041969 693575215 0 0 0 0 0 0 0
0 941737673 0 0 0 0 0 0 128543983 0
374609698 0 0 0 82357820 0 0 0 0 0
184062618 0 0 0 0 118822886 0 0 0 0
447628754 0 0 0 0 0 0 0 0 0
0 0 0 0 395001081 0 0 0 483827406 0
0 0 0 154010312 172784409 0 0 0 0 0
247587485 0 0 ...

output:

18
311478016 0
904726456 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 0
1 1
1 0
1 0
1 1
1 1
1 1
18
0 0
793041965 1
693575211 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 1
1 1
1 2
1 1
1 1
1 2
1 2
1 2
18
0 0
941737669 1
0 2
0 3
0 4
0 5
0 6
0 7
128543979 8
0 9
1 1
1 1
1 1
1 1
1 8
1 8
1 8
1 8
18
374609694 0
0 1
0 2
0 3
...

result:

ok T=100000

Test #16:

score: 0
Accepted
time: 236ms
memory: 3896kb

input:

100000
0 1 0 440498132 475368075 0 0 0 0 0
288355410 611487928 1 0 0 0 0 0 0 0
263421914 0 1 0 0 0 0 0 0 978202847
580168824 0 0 0 0 0 227097610 1 0 0
0 0 1 0 0 0 260392256 0 0 301522084
0 0 0 0 0 0 0 18629803 0 779668569
119647696 0 0 0 1 792598128 0 0 0 0
0 0 0 13823891 0 0 466308612 1 0 0
0 12790...

output:

18
0 0
0 1
0 2
440498128 3
475368072 4
0 5
0 6
0 7
0 8
0 9
1 1
1 3
1 3
1 3
1 3
1 4
1 4
1 4
18
288355406 0
611487925 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
1 0
1 0
1 0
1 1
1 0
1 2
1 1
1 1
18
263421910 0
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
978202844 9
1 0
1 0
1 0
1 2
1 9
1 9
1 0
1 9
18
580168820 0
0 1
0 2
0 3
...

result:

ok T=100000

Test #17:

score: 0
Accepted
time: 235ms
memory: 3768kb

input:

100000
1 0 1 665089540 0 0 0 400911568 0 0
0 1 901713946 0 424657419 1 0 0 0 0
846736084 0 1 1 0 0 818156688 0 0 0
816527475 0 0 0 832798747 1 0 0 0 0
872170099 916780987 1 0 0 0 1 0 0 0
0 656299015 0 0 0 0 719473525 0 0 0
0 0 0 0 0 365480922 0 981383930 1 0
1 474342127 0 978193314 0 0 0 0 1 0
0 0 0...

output:

18
0 0
0 1
0 2
665089537 3
0 4
0 5
0 6
400911565 7
0 8
0 9
1 0
1 2
1 3
1 3
1 7
1 7
1 3
1 7
18
0 0
0 1
901713943 2
0 3
424657416 4
0 5
0 6
0 7
0 8
0 9
1 1
1 2
1 2
1 2
1 4
1 5
1 4
1 4
18
846736081 0
0 1
0 2
0 3
0 4
0 5
818156685 6
0 7
0 8
0 9
1 0
1 0
1 2
1 3
1 6
1 0
1 6
1 6
18
816527471 0
0 1
0 2
0 3
...

result:

ok T=100000