QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#726587#2547. Items and HeroesmaspyAC ✓290ms25780kbC++2313.1kb2024-11-09 03:15:072024-11-09 03:15:07

Judging History

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

  • [2024-11-09 03:15:07]
  • 评测
  • 测评结果:AC
  • 用时:290ms
  • 内存:25780kb
  • [2024-11-09 03:15:07]
  • 提交

answer

#line 2 "/home/maspy/library/my_template.hpp"
#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = long double;
using pi = pair<ll, ll>;
using vi = vector<ll>;
template <class T> using vc = vector<T>;
template <class T> using vvc = vector<vc<T>>;
template <class T> using vvvc = vector<vvc<T>>;
template <class T> using vvvvc = vector<vvvc<T>>;
template <class T> using vvvvvc = vector<vvvvc<T>>;
template <class T> using pq = priority_queue<T>;
template <class T> using pqg = priority_queue<T, vector<T>, greater<T>>;

#define vec(type, name, ...) vector<type> name(__VA_ARGS__)
#define VEC(type, name, size)                                                                                                                                  \
    vector<type> name(size);                                                                                                                                   \
    IN(name)
#define vv(type, name, h, ...) vector<vector<type>> name(h, vector<type>(__VA_ARGS__))
#define VV(type, name, h, w)                                                                                                                                   \
    vector<vector<type>> name(h, vector<type>(w));                                                                                                             \
    IN(name)
#define vvv(type, name, h, w, ...) vector<vector<vector<type>>> name(h, vector<vector<type>>(w, vector<type>(__VA_ARGS__)))
#define vvvv(type, name, a, b, c, ...)                                                                                                                         \
    vector<vector<vector<vector<type>>>> name(a, vector<vector<vector<type>>>(b, vector<vector<type>>(c, vector<type>(__VA_ARGS__))))

#define FOR(i, n) for (ll i = 0; (i) < (ll)(n); ++(i))
#define FOR3(i, m, n) for (ll i = (m); (i) < (ll)(n); ++(i))
#define FOR_R(i, n) for (ll i = (ll)(n)-1; (i) >= 0; --(i))
#define FOR3_R(i, m, n) for (ll i = (ll)(n)-1; (i) >= (ll)(m); --(i))
#define FORIN(x, A) for (auto&& x : A)
#define FOR_nCk(s, n, k) \
  for (ll s = (1 << k) - 1, tmp_var = 0; s < (1 << n); \
  tmp_var = s | (s - 1), s = (tmp_var + 1) | (((~tmp_var & -~tmp_var) - 1) >> (__builtin_ctz(s) + 1))) 
#define FOR_SUB(t, s) for(ll t = s; t >= 0; t = (t==0 ? -1 : (t - 1) & s))
#define all(x) x.begin(), x.end()

#define elif else if

#define popcnt_int __builtin_popcount
#define popcnt __builtin_popcountll

#define eb emplace_back
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second

#define SUM(v) accumulate(all(v), 0LL)
#define MIN(v) *min_element(all(v))
#define MAX(v) *max_element(all(v))

#define LB(c, x) distance((c).begin(), lower_bound(all(c), (x)))
#define UB(c, x) distance((c).begin(), upper_bound(all(c), (x)))
#define UNIQUE(x) sort(all(x)), x.erase(unique(all(x)), x.end())

template <class T> T ceil(T x, T y) {
    assert(y >= 1);
    return (x > 0 ? (x + y - 1) / y : x / y);
}

template <class T> T floor(T x, T y) {
    assert(y >= 1);
    return (x > 0 ? x / y : (x - y + 1) / y);
}

#define INT(...) \
  int __VA_ARGS__; \
  IN(__VA_ARGS__)
#define LL(...) \
  ll __VA_ARGS__; \
  IN(__VA_ARGS__)
#define STR(...) \
  string __VA_ARGS__; \
  IN(__VA_ARGS__)
#define CHR(...) \
  char __VA_ARGS__; \
  IN(__VA_ARGS__)
#define DBL(...) \
  long double __VA_ARGS__; \
  IN(__VA_ARGS__)
void scan(int &a) { cin >> a; }
void scan(long long &a) { cin >> a; }
void scan(char &a) { cin >> a; }
void scan(double &a) { cin >> a; }
void scan(long double &a) { cin >> a; }
void scan(string &a) { cin >> a; }
template <class T, class S> void scan(pair<T, S> &p) { scan(p.first), scan(p.second); }
template <class T> void scan(vector<T> &a) {for(auto &i : a) scan(i);}
template <class T> void scan(T &a) { cin >> a; }
void IN() {}
template <class Head, class... Tail> void IN(Head &head, Tail &...tail) {
  scan(head);
  IN(tail...);
}

vi s_to_vi(string S, char first_char='a'){
  vi A(S.size());
  FOR(i, S.size()){
    A[i] = S[i] - first_char;
  }
  return A;
}

