File Annotation
Not logged in
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