01010010010010010101000000100000010010100110000101101110011101010110000101110010011110010010000000110010001101000010110000100000001100010011100100110100001101110010000000101101001000000101001101100101011100000111010001100101011011010110001001100101011100100010000000110111001011000010000000110010001100000011000000110011
001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000111110010000000011101100111001001110010011011100110111001101110011011100110111001111100011111000111100001111000011111000