QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#555678#9238. Treecmk666100 ✓88ms42408kbC++237.7kb2024-09-10 08:03:332024-09-10 08:03:34

Judging History

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

  • [2024-09-10 08:03:34]
  • 评测
  • 测评结果:100
  • 用时:88ms
  • 内存:42408kb
  • [2024-09-10 08:03:33]
  • 提交

answer

/*  _              _     _                                             _       __      __      __   
   / \     _   _  | |_  | |__     ___    _ __   _    ___   _ __ ___   | | __  / /_    / /_    / /_  
  / _ \   | | | | | __| | '_ \   / _ \  | '__| (_)  / __| | '_ ` _ \  | |/ / | '_ \  | '_ \  | '_ \ 
 / ___ \  | |_| | | |_  | | | | | (_) | | |     _  | (__  | | | | | | |   <  | (_) | | (_) | | (_) |
/_/   \_\  \__,_|  \__| |_| |_|  \___/  |_|    (_)  \___| |_| |_| |_| |_|\_\  \___/   \___/   \___/ 
[Created Time:       2024-09-05 10:58:53]
[Last Modified Time: 2024-09-05 13:23:26] */
#pragma GCC optimize("Ofast", "unroll-loops")
#include<bits/stdc++.h>
#ifdef LOCAL
#include"debug.h"
#else
#define D(...) ((void)0)
#endif
using namespace std; using ll = long long;
#define For(i, j, k) for ( int i = (j) ; i <= (k) ; i++ )
#define Fol(i, j, k) for ( int i = (j) ; i >= (k) ; i-- )
/*namespace FastIO
{
// ------------------------------
// #define DISABLE_MMAP
// ------------------------------
#if ( defined(LOCAL) || defined(_WIN32) ) && !defined(DISABLE_MMAP)
#define DISABLE_MMAP
#endif
#ifdef LOCAL
	inline char gc() { return getchar(); }
	inline void pc(char c) { putchar(c); }
#else
#ifdef DISABLE_MMAP
	inline constexpr int _READ_SIZE = 1 << 18;
	inline static char _read_buffer[_READ_SIZE], *_read_ptr = nullptr, *_read_ptr_end = nullptr;
	inline char gc()
	{
		if ( __builtin_expect(_read_ptr == _read_ptr_end, false) )
		{
			_read_ptr = _read_buffer, _read_ptr_end = _read_buffer + fread(_read_buffer, 1, _READ_SIZE, stdin);
			if ( __builtin_expect(_read_ptr == _read_ptr_end, false) ) return EOF;
		}
		return *_read_ptr++;
	}
#else
#include<sys/mman.h>
	inline static const char *_read_ptr = (const char *)mmap(nullptr, 0x7fffffff, 1, 2, 0, 0);
	inline char gc() { return *_read_ptr++; }
#endif
	inline constexpr int _WRITE_SIZE = 1 << 18;
	inline static char _write_buffer[_WRITE_SIZE], *_write_ptr = _write_buffer;
	inline void pc(char c)
	{
		*_write_ptr++ = c;
		if ( __builtin_expect(_write_buffer + _WRITE_SIZE == _write_ptr, false) )
			fwrite(_write_buffer, 1, _write_ptr - _write_buffer, stdout), _write_ptr = _write_buffer;
	}
	inline struct _auto_flush
	{
		inline ~_auto_flush() { fwrite(_write_buffer, 1, _write_ptr - _write_buffer, stdout); }
	}	_auto_flush;
#endif
#define println println_ // don't use C++23 std::println
	template < class T > inline constexpr bool _is_signed = numeric_limits < T >::is_signed;
	template < class T > inline constexpr bool _is_unsigned = numeric_limits < T >::is_integer && !_is_signed < T >;
#if __SIZEOF_LONG__ == 64
	template <> inline constexpr bool _is_signed < __int128 > = true;
	template <> inline constexpr bool _is_unsigned < __uint128_t > = true;
#endif
	inline void read(char &c) { do c = gc(); while ( !isgraph(c) ); }
	inline void read_cstr(char *s)
	{
		char c = gc(); while ( !isgraph(c) ) c = gc();
		while ( isgraph(c) ) *s++ = c, c = gc(); *s = 0;
	}
	inline void read(string &s)
	{
		char c = gc(); s.clear(); while ( !isgraph(c) ) c = gc();
		while ( isgraph(c) ) s.push_back(c), c = gc();
	}
	template < class T, enable_if_t < _is_signed < T >, int > = 0 >
	inline void read(T &x)
	{
		char c = gc(); bool f = true; x = 0;
		while ( !isdigit(c) ) { if ( c == 45 ) f = false; c = gc(); }
		if ( f ) while ( isdigit(c) ) x = x * 10 + ( c & 15 ), c = gc();
		else     while ( isdigit(c) ) x = x * 10 - ( c & 15 ), c = gc();
	}
	template < class T, enable_if_t < _is_unsigned < T >, int > = 0 >
	inline void read(T &x)
	{
		char c = gc(); while ( !isdigit(c) ) c = gc();
		x = 0; while ( isdigit(c) ) x = x * 10 + ( c & 15 ), c = gc();
	}
	inline void write(char c) { pc(c); }
	inline void write_cstr(const char *s) { while ( *s ) pc(*s++); }
	inline void write(const string &s) { for ( char c : s ) pc(c); }
	template < class T, enable_if_t < _is_signed < T >, int > = 0 >
	inline void write(T x)
	{
		char buffer[numeric_limits < T >::digits10 + 1]; int digits = 0;
		if ( x >= 0 )  do buffer[digits++] =  ( x % 10 ) | 48, x /= 10; while ( x );
		else { pc(45); do buffer[digits++] = -( x % 10 ) | 48, x /= 10; while ( x ); }
		while ( digits ) pc(buffer[--digits]);
	}
	template < class T, enable_if_t < _is_unsigned < T >, int > = 0 >
	inline void write(T x)
	{
		char buffer[numeric_limits < T >::digits10]; int digits = 0;
		do buffer[digits++] = ( x % 10 ) | 48, x /= 10; while ( x );
		while ( digits ) pc(buffer[--digits]);
	}
	template < int N > struct _tuple_io_helper
	{
		template < class ...T > static inline void _read(tuple < T... > &x) { _tuple_io_helper < N - 1 >::_read(x), read(get<N - 1>(x)); }
		template < class ...T > static inline void _write(const tuple < T... > &x) { _tuple_io_helper < N - 1 >::_write(x), pc(32), write(get<N - 1>(x)); }
	};
	template <> struct _tuple_io_helper < 1 >
	{
		template < class ...T > static inline void _read(tuple < T... > &x) { read(get<0>(x)); }
		template < class ...T > static inline void _write(const tuple < T... > &x) { write(get<0>(x)); }
	};
	template < class ...T > inline void read(tuple < T... > &x) { _tuple_io_helper < sizeof...(T) >::_read(x); }
	template < class ...T > inline void write(const tuple < T... > &x) { _tuple_io_helper < sizeof...(T) >::_write(x); }
	template < class T1, class T2 > inline void read(pair < T1, T2 > &x) { read(x.first), read(x.second); }
	template < class T1, class T2 > inline void write(const pair < T1, T2 > &x) { write(x.first), pc(32), write(x.second); }
	template < class T1, class ...T2 > inline void read(T1 &x, T2 &...y) { read(x), read(y...); }
	template < class ...T > inline void read_cstr(char *x, T *...y) { read_cstr(x), read_cstr(y...); }
	template < class T1, class ...T2 > inline void write(const T1 &x, const T2 &...y) { write(x), write(y...); }
	template < class ...T > inline void write_cstr(const char *x, const T *...y) { write_cstr(x), write_cstr(y...); }
	template < class T > inline void print(const T &x) { write(x); }
	inline void print_cstr(const char *x) { write_cstr(x); }
	template < class T1, class ...T2 > inline void print(const T1 &x, const T2 &...y) { write(x), pc(32), print(y...); }
	template < class ...T > inline void print_cstr(const char *x, const T *...y) { write_cstr(x), pc(32), print_cstr(y...); }
	inline void println() { pc(10); } inline void println_cstr() { pc(10); }
	template < class ...T > inline void println(const T &...x) { print(x...), pc(10); }
	template < class ...T > inline void println_cstr(const T *...x) { print_cstr(x...), pc(10); }
}	using FastIO::read, FastIO::read_cstr, FastIO::write, FastIO::write_cstr, FastIO::println, FastIO::println_cstr;*/
#include"tree.h"
int n, w[200009], o; ll ans[200009]; basic_string < int > g[200009];
#include<ext/pb_ds/priority_queue.hpp>
__gnu_pbds::priority_queue < pair < int, int > > s[200009];
inline void dfs(int u, int fa = 0)
{
	if ( g[u].empty() ) { ans[1] += w[u]; return; }
	s[u].push(pair(w[u], (int)g[u].size() - 1)), ans[1] += (ll)w[u] * ( (int)g[u].size() - 1 );
	for ( int i : g[u] ) dfs(i, u), s[u].join(s[i]);
	o = 0;
	for ( int i = 2 ; s[u].size() ; )
	{
		auto [v, c] = s[u].top(); if ( v < w[fa] ) break;
		s[u].pop(), o += c;
		if ( i <= n ) ans[i] -= v - w[fa], i = min(n + 1, i + c), ans[i] += v - w[fa];
	}
	s[u].push(pair(w[fa], o));
}
void init(vector < int > p, vector < int > w)
{
	n = (int)p.size(), copy(w.begin(), w.end(), ::w + 1);
	For(i, 2, n) g[p[i - 1] + 1].push_back(i);
	dfs(1), partial_sum(ans + 2, ans + n + 1, ans + 2), partial_sum(ans + 1, ans + n + 1, ans + 1);
}
ll query(int l, int r)
{
	int o = r / l;
	return o >= n ? ans[n] * l : ans[o] * ( l - r % l ) + ans[o + 1] * ( r % l );
}
#ifdef LOCAL
#include"grader.cpp"
#endif
// 想上GM捏 想上GM捏 想上GM捏 想上GM捏 想上GM捏
// 伊娜可爱捏 伊娜贴贴捏

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 31ms
memory: 36896kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 2 2 4 5 4 5 8 9 10 9 8 10 14 15 14 15 18 19 20 21 18 22 21 24 24 27 22 27 30 31 31 33 30 19 20 33 38 38 40 41 41 43 44 43 44 47 48 49 50 49 50 53 54 53 48 54 58 58 60 60 62 62 64 64 66 66 67 67 70 71 72 71 72 75 70 75 78 78 80 81 80 81 84 85 86 86 88 89 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
682654248246
834059146585
104107877065
626344246917
578222335946
1248276814116
1306128583094
417838861293
365718115496
1302019336262

