QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#421146#8724. SeptemberXiaohuba#100 ✓70ms8856kbC++144.0kb2024-05-25 14:13:172024-05-25 14:13:17

Judging History

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

  • [2024-05-25 14:13:17]
  • 评测
  • 测评结果:100
  • 用时:70ms
  • 内存:8856kb
  • [2024-05-25 14:13:17]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

// #define LOCK_GETCHAR
// #define USE_INT_128

#if __cplusplus < 201400
#warning "Please use c++14 or higher."
#define CONSTEXPR_FUNC
#define ENABLE_IF_INT
#else
#define CONSTEXPR_FUNC constexpr
#define ENABLE_IF_INT , enable_if_t<_is_integer<T>, int> = 0
template <class T> constexpr bool _is_integer = numeric_limits<T>::is_integer;
template <> constexpr bool _is_integer<bool> = false;
template <> constexpr bool _is_integer<char> = false;
#ifdef USE_INT_128
template <> constexpr bool _is_integer<__int128> = true;
template <> constexpr bool _is_integer<__uint128_t> = true;
#endif
template <class T ENABLE_IF_INT>
constexpr T INF = numeric_limits<T>::max() >> 1;
#endif

#if !defined(_WIN32) && !defined(LOCK_GETCHAR)
#define getchar getchar_unlocked
#endif

#define il inline
#define mkp make_pair
#define fi first
#define se second
#define For(i, j, k) for (decltype(j - k) i = (j); i <= (k); ++i)     // NOLINT
#define ForDown(i, j, k) for (decltype(j - k) i = (j); i >= (k); --i) // NOLINT
#define pb push_back
#define eb emplace_back
#ifndef ONLINE_JUDGE
#define FileIO(filename)                                                       \
  freopen(filename ".in", "r", stdin);                                         \
  freopen(filename ".out", "w", stdout)
#else
#define FileIO(filename) void(0)
#endif

using ll = long long;
using uint = unsigned int;
using ull = unsigned long long;
using db = double;
using ldb = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
#ifdef USE_INT_128
using lll = __int128_t;
using ulll = __uint128_t;
#endif

// clang-format off
#define lg(x) (31 ^ __builtin_clz((x)))
#define lgll(x) (31ll ^ __builtin_clzll((x)))
template<typename T> constexpr il T sq(const T & x){ return x * x; }
template<typename T> CONSTEXPR_FUNC il void cmin(T & x, const T &y){ x = min(x, y); }
template<typename T> CONSTEXPR_FUNC il void cmax(T & x, const T &y){ x = max(x, y);}
template<typename T> CONSTEXPR_FUNC il T qpow(T x, ull y, T mod){T ans = 1; x %= mod; while (y) { if(y & 1)(ans *= x) %= mod;(x *= x) %= mod; y >>= 1;} return ans;}
template<typename T> CONSTEXPR_FUNC il T qpow(T x, ull y){T ans = 1; while (y) {if(y & 1) ans *= x;x *= x;y >>= 1;} return ans;}
template<typename T ENABLE_IF_INT> il void read(T &x){ x = 0; int f = 1; int c = getchar(); while(!isdigit(c)) {if (c == '-') f = -1;c = getchar();} while(isdigit(c)) {x = x * 10 + c - '0';c = getchar();} x *= f;}
template<typename T, typename ... Args> il void read(T &x, Args &... y){ read(x); read(y...); }
int gcd(int a, int b) { if (!a | !b) return a + b; int az = __builtin_ctz(a); int bz = __builtin_ctz(b); int z = min(az, bz); a >>= az, b >>= bz; while (a != b) { int diff = b - a; az = __builtin_ctz(diff); b = min(a, b), a = abs(diff) >> az; } return a << z; }
ll gcd(ll a, ll b) { if (!a | !b) return a + b; ll az = __builtin_ctzll(a); ll bz = __builtin_ctzll(b); ll z = min(az, bz); a >>= az, b >>= bz; while (a != b) { ll diff = b - a; az = __builtin_ctzll(diff); b = min(a, b), a = abs(diff) >> az; } return a << z; }
// clang-format on

// File head end

namespace {
constexpr int MAXN = 1e5 + 5;
int n, m, sz[MAXN], c[MAXN];
} // namespace

