QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#33027#3899. BSUIR Open Xsinbad#AC ✓70ms13716kbC++174.2kb2022-05-26 20:30:592022-05-26 20:31:00

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-26 20:31:00]
  • 评测
  • 测评结果:AC
  • 用时:70ms
  • 内存:13716kb
  • [2022-05-26 20:30:59]
  • 提交

answer

#define LOCAL
#define _USE_MATH_DEFINES
#include <array>
#include <cassert>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <iomanip>
#include <string>
#include <sstream>
#include <vector>
#include <queue>
#include <stack>
#include <list>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <algorithm>
#include <complex>
#include <cmath>
#include <numeric>
#include <bitset>
#include <functional>
#include <random>
#include <ctime>

using namespace std;

template <typename A, typename B>
ostream& operator <<(ostream& out, const pair<A, B>& a) {
  out << "(" << a.first << "," << a.second << ")";
  return out;
}
template <typename T, size_t N>
ostream& operator <<(ostream& out, const array<T, N>& a) {
  out << "["; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
  return out;
}
template <typename T>
ostream& operator <<(ostream& out, const vector<T>& a) {
  out << "["; bool first = true;
  for (auto v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "]";
  return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const set<T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
  return out;
}
template <typename T, class Cmp>
ostream& operator <<(ostream& out, const multiset<T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& v : a) { out << (first ? "" : ", "); out << v; first = 0;} out << "}";
  return out;
}
template <typename U, typename T, class Cmp>
ostream& operator <<(ostream& out, const map<U, T, Cmp>& a) {
  out << "{"; bool first = true;
  for (auto& p : a) { out << (first ? "" : ", "); out << p.first << ":" << p.second; first = 0;} out << "}";
  return out;
}
#ifdef LOCAL
#define trace(...) __f(#__VA_ARGS__, __VA_ARGS__)
#else
#define trace(...) 42
#endif
template <typename Arg1>
void __f(const char* name, Arg1&& arg1){
  cerr << name << ": " << arg1 << endl;
}
template <typename Arg1, typename... Args>
void __f(const char* names, Arg1&& arg1, Args&&... args){
  const char* comma = strchr(names + 1, ',');
  cerr.write(names, comma - names) << ": " << arg1 << " |";
  __f(comma + 1, args...);
}

template <class T> auto vect(const T& v, int n) { return vector<T>(n, v); }
template <class T, class... D> auto vect(const T& v, int n, D... m) {
  return vector<decltype(vect(v, m...))>(n, vect(v, m...));
}

using int64 = long long;
using int128 = __int128_t;
using ii = pair<int, int>;
#define SZ(x) (int)((x).size())
template <typename T> static constexpr T inf = numeric_limits<T>::max() / 2;
const int MOD = 1e9 + 7;
// const int MOD = 998244353;
// mt19937 mrand(random_device{}());
// int rnd(int x) { return mrand() % x; }
mt19937_64 mrand(random_device{}());
int64 rnd(int64 x) { return mrand() % x; }
int lg2(int64 x) { return sizeof(int64) * 8 - 1 - __builtin_clzll(x); }
template <class T> void out(const vector<T>& a) { for (int i = 0; i < SZ(a); ++i) cout << a[i] << " \n"[i + 1 == SZ(a)]; }
template <class T> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
template <class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
template <class T> void dedup(vector<T>& v) { sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); }
void add_mod(int& x, int y) { x += y; if (x >= MOD) x -= MOD; }
void sub_mod(int& x, int y) { x += MOD - y; if (x >= MOD) x -= MOD; }

struct fast_ios {
  fast_ios() {
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(10);
  };
} fast_ios_;

