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 75 73 69 6e 67 20 6e 61 6d sert>..using nam
0140: 65 73 70 61 63 65 20 73 74 64 3b 0d 0a 74 79 70 espace std;..typ
0150: 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67 20 4c edef long long L
0160: 4c 3b 0d 0a 74 79 70 65 64 65 66 20 6c 6f 6e 67 L;..typedef long
0170: 20 64 6f 75 62 6c 65 20 4c 44 3b 0d 0a 74 79 70 double LD;..typ
0180: 65 64 65 66 20 63 6f 6d 70 6c 65 78 3c 4c 44 3e edef complex<LD>
0190: 20 43 4d 50 3b 0d 0a 0d 0a 73 74 61 74 69 63 20 CMP;....static
01a0: 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 4d const unsigned M
01b0: 4f 44 56 41 4c 20 3d 20 31 30 30 30 30 30 30 30 ODVAL = 10000000
01c0: 30 39 3b 0d 0a 73 74 72 75 63 74 20 6d 69 6e 74 09;..struct mint
01d0: 0d 0a 7b 0d 0a 09 75 6e 73 69 67 6e 65 64 20 76 ..{...unsigned v
01e0: 61 6c 3b 0d 0a 09 6d 69 6e 74 28 29 3a 76 61 6c al;...mint():val
01f0: 28 30 29 7b 7d 0d 0a 09 6d 69 6e 74 28 69 6e 74 (0){}...mint(int
0200: 20 20 20 20 20 20 78 29 3a 76 61 6c 28 78 25 4d x):val(x%M
0210: 4f 44 56 41 4c 29 20 7b 7d 0d 0a 09 6d 69 6e 74 ODVAL) {}...mint
0220: 28 75 6e 73 69 67 6e 65 64 20 78 29 3a 76 61 6c (unsigned x):val
0230: 28 78 25 4d 4f 44 56 41 4c 29 20 7b 7d 0d 0a 09 (x%MODVAL) {}...
0240: 6d 69 6e 74 28 4c 4c 20 20 20 20 20 20 20 78 29 mint(LL x)
0250: 3a 76 61 6c 28 78 25 4d 4f 44 56 41 4c 29 20 7b :val(x%MODVAL) {
0260: 7d 0d 0a 7d 3b 0d 0a 6d 69 6e 74 26 20 6f 70 65 }..};..mint& ope
0270: 72 61 74 6f 72 2b 3d 28 6d 69 6e 74 26 20 78 2c rator+=(mint& x,
0280: 20 6d 69 6e 74 20 79 29 20 7b 20 72 65 74 75 72 mint y) { retur
0290: 6e 20 78 20 3d 20 78 2e 76 61 6c 2b 79 2e 76 61 n x = x.val+y.va
02a0: 6c 3b 20 7d 0d 0a 6d 69 6e 74 26 20 6f 70 65 72 l; }..mint& oper
02b0: 61 74 6f 72 2d 3d 28 6d 69 6e 74 26 20 78 2c 20 ator-=(mint& x,
02c0: 6d 69 6e 74 20 79 29 20 7b 20 72 65 74 75 72 6e mint y) { return
02d0: 20 78 20 3d 20 78 2e 76 61 6c 2d 79 2e 76 61 6c x = x.val-y.val
02e0: 2b 4d 4f 44 56 41 4c 3b 20 7d 0d 0a 6d 69 6e 74 +MODVAL; }..mint
02f0: 26 20 6f 70 65 72 61 74 6f 72 2a 3d 28 6d 69 6e & operator*=(min
0300: 74 26 20 78 2c 20 6d 69 6e 74 20 79 29 20 7b 20 t& x, mint y) {
0310: 72 65 74 75 72 6e 20 78 20 3d 20 4c 4c 28 78 2e return x = LL(x.
0320: 76 61 6c 29 2a 79 2e 76 61 6c 3b 20 7d 0d 0a 6d val)*y.val; }..m
0330: 69 6e 74 20 6f 70 65 72 61 74 6f 72 2b 28 6d 69 int operator+(mi
0340: 6e 74 20 78 2c 20 6d 69 6e 74 20 79 29 20 7b 20 nt x, mint y) {
0350: 72 65 74 75 72 6e 20 78 2b 3d 79 3b 20 7d 0d 0a return x+=y; }..
0360: 6d 69 6e 74 20 6f 70 65 72 61 74 6f 72 2d 28 6d mint operator-(m
0370: 69 6e 74 20 78 2c 20 6d 69 6e 74 20 79 29 20 7b int x, mint y) {
0380: 20 72 65 74 75 72 6e 20 78 2d 3d 79 3b 20 7d 0d return x-=y; }.
0390: 0a 6d 69 6e 74 20 6f 70 65 72 61 74 6f 72 2a 28 .mint operator*(
03a0: 6d 69 6e 74 20 78 2c 20 6d 69 6e 74 20 79 29 20 mint x, mint y)
03b0: 7b 20 72 65 74 75 72 6e 20 78 2a 3d 79 3b 20 7d { return x*=y; }
03c0: 0d 0a 6d 69 6e 74 20 50 4f 57 28 6d 69 6e 74 20 ..mint POW(mint
03d0: 78 2c 20 4c 4c 20 65 29 20 7b 20 6d 69 6e 74 20 x, LL e) { mint
03e0: 76 3d 31 3b 20 66 6f 72 28 3b 65 3b 78 2a 3d 78 v=1; for(;e;x*=x
03f0: 2c 65 3e 3e 3d 31 29 20 69 66 28 65 26 31 29 20 ,e>>=1) if(e&1)
0400: 76 2a 3d 78 3b 20 72 65 74 75 72 6e 20 76 3b 20 v*=x; return v;
0410: 7d 0d 0a 0d 0a 63 6c 61 73 73 20 43 6f 69 6e 73 }....class Coins
0420: 47 61 6d 65 20 7b 20 70 75 62 6c 69 63 3a 0d 0a Game { public:..
0430: 09 69 6e 74 20 77 61 79 73 28 76 65 63 74 6f 72 .int ways(vector
0440: 20 3c 73 74 72 69 6e 67 3e 20 62 6f 61 72 64 29 <string> board)
0450: 0d 0a 09 7b 0d 0a 09 09 6d 61 70 3c 70 61 69 72 ...{....map<pair
0460: 3c 69 6e 74 2c 69 6e 74 3e 2c 69 6e 74 3e 20 49 <int,int>,int> I
0470: 44 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 79 3d D;....for(int y=
0480: 30 3b 20 79 3c 62 6f 61 72 64 2e 73 69 7a 65 28 0; y<board.size(
0490: 29 3b 20 2b 2b 79 29 0d 0a 09 09 66 6f 72 28 69 ); ++y)....for(i
04a0: 6e 74 20 78 3d 30 3b 20 78 3c 62 6f 61 72 64 5b nt x=0; x<board[
04b0: 30 5d 2e 73 69 7a 65 28 29 3b 20 2b 2b 78 29 0d 0].size(); ++x).
04c0: 0a 09 09 69 66 28 62 6f 61 72 64 5b 79 5d 5b 78 ...if(board[y][x
04d0: 5d 3d 3d 27 2e 27 29 20 7b 0d 0a 09 09 09 69 6e ]=='.') {.....in
04e0: 74 20 69 64 20 3d 20 49 44 2e 73 69 7a 65 28 29 t id = ID.size()
04f0: 20 2b 20 31 3b 0d 0a 09 09 09 49 44 5b 6d 61 6b + 1;.....ID[mak
0500: 65 5f 70 61 69 72 28 79 2c 78 29 5d 20 3d 20 69 e_pair(y,x)] = i
0510: 64 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09 09 76 65 63 d;....}......vec
0520: 74 6f 72 3c 20 76 65 63 74 6f 72 3c 69 6e 74 3e tor< vector<int>
0530: 20 3e 20 47 28 49 44 2e 73 69 7a 65 28 29 2b 31 > G(ID.size()+1
0540: 29 3b 0d 0a 09 09 47 5b 30 5d 20 3d 20 76 65 63 );....G[0] = vec
0550: 74 6f 72 3c 69 6e 74 3e 28 34 2c 20 30 29 3b 0d tor<int>(4, 0);.
0560: 0a 0d 0a 09 09 69 6e 74 20 48 20 3d 20 62 6f 61 .....int H = boa
0570: 72 64 2e 73 69 7a 65 28 29 3b 0d 0a 09 09 69 6e rd.size();....in
0580: 74 20 57 20 3d 20 62 6f 61 72 64 5b 30 5d 2e 73 t W = board[0].s
0590: 69 7a 65 28 29 3b 0d 0a 09 09 66 6f 72 28 69 6e ize();....for(in
05a0: 74 20 79 3d 30 3b 20 79 3c 62 6f 61 72 64 2e 73 t y=0; y<board.s
05b0: 69 7a 65 28 29 3b 20 2b 2b 79 29 0d 0a 09 09 66 ize(); ++y)....f
05c0: 6f 72 28 69 6e 74 20 78 3d 30 3b 20 78 3c 62 6f or(int x=0; x<bo
05d0: 61 72 64 5b 30 5d 2e 73 69 7a 65 28 29 3b 20 2b ard[0].size(); +
05e0: 2b 78 29 0d 0a 09 09 69 66 28 62 6f 61 72 64 5b +x)....if(board[
05f0: 79 5d 5b 78 5d 3d 3d 27 2e 27 29 0d 0a 09 09 7b y][x]=='.')....{
0600: 0d 0a 09 09 09 69 6e 74 20 64 79 5b 5d 3d 7b 2d .....int dy[]={-
0610: 31 2c 2b 31 2c 30 2c 30 7d 3b 0d 0a 09 09 09 69 1,+1,0,0};.....i
0620: 6e 74 20 64 78 5b 5d 3d 7b 30 2c 30 2c 2d 31 2c nt dx[]={0,0,-1,
0630: 2b 31 7d 3b 0d 0a 09 09 09 66 6f 72 28 69 6e 74 +1};.....for(int
0640: 20 64 3d 30 3b 20 64 3c 34 3b 20 2b 2b 64 29 0d d=0; d<4; ++d).
0650: 0a 09 09 09 7b 0d 0a 09 09 09 09 69 6e 74 20 79 ....{......int y
0660: 79 3d 79 2b 64 79 5b 64 5d 2c 20 78 78 3d 78 2b y=y+dy[d], xx=x+
0670: 64 78 5b 64 5d 3b 0d 0a 09 09 09 09 69 66 28 79 dx[d];......if(y
0680: 79 3c 30 7c 7c 48 3c 3d 79 79 7c 7c 78 78 3c 30 y<0||H<=yy||xx<0
0690: 7c 7c 57 3c 3d 78 78 29 20 7b 0d 0a 09 09 09 09 ||W<=xx) {......
06a0: 09 2f 2f 20 66 65 6c 6c 0d 0a 09 09 09 09 09 47 .// fell.......G
06b0: 5b 49 44 5b 6d 61 6b 65 5f 70 61 69 72 28 79 2c [ID[make_pair(y,
06c0: 78 29 5d 5d 2e 70 75 73 68 5f 62 61 63 6b 28 30 x)]].push_back(0
06d0: 29 3b 20 2f 2f 20 30 3d 66 61 6c 6c 0d 0a 09 09 ); // 0=fall....
06e0: 09 09 7d 0d 0a 09 09 09 09 65 6c 73 65 20 69 66 ..}......else if
06f0: 28 62 6f 61 72 64 5b 79 79 5d 5b 78 78 5d 3d 3d (board[yy][xx]==
0700: 27 23 27 29 20 7b 0d 0a 09 09 09 09 09 2f 2f 20 '#') {.......//
0710: 73 74 6f 70 20 61 74 20 79 79 2d 64 79 5b 64 5d stop at yy-dy[d]
0720: 2c 20 78 78 2d 64 78 5b 64 5d 0d 0a 09 09 09 09 , xx-dx[d]......
0730: 09 47 5b 49 44 5b 6d 61 6b 65 5f 70 61 69 72 28 .G[ID[make_pair(
0740: 79 2c 78 29 5d 5d 2e 70 75 73 68 5f 62 61 63 6b y,x)]].push_back
0750: 28 49 44 5b 6d 61 6b 65 5f 70 61 69 72 28 79 2c (ID[make_pair(y,
0760: 78 29 5d 29 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 x)]);......}....
0770: 09 09 65 6c 73 65 20 7b 0d 0a 09 09 09 09 09 47 ..else {.......G
0780: 5b 49 44 5b 6d 61 6b 65 5f 70 61 69 72 28 79 2c [ID[make_pair(y,
0790: 78 29 5d 5d 2e 70 75 73 68 5f 62 61 63 6b 28 49 x)]].push_back(I
07a0: 44 5b 6d 61 6b 65 5f 70 61 69 72 28 79 79 2c 78 D[make_pair(yy,x
07b0: 78 29 5d 29 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 x)]);......}....
07c0: 09 7d 0d 0a 09 09 7d 0d 0a 09 09 72 65 74 75 72 .}....}....retur
07d0: 6e 20 73 6f 6c 76 65 28 47 29 2e 76 61 6c 3b 0d n solve(G).val;.
07e0: 0a 09 7d 0d 0a 0d 0a 09 6d 69 6e 74 20 73 6f 6c ..}.....mint sol
07f0: 76 65 28 76 65 63 74 6f 72 3c 20 76 65 63 74 6f ve(vector< vecto
0800: 72 3c 69 6e 74 3e 20 3e 26 20 47 29 0d 0a 09 7b r<int> >& G)...{
0810: 0d 0a 09 09 76 65 63 74 6f 72 3c 20 76 65 63 74 ....vector< vect
0820: 6f 72 3c 69 6e 74 3e 20 3e 20 73 65 74 5f 62 75 or<int> > set_bu
0830: 66 66 65 72 3b 0d 0a 09 09 73 65 74 3c 69 6e 74 ffer;....set<int
0840: 3e 20 61 63 74 69 76 65 5f 73 65 74 73 3b 0d 0a > active_sets;..
0850: 09 09 73 65 74 3c 69 6e 74 3e 20 61 63 74 69 76 ..set<int> activ
0860: 65 5f 73 70 6c 69 74 74 65 72 73 3b 0d 0a 0d 0a e_splitters;....
0870: 09 09 7b 0d 0a 09 09 09 73 65 74 5f 62 75 66 66 ..{.....set_buff
0880: 65 72 2e 70 75 73 68 5f 62 61 63 6b 28 20 76 65 er.push_back( ve
0890: 63 74 6f 72 3c 69 6e 74 3e 28 31 2c 30 29 20 29 ctor<int>(1,0) )
08a0: 3b 0d 0a 09 09 09 76 65 63 74 6f 72 3c 69 6e 74 ;.....vector<int
08b0: 3e 20 61 6c 6c 3b 0d 0a 09 09 09 66 6f 72 28 69 > all;.....for(i
08c0: 6e 74 20 76 3d 31 3b 20 76 3c 47 2e 73 69 7a 65 nt v=1; v<G.size
08d0: 28 29 3b 20 2b 2b 76 29 0d 0a 09 09 09 09 61 6c (); ++v)......al
08e0: 6c 2e 70 75 73 68 5f 62 61 63 6b 28 76 29 3b 0d l.push_back(v);.
08f0: 0a 09 09 09 73 65 74 5f 62 75 66 66 65 72 2e 70 ....set_buffer.p
0900: 75 73 68 5f 62 61 63 6b 28 61 6c 6c 29 3b 0d 0a ush_back(all);..
0910: 0d 0a 09 09 09 61 63 74 69 76 65 5f 73 65 74 73 .....active_sets
0920: 2e 69 6e 73 65 72 74 28 30 29 3b 0d 0a 09 09 09 .insert(0);.....
0930: 61 63 74 69 76 65 5f 73 65 74 73 2e 69 6e 73 65 active_sets.inse
0940: 72 74 28 31 29 3b 0d 0a 09 09 09 61 63 74 69 76 rt(1);.....activ
0950: 65 5f 73 70 6c 69 74 74 65 72 73 2e 69 6e 73 65 e_splitters.inse
0960: 72 74 28 30 29 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09 rt(0);....}.....
0970: 09 77 68 69 6c 65 28 21 61 63 74 69 76 65 5f 73 .while(!active_s
0980: 70 6c 69 74 74 65 72 73 2e 65 6d 70 74 79 28 29 plitters.empty()
0990: 29 0d 0a 09 09 7b 0d 0a 09 09 09 63 6f 6e 73 74 )....{.....const
09a0: 20 76 65 63 74 6f 72 3c 69 6e 74 3e 26 20 73 70 vector<int>& sp
09b0: 6c 76 20 3d 20 73 65 74 5f 62 75 66 66 65 72 5b lv = set_buffer[
09c0: 2a 61 63 74 69 76 65 5f 73 70 6c 69 74 74 65 72 *active_splitter
09d0: 73 2e 62 65 67 69 6e 28 29 5d 3b 0d 0a 09 09 09 s.begin()];.....
09e0: 73 65 74 3c 69 6e 74 3e 20 73 70 6c 28 73 70 6c set<int> spl(spl
09f0: 76 2e 62 65 67 69 6e 28 29 2c 20 73 70 6c 76 2e v.begin(), splv.
0a00: 65 6e 64 28 29 29 3b 0d 0a 09 09 09 61 63 74 69 end());.....acti
0a10: 76 65 5f 73 70 6c 69 74 74 65 72 73 2e 65 72 61 ve_splitters.era
0a20: 73 65 28 61 63 74 69 76 65 5f 73 70 6c 69 74 74 se(active_splitt
0a30: 65 72 73 2e 62 65 67 69 6e 28 29 29 3b 0d 0a 0d ers.begin());...
0a40: 0a 09 09 09 66 6f 72 28 69 6e 74 20 64 3d 30 3b ....for(int d=0;
0a50: 20 64 3c 34 3b 20 2b 2b 64 29 0d 0a 09 09 09 66 d<4; ++d).....f
0a60: 6f 72 28 73 65 74 3c 69 6e 74 3e 3a 3a 69 74 65 or(set<int>::ite
0a70: 72 61 74 6f 72 20 69 74 3d 61 63 74 69 76 65 5f rator it=active_
0a80: 73 65 74 73 2e 62 65 67 69 6e 28 29 3b 20 69 74 sets.begin(); it
0a90: 21 3d 61 63 74 69 76 65 5f 73 65 74 73 2e 65 6e !=active_sets.en
0aa0: 64 28 29 3b 20 29 0d 0a 09 09 09 7b 0d 0a 09 09 d(); ).....{....
0ab0: 09 09 69 6e 74 20 69 69 20 3d 20 2a 69 74 2b 2b ..int ii = *it++
0ac0: 3b 0d 0a 09 09 09 09 63 6f 6e 73 74 20 76 65 63 ;......const vec
0ad0: 74 6f 72 3c 69 6e 74 3e 26 20 63 75 72 20 3d 20 tor<int>& cur =
0ae0: 73 65 74 5f 62 75 66 66 65 72 5b 69 69 5d 3b 0d set_buffer[ii];.
0af0: 0a 09 09 09 09 76 65 63 74 6f 72 3c 69 6e 74 3e .....vector<int>
0b00: 20 74 2c 20 66 3b 0d 0a 09 09 09 09 66 6f 72 28 t, f;......for(
0b10: 69 6e 74 20 6b 3d 30 3b 20 6b 3c 63 75 72 2e 73 int k=0; k<cur.s
0b20: 69 7a 65 28 29 3b 20 2b 2b 6b 29 0d 0a 09 09 09 ize(); ++k).....
0b30: 09 09 28 73 70 6c 2e 63 6f 75 6e 74 28 47 5b 63 ..(spl.count(G[c
0b40: 75 72 5b 6b 5d 5d 5b 64 5d 29 20 3f 20 74 20 3a ur[k]][d]) ? t :
0b50: 20 66 29 2e 70 75 73 68 5f 62 61 63 6b 28 63 75 f).push_back(cu
0b60: 72 5b 6b 5d 29 3b 0d 0a 09 09 09 09 69 66 28 21 r[k]);......if(!
0b70: 74 2e 65 6d 70 74 79 28 29 20 26 26 20 21 66 2e t.empty() && !f.
0b80: 65 6d 70 74 79 28 29 29 0d 0a 09 09 09 09 7b 0d empty())......{.
0b90: 0a 09 09 09 09 09 73 65 74 5f 62 75 66 66 65 72 ......set_buffer
0ba0: 2e 70 75 73 68 5f 62 61 63 6b 28 74 29 3b 0d 0a .push_back(t);..
0bb0: 09 09 09 09 09 73 65 74 5f 62 75 66 66 65 72 2e .....set_buffer.
0bc0: 70 75 73 68 5f 62 61 63 6b 28 66 29 3b 0d 0a 09 push_back(f);...
0bd0: 09 09 09 09 61 63 74 69 76 65 5f 73 65 74 73 2e ....active_sets.
0be0: 69 6e 73 65 72 74 28 73 65 74 5f 62 75 66 66 65 insert(set_buffe
0bf0: 72 2e 73 69 7a 65 28 29 2d 32 29 3b 0d 0a 09 09 r.size()-2);....
0c00: 09 09 09 61 63 74 69 76 65 5f 73 65 74 73 2e 69 ...active_sets.i
0c10: 6e 73 65 72 74 28 73 65 74 5f 62 75 66 66 65 72 nsert(set_buffer
0c20: 2e 73 69 7a 65 28 29 2d 31 29 3b 0d 0a 09 09 09 .size()-1);.....
0c30: 09 09 69 66 28 61 63 74 69 76 65 5f 73 70 6c 69 ..if(active_spli
0c40: 74 74 65 72 73 2e 63 6f 75 6e 74 28 69 69 29 29 tters.count(ii))
0c50: 20 7b 0d 0a 09 09 09 09 09 09 61 63 74 69 76 65 {........active
0c60: 5f 73 70 6c 69 74 74 65 72 73 2e 69 6e 73 65 72 _splitters.inser
0c70: 74 28 73 65 74 5f 62 75 66 66 65 72 2e 73 69 7a t(set_buffer.siz
0c80: 65 28 29 2d 32 29 3b 0d 0a 09 09 09 09 09 09 61 e()-2);........a
0c90: 63 74 69 76 65 5f 73 70 6c 69 74 74 65 72 73 2e ctive_splitters.
0ca0: 69 6e 73 65 72 74 28 73 65 74 5f 62 75 66 66 65 insert(set_buffe
0cb0: 72 2e 73 69 7a 65 28 29 2d 31 29 3b 0d 0a 09 09 r.size()-1);....
0cc0: 09 09 09 7d 20 65 6c 73 65 20 7b 0d 0a 09 09 09 ...} else {.....
0cd0: 09 09 09 61 63 74 69 76 65 5f 73 70 6c 69 74 74 ...active_splitt
0ce0: 65 72 73 2e 69 6e 73 65 72 74 28 74 2e 73 69 7a ers.insert(t.siz
0cf0: 65 28 29 3c 66 2e 73 69 7a 65 28 29 20 3f 20 73 e()<f.size() ? s
0d00: 65 74 5f 62 75 66 66 65 72 2e 73 69 7a 65 28 29 et_buffer.size()
0d10: 2d 32 20 3a 20 73 65 74 5f 62 75 66 66 65 72 2e -2 : set_buffer.
0d20: 73 69 7a 65 28 29 2d 31 29 3b 0d 0a 09 09 09 09 size()-1);......
0d30: 09 7d 0d 0a 09 09 09 09 09 61 63 74 69 76 65 5f .}.......active_
0d40: 73 70 6c 69 74 74 65 72 73 2e 65 72 61 73 65 28 splitters.erase(
0d50: 69 69 29 3b 0d 0a 09 09 09 09 09 61 63 74 69 76 ii);.......activ
0d60: 65 5f 73 65 74 73 2e 65 72 61 73 65 28 69 69 29 e_sets.erase(ii)
0d70: 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 09 7d 0d 0a ;......}.....}..
0d80: 09 09 7d 0d 0a 0d 0a 09 09 76 65 63 74 6f 72 3c ..}......vector<
0d90: 69 6e 74 3e 20 65 73 3b 0d 0a 09 09 66 6f 72 28 int> es;....for(
0da0: 73 65 74 3c 69 6e 74 3e 3a 3a 69 74 65 72 61 74 set<int>::iterat
0db0: 6f 72 20 69 74 3d 61 63 74 69 76 65 5f 73 65 74 or it=active_set
0dc0: 73 2e 62 65 67 69 6e 28 29 3b 20 69 74 21 3d 61 s.begin(); it!=a
0dd0: 63 74 69 76 65 5f 73 65 74 73 2e 65 6e 64 28 29 ctive_sets.end()
0de0: 3b 20 2b 2b 69 74 29 0d 0a 09 09 09 69 66 28 2a ; ++it).....if(*
0df0: 69 74 29 0d 0a 09 09 09 09 65 73 2e 70 75 73 68 it)......es.push
0e00: 5f 62 61 63 6b 28 73 65 74 5f 62 75 66 66 65 72 _back(set_buffer
0e10: 5b 2a 69 74 5d 2e 73 69 7a 65 28 29 29 3b 0d 0a [*it].size());..
0e20: 2f 2a 0d 0a 09 09 66 6f 72 28 62 6f 6f 6c 20 63 /*....for(bool c
0e30: 68 61 6e 67 65 64 3d 74 72 75 65 3b 20 63 68 61 hanged=true; cha
0e40: 6e 67 65 64 3b 29 20 0d 0a 09 09 7b 0d 0a 09 09 nged;) ....{....
0e50: 09 63 68 61 6e 67 65 64 3d 66 61 6c 73 65 3b 0d .changed=false;.
0e60: 0a 09 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b ....for(int i=0;
0e70: 20 69 3c 65 71 73 2e 73 69 7a 65 28 29 3b 20 2b i<eqs.size(); +
0e80: 2b 69 29 20 69 66 28 21 65 71 73 5b 69 5d 2e 73 +i) if(!eqs[i].s
0e90: 65 63 6f 6e 64 20 26 26 20 21 64 65 61 64 5b 69 econd && !dead[i
0ea0: 5d 29 7b 0d 0a 09 09 09 09 73 65 74 3c 69 6e 74 ]){......set<int
0eb0: 3e 20 73 70 6c 28 65 71 73 5b 69 5d 2e 66 69 72 > spl(eqs[i].fir
0ec0: 73 74 2e 62 65 67 69 6e 28 29 2c 20 65 71 73 5b st.begin(), eqs[
0ed0: 69 5d 2e 66 69 72 73 74 2e 65 6e 64 28 29 29 3b i].first.end());
0ee0: 0d 0a 09 09 09 09 65 71 73 5b 69 5d 2e 73 65 63 ......eqs[i].sec
0ef0: 6f 6e 64 20 3d 20 74 72 75 65 3b 0d 0a 09 09 09 ond = true;.....
0f00: 09 66 6f 72 28 69 6e 74 20 6b 3d 30 3b 20 6b 3c .for(int k=0; k<
0f10: 65 71 73 2e 73 69 7a 65 28 29 3b 20 2b 2b 6b 29 eqs.size(); ++k)
0f20: 0d 0a 09 09 09 09 66 6f 72 28 69 6e 74 20 64 3d ......for(int d=
0f30: 30 3b 20 64 3c 34 3b 20 2b 2b 64 29 20 69 66 28 0; d<4; ++d) if(
0f40: 21 64 65 61 64 5b 6b 5d 29 20 7b 0d 0a 09 09 09 !dead[k]) {.....
0f50: 09 09 76 65 63 74 6f 72 3c 69 6e 74 3e 20 74 2c ..vector<int> t,
0f60: 20 66 3b 0d 0a 09 09 09 09 09 66 6f 72 28 76 65 f;.......for(ve
0f70: 63 74 6f 72 3c 69 6e 74 3e 3a 3a 69 74 65 72 61 ctor<int>::itera
0f80: 74 6f 72 20 69 74 3d 65 71 73 5b 6b 5d 2e 66 69 tor it=eqs[k].fi
0f90: 72 73 74 2e 62 65 67 69 6e 28 29 3b 20 69 74 21 rst.begin(); it!
0fa0: 3d 65 71 73 5b 6b 5d 2e 66 69 72 73 74 2e 65 6e =eqs[k].first.en
0fb0: 64 28 29 3b 20 2b 2b 69 74 29 0d 0a 09 09 09 09 d(); ++it)......
0fc0: 09 09 28 73 70 6c 2e 63 6f 75 6e 74 28 47 5b 2a ..(spl.count(G[*
0fd0: 69 74 5d 5b 64 5d 29 20 3f 20 74 20 3a 20 66 29 it][d]) ? t : f)
0fe0: 2e 70 75 73 68 5f 62 61 63 6b 28 2a 69 74 29 3b .push_back(*it);
0ff0: 0d 0a 09 09 09 09 09 69 66 28 21 74 2e 65 6d 70 .......if(!t.emp
1000: 74 79 28 29 20 26 26 20 21 66 2e 65 6d 70 74 79 ty() && !f.empty
1010: 28 29 29 20 7b 0d 0a 09 09 09 09 09 09 69 66 28 ()) {........if(
1020: 65 71 73 5b 6b 5d 2e 73 65 63 6f 6e 64 29 20 7b eqs[k].second) {
1030: 0d 0a 09 09 09 09 09 09 09 65 71 73 2e 70 75 73 .........eqs.pus
1040: 68 5f 62 61 63 6b 28 6d 61 6b 65 5f 70 61 69 72 h_back(make_pair
1050: 28 74 2c 74 2e 73 69 7a 65 28 29 3e 66 2e 73 69 (t,t.size()>f.si
1060: 7a 65 28 29 29 29 3b 0d 0a 09 09 09 09 09 09 09 ze()));.........
1070: 65 71 73 2e 70 75 73 68 5f 62 61 63 6b 28 6d 61 eqs.push_back(ma
1080: 6b 65 5f 70 61 69 72 28 66 2c 74 2e 73 69 7a 65 ke_pair(f,t.size
1090: 28 29 3c 3d 66 2e 73 69 7a 65 28 29 29 29 3b 0d ()<=f.size()));.
10a0: 0a 09 09 09 09 09 09 09 64 65 61 64 2e 70 75 73 ........dead.pus
10b0: 68 5f 62 61 63 6b 28 66 61 6c 73 65 29 3b 0d 0a h_back(false);..
10c0: 09 09 09 09 09 09 09 64 65 61 64 2e 70 75 73 68 .......dead.push
10d0: 5f 62 61 63 6b 28 66 61 6c 73 65 29 3b 0d 0a 09 _back(false);...
10e0: 09 09 09 09 09 09 63 68 61 6e 67 65 64 20 3d 20 ......changed =
10f0: 74 72 75 65 3b 0d 0a 09 09 09 09 09 09 7d 20 65 true;........} e
1100: 6c 73 65 20 7b 0d 0a 09 09 09 09 09 09 09 65 71 lse {.........eq
1110: 73 2e 70 75 73 68 5f 62 61 63 6b 28 6d 61 6b 65 s.push_back(make
1120: 5f 70 61 69 72 28 74 2c 66 61 6c 73 65 29 29 3b _pair(t,false));
1130: 0d 0a 09 09 09 09 09 09 09 65 71 73 2e 70 75 73 .........eqs.pus
1140: 68 5f 62 61 63 6b 28 6d 61 6b 65 5f 70 61 69 72 h_back(make_pair
1150: 28 66 2c 66 61 6c 73 65 29 29 3b 0d 0a 09 09 09 (f,false));.....
1160: 09 09 09 09 64 65 61 64 2e 70 75 73 68 5f 62 61 ....dead.push_ba
1170: 63 6b 28 66 61 6c 73 65 29 3b 0d 0a 09 09 09 09 ck(false);......
1180: 09 09 09 64 65 61 64 2e 70 75 73 68 5f 62 61 63 ...dead.push_bac
1190: 6b 28 66 61 6c 73 65 29 3b 0d 0a 09 09 09 09 09 k(false);.......
11a0: 09 09 63 68 61 6e 67 65 64 20 3d 20 74 72 75 65 ..changed = true
11b0: 3b 0d 0a 09 09 09 09 09 09 7d 0d 0a 09 09 09 09 ;........}......
11c0: 09 09 64 65 61 64 5b 6b 5d 20 3d 20 74 72 75 65 ..dead[k] = true
11d0: 3b 0d 0a 09 09 09 09 09 7d 0d 0a 09 09 09 09 7d ;.......}......}
11e0: 0d 0a 09 09 09 7d 0d 0a 09 09 7d 0d 0a 0d 0a 09 .....}....}.....
11f0: 09 76 65 63 74 6f 72 3c 69 6e 74 3e 20 65 73 3b .vector<int> es;
1200: 0d 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d 31 3b ....for(int i=1;
1210: 20 69 3c 65 71 73 2e 73 69 7a 65 28 29 3b 20 2b i<eqs.size(); +
1220: 2b 69 29 20 69 66 28 21 64 65 61 64 5b 69 5d 29 +i) if(!dead[i])
1230: 20 0d 0a 09 09 09 65 73 2e 70 75 73 68 5f 62 61 .....es.push_ba
1240: 63 6b 28 65 71 73 5b 69 5d 2e 66 69 72 73 74 2e ck(eqs[i].first.
1250: 73 69 7a 65 28 29 29 3b 0d 0a 2a 2f 0d 0a 09 09 size());..*/....
1260: 69 6e 74 20 73 75 6d 20 3d 20 61 63 63 75 6d 75 int sum = accumu
1270: 6c 61 74 65 28 65 73 2e 62 65 67 69 6e 28 29 2c late(es.begin(),
1280: 20 65 73 2e 65 6e 64 28 29 2c 20 30 29 3b 0d 0a es.end(), 0);..
1290: 09 09 6d 69 6e 74 20 78 20 3d 20 50 4f 57 28 32 ..mint x = POW(2
12a0: 2c 20 73 75 6d 29 3b 0d 0a 09 09 66 6f 72 28 69 , sum);....for(i
12b0: 6e 74 20 69 3d 30 3b 20 69 3c 65 73 2e 73 69 7a nt i=0; i<es.siz
12c0: 65 28 29 3b 20 2b 2b 69 29 0d 0a 09 09 09 78 20 e(); ++i).....x
12d0: 2d 3d 20 50 4f 57 28 32 2c 20 65 73 5b 69 5d 29 -= POW(2, es[i])
12e0: 2d 31 3b 0d 0a 09 09 72 65 74 75 72 6e 20 78 2d -1;....return x-
12f0: 31 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 0d 0a 2f 2f 1;...}..};....//
1300: 20 42 45 47 49 4e 20 43 55 54 20 48 45 52 45 0d BEGIN CUT HERE.
1310: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 74 69 6d 65 .#include <ctime
1320: 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 61 72 74 5f >..double start_
1330: 74 69 6d 65 3b 20 73 74 72 69 6e 67 20 74 69 6d time; string tim
1340: 65 72 28 29 0d 0a 20 7b 20 6f 73 74 72 69 6e 67 er().. { ostring
1350: 73 74 72 65 61 6d 20 6f 73 3b 20 6f 73 20 3c 3c stream os; os <<
1360: 20 22 20 28 22 20 3c 3c 20 69 6e 74 28 28 63 6c " (" << int((cl
1370: 6f 63 6b 28 29 2d 73 74 61 72 74 5f 74 69 6d 65 ock()-start_time
1380: 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 5f 53 45 43 )/CLOCKS_PER_SEC
1390: 2a 31 30 30 30 29 20 3c 3c 20 22 20 6d 73 65 63 *1000) << " msec
13a0: 29 22 3b 20 72 65 74 75 72 6e 20 6f 73 2e 73 74 )"; return os.st
13b0: 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 6c 61 74 65 r(); }..template
13c0: 3c 74 79 70 65 6e 61 6d 65 20 54 3e 20 6f 73 74 <typename T> ost
13d0: 72 65 61 6d 26 20 6f 70 65 72 61 74 6f 72 3c 3c ream& operator<<
13e0: 28 6f 73 74 72 65 61 6d 26 20 6f 73 2c 20 63 6f (ostream& os, co
13f0: 6e 73 74 20 76 65 63 74 6f 72 3c 54 3e 26 20 76 nst vector<T>& v
1400: 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 22 7b 20 22 ).. { os << "{ "
1410: 3b 0d 0a 20 20 20 66 6f 72 28 74 79 70 65 6e 61 ;.. for(typena
1420: 6d 65 20 76 65 63 74 6f 72 3c 54 3e 3a 3a 63 6f me vector<T>::co
1430: 6e 73 74 5f 69 74 65 72 61 74 6f 72 20 69 74 3d nst_iterator it=
1440: 76 2e 62 65 67 69 6e 28 29 3b 20 69 74 21 3d 76 v.begin(); it!=v
1450: 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 29 0d 0a 20 .end(); ++it)..
1460: 20 20 6f 73 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 os << '\"' <<
1470: 2a 69 74 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 28 *it << '\"' << (
1480: 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 29 20 3f 20 it+1==v.end() ?
1490: 22 22 20 3a 20 22 2c 20 22 29 3b 20 6f 73 20 3c "" : ", "); os <
14a0: 3c 20 22 20 7d 22 3b 20 72 65 74 75 72 6e 20 6f < " }"; return o
14b0: 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 65 72 69 66 s; }..void verif
14c0: 79 5f 63 61 73 65 28 63 6f 6e 73 74 20 69 6e 74 y_case(const int
14d0: 26 20 45 78 70 65 63 74 65 64 2c 20 63 6f 6e 73 & Expected, cons
14e0: 74 20 69 6e 74 26 20 52 65 63 65 69 76 65 64 29 t int& Received)
14f0: 20 7b 0d 0a 20 62 6f 6f 6c 20 6f 6b 20 3d 20 28 {.. bool ok = (
1500: 45 78 70 65 63 74 65 64 20 3d 3d 20 52 65 63 65 Expected == Rece
1510: 69 76 65 64 29 3b 0d 0a 20 69 66 28 6f 6b 29 20 ived);.. if(ok)
1520: 63 65 72 72 20 3c 3c 20 22 50 41 53 53 45 44 22 cerr << "PASSED"
1530: 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 65 << timer() << e
1540: 6e 64 6c 3b 20 20 65 6c 73 65 20 7b 20 63 65 72 ndl; else { cer
1550: 72 20 3c 3c 20 22 46 41 49 4c 45 44 22 20 3c 3c r << "FAILED" <<
1560: 20 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c timer() << endl
1570: 3b 0d 0a 20 63 65 72 72 20 3c 3c 20 22 5c 74 6f ;.. cerr << "\to
1580: 3a 20 5c 22 22 20 3c 3c 20 45 78 70 65 63 74 65 : \"" << Expecte
1590: 64 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 d << '\"' << end
15a0: 6c 20 3c 3c 20 22 5c 74 78 3a 20 5c 22 22 20 3c l << "\tx: \"" <
15b0: 3c 20 52 65 63 65 69 76 65 64 20 3c 3c 20 27 5c < Received << '\
15c0: 22 27 20 3c 3c 20 65 6e 64 6c 3b 20 7d 20 7d 0d "' << endl; } }.
15d0: 0a 23 64 65 66 69 6e 65 20 43 41 53 45 28 4e 29 .#define CASE(N)
15e0: 20 7b 63 65 72 72 20 3c 3c 20 22 54 65 73 74 20 {cerr << "Test
15f0: 43 61 73 65 20 23 22 20 3c 3c 20 4e 20 3c 3c 20 Case #" << N <<
1600: 22 2e 2e 2e 22 20 3c 3c 20 66 6c 75 73 68 3b 20 "..." << flush;
1610: 73 74 61 72 74 5f 74 69 6d 65 3d 63 6c 6f 63 6b start_time=clock
1620: 28 29 3b 0d 0a 23 64 65 66 69 6e 65 20 45 4e 44 ();..#define END
1630: 09 20 76 65 72 69 66 79 5f 63 61 73 65 28 5f 2c . verify_case(_,
1640: 20 43 6f 69 6e 73 47 61 6d 65 28 29 2e 77 61 79 CoinsGame().way
1650: 73 28 62 6f 61 72 64 29 29 3b 7d 0d 0a 69 6e 74 s(board));}..int
1660: 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43 41 53 45 main(){....CASE
1670: 28 30 29 0d 0a 09 73 74 72 69 6e 67 20 62 6f 61 (0)...string boa
1680: 72 64 5f 5b 5d 20 3d 20 7b 22 2e 2e 22 7d 3b 0d rd_[] = {".."};.
1690: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
16a0: 6e 67 3e 20 62 6f 61 72 64 28 62 6f 61 72 64 5f ng> board(board_
16b0: 2c 20 62 6f 61 72 64 5f 2b 73 69 7a 65 6f 66 28 , board_+sizeof(
16c0: 62 6f 61 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a board_)/sizeof(*
16d0: 62 6f 61 72 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 board_)); ...int
16e0: 20 5f 20 3d 20 31 3b 20 0d 0a 45 4e 44 0d 0a 43 _ = 1; ..END..C
16f0: 41 53 45 28 31 29 0d 0a 09 73 74 72 69 6e 67 20 ASE(1)...string
1700: 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 22 23 23 2e board_[] = {"##.
1710: 23 22 2c 0d 0a 20 22 2e 23 23 23 22 2c 0d 0a 20 #",.. ".###",..
1720: 22 23 23 23 2e 22 2c 0d 0a 20 22 23 2e 23 23 22 "###.",.. "#.##"
1730: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 };... vector <s
1740: 74 72 69 6e 67 3e 20 62 6f 61 72 64 28 62 6f 61 tring> board(boa
1750: 72 64 5f 2c 20 62 6f 61 72 64 5f 2b 73 69 7a 65 rd_, board_+size
1760: 6f 66 28 62 6f 61 72 64 5f 29 2f 73 69 7a 65 6f of(board_)/sizeo
1770: 66 28 2a 62 6f 61 72 64 5f 29 29 3b 20 0d 0a 09 f(*board_)); ...
1780: 69 6e 74 20 5f 20 3d 20 31 31 3b 20 0d 0a 45 4e int _ = 11; ..EN
1790: 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 73 74 72 D..CASE(2)...str
17a0: 69 6e 67 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b ing board_[] = {
17b0: 22 23 23 23 23 22 2c 0d 0a 20 22 23 2e 2e 23 22 "####",.. "#..#"
17c0: 2c 0d 0a 20 22 23 2e 2e 23 22 2c 0d 0a 20 22 23 ,.. "#..#",.. "#
17d0: 23 23 23 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f ###"};... vecto
17e0: 72 20 3c 73 74 72 69 6e 67 3e 20 62 6f 61 72 64 r <string> board
17f0: 28 62 6f 61 72 64 5f 2c 20 62 6f 61 72 64 5f 2b (board_, board_+
1800: 73 69 7a 65 6f 66 28 62 6f 61 72 64 5f 29 2f 73 sizeof(board_)/s
1810: 69 7a 65 6f 66 28 2a 62 6f 61 72 64 5f 29 29 3b izeof(*board_));
1820: 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 30 3b 20 0d ...int _ = 0; .
1830: 0a 45 4e 44 0d 0a 43 41 53 45 28 33 29 0d 0a 09 .END..CASE(3)...
1840: 73 74 72 69 6e 67 20 62 6f 61 72 64 5f 5b 5d 20 string board_[]
1850: 3d 20 7b 22 23 2e 23 2e 23 22 7d 3b 0d 0a 09 20 = {"#.#.#"};...
1860: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
1870: 20 62 6f 61 72 64 28 62 6f 61 72 64 5f 2c 20 62 board(board_, b
1880: 6f 61 72 64 5f 2b 73 69 7a 65 6f 66 28 62 6f 61 oard_+sizeof(boa
1890: 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 61 rd_)/sizeof(*boa
18a0: 72 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 rd_)); ...int _
18b0: 3d 20 30 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 = 0; ..END..CASE
18c0: 28 34 29 0d 0a 09 73 74 72 69 6e 67 20 62 6f 61 (4)...string boa
18d0: 72 64 5f 5b 5d 20 3d 20 7b 22 2e 2e 2e 2e 2e 2e rd_[] = {"......
18e0: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e ..",.. "........
18f0: 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 22 2c ",.. "........",
1900: 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a .. "........",..
1910: 20 22 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 "........",.. "
1920: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e ........",.. "..
1930: 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e ......",.. "....
1940: 2e 2e 2e 2e 22 7d 3b 0d 0a 09 20 20 76 65 63 74 ...."};... vect
1950: 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 6f 61 72 or <string> boar
1960: 64 28 62 6f 61 72 64 5f 2c 20 62 6f 61 72 64 5f d(board_, board_
1970: 2b 73 69 7a 65 6f 66 28 62 6f 61 72 64 5f 29 2f +sizeof(board_)/
1980: 73 69 7a 65 6f 66 28 2a 62 6f 61 72 64 5f 29 29 sizeof(*board_))
1990: 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 36 38 38 ; ...int _ = 688
19a0: 38 35 36 33 38 38 3b 20 0d 0a 45 4e 44 0d 0a 43 856388; ..END..C
19b0: 41 53 45 28 35 29 0d 0a 09 73 74 72 69 6e 67 20 ASE(5)...string
19c0: 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 22 2e 2e 2e board_[] = {"...
19d0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
19e0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
19f0: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1a00: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1a10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1a20: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1a30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1a40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1a50: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1a60: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1a70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
1a80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1a90: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1aa0: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1ab0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ac0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ad0: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1ae0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1af0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1b00: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1b10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1b20: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
1b30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1b40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1b50: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1b60: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1b70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1b80: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1b90: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ba0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1bb0: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1bc0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1bd0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
1be0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1bf0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1c00: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1c10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1c20: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1c30: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1c40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1c50: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1c60: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1c70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1c80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
1c90: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ca0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1cb0: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1cc0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1cd0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ce0: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1cf0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1d00: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1d10: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1d20: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1d30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
1d40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1d50: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1d60: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1d70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1d80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1d90: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1da0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1db0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1dc0: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1dd0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1de0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
1df0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1e00: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1e10: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1e20: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1e30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1e40: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1e50: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1e60: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1e70: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1e80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1e90: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
1ea0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1eb0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ec0: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1ed0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ee0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ef0: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1f00: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1f10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1f20: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1f30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1f40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
1f50: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1f60: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1f70: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
1f80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1f90: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1fa0: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
1fb0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1fc0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
1fd0: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
1fe0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
1ff0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e .........", "...
2000: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2010: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2020: 2e 2e 2e 2e 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e .....", ".......
2030: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2040: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2050: 2e 22 2c 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .", "...........
2060: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2070: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 .............",
2080: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
2090: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
20a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 7d 3b 0d 0a 09 20 ........."};...
20b0: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
20c0: 20 62 6f 61 72 64 28 62 6f 61 72 64 5f 2c 20 62 board(board_, b
20d0: 6f 61 72 64 5f 2b 73 69 7a 65 6f 66 28 62 6f 61 oard_+sizeof(boa
20e0: 72 64 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 61 rd_)/sizeof(*boa
20f0: 72 64 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 rd_)); ...int _
2100: 3d 20 31 35 30 30 38 37 39 36 36 3b 20 0d 0a 45 = 150087966; ..E
2110: 4e 44 0d 0a 43 41 53 45 28 35 29 0d 0a 09 73 74 ND..CASE(5)...st
2120: 72 69 6e 67 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 ring board_[] =
2130: 7b 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e {"..............
2140: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2150: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 ..........",.. "
2160: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2170: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2180: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 0d 0a 20 22 2e ........", .. ".
2190: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
21a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
21b0: 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e .......",.. "...
21c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
21d0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
21e0: 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e .....",.. ".....
21f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2200: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2210: 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e ...",.. ".......
2220: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2230: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2240: 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e .",.. ".........
2250: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2260: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 ..............."
2270: 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ,.. "...........
2280: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2290: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d .............",.
22a0: 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e . ".............
22b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
22c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 ...........",..
22d0: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
22e0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
22f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e .........",.. ".
2300: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2310: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2320: 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e .......",.. "...
2330: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2340: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2350: 2e 2e 2e 2e 2e 22 2c 20 0d 0a 20 22 2e 2e 2e 2e .....", .. "....
2360: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2370: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2380: 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e ....",.. "......
2390: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
23a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
23b0: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e ..",.. "........
23c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
23d0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
23e0: 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ",.. "..........
23f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2400: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c ..............",
2410: 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .. "............
2420: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2430: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a ............",..
2440: 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "..............
2450: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2460: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 ..........",.. "
2470: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2480: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2490: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e ........",.. "..
24a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
24b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
24c0: 2e 2e 2e 2e 2e 2e 22 2c 7d 3b 0d 0a 09 20 20 76 ......",};... v
24d0: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 ector <string> b
24e0: 6f 61 72 64 28 62 6f 61 72 64 5f 2c 20 62 6f 61 oard(board_, boa
24f0: 72 64 5f 2b 73 69 7a 65 6f 66 28 62 6f 61 72 64 rd_+sizeof(board
2500: 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 6f 61 72 64 _)/sizeof(*board
2510: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 _)); ...int _ =
2520: 31 35 30 30 38 37 39 36 36 3b 20 0d 0a 45 4e 44 150087966; ..END
2530: 0d 0a 43 41 53 45 28 35 29 0d 0a 09 73 74 72 69 ..CASE(5)...stri
2540: 6e 67 20 62 6f 61 72 64 5f 5b 5d 20 3d 20 7b 22 ng board_[] = {"
2550: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2560: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2570: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e ........",.. "..
2580: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2590: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
25a0: 2e 2e 2e 2e 2e 2e 22 2c 20 0d 0a 20 22 2e 2e 2e ......", .. "...
25b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
25c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
25d0: 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e .....",.. ".....
25e0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
25f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2600: 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e ...",.. ".......
2610: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2620: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2630: 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e .",.. ".........
2640: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2650: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 ..............."
2660: 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ,.. "...........
2670: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2680: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d .............",.
2690: 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e . ".............
26a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
26b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 ...........",..
26c0: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
26d0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
26e0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e .........",.. ".
26f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2700: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2710: 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e .......",.. "...
2720: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2730: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2740: 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e .....",.. ".....
2750: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2760: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2770: 2e 2e 2e 22 2c 20 0d 0a 20 22 2e 2e 2e 2e 2e 2e ...", .. "......
2780: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2790: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
27a0: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e ..",.. "........
27b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
27c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
27d0: 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ",.. "..........
27e0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
27f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c ..............",
2800: 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .. "............
2810: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2820: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a ............",..
2830: 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "..............
2840: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2850: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 ..........",.. "
2860: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2870: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2880: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e ........",.. "..
2890: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
28a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
28b0: 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e ......",.. "....
28c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
28d0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
28e0: 2e 2e 2e 2e 22 2c 0d 0a 22 2e 2e 2e 2e 2e 2e 2e ....",..".......
28f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2900: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2910: 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e .",.. ".........
2920: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2930: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 ..............."
2940: 2c 20 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e , .. "..........
2950: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2960: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c ..............",
2970: 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .. "............
2980: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2990: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a ............",..
29a0: 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "..............
29b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
29c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 ..........",.. "
29d0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
29e0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
29f0: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e ........",.. "..
2a00: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2a10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2a20: 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e ......",.. "....
2a30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2a40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2a50: 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e ....",.. "......
2a60: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2a70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2a80: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e ..",.. "........
2a90: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2aa0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2ab0: 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ",.. "..........
2ac0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2ad0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c ..............",
2ae0: 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .. "............
2af0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2b00: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 0d ............", .
2b10: 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e . ".............
2b20: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2b30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 ...........",..
2b40: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
2b50: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2b60: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e .........",.. ".
2b70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2b80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2b90: 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e .......",.. "...
2ba0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2bb0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2bc0: 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e .....",.. ".....
2bd0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2be0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2bf0: 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e ...",.. ".......
2c00: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2c10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2c20: 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e .",.. ".........
2c30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2c40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 ..............."
2c50: 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ,.. "...........
2c60: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2c70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d .............",.
2c80: 0a 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ."..............
2c90: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2ca0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 ..........",.. "
2cb0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2cc0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2cd0: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 20 0d 0a 20 22 2e ........", .. ".
2ce0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2cf0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2d00: 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e .......",.. "...
2d10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2d20: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2d30: 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e .....",.. ".....
2d40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2d50: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2d60: 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e ...",.. ".......
2d70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2d80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2d90: 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e .",.. ".........
2da0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2db0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 ..............."
2dc0: 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ,.. "...........
2dd0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2de0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d .............",.
2df0: 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e . ".............
2e00: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2e10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 ...........",..
2e20: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
2e30: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2e40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e .........",.. ".
2e50: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2e60: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2e70: 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e .......",.. "...
2e80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2e90: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2ea0: 2e 2e 2e 2e 2e 22 2c 20 0d 0a 20 22 2e 2e 2e 2e .....", .. "....
2eb0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2ec0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2ed0: 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e ....",.. "......
2ee0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2ef0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2f00: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e ..",.. "........
2f10: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2f20: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2f30: 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ",.. "..........
2f40: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2f50: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c ..............",
2f60: 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .. "............
2f70: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2f80: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a ............",..
2f90: 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "..............
2fa0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2fb0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 ..........",.. "
2fc0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2fd0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
2fe0: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e ........",.. "..
2ff0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3000: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3010: 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 22 2e 2e 2e 2e 2e ......",..".....
3020: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3030: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3040: 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e ...",.. ".......
3050: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3060: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3070: 2e 22 2c 20 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e .", .. "........
3080: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3090: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
30a0: 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ",.. "..........
30b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
30c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c ..............",
30d0: 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .. "............
30e0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
30f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a ............",..
3100: 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "..............
3110: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3120: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 ..........",.. "
3130: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3140: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3150: 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e ........",.. "..
3160: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3170: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3180: 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e ......",.. "....
3190: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
31a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
31b0: 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e ....",.. "......
31c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
31d0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
31e0: 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e ..",.. "........
31f0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3200: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3210: 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ",.. "..........
3220: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3230: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c ..............",
3240: 20 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e .. "...........
3250: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3260: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d .............",.
3270: 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e . ".............
3280: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3290: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 ...........",..
32a0: 22 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e "...............
32b0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
32c0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e .........",.. ".
32d0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
32e0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
32f0: 2e 2e 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e .......",.. "...
3300: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3310: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3320: 2e 2e 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e .....",.. ".....
3330: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3340: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3350: 2e 2e 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e ...",.. ".......
3360: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3370: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
3380: 2e 22 2c 0d 0a 20 22 2e 2e 2e 2e 2e 2e 2e 2e 2e .",.. ".........
3390: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e ................
33a0: 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 2e 22 ..............."
33b0: 2c 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c ,};... vector <
33c0: 73 74 72 69 6e 67 3e 20 62 6f 61 72 64 28 62 6f string> board(bo
33d0: 61 72 64 5f 2c 20 62 6f 61 72 64 5f 2b 73 69 7a ard_, board_+siz
33e0: 65 6f 66 28 62 6f 61 72 64 5f 29 2f 73 69 7a 65 eof(board_)/size
33f0: 6f 66 28 2a 62 6f 61 72 64 5f 29 29 3b 20 0d 0a of(*board_)); ..
3400: 09 69 6e 74 20 5f 20 3d 20 31 35 30 30 38 37 39 .int _ = 1500879
3410: 36 36 3b 20 0d 0a 45 4e 44 0d 0a 7d 0d 0a 2f 2f 66; ..END..}..//
3420: 20 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a END CUT HERE..