Hex Artifact Content
Not logged in

Artifact e5788b934fa2273ef2a4f4d33ff0a46a567fb3e9:


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 23 69 66 64 65  <cstring>..#ifde
0150: 66 20 5f 5f 47 4e 55 43 5f 5f 0d 0a 23 69 6e 63  f __GNUC__..#inc
0160: 6c 75 64 65 20 3c 65 78 74 2f 68 61 73 68 5f 6d  lude <ext/hash_m
0170: 61 70 3e 0d 0a 23 64 65 66 69 6e 65 20 75 6e 6f  ap>..#define uno
0180: 72 64 65 72 65 64 5f 6d 61 70 20 5f 5f 67 6e 75  rdered_map __gnu
0190: 5f 63 78 78 3a 3a 68 61 73 68 5f 6d 61 70 0d 0a  _cxx::hash_map..
01a0: 23 65 6c 73 65 0d 0a 23 69 6e 63 6c 75 64 65 20  #else..#include 
01b0: 3c 75 6e 6f 72 64 65 72 65 64 5f 6d 61 70 3e 0d  <unordered_map>.
01c0: 0a 23 65 6e 64 69 66 0d 0a 75 73 69 6e 67 20 6e  .#endif..using n
01d0: 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0d 0a 74  amespace std;..t
01e0: 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67  ypedef long long
01f0: 20 4c 4c 3b 0d 0a 74 79 70 65 64 65 66 20 63 6f   LL;..typedef co
0200: 6d 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20 43 4d  mplex<double> CM
0210: 50 3b 0d 0a 0d 0a 73 74 72 75 63 74 20 55 6e 69  P;....struct Uni
0220: 6f 6e 46 69 6e 64 0d 0a 7b 0d 0a 09 76 65 63 74  onFind..{...vect
0230: 6f 72 3c 69 6e 74 3e 20 75 66 2c 20 73 7a 3b 0d  or<int> uf, sz;.
0240: 0a 09 69 6e 74 20 6e 63 3b 0d 0a 0d 0a 09 55 6e  ..int nc;.....Un
0250: 69 6f 6e 46 69 6e 64 28 69 6e 74 20 4e 29 3a 20  ionFind(int N): 
0260: 75 66 28 4e 29 2c 20 73 7a 28 4e 2c 31 29 2c 20  uf(N), sz(N,1), 
0270: 6e 63 28 4e 29 0d 0a 09 09 7b 20 66 6f 72 28 69  nc(N)....{ for(i
0280: 6e 74 20 69 3d 30 3b 20 69 3c 4e 3b 20 2b 2b 69  nt i=0; i<N; ++i
0290: 29 20 75 66 5b 69 5d 20 3d 20 69 3b 20 7d 0d 0a  ) uf[i] = i; }..
02a0: 09 69 6e 74 20 73 69 7a 65 28 29 0d 0a 09 09 7b  .int size()....{
02b0: 20 72 65 74 75 72 6e 20 6e 63 3b 20 7d 0d 0a 09   return nc; }...
02c0: 69 6e 74 20 46 69 6e 64 28 69 6e 74 20 61 29 0d  int Find(int a).
02d0: 0a 09 09 7b 20 72 65 74 75 72 6e 20 75 66 5b 61  ...{ return uf[a
02e0: 5d 3d 3d 61 20 3f 20 61 20 3a 20 75 66 5b 61 5d  ]==a ? a : uf[a]
02f0: 3d 46 69 6e 64 28 75 66 5b 61 5d 29 3b 20 7d 0d  =Find(uf[a]); }.
0300: 0a 09 62 6f 6f 6c 20 55 6e 69 6f 6e 28 69 6e 74  ..bool Union(int
0310: 20 61 2c 20 69 6e 74 20 62 29 0d 0a 09 09 7b 0d   a, int b)....{.
0320: 0a 09 09 09 61 20 3d 20 46 69 6e 64 28 61 29 3b  ....a = Find(a);
0330: 0d 0a 09 09 09 62 20 3d 20 46 69 6e 64 28 62 29  .....b = Find(b)
0340: 3b 0d 0a 09 09 09 69 66 28 20 61 20 21 3d 20 62  ;.....if( a != b
0350: 20 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 69 66   ).....{......if
0360: 28 20 73 7a 5b 61 5d 20 3e 3d 20 73 7a 5b 62 5d  ( sz[a] >= sz[b]
0370: 20 29 20 73 77 61 70 28 61 2c 20 62 29 3b 0d 0a   ) swap(a, b);..
0380: 09 09 09 09 75 66 5b 61 5d 20 3d 20 62 3b 0d 0a  ....uf[a] = b;..
0390: 09 09 09 09 73 7a 5b 62 5d 20 2b 3d 20 73 7a 5b  ....sz[b] += sz[
03a0: 61 5d 3b 0d 0a 09 09 09 09 2d 2d 6e 63 3b 0d 0a  a];......--nc;..
03b0: 09 09 09 7d 0d 0a 09 09 09 72 65 74 75 72 6e 20  ...}.....return 
03c0: 28 61 21 3d 62 29 3b 0d 0a 09 09 7d 0d 0a 7d 3b  (a!=b);....}..};
03d0: 0d 0a 0d 0a 63 6c 61 73 73 20 4d 61 67 69 63 42  ....class MagicB
03e0: 6f 61 72 64 20 7b 20 70 75 62 6c 69 63 3a 0d 0a  oard { public:..
03f0: 09 73 74 72 69 6e 67 20 61 62 6c 65 54 6f 55 6e  .string ableToUn
0400: 6c 6f 63 6b 28 76 65 63 74 6f 72 20 3c 73 74 72  lock(vector <str
0410: 69 6e 67 3e 20 62 6f 61 72 64 29 0d 0a 09 7b 0d  ing> board)...{.
0420: 0a 09 09 63 6f 6e 73 74 20 69 6e 74 20 48 20 3d  ...const int H =
0430: 20 62 6f 61 72 64 2e 73 69 7a 65 28 29 3b 0d 0a   board.size();..
0440: 09 09 63 6f 6e 73 74 20 69 6e 74 20 57 20 3d 20  ..const int W = 
0450: 62 6f 61 72 64 5b 30 5d 2e 73 69 7a 65 28 29 3b  board[0].size();
0460: 0d 0a 09 09 76 65 63 74 6f 72 3c 69 6e 74 3e 20  ....vector<int> 
0470: 64 65 67 28 48 2b 57 29 3b 0d 0a 09 09 55 6e 69  deg(H+W);....Uni
0480: 6f 6e 46 69 6e 64 20 75 66 28 48 2a 57 29 3b 0d  onFind uf(H*W);.
0490: 0a 0d 0a 09 09 69 6e 74 20 6e 75 6d 20 3d 20 30  .....int num = 0
04a0: 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 79 3d 30  ;....for(int y=0
04b0: 3b 20 79 3c 48 3b 20 2b 2b 79 29 0d 0a 09 09 66  ; y<H; ++y)....f
04c0: 6f 72 28 69 6e 74 20 78 3d 30 3b 20 78 3c 57 3b  or(int x=0; x<W;
04d0: 20 2b 2b 78 29 0d 0a 09 09 09 69 66 28 20 62 6f   ++x).....if( bo
04e0: 61 72 64 5b 79 5d 5b 78 5d 3d 3d 27 23 27 20 29  ard[y][x]=='#' )
04f0: 20 7b 0d 0a 09 09 09 09 64 65 67 5b 79 5d 2b 2b   {......deg[y]++
0500: 3b 0d 0a 09 09 09 09 64 65 67 5b 48 2b 78 5d 2b  ;......deg[H+x]+
0510: 2b 3b 0d 0a 09 09 09 09 6e 75 6d 2b 2b 3b 0d 0a  +;......num++;..
0520: 09 09 09 09 66 6f 72 28 69 6e 74 20 79 79 3d 30  ....for(int yy=0
0530: 3b 20 79 79 3c 48 3b 20 2b 2b 79 79 29 0d 0a 09  ; yy<H; ++yy)...
0540: 09 09 09 09 69 66 28 20 62 6f 61 72 64 5b 79 79  ....if( board[yy
0550: 5d 5b 78 5d 3d 3d 27 23 27 20 29 0d 0a 09 09 09  ][x]=='#' ).....
0560: 09 09 09 75 66 2e 55 6e 69 6f 6e 28 79 2a 57 2b  ...uf.Union(y*W+
0570: 78 2c 20 79 79 2a 57 2b 78 29 3b 0d 0a 09 09 09  x, yy*W+x);.....
0580: 09 66 6f 72 28 69 6e 74 20 78 78 3d 30 3b 20 78  .for(int xx=0; x
0590: 78 3c 57 3b 20 2b 2b 78 78 29 0d 0a 09 09 09 09  x<W; ++xx)......
05a0: 09 69 66 28 20 62 6f 61 72 64 5b 79 5d 5b 78 78  .if( board[y][xx
05b0: 5d 3d 3d 27 23 27 20 29 0d 0a 09 09 09 09 09 09  ]=='#' )........
05c0: 75 66 2e 55 6e 69 6f 6e 28 79 2a 57 2b 78 2c 20  uf.Union(y*W+x, 
05d0: 79 2a 57 2b 78 78 29 3b 0d 0a 09 09 09 7d 0d 0a  y*W+xx);.....}..
05e0: 09 09 69 6e 74 20 6f 64 64 5f 79 20 3d 20 30 2c  ..int odd_y = 0,
05f0: 20 6f 64 64 5f 78 20 3d 20 30 3b 0d 0a 09 09 66   odd_x = 0;....f
0600: 6f 72 28 69 6e 74 20 79 3d 30 3b 20 79 3c 48 3b  or(int y=0; y<H;
0610: 20 2b 2b 79 29 0d 0a 09 09 09 6f 64 64 5f 79 20   ++y).....odd_y 
0620: 2b 3d 20 28 64 65 67 5b 79 5d 25 32 3d 3d 31 29  += (deg[y]%2==1)
0630: 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 78 3d 30  ;....for(int x=0
0640: 3b 20 78 3c 57 3b 20 2b 2b 78 29 0d 0a 09 09 09  ; x<W; ++x).....
0650: 6f 64 64 5f 78 20 2b 3d 20 28 64 65 67 5b 48 2b  odd_x += (deg[H+
0660: 78 5d 25 32 3d 3d 31 29 3b 0d 0a 09 09 72 65 74  x]%2==1);....ret
0670: 75 72 6e 20 28 75 66 2e 73 69 7a 65 28 29 3d 3d  urn (uf.size()==
0680: 48 2a 57 2d 6e 75 6d 2b 31 20 26 26 20 6f 64 64  H*W-num+1 && odd
0690: 5f 79 2b 6f 64 64 5f 78 3c 3d 32 20 26 26 20 6f  _y+odd_x<=2 && o
06a0: 64 64 5f 79 3c 32 20 3f 20 22 59 45 53 22 20 3a  dd_y<2 ? "YES" :
06b0: 20 22 4e 4f 22 29 3b 0d 0a 09 7d 0d 0a 7d 3b 0d   "NO");...}..};.
06c0: 0a 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20  ...// BEGIN CUT 
06d0: 48 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c  HERE..#include <
06e0: 63 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73  ctime>..double s
06f0: 74 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e  tart_time; strin
0700: 67 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73  g timer().. { os
0710: 74 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20  tringstream os; 
0720: 6f 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e  os << " (" << in
0730: 74 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74  t((clock()-start
0740: 5f 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45  _time)/CLOCKS_PE
0750: 52 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22  R_SEC*1000) << "
0760: 20 6d 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20   msec)"; return 
0770: 6f 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d  os.str(); }..tem
0780: 70 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54  plate<typename T
0790: 3e 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61  > ostream& opera
07a0: 74 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f  tor<<(ostream& o
07b0: 73 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c  s, const vector<
07c0: 54 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c  T>& v).. { os <<
07d0: 20 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74   "{ ";..   for(t
07e0: 79 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54  ypename vector<T
07f0: 3e 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f  >::const_iterato
0800: 72 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20  r it=v.begin(); 
0810: 69 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69  it!=v.end(); ++i
0820: 74 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22  t)..   os << '\"
0830: 27 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27  ' << *it << '\"'
0840: 20 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64   << (it+1==v.end
0850: 28 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b  () ? "" : ", ");
0860: 20 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74   os << " }"; ret
0870: 75 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20  urn os; }..void 
0880: 76 65 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73  verify_case(cons
0890: 74 20 73 74 72 69 6e 67 26 20 45 78 70 65 63 74  t string& Expect
08a0: 65 64 2c 20 63 6f 6e 73 74 20 73 74 72 69 6e 67  ed, const string
08b0: 26 20 52 65 63 65 69 76 65 64 29 20 7b 0d 0a 20  & Received) {.. 
08c0: 62 6f 6f 6c 20 6f 6b 20 3d 20 28 45 78 70 65 63  bool ok = (Expec
08d0: 74 65 64 20 3d 3d 20 52 65 63 65 69 76 65 64 29  ted == Received)
08e0: 3b 0d 0a 20 69 66 28 6f 6b 29 20 63 65 72 72 20  ;.. if(ok) cerr 
08f0: 3c 3c 20 22 50 41 53 53 45 44 22 20 3c 3c 20 74  << "PASSED" << t
0900: 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 20  imer() << endl; 
0910: 20 65 6c 73 65 20 7b 20 63 65 72 72 20 3c 3c 20   else { cerr << 
0920: 22 46 41 49 4c 45 44 22 20 3c 3c 20 74 69 6d 65  "FAILED" << time
0930: 72 28 29 20 3c 3c 20 65 6e 64 6c 3b 0d 0a 20 63  r() << endl;.. c
0940: 65 72 72 20 3c 3c 20 22 5c 74 6f 3a 20 5c 22 22  err << "\to: \""
0950: 20 3c 3c 20 45 78 70 65 63 74 65 64 20 3c 3c 20   << Expected << 
0960: 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 20 3c 3c 20  '\"' << endl << 
0970: 22 5c 74 78 3a 20 5c 22 22 20 3c 3c 20 52 65 63  "\tx: \"" << Rec
0980: 65 69 76 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c  eived << '\"' <<
0990: 20 65 6e 64 6c 3b 20 7d 20 7d 0d 0a 23 64 65 66   endl; } }..#def
09a0: 69 6e 65 20 43 41 53 45 28 4e 29 20 7b 63 65 72  ine CASE(N) {cer
09b0: 72 20 3c 3c 20 22 54 65 73 74 20 43 61 73 65 20  r << "Test Case 
09c0: 23 22 20 3c 3c 20 4e 20 3c 3c 20 22 2e 2e 2e 22  #" << N << "..."
09d0: 20 3c 3c 20 66 6c 75 73 68 3b 20 73 74 61 72 74   << flush; start
09e0: 5f 74 69 6d 65 3d 63 6c 6f 63 6b 28 29 3b 0d 0a  _time=clock();..
09f0: 23 64 65 66 69 6e 65 20 45 4e 44 09 20 76 65 72  #define END. ver
0a00: 69 66 79 5f 63 61 73 65 28 5f 2c 20 4d 61 67 69  ify_case(_, Magi
0a10: 63 42 6f 61 72 64 28 29 2e 61 62 6c 65 54 6f 55  cBoard().ableToU
0a20: 6e 6c 6f 63 6b 28 62 6f 61 72 64 29 29 3b 7d 0d  nlock(board));}.
0a30: 0a 69 6e 74 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a  .int main(){....
0a40: 43 41 53 45 28 30 29 0d 0a 09 73 74 72 69 6e 67  CASE(0)...string
0a50: 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 22 23 23   board_[] = {"##
0a60: 22 2c 0d 0a 20 22 2e 23 22 7d 3b 0d 0a 09 20 20  ",.. ".#"};...  
0a70: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20  vector <string> 
0a80: 62 6f 61 72 64 28 62 6f 61 72 64 5f 2c 20 62 6f  board(board_, bo
0a90: 61 72 64 5f 2b 73 69 7a 65 6f 66 28 62 6f 61 72  ard_+sizeof(boar
0aa0: 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 61 72  d_)/sizeof(*boar
0ab0: 64 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20  d_)); ...string 
0ac0: 5f 20 3d 20 22 59 45 53 22 3b 20 0d 0a 45 4e 44  _ = "YES"; ..END
0ad0: 0d 0a 43 41 53 45 28 31 29 0d 0a 09 73 74 72 69  ..CASE(1)...stri
0ae0: 6e 67 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 22  ng board_[] = {"
0af0: 23 2e 22 2c 0d 0a 20 22 2e 23 22 7d 3b 0d 0a 09  #.",.. ".#"};...
0b00: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67    vector <string
0b10: 3e 20 62 6f 61 72 64 28 62 6f 61 72 64 5f 2c 20  > board(board_, 
0b20: 62 6f 61 72 64 5f 2b 73 69 7a 65 6f 66 28 62 6f  board_+sizeof(bo
0b30: 61 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f  ard_)/sizeof(*bo
0b40: 61 72 64 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e  ard_)); ...strin
0b50: 67 20 5f 20 3d 20 22 4e 4f 22 3b 20 0d 0a 45 4e  g _ = "NO"; ..EN
0b60: 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 73 74 72  D..CASE(2)...str
0b70: 69 6e 67 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b  ing board_[] = {
0b80: 22 23 23 22 2c 0d 0a 20 22 23 23 22 2c 0d 0a 20  "##",.. "##",.. 
0b90: 22 23 23 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f  "##"};...  vecto
0ba0: 72 20 3c 73 74 72 69 6e 67 3e 20 62 6f 61 72 64  r <string> board
0bb0: 28 62 6f 61 72 64 5f 2c 20 62 6f 61 72 64 5f 2b  (board_, board_+
0bc0: 73 69 7a 65 6f 66 28 62 6f 61 72 64 5f 29 2f 73  sizeof(board_)/s
0bd0: 69 7a 65 6f 66 28 2a 62 6f 61 72 64 5f 29 29 3b  izeof(*board_));
0be0: 20 0d 0a 09 73 74 72 69 6e 67 20 5f 20 3d 20 22   ...string _ = "
0bf0: 59 45 53 22 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53  YES"; ..END..CAS
0c00: 45 28 33 29 0d 0a 09 73 74 72 69 6e 67 20 62 6f  E(3)...string bo
0c10: 61 72 64 5f 5b 5d 20 3d 20 7b 22 23 23 23 22 2c  ard_[] = {"###",
0c20: 0d 0a 20 22 23 23 23 22 2c 0d 0a 20 22 23 23 23  .. "###",.. "###
0c30: 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c  "};...  vector <
0c40: 73 74 72 69 6e 67 3e 20 62 6f 61 72 64 28 62 6f  string> board(bo
0c50: 61 72 64 5f 2c 20 62 6f 61 72 64 5f 2b 73 69 7a  ard_, board_+siz
0c60: 65 6f 66 28 62 6f 61 72 64 5f 29 2f 73 69 7a 65  eof(board_)/size
0c70: 6f 66 28 2a 62 6f 61 72 64 5f 29 29 3b 20 0d 0a  of(*board_)); ..
0c80: 09 73 74 72 69 6e 67 20 5f 20 3d 20 22 4e 4f 22  .string _ = "NO"
0c90: 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 34 29  ; ..END..CASE(4)
0ca0: 0d 0a 09 73 74 72 69 6e 67 20 62 6f 61 72 64 5f  ...string board_
0cb0: 5b 5d 20 3d 20 7b 22 23 23 23 22 2c 0d 0a 20 22  [] = {"###",.. "
0cc0: 2e 2e 23 22 2c 0d 0a 20 22 23 23 23 22 2c 0d 0a  ..#",.. "###",..
0cd0: 20 22 23 2e 2e 22 2c 0d 0a 20 22 23 23 23 22 7d   "#..",.. "###"}
0ce0: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74  ;...  vector <st
0cf0: 72 69 6e 67 3e 20 62 6f 61 72 64 28 62 6f 61 72  ring> board(boar
0d00: 64 5f 2c 20 62 6f 61 72 64 5f 2b 73 69 7a 65 6f  d_, board_+sizeo
0d10: 66 28 62 6f 61 72 64 5f 29 2f 73 69 7a 65 6f 66  f(board_)/sizeof
0d20: 28 2a 62 6f 61 72 64 5f 29 29 3b 20 0d 0a 09 73  (*board_)); ...s
0d30: 74 72 69 6e 67 20 5f 20 3d 20 22 4e 4f 22 3b 20  tring _ = "NO"; 
0d40: 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 35 29 0d 0a  ..END..CASE(5)..
0d50: 09 73 74 72 69 6e 67 20 62 6f 61 72 64 5f 5b 5d  .string board_[]
0d60: 20 3d 20 7b 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e   = {"...........
0d70: 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 23 23 23 23  .....",.. ".####
0d80: 23 23 2e 2e 23 23 23 23 23 23 2e 22 2c 0d 0a 20  ##..######.",.. 
0d90: 22 2e 23 23 23 23 23 23 2e 2e 23 23 23 23 23 23  ".######..######
0da0: 2e 22 2c 0d 0a 20 22 2e 23 23 2e 2e 2e 2e 2e 2e  .",.. ".##......
0db0: 23 23 2e 2e 23 23 2e 22 2c 0d 0a 20 22 2e 23 23  ##..##.",.. ".##
0dc0: 2e 2e 2e 2e 2e 2e 23 23 2e 2e 23 23 2e 22 2c 0d  ......##..##.",.
0dd0: 0a 20 22 2e 23 23 23 23 23 23 2e 2e 23 23 23 23  . ".######..####
0de0: 23 23 2e 22 2c 0d 0a 20 22 2e 23 23 23 23 23 23  ##.",.. ".######
0df0: 2e 2e 23 23 23 23 23 23 2e 22 2c 0d 0a 20 22 2e  ..######.",.. ".
0e00: 2e 2e 2e 2e 23 23 2e 2e 23 23 2e 2e 23 23 2e 22  ....##..##..##."
0e10: 2c 0d 0a 20 22 2e 2e 2e 2e 2e 23 23 2e 2e 23 23  ,.. ".....##..##
0e20: 2e 2e 23 23 2e 22 2c 0d 0a 20 22 2e 23 23 23 23  ..##.",.. ".####
0e30: 23 23 2e 2e 23 23 23 23 23 23 2e 22 2c 0d 0a 20  ##..######.",.. 
0e40: 22 2e 23 23 23 23 23 23 2e 2e 23 23 23 23 23 23  ".######..######
0e50: 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e  .",.. ".........
0e60: 2e 2e 2e 2e 2e 2e 2e 22 7d 3b 0d 0a 09 20 20 76  ......."};...  v
0e70: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62  ector <string> b
0e80: 6f 61 72 64 28 62 6f 61 72 64 5f 2c 20 62 6f 61  oard(board_, boa
0e90: 72 64 5f 2b 73 69 7a 65 6f 66 28 62 6f 61 72 64  rd_+sizeof(board
0ea0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 61 72 64  _)/sizeof(*board
0eb0: 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 5f  _)); ...string _
0ec0: 20 3d 20 22 59 45 53 22 3b 20 0d 0a 45 4e 44 0d   = "YES"; ..END.
0ed0: 0a 43 41 53 45 28 36 29 0d 0a 09 73 74 72 69 6e  .CASE(6)...strin
0ee0: 67 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 22 23  g board_[] = {"#
0ef0: 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c  "};...  vector <
0f00: 73 74 72 69 6e 67 3e 20 62 6f 61 72 64 28 62 6f  string> board(bo
0f10: 61 72 64 5f 2c 20 62 6f 61 72 64 5f 2b 73 69 7a  ard_, board_+siz
0f20: 65 6f 66 28 62 6f 61 72 64 5f 29 2f 73 69 7a 65  eof(board_)/size
0f30: 6f 66 28 2a 62 6f 61 72 64 5f 29 29 3b 20 0d 0a  of(*board_)); ..
0f40: 09 73 74 72 69 6e 67 20 5f 20 3d 20 22 59 45 53  .string _ = "YES
0f50: 22 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 37  "; ..END..CASE(7
0f60: 29 0d 0a 73 74 72 69 6e 67 20 62 6f 61 72 64 5f  )..string board_
0f70: 5b 5d 20 3d 20 7b 22 2e 23 22 7d 3b 0d 0a 09 20  [] = {".#"};... 
0f80: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e   vector <string>
0f90: 20 62 6f 61 72 64 28 62 6f 61 72 64 5f 2c 20 62   board(board_, b
0fa0: 6f 61 72 64 5f 2b 73 69 7a 65 6f 66 28 62 6f 61  oard_+sizeof(boa
0fb0: 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 61  rd_)/sizeof(*boa
0fc0: 72 64 5f 29 29 3b 20 0d 0a 09 20 20 73 74 72 69  rd_)); ...  stri
0fd0: 6e 67 20 5f 20 3d 20 22 59 45 53 22 3b 20 0d 0a  ng _ = "YES"; ..
0fe0: 45 4e 44 0d 0a 43 41 53 45 28 38 29 0d 0a 73 74  END..CASE(8)..st
0ff0: 72 69 6e 67 20 62 6f 61 72 64 5f 5b 5d 20 3d 20  ring board_[] = 
1000: 7b 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23 23  {..."###########
1010: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1020: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1030: 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23  ######",..."####
1040: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1050: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1060: 23 23 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d  #############",.
1070: 0a 09 22 23 23 23 23 23 23 23 23 23 23 23 23 23  .."#############
1080: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1090: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
10a0: 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23  ####",..."######
10b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
10c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
10d0: 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09  ###########",...
10e0: 22 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  "###############
10f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1100: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1110: 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23  ##",..."########
1120: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1130: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1140: 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23  #########",..."#
1150: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1160: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1170: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1180: 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23  ",..."##########
1190: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
11a0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
11b0: 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23  #######",..."###
11c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
11d0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
11e0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 22 2c  ##############",
11f0: 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23 23 23  ..."############
1200: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1210: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1220: 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23  #####",..."#####
1230: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1240: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1250: 23 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a  ############",..
1260: 09 22 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ."##############
1270: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1280: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1290: 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23  ###",..."#######
12a0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
12b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
12c0: 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22  ##########",..."
12d0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
12e0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
12f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1300: 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23  #",..."#########
1310: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1320: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1330: 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23  ########",..."##
1340: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1350: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1360: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 22  ###############"
1370: 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23 23  ,..."###########
1380: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1390: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
13a0: 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23  ######",..."####
13b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
13c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
13d0: 23 23 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d  #############",.
13e0: 0a 09 22 23 23 23 23 23 23 23 23 23 23 23 23 23  .."#############
13f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1400: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1410: 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23  ####",..."######
1420: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1430: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1440: 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09  ###########",...
1450: 22 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  "###############
1460: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1470: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1480: 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23  ##",..."########
1490: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
14a0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
14b0: 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23  #########",..."#
14c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
14d0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
14e0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
14f0: 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23  ",..."##########
1500: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1510: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1520: 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23  #######",..."###
1530: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1540: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1550: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 22 2c  ##############",
1560: 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23 23 23  ..."############
1570: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1580: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1590: 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23  #####",..."#####
15a0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
15b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
15c0: 23 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a  ############",..
15d0: 09 22 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ."##############
15e0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
15f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1600: 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23  ###",..."#######
1610: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1620: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1630: 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22  ##########",..."
1640: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1650: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1660: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1670: 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23  #",..."#########
1680: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1690: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
16a0: 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23  ########",..."##
16b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
16c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
16d0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 22  ###############"
16e0: 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23 23  ,..."###########
16f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1700: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1710: 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23  ######",..."####
1720: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1730: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1740: 23 23 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d  #############",.
1750: 0a 09 22 23 23 23 23 23 23 23 23 23 23 23 23 23  .."#############
1760: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1770: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1780: 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23  ####",..."######
1790: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
17a0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
17b0: 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09  ###########",...
17c0: 22 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  "###############
17d0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
17e0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
17f0: 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23  ##",..."########
1800: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1810: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1820: 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23  #########",..."#
1830: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1840: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1850: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1860: 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23  ",..."##########
1870: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1880: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1890: 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23  #######",..."###
18a0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
18b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
18c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 22 2c  ##############",
18d0: 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23 23 23  ..."############
18e0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
18f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1900: 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23  #####",..."#####
1910: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1920: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1930: 23 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a  ############",..
1940: 09 22 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ."##############
1950: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1960: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1970: 23 23 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23  ###",..."#######
1980: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1990: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
19a0: 23 23 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22  ##########",..."
19b0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
19c0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
19d0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
19e0: 23 22 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23  #",..."#########
19f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1a00: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1a10: 23 23 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23  ########",..."##
1a20: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1a30: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1a40: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 22  ###############"
1a50: 2c 0d 0a 09 22 23 23 23 23 23 23 23 23 23 23 23  ,..."###########
1a60: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1a70: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1a80: 23 23 23 23 23 23 22 2c 0d 0a 09 22 23 23 23 23  ######",..."####
1a90: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1aa0: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23  ################
1ab0: 23 23 23 23 23 23 23 23 23 23 23 23 23 22 2c 0d  #############",.
1ac0: 0a 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c  .};...  vector <
1ad0: 73 74 72 69 6e 67 3e 20 62 6f 61 72 64 28 62 6f  string> board(bo
1ae0: 61 72 64 5f 2c 20 62 6f 61 72 64 5f 2b 73 69 7a  ard_, board_+siz
1af0: 65 6f 66 28 62 6f 61 72 64 5f 29 2f 73 69 7a 65  eof(board_)/size
1b00: 6f 66 28 2a 62 6f 61 72 64 5f 29 29 3b 20 0d 0a  of(*board_)); ..
1b10: 09 73 74 72 69 6e 67 20 5f 20 3d 20 22 3f 3f 3f  .string _ = "???
1b20: 22 3b 20 0d 0a 45 4e 44 0d 0a 0d 0a 7d 0d 0a 2f  "; ..END....}../
1b30: 2f 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a  / END CUT HERE..