QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#823928#9769. Rolling Stonesucup-team159#AC ✓6ms4708kbC++203.5kb2024-12-21 10:49:332024-12-21 10:49:41

Judging History

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

  • [2024-12-21 10:49:41]
  • 评测
  • 测评结果:AC
  • 用时:6ms
  • 内存:4708kb
  • [2024-12-21 10:49:33]
  • 提交

answer

#line 1 "B.cpp"
// #pragma GCC target("avx2,avx512f,avx512vl,avx512bw,avx512dq,avx512cd,avx512vbmi,avx512vbmi2,avx512vpopcntdq,avx512bitalg,bmi,bmi2,lzcnt,popcnt")
// #pragma GCC optimize("Ofast")

#line 2 "/home/sigma/comp/library/template.hpp"

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using uint = unsigned int;
using ull = unsigned long long;
#define rep(i,n) for(int i=0;i<int(n);i++)
#define rep1(i,n) for(int i=1;i<=int(n);i++)
#define per(i,n) for(int i=int(n)-1;i>=0;i--)
#define per1(i,n) for(int i=int(n);i>0;i--)
#define all(c) c.begin(),c.end()
#define si(x) int(x.size())
#define pb push_back
#define eb emplace_back
#define fs first
#define sc second
template<class T> using V = vector<T>;
template<class T> using VV = vector<vector<T>>;
template<class T,class U> bool chmax(T& x, U y){
	if(x<y){ x=y; return true; }
	return false;
}
template<class T,class U> bool chmin(T& x, U y){
	if(y<x){ x=y; return true; }
	return false;
}
template<class T> void mkuni(V<T>& v){sort(all(v));v.erase(unique(all(v)),v.end());}
template<class T> int lwb(const V<T>& v, const T& a){return lower_bound(all(v),a) - v.begin();}
template<class T>
V<T> Vec(size_t a) {
    return V<T>(a);
}
template<class T, class... Ts>
auto Vec(size_t a, Ts... ts) {
  return V<decltype(Vec<T>(ts...))>(a, Vec<T>(ts...));
}
template<class S,class T> ostream& operator<<(ostream& o,const pair<S,T> &p){
	return o<<"("<<p.fs<<","<<p.sc<<")";
}
template<class T> ostream& operator<<(ostream& o,const vector<T> &vc){
	o<<"{";
	for(const T& v:vc) o<<v<<",";
	o<<"}";
	return o;
}
constexpr ll TEN(int n) { return (n == 0) ? 1 : 10 * TEN(n-1); }

#ifdef LOCAL
#define show(x) cerr << "LINE" << __LINE__ << " : " << #x << " = " << (x) << endl
void dmpr(ostream& os){os<<endl;}
template<class T,class... Args>
void dmpr(ostream&os,const T&t,const Args&... args){
	os<<t<<" ~ ";
	dmpr(os,args...);
}
#define shows(...) cerr << "LINE" << __LINE__ << " : ";dmpr(cerr,##__VA_ARGS__)
#define dump(x) cerr << "LINE" << __LINE__ << " : " << #x << " = {";  \
	for(auto v: x) cerr << v << ","; cerr << "}" << endl;
#else
#define show(x) void(0)
#define dump(x) void(0)
#define shows(...) void(0)
#endif

template<class D> D divFloor(D a, D b){
	return a / b - (((a ^ b) < 0 && a % b != 0) ? 1 : 0);
}
template<class D> D divCeil(D a, D b) {
	return a / b + (((a ^ b) > 0 && a % b != 0) ? 1 : 0);
}
#line 5 "B.cpp"

int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);		//DON'T USE scanf/printf/puts !!
	cout << fixed << setprecision(20);

	int N; cin >> N;
	VV<int> A(N);
	rep(x,N){
		A[x].resize(x*2+1);
		rep(y,x*2+1){
			cin >> A[x][y];
			A[x][y]--;
		}
	}
	int tx,ty; cin >> tx >> ty; tx--,ty--;

	queue<vector<int>> q;
	map<vector<int>,int> dist;
	auto push = [&](int x, int y, int p0, int p1, int p2, int p3, int d){
		if(x < 0 || x >= N || y < 0 || y >= x*2+1) return;
		if(p0 != A[x][y]) return;
		if(x == tx && y == ty){
			cout << d << endl;
			exit(0);
		}
		V<int> v = {x,y,p0,p1,p2,p3};
		if(dist.count(v)) return;
		dist[v] = d;
		q.push(v);
	};
	push(0,0,3,1,2,0,0);
	while(!q.empty()){
		auto v = q.front(); q.pop();
		int d = dist[v];
		int x = v[0], y = v[1];
		V<int> p = {v[2],v[3],v[4],v[5]};
		if(y%2 == 0){
			push(x,y-1,p[3],p[2],p[1],p[0],d+1);
			push(x,y+1,p[2],p[3],p[0],p[1],d+1);
			push(x+1,y+1,p[1],p[0],p[3],p[2],d+1);
		}else{
			push(x-1,y-1,p[1],p[0],p[3],p[2],d+1);
			push(x,y-1,p[2],p[3],p[0],p[1],d+1);
			push(x,y+1,p[3],p[2],p[1],p[0],d+1);
		}
	}
	cout << -1 << endl;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
4
3 2 3
4 3 2 1 3
3 1

