0.24/0.35	c
0.24/0.35	c NuWLS-c is based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
0.24/0.35	c Version:	 MaxSAT Evaluation 2021
0.24/0.35	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
0.24/0.35	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
0.24/0.35	c WARNING: for repeatability, setting FPU to use double precision
0.24/0.35	c |                                                                                                       |
0.24/0.35	c ========================================[ Problem Statistics ]===========================================
0.24/0.35	c |                                                                                                       |
0.24/0.35	c |  Problem Format:             MaxSAT                                                                   |
0.24/0.35	c |  Problem Type:             Weighted                                                                   |
0.24/0.35	c |  Number of variables:         40277                                                                   |
0.24/0.35	c |  Number of hard clauses:     145298                                                                   |
0.24/0.35	c |  Number of soft clauses:       1150                                                                   |
0.24/0.35	c |  Number of cardinality:           0                                                                   |
0.24/0.35	c |  Number of PB :                   0                                                                   |
0.24/0.35	c |  Parse time:                   0.05 s                                                                 |
0.24/0.35	c |                                                                                                       |
0.24/0.35	c Limiting number of clusters to number of weights
0.24/0.35	c all_weights = true;
0.24/0.35	c #Diff Weights= 4 | #Modified Weights= 4
0.24/0.35	o 559
0.24/0.37	c before build neighbor
0.24/0.38	c build instime is 0
0.24/0.38	c build NuWLS instance done!
0.24/0.38	c changing to NuWLS solver!!!
0.24/0.38	c problem weighted = 1
2.04/2.18	o 549
2.04/2.19	o 539
2.04/2.19	o 527
2.14/2.23	o 526
2.14/2.23	o 525
2.14/2.24	o 510
2.14/2.24	o 499
2.14/2.25	o 498
2.22/2.30	o 494
2.41/2.53	o 493
2.41/2.53	o 492
2.41/2.54	o 485
4.41/4.51	o 477
4.61/4.77	o 470
5.80/5.94	o 462
5.90/6.06	o 413
7.80/7.90	c NuWLS search done!
7.80/7.90	c step 35846945 get_runtime 7.48 time_limit_for_ls25
7.80/7.90	o 413
8.00/8.16	o 403
8.00/8.19	o 401
8.10/8.21	o 387
8.10/8.23	o 379
8.10/8.26	o 370
8.10/8.29	o 366
8.30/8.40	o 350
8.40/8.52	o 340
8.72/8.88	o 337
11.08/11.23	o 336
11.08/11.28	o 326
11.48/11.61	o 320
11.58/11.77	o 313
11.68/11.87	o 296
11.91/12.05	o 291
12.01/12.18	o 290
12.37/12.57	o 288
12.67/12.88	o 286
12.87/13.08	o 274
14.19/14.33	o 271
14.27/14.47	o 260
14.37/14.50	o 258
14.46/14.69	o 256
14.56/14.70	o 255
14.66/14.87	o 245
15.66/15.86	o 242
15.86/16.06	o 241
15.96/16.19	o 239
16.06/16.26	o 230
16.65/16.84	o 227
17.25/17.46	o 226
18.75/18.94	o 224
19.45/19.63	o 222
20.15/20.37	o 217
21.14/21.35	o 207
22.33/22.51	o 204
22.96/23.14	o 202
23.13/23.35	o 201
24.22/24.40	o 200
24.52/24.78	o 196
25.32/25.50	o 192
25.42/25.64	o 191
27.51/27.78	o 188
27.61/27.88	o 182
29.00/29.25	o 181
29.70/29.90	o 180
29.80/30.01	o 179
29.90/30.17	o 177
31.71/31.95	o 175
33.91/34.13	o 174
35.78/36.03	o 170
36.78/37.09	o 169
37.27/37.57	o 168
38.37/38.65	o 167
38.87/39.15	o 163
41.06/41.36	o 161
42.59/42.87	o 160
43.44/43.73	o 151
43.44/43.74	o 142
44.34/44.65	o 141
44.94/45.21	o 133
47.23/47.59	o 123
51.11/51.45	o 115
52.30/52.68	o 110
52.30/52.69	o 106
54.28/54.68	o 98
54.61/54.98	o 95
54.61/55.02	o 93
60.18/60.55	o 89
60.95/61.36	o 82
61.05/61.40	o 74
63.14/63.53	o 71
69.94/70.41	o 69
77.38/77.81	o 66
298.65/300.03	s SATISFIABLE
298.65/300.03	o 66 
298.65/300.03	v 00000000000000000000111100000000000011110000000000000000000011000000110000000111100001111000000000000000000000000000000000000011001100000000000000000000000011110000000000000011110000000000000000000000000110000000110000000000000000000000000110000000000001111110000000000000000000000010000001110000000011000000000000001111000000000000001100000000000000100000001100000001000000000000011110000000000000000000011110000000000000000000110000000000110000000011110000000000000000000000000000001111000000000000110000000000000001100000000000000000000001111000000000000000000000011110000000000001100000000000110000000000001111000000000000000000000000000000001111000001100000000000000001100000000000000000000000000000000000011111111000000000000000000000000111100011110000001111000000000000000000000000000000000000110001100000000000000000000001111000000000000000000000000111100000000000000001100000000000011000000000000000000000001111000000000011000000000000110000000000001100000100000010000000000110000110000000000000000000000000000001111000010010000000000000001100000000000000000000000000001100000000000000001111000000000000001000000001111000000000000000000000000000011110000000000000000100000000000000110000000000000000000000000000001100000000001111000000000000000000000001000001100000000001100000000000000000011110000000000000000000000001000000000110000000000000110000000000000000000000000000000000001111000000010000000000000000001100000000011110000000000110000000000000000110000000000000110000010000000010000000110000001111000000000000000000000000000000000000010001100000000000000000000000000110000110000111100000000000000000000000000000010010011000000000000000000000000000000011000000110000000000001111000000000000000100010000001100000001100000000000000000011000000000000000000001111001000000000100000000001100000011000000001100000000001100000000000000110000000100001000001000000010000000000000000000000000000000000001111000000000000000000000000000001100000000000000000000000000000000000011110000000000000000000000000000000110000000011000000000000000000000000111100001100000000000000100000000000011001000000000111100000000000000000000000011110000000000000000011000000000000110000000000000011110000000000001111000000000000000000000000000110000001100000000000000000000001111000000000000000000000000000000000000000001100000000000000000000000000000000000000111100000000000000000000000000000000000011000000000000000000000000000001111000000000000000000000000000000000000001100000000000000011110000000000000000000000000000000000000000000000110000000000000000000000000000000000000001111000000000000000000000000000000000000001100000000000000000000011110000000000000000000000000000000000000000000110000000000000000000000001100000000110000000000000000000000000000000000001000010000000000000000000000011000000000000000000000000000000000000000011000100000000000000000000111110000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000011000000000000000000000000000000000000000001111000000000000000000000000001100000000000110000000000000000001100000000000000000000000010000000001000000000000000000000000000000111100000000000000000000000000000000000011000000000000000000000000000000000000011110000000000000000000000000000000000110000000000000000000000000001111000000000000001100000000000000000000001100000001000000000000000000000000000000000000000000011110000110000000000000000000000110010000000000001111000000000000000000000000000011000000000001100000000000000100011110000000000000000000000000000000000001100000000110000000000000000001000000001100000000000000000000000011110000000000000000001000000000000110000000000000000000000110000000000000000000000000000001111000000010000000000000001100000000000000000000000011110000000000001100000000000000000000110000001000000000000000000000000000000001100000000000011110000000000000000001000000110011000000000000110000000000000000000000000000000011100000010000000000000000100000000000000000000000000000000000000111111000000000000000000000000011100000001100000000000000000000000000001111000000000000001000000000000001100000000000000000000000000000000000011000000000000111100000000000000000100000011000000011110000000000000000000000110000000000000000000110000000000010000000000110000001111000000000000000000000000000000000000010001100000000000000000011110000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000001100000001100000000000000000000000000000000000000001100001000000000000000000001000000011110000000000000000000000000000000000000000000110000000000000000000000000000000000000000001111000000000000000000000000000000000001100000000000000000000000000000000110000000000000000000000110000000000000010000000000010000000000000000000000000000001100001100000000000000000000000000001001000000000000000000000000000000000000011110000000000000000000000000000000110000000000000000000000000000000000110000000000000000000011000000000000010000000000100000000000000000000000000000011110000000000000000000000000000000110000000000000000000000000000000000000000000011110000000000000000000000000000110000000000000000000000000000000000000000011110000000000000000000000000000110000000000000000000000000000000000011110000000000000000000000000000000110000000000000000110000000000111100000000000000000000000000000010000011000000000000000001111000000000000000011000000000000000000000000001100000000100000000000000000000001111000000000000110000000000000000000000000001100000010000000000000000000000000001111000000001100000000000000000000000000001100001000000000000000000000000000000000011000011110000000000000000000000000000100110000000000000000000000000000110000000000000011110000000000000000000010000000110000011110000000000110000000000000000000000000000000000110000010000000000000000000001100000000000000001100000000001100000000000000001000000001000001000000000000000000000000000000000000011110000001100000000000000000000000110001000000000000000000001111000000000000001100000000000000000000001100000001000000000000000000000110000000000001100000000000000110000000000010000001000000010000000000000000000000110000000000000000000000001111000000000010000000000001100000000001111000000000000110000000000000000000000000001100000010000000000000000000000000000000000011000000000011110000000000000000000000100000110000000000000000000000000000000001100000000000000000000000000000000001000000000000000000000000000000001100000000000000000000000000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000000000110000000000000000000000000000000000010000000000000000000000000000000000011000000000000000000000000000000000000100000000000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000000000000001100000000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000001000000000000000000000000110000000000000000000000000000000000000000010000000000000000000000000000000001100000000000000000000000000000000000000001000000000000000000000000001100000000000000000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000000000000000100000000000000000000000000000000000011000000000000000000000000000000000000000100000000000000000000011110000000000000000000000000000000000000000000110000000000000000000000000000000000110000000000000000000000000000000011000000010000000000000000100111100000000000000000000000000000000000000000000011000000000000000000000000000000000000000000111100000000000000000000000000000000000011000000000000000000000000000000000000000110000000000000000110000000000000000010000000010000000000000000000011000000000000000000000000001100000000000100000000000001000000000000000001100000011000000000000000000000000000000001000100000000000000000000000000000000000000001100000000001100000000000000000000001000001000011000000000000000000000000000000000000000011000000100000000000000000000100000000000000000000000000000000000000000111100000000000000000000000000011000000000000000000000000000000000000000000000011110000000000000000000000000110000000000000000000000000000000000000000000000001111000000000000000000000001100000000000000110000000011000000000000000000110000000000010000100000000010000000000000000000000000000111100000000000000001100000000000000011000000001000000000000000001111000000000000000000000000000011000000001100000000000000100000000001111000000000000000000001100000000000000000001100000000001000000000000000000000000000110000000000000011110000000000000000000010000000110000000000000000000000000001100000000000000001111000000000000000001000000001100000001100000000000000000000001100000000110000000000001000000000001000010000000000000000000001111000000110000000000000000000000000000001100010000000000000000011110000000000000011000000000000000000000000000110000000100000000000000000000001111000000110000000000000000000000000000000001100010000000000000000000000000000110000001100000000000000000000000000000000010001000000000000011110000000000000000000000000000000000000000000000110000000000000000000000000000000000011110000000000000000000000000000000000000000110000000000000000000000000001100000000000000000000001100000000000000000001000000000001000000000000000000000000000000000000000000011110000000000000000000000000000110000000001100000000000000000000000000000000000011000000001000000000000000000100000000011110000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000011110000000000000000000000000000000110000000000000000000000000000000000000000000011110000000000000000000000000000110000000000000000000110000000000000000000000000000110000000000010000000000000010000000000000000000000000000000000001100001100000000000000000000000001001000000000000001111000000000000000000000000000000000000000001100000000000000000000000000000000001111000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000001111000000000000000000000001111000000000000000000000000000000000000000000001100100000000000000000000001000000000000000000000000000000000000000000000110000000000000000000000000010000000000000000000000000000000000000000000000000011000000000000000000000000100000000000000000000000000000000000000000011000000000000000000000000000100000000000000000000000000000000000000000001100000000000000000000000000001000000000000001000000000000000000000000010000000000000000000000000000000100000000000000000000000001000001111111111100000000000000111111111111000000000000011111111111111111110000001111111111111111111100000010000000000000000000000000100000000000000000000000000010000000000000000000000000100000000000000000011000000000000000000000001110000000000000000000000111111000000000000000000011111110000000000000000000001000000000000000000000000010000000000000000000000000000000010000000000000000000000000100000000000111100000000000000000000011111000000000000000000001111111111111000000000000111111111111110000000000000000001000000000000000000000000000000010000000000000000000000000100000000000000000000000001000000001111111100000000000000000111111111111111000000000011111111111111110000000001111111111111111100000000100000000000000000000000000000000100000000000000000000000001000000000000000000000000000000001000000010000000000000000000000001111111110000000000000000111111111100000000000000011111111111111111100000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000100000000111100000000000000000000011111000000000000000000001111111111111111000000000111111111111111110000000010000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000010000001000000000000000000000000110000000000000000000000011111111111111111100000001111111111111111111000000000000001000000000000000000000000010000000000000000000000000000000000001000000000000000000000000010011111111100000000000000001111111111000000000000000111111111111111111111100011111111111111111111111000000010000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000001111111000000000000000000011111110000000000000000001111111111111111111111110111111111111111111111111100000000000000000010000000000000000000000000100000000000000000000000001000000000000000000000000010001111111111111111111000000111111111111111111110000011111111111111111111100001111111111111111111111000100000000000000000000000001000000000000000000000000000010000000000000000000000000100000000000000000010000000000000000000000001100000000000000000000000111111000000000000000000011111110000000000000000000010000000000000000000000000100000000000000000000000000000000000001000000000000000000000000010000000111000000000000000000000011110000000000000000000001111111111111111100000000111111111111111111000000000000000100000000000000000000000001000000000000000000000000000000100000000000000000000000000000001001111111110000000000000000111111111100000000000000011111111111111110000000001111111111111111111111100000010000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000111111000000000000000000001111111100000000000000000111111111111111111111111011111111111111111111111110000000000000010000000000000000000000000000000001000000000000000000000000011111111111111110000000000111111111111111111111111011111111111111111111111111000000000000000000000000000000000000000100000000000000000000000001000000001000000000000000000000000111111111111111100000000011111111111111111000000000000000000010000000000000000000000000000001000000000000000000000000010000001111111111110000000000000111111111111111111000000011111111111111111110000000010000000000000000000000000000000000100000000000000000000000001000000000001110000000000000000000000111111111111100000000000011111111111111000000000000100000000000000000000000000000000000000000001000000000000000000000000010001100000000000000000000000111111111111111111111000011111111111111111111110000001000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000100000111100000000000000000000011111000000000000000000001111111111100000000000000111111111111111111110000001000000000000000000000000000010000000000000000000000000100000000000000000011000000000000000000000001111110000000000000000000111111100000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000100000000000001111100000000000000000000111111110000000000000000011111111111000000000000001111111111110000000000000000000000100000000000000000000000000001000000000000000000000000000000010000000000000000000000000100011111111110000000000000001111111111111100000000000111111111111111111111000011111111111111111111110000010000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000001111000000000000000000000011111111111110000000000001111111111111111111111110111111111111111111111111100010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000001001111000000000000000000000111111111000000000000000011111111111111100000000001111111111111111111111100000000000000000001000000000000000000000000010000001111111111111111110000000111111111111111111100000000000000000000010000000000000000000000000100000000111111111111111100000000011111111111111111000000001000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000010000000100000000000000000000000011111111111111000000000001111111111111110000000000111111111111111111000000001000000000000000000000000010000000000000000000000000000000000000100000000000000000000000001000000001100000000000000000000000111000000000000000000000011111111111111110000000001111111111111111100000000000100000000000000000000000001000000000000000000000000000000010000000000000000000000000100000000000011110000000000000000000001111100000000000000000000111111111111000000000000011111111111110000000000000000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000000000000010000000000000000000000000100000000000001111111111100000000000000111111111111000000000000000000000100000000000000000000000001000000000000000111111111000000000000000011111111110000000000000001000000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000000000001000000000000000000000000010000000000000001111111110000000000000000111111111100000000000000000010000000000000000000000000100000000000000000000111100000000000000000000011111000000000000000000000010000000000000000000000000000010000000000000000011100000000000000000000001111111100000000000000000000100000000000000000000000000000000000000000000011111000000000000000000000111111111111111111111111110000000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000000100000000000000000000000001011111111111111111111111001111111111111111111111110000000000000000000001000000000000000000000000010001111111111111111111110000111111111111111111111100000001000000000000000000000000000000000010000000000111110000000000000000000011111111111111100000000000000000000100000000000000000000000001000000000000011111111111000000000000001111111111110000000000000000000000000100000000000000000000000001000000000001111111111111000000000000111111111111110000000000000000000100000000000000000000000001000000000000000000000000000000001000000011111111100000000000000001111111111000000000000000111111111111111111000000000000000000000000010000000000000000000000000100000000000000000000000000010011111111111111111110000001111111111111111111100000111111111111111111111110000000100000000000000000000000001000000000000000000000000000000000000000100011111100000000000000000001111111000000000000000000111111111111111111111100010000000000000000000000000100000000000000000000000000000000000000000001000010000000000000000000000001100000000000000000000000111111111111111111111000000100000000000000000000000000000000000001000000000000000000000000010000000011100000000000000000000001111111111111111000000000111111111111111110000000000000001000000000000000000000000000000000000000010000000000000000000000000111111111000000000000000001111111111111111111111110111111111111111111111111100000000000010000000000000000000000000100000000000000000000000000000001000011111111111110000000000001111111111111100000000000111111111111111111111000000000000000000100000000000000000000000000000001000000000000000000000000010011111111111111100000000001111111111111111111111000111111111111111111111110010000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000001111111100000000000000000111111111111111111111111100000000000000000001000000000000000000000000010000000000000000000000000100011111111111111111111000001111111111111111111110000111111111111111111111100000100000000000000000000000000000000000000010000000000000000000000000100000011100000000000000000000001111111111111111110000000111111111111111111100000000000000000000010000000000000000000000000000000100000000000000000000000001011111111111111110000000001111111111111111111111100111111111111111111111111000010000000000000000000000000100000000000000000000000000000000000010000000011110000000000000000000001111100000000000000000000111111111111111110000000001000000000000000000000000000010000000000000000000000000100000000000000000011000000000000000000000001111110000000000000000000111111100000000000000000010000000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000000000000000000000010000000000000000000000000100011111111111111111111100001111111111111111111111000001000000000000000000000000000000000000000000000101110000000000000000000000111111111111111111111111000010000000000000000000000000100000000000000000000111100000000000000000000011111000000000000000000000000000000010000000000000000000000000100000000000011111111111100000000000001111111111111000000000000000000000010000000000000000000000000000000000001001111111111100000000000000111111111111111111111110000000000000000100000000000000000000000000010000000111111111111111000000000011111111111111111100000000000000000000001000000000000000000000000010000000011111111111111110000000001111111111111111100000000000000000000010000000000000000000000000000000000011111111111111100000000000111111111111111111111111100000000000000010000000000000000000000000100000000111111111111111100000000011111111111111111000000000000000000000000001000000000000000000000000010000011111111111111111110000001111111111111111111100000000000000000000000100000000000000000000000001000001111111111111111111000000111111111111111111110000000000000000000010000000000000000000000000100000000111111111111111100000000011111111111111111000000000000100000000000000000000000000000010000000000000000000000000100000000000001111100000000000000000000111111111110000000000000011111111111100000000000000010000000000000000000000000100000000000000000000000000000000010000000000001110000000000000000000000111100000000000000000000011111111111110000000000000000010000000000000000000000000100000000000000000000000000000001000000000001111110000000000000000000111111100000000000000000011111111111111000000000000000000010000000000000000000000000100000000000000000000000000000100000000001111111110000000000000000111111111100000000000000011111111111111100000000000000000000001000000000000000000000000000100000000000000000000000001000000001111111111111000000000000111111111111111100000000011111111111111111000000000000000000100000000000000000000000000000000100000000000000000000000001000001111111111100000000000000111111111111111111100000011111111111111111111000001000000000000000000000000010000000000000000000000000000001000000000000000001000000000000000000000000110000000000000000000000011111111000000000000000000010000000000000000000000000000000001000000000000000000000000000000100000001110000000000000000000000111111111111000000000000011111111111111111100000000000000000000001000000000000000000000000010000000000000000000000000000100001111111111111111000000000111111111111111110000000011111111111111111111100000000000010000000000000000000000000100000000000000000000000000000000100000001111111110000000000000000111111111100000000000000011111111111111111100000000000000100000000000000000000000000000001000000000000000000000000000000001001111111100000000000000000111111111111111000000000011111111111111111111111000000000000100000000000000000000000000000000000001000000000000000000000000011111111111100000000000000111111111111111111111111011111111111111111111111110000010000000000000000000000000100000000000000000000000000000001000000000001111110000000000000000000111111100000000000000000011111111111111000000000000000000000001000000000000000000000000000000100000000000000000000000001000001111111111111000000000000111111111111111111100000011111111111111111111000000000000000000010000000000111111111111111000000000000000000000100000000000001111111111110000000000000000000000000010000000000011111111111111000000000000000000000100000000000000111111111110000000000000000000000000001000000000001111111111111100000000000000000000000100000000000011111111111110000000000000000000000100000000000000111111111110000000000000000000000000100000000000001111111111110000000000000000000000000001000000000011111111111111100000000000000000100000000000000000111111110000000000000000000000000100000000000000001111111110000000000000000000001000000000000000000011111100000000000000000000000001000000000000000000111111100000000000000000000000000010000000000000001111111111000000000000000000100000000000000000000000001000000000000000000001111000000000000000000000111110000000000000000000000000001000000000000000000000000000000000000000001111111110000000000000000011111111111111111111111110100000000000000000000000001000000000000000000000011000000000000000000000001110000000000000000000000000000000010000000000000000000000000100000000000001111111111100000000000000111111111111000000000000000000000000001000000000000000000000000000000000100111111111111110000000000011111111111111111111111000000000001000000000000000000000000000000000000001011111111110000000000000001111111111111111111111110000000001000000000000000000000000000010000000000001111111110000000000000000111111111111100000000000000000000000000100000000000000000000000000000010000111111111111111000000000011111111111111111111100001000000000000000000000000000000000000000000000100010000000000000000000000001111111111111111111111000000000000000000000010000000000000000000000000100001111111111111111111100000111111111111111111111000000000000000000000000010000000000000000000000000100111111111111111111111100011111111111111111111111000000000000000000000000010000000000000000000000000111111111111111111111111101111111111111111111111111000000010000000000000000000000000000010000000000000000000000000000000000100111111110000000000000000011111111111110000000000001111111111111111111111100000000000000010000000000000000000000000100000000000000000000000000000000010111111111111110000000000011111111111111100000000001111111111111111111111110000000001000000000000000000000000010000000000000000000000000000000000000001111111111000000000000000011111111110000000000000001111111111111111111111111000001000000000000000000000000010000000000000000000000000000000000010000000111111000000000000000000011111110000000000000000001111111111111111110000000000000000010000000000000000000000000000000010000000000000000000000000100000111111111110000000000000011111111111111111110000001111111111111111111100000000000000001000000000000000000000000000000000100000000000000000000000001000111111111111000000000000011111111111111111111100001111111111111111111111000001000000000000000000000000000000000000100000000000000000000000000000100000111000000000000000000000011111111111111100000000001111111111111111111100000000000001000000000000000000000000010000000000000000000000000000100000000000111111111000000000000000011111111110000000000000001111111111111100000000000000100000000000000000000000001000000000000000000000000000000001000000000000111100000000000000000000011111000000000000000000001111111111111000000000000000001000000000000000000000000010000000000000000000000000000100000000000000111111000000000000000000011111110000000000000000001111111111100000000000000000000010000000000000000000000000000100000000000001111111100000000000000000111111111111000000000000010000000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000000001000000000000000000000000010000000000000000011111110000000000000000001111111100000000000000000000001000000000000000000000000000000000000100000001111110000000000000000000111111111111111111000000000000000000000000010000000000000000000000000100000111111111111111111100000011111111111111111111000000010000000000000000000000000000000000000000000100011100000000000000000000001111111111111111111111000000100000000000000000000000001000000000000000000001111000000000000000000000111110000000000000000000000000000000000010000000000000000000000000100000000111111111111111100000000011111111111111111000000000000000000000000001000000000000000000000000010000011111111111111111110000001111111111111111111100000000000010000000000000000000000000000000000000001001111111100000000000000000111111111111111111111110000000000000000000100000000000000000000000000010000111111111111111111000000011111111111111111111100000000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000000000001000000000000000000000000010000000000000001111111110000000000000000111111111100000000000000000000000000000000000000100000000000000000000000001111111111111111111111111011111111111111111111111111000000000000000000000000000000000000000000000001010000000000000000000000001111111111111111111111110000000000000000000000010011111111111111111111111000000000000000000000000001111111111111111111111111100000000000000000000010001111111111111111111111000000000000000000000001000011111111111111111111100000000000000000000000001000000000000000100000000000000000000010000000100000000010000000100000000000000000000000000000000000000100010000000000000000000000000010000000000000000010000000000000000000000000010000000010000000000000000000000000010000000000000100100000000000000000000000010000001100000000010000000000000000100000000000000001000000000000001000000010000000010000000000000010000000000000000000000010000000000000000000010000000000010000000000100000000000000000000000000000000010000000000000100000000000000001000000000000000000000000100000000000000000000000001000000000000010000000000001000000000000001000000000000000000000000000000000001000000100000000000000000100000000000000000000000000000000000000100010000000000000000000000000101000001000000000100000000000000000000000000000000000001000010000000000000000000000001000000000000000000000000000100000000000000000100000000000001000000000000000000000000010000000000001000000000000010000000000001000000100000010000000000100000100000000000000000000000000000000100000100100000000000000010000000000000000000000000000010000000000000000001000000000000000100000000101000000000000000000000000000000100000000000000000100000000000000100000000000000000000000000000001000000000000100000000000000000000000010000010000000000010000000000000000000010000000000000000000000000100000000010000000000000010000000000000000000000000000000000000010000000010000000000000000001000000000001000000000000100000000000000000100000000000001000000100000000100000001000000001000000000000000000000000000000000000001000100000000000000000000000000010000010000001000000000000000000000000000000010010010000000000000000000000000000000010000000100000000000000100000000000000001000100000010000000010000000000000000000100000000000000000000001000100000000010000000000100000001000000000100000000000100000000000000010000000100001000001000000010000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000010000000001000000000000000000000000001000000100000000000000100000000000010001000000000010000000000000000000000000001000000000000000000100000000000001000000000000000010000000000000001000000000000000000000000000010000000100000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000100000000010000000000000000000000000000000000001000010000000000000000000000010000000000000000000000000000000000000000010001000000000000000000001010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000010000000000001000000000000000000010000000000000000000000001000000000100000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000001000000000000000010000000000000000000000100000000100000000000000000000000000000000000000000000100000010000000000000000000000100010000000000000100000000000000000000000000000010000000000010000000000000001000010000000000000000000000000000000000000010000000010000000000000000000100000000100000000000000000000000000100000000000000000001000000000000100000000000000000000000100000000000000000000000000000000100000000100000000000000010000000000000000000000000010000000000000010000000000000000000010000000100000000000000000000000000000000100000000000000100000000000000000001000000100010000000000000100000000000000000000000000000000011000000100000000000000001000000000000000000000000000000000000001001000000000000000000000000001100000000100000000000000000000000000000010000000000000001000000000000001000000000000000000000000000000000000010000000000000010000000000000000001000000100000000010000000000000000000000001000000000000000000010000000000001000000000010000000010000000000000000000000000000000000000010001000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000100000000000000000000000000000000000000000100001000000000000000000001000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000010000000000000010000000000010000000000000000000000000000001000001000000000000000000000000000010010000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000010000000000000000000001000000000000010000000000100000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000001000000000000000001000000000000100000000000000000000000000000001000001000000000000000000010000000000000000001000000000000000000000000001000000000100000000000000000000000100000000000000100000000000000000000000000010000000100000000000000000000000000001000000000010000000000000000000000000000100000100000000000000000000000000000000001000000100000000000000000000000000000100100000000000000000000000000000100000000000000001000000000000000000000100000001000000010000000000001000000000000000000000000000000000010000001000000000000000000000100000000000000000100000000000100000000000000001000000001000001000000000000000000000000000000000000001000000001000000000000000000000001000010000000000000000000001000000000000000010000000000000000000000100000000100000000000000000000010000000000000100000000000000010000000000010000001000000010000000000000000000000100000000000000000000000000100000000000100000000000010000000000001000000000000001000000000000000000000000000100000001000000000000000000000000000000000001000000000000100000000000000000000000100000100000000000000000000100000000000000000000000010000000000000000000001000000000000000000000000100000000000000000000000000100000000000000000000000010000000000000000000001000000000000000000000000100000000000000000000000000010000000000000000000000001000000000000000000000001000000000000000000000000100000000000000000000001000000000000000000000000100000000000000000000000001000000000000000000000000100000000000000000000000000010000000000000000000000001000000000000000001000000000000000000000000100000000000000000000000001000000000000000000000000100000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000001000000000000000000000000000100000000000000000000000010000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000100000000000000001000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000100000000000000000100000000100000000000000000000100000000000000000000000000010000000000010000000000000100000000000000000100000001000000000000000000000000000000001000100000000000000000000000000000000000000001000000000001000000000000000000000010000010000100000000000000000000000000000000000000000100000010000000000000000000010000000000000000000000000000000000000000010100000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000010000000001000000000000000000010000000000010000100000000010000000000000000000000000000010000000000000000001000000000000000100000000010000000000000000001000000000000000000000000000000100000000100000000000000010000000000010000000000000000000000100000000000000000001000000000001000000000000000000000000000100000000000000001000000000000000000000100000001000000000000000000000000000010000000000000000001000000000000000000100000000100000000100000000000000000000000100000000010000000000001000000000001000010000000000000000000000100000000100000000000000000000000000000010000100000000000000000010000000000000000100000000000000000000000000010000000010000000000000000000000010000000010000000000000000000000000000000001000010000000000000000000000000000100000001000000000000000000000000000000000100010000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000001000000000000000000010000000000010000000000000000000000000000000000000000000010000000000000000000000000000010000000000100000000000000000000000000000000000001000000001000000000000000000100000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000100000000000000000000000000000100000000000100000000000000100000000000000000000000000000000000010000010000000000000000000000000100100000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000101000000000000000000000000000000000000000000000100100000000000000000000001000000000000000000000001000000000000000000000000100000000000000000000000000100000000000000000000000010000000000000000000001000000000000000000000000100000000000000000000000100000000000000000000000010000000000010100000000000000010101010101110100000000000000011111110110110111111101101101111111011011011111110110110000000000000001111011111011000000000000000000000000000001111110011010000000000000000000000000000001111011111011000000000000000000000000000001001111011011011111110110110111111101101100000000000000011111110110110111111101101101111111011011000000000000000111111101101101111111011011011110111110110100111101101101111111011011011111110110110000000000000001111111011011000000000000000000000000000000000000000000011111100110100000000000000001111111011011000000000000000100111101101101111100010010000000000000000000000000000001111011111011011100000100100000000000000000000000000000011111110110110000111100101100000000000000000000000000000000000000111101111101100000000000000011111110110110000000000000001111111011011011111000100100111111101101100000000000000011111110110110111111101101100000000000000000000000000000000111100101100000000000000011111000100100111111101101101111100010010000000000000000111111101101101111111011011011111110110110000000000000001111111011011011111000100100111111101101100000000000000000000000000000000000000000001111011111011000000000000000000000000000000000000000000000000000000000111101111101100000000000000000011110010110000000000000001111100010010000000000000000000000000000001111100010010011111110110110111111101101101111111011011000000000000000000000000000001111111011011101111110110110111111101101110111111011011000000000000000000000000000001111011111011000000000000000000000000000000000000000000000000000000000111111101101100000000000000000000000000000000000000111111101101100000000000000000000000000000000000000000001111111011011000011110010110111111101101100000000000000011111110110110000000000000000000000000000000000000000000000100100100101111111011011000000000000000111111101101101111111011011000011110010110111111101101101111111011011011111110110110111111101101100001001001001000000000000000000000000000001111100010010000000000000000000111100101100000000000000000011110010110111111101101100000000000000011111110110110111111101101100110000010010000000000000000000000000000000000000000000011111110110110001000000001000000001000000010000000010000000100000001001000001001000011000001100000000101000101000000001100001010000100010001011000101010011110110111011111101110111101110111111100111111101011111111011011
