fork download
  1. #include<bits/stdc++.h>
  2. #include<time.h>
  3. #define llu long long unsigned
  4. #define MAXSIZE 10000
  5. #define pb push_back
  6.  
  7. using namespace::std;
  8.  
  9. typedef vector <int> vi;
  10. typedef pair < int, int > ii;
  11. typedef vector < ii > vii;
  12. typedef vector <vii> vvii;
  13. typedef vector < vi > vvi;
  14.  
  15. //r2 keeps track of the no. of open window children of root of /**each**/ tree in the forest
  16. map <int, llu> r2;
  17. map <int, llu> aux_map;
  18. vi tree;
  19. vector <int> track;
  20. vector <bool> vs;
  21. class disjoint_sets
  22. {
  23. public :
  24.  
  25. unordered_map <int, int > parent;
  26. unordered_map <int, int > rank;
  27.  
  28. //constructor
  29. disjoint_sets(deque <int> &universe)
  30. {
  31. for(int x : universe)//for(auto it = universe.begin() ; it != universe.end() ; ++it) //: line no nodes req
  32. {
  33. parent[x] = x;
  34. rank[x] = 0;
  35. }
  36. }
  37. int find(int item)
  38. {
  39. if(parent[item] == item)
  40. return item;
  41. else return find(parent[item]);
  42. }
  43. void unite(int a, int b)
  44. {
  45. int a_parent = find(a);
  46. int b_parent = find(b);
  47. if(rank[a_parent] > rank[b_parent])
  48. {
  49. parent[b_parent] = a_parent;
  50. rank[a_parent] += rank[b_parent];
  51. }
  52. else if(rank[a_parent] < rank[b_parent])
  53. {
  54. parent[a_parent] = b_parent;
  55. rank[b_parent] += rank[a_parent];
  56. }
  57. else
  58. {
  59. parent[a_parent] = b_parent;
  60. rank[b_parent] ++;
  61. }
  62. }
  63. void disp()
  64. {
  65. for(pair < int, int > p : parent) //for(auto it = parent.begin() ; it != parent.end() ; ++it)
  66. cout<<p.second<<" ";
  67. }
  68. };
  69.  
  70. int dfs_fun(vvi &g, int x, vector <int> &key, vector <bool> &vs) //function for second query
  71. {
  72. vs[x] = true;
  73. int res = (key[x] == 1) ? 1 :0;
  74.  
  75. for(auto it : g[x])
  76. if(!vs[it])
  77. {
  78. if(key[it] == 1)
  79. {
  80. vs[it] = true;
  81. return 1;
  82. }
  83.  
  84. res = dfs_fun(g, it, key, vs);
  85. if(res) return res;
  86. }
  87. return res;
  88. }
  89.  
  90. llu dfs(vvi &g, vector <bool> &vs, int v, vi &key)
  91. {
  92. vs[v] = true;
  93. llu c = 1; //contribution of the node on which dfs has been called, ...we'll return c-1 later if this nodes window is closed
  94. for(auto it = g[v].begin() ; it != g[v].end() ; ++it)
  95.  
  96. if(!vs[*it])
  97. c += dfs(g, vs, *it, key); //increment c by the no of open window nodes rooted at c
  98.  
  99.  
  100. if(key[v]) {
  101. r2[v] = c ; //map r2 keeps track of no. of open window nodes rooted at each node of the graph
  102. return c ;
  103. }
  104. {
  105. r2[v] = c-1 ; //if the node has its window closed,adjust its contribution which was initiated as 1
  106. return c-1;
  107. }
  108. }
  109.  
  110. void drought(vvi &g, vi &key, int V, vi &r1)
  111. {
  112. vs = vector<bool> (V+1, false);
  113. vs[0] = true;
  114. for(int i = 1 ; i <= V ; ++i)
  115. if(!vs[i])
  116. {
  117. tree.pb(i); // the vector tree keeps track of root of each tree in the forest
  118. r1.pb(dfs(g, vs, i, key)); //the vector r1 stores the no of 'open window' nodes rooted at each root of the forest including the status of root
  119. }
  120. }
  121.  
  122. long long unsigned calculate(vi tree, map<int, llu> &r2)
  123. {
  124. long long unsigned count = 0;
  125. for(auto it : tree)
  126. count += (r2[it]*(r2[it]-1))/2;
  127. return count;
  128. }
  129.  
  130. int main()
  131. {
  132. // ios_base::sync_with_stdio(0);
  133. // cin.tie(0);
  134. srand(time(0));
  135. track.reserve(50050);
  136. tree.reserve(50050);
  137. int V, E, s, d, w, st, auxi = 0;
  138.  
  139. cout<<"\nenter the no of nodes and edges :\t ";
  140. cin>>V>>E;
  141.  
  142. deque <int> aux;
  143. for(int i = 0; i < V ; ++i) aux.pb(i+1);
  144. disjoint_sets dso(aux);
  145.  
  146. for(int i = 0 ; i <= V ; ++i) r2[i] = 0;
  147.  
  148. tree.pb(0);
  149. vi r1;
  150. vi key(V+1);
  151. vvi g(V+1);
  152.  
  153. //cout<<"\nenter the window status \n";
  154. key[0] = 0;
  155. for(int i = 1 ; i <= V ; ++i)
  156. {
  157. st = rand()%2;
  158. key[i] = st;
  159. }
  160.  
  161. /**cout<<"\nutilising rand(), the window status and links bw friends that have been formed are :\n";**/
  162.  
  163.  
  164. for(int i = 1 ; i <= V ; ++i)
  165. cout<<key[i]<<' ';
  166. //cout<<"\nenter each edge\n";
  167. int ct = E;
  168. for(int i = 0 ; i < ct ;)
  169. {
  170. s = 1 + rand()%V;
  171. do d = 1 + rand()%V; while(d==s);
  172.  
  173. if(dso.find(s) != dso.find(d))
  174. {
  175. dso.unite(s, d);
  176. cout<<"\n"<<s<<' '<<d;
  177. g[s].pb(d);
  178. g[d].pb(s);
  179. i++;
  180. }
  181. }
  182.  
  183.  
  184. drought(g, key, V, r1);
  185.  
  186. // cout<<"\nno of open window children rooted @ a prticular node(including its own status) : node -> open window children "<<endl;
  187. // cout<<"\nigonre the case for 0"<<endl;
  188. // for(auto it : r2)
  189. // cout<<it.first<<" -> "<<it.second<<endl;
  190. ///****************************************************************************************************************************/
  191. cout<<"\nanswer to query 1 is : \t";
  192. cout<<calculate(tree, r2)<<endl;
  193.  
  194. tree.pb(V+1); // last element of the vector tree contains V+1 to make the do while loop (to find answer to query 2)ahead functional
  195. auto it1 = tree.begin()+1; //root of the very first tree
  196. auto it2 = it1+1; //root of the next tree
  197. llu rubik = 0;
  198. vector <int> remaining;
  199.  
  200. // cout<<"\n3 cases for second answer :";
  201. // cout<<"\n1.element has at least 1 open window child also there is some open window node rooted at the same root at which the element is hence at least the way between these 2 nodes connects 'em";
  202. // cout<<"\n2.element has its window open and has at least one open window child, hence the path bw them connects 'em";
  203. // cout<<"\n3.else the node must have at least two open window nodes rooted @ itself";
  204. while(*it1 != V+1) //for root of each tree in the forest do the following
  205. {
  206. llu x = *it1 ; //first element of the present tree
  207. llu root_id = r2[x]; //no. of open window nodes rooted @ node x
  208. while( x < *it2 ) //for each element of the tree rooted at it1 do the following
  209. {
  210. if(r2[x] > 0 && r2[x] < root_id) //element has at least 1 open window child also there is some open window node rooted at the same root at which the element is hence at least the way between these 2 nodes connects 'em
  211. {rubik++;} //cout<<"\t 1. "<<x<<endl;}
  212.  
  213. else {
  214. if(key[x] == 1 && r2[x] > 1) //element has its window open and has at least one open window child, hence the path bw them connects 'em
  215. {rubik++;} //cout<<"\t 2. "<<x<<endl;}
  216.  
  217. else //else for the element must have at least two open window nodes rooted @ itself
  218. remaining.pb(x);
  219. } //store these elements in a vector, w'll deal with those later, this requires another loop
  220. x++;
  221. }
  222. it1++; /*increment the tree*/
  223. it2++;
  224.  
  225. }
  226. // for(auto it : remaining)
  227. // cout<<"\n"<<"3. "<<it<<endl;
  228. for(auto it : remaining)
  229. {
  230. vs = vector<bool> (V+1, false);
  231. track = vector<int> (V+1, 0);
  232. int i = 0;
  233.  
  234. while(count(begin(track), end(track), 1)<2 && i < g[it].size()) //loop till either we find at least 2 open window children rooted at concerned node 'x' (lying in remaining) or we visit all adj nodes of x
  235. {
  236. track.pb(dfs_fun(g, it, key, vs));
  237. i++;
  238. }
  239. if(count(begin(track), end(track), 1)>=2) {rubik++;} //cout<<"\n"<<it<<" contributes towards the second answer";}
  240. }
  241. cout<<"\nthe result of query 2 is :\t";
  242. cout<<rubik<<endl;
  243.  
  244. return 0;
  245. }
  246.  