result:

ok 

Test #2:

score: 10
Accepted
time: 27ms
memory: 36544kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 2 2 4 5 6 7 7 9 9 11 12 11 5 13 12 6 4 13 20 21 20 21 24 25 25 27 28 27 28 29 32 32 34 35 36 36 37 34 39 41 39 35 37 42 41 42 48 48 50 50 52 52 54 54 56 57 58 58 56 59 59 63 63 65 66 65 57 66 70 70 72 73 73 75 72 75 78 78 80 80 81 83 83 84 81 29 24 84 90 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
2412828
1922117
1327147
965330
1085799
1564240
1690944
1688948
2415056
1441542

result:

ok 

Test #3:

score: 10
Accepted
time: 34ms
memory: 29432kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 0 3 4 5 4 4 5 5 10 10 10 13 13 15 15 15 18 3 5 5 18 23 24 24 25 27 27 27 27 31 32 33 32 33 33 33 38 38 38 41 41 38 32 38 38 41 48 48 50 50 50 53 53 55 55 55 48 55 60 60 55 61 64 64 64 64 53 64 55 64 72 72 72 50 48 72 78 78 80 81 81 81 81 83 86 86 86 86 88 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
57510536913265758
13893873797083323
19946610899128
612378945455168
5805050629165603
24375661619556703
36105231950324439
45342443221065693
18169686485050308
12956499749658231

result:

ok 

Test #4:

score: 10
Accepted
time: 31ms
memory: 19900kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 9 10 12 13 14 14 13 17 15 19 20 21 21 22 22 25 26 27 27 29 30 30 32 32 34 35 36 37 36 38 40 41 42 43 44 38 36 40 48 49 49 51 52 53 53 52 56 57 55 57 59 61 62 63 64 65 66 63 68 69 69 71 67 73 73 74 76 77 76 76 80 80 82 83 80 75 86 77 88 89 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
7643905133299046
28184208216232992
397398112600514
439994136720137
32751552084610538
34770551047442984
2746924426773012
1660650876324804
36635310270169815
52687563609961576

result:

ok 

Test #5:

score: 10
Accepted
time: 34ms
memory: 19888kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 8 11 12 13 13 12 14 15 18 19 20 21 22 23 24 23 26 27 28 29 30 30 32 31 34 35 36 35 37 37 40 41 42 43 43 45 43 47 48 47 50 51 50 48 54 55 55 57 58 59 59 61 62 61 60 62 52 67 68 69 70 70 72 73 74 71 74 75 78 78 78 78 58 83 46 61 86 73 88 89 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
26872827042939935
49372923666359196
9058883871784635
6777056622183544
1838319902044609
32141218683607317
3983594684931644
57790759896735111
27089846953780734
10261160977025592

result:

ok 

Test #6:

score: 10
Accepted
time: 30ms
memory: 19960kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 8 10 11 11 13 14 15 16 17 18 18 20 21 22 22 24 17 23 21 22 29 29 31 32 33 34 31 33 35 38 38 40 41 42 39 44 45 46 46 48 49 38 51 43 53 53 50 56 45 58 58 60 59 60 63 63 64 66 66 68 65 67 71 66 66 72 75 75 77 78 77 80 76 79 83 83 80 86 87 88 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
46240945687
75809785349
1427956109
18769152814
10917853217
38913156840
15656876405
40210377091
62339284486
12811886908

result:

ok 

Test #7:

score: 10
Accepted
time: 31ms
memory: 19812kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 3 4 6 7 8 9 10 10 12 13 14 11 16 17 18 19 20 21 21 23 24 25 25 27 24 28 30 31 32 28 34 35 36 37 22 29 23 17 31 43 43 45 46 43 48 49 47 51 51 53 46 49 56 57 58 58 60 61 62 57 64 63 66 65 45 69 70 71 72 68 23 75 76 77 73 79 80 81 82 83 84 84 85 87 88 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
40918849029853209
7833596601568197
5990593014536811
4352190437322498
17295263219976717
47008068426232620
954287740499985
15897745496652069
22735636717009101
8720508161191782

