Ideone.com

fork download

copy

#include <iostream>
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define ll long long
#define ld long double
#define M_PI 3.14159265358979323846
#define endl "\n"
#define ON(n , k) ((n) | (1 << (k)))
#define OFF(n , k) ((n) & ~(1 << (k)))
#define isON(n , k) (((n) >> (k)) & 1)
#define all(v) v.begin(), v.end()
#define IN() freopen("bad-memes.in", "r", stdin);
using namespace __gnu_pbds;
using namespace std;
 
typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> orderSet;
void Erase(orderSet &s, int val) {
    int rank = s.order_of_key(val);
    auto it = s.find_by_order(rank);
    s.erase(it);
}
bool is_prime(ll n) {
    if(n<2) {
        return false;
    }
    for (int i=2;i*i<=n;++i) {
        if(n%i==0) {
            return false;
        }
    }
    return true;
}
 
vector<ll> divisors(ll x) {
    vector<ll> divs;
    for (int i = 1; i * i <= x; i++) {
        if (x % i == 0) {
            divs.push_back(i);
            if (i != x / i) {
                divs.push_back(x / i);
            }
        }
    }
    sort(divs.begin(), divs.end());
    return divs;
}
map<ll, ll> factors(ll n) {
    map<ll, ll> fact;
    while (n % 2 == 0) {
        fact[2]++;
        n /= 2;
    }
    for (ll i = 3; i * i <= n; i += 2) {
        while (n % i == 0) {
            fact[i]++;
            n /= i;
        }
    }
    if (n > 2) {
        fact[n]++;
    }
    return fact;
}
 
ll lcm(ll a, ll b)
{
    return a * (b / __gcd(a, b));
}
 