Success #stdin #stdout 0.06s 4032KB
stdin
5000 4999
stdout
enter the no of nodes and edges :	 0 1 1 1 1 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 1 1 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 1 1 1 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 1 1 0 1 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 0 1 0 0 0 0 1 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 1 1 1 1 0 1 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 1 0 0 0 1 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 0 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 1 1 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 1 1 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 1 1 1 0 0 0 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 0 1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 0 0 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 0 1 1 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 1 0 0 0 1 1 1 0 1 0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 1 1 1 0 1 0 0 1 0 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 1 1 0 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 0 1 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 1 0 1 0 1 1 1 0 0 1 1 0 1 0 0 0 0 1 1 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 1 1 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 1 1 0 1 1 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 1 1 1 1 1 0 0 1 0 1 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 0 0 1 0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 1 0 0 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 1 1 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 1 0 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1 1 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 1 0 0 0 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 1 
3081 853
4247 2602
2918 2282
623 4571
91 2114
2235 2551
4994 1897
3995 2469
2421 552
2643 4015
1675 4532
3601 2750
2760 1
21 2775
4570 4197
1970 2650
1401 2568
1604 4318
4849 3578
3889 4940
691 2475
3842 684
4372 2836
4504 1792
4740 2147
2159 1414
1678 759
515 790
2112 1887
3564 1681
2435 1886
4330 3836
4453 2285
3153 654
863 3393
593 1553
868 786
3589 1591
4974 3092
4734 4713
238 1892
2478 3268
2651 2992
4057 4762
1230 3972
2794 3664
857 2123
2499 1662
760 2004
2315 1622
1748 2907
3174 2615
44 1762
557 17
1206 291
4729 2795
2182 3558
2414 1184
1549 1470
2297 2778
1794 90
2794 4002
3565 1644
663 676
3647 2977
2297 395
2235 1822
4361 2279
4936 1270
3647 1141
1560 3376
3935 93
3285 1349
2629 4834
4170 4925
3963 2315
1367 3108
1317 1283
4752 1979
1958 3398
1308 4254
144 3542
2427 857
2172 2362
2126 819
3502 37
546 3789
129 3830
137 2757
15 658
4034 330
2973 1752
3437 4289
3034 3188
2619 1343
2938 3926
1948 4433
2468 4374
289 991
1736 3766
1809 1589
3802 2354
377 3931
2536 1865
3039 2550
2523 2072
2879 495
175 1316
1135 3208
855 3753
4550 3792
2679 1497
3225 1498
2223 4865
2488 3958
3631 4297
1898 2432
3002 2275
2714 537
491 753
3087 3013
4176 2317
4859 4351
3632 993
3910 4487
4746 4812
4630 2424
1308 4206
3921 4882
4071 1408
3839 2701
2056 2089
1484 1410
4363 4198
1946 4853
1302 1384
4218 477
3701 4076
1179 3684
69 89
4522 4814
4900 4152
3589 2559
4709 3861
2441 3779
1620 2631
1479 3676
4719 2963
85 433
3512 3382
1638 4813
4766 2207
1641 4818
1282 2820
4853 1350
4260 4375
2515 4159
4878 2455
3069 4586
1315 1861
4717 2935
4492 1195
2962 562
509 4398
2347 4020
2779 3984
184 3896
1190 1825
65 3823
996 4918
1525 255
644 4039
765 1873
2846 185
2810 4160
2046 2526
2094 2889
3721 55
3450 581
4452 796
953 3583
1131 1136
3830 3672
4312 3895
2495 307
3812 4019
1913 807
4409 2677
2679 2254
2862 488
2766 4907
3014 4859
2795 3086
1266 2596
18 2069
4744 970
2003 874
3458 833
4546 4121
4727 3392
4428 4890
3762 1340
696 3170
369 3374
1776 4582
213 4541
840 4578
751 4986
2663 2016
2581 4033
437 2324
2 2439
4550 4811
3271 447
3932 2997
3838 4711
2886 2599
2402 4933
2120 2770
4658 3895
2351 4871
3435 3190
800 4186
3175 3463
2553 2108
2495 2989
4431 3848
428 332
11 50
778 3942
3047 4615
3652 2284
3565 1053
2217 685
175 3226
4579 2525
4448 4366
2067 248
4903 1593
62 3807
3700 3908
1796 4483
2755 3575
4814 2765
3624 1944
3058 3022
2910 3061
306 1475
466 3874
2159 640
2099 3089
4516 2899
3806 1582
3146 60
3175 3207
3867 3226
2114 662
2708 1220
588 3874
337 4211
817 3394
2233 3726
1455 3890
200 1920
2763 3710
3911 1213
3151 3426
4111 3308
1360 3608
3368 886
3166 2234
4111 279
4247 3171
1499 1186
2044 1835
396 2860
1580 3980
1585 4386
2869 3137
2657 1983
1846 1567
4548 1348
1345 10
4656 4056
3618 4375
4941 1783
2960 4051
3414 3558
3573 1264
4743 616
4450 1490
3475 1029
470 1412
415 4690
4548 4423
1673 2745
2342 1220
445 3686
1229 1452
2741 1198
826 4033
2981 137
4435 1394
3694 3008
2657 3436
3623 2106
4925 3450
4486 1746
4861 1252
1436 760
675 3108
4856 4368
679 300
4405 3259
1751 2145
4457 3928
2529 3789
4064 1963
1534 4109
4970 542
3896 3593
3999 173
3394 3484
1918 3254
1088 4705
365 3114
2812 220
2481 4842
1872 1885
3101 4974
381 2557
254 2909
1345 669
4871 2878
4778 1193
3419 3673
1137 2417
197 4530
2252 2115
4135 3339
3171 4499
1452 983
1070 3932
2176 2941
2168 276
4267 2548
2832 4520
456 528
188 1679
4757 1317
2871 4527
1342 4007
1943 1538
4888 547
4 4022
3885 3175
3520 1689
509 941
620 2684
234 4140
2960 4500
1687 2143
4019 3495
4023 558
1525 3779
1875 747
3306 3216
4753 1600
4753 992
2146 1109
13 2383
4283 4884
4071 4791
824 1042
2474 1057
181 1785
1908 3220
3928 2278
1714 4302
2836 4590
3080 1062
336 2737
4277 1440
4337 381
2431 2834
1489 2443
216 771
3678 4286
1913 4501
328 4387
1910 1860
2523 169
79 2802
2447 3144
2103 1634
2733 1535
2695 3068
4271 3323
4507 4959
3703 1937
4145 1544
731 4360
2314 4408
4998 579
261 1677
1317 3522
3536 3839
42 3615
1641 2488
1758 95
473 4491
1629 3167
3910 2252
1489 3417
3562 192
1705 2706
1735 3788
3418 400
4547 4767
978 1159
1443 2294
1032 4978
2485 1074
4944 477
4913 1702
571 386
2544 2200
3552 1453
803 1393
1221 4364
1584 4278
3422 4670
3065 3191
1421 2611
2957 3751
122 4399
2396 1153
728 1232
2226 672
1708 2139
2373 2279
3876 1268
830 2427
2720 1632
3819 293
2347 1754
4570 768
2775 2634
310 548
1596 3266
650 3069
2664 3045
4222 3392
4277 2799
415 984
1289 2787
4614 164
406 443
2591 4477
2074 2761
4769 773
867 4338
2892 3641
3323 3202
540 1271
1467 1189
4339 483
586 3560
226 4862
2711 640
2197 3999
4778 3163
4163 1535
3605 1753
1011 2031
865 780
2803 1731
117 2046
1724 4792
247 2263
1062 3066
3452 1752
4900 4037
1664 1477
250 4374
2116 3798
3372 3245
1960 2534
4779 1917
638 2141
3947 1503
2920 3101
3233 4389
146 4956
4180 1745
3571 1593
4810 2022
3344 1061
2410 7
2537 2659
732 1004
1456 4104
4248 4768
2989 378
1684 3627
2518 1982
129 1790
82 4713
1178 1579
1021 1709
3323 4591
4653 4484
2964 2996
544 373
4355 3080
4383 1438
4083 838
541 4682
1957 3530
1411 3640
2156 281
1973 3636
3422 3406
4700 4599
4985 2072
2659 4659
3014 2311
495 977
1658 2390
2701 2364
1822 2083
3802 2256
4273 694
3290 1229
4223 4700
1221 2730
1332 4545
2717 4753
2951 3769
703 2935
840 3361
3945 206
2023 791
2534 33
3181 235
2396 2
3669 1197
2257 2941
3243 546
522 2465
1598 3094
1547 2929
2638 4263
4034 588
3031 1088
4874 223
801 171
428 2823
961 2961
2855 4141
4547 1603
494 3216
4151 4103
2508 2393
1000 4381
1210 2597
2474 2756
1878 1464
3370 2263
3403 2753
3350 4629
2975 4150
4799 4754
1973 2111
4066 1179
2604 3613
4133 3097
1828 3284
3551 687
676 4551
68 1885
2147 3893
4640 376
1708 4362
2638 1463
2114 988
1091 88
137 2241
1193 3461
4351 258
992 3306
3870 124
2755 2049
3407 1305
2736 435
855 4155
2319 3002
4399 3311
3377 2459
2672 2367
3921 1137
3354 11
1224 4842
3603 2416
3303 4305
2673 646
2611 2895
769 365
4943 528
1669 4030
962 2524
4536 4632
1877 287
2942 1605
2745 1965
3971 1665
3101 3676
3027 676
3518 1629
4443 3172
933 3468
3817 4895
1362 4585
259 2656
112 3280
3038 2425
2155 3925
2057 383
4211 1350
1987 1955
4667 2310
3619 2767
985 2997
4795 854
4625 589
4025 1910
4056 2841
1804 1769
3778 3415
777 3889
3046 166
2666 200
4090 4722
582 3301
1071 3920
255 737
2581 226
4856 3566
3222 1002
4419 4199
1590 3444
1108 1998
2636 4263
118 1413
4029 894
1654 3426
1059 4319
3625 1501
392 558
4801 1462
830 1407
3551 3410
2984 4758
3327 1206
759 4098
1756 3700
3893 2863
697 1528
3477 815
2941 3858
3060 946
2283 471
264 2260
1971 655
4169 3123
3468 4998
4529 3370
4760 2513
3127 3086
70 237
3535 1825
289 2427
1039 2337
3955 867
3151 3247
4724 2563
544 3359
3033 807
1970 3
2813 1138
3125 2632
2488 4005
1002 2247
2869 480
1684 4290
2069 219
1114 2357
3997 3504
4693 4303
4371 4196
3901 446
1758 4444
156 4790
1602 2125
1144 4414
3263 620
2046 750
976 4399
4348 3845
4878 2383
3134 1946
2601 600
654 2950
455 347
2252 4825
4542 1153
1623 1299
596 1778
2440 2198
3903 4935
2963 3517
1906 1360
618 2881
758 4965
3077 1988
2347 2563
3933 1300
4514 939
4249 4968
1285 1500
1145 826
4004 2767
3476 4600
896 2267
3149 4798
2201 1111
4666 4106
2471 283
3338 3228
247 1415
1567 3946
329 1852
1597 4842
2790 845
4809 4074
3696 953
1251 2700
71 4726
3651 967
1992 1799
2116 544
2909 1782
1001 379
2064 4338
4959 3663
2104 1525
2608 2432
3376 4204
2273 1165
1400 3434
1590 95
738 2840
4146 809
2565 2796
1775 908
4594 3890
1451 2503
671 3803
4233 4087
3141 4191
2749 244
2068 1708
4028 1795
911 2652
4312 3662
1085 901
108 1823
3741 4254
3983 2657
2049 2109
4917 2995
998 2719
497 3021
1522 4729
3459 4662
272 1207
1257 3691
2914 284
485 176
2936 4796
189 372
697 296
3546 789
4549 2528
3445 2950
4636 3361
944 1986
1080 1440
1358 3953
2520 4816
3614 4143
2374 1222
2833 1639
1506 4670
1814 793
4465 2002
1164 1513
2297 4710
2301 3198
3589 2098
1147 4577
1810 2090
2914 4241
4881 4271
3193 3752
438 3158
4247 2811
4380 3431
4449 885
3100 2614
3029 3917
967 4192
1781 4615
253 434
2812 194
2531 310
4770 692
3751 2683
4933 4983
3305 4477
3735 3742
2635 4333
2904 2014
2763 3704
4250 2215
1317 2278
1131 2283
2821 2911
3249 3074
4696 2413
4619 2226
2722 4388
2918 1473
3422 4202
1455 1726
3678 1541
1819 1312
873 1074
4677 4988
4777 278
2202 2445
3907 4684
1079 1728
3946 4327
1153 3642
1739 771
867 4461
1510 136
2285 4931
689 91
3008 4367
2984 1178
2030 208
2251 3059
195 3379
3336 3748
823 2243
3431 1901
322 2377
1227 1474
2370 4318
3596 4588
130 105
4724 2414
1387 412
3856 746
1130 3191
3275 4512
3399 525
2570 4945
255 2257
3693 1077
4499 3475
4329 1172
851 555
2645 4572
1224 2592
4160 1353
2696 235
118 434
1998 3974
1179 3128
3516 4453
2639 1914
1329 1560
3211 1583
3816 1903
4011 4667
377 3339
838 2580
246 4835
2151 1469
2426 2662
2822 1474
2896 2939
1907 4894
3264 4438
4373 1780
242 2011
45 2923
4922 3255
857 89
1509 4868
4755 1886
3206 1945
817 4803
1779 4319
1272 4204
1981 445
2029 4876
3383 3936
4769 2999
4725 4141
1130 1318
2503 1174
4240 3776
781 97
3865 2289
4964 3619
526 4521
563 1342
676 2341
2013 1947
2897 3993
2391 4925
3868 2125
212 4989
1475 1288
4129 2604
2606 2984
130 1845
1759 2262
1941 623
4550 3256
594 1428
4129 1156
4121 1156
4849 1133
3102 4097
125 1844
4021 3993
320 585
333 1795
1872 4461
750 4477
3796 879
2674 1907
3140 4614
2529 4042
4222 3122
469 4702
630 4589
857 1830
722 310
926 2198
3505 1298
2542 3824
1882 2874
618 106
3687 2720
934 2482
3598 3607
4388 3090
4573 3269
3483 146
2742 303
4847 3371
1243 2055
200 1964
2364 2477
514 2220
3775 3055
1043 2008
929 3013
2113 4615
732 3047
2096 681
3005 2836
122 2577
1104 3604
2722 197
3906 3920
3568 149
974 119
3464 4689
3948 3977
1908 2722
3384 4303
1081 4312
2315 3194
3926 3046
2592 2373
3726 596
1560 200
4525 4015
3803 2246
4212 4061
1166 4131
561 3491
4249 376
4532 4548
705 1439
2269 4088
741 3350
3399 4407
2895 3676
2452 1838
2400 2530
3785 3960
2729 4661
2974 2883
1907 3537
1943 4424
2667 3855
2914 3268
4231 2445
2815 4935
236 1436
374 2328
1137 3772
1735 4031
3799 538
2220 1198
3067 2356
157 2147
2017 4483
30 275
3019 1972
4698 686
2179 3963
3953 1409
2760 3119
2695 4347
4554 3068
1674 690
3191 3408
1072 1989
3946 3291
3186 3364
1999 3343
511 4015
4177 540
641 2195
3863 338
2880 1041
652 3184
3801 3411
1303 1495
2757 856
4562 783
1546 4104
542 2617
1092 4487
2260 4278
4203 610
3972 4713
976 3148
1604 1616
342 466
1953 4574
2859 3956
4109 1659
2367 411
3154 1475
2619 4067
2257 516
3171 2799
3132 614
3637 1743
1243 4191
2352 1566
3903 3327
4713 1858
1294 1407
3676 4598
2332 1534
3554 1440
3192 2272
3203 2697
3746 821
3116 2355
1336 2638
1505 819
3251 1493
3914 846
684 1265
2411 938
944 3476
2796 3589
1234 2823
3187 3565
4356 1740
1356 3899
4011 4558
2948 4108
378 2415
2814 1713
52 670
3884 4654
2163 2797
499 4198
413 4262
135 2708
2737 4282
1297 3970
3456 4483
3886 2811
1222 241
3062 1584
1151 2361
2043 1528
4775 4857
4593 1178
526 4828
831 4040
2624 2682
3237 3036
1943 4724
744 1031
357 2040
1352 3813
2874 237
2975 4095
1829 2388
2030 2979
4748 4072
859 874
280 1803
2051 2158
1630 4234
2549 4253
1915 786
3640 209
1861 4383
2591 3569
2774 3942
3733 647
530 3060
1093 2358
447 4474
1689 1547
3546 3899
2420 177
2053 4471
2334 3682
56 4883
4286 1970
2020 2925
3530 232
3660 1120
152 2785
1413 3885
4784 1942
1944 876
4299 3742
350 2339
288 247
1237 4060
423 4641
4882 4109
3322 4937
343 3959
3258 2362
3236 1787
2593 1895
4258 2744
1031 670
2980 814
2611 1275
3042 3261
17 4743
1952 1656
4989 4540
715 1763
4181 596
2223 3854
532 2565
2813 141
4926 1048
3279 3870
4294 2536
2966 1676
4557 2297
2490 3519
3572 531
3132 3588
273 83
243 1613
974 958
4727 154
2905 1950
360 4789
4514 3172
4929 792
571 3208
1013 1216
2095 3978
2891 3004
1275 1732
1522 1198
3614 1005
4785 238
2439 1379
3202 3413
3688 2929
4918 1593
1230 277
1381 743
4800 2661
2886 1722
868 3899
4289 4315
2876 3532
2318 502
1615 191
1699 229
1196 2835
466 4986
4214 20
3398 2901
2948 4668
845 4177
1296 2225
1271 2448
1238 4157
4169 2105
3055 4810
2771 2282
3341 1440
4136 4955
1631 2186
1535 4178
21 3353
4163 586
3372 3913
3486 1319
3580 4331
1847 1227
2907 4469
3674 4144
3625 2843
2601 3031
2652 1723
1665 2344
3163 800
3650 1145
2985 185
322 4357
3537 836
4942 1908
4748 4780
4578 4679
462 1424
906 4720
2244 4579
3864 869
3773 2816
251 2776
4538 1915
119 4052
2714 3769
196 2051
3953 1869
1407 3841
2705 2701
748 3804
2480 325
4835 2941
3100 740
2660 343
1670 2875
2563 443
2042 2814
3218 2932
1080 4689
1983 3794
4809 3531
2196 113
399 3602
3953 3103
1302 1052
3259 133
2728 3093
4425 2179
184 2085
2521 1853
1311 1436
2295 4705
601 1865
2636 1680
2905 4618
1825 4065
3148 4020
4177 4899
3974 4481
4353 275
532 2611
1760 4611
703 1184
1789 886
4620 661
4091 931
2096 2737
635 4048
4601 4622
728 3857
4239 2552
2921 3739
2924 3449
3637 1897
2929 2989
2171 4812
1952 282
4422 4006
1466 1210
1244 1085
1871 334
3367 318
3070 4001
4366 4023
4974 93
2879 4213
3996 2152
4303 1919
600 4291
3815 4881
2279 2338
4692 582
2619 466
4588 4084
1675 831
169 4897
1164 4887
215 585
240 932
4607 213
1024 3838
4425 1371
989 79
3290 2940
4369 3456
2820 3000
793 3864
3581 4764
4329 3168
199 2355
3998 1719
2252 1513
1606 3818
3450 1845
4749 3056
2057 2124
3245 2834
3494 4233
2912 3135
2173 2281
2943 1344
280 3735
207 3860
4850 4535
3380 49
3242 3729
1767 1845
1594 3372
662 43
1568 1762
4450 3625
237 2695
1458 3730
1927 721
3217 451
4353 1159
1795 4632
1245 2001
4844 1095
2888 4575
2495 2481
3303 613
4325 4896
337 1338
4938 1904
3099 4388
1880 3335
2082 3337
3416 360
410 2984
2163 4762
4142 3957
746 1739
2309 1941
4185 1548
1515 1679
4028 4817
3643 3352
4713 3979
4689 1002
883 4139
389 2762
3825 3822
2451 3593
534 4212
1576 2696
3973 2070
1652 1070
3808 312
3010 4344
3212 4524
1022 2239
4341 1016
1943 405
4995 2983
2758 2229
2122 4499
1342 2298
3320 3792
890 3853
4355 3818
2900 3328
887 903
4397 1046
1215 2407
389 4426
3282 2762
3016 3974
3777 1310
4378 3771
4293 3488
2351 2766
2986 3693
63 1305
3836 2305
1510 3191
1122 4409
1518 3360
312 2266
4405 2878
1024 1145
3655 4306
3906 1670
4631 4034
2980 361
4157 3624
3848 1507
1389 1833
199 2803
4489 4035
107 998
2225 1228
1759 94
939 2070
2359 343
1299 4735
1487 4953
392 1744
2974 22
778 2305
382 4934
928 4229
1440 3668
1061 2991
1471 550
2025 1577
2899 4249
4157 4657
694 95
3078 3052
1790 4376
4138 4628
680 4529
1372 6
4551 3501
3662 4932
4786 4590
4161 1225
4609 1573
567 1079
2122 2591
4008 21
3191 4516
1029 3884
962 4107
3288 2751
4834 2425
3731 1866
1954 1454
1871 2856
4954 532
2787 4739
1473 3299
2315 2434
4872 2882
3512 3345
472 3871
4717 15
3386 746
250 4348
1204 3537
3450 2389
2314 2180
4254 619
3633 2476
3474 3586
3008 2612
4676 832
911 1991
3265 2134
4872 3129
478 1695
1999 195
3061 1737
2292 3311
1084 4847
3199 885
2235 512
3065 1489
2482 1697
3964 2307
1635 3323
4919 2662
507 2181
1004 123
666 2227
3251 1143
3922 1602
2689 3334
3338 1332
1644 773
1178 4843
1657 3413
1706 4721
1253 540
2770 216
2846 756
4891 4116
4769 1749
2648 773
1871 3313
2999 122
808 1920
1723 3496
1606 1412
4828 3249
2184 1005
4443 3840
769 2501
4913 2021
3040 4034
3589 2237
4789 3479
2705 4557
227 352
329 3449
17 3328
3570 824
1599 1644
4319 3204
3055 498
2805 1590
2855 3599
430 3623
1099 1694
1996 490
727 584
2727 1867
414 1783
2775 1992
2134 4456
440 3502
4135 362
4325 733
2005 4996
289 1412
493 4445
3001 4699
3043 4782
4674 494
1475 1669
983 3553
3604 61
419 4017
1843 4546
2360 329
4001 2799
3830 3135
3160 4507
219 1517
4502 1859
2928 1346
1303 2280
1045 698
2062 2070
2543 4888
3738 3525
3441 2341
4938 211
2709 3132
4756 68
4812 3756
4218 3642
3242 3730
4500 3461
246 4001
319 4525
1698 2974
1804 2742
23 217
4811 2565
105 4900
1089 4897
3592 2378
1459 1300
510 1215
2719 321
1322 1937
314 4564
666 4813
4376 911
165 4694
435 1863
2667 3590
956 4041
3807 767
1605 3911
2018 4046
159 610
1423 1617
1909 3284
4183 4628
3605 505
2916 270
1420 3581
1435 795
843 1599
1840 2629
4813 859
1218 769
4899 24
2887 1504
286 4904
549 444
513 3323
3413 3774
1607 2595
4753 211
4451 2668
1832 870
2600 3266
3016 3442
1217 4856
1070 1029
714 2287
1797 612
3663 4683
2115 3948
939 4015
744 2803
2338 4156
1576 3944
3102 2680
506 2553
347 2337
4774 4298
1955 2790
2739 3171
3997 160
4199 4710
3799 2348
1673 2461
3382 3788
2760 4320
2802 4855
2123 139
362 50
434 4816
2730 939
2368 4428
4628 3493
3726 1582
1282 2816
4752 278
4328 302
1339 3126
2649 3012
1938 2383
3151 1049
1702 952
2256 176
2443 2617
226 4228
2432 4307
167 1151
3734 1146
4644 3811
2727 2277
2979 3830
3907 2306
483 245
431 4484
4608 3720
1866 2758
4768 4919
62 2023
95 3856
992 320
3083 4775
978 4601
2278 4711
746 1921
4874 4824
549 2852
5 4455
157 488
1052 587
4971 659
658 3188
3417 425
3106 4830
3800 3200
3685 1143
4871 3119
2269 848
2720 4546
1911 4817
2818 1784
4641 3367
4635 4645
4173 1143
1484 224
1729 1454
2235 2386
4641 2003
4162 4099
1832 4313
2298 1868
455 3521
4986 2724
720 4057
3621 2630
3874 1439
765 4866
1157 1751
862 1681
2893 2346
3257 973
3799 491
3358 4792
3845 3872
242 2028
3184 2539
3895 4991
2411 232
2714 3131
4289 1334
2112 4514
4124 4229
731 1632
979 1592
3313 3872
3937 1569
4844 4088
2059 4554
3879 2255
4777 4120
4282 2960
3010 3176
2950 1773
4759 2015
1255 399
4701 4718
4912 3824
3946 642
456 4925
3586 3768
148 2522
1688 1343
1609 98
2248 487
2352 2024
958 1633
1336 320
1160 637
2092 918
2652 4698
2669 3704
4415 3932
2527 3361
926 4334
4637 4511
4453 4784
2032 1140
2478 3641
2589 4726
479 4940
1749 2789
2924 4436
3108 4083
73 1551
1353 4076
1248 4021
2779 662
4304 1657
374 229
2343 10
4739 1795
1145 1771
4287 3623
1763 1875
3348 2241
3167 1448
29 1090
2236 4488
1525 2308
2390 4229
2735 3637
4601 513
651 3904
2169 1024
4133 863
1034 3871
2658 3530
1993 3296
2152 3755
1522 1851
996 4688
4651 2376
2130 1886
3216 3654
545 605
2882 3279
594 2482
143 1244
2737 2311
3619 1869
3174 4652
2092 2183
4534 4084
1830 1685
2839 3351
4888 186
4391 890
3913 1520
2775 2128
1525 4671
4085 758
2949 4678
4591 3091
2273 2327
1753 891
548 1278
1895 2639
4812 1428
1722 1641
4464 912
1344 4351
2449 734
1592 1362
3605 718
4841 129
388 277
886 4688
4954 476
2778 2226
4154 883
3117 4701
3512 11
2339 3324
2790 413
1316 2253
1324 2659
2956 125
4744 4547
2838 3348
265 2678
4828 652
2955 713
340 4260
2540 4469
1486 1694
1703 954
1394 215
2316 3733
4890 105
497 2557
2357 3172
1568 312
3296 1311
1211 1133
1011 1475
163 838
3478 4469
1551 169
3728 442
990 1565
2135 2692
2518 4881
4258 1185
4965 499
1289 461
3056 4998
3632 975
1661 3280
2285 2871
4412 4647
697 4574
485 4175
4042 3387
4343 4122
3828 332
686 2315
4376 4556
2195 3633
740 2159
484 3381
3971 3539
3378 2602
4513 38
881 3149
4261 1645
2796 4957
2570 4632
4131 2964
3018 4826
2085 3197
1509 4122
511 2236
3677 4057
2221 769
2567 2704
4149 1537
2594 2526
491 2106
3915 2723
1606 3175
719 753
3132 3289
384 3614
1252 4753
4791 4688
2950 2652
3809 4812
4887 2486
221 2107
3254 2787
4810 3754
676 2403
1279 1166
860 193
240 2466
4720 959
4570 2851
4247 4954
2816 1850
1058 2607
1537 4007
258 345
171 144
4182 391
2251 3787
4529 3412
2540 204
815 170
2721 1674
1715 4313
491 1434
271 61
4284 869
1366 3451
4070 2423
1057 606
2782 2666
2302 4304
4162 2836
1046 2764
1622 574
1175 514
778 3341
683 4850
1367 2397
4162 1857
182 784
3269 4465
3004 986
4268 2073
4761 1676
4030 2542
4342 1332
3197 3503
519 4242
2618 3492
4815 3792
4005 1944
2133 1040
3146 3499
3436 2307
1707 3618
4443 1328
4434 2446
2313 53
4519 2073
1729 3548
966 1070
1231 4162
924 1749
3403 3541
241 3218
3684 597
1513 2168
1636 4658
2018 1424
3317 77
41 2759
1404 826
204 3716
879 4722
789 2607
4622 1754
28 852
2268 2303
3953 670
2195 545
239 878
1141 3104
4398 2777
2761 1415
552 1077
1491 592
187 4246
2769 391
2962 4999
1464 102
3957 1085
3207 336
3289 474
2638 3593
2496 4832
4137 2734
2062 1629
837 2811
757 4950
577 1308
2378 2068
3251 2565
2665 2372
4307 626
2370 770
2079 2679
3207 286
3014 2847
2111 652
2791 4606
1835 3279
3692 248
4907 880
3058 2016
829 3635
4675 4559
2054 2926
3475 4718
297 2781
1696 4018
4902 3774
1696 4460
411 1062
3658 2522
3065 1448
2127 4899
4726 2170
1499 985
3050 908
3000 230
894 2674
4788 4299
1951 3262
4017 3599
1042 2064
2617 2296
837 664
1755 1248
1725 413
121 4789
3212 3599
1040 2938
769 3890
274 3818
4797 3273
4047 691
2298 187
4989 601
3448 357
4199 842
3772 3167
4489 4609
183 1243
2208 1907
3007 3680
3048 2571
2278 439
508 3046
4328 781
3215 476
405 3614
2518 4054
3800 3859
4654 3599
567 205
4440 4339
3371 280
299 4905
2875 3858
1812 881
2537 1211
4803 4814
3001 310
4212 3680
2442 3778
507 4198
2391 3025
4604 2542
1883 609
1141 2449
813 1932
3139 536
2212 3437
440 86
2294 3603
2318 4830
1165 2121
996 4165
3782 1559
4196 1224
336 4703
1773 2727
2727 1376
1620 961
1985 2760
4761 4149
4692 2900
4684 3255
2688 1476
3340 4982
78 657
1163 1243
4129 3510
1759 2911
68 955
486 404
2009 2258
4482 4735
4986 1101
2047 1970
3861 3159
2470 4904
2410 2154
3158 98
3629 2849
1431 58
4857 2593
1300 3986
1103 4411
1896 2522
1717 2381
2925 3725
990 2406
4811 975
4859 1857
4296 3719
1367 1766
4974 3777
3919 4483
226 3899
2331 1656
3956 2187
600 1608
2524 3054
1018 4419
576 4086
3151 3500
2810 4141
2258 2620
115 2116
4476 4411
2186 2194
2528 3511
970 1446
2993 1195
1696 1675
4202 651
213 4802
3610 2737
4207 979
3507 4782
64 1658
4634 2873
2150 1891
492 3616
358 1319
3026 3895
3513 553
2405 834
3350 1749
3381 45
3423 2582
2048 4987
3735 2009
2723 4294
2988 1230
4075 4403
4239 3708
2276 1388
1950 4119
3 3659
1790 4381
2553 1654
1285 1309
2487 987
4409 2219
2383 2831
4801 782
4170 4887
2791 1892
4180 2130
4473 4607
1532 63
4666 159
2802 2968
630 4157
1626 2419
3537 531
4072 1173
3191 2910
3511 2600
129 894
1782 1281
1675 951
2519 817
4195 3051
2946 19
4009 830
1434 3674
2340 4235
1641 2969
3391 4619
1739 3279
1501 2162
804 1043
72 4314
4994 1552
1559 1776
4184 3234
4078 1702
402 4624
1104 4700
995 112
529 2428
3786 4220
3014 1778
2189 2757
2748 3927
1035 600
1089 3190
2995 2512
2504 2988
415 4062
1115 4598
3647 1545
2651 401
1168 3755
100 3514
3866 1980
2293 4003
1199 307
2133 4739
3063 1232
18 449
3184 1106
3639 1178
4969 2494
4165 383
2907 1632
4980 1554
3176 3982
3306 695
2736 3405
4209 2954
1736 1501
3308 4286
1807 1792
4025 1221
3024 4042
1499 308
3736 2819
2801 4252
3201 2059
883 4532
4964 4058
3513 3269
4753 2601
3025 313
554 4760
3165 213
4046 4972
2005 4422
2544 1380
4815 4213
290 2665
872 4025
483 24
3276 35
2083 511
4566 2046
4568 4430
315 672
2030 4691
984 3935
4451 4149
500 4848
472 3856
621 3015
1587 435
3580 1876
3099 4451
2252 4933
827 527
4967 2909
2389 884
4954 1957
1665 1620
2628 47
1311 4964
3981 2113
464 832
3312 2287
4687 3932
301 2625
4366 232
4500 3816
1035 1751
3748 1861
3630 66
4769 1018
2301 1074
4326 3965
4046 3306
4011 356
3269 4344
3820 84
175 2131
2370 1214
1062 4022
3838 1779
4254 4690
594 288
1440 693
2148 1421
2110 3268
2439 4410
4341 3116
4726 4738
1421 3737
93 1041
3080 264
1124 4606
2394 4845
2171 4807
3867 1009
1585 4472
698 3530
4759 3489
574 3258
4910 4035
2877 3700
3444 3569
3167 3170
3307 4588
3258 4751
1980 2689
15 4456
2294 3760
4300 4465
3567 4518
1825 1503
3989 3874
33 99
2362 1958
3356 3623
993 2584
3674 788
1153 1841
309 4459
2780 3566
4209 4759
1254 575
4214 4900
4335 4866
716 4253
4383 2540
755 3372
1413 2139
3470 126
4097 3178
3749 1441
761 2422
2228 3265
614 2537
2723 3393
2454 3284
3152 60
210 3717
1311 4544
3582 2026
148 2965
917 903
2688 3681
3041 1157
3806 3489
686 3906
4929 2799
2680 2157
1063 3293
1045 3786
1686 4850
3421 1189
4909 3630
4905 2571
4526 4839
4596 4673
4155 1864
575 1842
544 4968
4350 702
3456 36
4607 3385
2834 3638
1893 3896
1931 4289
4033 4968
4138 3805
1156 399
2435 2412
2969 3312
2250 3917
2984 1404
780 4911
4597 2676
4878 3947
4729 4685
3982 4335
4421 3167
4325 1313
3414 1255
601 2447
2574 1091
2603 81
1489 1389
2492 809
4700 1094
4725 4036
3849 1857
3946 3446
884 175
2392 612
1211 2725
1298 632
891 622
3296 656
1876 249
3102 801
1339 2057
881 4179
3445 3373
4987 3145
818 4712
2180 4666
1568 2477
3111 3803
4003 1854
4414 213
4578 711
844 1820
1333 492
2476 4560
740 1929
361 2078
3985 1241
1256 3782
965 1242
1926 1782
2305 457
2800 224
4285 910
4026 3287
4116 3439
4851 45
4150 695
1865 1834
2538 692
1393 3277
3972 3105
1706 4309
4346 2961
3090 1662
554 1367
4796 4211
3175 2595
4434 2459
4856 4812
2097 3971
3250 1947
4016 3751
3993 2232
1936 1530
4275 3329
4806 3246
2785 1511
2554 3482
823 1995
144 2729
3361 4939
1939 2887
3885 2724
345 3740
2535 3793
2711 2137
740 3078
2239 4732
1661 4175
2614 935
3855 2419
532 1639
282 3086
121 2456
1432 264
184 1145
1554 3474
4031 438
1198 728
4177 84
4520 3239
2220 1611
2668 4459
2695 4328
3633 308
262 2487
4078 2146
4125 711
231 4245
3167 3014
860 4702
4158 2413
3176 4541
4202 725
268 3379
808 1139
2969 4380
4102 1989
3838 3148
1316 3822
3455 2930
2660 3884
75 3136
947 1657
3733 465
4670 4592
166 180
3357 4693
4720 2558
1769 1339
2288 2577
3829 1609
3308 2930
3597 3497
1077 4912
3670 883
4193 1329
1119 619
816 2065
2275 4548
2529 3297
492 4046
4828 3848
3739 4547
2757 507
2237 1397
4435 1065
3005 4094
347 2953
2590 2775
4216 1259
3658 3409
3939 1128
4027 4755
3192 2654
654 2072
1117 2129
1344 1207
1675 453
3066 263
1849 3852
1327 1205
2946 3025
4157 535
3146 809
3132 3436
1936 3511
3190 127
2516 3844
3550 4817
1340 4666
1945 4036
2225 4971
4488 290
233 2688
4141 2911
3892 2086
936 4400
3973 1735
4123 3470
3895 3607
1905 830
3469 1447
1642 857
800 2981
1874 4096
2016 4098
4066 1503
4387 4298
4190 3528
2208 4433
1965 4495
184 2289
2581 4307
758 1475
4265 4015
2304 2733
461 4611
3716 2102
1819 867
82 3693
4962 3450
2790 4027
1304 2177
4676 1846
2056 1883
1278 4020
2730 2814
2661 310
2120 3418
3137 1384
2432 440
468 4244
1403 4183
1345 3221
49 2779
3265 1362
1228 1055
4583 63
728 1638
3297 2006
2009 1026
4819 4669
2688 3290
4439 824
1025 3222
2615 1492
2466 369
2026 162
4942 3426
2940 3206
4787 519
612 1526
4402 194
3183 1236
3486 192
3614 4656
1212 2653
4297 650
3476 1673
224 2442
3164 4041
2811 1541
4202 4104
4966 3494
2309 1104
364 2921
2629 4765
4466 568
1246 2649
3156 1083
4192 3121
2091 403
773 1387
2405 600
3060 2628
3041 2575
1668 2203
4116 869
1306 433
714 4967
1537 1078
4239 517
2194 56
2437 3439
2704 1944
4522 1895
64 2964
3650 836
4350 1054
1435 3761
3681 827
1336 1700
4382 1803
3920 2039
3587 4634
3357 1475
711 2595
1992 2904
2651 780
2695 1706
2723 3568
4953 2786
1531 3602
4973 880
4655 2759
4937 3680
1386 4318
1834 305
2709 420
1895 2000
12 238
1256 4014
2369 3950
719 91
2517 671
4228 4047
624 4200
1278 278
1958 2270
1316 3246
2301 4053
2564 4134
4358 272
4554 647
2688 2800
3999 2699
4389 254
1712 1757
4203 2431
1847 1719
4453 1074
2117 77
1625 3394
1706 4934
2016 4374
3179 4316
3426 2094
3450 2783
3717 4355
4782 1405
3506 3780
4103 2894
385 815
4650 4587
4597 2848
2657 4049
273 1125
477 1897
4518 2183
3182 2885
1556 1360
2201 1333
3454 2002
4116 2170
2708 249
4926 1213
380 4029
458 764
4843 107
1702 4439
4306 710
4839 4578
1834 316
2826 2703
3850 1007
588 1757
3718 4140
3089 3523
2493 3556
693 1552
156 1970
2764 535
998 4573
2650 2192
1031 703
1630 336
2764 2821
4913 4597
4488 4090
3652 4689
96 591
1445 165
1082 885
3688 4926
793 732
1477 2300
2701 592
4187 3699
164 1836
890 1194
3891 3872
1529 1654
1692 2793
2603 2531
3234 1254
2219 4681
3196 15
4845 4277
899 3532
554 3043
343 1964
3973 4529
2014 4136
2716 2903
1681 1606
3126 4561
4612 4817
3705 2214
3699 1938
4819 917
1618 4366
931 1462
3642 3182
4994 4195
1224 608
2576 2918
2571 1548
3798 4584
2035 1514
3839 3715
4471 1964
3275 4082
3133 3331
2647 1831
268 3817
4100 1885
4563 1043
2369 2139
1651 1296
56 573
2843 3854
157 1229
1719 347
4943 1189
2310 4569
271 1794
2899 4269
3625 3166
3086 2724
1402 1267
4105 1100
4442 3668
2142 3162
806 144
4458 2213
717 3652
2418 2225
4881 4136
2571 1175
325 1232
744 1947
3026 3642
1215 3002
3160 4300
2077 913
567 1181
3364 8
1200 1858
3169 2005
2001 3978
570 2717
2630 2987
4941 2510
2123 3863
3684 2447
95 779
4393 4472
773 607
2473 284
4907 4549
1196 1825
729 4560
1832 1929
1417 1352
285 3417
330 854
2486 2959
193 2426
1820 2315
2641 1855
1113 2735
3986 505
2206 4758
2463 1030
41 3721
578 2588
2147 3728
938 4915
80 2575
3332 1761
4780 2169
4719 4972
946 2890
2286 3586
1096 4750
1190 4069
2258 1230
2789 4187
3818 4686
1845 2316
3413 4134
2231 4844
1708 1914
1604 1488
4082 2674
2811 27
1915 1449
3613 3011
3865 633
1872 1122
3214 1012
1661 3383
697 3505
699 462
3990 4281
1194 3261
3537 1627
2286 1347
1653 4201
2795 1617
2211 3993
4253 3005
1796 4469
3637 3667
1942 3203
1030 3602
1585 1727
3458 3635
3540 2448
2915 196
3145 460
4808 1681
2086 2094
4379 91
2646 2174
3059 1208
1166 3663
4212 4313
3131 4201
2403 4008
26 339
2086 3484
326 1977
931 3240
3525 427
52 4684
3459 3489
3129 2837
3579 774
1981 3879
1652 2545
3191 4783
1745 2521
2189 4966
1067 2514
3295 3349
754 1819
127 2157
1502 3585
645 4631
2774 576
1756 487
2633 2556
1350 4377
77 2556
1227 2957
140 3415
4274 2558
929 2568
907 3034
4386 2385
190 2240
2322 2186
3222 1447
2761 4977
1933 1325
65 1298
1541 2697
206 2890
3425 1634
1798 4651
942 3289
4418 215
846 346
2783 3104
4731 3520
489 1272
2111 4162
3457 332
608 1218
309 2540
3894 1725
190 1786
4422 1747
4676 4198
3380 2825
201 4321
1113 4618
887 3310
4963 3669
2766 1045
3541 4606
2316 651
3767 2124
983 4374
3265 3587
4367 4806
372 140
1552 1399
690 1283
4223 890
1955 1687
507 2842
1349 1821
2862 4114
2865 1402
71 1532
2053 3837
3655 4387
4562 3348
3381 4178
1934 4099
3984 2305
4239 1887
3704 4928
2317 2675
4317 3665
4495 3531
2778 3711
4932 4200
242 3336
3036 3896
4074 3949
2243 2454
3126 528
1553 3461
2833 2143
348 2888
3422 4869
3517 590
1344 833
3264 2013
4497 4110
543 3626
2820 1826
2825 4413
1514 2212
3308 587
2512 1903
3041 1990
2430 945
450 1614
3087 2149
853 1508
2017 4370
2097 3361
202 1712
821 2267
4676 4992
444 2501
4404 1957
1064 4063
2544 3576
2317 1936
565 1099
2880 2366
4064 966
4515 4917
3825 1531
4286 921
1243 839
3984 2967
1889 1156
1585 1565
1147 2029
417 1902
3985 1480
1407 4633
2083 2694
689 1146
11 203
1062 3835
3085 1699
1107 680
2538 1442
4998 4426
2597 1583
2342 95
4963 2758
1996 299
3179 3348
1648 4345
1671 3730
4875 3401
2561 2289
3588 1997
339 1046
2676 2876
608 2347
179 570
1457 3526
4189 1750
393 836
1095 3415
4565 4485
4237 4685
4432 4176
1682 4770
222 709
2646 2709
3382 2651
2792 3989
4997 4322
910 2805
2848 3130
4850 3388
4879 1595
4224 2325
9 140
1809 2134
2283 2398
1818 1714
1573 4851
1484 3146
560 481
854 293
3131 4998
4282 4479
4319 1543
4672 3485
1906 903
1431 2481
3227 2792
3785 3094
2968 1709
4297 4451
4855 1208
4931 2060
1500 4413
2057 2133
244 2728
3676 3879
2597 3347
4249 1498
4289 3658
3863 565
4912 3999
10 4231
707 4306
3682 1913
3973 3365
729 2381
497 2324
1460 4172
1202 409
3871 1268
1262 3119
2765 948
1946 3405
957 2160
1158 331
98 3217
988 131
1481 2853
1447 1805
2569 2175
4498 1997
3589 2051
2405 2459
3318 19
1929 2435
2318 227
839 3274
2386 1160
4141 4896
4464 181
721 944
3033 3519
2749 1953
693 3286
18 1542
1634 3606
3592 4039
2416 3261
409 4344
695 2726
4570 2886
999 3308
4045 1491
3203 3238
2080 2666
4961 2803
2670 2709
4755 4714
2346 1124
1255 3980
2840 1505
2503 3761
4390 3501
4991 270
4375 3422
4287 2793
3926 4248
1947 1595
3308 1701
985 257
113 354
3753 923
3779 2633
352 3169
4306 3827
4041 3681
3600 4680
2825 2525
3927 1123
472 3586
4175 3132
4239 3351
2046 223
3608 3510
1928 2360
784 2058
303 4563
1042 2006
4083 4878
777 4740
3704 1170
3420 3656
849 2596
1180 1127
3718 1651
4712 2893
4782 3951
1243 3180
525 1202
1689 2453
3561 3825
3387 1904
2221 3821
3133 4349
3560 1837
518 1980
1844 1366
927 3023
2492 997
1026 3556
2506 1483
4037 3379
3186 2597
2203 4048
4164 1941
2303 2736
761 435
2084 4320
319 3578
3489 4163
926 866
2718 4814
3024 1575
2648 3362
2308 1684
1740 494
633 294
4541 1148
2234 3195
3883 4346
3629 966
3665 2252
2597 2557
752 3522
3422 4821
4687 1446
1395 2334
1159 54
370 4250
547 1002
4543 1439
2149 3128
2473 3262
3348 2489
156 933
1208 2752
3490 3311
1273 3263
3131 959
4708 877
4645 2218
930 14
1467 2829
4267 867
488 252
4865 2948
1801 1729
2566 1956
2661 125
4708 2502
765 1565
4643 1824
4042 4723
2551 3018
2869 3169
3420 3484
1316 3284
2783 4468
12 349
473 2482
1526 3908
1824 4456
466 617
1691 745
1366 4241
114 4234
3761 349
3832 257
1816 2966
1076 3180
3314 2498
2204 139
398 1145
3723 3573
4189 2045
1398 879
4141 4115
1471 4254
4602 3642
3764 4785
250 1931
2750 1325
110 2416
3906 153
3746 4303
2649 3820
4227 4600
711 3416
646 2136
2574 3469
2741 2274
915 3815
745 3932
2488 2207
871 1604
2814 968
2258 463
4787 1484
1414 497
3956 1897
2897 1530
3803 416
683 4718
582 513
2233 2678
4884 2142
2382 755
3745 1547
2009 2861
3837 3423
4709 88
4184 3665
1984 2080
194 3700
4069 348
467 1104
65 1048
2968 2298
77 3763
904 2103
2067 1000
3649 1492
3353 2010
4352 2189
432 4061
2276 967
4077 611
3046 4270
4310 3467
4617 4776
2175 2537
4683 3604
4916 3554
1506 3334
905 154
4825 609
2163 4177
4589 1425
2035 4310
4128 254
2585 3673
954 235
3076 869
140 4581
1087 4026
3004 4601
4554 2152
3547 494
3576 4810
4158 1963
471 4795
49 4834
4646 4039
3536 3582
2712 4489
168 787
1720 910
4054 2806
2406 2193
561 2304
2687 4136
3466 1844
2450 3936
2991 3460
3534 4391
4646 4531
3429 3181
3113 1140
3279 730
1291 4998
2992 344
2803 4279
3753 1560
216 509
3705 3602
2616 1695
1085 3058
2032 4513
2591 1496
2005 1612
1127 283
4113 4434
962 4217
2345 3785
3529 2560
4293 4680
1240 2997
3281 208
1103 1091
3938 1348
1630 349
3833 3261
2032 4297
3513 1390
4482 2041
3950 126
3073 189
4475 2705
1605 2436
927 4988
1733 1324
4333 245
2713 166
3638 3014
292 1710
4555 4766
282 164
2109 4277
2615 264
1194 2300
168 3445
4966 1772
3567 2444
4209 2632
2610 4198
370 1672
1501 2003
1280 1554
3967 246
1818 1512
3898 3337
4956 3863
1461 3540
1107 4572
2503 4673
2260 4301
1580 4518
4499 1949
3952 4376
2312 1583
930 2630
4142 2077
3787 449
940 247
3988 2046
3070 3185
905 1726
2682 1876
579 4343
2277 1880
2330 2364
2533 1116
2813 3472
1363 3152
1869 2532
994 1291
2068 1899
3016 2580
1023 448
3620 2766
671 4198
3461 1621
4852 1662
377 78
3296 3189
4901 1010
2693 3122
4412 1961
523 1914
4680 820
2440 4482
228 2291
4471 2872
2850 4118
2412 2750
128 104
871 21
3790 1634
3333 725
427 934
1138 4224
308 3834
1952 536
1124 4447
3308 1946
3670 1157
1063 1081
1185 2481
3914 1326
3402 4526
1471 3828
1811 2608
4403 3238
4777 4445
708 84
4630 2660
1971 753
2698 2127
2786 113
3207 4396
2654 743
3814 1822
649 3677
4243 52
1914 4019
848 2622
455 478
1633 3777
4055 1632
2216 3192
1744 422
2587 4397
1165 4462
4116 3406
4809 4258
3729 2008
3231 535
3837 4863
4312 1419
3600 4718
3050 2167
2588 1848
1893 104
1040 4463
1721 2961
2823 3145
1975 2774
3969 765
3983 2982
4973 1374
2444 4365
170 574
2873 3722
3038 155
2063 2913
1367 390
687 4228
1765 626
4505 1670
1401 4840
4651 2725
3441 1382
4020 1314
1456 67
2404 1242
2196 1793
2748 934
15 4810
199 1381
199 885
1960 3316
2682 1704
780 4770
2129 4220
1885 311
2566 641
2433 4299
2047 3800
460 2245
180 659
4481 3492
3974 2343
1061 833
4387 2996
3682 3242
496 567
4174 1343
2105 1221
142 3917
165 4900
1640 4668
4176 2700
1852 1507
3669 2719
969 4407
714 4650
2649 1209
622 4126
359 4795
2367 1962
2731 2184
3635 3657
2833 151
3523 3021
589 2191
739 1557
1597 1453
4013 4126
3252 1211
781 72
25 3147
1682 2020
3522 1320
402 3859
2401 3451
2547 350
2298 1619
583 1798
257 4385
3492 3213
2012 2607
1577 4328
4625 4288
4090 568
3727 1696
3315 2607
4174 919
2792 3533
2917 833
397 1404
367 4475
241 4865
1323 4865
504 2992
3242 946
3560 1968
2641 1936
1873 2333
3401 1175
3360 4771
429 108
4582 814
1039 3886
4831 3368
303 3295
3163 4354
2176 1563
1881 259
4232 1592
29 1013
1699 3907
4720 949
1987 4870
4073 4472
1086 2235
178 4613
149 2058
4331 4877
852 3137
4330 3617
4332 2668
4838 1159
1937 530
668 2361
1354 1753
1365 1096
4940 1235
286 3994
222 4325
4105 4551
2218 2778
2299 4405
3555 587
2948 1287
4169 3690
1341 4108
1276 3168
4047 113
387 685
1653 679
3248 2446
1850 162
4383 1784
774 1709
2029 4942
1750 3370
402 4378
4490 3276
1484 4947
2136 4488
1977 1672
2948 2205
1002 756
3712 3110
4404 2813
2190 1998
1625 4792
4329 3760
631 1305
3509 932
1126 4510
3712 3955
1147 2400
1958 4858
1862 3020
3773 4373
761 3432
2497 206
4387 4280
211 2613
108 1898
3400 716
2602 3524
1955 3843
3087 2664
225 3222
1911 436
2186 3370
3541 2240
4695 2463
3352 3023
2872 3440
2707 560
3223 3708
366 1485
4855 4179
2918 4747
1418 3964
2209 4170
547 1806
4802 158
4949 4430
3850 3583
615 1557
494 450
201 4651
181 2238
419 1319
3138 2113
3021 3509
2101 3515
3583 4466
1219 3783
468 540
1542 648
4949 1682
4780 2572
49 1550
243 3186
1129 645
382 4093
3486 2952
3462 900
4320 3136
4686 1385
3905 4699
3322 2881
4031 387
1689 764
831 174
67 57
2177 2781
233 638
2857 4352
384 327
2460 3705
3207 3713
4506 4435
73 3331
4236 2854
4915 1225
433 2237
1578 4431
1166 3985
3544 1862
728 2978
3243 1967
4151 1313
3970 2505
916 2332
3942 1668
4108 1459
653 2257
2681 4196
1377 2047
4437 2447
2320 1509
1187 2639
1457 1480
4307 564
4409 4732
501 940
2798 2335
363 523
2703 3669
1481 523
639 3338
821 4480
2611 1508
6 1760
2773 3735
4208 1641
449 4846
1330 613
2058 4002
3053 1020
2780 704
1260 4434
2269 2420
3071 3142
2959 3230
4716 1200
481 3280
3952 964
2093 694
1397 172
4605 2027
1427 4027
2256 3236
4255 3478
3104 322
1029 3584
900 2616
1163 3300
41 1348
3752 3486
3393 3615
138 4467
1494 2928
120 3013
943 4584
639 895
4564 2890
3511 2078
4777 1292
1258 3097
4311 2747
3840 408
2686 2372
3023 1241
3075 3966
825 3713
4860 1740
4625 4946
1785 3012
3115 4395
2141 1375
3235 981
1291 2906
726 3976
278 100
217 3352
417 2393
4132 1369
1862 2326
1690 2359
4392 4149
1135 2885
1875 722
4266 1123
3267 4926
4225 3594
3294 2118
828 2983
2219 2358
3942 2983
4203 776
784 3032
4897 2516
1110 3645
4979 3418
2818 2119
40 1535
1108 3395
1517 3646
3029 1504
1977 2277
2024 918
3329 2002
687 2363
2463 3770
888 1360
4519 1086
3084 298
3950 3743
2547 117
2123 875
3852 2479
1249 2107
3466 167
1402 4115
964 3648
1126 4356
1462 3129
2214 4927
2253 3039
3493 3205
2643 3271
2627 3754
198 440
376 4153
2589 2974
1837 3585
3141 2096
2465 3476
1883 4110
101 4953
3106 2365
2640 2319
766 4167
3881 24
486 1415
3415 1524
3487 4568
3309 3498
1660 160
1346 151
2291 3464
2783 4504
1055 578
1954 2147
3216 2555
365 736
3527 4538
2743 4195
3154 1877
1677 1599
3419 4462
3629 3780
1718 345
4145 2156
4901 4195
2715 3707
76 4560
2690 392
3150 4479
4080 2021
2462 507
2933 3280
3320 4060
3081 2091
1884 2981
721 1273
132 4575
3330 237
2811 2144
2095 743
2537 4068
3064 3907
2551 4576
4010 1537
1112 4156
1188 3358
3778 2958
835 4575
766 1318
916 1127
2855 266
4422 2902
1110 165
3003 3183
3755 2898
2207 889
4258 4251
2837 92
3476 678
1519 4677
4841 3235
3025 2844
2769 3132
2093 4675
2715 3726
3286 1191
3136 2751
4020 178
3309 705
4167 323
1355 1082
2947 4904
834 661
4982 4119
3487 1125
1193 3790
2377 738
1523 2763
4075 1894
34 1248
2353 2467
1586 4732
1069 2908
3049 2917
4350 11
2773 1648
2766 2065
4664 1780
3351 2586
1099 1335
1066 2390
2100 3486
1649 3991
3451 4697
4707 4480
2248 3164
1626 2950
3112 1701
1539 1813
3260 228
4587 2756
2102 1212
1033 3398
4960 2284
713 513
3624 3573
4324 2763
3278 2946
4735 2932
4295 20
877 3907
247 1815
1891 3022
4886 767
3529 2723
1090 1315
221 3174
2280 4118
1609 775
3072 1494
1025 3875
4579 3044
1783 2020
337 930
587 1821
516 3811
1331 172
345 1856
3943 1220
3544 1240
1961 4192
470 1989
2160 1113
8 1102
3675 373
1486 1044
2993 2272
3825 1870
2085 3017
4605 2111
4742 2105
4500 96
3720 4816
106 1352
2279 4281
3925 2013
1601 1720
875 2785
4895 1396
2583 1731
3974 3434
2267 4936
3071 2935
2215 4145
1433 2491
2509 4386
4210 1856
992 3325
4282 794
3015 2269
3453 3972
3970 667
3157 1976
1139 3719
3831 4162
154 4823
2061 2206
2250 4900
31 3873
1650 234
3653 2702
2692 4271
4119 4192
3984 2259
4569 4208
846 206
520 3659
4057 205
748 33
4415 3396
4898 2462
3510 1831
4885 45
4345 604
1405 2494
4050 4482
3948 1051
4245 3810
4871 2546
4710 1183
263 2854
724 4488
3108 475
3069 4132
3918 2105
1244 987
878 4092
1187 613
3946 1444
4319 2815
4603 4589
1271 847
3697 577
1020 2051
1134 4142
4920 298
2606 3228
2940 1165
331 4933
4550 1602
3026 3299
1467 1557
2050 1884
1757 3480
1916 722
4673 4653
4695 3161
4286 1881
749 357
3805 2236
2423 4171
2841 3082
451 2535
2594 4737
3191 2868
1960 2895
1482 4218
3942 2335
2807 2935
3232 3510
503 655
2230 4033
2867 4349
1580 2409
231 3049
2944 2022
4493 467
4499 1741
3063 2066
4322 3032
627 2337
3909 3692
2134 4288
1106 4663
4387 3257
813 4003
3099 2079
3491 4503
2448 4118
1996 3597
3302 3101
2824 4443
1441 1278
893 1606
3698 2355
3518 2188
3209 965
3672 1818
3076 667
2081 176
95 1257
2596 4416
1761 776
1877 4553
2827 4676
4290 2388
2682 529
2294 2801
3257 727
2976 3352
1705 1590
710 595
859 4889
4088 1976
2702 3140
2048 1036
3438 3819
1966 1798
2367 2637
2023 4732
3609 3605
3096 2000
799 616
4523 4879
2817 1594
1631 1008
937 1788
2467 1812
1666 789
1478 1943
3984 3852
3847 3750
134 690
2114 1764
2842 2408
4332 2101
304 4748
1784 2740
4736 1467
1525 972
1177 4728
3113 1460
3772 4637
3249 1940
303 4148
2036 3085
2605 2021
3960 4915
3073 1808
851 108
4892 214
4923 129
1029 4147
3597 4101
560 3549
1012 2166
1391 1714
4224 2033
2161 2162
1105 1055
3986 2423
4336 3209
59 4319
1646 1029
790 3195
5 130
3128 1576
602 443
4768 2508
1930 3786
4264 981
3030 4538
2768 3745
2259 2804
780 882
1543 4326
1970 3346
936 543
2909 1716
1495 4324
500 2702
4486 4382
3706 1505
241 3784
598 2943
3923 4711
3840 1001
262 1994
2594 3862
3447 1750
580 4094
625 2587
2695 1974
4679 4616
2672 908
4741 543
2 2642
2957 4257
4950 2599
2646 4832
1459 4672
4197 1037
776 2153
448 158
3224 796
4497 3714
2045 2896
1302 3214
4789 1247
3860 4248
1743 3591
2052 3975
2087 2476
3747 3500
2076 1571
1650 4127
1898 3736
4004 3404
2845 1038
3961 4205
1750 858
4292 1056
4701 2860
4112 3143
1182 1501
31 301
211 3622
4655 1263
1293 568
3155 4751
3217 1581
453 810
1397 368
2509 965
4854 4501
3661 1746
1416 4006
726 2719
3758 3306
2178 4929
3183 309
1774 1406
3319 2499
1752 1405
3805 3210
3403 706
2271 4076
4384 4212
3934 1513
4024 2252
980 4799
2457 4382
4809 2908
3471 3345
2469 4159
1382 2922
1660 2361
2772 913
4168 4440
4804 4457
1364 2302
2305 2037
1383 1545
3422 803
1338 4063
1777 2201
4799 3302
100 4892
4623 303
4642 1688
1060 1833
3015 1003
4494 3580
267 1813
2644 2274
2134 1378
251 940
2445 1827
3023 634
4027 4660
74 2271
1248 4884
714 3294
559 4483
4084 127
1538 4893
2609 4009
2499 4920
3558 1468
4226 3915
1944 3389
4490 214
674 407
178 3433
2937 4492
797 4197
3315 4565
1084 3375
28 4406
147 3331
3270 1883
117 3888
1068 3118
3057 1104
1327 3073
459 4606
2626 691
1946 3612
2429 2739
3390 1553
426 4686
3298 1492
824 260
3241 4086
569 4821
3309 4595
2199 1536
3177 3811
1097 1544
4081 4583
2500 2257
4427 3643
4447 701
1773 811
4454 1270
2155 3744
15 3287
3380 4990
1643 4673
1095 2691
2249 2390
4728 3430
1391 892
53 4188
3699 4261
2344 2452
4621 2177
2519 4508
1539 248
3481 403
2052 1583
932 3118
1313 239
295 4292
2681 3581
3983 3054
2623 2889
1219 427
1162 2941
1521 1530
4059 503
4104 3557
394 144
1161 4177
4286 1132
4187 1935
2291 4130
3836 3709
2336 3061
1152 4056
4408 673
1203 1592
2355 2491
1724 3902
1962 1171
3115 439
3144 1286
160 3124
2140 955
3898 3705
5000 928
3545 3430
902 4837
357 492
3019 4255
4000 337
2014 3941
1791 1819
735 790
4324 2870
1337 196
2769 482
1528 2498
2313 4670
1922 1945
4558 1624
445 3882
2410 3723
4258 1032
3229 2494
4416 3608
4259 4929
4833 4919
1470 2243
4993 2079
4626 2749
1610 3139
3098 4101
3120 3550
4880 2746
1313 3995
19 4230
2138 2486
1368 2233
3792 4205
1588 4881
3360 3804
2340 1744
3006 3339
1472 2885
2489 2962
3916 297
3776 2008
2387 873
4598 3801
4686 2430
2632 3219
4714 1392
4945 1734
1067 4547
2090 4012
3010 317
1284 4226
4836 1425
3594 1216
2927 2896
1003 936
4072 841
2265 3653
3443 4472
4135 3757
2180 3930
4580 2692
4033 2554
3150 351
3808 4648
4921 329
1130 2199
861 4609
1116 3476
1204 4981
605 3992
4137 590
3954 4285
762 4604
1562 1708
3255 1422
2894 1924
1925 1455
2884 2539
4112 662
3655 3035
1277 933
16 650
914 2672
324 4282
1902 4976
4429 2636
613 3765
2776 1056
3843 3846
2658 2970
1261 4384
4763 4861
1619 3239
292 2647
2213 4885
4793 1299
2076 4050
1533 1953
2288 2781
2292 4820
3107 530
3769 4639
3321 881
3842 3619
1528 2323
1121 497
2977 1655
3887 78
1437 3507
1558 57
4216 4534
4572 1373
1564 3373
1692 1014
4678 4375
1649 3306
4467 4279
695 802
2856 2224
2769 4219
2245 2399
4203 3869
4340 96
4073 1142
4359 3736
3987 848
4837 1692
2946 4805
2812 1274
2578 1738
4735 2395
4960 4311
1370 1352
3092 256
3990 864
4627 450
4948 1801
2830 2520
603 4409
3927 971
1394 636
2919 689
3661 524
2296 1406
1201 4565
4168 1923
3296 3577
3847 73
1186 2710
3545 644
864 1149
4736 2971
2926 2394
2385 1357
3843 1301
900 150
4679 4794
1860 1711
331 3660
4649 4378
1550 3897
4478 4762
1959 1313
1561 1052
938 3528
1874 4318
1047 1501
670 1679
2463 629
2672 4089
822 4674
3749 441
2038 233
4700 1465
39 4539
4590 355
862 1570
1019 3811
4384 4533
2783 4822
3244 2760
4386 2972
4848 375
3389 4502
4873 4835
1689 4166
4032 231
1890 3873
1564 4930
2909 4975
3825 1485
1250 2225
1098 2594
772 488
2507 1817
4567 1230
4570 1192
4819 2913
1155 510
1707 2371
1817 3692
4144 798
2994 610
3735 3397
1933 1572
4394 2565
778 3924
1613 3702
4864 1413
2990 413
1265 1426
2188 4401
2074 4044
3342 1330
7 4509
3681 4079
4952 1895
1502 4682
4340 4221
3925 3877
4689 3683
796 1411
116 3451
4043 1644
1643 3424
1361 4696
2160 3732
3873 4145
4704 2593
4077 2631
3797 1201
3179 1073
2236 2350
2598 2830
4051 1015
4713 269
556 340
4781 2999
898 4123
1738 4002
1006 4834
4829 258
3137 2931
1083 1299
145 2157
3007 805
2523 2655
92 4552
4031 4638
1226 2661
4684 191
4719 3465
393 3559
3362 572
665 4850
3095 2649
4880 1933
522 3900
2694 2075
2828 1112
909 4137
48 3296
1343 3791
4927 1854
1563 2579
3939 4457
3028 214
2380 1166
3283 1581
237 1038
554 4452
2671 1078
4878 1888
4461 3075
2506 4934
1648 2071
2501 1075
4487 723
3644 1103
688 3117
2963 424
3473 3837
1017 205
3972 4256
3706 46
240 4537
2464 4349
341 432
4012 4256
950 2888
102 3726
49 533
3251 812
2866 4309
1909 4215
4827 684
4687 2784
2217 2349
742 2661
3888 4867
1637 4672
2598 3067
3363 1117
660 1237
4985 2185
4745 355
346 2732
3442 1430
3483 1239
1169 213
2754 364
4038 1679
1341 3304
893 161
3097 4665
4909 3796
1118 3512
1243 3508
3486 4617
4048 3689
567 4715
4730 476
4294 1307
3795 3052
4028 1450
400 700
1586 3679
3109 3594
2163 1150
2685 3799
335 1540
4610 1279
1429 1219
1144 643
504 1628
3970 1050
4951 2392
3634 272
915 3173
1839 4341
2329 1897
2261 3590
4386 2375
3878 2411
1295 4633
390 2379
1860 2573
3326 3763
2989 3611
891 2151
4470 3800
2903 3523
3619 1800
4441 3513
233 4446
1730 4525
702 111
4372 3538
4768 4528
3427 3571
1465 2290
363 32
4595 2034
429 39
3929 733
1683 1804
3377 1233
1145 1788
2788 3611
2132 4847
4522 371
850 4554
628 3163
3207 3369
4216 1027
1189 1667
963 2761
315 4779
4891 3366
4927 4308
2458 4277
58 3253
1569 239
102 407
4717 2007
2374 4272
2472 363
4566 1096
903 1516
3395 4420
51 660
2947 4958
998 4984
3273 4555
4402 3595
418 4790
2320 960
236 3428
271 3079
2165 1433
920 4503
404 3962
1269 2798
877 3563
1363 353
4913 2438
551 1471
1884 2264
1988 484
1025 3968
3878 2019
3246 3272
3099 3940
677 1592
4323 2217
2173 3415
3666 3265
1028 2655
897 3660
3355 4099
1644 1663
2610 1879
1978 1050
2287 2738
2222 4157
3543 4193
3113 1770
3758 1574
4941 3880
3199 1900
1647 814
1802 426
2621 4643
2998 1777
504 2562
2340 4194
25 513
1144 3901
2565 2864
3615 1359
2511 4935
2484 1327
1718 218
2956 4924
2210 4797
1176 478
2809 3641
1056 1527
2088 4514
2483 3264
1321 3278
75 539
2676 1223
3912 860
925 794
1351 1705
4238 1213
1969 2506
421 3546
4772 1495
3759 1191
566 4339
2298 2384
580 3037
1122 4773
552 1540
2242 4840
3887 4908
1742 3723
3629 4496
3166 712
785 83
109 244
1636 3851
4956 454
3009 4479
2426 2541
3292 3447
3034 682
373 3671
2934 3532
866 4706
3695 4187
3037 2164
2858 350
1120 4733
1483 87
1344 3724
1555 2838
2243 1167
3826 3301
1154 369
2321 4209
4906 1742
4890 922
3628 935
2056 1912
3251 4914
599 2375
3451 452
3190 103
1290 3682
4653 3781
4117 2038
4417 1450
3229 1693
763 4832
2509 3088
1118 982
1861 4517
2808 4586
2175 4276
4655 521
3270 1768
2945 361
3574 2023
answer to query 1 is : 	3221991

the result of query 2 is :	3691