template <typename T, typename U>
ostream& operator<<(ostream& os, const pair<T, U>& A) {
  os << A.fi << " " << A.se;
  return os;
}

template <typename T>
ostream& operator<<(ostream& os, const vector<T>& A) {
  for (size_t i = 0; i < A.size(); i++) {
    if(i) os << " ";
    os << A[i];
  }
  return os;
}

void print() {
  cout << "\n";
}

template <class Head, class... Tail>
void print(Head&& head, Tail&&... tail) {
  cout << head;
  if (sizeof...(Tail)) cout << " ";
  print(forward<Tail>(tail)...);
}

const string YESNO[2] = {"NO", "YES"};
const string YesNo[2] = {"No", "Yes"};
const string yesno[2] = {"no", "yes"};
void YES(bool t = 1) { cout << YESNO[t] << endl; }
void NO(bool t = 1) { YES(!t); }
void Yes(bool t = 1) { cout << YesNo[t] << endl; }
void No(bool t = 1) { Yes(!t); }
void yes(bool t = 1) { cout << yesno[t] << endl; }
void no(bool t = 1) { yes(!t); }

template <typename T>
vector<T> cumsum(vector<T> A) {
  ll N = A.size();
  vector<T> B(N + 1);
  B[0] = T(0);
  FOR(i, N) { B[i + 1] = B[i] + A[i]; }
  return B;
}

vi bin_count(vi& A, ll size) {
  vi C(size);
  for (auto&& x : A) {
    ++C[x];
  }
  return C;
}

template <typename T>
vi argsort(vector<T>& A){
  vi ids(A.size());
  iota(all(ids), 0);
  sort(all(ids), [&](ll i, ll j){
    return A[i] < A[j] || (A[i] == A[j] && i < j);
  });
  return ids;
}

ll binary_search(function<bool(ll)> check, ll ok, ll ng) {
  while (abs(ok - ng) > 1) {
    auto x = (ng + ok) / 2;
    if (check(x))
      ok = x;
    else
      ng = x;
  }
  return ok;
}

template <class T, class S> inline bool chmax(T &a, const S &b) { return (a < b ? a = b, 1 : 0); }
template <class T, class S> inline bool chmin(T &a, const S &b) { return (a > b ? a = b, 1 : 0); }

template <typename T>
vc<T> merge_sort(vc<T>& A, vc<T>& B) {
  vc<T> C;
  C.reserve(A.size() + B.size());
  merge(all(A), all(B), back_inserter(C));
  return C;
}
#line 2 "main.cpp"

#line 2 "/home/maspy/library/ds/lazysegtree.hpp"

template <typename T,typename E>
struct SegmentTree{
  using F = function<T(T,T)>;
  using G = function<T(T,E)>;
  using H = function<E(E,E)>;
  int n,height;
  F f;
  G g;
  H h;
  T ti;
  E ei;
  vector<T> dat;
  vector<E> laz;
  SegmentTree(F f,G g,H h,T ti,E ei):
    f(f),g(g),h(h),ti(ti),ei(ei){}

  void init(int n_){
    n=1;height=0;
    while(n<n_) n<<=1,height++;
    dat.assign(2*n,ti);
    laz.assign(2*n,ei);
  }

  void build(const vector<T> &v){
    int n_=v.size();
    init(n_);
    for(int i=0;i<n_;i++) dat[n+i]=v[i];
    for(int i=n-1;i;i--)
      dat[i]=f(dat[(i<<1)|0],dat[(i<<1)|1]);
  }

  inline T reflect(int k){
    return laz[k]==ei?dat[k]:g(dat[k],laz[k]);
  }

  inline void propagate(int k){
    if(laz[k]==ei) return;
    laz[(k<<1)|0]=h(laz[(k<<1)|0],laz[k]);
    laz[(k<<1)|1]=h(laz[(k<<1)|1],laz[k]);
    dat[k]=reflect(k);
    laz[k]=ei;
  }

  inline void thrust(int k){
    for(int i=height;i;i--) propagate(k>>i);
  }

  inline void recalc(int k){
    while(k>>=1)
      dat[k]=f(reflect((k<<1)|0),reflect((k<<1)|1));
  }

  void operate_range(int a,int b,E x){
    if(a>=b) return;
    thrust(a+=n);
    thrust(b+=n-1);
    for(int l=a,r=b+1;l<r;l>>=1,r>>=1){
      if(l&1) laz[l]=h(laz[l],x),l++;
      if(r&1) --r,laz[r]=h(laz[r],x);
    }
    recalc(a);
    recalc(b);
  }

  void set(int a,T x){
    thrust(a+=n);
    dat[a]=x;laz[a]=ei;
    recalc(a);
  }

