1.19/1.40	c
1.19/1.40	c NuWLS with BandMaxSAT based on TT-Open-WBO-Inc:	 an Anytime MaxSAT Solver --- based on Glucose4.1 (core version)
1.19/1.40	c Version:	 MaxSAT Evaluation 2021
1.19/1.40	c Author of NuWLS:	 Yi Chu, Xiang He
1.19/1.40	c Author of BandMaxSAT:	 Jiongzhi Zheng, Kun He
1.19/1.40	c Author of TT-Open-WBO-Inc:	 Alexander Nadel
1.19/1.40	c Authors of the baseline solver Open-WBO-Inc:	 Saurabh Joshi, Prateek Kumar, Ruben Martins, Sukrut Rao
1.19/1.40	c WARNING: for repeatability, setting FPU to use double precision
1.19/1.40	c |                                                                                                       |
1.19/1.40	c ========================================[ Problem Statistics ]===========================================
1.19/1.40	c |                                                                                                       |
1.19/1.40	c |  Problem Format:             MaxSAT                                                                   |
1.19/1.40	c |  Problem Type:             Weighted                                                                   |
1.19/1.40	c |  Number of variables:         35250                                                                   |
1.28/1.40	c |  Number of hard clauses:     130447                                                                   |
1.28/1.40	c |  Number of soft clauses:        949                                                                   |
1.28/1.40	c |  Number of cardinality:           0                                                                   |
1.28/1.40	c |  Number of PB :                   0                                                                   |
1.28/1.40	c |  Parse time:                   0.06 s                                                                 |
1.28/1.40	c |                                                                                                       |
1.28/1.40	c Limiting number of clusters to number of weights
1.28/1.40	c all_weights = true;
1.28/1.40	c #Diff Weights= 4 | #Modified Weights= 4
1.28/1.40	o 269
1.28/1.43	c total_lit_count 336404
1.28/1.44	c before build neighbor
1.28/1.44	c build instime is 0.01
1.28/1.44	c using neighbor 
1.28/1.45	c build NuWLS-Band instance done!
1.28/1.45	c changing to NuWLS-Band solver!!!
1.28/1.46	o 269
1.28/1.46	o 268
1.28/1.46	o 259
1.28/1.46	o 250
1.28/1.46	o 249
1.28/1.46	o 248
1.28/1.46	o 247
1.28/1.46	o 246
1.28/1.46	o 245
1.28/1.46	o 244
5.85/6.05	c nuwls-band search done!
5.85/6.05	c step 10000010 get_runtime 4.56 time_limit_for_ls15
5.85/6.06	o 238
5.85/6.06	o 229
5.85/6.07	o 225
5.85/6.08	o 212
5.95/6.10	o 189
5.95/6.15	o 183
5.95/6.18	o 172
6.25/6.49	o 166
6.47/6.66	o 165
6.95/7.17	o 161
7.14/7.38	o 155
8.44/8.65	o 154
15.61/15.81	o 151
17.30/17.57	o 148
18.39/18.60	o 146
19.79/20.08	o 144
19.89/20.10	o 139
19.89/20.11	o 135
19.99/20.29	o 132
20.19/20.41	o 127
21.18/21.44	o 126
23.08/23.38	o 120
24.66/24.91	o 117
298.65/300.05	s SATISFIABLE
298.65/300.05	o 117 
298.65/300.05	v 000000000011000000000000000000001100000000001100000000010000000000100000100000000000000000000000011000000110000000000110000000000000000010001000001000000000000000000000110000110000000011110000000000000000000001001000011000000000000000000110000001100000000000000001111000000000000001000100000000110000000000000000001111000000001111000000000000000000000000000110000110000000000000000000000000000000000000000000000000000000011000000000000000000000000010000000001100000011000000000000000000110000000000110000100010000000001000001001100000000110000001100000000000000001100000000000100001000100000000100000000011000011000000000000001111000000000000000000000010010000000110000000000000000110000001100000000000000110000000000001100000001000100000001000000100000000000000000000000011110000000000000011110000000000000000011000000011000110000000000000000110000000000001111000000000000001000000001000000110000000000000000011000000000000000000111100000000000000000000010000000001100000000000000001100000000000000000000000000000000000000000000100000000000000000000000000110000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000000000000000000000000000001000000000000000000000000000000000000110000000000000000000000000000000001000000000000000000000000000000000000000001100000000000000000000000000000000100000000000000000000000000000000000000000011000000000000000000000000000000010000000000000000000000000000000000000000000110011000000000000000000000000001010000000000000000000000110000000000000000000000000000110000000001000000000000001000000000000000000000000001100000000001100000000000000000000000100000100000000000000000000000000000000011000000000000001100000000000000000010000000100000000000000110000000000000000000000000000000011000000001000000000000000010000000000000000011000000000000000000000000110000000000000010000000000001000000000000000000000000000000000001111000000000000000000000000000000110000000000000000011000000000000000000110000000000000000000000010000000001000000000000000000000000000001111000000000000000000000000000000000000110000000000000000000000000000000000000000000000000001111000000000000000000000000000110000000000000000000000000000000000000000000000111100000000000000000000000001100000000000000000000000000000000000000000000000011110000000000000000000000011110000000000000000000000000000000011000000000000001000000000000000010000000000000000000001111000000000000000000000000000000000000000110000000000000000000000000000000000000000000000111100000000000000000000000000000001100000000000000000000110000000000001100000000000000000000000000001000000100000000000000000110000000000110000000000000000000000000000000001000001000000000000000001100000000000000000000000000000000110000000000000100000000000000001000000000011000000000000000000110000000000000000000000000010000000001000000000000000000001100000000000000000011000000000000000000000000100000000010000000000000000000011000000000000000000000000001100000000000000010000000000000100000000011110000000000000000000000000000000000000000000011000000000000000000000000000001100000000000000000011000000000000000000000000100000000010000000000000000000000000000000000111100000000000000000000000000000000001100000000000000000110000000000001100000000000000000000000000000001000000100000000000000000000001100000000000000001100000000000000000000000000100000000100000000000000011000000000000000000000011000000000000000000000010000000000010000000000111100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000011110000000000000000000000000000000000011000000000000000000000000001100000000000000001100000000000000000000000100000000100000000000000111100000000000000000000000000000000000000000001100000000000000000000000011000000000000000000000000110000000000000000000010000000000001000000000110000000000000000000000000000000011000000000000001000000000000000010000000000000000000000011110000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000111100000000000000000000000000001100000001100000000110000000000000000000000000000000000000100001000000000000000000000011000000111100000000000000000000000000000000000010001100000000000000000000000000000000000000000110000000000110000001100000000000000001000001000100001100000000000000110000001100000000000000000000000100000001000100000000000000000001100000000001100000000000000000000110000000000100000100000000001000000000000000000000000000000011111100000011000000000000000000000011100010000000000110000000011000000000000000000000000000011110001000010000000000000011110000000011000000000011000000000011000000000000001000010000010000010000000000000000011000000000000000000000000111100110000000000010000000000001101000000000000000000000000000110000001100000000000011110000000000001000100000011000000000000110000001111000000000000000011000000000000001000110000000010000000000000000000000110000001100000011000000001100000000000001000100010000100000000000000001111000000000011110000000000000000000000000110000011000000000000000000000000000000000001111000000000000110000000000000000000110000001000001100000000000000000000000000000011000000000000110100000000000000010000001110000000000000000000000110000000000000011000000001000000000001000000010000000000000000000000000011000000000000111100000000000000000000010000001100000000011000000000000001100000000000000000000000011000010000000100000000000010000000111100000000000000000000000000000000001100000001100000000000000000100110000000011000000000000000000000000000000110000001000010000000000000001000000011000000000000000011000000000000000000001100000010000000010000000000100000000000000001100000000000000000000000000000011110000000100000000000000011001100000000000000000000110000000000000011000000000100000000001000000010000000000110000110000001100000000000000000000000000000001001000100000000000000000000001100000000000000001111000000000000000000000000100000000110000000000000000000000000000110000000000110000000000000000110000000001000001000000001110000000000000000001100000000001100000000000000001000000000100000100000000000000000011110000000011000000000000000000000000000000011000010000000000000000000000000001111000000110000000000000000000000000000000110001000000000000000000000000000000000000000000000011000000001111000000000000000000010000110001100000000000000000000000000000000000011110000000100000000000000000011000001111000000000000000000000000110000000000000000000110000000000001000000000110000000000000000000000000000001100000000001100001000000000000000100000100000000001100000000000000000000000000000011000000000000100000000000000010000000000000000000000000000000000000000001100110000000000000000000000000101000000000110000000000000000000000000000000000000000110001000000000000000000001000000000000000000000000000000000000110000000011000000000000000000001000010001100000000000000000011110000000000000000000000000100000000011000000000000000011000011110000000000000000000000000000000000000010011000000000000000000000000110000001100000000000000000000001100000000000001000100000000000100000000000000000000000110000000011000011000000000000000000000001000010010000000000000001100000000000000001100000000000000000000000000100000000100000000000110000000000000000001100000000000000000000000000001000000000100000000000000000000000000000011000000000000000000110000000000000000000010000000001000000000000000000000000001111000000000000000000000000000000000000110000000000000000000000000000000110000000000000000000000001100000000000001000000000000100000000000000000000000000000000000000000000000011110000000000000000000000011000000000000001111000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000011110000000000000000000000000011000000000000000000000000000000000000000001100000000000000000000000000000100000001100000000000000000000000000000000000000000000000100000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000000011000000000000000000000000000000000000000000000010000000000000000000000000000000000000011000000000000000000000000000000000000000010000000000000000000000000000000000110000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000011000000000000000000000000010000000000000000000000000000000000000000000001100000000000000000000000000100000000000000001100000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000001000000000000000000000000000000000000001100000011000000000000000000000100010000000110000000000000000000011000000000000000000000001000000000010000000000000000000000000000001100000000000011000000000000000000000000100000010000000000011000000000000000000000000000000000011000000000010000000000000000010000000000000000001111000000000000000000000000000000000000000110000000000000000000000000011110000000000000000000000000000000000000000011000000000000000000000000000000000000110000000000000000000000110000000000000001000000000001000000000001100000000000000000000000000000000000000110000100000000000000000001000000000000000000000011000000110000000000000000000000000000010001000000000110000000000000000000000000000000000110000000000001000000000000000001000000001100000000000000000000000000001100000000000000000100000000000000100000000000000000000000000000000111100000000000000000000000000000000001100000000000000001000000000000000000000000000000000001000000000000000000000000000000100111111000000000000000000011111111111111111000000001111111111111111111111100000000000001000000000000000000000000000010000000000000000000000000000001000111111111111000000000000011111111111111110000000001111111111111111111111000000000000100000000000000000000000000010000000000000000000000000000010000000000000000000000000100000011111111110000000000000001111111111111000000000000111111111111111111000000011111111111111111110000000000001000000000000000000000000000010000000000000000000000000000000001000000000000000000000000010000111111100000000000000000011111111111000000000000001111111111111111111100000111111111111111111111000000000001000000000000000000000000010000000000000000000000000000010000000000000000000000000100000000001111111100000000000000000111111111000000000000000011111111111111000000000001111111111111110000000000000000000000000000000001011111111111111111111111100000100000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000001111110000000000000000000011111111100000000000000001111111111111111111000000111111111111111111111111101000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000001000001100000000000000000000000111111100000000000000000011111111111000000000000001111111111111111111100000001000000000000000000000000000100000000000000000000000000000000100000000000000000000000001000000000011100000000000000000000001111110000000000000000000111111111111110000000000011111111111111100000000000001000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000100111100000000000000000000011111111000000000000000001111111111111111000000000111111111111111111111110000000000000100000000000000000000000001000000000000000000000000000000001000000000000000000000000010001111111111110000000000000111111111111100000000000011111111111111111111100001111111111111111111111000100000000000000000000000000000000010000000000000000000000000000000100000000000000000000000001000000010000000000000000000000001111111111000000000000000111111111111111110000000011111111111111111100000000000010000000000000000000000000000000000100000000000000000000000001000000001111110000000000000000000111111111111111100000000011111111111111111000000000000100000000000000000000111110000000000000000000000010000000000000000000001111000000000000000000000000000000000000000100000011111111111111111110000000000000000000001000000000111111111111111100000000000000000000000001000000001111111111111111100000000000000000000000001000000011111111111111111100000000000000000000000001000000000000000000000000001000011111111111111111110000001111111111111111111110000000000000100000000000000000000000000000000000000011111111111000000000000000111111111111111111111111100000000000001000000000000000000000000000000100000111111111111110000000000011111111111111111111000000000000000000010000000000000000000000000000000010011111111111111100000000001111111111111111111111100000000100000000000000000000000000000000000000000101111111000000000000000000111111111111111111111111000000000100000000000000000000000000000000000001000111111111000000000000000011111111111111111111110000000000000000000100000000000000000000000001000000011111111111111111000000001111111111111111110000000000001000000000000000000000000000000000010000000001111110000000000000000000111111111111111100000000000000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000000000000000000000100000000000000000000000001000011111111111111111111000001111111111111111111110000000000000000000000000100000000000000000000000001001111111111111111111111000111111111111111111111110000000000000000000000000100000000000000000000000001111111111111111111111111011111111111111111111111111000000000000000000000000000000000000000001000000010000000000000000000000001111111111111111110000000000000010000000000000000000000000100000000000000001111111100000000000000000111111111000000000000000000000000000000010000000000000000000000000100000000111111111111111100000000011111111111111111000000000000001000000000000000000000000000000010000000000011111110000000000000000001111111111111100000000000000100000000000000000000000000000010000000000000001111000000000000000000000111111111100000000000000001000000000000000000000000000000000000000001000000110000000000000000000000011111111111111111110000000010000000000000000000000000000000000100000000000011100000000000000000000001111111111111000000000000000010000000000000000000000000000000000100000000001111100000000000000000000111111111111111000000000000000100000000000000000000000000000000000000100000111111000000000000000000011111111111111111111000000010000000000000000000000000100000000000000000000011100000000000000000000001111000000000000000000000000010000000000000000000000000000000000100000000001111100000000000000000000111111111111111000000000000000000000010000000000000000000000000100000000000111111111111100000000000011111111111111000000000000001000000000000000000000000000000010000000000000011110000000000000000000001111111111100000000000000000010000000000000000000000000000000001000000000001111100000000000000000000111111111111110000000000000100000000000000000000000000000000000010000000000111000000000000000000000011111111111111100000000001000000000000000000000000010000000000000000000000010000000000000000000000001100000000000000000000000000000000001000000000000000000000000010000000000001111111111110000000000000111111111111100000000000000000001000000000000000000000000000000000100000000111111110000000000000000011111111111111111000000000001000000000000000000000000010000000000000000000011110000000000000000000001111100000000000000000000001000000000000000000000000000000000000010000000001110000000000000000000000111111111111111100000000010000000000000000000000000000000000000000010000000100000000000000000000000011111111111111111100000000000000010000000000000000000000000100000000000000011111111100000000000000001111111111000000000000000000000000000000000100000000000000000000000001000001111111111111111111000000111111111111111111110000001000000000000000000000000000001000000000000000000110000000000000000000000011111110000000000000000000010000000000000000000000000000100000000000000000000000001000000000000000001110000000000000000000000111111100000000000000000011111111000000000000000000000000000001000000000000000000000000000000100000000000000000000000000001001111111111111000000000000111111111111111111100000011111111111111111111111000100000000000000000000000000000000100000000000000000000000000001000000000001100000000000000000000000111111111100000000000000011111111111111000000000000000100000000000000000000000000000010000000000000000000000000000000000010001111100000000000000000000111111111110000000000000011111111111111111111110000000000000000010000000000000000000000000100000000000000000000000001000000000000000000000000000010000111111111111111000000000011111111111111110000000001111111111111111100000000111111111111111111111000000010000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000011111000000000000000000000111111111000000000000000011111111111111111111111101111111111111111111111111100000000000000000000000000000100000000000000000000000000000010000000000000000000000000000001000000010000000000000000000000001111110000000000000000000111111111111000000000000011111111111111111100000000000010000000000000000000000000000000000000100000000000000000000000001000000000000000000000000001000111111000000000000000000011111111111111111110000001111111111111111111100000111111111111111111111100000000000000010000000000000000000000000000100000000000000000000000000000001000000000000000000000000011111111111111000000000000111111111111111110000000011111111111111111111111101111111111111111111111111000000100000000000000000000000000001000000000000000000000000010000000000000000000000000000000001000011111110000000000000000001111111111100000000000000111111111111000000000000011111111111111111111100000000000001000000000000000000000000000010000000000000000000000000000100000000000000000000000000000100111111111100000000000000011111111111111000000000001111111111111111110000000111111111111111111111110000000001000000000000000000000000010000000000000000000000000000001000000000000000000000000010000000001111111100000000000000000111111111000000000000000011111111111111100000000001111111111111111000000000000000000000010000000000000000000000000100000000000000000000000000000001000111111111111110000000000011111111111111100000000001111111111111111111111000010000000000000000000000000000000000000000100000000000000000000000000000001110000000000000000000000011111111111111111100000001111111111111111111111111100000000000000000000000000000000000010000000000000000000000000000000010000100000000000000000000000011111111111110000000000001111111111111111111110000000000000001000000000000000000000000000000010000000000000000000000000100000111111111111000000000000011111111111111111110000001111111111111111111100000001000000000000000000000000000000001000000000000000000000000000000000000010111000000000000000000000011111111111000000000000001111111111111111111111110000100000000000000000000000001000000000000000000000000000000000000000000100111100000000000000000000011111000000000000000000001111111111111111111111100100000000000000000000000000000100000000000000000000000000000000000000001000100000000000000000000000011111100000000000000000001111111111111111111111000001000000000000000000000000000000000100000000000000000000000000000000000100111000000000000000000000011111111111100000000000001111111111111111111111100000000010000000000000000000000000000000000000000100000000000000000000000001111111110000000000000000011111111111111111111111101111111111111111111111111010000000000000000000000000000000000010000000000000000000000000000000010000110000000000000000000000011111111111110000000000001111111111111111111110000000100000000000000000000000000010000000000000000000000000000100000000000000111100000000000000000000011111110000000000000000001111111111100000000000000000010000000000000000000000000000000001000000000000000000000000010000000000111110000000000000000000011111111111111000000000001111111111111110000000000000000000100000000000000000000000000000010000000000000000000000000000000001111111111100000000000000011111111111111110000000001111111111111111111111111100000000000000000000000000000000001000000000000000000000000000000100000000100000000000000000000000011111111111000000000000001111111111111111100000000000001000000000000000000000000010000000000000000000000000000010000000000000111111000000000000000000011111110000000000000000001111111111110000000000000000000010000000000000000000000000100000000000000000000000000001000000000000111111110000000000000000011111111100000000000000001111111111111000000000000000000000000000001000000000000000000000000000001000000000000000000000000010111111111111111111000000011111111111111111111111001111111111111111111111110010000000000000000000000000000000000000000000100000000000000000000000001000110000000000000000000000011111111111111111111100001111111111111111111111000010000000000000000000000000100000000000000000000000000000000000001000000000110000000000000000000000011100000000000000000000001111111111111111000000000100000000000000000000000000000000000000001000000000000000000000000000000100100000000000000000000000011111111111111111000000001111111111111111111111100000010000000000000000000000000000000000000000100001111100000000000000000000111111111111111111111000000000000000000000001000000000000000000000000001000111111111111111111110000011111111111111111111110000001000000000000000000000000000000000000000000000111110000000000000000000001111111111111111111111111000000000000000000100000000000000000000000000000101111111111111111111000000111111111111111111111111001000000000000000000000000000000000010000000000000000000000000100000000000011000000000000000000000001111111111110000000000000111111111111100000000000000100000000000000000000000000010000000000000000000000000100000000000000000011100000000000000000000001111110000000000000000000111111100000000000000000000010000000000000000000000000000100000000000000000000000000000000000010000011110000000000000000000001111111100000000000000000111111111111111111110000000000000010000000000000000000000000000010000000000000000000000000001000000011111111110000000000000001111111111111110000000000111111111111111111000000000001000000000000000000000000000000000100000000000111110000000000000000000011111111111111000000000001000000000000000000000000000000000010000000000000010000000000000000000000001111111111100000000000000000000001000000000000000000000000000000000010000001111111110000000000000000111111111111111111100000000000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000000000001000000000000000000000000000000000000010011111111110000000000000001111111111111111111111100000000000000000000000001000000000000000000000000011111111111111111111111110111111111111111111111111100000001000000000000000000000000010000000000000000111111110000000000000000011111111100000000000000000000000000000000000010000000000000000000000000100011111111111111111111100001111111111111111111111000000000000000000000010000011111111111111111111000000100000000000000000000000110000000000000000000000010000000000000000000000001000000000000000000000000001000000000000000000000011100000000000000000000000000000010000000000000000111111111000000000000000000000000010000000000000001111111111000000000000000000000000000000000000001011111111111111111111111100000000000000000000000100111111111111111111111110000000001000000000000000001111111100000000000000000000001000000000000000000011111100000000000000000000000001000000000000000000111111100000000000000000000000000000000000000000011111111111111111111111111000000000000000000010000000000000000000000000000101111111111111111111100000111111111111111111111111000010000000000000000000000000000000000010000000000111100000000000000000000011111111111111100000000000000000000100000000000000000000000000000001000000011111111111000000000000001111111111111111110000000001000000000000000000000000000000000000000000100001110000000000000000000000111111111111111111111000000000001000000000000000000000000010000000000000000111111110000000000000000011111111100000000000000000000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000000000000100000000000000000000000000000000000010001111111111000000000000000111111111111111111111100000001000000000000000000000000000000000000000000001111110000000000000000000011111111111111111111111110000000000010000000000000000000000000000100000000011111111111100000000000001111111111111111000000000100000000000000000000000000000000000000000010000001000000000000000000000000111111111111111111100000001000000000000000000000000000000000000000100000000110000000000000000000000011111111111111111000000000000000000001000000000000000000000000010000000000011111111111110000000000001111111111111100000000000000000000010000000000000000000001000000000001000000000100000000001000001000000000000000000000000100000001000000000001000000000000000001000100000100000000000000000000010000010000000000100000000000000000000001001000010000000000000000000100000001000000000000000001010000000000000010001000000001100000000000000000001000000000001000000000000000000000000000010000010000000000000000000000000000000000100000000000000000000000010000000001000000010000000000000000000100000000000100001000100000000010000010010000000001000000010000000000000000010000000000010000100010000000010000000001000001000000000000000010000000000000000000000010010000000100000000000000000100000001000000000000000100000000000001000000010001000000010000001000000000000000000000000010000000000000000010000000000000000001000000001000010000000000000000010000000000000010000000000000001000000001000000100000000000000000010000000000000000000010000000000000000000000100000000010000000000000100000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000000000000000000100000000000000000000000010000000000000000000001000000000000000000000000100000000000000000000000001000000000000000000000000100000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000001000100000000000000000000000000101000000000000000000000010000000000000000000000000000010000000001000000000000001000000000000000000000000001000000000001000000000000000000000001000001000000000000000000000000000000000100000000000000010000000000000000001000000010000000000000010000000000000000000000000000000001000000001000000000000000010000000000000000010000000000000000000000000100000000000000100000000000010000000000000000000000000000000000001000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000000010000000001000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010100000000000000000000000000011000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000101000000000000000000000000000000000100000000000000100000000000000001000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000001000000000000010000000000000000000000000000100000010000000000000000010000000000010000000000000000000000000000000001000001000000000000000001000000000000000000000000000000000100000000000001000000000000000010000000000100000000000000000001000000000000000000000000001000000000100000000000000000000100000000000000000001000000000000000000000000100000000010000000000000000000010000000000000000000000000001000000000000000100000000000001000000000010000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000001000000000000000000000000100000000010000000000000000000000000000000000010000000000000000000000000000000000010000000000000000001000000000000010000000000000000000000000000000100000010000000000000000000000100000000000000000100000000000000000000000000100000000100000000000000010000000000000000000000010000000000000000000000100000000000100000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000001000000000000000001000000000000000000000001000000001000000000000000100000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000010000000000000000000010000000000001000000000100000000000000000000000000000000010000000000000010000000000000000100000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000001000000000100000000000000000000000000000000000001000010000000000000000000000100000000100000000000000000000000000000000000001000100000000000000000000000000000000000000000010000000000010000000100000000000000001000001000100001000000000000000100000001000000000000000000000001000000010001000000000000000000010000000000010000000000000000000001000000000010000010000000000100000000000000000000000000000001001000000001000000000000000000000011000010000000000100000000010000000000000000000000000000001000010000100000000000000101000000000100000000000100000000000100000000000000100001000001000001000000000000000001000000000000000000000000001000010000000000010000000000001001000000000000000000000000000100000001000000000000001000000000000010001000000100000000000001000000001000000000000000000100000000000000100010000000001000000000000000000000010000000100000001000000000100000000000001000100010000100000000000000000100000000000010100000000000000000000000001000000110000000000000000000000000000000000001000000000000001000000000000000000010000000100000100000000000000000000000000000001000000000000010100000000000000010000001100000000000000000000000100000000000000010000000010000000000010000000100000000000000000000000000100000000000000100000000000000000000001000000100000000001000000000000000100000000000000000000000001000010000000100000000000010000000010000000000000000000000000000000000001000000010000000000000000001001000000000100000000000000000000000000000001000000100001000000000000000100000001000000000000000001000000000000000000000100000010000000010000000000100000000000000001000000000000000000000000000000001000000001000000000000000100010000000000000000000001000000000000000100000000010000000000100000001000000000010000010000000100000000000000000000000000000001001000100000000000000000000001000000000000000000100000000000000000000000001000000001000000000000000000000000000001000000000001000000000000000001000000000100000100000000110000000000000000000100000000000100000000000000001000000000100000100000000000000000001000000000010000000000000000000000000000000100000100000000000000000000000000001000000001000000000000000000000000000000010000100000000000000000000000000000000000000000000001000000000010000000000000000000010000100001000000000000000000000000000000000000001000000001000000000000000000100000001000000000000000000000000001000000000000000000010000000000000100000000010000000000000000000000000000000100000000000100001000000000000000100000100000000001000000000000000000000000000000010000000000001000000000000000100000000000000000000000000000000000000000010001000000000000000000000000010100000000010000000000000000000000000000000000000000010001000000000000000000001000000000000000000000000000000000000100000000010000000000000000000010000100010000000000000000000010000000000000000000000000010000000001000000000000000001000000100000000000000000000000000000000000000010010000000000000000000000000100000001000000000000000000000001000000000000010001000000000001000000000000000000000001000000000100000100000000000000000000000100001001000000000000000100000000000000000100000000000000000000000000100000000100000000000100000000000000000001000000000000000000000000000010000000001000000000000000000000000000000100000000000000000001000000000000000000001000000000100000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000001000000000000010000000000001000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000100000000000000000000000010000001000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000010000000000000000000000001000000000000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000010000000000000000000000000000000000000010000000000000000000000001000000000000000000000001000000000000000000000000100000000010000000000000000000000001000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000010000000100000000000000000000010001000000010000000000000000000001000000000000000000000001000000000010000000000000000000000000000001000000000000010000000000000000000000001000000100000000000100000000000000000000000000000000000100000000001000000000000000001000000000000000000010000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000001000000000000000100000000000100000000000100000000000000000000000000000000000000010000100000000000000000001000000000000000000000010000000100000000000000000000000000000100010000000001000000000000000000000000000000000001000000000000100000000000000000100000000100000000000000000000000000000100000000000000000100000000000000100000000000000000000000000000000010000000000000000000000000000000000010000000000000111001111011100010101110101011101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111101101101111111011011011111110110110111110001001001111111011011011111110110110111111101101101111111011011011111110110110000000000011000100100000000000111000100100000000000000101100100100000000000000000000000000000000000000000000000000000000000000000000000000000001111110011010000000000000000000000000111101111101101111011111011011111110110110111111101101100000000000000000000000000000101001001011111110110110111111101101101111111011011000011110010110111111101101100000000000001111001011000000000000000000111100101100000000000000000000000000000111111101101100000000000000011111110110110000000000000000000000001111111011011010011110110110000000000000001111111011011000000000011111110110110111111101101101111111011011011111100110100111111101101100000000001111111011011011111110110110111111101101101111111011011011111110110110000000000000001111111011011000011110010110111111101101101111111011011011111000100100111111101101100000000000000011111110110110111001001001111111011011011111010010011111010010011111110110110111111101101100000000000000000000000000000111101111101101111111011011011111110110110111111101101101111111011011001111001011000000000000000000000000000011100010010000000000000000000000000000000011110010110000000000000000000000011111110110110111110100100000000000000000000011001001000000000000000000011111110110110000000000000000000000111100101101111111011011011111110110110111111101101101111111011011011110111110110101000011000000000001000000010000001001000010001100010100000101000000100100001001000110100010011000111101111111100111110111111011111111110
