0.21/0.30	c
0.21/0.30	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
0.21/0.30	c Version:	 MaxSAT Evaluation 2023
0.21/0.30	c Author:	 Alexander Nadel
0.21/0.30	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.21/0.30	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
0.21/0.30	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
0.21/0.30	c
0.21/0.30	c WARNING: for repeatability, setting FPU to use double precision
0.21/0.30	c |                                                                                                       |
0.21/0.30	c ========================================[ Problem Statistics ]===========================================
0.21/0.30	c |                                                                                                       |
0.21/0.30	c |  Problem Format:             MaxSAT                                                                   |
0.21/0.30	c |  Problem Type:             Weighted                                                                   |
0.21/0.30	c |  Number of variables:         37008                                                                   |
0.21/0.30	c |  Number of hard clauses:     131807                                                                   |
0.21/0.30	c |  Number of soft clauses:       1287                                                                   |
0.21/0.30	c |  Number of cardinality:           0                                                                   |
0.21/0.30	c |  Number of PB :                   0                                                                   |
0.21/0.30	c |  Parse time:                   0.05 s                                                                 |
0.21/0.30	c |                                                                                                       |
0.21/0.30	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
0.21/0.30	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
0.21/0.30	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
0.21/0.30	c Limiting number of clusters to number of weights
0.21/0.30	c all_weights = true;
0.21/0.30	c #Diff Weights= 21 | #Modified Weights= 21
0.21/0.30	o 444
0.21/0.32	c timeo 1 444 
0.21/0.32	c total_lit_count 343621
0.21/0.32	c before build neighbor
0.21/0.32	c build instime is 0.00702065
0.21/0.32	c using neighbor 
0.21/0.33	c build NuWLS instance done!
0.21/0.33	c changing to NuWLS solver!!!
0.21/0.34	o 444
0.21/0.34	c timeo 1 444 
0.21/0.34	o 443
0.21/0.34	c timeo 1 443 
0.21/0.34	o 434
0.21/0.34	c timeo 1 434 
0.21/0.34	o 433
3.22/3.36	c timeo 1 433 
3.22/3.36	c nuwls search done!
3.22/3.36	c step 10000004 get_runtime 3.02167 time_limit_for_ls15
31.15/31.45	o 426 
31.15/31.45	c timeo 4 426 
31.15/31.45	c Entering mutation sampling
31.15/31.45	c Mutation sampling: epoch 0 < 10000000 starting with 123 remaining literals
31.15/31.45	o 424 
31.15/31.45	c timeo 4 424 
31.15/31.45	o 398 
31.15/31.45	c timeo 4 398 
31.15/31.45	o 394 
31.15/31.45	c timeo 4 394 
31.15/31.45	o 380 
31.15/31.45	c timeo 4 380 
31.15/31.45	o 379 
31.15/31.45	c timeo 4 379 
31.15/31.45	o 376 
31.15/31.45	c timeo 4 376 
31.15/31.45	o 372 
31.15/31.45	c timeo 4 372 
31.15/31.45	o 359 
31.15/31.45	c timeo 4 359 
31.15/31.45	o 354 
31.15/31.45	c timeo 4 354 
31.15/31.45	o 344 
31.15/31.45	c timeo 4 344 
31.15/31.45	o 330 
31.15/31.45	c timeo 4 330 
31.15/31.45	o 320 
31.15/31.45	c timeo 4 320 
31.15/31.45	o 311 
31.15/31.45	c timeo 4 311 
31.15/31.45	o 302 
31.15/31.45	c timeo 4 302 
31.15/31.45	o 288 
31.15/31.45	c timeo 4 288 
31.15/31.45	o 276 
31.15/31.45	c timeo 4 276 
31.15/31.45	o 264 
31.15/31.45	c timeo 4 264 
31.15/31.45	o 261 
31.15/31.45	c timeo 4 261 
31.15/31.45	o 259 
31.15/31.45	c timeo 4 259 
31.15/31.45	o 251 
31.15/31.45	c timeo 4 251 
31.15/31.45	o 245 
31.15/31.45	c timeo 4 245 
31.15/31.45	o 243 
31.15/31.45	c timeo 4 243 
31.15/31.45	o 240 
31.15/31.45	c timeo 5 240 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(38,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 23 mutations.
31.15/31.45	c Mutation sampling: epoch 1 < 10000000 starting with 98 remaining literals
31.15/31.45	o 233 
31.15/31.45	c timeo 5 233 
31.15/31.45	o 223 
31.15/31.45	c timeo 5 223 
31.15/31.45	o 217 
31.15/31.45	c timeo 5 217 
31.15/31.45	o 213 
31.15/31.45	c timeo 5 213 
31.15/31.45	o 210 
31.15/31.45	c timeo 5 210 
31.15/31.45	o 208 
31.15/31.45	c timeo 5 208 
31.15/31.45	o 207 
31.15/31.45	c timeo 6 207 
31.15/31.45	o 197 
31.15/31.45	c timeo 7 197 
31.15/31.45	o 191 
31.15/31.45	c timeo 7 191 
31.15/31.45	o 189 
31.15/31.45	c timeo 7 189 
31.15/31.45	o 179 
31.15/31.45	c timeo 7 179 
31.15/31.45	o 164 
31.15/31.45	c timeo 7 164 
31.15/31.45	o 161 
31.15/31.45	c timeo 8 161 
31.15/31.45	o 154 
31.15/31.45	c timeo 8 154 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(42,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 14 mutations.
31.15/31.45	c Mutation sampling: epoch 2 < 10000000 starting with 83 remaining literals
31.15/31.45	o 150 
31.15/31.45	c timeo 8 150 
31.15/31.45	o 142 
31.15/31.45	c timeo 9 142 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(23,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 2 mutations.
31.15/31.45	c Mutation sampling: epoch 3 < 10000000 starting with 63 remaining literals
31.15/31.45	o 141 
31.15/31.45	c timeo 10 141 
31.15/31.45	o 139 
31.15/31.45	c timeo 10 139 
31.15/31.45	o 138 
31.15/31.45	c timeo 11 138 
31.15/31.45	o 129 
31.15/31.45	c timeo 12 129 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(33,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 4 mutations.
31.15/31.45	c Mutation sampling: epoch 4 < 10000000 starting with 62 remaining literals
31.15/31.45	o 128 
31.15/31.45	c timeo 14 128 
31.15/31.45	c Trying to adapt solver strategies
31.15/31.45	c Nothing extreme in this problem, continue with glucose default strategies.
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(24,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 1 mutations.
31.15/31.45	c Mutation sampling: epoch 5 < 10000000 starting with 57 remaining literals
31.15/31.45	o 124 
31.15/31.45	c timeo 15 124 
31.15/31.45	o 117 
31.15/31.45	c timeo 15 117 
31.15/31.45	o 116 
31.15/31.45	c timeo 17 116 
31.15/31.45	o 115 
31.15/31.45	c timeo 17 115 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(27,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 4 mutations.
31.15/31.45	c Mutation sampling: epoch 6 < 10000000 starting with 60 remaining literals
31.15/31.45	o 112 
31.15/31.45	c timeo 18 112 
31.15/31.45	o 111 
31.15/31.45	c timeo 18 111 
31.15/31.45	o 110 
31.15/31.45	c timeo 18 110 
31.15/31.45	o 105 
31.15/31.45	c timeo 19 105 
31.15/31.45	o 102 
31.15/31.45	c timeo 20 102 
31.15/31.45	o 101 
31.15/31.45	c timeo 20 101 
31.15/31.45	o 100 
31.15/31.45	c timeo 21 100 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(31,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 7 mutations.
31.15/31.45	c Mutation sampling: epoch 7 < 10000000 starting with 54 remaining literals
31.15/31.45	o 99 
31.15/31.45	c timeo 21 99 
31.15/31.45	o 98 
31.15/31.45	c timeo 21 98 
31.15/31.45	o 96 
31.15/31.45	c timeo 22 96 
31.15/31.45	o 94 
31.15/31.45	c timeo 23 94 
31.15/31.45	o 88 
31.15/31.45	c timeo 24 88 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(31,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 5 mutations.
31.15/31.45	c Mutation sampling: epoch 8 < 10000000 starting with 45 remaining literals
31.15/31.45	o 87 
31.15/31.45	c timeo 24 87 
31.15/31.45	o 86 
31.15/31.45	c timeo 24 86 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(21,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 2 mutations.
31.15/31.45	c Mutation sampling: epoch 9 < 10000000 starting with 37 remaining literals
31.15/31.45	o 85 
31.15/31.45	c timeo 26 85 
31.15/31.45	o 84 
31.15/31.45	c timeo 26 84 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(15,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 2 mutations.
31.15/31.45	c Mutation sampling: epoch 10 < 10000000 starting with 35 remaining literals
31.15/31.45	o 75 
31.15/31.45	c timeo 27 75 
31.15/31.45	o 72 
31.15/31.45	c timeo 27 72 
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(25,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 2 mutations.
31.15/31.45	c Mutation sampling: epoch 11 < 10000000 starting with 35 remaining literals
31.15/31.45	c Created close solutions: (sat,unsat,confthr)=(17,0,0). Creating mutation combination classes
31.15/31.45	c Class 0 < 1 starting. 0 mutations.
59.60/60.04	c Mutation sampling done
59.60/60.04	o 65 
59.60/60.04	c timeo 32 65 
59.60/60.04	c Entering mutation sampling
59.60/60.04	c Mutation sampling: epoch 0 < 10000000 starting with 45 remaining literals
59.60/60.04	o 61 
59.60/60.04	c timeo 33 61 
59.60/60.04	o 59 
59.60/60.04	c timeo 33 59 
59.60/60.04	o 57 
59.60/60.04	c timeo 33 57 
59.60/60.04	o 55 
59.60/60.04	c timeo 34 55 
59.60/60.04	o 53 
59.60/60.04	c timeo 34 53 
59.60/60.04	o 48 
59.60/60.04	c timeo 34 48 
59.60/60.04	c Created close solutions: (sat,unsat,confthr)=(27,0,0). Creating mutation combination classes
59.60/60.04	c Class 0 < 1 starting. 6 mutations.
59.60/60.04	c Mutation sampling: epoch 1 < 10000000 starting with 41 remaining literals
59.60/60.04	o 47 
59.60/60.04	c timeo 35 47 
59.60/60.04	o 46 
59.60/60.04	c timeo 35 46 
59.60/60.04	o 42 
59.60/60.04	c timeo 35 42 
59.60/60.04	o 41 
59.60/60.04	c timeo 36 41 
59.60/60.04	c Created close solutions: (sat,unsat,confthr)=(21,0,0). Creating mutation combination classes
59.60/60.04	c Class 0 < 1 starting. 4 mutations.
59.60/60.04	c Mutation sampling: epoch 2 < 10000000 starting with 30 remaining literals
59.60/60.04	o 40 
59.60/60.04	c timeo 38 40 
59.60/60.04	o 39 
59.60/60.04	c timeo 40 39 
59.60/60.04	c Created close solutions: (sat,unsat,confthr)=(19,0,2). Creating mutation combination classes
59.60/60.04	c Class 0 < 1 starting. 2 mutations.
59.60/60.04	c Mutation sampling: epoch 3 < 10000000 starting with 28 remaining literals
59.60/60.04	o 38 
59.60/60.04	c timeo 40 38 
59.60/60.04	c Created close solutions: (sat,unsat,confthr)=(21,0,1). Creating mutation combination classes
59.60/60.04	c Class 0 < 1 starting. 1 mutations.
59.60/60.04	c Mutation sampling: epoch 4 < 10000000 starting with 29 remaining literals
59.60/60.04	o 37 
59.60/60.04	c timeo 44 37 
59.60/60.04	o 36 
59.60/60.04	c timeo 44 36 
59.60/60.04	c Created close solutions: (sat,unsat,confthr)=(21,0,0). Creating mutation combination classes
59.60/60.04	c Class 0 < 1 starting. 2 mutations.
59.60/60.04	c Mutation sampling: epoch 5 < 10000000 starting with 28 remaining literals
59.60/60.04	c Created close solutions: (sat,unsat,confthr)=(17,0,2). Creating mutation combination classes
59.60/60.04	c Class 0 < 1 starting. 0 mutations.
59.60/60.04	c Mutation sampling done
59.60/60.04	o 35 
59.60/60.04	c timeo 57 35 
59.60/60.04	c Entering mutation sampling
59.60/60.04	c Mutation sampling: epoch 0 < 10000000 starting with 28 remaining literals
59.60/60.04	o 33 
59.60/60.04	c timeo 58 33 
59.60/60.04	o 32 
59.60/60.04	c timeo 58 32 
59.60/60.04	s SATISFIABLE
59.60/60.04	o 32 
59.60/60.04	v 110000000000000000000000111100000011110000000000111000000000001100011000001001111000000000000001111000000000000000000001111000110000000110000000000110000000111100000000000000000000111100000011110000000001100000000001100011000001100000000000000000000111100000000000000000000000100000000001100000000000000000000000000011110000000000000000000000000011000000000011000000000000010000011000000000000000000000000000000000011110000000010000000000000000011000000000000000000000000000000000111100000000001100000000000000000001100000100000000111100110000000000000000000000000000000000000001101000000000000000000110000000000001100000000000011000000000000000000001000000100000010000000000000000000000000000001100000000000000111100000000000000000000100000001100000000000000011000000000011000000000011000000000000000000010000010000010000000000000000000000000110000000000000000111100000000000000000001000000001100000000000000000000000000000000011111100000000000000000000000000000011100000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000001111000000110000000000001111000000000000110001000000110000000000000000000000000110000001111000011110000000000000000001000110011000000000000000000000000000001111000000111100000000110000000000000110001100001110000000000000000110000000000001111000000000000001000000001000000110000000000000000011110000001111000000000000000000000000000000011000110000000000000000000000000001111000000000011110000000000000000000000000110000011000000000000000111100000000000000000000000000111100000000000001100000000000001100000001111000000000000000000111100000000000000000000000110000000001100000000000000000000000000000000000000000110000000000000000000000000000000001000000000000000000000000000000000000000000000000000001100000000000000000000000000100000000000000000000001100000000000000000000000000000000000000100000000000000000011000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000011000000000000000000000000000000000010000000000000000111100000011000000000000000000111100000000000001100010000000001100000000000000000000000110011110000000000000011110000000000000001011000000011000001100000000000000000000000000000000000000000000000100000000000000000000000110000000011110000000000000000001100000000000000001000011000000000100000000000000000000001100000000001100000011000000000000000000000100000100010000000000000000000000011110000000000000000000000001111000000000011000000000000110000000000000000000000000000000000000000011110000000000000000000000000011000000000000000000000000000000011000000000000000000110000000000000010000000001000000000000000000001111000000000000000000000000000000000000110000000000000000000000011110000000000000000000000000000000000000000011000000000000000000000011110000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000001111000000000000000000000000000000110000000000000000000001100000000000000000000000000000011000000000100000000000000010000000000000000000000000000000000000111100000000000000000000000000001100000000000000000000000110000001100000000000000000000000000000001000100000000000111100000000000000000000000000000000000000000000001100000000000000000000000000000000000000011000000000000110000000000000000000000000010000001000000000000000000000000000000000110000000000000000001100000000000000001000000000100000000001100000000000000000000000000000000000000110000100000000000000000001000000111111110000001111000000000000000011110000000001111000110000000011000000000000000111100000000000000000000000000000000000000001100000000000000000000000000011000000000000000000110000000000000000000000010000000001000000000000000000000000011110000000000000000000000000000000000000011000000000000000000000000000001111000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000011110000000000000000000000000011000000000000000000000110000000000000000000000001100000000000001000000000000100000000000011110000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000011000000000000000000001100000000000011000000000000000000000000100000010000000000000000000000000000000000000111100000000000000000000000000000001100000000000000000000000000000000000000000000111100000000000000000000000000001100000000000000000000000000011110000000000000000000000000000000000011000000000000000000000000000000000000000011000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000100000000000000000000000000000000000110000000000000000000000000000000000001000000000000000000110000000011110000000000000000000000000000000001000011000000000000000110000000000111100000000000000000000000000000000001000001100000000000000000001111000011000000000000000000000000000000000000000110010000000000000000000000000001111000000000000000000000000001100000000000000110000000000000100000000000110000000011110000000000000000000000000000000001000011000000000000000000000000000000000000000000000000011000000001111000000000000000000010000110000000000000000000000000000000000000000011110000000000000000000000000011000111100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000111100000000000000000000000000000001100000000000011000000000000000000000000000000000000000000110010000000000000000000001000000000000111100000000000000000000000000000000000000001100000000000000000001111000000000000000000000000001100000000000000000110000000000000100000000000000001100000000000000000000000000111100000000000000100000000000001100000110000000000111100000000000000000000000000000000001000001100000000000000000000000000011000000000000000000000000000000000000110000010000000000000000001000000000000000000000000000000000000000011110000000000000000000000000011000000000000000000000000000000000000000000000001111000000000000000000000000110000000110000000000000000000000000011000000000000000001000000000000010000000000000000000001111000000000000000000000000000000000000000110000000000000000000000000011110000000000000000000000000000000000000000011000000000000000000000000000000000000000011110000000000000000000000000000000000011000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000001100000000000000000011000000000000000000100000000010000000011110000000000000000000000000000000000000000000011000000000000000000000000000001100000000000000000000000011000000000000000000100000000000010000000000000000000000000000000000000000000111100000000000000000000000000001100000111100000000000000000000000000000000000000000000001100000000000000000000000000000001100000000000000000000000000111100000000000000100000000000001100000000000000000000000000000000011111100000000000000000000000000000011100000000111100000000000000000011000000000000000000000000001100000000010000000000000000000000000000000000000111100000011000000000000000000000000001100010000000000011110000000000001100000000000000000000000000000011000000100000000000000000000000000000000110000000000000000000000111100000000000001000000000001100000000000011110000000000000000000000000000000000110000011000000000000000001000000000000001111000000000000000000000000000011000000000110000000000000010000000000000000000000000000011000000000000001111000000000000000010000000110000000000000001100000000000000000000111100000000000000000100000000001100000000000000000110000000000111100000000000000000000000000001000001100000000000000000000000000000001111000000000000000000000000110000000000110000000000001000000000011000000000000000000000011000011000000000000010000000000010010000000000000000000000000000000000111100000000110000000000000000000001100001000000000111100000000000000000000000011000000000000000001100000000000010000000110000000000000000000000000000111100000000000000001000000000000001100000000001111000000000000000000000000000000000000000000000110000000000000000000000000000000000000000001111000000000000000000000000110000000000110000000000001000000000000000000000000001111000000000000001100000000000000000110000000100000000000000000000000000110000000000000011110000000000000000001000000011000000000000000000000000000111100000000000000000000110000000000001100000000001000000111100000000000000000000000000000000000011000001100000000000000000010000000000000000011110000000011000000000000000000000000000011000010000000000110000000000000000001111000000000000000000000000001000000000110000000000000001111000000000000000000000000000000000011000000000110000000000000000010000000000000000001100000000000000000000000000111100000000000100000000000001100111100000000000011110000000000000000111100000011111100000011000000001100011000000001100000000000000000000000000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000011100000000000000000000000000000000000010000000000000000000000000100000000000000000000000000001000000000000000000000000010000000000000000000000000000001100000000000000000000000011111111111110000000000001111111111111100000000000111111111111111111000000011111111111111111110000001111111111111111111111111010000000000000000000000000100000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000010110000000000000000000000011100000000000000000000001111111111100000000000000111111111111000000000000011111111111111111111111001111111111111111111111110000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000100000000000000000000000001000111100000000000000000000011111000000000000000000001111111111111111000000000111111111111111110000000011111111111111111111100001111111111111111111111000010000000000000000000000000000000000010000000000000000000000000100000000000110000000000000000000000011111111111110000000000001111111111111100000000000000000001000000000000000000000000010000000000000000000000000000000000000010111111111000000000000000011111111110000000000000001111111111111111111111110001000000000000000000000000000000000000000000100000000000000000000000001000111000000000000000000000011111111111111111111100001111111111111111111111000000000000000000100000000000000000000000001000000000000000000000000000000100111111111111111100000000011111111111111111000000001111111111111111111111100000100000000000000000000000001000000000000000000000000001000000000000000000111100000000000000000000011111000000000000000000001111111000000000000000000100000000000000000000000000000001000000000000000000000000000000010000000000100000000000000000000000011111111000000000000000001111111111111110000000000000000000010000000000000000000000000000000010000000000000000000000000100000111111111110000000000000011111111111111111110000001111111111111111111100000000001000000000000000000000000000000100000000000000000000000000000010000000111111000000000000000000011111111111100000000000001111111111111111110000000000000000100000000000000000000000000000000010000000000000000000000000100000111111111100000000000000011111111111111111110000001111111111111111111100000000000000000001000000000000000000000000010000000000000000000000000100000000111111111111111000000000011111111111111110000000001111111111111111100000000000000000000010000000000000000000000000100000000001111111111111100000000000111111111111111000000000000000000001000000000000000000000000010000000000000000000000000000100000000000000000000000000000001000000000000000000000000010111111111110000000000000011111111111100000000000001111111111111111000000000111111111111111111111110011111111111111111111111100000000000001000000000000000000000000000010000000000000000000000000100000000000000000000000000010000000000000000000000000100011111111111110000000000001111111111111111100000000111111111111111111000000011111111111111111111100001111111111111111111111000000000000000010000000000000000000000000100000000000000000000000000001000000000000000000000000010000000000000000000000000000011111111111111100000000000111111111111111000000000011111111111111111110000001111111111111111111100000111111111111111111111111110000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000100000001000000000000000000000000111111111100000000000000011111111111111111000000001111111111111111110000000000001000000000000000000000000010000000000000000000000000000100000000000000000000000001000000000000011111100000000000000000001111111000000000000000000111111111110000000000000011111111111100000000000000000000100000000000000000000000001000000000000000000000000000000100000000000000000000000001000000000111111110000000000000000011111111100000000000000001111111111111110000000000111111111111111100000000000010000000000000000000000000100000000000000000000000000000000000000100000000000000000000000001000001111000000000000000000000111110000000000000000000011111111111111111110000001111111111111111111100000010000000000000000000000000100000000000000000000000000000000001000000000000000000000000010000000000011000000000000000000000001110000000000000000000000111111111111100000000000011111111111111000000000000000000000000001000000000111111111111111100000000000000000000000000000001001111111111111111111111100000000000010000000000000011111111111000000000000000010000000000000000000000111000000000000000000000000000000000000100000000001111111111111110000000000000100000000000000000000000001000000000000000000000000000010000000000000000000000000000000000100000000000000000000000001000001111000000000000000000000111110000000000000000000011111111100000000000000001111111111111111111000000111111111111111111110000000000000010000000000000000000000000010000000000000000000000000100000000000000000000000000000000100000000000000000000000001000111111111100000000000000011111111111100000000000001111111111111000000000000111111111111111111111000011111111111111111111110000100000000000000000000000110000000000000000000000010000000000000000000000000000010000000000000000000000000100000000000000000000000000000000001000000001000000000000000000000000111111000000000000000000011111110000000000000000001111111111111111100000000000000010000000000000000000000000000001000000000000000000000000000010000000111111110000000000000000011111111111111000000000001111111111111111110000000000000001000000000000000000000000010000000000000000000000000000000000000100000000000000000000000001011111111100000000000000001111111111000000000000000111111111111111111111110011111111111111111111111100000000000000000000010000000000000000000000000100011111111111111111111100001111111111111111111111000000000000000001000000000000000000000000000000000011111111111111110000000000111111111111111111111111100000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000001000000000000000000000000010000000000000000000001110000000000000000000000111100000000000000000000000000000000000001000000000000000000000000010000000111111111111111110000000011111111111111111100000000000000100000000000000000000000000000000000000001011111111000000000000000001111111111111111111111110000000000000000000100000000000000000000000001000001111111111111111111000000111111111111111111110000000000000010000000000000000000000000000100000000000111111111100000000000000011111111111111000000000001000000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000000000001000000000000000000000000000000010000000001111111110000000000000000111111111111111100000000000000000000010000000000000000000000000000000000100111111111111100000000000011111111111111111111111000000100000000000000000000000000000000000000000000111111000000000000000000001111111111111111111111111000100000000000000000000000001000000000000000000000000010000000000000000000000000100000000000000000000000000001000000000000000000000000010000000000000000000000000000000001000000000000000000000000010001111000000000000000000000111110000000000000000000011111100000000000000000001111111000000000000000000111111111110000000000000011111111111100000000000001111111111111111111110000111111111111111111111100000000010000000000000000000000000100000000000000000111111100000000000000000011111111000000000000000000000010000000000000000000000000000000000100000000011111100000000000000000001111111111111111000000000000000001000000000000000000000000010000000000000001111111110000000000000000111111111100000000000000000000001000000000000000000000000010000000000000000111111110000000000000000011111111100000000000000000000000000000000000010000000000000000000000000100011111111111111111111100001111111111111111111111000000000000100000000000000000000000000000000000001001111111111000000000000000111111111111111111111110000000100000000000000000000000001000000000000000000111111000000000000000000011111110000000000000000000000000000000000000000010000000000000000000000000111111111111111111111111101111111111111111111111111000000000010000000000000000000000000000000100000001111111111100000000000000111111111111111111000000000000000000000010000000000000000000000000100000000111111111111111100000000011111111111111111000000000000000000000000001000000000000000000000000010000011111111111111111110000001111111111111111111100000000000000001000000000000000000000000010000000000001111111111110000000000000111111111111100000000000000000000000000100000000001111111111111110000000000000000000000010000000000011111111111111000000000000000000000001000000000000111111111111100000000000000010000000000000000000000000000010000000000000000000000000100000000000000011110000000000000000000001111111110000000000000000111111111100000000000000010000000000000000000000000000001000000000000000000000000010000000000000000010000000000000000000000001111111000000000000000000111111110000000000000000001000000000000000000000000010000000000000000000000000001000000000000000000011000000000000000000000001110000000000000000000000111111000000000000000000000001000000000000000000000000010000000000000000000000000000000000000010000011111000000000000000000001111110000000000000000000111111111111111111110000000010000000000000000000000000000010000000000000000000000000100000000000000011110000000000000000000001111111110000000000000000111111111100000000000000000000000000000000100000000000000000000000000000100000000000000000000000001011111111111111111100000001111111111111111111111100111111111111111111111111000000000000000000000100000000000000000000000001000111111111111111111111000011111111111111111111110001000000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000000000000000000100000000000000000000000001000000001111111111111111000000000111111111111111110000000000100000000000000000000000000000000000000000000001111000000000000000000000011111111111111111111111110000001000000000000000000000000010000000000000000011111110000000000000000001111111100000000000000000010000000000000000000000000100000000000000000000000000000000000000100000000110000000000000000000000011100000000000000000000001111111111111111100000000000010000000000000000000000000000000000000010000000000000000000000000100000111110000000000000000000011111111111111111110000001111111111111111111100000100000000000000000000000000000010000000000000000000000000100000000000000000100000000000000000000000011111110000000000000000001111111100000000000000000000001000000000000000000000000000000000000000000011111110000000000000000000111111111111111111111111100000000000000000000100000000000000000000000001000111111111111111111111000011111111111111111111110000000000000000000000000100000000000000000000000001011111111111111111111111001111111111111111111111110000100000000000000000000000000000000000000100000001111000000000000000000000111111111111111111000000000000001000000000000000000000000010000000000000000111111110000000000000000011111111100000000000000000000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000000000000001000000000000000000000000010000000000001111111111110000000000000111111111111100000000000000000000000001000000000000000000000000010000000000111111111111110000000000011111111111111100000000000000000000100000000000000000000000000000000001000011111111111000000000000001111111111111111111110000001000000000000000000000000010000000000000000000001110000000000000000000000111100000000000000000000000001000000000000000000000000000000000000010000000111110000000000000000000011111111111111111100000000000000000000000001000000000000000000000000010000011111111111111111110000001111111111111111111100000100000000000000000000000001000000000000000000000001000000000000000000000000110000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000010000011111000000000000000000001111111111111111111000000111111111111111111110000000000000000000100000000000000000000000001000000000000000000000000010000000011111111111111100000000001111111111111111000000000111111111111111110000000010000000000000000000000000100000000000000000000000000000000001000000000000010000000000000000000000001100000000000000000000000111111111111000000000000000000000000010000000000000000000000000100000000000000000000000000001000000011111111111110000000000001111111111111100000000000111111111111111111000000000100000000000000000000000001000000000000000000000000000000010000000000000011100000000000000000000001111000000000000000000000111111111110000000000000000000000010000000000000000000000000000000000001000000000000000000000000010011111111110000000000000001111111111111111111111000111111111111111111111110000000100000000000000000000000001000000000000000000000000000000000000000000111111100000000000000000001111111000000000000000000111111111111111111111111100000001000000000000000000000000010000000000000000000000000000000000000001011111111000000000000000001111111110000000000000000111111111111111111111111000000000000000100000000000000000000000000000000100000000000000000000000001011111111111111100000000001111111111111111111111100111111111111111111111111000000001000000000000000000000000000000000001000000000000000000000000010000011111111000000000000000001111111111111111111000000111111111111111111110000000000010000000000000000000000000000001000000000000000000000000010000000000011111110000000000000000001111111111111000000000000111111111111110000000000000000000001000000000000000000000000010000000000000000000000000000000000000111111111111000000000000001111111111110000000000000111111111111111111111111100000100000000000000000000000000000000000010000000000000000000000000001000011111100000000000000000001111111111111111110000000111111111111111111111000000000000000000010000000000000000000000000100000000000000000000000000000100011111111111111110000000001111111111111111100000000111111111111111111111100000010000000000000000000000000100000000000000000000000000000000000001000000011110000000000000000000001111100000000000000000000111111111111111111000000010000000000000000000000000000000000000001000000000000000000000000010000000010000000000000000000000001111111111111111000000000111111111111111110000000001000000000000000000000000010000000000000000000000110000000000000000000000011100000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000011111111111100000000000000111111111111000000000000011111111111111111111111110000000000000100000000000000000000000001000000000000000000000000000000001001111111111111100000000000111111111111111000000000011111111111111111111111000000000000001000000000000000000000000000000001000000000000000000000000010001111111111111000000000000111111111111111111111000011111111111111111111110000000000000001000000000000000000000000010000000000000000000000000000000000011111111111111000000000000111111111111110000000000011111111111111111111111110001000000000000000000000000010000000000000000000000000000000000000000000101111000000000000000000000111110000000000000000000011111111111111111111111100000000010000000000000000000000000100000000000000000000000000000100000000001111111110000000000000000111111111100000000000000011111111111111100000000001000000000000000000000000000000000010000000000000000000000000100000000000001000000000000000000000000111111111110000000000000011111111111100000000000000100000000000000000000000001000000000000000000000000000000000000000000100001100000000000000000000000111000000000000000000000011111111111111111111100000000000100000000000000000000000000000000000000100000000000000000000000001001111111100000000000000000111111111111111111111100011111111111111111111111001000000000000000000000000010000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000100000000000000000000000001000000000000000000000000000010000000000000000000000000110000000000000000000000001100000000000000000000000111111111000000000000000011111111110000000000000001111111111111111111000000111111111111111111110000011111111111111111111111101111111111111111111111111000010000000000000000000011111000000000000000000000010000000000000000000000111000000000000000000000000000000000000000000000100000000000000000000000001111111111111111111111111011111111111111111111111111000000000000000000000000100000000010000000000001100000000000100001000000100010000000000000000010000000000000000000000010000100000000100000000000100000000010000000000000000000000010000000001000000000010000000000010000100000010000000000000000000000100000000000000000000000010000000000100000000000000000000000000000100000000000000000000000000001000000000010000000000000010000010000000000000000000000000000000000001000000000100000000000000000100000000000000000000000000000000000100000000000010000000000000000000100000010000000001000010000000000000000000000000000000000000001001000000000000000000100000000000001000000000000010000000000000000000010000001000000100000000000000000000000000000010000000000000000100000000000000000000010000000100000000000000001000000000001000000000001000000000000000000010000010000010000000000000000000000000100000000000000000010000000000000000000010000000010000000000000000000000000000000000100100000000000000000000000000000001100000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000000100000000100000000000000100000000000001000010000001000000000000000000000000001000000001000000010000000000000000000100010001000000000000000000000000000000010000000001000000000010000000000000100001000001100000000000000000100000000000000100000000000000010000000010000001000000000000000000010000000001000000000000000000000000000000001000010000000000000000000000000000010000000000001010000000000000000000000000100000011000000000000000010000000000000000000000000000010000000000000010000000000000010000000001000000000000000000000100000000000000000000000010000000000100000000000000000000000000010000000000000000000000001000000000000000000000000000000010000000000000000000000001000000000000100000000000000000000000010000000000000000100000000000000000000000010000000000000000000000000000000000001000000000000000000000000100000000000000000100000000100000000000000000000100000000000000100001000000000100000000000000000000000010000100000000000000000100000000000000001010000000010000010000000000000000000000001000000000000000000000001000000000010000000000000000000010000000000000000100001000000000010000000000000000000000100000000000100000001000000000000000000000100000100010000000000000000000000001000000000000000000000000000100000000000100000000000001000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000001000000000000000000010000000000000010000000001000000000000000000000100000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000010000000000000000000000000000000100000000010000000000000001000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000100000001000000000000000000000000000000010001000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000010000000000000000000000000010000001000000000000000000000000000000000100000000000000000001000000000000000010000000001000000000010000000000000000000000000000000000000001000010000000000000000000100000001000100000000010000000000000000000100000000001010000100000000010000000000000000010000000000000000000000000000000000000000010000000000000000000000000000100000000000000000001000000000000000000000001000000000100000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000010000000000000000000000000100000000000001000000000000100000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000100000000000001000000000000000000000000100000010000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000001000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000100000000001000000000000000000000000000000000010000100000000000000001000000000000100000000000000000000000000000000000100000100000000000000000000010000001000000000000000000000000000000000000000100010000000000000000000000000001010000000000000000000000000001000000000000001100000000000001000000000001000000000010000000000000000000000000000000000100001000000000000000000000000000000000000000000000000001000000000010000000000000000000010000100000000000000000000000000000000000000000001000000000000000000000000000100000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000100100000000000000000000010000000000000100000000000000000000000000000000000000000100000000000000000000010000000000000000000000000000100000000000000000100000000000000100000000000000001000000000000000000000000000010000000000000001000000000000010000001000000000000100000000000000000000000000000000000100000100000000000000000000000000001000000000000000000000000000000000000010000010000000000000000001000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000010000000010000000000000000000000000001000000000000000001000000000000010000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000010000000000000000000100000000000000000010000000001000000000100000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000010000000000000000001000000000000100000000000000000000000000000000000000000000100000000000000000000000000000100000001000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000010000000000000001000000000000010000000000000000000000000000000000100100000000000000000000000000000001100000000001000000000000000000001000000000000000000000000001000000000010000000000000000000000000000000000000010000000010000000000000000000000000010000100000000000010000000000000010000000000000000000000000000001000000010000000000000000000000000000000010000000000000000000000001000000000000001000000000001000000000000001000000000000000000000000000000000000100000100000000000000000010000000000000001000000000000000000000000000000100000000010000000000000001000000000000000000000000000001000000000000000010000000000000000010000000100000000000000001000000000000000000000010000000000000000001000000000010000000000000000001000000000000100000000000000000000000000000100000100000000000000000000000000000000010000000000000000000000000010000000000100000000000001000000000010000000000000000000000010000010000000000000100000000000100100000000000000000000000000000000000100000000001000000000000000000000100000100000000001000000000000000000000000001000000000000000001000000000000010000000100000000000000000000000000000010000000000000000010000000000000010000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000010000000000100000000000001000000000000000000000000000100000000000000001000000000000000001000000001000000000000000000000000001000000000000000010000000000000000000100000001000000000000000000000000000001000000000000000000000010000000000001000000000001000000010000000000000000000000000000000000000010000010000000000000000000100000000000000000010000000000100000000000000000000000000001000001000000000010000000000000000000010000000000000000000000000001000000000100000000000000000100000000000000000000000000000000000010000000001000000000000000000100000000000000000010000000000000000000000000000100000000000010000000000000100001000000000000000100000000000000000001000000000101000000010000000001000010000010000000000000000000000001000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000010001000000000100000000000000000000000000000000000000000000000000000000000000010000001000000100000010000000010000000001100000000100000000100000000100000000100000000100000000100000010010010000100001000010000100000010000001000000011000000100000010000001000000100000010000000010000000010000000010000000010000000010000000010000001010000001010000000000001000010000100001000010000001000000100000010000001000000100000010000001000000011000000001000000001000000001000000001000000101000000101000000101000000101000000000000100001000001100001000010000001000000100001010000101000010100001010000101000010100000010100000010100000010100000010100000001011000000001000000001000000001000010010010000100001000010000100000001100000010000001000000100000010000001000000100000010000000010000000010000001010000001010000001010000001010000001010000000101100000111111101101100000000000000011111100110100111111001101001111111011011011111110110110111111101101101111111011011011111110110110111111001101000000000000000000010010010010000000000000000001011001001000000000000000000000000000000000000000000000010010010010111000001001000000000000000000000000000000000000000000000001011001001000000000000000000000000000000000000000000000000000000000111111101101101111111011011011111110110110111111101101101111111011011011111110110110111111101101100000000000000011111110110110111111101101101111111011011011111110110110111110001001000000000000000000010110010010000000000000000000000000000000011100010100111111001101001111111011011011111110110110111111101101101111111011011000010010010010000000000000000000000000000000000000000000000100100100100001011001001011100000100100111000001001000000000000000011100000100100000000000000001111111011011000000000000000011000001001000000000000000000000000000000111111101101100000000000000000000000000000111111101101100000000000000000000000000000111110001001001111111011011000000000000000000000000000000000000000000000011110010110000000000000000000000000000011111100110100111111101101100000000000000000000000000000000000000000001111111011011011111110110110000000000000001111101011111011111110110110111111101101101111100010010000000000000000100111101101101111111011011000000000000000111111001101000000000000000000000000000000000000000000000000000000000000000000000000111111101101100000000000000001100000100100111111101101100000000000000000000000000000000111100101100000000000000011111110110110000000000000001111111011011011111110110110000000000000000000000000000011111110110110000000000000000000000000000010011110110110000000000000001111100010010011111110110110111111101101101111111011011011111110110110000000000000000000000000000011111000100100000000000000000000000000000000000000000000111111101101100000000000000011111010111110111111101101100001111001011011111110110110000000000000001111111011011011100000100100000101100100100000000000000000010110010010000101100100100001101001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011001001101110000111110101000000001100000000100000000111000001111000001111101001000001111110001000001110100000101000000010010000000110000000010000001100000000110110000110110000010000000001010000010010000001011000000010010000001111000010010000000010100000111010000110110000100000000000010000
