59.60/60.04	c
59.60/60.04	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
59.60/60.04	c Version:	 July 2019 2018 -- Release: 1.2
59.60/60.04	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
59.60/60.04	c We thank the developers of Open-WBO for their work
59.60/60.04	c
59.60/60.04	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
59.60/60.04	c Version:	 September 2018 -- Release: 2.1
59.60/60.04	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
59.60/60.04	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
59.60/60.04	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
59.60/60.04	c
59.60/60.04	c WARNING: for repeatability, setting FPU to use double precision
59.60/60.04	c |                                                                                                       |
59.60/60.04	c ========================================[ Problem Statistics ]===========================================
59.60/60.04	c |                                                                                                       |
59.60/60.04	c |  Problem Format:             MaxSAT                                                                   |
59.60/60.04	c |  Problem Type:             Weighted                                                                   |
59.60/60.04	c |  Number of variables:         36795                                                                   |
59.60/60.04	c |  Number of hard clauses:     158883                                                                   |
59.60/60.04	c |  Number of soft clauses:       3875                                                                   |
59.60/60.04	c |  Number of cardinality:           0                                                                   |
59.60/60.04	c |  Number of PB :                   0                                                                   |
59.60/60.04	c |  Parse time:                   0.06 s                                                                 |
59.60/60.04	c |                                                                                                       |
59.60/60.04	c last restart ## conflicts  :  112 9886 
59.60/60.04	c last restart ## conflicts  :  0 9831 
59.60/60.04	c last restart ## conflicts  :  2 9956 
59.60/60.04	c last restart ## conflicts  :  2 10187 
59.60/60.04	c last restart ## conflicts  :  0 9931 
59.60/60.04	c last restart ## conflicts  :  0 9880 
59.60/60.04	c last restart ## conflicts  :  2 9973 
59.60/60.04	c last restart ## conflicts  :  6 9918 
59.60/60.04	c last restart ## conflicts  :  102 10076 
59.60/60.04	c last restart ## conflicts  :  0 10003 
59.60/60.04	c last restart ## conflicts  :  1 10166 
59.60/60.04	c last restart ## conflicts  :  2 10261 
59.60/60.04	c last restart ## conflicts  :  3 10345 
59.60/60.04	c last restart ## conflicts  :  0 10128 
59.60/60.04	c last restart ## conflicts  :  0 10112 
59.60/60.04	c last restart ## conflicts  :  2 10168 
59.60/60.04	c last restart ## conflicts  :  2 10290 
59.60/60.04	o 122870830
59.60/60.04	o 16909051
59.60/60.04	o 16890498
59.60/60.04	o 16873389
59.60/60.04	o 16713331
59.60/60.04	o 16667323
59.60/60.04	o 16315716
59.60/60.04	o 16056465
59.60/60.04	o 16026123
59.60/60.04	s SATISFIABLE
59.60/60.04	v 000000000000000001110101101011111010111110101111011101010111010110110110101101100010111101101111001011110010111100101111001011111010111110101111101111101011111010110010101101101011011010110110001011111011111010111110001110000010111101110101011101011010111101010000001011111011111000101111001011111000111110101111101011111010111110110110101101101011011000101111001011110010111110101111000010100000101010111110101111101010111110101111001011110010111100101111001011111011011010110110010010011010111110101111101011110010111100101111101101100111011001110110101101101010111110101111101101101011011010110110101101101011011000101111001011110010111100101111101101101010111110111110000101011110001001110110001011110010111110101111101011110010111100101111011101010111010100101111001011110011100000111000001011110010111100101111011101101011111000101111001110000011100001110101011101011011011010110110011101000111010101110101101101101011011010110110001011111010111110101111101111101011111000111000001110000001010111100010011101010111010101110101011101010111010100101111001011110010111110101111001011110010111100101111000101010001010110110110001011111010111110001111101101100010111101110101011101010010111100101111101101101011011010101111000010100011100001110101011101011011011000101111001011110010111100101111001011110010111100101111001011110010111101110101011101010010111100000010001011110010111101110101011101010010111100101111001011110011100010101111101101101011011010110110011101101011011010111110011101101010111100101110101111101010111110101111101011111011011010110110101101100010111100101111011101001010111110110110101101100010111101110101000000001011011000101111101111100010111101110101011101011011011010110110101111101011111010101111001011110011100010000111011101010010111101110101001011110011100000111000101011110010111110101111101101101010111100101111001011111011011010110110101011111010111100010101000101010010111110111110111111111001001010111111111111111111111111111101111110111111111111111111111111111111111111111110110111111111011001100111111111111010000111111111000000000111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000110010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100000010000001001100111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000010000111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111010110100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111001101110111111111111111111011111100111111111111111111011111110111111111011001100111111111111111111011111110111111111111111111111111111100010100111111111111111111111111111111111111111111111111111111111111111111111111010000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100111111111001001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101000111111111111111111100000000111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111010000110111111111111111111101001010111111111111111111011001100111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000010000111111111011001100111111111111111111111111111111111111111010000111111111010000110111111111111111111111111111111111111011111110111111111111111111111111111111111111101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111001010111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001010111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111011100010111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101100010111111111111111111111111111001001100111111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111010000110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000011010111111111111111111000011010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111001101110101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000010000111111111111111111111111111111111111111111111111111111111111111111111111111111111001101000111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111000111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000001010111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111010111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111011111110111111111111101110111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111011001100111111111111111111110111110011111110111111111111111111111111111011011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111100111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111110001100111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110001101110111111111111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111000000000111111111111011100111111111111111111111111111111111111011100010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100100000000111111111111111111111111111111111111111111111111111111111111111111111111011001100001101110111111111111010000111111111111111111111111111111111100111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000010000000001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110001101110111111111111111111111111111001001010111111111111010000111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111011011100111111111011001100111111111111111111111111111111111111001101110111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111000110010111111111001001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111101100100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111001111000111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110001101110111111111111111111001101110101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010100000111111111111111111011001100111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111011111110111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001010111111111001101110001111000111111111111111111111111111111011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100010010010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111100111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111011001100111111111111111111111111111111111111110001010111111111111111111001101110111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001000111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111101111110111001100111111111101111110111111111111111111111111111111111111111111111101100010111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111101111110111111111011001100111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101100010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111101100100111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100101100010111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111001001100111111111111111100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111010000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110001101110111111111111111111111111111111111111110011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110100111111111111111111111111111111111111011001100111010000111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010110100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111011011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011010000111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111010000111111111111111111111111111111111111111111111111111111111111111111111111101001010111001100001101110011111110111111111111111111111111111001001010111111111011111110111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010111000111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111100111111111111111111001111000111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111001001010111111111111111111111111111001111000111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111110111111111111111111111111100111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111100000000111111111000110010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110011100111111111101001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001010111111111111111111011111110111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011001100111111111111111111111111111100010100111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011100010111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111011111110101111110111111111001101110111111111111111111111111111111111111111111111000110010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111010000000111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111001101110001001010111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111000111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000111111111101001100111111111111111111111111111111111111110111110111111111111111111111111111011001100001101110111111111001101110111111111111111111111111111011011100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011011100111111111111111111000110010111111111111111100111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101100010111111111111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111000111111111111111111100000010111010000111111111101001010111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111011001100111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111111101001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001100001001010111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111001101110011111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101001010111111111100000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110110111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111001001010111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001010111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111011111110111111111111111111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111011001100011001100111111111111111111111111111111111111101111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001101110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001001100111111111111111111111111111111111111011001100111111111111111111111111111111111111111111111111111111111111111000010000111111111111111111111111111111111111111111111111111111111111100111111111111111111