int solve(int N, int M, std::vector<int> F, std::vector<std::vector<int>> S) {
  // cerr << "> " << N << ' ' << M << '\n';
  n = N, m = M;
  fill(c, c + n, 0), fill(sz, sz + n, 0);
  For(i, 1, n - 1) sz[F[i]]++;
  // For(i, 0, n - 1) cerr << sz[i] << " \n"[i == n - 1];
  int cnt = 0, qwq = 0;
  auto upd = [&](int ti) -> bool {
    bool flg = 1;
    For(i, 0, m - 1) {
      int x = S[i][ti];
      qwq++, c[x]++;
      // cerr << "C " << x << ' ' << c[x] << ' ' << sz[x] << '\n';
      while (c[x] == m && sz[x] == 0)
        qwq -= m, sz[F[x]]--, x = F[x];
      // cerr << "Q " << qwq << '\n';
    }
    return flg & !qwq;
  };
  for (int i = 0; i < n - 1; i++, cnt++) {
    while (!upd(i))
      i++, assert(i < n - 1);
  }
  return cnt;
}

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
9
6
5

result:

ok 5 lines

Test #2:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
8
6
5

result:

ok 5 lines

Test #3:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
6
8
6
3

result:

ok 5 lines

Test #4:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
6
4
5

result:

ok 5 lines

Test #5:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
9
6
2

result:

ok 5 lines

Test #6:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
7
5
5

result:

ok 5 lines

Test #7:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
6
8
6
3

result:

ok 5 lines

Test #8:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
9
5
5

result:

ok 5 lines

Subtask #2:

score: 14
Accepted

Dependency #1:

100%
Accepted

Test #9:

score: 14
Accepted
time: 0ms
memory: 3516kb

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
3
1
1

result:

ok 5 lines

Test #10:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
3
4
3
2

result:

ok 5 lines

Test #11:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
4
1
2
1

result:

ok 5 lines

Test #12:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
4
8
5
5

result:

ok 5 lines

Test #13:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
3
5
2
4

result:

ok 5 lines

Test #14:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
4
2
4

result:

ok 5 lines

Test #15:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
4
6
1
3

result:

ok 5 lines

Test #16:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
1
3
4
1

result:

ok 5 lines

Subtask #3:

score: 5
Accepted

Test #17:

score: 5
Accepted
time: 1ms
memory: 3632kb

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
9
7
5
7
6
8
6
8
7
6
4
5
8
6
9
7
7
6
8
7
30
29
24
20
22
59
567
58
33
25
30
37
34
7
3
8
4
8
7
6
4
5
7
6
6
8
4
6
5
7
6
9
6

result:

ok 54 lines

Test #18:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
8
8
3
7
8
5
4
3
7
7
8
6
9
5
3
8
3
1
6
4
35
34
25
9
30
2
309
61
9
21
32
8
31
5
6
8
8
8
7
7
8
8
2
7
7
6
2
7
7
2
3
5
8

result:

ok 54 lines

Test #19:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
8
3
9
7
7
9
6
4
5
6
5
7
6
8
7
7
6
7
7
5
19
23
33
38
27
75
833
80
21
30
34
17
30
6
3
7
7
6
8
5
4
9
7
7
7
8
4
8
6
6
8
8
8

result:

ok 54 lines

Test #20:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
4
1
8
7
1
7
5
3
5
1
7
4
4
7
9
2
6
4
8
4
6
8
22
23
30
78
852
78
32
29
28
13
34
7
8
7
7
8
3
3
7
9
7
5
9
8
6
8
7
9
8
8
9

result:

ok 54 lines

Subtask #4:

score: 9
Accepted

Dependency #1:

100%
Accepted

Dependency #3:

100%
Accepted

Test #21:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
9
9
8
7
8
9
9
9
9
9
8
7
8
9
9
9
9
5
8
9
38
38
38
38
37
89
998
99
39
38
38
39
37
8
9
5
6
9
9
8
9
9
8
9
8
5
7
8
8
9
9
8
9

result:

ok 54 lines

Test #22:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
9
7
8
9
1
7
1
9
6
8
6
9
9
4
9
7
9
3
8
9
32
39
38
35
38
88
996
98
39
23
38
38
39
6
1
7
7
9
7
6
6
1
4
9
6
3
9
4
9
7
8
9
5

result:

ok 54 lines

Test #23:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
7
6
8
9
9
8
7
6
9
8
6
8
7
7
6
7
7
8
9
9
35
34
36
32
32
95
957
93
30
32
30
34
36
4
7
7
8
6
8
8
7
9
8
7
8
8
9
8
9
8
8
8
8

result:

ok 54 lines

Test #24:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
8
6
1
1
2
8
6
8
5
6
7
6
9
4
7
9
1
8
8
7
36
37
36
34
32
33
863
90
38
31
37
37
31
9
7
5
6
8
4
8
4
8
9
8
5
9
2
7
6
4
8
7
7

result:

ok 54 lines

Test #25:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
7
9
9
6
8
9
9
8
9
8
8
9
9
9
9
7
9
8
9
9
36
38
37
39
37
93
998
97
38
38
39
39
39
8
9
9
7
8
9
6
5
7
9
8
8
9
9
8
9
8
8
9
8

result:

ok 54 lines

