QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#598986#9432. Permutationucup-team008#AC ✓219ms3892kbC++2314.7kb2024-09-29 00:28:262024-09-29 00:28:26

Judging History

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

  • [2024-09-29 00:28:26]
  • 评测
  • 测评结果:AC
  • 用时:219ms
  • 内存:3892kb
  • [2024-09-29 00:28:26]
  • 提交

answer

// {{{ y0105w49 template 24K21
// hi mom
#ifndef NULL
#ifdef __GNUC__
#ifndef __clang__
// #include <bits/stdc++.h>
#include <bits/extc++.h>
#include <tr2/dynamic_bitset>
#define EXTS
#else
#ifdef ARST
#include <bits/clang++.h>
#else
#ifndef _GLIBCXX_NO_ASSERT
#include <cassert>
#endif
#include <cctype>
#include <cerrno>
#include <cfloat>
#include <ciso646>
#include <climits>
#include <clocale>
#include <cmath>
#include <csetjmp>
#include <csignal>
#include <cstdarg>
#include <cstddef>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <cwchar>
#include <cwctype>
#if __cplusplus >= 201103L
#include <ccomplex>
#include <cfenv>
#include <cinttypes>
// #include <cstdalign>
#include <cstdbool>
#include <cstdint>
#include <ctgmath>
// #include <cuchar>
#endif
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <locale>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <typeinfo>
#include <utility>
#include <valarray>
#include <vector>
#if __cplusplus >= 201103L
#include <array>
#include <atomic>
#include <chrono>
#include <codecvt>
#include <condition_variable>
#include <forward_list>
#include <future>
#include <initializer_list>
#include <mutex>
#include <random>
#include <ratio>
#include <regex>
#include <scoped_allocator>
#include <system_error>
#include <thread>
#include <tuple>
#include <typeindex>
#include <type_traits>
#include <unordered_map>
#include <unordered_set>
#endif
#if __cplusplus >= 201402L
#include <shared_mutex>
#endif
#if __cplusplus >= 201703L
#include <any>
#include <charconv>
// #include <execution>
#include <filesystem>
#include <optional>
// #include <memory_resource>
#include <string_view>
#include <variant>
#endif
#if __cplusplus >= 202002L
#include <barrier>
#include <bit>
#include <compare>
#include <concepts>
#if __cpp_impl_coroutine
# include <coroutine>
#endif
#include <latch>
#include <numbers>
#include <ranges>
#include <span>
// #include <stop_token>
#include <semaphore>
// #include <source_location>
// #include <syncstream>
#include <version>
#endif
#if __cplusplus > 202002L
// #include <expected>
// #include <spanstream>
#if __has_include(<stacktrace>)
# include <stacktrace>
#endif
#include <stdatomic.h>
#endif
#endif
#endif
#else
#error "unsupported"
#endif
#endif
using namespace std;
#ifdef ARST
#define JO 1
#define OJ 0
#else
#define JO 0
#define OJ 1
#endif
#define STR(x) #x
#define GCCDIAG(s) _Pragma(STR(GCC diagnostic s)) static_assert(true)
#define Wsave GCCDIAG(push)
#define Wpop GCCDIAG(pop)
#define Wsupp(w) GCCDIAG(ignored "-W" w)
#define Wpush(w) Wsave; Wsupp(w)
#define typeof __typeof__
namespace gbd_ns {
	template<typename C> struct is_iterable {
		template<class T> static long check(...);
		template<class T> static char check(int,typename T::const_iterator = C().end());
		enum {
			value = sizeof(check<C>(0)) == sizeof(char),
			neg_value = sizeof(check<C>(0)) != sizeof(char)
		};
	};
	template<class T> struct _gbd3C;
	template<class T> ostream &_gbd3(ostream &os,const T &x) { return _gbd3C<T>::call(os,x); }
	template<> ostream &_gbd3(ostream &os,const string &x) { return os<<'"'<<x<<'"'; }
	template<> ostream &_gbd3(ostream &os,char *const &x) { return os<<'"'<<x<<'"'; }
	template<class T> ostream &_gbd3_5(ostream &os,const T &x) { return _gbd3(os,x); }
	template<class A,class B> ostream &_gbd4(ostream &os,const pair<A,B> &p) {
		_gbd3(os<<'(',p.first);
		_gbd3(os<<',',p.second);
		return os<<')';
	}
	template<class T,size_t N> struct _gbd4_tupleC {
		static void call(ostream &os,const T &t) {
			_gbd4_tupleC<T,N-1>::call(os,t);
			os<<','<<get<N-1>(t);
		}
	};
	template<class T> struct _gbd4_tupleC<T,1> {
		static void call(ostream &os,const T &t) { os<<get<0>(t); }
	};
	template<typename... Types> ostream &_gbd4(ostream &os,const tuple<Types...> &t) {
		os<<'(';
		_gbd4_tupleC<tuple<Types...>,sizeof...(Types)>::call(os,t);
		return os<<')';
	}
	template<> ostream &_gbd4(ostream &os,const tuple<> &t) { (void)t; return os<<"()"; }
	template<class T> ostream &_gbd4(ostream &os,const T &x) {
		return os<<x;
	}
	template<class T> struct _gbd3C {
		template<class U=T> static ostream &call(ostream &os,enable_if_t<is_iterable<U>::value,const T> &V) {
			os<<"{";
			bool ff=0;
			for(const auto &E:V) _gbd3_5<decltype(E)>(ff?os<<",":os,E), ff=1;
			return os<<"}";
		}
		template<class U=T> static ostream &call(ostream &os,enable_if_t<is_iterable<U>::neg_value,const T> &x) {
			return _gbd4(os,x);
		}
	};
	template<class T,typename... Args> ostream &_gbd2(ostream &os,bool,vector<string>::iterator nm,const T &x,Args&&... args);
	ostream &_gbd2(ostream &os,bool,vector<string>::iterator) { return os; }
	template<typename... Args> ostream &_gbd2(ostream &os,bool fi,vector<string>::iterator nm,const char *x,Args&&... args) {
		return _gbd2(os<<(fi?"":"  ")<<x,0,nm+1,args...);
	}
	template<class T,typename... Args> ostream &_gbd2(ostream &os,bool fi,vector<string>::iterator nm,const T &x,Args&&... args) {
		return _gbd2(_gbd3<T>(os<<(fi?"":"  ")<<*nm<<"=",x),0,nm+1,args...);
	}
	vector<string> split(string s) {
		vector<string> Z;
		string z="";
		s+=',';
		int dep=0;
		for(char c:s) {
			if(c==',' && !dep) Z.push_back(z),z="";
			else z+=c;
			if(c=='(' || c=='{' || c=='[') ++dep;
			if(c==')' || c=='}' || c==']') --dep;
		}
		return Z;
	}
	template<typename... Args> ostream &_gbd1(ostream &os,const string &nm,Args&&... args) {
		return _gbd2(os,1,split(nm).begin(),args...);
	}
	template<typename... Args> string _gbd1(const string &nm,Args&&... args) {
		ostringstream oss;
		_gbd2(oss,1,split(nm).begin(),args...);
		return oss.str();
	}
}
bool DBG=1,EMACS=0;
#define dbg(...) (JO&&DBG?gbd_ns::_gbd1(cerr<<"\033[38;5;5m"<<__FILE__<<":"<<__LINE__<<(EMACS?":note: ":": "),#__VA_ARGS__,__VA_ARGS__)<<"\033[0m"<<endl:cerr)
#define dbgt(...) dbg(fmt_time(),__VA_ARGS__)
#define fmt(...) gbd_ns::_gbd1(#__VA_ARGS__,__VA_ARGS__)
template<class Fun> struct _y_combinator_result {
	Fun _fun;
	template<class T> explicit _y_combinator_result(T &&fun) : _fun(forward<T>(fun)) {}
	template<typename... Args> decltype(auto) operator()(Args&&... args) {
		return _fun(ref(*this),forward<Args>(args)...);
	}
};
template<class Fun> [[nodiscard]] decltype(auto) fix(Fun &&fun) {
	return _y_combinator_result<decay_t<Fun>>(forward<Fun>(fun));
}
#define nop void()
#define sz(x) (int((x).size()))
#define all(v) (v).begin(),(v).end()
#define forenum(i,...) for(int i:{-1}) for(__VA_ARGS__) if(++i,0) assert(0); else
#define forenumll(i,...) for(long long i:{-1}) for(__VA_ARGS__) if(++i,0) assert(0); else
#define forbs(k,i,bs) for(ptrdiff_t k=0,i=(bs)._Find_first();i<(ptrdiff_t)(bs).size();i=(bs)._Find_next(i),++k)
#define fordbs(k,i,bs) for(ptrdiff_t k=0,i=(bs).find_first();i<(ptrdiff_t)(bs).size();i=(bs).find_next(i),++k)
#define get(x,i) get<i>(x)
template<class T> T &smin(T &x,const T &y) { return y<x?x=y:x; }
template<class T> T &smax(T &x,const T &y) { return y>x?x=y:x; }
template<class T> bool inb(const T &x,const T &l,const T &r) { return l<=x&&x<=r; }
template<class T> bool cinb(const T &x,const T &l,const T &r) { return l<=r?l<=x&&x<=r:l<=x||x<=r; }
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
template<template<class> class C,class T> T popv(C<T> &v) { T z=v.back(); v.pop_back(); return z; }
template<template<class> class C,class T> T popq(C<T> &v) { T z=v.top(); v.pop(); return z; }
template<template<class> class C,class T> T pops(C<T> &v) { T z=*v.begin(); v.erase(v.begin()); return z; }
template<template<class,class> class C,class K,class V> pair<K,V> popm(C<K,V> &v) { pair<K,V> z=*v.begin(); v.erase(v.begin()); return z; }
template<template<class> class C,class T> void erase1(C<T> &v,const T &x) { v.erase(v.find(x)); }
template<template<class> class C,class T> int lbi(C<T> &v,const T &x) { return int(lower_bound(all(v),x)-v.begin()); }
template<template<class> class C,class T> int findi(C<T> &v,const T &x) { auto it=lower_bound(all(v),x); return it!=v.end()&&*it==x?int(it-v.begin()):-1; }
template<class V> int sortu(V &v) { sort(all(v)); int z=int(unique(all(v))-v.begin()); v.resize(z); return z; }
template<typename T,typename... Args> T tee(T (*f)(Args... args),Args&&... args) { T z=f(forward<Args>(args)...); cout<<z<<endl; return z; }
template<typename... Args> void tee(void (*f)(Args... args),Args&&... args) { f(forward<Args>(args)...); }
#ifdef EXTS
template<class S,class T> using omap=__gnu_pbds::tree<S,T,less<S>,__gnu_pbds::rb_tree_tag,__gnu_pbds::tree_order_statistics_node_update>;
template<class T> using oset=omap<T,__gnu_pbds::null_type>;
template<class T> using rope=__gnu_cxx::rope<T>;
using dbitset=tr2::dynamic_bitset<>;
#endif
constexpr int e0=1, e1=10, e2=100, e3=1000;
constexpr int e4=10*e3, e5=100*e3, e6=1000*e3;
constexpr int e7=10*e6, e8=100*e6, e9=1000*e6;
constexpr long long e10=10LL*e9, e11=100LL*e9, e12=1000LL*e9;
constexpr long long e13=10*e12, e14=100*e12, e15=1000*e12;
constexpr long long e16=10*e15, e17=100*e15, e18=1000*e15;
constexpr __int128_t e21=__int128_t(e3)*e18, e24=__int128_t(e6)*e18, e27=__int128_t(e9)*e18;
constexpr __int128_t e30=e3*e27, e33=e6*e27, e36=e9*e27;
using ulll=__uint128_t;
using lll=__int128_t;
using ull=unsigned long long;
using ll=long long;
using uint=unsigned int;
using ushort=unsigned short;
using uchar=char;
using ld=long double;
#ifdef EXTS
using lld=__float128;
#endif
long long START_TIME=chrono::duration_cast<chrono::microseconds>(chrono::steady_clock::now().time_since_epoch()).count();
inline long long now_U_03BC_s() { return chrono::duration_cast<chrono::microseconds>(chrono::steady_clock::now().time_since_epoch()).count()-START_TIME; }
const char *fmt_time(long long U_03BC_s=now_U_03BC_s()) { static char dur[20]; sprintf(dur,"%llu.%03llus",U_03BC_s/e6,(U_03BC_s%e6)/e3); return dur; }
#define timed(cb) do { dbg("timed "#cb" ..."); unsigned long long start=now_U_03BC_s(); cb; dbg("timed "#cb" took",fmt_time(now_U_03BC_s()-start)); } while(0)
int arg1; bool inp; vector<string> args;
unsigned seed=unsigned(JO&&getenv("sd")?atoi(getenv("sd")):OJ?START_TIME:START_TIME%e5);
mt19937 igen(seed<<1),gen(seed<<1|1);
#define irand(...) (assert(!inp),_rand(igen,__VA_ARGS__))
#define rand(...) _rand(gen,__VA_ARGS__)
template<class T> enable_if_t<numeric_limits<T>::is_integer,T> _rand(mt19937 &g,T l,T r) { return uniform_int_distribution<T>(l,r)(g); }
template<class T> enable_if_t<numeric_limits<T>::is_integer,T> _rand(mt19937 &g,T n) { return _rand(g,T(1),n); }
[[deprecated]] int _rand(mt19937 &g) { return _rand(g,0,numeric_limits<int>::max()); }
template<class T> enable_if_t<numeric_limits<T>::is_iec559,T> _rand(mt19937 &g,T l,T r) { return uniform_real_distribution<T>(l,r)(g); }
bool _rand(mt19937 &g,double p) { return bernoulli_distribution(p)(g); }
template<class T> T _rand(mt19937 &g,initializer_list<T> il) { return *(il.begin()+_rand(g,0,(int)il.size()-1)); }
template<class T> T _rand(mt19937 &g,double p,T a,T b) { return _rand(g,p)?a:b; }
template<class T> T _rand(mt19937 &g,initializer_list<T> il,initializer_list<double> wt) { assert(il.size()==wt.size()); return *(il.begin()+discrete_distribution<int>(wt)(g)); }
#define random_shuffle(...) static_assert(false,"random_shuffle deprecated, use shuffle")
#define ine(x,e) (inp?cin>>(x),nop:((x)=(e),nop))
#define inr(x,...) ine(x,irand(__VA_ARGS__))
#define endl '\n'
string garb;
void exit0() { DBG=1; dbgt("gg (early)",seed); exit(0); }
#ifndef MAIN
#define MAIN _main
#endif
void MAIN();
int32_t main([[maybe_unused]]int argc,[[maybe_unused]]char *argv[]) {
	ios_base::sync_with_stdio(0); cin.tie(0); cin.exceptions(ios_base::failbit | ios_base::badbit);
	arg1=0,args={argv,argv+argc};
	if(sz(args)>1) {
		if(args[1][0]=='i') freopen((string(__FILE__).substr(0,string(__FILE__).find('.'))+"."+args[1].substr(1)+".in").c_str(),"r",stdin);
		else if(args[1][0]=='I') freopen(args[1].substr(1).c_str(),"r",stdin);
		else arg1=stoi(args[1]);
	}
	inp=!arg1;
	if(JO && getenv("EMACS")) EMACS=1;
	dbgt(arg1,seed,args);
	#ifdef QUIET
	DBG=0;
	#endif
	MAIN();
	DBG=1;
	dbgt("gg;wp",seed);
	return 0;
}
constexpr int inf=e9+99;
constexpr ll linf=1LL*e9*e9+99;
#if __cplusplus >= 202002L
constexpr long double U_03C4__ld=2*numbers::pi_v<long double>;
#else
const long double U_03C4__ld=2*acosl(-1);
#endif
#define U_03C4_ ((flt)U_03C4__ld)
constexpr long double U_03B5__ld=1e-8l;
#define U_03B5_ ((flt)U_03B5__ld)
// }}}
using flt=double; //CARE
constexpr int P=e9+7;//998'244'353;