  T fold(int a,int b){
    if(a>=b) return ti;
    thrust(a+=n);
    thrust(b+=n-1);
    T vl=ti,vr=ti;
    for(int l=a,r=b+1;l<r;l>>=1,r>>=1) {
      if(l&1) vl=f(vl,reflect(l++));
      if(r&1) vr=f(reflect(--r),vr);
    }
    return f(vl,vr);
  }

  template<typename C>
  int find(int st,C &check,T &acc,int k,int l,int r){
    if(l+1==r){
      acc=f(acc,reflect(k));
      return check(acc)?k-n:-1;
    }
    propagate(k);
    int m=(l+r)>>1;
    if(m<=st) return find(st,check,acc,(k<<1)|1,m,r);
    if(st<=l and !check(f(acc,dat[k]))){
      acc=f(acc,dat[k]);
      return -1;
    }
    int vl=find(st,check,acc,(k<<1)|0,l,m);
    if(~vl) return vl;
    return find(st,check,acc,(k<<1)|1,m,r);
  }

  template<typename C>
  int find(int st,C &check){
    T acc=ti;
    return find(st,check,acc,1,0,n);
  }
};
#line 3 "/home/maspy/library/graph/base.hpp"

template <typename T>
struct Edge {
  int frm, to;
  T cost;
  int id;
  Edge(int a, int b, T c, int d) : frm(a), to(b), cost(c), id(d) {}
};

template <typename T>
struct Graph {
  int N, M;
  using edge_t = Edge<T>;
  vector<edge_t> edges;
  vector<vector<edge_t>> G;
  bool directed;
  Graph(){}
  Graph(int N, bool bl = false) : N(N), M(0), G(N), directed(bl) {}

  void add_edge(int frm, int to, T cost = 1, int i = -1) {
    if(i == -1)i = M;
    auto e = edge_t(frm, to, cost, i);
    edges.eb(e);
    G[frm].eb(e);
    if (!directed) {
      auto e_rev = edge_t(to, frm, cost, i);
      G[to].eb(e_rev);
    }
    ++M;
  }

  void add(int frm, int to, T cost = 1, int i = -10) {
    if(i == -10)i = M;
    auto e = edge_t(frm, to, cost, i);
    edges.eb(e);
    G[frm].eb(e);
    if (!directed) {
      auto e_rev = edge_t(to, frm, cost, i);
      G[to].eb(e_rev);
    }
    ++M;
  }

  void print(bool detail=false) {
    FOR(v, N) {
      cout << v << " :";
      for (auto e : G[v]) {
        if(detail) cout << " (" << e.frm << "," << e.to << "," << e.cost << "," << e.id << ")";
        else cout << " " << e.to;
      }
      cout << "\n";
    }
  }

  int size(){return N;}

  vector<edge_t>& operator[](int v) { return G[v]; }
};
#line 1 "/home/maspy/library/graph/hld.hpp"
template <typename G>
struct HeavyLightDecomposition {
  G& g;
  vector<int> sz, LID, RID, head, V, parent;

  HeavyLightDecomposition(G& g)
      : g(g), sz(g.size()), LID(g.size()), RID(g.size()), head(g.size()), V(g.size()), parent(g.size(), -1) {
    build();
  }

  void dfs_sz(int idx, int p) {
    parent[idx] = p;
    sz[idx] = 1;
    if (g[idx].size() && g[idx][0].to == p) swap(g[idx][0], g[idx].back());
    for (auto& e : g[idx]) {
      if (e.to == p) continue;
      dfs_sz(e.to, idx);
      sz[idx] += sz[e.to];
      if (sz[g[idx][0].to] < sz[e.to]) swap(g[idx][0], e);
    }
  }

  void dfs_hld(int idx, int par, int& times) {
    LID[idx] = times++;
    V[LID[idx]] = idx;
    for (auto& e : g[idx]) {
      if (e.to == par) continue;
      head[e.to] = (g[idx][0].to == e.to ? head[idx] : e.to);
      dfs_hld(e.to, idx, times);
    }
    RID[idx] = times;
  }

  void build() {
    int t = 0;
    FOR(v, g.size()) {
      if (parent[v] == -1) {
        dfs_sz(v, -1);
        dfs_hld(v, -1, t);
      }
    }
  }

  /* k: 0-indexed */
  int la(int v, int k) {
    while (1) {
      int u = head[v];
      if (LID[v] - k >= LID[u]) return V[LID[v] - k];
      k -= LID[v] - LID[u] + 1;
      v = parent[u];
    }
  }

  int lca(int u, int v) {
    for (;; v = parent[head[v]]) {
      if (LID[u] > LID[v]) swap(u, v);
      if (head[u] == head[v]) return u;
    }
  }

  template <typename T, typename Q, typename F, typename S>
  T query(int u, int v, const T& ti, const Q& q, const F& f, const S& s, bool edge = false) {
    T l = ti, r = ti;
    for (;; v = parent[head[v]]) {
      if (LID[u] > LID[v]) swap(u, v), swap(l, r);
      if (head[u] == head[v]) break;
      l = f(q(LID[head[v]], LID[v] + 1), l);
    }
    return s(f(q(LID[u] + edge, LID[v] + 1), l), r);
  }