output:

6

result:

ok 1 number(s): "6"

Test #2:

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

input:

3
4
3 3 3
4 3 2 1 3
3 1

output:

-1

result:

ok 1 number(s): "-1"

Test #3:

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

input:

2
4
1 3 3
2 3

output:

-1

result:

ok 1 number(s): "-1"

Test #4:

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

input:

2
4
1 2 3
2 2

output:

1

result:

ok 1 number(s): "1"

Test #5:

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

input:

100
4
1 2 3
4 3 1 1 4
1 3 3 4 1 2 3
2 2 2 1 2 2 2 4 4
4 1 2 4 2 1 4 2 1 2 2
4 3 3 1 2 4 2 1 4 4 2 3 4
3 2 3 1 1 4 2 4 3 2 3 4 1 4 3
4 4 2 1 3 3 2 1 4 3 3 3 4 3 2 1 2
1 2 4 3 1 1 4 4 1 2 3 3 4 1 3 4 2 2 2
1 3 2 2 4 3 4 1 4 3 2 2 4 3 2 1 4 4 2 1 3
3 2 2 4 4 4 1 4 1 2 3 1 3 2 3 4 1 2 3 4 1 1 3
2 2 4 2 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #6:

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

input:

100
4
1 3 3
2 3 2 1 4
1 1 1 4 1 4 3
4 2 2 1 4 3 2 1 4
4 3 3 4 1 2 2 4 3 4 2
4 3 2 1 1 2 2 1 4 4 2 1 2
1 2 3 4 1 2 1 4 4 4 3 4 1 4 3
1 3 4 2 3 4 3 1 4 2 2 1 4 1 1 3 4
2 2 3 4 3 2 2 4 4 1 3 4 2 2 3 4 3 1 3
3 3 3 2 4 3 2 2 4 3 1 1 4 3 1 1 4 1 2 2 3
1 2 2 4 3 2 3 3 2 4 3 4 1 2 2 4 3 1 4 4 1 2 3
4 4 4 2 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #7:

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

input:

100
4
1 2 3
4 3 2 1 4
1 2 2 3 1 1 4
2 3 4 2 4 3 2 3 4
4 2 3 4 1 2 3 1 1 2 3
1 3 1 3 4 4 2 1 2 1 2 3 4
2 1 1 4 1 1 3 4 2 3 3 4 1 2 3
1 1 2 1 1 3 2 1 1 3 2 1 1 3 2 3 4
2 2 1 4 1 2 2 4 1 4 2 2 1 1 3 3 1 4 3
4 2 2 4 4 3 2 1 4 3 2 2 1 4 2 1 4 3 4 2 4
1 2 3 3 1 2 3 2 1 2 3 4 2 1 3 4 4 3 3 2 1 2 3
2 3 2 1 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #8:

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

input:

100
4
1 1 4
4 3 2 1 4
3 2 1 4 1 4 3
1 3 3 1 2 2 3 3 3
1 2 3 1 1 2 3 2 1 1 1
1 3 2 1 4 3 2 1 4 3 2 1 1
2 2 3 3 3 2 3 4 4 3 3 4 1 3 4
4 3 2 3 4 1 2 1 4 3 1 1 2 2 1 1 1
1 2 3 2 1 1 2 4 3 2 3 4 1 2 3 4 1 3 3
4 4 3 2 4 3 2 3 3 3 3 2 4 3 2 1 3 3 2 1 4
2 2 3 4 1 2 3 4 3 2 3 4 3 2 3 4 4 2 1 4 1 2 3
4 3 4 4 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #9:

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

input:

100
4
1 4 3
4 3 3 1 4
1 2 3 4 1 2 3
1 3 1 1 4 3 2 1 4
1 2 3 2 2 1 1 4 3 2 4
4 3 1 3 4 3 3 2 2 3 1 3 2
3 2 4 4 1 2 3 3 1 4 3 4 1 3 1
4 4 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 3 1 3 4 1 2 1 4 1 2 3 4 1 1 3
2 3 2 1 2 3 2 1 4 4 2 1 2 3 2 1 4 3 1 1 4
1 2 4 4 1 3 3 4 1 2 2 4 1 2 3 4 4 4 3 2 1 2 1
4 3 2 1 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #10:

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

input:

100
4
4 1 3
4 3 2 1 1
4 2 2 4 1 2 4
2 3 1 2 1 3 2 1 4
1 3 3 4 1 2 1 4 1 4 3
3 3 2 1 1 3 2 2 4 3 2 1 4
1 2 3 1 1 2 3 4 1 3 3 3 1 2 1
4 1 2 1 4 3 2 1 4 2 2 1 4 3 2 1 4
2 4 3 2 1 2 3 2 1 3 3 4 2 2 3 4 1 2 3
4 3 2 1 4 2 2 2 4 3 2 1 4 2 2 1 3 3 4 4 4
1 2 3 1 3 2 3 4 2 2 3 4 1 2 3 4 1 2 2 4 1 3 1
4 3 2 2 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #11:

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

input:

100
4
1 2 3
1 3 2 1 2
1 2 2 4 4 4 3
2 3 2 3 4 3 2 1 4
1 2 4 4 1 2 1 4 1 4 3
2 3 1 1 2 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 4 3 4 3 2 3
4 3 2 1 4 3 2 2 4 3 2 1 4 3 2 1 4
1 2 3 4 1 1 3 4 4 3 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 4 1 1 3 3 2 4 4 2 1 4 3 2 3 3
1 2 3 4 1 2 4 4 1 2 1 4 1 2 3 3 4 3 2 4 1 3 3
2 3 2 1 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #12:

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

input:

100
4
4 2 3
4 3 2 1 3
1 3 2 4 1 2 3
4 3 2 1 3 3 4 1 3
1 2 3 1 1 1 3 1 1 2 3
4 3 2 1 4 3 2 1 4 3 2 4 1
1 2 3 4 1 2 4 4 1 3 2 4 1 4 1
3 1 2 2 4 3 4 1 1 1 2 3 4 3 2 1 4
3 2 4 2 2 2 2 1 3 2 3 1 1 1 3 4 1 2 3
4 3 2 2 4 2 2 3 4 2 2 1 4 3 2 1 4 3 2 4 3
1 2 4 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 2
4 3 2 1 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #13:

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

input:

100
4
1 2 3
4 3 2 4 4
1 2 3 4 4 2 3
4 3 2 4 4 3 3 1 4
3 1 3 4 1 2 3 4 1 2 1
4 3 2 1 4 3 2 1 4 4 3 1 4
1 2 3 4 1 2 3 4 1 2 3 1 1 4 3
4 1 2 3 4 3 2 1 4 3 2 1 4 4 3 1 3
1 2 1 4 2 2 4 4 1 2 3 4 1 2 3 3 2 2 3
4 1 3 1 4 3 2 2 4 1 2 1 3 3 2 1 4 1 2 3 4
1 2 3 4 3 3 1 4 1 2 3 1 1 2 3 4 1 2 3 3 1 2 3
4 3 2 1 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #14:

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

input:

100
4
1 2 1
2 2 2 1 4
2 2 3 4 1 2 3
4 4 2 2 4 3 2 1 4
1 2 3 3 1 2 1 4 1 2 1
4 3 2 3 4 3 2 1 4 3 2 1 4
1 2 1 4 1 2 3 4 1 2 3 4 1 2 3
2 1 2 1 4 3 2 1 3 4 2 1 4 3 2 1 4
2 3 3 3 1 2 2 4 1 2 3 4 1 3 4 4 2 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 4 3 1 2 3 4 1 4 3 4 4 2 3 2 1 2 3 4 1 3 2
4 3 2 1 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #15:

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

input:

100
4
1 2 3
4 3 2 2 4
1 2 2 4 1 2 3
4 3 4 1 4 2 2 1 4
1 2 1 4 1 2 3 4 3 2 3
4 3 2 1 4 3 2 1 4 4 3 2 4
2 2 3 4 1 2 2 4 3 2 3 3 1 1 2
4 3 2 1 4 3 2 1 4 2 2 1 4 1 2 1 1
1 1 3 4 1 3 1 4 2 2 3 4 3 2 3 4 1 2 3
4 3 2 1 4 1 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
3 2 3 4 1 2 3 4 1 3 3 3 1 4 3 1 1 2 3 4 1 2 3
4 4 2 1 ...

output:

86

result:

ok 1 number(s): "86"

Test #16:

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

input:

100
4
1 2 3
1 3 2 1 4
1 2 3 4 2 2 3
4 1 2 1 3 3 2 3 4
3 2 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 2 2 4 1 2 1 4
1 2 3 4 1 2 1 4 1 2 3 4 2 2 3
4 2 2 1 4 3 2 2 4 3 2 1 3 3 2 1 4
1 2 3 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 4 2 1 4 3 2 1 4
1 2 3 4 4 2 3 4 1 2 3 4 1 2 3 2 1 2 4 1 1 2 3
4 3 3 1 ...

output:

207

result:

ok 1 number(s): "207"

Test #17:

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

input:

100
4
1 2 3
4 3 2 1 4
1 2 3 4 1 2 3
4 3 4 1 4 1 2 1 4
1 2 3 4 1 2 3 3 1 2 3
4 3 2 1 2 3 2 3 4 3 2 1 4
1 2 3 4 4 2 4 4 1 2 3 1 1 2 3
4 3 2 1 4 1 2 1 4 3 2 1 4 3 2 1 1
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3
4 3 3 1 4 3 2 1 4 3 2 1 1 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 3 3
4 3 1 1 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #18:

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

input:

100
4
1 2 3
4 3 2 2 2
1 4 3 4 1 2 3
4 3 2 1 4 3 2 1 3
1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 2
1 2 4 1 1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 3 3 4 1 3 3 2 1 4 3 1 1 4
1 2 3 4 1 2 1 4 2 2 3 3 1 2 3 4 1 2 3
1 1 2 1 4 3 2 1 4 2 1 1 4 3 2 1 4 3 2 1 4
1 2 1 4 2 4 3 4 1 2 3 4 1 4 3 4 1 2 3 4 1 1 3
4 3 2 1 ...

output:

143

result:

ok 1 number(s): "143"

Test #19:

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

input:

100
4
1 2 3
4 3 2 1 4
1 2 1 4 1 2 3
4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 3 2 3
4 3 1 3 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 1 4 1 2 3
1 3 2 1 4 3 2 1 4 3 1 4 4 3 2 1 4
1 2 3 4 1 4 3 4 1 2 3 4 1 2 3 4 4 2 4
3 3 2 1 4 3 2 4 4 3 2 1 4 4 1 1 4 3 2 1 4
1 2 3 4 1 1 3 4 1 2 3 1 1 2 2 4 1 2 3 4 1 2 3
4 3 2 1 ...

output:

179

result:

ok 1 number(s): "179"

Test #20:

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

input:

100
4
1 2 3
4 3 2 1 4
1 2 3 2 1 2 2
4 3 2 1 2 1 2 1 4
1 2 3 4 1 2 3 4 1 3 3
4 3 2 1 4 3 2 4 4 3 2 1 4
2 2 3 4 1 2 3 4 1 3 3 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 4 2 3 4 1 2 3 4 1 2 2 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 2 4 1 2 3 4 3 2 3 4 1 2 3 4 1 2 3 4 2 4 3
4 3 2 1 ...

output:

2

result:

ok 1 number(s): "2"

Test #21:

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

input:

100
4
1 2 3
4 3 2 1 4
1 2 3 4 1 2 3
4 3 2 4 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3 4 1 1 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 2 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 4 3 4 1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 ...

output:

-1

result:

ok 1 number(s): "-1"

Test #22:

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

input:

100
4
1 2 3
4 3 2 1 4
1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4
1 3 3 4 1 2 3 4 1 2 3
4 3 2 2 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 3 2 3 4 2 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 3
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 4 3 4 1 2 3 3 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 ...

output:

160

result:

ok 1 number(s): "160"

Test #23:

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

input:

100
4
1 2 3
4 3 1 1 4
1 2 3 4 1 3 3
4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3 4 1 2 4
4 3 2 1 4 3 2 1 4 3 2 1 2 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 3 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 1 3 4 1 2 3 4 1 2 3 4 1 4 3
4 3 2 1 ...

output:

24

result:

ok 1 number(s): "24"

Test #24:

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

input:

100
4
1 2 3
4 3 2 1 4
1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3
4 3 2 4 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3 3 1 2 3 4 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 4 4 3 2 1 4
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3
4 3 2 1 ...

output:

131

result:

ok 1 number(s): "131"

Test #25:

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

input:

100
4
1 2 3
4 3 2 4 4
1 2 2 4 1 2 3
4 4 2 1 4 2 2 1 4
1 2 3 4 4 2 3 4 4 2 3
4 3 2 2 4 3 2 2 4 3 2 3 4
1 2 2 4 1 2 1 4 1 2 4 4 1 2 3
4 2 2 1 4 4 2 1 4 4 2 1 4 1 2 1 4
1 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 2 2 3
4 3 2 4 4 3 2 4 4 3 2 2 4 3 2 3 4 3 2 2 4
1 2 2 4 1 2 4 4 1 2 4 4 1 2 4 4 1 2 4 4 1 2 3
4 2 2 1 ...

output:

7352

result:

ok 1 number(s): "7352"

Test #26:

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

input:

100
4
1 2 2
4 3 2 1 4
4 1 4 1 3 2 3
4 3 2 1 4 3 2 1 4
1 2 2 1 4 4 1 2 3 3 2
4 3 2 1 4 3 2 1 4 3 2 1 4
3 3 1 3 3 3 1 3 2 1 2 1 3 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 1 1 4 1 1 3 3 4 1 2 3 1 2 3 3 1 2
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
2 4 2 3 3 3 1 2 2 3 1 3 4 1 1 3 3 1 1 1 4 2 3
4 3 2 1 ...

output:

4996

result:

ok 1 number(s): "4996"

Test #27:

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

input:

100
4
1 2 3
4 3 2 4 4
1 2 1 4 1 2 3
4 4 2 1 4 1 2 1 4
1 2 3 4 4 2 3 4 3 2 3
4 3 2 4 4 3 2 2 4 3 2 3 4
1 2 2 4 1 2 1 4 1 2 2 4 1 2 3
4 4 2 1 4 4 2 1 4 1 2 1 4 2 2 1 4
1 2 3 4 3 2 3 4 4 2 3 4 4 2 3 4 2 2 3
4 3 2 4 4 3 2 2 4 3 2 2 4 3 2 2 4 3 2 3 4
1 2 4 4 1 2 1 4 1 2 2 4 1 2 2 4 1 2 2 4 1 2 3
4 2 2 1 ...

output:

3736

result:

ok 1 number(s): "3736"

Test #28:

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

input:

100
4
1 2 1
4 3 2 1 4
2 1 4 1 3 2 3
4 3 2 1 4 3 2 1 4
1 2 1 2 2 4 2 1 4 1 4
4 3 2 1 4 3 2 1 4 3 2 1 4
2 1 1 2 4 1 1 1 4 4 1 3 3 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 4 3 3 4 2 2 2 4 4 1 4 3 1 3 3 1 2
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
4 1 3 1 4 4 1 1 2 4 1 2 3 4 4 2 3 1 1 2 2 2 3
4 3 2 1 ...

output:

4716

result:

ok 1 number(s): "4716"

Test #29:

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

input:

100
4
1 2 3
4 3 2 4 4
1 2 1 4 1 2 3
4 1 2 1 4 2 2 1 4
1 2 3 4 4 2 3 4 4 2 3
4 3 2 2 4 3 2 4 4 3 2 4 4
1 2 2 4 1 2 1 4 1 2 1 4 1 2 3
4 2 2 1 4 4 2 1 4 1 2 1 4 1 2 1 4
1 2 3 4 4 2 3 4 4 2 3 4 4 2 3 4 4 2 3
4 3 2 3 4 3 2 3 4 3 2 4 4 3 2 4 4 3 2 3 4
1 2 1 4 1 2 2 4 1 2 4 4 1 2 4 4 1 2 1 4 1 2 3
4 2 2 1 ...

output:

2255

result:

ok 1 number(s): "2255"

Test #30:

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

input:

100
4
1 2 2
4 3 2 1 4
3 1 4 1 4 2 3
4 3 2 1 4 3 2 1 4
1 2 1 3 2 4 2 3 4 3 1
4 3 2 1 4 3 2 1 4 3 2 1 4
1 1 2 3 2 4 2 1 4 2 1 3 1 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 1 1 3 3 1 2 4 1 4 2 4 4 2 2 2 3 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
3 4 1 4 4 3 1 3 2 1 4 1 2 3 4 1 4 4 4 1 1 2 3
4 3 2 1 ...

output:

3598

result:

ok 1 number(s): "3598"

Test #31:

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

input:

100
4
1 2 3
4 3 2 4 4
1 2 2 4 1 2 3
4 2 2 1 4 4 2 1 4
1 2 3 4 2 2 3 4 3 2 3
4 3 2 3 4 3 2 4 4 3 2 3 4
1 2 4 4 1 2 2 4 1 2 2 4 1 2 3
4 4 2 1 4 4 2 1 4 1 2 1 4 1 2 1 4
1 2 3 4 3 2 3 4 3 2 3 4 3 2 3 4 3 2 3
4 3 2 4 4 3 2 3 4 3 2 2 4 3 2 4 4 3 2 4 4
1 2 2 4 1 2 1 4 1 2 3 4 1 2 4 4 1 2 1 4 1 2 3
4 1 2 1 ...

output:

2458

result:

ok 1 number(s): "2458"

Test #32:

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

input:

100
4
1 2 1
4 3 2 1 4
4 1 2 1 2 2 3
4 3 2 1 4 3 2 1 4
1 2 4 2 4 1 3 3 2 1 4
4 3 2 1 4 3 2 1 4 3 2 1 4
4 1 1 2 2 4 2 1 2 4 4 1 2 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 2 2 2 3 1 4 2 4 4 4 4 2 1 2 4 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
2 4 2 2 4 3 1 1 3 2 4 1 2 4 4 1 3 3 4 1 3 2 3
4 3 2 1 ...

output:

2009

result:

ok 1 number(s): "2009"

Test #33:

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

input:

100
4
1 2 3
4 3 2 2 4
1 2 4 4 1 2 3
4 2 2 1 4 1 2 1 4
1 2 3 4 4 2 3 4 2 2 3
4 3 2 2 4 3 2 4 4 3 2 4 4
1 2 4 4 1 2 4 4 1 2 2 4 1 2 3
4 1 2 1 4 2 2 1 4 2 2 1 4 4 2 1 4
1 2 3 4 3 2 3 4 4 2 3 4 3 2 3 4 2 2 3
4 3 2 4 4 3 2 2 4 3 2 4 4 3 2 4 4 3 2 2 4
1 2 1 4 1 2 1 4 1 2 2 4 1 2 4 4 1 2 4 4 1 2 3
4 2 2 1 ...

output:

1638

result:

ok 1 number(s): "1638"

Test #34:

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

input:

100
4
1 2 2
4 3 2 1 4
1 1 4 3 2 2 3
4 3 2 1 4 3 2 1 4
1 2 3 3 3 1 2 1 3 1 3
4 3 2 1 4 3 2 1 4 3 2 1 4
4 4 2 3 4 2 2 4 2 1 4 2 3 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
1 2 3 4 3 3 4 3 4 2 3 3 2 1 4 2 2 2 3
4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4 3 2 1 4
2 3 3 2 3 3 2 4 3 2 3 1 2 2 2 3 1 2 4 4 4 2 3
4 3 2 1 ...

output:

1723

result:

ok 1 number(s): "1723"

Test #35:

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

input:

100
4
1 2 3
3 3 2 4 4
1 2 3 4 4 2 3
1 3 2 4 4 3 2 1 4
1 2 3 4 2 2 3 2 1 2 3
3 3 2 2 4 3 2 1 2 3 2 4 4
1 2 3 4 2 2 3 2 1 2 3 4 4 2 3
3 3 2 4 4 3 2 1 1 3 2 2 4 3 2 1 4
1 2 3 4 4 2 3 3 1 2 3 4 2 2 3 2 1 2 3
1 3 2 4 4 3 2 1 3 3 2 2 4 3 2 1 2 3 2 2 4
1 2 3 4 2 2 3 2 1 2 3 4 4 2 3 1 1 2 3 4 3 2 3
1 3 2 3 ...

output:

7352

result:

ok 1 number(s): "7352"

Test #36:

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

input:

100
4
2 2 3
1 2 2 1 3
4 4 3 4 2 3 3
3 2 2 1 3 2 2 1 4
4 3 3 4 4 4 3 4 4 2 3
1 4 2 1 3 2 2 1 2 4 2 1 3
3 4 3 4 2 3 3 4 2 3 3 4 4 4 3
2 4 2 1 3 1 2 1 3 1 2 1 1 1 2 1 4
4 4 3 4 2 3 3 4 4 3 3 4 4 4 3 4 4 2 3
1 4 2 1 1 4 2 1 3 4 2 1 2 1 2 1 2 4 2 1 2
4 1 3 4 3 4 3 4 2 1 3 4 4 4 3 4 4 1 3 4 4 1 3
1 4 2 1 ...

output:

4998

result:

ok 1 number(s): "4998"

Test #37:

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

input:

100
4
1 2 3
1 3 2 4 4
1 2 3 4 4 2 3
2 3 2 4 4 3 2 1 4
1 2 3 4 3 2 3 4 1 2 3
1 3 2 2 4 3 2 1 1 3 2 4 4
1 2 3 4 2 2 3 2 1 2 3 4 3 2 3
3 3 2 2 4 3 2 1 2 3 2 4 4 3 2 1 4
1 2 3 4 4 2 3 1 1 2 3 4 2 2 3 3 1 2 3
2 3 2 2 4 3 2 1 2 3 2 2 4 3 2 1 1 3 2 2 4
1 2 3 4 2 2 3 3 1 2 3 4 4 2 3 2 1 2 3 4 3 2 3
1 3 2 3 ...

output:

3288

result:

ok 1 number(s): "3288"

Test #38:

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

input:

100
4
1 2 3
1 2 2 1 2
3 4 3 4 4 1 3
2 3 2 1 2 4 2 1 4
3 1 3 4 4 3 3 4 4 2 3
3 2 2 1 3 2 2 1 2 4 2 1 3
3 1 3 4 4 3 3 4 4 1 3 4 2 4 3
2 1 2 1 2 2 2 1 2 2 2 1 3 2 2 1 4
2 1 3 4 3 3 3 4 3 1 3 4 4 4 3 4 3 2 3
2 1 2 1 2 1 2 1 2 4 2 1 3 4 2 1 1 4 2 1 1
2 1 3 4 1 4 3 4 3 4 3 4 3 4 3 4 2 4 3 4 3 3 3
2 2 2 1 ...

output:

4607

result:

ok 1 number(s): "4607"

Test #39:

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

input:

100
4
1 2 3
1 3 2 2 4
1 2 3 4 2 2 3
3 3 2 2 4 3 2 1 4
1 2 3 4 3 2 3 2 1 2 3
1 3 2 3 4 3 2 1 1 3 2 3 4
1 2 3 4 2 2 3 1 1 2 3 4 3 2 3
1 3 2 2 4 3 2 1 2 3 2 2 4 3 2 1 4
1 2 3 4 2 2 3 1 1 2 3 4 4 2 3 2 1 2 3
1 3 2 3 4 3 2 1 4 3 2 3 4 3 2 1 2 3 2 3 4
1 2 3 4 3 2 3 1 1 2 3 4 3 2 3 2 1 2 3 4 2 2 3
2 3 2 3 ...

output:

2271

result:

ok 1 number(s): "2271"

Test #40:

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

input:

100
4
4 2 3
2 2 2 1 3
2 4 3 4 2 4 3
1 2 2 1 3 2 2 1 4
2 1 3 4 3 4 3 4 2 2 3
2 4 2 1 3 1 2 1 1 2 2 1 1
2 1 3 4 1 3 3 4 4 4 3 4 2 3 3
3 4 2 1 3 4 2 1 1 1 2 1 2 1 2 1 4
4 3 3 4 4 1 3 4 3 1 3 4 3 4 3 4 2 2 3
3 4 2 1 1 1 2 1 2 4 2 1 3 4 2 1 2 1 2 1 2
3 1 3 4 2 4 3 4 4 3 3 4 4 4 3 4 2 1 3 4 4 4 3
2 2 2 1 ...

output:

2950

result:

ok 1 number(s): "2950"

Test #41:

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

input:

100
4
1 2 3
1 3 2 4 4
1 2 3 4 3 2 3
1 3 2 2 4 3 2 1 4
1 2 3 4 4 2 3 1 1 2 3
2 3 2 3 4 3 2 1 3 3 2 2 4
1 2 3 4 3 2 3 3 1 2 3 4 3 2 3
3 3 2 3 4 3 2 1 3 3 2 2 4 3 2 1 4
1 2 3 4 4 2 3 1 1 2 3 4 3 2 3 2 1 2 3
1 3 2 2 4 3 2 1 3 3 2 4 4 3 2 1 1 3 2 4 4
1 2 3 4 2 2 3 3 1 2 3 4 4 2 3 1 1 2 3 4 2 2 3
1 3 2 3 ...

output:

1618

result:

ok 1 number(s): "1618"

Test #42:

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

input:

100
4
2 2 3
2 2 2 1 1
2 1 3 4 2 4 3
4 1 2 1 2 3 2 1 4
2 3 3 4 4 3 3 4 3 2 3
2 1 2 1 2 1 2 1 3 4 2 1 3
1 1 3 4 4 3 3 4 2 3 3 4 4 3 3
3 1 2 1 2 3 2 1 4 4 2 1 3 1 2 1 4
4 3 3 4 3 4 3 4 2 4 3 4 3 4 3 4 4 2 3
1 1 2 1 3 1 2 1 1 2 2 1 4 2 2 1 1 4 2 1 4
2 4 3 4 4 4 3 4 3 4 3 4 2 4 3 4 4 3 3 4 1 1 3
4 4 2 1 ...

