59.27/60.04	c
59.27/60.04	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
59.27/60.04	c Version:	 July 2019 2018 -- Release: 1.2
59.27/60.04	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
59.27/60.04	c We thank the developers of Open-WBO for their work
59.27/60.04	c
59.27/60.04	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
59.27/60.04	c Version:	 September 2018 -- Release: 2.1
59.27/60.04	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
59.27/60.04	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
59.27/60.04	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
59.27/60.04	c
59.27/60.04	c WARNING: for repeatability, setting FPU to use double precision
59.27/60.04	c |                                                                                                       |
59.27/60.04	c ========================================[ Problem Statistics ]===========================================
59.27/60.04	c |                                                                                                       |
59.27/60.04	c |  Problem Format:             MaxSAT                                                                   |
59.27/60.04	c |  Problem Type:             Weighted                                                                   |
59.27/60.04	c |  Number of variables:         35250                                                                   |
59.27/60.04	c |  Number of hard clauses:     130447                                                                   |
59.27/60.04	c |  Number of soft clauses:        949                                                                   |
59.27/60.04	c |  Number of cardinality:           0                                                                   |
59.27/60.04	c |  Number of PB :                   0                                                                   |
59.27/60.04	c |  Parse time:                   0.04 s                                                                 |
59.27/60.04	c |                                                                                                       |
59.27/60.04	c last restart ## conflicts  :  104 22830 
59.27/60.04	c last restart ## conflicts  :  76 22861 
59.27/60.04	c last restart ## conflicts  :  53 22794 
59.27/60.04	c last restart ## conflicts  :  50 22773 
59.27/60.04	o 251
59.27/60.04	o 250
59.27/60.04	o 249
59.27/60.04	o 248
59.27/60.04	o 247
59.27/60.04	o 241
59.27/60.04	o 240
59.27/60.04	o 237
59.27/60.04	o 236
59.27/60.04	o 234
59.27/60.04	o 230
59.27/60.04	o 229
59.27/60.04	o 228
59.27/60.04	o 227
59.27/60.04	o 223
59.27/60.04	o 220
59.27/60.04	o 219
59.27/60.04	o 218
59.27/60.04	o 217
59.27/60.04	o 216
59.27/60.04	o 213
59.27/60.04	o 207
59.27/60.04	o 206
59.27/60.04	o 202
59.27/60.04	o 194
59.27/60.04	o 191
59.27/60.04	o 189
59.27/60.04	o 188
59.27/60.04	o 187
59.27/60.04	o 186
59.27/60.04	o 185
59.27/60.04	o 184
59.27/60.04	o 183
59.27/60.04	o 180
59.27/60.04	o 177
59.27/60.04	o 176
59.27/60.04	o 173
59.27/60.04	o 164
59.27/60.04	o 163
59.27/60.04	o 162
59.27/60.04	o 161
59.27/60.04	o 160
59.27/60.04	o 159
59.27/60.04	o 158
59.27/60.04	o 157
59.27/60.04	o 156
59.27/60.04	o 155
59.27/60.04	o 154
59.27/60.04	o 153
59.27/60.04	o 152
59.27/60.04	o 151
59.27/60.04	o 150
59.27/60.04	o 146
59.27/60.04	o 145
59.27/60.04	o 144
59.27/60.04	o 143
59.27/60.04	o 142
59.27/60.04	o 141
59.27/60.04	o 140
59.27/60.04	o 139
59.27/60.04	o 138
59.27/60.04	o 137
59.27/60.04	o 136
59.27/60.04	o 135
59.27/60.04	o 134
59.27/60.04	o 133
59.27/60.04	o 129
59.27/60.04	o 126
59.27/60.04	o 122
59.27/60.04	o 121
59.27/60.04	o 120
59.27/60.04	o 119
59.27/60.04	o 118
59.27/60.04	o 117
59.27/60.04	o 116
59.27/60.04	o 115
59.27/60.04	o 114
59.27/60.04	o 113
59.27/60.04	o 112
59.27/60.04	o 111
59.27/60.04	o 110
59.27/60.04	o 107
59.27/60.04	o 105
59.27/60.04	o 104
59.27/60.04	o 103
59.27/60.04	o 102
59.27/60.04	o 101
59.27/60.04	o 100
59.27/60.04	o 99
59.27/60.04	o 97
59.27/60.04	o 96
59.27/60.04	o 95
59.27/60.04	s SATISFIABLE
59.27/60.04	v 000000000000001100000000000000000000000000111100000000000100000000000001100000000000000000000000000000000111100000011000000000000000000000001100010000000000000000000011000000001111000000000000000011000000000010000110000000010000000000000000000001111000000000011110000000000000000000000110000011000000000000000000000000110000110000000000001100000000110000000001001000000100001000000000011000000000000000000000000000000000000000000010000000000000000000000000000000110000001100000000000000111100000000000000001000100000001100000001111000000000000000000000000000000000000000011110110000000000000000000011000000000000000011110011000000000011000000000000000000000011010000010000000000000110000001100000000000000000000000000111100000001000100000000000001100110000000000000000000000001111000000000011000000001000000000000110000010000000000001100000000000000110000111100000000000000000000100000001001100000000000000000011000000000000000000111100000000000000000000010000000001100000000000000110000000000000000000000000000000000000000000001000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000100000000000000000000000000000000000000000000000000110000000000000000000000001000000000000000000000000000000000000000000110000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000010000000000011110000000000000000000000000000000000000000011000000000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000110000110000000000000000000000000000000001001000000000000000000000000001111000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000011110000000000000000000000000000011000000000000000000000000000000000000000000000011110000000000000000000000000011000000000000000000000000000000000111100000000000000000000000000000001100000000000000000000000000000000000000000000001100000000110000000000000000000100001000000000000000000000000000000000000000000001111000000000000000000000000110000000000000000000000000000000000000001100000000110000000000000000000100001000000000000000000000000000000000000000000001111000000000000000000000000110000000000000000000000000000000000000000011110000000000000000000000000011000000000000000000000000000000000000011110000000000000000000000000000011000000000000110000000000000000110000000000000000000000000001000000001000000000000000000000000000011110000000000000000000000000000000000000011000000000000000000000000000110000000000000000000000001100000000000000001000000000000100000000011000000001100000000000000000000000000000000000010000100000000000000000111100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000001111000000000000000000000000000000000000000000110000000000000000000000000000000000000001111000000000000000000000000000000000000110000000000000000000111100000000000000000000000000000000000000000001100000000000000000000001111000000000000000000000000000000000000000000000110000000000000000000000000000000000000000110000000000000000000011000000000000000001000000000010000000000000000000000000000001111000000000000000000000000000000000110000000000001111000000000000000000000000000000000000000000000110000000000000000000000000000111100000000000000000000000000000000000000000001100000000000000000000000000000000000000001111000000000000000000000000000000000000110000000000000110000000000000000000000110000000000000000000000001000000000001000000000000000000001100000000000000000000000000001100000000000000100000000000000100000000011000000000000000000000011000000000000000000000010000000000010000000000111100000000000000000000000000000000000000000000001100000000000000000000000000000000011000000000000000000110000000000000000000000010000000001000000000000000000000000000000000000000000011110000000000000000000000000000011000000000000000000110000000000000000001100000000000000000000001000000000100000000000000110000000000000000001100000000000000000000000001000000000100000000000000011000000000000001100000000000000001100000000000010000000100000000100000000000000000001100000000001111000000000000000000000000000100000110000000000000000000011000000000011110000000000000000000000000000010000011000000000000110000000000000000000000000000000011110000000000001000000000000000011000000000000000000000011110000000000000000000011110000000000000011000000000011000000000000000110000000000000000111100000000001100000000001000000001100000100000000111100000000000000000000000000000000000011110001100000000000000000011000000000011110000000000000000110000000000001100000000011000000001000000100000000000000001100000000001111001100000000000000000000000100000110100000000000000000000000000000000110000000000001100000011110000000000001000000100011000000000000000011111111000000000000000000000000000000000011110000000000000000000000000000000000000000000000011110011110000000000000000000000011011000110000000000000000000000000000111100000000000000001000000000000001100000000000000001100000011110000000000000000000000000000000000100011000000000000000001111000000000000000000000000000000000011000000000110000000000000000010000000000110000000000000000000000000000000000001111000001000000000000000000110000000000000000000000000000000000011110000110000000000000000000000011001000000000000000111100000000000000000000000000000000110000001100000000000000001000000000000000000000011000000000000111100000000000000000000010000001100000110000000000000000001100000000000011000000000000001000000000100000010000000000000000000000000000000000000111100000000001100000000000000000001100000100000000000000000000000000001111000000000000110000000000000000000110000001000000000111100000000000000110000000000000000000000000001100000001000000000000001111000000000000000000000000000000000011000000000110000000000000000010000001100000000000000000011110000000000000000000000000100000000011000000000000000000000000000000001100000000000000000000001111000000000000100000000000110110000000000000000000000000000001111000000000000001000000000000000110000000000000000000000011110000000000000000000000000000110000000011000000000000001000000000000111100000000000000110000000000000000000000001100000001000000000000000000011000000000000000000000000000011110000000000010000000000000011000001100000000000000000000111100000000000000000000000100000000001100000000000000000111100000000000000000000001100000000000000000001100000000000100000000000000000000000000000000000000000000111100000000000000000000000000001100000000000000000000000001111000000000000000000000000000000000000110000000000000000011000000000000000000000000110000000000000000000010000000000001000000000110000000000000000000000000011000000000000000000001000000000000010000000000000000001100000011110000000000000000000000000000000000100011000000000000000000000000000110000000000000000000011110000000000000000001000000000011000000000000000000001100000000001111000000000000000000000000000100000110000000000001111000000000000000000110000000000000000000000000110000000001000000000000000000000011000000001100000000000000000000000000000000010000100000000000000000000110000000000000011000000000000000000000000000001000000010000000000000110000000000000000000000000000000000001100000000001000000000000000000100000000000000000000000001111000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000011110000000000000000000000011000000000011110000000000000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000001100000000000100000000000000100000000000000000011110000000000000000000000000000000000000011000000000000000000011000000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000001100000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000100000000000000000000000000000000000000000000011000000000000000000000000000010000000000000000000000000000000000000000000000110000000000000000000000000001000000000000000000000000000000000000000000000000000110000000000000000000000001000000000000001100000000000000000000000000000000000000000100000000000000000000000000000110000000000000000000000000000000000000000001000000000000000000000000000000000011000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000011000000000000000000000000010000000000011000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000011110000000000000000000011000000000000000000000000001000000000010000000000000000000000000000000000000000000110000000000110000000000000000000001000001000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000000000000000001111000000000000000000000000000000110000000000000000000001100000000000000000000110000000000000000000100000000001000000000000000011110000000000000000000000000000000000000000011000000000000000000000000000000000011000000000000000000000011000000000000000010000000000010000000000000000000000001100000000000000000000001100000000000000100000000000100000000001100000000110000000000000000000000000000000000100001000000000000000000000110000000000000000110000000000000000000000000001000000001000000000000001111000000000000000000000000000000000000000000000110000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000100111111110000000000000000011111111111111111111110001111111111111111111111100000000000000000100000000000000000000000001000000000000000000000000000010000111111111111111100000000011111111111111111000000001111111111111111111110000000000001000000000000000000000000000001000000000000000000000000010000000000000000000000000000000001011111111100000000000000001111111111111100000000000111111111111111000000000011111111111111111111111100000000000100000000000000000000000001000000000000000000000000000000100000000000000000000000001000000111111111110000000000000011111111111100000000000001111111111111111110000000111111111111111111100000000000000010000000000000000000000000001000000000000000000000000000000010000000000000000000000000000011111111111000000000000000111111111111100000000000011111111111111111111000001111111111111111111111111000001000000000000000000011111100000000000000000000000001000000000000000000000000000010000000000000000000000000000000010000000000000000000000000100000111111100000000000000000011111111111000000000000001111111111111111111000000111111111111111111110000001000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000011100000000000000000000000111000000000000000000000011111111111111111111111101111111111111111111111111000000001000000000000000000000000010000000000000000000000000010000000000000000000000000000001000000011111111100000000000000001111111111000000000000000111111111111000000000000011111111111111111100000000001000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000100111100000000000000000000011111111000000000000000001111111111111111111111000111111111111111111111110010000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000100001000000000000000000000000111111111111110000000000011111111111111100000000001111111111111111111110000000010000000000000000000000000000000010000000000000000000000000001000000000000000000000000010000000011111000000000000000000001111111111111000000000000111111111111111100000000011111111111111111000000000000010000000000000000000000000000000000100000000000000000000000001000000001111110000000000000000000111111111111111100000000011111111111111111000000000001000000000000000000000111100000000000000000000000001000000000000000000001111100000000000000000000000000000000000000000010011111111111111111111111000000000000000000000000001111111111111111111111111100000000000000000000010001111111111111111111111000000000000000000000000001011111111111111111111111100000010000000000000000000000000100000000000000000011111100000000000000000001111111000000000000000000000000000000010000000000000000000000000100000000001111111111111100000000000111111111111111000000000000000000010000000000000000000000000001000000000000111111111100000000000000011111111111110000000000000000000100000000000000000000000001000000000000000011111111000000000000000001111111110000000000000000000000000000000001000000000000000000000000010000001111111111111111110000000111111111111111111100000000000000000000000000100000000000000000000000001000111111111111111111111000011111111111111111111110000000000000000001000000000000000000000000010000000011111111111111110000000001111111111111111100000000000000000000000000010000000000000000000000000000011111111111111111111100000111111111111111111111111100000000000000000000001000000000000000000000000010111111111111111111111110011111111111111111111111100000000000000000000100000000000000000000000000000111111111111111111111000001111111111111111111111111000000000000000000000010000000000000000000000000101111111111111111111111100111111111111111111111111000000000000000000000100000000000000000000000001000111111111111111111111000011111111111111111111110000000000000000000010000000000000000000000000100000011111111111111111100000001111111111111111111000000000100000000000000000000000000000000010000000000001111000000000000000000000111111111111100000000000000000000100000000000000000000000001000000000000000111111111000000000000000011111111110000000000000000000001000000000000000000000000000000000000010000011111110000000000000000001111111111111111111100000001000000000000000000000000000001000000000000000001110000000000000000000000111111110000000000000000010000000000000000000000000100000000000000000000000100000000000000000000000011000000000000000000000000000000000000100000000000000000000000001000000000011111111111111000000000001111111111111110000000000000010000000000000000000000000100000000000000000001111100000000000000000000111111000000000000000000000000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000001000000000000000000000000010000000000000000000011110000000000000000000001111100000000000000000000010000000000000000000000000100000000000000000000001100000000000000000000000111000000000000000000000000000000010000000000000000000000000000000000010000111111111100000000000000011111111111111111111100000000000000000100000000000000000000000001000000000011111111111111000000000001111111111111110000000000010000000000000000000000000100000000000000000000001100000000000000000000000111000000000000000000000000010000000000000000000000000100000000000000000000111100000000000000000000011111000000000000000000000000000000100000000000000000000000001000000000000011111111111000000000000001111111111110000000000000100000000000000000000000000000000000010000000000001000000000000000000000000111111111111100000000000000001000000000000000000000000000000000000000100000111110000000000000000000011111111111111111111000000010000000000000000000000000000000000001000000000011100000000000000000000001111111111111110000000000100000000000000000000000001000000000000000000000001000000000000000000000000110000000000000000000000000000100000000000000000000000000000000001000000000111111000000000000000000011111111111111110000000000000000000000000010000000000000000000000000100000011111111111111111100000001111111111111111111000000000000100000000000000000000000000000000001000000001111111000000000000000000111111111111111110000000000010000000000000000000000000000000000100000000000111100000000000000000000011111111111111000000000000010000000000000000000000000000000010000000000000000000000000000000001000001110000000000000000000000111111111110000000000000011111111111111111111000000000000100000000000000000000000000000010000000000000000000000000100000000001111111100000000000000000111111111111110000000000011111111111111100000000000000010000000000000000000000000000001000000000000000000000000010000000000001111110000000000000000000111111111111000000000000011111111111110000000000001000000000000000000000000000000000000000001000000000000000000000000010000001000000000000000000000000111111111111111111000000011111111111111111110000000000000010000000000000000000000000100000000000000000000000000000000000100000000000000000000000001000111111111000000000000000011111111110000000000000001111111111111111111110000111111111111111111111100000000010000000000000000000000000000000001000000000000000000000000010000000000000000000000000000001001111111000000000000000000111111111111111100000000011111111111111111000000001111111111111111111111100000100000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000111110000000000000000000001111100000000000000000000111111111111111111111111011111111111111111111111110000010000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000100111111000000000000000000011111110000000000000000001111111111111111000000000111111111111111111111110000000001000000000000000000000000000000100000000000000000000000001000000000000000000000000001000000001111111100000000000000000111111111111110000000000011111111111111100000000001111111111111111100000000000000000000100000000000000000000000000000001000000000000000000000000000010000000000000000000000000111111111111110000000000001111111111111111111100000111111111111111111111111011111111111111111111111110000000010000000000000000000000000100000000000000000000000001000000000000000000000000010000000000000111111111000000000000000011111111110000000000000001111111111100000000000000111111111111000000000000000000000000000000100000000000000000000000001000000000000000000000000001000000000000000000000000010001111111111111111110000000111111111111111111100000011111111111111111111100001111111111111111111111000100000000000000000000000000000000000000010000000000000000000000000100000000100000000000000000000000011111111111111110000000001111111111111111100000000000010000000000000000000000000000100000000000000000000000001000000000000000111110000000000000000000011111111100000000000000001111111111000000000000000010000000000000000000000000100000000000000000000000000000000000000000010000110000000000000000000000011100000000000000000000001111111111111111111110000000100000000000000000000000000000000000000000001000000000000000000000000010111100000000000000000000011111111111111111111111001111111111111111111111110000000000000000001000000000000000000000000010000000000000000000000000001000111111111111111111000000011111111111111111110000001111111111111111111111000000000100000000000000000000000001000000000000000000000000000000000000000001111111100000000000000000011111111000000000000000001111111111111111111111111000000000001000000000000000000000000000000010000000000000000000000000100000111111111111000000000000011111111111111111110000001111111111111111111100000100000000000000000000000000000000001000000000000000000000000000000010000000100000000000000000000000011111111111000000000000001111111111111111110000000000000000000000100000000000000000000000001000000000000000000000000000000100111111111111111100000000011111111111111111000000001111111111111111111111100000000000000010000000000000000000000000100000000000000000000000000000001000111111111111110000000000011111111111111100000000001111111111111111111111000000100000000000000000000000001000000000000000000000000000000001000000000000111100000000000000000000011111000000000000000000001111111111111000000000000010000000000000000000000000100000000000000000000000000000000000000000010000110000000000000000000000011100000000000000000000001111111111111111111110000010000000000000000000000000000000000100000000000000000000000001000000000000110000000000000000000000011111111111100000000000001111111111111000000000000000000000010000000000000000000000000000000000001000000000000000000000000010111111111110000000000000011111111111111111111111001111111111111111111111110100000000000000000000000000000000000000001000000000000000000000000010000000100000000000000000000000011111111111111111000000001111111111111111110000000000000001000000000000000000000000010000000000000000000000000000000000000001111111111000000000000000011111111110000000000000001111111111111111111111111000000100000000000000000000000001000000000000000000000000000000001000000000111111100000000000000000011111111000000000000000001111111111111111000000000000001000000000000000000000000000000000000000100000000000000000000000001000111111000000000000000000011111111111111111111100001111111111111111111111000010000000000000000000000000000000000010000000000000000000000000100000000000110000000000000000000000011111111111110000000000001111111111111100000000000000100000000000000000000000001000000000000000000000000000000000000100000000111100000000000000000000011111000000000000000000001111111111111111100000000000000000000000000100000000000000000000000001000001111111111111111111000000111111111111111111110000000000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000010000000000000000000000000000000000000100000000011100000000000000000000001111111111111111000000000100000000000000000000000000000000000000100000000001000000000000000000000000111111111111111000000000000001000000000000000000000000000010000000000000000000000000100000000000000011111000000000000000000001111111110000000000000000111111111100000000000000000000010000000000000000000000000000000000010000000000000000000000000100000011111110000000000000000001111111111111111110000000111111111111111111100000000000001000000000000000000000000000000100000000000000000000000001000000000011111111000000000000000001111111111111100000000000111111111111111000000000001000000000000000000000000010000000000000000000000000000000000100000000000011000000000000000000000001110000000000000000000000111111111111100000000000000000100000000000000000000000000000100000000000000111111000000000000000000011111111111000000000000000001000000000000000000000000000000001000000000000011110000000000000000000001111111111110000000000000100000000000000000000000000000000000000000001000001000000000000000000000000111111111111111111110000000000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000000000000000000000000010000000000000000000000000111111111111111111111111101111111111111111111111111000001000000000000000000000000010000000000000000001111110000000000000000000111111100000000000000000000000001000000000000000000000000000000000000000100111111110000000000000000011111111111111111111111000000000010000000000000000000000000100000000000000011111111100000000000000001111111111000000000000000001000000000000000000000011100000000000000000000001000000000000000000000000100000000000000000000000001000000000000000000000001100000000000000000000000000000000000000000010000011111111111111111111000000000000000000000000010000111111111111111111111000000000000000000000000010001111111111111111111111000000000000000000000000000111111111111111111111111110000000100000000000000000111111110000000000000000000000010000000000000000001111111000000000000000000000000001000000000000000011111111100000000000000000000000000000000000000010111111111111111111111111000000100000000000000000001111110000000000000000000000000000000000000000001000000000000000000000000011111111111111111111111110111111111111111111111111110000000000000000000000000000000000010000000000000100000000000000000000000011111111111100000000000000000000000000001000000000000000000000000000000100011111111111111110000000001111111111111111111111000000000000000010000000000000000000000000100000000001111111111111100000000000111111111111111000000000000000000000000001000000000000000000000000010000000111111111111111110000000011111111111111111100000000000000100000000000000000000000000000000000100000011111111000000000000000001111111111111111111000000000001000000000000000000000000010000000000000000001111110000000000000000000111111100000000000000000000000000100000000000000000000000000000000000010000111111111000000000000000011111111111111111111100000000000000100000000000000000000000000000000000010011111111111000000000000001111111111111111111111100000010000000000000000000000000000010000000000000001111100000000000000000000111111111100000000000000000010000000000000000000000000000000001000000000000111100000000000000000000011111111111110000000000000100000000000000000000000001000000000000000000000011000000000000000000000001110000000000000000000000000000000000001000000000000000000000000000010000000000001000000000000010000000000000000000000000000000000100000000100000000000000000000000100001000000000000000000001000000000010000000000000000001000000000010000100000000010000000000000000000000100000000000001000000000000000000000001000000100000000000000000000000001000001000000000000010000000001000000000100100000010000100000100000000000000000000000010000000000000000000000000000000100000001000000000000000010000000000000000010001000000010000000001000000000000000000000000000000000000000000010010000000000000000000001000000000000000000100001000000000001000000000000000000000010010000010000000000000100000001000000000000000000000000000010000000010001000000000000010001000000000000000000000000001000000000000100000000100000000000010000001000000000000100000000000000010000001000000000000000000000100000001001000000000000000000010000000000000000000010000000000000000000000100000000010000000000001000000000000000000000000100000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000001000000000000000000000000100000000000000000000010000000000000000000000001000000000000000000000000001000000000000000000000000100000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000100000100000000000000000000000000000000010010000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000100000000010000000000000000000100001000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000000010000000001000000000000000000010000100000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000001000000000000010000000000000000010000000000000000000000000001000000001000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000010000000000000000100000000000010000000001000000000100000000000000000000000000000000000010000100000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000101000000000000000000000000000000000000000000110000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000010000000000000000010000000000100000000000000000000000000000001000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000010000000000000000000000010000000000000000000000001000000000001000000000000000000001000000000000000000000000000001000000000000001000000000000001000000000100000000000000000000000100000000000000000000001000000000001000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000100000000000000000000000100000000010000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000010000000000000000000100000000000000000000001000000000100000000000000100000000000000000001000000000000000000000000010000000001000000000000000100000000000000010000000000000000010000000000001000000010000000010000000000000000000100000000000010000000000000000000000000000100000100000000000000000000010000000000001000000000000000000000000000000100000100000000000001000000000000000000000000000000000010000000000000100000000000000001000000000000000000000000100000000000000000000000100000000000000010000000000010000000000000000100000000000000000010000000000001000000000010000000010000001000000000100000000000000000000000000000000000000010000100000000000000000001000000000000100000000000000000010000000000000100000000010000000001000000100000000000000001000000000000100001000000000000000000000001000001001000000000000000000000000000000001000000000000010000000010000000000000100000010001000000000000000000100010000000000000000000000000000000000010100000000000000000000000000000000000000000000000001000001000000000000000000000000100100001000000000000000000000000000000100000000000000000100000000000000100000000000000000100000000100000000000000000000000000000000000100010000000000000000000100000000000000000000000000000000000010000000001000000000000000000100000000001000000000000000000000000000000000000001000000100000000000000000010000000000000000000000000000000000000100000010000000000000000000000010001000000000000000010000000000000000000000000000000000100000010000000000000000010000000000000000000000100000000000000100000000000000000000001000000100000010000000000000000000100000000000001000000000000001000000000100000010000000000000000000000000000000000000010000000000001000000000000000000010000001000000000000000000000000000001000000000000001000000000000000000010000000100000000001000000000000000010000000000000000000000000001000000001000000000000000100000000000000000000000000000000000010000000001000000000000000000100000010000000000000000000010000000000000000000000000010000000001000000000000000000000000000000000100000000000000000000000010000000000000100000000000100100000000000000000000000000000000100000000000000010000000000000001000000000000000000000000010000000000000000000000000000001000000001000000000000000100000000000001000000000000000010000000000000000000000001000000001000000000000000000010000000000000000000000000000001000000000000100000000000000100000010000000000000000000000100000000000000000000000010000000000100000000000000000001000000000000000000000000100000000000000000001000000000000100000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000010000000000000000001000000000000000000000000010000000000000000000010000000000001000000000100000000000000000000000000010000000000000000000010000000000000100000000000000000010000000010000000000000000000000000000000000010001000000000000000000000000000010000000000000000000000100000000000000000001000000000010000000000000000000001000000000000100000000000000000000000000001000001000000000000001000000000000000000001000000000000000000000000010000000000100000000000000000000001000000000100000000000000000000000000000000010000100000000000000000000100000000000000010000000000000000000000000000010000000100000000000001000000000000000000000000000000000000010000000000100000000000000000010000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000010000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000100000000000100000000000000100000000000000000001000000000000000000000000000000000000000100000000000000000010000000000000000000000001000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000010000000000000000000000000100000000000000000000000010000000000000000000000000001000000000000000000000000100000001000000000000000000000000100000000000000000000000100000000000000000000000010000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000100000000000000000000000010000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001010000000000000000000001000000000000000000000000001000000000010000000000000000000000000000000000000000000100000000000100000000000000000000010000010000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000001000000000000000000000100000000000000000001000000000010000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000001000000000000000010000000000010000000000000000000000001000000000000000000000001000000000000001000000000001000000000010000000001000000000000000000000000000000000010000100000000000000000000010000000000000000010000000000000000000000000001000000001000000000000000100000000000000000000000000000000000000000000001000000000000000000000000100110100010101010001000101010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100101101111111011011011111110110110111111101101101111111011011011111110110110111111101101101111111011011011111110110110000000000011000100100000000000111000100100000000000000101100100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010011110110110000000000111111101101100001111001011011111110110110111111101101100000000000000000000000000000101001001011111110110110111111101101101111111011011011111110110110000111100101100000000001001111011011000010010010010000000000000000000000000000001100000100100111111101101100000000000000011111110110110000000000000000000000001111111011011011100000100100000101100100101111111011011000000000101111110110110111111101101101111111011011011111110110110111111101101100000000001111111011011011111110110110111111101101101111111011011011111110110110100111101101100000000000000011111100110100111111101101101111111011011000000000000000111111101101101111111011011011111000100100111001001001111111011011011111010010011111010010011111110110110111111101101100000000000000011111110110110111101111101100000000000000011111110110110111111101101101111111011011001111001011000000000000000000000000000011100010010000000000000000000000000000011111110110110000000000000000000000000011110010110111110100100000000000000000000011001001000000000000000000011111100110100000000000000000000111101111101101111111011011011111110110110111111101101101111110011010011111110110110101000011000000000000100000010000001001000010001100011001001101000000100100001001000111100110110000111101111111100111111011101111111111110