result:

ok 

Test #8:

score: 10
Accepted
time: 27ms
memory: 19844kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 4 6 7 8 8 9 11 12 7 14 15 15 17 16 17 17 21 22 23 17 20 14 25 28 26 30 30 32 33 31 35 36 33 38 35 40 41 41 30 38 45 31 33 48 49 50 51 33 50 53 55 56 56 58 59 60 59 62 63 64 56 66 66 68 62 60 55 62 59 74 74 76 77 77 32 80 81 82 44 58 85 85 85 88 89 89...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
18332177014668621
48287181796568495
21123963074015684
53693699485878843
2086270347806154
51638060827009153
25332123081029950
1389829310508093
14190661594976877
70996135211589918

result:

ok 

Test #9:

score: 10
Accepted
time: 32ms
memory: 19640kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 5 4 8 9 10 11 8 9 14 15 16 17 18 17 20 21 10 23 23 25 26 26 28 28 19 31 32 33 31 35 36 33 18 39 40 41 42 40 29 45 46 47 46 49 49 47 45 53 53 54 32 57 57 30 60 61 62 61 64 60 27 67 68 68 70 69 72 71 71 7 11 77 78 79 79 81 78 83 84 85 86 87 87 86 90 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
27482511519482973
54801483810360485
16427935358969097
18858137547390619
77884374862242783
26106356577065893
6900572582069509
10154611289838451
29452407535664386
51588785737271760

result:

ok 

Test #10:

score: 10
Accepted
time: 22ms
memory: 21276kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
76294866873700498
93890907422242820
93434331911152132
74666580729163472
52192075803472304
95086795576987856
59809293897104834
53869016712136914
77675882910684380
89712991728300302

result:

ok 

Subtask #2:

score: 13
Accepted

Test #11:

score: 13
Accepted
time: 3ms
memory: 16268kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 0 1 1 4 4 6 7 6 7 10 10 12 12 14 15 14 15 18 19 19 21 18 21 24 24 26 27 26 27 30 30 32 32 34 34 36 37 38 39 39 41 37 38 36 41 46 47 48 47 48 51 51 53 54 54 56 56 58 58 60 61 61 63 64 64 66 67 66 67 70 71 72 72 74 75 76 76 75 74 70 77 63 60 77 85 85 87 87 89 89...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
175909322571
633257447922
815909942751
39651169609
1036267874610
610572524261
164360385196
32373687020
128373030516
267765616314

result:

ok 

Test #12:

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

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 14 18 16 20 21 22 22 20 25 20 27 28 28 30 29 32 29 34 29 35 29 30 26 40 41 42 41 44 45 46 47 48 49 48 49 49 53 54 54 48 52 55 59 59 61 61 50 64 65 66 64 66 69 70 51 72 72 73 75 76 77 77 78 74 81 82 73 84 74 76 87 87 89 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
127351551273446
392923435722048
219438171765380
32284843571130
53163787789189
51772420152188
31965916042830
76059397524120
296729960017452
261260002258578

result:

ok 

Test #13:

score: 13
Accepted
time: 5ms
memory: 15800kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 5 6 7 8 9 10 10 10 13 14 15 16 15 13 16 17 18 22 22 23 25 25 25 20 29 29 31 32 33 31 35 35 37 38 38 37 41 38 43 43 42 42 47 37 49 45 51 49 52 54 55 55 56 58 59 56 61 54 52 36 58 54 67 67 69 69 71 69 73 73 72 76 74 78 79 80 81 82 83 84 80 84 87 88 89 84...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
42214045518871
72831432357696
590641773997148
38954091559748
2020663055796
127157852441461
181696136766832
72411040396563
494394810335232
267249207833336

result:

ok 

Test #14:

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

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 5 6 7 7 7 10 11 11 13 12 15 15 15 15 17 20 21 22 23 21 16 19 23 28 29 30 31 31 31 34 23 36 37 33 23 40 41 42 42 42 43 44 40 48 44 50 51 44 53 46 55 56 47 29 59 60 60 62 62 60 65 63 67 67 69 70 71 52 73 56 75 75 63 78 78 69 81 53 83 51 85 86 87 88 89 86...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
490569818687703
477532014938406
61048882143162
83562557160256
118962344093912
133474637540285
98164499179712
19997276317472
15208959930634
62292505319353

result:

ok 

Test #15:

score: 13
Accepted
time: 4ms
memory: 15936kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 4 6 7 7 9 7 11 12 12 13 15 16 17 17 18 20 21 21 23 8 25 26 26 28 29 29 31 31 33 34 35 36 34 38 31 34 36 42 43 44 45 46 46 34 49 50 51 52 53 54 54 54 55 58 59 56 51 60 56 57 65 66 65 49 69 70 71 66 73 74 75 76 75 78 79 78 81 75 83 83 85 84 67 88 88 90 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
190697287624219
53603131790026
103217577508362
19182529285386
541772654508376
202493818900847
40634954006094
98609882258122
291520925855683
247847606357154

result:

ok 

Test #16:

score: 13
Accepted
time: 4ms
memory: 15772kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 1 2 3 4 5 4 5 8 6 10 10 4 8 14 15 7 17 18 18 14 20 15 23 24 24 25 27 27 29 27 30 32 23 33 26 36 37 36 32 24 33 33 43 44 45 45 46 48 48 44 21 38 53 54 54 56 56 33 59 60 61 57 37 64 65 66 65 67 67 70 71 26 73 74 73 76 77 78 78 80 81 82 82 74 85 86 85 88 89 77 91...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
7160442129933
232054458731708
111366705782284
234235829126538
252870268102869
55380890925907
160283559337139
185137158761048
16739690866131
6714786196004

result:

ok 

Test #17:

score: 13
Accepted
time: 4ms
memory: 16764kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 0 2 3 4 4 6 6 8 9 9 11 12 13 12 15 15 10 11 19 20 13 18 10 24 25 25 8 28 29 29 31 31 33 28 35 36 35 36 39 38 41 37 30 44 23 41 23 37 24 50 50 33 44 19 55 55 38 58 3 60 61 62 63 64 65 66 64 68 69 69 62 72 73 74 75 74 75 77 73 80 81 81 61 84 85 86 87 88 88 68 91...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
209059603741141
179481179940217
320133949987194
389284374280293
3450473671431
24432829075090
2164055762728
19957133648605
36369151512141
394914390055062

result:

ok 

Test #18:

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

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
2000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
2405489897539184
2586868257938796
2702940400172773
2629907237390536
2640721392702080
2578972752495714
2727743433629036
2570186048325034
2632300904480169
2266718396003546

result:

ok 

Subtask #3:

score: 18
Accepted

Dependency #2:

100%
Accepted

Test #19:

score: 18
Accepted
time: 11ms
memory: 23144kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 2 3 2 3 4 4 8 8 10 11 12 12 14 15 10 15 18 18 20 20 11 14 22 22 26 27 26 27 30 30 32 32 34 35 35 37 34 37 40 41 40 41 44 44 45 45 48 49 49 51 51 53 48 53 56 56 58 58 60 60 62 63 63 65 66 66 68 68 69 69 72 62 65 72 76 76 78 78 80 81 81 83 84 85 80 83 85 89 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
803351536939
211939196516
674767265386
925257705344
806188384795
981337491936
435221840319
610702312282
619551158752
1000559608454

result:

ok 

Test #20:

