QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#106828#5206. Hot and ColdjoesmittyAC ✓5ms3508kbC++145.4kb2023-05-19 14:08:212023-05-19 14:08:23

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-19 14:08:23]
  • 评测
  • 测评结果:AC
  • 用时:5ms
  • 内存:3508kb
  • [2023-05-19 14:08:21]
  • 提交

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