Test #26:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
8
2
9
7
9
8
9
6
9
8
8
9
9
9
3
6
9
9
9
7
39
27
36
36
36
99
37
97
38
36
36
36
26
9
9
8
9
8
9
8
7
9
5
8
7
9
6
7
9
7
9
8
2

result:

ok 54 lines

Test #27:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
8
8
4
8
9
8
7
9
7
9
5
9
5
7
8
9
9
9
7
9
37
38
36
33
32
86
917
82
36
37
38
35
37
7
9
8
9
9
9
6
8
7
5
7
8
7
7
8
7
6
9
8
6

result:

ok 54 lines

Test #28:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
7
8
7
8
9
9
3
8
9
9
8
8
9
8
5
4
8
9
6
6
21
35
37
36
27
47
900
94
20
1
35
29
25
1
7
9
4
6
8
9
9
7
6
6
5
6
8
7
6
4
2
8
8

result:

ok 54 lines

Subtask #5:

score: 5
Accepted

Dependency #3:

100%
Accepted

Test #29:

score: 5
Accepted
time: 1ms
memory: 3592kb

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
6
4
5
5
7
7
6
1
6
4
4
4
5
6
5
5
5
2
5
2
30
25
31
2
71
619
33
29
15
27
21
23
6
6
4
7
8
3
6
4
4
4
7
4
2
5
4
1
7
7
5
6

result:

ok 54 lines

Test #30:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
6
5
4
1
1
3
6
3
4
5
2
7
7
2
2
9
5
6
6
1
23
18
8
30
26
68
684
24
26
28
16
31
24
7
8
7
5
5
2
9
2
3
2
3
7
4
7
2
6
3
4
2
5

result:

ok 54 lines

Test #31:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
6
5
3
8
4
1
5
2
6
7
4
1
2
3
5
6
4
6
2
5
27
7
14
26
29
68
721
69
29
28
20
18
20
6
6
6
6
5
1
8
6
5
2
8
5
4
2
7
8
6
4
5
3

result:

ok 54 lines

Test #32:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
1
9
6
6
2
6
2
4
7
5
6
6
4
3
3
7
5
6
7
3
9
7
8
5
51
698
47
6
6
10
28
24
5
1
5
4
6
3
3
2
6
3
6
1
7
5
3
6
4
4
1
5

result:

ok 54 lines

Subtask #6:

score: 11
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #33:

score: 11
Accepted
time: 1ms
memory: 3656kb

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
9
6
6
3
2
6
6
6
6
4
5
6
7
3
1
3
2
4
6
7
26
21
32
7
9
7
592
16
10
21
16
14
26
4
6
1
5
6
7
4
6
2
7
1
3
9
6
1
2
6
5
4
2

result:

ok 54 lines

Test #34:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
3
2
5
6
2
7
4
7
1
2
2
4
3
8
1
7
2
3
6
7
21
21
31
24
22
70
725
56
17
23
22
27
21
3
7
8
5
1
5
5
5
7
2
8
3
4
3
7
4
6
2
1
3

result:

ok 54 lines

Test #35:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
6
6
4
5
6
6
3
8
4
3
8
2
6
3
5
7
4
4
5
6
13
7
32
32
20
9
582
27
30
25
9
27
18
2
2
7
7
7
2
5
4
6
1
6
5
6
7
3
3
6
2
5
4

result:

ok 54 lines

Test #36:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
5
7
7
1
7
4
8
6
3
6
2
3
3
4
3
6
2
3
1
6
4
18
8
8
28
1
297
48
27
31
29
23
24
7
4
1
3
5
2
2
5
8
3
5
1
2
8
4
4
5
2
6
4

result:

ok 54 lines

Test #37:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
4
6
5
5
4
3
8
4
5
7
5
6
5
8
9
2
5
7
2
5
19
24
3
13
18
54
739
41
18
12
16
19
19
6
1
2
5
8
6
3
2
6
7
3
4
4
1
6
5
3
1
2
3

result:

ok 54 lines

Test #38:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
7
6
7
7
5
3
5
4
6
5
4
5
2
7
8
6
2
4
5
8
11
3
14
27
10
34
674
6
17
8
13
13
5
4
4
6
5
6
6
4
7
1
3
1
7
3
7
7
4
1
7
8
1

result:

ok 54 lines

Test #39:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
8
8
9
6
5
4
8
8
5
7
3
7
3
7
2
2
8
4
7
2
7
17
18
12
29
71
432
43
31
11
14
20
23
2
4
4
2
2
7
6
4
2
5
3
5
5
4
5
2
7
6
1
6

result:

ok 54 lines

Test #40:

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