score: 18
Accepted
time: 15ms
memory: 24636kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 0 1 4 4 6 6 8 9 9 10 12 12 14 15 14 16 18 18 15 19 22 22 24 24 25 27 10 16 19 27 32 32 34 34 36 36 38 38 40 40 42 43 42 43 46 46 48 48 49 51 51 52 52 55 49 55 58 59 59 60 60 63 64 65 65 67 68 68 70 71 72 72 74 74 76 70 76 79 79 80 63 67 80 85 85 87 87 89 89...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
337397406385
593007395079
69784529610
682722397135
907300645950
198126966229
858050130694
103989772449
370721740996
936792282321

result:

ok 

Test #21:

score: 18
Accepted
time: 11ms
memory: 22596kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 2 4 4 5 7 7 5 0 1 8 8 14 15 15 17 17 18 20 20 22 22 24 24 18 26 26 29 29 31 14 31 34 34 36 36 38 39 40 40 42 43 42 44 46 38 43 46 50 50 52 53 53 55 55 57 58 57 58 61 61 63 63 65 66 66 68 65 68 71 72 71 72 73 76 77 77 79 79 81 82 83 82 84 83 86 88 89 88 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
651894878062
512582096388
15792106537
459079852054
15842273520
689997000258
616298477438
1284680392785
1095463111288
933439831580

result:

ok 

Test #22:

score: 18
Accepted
time: 11ms
memory: 21964kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 0 1 4 4 5 7 5 7 10 11 12 12 14 14 16 17 17 19 20 21 22 23 24 24 23 11 26 10 21 16 19 22 20 26 36 36 38 39 39 41 42 42 44 44 46 46 48 49 50 49 50 53 48 53 56 57 57 59 56 59 62 63 63 64 64 67 68 69 69 71 72 71 67 72 76 77 77 76 78 78 82 82 84 84 86 86 88 88 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
108619291079
990323281457
277892965658
144910255732
749315886497
144888274822
217381682368
362050521915
337962387798
422744007510

result:

ok 

Test #23:

score: 18
Accepted
time: 11ms
memory: 20428kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 2 3 3 3 3 0 3 9 9 11 12 12 14 15 14 12 15 19 20 20 22 23 24 24 26 27 26 27 28 31 32 33 34 34 24 36 38 39 39 39 42 42 44 44 45 47 44 31 22 27 47 53 54 55 55 55 58 58 27 47 60 63 63 65 66 65 66 69 63 63 66 70 74 75 76 76 78 79 80 81 82 83 83 83 83 87 87 89 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
1337956679256682
5138629576838644
7056810371616217
1336769972086140
2720166362231832
14728663797798374
5546639783777212
5706775488206184
12470236470134251
13104131917722958

result:

ok 

Test #24:

score: 18
Accepted
time: 9ms
memory: 21788kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 2 2 4 5 2 4 5 9 9 9 9 9 11 15 16 16 16 16 18 15 18 23 23 25 26 27 27 27 30 31 31 31 27 31 30 27 27 27 30 27 25 31 44 45 46 45 44 46 46 51 52 53 52 54 51 52 54 59 59 52 51 51 54 54 59 67 68 69 68 69 67 69 74 75 76 76 78 79 80 81 82 80 80 80 82 87 87 89 89 91...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
7548683785713597
24103637091569880
7718049773515020
22266238036394205
762474071432840
6907928094329568
1013728625882856
1063156940787144
23948652844935975
2456064685011735

result:

ok 

Test #25:

score: 18
Accepted
time: 15ms
memory: 16020kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 17 18 20 21 22 23 21 25 26 27 20 26 30 31 32 33 31 35 36 36 35 37 38 41 41 43 44 45 44 47 46 49 47 51 52 52 54 55 50 57 58 59 60 61 62 57 57 60 66 67 68 66 68 66 70 68 74 74 76 77 78 78 79 79 82 77 80 85 80 75 80 86 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
8050883454453816
5670584512600408
2275813987619233
9814091791728412
7134886557645243
5205068377146451
3282832842432368
3272159727636609
2269451021699826
117159038466252

result:

ok 

Test #26:

score: 18
Accepted
time: 7ms
memory: 16276kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 10 12 13 14 15 16 17 18 19 20 20 22 23 24 25 25 26 28 21 30 26 32 21 24 26 19 29 36 39 40 40 42 40 44 43 46 47 43 49 50 51 50 53 53 55 56 57 53 57 56 61 62 54 64 56 66 60 68 65 56 71 72 73 74 73 75 72 78 74 73 80 74 83 79 85 85 85 88 89 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
3941593256533794
126814676418680
3495282273205810
9918743119680918
371421778306187
17853343060057602
1785973376344554
16299233065951187
12687971709772636
4489596027939541

result:

ok 

Test #27:

score: 18
Accepted
time: 19ms
memory: 19404kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 11 12 12 14 15 16 17 18 19 20 21 19 23 23 21 26 27 28 29 30 30 32 33 34 35 35 36 32 33 40 40 39 34 39 28 46 46 48 33 50 51 52 53 54 55 56 53 45 59 60 61 59 45 64 64 65 67 68 69 68 30 72 55 64 56 76 77 56 79 77 81 82 82 63 60 68 87 88 89 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
6412340509709660
10872899985832069
1672131114753238
2688726215610605
2378253963879308
71181787810710
17428488778058831
14311065413585222
673843438974352
10059443784024464

result:

ok 

Test #28:

score: 18
Accepted
time: 10ms
memory: 16960kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 9 16 15 18 19 20 20 22 20 12 25 26 27 28 29 30 30 32 33 33 35 32 35 38 38 40 41 41 42 44 43 45 44 44 46 50 51 52 48 51 50 56 53 58 59 59 60 62 63 52 41 41 67 56 35 70 71 70 73 74 73 56 77 77 39 71 76 44 83 84 85 85 84 88 88 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
7500581027193899
13496360938363723
12671644572672678
1258703524163698
225371251347394
8488911140500332
7537472737432231
7840736236554241
9684936420100260
2290700844724158

result:

ok 

Test #29:

score: 18
Accepted
time: 6ms
memory: 16932kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 13 15 14 17 17 19 19 21 22 23 23 24 26 27 28 29 30 28 32 33 32 35 36 31 38 32 28 41 42 35 44 45 45 47 40 46 46 51 52 53 54 55 52 54 58 34 60 61 62 51 64 65 66 55 68 68 68 71 71 73 74 75 75 77 76 75 73 80 81 83 84 84 86 87 78 73 7...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
6216444710137169
2652289420850622
2045041556076158
13814481685158417
1799995702233936
2301718896389646
8315133136105662
13482468275657379
693490908012458
896198416505021

result:

ok 

Test #30:

score: 18
Accepted
time: 13ms
memory: 17244kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 1 2 3 2 5 4 7 8 9 10 10 12 8 14 11 16 17 15 15 17 21 22 22 24 23 24 13 28 29 30 31 30 33 33 29 36 31 23 6 40 41 40 41 44 44 46 47 48 49 50 51 52 52 48 55 56 56 57 55 60 61 62 62 58 65 61 67 67 51 70 46 72 73 73 74 76 76 78 79 75 81 82 82 84 84 83 83 59 45 90 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
1195497168834606
26191501401733060
10867183579557401
3103921542352
2827420444837516
1208231006404955
1120249956712864
5268860451405842
1100134136033941
4419418705745127

result:

ok 

Test #31:

