QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#787047#9665. Black-White Cubic LatticeN_z_AC ✓42ms5292kbC++238.7kb2024-11-27 09:04:092024-11-27 09:04:11

Judging History

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

  • [2024-11-27 09:04:11]
  • 评测
  • 测评结果:AC
  • 用时:42ms
  • 内存:5292kb
  • [2024-11-27 09:04:09]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
struct time_helper{
#ifdef LOCAL
clock_t time_last;time_helper(){time_last=clock();}void test(){auto time_now=clock();std::cerr<<"time:"<<1.*(time_now-time_last)/CLOCKS_PER_SEC<<";all_time:"<<1.*time_now/CLOCKS_PER_SEC<<std::endl;time_last=time_now;}~time_helper(){test();}
#else
void test(){}
#endif
}time_helper;
#ifdef LOCAL
#include"dbg.h"
#else
#define dbg(...) (__VA_ARGS__)
#endif
namespace Fread{const int SIZE=1<<16;char buf[SIZE],*S,*T;inline char getchar(){if(S==T){T=(S=buf)+fread(buf,1,SIZE,stdin);if(S==T)return'\n';}return *S++;}}namespace Fwrite{const int SIZE=1<<16;char buf[SIZE],*S=buf,*T=buf+SIZE;inline void flush(){fwrite(buf,1,S-buf,stdout);S=buf;}inline void putchar(char c){*S++=c;if(S==T)flush();}struct NTR{~NTR(){flush();}}ztr;}
#define getchar Fread::getchar
#define putchar Fwrite::putchar
int print_precision=10;bool print_T_endl=1;char print_between=' ';
template<typename T>struct is_char{static constexpr bool value=(std::is_same<T,char>::value||std::is_same<T,signed char>::value||std::is_same<T,unsigned char>::value);};template<typename T>struct is_integral_ex{static constexpr bool value=(std::is_integral<T>::value||std::is_same<T,__int128>::value)&&!is_char<T>::value;};template<typename T>struct is_floating_point_ex{static constexpr bool value=std::is_floating_point<T>::value||std::is_same<T,__float128>::value;};namespace Fastio{struct Reader;struct Writer;template<size_t id>struct read_tuple{template<typename...T>static void read(Reader&stream,std::tuple<T...>&x){read_tuple<id-1>::read(stream,x);stream>>get<id-1>(x);}};template<>struct read_tuple<0>{template<typename...T>static void read([[maybe_unused]]Reader&stream,[[maybe_unused]]std::tuple<T...>&x){}};template<size_t id>struct print_tuple{template<typename...T>static void print(Writer&stream,const std::tuple<T...>&x){print_tuple<id-1>::print(stream,x);putchar(print_between);stream<<get<id-1>(x);}};template<>struct print_tuple<1>{template<typename...T>static void print(Writer&stream,const std::tuple<T...>&x){stream<<get<0>(x);}};template<>struct print_tuple<0>{template<typename...T>static void print([[maybe_unused]]Writer&stream,[[maybe_unused]]const std::tuple<T...>&x){}};
struct Reader{template<typename T>typename std::enable_if_t<std::is_class<T>::value,Reader&>operator>>(T&x){for(auto &y:x)*this>>y;return *this;}template<typename...T>Reader&operator>>(std::tuple<T...>&x){read_tuple<sizeof...(T)>::read(*this,x);return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1;while(c<'0'||c>'9'){if(c=='-')f*=-1;c=getchar();}x=0;while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();}x*=f;return *this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Reader&>operator>>(T&x){char c=getchar();short f=1,s=0;x=0;T t=0;while((c<'0'||c>'9')&&c!='.'){if(c=='-')f*=-1;c=getchar();}while(c>='0'&&c<='9'&&c!='.')x=x*10+(c^48),c=getchar();if(c=='.')c=getchar();else return x*=f,*this;while(c>='0'&&c<='9')t=t*10+(c^48),s++,c=getchar();while(s--)t/=10.0;x=(x+t)*f;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Reader&>operator>>(T&c){c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();return *this;}Reader&operator>>(char*str){int len=0;char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str[len++]=c,c=getchar();str[len]='\0';return*this;}template<typename T1,typename T2>Reader&operator>>(std::pair<T1,T2>&x){*this>>x.first>>x.second;return *this;}Reader&operator>>(std::string&str){str.clear();char c=getchar();while(c=='\n'||c==' '||c=='\r')c=getchar();while(c!='\n'&&c!=' '&&c!='\r')str.push_back(c),c=getchar();return*this;}Reader(){}}cin;const char endl='\n';
struct Writer{typedef __int128 mxdouble;template<typename T>typename std::enable_if_t<std::is_class<T>::value,Writer&>operator<<(const T&x){for(auto q:x){*this<<q;if(!is_class<decltype(q)>::value)*this<<print_between;}if(!is_class<typename T::value_type>::value&&print_T_endl)*this<<'\n';return *this;}template<typename...T>Writer&operator<<(const std::tuple<T...>&x){print_tuple<sizeof...(T)>::print(*this,x);if(print_T_endl)*this<<'\n';return *this;}template<typename T>typename std::enable_if_t<is_integral_ex<T>::value,Writer&>operator<<(T x){if(x==0)return putchar('0'),*this;if(x<0)putchar('-'),x=-x;static int sta[45];int top=0;while(x)sta[++top]=x%10,x/=10;while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_floating_point_ex<T>::value,Writer&>operator<<(T x){if(x<0)putchar('-'),x=-x;x+=pow(10,-print_precision)/2;mxdouble _=x;x-=(T)_;static int sta[45];int top=0;while(_)sta[++top]=_%10,_/=10;if(!top)putchar('0');while(top)putchar(sta[top]+'0'),--top;putchar('.');for(int i=0;i<print_precision;i++)x*=10;_=x;while(_)sta[++top]=_%10,_/=10;for(int i=0;i<print_precision-top;i++)putchar('0');while(top)putchar(sta[top]+'0'),--top;return*this;}template<typename T>typename std::enable_if_t<is_char<T>::value,Writer&>operator<<(const T&c){putchar(c);return*this;}Writer&operator<<(char*str){int cur=0;while(str[cur])putchar(str[cur++]);return *this;}Writer&operator<<(const char*str){int cur=0;while(str[cur])putchar(str[cur++]);return*this;}template<typename T1,typename T2>Writer&operator<<(const std::pair<T1,T2>&x){*this<<x.first<<print_between<<x.second;if(print_T_endl)*this<<'\n';return *this;}Writer&operator<<(const std::string&str){int st=0,ed=str.size();while(st<ed)putchar(str[st++]);return*this;}Writer(){}}cout;}
#define cin Fastio::cin
#define cout Fastio::cout
#define endl Fastio::endl
template<class Fun>class y_combinator_result{Fun fun_;public:template<class T>explicit y_combinator_result(T &&fun): fun_(std::forward<T>(fun)) {}template<class ...Args>decltype(auto) operator()(Args &&...args){return fun_(std::ref(*this), std::forward<Args>(args)...);}};template<class Fun>decltype(auto) y_combinator(Fun &&fun){return y_combinator_result<std::decay_t<Fun>>(std::forward<Fun>(fun));}

void init();void solve(int tc);
main()
{
    init();int t=1;
    // cin>>t;
    for(int tc=1;tc<=t;tc++)solve(tc);
}
void init()
{
}
template<int N>
struct DINIC
{
    constexpr static long long inf=1e18;
    vector<int>e[N+1],to;
    long long dis[N+1];int arc[N+1];
    vector<long long>flow;
    int ec=0;
    void adde(int u,int v,long long f)
    {
        e[u].emplace_back(ec++);to.emplace_back(v),flow.emplace_back(f);
        e[v].emplace_back(ec++);to.emplace_back(u),flow.emplace_back(0);
    }
    void clear()
    {
        flow.clear();
        to.clear();
        for(int x=0;x<=N;x++)
        e[x].clear(),dis[x]=arc[x]=0;
        ec=0;
    }
    bool bfs(int S,int T)
    {
        fill(dis,dis+N+1,inf);
        queue<int>q;
        dis[S]=0;
        q.push(S);
        while(!q.empty())
        {
            int u=q.front();
            if(u==T)return 1;
            q.pop();
            for(auto id:e[u])
            if(flow[id])
            {
                int v=to[id];
                if(dis[v]>dis[u]+1)
                {
                    dis[v]=dis[u]+1;
                    q.push(v);
                }
            }
        }
        return 0;
    }
    long long dfs(int S,int T,long long lim)
    {
        if(S==T)return lim;
        long long res=0;
        for(auto &i=arc[S];i<e[S].size();i++)
        {
            int id=e[S][i];
            if(!flow[id]||dis[to[id]]!=dis[S]+1)continue;
            long long nw=dfs(to[id],T,min(lim,flow[id]));
            res+=nw;
            flow[id]-=nw;
            flow[id^1]+=nw;
            lim-=nw;
            if(lim==0)break;
        }
        return res;
    }
    long long dinic(int S,int T)
    {
        long long res=0;
        while(bfs(S,T))
        {
            memset(arc,0,sizeof(arc));
            res+=dfs(S,T,inf);
        }
        return res;
    }
};
DINIC<5002>d;
void solve([[maybe_unused]]int tc)
{
    int n,m,l;
    cin>>n>>m>>l;
    vector<vector<vector<char>>>c(l,vector<vector<char>>(n,vector<char>(m)));
    vector<vector<vector<int>>>w(l,vector<vector<int>>(n,vector<int>(m)));
    cin>>c>>w;
    int ans0=0;
    if(c[0][0][0]=='W')ans0+=w[0][0][0],c[0][0][0]='B';
    if(c[l-1][n-1][m-1]=='B')ans0+=w[l-1][n-1][m-1],c[l-1][n-1][m-1]='W';
    w[0][0][0]=w[l-1][n-1][m-1]=d.inf;
    int S=l*n*m,T=S+1;
    for(int x=0;x<l;x++)
    for(int y=0;y<n;y++)
    for(int z=0;z<m;z++)
    {
        if(c[x][y][z]=='W')d.adde(x*n*m+y*m+z,T,w[x][y][z]);
        else d.adde(S,x*n*m+y*m+z,w[x][y][z]);
        if(x)d.adde(x*n*m+y*m+z,x*n*m+y*m+z-n*m,d.inf);
        if(y)d.adde(x*n*m+y*m+z,x*n*m+y*m+z-m,d.inf);
        if(z)d.adde(x*n*m+y*m+z,x*n*m+y*m+z-1,d.inf);
    }
    cout<<ans0+d.dinic(S,T)<<endl;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

2 2 2
WW
WW
BB
BB
1 1
1 1
2 2
2 2

output:

5

result:

ok single line: '5'

Test #2:

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

input:

2 1 1
W
B
0
1

output:

1

result:

ok single line: '1'

Test #3:

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

input:

1 1 5000
B
W
W
W
W
W
W
W
W
B
B
B
W
B
W
B
W
B
W
W
B
W
W
B
B
W
B
B
B
B
W
W
W
W
W
W
W
B
B
B
B
B
B
B
B
B
W
B
B
W
B
B
B
W
W
B
B
W
W
W
W
W
W
W
B
B
B
B
W
B
B
W
B
W
W
W
W
W
B
B
W
B
B
W
W
B
W
B
B
B
B
W
W
W
B
B
W
B
W
W
W
W
W
B
W
B
B
B
W
W
B
W
B
B
W
B
W
B
B
B
B
B
W
B
B
W
W
W
W
B
W
B
W
B
W
B
W
B
B
W
B
B
B
W
W
W...

output:

1218

result:

ok single line: '1218'

Test #4:

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

input:

5000 1 1
B
W
B
W
B
B
B
B
W
W
W
W
B
W
W
W
W
W
W
W
B
B
B
B
B
B
W
W
W
B
B
B
B
B
B
B
W
B
W
B
W
B
B
W
B
B
W
B
B
B
W
B
W
B
B
B
B
W
B
W
W
B
W
B
W
B
W
W
W
W
B
B
W
W
W
B
W
W
W
W
B
W
B
W
B
W
W
W
W
B
B
W
B
W
B
W
B
B
W
W
W
B
B
B
B
W
W
W
B
W
B
W
B
B
B
W
B
W
B
W
B
B
B
W
B
W
B
B
B
W
B
B
B
B
W
W
B
W
B
W
W
W
W
W
B
W...

output:

242900000

result:

ok single line: '242900000'

Test #5:

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

input:

1 5000 1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

100000

result:

ok single line: '100000'

Test #6:

score: 0
Accepted
time: 42ms
memory: 4212kb

input:

2 2500 1
BWBBWWWBBBWBWBBBBBBBWBBBBBWWWWBBWBWWBBBBBBBBBWBWBWBBWWBBWWWBBWWWBBWWWWBWBBBWWBWBWBWWBBBWBWWWWWWWWWBBBBWWWBBBBWWBWBWBWBWBWWBWBBBBBBWBBWWWBWWBWWBWWBWWWBWWWBBBBBBBWBBWWBWWWWWWWBBBBWWBBBBBWWWBBBBBBWBWWWBWWWWBBBBWWWWWBWWBBBBWWWBWWBBWBWBBWWWBBBWWBBWBBWWBWWBBWBWBBWBWWWBWWWWWBBWWWBWWWWWWBWWWBBBWWBW...

output:

12335546

result:

ok single line: '12335546'

Test #7:

score: 0
Accepted
time: 39ms
memory: 4544kb

input:

1666 3 1
WBB
WWB
BWB
BWW
WWB
WWB
BBB
BBB
BBW
WBB
BBB
BBW
BWW
WWB
BBB
BBW
WWW
BBW
WWW
BWW
BWB
WWB
BWB
WWW
BWB
BWW
WWB
BWW
BWB
BBB
BBW
BBB
BWB
WWB
WBW
WWB
BWB
BWW
BWB
WWW
BBW
BBW
BBW
BWW
BWB
BBB
WWB
BBB
BBB
WBB
BBW
BBB
BBW
BBB
BBB
WBW
BBW
WBW
BBB
BWB
WBW
BBW
WWW
WWW
WWW
BWB
WWB
BBW
WBB
WWB
BWW
BBW
WBW...

output:

11971988

result:

ok single line: '11971988'

Test #8:

score: 0
Accepted
time: 41ms
memory: 4672kb

input:

4 1 1250
W
B
W
B
B
W
B
B
B
W
B
B
W
W
W
W
B
B
B
B
W
B
B
B
B
W
W
B
W
W
B
W
W
B
W
W
B
B
W
B
B
W
B
B
W
B
W
W
B
W
W
B
W
B
W
B
W
W
W
B
B
B
W
W
B
B
W
B
B
B
W
B
B
W
W
W
B
B
W
B
W
B
B
B
W
B
B
W
B
W
B
B
B
B
B
W
W
W
B
W
B
W
W
W
W
B
W
B
W
B
B
B
W
W
B
W
W
W
W
W
B
B
B
B
B
W
W
W
W
B
B
W
W
W
W
W
B
B
B
B
B
B
W
W
W
B...

output:

12131611

result:

ok single line: '12131611'

Test #9:

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

input:

70 71 1
WBBWBBBWWBBBWWWBBBWWBWWWBWBBBWBWWWWWBWWBBWBWWWBWBWWBBWWBBWWBBBWBWWWWWWB
WWBBBWWBWWBWBBWBBWWWWBBBWWWBBWWBBWWWWWBWWWBWWBWWBWBWWBBWWBBWBWWBWBWBBWW
BWWWBWBBBBWWWWWWBWWBBWWBWWWWWBWWWWBBWBBWBWBWWBWWBBBBWBBBBWBBWWWWBBBBWWB
BWBWBWBBWWWBBWWBBWWBWWBBWWBWBBWBWBBWBWWBWWBBBWBWWWBBWBBBWWWBBWBBBWWWBBW
WWWW...

output:

11904642

result:

ok single line: '11904642'

Test #10:

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

input:

12 4 95
BBWW
WBWW
BWBW
WWBW
BWBB
BWBW
WBWW
BWWB
WWBW
BWBW
WWWB
BWBW
WWWB
WBWB
BWBB
BBBW
WBBB
BWWW
BWWW
BBWW
WWBW
WBWB
WWBB
WWWW
WBWW
BBBW
WBBB
WWWW
WBBW
BBBB
WWBB
WBWW
WWWW
BBWW
WBBW
WWBW
WWWB
WWWB
BWWW
BWWW
BWWB
BWBW
BBBB
WWWB
WBBB
WWWB
WWWW
WBWB
WWWB
BBBB
WWBB
WBBW
BBWB
BBWB
WWWW
WWBW
WBWW
WBWW
WW...

output:

10402

result:

ok single line: '10402'

Test #11:

score: 0
Accepted
time: 9ms
memory: 4120kb

input:

25 10 20
BBWBWBWBBW
BBBWBBWBWW
WBWBWBWWWB
WBWBBWBWBW
WWWWWWWBWB
BBWBWBWWBB
BBBBBWBWWB
BWWWWBWWBW
BWBBBBWWWW
WWBBWBWBWW
WWBWWWBBWW
BWBWWBBWBB
BBWBBWBWWB
WBBBBBWWWW
BBWWBBBWWB
WWWWBWWWWB
WBBBWWBWBW
WBBWBWWBBB
BBWBWWBBWW
WWBWBWBWWB
BBBBWWBWBB
WWWWWWBBWB
WWWBWWBBBW
WBBWWWWBWW
BBBWWWBWWB
BWWWBWBBBB
BBBWW...

output:

11106

result:

ok single line: '11106'

Test #12:

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

input:

50 2 50
BB
WB
BB
BB
BB
BW
BW
WW
BB
WB
WW
BW
WB
BB
BW
WW
BW
BW
BB
WB
WB
BW
WB
WB
WW
WW
WB
BB
WW
BW
WB
BW
WW
BB
BW
BB
BW
BB
WB
WW
WW
WW
BB
WW
BW
BB
BB
BB
BB
WB
BW
WW
WB
BW
BW
BW
WW
WB
BB
WW
WW
BB
WW
BB
WB
BB
BW
BB
BB
WB
WW
BB
WW
WB
WB
WW
WW
BB
BW
WB
WB
WW
WB
WB
WB
WB
BB
WB
WW
BW
WW
BB
WB
BW
BW
WB
WB
W...

output:

11686

result:

ok single line: '11686'

Test #13:

score: 0
Accepted
time: 29ms
memory: 4156kb

input:

4 5 210
BWBWW
BBBWW
WBWWW
WBWWW
WBWBB
BWBWW
BBBWB
WBBWB
BWWWB
BWBBB
BWBBB
WBBBB
BBBBB
WWBWB
WBBBW
WBWWB
WBBBB
BBWBB
BWWBB
WBBWW
WWWBW
WBBBW
WWBBB
WWBBB
WWBWB
BWBWW
BWBBB
BWWBB
BBWBB
BWWWB
WWBBW
WBBBB
WBWBW
BBWBW
WBBBB
BWBWW
BBBWW
BBWWW
WWBBB
WWWWB
WWWBB
BBBWB
WWBWB
BBWBW
BBBBB
BBBBB
WWWWW
BBWBB
WWBW...

output:

9895

result:

ok single line: '9895'

Test #14:

score: 0
Accepted
time: 11ms
memory: 4252kb

input:

15 43 7
BWWWWBWBWBBBWWWWWBWBWBBBBBWWBBBBWWBWBWWBWBW
BBWBWBWBBBWBBWWWWBWWWWWWBBBBBWWBWBWWWBBBWWB
BWBBWBBBBBWBBWBBBWBBBBBBBWBBBBBWWWWBBBBBBBW
BWBWWBBWBWBBBBWBBWBWWWWWWWBBWBWWBWBBWBBWBBB
BBWWWBWWWBWWBWWBBWWWWWWWWBBWWWWWWBWBBBWWWBB
WBWWBWBWBWWBWWWWWWWWBWWWBWWWWWBWWBBWBBBBWBW
BBBBWWWBBWBBBBBBWWWBWBWWBBWW...

output:

10218

result:

ok single line: '10218'

Test #15:

score: 0
Accepted
time: 21ms
memory: 4076kb

input:

10 10 50
BBBBWWBBWW
BWBBWBWWBB
WWBBWWWWBB
WBWWBBWWBW
WBWBWBWBWW
BBWBWWBWBB
BWBWBBWBBB
WWWBWBBBBW
WBWWBBWWBW
BWWWWBBWBB
WWWWBWWWBW
BBWBWWWBWB
WWWWWWWBBB
WBBBWWWWBB
WWWBWBBBBW
BWWWBWWWBB
WWBBBBBBWB
BWBBWBWWWB
BBWWWWWWWB
WWBWWBBWWW
BWWWBWWBBB
WWBBWWWBBB
WWWBWWBWWW
BWBWWBBWBW
BBBBBWBWBW
WBWWWWWBBB
BBBBB...

output:

113532736

result:

ok single line: '113532736'

Test #16:

score: 0
Accepted
time: 9ms
memory: 4184kb

input:

16 17 18
WBWBWBWBWWWWBBWBB
BBWBBWWWWBWBWBBBW
BBWBWBBBBBWBWWBWB
WBBBBBWWBBBBBWWBB
WBBWWWWBWBWBWWWBW
WBBWWWWWWBWWBWWBW
WWBBBBBBBWWBBWBWB
WWBWBWWWBWWWWBWBW
BBBBBBBBBBWWWBBBW
WWBBWBWBBWBBWBWWW
WBBWBBBBBBWWWWWBW
BBBBWWBBWBBBBBBBB
WBWWBWWWBBWWWBWBW
WBBWBBBBWBWBWBBWB
WBBBWBWBWBBBWWWWB
WWBWBWWWWBWWBWBWB
WWB...

output:

109472675

result:

ok single line: '109472675'

Test #17:

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

input:

17 17 17
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBB
BBB...

output:

100000

result:

ok single line: '100000'

Test #18:

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

input:

17 17 17
WWWBBBBWWBBBWWBWW
WWWWBBBBBWBBBBBWW
BWWWBBWWBWBWBWWWW
WBBBBWBWWBWBWWWWB
BWWBWWWWWBWBBBBWW
WBBBWWBBBBWBBBWWB
BWWWBBBBWWBWBWBWW
WWBWBWBBBBWBWBBBW
WWBWWWBWBBWBWWWBW
BWWBBWWBBBWBWBWWB
BBBWBBBWWBWBWBWWB
WWWBWWWBBWBBWWWBB
WBBBWBWBBBWWWBBBW
WBWBWBBBWBWBBWWWW
BBBWWBWWBWWBWBBBB
WBBBWBBWBBWBBBWBB
WWW...

output:

1128

result:

ok single line: '1128'

Test #19:

score: 0
Accepted
time: 7ms
memory: 4100kb

input:

17 17 17
WWWBBWWBBWBWWBWWB
BWWBBBWWWWWWWBWBB
WWWBWBBBBBWWWWWBB
WWWWWWBWBBBBWWWBW
WBWWBBWWWBBWBWWWB
BWBBWWWBBWWWBBBBW
WBBBBWBWWWBWWWBBB
WWWWWWWWBBWWWWWBW
WWWWBBWBWWWWWBWWB
BBBBBBWWBBBWBBBWW
BBBBBBBBBWWWWWWWB
BBWWWWBBWWBBWWBBB
WBWBBBBWWBWBBWWBB
BBBBWBWWWBBBBBBWB
BWBWWWBBWWBBWBWBB
BBWWWBWWBWBWWBWBB
WBB...

output:

5346

result:

ok single line: '5346'

Test #20:

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

input:

17 17 17
WWBBWWWWWBWWWBBBW
BWWWWWWBWBWWBBWWW
WWWWWBWBWBWWWWWBW
WWWWBWBBBBWBWWWWW
BBBBWBBWWWWWBWWWW
WBWWBWWWBBBBBWBBW
BBWWWWWBWBBBBWBBW
BWWBBBWBWWWBBWWBW
WWBBWWWBBWWBBWBWB
WBBBWBWBBBBBBBBWW
BWWBWBBWBWWBWBBBB
WWWBWWWWWBWBBWWWW
BBBBBBWBWWWBWBBBB
WWWWWBBBBBBWWWWWB
BWBBWWWBWBBWWBBWB
WBWBBBBBWBWBWWBBB
WWW...

output:

113499454

result:

ok single line: '113499454'

Extra Test:

score: 0
Extra Test Passed