input:

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

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
6
2
6
8
2
2
2
5
8
4
6
5
4
3
3
7
7
2
2
1
17
28
19
8
16
69
586
77
13
3
22
27
17
2
6
2
6
5
6
3
6
2
5
3
4
2
7
5
5
8
7
7
2

result:

ok 54 lines

Subtask #7:

score: 9
Accepted

Dependency #3:

100%
Accepted

Test #41:

score: 9
Accepted
time: 69ms
memory: 5504kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
49 48 47 45 46 43 44 42 41 40 39 38 37 35 36 34 32 33 31 30 28 29 26 27 25 23 24 22 20 21 18 17 19 16 15 14 13 12 11 10 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
37
42
32
34
38
33
30
42
43
29
28
29
42
37
42
30
30
30
29
30
35
34
29
33
28
37
41
29
35
35
32
40
45
36
30
31
38
42
42
34
37
23
33
43
36
37
36
20
33
30
38
41
38
38
32
39
42
31
34
30
32
41
40
30
23
40
40
45
41
37
40
36
42
33
27
34
35
36
32
31
34
37
36
39
46
42
42
39
25
...

result:

ok 2226 lines

Test #42:

score: 0
Accepted
time: 66ms
memory: 5540kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
49 48 47 46 45 43 44 42 41 39 40 38 37 36 35 34 33 31 32 30 29 28 27 26 25 23 24 22 20 19 21 17 18 16 15 14 13 12 11 10 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
42
41
40
36
17
35
12
39
29
41
41
34
20
33
42
36
20
36
41
25
18
37
29
15
17
11
6
39
35
7
34
37
42
40
39
44
1
3
29
39
42
20
35
42
18
39
31
26
26
35
28
7
4
42
13
24
39
19
27
40
26
14
1
39
19
44
1
6
13
38
12
6
39
38
29
40
47
38
36
43
42
43
41
20
41
6
21
44
43
37
14
44
25...

result:

ok 2226 lines

Test #43:

score: 0
Accepted
time: 65ms
memory: 5636kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
49 47 48 46 45 43 44 42 41 40 39 37 38 36 34 35 33 32 31 30 28 29 27 26 25 23 24 21 22 20 19 18 16 17 15 14 13 12 11 10 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
39
37
38
34
25
31
23
43
34
39
41
34
26
28
27
33
42
42
39
36
40
34
29
34
27
42
43
22
24
35
31
37
27
29
42
29
40
44
27
41
38
27
28
41
31
35
39
32
42
44
39
39
35
38
39
34
33
31
21
39
34
37
40
43
35
40
31
32
45
29
36
34
37
41
33
46
35
36
43
32
28
40
28
33
34
42
43
28
38
...

result:

ok 2226 lines

Test #44:

score: 0
Accepted
time: 66ms
memory: 5432kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
49 48 47 45 46 43 44 42 41 40 38 39 35 37 36 33 34 32 30 28 29 31 27 26 25 24 23 21 22 20 19 18 17 16 15 13 14 12 11 10 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
35
24
38
37
15
33
30
3
35
42
3
44
40
28
41
29
13
38
15
21
29
36
15
40
25
22
42
7
31
39
40
37
26
39
8
25
22
44
28
36
3
13
5
7
13
17
42
45
36
41
36
10
15
40
7
5
40
26
44
27
34
23
40
19
31
21
36
1
33
33
26
25
26
39
37
24
46
37
14
36
28
8
42
23
38
35
41
44
31
42
22
10
36...

result:

ok 2226 lines

Subtask #8:

score: 11
Accepted

Dependency #1:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #7:

100%
Accepted

Test #45:

score: 11
Accepted
time: 69ms
memory: 5540kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 1 2 0 4 1 3 3 7 7 9 11 4 2 13 9 7 12 13 2 2 19 2 18 20 22 21 25 28 14 0 30 30 30 26 18 32 29 32 20 27 35 15 37 39 28 13 11 29
44 17 45 6 33 47 24 48 41 43 36 38 40 18 10 46 34 15 16 23 42 39 5 21 27 37 8 11 49 12 9 7 32 30 35 31 14 26 22 3 13 4 19 29 28 2...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
43
48
46
48
44
46
47
48
47
48
45
46
47
45
48
47
48
48
47
48
46
44
49
47
47
48
43
46
46
46
49
47
44
46
49
48
48
45
45
48
45
41
47
47
48
49
49
48
49
48
49
49
45
49
42
49
48
47
49
49
49
46
49
48
45
48
49
47
48
47
49
49
40
49
46
46
49
47
49
47
47
45
49
47
47
46
44
46
48
...

result:

ok 2226 lines

Test #46:

score: 0
Accepted
time: 70ms
memory: 5592kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 0 0 2 1 0 2 5 6 3 7 3 0 10 3 15 12 14 7 3 13 10 2 18 21 6 8 4 3 14 0 16 31 21 8 28 1 26 20 1 7 13 18 16 15 15 37 21 38
49 43 29 39 19 22 23 27 11 46 38 30 33 34 9 45 20 26 31 24 35 25 36 28 48 17 8 32 41 21 18 47 42 12 13 37 6 14 7 44 16 15 4 5 2 40 1 10 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
49
46
44
49
48
45
48
45
48
44
37
49
49
48
46
45
45
2
49
31
49
46
47
12
19
41
25
44
38
49
1
29
49
48
44
44
49
49
46
38
46
40
38
48
47
45
49
49
43
37
48
49
48
43
12
29
49
45
47
26
46
49
46
47
45
49
42
47
49
45
47
34
48
49
48
49
49
41
47
39
26
46
36
49
47
39
21
49
44
18...

result:

ok 2226 lines

Test #47:

score: 0
Accepted
time: 69ms
memory: 5668kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 0 0 2 3 5 6 6 8 8 9 11 12 12 12 15 15 16 18 18 19 21 22 21 24 23 25 26 28 27 28 29 32 33 33 35 35 37 36 38 38 39 41 41 44 45 46 46 48
30 42 34 14 20 47 49 39 1 43 36 31 13 27 10 4 40 48 25 2 7 46 45 24 44 17 38 37 41 33 32 35 28 29 26 23 21 19 22 18 16 12...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
38
43
47
38
36
45
47
47
39
40
43
42
43
44
45
45
45
38
45
48
43
37
43
43
41
42
38
48
40
39
37
41
46
37
47
49
47
41
46
48
47
36
45
41
41
34
36
43
45
43
44
44
44
43
45
46
39
39
30
40
44
41
43
39
42
42
42
45
46
46
37
40
45
39
38
40
43
48
47
40
42
38
45
45
43
35
40
41
45
...

result:

ok 2226 lines

Test #48:

score: 0
Accepted
time: 64ms
memory: 5580kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 0 1 2 2 4 4 6 6 7 9 10 11 13 14 13 15 17 17 17 20 19 21 23 23 25 26 25 27 27 29 29 32 32 34 34 35 37 36 38 39 41 41 41 42 44 45 46 47
5 48 33 40 24 31 49 28 3 47 12 30 43 18 1 16 45 46 8 10 42 22 19 44 39 41 38 7 36 37 35 34 27 32 29 26 21 25 23 17 20 14 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
41
47
27
46
47
32
45
2
45
44
45
1
33
45
44
44
19
46
42
34
36
1
44
1
44
38
47
43
41
43
39
34
43
42
41
39
43
33
45
41
41
43
44
2
46
45
42
42
38
29
19
1
41
32
43
43
41
45
32
48
28
42
27
35
48
46
38
42
44
18
25
32
33
28
47
34
23
31
47
31
47
42
40
43
40
35
6
37
40
42
36
4...

result:

ok 2226 lines

Test #49:

score: 0
Accepted
time: 54ms
memory: 5436kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 0 2 2 2 2 0 5 6 2 9 5 7 2 0 0 5 7 9 14 1 11 17 4 9 0 22 24 20 6 24 30 14 3 3 20 22 8 24 39 0 27 10 5 14 7 14 27 29
15 37 34 33 19 35 43 18 26 13 41 23 31 45 40 36 3 48 32 39 10 21 28 38 42 49 29 25 17 27 12 47 44 30 16 8 1 20 5 14 46 7 22 11 9 24 4 6 2
50...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
49
46
46
48
49
49
48
46
47
46
49
48
47
49
47
46
43
47
47
47
49
46
47
47
46
43
47
47
47
46
48
48
44
48
46
48
48
49
47
49
45
47
47
48
48
49
47
48
44
48
48
47
47
48
49
48
43
49
46
43
47
49
49
47
47
48
48
48
48
48
49
49
46
49
47
47
49
47
49
48
48
49
47
49
48
49
48
47
46
...

result:

ok 2226 lines

Test #50:

score: 0
Accepted
time: 70ms
memory: 5456kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 1 1 1 0 4 4 5 4 8 9 1 7 1 5 7 2 6 13 19 10 9 20 18 24 2 4 3 10 1 3 9 3 2 26 18 31 10 30 30 6 7 13 38 14 5 0 28 31
33 35 17 42 32 21 15 16 23 46 40 2 45 12 34 28 26 44 19 47 20 48 39 22 38 27 29 31 37 25 30 43 14 24 41 9 3 49 11 10 5 8 36 13 7 18 1 4 6
50 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
25
49
48
27
47
45
47
45
44
41
34
46
39
45
24
35
15
46
44
44
25
48
48
46
49
7
48
47
45
47
47
48
46
49
18
48
15
48
49
47
48
49
49
45
48
46
47
49
41
44
45
40
43
47
1
49
45
46
48
49
49
45
41
45
49
47
39
47
47
47
36
41
44
46
45
39
34
46
45
47
45
45
4
46
43
44
3
48
37
40
4...

