0.00/0.41	c
0.00/0.41	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
0.00/0.41	c Version:	 MaxSAT Evaluation 2023
0.00/0.41	c Author:	 Alexander Nadel
0.00/0.41	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.00/0.41	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
0.00/0.41	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
0.00/0.41	c
0.00/0.41	c WARNING: for repeatability, setting FPU to use double precision
0.00/0.41	c |                                                                                                       |
0.00/0.41	c ========================================[ Problem Statistics ]===========================================
0.00/0.41	c |                                                                                                       |
0.00/0.41	c |  Problem Format:             MaxSAT                                                                   |
0.00/0.41	c |  Problem Type:             Weighted                                                                   |
0.00/0.41	c |  Number of variables:         21771                                                                   |
0.00/0.41	c |  Number of hard clauses:      82777                                                                   |
0.00/0.41	c |  Number of soft clauses:       1647                                                                   |
0.00/0.41	c |  Number of cardinality:           0                                                                   |
0.00/0.41	c |  Number of PB :                   0                                                                   |
0.00/0.41	c |  Parse time:                   0.03 s                                                                 |
0.00/0.41	c |                                                                                                       |
0.00/0.41	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
0.00/0.41	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
0.00/0.41	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
0.00/0.41	c Limiting number of clusters to number of weights
0.00/0.41	c all_weights = true;
0.00/0.41	c #Diff Weights= 4 | #Modified Weights= 4
0.00/0.41	o 4801
0.00/0.43	c timeo 1 4801 
0.00/0.43	c total_lit_count 226858
0.00/0.43	c before build neighbor
0.00/0.43	c build instime is 0.00828002
0.00/0.43	c using neighbor 
0.00/0.44	c build NuWLS instance done!
0.00/0.44	c changing to NuWLS solver!!!
0.00/0.45	o 4801
0.22/0.62	c timeo 1 4801 
0.22/0.62	o 4596
0.22/0.62	c timeo 1 4596 
0.22/0.62	o 4481
0.22/0.62	c timeo 1 4481 
0.22/0.62	o 4472
0.22/0.62	c timeo 1 4472 
0.22/0.62	o 4371
0.22/0.63	c timeo 1 4371 
0.22/0.63	o 4274
0.22/0.63	c timeo 1 4274 
0.22/0.63	o 4079
0.42/0.69	c timeo 1 4079 
0.42/0.69	o 3982
0.42/0.69	c timeo 1 3982 
0.42/0.69	o 3881
0.42/0.69	c timeo 1 3881 
0.42/0.69	o 3780
0.42/0.69	c timeo 1 3780 
0.42/0.69	o 3581
0.42/0.69	c timeo 1 3581 
0.42/0.69	o 3580
0.42/0.70	c timeo 1 3580 
0.42/0.70	o 3479
0.60/0.86	c timeo 1 3479 
0.60/0.86	o 3392
0.60/0.87	c timeo 1 3392 
0.60/0.87	o 3303
0.60/0.87	c timeo 1 3303 
0.60/0.87	o 3202
0.60/0.87	c timeo 1 3202 
0.60/0.87	o 3101
0.60/1.00	c timeo 1 3101 
0.60/1.00	o 2994
0.60/1.00	c timeo 1 2994 
0.60/1.00	o 2892
1.06/1.38	c timeo 1 2892 
1.06/1.38	o 2806
1.06/1.38	c timeo 2 2806 
1.06/1.38	o 2805
1.15/1.48	c timeo 2 2805 
1.15/1.48	o 2800
1.15/1.48	c timeo 2 2800 
1.15/1.48	o 2797
1.15/1.49	c timeo 2 2797 
1.15/1.49	o 2696
1.15/1.49	c timeo 2 2696 
1.15/1.49	o 2694
1.25/1.55	c timeo 2 2694 
1.25/1.55	o 2606
1.25/1.60	c timeo 2 2606 
1.25/1.60	o 2605
1.25/1.60	c timeo 2 2605 
1.25/1.60	o 2602
1.25/1.61	c timeo 2 2602 
1.25/1.61	o 2502
1.25/1.62	c timeo 2 2502 
1.25/1.62	o 2501
1.25/1.62	c timeo 2 2501 
1.25/1.62	o 2500
1.75/2.00	c timeo 2 2500 
1.75/2.00	o 2420
5.33/5.69	c timeo 2 2420 
5.33/5.69	c nuwls search done!
5.33/5.69	c step 14751296 get_runtime 5.2438 time_limit_for_ls16
59.53/60.07	o 2316 
59.53/60.07	c timeo 8 2316 
59.53/60.07	c Entering mutation sampling
59.53/60.07	c Mutation sampling: epoch 0 < 10000000 starting with 90 remaining literals
59.53/60.07	o 2315 
59.53/60.07	c timeo 9 2315 
59.53/60.07	o 2313 
59.53/60.07	c timeo 9 2313 
59.53/60.07	o 2308 
59.53/60.07	c timeo 9 2308 
59.53/60.07	o 2306 
59.53/60.07	c timeo 9 2306 
59.53/60.07	o 2305 
59.53/60.07	c timeo 9 2305 
59.53/60.07	o 2301 
59.53/60.07	c timeo 10 2301 
59.53/60.07	o 2300 
59.53/60.07	c timeo 10 2300 
59.53/60.07	o 2297 
59.53/60.07	c timeo 10 2297 
59.53/60.07	o 2285 
59.53/60.07	c timeo 10 2285 
59.53/60.07	o 2280 
59.53/60.07	c timeo 10 2280 
59.53/60.07	o 2279 
59.53/60.07	c timeo 10 2279 
59.53/60.07	o 2276 
59.53/60.07	c timeo 11 2276 
59.53/60.07	o 2272 
59.53/60.07	c timeo 11 2272 
59.53/60.07	o 2271 
59.53/60.07	c timeo 12 2271 
59.53/60.07	c Created close solutions: (sat,unsat,confthr)=(42,1,15). Creating mutation combination classes
59.53/60.07	c Class 0 < 1 starting. 14 mutations.
59.53/60.07	c Mutation sampling: epoch 1 < 10000000 starting with 73 remaining literals
59.53/60.07	o 2180 
59.53/60.07	c timeo 12 2180 
59.53/60.07	c Trying to adapt solver strategies
59.53/60.07	c Nothing extreme in this problem, continue with glucose default strategies.
59.53/60.07	o 2179 
59.53/60.07	c timeo 13 2179 
59.53/60.07	o 2178 
59.53/60.07	c timeo 13 2178 
59.53/60.07	o 2177 
59.53/60.07	c timeo 13 2177 
59.53/60.07	o 2175 
59.53/60.07	c timeo 13 2175 
59.53/60.07	o 2173 
59.53/60.07	c timeo 13 2173 
59.53/60.07	o 2172 
59.53/60.07	c timeo 14 2172 
59.53/60.07	c Created close solutions: (sat,unsat,confthr)=(34,1,8). Creating mutation combination classes
59.53/60.07	c Class 0 < 1 starting. 7 mutations.
59.53/60.07	c Mutation sampling: epoch 2 < 10000000 starting with 70 remaining literals
59.53/60.07	o 2171 
59.53/60.07	c timeo 15 2171 
59.53/60.07	o 2168 
59.53/60.07	c timeo 17 2168 
59.53/60.07	o 2163 
59.53/60.07	c timeo 18 2163 
59.53/60.07	c Created close solutions: (sat,unsat,confthr)=(35,1,7). Creating mutation combination classes
59.53/60.07	c Class 0 < 1 starting. 3 mutations.
59.53/60.07	c Mutation sampling: epoch 3 < 10000000 starting with 67 remaining literals
59.53/60.07	c Created close solutions: (sat,unsat,confthr)=(35,1,9). Creating mutation combination classes
59.53/60.07	c Class 0 < 1 starting. 0 mutations.
59.53/60.07	c Mutation sampling done
59.53/60.07	o 2077 
59.53/60.07	c timeo 22 2077 
59.53/60.07	c Entering mutation sampling
59.53/60.07	c Mutation sampling: epoch 0 < 10000000 starting with 70 remaining literals
59.53/60.07	o 2071 
59.53/60.07	c timeo 26 2071 
59.53/60.07	c Created close solutions: (sat,unsat,confthr)=(30,1,22). Creating mutation combination classes
59.53/60.07	c Class 0 < 1 starting. 1 mutations.
59.53/60.07	c Mutation sampling: epoch 1 < 10000000 starting with 68 remaining literals
59.53/60.07	o 1995 
59.53/60.07	c timeo 31 1995 
59.53/60.07	o 1991 
59.53/60.07	c timeo 36 1991 
59.53/60.07	c Created close solutions: (sat,unsat,confthr)=(34,1,12). Creating mutation combination classes
59.53/60.07	c Class 0 < 1 starting. 2 mutations.
59.53/60.07	c Mutation sampling: epoch 2 < 10000000 starting with 76 remaining literals
59.53/60.07	o 1988 
59.53/60.07	c timeo 40 1988 
59.53/60.07	o 1985 
59.53/60.07	c timeo 52 1985 
59.53/60.07	o 1982 
59.53/60.07	c timeo 54 1982 
59.53/60.07	o 1981 
59.53/60.07	c timeo 54 1981 
59.53/60.07	o 1979 
59.53/60.07	c timeo 55 1979 
59.53/60.07	c Created close solutions: (sat,unsat,confthr)=(38,1,10). Creating mutation combination classes
59.53/60.07	c Class 0 < 1 starting. 5 mutations.
59.53/60.07	c Mutation sampling: epoch 3 < 10000000 starting with 69 remaining literals
59.53/60.07	o 1977 
59.53/60.07	c timeo 59 1977 
59.53/60.07	o 1976 
59.53/60.07	c timeo 59 1976 
59.53/60.07	s SATISFIABLE
59.53/60.07	o 1976 
59.53/60.07	v 100100100100100000000100100100000000100010010010010000000000000010010010000000100100001001001001001000000000001001001001000000001001001000000001001001001000000000001001010010001000000010001001000000010010000000010010010010010000000000000000010010010010000010010010000000000100100100100010000000100100100000000010010010010010000000010010010001001001001000000100010000000100010010000000100100100010001000000000001001000000000100100100100000000100100001001000000000000000100100100001001000000100100100100100000000100100100100100000000000100100100100100000000100100000000001001001001001000000001000000000001001001001001000000000000000001001001001001000000001001001000000001001010010010010010000000010010010000000010010010010010000000010010010000000010010000000100100001001001000000000000001001001001001000000001001001000000100100100000000100100010010010001001000000000000010010010001001000000000001001000000000010010010010001001001000000000010010010010010001000000000000100100100100100000000000100100100100100100001000000000100100100010010001000000000000010001001001001000000000000000100100010010100100100100010000000000000100100100010010001000000000100100100100100010000000000000000000010010010010010001000000000100001001001001001000000000000100100010001000000000000000001000000100010000000001000000000000000000001001001000000100100000000000000000000000000000010000000000000100000000100100100000000000010000000000100100100000000000000000000000010000000000000000000100001001000000010010010000000010000000001000000000000001100011000001111000110000000111000011000110000111000001100011001100000111110000100011100000110001100000110000000110011000110000011100111000011000011111000001100000110000011100000110011000001101110000011111000001100011000000011000110000011000110011000001111000001100011000110000000111100000111001110000000111000000111100000111000000011100000011110000011111000000000111100000011100000011111100000011100000011110000111110110011011111100011001111111110111101100011101110001111111011111100011000110110111010100111001001101100011110010010110010101011001100101101100100001000100111110011100111110000111001111111000111100111001111000111110011100110011111000001111011100011111001110011111001111111001100111001111100011000111100111100000111110011111001111100011111001100111110010001111100000111110011100111111100111001111100111001100111110000111110011100111001111111000011111000110001111111000111111000011111000111111100011111100001111100000111111111000011111100011111100000011111100011111100001111000001001100100000011100110000000001000010011100010001110000000100000011100111001001000110100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000100100011000110000110000011000000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000010100100010000100000100000011000000110000000110000000011000000000111000000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000110100100010000110000110000011000000110000000111000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000100110011000110000110000011000000111000000111000000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000010100100011000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110100100010000110000111000011100000111000000111000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000000100010000100000100000010000000110000000110000000011100000000111000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000010110110011100111000111000011100000111000000111100000011110000000111100000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000110100100010000110000111000011100000111000000111000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000000100010000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000010100100011000110000110000011000000110000000111000000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000110100100010000110000111000011100000111000000111000000011100000000111000000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000000000000000000000000000000000000100000000100000000010000000000110000000000110000000000011100000000000111100000000000111100000000000011111000000000000111111000000000000010100100011000110000110000011100000111000000111100000011111000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000111000000000000011100000000000000111000000000000000000100100010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000000000000000000000000000000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000010000000000000110000000000000111000000000000011100000000000000111000000000000000000100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110100110011100111100111100011110000111100000111100000011110000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000000000000000000000000000000000000100000000100000000010000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111000000000000000110100110011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000000000010000100000100000010000000110000000110000000011000000000111000000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000010100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110100110011000110000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000000000000000000000000000000000000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000010100100010000110000110000011000000110000000111000000011100000000111100000000111110000000011111000000000111110000000000111111000000000011111100000000000111111000000000000000000100010000100000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000100100010000100000100000010000000100000000100000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000010100100010000110000110000011000000110000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000000000010000100000110000011000000110000000110000000011000000000110000000000110000000000011100000000000111100000000000111100000000000011110000000000000111110000000000000000100110011000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000010100100010000100000100000010000000100000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110100100010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011100000000000000111000000000000000000000000010000100000100000010000000110000000110000000011000000000110000000000110000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000000000000000000000000000000000000000000000100000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111100000000000000000000000000000000000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000110000000000000000110100100011000110000110000011000000111000000111000000011100000000111000000000111000000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000000000000000000000000000000000000000000000100000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111100000000000000000000100010000100000110000011000000110000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000110110110011000110000110000011000000111000000111000000011100000000111000000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000010100100010000100000100000011000000110000000110000000011000000000110000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000000000100010000100000100000010000000100000000100000000010000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110110110011000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000010100100010000100000100000011000000110000000110000000011000000000110000000000111000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000000000100011000111000111000011100000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000110110110011000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000010100100010000100000100000011000000110000000111000000011100000000111000000000111100000000011110000000000111110000000000111111000000000011111100000000000111111000000000000000000000010000110000111000011100000111000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000010000000000000000110000000000000000000000000000000000000000000010000000100000000110000000011100000000111000000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000000000000010000110000111000011100000111000000111000000011100000000111100000000111100000000011111000000000111110000000000111110000000000011111000000000000111110000000000000000100100010000100000100000010000000100000000100000000010000000000100000000000100000000000010000000000000100000000000000100000000000000011000000000000000111000000000000000000000000000000000000000000010000000100000000110000000011100000000111000000000111100000000011110000000000111100000000000111110000000000011111000000000000111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000000000100011000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000010100100010000110000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000000000100000000000000010000000000000000100000000000000000000000100010000100000100000010000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000010100100011000111000111000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000000000000000000000000000000000000000000000100000000010000000000100000000000100000000000011000000000000111000000000000111100000000000011110000000000000111100000000000000110100110011000110000110000011000000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111100000000000000010100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000000000000000000000000000000000000000000000100000000010000000000110000000000110000000000011100000000000111100000000000111110000000000011111100000000000111111000000000000110100110011000110000110000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000010100100010000100000110000011100000111000000111000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000000000000000100000100000010000000100000000110000000011000000000111000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000110100110011000110000110000011000000110000000110000000011100000000111000000000111000000000011110000000000111110000000000111110000000000011111000000000000111110000000000000000000000000000000000100000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000000000000000000100000100000010000000100000000100000000010000000000110000000000111000000000011100000000000111000000000000111000000000000011110000000000000111100000000000000000100100010000100000100000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000000000010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000111000000000000111000000000000011100000000000000111100000000000000000000000000000100000100000010000000100000000100000000010000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000100100010000100000100000010000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000000000000010000100000110000011000000110000000110000000011000000000110000000000110000000000011000000000000110000000000000110000000000000011000000000000000110000000000000000110100100010000110000110000011000000110000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000100110011000110000110000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000010100100010000100000100000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000110100100010000110000110000011000000110000000111000000011100000000111100000000111100000000011110000000000111100000000000111100000000000011110000000000000111100000000000000000100110011000110000110000011000000110000000110000000011000000000110000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000010100100010000100000100000011000000110000000110000000011100000000111000000000111000000000011100000000000111000000000000111000000000000011100000000000000111000000000000000010101100010111101011000101101011110001011111111111010110101111010101101010111101011110101101011111111111111101110111000000000000000100000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000000000000100000110000011100000111000000111000000011100000000111000000000111100000000111110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100000000100011000110000110000011000000111000000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111100111111111110111111111110111111111110111111111110111111111110110100100011000111000111100011110000111100000111100000011110000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000000000000100000110000011000000110000000111000000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111000000111111000000111111100000111111110000111111111000111111111000111111111000111111111100111111111110110100100010000110000111000011100000111000000111000000011100000000111100000000111110000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111110110011000110000110000011100000111100000111110000011111000000111110000000111110000000111110000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111000111111111100111111111110010110111011100111000111000011100000111000000111100000011111000000111111000000111111100000111111110000111111110000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100111111111100111111111110111111111111111111111111111111111111000000000000000100000110000011000000110000000110000000011100000000111100000000111100000000111100000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111111000111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111000000111111000000111111000000111111100000111111110000111111110000111111110000111111110000111111111000111111111100111111111100111111111100000000000000000100000110000011100000111100000111100000011110000000111100000000111100000000111100000000111110000000111111000000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111100010110111011100111000111000011100000111000000111000000011110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111100111111111100111111111100111111111100111111111100111111111100010110111011100111000111000011100000111000000111000000011110000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110111111111111111111111111111111111111111111111111111111111111000000000000000100000110000011100000111100000111100000011110000000111100000000111100000000111100000000111100000000111110000000111111000000111111100000111111100000111111100000111111100000111111100000111111100000111111100000111111110000111111111000111111111100111111111110111110110011000110000110000011000000111000000111100000011111000000111110000000111110000000111110000000111110000000111110000000111110000000111111000000111111100000111111110000111111111000111111111000111111111000111111111000111111111000111111111100111111111110111111111111000100100010000110000111000011100000111000000111100000111100000111100000111100000111100000111100000111100000111110000111111000111111100111111100111111100111111110111111111111111111111111111111111111111111111111111111000000000010000100000100000010000000100000000110000000110000000110000000111000000111100000111110000111110000111110000111110000111111000111111000111111000111111000111111100111111110111111111111111111111111111111111111000000000010000100000100000010000000100000000100000000100000000110000000111000000111100000111100000111100000111110000111111000111111100111111100111111100111111110111111110111111110111111111111111111111111111111111111
