296.62/300.05	c
296.62/300.05	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
296.62/300.05	c Version:	 July 2019 2018 -- Release: 1.2
296.62/300.05	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
296.62/300.05	c We thank the developers of Open-WBO for their work
296.62/300.05	c
296.62/300.05	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
296.62/300.05	c Version:	 September 2018 -- Release: 2.1
296.62/300.05	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
296.62/300.05	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
296.62/300.05	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
296.62/300.05	c
296.62/300.05	c WARNING: for repeatability, setting FPU to use double precision
296.62/300.05	c |                                                                                                       |
296.62/300.05	c ========================================[ Problem Statistics ]===========================================
296.62/300.05	c |                                                                                                       |
296.62/300.05	c |  Problem Format:             MaxSAT                                                                   |
296.62/300.05	c |  Problem Type:             Weighted                                                                   |
296.62/300.05	c |  Number of variables:        132691                                                                   |
296.62/300.05	c |  Number of hard clauses:    1943413                                                                   |
296.62/300.05	c |  Number of soft clauses:      27551                                                                   |
296.62/300.05	c |  Number of cardinality:           0                                                                   |
296.62/300.05	c |  Number of PB :                   0                                                                   |
296.62/300.05	c |  Parse time:                   0.40 s                                                                 |
296.62/300.05	c |                                                                                                       |
296.62/300.05	c last restart ## conflicts  :  9 111647 
296.62/300.05	c last restart ## conflicts  :  0 70602 
296.62/300.05	c last restart ## conflicts  :  0 31872 
296.62/300.05	c last restart ## conflicts  :  9 111742 
296.62/300.05	c last restart ## conflicts  :  0 69614 
296.62/300.05	c last restart ## conflicts  :  0 43730 
296.62/300.05	c last restart ## conflicts  :  0 34197 
296.62/300.05	c last restart ## conflicts  :  0 33052 
296.62/300.05	c last restart ## conflicts  :  0 33156 
296.62/300.05	c last restart ## conflicts  :  1 34903 
296.62/300.05	c last restart ## conflicts  :  7 37498 
296.62/300.05	c last restart ## conflicts  :  1 39589 
296.62/300.05	c last restart ## conflicts  :  9 58422 
296.62/300.05	o 419950
296.62/300.05	o 360071
296.62/300.05	o 360032
296.62/300.05	o 359992
296.62/300.05	o 359952
296.62/300.05	o 359910
296.62/300.05	s SATISFIABLE
296.62/300.05	v 1100000100010000010001001000000000001000000000001000000001000000000000000000000000000010010000000000100000011010011000000000000000000110100000000000000000000000000000000000000000000000010000000000001000000001011010001010010000010100000001000101100000100000000000000000000000000001000000011010100001001000000000010000100100000101001001000001000000000100001100000010010000101000100000001000010000010100000010010000000000110000000000001000001000000000010000000000000110110010000110100001000001001000000000001001000000000000010001011000000001000001000000110111111111111111011011111111111111110001111111111101111111100101111111111111101111111011101010111111111111111111110111111111111111101111111110111111100011110101010111101111101111111111111011110111110111101111110111101111001011111111111111111010111111111111111011111110101111111011111111111111010111101111010111111101001111001110111010110111111111011110111111111111111001111111111111101011111111111011100111111011011111101111111011110001111111111111101111101111011101111111111011111101111111111111111011110111110010111111111101101110100111101111111111111110111110111011101111111111111111111111111110110111101111101110101111111111111111111111011111111111111111110111011111111111111111111111111111101101111111111111111111111111111011111111111111111111111111001111111111111101011111111111111111111110011111011110111011111111111111011111111100011111111111011101110111111101110111111110111101110110101101111100011101111111111111100101101111111111111111111111111111111111111111111111111111111101111111111111111100111011111111101111101111111111110110111101111011011111011110111100111111111100011111111111111101101111001111011111111111111111111111111111011111111111111111111111100110101111111111111110011111110111111011101111010100111101111101010010010111011111101110101111111111111111111110011111110010101111110011111011111011101111111110001010111011011111111101101110111101111011100111101111011111001111011111111111101101010111111101111011110111111111111111111111011111111111110111111111110111111111110011011111111101111111011010111111101110111111101110011101111110111011011101101110111111111111010110101011111111111111101111111110111111110111111111111110111111111111111111011111111111111101111111111111101111111111111111111011111111111111110111111110111111101010111101101111111111011011111110111111111111111110111111111101001111111011011111101111111111111100111111101001111111111111111111111110111111101010111111101110101011001101111111010111111111011111101101111010111111111111111111101111111011111111010111101111111111111101110111111111111111011111111111101111111111111111111101101111101111111111011111101110111000111110011111011101110111111111110111111111111011111101111111011110111111101111111011110011111111100111101011011000111111101111111011101111111110111110011111100101111111111011111111101111111111111011111111111011111101111101111101111001111101111111111101111111101011100111111101111111111101111110110111111111111110111111111011011111111101011011011111101111110101111101110111111111110111111111111111111011111001101011111111011010111111111111010111011111111111111111110110111111111111101111111111101111101111111110111111011011110111111111111111101110111111110110011110111000111110011111010111111111111111111111011100101111010101110011100111011111111111111110110111111111111111110111111111110001111111111101111110111111111111111101111101111110001111111011101111111111111111110111111111111111111111101111101111011111001111111111111111011111110111011111111111100111111110111101101111111111101111111111111111111111111111111101111101011111111111110011111101111110111110101111111111111101101110101100101101111011111101010001111111111111111111011110111111011000111101111111110110001011001111011111110111101101011111111011101110101110111110111111111111111111111011111101111011111001111111110111101111011111101111101111111011011111011111110111101111110100111001001110011000111000111001111111110101111010011111110000111101101101111111111111111011111110101011111110101111100101111111100111111011111110111111111111111111111111010111111111111111111110010101011111110111101001110111111111111011111111111011111111111111100101111111111111111111111101111010111011111110111111111110111011111111001111011110110011111011111011111111111111111111011101111111111111111111111111111011110101111110111111111111111111101010111111111111111100111011011111101011111100111111111111101111101111111111111111101111101111110111111111111011111111111111111111011101111111110111111101101111011110111111100110000111111011111111111010110111111110110111011001011101111111111110110101111100111111011110111111111111101111111101011111011111111111111111111101111111111111011111111111111100111111111111011110111001111111111110111001011111011110111111110111110111111111111110011111111111111111111110111111111111110111111111111111111111101101111111111111110111111111101101101111111111111111111111110111111011011111111111100111110100111011111111111011011111011111100111111101111001111111111111111101111111011110111111011111000110111111101011101111101111111111110111010111111111110111111111111110111011111000110111101111110011111111111111010110110111101111111111111101100101011101111100111110101101111111111111111110111111111111111110101111110111011111011111111011111111011111100110110110111111110100111111111111111111010101111111111111111111110111000111111011111101101111111110111111110111110111111111101111111111011111111111101001111111111101111111111001111110110110011111111111100101011011111011101111111111111111111111111111111111111110111110101111111111111101011111110111110111110101111111111111101101011111110101111111110111111101001110110111111111011111111110111111101111111111111111101110110101111101111110111110111111111111101111101111111111111111111111011110101100111111101111111111011011111011111111110101111111111011111011111100011011111011111111011011111111111110011110111111111111111111011111111111111011011111111010111111111111011111100111110111111001111101111001011111111111111111001111110101011011110110101110111111101010111100110111111110111111011111111110111111101111111011111111111111110110111111111011111110010111101111111111111110011111111011111111011101111101011111111101111111101111111101111011111111110101101111011111011110111110111111101011111111111011101111111110111011111111111111110011111111111111110111000111110100001110101010111011110111110011111110111011111111011110111111110111111111111111110101110111111111111111111111101110110101111101111111111111101101111111111100111111101100111111111110111111111111101011111111101111101111110111111111110111111101111111111111101111111111101011011111111110111111111111011101011100011111111011101111111111110111111110111101111111110110111111111111111111111011111111111110101110001101111111100101111101111111011111101110111000100010101011111111111111010011111110110011111111010011111111101101111111111111011111111111111111011110111110011111111111110111111001110111011111111111111111101111100111110011110011011111111111110111111101111110111111100110101000111111110111111111111111111111111111110111111111111111101111111101101110011111110110001111110111111111111111111111110111110011110110111111111111111111111110101110111101111111110111111111111111111011101111101111110111111110111111111111111101111111111111111111111111111111010111111111111111010101111111111111011111111001011100011111111111111110111011110111111110101110111011111111111110101111100111110111101101111010011100101111011010111111101101111111111001111011111111111111111111110111111111111101111001111111111111111111111111111111111111101111011111111111111111101111011111111111111111111011111011110110010111111110111110111111111111111101111011111111011111111111110111011011111111110111111001111111111111110111001010101011111111101111100111001110001111111111110111111111111110011111000111010111001111101011111111111010111111101101111011111111101110111111111101111110111110011111111110111101100111111111011110101111111110111001111111101111011111101101010101101111011101011111111000001101111111110010111111101111101111110111011111010011101111111111110111111010110011011111101111011101101111111011111110110011110111111111001111101110111101111111111111111111110011110111101111111111111010111100101111101111111111110110110101111011101111111011101110110111111111111111100101101011111110111101111111111111111110111111011111111111111111110101011111111110011111111111101101001111111111111101111011110111111010111111111110100010111111011001111111111011111111100111111110011111111011101111011111111110101011111101011101111101011111110111101111111111111011111111110111111101101001110111111101111111111011111110111111111111110111100111111101111101111111111111111110111011011111111101101111111111111111111111111110111111111111111111111110101111111111111111010111110111011111101111111011011111101111111111101011111011111111110111111111011111111010110111111111011110111110101111110101111111101100111001111111111111111111111011110111111111111110010111111110110011111111101111111111111011111111111101111110111111111111111111111100011111101111110111111111011111010111011111011111111011111011111010100011011111111101111011111110110110011111111100101110110110010110111111111111111001111101111111011101011111111011011111111111111110111111111110111111111110111111111111111111111110110110111111111111111110111001111110111011110101111101011111111101110111111011111011111101101111111111011110110111101101111101011010111111011110111111101111111011110011110101111111111011111111011111111111111110111111111111111111111111111011110111111111111111111111111001111111001110111101110011111111011111111111111111111111011111110111111111011101111010111100101100111011000111111111111111111111111111110111110111111111111110110111111111101110111111101101001111111111111111111011101111111110111111111111101111111011111011111111111101111101111111111111111111011110101111110101111110111111111101111011111111011111111111111111101000111111110110111101111001111111111111111011011110110111111111101010101111111111111101111111111111011111101111111111111111011111111111111110111111110111111111111111100111011110101111111101111011111111111111111101011111111110001011110110111111111111110111101101111110011101001110111011111101111111010110111011111101101011111111101101111111111111111011101111111111110011111111111111111011101111111111111011111111111010101111101111101111111111011111111111111111111111101111111111111111111111111111010111110111011111110111111101111111111111111111111111111111111010111111111111100011111111110111111101011111111111110111110101110110111100011011111111001010110000111111111111100111111111111111011111111111010111101111011111111011111111111111101101111011111101101111111111111111111111011111111011011110111111111110111110110111100111111110101111101011111111111011111111111011111111011111110111111011111111111111101110111101101110111111010111111111010011001111001111011111100111111110101111111011111110111110111101111111101110111111111111111111110111111111111111111011111111111111011111110110111111111111101110101111010111111011111101101110110101111111111110111111111111110111111111111111110011111111111011111110111110111101110101101111110110101100101100111111100011111101111111101110111111110111111111001110011111111111101111011110111011111111111111111101111111111111111011111111111100100110011111101111111001110011001111111011110111111110111111111100100111111011111111111110101110111101111110111010111011110111111111011011111111011111110110111011111111111111111111110111111101111001111111011111100010011111110111111011111111011111111111011110110110110110111110111111111111011111111011110111111110111001111011011111011111111101111111100100110111111111101111101000000100111111111111110110111111111110111000111111110111111111111111110011110111111011000101011110011111111011010110111111111011011111101110111111111111111101110100100111111111111111110111110111011111101110111011111011111010111000111010111111111111101001011111111111111111111111111111101111111111111011111111011111111111111111111111111111111111111110111111111111111101101111111111111101111011111111111101111111111001111111111111101100110110111111111011011101111100111111111110111110111111111011011111111001110111111111111010101111111110111011111011111111111011010111111111111101111111111011101111111011111111111111111011110111111110111100110011111111110111111110111111101111110111111111111111011111111111110111111111111111111111011111111101011111111111101100101110110011100111111111011110111111111111111001110101111111111101110001110111111111111111111110110111111110111111110111011011111111111011110011010111110011111111011110110101111111110011010111111111011111101101110111111111111101011111011111101101111011101111111111110111111101110111111101111111101110010111111111111111111101110101111101110111111101010111000111111111011100110111111101111100011111101111111101011111101111101110111111111101111111111111101111111111111111111111001110101101110011011010111111010101111111011111110111100000111101111100111010111010111111111110111101111010110111111111110111111011111111111111111111111111111111110111111111110111111101011011101111110111111101111111111111101111101111111111111111111111010111111011111111111111111111111111111111111111111111101110111101111110111111111110111111111110111111111011011111110111011101000110011011101101001111111111111111011111111111101011111111110110000100100111001101001110111111101011111011110011011110111111100111111011111111111111111101110101111010111010111001111010111111111110111110011111011111111111111110110110110111111111110011001011110111111001111101001011101110011110011011101111111010111101111111011011111111101101111100010110011110101111111111101101111101101000111011101110111110000101110101111011111001111011001110111100101001111001110111110000110111111111111001110101111111001110111110111100111111110011110101111111111101111011111111111111011001111011011111111011111101110101111110111110111111111111111111110110111011011111111111111011111101011111110101101110101111111110110000011011110111010110001110011111011111110111011101111111111011111011111111011111110111101111111011001011111110111111110111111100111111011101101111011110101101101111101111011110111111111111101101111111011110110111111111011111111111111111111110111111111101001111110101101111111111111011110111111011111111100011101011100111100011101101111111111111011111111111011100011110010111101110111101110100111101111100111011110111111110101101110011111101110011011011111111001111111111111111111111011111111100111101011111010111010110110111111011011111110101111110001111111011011111011110110101111110101100100111101111111111111111111111111111111110111111011011101111111110111111111111111111111110111101111111111111111110111010111111111111111111101110110111011110110111101011111111111111111111111111101101001010111111110111111110100100111110001111111111110111011111111111011111111111111001101011111111111101111110110111101010111111111110011111101110101111110111111111110111101111011111110111111101111111111101111111111111110111111111011111111111111111101111101111111111110110011111111111111101110110111111111111110101111110111111111111111111111111111111111111101011111111111111101101111111111111111011111111110101111111111111011110001111111111111011111011111011111101011111111111111111011011110110111011111111111011111111111111111001111111111111110111111101111111111111111111111111110111111111111101111111111111011011101111101111011110110111101011111111110001111111111001110011000111111101001011110111011111111001111001011011111111110011101111110110110111111111111100111111101111110111111111111110100001110110011111110110011011111011010111101110111111111101001101111111110111011001111111111111111111111111111111111111011110111101111111110111111101111011111111111110011111111111011101110111111111111101011111111011111111110111111111111011001101111011011111111111000111011111001111111111111111111111111101010111111111111011111110111110011100101110110011011111101110010001110111001111111010011111111110111111111110111111111011111101111111011110111101111111011111111111100111111101101111111111111111110111011101101101011111111111111101010101011111111111110110100111111101111011111011111111111111111111011000111111011111110110111111111111110111011110111111010111111011111111111111111011111010111101111111111111101111111111011011010111111101110101111110101011111111111111111111111111101111111110001101101110010011111111111111111010111111110110001111111111110111111101101101111111111101111111111111110111110101111110011111111001111100111011111111111111111011001111101110110011010011111011111011111010110100111111111111111110111111001111110101111111111101111111011111110111111111111111111110011111100111110011111111111111111111101111111101011011101111111001110110111111111111011111111110111101111101111111111111111001110111111111110110110111111101111010001110011011111111100101111100101111111101111111111111111110111110111111101101111111111101110111011110111010111010111011111101111111111111101111111111011011111111110101011110001011111111111100111101111111111110010101111110101111111111111101111111111111111101011111101111111111111111101111111101111111111111111101101111111111110111111111111111111111111110101110111111111111110110111111101110111111111110111101110100000110111011110011111011101111101111111011111111111111111011111101111101011111111111011101111111111110111110011111011111111111111111011111011101111111110011111111011010111111101010111111111111110010111110011111111111011111111111111111111111110111110111110111110001111101111111001111111111111011111111110111011111110101010111100110111111011111111110011011111011111110110110111100111111111111111111111111111111110001111111011111101110110111111111110111111110011101111110110111111111101011011101110111110110111111101110111110011011111101110111111110111111111111011111111111101111111111111111111101111111111101011101010001010110011111111111100100111111110111111111101111111111001011011101111111111111111110101101011111111111101111111011110111111111111111111111111111110111110101111110100011011111101101111111111111111111111111111111011111111111111111111011111111111111111111111111111111111111111111110111011110111011111011111110111111110111111111111111111111011111111011011110100111111110111011011101101110100001101101111111110111111111001011111010110101111111111111111111011111111101111101111110101111111011010011111011111011100011101010011011110111111111111111101011101101111111111111101110110111001011101101111111111111111111101111111111100111111001111011111011111011111111101000111101111001111111000111111101011111011111111110111111111111111110111011111111110101110100111111111110110101101011111111011101111101110111011101111101111111001111100111111111011111111110101011111111111111110101110110111111011101111111111111111001111110111110111111011110111101111110101111111011011111111111111011101111101111111111101011101111010110111111111111011101110011111011111011111111111101110111011111110111111011111111111110111110111111101011110111011101111111101110111100111111110111111000111011111111111011101111111011111111111011111111111011111111111110110101111100111111111011111111011111111111111111111111111110111011111110101111111010111111111111111111110111110111111011111111011101111111111101110111111101011111111111011111011111101111111111001101111011111101001111111111111111011111111101111111111100111111111101110111111111001110110111110111111111110111101111111110111111011011011111111111111110111111111111111101111111101011111111100101100011101111111101111101111111110111011110111110011111111110100101111111111111101111010100111101111110111010110111110111101110110110011111111111101111101111100111011111111101111110111110101111110111111111110111111111111111111111111010001110011111111111011111110111011101111101101111011001111111111111111001101110111110111111111111111100111111111111111111111111111111110111111111111111111011111111111111111111110010011111110010111110111111101111111101101111010111111011111011011111110011101111111111101111111101010111011110111000111111101101111111011011101111111111110111111110111111111111011111110111101110111011110010101101111110111111101110111011011111111111001011111011111011111111110011110111111100110111011111110111111100011011111011111011111001101011011111011111111100101011111111101111111011010011111111011111111110111111011011110101011100101011111111101100111111011111110111111101111110111111111111111111111010011111001111110111011011111101111111101111110111111111111111111111110101110011111111011101111111011111010001111111111101110010111011110110110111101111111111101001011111111011011011011101010110111111110110111111111111110111101111110101011111100111110111111111111111110111011010111100001111111110111011111111110101111111101001111111111100111110111111101011111011100111111011111111111101110111111111011111111110011111110110111011101111111111111100110011111110110011111111111101101111111100110111111110110111011011101111111111111101111111111111111101111111111111101111111111111111111111111111111111111111111111101111111111110111111111011111110111110101001111101011101111111111001101011111011001111110111011111111110100111011011111111101111101110101011000111101110111110110010111111111101101111011101110110111111001101101111111111111111111111010101110111011111111111110110101111111111111111111111111111111111011111111001111011111111110111101111101110001111001111111011111111111101111111111101111111111011101111111111111100001111111101111011111111111101111111111111111111111101011001101110111110111011111111111111111011011110101011111111111111110110111011111111101111110111011111111111111011111111111111100000000000000000000000000000000001000000001000000000000000000000000110010000001000000000000100000000100000000000010000000000100000000001000000010000000000000000000000000000000000000100000000000000000000000100000100000000000000000000010000000000110000000000000001000000000000000000000000000000010010000000000000000000000000000000000000000000001000100000000010000000000000000000000100000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000001000000000000000100001000000000000000000000000000000001000000000100000000000000000000000000001000000000000000100000000000000000000110000000000000000000000000000000000000000010000000000000000010000000100000000000000000000000000000000000001000000000000001000000000000000010000000000010000000000000000000000000000000000000000000001100100000000000000000000000000000000000000000000101010010010000100000000001000000000001000000000100100000100000000000000000000100001000000000000000000100000010000010000000000000010000000000000000100000000000000000000000010000000000000000000100000000100010000000000000100010001000000000100100100100001000000000000000000000000100000000000000010000000001000000000100000000000000000000000000000000000010010000000000000000000000000010001000000000000000100000001010000000000000100100000000000000001000000000000000000000000000000000000000000100010010000000000001001000000100001000000100000000000000000001000000000000000000000000000000000000010000000000001000000000101001010000100000000000000000000100000000000000000100000000000000000101000011000000000000000000100000000000000000010000000000000100000000100100000000000000000000001001000000000000000000000010000001000001000000101000000000000000000000100000000000000000000000000100001000000000000001001000000010000000000000000000000000000000000000000000000000000010001000000001000010101000000000000000000000000000000000010000000000000000000000000000000000000100000000000000000010000000001000000000000001000001000100000000000000000000010100000000001000000000000000000000000000000000000000000000000000000000000100010000000010000000000000011001000000001000000000000000000100100000000000100000000000000000110000000001010000000000000000010000000000000001000000000000010000000000000010000000000000000100000000000100000000001001000000000100000000000000000001000100000000000000000000010011000000000000000000100000001000000000000000010001000000000000000000000000000100000000000001000000000000100000000000000000000000000000000001010000000000000000100001000000000001000100000000000000000000000000000000000000010000000000000000000001001100000000000000100000000000100000001001000100000000000000000000000000000000000110010000100100000000000000000000000000100000000000000000000000000000000000000000000000000000100010000000000000000000000000000000000000000000010000000000000010000000000110000000000000010000000010001000000000010000000000001000000010000100000000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000100000000100000000000000000000000000000000100000101000000000000000000000001001000001000100000000000011000000010000100110100000000000000000000000000010000000001000000000000000000000000010000000000000000000001000000000000000010000000100010000000000000000000000000000000010000000000000000000000000000000000100000000000000000100000000000000000000000000011000000000010000000000000000000000000010001000100001000000000000010000000001000000010000000000000001000000000000000000000001000000001000100000000000000100000000010000000000000000000000000010000000000000000010000000000000000100000000010001010000000000000000000000000000000000000000001100000000010000000001001100110000100000000000000100100000000000000000000100000000010000000000000000000000000000001000010000000000000100000000100000000001000000000000000000000000000000010000000000000100000011000000000000000000000000001000000000000010000110000000000000000000100001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000000000000000000000000001000000000000001000000000100000100000000000001000000000000000000000100000000000000100000001000100000001000000000100000000001000000000000000000000000100000000010000000011000000000000000010000010000000000000001000010000000000001010010000100000000010000100000000000000000000000000000000011010000100000000001010000000000000001001001000010000000010000000000000000010000000100010000010100000000010010110100000000000000000000111000000000100000010101000000000000000001000010010000000000010000010000000000010000010000000000000000000000000000000000010000100000000010000000010000000100000100010100000000000000000001000000100000000000000001000000000000000000000100110000100100010100000000000010000000000000100010001001001000000000000000001000000000000000000000000000000001000010000000000000001000000000000000000000000000000000000000010010000000000000111000000000100110000000000000000000000000000000000000000000000000010000000000000000100100000000100000000100010000000000000000000000000000000000000100001000000010010100000000000000000000000000000000000000001000100000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000001000000000000001000000010100001100000100000000001000000000000000000000000001100000001001000000010000000001000010000000000000000010000000000000000000000000000000000000000000000000001000000000001000000000000001000001000000000000010100000000010000000000000010000000000000100000000000000000000000000100000100001010010000000000100000110010000000000000000000000000001000000000000000000000000000000000000000000000000000101000000000000000000000000100000001000000000000000000000000000000000000001000000000000000001000001100000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100001000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000100000010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100001000000100000000000000000000000001000000000100000000001000000001000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000010000000000000000000000000100000000000000000000000000000001000000000000000000000000000100000000000000000000000010100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000100000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000000000000000100000000000000000000000100000000001000000000000000000000000000000000000000010000000010001000000000000000000000000010000100000000000000000000100000000000000000100000000001000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000010000000000000000000100010000000000000000000000000000000000001000000000000010000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000010000010000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000010000001000001000000000000000000000000000000000000000000000000000000100000000000000000100000000000000001000000000000010100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000100000000000000000000000000000100000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000010000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100001000010000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000010000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000010000000000000000000000000100000000000000000100000000000000001000000000100000000000000100000000000000000000000000100000010000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000100000000000000000000000010000000000000010000000000000000000000000000010000000000000000000000010000000000000000000000000101000000000000000000000000000000000000000000000000000000000100000100010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000000000010000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000001000000000000000000000000010000000010000000000010001000000000000000000000000100000000000000000000000000010000000000010000000100000001000000010001000000000001000000000000000000010000000000000000000000000000000000100000000000000001000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000000001001000000000010000000000010000000000000000000000000000000001000010000000000000000000000000000010000000000000000000000000000010000000000000000000100000000010000000000000000000000000000000000000001000100000100000000010000000010000000000000000000010000000000000010000000000000000000000000000000000000000000000000100000000000100000000000000000000001000000000000000000000000100000000000000000000010000000000000000000000101000000000000000000000000000100000000000000000000000010000000000000000000000000000010100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000001000000000100000000001000000000000000000000000000000000000000100000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001001000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000001000000001000000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000100000000000000000001000010000000000000000100000000000000000000000000000000000001000000000000000000001000000000010000000000000000000000100000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000001000000000000001000000010000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000010000000001000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000010000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000010000000100000000000000000000000000000000000010000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100001000000000000000000000000000000000000010000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000010000000001000000000000000000000000000000000000000100000000000000000001000000100000000000010000000000000010000100000000000100000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000100000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000001000000000000000000100001000001000000000000000000000000000010000010000000000000000000000000000001000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000001000000010000000000000000000000000000000000000000000000000011000000000000000000000000000100000010000000000000010000000000000010000000101000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000001001000000000000000000000000000000000000100001000000000100000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000100000000000000000000000000100000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000010000000000000000100001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000100000000010000000000010000000000000010000000000000000000000000000000000000100000000000000000000000000000000001000000000100000000000000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000100000000000000100000000010000000000000000000000000000000000000000000010000000000000010000001000000000000000000000000000000000000000000000000000000000000000000001000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000000000000001000000000000001001000000000000000000000000010000000000000000000010000100010000000000000000000000000000001000010000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000001000000000100000000000000000000000010000000001000000100000000000000000000100000010000000000000000000100100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000010001000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000001000000010000100000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000010000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000100001000000000000000000000000000000000000000000010000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000001000000000010000000000000000101000000000010000000000000000100000000000000000000000010000000000000000000000000000000000100000000010000000001010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000010000000000000010100000010000000000000000000000100000000000000000000000000000000000000000000000000010000000000001000000010000100000000100000000000000100000100000000000000000000000100000000000000000000000000000000000000001000000000000000000000000100000000000000100000010000000000000000000000000000000000000000000000010000000000000000001000000000000000000001000000100000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000010000000000000000000000000010000010000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000010000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000010000000000000001000000000000000000000000000100000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000100000000000100001000000000000000000010000100000000010100000000000000000000001000010000000000000100000010100000000000000000000010000010100000000000000000010000100000000000000000000000000000000000000000000000000100000000000100000000000000000000000010000000100001000000000000000000000000000000000000000001000010000100000100000000000000000000000100000000000100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000100000000010000000000000000000000000000000000000001000000000100000000000000000000000000000100001000000000100000000000000000000000000000000000000000000100001000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001001000000000001000000100000000000010000000000000000000000000000000000000001000000000000000000000000100000000010000100000000000000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000001000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000100000100000000000000000000000010000000000000000000000100000000000001000000001000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000100000000000000001000000000000000000000000000000000100000000010000000000000000000000000000000100000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000100000000000100000000000000000000000000010000000000000000000000001000000000000000000000000000000000000001000001000000000001000000100000100010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000001000000000000000000100000000000000000000000000000000000000000100000000000000010000000000000000000100000000000000010100000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000100000000000000000000000000100001000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000010100000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000100000000010000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000001000000000000101000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000000000000001000000000000000000000000000000000000101000000000000000000000000000000000000000000100000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000010000000000000000000000000000010000100001000000000000001000000000000000000000000000000000000001000000000010000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000100000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000001001000001000000000000010000000000000000000000001000000000000000000000000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000100000000000000001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000101000000000000100000000100000000000000000000100000000000000000000000000000011000000000000000000000000000000100000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000001000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000100000100000000001000000000000000001000000000000100000000000000000000000000000000000000000000001000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010001000001000000000000000000000000000000000100000000000000000000000000000000000010000000000000100000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000010000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000100000000000000000000000000000001000000000000000001000000000000001000010000000000000000000000000000000000000000000000000000000000000000010001000000100000000000010000000000000010000000000000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000100000000010000000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000010000000101000000000000000001000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000001000000000000001000000001000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000001000000010000000000000000101000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000100000001000010000000000000001000000000000000000000000000010000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000001001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000001000000000000000000000000000001000000000000000000000000000000000010100000000000000000000000000000000100000000000000000000000010001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000100000000000000000000000000000000001000000000010000000001000000000000010000000000000000000001000000000000000100000000000100000000000000000001000000000000000000000000000000000000001000000000010000000001000000000000000000000000100100000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000010000010000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000100000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000100000000010000000000000100000000000000000000001000000000000000000000000000010000000000000000000000000001000000000000000000000000001000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000100000001000000000000000000000000000001000000000010001000010100000000000000000000001000000000100000000010000000000100000000000000000010000000000000000000000001000000000000000000000000000001001000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000001000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000100000000000000100001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000010000000000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000010000000000000000000000100001000010000000001000000000000000000000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000010000000000000000000100010000100000000000000100000000000000000000000000000000000000000000101000000000100000000000000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000001000000000000000000010000100001000000000101000000010000001000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000001000000000000000000000000000000000001000000000000000001000100000000000000000000000000000000000000000001000000000000110000000000000000000000000000000000000000000000000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000100000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000100001000000000000000000000000000000001000010000000000000000000001000000010000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000000000100001000000000000001000000000100000000010000100010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000100000000000000000100000010000000000000000000000000000000000001000000000000001000000001001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100001000000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000001000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010100000000000010000000000000000000100001000001000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000001000000000000000000000000000000000000000001000000000001000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000011000000000000000000000000000000001000000000000000000000100000000000000000100000000000000000000000010000000001001000000000000000000000100010000000000100000000000000000000010000000000000000010000001000000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000010000100000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000001000000000000000001000010000000001000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000100000000010000000000100000000100000000001000000000000000000000000000000000000000000000000100000000000000000000000000100001000000000000000000010000010000000000000000000001001000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000000000010000100001000000000000000000010000000001000000000000000000010010000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000010000001000000000000000000000000000000000000000100000000000000100000000000000000000000001000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000001000010000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000100001000000000000000000000000000000000000000000000000010000000000000000000000001000000001000000000000000000000000000000000000000000000000001000000000000000000010000100000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000100000000000100000000000001000000000100000000100000000000100000000000000000000000000010000000000000000000100000000010000000000000000000000000000000000000000000010000100000110000000010000000000000010000000000000000000000000000000000000000000001000010000000000001000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000010000000000000000000001000000000000000000000000000100000000001000010000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000001000000000000001000010000000000000010000000000000000000000000000000100000000000000000000000000100000000000000000000100000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000001000000000001000000100000000000000000000000001000000000000000000000000000000000000000000000010000000100000000000000000000000000000100000000000000001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000000000000000100001000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000001000000000001000000000000100000000000000000000000010000000000000000000100000000000000000000000000000000000010000000000000000000001000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000100000000000000100000010000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000100000001000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000100000000000100000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000000000000100000000001000000000000000000000000000000000000000000000000000000001000000000001000001000010000000001000000000000000000000000000000010000000000000000010100000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010001000000000000000000000000000000000000000000001010000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000001000000000100000001000000000000000000000000000000000100000000000100000000000000000100000000000000000000000000000000100000000001000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000000000100000010000000100000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100001000000000000000000000000000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000010000000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000000000000000000001000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000001000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000100000000000100000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000001000000000000001000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000000000000001000000000001000000000000000000000000000000000001000000010000000000000000000000000000000000000000000010000000000000000010100000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000001000000000000000000000000000000000000000000001000000000000100001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000010000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000000000000010000000000000000000000000010000000000001000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000010000000000000000000000000000010000000001000000000010001000010000000000000010000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000001000000000000001000000000000001010000000000000000000000000000000000000000000000000001000001000000000010000000000000000000100000000001000000000000001000000010000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000100000001000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010001000000000000000000000000000000000000100000000000000000100000000000000000000000001000000000100000000000000000000000000000100000000010000000000000000000000000000000000000000000000100000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000100000000000000000000100000000000000000100000000000000000000000000000100000010000000000000000010000000001000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000001000000010000000000000000000001000000000010000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000000000000000000000000000010001000000000000000000001000000000000000000000000100000000000000000010000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000010000001000000000000000000000000000101000000000000010000000000000100001000000000000000000010000000000000010100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000000100000000000000100000000010010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000100000000000000000000000000000000001000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000100100000000000000000000000000000000000000000001000000000000001000000000000000000000000000100000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000001000000000010000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000000000000000000010000000000000000000000010000000001000000000000000000000000000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000000000000000000000000000000000000000000000000100010000100000000010000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000001000000000000000000000000000000000001010000000000000000000000100000010000000100000000000000000001000000000000000000010000000000000000000000000000000000100000000000000000000000000000000000010000000000000100000000000001000000000000000000100000000000000000000000000000000001000000000000000100000000010000000000000000000000000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000010000001000000000100000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000001000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000101000000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000100000000100000000000000000010000000000000001000000000000000000000000101000000010000000000010000000000000000000000000000000000000000000010000001000000000010000000001000000000000001000010000100001000000000000000000000000000000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000001000000001000000000000000000000000000100000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000100000000000000000000000010000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000010000000000000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000001000000000000000000000000100001000000000000000000000000000000000000000000001000000000100000000000000000000000000000010000000010000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000100000000000000000100000000000000001000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000010000000000001000100000000000000010100000000000000000000000001000000100000000000000000000000001000000000000000000000000000000000101000000000000000000000000000000000000000000000010000000000100000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000100000000000000000000000010000000000100000000000000000000000000000010000000000000000000000000000000000000100000000000000100000000000000000010000000000000010000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000100000000000000000000000100000001000000000000100000000000000000000000000000000000001000000000001000000000000100000000000000101000000000000100000000000000100001000000000000000000000000000000000000000100001001000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010100000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000001000000000000000000000001000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010001000000100000001000000000000001000010000000000000000000000000000000001000000000000000000000000000000000000000001000100000000000000000001010000000000000010000100000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000001000000000100001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000100000000000000001000000000000000000000000000100000000000000000000000000000000001000000000000000000100000000010000000000000000000100000000000000000000001000000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000000100100000000000000000000000000000000000000000010000000000000000000000000000000100000100000010000001000010000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000001000000000000010000000000000001000000000000000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000001000000000000000000010010000000000000000000000000010000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000100001000000000100100000000000001000000000000000000000000000000000000000000000000000000000100000000000000000000000000100000000000010000100001000010000100001000000000100001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000010000000000000000000100000010001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000001000000000000000000000000000000000001000000000000000010001000100000000000100000001000000000000000000000000001001000000000000000000000000000000000000000000000010000000000000010000000001000000000000100000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000001000000000100010000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000010000000000000000000000000000000010000000000000000000010000000000000000010000000000000000000000000000000010000000000000000000000000000010000000000100000000000000001000000101000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000100000000000010100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100001000000000000001000000000000001000000000000000000000000000000000000000000000000010000000000000010000000000000000001000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000100100000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000001000000000100000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000100000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000100001000000000000010000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000100000000000000100001000000010000000000000000000100000000000000001000010000000000000000000100100000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000000001000000000100000000000000000000000000000000000000000000000000000000000010000000000000001000010000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000001000010000000000000100000000100000000000000000000000000000001000010000000000000000000000000000000000000000010000000000000000000000000001000000000000001000000100000000000000000000000000000000000000000000000000001000010000000000000010000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000001000000000000000000000000000010000000000000000000000000000000010000000000000100000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000100000000000000000000000000000000000000000000000100000000000000000010000010000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000100000000100000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000010000000001000000001000000000000000000010100000001000000000000000000000000000000000000000000000010000000000000000000000101000000000000000010000000000000000000000000000000000000000100000000000000000000000000000100100001000000000000000000000000000000000100000000000000000000000000000000000000000000100000000001000000000000000000000000000000000000010000000000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000001000000000000100000000000000100000000000000000001000010000000000010000000000000000010000000010000000000000000000000000000000000010000000001000000001000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000100001010000100000001000000000000000000000000100000000000000000000000000000100001000000000000000000100000001000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000010000001000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000100000000010000000000000100000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000000000000000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000100000000000000000010000000000000000000100000000010000100001000000000000001000010000000000000010000000000000000000100000000000000100000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000001000000000000001000001000010000001000000000100001000000000101000000000000000000000010000100000000000010000000000010000100000000000000000001000000000000000000000000000000000000000100000000010000000000000000000000000000010000000000000000000000001000010000000000000010000000000000000000000100000000000000000000000000000000000000000010100000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000010000000000000000000000000010000000000100000000000000000010000000001000000000000000010000000100000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001010000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000001000000000000000000100000000000000000000000000000000000000000000000000000001000000010000000000000010010000000010000000000000000000000000000100000000000000000000000000000001000000010000000000000000000000000000010000000001000100000000010000000000000000000100000000000000000001000010000000000000000000000001000010000000000000010000000000000000001000000000000000000000000000000000000000010000000001000000000000000000000000100000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000100001000001000000000100000000000001000000100000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000000000000010000000000000000100000000100000010000100000000000000000010000000000000000010000000000000000000001000000000000000000000000000100000010010000001000000000100000000000000000001000000001000000000000000000000000010000000000000000000000000010000100000000000000000000000000100000000000001000000100000000000000000010000000000000000000000001001000000000000100000000100000100000000000000000000000001000100000000000000000001000000000000000000000000000001000010000100001000000000000010000000000000000000000000000000000000000000000000000000000000000010000100000000000000001000000000000100000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000100000000000000000000100001000000000000000000000000000000000000000000000001001000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010010000000000000000000000010000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000100000000000000000001000000001000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000010000000000000000000000000000000000000000001000000000100000000000100000000000000000000010000000100000000000000000000000000000000000000000000000000010000000000000100000001100000001000100000000000000010000000000000000000000100000000000000000001000000000001000000000000001000001010000000000000000001000010000000000000000000000000000000010000000000000000000000000000000000000001000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000001000000000000000000000000000000000000000001000000000000001100000000010000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000011000000000000000000000000000000000000010000000000000000000100000000000000100000000000000000000000001000000000000000000000100000000001000000000000100000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000000000000000000000100000000000000000000000001000000000000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000010010000000000000000000000000000000000001000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000100001000000010000000000000000000100000000010000000000000000000100100000000000000000000000100000001000100000000000000000010000000000000000010000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000010000010000100000000000000000000000100000001000001000000000000000000000000100000000000000000001000000000000000000000000001000000000000000001000000000000100001000000000000000000000000100000000000000000000000000001000001000000000000000010000000000000000000000000100000000000000000000000000000000000000000000100000000000100000000000100000000000000000000010010000000000000000000000000000000000000100000000000000000000110000000000000010000000000000000010000000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000100000000000000000000000100000010000000000000000000000000000000010000001000000000000000000010000000000001000000000001000000000000000010000000000000000000000000000000001000000000000010000000000000000000000000000000000000000001000000010000000000000000000000000000000000010000010100000000000000000000000000000000000000000010000000000001000000000000000000000000000010000000000000000000000000010000000000000001000000000100000000000000000000000000000000100000000010000000000000010000100000000010000001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000010000000000000000000001000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000010000000000000001000000000000000000010000000000000000000000001000000000000001000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000100000100000000010000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000001000000000100001000000001000001000000000000000000000000000001010000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000001000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000001000000000000001000000000000000000000000100000000010000000001000000000000000000000000000000000000000000000000000000001000000010000000000000000000000000000000100000000000000000000001000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000001000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001010000000100000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000010000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000010000000000000000000001000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000010000000000000000000000000000010000000000000000000000010000000000000000000000010000000000000100000000000000000000000010000000000010000000000000000000000000000000000000000000000000000001000010001000000000000000000000000000000000000000000000000000010000000100000000000000000001010000000000000000100100000001000000000000000000000000000000000000000100000000010100000000000001000000000000000000000001000000000000000010000000000000000000000000000000000000000000010000000100000000000000000000001000000100000000010000000000000010000000000000000000000000000000000000000000000000000001001000000000000000000000100000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000100001000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000100010001000000000000000000001000000000000001000010000000000000000000000000000000000000001000000000000001000010000000000000010000000000000000000000000000010000000000000010000000001000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000100000000010100000000000000000100000000000000000000000000000000000000000000000001000000000000000000010000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000010000000100000000000100000000000000000000000000010000000000001000000000000000000000000000000000000000000000000000000000000010000100000100000000000000000010000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000000000000000000001000010000000000000000000011000000000000100000000000000000001000000000000001010000000000000000100000000000000000000000000000000010000000000000000000001000010000000001000010100000000000000000000010000000000000000000010000100000000000000000000000000000000000000010000000001000010000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100000000000010000000000000000100000000010000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000001000000000100000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000100001000000000000000000000000000000000000001000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010010000001000000000000000000000000000000010000000000000000000000000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000001000000000000000000000000000000000010000001000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000010000000001000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000100000000000010000000000000000010000000001000000000000000000000000000000000000000100000000000000001000000000000100000000000000000000000000000001000000000100000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000001000001000100000000000000001000000000000100000000000000000001000010000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000000000000000000000000000000000000000010000000000000100010000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000001000000000000001000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000100000000000000000000000000000000000001001000000000000000000000000000000000000000000000010000100000000000000000000000000000100001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000100000000000000000000000000000100000000000000000010000000000001000000010000000000000010000000010010000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000010000001000000000000001000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010100000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000010001000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000001000000010000000000000000010000000000000000010000000000000000000000000000000000000010000100000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000100000000000000000001000000000000000000000000000000000000000000000000000000000010000000000000010000000000001000000000000000000000000000000000000000001000000000000000000000010000000001000000010000100000000000000000010000100000000000010000000000000000000000000000000000000000000000000010001000000000000100000000000000000000000000100000010000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000010000000000000000000000000100000000000000000000010000000000100000000000000001000000000100000000000000000000001000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000000100000000100000010000000000000000000000000100010000000100000010000000000000000000000000000000000000000000000000000000000000000100001000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001000000001000000010000000000100000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000001000000000101000010000000100001000000000000001000000000000000000010000000000000000000000001000010000000000000000000000000000010000000000000000000100000000000000000000000000000010000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000100000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000010000000000000000000000010000000000000000000000000000000000000000000000010010000000000000000000000000000000000000000000000100000000000010000000000000100000000000000000000000000000000000001000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000001000010000000001000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000001000000000000000000000000001000000000000000000000000000000001010000100000000000000000000000000000000100000000000000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000001000000000000100000000100000000001000000000000000000000000010010000000000001000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000001010000000000000000100000000000000000000000000000010000000001000000000000000000000000001000000000000001000000000000000010000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001010000000100000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000001000000000000010000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000010000000000000000001000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000100000010000000000000000010000000000000000000100000000000000000001000000000000000000000000000001000000000000001000000000000000000000000000000000000000100000000000000000001000000000000000000000000001000000010000000000000010000000000000000000000000000000100000000000000000000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100000000010000000000000000100000000000010000000010000001100000000000010000000000100000000000001000010000000000000000000000000000000000000000000000000000000000000000100001000000000100001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000010000100000000010000000000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000100000000000000010000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000100000000000000000000000000000000001000000100000001000001000000000010000000000000000000000000000000000100000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000000000010000000000000000000010000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000001000000000000000000000001000000000100001000000000000000000000000000000000000000000001000000000000000001000000000000000010000000000000000000100000000000000100000000000000000001000000000100001000010000100000000000000100000000000000100000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000001000000100000001000000000000000000000000000001000000000001000000000000001000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000000000000000000000100000000010000000000000000000000000000000000000010000000000000010000000000100010000000000000000000000000000010000000000000000000000000000010000000000000000100000010000010000000000000000010000000000010000000001010000000000000000010000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000100000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000001000000000000001000000000000000010000100000000010000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000100000001000000000000000000000000000000000010000100000000000000000000010000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000000000000000000000100000000100100000001000000000000000000000000100000000000000000000010000001000000000000000000000000000000000000010000100000001000000000000000000000000000000000000010000000010000000000000000000000000000001000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000001000000000100000000000000000010000000000101000000000000000000000000000000000000000000000000000000000000001000000000001000000000010000000000000010000000001000000000000000000000000000000000000000000010000000000000000000010000000000000000000000000000001000000000000000001000000000000000000000010000000000000000010000000000000000000000000000010000000000000000000000000000000000000000100100000000000000000000000000000100001000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010000000000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000000000000100000000000100000000000000000000000000000000000010000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000000000000000000000001000000000000000000000000000010000000000000000000000000000000010000000000000000000000000001000000000000000000000000100000000000000000000000000000001000000000010000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000100000000000000000000100000000000000000000000010000001000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000100000000000000000010010000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000000000000000000000000100000000010000000000000000000000001000000000000000000100000000000000000001000000000000000000000000000000000000000000001000000000000000000001000000000000000000000010000001000000000000000000000000000000000000000000010000000000000000000000000000000010000000100001000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000001000000000000000000100000000100000000000000000000000000100000001000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001000000000000000000000000000000000000001000000000010000000000000000000000000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000100000000010000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000010000000000000000000000000000000000000000000000000000010100000000000000000100000000000000000000000010000000000000000000000000000000000100000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000010000100000000000000001000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000001000000000000000000000100000000000000000000000000000000000000000000000000000100000000000000000000000000000000010000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000100000010000000000000000000000000000000000000000000000000000010010000000000100000000000000011000000100000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000100000000000000000000000000000000000000000000001000000000000000000010000000000000000000000001000000000000000000000000000000001000010000000000000000000000000000000000000000000000000001000000000000101000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000010000000001000000000101000000000000000000000000000100000000000000000000000000000000010000000000000000010000000000000100000000000010000000000000000000000000000010000000000000000000000000100000000000000000001000000000001000000000000000001000010000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000001000000000000000000000000000100000001000000000000000000001000000000000000000000000000000000000000000000000100000000000000000000000000000000001000000000000000000000000000001000000100000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000001000000010001000000000000000000010000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000001000000000000000000010000000000000000001000000000000000000000000000100000000000000000100000000000000000000000100000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000100000000000000000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000001000100000000000000000000000000000000000000001000001000000001000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000100000000000000000000000010000000010000000000000000000000000000000000010000000000000000000000000010000000000000000010000000000000000000000000000000000000001000010000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000010000000010000000001000000000000000000010000000000000000000000000100000000000000001000001000001000000000000000000000000000000000000000100000000000000010000000000000000000000000000000000010000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000100000000000000000000001000000000000000001000000000000000000000000010000010000000000100000100000000000000000100000000000000000000000000000001000000000000000000000000000000000000000010000000000000000000001000000000000000000010000000000001000000000000000000000000000000000000000000000000000000000000001001000000000010000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000001000100000000000000000000000010000000000000000000000000000000000000000100001000000000001000000000000000000010000000000000000000000000000000000000000000100000000000000000000000000000000000010000000100010000000000000010000000000000000000000000000100000000000000000000000000000010000000000000000000000000000100000100000000000100000000000010000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000101000000000001000000000010000000000000000000000000000000000000000000000000100000000000000000000000000000000000010000000000000010000000001000000010000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000010000000000000000000001000000000100000000000010000000000000000001001000000000000100000010000000000000000000000000000000000000000000000000000100000000000000101000000000000000000000000000000000010000000000000000000000000000000000000000001000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000001000000000000000000000000000010000100000000000000000000000000000000001000000000000000000000010000000000010000000000000000000000000000000000100000000000000000000000000000000000000000000010000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000100000000000000001000000010000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000001000000000000000000000000000000010000000010010000100000000000000000000000000000000000000000000000000000000000100000000000000000001000000100000001000000000000000000010000000000000000000000001000000000000000001000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000100000000000010000010000000010000000000000000000000000000000000000000001000000000000000010000000000000100000000000010000000000000000000001000000010000000001000000000000000100000000000000000000000000000000000000000000100000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000001000000000000000000000000000000000100000000000100000010000000000000000000000000000000000100000001000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000010000000001000000000000000000000100000100000001010000000000000000000000000000000000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000001000000000000010000000000000000000000000000000000000000000100000000010000010000000000000000000000000000000000000000000000000000000000100001000000000000000000000000000001000000000000000000000000000000000000000100000000010000000000000000000000000000010000000000000000000100001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000010000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000001010000000000000000000000000000000000000001000000000000000001000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000010000010000000000000000000000000000000000001000000000000000001000001000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000010001000000000000000001000000000000000000000000000000000000000000001000000000000001000000000000000000100000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001000000000000000000000000000000001000000100000000010000000010000000000000000000000000000100000000010000000000000000000100000000000000000000000000000000000000000000000000000010000100000000000000100000000010000000000000000000000000000010000000000000010000100000000000000000000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000001000000000100001000000000000000000010000000000010000000000000000000000000000000000000000000000000000100000000000000000000000000000100000000000000000001000000000100000000010000000000000010000100001000000000000000000000000100000000000000000001000000000000000000000000000001000000000000001000100000000010000000000000000000000000000000000000000000000000000001000000000000000100000000000000000000010000000000000000000001000000000000000000001000000000000001000000000000000000000000000000000010001000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000100000000100000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000100000000000000000000000010000000000000000000000000000000000000000000000000000010000000000000000000000000100000000000000000000000000100000000000000000000001000010000100000000000000000000000010000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000100001000000010100000000000000000000000000000000000000000000000100000000000000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000010000000100000000000001000000000000000000001000000000000000000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000000000000000000001000000100000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000100000000000000000000000000000000000000000000000001000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