const int N=1024;
int _Z[N];
int n;
int its=0;

int Q(vector<int> v,bool gg=0) {
	assert(sz(v)==n);
	for(int x:v) assert(inb(x,1,n));
	++its;
	if(gg) dbg(its);
	if(inp) {
		cout<<gg;
		for(int x:v) cout<<' '<<x;
		cout<<endl<<flush;
		if(gg) return -1;
		int q; cin>>q;
		return q;
	} else {
		int z=0;
		forenum(i,int x:v) if(x==_Z[i]) ++z;
		if(gg) assert(z==n);
		return z;
	}
}
int tst(int l,int r,int x,int y) {
	vector<int> q(n);
	int m=midpoint(l,r);
	for(int i=0;i<n;i++) q[i]=inb(i+1,l,m)?x:y;
	return Q(q);
}


vector<int> z;
void f(int l,int r,vector<int> a) {
	dbg(n,l,r,a,vector<int>(_Z+l-1,_Z+r));
	assert(sz(a)==r-l+1);
	if(l==r) {
		z.pb(a[0]);
		return;
	}
	assert(l<r);
	int m=midpoint(l,r);
	vector<int> lef,rig;
	int ndlef=m-l+1,ndrig=r-m;

	vector<int> xs;
	for(;sz(xs)||sz(a);) {
		if(!sz(xs)) {
			xs.pb(popv(a));
			continue;
		}
		if(sz(xs)>ndlef) {
			for(int x:xs) rig.pb(x), --ndrig;
			xs.clear();
			continue;
		}
		if(sz(xs)>ndrig) {
			for(int x:xs) lef.pb(x), --ndlef;
			xs.clear();
			continue;
		}
		int x=xs[0],y=popv(a);
		int q=tst(l,r,x,y);
		if(q==2) {
			for(int xx:xs) lef.pb(xx), --ndlef;
			rig.pb(y), --ndrig;
			xs.clear();
			continue;
		}
		if(q==0) {
			for(int xx:xs) rig.pb(xx), --ndrig;
			lef.pb(y), --ndlef;
			xs.clear();
			continue;
		}
		xs.pb(y);
	}
	assert(!ndlef);
	assert(!ndrig);
	f(l,m,lef);
	f(m+1,r,rig);
}