  template <typename T, typename Q, typename F>
  T query(int u, int v, const T& ti, const Q& q, const F& f, bool edge = false) {
    return query(u, v, ti, q, f, f, edge);
  }

  template <typename Q>
  void add(int u, int v, const Q& q, bool edge = false) {
    for (;; v = parent[head[v]]) {
      if (LID[u] > LID[v]) swap(u, v);
      if (head[u] == head[v]) break;
      q(LID[head[v]], LID[v] + 1);
    }
    q(LID[u] + edge, LID[v] + 1);
  }
};
#line 6 "main.cpp"

void solve() {
  LL(N);
  Graph<int> G(N);
  FOR3(i, 1, N) {
    LL(p);
    --p;
    G.add(i, p);
  }
  VEC(ll, A, N);
  VEC(ll, C, N);

  const ll INF = 1LL << 60;

  SegmentTree<ll, ll> seg([](ll x, ll y) { return min(x, y); },
                          [](ll x, ll y) { return x + y; },
                          [](ll x, ll y) { return x + y; }, INF, 0LL);
  vi seg_raw(N);
  FOR(i, N) seg_raw[i] = 0;
  seg.init(N);
  seg.build(seg_raw);

  HeavyLightDecomposition<Graph<int>> HLD(G);
  FOR(v, N) {
    HLD.add(0, v, [&](int a, int b) { seg.operate_range(a, b, A[v] - C[v]); });
  }

  ll val = seg.fold(0, N);
  Yes(val >= 0);

  LL(Q);
  FOR(q, Q) {
    LL(t, v, x);
    cout.flush();
    --v;
    if (t == 1) {
      HLD.add(0, v, [&](int a, int b) { seg.operate_range(a, b, x - A[v]); });
      A[v] = x;
    } else {
      HLD.add(0, v, [&](int a, int b) { seg.operate_range(a, b, C[v] - x); });
      C[v] = x;
    }
    ll val = seg.fold(0, N);
    Yes(val >= 0);
  }
}