score: 18
Accepted
time: 17ms
memory: 19760kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 2 3 4 4 5 7 8 9 9 10 12 6 14 15 14 15 18 19 19 21 18 23 20 25 26 27 26 29 30 31 16 22 34 35 36 37 36 39 35 41 41 43 28 45 29 25 48 49 49 50 52 2 54 54 56 20 58 59 59 61 62 63 60 62 66 66 13 69 69 71 72 73 73 70 60 77 78 78 61 81 81 34 84 85 86 86 85 24 76 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
9677989796757142
258632629137866
24023107946076225
6410733184577584
13398992210447517
9384300245033030
3053767619008610
5081892085525829
7657560880883757
4179195589140026

result:

ok 

Test #32:

score: 18
Accepted
time: 3ms
memory: 16752kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
60000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
57297541770689927
62347793637393759
44213798546680159
42554588119502391
57236994842075053
50548930855496386
59309747805587431
36528404631472211
51647438385670048
53822577604504752

result:

ok 

Subtask #4:

score: 7
Accepted

Test #33:

score: 7
Accepted
time: 41ms
memory: 37308kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 0 1 2 2 6 6 7 7 10 11 11 13 14 13 14 17 10 17 20 21 22 22 23 21 20 23 28 29 28 29 32 33 34 32 33 34 38 39 39 40 42 42 44 45 46 47 48 45 46 48 52 53 53 54 56 56 58 58 60 61 62 63 63 65 61 66 62 66 70 71 71 72 72 75 60 65 75 79 52 44 70 47 40 54 79 87 87 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
18330254280
114566555886
5123993634
1571790384
1390661403
102887513647
12142338294
532135751
48879256279
74804356884
7047438873
58553215238
26812191362
41269971650
32111371952
8116162880
57784940023
106724111433
93322831828
42829869427
28126687591
28123313538
1525...

result:

ok 

Test #34:

score: 7
Accepted
time: 50ms
memory: 20656kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 21 20 23 25 25 27 28 29 29 30 32 33 33 22 36 33 34 39 39 40 42 43 44 45 39 47 48 49 50 51 52 52 54 51 56 57 58 59 60 60 61 62 59 61 66 67 68 63 70 71 68 58 61 75 76 77 66 73 80 60 60 83 83 58 86 87 86 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
50233536385
3587514281
5880195973
137570322832
29902093191
26550751346
32639328031
66964630751
25701201292
103130504357
54417568193
90440614687
29659144821
30382916893
3188471716
14164945825
46749986071
1254071200
57249463618
32639228784
26502847608
103554150130
1...

result:

ok 

Test #35:

score: 7
Accepted
time: 45ms
memory: 20808kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 16 17 18 19 20 20 22 22 22 24 25 22 28 29 29 29 32 32 32 35 35 37 38 39 38 21 17 41 44 45 30 47 48 48 49 51 52 52 54 55 55 55 50 59 55 54 62 63 64 62 62 64 67 62 59 51 72 73 74 75 76 75 56 79 80 81 80 82 82 85 82 87 88 55 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
44679405666
7344895774
71198961182
21219279009
50500461174
7095602694
60932721243
137763754969
17105320274
37016931183
21667892444
8839528376
77671688743
31024367232
89840380380
4873771465
14736820809
142327968181
115923386349
32203682223
9608934637
87739160313
21...

result:

ok 

Test #36:

score: 7
Accepted
time: 44ms
memory: 20580kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 12 10 16 18 19 20 21 22 23 24 25 25 23 28 29 29 31 32 31 32 35 36 37 37 38 40 41 41 35 44 22 46 21 48 49 50 51 23 48 50 32 56 57 58 58 60 61 32 63 9 65 46 62 68 12 42 71 72 73 40 75 63 77 14 79 79 81 82 82 82 82 30 76 88 89 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
5521438976
15261272599
10728067067
3645164128
23856372857
446697418
929867368
12088150858
30035383256
7293473665
4359793115
40865552617
55353413089
7616895721
34148444820
2529872987
53772209472
39426040232
3895610150
712023248
5474833320
2807877401
21416591895
366...

result:

ok 

Test #37:

score: 7
Accepted
time: 43ms
memory: 20752kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 1 2 4 5 6 7 8 9 8 7 11 13 14 14 16 17 17 18 20 14 19 23 24 24 26 27 26 29 30 31 29 25 34 34 35 37 32 39 40 41 42 43 42 43 45 46 48 48 49 51 51 51 43 55 55 57 58 58 44 55 39 60 64 64 44 67 68 69 68 71 72 19 74 27 9 77 78 79 80 80 82 83 84 85 86 85 86 89 90 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
38153302526
130097547239
52388680982
69184293541
80459218361
14724080527
866710368
18319226622
80908501410
23324019935
32743579203
16938672359
5934264863
52906244180
23716977699
45587337949
14483777583
2954757299
19498267405
24049176238
9117766559
5805218194
21070...

result:

ok 

Test #38:

score: 7
Accepted
time: 48ms
memory: 20548kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 0 8 8 10 11 12 9 14 15 16 17 18 19 20 21 7 23 24 25 26 27 28 29 30 31 32 33 34 35 22 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
307705295
740817932
103016
93590629
636968552
4207234
494349851
813091070
510525363
215228314
109359791
1042526314
759568979
271550316
293772874
1144161018
4572297
637369864
459711939
148096492
103770009
853464064
22376976
676525710
84286852
399680890
775723872
12...

result:

ok 

Test #39:

score: 7
Accepted
time: 41ms
memory: 20496kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 2 4 7 8 8 10 10 12 13 14 15 16 17 15 16 20 21 22 21 24 18 26 13 28 19 30 14 32 33 34 35 35 37 33 39 40 41 41 26 32 45 46 47 30 49 50 31 52 52 18 55 55 36 48 48 19 49 62 62 31 65 11 67 68 68 9 71 72 73 74 75 76 77 78 78 76 81 82 82 71 36 39 87 88 87 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
17606249861
36754536423
31398535922
126896299427
75536620971
124572494315
61770969257
36419022307
25719602834
21613762047
19587768771
90018339815
32518184788
37664052696
132681842175
33458876552
10232954134
55087303729
27438862203
44821277009
63256973538
470954133...

result:

ok 

Test #40:

score: 7
Accepted
time: 31ms
memory: 21808kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
96203127179
56234228902
33659229298
20054091922
292186192729
55908093901
136507199146
37505723434
132422932602
44038197362
134790779646
279535770445
79001683916
226259989838
4703942916
48668597404
166838756150
7495535255
287482795199
38180299940
258644451531
31204...

result:

ok 

Subtask #5:

score: 11
Accepted

Dependency #4:

100%
Accepted

Test #41:

score: 11
Accepted
time: 42ms
memory: 30196kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 1 1 1 5 5 5 8 8 10 1 10 13 13 13 16 16 18 19 20 21 21 22 24 21 22 21 21 22 20 19 18 21 19 24 36 36 38 38 40 41 40 41 44 45 45 45 44 45 50 50 50 51 54 55 55 54 44 50 55 61 62 16 38 19 45 40 54 18 8 54 62 73 73 75 76 76 76 79 80 80 75 80 75 80 80 87 87 87 90...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
37308016868
27520015666
105114284743
68349910725
5561040201
17429312764
15950831572
165520778
15079971992
70738593703
27013455287
110087351274
72027113978
22316709889
36474494784
3580888196
439571040
13737852840
5995775604
2088737962
18587281774
13176405227
734380...

