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 73 74 61 74 69 63 20 63 6f 6e 73 74 P;..static const
01a0: 20 69 6e 74 20 49 4e 46 20 3d 20 30 78 37 66 66 int INF = 0x7ff
01b0: 66 66 66 66 66 3b 0d 0a 0d 0a 74 65 6d 70 6c 61 fffff;....templa
01c0: 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3d 4c 4c te<typename T=LL
01d0: 3e 0d 0a 73 74 72 75 63 74 20 46 65 6e 77 69 63 >..struct Fenwic
01e0: 6b 54 72 65 65 0d 0a 7b 0d 0a 09 76 65 63 74 6f kTree..{...vecto
01f0: 72 3c 54 3e 20 78 3b 0d 0a 09 46 65 6e 77 69 63 r<T> x;...Fenwic
0200: 6b 54 72 65 65 28 73 69 7a 65 5f 74 20 6e 29 20 kTree(size_t n)
0210: 3a 20 78 28 6e 29 20 7b 7d 0d 0a 0d 0a 09 76 6f : x(n) {}.....vo
0220: 69 64 20 69 6e 63 72 28 20 69 6e 74 20 6b 2c 20 id incr( int k,
0230: 63 6f 6e 73 74 20 54 26 20 61 20 29 20 7b 20 2f const T& a ) { /
0240: 2f 20 7a 5b 6b 5d 20 2b 3d 20 61 3b 0d 0a 09 09 / z[k] += a;....
0250: 66 6f 72 28 3b 20 6b 20 3c 20 78 2e 73 69 7a 65 for(; k < x.size
0260: 28 29 3b 20 6b 7c 3d 6b 2b 31 29 0d 0a 09 09 09 (); k|=k+1).....
0270: 78 5b 6b 5d 20 2b 3d 20 61 3b 0d 0a 09 7d 0d 0a x[k] += a;...}..
0280: 09 54 20 73 75 6d 28 69 6e 74 20 69 2c 20 69 6e .T sum(int i, in
0290: 74 20 6a 29 20 7b 20 2f 2f 20 53 69 67 6d 61 20 t j) { // Sigma
02a0: 7a 5b 69 2c 6a 29 20 65 78 63 6c 2e 0d 0a 09 09 z[i,j) excl.....
02b0: 72 65 74 75 72 6e 20 73 75 6d 5f 69 6d 70 6c 28 return sum_impl(
02c0: 6a 2d 31 29 20 2d 20 73 75 6d 5f 69 6d 70 6c 28 j-1) - sum_impl(
02d0: 69 2d 31 29 3b 0d 0a 09 7d 0d 0a 09 54 20 73 75 i-1);...}...T su
02e0: 6d 5f 69 6d 70 6c 28 69 6e 74 20 6a 29 20 7b 20 m_impl(int j) {
02f0: 2f 2f 20 53 69 67 6d 61 20 7a 5b 30 2c 6a 5d 20 // Sigma z[0,j]
0300: 69 6e 63 6c 2e 0d 0a 09 09 54 20 76 20 3d 20 54 incl.....T v = T
0310: 28 29 3b 0d 0a 09 09 66 6f 72 28 3b 20 6a 3e 3d ();....for(; j>=
0320: 30 3b 20 6a 3d 28 6a 26 28 6a 2b 31 29 29 2d 31 0; j=(j&(j+1))-1
0330: 29 0d 0a 09 09 09 76 20 2b 3d 20 78 5b 6a 5d 3b ).....v += x[j];
0340: 0d 0a 09 09 72 65 74 75 72 6e 20 76 3b 0d 0a 09 ....return v;...
0350: 7d 0d 0a 7d 3b 0d 0a 0d 0a 63 6c 61 73 73 20 47 }..};....class G
0360: 72 61 70 68 49 6e 76 65 72 73 69 6f 6e 73 20 7b raphInversions {
0370: 20 70 75 62 6c 69 63 3a 0d 0a 09 69 6e 74 20 67 public:...int g
0380: 65 74 4d 69 6e 69 6d 75 6d 49 6e 76 65 72 73 69 etMinimumInversi
0390: 6f 6e 73 28 76 65 63 74 6f 72 20 3c 69 6e 74 3e ons(vector <int>
03a0: 20 41 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e A, vector <int>
03b0: 20 42 2c 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e B, vector <int>
03c0: 20 56 2c 20 69 6e 74 20 4b 29 0d 0a 09 7b 0d 0a V, int K)...{..
03d0: 09 09 69 6e 74 20 4e 20 3d 20 41 2e 73 69 7a 65 ..int N = A.size
03e0: 28 29 3b 0d 0a 09 09 76 65 63 74 6f 72 3c 76 65 ();....vector<ve
03f0: 63 74 6f 72 3c 69 6e 74 3e 3e 20 47 28 4e 29 3b ctor<int>> G(N);
0400: 0d 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d 30 3b ....for(int i=0;
0410: 20 69 3c 4e 3b 20 2b 2b 69 29 20 7b 0d 0a 09 09 i<N; ++i) {....
0420: 09 69 6e 74 20 61 3d 41 5b 69 5d 2c 20 62 3d 42 .int a=A[i], b=B
0430: 5b 69 5d 3b 0d 0a 09 09 09 47 5b 61 5d 2e 70 75 [i];.....G[a].pu
0440: 73 68 5f 62 61 63 6b 28 62 29 3b 0d 0a 09 09 09 sh_back(b);.....
0450: 47 5b 62 5d 2e 70 75 73 68 5f 62 61 63 6b 28 61 G[b].push_back(a
0460: 29 3b 0d 0a 09 09 7d 0d 0a 0d 0a 09 09 69 6e 74 );....}......int
0470: 20 62 65 73 74 20 3d 20 49 4e 46 3b 0d 0a 09 09 best = INF;....
0480: 66 6f 72 28 69 6e 74 20 73 3d 30 3b 20 73 3c 4e for(int s=0; s<N
0490: 3b 20 2b 2b 73 29 0d 0a 09 09 09 62 65 73 74 20 ; ++s).....best
04a0: 3d 20 6d 69 6e 28 62 65 73 74 2c 20 73 6f 6c 76 = min(best, solv
04b0: 65 52 6f 6f 74 65 64 28 4b 2c 20 73 2c 20 4e 2c eRooted(K, s, N,
04c0: 20 47 2c 20 56 29 29 3b 0d 0a 09 09 72 65 74 75 G, V));....retu
04d0: 72 6e 20 28 62 65 73 74 3d 3d 49 4e 46 20 3f 20 rn (best==INF ?
04e0: 2d 31 20 3a 20 62 65 73 74 29 3b 0d 0a 09 7d 0d -1 : best);...}.
04f0: 0a 0d 0a 09 69 6e 74 20 73 6f 6c 76 65 52 6f 6f ....int solveRoo
0500: 74 65 64 28 73 69 7a 65 5f 74 20 4b 2c 20 69 6e ted(size_t K, in
0510: 74 20 53 2c 20 69 6e 74 20 4e 2c 20 63 6f 6e 73 t S, int N, cons
0520: 74 20 76 65 63 74 6f 72 3c 76 65 63 74 6f 72 3c t vector<vector<
0530: 69 6e 74 3e 3e 26 20 47 2c 20 63 6f 6e 73 74 20 int>>& G, const
0540: 76 65 63 74 6f 72 3c 69 6e 74 3e 26 20 56 29 0d vector<int>& V).
0550: 0a 09 7b 0d 0a 09 09 69 6e 74 20 62 65 73 74 20 ..{....int best
0560: 3d 20 49 4e 46 3b 0d 0a 0d 0a 09 09 76 65 63 74 = INF;......vect
0570: 6f 72 3c 62 6f 6f 6c 3e 20 76 69 73 28 4e 2c 20 or<bool> vis(N,
0580: 66 61 6c 73 65 29 3b 0d 0a 09 09 46 65 6e 77 69 false);....Fenwi
0590: 63 6b 54 72 65 65 3c 69 6e 74 3e 20 66 77 28 31 ckTree<int> fw(1
05a0: 30 30 31 29 3b 0d 0a 09 09 76 65 63 74 6f 72 3c 001);....vector<
05b0: 69 6e 74 3e 20 73 63 6f 72 65 5f 73 74 61 63 6b int> score_stack
05c0: 3b 0d 0a 0d 0a 09 09 66 75 6e 63 74 69 6f 6e 3c ;......function<
05d0: 76 6f 69 64 28 69 6e 74 29 3e 20 72 65 63 3b 0d void(int)> rec;.
05e0: 0a 09 09 72 65 63 20 3d 20 5b 26 5d 28 69 6e 74 ...rec = [&](int
05f0: 20 76 29 20 7b 0d 0a 09 09 09 69 6e 74 20 73 20 v) {.....int s
0600: 3d 20 28 73 63 6f 72 65 5f 73 74 61 63 6b 2e 65 = (score_stack.e
0610: 6d 70 74 79 28 29 20 3f 20 30 20 3a 20 73 63 6f mpty() ? 0 : sco
0620: 72 65 5f 73 74 61 63 6b 2e 62 61 63 6b 28 29 29 re_stack.back())
0630: 3b 0d 0a 09 09 09 73 20 2b 3d 20 66 77 2e 73 75 ;.....s += fw.su
0640: 6d 28 56 5b 76 5d 2b 31 2c 20 31 30 30 31 29 3b m(V[v]+1, 1001);
0650: 0d 0a 09 09 09 66 77 2e 69 6e 63 72 28 56 5b 76 .....fw.incr(V[v
0660: 5d 2c 20 31 29 3b 0d 0a 09 09 09 73 63 6f 72 65 ], 1);.....score
0670: 5f 73 74 61 63 6b 2e 70 75 73 68 5f 62 61 63 6b _stack.push_back
0680: 28 73 29 3b 0d 0a 0d 0a 09 09 09 69 66 28 73 63 (s);.......if(sc
0690: 6f 72 65 5f 73 74 61 63 6b 2e 73 69 7a 65 28 29 ore_stack.size()
06a0: 20 3d 3d 20 4b 29 20 7b 0d 0a 09 09 09 09 62 65 == K) {......be
06b0: 73 74 20 3d 20 6d 69 6e 28 62 65 73 74 2c 20 73 st = min(best, s
06c0: 63 6f 72 65 5f 73 74 61 63 6b 2e 62 61 63 6b 28 core_stack.back(
06d0: 29 29 3b 0d 0a 09 09 09 09 66 77 2e 69 6e 63 72 ));......fw.incr
06e0: 28 56 5b 76 5d 2c 20 2d 31 29 3b 0d 0a 09 09 09 (V[v], -1);.....
06f0: 09 73 63 6f 72 65 5f 73 74 61 63 6b 2e 70 6f 70 .score_stack.pop
0700: 5f 62 61 63 6b 28 29 3b 0d 0a 09 09 09 09 72 65 _back();......re
0710: 74 75 72 6e 3b 0d 0a 09 09 09 7d 0d 0a 0d 0a 09 turn;.....}.....
0720: 09 09 76 69 73 5b 76 5d 20 3d 20 74 72 75 65 3b ..vis[v] = true;
0730: 0d 0a 09 09 09 66 6f 72 28 69 6e 74 20 75 3a 20 .....for(int u:
0740: 47 5b 76 5d 29 20 69 66 28 21 76 69 73 5b 75 5d G[v]) if(!vis[u]
0750: 29 0d 0a 09 09 09 09 72 65 63 28 75 29 3b 0d 0a )......rec(u);..
0760: 09 09 09 76 69 73 5b 76 5d 20 3d 20 66 61 6c 73 ...vis[v] = fals
0770: 65 3b 0d 0a 09 09 09 66 77 2e 69 6e 63 72 28 56 e;.....fw.incr(V
0780: 5b 76 5d 2c 20 2d 31 29 3b 0d 0a 09 09 09 73 63 [v], -1);.....sc
0790: 6f 72 65 5f 73 74 61 63 6b 2e 70 6f 70 5f 62 61 ore_stack.pop_ba
07a0: 63 6b 28 29 3b 0d 0a 09 09 7d 3b 0d 0a 09 09 72 ck();....};....r
07b0: 65 63 28 53 29 3b 0d 0a 09 09 72 65 74 75 72 6e ec(S);....return
07c0: 20 62 65 73 74 3b 0d 0a 09 7d 0d 0a 7d 3b 0d 0a best;...}..};..
07d0: 0d 0a 2f 2f 20 42 45 47 49 4e 20 43 55 54 20 48 ..// BEGIN CUT H
07e0: 45 52 45 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 ERE..#include <c
07f0: 74 69 6d 65 3e 0d 0a 64 6f 75 62 6c 65 20 73 74 time>..double st
0800: 61 72 74 5f 74 69 6d 65 3b 20 73 74 72 69 6e 67 art_time; string
0810: 20 74 69 6d 65 72 28 29 0d 0a 20 7b 20 6f 73 74 timer().. { ost
0820: 72 69 6e 67 73 74 72 65 61 6d 20 6f 73 3b 20 6f ringstream os; o
0830: 73 20 3c 3c 20 22 20 28 22 20 3c 3c 20 69 6e 74 s << " (" << int
0840: 28 28 63 6c 6f 63 6b 28 29 2d 73 74 61 72 74 5f ((clock()-start_
0850: 74 69 6d 65 29 2f 43 4c 4f 43 4b 53 5f 50 45 52 time)/CLOCKS_PER
0860: 5f 53 45 43 2a 31 30 30 30 29 20 3c 3c 20 22 20 _SEC*1000) << "
0870: 6d 73 65 63 29 22 3b 20 72 65 74 75 72 6e 20 6f msec)"; return o
0880: 73 2e 73 74 72 28 29 3b 20 7d 0d 0a 74 65 6d 70 s.str(); }..temp
0890: 6c 61 74 65 3c 74 79 70 65 6e 61 6d 65 20 54 3e late<typename T>
08a0: 20 6f 73 74 72 65 61 6d 26 20 6f 70 65 72 61 74 ostream& operat
08b0: 6f 72 3c 3c 28 6f 73 74 72 65 61 6d 26 20 6f 73 or<<(ostream& os
08c0: 2c 20 63 6f 6e 73 74 20 76 65 63 74 6f 72 3c 54 , const vector<T
08d0: 3e 26 20 76 29 0d 0a 20 7b 20 6f 73 20 3c 3c 20 >& v).. { os <<
08e0: 22 7b 20 22 3b 0d 0a 20 20 20 66 6f 72 28 74 79 "{ ";.. for(ty
08f0: 70 65 6e 61 6d 65 20 76 65 63 74 6f 72 3c 54 3e pename vector<T>
0900: 3a 3a 63 6f 6e 73 74 5f 69 74 65 72 61 74 6f 72 ::const_iterator
0910: 20 69 74 3d 76 2e 62 65 67 69 6e 28 29 3b 20 69 it=v.begin(); i
0920: 74 21 3d 76 2e 65 6e 64 28 29 3b 20 2b 2b 69 74 t!=v.end(); ++it
0930: 29 0d 0a 20 20 20 6f 73 20 3c 3c 20 27 5c 22 27 ).. os << '\"'
0940: 20 3c 3c 20 2a 69 74 20 3c 3c 20 27 5c 22 27 20 << *it << '\"'
0950: 3c 3c 20 28 69 74 2b 31 3d 3d 76 2e 65 6e 64 28 << (it+1==v.end(
0960: 29 20 3f 20 22 22 20 3a 20 22 2c 20 22 29 3b 20 ) ? "" : ", ");
0970: 6f 73 20 3c 3c 20 22 20 7d 22 3b 20 72 65 74 75 os << " }"; retu
0980: 72 6e 20 6f 73 3b 20 7d 0d 0a 76 6f 69 64 20 76 rn os; }..void v
0990: 65 72 69 66 79 5f 63 61 73 65 28 63 6f 6e 73 74 erify_case(const
09a0: 20 69 6e 74 26 20 45 78 70 65 63 74 65 64 2c 20 int& Expected,
09b0: 63 6f 6e 73 74 20 69 6e 74 26 20 52 65 63 65 69 const int& Recei
09c0: 76 65 64 29 20 7b 0d 0a 20 62 6f 6f 6c 20 6f 6b ved) {.. bool ok
09d0: 20 3d 20 28 45 78 70 65 63 74 65 64 20 3d 3d 20 = (Expected ==
09e0: 52 65 63 65 69 76 65 64 29 3b 0d 0a 20 69 66 28 Received);.. if(
09f0: 6f 6b 29 20 63 65 72 72 20 3c 3c 20 22 50 41 53 ok) cerr << "PAS
0a00: 53 45 44 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 SED" << timer()
0a10: 3c 3c 20 65 6e 64 6c 3b 20 20 65 6c 73 65 20 7b << endl; else {
0a20: 20 63 65 72 72 20 3c 3c 20 22 46 41 49 4c 45 44 cerr << "FAILED
0a30: 22 20 3c 3c 20 74 69 6d 65 72 28 29 20 3c 3c 20 " << timer() <<
0a40: 65 6e 64 6c 3b 0d 0a 20 63 65 72 72 20 3c 3c 20 endl;.. cerr <<
0a50: 22 5c 74 6f 3a 20 5c 22 22 20 3c 3c 20 45 78 70 "\to: \"" << Exp
0a60: 65 63 74 65 64 20 3c 3c 20 27 5c 22 27 20 3c 3c ected << '\"' <<
0a70: 20 65 6e 64 6c 20 3c 3c 20 22 5c 74 78 3a 20 5c endl << "\tx: \
0a80: 22 22 20 3c 3c 20 52 65 63 65 69 76 65 64 20 3c "" << Received <
0a90: 3c 20 27 5c 22 27 20 3c 3c 20 65 6e 64 6c 3b 20 < '\"' << endl;
0aa0: 7d 20 7d 0d 0a 23 64 65 66 69 6e 65 20 43 41 53 } }..#define CAS
0ab0: 45 28 4e 29 20 7b 63 65 72 72 20 3c 3c 20 22 54 E(N) {cerr << "T
0ac0: 65 73 74 20 43 61 73 65 20 23 22 20 3c 3c 20 4e est Case #" << N
0ad0: 20 3c 3c 20 22 2e 2e 2e 22 20 3c 3c 20 66 6c 75 << "..." << flu
0ae0: 73 68 3b 20 73 74 61 72 74 5f 74 69 6d 65 3d 63 sh; start_time=c
0af0: 6c 6f 63 6b 28 29 3b 0d 0a 23 64 65 66 69 6e 65 lock();..#define
0b00: 20 45 4e 44 09 20 76 65 72 69 66 79 5f 63 61 73 END. verify_cas
0b10: 65 28 5f 2c 20 47 72 61 70 68 49 6e 76 65 72 73 e(_, GraphInvers
0b20: 69 6f 6e 73 28 29 2e 67 65 74 4d 69 6e 69 6d 75 ions().getMinimu
0b30: 6d 49 6e 76 65 72 73 69 6f 6e 73 28 41 2c 20 42 mInversions(A, B
0b40: 2c 20 56 2c 20 4b 29 29 3b 7d 0d 0a 69 6e 74 20 , V, K));}..int
0b50: 6d 61 69 6e 28 29 7b 0d 0a 0d 0a 43 41 53 45 28 main(){....CASE(
0b60: 30 29 0d 0a 09 69 6e 74 20 41 5f 5b 5d 20 3d 20 0)...int A_[] =
0b70: 7b 30 2c 31 2c 32 7d 3b 0d 0a 09 20 20 76 65 63 {0,1,2};... vec
0b80: 74 6f 72 20 3c 69 6e 74 3e 20 41 28 41 5f 2c 20 tor <int> A(A_,
0b90: 41 5f 2b 73 69 7a 65 6f 66 28 41 5f 29 2f 73 69 A_+sizeof(A_)/si
0ba0: 7a 65 6f 66 28 2a 41 5f 29 29 3b 20 0d 0a 09 69 zeof(*A_)); ...i
0bb0: 6e 74 20 42 5f 5b 5d 20 3d 20 7b 31 2c 32 2c 30 nt B_[] = {1,2,0
0bc0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
0bd0: 6e 74 3e 20 42 28 42 5f 2c 20 42 5f 2b 73 69 7a nt> B(B_, B_+siz
0be0: 65 6f 66 28 42 5f 29 2f 73 69 7a 65 6f 66 28 2a eof(B_)/sizeof(*
0bf0: 42 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 56 5f 5b B_)); ...int V_[
0c00: 5d 20 3d 20 7b 34 30 2c 35 30 2c 36 30 7d 3b 0d ] = {40,50,60};.
0c10: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
0c20: 20 56 28 56 5f 2c 20 56 5f 2b 73 69 7a 65 6f 66 V(V_, V_+sizeof
0c30: 28 56 5f 29 2f 73 69 7a 65 6f 66 28 2a 56 5f 29 (V_)/sizeof(*V_)
0c40: 29 3b 20 0d 0a 09 69 6e 74 20 4b 20 3d 20 33 3b ); ...int K = 3;
0c50: 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 30 3b 20 0d ...int _ = 0; .
0c60: 0a 45 4e 44 0d 0a 43 41 53 45 28 31 29 0d 0a 09 .END..CASE(1)...
0c70: 69 6e 74 20 41 5f 5b 5d 20 3d 20 7b 30 2c 31 2c int A_[] = {0,1,
0c80: 32 2c 33 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 2,3};... vector
0c90: 20 3c 69 6e 74 3e 20 41 28 41 5f 2c 20 41 5f 2b <int> A(A_, A_+
0ca0: 73 69 7a 65 6f 66 28 41 5f 29 2f 73 69 7a 65 6f sizeof(A_)/sizeo
0cb0: 66 28 2a 41 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 f(*A_)); ...int
0cc0: 42 5f 5b 5d 20 3d 20 7b 31 2c 32 2c 33 2c 30 7d B_[] = {1,2,3,0}
0cd0: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
0ce0: 74 3e 20 42 28 42 5f 2c 20 42 5f 2b 73 69 7a 65 t> B(B_, B_+size
0cf0: 6f 66 28 42 5f 29 2f 73 69 7a 65 6f 66 28 2a 42 of(B_)/sizeof(*B
0d00: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 56 5f 5b 5d _)); ...int V_[]
0d10: 20 3d 20 7b 36 30 2c 34 30 2c 35 30 2c 33 30 7d = {60,40,50,30}
0d20: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
0d30: 74 3e 20 56 28 56 5f 2c 20 56 5f 2b 73 69 7a 65 t> V(V_, V_+size
0d40: 6f 66 28 56 5f 29 2f 73 69 7a 65 6f 66 28 2a 56 of(V_)/sizeof(*V
0d50: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 4b 20 3d 20 _)); ...int K =
0d60: 33 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 31 3b 3; ...int _ = 1;
0d70: 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 32 29 0d ..END..CASE(2).
0d80: 0a 09 69 6e 74 20 41 5f 5b 5d 20 3d 20 7b 30 2c ..int A_[] = {0,
0d90: 31 2c 32 2c 33 2c 30 7d 3b 0d 0a 09 20 20 76 65 1,2,3,0};... ve
0da0: 63 74 6f 72 20 3c 69 6e 74 3e 20 41 28 41 5f 2c ctor <int> A(A_,
0db0: 20 41 5f 2b 73 69 7a 65 6f 66 28 41 5f 29 2f 73 A_+sizeof(A_)/s
0dc0: 69 7a 65 6f 66 28 2a 41 5f 29 29 3b 20 0d 0a 09 izeof(*A_)); ...
0dd0: 69 6e 74 20 42 5f 5b 5d 20 3d 20 7b 31 2c 32 2c int B_[] = {1,2,
0de0: 33 2c 30 2c 34 7d 3b 0d 0a 09 20 20 76 65 63 74 3,0,4};... vect
0df0: 6f 72 20 3c 69 6e 74 3e 20 42 28 42 5f 2c 20 42 or <int> B(B_, B
0e00: 5f 2b 73 69 7a 65 6f 66 28 42 5f 29 2f 73 69 7a _+sizeof(B_)/siz
0e10: 65 6f 66 28 2a 42 5f 29 29 3b 20 0d 0a 09 69 6e eof(*B_)); ...in
0e20: 74 20 56 5f 5b 5d 20 3d 20 7b 31 30 2c 31 30 2c t V_[] = {10,10,
0e30: 31 30 2c 35 2c 35 7d 3b 0d 0a 09 20 20 76 65 63 10,5,5};... vec
0e40: 74 6f 72 20 3c 69 6e 74 3e 20 56 28 56 5f 2c 20 tor <int> V(V_,
0e50: 56 5f 2b 73 69 7a 65 6f 66 28 56 5f 29 2f 73 69 V_+sizeof(V_)/si
0e60: 7a 65 6f 66 28 2a 56 5f 29 29 3b 20 0d 0a 09 69 zeof(*V_)); ...i
0e70: 6e 74 20 4b 20 3d 20 35 3b 20 0d 0a 09 69 6e 74 nt K = 5; ...int
0e80: 20 5f 20 3d 20 31 3b 20 0d 0a 45 4e 44 0d 0a 43 _ = 1; ..END..C
0e90: 41 53 45 28 33 29 0d 0a 09 69 6e 74 20 41 5f 5b ASE(3)...int A_[
0ea0: 5d 20 3d 20 7b 30 2c 31 2c 32 2c 33 2c 30 2c 32 ] = {0,1,2,3,0,2
0eb0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
0ec0: 6e 74 3e 20 41 28 41 5f 2c 20 41 5f 2b 73 69 7a nt> A(A_, A_+siz
0ed0: 65 6f 66 28 41 5f 29 2f 73 69 7a 65 6f 66 28 2a eof(A_)/sizeof(*
0ee0: 41 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 42 5f 5b A_)); ...int B_[
0ef0: 5d 20 3d 20 7b 31 2c 32 2c 33 2c 30 2c 34 2c 35 ] = {1,2,3,0,4,5
0f00: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
0f10: 6e 74 3e 20 42 28 42 5f 2c 20 42 5f 2b 73 69 7a nt> B(B_, B_+siz
0f20: 65 6f 66 28 42 5f 29 2f 73 69 7a 65 6f 66 28 2a eof(B_)/sizeof(*
0f30: 42 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 56 5f 5b B_)); ...int V_[
0f40: 5d 20 3d 20 7b 31 30 2c 32 2c 35 2c 33 2c 37 2c ] = {10,2,5,3,7,
0f50: 31 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 1};... vector <
0f60: 69 6e 74 3e 20 56 28 56 5f 2c 20 56 5f 2b 73 69 int> V(V_, V_+si
0f70: 7a 65 6f 66 28 56 5f 29 2f 73 69 7a 65 6f 66 28 zeof(V_)/sizeof(
0f80: 2a 56 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 4b 20 *V_)); ...int K
0f90: 3d 20 36 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 = 6; ...int _ =
0fa0: 2d 31 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 28 -1; ..END..CASE(
0fb0: 34 29 0d 0a 09 69 6e 74 20 41 5f 5b 5d 20 3d 20 4)...int A_[] =
0fc0: 7b 35 2c 37 2c 37 2c 35 2c 35 2c 37 2c 36 2c 34 {5,7,7,5,5,7,6,4
0fd0: 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 };... vector <i
0fe0: 6e 74 3e 20 41 28 41 5f 2c 20 41 5f 2b 73 69 7a nt> A(A_, A_+siz
0ff0: 65 6f 66 28 41 5f 29 2f 73 69 7a 65 6f 66 28 2a eof(A_)/sizeof(*
1000: 41 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 42 5f 5b A_)); ...int B_[
1010: 5d 20 3d 20 7b 32 2c 30 2c 32 2c 30 2c 31 2c 34 ] = {2,0,2,0,1,4
1020: 2c 37 2c 33 7d 3b 0d 0a 09 20 20 76 65 63 74 6f ,7,3};... vecto
1030: 72 20 3c 69 6e 74 3e 20 42 28 42 5f 2c 20 42 5f r <int> B(B_, B_
1040: 2b 73 69 7a 65 6f 66 28 42 5f 29 2f 73 69 7a 65 +sizeof(B_)/size
1050: 6f 66 28 2a 42 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*B_)); ...int
1060: 20 56 5f 5b 5d 20 3d 20 7b 31 35 2c 31 30 2c 35 V_[] = {15,10,5
1070: 2c 33 30 2c 32 32 2c 31 30 2c 35 2c 32 7d 3b 0d ,30,22,10,5,2};.
1080: 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e .. vector <int>
1090: 20 56 28 56 5f 2c 20 56 5f 2b 73 69 7a 65 6f 66 V(V_, V_+sizeof
10a0: 28 56 5f 29 2f 73 69 7a 65 6f 66 28 2a 56 5f 29 (V_)/sizeof(*V_)
10b0: 29 3b 20 0d 0a 09 69 6e 74 20 4b 20 3d 20 36 3b ); ...int K = 6;
10c0: 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 33 3b 20 0d ...int _ = 3; .
10d0: 0a 45 4e 44 0d 0a 43 41 53 45 28 34 29 0d 0a 09 .END..CASE(4)...
10e0: 69 6e 74 20 41 5f 5b 5d 20 3d 20 7b 35 2c 37 2c int A_[] = {5,7,
10f0: 37 2c 35 2c 35 2c 37 2c 36 2c 34 7d 3b 0d 0a 09 7,5,5,7,6,4};...
1100: 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 41 vector <int> A
1110: 28 41 5f 2c 20 41 5f 2b 73 69 7a 65 6f 66 28 41 (A_, A_+sizeof(A
1120: 5f 29 2f 73 69 7a 65 6f 66 28 2a 41 5f 29 29 3b _)/sizeof(*A_));
1130: 20 0d 0a 09 69 6e 74 20 42 5f 5b 5d 20 3d 20 7b ...int B_[] = {
1140: 32 2c 30 2c 32 2c 30 2c 31 2c 34 2c 37 2c 33 7d 2,0,2,0,1,4,7,3}
1150: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
1160: 74 3e 20 42 28 42 5f 2c 20 42 5f 2b 73 69 7a 65 t> B(B_, B_+size
1170: 6f 66 28 42 5f 29 2f 73 69 7a 65 6f 66 28 2a 42 of(B_)/sizeof(*B
1180: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 56 5f 5b 5d _)); ...int V_[]
1190: 20 3d 20 7b 31 35 2c 31 30 2c 35 2c 33 30 2c 32 = {15,10,5,30,2
11a0: 32 2c 31 30 2c 35 2c 32 7d 3b 0d 0a 09 20 20 76 2,10,5,2};... v
11b0: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 56 28 56 5f ector <int> V(V_
11c0: 2c 20 56 5f 2b 73 69 7a 65 6f 66 28 56 5f 29 2f , V_+sizeof(V_)/
11d0: 73 69 7a 65 6f 66 28 2a 56 5f 29 29 3b 20 0d 0a sizeof(*V_)); ..
11e0: 09 69 6e 74 20 4b 20 3d 20 31 3b 20 0d 0a 09 69 .int K = 1; ...i
11f0: 6e 74 20 5f 20 3d 20 30 3b 20 0d 0a 45 4e 44 0d nt _ = 0; ..END.
1200: 0a 43 41 53 45 28 34 29 0d 0a 09 69 6e 74 20 41 .CASE(4)...int A
1210: 5f 5b 5d 20 3d 20 7b 35 2c 37 2c 37 2c 35 2c 35 _[] = {5,7,7,5,5
1220: 2c 37 2c 36 2c 34 7d 3b 0d 0a 09 20 20 76 65 63 ,7,6,4};... vec
1230: 74 6f 72 20 3c 69 6e 74 3e 20 41 28 41 5f 2c 20 tor <int> A(A_,
1240: 41 5f 2b 73 69 7a 65 6f 66 28 41 5f 29 2f 73 69 A_+sizeof(A_)/si
1250: 7a 65 6f 66 28 2a 41 5f 29 29 3b 20 0d 0a 09 69 zeof(*A_)); ...i
1260: 6e 74 20 42 5f 5b 5d 20 3d 20 7b 32 2c 30 2c 32 nt B_[] = {2,0,2
1270: 2c 30 2c 31 2c 34 2c 37 2c 33 7d 3b 0d 0a 09 20 ,0,1,4,7,3};...
1280: 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 42 28 vector <int> B(
1290: 42 5f 2c 20 42 5f 2b 73 69 7a 65 6f 66 28 42 5f B_, B_+sizeof(B_
12a0: 29 2f 73 69 7a 65 6f 66 28 2a 42 5f 29 29 3b 20 )/sizeof(*B_));
12b0: 0d 0a 09 69 6e 74 20 56 5f 5b 5d 20 3d 20 7b 31 ...int V_[] = {1
12c0: 35 2c 31 30 2c 35 2c 33 30 2c 32 32 2c 31 30 2c 5,10,5,30,22,10,
12d0: 35 2c 32 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 5,2};... vector
12e0: 20 3c 69 6e 74 3e 20 56 28 56 5f 2c 20 56 5f 2b <int> V(V_, V_+
12f0: 73 69 7a 65 6f 66 28 56 5f 29 2f 73 69 7a 65 6f sizeof(V_)/sizeo
1300: 66 28 2a 56 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 f(*V_)); ...int
1310: 4b 20 3d 20 32 3b 20 0d 0a 09 69 6e 74 20 5f 20 K = 2; ...int _
1320: 3d 20 30 3b 20 0d 0a 45 4e 44 0d 0a 43 41 53 45 = 0; ..END..CASE
1330: 28 35 29 0d 0a 09 69 6e 74 20 41 5f 5b 5d 20 3d (5)...int A_[] =
1340: 20 7b 30 2c 31 2c 32 2c 33 2c 34 2c 35 2c 36 2c {0,1,2,3,4,5,6,
1350: 37 2c 38 2c 39 2c 31 30 2c 31 31 2c 31 32 2c 31 7,8,9,10,11,12,1
1360: 33 2c 31 34 2c 31 35 2c 31 36 2c 31 37 2c 31 38 3,14,15,16,17,18
1370: 2c 31 39 2c 32 30 2c 32 31 2c 32 32 2c 32 33 2c ,19,20,21,22,23,
1380: 32 34 2c 32 35 2c 32 36 2c 32 37 2c 32 38 2c 32 24,25,26,27,28,2
1390: 39 2c 33 30 2c 33 31 2c 33 32 2c 33 33 2c 33 34 9,30,31,32,33,34
13a0: 2c 33 35 2c 33 36 2c 33 37 2c 33 38 2c 33 39 2c ,35,36,37,38,39,
13b0: 34 30 2c 34 31 2c 34 32 2c 34 33 2c 34 34 2c 34 40,41,42,43,44,4
13c0: 35 2c 34 36 2c 34 37 2c 34 38 2c 34 39 2c 35 30 5,46,47,48,49,50
13d0: 2c 35 31 2c 35 32 2c 35 33 2c 35 34 2c 35 35 2c ,51,52,53,54,55,
13e0: 35 36 2c 35 37 2c 35 38 2c 35 39 2c 36 30 2c 36 56,57,58,59,60,6
13f0: 31 2c 36 32 2c 36 33 2c 36 34 2c 36 35 2c 36 36 1,62,63,64,65,66
1400: 2c 36 37 2c 36 38 2c 36 39 2c 37 30 2c 37 31 2c ,67,68,69,70,71,
1410: 37 32 2c 37 33 2c 37 34 2c 37 35 2c 37 36 2c 37 72,73,74,75,76,7
1420: 37 2c 37 38 2c 37 39 2c 38 30 2c 38 31 2c 38 32 7,78,79,80,81,82
1430: 2c 38 33 2c 38 34 2c 38 35 2c 38 36 2c 38 37 2c ,83,84,85,86,87,
1440: 38 38 2c 38 39 2c 39 30 2c 39 31 2c 39 32 2c 39 88,89,90,91,92,9
1450: 33 2c 39 34 2c 39 35 2c 39 36 2c 39 37 2c 39 38 3,94,95,96,97,98
1460: 2c 39 39 2c 31 30 30 2c 31 30 31 2c 31 30 32 2c ,99,100,101,102,
1470: 31 30 33 2c 31 30 34 2c 31 30 35 2c 31 30 36 2c 103,104,105,106,
1480: 31 30 37 2c 31 30 38 2c 31 30 39 2c 31 31 30 2c 107,108,109,110,
1490: 31 31 31 2c 31 31 32 2c 31 31 33 2c 31 31 34 2c 111,112,113,114,
14a0: 31 31 35 2c 31 31 36 2c 31 31 37 2c 31 31 38 2c 115,116,117,118,
14b0: 31 31 39 2c 31 32 30 2c 31 32 31 2c 31 32 32 2c 119,120,121,122,
14c0: 31 32 33 2c 31 32 34 2c 31 32 35 2c 31 32 36 2c 123,124,125,126,
14d0: 31 32 37 2c 31 32 38 2c 31 32 39 2c 31 33 30 2c 127,128,129,130,
14e0: 31 33 31 2c 31 33 32 2c 31 33 33 2c 31 33 34 2c 131,132,133,134,
14f0: 31 33 35 2c 31 33 36 2c 31 33 37 2c 31 33 38 2c 135,136,137,138,
1500: 31 33 39 2c 31 34 30 2c 31 34 31 2c 31 34 32 2c 139,140,141,142,
1510: 31 34 33 2c 31 34 34 2c 31 34 35 2c 31 34 36 2c 143,144,145,146,
1520: 31 34 37 2c 31 34 38 2c 31 34 39 2c 31 35 30 2c 147,148,149,150,
1530: 31 35 31 2c 31 35 32 2c 31 35 33 2c 31 35 34 2c 151,152,153,154,
1540: 31 35 35 2c 31 35 36 2c 31 35 37 2c 31 35 38 2c 155,156,157,158,
1550: 31 35 39 2c 31 36 30 2c 31 36 31 2c 31 36 32 2c 159,160,161,162,
1560: 31 36 33 2c 31 36 34 2c 31 36 35 2c 31 36 36 2c 163,164,165,166,
1570: 31 36 37 2c 31 36 38 2c 31 36 39 2c 31 37 30 2c 167,168,169,170,
1580: 31 37 31 2c 31 37 32 2c 31 37 33 2c 31 37 34 2c 171,172,173,174,
1590: 31 37 35 2c 31 37 36 2c 31 37 37 2c 31 37 38 2c 175,176,177,178,
15a0: 31 37 39 2c 31 38 30 2c 31 38 31 2c 31 38 32 2c 179,180,181,182,
15b0: 31 38 33 2c 31 38 34 2c 31 38 35 2c 31 38 36 2c 183,184,185,186,
15c0: 31 38 37 2c 31 38 38 2c 31 38 39 2c 31 39 30 2c 187,188,189,190,
15d0: 31 39 31 2c 31 39 32 2c 31 39 33 2c 31 39 34 2c 191,192,193,194,
15e0: 31 39 35 2c 31 39 36 2c 31 39 37 2c 31 39 38 2c 195,196,197,198,
15f0: 31 39 39 2c 32 30 30 2c 32 30 31 2c 32 30 32 2c 199,200,201,202,
1600: 32 30 33 2c 32 30 34 2c 32 30 35 2c 32 30 36 2c 203,204,205,206,
1610: 32 30 37 2c 32 30 38 2c 32 30 39 2c 32 31 30 2c 207,208,209,210,
1620: 32 31 31 2c 32 31 32 2c 32 31 33 2c 32 31 34 2c 211,212,213,214,
1630: 32 31 35 2c 32 31 36 2c 32 31 37 2c 32 31 38 2c 215,216,217,218,
1640: 32 31 39 2c 32 32 30 2c 32 32 31 2c 32 32 32 2c 219,220,221,222,
1650: 32 32 33 2c 32 32 34 2c 32 32 35 2c 32 32 36 2c 223,224,225,226,
1660: 32 32 37 2c 32 32 38 2c 32 32 39 2c 32 33 30 2c 227,228,229,230,
1670: 32 33 31 2c 32 33 32 2c 32 33 33 2c 32 33 34 2c 231,232,233,234,
1680: 32 33 35 2c 32 33 36 2c 32 33 37 2c 32 33 38 2c 235,236,237,238,
1690: 32 33 39 2c 32 34 30 2c 32 34 31 2c 32 34 32 2c 239,240,241,242,
16a0: 32 34 33 2c 32 34 34 2c 32 34 35 2c 32 34 36 2c 243,244,245,246,
16b0: 32 34 37 2c 32 34 38 2c 32 34 39 2c 32 35 30 2c 247,248,249,250,
16c0: 32 35 31 2c 32 35 32 2c 32 35 33 2c 32 35 34 2c 251,252,253,254,
16d0: 32 35 35 2c 32 35 36 2c 32 35 37 2c 32 35 38 2c 255,256,257,258,
16e0: 32 35 39 2c 32 36 30 2c 32 36 31 2c 32 36 32 2c 259,260,261,262,
16f0: 32 36 33 2c 32 36 34 2c 32 36 35 2c 32 36 36 2c 263,264,265,266,
1700: 32 36 37 2c 32 36 38 2c 32 36 39 2c 32 37 30 2c 267,268,269,270,
1710: 32 37 31 2c 32 37 32 2c 32 37 33 2c 32 37 34 2c 271,272,273,274,
1720: 32 37 35 2c 32 37 36 2c 32 37 37 2c 32 37 38 2c 275,276,277,278,
1730: 32 37 39 2c 32 38 30 2c 32 38 31 2c 32 38 32 2c 279,280,281,282,
1740: 32 38 33 2c 32 38 34 2c 32 38 35 2c 32 38 36 2c 283,284,285,286,
1750: 32 38 37 2c 32 38 38 2c 32 38 39 2c 32 39 30 2c 287,288,289,290,
1760: 32 39 31 2c 32 39 32 2c 32 39 33 2c 32 39 34 2c 291,292,293,294,
1770: 32 39 35 2c 32 39 36 2c 32 39 37 2c 32 39 38 2c 295,296,297,298,
1780: 32 39 39 2c 33 30 30 2c 33 30 31 2c 33 30 32 2c 299,300,301,302,
1790: 33 30 33 2c 33 30 34 2c 33 30 35 2c 33 30 36 2c 303,304,305,306,
17a0: 33 30 37 2c 33 30 38 2c 33 30 39 2c 33 31 30 2c 307,308,309,310,
17b0: 33 31 31 2c 33 31 32 2c 33 31 33 2c 33 31 34 2c 311,312,313,314,
17c0: 33 31 35 2c 33 31 36 2c 33 31 37 2c 33 31 38 2c 315,316,317,318,
17d0: 33 31 39 2c 33 32 30 2c 33 32 31 2c 33 32 32 2c 319,320,321,322,
17e0: 33 32 33 2c 33 32 34 2c 33 32 35 2c 33 32 36 2c 323,324,325,326,
17f0: 33 32 37 2c 33 32 38 2c 33 32 39 2c 33 33 30 2c 327,328,329,330,
1800: 33 33 31 2c 33 33 32 2c 33 33 33 2c 33 33 34 2c 331,332,333,334,
1810: 33 33 35 2c 33 33 36 2c 33 33 37 2c 33 33 38 2c 335,336,337,338,
1820: 33 33 39 2c 33 34 30 2c 33 34 31 2c 33 34 32 2c 339,340,341,342,
1830: 33 34 33 2c 33 34 34 2c 33 34 35 2c 33 34 36 2c 343,344,345,346,
1840: 33 34 37 2c 33 34 38 2c 33 34 39 2c 33 35 30 2c 347,348,349,350,
1850: 33 35 31 2c 33 35 32 2c 33 35 33 2c 33 35 34 2c 351,352,353,354,
1860: 33 35 35 2c 33 35 36 2c 33 35 37 2c 33 35 38 2c 355,356,357,358,
1870: 33 35 39 2c 33 36 30 2c 33 36 31 2c 33 36 32 2c 359,360,361,362,
1880: 33 36 33 2c 33 36 34 2c 33 36 35 2c 33 36 36 2c 363,364,365,366,
1890: 33 36 37 2c 33 36 38 2c 33 36 39 2c 33 37 30 2c 367,368,369,370,
18a0: 33 37 31 2c 33 37 32 2c 33 37 33 2c 33 37 34 2c 371,372,373,374,
18b0: 33 37 35 2c 33 37 36 2c 33 37 37 2c 33 37 38 2c 375,376,377,378,
18c0: 33 37 39 2c 33 38 30 2c 33 38 31 2c 33 38 32 2c 379,380,381,382,
18d0: 33 38 33 2c 33 38 34 2c 33 38 35 2c 33 38 36 2c 383,384,385,386,
18e0: 33 38 37 2c 33 38 38 2c 33 38 39 2c 33 39 30 2c 387,388,389,390,
18f0: 33 39 31 2c 33 39 32 2c 33 39 33 2c 33 39 34 2c 391,392,393,394,
1900: 33 39 35 2c 33 39 36 2c 33 39 37 2c 33 39 38 2c 395,396,397,398,
1910: 33 39 39 2c 34 30 30 2c 34 30 31 2c 34 30 32 2c 399,400,401,402,
1920: 34 30 33 2c 34 30 34 2c 34 30 35 2c 34 30 36 2c 403,404,405,406,
1930: 34 30 37 2c 34 30 38 2c 34 30 39 2c 34 31 30 2c 407,408,409,410,
1940: 34 31 31 2c 34 31 32 2c 34 31 33 2c 34 31 34 2c 411,412,413,414,
1950: 34 31 35 2c 34 31 36 2c 34 31 37 2c 34 31 38 2c 415,416,417,418,
1960: 34 31 39 2c 34 32 30 2c 34 32 31 2c 34 32 32 2c 419,420,421,422,
1970: 34 32 33 2c 34 32 34 2c 34 32 35 2c 34 32 36 2c 423,424,425,426,
1980: 34 32 37 2c 34 32 38 2c 34 32 39 2c 34 33 30 2c 427,428,429,430,
1990: 34 33 31 2c 34 33 32 2c 34 33 33 2c 34 33 34 2c 431,432,433,434,
19a0: 34 33 35 2c 34 33 36 2c 34 33 37 2c 34 33 38 2c 435,436,437,438,
19b0: 34 33 39 2c 34 34 30 2c 34 34 31 2c 34 34 32 2c 439,440,441,442,
19c0: 34 34 33 2c 34 34 34 2c 34 34 35 2c 34 34 36 2c 443,444,445,446,
19d0: 34 34 37 2c 34 34 38 2c 34 34 39 2c 34 35 30 2c 447,448,449,450,
19e0: 34 35 31 2c 34 35 32 2c 34 35 33 2c 34 35 34 2c 451,452,453,454,
19f0: 34 35 35 2c 34 35 36 2c 34 35 37 2c 34 35 38 2c 455,456,457,458,
1a00: 34 35 39 2c 34 36 30 2c 34 36 31 2c 34 36 32 2c 459,460,461,462,
1a10: 34 36 33 2c 34 36 34 2c 34 36 35 2c 34 36 36 2c 463,464,465,466,
1a20: 34 36 37 2c 34 36 38 2c 34 36 39 2c 34 37 30 2c 467,468,469,470,
1a30: 34 37 31 2c 34 37 32 2c 34 37 33 2c 34 37 34 2c 471,472,473,474,
1a40: 34 37 35 2c 34 37 36 2c 34 37 37 2c 34 37 38 2c 475,476,477,478,
1a50: 34 37 39 2c 34 38 30 2c 34 38 31 2c 34 38 32 2c 479,480,481,482,
1a60: 34 38 33 2c 34 38 34 2c 34 38 35 2c 34 38 36 2c 483,484,485,486,
1a70: 34 38 37 2c 34 38 38 2c 34 38 39 2c 34 39 30 2c 487,488,489,490,
1a80: 34 39 31 2c 34 39 32 2c 34 39 33 2c 34 39 34 2c 491,492,493,494,
1a90: 34 39 35 2c 34 39 36 2c 34 39 37 2c 34 39 38 2c 495,496,497,498,
1aa0: 34 39 39 2c 35 30 30 2c 35 30 31 2c 35 30 32 2c 499,500,501,502,
1ab0: 35 30 33 2c 35 30 34 2c 35 30 35 2c 35 30 36 2c 503,504,505,506,
1ac0: 35 30 37 2c 35 30 38 2c 35 30 39 2c 35 31 30 2c 507,508,509,510,
1ad0: 35 31 31 2c 35 31 32 2c 35 31 33 2c 35 31 34 2c 511,512,513,514,
1ae0: 35 31 35 2c 35 31 36 2c 35 31 37 2c 35 31 38 2c 515,516,517,518,
1af0: 35 31 39 2c 35 32 30 2c 35 32 31 2c 35 32 32 2c 519,520,521,522,
1b00: 35 32 33 2c 35 32 34 2c 35 32 35 2c 35 32 36 2c 523,524,525,526,
1b10: 35 32 37 2c 35 32 38 2c 35 32 39 2c 35 33 30 2c 527,528,529,530,
1b20: 35 33 31 2c 35 33 32 2c 35 33 33 2c 35 33 34 2c 531,532,533,534,
1b30: 35 33 35 2c 35 33 36 2c 35 33 37 2c 35 33 38 2c 535,536,537,538,
1b40: 35 33 39 2c 35 34 30 2c 35 34 31 2c 35 34 32 2c 539,540,541,542,
1b50: 35 34 33 2c 35 34 34 2c 35 34 35 2c 35 34 36 2c 543,544,545,546,
1b60: 35 34 37 2c 35 34 38 2c 35 34 39 2c 35 35 30 2c 547,548,549,550,
1b70: 35 35 31 2c 35 35 32 2c 35 35 33 2c 35 35 34 2c 551,552,553,554,
1b80: 35 35 35 2c 35 35 36 2c 35 35 37 2c 35 35 38 2c 555,556,557,558,
1b90: 35 35 39 2c 35 36 30 2c 35 36 31 2c 35 36 32 2c 559,560,561,562,
1ba0: 35 36 33 2c 35 36 34 2c 35 36 35 2c 35 36 36 2c 563,564,565,566,
1bb0: 35 36 37 2c 35 36 38 2c 35 36 39 2c 35 37 30 2c 567,568,569,570,
1bc0: 35 37 31 2c 35 37 32 2c 35 37 33 2c 35 37 34 2c 571,572,573,574,
1bd0: 35 37 35 2c 35 37 36 2c 35 37 37 2c 35 37 38 2c 575,576,577,578,
1be0: 35 37 39 2c 35 38 30 2c 35 38 31 2c 35 38 32 2c 579,580,581,582,
1bf0: 35 38 33 2c 35 38 34 2c 35 38 35 2c 35 38 36 2c 583,584,585,586,
1c00: 35 38 37 2c 35 38 38 2c 35 38 39 2c 35 39 30 2c 587,588,589,590,
1c10: 35 39 31 2c 35 39 32 2c 35 39 33 2c 35 39 34 2c 591,592,593,594,
1c20: 35 39 35 2c 35 39 36 2c 35 39 37 2c 35 39 38 2c 595,596,597,598,
1c30: 35 39 39 2c 36 30 30 2c 36 30 31 2c 36 30 32 2c 599,600,601,602,
1c40: 36 30 33 2c 36 30 34 2c 36 30 35 2c 36 30 36 2c 603,604,605,606,
1c50: 36 30 37 2c 36 30 38 2c 36 30 39 2c 36 31 30 2c 607,608,609,610,
1c60: 36 31 31 2c 36 31 32 2c 36 31 33 2c 36 31 34 2c 611,612,613,614,
1c70: 36 31 35 2c 36 31 36 2c 36 31 37 2c 36 31 38 2c 615,616,617,618,
1c80: 36 31 39 2c 36 32 30 2c 36 32 31 2c 36 32 32 2c 619,620,621,622,
1c90: 36 32 33 2c 36 32 34 2c 36 32 35 2c 36 32 36 2c 623,624,625,626,
1ca0: 36 32 37 2c 36 32 38 2c 36 32 39 2c 36 33 30 2c 627,628,629,630,
1cb0: 36 33 31 2c 36 33 32 2c 36 33 33 2c 36 33 34 2c 631,632,633,634,
1cc0: 36 33 35 2c 36 33 36 2c 36 33 37 2c 36 33 38 2c 635,636,637,638,
1cd0: 36 33 39 2c 36 34 30 2c 36 34 31 2c 36 34 32 2c 639,640,641,642,
1ce0: 36 34 33 2c 36 34 34 2c 36 34 35 2c 36 34 36 2c 643,644,645,646,
1cf0: 36 34 37 2c 36 34 38 2c 36 34 39 2c 36 35 30 2c 647,648,649,650,
1d00: 36 35 31 2c 36 35 32 2c 36 35 33 2c 36 35 34 2c 651,652,653,654,
1d10: 36 35 35 2c 36 35 36 2c 36 35 37 2c 36 35 38 2c 655,656,657,658,
1d20: 36 35 39 2c 36 36 30 2c 36 36 31 2c 36 36 32 2c 659,660,661,662,
1d30: 36 36 33 2c 36 36 34 2c 36 36 35 2c 36 36 36 2c 663,664,665,666,
1d40: 36 36 37 2c 36 36 38 2c 36 36 39 2c 36 37 30 2c 667,668,669,670,
1d50: 36 37 31 2c 36 37 32 2c 36 37 33 2c 36 37 34 2c 671,672,673,674,
1d60: 36 37 35 2c 36 37 36 2c 36 37 37 2c 36 37 38 2c 675,676,677,678,
1d70: 36 37 39 2c 36 38 30 2c 36 38 31 2c 36 38 32 2c 679,680,681,682,
1d80: 36 38 33 2c 36 38 34 2c 36 38 35 2c 36 38 36 2c 683,684,685,686,
1d90: 36 38 37 2c 36 38 38 2c 36 38 39 2c 36 39 30 2c 687,688,689,690,
1da0: 36 39 31 2c 36 39 32 2c 36 39 33 2c 36 39 34 2c 691,692,693,694,
1db0: 36 39 35 2c 36 39 36 2c 36 39 37 2c 36 39 38 2c 695,696,697,698,
1dc0: 36 39 39 2c 37 30 30 2c 37 30 31 2c 37 30 32 2c 699,700,701,702,
1dd0: 37 30 33 2c 37 30 34 2c 37 30 35 2c 37 30 36 2c 703,704,705,706,
1de0: 37 30 37 2c 37 30 38 2c 37 30 39 2c 37 31 30 2c 707,708,709,710,
1df0: 37 31 31 2c 37 31 32 2c 37 31 33 2c 37 31 34 2c 711,712,713,714,
1e00: 37 31 35 2c 37 31 36 2c 37 31 37 2c 37 31 38 2c 715,716,717,718,
1e10: 37 31 39 2c 37 32 30 2c 37 32 31 2c 37 32 32 2c 719,720,721,722,
1e20: 37 32 33 2c 37 32 34 2c 37 32 35 2c 37 32 36 2c 723,724,725,726,
1e30: 37 32 37 2c 37 32 38 2c 37 32 39 2c 37 33 30 2c 727,728,729,730,
1e40: 37 33 31 2c 37 33 32 2c 37 33 33 2c 37 33 34 2c 731,732,733,734,
1e50: 37 33 35 2c 37 33 36 2c 37 33 37 2c 37 33 38 2c 735,736,737,738,
1e60: 37 33 39 2c 37 34 30 2c 37 34 31 2c 37 34 32 2c 739,740,741,742,
1e70: 37 34 33 2c 37 34 34 2c 37 34 35 2c 37 34 36 2c 743,744,745,746,
1e80: 37 34 37 2c 37 34 38 2c 37 34 39 2c 37 35 30 2c 747,748,749,750,
1e90: 37 35 31 2c 37 35 32 2c 37 35 33 2c 37 35 34 2c 751,752,753,754,
1ea0: 37 35 35 2c 37 35 36 2c 37 35 37 2c 37 35 38 2c 755,756,757,758,
1eb0: 37 35 39 2c 37 36 30 2c 37 36 31 2c 37 36 32 2c 759,760,761,762,
1ec0: 37 36 33 2c 37 36 34 2c 37 36 35 2c 37 36 36 2c 763,764,765,766,
1ed0: 37 36 37 2c 37 36 38 2c 37 36 39 2c 37 37 30 2c 767,768,769,770,
1ee0: 37 37 31 2c 37 37 32 2c 37 37 33 2c 37 37 34 2c 771,772,773,774,
1ef0: 37 37 35 2c 37 37 36 2c 37 37 37 2c 37 37 38 2c 775,776,777,778,
1f00: 37 37 39 2c 37 38 30 2c 37 38 31 2c 37 38 32 2c 779,780,781,782,
1f10: 37 38 33 2c 37 38 34 2c 37 38 35 2c 37 38 36 2c 783,784,785,786,
1f20: 37 38 37 2c 37 38 38 2c 37 38 39 2c 37 39 30 2c 787,788,789,790,
1f30: 37 39 31 2c 37 39 32 2c 37 39 33 2c 37 39 34 2c 791,792,793,794,
1f40: 37 39 35 2c 37 39 36 2c 37 39 37 2c 37 39 38 2c 795,796,797,798,
1f50: 37 39 39 2c 38 30 30 2c 38 30 31 2c 38 30 32 2c 799,800,801,802,
1f60: 38 30 33 2c 38 30 34 2c 38 30 35 2c 38 30 36 2c 803,804,805,806,
1f70: 38 30 37 2c 38 30 38 2c 38 30 39 2c 38 31 30 2c 807,808,809,810,
1f80: 38 31 31 2c 38 31 32 2c 38 31 33 2c 38 31 34 2c 811,812,813,814,
1f90: 38 31 35 2c 38 31 36 2c 38 31 37 2c 38 31 38 2c 815,816,817,818,
1fa0: 38 31 39 2c 38 32 30 2c 38 32 31 2c 38 32 32 2c 819,820,821,822,
1fb0: 38 32 33 2c 38 32 34 2c 38 32 35 2c 38 32 36 2c 823,824,825,826,
1fc0: 38 32 37 2c 38 32 38 2c 38 32 39 2c 38 33 30 2c 827,828,829,830,
1fd0: 38 33 31 2c 38 33 32 2c 38 33 33 2c 38 33 34 2c 831,832,833,834,
1fe0: 38 33 35 2c 38 33 36 2c 38 33 37 2c 38 33 38 2c 835,836,837,838,
1ff0: 38 33 39 2c 38 34 30 2c 38 34 31 2c 38 34 32 2c 839,840,841,842,
2000: 38 34 33 2c 38 34 34 2c 38 34 35 2c 38 34 36 2c 843,844,845,846,
2010: 38 34 37 2c 38 34 38 2c 38 34 39 2c 38 35 30 2c 847,848,849,850,
2020: 38 35 31 2c 38 35 32 2c 38 35 33 2c 38 35 34 2c 851,852,853,854,
2030: 38 35 35 2c 38 35 36 2c 38 35 37 2c 38 35 38 2c 855,856,857,858,
2040: 38 35 39 2c 38 36 30 2c 38 36 31 2c 38 36 32 2c 859,860,861,862,
2050: 38 36 33 2c 38 36 34 2c 38 36 35 2c 38 36 36 2c 863,864,865,866,
2060: 38 36 37 2c 38 36 38 2c 38 36 39 2c 38 37 30 2c 867,868,869,870,
2070: 38 37 31 2c 38 37 32 2c 38 37 33 2c 38 37 34 2c 871,872,873,874,
2080: 38 37 35 2c 38 37 36 2c 38 37 37 2c 38 37 38 2c 875,876,877,878,
2090: 38 37 39 2c 38 38 30 2c 38 38 31 2c 38 38 32 2c 879,880,881,882,
20a0: 38 38 33 2c 38 38 34 2c 38 38 35 2c 38 38 36 2c 883,884,885,886,
20b0: 38 38 37 2c 38 38 38 2c 38 38 39 2c 38 39 30 2c 887,888,889,890,
20c0: 38 39 31 2c 38 39 32 2c 38 39 33 2c 38 39 34 2c 891,892,893,894,
20d0: 38 39 35 2c 38 39 36 2c 38 39 37 2c 38 39 38 2c 895,896,897,898,
20e0: 38 39 39 2c 39 30 30 2c 39 30 31 2c 39 30 32 2c 899,900,901,902,
20f0: 39 30 33 2c 39 30 34 2c 39 30 35 2c 39 30 36 2c 903,904,905,906,
2100: 39 30 37 2c 39 30 38 2c 39 30 39 2c 39 31 30 2c 907,908,909,910,
2110: 39 31 31 2c 39 31 32 2c 39 31 33 2c 39 31 34 2c 911,912,913,914,
2120: 39 31 35 2c 39 31 36 2c 39 31 37 2c 39 31 38 2c 915,916,917,918,
2130: 39 31 39 2c 39 32 30 2c 39 32 31 2c 39 32 32 2c 919,920,921,922,
2140: 39 32 33 2c 39 32 34 2c 39 32 35 2c 39 32 36 2c 923,924,925,926,
2150: 39 32 37 2c 39 32 38 2c 39 32 39 2c 39 33 30 2c 927,928,929,930,
2160: 39 33 31 2c 39 33 32 2c 39 33 33 2c 39 33 34 2c 931,932,933,934,
2170: 39 33 35 2c 39 33 36 2c 39 33 37 2c 39 33 38 2c 935,936,937,938,
2180: 39 33 39 2c 39 34 30 2c 39 34 31 2c 39 34 32 2c 939,940,941,942,
2190: 39 34 33 2c 39 34 34 2c 39 34 35 2c 39 34 36 2c 943,944,945,946,
21a0: 39 34 37 2c 39 34 38 2c 39 34 39 2c 39 35 30 2c 947,948,949,950,
21b0: 39 35 31 2c 39 35 32 2c 39 35 33 2c 39 35 34 2c 951,952,953,954,
21c0: 39 35 35 2c 39 35 36 2c 39 35 37 2c 39 35 38 2c 955,956,957,958,
21d0: 39 35 39 2c 39 36 30 2c 39 36 31 2c 39 36 32 2c 959,960,961,962,
21e0: 39 36 33 2c 39 36 34 2c 39 36 35 2c 39 36 36 2c 963,964,965,966,
21f0: 39 36 37 2c 39 36 38 2c 39 36 39 2c 39 37 30 2c 967,968,969,970,
2200: 39 37 31 2c 39 37 32 2c 39 37 33 2c 39 37 34 2c 971,972,973,974,
2210: 39 37 35 2c 39 37 36 2c 39 37 37 2c 39 37 38 2c 975,976,977,978,
2220: 39 37 39 2c 39 38 30 2c 39 38 31 2c 39 38 32 2c 979,980,981,982,
2230: 39 38 33 2c 39 38 34 2c 39 38 35 2c 39 38 36 2c 983,984,985,986,
2240: 39 38 37 2c 39 38 38 2c 39 38 39 2c 39 39 30 2c 987,988,989,990,
2250: 39 39 31 2c 39 39 32 2c 39 39 33 2c 39 39 34 2c 991,992,993,994,
2260: 39 39 35 2c 39 39 36 2c 39 39 37 2c 39 39 38 2c 995,996,997,998,
2270: 39 39 39 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 72 999};... vector
2280: 20 3c 69 6e 74 3e 20 41 28 41 5f 2c 20 41 5f 2b <int> A(A_, A_+
2290: 73 69 7a 65 6f 66 28 41 5f 29 2f 73 69 7a 65 6f sizeof(A_)/sizeo
22a0: 66 28 2a 41 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 f(*A_)); ...int
22b0: 42 5f 5b 5d 20 3d 20 7b 31 2c 32 2c 33 2c 34 2c B_[] = {1,2,3,4,
22c0: 35 2c 36 2c 37 2c 38 2c 39 2c 31 30 2c 31 31 2c 5,6,7,8,9,10,11,
22d0: 31 32 2c 31 33 2c 31 34 2c 31 35 2c 31 36 2c 31 12,13,14,15,16,1
22e0: 37 2c 31 38 2c 31 39 2c 32 30 2c 32 31 2c 32 32 7,18,19,20,21,22
22f0: 2c 32 33 2c 32 34 2c 32 35 2c 32 36 2c 32 37 2c ,23,24,25,26,27,
2300: 32 38 2c 32 39 2c 33 30 2c 33 31 2c 33 32 2c 33 28,29,30,31,32,3
2310: 33 2c 33 34 2c 33 35 2c 33 36 2c 33 37 2c 33 38 3,34,35,36,37,38
2320: 2c 33 39 2c 34 30 2c 34 31 2c 34 32 2c 34 33 2c ,39,40,41,42,43,
2330: 34 34 2c 34 35 2c 34 36 2c 34 37 2c 34 38 2c 34 44,45,46,47,48,4
2340: 39 2c 35 30 2c 35 31 2c 35 32 2c 35 33 2c 35 34 9,50,51,52,53,54
2350: 2c 35 35 2c 35 36 2c 35 37 2c 35 38 2c 35 39 2c ,55,56,57,58,59,
2360: 36 30 2c 36 31 2c 36 32 2c 36 33 2c 36 34 2c 36 60,61,62,63,64,6
2370: 35 2c 36 36 2c 36 37 2c 36 38 2c 36 39 2c 37 30 5,66,67,68,69,70
2380: 2c 37 31 2c 37 32 2c 37 33 2c 37 34 2c 37 35 2c ,71,72,73,74,75,
2390: 37 36 2c 37 37 2c 37 38 2c 37 39 2c 38 30 2c 38 76,77,78,79,80,8
23a0: 31 2c 38 32 2c 38 33 2c 38 34 2c 38 35 2c 38 36 1,82,83,84,85,86
23b0: 2c 38 37 2c 38 38 2c 38 39 2c 39 30 2c 39 31 2c ,87,88,89,90,91,
23c0: 39 32 2c 39 33 2c 39 34 2c 39 35 2c 39 36 2c 39 92,93,94,95,96,9
23d0: 37 2c 39 38 2c 39 39 2c 31 30 30 2c 31 30 31 2c 7,98,99,100,101,
23e0: 31 30 32 2c 31 30 33 2c 31 30 34 2c 31 30 35 2c 102,103,104,105,
23f0: 31 30 36 2c 31 30 37 2c 31 30 38 2c 31 30 39 2c 106,107,108,109,
2400: 31 31 30 2c 31 31 31 2c 31 31 32 2c 31 31 33 2c 110,111,112,113,
2410: 31 31 34 2c 31 31 35 2c 31 31 36 2c 31 31 37 2c 114,115,116,117,
2420: 31 31 38 2c 31 31 39 2c 31 32 30 2c 31 32 31 2c 118,119,120,121,
2430: 31 32 32 2c 31 32 33 2c 31 32 34 2c 31 32 35 2c 122,123,124,125,
2440: 31 32 36 2c 31 32 37 2c 31 32 38 2c 31 32 39 2c 126,127,128,129,
2450: 31 33 30 2c 31 33 31 2c 31 33 32 2c 31 33 33 2c 130,131,132,133,
2460: 31 33 34 2c 31 33 35 2c 31 33 36 2c 31 33 37 2c 134,135,136,137,
2470: 31 33 38 2c 31 33 39 2c 31 34 30 2c 31 34 31 2c 138,139,140,141,
2480: 31 34 32 2c 31 34 33 2c 31 34 34 2c 31 34 35 2c 142,143,144,145,
2490: 31 34 36 2c 31 34 37 2c 31 34 38 2c 31 34 39 2c 146,147,148,149,
24a0: 31 35 30 2c 31 35 31 2c 31 35 32 2c 31 35 33 2c 150,151,152,153,
24b0: 31 35 34 2c 31 35 35 2c 31 35 36 2c 31 35 37 2c 154,155,156,157,
24c0: 31 35 38 2c 31 35 39 2c 31 36 30 2c 31 36 31 2c 158,159,160,161,
24d0: 31 36 32 2c 31 36 33 2c 31 36 34 2c 31 36 35 2c 162,163,164,165,
24e0: 31 36 36 2c 31 36 37 2c 31 36 38 2c 31 36 39 2c 166,167,168,169,
24f0: 31 37 30 2c 31 37 31 2c 31 37 32 2c 31 37 33 2c 170,171,172,173,
2500: 31 37 34 2c 31 37 35 2c 31 37 36 2c 31 37 37 2c 174,175,176,177,
2510: 31 37 38 2c 31 37 39 2c 31 38 30 2c 31 38 31 2c 178,179,180,181,
2520: 31 38 32 2c 31 38 33 2c 31 38 34 2c 31 38 35 2c 182,183,184,185,
2530: 31 38 36 2c 31 38 37 2c 31 38 38 2c 31 38 39 2c 186,187,188,189,
2540: 31 39 30 2c 31 39 31 2c 31 39 32 2c 31 39 33 2c 190,191,192,193,
2550: 31 39 34 2c 31 39 35 2c 31 39 36 2c 31 39 37 2c 194,195,196,197,
2560: 31 39 38 2c 31 39 39 2c 32 30 30 2c 32 30 31 2c 198,199,200,201,
2570: 32 30 32 2c 32 30 33 2c 32 30 34 2c 32 30 35 2c 202,203,204,205,
2580: 32 30 36 2c 32 30 37 2c 32 30 38 2c 32 30 39 2c 206,207,208,209,
2590: 32 31 30 2c 32 31 31 2c 32 31 32 2c 32 31 33 2c 210,211,212,213,
25a0: 32 31 34 2c 32 31 35 2c 32 31 36 2c 32 31 37 2c 214,215,216,217,
25b0: 32 31 38 2c 32 31 39 2c 32 32 30 2c 32 32 31 2c 218,219,220,221,
25c0: 32 32 32 2c 32 32 33 2c 32 32 34 2c 32 32 35 2c 222,223,224,225,
25d0: 32 32 36 2c 32 32 37 2c 32 32 38 2c 32 32 39 2c 226,227,228,229,
25e0: 32 33 30 2c 32 33 31 2c 32 33 32 2c 32 33 33 2c 230,231,232,233,
25f0: 32 33 34 2c 32 33 35 2c 32 33 36 2c 32 33 37 2c 234,235,236,237,
2600: 32 33 38 2c 32 33 39 2c 32 34 30 2c 32 34 31 2c 238,239,240,241,
2610: 32 34 32 2c 32 34 33 2c 32 34 34 2c 32 34 35 2c 242,243,244,245,
2620: 32 34 36 2c 32 34 37 2c 32 34 38 2c 32 34 39 2c 246,247,248,249,
2630: 32 35 30 2c 32 35 31 2c 32 35 32 2c 32 35 33 2c 250,251,252,253,
2640: 32 35 34 2c 32 35 35 2c 32 35 36 2c 32 35 37 2c 254,255,256,257,
2650: 32 35 38 2c 32 35 39 2c 32 36 30 2c 32 36 31 2c 258,259,260,261,
2660: 32 36 32 2c 32 36 33 2c 32 36 34 2c 32 36 35 2c 262,263,264,265,
2670: 32 36 36 2c 32 36 37 2c 32 36 38 2c 32 36 39 2c 266,267,268,269,
2680: 32 37 30 2c 32 37 31 2c 32 37 32 2c 32 37 33 2c 270,271,272,273,
2690: 32 37 34 2c 32 37 35 2c 32 37 36 2c 32 37 37 2c 274,275,276,277,
26a0: 32 37 38 2c 32 37 39 2c 32 38 30 2c 32 38 31 2c 278,279,280,281,
26b0: 32 38 32 2c 32 38 33 2c 32 38 34 2c 32 38 35 2c 282,283,284,285,
26c0: 32 38 36 2c 32 38 37 2c 32 38 38 2c 32 38 39 2c 286,287,288,289,
26d0: 32 39 30 2c 32 39 31 2c 32 39 32 2c 32 39 33 2c 290,291,292,293,
26e0: 32 39 34 2c 32 39 35 2c 32 39 36 2c 32 39 37 2c 294,295,296,297,
26f0: 32 39 38 2c 32 39 39 2c 33 30 30 2c 33 30 31 2c 298,299,300,301,
2700: 33 30 32 2c 33 30 33 2c 33 30 34 2c 33 30 35 2c 302,303,304,305,
2710: 33 30 36 2c 33 30 37 2c 33 30 38 2c 33 30 39 2c 306,307,308,309,
2720: 33 31 30 2c 33 31 31 2c 33 31 32 2c 33 31 33 2c 310,311,312,313,
2730: 33 31 34 2c 33 31 35 2c 33 31 36 2c 33 31 37 2c 314,315,316,317,
2740: 33 31 38 2c 33 31 39 2c 33 32 30 2c 33 32 31 2c 318,319,320,321,
2750: 33 32 32 2c 33 32 33 2c 33 32 34 2c 33 32 35 2c 322,323,324,325,
2760: 33 32 36 2c 33 32 37 2c 33 32 38 2c 33 32 39 2c 326,327,328,329,
2770: 33 33 30 2c 33 33 31 2c 33 33 32 2c 33 33 33 2c 330,331,332,333,
2780: 33 33 34 2c 33 33 35 2c 33 33 36 2c 33 33 37 2c 334,335,336,337,
2790: 33 33 38 2c 33 33 39 2c 33 34 30 2c 33 34 31 2c 338,339,340,341,
27a0: 33 34 32 2c 33 34 33 2c 33 34 34 2c 33 34 35 2c 342,343,344,345,
27b0: 33 34 36 2c 33 34 37 2c 33 34 38 2c 33 34 39 2c 346,347,348,349,
27c0: 33 35 30 2c 33 35 31 2c 33 35 32 2c 33 35 33 2c 350,351,352,353,
27d0: 33 35 34 2c 33 35 35 2c 33 35 36 2c 33 35 37 2c 354,355,356,357,
27e0: 33 35 38 2c 33 35 39 2c 33 36 30 2c 33 36 31 2c 358,359,360,361,
27f0: 33 36 32 2c 33 36 33 2c 33 36 34 2c 33 36 35 2c 362,363,364,365,
2800: 33 36 36 2c 33 36 37 2c 33 36 38 2c 33 36 39 2c 366,367,368,369,
2810: 33 37 30 2c 33 37 31 2c 33 37 32 2c 33 37 33 2c 370,371,372,373,
2820: 33 37 34 2c 33 37 35 2c 33 37 36 2c 33 37 37 2c 374,375,376,377,
2830: 33 37 38 2c 33 37 39 2c 33 38 30 2c 33 38 31 2c 378,379,380,381,
2840: 33 38 32 2c 33 38 33 2c 33 38 34 2c 33 38 35 2c 382,383,384,385,
2850: 33 38 36 2c 33 38 37 2c 33 38 38 2c 33 38 39 2c 386,387,388,389,
2860: 33 39 30 2c 33 39 31 2c 33 39 32 2c 33 39 33 2c 390,391,392,393,
2870: 33 39 34 2c 33 39 35 2c 33 39 36 2c 33 39 37 2c 394,395,396,397,
2880: 33 39 38 2c 33 39 39 2c 34 30 30 2c 34 30 31 2c 398,399,400,401,
2890: 34 30 32 2c 34 30 33 2c 34 30 34 2c 34 30 35 2c 402,403,404,405,
28a0: 34 30 36 2c 34 30 37 2c 34 30 38 2c 34 30 39 2c 406,407,408,409,
28b0: 34 31 30 2c 34 31 31 2c 34 31 32 2c 34 31 33 2c 410,411,412,413,
28c0: 34 31 34 2c 34 31 35 2c 34 31 36 2c 34 31 37 2c 414,415,416,417,
28d0: 34 31 38 2c 34 31 39 2c 34 32 30 2c 34 32 31 2c 418,419,420,421,
28e0: 34 32 32 2c 34 32 33 2c 34 32 34 2c 34 32 35 2c 422,423,424,425,
28f0: 34 32 36 2c 34 32 37 2c 34 32 38 2c 34 32 39 2c 426,427,428,429,
2900: 34 33 30 2c 34 33 31 2c 34 33 32 2c 34 33 33 2c 430,431,432,433,
2910: 34 33 34 2c 34 33 35 2c 34 33 36 2c 34 33 37 2c 434,435,436,437,
2920: 34 33 38 2c 34 33 39 2c 34 34 30 2c 34 34 31 2c 438,439,440,441,
2930: 34 34 32 2c 34 34 33 2c 34 34 34 2c 34 34 35 2c 442,443,444,445,
2940: 34 34 36 2c 34 34 37 2c 34 34 38 2c 34 34 39 2c 446,447,448,449,
2950: 34 35 30 2c 34 35 31 2c 34 35 32 2c 34 35 33 2c 450,451,452,453,
2960: 34 35 34 2c 34 35 35 2c 34 35 36 2c 34 35 37 2c 454,455,456,457,
2970: 34 35 38 2c 34 35 39 2c 34 36 30 2c 34 36 31 2c 458,459,460,461,
2980: 34 36 32 2c 34 36 33 2c 34 36 34 2c 34 36 35 2c 462,463,464,465,
2990: 34 36 36 2c 34 36 37 2c 34 36 38 2c 34 36 39 2c 466,467,468,469,
29a0: 34 37 30 2c 34 37 31 2c 34 37 32 2c 34 37 33 2c 470,471,472,473,
29b0: 34 37 34 2c 34 37 35 2c 34 37 36 2c 34 37 37 2c 474,475,476,477,
29c0: 34 37 38 2c 34 37 39 2c 34 38 30 2c 34 38 31 2c 478,479,480,481,
29d0: 34 38 32 2c 34 38 33 2c 34 38 34 2c 34 38 35 2c 482,483,484,485,
29e0: 34 38 36 2c 34 38 37 2c 34 38 38 2c 34 38 39 2c 486,487,488,489,
29f0: 34 39 30 2c 34 39 31 2c 34 39 32 2c 34 39 33 2c 490,491,492,493,
2a00: 34 39 34 2c 34 39 35 2c 34 39 36 2c 34 39 37 2c 494,495,496,497,
2a10: 34 39 38 2c 34 39 39 2c 35 30 30 2c 35 30 31 2c 498,499,500,501,
2a20: 35 30 32 2c 35 30 33 2c 35 30 34 2c 35 30 35 2c 502,503,504,505,
2a30: 35 30 36 2c 35 30 37 2c 35 30 38 2c 35 30 39 2c 506,507,508,509,
2a40: 35 31 30 2c 35 31 31 2c 35 31 32 2c 35 31 33 2c 510,511,512,513,
2a50: 35 31 34 2c 35 31 35 2c 35 31 36 2c 35 31 37 2c 514,515,516,517,
2a60: 35 31 38 2c 35 31 39 2c 35 32 30 2c 35 32 31 2c 518,519,520,521,
2a70: 35 32 32 2c 35 32 33 2c 35 32 34 2c 35 32 35 2c 522,523,524,525,
2a80: 35 32 36 2c 35 32 37 2c 35 32 38 2c 35 32 39 2c 526,527,528,529,
2a90: 35 33 30 2c 35 33 31 2c 35 33 32 2c 35 33 33 2c 530,531,532,533,
2aa0: 35 33 34 2c 35 33 35 2c 35 33 36 2c 35 33 37 2c 534,535,536,537,
2ab0: 35 33 38 2c 35 33 39 2c 35 34 30 2c 35 34 31 2c 538,539,540,541,
2ac0: 35 34 32 2c 35 34 33 2c 35 34 34 2c 35 34 35 2c 542,543,544,545,
2ad0: 35 34 36 2c 35 34 37 2c 35 34 38 2c 35 34 39 2c 546,547,548,549,
2ae0: 35 35 30 2c 35 35 31 2c 35 35 32 2c 35 35 33 2c 550,551,552,553,
2af0: 35 35 34 2c 35 35 35 2c 35 35 36 2c 35 35 37 2c 554,555,556,557,
2b00: 35 35 38 2c 35 35 39 2c 35 36 30 2c 35 36 31 2c 558,559,560,561,
2b10: 35 36 32 2c 35 36 33 2c 35 36 34 2c 35 36 35 2c 562,563,564,565,
2b20: 35 36 36 2c 35 36 37 2c 35 36 38 2c 35 36 39 2c 566,567,568,569,
2b30: 35 37 30 2c 35 37 31 2c 35 37 32 2c 35 37 33 2c 570,571,572,573,
2b40: 35 37 34 2c 35 37 35 2c 35 37 36 2c 35 37 37 2c 574,575,576,577,
2b50: 35 37 38 2c 35 37 39 2c 35 38 30 2c 35 38 31 2c 578,579,580,581,
2b60: 35 38 32 2c 35 38 33 2c 35 38 34 2c 35 38 35 2c 582,583,584,585,
2b70: 35 38 36 2c 35 38 37 2c 35 38 38 2c 35 38 39 2c 586,587,588,589,
2b80: 35 39 30 2c 35 39 31 2c 35 39 32 2c 35 39 33 2c 590,591,592,593,
2b90: 35 39 34 2c 35 39 35 2c 35 39 36 2c 35 39 37 2c 594,595,596,597,
2ba0: 35 39 38 2c 35 39 39 2c 36 30 30 2c 36 30 31 2c 598,599,600,601,
2bb0: 36 30 32 2c 36 30 33 2c 36 30 34 2c 36 30 35 2c 602,603,604,605,
2bc0: 36 30 36 2c 36 30 37 2c 36 30 38 2c 36 30 39 2c 606,607,608,609,
2bd0: 36 31 30 2c 36 31 31 2c 36 31 32 2c 36 31 33 2c 610,611,612,613,
2be0: 36 31 34 2c 36 31 35 2c 36 31 36 2c 36 31 37 2c 614,615,616,617,
2bf0: 36 31 38 2c 36 31 39 2c 36 32 30 2c 36 32 31 2c 618,619,620,621,
2c00: 36 32 32 2c 36 32 33 2c 36 32 34 2c 36 32 35 2c 622,623,624,625,
2c10: 36 32 36 2c 36 32 37 2c 36 32 38 2c 36 32 39 2c 626,627,628,629,
2c20: 36 33 30 2c 36 33 31 2c 36 33 32 2c 36 33 33 2c 630,631,632,633,
2c30: 36 33 34 2c 36 33 35 2c 36 33 36 2c 36 33 37 2c 634,635,636,637,
2c40: 36 33 38 2c 36 33 39 2c 36 34 30 2c 36 34 31 2c 638,639,640,641,
2c50: 36 34 32 2c 36 34 33 2c 36 34 34 2c 36 34 35 2c 642,643,644,645,
2c60: 36 34 36 2c 36 34 37 2c 36 34 38 2c 36 34 39 2c 646,647,648,649,
2c70: 36 35 30 2c 36 35 31 2c 36 35 32 2c 36 35 33 2c 650,651,652,653,
2c80: 36 35 34 2c 36 35 35 2c 36 35 36 2c 36 35 37 2c 654,655,656,657,
2c90: 36 35 38 2c 36 35 39 2c 36 36 30 2c 36 36 31 2c 658,659,660,661,
2ca0: 36 36 32 2c 36 36 33 2c 36 36 34 2c 36 36 35 2c 662,663,664,665,
2cb0: 36 36 36 2c 36 36 37 2c 36 36 38 2c 36 36 39 2c 666,667,668,669,
2cc0: 36 37 30 2c 36 37 31 2c 36 37 32 2c 36 37 33 2c 670,671,672,673,
2cd0: 36 37 34 2c 36 37 35 2c 36 37 36 2c 36 37 37 2c 674,675,676,677,
2ce0: 36 37 38 2c 36 37 39 2c 36 38 30 2c 36 38 31 2c 678,679,680,681,
2cf0: 36 38 32 2c 36 38 33 2c 36 38 34 2c 36 38 35 2c 682,683,684,685,
2d00: 36 38 36 2c 36 38 37 2c 36 38 38 2c 36 38 39 2c 686,687,688,689,
2d10: 36 39 30 2c 36 39 31 2c 36 39 32 2c 36 39 33 2c 690,691,692,693,
2d20: 36 39 34 2c 36 39 35 2c 36 39 36 2c 36 39 37 2c 694,695,696,697,
2d30: 36 39 38 2c 36 39 39 2c 37 30 30 2c 37 30 31 2c 698,699,700,701,
2d40: 37 30 32 2c 37 30 33 2c 37 30 34 2c 37 30 35 2c 702,703,704,705,
2d50: 37 30 36 2c 37 30 37 2c 37 30 38 2c 37 30 39 2c 706,707,708,709,
2d60: 37 31 30 2c 37 31 31 2c 37 31 32 2c 37 31 33 2c 710,711,712,713,
2d70: 37 31 34 2c 37 31 35 2c 37 31 36 2c 37 31 37 2c 714,715,716,717,
2d80: 37 31 38 2c 37 31 39 2c 37 32 30 2c 37 32 31 2c 718,719,720,721,
2d90: 37 32 32 2c 37 32 33 2c 37 32 34 2c 37 32 35 2c 722,723,724,725,
2da0: 37 32 36 2c 37 32 37 2c 37 32 38 2c 37 32 39 2c 726,727,728,729,
2db0: 37 33 30 2c 37 33 31 2c 37 33 32 2c 37 33 33 2c 730,731,732,733,
2dc0: 37 33 34 2c 37 33 35 2c 37 33 36 2c 37 33 37 2c 734,735,736,737,
2dd0: 37 33 38 2c 37 33 39 2c 37 34 30 2c 37 34 31 2c 738,739,740,741,
2de0: 37 34 32 2c 37 34 33 2c 37 34 34 2c 37 34 35 2c 742,743,744,745,
2df0: 37 34 36 2c 37 34 37 2c 37 34 38 2c 37 34 39 2c 746,747,748,749,
2e00: 37 35 30 2c 37 35 31 2c 37 35 32 2c 37 35 33 2c 750,751,752,753,
2e10: 37 35 34 2c 37 35 35 2c 37 35 36 2c 37 35 37 2c 754,755,756,757,
2e20: 37 35 38 2c 37 35 39 2c 37 36 30 2c 37 36 31 2c 758,759,760,761,
2e30: 37 36 32 2c 37 36 33 2c 37 36 34 2c 37 36 35 2c 762,763,764,765,
2e40: 37 36 36 2c 37 36 37 2c 37 36 38 2c 37 36 39 2c 766,767,768,769,
2e50: 37 37 30 2c 37 37 31 2c 37 37 32 2c 37 37 33 2c 770,771,772,773,
2e60: 37 37 34 2c 37 37 35 2c 37 37 36 2c 37 37 37 2c 774,775,776,777,
2e70: 37 37 38 2c 37 37 39 2c 37 38 30 2c 37 38 31 2c 778,779,780,781,
2e80: 37 38 32 2c 37 38 33 2c 37 38 34 2c 37 38 35 2c 782,783,784,785,
2e90: 37 38 36 2c 37 38 37 2c 37 38 38 2c 37 38 39 2c 786,787,788,789,
2ea0: 37 39 30 2c 37 39 31 2c 37 39 32 2c 37 39 33 2c 790,791,792,793,
2eb0: 37 39 34 2c 37 39 35 2c 37 39 36 2c 37 39 37 2c 794,795,796,797,
2ec0: 37 39 38 2c 37 39 39 2c 38 30 30 2c 38 30 31 2c 798,799,800,801,
2ed0: 38 30 32 2c 38 30 33 2c 38 30 34 2c 38 30 35 2c 802,803,804,805,
2ee0: 38 30 36 2c 38 30 37 2c 38 30 38 2c 38 30 39 2c 806,807,808,809,
2ef0: 38 31 30 2c 38 31 31 2c 38 31 32 2c 38 31 33 2c 810,811,812,813,
2f00: 38 31 34 2c 38 31 35 2c 38 31 36 2c 38 31 37 2c 814,815,816,817,
2f10: 38 31 38 2c 38 31 39 2c 38 32 30 2c 38 32 31 2c 818,819,820,821,
2f20: 38 32 32 2c 38 32 33 2c 38 32 34 2c 38 32 35 2c 822,823,824,825,
2f30: 38 32 36 2c 38 32 37 2c 38 32 38 2c 38 32 39 2c 826,827,828,829,
2f40: 38 33 30 2c 38 33 31 2c 38 33 32 2c 38 33 33 2c 830,831,832,833,
2f50: 38 33 34 2c 38 33 35 2c 38 33 36 2c 38 33 37 2c 834,835,836,837,
2f60: 38 33 38 2c 38 33 39 2c 38 34 30 2c 38 34 31 2c 838,839,840,841,
2f70: 38 34 32 2c 38 34 33 2c 38 34 34 2c 38 34 35 2c 842,843,844,845,
2f80: 38 34 36 2c 38 34 37 2c 38 34 38 2c 38 34 39 2c 846,847,848,849,
2f90: 38 35 30 2c 38 35 31 2c 38 35 32 2c 38 35 33 2c 850,851,852,853,
2fa0: 38 35 34 2c 38 35 35 2c 38 35 36 2c 38 35 37 2c 854,855,856,857,
2fb0: 38 35 38 2c 38 35 39 2c 38 36 30 2c 38 36 31 2c 858,859,860,861,
2fc0: 38 36 32 2c 38 36 33 2c 38 36 34 2c 38 36 35 2c 862,863,864,865,
2fd0: 38 36 36 2c 38 36 37 2c 38 36 38 2c 38 36 39 2c 866,867,868,869,
2fe0: 38 37 30 2c 38 37 31 2c 38 37 32 2c 38 37 33 2c 870,871,872,873,
2ff0: 38 37 34 2c 38 37 35 2c 38 37 36 2c 38 37 37 2c 874,875,876,877,
3000: 38 37 38 2c 38 37 39 2c 38 38 30 2c 38 38 31 2c 878,879,880,881,
3010: 38 38 32 2c 38 38 33 2c 38 38 34 2c 38 38 35 2c 882,883,884,885,
3020: 38 38 36 2c 38 38 37 2c 38 38 38 2c 38 38 39 2c 886,887,888,889,
3030: 38 39 30 2c 38 39 31 2c 38 39 32 2c 38 39 33 2c 890,891,892,893,
3040: 38 39 34 2c 38 39 35 2c 38 39 36 2c 38 39 37 2c 894,895,896,897,
3050: 38 39 38 2c 38 39 39 2c 39 30 30 2c 39 30 31 2c 898,899,900,901,
3060: 39 30 32 2c 39 30 33 2c 39 30 34 2c 39 30 35 2c 902,903,904,905,
3070: 39 30 36 2c 39 30 37 2c 39 30 38 2c 39 30 39 2c 906,907,908,909,
3080: 39 31 30 2c 39 31 31 2c 39 31 32 2c 39 31 33 2c 910,911,912,913,
3090: 39 31 34 2c 39 31 35 2c 39 31 36 2c 39 31 37 2c 914,915,916,917,
30a0: 39 31 38 2c 39 31 39 2c 39 32 30 2c 39 32 31 2c 918,919,920,921,
30b0: 39 32 32 2c 39 32 33 2c 39 32 34 2c 39 32 35 2c 922,923,924,925,
30c0: 39 32 36 2c 39 32 37 2c 39 32 38 2c 39 32 39 2c 926,927,928,929,
30d0: 39 33 30 2c 39 33 31 2c 39 33 32 2c 39 33 33 2c 930,931,932,933,
30e0: 39 33 34 2c 39 33 35 2c 39 33 36 2c 39 33 37 2c 934,935,936,937,
30f0: 39 33 38 2c 39 33 39 2c 39 34 30 2c 39 34 31 2c 938,939,940,941,
3100: 39 34 32 2c 39 34 33 2c 39 34 34 2c 39 34 35 2c 942,943,944,945,
3110: 39 34 36 2c 39 34 37 2c 39 34 38 2c 39 34 39 2c 946,947,948,949,
3120: 39 35 30 2c 39 35 31 2c 39 35 32 2c 39 35 33 2c 950,951,952,953,
3130: 39 35 34 2c 39 35 35 2c 39 35 36 2c 39 35 37 2c 954,955,956,957,
3140: 39 35 38 2c 39 35 39 2c 39 36 30 2c 39 36 31 2c 958,959,960,961,
3150: 39 36 32 2c 39 36 33 2c 39 36 34 2c 39 36 35 2c 962,963,964,965,
3160: 39 36 36 2c 39 36 37 2c 39 36 38 2c 39 36 39 2c 966,967,968,969,
3170: 39 37 30 2c 39 37 31 2c 39 37 32 2c 39 37 33 2c 970,971,972,973,
3180: 39 37 34 2c 39 37 35 2c 39 37 36 2c 39 37 37 2c 974,975,976,977,
3190: 39 37 38 2c 39 37 39 2c 39 38 30 2c 39 38 31 2c 978,979,980,981,
31a0: 39 38 32 2c 39 38 33 2c 39 38 34 2c 39 38 35 2c 982,983,984,985,
31b0: 39 38 36 2c 39 38 37 2c 39 38 38 2c 39 38 39 2c 986,987,988,989,
31c0: 39 39 30 2c 39 39 31 2c 39 39 32 2c 39 39 33 2c 990,991,992,993,
31d0: 39 39 34 2c 39 39 35 2c 39 39 36 2c 39 39 37 2c 994,995,996,997,
31e0: 39 39 38 2c 30 2c 20 30 7d 3b 0d 0a 09 20 20 76 998,0, 0};... v
31f0: 65 63 74 6f 72 20 3c 69 6e 74 3e 20 42 28 42 5f ector <int> B(B_
3200: 2c 20 42 5f 2b 73 69 7a 65 6f 66 28 42 5f 29 2f , B_+sizeof(B_)/
3210: 73 69 7a 65 6f 66 28 2a 42 5f 29 29 3b 20 0d 0a sizeof(*B_)); ..
3220: 09 69 6e 74 20 56 5f 5b 5d 20 3d 20 7b 31 33 37 .int V_[] = {137
3230: 2c 31 30 30 30 2c 38 38 2c 31 32 30 2c 35 38 32 ,1000,88,120,582
3240: 2c 32 30 38 2c 39 2c 33 35 30 2c 35 36 32 2c 34 ,208,9,350,562,4
3250: 33 32 2c 39 38 31 2c 32 34 32 2c 31 38 33 2c 34 32,981,242,183,4
3260: 35 39 2c 32 32 33 2c 39 30 30 2c 31 38 36 2c 33 59,223,900,186,3
3270: 38 38 2c 35 33 30 2c 39 35 32 2c 38 39 2c 35 35 88,530,952,89,55
3280: 36 2c 38 36 38 2c 39 32 37 2c 32 37 37 2c 39 31 6,868,927,277,91
3290: 32 2c 32 38 2c 32 31 38 2c 38 33 35 2c 36 38 2c 2,28,218,835,68,
32a0: 31 34 32 2c 34 38 39 2c 35 30 33 2c 37 32 39 2c 142,489,503,729,
32b0: 32 33 38 2c 31 34 30 2c 38 36 2c 31 35 35 2c 32 238,140,86,155,2
32c0: 33 31 2c 33 32 36 2c 39 38 39 2c 35 31 35 2c 32 31,326,989,515,2
32d0: 37 36 2c 31 38 37 2c 38 34 39 2c 34 33 36 2c 35 76,187,849,436,5
32e0: 34 38 2c 32 33 34 2c 35 39 31 2c 35 37 2c 34 38 48,234,591,57,48
32f0: 35 2c 32 32 32 2c 39 32 34 2c 33 30 37 2c 32 31 5,222,924,307,21
3300: 34 2c 35 32 38 2c 37 34 38 2c 33 32 2c 38 31 37 4,528,748,32,817
3310: 2c 36 33 36 2c 36 32 33 2c 34 37 39 2c 32 34 31 ,636,623,479,241
3320: 2c 35 39 34 2c 37 31 35 2c 38 33 30 2c 36 36 33 ,594,715,830,663
3330: 2c 37 33 39 2c 37 34 39 2c 31 37 35 2c 38 38 39 ,739,749,175,889
3340: 2c 33 39 37 2c 38 31 32 2c 34 36 36 2c 33 39 33 ,397,812,466,393
3350: 2c 34 35 38 2c 38 36 36 2c 34 31 30 2c 31 34 35 ,458,866,410,145
3360: 2c 33 31 37 2c 31 35 38 2c 32 39 34 2c 35 31 31 ,317,158,294,511
3370: 2c 32 33 32 2c 36 32 39 2c 31 31 38 2c 34 31 33 ,232,629,118,413
3380: 2c 31 33 34 2c 38 37 35 2c 38 32 37 2c 37 31 33 ,134,875,827,713
3390: 2c 39 34 32 2c 33 37 34 2c 35 2c 32 35 2c 31 35 ,942,374,5,25,15
33a0: 39 2c 37 39 36 2c 33 37 2c 32 37 32 2c 33 37 33 9,796,37,272,373
33b0: 2c 39 35 37 2c 35 33 36 2c 36 38 36 2c 37 36 32 ,957,536,686,762
33c0: 2c 35 31 34 2c 34 2c 31 35 30 2c 34 32 32 2c 33 ,514,4,150,422,3
33d0: 36 30 2c 34 39 34 2c 37 30 30 2c 32 31 2c 35 32 60,494,700,21,52
33e0: 35 2c 31 37 33 2c 34 39 36 2c 39 32 2c 33 32 30 5,173,496,92,320
33f0: 2c 35 35 31 2c 34 31 32 2c 38 38 35 2c 35 31 36 ,551,412,885,516
3400: 2c 33 36 2c 32 31 33 2c 37 31 32 2c 34 34 2c 33 ,36,213,712,44,3
3410: 36 32 2c 38 37 32 2c 32 33 2c 34 39 32 2c 39 38 62,872,23,492,98
3420: 2c 37 37 2c 38 39 35 2c 39 37 30 2c 32 39 32 2c ,77,895,970,292,
3430: 36 33 32 2c 34 37 34 2c 32 32 36 2c 35 30 34 2c 632,474,226,504,
3440: 32 34 35 2c 31 35 32 2c 37 38 30 2c 35 37 34 2c 245,152,780,574,
3450: 36 32 36 2c 38 34 32 2c 33 33 35 2c 32 34 37 2c 626,842,335,247,
3460: 37 30 2c 36 36 38 2c 37 30 37 2c 32 34 30 2c 35 70,668,707,240,5
3470: 38 37 2c 36 31 31 2c 33 38 36 2c 33 37 37 2c 34 87,611,386,377,4
3480: 36 31 2c 33 32 34 2c 33 34 37 2c 35 34 37 2c 37 61,324,347,547,7
3490: 31 34 2c 31 36 38 2c 35 35 2c 31 36 33 2c 38 34 14,168,55,163,84
34a0: 37 2c 38 35 31 2c 39 37 31 2c 34 37 35 2c 35 34 7,851,971,475,54
34b0: 39 2c 31 39 36 2c 34 34 35 2c 37 32 36 2c 33 33 9,196,445,726,33
34c0: 38 2c 39 39 33 2c 36 30 38 2c 31 31 37 2c 36 34 8,993,608,117,64
34d0: 2c 34 30 36 2c 32 39 31 2c 37 39 34 2c 39 37 34 ,406,291,794,974
34e0: 2c 35 34 34 2c 33 31 31 2c 36 30 34 2c 33 39 32 ,544,311,604,392
34f0: 2c 32 35 35 2c 33 35 36 2c 35 37 31 2c 31 32 35 ,255,356,571,125
3500: 2c 31 30 34 2c 34 37 33 2c 39 34 35 2c 38 32 39 ,104,473,945,829
3510: 2c 35 31 2c 39 36 37 2c 31 37 36 2c 32 37 30 2c ,51,967,176,270,
3520: 32 32 30 2c 32 34 39 2c 33 36 31 2c 39 34 31 2c 220,249,361,941,
3530: 36 38 31 2c 39 39 39 2c 31 30 30 30 2c 34 30 30 681,999,1000,400
3540: 2c 36 35 38 2c 31 37 38 2c 37 39 2c 32 37 35 2c ,658,178,79,275,
3550: 36 32 37 2c 32 37 2c 36 37 37 2c 32 31 37 2c 32 627,27,677,217,2
3560: 38 37 2c 39 38 32 2c 32 34 36 2c 35 38 31 2c 32 87,982,246,581,2
3570: 38 30 2c 36 33 2c 34 34 31 2c 31 38 34 2c 38 32 80,63,441,184,82
3580: 36 2c 31 2c 32 30 31 2c 35 39 38 2c 32 36 36 2c 6,1,201,598,266,
3590: 34 33 35 2c 32 38 39 2c 37 31 30 2c 34 32 31 2c 435,289,710,421,
35a0: 39 32 36 2c 33 30 38 2c 39 36 35 2c 34 36 32 2c 926,308,965,462,
35b0: 36 39 33 2c 36 37 34 2c 38 38 37 2c 35 36 36 2c 693,674,887,566,
35c0: 38 37 36 2c 39 34 39 2c 38 34 2c 37 33 31 2c 39 876,949,84,731,9
35d0: 34 36 2c 35 33 32 2c 39 36 2c 32 39 33 2c 36 32 46,532,96,293,62
35e0: 32 2c 35 32 31 2c 34 30 35 2c 32 38 33 2c 39 32 2,521,405,283,92
35f0: 38 2c 38 32 34 2c 38 34 38 2c 37 39 33 2c 31 38 8,824,848,793,18
3600: 35 2c 37 30 39 2c 34 32 38 2c 32 38 38 2c 36 38 5,709,428,288,68
3610: 32 2c 33 30 34 2c 33 33 2c 39 38 33 2c 33 38 32 2,304,33,983,382
3620: 2c 38 30 37 2c 32 30 2c 33 32 37 2c 37 37 31 2c ,807,20,327,771,
3630: 35 32 36 2c 31 30 37 2c 32 39 2c 34 31 2c 36 31 526,107,29,41,61
3640: 2c 35 38 39 2c 34 33 39 2c 37 37 34 2c 32 30 37 ,589,439,774,207
3650: 2c 33 31 33 2c 39 33 38 2c 35 38 34 2c 37 33 34 ,313,938,584,734
3660: 2c 35 37 35 2c 36 30 33 2c 39 33 34 2c 32 37 38 ,575,603,934,278
3670: 2c 38 39 34 2c 38 33 32 2c 35 38 33 2c 37 39 30 ,894,832,583,790
3680: 2c 36 35 31 2c 37 33 35 2c 31 33 2c 39 39 38 2c ,651,735,13,998,
3690: 38 39 39 2c 31 38 31 2c 36 37 35 2c 31 36 39 2c 899,181,675,169,
36a0: 32 32 38 2c 39 35 34 2c 35 32 34 2c 34 35 33 2c 228,954,524,453,
36b0: 33 34 34 2c 39 38 38 2c 32 35 36 2c 36 31 32 2c 344,988,256,612,
36c0: 38 38 31 2c 34 38 30 2c 32 35 31 2c 34 31 36 2c 881,480,251,416,
36d0: 34 34 37 2c 38 36 31 2c 38 39 31 2c 33 34 32 2c 447,861,891,342,
36e0: 37 32 34 2c 36 39 2c 33 37 39 2c 35 38 2c 37 38 724,69,379,58,78
36f0: 37 2c 37 35 35 2c 34 39 30 2c 39 31 34 2c 37 36 7,755,490,914,76
3700: 34 2c 32 35 30 2c 31 30 30 2c 33 36 36 2c 35 33 4,250,100,366,53
3710: 38 2c 31 33 33 2c 34 35 2c 39 32 33 2c 39 32 35 8,133,45,923,925
3720: 2c 36 36 31 2c 38 33 33 2c 34 30 34 2c 31 33 39 ,661,833,404,139
3730: 2c 35 37 30 2c 38 37 38 2c 31 35 33 2c 34 37 36 ,570,878,153,476
3740: 2c 36 34 30 2c 35 31 30 2c 39 34 2c 31 30 32 2c ,640,510,94,102,
3750: 39 39 32 2c 39 39 31 2c 35 38 38 2c 38 30 38 2c 992,991,588,808,
3760: 32 31 35 2c 36 2c 33 32 39 2c 36 33 30 2c 34 32 215,6,329,630,42
3770: 30 2c 31 33 38 2c 39 32 32 2c 33 32 35 2c 37 34 0,138,922,325,74
3780: 31 2c 32 38 31 2c 36 35 34 2c 32 33 35 2c 31 35 1,281,654,235,15
3790: 37 2c 37 38 36 2c 32 32 31 2c 35 38 35 2c 37 36 7,786,221,585,76
37a0: 31 2c 36 38 34 2c 39 32 30 2c 39 33 39 2c 35 30 1,684,920,939,50
37b0: 39 2c 37 34 30 2c 33 38 39 2c 35 39 33 2c 33 33 9,740,389,593,33
37c0: 39 2c 36 30 36 2c 37 37 38 2c 39 37 36 2c 32 36 9,606,778,976,26
37d0: 34 2c 36 34 33 2c 35 33 2c 38 33 34 2c 34 35 32 4,643,53,834,452
37e0: 2c 39 35 39 2c 32 37 33 2c 35 35 32 2c 38 36 32 ,959,273,552,862
37f0: 2c 34 38 33 2c 31 31 30 2c 33 35 38 2c 35 31 38 ,483,110,358,518
3800: 2c 35 36 31 2c 37 35 32 2c 37 39 32 2c 36 31 39 ,561,752,792,619
3810: 2c 39 30 35 2c 36 33 31 2c 34 33 37 2c 34 31 37 ,905,631,437,417
3820: 2c 35 30 2c 37 36 30 2c 39 35 33 2c 32 39 30 2c ,50,760,953,290,
3830: 37 30 33 2c 32 32 39 2c 39 39 2c 36 37 30 2c 38 703,229,99,670,8
3840: 33 37 2c 37 30 32 2c 33 39 36 2c 35 37 33 2c 34 37,702,396,573,4
3850: 37 30 2c 31 39 34 2c 39 33 33 2c 36 36 34 2c 39 70,194,933,664,9
3860: 36 38 2c 31 30 38 2c 38 30 33 2c 34 32 37 2c 37 68,108,803,427,7
3870: 31 39 2c 35 33 37 2c 37 35 39 2c 35 35 35 2c 33 19,537,759,555,3
3880: 38 31 2c 33 37 32 2c 37 30 36 2c 36 37 32 2c 35 81,372,706,672,5
3890: 32 2c 36 39 31 2c 39 31 37 2c 31 38 30 2c 36 30 2,691,917,180,60
38a0: 32 2c 39 33 32 2c 34 34 32 2c 37 30 31 2c 32 32 2,932,442,701,22
38b0: 34 2c 39 30 34 2c 38 31 34 2c 36 32 38 2c 35 34 4,904,814,628,54
38c0: 35 2c 31 39 32 2c 37 32 2c 35 30 31 2c 34 35 34 5,192,72,501,454
38d0: 2c 32 39 37 2c 32 34 2c 34 37 32 2c 32 38 35 2c ,297,24,472,285,
38e0: 36 34 32 2c 33 30 35 2c 37 37 30 2c 35 30 36 2c 642,305,770,506,
38f0: 39 30 2c 33 36 34 2c 32 39 36 2c 38 36 34 2c 37 90,364,296,864,7
3900: 33 2c 39 37 33 2c 35 34 33 2c 33 36 38 2c 37 36 3,973,543,368,76
3910: 37 2c 36 36 39 2c 36 39 30 2c 31 32 31 2c 38 39 7,669,690,121,89
3920: 32 2c 32 39 38 2c 35 35 30 2c 33 35 2c 38 37 2c 2,298,550,35,87,
3930: 37 36 2c 31 31 35 2c 38 32 35 2c 35 35 38 2c 39 76,115,825,558,9
3940: 39 36 2c 31 34 33 2c 38 38 38 2c 33 34 36 2c 31 96,143,888,346,1
3950: 32 39 2c 37 38 32 2c 38 34 34 2c 38 37 30 2c 31 29,782,844,870,1
3960: 34 34 2c 37 32 31 2c 36 31 33 2c 32 36 31 2c 32 44,721,613,261,2
3970: 31 36 2c 37 35 2c 35 30 32 2c 34 31 34 2c 34 38 16,75,502,414,48
3980: 37 2c 34 31 35 2c 38 30 35 2c 37 37 37 2c 38 39 7,415,805,777,89
3990: 38 2c 32 39 35 2c 34 30 31 2c 38 36 30 2c 32 32 8,295,401,860,22
39a0: 2c 33 32 31 2c 32 31 39 2c 36 39 32 2c 37 38 33 ,321,219,692,783
39b0: 2c 31 39 31 2c 34 38 32 2c 35 32 39 2c 36 37 38 ,191,482,529,678
39c0: 2c 33 34 30 2c 35 34 31 2c 36 36 36 2c 38 30 32 ,340,541,666,802
39d0: 2c 39 39 35 2c 34 39 2c 36 39 35 2c 35 39 37 2c ,995,49,695,597,
39e0: 37 39 37 2c 32 33 37 2c 34 33 34 2c 31 30 2c 39 797,237,434,10,9
39f0: 33 37 2c 39 36 34 2c 39 32 31 2c 37 34 37 2c 36 37,964,921,747,6
3a00: 33 38 2c 32 33 33 2c 33 34 39 2c 35 37 37 2c 38 38,233,349,577,8
3a10: 32 33 2c 33 32 38 2c 39 34 37 2c 31 33 32 2c 31 23,328,947,132,1
3a20: 32 32 2c 39 36 33 2c 35 36 2c 33 39 39 2c 38 36 22,963,56,399,86
3a30: 33 2c 35 30 30 2c 39 30 31 2c 34 32 35 2c 34 37 3,500,901,425,47
3a40: 38 2c 31 33 35 2c 33 31 30 2c 31 32 37 2c 32 33 8,135,310,127,23
3a50: 30 2c 36 35 39 2c 35 39 35 2c 37 31 31 2c 33 34 0,659,595,711,34
3a60: 31 2c 36 35 2c 38 31 30 2c 37 38 39 2c 36 35 32 1,65,810,789,652
3a70: 2c 39 33 36 2c 35 36 38 2c 38 33 39 2c 33 34 35 ,936,568,839,345
3a80: 2c 36 38 39 2c 36 37 2c 31 31 31 2c 32 31 32 2c ,689,67,111,212,
3a90: 31 35 34 2c 35 38 30 2c 38 35 34 2c 31 36 2c 33 154,580,854,16,3
3aa0: 34 2c 31 35 31 2c 36 33 33 2c 35 34 2c 35 31 37 4,151,633,54,517
3ab0: 2c 34 34 33 2c 38 30 2c 32 30 39 2c 33 30 2c 36 ,443,80,209,30,6
3ac0: 30 39 2c 36 32 31 2c 33 31 34 2c 33 30 36 2c 36 09,621,314,306,6
3ad0: 31 30 2c 32 34 38 2c 33 33 37 2c 35 39 36 2c 37 10,248,337,596,7
3ae0: 33 32 2c 33 37 38 2c 37 35 36 2c 39 37 39 2c 34 32,378,756,979,4
3af0: 32 36 2c 31 37 32 2c 38 35 38 2c 31 38 2c 38 31 26,172,858,18,81
3b00: 33 2c 34 39 33 2c 33 38 33 2c 36 38 35 2c 35 31 3,493,383,685,51
3b10: 39 2c 37 39 31 2c 36 30 31 2c 38 33 36 2c 37 30 9,791,601,836,70
3b20: 34 2c 32 2c 38 35 36 2c 33 31 2c 35 33 34 2c 32 4,2,856,31,534,2
3b30: 37 31 2c 34 38 36 2c 38 31 2c 34 39 37 2c 33 35 71,486,81,497,35
3b40: 33 2c 34 36 33 2c 33 33 34 2c 31 37 34 2c 31 36 3,463,334,174,16
3b50: 36 2c 31 39 2c 35 35 34 2c 34 37 31 2c 35 34 32 6,19,554,471,542
3b60: 2c 36 31 34 2c 31 31 34 2c 36 38 38 2c 39 37 2c ,614,114,688,97,
3b70: 34 38 38 2c 36 34 38 2c 34 31 31 2c 32 34 34 2c 488,648,411,244,
3b80: 35 33 35 2c 39 37 35 2c 37 32 38 2c 35 35 33 2c 535,975,728,553,
3b90: 31 30 39 2c 38 32 2c 36 37 33 2c 39 37 37 2c 33 109,82,673,977,3
3ba0: 31 36 2c 33 39 34 2c 38 39 37 2c 34 30 37 2c 32 16,394,897,407,2
3bb0: 36 37 2c 39 33 35 2c 34 38 34 2c 32 30 36 2c 36 67,935,484,206,6
3bc0: 33 37 2c 36 34 31 2c 38 31 38 2c 36 34 34 2c 33 37,641,818,644,3
3bd0: 33 33 2c 39 35 38 2c 38 33 31 2c 33 39 2c 31 36 33,958,831,39,16
3be0: 31 2c 34 34 34 2c 37 32 30 2c 36 35 36 2c 31 37 1,444,720,656,17
3bf0: 30 2c 39 36 39 2c 38 31 31 2c 34 33 38 2c 32 30 0,969,811,438,20
3c00: 34 2c 39 31 2c 33 36 35 2c 38 31 39 2c 38 33 38 4,91,365,819,838
3c10: 2c 37 30 38 2c 39 31 31 2c 39 31 30 2c 34 31 39 ,708,911,910,419
3c20: 2c 38 34 36 2c 34 35 36 2c 35 30 35 2c 37 35 38 ,846,456,505,758
3c30: 2c 38 37 39 2c 36 36 32 2c 37 34 34 2c 38 36 35 ,879,662,744,865
3c40: 2c 39 32 39 2c 37 36 38 2c 35 36 34 2c 36 33 39 ,929,768,564,639
3c50: 2c 36 35 33 2c 37 35 30 2c 33 30 39 2c 35 38 36 ,653,750,309,586
3c60: 2c 38 35 35 2c 36 30 2c 37 30 35 2c 35 37 36 2c ,855,60,705,576,
3c70: 38 37 33 2c 31 36 30 2c 32 36 39 2c 38 30 34 2c 873,160,269,804,
3c80: 35 36 39 2c 39 39 37 2c 37 33 30 2c 33 35 31 2c 569,997,730,351,
3c90: 32 30 30 2c 33 39 35 2c 39 37 32 2c 34 33 31 2c 200,395,972,431,
3ca0: 35 39 39 2c 35 36 30 2c 31 36 35 2c 37 2c 31 36 599,560,165,7,16
3cb0: 34 2c 32 31 30 2c 32 35 32 2c 36 35 30 2c 36 36 4,210,252,650,66
3cc0: 30 2c 37 37 36 2c 34 34 38 2c 39 31 36 2c 33 39 0,776,448,916,39
3cd0: 31 2c 35 35 39 2c 38 36 37 2c 35 32 30 2c 33 35 1,559,867,520,35
3ce0: 37 2c 33 30 33 2c 31 37 31 2c 34 31 38 2c 31 32 7,303,171,418,12
3cf0: 33 2c 37 34 2c 36 38 37 2c 35 33 39 2c 31 37 39 3,74,687,539,179
3d00: 2c 39 34 34 2c 37 31 36 2c 33 37 35 2c 31 31 39 ,944,716,375,119
3d10: 2c 31 32 2c 36 37 36 2c 37 38 35 2c 31 33 30 2c ,12,676,785,130,
3d20: 39 31 33 2c 39 33 30 2c 34 32 34 2c 37 39 39 2c 913,930,424,799,
3d30: 36 32 30 2c 34 32 39 2c 38 37 37 2c 31 30 31 2c 620,429,877,101,
3d40: 39 38 30 2c 39 38 37 2c 31 35 2c 32 37 34 2c 34 980,987,15,274,4
3d50: 37 37 2c 37 35 34 2c 35 37 32 2c 38 35 30 2c 37 77,754,572,850,7
3d60: 36 33 2c 31 34 39 2c 39 30 38 2c 37 36 39 2c 37 63,149,908,769,7
3d70: 35 33 2c 33 36 39 2c 33 31 35 2c 38 34 30 2c 38 53,369,315,840,8
3d80: 32 31 2c 38 38 30 2c 31 34 2c 38 38 33 2c 36 33 21,880,14,883,63
3d90: 35 2c 33 37 30 2c 36 35 35 2c 35 31 33 2c 39 34 5,370,655,513,94
3da0: 30 2c 33 34 33 2c 37 38 38 2c 32 35 33 2c 31 34 0,343,788,253,14
3db0: 38 2c 34 35 37 2c 33 33 30 2c 31 39 35 2c 39 36 8,457,330,195,96
3dc0: 31 2c 39 31 38 2c 39 36 32 2c 32 36 32 2c 33 34 1,918,962,262,34
3dd0: 38 2c 36 36 37 2c 31 39 39 2c 32 35 34 2c 34 36 8,667,199,254,46
3de0: 2c 36 30 35 2c 38 32 32 2c 34 39 38 2c 37 32 37 ,605,822,498,727
3df0: 2c 38 34 35 2c 39 30 36 2c 31 38 32 2c 36 31 37 ,845,906,182,617
3e00: 2c 34 37 2c 32 38 36 2c 32 38 34 2c 33 31 38 2c ,47,286,284,318,
3e10: 36 39 36 2c 35 35 37 2c 36 34 36 2c 33 37 36 2c 696,557,646,376,
3e20: 31 31 32 2c 32 33 39 2c 39 35 36 2c 38 30 36 2c 112,239,956,806,
3e30: 34 33 30 2c 34 32 33 2c 34 35 35 2c 31 38 39 2c 430,423,455,189,
3e40: 33 38 30 2c 33 35 35 2c 36 34 35 2c 36 32 34 2c 380,355,645,624,
3e50: 35 34 36 2c 39 35 2c 39 30 39 2c 38 35 33 2c 39 546,95,909,853,9
3e60: 38 34 2c 37 31 37 2c 37 35 37 2c 35 37 39 2c 35 84,717,757,579,5
3e70: 34 30 2c 31 30 35 2c 39 30 32 2c 36 31 35 2c 38 40,105,902,615,8
3e80: 35 39 2c 38 39 33 2c 36 39 38 2c 39 34 38 2c 32 59,893,698,948,2
3e90: 31 31 2c 32 32 37 2c 35 31 32 2c 34 34 39 2c 33 11,227,512,449,3
3ea0: 37 31 2c 34 38 31 2c 38 32 38 2c 39 33 2c 34 35 71,481,828,93,45
3eb0: 30 2c 31 37 2c 38 38 36 2c 37 34 35 2c 31 35 36 0,17,886,745,156
3ec0: 2c 33 30 30 2c 31 37 37 2c 37 37 35 2c 31 33 31 ,300,177,775,131
3ed0: 2c 39 39 34 2c 35 36 33 2c 31 39 30 2c 39 34 33 ,994,563,190,943
3ee0: 2c 38 35 37 2c 38 34 33 2c 34 34 30 2c 33 2c 36 ,857,843,440,3,6
3ef0: 36 35 2c 32 35 39 2c 37 39 35 2c 31 31 2c 38 33 65,259,795,11,83
3f00: 2c 31 32 36 2c 32 30 32 2c 32 38 32 2c 34 36 35 ,126,202,282,465
3f10: 2c 36 33 34 2c 35 37 38 2c 36 36 2c 31 30 33 2c ,634,578,66,103,
3f20: 33 38 2c 38 34 31 2c 33 39 38 2c 39 30 33 2c 36 38,841,398,903,6
3f30: 38 30 2c 35 39 32 2c 36 30 30 2c 39 36 36 2c 38 80,592,600,966,8
3f40: 32 30 2c 34 36 38 2c 31 39 38 2c 34 30 2c 38 36 20,468,198,40,86
3f50: 39 2c 31 32 34 2c 36 37 31 2c 31 39 37 2c 31 36 9,124,671,197,16
3f60: 32 2c 33 31 39 2c 33 30 32 2c 35 36 37 2c 34 30 2,319,302,567,40
3f70: 33 2c 31 32 38 2c 31 34 37 2c 33 36 33 2c 37 33 3,128,147,363,73
3f80: 37 2c 38 38 34 2c 38 39 36 2c 39 30 37 2c 34 38 7,884,896,907,48
3f90: 2c 31 31 36 2c 36 31 36 2c 37 31 2c 33 39 30 2c ,116,616,71,390,
3fa0: 32 35 37 2c 35 32 33 2c 39 39 30 2c 34 30 38 2c 257,523,990,408,
3fb0: 35 32 37 2c 32 36 30 2c 33 38 35 2c 36 35 37 2c 527,260,385,657,
3fc0: 33 33 31 2c 38 30 39 2c 35 39 30 2c 37 33 36 2c 331,809,590,736,
3fd0: 34 30 32 2c 35 32 32 2c 31 39 33 2c 35 33 33 2c 402,522,193,533,
3fe0: 36 38 33 2c 34 39 39 2c 36 39 34 2c 37 34 36 2c 683,499,694,746,
3ff0: 31 38 38 2c 32 36 35 2c 39 33 31 2c 31 30 36 2c 188,265,931,106,
4000: 37 37 33 2c 37 33 38 2c 39 31 39 2c 39 35 35 2c 773,738,919,955,
4010: 32 30 35 2c 36 34 37 2c 37 34 32 2c 31 34 31 2c 205,647,742,141,
4020: 39 35 31 2c 33 35 32 2c 37 38 2c 37 39 38 2c 38 951,352,78,798,8
4030: 31 36 2c 35 39 2c 36 30 37 2c 36 32 2c 32 30 33 16,59,607,62,203
4040: 2c 39 31 35 2c 39 35 30 2c 33 30 31 2c 39 37 38 ,915,950,301,978
4050: 2c 34 36 39 2c 31 34 36 2c 35 33 31 2c 38 37 34 ,469,146,531,874
4060: 2c 34 33 2c 34 39 35 2c 33 38 37 2c 35 30 38 2c ,43,495,387,508,
4070: 37 35 31 2c 33 35 39 2c 37 32 32 2c 38 38 32 2c 751,359,722,882,
4080: 38 39 30 2c 31 31 33 2c 32 36 33 2c 37 37 32 2c 890,113,263,772,
4090: 37 31 38 2c 34 32 2c 37 38 31 2c 33 38 34 2c 31 718,42,781,384,1
40a0: 36 37 2c 37 36 36 2c 33 31 32 2c 32 36 2c 36 37 67,766,312,26,67
40b0: 39 2c 37 32 35 2c 37 36 35 2c 32 32 35 2c 38 35 9,725,765,225,85
40c0: 2c 32 36 38 2c 34 33 33 2c 34 36 30 2c 34 34 36 ,268,433,460,446
40d0: 2c 33 33 32 2c 37 33 33 2c 32 37 39 2c 32 34 33 ,332,733,279,243
40e0: 2c 39 38 35 2c 38 35 32 2c 32 35 38 2c 35 36 35 ,985,852,258,565
40f0: 2c 34 36 34 2c 35 30 37 2c 39 38 36 2c 32 33 36 ,464,507,986,236
4100: 2c 33 35 34 2c 33 36 37 2c 36 32 35 2c 36 39 37 ,354,367,625,697
4110: 2c 31 33 36 2c 33 33 36 2c 37 32 33 2c 37 34 33 ,136,336,723,743
4120: 2c 33 32 32 2c 38 37 31 2c 34 39 31 2c 37 38 34 ,322,871,491,784
4130: 2c 36 31 38 2c 38 30 30 2c 32 39 39 2c 36 39 39 ,618,800,299,699
4140: 2c 33 32 33 2c 38 2c 37 37 39 2c 34 30 39 2c 34 ,323,8,779,409,4
4150: 36 37 2c 34 35 31 2c 36 34 39 2c 31 30 30 30 2c 67,451,649,1000,
4160: 31 30 30 30 7d 3b 0d 0a 09 20 20 76 65 63 74 6f 1000};... vecto
4170: 72 20 3c 69 6e 74 3e 20 56 28 56 5f 2c 20 56 5f r <int> V(V_, V_
4180: 2b 73 69 7a 65 6f 66 28 56 5f 29 2f 73 69 7a 65 +sizeof(V_)/size
4190: 6f 66 28 2a 56 5f 29 29 3b 20 0d 0a 09 69 6e 74 of(*V_)); ...int
41a0: 20 4b 20 3d 20 31 30 30 30 3b 20 0d 0a 09 69 6e K = 1000; ...in
41b0: 74 20 5f 20 3d 20 2d 31 3b 20 0d 0a 45 4e 44 0d t _ = -1; ..END.
41c0: 0a 2f 2a 0d 0a 43 41 53 45 28 36 29 0d 0a 09 69 ./*..CASE(6)...i
41d0: 6e 74 20 41 5f 5b 5d 20 3d 20 3b 0d 0a 09 20 20 nt A_[] = ;...
41e0: 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 41 28 41 vector <int> A(A
41f0: 5f 2c 20 41 5f 2b 73 69 7a 65 6f 66 28 41 5f 29 _, A_+sizeof(A_)
4200: 2f 73 69 7a 65 6f 66 28 2a 41 5f 29 29 3b 20 0d /sizeof(*A_)); .
4210: 0a 09 69 6e 74 20 42 5f 5b 5d 20 3d 20 3b 0d 0a ..int B_[] = ;..
4220: 09 20 20 76 65 63 74 6f 72 20 3c 69 6e 74 3e 20 . vector <int>
4230: 42 28 42 5f 2c 20 42 5f 2b 73 69 7a 65 6f 66 28 B(B_, B_+sizeof(
4240: 42 5f 29 2f 73 69 7a 65 6f 66 28 2a 42 5f 29 29 B_)/sizeof(*B_))
4250: 3b 20 0d 0a 09 69 6e 74 20 56 5f 5b 5d 20 3d 20 ; ...int V_[] =
4260: 3b 0d 0a 09 20 20 76 65 63 74 6f 72 20 3c 69 6e ;... vector <in
4270: 74 3e 20 56 28 56 5f 2c 20 56 5f 2b 73 69 7a 65 t> V(V_, V_+size
4280: 6f 66 28 56 5f 29 2f 73 69 7a 65 6f 66 28 2a 56 of(V_)/sizeof(*V
4290: 5f 29 29 3b 20 0d 0a 09 69 6e 74 20 4b 20 3d 20 _)); ...int K =
42a0: 3b 20 0d 0a 09 69 6e 74 20 5f 20 3d 20 3b 20 0d ; ...int _ = ; .
42b0: 0a 45 4e 44 0d 0a 2a 2f 0d 0a 7d 0d 0a 2f 2f 20 .END..*/..}..//
42c0: 45 4e 44 20 43 55 54 20 48 45 52 45 0d 0a END CUT HERE..