QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#106828 | #5206. Hot and Cold | joesmitty | AC ✓ | 5ms | 3508kb | C++14 | 5.4kb | 2023-05-19 14:08:21 | 2023-05-19 14:08:23 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned int uint;
typedef vector<int> vi;
typedef vector< vector <int> > vvi;
typedef pair<int, int> pii;
typedef pair < pair < int, int >, int > piii;
typedef pair < pair <int, int > , pair <int, int> > piiii;
typedef pair<ll, ll> pll;
typedef vector<bool> vb;
typedef vector<char> vc;
typedef vector<string> vs;
#define FOR(i,a,b) for(int i = a; i < b; i ++)
#define RFOR(i,a,b) for(int i = a-1; i >= b; i --)
#define all(a) a.begin(), a.end()
//#define endl '\n';
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define ff first
#define ss second
template <typename T>
void pr(vector<T> &v) {
FOR(i, 0, sz(v)) cout << v[i] << " ";
cout << endl;
}
template <typename T>
void pr(vector<vector<T> > &v) {
FOR(i, 0, sz(v)) { pr(v[i]); }
}
template <typename T>
void re(T &x) {
cin >> x;
}
template <typename T>
void re(vector<T> &a) {
FOR(i, 0, sz(a)) re(a[i]);
}
template <class Arg, class... Args>
void re(Arg &first, Args &... rest) {
re(first);
re(rest...);
}
template <typename T>
void pr(T x) {
cout << x << endl;
}
template <class Arg, class... Args>
void pr(const Arg &first, const Args &... rest) {
cout << first << " ";
pr(rest...);
cout << endl;
}
void ps() { cout << endl; }
template<class T, class... Ts>
void ps(const T& t, const Ts&... ts) {
cout << t; if (sizeof...(ts)) cout << " "; ps(ts...);
}
const ll MOD = 998244353;
#define inf 1e18;
#define INF INT_MAX;
long double PI = 4*atan(1);
long double eps = 1e-12;
string close = "", far = "";
// ll P_X = -1;
// ll P_Y = -1;
// ll ANS_X = 54;
// ll ANS_Y = 32;
int cntr = 4;
// string spit(ll x, ll y) {
// ll T_X = P_X, T_Y = P_Y;
// P_X = x; P_Y = y;
// if(T_X < 0) {
// return "garbo";
// }
// ll d_pre = (ANS_X - T_X) * (ANS_X - T_X) + (ANS_Y - T_Y) * (ANS_Y - T_Y);
// ll d_cur = (ANS_X - x) * (ANS_X - x) + (ANS_Y - y) * (ANS_Y - y);
// if(d_cur == 0) {
// cout << "correct guess " << x << " " << y << endl;
// return "YES!";
// }
// if(d_pre < d_cur) return "FARTHER";
// if(d_pre > d_cur) return "CLOSER";
// return "SAME DIST";
// }
int process(int x, int y) {
cntr++;
// cout << "C: " << cntr << endl;
string res;
cout << x << " " << y << endl;
getline(cin, res);
// res = spit(x,y);
int n = res.length();
if(res[n-1] == '!') {
return 100;
}
if(res == close) return 1;
if(res == far) return -1;
return 0;
}
int main() {
//auto start = chrono::high_resolution_clock::now();
// ios_base::sync_with_stdio(0);cin.tie(0);
// freopen("promote.in", "r", stdin);
// freopen("promote.out", "w", stdout);
#ifdef DEBUG
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
// cin >> ANS_X >> ANS_Y;
string res;
cout << 0 << " " << 0 << endl;
getline(cin, res);
// res = spit(0,0);
if(res[res.size() - 1] == '!') return 0;
cout << 1 << " " << 1 << endl;
getline(cin, res);
// res = spit(1,1);
if(res[res.size() - 1] == '!') return 0;
close = res;
cout << 0 << " " << 1 << endl;
getline(cin, res);
// res = spit(0,1);
if(res[res.size() - 1] == '!') return 0;
if(res != close) {
far = res;
}
cout << 1 << " " << 0 << endl;
getline(cin, res);
// res = spit(1,0);
if(res[res.size() - 1] == '!') return 0;
if(res != close && far == "") {
far = res;
}
// cout << close << " | " << far << endl;
int lo_x = 0;
int hi_x = 1000000;
int lo_y = 0;
int hi_y = 1000000;
while(lo_x < hi_x || lo_y < hi_y) {
// cout << lo_x << " " << hi_x << " | " << lo_y << " " << hi_y << endl;
int mid_x = (lo_x + hi_x)/2;
int mid_y = (lo_y + hi_y)/2;
int nlo_x = lo_x;
int nlo_y = lo_y;
int nhi_x = hi_x;
int nhi_y = hi_y;
int ans1 = process(lo_x, lo_y);
if(ans1 == 100) return 0;
if(lo_x < hi_x) {
int ans2 = process(hi_x, lo_y);
if(ans2 == 100) return 0;
if(ans2 == 1) {
nlo_x = mid_x + 1;
}
if(ans2 == -1) {
nhi_x = mid_x - (hi_x - lo_x + 1) % 2;
}
if(ans2 == 0) {
nlo_x = mid_x;
nhi_x = mid_x;
}
}
if(lo_y < hi_y) {
int ans3 = process(hi_x, hi_y);
if(ans3 == 100) return 0;
if(ans3 == 1) {
nlo_y = mid_y + 1;
} else if(ans3 == -1) {
nhi_y = mid_y - (hi_y - lo_y + 1) % 2;
} else {
nlo_y = mid_y;
nhi_y = mid_y;
}
}
lo_x = nlo_x;
lo_y = nlo_y;
hi_x = nhi_x;
hi_y = nhi_y;
}
int ans1 = process(lo_x, lo_y);
// auto stop = chrono::high_resolution_clock::now();
// auto duration = chrono::duration_cast<chrono::microseconds>(stop - start);
// cout << duration.count() << endl;
//cin.close();
//cout.close();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3388kb
input:
Tabilmadi Daha yakin Dalej Daha yakin Dalej Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Daha yakin Dalej Daha yaki...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 488 0 975 0 975 487 ...
result:
ok 61 points
Test #2:
score: 0
Accepted
time: 5ms
memory: 3404kb
input:
rr qq ww ee ww qq qq ww qq qq qq ww ww qq ww ww qq ww ww qq qq qq ww qq qq ww qq qq qq ww ww qq ww ww qq ww ww qq qq qq ww qq qq ww qq qq qq ww ww qq ww ww qq ww ww qq qq qq ee ee ee You are lucky today!
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 750001 750001 875000 750001 875000 875000 750001 750001 812500 750001 812500 812500 750001 750001 781250 750001 781250 781250 765626 765626 781250 765626 781250 781...
result:
ok 62 points
Test #3:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
Tabilmadi Daha yakin Dalej Dalej Dalej Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Dalej Daha yakin Dalej Daha yakin Daha yakin Dal...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 488 487 488 487 97...
result:
ok 61 points
Test #4:
score: 0
Accepted
time: 3ms
memory: 3404kb
input:
voyne net miru mir mir miru miru mir mir miru miru mir mir miru miru mir mir miru mir miru miru mir mir miru miru mir miru mir miru mir miru mir miru mir mir miru miru mir miru mir mir miru miru mir miru mir mir miru mir miru miru mir mir miru miru mir miru mir miru mir mir miru miru mir miru mir mi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 500001 0 750000 0 750000 249999 500001 125000 625000 125000 625000 249999 562501 187500 625000 187500 625000 249999 562501 218750 593750 218750 593750 249999 562501 234375 578125 234375 578125 249999 562501 234375 570312...
result:
ok 59 points
Test #5:
score: 0
Accepted
time: 4ms
memory: 3456kb
input:
miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir m...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 500001 249999 500001 249999 750000 125000 500001 249999 500001 249999 625000 187500 562501 249999 562501 249999 625000 218750 562501 249999 562501 249999 593750 234375 562501 249999 562501 249999 578125 234375 5625...
result:
ok 59 points
Test #6:
score: 0
Accepted
time: 3ms
memory: 3400kb
input:
mmimRRmmmmuiiuuiuimRmiiuiuiiuu mmimRRmmmmuiiuuiuimRmiiuiuiiuR mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRmiiuiuiium mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRmiiuiuiiuR mmimRRmmmmuiiuuiuimRmiiuiuiiuR mmimRRmmmmuiiuuiuimRm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 62 points
Test #7:
score: 0
Accepted
time: 1ms
memory: 3388kb
input:
uiuumRmiRuRuRmmimuuummiRuiRumR uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuummiRuiRumu uiuumRmiRuRuRmmimuuummiRuiRumm uiuumRmiRuRuRmmimuuummiRuiRumu uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuummiRuiRumu uiuumRmiRuRuRmmimuuum...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 62 points
Test #8:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
RiRiiiimiRiiiuRuuRiRmuRiuRuRR!
output:
0 0
result:
ok 1 points
Test #9:
score: 0
Accepted
time: 0ms
memory: 3476kb
input:
imRRmiRiRiRuimuiRiiiumiiRRmRim RuRummmRRimumRimuRRiRuRuuiuRui mRmmmRmRRmiiuiummmuiiiuiRiRRmu RRmuRmRumiiiiiuRmRmummuiuRuRiR mRmmmRmRRmiiuiummmuiiiuiRiRRmu RuRummmRRimumRimuRRiRuRuuiuRui iimumuiuRiiiiRmRmimuiRmiRRiRm!
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000
result:
ok 7 points
Test #10:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
RiuimmRRRmmiimmiRuRRRmRiuimRum RiuimmRRRmmiimmiRuRRRmRiuimRuR RiuimmRRRmmiimmiRuRRRmRiuimRuR RiuimmRRRmmiimmiRuRRRmRiuimRuu RiuimmRRRmmiimmiRuRRRmRiuimRuR RiuimmRRRmmiimmiRuRRRmRiuimRuu RiuimmRRRmmiimmiRuRRRmRiuimRuR RiuimmRRRmmiimmiRuRRRmRiuimRuR RiuimmRRRmmiimmiRuRRRmRiuimRuu RiuimmRRRmmiimmiRuRRR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 62 points
Test #11:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
muumRumummuRiiiRuRmmmimumuimmm RuuRimimuimRRRmuuiRiiumuRRiiui RuuimuiiuRmiRRummuiiuuiiiiRiuR RuuRimimuimRRRmuuiRiiumuRRiiui RuuimuiiuRmiRRummuiiuuiiiiRiuR iuiuuRmmiRiuuiimmmiiRiRRuiuiR!
output:
0 0 1 1 0 1 1 0 0 0 1000000 0
result:
ok 6 points
Test #12:
score: 0
Accepted
time: 3ms
memory: 3408kb
input:
iiRmmuRiummRimiuiRRmmmimRummii RmRumumumimiRmuimRRmuumiRRRiRR mRuRuuRRiuiiiRiummuumRRRiRRmRu mRuRuuRRiuiiiRiummuumRRRiRRmRu mRuRuuRRiuiiiRiummuumRRRiRRmRu mRuRuuRRiuiiiRiummuumRRRiRRmRu mRuRuuRRiuiiiRiummuumRRRiRRmRu RmRumumumimiRmuimRRmuumiRRRiRR RmRumumumimiRmuimRRmuumiRRRiRR RmRumumumimiRmuimRRmu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 62 points
Test #13:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
RimiuiiuuimmRiimimuiiuuuiiimmR iRiuuRumumumiiRRumRmiRRiuumiii miiuuimuiiimuuiimuiRRuimRRRRRm miiuuimuiiimuuiimuiRRuimRRRRRm miiuuimuiiimuuiimuiRRuimRRRRRm iRiuuRumumumiiRRumRmiRRiuumiii iRiuuRumumumiiRRumRmiRRiuumiii iRiuuRumumumiiRRumRmiRRiuumiii miiuuimuiiimuuiimuiRRuimRRRRRm miiuuimuiiimuuiimuiRR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 62 points
Test #14:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
mimimRRuRRRmummimRuiiuRRiiRiuu iiiiRimiimimRuRmuimRiRmRuRmiRm RuuiuRuiuRmiRumRRmummiuiiiiiu!
output:
0 0 1 1 0 1
result:
ok 3 points
Test #15:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
miRuRiuumuuimuRRiRimmmRRimmuui RRuiuiiuiummRuuuuiRmRRmuuimuim iRRRuRuiimRRuuiuRumiuiiumRuRiR RRuiuiiuiummRuuuuiRmRRmuuimuim iRRRuRuiimRRuuiuRumiuiiumRuRiR RRuiuiiuiummRuuuuiRmRRmuuimuim RRuiuiiuiummRuuuuiRmRRmuuimuim iRRRuRuiimRRuuiuRumiuiiumRuRiR RRuiuiiuiummRuuuuiRmRRmuuimuim RRuiuiiuiummRuuuuiRmR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 62 points
Test #16:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
RRuuiiiiiiRummuRuumRmuiiiiuuui iRmRiiuiuRiumummumummuiumuuRRR iRmRiiuiuRiumummumummuiumuuRRR uRimmuumRmumRiuuRuiiRuuRimRRRm iRmRiiuiuRiumummumummuiumuuRRR uRimmuumRmumRiuuRuiiRuuRimRRRm iRmRiiuiuRiumummumummuiumuuRRR iRmRiiuiuRiumummumummuiumuuRRR uRimmuumRmumRiuuRuiiRuuRimRRRm iRmRiiuiuRiumummumumm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 62 points
Test #17:
score: 0
Accepted
time: 4ms
memory: 3392kb
input:
mRRuumRRmuRumRmimiimmiRiuiiRRm mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimmiRiuiiRRu mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimmiRiuiiRRu mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimmiRiuiiRRu mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 62 points
Test #18:
score: 0
Accepted
time: 3ms
memory: 3436kb
input:
miiuRimumuumRiRiuRiiiRuRRumiRu miiuRimumuumRiRiuRiiiRuRRumiRm miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRm miiuRimumuumRiRiuRiiiRuRRumiRm miiuRimumuumRiRiuRiii...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 60 points
Test #19:
score: 0
Accepted
time: 1ms
memory: 3392kb
input:
iummmimiimRimumiRuimRimRRiRmuR iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimRimRRiRmum iummmimiimRimumiRuimRimRRiRmum iummmimiimRimumiRuimRimRRiRmum iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimRimRRiRmum iummmimiimRimumiRuimR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 61 points
Test #20:
score: 0
Accepted
time: 2ms
memory: 3388kb
input:
uRimimimiRumimRiRmuRiuummRiiRm uRimimimiRumimRiRmuRiuummRiiRi uRimimimiRumimRiRmuRiuummRiiRi uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRiuummRiiRi uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRiuummRiiRi uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 62 points
Test #21:
score: 0
Accepted
time: 0ms
memory: 3448kb
input:
iumiimiRuimmuiRmuuuRiiRRmRiium iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiui iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiui iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiui iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 60 points
Test #22:
score: 0
Accepted
time: 4ms
memory: 3360kb
input:
mmiuiimumiRiRuRuRmiRimRmuiimmu mmiuiimumiRiRuRuRmiRimRmuiimmi mmiuiimumiRiRuRuRmiRimRmuiimmi mmiuiimumiRiRuRuRmiRimRmuiimmR mmiuiimumiRiRuRuRmiRimRmuiimmi mmiuiimumiRiRuRuRmiRimRmuiimmR mmiuiimumiRiRuRuRmiRimRmuiimmi mmiuiimumiRiRuRuRmiRimRmuiimmi mmiuiimumiRiRuRuRmiRimRmuiimmR mmiuiimumiRiRuRuRmiRi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 59 points
Test #23:
score: 0
Accepted
time: 1ms
memory: 3404kb
input:
umuuuiRmuRiummRRumimRRiimmiiim mRuiummRuRimmmRmmmuiiuuiuRimRR RuumRiiuumRmumRRuRiRmRiiimRiiu mRuiummRuRimmmRmmmuiiuuiuRimRR RuumRiiuumRmumRRuRiRmRiiimRiiu mRuiummRuRimmmRmmmuiiuuiuRimRR RuumRiiuumRmumRRuRiRmRiiimRiiu mRuiummRuRimmmRmmmuiiuuiuRimRR mRuiummRuRimmmRmmmuiiuuiuRimRR RuumRiiuumRmumRRuRiRm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 61 points
Test #24:
score: 0
Accepted
time: 3ms
memory: 3356kb
input:
immRuRRmmRuRiimRimiuuumuRiRmum uRmumuimRRmiuRuuumRmmuRRmiiRiR mRimuiuimmRRmmiuRmRimuuuumimRi mRimuiuimmRRmmiuRmRimuuuumimRi mRimuiuimmRRmmiuRmRimuuuumimRi mRimuiuimmRRmmiuRmRimuuuumimRi mRimuiuimmRRmmiuRmRimuuuumimRi uRmumuimRRmiuRuuumRmmuRRmiiRiR uRmumuimRRmiuRuuumRmmuRRmiiRiR uRmumuimRRmiuRuuumRmm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 62 points
Test #25:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
iuRRmRRmRuuuumuuuuumuRuimuRiui mumumRimiumuRumumRiimRummiiiim umRuRiRmiiuuuuRuRumRmuiuRiRiRR umRuRiRmiiuuuuRuRumRmuiuRiRiRR umRuRiRmiiuuuuRuRumRmuiuRiRiRR mumumRimiumuRumumRiimRummiiiim mumumRimiumuRumumRiimRummiiiim mumumRimiumuRumumRiimRummiiiim umRuRiRmiiuuuuRuRumRmuiuRiRiRR umRuRiRmiiuuuuRuRumRm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 62 points
Test #26:
score: 0
Accepted
time: 3ms
memory: 3404kb
input:
immRRmRuuRmRiRRmmuRiiuimiiumRu iuimuRRRmRiRiRimuiimmmuRmiuuRi iuimuRRRmRiRiRimuiimmmuRmiuuRi uiRRuRiiumuimiiuiumRimRmmRRmim iuimuRRRmRiRiRimuiimmmuRmiuuRi uiRRuRiiumuimiiuiumRimRmmRRmim uiRRuRiiumuimiiuiumRimRmmRRmim iuimuRRRmRiRiRimuiimmmuRmiuuRi uiRRuRiiumuimiiuiumRimRmmRRmim uiRRuRiiumuimiiuiumRi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 59 points
Test #27:
score: 0
Accepted
time: 2ms
memory: 3460kb
input:
mmiRRRRmRmuummmmumRmiiimuRmuRi mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRm mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRm mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRm mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 60 points
Test #28:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
uRiiRiRmmiuRmRiRmRiuiRiRuumium iuimiiRuimuRuumRRmmiuiimmRmiRi iuimiiRuimuRuumRRmmiuiimmRmiRi imimumRmiRmiuuiimmRRuiRuimRmRR iuimiiRuimuRuumRRmmiuiimmRmiRi imimumRmiRmiuuiimmRRuiRuimRmRR iuimiiRuimuRuumRRmmiuiimmRmiRi iuimiiRuimuRuumRRmmiuiimmRmiRi imimumRmiRmiuuiimmRRuiRuimRmRR iuimiiRuimuRuumRRmmiu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 59 points
Test #29:
score: 0
Accepted
time: 4ms
memory: 3400kb
input:
imRuuRRimiuuRiRuiiRummimuiRuuR RmRimiuRRiRRiiuiRiiuiRRRiiummm iRmuuuiuuiimRiimRumiiimmimuuii RmRimiuRRiRRiiuiRiiuiRRRiiummm iRmuuuiuuiimRiimRumiiimmimuuii RmRimiuRRiRRiiuiRiiuiRRRiiummm iRmuuuiuuiimRiimRumiiimmimuuii RmRimiuRRiRRiiuiRiiuiRRRiiummm RmRimiuRRiRRiiuiRiiuiRRRiiummm iRmuuuiuuiimRiimRumii...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 60 points
Test #30:
score: 0
Accepted
time: 1ms
memory: 3356kb
input:
uuRmRRuimummRmRmuiiumRiRiiiRuu iuiRmmuuumimiuuiiRimiRmmummRum imimuimiuRumiRRRRiRmuiRumuuimR iuiRmmuuumimiuuiiRimiRmmummRum imimuimiuRumiRRRRiRmuiRumuuimR imimuimiuRumiRRRRiRmuiRumuuimR imimuimiuRumiRRRRiRmuiRumuuimR iuiRmmuuumimiuuiiRimiRmmummRum iuiRmmuuumimiuuiiRimiRmmummRum iuiRmmuuumimiuuiiRimi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 62 points
Test #31:
score: 0
Accepted
time: 4ms
memory: 3508kb
input:
uRmmiiiuRiuuRiRiiRmuRmuRRimuRm uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRi uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRi uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRi uRmmiiiuRiuuRiRiiRmuR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 62 points
Test #32:
score: 0
Accepted
time: 3ms
memory: 3388kb
input:
iRimiRmmiiumiiimRmRmRimumimRuu iRimiRmmiiumiiimRmRmRimumimRum iRimiRmmiiumiiimRmRmRimumimRuR iRimiRmmiiumiiimRmRmRimumimRu!
output:
0 0 1 1 0 1 1 0
result:
ok 4 points
Test #33:
score: 0
Accepted
time: 4ms
memory: 3476kb
input:
uiRRmumuRimiRRRmmiiRRiimRRmiRR imRuimiumRmimimmuiRiiRiRiRuuii iiumuiimmRuRmRimumuimRuRuuRuum iiumuiimmRuRmRimumuimRuRuuRuum iiumuiimmRuRmRimumuimRuRuuRuum imRuimiumRmimimmuiRiiRiRiRuuii imRuimiumRmimimmuiRiiRiRiRuuii iiumuiimmRuRmRimumuimRuRuuRuum imRuimiumRmimimmuiRiiRiRiRuuii imRuimiumRmimimmuiRii...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 62 points
Test #34:
score: 0
Accepted
time: 3ms
memory: 3376kb
input:
RimuuRuuiiuRRmuiRRuiRmRmiuiumR iuRmummRiuRRRRiiummiRmimRiiRmm mRiRumRmmmRRmmuiummRiRimuiRuui mRiRumRmmmRRmmuiummRiRimuiRuui mRiRumRmmmRRmmuiummRiRimuiRuui mRiRumRmmmRRmmuiummRiRimuiRuui iuRmummRiuRRRRiiummiRmimRiiRmm iuRmummRiuRRRRiiummiRmimRiiRmm mRiRumRmmmRRmmuiummRiRimuiRuui iuRmummRiuRRRRiiummiR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 62 points
Test #35:
score: 0
Accepted
time: 4ms
memory: 3436kb
input:
muRmmummiuiRRRmmmRRimmiimuuiRR miiRumuuRiuRiiuRRRmuRmuRRRRRmm uuiRmRRRmmiimRuuuRmimmmiRumumu miiRumuuRiuRiiuRRRmuRmuRRRRRmm uuiRmRRRmmiimRuuuRmimmmiRumumu miiRumuuRiuRiiuRRRmuRmuRRRRRmm uuiRmRRRmmiimRuuuRmimmmiRumumu miiRumuuRiuRiiuRRRmuRmuRRRRRmm miiRumuuRiuRiiuRRRmuRmuRRRRRmm uuiRmRRRmmiimRuuuRmim...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 62 points
Test #36:
score: 0
Accepted
time: 3ms
memory: 3384kb
input:
mmmimRRuuiiuimRRmmiiummmuumRRR mmmimRRuuiiuimRRmmiiummmuumRRu mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiummmuumRRi mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiummmuumRRu mmmimRRuuiiuimRRmmiiummmuumRRu mmmimRRuuiiuimRRmmiiu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 58 points
Test #37:
score: 0
Accepted
time: 1ms
memory: 3384kb
input:
RuRumuuiRRmmiRmiRiumRmuRiiimmR RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumRmuRiiimmu RuRumuuiRRmmiRmiRiumRmuRiiimmi RuRumuuiRRmmiRmiRiumRmuRiiimmu RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumRmuRiiimmu RuRumuuiRRmmiRmiRiumR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 61 points
Test #38:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
miiRRuuRmmiimuuimiRiRmmummRRim mmmummuRmRmuummmummuRiRRuuiuu!
output:
0 0 1 1
result:
ok 2 points
Test #39:
score: 0
Accepted
time: 4ms
memory: 3404kb
input:
uRumumuRuRuuRRiummiiiRuuuRRiRR uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiiiRuuuRRiRm uRumumuRuRuuRRiummiiiRuuuRRiRu uRumumuRuRuuRRiummiiiRuuuRRiRm uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiiiRuuuRRiRm uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiii...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 62 points
Test #40:
score: 0
Accepted
time: 4ms
memory: 3360kb
input:
muiiuumiuiiuRiRiimuuRuRRRRimim muiiuumiuiiuRiRiimuuRuRRRRimii muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuRuRRRRimii muiiuumiuiiuRiRiimuuRuRRRRimii muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 62 points
Test #41:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
miuiimuiiRmumuuuuRiuRiuiimummR uuiiuRRuiiuRRuRmumimRmRuRumRRi uumRuuuiiummiiRiimuiiiimmiuumu uuiiuRRuiiuRRuRmumimRmRuRumRRi uumRuuuiiummiiRiimuiiiimmiuumu uuiiuRRuiiuRRuRmumimRmRuRumRRi uumRuuuiiummiiRiimuiiiimmiuumu uuiiuRRuiiuRRuRmumimRmRuRumRRi uuiiuRRuiiuRRuRmumimRmRuRumRRi uumRuuuiiummiiRiimuii...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 62 points
Test #42:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
RuiiiuuummiRuRRumiRRiimmmRuiRi RiRRiuiRRuimuuimiiuiiuRuuuimRm iimiimumRimimimRiRRmiiRRRRuRRu iimiimumRimimimRiRRmiiRRRRuRRu iimiimumRimimimRiRRmiiRRRRuRRu iimiimumRimimimRiRRmiiRRRRuRRu iimiimumRimimimRiRRmiiRRRRuRRu RiRRiuiRRuimuuimiiuiiuRuuuimRm RiRRiuiRRuimuuimiiuiiuRuuuimRm RiRRiuiRRuimuuimiiuii...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 57 points
Test #43:
score: 0
Accepted
time: 1ms
memory: 3364kb
input:
iiRiumiuimuRmumRmiiiummRiiiuRu iiuimiiRmRmuRumRumRmiumiRiiiiR RumRuRuRRiiuuRuRiuRiuRmmiuRuui RumRuRuRRiiuuRuRiuRiuRmmiuRuui RumRuRuRRiiuuRuRiuRiuRmmiuRuui iiuimiiRmRmuRumRumRmiumiRiiiiR iiuimiiRmRmuRumRumRmiumiRiiiiR iiuimiiRmRmuRumRumRmiumiRiiiiR RumRuRuRRiiuuRuRiuRiuRmmiuRuui RumRuRuRRiiuuRuRiuRiu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 60 points
Test #44:
score: 0
Accepted
time: 2ms
memory: 3420kb
input:
iiRuiRRuimuuimmummiuiuRuRmRmiu iiRuiRRuimuuimmummiuiuRuRmRmiR iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmiR iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiui...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 62 points
Test #45:
score: 0
Accepted
time: 3ms
memory: 3472kb
input:
RRRRRRRmuuuumiuuuiRRRmiuuuuRim RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRRmiuuuuRii RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRRmiuuuuRii RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRRmiuuuuRii RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 62 points
Test #46:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
mmuuuummRuiRummuiRmuiRiRRmRmuu muimRiRiiRRimimiimiRuuRiumRiRR RiRRmRmuuiuRimimimiiRRRmRiuiRm RiRRmRmuuiuRimimimiiRRRmRiuiRm RiRRmRmuuiuRimimimiiRRRmRiuiRm RiRRmRmuuiuRimimimiiRRRmRiuiRm muimRiRiiRRimimiimiRuuRiumRiRR muimRiRiiRRimimiimiRuuRiumRiRR RiRRmRmuuiuRimimimiiRRRmRiuiRm muimRiRiiRRimimiimiRu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 62 points
Test #47:
score: 0
Accepted
time: 4ms
memory: 3480kb
input:
iiiiRmmiuRiumRRiumimmuuRuiiuRR imiimmRRuRiuuuiuuiRRmmRRRuimRu iiRimRiuuRiiumiRimRiumRmRuRmum imiimmRRuRiuuuiuuiRRmmRRRuimRu iiRimRiuuRiiumiRimRiumRmRuRmum imiimmRRuRiuuuiuuiRRmmRRRuimRu iiRimRiuuRiiumiRimRiumRmRuRmum imiimmRRuRiuuuiuuiRRmmRRRuimRu imiimmRRuRiuuuiuuiRRmmRRRuimRu iiRimRiuuRiiumiRimRiu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 62 points
Test #48:
score: 0
Accepted
time: 5ms
memory: 3356kb
input:
RRiRRuiiuRuimRuuuuiRRuRmuimRRR RRiRRuiiuRuimRuuuuiRRuRmuimRRm RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRm RRiRRuiiuRuimRuuuuiRRuRmuimRRm RRiRRuiiuRuimRuuuuiRR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 57 points
Test #49:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
iimmRuiuuRimRumumiuuiRRiiimiuu iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuuiRRiiimiui iimmRuiuuRimRumumiuuiRRiiimiui iimmRuiuuRimRumumiuuiRRiiimiui iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuuiRRiiimiui iimmRuiuuRimRumumiuui...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 60 points
Test #50:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
imRmRiiuRuiimiiuuiiumiRuuuRimR imRmRiiuRuiimiiuuiiumiRuuuRimm imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimm imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiium...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 61 points
Test #51:
score: 0
Accepted
time: 4ms
memory: 3400kb
input:
mmuiRmuuiiummmRmiRuiumiRmRmRim muRiimRRmmRmRmRimuiuRiRuiRuimu umRmmmRuuRuuRiuRmRumuimmiimmii muRiimRRmmRmRmRimuiuRiRuiRuimu umRmmmRuuRuuRiuRmRumuimmiimmii muRiimRRmmRmRmRimuiuRiRuiRuimu muRiimRRmmRmRmRimuiuRiRuiRuimu umRmmmRuuRuuRiuRmRumuimmiimmii muRiimRRmmRmRmRimuiuRiRuiRuimu muRiimRRmmRmRmRimuiuR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 61 points
Test #52:
score: 0
Accepted
time: 5ms
memory: 3480kb
input:
uuuuimuuiuimmRiuiimmRumimiumum uuuuimuuiuimmRiuiimmRumimiumui uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmRumimiumui uuuuimuuiuimmRiuiimmRumimiumui uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 61 points
Test #53:
score: 0
Accepted
time: 5ms
memory: 3392kb
input:
uRiuRmRimimuiiuRRmiumumRiuumiu uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmiumumRiuumim uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmiumumRiuumim uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmiumumRiuumim uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmium...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 61 points
Test #54:
score: 0
Accepted
time: 2ms
memory: 3472kb
input:
iiuRRmuRmiRmiumuuiiRRmmmuiRmii iiuRRmuRmiRmiumuuiiRRmmmuiRmiR iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRRmmmuiRmiR iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRRmmmuiRmiR iiuRRmuRmiRmiumuuiiRRmmmuiRmiR iiuRRmuRmiRmiumuuiiRR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 60 points
Test #55:
score: 0
Accepted
time: 4ms
memory: 3396kb
input:
uumuRuiRRRumiimmuuRRuiuiuuRRum uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRui uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRui uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRui uumuRuiRRRumiimmuuRRu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 61 points
Test #56:
score: 0
Accepted
time: 4ms
memory: 3472kb
input:
RRuiiummuumuiuRiiuummuuimRRRmm uuRuRuiRuRiRumRiimiiRuRuuimiiu mRiuimumRmuRuiiiiimmmuRRRimmmi uuRuRuiRuRiRumRiimiiRuRuuimiiu mRiuimumRmuRuiiiiimmmuRRRimmmi mRiuimumRmuRuiiiiimmmuRRRimmmi mRiuimumRmuRuiiiiimmmuRRRimmmi uuRuRuiRuRiRumRiimiiRuRuuimiiu mRiuimumRmuRuiiiiimmmuRRRimmmi mRiuimumRmuRuiiiiimmm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 60 points
Test #57:
score: 0
Accepted
time: 4ms
memory: 3460kb
input:
RuiiiumiRiuuumuimRRmimmuiumiim umuuiuiumRmiRmuuuuumiRmimmiiiu muuiRmuuRuummiRiiuimiuiiumuRRR muuiRmuuRuummiRiiuimiuiiumuRRR muuiRmuuRuummiRiiuimiuiiumuRRR umuuiuiumRmiRmuuuuumiRmimmiiiu umuuiuiumRmiRmuuuuumiRmimmiiiu muuiRmuuRuummiRiiuimiuiiumuRRR umuuiuiumRmiRmuuuuumiRmimmiiiu umuuiuiumRmiRmuuuuumi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 62 points
Test #58:
score: 0
Accepted
time: 5ms
memory: 3388kb
input:
muuuuiiRmiiuRmuimuimimuRimmRui RiRumimuiRmimuuRuRuRmmRimumuRm iiRimRRiRRRiuRuuimRumiiuuimmiu iiRimRRiRRRiuRuuimRumiiuuimmiu iiRimRRiRRRiuRuuimRumiiuuimmiu iiRimRRiRRRiuRuuimRumiiuuimmiu RiRumimuiRmimuuRuRuRmmRimumuRm RiRumimuiRmimuuRuRuRmmRimumuRm iiRimRRiRRRiuRuuimRumiiuuimmiu RiRumimuiRmimuuRuRuRm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 61 points
Test #59:
score: 0
Accepted
time: 5ms
memory: 3472kb
input:
iuiRiiRiiuiuiuimmRmmmimuumiRRu iuiRiiRiiuiuiuimmRmmmimuumiRRR iuiRiiRiiuiuiuimmRmmmimuumiRRi iuiRiiRiiuiuiuimmRmmmimuumiRRR iuiRiiRiiuiuiuimmRmmmimuumiRRi iuiRiiRiiuiuiuimmRmmmimuumiRRR iuiRiiRiiuiuiuimmRmmmimuumiRRi iuiRiiRiiuiuiuimmRmmmimuumiRRR iuiRiiRiiuiuiuimmRmmmimuumiRRR iuiRiiRiiuiuiuimmRmmm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 59 points
Test #60:
score: 0
Accepted
time: 5ms
memory: 3472kb
input:
iiRmmRuumuuRiimRuuRuiuuiiRmuuu RRuumiRumiiiuRimmRmiiRiuumuRRi imiiuumRumiRumiimuuRuRRiuimiiR RRuumiRumiiiuRimmRmiiRiuumuRRi imiiuumRumiRumiimuuRuRRiuimiiR imiiuumRumiRumiimuuRuRRiuimiiR imiiuumRumiRumiimuuRuRRiuimiiR RRuumiRumiiiuRimmRmiiRiuumuRRi RRuumiRumiiiuRimmRmiiRiuumuRRi RRuumiRumiiiuRimmRmii...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 57 points
Test #61:
score: 0
Accepted
time: 2ms
memory: 3476kb
input:
RmiRRmmRuuuRmRiRumRmmuuRiummim mmmmimiimRRRummRmiRuuuumRiuiiR iuRRRmRuuuRummmmuuiummRmRRmuii mmmmimiimRRRummRmiRuuuumRiuiiR iuRRRmRuuuRummmmuuiummRmRRmuii mmmmimiimRRRummRmiRuuuumRiuiiR mmmmimiimRRRummRmiRuuuumRiuiiR mmmmimiimRRRummRmiRuuuumRiuiiR iuRRRmRuuuRummmmuuiummRmRRmuii iuRRRmRuuuRummmmuuium...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 60 points
Test #62:
score: 0
Accepted
time: 1ms
memory: 3412kb
input:
RmRuimiiRRmmRmRiRuRiuuuiiiimiu RmRuimiiRRmmRmRiRuRiuuuiiiimii RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiuuuiiiimii RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiuuuiiiimii RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 62 points
Test #63:
score: 0
Accepted
time: 3ms
memory: 3444kb
input:
RRuRuRiiRiiuimRumiumiumuuiRimi RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumiumuuiRimm RRuRuRiiRiiuimRumiumiumuuiRimm RRuRuRiiRiiuimRumiumiumuuiRimm RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumiumuuiRimm RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 62 points
Test #64:
score: 0
Accepted
time: 3ms
memory: 3472kb
input:
RmRuRRmmimmiiiRRmmuumRmRuumuii RumRmiRRuRRmuRuuimRuuRiiumRRmu mmRRiiRRumuuRiiRmRumimiiRuRimR mmRRiiRRumuuRiiRmRumimiiRuRimR mmRRiiRRumuuRiiRmRumimiiRuRimR mmRRiiRRumuuRiiRmRumimiiRuRimR RumRmiRRuRRmuRuuimRuuRiiumRRmu RumRmiRRuRRmuRuuimRuuRiiumRRmu mmRRiiRRumuuRiiRmRumimiiRuRimR RumRmiRRuRRmuRuuimRuu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 62 points
Test #65:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
mRmRiuRmumRRRuiuimmuRRRmiummRi RmuuRuiiiiiRuRimmuuiuiuuumuiuR RumiuRuimmmmuiiRuumiiuuuiummiu RmuuRuiiiiiRuRimmuuiuiuuumuiuR RumiuRuimmmmuiiRuumiiuuuiummiu RmuuRuiiiiiRuRimmuuiuiuuumuiuR RumiuRuimmmmuiiRuumiiuuuiummiu RmuuRuiiiiiRuRimmuuiuiuuumuiuR RmuuRuiiiiiRuRimmuuiuiuuumuiuR RumiuRuimmmmuiiRuumii...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 62 points
Test #66:
score: 0
Accepted
time: 4ms
memory: 3460kb
input:
imRmRimiiRRmuimRuiuRmiiRRmmmmm muRimiiRmRuiiimmimmimuiuRRRuii RiiimRuuRuiiiiuRiRiimRmRRmummR imRimuuRiummuRmiimuuuRRRumuRuu RiiimRuuRuiiiiuRiRiimRmRRmummR RiiimRuuRuiiiiuRiRiimRmRRmummR RiiimRuuRuiiiiuRiRiimRmRRmummR muRimiiRmRuiiimmimmimuiuRRRuii muRimiiRmRuiiimmimmimuiuRRRuii muRimiiRmRuiiimmimmim...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 56 points
Test #67:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
uRmiumRmRmRmimuimiiRmummRuummR imuuuiimiuRRiuiRmuumiuuiRuuumu iummRiRmimRuiRRuRimuumiuRuuRRm ummuumiumumimuuiuRRRmmiuumRRui iummRiRmimRuiRRuRimuumiuRuuRRm imuuuiimiuRRiuiRmuumiuuiRuuumu imuuuiimiuRRiuiRmuumiuuiRuuumu imuuuiimiuRRiuiRmuumiuuiRuuumu iummRiRmimRuiRRuRimuumiuRuuRRm iummRiRmimRuiRRuRimuu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 59 points
Test #68:
score: 0
Accepted
time: 2ms
memory: 3500kb
input:
uRuuRiimimuumummumRumumRmmiiii iRRimuiummRRuuiiiRRuRuiiRmmimu iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR RiuRiRiuRuRiuRmiRuummRRRuumium iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iRRimuiummRRuuiiiRRuRuiiRmmimu iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iuiRRuuRmRRRRiiuiRRuu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 61 points
Test #69:
score: 0
Accepted
time: 2ms
memory: 3460kb
input:
RRRmuiiiRuuiiiRmiRmuRiRimumuuu RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuRiRimumuum RRRmuiiiRuuiiiRmiRmuRiRimumuui RRRmuiiiRuuiiiRmiRmuRiRimumuum RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuRiRimumuum RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 59 points
Test #70:
score: 0
Accepted
time: 5ms
memory: 3376kb
input:
iuiuuRiRmRRuiRmmmmumRimuRumiuu iuiuuRiRmRRuiRmmmmumRimuRumiuR iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumRimuRumiuR iuiuuRiRmRRuiRmmmmumRimuRumiuR iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 60 points
Test #71:
score: 0
Accepted
time: 4ms
memory: 3472kb
input:
RmiRRmmuuiuiiiuuRiRmimimRiiuuu RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmimimRiiuum RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmimimRiiuum RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmimimRiiuum RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 62 points
Test #72:
score: 0
Accepted
time: 3ms
memory: 3388kb
input:
mRRimiRmmiRuRiRmRuiRRRiimuimmu mRRimiRmmiRuRiRmRuiRRRiimuimmm mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmm mRRimiRmmiRuRiRmRuiRRRiimuimmm mRRimiRmmiRuRiRmRuiRR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 56 points
Test #73:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
mmRimiRiiuimiiiimRuRmimiuiiRmi mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRmimiuiiRmm mmRimiRiiuimiiiimRuRmimiuiiRmm mmRimiRiiuimiiiimRuRmimiuiiRmm mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRmimiuiiRmm mmRimiRiiuimiiiimRuRm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 59 points
Test #74:
score: 0
Accepted
time: 5ms
memory: 3396kb
input:
imiRimummmuRmRmRmimiRuuuimRRmR uRuRRRumuummimuRmmmmmiuiumRiiu iuumRRRummmmiRumRumiumRuiimmmm iuumRRRummmmiRumRumiumRuiimmmm iuumRRRummmmiRumRumiumRuiimmmm iuumRRRummmmiRumRumiumRuiimmmm iuumRRRummmmiRumRumiumRuiimmmm uRuRRRumuummimuRmmmmmiuiumRiiu iuumRRRummmmiRumRumiumRuiimmmm iuumRRRummmmiRumRumiu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 60 points
Test #75:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
miiRummRRmRumiiumiuuumuRmuiiiu miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuumuRmuiiim miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuumuRmuiiim miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuumuRmuiiim miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 59 points
Test #76:
score: 0
Accepted
time: 5ms
memory: 3436kb
input:
mimmuumiuimmRRuRuumuimiuRiRuii RimRimimmmmRmiimiuRummumRRmmuR imuimimmRRiRuRmiRimmiRuuRiRimu imuimimmRRiRuRmiRimmiRuuRiRimu imuimimmRRiRuRmiRimmiRuuRiRimu imuimimmRRiRuRmiRimmiRuuRiRimu RimRimimmmmRmiimiuRummumRRmmuR RimRimimmmmRmiimiuRummumRRmmuR imuimimmRRiRuRmiRimmiRuuRiRimu RimRimimmmmRmiimiuRum...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 60 points
Test #77:
score: 0
Accepted
time: 4ms
memory: 3436kb
input:
uimuRRiRmmiuRumiRumiRiuiRRuiui uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiRiuiRRuiuu uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiRiuiRRuiuu uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiRiuiRRuiuu uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 59 points
Test #78:
score: 0
Accepted
time: 3ms
memory: 3488kb
input:
mRRmmmuiuiumRuRRmmuuimRuRmRuui mRRmmmuiuiumRuRRmmuuimRuRmRuum mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuuimRuRmRuum mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuuimRuRmRuum mRRmmmuiuiumRuRRmmuuimRuRmRuum mRRmmmuiuiumRuRRmmuui...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 62 points
Test #79:
score: 0
Accepted
time: 5ms
memory: 3500kb
input:
imiiRuRmRuRRmimmRRRuumuRmmimRi imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRm imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRm imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRm imiiRuRmRuRRmimmRRRuu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 62 points
Test #80:
score: 0
Accepted
time: 0ms
memory: 3496kb
input:
mimmuRmRuRiuuiiRRiuiuRmmiRiuiR uRiiiimiiRimiuimRRRummRuRuRuuu RimimmRRiuRRRiuumimmiimiiRRRmm uRiiiimiiRimiuimRRRummRuRuRuuu RimimmRRiuRRRiuumimmiimiiRRRmm RimimmRRiuRRRiuumimmiimiiRRRmm RimimmRRiuRRRiuumimmiimiiRRRmm uRiiiimiiRimiuimRRRummRuRuRuuu RimimmRRiuRRRiuumimmiimiiRRRmm RimimmRRiuRRRiuumimmi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 59 points
Test #81:
score: 0
Accepted
time: 0ms
memory: 3416kb
input:
uuuuumuRiimmuRiiuimuRuiiiRummi mmiuiiiiumRuRiuuiuRiuummimRRmu umiummiuiuuRmiRmuumuRuRumRimmR umiummiuiuuRmiRmuumuRuRumRimmR umiummiuiuuRmiRmuumuRuRumRimmR mmiuiiiiumRuRiuuiuRiuummimRRmu mmiuiiiiumRuRiuuiuRiuummimRRmu umiummiuiuuRmiRmuumuRuRumRimmR mmiuiiiiumRuRiuuiuRiuummimRRmu mmiuiiiiumRuRiuuiuRiu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 60 points
Test #82:
score: 0
Accepted
time: 4ms
memory: 3356kb
input:
RmiRRRiiumimumRRmuRRuRRRRumRiR RmiRRRiiumimumRRmuRRuRRRRumRii RmiRRRiiumimumRRmuRRuRRRRumRim RmiRRRiiumimumRRmuRRuRRRRumRim RmiRRRiiumimumRRmuRRuRRRRumRim RmiRRRiiumimumRRmuRRuRRRRumRim RmiRRRiiumimumRRmuRRuRRRRumRii RmiRRRiiumimumRRmuRRuRRRRumRii RmiRRRiiumimumRRmuRRuRRRRumRim RmiRRRiiumimumRRmuRRu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 60 points
Test #83:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
mmmmuumumiRimmRiuuumRuiimumimi mmmmuumumiRimmRiuuumRuiimumimm mmmmuumumiRimmRiuuumRuiimumimR mmmmuumumiRimmRiuuumRuiimumimm mmmmuumumiRimmRiuuumRuiimumimR mmmmuumumiRimmRiuuumRuiimumimm mmmmuumumiRimmRiuuumRuiimumimR mmmmuumumiRimmRiuuumRuiimumimm mmmmuumumiRimmRiuuumRuiimumimm mmmmuumumiRimmRiuuumR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 59 points
Test #84:
score: 0
Accepted
time: 3ms
memory: 3336kb
input:
RmuiRimimRmiiiuRRiRmmmimmiimuu RmuiRimimRmiiiuRRiRmmmimmiimuR RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmmmimmiimuR RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmmmimmiimuR RmuiRimimRmiiiuRRiRmmmimmiimuR RmuiRimimRmiiiuRRiRmm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 62 points
Test #85:
score: 0
Accepted
time: 2ms
memory: 3400kb
input:
RRRRRuuRRuRuuiuuimiRRiiiuuiiRu uiRumRiuRRRmimRumiiuRimRmuuiui miuuuuuumiRiRmumRRRuiuumRuumim uiRumRiuRRRmimRumiiuRimRmuuiui miuuuuuumiRiRmumRRRuiuumRuumim uiRumRiuRRRmimRumiiuRimRmuuiui uiRumRiuRRRmimRumiiuRimRmuuiui uiRumRiuRRRmimRumiiuRimRmuuiui miuuuuuumiRiRmumRRRuiuumRuumim miuuuuuumiRiRmumRRRui...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 62 points
Test #86:
score: 0
Accepted
time: 1ms
memory: 3400kb
input:
iimmmumiRRRmuRiiRmimumRmmumuim imuimuuiiumiuiuumiRuRmRRmRRmmu RuummiuuiRmuiuRumumiRmmuRuiuRi imuimuuiiumiuiuumiRuRmRRmRRmmu RuummiuuiRmuiuRumumiRmmuRuiuRi RuummiuuiRmuiuRumumiRmmuRuiuRi RuummiuuiRmuiuRumumiRmmuRuiuRi imuimuuiiumiuiuumiRuRmRRmRRmmu RuummiuuiRmuiuRumumiRmmuRuiuRi RuummiuuiRmuiuRumumiR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 61 points
Test #87:
score: 0
Accepted
time: 5ms
memory: 3360kb
input:
RuimuumuummRiuiiRimmiRuRRuRimR RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmiRuRRuRimi RuimuumuummRiuiiRimmiRuRRuRimi RuimuumuummRiuiiRimmiRuRRuRimi RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmiRuRRuRimi RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 61 points
Test #88:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
mmuRiRRRRRuummmRuRuumuRRiumRiu RiimiimuiumiiumRmRRuRmiuiuuium miRRimmiuimuiumiiuuuuumuRiimRi miRRimmiuimuiumiiuuuuumuRiimRi miRRimmiuimuiumiiuuuuumuRiimRi miRRimmiuimuiumiiuuuuumuRiimRi RiimiimuiumiiumRmRRuRmiuiuuium RiimiimuiumiiumRmRRuRmiuiuuium miRRimmiuimuiumiiuuuuumuRiimRi RiimiimuiumiiumRmRRuR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 61 points
Test #89:
score: 0
Accepted
time: 2ms
memory: 3448kb
input:
iiRumumuRuRmiumuRumRiRuuiiummm uRRRuuuiRmiuiuRiimuuiiimRmuuiu mRiiuRumRRmmmuuuuiRmRRmuiuRuRR uRRRuuuiRmiuiuRiimuuiiimRmuuiu mRiiuRumRRmmmuuuuiRmRRmuiuRuRR uRRRuuuiRmiuiuRiimuuiiimRmuuiu mRiiuRumRRmmmuuuuiRmRRmuiuRuRR uRRRuuuiRmiuiuRiimuuiiimRmuuiu uRRRuuuiRmiuiuRiimuuiiimRmuuiu mRiiuRumRRmmmuuuuiRmR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 61 points
Test #90:
score: 0
Accepted
time: 5ms
memory: 3472kb
input:
RmRiRmRiuiimmmiuRuRuRuuumRuium RmRiRmRiuiimmmiuRuRuRuuumRuiuu RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuRuuumRuiuu RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuRuuumRuiuu RmRiRmRiuiimmmiuRuRuRuuumRuiuu RmRiRmRiuiimmmiuRuRuR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 56 points
Test #91:
score: 0
Accepted
time: 5ms
memory: 3372kb
input:
iuiiiuuimimRuiRuRiRuuuuiiimmui miiRRuRumiiiimmmiiuuuRRuRRmmiu RuuumRmuiRmuRiuiuRRRRmRuRiRRmR miiRRuRumiiiimmmiiuuuRRuRRmmiu RuuumRmuiRmuRiuiuRRRRmRuRiRRmR miiRRuRumiiiimmmiiuuuRRuRRmmiu miiRRuRumiiiimmmiiuuuRRuRRmmiu miiRRuRumiiiimmmiiuuuRRuRRmmiu RuuumRmuiRmuRiuiuRRRRmRuRiRRmR RuuumRmuiRmuRiuiuRRRR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 59 points
Test #92:
score: 0
Accepted
time: 2ms
memory: 3408kb
input:
uumuimmRRmmimRmmuuRuiRmuuRiiiu uumuimmRRmmimRmmuuRuiRmuuRiiiR uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRuiRmuuRiiiR uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRuiRmuuRiiiR uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRui...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 60 points
Test #93:
score: 0
Accepted
time: 3ms
memory: 3460kb
input:
RRmmuiRRRiimmiiuuRuRRmuiRmiRRR mRuuiumuiummmiimmuiiRuuiRuRRRi RmRRRRimiiRimRRuumiiimiiimiRum RmRRRRimiiRimRRuumiiimiiimiRum RmRRRRimiiRimRRuumiiimiiimiRum mRuuiumuiummmiimmuiiRuuiRuRRRi mRuuiumuiummmiimmuiiRuuiRuRRRi RmRRRRimiiRimRRuumiiimiiimiRum mRuuiumuiummmiimmuiiRuuiRuRRRi mRuuiumuiummmiimmuiiR...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 59 points
Test #94:
score: 0
Accepted
time: 3ms
memory: 3492kb
input:
RummmuRuuRRmiimuiuimiuiuRuuRmi RummmuRuuRRmiimuiuimiuiuRuuRmm RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimiuiuRuuRmm RummmuRuuRRmiimuiuimiuiuRuuRmm RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 59 points
Test #95:
score: 0
Accepted
time: 4ms
memory: 3420kb
input:
RmimRRRmiRRRimimuiRimmmiiRRiiR iumuRmimmRmmmummimRiRuuuimiumi uuRiiRmmuuRuuuuiuuuRiiimiuRRim iumuRmimmRmmmummimRiRuuuimiumi uuRiiRmmuuRuuuuiuuuRiiimiuRRim iumuRmimmRmmmummimRiRuuuimiumi uuRiiRmmuuRuuuuiuuuRiiimiuRRim iumuRmimmRmmmummimRiRuuuimiumi iumuRmimmRmmmummimRiRuuuimiumi uuRiiRmmuuRuuuuiuuuRi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 60 points
Test #96:
score: 0
Accepted
time: 2ms
memory: 3424kb
input:
iiiimRuiuuiuiuiiRRRumiiRiRiiii iiiimRuiuuiuiuiiRRRumiiRiRiiiu iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRumiiRiRiiiR iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRumiiRiRiiiu iiiimRuiuuiuiuiiRRRumiiRiRiiiu iiiimRuiuuiuiuiiRRRum...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 250000 250000 499999 250000 499999 499999 250000 250000 374999 250000 374999 374999 312500 312500 374999 312500 374999 374999 312500 312500 343749 312500 343749 343749 328125 328125 343749 328125 343749 343749 328125 328125 335...
result:
ok 56 points
Test #97:
score: 0
Accepted
time: 4ms
memory: 3404kb
input:
uumRumimumRmmummiRimiiRuiRmRRi mmRumRiiuiRRmiRiiRuummumRiiiRR mumiRumuRRumimmmmRmRiuRumimRRu uRmuimimmmRRiiuRiiiumiuuiRRRim mumiRumuRRumimmmmRmRiuRumimRRu mmRumRiiuiRRmiRiiRuummumRiiiRR mmRumRiiuiRRmiRiiRuummumRiiiRR mmRumRiiuiRRmiRiiRuummumRiiiRR mumiRumuRRumimmmmRmRiuRumimRRu mumiRumuRRumimmmmRmRi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 500001 500001 750000 500001 750000 750000 625001 625001 750000 625001 750000 750000 625001 625001 687500 625001 687500 687500 656251 656251 687500 656251 687500 687500 656251 656251 671875 656251 671875 671875...
result:
ok 59 points
Test #98:
score: 0
Accepted
time: 4ms
memory: 3432kb
input:
RiiiumiuRuuummiRmuuRmumRRiiimm RiiiumiuRuuummiRmuuRmumRRiiimR RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRmumRRiiimu RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRmumRRiiimR RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRm...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 0 499999 0 499999 499999 0 0 249999 0 249999 249999 0 0 124999 0 124999 124999 0 0 62499 0 62499 62499 0 0 31249 0 31249 31249 0 0 15624 0 15624 15624 0 0 7811 0 7811 7811 0 0 3905 0 3905 3905 0 0 1952 0 1952 1952 0 0 975 0 975 975 0 0 487 0 487 487 0 ...
result:
ok 59 points
Test #99:
score: 0
Accepted
time: 3ms
memory: 3440kb
input:
uiimuiuumRRmmuuRRiimmRumimRimi mmRumumRmRummiRmimimiRumiumRmR imummuiRRRiRmmuiuRRmRuRRuRuiRu iRuiiimmiumRuuiummiRumuRRiimum imummuiRRRiRmmuiuRRmRuRRuRuiRu mmRumumRmRummiRmimimiRumiumRmR mmRumumRmRummiRmimimiRumiumRmR imummuiRRRiRmmuiuRRmRuRRuRuiRu mmRumumRmRummiRmimimiRumiumRmR mmRumumRmRummiRmimimi...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 500001 1000000 500001 1000000 1000000 750001 750001 1000000 750001 1000000 1000000 875001 875001 1000000 875001 1000000 1000000 937501 937501 1000000 937501 1000000 1000000 968751 968751 1000000 968751 1000000 1000000 984376 984376 1000000 984376 ...
result:
ok 59 points
Test #100:
score: 0
Accepted
time: 5ms
memory: 3408kb
input:
iRRuiuRiumuuiumuiiiiuumuuRmiiR iRRuiuRiumuuiumuiiiiuumuuRmiiu iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiuumuuRmiiu iRRuiuRiumuuiumuiiiiuumuuRmiiu iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiu...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 0 500001 499999 500001 499999 1000000 0 750001 249999 750001 249999 1000000 0 875001 124999 875001 124999 1000000 0 937501 62499 937501 62499 1000000 0 968751 31249 968751 31249 1000000 0 984376 15624 984376 15624 1000000 0 992189 7811 992189 7811 100000...
result:
ok 59 points
Test #101:
score: 0
Accepted
time: 5ms
memory: 3472kb
input:
imuRiiimuimmimiuimmRmmiummRmmR miiRmmmiRiimuRRuumuuRmumumRiim muiRRuRmuuRuuRRRiRRimmmRiiuRui miiRmmmiRiimuRRuumuuRmumumRiim muiRRuRmuuRuuRRRiRRimmmRiiuRui miiRmmmiRiimuRRuumuuRmumumRiim muiRRuRmuuRuuRRRiRRimmmRiiuRui miiRmmmiRiimuRRuumuuRmumumRiim miiRmmmiRiimuRRuumuuRmumumRiim muiRRuRmuuRuuRRRiRRim...
output:
0 0 1 1 0 1 1 0 0 0 1000000 0 1000000 1000000 500001 0 1000000 0 1000000 499999 750001 0 1000000 0 1000000 249999 875001 0 1000000 0 1000000 124999 937501 0 1000000 0 1000000 62499 968751 0 1000000 0 1000000 31249 984376 0 1000000 0 1000000 15624 992189 0 1000000 0 1000000 7811 996095 0 1000000 0 10...
result:
ok 59 points