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 45 6c 6c 79 73 4c ....class EllysL
03e0: 69 67 68 74 73 20 7b 20 70 75 62 6c 69 63 3a 0d ights { public:.
03f0: 0a 09 69 6e 74 20 67 65 74 4d 69 6e 69 6d 75 6d ..int getMinimum
0400: 28 73 74 72 69 6e 67 20 69 6e 69 74 69 61 6c 2c (string initial,
0410: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
0420: 20 73 77 69 74 63 68 65 73 29 0d 0a 09 7b 0d 0a switches)...{..
0430: 09 09 69 6e 74 20 4e 20 3d 20 73 77 69 74 63 68 ..int N = switch
0440: 65 73 2e 73 69 7a 65 28 29 3b 0d 0a 09 09 55 6e es.size();....Un
0450: 69 6f 6e 46 69 6e 64 20 75 66 28 4e 2a 32 2b 32 ionFind uf(N*2+2
0460: 29 3b 0d 0a 09 09 23 64 65 66 69 6e 65 20 54 52 );....#define TR
0470: 20 30 0d 0a 09 09 23 64 65 66 69 6e 65 20 46 4c 0....#define FL
0480: 20 31 0d 0a 09 09 23 64 65 66 69 6e 65 20 50 4f 1....#define PO
0490: 53 28 78 29 20 28 28 78 29 2b 32 29 0d 0a 09 09 S(x) ((x)+2)....
04a0: 23 64 65 66 69 6e 65 20 4e 45 47 28 78 29 20 28 #define NEG(x) (
04b0: 28 78 29 2b 4e 2b 32 29 0d 0a 0d 0a 09 09 66 6f (x)+N+2)......fo
04c0: 72 28 69 6e 74 20 69 3d 30 3b 20 69 3c 69 6e 69 r(int i=0; i<ini
04d0: 74 69 61 6c 2e 73 69 7a 65 28 29 3b 20 2b 2b 69 tial.size(); ++i
04e0: 29 0d 0a 09 09 7b 0d 0a 09 09 09 76 65 63 74 6f )....{.....vecto
04f0: 72 3c 69 6e 74 3e 20 73 77 3b 0d 0a 09 09 09 66 r<int> sw;.....f
0500: 6f 72 28 69 6e 74 20 6b 3d 30 3b 20 6b 3c 4e 3b or(int k=0; k<N;
0510: 20 2b 2b 6b 29 0d 0a 09 09 09 09 69 66 28 20 73 ++k)......if( s
0520: 77 69 74 63 68 65 73 5b 6b 5d 5b 69 5d 3d 3d 27 witches[k][i]=='
0530: 59 27 20 29 0d 0a 09 09 09 09 09 73 77 2e 70 75 Y' ).......sw.pu
0540: 73 68 5f 62 61 63 6b 28 6b 29 3b 0d 0a 0d 0a 09 sh_back(k);.....
0550: 09 09 69 66 28 69 6e 69 74 69 61 6c 5b 69 5d 20 ..if(initial[i]
0560: 3d 3d 20 27 59 27 29 0d 0a 09 09 09 09 69 66 28 == 'Y')......if(
0570: 73 77 2e 73 69 7a 65 28 29 20 3d 3d 20 30 29 0d sw.size() == 0).
0580: 0a 09 09 09 09 7b 0d 0a 09 09 09 09 09 72 65 74 .....{.......ret
0590: 75 72 6e 20 2d 31 3b 0d 0a 09 09 09 09 7d 0d 0a urn -1;......}..
05a0: 09 09 09 09 65 6c 73 65 20 69 66 28 73 77 2e 73 ....else if(sw.s
05b0: 69 7a 65 28 29 20 3d 3d 20 31 29 0d 0a 09 09 09 ize() == 1).....
05c0: 09 7b 0d 0a 09 09 09 09 09 75 66 2e 55 6e 69 6f .{.......uf.Unio
05d0: 6e 28 50 4f 53 28 73 77 5b 30 5d 29 2c 20 54 52 n(POS(sw[0]), TR
05e0: 29 3b 0d 0a 09 09 09 09 09 75 66 2e 55 6e 69 6f );.......uf.Unio
05f0: 6e 28 4e 45 47 28 73 77 5b 30 5d 29 2c 20 46 4c n(NEG(sw[0]), FL
0600: 29 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 09 09 65 );......}......e
0610: 6c 73 65 0d 0a 09 09 09 09 7b 0d 0a 09 09 09 09 lse......{......
0620: 09 75 66 2e 55 6e 69 6f 6e 28 50 4f 53 28 73 77 .uf.Union(POS(sw
0630: 5b 30 5d 29 2c 20 4e 45 47 28 73 77 5b 31 5d 29 [0]), NEG(sw[1])
0640: 29 3b 0d 0a 09 09 09 09 09 75 66 2e 55 6e 69 6f );.......uf.Unio
0650: 6e 28 4e 45 47 28 73 77 5b 30 5d 29 2c 20 50 4f n(NEG(sw[0]), PO
0660: 53 28 73 77 5b 31 5d 29 29 3b 0d 0a 09 09 09 09 S(sw[1]));......
0670: 7d 0d 0a 09 09 09 65 6c 73 65 0d 0a 09 09 09 09 }.....else......
0680: 69 66 28 73 77 2e 73 69 7a 65 28 29 20 3d 3d 20 if(sw.size() ==
0690: 30 29 0d 0a 09 09 09 09 7b 0d 0a 09 09 09 09 7d 0)......{......}
06a0: 0d 0a 09 09 09 09 65 6c 73 65 20 69 66 28 73 77 ......else if(sw
06b0: 2e 73 69 7a 65 28 29 20 3d 3d 20 31 29 0d 0a 09 .size() == 1)...
06c0: 09 09 09 7b 0d 0a 09 09 09 09 09 75 66 2e 55 6e ...{.......uf.Un
06d0: 69 6f 6e 28 50 4f 53 28 73 77 5b 30 5d 29 2c 20 ion(POS(sw[0]),
06e0: 46 4c 29 3b 0d 0a 09 09 09 09 09 75 66 2e 55 6e FL);.......uf.Un
06f0: 69 6f 6e 28 4e 45 47 28 73 77 5b 30 5d 29 2c 20 ion(NEG(sw[0]),
0700: 54 52 29 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 09 TR);......}.....
0710: 09 65 6c 73 65 0d 0a 09 09 09 09 7b 0d 0a 09 09 .else......{....
0720: 09 09 09 75 66 2e 55 6e 69 6f 6e 28 50 4f 53 28 ...uf.Union(POS(
0730: 73 77 5b 30 5d 29 2c 20 50 4f 53 28 73 77 5b 31 sw[0]), POS(sw[1
0740: 5d 29 29 3b 0d 0a 09 09 09 09 09 75 66 2e 55 6e ]));.......uf.Un
0750: 69 6f 6e 28 4e 45 47 28 73 77 5b 30 5d 29 2c 20 ion(NEG(sw[0]),
0760: 4e 45 47 28 73 77 5b 31 5d 29 29 3b 0d 0a 09 09 NEG(sw[1]));....
0770: 09 09 7d 0d 0a 09 09 7d 0d 0a 0d 0a 09 09 69 66 ..}....}......if
0780: 28 20 75 66 2e 46 69 6e 64 28 54 52 29 20 3d 3d ( uf.Find(TR) ==
0790: 20 75 66 2e 46 69 6e 64 28 46 4c 29 20 29 0d 0a uf.Find(FL) )..
07a0: 09 09 09 72 65 74 75 72 6e 20 2d 31 3b 0d 0a 09 ...return -1;...
07b0: 09 66 6f 72 28 69 6e 74 20 6b 3d 30 3b 20 6b 3c .for(int k=0; k<
07c0: 4e 3b 20 2b 2b 6b 29 0d 0a 09 09 09 69 66 28 20 N; ++k).....if(
07d0: 75 66 2e 46 69 6e 64 28 50 4f 53 28 6b 29 29 20 uf.Find(POS(k))
07e0: 3d 3d 20 75 66 2e 46 69 6e 64 28 4e 45 47 28 6b == uf.Find(NEG(k
07f0: 29 29 20 29 0d 0a 09 09 09 09 72 65 74 75 72 6e )) )......return
0800: 20 2d 31 3b 0d 0a 0d 0a 09 09 69 6e 74 20 6d 69 -1;......int mi
0810: 6e 53 77 69 74 63 68 20 3d 20 30 3b 0d 0a 09 09 nSwitch = 0;....
0820: 73 65 74 3c 69 6e 74 3e 20 64 6f 6e 65 3b 0d 0a set<int> done;..
0830: 09 09 66 6f 72 28 69 6e 74 20 6b 3d 30 3b 20 6b ..for(int k=0; k
0840: 3c 4e 3b 20 2b 2b 6b 29 0d 0a 09 09 09 69 66 28 <N; ++k).....if(
0850: 20 21 64 6f 6e 65 2e 63 6f 75 6e 74 28 6b 29 20 !done.count(k)
0860: 29 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 76 65 63 ).....{......vec
0870: 74 6f 72 3c 69 6e 74 3e 20 70 6f 73 28 31 2c 20 tor<int> pos(1,
0880: 6b 29 3b 0d 0a 09 09 09 09 76 65 63 74 6f 72 3c k);......vector<
0890: 69 6e 74 3e 20 6e 65 67 3b 0d 0a 09 09 09 09 66 int> neg;......f
08a0: 6f 72 28 69 6e 74 20 6a 3d 6b 2b 31 3b 20 6a 3c or(int j=k+1; j<
08b0: 4e 3b 20 2b 2b 6a 29 0d 0a 09 09 09 09 09 69 66 N; ++j).......if
08c0: 28 20 21 64 6f 6e 65 2e 63 6f 75 6e 74 28 6a 29 ( !done.count(j)
08d0: 20 29 0d 0a 09 09 09 09 09 09 69 66 28 20 75 66 )........if( uf
08e0: 2e 46 69 6e 64 28 50 4f 53 28 6b 29 29 20 3d 3d .Find(POS(k)) ==
08f0: 20 75 66 2e 46 69 6e 64 28 50 4f 53 28 6a 29 29 uf.Find(POS(j))
0900: 20 29 20 7b 0d 0a 09 09 09 09 09 09 09 70 6f 73 ) {.........pos
0910: 2e 70 75 73 68 5f 62 61 63 6b 28 6a 29 3b 0d 0a .push_back(j);..
0920: 09 09 09 09 09 09 09 64 6f 6e 65 2e 69 6e 73 65 .......done.inse
0930: 72 74 28 6a 29 3b 0d 0a 09 09 09 09 09 09 7d 20 rt(j);........}
0940: 65 6c 73 65 20 69 66 28 20 75 66 2e 46 69 6e 64 else if( uf.Find
0950: 28 50 4f 53 28 6b 29 29 20 3d 3d 20 75 66 2e 46 (POS(k)) == uf.F
0960: 69 6e 64 28 4e 45 47 28 6a 29 29 20 29 20 7b 0d ind(NEG(j)) ) {.
0970: 0a 09 09 09 09 09 09 09 6e 65 67 2e 70 75 73 68 ........neg.push
0980: 5f 62 61 63 6b 28 6a 29 3b 0d 0a 09 09 09 09 09 _back(j);.......
0990: 09 09 64 6f 6e 65 2e 69 6e 73 65 72 74 28 6a 29 ..done.insert(j)
09a0: 3b 0d 0a 09 09 09 09 09 09 7d 0d 0a 09 09 09 09 ;........}......
09b0: 69 66 28 20 75 66 2e 46 69 6e 64 28 50 4f 53 28 if( uf.Find(POS(
09c0: 6b 29 29 20 3d 3d 20 75 66 2e 46 69 6e 64 28 54 k)) == uf.Find(T
09d0: 52 29 20 29 20 7b 0d 0a 09 09 09 09 09 6d 69 6e R) ) {.......min
09e0: 53 77 69 74 63 68 20 2b 3d 20 70 6f 73 2e 73 69 Switch += pos.si
09f0: 7a 65 28 29 3b 0d 0a 09 09 09 09 7d 0d 0a 09 09 ze();......}....
0a00: 09 09 65 6c 73 65 20 69 66 28 20 75 66 2e 46 69 ..else if( uf.Fi
0a10: 6e 64 28 50 4f 53 28 6b 29 29 20 3d 3d 20 75 66 nd(POS(k)) == uf
0a20: 2e 46 69 6e 64 28 46 4c 29 20 29 20 7b 0d 0a 09 .Find(FL) ) {...
0a30: 09 09 09 09 6d 69 6e 53 77 69 74 63 68 20 2b 3d ....minSwitch +=
0a40: 20 6e 65 67 2e 73 69 7a 65 28 29 3b 0d 0a 09 09 neg.size();....
0a50: 09 09 7d 0d 0a 09 09 09 09 65 6c 73 65 20 7b 0d ..}......else {.
0a60: 0a 09 09 09 09 09 6d 69 6e 53 77 69 74 63 68 20 ......minSwitch
0a70: 2b 3d 20 6d 69 6e 28 70 6f 73 2e 73 69 7a 65 28 += min(pos.size(
0a80: 29 2c 20 6e 65 67 2e 73 69 7a 65 28 29 29 3b 0d ), neg.size());.
0a90: 0a 09 09 09 09 7d 0d 0a 09 09 09 7d 0d 0a 09 09 .....}.....}....
0aa0: 72 65 74 75 72 6e 20 6d 69 6e 53 77 69 74 63 68 return minSwitch
0ab0: 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 0d 0a 2f 2f 20 ;...}..};....//
0ac0: 42 45 47 49 4e 20 43 55 54 20 48 45 52 45 0d 0a BEGIN CUT HERE..
0ad0: 23 69 6e 63 6c 75 64 65 20 3c 63 74 69 6d 65 3e #include <ctime>
0ae0: 0d 0a 64 6f 75 62 6c 65 20 73 74 61 72 74 5f 74 ..double start_t
0af0: 69 6d 65 3b 20 73 74 72 69 6e 67 20 74 69 6d 65 ime; string time
0b00: 72 28 29 0d 0a 20 7b 20 6f 73 74 72 69 6e 67 73 r().. { ostrings
0b10: 74 72 65 61 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 tream os; os <<
0b20: 22 20 28 22 20 3c 3c 20 69 6e 74 28 28 63 6c 6f " (" << int((clo
0b30: 63 6b 28 29 2d 73 74 61 72 74 5f 74 69 6d 65 29 ck()-start_time)
0b40: 2f 43 4c 4f 43 4b 53 5f 50 45 52 5f 53 45 43 2a /CLOCKS_PER_SEC*
0b50: 31 30 30 30 29 20 3c 3c 20 22 20 6d 73 65 63 29 1000) << " msec)
0b60: 22 3b 20 72 65 74 75 72 6e 20 6f 73 2e 73 74 72 "; return os.str
0b70: 28 29 3b 20 7d 0d 0a 74 65 6d 70 6c 61 74 65 3c (); }..template<
0b80: 74 79 70 65 6e 61 6d 65 20 54 3e 20 6f 73 74 72 typename T> ostr
0b90: 65 61 6d 26 20 6f 70 65 72 61 74 6f 72 3c 3c 28 eam& operator<<(
0ba0: 6f 73 74 72 65 61 6d 26 20 6f 73 2c 20 63 6f 6e ostream& os, con
0bb0: 73 74 20 76 65 63 74 6f 72 3c 54 3e 26 20 76 29 st vector<T>& v)
0bc0: 0d 0a 20 7b 20 6f 73 20 3c 3c 20 22 7b 20 22 3b .. { os << "{ ";
0bd0: 0d 0a 20 20 20 66 6f 72 28 74 79 70 65 6e 61 6d .. for(typenam
0be0: 65 20 76 65 63 74 6f 72 3c 54 3e 3a 3a 63 6f 6e e vector<T>::con
0bf0: 73 74 5f 69 74 65 72 61 74 6f 72 20 69 74 3d 76 st_iterator it=v
0c00: 2e 62 65 67 69 6e 28 29 3b 20 69 74 21 3d 76 2e .begin(); it!=v.
0c10: 65 6e 64 28 29 3b 20 2b 2b 69 74 29 0d 0a 20 20 end(); ++it)..
0c20: 20 6f 73 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 2a os << '\"' << *
0c30: 69 74 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 28 69 it << '\"' << (i
0c40: 74 2b 31 3d 3d 76 2e 65 6e 64 28 29 20 3f 20 22 t+1==v.end() ? "
0c50: 22 20 3a 20 22 2c 20 22 29 3b 20 6f 73 20 3c 3c " : ", "); os <<
0c60: 20 22 20 7d 22 3b 20 72 65 74 75 72 6e 20 6f 73 " }"; return os
0c70: 3b 20 7d 0d 0a 76 6f 69 64 20 76 65 72 69 66 79 ; }..void verify
0c80: 5f 63 61 73 65 28 63 6f 6e 73 74 20 69 6e 74 26 _case(const int&
0c90: 20 45 78 70 65 63 74 65 64 2c 20 63 6f 6e 73 74 Expected, const
0ca0: 20 69 6e 74 26 20 52 65 63 65 69 76 65 64 29 20 int& Received)
0cb0: 7b 0d 0a 20 62 6f 6f 6c 20 6f 6b 20 3d 20 28 45 {.. bool ok = (E
0cc0: 78 70 65 63 74 65 64 20 3d 3d 20 52 65 63 65 69 xpected == Recei
0cd0: 76 65 64 29 3b 0d 0a 20 69 66 28 6f 6b 29 20 63 ved);.. if(ok) c
0ce0: 65 72 72 20 3c 3c 20 22 50 41 53 53 45 44 22 20 err << "PASSED"
0cf0: 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e << timer() << en
0d00: 64 6c 3b 20 20 65 6c 73 65 20 7b 20 63 65 72 72 dl; else { cerr
0d10: 20 3c 3c 20 22 46 41 49 4c 45 44 22 20 3c 3c 20 << "FAILED" <<
0d20: 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b timer() << endl;
0d30: 0d 0a 20 63 65 72 72 20 3c 3c 20 22 5c 74 6f 3a .. cerr << "\to:
0d40: 20 5c 22 22 20 3c 3c 20 45 78 70 65 63 74 65 64 \"" << Expected
0d50: 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c << '\"' << endl
0d60: 20 3c 3c 20 22 5c 74 78 3a 20 5c 22 22 20 3c 3c << "\tx: \"" <<
0d70: 20 52 65 63 65 69 76 65 64 20 3c 3c 20 27 5c 22 Received << '\"
0d80: 27 20 3c 3c 20 65 6e 64 6c 3b 20 7d 20 7d 0d 0a ' << endl; } }..
0d90: 23 64 65 66 69 6e 65 20 43 41 53 45 28 4e 29 20 #define CASE(N)
0da0: 7b 63 65 72 72 20 3c 3c 20 22 54 65 73 74 20 43 {cerr << "Test C
0db0: 61 73 65 20 23 22 20 3c 3c 20 4e 20 3c 3c 20 22 ase #" << N << "
0dc0: 2e 2e 2e 22 20 3c 3c 20 66 6c 75 73 68 3b 20 73 ..." << flush; s
0dd0: 74 61 72 74 5f 74 69 6d 65 3d 63 6c 6f 63 6b 28 tart_time=clock(
0de0: 29 3b 0d 0a 23 64 65 66 69 6e 65 20 45 4e 44 09 );..#define END.
0df0: 20 76 65 72 69 66 79 5f 63 61 73 65 28 5f 2c 20 verify_case(_,
0e00: 45 6c 6c 79 73 4c 69 67 68 74 73 28 29 2e 67 65 EllysLights().ge
0e10: 74 4d 69 6e 69 6d 75 6d 28 69 6e 69 74 69 61 6c tMinimum(initial
0e20: 2c 20 73 77 69 74 63 68 65 73 29 29 3b 7d 0d 0a , switches));}..
0e30: 69 6e 74 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43 int main(){....C
0e40: 41 53 45 28 30 29 0d 0a 09 73 74 72 69 6e 67 20 ASE(0)...string
0e50: 69 6e 69 74 69 61 6c 20 3d 20 22 59 4e 59 4e 4e initial = "YNYNN
0e60: 4e 22 3b 20 0d 0a 09 73 74 72 69 6e 67 20 73 77 N"; ...string sw
0e70: 69 74 63 68 65 73 5f 5b 5d 20 3d 20 7b 22 59 4e itches_[] = {"YN
0e80: 4e 59 4e 59 22 2c 20 22 4e 59 59 59 4e 4e 22 2c NYNY", "NYYYNN",
0e90: 20 22 59 4e 59 4e 59 4e 22 2c 20 22 4e 4e 4e 4e "YNYNYN", "NNNN
0ea0: 59 4e 22 2c 20 22 4e 59 4e 4e 4e 59 22 7d 3b 0d YN", "NYNNNY"};.
0eb0: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
0ec0: 6e 67 3e 20 73 77 69 74 63 68 65 73 28 73 77 69 ng> switches(swi
0ed0: 74 63 68 65 73 5f 2c 20 73 77 69 74 63 68 65 73 tches_, switches
0ee0: 5f 2b 73 69 7a 65 6f 66 28 73 77 69 74 63 68 65 _+sizeof(switche
0ef0: 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 77 69 74 s_)/sizeof(*swit
0f00: 63 68 65 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 ches_)); ...int
0f10: 5f 20 3d 20 32 3b 20 0d 0a 45 4e 44 0d 0a 43 41 _ = 2; ..END..CA
0f20: 53 45 28 31 29 0d 0a 09 73 74 72 69 6e 67 20 69 SE(1)...string i
0f30: 6e 69 74 69 61 6c 20 3d 20 22 59 4e 59 4e 59 4e nitial = "YNYNYN
0f40: 22 3b 20 0d 0a 09 73 74 72 69 6e 67 20 73 77 69 "; ...string swi
0f50: 74 63 68 65 73 5f 5b 5d 20 3d 20 7b 22 4e 4e 4e tches_[] = {"NNN
0f60: 4e 4e 4e 22 2c 20 22 59 59 59 59 59 59 22 2c 20 NNN", "YYYYYY",
0f70: 22 4e 59 4e 4e 4e 4e 22 2c 20 22 4e 4e 4e 59 4e "NYNNNN", "NNNYN
0f80: 4e 22 2c 20 22 4e 4e 4e 4e 4e 59 22 7d 3b 0d 0a N", "NNNNNY"};..
0f90: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
0fa0: 67 3e 20 73 77 69 74 63 68 65 73 28 73 77 69 74 g> switches(swit
0fb0: 63 68 65 73 5f 2c 20 73 77 69 74 63 68 65 73 5f ches_, switches_
0fc0: 2b 73 69 7a 65 6f 66 28 73 77 69 74 63 68 65 73 +sizeof(switches
0fd0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 77 69 74 63 _)/sizeof(*switc
0fe0: 68 65 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f hes_)); ...int _
0ff0: 20 3d 20 34 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 = 4; ..END..CAS
1000: 45 28 32 29 0d 0a 09 73 74 72 69 6e 67 20 69 6e E(2)...string in
1010: 69 74 69 61 6c 20 3d 20 22 59 59 4e 22 3b 20 0d itial = "YYN"; .
1020: 0a 09 73 74 72 69 6e 67 20 73 77 69 74 63 68 65 ..string switche
1030: 73 5f 5b 5d 20 3d 20 7b 22 59 4e 59 22 2c 20 22 s_[] = {"YNY", "
1040: 4e 59 4e 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f NYN"};... vecto
1050: 72 20 3c 73 74 72 69 6e 67 3e 20 73 77 69 74 63 r <string> switc
1060: 68 65 73 28 73 77 69 74 63 68 65 73 5f 2c 20 73 hes(switches_, s
1070: 77 69 74 63 68 65 73 5f 2b 73 69 7a 65 6f 66 28 witches_+sizeof(
1080: 73 77 69 74 63 68 65 73 5f 29 2f 73 69 7a 65 6f switches_)/sizeo
1090: 66 28 2a 73 77 69 74 63 68 65 73 5f 29 29 3b 20 f(*switches_));
10a0: 0d 0a 09 69 6e 74 20 5f 20 3d 20 2d 31 3b 20 0d ...int _ = -1; .
10b0: 0a 45 4e 44 0d 0a 43 41 53 45 28 33 29 0d 0a 09 .END..CASE(3)...
10c0: 73 74 72 69 6e 67 20 69 6e 69 74 69 61 6c 20 3d string initial =
10d0: 20 22 4e 4e 59 4e 59 4e 59 59 59 4e 4e 59 59 59 "NNYNYNYYYNNYYY
10e0: 59 4e 22 3b 20 0d 0a 09 73 74 72 69 6e 67 20 73 YN"; ...string s
10f0: 77 69 74 63 68 65 73 5f 5b 5d 20 3d 20 7b 22 4e witches_[] = {"N
1100: 59 4e 59 4e 59 4e 59 4e 59 4e 59 4e 59 4e 59 22 YNYNYNYNYNYNYNY"
1110: 2c 0d 0a 20 22 59 4e 59 4e 59 4e 59 4e 59 4e 59 ,.. "YNYNYNYNYNY
1120: 4e 59 4e 59 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e NYNYN",.. "NNNNN
1130: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 NNNNNNNNNNN",..
1140: 22 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "YNNNNNNNNNNNNNN
1150: 4e 22 2c 0d 0a 20 22 4e 59 4e 4e 4e 4e 4e 4e 4e N",.. "NYNNNNNNN
1160: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 59 NNNNNNN",.. "NNY
1170: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNNNNNNNNN",.
1180: 0a 20 22 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e . "NNNYNNNNNNNNN
1190: 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 59 4e 4e NNN",.. "NNNNYNN
11a0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e NNNNNNNNN",.. "N
11b0: 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNYNNNNNNNNNN"
11c0: 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e ,.. "NNNNNNYNNNN
11d0: 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e NNNNN",.. "NNNNN
11e0: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 NNYNNNNNNNN",..
11f0: 22 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e "NNNNNNNNYNNNNNN
1200: 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.. "NNNNNNNNN
1210: 59 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e YNNNNNN",.. "NNN
1220: 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 22 2c 0d NNNNNNNYNNNNN",.
1230: 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e . "NNNNNNNNNNNYN
1240: 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e NNN",.. "NNNNNNN
1250: 4e 4e 4e 4e 4e 59 4e 4e 4e 22 2c 0d 0a 20 22 4e NNNNNYNNN",.. "N
1260: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 22 NNNNNNNNNNNNYNN"
1270: 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.. "NNNNNNNNNNN
1280: 4e 4e 4e 59 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e NNNYN",.. "NNNNN
1290: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 22 7d 3b 0d 0a NNNNNNNNNNY"};..
12a0: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
12b0: 67 3e 20 73 77 69 74 63 68 65 73 28 73 77 69 74 g> switches(swit
12c0: 63 68 65 73 5f 2c 20 73 77 69 74 63 68 65 73 5f ches_, switches_
12d0: 2b 73 69 7a 65 6f 66 28 73 77 69 74 63 68 65 73 +sizeof(switches
12e0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 77 69 74 63 _)/sizeof(*switc
12f0: 68 65 73 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f hes_)); ...int _
1300: 20 3d 20 36 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 = 6; ..END..CAS
1310: 45 28 34 29 0d 0a 09 73 74 72 69 6e 67 20 69 6e E(4)...string in
1320: 69 74 69 61 6c 20 3d 20 22 4e 59 4e 59 4e 59 59 itial = "NYNYNYY
1330: 59 4e 4e 59 59 59 4e 4e 59 4e 4e 59 59 59 59 59 YNNYYYNNYNNYYYYY
1340: 4e 4e 59 4e 59 59 59 59 22 3b 20 0d 0a 09 73 74 NNYNYYYY"; ...st
1350: 72 69 6e 67 20 73 77 69 74 63 68 65 73 5f 5b 5d ring switches_[]
1360: 20 3d 20 7b 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e = {"NNNNNNNNNNN
1370: 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNYNNNNNNNN
1380: 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e NNNN",.. "NNNNNN
1390: 4e 4e 59 4e 4e 4e 59 4e 4e 4e 4e 59 59 4e 59 4e NNYNNNYNNNNYYNYN
13a0: 4e 4e 4e 59 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e NNNYNNNNN",.. "N
13b0: 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e NNNNNNNNYNNNNNNN
13c0: 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 22 2c NNNNNYNNNNNNNN",
13d0: 0d 0a 20 22 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e .. "NNNNNYNNNNNN
13e0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
13f0: 4e 4e 4e 22 2c 0d 0a 20 22 4e 59 4e 4e 4e 4e 4e NNN",.. "NYNNNNN
1400: 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNYNNNNNNNN
1410: 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e NNNNNNNN",.. "NN
1420: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 59 4e 4e 4e NNNNNNNNNNNYYNNN
1430: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 22 2c 0d NNNNNNNNNNNNY",.
1440: 0a 20 22 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e . "NNNNNNYNNNNNN
1450: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 59 4e 4e 4e NNNNNNYNNNNNYNNN
1460: 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e NN",.. "NNNNNNNN
1470: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1480: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 59 4e 4e NNNNNNN",.. "YNN
1490: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
14a0: 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a YNNNNNNNNNNN",..
14b0: 20 22 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNYNNNNNNNNNN
14c0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 59 4e 4e 4e 4e 4e NNNNNNNNNYYNNNNN
14d0: 4e 22 2c 0d 0a 20 22 4e 59 4e 4e 4e 4e 4e 4e 4e N",.. "NYNNNNNNN
14e0: 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNYNNNNNNNNNNNN
14f0: 4e 4e 4e 59 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e NNNYNN",.. "NNNN
1500: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1510: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 NNNNNNNNNNN",..
1520: 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNNNNNNNNNNNNN
1530: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1540: 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 59 4e 4e 4e 4e ",.. "NNNNNYNNNN
1550: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1560: 4e 4e 4e 4e 59 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e NNNNY",.. "NNNNN
1570: 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 NNNNNYNNNNNNNNNY
1580: 59 59 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 YYNNNNNNNN",.. "
1590: 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNYNNNNNNNNNNNN
15a0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 22 NNNNNNNNNNNYNNN"
15b0: 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e ,.. "NNNNNNNNYNN
15c0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e NNNNNNNNNNNNNYNN
15d0: 4e 4e 4e 4e 22 2c 0d 0a 20 22 59 4e 4e 4e 59 4e NNNN",.. "YNNNYN
15e0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
15f0: 4e 4e 4e 4e 4e 59 4e 4e 4e 22 2c 0d 0a 20 22 4e NNNNNYNNN",.. "N
1600: 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e NNNNNNNNNYNNNNNN
1610: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c NNNNNNNNNNNNNN",
1620: 0d 0a 20 22 4e 4e 4e 4e 59 4e 4e 59 4e 4e 4e 4e .. "NNNNYNNYNNNN
1630: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1640: 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e NNN",.. "NNNNNNN
1650: 59 4e 4e 4e 59 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e YNNNYNNNYNNNNNNN
1660: 4e 4e 4e 4e 4e 4e 59 4e 22 7d 3b 0d 0a 09 20 20 NNNNNNYN"};...
1670: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
1680: 73 77 69 74 63 68 65 73 28 73 77 69 74 63 68 65 switches(switche
1690: 73 5f 2c 20 73 77 69 74 63 68 65 73 5f 2b 73 69 s_, switches_+si
16a0: 7a 65 6f 66 28 73 77 69 74 63 68 65 73 5f 29 2f zeof(switches_)/
16b0: 73 69 7a 65 6f 66 28 2a 73 77 69 74 63 68 65 73 sizeof(*switches
16c0: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 _)); ...int _ =
16d0: 37 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 35 7; ..END..CASE(5
16e0: 29 0d 0a 09 73 74 72 69 6e 67 20 69 6e 69 74 69 )...string initi
16f0: 61 6c 20 3d 20 22 4e 59 4e 59 59 4e 59 4e 59 59 al = "NYNYYNYNYY
1700: 59 59 4e 4e 59 4e 59 4e 4e 59 59 4e 4e 4e 4e 4e YYNNYNYNNYYNNNNN
1710: 59 4e 59 4e 4e 4e 4e 4e 59 4e 4e 4e 59 4e 22 3b YNYNNNNNYNNNYN";
1720: 20 0d 0a 09 73 74 72 69 6e 67 20 73 77 69 74 63 ...string switc
1730: 68 65 73 5f 5b 5d 20 3d 20 7b 22 4e 4e 4e 4e 4e hes_[] = {"NNNNN
1740: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
1750: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
1760: 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e NNN",.. "NNNNNNN
1770: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1780: 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNYNNNNNNNNNNNN
1790: 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.. "NNNNNNNNN
17a0: 59 4e 4e 4e 4e 59 4e 4e 59 4e 4e 4e 4e 4e 4e 4e YNNNNYNNYNNNNNNN
17b0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNNNNNNNNNNNN"
17c0: 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.. "NNNNNNNNNNN
17d0: 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 59 4e 4e NNNNNNNNYNNNNYNN
17e0: 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNYNNNNNNN",.
17f0: 0a 20 22 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e . "NNNNNYNNNNNNN
1800: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
1810: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 NNNNNNNNNNN",..
1820: 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNNNNNNNNNNNNN
1830: 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e NNNYNNNNNNNNYNNN
1840: 59 4e 4e 4e 4e 4e 59 4e 4e 22 2c 0d 0a 20 22 4e YNNNNNYNN",.. "N
1850: 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e NNNNNNNNNYNNNNNN
1860: 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 59 4e NNNNNNNNYNNNNNYN
1870: 4e 59 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e NYNNNNN",.. "NNN
1880: 4e 4e 59 4e 4e 59 4e 4e 59 4e 4e 4e 4e 4e 4e 4e NNYNNYNNYNNNNNNN
1890: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
18a0: 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 59 4e 4e 4e 59 NNNNN",.. "YNNNY
18b0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e NNNNNNNNNNNNNYNN
18c0: 4e 59 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e NYNNYNNNNNNNYNNN
18d0: 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e NNN",.. "NNNNNNN
18e0: 4e 4e 59 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYYNNNNNNNNNNNN
18f0: 59 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e YNNNNYNNNNNNNNNN
1900: 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.. "NNNNNNNNN
1910: 4e 4e 59 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYNYNNNNNNNNNNN
1920: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 22 NNNNNNNNNNNNNNY"
1930: 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.. "NNNNNNNNNNN
1940: 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e NYNNNNNNNNNNNYNN
1950: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNNNNNNNNN",.
1960: 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e . "NNNNNNNNNNNNN
1970: 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e NNNNNNNNNYNNNNNN
1980: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 NNNNNNNNNNN",..
1990: 22 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNYNNNNNNNNNNN
19a0: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
19b0: 4e 59 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e NYNNNNNNN",.. "N
19c0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
19d0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
19e0: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e NNNNNNN",.. "NNN
19f0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 59 4e NNNNNNNNNNNYNNYN
1a00: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1a10: 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 59 4e 4e NNNNN",.. "NNYNN
1a20: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1a30: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 59 NNNNNNNNNNNNNNYY
1a40: 4e 4e 59 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e NNY",.. "NNNNNNN
1a50: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1a60: 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNYNNNNNNNN
1a70: 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.. "NNNNNNNNN
1a80: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1a90: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNNNNNNNNNNNN"
1aa0: 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.. "NNNNNNNNNNN
1ab0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1ac0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNNNNNNNNN",.
1ad0: 0a 20 22 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e . "NNNNNNNYNNNNN
1ae0: 59 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e YNYNNNNNNNNNNNNN
1af0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 NNNNNNNNNNN",..
1b00: 22 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNYNNNNNNNNNNNN
1b10: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1b20: 4e 4e 4e 59 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e NNNYNNNNN",.. "N
1b30: 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e YNNNNNNNNNNNNNNN
1b40: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e NNNNNNNNNNNNYNNN
1b50: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e NNNNNNN",.. "NNN
1b60: 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NYNNNNNNNNNNNNNN
1b70: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1b80: 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 59 4e 4e 4e NNNNN",.. "NYNNN
1b90: 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NYNNNNNNNNNNNNNN
1ba0: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
1bb0: 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 59 NNN",.. "NNNNNNY
1bc0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1bd0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
1be0: 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.. "NNNNNNNNN
1bf0: 4e 4e 4e 59 4e 4e 59 59 4e 4e 4e 4e 4e 4e 4e 4e NNNYNNYYNNNNNNNN
1c00: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNNNNNNNNNNNN"
1c10: 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e ,.. "NNNNNNNYNNN
1c20: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1c30: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNNNNNNNNN",.
1c40: 0a 20 22 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e . "NNNYNNNNNNNNN
1c50: 4e 4e 4e 4e 4e 4e 4e 59 59 4e 4e 4e 4e 4e 4e 4e NNNNNNNYYNNNNNNN
1c60: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 NNNNNNNNNNN",..
1c70: 22 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e "NNNNNNNNYNNNNNN
1c80: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 59 NNNNNNNNNNNNNYNY
1c90: 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e NNNNNNNNN",.. "N
1ca0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1cb0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 59 4e 4e 4e NNNNNNNNNYNNYNNN
1cc0: 4e 4e 4e 59 4e 4e 4e 22 7d 3b 0d 0a 09 20 20 76 NNNYNNN"};... v
1cd0: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 ector <string> s
1ce0: 77 69 74 63 68 65 73 28 73 77 69 74 63 68 65 73 witches(switches
1cf0: 5f 2c 20 73 77 69 74 63 68 65 73 5f 2b 73 69 7a _, switches_+siz
1d00: 65 6f 66 28 73 77 69 74 63 68 65 73 5f 29 2f 73 eof(switches_)/s
1d10: 69 7a 65 6f 66 28 2a 73 77 69 74 63 68 65 73 5f izeof(*switches_
1d20: 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 2d )); ...int _ = -
1d30: 31 3b 20 0d 0a 45 4e 44 0d 0a 2f 2a 0d 0a 43 41 1; ..END../*..CA
1d40: 53 45 28 36 29 0d 0a 09 73 74 72 69 6e 67 20 69 SE(6)...string i
1d50: 6e 69 74 69 61 6c 20 3d 20 3b 20 0d 0a 09 73 74 nitial = ; ...st
1d60: 72 69 6e 67 20 73 77 69 74 63 68 65 73 5f 5b 5d ring switches_[]
1d70: 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 = ;... vector
1d80: 3c 73 74 72 69 6e 67 3e 20 73 77 69 74 63 68 65 <string> switche
1d90: 73 28 73 77 69 74 63 68 65 73 5f 2c 20 73 77 69 s(switches_, swi
1da0: 74 63 68 65 73 5f 2b 73 69 7a 65 6f 66 28 73 77 tches_+sizeof(sw
1db0: 69 74 63 68 65 73 5f 29 2f 73 69 7a 65 6f 66 28 itches_)/sizeof(
1dc0: 2a 73 77 69 74 63 68 65 73 5f 29 29 3b 20 0d 0a *switches_)); ..
1dd0: 09 69 6e 74 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 .int _ = ; ..END
1de0: 0d 0a 43 41 53 45 28 37 29 0d 0a 09 73 74 72 69 ..CASE(7)...stri
1df0: 6e 67 20 69 6e 69 74 69 61 6c 20 3d 20 3b 20 0d ng initial = ; .
1e00: 0a 09 73 74 72 69 6e 67 20 73 77 69 74 63 68 65 ..string switche
1e10: 73 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 s_[] = ;... vec
1e20: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 77 69 tor <string> swi
1e30: 74 63 68 65 73 28 73 77 69 74 63 68 65 73 5f 2c tches(switches_,
1e40: 20 73 77 69 74 63 68 65 73 5f 2b 73 69 7a 65 6f switches_+sizeo
1e50: 66 28 73 77 69 74 63 68 65 73 5f 29 2f 73 69 7a f(switches_)/siz
1e60: 65 6f 66 28 2a 73 77 69 74 63 68 65 73 5f 29 29 eof(*switches_))
1e70: 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 3b 20 0d ; ...int _ = ; .
1e80: 0a 45 4e 44 0d 0a 2a 2f 0d 0a 7d 0d 0a 2f 2f 20 .END..*/..}..//
1e90: 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a END CUT HERE..