0.41/0.55	c
0.41/0.55	c NuWLS with BandMaxSAT based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.41/0.55	c Version:	 MaxSAT Evaluation 2021
0.41/0.55	c Author of NuWLS:	 Yi Chu, Xiang He
0.41/0.55	c Author of BandMaxSAT:	 Jiongzhi Zheng, Kun He
0.41/0.55	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.41/0.55	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.41/0.55	c WARNING: for repeatability, setting FPU to use double precision
0.41/0.55	c |                                                                                                       |
0.41/0.55	c ========================================[ Problem Statistics ]===========================================
0.41/0.55	c |                                                                                                       |
0.41/0.55	c |  Problem Format:             MaxSAT                                                                   |
0.41/0.55	c |  Problem Type:             Weighted                                                                   |
0.41/0.55	c |  Number of variables:        117921                                                                   |
0.41/0.55	c |  Number of hard clauses:     424902                                                                   |
0.41/0.55	c |  Number of soft clauses:       1791                                                                   |
0.41/0.55	c |  Number of cardinality:           0                                                                   |
0.41/0.55	c |  Number of PB :                   0                                                                   |
0.41/0.55	c |  Parse time:                   0.14 s                                                                 |
0.41/0.55	c |                                                                                                       |
0.41/0.55	c Limiting number of clusters to number of weights
0.41/0.55	c all_weights = true;
0.41/0.55	c #Diff Weights= 1661 | #Modified Weights= 1661
0.41/0.55	o 3923198
0.50/0.61	c total_lit_count 1147135
0.50/0.62	c before build neighbor
0.50/0.62	c build instime is 0.03
0.50/0.62	c using neighbor 
0.50/0.65	c build NuWLS-Band instance done!
0.50/0.65	c changing to NuWLS-Band solver!!!
0.50/0.67	o 3923198
10.26/10.48	c nuwls-band search done!
10.26/10.48	c step 10000001 get_runtime 9.77 time_limit_for_ls15
12.54/12.73	o 3903339
12.54/12.77	o 3716766
12.64/12.81	o 3567781
12.64/12.84	o 3263307
12.64/12.88	o 2946983
12.74/12.95	o 2697274
12.74/12.99	o 2292040
12.84/13.05	o 2215932
12.84/13.11	o 1639594
13.00/13.16	o 1495181
13.00/13.20	o 1290640
13.14/13.36	o 1158031
13.55/13.72	o 916211
13.84/14.08	o 788827
13.94/14.11	o 713668
14.17/14.34	o 681472
59.63/60.03	s SATISFIABLE
59.63/60.03	o 681472 
59.63/60.03	v 110001100010001000000000000000000001000110001000000000000000000001000100000000000000000000000000000000000000001010010101110001110111000110011100011000110001100011000110001100011000110001100011000110001000110001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010010100101001010010100101001010110101101011010100000101011100011000110001100011000110001110111101111011110111101111011100011000110001100000000110001100111001110011100100000000001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001000110001100011000110001100011000110001100011000110001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101001010010100101001010010100101001010010100101001010010100101001010010100101011010110101101011010110101000000000000000000001010110101101011010100000110001100011000110001100011000110001100011000110001100011000110001100011000111011110111101111011110111101111011110111101111011110111101111011110111101110001100011000110001100011000000000000000000000001100011000110001100000000110011100111001110011100111001000000000000000000000000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000001000100000000001000100000100011000100000000001000100000100011000100000100011000110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100101001010010100101001010010100101001010010100101001010010100101001010010100101001010010100101001010110101101011010100000000000000000000000000000010101101011010110101101011010100000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011101111011110111101111011110111101111011110111101111011110111101111011110111101111011110111101111011100011000110001100000000000000000000000000000000011000110001100011000110001100000000000000000000000110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100010001100011000110001100011000110001100011000110001100011000110001100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100101001010010100101001010010100101001010010100101001010010100101001010010101000000000000000000001010110101101011010100000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011101111011110111101111011110111101111011110111101111011110111101111011110111000000000000000000000001100011000110001100000000000000000000000000000000011001000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100010001100011000110001100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100101001010010100101001010000000101010000000000000000000011000110001100011000110001100011101111011110111101111011110100000110000000000000000000000000000000000000000000000000000011000110001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000011000111010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000000000000000000010000000110000000000000000110000000000000000000001100000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000001000000000000000100000000000000000000000010000000000000000000100000000000011000000000000000011000000000000000001000000011000000000000000100000110000000000000000000000000000001100000000000000000000000000100000000000000111000000100000000000000000000000000010000001100000000000000000000001001010000000000000010000110000000000000000000000001000000000000001100000000000000001100000010000000000000001000000100000000000010000011000000000000000000000000000000000000000000000000111110000001000000000000000010000000001110000001000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000100000000000011000000100000000000000000000001000010000001111000000000000110000000110000000000000000000000000100000000000000000000001100000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000001000000000000000000010000000000001100000000000000000000000000100000000000000000000100000000000000000000000000000000000011000000000000000000000000000000001000000000000000000000010000000000000000010000000001100000000000000000000000000110011000001001010000000000000000000000000000010000000000000000000000000000000000000000100000000000000000001000000000000011000000000000000011100000000000000000000000000000000000000000100000000000000100000000000000010000000000000000001110000001000000000011000001000000000000001000000000000000001000000000000001100000000000000001100000011100000000000000000000000000000011000000000000000000000000001000000000000000000000000000000000100000110000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000011000000000000000000000000000000000000000000000000000011000000000010110000001110000000000000000000000000000000000000000000000000000000000100000000000011000000100000000000000000001000000000000000000000001000000000100000110000000000000000000000000000000001000001100000000000000000000000000000011000000000001000011111100000000000011111000000100000000001100000000000000000000000100100000000000000001000000111100000000111100000000000000111100000000000011000000111000000000000010000001000010000000100000110000000000000000000000000000001111110000000000001100110000010010100000110000000000000000010000000000000000000000000000000000000000100000011000000000000000000011100000000000000000000000001000011000000100000000000000000100000000000000001110000001000000000011000000000000110000000000000000000100000110000000000000000000000000000001101000000000000000000000000000000000000000000000000000000011111000000000000011000000000000000000000000100000000000000000100000000000000001110000000001000000100000000000010000000000000001000000000000000000010000011000000000000000000001000000000000000000010000000001110000000000000001000000000000000100000010000100000000000000000000001100000010000000000000001000000100000000000000000100000000000000000000000000000000110100000110000000000000000000000000000001100000000000100000000000000000000010000000000000000000000100000000000000000000000001000000110000000000000111000000100000000000000000000000000000000000000000000010000000000000000010000000000000011000000100000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000011000000000000000000011000000000000000000000100001100000010000000000000000000100000000000011000000000001000000000000000000000000001000000000000110000000000000000110000000000000000110000001000000000000000000000000000100001100000000000000000000000000100000000000000001100000000000000000000111000000000000000000000000000000000000000000010000000000000000000010000000000000000010000000000000000000000100000000000000000001000000000000110100000000000000000000100000000000000000000000010000000000000000010000000000000000000000000001000000000000010011000000000000111111000000000000000000000000000000000010000000000000000011000000000000010000000000000000001110000001000000000000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000011000000000001000011000001000000000000011000000000000000000000000001111100000010000000000000011100000000000000000000100001000000000000000000000000000000001000000000000110000000000000000000000000010000000000001100000010000000000000000000100000000000000000000000001000011010000011000000000000000000000000000000000000001000000000000000000000000000100001100000000000100001100000000000000001100110000000000000011110000000000001111100000000010000011110000000100110000010000000000000000000001000000000000011000000000000000000001000000000000000001000000000000001100000010000000000000001000000100001000000001100000000101000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000001000000000000000000000000000010000000000000000000010000000000000000000000000000010000111100000000000110000000000000000000000000000001000000000000000000010000000000000000000000000000001100000010000000000000000000100000000000000001100000000001000111100000000000011000000100000000000000000100000000000000110000000000010000111110000000000000110000001000000000000000001000000000000001100000000000000001100000011100000000000000000000000000000000000001000000000000000000000000000000000000000001111100000010000000011110000000000000000000010000000000000001000000000000000000000000100000000000000000100000000000000110000000000000000110000001000000000000000000010000000000000000000000000000100000000000100000000000000000000000000000000000001100000100000000000001000000000010100000000000000000000000000000000000001100000000000000000000000000000000110000000000000000000000000000000000000100000000000001000000000010100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001111000000000000000000001110000000000000100000000000000000000000010000000000000001000000000000000000000000000000000000000000000000000000100001100000000000100000000000010000000000001000000110000000000000000000011100000000110000000010100000000000000000000000000000000101000001100000000000000000000100000000000000000000000000000000000000100000110000000000000000000000000000001100000001000001000000000000010000000000000000000000000001100000011100000000000000000000000000000000000000000001000011000000000000000000010000000000000000000000000000000000000110100000110000000000000000000000000000000011100000000000001100000000000000000000000001000000000000011100000000010000001000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000010011000001001010000000000000010000110000000100000110000000000000000000000000000001000000000000000000010000000000001100000000000000100000000000000000001000000000000110000001110000000000000000000000000100000000000011100000000000000000000000000000000000000000000000011000000100000000000000000001000000000000000000000000000000000100000011000000000000000000000000000000000000000000010000000100110000010010100000000000000000000000000010000000000010000111100000011100000000000000000000000000000000001000000110000000000000000000010000000010000000000000000101000001100000000000000000000000000000011001100000000001011111100000000000011000000011000000000000010000001000010000000000001000000000000000000000000111000010000000000000000001000000000000000001000000000000000000000000100000000000000000000000100000000000000000000001000010000000000001000000000000000000000000000000001101000001100000000000000000000000000000011000000000001010000011000000000000000000000000000000110000001000000000000000000010000000000000000000010000000000000000000100000000000011000000000001000011000000000000000000000000001000000000000110000000000000000000000000000000100000000000000000001000000000000000000001000000000000000000010000000000001100000000000000100000000000000000001000000000000001110000001000000000000000000000000000000000110000000000000000000000000000000000000010000000000000000010000000000000000000000111000000000000010000001000010000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000010000000000000001000000000000100000011000000000000000000010000000000000000000100000000000011111000000000000011000000000000000000000001100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000111000000000000000000000000000000000000000000000000000100000000000000000100000000000000110000000001000000000000000000000000000000000000000000000000000000000001000000001000000000000000000000000000010000000000000000001100000000000000001000000000000000001000000000000000000000011100000000000000000000000000000000000000000000000011110000010000000100000000000000000000000000100000000000000000001000000000000111111000000000000110000001000000000000000001000000000000001100000000000000001100000000000000010000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000011100000000010000011000000000000111000000000000010000001000010000000000000000010000110000000000000000000000000010000000100000000000000000000000010000000000000011000000000001000000000000100000000000000000001000000000000000100000000000000000000100000000000000000000000010000000000000000010000000000000011010000000000000000000000000001000000000000011000001000000000000000000000010000000000000010000110000000000000000110000000000000000110000001000000000000000000000000000000000000000011000000000001000000000000000000000000000000001000000000000110000001000000000000000000010000000000001100000000000000000001000000110000000000000010000011000000000000000000000000000000000000000000000000000000000000000000000000001000011000000100000000000000000100000000000000110000000000010000000000000001000000000000000000000000000000000000011001100000000000000000000000001000011000001100000000000000000000000011100000010000000000000000000000000001000000000000000000110000000000000000000000000000000000000010000000000000000000100000000000011000000000000000000010000000000100110000000000000000000000000000000001000000110000000000000000000100000000000000000100000000000000110000001000000000000000001000000000000000000000000111100000000100000000000100000000000000010000000000000000000000000100000010000000000000000000000100001000000000000100000000000000000100000000000000000000001000000000000000001000000000000001100000000000000001111000000000000100000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000001000000000000110000000000000000000000000010000000000001111000000111000000000000011000000100000000000010000001100000000000000000000000001010000000001000000000000000000010000000000000000000000000100110000010010100011000001110000000000000000000000110000000111110000000000001100000010000000000000000000100000000000011000000000000000000000000100000000000000000100000000000000110100000110000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000111000000000000000000000000010000000000000000000000000000000010000000000001100000010000000000000000000100000000000000000000000000000000000000100000010000000000000000010000000000000011010000000000000000000000001111000000000000001110000000000000110100000000000000010000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000000000000001011000000000100000000000100000000000000000000100110000000000000011100000010000000011000000010000110000000000000000000000111000000000000100000000000010000001100000000000000000000110000000000000000000000000100001111000001000000000000000001000000011000000000000000000000000000000000000001000001000000000000010000000000101000000000000000000000000000010000000001000000000000000000000000000000000000100000010000000000000000000000000000000011010000000000000000000010000000000000000000000000000000000000000001000000000000001100000000000000000000000000000000001000000000000110000000100000010000000000000000000100000000000000010000011000000000000000000001000000000000000001000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000010000000000001100000000000000000000000000000000001100000000000100001100000000010000000000110000000000000000000000111000000000000011110000000000001000000000000000000010000000000001100000000000000001100000000000100000000000000000100000000000010000000000000000010000000000000000000000000000001000000000000000000000000000000000000011000000000010000000001000000000000000001000000000000000000000001111000000000000000000001000011000000000000000000000000001000000000000000000001110000000000000000000000000000000000000000000000000000000000100000000000011000000000000000011000000000000001000000000000000001000000100000000000000000100000000000000000000000000000000000000000010000000000001100000000000000000000000000100000000000011110000000000000000000000000000000000000000100001100000000000000000001000000000010000000000000000000000000000001000000001000000000000000000000000000000000100000010000000000000001000000000000000000000001000000000000010000000000000000000000000001100000010000000000000000000100000000000011000000001000000000000001000000000000000000000000100000000000000000000000010000000000000000000000000001000000010000000000000000000000000000111100000010000000000000000000000000011000000110000010000001000000000000000001000000000000001101000000000000000000000000000000000000000000000000000000000000000000000000000000000100001100000000100000000000000000000000000000000000100000000000000110000010000000000000000000000000010000000000001111000001000001000000000000000000001000000001000000000010000011000000000000000000000000000000110100000011110000000000000010000000000000000010000000000000011000000000000000000000000100000000000000000000001000000000000000000010000000000001100000000010010100000000000000010100000000000000000000001000000110000000000000000000000000000011000000100000000000000000100000000000000110000000101000001010000000000000000000000000000100000011100000000000001000000100001000000000100000000000000000000000000000000000000000000000000000001000000111000000000000010000001000010000000000000001000000001111000000000000110000001000000000000000001000000000000001100110000000000000000000000000000000000000000000000000000010000000000000000010000000000000011000000100000000000000010000001000000000000000000000000000000000000000000000100000000000011000000100000000000000000001000000000000110000001000000000000000000000000000100001111000001000000000000000000000000001000000000000001000000000000010000000000100000000000000001100000000100000000001000011000000000000000000000000000001000000000000000100000010000000000011000001000000001110000000000000001100000000110000000000000011000001000000000000000000000000000000000000000000001100000000000000000000000001000011000000000000000000000010000001000000000000000100000000000000000000000000000000000001000000000010000000000000000000000000000000001000100000000000000000000100000001110000001110000000000000001000000000000000100000000000000000000000000000001000000000000000000000000000000000000111000010000000000100000000000000000001000000000000110100000110000000000000000000000000000001100000000000000000000000000000000100000000000000111000000000000000000000000000000000000000000000000110000001110000000000000000000000000000000000000000000001000000000000000000000100001100000000000000000010000000011000000000000001000000000010000000000000000000000000000000000000110000001000000000000000001000000000000001100000000000000000001000001100000000000000000000000000000011000000001000000000000000000000000000000000000000000000100000000000000000000000010000000000000000010000000110000000000000000000000010000000001000000110000000000000000000000000000000000000000000000100000001100000000000000000000000001000000000000010000000000000000000100000011000000000000000000010000000000000001000000000000000000110000000000000000000000000000000010000000000001100000000000000000000000000000000100000010000000000000000000100000000000011000000100000000000000000100000000000000000000000000000000000000000001100000100000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000011000000000000000000000000000000000000000000000000000000000010000000000100000000000001000000000000000000001000000010001000000000000000000001000000100000000000000000001000000000000111110000000001000000000000000000000000110000000000000000000001000000000000001110000001000000000100000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000100011110000000000000000110000010010100000000000000000000000000000000000100000000000000110000000000000000001100000100000011100000000000000000000000000000011110000011110000000000000110000001000000000000000100000000000000000000000011100000000000000000000000000000011000000000000000000000000001000000000000001000000000001000000000000000000000000000000000000000000010000000000000010000000000000000000000000000011000000001010000100000011000000000000000000000000000000001000001000000000000000000000000100000100000000000000000000000010000000000010000000000000000000000000010000000000000000000010000000000000000000100000000000000000000000000000000001000000000000000000000100000011000000010000000000000000000000000000000000000110000000011000001000000111000000000000000000000000000000110100000000000000000000000000010000000000000000000000100001100000000000000000000000000100000000000011010000000000000110000000000000000000000000000001101000000000000000000000000000000000110000000000000000000000000110000000000111100000000000011000000000000000000000000000000111100000000100000000000000000000001000000000000000000110000000000001000000000000000000000000000100001100110000000000000000000000010000110000000000000000000000000000100000000000000000000000010000001000000000000000000010000000000001100000000000100001100010000000000000000000000000000000000000000100000000001111000000000000011000000100000000000000000100000000000000000000000111000001000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000010000000000000000000100000000000011001100000000000000000000111000000000000010000001000010000000000001000000000000100000011000000000000000000000000000000000000010000000000000011000000010000000000000010110000000000000000000100000000001110000010000000100000000000000000001000000000000000000000000000000000000110000011100000100000000000000000000000010000000110000000000000000000000000000000000110000000000001100000000000000000000000000000010000001000000000000000001000000000000001100000000000100110000010010100000000000000000100000000000000000100000000010000000000000000000100000000000000000000001100000000000100001100000000000000000000000000100000000000000110000000000000000000000110000000000000000000000001000001000000000000000000001000000011000000000000010000001000010000000000000001000000000000010000000000000000000000001111000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000100001000000000000000000000000000000100000010000000000000000010000000000000000000000000000000011000000100000000000000000100000000000000000000010000000000000110000000000000000000000000000000000100000000000000000000000000000000000000011100000000000000000000001000000000000000000000000100000000000000111110000000001000000001000000000000000000001000000000000000000000000000000000000000000000000111110000000000000000000010000000000000000010000000000000011000000000000000000000000000000000000000000000000000000000000100000000001000000000000000000000000100000001010000000000000000000000000000010000000000000100000000000000001000000000000011000000000000000001000000010100000000000010000000000000000000000000000000100000000000100001111000000000000100000000000000010000000000000000001100000000000000000000000100000000000000100000000000000100000000000001000000000000000000000000010000000000000001000000000000000000000000000000000000000000001000000000000110000000000000000110011000000000000000000000000000000000000000000000000000111000000000000000000001000010000000000000000000000000000000000000000000000000000000000000100000000000001100000000000000000001000000000000001000000000000000001000000000000001100000000000000000000000000000000001000011000000010000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000000000010000000000001100000010000000000000001000000100000000000000000000000000000000000000000000000100101000110000010000000000000000000000000000000000000010000000000000000000100000000000000000001000000000000011000000000000000000000000001100000000110000000000000000000000000000000001000000000010000001000000000000000000000000000100000000000000000000000000000000000010100001100000000000000000000000010000000000001000000000000000001000000000000001101000000000000000000001000000000000000000000000000100000000000001000000000000000000000000000000000000000100000000000000000001000000000000001110000000000000000000000011000000000000000001000000110000010000010000000000000000000000001111100000000100000000001000000000000000000000000100000000000000000000000010000000000000000010000000000000000000001000000000000000000000000000000000000000000001000000000010000000000011100000000000110000000000000000000000000000000000010000110000000000000000000000000000000000000000000000011000000000000000000000000100000000000000010000001000010000000000000000000000000000000000000000000000000000000000000011100000100000000000100000000000000000000010000000000000000000000000000000100000010000000000000000010000000000000000000000000000000000000000101000000000000000000000000000010000000000000000000000000000000000110000000100000000000000000000000000011000000000001000000000000000000000000000000010000000000000001000000000000000000000000010000010000000000000000000000001010000000000010000000000000100000000001000000000000000000001000000000000000000000000000000000000000100001111100000000100000001000000001000000000000000111000000000000000000000000000000000000000000000000010000000000000000000000000100000000001000000100000000000000000000000000010000000000000001000000000000000000000000100000000000000000001000000000000110000001000000000000000001000000000000001100000000000000000000000011100000000000001000000001100000000000000000100001100000000000000111000000000000000000000000000000000000001000000000000000000010000000000001100110000010010100011000001000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000001000011000000000000000000000000000111000000000000000000000000000000000000000000110000010010100000000000000000100000000000000000001000000000000110000000000010000000000000000000000000000000000001000000111000000000000000000000000010000110000010000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000001000000000000000000000000100000000110000000000010000000000000100000000000000000000000000000000000000000000000000100000000000000001000000000000000000010000000000001101000000000001100000000000000000000000100000000000000001000000000000000000000000001001000000000000100000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000010000001000010000000100000001000001000001000000000000000000000000100000100000000000000000000000010000000000000100000000000001000000000001100000000000010000000000000000000000100001000000000000000000000000000000000000011000000000000010000000000000000000100000000000000000111000000000000000000000000010000000000000000000000000000000000001000000010000001000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000011000000000000000000000000100000000000000000000000010000001000000000000000000010000000000000011000000000000000000000011000000000001110000010000000000010000111100000000000001000001000000000000010000000000100000000000000000000000000010000000000100000000000000000000000000100010000000000000000000010000000000000000000100001100000000000000000001000001000000000000000000000000000000000000000000000000000000000100000100000000000000000000100000000000000000000000011110000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000100000000000000100000000001111000000000000010000000000000100000000001111000000000000000000000000000000010000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000011100000000000110000000000000000000000000000000000000000000000000010000000000000000000000000000010100000000000000000000000000010000000000000000000000000000000000001111000000000000111100000000000000000000000000000000000001000000000000000001000000000000001100000000000000000000000000000010000000011000001000000001100000000000001000000010000000000000000000000000000001000000000000000000000000100000001010000000000000100000000000000001100000010000000000000000010000000000000011000000100000000000000000100000000000000001100000000000100000000000000000000000010000000000000000000100000000001001100000000001000000000100000000000000000001000000000000110000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000001000000000000000000100000010000000000000000000100000000000011000001100000000000000000000000100000100000000000001000000000010000000000000000000100000000000000000000000000000000010000000000000000000000011000000000000000000000001000001000000000000010000000000000000100000000000000000000000000010000000000000000010000000000000000000000000000001000000000000110000000010100011110000000010000000000000000000000000000010000000000000000000000000000000110000010000000001000000000000000000000000000000000001000000000011100000000000000000000000001000000110000000000000000000000000001000000000100000000000000000100000000000000000000000000000000000100000000001000001000000000000000000000000100000000000000000000000010100000110000000000000000000000000000001100000000000000000000000100000000000000000000000000000000000000000000000000010000000000001111000001110000010000000000000000000000000000000010000000000000000000000001010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000011000000000000000000000000010000110000000000000000000000000000000110000000000000000000000000000000000000000100000000000011000000000000000000000000000000000000000010000000000000000000000100000000000000010000000000000000000000000100000100000000000001000000000011100000000000001000000000001000011000000000000000000000000100000000000000000001000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000010000000000000000000010000000000000000000000001000000000000000000000000000000011000001000000000000000000001000000000000000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000001110000000000001000000000000000000010000000000000000000110000000000000000000000000000000001000000000000000000000000000000100000011100000000000000000000000000000000000100000000000000000000011000000000000000000000000000000010000010000000000000000000000000000000000000000000010000000000000000000000000001100000000000001000000000001100000100000100000000000000000000000000000000000000000000000000110000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000110000000000000000000000000000001000000000011000001000001100000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000001000000000011110000000000001100000001100000000000000000000100001000000000000000000000000000000000000000000000000000010000000000010000000000000000000000110100000000000000000000000000000000000001100000000000110000000000000000000000000000001110000000000000000000000000100001111100001000000000000000000000000000010000000000000000000000000000000000000001100000010000000000000000000000010000010000000000000000000000001000000000000000000000000000000000011100000100000000000100001100110000010000000000000000000000001100000000000000000000000000001000000000000000000000001000000000000000000000000000000000000000000011000000000000001000000000000000100000000000000000000000000000010000000000000000000000000000000111000000000000010000000000000000000000000000000000110000001000000000000100000011000000000000000000000000000001100000000000000000001000000000010000000000000010000000000000000000000010000000000000000100000000000000000100000000000000000000000100000100000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000010000010000000000000110000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010100000000000000000000000000000000000011100000011000000000000000000011000000000000000000000000000000000000000000000000011100000100110000010000000000000000000011000000000000000000000000000000100000000000000000000000100000000000000000000000010000010000000000000000000000000000000000001000000000001000000000000000000000000000000000110000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000011000000000000000000000010000000000000000000000001010000001111000000000000000000000001000000010000010000010000000000000000000000001000000000001000000000000000000000000000000010000010000000000000100000000000000001100000000000000000000000000110000010010100000000110000000000000000000000010000000000000000110000000000000100000000000000000000000000000000000010000000000000000000000001000000000000000000000000011000000000000000000000000000000000000000001100000100101000000000010000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000001100000000000000001000000000000000100000000000000000000000110000000000000000000000001100000100000010000000000000000000100000000000000000001100000000000000000000000001000000000000000000000000000000000000000000010000000000000001000000000000000000000000001000000000000000001100000000000000000001000000000000010000000000100000100000000000000000000000000000000000000000001100000000000000000100000000000000000000100000000000000100000000000000000100000000000000000000010000000000000000000000000000000000001000011000000000001000000000000000000001000000111000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000001000000000000000000000000111000000000001100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000010000110000000000000000000110000000000000000000000000000010000000000000000000000000000000000010000000000001000000110000000000000000001000000000000000000001000000001100000000000000000000010000000100000000010000001100000000000100000000000000000000000000000000001001000000000001000000000000000001000000000000000000000000000000000000000000000000001000001000001000000000000010000000000000000001000000010000010000000000000000000000000000000000000011000000000000000000000000000000111000000000000000000000000010000110011000001001010000000010000000000000100000000000000000100000000000000000000000000000000000000000011000000000000011100000000000001000000000000000000000000000000001000000000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100110000000000000011000000000000000000000111110000000000000000000001100000000000000000000000000000000110000000000000000010000110000000111100000000000110000010010100000010000000000000000000000000010000000000000100000000001000000000000000000000000000000100000000000000000000000000000000000000000001000000000010000000000000000000000001000001100000000000000000000000001000000000001000000000000000000000000000000000000000100000000000100000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000010100001100000000000000000000000000000000000001110000000000000000000000000000000000000110000000000000000000000000100000100000000000000000000000001100000000000110000000000000000000000000000000000001010000000000000000000110000000000000001000000100000000000000000000000000000001000001000000000000000000000000100000001000000000000011000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000010000000000000000100000000000001000000000010000000000000000000000000000010000000000000000000000001000000000001000011000000100000000000000000000000001000000000001000000000000000000000000000000000000001000000000000000000000000100000000000000000100000000000000000000000000000010000000100000000000000000000000000000010000000000000000000000001000000100000000000010000001100000000000001100000000000000000000000000000000000000000000100000000000000000001000000000000110000000000000100000000000000000000000000000000000000010000000000000000000000010000000000000010000000000000001100000000000000000000000011000001000000001100000000000001000001000000000000011000000000000000100000000000000000000000000000000000000000000000001000001000000000000000000000000000000100000000000000000000000011100000000000000000000000000000010000000000010000010000010000000000000000000000001000000000000000000000100000000000000000000010000000000000000000000011000001001010000000000000000000000000001000000000000010000000000000000000000000000000000000100000001000000000000000000000000001000000000000110000000000000000000000000000000000100110000010010100001000000110000000000000000000000110000011000000000000000000000000000000000000000000000000101000000000000000000000011000001100000000000000000000000000000000000000111000000000000000000000000000000001100000100000000000000000000000000100000100000000000000000000000010000000000000000000000001000000000000000000000000000000000000100001100000001000000010000000000000000000000000000000000000000000000000000000000000000001000000000001100000100000000000001000000000000000000000000100000100000000000000000000000000000000000000000000100000000001000000010000000000000000000000000000000000100000000000000110000000000000001000000000000000100000000000000000001100000000001100000100000001000000010000000100000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000111000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000100000000000000010000000000000000000000000010000000000000000000000000110000000000011000000000000000000000000000000000000010000000000000100000000000000000010000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000011000000000001000001000000000000000000000000111000000110000001100000000000000000000000000000010000010000000000000000000000001000000010000000000000100000000001100000000000010000000000000001000000100001000000010000000000010000000000000000000000001000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001110000000000000100000010000100000000000000000000000001000000000000000000000000000010000010000000000000000000000001000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000111000001000000010000000000000001000001100000000000000000000000011000001000000000000010000000000110000000000000000000000000000000010000000000000000000000000000000000000111000000000000000000001000010000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000010001000000000000000000000000001000000000000000000000000000000000000000000000000000000000011000001000000000000000000000000100000000000000100000000000010000001100000000000000000000000000100000000000000000000000000000000001000000000000001000000000000000000000001000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000000000000001000000000010000000000000000000000000000000000000000000000000100010000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000001010000001100000100000000000000000000000000000001000000010000011000000000000000000000000000100000000000000000000000000001000000000000000000000000000000100000000000001100000000001100000000000000000100000000000000000000000110000000000000000000001000000000000000000000000000000000010000001100000000000110000000000000000000000000001000000000000000000001000000000000000000000000000000000000000011100000000000110000000000000000000000000000010000000000000000000000000110000010000000000000000000000011100000100000001000001100000000000000000000000000000001000000000000000001000000010000000000010000000000000100000000000000000000000000000000000100000000000000010001000000000000000000000000000000000000000000000110000000000000000000000000000011100000000000000000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000001100000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000011000001000000010000000000000000000000000000000000000000011000001000000001100000000000000000000100000000000000010000000000000100000000000110000001100000000000000000000000000000000000000000000000000010000000000000100000000001000000000000000100000000000000100000000000000000000000110000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000011100000000010000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000000000010000000000000000000000000000000000000000000000000000000010000010000000000000100000000000000100000000000000000000001000000000000000000010000000000000000011100000100000000000000000000000000000000000000000000010000000000000000010000010000000000000000000000000010000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000100000000000000100000000000010000001100000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000010000110000010000000000000100000000000000000000000000000000000100000000000100000000000000000000100000000000000000000000000010000000000000000001010000001100000000000000000000100000000000000000000000000000100000000001000000000100000011000000000000000000000000010000000000011000001000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000010000000000000000001000000100000000000000000000000011000000000000000000000000000000100010000000000000000000001100000011000000000000000000000000000000000000000000000100000000000000000000000000000001000000010000000011000000000000000000001000000000000000001110000001100000000000000000000000001000000000010000000111000000000000000000000100000000110000000000011000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000001000000000000000100000000000000000000000000000100000000000000000000000010000000000000000000000001000000000000000000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000111100000000000000000000000010000000011000000000100000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000110000001000000000010000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000101000000000000000000010000000000000000000000000100000000000000000000000000000000000000001100000010000000000000000000000000001110000000000000000000010000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000010000000000000000000000000000000000000000000000000000000000011100000000000000000000100000000000011000000000100000000000000000000000111000000000000000000000100010100010001000000000000000000010000000000000000000000000000000000000000000000000000000000000000001110000000010000000000000000000000001100000010000000000100000000000000001100000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000010000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000000000011000000100000000000000000000000000011000000000000000000000000000000010101000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000001010000000000000000001000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000111000000000100000000000000000000000101000001000000000000000000001000000000000000000000000000000000000000000000000000000000010100000100000000000000000000100000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000100000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000010000000010000000000000011000000000000000000000100010100010000000000000000000000000000000000000000000000000000000000000100000000000000111000000001000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000011110000000000000000000010000000000011100000000010000000000000000000000001100000010000000000100000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000011100000000000000000000010000000000001110000000010000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001110000000000000000000001000000000000110000000000000000000001000000000101110000000000000000000000000100000000110000001000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000010000100000000010000000000000000000000000000000000000000000000000000000000000000000000001100000000010000000000000000000000011100000000010000000000000000000000001110000000000000000000000001000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001110000001000000000010000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000001010000001000000000000001100000010000000000000000000000000000000000010100000010000000000000000000100000000000000000001000000000000000000000000010000000000000000000000000000000000000000111000000000000000000001000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000010100010011000000100000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000111000000000000000000001000000000101111000000001000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000011100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000010100000000000000000000000000100000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000110000000001000000000000000000000001110000001000000000000000000000000000110000001000000000000000000000000001010000010000000000000000000010000000000000000000000000000000000000000000000000000000000111000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000100000000000000000000000000000000000000000000011000000100000000000000000000000000011000000100000000000000000000000000101000000000000000000000000000000000000000000000000000000010000000000000000000000000000001100000000000000000000010001010001001100000010000000000000000000000000011100000010000000000100000000000000000100000000000000000001000000000000000000000000010000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000010000000000000000000011000000100000000001000000000000000010000000000000000000011000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000000000000000000000010000000000000000000000000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000001100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000110000001000000000010000000000000000110000000000000000000000000000000100010000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000011000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000011000000000000000000000000010100010001000000000000000000010000000000000000000000000000000000000000000000000000000000000000011100000000000000000000010000000000001100000000000000000000010000010001000100000100000000000000000000100000000000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000010000000000000000000011000000000100000000000000000000000101000001000000000000000000001000000000000000000000000000000000000000000000000000000000011110000000010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000100000000111000000000000000000000000000000001110000000001000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000011000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000110000001000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000010000000001000001110000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000000000000000000000001111000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000010000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000100000000000000000000110000000000000000000001000000000101010000010000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000111000000000000000000001000000000100100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001010000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000000000000000000001000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000101000001000000000000000000001000000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000010000010000000000000000000000000000000000000000000000000100000000010000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000010100000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000100000000000000000000000000000000000000000000000000000000001010000010000000000000000000010000000000000000000000000000000000000000000000000000000000011000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000011000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000010000000000000000000000001000001100000000010000000000000000000000001100000000000000000000000001000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000001100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000011000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000010001010001001000000000000001100000000000000000000010001010001000100000100000000000000000000000000000000000000000000000000000000000000001000000000100000110000000000000000000001000000000100100000000000000110000001000000000000000000000000000100000000000000000000100000000000000110000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000110000000000000000000000000100000000110000000000000000000001000100000000010000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001110000001000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000010000000000000000000000001100000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000001000000000000000000000001100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000010000000001000010000000001000000000000000000000000000000000000000000000000000000000000000000000000111000000001000000000000000000000000111000000001000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000001000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000001110000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000010000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000100000100000000000000000000000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000110000000001000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000110000000000000000000001000101000100111000000000000000000001000101000100000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000110000000000000011100000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001110000000000000000000010001010001001000000000000001110000000010000000000000000000000010100000100000000000000000000000000000000000000000000000001000000000000001000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000111000000000000000000000000101000100110000000001000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000100000000000000111000000000000000000001000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000111000000000000000000001000000000000100000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000010000000010000000000000010000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000010000000000000000000000001000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000100000000000000000000000000000000000000000000000000000001000000000100001000000000100000100000000000000100000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000011000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100001100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001100000000000000000000000000000001001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001100000000000000000000010000010001000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000001000001000100100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000010001010001000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000010000000000000010000000000000001000001000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000111000000000000000000001000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000010100000010000000000000000000000000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000010000000000000010000000000000101000000100000000000000000000000000000000000000000000010000001000000000000001000000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001010000001000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000010100000010000000000000000000000000000000000000000000001010000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000000100000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000011000000100000000000000000000000000000000000000001000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000010000000000000010000011000000100000000001000000000000000000000000000000000000000000011100000010000000000100000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000000001000000000000000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001010000001000000000000000000000000000000000000000000000011000000100000000000000000000000000000000000000001000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000001000000000000000000000000000000000000000000001000000000010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000001000000000000000000000000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000010000000000000000000000000000000000000000000000000000101100000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000000000000000001000001000001000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000110000001000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000001000000000000000000000000000000000000000000000100000000101000000100000000000000000000000000000000000000000000010000000010100000010000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000010000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100001000000000000001000000000000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001010000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000000000000000001000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000100000000000000100000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000000100000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000100000000000000000000000000000000000000001000100000000001100000010000000000000000000000000000000000000000100000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010100000010000000000000000000000000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000110000001000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000101000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000010000000000010100000000000000000000000000001100000010000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000101000000100000000000000000000000000000000000000000000011000000000000000000000000000100000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000100000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000000001000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000001000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000010000000000000000000000000000000000000000100010100000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000100000000000000000000000000000000000000000000000000000000000000000100000100000001000000000010100000010000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000100000000000000000000100000000000000000000000100001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000000000010000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000001000000000000000000000000000000000000000000000000000000000000000000000101000000010000000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000100000000000000000000000000000000000000000000000000000000000000000100010000000000000000000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010100000010000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000001000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000001100000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000100000000100000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000101000000100000000000000000000000000000000000000000000000000000000000000000100010100000001000000000000000000000001000000000000000000001000000000000000000000001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000001000000000000000000000001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000001000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000101000000000100000000001000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000001000000001000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000101000000000100000000000000000000000100000000000000000000100000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000001010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000001000000000000100000001000000001000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
