Hex Artifact Content
Not logged in

Artifact fd2a8960b68fd4511d241f229590c8975bf41044:


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 74 75 70 6c 65 3e 0d 0a 75 73 69 6e 67 20 6e  <tuple>..using n
0150: 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0d 0a 74  amespace std;..t
0160: 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f 6e 67  ypedef long long
0170: 20 4c 4c 3b 0d 0a 74 79 70 65 64 65 66 20 63 6f   LL;..typedef co
0180: 6d 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20 43 4d  mplex<double> CM
0190: 50 3b 0d 0a 0d 0a 63 6c 61 73 73 20 42 61 6c 61  P;....class Bala
01a0: 6e 63 65 64 53 75 62 73 74 72 69 6e 67 73 20 7b  ncedSubstrings {
01b0: 20 70 75 62 6c 69 63 3a 0d 0a 09 69 6e 74 20 63   public:...int c
01c0: 6f 75 6e 74 53 75 62 73 74 72 69 6e 67 73 28 73  ountSubstrings(s
01d0: 74 72 69 6e 67 20 73 29 0d 0a 09 7b 0d 0a 09 09  tring s)...{....
01e0: 63 6f 6e 73 74 20 69 6e 74 20 4e 20 3d 20 73 2e  const int N = s.
01f0: 73 69 7a 65 28 29 3b 0d 0a 0d 0a 09 09 69 6e 74  size();......int
0200: 20 6e 75 6d 41 6c 6c 5a 65 72 6f 52 61 6e 67 65   numAllZeroRange
0210: 20 3d 20 30 3b 0d 0a 09 09 66 6f 72 28 69 6e 74   = 0;....for(int
0220: 20 69 3d 30 3b 20 69 3c 4e 3b 20 2b 2b 69 29 0d   i=0; i<N; ++i).
0230: 0a 09 09 09 66 6f 72 28 69 6e 74 20 6b 3d 69 3b  ....for(int k=i;
0240: 20 6b 3c 4e 20 26 26 20 73 5b 6b 5d 3d 3d 27 30   k<N && s[k]=='0
0250: 27 3b 20 2b 2b 6b 29 0d 0a 09 09 09 09 2b 2b 6e  '; ++k)......++n
0260: 75 6d 41 6c 6c 5a 65 72 6f 52 61 6e 67 65 3b 0d  umAllZeroRange;.
0270: 0a 0d 0a 09 09 76 65 63 74 6f 72 3c 69 6e 74 3e  .....vector<int>
0280: 20 6c 65 66 74 5a 65 72 6f 28 4e 29 2c 20 72 69   leftZero(N), ri
0290: 67 68 74 5a 65 72 6f 28 4e 29 3b 0d 0a 09 09 66  ghtZero(N);....f
02a0: 6f 72 28 69 6e 74 20 69 3d 31 3b 20 69 3c 4e 3b  or(int i=1; i<N;
02b0: 20 2b 2b 69 29 0d 0a 09 09 09 6c 65 66 74 5a 65   ++i).....leftZe
02c0: 72 6f 5b 69 5d 20 3d 20 28 73 5b 69 2d 31 5d 3d  ro[i] = (s[i-1]=
02d0: 3d 27 30 27 20 3f 20 6c 65 66 74 5a 65 72 6f 5b  ='0' ? leftZero[
02e0: 69 2d 31 5d 2b 31 20 3a 20 30 29 3b 0d 0a 09 09  i-1]+1 : 0);....
02f0: 66 6f 72 28 69 6e 74 20 69 3d 4e 2d 32 3b 20 69  for(int i=N-2; i
0300: 3e 3d 30 3b 20 2d 2d 69 29 0d 0a 09 09 09 72 69  >=0; --i).....ri
0310: 67 68 74 5a 65 72 6f 5b 69 5d 20 3d 20 28 73 5b  ghtZero[i] = (s[
0320: 69 2b 31 5d 3d 3d 27 30 27 20 3f 20 72 69 67 68  i+1]=='0' ? righ
0330: 74 5a 65 72 6f 5b 69 2b 31 5d 2b 31 20 3a 20 30  tZero[i+1]+1 : 0
0340: 29 3b 0d 0a 0d 0a 09 09 73 65 74 3c 70 61 69 72  );......set<pair
0350: 3c 69 6e 74 2c 69 6e 74 3e 3e 20 4f 6e 65 4f 6e  <int,int>> OneOn
0360: 65 52 61 6e 67 65 3b 0d 0a 09 09 66 6f 72 28 69  eRange;....for(i
0370: 6e 74 20 63 3d 30 3b 20 63 3c 4e 3b 20 2b 2b 63  nt c=0; c<N; ++c
0380: 29 20 7b 0d 0a 09 09 09 2f 2f 20 74 61 6b 65 20  ) {.....// take 
0390: 63 20 61 73 20 74 68 65 20 63 65 6e 74 65 72 2e  c as the center.
03a0: 0d 0a 09 09 09 2f 2f 20 65 6e 75 6d 65 72 61 74  .....// enumerat
03b0: 65 20 61 6c 6c 20 62 61 6c 61 6e 63 65 64 20 5b  e all balanced [
03c0: 4c 2c 20 52 5d 2e 0d 0a 09 09 09 69 6e 74 20 4c  L, R]......int L
03d0: 3d 63 2c 20 52 3d 63 2c 20 4c 77 3d 30 2c 20 52  =c, R=c, Lw=0, R
03e0: 77 3d 30 3b 0d 0a 09 09 09 69 66 28 73 5b 4c 5d  w=0;.....if(s[L]
03f0: 3d 3d 27 31 27 29 0d 0a 09 09 09 09 4f 6e 65 4f  =='1')......OneO
0400: 6e 65 52 61 6e 67 65 2e 65 6d 70 6c 61 63 65 28  neRange.emplace(
0410: 4c 2c 52 29 3b 0d 0a 09 09 09 77 68 69 6c 65 28  L,R);.....while(
0420: 30 3c 3d 4c 20 26 26 20 52 3c 4e 29 20 7b 0d 0a  0<=L && R<N) {..
0430: 09 09 09 09 63 6f 6e 73 74 20 62 6f 6f 6c 20 6d  ....const bool m
0440: 6f 76 65 4c 20 3d 20 28 4c 77 3c 52 77 20 7c 7c  oveL = (Lw<Rw ||
0450: 20 4c 77 3d 3d 52 77 29 3b 0d 0a 09 09 09 09 63   Lw==Rw);......c
0460: 6f 6e 73 74 20 62 6f 6f 6c 20 6d 6f 76 65 52 20  onst bool moveR 
0470: 3d 20 28 4c 77 3e 52 77 20 7c 7c 20 4c 77 3d 3d  = (Lw>Rw || Lw==
0480: 52 77 29 3b 0d 0a 0d 0a 09 09 09 09 69 66 28 6d  Rw);........if(m
0490: 6f 76 65 4c 29 0d 0a 09 09 09 09 09 77 68 69 6c  oveL).......whil
04a0: 65 28 2d 2d 4c 3e 3d 30 29 0d 0a 09 09 09 09 09  e(--L>=0).......
04b0: 09 69 66 28 73 5b 4c 5d 3d 3d 27 31 27 29 20 7b  .if(s[L]=='1') {
04c0: 0d 0a 09 09 09 09 09 09 09 4c 77 20 2b 3d 20 28  .........Lw += (
04d0: 63 2d 4c 29 3b 0d 0a 09 09 09 09 09 09 09 62 72  c-L);.........br
04e0: 65 61 6b 3b 0d 0a 09 09 09 09 09 09 7d 0d 0a 09  eak;........}...
04f0: 09 09 09 69 66 28 6d 6f 76 65 52 29 0d 0a 09 09  ...if(moveR)....
0500: 09 09 09 77 68 69 6c 65 28 2b 2b 52 3c 4e 29 0d  ...while(++R<N).
0510: 0a 09 09 09 09 09 09 69 66 28 73 5b 52 5d 3d 3d  .......if(s[R]==
0520: 27 31 27 29 20 7b 0d 0a 09 09 09 09 09 09 09 52  '1') {.........R
0530: 77 20 2b 3d 20 28 52 2d 63 29 3b 0d 0a 09 09 09  w += (R-c);.....
0540: 09 09 09 09 62 72 65 61 6b 3b 0d 0a 09 09 09 09  ....break;......
0550: 09 09 7d 0d 0a 09 09 09 09 69 66 28 30 3c 3d 4c  ..}......if(0<=L
0560: 20 26 26 20 52 3c 4e 20 26 26 20 4c 77 3d 3d 52   && R<N && Lw==R
0570: 77 29 0d 0a 09 09 09 09 09 4f 6e 65 4f 6e 65 52  w).......OneOneR
0580: 61 6e 67 65 2e 65 6d 70 6c 61 63 65 28 4c 2c 20  ange.emplace(L, 
0590: 52 29 3b 0d 0a 09 09 09 7d 0d 0a 09 09 7d 0d 0a  R);.....}....}..
05a0: 09 09 69 6e 74 20 6e 75 6d 4f 74 68 65 72 52 61  ..int numOtherRa
05b0: 6e 67 65 20 3d 20 30 3b 0d 0a 09 09 66 6f 72 28  nge = 0;....for(
05c0: 61 75 74 6f 20 6c 72 3a 20 4f 6e 65 4f 6e 65 52  auto lr: OneOneR
05d0: 61 6e 67 65 29 20 7b 0d 0a 09 09 09 69 6e 74 20  ange) {.....int 
05e0: 4c 20 3d 20 6c 72 2e 66 69 72 73 74 2c 20 52 20  L = lr.first, R 
05f0: 3d 20 6c 72 2e 73 65 63 6f 6e 64 3b 0d 0a 09 09  = lr.second;....
0600: 09 6e 75 6d 4f 74 68 65 72 52 61 6e 67 65 20 2b  .numOtherRange +
0610: 3d 20 28 6c 65 66 74 5a 65 72 6f 5b 4c 5d 2b 31  = (leftZero[L]+1
0620: 29 20 2a 20 28 72 69 67 68 74 5a 65 72 6f 5b 52  ) * (rightZero[R
0630: 5d 2b 31 29 3b 0d 0a 09 09 7d 0d 0a 09 09 72 65  ]+1);....}....re
0640: 74 75 72 6e 20 6e 75 6d 41 6c 6c 5a 65 72 6f 52  turn numAllZeroR
0650: 61 6e 67 65 20 2b 20 6e 75 6d 4f 74 68 65 72 52  ange + numOtherR
0660: 61 6e 67 65 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a 0d  ange;...}..};...
0670: 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 45  .// BEGIN CUT HE
0680: 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 74  RE..#include <ct
0690: 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 61  ime>..double sta
06a0: 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e 67 20  rt_time; string 
06b0: 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73 74 72  timer().. { ostr
06c0: 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 6f 73  ingstream os; os
06d0: 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e 74 28   << " (" << int(
06e0: 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74 5f 74  (clock()-start_t
06f0: 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 5f  ime)/CLOCKS_PER_
0700: 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22 20 6d  SEC*1000) << " m
0710: 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20 6f 73  sec)"; return os
0720: 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 6c  .str(); }..templ
0730: 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e 20  ate<typename T> 
0740: 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61 74 6f  ostream& operato
0750: 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f 73 2c  r<<(ostream& os,
0760: 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 3e   const vector<T>
0770: 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 22  & v).. { os << "
0780: 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74 79 70  { ";..   for(typ
0790: 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e 3a  ename vector<T>:
07a0: 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 20  :const_iterator 
07b0: 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20 69 74  it=v.begin(); it
07c0: 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 29  !=v.end(); ++it)
07d0: 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22 27 20  ..   os << '\"' 
07e0: 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27 20 3c  << *it << '\"' <
07f0: 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 29  < (it+1==v.end()
0800: 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b 20 6f   ? "" : ", "); o
0810: 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 72  s << " }"; retur
0820: 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 65  n os; }..void ve
0830: 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73 74 20  rify_case(const 
0840: 69 6e 74 26 20 45 78 70 65 63 74 65 64 2c 20 63  int& Expected, c
0850: 6f 6e 73 74 20 69 6e 74 26 20 52 65 63 65 69 76  onst int& Receiv
0860: 65 64 29 20 7b 0d 0a 20 62 6f 6f 6c 20 6f 6b 20  ed) {.. bool ok 
0870: 3d 20 28 45 78 70 65 63 74 65 64 20 3d 3d 20 52  = (Expected == R
0880: 65 63 65 69 76 65 64 29 3b 0d 0a 20 69 66 28 6f  eceived);.. if(o
0890: 6b 29 20 63 65 72 72 20 3c 3c 20 22 50 41 53 53  k) cerr << "PASS
08a0: 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c  ED" << timer() <
08b0: 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 65 20 7b 20  < endl;  else { 
08c0: 63 65 72 72 20 3c 3c 20 22 46 41 49 4c 45 44 22  cerr << "FAILED"
08d0: 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 65   << timer() << e
08e0: 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 3c 3c 20 22  ndl;.. cerr << "
08f0: 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 45 78 70 65  \to: \"" << Expe
0900: 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c 20  cted << '\"' << 
0910: 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 3a 20 5c 22  endl << "\tx: \"
0920: 22 20 3c 3c 20 52 65 63 65 69 76 65 64 20 3c 3c  " << Received <<
0930: 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 3b 20 7d   '\"' << endl; }
0940: 20 7d 0d 0a 23 64 65 66 69 6e 65 20 43 41 53 45   }..#define CASE
0950: 28 4e 29 20 7b 63 65 72 72 20 3c 3c 20 22 54 65  (N) {cerr << "Te
0960: 73 74 20 43 61 73 65 20 23 22 20 3c 3c 20 4e 20  st Case #" << N 
0970: 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 66 6c 75 73  << "..." << flus
0980: 68 3b 20 73 74 61 72 74 5f 74 69 6d 65 3d 63 6c  h; start_time=cl
0990: 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 69 6e 65 20  ock();..#define 
09a0: 45 4e 44 09 20 76 65 72 69 66 79 5f 63 61 73 65  END. verify_case
09b0: 28 5f 2c 20 42 61 6c 61 6e 63 65 64 53 75 62 73  (_, BalancedSubs
09c0: 74 72 69 6e 67 73 28 29 2e 63 6f 75 6e 74 53 75  trings().countSu
09d0: 62 73 74 72 69 6e 67 73 28 73 29 29 3b 7d 0d 0a  bstrings(s));}..
09e0: 69 6e 74 20 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43  int main(){....C
09f0: 41 53 45 28 30 29 0d 0a 09 73 74 72 69 6e 67 20  ASE(0)...string 
0a00: 73 20 3d 20 22 30 31 31 22 3b 20 0d 0a 09 69 6e  s = "011"; ...in
0a10: 74 20 5f 20 3d 20 34 3b 20 0d 0a 45 4e 44 0d 0a  t _ = 4; ..END..
0a20: 43 41 53 45 28 31 29 0d 0a 09 73 74 72 69 6e 67  CASE(1)...string
0a30: 20 73 20 3d 20 22 31 30 31 31 31 22 3b 20 0d 0a   s = "10111"; ..
0a40: 09 69 6e 74 20 5f 20 3d 20 31 30 3b 20 0d 0a 45  .int _ = 10; ..E
0a50: 4e 44 0d 0a 43 41 53 45 28 32 29 0d 0a 09 73 74  ND..CASE(2)...st
0a60: 72 69 6e 67 20 73 20 3d 20 22 30 30 30 30 30 22  ring s = "00000"
0a70: 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 31 35 3b  ; ...int _ = 15;
0a80: 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 33 29 0d   ..END..CASE(3).
0a90: 0a 09 73 74 72 69 6e 67 20 73 20 3d 20 22 30 30  ..string s = "00
0aa0: 30 30 30 30 31 30 30 30 30 30 30 22 3b 20 0d 0a  00001000000"; ..
0ab0: 09 69 6e 74 20 5f 20 3d 20 39 31 3b 20 0d 0a 45  .int _ = 91; ..E
0ac0: 4e 44 0d 0a 43 41 53 45 28 34 29 0d 0a 09 73 74  ND..CASE(4)...st
0ad0: 72 69 6e 67 20 73 20 3d 20 22 31 30 30 31 31 30  ring s = "100110
0ae0: 30 30 31 30 30 31 22 3b 20 0d 0a 09 69 6e 74 20  001001"; ...int 
0af0: 5f 20 3d 20 34 39 3b 20 0d 0a 45 4e 44 0d 0a 43  _ = 49; ..END..C
0b00: 41 53 45 28 35 29 0d 0a 09 73 74 72 69 6e 67 20  ASE(5)...string 
0b10: 73 20 3d 20 22 30 22 3b 20 0d 0a 09 69 6e 74 20  s = "0"; ...int 
0b20: 5f 20 3d 20 31 3b 20 0d 0a 45 4e 44 0d 0a 43 41  _ = 1; ..END..CA
0b30: 53 45 28 35 29 0d 0a 09 73 74 72 69 6e 67 20 73  SE(5)...string s
0b40: 20 3d 20 22 31 22 3b 20 0d 0a 09 69 6e 74 20 5f   = "1"; ...int _
0b50: 20 3d 20 31 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53   = 1; ..END..CAS
0b60: 45 28 35 29 0d 0a 09 73 74 72 69 6e 67 20 73 20  E(5)...string s 
0b70: 3d 20 22 31 31 31 31 31 31 31 31 31 31 31 31 31  = "1111111111111
0b80: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0b90: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ba0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0bb0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0bc0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0bd0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0be0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0bf0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c00: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c10: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c20: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c30: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c40: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c50: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c60: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c70: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c80: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0c90: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ca0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0cb0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0cc0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0cd0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ce0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0cf0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d00: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d10: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d20: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d30: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d40: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d50: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d60: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d70: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d80: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0d90: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0da0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0db0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0dc0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0dd0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0de0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0df0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e00: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e10: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e20: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e30: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e40: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e50: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e60: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e70: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e80: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0e90: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ea0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0eb0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ec0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ed0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ee0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ef0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f00: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f10: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f20: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f30: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f40: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f50: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f60: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f70: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f80: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0f90: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0fa0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0fb0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0fc0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0fd0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0fe0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
0ff0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1000: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1010: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1020: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1030: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1040: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1050: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1060: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1070: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1080: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1090: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
10a0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
10b0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
10c0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
10d0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
10e0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
10f0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1100: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1110: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1120: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1130: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1140: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1150: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1160: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1170: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1180: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1190: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
11a0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
11b0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
11c0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
11d0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
11e0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
11f0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1200: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1210: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1220: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1230: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1240: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1250: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1260: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1270: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1280: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1290: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
12a0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
12b0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
12c0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
12d0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
12e0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
12f0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1300: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1310: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1320: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1330: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1340: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1350: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1360: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1370: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1380: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1390: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
13a0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
13b0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
13c0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
13d0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
13e0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
13f0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1400: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1410: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1420: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1430: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1440: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1450: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1460: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1470: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1480: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1490: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
14a0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
14b0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
14c0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
14d0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
14e0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
14f0: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1500: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1510: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1520: 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31 31  1111111111111111
1530: 31 31 31 31 31 31 31 22 3b 20 0d 0a 09 69 6e 74  1111111"; ...int
1540: 20 5f 20 3d 20 31 35 36 33 37 35 30 3b 20 0d 0a   _ = 1563750; ..
1550: 45 4e 44 0d 0a 43 41 53 45 28 35 29 0d 0a 09 73  END..CASE(5)...s
1560: 74 72 69 6e 67 20 73 20 3d 20 22 30 30 30 30 30  tring s = "00000
1570: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1580: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1590: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
15a0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
15b0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
15c0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
15d0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
15e0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
15f0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1600: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1610: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1620: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1630: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1640: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1650: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1660: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1670: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1680: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1690: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
16a0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
16b0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
16c0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
16d0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
16e0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
16f0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1700: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1710: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1720: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1730: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1740: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1750: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1760: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1770: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1780: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1790: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
17a0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
17b0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
17c0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
17d0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
17e0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
17f0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1800: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1810: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1820: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1830: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1840: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1850: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1860: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1870: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1880: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1890: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
18a0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
18b0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
18c0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
18d0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
18e0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
18f0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1900: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1910: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1920: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1930: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1940: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1950: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1960: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1970: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1980: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1990: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
19a0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
19b0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
19c0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
19d0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
19e0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
19f0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a00: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a10: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a20: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a30: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a40: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a50: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a60: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a70: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a80: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1a90: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1aa0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ab0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ac0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ad0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ae0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1af0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b00: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b10: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b20: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b30: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b40: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b50: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b60: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b70: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1b80: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
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 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1bd0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1be0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1bf0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1c00: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1c10: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1c20: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
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 30 30 30 30 30 30 30 30  0000000000000000
1c60: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1c70: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1c80: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1c90: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ca0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1cb0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1cc0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1cd0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ce0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1cf0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d00: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d10: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d20: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d30: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d40: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d50: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d60: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d70: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d80: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1d90: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1da0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1db0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1dc0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
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 30 30 30 30 30 30  0000000000000000
1e00: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1e10: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1e20: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1e30: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1e40: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1e50: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
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: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ea0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1eb0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ec0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ed0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ee0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1ef0: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1f00: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1f10: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30  0000000000000000
1f20: 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 22  000000000000000"
1f30: 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 09 33 31 32  ; ...int _ =.312
1f40: 36 32 35 30 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53  6250; ..END..CAS
1f50: 45 28 35 29 0d 0a 09 73 74 72 69 6e 67 20 73 20  E(5)...string s 
1f60: 3d 20 22 31 30 30 30 31 31 31 30 31 30 30 31 30  = "1000111010010
1f70: 30 30 31 30 31 31 30 31 31 30 31 31 30 31 30 30  0010110110110100
1f80: 30 30 31 30 31 31 30 31 30 30 31 30 31 31 30 30  0010110100101100
1f90: 31 30 30 31 30 31 30 31 30 31 30 30 31 30 31 30  1001010101001010
1fa0: 31 30 30 31 30 31 30 31 31 30 31 31 31 30 31 30  1001010110111010
1fb0: 31 31 31 31 31 31 30 31 30 31 31 30 31 31 31 31  1111110101101111
1fc0: 31 31 31 30 30 30 31 30 30 31 31 31 30 30 31 30  1110001001110010
1fd0: 31 30 31 31 31 31 30 31 30 31 30 31 30 30 30 30  1011110101010000
1fe0: 30 31 30 31 31 31 30 30 30 31 31 31 30 30 31 31  0101110001110011
1ff0: 30 31 30 31 30 31 31 30 31 30 30 30 31 30 31 30  0101011010001010
2000: 30 31 30 31 31 30 30 30 31 30 30 30 31 31 31 30  0101100010001110
2010: 30 30 30 31 30 31 31 30 31 30 31 31 31 31 31 30  0001011010111110
2020: 31 31 30 30 30 30 31 30 30 30 30 31 30 31 30 30  1100001000010100
2030: 30 31 30 30 30 30 30 30 30 31 30 31 31 30 31 30  0100000001011010
2040: 31 30 30 31 31 31 30 30 30 30 30 30 30 30 30 31  1001110000000001
2050: 30 31 30 30 30 31 30 30 31 31 30 30 30 31 30 31  0100010011000101
2060: 30 31 30 31 30 30 31 30 30 31 31 31 31 30 31 30  0101001001111010
2070: 30 31 30 30 30 30 30 30 30 30 30 30 30 31 31 31  0100000000000111
2080: 31 30 31 31 30 30 31 30 31 31 31 30 31 30 31 30  1011001011101010
2090: 30 30 30 30 31 31 30 30 30 30 30 30 31 31 30 30  0000110000001100
20a0: 31 31 31 31 31 30 31 31 31 31 30 31 30 30 31 30  1111101111010010
20b0: 31 30 31 31 30 31 31 31 31 31 31 30 31 30 30 31  1011011111101001
20c0: 31 31 31 30 30 30 31 30 31 30 31 31 30 30 30 31  1110001010110001
20d0: 30 31 31 31 30 31 30 31 30 30 31 30 30 31 30 30  0111010100100100
20e0: 30 30 30 31 31 30 31 31 30 30 31 30 31 30 30 30  0001101100101000
20f0: 31 31 30 31 30 30 31 31 31 30 30 30 31 31 30 31  1101001110001101
2100: 30 30 30 30 30 30 30 30 30 31 31 30 30 31 31 31  0000000001100111
2110: 30 31 31 30 31 31 30 30 31 31 30 31 31 31 31 30  0110110011011110
2120: 31 30 31 31 30 31 30 31 30 31 31 31 30 31 30 30  1011010101110100
2130: 31 31 30 31 31 31 30 31 31 30 31 31 31 31 31 31  1101110110111111
2140: 30 30 31 30 31 31 30 31 30 31 31 30 30 30 30 31  0010110101100001
2150: 31 30 31 31 31 31 31 31 31 31 30 31 30 31 30 30  1011111111010100
2160: 30 30 30 31 30 30 30 31 30 30 31 30 30 31 30 30  0001000100100100
2170: 31 31 31 30 31 31 31 30 30 31 31 30 31 31 31 30  1110111001101110
2180: 30 30 30 31 31 31 30 30 31 31 31 30 31 30 31 31  0001110011101011
2190: 31 31 30 30 30 31 31 30 30 31 31 30 31 30 31 30  1100011001101010
21a0: 31 30 31 30 31 31 31 31 30 30 30 30 31 30 30 31  1010111100001001
21b0: 31 31 31 31 31 30 30 31 30 31 30 31 30 31 30 31  1111100101010101
21c0: 30 30 30 30 30 30 31 30 30 31 31 31 31 31 30 31  0000001001111101
21d0: 30 31 30 30 30 30 31 31 30 31 31 30 30 31 31 31  0100001101100111
21e0: 31 31 31 30 31 30 31 31 30 30 31 30 31 31 30 30  1110101100101100
21f0: 31 31 30 31 30 31 30 31 31 31 30 31 31 30 31 30  1101010111011010
2200: 30 30 30 31 31 30 30 30 30 30 31 31 31 30 30 30  0001100000111000
2210: 30 31 31 31 30 30 31 30 30 30 30 30 31 31 30 31  0111001000001101
2220: 31 31 31 30 31 31 31 30 30 31 30 31 30 31 30 31  1110111001010101
2230: 31 31 30 31 31 30 31 31 30 31 31 30 30 30 30 31  1101101101100001
2240: 31 30 30 31 31 31 31 31 31 31 31 30 30 31 31 31  1001111111100111
2250: 30 30 31 30 31 31 30 31 31 31 31 30 30 30 30 31  0010110111100001
2260: 31 30 31 30 30 30 31 30 30 30 31 31 31 30 31 31  1010001000111011
2270: 30 30 31 31 30 30 30 31 30 31 30 30 31 31 30 30  0011000101001100
2280: 30 31 30 31 30 31 30 31 30 31 31 31 30 31 31 31  0101010101110111
2290: 30 31 30 30 31 30 30 31 30 31 30 30 31 30 30 30  0100100101001000
22a0: 30 30 30 30 31 30 30 30 30 30 30 31 30 30 30 30  0000100000010000
22b0: 30 31 31 31 31 30 30 31 31 31 30 31 31 31 31 30  0111100111011110
22c0: 31 31 31 30 30 31 31 30 30 30 31 31 31 30 31 30  1110011000111010
22d0: 30 31 30 31 30 31 31 31 30 30 30 30 31 31 31 31  0101011100001111
22e0: 30 31 30 31 31 30 31 30 30 30 30 30 31 31 30 30  0101101000001100
22f0: 30 31 30 31 31 31 31 30 31 31 30 30 30 31 30 31  0101111011000101
2300: 31 31 30 31 30 31 30 30 30 30 31 31 30 30 30 31  1101010000110001
2310: 31 30 30 31 30 30 31 31 30 31 31 30 30 31 30 30  1001001101100100
2320: 30 30 30 31 30 30 31 31 31 31 31 30 30 31 31 30  0001001111100110
2330: 30 30 31 30 31 31 31 31 30 30 31 30 31 30 31 30  0010111100101010
2340: 30 30 30 30 30 30 30 31 31 31 30 30 31 30 31 31  0000000111001011
2350: 31 31 30 30 31 30 31 31 30 31 31 31 31 31 30 30  1100101101111100
2360: 30 30 30 30 30 31 31 31 30 30 30 30 30 31 31 31  0000011100000111
2370: 30 30 31 30 31 30 30 31 30 30 30 31 30 30 30 31  0010100100010001
2380: 31 31 30 31 31 30 30 30 31 31 30 31 30 30 31 30  1101100011010010
2390: 31 30 30 30 31 31 31 30 31 31 31 31 31 30 30 30  1000111011111000
23a0: 30 31 30 31 30 31 31 31 31 30 31 30 30 30 31 31  0101011110100011
23b0: 30 30 31 30 31 31 31 30 30 30 31 31 30 31 30 31  0010111000110101
23c0: 30 30 30 31 30 31 31 30 30 30 30 31 31 30 31 31  0001011000011011
23d0: 31 31 31 31 31 30 31 31 30 30 30 31 31 31 30 30  1111101100011100
23e0: 31 31 31 30 30 31 30 30 31 31 30 31 30 30 31 31  1110010011010011
23f0: 31 31 31 31 30 30 31 30 31 30 30 30 30 30 30 30  1111001010000000
2400: 31 30 31 30 31 31 31 30 31 30 30 31 30 30 31 30  1010111010010010
2410: 31 31 30 30 30 31 30 30 30 31 30 30 30 31 30 31  1100010001000101
2420: 30 30 31 31 31 30 31 30 30 30 30 31 31 31 31 30  0011101000011110
2430: 31 30 31 30 30 30 31 31 31 31 30 30 30 30 30 31  1010001111000001
2440: 30 30 30 31 30 31 31 31 30 30 30 30 30 31 30 30  0001011100000100
2450: 31 31 30 30 31 30 31 31 31 30 30 30 31 31 31 31  1100101110001111
2460: 31 30 30 31 30 31 30 31 31 31 30 30 30 30 30 30  1001010111000000
2470: 30 31 31 30 30 31 30 30 30 30 31 31 31 30 30 31  0110010000111001
2480: 30 30 30 30 31 30 30 31 30 31 31 31 30 31 31 31  0000100101110111
2490: 31 31 31 31 30 31 31 30 31 30 30 30 30 30 31 30  1111011010000010
24a0: 31 30 31 31 31 31 30 30 30 30 31 30 30 31 31 30  1011110000100110
24b0: 31 30 31 31 31 31 30 30 30 31 31 31 30 31 30 30  1011110001110100
24c0: 30 31 30 30 31 31 30 31 31 30 30 30 30 30 31 31  0100110110000011
24d0: 31 30 31 30 31 30 31 30 30 30 30 30 30 30 31 31  1010101000000011
24e0: 31 31 30 30 30 31 31 30 31 30 31 31 30 30 31 30  1100011010110010
24f0: 31 30 30 31 30 31 30 31 30 30 31 31 31 31 31 31  1001010100111111
2500: 31 30 31 30 31 30 31 30 30 31 30 31 31 30 31 30  1010101001011010
2510: 30 31 30 30 31 31 31 31 30 31 31 31 31 31 30 31  0100111101111101
2520: 30 30 30 31 31 30 30 30 31 30 30 31 31 31 30 31  0001100010011101
2530: 30 30 31 30 31 30 31 31 31 31 31 30 31 30 31 31  0010101111101011
2540: 30 31 30 30 30 31 31 31 30 30 30 31 31 31 31 30  0100011100011110
2550: 31 31 30 30 30 31 30 31 31 31 30 31 30 31 30 30  1100010111010100
2560: 31 31 31 30 31 31 31 30 30 30 30 31 30 31 30 30  1110111000010100
2570: 31 30 31 31 31 30 30 30 31 31 31 30 30 31 31 31  1011100011100111
2580: 31 30 31 31 31 31 30 31 31 31 31 30 30 30 30 31  1011110111100001
2590: 31 31 30 30 31 31 31 30 31 30 31 30 30 30 31 31  1100111010100011
25a0: 30 31 30 31 30 30 31 31 30 31 31 30 30 31 30 31  0101001101100101
25b0: 30 30 30 30 31 31 30 30 30 30 30 30 30 30 30 30  0000110000000000
25c0: 30 31 31 30 31 30 30 30 30 31 31 30 31 31 31 30  0110100001101110
25d0: 30 30 31 30 30 31 31 30 30 30 31 31 30 30 31 31  0010011000110011
25e0: 31 31 30 30 31 30 30 31 31 30 31 30 31 31 30 30  1100100110101100
25f0: 30 31 31 30 30 31 31 31 30 31 31 30 30 30 31 30  0110011101100010
2600: 31 31 30 30 31 31 30 30 31 31 30 30 31 30 30 31  1100110011001001
2610: 31 31 31 31 30 30 31 30 30 31 31 30 30 31 31 30  1111001001100110
2620: 31 31 31 31 31 31 30 30 30 30 30 31 31 30 31 30  1111110000011010
2630: 31 31 31 31 31 31 31 30 30 31 30 31 30 30 30 31  1111111001010001
2640: 31 30 30 30 31 31 31 31 31 30 31 31 30 31 30 31  1000111110110101
2650: 31 31 31 31 30 30 31 30 31 31 30 30 30 30 31 30  1111001011000010
2660: 31 30 31 31 31 31 30 30 30 31 31 30 31 30 30 30  1011110001101000
2670: 30 30 30 30 30 31 31 31 31 30 30 31 30 30 31 30  0000011110010010
2680: 30 30 30 31 30 31 30 30 31 31 30 30 31 31 30 30  0001010011001100
2690: 30 30 31 31 30 31 30 31 30 31 30 30 30 30 31 31  0011010101000011
26a0: 30 31 30 31 30 31 30 31 31 30 30 31 31 30 30 30  0101010110011000
26b0: 31 31 30 30 31 31 30 31 31 30 31 31 31 31 31 31  1100110110111111
26c0: 31 30 31 30 30 30 31 30 31 30 30 30 30 30 30 31  1010001010000001
26d0: 30 31 31 31 31 30 31 30 30 31 30 30 31 30 31 30  0111101001001010
26e0: 31 30 30 30 30 31 31 31 30 31 31 30 30 31 30 30  1000011101100100
26f0: 30 31 30 31 30 30 30 30 30 31 31 31 31 31 31 31  0101000001111111
2700: 30 31 30 30 31 30 31 30 31 30 30 30 30 30 31 31  0100101010000011
2710: 30 31 31 30 31 31 30 31 31 30 30 31 31 31 31 30  0110110110011110
2720: 31 31 31 30 31 30 30 31 30 31 30 30 30 30 31 31  1110100101000011
2730: 30 30 30 30 31 30 31 30 30 30 31 30 30 30 30 30  0000101000100000
2740: 31 30 30 30 30 30 31 31 31 31 30 30 31 30 30 31  1000001111001001
2750: 31 31 31 31 31 30 30 30 31 31 30 30 30 31 30 30  1111100011000100
2760: 30 31 30 30 31 31 30 31 31 30 31 31 31 30 31 31  0100110110111011
2770: 30 31 31 31 30 31 30 30 31 31 30 31 30 31 30 30  0111010011010100
2780: 31 30 31 31 30 31 30 31 30 31 31 31 30 30 30 30  1011010101110000
2790: 31 30 31 30 30 30 30 31 30 30 30 30 30 30 30 31  1010000100000001
27a0: 30 30 31 30 30 31 30 31 31 30 31 31 30 31 31 30  0010010110110110
27b0: 30 30 30 30 31 30 31 30 30 30 31 30 30 31 30 31  0000101000100101
27c0: 30 31 31 31 31 31 30 31 31 30 31 30 30 31 31 31  0111110110100111
27d0: 31 31 30 31 30 30 31 30 31 30 30 30 30 30 31 31  1101001010000011
27e0: 30 30 30 30 31 30 30 30 30 30 31 31 30 30 30 30  0000100000110000
27f0: 31 31 31 31 31 30 31 30 30 30 31 31 30 31 31 30  1111101000110110
2800: 31 31 30 31 30 31 31 31 30 30 30 30 31 31 30 31  1101011100001101
2810: 30 31 30 30 30 31 30 30 31 30 31 31 30 30 31 30  0100010010110010
2820: 31 31 30 30 30 30 31 30 31 30 30 31 30 31 30 31  1100001010010101
2830: 30 30 30 30 31 31 31 30 31 30 31 30 31 31 31 31  0000111010101111
2840: 31 30 30 31 30 31 30 31 30 31 31 31 31 31 31 31  1001010101111111
2850: 31 31 31 30 30 30 31 30 31 31 31 31 30 31 31 30  1110001011110110
2860: 31 31 31 30 31 31 30 31 30 31 31 31 30 31 30 31  1110110101110101
2870: 31 31 30 31 30 30 30 31 30 30 31 30 30 31 30 30  1101000100100100
2880: 31 31 31 30 31 30 31 30 30 30 31 30 31 30 30 31  1110101000101001
2890: 31 31 31 30 31 31 31 30 31 30 31 31 31 30 31 31  1110111010111011
28a0: 30 31 30 30 31 31 31 31 30 31 31 31 30 30 30 31  0100111101110001
28b0: 30 30 31 31 31 30 30 30 31 31 31 31 30 30 30 30  0011100011110000
28c0: 31 31 31 31 30 31 31 30 30 31 30 31 30 30 31 30  1111011001010010
28d0: 31 31 31 30 31 30 31 30 31 30 30 31 30 30 30 31  1110101010010001
28e0: 31 30 30 31 30 30 30 30 30 31 30 31 31 30 30 30  1001000001011000
28f0: 31 30 31 31 31 31 31 31 31 31 30 30 30 30 30 31  1011111111000001
2900: 31 30 30 30 30 31 30 30 30 31 30 30 30 30 31 30  1000010001000010
2910: 30 30 31 31 31 30 30 30 31 31 31 31 31 31 30 31  0011100011111101
2920: 31 31 31 30 31 30 31 22 3b 20 0d 0a 09 69 6e 74  1110101"; ...int
2930: 20 5f 20 3d 20 33 36 34 39 37 3b 20 0d 0a 45 4e   _ = 36497; ..EN
2940: 44 0d 0a 7d 0d 0a 2f 2f 20 45 4e 44 20 43 55 54  D..}..// END CUT
2950: 20 48 45 52 45 0d 0a                              HERE..