result:

ok 2226 lines

Test #51:

score: 0
Accepted
time: 64ms
memory: 5540kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 0 1 3 4 3 6 7 7 7 9 11 11 12 13 15 16 15 17 19 19 19 22 21 23 24 25 26 28 29 28 29 31 31 32 35 34 35 36 37 39 40 40 43 43 45 44 45 47
10 18 33 8 42 38 46 48 14 49 45 2 20 27 41 39 12 47 36 35 5 44 4 32 43 25 37 40 30 23 22 34 31 28 26 24 29 21 19 16 15 17...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
40
37
37
39
43
39
46
45
43
46
47
44
40
33
47
46
45
45
36
42
44
43
42
44
45
41
44
43
48
37
40
36
45
35
43
43
40
44
37
45
45
46
43
42
39
46
46
46
39
40
45
40
43
42
35
44
45
45
42
45
47
42
40
36
45
41
43
48
44
47
33
43
39
43
40
47
44
40
40
49
47
36
42
42
45
41
41
46
44
...

result:

ok 2226 lines

Test #52:

score: 0
Accepted
time: 65ms
memory: 5484kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
2225
50 1
0 0 2 3 4 5 5 5 8 8 8 9 12 13 14 13 14 17 17 18 19 21 22 23 22 25 26 26 28 27 29 31 30 33 32 34 34 37 36 39 40 41 42 42 42 45 45 47 47
38 35 1 16 43 6 15 37 10 7 44 49 46 20 48 11 18 32 47 24 45 31 29 23 28 41 42 40 36 39 33 34 30 27 26 25 22 21 19 17 14 13...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
46
43
41
43
35
46
47
44
40
37
43
38
47
24
46
28
43
44
43
45
42
46
39
43
46
17
45
29
46
49
49
38
45
43
44
33
18
35
38
32
45
46
37
47
39
14
40
43
35
46
39
31
43
30
44
44
35
41
45
20
46
17
46
34
44
38
46
36
45
42
43
36
41
48
46
30
42
40
35
37
45
42
36
29
43
48
28
19
45
...

result:

ok 2226 lines

Subtask #9:

score: 9
Accepted

Dependency #3:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Test #53:

score: 9
Accepted
time: 39ms
memory: 8688kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
48 49 46 45 47 44 43 42 41 39 40 38 36 37 35 33 32 31 34 29 28 30 27 26 25 24 23 22 21 19 20 17 16 15 14 13 18 12 10 9 8 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
4
22
31
19
18
20
33
34
25
15
10
33
23
2
9
8
28
33
26
34
5
34
32
36
31
18
35
6
35
2
17
39
32
18
30
24
14
35
33
40
26
29
8
13
23
35
28
21
4
30
8
19
37
3
33
23
26
19
12
3
24
13
34
20
20
34
17
32
30
14
24
16
26
40
37
30
7
37
20
33
29
29
25
6
26
32
39
33
35
33
18
30
18
30...

result:

ok 446 lines

Test #54:

score: 0
Accepted
time: 38ms
memory: 8636kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
45 48 43 47 49 44 46 42 39 41 38 40 37 36 35 33 34 32 31 30 27 26 29 28 22 25 21 20 24 19 23 18 14 17 16 15 12 9 7 10 13 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
10
8
27
20
32
6
20
17
33
24
23
29
34
18
6
10
30
1
37
10
39
22
38
19
29
12
31
34
8
15
12
38
11
20
11
15
28
18
37
32
23
31
29
17
26
1
17
36
17
33
25
39
12
5
32
14
20
11
26
19
33
18
33
14
1
36
36
35
25
1
5
11
29
16
12
37
23
19
17
23
1
34
6
4
23
24
9
6
9
14
23
21
4
35
33...

result:

ok 446 lines

Test #55:

score: 0
Accepted
time: 39ms
memory: 8640kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
49 48 46 47 45 44 43 41 42 39 38 40 37 36 35 33 34 32 31 29 30 28 27 26 25 23 24 22 21 20 19 18 17 16 15 14 13 11 12 10 9...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
33
30
19
25
11
25
17
23
34
13
15
35
25
11
20
33
30
37
31
26
19
34
22
8
14
25
30
4
6
15
19
9
12
4
10
34
36
31
18
34
12
21
2
13
34
15
28
33
9
35
35
22
22
30
18
12
14
9
38
31
21
27
15
36
17
28
8
29
21
11
27
22
16
6
36
24
3
37
37
26
25
6
37
3
13
35
15
6
39
5
32
12
35
10
...

result:

ok 446 lines

