8.23/8.47	c
8.23/8.47	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
8.23/8.47	c Version:	 July 2019 2018 -- Release: 1.2
8.23/8.47	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
8.23/8.47	c We thank the developers of Open-WBO for their work
8.23/8.47	c
8.23/8.47	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
8.23/8.47	c Version:	 September 2018 -- Release: 2.1
8.23/8.47	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
8.23/8.47	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
8.23/8.47	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
8.23/8.47	c
8.23/8.47	c WARNING: for repeatability, setting FPU to use double precision
8.23/8.47	c |                                                                                                       |
8.23/8.47	c ========================================[ Problem Statistics ]===========================================
8.23/8.47	c |                                                                                                       |
8.23/8.47	c |  Problem Format:             MaxSAT                                                                   |
8.23/8.47	c |  Problem Type:             Weighted                                                                   |
8.23/8.47	c |  Number of variables:         37008                                                                   |
8.23/8.47	c |  Number of hard clauses:     131807                                                                   |
8.23/8.47	c |  Number of soft clauses:       1287                                                                   |
8.23/8.47	c |  Number of cardinality:           0                                                                   |
8.23/8.47	c |  Number of PB :                   0                                                                   |
8.23/8.47	c |  Parse time:                   0.05 s                                                                 |
8.23/8.47	c |                                                                                                       |
8.23/8.47	c last restart ## conflicts  :  259 19035 
8.23/8.47	c last restart ## conflicts  :  56 18974 
8.23/8.47	c last restart ## conflicts  :  66 18960 
8.23/8.47	c last restart ## conflicts  :  84 18925 
8.23/8.47	c last restart ## conflicts  :  44 19024 
8.23/8.47	c last restart ## conflicts  :  57 19001 
8.23/8.47	c last restart ## conflicts  :  119 19000 
8.23/8.47	c last restart ## conflicts  :  41 18936 
8.23/8.47	c last restart ## conflicts  :  88 19020 
8.23/8.47	c last restart ## conflicts  :  98 19008 
8.23/8.47	c last restart ## conflicts  :  68 18968 
8.23/8.47	c last restart ## conflicts  :  12 18952 
8.23/8.47	c last restart ## conflicts  :  50 18963 
8.23/8.47	c last restart ## conflicts  :  14 18960 
8.23/8.47	c last restart ## conflicts  :  39 18984 
8.23/8.47	c last restart ## conflicts  :  78 19299 
8.23/8.47	c last restart ## conflicts  :  35 19300 
8.23/8.47	c last restart ## conflicts  :  159 19229 
8.23/8.47	c last restart ## conflicts  :  56 19268 
8.23/8.47	c last restart ## conflicts  :  38 19308 
8.23/8.47	c last restart ## conflicts  :  62 19298 
8.23/8.47	c last restart ## conflicts  :  39 19251 
8.23/8.47	c last restart ## conflicts  :  77 19297 
8.23/8.47	c last restart ## conflicts  :  137 19288 
8.23/8.47	c last restart ## conflicts  :  35 19250 
8.23/8.47	c last restart ## conflicts  :  8 19317 
8.23/8.47	c last restart ## conflicts  :  15 19266 
8.23/8.47	c last restart ## conflicts  :  64 19353 
8.23/8.47	c last restart ## conflicts  :  265 19358 
8.23/8.47	c last restart ## conflicts  :  254 20039 
8.23/8.47	c last restart ## conflicts  :  73 20092 
8.23/8.47	c last restart ## conflicts  :  608 20014 
8.23/8.47	c last restart ## conflicts  :  36 20104 
8.23/8.47	c last restart ## conflicts  :  36 20055 
8.23/8.47	c last restart ## conflicts  :  171 19973 
8.23/8.47	c last restart ## conflicts  :  13 20058 
8.23/8.47	c last restart ## conflicts  :  13 20076 
8.23/8.47	c last restart ## conflicts  :  12 20072 
8.23/8.47	c last restart ## conflicts  :  37 20141 
8.23/8.47	c last restart ## conflicts  :  34 20179 
8.23/8.47	c last restart ## conflicts  :  24 20088 
8.23/8.47	c last restart ## conflicts  :  3 20087 
8.23/8.47	c last restart ## conflicts  :  0 20159 
8.23/8.47	c last restart ## conflicts  :  2 20130 
8.23/8.47	c last restart ## conflicts  :  67 20179 
8.23/8.47	c last restart ## conflicts  :  37 20048 
8.23/8.47	c last restart ## conflicts  :  36 20069 
8.23/8.47	c last restart ## conflicts  :  145 20571 
8.23/8.47	c last restart ## conflicts  :  81 20488 
8.23/8.47	c last restart ## conflicts  :  518 20395 
8.23/8.47	c last restart ## conflicts  :  59 20478 
8.23/8.47	c last restart ## conflicts  :  112 20479 
19.48/19.73	c last restart ## conflicts  :  23 20586 
19.48/19.73	c last restart ## conflicts  :  23 20541 
19.48/19.73	c last restart ## conflicts  :  487 20496 
19.48/19.73	c last restart ## conflicts  :  13 20510 
19.48/19.73	c last restart ## conflicts  :  30 20508 
19.48/19.73	c last restart ## conflicts  :  25 20486 
19.48/19.73	c last restart ## conflicts  :  11 20526 
19.48/19.73	c last restart ## conflicts  :  21 20511 
19.48/19.73	c last restart ## conflicts  :  42 20490 
19.48/19.73	c last restart ## conflicts  :  9 20509 
19.48/19.73	c last restart ## conflicts  :  7 20521 
19.48/19.73	c last restart ## conflicts  :  27 20520 
19.48/19.73	c last restart ## conflicts  :  2 20481 
19.48/19.73	c last restart ## conflicts  :  2 20513 
19.48/19.73	c last restart ## conflicts  :  10 20496 
19.48/19.73	c last restart ## conflicts  :  268 20464 
19.48/19.73	c last restart ## conflicts  :  93 20459 
19.48/19.73	c last restart ## conflicts  :  78 20449 
19.48/19.73	c last restart ## conflicts  :  259 20463 
19.48/19.73	c last restart ## conflicts  :  37 20484 
19.48/19.73	c last restart ## conflicts  :  73 20459 
19.48/19.73	c last restart ## conflicts  :  14 20515 
19.48/19.73	c last restart ## conflicts  :  73 20466 
19.48/19.73	c last restart ## conflicts  :  56 20492 
19.48/19.73	c last restart ## conflicts  :  32 20460 
19.48/19.73	c last restart ## conflicts  :  230 21280 
19.48/19.73	c last restart ## conflicts  :  410 21178 
19.48/19.73	c last restart ## conflicts  :  66 21259 
19.48/19.73	c last restart ## conflicts  :  54 21241 
19.48/19.73	c last restart ## conflicts  :  74 21277 
19.48/19.73	c last restart ## conflicts  :  252 21174 
19.48/19.73	c last restart ## conflicts  :  146 21233 
19.48/19.73	c last restart ## conflicts  :  206 21169 
19.48/19.73	c last restart ## conflicts  :  469 21250 
19.48/19.73	c last restart ## conflicts  :  4 21227 
19.48/19.73	c last restart ## conflicts  :  10 21273 
19.48/19.73	c last restart ## conflicts  :  98 21263 
19.48/19.73	c last restart ## conflicts  :  42 21265 
19.48/19.73	c last restart ## conflicts  :  73 21247 
19.48/19.73	c last restart ## conflicts  :  56 21262 
19.48/19.73	c last restart ## conflicts  :  35 21299 
19.48/19.73	c last restart ## conflicts  :  39 21326 
19.48/19.73	c last restart ## conflicts  :  59 21288 
19.48/19.73	c last restart ## conflicts  :  37 21222 
19.48/19.73	c last restart ## conflicts  :  46 21214 
19.48/19.73	c last restart ## conflicts  :  51 21236 
19.48/19.73	c last restart ## conflicts  :  32 21273 
19.48/19.73	c last restart ## conflicts  :  23 21268 
19.48/19.73	c last restart ## conflicts  :  23 21283 
19.48/19.73	c last restart ## conflicts  :  2 21273 
19.48/19.73	c last restart ## conflicts  :  24 21269 
19.48/19.73	c last restart ## conflicts  :  481 22310 
19.48/19.73	c last restart ## conflicts  :  90 22078 
19.48/19.73	c last restart ## conflicts  :  88 22038 
19.48/19.73	c last restart ## conflicts  :  83 22016 
19.48/19.73	c last restart ## conflicts  :  64 22064 
19.48/19.73	c last restart ## conflicts  :  69 22006 
19.48/19.73	c last restart ## conflicts  :  99 22010 
19.48/19.73	c last restart ## conflicts  :  176 21970 
19.48/19.73	c last restart ## conflicts  :  16 22037 
19.48/19.73	c last restart ## conflicts  :  27 22033 
19.48/19.73	c last restart ## conflicts  :  130 22025 
19.48/19.73	c last restart ## conflicts  :  19 22036 
19.48/19.73	c last restart ## conflicts  :  15 22098 
19.48/19.73	c last restart ## conflicts  :  45 22078 
19.48/19.73	c last restart ## conflicts  :  41 22066 
19.48/19.73	c last restart ## conflicts  :  23 22054 
19.48/19.73	c last restart ## conflicts  :  7 22022 
19.48/19.73	c last restart ## conflicts  :  491 22027 
19.48/19.73	c last restart ## conflicts  :  739 22534 
19.48/19.73	c last restart ## conflicts  :  25 22550 
19.48/19.73	c last restart ## conflicts  :  330 22526 
19.48/19.73	c last restart ## conflicts  :  34 22577 
19.48/19.73	c last restart ## conflicts  :  85 22551 
19.48/19.73	c last restart ## conflicts  :  6 22537 
19.48/19.73	c last restart ## conflicts  :  47 22545 
19.48/19.73	c last restart ## conflicts  :  175 23257 
19.48/19.73	c last restart ## conflicts  :  34 23282 
19.48/19.73	c last restart ## conflicts  :  66 23240 
19.48/19.73	c last restart ## conflicts  :  169 23287 
19.48/19.73	c last restart ## conflicts  :  28 23244 
19.48/19.73	c last restart ## conflicts  :  42 23292 
19.48/19.73	c last restart ## conflicts  :  26 23324 
19.48/19.73	c last restart ## conflicts  :  17 23300 
19.48/19.73	c last restart ## conflicts  :  36 23324 
19.48/19.73	c last restart ## conflicts  :  4 23279 
19.48/19.73	c last restart ## conflicts  :  17 23278 
19.48/19.73	c last restart ## conflicts  :  5 23356 
19.48/19.73	c last restart ## conflicts  :  9 23326 
19.48/19.73	c last restart ## conflicts  :  10 23327 
19.48/19.73	c last restart ## conflicts  :  46 23278 
19.48/19.73	c last restart ## conflicts  :  118 23900 
19.48/19.73	c last restart ## conflicts  :  107 23914 
19.48/19.73	c last restart ## conflicts  :  160 24337 
19.48/19.73	c last restart ## conflicts  :  308 24340 
19.48/19.73	c last restart ## conflicts  :  178 24216 
19.48/19.73	c last restart ## conflicts  :  176 24254 
19.48/19.73	c last restart ## conflicts  :  1267 24222 
298.09/300.03	c last restart ## conflicts  :  312 24284 
298.09/300.03	c last restart ## conflicts  :  81 24233 
298.09/300.03	c last restart ## conflicts  :  52 24239 
298.09/300.03	c last restart ## conflicts  :  294 24297 
298.09/300.03	c last restart ## conflicts  :  211 24256 
298.09/300.03	c last restart ## conflicts  :  22 24277 
298.09/300.03	c last restart ## conflicts  :  62 24311 
298.09/300.03	c last restart ## conflicts  :  796 24264 
298.09/300.03	c last restart ## conflicts  :  29 24295 
298.09/300.03	c last restart ## conflicts  :  17 24276 
298.09/300.03	c last restart ## conflicts  :  30 24262 
298.09/300.03	c last restart ## conflicts  :  20 24245 
298.09/300.03	c last restart ## conflicts  :  27 24274 
298.09/300.03	c last restart ## conflicts  :  30 24293 
298.09/300.03	c last restart ## conflicts  :  70 24890 
298.09/300.03	c last restart ## conflicts  :  125 24775 
298.09/300.03	c last restart ## conflicts  :  106 24811 
298.09/300.03	c last restart ## conflicts  :  56 24790 
298.09/300.03	c last restart ## conflicts  :  70 24813 
298.09/300.03	c last restart ## conflicts  :  73 24763 
298.09/300.03	c last restart ## conflicts  :  13 24775 
298.09/300.03	c last restart ## conflicts  :  62 24780 
298.09/300.03	c last restart ## conflicts  :  24 24811 
298.09/300.03	c last restart ## conflicts  :  54 24802 
298.09/300.03	c last restart ## conflicts  :  18 24771 
298.09/300.03	c last restart ## conflicts  :  24 24800 
298.09/300.03	c last restart ## conflicts  :  85 24809 
298.09/300.03	c last restart ## conflicts  :  21 24813 
298.09/300.03	c last restart ## conflicts  :  14 24802 
298.09/300.03	c last restart ## conflicts  :  32 24836 
298.09/300.03	c last restart ## conflicts  :  5 24852 
298.09/300.03	c last restart ## conflicts  :  73 24850 
298.09/300.03	c last restart ## conflicts  :  0 24855 
298.09/300.03	c last restart ## conflicts  :  182 25245 
298.09/300.03	c last restart ## conflicts  :  85 25172 
298.09/300.03	c last restart ## conflicts  :  40 25151 
298.09/300.03	c last restart ## conflicts  :  49 25148 
298.09/300.03	c last restart ## conflicts  :  79 25226 
298.09/300.03	c last restart ## conflicts  :  26 25215 
298.09/300.03	c last restart ## conflicts  :  37 25267 
298.09/300.03	c last restart ## conflicts  :  33 25277 
298.09/300.03	c last restart ## conflicts  :  22 25275 
298.09/300.03	c last restart ## conflicts  :  66 25254 
298.09/300.03	c last restart ## conflicts  :  7 25259 
298.09/300.03	c last restart ## conflicts  :  13 25259 
298.09/300.03	c last restart ## conflicts  :  2 25267 
298.09/300.03	c last restart ## conflicts  :  13 25253 
298.09/300.03	c last restart ## conflicts  :  36 25277 
298.09/300.03	c last restart ## conflicts  :  6 25282 
298.09/300.03	c last restart ## conflicts  :  5 25276 
298.09/300.03	c last restart ## conflicts  :  37 25282 
298.09/300.03	c last restart ## conflicts  :  1 25257 
298.09/300.03	c last restart ## conflicts  :  20 25809 
298.09/300.03	c last restart ## conflicts  :  639 25726 
298.09/300.03	c last restart ## conflicts  :  75 25736 
298.09/300.03	c last restart ## conflicts  :  95 25771 
298.09/300.03	c last restart ## conflicts  :  102 25729 
298.09/300.03	c last restart ## conflicts  :  22 25819 
298.09/300.03	c last restart ## conflicts  :  50 25764 
298.09/300.03	c last restart ## conflicts  :  49 25757 
298.09/300.03	c last restart ## conflicts  :  16 25783 
298.09/300.03	c last restart ## conflicts  :  34 25746 
298.09/300.03	c last restart ## conflicts  :  20 25785 
298.09/300.03	c last restart ## conflicts  :  2 25775 
298.09/300.03	c last restart ## conflicts  :  2 25792 
298.09/300.03	c last restart ## conflicts  :  20 25787 
298.09/300.03	c last restart ## conflicts  :  163 26556 
298.09/300.03	c last restart ## conflicts  :  157 26559 
298.09/300.03	c last restart ## conflicts  :  95 26574 
298.09/300.03	c last restart ## conflicts  :  100 26586 
298.09/300.03	c last restart ## conflicts  :  23 26570 
298.09/300.03	c last restart ## conflicts  :  28 26589 
298.09/300.03	c last restart ## conflicts  :  85 26577 
298.09/300.03	c last restart ## conflicts  :  29 26551 
298.09/300.03	c last restart ## conflicts  :  14 26553 
298.09/300.03	c last restart ## conflicts  :  34 26535 
298.09/300.03	c last restart ## conflicts  :  1 26566 
298.09/300.03	c last restart ## conflicts  :  13 26578 
298.09/300.03	c last restart ## conflicts  :  18 26553 
298.09/300.03	c last restart ## conflicts  :  303 27099 
298.09/300.03	c last restart ## conflicts  :  1 27127 
298.09/300.03	c last restart ## conflicts  :  3 27131 
298.09/300.03	c last restart ## conflicts  :  67 27102 
298.09/300.03	c last restart ## conflicts  :  42 27139 
298.09/300.03	o 456
298.09/300.03	o 198
298.09/300.03	o 122
298.09/300.03	o 121
298.09/300.03	o 120
298.09/300.03	o 118
298.09/300.03	o 115
298.09/300.03	o 114
298.09/300.03	o 113
298.09/300.03	o 111
298.09/300.03	o 105
298.09/300.03	o 102
298.09/300.03	o 100
298.09/300.03	o 99
298.09/300.03	o 98
298.09/300.03	o 90
298.09/300.03	o 86
298.09/300.03	o 81
298.09/300.03	o 80
298.09/300.03	o 77
298.09/300.03	o 76
298.09/300.03	o 75
298.09/300.03	o 74
298.09/300.03	o 73
298.09/300.03	o 72
298.09/300.03	o 69
298.09/300.03	o 66
298.09/300.03	o 63
298.09/300.03	o 62
298.09/300.03	o 61
298.09/300.03	o 59
298.09/300.03	o 58
298.09/300.03	o 57
298.09/300.03	o 56
298.09/300.03	o 55
298.09/300.03	o 52
298.09/300.03	o 51
298.09/300.03	o 49
298.09/300.03	o 48
298.09/300.03	o 47
298.09/300.03	o 46
298.09/300.03	o 45
298.09/300.03	o 44
298.09/300.03	o 43
298.09/300.03	o 42
298.09/300.03	o 41
298.09/300.03	o 40
298.09/300.03	o 39
298.09/300.03	o 38
298.09/300.03	o 37
298.09/300.03	o 36
298.09/300.03	o 35
298.09/300.03	o 34
298.09/300.03	o 33
298.09/300.03	o 32
298.09/300.03	o 31
298.09/300.03	o 30
298.09/300.03	o 29
298.09/300.03	o 28
298.09/300.03	o 27
298.09/300.03	o 26
298.09/300.03	o 25
298.09/300.03	o 24
298.09/300.03	o 23
298.09/300.03	o 22
298.09/300.03	o 21
298.09/300.03	o 20
298.09/300.03	o 19
298.09/300.03	s SATISFIABLE
298.09/300.03	v 000000000011110000000000000000000000111111110000000000011000000000001111000000000000000000011110000000011111100000000001100000000000011000011100000100000000000000001100000000111100000011000000000011110000000100001100010000011111100000000000000000000000000110000000000000000001100000000000001000000000000000000000000000000000111100000000001100000000000000000000001100000100000000000000000000000000011000000000011110000000000000000000000010000011000000000000001100000011110000000000000000000000000000000000100011000000000000000000000000011110000000000000000000000000011000000000000011000000000000010000000000000000000000001100000000000000000000000011110000000000100000000000011000011110000001100000000000000000000000000000000000011000100000000000000000000000000000000000000000000000001100000000111100000000000000000000100001100000000000000000000000000000000000000001111110000000000000000000000000111000000011000000000000000000000000111100000000000000000010000000000001100000000000000000000000000001111000000000000000000000000000000000000110000000000000000000000000000011110000111100000000000000001100000000000011001100000000100000000000000001100001111000000000000000000000011110000000100110000000000011000000000011110000000000000011000000000011110000000000011000000010000011000000000001111000000000000000000000000000000000011110000110000000000000000011000000000000111100000000000000111100000000000000000000001100000001100000000000000000000000011110000000000000000001111000000000000000011000000000110000000011110000000000000000000000000011110000000000000011000000000000011000000111100000000000000000000000000000000000000111100001100000000000000000001100000000110000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000011000000000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000000000000100000000000000001100000000000000000000000000000000000000000000000100000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000011000000000000000000000000111100000011110000000010000000000001100011000000000000000000000000011110000000000001100000011110000000000011000000100011000000000000000000000000001100000000000000000000000000000000000100000000000110000000000111100000000000000000000000000001100001000001100000000000000100000000000011000000000000000000000011110000000000000000010000000000011000000000000111100000011110000000000000000000000000000000001100011000000000000000000000000000000000001111000000000000000000000000000000000000110000000000000111100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000111100000000000000000000000000000001100000000000000000000000000000000000000000011110000000000000000000000000000011000000000000000000000000000000000000000000000000000011110000000000000000000000011000000000000000000000000000000000000000000111100000000000000000000000001100000000000000000000000000110000000000001100000000000000000000001000000100000000011110000000000000000000000000000000000000000000011000000000000000000000000000000011110000000000000000000000000000000000000000011000000000000000000000000001100000000000000000000000000000011000000000000100000000000000010000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000001111000000000000000000000000000000000000000110000000000000000000000000011000000000000000011000000000000000000000000010000000010000000000000000111100000000111111110000000000000000000011110001100001111000000000011000000001100000000000000000011000000000000000000000000100000000010000000000000000000000000000000000111100000000000000000000000000000000001100000000000000000000000000000001111000000000000000000000000000000000000110000000000000000011000000000000001100000000000000000000000000000010000000100000000000000000000111100000000000000000000000000000000000000000001100000000000000000000111100000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000000011110000000000000000000000000000000000011000000000000000000000000000000000011110000000000000000000000000000000000011000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000001100000000000000001100000000000000000000100000000100000000000000000000000000000000000000011110000000000000000000000000000011000000001100000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000000000000000000000000010000000000000000000000110000000000000000000000000000000000000000000000001000000000000000000000000110000000000000000000000000000111100000000000000001000000000000001100000000000000111100000000000000000000000011000000000000000001100000000000010000000001111000000000000000000000000000000110000000000000110000000000000001000000000011110000000000000000000000000011000000000000000011000000000000010000000000000000000000000000000000000000000111100110000000000000000000000001101000000000000000000011110000000000000000000000001100000000000011000000000000100000000000000111100000000000000000000000000000000000000001100000000000000000110000000000000000000000000000000000000011000000001000000000000000000010000000000000000000000000000000000111100000000000000000000000000000001100000000001100000011000000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000011000000000000001100000000000000000000000000000011110000000100000000000000011000000000011110000000000000000000000000011000000000000011000000000000010000000000111100000000000000000000000000001100000000000001100000000000000100000000000000000000000000000000000111100000000000000000000000000000001100000000000000000000000000000000000000000000000000111100000000000000000000000001100000000000000000000000000000000000011110000000000000000000000000000011000000000000000000000011110000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000011110000000000000000000000011000000000000000000000000000000000000000000111100000000000000000000000001100000000111100000000000000000000000000000000000000000001100000000000000000000110000000000000000000000000000000000000011000000001000000000000000000010000001111000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000110000000000000000001100000000000000001000000000100000000000000000000001111000000000000000000000000000000000000110000000000000000000000000000000000000001111000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000011110000000000000000000000011000000000000000011110000000000000000001100000000000000000011000000000100000000000000011000000000000000000000000000000111100000000010000000000000001100000000000000001100000000000000000000000000000011110000000100000000000000011000000000000000000000000000000111100000011000000000000000000000001100010000000000000000110000000000000000000011110000000000000000001000000000011000000000000000000000000110000000000000011110000000000000000000001000000011000000000000000000001111000000000000000000001100000000000000000110000000000100000000000000000110000000000000000111100000000000000000000001000000001100000000000000000000000000000011000000000000000011110000000000000000010000000011000001111000000000000110000000000000000000000000000000110000001000000000000000000000111100000000000000110000000000000000000000000001100000001000000000000110000000011110000000000000000000000000000000000001000011000000000000000000000000000000001111001100000000000000000000000000000000000110100000000000000000000000000000000000000001111000000000000001100000000000000000110000000100110000000000000011110000000000000000000000000000001000000011000000000000000001111000000001100000000000000000000000000000000000110000100000000000000000000000111100000000000000000000000000000000000000000001100000000000000000000000000000000000000000000001111001100000000000000000000000000000110100000000000000000000000000001100000000000011110000000000000000000000100000011000000000000000000000000000011110000110000000000000000000000000000011001000000000000000000000000011000000000000000011110000000000000000000010000000011000000000011000011110000000000000000000000000000000000000010011000000000000000000000000000000001100001111000000000000000000000000000000000100110000000000000000000000000000000000000001111000000001100000000000000000000000110000100000111100000000000000110000000000000000000000000000001100000001000000000000000000000000000000000000000110000111100000000000000000000000000001001100000000111100000000000000000000001111000000001111111100001100000000000110000111100000000000011000000000000000000000000000000000000000000010000000000000000000000000000000110000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000011000001000000000000000000000000010000000000000000000000000000000000001000000000000000000000000010000000000000000000000000100000000000000000000000001000111111000000000000000000011111110000000000000000001111111111111111111000000111111111111111111110000011111111111111111111100001111111111111111111111000000000001000000000000000000000000010000000000000000000000000000010000000000000000000000000100000000000000000000000001000000000000000000000000000000100111111111000000000000000011111111110000000000000001111111111111110000000000111111111111111100000000011111111111111111000000001111111111111111111111100000000010000000000000000000000000000010000000000000000000000000100000000000000000000000000001000000000000000000000000000000100000000000000000000000001111111110000000000000000011111111111110000000000001111111111111100000000000111111111111111111000000011111111111111111111111101111111111111111111111111100000000000000000000000001000000000000000000000000000000000000001000000000100000000000000000000000011000000000000000000000001111111111111111000000000000000000000100000000000000000000000001000000000000000000000000000000100000111111111111100000000000011111111111111000000000001111111111111111111100000000000000001000000000000000000000000000000100000000000000000000000001000000111111111111000000000000011111111111111111100000001111111111111111111000000000010000000000000000000000000000100000000000000000000000001000000000000000111110000000000000000000011111111100000000000000001111111111000000000000000000001000000000000000000000000010000000000000000000000000000000000000010000111111000000000000000000011111110000000000000000001111111111111111111110000000000000010000000000000000000000000000000000000100000000000000000000000001111111111110000000000000011111111111111111111111101111111111111111111111111001000000000000000000000000010000000000000000000000000000100000000000000000111000000000000000000000011110000000000000000000001111111100000000000000000000000000000000010000000000000000000000000000010000000000000000000000000100111111111111111110000000011111111111111111111110001111111111111111111111100000000000000000000010000000000000000000000000100000000000000000000000001000111111111111111111110000011111111111111111111100001111111111111111111111000001000000000000000000000000000000000000010000000000000000000000000100000000111000000000000000000000011111111111111110000000001111111111111111100000000000000000010000000000000000000000000100000000000001111111111100000000000000111111111111000000000000000000000100000000000000000000000001000000000000000000000000000100000000000000000000000001000000000000000000000000000000000100111111111000000000000000011111111110000000000000001111111111111000000000000111111111111110000000000011111111111111111111111000000000100000000000000000000000000010000000000000000000000000100000000000000000000000000000000000010000000000000000000000000111111111000000000000000001111111111100000000000000111111111111000000000000011111111111111111111111101111111111111111111111111000001000000000000000000000000010000000000000000000000000000000010000000000000000000000000000001000000000000000000000000010001111110000000000000000000111111100000000000000000011111111111111100000000001111111111111111111110000111111111111111111111100000001000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000011111100000000000000000000111111000000000000000000011111111111111111111111101111111111111111111111111000000100000000000000000000000001000000000000000000000000000000001000000000000000000000000010000000011111110000000000000000001111111100000000000000000111111111111111100000000011111111111111111000000000000000010000000000000000000000000100000000000000000000000000000000001000000000000000000000000010000111111111000000000000000011111111110000000000000001111111111111111111100000111111111111111111111000000100000000000000000000000001000000000000000000000000000000000000001000000000000000000000000010000001110000000000000000000000111100000000000000000000011111111111111111100000001111111111111111111000000100000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000010010000000000000000000000001100000000000000000000000111111111111111111111100011111111111111111111111000001000000000000000000000111100000000000000000000000000000000000100000000001111111111111110000000000000000000010000000000000011111111111000000000000000100000000000000000000000110000000000000000000000000001000000000000000000001111100000000000000000000001000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000001000000000000000000000000010001110000000000000000000000111111111111111100000000011111111111111111000000001111111111111111111110000111111111111111111111100000000000000100000000000000000000000001000000000000000000000000000000010000000000000000000000000000100000000000000000000000001111111111111000000000000011111111111110000000000001111111111111111111100000111111111111111111111111011111111111111111111111110000000000000100000000000111111111111110000000000010000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000001001000000000000000000000000111111100000000000000000011111111000000000000000001111111111111111111111100000001000000000000000000000000000000000000100000000000000000000000001000000111111000000000000000000011111111111111111100000001111111111111111111000000000100000000000000000000000001000000000000000000000000000010000000000000000000000000100000000000000011110000000000000000000001111100000000000000000000111111111000000000000000011111111110000000000000000000000000100000000000000000000000001000000000000011111111111000000000000001111111111110000000000000100000000000000000000000001000000000000000000000001000000000000000000000000110000000000000000000000000000000000000010000000000000000000000000100000000111111111111111100000000011111111111111111000000000000000000000000010000000000000000000000000100000011111111111111111100000001111111111111111111000000000000000000000000000001000000000000000000000000011111111111111111111111110111111111111111111111111100000000000000000000010000000000000000000000000100111111111111111111111100011111111111111111111111000000000000001000000000000000000000000000000010000011111111111110000000000001111111111111111111100000001000000000000000000000000010000000000000000000001110000000000000000000000111100000000000000000000000000100000000000000000000000001000000000000000000111111000000000000000000011111110000000000000000000000100000000000000000000000000000000000000001000011111000000000000000000001111111111111111111110000000000000000010000000000000000000000000100000000001111111111111100000000000111111111111111000000000000000001000000000000000000000000010000000000000000111111110000000000000000011111111100000000000000000000010000000000000000000000000000000001000000000011111100000000000000000001111111111111110000000000000100000000000000000000000001000000000000000000000000000001000000000000000000000000010000000000000000000000000100000000000000000000000001000000000000000000000000000000000001000000000000000000000000011111000000000000000000000111110000000000000000000011111111110000000000000001111111111100000000000000111111111111000000000000011111111111110000000000001111111111111111111111110111111111111111111111111100001000000000000000000000000000000000010000000000111110000000000000000000011111111111111100000000000000000000001000000000000000000000000010000000000011111111111110000000000001111111111111100000000000000000000010000000000000000000000000100000000000001111111111100000000000000111111111111000000000000000100000000000000000000000000000000100000000000000111000000000000000000000011111111111000000000000000001000000000000000000000000010000000000000000000011110000000000000000000001111100000000000000000000100000000000000000000000001000000000000000000000001000000000000000000000000110000000000000000000000000000000000001000000000000000000000000010000000000111111111111110000000000011111111111111100000000000000000000010000000000000000000000000100000000000011111111111100000000000001111111111111000000000000000000000001000000000000000000000000010000000000001111111111110000000000000111111111111100000000000000000000000001000000000000000000000000010000000000111111111111110000000000011111111111111100000000000000000000100000000000000000000000000000000010000011111111111000000000000001111111111111111111100000000000000000000001000000000000000000000000010000001111111111111111110000000111111111111111111100000001000000000000000000000001100000000000000000000000001000000000000000000000011100000000000000000000001000000000000000000000000100000000000000000000000010000000000000000000000000000000000000001000000000000000000000000010000000010000000000000000000000001111111111111111000000000111111111111111110000000000010000000000000000000000000100000000000000000000000000000000000001000000011110000000000000000000001111100000000000000000000111111111111111111000000001000000000000000000000000010000000000000000000000000000000000000000100000011000000000000000000000001110000000000000000000000111111111111111111100000000100000000000000000000000001000000000000000000000000000000000000001000000011100000000000000000000001111000000000000000000000111111111111111111000000000000000000000000010000000000000000000000000100000000000000000000000000100011111111111111111110000001111111111111111111100000111111111111111111111100000000000100000000000000000000000001000000000000000000000000000000000000010011111111100000000000000001111111111000000000000000111111111111111111111110000000010000000000000000000000000100000000000000000111111100000000000000000011111111000000000000000001000000000000000000000000000000000000000000001000010000000000000000000000001111111111111111111110000000000000000000100000000000000000000000001000000001111111111111111000000000111111111111111110000000001000000000000000000000000000010000000000000000000110000000000000000000000011111100000000000000000000000000000000000000000010000000000000000000000000111111111111111111111111101111111111111111111111111000000010000000000000000000000000000000000000000100000000000000000000000001111111110000000000000000011111111111111111111111101111111111111111111111111000001000000000000000000000000010000000000000000000000000000000000000010000111111000000000000000000011111110000000000000000001111111111111111111110000000100000000000000000000000001000000000000000000000000000000000000000100000111100000000000000000000011111000000000000000000001111111111111111111100000000000000000000100000000000000000000000001000000001111111111111111000000000111111111111111110000000000000000000000000000010000000000000000000000000100111111111111111111111100011111111111111111111111000000000000000000010000000000000000000000000100000011111111111111111100000001111111111111111111000000000000001000000000000000000000000010000000000000001111111110000000000000000111111111100000000000000000000000000000000000000100000000000000000000000001111111111111111111111111011111111111111111111111110000000000000000000001000000000000000000000000010011111111111111111111110001111111111111111111111100000100000000000000000000000001000000000000000000001111000000000000000000000111110000000000000000000010000000000000000000000000000000000000000000010000100000000000000000000000011111111111111111111100000100000000000000000000000001000000000000000000000011000000000000000000000001110000000000000000000000000000000000100000000000000000000000000000000001001111111111111000000000000111111111111111111111110000000000001000000000000000000000000010000000000000111111111110000000000000011111111111100000000000000000000000000100000000000000000000000001000000000011111111111111000000000001111111111111110000000000000000000000000000000001000000000000000000000000011111111111111111111111110111111111111111111111111100000000100000000000000000000000001000000000000000000000000000000000010000011111111100000000000000001111111111000000000000000111111111111111111110000000000100000000000000000000000000000000000000001000000000000000000000000010011111100000000000000000001111111111111111111111000111111111111111111111110000000001000000000000000000000000000000000000000010000000000000000000000000111111111000000000000000001111111111111111111111110111111111111111111111111100000000000000010000000000000000000000000100000000000000000000000000001000011111111111111110000000001111111111111111100000000111111111111111111111000000000010000000000000000000000000000000000010000000000000000000000000100000011111110000000000000000001111111111111111110000000111111111111111111100000000000000010000000000000000000000000000000010000000000000000000000000100000011111111110000000000000001111111111111111110000000111111111111111111100000000000001000000000000000000000000010000000000000000000000000000000000010000011111111000000000000000001111111110000000000000000111111111111111111110000000000010000000000000000000000000000000001000000000000000000000000010000000011111110000000000000000001111111111111111000000000111111111111111110000000000000000000100000000000000000000000000000000010000000000000000000000000100011111111111100000000000001111111111111111111110000111111111111111111111100001000000000000000000000000010000000000000000000000000000000100000000000000011000000000000000000000001110000000000000000000000111111111100000000000000000010000000000000000000000000100000000000000000000000000000000100000000000011110000000000000000000001111100000000000000000000111111111111100000000000010000000000000000000000000000010000000000000000000000000100000000000000000010000000000000000000000001111110000000000000000000111111100000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000011111111000000000000000001111111110000000000000000111111111110000000000000000000000000001000000000000000000000000010000000000000000000000000000000010011111111111111000000000001111111111111110000000000111111111111111111111110010000000000000000000000000000000010000000000000000000000000100000000000000010000000000000000000000001111111110000000000000000111111111100000000000000001000000000000000000000000010000000000000000000000000000010000000000000000011000000000000000000000001110000000000000000000000111111110000000000000000000010000000000000000000000000100000000000000000000111100000000000000000000011111000000000000000000000000000000000100000000000000000000000001000000000000000000000000001000000001111111111111100000000000111111111111111000000000011111111111111111000000000000000000100000000000000000000000000000001000000000000000000000000010000001111111111100000000000000111111111111111111000000011111111111111111110000000000000000010000000000000000000000000100000000000000000000000000010000000001111111111110000000000000111111111111100000000000011111111111111110000000000000000010000000000000000000000000000000001000000000000000000000000010000001111111110000000000000000111111111111111111000000011111111111111111110000000010000000000000000000000000001000000000000000000000000010000000000000000001110000000000000000000000111111000000000000000000011111110000000000000000000000000100000000000000000000000000010000000000000000000000000100000000000001111111100000000000000000111111111110000000000000011111111111100000000000000000000000000100000000000000000000000001000000000000000000000000000001000001111111111111100000000000111111111111111000000000011111111111111111111000001000000000000000000000000010000000000000000000000000000000010000000000000001000000000000000000000000110000000000000000000000011111111110000000000000000000000000001000000000000000000000000000100000000000000000000000001000000001111111111111000000000000111111111111111100000000011111111111111111000000001000000000000000000000000010000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000010000000000000000000000000100000000000000000000000001000000000000000000000000010010000000000000000000000001100000000000000000000000111111111111110000000000011111111111111100000000001111111111111111111100000111111111111111111111000011111111111111111111110001111111111111111111111100000001000000000000000000011111100000000000000000000000001000000000000000000111111100000000000000000000000000000000000000000100000000000000000000000001111111111111111111111111011111111111111111111111110000000000010000000000000000000000000100010000000000001000000000000101000000000000000000000100000000001001000000000000100000000000010000011000000100000000000000001000000000010000000010000000000001000000001000010000100000100100000000000000000000000000001000000000000000000100000000000000100000000000000000000000000000000001000000000000100000000000000000000001000000100000000000000000000000000010000000000001000000000000000000000000100000100000000000000010000000010000000000000000000000000000000000010001000000000000000000000000000100000000000000000000000000001000000000000010000000000000010000000000000000000000001000000000000000000000000001000000000001000000000000100000010000000010000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000100000000001000000000000000000000100001000000000000000000000000000000000000000001001000000000000000000000000001100000000100000000000000000000000000100000000000000000001000000000000100000000000000000000000000000010000000000000000000000000000000000000100000000000000000000000000000001000000010000000000000000001000000000000100010000000001000000000000000010000001000000000000000000000000010000000010010000000000001000000000000100000000000000001000000000000100000000000010000000010000010000000000001010000000000000000000000000000000000001000001100000000000000000100000000000000100000000000000000100000000000000000000000100000000100000000000000000000000000100000000000000000000101000000000000000010000000000110000000001000000000000000000000000000001000000000000000100000000000000100000000100000000000000000000000000000000000000000100000100000000000000000000100000010000000000000000000000001000000000000000000000000000000000001000000000000000000000000100000000000000000000100000000000000000000000010000000000000001000000000000000000000000100000000000000000000000000010000000000000000000000001000000000000000000000000100000000000000000000000000100000000010000000001000000000000100001000000000000000000000000000100000000000000100000000100000000000010000000100010000000000000010000000000000000000000001000000000001000000000000100000000000000000000000000000010000100000100000000000000010000000000001000000000000000000000000100000000000000000010000000000010000000000000010000000001000000000000000000000000000000000010000100000000000000000000000000000000000001000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000010000000000000000000000100000010000000000100000000000000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000100000000000010000000000000001000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000001000000000000000000000000000100000000000000000100000000000000000000000001000000001000000000000000001000000000001000100000000000000000000000100001000001010000000000010000000001000000000000000000010000000000000000000000001000000000100000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000100000000000000000010000000000000001000000000000000000000000000000100000001000000000000000000000100000000000000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000010000000000000000010000000000000000000010000000010000000000000000000000000000000000000000100000000000000000000000000000010000000010000000000000000000000001000000000000000000000000010000000000000000000000001000000000000000000000010000000000000000000000001000000000000000000000000100000000000000000000000000000010000000000000000010000000000000010000000000000000100000000000000000000000000100000000000000000100000000000001000000000010000000000000000000000000000000010000000000000100000000000000001000000000001000000000000000000000000000010000000000000000100000000000000100000000000000000000000000000000000000000000100001000000000000000000000000100100000000000000000000100000000000000000000000000100000000000010000000000000100000000000000010000000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000100000000100000000000000000001000000000000000000000000000000000001000000000000000000000000000000001000000000001000000010000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000100000000000000000000000000000000100000000100000000000000010000000000001000000000000000000000000000010000000000000100000000000000100000000000100000000000000000000000000000010000000000000100000000000000010000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000100000000001000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000010000000010000000000000000000100000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000100000000000000001000000000100000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000001000000000000000000001000000000000000000100000000001000000000000000100000000000000000000000000000000100000000001000000000000000100000000000000000100000000000000000000000000000000100000000100000000000000010000000000000000000000000000000010000000010000000000000000000000010000100000000000000001000000000000000000000010000000000000000000100000000001000000000000000000000000010000000000000000100000000000000000000001000000010000000000000000000000100000000000000000000001000000000000000001000000000001000000000000000001000000000000000000100000000000000000000000100000000100000000000000000000000000000001000000000000000000100000000000000000010000000010000000100000000000000100000000000000000000000000000001000000010000000000000000000000100000000000000001000000000000000000000000000100000000100000000000010000000000100000000000000000000000000000000000001000010000000000000000000000000000000000100001000000000000000000000000000000000001001000000000000000000000000000000000000000001000000000000000010000000000000000010000000010010000000000000000100000000000000000000000000000001000000010000000000000000000100000000001000000000000000000000000000000000001000001000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000010000100000000000000000000000000000100100000000000000000000000000001000000000000001000000000000000000000001000000100000000000000000000000000000010000001000000000000000000000000000001000100000000000000000000000001000000000000000000100000000000000000000010000000010000000000010000001000000000000000000000000000000000000000100100000000000000000000000000000000010000001000000000000000000000000000000000010010000000000000000000000000000000000000000010000000000100000000000000000000000100000100000010000000000000000100000000000000000000000000000010000000010000000000000000000000000000000000000001000000100000000000000000000000000000100100000000001000000000000000000000000010000000000010001000001000000000000100000101000000001000000000000000000000000100000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000010001000000000100000000000000000010000100001000000100000010000001000000100000010000001000000100000010000000010000000010000000001100000000100000010100000010100000010100000010100000000000000000000000000000000000000010000001000000100000010000001000000100000010000000110000000010000000010000000010000000010000000010000000010000000010000000010000000000000000000000000000000000000000000000000000000000000000000100000010000001000000100000000100000000100000000100000000100000000100000000100000000100000000011000000000000100001000010000100001000000100000001100000010000101000010100001010000101000010100000010100000010100000010100000010100000010100000010100000010100000001011000010010010000100001000010000100000010000001000000100000010000001000000011000000100000010000000010000000010000000010000001010000001010000000101100000000100000000100000000000000000001111111011011000011110010110111111101101101111111011011011111110110110111111101101101111110011010011111110110110111111101101100000000000000000000000000000000000000000000001001001001011100000100100000110000001000000000000000000000000000000111000001001000000000000000000000000000000000000000000001110000010010000000000000000000000000000000000000000000011111110110110111111101101100000000000000011111110110110111111101101101111111011011000000000000000111111101101101111111011011011111110110110111110001001001111111011011011111110110110111111101101100001011001001000010110010010000000000000000000000000000000000000000000111111101101101111110011010011111110110110111111101101101111111011011000000000000000011000001001000001001001001000000000000000000000000000000001011001001000010010010010111110001001000000000000000000010110010010000100100100100000000000000011111110110110000000000000000000000000000011111110110110000000000000001111111011011000000000000000000000000000000000000000000000000000000000111111101101100001111001011000000000000000111110001001000000000000000000000000000000000000000000000000000000000011111110110110000000000000000000000000000011111100110100000000000000001111110011010011111110110110000000000000001111111011011011111110110110000101100100101111111011011000000000000000111111101101101111111011011000000000000000000000000000000000000000000000000000000000100111101101101111111011011000000000000000000000000000000000000000000001100000100100000000000000000000000000000011111110110110000000000000000001111001011000000000000000111111101101100000000000000011111110110110111111101101100000000000000010011110110110000000000000001111111011011000000000000000111111101101101111111011011011111110110110000000000000001111100010010011111110110110000111100101100000000000000000000000000000000000000000000000000000000000000000000000111111101101101111110011010000000000000000111110001001001111111011011011111110110110111111101101100000000000000011100000100100000000000000000001011001001000010010010010111110001001000000000000000011100000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011001001011110000111110001100000100100000000100000001101000001101100001111111000000001111101100000001110100001010000000101000000000110000001000000001001000000110110000110110000000010000100010000000101000000101100000010100000011101000011000000000011000000111100000101110000010000000000010000
