0.33/0.42	c
0.33/0.42	c TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver -- based on Glucose4_1 (core version)
0.33/0.42	c Version:	 MaxSAT Evaluation 2023
0.33/0.42	c Author:	 Alexander Nadel
0.33/0.42	c Authors of the baseline SAT-based solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.33/0.42	c Authors of the local search solver NuWLS-c:	 Yi Chu, Shaowei Cai, Zhendong Lei, Xiang He
0.33/0.42	c Contact:	 alexander.nadel@cs.tau.ac.il -- http://www.cs.tau.ac.il/research/alexander.nadel/
0.33/0.42	c
0.33/0.42	c WARNING: for repeatability, setting FPU to use double precision
0.33/0.42	c |                                                                                                       |
0.33/0.42	c ========================================[ Problem Statistics ]===========================================
0.33/0.42	c |                                                                                                       |
0.33/0.42	c |  Problem Format:             MaxSAT                                                                   |
0.33/0.42	c |  Problem Type:             Weighted                                                                   |
0.33/0.42	c |  Number of variables:         57632                                                                   |
0.33/0.42	c |  Number of hard clauses:     212308                                                                   |
0.33/0.42	c |  Number of soft clauses:       1591                                                                   |
0.33/0.42	c |  Number of cardinality:           0                                                                   |
0.33/0.42	c |  Number of PB :                   0                                                                   |
0.33/0.42	c |  Parse time:                   0.08 s                                                                 |
0.33/0.42	c |                                                                                                       |
0.33/0.42	c | best-alg-selector overriden satlikeTimeThr to 30 in Weighted mode, since it hadn't been set by the user |
0.33/0.42	c | best-alg-selector overriden ms_model_per_sec_thr to 0, since it hadn't been set by the user |
0.33/0.42	c | best-alg-selector overriden ms_prop_per_model_thr to 100000000, since it hadn't been set by the user |
0.33/0.42	c Limiting number of clusters to number of weights
0.33/0.42	c all_weights = true;
0.33/0.42	c #Diff Weights= 4 | #Modified Weights= 4
0.33/0.42	o 732
0.33/0.45	c timeo 1 732 
0.33/0.45	c total_lit_count 551922
0.33/0.45	c before build neighbor
0.33/0.46	c build instime is 0.0112939
0.33/0.46	c using neighbor 
0.33/0.47	c build NuWLS instance done!
0.33/0.47	c changing to NuWLS solver!!!
0.33/0.47	o 732
0.33/0.47	c timeo 1 732 
0.33/0.47	o 731
0.33/0.47	c timeo 1 731 
0.33/0.47	o 730
0.33/0.47	c timeo 1 730 
0.33/0.47	o 729
0.33/0.48	c timeo 1 729 
0.33/0.48	o 728
0.33/0.48	c timeo 1 728 
0.33/0.48	o 727
0.33/0.48	c timeo 1 727 
0.33/0.48	o 726
0.33/0.48	c timeo 1 726 
0.33/0.48	o 725
0.33/0.48	c timeo 1 725 
0.33/0.48	o 724
0.33/0.48	c timeo 1 724 
0.33/0.48	o 723
0.33/0.48	c timeo 1 723 
0.33/0.48	o 722
0.33/0.48	c timeo 1 722 
0.33/0.48	o 721
3.80/3.99	c timeo 1 721 
3.80/3.99	c nuwls search done!
3.80/3.99	c step 10000012 get_runtime 3.51889 time_limit_for_ls15
115.46/116.55	o 698 
115.46/116.55	c timeo 4 698 
115.46/116.55	c Entering mutation sampling
115.46/116.55	c Mutation sampling: epoch 0 < 10000000 starting with 236 remaining literals
115.46/116.55	o 665 
115.46/116.55	c timeo 5 665 
115.46/116.55	o 641 
115.46/116.55	c timeo 5 641 
115.46/116.55	o 637 
115.46/116.55	c timeo 5 637 
115.46/116.55	o 634 
115.46/116.55	c timeo 5 634 
115.46/116.55	o 630 
115.46/116.55	c timeo 5 630 
115.46/116.55	o 618 
115.46/116.55	c timeo 5 618 
115.46/116.55	o 592 
115.46/116.55	c timeo 5 592 
115.46/116.55	o 570 
115.46/116.55	c timeo 5 570 
115.46/116.55	o 561 
115.46/116.55	c timeo 5 561 
115.46/116.55	o 553 
115.46/116.55	c timeo 5 553 
115.46/116.55	o 551 
115.46/116.55	c timeo 5 551 
115.46/116.55	o 538 
115.46/116.55	c timeo 5 538 
115.46/116.55	o 537 
115.46/116.55	c timeo 7 537 
115.46/116.55	o 531 
115.46/116.55	c timeo 9 531 
115.46/116.55	c Trying to adapt solver strategies
115.46/116.55	c Nothing extreme in this problem, continue with glucose default strategies.
115.46/116.55	o 527 
115.46/116.55	c timeo 14 527 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(79,0,0). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 15 mutations.
115.46/116.55	c Mutation sampling: epoch 1 < 10000000 starting with 214 remaining literals
115.46/116.55	o 525 
115.46/116.55	c timeo 15 525 
115.46/116.55	o 515 
115.46/116.55	c timeo 15 515 
115.46/116.55	o 512 
115.46/116.55	c timeo 15 512 
115.46/116.55	o 509 
115.46/116.55	c timeo 15 509 
115.46/116.55	o 505 
115.46/116.55	c timeo 15 505 
115.46/116.55	o 500 
115.46/116.55	c timeo 15 500 
115.46/116.55	o 495 
115.46/116.55	c timeo 15 495 
115.46/116.55	o 485 
115.46/116.55	c timeo 15 485 
115.46/116.55	o 483 
115.46/116.55	c timeo 15 483 
115.46/116.55	o 471 
115.46/116.55	c timeo 15 471 
115.46/116.55	o 469 
115.46/116.55	c timeo 15 469 
115.46/116.55	o 453 
115.46/116.55	c timeo 15 453 
115.46/116.55	o 451 
115.46/116.55	c timeo 15 451 
115.46/116.55	o 447 
115.46/116.55	c timeo 15 447 
115.46/116.55	o 429 
115.46/116.55	c timeo 16 429 
115.46/116.55	o 416 
115.46/116.55	c timeo 16 416 
115.46/116.55	o 407 
115.46/116.55	c timeo 16 407 
115.46/116.55	o 404 
115.46/116.55	c timeo 16 404 
115.46/116.55	o 391 
115.46/116.55	c timeo 17 391 
115.46/116.55	o 390 
115.46/116.55	c timeo 18 390 
115.46/116.55	o 387 
115.46/116.55	c timeo 18 387 
115.46/116.55	o 380 
115.46/116.55	c timeo 19 380 
115.46/116.55	o 368 
115.46/116.55	c timeo 19 368 
115.46/116.55	o 365 
115.46/116.55	c timeo 21 365 
115.46/116.55	o 356 
115.46/116.55	c timeo 21 356 
115.46/116.55	o 353 
115.46/116.55	c timeo 22 353 
115.46/116.55	o 351 
115.46/116.55	c timeo 22 351 
115.46/116.55	o 338 
115.46/116.55	c timeo 22 338 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(92,0,0). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 28 mutations.
115.46/116.55	c Mutation sampling: epoch 2 < 10000000 starting with 162 remaining literals
115.46/116.55	o 336 
115.46/116.55	c timeo 27 336 
115.46/116.55	o 334 
115.46/116.55	c timeo 27 334 
115.46/116.55	o 328 
115.46/116.55	c timeo 27 328 
115.46/116.55	o 327 
115.46/116.55	c timeo 27 327 
115.46/116.55	o 326 
115.46/116.55	c timeo 28 326 
115.46/116.55	o 316 
115.46/116.55	c timeo 29 316 
115.46/116.55	o 309 
115.46/116.55	c timeo 30 309 
115.46/116.55	o 307 
115.46/116.55	c timeo 32 307 
115.46/116.55	o 303 
115.46/116.55	c timeo 33 303 
115.46/116.55	o 300 
115.46/116.55	c timeo 35 300 
115.46/116.55	o 290 
115.46/116.55	c timeo 38 290 
115.46/116.55	o 282 
115.46/116.55	c timeo 39 282 
115.46/116.55	o 279 
115.46/116.55	c timeo 40 279 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(80,0,0). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 13 mutations.
115.46/116.55	c Mutation sampling: epoch 3 < 10000000 starting with 160 remaining literals
115.46/116.55	o 274 
115.46/116.55	c timeo 41 274 
115.46/116.55	o 272 
115.46/116.55	c timeo 41 272 
115.46/116.55	o 271 
115.46/116.55	c timeo 41 271 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(63,0,0). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 3 mutations.
115.46/116.55	c Mutation sampling: epoch 4 < 10000000 starting with 140 remaining literals
115.46/116.55	o 269 
115.46/116.55	c timeo 52 269 
115.46/116.55	o 265 
115.46/116.55	c timeo 52 265 
115.46/116.55	o 261 
115.46/116.55	c timeo 52 261 
115.46/116.55	o 259 
115.46/116.55	c timeo 52 259 
115.46/116.55	o 258 
115.46/116.55	c timeo 54 258 
115.46/116.55	o 254 
115.46/116.55	c timeo 56 254 
115.46/116.55	o 249 
115.46/116.55	c timeo 59 249 
115.46/116.55	o 248 
115.46/116.55	c timeo 60 248 
115.46/116.55	o 247 
115.46/116.55	c timeo 64 247 
115.46/116.55	o 245 
115.46/116.55	c timeo 64 245 
115.46/116.55	o 233 
115.46/116.55	c timeo 64 233 
115.46/116.55	o 230 
115.46/116.55	c timeo 64 230 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(75,0,0). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 12 mutations.
115.46/116.55	c Mutation sampling: epoch 5 < 10000000 starting with 124 remaining literals
115.46/116.55	o 218 
115.46/116.55	c timeo 65 218 
115.46/116.55	o 214 
115.46/116.55	c timeo 67 214 
115.46/116.55	o 210 
115.46/116.55	c timeo 71 210 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(69,0,1). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 3 mutations.
115.46/116.55	c Mutation sampling: epoch 6 < 10000000 starting with 117 remaining literals
115.46/116.55	o 209 
115.46/116.55	c timeo 77 209 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(59,0,0). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 1 mutations.
115.46/116.55	c Mutation sampling: epoch 7 < 10000000 starting with 116 remaining literals
115.46/116.55	o 207 
115.46/116.55	c timeo 90 207 
115.46/116.55	o 206 
115.46/116.55	c timeo 91 206 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(59,0,1). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 2 mutations.
115.46/116.55	c Mutation sampling: epoch 8 < 10000000 starting with 113 remaining literals
115.46/116.55	o 205 
115.46/116.55	c timeo 99 205 
115.46/116.55	o 199 
115.46/116.55	c timeo 100 199 
115.46/116.55	o 197 
115.46/116.55	c timeo 107 197 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(54,0,0). Creating mutation combination classes
115.46/116.55	c Class 0 < 1 starting. 3 mutations.
115.46/116.55	c Mutation sampling: epoch 9 < 10000000 starting with 115 remaining literals
115.46/116.55	o 196 
115.46/116.55	c timeo 108 196 
115.46/116.55	o 192 
115.46/116.55	c timeo 109 192 
115.46/116.55	c Created close solutions: (sat,unsat,confthr)=(57,0,0). Creating mutation combination classes
297.20/300.03	c Class 0 < 1 starting. 2 mutations.
297.20/300.03	c Mutation sampling: epoch 10 < 10000000 starting with 111 remaining literals
297.20/300.03	o 189 
297.20/300.03	c timeo 122 189 
297.20/300.03	o 187 
297.20/300.03	c timeo 123 187 
297.20/300.03	c Created close solutions: (sat,unsat,confthr)=(59,0,0). Creating mutation combination classes
297.20/300.03	c Class 0 < 1 starting. 2 mutations.
297.20/300.03	c Mutation sampling: epoch 11 < 10000000 starting with 109 remaining literals
297.20/300.03	c Created close solutions: (sat,unsat,confthr)=(59,0,1). Creating mutation combination classes
297.20/300.03	c Class 0 < 1 starting. 0 mutations.
297.20/300.03	c Mutation sampling done
297.20/300.03	o 175 
297.20/300.03	c timeo 147 175 
297.20/300.03	c Entering mutation sampling
297.20/300.03	c Mutation sampling: epoch 0 < 10000000 starting with 125 remaining literals
297.20/300.03	o 174 
297.20/300.03	c timeo 147 174 
297.20/300.03	o 173 
297.20/300.03	c timeo 147 173 
297.20/300.03	o 171 
297.20/300.03	c timeo 147 171 
297.20/300.03	o 170 
297.20/300.03	c timeo 148 170 
297.20/300.03	o 168 
297.20/300.03	c timeo 149 168 
297.20/300.03	o 165 
297.20/300.03	c timeo 155 165 
297.20/300.03	o 163 
297.20/300.03	c timeo 156 163 
297.20/300.03	o 162 
297.20/300.03	c timeo 162 162 
297.20/300.03	c Created close solutions: (sat,unsat,confthr)=(48,0,28). Creating mutation combination classes
297.20/300.03	c Class 0 < 1 starting. 8 mutations.
297.20/300.03	c Mutation sampling: epoch 1 < 10000000 starting with 115 remaining literals
297.20/300.03	o 161 
297.20/300.03	c timeo 163 161 
297.20/300.03	o 159 
297.20/300.03	c timeo 163 159 
297.20/300.03	o 157 
297.20/300.03	c timeo 163 157 
297.20/300.03	o 155 
297.20/300.03	c timeo 165 155 
297.20/300.03	o 150 
297.20/300.03	c timeo 166 150 
297.20/300.03	o 149 
297.20/300.03	c timeo 169 149 
297.20/300.03	o 148 
297.20/300.03	c timeo 173 148 
297.20/300.03	o 147 
297.20/300.03	c timeo 180 147 
297.20/300.03	c Created close solutions: (sat,unsat,confthr)=(57,0,19). Creating mutation combination classes
297.20/300.03	c Class 0 < 1 starting. 8 mutations.
297.20/300.03	c Mutation sampling: epoch 2 < 10000000 starting with 107 remaining literals
297.20/300.03	o 145 
297.20/300.03	c timeo 180 145 
297.20/300.03	o 143 
297.20/300.03	c timeo 182 143 
297.20/300.03	o 140 
297.20/300.03	c timeo 182 140 
297.20/300.03	o 137 
297.20/300.03	c timeo 183 137 
297.20/300.03	o 136 
297.20/300.03	c timeo 188 136 
297.20/300.03	c Created close solutions: (sat,unsat,confthr)=(47,0,28). Creating mutation combination classes
297.20/300.03	c Class 0 < 1 starting. 5 mutations.
297.20/300.03	c Mutation sampling: epoch 3 < 10000000 starting with 98 remaining literals
297.20/300.03	o 133 
297.20/300.03	c timeo 198 133 
297.20/300.03	o 132 
297.20/300.03	c timeo 198 132 
297.20/300.03	o 131 
297.20/300.03	c timeo 202 131 
297.20/300.03	o 130 
297.20/300.03	c timeo 204 130 
297.20/300.03	o 125 
297.20/300.03	c timeo 206 125 
297.20/300.03	c Created close solutions: (sat,unsat,confthr)=(46,0,21). Creating mutation combination classes
297.20/300.03	c Class 0 < 1 starting. 5 mutations.
297.20/300.03	c Mutation sampling: epoch 4 < 10000000 starting with 102 remaining literals
297.20/300.03	c Created close solutions: (sat,unsat,confthr)=(46,0,19). Creating mutation combination classes
297.20/300.03	c Class 0 < 1 starting. 0 mutations.
297.20/300.03	c Mutation sampling done
297.20/300.03	o 122 
297.20/300.03	c timeo 251 122 
297.20/300.03	c Entering mutation sampling
297.20/300.03	c Mutation sampling: epoch 0 < 10000000 starting with 98 remaining literals
297.20/300.03	o 121 
297.20/300.03	c timeo 262 121 
297.20/300.03	c Created close solutions: (sat,unsat,confthr)=(14,0,31). Creating mutation combination classes
297.20/300.03	c Stopping mutation-optimization forever due to low propagation-per-model threshold. Models = 1; Propagations passed = 100760828; Propagations-per-model = 100760828.000000 > user-threshold = 100000000.000000
297.20/300.03	c Mutation sampling done
297.20/300.03	o 118 
297.20/300.03	c timeo 271 118 
297.20/300.03	o 116 
297.20/300.03	c timeo 295 116 
297.20/300.03	s SATISFIABLE
297.20/300.03	o 116 
297.20/300.03	v 00000000000000000000000000000000000011110011000000000000000000000000110100000000011000000000000000000000000000000000000111100000100000000000000000011000000000110000000000110000000011000000000000000000000010000010000100000000011000000000000000000000011110000000000000000000000100000000000110000000000000111100000000000000000000001100000000000000000011011000000000001000000000100000000000000000000001100000000111100001100000000000000000001000011001000000000000110000000000110000000000000000000000000011000010000010000000000000100000011000000110000000000000000000000001100000000000100010000000000001000000001100001100000000000000000000000000000000001100001001000000000000000001000000000000000000000001111000000000000000011110000000000000001100000000110000000000000000001111000000111100000000000000000000000000001100011000000000000000000000000000000000000000011110000000000111100000000000000000110000011000000000000000111100000000000000001100000000000011000000011000000001000000100000000001111000000000000001100000000001100000000000001100000001000001000000000000000000000011000000000000000011110011000000000000000100000000110100011000000000000110000110000000000000000000000000000100000010010000000000000000000000000000001111000000110000000000000000000000000000001100010000000000000111100001100000000001100000000000000000000000000011001000001000000000000000000000000011000000000000001111110000000000000000000000100000001110000000000000011110000000000000000000000000011110000000000000110000000000000110000000000000000000000000000011110000000000000000111100000000000000110000000011000000000111111000000000000000000000000000000000011000011100000000000000000111000000000000001111000000001100000000000000000000100000001100001000000000000111100000000110000000000000000000000001100000000011000010000000000001000000000000000000000000000000000000000000000011000000000000000000000000000100000000011110000000000000011000000000000000000110000000110000000100000000010000000000000000000000111100000000000000001111000000000000000011000000001100000001100000000001111000000000000000000000000001100001000001100000000000001011110000001111000000000000000000000000000000000000110001100000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000100000000000000110000000000000000000000000000000000000000010000000000000000000000000110000000000000011110000000000000000000011000010000000110000000000100000011000000110000110000000000000000000000001100000100010010000000000001011000000001111000000000000000000000000000000110000100001100000000000000010000111100000000001111000000000000000000000000000000011000001100000000000000000000000000000000000000000001100000000000000000000000000000000001000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000001111000000000011110000000000000000000000000001100000110000000000000001100000000110000000000000000000000000000001111001000010000000000000001111110000000000000000001100000000000000001100000000110000000001000000001000000000000000000001111000000000000000000000011110000000000001100000000000110000000000001100000000000000000000000000000000000000000001000000000000000000011110000000000000000000011000000000000000011000000110000000000100000000100000000011110011000000110000000000000000000000000000000110100010000000000000000001100000000110000001100000000000000001100000000001000010001000000001000000000000000000001111000000111100000000000000000000000000001100011000000000000000000000000001111000000000000110000000000000000000000001100000010000000000000000000000110000000000000000000011110000000000000000010000000000110000000000000000000000000000000000000001100001111000000000000000000000001001100000000000001111000000000000000000000000000000110000000001100000000000000010000000000000000000000000000000011000000000000001111000000000000000100000001100000000000000000000000000000000000000110000001111000000000000000000010001100000000000000000000000000001100111100000000000000000000000000001011000000000000000000000000000000011000000000011000011000000000000000000100000100100000000000000000000000111100000000000000000000110000000000000011000000000010000000000000000000000000000110011000000001100000000000000000000010100001000000000000000000000000000000000011110000000000001100000000000000000110000001000000000000000000000001100000000000011110000000000000000000001000000110000000000000000000000000110000000000000000001111000000000000000010000000001100000000000000000000000000011110000000000000000110000000000000000110000000010000000000000000000000000000001100001100000000000011000000000000001001000000100000011110011000000000000000000000000000000000000000110100000000000000000000000000000000000011000000000000000000000000111100000000000100000000000011000000000000000111100000000000000000000000000000011000000011000000000000000111000000001100000000000000000000000000000011000000100001000000000000000100000111100000000000000000000000000000000001100000000011000000000000000001000000000000000000000000001100000011000000000000000011000000000001000100000000100000000000000000000000011000000001100000011000000000000000000100001000100000000000001111000000000000000000110000000000000000000001100000000010000000000000000000000001111000000000000000000110000000000000000001100000000010000000000000000000000000000000000000000011000000111100000000000000000000100011000000000000000000000110000000000000000001100000000000000000010000000001000000000000000000000000000000111100000000000000000000000000000000011000000000000000000000000000000111100000000000000000000001100000000000011000000000001000000000000000000000000000001100000000001111000000000000000000001000001100011000000000000000000000000000011000000000000110000100000000000000100000010000111100000000000000000000000000000000000000000011011000000000000000000000100000011110000000000000000000000000011000000000000000110000000000000100000000000000000000000000000011000000110000000000000000000000000000100010000000000000000000000000000000000110000001100000000000000000000000000010001000000011110000001100000000000000000000000000000000000000110001000000000000000000000000000000000000000000000111100110000000000000000000000000000011010000000000000000000011110000000000000011000000000000000000000000110000000100000000000000011110000000000000000000000001100000000000000000110000000000001000000000001100000000001100110000000000000000000000000000001000001010000000000000000000000000000000000001111000000000000000000000000000000000001100000000000000001111000000000000110000000000000000000000000000001100000010000000000000000110000000000001100000000001100000000000000000000010000001000001000000000000000000000000110000000000110000000000110000000000000000010000010000010000000000000110000000000000000000000000011000000000000000010000000000000100000011000000000000000011000000000000000000000000000000100000000100000000000000000000000000000000000001111000000000000000000000000000000000001100000000000000000000001111000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000011110000000000000011000000000000000110000000100000000000000001111000000000000000000110000000000000000001100000000010000000000000001111000000000000000000000011000000000000000001100000000000100000000000000000000110000000000000000000000001100000000000000010000000000001000000110000000000000000000000000000001100000000000000010000000000000001000000011000000000000000000000000000000000000000011000000100000000000000000000100000000000000000000000000000000000000000000000111100000000000000000000000011000000000000000000000000000110000000000001111000000000000000000010000001100000000000000000000000111100000000000000000000000011000000000011000000000000100000000000000001111000000001100000000000000000000000000001100001000000000000000000001111000000000000000000000000000000000000000001100000000000000000000000000000000110000000011000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000111100000000000000000000000011000000000000000000000000000001100000000001100000000000000000000001000001000000000000000000000000111100000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000001111000000000000000000000001100000000000000000000000000000000000000110011000000000000000000000000010100000000000000000000000000000110000000011000000000000000000000000010000100000000000000000000000000000011000000001100000000000000000000000000100001000000000000000000000000000000000000011000000000000110000000000000000000100000010000001100000000000000000000000000000000110000000000001000000000000000010000000000000000000000000000000000000001111000000000000000000000000000001100000011000000000000000000000000001100000000000000000000100000000000001000000000000000011110000000000000000000000000000000000000000000110000000000000000000000000000000000000000000011110000000000000000000000000000000000110000000000000110000000000000000001100000000000000000000000000010000000001000000000000000000000000000000000000000000011110000000000000000000000000000000110000000000000000000011000000000000000000000000000000110000000000100000000000000010011000000000000000000000000000000000000000000001100100000000000000000000001000000000000000111100000000000000000000000000000000000000011000000000000000000000000000000000011000000000000000000001100000000000000000100000000001000000110000000000000000000000000000000000000000000011010000000000000000000000100000000001100000000000000000000000000000011000000000001000000000000000100000000000110000110000000000000000000000000000000000000010010000000000000000000000000000000000011000000110000000000000000000000000000000100010000000000000111100000000000000000000000000000000000000000000011000000000000000000000000000000001111000000000000000000000000000000000000000001100000000000000000000000000000000000000001111000000000000000000000000000000000001100000000000011000000000000000000000000001100000000000000000000100000000000001000000000000000011000000000000110000000000000000000000000000000100000010000000000000000000000000000000000000000000000001111000000000000000000000000000001100000000111100000000000000000000000000000000000000000000011000000000000000000000000000011000000110000000000000000000000000000000000000100010000000000000000000000000110000000000000000000000000000110000000000000010000000000000010000000000000000000001111000000000000000000000000000000000000001100000000000000000000000000000000000000000000011110000000000000000000000000000000110000000011000000000011000000000000000000000000000000000000100000100000000000000000000000000000000000000001111000000000000000000000000000000000001100000000000000000000110000000000000000000000001100000000000000000010000000000001000000000000011000000000000000000000000110000000000000000000100000000000010000000000000000000000000000000000000000000011110000000000000000000000000000110000000000000000000000000110000000011000000000000000000000000000010000100000000000000000000000000000000000111100000000000000000000000000000000011000000000011110000000000000000000000000000000000000000000000110000000000000000000000000000000000000001111000000000000000000000000000000000000001100000000000000000000000000011110000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000111100000000000000000000000000000011000000000001111000000000000000000000000000000000000000000001100000000000000000000000000000001100000000000000000011000000000000000000000001000000000100000000000000000110000000000000000000000000000110000000000000010000000000000010000000001100000000000000000000000000110000000000000000001000000000000010000000000000000001111000000000000000000000000000000000000000001100000000000000000000000000000000001111000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001111000000000000000000000000000001100000011000000000000000000000000000000000000110000000000100000000000000000010000000000011110000000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000011000000000000000000000000010000000100000000000000000000000000000001111000000000000000000000000000000000001100000000000000000000110000000000000000001100000000000000000000000010000000001000000000000000000000000000000000000000000000000001111000000000000000000000000001100000000000000000000000110000000000000000000000000011000000000010000000000000100000011000000000000000000110000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000111100000000000000000000000011000000000001111000000000000000000000000000000000000000001100000000000000000000000011110000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000011110000000000000000000000000000110000000111100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000011110000000000000000000000000000000110000000000000000000000110000000000000000001100000000000000000000010000000001000000000000000000000001111000000000000000000000000000000000000001100000000000000000000000000000000000000000000011000000001100000000000000000000000100001000000000000000000000000000000000000111100000000000000000000000000000011000000000000000000000000000000000000000000000000000111100000000000000000000000011000000000000000000000000000000000000000110011000000000000000000000000010100000000000000000000000111100000000000000000000000000000000000011000000000000000000000000000000000000000000000000011000000000011000000000000000000100000100000011000000000000000000000000000000000000110000000100000000000000000010000111100000000000000000000000000000000000000000000011000000000000000000000011000000000000000000000000000000000000110000000000100000000000000000010000000000000000000000000000000000000000000001111000000000000000000000000001100000000000110000000000000000000000000000000000001100000010000000000000000001000000000000000000000000000000000001111000000000000000000000000000001100000000000000000000000000000000000000110000000000000011000000000000000010000000100000000000000000000000000000000001100000000000000000000000000000001000000011000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000000001100000000000000000000000000000000001000000000000000000000000000000001100000000000000000000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000000000010000000000000011000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000011000000000000000000000000000000000100000000000110000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000110000000000000000000000000000000000010000000000000001100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000010000000000000000000000000000011000000000000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000000100000000000000000000000000000000000000001100000000000000000000000000000001000000000000000000000000010000000000000000000000000100000000000000000000000000100011111111111111111110000001111111111111111111100000111111111111111111111100000010000000000000000000000000000000000000000000100000000000000000000000001011110000000000000000000001111111111111111111111100111111111111111111111111000001000000000000000000000000000000100000000000000000000000000000100000000011111000000000000000000001111111111100000000000000111111111111111100000000010000000000000000000000000000000000001000000000000000000000000010000000000010000000000000000000000001111111111111000000000000111111111111110000000000001000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000011100000000000000000000000111000000000000000000000011111111111111100000000001111111111111111111111111000000000001000000000000000000000000000001000000000000000000000000010000000000000000000000000001000011111111111100000000000001111111111111111100000000111111111111111111000000011111111111111111111100000000100000000000000000000000000000010000000000000000000000000000000000000011111100000000000000000000111111111110000000000000011111111111111111111111110001000000000000000000000000000010000000000000000000000000000000000000100001111000000000000000000000111111110000000000000000011111111111111111111100000010000000000000000000000000001000000000000000000000000000000000000000000101110000000000000000000000111111000000000000000000011111111111111111111111100000000000010000000000000000000000000100000000000000000000000000000000010000000000000000000000000100111111111111000000000000011111111111110000000000001111111111111111111111000111111111111111111111110000000000100000000000000000000000001000000000000000000000000000010000000000000000000000000100000000001111111110000000000000000111111111100000000000000011111111111111000000000001111111111111110000000000000000000000000100000000000000000000000001000000000000000000000000000000100000000000000000000000001011111111111111110000000001111111111111111100000000111111111111111111111110011111111111111111111111100000000100000000000000000000000001000000000000000000000000000000000100000000000000000000000000000001111111110000000000000000011111111100000000000000001111111111111111110000000111111111111111111111111100000100000000000000000000000001000000000000000000000000000000001000000000000000000000000000000100001111110000000000000000000111111100000000000000000011111111111111100000000001111111111111111111110000000000000100000000000000000000000000000000010000000000000000000000000100000000000000000000000000100011111111110000000000000001111111111111111111000000111111111111111111110000011111111111111111111110001000000000000000000000000000000010000000000000000000000000001000000000000001000000000000000000000000111111110000000000000000011111111111000000000000000000000010000000000000000000000000100000000000000000000000000001000000000001111111110000000000000000111111111100000000000000011111111111111000000000000100000000000000000000000001000000000000000000000000000100000000000000000000000000000010000000000000110000000000000000000000011100000000000000000000001111110000000000000000000111111111111000000000000000000010000000000000000000000000000000010000000000000000000000000100000000000000000000000001000000001111111000000000000000000111111111111111000000000011111111111111110000000001111111111111111100000000000100000000000000000000000001000000000000000000000000000000000000001000000000000000000000000010000011110000000000000000000001111100000000000000000000111111111111111111100000011111111111111111111000000000000000001000000000000000000000000010000000000000000000000000000000001000000000000000000000000010111111111111100000000000011111111111111000000000001111111111111111111111100111111111111111111111111000001000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000011111100000000000000000000111111000000000000000000011111110000000000000000001111111111111111111111111100000000000000000000000000000000100000000000000000000000001000000000000000000000000000001000000000010000000000000000000000001111111110000000000000000111111111100000000000000011111111111111100000000000100000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000010000110000000000000000000000011100000000000000000000001111111100000000000000000111111111111111111111000000000000000000000000010001111111111111111111111000000100000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000010011110000000000000000000001111100000000000000000000111111111111100000000000011111111111111111111111000000000000100000000000000000000000001000000000000000000000000000000000100000000000000000000000001000111111111110000000000000011111111111100000000000001111111111111111111110000111111111111111111111100000100000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000101110000000000000000000000111111111000000000000000011111111110000000000000001111111111111111111111110100000000000000000000000001000000000000000000000000000010000000000000000000000000100000000000000000010000000000000000000000001100000000000000000000000111111000000000000000000011111110000000000000000000000000000000000000000001111111111111111111111111100000001000000000000000001111111100000000000000000000010000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000111111000000000000000000001111111111111000000000000111111111111110000000000011111111111111111111111110001000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000010111100000000000000000000011111111000000000000000001111111111100000000000000111111111111111111111111010000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000001001000000000000000000000000111111000000000000000000011111110000000000000000001111111111111111111111100010000000000000000000000000100000000000000000000000000000010000000000000000000000000100000000000000011000000000000000000000001110000000000000000000000111111111000000000000000011111111110000000000000000000000000000010000000000111111111111111000000000000000000001000000000000001111111111100000000000000000001000000000000000000000000010000000000000000000000000000001000000000000000000000000010000000000011111100000000000000000001111111000000000000000000111111111111100000000000011111111111111000000000000010000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000001111000000000000000000000011111111000000000000000001111111111111111111111110111111111111111111111111110000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000100001000000000000000000000000110000000000000000000000011111111111100000000000001111111111111111111110000000000001000000000000000000000000010000000000000000000000000000000000001000000000000000000000000010011111111100000000000000001111111111000000000000000111111111111111111111100011111111111111111111111000000010000000000000000000111111000000000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010001000000000000000000000000110000000000000000000000011111111111110000000000001111111111111111111111000000100000000000000000000000001000000000000000000000000001000000000000000000000000000010000000000000011110000000000000000000001111100000000000000000000111111100000000000000000011111111111000000000000000010000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000010000111000000000000000000000011111111000000000000000001111111111110000000000000111111111111111111111000000000000100000000000000000000000001000000000000000000000000000010000000000000000000000000100000000001111111110000000000000000111111111100000000000000011111111111111000000000001111111111111110000000000000000001000000000000000000000000010000000000000000000000000000000100000000111111111000000000000000011111111110000000000000001111111111111111100000000000000010000000000000000000000000000000000010000000000000000000000000100000111111110000000000000000011111111111111111110000001111111111111111111100000000000000000000001000000000000000000000000000100000000000000000000000001000111111111111111111000000011111111111111111111100001111111111111111111111000000001000000000000000000000000010000000000000000000000000000000000000000100111111000000000000000000011111110000000000000000001111111111111111111111100000000000000000100000000000000000000000000000000100000000000000000000000001111111111111111100000000011111111111111111111111101111111111111111111111111000000000000000000010000000000000000000000000000100000000000000000000000001111111111111111111110000011111111111111111111111101111111111111111111111111000000000000001000000000000000000000000001000000000000000000000000010000000111111111111111000000000011111111111111111000000001111111111111111110000000000000000000100000000000000000000000000000010000000000000000000000000001000111111111111100000000000011111111111111111110000001111111111111111111111000000000000010000000000000000000000000100000000000000000000000000000000000100111111111110000000000000011111111111100000000000001111111111111111111111100000000000000010000000000000000000000000010000000000000000000000000000010000111111111111110000000000011111111111111110000000001111111111111111111110000000000000000000100000000000000000000000001000000000000000000000000000000010111111111111111100000000011111111111111111000000001111111111111111111111110000000000001000000000000000000000000000000010000000000000000000000000100000111111111111000000000000011111111111111111110000001111111111111111111100000000000000010000000000000000000000000000000000100000000000000000000000001000111111111110000000000000011111111111111111111100001111111111111111111111000000000000000100000000000000000000000001000000000000000000000000000000000100111111111111100000000000011111111111111000000000001111111111111111111111100000000000000001000000000000000000000000000100000000000000000000000000000001111111111111111000000000011111111111111111100000001111111111111111111111111000100000000000000000000000001000000000000000000000000001000000000000000000111100000000000000000000011111000000000000000000001111111000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000010111111111100000000000000011111111111111111111111001111111111111111111111110000000010000000000000000000000000100000000000000000000000000000000000000001111111110000000000000000011111111100000000000000001111111111111111111111111100000000000000000000000000000100000000000000000000000000000000000000001000100000000000000000000000011111100000000000000000001111111111111111111111000010000000000000000000000000100000000000000000000000000000000000000000010000110000000000000000000000011100000000000000000000001111111111111111111110000000000000001000000000000000000000000000010000000000000000000000000000000001111111111111000000000000011111111111111110000000001111111111111111111111111000000000000100000000000000000000000000000100000000000000000000000000001000111111111111100000000000011111111111111111100000001111111111111111111111000000001000000000000000000000000010000000000000000000000000000000000100000000111111000000000000000000011111110000000000000000001111111111111111100000000000000001000000000000000000000000010000000000000000000000000000000000100000111111111000000000000000011111111110000000000000001111111111111111111100000000000000000000000100000000000000000000000000001000000000000000000000000010111111111111111111100000011111111111111111111111001111111111111111111111110000000000010000000000000000000000000000000000100001111111111100000000000000111111111111111111111000000000000000001000000000000000000000000010000000000111111111111110000000000011111111111111100000000000000000000100000000000000000000000001000000000000000000000000000000000000101111111111100000000000000111111111111000000000000011111111111111111111111100000000000000010000000000000000000000000000001000000000000000000000000010001111111111111110000000000111111111111111111111000011111111111111111111110001000000000000000000000000000000000000000100000000000000000000000000000001001000000000000000000000000111111111111111100000000011111111111111111111111000100000000000000000000000001000000000000000000000000000000000000000000000011100000000000000000000000111000000000000000000000011111111111111111111111110001000000000000000000000000010000000000000000000000000000000000000010000001111000000000000000000000111110000000000000000000011111111111111111110000000000000000001000000000000000000000000000010000000011111111111110000000000001111111111111111100000000000000000000010000000000000000000000000000100000001111111111111100000000000111111111111111111000000010000000000000000000000000100000000000000000000000000001000000000000000000010000000000000000000000001100000000000000000000000111111000000000000000000000000000000001000000000000000000000000010000000000000000000000000010000000011111111111111000000000001111111111111110000000000111111111111111110000000000000010000000000000000000000000100000000000000000000000000000000100000000011111110000000000000000001111111100000000000000000111111111111111100000000000010000000000000000000000000100000000000000000000000000000000000001000000011110000000000000000000001111100000000000000000000111111111111111111000000000100000000000000000000000000000010000000000000000000000000010000000000000011100000000000000000000001111111110000000000000000111111111110000000000000000000000000100000000000000000000000001000000000000111111111111000000000000011111111111110000000000000010000000000000000000000000100000000000000000000000000000001000000000000001110000000000000000000000111100000000000000000000011111111111000000000000000100000000000000000000000000000001000000000000000000000000000000100000000001100000000000000000000000111111111000000000000000011111111111111100000000000000000100000000000000000000000000000010000000000000000000000000000001000001111111100000000000000000111111111111110000000000011111111111111111111000000000100000000000000000000000000000000000000100000011111000000000000000000001111111111111111111000000100000000000000000000000000000000010000000000000001000000000000000000000000111111111100000000000000000000000000100000000000000000000000001000000000000111111111111000000000000011111111111110000000000000000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000001111111111111111100000000011111111111111111000000001111111111111111111111111000000001000000000000000000000000010000000000000000000000000000000000100000111111111000000000000000011111111110000000000000001111111111111111111100000000001000000000000000000000000010000000000000000000000000000000000001000000111111000000000000000000011111110000000000000000001111111111111111111000000000000010000000000000000000000000000000000000100001111111100000000000000000111111111111111111111000001000000000000000000000000000000000000000010000000110000000000000000000000011111111111111111100000001000000000000000000000000000000000000000000000100010000000000000000000000001111111111111111111111000000000000000000000000010000000000000000000000000101111111111111111111111100111111111111111111111111000000000000001000000000000000000000000000000010000000000000000000000000100011111111111111000000000001111111111111111111110000111111111111111111111100000000000001000000000000000000000000010000000000000000000000000000000000000111111111111000000000000001111111111110000000000000111111111111111111111111100000000100000000000000000000000001000000000000000000000000000001000000000011111111100000000000000001111111111000000000000000111111111111111000000000000000100000000000000000000000001000000000000000000111111000000000000000000011111110000000000000000000000000100000000000000000000000000000100000000000011111111000000000000000001111111111111000000000000000000000000000000000010000000000000000000000000101111111111111111111111100111111111111111111111111000000000000000100000000000000000000000000000010000111111111111111000000000011111111111111111111100000000000000100000000000000000000000001000000000000011111111111000000000000001111111111110000000000000000000000000000000000001000000000000000000000000011111111111111111111111110111111111111111111111111100000000000000000001000000000000000000000000001000111111111111111111110000011111111111111111111110000000000000000100000000000000000000000000000100000011111111111111000000000001111111111111111111000000000000000000100000000000000000000000000000100000001111111111111000000000000111111111111111111000000000000000000000010000000000000000000000000000000100111111111111111100000000011111111111111111111111000010000000000000000000000000000000000000000010000011100000000000000000000001111111111111111111100000000000000000000001000000000000000000000000010000001111111111111111110000000111111111111111111100000010000000000000000000000000000000000000010000000000100000000000000000000000011111111111111100000000000001000000000000000000000000010000000000000000000011110000000000000000000001111100000000000000000000000000000000100000000000000000000000001000000000001111111111111000000000000111111111111110000000000001000000000000000000000000000000000010000000000000110000000000000000000000011111111111100000000000000000000000000001000000000000000000000000010000000011111111111111110000000001111111111111111100000000000000100000000000000000000000000000000000000001001111111000000000000000000111111111111111111111110010000000000000000000000000000000000000000000000010100000000000000000000000011111111111111111111111100000000100000000000000000000000001000000000000000011111111000000000000000001111111110000000000000000000000000100000000000000000000000000000000000100001111111111000000000000000111111111111111111111000001000000000000000000000000000000000000000000000001110000000000000000000000011111111111111111111111110000010000000000000000000000000000000000000000100011111100000000000000000001111111111111111111111000000010000000000000000000000000001000000000000000001111100000000000000000000111111110000000000000000000000000010000000000000000000000000000100000000000111111111100000000000000011111111111111000000000000100000000000000000000000001000000000000000000000011000000000000000000000001110000000000000000000000000001000000000000000000000000010000000000000000001111110000000000000000000111111100000000000000000000000000000100000000000000000000000001000000000000111111111111000000000000011111111111110000000000001000000000000000000000000000000000000001000000000010000000000000000000000001111111111111110000000000000100000000000000000000000000000001000000000000001111000000000000000000000111111111110000000000000000000000000000000100000000000000000000000001000000111111111111111111000000011111111111111111110000000100000000000000000000000001000000000000000000000011000000000000000000000001110000000000000000000000000100000000000000000000000000001000000000000000001111000000000000000000000111111110000000000000000000001000000000000000000000000000000000000000100000111110000000000000000000011111111111111111111000000000000010000000000000000000000000100000000000000011111111100000000000000001111111111000000000000000000000000000000100000000000000000000000001000000001111111111111111000000000111111111111111110000000010000000000000000000000000000001000000000000000000100000000000000000000000011111110000000000000000000000000000010000000000000000000000000100000000000011111111111100000000000001111111111111000000000000000010000000000000000000000000000000000000100000001111100000000000000000000111111111111111111000000000010000000000000000000000000000000000000100000000111100000000000000000000011111111111111111000000000000000000000000001000000000000000000000000010000011111111111111111110000001111111111111111111100000000000000010000000000000000000000000000010000000001111111111100000000000000111111111111111100000000000000000000001000000000000000000000000010000000000111111111111110000000000011111111111111100000000001000000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000000000001000000000000000000000000010000000000000001111111110000000000000000111111111100000000000000000000010000000000000000000000000100000000000000000111111100000000000000000011111111000000000000000000000000000000000100000000000000000000000001000000011111111111111111000000001111111111111111110000000001000000000000000000000000010000000000000000000001110000000000000000000000111100000000000000000000000000100000000000000000000000000000000001000000000111111000000000000000000011111111111111110000000000000100000000000000000000000000000000000000010000011111000000000000000000001111111111111111111100000001000000000000000000000000000000000000001000000001110000000000000000000000111111111111111110000000000000100000000000000000000000001000000000000000000111111000000000000000000011111110000000000000000000000000010000000000000000000000000100000000000000011111111100000000000000001111111111000000000000000000000000000000001000000000000000000000000010000001111111111111111110000000111111111111111111100000010000000000000000000000000000000000000000000100000100000000000000000000000011111111111111111111000000001000000000000000000000000010000000000000000000011110000000000000000000001111100000000000000000000000000010000000000000000000000000000000010000000001111111100000000000000000111111111111111100000000000000000000100000000000000000000000001000000000000111111111111000000000000011111111111110000000000000000100000000000000000000000000000000001000000000011111000000000000000000001111111111111110000000000000000000000000000001000000000000000000000000010001111111111111111111110000111111111111111111111100000000000001000000000000000000000000000000000000001111111111110000000000000011111111111111111111111110001000000000000000000000000000000000010000000000011110000000000000000000001111111111111100000000000000000000000000000000010000000000000000000000000101111111111111111111111100111111111111111111111111000000100000000000000000000000001000000000000000000111111000000000000000000011111110000000000000000000001000000000000000000000000010000000000000000000011110000000000000000000001111100000000000000000000000000000000000000100000000000000000000000001000001111111111111111111000000111111111111111111110000001000000000000000000000000010000000000000000000000110000000000000000000000011100000000000000000000000000000000000001000000000000000000000000010000000011111111111111110000000001111111111111111100000000000000010000000000000000000000000000000000100000001111111100000000000000000111111111111111111000000000000000100000000000000000000000001000000000000000111111111000000000000000011111111110000000000000000000000000000001000000000000000000000000000001000011111111111111110000000001111111111111111111110000000000000000000010000000000000000000000000100000001111111111111111100000000111111111111111111000000000000000000000000000001000000000000000000000000010111111111111111111111110011111111111111111111111100000000000000000000100000000000000000000000000100011111111111111111111000001111111111111111111111000000000000010000000000000000000000000100000000000001111111111100000000000000111111111111000000000000000000000000000000010000000000000000000000000000001111111111111111111100000011111111111111111111111110001000000000000000000000000000000000000000000010011110000000000000000000001111111111111111111111100010000000000000000000000000100000000000000000000001100000000000000000000000111000000000000000000000010000000000000000000000000000000000000000000100000100000000000000000000000011111111111111111111000000000000000000000000010000000000000000000000000100011111111111111111111100001111111111111111111111000000010000000000000000000000000000000000000000000101111100000000000000000000111111111111111111111111000000000000000000100000000000000000000000001000000111111111111111111000000011111111111111111110000000000000000000000100000000000000000000000000000000111111111111111111000000001111111111111111111111111000000000000000001000000011111111111111111100000001000000000000000000000000100000000000000000000000000000000000000000010000001111111111111111111000000000000000000001000000000011111111111111100000000000000000000010000000000000111111111111000000000000000000000000000001000000001111111111111111100000000000100000000000000000000011110000000000000000000000000000000000001000000000111111111111111100000000001000000000000000000000001100000000000000000000000000000000000010000000000011111111111111000000000000010000000000000000000000111000000000000000000000000000000000000000001000001111111111111111111100000000000000000100000000000011111111111110000000000000000000000100000000000000111111111110000000000000000000000000000001000000001111111111111111100000000000000000000000000010000011111111111111111111000000000000000000001000000000111111111111111100000000000000000000000000010000001111111111111111111000000000000000000000001000000011111111111111111100000000000000000000000000000000000000000000100001000000000000000000000000100100000000010000000000000000000000000000000000000010000001000000000000000000100000000001000000000001000000000100000000000000000000001000001000010000000001000000000000000000000000100000000000000000000000100000000000100000000000000010000000000000000000000001000000000000000000010100000000000010000000001000000000000000000000010000000000100000010000000000000000000100001000100000000000010000000000010000000000000000000000000001000010000010000000000000100000010000000100000000000000000000000001000000000001000100000000000010000000010000010000000000000000000000000000000000010000100100000000000000000100000000000000000000000010000000000000000000100000000000000001000000000100000000000000000000100000000010000000000000000000000000000010000100000000000000000000000000000000000000000010000000000000100000000000000000010000001000000000000000001000000000000000000100000000000001000000010000000001000000100000000000100000000000000001000000000001000000000000010000000010000010000000000000000000000100000000000000000010000100000000000000010000000010010001000000000000010000010000000000000000000000000000100000010010000000000000000000000000000000100000000100000000000000000000000000000010000100000000000000100000010000000000010000000000000000000000000001000100000100000000000000000000000001000000000000000100100000000000000000000000100000001100000000000000001000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000010000000000000000000100000000000000010000000001000000000010010000000000000000000000000000000000001000011000000000000000000110000000000000000100000000001000000000000000000001000000010000010000000000000100000000001000000000000000000000000010000000001000001000000000000100000000000000000000000001000000000000000000000000100000000001000000000000000010000000000000000000100000001000000001000000000100000000000000000000000100000000000000000001000000000000000001000000000100000000100000000000010000000000000000000000000000100001000001000000000000001001000000000100000000000000000000000000000000000001000010000000000000000000000000000000000000000000100000000000000000000000010000000100000000000000000000000010000000000000000000000000100000000000000001000000000000000000000010000100000001000000000001000000100000001000001000000000000000000000000010000010001001000000000000101000000000010000000000000000000000000000000010000100001000000000000000010000010000000000000100000000000000000000000000000000100000010000000000000000000000000000001000000000000000000000000100000000000000000000100000000000000000000000010000000000000000000000000100000000000001000000000000000000000000000010000001000000000000000010000000001000000000000000000000000000000001000100001000000000000000100100000000000000000000100000000000000000100000000100000000001000000001000000000000000000000100000000000000000000000001000000000000010000000000001000000001000000000000000000000000100000000000000000000100000000000000000000001000000000000000001000000100000000000100000000100000000001000010000000100000000000000000000000000000001001000100000000000000000010000000001000000010000000000000000010000000000100001000100000000100000000000000000000010000000001000000000000000000000000000001000010000000000000000000000000000100000000000000100000000000000000000000010000000100000000000000000000001000000000000000000000010000000000000000001000000000010000000000000000000000000000000000000000100000010000000000000000000000001001000000000000000100000000000000000000000000000000100000000010000000000000000100000000000000000000000000000000100000000000000001000000000000000010000000100000000000000000000000000000000000000010000000010000000000000000000010001000000000000000000000000000001000010000000000000000000000000000010100000000000000000000000000000000100000000000100000100000000000000000010000010010000000000000000000000001000000000000000000000010000000000000010000000000010000000000000000000000000000100010000000001000000000000000000000101000010000000000000000000000000000000000010000000000000010000000000000000010000000100000000000000000000000100000000000000100000000000000000000001000000100000000000000000000000000100000000000000000000100000000000000000100000000010000000000000000000000000000010000000000000000001000000000000000010000000001000000000000000000000000000000100000100000000000001000000000000001001000000100000001000010000000000000000000000000000000000000001001000000000000000000000000000000000000100000000000000000000000000100000000000010000000000001000000000000000001000000000000000000000000000000001000000010000000000000000110000000001000000000000000000000000000000010000001000010000000000000001000000100000000000000000000000000000000000010000000001000000000000000000100000000000000000000000000100000001000000000000000001000000000001000100000000100000000000000000000000010000000001000000010000000000000000001000010001000000000000001000000000000000000001000000000000000000000100000000001000000000000000000000000010000000000000000000010000000000000000001000000000010000000000000000000000000000000000000000010000000010000000000000000000001000100000000000000000000001000000000000000000010000000000000000001000000000100000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000001000000000000100000000000010000000000000000000000000000010000000000001000000000000000000000100000100001000000000000000000000000000001000000000000010000100000000000000100000010000010000000000000000000000000000000000000000000010100000000000000000000001000000010000000000000000000000000000100000000000000010000000000000010000000000000000000000000000001000000010000000000000000000000000000100010000000000000000000000000000000000100000001000000000000000000000000000100010000000010000000010000000000000000000000000000000000000010000100000000000000000000000000000000000000000000001000010000000000000000000000000000010010000000000000000000001000000000000000010000000000000000000000001000000001000000000000000010000000000000000000000000010000000000000000010000000000000100000000000100000000000100010000000000000000000000000000001000001010000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000001000000000000001000000000000000000000000000000100000001000000000000000010000000000000100000000000100000000000000000000010000001000001000000000000000000000000100000000000100000000000100000000000000000100000100000100000000000001000000000000000000000000000100000000000000001000000000000010000001000000000000000001000000000000000000000000000000100000000100000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000001000000000000000100000000100000000000000000100000000000000000000100000000000000000010000000000100000000000000001000000000000000000000000100000000000000000100000000000010000000000000000000010000000000000000000000000100000000000000010000000000001000000100000000000000000000000000000001000000000000000100000000000000010000000100000000000000000000000000000000000000000100000010000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000100000000000000100000000000000000000100000010000000000000000000000000100000000000000000000000000100000000001000000000000010000000000000000010000000000100000000000000000000000000001000001000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000001000000000100000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000001000000000001000000000000000000000010000010000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000100010000000000000000000000000101000000000000000000000000000001000000000100000000000000000000000001000010000000000000000000000000000001000000000100000000000000000000000000100001000000000000000000000000000000000000010000000000000100000000000000000001000000100000010000000000000000000000000000000001000000000000100000000000000001000000000000000000000000000000000000000010000000000000000000000000000001000000010000000000000000000000000001000000000000000000001000000000000010000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000100000000000000000001000000000000000000000000000100000000010000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000001000000000000000000000000000000010000000000100000000000000010010000000000000000000000000000000000000000000001001000000000000000000000010000000000000000100000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000100000000000000000100000000001000000100000000000000000000000000000000000000000000010100000000000000000000001000000000010000000000000000000000000000000100000000000100000000000000010000000000010000010000000000000000000000000000000000000010010000000000000000000000000000000000010000000100000000000000000000000000000001000100000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000100000000000000000000000000010000000000000000000010000000000000100000000000000001000000000000010000000000000000000000000000000100000010000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000100000000000000000000000000000000000000000000001000000000000000000000000000001000000010000000000000000000000000000000000000100010000000000000000000000000100000000000000000000000000000100000000000000100000000000000100000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000100000000010000000000010000000000000000000000000000000000001000001000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000010000000000000000000000000100000000000000000010000000000001000000000000010000000000000000000000000100000000000000000001000000000000100000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000010000000001000000000000000000000000000010000100000000000000000000000000000000000010000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000010000000000000000000000010000000001000000000000000001000000000000000000000000000001000000000000001000000000000001000000000100000000000000000000000000010000000000000000001000000000000010000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000001000000010000000000000000000000000000000000000100000000001000000000000000000100000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000001000000000000000000000000010000000100000000000000000000000000000000100000000000000000000000000000000000010000000000000000000001000000000000000000010000000000000000000000001000000000100000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000100000000000000000000000000010000000000100000000000001000000100000000000000000001000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000100000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000010000000000000000000100000000000000000000010000000001000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000010000000000000000000000010000100000000000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000001000100000000000000000000000001010000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000010000000000000000001000001000000100000000000000000000000000000000000001000000010000000000000000001000001000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000000100000000001000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000100000000000010000000000000000000000000000000000000100000010000000000000000001000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000001000000000000000100000000000000001000000010000000000000000010000000000000000000000001000000010000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000010000000000000000000010000000000000000000000001000000000000000000000100000000000000000000000010000000000000000000000000000010000000000000000000000001000000000001000000000000000000000000100000000000000000000000000000000000010000000000000000000000001000000000010000000000000000000000001000000000000000000000000000000000000100000000000000000000000010000000000000100000000000000000000000010000000000000000000000000000000000000000010000000000000000000000001000000000000000001000000000000000000000000100000000000000000000001000000000000000000000000100000000000000000000000000000010000000000000000000000001000000000000000000000000000100000000000000000000000010000000000000000000010000000000000000000000001000000000000000000000000000100000000000000000000000010000000000000000000000010000000000000000000000001000000001010000000101110101000001010101000100011101000001010001011100011111110110110000000000000001111111011011011111110110110111111101101100001111001011101111110110110111111101101100000000000000011111110110110000000000000001111111011011000010010010010111111101101101111111011011011111110110110111111101101101111011111011011110111110110000000000000001111101011111011111110110110000111100101100000000000000011111110110110111111101101101111111011011011111000100100000000000000001111111011011011111110110110111111101101110111111011011000000000000000000111100101101111100010010011111110110110111111001101000000000000000011111110110110111111101101101111111011011011111110110110000000000000001110000010010000000000000000111111101101100000000000000011111110110110111111101101100000000000000000000000000000111111101101101111111011011011111110110110000000000000000000000000000011111110110110111111101101101111111011011011111110110110111111101101100000000000000000000000000000111111101101100000000000000011110111110110111111101101101111111011011011111110110110111111101101100000000000000011111110110110111111001101001111111011011011111110110110111111001101001111111011011011111000100100000000000000001111111011011011111110110110111111101101100001011001001000000000000000111000001001001111111011011000000000000000111111101101101111111011011000000000000000111111101101101111111011011000000000000000111111101101100000000000000000000000000000111111101101110111111011011011111110110110111111101101100000000000000010011110110110111111101101100000000000000011100000100100111111101101100000000000000000000000000000111111101101101111111011011011111010111110111111101101100000000000000000000000000000111111101101101001111011011000000000000000111111101101100000000000000000010110010010000000000000001111111011011011111110110110000000000000001111111011011011111110110110000000000000001111101011111000000000000001011111101101101111111011011000000000000000111111101101100000000000000000010110010010000000000000001111111011011000000000000000111111101101101001111011011011111110110110000000000000001111111011011000000000000000000000000000000000000000000011100000100100111111101101101111111011011011111110110110000000000000000000000000000010011110110110111111101101101111110011010000000000000000111111101101101111111011011000000000000000000000000000000000000000000000000000000000111111101101100000000000000101110000111010000011110000111100000111010000111010000111010000111010000111010000010110000000111000000011100000110010000001111000010111000011110000011110000011011000001101000000011100000101100000011001000001110000000110100000010110000001101000000110100000010101000001101000000001110000010011000001011000000000100000
