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 63 6c 61 73 73 20 53 CMP;....class S
01a0: 63 6f 74 6c 61 6e 64 59 61 72 64 20 7b 20 70 75 cotlandYard { pu
01b0: 62 6c 69 63 3a 0d 0a 09 69 6e 74 20 6d 61 78 4d blic:...int maxM
01c0: 6f 76 65 73 28 76 65 63 74 6f 72 20 3c 73 74 72 oves(vector <str
01d0: 69 6e 67 3e 20 74 61 78 69 2c 20 76 65 63 74 6f ing> taxi, vecto
01e0: 72 20 3c 73 74 72 69 6e 67 3e 20 62 75 73 2c 20 r <string> bus,
01f0: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
0200: 6d 65 74 72 6f 29 0d 0a 09 7b 0d 0a 09 09 63 6f metro)...{....co
0210: 6e 73 74 20 69 6e 74 20 4e 20 3d 20 74 61 78 69 nst int N = taxi
0220: 2e 73 69 7a 65 28 29 3b 0d 0a 09 09 76 65 63 74 .size();....vect
0230: 6f 72 3c 4c 4c 3e 20 6e 5b 33 5d 3b 0d 0a 09 09 or<LL> n[3];....
0240: 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 3c 4e for(int i=0; i<N
0250: 3b 20 2b 2b 69 29 20 7b 0d 0a 09 09 09 4c 4c 20 ; ++i) {.....LL
0260: 6e 30 3d 30 2c 20 6e 31 3d 30 2c 20 6e 32 3d 30 n0=0, n1=0, n2=0
0270: 3b 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 6b 3d ;.....for(int k=
0280: 30 3b 20 6b 3c 4e 3b 20 2b 2b 6b 29 20 7b 0d 0a 0; k<N; ++k) {..
0290: 09 09 09 09 69 66 28 74 61 78 69 5b 69 5d 5b 6b ....if(taxi[i][k
02a0: 5d 3d 3d 27 59 27 29 0d 0a 09 09 09 09 09 6e 30 ]=='Y').......n0
02b0: 20 7c 3d 20 31 4c 4c 20 3c 3c 20 6b 3b 0d 0a 09 |= 1LL << k;...
02c0: 09 09 09 69 66 28 62 75 73 5b 69 5d 5b 6b 5d 3d ...if(bus[i][k]=
02d0: 3d 27 59 27 29 0d 0a 09 09 09 09 09 6e 31 20 7c ='Y').......n1 |
02e0: 3d 20 31 4c 4c 20 3c 3c 20 6b 3b 0d 0a 09 09 09 = 1LL << k;.....
02f0: 09 69 66 28 6d 65 74 72 6f 5b 69 5d 5b 6b 5d 3d .if(metro[i][k]=
0300: 3d 27 59 27 29 0d 0a 09 09 09 09 09 6e 32 20 7c ='Y').......n2 |
0310: 3d 20 31 4c 4c 20 3c 3c 20 6b 3b 0d 0a 09 09 09 = 1LL << k;.....
0320: 7d 0d 0a 09 09 09 6e 5b 30 5d 2e 70 75 73 68 5f }.....n[0].push_
0330: 62 61 63 6b 28 6e 30 29 3b 0d 0a 09 09 09 6e 5b back(n0);.....n[
0340: 31 5d 2e 70 75 73 68 5f 62 61 63 6b 28 6e 31 29 1].push_back(n1)
0350: 3b 0d 0a 09 09 09 6e 5b 32 5d 2e 70 75 73 68 5f ;.....n[2].push_
0360: 62 61 63 6b 28 6e 32 29 3b 0d 0a 09 09 7d 0d 0a back(n2);....}..
0370: 0d 0a 09 09 73 65 74 3c 4c 4c 3e 20 76 69 73 3b ....set<LL> vis;
0380: 0d 0a 09 09 74 72 79 20 7b 0d 0a 09 09 09 72 65 ....try {.....re
0390: 74 75 72 6e 20 72 65 63 28 28 31 4c 4c 3c 3c 4e turn rec((1LL<<N
03a0: 29 2d 31 2c 20 6e 2c 20 76 69 73 29 3b 0d 0a 09 )-1, n, vis);...
03b0: 09 7d 20 63 61 74 63 68 28 2e 2e 2e 29 20 7b 0d .} catch(...) {.
03c0: 0a 09 09 09 72 65 74 75 72 6e 20 2d 31 3b 0d 0a ....return -1;..
03d0: 09 09 7d 0d 0a 09 7d 0d 0a 0d 0a 09 69 6e 74 20 ..}...}.....int
03e0: 72 65 63 28 4c 4c 20 63 75 72 2c 20 63 6f 6e 73 rec(LL cur, cons
03f0: 74 20 76 65 63 74 6f 72 3c 4c 4c 3e 20 6e 5f 74 t vector<LL> n_t
0400: 62 6c 5b 33 5d 2c 20 73 65 74 3c 4c 4c 3e 26 20 bl[3], set<LL>&
0410: 76 69 73 29 0d 0a 09 7b 0d 0a 09 09 69 66 28 28 vis)...{....if((
0420: 63 75 72 20 26 20 28 63 75 72 2d 31 29 29 20 3d cur & (cur-1)) =
0430: 3d 20 30 29 0d 0a 09 09 09 72 65 74 75 72 6e 20 = 0).....return
0440: 30 3b 0d 0a 09 09 69 66 28 21 76 69 73 2e 69 6e 0;....if(!vis.in
0450: 73 65 72 74 28 63 75 72 29 2e 73 65 63 6f 6e 64 sert(cur).second
0460: 29 0d 0a 09 09 09 74 68 72 6f 77 20 22 69 6e 66 ).....throw "inf
0470: 69 6e 69 74 65 21 22 3b 0d 0a 0d 0a 09 09 4c 4c inite!";......LL
0480: 20 6e 65 78 74 5b 5d 20 3d 20 7b 30 2c 30 2c 30 next[] = {0,0,0
0490: 7d 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d };....for(int i=
04a0: 30 3b 20 28 31 4c 4c 3c 3c 69 29 3c 3d 63 75 72 0; (1LL<<i)<=cur
04b0: 3b 20 2b 2b 69 29 0d 0a 09 09 09 69 66 28 63 75 ; ++i).....if(cu
04c0: 72 20 26 20 28 31 4c 4c 3c 3c 69 29 29 20 7b 0d r & (1LL<<i)) {.
04d0: 0a 09 09 09 09 6e 65 78 74 5b 30 5d 20 7c 3d 20 .....next[0] |=
04e0: 6e 5f 74 62 6c 5b 30 5d 5b 69 5d 3b 0d 0a 09 09 n_tbl[0][i];....
04f0: 09 09 6e 65 78 74 5b 31 5d 20 7c 3d 20 6e 5f 74 ..next[1] |= n_t
0500: 62 6c 5b 31 5d 5b 69 5d 3b 0d 0a 09 09 09 09 6e bl[1][i];......n
0510: 65 78 74 5b 32 5d 20 7c 3d 20 6e 5f 74 62 6c 5b ext[2] |= n_tbl[
0520: 32 5d 5b 69 5d 3b 0d 0a 09 09 09 7d 0d 0a 09 09 2][i];.....}....
0530: 69 6e 74 20 72 30 20 3d 20 6e 65 78 74 5b 30 5d int r0 = next[0]
0540: 20 3f 20 72 65 63 28 6e 65 78 74 5b 30 5d 2c 20 ? rec(next[0],
0550: 6e 5f 74 62 6c 2c 20 76 69 73 29 2b 31 20 3a 20 n_tbl, vis)+1 :
0560: 30 3b 0d 0a 09 09 69 6e 74 20 72 31 20 3d 20 6e 0;....int r1 = n
0570: 65 78 74 5b 31 5d 20 3f 20 72 65 63 28 6e 65 78 ext[1] ? rec(nex
0580: 74 5b 31 5d 2c 20 6e 5f 74 62 6c 2c 20 76 69 73 t[1], n_tbl, vis
0590: 29 2b 31 20 3a 20 30 3b 0d 0a 09 09 69 6e 74 20 )+1 : 0;....int
05a0: 72 32 20 3d 20 6e 65 78 74 5b 32 5d 20 3f 20 72 r2 = next[2] ? r
05b0: 65 63 28 6e 65 78 74 5b 32 5d 2c 20 6e 5f 74 62 ec(next[2], n_tb
05c0: 6c 2c 20 76 69 73 29 2b 31 20 3a 20 30 3b 0d 0a l, vis)+1 : 0;..
05d0: 09 09 76 69 73 2e 65 72 61 73 65 28 63 75 72 29 ..vis.erase(cur)
05e0: 3b 0d 0a 09 09 72 65 74 75 72 6e 20 6d 61 78 28 ;....return max(
05f0: 72 30 2c 20 6d 61 78 28 72 31 2c 20 72 32 29 29 r0, max(r1, r2))
0600: 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 0d 0a 2f 2f 20 ;...}..};....//
0610: 42 45 47 49 4e 20 43 55 54 20 48 45 52 45 0d 0a BEGIN CUT HERE..
0620: 23 69 6e 63 6c 75 64 65 20 3c 63 74 69 6d 65 3e #include <ctime>
0630: 0d 0a 64 6f 75 62 6c 65 20 73 74 61 72 74 5f 74 ..double start_t
0640: 69 6d 65 3b 20 73 74 72 69 6e 67 20 74 69 6d 65 ime; string time
0650: 72 28 29 0d 0a 20 7b 20 6f 73 74 72 69 6e 67 73 r().. { ostrings
0660: 74 72 65 61 6d 20 6f 73 3b 20 6f 73 20 3c 3c 20 tream os; os <<
0670: 22 20 28 22 20 3c 3c 20 69 6e 74 28 28 63 6c 6f " (" << int((clo
0680: 63 6b 28 29 2d 73 74 61 72 74 5f 74 69 6d 65 29 ck()-start_time)
0690: 2f 43 4c 4f 43 4b 53 5f 50 45 52 5f 53 45 43 2a /CLOCKS_PER_SEC*
06a0: 31 30 30 30 29 20 3c 3c 20 22 20 6d 73 65 63 29 1000) << " msec)
06b0: 22 3b 20 72 65 74 75 72 6e 20 6f 73 2e 73 74 72 "; return os.str
06c0: 28 29 3b 20 7d 0d 0a 74 65 6d 70 6c 61 74 65 3c (); }..template<
06d0: 74 79 70 65 6e 61 6d 65 20 54 3e 20 6f 73 74 72 typename T> ostr
06e0: 65 61 6d 26 20 6f 70 65 72 61 74 6f 72 3c 3c 28 eam& operator<<(
06f0: 6f 73 74 72 65 61 6d 26 20 6f 73 2c 20 63 6f 6e ostream& os, con
0700: 73 74 20 76 65 63 74 6f 72 3c 54 3e 26 20 76 29 st vector<T>& v)
0710: 0d 0a 20 7b 20 6f 73 20 3c 3c 20 22 7b 20 22 3b .. { os << "{ ";
0720: 0d 0a 20 20 20 66 6f 72 28 74 79 70 65 6e 61 6d .. for(typenam
0730: 65 20 76 65 63 74 6f 72 3c 54 3e 3a 3a 63 6f 6e e vector<T>::con
0740: 73 74 5f 69 74 65 72 61 74 6f 72 20 69 74 3d 76 st_iterator it=v
0750: 2e 62 65 67 69 6e 28 29 3b 20 69 74 21 3d 76 2e .begin(); it!=v.
0760: 65 6e 64 28 29 3b 20 2b 2b 69 74 29 0d 0a 20 20 end(); ++it)..
0770: 20 6f 73 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 2a os << '\"' << *
0780: 69 74 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 28 69 it << '\"' << (i
0790: 74 2b 31 3d 3d 76 2e 65 6e 64 28 29 20 3f 20 22 t+1==v.end() ? "
07a0: 22 20 3a 20 22 2c 20 22 29 3b 20 6f 73 20 3c 3c " : ", "); os <<
07b0: 20 22 20 7d 22 3b 20 72 65 74 75 72 6e 20 6f 73 " }"; return os
07c0: 3b 20 7d 0d 0a 76 6f 69 64 20 76 65 72 69 66 79 ; }..void verify
07d0: 5f 63 61 73 65 28 63 6f 6e 73 74 20 69 6e 74 26 _case(const int&
07e0: 20 45 78 70 65 63 74 65 64 2c 20 63 6f 6e 73 74 Expected, const
07f0: 20 69 6e 74 26 20 52 65 63 65 69 76 65 64 29 20 int& Received)
0800: 7b 0d 0a 20 62 6f 6f 6c 20 6f 6b 20 3d 20 28 45 {.. bool ok = (E
0810: 78 70 65 63 74 65 64 20 3d 3d 20 52 65 63 65 69 xpected == Recei
0820: 76 65 64 29 3b 0d 0a 20 69 66 28 6f 6b 29 20 63 ved);.. if(ok) c
0830: 65 72 72 20 3c 3c 20 22 50 41 53 53 45 44 22 20 err << "PASSED"
0840: 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e << timer() << en
0850: 64 6c 3b 20 20 65 6c 73 65 20 7b 20 63 65 72 72 dl; else { cerr
0860: 20 3c 3c 20 22 46 41 49 4c 45 44 22 20 3c 3c 20 << "FAILED" <<
0870: 74 69 6d 65 72 28 29 20 3c 3c 20 65 6e 64 6c 3b timer() << endl;
0880: 0d 0a 20 63 65 72 72 20 3c 3c 20 22 5c 74 6f 3a .. cerr << "\to:
0890: 20 5c 22 22 20 3c 3c 20 45 78 70 65 63 74 65 64 \"" << Expected
08a0: 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c << '\"' << endl
08b0: 20 3c 3c 20 22 5c 74 78 3a 20 5c 22 22 20 3c 3c << "\tx: \"" <<
08c0: 20 52 65 63 65 69 76 65 64 20 3c 3c 20 27 5c 22 Received << '\"
08d0: 27 20 3c 3c 20 65 6e 64 6c 3b 20 7d 20 7d 0d 0a ' << endl; } }..
08e0: 23 64 65 66 69 6e 65 20 43 41 53 45 28 4e 29 20 #define CASE(N)
08f0: 7b 63 65 72 72 20 3c 3c 20 22 54 65 73 74 20 43 {cerr << "Test C
0900: 61 73 65 20 23 22 20 3c 3c 20 4e 20 3c 3c 20 22 ase #" << N << "
0910: 2e 2e 2e 22 20 3c 3c 20 66 6c 75 73 68 3b 20 73 ..." << flush; s
0920: 74 61 72 74 5f 74 69 6d 65 3d 63 6c 6f 63 6b 28 tart_time=clock(
0930: 29 3b 0d 0a 23 64 65 66 69 6e 65 20 45 4e 44 09 );..#define END.
0940: 20 76 65 72 69 66 79 5f 63 61 73 65 28 5f 2c 20 verify_case(_,
0950: 53 63 6f 74 6c 61 6e 64 59 61 72 64 28 29 2e 6d ScotlandYard().m
0960: 61 78 4d 6f 76 65 73 28 74 61 78 69 2c 20 62 75 axMoves(taxi, bu
0970: 73 2c 20 6d 65 74 72 6f 29 29 3b 7d 0d 0a 69 6e s, metro));}..in
0980: 74 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43 41 53 t main(){....CAS
0990: 45 28 30 29 0d 0a 09 73 74 72 69 6e 67 20 74 61 E(0)...string ta
09a0: 78 69 5f 5b 5d 20 3d 20 7b 22 4e 59 4e 22 2c 0d xi_[] = {"NYN",.
09b0: 0a 20 22 4e 4e 59 22 2c 0d 0a 20 22 4e 4e 4e 22 . "NNY",.. "NNN"
09c0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 };... vector <s
09d0: 74 72 69 6e 67 3e 20 74 61 78 69 28 74 61 78 69 tring> taxi(taxi
09e0: 5f 2c 20 74 61 78 69 5f 2b 73 69 7a 65 6f 66 28 _, taxi_+sizeof(
09f0: 74 61 78 69 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 taxi_)/sizeof(*t
0a00: 61 78 69 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e axi_)); ...strin
0a10: 67 20 62 75 73 5f 5b 5d 20 3d 20 7b 22 4e 4e 4e g bus_[] = {"NNN
0a20: 22 2c 0d 0a 20 22 4e 4e 4e 22 2c 0d 0a 20 22 4e ",.. "NNN",.. "N
0a30: 4e 4e 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 NN"};... vector
0a40: 20 3c 73 74 72 69 6e 67 3e 20 62 75 73 28 62 75 <string> bus(bu
0a50: 73 5f 2c 20 62 75 73 5f 2b 73 69 7a 65 6f 66 28 s_, bus_+sizeof(
0a60: 62 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 75 bus_)/sizeof(*bu
0a70: 73 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 s_)); ...string
0a80: 6d 65 74 72 6f 5f 5b 5d 20 3d 20 7b 22 4e 4e 4e metro_[] = {"NNN
0a90: 22 2c 0d 0a 20 22 4e 4e 4e 22 2c 0d 0a 20 22 4e ",.. "NNN",.. "N
0aa0: 4e 4e 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 NN"};... vector
0ab0: 20 3c 73 74 72 69 6e 67 3e 20 6d 65 74 72 6f 28 <string> metro(
0ac0: 6d 65 74 72 6f 5f 2c 20 6d 65 74 72 6f 5f 2b 73 metro_, metro_+s
0ad0: 69 7a 65 6f 66 28 6d 65 74 72 6f 5f 29 2f 73 69 izeof(metro_)/si
0ae0: 7a 65 6f 66 28 2a 6d 65 74 72 6f 5f 29 29 3b 20 zeof(*metro_));
0af0: 0d 0a 09 69 6e 74 20 5f 20 3d 20 32 3b 20 0d 0a ...int _ = 2; ..
0b00: 45 4e 44 0d 0a 43 41 53 45 28 31 29 0d 0a 09 73 END..CASE(1)...s
0b10: 74 72 69 6e 67 20 74 61 78 69 5f 5b 5d 20 3d 20 tring taxi_[] =
0b20: 7b 22 4e 59 59 22 2c 0d 0a 20 22 4e 4e 4e 22 2c {"NYY",.. "NNN",
0b30: 0d 0a 20 22 4e 4e 4e 22 7d 3b 0d 0a 09 20 20 76 .. "NNN"};... v
0b40: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 ector <string> t
0b50: 61 78 69 28 74 61 78 69 5f 2c 20 74 61 78 69 5f axi(taxi_, taxi_
0b60: 2b 73 69 7a 65 6f 66 28 74 61 78 69 5f 29 2f 73 +sizeof(taxi_)/s
0b70: 69 7a 65 6f 66 28 2a 74 61 78 69 5f 29 29 3b 20 izeof(*taxi_));
0b80: 0d 0a 09 73 74 72 69 6e 67 20 62 75 73 5f 5b 5d ...string bus_[]
0b90: 20 3d 20 7b 22 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e = {"NNN",.. "NN
0ba0: 4e 22 2c 0d 0a 20 22 4e 4e 4e 22 7d 3b 0d 0a 09 N",.. "NNN"};...
0bb0: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
0bc0: 3e 20 62 75 73 28 62 75 73 5f 2c 20 62 75 73 5f > bus(bus_, bus_
0bd0: 2b 73 69 7a 65 6f 66 28 62 75 73 5f 29 2f 73 69 +sizeof(bus_)/si
0be0: 7a 65 6f 66 28 2a 62 75 73 5f 29 29 3b 20 0d 0a zeof(*bus_)); ..
0bf0: 09 73 74 72 69 6e 67 20 6d 65 74 72 6f 5f 5b 5d .string metro_[]
0c00: 20 3d 20 7b 22 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e = {"NNN",.. "NN
0c10: 4e 22 2c 0d 0a 20 22 4e 4e 4e 22 7d 3b 0d 0a 09 N",.. "NNN"};...
0c20: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
0c30: 3e 20 6d 65 74 72 6f 28 6d 65 74 72 6f 5f 2c 20 > metro(metro_,
0c40: 6d 65 74 72 6f 5f 2b 73 69 7a 65 6f 66 28 6d 65 metro_+sizeof(me
0c50: 74 72 6f 5f 29 2f 73 69 7a 65 6f 66 28 2a 6d 65 tro_)/sizeof(*me
0c60: 74 72 6f 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f tro_)); ...int _
0c70: 20 3d 20 31 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 = 1; ..END..CAS
0c80: 45 28 32 29 0d 0a 09 73 74 72 69 6e 67 20 74 61 E(2)...string ta
0c90: 78 69 5f 5b 5d 20 3d 20 7b 22 4e 59 59 59 22 2c xi_[] = {"NYYY",
0ca0: 0d 0a 20 22 59 4e 59 59 22 2c 0d 0a 20 22 59 59 .. "YNYY",.. "YY
0cb0: 4e 59 22 2c 0d 0a 20 22 59 59 59 4e 22 7d 3b 0d NY",.. "YYYN"};.
0cc0: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
0cd0: 6e 67 3e 20 74 61 78 69 28 74 61 78 69 5f 2c 20 ng> taxi(taxi_,
0ce0: 74 61 78 69 5f 2b 73 69 7a 65 6f 66 28 74 61 78 taxi_+sizeof(tax
0cf0: 69 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 61 78 69 i_)/sizeof(*taxi
0d00: 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 62 _)); ...string b
0d10: 75 73 5f 5b 5d 20 3d 20 7b 22 4e 4e 4e 4e 22 2c us_[] = {"NNNN",
0d20: 0d 0a 20 22 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e .. "NNNN",.. "NN
0d30: 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 22 7d 3b 0d NN",.. "NNNN"};.
0d40: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
0d50: 6e 67 3e 20 62 75 73 28 62 75 73 5f 2c 20 62 75 ng> bus(bus_, bu
0d60: 73 5f 2b 73 69 7a 65 6f 66 28 62 75 73 5f 29 2f s_+sizeof(bus_)/
0d70: 73 69 7a 65 6f 66 28 2a 62 75 73 5f 29 29 3b 20 sizeof(*bus_));
0d80: 0d 0a 09 73 74 72 69 6e 67 20 6d 65 74 72 6f 5f ...string metro_
0d90: 5b 5d 20 3d 20 7b 22 4e 4e 4e 4e 22 2c 0d 0a 20 [] = {"NNNN",..
0da0: 22 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 22 "NNNN",.. "NNNN"
0db0: 2c 0d 0a 20 22 4e 4e 4e 4e 22 7d 3b 0d 0a 09 20 ,.. "NNNN"};...
0dc0: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
0dd0: 20 6d 65 74 72 6f 28 6d 65 74 72 6f 5f 2c 20 6d metro(metro_, m
0de0: 65 74 72 6f 5f 2b 73 69 7a 65 6f 66 28 6d 65 74 etro_+sizeof(met
0df0: 72 6f 5f 29 2f 73 69 7a 65 6f 66 28 2a 6d 65 74 ro_)/sizeof(*met
0e00: 72 6f 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 ro_)); ...int _
0e10: 3d 20 2d 31 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 = -1; ..END..CAS
0e20: 45 28 33 29 0d 0a 09 73 74 72 69 6e 67 20 74 61 E(3)...string ta
0e30: 78 69 5f 5b 5d 20 3d 20 7b 22 4e 4e 59 22 2c 0d xi_[] = {"NNY",.
0e40: 0a 20 22 4e 4e 59 22 2c 0d 0a 20 22 4e 4e 4e 22 . "NNY",.. "NNN"
0e50: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 };... vector <s
0e60: 74 72 69 6e 67 3e 20 74 61 78 69 28 74 61 78 69 tring> taxi(taxi
0e70: 5f 2c 20 74 61 78 69 5f 2b 73 69 7a 65 6f 66 28 _, taxi_+sizeof(
0e80: 74 61 78 69 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 taxi_)/sizeof(*t
0e90: 61 78 69 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e axi_)); ...strin
0ea0: 67 20 62 75 73 5f 5b 5d 20 3d 20 7b 22 4e 59 4e g bus_[] = {"NYN
0eb0: 22 2c 0d 0a 20 22 4e 4e 59 22 2c 0d 0a 20 22 4e ",.. "NNY",.. "N
0ec0: 4e 4e 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 NN"};... vector
0ed0: 20 3c 73 74 72 69 6e 67 3e 20 62 75 73 28 62 75 <string> bus(bu
0ee0: 73 5f 2c 20 62 75 73 5f 2b 73 69 7a 65 6f 66 28 s_, bus_+sizeof(
0ef0: 62 75 73 5f 29 2f 73 69 7a 65 6f 66 28 2a 62 75 bus_)/sizeof(*bu
0f00: 73 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 s_)); ...string
0f10: 6d 65 74 72 6f 5f 5b 5d 20 3d 20 7b 22 4e 4e 4e metro_[] = {"NNN
0f20: 22 2c 0d 0a 20 22 4e 4e 4e 22 2c 0d 0a 20 22 59 ",.. "NNN",.. "Y
0f30: 4e 4e 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 NN"};... vector
0f40: 20 3c 73 74 72 69 6e 67 3e 20 6d 65 74 72 6f 28 <string> metro(
0f50: 6d 65 74 72 6f 5f 2c 20 6d 65 74 72 6f 5f 2b 73 metro_, metro_+s
0f60: 69 7a 65 6f 66 28 6d 65 74 72 6f 5f 29 2f 73 69 izeof(metro_)/si
0f70: 7a 65 6f 66 28 2a 6d 65 74 72 6f 5f 29 29 3b 20 zeof(*metro_));
0f80: 0d 0a 09 69 6e 74 20 5f 20 3d 20 32 3b 20 0d 0a ...int _ = 2; ..
0f90: 45 4e 44 0d 0a 43 41 53 45 28 34 29 0d 0a 09 73 END..CASE(4)...s
0fa0: 74 72 69 6e 67 20 74 61 78 69 5f 5b 5d 20 3d 20 tring taxi_[] =
0fb0: 7b 22 4e 4e 4e 22 2c 0d 0a 20 22 59 4e 59 22 2c {"NNN",.. "YNY",
0fc0: 0d 0a 20 22 4e 4e 4e 22 7d 3b 0d 0a 09 20 20 76 .. "NNN"};... v
0fd0: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 ector <string> t
0fe0: 61 78 69 28 74 61 78 69 5f 2c 20 74 61 78 69 5f axi(taxi_, taxi_
0ff0: 2b 73 69 7a 65 6f 66 28 74 61 78 69 5f 29 2f 73 +sizeof(taxi_)/s
1000: 69 7a 65 6f 66 28 2a 74 61 78 69 5f 29 29 3b 20 izeof(*taxi_));
1010: 0d 0a 09 73 74 72 69 6e 67 20 62 75 73 5f 5b 5d ...string bus_[]
1020: 20 3d 20 7b 22 4e 4e 4e 22 2c 0d 0a 20 22 59 4e = {"NNN",.. "YN
1030: 4e 22 2c 0d 0a 20 22 59 4e 4e 22 7d 3b 0d 0a 09 N",.. "YNN"};...
1040: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
1050: 3e 20 62 75 73 28 62 75 73 5f 2c 20 62 75 73 5f > bus(bus_, bus_
1060: 2b 73 69 7a 65 6f 66 28 62 75 73 5f 29 2f 73 69 +sizeof(bus_)/si
1070: 7a 65 6f 66 28 2a 62 75 73 5f 29 29 3b 20 0d 0a zeof(*bus_)); ..
1080: 09 73 74 72 69 6e 67 20 6d 65 74 72 6f 5f 5b 5d .string metro_[]
1090: 20 3d 20 7b 22 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e = {"NNN",.. "NN
10a0: 4e 22 2c 0d 0a 20 22 59 59 4e 22 7d 3b 0d 0a 09 N",.. "YYN"};...
10b0: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
10c0: 3e 20 6d 65 74 72 6f 28 6d 65 74 72 6f 5f 2c 20 > metro(metro_,
10d0: 6d 65 74 72 6f 5f 2b 73 69 7a 65 6f 66 28 6d 65 metro_+sizeof(me
10e0: 74 72 6f 5f 29 2f 73 69 7a 65 6f 66 28 2a 6d 65 tro_)/sizeof(*me
10f0: 74 72 6f 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f tro_)); ...int _
1100: 20 3d 20 2d 31 3b 20 0d 0a 45 4e 44 0d 0a 43 41 = -1; ..END..CA
1110: 53 45 28 35 29 0d 0a 09 73 74 72 69 6e 67 20 74 SE(5)...string t
1120: 61 78 69 5f 5b 5d 20 3d 20 7b 22 4e 4e 4e 4e 59 axi_[] = {"NNNNY
1130: 4e 4e 4e 59 59 22 2c 0d 0a 20 22 4e 4e 59 4e 4e NNNYY",.. "NNYNN
1140: 59 59 59 59 59 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e YYYYY",.. "NNNNN
1150: 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 59 59 4e 4e 59 NNNNN",.. "YYNNY
1160: 59 4e 4e 4e 59 22 2c 0d 0a 20 22 4e 4e 59 4e 4e YNNNY",.. "NNYNN
1170: 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 59 4e 59 4e 59 NNNNN",.. "YNYNY
1180: 4e 4e 4e 59 4e 22 2c 0d 0a 20 22 4e 4e 59 4e 59 NNNYN",.. "NNYNY
1190: 4e 4e 4e 59 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e NNNYN",.. "NNNNN
11a0: 4e 59 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e NYNNN",.. "NNNNN
11b0: 4e 4e 4e 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e NNNNN",.. "NNNNN
11c0: 4e 59 4e 4e 4e 22 7d 3b 0d 0a 09 20 20 76 65 63 NYNNN"};... vec
11d0: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 61 78 tor <string> tax
11e0: 69 28 74 61 78 69 5f 2c 20 74 61 78 69 5f 2b 73 i(taxi_, taxi_+s
11f0: 69 7a 65 6f 66 28 74 61 78 69 5f 29 2f 73 69 7a izeof(taxi_)/siz
1200: 65 6f 66 28 2a 74 61 78 69 5f 29 29 3b 20 0d 0a eof(*taxi_)); ..
1210: 09 73 74 72 69 6e 67 20 62 75 73 5f 5b 5d 20 3d .string bus_[] =
1220: 20 7b 22 4e 4e 59 4e 4e 4e 59 4e 4e 59 22 2c 0d {"NNYNNNYNNY",.
1230: 0a 20 22 59 4e 59 4e 4e 59 59 4e 59 59 22 2c 0d . "YNYNNYYNYY",.
1240: 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d . "NNNNNNNNNN",.
1250: 0a 20 22 59 4e 59 4e 4e 59 4e 59 4e 59 22 2c 0d . "YNYNNYNYNY",.
1260: 0a 20 22 4e 4e 59 4e 4e 4e 4e 4e 59 4e 22 2c 0d . "NNYNNNNNYN",.
1270: 0a 20 22 59 4e 59 4e 59 4e 59 4e 59 4e 22 2c 0d . "YNYNYNYNYN",.
1280: 0a 20 22 4e 4e 59 4e 4e 4e 4e 4e 4e 59 22 2c 0d . "NNYNNNNNNY",.
1290: 0a 20 22 59 4e 59 4e 4e 4e 4e 4e 4e 4e 22 2c 0d . "YNYNNNNNNN",.
12a0: 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d . "NNNNNNNNNN",.
12b0: 0a 20 22 4e 4e 59 4e 59 4e 4e 4e 4e 4e 22 7d 3b . "NNYNYNNNNN"};
12c0: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 ... vector <str
12d0: 69 6e 67 3e 20 62 75 73 28 62 75 73 5f 2c 20 62 ing> bus(bus_, b
12e0: 75 73 5f 2b 73 69 7a 65 6f 66 28 62 75 73 5f 29 us_+sizeof(bus_)
12f0: 2f 73 69 7a 65 6f 66 28 2a 62 75 73 5f 29 29 3b /sizeof(*bus_));
1300: 20 0d 0a 09 73 74 72 69 6e 67 20 6d 65 74 72 6f ...string metro
1310: 5f 5b 5d 20 3d 20 7b 22 4e 4e 4e 4e 4e 4e 4e 59 _[] = {"NNNNNNNY
1320: 4e 4e 22 2c 0d 0a 20 22 59 4e 59 4e 4e 4e 4e 4e NN",.. "YNYNNNNN
1330: 59 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e YN",.. "NNNNNNNN
1340: 4e 4e 22 2c 0d 0a 20 22 4e 59 4e 4e 59 4e 4e 4e NN",.. "NYNNYNNN
1350: 59 59 22 2c 0d 0a 20 22 4e 4e 59 4e 4e 4e 4e 4e YY",.. "NNYNNNNN
1360: 4e 4e 22 2c 0d 0a 20 22 59 4e 59 4e 4e 4e 4e 4e NN",.. "YNYNNNNN
1370: 59 59 22 2c 0d 0a 20 22 4e 4e 4e 4e 59 4e 4e 4e YY",.. "NNNNYNNN
1380: 59 4e 22 2c 0d 0a 20 22 4e 4e 59 4e 4e 4e 59 4e YN",.. "NNYNNNYN
1390: 4e 4e 22 2c 0d 0a 20 22 4e 4e 4e 4e 4e 4e 4e 4e NN",.. "NNNNNNNN
13a0: 4e 59 22 2c 0d 0a 20 22 4e 4e 59 4e 59 4e 4e 4e NY",.. "NNYNYNNN
13b0: 4e 4e 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 NN"};... vector
13c0: 20 3c 73 74 72 69 6e 67 3e 20 6d 65 74 72 6f 28 <string> metro(
13d0: 6d 65 74 72 6f 5f 2c 20 6d 65 74 72 6f 5f 2b 73 metro_, metro_+s
13e0: 69 7a 65 6f 66 28 6d 65 74 72 6f 5f 29 2f 73 69 izeof(metro_)/si
13f0: 7a 65 6f 66 28 2a 6d 65 74 72 6f 5f 29 29 3b 20 zeof(*metro_));
1400: 0d 0a 09 69 6e 74 20 5f 20 3d 20 32 31 3b 20 0d ...int _ = 21; .
1410: 0a 45 4e 44 0d 0a 43 41 53 45 28 36 29 0d 0a 09 .END..CASE(6)...
1420: 73 74 72 69 6e 67 20 74 61 78 69 5f 5b 5d 20 3d string taxi_[] =
1430: 20 7b 0d 0a 22 4e 59 59 4e 4e 4e 4e 4e 4e 4e 4e {.."NYYNNNNNNNN
1440: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1450: 4e 4e 4e 22 2c 0d 0a 22 59 4e 59 4e 4e 4e 4e 4e NNN",.."YNYNNNNN
1460: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1470: 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 59 4e NNNNNN",.."NNNYN
1480: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1490: 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e NNNNNNNNN",.."NN
14a0: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYNNNNNNNNNNNNN
14b0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a NNNNNNNNNNNN",..
14c0: 22 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNNNYNNNNNNNNN
14d0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNNNNNNNNNNNN"
14e0: 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e ,.."NNNNNNYNNNNN
14f0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1500: 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 59 4e NN",.."NNNNNNNYN
1510: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1520: 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e NNNNN",.."NNNNNN
1530: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYNNNNNNNNNNNNN
1540: 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e NNNNNNNN",.."NNN
1550: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
1560: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 NNNNNNNNNNN",.."
1570: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
1580: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c NNNNNNNNNNNNNN",
1590: 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e .."NNNNNNNNNNNYN
15a0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
15b0: 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.."NNNNNNNNNN
15c0: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYNNNNNNNNNNNNN
15d0: 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e NNNN",.."NNNNNNN
15e0: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
15f0: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e NNNNNNN",.."NNNN
1600: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
1610: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e NNNNNNNNNN",.."N
1620: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
1630: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNNNNNNNNN",.
1640: 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ."NNNNNNNNNNNNNN
1650: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYNNNNNNNNNNNNN
1660: 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ",.."NNNNNNNNNNN
1670: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
1680: 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e NNN",.."NNNNNNNN
1690: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
16a0: 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e NNNNNN",.."NNNNN
16b0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
16c0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e NNNNNNNNN",.."NN
16d0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
16e0: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a NNYNNNNNNNNN",..
16f0: 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNNNNNNNNNNNNN
1700: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNNNYNNNNNNNN"
1710: 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.."NNNNNNNNNNNN
1720: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
1730: 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e NN",.."NNNNNNNNN
1740: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
1750: 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e NNNNN",.."NNNNNN
1760: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1770: 4e 4e 59 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e NNYNNNNN",.."NNN
1780: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1790: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 22 2c 0d 0a 22 NNNNNNYNNNN",.."
17a0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
17b0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 22 2c NNNNNNNNNNYNNN",
17c0: 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e .."NNNNNNNNNNNNN
17d0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
17e0: 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.."NNNNNNNNNN
17f0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1800: 4e 4e 59 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e NNYN",.."NNNNNNN
1810: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1820: 4e 4e 4e 4e 4e 4e 59 22 2c 0d 0a 22 4e 4e 4e 4e NNNNNNY",.."NNNN
1830: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1840: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 7d 3b NNNNNNNNNN",..};
1850: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 ... vector <str
1860: 69 6e 67 3e 20 74 61 78 69 28 74 61 78 69 5f 2c ing> taxi(taxi_,
1870: 20 74 61 78 69 5f 2b 73 69 7a 65 6f 66 28 74 61 taxi_+sizeof(ta
1880: 78 69 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 61 78 xi_)/sizeof(*tax
1890: 69 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 i_)); ...string
18a0: 62 75 73 5f 5b 5d 20 3d 20 7b 0d 0a 22 4e 59 4e bus_[] = {.."NYN
18b0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
18c0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 NNNNNNNNNNN",.."
18d0: 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e YNNNNNNNNNNNNNNN
18e0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c NNNNNNNNNNNNNN",
18f0: 0d 0a 22 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e .."NNNYNNNNNNNNN
1900: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1910: 4e 22 2c 0d 0a 22 4e 4e 4e 4e 59 4e 4e 4e 4e 4e N",.."NNNNYNNNNN
1920: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1930: 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 59 4e NNNN",.."NNNNNYN
1940: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1950: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e NNNNNNN",.."NNNN
1960: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYNNNNNNNNNNNNN
1970: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e NNNNNNNNNN",.."N
1980: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
1990: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNNNNNNNNN",.
19a0: 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e ."NNNNNNNNYNNNNN
19b0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
19c0: 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e ",.."NNNNNNNNNYN
19d0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
19e0: 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e NNN",.."NNNNNNNN
19f0: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYNNNNNNNNNNNNN
1a00: 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e NNNNNN",.."NNNNN
1a10: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
1a20: 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e NNNNNNNNN",.."NN
1a30: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
1a40: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a NNNNNNNNNNNN",..
1a50: 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e "NNNNNNNNNNNNNYN
1a60: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNNNNNNNNNNNN"
1a70: 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.."NNNNNNNNNNNN
1a80: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNYNNNNNNNNNNNNN
1a90: 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e NN",.."NNNNNNNNN
1aa0: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
1ab0: 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e NNNNN",.."NNNNNN
1ac0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
1ad0: 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e NNNNNNNN",.."NNN
1ae0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
1af0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 NNNNNNNNNNN",.."
1b00: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1b10: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c NNYNNNNNNNNNNN",
1b20: 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e .."NNNNNNNNNNNNN
1b30: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNYNNNNNNNNN
1b40: 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.."NNNNNNNNNN
1b50: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
1b60: 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e NNNN",.."NNNNNNN
1b70: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
1b80: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e NNNNNNN",.."NNNN
1b90: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1ba0: 4e 4e 59 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e NNYNNNNNNN",.."N
1bb0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1bc0: 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNNYNNNNNN",.
1bd0: 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ."NNNNNNNNNNNNNN
1be0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 4e 4e 4e 4e NNNNNNNNNNYNNNNN
1bf0: 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ",.."NNNNNNNNNNN
1c00: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e NNNNNNNNNNNNNNYN
1c10: 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e NNN",.."NNNNNNNN
1c20: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1c30: 4e 4e 59 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e NNYNNN",.."NNNNN
1c40: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1c50: 4e 4e 4e 4e 4e 4e 59 4e 4e 22 2c 0d 0a 22 4e 4e NNNNNNYNN",.."NN
1c60: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1c70: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 4e 22 2c 0d 0a NNNNNNNNNNYN",..
1c80: 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNNNNNNNNNNNNN
1c90: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 59 22 NNNNNNNNNNNNNNY"
1ca0: 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.."NNNNNNNNNNNN
1cb0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1cc0: 4e 4e 22 2c 0d 0a 7d 3b 0d 0a 09 20 20 76 65 63 NN",..};... vec
1cd0: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 75 73 tor <string> bus
1ce0: 28 62 75 73 5f 2c 20 62 75 73 5f 2b 73 69 7a 65 (bus_, bus_+size
1cf0: 6f 66 28 62 75 73 5f 29 2f 73 69 7a 65 6f 66 28 of(bus_)/sizeof(
1d00: 2a 62 75 73 5f 29 29 3b 20 0d 0a 09 73 74 72 69 *bus_)); ...stri
1d10: 6e 67 20 6d 65 74 72 6f 5f 5b 5d 20 3d 20 7b 0d ng metro_[] = {.
1d20: 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ."NNNNNNNNNNNNNN
1d30: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1d40: 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ",.."NNNNNNNNNNN
1d50: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1d60: 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e NNN",.."NNNNNNNN
1d70: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1d80: 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e NNNNNN",.."NNNNN
1d90: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1da0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e NNNNNNNNN",.."NN
1db0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1dc0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a NNNNNNNNNNNN",..
1dd0: 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNNNNNNNNNNNNN
1de0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNNNNNNNNNNNN"
1df0: 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.."NNNNNNNNNNNN
1e00: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1e10: 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e NN",.."NNNNNNNNN
1e20: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1e30: 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e NNNNN",.."NNNNNN
1e40: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1e50: 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e NNNNNNNN",.."NNN
1e60: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1e70: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 NNNNNNNNNNN",.."
1e80: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1e90: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c NNNNNNNNNNNNNN",
1ea0: 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e .."NNNNNNNNNNNNN
1eb0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1ec0: 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.."NNNNNNNNNN
1ed0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1ee0: 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e NNNN",.."NNNNNNN
1ef0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1f00: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e NNNNNNN",.."NNNN
1f10: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1f20: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e NNNNNNNNNN",.."N
1f30: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1f40: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d NNNNNNNNNNNNN",.
1f50: 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ."NNNNNNNNNNNNNN
1f60: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1f70: 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ",.."NNNNNNNNNNN
1f80: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1f90: 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e NNN",.."NNNNNNNN
1fa0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1fb0: 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e NNNNNN",.."NNNNN
1fc0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1fd0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e NNNNNNNNN",.."NN
1fe0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
1ff0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a NNNNNNNNNNNN",..
2000: 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e "NNNNNNNNNNNNNNN
2010: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 NNNNNNNNNNNNNNN"
2020: 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e ,.."NNNNNNNNNNNN
2030: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
2040: 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e NN",.."NNNNNNNNN
2050: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
2060: 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e NNNNN",.."NNNNNN
2070: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
2080: 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e NNNNNNNN",.."NNN
2090: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
20a0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 22 NNNNNNNNNNN",.."
20b0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
20c0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 22 2c NNNNNNNNNNNNNN",
20d0: 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e .."NNNNNNNNNNNNN
20e0: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
20f0: 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e N",.."NNNNNNNNNN
2100: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
2110: 4e 4e 4e 4e 22 2c 0d 0a 22 4e 4e 4e 4e 4e 4e 4e NNNN",.."NNNNNNN
2120: 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e 4e NNNNNNNNNNNNNNNN
2130: 4e 4e 4e 4e 4e 4e 4e 22 2c 0d 0a 7d 3b 0d 0a 09 NNNNNNN",..};...
2140: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
2150: 3e 20 6d 65 74 72 6f 28 6d 65 74 72 6f 5f 2c 20 > metro(metro_,
2160: 6d 65 74 72 6f 5f 2b 73 69 7a 65 6f 66 28 6d 65 metro_+sizeof(me
2170: 74 72 6f 5f 29 2f 73 69 7a 65 6f 66 28 2a 6d 65 tro_)/sizeof(*me
2180: 74 72 6f 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f tro_)); ...int _
2190: 20 3d 20 2d 31 3b 20 0d 0a 45 4e 44 0d 0a 2f 2a = -1; ..END../*
21a0: 0d 0a 43 41 53 45 28 37 29 0d 0a 09 73 74 72 69 ..CASE(7)...stri
21b0: 6e 67 20 74 61 78 69 5f 5b 5d 20 3d 20 3b 0d 0a ng taxi_[] = ;..
21c0: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
21d0: 67 3e 20 74 61 78 69 28 74 61 78 69 5f 2c 20 74 g> taxi(taxi_, t
21e0: 61 78 69 5f 2b 73 69 7a 65 6f 66 28 74 61 78 69 axi_+sizeof(taxi
21f0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 61 78 69 5f _)/sizeof(*taxi_
2200: 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 62 75 )); ...string bu
2210: 73 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 s_[] = ;... vec
2220: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 62 75 73 tor <string> bus
2230: 28 62 75 73 5f 2c 20 62 75 73 5f 2b 73 69 7a 65 (bus_, bus_+size
2240: 6f 66 28 62 75 73 5f 29 2f 73 69 7a 65 6f 66 28 of(bus_)/sizeof(
2250: 2a 62 75 73 5f 29 29 3b 20 0d 0a 09 73 74 72 69 *bus_)); ...stri
2260: 6e 67 20 6d 65 74 72 6f 5f 5b 5d 20 3d 20 3b 0d ng metro_[] = ;.
2270: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
2280: 6e 67 3e 20 6d 65 74 72 6f 28 6d 65 74 72 6f 5f ng> metro(metro_
2290: 2c 20 6d 65 74 72 6f 5f 2b 73 69 7a 65 6f 66 28 , metro_+sizeof(
22a0: 6d 65 74 72 6f 5f 29 2f 73 69 7a 65 6f 66 28 2a metro_)/sizeof(*
22b0: 6d 65 74 72 6f 5f 29 29 3b 20 0d 0a 09 69 6e 74 metro_)); ...int
22c0: 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 0d 0a 2a 2f _ = ; ..END..*/
22d0: 0d 0a 7d 0d 0a 2f 2f 20 45 4e 44 20 43 55 54 20 ..}..// END CUT
22e0: 48 45 52 45 0d 0a HERE..