result:

ok 

Test #42:

score: 11
Accepted
time: 49ms
memory: 20592kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 13 15 17 18 19 20 21 22 23 24 25 26 27 28 28 29 31 22 26 34 30 36 37 36 38 40 41 41 43 43 45 46 47 47 39 45 43 52 53 54 55 55 56 57 59 60 61 60 63 60 65 65 67 67 69 70 71 71 73 73 75 75 77 75 76 80 80 80 83 84 84 86 86 88 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
6495403584
84572334
3378605212
32561868
29664062718
51002517852
34584828162
23731996380
927879810
15821103378
8753021874
52322477820
31816012212
42311688498
25771002498
20114239752
1796431848
12621360432
59817732432
14504490
4129801392
10752579846
7642337046
22911...

result:

ok 

Test #43:

score: 11
Accepted
time: 40ms
memory: 20624kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 16 18 19 20 20 21 23 24 25 25 27 28 29 30 31 31 33 34 24 20 37 38 34 40 41 41 43 41 43 46 46 48 46 49 46 52 53 54 55 56 57 57 56 60 43 62 63 50 65 66 67 68 68 69 67 67 73 67 75 68 68 78 78 80 78 79 78 77 85 80 87 88 88 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
71901804
5024702196
48195837016
5646955056
8656850656
479838800
16840100271
17025673564
44299049418
10839187134
31507242430
2846811719
741440640
4286254028
1094353467
13687286274
16086420469
10796751799
52507645948
5785644778
34579081609
3342263410
11796410797
803...

result:

ok 

Test #44:

score: 11
Accepted
time: 51ms
memory: 20584kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 6 8 9 9 10 12 13 14 15 15 17 17 18 20 21 22 23 22 24 26 20 25 26 30 31 32 31 31 35 36 37 32 37 33 41 40 43 36 45 46 47 48 49 38 51 52 49 54 47 46 57 58 58 57 58 62 63 62 53 57 67 48 69 69 71 47 48 51 75 76 55 78 78 80 78 79 80 80 84 65 85 40 89 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
24898970928
670500366
9587720694
2069127340
11207172076
73846920
6771990115
8801823609
1553803626
18948956200
3641991300
5188174400
4799180232
104892768
12547536344
5389060232
22680559356
750844356
3651620208
1693250849
1257583871
40254636704
9184218104
1611839904...

result:

ok 

Test #45:

score: 11
Accepted
time: 45ms
memory: 20668kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 3 6 6 7 8 10 8 12 13 14 9 16 17 0 19 20 21 22 23 24 15 26 27 28 29 30 12 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 2 52 53 54 55 56 57 58 59 60 61 62 25 64 65 66 67 68 69 70 71 72 73 51 75 76 77 78 79 80 81 74 5 84 85 86 87 1 89 90 91 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
183434625
29298288
32010366
23410920
97594452
114049140
4993065
7794990
75406710
41354128
2773890
13975586
39655566
207585
1116360
447310608
31601172
83136456
273263229
151599744
21927816
198624921
41022465
141901872
312591780
175550292
130915116
258415209
3512270...

result:

ok 

Test #46:

score: 11
Accepted
time: 41ms
memory: 20436kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 8 10 11 12 13 14 15 16 15 18 10 20 21 22 23 22 25 25 27 28 27 30 30 13 33 34 35 33 37 14 39 40 40 12 43 44 45 46 46 16 11 3 51 51 52 52 55 56 55 54 59 60 61 61 63 63 64 65 65 68 68 70 60 72 53 74 75 76 75 67 69 80 81 71 54 84 85 85 87 88 88 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
3155389490
2368517375
13890191040
5884670841
42601560098
18236083484
49659670493
9647351166
3850695779
9392279318
4952528900
8575284030
1637972826
25862840602
61598404924
50665614415
50177390201
19035681338
19928715363
19105994408
80400478153
46382397416
314410697...

result:

ok 

Subtask #6:

score: 22
Accepted

Test #47:

score: 22
Accepted
time: 29ms
memory: 41772kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 0 1 4 5 5 7 7 9 9 11 12 13 13 11 14 12 14 19 20 19 20 23 24 25 26 26 28 28 30 31 32 33 33 35 35 30 32 31 37 41 42 43 24 44 46 46 48 49 50 51 51 53 54 55 55 56 56 48 50 54 44 59 49 25 59 67 68 67 68 71 71 72 72 75 76 76 78 79 80 37 80 83 83 85 86 85 79 41 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
44399242169
44212387526
45790536474
45755320631
44179830668
44674975190
45108846673
44925057561
45397405182
44060687307
44371967364
44521941379
44063691285
45721392614
44864217118
45409864033
44277589684
45749035882
45188069715
46494572380
45158343139
45090918080
...

result:

ok 

Test #48:

score: 22
Accepted
time: 43ms
memory: 31192kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 1 0 1 5 5 5 8 9 9 11 11 11 14 14 16 17 18 19 20 19 20 20 20 19 20 27 28 28 27 27 16 29 34 34 17 1 9 5 34 41 18 1 1 16 41 47 47 47 50 51 52 50 51 29 20 52 58 58 58 58 58 59 64 64 64 64 66 69 69 69 71 69 69 71 69 73 78 78 78 81 82 83 82 83 86 87 88 86 88 86 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
64951344210
64943726054
64943726054
64943916158
65047917130
64944092623
64943726054
64947401833
64961512711
64948863135
64946023604
64943726054
64943726054
64943726054
64943726054
64943726054
64944034362
64943726054
65004474595
64949289055
64943726054
64943726054
...

result:

ok 

Test #49:

score: 22
Accepted
time: 52ms
memory: 20612kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 9 11 12 13 14 15 15 16 17 19 20 20 20 21 24 25 26 27 28 29 30 31 31 33 31 35 36 37 38 38 40 41 31 41 44 45 45 47 46 49 21 51 52 46 49 55 55 55 58 58 58 61 56 57 64 64 66 67 67 69 70 71 72 32 66 75 76 77 34 62 80 81 82 73 84 85 84 84 86 89 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
37087048609
37087048609
37087048609
37491568870
37400056171
37087048609
37087048609
37087048609
37289321554
37087048609
37087048609
37241580717
37605719455
37087048609
37087048609
37092772513
37087048609
37087048609
37087048609
37087048609
37087132935
37087048609
...

result:

ok 

Test #50:

score: 22
Accepted
time: 51ms
memory: 20940kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 25 26 27 28 29 29 28 29 33 31 35 36 37 23 37 40 41 41 43 41 44 46 47 47 42 50 42 52 53 24 30 48 51 58 59 60 61 60 63 64 65 66 67 68 68 68 71 64 63 74 74 39 77 64 79 80 81 81 81 83 85 85 87 88 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
37264466688
37264466688
38185270274
37888938601
37264466688
37264466688
37264466688
37417874076
37482305371
37264466688
37264466688
37264466688
37264466688
37365055305
37264466688
37264466688
37264466688
37267534605
37264466688
37264466688
37264466688
37264466688
...

result:

ok 

Test #51:

score: 22
Accepted
time: 47ms
memory: 20728kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 6 8 10 11 11 12 14 14 16 17 17 19 20 21 22 23 24 25 25 24 28 29 30 31 31 32 34 33 35 37 38 39 40 38 42 42 44 43 46 47 47 49 50 47 50 51 48 55 56 56 55 57 60 55 62 63 64 65 66 65 68 69 65 71 72 73 72 64 70 62 78 75 48 63 77 83 83 51 86 87 72 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
37589188777
37589188777
38253325129
37589188777
37861175794
37589188777
37589188777
37589188777
37589188777
37589188777
37589188777
37589188777
37589188777
37589188777
37589188777
37589188777
38391993713
37589188777
37589188777
37589188777
37589188777
37589188777
...

result:

ok 

Test #52:

score: 22
Accepted
time: 48ms
memory: 21060kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 10 12 12 11 15 15 17 18 19 20 21 22 22 23 25 26 25 12 29 30 31 30 33 33 32 36 31 38 37 40 40 42 43 44 44 46 46 44 48 49 51 51 53 54 55 56 42 58 59 59 60 58 60 64 65 66 49 65 69 56 71 72 73 73 75 72 77 78 78 75 67 65 83 83 85 86 87 83 83 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
37859676645
37859676645
37859676645
38429101021
37962495021
38541502518
38053301531
38254039021
37859676645
37859676645
37859676645
38694173578
38576890284
37865028081
38589950876
37859676645
38045510633
38401370341
38325868141
37859676645
38632650734
37865145926
...

result:

ok 

Test #53:

score: 22
Accepted
time: 53ms
memory: 21160kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 4 7 8 9 10 7 8 13 14 10 16 17 11 19 19 21 22 23 23 23 18 27 28 19 30 31 25 33 34 34 36 16 38 39 39 41 42 39 44 45 39 41 48 49 50 50 51 50 54 55 55 55 56 59 56 61 54 63 51 65 66 67 68 52 70 71 71 71 74 75 71 77 78 72 78 73 82 82 84 80 86 79 75 89 89...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
40141707652
39209169927
38732784018
38784538671
38734930632
38732784018
39216208881
39454752487
40996902804
38732784018
38732784018
38732784018
38732784018
38732784018
39188782412
39314089162
38732784018
38732784018
39344232470
39696184584
38732784018
38732849247
...

result:

ok 

Test #54:

score: 22
Accepted
time: 41ms
memory: 20656kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 1 3 2 5 3 7 8 0 10 4 12 11 14 15 16 7 18 19 20 21 21 23 24 23 22 27 18 29 26 19 32 30 26 35 36 37 37 39 40 41 42 43 41 45 46 47 47 48 50 51 45 53 44 40 52 57 58 59 60 61 62 36 64 65 66 35 68 49 70 71 72 73 74 72 76 77 78 71 73 74 82 83 84 83 86 75 88 89 39...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
323701273
3237...

result:

ok 

Test #55:

score: 22
Accepted
time: 56ms
memory: 21132kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 0 3 3 5 6 7 8 9 10 11 12 13 14 15 15 17 18 19 7 21 9 23 23 25 8 27 27 29 30 31 32 33 34 29 36 37 33 39 38 41 42 32 44 45 46 47 48 47 28 51 52 53 53 55 55 57 58 57 58 61 62 59 52 65 66 66 67 68 70 71 60 73 74 69 76 76 78 77 40 81 82 82 56 56 86 87 88 87 90 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
50126121130
50126121130
51363268964
50126121130
50126121130
54997659828
50126121130
50126121130
50126121130
55056343369
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
54573881978
52388316484
...

result:

ok 

Test #56:

score: 22
Accepted
time: 54ms
memory: 21076kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 0 3 3 5 6 7 8 9 10 11 12 13 14 15 15 17 18 19 7 21 9 23 23 25 8 27 27 29 30 31 32 33 34 29 36 37 33 39 38 41 42 32 44 45 46 47 48 47 28 51 52 53 53 55 55 57 58 57 58 61 62 59 52 65 66 66 67 68 70 71 60 73 74 69 76 76 78 77 40 81 82 82 56 56 86 87 88 87 90 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
50126121130
50126121130
51363268964
50126121130
50126121130
54997659828
50126121130
50126121130
50126121130
55056343369
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
50126121130
54573881978
52388316484
...

result:

ok 

Subtask #7:

score: 19
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #57:

score: 19
Accepted
time: 43ms
memory: 42408kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 2 2 4 4 6 7 6 7 8 11 11 13 14 14 16 17 17 19 16 13 20 20 24 24 26 26 27 29 30 31 29 30 31 35 35 36 38 38 40 36 40 43 44 45 45 47 47 49 49 43 51 53 54 55 55 57 54 51 8 27 53 44 57 65 65 67 67 68 70 71 72 73 72 74 71 70 74 79 79 81 73 81 84 85 85 87 88 88 87...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
901844934100
134417229339
89680759970
406620088072
1025403404041
496460835258
579811329015
625630308750
360554074633
492495023071
934878918633
133886283963
359341934074
721269733500
751579336775
450210169620
750375373197
404600388660
359628745222
180530705631
9419...

result:

ok 

Test #58:

score: 19
Accepted
time: 51ms
memory: 37584kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 0 1 2 6 7 7 9 10 9 6 10 14 15 15 17 17 14 18 21 21 22 24 18 22 24 28 28 29 31 31 33 33 35 35 37 38 37 29 38 42 42 44 44 46 46 48 49 48 49 52 53 53 52 55 57 58 57 58 61 62 61 62 65 66 66 68 65 55 68 72 72 74 75 75 77 78 79 79 81 81 82 84 85 82 78 77 74 84...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
719987251082
684656089765
404443639842
522648231569
120074887895
682468911005
604810530811
723164290514
1004862061349
766384662583
1002350846293
798675234748
765969747751
361272018941
726903823042
161390520036
563240279798
848821187145
678773625461
519207564897
32...

result:

ok 

Test #59:

score: 19
Accepted
time: 49ms
memory: 26092kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 0 3 0 3 0 3 3 3 0 0 3 0 0 3 16 16 16 16 16 16 22 22 22 22 22 27 27 27 27 22 22 22 27 35 35 35 38 38 38 41 41 41 38 38 41 41 38 27 41 51 52 53 53 53 52 52 51 52 52 51 51 53 52 51 52 53 68 69 68 69 69 69 68 69 51 69 51 68 69 69 82 82 82 82 84 82 84 84 90 90 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
5914458900375922
4312358705001878
34687862116982500
7347422819939244
5290608632849567
28604360529968301
353346995974866
11138558112933844
134704455786194402
8816567426499110
8614293006608667
33730598548570723
34787620256219356
54556402898358655
214985786560556
774...

result:

ok 

Test #60:

score: 19
Accepted
time: 49ms
memory: 31188kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 1 3 4 5 5 5 8 8 8 10 10 1 4 8 4 13 3 0 1 13 22 22 24 24 24 27 27 29 29 29 32 32 34 34 29 22 34 39 39 41 41 43 44 44 46 46 48 48 48 48 52 53 52 54 56 54 53 48 53 53 56 63 63 63 64 64 68 68 68 71 68 64 63 71 76 76 76 76 80 80 80 80 84 84 84 84 84 89 90 91 91...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
77521167146036872
6540718824875558
47526139427903412
69010805557375436
21501082079218978
8955161180153330
32908447594975876
3191919402423156
20365349934735382
15523339361329316
6775931343553392
4483079453090200
46227500972282478
38071249752845562
50550063236247932...

result:

ok 

Test #61:

score: 19
Accepted
time: 45ms
memory: 20644kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 7 11 13 14 15 16 17 17 18 20 21 22 23 24 25 26 27 28 29 30 14 28 33 34 33 31 37 38 39 40 41 42 38 41 40 46 47 48 49 49 51 50 53 54 55 56 57 57 59 59 61 61 56 54 65 46 66 68 69 70 71 70 60 74 75 75 77 78 76 78 81 81 83 83 85 86 87 86 88 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
2689903933079017
3538207073797983
30300006898623597
18062749468363354
31466708877841491
24804490503310981
21280383294660842
1716028485808936
47759898716735512
41623585336072057
39385959377385826
8023009327969402
2508651000571911
4060650315251979
25540409173253557
...

result:

ok 

Test #62:

score: 19
Accepted
time: 88ms
memory: 32344kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 11 13 14 14 16 17 17 17 19 21 22 23 24 24 26 24 28 28 30 31 32 33 34 32 36 37 38 37 39 41 40 35 44 45 46 47 48 46 50 51 51 48 53 55 56 57 57 59 60 59 61 63 64 64 65 64 65 69 70 59 65 63 74 75 76 77 78 79 78 81 82 83 84 85 83 87 69 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
7227071498236608
8717500027153932
3902324555084868
53777720755722
12282219551277960
36737398705455940
5273032716188708
1083133581366397
19710345478545550
7316406125033310
38149561744901060
14978259117074388
3735312834632694
19130988542038698
4371149911011780
49284...

result:

ok 

Test #63:

score: 19
Accepted
time: 46ms
memory: 20720kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 5 6 8 9 10 11 12 13 13 15 16 16 18 19 20 21 22 23 24 25 26 25 28 29 28 31 32 33 34 35 34 37 38 35 40 41 41 41 44 45 46 47 47 49 50 51 52 53 48 46 56 57 58 59 60 61 62 62 64 65 66 63 51 69 69 71 72 73 74 75 75 77 78 74 80 81 44 83 84 85 76 87 88 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
6405488419853537
10312861679166140
1312996441785200
6301237016566388
38619673962980785
31117824858279358
8245959352951284
37056009521110520
23701437468669211
1648146184530705
5179645566880920
54467039937598438
38719391833963509
6508534455210252
3989608049034280
14...

result:

ok 

Test #64:

score: 19
Accepted
time: 54ms
memory: 21020kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 8 9 10 11 11 13 14 15 16 17 18 18 20 21 22 22 23 25 26 27 27 27 30 26 25 33 34 29 36 36 38 39 40 41 41 43 44 45 31 47 45 29 50 51 52 53 53 55 56 57 58 58 60 61 61 61 62 65 66 67 63 69 70 62 61 23 74 69 76 77 77 79 80 81 82 83 84 83 86 84 84 82 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
8630144832227471
16147228148877454
7072430354214797
9466580997076476
1251432574455455
10656427090712566
26615135372610222
25932254438932621
2647968036147822
41936860744303438
10537296459771090
22145451736183918
30939279118856567
7133358730224657
4954548809630273
4...

result:

ok 

Test #65:

score: 19
Accepted
time: 54ms
memory: 20776kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 3 5 6 7 8 9 10 11 12 13 14 15 15 17 18 19 20 20 14 21 24 25 25 26 28 29 30 31 31 32 31 35 26 37 37 38 40 41 38 23 44 45 46 47 48 49 49 51 51 33 54 54 6 34 58 59 59 60 62 62 62 29 66 66 68 69 69 68 72 73 72 75 69 77 73 79 80 80 81 83 83 85 86 86 88 89 8...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
1694545712243360
22278381730271426
646140417199879
6433290449363571
7504076388523925
32735865332409846
44353221367725067
2858591429372570
46010326977223272
9620090470457901
25259127232510704
8853479635502261
650707924203035
13045865957658547
33164724794052813
8729...

result:

ok 

Test #66:

score: 19
Accepted
time: 52ms
memory: 21096kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 6 7 7 8 10 10 12 12 14 14 16 17 18 19 17 21 22 23 24 25 11 27 27 27 30 31 24 19 34 34 35 35 38 34 35 40 42 42 43 45 46 46 43 49 46 42 52 52 54 54 54 57 58 59 60 57 62 62 58 55 66 67 67 69 68 65 38 57 68 46 48 74 78 79 79 38 57 83 84 83 86 84 83 89 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
8589868834723746
13569660189015955
3540810529652196
4530187036924679
12300803820433780
8533420124748972
6226776966235082
38766793096908680
54667360912850145
4688828635241360
22384867831084561
10644194180389730
1238101330950665
13761530920960065
11343493366881295
1...

result:

ok 

Test #67:

score: 19
Accepted
time: 45ms
memory: 20700kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 3 4 6 7 8 9 10 11 12 1 14 15 16 17 5 19 20 21 22 18 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 0 46 47 48 49 50 51 52 53 54 55 56 57 58 59 23 61 62 63 64 65 66 67 68 13 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 2 86 87 88 89 90 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
24804984904966
535463839842912
21491317766379
490793018845329
334344894671205
180970074310446
46221086439585
125210598245061
124427377827225
53077991317954
128357072166634
308334672004729
92599991252821
65207666768784
181855110226779
252834729510322
93041348003613...

result:

ok 

Test #68:

score: 19
Accepted
time: 52ms
memory: 21260kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 2 3 4 5 2 7 7 8 9 8 10 13 13 6 16 17 18 19 20 21 21 23 22 23 26 19 28 28 30 31 32 30 33 34 36 37 37 34 40 33 24 43 16 45 46 47 48 49 50 49 52 53 47 55 50 57 58 58 57 61 56 63 64 64 66 9 68 69 70 70 72 72 73 75 75 71 78 78 80 81 81 83 79 85 85 80 76 89 90 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
37602997965187659
1040762370678528
6812496062258627
62255056284329895
49074230966750244
81614910859062552
34986445763333265
8997729929527054
19195630366009152
4816655748316796
12520842789096492
33268333473930789
11310674839174215
71690154565142646
6563809712370591...

result:

ok 

Test #69:

score: 19
Accepted
time: 40ms
memory: 20608kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 1 1 0 4 5 6 7 6 5 8 11 11 13 13 15 16 16 8 19 20 21 21 23 24 23 26 18 12 29 21 31 32 31 31 35 35 34 20 12 40 41 42 41 44 8 30 47 47 30 50 50 29 18 39 55 56 56 55 59 4 61 61 63 64 65 66 67 68 69 69 71 67 65 74 75 76 77 78 78 78 74 82 83 84 84 84 83 83 89 90 9...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
11826291296774256
44202440207073504
76343954214218214
1317324389490490
25887784402551909
118015487699096150
6787233535491496
22340219717407478
113657499613765794
28128030360068146
40645761878181658
61084415240548410
24648453364566940
16833681962979922
518885373328...

result:

ok 

Test #70:

score: 19
Accepted
time: 32ms
memory: 22040kb

input:

ZYKrr4gCMcKeyfk6kbZU5k4ZyW3sAGT0
200000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

11XNDQnkdGXK8y3iaqfMvWKu4vqrBbz1
OK
57971666861761516
2722135391254479
32706466046808444
794339530486438
28146903318202371
26783667089323429
129076236734154527
144858115290334382
21667534025286200
4647668444095209
16166582425910289
45213897076976489
52630000814490688
193841998086597
1824151017866604...

result:

ok 

Extra Test:

score: 0
Extra Test Passed