signed main() {
  cin.tie(nullptr);
  ios::sync_with_stdio(false);
  cout << setprecision(15);

  solve();

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1 1
2 1 3
3 1 2
2
1 1 1
2 3 1

output:

Yes
No
Yes

result:

ok 3 tokens

Test #2:

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

input:

5
1 2 1 3
1000000000 1000000000 1000000000 1000000000 1000000000
1 1 1 1 1
1
1 1 1

output:

Yes
Yes

result:

ok 2 tokens

Test #3:

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

input:

5
1 2 2 2
109102235 645590056 708566822 497603443 131863700
50073184 441114664 164994352 304489019 158100373
8
1 5 692234112
1 3 610338520
2 4 818442884
2 4 164762830
2 4 923652447
2 4 197720766
1 1 779302743
1 1 222486377

output:

No
Yes
Yes
No
Yes
No
Yes
Yes
Yes

result:

ok 9 tokens

Test #4:

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

input:

522
1 2 1 4 1 1 4 1 4 5 1 10 8 7 11 12 4 4 14 17 3 12 16 23 6 16 27 16 16 20 18 17 6 33 25 27 14 5 33 37 23 16 38 32 35 7 26 34 20 11 36 27 3 9 29 19 52 35 50 21 23 5 18 37 21 8 2 64 4 59 6 7 3 34 2 4 69 51 42 4 49 40 36 22 72 69 78 59 33 71 48 40 38 31 55 7 55 42 84 86 96 93 83 30 86 6 26 105 6 44 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 886 tokens

Test #5:

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

input:

823
1 1 3 3 4 4 7 3 7 8 11 9 2 7 7 14 16 10 10 8 3 20 6 4 7 5 10 25 2 28 18 3 9 34 20 26 7 33 15 40 34 39 36 2 8 21 33 31 17 35 14 40 51 11 19 22 51 31 51 51 33 34 30 26 46 41 39 26 13 16 65 55 17 22 74 76 40 19 77 58 14 73 48 68 16 79 77 9 80 74 41 2 72 14 91 73 94 51 68 23 84 43 57 70 47 26 92 64 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 294 tokens

Test #6:

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

input:

615
1 1 2 3 5 1 7 6 4 8 3 3 4 9 11 11 17 1 15 20 21 13 15 21 24 24 27 24 9 21 15 24 28 1 27 23 24 6 19 1 22 25 37 15 18 20 16 30 18 40 49 1 6 24 25 42 31 1 57 10 50 46 42 36 43 2 6 18 53 19 56 48 27 48 6 47 13 70 31 3 81 39 74 66 64 34 53 19 68 71 65 59 19 36 6 20 85 92 88 4 1 62 65 58 38 66 66 26 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 424 tokens

Test #7:

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

input:

549
1 1 2 4 3 6 5 1 5 5 3 2 3 3 8 11 8 2 2 20 18 21 6 16 1 6 21 8 13 23 14 23 22 18 15 8 4 2 18 26 37 15 38 39 32 11 36 9 11 21 29 28 19 35 43 23 26 28 3 42 1 61 48 25 44 48 67 16 68 48 24 21 15 50 36 42 66 3 11 80 75 50 38 44 13 39 42 6 17 56 67 49 36 67 6 85 53 39 2 69 29 92 90 82 14 92 82 101 76 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 12 tokens

Test #8:

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

input:

277
1 2 1 2 1 2 6 6 3 3 9 6 9 13 11 11 16 18 13 6 8 18 13 2 23 11 5 5 16 6 16 24 4 21 5 10 15 37 16 33 24 28 21 13 19 30 4 19 9 27 51 24 31 2 21 35 21 43 4 10 17 37 17 38 53 5 11 10 4 48 19 64 4 74 17 4 36 54 17 39 17 63 81 5 65 67 42 39 85 68 75 38 64 93 72 79 45 80 95 61 54 11 14 82 52 105 60 102 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 668 tokens

Test #9:

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

input:

716
1 1 1 1 3 2 6 7 7 7 1 4 5 2 13 1 15 9 11 13 2 22 5 16 24 19 25 5 24 12 2 25 9 31 21 30 12 36 6 33 30 12 24 20 7 45 8 28 18 37 41 4 9 7 22 41 24 5 52 16 54 11 23 35 39 27 30 40 21 11 20 16 28 11 33 1 47 52 44 37 14 44 36 9 38 64 29 79 87 71 91 20 90 55 60 59 72 95 38 56 58 26 43 5 102 81 58 84 25...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 137 tokens

Test #10:

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

input:

855
1 1 1 3 2 5 6 3 8 10 3 12 2 2 3 2 15 16 1 2 5 11 12 1 16 8 15 20 13 15 21 22 22 7 32 26 31 23 33 5 20 9 33 16 9 41 32 36 12 24 8 48 14 49 23 48 49 13 51 60 54 23 9 36 28 24 47 15 44 9 31 39 69 45 67 12 11 43 54 30 7 67 62 18 45 52 36 77 70 37 81 55 43 25 25 58 5 17 77 32 20 59 1 17 84 17 52 62 8...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 192 tokens

Test #11:

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

input:

420
1 2 1 4 2 1 6 8 1 1 6 1 1 13 13 4 6 16 11 15 13 6 9 13 12 6 22 5 27 28 17 23 25 24 9 28 24 24 30 17 18 27 16 31 8 18 31 38 14 47 37 18 20 23 46 12 34 43 29 11 59 12 4 24 41 3 1 57 22 50 46 39 26 4 17 64 69 62 74 5 7 71 54 53 10 16 61 8 6 29 26 82 90 20 22 70 83 3 13 3 37 94 59 82 104 39 71 9 28 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 862 tokens

Test #12:

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

input:

591
1 2 2 1 2 2 2 5 4 9 1 11 11 4 7 1 8 16 5 13 21 9 5 16 6 26 22 5 24 24 2 24 2 13 7 28 31 36 25 38 33 18 4 31 27 16 1 5 46 9 40 50 2 16 47 4 36 15 24 32 52 51 53 47 49 12 50 40 69 64 1 12 65 8 52 8 43 48 61 14 38 24 64 57 6 20 67 29 33 6 13 71 82 49 44 59 69 43 53 17 29 90 44 79 57 76 26 78 33 3 2...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 978 tokens

Test #13:

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

input:

342
1 2 2 1 3 6 7 1 1 5 10 5 8 9 11 16 13 1 11 8 20 14 20 8 1 7 19 19 21 1 8 15 4 31 23 23 10 3 20 18 27 41 13 9 22 3 14 28 1 6 51 18 18 4 21 45 50 18 39 27 14 5 57 64 51 64 65 49 21 13 2 26 26 72 26 37 16 73 18 80 41 70 17 3 53 2 15 25 65 75 53 30 54 57 74 71 29 40 93 70 81 72 78 81 74 69 47 87 46 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 628 tokens

Test #14:

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

input:

2
1
303238506 982631932
24979445 839296263
7
2 2 773361868
2 2 923078537
1 1 910286918
1 1 602436426
2 2 623690081
1 2 822804784
1 2 971407775

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 8 tokens

Test #15:

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

input:

13
1 1 1 3 3 3 2 5 6 4 8 12
797829355 501899080 910748511 913575467 824284691 533206504 138344965 677959980 846045895 973708325 893229302 816248153 455797489
575207354 353195922 545531545 137831502 470338674 180999835 31262034 469187475 888987010 346948152 506147731 298309896 37119022
9
2 1 13899622...

output:

No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 10 tokens

Test #16:

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

input:

6
1 1 1 2 1
792345559 632488502 444723554 1849130 992120464 751627327
9676858 322056553 70422962 417787658 40309279 499482549
2
1 4 27172325
2 4 26697435

output:

No
No
Yes

result:

ok 3 tokens

Test #17:

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

input:

7
1 2 2 4 1 3
787179775 803189770 370689334 441504628 673419335 286986530 702179569
149811929 316412581 116383718 174616807 374281898 110880114 214278326
8
2 7 599715811
1 3 927999455
2 6 198091552
2 1 889270962
1 7 989248231
1 5 219371588
1 5 887357564
2 2 414068747

output:

Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes

result:

ok 9 tokens

Test #18:

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

input:

3
1 1
602287469 318863571 753396007
87104584 713114427 458482217
9
2 1 528977370
2 2 383612516
2 3 81469525
1 2 817020443
1 1 327965875
1 3 483571449
1 2 643537428
2 3 897273517
1 3 675811768

output:

No
No
No
No
Yes
Yes
Yes
Yes
No
No

result:

ok 10 tokens

Test #19:

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

input:

17
1 2 3 1 3 5 1 5 3 4 1 9 11 10 8 11
997981495 735514571 953758357 916445904 581335844 16497484 940090410 720649262 588958949 576768546 440404979 749994685 754905542 467186542 812811094 645010898 28415297
850385413 619696523 534407965 587344338 446521410 8347611 646193559 173401394 87041107 1378327...

output:

No
No
No
No
Yes

result:

ok 5 tokens

Test #20:

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

input:

3
1 2
698886343 434654931 469899876
69066013 644803100 23953879
6
2 3 190081154
2 2 51853974
1 1 102338323
2 3 145402024
1 1 304253939
1 1 385837611

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes

result:

ok 7 tokens

Test #21:

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

input:

19
1 2 1 4 5 6 7 4 7 3 7 5 12 8 2 9 5 9
691631353 298097110 968374453 947090243 936531854 986313075 877489478 746167007 897009845 966495306 774825524 435411231 218915329 419646331 883663413 868178438 467569858 677847358 505226095
47739191 244157605 816013356 742927694 326152297 847599831 341708720 2...

output:

Yes
Yes
Yes
Yes
Yes

result:

ok 5 tokens

Test #22:

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

input:

2
1
708506381 265553444
396941015 966876944
7
2 2 735799944
2 2 873242282
1 2 973867267
1 1 860394489
2 1 973756616
1 2 564794434
2 2 644322683

output:

No
No
No
Yes
Yes
No
No
No

result:

ok 8 tokens

Test #23:

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

input:

2
1
832102486 974869661
578980741 273526101
2
2 1 980050276
2 2 109205766

output:

Yes
Yes
Yes

result:

ok 3 tokens

Test #24:

score: 0
Accepted
time: 231ms
memory: 13528kb

input:

60522
1 2 1 4 1 1 4 1 4 5 1 10 8 7 11 12 4 4 14 17 3 12 16 23 6 16 27 16 16 20 18 17 6 33 25 27 14 5 33 37 23 16 38 32 35 7 26 34 20 11 36 27 3 9 29 19 52 35 50 21 23 5 18 37 21 8 2 64 4 59 6 7 3 34 2 4 69 51 42 4 49 40 36 22 72 69 78 59 33 71 48 40 38 31 55 7 55 42 84 86 96 93 83 30 86 6 26 105 6 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 95780 tokens

Test #25:

score: 0
Accepted
time: 119ms
memory: 10316kb

input:

36911
1 2 1 3 1 6 7 2 2 4 7 9 13 14 9 10 13 7 13 18 2 17 13 19 1 4 7 16 25 9 10 12 30 24 30 18 5 16 27 16 12 15 23 31 18 19 20 45 35 50 18 12 20 38 28 56 43 7 37 36 32 37 25 6 12 45 21 54 13 54 13 27 21 5 60 31 4 67 5 62 14 70 7 10 25 81 6 10 54 13 13 30 29 44 6 61 47 84 21 76 67 10 102 4 41 4 83 39...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 45091 tokens

Test #26:

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

input:

72416
1 2 1 3 4 3 6 1 2 1 8 1 4 5 3 2 13 10 15 6 8 22 11 19 8 9 1 25 9 16 16 30 7 33 21 13 28 11 19 18 30 40 13 40 16 35 6 27 17 11 15 10 4 17 54 39 10 54 9 58 35 25 40 2 6 2 58 35 66 30 31 1 48 59 22 60 16 65 28 25 79 19 59 20 60 83 33 64 25 3 90 81 38 75 26 42 85 69 82 27 5 98 62 77 102 36 88 105 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 30731 tokens

Test #27:

score: 0
Accepted
time: 111ms
memory: 6656kb

input:

18565
1 2 3 1 1 1 1 7 7 6 1 11 10 6 13 5 2 17 17 7 18 1 7 21 2 8 8 15 3 30 24 10 17 11 10 7 7 22 15 35 1 34 3 6 5 22 9 44 42 35 31 7 40 17 13 10 8 55 17 31 41 28 36 3 43 61 18 29 52 67 26 10 28 11 67 60 72 52 22 70 39 35 70 2 80 48 45 51 82 16 37 79 7 47 20 78 56 39 21 13 52 38 8 5 22 38 67 33 15 10...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 87918 tokens

Test #28:

score: 0
Accepted
time: 132ms
memory: 9644kb

input:

33410
1 2 1 3 5 1 1 3 1 3 9 4 3 14 14 15 9 12 8 18 7 2 11 11 13 15 19 19 17 26 13 28 12 23 16 36 3 5 21 39 27 9 24 16 9 28 36 33 49 48 15 35 20 41 32 55 17 8 4 52 28 25 40 22 51 12 39 13 59 33 23 28 13 53 64 14 33 17 79 4 55 17 30 81 23 67 36 45 9 66 53 10 46 72 27 50 89 41 47 87 57 89 43 90 100 42 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 67827 tokens

Test #29:

score: 0
Accepted
time: 255ms
memory: 13444kb

input:

60522
1 2 1 4 1 1 4 1 4 5 1 10 8 7 11 12 4 4 14 17 3 12 16 23 6 16 27 16 16 20 18 17 6 33 25 27 14 5 33 37 23 16 38 32 35 7 26 34 20 11 36 27 3 9 29 19 52 35 50 21 23 5 18 37 21 8 2 64 4 59 6 7 3 34 2 4 69 51 42 4 49 40 36 22 72 69 78 59 33 71 48 40 38 31 55 7 55 42 84 86 96 93 83 30 86 6 26 105 6 4...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 95780 tokens

Test #30:

score: 0
Accepted
time: 268ms
memory: 20796kb

input:

97766
1 2 1 3 5 3 4 1 3 2 8 7 13 10 11 16 8 9 6 9 17 3 18 22 7 26 13 9 13 20 1 25 2 18 6 12 8 38 36 14 38 33 33 20 18 17 6 26 6 48 28 50 44 31 30 34 20 2 46 21 61 41 44 11 2 54 25 13 21 37 52 34 5 58 32 72 39 27 23 20 41 74 20 42 8 68 16 85 33 83 66 89 74 69 26 92 76 60 65 4 72 26 29 93 49 41 45 76 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 51358 tokens

Test #31:

score: 0
Accepted
time: 106ms
memory: 5872kb

input:

13515
1 2 1 4 1 4 5 8 9 2 2 10 9 9 9 14 15 1 10 7 8 16 10 10 8 13 4 20 3 22 12 8 13 28 13 22 20 28 13 37 11 12 2 38 27 37 1 46 4 46 22 48 28 42 14 25 18 50 25 2 60 48 14 58 2 31 60 10 43 55 55 31 26 54 71 35 12 34 1 51 75 28 35 30 27 70 43 13 7 6 16 74 46 32 56 66 9 92 37 42 14 83 81 29 39 67 107 97...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 95412 tokens

Test #32:

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

input:

53505
1 2 1 4 2 3 6 1 1 7 7 1 4 2 8 3 11 17 4 11 17 18 1 19 17 3 3 5 9 27 17 31 22 22 19 6 9 6 31 4 2 15 22 7 41 15 11 47 25 4 37 43 26 22 35 37 40 28 51 57 43 59 28 42 28 24 58 58 2 4 43 29 43 39 7 49 4 20 68 57 62 52 14 13 40 55 52 12 22 7 4 91 76 69 10 67 72 53 37 82 86 12 85 83 15 55 23 17 22 12...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 67674 tokens

Test #33:

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

input:

9504
1 1 3 3 4 4 4 6 1 8 10 12 5 3 13 8 2 5 1 15 5 8 17 4 14 24 3 9 1 11 21 20 14 12 1 24 36 14 2 32 14 37 2 40 28 41 12 12 21 28 49 34 30 22 1 28 53 50 17 32 36 10 42 22 39 5 65 22 65 67 55 63 50 18 55 25 66 56 5 76 42 33 20 15 25 48 81 34 60 45 17 24 65 60 5 69 30 58 81 53 49 39 44 36 18 1 12 72 3...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 5616 tokens

Test #34:

score: 0
Accepted
time: 98ms
memory: 4164kb

input:

4591
1 2 3 2 2 5 1 6 6 2 8 11 8 9 8 5 6 7 2 18 5 21 9 10 6 20 19 10 21 27 11 18 5 27 20 15 3 17 24 10 28 17 8 2 33 8 46 14 45 9 9 49 35 52 46 12 32 4 6 19 61 5 47 16 64 33 36 43 69 31 34 48 5 5 57 5 46 37 28 1 49 65 30 78 9 16 31 16 70 30 57 11 67 28 85 41 60 21 65 14 82 97 31 58 99 71 71 75 57 64 9...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 78277 tokens

Test #35:

score: 0
Accepted
time: 290ms
memory: 19200kb

input:

87025
1 2 3 3 5 2 1 2 9 1 4 8 4 13 15 14 11 4 10 14 6 21 23 1 6 3 15 17 2 15 16 8 33 26 1 27 23 6 27 9 25 9 10 5 21 41 37 23 8 23 18 51 5 15 4 16 39 2 50 39 40 9 45 50 46 20 38 61 36 48 4 48 68 12 11 43 12 31 4 65 11 76 30 21 66 9 37 72 67 26 85 17 21 66 27 44 57 39 19 24 95 87 9 65 55 19 27 46 100 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 78903 tokens

Test #36:

score: 0
Accepted
time: 247ms
memory: 14128kb

input:

64060
1 2 1 1 1 5 7 2 1 6 7 12 10 14 14 2 2 10 9 11 5 8 5 17 10 18 27 15 17 17 12 4 1 25 28 26 18 35 22 7 1 22 14 16 29 37 14 41 4 29 44 14 53 48 48 46 2 38 41 30 17 19 41 27 6 15 44 17 2 49 49 68 70 38 48 59 57 73 7 16 42 43 59 29 57 55 40 82 54 19 9 21 19 75 88 33 75 57 51 3 48 25 81 88 102 72 39 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 93113 tokens

Test #37:

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

input:

65873
1 2 2 4 2 6 5 1 5 5 6 8 11 9 10 15 14 17 18 10 17 1 19 10 14 21 3 14 16 17 8 29 25 31 4 26 32 27 19 22 41 10 5 21 7 10 38 1 41 39 19 46 26 34 15 4 13 4 55 1 10 59 63 36 2 38 39 31 34 9 31 46 17 65 10 57 8 40 6 46 76 48 16 73 63 58 49 66 46 42 72 47 24 21 64 7 95 85 19 91 101 44 83 9 4 84 28 73...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 53821 tokens

Test #38:

score: 0
Accepted
time: 150ms
memory: 16700kb

input:

69097
1 1 3 4 4 5 5 1 9 9 2 8 8 7 12 9 15 18 7 16 10 15 4 23 7 11 5 7 11 11 10 32 5 17 2 5 29 6 35 16 30 34 4 4 6 36 41 38 6 18 20 51 29 54 48 21 56 10 2 18 48 29 5 19 5 26 27 38 64 4 44 61 5 71 36 65 58 54 23 32 51 4 17 67 20 83 23 1 17 68 41 74 70 65 80 68 73 62 39 42 79 1 95 55 37 24 1 28 89 107 ...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 21283 tokens

Test #39:

score: 0
Accepted
time: 187ms
memory: 25736kb

input:

99991
1 2 3 4 5 6 7 2 8 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 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 19 67 28 69 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 87 90 92 93 94 41 95 97 98 99 100 10...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99989 tokens

Test #40:

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

input:

99968
1 1 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 12 43 45 46 47 16 48 50 51 52 53 54 55 56 57 21 58 60 61 62 63 64 65 66 67 68 69 70 71 72 73 10 74 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99941 tokens

Test #41:

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

input:

99936
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 40 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 66 67 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99920 tokens

Test #42:

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

input:

99945
1 2 3 4 5 6 7 8 9 6 10 12 13 14 15 10 16 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 50 51 47 52 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 91 92 93 15 94 96 97 98 99 100 101...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99990 tokens

Test #43:

score: 0
Accepted
time: 179ms
memory: 25564kb

input:

99931
1 2 3 4 5 6 7 8 3 9 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 21 50 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 45 77 79 80 81 82 83 84 67 85 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99977 tokens

Test #44:

score: 0
Accepted
time: 170ms
memory: 25596kb

input:

99963
1 2 3 4 5 5 6 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 16 23 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 50 51 52 53 54 55 56 45 57 59 60 61 62 63 64 65 23 66 68 69 70 22 71 44 73 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99929 tokens

Test #45:

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

input:

99929
1 2 3 4 5 6 7 8 9 10 11 12 13 14 11 15 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 50 51 52 53 54 55 56 57 58 59 60 61 62 63 29 20 64 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99914 tokens

Test #46:

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

input:

99902
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 50 51 52 53 42 54 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 46 87 89 90 91 92 93 94 95 96 97 98 99 100 10...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99961 tokens

Test #47:

score: 0
Accepted
time: 128ms
memory: 25780kb

input:

99985
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 13 1 28 31 32 33 34 35 36 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 46 80 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 15 98 100 101...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99992 tokens

Test #48:

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

input:

99990
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 4 39 14 41 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 42 65 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 42 90 92 93 94 95 96 97 98 99 100 101...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 99991 tokens