59.12/60.10	c
59.12/60.10	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
59.12/60.10	c Version:	 July 2019 2018 -- Release: 1.2
59.12/60.10	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
59.12/60.10	c We thank the developers of Open-WBO for their work
59.12/60.10	c
59.12/60.10	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
59.12/60.10	c Version:	 September 2018 -- Release: 2.1
59.12/60.10	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
59.12/60.10	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
59.12/60.10	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
59.12/60.10	c
59.12/60.10	c WARNING: for repeatability, setting FPU to use double precision
59.12/60.10	c |                                                                                                       |
59.12/60.10	c ========================================[ Problem Statistics ]===========================================
59.12/60.10	c |                                                                                                       |
59.12/60.10	c |  Problem Format:             MaxSAT                                                                   |
59.12/60.10	c |  Problem Type:             Weighted                                                                   |
59.12/60.10	c |  Number of variables:        117921                                                                   |
59.12/60.10	c |  Number of hard clauses:     424902                                                                   |
59.12/60.10	c |  Number of soft clauses:       1791                                                                   |
59.12/60.10	c |  Number of cardinality:           0                                                                   |
59.12/60.10	c |  Number of PB :                   0                                                                   |
59.12/60.10	c |  Parse time:                   0.13 s                                                                 |
59.12/60.10	c |                                                                                                       |
59.12/60.10	c last restart ## conflicts  :  2 67582 
59.12/60.10	c last restart ## conflicts  :  0 67540 
59.12/60.10	c last restart ## conflicts  :  2 67527 
59.12/60.10	c last restart ## conflicts  :  2 67549 
59.12/60.10	c last restart ## conflicts  :  1 67550 
59.12/60.10	c last restart ## conflicts  :  1 67606 
59.12/60.10	c last restart ## conflicts  :  0 67512 
59.12/60.10	c last restart ## conflicts  :  1 92583 
59.12/60.10	c last restart ## conflicts  :  1 92593 
59.12/60.10	c last restart ## conflicts  :  3 92606 
59.12/60.10	c last restart ## conflicts  :  2 92600 
59.12/60.10	c last restart ## conflicts  :  0 92622 
59.12/60.10	c last restart ## conflicts  :  3 92794 
59.12/60.10	c last restart ## conflicts  :  8 92548 
59.12/60.10	c last restart ## conflicts  :  9 92554 
59.12/60.10	c last restart ## conflicts  :  1 92557 
59.12/60.10	o 7802311
59.12/60.10	o 1542055
59.12/60.10	o 1449938
59.12/60.10	o 1420820
59.12/60.10	o 1247289
59.12/60.10	s SATISFIABLE
59.12/60.10	v 110001100011000110010000000000110011000110001100010000000000100011000110001000000000010001100010000000000100011010010100111001010011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001101100000000000000001011000000101100000000000000001011000000101101100111001110011100111001110010000010001100011000110001100010000010001100011000110001100010000010001100011000110001101000000000000000001010000000101000000000000000001010000000101000000010001100011000110001100010000010001100011000110001100010000010001100011000110001101000000000000000001010000000101000000000000000001010000000101000000010001100011000110001100010000010001100011000110001101000000000000000001010000000101000000000000000001010000000101000000010001100011000110001100011010010100101001010010100101001010010100101001010000000101001110011100111001110011100111001010010100101001010010100101001100011000110001100010010110001100011000110001100010010000001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100111001110011100111001110011100111001110011100110110101101011010110101100000000000000001011010110101100000000000000001011010110101101011000000101100000000000000001011010110101100000000000000000000010110101101011000000000001100111001110011100111001110011100111001110011100111001110011100111001110010000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000101001010010100101000000000000000000000010100101000000000000000001010000000101001010000000101000000000000000000000010100101000000000000000000000000000101001010000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000101001010010100101000000000000000000000010100101000000000000000001010000000101001010000000101000000000000000000000010100101000000000000000000000000000101001010000000000000000000000100010000010001100010000010001100011000100000100011000110001100010000000000100010000010001100010000010001100011000100000101001010010100101000000000000000000000010100101000000000000000001010000000101001010000000101000000000000000000000010100101000000000000000000000000000101001010000000000000000000000100010000010001100010000010001100011000100000100011000110001101001010010100101001010010100101001010010100101001010010100101001010010100101001010010100101001010010100000000000000000000001010010100101001010000000111001110011100111001110011100111001110011100111001110011100111001110011100101001010010100101001010010100101001010010100101001010010100101001010010100110001100011000110001100011000100101001010010100101100011000110001100010010110001100011000110001100011000100101001010010100100000000000000000000000000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110011100111001110011100111001110011100111001110011011010110101101011010110101101011010110101101011000000101101011010110000000000000000101101011010110101101011010110000000000000000101101011010110000000000010110101101011000000000000000000000000000000010110101101011000000000000000000000000000000000000110011100111001110011100111001110011100111001110011100111001110011100111001110011100111001110011100100000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000001000100000000001000100000100011000100000000001000100000100011000100000100011000110001000000000000000100010000000000100010000010001100010000000000101000000010100101000000010100101001010000000000000000010100000000000000000000001010010100000000000010100000000000000000000001010010100000000000000000000001010000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000100010000000000100010000010001100010000000000100010000010001100010000010001100011000100000000000000010001000000000010001000001000110001000000000010001000001000110001000001000110001100010000000000000001000100000000001000100000100011000100000000001010000000101001010000000101001010010100000000000000000101000000000000000000000010100101000000000000101000000000000000000000010100101000000000000000000000010100000000000000000000000000000000000000000010100000000000000000000000000000000000000000000000000001000100000000001000100000100011000100000000001000100000100011000100000100011000110001000000000000000100010000000000100010000010001100010000000000101000000010100101000000010100101001010000000000000000010100000000000000000000001010010100000000000010100000000000000000000001010010100000000000000000000001010000000000000000000000000000000000000000001010000000000000000000000000000000000000000000000000000100010000000000100010000010001100010000000000100010000010001100010000010001100011000110100101001010010100101001010010100101001010010100101001010010100101001010010100101001010010100101001010010100101001010000000000000000000000000000000010100101001010010100101001010000000000000000000000111001110011100111001110011100111001110011100111001110011100111001110011100111001110011100111001110010100101001010010100101001010010100101001010010100101001010010100101001010010100101001010010100101001100011000110001100010010100101001010010100101001011000110001100011000110001100010010100101001010010110001100011000110001001010010100101001010010100100000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011001110011100111001110011011010110101101011010110101101011010110101101011010110000001011010110101101011000000000000000010110101101011000000000000000010110000000000000000000001011000000000000000000000000000000000000000000000011001110011100111001110011100111001110011100111001110011100111001110011100100000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001010000000000001010000000101001010000000000000000000000101000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001010000000000001010000000101001010000000000000000000000101000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000100000000000000000000100010000000000000001010000000000001010000000101001010000000000000000000000101000000000000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100010000000000000001000100000000001000100000100011000110100101001010010100101001010010100101001010010100101001010010100101001010010100000000000000000000001010010100101001010000000000000000000000000000000011100111001110011100111001110011100111001110011100111001110011100111001110010100101001010010100101001010010100101001010010100101001010010100101001010011000100101001010010100101100011000110001100010010100101001010010100101001011000100101001010010100100000000000000000000000000000000000000000000000000011000110001100011000110001100011000110001100011000110001100011000110001100011000110001100011001101101011010110101101011010110000001011000000000000000000000000000000000000000000000011001110011100111001110011100100000000000000000000000001000100000000000000000000000001000100000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000001000100000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000000000000001010000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000110100101001010010100101001010000000101000000000000000000000011100111001110011100111001110010100101001010010100101001010010010110001001010010100101001010010000000000000000000000000011000110001100010110000000000011001000000000000000000000000000000000000000000000000000000000000000000000000000101000000011100101001001000000000000000000000000000000000000000000000000100000000001010000011100000000000000011001010000000110000001000000000010000000110000000000000000110010100000001100000011100000010101000000000000000000011010000011000000000000010000000000000000000000000000000000000000001000000000010100100000000000000000000000010000000000000000000100000000000011000001000000000111000000100000000001000000011000000000000000100000110000001000000000000000000100001100000010000000000101000001110000000000000111100000100000000000000000000000001000000011000000000000000000000000000010000000000000000000000000001000000000000000000010000000000001100000100000000011100000010000000000101001000000000000000000010000011000000000000010000001000000000110000000000000000111111000001000000000000000000000000001111000001000000000000000000000000010100100000000000000000000000000000000001100000010001001000000000000100010100111111000000100000000000000000101000000010000001111000000000000111111111110000000000000000000000000100000000000000000000000000000000000000000000000110000001000000000000000010000000000000000000000100000000000000000000000000000000100000000000000000101000000010000000000001000000000000000000010000000000001100001000000000000000000000100000110000000000000100000000000000000000000000100000000011000000000000000000000001010000011100000000000110000000000000000000000000000000000001100000000000000010000000001111111000000000010000000001000000000010100000111000000000000000000010000000000101000001110000000000000000001000000010000110000000000000000011100000010101000000000000000000011000000001100001000000000100000000001010010000000000010000001111000001000000000000000011000000000000001000100100000000000010001010011111100000000000100001111111111100000000000000000000000000000011000000000000000001010000011100000000000110000000010000000000100000110000000000000100000010000000000000000100000001000000000000000000000100000000000000000000000000010000011000000000000010000001000000000000000000010000000001111000000000010000000001110000001010100000000000000000001100000010001001000000000000100010100111111000000100000000001010000011100000000000110000000011000010000100000110000000000000100000010000000000001000001100000010000000000000000001000011000001000000000111111100100000001011111100000100000000001100001000000000000000001100000000000000001000000011111100010000111100000000000000111100100000001011000000111000000000000000000000000010000000100000110000000000000000000000000000001111110000000000001111110000000000100000110000100000001100010000000000000000000010000001000000000010000000110000000000000011111111100000000000000000000000001000000000000100000000001010000011100000000000001111000001000000001111000000000000110000000010000000000100000110000000000000000000000000000001101000001100000000000001000000100000000000000000000000000011111100100000001011000000001000000011000000100000000001010000011100000000000001111000001000000001100000000000010000000000101001000000000000000000010000011000000000000010000000000000000000000000000000000001111000100000000001000000000000000000000000000100000000000100000000011100000010000000000101001000000000000000000000000100000000000000000101000000000000110100000110000001000000000000000000100001100000000100000000000000000000000010000000000000000000100000000000000010000000000100000001100000000000000111100000100000000000000100000000000000000000000000000010001001000000000000100010100111111000000100000000001010000011100000000000000000000010000000000100000110000000000000100000010000000001100000010000000000000000000100000000000011000001000000010000110000000000000000100000000011100000010001001000000000000100010100111111000000000011000000100010010000000000001000101001111110000000000000000110000010000000001110000001000000000000000001010000000100000000000000000000000101000001110000000000011001100101000000011000000111000000001010000000000000000000110000000000000000000000000000000010000000000101000001110000000000000000000100000000000000000001000000000000110100000110000000000000100000000000000000000000010000000000101000001110000000000000000000001000000011000000011111000000000000111111000001001000000000000000000000000100000000000000000000000000001010010000000000000000001111000001000000000000000000000100000000000010000000000000000000010000001000000000000000000100000010001001000000000000100010100111111000001000000000111000001000000010000110000000000000000100000000011111110000010000000011111111100000000000000000000000001000000000000100010010000000000001000101001111110000001000100100000000000010001010011111100000010000000000101000001110000000000000000001000000000111010000011000000000000010000001000000000000000001000000000000000001010000000100000000000000000000001100000000000000001100110000100000000011110000000000001111110000010000000011110100000100000000110000000000000000000001000000000000011001010000000110000001000000000000000000010000000000001100000010000000000000000000000000001000000111100000000001000000000000000011000000000000000000000000000001000001100000000000001000000000000000000000000000000000000000000000000000000010000011000000000000010000000000000000000000000000000000111100000000000110000001000000000000000000000001000000000010100000111000000000000000000000000000000000000010000000000101000001110000000000000111100000000001000111100000000000000000000100010010000000000001000101001111110000010000000001111110000000000000110000001000000000000000000010000000000001100000000000000001100000011100000000101000000000000000000000000001000000010000111000000000000000000000000001111110000010000000011110000010010001100000010000000000101001000000000001000000000000100010010000000000001000101001111110000010000000001110000001000000000010100000111000000000001100000000000000100000000000100000110000001000000000000000000100001100000100000000000001000000000000100000110000001000000000000000000100001100000000000001100000000000000000110000001010100000000000000000001100000100000000000001000000000010100000110000000000000000000000000000000000000000100000000000000000100000000000010000000000000000000001111000000000000000000001000000000010100100000000000000000000000010000000000101001000000000001000000000000000000011000000000100000000000000001100000000100000001100000010000000000100000001100000000000000000000111100000011110000000000100000000000100000000000000000000101000001100000000000001000000000000000000000000000000000010000000110100000110000000000000000000000000000001100000011000001000000010000111000000000000000100000000011100000011100000010101000000000000000000011000001000000000111000000001000000011010000011000000000000000000000000000000110100000110000000000000100000010000000000011110000000000001100000000000000000000000001000000000000011110000010000000001000000000000000000001000000000000000000000010000000000000000000000000000000010000000000101001000000000001000000000000011111000000000010000000010000000001110000001100000100000001000000000000000000000001000100100000000000010001010011111100000000000000100000000000000000001000000000000111111111110000000000000000000000000100000000000011100000010101000000000000000000011000000000001000011000000100000000001010000011100000000000000000000000000000010000000110000000000000000000000000000000000000000000010000000011110000000000100000000000000000000000000010000000000000000111100000011110000010010000000000010000000000100000001100000000000000000000010000000000000000000000001101000001100000000000000000000000000000011111100000000001000111100100000001011000000111000000000000000000000000010000000000001000000100000000000000001111000010000000000000000001000000000000000000010000000000000000000000000000000000000000000000100000000000000000101000000010000000000001000000000000000001010000000000001101000001100000000000000000000000000000011000000000001010000011000000100000000000000000010000110000001000000000010100000111000000000000000000010000000000000000000100000000000011000001000000000111000000100000000000000000001000000000000110001000000000000000000000000000100000000000000000001000000000000000000001000100100000000000010001010011111100000000000000100000000001010000011100000000000111110000001000000000000000010000000110000000110000000010100000000000000000000000000010000000000101000001110000000000011111111111000000000000000000000000010000000000000000000000010100000111000000000001100000000000000000101000001110000000000011000000100000000001010000011100000000000000000000000000000000000001000000000010000000110000000000000000000010001001000000000000100010100111111111100100000001011000000001000000011000001100000010000000000000000100000000000000011000000000000000011000000000000000000000000000000011000000000000000000000000000000000000000000000000000100000000000000000001000000000000110000000001000011000000000100000000000000000000000000000000000000000001000000000000000000000000000000000010000000110000000000011100000000000000001000000000010100000111000000000001100000011100000010101000000000000000000011000000000000000011110000010000000100000000000000000000000000100010010000000000001000101001111111111001000000010110000001000000000000000000010000000000001100000100000000011100000000000000110000000010000000000000001000000000010100000111000000000000001000000000000000000001000000100000000000000000001100001000000010000000000000000000011100000010000000011000000111111111000000000000000000000000010000000000010000000001110000000000000000001010111110000000100000010001001000000000000100010100111111000000001000000000000000100000000001010000011100000000000000100000110000000000000100000000000000000000000010001001000000000000100010100111111010000011000000000000010000000000000000000000000011000000000000000000010010000000010000000001110000000000010000110000010000000001110000010000000100000000000000000000000000000000011000000001000000000000000100010010000000000001000101001111110000001000100100000000000010001010011111100000000000000000100000001100000000000000010000011000000000000010000001000000000110000001000000000000000000000000000001000000000111000000100000000000000000001000000000000110000000010000000000000000001000001100000010000000000000000001000011001100101000000011000000000000000011111111100000000000000000000000011110000010000000000000100000001000011100000000010000000110000000010100000000000000000001100000010000000000000000000100000000000011000001001000000000010010101111100110000100000001100000010000000000100000001100000000000000000000100000000000000000001000000000000110000001000000000010100000111000000000000000000000111100000100000000000000100000000001010010000000000000000000000000100000010000000000000000010100000001000000000000100000000001010000011100000000000000000001000100100000000000010001010011111100000000000000001111000000000000100000000001010010000000000000000000000000000000100000000000000000001000000000000000000000010000000100001100000000000000000100010010000000000001000101001111110000001000000000000000000010000000000001111000000111100100000001011000000100000000001000000011000000000000000000000000010010000000001000000000010100000111000000000001100000000000100110000000000100011000001110000000000010000000001110000000111110010000000101100000010001001000000000000100010100111111000000001000000000000000100000000000000000001000000000000110100000110000000000000100000010000000001100000011000000000000011000000000000000000001100000000111111111000000000000000000000000010000000000001000100100000000000010001010011111100000010000000000101000001110000000000000000000000000000000000000100000010001001000000000000100010100111111010000010000000010000000111111000001001000111111000000000000110100001100000000010000000000000000000000000010000111000000000000000010000000000101000001110000000000000000000001000000000000000000001001000000000001100001000000100000000000000000000100110000100000000011110000010000000011000000010000110000100000000000000000111000000000000100000000001000000011000000000000001111111110000000000000000000000000100000011000001000000100000000001000000011000000000000000000000000000000101011111000001001000000000010010101111101000011000000000000000000000010000000001000000000000000100000000000000000001100000010000000000000000010100000000000011010000011000000000000010000000000000000000000001000000000000000000010000000000001100000000000000100010010000000000001000101001111110000001100000010000000000101000001110000000000011010000011000000000000010000000000000000000000001000000000010100000111000000000000001000000000000000100000000000010000001000000000000000000010000000000001100000000100000000000000000000000001100000100000000011100000000110000100000110010100000001100000000111100000000000011110000000000001000100100000000000010001010011111100000000000000001100000000100000000000000000100000001100000010000000000101000001110000000000000000000000000001000000000000000000000001100000000001111000000000010000000001000000000010100000111000000000000000000001111100010000000001000000000111000000000000000001010000011100000000000000000001110000001010100000000000000000001100000010001001000000000000100010100111111000000000000000011000000000000001000000000000000011000000100000000001010000011100000000000110000001000100100000000000010001010011111100000010001001000000000000100010100111111110000000000001000000000000000001010000000100000000000100000000000001000000000010000000000000000000000000000001000000000000000000000100000000000000000000100000010000000000101001000000000001000000000001000000010000111000000000000000100000000011100000010001001000000000000100010100111111000000000000000000000001001000000000010010101111100000000000000001010111110000000010000000000000000001000000010000110000100000000000000000111110000010000000000000000000000000011000001110000010000001000100100000000000010001010011111101000001100000000000001000000100000000011000000100000000000000000000000000000100000000011100000000000000000000000000000000000101000001110000000000000110000010000001000100100000000000010001010011111111000001000001000000000000000000001000000000000000000010000011000000000000000000000000000000110100000111110001000000000010001001000000000000100010100111111000000000000000001010000011100000000000000000001000100100000000000010001010011111100000000000000100000000000000100100000000000000000000100000001100000000000000000001000000000111000000100010010000000000001000101001111110000000111000001010000110000100000000000000000111111111100000000000000000000000001000000000100000000000000000000000000000000000000000000000101011111111111111000000000000000000000000010000000000000011000010001111000000000000110000001000000000000000000010000000000001100110010100000001100000000000100000000000000000000000000010001001000000000000100010100111111000000100000000001010010000000000000000000000000000000010000000000000000000100000000000011000000100000000000000000001000000000000110000001000000000000000001010000000100000011000001000000001000000000000000000000000000000001000000000000010000000000100000000000000001100000000000000000001000011000000000000000000000000000001000000000010100100000000000000000011000001000000001110000000000000001100000000110010100000001111000001000000010000001000000000000000000000000111111100000000000000000000000001000011000000000000000000000010000001000000000010100100000000000100000000000100100000000001001010111110000000000000000100000000000000001000100000000000000000000100000011110000001111000100010000001000000000010100100000000000100000000000000000001000000000000000000000000000000000001111100010000000000100010010000000000001000101001111110100000110000001000000000000000000100001100000000000000000000000010101111100000001000000111000000101010000000000000000000110000010000000001110000001110000001010100000000000000000001100000000000001000000000000000000000000001100000000000000000110000000011000000000000000000000000010000011000000100000000000000000010000110000001000100100000000000010001010011111100000000100000001101000001100000000000000000000000000000011000000000000000000000000000000000000011000000000000000100100000000001001010111110000001000000000010000000110000000000000000000000110000100011000000110000000000000100000000000000000000000000000000111111111100000000000000000000000001000000000000010000001000000000010000000110000000000000000000010000000000101001000000000001000000110000000000001000000000000000000010000000000001100000000000000000000000000000001100000010001001000000000000100010100111111000000100000000001010000011100000000000110000010000000000000000000001100000100000000000000000101001000000000001000000000000000000010000000000000000000000000000010000000000000001000000000010000000110000000000000000000000100000000000000000000001001000000000010010101111100000000000001000000000000000000001000000110001000000000000000000001000000100000000000000000001000000000000001110000001000000000000010000000100001100000000000000000001000000000000000001111000001000000001100000000000000000000000000001010111110000010000000100001110000000000000010000000000000000000000000000000100100011110000010010000000110000000000100000000001000000100000000000000000001000000000000110000000010000000001100000111111111100000000000000000000000000000011110000011111000000000000110000001000000000010100100000000000100000011111111100000000000000000000000000000011000000000000000000000000001000000000001001000000000000000000000000000100000000000000000101000000010000000000000000000000000000000010000000001111000000000010000100000111000000000001000000000000000000001000001001000000000010010101111100000100100000000001001010111110000000000110000001000000000010100000111000000000001100000010000000000101000001110000000000000000000000000000000010000000000000000000100000000011000000010000000000000000000000000000000000000000000000011000000111111111000000000000000000000000000000110100000110000000000000100000000000000000000000000000000001100000010000000000000000000100000000000011010000011111111110000000000000000000000000000001101000001000001000000000000000000000110000000000010000000100001100000000000111100100000001011000001000000000000010000000000111110000000100000000000000000101001000000000001000000110000000000001000000000000000001010000000100000000110010100000001100000000010000110000000001000000000000000000100100000000001001010111110000001000100100000000000010001010011111100000100000000011100010000000000000000000000000000000000000000100000000000111100100000001011000000100000000001010000011100000000000110000000111000001000000100000000001010010000000000010000000000000000000000010100000111000000000001100000000000000000000000000000000000010001001000000000000100010100111111001100001000000011000000111000000000000000000000000010000000000001000000000010000000110000000000000000000010001001000000000000100010100111111000000110000000000010010000000010000000000000100000000001110000010000000100000000000001000011100000000000000000000000110000000000110000011100000100000000000000001010111110000001110000000010100000000000000000000011110000000000001100000100100000000001001010111110000001000000000000000000010000000000001100000000001100110000000000100000000000000000100000000000000001100000000110000100000000000100000000000000100000000011100000100000000011100000000000000000101000001110000000000000110000010000010000000001110001000000000000000000001000001000000000000000000001111111111000000000000000000000000010000000000000011000010000000010000000000000100000000000111000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000001000000001000000011000010000000000000000000000000000000000010000000000000000000000010000000000000000010100000001000000000100000000000000000000100000010000000000101000001110000000000000000001000000000111000000100000000001010000011100000000000110000010000000100001100000000000000000000000000000000000100000000000000000001000000000000000000011110000000000000000000001000000100000000000000000001000000000000111111000001000000000001000000000000000000001000000001000000011000000000000000000000010101111111110000010010000000000010000000000000000000100000000000000000000000000011000000000100000000000000000000010010000000000100101011111000100000000000000000000100000011110000000000000010000000000000010000000100001110000000000000001000000010000110000000000000000011000000001100000000000110000001000000000000000010000001100000100000000011111000000000000100000000001010010000000000010000001100000000000000000000010100000000000000000000000000000100000001000011100000000010000000100000010000000000101001000000000001000000000000100010010000000000001000101001111110000010000000001110011000010000000110000010000000000000100000000000111111111000000000000000000000000010000000000100000000000000000000000100000000000000000000000000100000001000011000000000000000000011000000000000001000100100000000000010001010011111100000000000000000000000010100000001000000000000110000000000000001100000000010000000000000001000000000000000000000000001000000000000000000000001000000000000000000010000000000000000000010000000000101001000000000000000000000001000000000000000000001000000000000001000110000010001000000000000000000000000000000000010000000000000000000100000000000000000001000000010000110000000000000000100000000011100000001110000010000000100000100100000000001001010111110000001000000000000000001010000000100000000000000000000000000001010111110100001100000000010000000000000010000010000001000100100000000000010001010011111101000001100000000000001000000000000000000000000001100001000000001000000010000111000000000100000000000000100000000000000000001000000000000001110000001001000110000000011000000000000001000000000110000010000010000000000000100000000001111100000100000000000001001000000000010010101111100000000000000000000000010000000000000000000100000000000000000001000000010000000000000000000000100000000000001000000000010000000000011100000011111110000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000000000000000100000000000000000000000000010000000000000000010000000000000000000000000000000000001010111111100000100000000100000000000000000000000110001000000000000000000000000000100000010000000000101000001110000000000000000100000000000000000000101000011000010000000000000000010000000010000000000000000000000000110000000000000000000000000000000000011000000000001000000010000111000000000000000010000000000101001000000000001000000000000110000010000000000000100000000001000000000000010010000000000100101011111000000000000000000010000000000000000000000000000000000000000000001111110000000100000001000000000000000000000000111000000101010000000000000000000110000000000000000010000000000010010000000000100101011111000000100000000000000000101000000010000000000000001000001000000000000000000100000000000000000001000000000000110000001000000000000000000010000000000001100010000000000000000000001100000000000011000000001100000000000100000000011100000000000000111000000101010000000000000000000110000001000000000000000000010000000000001111110000000000100011000001000100000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000000001000000000000000000001000000010000001100000001000000000000000000000001000000000000000000000111000010000000000100000000000000000000000011110000000000100000000000000000100010010000000000001000101001111110000000000000000000000010010000000000100101011111111111111000000000000000000000000010000000000010000000100000000000000000000000000000010000000000000000000000000000000010000000000000000000000000001001000000000010010101111100000000110000000000010000000100001110000000001000100000000000000000000000000000000000100000000000000001000100100000000000010001010011111101000001111111100000000000000000000000100000001000000000000000000000000000000000011000000000000000000010000000000000000000000000010000000100000000000000000000000000000000000000000000000000000000000000000000010000000100000111000000000001000000000000010000000000000000100000000000001000000000010000000000000100000001000011100000000011100000000000010000000000000000010100000001000000000000000000010000111000000000111000001000000110000010000000100001110000000000111111111000000000000000000000000010000000000000000000000000000101011111000000010000001000000000010100000111000000000001100000000100000000000000000000000110000000000000010001001000000000000100010100111111000000000000000010101111100000000000000001010111110000001000000000010100000111000000000000011000000000001000000000111000000000011110000010000010000000001111100000000000001000001001000000000010010101111100000000000001001000000000010010101111100000000000000000010101111100010000000000000000000010000000100000100000000011100000000100000000011000000000100000000000000000000000000000000100000000000000000000100000100000000000000000000100000000000001000000000111110000000000000000000000101011111000000000000000000000000000000000000000100000000000000000000000000000000001000011100000000000000000100000000000001000000000001111000100000000010010000000000100101011111111000010000000000100000000001010010000000000000000000001000000000000000000000000100000000000000000000000010000000000000000000001100000011111110000000000000000000000000000000000000000010100000111000000000000000000000000000010100000110000000000000100000000000000000000000000000001100000000001111000000000000111100000000000000000000000000000000000001000000000000000000010000000000001100000010000000000000000000000010000000011000001000000001100000000000011000000110000100000000000000000000000001000000000000010000000000000000001000000000000000100000000000000001100000010001001000000000000100010100111111000000100000000000000000001000000000000001100000000000100000000000001000000000010000010000000000000100000000001111100000000001000000000100000000000000000001000000000000110000000000001000000000000000000000000001000000000000000000010000000000000000000100000001000011100000000000000001100000010000000000000000000100000000000011111111100000000000000000000000000000100100000000001001010111110000010000000100001110000000001000000000000000001010010000000000010000001111111000000000000000000000001000001000000010000111000000000000000100000000000000000000000000010000000000101000001110000000000000000000000000001000000000011110000000000100011110000010000000000000000000000000000000010000100000000000000000000000000110000010000000011000010000000000100000100100000000001001010111111100000000000010000000000100000001100000000000000000000000001001000000000100000000001010000011100000000000000000010000000000000100000000001000001000000000000010000000000100010000000000000000000010100000110000001000000000000000000100001100000000100000000000000100000001000011100000000000000001000000000000000000010000000000001111000001110000010000000000000000000000001010111110001000000000000000000001010000110000000000000000000000100010000000000000000000000000000000000000000000000000000111111111000000000000000000000000010000000000000000000000000000000000000110000010000000000000010000000000000000000100000000000000000000000000000000000000000000000101000001110000000000000000000100000000001010010000000000010000000000000100000100000000000001000000000011100000000000011000000000000000011000000000000000000000000100000000000000000000000000000000000000000100000001000000100000010000000000000000100000010000000000000000000000000000000100010000000000000000000010000000000000000000000001000000100000000000000000000000011000001000000000000000000010000000000000000000000001000000000000010000000000100010000000000000000000000000000000000000000000000000000000000000000000010000000000101000001110000000000011000001100000000000000000000000000000011110000000000001000000000010100000111000000000001111111110000000000000000000000000000000001000000000000000000000010101111100000011100000000101000000000000000000000000100000000000000000000111000000000000001000000000000000110000010000000100000000000000000000000000000010000111000000000000000000000000001100000000000001000000000001100000100000100000001000000000000000000000000000000000000000000110000000000010000000000000100000000000000001000000010000111000000000100000000000001100000000010000000000000100001100000000000000000000000000000010000000000011000001000001100000010000000000000000000010000000000000000000000000010010000000000100101011111000000000000010000000000011110010000000101111111111100000000000000000000000001000000000000000000000000000100100000000001001010111110000000010000000110000000000010000110100000000000000000001000011100000000001100000011111110000000000000000000000001111111110000000000000000000000000100000011100001000000000000000000000000000010000000000000000000000001010000000000001111111110000000000000000000000010000010000000000000100000000001000000000000000000000000000000000011100000100000100000000011100000000110000000000000000000000001100000000000000000000010000001000000000000000000000001000000000000000110000000000000001000000000111000000000000001000000000000000100000000000000000000000000000010000000100001110000000000000000100000000001010010000000000000000000000000000000000110000001000000000010000000110000000000000000000100000000011100000100000000000001000000000010000000000000100000000000000000000000010000000000000000100000000001010000011100000000000000000000100000100000001000011100000000010001000000000000000000001000000100000000000000000000000000000000000001000000010000110000000000000000100100000000001001010111110000010000000100001100000000000000000000000000000000000000000000010000000000000000000010000000011000000000000110100000000000000010000000000000000000111100000011000000000000000000011000000000000000000000000000000001000000011000000011100000100000000110000000000000000000011000000000100000000000000000000100000000100000000000000100000000000001000000000000000010000000100000000000000000000000000000000000000001000000010000000000000000000000000110000000100001100000000010000000000000000000000000000110000000000000000000000010000111000000000001000011000000000000000000000000000000000000000000000000010000011111000001001000110000000011000000110000000000010000000000000100000000001000000001000000000000000001000000000000000110000010000000100001110000000000000001000000010000000000000000011110000000000100011111110000000000000000000000000000000000000000110000000000000000000010000000000000000000000000000010000000000000100000000001000000000000011000000000111000000000010000000000000000000000000001111100000000001000000000000000000000000010000000000000000000000000110000000000000000000000000010101111100000100000001000011000000000000000001000000000010100100000000000100000000000110000001000000000000000011100000100000010000000000101000001110000000000000000001100000010000000000000000101000011000000000100000000000000000000000000010000000000101001000000000001000000000000000000000000000000001100000100000000000001000000000000010000000000100000100000001000011100000000000000000100000000001100001000000000000100000000000000000000100000000000000100000000001010000011100000000000110000010000000100000000000000000000001000000000111000000000001000000000000000000001000000111000000101010000000000000000000110000000000000000000000001010111110000000100000000000000000101000001110000000000000000001001000000000010010101111111000000000001100000010000000000000000100000000000001100000000000000000000000000000100000000000000000000000010000000000000010000000000000000000000000000000000000110000000000000100001100000000000000000000000010000111000000000000000000100000000000000010000000000100000001100000000000000000001000000000000000000001000000001100000000000000000000010000001100000000110000001100000000000100000000000001000000000000000000011000000000000001000000000000000000010000000000000000000000000001100000000000000000011000001000001000000010000111000000000000000011000000110000010000000100001110000000001000000000000011000000100000000000000001111111111000000000000000000000000010000000011000000000010000000010000000000000100000000000000000100000000000000000000000100000000100000000011000001000000011100000100000001000100000000000000000000000000000000001000000000000000000000000000000010000000000101001000000000001000000000100000000000000000000100110000100000001111000000000000000000001111110001000000000000000001100000000000000000000000000000000110000000000000000000000110000000011100001000111110000000000100000010000000000000000000000000010010000000000100101011111000000000000000000000000111111100000000000000000000000000000100100000000001001010111110000000000000000000000000000001100000000000000000000000011000000000001000000010000000000000000000000000000001000000000001100000000001000000000000000000000001000000000000000000000000000000000001100000100000000000000000000100000000000000110100001100000000010000000000000000000000000001110000000010100000000000000000001100000110000001000000000000000011100000000000000000000000000000001100000011111110000000000000000000000000000000000010010000000010000000001110000000000000011111111100000000000000000000000000000001000001001000000000010010101111100000001000000001111111000000000000000000000000000000110000010000000100000000000000000000100000000000000000000000000000000000001010111110000000000000110000000000000001000000010000111000000000000000100100000000001001010111110001000000000000000000000000010000000000000100000000001000000000000000011000000100000000000000000000000101000001000001000000000000010000000000000000000000001000000000000000000000001000000000000000000100000010000000000000000000000010000001100000000000001100000000000000010000000000000100000000001000000100000000001000000011000000000000001100000000010000000000000000000000000000000000100010010000000000001000101001111110000000000000100000001000011100000000000000000000000010000000000000000000000010000000000000010000000000000001100000010000000000000000111000000000000001100000000000011000001000000010000110000000000000000100000001000011100000000010000000000000000101011111000001000000010000111000000000000000100000000000001000000000011100000000000000000000000000000100000000000110000010000010010000000000100101011111000000010000000000000100000000000000000000010000000000000000000000011000000000010000000000000000000101011111000000000000010000000000000000100000000000000000000100000011000000100010010000000000001000101001111110000000000000001100000000000000000111110000000000100001000001110000000000000000000000111111111000000000000000000000000000000000000000010101111100000000000001000000000111000001100000010000000000000000100000000000000111000000101010000000000000000000111100000100000000000000000000000000100000100100000000001001010111110000000000000000000000001000000000000011000000000000000100000000011100000011000000000000000000000100001110000000000000000000000000000000100000001000011100000000001100000100000000000001000000000000010000000000100000100000000000001000000000000000010010000000000100101011111000000010000000000000000000000000000000000100000000000000110000000000000011000010000000000100000100000001000011000000000001100000100000001000000000000000100010000000000000000000010000000000000000000000110000000000000000000100000000000000001000000010000000000000000000000001000001001000000000010010101111111000000000000000000001100010000000000000000000000000000000000100000000000001000000000000000000000000001100000000000001000000000000000010000000000000000000000000010000000000000100000000000110000000000011000000100000000000000001000000000000010000000100001110000000000000000010000010000000100001110000000000000100000000000000000000000000000000001100000000010000000000000001000001000000010000110000000000011000000000100000000000000000000111000000110000001100000000010000000000000000000010000010010000000000100101011111000000010000000000000100000000001100000000000010000000000000000000000000001000000010000010000010010000000000100101011111000100000000000000000000100000000000000000000000000001000000000000000000000000000001111111110000000000000000000000000100000000000000000000000001000000000000000000100000000110000010000000000000000101011111000000000100000000000000000000000101000001110000000000000000000000000000000000000001000001000000010000111000000000000000000000000000001000000000011100000100000100000001000000000000000000000000000000000000000000000000000000001100000000000001000000000000000000000000100000000000000100000000000000000000000000001000000000000000000000000111000001000000110000000000000011111111100000000000000000000000011000000000000000000010000000000110000000000000000000000000000000110000000000000000000110000000000111111111000000000000000000000000010000000000010010000000000100101011111000000000000010000111000000000000000100100000000001001010111110000000000000000000001100000000011111111000000000000000000000000000000000000000000000000100000000000000010000000000000000000000000001000000000000000000000000100000000000000000000000000000000000000000000000000000101000001110000000000011000000110001000000000000000000000000001000000000000010000000000000000000000000000000000000000000011000001000000000000000010101111100000001000000100000000001000000011000000000000000000000000000100000000000000000000000000000000001000000000000010000000000000000000000001000000000000000000000000000000100000000000001000000000011100000100010000000000000000000000000100000000000001000000000010000000000000110000000001000100000000000000000000100010000000000000000000000001000000000000000000001110000000000010000000100000000000000000000100000000000000000000000001000000000000010000000000100000000000001100000000000000010010000000000100101011111110000001100000100000000000000000000000000000011000000110000011000000100000000000000000000100000000000000000000000000001000010000000000000000000000000100000001000011000000000001100000000000000000100000000000000000000000110010100000001100000011000000000000000000000110000000001110000001100000000000100000001000000000000000000001000000000000000000001000000000000000000000000000000001010111111100000011111110000000000000000000000000000010000000000000100000000000110000010000000000000000000000111100000100000011000001100000000000000000000000000000011000000000000000001000001010000000000010000000100001110000000000000000000000000000000000100000000000000110001000000000000000000000000100000000000000000000110000000000000000000000000000111100000000010000000000000000000000000000000000000000010000000000000000110000001000000000000000010001000000000000000000000000000000000100000000000111111100000000000000000000000000000110000001000000000000000010000000000010000000000000000000000000000000000000000000001000000000000011000000000111000001000000010000000000000000000000000000000000000000011000001000000011100000000000000000001000000000000000010000000100001110000000000110000001100000000000000000100000000000000000000000000000000010010000000000100101011111000000000000000100000000000000100000000000000000000000110000001000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000110000011100000000010000000000000000000010000000000000000000000000000000010000000000000000000100000000000000100000000000000000000000001000000010000000000000000011000000000000110001000000000000000000000000000000000110000000001000000010000010000000100001110000000001000100000000000000000000011000000000000000000010000000000000000011100000100010000000000000000000000000000000000000000010000000000000000110000010000000100001110000000000010000010000000000000000000100000000000110000000000000000000110000000001000000000000000000010000000000100000000000000100000000001000000011000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000110000010000000100001110000000000000100000000000000000000100000000000100000000000000000000100000000000001000000010000111000000000000000011010000011100000000000000000001000000000000000010000000000000100000000001000000000100000111000001000000000000010000111000000000011000001000000000000000000000000111000000000000000000000000000000000000000000000000000000000000000011111110000000000000000000000000000000000000001000001001000000000010010101111100000001000001000000010000111000000000000000000111111100000000000000000000000011000000000000000000000000000000100010000000000000000000001100000011000000000000000001000000000000000000000000001100010000000000000000000000000011000000010000000011000000000000000000010000000000000000011110000001100000000000100100000000001001010111110000000011000000000000000000000100000001110000000000010000000100000000000000000000100000000000000000000000000010000000000000001110000000001000000000000000000001000000000000000100000000000000000000000000000100000000000001000000000010000000000000000000000001000000000000010010000000000100101011111010000000000000000000100000000000000000000100001000000000000000000000000000000000000000011100000100000100000000000000001000111100000000000000101000000010000010011000000100000000000000000000000000001000001000000000000010000000000000000000010000100000000000000000000000000000000000000000100000000000000000001000000000000000000001000010000000000000000000000000000000000000000111000001000000001000000000000000000010000010000000000000100000000000001000000000000000000000000000000000000000001000000000101000000000000000000010000000000000000000010000000000000000000000000000000000000000000001110000010000000010100000000000000001110000000000000010100010000000000010100000100000000000001000000000000010000000000000000000000000000000000000000010000000001010000000000000000000100000000000000000000100001000000000000000000000000000000000000000111100000000000000101000101000000000111000000100000000000000000000000000011100000000000000000000100000000010001000001000000000000010000000000000000000010000100000000000000000000000000000000000000001110000010000000010100000000000000001110000010000000010000000000000000001100000010000000010100000000000000010100000000000000000000000000000000000000001000010000000000000000000100000000000000000000100000000000000000000010000010000000000000100000000000001000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000001100000010000000010100000000000000000100000100000000000001000000000000000000001000010000000000000000000000000000000000000001100000000000000000000010000010000000000000000000000000000000000100001000000000100001000000000000000000000000111100000100000000101000000000000000111100000100100000000000000000000010001000001000000000000010000000000000100000000000000000000000000000000000000000100000000010100000100000000000001000000000000000000001000000000000000000000000000000000000000000000010000010000000000000100000000000001000000000000000000000000000000000000000001000000000111100000100000100000000000000001000101000001000000000000010000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000001000010000000000000000000000000000000000000001110000001000000001010000000000000000100000000000000000000010000000000000000000100000000000000000000100001000000000000000000000000000000000000000101000000000000000000010000000000000000000010000100000000000000000000000000000000000000000100000100000000000000000000000000000000001000010000000001000010000000000000000000000001111000001001000000000000000000000001010000010000000000000100000000000001000000000000000000000000000000000000000001000000000111100000000000000101000000010000010010000000000000011100100000000000000010100000000010000000000000000000000000000000000000000000000000000000000000100000000000000111000001000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000011100000100000100000000000000001000101000001000000000000010000000000000100000000000000000000000000000000000000000100000000011110010000000000000001010000000000011100000010000000010100000000000000011110000010000000010000000000000000000100000000000000000000000000000000000000001000010000000001000010000000000000000000000001010000010000000000000100000000000001000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000100000000000000000000000000000000000000000100000000011100000000000000010100010000000000011110000010000000010100000000000000010100000100000000000001000000000000010000000000000000000000000000000000000000010000000001110000000000000001010001000000000000111001000000000000000101000000000100110000000000000001010000000100000100111000001000000000000000000000000001010000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001110000010000000000000000000000000011100000010000000010100000000000000011110000000000000010100000001000001000100000100000000000001000000000000000000000000000000000000000000000000000000000000000000111000001000000001000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000101000001000000000000010000000000000100000000000000000000000000000000000000000100000000011100000000000000010100000001000000001000000000000001100000010000000000000000000000000001100000010000000010000000000000000000100000100000000000001000000000000000000001000000000000000000000000000000000000000000000111000000000000001010001010000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000010011100000100000100000000000000001000101000001000000000000010000000000000100000000000000000000000000000000000000000100000000010100000100000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000111001000000000000000101000000000100111000001000000000000000000000000001010000010000000000000100000000000000000000100001000000000000000000000000000000000000000011100000100000000101000000000000000000000000000000000000000000000000000000000000000000000000000111000000000000001010001010000000001010000000000000000000000000000000000000000100001000000000000000000010000000000000010000001000001000000000000010000000000000100000000000000000000000000000000000000000100000000010100000100000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000001000001000000000000010000000000000100000000000000000000000000000000000000000100000000010100000100000000000001000000000000000000001000010000000000000000000000000000000000000000111000001000000001010000000000000001111000001000001000000000000000010001110000001000000001010000000000000000111000001000000000000000000000000001010000010000000000000100000000000001000000000000000000000000000000000000000001000000000111100000100000000101000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100000000000000000000000000000000000000000000011100000100000000000000000000000000011100000100000000000000000000000000101000001000000000000000000000000000000000010000100000000010000000000000000000000000000001110000000000000000000010000000001001100000010000000000000000000000000011110000010000000010000000000000000000100000100000000000001000000000000000000001000000000000000000000000000000000000000000000010000010000000000000000000000000000000000100001000000000000000000010000000000000010000011100000100000000100000000000000000010000000000000000000011100000100000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000010000000010000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000101000000000000000010000000000000000000010000000000000000000001000001000000000000010000000000000000000010000100000000000000000000000000000000000000001100000000000000010100010100000000010000000000000000000000000000000000000000000000000000000000000100000000000000111000001000000001000000000000000000110000001001000000000000000000000100010000000000000000000100000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000011100000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000010000000000000000000000000000000000100001000000000100001000000000000000000000000111000000000000000000000000000000010001000001000000000000010000000000000000000000000000000000000000000000000000000000000000011110000000000000010100010100000000011110010000000000000001010000000001000100000100000000000001000000000000000000001000010000000000000000000000000000000000000000010000010000000000000000000000000000000000100001000000000000000000010000000000000010000011100000100000000000000000000000000101000001000000000000010000000000000100000000000000000000000000000000000000000100000000011110000010000010000000000000000100010000000000000000000000000000000000000000000000000000000000000000000111000000000000001010000000100000100111000001001000000000000000000000001110000001000000000000000000000000000010000000000000000000100000000000000000000100001000000000000000000000000000000000000000111100000100000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111000001000000000000000000000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000001000001110000000000000010100010000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000001000000000000000010001111000000000000001010000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000010000000000000000000000000000000000000000000000100000100000000000001000000000000010000000000000000000000000000000000000000010000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100000000000000000000000000101000000000000000000010000000000000000000010000100000000000000000000000000000000000000010100000100000000000000000000000000000000001000010000000000000000000100000000000000100000111001000000000000000101000000000100010000010000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000110000001000000001010000000000000000111001000000000000000101000000000100100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001000000000000000000001000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000000000010000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000000000000000001000000000000000000001000010000000000000000000000000000000000000000111000000000000001010001010000000001100000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100000100000000000000001000101000001000000000000010000000000000000000000000000000000000000000000000000000000000000010100000100000000000000000000000000000000001000010000000000000000000100000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000010000010000001000000000000000000000000000000000000010000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000100000000000000000000000000000000000000000100000000010100000100000000000001000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000010000000000000000000000000000000000000000010000000001010000010000000000000100000000000000000000100001000000000000000000000000000000000000000011000000000000000101000101000000000100000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000011000000000000000101000000010000010001000001000000100000000000000000000000000000000000001000010000000000000000000000001000001100000010000000010100000000000000011100000000000000010100000001000001000100000100000000000001000000000000010000000000000000000000000000000000000000010000000001100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000011100000000000000101000000010000000000000000000000000000000000000000000000000000000000000000000000000001110010000000000000001010000000001001000000000000001110010000000000000001010000000001000100000100000000000001000000100000000000000000000000000000000000000000000000000000100000111001000000000000000101000000000100100000000000000110000001000000001010000000000000000100000000000000000000100000000000000111000001001000000000000000000000100000000000000000000000000000000000000000000000000000000000000100000100000010000000000000000000000000000000000000100001000000000000000000000000000001100000000000000111000000000000001010000000100000100110000000000000001010000000100000000010000010000000000000100000010000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000010000000000000000000000000000000000000000010000000001111000001000001000000000000000010001100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100000100000000000000001000100000000000000000000000000000000000000000000000000000000000000000001100000010000000010100000000000000001110000010000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000000000001000000000000000000000000000000000000000001000000000100000000000000000000000000000000000000000000000000000000000111000001001000000000000000000000001000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000100001000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000110000001000000001010000000000000000010000010000000000000000000000000000000000100001000000000100000000000000000000000000000110000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000010000100000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000111000001000001000000000000000010001100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000100000000000000000000000000000000000001000010000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000111000001000000000000000000000000000111000001000000001010000000000000001010000010000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000001000000100000000000000000001000000100000000000000000000000000000000000000000000000000000000001010000010000000000000100000000000001000000000000000000000000000000000000000001000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000010000100000000000000000000000000000000000000010100000100000010000000000000000000000000000000000000100001000000000000000000000000000001111000001000001000000000000000010001000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000010000000000000010000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000000000001000000000000000000000000000000000000000001000000000110000000000000000000000000000000010000000000000000100000000000000000000000000000000000010000000000000001000000000000000000010000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000011000000000000000100000100000000000000000000000000000000001000010000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000111000000000000001010000000100000100000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000001000010000000001000000000000000000000000000001100000000000000010000010000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000001100000000000000111000001000001000000000000000010001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000111001000000000000000101000000000100111001000000000000000101000000000100000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000000000000000000000000000000110000000000000011100000100000100000000000000001000100000000000000000000000000000000000000000000000000000000000000000001110000000000000000000010000000001001000000000000001110000010000010000000000000000100010100000100000010000000000000000000000000000000000000100001000000000000000000000000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000001000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000111000000000000000000000000000000100111000001000001000000000000000010001000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000100000000000000111000000000000001010000000100000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000001000010000000000000000000100000000000000000000100000000000000100000000000000111000000000000001010001010000000001100000000000000010000010000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000001000000000000000000000000000000000000010000100000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000000000000101000000010000010010000000000000010000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000100000000000000000000000000000000000001000010000000000000000000000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000010000010000000000000000000000000000000000100001000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000100000100000000000001000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000100000100000010000000000000000000000000000000000000100001000000000000000000000000100000100000000000000100000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000011000000100100000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000100000000000000000000000000000000000000000100000000000000000001000000100000000000000000000000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001110000010010000000000000000000001001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001110010000000000000001010000000001000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000111001000000000000000101000000000100100000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000010000000001000100000100000000000000000000000000000000001000010000000000000000000100000000000000100000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001000001000000000000000000000000000000000010000100000000000000000001000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000010000000000000010000000000000001000001000000000000000000000000000000000010000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000111001000000000000000101000000000100100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000001000001110000010000000010000100000000000000000000000000000000001000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000011000000100000000100000000000000000000000000000000000000000000000011001100000000000001000100000000000000001000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000001000000010100000000000000000000000000000000000101000000000000000000010000000000000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000100001000000000000000000000000000001110000001000000001000000000000000000000000000000000000000000000001000001000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000001000001110000010000000010000000000000000000000000000000000000000000001010000010000000000000100000000000000000000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010000000101000000000000000000000000000000000000010000010000000000000100000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000011100000100000000000000001010000000000000000000001010000000000010100000000000000000001000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000010000010000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000010000011000000100000000100000000000000000000000000000000000000000000011100000010000000010000000101000000000000000000000000000000000000110000001000000000000000010100000000000000000000000001000000010001000000000000000000010000000000000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000000001000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000100000000000000000000000000000000000110000001000000001000000010100000000000000000000000000000000000111000000100000000000000001010000000000000000000001010000000000010100000000000000000001000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001111000001000000000000000010100000000000000000000000001000000010010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000010000000000000000101000000000000000000000101000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000001000000000000000000000000000000000000000000000101000001000000000000010000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000100000000000000000001000001110000010000000010100000000000000000000000000000000000000000100100000000000000000000000000010000000000000000000000000000000000011100000100000100000000000000000000000000000010001000000000001000100000000000000000001000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000111000001000000001000010000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000000001000010000000000000000000000000000000000100000111100000100000000100001000000000000000000000000000000000010000011100000010000000010000000101000000000000000000000000000000000001010000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000001000001000000000000010000000000000100000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000000000000000000000001000000100000100000000000001000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000001000000001000010000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000101000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000001010000000000000000000000000000000000000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000101000000000000000000100000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100000000000000001010000000000000000000001000000000000010100000100000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000100000010000010000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000000000000000000100000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000001000000000000000000010000011100000100000000000000001010000000000000000000000000100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010000000101000000000000000000000000000000000000010000010000000000000100000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000010000000010000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000100000000000000001010000000000000000000000000100000000001110000010000010000000000000000000000000000001000100000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001110000010000000010000000000000000000000000000000000000000000001010000010000000000000100000000000001000000000000000000000000000000000000000000000000000000000000000000000000000100000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000111000001000000001000010000000000000000000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000010000010000000000000100000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000001000000000000000000000000001000001000000000000010000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000001000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000011100000100000000100000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111000001000001000000000000000000000000000000100010000000000010010000000000000000000000000001110000010000000010000100000000000000000000000000000000001000001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000000000000000000000001000010000000000000000000000000000000000000000000000000000001000010000000000000000000000000000011000000000000000000000000000100000000000000000000000000011100000100000000100000000000000000000000000000000000000000000011000000000000000000000000000100000000000000000000000000001000001000000000000010000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011100000100000100000000000000000000000000000010001000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000010000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000001000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000000000000010100000000000000000000000001000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000100000000000001000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000100001000000000000000000000000000001110000001000000000000000010100000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001110000010000000000000000000000000000000000000000100000000000100100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000001000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000001000000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000010000000000000000000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000010000000000000000001000000000100010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011100000100000000100001000000000000000000000000000000000000000000000000000000100000100000000000001001110000010000000010000100000000000000000000000000000000000000000000000000000010000010000000000000100010000000000000000000101000000000000000000100000000000000000010000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000001000000000000000101000000000000000000000000000000000000000000000001010000000000000101000000000000000000010000000000000000000010000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000010000000000000000000000000000000000110000000001000000000000000000000000000001000100000000000000000000010000000000000000000010000000000000000001000000000000010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000001000000001000000000000000000000000000000000000000000000000000000000000000000000000000000010001000000000000000000010000000000000000000010000000000000000000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000010000000000000000000010000000000000000001000000000100010000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000100000000000000010100000000000000000000000000000000000000000000000101000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000100000000100000000000000010100000000000000000000000000000000000000000000000000010000000000000100000000000000000001000000000000000000001000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000001100000010000000010000000000000001010000000000000000000000000000000000000000000000000001000000000000100000000000000000000000000000000000000000000001000001000000001000000010000100000000000000000000000000000000000000000000000000000000000010000000101000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000001000000000001000000000000000000000000000000000000000001001000000000000000000010000000000000000000010000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000011000000101000000100000001000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010000000000000000000000000000000000000000000010100000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000111100000100000000100000000000000000000000000000000000000000000000000000000000000000100000000000001000000000000000000000001000000000000000000001000000000000000000100000000010001000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000100000000000000000000000000000100011000000000000000000000000000000000000000000000100000100000000000001000000000000000000001000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000100000000000000000000000000000000001000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000001000000000100000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000100000000000000000001000000000000000000001000000000000000000000000000000000000010000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000001000000000000010000000000000000000010000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000001000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000001000000000000000000100000000000001000000000000000000000001000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000100000110000001010000001000000010011000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000010000000000000000100000000001000000001000000010000000000010001010000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000001001000001000000001000000010001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000100000000000000000000000100000000000000000000100000000000000000010000000000000100000000000000000000000100001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000110000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000010000000100010000000100010100000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000100000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000110010000000000001000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000100000001000000100000000000000000000101000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000000001000000000000000000000000000000000000000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100001000000000100000000000000000000000000000000000000000000000000000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
