0.41/0.58	c
0.41/0.58	c NuWLS with FPS based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.41/0.58	c Version:	 MaxSAT Evaluation 2021
0.41/0.58	c Author of NuWLS:	 Yi Chu, Xiang He
0.41/0.58	c Author of FPS:	 Jiongzhi Zheng, Kun He
0.41/0.58	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.41/0.58	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.41/0.58	c WARNING: for repeatability, setting FPU to use double precision
0.41/0.58	c |                                                                                                       |
0.41/0.58	c ========================================[ Problem Statistics ]===========================================
0.41/0.58	c |                                                                                                       |
0.41/0.58	c |  Problem Format:             MaxSAT                                                                   |
0.41/0.58	c |  Problem Type:             Weighted                                                                   |
0.41/0.58	c |  Number of variables:        117921                                                                   |
0.41/0.58	c |  Number of hard clauses:     424902                                                                   |
0.41/0.58	c |  Number of soft clauses:       1791                                                                   |
0.41/0.58	c |  Number of cardinality:           0                                                                   |
0.41/0.58	c |  Number of PB :                   0                                                                   |
0.41/0.58	c |  Parse time:                   0.16 s                                                                 |
0.41/0.58	c |                                                                                                       |
0.41/0.58	c Limiting number of clusters to number of weights
0.41/0.58	c all_weights = true;
0.41/0.58	c #Diff Weights= 1661 | #Modified Weights= 1661
0.41/0.58	o 3923198
0.50/0.64	c total_lit_count 1147135
0.50/0.65	c before build neighbor
0.50/0.65	c build instime is 0.03
0.50/0.65	c using neighbor 
0.50/0.68	c build NuWLS instance done!
0.50/0.68	c changing to NuWLS solver!!!
0.50/0.69	o 3923198
4.68/4.80	o 2876671
5.08/5.26	o 2866941
12.44/12.66	c nuwls-fps search done!
12.44/12.66	c step 14893908 get_runtime 11.9 time_limit_for_ls19
15.10/15.30	o 2832347
15.10/15.32	o 2758286
15.10/15.33	o 2689984
15.10/15.35	o 2655330
15.10/15.37	o 2578579
15.10/15.38	o 2356056
15.10/15.40	o 2227960
15.22/15.42	o 1824059
15.22/15.45	o 1635776
15.22/15.52	o 1527797
15.32/15.53	o 907315
15.32/15.58	o 756631
15.69/15.97	o 681472
295.78/300.03	s SATISFIABLE
295.78/300.03	o 681472 
295.78/300.03	v 110001100011001000000000000000000001000110001000000000000000000001000100000000000000000000000000000000000000001100011000101001100010100101001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011000110001100011000110001100011000110001100000000110001010010100101001010010100101001100011000110001100011000110001010010100101001010000000101001010010100101001010000000000001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100111001110011100111001110010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000101001010010100101001010010100101001010010100101001010010100101001010010100110001100011000110001100011000110001100011000110001100011000110001100011000101001010010100101001010010100000000000000000000001010010100101001010000000101001010010100101001010010100000000000000000000000000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100111001110011100111001110011100111001110011100111001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000001000100000000001000100000100011000100000000001000100000100011000100000100011000110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100000000000000000000000000000000011000110001100011000110001100000000000000000000000101001010010100101001010010100101001010010100101001010010100101001010010100101001010010100101001010011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001010010100101001010000000000000000000000000000000010100101001010010100101001010000000000000000000000101001010010100101000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011001110011100111001110011100111001110011100111001110011100111001110011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000000000000000000000000000010100101001010010100101001010010100101001010010100101001010010100101001010011000110001100011000110001100011000110001100011000110001100011000110001100010100000000000000000000001010010100101001010000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011001110011100111001110011100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100000000110000000000000000000000010100101001010010100101001010011000110001100011000110001100000000101000000000000000000000000000000000000000000000000000011000110001100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000010100110000000000000000000000000000000000000000000000000000000100000000000000000001000000000000110000000000000000110000000000000000010000000110000000000000000000000000000001100000010000000000000000000000000000000011010000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000100000000000010000000000000000000100000000000000000000000000000011000000100000000001000000011000000000000000100000110000000000000000000000000000000000000010000000000000000000100000000000011111100000100000000000000000000000001010000011100000000000000000000001000000000000000000010000110000000000000000000000001010000000000000000000000000000000000000010000000000000000000000000001000000010000011000000000000000000000000000000110000000000000000111110000001000000000000000010000000001111000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000100000000000000010000000000000000001111000000000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000100000000000000000000000010000000000000000000000100000000000000000000000000000000100000000000000010000000000000000000000001000000000000000000010000000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000001111000000000000000000000000000000001000000000000110000000010000000000000000010000000001100000000000000000000000000000000000001000000000000001000000000000000000010000000000001100000010000000000000000000100000000000000000001000000010000111000000000000000010000000000000000000000000000000011001100000000001000000000111000000000000000000000000010000001111000001000000000011000000000010000000001000000000000000001010000000000001100110000000000000000000011100000000000000000000000000000000000000000000000000000000001000000000000110000000000000000000100000110000000000000000000000000000001100000110000000000000000000000000000100000000000000000000000000010000011000000000000000000000000000000110000000000000000000000000001000000110000001000000000000000000000000000000001100000000000000000000000000100000000000000000000100000000000000000001000000000000110011000000000010000100000110000000000000000000000000000001101000001100000000000000000000000000000011000000000001000011111100000000000011111100000100000000000000000000000011000000000000001000000000000001000011111100000001111100000000000000111100000000000000000000100000000000000010000000000000000000100000110000000000000000000000000000000011110000000000000000000000010000000000000000000000001100010000000000000000000010000000000000000010100000111000000000000000000010000000000000001000000000000000011000000100000000000000000101000000000000111111000001000000000011000000000000000000000000000000110100000110000000000000000000000000000000001000001100000000000000000000000000000011000000000000000000111100000000000011000000000000000011000000100000000000000000101000000000000111110000001001000000000000000000010000000000000000000000000001000000010000011000000000000010000001000000000000000000010000000001111000000000000001000000000000000100000000000000000000000000000000001100000010000000000000000000000000001000000000000111000000000000000000000000000000000100000110000000000000000000000000000000000000000000100001100000000000000010000000000000000000000100001100000000000000000101000001110000000000000111100000100000000000000100000000000000000000000000000010000000000000000010100000000000000000000100000000000000000001000000000000110000000000000000110100000110000000000000000000000000000001100000010000000000000000000100000000000000000000000000010000111000000000000000000000100001100000010000000000000000000100000000000011000000000001000000100000000000000000001000000000000110000000000000000000000000000000000000000001000000000000000100000000000000001100000000000000000000000000100000000000011000000000000000011000000100000000000000000000000000000000110000000000010000000000000000000010000000000000000010100000000000011000000100000000000000000001000000000000000100000110000000000000100000000000000000000000010000000000000000010100000000000011000000000001000011010000000011000000000000001111000000000000110000000000000000000110000000000000000011000000000000000000000000010000001110000001000000000000000000000110000000000010000000000000000000000000000000000000110000000100000010000000000000000000100000000000011000000000001000011000001000000010000111000000000000000000000000000011100000010000000000000010000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000001100000010000000000000000000100000000000000000000000001000000010000011000000000000000000000000000000110000001000000000000000100000000000000001100000000000100001100000000000000000000000000000000001111110000000000000011100000010010000011110000000100110000000000100000000000000001000000000000000000000000000110000001000000000000000001010000000000000000000010000000000000001000000000000000000000000000100000000000000000000000000000000100000000000000000001000000000000000000001000000000000000000000000001000000000000000000000000000010000000000000000000010000000000000000000000000000010000111100000000000100000000000000000000000010000001000000000000000000010000000000001100000000000000001100000010000000000000000000100000000000011000000000100000000111100000000000011000000100000000000000000101000000000000110000000000010000111110000000000000000000001000000000000000001010000000000000000000000000000000000000010000000000000000000000000000000011000001000000000000010000000000100000000000000000011110000010000000011110000000000001100000011100000000000000000000000001000000000000100000000000000000101000000000000000000000000000000110000001000000000000000000010000000000001100000000000000100000000000100000110000000000000000000000000000001100000100000000000001000000000010100000110000000000000000000000000000000000000000000000000000000010000000110000000000000000000000000000001100000100000000000001000000000000100000110000000000000000000000000000000000000000000000001100000000000100000000000000000000000000000001111000000000000000000001110000000000000000000000000100000000000011100000000000000000000000001000000000000000000000000000000100000000000100000000000000000100001100000010000000000101000001110000000000000000000011100000000000000010000000000000000000000000000000000000001000001100000000000001000000100000000000000000000000000000000000110100000110000000000000000000000000000001100000001000001000000000000010000000000100000000000000001100000010000000000000000000000000000000011000000000001000011000000000000000011010000011000000000000000000000000000000000100000110000000000000000000000000000000011110000000000000000000000000000000000000001000000000000011100000010010000001000000000000000000001000000000000000000000000000000000000000000000000000000011100000000000000000000000001000000000000000000000001000000000000000000010000110000000100000110000000000000000000000000000001000000000000000000010000000000000000000001000000100000000000000000001000000000000000000001000000000000000100000000000000000000000011100000000000000000000000000000011001100000000000000000000100000000000000000001000000000000110000000000000000010100000111000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000010000001100000011110000000000001100000000000000000101000001110000000000000000000000000000010000000000000000001000001100000000000000000000000000000000000000000100000011111100000000000000000000100000000000000010000000000000000000000000000000000000000000000001111000010000000000000000001000000000000000001010000000000000000000000100000000000000001000000100000000000000010000000000000000000000001110000000000000000000000000000000001000001100000000000000000000000000000000000000000000010000011000000000000000000000000000000110000001000000000000000000010000000000000000000010000000000000000000100000000000011000000000001000011000000000000000000000000001000000000000000001000000000000000000000000000100000000000000000001000000000000000000001000000000000000000010000000000000000000001000000100000000000000000001000000000000111110000001000000000000000000000000110000000000000000000000000000000000000001100000010000000000000000010100000000000011000000100000000000000010000000000000000000000000000000000000000001010000000000001100000000000000000000000000100000000000011000000100000000000000000001000000000000110000000010000000000000001000000000010100000111000000000000000000010000000000000000000100000000000000111000000000000000000000000000000011000001000000000000000000000000100000000000000000000000000100000001000000000000000000000000000000111000001000000010000000000000000000000000000000000000100000000000000000101000000000000000000000101000011000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000010000110000000000011100000000000000001000000000000000001010000000000001100000010000000000000000000000000000000011000000000000000000110000000000000100000000000001000000000000100000000000000000001000000000000111111000000000000000000001000000000000000001010000000000000000000000000000001100000000000000010000000000000000110000001000000000000000000010000000000000001000000000000000000000000000000000000000001100000000001000000000000000000000000000011100000010010000011000000000000100000000000000010000000000000000000000000000010000110000000000000000000000000010000000000000000000000000000000010100000000000000000000000001000000000000100000000000000000001000000000000110100000000000000000000100000000000000000000000010000000000000000010100000000000011010000000000000000000010000001000000000000011000000000010000000000001000000000000000000010000000011000000000000000000000000000000110000011000000000000000000000000000000000000000000000000000001000011000000100000000000000000001000000000000000000001000000000000000000010000000000001100000000000000000101000001110000000000000010000011000000000000000000000000000000110000001000000000000000000000000000000000001000000000000100000000000000000101000000000000000000000000010000110000000101000001100000000000000000000000000000011001100000000000011000000000001000000000001000000000000000000000000011100000010000000000000100000000000001000000000010000000000000000000000000000000000000001100000010000000000000000000100000000000000000001000000000000010000000000000000000000000001100000000000000000101000001110000000000000000000100000000000000000101000000000000000000001000000000000000001010000000000000000000001111100000100100000000000100000000000000000000000000010000000000000000000010000000000000001000000000000000000000000100000000000000000101000000000000000000001000000000000000001010000000000000000000000000000000011000000000000100000000000000000000000000010000000000000000000100000000000000000000000000011010000000000000000000100001110000000000000000100000000000000000001000000000000110000001000000000000000000010000000000000011000000111100000000000000000000100000000001010000011100000000000000000000001000000000000001000000000000000000010000000000001100000000000000000000010000000011000000110000000000000000000000000100000011110000000000000000000010000000000000000000100000000000011000000000000000011000000100000000000000000101000000000000000100000110000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000010000000000001100000010000000000000000000100000000000000000000000000000000000000000000010000000000000000010100000000000000000000010000000000000000111111000000000000111111000000000000000100001100000000010000000000000000000000000000000010000000000000000010000000000000000000100000000000011000000000000000011000000000100000011000000000000001000000100000000000000000000000000000000000001111110000010000000011000000010000110000000000000000000000111000000000000100000000001010000011100000000000000000000000000000000000100000000000000001111000001000000100000000001000000011000000000000000000000000000000000000001000001000000000000010000000000001000000000000000000000000000010000000001000000000000000000000000000010000000000000011100000000000000000000000000000000010000011000000000000010000000000000000000000000000000000000000001010000000000001100000000000000000000000000000000001000000000000110000000000000010000000000000000000100000000000011010000011000000000000010000001000000000000000001000000000000000001010000000000001101000000000000000000000000000010000000000000000000000000010000000000000000000000000000001100000000000000001100000000000100001100110000000000100000110000000000001100000001111000000000000000110000010000001000000000000000000010000000000001100000000000000001100000000000100001100000000000100001100000010000000000000000010100000000000000000000000000001000000000000000000000000000000000010000000001000000000000001000000000000000001010000000000001101000000111000010000000000000001000000000000000000000000000000001000000000000110000001000000000000000000000000000000001100000000000000000000000000100000000000011000000000000000000000000000000001000000000000000001000000100000000000000000101000000000000110000000000000000000000000010000000000001100000010000000000000000000100000000000000110000000000001000000000000000100000000000000001100000000000000000001000000000000000000000000000000000000000000000000001000000000000100000000000000000000000000011100000000000000000000000001000000000001000000000000010000000000000000000000000000000000010000000000000000000100000000000000000000001000000000000001000000000000010000000000100000000000000000000000010000000000000000110000000000000000010000110000000000000000000000011110000010000000000000000000000000011000001110000000000001000000000000000001010000000000001101000001100000000000000000000000000000011000000100000000000000000000000000000000000100000000000000100000000000000000000000000000000000100000000000011110000010000000000000000000000000010000000000001111000000000001000000000000000000000000000001000000000010000011000000000000000000000000000000000100000111110001000000000010000000000000000010100000000000000000000000000000000000000101000000000000110000001000000000000000000010000000000001100000000010000000000000000010000000000000000000000000101000001110000000000000000000000000000000000000100000000000000000101000000000000000000000001000000010000000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000001000000100000000000000010000000000000000000011000000000010001111000000000000000000001000000000000000001010000000000000000110000000000001100000000000000000000000000000000000000010000000000000000010100000000000011000000100000000000000000000000000010000000000000000000000000000000000000000100000000000000000000100000000000000000001000000000000000000001000000000000000100000000000000001111000001000000000000000011000000001000000000000001000000000000010000000000000000000000000000000000000100000000001000011000000000000000000000000000001000000000000000000000000000100000011000001000000011110000000000000001100000000000000000000001111000000000000010000000000000000000000000000000000001000000000000000000000000001000011000000000000000000000000000001110000000000000000000000000100000000000000000000000001000000000010000000000000000000000001100000000000100000000000000000000000000001110000011111000000010000001110000000000000000000000000100000000000000000001000000000000000000000000000000000001111000010000000000100000000000000000001000000000000000100000110000000000000000000000000000001100000000000000000000000000000000000000001000000111000000000000000000000000000000110000000000000000110000001000000000000000000000000000000001100000000000001000000000000000000000100000000000000000000000000000100011000000000000001000000000010000000000000000000000000000000000000000000001000000000000000001010000000000000000000000000000001101000001100000000000000000000000000000000000000001000000000000000000000000000000000000000100000100000000000001000000000010000000000000000010000000110000000000000000110000000000100000000000110000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000010100000111000000000000000000011100000000000000000000000001000000110000010000001000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000100000000000011000000100000000000000000101000000000000110000010000000000000000000001100000100000001100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010100000111000000000000000000000000000000000000000000001000000000000010000000000100000001000001000000000000000000000000000010001000000000000000000001000000100000000000000000001000000000000111110000001001000000000000000000100001110000000000000000000001000011000000001111000001000000000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000010000000011110000000000001100000000010000000000000001000000000000000000000000101000000000000000000000000000000111100000100000011100000000000000000000000000000000110000011111000000000000000000001000000000000000000000000000100000000000011100000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000100000000000000010000000000000000000000000010000000000000000000000000110000000001000000000000000111000000000001000000000000000000000000001000000000000010000000000100000100000000000001000000000000000000000000000001000000000000000000010000000000001100000010000000000000000000100000000000011000000000000000000011000000000000000000000100001111000000010000000000000000000000000000000000000110000000011000001000000111000000000000000000000000000000000100000000000000000000100000010000000000000000000000100000000000010000000000000000000100000000000000000000010000000110000000000000000000000000000000001000001000001000000000000000000000110000010000000000000100001110000000000111100000000000011000000000000000000010000000000011110000000100000001100000000000000000000000001000000110000000000001000000000000000100000000000000001100110000000000001101000000010000110000000001000000000000000000100000000000001000000000010000001000000000000000000010000000000000000000000000100001100010000000000000000000010000000000000000000100000000001111000000000000000000000100000000000000000101000000000000110000000011000000000000111000000000000000000000000010000000000000000000000000000000010000000000001100000000100000000000000000000100000010000000000000000000100000000000000000000000000000011000000100000000000000010000000000000000000000001000000000010100000111000000000000000000000000000000000000010100000000000011000000010000000001000000110000000000000000000100000000000110000000000000000000000000000000001000000000010000000000000000000000000110000011100000100000000000000000000000000000001000000000000000000000000000000001100110000000000000000000000000000000001000000000010000001000000000000000001010000000000000000000000000100000000010000000000000000000000100000000000000000100110000000000100000000000000100001100000000000000001100000000000100000000000000000000000000000000100000000000011110000010000000000000000000000000000000000000000000000001000000000000000000001000000100000000000000010000000000000000000011000000000010000000010000000000000000000000001111000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000011000010000000000000000000000000000100000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000010000000000000000010100000000000011000000000000000011000000100000000000000000101000000000000110000010000000100001110000000000000000000000000000000000100000000000000000000000000000000000000011110000000000000000000000000000000000000000000000101000000000000001110000001001000000001000000000000000000000000000000000000011000000000000000000000000000000011110000000000001100000010000000000000000010100000000000011000000000000000000000000100000000000000000000010000000000000100000000001000000000000000000000000000000000000000000000000000000000110000010000000000000100000000001000001000000010000111000000000000000001000000010000000000000110000000000000000000000010000000000000000000100000011000000000000100000000000000000000000000010000001100000000000000000000010000000100000000100000000000000100000000000001000000000010000000100000010000000000000000000000000001000000000000100000000000000000001000000000000000000000000000000110000000000000000110000010000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000100000000000000000000100000100000001000011100000000000000000000000010000000001000000000000000001010000000000000000000000000000000000001000000000000000011000000010000000000000000000000000010000000000000001000000001000000000000000000001000011010000000000001000000000000000000010000000000001100000010000000000000000000000000001000000000001000000000000000000001000000000100000000110000010000000000000000000000000000000000000010000000000000000000100000000000000000001000000010000111000000000000000000000000000000000001110000010000000100000100000000000001000000000000000001000000000000000100000000000000000000000000000000000000000000000010100001100000000010000000000000000000010000001000000000000000001010000000000000001000001100000000000001000000000000000000001100000000001000000001000000000000010000000000100000001000000100000000000000000001000000000000001110000000000000110000000011000000000000000001000011110000000000010000000000000100000000000111100000100100000000001000000000000010000000000000000000000000000000000010000000000000000010100000000000000000001000000000000000000000000000000000000000000001000000000010000000000001100000000000100000000000000000000000000000000000010000110000000000000000000000000000001000000000000000011000000000000000000000000100000000000000010000000000000000000000000000010000000000000000000000000000000000000000000011100000000000000000100001100000000000000000001000000000000000000000000000000000010000000000000000010100000000000000000100000000000000000000001000000000000000000000000000010000000000000000000000000000000000110000000100000000000000000000000000011000001000001000000000000010000000000100000011100000000000000000000000001000000000000000000010000000000000100000000000010000000000010000000000000100000000001000000000000000000011000000000000000000000000000000000000000100000011110000000000000000000000001000000000000000100000000000000000000000000000000110100000001000000000000000000010000000000000100000000001000000100000000000000010000000000000000000000000001000001000000000000000000100000000000000000001000000000000000000001000000000000000001010000000000000000010000000000000000000011100000100000001000000011100000000000000000100001100000000000000111000000000000000000000000000000110000001000000000000000000010000000000000000000000010000000011000001000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000000010000000100000001000000000001000011000000000000000000000000000111000000000000000100000000000000000000000100000000010000000000000001000000100000000000000000001000000000000000000000000010000000000000000000000000100000000001000000100000000000000010000000000000000110000011000000000000000000000000000000000000010000000000000000001000000000000010000000000000000000000000001000000000000010000000000001000000110000010000010000000000000100000000001000000000000000000000000000000000000000100000000000000001000000000000000000010000000000001100000001000001100000000000000000000000000000001000000001000000000000000000000000000000010000000000100000000000000000000000000000011000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000100000001000001000000000000010000000000100000100000000000001000000000000000000000000100000000000001000000000011100000000000010000000000000001000000000000000000000000000000000000010000000000111000001000000010000010000000000000100000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000001010000000000001100000000000000000000000000000000010000000100000010000000000000000000100000000000011000000000000000000000000100000000000000000000000010000001000000000000000000010000000000001111000000000000000000000000000000000000110000010000000000010000111100000000000000000001000000000000010000000000000000000000001000000000000010000000000000000000000000000000000000000010000000000000000000000000000100000000000100000000000000000000001100000001000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000011110000010000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000010000000100000000000001100000000001111000100000000010000000000000100000000001111000000001000000100000000000000000000000000010000000001000000000000000000000000100000000000000000000100010000000000000000000011100000000000100000000000000000000000000000000000000000000000000010000000000001100000000000000000100000000000000000000100000010000000000000000000000000000000000011111000000000000111100000000000000000000000000000000000001000000000000000001010000000000000000000000000000000000000000000000000000011000001000000001100000100000001000000010000100000000000000000000000001000000000000010000000000100000000010000000000000000000000000000000000000010000000000000000010100000000000000000000100000000000000000101000000000000001100000000000100000000000001000000000010000010000000000000100000000000000000000100000000000000100000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000010000000000000000000100000000000001000000000000000000000000010000000000000000000100000000000000000001000000000000000000000000100000100000000000001000000000000000010000000000000100000000001000000000000000000000000000000000010000000000011000000000000000000000000000001000000000000010000000000100000100000000000000000000000000010000000000000000010100000000000011000000000000001000000000000000000010000000011110000010010000000000000000000000000000000000100000000000000000000000000110000000000000000000010000000000100000000000000000001000000000011100000000000000000000000101000001110000000000000000000000100000000000000100000000000000000101000000000000110000000000000000000100000000000000001100000000000000000000000000000000000000000000000010100000110000000000000000000000000000000000000000000000001100000100000000000001000000000010000001000000000000000000010000000000000011000000110000000000000000000000000000000000000000001000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000110000000000000000000000000000000110000010000000000000010000000000000000000100000000000011000000000000000000000000000000000000000010100000000000011000000111000000000000000000000000010000000000000000000100000000000001000000000011100000000000000000000000001000000000000000000000000000000000000000000000000001000000000000010000000100000001000000000000000000000000000000100000010000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000011000000000000000001000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000010000000000000000000100000000000011000000000000000000000000000000000000000110000000000001000000000000000000010000000000001100000100000000000000000000000000000000000000001000000000000000000000000100000010000000000000000000000000000000011000100000000000000000000111000000000000000000000011000000010000011000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000001100000000000110000000000000000000000000000000000000000000000000110000000000010000000000000100000000000000001000000000000010000000000100000000000000000000000010000000000000100001110000000000000000000000000000011000000000011000000000001000000000000000000000000100010000000000000000000000000000000000000000100000000000000000000000011000000000011110000000000001100000010000000000000001000000000000000000000000010000000000000000000000000001000000000010000000000010000110011000000000000000000000000000000000000000001000000000011100000000000100000000000000000000000000000001000000000000000100000000000000001111100001000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000010000000000000100000000000000000000000000000000000000000000001100000100000000000100000000110000000000100000000000000000001100000000000000000000010000001000000000000000000000001000000000000000000000000001000000000000000000000000000000001000000000000000100000000000000000000000000000010000000000000100000000001000000111000000000000000000000000010000000000000000000000000000001000000000010100000111000000000000000000000000000001100000000000000000001000000000000000000000000110000000000000000000000010000000000000000100000000000000000101000000000000110000000000000100000000000001000000000010001000000000000000000001000000100000000000000000000000000000000000000000000010000111000000000000000000000000000001000000000000000010000000100001110000000000000000000000000000000000000000000010000000000000000000010000000000000000000000010100000000000000000000000000001000000011100000111000000000000010000010000000000000000000000000000000000000000011000000001100000000110000000000100000000000000111000001000100000000000000000000100000000000000000000000100000000000000000000000010000010000000000000000000000000000000000001000000000001000000000000000000000000000000000110000010100000000000000010000000000000000000000000000000000000000000000000000000000010000000000101000011000000000000000000000010000000000000000000000001000000011111000000000000110000000000000000000000010000010000000000000100000000000000000000001000000000000000000000011000000000000010000000000000100000000001000001100000000000000000000000000000000010000000000000100000000000000000000000010000000000000000110000000000000100000010000000000000000000000000000010000000000000100000000001000000000000000000000000111000000000010000000000000000000000000001000000000100000000000000010000000000000010000000000000000000000000000000000001000000000000000000000000100000000000001000011100000000000000001000000000000000000000000000100000000000110000000000000000000000011100000100000010000000000000000000100000000000011000001000000000000000000000000101000000000000000100000000000000000000000000011100000000000000000000000001000000000000001000000000010000001100000100000001000001000000000000010000000000000000100000000000001000000000010000000100000000000000000000000011000100000000000000000000000000001000000100000000000000000101000000000000110000011000000000000000000000000000000000001000011000000000001000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000010100000000000011000001000000000000010000000000111000000000001000000000000000000000000100000000000000000000000010000000000000000000110000000000000000000000011000000000000010000000000000000000000000000000010000000000000000000100001110000000000000000000000000000010000000000100000000000000001100000010000000000101000001110000000000000000001000000000000000000000010000001100000000000000000000000000000100000001000000001100000000000100000000000001000000000000000000000000010000000001000000000000000001010000000000000000000000000000000000000010000000001000000000001000000000000010000000000000000001000000010000010000000000000100000000001000000000000011000000000000000000000001000000100000000000000010000000000000000110000000001000000000000010000000000000100000000000000000100000000000000000000000100000000000000001111000001000000001100000100000000000000000000000000000000000000001000001000000000000000000000000000000010000000000000000000000000001000000000100000000000000000000100000000000000001111000000000000000000000111110001000000000001000001000000000000000000000000000000000110000000000000000010000110000000111100000000100000000010000000000010000000000000000000010000010000000000000100000000000000000000000000000000001000001000000000000000000000000000000000000000000001000000000010000000000000000000000001000001000000000000000000000000000000000000001000000000000000000000000000000000000001100000000000000000100000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000100000000000000000100001100000000010000000000000000000000000001000000000000000000000000000000001100000100000000000000000000000010000000100000000000000000000000001100000100000100000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000010000000000100000000000000000000010000000000000000000000000000000000000010000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000001000000000000010000000000100000100000000000001000000000010001000000000000000000000000010000000000000100000000001000000000001000000000000100000000000000000000000100000001000001000000000000010000000000000000000000001000000000000000000000001100000000000000000100000010000000000000000000000000000000000000000000000000000000010000011000000000000000000000000000000100000000001010000011100000000000001100000000010000000000000000000000000000000000100000000000000000001000000000000110000000100000100000000000001000000000000000000000000010000000000000000000000010000000000000010000000000000001000000000000000000000000111000001000000001100000000000000000001000000010000111000000000000000100000000000001000000000010000000000000000000000000000001000000000000010000000000100000110000000000000000000000001100000000000001000000000000000110000000000010000000000010000000000000100000000000000000010000000000000100000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000010000000001000001110000010000000000000000110000010000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000100000000000000100000000000000000000000000000000111100000000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000100000000000100001100000001000000010000000000000000000100000000001000000000100000000000100000000000001000000000011100000000000000000001000000000000010000000000000000100000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000100000000000000110000000011000000000010000000000000000000000001000011100000000001100000000000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000000000000001000000000001000000000000010000000000111000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000001100000000000000010000000000000000000000000010000000000000000000000000110000000000011000000000000000000000001000000010000010000000000000100000000001000000000000010000000000000100000000001000100000000000000000000000000000000000000000000010000000100000001000001000000010000111000000000000000001000000000000000000000000111000000110000001100000000010000000000000000000000000010000000000000100000000001000000000000000000000100000000001100000000000010000000000000001000000000000000000000000010000010000000000000100000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000001000000000000000000100000000010000000000000000000000000000000000000000000000100000000000000000000000010100000000000000000000000000000000000000001000001000000000000010000000000100000000000000000001000000000001100000100000110000000000000000000000000000000000000000000000000000000000000000100000000000001100000000000000000000000110000000000000100000000000000000000000000001000000000000000000000000111000000000000000000000100000000000001000000000000000000000000011000001000000000000010000000000110000000000000000000000000000000000000000000000000000000000000001000000100000000000000010000000000000000000000010000000000000100000000000000000000000000000010000000000000000000000000000001000000000010000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000000110000000000000000000000000000000000100000000000000000000000010100000000000011000000000001000000000000000000000000001000000000000000000000000001000000000000000000000000000000111000000000000000000000000000000100000001000000100000000001010000011100000000000000000000000000100000000000000000000000000000000000000000000000011000000000000000000000001000000000000000000000000000000000000000000001000000000000100000000010000000000000000000000000100000000000001000000000010000000000000000000000001000100000000000000000000000010000000000000000000010000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000010000000000000000000100000000000000000001100000000000000000000000000000000000000000000010000010000000000000000000000001000100000000000000000000100000000000000000000000000000000000000100000001000011100000000001100000000000000000100000000000000000000000000000000000001100000001010000000000000000000000000000001000000001100000100000110000000000000000000000000001000000000000000000001000000000000000000000000000000000000000001100000000000100000000000000000000000000000010000000000000000000000000110000010000000000000000000000001100000000000001000001000000000000000000000000000000000000000000000000000000001000000010000010000000000000100000000001000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000110000000000000000000000000000001100000000010000000000000000000000000000000000000000011000000000000000100000000000000000000000010001000000000000000000000000000000000110000000000000001000000000000000000000000000000100000000000000000000000010000000100010000000000000000000010000000000000000000000001000000000000000000000000111000001000000000000000000000000000000000000000000000000111000000000000011100000000000000000001100000000000000010000000000000100000000001110000001100000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000110000001100000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000011000000000000000001000000000000000000000000000000000000000000001000000000000010000000000000100000000001000100000000000000000000000000000000000000000010000000000000000001100000000000000000000000000000000000001000000000000010000000000000000000000010000000000000100000000000000000010000000000000000000100000000000110000010000000000000000000000001000000000000000000010000000000000000000000000100000000001010000011100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000100000000000000000000000000000000000000000000000100000000000000000000100000000000001000000000000010000000000100000001000000011100000000000000000001100000000000000000000000000000100000000000000000000000000111000001000000000000000000010000000000111000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000001000001000000000000010000000000100000001000001000000000000010000000000100000001000000000000000000000000000000011000000000000000000000000000000000010000000000000000000011100000011000000000000010001000000000000000000000000000100000000000000000000000000000000000000000100000011000000000000000000011000000000000000000110000011100000000000000000000000001000000000000000000111000000000000010000000000000001110000000000011000000000000000000000000000100000000000000000000000000010000000000000000110000000000000000000000000000001000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000111000000100000000000000000000000000111100000000000000000000000000000010011000000100100000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000110000001000000001010000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000100000000000000000000000000000000000000001110000010000000000000000000000000001110000000000000000000000000000000010100000100000000000001000000000000000000000000000000000000000000000000000000000000000001010000000000000000000100000010000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000111000000100100000000000000000000000111000000000000000000000000010000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000011110000010010000000000000000000000001100000010000000010100000000000000001100000010000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010010000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000111100000100000000000000000000000000111100000000000000000000000010000000101000001000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000001010000000000000000001000000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000011000000100100000000000000000000000101000001000000000000010000001000000000000000000000000000000000000000000000000000000000010100000100000000000001000000100000000000000000000000000000000000000000000000000000000001110000001000000000000000000000000000100000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000000000000000000001000000000000000000000000000001111000000000000000000001000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000011100000000000000000000100000000010010000000000000011100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000111000001001000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000011110000000000000000000010000000000001100000010010000000000000000000000011100000010000000010100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000011110000010010000000000000000000000010100000100000000000001000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000001111000000000000000000000000100000001110000000000000000000001000000000100111000001000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010010000000000000000000000001100000010010000000000000000000000011110000000000000000000010000000001000100000100000000000001000000000000000000000000000000000000000000000000000000000000000001110000001000000001010000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000101000001000000000000010000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000001001000000000000001100000010000000000000000000000000001100000010100000010000000000000000000100000000000000000001000000000000000000001000010000000000000000000000000000000000000000111000000000000000000001000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000011100000000000000000000000010000000011100000100000000000000000000000000101000000000000000000010000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000111000000000000000000000000100000001111000001001000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000011100000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000100000000000000000000000010000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000000100000000000000000001000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000001111000001000000000000000000000000001110000001001000000000000000000000001110000001000000000000000000000000001110000001000000000000000000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000111100000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000101000000000000000000100000000000000000000000000000000000000000000011100000100000000000000000000000000011000000100000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000001000000001100000010000000000000000000000000001100000010000000010100000000000000000100000000000000000001000000000000000000001000010000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000010000011000000100000000101000000000000000010000000000000000000011100000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000010100000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000100100000000000000000000000010000000000000000000010000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000011100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000110000001000000001010000000000000000110000000000000000000000000100000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000011100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000010000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000001000000000100000100000000000001000000100000000000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000010000011000000100100000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000001110000010010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000100111000000000000000000001000000000000110000001001000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000111000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000001110000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000110000001001000000000000000000000001111000000000000000000000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000000000000000000001000000000000000000000000100000110000000000000000000000000100000001010000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000001111000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001000000100000000000000000000000000000000000000000000000000000000001111000000000000000000001000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000010000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000010100000100000000000001000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000100000000000000000000000000000000000000000000000000000000001010000010000000000000100000010000000000000000000000000000000000000000000000000000000000111000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000011000000000000000000000000000000010001000001000000000000000000000000000000000000000000000000000000000001000000000000000000001100000010010000000000000000000000011100000000000000000000010000000001000100000000000000000001000000100000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000011100000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000001000000001000000000000001100000000000000000000000001000000000100000100000000000000000000000000000000000000000000000000000000000100000000000000000000110000000000000000000000000100000000100000000000000110000001000000000000000000000000001100000000000000000000100000000000000111000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000111000000000000000000001000000000100110000000000000000000001000000000100010000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001111000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010010000000000000000000000011100000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000110000001001000000000000000000000001010000010000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000111000001001000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001001000000000000000000000000111000001001000000000000000000000001010000010000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000111000001001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000010100000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000000000000000000001000000000000000000000000000000111000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000010000000000000010000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000001000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000110000001001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000110000000000000000000000000100000000111000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000110000000000000011100000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000001000000001000000000000001110000010010000000000000000000000010100000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000111000000000000000000000000100000000110000001001000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000100000000000000111000000000000000000001000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000100000000000000111000000000000000000000000000000001100000000000000010000010000000000000100000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000000000100000000010010000000000000010000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000001000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000100000100000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000100000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000011000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000001000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001110000000000000000000000001000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000100100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000000001000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000010000000000000010000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000111000000000000000000000000100000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000010100000010000000000000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000101000000100000000000000000000000000000000000000000000010000001000000000000001000000000000000000001000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000001010000000000000000000000000000000000000000000101000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000001010000001000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000010100000010000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011100000100000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000100000000101000000000000000000000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001110000001000000000000000000000000000000000000000000000000000010001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000111000000100000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000000000000000000000000000000000000010000000000010010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000010000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000001110000010000000000000000000000000000000000000000000010000000001100000000000000000000000000010000000000000000000000000000000000011000000100000000000000000000000000000000000000000000100000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000110000001000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000111000000101000000100000000000000000000000000000000000000000000001100000010100000010000000000000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000011100000100000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000100000000000000000000000000000000000000001000000000001001100000010000000000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000010100000010000000000000000000000000000000000000000000001010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000110000001000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000011000000101000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000000000000000000000000000000000000000001000000000100000000000000000000000000001100000010000000010100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000011000000000000000000000000000100000000000000000000000000011000000101000000100000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000100000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000010000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000101000000100000000000000000000000000000000000000000000000000000000000000000000010000000000001100000010100000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000100000000000000000010000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001010000001000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000010000000000000000000010000000000000000001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011000000101000000100000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000101000000100000000000000000000000000000000000000000000000000000000000000000100000000000001000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000001100000010100000010000000000000000000000000000000000000000000000000000000000000000000000000000000100100000000000000000000000000000000000000000000000000001000000001000000010101000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000100000000100000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000101000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000001000000000000000000001000000000000000000100001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000001010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000001000000000000000000001000000000000000000100001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000001000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000001000000001000000010100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000000000001000000000000000000001000000001000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000100000000000000000010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000010000000101000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000001000000101000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
