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 64 6f 75 edef complex<dou
0190: 62 6c 65 3e 20 43 4d 50 3b 0d 0a 0d 0a 63 6c 61 ble> CMP;....cla
01a0: 73 73 20 53 68 6f 75 74 74 65 72 44 69 76 31 20 ss ShoutterDiv1
01b0: 7b 20 70 75 62 6c 69 63 3a 0d 0a 09 69 6e 74 20 { public:...int
01c0: 63 6f 75 6e 74 28 76 65 63 74 6f 72 20 3c 73 74 count(vector <st
01d0: 72 69 6e 67 3e 20 73 31 30 30 30 2c 20 76 65 63 ring> s1000, vec
01e0: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 31 30 tor <string> s10
01f0: 30 2c 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 0, vector <strin
0200: 67 3e 20 73 31 30 2c 20 76 65 63 74 6f 72 20 3c g> s10, vector <
0210: 73 74 72 69 6e 67 3e 20 73 31 2c 20 76 65 63 74 string> s1, vect
0220: 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 30 30 or <string> t100
0230: 30 2c 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 0, vector <strin
0240: 67 3e 20 74 31 30 30 2c 20 76 65 63 74 6f 72 20 g> t100, vector
0250: 3c 73 74 72 69 6e 67 3e 20 74 31 30 2c 20 76 65 <string> t10, ve
0260: 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 ctor <string> t1
0270: 29 0d 0a 09 7b 0d 0a 09 09 76 65 63 74 6f 72 3c )...{....vector<
0280: 69 6e 74 3e 20 73 3b 0d 0a 09 09 7b 0d 0a 09 09 int> s;....{....
0290: 09 73 74 72 69 6e 67 20 53 31 30 30 30 20 3d 20 .string S1000 =
02a0: 61 63 63 75 6d 75 6c 61 74 65 28 73 31 30 30 30 accumulate(s1000
02b0: 2e 62 65 67 69 6e 28 29 2c 20 73 31 30 30 30 2e .begin(), s1000.
02c0: 65 6e 64 28 29 2c 20 73 74 72 69 6e 67 28 29 29 end(), string())
02d0: 3b 0d 0a 09 09 09 73 74 72 69 6e 67 20 53 31 30 ;.....string S10
02e0: 30 20 20 3d 20 61 63 63 75 6d 75 6c 61 74 65 28 0 = accumulate(
02f0: 73 31 30 30 2e 62 65 67 69 6e 28 29 20 2c 20 73 s100.begin() , s
0300: 31 30 30 2e 65 6e 64 28 29 20 2c 20 73 74 72 69 100.end() , stri
0310: 6e 67 28 29 29 3b 0d 0a 09 09 09 73 74 72 69 6e ng());.....strin
0320: 67 20 53 31 30 20 20 20 3d 20 61 63 63 75 6d 75 g S10 = accumu
0330: 6c 61 74 65 28 73 31 30 2e 62 65 67 69 6e 28 29 late(s10.begin()
0340: 20 20 2c 20 73 31 30 2e 65 6e 64 28 29 20 20 2c , s10.end() ,
0350: 20 73 74 72 69 6e 67 28 29 29 3b 0d 0a 09 09 09 string());.....
0360: 73 74 72 69 6e 67 20 53 31 20 20 20 20 3d 20 61 string S1 = a
0370: 63 63 75 6d 75 6c 61 74 65 28 73 31 2e 62 65 67 ccumulate(s1.beg
0380: 69 6e 28 29 20 20 20 2c 20 73 31 2e 65 6e 64 28 in() , s1.end(
0390: 29 20 20 20 2c 20 73 74 72 69 6e 67 28 29 29 3b ) , string());
03a0: 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 .....for(int i=0
03b0: 3b 20 69 3c 53 31 2e 73 69 7a 65 28 29 3b 20 2b ; i<S1.size(); +
03c0: 2b 69 29 0d 0a 09 09 09 09 73 2e 70 75 73 68 5f +i)......s.push_
03d0: 62 61 63 6b 28 61 74 6f 69 28 28 73 74 72 69 6e back(atoi((strin
03e0: 67 28 31 2c 20 53 31 30 30 30 5b 69 5d 29 2b 53 g(1, S1000[i])+S
03f0: 31 30 30 5b 69 5d 2b 53 31 30 5b 69 5d 2b 53 31 100[i]+S10[i]+S1
0400: 5b 69 5d 29 2e 63 5f 73 74 72 28 29 29 29 3b 0d [i]).c_str()));.
0410: 0a 09 09 7d 0d 0a 09 09 76 65 63 74 6f 72 3c 69 ...}....vector<i
0420: 6e 74 3e 20 74 3b 0d 0a 09 09 7b 0d 0a 09 09 09 nt> t;....{.....
0430: 73 74 72 69 6e 67 20 54 31 30 30 30 20 3d 20 61 string T1000 = a
0440: 63 63 75 6d 75 6c 61 74 65 28 74 31 30 30 30 2e ccumulate(t1000.
0450: 62 65 67 69 6e 28 29 2c 20 74 31 30 30 30 2e 65 begin(), t1000.e
0460: 6e 64 28 29 2c 20 73 74 72 69 6e 67 28 29 29 3b nd(), string());
0470: 0d 0a 09 09 09 73 74 72 69 6e 67 20 54 31 30 30 .....string T100
0480: 20 3d 20 61 63 63 75 6d 75 6c 61 74 65 28 74 31 = accumulate(t1
0490: 30 30 2e 62 65 67 69 6e 28 29 2c 20 74 31 30 30 00.begin(), t100
04a0: 2e 65 6e 64 28 29 2c 20 73 74 72 69 6e 67 28 29 .end(), string()
04b0: 29 3b 0d 0a 09 09 09 73 74 72 69 6e 67 20 54 31 );.....string T1
04c0: 30 20 3d 20 61 63 63 75 6d 75 6c 61 74 65 28 74 0 = accumulate(t
04d0: 31 30 2e 62 65 67 69 6e 28 29 2c 20 74 31 30 2e 10.begin(), t10.
04e0: 65 6e 64 28 29 2c 20 73 74 72 69 6e 67 28 29 29 end(), string())
04f0: 3b 0d 0a 09 09 09 73 74 72 69 6e 67 20 54 31 20 ;.....string T1
0500: 3d 20 61 63 63 75 6d 75 6c 61 74 65 28 74 31 2e = accumulate(t1.
0510: 62 65 67 69 6e 28 29 2c 20 74 31 2e 65 6e 64 28 begin(), t1.end(
0520: 29 2c 20 73 74 72 69 6e 67 28 29 29 3b 0d 0a 09 ), string());...
0530: 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 ..for(int i=0; i
0540: 3c 54 31 2e 73 69 7a 65 28 29 3b 20 2b 2b 69 29 <T1.size(); ++i)
0550: 0d 0a 09 09 09 09 74 2e 70 75 73 68 5f 62 61 63 ......t.push_bac
0560: 6b 28 61 74 6f 69 28 28 73 74 72 69 6e 67 28 31 k(atoi((string(1
0570: 2c 20 54 31 30 30 30 5b 69 5d 29 2b 54 31 30 30 , T1000[i])+T100
0580: 5b 69 5d 2b 54 31 30 5b 69 5d 2b 54 31 5b 69 5d [i]+T10[i]+T1[i]
0590: 29 2e 63 5f 73 74 72 28 29 29 29 3b 0d 0a 09 09 ).c_str()));....
05a0: 7d 0d 0a 09 09 76 65 63 74 6f 72 3c 70 61 69 72 }....vector<pair
05b0: 3c 69 6e 74 2c 69 6e 74 3e 20 3e 20 73 74 3b 0d <int,int> > st;.
05c0: 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 ...for(int i=0;
05d0: 69 3c 73 2e 73 69 7a 65 28 29 3b 20 2b 2b 69 29 i<s.size(); ++i)
05e0: 0d 0a 09 09 09 73 74 2e 70 75 73 68 5f 62 61 63 .....st.push_bac
05f0: 6b 28 6d 61 6b 65 5f 70 61 69 72 28 73 5b 69 5d k(make_pair(s[i]
0600: 2c 20 74 5b 69 5d 29 29 3b 0d 0a 09 09 73 6f 72 , t[i]));....sor
0610: 74 28 73 74 2e 62 65 67 69 6e 28 29 2c 20 73 74 t(st.begin(), st
0620: 2e 65 6e 64 28 29 29 3b 0d 0a 09 09 72 65 74 75 .end());....retu
0630: 72 6e 20 73 6f 6c 76 65 28 73 74 29 3b 0d 0a 09 rn solve(st);...
0640: 7d 0d 0a 0d 0a 09 69 6e 74 20 73 6f 6c 76 65 28 }.....int solve(
0650: 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 70 61 69 const vector<pai
0660: 72 3c 69 6e 74 2c 69 6e 74 3e 20 3e 26 20 73 74 r<int,int> >& st
0670: 29 0d 0a 09 7b 0d 0a 09 09 63 6f 6e 73 74 20 69 )...{....const i
0680: 6e 74 20 4e 20 3d 20 73 74 2e 73 69 7a 65 28 29 nt N = st.size()
0690: 3b 0d 0a 0d 0a 09 09 69 6e 74 20 4c 20 3d 20 39 ;......int L = 9
06a0: 39 39 39 39 3b 20 2f 2f 20 74 68 65 20 74 69 6d 9999; // the tim
06b0: 65 20 66 69 72 73 74 20 72 61 62 62 69 74 20 6c e first rabbit l
06c0: 65 61 76 65 73 2e 0d 0a 09 09 69 6e 74 20 52 20 eaves.....int R
06d0: 3d 20 30 3b 20 2f 2f 20 74 68 65 20 74 69 6d 65 = 0; // the time
06e0: 20 6c 61 73 74 20 72 61 62 62 69 74 20 63 6f 6d last rabbit com
06f0: 65 73 2e 0d 0a 09 09 66 6f 72 28 69 6e 74 20 69 es.....for(int i
0700: 3d 30 3b 20 69 3c 4e 3b 20 2b 2b 69 29 20 7b 0d =0; i<N; ++i) {.
0710: 0a 09 09 09 69 6e 74 20 6c 20 3d 20 73 74 5b 69 ....int l = st[i
0720: 5d 2e 66 69 72 73 74 3b 0d 0a 09 09 09 69 6e 74 ].first;.....int
0730: 20 72 20 3d 20 73 74 5b 69 5d 2e 73 65 63 6f 6e r = st[i].secon
0740: 64 3b 0d 0a 09 09 09 4c 20 3d 20 6d 69 6e 28 4c d;.....L = min(L
0750: 2c 20 72 29 3b 0d 0a 09 09 09 52 20 3d 20 6d 61 , r);.....R = ma
0760: 78 28 52 2c 20 6c 29 3b 0d 0a 09 09 7d 0d 0a 0d x(R, l);....}...
0770: 0a 09 09 2f 2f 20 66 69 6c 6c 20 5b 4c 2c 52 5d ...// fill [L,R]
0780: 20 77 69 74 68 20 6d 69 6e 69 6d 75 6d 20 6e 75 with minimum nu
0790: 6d 62 65 72 20 6f 66 20 69 6e 74 65 72 76 61 6c mber of interval
07a0: 73 2e 0d 0a 09 09 2f 2f 20 6d 75 73 74 20 69 6e s.....// must in
07b0: 63 6c 75 64 65 20 73 74 5b 69 5d 20 66 6f 72 20 clude st[i] for
07c0: 65 61 63 68 20 69 2e 0d 0a 0d 0a 09 09 69 6e 74 each i.......int
07d0: 20 74 6f 74 61 6c 20 3d 20 30 3b 0d 0a 09 09 66 total = 0;....f
07e0: 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 3c 4e 3b or(int i=0; i<N;
07f0: 20 2b 2b 69 29 20 7b 0d 0a 09 09 09 69 6e 74 20 ++i) {.....int
0800: 63 20 3d 20 63 6f 73 74 28 73 74 2c 20 4e 2c 20 c = cost(st, N,
0810: 69 2c 20 4c 2c 20 52 29 3b 0d 0a 09 09 09 69 66 i, L, R);.....if
0820: 28 63 3d 3d 2d 31 29 0d 0a 09 09 09 09 72 65 74 (c==-1)......ret
0830: 75 72 6e 20 2d 31 3b 0d 0a 09 09 09 74 6f 74 61 urn -1;.....tota
0840: 6c 20 2b 3d 20 63 20 2d 20 31 3b 0d 0a 09 09 7d l += c - 1;....}
0850: 0d 0a 09 09 72 65 74 75 72 6e 20 74 6f 74 61 6c ....return total
0860: 3b 0d 0a 09 7d 0d 0a 0d 0a 09 69 6e 74 20 63 6f ;...}.....int co
0870: 73 74 28 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c st(const vector<
0880: 70 61 69 72 3c 69 6e 74 2c 69 6e 74 3e 20 3e 26 pair<int,int> >&
0890: 20 73 74 2c 20 69 6e 74 20 4e 2c 20 69 6e 74 20 st, int N, int
08a0: 49 2c 20 69 6e 74 20 4c 2c 20 69 6e 74 20 52 29 I, int L, int R)
08b0: 0d 0a 09 7b 0d 0a 09 09 62 6f 6f 6c 20 49 5f 75 ...{....bool I_u
08c0: 73 65 64 20 3d 20 66 61 6c 73 65 3b 0d 0a 09 09 sed = false;....
08d0: 69 6e 74 20 63 6f 76 65 72 65 64 20 3d 20 4c 3b int covered = L;
08e0: 0d 0a 09 09 69 6e 74 20 75 73 65 64 20 3d 20 30 ....int used = 0
08f0: 3b 0d 0a 09 09 66 6f 72 28 69 6e 74 20 6b 73 3d ;....for(int ks=
0900: 30 3b 20 6b 73 3c 4e 3b 20 29 0d 0a 09 09 7b 0d 0; ks<N; )....{.
0910: 0a 09 09 09 69 6e 74 20 6b 65 3d 6b 73 3b 0d 0a ....int ke=ks;..
0920: 09 09 09 77 68 69 6c 65 28 6b 65 3c 4e 20 26 26 ...while(ke<N &&
0930: 20 73 74 5b 6b 65 5d 2e 66 69 72 73 74 3c 3d 63 st[ke].first<=c
0940: 6f 76 65 72 65 64 29 0d 0a 09 09 09 09 2b 2b 6b overed)......++k
0950: 65 3b 0d 0a 09 09 09 69 66 28 6b 65 3d 3d 6b 73 e;.....if(ke==ks
0960: 29 0d 0a 09 09 09 09 62 72 65 61 6b 3b 0d 0a 0d )......break;...
0970: 0a 09 09 09 69 66 28 6b 73 3c 3d 49 20 26 26 20 ....if(ks<=I &&
0980: 49 3c 6b 65 20 26 26 20 21 49 5f 75 73 65 64 29 I<ke && !I_used)
0990: 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 2b 2b 75 73 .....{......++us
09a0: 65 64 3b 0d 0a 09 09 09 09 49 5f 75 73 65 64 20 ed;......I_used
09b0: 3d 20 74 72 75 65 3b 0d 0a 09 09 09 09 63 6f 76 = true;......cov
09c0: 65 72 65 64 20 3d 20 6d 61 78 28 63 6f 76 65 72 ered = max(cover
09d0: 65 64 2c 20 73 74 5b 49 5d 2e 73 65 63 6f 6e 64 ed, st[I].second
09e0: 29 3b 0d 0a 09 09 09 7d 0d 0a 09 09 09 65 6c 73 );.....}.....els
09f0: 65 0d 0a 09 09 09 7b 0d 0a 09 09 09 09 69 66 28 e.....{......if(
0a00: 63 6f 76 65 72 65 64 20 3c 20 52 29 20 7b 0d 0a covered < R) {..
0a10: 09 09 09 09 09 69 6e 74 20 62 65 73 74 52 69 67 .....int bestRig
0a20: 68 74 20 3d 20 30 3b 0d 0a 09 09 09 09 09 66 6f ht = 0;.......fo
0a30: 72 28 69 6e 74 20 69 3d 6b 73 3b 20 69 3c 6b 65 r(int i=ks; i<ke
0a40: 3b 20 2b 2b 69 29 20 69 66 28 69 21 3d 49 29 0d ; ++i) if(i!=I).
0a50: 0a 09 09 09 09 09 09 62 65 73 74 52 69 67 68 74 .......bestRight
0a60: 20 3d 20 6d 61 78 28 62 65 73 74 52 69 67 68 74 = max(bestRight
0a70: 2c 20 73 74 5b 69 5d 2e 73 65 63 6f 6e 64 29 3b , st[i].second);
0a80: 0d 0a 09 09 09 09 09 69 66 28 63 6f 76 65 72 65 .......if(covere
0a90: 64 20 3c 20 62 65 73 74 52 69 67 68 74 29 20 7b d < bestRight) {
0aa0: 0d 0a 09 09 09 09 09 09 2b 2b 75 73 65 64 3b 0d ........++used;.
0ab0: 0a 09 09 09 09 09 09 63 6f 76 65 72 65 64 20 3d .......covered =
0ac0: 20 6d 61 78 28 63 6f 76 65 72 65 64 2c 20 62 65 max(covered, be
0ad0: 73 74 52 69 67 68 74 29 3b 0d 0a 09 09 09 09 09 stRight);.......
0ae0: 7d 0d 0a 09 09 09 09 7d 0d 0a 09 09 09 09 6b 73 }......}......ks
0af0: 20 3d 20 6b 65 3b 0d 0a 09 09 09 7d 0d 0a 09 09 = ke;.....}....
0b00: 7d 0d 0a 09 09 72 65 74 75 72 6e 20 28 52 3c 3d }....return (R<=
0b10: 63 6f 76 65 72 65 64 20 3f 20 75 73 65 64 20 3a covered ? used :
0b20: 20 2d 31 29 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 0d -1);...}..};...
0b30: 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 45 .// BEGIN CUT HE
0b40: 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 74 RE..#include <ct
0b50: 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 61 ime>..double sta
0b60: 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e 67 20 rt_time; string
0b70: 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73 74 72 timer().. { ostr
0b80: 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 6f 73 ingstream os; os
0b90: 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e 74 28 << " (" << int(
0ba0: 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74 5f 74 (clock()-start_t
0bb0: 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 5f ime)/CLOCKS_PER_
0bc0: 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22 20 6d SEC*1000) << " m
0bd0: 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20 6f 73 sec)"; return os
0be0: 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 6c .str(); }..templ
0bf0: 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e 20 ate<typename T>
0c00: 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61 74 6f ostream& operato
0c10: 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f 73 2c r<<(ostream& os,
0c20: 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 3e const vector<T>
0c30: 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 22 & v).. { os << "
0c40: 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74 79 70 { ";.. for(typ
0c50: 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e 3a ename vector<T>:
0c60: 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 20 :const_iterator
0c70: 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20 69 74 it=v.begin(); it
0c80: 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 29 !=v.end(); ++it)
0c90: 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22 27 20 .. os << '\"'
0ca0: 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27 20 3c << *it << '\"' <
0cb0: 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 29 < (it+1==v.end()
0cc0: 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b 20 6f ? "" : ", "); o
0cd0: 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 72 s << " }"; retur
0ce0: 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 65 n os; }..void ve
0cf0: 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73 74 20 rify_case(const
0d00: 69 6e 74 26 20 45 78 70 65 63 74 65 64 2c 20 63 int& Expected, c
0d10: 6f 6e 73 74 20 69 6e 74 26 20 52 65 63 65 69 76 onst int& Receiv
0d20: 65 64 29 20 7b 0d 0a 20 62 6f 6f 6c 20 6f 6b 20 ed) {.. bool ok
0d30: 3d 20 28 45 78 70 65 63 74 65 64 20 3d 3d 20 52 = (Expected == R
0d40: 65 63 65 69 76 65 64 29 3b 0d 0a 20 69 66 28 6f eceived);.. if(o
0d50: 6b 29 20 63 65 72 72 20 3c 3c 20 22 50 41 53 53 k) cerr << "PASS
0d60: 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c ED" << timer() <
0d70: 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 65 20 7b 20 < endl; else {
0d80: 63 65 72 72 20 3c 3c 20 22 46 41 49 4c 45 44 22 cerr << "FAILED"
0d90: 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 65 << timer() << e
0da0: 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 3c 3c 20 22 ndl;.. cerr << "
0db0: 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 45 78 70 65 \to: \"" << Expe
0dc0: 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c 20 cted << '\"' <<
0dd0: 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 3a 20 5c 22 endl << "\tx: \"
0de0: 22 20 3c 3c 20 52 65 63 65 69 76 65 64 20 3c 3c " << Received <<
0df0: 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 3b 20 7d '\"' << endl; }
0e00: 20 7d 0d 0a 23 64 65 66 69 6e 65 20 43 41 53 45 }..#define CASE
0e10: 28 4e 29 20 7b 63 65 72 72 20 3c 3c 20 22 54 65 (N) {cerr << "Te
0e20: 73 74 20 43 61 73 65 20 23 22 20 3c 3c 20 4e 20 st Case #" << N
0e30: 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 66 6c 75 73 << "..." << flus
0e40: 68 3b 20 73 74 61 72 74 5f 74 69 6d 65 3d 63 6c h; start_time=cl
0e50: 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 69 6e 65 20 ock();..#define
0e60: 45 4e 44 09 20 76 65 72 69 66 79 5f 63 61 73 65 END. verify_case
0e70: 28 5f 2c 20 53 68 6f 75 74 74 65 72 44 69 76 31 (_, ShoutterDiv1
0e80: 28 29 2e 63 6f 75 6e 74 28 73 31 30 30 30 2c 20 ().count(s1000,
0e90: 73 31 30 30 2c 20 73 31 30 2c 20 73 31 2c 20 74 s100, s10, s1, t
0ea0: 31 30 30 30 2c 20 74 31 30 30 2c 20 74 31 30 2c 1000, t100, t10,
0eb0: 20 74 31 29 29 3b 7d 0d 0a 69 6e 74 20 6d 61 69 t1));}..int mai
0ec0: 6e 28 29 7b 0d 0a 0d 0a 43 41 53 45 28 30 29 0d n(){....CASE(0).
0ed0: 0a 09 73 74 72 69 6e 67 20 73 31 30 30 30 5f 5b ..string s1000_[
0ee0: 5d 20 3d 20 7b 22 32 32 22 2c 20 22 32 22 7d 3b ] = {"22", "2"};
0ef0: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 ... vector <str
0f00: 69 6e 67 3e 20 73 31 30 30 30 28 73 31 30 30 30 ing> s1000(s1000
0f10: 5f 2c 20 73 31 30 30 30 5f 2b 73 69 7a 65 6f 66 _, s1000_+sizeof
0f20: 28 73 31 30 30 30 5f 29 2f 73 69 7a 65 6f 66 28 (s1000_)/sizeof(
0f30: 2a 73 31 30 30 30 5f 29 29 3b 20 0d 0a 09 73 74 *s1000_)); ...st
0f40: 72 69 6e 67 20 73 31 30 30 5f 5b 5d 20 3d 20 7b ring s100_[] = {
0f50: 22 30 30 22 2c 20 22 30 22 7d 3b 0d 0a 09 20 20 "00", "0"};...
0f60: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
0f70: 73 31 30 30 28 73 31 30 30 5f 2c 20 73 31 30 30 s100(s100_, s100
0f80: 5f 2b 73 69 7a 65 6f 66 28 73 31 30 30 5f 29 2f _+sizeof(s100_)/
0f90: 73 69 7a 65 6f 66 28 2a 73 31 30 30 5f 29 29 3b sizeof(*s100_));
0fa0: 20 0d 0a 09 73 74 72 69 6e 67 20 73 31 30 5f 5b ...string s10_[
0fb0: 5d 20 3d 20 7b 22 31 31 22 2c 20 22 31 22 7d 3b ] = {"11", "1"};
0fc0: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 ... vector <str
0fd0: 69 6e 67 3e 20 73 31 30 28 73 31 30 5f 2c 20 73 ing> s10(s10_, s
0fe0: 31 30 5f 2b 73 69 7a 65 6f 66 28 73 31 30 5f 29 10_+sizeof(s10_)
0ff0: 2f 73 69 7a 65 6f 66 28 2a 73 31 30 5f 29 29 3b /sizeof(*s10_));
1000: 20 0d 0a 09 73 74 72 69 6e 67 20 73 31 5f 5b 5d ...string s1_[]
1010: 20 3d 20 7b 22 32 31 22 2c 20 22 34 22 7d 3b 0d = {"21", "4"};.
1020: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
1030: 6e 67 3e 20 73 31 28 73 31 5f 2c 20 73 31 5f 2b ng> s1(s1_, s1_+
1040: 73 69 7a 65 6f 66 28 73 31 5f 29 2f 73 69 7a 65 sizeof(s1_)/size
1050: 6f 66 28 2a 73 31 5f 29 29 3b 20 0d 0a 09 73 74 of(*s1_)); ...st
1060: 72 69 6e 67 20 74 31 30 30 30 5f 5b 5d 20 3d 20 ring t1000_[] =
1070: 7b 22 32 32 22 2c 20 22 32 22 7d 3b 0d 0a 09 20 {"22", "2"};...
1080: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
1090: 20 74 31 30 30 30 28 74 31 30 30 30 5f 2c 20 74 t1000(t1000_, t
10a0: 31 30 30 30 5f 2b 73 69 7a 65 6f 66 28 74 31 30 1000_+sizeof(t10
10b0: 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 31 30 00_)/sizeof(*t10
10c0: 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 00_)); ...string
10d0: 20 74 31 30 30 5f 5b 5d 20 3d 20 7b 22 30 30 22 t100_[] = {"00"
10e0: 2c 20 22 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 , "0"};... vect
10f0: 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 30 30 or <string> t100
1100: 28 74 31 30 30 5f 2c 20 74 31 30 30 5f 2b 73 69 (t100_, t100_+si
1110: 7a 65 6f 66 28 74 31 30 30 5f 29 2f 73 69 7a 65 zeof(t100_)/size
1120: 6f 66 28 2a 74 31 30 30 5f 29 29 3b 20 0d 0a 09 of(*t100_)); ...
1130: 73 74 72 69 6e 67 20 74 31 30 5f 5b 5d 20 3d 20 string t10_[] =
1140: 7b 22 31 31 22 2c 20 22 31 22 7d 3b 0d 0a 09 20 {"11", "1"};...
1150: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
1160: 20 74 31 30 28 74 31 30 5f 2c 20 74 31 30 5f 2b t10(t10_, t10_+
1170: 73 69 7a 65 6f 66 28 74 31 30 5f 29 2f 73 69 7a sizeof(t10_)/siz
1180: 65 6f 66 28 2a 74 31 30 5f 29 29 3b 20 0d 0a 09 eof(*t10_)); ...
1190: 73 74 72 69 6e 67 20 74 31 5f 5b 5d 20 3d 20 7b string t1_[] = {
11a0: 22 34 33 22 2c 20 22 36 22 7d 3b 0d 0a 09 20 20 "43", "6"};...
11b0: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
11c0: 74 31 28 74 31 5f 2c 20 74 31 5f 2b 73 69 7a 65 t1(t1_, t1_+size
11d0: 6f 66 28 74 31 5f 29 2f 73 69 7a 65 6f 66 28 2a of(t1_)/sizeof(*
11e0: 74 31 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 t1_)); ...int _
11f0: 3d 20 32 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 = 2; ..END..CASE
1200: 28 31 29 0d 0a 09 73 74 72 69 6e 67 20 73 31 30 (1)...string s10
1210: 30 30 5f 5b 5d 20 3d 20 7b 22 30 30 22 7d 3b 0d 00_[] = {"00"};.
1220: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
1230: 6e 67 3e 20 73 31 30 30 30 28 73 31 30 30 30 5f ng> s1000(s1000_
1240: 2c 20 73 31 30 30 30 5f 2b 73 69 7a 65 6f 66 28 , s1000_+sizeof(
1250: 73 31 30 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a s1000_)/sizeof(*
1260: 73 31 30 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 s1000_)); ...str
1270: 69 6e 67 20 73 31 30 30 5f 5b 5d 20 3d 20 7b 22 ing s100_[] = {"
1280: 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 00"};... vector
1290: 20 3c 73 74 72 69 6e 67 3e 20 73 31 30 30 28 73 <string> s100(s
12a0: 31 30 30 5f 2c 20 73 31 30 30 5f 2b 73 69 7a 65 100_, s100_+size
12b0: 6f 66 28 73 31 30 30 5f 29 2f 73 69 7a 65 6f 66 of(s100_)/sizeof
12c0: 28 2a 73 31 30 30 5f 29 29 3b 20 0d 0a 09 73 74 (*s100_)); ...st
12d0: 72 69 6e 67 20 73 31 30 5f 5b 5d 20 3d 20 7b 22 ring s10_[] = {"
12e0: 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 00"};... vector
12f0: 20 3c 73 74 72 69 6e 67 3e 20 73 31 30 28 73 31 <string> s10(s1
1300: 30 5f 2c 20 73 31 30 5f 2b 73 69 7a 65 6f 66 28 0_, s10_+sizeof(
1310: 73 31 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 31 s10_)/sizeof(*s1
1320: 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 0_)); ...string
1330: 73 31 5f 5b 5d 20 3d 20 7b 22 31 33 22 7d 3b 0d s1_[] = {"13"};.
1340: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
1350: 6e 67 3e 20 73 31 28 73 31 5f 2c 20 73 31 5f 2b ng> s1(s1_, s1_+
1360: 73 69 7a 65 6f 66 28 73 31 5f 29 2f 73 69 7a 65 sizeof(s1_)/size
1370: 6f 66 28 2a 73 31 5f 29 29 3b 20 0d 0a 09 73 74 of(*s1_)); ...st
1380: 72 69 6e 67 20 74 31 30 30 30 5f 5b 5d 20 3d 20 ring t1000_[] =
1390: 7b 22 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 {"00"};... vect
13a0: 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 30 30 or <string> t100
13b0: 30 28 74 31 30 30 30 5f 2c 20 74 31 30 30 30 5f 0(t1000_, t1000_
13c0: 2b 73 69 7a 65 6f 66 28 74 31 30 30 30 5f 29 2f +sizeof(t1000_)/
13d0: 73 69 7a 65 6f 66 28 2a 74 31 30 30 30 5f 29 29 sizeof(*t1000_))
13e0: 3b 20 0d 0a 09 73 74 72 69 6e 67 20 74 31 30 30 ; ...string t100
13f0: 5f 5b 5d 20 3d 20 7b 22 30 30 22 7d 3b 0d 0a 09 _[] = {"00"};...
1400: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
1410: 3e 20 74 31 30 30 28 74 31 30 30 5f 2c 20 74 31 > t100(t100_, t1
1420: 30 30 5f 2b 73 69 7a 65 6f 66 28 74 31 30 30 5f 00_+sizeof(t100_
1430: 29 2f 73 69 7a 65 6f 66 28 2a 74 31 30 30 5f 29 )/sizeof(*t100_)
1440: 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 74 31 30 ); ...string t10
1450: 5f 5b 5d 20 3d 20 7b 22 30 30 22 7d 3b 0d 0a 09 _[] = {"00"};...
1460: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
1470: 3e 20 74 31 30 28 74 31 30 5f 2c 20 74 31 30 5f > t10(t10_, t10_
1480: 2b 73 69 7a 65 6f 66 28 74 31 30 5f 29 2f 73 69 +sizeof(t10_)/si
1490: 7a 65 6f 66 28 2a 74 31 30 5f 29 29 3b 20 0d 0a zeof(*t10_)); ..
14a0: 09 73 74 72 69 6e 67 20 74 31 5f 5b 5d 20 3d 20 .string t1_[] =
14b0: 7b 22 32 34 22 7d 3b 0d 0a 09 20 20 76 65 63 74 {"24"};... vect
14c0: 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 28 74 or <string> t1(t
14d0: 31 5f 2c 20 74 31 5f 2b 73 69 7a 65 6f 66 28 74 1_, t1_+sizeof(t
14e0: 31 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 31 5f 29 1_)/sizeof(*t1_)
14f0: 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 2d 31 ); ...int _ = -1
1500: 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 32 29 ; ..END..CASE(2)
1510: 0d 0a 09 73 74 72 69 6e 67 20 73 31 30 30 30 5f ...string s1000_
1520: 5b 5d 20 3d 20 7b 22 30 30 30 30 22 7d 3b 0d 0a [] = {"0000"};..
1530: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
1540: 67 3e 20 73 31 30 30 30 28 73 31 30 30 30 5f 2c g> s1000(s1000_,
1550: 20 73 31 30 30 30 5f 2b 73 69 7a 65 6f 66 28 73 s1000_+sizeof(s
1560: 31 30 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 1000_)/sizeof(*s
1570: 31 30 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 1000_)); ...stri
1580: 6e 67 20 73 31 30 30 5f 5b 5d 20 3d 20 7b 22 30 ng s100_[] = {"0
1590: 30 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 000"};... vecto
15a0: 72 20 3c 73 74 72 69 6e 67 3e 20 73 31 30 30 28 r <string> s100(
15b0: 73 31 30 30 5f 2c 20 73 31 30 30 5f 2b 73 69 7a s100_, s100_+siz
15c0: 65 6f 66 28 73 31 30 30 5f 29 2f 73 69 7a 65 6f eof(s100_)/sizeo
15d0: 66 28 2a 73 31 30 30 5f 29 29 3b 20 0d 0a 09 73 f(*s100_)); ...s
15e0: 74 72 69 6e 67 20 73 31 30 5f 5b 5d 20 3d 20 7b tring s10_[] = {
15f0: 22 30 30 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 "0000"};... vec
1600: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 31 30 tor <string> s10
1610: 28 73 31 30 5f 2c 20 73 31 30 5f 2b 73 69 7a 65 (s10_, s10_+size
1620: 6f 66 28 73 31 30 5f 29 2f 73 69 7a 65 6f 66 28 of(s10_)/sizeof(
1630: 2a 73 31 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 *s10_)); ...stri
1640: 6e 67 20 73 31 5f 5b 5d 20 3d 20 7b 22 31 32 33 ng s1_[] = {"123
1650: 34 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 4"};... vector
1660: 3c 73 74 72 69 6e 67 3e 20 73 31 28 73 31 5f 2c <string> s1(s1_,
1670: 20 73 31 5f 2b 73 69 7a 65 6f 66 28 73 31 5f 29 s1_+sizeof(s1_)
1680: 2f 73 69 7a 65 6f 66 28 2a 73 31 5f 29 29 3b 20 /sizeof(*s1_));
1690: 0d 0a 09 73 74 72 69 6e 67 20 74 31 30 30 30 5f ...string t1000_
16a0: 5b 5d 20 3d 20 7b 22 30 30 30 30 22 7d 3b 0d 0a [] = {"0000"};..
16b0: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
16c0: 67 3e 20 74 31 30 30 30 28 74 31 30 30 30 5f 2c g> t1000(t1000_,
16d0: 20 74 31 30 30 30 5f 2b 73 69 7a 65 6f 66 28 74 t1000_+sizeof(t
16e0: 31 30 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 1000_)/sizeof(*t
16f0: 31 30 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 1000_)); ...stri
1700: 6e 67 20 74 31 30 30 5f 5b 5d 20 3d 20 7b 22 30 ng t100_[] = {"0
1710: 30 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 000"};... vecto
1720: 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 30 30 28 r <string> t100(
1730: 74 31 30 30 5f 2c 20 74 31 30 30 5f 2b 73 69 7a t100_, t100_+siz
1740: 65 6f 66 28 74 31 30 30 5f 29 2f 73 69 7a 65 6f eof(t100_)/sizeo
1750: 66 28 2a 74 31 30 30 5f 29 29 3b 20 0d 0a 09 73 f(*t100_)); ...s
1760: 74 72 69 6e 67 20 74 31 30 5f 5b 5d 20 3d 20 7b tring t10_[] = {
1770: 22 30 30 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 "0000"};... vec
1780: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 30 tor <string> t10
1790: 28 74 31 30 5f 2c 20 74 31 30 5f 2b 73 69 7a 65 (t10_, t10_+size
17a0: 6f 66 28 74 31 30 5f 29 2f 73 69 7a 65 6f 66 28 of(t10_)/sizeof(
17b0: 2a 74 31 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 *t10_)); ...stri
17c0: 6e 67 20 74 31 5f 5b 5d 20 3d 20 7b 22 32 33 34 ng t1_[] = {"234
17d0: 35 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 5"};... vector
17e0: 3c 73 74 72 69 6e 67 3e 20 74 31 28 74 31 5f 2c <string> t1(t1_,
17f0: 20 74 31 5f 2b 73 69 7a 65 6f 66 28 74 31 5f 29 t1_+sizeof(t1_)
1800: 2f 73 69 7a 65 6f 66 28 2a 74 31 5f 29 29 3b 20 /sizeof(*t1_));
1810: 0d 0a 09 69 6e 74 20 5f 20 3d 20 36 3b 20 0d 0a ...int _ = 6; ..
1820: 45 4e 44 0d 0a 43 41 53 45 28 33 29 0d 0a 09 73 END..CASE(3)...s
1830: 74 72 69 6e 67 20 73 31 30 30 30 5f 5b 5d 20 3d tring s1000_[] =
1840: 20 7b 22 30 30 30 30 30 30 30 30 30 30 22 7d 3b {"0000000000"};
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 73 31 30 30 30 28 73 31 30 30 30 ing> s1000(s1000
1870: 5f 2c 20 73 31 30 30 30 5f 2b 73 69 7a 65 6f 66 _, s1000_+sizeof
1880: 28 73 31 30 30 30 5f 29 2f 73 69 7a 65 6f 66 28 (s1000_)/sizeof(
1890: 2a 73 31 30 30 30 5f 29 29 3b 20 0d 0a 09 73 74 *s1000_)); ...st
18a0: 72 69 6e 67 20 73 31 30 30 5f 5b 5d 20 3d 20 7b ring s100_[] = {
18b0: 22 30 30 30 30 30 30 30 30 30 30 22 7d 3b 0d 0a "0000000000"};..
18c0: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
18d0: 67 3e 20 73 31 30 30 28 73 31 30 30 5f 2c 20 73 g> s100(s100_, s
18e0: 31 30 30 5f 2b 73 69 7a 65 6f 66 28 73 31 30 30 100_+sizeof(s100
18f0: 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 31 30 30 5f _)/sizeof(*s100_
1900: 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 73 31 )); ...string s1
1910: 30 5f 5b 5d 20 3d 20 7b 22 30 30 30 30 30 30 30 0_[] = {"0000000
1920: 30 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 000"};... vecto
1930: 72 20 3c 73 74 72 69 6e 67 3e 20 73 31 30 28 73 r <string> s10(s
1940: 31 30 5f 2c 20 73 31 30 5f 2b 73 69 7a 65 6f 66 10_, s10_+sizeof
1950: 28 73 31 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 (s10_)/sizeof(*s
1960: 31 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 10_)); ...string
1970: 20 73 31 5f 5b 5d 20 3d 20 7b 22 37 36 32 36 34 s1_[] = {"76264
1980: 36 33 31 34 36 22 7d 3b 0d 0a 09 20 20 76 65 63 63146"};... vec
1990: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 31 28 tor <string> s1(
19a0: 73 31 5f 2c 20 73 31 5f 2b 73 69 7a 65 6f 66 28 s1_, s1_+sizeof(
19b0: 73 31 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 31 5f s1_)/sizeof(*s1_
19c0: 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 74 31 )); ...string t1
19d0: 30 30 30 5f 5b 5d 20 3d 20 7b 22 30 30 30 30 30 000_[] = {"00000
19e0: 30 30 30 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 00000"};... vec
19f0: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 30 tor <string> t10
1a00: 30 30 28 74 31 30 30 30 5f 2c 20 74 31 30 30 30 00(t1000_, t1000
1a10: 5f 2b 73 69 7a 65 6f 66 28 74 31 30 30 30 5f 29 _+sizeof(t1000_)
1a20: 2f 73 69 7a 65 6f 66 28 2a 74 31 30 30 30 5f 29 /sizeof(*t1000_)
1a30: 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 74 31 30 ); ...string t10
1a40: 30 5f 5b 5d 20 3d 20 7b 22 30 30 30 30 30 30 30 0_[] = {"0000000
1a50: 30 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 000"};... vecto
1a60: 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 30 30 28 r <string> t100(
1a70: 74 31 30 30 5f 2c 20 74 31 30 30 5f 2b 73 69 7a t100_, t100_+siz
1a80: 65 6f 66 28 74 31 30 30 5f 29 2f 73 69 7a 65 6f eof(t100_)/sizeo
1a90: 66 28 2a 74 31 30 30 5f 29 29 3b 20 0d 0a 09 73 f(*t100_)); ...s
1aa0: 74 72 69 6e 67 20 74 31 30 5f 5b 5d 20 3d 20 7b tring t10_[] = {
1ab0: 22 30 30 30 30 30 30 30 30 30 30 22 7d 3b 0d 0a "0000000000"};..
1ac0: 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e . vector <strin
1ad0: 67 3e 20 74 31 30 28 74 31 30 5f 2c 20 74 31 30 g> t10(t10_, t10
1ae0: 5f 2b 73 69 7a 65 6f 66 28 74 31 30 5f 29 2f 73 _+sizeof(t10_)/s
1af0: 69 7a 65 6f 66 28 2a 74 31 30 5f 29 29 3b 20 0d izeof(*t10_)); .
1b00: 0a 09 73 74 72 69 6e 67 20 74 31 5f 5b 5d 20 3d ..string t1_[] =
1b10: 20 7b 22 39 39 32 37 36 38 36 34 37 39 22 7d 3b {"9927686479"};
1b20: 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 ... vector <str
1b30: 69 6e 67 3e 20 74 31 28 74 31 5f 2c 20 74 31 5f ing> t1(t1_, t1_
1b40: 2b 73 69 7a 65 6f 66 28 74 31 5f 29 2f 73 69 7a +sizeof(t1_)/siz
1b50: 65 6f 66 28 2a 74 31 5f 29 29 3b 20 0d 0a 09 69 eof(*t1_)); ...i
1b60: 6e 74 20 5f 20 3d 20 31 38 3b 20 0d 0a 45 4e 44 nt _ = 18; ..END
1b70: 0d 0a 43 41 53 45 28 34 29 0d 0a 09 73 74 72 69 ..CASE(4)...stri
1b80: 6e 67 20 73 31 30 30 30 5f 5b 5d 20 3d 20 7b 22 ng s1000_[] = {"
1b90: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1ba0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1bb0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1bc0: 30 30 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 00"};... vector
1bd0: 20 3c 73 74 72 69 6e 67 3e 20 73 31 30 30 30 28 <string> s1000(
1be0: 73 31 30 30 30 5f 2c 20 73 31 30 30 30 5f 2b 73 s1000_, s1000_+s
1bf0: 69 7a 65 6f 66 28 73 31 30 30 30 5f 29 2f 73 69 izeof(s1000_)/si
1c00: 7a 65 6f 66 28 2a 73 31 30 30 30 5f 29 29 3b 20 zeof(*s1000_));
1c10: 0d 0a 09 73 74 72 69 6e 67 20 73 31 30 30 5f 5b ...string s100_[
1c20: 5d 20 3d 20 7b 22 30 30 30 30 30 30 30 30 30 30 ] = {"0000000000
1c30: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1c40: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1c50: 30 30 30 30 30 30 30 30 22 7d 3b 0d 0a 09 20 20 00000000"};...
1c60: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
1c70: 73 31 30 30 28 73 31 30 30 5f 2c 20 73 31 30 30 s100(s100_, s100
1c80: 5f 2b 73 69 7a 65 6f 66 28 73 31 30 30 5f 29 2f _+sizeof(s100_)/
1c90: 73 69 7a 65 6f 66 28 2a 73 31 30 30 5f 29 29 3b sizeof(*s100_));
1ca0: 20 0d 0a 09 73 74 72 69 6e 67 20 73 31 30 5f 5b ...string s10_[
1cb0: 5d 20 3d 20 7b 22 35 30 33 35 33 36 32 34 37 35 ] = {"5035362475
1cc0: 31 38 35 37 31 33 30 32 30 38 35 34 34 36 34 35 1857130208544645
1cd0: 34 39 35 31 36 38 32 37 31 34 38 36 30 38 33 39 4951682714860839
1ce0: 35 34 37 36 39 35 33 38 22 7d 3b 0d 0a 09 20 20 54769538"};...
1cf0: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
1d00: 73 31 30 28 73 31 30 5f 2c 20 73 31 30 5f 2b 73 s10(s10_, s10_+s
1d10: 69 7a 65 6f 66 28 73 31 30 5f 29 2f 73 69 7a 65 izeof(s10_)/size
1d20: 6f 66 28 2a 73 31 30 5f 29 29 3b 20 0d 0a 09 73 of(*s10_)); ...s
1d30: 74 72 69 6e 67 20 73 31 5f 5b 5d 20 3d 20 7b 22 tring s1_[] = {"
1d40: 38 35 37 34 38 34 38 37 39 39 30 30 32 38 32 35 8574848799002825
1d50: 38 36 34 31 31 31 37 37 38 33 37 36 30 39 34 34 8641117783760944
1d60: 38 35 32 39 34 31 35 34 35 30 36 34 36 33 35 39 8529415450646359
1d70: 32 38 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 28"};... vector
1d80: 20 3c 73 74 72 69 6e 67 3e 20 73 31 28 73 31 5f <string> s1(s1_
1d90: 2c 20 73 31 5f 2b 73 69 7a 65 6f 66 28 73 31 5f , s1_+sizeof(s1_
1da0: 29 2f 73 69 7a 65 6f 66 28 2a 73 31 5f 29 29 3b )/sizeof(*s1_));
1db0: 20 0d 0a 09 73 74 72 69 6e 67 20 74 31 30 30 30 ...string t1000
1dc0: 5f 5b 5d 20 3d 20 7b 22 30 30 30 30 30 30 30 30 _[] = {"00000000
1dd0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1de0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1df0: 30 30 30 30 30 30 30 30 30 30 22 7d 3b 0d 0a 09 0000000000"};...
1e00: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
1e10: 3e 20 74 31 30 30 30 28 74 31 30 30 30 5f 2c 20 > t1000(t1000_,
1e20: 74 31 30 30 30 5f 2b 73 69 7a 65 6f 66 28 74 31 t1000_+sizeof(t1
1e30: 30 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 31 000_)/sizeof(*t1
1e40: 30 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 000_)); ...strin
1e50: 67 20 74 31 30 30 5f 5b 5d 20 3d 20 7b 22 30 30 g t100_[] = {"00
1e60: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1e70: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1e80: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 0000000000000000
1e90: 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c "};... vector <
1ea0: 73 74 72 69 6e 67 3e 20 74 31 30 30 28 74 31 30 string> t100(t10
1eb0: 30 5f 2c 20 74 31 30 30 5f 2b 73 69 7a 65 6f 66 0_, t100_+sizeof
1ec0: 28 74 31 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a (t100_)/sizeof(*
1ed0: 74 31 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 t100_)); ...stri
1ee0: 6e 67 20 74 31 30 5f 5b 5d 20 3d 20 7b 22 36 31 ng t10_[] = {"61
1ef0: 34 36 35 37 34 34 38 35 31 38 35 39 32 35 32 33 4657448518592523
1f00: 30 38 35 35 35 38 35 35 35 39 36 33 38 38 34 38 0855585559638848
1f10: 32 36 39 36 30 39 34 39 36 35 37 37 39 36 34 39 2696094965779649
1f20: 22 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c "};... vector <
1f30: 73 74 72 69 6e 67 3e 20 74 31 30 28 74 31 30 5f string> t10(t10_
1f40: 2c 20 74 31 30 5f 2b 73 69 7a 65 6f 66 28 74 31 , t10_+sizeof(t1
1f50: 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 31 30 5f 0_)/sizeof(*t10_
1f60: 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 74 31 )); ...string t1
1f70: 5f 5b 5d 20 3d 20 7b 22 33 37 36 32 30 37 34 39 _[] = {"37620749
1f80: 37 39 32 36 36 36 31 35 33 37 37 38 32 32 37 33 7926661537782273
1f90: 38 35 32 37 35 35 31 38 32 37 38 34 37 37 38 36 8527551827847786
1fa0: 35 36 38 34 37 37 37 34 31 31 22 7d 3b 0d 0a 09 5684777411"};...
1fb0: 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 vector <string
1fc0: 3e 20 74 31 28 74 31 5f 2c 20 74 31 5f 2b 73 69 > t1(t1_, t1_+si
1fd0: 7a 65 6f 66 28 74 31 5f 29 2f 73 69 7a 65 6f 66 zeof(t1_)/sizeof
1fe0: 28 2a 74 31 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 (*t1_)); ...int
1ff0: 5f 20 3d 20 33 33 33 3b 20 0d 0a 45 4e 44 0d 0a _ = 333; ..END..
2000: 2f 2a 0d 0a 43 41 53 45 28 35 29 0d 0a 09 73 74 /*..CASE(5)...st
2010: 72 69 6e 67 20 73 31 30 30 30 5f 5b 5d 20 3d 20 ring s1000_[] =
2020: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 ;... vector <st
2030: 72 69 6e 67 3e 20 73 31 30 30 30 28 73 31 30 30 ring> s1000(s100
2040: 30 5f 2c 20 73 31 30 30 30 5f 2b 73 69 7a 65 6f 0_, s1000_+sizeo
2050: 66 28 73 31 30 30 30 5f 29 2f 73 69 7a 65 6f 66 f(s1000_)/sizeof
2060: 28 2a 73 31 30 30 30 5f 29 29 3b 20 0d 0a 09 73 (*s1000_)); ...s
2070: 74 72 69 6e 67 20 73 31 30 30 5f 5b 5d 20 3d 20 tring s100_[] =
2080: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 ;... vector <st
2090: 72 69 6e 67 3e 20 73 31 30 30 28 73 31 30 30 5f ring> s100(s100_
20a0: 2c 20 73 31 30 30 5f 2b 73 69 7a 65 6f 66 28 73 , s100_+sizeof(s
20b0: 31 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 31 100_)/sizeof(*s1
20c0: 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 00_)); ...string
20d0: 20 73 31 30 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 s10_[] = ;...
20e0: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
20f0: 73 31 30 28 73 31 30 5f 2c 20 73 31 30 5f 2b 73 s10(s10_, s10_+s
2100: 69 7a 65 6f 66 28 73 31 30 5f 29 2f 73 69 7a 65 izeof(s10_)/size
2110: 6f 66 28 2a 73 31 30 5f 29 29 3b 20 0d 0a 09 73 of(*s10_)); ...s
2120: 74 72 69 6e 67 20 73 31 5f 5b 5d 20 3d 20 3b 0d tring s1_[] = ;.
2130: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
2140: 6e 67 3e 20 73 31 28 73 31 5f 2c 20 73 31 5f 2b ng> s1(s1_, s1_+
2150: 73 69 7a 65 6f 66 28 73 31 5f 29 2f 73 69 7a 65 sizeof(s1_)/size
2160: 6f 66 28 2a 73 31 5f 29 29 3b 20 0d 0a 09 73 74 of(*s1_)); ...st
2170: 72 69 6e 67 20 74 31 30 30 30 5f 5b 5d 20 3d 20 ring t1000_[] =
2180: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 ;... vector <st
2190: 72 69 6e 67 3e 20 74 31 30 30 30 28 74 31 30 30 ring> t1000(t100
21a0: 30 5f 2c 20 74 31 30 30 30 5f 2b 73 69 7a 65 6f 0_, t1000_+sizeo
21b0: 66 28 74 31 30 30 30 5f 29 2f 73 69 7a 65 6f 66 f(t1000_)/sizeof
21c0: 28 2a 74 31 30 30 30 5f 29 29 3b 20 0d 0a 09 73 (*t1000_)); ...s
21d0: 74 72 69 6e 67 20 74 31 30 30 5f 5b 5d 20 3d 20 tring t100_[] =
21e0: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 ;... vector <st
21f0: 72 69 6e 67 3e 20 74 31 30 30 28 74 31 30 30 5f ring> t100(t100_
2200: 2c 20 74 31 30 30 5f 2b 73 69 7a 65 6f 66 28 74 , t100_+sizeof(t
2210: 31 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 31 100_)/sizeof(*t1
2220: 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 00_)); ...string
2230: 20 74 31 30 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 t10_[] = ;...
2240: 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 vector <string>
2250: 74 31 30 28 74 31 30 5f 2c 20 74 31 30 5f 2b 73 t10(t10_, t10_+s
2260: 69 7a 65 6f 66 28 74 31 30 5f 29 2f 73 69 7a 65 izeof(t10_)/size
2270: 6f 66 28 2a 74 31 30 5f 29 29 3b 20 0d 0a 09 73 of(*t10_)); ...s
2280: 74 72 69 6e 67 20 74 31 5f 5b 5d 20 3d 20 3b 0d tring t1_[] = ;.
2290: 0a 09 20 20 76 65 63 74 6f 72 20 3c 73 74 72 69 .. vector <stri
22a0: 6e 67 3e 20 74 31 28 74 31 5f 2c 20 74 31 5f 2b ng> t1(t1_, t1_+
22b0: 73 69 7a 65 6f 66 28 74 31 5f 29 2f 73 69 7a 65 sizeof(t1_)/size
22c0: 6f 66 28 2a 74 31 5f 29 29 3b 20 0d 0a 09 69 6e of(*t1_)); ...in
22d0: 74 20 5f 20 3d 20 3b 20 0d 0a 45 4e 44 0d 0a 43 t _ = ; ..END..C
22e0: 41 53 45 28 36 29 0d 0a 09 73 74 72 69 6e 67 20 ASE(6)...string
22f0: 73 31 30 30 30 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 s1000_[] = ;...
2300: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
2310: 20 73 31 30 30 30 28 73 31 30 30 30 5f 2c 20 73 s1000(s1000_, s
2320: 31 30 30 30 5f 2b 73 69 7a 65 6f 66 28 73 31 30 1000_+sizeof(s10
2330: 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 31 30 00_)/sizeof(*s10
2340: 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 00_)); ...string
2350: 20 73 31 30 30 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 s100_[] = ;...
2360: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
2370: 20 73 31 30 30 28 73 31 30 30 5f 2c 20 73 31 30 s100(s100_, s10
2380: 30 5f 2b 73 69 7a 65 6f 66 28 73 31 30 30 5f 29 0_+sizeof(s100_)
2390: 2f 73 69 7a 65 6f 66 28 2a 73 31 30 30 5f 29 29 /sizeof(*s100_))
23a0: 3b 20 0d 0a 09 73 74 72 69 6e 67 20 73 31 30 5f ; ...string s10_
23b0: 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f [] = ;... vecto
23c0: 72 20 3c 73 74 72 69 6e 67 3e 20 73 31 30 28 73 r <string> s10(s
23d0: 31 30 5f 2c 20 73 31 30 5f 2b 73 69 7a 65 6f 66 10_, s10_+sizeof
23e0: 28 73 31 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 (s10_)/sizeof(*s
23f0: 31 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 10_)); ...string
2400: 20 73 31 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 s1_[] = ;... v
2410: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 73 ector <string> s
2420: 31 28 73 31 5f 2c 20 73 31 5f 2b 73 69 7a 65 6f 1(s1_, s1_+sizeo
2430: 66 28 73 31 5f 29 2f 73 69 7a 65 6f 66 28 2a 73 f(s1_)/sizeof(*s
2440: 31 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 20 1_)); ...string
2450: 74 31 30 30 30 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 t1000_[] = ;...
2460: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
2470: 20 74 31 30 30 30 28 74 31 30 30 30 5f 2c 20 74 t1000(t1000_, t
2480: 31 30 30 30 5f 2b 73 69 7a 65 6f 66 28 74 31 30 1000_+sizeof(t10
2490: 30 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 31 30 00_)/sizeof(*t10
24a0: 30 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 00_)); ...string
24b0: 20 74 31 30 30 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 t100_[] = ;...
24c0: 20 76 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e vector <string>
24d0: 20 74 31 30 30 28 74 31 30 30 5f 2c 20 74 31 30 t100(t100_, t10
24e0: 30 5f 2b 73 69 7a 65 6f 66 28 74 31 30 30 5f 29 0_+sizeof(t100_)
24f0: 2f 73 69 7a 65 6f 66 28 2a 74 31 30 30 5f 29 29 /sizeof(*t100_))
2500: 3b 20 0d 0a 09 73 74 72 69 6e 67 20 74 31 30 5f ; ...string t10_
2510: 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 65 63 74 6f [] = ;... vecto
2520: 72 20 3c 73 74 72 69 6e 67 3e 20 74 31 30 28 74 r <string> t10(t
2530: 31 30 5f 2c 20 74 31 30 5f 2b 73 69 7a 65 6f 66 10_, t10_+sizeof
2540: 28 74 31 30 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 (t10_)/sizeof(*t
2550: 31 30 5f 29 29 3b 20 0d 0a 09 73 74 72 69 6e 67 10_)); ...string
2560: 20 74 31 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 76 t1_[] = ;... v
2570: 65 63 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 74 ector <string> t
2580: 31 28 74 31 5f 2c 20 74 31 5f 2b 73 69 7a 65 6f 1(t1_, t1_+sizeo
2590: 66 28 74 31 5f 29 2f 73 69 7a 65 6f 66 28 2a 74 f(t1_)/sizeof(*t
25a0: 31 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 1_)); ...int _ =
25b0: 20 3b 20 0d 0a 45 4e 44 0d 0a 2a 2f 0d 0a 7d 0d ; ..END..*/..}.
25c0: 0a 2f 2f 20 45 4e 44 20 43 55 54 20 48 45 52 45 .// END CUT HERE
25d0: 0d 0a ..