output:

2054

result:

ok 1 number(s): "2054"

Test #43:

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

input:

100
4
1 2 3
3 3 2 4 4
1 2 3 4 2 2 3
4 3 2 2 4 3 2 1 4
1 2 3 4 2 2 3 1 1 2 3
4 3 2 4 4 3 2 1 2 3 2 3 4
1 2 3 4 2 2 3 3 1 2 3 4 4 2 3
3 3 2 2 4 3 2 1 1 3 2 3 4 3 2 1 4
1 2 3 4 3 2 3 1 1 2 3 4 3 2 3 3 1 2 3
1 3 2 4 4 3 2 1 3 3 2 4 4 3 2 1 2 3 2 4 4
1 2 3 4 3 2 3 2 1 2 3 4 3 2 3 1 1 2 3 4 2 2 3
1 3 2 2 ...

output:

1217

result:

ok 1 number(s): "1217"

Test #44:

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

input:

100
4
2 2 3
1 1 2 1 1
1 3 3 4 2 1 3
3 2 2 1 1 4 2 1 4
1 1 3 4 4 3 3 4 3 2 3
1 4 2 1 2 2 2 1 3 1 2 1 1
2 1 3 4 2 3 3 4 4 3 3 4 3 1 3
1 1 2 1 3 4 2 1 2 2 2 1 3 4 2 1 4
3 3 3 4 1 1 3 4 4 4 3 4 4 1 3 4 3 2 3
3 1 2 1 3 4 2 1 3 2 2 1 2 3 2 1 4 1 2 1 2
2 3 3 4 4 4 3 4 4 3 3 4 4 1 3 4 3 3 3 4 4 1 3
4 2 2 1 ...

output:

1546

result:

ok 1 number(s): "1546"

Test #45:

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

input:

100
4
3 2 3
4 3 2 1 3
1 2 1 1 1 2 3
2 3 2 1 4 1 2 1 2
1 2 3 3 1 2 2 4 1 2 3
4 4 2 1 4 3 1 2 3 4 2 1 4
1 2 4 4 1 1 3 4 1 4 3 4 1 3 3
4 3 2 3 4 3 4 1 3 3 2 1 2 3 2 1 2
1 2 3 3 1 2 2 3 3 1 2 4 2 2 3 4 1 2 3
4 3 3 1 2 3 2 1 4 4 2 1 4 3 2 2 4 3 1 1 4
1 2 3 1 1 2 3 1 2 2 3 4 4 4 3 4 1 1 3 4 2 2 3
4 3 4 4 ...

output:

320

result:

ok 1 number(s): "320"

Test #46:

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

input:

100
4
4 2 3
4 3 3 1 4
1 2 3 3 1 2 4
4 3 2 3 4 3 1 1 4
2 2 3 3 1 2 4 4 1 2 3
4 3 2 1 2 3 2 1 4 4 2 1 4
1 2 1 4 1 2 3 1 1 2 2 4 4 2 3
4 3 2 4 4 3 1 4 4 3 3 1 4 3 2 1 4
1 2 4 4 1 4 3 4 1 2 4 4 1 2 3 1 1 2 3
4 3 4 4 1 3 2 1 2 4 2 1 4 4 3 1 4 1 2 1 4
1 2 2 4 1 2 3 2 1 2 3 4 4 2 3 4 1 1 1 4 1 4 2
4 3 3 1 ...

output:

1027

result:

ok 1 number(s): "1027"

Test #47:

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

input:

100
4
1 2 1
2 3 2 1 4
1 2 3 1 1 2 2
4 3 1 1 4 3 3 1 4
4 2 3 4 1 1 3 4 1 2 3
4 3 2 3 4 3 4 1 4 2 2 1 4
1 2 3 3 1 2 1 4 1 2 3 2 3 2 3
4 1 2 1 3 3 2 1 4 1 4 1 4 3 2 2 4
1 2 3 4 1 2 3 1 4 2 3 4 1 1 3 4 1 2 3
4 3 3 1 4 2 4 1 4 3 2 3 3 3 2 3 4 2 2 1 4
1 2 3 4 4 2 3 4 1 3 3 4 1 2 2 4 1 2 3 4 2 2 3
4 4 2 1 ...

output:

1147

result:

ok 1 number(s): "1147"

Test #48:

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

input:

100
4
1 2 3
4 1 2 1 1
1 2 2 4 1 2 3
4 3 2 1 2 1 2 1 3
1 2 3 3 1 2 3 4 3 2 3
4 3 4 1 3 3 2 3 4 3 1 1 4
1 2 3 4 1 2 3 4 3 2 3 4 1 2 3
4 3 3 1 4 1 2 4 4 3 2 3 4 3 1 1 4
3 2 3 4 1 4 3 4 1 2 1 4 4 2 3 4 3 2 3
4 3 2 2 4 3 1 1 2 3 2 1 4 3 2 1 1 4 3 1 4
1 2 2 4 4 2 3 2 1 2 3 4 2 3 3 2 1 2 3 4 2 2 3
4 3 2 1 ...

