0.27/0.61	c
0.27/0.61	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
0.27/0.61	c Version:	 MaxSAT Evaluation 2023
0.27/0.61	c Author:	 Alexander Nadel
0.27/0.61	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.27/0.61	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
0.27/0.61	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
0.27/0.61	c
0.27/0.61	c WARNING: for repeatability, setting FPU to use double precision
0.27/0.61	c |                                                                                                       |
0.27/0.61	c ========================================[ Problem Statistics ]===========================================
0.27/0.61	c |                                                                                                       |
0.27/0.61	c |  Problem Format:             MaxSAT                                                                   |
0.27/0.61	c |  Problem Type:             Weighted                                                                   |
0.27/0.61	c |  Number of variables:        117921                                                                   |
0.27/0.61	c |  Number of hard clauses:     424902                                                                   |
0.27/0.61	c |  Number of soft clauses:       1791                                                                   |
0.27/0.61	c |  Number of cardinality:           0                                                                   |
0.27/0.61	c |  Number of PB :                   0                                                                   |
0.27/0.61	c |  Parse time:                   0.13 s                                                                 |
0.27/0.61	c |                                                                                                       |
0.27/0.61	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
0.27/0.61	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
0.27/0.61	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
0.27/0.61	c Limiting number of clusters to number of weights
0.27/0.61	c all_weights = true;
0.27/0.61	c #Diff Weights= 1661 | #Modified Weights= 1661
0.27/0.61	o 3923198
0.27/0.67	c timeo 1 3923198 
0.27/0.67	c total_lit_count 1147135
0.27/0.68	c before build neighbor
0.27/0.68	c build instime is 0.0245415
0.27/0.68	c using neighbor 
0.55/0.71	c build NuWLS instance done!
0.55/0.71	c changing to NuWLS solver!!!
0.55/0.72	o 3923198
7.05/7.23	c timeo 1 3923198 
7.05/7.23	o 2876671
13.31/13.59	c timeo 8 2876671 
13.31/13.59	c nuwls search done!
13.31/13.59	c step 17893464 get_runtime 12.8635 time_limit_for_ls21
59.61/60.11	o 2846231 
59.61/60.11	c timeo 17 2846231 
59.61/60.11	c Entering mutation sampling
59.61/60.11	c Mutation sampling: epoch 0 < 10000000 starting with 796 remaining literals
59.61/60.11	o 2782279 
59.61/60.11	c timeo 17 2782279 
59.61/60.11	o 2697306 
59.61/60.11	c timeo 17 2697306 
59.61/60.11	o 2465678 
59.61/60.11	c timeo 17 2465678 
59.61/60.11	o 2352715 
59.61/60.11	c timeo 17 2352715 
59.61/60.11	o 2152546 
59.61/60.11	c timeo 17 2152546 
59.61/60.11	o 1868926 
59.61/60.11	c timeo 17 1868926 
59.61/60.11	o 1712218 
59.61/60.11	c timeo 17 1712218 
59.61/60.11	o 1418851 
59.61/60.11	c timeo 17 1418851 
59.61/60.11	o 1194438 
59.61/60.11	c timeo 17 1194438 
59.61/60.11	o 1076901 
59.61/60.11	c timeo 17 1076901 
59.61/60.11	o 970992 
59.61/60.11	c timeo 17 970992 
59.61/60.11	o 756631 
59.61/60.11	c timeo 17 756631 
59.61/60.11	o 681472 
59.61/60.11	c timeo 17 681472 
59.61/60.11	c Created close solutions: (sat,unsat,confthr)=(20,0,0). Creating mutation combination classes
59.61/60.11	c Class 0 < 1 starting. 13 mutations.
59.61/60.11	c Mutation sampling: epoch 1 < 10000000 starting with 309 remaining literals
59.61/60.11	c Created close solutions: (sat,unsat,confthr)=(11,0,0). Creating mutation combination classes
59.61/60.11	c Class 0 < 1 starting. 0 mutations.
59.61/60.11	c Mutation sampling done
59.61/60.11	c Warn: changing to LSU algorithm.
59.61/60.11	c GTE auxiliary #clauses = 3000000
59.61/60.11	c Warn: changing to Adder encoding.
59.61/60.11	s SATISFIABLE
59.61/60.11	o 681472 
59.61/60.11	v 100011100011000000000000000000000001000110001000000000000000000001000100000000000000000000000000000000000000001100011000110001100010001100011000110001100011000110001100011100011000110001100011000110001100011000110001100011000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100011000110001100011000110001100011000110001100000000110001100011000110001100011000110001100011000110001100011000110001000110001100011000100000100011000110001100011000100000000001000110001100011000110001100011000110001100011000110001100011000110001100011100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000100011000110001100011000110001000000000000000000001000110001100011000100000100011000110001100011000110001000000000000000000000000000000000000000000000100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000111000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000001000100000000001000100000100011000100000000001000100000100011000100000100011000110001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100000000000000000000000000000000011000110001100011000110001100000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001000110001100011000100000000000000000000000000000010001100011000110001100011000100000000000000000000100011000110001100010000000000000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100011000110001100011000110001100011000110001100011000111000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000000000000000000000001100011000110001100000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100010001000000000000000000001000110001100011000100000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000010001100011000110001100011000111000110001100011000110001100011000110001100011000110001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000110001100011000110001100000000110000000000000000000000011000110001100011000110001100011000110001100011000110001100000000100010000000000000000000000000000000000000000000000000010001110001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000011000110000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000010000011000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000001000000000000000000000010000000000000000000000000000000000000100000000000000000000000001000011000000100000000001000001100000000000000000000000110000000000000001000000000000000000000010000000000000000010000000000000000001100000101000000000000000000000001000001100000000000000000000000001000000000000000000000000110000000000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000011000000000000000100000000000000000000000000010000110000000001010000000000000000000000001111000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000100000000000000010000000000000000000011000000010000000000000110000000000000100000000000000000000000000000000001100000000000000000000000100000000000000000000000000000000000010000000000100000000000000000000000000000000100000000000000010000000000000000000000001000000000000000001000000000000000000001000000000000000000000100000000000000000000000000010000000000000000000000100001100000000000000000000000000000000001000000000000000000000000010000000000000000010000001100000000000000000000000000000000000001000000000000001000000000000000001000000000000000000000010000000000000000010000000000000000000001000000010001000000000000000000010000000000000000000000000000000000001100000100000000000000111000000000000010000000000000000000011000001010000000011000000001000000000000000000000000000000010000000000001100110000000000000000000011100000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000110000000000000001000000000000000000000110000000000000000000000000000100000000000000000000000000000000011000000000000000100000000000000000000000000000000000011000001000000110000001000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000100000000000000000011000001000000000000000110000000000000001000000000000000000000001100000000000000010000000000000011000000000000000011001100000001000011001100000101000000000000000000000000000000000000100000000000000000000000001100000001001100000001000000001100000001000000000000100000000000000010000000000000000000000000110000000000000001000000000000000000110000000100000000000000010000000000000000000000000000010000000000000000000000000000000000000010000000110000000000000000000011100000000000001000000000000000011000000000000000000000000001000000000000001111000000001000000011000000000000000000000000000000110000000110000000000000001000000000000000000000001100000000000000010000000000000011000000000001000000001100000001000011000000000001000000000000000000000000000000001000000000000110000000001010000000100000000000010000000000000000000000100000000000000000011000000000000010100000000000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000000001100000010000000000000000000000100000000000000000111000000000000000000000000000000000000000110000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000001100000000000000111100000000100000000000100000000000000000000000000000010000000000000000000100000000000000000000100000000000000000100000000000000110000000000010000000000000110000000000000001000000000000000000000010000000000000000010000000000000000000000000000010000110000000000000000000000000001100000000000000000000000000100000000000011000000000001000000100000000000000000100000000000000110000000000000000000000000000010000000000000000000000000000100000000000000001100000000000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000110000000000000101000000000000000000000010000000000000000000100000000000011000000000000000000010000000011000000000000000011000000010000110000000000000000001000000000000000000011000000000000000000001000000000001110000000001000000000000000001000000000000000000000000000000000000100000000000000110000000000000010000000000000000000100000000000011000000000000000011000000000000010000110000000000000000000000100000011100000000010000000000011100000000000001000000000000000000000000000000000000000000001000000000000110000000000000000000000000010000000000001100000000000000000000000000100000000000000000000000000000000000000011000000000000000100000000000000000000001000000000000000100000000000000001100000000000000001100000000000000000000000000000000000000110000000100000000000000010100000000110000000100110000000010000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000001000000000000000000001100000100000000000000000000000000000000000000000000100000000000000000000000000001010000000000000000000000000000000000000000000001000000000000000000000000000010100000000000000000000000000000000110100000000000100000000000000000000000000000001000000000000000001000000000000001100000000000000001100000010000000000000000000100000000000000001100000100000000001100000001000011000000000000000000000000001000000000000110000000000000000110000000000010000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000010000000000000000000000100000011110000000010000000110000000100000000000011100000000000001000000000000000000000000100000000000000000001000000000000000000000000000000110000001000000000000000000010000000000000000000000000001000000000000000000110000000000000001000000000000001100000100000000000001000000000010000000110000000000000001000000000000000000000000000000000000000010000000110000000000000000000000000000000000000000000000000001000000000000000000110000000000000001000000000000000000000000000100001100000000000000000000000000000000000000000000011000000010000000000001110000000000000000000010000000000000000011100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001100000000000000000000011100000000110000010000000000000000000100000000000000000000000001100000000000001010000000000000000000000000000000000000000000000000110000000000000001000000000000001100000001000001000000000000000000000000000000000000000001100000010000000000000000000000000000000000000000000000000011000000000001000000000000011000000000000000100000000000000000000000110000000000000001000000000000000000110000000100000000000000000000000000000010000000000000000000000010100000000000000000000000000001010000000000000000000000000000000000000000000000000000011100000000000001000000000000000000000000000000000001000000000000000000000000110000000100000110000000000000000000000000000001000000000000000000010000000000000000000000000000100000000000000000001000000000000000000001110000000000000100000000000000000000000011100000000000000000000000000000000001100000000000000000000000000000000000000001000000000000110000000000000000010000000110000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000001100000000110000000100000000000000000000000100000001100000000000000000000000000000000010000000000000000000001100000000000000010000000000000000001100000100000011001100000001000000000000100000000000000010000000000000000000000000000000000000000000000000111000000000000000000000001000000000000000000010000000000000000000000000000000000000001000000000000000000000010000000000000000000000001110000000000000000000000000000000000000001100000000000000010000000000000000000000000000000000011000000000000000100000000000000110000000000000000000000000010000000000000000000010000000000000000000100000000000011000000000000000011000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000001000000000000000000001000000000000000001000000000000001100000000000000100000000000000000001000000000000001110000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000010000000110000000000000000000010000000000000000000100000000000000000000000001000000000000000001000000000001000000000000000000000000000000000000000000000000000100000001000000000000000000000000000000101000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000100000011000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000010000000000000000000010000000000000000000000000000000000000000000001000000010000010000000100000000000001000000000000100000000000000000100000000000000110011000000010000000000001000000000000000000010000000000000000000000000100001100000000000000010000000000000000000000001000000000000000000010000000000000000000000000000000000000010000000000000000001100000100000000000000000000000000000000000000000010100000000000000000000100000000000000010000000000000000000000000000000000110000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000101000000000000000000000010000000000000000000100000000000011000000000000000000000010100000000000000000011000000001000000000000001000000000000000000000000000011000000000000000000000000000000110000011000000000000000000000000000000000001000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000010000000000001100000000000000000100000001100000000000000000000011000000000000000100000000000000000000001000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000001100000000000000010000000000000011001100000000000000000000000000000000000001100000000000000000000000011100000000010000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000100000001100000000000000000000100000000000000000001000000000000000000000000000000000000000010000000000000000000001001100000101000000000000100000000000000000000001000000000000000000000000010000000000000001000000000000000000000000100000000000000000001000000000000000000000000000000000000000010000000000001100000000000100000001000000000000000000000000000000000001000000000000000000000001000000000000000000000001000011010000000000000000000100001100000000000000000100000000000000000100000000000000110000001000000000000000000010000000000000011000000001100000001000011000000000000000001000000011000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000010000000001000000110000000000000000000000000100000000110000000100001100000010000000000000000010000000000000011000000000001000000000000100000000000000000001000000000000000000000110000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000111000000000000010000000000000000000000000000000000000000000010000000000001100000010000000000000000010000000000000000000000000000000000000000000000010000000000000000000100000000000011000000000000000000010000000011000000010000000011000000010000000100001100000000000000000000000000000000000000000010000000000000000010000000000000000010000000000000011000000000001000000000000000100000011000000000100000000000100000000000000000000000000000000000000011110000000010000000000000000000110000000000000000000000101000000000000000000000001000000011000000000000000000000110000000000000100000000000000001101000001000000100000000001000001100000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000011100000000000000000000000000000000000000011000000000000010100000000000000000000000000000000000000000010000000000001100000000000000000000000000000000100000000000000110000000100000000000000000000000000100000000000000000000011000000000000010100000000000000000000000000000000000000000010000000000001100000000000000000000000000000000000000000000000000000001000000000000000000000000000000001100000000000100001100000000000000001100110000010000000000110000000000000000000000000000000001000000000000010000000000000000000000000010000000000001100000000000000001100000000000000001100000000000000000000000010000000000000000000100000000000000000000000000010000000000000000000000000000000000010011000001000000000000000000000000000000000010000000000001101000000000000010000000000000000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000011000000000000000000000000000000010000000000000000001000000100000000000000000001000000000000000000000000000000000000001000000000000001100000010000000000000000000100000000000011000000000000001000000000000000100000000000000001100000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000011100000000000001000000000000000000000001000000000000000000000000000000000000100000000000010000000000000000010000000000000000000000000000000000000000000000000000010000000000100000000000000000000000010000000000000000110000000000000000000000110000000000000000000000000110000010100000000000000000100000001000000010000000000000000000000000000000010000000000001100000001100000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000010000010000000000000000000000001000000000000001101000000000001000000000000000000000000000000000000000000000011000000000000000100000000000000000100000000110001000000000010000000000000000000100000000000011000000000000000000000000001000000000000110000000000000000000000000010000000000001100000000010000000000000000010000000000000000000000000100000001100000000000000000000000000000000000000100000000000000000001000000000000000000000001000000000000000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000001000000100000000000000010000000000000000000011000001000000000011000000010000000000001000000000000000000010000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000100000000000011000000100000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000001000000000000000100000000000000001101000001000000000000000000000000000001000000000001000000000000010000000000000000000000000000000000000000100000000000011000000000000000000000000000001000000000000000000000010000000000001000001000000000000000000010000000000000000000000000000000001000000000000000000000000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000110000000000000100000000000000000000000000000000000001000000000010000000000000000000000000000000000000100000000000000000000100000001010000010011000000000000001110000000000000100000000000000000000000000000010000000000000000000000000000000000000000000010000000000100000000000000000001000000000000000000000110000000000000001000000000000001100000000000000000000000000000000000000000000000111000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000011000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000001100000000000000010000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000010000000000000000010000011000000000000000000110000010000000000000000010000000000000000000000000000000000000000000000000000011100000000000001000000000000000000000000000000000000000000010000011000000000000000000000001100000000000001000000000000000000010000000000001000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000100000000000011000000000000000000000000001000000000000000000010000000000000000000000100000100000001100000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000110000000000000000000000000000000000000000000001000000000000010000000000100000000000001000000000000000000000000000010001000000000000000000001000000000000000000000000001000000000000110000000001010000000000000000000100001100000000000000000000000000011000000001111000000001000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000010000000000110000000100001100000000010000000000000000000000000000000000000000001000000000000000000000000000000110100000100000011100000000000000000000000000000000000000010011000000010000000000001000000000000000100000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000010000000000000000000000000000010000000000000000000000110011000001000000000000000011000000000001000000000000000000001000001000000000000010000000000100000000000000000001000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000100000000000011000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000110000000000000001000000111000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000110000000000000000000000000000000001000000000001000000000000000000000000000010000000000000100001100000000000001100000001000011000000000000000000010000000000000110000000100000001100000000000001000000000000000000110000000000001000000000000000100000000000000001100110000000000000001000000000000110000000001000000000000000000100000000000001000000000010000001000000000000000000010000000000001100000000000000001100010000000000000000000010000000000000000000100000000001000000000001000011000000000000000000000000001000000000000000000000001000000000000111000000000000010000000000000000000000000000000000000000000010000000000000000000000000100000000000000000100000000000000000000000000100000000000000000000000000000000000000100000000000000010000000000000000000000001000000000010000011000000000000000000000000000000000000000000100000000000011000000010000000001000000110000000000000000000100000000000010000000000000000000000000000000001000000000000000000000000000000000000000000010100000100000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000001000000000010000000000000000000000000010000000000000000000000000100000000010000000000000000000001000000000000000000100110000010000000000000000000000001100000000000000001100000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000001000000000000000000001000000100000000000000010000000000000000000011000001000000000000010000000000000000000000001000000000001000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000010000000000000000000000000000100000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000010000000000000000000100000000000011000000000000000011000000100000000000000000001000000000000000000000000000100001100000000000000000000000000000000000100000000000000000000000000000000000000000110000000100000000000000000000000000000000000000001000000000000000000000001010000000001000000000000000000000000000000000000000000000000000000000000000000000000110000000100001100000010000000000000000000100000000000011000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000010000000000000000000000110000010000000000000100000000001000000000000010000110000000000000000001000000010000000000000110000000000000000000000000000000100000000000000000001000000000000100000000000000010000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000100000000000000000000000000010000110000000000000000000000010000000000000000000000000000000111000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000001000011000000000000000000000001000000000001000000000000000000010000000000000000000000000000000000001000000000000000011000000010000000000000000000000000000000000000000000000000000000000000000000000000000011010000000000001000000000000000001000000000000001100000010000000000000000000000100000000000000001000000000000000000000000000000100000000010000010000000000000000000000000000000000000010000000000000000000100000000000000000001000000010001000000000000000000000000000000000000000010000000000000000000100000000000001000000000000000001000000000000000100000000000000000000000000000000000000000000000010000001100000000010000000000000000000000000000000000000000000000010000000000000001000001100000000000000000000100000000000001100000100000000000000000000000000010000000000000000001000000100000000000000000100000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000100000000000001100000101000000000001000000000000010000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000001000000000010000000000000100000000000100000000000000000000000000000000000000000110000000000000000000000000000000000000000001000011000000000001000000000000100000000000000010000000000000000000000000000010000000000000000000000000000000000000000000010100000000000000000000001100000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000000110000000100000000000000000000000000001000000000001000000000000010000000000000000011100000000000001000000000000000000000000000000010000000000000100000000000010000000000000000000000000100000000001000000000000000000100000000000000000000000100000000000000000000000000110000000000000000000000000001000000000000100000000000000000000000000000000000100000001000000000000000000010000000000000100000000001000000100000000000000010000000000000000000000000001000000000000000000000000100000000000000000001000000000000000000001000000000000000000010000000000000000010000000000000000000010100000000000001000000011100000000000000000000001100000000000000111000000000000000000000000000000000000001000000000000000000010000000000000000000000010000000000000001000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000001000000000000110000000000000000000000000000000000000100000000001000000111000000000000010000000000000000110000001000000000000000000000000000000000000100000000000000000000001000000000010000000000000000000000000001000000000000010000000000001000000010000010000000000000000000100000000000000000000000000000000000000000000000001000000000000000001000000000000000000010000000000001100000000000000100000000000000000000000000000000000000000001000000000000000000000000001000000000000100000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000001000001000000000000010000000000100000100000000000001000000000000000000000000000000000000001000000000001100000000000010000000000000001000000000000000000000000000000000000010000000000001000000000000010000010000000000000100000000000000000011000000000000010000000000000000000000000000000000000000000000001000000000000001000000000000000000010000000000000000000000000000000000000000000000010000000000000010000000000000000000100000000000011000000000000000000000000100000000000000000000000010000001000000000000000000010000000000000000000000000000000000000000000000000000010000010000000000000000110000000000000000000001000000000000010000000000000000000000001000000000000010000000000000000000000000000000000000000010000000000000000000010000000000000000000000001100000000000000001101000001000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000010000000100000000000010000000000000011000100000000010000000000000100000000001000000000000000000100000000000000000000001000000000000001000000000000000000000000100000000000000000000000010000000000000000000010100000000000100000000000000000000000000000000000000000000000001000000000000001100000000000000000000000000000000000000101000000000000000000000000000000000000000010011000000010000111100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000100000000000001000000010000100000000000000000000000000000000000000010000000000100000000010000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000001000000000000000100000000000000000000000001000000000010000010000000000000100000000000001100000100000000000000100000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000001100000000000000000000000100000000000000000001000000000000000010000000000000000000000000000000000000000000000010000000000000000000000011000000000000000000000000000000000000000000010000000000000000100000000000000000000000000010000000000000000000100000000000011000000000000010000000000000110000010000000000110000010100000000000000000000000000000000000100000000000000000000000000010000000000000001000000000000000000000000000000000001000000000011100000000000000000000000100000001100000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000010000000110000000000000001000000000000000000000000000000000000000100000000000001000000000000000001000000000000000000010000000000000001000000010000000000000000000000000000000000000010001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000010000000000000000110000000000000000000000000000000010000000000000000000010000000000000000000100000000000011000000000000000000000000000000000000000000100000000000000000000111000000000000010000000000000000000000000000000000000000000001000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000010000000000000000000100000000000000000000000000000000000000000000000000000010000000000001000000000000000000010000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000100000000000000000000011000000000000000000000011000000010000011000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000100000000000110000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000001000000000000010000000000000000000000000000000000000000000000000100001100000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000100000000000000110000000100001100000011100000000000001000000000000000000000000000000000000000000000000000001000000000010000000000000000000011000000000000000000000000000000000000000001000000000010100000000000100000000000000000000000000000001110000000000000100000000000000001100000001000000000000000000000000000000000000110000000000000000000000000000000000000110000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000100000000000000000000110000000010000000000000000000000100000000000000000000000000001000000000000000000000001000000000000000000000000001000000000000000000000000000000010000000000000000100000000000000000000000000000010000000000000100000000001000000111000000000000000000001000000000000000000000000000000000000000000000010000000110000000000000000000000000100001100000000000000000001000000000000000000000001000000000000000000000000100000000000000000100000000000000000001000000000000000000000000000100000000000001000000000000001000000000000000000001000000100000000000000000000000000000000000000000000010001000000000000000000000000000000001000000000010000000000000100001100000000000000000000000000000000000000000000010000000000000000000000000000001000000000000010000000000000000000000000000000000000010100000000000000000000000000010000000000000000000000000000000000000000000000000000100000000110000000010000000000000000101000001000100000000000000000000100000000000000000000000100000000000000000000000010000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000010000000000100000011000000000000000000000010000000000000000000000001000000000011000000010000000000000001000000010000010000010000000000000100000000000000000000000000000000000000000000000000000000000010000000000000100000000000000001100000000000000000000000000000000010000000000000010000000000000000000000010000000000000000000000000000000100000010000000000000000000000000000010000000000000100000000001000000000000000000000000001000000000010000000000000000000000000000000000000100000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000100000000000001000011000000000000000001000000000000000100000000000000000000000110000000000000000000000000100000100000000000000000000000000100000000000000000001000000000000000000000000000000000000000000100000000000000000000000000011100000000000001000000000000000000000000000000000000010000000100000000000001000001000000000000010000000000000000100000000000001000000000010000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000001000000000000000000011000000000000000000000000000000000000000011000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000111000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000100010000000000000000000000000000000010000000000100000000000000001100000000000000000100000001100000000000000000001000000000000000000000010000000100000000000000000000000000000100000001010000000100000000000100000000000001000000000000000000000001000000000001000000000000000000010000000000000000000000000000000000000000000000001000000000001000000000000010000000000000000001000000010000000000000000000100000000000000000000000001000000000000000000000000000000111000000000000010000000000000000110000000001000000000000000000000000000100000000000000000100000000000000000000000000000000000000001100000000000000000100000000000000000000000000000000000000000000001000001000000000000000000000000000000010000000000000001000000000000000000000100000000000000000000100000000000000000000000000000000000000000100110001000000000000000001000000000000000000000000000000000000000000000000000000000110000000100000000000000000000010000000000010000000000000000000010000000000000000000100000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000010000000000000000000000001000001000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000100000100000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000100000000000000010000001100000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000100000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000100000000000000000000010000000000000000000000000000000000000010000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000100000100000000000001000000000010001000000000000000000000000010000000000000100000000001000000000000000000000000100000000000000000000000000000000000001000000000000010000000000000000000000010000000000000000000000010000000000000000000100000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000011000000000000000000000000010000000000000000000000000000000000100000000000000000001000000000000110000000100000100000000000001000000000000000000000000010000000000000000000000010000000000000100000000000000001000000000000000000000000001000001000000000000000000000000000001000000010001000000000000000000100000000000001000000000000000000000000000000000000000001000000000000010000000000000000110000000000000000000000000100000000000001000000000000001000000000000010000000000000000000000000100000000000000000000000000000001000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000100000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000010000000000000000010000000001000000010000010000000000000000110000011000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000100000000000001000000000000000000000000000000000001000000000000000000000000100000000000000001100000001000000010000000000000000000100000000000000000000100000000000100000000000001000000000010000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000100000000000000010000000011000001000000000000000000000000000001000011000000000000100000000000000000000010000000000010000000000000000000000000000000000000000000010000000000000000000100000000000000001100000000000000000000000001000000000001000000000000010000000000100000000000000000000000100000000000000000000000000000000000001000000000000001000000000000000000000000000100000000000010000000000000000010000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000100000000001000100000000000000000000000000000000000000000000000000000000000000000000000000010000110000000000001000001000000000000000000000000101000000110000001100000000010000000000000000000000000010000000000000100000000001000000000000000000001000000000000100000000000010000000000000001000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000100000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000010000000000100000000000000000001000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000100000000000000010000000100000000000001100000000000000000000000001000001000000000000100000000000110000000000000000000000000000000000000000000000000000000000000000000000011000000000000010000000000000000000000010000000000000100000000000000000000000000000010000000000000000000000000000001000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000011000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000001000000000000100000000010000000000000000000000000100000000000001000000000010000000000000000000000000000100000000000000000000000010000000000000000000010000000000000000000000001010000000000010000000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000010000010000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000001000011000000000000100000000000000000100000000000000000000000000000000000000000000001010000000000000000000000000000000010000000100000000000110000000000000000000000000001000000000000000000001000000000000000000000000000000000000000001100000000000110000000000000000000000000000010000000000000000000000000000000010000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000010100000000010000000000000000000000000000000000000000100000000000000000100000000000000000000000000001000000000000000000000000000000001000000000000000001000000000000000000000000000000100000000000000000000000000000000100010000000000000000000010000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000001100000000000000000010000000000000000000000000000000100000000001110000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000100000000000000000000000010000000000000100000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000011000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000100000000000100000000000000000000100000000000001000000000000010000000000000000001000000000000000000000000000010000000000000000000000000000000100000000000000000000000000001000000000000000000000000010000000000101000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000010000000000100000000000001000000000000010000000000100000001000000100000000000000000000000001000000000000000000000000000000000010000000000000000000000100000001000000000000000001000000000000000000000000000100000000000000000000000000000001000000000100000001000000000000000000100000000000000000000000000000100000000000000000000000001000000000000000000101000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000111000000000100000000000000000000000100100000001000000000000000010000000000000000101000000000000000000000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001010000001000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000010000010100000000000000000000000000010000000100000000000000000000000000000000100000000000001010000000000000000000000000000000000000000000000000000000000000001000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000100000001000000000000000000000000000000000101000000000000000000000000100000000001000000000000000010000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000010010000010100000000000000000000000001100000000010000010000000000000000000000000010100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000100000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000000000000000000000100000101000000000000000000000000000100000001000000000000000010000000101000001000000000000000000001000000000000000000000000000000000000000000000000000000000010100000000000000000000000000100000000000001000000000000000000000000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000100000001000000000000010100000000000000000000000000000000000000000000000000000000000000010000000100000000000001010000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000100000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000100000000000000010000000000000000000000000000000001000000000000000000000000000000001000000010000000000001000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000100100000001000000000000100010000000010000000000000000100000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000011000000000100000000000000000000000100000000000000000000010100000000000000000000000000000000000000000000000000000000000000010010000000100000000000010000000000000000000010100000000000000000000000001100000000010000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000010100000000000000000000000000000000100000000000001010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000010000000000001000100000001000000000010000000000001000100000000001000001010000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000010100000000000000000000000000010000000100000000000010001000000000000000100000000000001010000000000000000000000000000000000000000000000000000000000000001110000000001000001000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000100000001000000000000010100000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000010000000000000000000001100000000010000000000000000000000001100000000010000010000000000000000000100000000000000000000000000100000000000001000000000000000000000000000000000000000000000001000000010000000000001000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000100000001000000000000000010000000000100000101000000000000000000000000101000000000000000000000000001000000000000000000000000000000000000000000000000000000000010100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000001000100000001001000001010000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000000100000101000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000010000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000001010000000000000000000000000000000000000000000000000000000000000000111000000001000000000000000000000000000000001010000000000000000000000001110000000001000000000000000000000000000000001010000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000100100000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000100000000000000000000000000000000000000000000000100000101000000000000000000000000000000000101000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000100000000000000001000000000000000010100000000000000000000000001100000000010000010000000000000000000100000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000100000000010000000000000000000000000000101000000100000000000000000010000000000000000000000100000101000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000001100000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000010000000000000000000010000000000000000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000001000000000000000000000000000010000000000000000100000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000011100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000010000000100000000000010001000000000000000100000000000001010000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000100000000010000000000000000000000000000101000000000000000000000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000010010000010100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000000100000000001000000010000000000001000000000000000000001010000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000001000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000001001000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000100000000000001010000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000001000000000100000000000000000000000000000010000000000001000100000001000000010000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000001001000000010000000000001000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000001000000010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000010000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000010000000100000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001010000000000000000000000000000000000000000000000000000000000000001000000010000000000000101000000000000000000000000000000000000000000000000000000000000000100000000001000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000010000000000000001000000000000000100000000000000000000000000000000010000000001000000000000000000000000000010100000000000000000000000000000000000100000000000010001000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000001000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000001000000000000000000000000000000000100000000000000001000000000000000100000000000000010000000000000000000000000000000000000000000100000000000000000000000000000010000000000001000100000000000000000000000110000000001000000000000000000000000000000000000000000000100000000000000001000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000000000000000001000000010000000000001000100000000000000000010000000000001000001000000000000010000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000001001000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000010000000010100000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000001000000010000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010000000000000000000000000001000001010000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000001000000000000000000010000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000001000000000000000000000000000000001000001010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000001000000000000000100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000010000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000001000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000100000000000000000100000101000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000001000000000000000000000000010000010100000000000000000000000010000000100000000000000010000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000001000000010000000000000000100000000000000001010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000010000000000001000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000001000000000000000100000000000000100000000000000001000000010000000000000000000000000000000000000000000000010000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000010000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000001000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000001000000000000000100000000000000010000000000000000000000000000000000000000000100000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000010000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000010000000000001000100000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001100000000010000010000000000000000000000000000000000000000000001010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000000100000100000000000000000000000000000000000000000000010000001000000000000000000000100000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001100000000010000010000000000000000000000000000000000000000000000010000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000010000010000000000000000000000000000000000000000000001010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011100000000100000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000011000000000100000100000000000000000000000000000000000000000000001100000000010000010000000000000000000000000000000000000000000000110000000001000000000000000000000000000000000000000001000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000011000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000001000000000000000000000000000000000000010001000000000010000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000010000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000001110000000010000000000000000000000000000000000000000010000000001100000000000000000000000000010000000000000000000000000000000000011000000000100000000000000000000000000000000000001000100000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000110000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000111000000000100000100000000000000000000000000000000000000000000011100000000010000010000000000000000000000000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000010000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000100000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000011100000000100000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000010000010000000000000000000000000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000010000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000000100000000000000000000000000000000000001000001000000001100000000010000000000000000000000000000000000000100010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000010000010000000000000000000000000000000000000000000001010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000011000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000000001000000000000000000000000000000000000010001000000000100000000000000000000000000001100000000010000010000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000011000000000100000100000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000001000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000000100000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001100000000010000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000100000000000000000000000000000000000000000000000000000000000000000100010000000000001100000000010000010000000000000000000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000010000000000000100000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000001000001000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000001000000000000010000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000100000000000000000000000000000000000000000000000000000000000000000100000100000000000100000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000001100000000010000010000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000000000000001000001000000010001000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000100000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000100000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000000100000000000001000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000100000000000001000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000000000001000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000001000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000010000000000000100000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100001000000100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