int main() {
  string target = "BSUIROPENX";

  int n;
  cin >> n;
  map<string, int> cnt;
  vector<string> s(n);
  for (int i = 0; i < n; ++i) {
    cin >> s[i];
    cnt[s[i]]++;
  }
  int64 ret = 0;
  for (int i = 0; i < n; ++i) {
    if (SZ(s[i]) <= SZ(target) && target.substr(0, SZ(s[i])) == s[i]) {
      const string& t = target.substr(SZ(s[i]));
      ret += cnt[t];
    }
  }
  for (int i = 0; i < n; ++i) {
    if (s[i] + s[i] == target) --ret;
  }
  cout << ret << '\n';
  return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3564kb

input:

4
BSUIR
BSU
OPEN
IROPENX

output:

1

result:

ok 1 number(s): "1"

Test #2:

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

input:

13
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR

output:

42

result:

ok 1 number(s): "42"

Test #3:

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

input:

10
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR

output:

25

result:

ok 1 number(s): "25"

Test #4:

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

input:

10
O
R
T
O
X
H
H
H
N
L

output:

0

result:

ok 1 number(s): "0"

Test #5:

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

input:

10
SBKBERJGUODT
KZOOF
XDKAPSJTKVATUUDV
KVRQJFYYQSNXPDMKMFJRYMHWNDCREMZCTROZD
JZU
YO
HZRSQGX
IRNRVQ
TPQIO
GBKRIQT

output:

0

result:

ok 1 number(s): "0"

Test #6:

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

input:

10
NFDGNIRQVJJFFELILRYDFEKZNLKNQJNPWDUVQJGFQXQT
GZBKMKKIHTMGJIWI
QNQKTMJECAXXVYMKPURXFFYTBEUUMXXABMLPFDEPPZXZAXUVFDTIOXXPHTSQVTUHO
GWXIZLSDVAUBKCCKGVFBIQKBZEOWJP
CTOTD
DNJRNYQM
U
CEPOWTRXDDZZKAGBBVOGSVUPPHVWM
TCYKJSWNBBR
DTSZVWQCGEWYKBJEQWI

output:

0

result:

ok 1 number(s): "0"

Test #7:

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

input:

10
OJJQVEGKYJJWGLXRWNWBXUERRHCKTSENZFFVDAHFVOUUKBYXRJFK
BVSPNPBUVQTTXSPMFFJYIJPPKBXZJCWLNJMUNQCSJPZ
GMUMIVYRETILZSQJRWSXSWPISVSY
YIPLYD
XVMAKVUCJMDGNYYIHRGBLCUDPHSTDDCZZVOTSDYLIXANRIABBZLBOWMSNSXBZCYDQCGR
HTYFDLUSTQTMDMJCJYEGQTZVCGLZTTPMTJNSIHTQAEAADNWQXDNSKWHF
MWDFGRSZEC
V
THYCVPSSI
IQXUCOBULHOLUPW...

output:

0

result:

ok 1 number(s): "0"

Test #8:

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

input:

16
HELLOBSUI
ROPENX
HE
LLO
BSUIROPENX
HELLO
B
SUIRO
PENXHELLOBS
U
IROPENXHELLOBSUIROPE
NXHELLOB
S
U
IROP
ENXHELLOBSUIR

output:

0

result:

ok 1 number(s): "0"

Test #9:

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

input:

32
HELL
OB
SUIR
OP
ENX
HEL
LOBSUIROPE
NXH
E
L
LO
B
SUIRO
P
ENXHE
L
LOB
SUIROPE
NX
HE
LLO
B
SUIR
OP
E
N
XHEL
LOBSUIROPE
N
XHELLO
BSU
IR

output:

0

result:

ok 1 number(s): "0"

Test #10:

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

input:

32
HE
LLO
BSUIROPE
NXHEL
LO
BSU
IROPENXH
ELLO
BSU
IROP
ENXHELLOBSU
IROPE
NXHELLOBSUIR
OPENXHELLOBSUIROP
ENX
H
ELLOBSUIRO
PENX
H
ELLOBSUIROPENXHELLOBSUIROPENXH
ELLOB
SU
IROPENXHELLO
BSUI
ROPE
NX
HEL
LOBSUIROPENXHEL
LOBSUIR
OPENXHEL
L
O

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

50
HEL
L
OBS
U
I
ROPENX
HE
L
LOBSUIR
O
PEN
X
HELLOBSU
IROPENXHELL
OB
SU
I
ROP
EN
XH
E
LLOBSUIROPENXH
E
LLOB
SUIROPEN
X
HELLOBSU
I
ROPENXHE
L
L
OBSU
IROPENXHEL
LOBS
U
IROPE
NX
H
ELLOBSUIROPE
NXHELLOBS
UIROPEN
XHEL
LO
B
SUIRO
PENXHELLO
BSUIROPEN
XHEL
L
O

output:

2

result:

ok 1 number(s): "2"

Test #12:

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

input:

100
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
OPENX
BSUIR
OPENX
OPENX
BSUIR
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
BSUIR
OP...

output:

2500

result:

ok 1 number(s): "2500"

Test #13:

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

input:

228
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
BS...

output:

12996

result:

ok 1 number(s): "12996"

Test #14:

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

input:

322
BSUIR
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
OPENX
BSUIR
BSUIR
BSUIR
OPENX
BS...

output:

25921

result:

ok 1 number(s): "25921"

Test #15:

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

input:

1000
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
OPENX
OPENX
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
BSUIR
OPENX
OPENX
BSUIR
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
B...

output:

250000

result:

ok 1 number(s): "250000"

Test #16:

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

input:

1000
B
SUIRO
P
E
NX
B
SU
IRO
PEN
X
BS
U
IRO
P
ENX
BS
U
IR
OPE
N
XB
S
UI
R
O
P
EN
X
BSU
I
RO
PE
NX
B
S
UI
R
OPE
N
XB
SU
I
RO
P
E
NX
B
S
UIR
OP
EN
XB
S
U
IR
OP
E
N
X
B
S
UI
R
OPEN
XBS
U
IROP
E
NXBSU
I
RO
PENX
B
S
UI
ROP
ENX
BS
UIROP
ENXBSUI
ROP
ENXBSUI
R
OPE
NX
B
SUIR
O
P
EN
XB
S
U
IR
O
PEN
X
B
SU
I
R...

output:

82

result:

ok 1 number(s): "82"

Test #17:

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

input:

10000
OPENX
BSUIR
BSUIR
OPENX
OPENX
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
OPENX
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
BSUIR
OPENX
OPENX
OPENX
BSUIR
OPENX
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
...

output:

25000000

result:

ok 1 number(s): "25000000"

Test #18:

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

input:

65536
OPENX
BSUIR
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
OPENX
OPENX
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
BSUIR
OPENX
BSUIR
BSUIR
...

output:

1073741824

result:

ok 1 number(s): "1073741824"

Test #19:

score: 0
Accepted
time: 12ms
memory: 6068kb

input:

92681
BSUIR
OPENX
OPENX
BSUIR
BSUIR
OPENX
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
OPENX
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
...

output:

2147441940

result:

ok 1 number(s): "2147441940"

Test #20:

score: 0
Accepted
time: 17ms
memory: 5908kb

input:

92682
OPENX
OPENX
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
OPENX
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
BSUIR
OPENX
BSUIR
OPENX
OPENX
BSUIR
BSUIR
BSUIR
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
OPENX
...

output:

2147488281

result:

ok 1 number(s): "2147488281"

Test #21:

score: 0
Accepted
time: 10ms
memory: 6324kb

input:

100000
OPENX
BSUIR
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
OPENX
OPENX
BSUIR
BSUIR
OPENX
OPENX
BSUIR
OPENX
OPENX
OPENX
OPENX
BSUIR
OPENX
BSUIR
BSUIR
BSUIR
OPENX
BSUIR
OPENX
OPENX
BSUIR
OPENX
BSUIR
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX
OPENX
OPENX
BSUIR
BSUIR
BSUIR
BSUIR
OPENX...

output:

2500000000

result:

ok 1 number(s): "2500000000"

Test #22:

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

input:

100000
NPPENPNXNSRXPP
IBESEENSONURP
X
IORXUESSXIO
PIIRSUXNOXU
BXERO
USXBBPSREPBNI
XUBUBISOSUIOPXUOPB
BIEPIS
SSXIRPBUUNOPPOS
BOEOUXOSP
XR
X
ROIEUPISPEEBRRXEXIRBO
UNPPEIPPRRRPNBEROUN
INBIORNB
OPREIXRUIOXNOORRIPUIPXNBNBEII
OOXSRPNSBOOBRUXBENOOUBXOPNI
SOUR
BPRIISBPX
N
R
BEXPEPRBU
URR
XNSBIIP
PSBPOUUB
XU...

output:

0

result:

ok 1 number(s): "0"

Test #23:

score: 0
Accepted
time: 20ms
memory: 7388kb

input:

100000
U
S
PP
XO
IX
B
SP
RN
SXI
E
E
P
XBXUSSO
RI
BB
S
X
SSPX
R
NXIBB
N
XRSS
O
R
BIX
P
PSIE
U
NE
XP
I
X
RU
O
E
B
S
PXOPX
X
RURRB
NXR
NUXPN
RRO
X
B
P
R
E
BEP
EN
RS
OS
R
XUBBB
XOP
S
X
XUO
U
U
UEX
B
ES
U
RPPIU
UX
SI
O
ENPB
XN
OBORBIB
B
NRO
PP
B
O
NR
N
OBNBI
N
X
I
IIIU
UE
U
IE
RBOXN
X
S
I
X
R
X
PPBR
N
OX...

output:

0

result:

ok 1 number(s): "0"

Test #24:

score: 0
Accepted
time: 23ms
memory: 6648kb

input:

100000
BSUIR
OPENXBSUIROP
ENXBSU
IROPENXBS
UI
R
O
PENXBS
UIROPENXBSUIROPENXBSUIR
OPEN
XBSUIROPE
NXBSUIROPE
NXBSUIRO
PEN
X
BSUIR
O
PENXBSUIROPE
NXBS
UIROPENX
BSUIR
OPENX
B
SUI
RO
PEN
XBSUIROP
ENXBSUIROPENXBSUI
ROPENXBSUIRO
PENXBSUIROPENXBSUIROP
ENXBSUIROPEN
XBS
U
I
ROPENXBSU
IROPE
NX
BSU
IROP
ENXBS
U...

output:

6070126

result:

ok 1 number(s): "6070126"

Test #25:

score: 0
Accepted
time: 18ms
memory: 6292kb

input:

100000
BSUI
R
O
P
E
NXBS
U
IR
OPE
N
XB
SU
IRO
PE
N
XB
SU
IR
OPEN
XBS
UI
R
OP
E
N
X
BS
U
IRO
P
E
N
X
BSUI
RO
PE
NX
BSUIRO
P
E
NXBSU
IROPENX
B
S
UI
R
O
P
E
NXB
S
UI
R
O
PE
NXB
S
U
IRO
P
EN
X
B
S
UIR
O
P
EN
XBSU
I
R
OP
ENXBS
U
I
R
OP
E
N
XB
S
UI
R
O
P
E
N
X
B
S
UIR
OP
EN
X
BSU
IR
OPE
NX
B
SU
IRO
PEN
XB...

output:

855631

result:

ok 1 number(s): "855631"

Test #26:

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

input:

100000
BS
UIR
OPENXBSUIR
OPE
NXBS
U
IROP
ENX
BS
UIR
O
PE
N
X
BS
UIROPEN
XBS
U
IR
O
PEN
XBS
U
IR
OP
EN
XB
SUI
R
O
PEN
XB
SUI
RO
PE
NXB
SU
IRO
PENXBSUIRO
P
E
NX
BSU
I
ROP
ENX
BSU
IRO
PE
NX
B
SUIR
OP
EN
XB
S
U
I
R
O
P
E
NX
BSU
IROPEN
X
BS
UI
R
O
PE
NX
BS
UIROP
EN
X
BS
U
IROPE
N
X
B
SUIROP
ENX
B
SUI
R
O...

output:

2379412

result:

ok 1 number(s): "2379412"

Test #27:

score: 0
Accepted
time: 15ms
memory: 6224kb

input:

99999
BS
U
IROPE
N
XBSUIROP
ENX
B
S
UIRO
PENX
BS
U
IR
O
PE
NXBSU
I
R
O
PENX
BSUIROP
E
N
XBS
UIROP
ENXBSUI
RO
PENX
BSU
IRO
PE
NX
B
SUIR
O
PENXBS
UIROP
E
N
XB
SUI
RO
PEN
XBS
U
I
R
OPENX
BS
U
I
R
OPENXBSU
I
RO
PEN
XB
SUIR
O
PENXBS
U
I
R
OP
ENXBSUIR
OP
ENX
BS
UIRO
P
EN
XB
S
UIROP
E
NXBSUIR
O
PENXB
SUI
R...

output:

2447516

result:

ok 1 number(s): "2447516"

Test #28:

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

input:

99991
R
O
P
ENXBSUIRO
PE
NXB
SUI
RO
PENX
BS
U
I
RO
PE
NX
B
SU
I
R
OPENX
BS
UIROPE
NX
BSU
IROPE
NX
B
SUIROP
E
N
XBS
U
IR
OP
ENXB
SUI
R
OPE
N
X
B
SUI
R
O
PE
N
XB
S
UIRO
PENX
BS
UIR
OP
E
N
XBSUI
ROPE
NXBS
UI
RO
P
ENXBSU
I
R
OP
E
NXB
SUI
ROPENXB
S
U
I
ROPENXB
S
U
IR
O
P
EN
XB
SU
IROPE
NXB
SU
I
ROPEN
XBS...

output:

2380006

result:

ok 1 number(s): "2380006"

Test #29:

score: 0
Accepted
time: 8ms
memory: 5068kb

input:

54678
OPEN
XBSUIROPE
N
XBS
UIRO
PEN
XBSU
IROPEN
XBSUIROP
ENXBSUIROPENXBS
U
IROPE
NX
B
S
UIRO
PENXBS
UIROP
ENXBSU
IROP
ENXB
S
UI
ROPENX
BSU
IROPENXBSUI
ROPENXBSUI
ROPE
NXBSUI
ROPEN
XB
S
UIROPENXBSUIR
OPENX
B
SUIROPENXBSUI
ROPENXBS
UIROPE
NX
B
SUIROPENXBSUIR
OPE
N
XBSUIROP
ENXBS
UIROPE
NXBSUIRO
PENXBS...

output:

1794329

result:

ok 1 number(s): "1794329"

Test #30:

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

input:

2
HKBUHXKTIYWQJAOJBWHOEJTVNEUSZNPRSZYLORKMIEONQIJMISECMWIWGAFWSDSUUIUQOIVMAVLETTVLZUEWMLOZCWSQZWDFUMJTOCSNNWPSOPSDZOROWIAGMXUMUYYKXWETGVCEGJFIKWIVGJMIGBANFIDOZNIGYKBRQLXXPTJAWSHLDEDOFGCCBEDRMSGBDBYDPGWIOWKWLOKLLDUKRHWIDEHMSXZIVSNPRSVJSXWWPGZKGWUZOGYCWXBLBXGSPSKYFTDWAWWDWDZXDCUBXHXDKFPUFOBBXDIWBDMJFD...

output:

0

result:

ok 1 number(s): "0"

Test #31:

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

input:

5
NTTSYNVGBXUBOKLLASTATVCQKRRZEYLNVHWXCABFZGPLFYAOZXVRTRJWUQYOUECRIBROGJRJFVMYMSEFZQJMSVLDKUECNFFMXCNMZCQMCMWWOPDYUXFYEVASPYFVNXZJIBNFIXBJEGDXUHECAVSWOTPLBPZJZDIJKILGWRQEGHTBXDVLAHVWQXFMLERBBHWRNMKSYKHTUOVKWMXFUYAXBACAVIIWWFPIBTRMBGDBRYWTKQNUBTCOAACLZFIEEDZFYZUAKJZQXPBZBBXQNRMDYXLNGUBSEFPRADJENBIEHQ...

output:

0

result:

ok 1 number(s): "0"

Test #32:

score: 0
Accepted
time: 10ms
memory: 6244kb

input:

8
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

output:

0

result:

ok 1 number(s): "0"

Test #33:

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

input:

2
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

0

result:

ok 1 number(s): "0"

Test #34:

score: 0
Accepted
time: 8ms
memory: 8080kb

input:

1
VYODMAYYCSNVQPRASPKCJGIEVJWIGJQTYFAQSOFYLNEOKVEBUHPPSQPEUVAIZUFCWAEARQFEHWCGDUBWHELAIZXQSHPONUBUJHPVBAKVJPTKWYXMAVDTCWATKGPYFHYSSUJYOBUTPTNMOTCCIPTTCXSXYOVQJSQNLLYDPJRWTEFANOAUULXLJTZPRVGXZEJVZONGWGBNEGYRAHYOZNUGGMKUPFWJFBIJUBCYFEKDLWGNZMLPIOZMTAQIVNZGCMJWNHPXKHVHRILWNEPQKGEIOUKKLPLCGBYLOEBDWOEMVX...

output:

0

result:

ok 1 number(s): "0"

Test #35:

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

input:

1
A

output:

0

result:

ok 1 number(s): "0"

Test #36:

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

input:

1
BSUIROPENX

output:

0

result:

ok 1 number(s): "0"

Test #37:

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

input:

2
BSUIROPEN
X

output:

1

result:

ok 1 number(s): "1"

Test #38:

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

input:

2
X
BSUIROPEN

output:

1

result:

ok 1 number(s): "1"

Test #39:

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

input:

2
B
SUIROPENX

output:

1

result:

ok 1 number(s): "1"

Test #40:

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

input:

2
UIROPENX
B

output:

0

result:

ok 1 number(s): "0"