output:

2292

result:

ok 1 number(s): "2292"

Test #49:

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

input:

100
4
1 2 4
3 3 2 1 4
1 2 3 2 1 2 3
4 3 1 1 2 3 1 1 4
1 2 3 4 1 2 3 4 2 2 3
4 3 3 1 4 1 2 1 4 3 3 1 4
1 4 3 4 1 3 3 4 4 2 2 4 1 2 3
4 3 2 1 1 3 2 1 4 4 2 1 4 3 1 1 4
3 2 3 3 1 2 3 4 1 3 3 4 4 4 3 4 1 3 3
4 3 2 1 1 3 2 3 4 1 2 1 3 3 2 1 1 3 2 1 3
1 2 3 3 1 2 3 4 3 2 3 4 1 4 3 4 1 2 2 2 1 2 3
4 3 4 1 ...

output:

67

result:

ok 1 number(s): "67"

Test #50:

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

input:

100
4
4 2 3
4 3 1 1 4
1 2 3 2 1 2 1
4 3 2 4 3 3 2 1 4
1 3 3 4 1 2 4 4 1 1 3
4 3 2 1 4 1 2 1 4 3 4 1 4
1 2 2 4 1 3 1 4 1 1 2 4 1 2 3
2 3 2 1 1 3 2 1 3 3 2 1 4 2 2 1 4
1 2 3 4 1 3 3 4 3 2 3 3 2 2 3 3 1 2 3
4 3 3 1 2 3 4 1 4 3 2 1 4 3 4 1 4 1 2 1 4
3 3 3 4 1 2 3 4 1 4 3 4 1 3 2 1 4 2 3 1 1 2 3
4 2 2 1 ...

output:

532

result:

ok 1 number(s): "532"

Test #51:

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

input:

100
4
2 2 3
4 3 2 1 3
3 2 3 3 1 2 3
4 3 4 1 4 2 2 1 4
1 2 3 4 1 2 1 4 4 2 3
4 3 2 3 4 1 2 1 4 3 2 1 4
4 2 3 3 1 2 3 3 1 2 3 1 1 2 4
4 3 1 1 4 3 1 1 4 3 3 1 2 3 2 1 4
1 2 3 4 1 1 4 4 1 3 3 4 1 2 3 1 1 2 3
4 3 3 1 2 3 2 1 4 3 2 4 4 3 3 1 2 3 2 3 4
1 2 4 4 1 3 3 4 2 2 2 4 1 2 3 3 1 2 2 4 1 2 3
1 3 2 3 ...

output:

275

result:

ok 1 number(s): "275"

Test #52:

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

input:

100
4
4 2 3
4 3 1 1 4
1 2 3 3 1 2 2
4 2 2 1 4 3 3 1 4
1 2 3 4 2 1 3 4 1 2 3
4 2 2 1 1 3 2 1 4 2 2 1 4
1 2 2 4 1 2 2 4 1 3 3 4 4 2 3
4 3 2 1 1 3 2 1 4 1 2 1 1 3 2 1 4
3 4 3 4 4 2 3 2 2 2 3 4 3 2 3 4 2 2 3
4 1 2 1 4 3 2 1 4 3 2 2 1 2 1 1 4 3 2 3 4
1 2 3 4 3 4 3 2 1 1 4 4 1 1 3 4 1 1 4 4 1 2 3
4 3 2 2 ...

output:

54

result:

ok 1 number(s): "54"

Test #53:

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

input:

100
4
1 2 1
4 3 1 1 4
1 2 2 3 3 2 3
3 3 2 1 4 3 2 1 4
1 2 3 1 1 4 1 2 1 2 4
4 3 2 4 4 3 2 2 4 3 3 1 4
1 2 1 4 1 2 4 4 1 2 2 3 3 2 3
4 3 3 4 2 1 2 1 4 2 2 1 4 3 2 1 4
4 2 3 4 1 4 3 4 4 2 3 4 3 2 1 4 1 4 3
4 3 2 4 3 3 2 2 4 3 2 1 2 4 3 1 4 3 2 1 4
1 2 4 4 1 2 4 4 1 3 4 4 1 2 3 4 1 4 3 4 2 2 3
2 3 2 3 ...

output:

1360

result:

ok 1 number(s): "1360"

Test #54:

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

input:

100
4
3 2 3
4 3 1 1 4
1 2 3 1 1 2 4
3 2 2 1 3 3 2 1 4
1 4 3 4 1 2 3 2 1 2 4
4 3 2 1 1 3 2 2 4 3 1 1 4
1 2 3 1 1 2 2 4 1 2 1 4 1 2 3
4 3 2 4 4 3 2 1 4 4 2 1 4 4 2 1 4
1 1 3 4 2 2 3 1 1 2 3 2 1 2 3 4 1 1 3
4 3 2 1 2 3 2 1 1 3 1 1 4 2 2 1 1 3 2 1 4
1 3 3 4 4 2 3 4 3 2 3 4 1 2 1 4 1 2 3 1 1 2 1
4 3 3 1 ...

output:

2448

result:

ok 1 number(s): "2448"

Test #55:

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

input:

3
4
3 2 3
3 3 2 1 3
3 1

output:

-1

result:

ok 1 number(s): "-1"

Extra Test:

score: 0
Extra Test Passed