auto solve() { /* CURSOR START */
	ine(n,arg1);
	if(!inp) {
		for(int i=0;i<n;i++) _Z[i]=-~i;
		shuffle(_Z,_Z+n,igen);
	}

	vector<int> a(n); forenum(i,int &x:a) x=-~i;
	f(1,n,a);
	Q(z,1);
	// exit0();
}



void _main() { int NTC=1;
	// ine(NTC,5);
	for(int TC=1;TC<=NTC;TC++) {
		// cout<<"Case #"<<TC<<": ";
		tee(solve);
	}
	if(JO&&inp) assert((cin>>ws).eof());
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
0
1
0
0
2

output:

0 5 5 5 4 4
0 3 3 3 2 2
0 2 2 3 3 3
0 4 3 3 3 3
0 5 5 5 1 5
1 3 4 2 1 5

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 176ms
memory: 3588kb

input:

1000
2
1
1
1
0
1
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
1
1
1
0
1
1
1
2
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2...

output:

0 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 100...

result:

ok Accepted

Test #3:

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

input:

1

output:

1 1

result:

ok Accepted

Test #4:

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

input:

2
2

output:

0 2 1
1 2 1

result:

ok Accepted

Test #5:

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

input:

3
2
0

output:

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

result:

ok Accepted

Test #6:

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

input:

4
1
2
2
0

output:

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

result:

ok Accepted

Test #7:

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

input:

6
1
0
1
0
0
2
0

output:

0 6 6 6 5 5 5
0 6 6 6 4 4 4
0 3 3 3 2 2 2
0 2 2 3 3 3 3
0 4 3 3 3 3 3
0 5 5 5 1 1 5
0 1 1 1 6 1 1
1 3 4 2 1 6 5

result:

ok Accepted

Test #8:

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

input:

7
2
1
0
1
0
0
2
0
2

output:

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

result:

ok Accepted

Test #9:

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

input:

8
0
1
1
0
1
0
0
2
0
2
2
0

output:

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

result:

ok Accepted

Test #10:

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

input:

9
2
2
1
0
0
1
1
2
0
1
2
2
2

output:

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

result:

ok Accepted

Test #11:

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

input:

10
1
2
2
1
0
0
0
2
0
2
0
0
2
0
0
2

output:

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

result:

ok Accepted

Test #12:

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

input:

11
0
2
2
2
2
0
0
0
0
2
2
2
0
2
2
2
0

output:

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

result:

ok Accepted

Test #13:

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

input:

12
1
0
2
2
2
2
0
0
0
0
2
2
2
0
1
0
0
2
2
2

output:

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

result:

ok Accepted

Test #14:

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

input:

13
2
0
2
2
1
2
0
2
0
0
2
2
0
0
1
0
2
1
0
1
2
1
0

output:

0 13 13 13 13 13 13 13 12 12 12 12 12 12
0 11 11 11 11 11 11 11 10 10 10 10 10 10
0 9 9 9 9 9 9 9 8 8 8 8 8 8
0 7 7 7 7 7 7 7 6 6 6 6 6 6
0 5 5 5 5 5 5 5 4 4 4 4 4 4
0 5 5 5 5 5 5 5 3 3 3 3 3 3
0 2 2 2 2 2 2 2 1 1 1 1 1 1
0 1 1 1 1 4 4 4 4 4 4 4 4 4
0 5 5 5 5 7 7 7 7 7 7 7 7 7
0 9 9 9 9 10 10 10 10 ...

result:

ok Accepted

Test #15:

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

input:

14
1
2
0
2
2
0
1
2
2
1
2
2
0
0
1
2
2
1
0
1
2
2
2
2
0

output:

0 14 14 14 14 14 14 14 13 13 13 13 13 13 13
0 14 14 14 14 14 14 14 12 12 12 12 12 12 12
0 11 11 11 11 11 11 11 10 10 10 10 10 10 10
0 9 9 9 9 9 9 9 8 8 8 8 8 8 8
0 7 7 7 7 7 7 7 6 6 6 6 6 6 6
0 5 5 5 5 5 5 5 4 4 4 4 4 4 4
0 3 3 3 3 3 3 3 2 2 2 2 2 2 2
0 1 1 1 1 4 4 4 4 4 4 4 4 4 4
0 7 7 7 7 9 9 9 9 ...

result:

ok Accepted

Test #16:

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

input:

15
2
2
1
1
2
2
0
1
2
2
2
2
2
2
0
0
2
2
2
2
2
0
1
2
0
0
0
0
2

output:

0 15 15 15 15 15 15 15 15 14 14 14 14 14 14 14
0 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12
0 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10
0 11 11 11 11 11 11 11 11 9 9 9 9 9 9 9
0 11 11 11 11 11 11 11 11 8 8 8 8 8 8 8
0 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6
0 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4
0 3 3 3 3 3 3 3...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 201ms
memory: 3652kb

input:

975
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
1
2
2
2
0
0
2
0
0
0
1
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
2
2
1
0
2
...

output:

0 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 975 97...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 180ms
memory: 3692kb

input:

976
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
1
2
2
2
0
0
2
0
0
0
1
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
2
2
1
0
...

output:

0 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 976 97...

result:

ok Accepted

Test #19:

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

input:

977
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
1
2
2
2
0
0
2
0
0
0
1
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
2
2
1
...

output:

0 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 977 97...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 203ms
memory: 3660kb

input:

978
0
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
1
2
2
2
0
0
2
0
0
0
1
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
2
2
1
...

output:

0 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 978 97...

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 186ms
memory: 3652kb

input:

979
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
1
2
2
2
0
0
2
0
0
0
1
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
2
2
...

output:

0 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 979 97...

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 184ms
memory: 3816kb

input:

980
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
1
2
2
2
0
0
2
0
0
0
1
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
2
...

output:

0 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 980 98...

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 191ms
memory: 3604kb

input:

981
1
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
1
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
...

output:

0 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 981 98...

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 197ms
memory: 3592kb

input:

982
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
1
1
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
...

output:

0 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 982 98...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 189ms
memory: 3592kb

input:

983
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
0
...

output:

0 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 983 98...

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 194ms
memory: 3652kb

input:

984
1
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
...

output:

0 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 984 98...

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 192ms
memory: 3712kb

input:

985
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
0
...

output:

0 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 985 98...

result:

ok Accepted

Test #28:

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

input:

986
1
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
...

output:

0 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 986 98...

result:

ok Accepted

Test #29:

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

input:

987
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
1
...

output:

0 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 987 98...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 183ms
memory: 3652kb

input:

988
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
2
0
0
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
1
1
...

output:

0 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 988 98...

result:

ok Accepted

Test #31:

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

input:

989
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
...

output:

0 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 989 98...

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 214ms
memory: 3648kb

input:

990
2
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
0
...

output:

0 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 990 99...

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 209ms
memory: 3644kb

input:

991
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
1
...

output:

0 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 991 99...

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 196ms
memory: 3848kb

input:

992
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
2
...

output:

0 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 992 99...

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 214ms
memory: 3660kb

input:

993
1
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
...

output:

0 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 993 99...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 219ms
memory: 3656kb

input:

994
2
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
0
...

output:

0 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 994 99...

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 209ms
memory: 3888kb

input:

995
0
1
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
2
...

output:

0 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 995 99...

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 181ms
memory: 3632kb

input:

996
1
0
1
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
2
1
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
1
...

output:

0 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 996 99...

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 183ms
memory: 3884kb

input:

997
1
1
0
1
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
1
2
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
1
...

output:

0 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 997 99...

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 202ms
memory: 3656kb

input:

998
1
1
1
0
1
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
1
2
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
1
...

output:

0 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 998 99...

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 207ms
memory: 3876kb

input:

999
1
1
1
1
0
1
1
0
1
1
0
2
1
0
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
2
2
2
1
0
0
1
1
2
2
0
1
1
0
0
0
0
1
0
1
2
2
1
2
1
1
1
2
0
0
2
1
2
0
1
2
0
0
1
0
0
2
0
0
0
2
0
1
0
1
0
2
0
1
0
1
1
1
2
1
1
0
2
1
0
0
1
0
0
1
2
0
0
1
1
1
2
0
1
1
1
0
1
1
1
1
2
1
0
1
1
2
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
2
0
1
2
0
0
2
1
...

output:

0 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 999 99...

result:

ok Accepted

Extra Test:

score: 0
Extra Test Passed