Test #56:

score: 0
Accepted
time: 34ms
memory: 8740kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
49 48 47 46 45 43 44 41 42 40 39 37 38 36 34 35 33 31 32 29 30 27 28 26 25 24 21 22 23 20 19 18 17 16 15 14 13 12 11 10 9...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
28
20
30
33
27
35
10
34
20
3
19
39
12
23
16
18
34
14
8
26
21
30
5
27
23
21
4
4
5
39
11
4
16
3
36
16
37
31
18
29
6
12
21
20
32
22
1
38
39
15
16
29
28
37
2
16
28
10
26
20
34
4
35
32
5
9
19
26
9
14
2
1
14
32
7
5
12
28
24
11
10
11
38
16
15
8
8
25
11
7
4
8
14
2
30
36
18
2...

result:

ok 446 lines

Subtask #10:

score: 16
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

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Test #57:

score: 16
Accepted
time: 40ms
memory: 8792kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 1 0 3 0 4 4 0 6 5 2 9 2 5 12 1 1 13 11 18 14 1 8 4 14 3 13 6 23 3 29 26 0 5 30 24 13 10 3 39 32 40 29 13 38 43 2 7 8
35 45 36 25 37 28 47 15 41 42 30 17 27 49 44 34 48 7 22 31 19 21 20 14 32 26 40 16 46 43 12 18 9 23 29 8 39 11 6 13 10 5 2 1 33 24 4 38 3
4...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
11
11
36
18
18
22
12
35
36
18
30
4
39
24
37
23
33
15
15
31
14
6
34
23
7
4
5
33
24
29
4
32
13
23
10
18
30
25
29
21
38
10
17
8
11
31
26
23
15
27
34
37
13
34
23
23
22
15
11
30
32
14
21
20
16
24
13
10
26
26
33
6
25
11
39
36
39
37
5
30
17
31
6
28
40
9
34
29
13
22
23
14
34...

result:

ok 446 lines

Test #58:

score: 0
Accepted
time: 35ms
memory: 8628kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 1 0 2 4 1 0 1 3 2 4 8 7 6 0 14 1 6 11 8 4 6 21 12 24 24 7 21 8 17 15 0 3 23 21 10 14 9 16 10 32 24 29 7 14 29 25 43 1
22 46 34 37 28 23 36 20 33 26 41 47 5 40 49 45 19 31 38 27 9 48 30 25 44 17 13 10 15 43 3 39 42 7 24 32 16 18 35 12 29 11 8 14 6 21 2 4 1
...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
15
34
9
27
5
32
22
3
30
20
36
1
30
17
14
30
36
11
34
11
17
11
22
24
3
22
21
10
15
16
34
14
20
17
19
24
27
35
18
17
36
26
9
24
37
29
16
15
35
10
13
33
25
22
35
14
33
13
34
3
21
23
16
22
9
23
28
20
18
33
7
41
6
7
23
36
6
30
26
32
11
30
32
10
19
35
21
22
22
11
26
31
19
...

result:

ok 446 lines

Test #59:

score: 0
Accepted
time: 40ms
memory: 8680kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 0 0 3 3 4 6 7 6 7 9 10 11 13 12 14 14 15 17 19 20 19 22 23 23 23 25 25 27 28 29 30 30 31 34 34 36 37 38 37 38 40 42 43 43 44 45 45 46
21 24 2 32 39 5 47 33 41 48 38 16 26 30 28 49 8 20 18 15 1 12 10 35 45 7 46 44 42 43 37 40 36 34 31 29 27 25 23 22 19 17 1...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
35
38
34
30
35
22
6
23
31
19
20
25
24
29
33
35
7
8
37
30
13
29
15
5
39
8
39
10
22
26
17
18
39
27
6
20
34
18
5
33
14
8
24
25
27
11
16
26
35
1
24
41
23
34
11
14
20
22
19
15
9
5
32
28
11
15
13
28
33
9
3
36
33
9
16
17
14
14
33
12
33
9
10
28
18
37
28
12
26
12
26
28
29
10
...

result:

ok 446 lines

Test #60:

score: 0
Accepted
time: 39ms
memory: 8836kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 1 2 3 4 4 4 5 6 9 8 9 10 13 14 14 14 17 17 18 18 21 20 21 23 23 26 27 27 27 30 30 30 33 34 34 35 37 37 38 40 39 40 41 43 43 45 47 46
22 32 42 16 19 48 28 7 14 25 18 12 44 46 8 47 23 6 10 43 33 35 27 41 37 30 38 9 1 15 5 13 26 36 31 40 21 4 2 11 3 29 49 34 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
2
16
23
10
18
38
33
16
8
35
27
2
32
25
18
2
39
33
1
33
3
30
31
25
10
22
19
24
23
19
32
6
7
19
33
8
19
22
4
2
19
33
6
39
1
28
40
12
28
39
19
29
35
7
26
36
37
35
17
29
11
25
10
32
30
9
3
30
11
1
31
15
25
30
16
4
38
23
17
8
3
37
37
32
22
36
34
10
23
23
33
36
32
9
25
22
...

