7325c885f1 2013-06-18 kinaba: #include <iostream> 7325c885f1 2013-06-18 kinaba: #include <sstream> 7325c885f1 2013-06-18 kinaba: #include <iomanip> 7325c885f1 2013-06-18 kinaba: #include <vector> 7325c885f1 2013-06-18 kinaba: #include <string> 7325c885f1 2013-06-18 kinaba: #include <map> 7325c885f1 2013-06-18 kinaba: #include <set> 7325c885f1 2013-06-18 kinaba: #include <algorithm> 7325c885f1 2013-06-18 kinaba: #include <numeric> 7325c885f1 2013-06-18 kinaba: #include <iterator> 7325c885f1 2013-06-18 kinaba: #include <functional> 7325c885f1 2013-06-18 kinaba: #include <complex> 7325c885f1 2013-06-18 kinaba: #include <queue> 7325c885f1 2013-06-18 kinaba: #include <stack> 7325c885f1 2013-06-18 kinaba: #include <cmath> 7325c885f1 2013-06-18 kinaba: #include <cassert> 7325c885f1 2013-06-18 kinaba: using namespace std; 7325c885f1 2013-06-18 kinaba: typedef long long LL; 7325c885f1 2013-06-18 kinaba: typedef long double LD; 7325c885f1 2013-06-18 kinaba: typedef complex<double> CMP; 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: static const unsigned MODVAL = 1000000009; 7325c885f1 2013-06-18 kinaba: struct mint 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: unsigned val; 7325c885f1 2013-06-18 kinaba: mint():val(0){} 7325c885f1 2013-06-18 kinaba: mint(int x):val(x%MODVAL) {} 7325c885f1 2013-06-18 kinaba: mint(unsigned x):val(x%MODVAL) {} 7325c885f1 2013-06-18 kinaba: mint(LL x):val(x%MODVAL) {} 7325c885f1 2013-06-18 kinaba: }; 7325c885f1 2013-06-18 kinaba: mint& operator+=(mint& x, mint y) { return x = x.val+y.val; } 7325c885f1 2013-06-18 kinaba: mint& operator-=(mint& x, mint y) { return x = x.val-y.val+MODVAL; } 7325c885f1 2013-06-18 kinaba: mint& operator*=(mint& x, mint y) { return x = LL(x.val)*y.val; } 7325c885f1 2013-06-18 kinaba: mint operator+(mint x, mint y) { return x+=y; } 7325c885f1 2013-06-18 kinaba: mint operator-(mint x, mint y) { return x-=y; } 7325c885f1 2013-06-18 kinaba: mint operator*(mint x, mint y) { return x*=y; } 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: mint POW(mint x, LL e) { mint v=1; for(;e;x*=x,e>>=1) if(e&1) v*=x; return v; } 7325c885f1 2013-06-18 kinaba: mint& operator/=(mint& x, mint y) { return x *= POW(y, MODVAL-2); } 7325c885f1 2013-06-18 kinaba: mint operator/(mint x, mint y) { return x/=y; } 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: vector<mint> FAC_(1,1); 7325c885f1 2013-06-18 kinaba: mint FAC(LL n) { while( FAC_.size()<=n ) FAC_.push_back( FAC_.back()*FAC_.size() ); return FAC_[n]; } 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: mint P(LL n, LL k) { 7325c885f1 2013-06-18 kinaba: return k<0 || n<k ? 0 : FAC(n) / FAC(n-k); 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: // Tested: SRM 468 Lv2 7325c885f1 2013-06-18 kinaba: template<typename T> 7325c885f1 2013-06-18 kinaba: struct DP3x 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: int N1, N2, N3; 7325c885f1 2013-06-18 kinaba: vector<T> data; 7325c885f1 2013-06-18 kinaba: DP3x(int, int N2, int N3, const T& t = T()) 7325c885f1 2013-06-18 kinaba: : N1(2), N2(N2), N3(N3), data(N1*N2*N3, t) { assert(data.size()*sizeof(T) < (1<<26)); } 7325c885f1 2013-06-18 kinaba: T& operator()(int i1, int i2, int i3) 7325c885f1 2013-06-18 kinaba: { i1&=1; return data[ ((i1*N2)+i2)*N3+i3 ]; } 7325c885f1 2013-06-18 kinaba: void swap(DP3x& rhs) 7325c885f1 2013-06-18 kinaba: { data.swap(rhs.data); } 7325c885f1 2013-06-18 kinaba: }; 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: template<typename T> 7325c885f1 2013-06-18 kinaba: struct DP3 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: int N1, N2, N3; 7325c885f1 2013-06-18 kinaba: vector<T> data; 7325c885f1 2013-06-18 kinaba: DP3(int N1, int N2, int N3, const T& t = T()) 7325c885f1 2013-06-18 kinaba: : N1(N1), N2(N2), N3(N3), data(N1*N2*N3, t) { assert(data.size()*sizeof(T)<(1<<26)); } 7325c885f1 2013-06-18 kinaba: T& operator()(int i1, int i2, int i3) 7325c885f1 2013-06-18 kinaba: { return data[ ((i1*N2)+i2)*N3+i3 ]; } 7325c885f1 2013-06-18 kinaba: void swap(DP3& rhs) 7325c885f1 2013-06-18 kinaba: { data.swap(rhs.data); } 7325c885f1 2013-06-18 kinaba: }; 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: class ColorfulBuilding { public: 7325c885f1 2013-06-18 kinaba: int count(vector <string> color1, vector <string> color2, int L) 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: string C1 = accumulate(color1.begin(), color1.end(), string()); 7325c885f1 2013-06-18 kinaba: string C2 = accumulate(color2.begin(), color2.end(), string()); 7325c885f1 2013-06-18 kinaba: int N = C1.size(); 7325c885f1 2013-06-18 kinaba: vector<int> C; 7325c885f1 2013-06-18 kinaba: for(int i=0; i<N; ++i) 7325c885f1 2013-06-18 kinaba: C.push_back(to_i(C1[i])*52 + to_i(C2[i])); 7325c885f1 2013-06-18 kinaba: return solve(C, L).val; 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: static int to_i(char c) 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: return ('A'<=c && c<='Z' ? c-'A' : c-'a'+26); 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: mint solve(vector<int>& C, int L) 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: int N = C.size(); 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: DP3x<mint> dp(L+1, N, N+1); 7325c885f1 2013-06-18 kinaba: for(int c=1; c<=L; ++c) 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: for(int x=0; x<N; ++x) 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: dp(c,x,1) = (c==1 ? 1 : 0); 7325c885f1 2013-06-18 kinaba: for(int i=2; i<=x+1; ++i) 7325c885f1 2013-06-18 kinaba: { 7325c885f1 2013-06-18 kinaba: mint sum = 0; 7325c885f1 2013-06-18 kinaba: for(int y=0; y<x; ++y) { 7325c885f1 2013-06-18 kinaba: int cc = (C[x]==C[y] ? c : c-1); 7325c885f1 2013-06-18 kinaba: for(int k=1; k<=y+1 && k<=i-1; ++k) 7325c885f1 2013-06-18 kinaba: sum += dp(cc,y,k) * P(y+1-k, i-1-k); 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: dp(c,x,i) = sum; 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: mint ans = 0; 7325c885f1 2013-06-18 kinaba: for(int i=1; i<=N; ++i) 7325c885f1 2013-06-18 kinaba: ans += dp(L, N-1, i) * P(N-i, N-i); 7325c885f1 2013-06-18 kinaba: return ans; 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: }; 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: // BEGIN CUT HERE 7325c885f1 2013-06-18 kinaba: #include <ctime> 7325c885f1 2013-06-18 kinaba: double start_time; string timer() 7325c885f1 2013-06-18 kinaba: { ostringstream os; os << " (" << int((clock()-start_time)/CLOCKS_PER_SEC*1000) << " msec)"; return os.str(); } 7325c885f1 2013-06-18 kinaba: template<typename T> ostream& operator<<(ostream& os, const vector<T>& v) 7325c885f1 2013-06-18 kinaba: { os << "{ "; 7325c885f1 2013-06-18 kinaba: for(typename vector<T>::const_iterator it=v.begin(); it!=v.end(); ++it) 7325c885f1 2013-06-18 kinaba: os << '\"' << *it << '\"' << (it+1==v.end() ? "" : ", "); os << " }"; return os; } 7325c885f1 2013-06-18 kinaba: void verify_case(const int& Expected, const int& Received) { 7325c885f1 2013-06-18 kinaba: bool ok = (Expected == Received); 7325c885f1 2013-06-18 kinaba: if(ok) cerr << "PASSED" << timer() << endl; else { cerr << "FAILED" << timer() << endl; 7325c885f1 2013-06-18 kinaba: cerr << "\to: \"" << Expected << '\"' << endl << "\tx: \"" << Received << '\"' << endl; } } 7325c885f1 2013-06-18 kinaba: #define CASE(N) {cerr << "Test Case #" << N << "..." << flush; start_time=clock(); 7325c885f1 2013-06-18 kinaba: #define END verify_case(_, ColorfulBuilding().count(color1, color2, L));} 7325c885f1 2013-06-18 kinaba: int main(){ 7325c885f1 2013-06-18 kinaba: 7325c885f1 2013-06-18 kinaba: CASE(0) 7325c885f1 2013-06-18 kinaba: string color1_[] = {"aaba"}; 7325c885f1 2013-06-18 kinaba: vector <string> color1(color1_, color1_+sizeof(color1_)/sizeof(*color1_)); 7325c885f1 2013-06-18 kinaba: string color2_[] = {"aaaa"}; 7325c885f1 2013-06-18 kinaba: vector <string> color2(color2_, color2_+sizeof(color2_)/sizeof(*color2_)); 7325c885f1 2013-06-18 kinaba: int L = 3; 7325c885f1 2013-06-18 kinaba: int _ = 6; 7325c885f1 2013-06-18 kinaba: END 7325c885f1 2013-06-18 kinaba: CASE(1) 7325c885f1 2013-06-18 kinaba: string color1_[] = {"aaba"}; 7325c885f1 2013-06-18 kinaba: vector <string> color1(color1_, color1_+sizeof(color1_)/sizeof(*color1_)); 7325c885f1 2013-06-18 kinaba: string color2_[] = {"aaba"}; 7325c885f1 2013-06-18 kinaba: vector <string> color2(color2_, color2_+sizeof(color2_)/sizeof(*color2_)); 7325c885f1 2013-06-18 kinaba: int L = 4; 7325c885f1 2013-06-18 kinaba: int _ = 0; 7325c885f1 2013-06-18 kinaba: END 7325c885f1 2013-06-18 kinaba: CASE(2) 7325c885f1 2013-06-18 kinaba: string color1_[] = {"ab", "ba", "a", "aab"}; 7325c885f1 2013-06-18 kinaba: vector <string> color1(color1_, color1_+sizeof(color1_)/sizeof(*color1_)); 7325c885f1 2013-06-18 kinaba: string color2_[] = {"bb", "ba", "a", "aba"}; 7325c885f1 2013-06-18 kinaba: vector <string> color2(color2_, color2_+sizeof(color2_)/sizeof(*color2_)); 7325c885f1 2013-06-18 kinaba: int L = 5; 7325c885f1 2013-06-18 kinaba: int _ = 432; 7325c885f1 2013-06-18 kinaba: END 7325c885f1 2013-06-18 kinaba: CASE(3) 7325c885f1 2013-06-18 kinaba: string color1_[] = {"xxxxxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxxxxx"}; 7325c885f1 2013-06-18 kinaba: vector <string> color1(color1_, color1_+sizeof(color1_)/sizeof(*color1_)); 7325c885f1 2013-06-18 kinaba: string color2_[] = {"xxxxxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOxxxxxxxxxxxxOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxOOOOOOOOOOOOOOOOxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxxxxx", 7325c885f1 2013-06-18 kinaba: "xxxxxxxxxxxxxxxxxxxx"}; 7325c885f1 2013-06-18 kinaba: vector <string> color2(color2_, color2_+sizeof(color2_)/sizeof(*color2_)); 7325c885f1 2013-06-18 kinaba: int L = 58; 7325c885f1 2013-06-18 kinaba: int _ = 619787617; 7325c885f1 2013-06-18 kinaba: END 7325c885f1 2013-06-18 kinaba: CASE(4) 7325c885f1 2013-06-18 kinaba: string color1_[] = {"SJXcabKTWeUXhwxGixFepQaQlFxrAedNAtVP", 7325c885f1 2013-06-18 kinaba: "gorBIkcTlOFbLDbFeElYAyAqszQdMbpxSRdE", 7325c885f1 2013-06-18 kinaba: "SQVHPehlNtesbJDflyGxMqvgzjXisRnqDcQO", 7325c885f1 2013-06-18 kinaba: "pIAEBwbmpPWCooQAujbGXFGLvXxTmExLARkf", 7325c885f1 2013-06-18 kinaba: "AFnWyWKVObfxDGCjTxdZaObgwdxlPKtIxaAd", 7325c885f1 2013-06-18 kinaba: "uznMpJVNjAofbHJjOrZeSHgSagOCUMGbvkVR", 7325c885f1 2013-06-18 kinaba: "LBRrDbTAyKfVnedKiRfzgRzECpcsziqaTwdo", 7325c885f1 2013-06-18 kinaba: "JrJHvsEVVGDkNVGqLbpxyLDPloBuNDQKnReI", 7325c885f1 2013-06-18 kinaba: "SSYpbjKHSCnQhuyYrVauWDHDyhAoGyecrZMv", 7325c885f1 2013-06-18 kinaba: "UdetQfWEUWHHuAxRSdkJOOJSixKpQXpCFZHO", 7325c885f1 2013-06-18 kinaba: "KXVsQbuQtIgsULOMsTvPFNUqkBldMTLCipYK", 7325c885f1 2013-06-18 kinaba: "hoXConjnDWQkZVtyZlwSedvdVrNWqQhGUClQ", 7325c885f1 2013-06-18 kinaba: "TpsvvyoXsXmQpBAGGVDrXCkodoRHQZmpoQDW", 7325c885f1 2013-06-18 kinaba: "csiJspzTqeFBRmPgeEtTAzfrfCGlTZqcPuyO", 7325c885f1 2013-06-18 kinaba: "vsPDVBJVaJmUAtDdcsKoUkPEbDmAwtZKwjjP", 7325c885f1 2013-06-18 kinaba: "MOfoMhMiKIvGQoeIJXHzyClWRtRuKXMqxUAF", 7325c885f1 2013-06-18 kinaba: "KyyUCkRBjsYvmPFFEGBqqVhIUdtvIyyLacfu", 7325c885f1 2013-06-18 kinaba: "BfuwfSajSlcuTzhMufHSQLudvGEGlyHsEmBD", 7325c885f1 2013-06-18 kinaba: "PLpIXZkdyXveTMfSvqnDGKWOZrTBMUIlZrqF", 7325c885f1 2013-06-18 kinaba: "dzVMCqrSLbanRJTYpDJNHAOLPSzmvSEPQJYm", 7325c885f1 2013-06-18 kinaba: "rAjRkrSjouJyFaCSPPLYSzqDmMoADyWAbobJ", 7325c885f1 2013-06-18 kinaba: "eOCBrJNoyFnGpXpxiExXcoOHnVsaEPXhPfLe", 7325c885f1 2013-06-18 kinaba: "XMjRksnxWssPEINhdhbiLBSYpCLtwNshFjXS", 7325c885f1 2013-06-18 kinaba: "HnnDeUAbuswsgsYQuAaXySLkFYUwFXwYTreM", 7325c885f1 2013-06-18 kinaba: "uqLnwOEGbwZZDgAAWEdLRZxFlogDmlhjhgHM", 7325c885f1 2013-06-18 kinaba: "NcfaQsgPQfirkYDRFrLQpySmBGfRHumKULZf", 7325c885f1 2013-06-18 kinaba: "mOpmmgclsxRzXskEywfryqCRyATNoJwnlHiD", 7325c885f1 2013-06-18 kinaba: "AnoKoKAjrasttjNlHCROnvTJMhEHlVPVoVMo", 7325c885f1 2013-06-18 kinaba: "yegLyIuRkkENFAjwzDoPLKjgUHHEkfzYDIpo", 7325c885f1 2013-06-18 kinaba: "EcxRGGfuaBXUFXkSxctJWOLmmVbvoMkWtTvV", 7325c885f1 2013-06-18 kinaba: "nBMkOBHgaltEVzfyGxseGhmBscfGIbxFbqRn", 7325c885f1 2013-06-18 kinaba: "GvkEcLtqdOofGtsbWDafVMbNdJxsffKDzSiR", 7325c885f1 2013-06-18 kinaba: "jhZQUVzTzalrZcebvyqPWtOUUyniBKTWdyLi", 7325c885f1 2013-06-18 kinaba: "ODJLQPMdjDdTlxrfGsNmBfeGYjzeXApqKDhJ", 7325c885f1 2013-06-18 kinaba: "vlJkWMzdVQujKdLViQClOrJXMTBkuZEasFgg", 7325c885f1 2013-06-18 kinaba: "FAsbuzrLVIgaryqXBfuBRAbReleXSSgEKSvt"}; 7325c885f1 2013-06-18 kinaba: vector <string> color1(color1_, color1_+sizeof(color1_)/sizeof(*color1_)); 7325c885f1 2013-06-18 kinaba: string color2_[] = {"XAhlUHtfjOpOlQlowWppQcodMGUiqoLobxnD", 7325c885f1 2013-06-18 kinaba: "IDzGlKrHiVGdBjZxIcoxjwagbWieKvUwZrjg", 7325c885f1 2013-06-18 kinaba: "SkpkTVeIFeoNQzUUgmYAYskKONNZdgXxSiWd", 7325c885f1 2013-06-18 kinaba: "rXBGhTmqnvxkmqiutoDzPusDiOUggEFXGCzm", 7325c885f1 2013-06-18 kinaba: "fzrxVuTbFXunGbeEavjshmrIRlDorTuISCxn", 7325c885f1 2013-06-18 kinaba: "LsvIaxTkOBjcskiekmrKNNFEXqnfMNXLWqqu", 7325c885f1 2013-06-18 kinaba: "ekzxGIlbJPVEQPYAbTuMtZKsCiubDXDiBVzU", 7325c885f1 2013-06-18 kinaba: "hZuOCJxvBOYENGSFcUiKKAKfCdebutVmnyvB", 7325c885f1 2013-06-18 kinaba: "UveNkKRQmHnedrROQOpHJfrHjwcNLUShlDbn", 7325c885f1 2013-06-18 kinaba: "ptUkvbaGDryHRkYfHKLkSgVpjWCEcgazyxGK", 7325c885f1 2013-06-18 kinaba: "nVPYEqTTJsRPjzjfdOiULhnZPFeNcnbXaQlk", 7325c885f1 2013-06-18 kinaba: "IPXBXRhMQIkxpygsgbcRfMuvIcuzUPPHGOWX", 7325c885f1 2013-06-18 kinaba: "yWWlNyEyqZSIOXBFAybIuFpVqpvmKRaRFrAE", 7325c885f1 2013-06-18 kinaba: "EvBJVtHvKhjrFcmtpdBbFTdTVtXXZQKAglKT", 7325c885f1 2013-06-18 kinaba: "bCVjHzUvyINFkxXageZQMzCyNhcifACdJVDh", 7325c885f1 2013-06-18 kinaba: "lZITYcDSeIbLweyFtoMAfOQyBNupKlhcNpgo", 7325c885f1 2013-06-18 kinaba: "BduslNrJdWOUukYFFidEkMFaghfofpxVgvJd", 7325c885f1 2013-06-18 kinaba: "YrJpDZKqdjEPzdLsOQEdkcrBfNHPemXHokCW", 7325c885f1 2013-06-18 kinaba: "GjeUKSGjDlgKTyUGNrMQbBLxRUcgrWpkAwOD", 7325c885f1 2013-06-18 kinaba: "wgxTcswqdJHaDugNIRMvrhBsdDaJAssVbSRW", 7325c885f1 2013-06-18 kinaba: "qmVmqFEpvgGioMXDSFqEoQcDOAaUoGPEovSO", 7325c885f1 2013-06-18 kinaba: "KrukPlpfOhawaovCfteTSCIdLMrtImVtiMyQ", 7325c885f1 2013-06-18 kinaba: "ykwmxHsKMFzFHwcbyyedLvhZPnaNGqJMMCxd", 7325c885f1 2013-06-18 kinaba: "HUNYCXjNLQIFCLLGpCXHBCHLTxLynBxnHFbx", 7325c885f1 2013-06-18 kinaba: "uwjzbNbJepVFgMPUXVirxYHzExquBEtPmKju", 7325c885f1 2013-06-18 kinaba: "xXAxAbJePyUsVHeLytDvAxBGMRtnvCEiZZqe", 7325c885f1 2013-06-18 kinaba: "xMkQoIVxWPXPgaOYmDjTOXiMImVdzojERNxS", 7325c885f1 2013-06-18 kinaba: "dwICFwMAmdOIUxyAdXdshasnzwyhfnVWVqZJ", 7325c885f1 2013-06-18 kinaba: "etypXNVvSTEQvriGBZdSGmDEHhvpSqkFklCS", 7325c885f1 2013-06-18 kinaba: "YkxpFBCRYUueRcKaJUXVdaMoYMYEooPQVMOr", 7325c885f1 2013-06-18 kinaba: "DTrexDqclZNKdPuTRFHualJSFziCLPCZjpxo", 7325c885f1 2013-06-18 kinaba: "TfEijcAsSJPikkmBSbXMqYHAhPTcpcKVSkIX", 7325c885f1 2013-06-18 kinaba: "xKXHYPYMJxFpSbxltDKYuRiTkOLxpQKnXZPs", 7325c885f1 2013-06-18 kinaba: "YFYuvuYHfpFJcrLNIdlNfBxRnWdppsdalBkx", 7325c885f1 2013-06-18 kinaba: "NFTysBvNFjejdnlhRTclbcfGipNCxpFEOriY", 7325c885f1 2013-06-18 kinaba: "thkgVflJYmbUYbIlafNUMGePQWiZyYzYXvUR"} 7325c885f1 2013-06-18 kinaba: ; 7325c885f1 2013-06-18 kinaba: vector <string> color2(color2_, color2_+sizeof(color2_)/sizeof(*color2_)); 7325c885f1 2013-06-18 kinaba: int L = 1200; 7325c885f1 2013-06-18 kinaba: int _ = 396065426; 7325c885f1 2013-06-18 kinaba: END 7325c885f1 2013-06-18 kinaba: /* 7325c885f1 2013-06-18 kinaba: CASE(5) 7325c885f1 2013-06-18 kinaba: string color1_[] = ; 7325c885f1 2013-06-18 kinaba: vector <string> color1(color1_, color1_+sizeof(color1_)/sizeof(*color1_)); 7325c885f1 2013-06-18 kinaba: string color2_[] = ; 7325c885f1 2013-06-18 kinaba: vector <string> color2(color2_, color2_+sizeof(color2_)/sizeof(*color2_)); 7325c885f1 2013-06-18 kinaba: int L = ; 7325c885f1 2013-06-18 kinaba: int _ = ; 7325c885f1 2013-06-18 kinaba: END 7325c885f1 2013-06-18 kinaba: CASE(6) 7325c885f1 2013-06-18 kinaba: string color1_[] = ; 7325c885f1 2013-06-18 kinaba: vector <string> color1(color1_, color1_+sizeof(color1_)/sizeof(*color1_)); 7325c885f1 2013-06-18 kinaba: string color2_[] = ; 7325c885f1 2013-06-18 kinaba: vector <string> color2(color2_, color2_+sizeof(color2_)/sizeof(*color2_)); 7325c885f1 2013-06-18 kinaba: int L = ; 7325c885f1 2013-06-18 kinaba: int _ = ; 7325c885f1 2013-06-18 kinaba: END 7325c885f1 2013-06-18 kinaba: */ 7325c885f1 2013-06-18 kinaba: } 7325c885f1 2013-06-18 kinaba: // END CUT HERE