0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 am>..#include <s
0020: 73 74 72 65 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 stream>..#includ
0030: 65 20 3c 69 6f 6d 61 6e 69 70 3e 0d 0a 23 69 6e e <iomanip>..#in
0040: 63 6c 75 64 65 20 3c 76 65 63 74 6f 72 3e 0d 0a clude <vector>..
0050: 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 #include <string
0060: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 6d 61 70 >..#include <map
0070: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 65 74 >..#include <set
0080: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 61 6c 67 >..#include <alg
0090: 6f 72 69 74 68 6d 3e 0d 0a 23 69 6e 63 6c 75 64 orithm>..#includ
00a0: 65 20 3c 6e 75 6d 65 72 69 63 3e 0d 0a 23 69 6e e <numeric>..#in
00b0: 63 6c 75 64 65 20 3c 69 74 65 72 61 74 6f 72 3e clude <iterator>
00c0: 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 66 75 6e 63 ..#include <func
00d0: 74 69 6f 6e 61 6c 3e 0d 0a 23 69 6e 63 6c 75 64 tional>..#includ
00e0: 65 20 3c 63 6f 6d 70 6c 65 78 3e 0d 0a 23 69 6e e <complex>..#in
00f0: 63 6c 75 64 65 20 3c 71 75 65 75 65 3e 0d 0a 23 clude <queue>..#
0100: 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 6b 3e 0d include <stack>.
0110: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 74 68 .#include <cmath
0120: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 73 >..#include <cas
0130: 73 65 72 74 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 sert>..#include
0140: 3c 63 73 74 72 69 6e 67 3e 0d 0a 75 73 69 6e 67 <cstring>..using
0150: 20 6e 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0d namespace std;.
0160: 0a 74 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f .typedef long lo
0170: 6e 67 20 4c 4c 3b 0d 0a 74 79 70 65 64 65 66 20 ng LL;..typedef
0180: 63 6f 6d 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20 complex<double>
0190: 43 4d 50 3b 0d 0a 0d 0a 73 74 61 74 69 63 20 63 CMP;....static c
01a0: 6f 6e 73 74 20 69 6e 74 20 4e 56 20 3d 20 31 38 onst int NV = 18
01b0: 2a 31 38 2a 32 2b 31 38 2b 32 3b 0d 0a 74 79 70 *18*2+18+2;..typ
01c0: 65 64 65 66 20 69 6e 74 20 20 20 20 20 20 20 20 edef int
01d0: 20 20 20 66 6c 6f 77 3b 0d 0a 74 79 70 65 64 65 flow;..typede
01e0: 66 20 4c 4c 20 20 20 20 20 20 20 20 20 20 20 20 f LL
01f0: 63 6f 73 74 3b 0d 0a 74 79 70 65 64 65 66 20 69 cost;..typedef i
0200: 6e 74 20 20 20 20 20 20 20 20 20 20 20 76 65 72 nt ver
0210: 74 3b 0d 0a 74 79 70 65 64 65 66 20 76 65 72 74 t;..typedef vert
0220: 20 20 20 20 20 20 20 20 20 20 65 64 67 65 3b 0d edge;.
0230: 0a 74 79 70 65 64 65 66 20 76 65 63 74 6f 72 3c .typedef vector<
0240: 65 64 67 65 3e 20 20 65 64 67 65 73 3b 0d 0a 74 edge> edges;..t
0250: 79 70 65 64 65 66 20 76 65 63 74 6f 72 3c 65 64 ypedef vector<ed
0260: 67 65 73 3e 20 67 72 61 70 68 3b 0d 0a 74 79 70 ges> graph;..typ
0270: 65 64 65 66 20 66 6c 6f 77 20 20 20 20 20 20 20 edef flow
0280: 20 20 20 66 6c 6f 77 5f 67 72 61 70 68 5b 4e 56 flow_graph[NV
0290: 5d 5b 4e 56 5d 3b 0d 0a 74 79 70 65 64 65 66 20 ][NV];..typedef
02a0: 63 6f 73 74 20 20 20 20 20 20 20 20 20 20 63 6f cost co
02b0: 73 74 5f 67 72 61 70 68 5b 4e 56 5d 5b 4e 56 5d st_graph[NV][NV]
02c0: 3b 0d 0a 73 74 61 74 69 63 20 63 6f 6e 73 74 20 ;..static const
02d0: 66 6c 6f 77 20 46 4c 4f 57 5f 49 4e 46 20 3d 20 flow FLOW_INF =
02e0: 30 78 37 46 46 46 46 46 46 46 3b 0d 0a 73 74 61 0x7FFFFFFF;..sta
02f0: 74 69 63 20 63 6f 6e 73 74 20 63 6f 73 74 20 43 tic const cost C
0300: 4f 53 54 5f 49 4e 46 20 3d 20 30 78 37 46 46 46 OST_INF = 0x7FFF
0310: 46 46 46 46 46 46 46 46 46 46 46 46 4c 4c 3b 0d FFFFFFFFFFFFLL;.
0320: 0a 0d 0a 2f 2f 20 65 64 67 65 73 28 62 69 64 69 ...// edges(bidi
0330: 29 2c 20 63 61 70 61 63 69 74 79 2c 20 63 6f 73 ), capacity, cos
0340: 74 28 73 2e 74 2e 20 43 5b 78 5d 5b 79 5d 3d 2d t(s.t. C[x][y]=-
0350: 43 5b 79 5d 5b 78 5d 29 20 70 65 72 20 31 20 66 C[y][x]) per 1 f
0360: 6c 6f 77 2c 20 73 72 63 2c 20 64 73 74 0d 0a 70 low, src, dst..p
0370: 61 69 72 3c 63 6f 73 74 2c 66 6c 6f 77 3e 20 6d air<cost,flow> m
0380: 69 6e 63 6f 73 74 46 6c 6f 77 28 67 72 61 70 68 incostFlow(graph
0390: 26 20 47 2c 20 66 6c 6f 77 5f 67 72 61 70 68 20 & G, flow_graph
03a0: 46 2c 20 63 6f 73 74 5f 67 72 61 70 68 20 43 2c F, cost_graph C,
03b0: 20 76 65 72 74 20 53 2c 20 76 65 72 74 20 44 29 vert S, vert D)
03c0: 0d 0a 7b 0d 0a 09 69 6e 74 20 4e 20 3d 20 47 2e ..{...int N = G.
03d0: 73 69 7a 65 28 29 3b 0d 0a 09 63 6f 73 74 20 74 size();...cost t
03e0: 6f 74 61 6c 5f 63 6f 73 74 20 3d 20 30 3b 0d 0a otal_cost = 0;..
03f0: 09 66 6c 6f 77 20 74 6f 74 61 6c 5f 66 6c 6f 77 .flow total_flow
0400: 20 3d 20 30 3b 0d 0a 0d 0a 09 76 65 63 74 6f 72 = 0;.....vector
0410: 3c 63 6f 73 74 3e 20 68 28 4e 2c 20 30 29 3b 20 <cost> h(N, 0);
0420: 2f 2f 20 70 6f 74 65 6e 74 69 61 6c 0d 0a 09 66 // potential...f
0430: 6f 72 28 63 6f 73 74 20 52 46 3d 46 4c 4f 57 5f or(cost RF=FLOW_
0440: 49 4e 46 3b 20 52 46 3e 30 3b 20 29 20 2f 2f 20 INF; RF>0; ) //
0450: 72 65 73 69 64 75 61 6c 20 66 6c 6f 77 0d 0a 09 residual flow...
0460: 7b 0d 0a 09 09 2f 2f 20 44 69 6a 6b 73 74 72 61 {....// Dijkstra
0470: 20 2d 2d 20 66 69 6e 64 20 74 68 65 20 6d 69 6e -- find the min
0480: 2d 63 6f 73 74 20 70 61 74 68 0d 0a 09 09 76 65 -cost path....ve
0490: 63 74 6f 72 3c 63 6f 73 74 3e 20 64 28 4e 2c 20 ctor<cost> d(N,
04a0: 43 4f 53 54 5f 49 4e 46 29 3b 20 20 64 5b 53 5d COST_INF); d[S]
04b0: 20 3d 20 30 3b 0d 0a 09 09 76 65 63 74 6f 72 3c = 0;....vector<
04c0: 76 65 72 74 3e 20 70 72 65 76 28 4e 2c 20 2d 31 vert> prev(N, -1
04d0: 29 3b 0d 0a 0d 0a 09 09 74 79 70 65 64 65 66 20 );......typedef
04e0: 70 61 69 72 3c 63 6f 73 74 2c 20 70 61 69 72 3c pair<cost, pair<
04f0: 76 65 72 74 2c 76 65 72 74 3e 20 3e 20 63 65 64 vert,vert> > ced
0500: 67 65 3b 0d 0a 09 09 70 72 69 6f 72 69 74 79 5f ge;....priority_
0510: 71 75 65 75 65 3c 20 63 65 64 67 65 2c 20 76 65 queue< cedge, ve
0520: 63 74 6f 72 3c 63 65 64 67 65 3e 2c 20 67 72 65 ctor<cedge>, gre
0530: 61 74 65 72 3c 63 65 64 67 65 3e 20 3e 20 51 3b ater<cedge> > Q;
0540: 0d 0a 09 09 51 2e 70 75 73 68 28 20 63 65 64 67 ....Q.push( cedg
0550: 65 28 30 2c 20 6d 61 6b 65 5f 70 61 69 72 28 53 e(0, make_pair(S
0560: 2c 53 29 29 20 29 3b 0d 0a 09 09 77 68 69 6c 65 ,S)) );....while
0570: 28 20 21 51 2e 65 6d 70 74 79 28 29 20 29 20 7b ( !Q.empty() ) {
0580: 0d 0a 09 09 09 63 65 64 67 65 20 65 20 3d 20 51 .....cedge e = Q
0590: 2e 74 6f 70 28 29 3b 20 51 2e 70 6f 70 28 29 3b .top(); Q.pop();
05a0: 0d 0a 09 09 09 69 66 28 20 70 72 65 76 5b 65 2e .....if( prev[e.
05b0: 73 65 63 6f 6e 64 2e 73 65 63 6f 6e 64 5d 20 3e second.second] >
05c0: 3d 20 30 20 29 0d 0a 09 09 09 09 63 6f 6e 74 69 = 0 )......conti
05d0: 6e 75 65 3b 0d 0a 09 09 09 70 72 65 76 5b 65 2e nue;.....prev[e.
05e0: 73 65 63 6f 6e 64 2e 73 65 63 6f 6e 64 5d 20 3d second.second] =
05f0: 20 65 2e 73 65 63 6f 6e 64 2e 66 69 72 73 74 3b e.second.first;
0600: 0d 0a 0d 0a 09 09 09 76 65 72 74 20 75 20 3d 20 .......vert u =
0610: 65 2e 73 65 63 6f 6e 64 2e 73 65 63 6f 6e 64 3b e.second.second;
0620: 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 .....for(int i=0
0630: 3b 20 69 3c 47 5b 75 5d 2e 73 69 7a 65 28 29 3b ; i<G[u].size();
0640: 20 2b 2b 69 29 20 7b 0d 0a 09 09 09 09 76 65 72 ++i) {......ver
0650: 74 20 76 20 3d 20 47 5b 75 5d 5b 69 5d 3b 0d 0a t v = G[u][i];..
0660: 09 09 09 09 63 6f 73 74 20 72 5f 63 6f 73 74 20 ....cost r_cost
0670: 3d 20 43 5b 75 5d 5b 76 5d 20 2b 20 68 5b 75 5d = C[u][v] + h[u]
0680: 20 2d 20 68 5b 76 5d 3b 0d 0a 09 09 09 09 69 66 - h[v];......if
0690: 28 20 46 5b 75 5d 5b 76 5d 20 3e 20 30 20 26 26 ( F[u][v] > 0 &&
06a0: 20 64 5b 76 5d 20 3e 20 64 5b 75 5d 2b 72 5f 63 d[v] > d[u]+r_c
06b0: 6f 73 74 20 29 0d 0a 09 09 09 09 09 51 2e 70 75 ost ).......Q.pu
06c0: 73 68 28 20 63 65 64 67 65 28 64 5b 76 5d 3d 64 sh( cedge(d[v]=d
06d0: 5b 75 5d 2b 72 5f 63 6f 73 74 2c 20 6d 61 6b 65 [u]+r_cost, make
06e0: 5f 70 61 69 72 28 75 2c 76 29 29 20 29 3b 0d 0a _pair(u,v)) );..
06f0: 09 09 09 7d 0d 0a 09 09 7d 0d 0a 0d 0a 09 09 69 ...}....}......i
0700: 66 28 20 70 72 65 76 5b 44 5d 20 3c 20 30 20 29 f( prev[D] < 0 )
0710: 0d 0a 09 09 09 62 72 65 61 6b 3b 20 2f 2f 20 46 .....break; // F
0720: 69 6e 69 73 68 65 64 0d 0a 0d 0a 09 09 2f 2f 20 inished......//
0730: 41 73 20 6d 75 63 68 20 61 73 20 70 6f 73 73 69 As much as possi
0740: 62 6c 65 0d 0a 09 09 66 6c 6f 77 20 66 20 3d 20 ble....flow f =
0750: 52 46 3b 0d 0a 09 09 66 6f 72 28 76 65 72 74 20 RF;....for(vert
0760: 75 3d 44 3b 20 75 21 3d 53 3b 20 75 3d 70 72 65 u=D; u!=S; u=pre
0770: 76 5b 75 5d 29 0d 0a 09 09 09 66 20 3d 20 6d 69 v[u]).....f = mi
0780: 6e 28 66 2c 20 46 5b 70 72 65 76 5b 75 5d 5d 5b n(f, F[prev[u]][
0790: 75 5d 29 3b 0d 0a 09 09 52 46 20 20 20 20 20 20 u]);....RF
07a0: 20 20 20 2d 3d 20 66 3b 0d 0a 09 09 74 6f 74 61 -= f;....tota
07b0: 6c 5f 66 6c 6f 77 20 2b 3d 20 66 3b 0d 0a 0d 0a l_flow += f;....
07c0: 09 09 66 6f 72 28 76 65 72 74 20 75 3d 44 3b 20 ..for(vert u=D;
07d0: 75 21 3d 53 3b 20 75 3d 70 72 65 76 5b 75 5d 29 u!=S; u=prev[u])
07e0: 0d 0a 09 09 7b 0d 0a 09 09 09 74 6f 74 61 6c 5f ....{.....total_
07f0: 63 6f 73 74 20 20 20 20 2b 3d 20 66 20 2a 20 43 cost += f * C
0800: 5b 70 72 65 76 5b 75 5d 5d 5b 75 5d 3b 0d 0a 09 [prev[u]][u];...
0810: 09 09 46 5b 70 72 65 76 5b 75 5d 5d 5b 75 5d 20 ..F[prev[u]][u]
0820: 2d 3d 20 66 3b 0d 0a 09 09 09 46 5b 75 5d 5b 70 -= f;.....F[u][p
0830: 72 65 76 5b 75 5d 5d 20 2b 3d 20 66 3b 0d 0a 09 rev[u]] += f;...
0840: 09 7d 0d 0a 0d 0a 09 09 2f 2f 20 55 70 64 61 74 .}......// Updat
0850: 65 20 74 68 65 20 70 6f 74 65 6e 74 69 61 6c 0d e the potential.
0860: 0a 09 09 66 6f 72 28 76 65 72 74 20 75 3d 30 3b ...for(vert u=0;
0870: 20 75 3c 4e 3b 20 2b 2b 75 29 0d 0a 09 09 09 68 u<N; ++u).....h
0880: 5b 75 5d 20 2b 3d 20 64 5b 75 5d 3b 0d 0a 09 7d [u] += d[u];...}
0890: 0d 0a 09 72 65 74 75 72 6e 20 6d 61 6b 65 5f 70 ...return make_p
08a0: 61 69 72 28 74 6f 74 61 6c 5f 63 6f 73 74 2c 20 air(total_cost,
08b0: 74 6f 74 61 6c 5f 66 6c 6f 77 29 3b 0d 0a 7d 0d total_flow);..}.
08c0: 0a 0d 0a 0d 0a 66 6c 6f 77 5f 67 72 61 70 68 20 .....flow_graph
08d0: 46 3b 0d 0a 63 6f 73 74 5f 67 72 61 70 68 20 43 F;..cost_graph C
08e0: 3b 0d 0a 0d 0a 4c 4c 20 66 28 4c 4c 20 6e 29 20 ;....LL f(LL n)
08f0: 7b 0d 0a 09 72 65 74 75 72 6e 20 6e 2a 6e 2a 6e {...return n*n*n
0900: 2a 6e 2a 6e 3b 0d 0a 7d 0d 0a 0d 0a 63 6c 61 73 *n*n;..}....clas
0910: 73 20 54 68 65 53 71 75 61 72 65 44 69 76 4f 6e s TheSquareDivOn
0920: 65 20 7b 20 70 75 62 6c 69 63 3a 0d 0a 09 76 65 e { public:...ve
0930: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 6f ctor <string> so
0940: 6c 76 65 28 76 65 63 74 6f 72 20 3c 73 74 72 69 lve(vector <stri
0950: 6e 67 3e 20 62 6f 61 72 64 29 20 0d 0a 09 7b 0d ng> board) ...{.
0960: 0a 09 09 69 6e 74 20 6e 20 3d 20 62 6f 61 72 64 ...int n = board
0970: 2e 73 69 7a 65 28 29 3b 0d 0a 09 09 76 65 63 74 .size();....vect
0980: 6f 72 3c 69 6e 74 3e 20 52 28 6e 29 3b 0d 0a 09 or<int> R(n);...
0990: 09 66 6f 72 28 69 6e 74 20 79 3d 30 3b 20 79 3c .for(int y=0; y<
09a0: 6e 3b 20 2b 2b 79 29 0d 0a 09 09 09 66 6f 72 28 n; ++y).....for(
09b0: 69 6e 74 20 78 3d 30 3b 20 78 3c 6e 3b 20 2b 2b int x=0; x<n; ++
09c0: 78 29 0d 0a 09 09 09 09 69 66 28 20 62 6f 61 72 x)......if( boar
09d0: 64 5b 79 5d 5b 78 5d 3d 3d 27 43 27 20 29 0d 0a d[y][x]=='C' )..
09e0: 09 09 09 09 09 52 5b 79 5d 20 2b 2b 3b 0d 0a 0d .....R[y] ++;...
09f0: 0a 09 09 67 72 61 70 68 20 20 20 20 20 20 47 28 ...graph G(
0a00: 32 2b 6e 2b 6e 2a 6e 2a 32 29 3b 0d 0a 09 09 6d 2+n+n*n*2);....m
0a10: 65 6d 73 65 74 28 46 2c 20 30 2c 20 73 69 7a 65 emset(F, 0, size
0a20: 6f 66 28 46 29 29 3b 0d 0a 09 09 6d 65 6d 73 65 of(F));....memse
0a30: 74 28 43 2c 20 30 2c 20 73 69 7a 65 6f 66 28 43 t(C, 0, sizeof(C
0a40: 29 29 3b 0d 0a 09 09 76 65 72 74 20 20 20 20 20 ));....vert
0a50: 20 20 53 20 3d 20 30 3b 0d 0a 09 09 76 65 72 74 S = 0;....vert
0a60: 20 20 20 20 20 20 20 44 20 3d 20 31 3b 0d 0a 0d D = 1;...
0a70: 0a 09 09 66 6f 72 28 69 6e 74 20 79 3d 30 3b 20 ...for(int y=0;
0a80: 79 3c 6e 3b 20 2b 2b 79 29 0d 0a 09 09 09 66 6f y<n; ++y).....fo
0a90: 72 28 69 6e 74 20 78 3d 30 3b 20 78 3c 6e 3b 20 r(int x=0; x<n;
0aa0: 2b 2b 78 29 20 7b 0d 0a 09 09 09 09 76 65 72 74 ++x) {......vert
0ab0: 20 76 20 3d 20 28 32 2b 6e 29 20 2b 20 79 2a 6e v = (2+n) + y*n
0ac0: 20 2b 20 78 3b 0d 0a 09 09 09 09 47 5b 53 5d 2e + x;......G[S].
0ad0: 70 75 73 68 5f 62 61 63 6b 28 76 29 3b 0d 0a 09 push_back(v);...
0ae0: 09 09 09 47 5b 76 5d 2e 70 75 73 68 5f 62 61 63 ...G[v].push_bac
0af0: 6b 28 53 29 3b 0d 0a 09 09 09 09 69 66 28 20 62 k(S);......if( b
0b00: 6f 61 72 64 5b 79 5d 5b 78 5d 3d 3d 27 43 27 20 oard[y][x]=='C'
0b10: 29 0d 0a 09 09 09 09 09 46 5b 53 5d 5b 76 5d 20 ).......F[S][v]
0b20: 3d 20 31 3b 0d 0a 09 09 09 7d 0d 0a 0d 0a 09 09 = 1;.....}......
0b30: 66 6f 72 28 69 6e 74 20 79 3d 30 3b 20 79 3c 6e for(int y=0; y<n
0b40: 3b 20 2b 2b 79 29 0d 0a 09 09 09 66 6f 72 28 69 ; ++y).....for(i
0b50: 6e 74 20 78 3d 30 3b 20 78 3c 6e 3b 20 2b 2b 78 nt x=0; x<n; ++x
0b60: 29 20 7b 0d 0a 09 09 09 09 76 65 72 74 20 76 20 ) {......vert v
0b70: 3d 20 28 32 2b 6e 29 20 2b 20 28 6e 2a 6e 29 20 = (2+n) + (n*n)
0b80: 2b 20 79 2a 6e 20 2b 20 78 3b 0d 0a 09 09 09 09 + y*n + x;......
0b90: 76 65 72 74 20 75 20 3d 20 32 2b 78 3b 0d 0a 09 vert u = 2+x;...
0ba0: 09 09 09 47 5b 76 5d 2e 70 75 73 68 5f 62 61 63 ...G[v].push_bac
0bb0: 6b 28 75 29 3b 0d 0a 09 09 09 09 47 5b 75 5d 2e k(u);......G[u].
0bc0: 70 75 73 68 5f 62 61 63 6b 28 76 29 3b 0d 0a 09 push_back(v);...
0bd0: 09 09 09 46 5b 76 5d 5b 75 5d 20 3d 20 31 3b 0d ...F[v][u] = 1;.
0be0: 0a 2f 2f 09 09 09 09 43 5b 75 5d 5b 76 5d 20 3d .//....C[u][v] =
0bf0: 20 2d 28 43 5b 76 5d 5b 75 5d 20 3d 20 28 31 4c -(C[v][u] = (1L
0c00: 4c 3c 3c 28 6e 2d 79 2d 31 29 29 3c 3c 33 30 29 L<<(n-y-1))<<30)
0c10: 3b 0d 0a 09 09 09 7d 0d 0a 0d 0a 09 09 66 6f 72 ;.....}......for
0c20: 28 69 6e 74 20 78 3d 30 3b 20 78 3c 6e 3b 20 2b (int x=0; x<n; +
0c30: 2b 78 29 20 7b 0d 0a 09 09 09 76 65 72 74 20 75 +x) {.....vert u
0c40: 20 3d 20 32 2b 78 3b 0d 0a 09 09 09 47 5b 75 5d = 2+x;.....G[u]
0c50: 2e 70 75 73 68 5f 62 61 63 6b 28 44 29 3b 0d 0a .push_back(D);..
0c60: 09 09 09 47 5b 44 5d 2e 70 75 73 68 5f 62 61 63 ...G[D].push_bac
0c70: 6b 28 75 29 3b 0d 0a 09 09 09 46 5b 75 5d 5b 44 k(u);.....F[u][D
0c80: 5d 20 3d 20 52 5b 78 5d 3b 0d 0a 2f 2f 09 09 09 ] = R[x];..//...
0c90: 43 5b 75 5d 5b 44 5d 20 3d 20 2d 28 43 5b 44 5d C[u][D] = -(C[D]
0ca0: 5b 75 5d 20 3d 20 28 31 4c 4c 3c 3c 32 2a 28 6e [u] = (1LL<<2*(n
0cb0: 2d 78 2d 31 29 29 29 3b 0d 0a 09 09 7d 0d 0a 0d -x-1)));....}...
0cc0: 0a 09 09 66 6f 72 28 69 6e 74 20 79 31 3d 30 3b ...for(int y1=0;
0cd0: 20 79 31 3c 6e 3b 20 2b 2b 79 31 29 0d 0a 09 09 y1<n; ++y1)....
0ce0: 09 66 6f 72 28 69 6e 74 20 78 31 3d 30 3b 20 78 .for(int x1=0; x
0cf0: 31 3c 6e 3b 20 2b 2b 78 31 29 0d 0a 09 09 09 09 1<n; ++x1)......
0d00: 66 6f 72 28 69 6e 74 20 79 32 3d 30 3b 20 79 32 for(int y2=0; y2
0d10: 3c 6e 3b 20 2b 2b 79 32 29 0d 0a 09 09 09 09 09 <n; ++y2).......
0d20: 66 6f 72 28 69 6e 74 20 78 32 3d 30 3b 20 78 32 for(int x2=0; x2
0d30: 3c 6e 3b 20 2b 2b 78 32 29 20 7b 0d 0a 09 09 09 <n; ++x2) {.....
0d40: 09 09 09 76 65 72 74 20 76 20 3d 20 28 32 2b 6e ...vert v = (2+n
0d50: 29 20 2b 20 79 31 2a 6e 20 2b 20 78 31 3b 0d 0a ) + y1*n + x1;..
0d60: 09 09 09 09 09 09 76 65 72 74 20 75 20 3d 20 28 ......vert u = (
0d70: 32 2b 6e 29 20 2b 20 28 6e 2a 6e 29 20 2b 20 79 2+n) + (n*n) + y
0d80: 32 2a 6e 20 2b 20 78 32 3b 0d 0a 09 09 09 09 09 2*n + x2;.......
0d90: 09 47 5b 75 5d 2e 70 75 73 68 5f 62 61 63 6b 28 .G[u].push_back(
0da0: 76 29 3b 0d 0a 09 09 09 09 09 09 47 5b 76 5d 2e v);........G[v].
0db0: 70 75 73 68 5f 62 61 63 6b 28 75 29 3b 0d 0a 09 push_back(u);...
0dc0: 09 09 09 09 09 46 5b 76 5d 5b 75 5d 20 3d 20 31 .....F[v][u] = 1
0dd0: 3b 0d 0a 09 09 09 09 09 09 43 5b 75 5d 5b 76 5d ;........C[u][v]
0de0: 20 3d 20 2d 28 43 5b 76 5d 5b 75 5d 20 3d 20 61 = -(C[v][u] = a
0df0: 62 73 28 79 31 2d 79 32 29 2b 61 62 73 28 78 31 bs(y1-y2)+abs(x1
0e00: 2d 78 32 29 29 3b 0d 0a 2f 2f 09 09 09 09 09 09 -x2));..//......
0e10: 43 5b 75 5d 5b 76 5d 20 3d 20 2d 28 43 5b 76 5d C[u][v] = -(C[v]
0e20: 5b 75 5d 20 3d 20 4c 4c 28 61 62 73 28 79 31 2d [u] = LL(abs(y1-
0e30: 79 32 29 2b 61 62 73 28 78 31 2d 78 32 29 29 3c y2)+abs(x1-x2))<
0e40: 3c 35 30 29 3b 0d 0a 09 09 09 09 09 7d 0d 0a 0d <50);.......}...
0e50: 0a 09 09 70 61 69 72 3c 63 6f 73 74 2c 66 6c 6f ...pair<cost,flo
0e60: 77 3e 20 6d 66 20 3d 20 6d 69 6e 63 6f 73 74 46 w> mf = mincostF
0e70: 6c 6f 77 28 47 2c 46 2c 43 2c 53 2c 44 29 3b 0d low(G,F,C,S,D);.
0e80: 0a 2f 2f 09 09 63 65 72 72 20 3c 3c 20 22 43 6f .//..cerr << "Co
0e90: 73 74 3a 20 22 20 3c 3c 20 28 6d 66 2e 66 69 72 st: " << (mf.fir
0ea0: 73 74 3e 3e 35 30 29 20 3c 3c 20 22 2b 22 20 3c st>>50) << "+" <
0eb0: 3c 20 28 28 6d 66 2e 66 69 72 73 74 26 28 31 4c < ((mf.first&(1L
0ec0: 4c 3c 3c 35 30 29 2d 31 29 29 20 3c 3c 20 22 2c L<<50)-1)) << ",
0ed0: 20 46 6c 6f 77 3a 20 22 20 3c 3c 20 6d 66 2e 73 Flow: " << mf.s
0ee0: 65 63 6f 6e 64 20 3c 3c 20 65 6e 64 6c 3b 0d 0a econd << endl;..
0ef0: 0d 0a 09 09 66 6f 72 28 69 6e 74 20 79 3d 30 3b ....for(int y=0;
0f00: 20 79 3c 6e 3b 20 2b 2b 79 29 0d 0a 09 09 09 66 y<n; ++y).....f
0f10: 6f 72 28 69 6e 74 20 78 3d 30 3b 20 78 3c 6e 3b or(int x=0; x<n;
0f20: 20 2b 2b 78 29 0d 0a 09 09 09 09 62 6f 61 72 64 ++x)......board
0f30: 5b 79 5d 5b 78 5d 20 3d 20 28 46 5b 28 32 2b 6e [y][x] = (F[(2+n
0f40: 29 20 2b 20 28 6e 2a 6e 29 20 2b 20 79 2a 6e 20 ) + (n*n) + y*n
0f50: 2b 20 78 5d 5b 32 2b 78 5d 3d 3d 30 20 3f 20 27 + x][2+x]==0 ? '
0f60: 43 27 20 3a 20 27 2e 27 29 3b 0d 0a 0d 0a 09 09 C' : '.');......
0f70: 2f 2f 20 6e 6f 74 20 6c 65 78 69 63 6f 67 72 61 // not lexicogra
0f80: 70 68 69 63 61 6c 6c 79 20 66 69 72 73 74 20 2e phically first .
0f90: 2e 2e 6f 72 7a 0d 0a 09 09 72 65 74 75 72 6e 20 ..orz....return
0fa0: 62 6f 61 72 64 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a board;...}..};..
0fb0: 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 ..// BEGIN CUT H
0fc0: 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 ERE..#include <c
0fd0: 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 time>..double st
0fe0: 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e 67 art_time; string
0ff0: 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73 74 timer().. { ost
1000: 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 6f ringstream os; o
1010: 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e 74 s << " (" << int
1020: 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74 5f ((clock()-start_
1030: 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 time)/CLOCKS_PER
1040: 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22 20 _SEC*1000) << "
1050: 6d 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20 6f msec)"; return o
1060: 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 s.str(); }..temp
1070: 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e late<typename T>
1080: 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61 74 ostream& operat
1090: 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f 73 or<<(ostream& os
10a0: 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 , const vector<T
10b0: 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 >& v).. { os <<
10c0: 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74 79 "{ ";.. for(ty
10d0: 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e pename vector<T>
10e0: 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 ::const_iterator
10f0: 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20 69 it=v.begin(); i
1100: 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 t!=v.end(); ++it
1110: 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22 27 ).. os << '\"'
1120: 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27 20 << *it << '\"'
1130: 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 << (it+1==v.end(
1140: 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b 20 ) ? "" : ", ");
1150: 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 os << " }"; retu
1160: 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 rn os; }..void v
1170: 65 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73 74 erify_case(const
1180: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
1190: 26 20 45 78 70 65 63 74 65 64 2c 20 63 6f 6e 73 & Expected, cons
11a0: 74 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 t vector <string
11b0: 3e 26 20 52 65 63 65 69 76 65 64 29 20 7b 0d 0a >& Received) {..
11c0: 20 62 6f 6f 6c 20 6f 6b 20 3d 20 28 45 78 70 65 bool ok = (Expe
11d0: 63 74 65 64 20 3d 3d 20 52 65 63 65 69 76 65 64 cted == Received
11e0: 29 3b 0d 0a 20 69 66 28 6f 6b 29 20 63 65 72 72 );.. if(ok) cerr
11f0: 20 3c 3c 20 22 50 41 53 53 45 44 22 20 3c 3c 20 << "PASSED" <<
1200: 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b timer() << endl;
1210: 20 20 65 6c 73 65 20 7b 20 63 65 72 72 20 3c 3c else { cerr <<
1220: 20 22 46 41 49 4c 45 44 22 20 3c 3c 20 74 69 6d "FAILED" << tim
1230: 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 0d 0a 20 er() << endl;..
1240: 63 65 72 72 20 3c 3c 20 22 5c 74 6f 3a 20 22 20 cerr << "\to: "
1250: 3c 3c 20 45 78 70 65 63 74 65 64 20 3c 3c 20 65 << Expected << e
1260: 6e 64 6c 20 3c 3c 20 22 5c 74 78 3a 20 22 20 3c ndl << "\tx: " <
1270: 3c 20 52 65 63 65 69 76 65 64 20 3c 3c 20 65 6e < Received << en
1280: 64 6c 3b 20 7d 20 7d 0d 0a 23 64 65 66 69 6e 65 dl; } }..#define
1290: 20 43 41 53 45 28 4e 29 20 7b 63 65 72 72 20 3c CASE(N) {cerr <
12a0: 3c 20 22 54 65 73 74 20 43 61 73 65 20 23 22 20 < "Test Case #"
12b0: 3c 3c 20 4e 20 3c 3c 20 22 2e 2e 2e 22 20 3c 3c << N << "..." <<
12c0: 20 66 6c 75 73 68 3b 20 73 74 61 72 74 5f 74 69 flush; start_ti
12d0: 6d 65 3d 63 6c 6f 63 6b 28 29 3b 0d 0a 23 64 65 me=clock();..#de
12e0: 66 69 6e 65 20 45 4e 44 09 20 76 65 72 69 66 79 fine END. verify
12f0: 5f 63 61 73 65 28 5f 2c 20 54 68 65 53 71 75 61 _case(_, TheSqua
1300: 72 65 44 69 76 4f 6e 65 28 29 2e 73 6f 6c 76 65 reDivOne().solve
1310: 28 62 6f 61 72 64 29 29 3b 7d 0d 0a 69 6e 74 20 (board));}..int
1320: 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43 41 53 45 28 main(){....CASE(
1330: 30 29 0d 0a 09 73 74 72 69 6e 67 20 62 6f 61 72 0)...string boar
1340: 64 5f 5b 5d 20 3d 20 7b 22 2e 2e 2e 22 2c 0d 0a d_[] = {"...",..
1350: 20 22 2e 2e 2e 22 2c 0d 0a 20 22 43 2e 2e 22 7d "...",.. "C.."}
1360: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 ;... vector <st
1370: 72 69 6e 67 3e 20 62 6f 61 72 64 28 62 6f 61 72 ring> board(boar
1380: 64 5f 2c 20 62 6f 61 72 64 5f 2b 73 69 7a 65 6f d_, board_+sizeo
1390: 66 28 62 6f 61 72 64 5f 29 2f 73 69 7a 65 6f 66 f(board_)/sizeof
13a0: 28 2a 62 6f 61 72 64 5f 29 29 3b 20 0d 0a 09 73 (*board_)); ...s
13b0: 74 72 69 6e 67 20 5f 5f 5b 5d 20 3d 20 7b 22 2e tring __[] = {".
13c0: 2e 2e 22 2c 20 22 2e 2e 2e 22 2c 20 22 2e 2e 43 ..", "...", "..C
13d0: 22 20 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 " };... vector
13e0: 3c 73 74 72 69 6e 67 3e 20 5f 28 5f 5f 2c 20 5f <string> _(__, _
13f0: 5f 2b 73 69 7a 65 6f 66 28 5f 5f 29 2f 73 69 7a _+sizeof(__)/siz
1400: 65 6f 66 28 2a 5f 5f 29 29 3b 20 0d 0a 45 4e 44 eof(*__)); ..END
1410: 0d 0a 43 41 53 45 28 31 29 0d 0a 09 73 74 72 69 ..CASE(1)...stri
1420: 6e 67 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 22 ng board_[] = {"
1430: 43 43 43 22 2c 0d 0a 20 22 2e 43 2e 22 2c 0d 0a CCC",.. ".C.",..
1440: 20 22 43 43 43 22 7d 3b 0d 0a 09 20 20 76 65 63 "CCC"};... vec
1450: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 6f 61 tor <string> boa
1460: 72 64 28 62 6f 61 72 64 5f 2c 20 62 6f 61 72 64 rd(board_, board
1470: 5f 2b 73 69 7a 65 6f 66 28 62 6f 61 72 64 5f 29 _+sizeof(board_)
1480: 2f 73 69 7a 65 6f 66 28 2a 62 6f 61 72 64 5f 29 /sizeof(*board_)
1490: 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 5f 5f 5b ); ...string __[
14a0: 5d 20 3d 20 7b 22 43 2e 43 22 2c 20 22 43 2e 43 ] = {"C.C", "C.C
14b0: 22 2c 20 22 43 43 43 22 20 7d 3b 0d 0a 09 20 20 ", "CCC" };...
14c0: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
14d0: 5f 28 5f 5f 2c 20 5f 5f 2b 73 69 7a 65 6f 66 28 _(__, __+sizeof(
14e0: 5f 5f 29 2f 73 69 7a 65 6f 66 28 2a 5f 5f 29 29 __)/sizeof(*__))
14f0: 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 32 29 ; ..END..CASE(2)
1500: 0d 0a 09 73 74 72 69 6e 67 20 62 6f 61 72 64 5f ...string board_
1510: 5b 5d 20 3d 20 7b 22 43 2e 2e 22 2c 0d 0a 20 22 [] = {"C..",.. "
1520: 2e 43 2e 22 2c 0d 0a 20 22 2e 2e 43 22 7d 3b 0d .C.",.. "..C"};.
1530: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
1540: 6e 67 3e 20 62 6f 61 72 64 28 62 6f 61 72 64 5f ng> board(board_
1550: 2c 20 62 6f 61 72 64 5f 2b 73 69 7a 65 6f 66 28 , board_+sizeof(
1560: 62 6f 61 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a board_)/sizeof(*
1570: 62 6f 61 72 64 5f 29 29 3b 20 0d 0a 09 73 74 72 board_)); ...str
1580: 69 6e 67 20 5f 5f 5b 5d 20 3d 20 7b 22 43 2e 2e ing __[] = {"C..
1590: 22 2c 20 22 2e 43 2e 22 2c 20 22 2e 2e 43 22 20 ", ".C.", "..C"
15a0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 };... vector <s
15b0: 74 72 69 6e 67 3e 20 5f 28 5f 5f 2c 20 5f 5f 2b tring> _(__, __+
15c0: 73 69 7a 65 6f 66 28 5f 5f 29 2f 73 69 7a 65 6f sizeof(__)/sizeo
15d0: 66 28 2a 5f 5f 29 29 3b 20 0d 0a 45 4e 44 0d 0a f(*__)); ..END..
15e0: 43 41 53 45 28 33 29 0d 0a 09 73 74 72 69 6e 67 CASE(3)...string
15f0: 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 22 43 2e board_[] = {"C.
1600: 2e 2e 2e 22 2c 22 43 43 43 43 43 22 2c 22 2e 2e ...","CCCCC","..
1610: 2e 43 43 22 2c 22 2e 43 43 2e 2e 22 2c 22 2e 43 .CC",".CC..",".C
1620: 2e 43 2e 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f .C."};... vecto
1630: 72 20 3c 73 74 72 69 6e 67 3e 20 62 6f 61 72 64 r <string> board
1640: 28 62 6f 61 72 64 5f 2c 20 62 6f 61 72 64 5f 2b (board_, board_+
1650: 73 69 7a 65 6f 66 28 62 6f 61 72 64 5f 29 2f 73 sizeof(board_)/s
1660: 69 7a 65 6f 66 28 2a 62 6f 61 72 64 5f 29 29 3b izeof(*board_));
1670: 20 0d 0a 09 73 74 72 69 6e 67 20 5f 5f 5b 5d 20 ...string __[]
1680: 3d 20 7b 22 2e 43 2e 2e 2e 22 2c 20 22 43 43 43 = {".C...", "CCC
1690: 43 43 22 2c 20 22 2e 43 2e 2e 43 22 2c 20 22 2e CC", ".C..C", ".
16a0: 43 43 2e 2e 22 2c 20 22 2e 43 2e 43 2e 22 20 7d CC..", ".C.C." }
16b0: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 ;... vector <st
16c0: 72 69 6e 67 3e 20 5f 28 5f 5f 2c 20 5f 5f 2b 73 ring> _(__, __+s
16d0: 69 7a 65 6f 66 28 5f 5f 29 2f 73 69 7a 65 6f 66 izeof(__)/sizeof
16e0: 28 2a 5f 5f 29 29 3b 20 0d 0a 45 4e 44 0d 0a 43 (*__)); ..END..C
16f0: 41 53 45 28 34 29 0d 0a 09 73 74 72 69 6e 67 20 ASE(4)...string
1700: 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 0d 0a 22 43 board_[] = {.."C
1710: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 CCCCCCCCCCCCCCCC
1720: 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 43 C",.."CCCCCCCCCC
1730: 43 43 43 43 43 43 43 43 22 2c 0d 0a 22 43 43 43 CCCCCCCC",.."CCC
1740: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 22 CCCCCCCCCCCCCCC"
1750: 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 43 43 43 ,.."CCCCCCCCCCCC
1760: 43 43 43 43 43 43 22 2c 0d 0a 22 43 43 43 43 43 CCCCCC",.."CCCCC
1770: 43 43 43 43 43 43 43 43 43 43 43 43 43 22 2c 0d CCCCCCCCCCCCC",.
1780: 0a 22 43 43 43 43 43 43 43 43 43 43 43 43 43 43 ."CCCCCCCCCCCCCC
1790: 43 43 43 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 CCCC",.."CCCCCCC
17a0: 43 43 43 43 43 43 43 43 43 43 43 22 2c 0d 0a 22 CCCCCCCCCCC",.."
17b0: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 CCCCCCCCCCCCCCCC
17c0: 43 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 CC",.."CCCCCCCCC
17d0: 43 43 43 43 43 43 43 43 43 22 2c 0d 0a 22 43 43 CCCCCCCCC",.."CC
17e0: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 CCCCCCCCCCCCCCCC
17f0: 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 43 43 ",.."CCCCCCCCCCC
1800: 43 43 43 43 43 43 43 22 2c 0d 0a 22 43 43 43 43 CCCCCCC",.."CCCC
1810: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 22 2c CCCCCCCCCCCCCC",
1820: 0d 0a 22 43 43 43 43 43 43 43 43 43 43 43 43 43 .."CCCCCCCCCCCCC
1830: 43 43 43 43 43 22 2c 0d 0a 22 43 43 43 43 43 43 CCCCC",.."CCCCCC
1840: 43 43 43 43 43 43 43 43 43 43 43 43 22 2c 0d 0a CCCCCCCCCCCC",..
1850: 22 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 "CCCCCCCCCCCCCCC
1860: 43 43 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 CCC",.."CCCCCCCC
1870: 43 43 43 43 43 43 43 43 43 43 22 2c 0d 0a 22 43 CCCCCCCCCC",.."C
1880: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 CCCCCCCCCCCCCCCC
1890: 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 43 C",.."CCCCCCCCCC
18a0: 43 43 43 43 43 43 43 43 22 2c 0d 0a 7d 3b 0d 0a CCCCCCCC",..};..
18b0: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
18c0: 67 3e 20 62 6f 61 72 64 28 62 6f 61 72 64 5f 2c g> board(board_,
18d0: 20 62 6f 61 72 64 5f 2b 73 69 7a 65 6f 66 28 62 board_+sizeof(b
18e0: 6f 61 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 oard_)/sizeof(*b
18f0: 6f 61 72 64 5f 29 29 3b 20 0d 0a 09 73 74 72 69 oard_)); ...stri
1900: 6e 67 20 5f 5f 5b 5d 20 3d 20 7b 0d 0a 22 43 43 ng __[] = {.."CC
1910: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 CCCCCCCCCCCCCCCC
1920: 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 43 43 ",.."CCCCCCCCCCC
1930: 43 43 43 43 43 43 43 22 2c 0d 0a 22 43 43 43 43 CCCCCCC",.."CCCC
1940: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 22 2c CCCCCCCCCCCCCC",
1950: 0d 0a 22 43 43 43 43 43 43 43 43 43 43 43 43 43 .."CCCCCCCCCCCCC
1960: 43 43 43 43 43 22 2c 0d 0a 22 43 43 43 43 43 43 CCCCC",.."CCCCCC
1970: 43 43 43 43 43 43 43 43 43 43 43 43 22 2c 0d 0a CCCCCCCCCCCC",..
1980: 22 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 "CCCCCCCCCCCCCCC
1990: 43 43 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 CCC",.."CCCCCCCC
19a0: 43 43 43 43 43 43 43 43 43 43 22 2c 0d 0a 22 43 CCCCCCCCCC",.."C
19b0: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 CCCCCCCCCCCCCCCC
19c0: 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 43 C",.."CCCCCCCCCC
19d0: 43 43 43 43 43 43 43 43 22 2c 0d 0a 22 43 43 43 CCCCCCCC",.."CCC
19e0: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 22 CCCCCCCCCCCCCCC"
19f0: 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 43 43 43 ,.."CCCCCCCCCCCC
1a00: 43 43 43 43 43 43 22 2c 0d 0a 22 43 43 43 43 43 CCCCCC",.."CCCCC
1a10: 43 43 43 43 43 43 43 43 43 43 43 43 43 22 2c 0d CCCCCCCCCCCCC",.
1a20: 0a 22 43 43 43 43 43 43 43 43 43 43 43 43 43 43 ."CCCCCCCCCCCCCC
1a30: 43 43 43 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 CCCC",.."CCCCCCC
1a40: 43 43 43 43 43 43 43 43 43 43 43 22 2c 0d 0a 22 CCCCCCCCCCC",.."
1a50: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 CCCCCCCCCCCCCCCC
1a60: 43 43 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 CC",.."CCCCCCCCC
1a70: 43 43 43 43 43 43 43 43 43 22 2c 0d 0a 22 43 43 CCCCCCCCC",.."CC
1a80: 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 CCCCCCCCCCCCCCCC
1a90: 22 2c 0d 0a 22 43 43 43 43 43 43 43 43 43 43 43 ",.."CCCCCCCCCCC
1aa0: 43 43 43 43 43 43 43 22 2c 0d 0a 7d 3b 0d 0a 09 CCCCCCC",..};...
1ab0: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
1ac0: 3e 20 5f 28 5f 5f 2c 20 5f 5f 2b 73 69 7a 65 6f > _(__, __+sizeo
1ad0: 66 28 5f 5f 29 2f 73 69 7a 65 6f 66 28 2a 5f 5f f(__)/sizeof(*__
1ae0: 29 29 3b 20 0d 0a 45 4e 44 0d 0a 2f 2a 0d 0a 43 )); ..END../*..C
1af0: 41 53 45 28 35 29 0d 0a 09 73 74 72 69 6e 67 20 ASE(5)...string
1b00: 62 6f 61 72 64 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 board_[] = ;...
1b10: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
1b20: 20 62 6f 61 72 64 28 62 6f 61 72 64 5f 2c 20 62 board(board_, b
1b30: 6f 61 72 64 5f 2b 73 69 7a 65 6f 66 28 62 6f 61 oard_+sizeof(boa
1b40: 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 61 rd_)/sizeof(*boa
1b50: 72 64 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 rd_)); ...string
1b60: 20 5f 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 __[] = ;... ve
1b70: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 5f 28 ctor <string> _(
1b80: 5f 5f 2c 20 5f 5f 2b 73 69 7a 65 6f 66 28 5f 5f __, __+sizeof(__
1b90: 29 2f 73 69 7a 65 6f 66 28 2a 5f 5f 29 29 3b 20 )/sizeof(*__));
1ba0: 0d 0a 45 4e 44 0d 0a 2a 2f 0d 0a 7d 0d 0a 2f 2f ..END..*/..}..//
1bb0: 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a END CUT HERE..