result:

ok 446 lines

Test #61:

score: 0
Accepted
time: 43ms
memory: 8840kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 0 2 3 0 2 3 2 0 3 4 9 8 12 0 7 3 17 3 11 15 10 9 5 10 17 24 21 17 20 7 13 29 31 3 19 27 32 24 1 21 19 38 5 18 34 28 6 45
40 46 41 22 48 25 37 43 1 30 34 36 23 39 44 26 20 42 16 33 6 10 19 35 49 31 45 27 24 11 29 18 14 47 28 12 9 7 17 5 38 15 4 32 21 13 3 8...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
17
31
9
12
11
11
16
9
12
22
20
29
30
26
34
15
21
20
25
10
10
6
15
13
17
16
16
22
9
36
29
13
5
35
34
33
25
27
39
23
25
16
11
10
5
33
15
14
36
6
10
5
31
24
29
29
15
4
11
5
36
20
26
4
16
18
16
25
27
35
35
5
6
34
24
11
10
3
35
17
27
15
28
26
35
36
38
35
34
31
22
4
23
17
...

result:

ok 446 lines

Test #62:

score: 0
Accepted
time: 40ms
memory: 8856kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 1 2 3 4 0 0 1 7 0 10 9 11 11 4 8 0 13 7 16 11 19 20 13 23 6 10 16 26 17 27 17 20 7 5 19 28 31 21 6 18 33 37 32 38 43 31 29 40
47 12 46 44 34 9 25 22 45 49 23 35 39 48 38 5 21 24 14 31 29 15 41 32 4 27 36 40 18 43 42 33 30 3 37 28 20 19 2 13 11 10 26 16 7 1...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
26
34
33
33
30
33
33
23
8
1
31
38
18
15
22
14
10
2
12
15
32
27
9
28
19
25
35
19
23
32
19
14
38
35
28
24
36
31
37
6
27
6
25
32
22
38
33
24
26
28
14
5
5
7
25
24
12
6
22
31
29
18
25
33
30
20
12
8
37
31
31
33
31
5
33
26
22
34
32
30
37
29
10
39
28
40
7
22
27
31
33
37
8
15...

result:

ok 446 lines

Test #63:

score: 0
Accepted
time: 43ms
memory: 8736kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 0 1 1 2 3 5 5 6 8 9 10 12 11 14 15 16 15 16 17 19 20 20 22 22 23 25 27 26 29 28 29 30 31 34 33 36 36 37 39 38 40 40 41 42 43 44 46 48
35 18 47 49 32 24 4 31 34 28 7 21 27 19 45 48 44 46 42 43 13 40 25 12 41 39 38 22 10 37 36 30 33 8 26 29 23 20 17 16 15 5 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
22
18
9
26
28
24
17
33
27
30
27
37
24
16
31
38
36
11
27
36
12
4
21
17
26
26
26
30
15
11
32
11
33
14
9
32
36
32
35
33
19
31
19
30
14
6
24
26
20
31
26
25
8
6
31
26
12
34
32
32
40
19
10
5
26
32
27
36
25
16
18
11
10
22
31
34
38
17
27
36
6
9
31
10
18
33
4
32
26
35
31
32
2...

result:

ok 446 lines

Test #64:

score: 0
Accepted
time: 39ms
memory: 8772kb

input:

txy4h26c1rm1uv8tr3eonahd67u8h56x
445
50 5
0 0 1 1 3 4 4 6 6 9 10 10 10 13 13 15 16 15 16 18 20 20 20 22 23 24 24 25 27 29 28 31 31 33 34 34 35 36 36 37 39 41 42 41 43 45 45 47 46
2 12 38 40 5 32 26 17 3 8 19 7 37 44 14 16 30 21 35 48 49 29 46 11 27 47 24 22 43 45 41 42 36 39 34 31 33 28 25 23 20 18 ...

output:

7ckgnn4wyi495puj3ibqf81dqvapyv6b
36
32
8
4
33
32
31
30
31
11
2
22
40
7
38
25
24
24
32
29
18
27
34
33
31
24
11
26
27
16
16
23
17
29
2
36
3
28
28
23
4
33
25
7
20
16
41
30
35
27
40
32
12
30
24
38
10
2
20
24
29
28
16
12
8
28
21
35
30
9
5
4
19
35
26
12
28
20
32
21
3
7
21
34
23
12
5
4
5
37
35
3
38
14
39
2...

result:

ok 446 lines