ll gcd(ll a, ll b) {
    while (b != 0) {
        ll temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}
 
ll factorial(ll n) {
    ll f=1;
    while (n>0) {
        f=f*n;
        n--;
    }
    return f;
}
//const int mod=1e9+7;
double root(double x, double n) {
    return pow(x, 1.0 / n);
}
void manar()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
bool is_even(int n) {
    if((n&1)==0) {
        return 1;
    }
    else {
        return 0;
    }
}
bool get_bit(ll n,int k) {
    int msk=1LL<<k;    //value
    return (n&msk)? 1 : 0;  //if value not =0 return true
}
int set_bit(ll n,int k) { // set k bit to 1
    int msk=1LL<<k;
    return n|msk;
}
int flip_bit(ll n,int i) {
    int msk=1LL<<i;
    return n^msk;
}
const int MOD=1e9;
ll fast_pow(long long n, long long k) {
    long long result = 1;
    while (k > 0) {
        if (k & 1) {
            result = (result * n) % MOD;
        }
        n = (n * n) % MOD;
        k >>= 1;
    }
    return result;
}
ll count_ones(ll n) {
    int cnt=0;
    while (n) {
        n=n&(n-1);
        cnt++;
    }
    return cnt;
}
bool is_power_of_two(int n) {
    if(n&&((n&n-1))==0) {
        return 1;
    }
    else {
        return 0;
    }
}
vector<ll>sums;
vector<vector<ll>> gen_sub(ll n, vector<ll> arr) {
    vector<vector<ll>> ans;
    for (int i = 0; i < (1 << n); i++) {
        vector<ll> tmp;
        ll sum = 0;
        for (int j = 0; j < n; j++) {
            if (isON(i, j)) {
                tmp.push_back(arr[j]);
                sum += arr[j];
            }
        }
        sums.push_back(sum);
        ans.push_back(tmp);
    }
    return ans;
}
 
vector<string>sub(string s) {
    vector<string> ans;
    int n = s.size();
    ans.push_back("");
    for (int i = 1; i < (1 << n); ++i) {
        string tmp = "";
        for (int j = 0; j < n; ++j) {
            if (i & (1 << j)) {
                tmp += s[j];
            }
        }
        ans.push_back(tmp);
    }
 
    return ans;
}
string get_binary(ll x)
{
    string ret = "";
    bool tmp = false;
    for(int i = 63; i > -1; i--)
    {
        if(isON(x, i))
            tmp = true;
        if(tmp)
            ret += to_string(isON(x, i));
    }
    return ret;
}
long long lowbit(long long x) {
    return x & -x;
}
bool is_palindrome(string s) {
    int l = 0, r = s.size() - 1;
    while (l < r) {
        if (s[l] !=s[r]) {
            return false;
        }
        l++;
        r--;
    }
    return true;
}
const int mod=1e9+7;
ll powmod(ll x, ll y)
{
    ll res = 1;
    x = x % mod;
    if (x == 0) return 0;
    while (y > 0)
    {
        if (y & 1)
            res = (res*x) % mod;
        y = y>>1;
        x = (x*x) % mod;
    }
    return res;
}
ll add(ll a,ll b)
{
    return ((a%mod)+(b%mod))%mod;
}
ll mul(ll a,ll b)
{
    return ((a%mod)*(b%mod))%mod;
}
ll sub(ll a,ll b)
{
    return ((((a%mod)-(b%mod))%mod)+mod)%mod;
}
ll divide(ll a,ll b)
{
    return mul(a,powmod(b,mod-2));
}
ll nPr(ll n, ll r) {
    if (r > n) return 0;
    return factorial(n) / factorial(n - r);
}
/*const int n = 1e6 + 1;
int divcnt[n + 1];
void cntDiv()
{
    for(int i = 1; i <= n; i++)
    {
        for(int j = i; j <= n; j+= i)
            divcnt[j]++;
    }
}
*/
/*const int N=1e7+10;
vector<bool> isPrime(N,true);
vector<int>v;
void sieve() {
    isPrime[0] = false;
    isPrime[1] = false;
 
    for(ll i=2;i*i<N;i++)
    {
        if(isPrime[i])
        {
            for(ll j=i*i;j<N;j+=i)
            {
                isPrime[j] = false;
            }
        }
    }
    for (int i = 2; i < N; i++) {
        if (isPrime[i]) {
            v.push_back(i);
        }
    }
}
*/
bool check(char arr[3][3],char c) {
    for (int i = 0; i < 3; i++) {
        if ((arr[i][0]==c &&arr[i][1]==c && arr[i][2]==c) ||
            (arr[0][i]== c&& arr[1][i] ==c && arr[2][i]==c))
            return true;
    }
    if ((arr[0][0] ==c &&arr[1][1] ==c &&arr[2][2] ==c) ||
        (arr[0][2] ==c &&arr[1][1] ==c &&arr[2][0] ==c))
        return true;
 
    return false;
}
int back_track(char arr[3][3], bool x_turn) {
 
    if (check(arr, 'X')) return 1;
 
    if (check(arr, 'O')) return 0;
 
    int cnt = 0;
    for (int r = 0; r < 3; r++) {
        for (int c = 0; c < 3; c++) {
            if (arr[r][c] == '-') {
                arr[r][c] = x_turn ? 'X' : 'O';
                if (x_turn) {
                    if (check(arr, 'X')) {
 
                        bool o_can= false;
                        for (int rr = 0; rr < 3; rr++) {
                            for (int cc = 0; cc < 3; cc++) {
                                if (arr[rr][cc] == '-') {
                                    arr[rr][cc] = 'O';
                                    if (check(arr, 'O')) {
                                        o_can= true;
                                    }
                                    arr[rr][cc] = '-';
                                    if (o_can) break;
                                }
                            }
                            if (o_can) break;
                        }
 
                        if (!o_can) cnt++;
                    }
                    if (!check(arr, 'X') && !check(arr, 'O')) {
                        cnt += back_track(arr, false);
                    }
                } else {
                    cnt += back_track(arr, true);
                }
                arr[r][c] = '-';
            }
        }
    }
 
    return cnt;
}
int solve(char arr[3][3]) {
    return back_track(arr, true);
}
void manora() {
    char arr[3][3];
    for (int r = 0; r< 3; r++) {
        for (int c= 0; c< 3; c++) {
            cin >>arr[r][c];
        }
    }
    cout << solve(arr) << endl;
}
int main() {
    manar();
   // manora();
    int t;cin>>t;
    while (t--) {
        manora();
    }
 
   return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2luY2x1ZGUgPGV4dC9wYl9kcy9hc3NvY19jb250YWluZXIuaHBwPgojaW5jbHVkZSA8ZXh0L3BiX2RzL3RyZWVfcG9saWN5LmhwcD4KI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBsZCBsb25nIGRvdWJsZQojZGVmaW5lIE1fUEkgMy4xNDE1OTI2NTM1ODk3OTMyMzg0NgojZGVmaW5lIGVuZGwgIlxuIgojZGVmaW5lIE9OKG4gLCBrKSAoKG4pIHwgKDEgPDwgKGspKSkKI2RlZmluZSBPRkYobiAsIGspICgobikgJiB+KDEgPDwgKGspKSkKI2RlZmluZSBpc09OKG4gLCBrKSAoKChuKSA+PiAoaykpICYgMSkKI2RlZmluZSBhbGwodikgdi5iZWdpbigpLCB2LmVuZCgpCiNkZWZpbmUgSU4oKSBmcmVvcGVuKCJiYWQtbWVtZXMuaW4iLCAiciIsIHN0ZGluKTsKdXNpbmcgbmFtZXNwYWNlIF9fZ251X3BiZHM7CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIHRyZWU8aW50LCBudWxsX3R5cGUsIGxlc3M8aW50PiwgcmJfdHJlZV90YWcsIHRyZWVfb3JkZXJfc3RhdGlzdGljc19ub2RlX3VwZGF0ZT4gb3JkZXJTZXQ7CnZvaWQgRXJhc2Uob3JkZXJTZXQgJnMsIGludCB2YWwpIHsKICAgIGludCByYW5rID0gcy5vcmRlcl9vZl9rZXkodmFsKTsKICAgIGF1dG8gaXQgPSBzLmZpbmRfYnlfb3JkZXIocmFuayk7CiAgICBzLmVyYXNlKGl0KTsKfQpib29sIGlzX3ByaW1lKGxsIG4pIHsKICAgIGlmKG48MikgewogICAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIGZvciAoaW50IGk9MjtpKmk8PW47KytpKSB7CiAgICAgICAgaWYobiVpPT0wKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gdHJ1ZTsKfQoKdmVjdG9yPGxsPiBkaXZpc29ycyhsbCB4KSB7CiAgICB2ZWN0b3I8bGw+IGRpdnM7CiAgICBmb3IgKGludCBpID0gMTsgaSAqIGkgPD0geDsgaSsrKSB7CiAgICAgICAgaWYgKHggJSBpID09IDApIHsKICAgICAgICAgICAgZGl2cy5wdXNoX2JhY2soaSk7CiAgICAgICAgICAgIGlmIChpICE9IHggLyBpKSB7CiAgICAgICAgICAgICAgICBkaXZzLnB1c2hfYmFjayh4IC8gaSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBzb3J0KGRpdnMuYmVnaW4oKSwgZGl2cy5lbmQoKSk7CiAgICByZXR1cm4gZGl2czsKfQptYXA8bGwsIGxsPiBmYWN0b3JzKGxsIG4pIHsKICAgIG1hcDxsbCwgbGw+IGZhY3Q7CiAgICB3aGlsZSAobiAlIDIgPT0gMCkgewogICAgICAgIGZhY3RbMl0rKzsKICAgICAgICBuIC89IDI7CiAgICB9CiAgICBmb3IgKGxsIGkgPSAzOyBpICogaSA8PSBuOyBpICs9IDIpIHsKICAgICAgICB3aGlsZSAobiAlIGkgPT0gMCkgewogICAgICAgICAgICBmYWN0W2ldKys7CiAgICAgICAgICAgIG4gLz0gaTsKICAgICAgICB9CiAgICB9CiAgICBpZiAobiA+IDIpIHsKICAgICAgICBmYWN0W25dKys7CiAgICB9CiAgICByZXR1cm4gZmFjdDsKfQoKbGwgbGNtKGxsIGEsIGxsIGIpCnsKICAgIHJldHVybiBhICogKGIgLyBfX2djZChhLCBiKSk7Cn0KCmxsIGdjZChsbCBhLCBsbCBiKSB7CiAgICB3aGlsZSAoYiAhPSAwKSB7CiAgICAgICAgbGwgdGVtcCA9IGI7CiAgICAgICAgYiA9IGEgJSBiOwogICAgICAgIGEgPSB0ZW1wOwogICAgfQogICAgcmV0dXJuIGE7Cn0KCmxsIGZhY3RvcmlhbChsbCBuKSB7CiAgICBsbCBmPTE7CiAgICB3aGlsZSAobj4wKSB7CiAgICAgICAgZj1mKm47CiAgICAgICAgbi0tOwogICAgfQogICAgcmV0dXJuIGY7Cn0KLy9jb25zdCBpbnQgbW9kPTFlOSs3Owpkb3VibGUgcm9vdChkb3VibGUgeCwgZG91YmxlIG4pIHsKICAgIHJldHVybiBwb3coeCwgMS4wIC8gbik7Cn0Kdm9pZCBtYW5hcigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIGNvdXQudGllKE5VTEwpOwp9CmJvb2wgaXNfZXZlbihpbnQgbikgewogICAgaWYoKG4mMSk9PTApIHsKICAgICAgICByZXR1cm4gMTsKICAgIH0KICAgIGVsc2UgewogICAgICAgIHJldHVybiAwOwogICAgfQp9CmJvb2wgZ2V0X2JpdChsbCBuLGludCBrKSB7CiAgICBpbnQgbXNrPTFMTDw8azsgICAgLy92YWx1ZQogICAgcmV0dXJuIChuJm1zayk/IDEgOiAwOyAgLy9pZiB2YWx1ZSBub3QgPTAgcmV0dXJuIHRydWUKfQppbnQgc2V0X2JpdChsbCBuLGludCBrKSB7IC8vIHNldCBrIGJpdCB0byAxCiAgICBpbnQgbXNrPTFMTDw8azsKICAgIHJldHVybiBufG1zazsKfQppbnQgZmxpcF9iaXQobGwgbixpbnQgaSkgewogICAgaW50IG1zaz0xTEw8PGk7CiAgICByZXR1cm4gbl5tc2s7Cn0KY29uc3QgaW50IE1PRD0xZTk7CmxsIGZhc3RfcG93KGxvbmcgbG9uZyBuLCBsb25nIGxvbmcgaykgewogICAgbG9uZyBsb25nIHJlc3VsdCA9IDE7CiAgICB3aGlsZSAoayA+IDApIHsKICAgICAgICBpZiAoayAmIDEpIHsKICAgICAgICAgICAgcmVzdWx0ID0gKHJlc3VsdCAqIG4pICUgTU9EOwogICAgICAgIH0KICAgICAgICBuID0gKG4gKiBuKSAlIE1PRDsKICAgICAgICBrID4+PSAxOwogICAgfQogICAgcmV0dXJuIHJlc3VsdDsKfQpsbCBjb3VudF9vbmVzKGxsIG4pIHsKICAgIGludCBjbnQ9MDsKICAgIHdoaWxlIChuKSB7CiAgICAgICAgbj1uJihuLTEpOwogICAgICAgIGNudCsrOwogICAgfQogICAgcmV0dXJuIGNudDsKfQpib29sIGlzX3Bvd2VyX29mX3R3byhpbnQgbikgewogICAgaWYobiYmKChuJm4tMSkpPT0wKSB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICBlbHNlIHsKICAgICAgICByZXR1cm4gMDsKICAgIH0KfQp2ZWN0b3I8bGw+c3VtczsKdmVjdG9yPHZlY3RvcjxsbD4+IGdlbl9zdWIobGwgbiwgdmVjdG9yPGxsPiBhcnIpIHsKICAgIHZlY3Rvcjx2ZWN0b3I8bGw+PiBhbnM7CiAgICBmb3IgKGludCBpID0gMDsgaSA8ICgxIDw8IG4pOyBpKyspIHsKICAgICAgICB2ZWN0b3I8bGw+IHRtcDsKICAgICAgICBsbCBzdW0gPSAwOwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKSB7CiAgICAgICAgICAgIGlmIChpc09OKGksIGopKSB7CiAgICAgICAgICAgICAgICB0bXAucHVzaF9iYWNrKGFycltqXSk7CiAgICAgICAgICAgICAgICBzdW0gKz0gYXJyW2pdOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHN1bXMucHVzaF9iYWNrKHN1bSk7CiAgICAgICAgYW5zLnB1c2hfYmFjayh0bXApOwogICAgfQogICAgcmV0dXJuIGFuczsKfQoKdmVjdG9yPHN0cmluZz5zdWIoc3RyaW5nIHMpIHsKICAgIHZlY3RvcjxzdHJpbmc+IGFuczsKICAgIGludCBuID0gcy5zaXplKCk7CiAgICBhbnMucHVzaF9iYWNrKCIiKTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDwgKDEgPDwgbik7ICsraSkgewogICAgICAgIHN0cmluZyB0bXAgPSAiIjsKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IG47ICsraikgewogICAgICAgICAgICBpZiAoaSAmICgxIDw8IGopKSB7CiAgICAgICAgICAgICAgICB0bXAgKz0gc1tqXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBhbnMucHVzaF9iYWNrKHRtcCk7CiAgICB9CgogICAgcmV0dXJuIGFuczsKfQpzdHJpbmcgZ2V0X2JpbmFyeShsbCB4KQp7CiAgICBzdHJpbmcgcmV0ID0gIiI7CiAgICBib29sIHRtcCA9IGZhbHNlOwogICAgZm9yKGludCBpID0gNjM7IGkgPiAtMTsgaS0tKQogICAgewogICAgICAgIGlmKGlzT04oeCwgaSkpCiAgICAgICAgICAgIHRtcCA9IHRydWU7CiAgICAgICAgaWYodG1wKQogICAgICAgICAgICByZXQgKz0gdG9fc3RyaW5nKGlzT04oeCwgaSkpOwogICAgfQogICAgcmV0dXJuIHJldDsKfQpsb25nIGxvbmcgbG93Yml0KGxvbmcgbG9uZyB4KSB7CiAgICByZXR1cm4geCAmIC14Owp9CmJvb2wgaXNfcGFsaW5kcm9tZShzdHJpbmcgcykgewogICAgaW50IGwgPSAwLCByID0gcy5zaXplKCkgLSAxOwogICAgd2hpbGUgKGwgPCByKSB7CiAgICAgICAgaWYgKHNbbF0gIT1zW3JdKSB7CiAgICAgICAgICAgIHJldHVybiBmYWxzZTsKICAgICAgICB9CiAgICAgICAgbCsrOwogICAgICAgIHItLTsKICAgIH0KICAgIHJldHVybiB0cnVlOwp9CmNvbnN0IGludCBtb2Q9MWU5Kzc7CmxsIHBvd21vZChsbCB4LCBsbCB5KQp7CiAgICBsbCByZXMgPSAxOwogICAgeCA9IHggJSBtb2Q7CiAgICBpZiAoeCA9PSAwKSByZXR1cm4gMDsKICAgIHdoaWxlICh5ID4gMCkKICAgIHsKICAgICAgICBpZiAoeSAmIDEpCiAgICAgICAgICAgIHJlcyA9IChyZXMqeCkgJSBtb2Q7CiAgICAgICAgeSA9IHk+PjE7CiAgICAgICAgeCA9ICh4KngpICUgbW9kOwogICAgfQogICAgcmV0dXJuIHJlczsKfQpsbCBhZGQobGwgYSxsbCBiKQp7CiAgICByZXR1cm4gKChhJW1vZCkrKGIlbW9kKSklbW9kOwp9CmxsIG11bChsbCBhLGxsIGIpCnsKICAgIHJldHVybiAoKGElbW9kKSooYiVtb2QpKSVtb2Q7Cn0KbGwgc3ViKGxsIGEsbGwgYikKewogICAgcmV0dXJuICgoKChhJW1vZCktKGIlbW9kKSklbW9kKSttb2QpJW1vZDsKfQpsbCBkaXZpZGUobGwgYSxsbCBiKQp7CiAgICByZXR1cm4gbXVsKGEscG93bW9kKGIsbW9kLTIpKTsKfQpsbCBuUHIobGwgbiwgbGwgcikgewogICAgaWYgKHIgPiBuKSByZXR1cm4gMDsKICAgIHJldHVybiBmYWN0b3JpYWwobikgLyBmYWN0b3JpYWwobiAtIHIpOwp9Ci8qY29uc3QgaW50IG4gPSAxZTYgKyAxOwppbnQgZGl2Y250W24gKyAxXTsKdm9pZCBjbnREaXYoKQp7CiAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKykKICAgIHsKICAgICAgICBmb3IoaW50IGogPSBpOyBqIDw9IG47IGorPSBpKQogICAgICAgICAgICBkaXZjbnRbal0rKzsKICAgIH0KfQoqLwovKmNvbnN0IGludCBOPTFlNysxMDsKdmVjdG9yPGJvb2w+IGlzUHJpbWUoTix0cnVlKTsKdmVjdG9yPGludD52Owp2b2lkIHNpZXZlKCkgewogICAgaXNQcmltZVswXSA9IGZhbHNlOwogICAgaXNQcmltZVsxXSA9IGZhbHNlOwoKICAgIGZvcihsbCBpPTI7aSppPE47aSsrKQogICAgewogICAgICAgIGlmKGlzUHJpbWVbaV0pCiAgICAgICAgewogICAgICAgICAgICBmb3IobGwgaj1pKmk7ajxOO2orPWkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlzUHJpbWVbal0gPSBmYWxzZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGZvciAoaW50IGkgPSAyOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgaWYgKGlzUHJpbWVbaV0pIHsKICAgICAgICAgICAgdi5wdXNoX2JhY2soaSk7CiAgICAgICAgfQogICAgfQp9CiovCmJvb2wgY2hlY2soY2hhciBhcnJbM11bM10sY2hhciBjKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDM7IGkrKykgewogICAgICAgIGlmICgoYXJyW2ldWzBdPT1jICYmYXJyW2ldWzFdPT1jICYmIGFycltpXVsyXT09YykgfHwKICAgICAgICAgICAgKGFyclswXVtpXT09IGMmJiBhcnJbMV1baV0gPT1jICYmIGFyclsyXVtpXT09YykpCiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgfQogICAgaWYgKChhcnJbMF1bMF0gPT1jICYmYXJyWzFdWzFdID09YyAmJmFyclsyXVsyXSA9PWMpIHx8CiAgICAgICAgKGFyclswXVsyXSA9PWMgJiZhcnJbMV1bMV0gPT1jICYmYXJyWzJdWzBdID09YykpCiAgICAgICAgcmV0dXJuIHRydWU7CgogICAgcmV0dXJuIGZhbHNlOwp9CmludCBiYWNrX3RyYWNrKGNoYXIgYXJyWzNdWzNdLCBib29sIHhfdHVybikgewoKICAgIGlmIChjaGVjayhhcnIsICdYJykpIHJldHVybiAxOwoKICAgIGlmIChjaGVjayhhcnIsICdPJykpIHJldHVybiAwOwoKICAgIGludCBjbnQgPSAwOwogICAgZm9yIChpbnQgciA9IDA7IHIgPCAzOyByKyspIHsKICAgICAgICBmb3IgKGludCBjID0gMDsgYyA8IDM7IGMrKykgewogICAgICAgICAgICBpZiAoYXJyW3JdW2NdID09ICctJykgewogICAgICAgICAgICAgICAgYXJyW3JdW2NdID0geF90dXJuID8gJ1gnIDogJ08nOwogICAgICAgICAgICAgICAgaWYgKHhfdHVybikgewogICAgICAgICAgICAgICAgICAgIGlmIChjaGVjayhhcnIsICdYJykpIHsKICAgICAgICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgICAgICAgICBib29sIG9fY2FuPSBmYWxzZTsKICAgICAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgcnIgPSAwOyByciA8IDM7IHJyKyspIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZvciAoaW50IGNjID0gMDsgY2MgPCAzOyBjYysrKSB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGFycltycl1bY2NdID09ICctJykgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhcnJbcnJdW2NjXSA9ICdPJzsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKGNoZWNrKGFyciwgJ08nKSkgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgb19jYW49IHRydWU7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYXJyW3JyXVtjY10gPSAnLSc7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmIChvX2NhbikgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgKG9fY2FuKSBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgICAgICAgICAgaWYgKCFvX2NhbikgY250Kys7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGlmICghY2hlY2soYXJyLCAnWCcpICYmICFjaGVjayhhcnIsICdPJykpIHsKICAgICAgICAgICAgICAgICAgICAgICAgY250ICs9IGJhY2tfdHJhY2soYXJyLCBmYWxzZSk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBjbnQgKz0gYmFja190cmFjayhhcnIsIHRydWUpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgYXJyW3JdW2NdID0gJy0nOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBjbnQ7Cn0KaW50IHNvbHZlKGNoYXIgYXJyWzNdWzNdKSB7CiAgICByZXR1cm4gYmFja190cmFjayhhcnIsIHRydWUpOwp9CnZvaWQgbWFub3JhKCkgewogICAgY2hhciBhcnJbM11bM107CiAgICBmb3IgKGludCByID0gMDsgcjwgMzsgcisrKSB7CiAgICAgICAgZm9yIChpbnQgYz0gMDsgYzwgMzsgYysrKSB7CiAgICAgICAgICAgIGNpbiA+PmFycltyXVtjXTsKICAgICAgICB9CiAgICB9CiAgICBjb3V0IDw8IHNvbHZlKGFycikgPDwgZW5kbDsKfQppbnQgbWFpbigpIHsKICAgIG1hbmFyKCk7CiAgIC8vIG1hbm9yYSgpOwogICAgaW50IHQ7Y2luPj50OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIG1hbm9yYSgpOwogICAgfQoKICAgcmV0dXJuIDA7Cn0=

Success #stdin #stdout 0.02s 5276KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/D46YCO

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language