295.47/300.04	c
295.47/300.04	c LOANDRA:	 an extension of Open-WBO to core-boosted linear search.
295.47/300.04	c Version:	 July 2019 2018 -- Release: 1.2
295.47/300.04	c Authors:	 Jeremias Berg, Emir Demirovic, Peter Stuckey
295.47/300.04	c We thank the developers of Open-WBO for their work
295.47/300.04	c
295.47/300.04	c Open-WBO:	 a Modular MaxSAT Solver -- based on Glucose4.1 (core version)
295.47/300.04	c Version:	 September 2018 -- Release: 2.1
295.47/300.04	c Authors:	 Ruben Martins, Vasco Manquinho, Ines Lynce
295.47/300.04	c Contributors:	 Miguel Neves, Saurabh Joshi, Norbert Manthey, Mikolas Janota
295.47/300.04	c Contact:	 open-wbo@sat.inesc-id.pt -- http://sat.inesc-id.pt/open-wbo/
295.47/300.04	c
295.47/300.04	c WARNING: for repeatability, setting FPU to use double precision
295.47/300.04	c |                                                                                                       |
295.47/300.04	c ========================================[ Problem Statistics ]===========================================
295.47/300.04	c |                                                                                                       |
295.47/300.04	c |  Problem Format:             MaxSAT                                                                   |
295.47/300.04	c |  Problem Type:             Weighted                                                                   |
295.47/300.04	c |  Number of variables:        287144                                                                   |
295.47/300.04	c |  Number of hard clauses:    1136209                                                                   |
295.47/300.04	c |  Number of soft clauses:       4264                                                                   |
295.47/300.04	c |  Number of cardinality:           0                                                                   |
295.47/300.04	c |  Number of PB :                   0                                                                   |
295.47/300.04	c |  Parse time:                   0.24 s                                                                 |
295.47/300.04	c |                                                                                                       |
295.47/300.04	o 10665
295.47/300.04	o 10564
295.47/300.04	o 10468
295.47/300.04	o 10369
295.47/300.04	o 10267
295.47/300.04	o 10164
295.47/300.04	o 10067
295.47/300.04	o 9865
295.47/300.04	o 9363
295.47/300.04	o 8856
295.47/300.04	o 8555
295.47/300.04	o 8253
295.47/300.04	o 8053
295.47/300.04	o 7952
295.47/300.04	o 7853
295.47/300.04	o 7749
295.47/300.04	o 7654
295.47/300.04	o 7553
295.47/300.04	o 7453
295.47/300.04	o 7352
295.47/300.04	o 7255
295.47/300.04	o 7154
295.47/300.04	o 7053
295.47/300.04	o 6950
295.47/300.04	o 6848
295.47/300.04	o 6655
295.47/300.04	o 6358
295.47/300.04	o 6160
295.47/300.04	o 5960
295.47/300.04	o 5758
295.47/300.04	o 5557
295.47/300.04	o 5359
295.47/300.04	o 5155
295.47/300.04	o 4954
295.47/300.04	o 4852
295.47/300.04	o 4754
295.47/300.04	o 4654
295.47/300.04	o 4557
295.47/300.04	o 4459
295.47/300.04	o 4358
295.47/300.04	o 4259
295.47/300.04	o 4159
295.47/300.04	o 4059
295.47/300.04	o 3960
295.47/300.04	o 3859
295.47/300.04	o 3757
295.47/300.04	o 3657
295.47/300.04	o 3556
295.47/300.04	o 3457
295.47/300.04	o 3355
295.47/300.04	o 3258
295.47/300.04	o 3161
295.47/300.04	o 3060
295.47/300.04	o 2963
295.47/300.04	o 2864
295.47/300.04	o 2763
295.47/300.04	o 2659
295.47/300.04	o 2556
295.47/300.04	o 2458
295.47/300.04	o 2358
295.47/300.04	o 2259
295.47/300.04	o 2165
295.47/300.04	o 2066
295.47/300.04	o 1965
295.47/300.04	o 1865
295.47/300.04	o 1767
295.47/300.04	o 1667
295.47/300.04	o 1565
295.47/300.04	o 1467
295.47/300.04	o 1374
295.47/300.04	o 1274
295.47/300.04	o 1179
295.47/300.04	o 1079
295.47/300.04	o 977
295.47/300.04	o 875
295.47/300.04	o 774
295.47/300.04	s SATISFIABLE
295.47/300.04	v 10001000100000100010000000001000100000000000100010001000100000000000000000000100000100000000000100010001000000000100010001000010001000000000010000100000000000000000000000100010001000100000000001000100010001000010000000001000010001000010001000100000000001000100001000000000010001000100010000000000000000000000100001000010000000000100001000100010001000010000000000100010001000010001000000000000000000000000001000010000000000000000010001000100010001000000000000001000010000000000100010001000010001000000000010001000000000001000100010001000010000000000100010001000010001000100010000010000000000001000100010000100000000000000000000000000100000010000000010000100010000010001000001000100000000001000100010000000000010001000100000000000100010001000100000000000100010001000010001000000000000001000100001000100010000000000001000010000000010000001000000000100010000100000000000010001000000001000001000000000001000000000010001000100010000010000000000010001000000001000100000100010000000001000000100000000100001000000000000100010000000000000000000001000010000100001000000000000010000010001000000000010001000000000001000100010001000010001000000000000100010001000000000000000000000100001000000000000001000010001000000000000001000100010000000000000000000000000001000010000000000000000001000100010000000000000000000100010001000100000000000001000001000100001000001000100000100000000000001000100010001000000000000000000000000000000010001000100010000000000000001000001000000000000100010000100000000000000001000100010000000000000100000100001000100000000000010000001000000000000000000000000000100010000000000001000010000100000000000000000000000000000100010001000100000000000000000010001000000000000001000000100010000000000000000000000000010001000010000000000000000010001000100000000000010001000010000000000000000010000000000100000000000100010000000000000000000000000000000000010000000000010001000100010001000000000000000100000000000000000100000000000000000000000010000000000100000000000000000000000000010001000010000010000000001000001000100000000100000000000100010000000000000001000100010000001000100000000000000000000000000000000000000001000000100000010000000000000000000000001000100010000000001000100010000100000000000000000000001000000000000100000000000000000000000000000000000000010000000000000010000010001000100000000000000001000000000000000001000000000000010001000100000000001000000000000010001000100000000000000000000001000000100000000000000010000000010000000000000000000010001000000000000000010001000100010000000000000001000100010001000000000000000000010000000000000000000000010000000000000000000000000100010000010000000000001000000000000100000000000000000000000010000010001000000001000100000000000000000000010001000000000000100000000010000010000000000000001000000000000010000100000000000000010000000001000000000000000000010001000000000000000000000000100000000001000000000000000000001000100000000000000100000000000100010000100001000000000000000000000000000000000000000000000000100000000001000000000001000000000001000000000000100000000000000000000000000000000000100000000000000010000010000000000000000000000000000000100000000000000000000000000010001000010001000100000000000000010000000000000000000000000001000000000000000000000001000000000000000000000010000000000000000000000000000000000000000010000000000000100000000000000000000000000000000000100010000001000000000000001000000000000000001000000001000000000000000000000001000000000000000000000000001000000000000100000000000000000001000100000000000000000000000000000000000000000010000000000010000000000000000000000000000100010000000100000000001000010000000000000000000000000000000000000000000000000001000100000001000000000000000000000010000100000100000000000100000000000000000000000000000000000000000000000000000001000000000000100000000000100000010000000000010000000010000100000000000000000000000000000000000000000000000000010000000000100010000000000000000000100000000000100001000000100000000000000100000000000000000000000000000000010001000100000000000000000000000000000001000001000000000100000000000000110011000011110011000110000011001111100001100000110000001100011000011111000110000001100000111111001111000001110011000001100110000011000000001110000111111001100000100110001100011000011000001110000011001100110001100110011011000001100110000110011001100111110000111000110011000000111000111100111000111000111111001111000111100001110000100011100001111111000011100111000111000111000011100111111001110001111111000011100111010011111100011100011100011101101100111111110110000011101111011111011011111100001100011011001110000011111111110010111110001100001111101101111111110111000011110111011100010111000111110011101101111001110000111000011110111110111111000110111011111000110011110011011001110111001110110111100111110110111100111011000011111111111011011011011011111111011101011111110111111000001110111111011111011111011111111101110111111110010110111101011111011111101101111001111111111011011111100101100111111111111001011111001011011111111111110110110101101001111111111110110011110110010111011111110001111111010101101100011010110010011001110100110101000111100001110100110100100011011011111011110110111011100111011000101010010111110001110010111010101110101010001111011110111101111011110000000000011110111100000000000111101111011110111100000000000000000000011111111100000000001111111111111110000000000011110111101111011110111100000000000111101111000000000000000000000000001111011110111101111000000000001111011110111101111011110000000000011110111101111011110111101111000000000001111011110111100000000000111101111011110111100000000000000000000000000111101111011110000000000011110111101111011110111111111000000000001111011110111111111111110000000000000000000000000000000111111111000000000000000000000111101111011110111101111000000000000000011110111100000000000111101111011110111101111000000000001111011110000000000011110111101111011110111100000000000111101111011110111101111011110111111111000000000000000011110111101111011110000000000000000000000000000000111111111000000000001111011110111111111111110000001111011110000000000011110111101111000000000001111011110111100000000000111101111011110111100000000000111101111011110111101111000000000000000011110111101111011110111100000000000111111111000000000001111111110000000000011110111101111000000000011111111110000000000011110111100000000000111100000000000111101111011110111111111000000000011111111110000000000011110111101111011110000000000011111111100000000000111101111000000000001111011110000000000000000000000000011110111101111111110000000000000000111111111111110000000000011110111100000000000111101111011110111111111111110000000000000000111101111011110000000000000000000001111111110000000000000000111111111111110000000000000000111101111011110000000000000000000000000000000111111111000000000000000000000111101111011110000000000000000000001111011110111101111000000000000000011110111101111111110000001111011111111100000000000000001111011110111101111000000000000000000000000000000000000111101111011110111100000000000000001111111110000000000000000111101111011110000000000000000111101111011110000000000000000111101111111111111100000000000000001111111110000000000000000000000000000001111111111000000000000000011110111101111000000000000000000000000000000000000111101111011110111100000000000000011111111110000000000000000111100000011110111100000000000000000000000000000001111011110111100000000000000011111111111111100000000000000001111011110111100000000000000011111000000000001111000000000001111011110000000000000000000000000000000000000000011110000000000011110111101111011110111100000000000000001111000000000000000000000111100000000000000000000000000111100000000000111100000000000000000000000000000001111011110111111111000000000001111111111111100000000000111100000000000111101111000000000000000011110111101111111111111100000000000000000000000000000000000000000000000000011111111100000011110000000000000000000000000111111111111111000000000001111011110111101111000000000000000000000000001111000000000001111000000000000000000000000000000000000000000000011110000000000000000111111111111111111100000000000000000000011110000000000000000111100000000000000001111011110111100000111110000000000000000111101111011110000000000000000000000000011111111100000000000000011111000000000001111000000000000000000000111101111000000000000000011110111101111011110000000000000000111101111011110111100000000000000000000011110000000000000000000000000011110000000000000000000000000000000111101111011110000000000111110000000000000000111100000000000000000000000000111111111111110000000000011110111100000000000000000000011110111100000000001111100000000000111111111000000000000000111110000000000000000111101111000000000000000011110000000000011110000000000000000000001111011110000000000000000000000000011110000000000011110000000000000000000001111011110000000000000000111100000000000111101111011110111100000000000000000000000000000000000000000000000000000001111100000000000111100000000000111100000000000111100000000001111100000000000000000000000000000000000000001111100000000000000011111000000111100000000000000000000000000000000000011110000000000000000000000000000000111101111011110111101111000000000000000011110000000000000000000000000000000111100000000000000000000000000111100000000000000000000000000111100000000000000000000000000000000000000000000011111000000000000000011110000000000000000000000000000000000000000011110111100000011110000000000111110000000000000000000001111000000111100000000000000000000000000111100000000000000000000000000000001111000000000001111000000000000000000000111101111000000000000000000000000000000000000000000000000000111100000000000111100000000000000000000000000000001111011110000001111000000000001111011110000000000000000000000000000000000000000000000000000000000000111101111000000111100000000000000000000000000111101111000000111100000000000111100000000000000000000000000000000000000000000000000000000000000000011110000000000011110000000000011110000001111000000000001111000000111101111000000000000000000000000000000000000000000000000000000000000011110000000000011110111100000000000000000000011110000000000011110111100000011110000000000000000111100000000000000000000000000000000000011110111101111000000000000000000000000000000000000111100000011110000001111000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001011011001100011100011110001111000011110000011110000001111000000011110000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001011011001100011100011110001111000011110000011110000001111000000011110000000011111000000001111100000000011111000000000011111100000000001111110000000000011111100000000000011111100000000000001111110000000000000011111100000000000000011111100000000000000001111110000000000000000011111100000000000000000011111100000000000000000001111110000000000000000000011111100000000000000000000011111100000000000000000000001111110000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010010001000011000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000010000010000001100000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011111111101110011100011100001110000011100000011100000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001100000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011111111101110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000010000000000000000000000000000000001000000000000000000000000000000000010000000000000000000000000000000000011010010001100011000011000001100000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001011011001100011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001100000011000000011000000001100000000011000000000011000000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001100011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001000010000010000001000000010000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000011000000001100000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000010001000010000010000001000000011000000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000011000001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011111000000000000000000000001111100000000000000000000000011111100000000000000000000000011111100000000000000000000000001111110000000000000000000000000011111100000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011110000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001100011000011100001110000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001000000010000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000011000001100000011100000011100000001110000000011100000000011100000000001110000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000010000000000000000000000000010000000000000000000000000001000000000000000000000000000010000000000000000000000000000010000000000000000000000000000001000000000000000000000000000000010000000000000000000000000000000011000000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010010001000010000010000001000000011000000011000000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000001010011001100011000011000001110000011110000011110000001111000000011111000000011111000000001111100000000011111000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111000000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000010000000010000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000011000001100000011100000011100000001110000000011100000000011100000000001111000000000011110000000000011110000000000001111000000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000011010010001000010000010000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010010001100011000011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000001010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000001000000011000000011000000001100000000011000000000011000000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000001011011001110011100011100001110000011100000011100000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000010000000000000001000000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011110000000000000000000000000000000001010011001100011100011110001111000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011111000000000001111100000000000011111000000000000011111000000000000001111100000000000000011111000000000000000011111000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001000000010000000011000000001110000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000000000000000000000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000011000011100001110000011100000011100000001110000000011100000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001000010000010000001000000010000000011000000001110000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111100000000000000000011111000000000000000000011111000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000011010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000010000000000000000000001000000000000000000000010000000000000000000000010000000000000000000000001000000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011000000000000000000000000000001100000000000000000000000000000011000000000000000000000000000000011000000000000000000000000000000001100000000000000000000000000000000011000000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011110000000000000000000001111100000000000000000000011111000000000000000000000011111000000000000000000000001111100000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000010001000010000010000001000000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000001000000010000000011000000001100000000011100000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001111000000000000000000000000000000011111000000000000000000000000000000011010010001000011000011000001100000011000000011000000001100000000011000000000011100000000001110000000000011100000000000011100000000000001110000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000010011001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111100000000000000000000000000001111110000000000000000000000000000011111100000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000010000010000001000000010000000010000000001000000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011100000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011111000000000000000000000000011111000000000000000000000000001111100000000000000000000000000011111000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000001010010001100011000011000001100000011000000011000000001100000000011000000000011000000000001100000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000000000010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000010000000000000010000000000000001000000000000000010000000000000000010000000000000000001000000000000000000010000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001110000000000000000000000011100000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000010010001000010000010000001000000010000000010000000001000000000010000000000010000000000001000000000000011000000000000011000000000000001100000000000000011000000000000000011000000000000000001100000000000000000011000000000000000000011000000000000000000001100000000000000000000011000000000000000000000011000000000000000000000001100000000000000000000000011000000000000000000000000011000000000000000000000000001100000000000000000000000000011000000000000000000000000000011100000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011111000000000000000000000000000001111100000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000000000000000000000010000000001000000000010000000000010000000000001000000000000010000000000000011000000000000001100000000000000011100000000000000011100000000000000001110000000000000000011100000000000000000011100000000000000000001110000000000000000000011100000000000000000000011100000000000000000000001110000000000000000000000011100000000000000000000000011100000000000000000000000001110000000000000000000000000011100000000000000000000000000011100000000000000000000000000001110000000000000000000000000000011100000000000000000000000000000011100000000000000000000000000000001110000000000000000000000000000000011100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010101100101000001000001000001100101010000000000010000010000010000011001000000010001100100000001000111000001000001000001000100000100000100011100000100000100000100010000010000010001110000000000010100000000000000010000000000000000010101100100000000000100000100000100000001010000000000000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000100010000010000000000000000000000000000000000000000000000000000000001010000000000000001000000000000000001010110010000000000010000010000010000011001000000010001000000000000000110000001000001000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000010001000001000100000110010000000100000000000000011001010101000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000000000000000001010000010000000000000000000111010100000000000100000100000100000000000000010001000001000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000000000000000000000000000000000101000000010100000110010000000100000100010000000000000001000000000000000000010100000000000000010000000000000000011001000000010000000000000000000100000001100100000001000110010000000100011100000100000100000100010000010000010001110000000001000100000000000000010000000000000000000000000001000100000100000000000000000101011001000000000001000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000100000000000000011000000110010100000110010000000000000001110000000000000000000100010000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010100000000000000010000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000110010000000100000000000000000001000000000000010100000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000100000000000000010000000000000000010000000000000000000000000000000000000001000000000000000000000000000000000000000110010000000100000000000000000001000000000000000000000000000000000000000000000000000000000000010100000100000000000000000100010000010001000001100100000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001100100000001000100000000000000011000000100000100000100010000000000000001100000000001100101010000000000010000010000010000000000000000000000000000000000000000000000000000000111010101000001000001000000000000000000000000000000000000000000010000000000000001000000000000000100000001000000000000000100000000000000010000000110010000000100011001000000010001110000000000000000000000000000000000000000000000000000000000010100000100000000000000000110010101000000000001000001000001000000010100000000000000010000000000000000011001000000010001000000000000000110000001100101000001100100000000000000011100000100000100000100010000010000010001110000000000000000000000000000000000000000000000000000000000000101000000011101010000000000010000010000010001100101000001100101010100000110010101010000011001010101000001100101010100000110010101010000011000000000000000000000000000000000000101011001000000000000000000000001010000000000000001000000000000000100000000000000010000000000000001100101000001100101010100000110010101010000011001010101000001100000000000000000011101010100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100101000001100101010100000110000000000000000000000000000111010101000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100101000001100101010100000110010101010000011000000100010000000000000000000000000001010000000101000000000000000000000000000000000000000000000000000000000000000000010000000000000001100100000001000100000100000100010000010000010001100101000001100000000000000000000000000100010000000000000000010100000100010000000000000000000000000000000000000000010000000000000001100100000001000100000100000100011001010000011001010101000001100101010100000110000000000000000100010000010001000001000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100100000001000110010100000110010101010000011000000000000000000000000000000000000100010000000000000000000000000100010000000000000001000000000000000100000000000000010000000000000001100100000001000100000100000100010000010000010001000001000001000000000000000001000100000100010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000001100100000001000100000100000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101000000000000000000000000000000000000000000000001010000000000000001000000000000000100000000000000010000000000000001000000000000000100000000000000011001000000010001000001000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011110001011010101111010110001011000101111011110101111110111100010111111111000101111011110101111110101100000101101101110101101111111101111111111111111101111111101111111101101111111111111101100101001100101001001101101111111111110001001101101001100101101110101001100101101110101001100101001000101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000001111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111100000000000000000001111111111111111111111111111000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000001111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111100000000000000000001111111111111111111111111111000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111100000000000000000000001111111111111111111111111111000000000000000000000001111111111111111111111111111000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111000000000000000000000000000001111111111111111111111111111000000000000000000000000000000111111111111111111111111111100000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111000000000000000001111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000001111111111111111111111111111000000000000000001111111111111111111111111111000000000000000000111111111111111111111111111110000000000000000001111111111111111111111111111110000000000000000001111111111111111111111111111111000000000000000000111111111111111111111111111111110000000000000000001111111111111111111111111111111100000000000000000001111111111111111111111111111111100000000000000000000111111111111111111111111111111110000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000000111111111111111111111111111111110000000000000000000000001111111111111111111111111111111100000000000000000000000001111111111111111111111111111111100000000000000000000000000111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111110000000000011111111111111111111111111111111111111111111111111111111110000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111111000111111111111110001111111111111110001111111111111111000111111111111111110001111111111111111100001111111111111111100000111111111111111110000001111111111111111100000001111111111111111100000000111111111111111110000000001111111111111111100000000001111111111111111100000000000111111111111111110000000000001111111111111111100000000000001111111111111111100000000000000111111111111111111000000000000001111111111111111111000000000000001111111111111111111100000000000000111111111111111111111000000000000001111111111111111111110000000000000001111111111111111111111000000000000000111111111111111111111110000000000000001111111111111111111111110000000000000001111111111111111111111111000000000000000111111111111111111111111100000000000000001111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000001111111111111111111111111111100000000000000001111111111111111111111111111110000000000000000111111111111111111111111111111100000000000000001111111111111111111111111111111100000000000000001111111111111111111111111111111110000000000000000111111111111111111111111111111111100000000000000001111111111111111111111111111111111100000000000000001111111111111111111111111111111111110000000000000000111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000001110000000000000000111100000000000000001111000000000000000001111100000000000000000111111000000000000000001111111000000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111110000000000000000000000000000111111111100000000000000000000000000001111111111100000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111100000000000000000000000000000001111111111111111111110000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000000111111111111111111111111000000000000000000000000000000001111111111111111111111111000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111000000000000000000000000000000000000000011111111111111111111111111110000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111111000000000000000000000000000000000001111111111111111111111111111111111000000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111100001111111111111111110000111111111111111111100001111111111111111111100001111111111111111111110000111111111111111111111000001111111111111111111110000001111111111111111111110000000111111111111111111111000000001111111111111111111110000000001111111111111111111110000000000111111111111111111111000000000001111111111111111111110000000000001111111111111111111110000000000000111111111111111111111000000000000001111111111111111111110000000000000001111111111111111111110000000000000000111111111111111111111000000000000000001111111111111111111110000000000000000001111111111111111111110000000000000000000111111111111111111111000000000000000000001111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111110000000000000000000001111111111111111111111111110000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111110000000000000000000001111111111111111111111111111100000000000000000000001111111111111111111111111111110000000000000000000000111111111111111111111111111111100000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000000111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111100011111111111111111111111111111111111111111111111111111111111111111100111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111100000000000000000111111111111111111110000000000000000001111111111111111111100000000000000000001111111111111111111100000000000000000000111111111111111111110000000000000000000001111111111111111111100000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111111000000000000000000000000000111111111111111111111111110000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000000111111111111111111111111111100000000000000000000000000001111111111111111111111111111100000000000000000000000000001111111111111111111111111111110000000000000000000000000000111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111000000000000000000000000000000000000111111111111111111111111111111110000000000000000000000000000000000001111111111111111111111111111111110000000000000000000000000000000000011111111111111111111111111111111110000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111000000000000000000001111111111111111111111111111111111111111111111111000000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111110000000000000000111111111111111111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111111111111111110000000000000011111111111111111111111111111111111111111111111111111110000000000000111111111111111111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111111111111111100000000000011111111111111111111111111111111111111111111111111111111100000000000111111111111111111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111111111111111111100000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111111000000011111111111111111111111111111111111111111111111111111111111111000000111111111111111111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111100001111111111111100001111111111111110000111111111111111100001111111111111111000001111111111111111100000111111111111111111000001111111111111111111000001111111111111111111100000111111111111111111110000001111111111111111111100000001111111111111111111100000000111111111111111111110000000001111111111111111111100000000001111111111111111111100000000000111111111111111111110000000000001111111111111111111100000000000001111111111111111111100000000000000111111111111111111110000000000000001111111111111111111100000000000000001111111111111111111110000000000000000111111111111111111111100000000000000001111111111111111111111100000000000000001111111111111111111111110000000000000000111111111111111111111111100000000000000001111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000001111111111111111111111111111100000000000000001111111111111111111111111111100000000000000000111111111111111111111111111110000000000000000001111111111111111111111111111100000000000000000001111111111111111111111111111100000000000000000000111111111111111111111111111110000000000000000000001111111111111111111111111111100000000000000000000001111111111111111111111111111100000000000000000000000111111111111111111111111111110000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000000111111111111111111111111111110000000000000000000000000001111111111111111111111111111110000000000000000000000000001111111111111111111111111111111000000000000000000000000000111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111000000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111111000000000000000000000000000011111111111111111111111111111111111111111000000000000000000000000000111111111111111111111111111111111111111111000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111110000000000000000000000001111111111111111111111111111111111111111111110000000000000000000000011111111111111111111111111111111111111111111110000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111100000000000000000000111111111111111111111111111111111111111111111111100000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111100000000000000000011111111111111111111111111111111111111111111111111000000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111110000000000000111111111100000000000001111111111100000000000001111111111110000000000000111111111111000000000000001111111111111000000000000001111111111111100000000000000111111111111111000000000000001111111111111111000000000000001111111111111111000000000000000111111111111111110000000000000001111111111111111110000000000000001111111111111111111000000000000000111111111111111111110000000000000001111111111111111111110000000000000001111111111111111111111000000000000000111111111111111111111110000000000000001111111111111111111111110000000000000001111111111111111111111111000000000000000111111111111111111111111100000000000000001111111111111111111111111000000000000000001111111111111111111111111000000000000000000111111111111111111111111100000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111100000000000000000000001111111111111111111111111000000000000000000000001111111111111111111111111000000000000000000000000111111111111111111111111100000000000000000000000001111111111111111111111111100000000000000000000000001111111111111111111111111110000000000000000000000000111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000000111111111111111111111111111111100000000000000000000000001111111111111111111111111111111100000000000000000000000001111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111000000000000000000000000000000000111111111111111111111111111111111110000000000000000000000000000000001111111111111111111111111111111111110000000000000000000000000000000011111111111111111111111111111111111110000000000000000000000000000000111111111111111111111111111111111111110000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111100000000000000000000000000001111111111111111111111111111111111111111100000000000000000000000000011111111111111111111111111111111111111111100000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111000000000000000000000000011111111111111111111111111111111111111111111000000000000000000000000111111111111111111111111111111111111111111111000000000000000000000001111111111111111111111111111111111111111111111000000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111111111111111111000000000000000011111111111111111111111111111111111111111111111111111000000000000000111111111111111111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111100000000111111111111111111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111111111111111111100000011111111111111111111111111111111111111111111111111111111111111100000111111111111111111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111111111111111111000011111111111111111111111111111111111111111111111111111111111111111000111111111111111111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111110001111111100001111111100000111111110000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111110000000000000000000000000000111111111100000000000000000000000000001111111111100000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111111000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000001111111111111111000000000000000000000000000001111111111111111000000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111110000000000000000000000000000001111111111111111111000000000000000000000000000000111111111111111111110000000000000000000000000000001111111111111111111110000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000000111111111111111111111111100000000000000000000000000000001111111111111111111111111000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111000000000000000000000000000000000000000000011111111111111111111111110000000000000000000000000000000000000000000111111111111111111111111100000000000000000000000000000000000000000001111111111111111111111111100000000000000000000000000000000000000000011111111111111111111111111100000000000000000000000000000000000000000111111111111111111111111111100000000000000000000000000000000000000001111111111111111111111111111100000000000000000000000000000000000000011111111111111111111111111111100000000000000000000000000000000000000111111111111111111111111111111100000000000000000000000000000000000001111111111111111111111111111111100000000000000000000000000000000000011111111111111111111111111111111100000000000000000000000000000000000111111111111111111111111111111111100000000000000000000000000000000001111111111111111111111111111111111100000000000000000000000000000000011111111111111111111111111111111111100000000000000000000000000000000111111111111111111111111111111111111100000000000000000000000000000001111111111111111111111111111111111111100000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111100000000000000000000000000000111111111111111111111111111111111111111000000000000000000000000000001111111111111111111111111111111111111110000000000000000000000000000011111111111111111111111111111111111111110000000000000000000000000000111111111111111111111111111111111111111110000000000000000000000000001111111111111111111111111111111111111111110000000000000000000000000011111111111111111111111111111111111111111110000000000000000000000000111111111111111111111111111111111111111111100000000000000000000000001111111111111111111111111111111111111111111100000000000000000000000011111111111111111111111111111111111111111111100000000000000000000000111111111111111111111111111111111111111111111100000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111100000000000000000000011111111111111111111111111111111111111111111111000000000000000000000111111111111111111111111111111111111111111111110000000000000000000001111111111111111111111111111111111111111111111110000000000000000000011111111111111111111111111111111111111111111111110000000000000000000111111111111111111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111111111111111110000000000000000011111111111111111111111111111111111111111111111111100000000000000000111111111111111111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111111111111111111100000000000000011111111111111111111111111111111111111111111111111111100000000000000111111111111111111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111111111111111111000000000000011111111111111111111111111111111111111111111111111111111000000000000111111111111111111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111111111111111111000000000011111111111111111111111111111111111111111111111111111111111000000000111111111111111111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111111111111111110000000011111111111111111111111111111111111111111111111111111111111110000000111111111111111111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111111111111111110000011111111111111111111111111111111111111111111111111111111111111110000111111111111111111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111110011111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111100111110001111100001111100000111110000001111100000001111100000000111110000000001111100000000001111100000000000111110000000000001111100000000000001111100000000000000111110000000000000001111100000000000000001111110000000000000000111111100000000000000001111111100000000000000001111111110000000000000000111111111000000000000000001111111111000000000000000001111111111100000000000000000111111111111000000000000000001111111111111000000000000000001111111111111000000000000000000111111111111110000000000000000001111111111111110000000000000000001111111111111111000000000000000000111111111111111110000000000000000001111111111111111100000000000000000001111111111111111100000000000000000000111111111111111110000000000000000000001111111111111111100000000000000000000001111111111111111100000000000000000000000111111111111111110000000000000000000000001111111111111111100000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000001111111111111111100000000000000000000000000001111111111111111100000000000000000000000000000111111111111111110000000000000000000000000000001111111111111111100000000000000000000000000000001111111111111111100000000000000000000000000000000111111111111111110000000000000000000000000000000001111111111111111100000000000000000000000000000000001111111111111111100000000000000000000000000000000000111111111111111110000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000001110000000000000000111100000000000000001111100000000000000001111110000000000000000111111100000000000000001111111100000000000000001111111110000000000000000111111111000000000000000001111111110000000000000000001111111110000000000000000000111111111000000000000000000001111111110000000000000000000001111111110000000000000000000000111111111000000000000000000000001111111110000000000000000000000001111111110000000000000000000000000111111111000000000000000000000000001111111110000000000000000000000000001111111110000000000000000000000000000111111111000000000000000000000000000001111111110000000000000000000000000000001111111110000000000000000000000000000000111111111000000000000000000000000000000001111111110000000000000000000000000000000001111111110000000000000000000000000000000000111111111000000000000000000000000000000000001111111110000000000000000000000000000000000001111111110000000000000000000000000000000000000111111111100000000000000000000000000000000000001111111111100000000000000000000000000000000000001111111111110000000000000000000000000000000000000111111111111100000000000000000000000000000000000001111111111111000000000000000000000000000000000000001111111111111100000000000000000000000000000000000000111111111111111000000000000000000000000000000000000001111111111111111000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111100111111001111111001111111100111111111001111111111001111111111100111111111111001111111111111001111111111111000111111111111100001111111111111000001111111111111000000111111111111100000001111111111111000000001111111111111000000000111111111111100000000001111111111111000000000001111111111111000000000000111111111111100000000000001111111111111000000000000001111111111111000000000000000111111111111100000000000000001111111111111000000000000000001111111111111000000000000000000111111111111110000000000000000001111111111111110000000000000000001111111111111111000000000000000000111111111111111110000000000000000001111111111111111100000000000000000001111111111111111110000000000000000000111111111111111111100000000000000000001111111111111111111100000000000000000001111111111111111111110000000000000000000111111111111111111111000000000000000000001111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000001111111111111111111111111000000000000000000001111111111111111111111111000000000000000000000111111111111111111111111110000000000000000000001111111111111111111111111110000000000000000000001111111111111111111111111111000000000000000000000111111111111111111111111111110000000000000000000001111111111111111111111111111100000000000000000000001111111111111111111111111111100000000000000000000000111111111111111111111111111110000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111001111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111111000000001111111111000000001111111111100000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111000000000000000000001111111111110000000000000000000001111111111110000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111111000000000000000000000000111111111111110000000000000000000000001111111111111110000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111100000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000001111111111111111111100000000000000000000000001111111111111111111100000000000000000000000000111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111100000000000000000000000000111111111111111111111111000000000000000000000000001111111111111111111111110000000000000000000000000001111111111111111111111110000000000000000000000000000111111111111111111111111000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111111111111111101111111111001111111111000111111111100001111111111000001111111111000000111111111100000001111111111000000001111111111000000000111111111100000000001111111111000000000001111111111000000000000111111111100000000000001111111111000000000000001111111111000000000000000111111111100000000000000001111111111100000000000000001111111111110000000000000000111111111111100000000000000001111111111111100000000000000001111111111111100000000000000000111111111111111000000000000000001111111111111111000000000000000001111111111111111100000000000000000111111111111111111000000000000000001111111111111111110000000000000000001111111111111111111000000000000000000111111111111111111110000000000000000001111111111111111111110000000000000000001111111111111111111111000000000000000000111111111111111111111100000000000000000001111111111111111111111000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000001111111111111111111111000000000000000000000001111111111111111111111000000000000000000000000111111111111111111111100000000000000000000000001111111111111111111111000000000000000000000000001111111111111111111111000000000000000000000000000111111111111111111111100000000000000000000000000001111111111111111111111000000000000000000000000000001111111111111111111111000000000000000000000000000000111111111111111111111100000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111000000000000000000000001000000110000001110000001111000000111100000001111100000001111110000000111111100000001111111100000001111111100000000111111110000000001111111100000000001111111100000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111100000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000001111111100000000000000000000000000000000000001111111100000000000000000000000000000000000000111111111000000000000000000000000000000000000001111111111000000000000000000000000000000000000001111111111100000000000000000000000000000000000000111111111111000000000000000000000000000000000000001111111111110000000000000000000000000000000000000001111111111111000000000000000000000000000000000000000111111111111110000000000000000000000000000000000000001111111111111110000000000000000000000000000000000000001111111111111111000000000000000000000000000000000000001111111111111111000000000000000000000000000000000000001111111111111111100000000000000000000000000000000000001111111111111111110000000000000000000000000000000000001111111111111111111000000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111100000000000000000000000000000000001111111111111111111110000000000000000000000000000000001111111111111111111111000000000000000000000000000000001111111111111111111111100000000000000000000000000000001111111111111111111111110000000000000000000000000000001111111111111111111111111000000000000000000000000000001111111111111111111111111100000000000000000000000000001111111111111111111111111110000000000000000000000000001111111111111111111111111111000000000000000000000000001111111111111111111111111111100000000000000000000000001111111111111111111111111111110000000000000000000000001111111111111111111111111111111000000000000000000000001111111111111111111111111111111100000000000000000000001111111111111111111111111111111110000000000000000000001111111111111111111111111111111111000000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111100000000000000000001111111111111111111111111111111111110000000000000000001111111111111111111111111111111111111000000000000000001111111111111111111111111111111111111100000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111110000000000000001111111111111111111111111111111111111111000000000000001111111111111111111111111111111111111111100000000000001111111111111111111111111111111111111111110000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111000000000001111111111111111111111111111111111111111111100000000001111111111111111111111111111111111111111111110000000001111111111111111111111111111111111111111111111000000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111100000001111111111111111111111111111111111111111111111110000001111111111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111100001111111111111111111111111111111111111111111111111110001111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111100000000000000000000001111110000000000000000000000111111100000000000000000000001111111100000000000000000000001111111100000000000000000000000111111111000000000000000000000001111111111000000000000000000000001111111111100000000000000000000000111111111111000000000000000000000001111111111110000000000000000000000001111111111110000000000000000000000000111111111111000000000000000000000000001111111111110000000000000000000000000001111111111110000000000000000000000000000111111111111000000000000000000000000000001111111111110000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000111100000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000111111000000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111110000000000000000000000000000000000111111111100000000000000000000000000000000011111111111000000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111100000000000000000000000001111111111111111111000000000000000000000000111111111111111111110000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111000000000000001111111111111111111111111111100000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000100000000000110000000000011100000000000111100000000000111100000000000011110000000000000111100000000000000111100000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111111000000000000000000000011111110000000000000000000000111111110000000000000000000000111111110000000000000000000000011111111100000000000000000000000111111111100000000000000000000000111111111110000000000000000000000011111111111100000000000000000000000111111111111000000000000000000000000111111111111000000000000000000000000011111111111100000000000000000000000000111111111111000000000000000000000000000111111111111000000000000000000000000000011111111111100000000000000000000000000000111111111111000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111100000000011111111111111111111111111111111110000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101110111101111001111000111100001111000001111000000111100000001111000000001111000000000111100000000001111000000000001111000000000000111100000000000001111000000000000001111000000000000000111100000000000000001111000000000000000001111000000000000000000111100000000000000000001111000000000000000000001111000000000000000000000111100000000000000000000001111000000000000000000000001111000000000000000000000000111100000000000000000000000001111000000000000000000000000001111100000000000000000000000000111111000000000000000000000000001111111000000000000000000000000001111111100000000000000000000000000111111111000000000000000000000000001111111111000000000000000000000000001111111111100000000000000000000000000111111111111000000000000000000000000001111111111111000000000000000000000000001111111111111100000000000000000000000000111111111111111000000000000000000000000001111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111110000000000000000000000001111111111111111111000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111100000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111111000000111111111111111111111111111111111111110000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000011000000000000000000000000001110000000000000000000000000011110000000000000000000000000011110000000000000000000000000001111000000000000000000000000000011110000000000000000000000000000011110000000000000000000000000000001111000000000000000000000000000000011110000000000000000000000000000000011110000000000000000000000000000000001111000000000000000000000000000000000011110000000000000000000000000000000000011110000000000000000000000000000000000001111000000000000000000000000000000000000011110000000000000000000000000000000000000011110000000000000000000000000000000000000001111000000000000000000000000000000000000000111100000000000000000000000000000000000000011110000000000000000000000000000000000000001111100000000000000000000000000000000000000111111000000000000000000000000000000000000011111110000000000000000000000000000000000001111111100000000000000000000000000000000000111111111000000000000000000000000000000000011111111110000000000000000000000000000000001111111111100000000000000000000000000000000111111111111000000000000000000000000000000011111111111110000000000000000000000000000001111111111111100000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111110000000000000000000011111111111111111111111000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111000000000000000100000110000011100000111100000111110000011111000000111110000000111110000000011111000000000111110000000000111110000000000011111000000000000111110000000000000111110000000000000011111000000000000000111110000000000000000111110000000000000000011111000000000000000000111110000000000000000000111110000000000000000000011111000000000000000000000111111000000000000000000000111111100000000000000000000011111111000000000000000000000111111111000000000000000000000111111111000000000000000000000011111111110000000000000000000000111111111110000000000000000000000111111111111000000000000000000000011111111111110000000000000000000000111111111111100000000000000000000000111111111111110000000000000000000000011111111111111100000000000000000000000111111111111111100000000000000000000000111111111111111110000000000000000000000011111111111111111000000000000000000000000111111111111111110000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111110000000000000000011111111111111111111111111000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111110000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111110001111111111111111111111111111111111111111100111111111111111111111111111111111111111111011111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000001100000000000000001110000000000000000111100000000000000001111000000000000000001111100000000000000000111111000000000000000001111111000000000000000001111111100000000000000000111111110000000000000000001111111110000000000000000001111111111000000000000000000111111111110000000000000000001111111111110000000000000000001111111111110000000000000000000111111111111100000000000000000001111111111111100000000000000000001111111111111110000000000000000000111111111111111100000000000000000001111111111111111000000000000000000001111111111111111000000000000000000000111111111111111100000000000000000000001111111111111111000000000000000000000001111111111111111000000000000000000000000111111111111111100000000000000000000000001111111111111111000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111110000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111100000000000000000011111111111111111111111111000000000000000001111111111111111111111111110000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111000000000001111111111111111111111111111111100000000000111111111111111111111111111111111000000000011111111111111111111111111111111110000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100011111111111111111111111111111111111111110001111111111111111111111111111111111111111000111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011111000000000000000001111110000000000000000011111110000000000000000011111111000000000000000001111111100000000000000000011111111100000000000000000011111111110000000000000000001111111111100000000000000000011111111111100000000000000000011111111111100000000000000000001111111111110000000000000000000011111111111100000000000000000000011111111111100000000000000000000001111111111110000000000000000000000011111111111100000000000000000000000011111111111100000000000000000000000001111111111110000000000000000000000000011111111111100000000000000000000000000011111111111100000000000000000000000000001111111111111000000000000000000000000000011111111111111000000000000000000000000000011111111111111100000000000000000000000000001111111111111111000000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111100000000000000000000000000111111111111111110000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111110000000000000000000000111111111111111111111000000000000000000000011111111111111111111100000000000000000000001111111111111111111111000000000000000000000111111111111111111111110000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111111000111111111111111111111111111111111111111110011111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000100000011000000111000000111100000011110000000111110000000111111000000011111110000000111111110000000111111110000000011111111000000000111111110000000000111111110000000000011111111000000000000111111110000000000000111111110000000000000011111111000000000000000111111110000000000000000111111110000000000000000011111111100000000000000000111111111100000000000000000111111111110000000000000000011111111111100000000000000000111111111111100000000000000000111111111111100000000000000000011111111111110000000000000000000111111111111100000000000000000000111111111111100000000000000000000011111111111110000000000000000000000111111111111100000000000000000000000111111111111100000000000000000000000011111111111110000000000000000000000000111111111111100000000000000000000000000111111111111100000000000000000000000000011111111111110000000000000000000000000000111111111111110000000000000000000000000000111111111111111000000000000000000000000000011111111111111110000000000000000000000000001111111111111111100000000000000000000000000111111111111111111000000000000000000000000011111111111111111110000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111000000000000000000000111111111111111111111100000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111110000000000000000001111111111111111111111111100000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111110000000000000000111111111111111111111111111000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111110000000000000011111111111111111111111111111100000000000001111111111111111111111111111111000000000000111111111111111111111111111111100000000000011111111111111111111111111111111000000000001111111111111111111111111111111110000000000111111111111111111111111111111111100000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111110000000011111111111111111111111111111111111000000001111111111111111111111111111111111100000000111111111111111111111111111111111111000000011111111111111111111111111111111111110000001111111111111111111111111111111111111100000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111000011111111111111111111111111111111111111100001111111111111111111111111111111111111110000111111111111111111111111111111111111111100011111111111111111111111111111111111111111001111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000001000000000001100000000000111000000000001111000000000001111000000000000111110000000000001111110000000000001111111000000000000111111110000000000001111111100000000000001111111100000000000000111111110000000000000001111111100000000000000001111111100000000000000000111111110000000000000000001111111100000000000000000001111111100000000000000000000111111110000000000000000000001111111100000000000000000000001111111100000000000000000000000111111110000000000000000000000001111111100000000000000000000000001111111100000000000000000000000000111111110000000000000000000000000001111111100000000000000000000000000001111111100000000000000000000000000000111111110000000000000000000000000000001111111100000000000000000000000000000001111111100000000000000000000000000000000111111110000000000000000000000000000000001111111100000000000000000000000000000000001111111100000000000000000000000000000000000111111110000000000000000000000000000000000011111111000000000000000000000000000000000001111111100000000000000000000000000000000000111111111000000000000000000000000000000000011111111110000000000000000000000000000000001111111111100000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111000000000000000000000000000000011111111111100000000000000000000000000000001111111111110000000000000000000000000000000111111111111100000000000000000000000000000011111111111111000000000000000000000000000001111111111111110000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111110000000000000000000000000001111111111111111000000000000000000000000000111111111111111100000000000000000000000000011111111111111111000000000000000000000000001111111111111111110000000000000000000000000111111111111111111100000000000000000000000011111111111111111111000000000000000000000001111111111111111111100000000000000000000000111111111111111111111000000000000000000000011111111111111111111110000000000000000000001111111111111111111111100000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111110000000000000000000111111111111111111111111000000000000000000011111111111111111111111100000000000000000001111111111111111111111111000000000000000000111111111111111111111111110000000000000000011111111111111111111111111100000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111000000000000000111111111111111111111111111100000000000000011111111111111111111111111110000000000000001111111111111111111111111111100000000000000111111111111111111111111111111000000000000011111111111111111111111111111110000000000001111111111111111111111111111111100000000000111111111111111111111111111111110000000000011111111111111111111111111111111100000000001111111111111111111111111111111111000000000111111111111111111111111111111111110000000011111111111111111111111111111111111100000001111111111111111111111111111111111110000000111111111111111111111111111111111111100000011111111111111111111111111111111111111000001111111111111111111111111111111111111110000111111111111111111111111111111111111111100001011011101111011110011110001111000011110000011110000001111000000011110000000011110000000001111000000000011110000000000011110000000000001111000000000000011110000000000000011110000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111000000000000000111111111111100000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000110000000000000000000000000111000000000000000000000000011110000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111111000000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111000000000000000000111111111100000000000000000011111111110000000000000000001111111111100000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111110000000000000011111111111111000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111110000000000111111111111111111000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111100011111111111111111111111111000101101110111101111001111100111111001111111001111111100111111110001111111110001111111111000111111111110001111111111110001111111111110000111111111111000001111111111110000001111111111110000000111111111111000000001111111111110000000001111111111110000000000111111111111000000000001111111111110000000000001111111111110000000000000111111111111000000000000001111111111110000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111110000000000000000000000011111000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111000000000000000000011111111100000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111100000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111110000000000011111111111111111000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111110000000111111111111111111111000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111001111111111111111111111111100111111111111111111111111110011111111111111111111111111001111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000110000000000000000111000000000000000011110000000000000000111100000000000000000111100000000000000000011110000000000000000000111100000000000000000000111100000000000000000000011110000000000000000000000111110000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000011100000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111100000000000000000000000111111000000000000000000000011111110000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111100000000000000000001111111111000000000000000000111111111110000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111100000001111111111111111111111000000111111111111111111111110000011111111111111111111111100001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111110111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000110000000000000000000000000011100000000000000000000000001111000000000000000000000000111100000000000000000000000011111000000000000000000000001111110000000000000000000000111111100000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111111000000000000000111111111111110000000000000011111111111111100000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111111000111111111111111111111111110011111111111111111111111111101111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111110000000000000000000011111111000000000000000000001111111100000000000000000000111111111000000000000000000011111111110000000000000000001111111111100000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111111000000000001111111111111111110000000000111111111111111111100000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000011000000000000000000000000001110000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111000000000000000011111111111100000000000000001111111111110000000000000000111111111111100000000000000011111111111111000000000000001111111111111110000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111110000000000011111111111111111100000000001111111111111111111000000000111111111111111111110000000011111111111111111111000000001111111111111111111110000000111111111111111111111100000011111111111111111111111000001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111100011111111111111111111111111001111111111111111111111111110111111111111111111111111111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000011000000000000000011100000000000000001111000000000000000011110000000000000000011110000000000000000001111000000000000000000011110000000000000000000011110000000000000000000001111000000000000000000000011110000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111100000000000000000000000011110000000000000000000000001111000000000000000000000000111110000000000000000000000011111100000000000000000000001111111000000000000000000000111111110000000000000000000011111111000000000000000000001111111110000000000000000000111111111100000000000000000011111111111000000000000000001111111111110000000000000000111111111111000000000000000011111111111110000000000000001111111111111100000000000000111111111111111000000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111000000000000111111111111111100000000000011111111111111110000000000001111111111111111100000000000111111111111111111000000000011111111111111111110000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111110000000011111111111111111111000000001111111111111111111100000000111111111111111111111000000011111111111111111111110000001111111111111111111111100000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111100001111111111111111111111110000111111111111111111111111000011111111111111111111111110001111111111111111111111111100111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
