0.44/0.54	c
0.44/0.54	c NuWLS with FPS based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.44/0.54	c Version:	 MaxSAT Evaluation 2021
0.44/0.54	c Author of NuWLS:	 Yi Chu, Xiang He
0.44/0.54	c Author of FPS:	 Jiongzhi Zheng, Kun He
0.44/0.54	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.44/0.54	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.44/0.54	c WARNING: for repeatability, setting FPU to use double precision
0.44/0.54	c |                                                                                                       |
0.44/0.54	c ========================================[ Problem Statistics ]===========================================
0.44/0.54	c |                                                                                                       |
0.44/0.54	c |  Problem Format:             MaxSAT                                                                   |
0.44/0.54	c |  Problem Type:             Weighted                                                                   |
0.44/0.54	c |  Number of variables:        117921                                                                   |
0.44/0.54	c |  Number of hard clauses:     424902                                                                   |
0.44/0.54	c |  Number of soft clauses:       1791                                                                   |
0.44/0.54	c |  Number of cardinality:           0                                                                   |
0.44/0.54	c |  Number of PB :                   0                                                                   |
0.44/0.54	c |  Parse time:                   0.15 s                                                                 |
0.44/0.54	c |                                                                                                       |
0.44/0.54	c Limiting number of clusters to number of weights
0.44/0.54	c all_weights = true;
0.44/0.54	c #Diff Weights= 1661 | #Modified Weights= 1661
0.44/0.54	o 3923198
0.53/0.66	c total_lit_count 1147135
0.53/0.67	c before build neighbor
0.53/0.68	c build instime is 0.05
0.53/0.68	c using neighbor 
0.62/0.73	c build NuWLS instance done!
0.62/0.73	c changing to NuWLS solver!!!
0.62/0.76	o 3923198
5.00/5.12	o 2876671
5.43/5.57	o 2866941
12.68/12.85	c nuwls-fps search done!
12.68/12.85	c step 14893908 get_runtime 12.04 time_limit_for_ls19
15.06/15.24	o 2832347
15.06/15.25	o 2758286
15.06/15.27	o 2689984
15.06/15.29	o 2655330
15.06/15.31	o 2578579
15.19/15.33	o 2356056
15.19/15.34	o 2227960
15.19/15.36	o 1824059
15.19/15.38	o 1635776
15.29/15.44	o 1527797
15.29/15.46	o 907315
15.36/15.50	o 756631
15.67/15.87	o 681472
59.72/60.06	s SATISFIABLE
59.72/60.06	o 681472 
59.72/60.06	v 110001100011001000000000000000000001000110001000000000000000000001000100000000000000000000000000000000000000001100011000101001100010100101001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011000110001100011000110001100011000110001100000000110001010010100101001010010100101001100011000110001100011000110001010010100101001010000000101001010010100101001010000000000001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100111001110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000101001010010100101001010010100101001010010100101001010010100101001010010100110001100011000110001100011000110001100011000110001100011000110001100011000101001010010100101001010010100000000000000000000001010010100101001010000000101001010010100101001010010100000000000000000000000000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100111001110011100111001110011100111001110011100111001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000001000100000000001000100000100011000100000000001000100000100011000100000100011000110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100000000000000000000000000000000011000110001100011000110001100000000000000000000000101001010010100101001010010100101001010010100101001010010100101001010010100101001010010100101001010011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001010010100101001010000000000000000000000000000000010100101001010010100101001010000000000000000000000101001010010100101000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011001110011100111001110011100111001110011100111001110011100111001110011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000000000000000000000000000010100101001010010100101001010010100101001010010100101001010010100101001010011000110001100011000110001100011000110001100011000110001100011000110001100010100000000000000000000001010010100101001010000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011001110011100111001110011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100000000110000000000000000000000010100101001010010100101001010011000110001100011000110001100000000101000000000000000000000000000000000000000000000000000011000110001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010100110000000000000000000000000000000000000000000000000000000100000000000000000001000000000000110000000000000000110000000000000000010000000110000000000000000000000000000001100000010000000000000000000000000000000011010000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000100000000000010000000000000000000100000000000000000000000000000011000000100000000001000000011000000000000000100000110000000000000000000000000000000000000010000000000000000000100000000000011111100000100000000000000000000000001010000011100000000000000000000001000000000000000000010000110000000000000000000000001010000000000000000000000000000000000000010000000000000000000000000001000000010000011000000000000000000000000000000110000000000000000111110000001000000000000000010000000001111000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000100000000000000010000000000000000001111000000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000100000000000000000000000010000000000000000000000100000000000000000000000000000000100000000000000010000000000000000000000001000000000000000000010000000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000001111000000000000000000000000000000001000000000000110000000010000000000000000010000000001100000000000000000000000000000000000001000000000000001000000000000000000010000000000001100000010000000000000000000100000000000000000001000000010000111000000000000000010000000000000000000000000000000011001100000000001000000000111000000000000000000000000010000001111000001000000000011000000000010000000001000000000000000001010000000000001100110000000000000000000011100000000000000000000000000000000000000000000000000000000001000000000000110000000000000000000100000110000000000000000000000000000001100000110000000000000000000000000000100000000000000000000000000010000011000000000000000000000000000000110000000000000000000000000001000000110000001000000000000000000000000000000001100000000000000000000000000100000000000000000000100000000000000000001000000000000110011000000000010000100000110000000000000000000000000000001101000001100000000000000000000000000000011000000000001000011111100000000000011111100000100000000000000000000000011000000000000001000000000000001000011111100000001111100000000000000111100000000000000000000100000000000000010000000000000000000100000110000000000000000000000000000000011110000000000000000000000010000000000000000000000001100010000000000000000000010000000000000000010100000111000000000000000000010000000000000001000000000000000011000000100000000000000000101000000000000111111000001000000000011000000000000000000000000000000110100000110000000000000000000000000000000001000001100000000000000000000000000000011000000000000000000111100000000000011000000000000000011000000100000000000000000101000000000000111110000001001000000000000000000010000000000000000000000000001000000010000011000000000000010000001000000000000000000010000000001111000000000000001000000000000000100000000000000000000000000000000001100000010000000000000000000000000001000000000000111000000000000000000000000000000000100000110000000000000000000000000000000000000000000100001100000000000000010000000000000000000000100001100000000000000000101000001110000000000000111100000100000000000000100000000000000000000000000000010000000000000000010100000000000000000000100000000000000000001000000000000110000000000000000110100000110000000000000000000000000000001100000010000000000000000000100000000000000000000000000010000111000000000000000000000100001100000010000000000000000000100000000000011000000000001000000100000000000000000001000000000000110000000000000000000000000000000000000000001000000000000000100000000000000001100000000000000000000000000100000000000011000000000000000011000000100000000000000000000000000000000110000000000010000000000000000000010000000000000000010100000000000011000000100000000000000000001000000000000000100000110000000000000100000000000000000000000010000000000000000010100000000000011000000000001000011010000000011000000000000001111000000000000110000000000000000000110000000000000000011000000000000000000000000010000001110000001000000000000000000000110000000000010000000000000000000000000000000000000110000000100000010000000000000000000100000000000011000000000001000011000001000000010000111000000000000000000000000000011100000010000000000000010000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000001100000010000000000000000000100000000000000000000000001000000010000011000000000000000000000000000000110000001000000000000000100000000000000001100000000000100001100000000000000000000000000000000001111110000000000000011100000010010000011110000000100110000000000100000000000000001000000000000000000000000000110000001000000000000000001010000000000000000000010000000000000001000000000000000000000000000100000000000000000000000000000000100000000000000000001000000000000000000001000000000000000000000000001000000000000000000000000000010000000000000000000010000000000000000000000000000010000111100000000000100000000000000000000000010000001000000000000000000010000000000001100000000000000001100000010000000000000000000100000000000011000000000100000000111100000000000011000000100000000000000000101000000000000110000000000010000111110000000000000000000001000000000000000001010000000000000000000000000000000000000010000000000000000000000000000000011000001000000000000010000000000100000000000000000011110000010000000011110000000000001100000011100000000000000000000000001000000000000100000000000000000101000000000000000000000000000000110000001000000000000000000010000000000001100000000000000100000000000100000110000000000000000000000000000001100000100000000000001000000000010100000110000000000000000000000000000000000000000000000000000000010000000110000000000000000000000000000001100000100000000000001000000000000100000110000000000000000000000000000000000000000000000001100000000000100000000000000000000000000000001111000000000000000000001110000000000000000000000000100000000000011100000000000000000000000001000000000000000000000000000000100000000000100000000000000000100001100000010000000000101000001110000000000000000000011100000000000000010000000000000000000000000000000000000001000001100000000000001000000100000000000000000000000000000000000110100000110000000000000000000000000000001100000001000001000000000000010000000000100000000000000001100000010000000000000000000000000000000011000000000001000011000000000000000011010000011000000000000000000000000000000000100000110000000000000000000000000000000011110000000000000000000000000000000000000001000000000000011100000010010000001000000000000000000001000000000000000000000000000000000000000000000000000000011100000000000000000000000001000000000000000000000001000000000000000000010000110000000100000110000000000000000000000000000001000000000000000000010000000000000000000001000000100000000000000000001000000000000000000001000000000000000100000000000000000000000011100000000000000000000000000000011001100000000000000000000100000000000000000001000000000000110000000000000000010100000111000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000010000001100000011110000000000001100000000000000000101000001110000000000000000000000000000010000000000000000001000001100000000000000000000000000000000000000000100000011111100000000000000000000100000000000000010000000000000000000000000000000000000000000000001111000010000000000000000001000000000000000001010000000000000000000000100000000000000001000000100000000000000010000000000000000000000001110000000000000000000000000000000001000001100000000000000000000000000000000000000000000010000011000000000000000000000000000000110000001000000000000000000010000000000000000000010000000000000000000100000000000011000000000001000011000000000000000000000000001000000000000000001000000000000000000000000000100000000000000000001000000000000000000001000000000000000000010000000000000000000001000000100000000000000000001000000000000111110000001000000000000000000000000110000000000000000000000000000000000000001100000010000000000000000010100000000000011000000100000000000000010000000000000000000000000000000000000000001010000000000001100000000000000000000000000100000000000011000000100000000000000000001000000000000110000000010000000000000001000000000010100000111000000000000000000010000000000000000000100000000000000111000000000000000000000000000000011000001000000000000000000000000100000000000000000000000000100000001000000000000000000000000000000111000001000000010000000000000000000000000000000000000100000000000000000101000000000000000000000101000011000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000010000110000000000011100000000000000001000000000000000001010000000000001100000010000000000000000000000000000000011000000000000000000110000000000000100000000000001000000000000100000000000000000001000000000000111111000000000000000000001000000000000000001010000000000000000000000000000001100000000000000010000000000000000110000001000000000000000000010000000000000001000000000000000000000000000000000000000001100000000001000000000000000000000000000011100000010010000011000000000000100000000000000010000000000000000000000000000010000110000000000000000000000000010000000000000000000000000000000010100000000000000000000000001000000000000100000000000000000001000000000000110100000000000000000000100000000000000000000000010000000000000000010100000000000011010000000000000000000010000001000000000000011000000000010000000000001000000000000000000010000000011000000000000000000000000000000110000011000000000000000000000000000000000000000000000000000001000011000000100000000000000000001000000000000000000001000000000000000000010000000000001100000000000000000101000001110000000000000010000011000000000000000000000000000000110000001000000000000000000000000000000000001000000000000100000000000000000101000000000000000000000000010000110000000101000001100000000000000000000000000000011001100000000000011000000000001000000000001000000000000000000000000011100000010000000000000100000000000001000000000010000000000000000000000000000000000000001100000010000000000000000000100000000000000000001000000000000010000000000000000000000000001100000000000000000101000001110000000000000000000100000000000000000101000000000000000000001000000000000000001010000000000000000000001111100000100100000000000100000000000000000000000000010000000000000000000010000000000000001000000000000000000000000100000000000000000101000000000000000000001000000000000000001010000000000000000000000000000000011000000000000100000000000000000000000000010000000000000000000100000000000000000000000000011010000000000000000000100001110000000000000000100000000000000000001000000000000110000001000000000000000000010000000000000011000000111100000000000000000000100000000001010000011100000000000000000000001000000000000001000000000000000000010000000000001100000000000000000000010000000011000000110000000000000000000000000100000011110000000000000000000010000000000000000000100000000000011000000000000000011000000100000000000000000101000000000000000100000110000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000010000000000001100000010000000000000000000100000000000000000000000000000000000000000000010000000000000000010100000000000000000000010000000000000000111111000000000000111111000000000000000100001100000000010000000000000000000000000000000010000000000000000010000000000000000000100000000000011000000000000000011000000000100000011000000000000001000000100000000000000000000000000000000000001111110000010000000011000000010000110000000000000000000000111000000000000100000000001010000011100000000000000000000000000000000000100000000000000001111000001000000100000000001000000011000000000000000000000000000000000000001000001000000000000010000000000001000000000000000000000000000010000000001000000000000000000000000000010000000000000011100000000000000000000000000000000010000011000000000000010000000000000000000000000000000000000000001010000000000001100000000000000000000000000000000001000000000000110000000000000010000000000000000000100000000000011010000011000000000000010000001000000000000000001000000000000000001010000000000001101000000000000000000000000000010000000000000000000000000010000000000000000000000000000001100000000000000001100000000000100001100110000000000100000110000000000001100000001111000000000000000110000010000001000000000000000000010000000000001100000000000000001100000000000100001100000000000100001100000010000000000000000010100000000000000000000000000001000000000000000000000000000000000010000000001000000000000001000000000000000001010000000000001101000000111000010000000000000001000000000000000000000000000000001000000000000110000001000000000000000000000000000000001100000000000000000000000000100000000000011000000000000000000000000000000001000000000000000001000000100000000000000000101000000000000110000000000000000000000000010000000000001100000010000000000000000000100000000000000110000000000001000000000000000100000000000000001100000000000000000001000000000000000000000000000000000000000000000000001000000000000100000000000000000000000000011100000000000000000000000001000000000001000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000001000000000000001000000000000010000000000100000000000000000000000010000000000000000110000000000000000010000110000000000000000000000011110000010000000000000000000000000011000001110000000000001000000000000000001010000000000001101000001100000000000000000000000000000011000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000011110000010000000000000000000000000010000000000001111000000000001000000000000000000000000000001000000000010000011000000000000000000000000000000000100000111110001000000000010000000000000000010100000000000000000000000000000000000000101000000000000110000001000000000000000000010000000000001100000000010000000000000000010000000000000000000000000101000001110000000000000000000000000000000000000100000000000000000101000000000000000000000001000000010000000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000001000000100000000000000010000000000000000000011000000000010001111000000000000000000001000000000000000001010000000000000000110000000000001100000000000000000000000000000000000000010000000000000000010100000000000011000000100000000000000000000000000010000000000000000000000000000000000000000100000000000000000000100000000000000000001000000000000000000001000000000000000100000000000000001111000001000000000000000011000000001000000000000001000000000000010000000000000000000000000000000000000100000000001000011000000000000000000000000000001000000000000000000000000000100000011000001000000011110000000000000001100000000000000000000001111000000000000010000000000000000000000000000000000001000000000000000000000000001000011000000000000000000000000000001110000000000000000000000000100000000000000000000000001000000000010000000000000000000000001100000000000100000000000000000000000000001110000011111000000010000001110000000000000000000000000100000000000000000001000000000000000000000000000000000001111000010000000000100000000000000000001000000000000000100000110000000000000000000000000000001100000000000000000000000000000000000000001000000111000000000000000000000000000000110000000000000000110000001000000000000000000000000000000001100000000000001000000000000000000000100000000000000000000000000000100011000000000000001000000000010000000000000000000000000000000000000000000001000000000000000001010000000000000000000000000000001101000001100000000000000000000000000000000000000001000000000000000000000000000000000000000100000100000000000001000000000010000000000000000010000000110000000000000000110000000000100000000000110000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000010100000111000000000000000000011100000000000000000000000001000000110000010000001000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000100000000000011000000100000000000000000101000000000000110000010000000000000000000001100000100000001100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010100000111000000000000000000000000000000000000000000001000000000000010000000000100000001000001000000000000000000000000000010001000000000000000000001000000100000000000000000001000000000000111110000001001000000000000000000100001110000000000000000000001000011000000001111000001000000000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000010000000011110000000000001100000000010000000000000001000000000000000000000000101000000000000000000000000000000111100000100000011100000000000000000000000000000000110000011111000000000000000000001000000000000000000000000000100000000000011100000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000100000000000000010000000000000000000000000010000000000000000000000000110000000001000000000000000111000000000001000000000000000000000000001000000000000010000000000100000100000000000001000000000000000000000000000001000000000000000000010000000000001100000010000000000000000000100000000000011000000000000000000011000000000000000000000100001111000000010000000000000000000000000000000000000110000000011000001000000111000000000000000000000000000000000100000000000000000000100000010000000000000000000000100000000000010000000000000000000100000000000000000000010000000110000000000000000000000000000000001000001000001000000000000000000000110000010000000000000100001110000000000111100000000000011000000000000000000010000000000011110000000100000001100000000000000000000000001000000110000000000001000000000000000100000000000000001100110000000000001101000000010000110000000001000000000000000000100000000000001000000000010000001000000000000000000010000000000000000000000000100001100010000000000000000000010000000000000000000100000000001111000000000000000000000100000000000000000101000000000000110000000011000000000000111000000000000000000000000010000000000000000000000000000000010000000000001100000000100000000000000000000100000010000000000000000000100000000000000000000000000000011000000100000000000000010000000000000000000000001000000000010100000111000000000000000000000000000000000000010100000000000011000000010000000001000000110000000000000000000100000000000110000000000000000000000000000000001000000000010000000000000000000000000110000011100000100000000000000000000000000000001000000000000000000000000000000001100110000000000000000000000000000000001000000000010000001000000000000000001010000000000000000000000000100000000010000000000000000000000100000000000000000100110000000000100000000000000100001100000000000000001100000000000100000000000000000000000000000000100000000000011110000010000000000000000000000000000000000000000000000001000000000000000000001000000100000000000000010000000000000000000011000000000010000000010000000000000000000000001111000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000011000010000000000000000000000000000100000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000010000000000000000010100000000000011000000000000000011000000100000000000000000101000000000000110000010000000100001110000000000000000000000000000000000100000000000000000000000000000000000000011110000000000000000000000000000000000000000000000101000000000000001110000001001000000001000000000000000000000000000000000000011000000000000000000000000000000011110000000000001100000010000000000000000010100000000000011000000000000000000000000100000000000000000000010000000000000100000000001000000000000000000000000000000000000000000000000000000000110000010000000000000100000000001000001000000010000111000000000000000001000000010000000000000110000000000000000000000010000000000000000000100000011000000000000100000000000000000000000000010000001100000000000000000000010000000100000000100000000000000100000000000001000000000010000000100000010000000000000000000000000001000000000000100000000000000000001000000000000000000000000000000110000000000000000110000010000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000100000000000000000000100000100000001000011100000000000000000000000010000000001000000000000000001010000000000000000000000000000000000001000000000000000011000000010000000000000000000000000010000000000000001000000001000000000000000000001000011010000000000001000000000000000000010000000000001100000010000000000000000000000000001000000000001000000000000000000001000000000100000000110000010000000000000000000000000000000000000010000000000000000000100000000000000000001000000010000111000000000000000000000000000000000001110000010000000100000100000000000001000000000000000001000000000000000100000000000000000000000000000000000000000000000010100001100000000010000000000000000000010000001000000000000000001010000000000000001000001100000000000001000000000000000000001100000000001000000001000000000000010000000000100000001000000100000000000000000001000000000000001110000000000000110000000011000000000000000001000011110000000000010000000000000100000000000111100000100100000000001000000000000010000000000000000000000000000000000010000000000000000010100000000000000000001000000000000000000000000000000000000000000001000000000010000000000001100000000000100000000000000000000000000000000000010000110000000000000000000000000000001000000000000000011000000000000000000000000100000000000000010000000000000000000000000000010000000000000000000000000000000000000000000011100000000000000000100001100000000000000000001000000000000000000000000000000000010000000000000000010100000000000000000100000000000000000000001000000000000000000000000000010000000000000000000000000000000000110000000100000000000000000000000000011000001000001000000000000010000000000100000011100000000000000000000000001000000000000000000010000000000000100000000000010000000000010000000000000100000000001000000000000000000011000000000000000000000000000000000000000100000011110000000000000000000000001000000000000000100000000000000000000000000000000110100000001000000000000000000010000000000000100000000001000000100000000000000010000000000000000000000000001000001000000000000000000100000000000000000001000000000000000000001000000000000000001010000000000000000010000000000000000000011100000100000001000000011100000000000000000100001100000000000000111000000000000000000000000000000110000001000000000000000000010000000000000000000000010000000011000001000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000000010000000100000001000000000001000011000000000000000000000000000111000000000000000100000000000000000000000100000000010000000000000001000000100000000000000000001000000000000000000000000010000000000000000000000000100000000001000000100000000000000010000000000000000110000011000000000000000000000000000000000000010000000000000000001000000000000010000000000000000000000000001000000000000010000000000001000000110000010000010000000000000100000000001000000000000000000000000000000000000000100000000000000001000000000000000000010000000000001100000001000001100000000000000000000000000000001000000001000000000000000000000000000000010000000000100000000000000000000000000000011000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000100000001000001000000000000010000000000100000100000000000001000000000000000000000000100000000000001000000000011100000000000010000000000000001000000000000000000000000000000000000010000000000111000001000000010000010000000000000100000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000001010000000000001100000000000000000000000000000000010000000100000010000000000000000000100000000000011000000000000000000000000100000000000000000000000010000001000000000000000000010000000000001111000000000000000000000000000000000000110000010000000000010000111100000000000000000001000000000000010000000000000000000000001000000000000010000000000000000000000000000000000000000010000000000000000000000000000100000000000100000000000000000000001100000001000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000011110000010000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000010000000100000000000001100000000001111000100000000010000000000000100000000001111000000001000000100000000000000000000000000010000000001000000000000000000000000100000000000000000000100010000000000000000000011100000000000100000000000000000000000000000000000000000000000000010000000000001100000000000000000100000000000000000000100000010000000000000000000000000000000000011111000000000000111100000000000000000000000000000000000001000000000000000001010000000000000000000000000000000000000000000000000000011000001000000001100000100000001000000010000100000000000000000000000001000000000000010000000000100000000010000000000000000000000000000000000000010000000000000000010100000000000000000000100000000000000000101000000000000001100000000000100000000000001000000000010000010000000000000100000000000000000000100000000000000100000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000010000000000000000000100000000000001000000000000000000000000010000000000000000000100000000000000000001000000000000000000000000100000100000000000001000000000000000010000000000000100000000001000000000000000000000000000000000010000000000011000000000000000000000000000001000000000000010000000000100000100000000000000000000000000010000000000000000010100000000000011000000000000001000000000000000000010000000011110000010010000000000000000000000000000000000100000000000000000000000000110000000000000000000010000000000100000000000000000001000000000011100000000000000000000000101000001110000000000000000000000100000000000000100000000000000000101000000000000110000000000000000000100000000000000001100000000000000000000000000000000000000000000000010100000110000000000000000000000000000000000000000000000001100000100000000000001000000000010000001000000000000000000010000000000000011000000110000000000000000000000000000000000000000001000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000110000000000000000000000000000000110000010000000000000010000000000000000000100000000000011000000000000000000000000000000000000000010100000000000011000000111000000000000000000000000010000000000000000000100000000000001000000000011100000000000000000000000001000000000000000000000000000000000000000000000000001000000000000010000000100000001000000000000000000000000000000100000010000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000011000000000000000001000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000010000000000000000000100000000000011000000000000000000000000000000000000000110000000000001000000000000000000010000000000001100000100000000000000000000000000000000000000001000000000000000000000000100000010000000000000000000000000000000011000100000000000000000000111000000000000000000000011000000010000011000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000001100000000000110000000000000000000000000000000000000000000000000110000000000010000000000000100000000000000001000000000000010000000000100000000000000000000000010000000000000100001110000000000000000000000000000011000000000011000000000001000000000000000000000000100010000000000000000000000000000000000000000100000000000000000000000011000000000011110000000000001100000010000000000000001000000000000000000000000010000000000000000000000000001000000000010000000000010000110011000000000000000000000000000000000000000001000000000011100000000000100000000000000000000000000000001000000000000000100000000000000001111100001000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000010000000000000100000000000000000000000000000000000000000000001100000100000000000100000000110000000000100000000000000000001100000000000000000000010000001000000000000000000000001000000000000000000000000001000000000000000000000000000000001000000000000000100000000000000000000000000000010000000000000100000000001000000111000000000000000000000000010000000000000000000000000000001000000000010100000111000000000000000000000000000001100000000000000000001000000000000000000000000110000000000000000000000010000000000000000100000000000000000101000000000000110000000000000100000000000001000000000010001000000000000000000001000000100000000000000000000000000000000000000000000010000111000000000000000000000000000001000000000000000010000000100001110000000000000000000000000000000000000000000010000000000000000000010000000000000000000000010100000000000000000000000000001000000011100000111000000000000010000010000000000000000000000000000000000000000011000000001100000000110000000000100000000000000111000001000100000000000000000000100000000000000000000000100000000000000000000000010000010000000000000000000000000000000000001000000000001000000000000000000000000000000000110000010100000000000000010000000000000000000000000000000000000000000000000000000000010000000000101000011000000000000000000000010000000000000000000000001000000011111000000000000110000000000000000000000010000010000000000000100000000000000000000001000000000000000000000011000000000000010000000000000100000000001000001100000000000000000000000000000000010000000000000100000000000000000000000010000000000000000110000000000000100000010000000000000000000000000000010000000000000100000000001000000000000000000000000111000000000010000000000000000000000000001000000000100000000000000010000000000000010000000000000000000000000000000000001000000000000000000000000100000000000001000011100000000000000001000000000000000000000000000100000000000110000000000000000000000011100000100000010000000000000000000100000000000011000001000000000000000000000000101000000000000000100000000000000000000000000011100000000000000000000000001000000000000001000000000010000001100000100000001000001000000000000010000000000000000100000000000001000000000010000000100000000000000000000000011000100000000000000000000000000001000000100000000000000000101000000000000110000011000000000000000000000000000000000001000011000000000001000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000010100000000000011000001000000000000010000000000111000000000001000000000000000000000000100000000000000000000000010000000000000000000110000000000000000000000011000000000000010000000000000000000000000000000010000000000000000000100001110000000000000000000000000000010000000000100000000000000001100000010000000000101000001110000000000000000001000000000000000000000010000001100000000000000000000000000000100000001000000001100000000000100000000000001000000000000000000000000010000000001000000000000000001010000000000000000000000000000000000000010000000001000000000001000000000000010000000000000000001000000010000010000000000000100000000001000000000000011000000000000000000000001000000100000000000000010000000000000000110000000001000000000000010000000000000100000000000000000100000000000000000000000100000000000000001111000001000000001100000100000000000000000000000000000000000000001000001000000000000000000000000000000010000000000000000000000000001000000000100000000000000000000100000000000000001111000000000000000000000111110001000000000001000001000000000000000000000000000000000110000000000000000010000110000000111100000000100000000010000000000010000000000000000000010000010000000000000100000000000000000000000000000000001000001000000000000000000000000000000000000000000001000000000010000000000000000000000001000001000000000000000000000000000000000000001000000000000000000000000000000000000001100000000000000000100000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000100000000000000000100001100000000010000000000000000000000000001000000000000000000000000000000001100000100000000000000000000000010000000100000000000000000000000001100000100000100000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000010000000000100000000000000000000010000000000000000000000000000000000000010000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000001000000000000010000000000100000100000000000001000000000010001000000000000000000000000010000000000000100000000001000000000001000000000000100000000000000000000000100000001000001000000000000010000000000000000000000001000000000000000000000001100000000000000000100000010000000000000000000000000000000000000000000000000000000010000011000000000000000000000000000000100000000001010000011100000000000001100000000010000000000000000000000000000000000100000000000000000001000000000000110000000100000100000000000001000000000000000000000000010000000000000000000000010000000000000010000000000000001000000000000000000000000111000001000000001100000000000000000001000000010000111000000000000000100000000000001000000000010000000000000000000000000000001000000000000010000000000100000110000000000000000000000001100000000000001000000000000000110000000000010000000000010000000000000100000000000000000010000000000000100000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000010000000001000001110000010000000000000000110000010000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000100000000000000100000000000000000000000000000000111100000000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000100000000000100001100000001000000010000000000000000000100000000001000000000100000000000100000000000001000000000011100000000000000000001000000000000010000000000000000100000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000100000000000000110000000011000000000010000000000000000000000001000011100000000001100000000000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000001000000000001000000000000010000000000111000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000001100000000000000010000000000000000000000000010000000000000000000000000110000000000011000000000000000000000001000000010000010000000000000100000000001000000000000010000000000000100000000001000100000000000000000000000000000000000000000000010000000100000001000001000000010000111000000000000000001000000000000000000000000111000000110000001100000000010000000000000000000000000010000000000000100000000001000000000000000000000100000000001100000000000010000000000000001000000000000000000000000010000010000000000000100000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000001000000000000000000100000000010000000000000000000000000000000000000000000000100000000000000000000000010100000000000000000000000000000000000000001000001000000000000010000000000100000000000000000001000000000001100000100000110000000000000000000000000000000000000000000000000000000000000000100000000000001100000000000000000000000110000000000000100000000000000000000000000001000000000000000000000000111000000000000000000000100000000000001000000000000000000000000011000001000000000000010000000000110000000000000000000000000000000000000000000000000000000000000001000000100000000000000010000000000000000000000010000000000000100000000000000000000000000000010000000000000000000000000000001000000000010000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000000110000000000000000000000000000000000100000000000000000000000010100000000000011000000000001000000000000000000000000001000000000000000000000000001000000000000000000000000000000111000000000000000000000000000000100000001000000100000000001010000011100000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000001000000000000000000000000000000000000000000001000000000000100000000010000000000000000000000000100000000000001000000000010000000000000000000000001000100000000000000000000000010000000000000000000010000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000100000000000000000001100000000000000000000000000000000000000000000010000010000000000000000000000001000100000000000000000000100000000000000000000000000000000000000100000001000011100000000001100000000000000000100000000000000000000000000000000000001100000001010000000000000000000000000000001000000001100000100000110000000000000000000000000001000000000000000000001000000000000000000000000000000000000000001100000000000100000000000000000000000000000010000000000000000000000000110000010000000000000000000000001100000000000001000001000000000000000000000000000000000000000000000000000000001000000010000010000000000000100000000001000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000110000000000000000000000000000001100000000010000000000000000000000000000000000000000011000000000000000100000000000000000000000010001000000000000000000000000000000000110000000000000001000000000000000000000000000000100000000000000000000000010000000100010000000000000000000010000000000000000000000001000000000000000000000000111000001000000000000000000000000000000000000000000000000111000000000000011100000000000000000001100000000000000010000000000000100000000001110000001100000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000110000001100000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000011000000000000000001000000000000000000000000000000000000000000001000000000000010000000000000100000000001000100000000000000000000000000000000000000000010000000000000000001100000000000000000000000000000000000001000000000000010000000000000000000000010000000000000100000000000000000010000000000000000000100000000000110000010000000000000000000000001000000000000000000010000000000000000000000000100000000001010000011100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000100000000000000000000000000000000000000000000000100000000000000000000100000000000001000000000000010000000000100000001000000011100000000000000000001100000000000000000000000000000100000000000000000000000000111000001000000000000000000010000000000111000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000001000001000000000000010000000000100000001000001000000000000010000000000100000001000000000000000000000000000000011000000000000000000000000000000000010000000000000000000011100000011000000000000010001000000000000000000000000000100000000000000000000000000000000000000000100000011000000000000000000011000000000000000000110000011100000000000000000000000001000000000000000000111000000000000010000000000000001110000000000011000000000000000000000000000100000000000000000000000000010000000000000000110000000000000000000000000000001000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000111000000100000000000000000000000000111100000000000000000000000000000010011000000100100000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000110000001000000001010000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000100000000000000000000000000000000000000001110000010000000000000000000000000001110000000000000000000000000000000010100000100000000000001000000000000000000000000000000000000000000000000000000000000000001010000000000000000000100000010000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000111000000100100000000000000000000000111000000000000000000000000010000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000011110000010010000000000000000000000001100000010000000010100000000000000001100000010000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010010000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000111100000100000000000000000000000000111100000000000000000000000010000000101000001000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000001010000000000000000001000000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000011000000100100000000000000000000000101000001000000000000010000001000000000000000000000000000000000000000000000000000000000010100000100000000000001000000100000000000000000000000000000000000000000000000000000000001110000001000000000000000000000000000100000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000000000000000000001000000000000000000000000000001111000000000000000000001000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000011100000000000000000000100000000010010000000000000011100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000111000001001000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000011110000000000000000000010000000000001100000010010000000000000000000000011100000010000000010100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000011110000010010000000000000000000000010100000100000000000001000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000001111000000000000000000000000100000001110000000000000000000001000000000100111000001000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010010000000000000000000000001100000010010000000000000000000000011110000000000000000000010000000001000100000100000000000001000000000000000000000000000000000000000000000000000000000000000001110000001000000001010000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000101000001000000000000010000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000001001000000000000001100000010000000000000000000000000001100000010100000010000000000000000000100000000000000000001000000000000000000001000010000000000000000000000000000000000000000111000000000000000000001000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000010000000011100000100000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000111000000000000000000000000100000001111000001001000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000011100000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000100000000000000000000000010000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000000100000000000000000001000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000001111000001000000000000000000000000001110000001001000000000000000000000001110000001000000000000000000000000001110000001000000000000000000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000111100000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000101000000000000000000100000000000000000000000000000000000000000000011100000100000000000000000000000000011000000100000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000001000000001100000010000000000000000000000000001100000010000000010100000000000000000100000000000000000001000000000000000000001000010000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000010000011000000100000000101000000000000000010000000000000000000011100000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000010100000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000100100000000000000000000000010000000000000000000010000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000110000001000000001010000000000000000110000000000000000000000000100000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000011100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000010000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000001000000000100000100000000000001000000100000000000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000010000011000000100100000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000001110000010010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000100111000000000000000000001000000000000110000001001000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000111000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000001110000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000001001000000000000000000000001111000000000000000000000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000000000000000000001000000000000000000000000100000110000000000000000000000000100000001010000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000001111000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001000000100000000000000000000000000000000000000000000000000000000001111000000000000000000001000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000010000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000010100000100000000000001000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000100000000000000000000000000000000000000000000000000000000001010000010000000000000100000010000000000000000000000000000000000000000000000000000000000111000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000011000000000000000000000000000000010001000001000000000000000000000000000000000000000000000000000000000001000000000000000000001100000010010000000000000000000000011100000000000000000000010000000001000100000000000000000001000000100000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000011100000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000001000000001000000000000001100000000000000000000000001000000000100000100000000000000000000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000100000000100000000000000110000001000000000000000000000000001100000000000000000000100000000000000111000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000111000000000000000000001000000000100110000000000000000000001000000000100010000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001111000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010010000000000000000000000011100000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000110000001001000000000000000000000001010000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000111000001001000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001001000000000000000000000000111000001001000000000000000000000001010000010000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000010100000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000000000000000000001000000000000000000000000000000111000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000010000000000000010000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000001000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000110000001001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000110000000000000000000000000100000000111000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000110000000000000011100000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000001000000001000000000000001110000010010000000000000000000000010100000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000111000000000000000000000000100000000110000001001000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000100000000000000111000000000000000000001000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000100000000000000111000000000000000000000000000000001100000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000100000000010010000000000000010000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000100000100000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000100000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000011000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001110000000000000000000000001000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000001000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000010000000000000010000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000111000000000000000000000000100000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000010100000010000000000000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000101000000100000000000000000000000000000000000000000000010000001000000000000001000000000000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000001010000000000000000000000000000000000000000000101000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000001010000001000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000010100000010000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011100000100000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000100000000101000000000000000000000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001110000001000000000000000000000000000000000000000000000000000010001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000111000000100000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000000000000000000000000000000000000010000000000010010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000010000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000001110000010000000000000000000000000000000000000000000010000000001100000000000000000000000000010000000000000000000000000000000000011000000100000000000000000000000000000000000000000000100000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000110000001000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000111000000101000000100000000000000000000000000000000000000000000001100000010100000010000000000000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000011100000100000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000100000000000000000000000000000000000000001000000000001001100000010000000000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000010100000010000000000000000000000000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000110000001000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000011000000101000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000000000000000000000000000000000000000001000000000100000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000011000000000000000000000000000100000000000000000000000000011000000101000000100000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000100000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000010000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000101000000100000000000000000000000000000000000000000000000000000000000000000000010000000000001100000010100000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000100000000000000000010000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000010000000000000000000010000000000000000001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011000000101000000100000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000101000000100000000000000000000000000000000000000000000000000000000000000000100000000000001000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000001100000010100000010000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000000000000000000000000000000001000000001000000010101000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000100000000100000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000101000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000001000000000000000000001000000000000000000100001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000001000000000000000000001000000000000000000100001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000001000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000001000000001000000010100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000000001000000000000000000001000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000010000000101000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000001000000101000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
