011100110000101000100110010001010000110011100100000011110101100100100110101111000000100001010011010100001011110100001010110010100001110000101101100111111110011011010000111010111001100001010001001100100010100001100110001000000111101011001001001101011110000001000010100110101000010111101000010101100101000011100001011011001111111100110110100001111101110011000010100010011001000101000011001100010000001111010110010010011010111100000000000101001101010000101111010000101011001011000111000010110110011111111001101101000011111011100110000101000100110010001010000110001000100000011110101100100100110101111000001000001010011010100001011110100001010110010110001110000101101100111111110011011010000101110111001100001010001001100100010100001100010001000000111101011001001001101011110000010000010100110101000010111101000010101100111100011100001011011001111111100110110100000011101110011000010100010011001000101000011000100010000001111010110010010011010111100010100000101001101010000101111010000101011000111000111000010110110011111111001101101000100111011100110000101000100110010001010000100001000100000011110101100100100110101111000101000001010011010100001011110100001010110001110001110000101101100111111110011011010011001110111001100001010001001100100010100000000010001000000111101011001001001101011110001010000010100110101000010111101000010101100011100011100001011011001111111100110110100110011101110011000010100010011001000101000000000100010000001111010110010010011010111110010100000101001101010000101111010000101010000111000111000010110110011111111001101101001100111011100110000101000100110010001010010000001000100000011110101100100100110101111100101000001010011010100001011110100001010100001110001110000101101100111111110011011000011001110111001100001010001001100100010101100000010001000000111101011001001001101011011001010000010100110101000010111101000010101000011100011100001011011001111111100110110000110011101110011000010100010011001000101111000000100010000001111010110010010011010110110010100000101001101010000101111010000101010000111000111000010110110011111111001101100001100111011100110000101000100110010001011110000001000100000011110101100100100110100101100101000001010011010100001011110100001110100001110001110000101101100111111110011001000011001110111001100001010001001100100010111100000010001000000111101011001001001101101011001010000010100110101000010111101000001101000011100011100001011011001111111100111010000110011101110011000101000100110010111100000100010000001111010110010010011001010110010100000100110101000010111101000101101000011100011110000101101101111111110010101000011001110111001100001010001001100100010111100000010001000000111101011001001001100101011001010000010100110101000010111101001101101000011100011100001011011001111111100001010000110011101110011000010100010011001010101111000000100010000001111010110010010010001010110010100000101001101010000101111010011011010000111000111000010110110011111111000010100001100111011100110001010001001110101111000001000100000011110101100100100000010101100101000001010011010100001011110100110110100001110001111000001011011001111111110001010000110011101110011000010100010011000110101111000000100010000001111010110010010100001010110010100000101001101010000101111010011011010000111000111000010110110011111110100010100001100111011100110000101000100110001101011110000001000100000011110101100100101000010101100101000001010011010100001011111100110110100001110001110000101101100111111001000101000011001110111001100001010001001110011010111100000010001000000111101011001001010000101011001010000010100110101000010111111001101101000011100011100001011011001111110010001010000110011101110011000010100010010100110101111000000100010000001111010110010110100001010110010100000101001101010000101111110011011010000111000111000010110110011111100100010100001100111011100110000101000100001001101011110000001000100000011110101100111101000010101100101000001010011010100001011111100110110100001110001110000101101100111011001000101000011001110111001100001010001010010011010111100000010001000000111101011001111010000101011001010000010100110101000010111111001101101000011100011100001011011001100110010001010000110011101110011000010100010100100110101111000000100010000001111010110011110100001010110010100000101001101010000111111110011011010000111000111000010110110011001100100010100001100111011100110000101000001001001101011110000001000100000011110101110111101000010101100101000001010011010100001111111100110110100001110001110000101101100010011001000101000011001110111001100001010010010010011010111100000010001000000111101010101111010000101011001010000010100110101000011111111001101101000011100011100001011011000100110010001010000110011101110011000010101100100100110101111000000100010000001111010001011110100001010110010100000101001101010000111111110011011010000111000111000010110110001001100100010100001100111011100110000101011001001001101011110000001000100000011110100010111101000010101100101000001010011010101001111111100110110100001110001110000101101100010011001000101000011001110111001100001010110010010011010111100000010001000000111100000101111010000101011001010000010100110101110011111111001101101000011100011100001011001000100110010001010000110011101110011000010101100100100110101111000000100010000001111100001011110100001010110010100000101001101001100111111110011011010000111000111000010111010001001100100010100001100111011100110000101011001001001101011110000001000100000011101000010111101000010101100101000001010011011011001111111100110110100001110001110000101010100010011001010000110011101110011001101011001001001101011110000010000001110100001011110100001010110010100000101001101101101100111111110011011010000111000111100000100010100010011001000101000011001110111001100111010110010010011010111100000010001000000101010000101111010000101011001010000010100110110110011111111001101101000011100011100001000101000100110010001010000110011101110011011110101100100100110101111000000100010000001010100001011110100001010110010100000101001101101100111111110011011010000111000111000000001010001001100100010100001100111011100110111101011001001001101011110000001000100000110101000010111101000010101100101000001010001011011001111111100110110100001110001110001000010100010011001000101000011001110111001001111010110010010011010111100000010001000001101010000101111010000101011001010000010100010110110011111111001101101000011100011100110000101000100110010001010000110011101110000011110101100100100110101111000000100010000011010100001011110100001010110010100000101000101101100111111110011011010000111000111001100001010001001100100010100001100111011100000111101011001001001101011110000001000100100110101000010111101000010101100101000001000001011011001111111100110110100001110001110011000010100010011001000101000011001110111000001111010110010010011010111100000010001001001101010000101111010000101011001010000011000010110110011111111001101101000011100011100110000101000100110010001010000110011101100000011110101100100100110101111000000100011010011010100001011110100001010110010100000110000101101100111111110011011010000111000111001100001010001001100100010100001100111011000000111101011001001001101011110000001000010100110101000010111101000010101100101000011100001011011001111111100110110100001110001110011000010100010011001000101000011001110010000001111010110010010011010111100000010000101001101010000101111010000101011001010000111000010110110011111111001101101000011100110111111000010100110110110010100001111110101110011000010100010011001000101000011001111100011110100100110000000011001001011110001000101001101010000101111010000101011001010011101111110000101001101101100101000011111101011100110000101000100110010001010000110011111000111101001001100000000110010010111100000001010011010100001011110100001010110010100111011111100001010011011011001010000111111110111001100001010001001100100010100001100101110001111010010011000000001100100101111000000010100110101000010111101000010101100101101110111111000010100110110110010100001111111101110011000010100010011001000101000011000011100011110100100110000000011001001011110100000101001101010000101111010000101011001011011101111110000101001101101100101000011110111011100110000101000100110010001010000110000111000111101001001100000000110010010111101000001010011010100001011110100001010110011110111011111100001010011011011001010000111001110111001100001010001001100100010100001110001110001111010010011000000001100100101111010000010100110101000010111101000010101100111101110111111000010100110110110010100001110011101110011000010100010011001000101000011100011100011110100100110000000011001001011010100000101001101010000101111010000101011011111011101111110000101001101101100101000011100111011100110000101000100110010001010000111000111000111101001001100000000110010010100101000001010011010100001011110100001010111111110111011111100001010011011011001010000011001110111001100001010001001100100010100011110001110001111010010011000000001100100101001010000010100110101000010111101000010101011111101110111111000010100110110010100000110111110011000010100010011001010001111000111001111010010011000000001100100111001010001000100110101000010111101000010100011111101110111111000010100110110110010100000110011101110011000010100010011001000101010111100011100011110100100110000000011001000110010100000101001101010000101111010000101000111111011101111110000101001101101100101000001100111011100110000101000100110010001010101111000111000111101001001100000000110010101100101000001010011010100001011110100001000001111110111011111100001010011011001011000110011101110001010001001100100010111100010100111101001001100000000110010101100101000010100110101000010111101000011000011111101110111111000010100110110110010010000110011101110011000010100010011001000110010111100011100011110100100110000000011001010110010100000101001101010000101111010000010000111111011101111110000101001101101100110100001100111011100110000101000100110010000100101111000111000111101001001100000000110010101100101000001010011010100001011110100010100001111110111011111100001010011011011000101000011001110111001100001010001001100100001001011110001110001111010010011000000001100101011001010000010100110101000010111101000101000011111101110111111000010100110110110001010000110011101110011000010100010011001010010010111100011100011110100100110000000010001010110010100000101001101010000101111010001010000111111011101111110000101001101101100010100001100111011100110000101000100110011100100101111000111000111101001001100000000000010101100101000001010011010100001011110110010100001111110111011111100001010011011011000101000011001110111001100001010001001100011001001011110001110001111010010011000000010000101011001010000010100110101000010111101100101000011111101110111111000010100110110010001010000110011101110011000010100010011000110010010111100011100011110100100110000000100001010110010100000101001101010000101111011001010000111111011101111110000101001101100100010100001100111011100110000101000100110001100100101111000111000111101001001100000101000010101100101000001010011010100001011110110010100001111110111011111100001010011011001000101000011001110111001100001010001001000011001001011110001110001111010010011000011010000101011001010000010100110101000010111101100101000011111101110111111000010100110110010001010000110011101110011000010100010000000110010010111100011100011110100100110001110100001010110010100000101001101010000101011011001010000111111011101111110000101001101100100010100001100111011100110000101000100000001100100101111000111000111101001001100111101000010101100101000001010011010100001010110110010100001111110111011111100001010010011001000101000011001110111001100001010001000000011001001011110001110001111010010011001111010000101011001010000010100110101000011101101100101000011111101110111111000010100100110010001010000110011101110011000010100000000000110010010111100011100011110100100111011110100001010110010100000101001101010000011011011001010000111111011101111110000101001001100100010100001100111011100110000101001000000001100100101111000111000111101001001010111101000010101100101000001010011010100000110110110010100001111110111111000010100100110010100001100111011100010101100000000110010010111100111000111101001000010111101000010101100101000001010011010100100110110110010100001111110111011111100001000010011001000101000011001110111001100001010110000000011001001011110001110001111010010000101111010000101011001010000010100110101001001101101100101000011111101110111111000011000100110010001010000110011101110011000010001100000000110010010111100011100011110100100001011110100001010110010100000101001101011010011011011001010000111111011101111110000010001001100100010100001100111011100110000110011000000001100100101111000111000111101001000010111101000010101100101000001010011010010100110110110010100001111110111011111100010100010011001000101000011001110111001100000100110000000011001001011110001110001111010010000101111010000101011001010000010100110100101001101101100101000011111101110111111000101000100110010001010000110011101110011000001001100000000110010010111100011100011110110100001011110100001010110010100000101001100001010011011011001010000111111011101111110001010001001100100010100001100111011100110010010011000000001100100101111000111000111100101000010111101000010101100101000001010011000010100110110110010100001111110111011111100010100010011001000101000011001110111001100100100110000000011001001011110001110001111101010000101111010000101011001010000010100110000101001101101100101000011111101110111110000101000100110010001010000110011101110011101001001100000000110010010111100011100011111010100001011110100001010110010100000101001100001010011011011001010000111111011101111100001010001001100100010100001100111011100111010010011000000001100100101111000111000110110101000010111101000010101100101000001010111000010100110110110010100001111110111011111000010100010011001000101000011001110111001110100100110000000011001001011110001110001001101010000101111010000101011001010000010111110000101001101101100101000011111101110110110000101000100110010001010000110011101110111101001001100000000110010010111100011100010011010100001011110100001010110010100000101111100001010011011011001010000111111011101001100001010001001100100010100001100111011101111010010011000000001100100101111000111000100110101000010111101000010101100101000001111111000010100110110110010100001111110111010011000010100010011001000101000011001110110011110100100110000000011001001011110001110101001101010000101111010000101011001010000001111110000101001101101100101000011111101111100110000101000100110010001010000110011101000111101001001100000000110010010111100011101010011010100001011110100001010110010100001011111100001010011011011001010000111111011111001100001010001001100100010100001100111010001111010010011000000001100100101111000110010100110101000010111101000010101100101000111010110010101111010000101111010100110101100111000010110110011111111001101101000011100111001100001010001001100100010100001100111110111111000010100110110110010100001111110111110101100101011110100001011110101001101010001110000101101100111111110011011010000111101110011000010100010011001000101000011001111101111110000101001101101100101000011111101111101011001010111101000010111101010011010100011100001011011001111111100110110100001111011100110000101000100110010001010000110010111011111100001010011011011001010000111111011111010110010101111010000101111010100110111000111000010110110011111111001101101000011110111001100001010001001100100010100001100101110111111000010100110110110010100001111110111110101100101011110100001011110101001101110111100001011011011111111100110100000111011100110001010001001100101000011011101110111011101111110000101001101101100101000011110101111101011001010111101000010111101010011011100011100001011011001111111100110110100000111011100110000101000100110010001010000111110111011111100001010011011011001010000111101011111010110010101111010000101111010100100111000111000010110110011111111001101101001001110111001100001010001001100100010100001111101110111111000010100110110110010100001111010111110101100101011110100001011110101000001110111100001011011001111111100110101100111011100110001010001001100101000011111011101111110000101001101101100101000010110101111101011001010111101000010111101010000011100011100001011011001111111100110110101100111011100110000101000100110010001010001111110111011111100001010011011011001010000001101011111010110010101111010000101111010110000111000111000010110110011111111001101100011001110111001100001010001001100100010100011111101110111111000010100110110110010100010011010111110101100101011110100001011110100100001110001110000101101100111111110011011000110011101110011000010100010011001000101000111111011101111110000101001101101100101000100110101111101011001010111101000010111101101000011100011100001011011001111111100110100001100111011100110000101000100110010001010001111110111011111100001010011011011001010101001101011111010110010101111010000101111011010000111000111000010110110011111111001101000011001110111001100001010001001100100010000011111101110111111000010100110110110010101010011010111110101100101011110100001011110110100001110001110000101101100111111110011010000110011101110011000010100010011001000110000111111011101111110000101001101101100101010100110101111101011001010111101000010111101101000011100011100001011011001111111100110100001100111011100110000101000100110010000100001111110111011111100001010011011011001110101001101011111010110010101111010000101111011010000111000111000010110110011111111000101000011001110111001100001010001001100100101000011111101110111111000010100110110110011101010011010111110101100101011110100001010110110100001110001110000101101100111111110001010000110011101110011000010100010011001001010000111111011101111110000101001101101101111010100110101111101011001010111101000010001101101000011100011100001011011001111111100010100001100111011100110000101000100110010010100001111110111011111100001010011011011011110101001101011111010110010101111010000110011011010000111000111000010110110011111111000101000011001110111001100001010001001100100101000011111101110111111000010100110110110111101010011010111110101100101011110100001100110110100001110001110000101101100111111010001010000110011101110011000010100010011011001010000111111011101111110000101001101100101111010100110101111101011001010111101000111001101101000011100011100001011011001111100100010100001100111011100110000101000100110110010100001111110111011111100001010011011001011110101001101011111010110010101111010011110011011010000111000111000010110110011111001000101000011001110111001100001010001001101100101000011111101110111111000010100110100010111101010011010111110101100101011110101111100110110100001110001111100001011111100101000011001110011000010100010011001010000111111011111111110000101001100000101111010100110101111101011001010111101111111001101101000011100011100001011011001101100100010100001100111011100110000101000100110110010100001111110111011111100001010011100001011110101001101011111010110010101111011111110011011010000111000111000010110110010011001000101000011001110111001100001010001101101100101000011111101110111111000010100101000010111101010011010111110101100101011111111111100110110100001110001110000101101100100110010001010000110011101110011000010100011011011001010000111111011101111110000101001010000101111010100110101111101011001010111011111111001101101000011100011100001011011001001100100010100001100111011100110000101000110110110010100001111110111011111100001010110100001011110101001101011111010110010101100111111110011011010000111000111000010110110010011001000101000011001110111001100001010001101101100101000011111101110111111000010111101000010111101010011010111110101100101011001111111100110110100001110001110000101101000100110010001010000110011101110011000010110011011011001010000111111011101111110000101111010000101111010100110101111101011001010110011111111001101101000011100011100001011010001001100100010100001100111011100110000100100110110110010100001111110111011111100001011110100001011110101001101011111010110010101100111111110011011010000111000111000010110100010011001000101000011001110111001100001101001101101100101000011111101110111111000010111101000010111101010011010111110101100101011001111111100110110100001110001110000101101000100110010001010000110011101110011000001010011011011001010000111111011101111110000101111010000101111010100110101111101011001110110011111111001101101000011100011100001001010001001100100010100001100111011100110000010100110110110010100001111110111011111100101011110100001011110101001101011111010110001101100111111110011011010000111000111000010010100010011001000101000011001110111001100000101001101101100101000011111101110111111001010111101000010111101010011010111110101101011011001111111100110110100001110001110000000101000100110010001010000110011101110011000001010011011011001010000111111011101111110010101111010000101111010100110101111101011010110110011111111001101101000011100011100000001010001001100100010100001100111011100111000010100110110110010100001111110111011111100101011110100001011110101001101011111010100101101100111111110011011010000111000111001000010100010011001000101000011001110111001110000101001101101100101000011111101110111111001010111101000010111101010011010111110100001011011001111111100110110100001110001110110000101000100110010001010000110011101110011100001010011011011001010000111111011101110110010101111010000101111010100110101111101000010110110011111111001101101000011100011101100001010001001100100010100001100111011101111000010100110110110010100001111110111011101100101011110100001011110101001101011111010000101101100111111110011011010000111000110011000010100010011001000101000011001110111111110000101001101101100101000011111101110101011001010111101000010111101010011010111111100001011011001111111100110110100001110001100110000101000100110010001010000110011101111111100001010011011011001010000111111011101010110010101111010000101111010100110101111111000010110110011111111001101101000011100011001100001010001001100100010100001100111010111111000010100110110110010100001111110111110101100101011110100001011110101001101011101110000101101100111111110011011010000111001110011000010100010011001010000110011101011111100001010011011001010000111111011110001111010010011000000001100100101111000111101011001010111101000010111101010011010110010000001111010110010010011010111100000010011100110000101000100110010001010000110011111100011110100100110000000011001001011110001111010110010101111010000101111010100110101000100000011110101100100100110101111000000110111001100001010001001100100010100001100110111000111101001001100000000110010010111100111110101100101011110100001011110101001101010000001111010110010010011010111100000011011100010100010011001010000010100001100100111000111101001001100000000110010010111100111110101100101011110100001011110101001101010001000000111101011001001001101011110000011101110011000010100010011001000101000011000001110001111010010011000000001100100101111101111101011001010111101000010111101010011000100010000001111010110010010011010111100000111011100110000101000100110010001010000110100011100011110100100110000000011001001011101011111010110010101111010000101111010100110001000100000011110101100100100110101111000001110111001100001010001001100100010100001111000111000111101001001100000000110010010111010111110101100101011110100001011110101001000010001000000111101011001001001101011110010011101110011000010100010011001000101000011110001110001111010010011000000001100100101110101111101011001010111101000010111101010000000100010000001111010110010010011010111101100111011100110000101000100110010001010000111100011100011110100100110000000011001001001101011111010110010101111010000101111010100000001000100000011110101100100100110101111011001110111001100001010001001100100010100001111000111000111101001001100000000110010010011010111110101100101011110100001011110101100000010001000000111101011001001001101011100110011101110011000010100010011001000101001011110001110001111010010011000000001100100100110101111101011001010111101000010111101011000000100010000001111010110010010011010110001100111011100110000101000100110010001010010111100011100011110100100110000000011001001001101011111010110010101111010000101111011110000001000100000011110101100100100110101000011001110111001100001010001001100100010100101111000111000111101001001100000000110011010011010111110101100101011110100001011110111100000010001000000111101011001001001101010000110011101110011000010100010011001000101001011110001110001111010010011000000001100010100110101111101011001010111101000010111101111000000100010000001111010110010010011010100001100111011100110000101000100110010001010010111100011100011110100100110000000011010101001101011111010110010101111010000101111011110000001000100000011110101100100100110101000011001110111001100001010001001100100000100101111000111000111101001001100000000111101010011010111110101100101011110100001011010111100000010001000000111101011001001001101010000110011101110011000010100010011001001001001011110001110001111010010011000000001111010100110101111101011001010111101000010110101111000000100010000001111010110010010010010100001100111011100110000101000100110010110010010111100011111000111101001001100000000111101010011010111110101100101011110100001011010111100000010001000001111010110010010000010100001100111011100110001010001001100101100100101111000111000111101001001100000000111101010011010111110101100101011110100001011010111100000010001000000111101011001001010001010000110011101110011000010100010011000011001001011110001110001111010010011000000101111010100110101111101011001010111101000000110101111000000100010000001111010110010010100010100001100111011100110000101000100110000110010010111100011100011110100100110000001011110101001101011111010110010101111010001001101011110000001000100000011110101100100001000101000011001110111001100001010001001100001100100101111000111000111101001001100000010111101010011010111110101100101011110100010011010111100000010001000000111101011001010010001010000110011101110011000010100010010000011001001011110001110001111010010011000000101111010100110101111101011001010111101000100110101111000000100010000001111010110011100100010100001100111011100110000101000100000000110010010111100011100011110100100110000001011110101001101011111010110010101111011001001101011110000001000100000011110101100011001000101000011001110111001100001010001000000001100100101111000111000111101001001101000010111101010011010111110101100101011110010010011010111100000010001000000111101011000110010001010000110011101110011000010100010000000011001001011110001110001111010010011010000101111010100110101111101011001010111100100100110101111000000100010000001111010111001100100010100001100111011100110000101000100000000110010010111100011100011110100100110100001011110101001101011111010110010101111001001001101011110000001000100000011110101010011001000101000011001110111001100001010011000000001100100101111000111000111101001001101000010111101010011010111110101100101011110010010011010111100000010001000000111101000100110010001010000110011101110011000010100110000000011001001011110001110001111010010111010000101111010100110101111101011001010101100100100110101111000000100010000001111010001001100100010100001100111011100110000101001100000000110010010111100011100011110100111110100001011110101001101011111010110010101011001001001101011110000001000100000011110100010011001000101000011001110111001100001010011000000001100100101111000111000111101000111101000010111101010011010111110101100101010110010010011010111100000010001000000111101000100110010001010000110011101110011000010100110000000011001001011110001110001111010101111010000101111010100110101111101011001010101100100100110101111000000100010000001111010001001100100010100001100111011100110000001001100000000110010010111100011100011110101011110100001011110101001101011111010110011101011001001001101011110000001000100000011010100010011001000101000011001110111001100010010011000000001100100101111000111000111101010111101000010111101010011010111110101100111010110010010011010111100000010001000000100101000100110010001010000110011101110011000100100110000000011001001011110001110001111010101111010000101111010100110101111101011011110101100100100110101111000000100010000000001010001001100100010100001100111011100110101001001100000000110010010111100011100011100101011110100001011110101001101011111010110111101011001001001101011110000001000100000000010100010011001000101000011001110111001111010010011000000001100100101111000111000111001010111101000010111101010011010111110101001111010110010010011010111100000010001000010000101000100110010001010000110011101110011110100100110000000011001001011110001110001010111101000010111101010011010111110100001111010110010010011010111100000010001100010100010011001010000110011101110011110100100110000000011001001011110001110000110010101111010000101111010100110101111101000011110101100100100110101111000000100010001100001010001001100100010100001100111011100111101001001100000000110010010111100011100101100101011110100001011110101001101011111000000111101011001001001101011110000001000100011000010100010011001000101000011001110111001111010010011000000001100101110001110010110010101111010000101111010100110101111100000011110101100100100110101111000000100011001100010100010011001010000110011101100011110100100110000000011001001011110001111010110010101111010000101111010100110101111100000011110101100100100110101111000000100011001100001010001001100100010100001100111011000111101001001100000000110010010111100011110101100101011110100001011110101001101011101000000111101011001001001101011110000001001110011000010100010011001000101000011001110100011001111010111011001101110101111001100011011111100001010011011011001010000111111011110101100101011110100001011110101001101011110001111010010011000000001100100101111000101000110011110101110110011011101011110011001110111111000010100110110110010100001111110111101011001010111101000010111101010011010111100011110100100110000000011001001011110000010001100111101011101100110111010111100110011101111110000101001101101100101000011111111111010110010101111010000101111010100110100111000111101001001100000000110010010111100000100011001111010111011001101110101111001110111011111100001010011011011001010000111110111110101100101011110100001011110101001101001110001111010010011000000001100100101111010001000110011110101110110011011101011110011101110111111000010100110110110010100001111101111101011001010111101000010111101010011000011100011110100100110000000011001001011111100010001100111101011101100110111010111100111011101111110000101001101101100101000011101011111010110010101111010000101111010100111000111000111101001001100000000110010010111011000100011001111010111011001101110101111011110111011111100001010011011011001010000111010111110101100101011110100001011110101001110001110001111010010011000000001100100101100110001000110011110101110110011011101011111111101110111111000010100110110110010100001110101111101011001010111101000010111101010011100011100011110100100110000000011001001011001100010001100111101011101100110111010111111111011101111110000101001101101100101000001101011111010110010101111010000101111010101111000111000111101001001100000000110010010110011000100011001111010111011001101110101101111110111011111100001010011011011001010000011010111110101100101011110100001011110101011110001110001111010010011000000001100100111100110001000110011110101110110011011101010011111101110111111000010100110110110010100100110101111101011001010111101000010111101010111100011100011110100100110000000011001001111001100010001100111101011101100110111010000111111011101111110000101001101101100101001001101011111010110010101111010000101111010101111000111000111101001001100000000110010011110011000100110011110101110110111010000111111011111100001010011011001011010011010111110101100111101001111000101111001110001111010010011000000001100110111100110001000110011110101110110011011101000011111101110111111000010100110110110010010100110101111101011001010111101000010111110010111100011100011110100100110000000011000101111001100010001100111101011101100110111010000111111011101111110000101001101101100110101001101011111010110010101111010000101110100101111000111000111101001001100000000110101011110011000100011001111010111011001101110100001111110111011111100001010011011011001101010011010111110101100101011110100001011001001011110001110001111010010011000000001111010111100110001000110011110101110110011010101000011111101110111111000010100110110110111010100110101111101011001010111101000010110010010111100011100011110100100110000000011110101111001100010001100111101011101100110001010000111111011101111110000101001101101111110101001101011111010110010101111010000101100100101111000111000111101001001100000000011101011110011000100011001111010111011001110010100001111110111011111100001010011011010111101010011010111110101100101011110100001011001001011110001110001111010010011000000010111010111100110001000110011110101110110011100101000011111101110111111000010100110110101111010100110101111101011001010111101000000110010010111100011100011110100100110000001101110101111001100010001100111101011101100011001010000111111011101111110000101001101101011110101001101011111010110010101111010000001100100101111000111000111101001001100000011011101011110011000100011001111010111011010110010100001111110111011111100001010011010010111101010011010111110101100101011110100000011001001011110001110001111010010011000000110111010111100110001000110011110101110111101100101000011111101110111111000010100110000101111010100110101111101011001010111101000000110010010111100011100011110100100110001001101110101111001100010001100111101011101011011001010000111111011101111110000101001100001011110101001101011111010110010101111010000001100100101111000111000111101001001100110011011101011110011000100011001111010111010110110010100001111110111011111100001010011000010111101010011010111110101100101011110000000011001001011110001110001111010010011001100110111010111100110001000110011110101111101101100101000011111101110111111000010100010000101111010100110101111101011001010111100000000110010010111100011100011110100100111011001101110101111001100010001100111101011011011011001010000111111011101111110000101010100001011110101001101011111010110010101111000000001100100101111000111000111101001001110110011011101011110011000100011001111010100110110110010100001111110111011111100001011101000010111101010011010111110101100101011110000000011001001011110001110001111010010011101100110111010111100110001000110011110101001101101100101000011111101110111111000010111010000101111010100110101111101011001010101100000000110010010111100011100011110100100111011001101110101111001100010001100111101010011011011001010000111111011101111110000111110100001011110101001101011111010110010100011000000001100100101111000111000111101001101110110011011101011110011000100011001111010100110110110010100001111110111011111100000111101000010111101010011010111110101100101100110000000011001001011110001110001111010001011101100110111010111100110001000110011110101001101101100101000011111101110111111000101111010000101111010100110101111101011001001001100000000110010010111100011100011110101010111011001101110101111001100110011100101001101101100101000011111101111110001011110100001011110101001101011111010110010010011000000011001001011110001111100011110111010111011001101110101111001100010001100110001010011011011001010000111111011101111110101011110100001011110101001101011111010110010010011000000001100100101111000111000111101110101110110011011101011110011000100011001000010100110110110010100001111110111011111101010111101000010111101010011010111110101100100100110000000011001001011110001110001111111101011101100110111010111100110001100100001010011011001010000111111011111001010111101000010111101010011010111110101110100100110000000110010010111100011110001111001100001110111101011101100110111010111100110001000110110000101001101101100101000011111101110111110010101111010000101111010100110101111101011101001001100000000110010010111100011100011001111010111011001101110101111001100010001111100001010011011011001010000111111011101111100101011110100001011110101001101011111010111010010011000000001100100101111000111000110011110101110110011011101011110011000100011111000010100110110110010100001111110111011011001010111101000010111101010011010111110111110100100110000000011001001011110001110001100111101011101100110111010111100110001000111110000101001101101100101000011111101110110110010101111010000101111010100110101111100111101001001100000000110010010111100011100011001111010111011001101110101111001100010011111100001010011011011001010000111111011100101100101011110100001011110101001101011111001111010010011000000001100100101111000111000110011110101110110011011101011110011000100111111000010100110110110010100001111110111101011001010111101000010111101010011010111100011110100100110000000011001001011110001110001100111101011101100110111010111100110001101111110000101001101101100101000011111101111010110010101111010000101111010100110101111000111101001001100000000110010010111100011001000000111101011001001001101011110000001010001100111101011101100110111010111100110000011100001011011001111111100110110100001110111010110010101111010000101111010100110101100010000001111010110010010011010111100000010100011001111010111011001101110101111001100000111000010110110011111111001101101000011111110101100101011110100001011110101001101011000100000011110101100100100110101111000000001000110011110101110110011011101011110011010001110000101101100111111110011011010000111111101011001010111101000010111101010011010010001000000111101011001001001101011110000000010001100111101011101100110111010111100111100011100001011011001111111100110110100001011111010110010101111010000101111010100110100100010000001111010110010010011010111100001000100011001111010111011001101110101111001111000111000010110110011111111001101101000010111110101100101011110100001011110101001100001000100000011110101100100100110101111000110001000110011110101110110011011101011110001110001110000101101100111111110011011010000101111101011001010111101000010111101010011000010001000000111101011001001001101011110001100010001100111101011101100110111010111100011100011100001011011001111111100110110100101011111010110010101111010000101111010100100000100010000011110101100101101011110001111000111100111101011101100110111010111100011100011110001101101111111110011010110101111101011001111010000101111010100000000100010000001111010110010010011010111110011000100011001111010111011001101110101110000111000111000010110110011111111001101101011010111110101100101011110100001011110101010000001000100000011110101100100100110101111100110001000110011110101110110011011101011100001110001110000101101100111111110011011000110101111101011001010111101000010111101011100000010001000000111101011001001001101011111001100010001100111101011101100110111010101000011100011100001011011001111111100110111001101011111010110010101111010000101111010111000000100010000001111010110010010011010111110011000100011001111010111011001101110101010000111000111000010110110011111111001101010011010111110101100101011110100001011110111110000001000100000011110101100100100110100111100110001000110011110101110110011011101110100001110001110000101101100111111110011010100110101111101011001010111101000010111100111100000010001000000111101011001001001101101111001100010001100111101011101100110111001101000011100011100001011011001111111100110101001101011111010110010101111010000101111101111000000100010000001111010110010010011001011110011000100011001111010111011001101111011010000111000111000010110110011111111001101010011010111110101100101011110100001011101011110000001000100000011110101100100100111010111100110001000110011110101110110011011110110100001110001110000101101100111111110011010100110101111101011001010111101000010111010111100000010001000000111101011001001001110101111001100010001100111101011101100110101101101000011100011100001011011001111111101110101001101011111010110010101111010000101110101111000000100010000001111010110010010011101011110011000100011001111010111011001100011011010000111000111000010110110011111111111101010011010111110101100101011110100001001101011110000001000100000011110101100100100111010111100110001000110011110101110110011100110110100001110001110000101101100111111101111010100110101111101011001010111101000010011010111100000010001000000111101011001001101110101111001100010001100111101011101100111001101101000011100011100001011011001111111011110101001101011111010110010101111010000100110101111000000100010000001111010110010011011101011110011000100011001111010111011001110011011010000111000111000010110110011111010111101010011010111110101100101011110100001001101011110000001000100000011110101100100110111010111100110001000110011110101110110111100110110100001110001110000101101100111100101111010100110101111101011001010111101000010011010111100000010001000000111101011001001101110101111001100010001100111101011101111111001101101000011100011100001011011001110001011110101001101011111010110010101111010100100110101111000000100010000001111010110010011011101011110011000100011001111010111011111110011011010000111000111000010110110011000010111101010011010111110101100101011110101001001101011110000001000100000011110101101100110111010111100110001000110011110101110111111100110110100001110001110000101101100110000101111010100110101111101011001010111100010010011010111100000010001000000111101011011001101110101111001100010001100111101011111111111001101101000011100011100001011011000100001011110101001101011111010110010101111100100100110101111000000100010000001111010110110011011101011110011000100011001111010110111111110011011010000111000111000010110110101000010111101010011010111110101100101011111001001001101011110000001000100000111101011011101110101111001100011001111010100111111110011010000111000111100000101111010000101111010100110101111101011001010110110010010011010111100000010001000000111101111011001101110101111001100010001100111101010011111111001101101000011100011100001011011110100001011110101001101011111010110010101101100100100110101111000000100010000001111001110110011011101011110011000100011001111011100111111110011011010000111000111000010110111101000010111101010011010111110101100101001011001001001101011110000001000100000111110111011001101011110011001100111100111111110011010000111001110000101101111010000101111010100110101111101011001011010110010010011010111100000010001000000111010111011001101110101111001100010001100111110110011111111001101101000011100011100001011011110100001011110101001101011111010110010110101100100100110101111000000100010000001110101110110011011101011110011000100011001111101100111111110011011010000111000111000010010111101000010111101010011010111110101100111101011001001001101011110000001000100000011101011101100110111010111100110001000110011011011001111111100110110100001110001110000110101111010000101111010100110101111101011001111010110010010011010111100000010001000000111010111011001101110101111001100010001100110110110011111111001101101000011100011100000101011110100001011110101001101011111010110011110101100100100110101111000000100010000011110101110110011011101011110011000100011000101101100111111110011011010000111000111000001010111101000010111101010011010111110101100111101011001001001101011110000001000100000111101011101100110111010111100110001000110001011011001111111100110110100001110001110010010101111010000101111010100110101111101010001111010110010010011010111100000010001000001111010111011001101110101111001100010001100010110110011111111001101101000011100011101100101011110100001011110101001101011111010000011110101100100100110101111000000100010010011110101110110011011101011110011000100010000101101100111111110011011010000111000111011001010111101000010111101010011010111110100000111101011001001001101011110000001000101100111101011101100110111010111100110001000100001011011001111111100110110100001110001110110010101111010000101111010100110101111100000001111010110010010011010111100000010001011001111010111011001101110101111001100010011000010110110011111111001101101000011100010101100101011110100001011110101001101011111100000011110101100100100110101111000000100000110011110101110110011011101011110011000101110000101101100111111110011011010000111000101011001010111101000010111101010011010111101000000111101011001001001101011110000001000001100111101011101100110111010111100110001011100001011011001111111100110110100001110011010110010101111010000101111010100110101110001010011010100001011110100001010110010100110001111010010011000000001100100101111000110001100111101011101100110111010111100110000010000001111010110010010011010111100000010000010100110101000010111101000010101100101011100011110100100110000000011001001011110000100011001111010111011001101110101111001100000100000011110101100100100110101111000000100000101001101010000101111010000101011001010111000111101001001100000000110010111000010001111010111011001101110101111001101000100000011110101100100100110101111000000100000101001101010000101111010000101011001000111000111101001001100000000110010010111100001000110011110101110110011011101011110011010001000000111101011001001001101011110000001000001010011010100001011110100001010110010001110001111010010011000000001100100101111100010001100111101011101100110111010111100100100010000001111010110010010011010111100001010000010100110101000010111101000010101100100011100011110100100110000000011001001011111000100011001111010111011001101110101111000001000100000011110101100100100110101111000010100000101001101010000101111010000101011011000111000111101001001100000000110010010110110001000110011110101110110011011101011110000010001000000111101011001001001101011110000101000001010011010100001011110100001010111110001110001111010010011000000001100100101001100010001100111101011101100110111010111100000100010000001111010110010010011010111101001010000010100110101000010111101000010101111100011100011110100100110000000011001001010011000100011001111010111011001101110101110000001000100000011110101100100100110101111110010100000101001101010000101111010000101001111000111000111101001001100000000110010011100110001000110011110101110110011011101011100000010001000000111101011001001001101011101100101000001010011010100001011110100001011011110001110001111010010011000000001100100111001100010001100111101011101100110111010111000000100010000001111010110010010011010111011001010000010100110101000010111101000010010111100011100011110100100110000000011001011110011000100011001111010111011001101110101110000001000100000011110101100100100110101010110010100000101001101010000101111010000100101111000111000111101001001100000000110010111100110001000110011110101110110011011101111100000010001000000111101011001001001101010101100101000001010011010100001011110100001001011110001110001111010010011000000001100101111001100010001100111101011101100110111001111000000100010000001111010110010010011010101011001010000010100110101000010111101000010010111100011100011110100100110000000011001011110011000100011001111010111011001101111011110000001000100000011110101100100100110001010110010100000101001101010000101111010000100101111000111000111101001001100000000111010111100110001000110011110101110110011011010111100000010001000000111101011001001001100010101100101000001010011010100001011110101001001011110001110001111010010011000000001110101111001100010001100111101011101100110110101111000000100010000001111010110010010010000101011001010000010100110101000010111101110010010111100011100011110100100110000000011101011110011000100011001111010111011001101101011110000001000100000011110101100100100100001010110010100000101001101010000101111001100100101111000111000111101001001100000000111010111100110001000110011110101110110011011010111100000010001000000111101011001001001000010101100101000001010011010100001011110011001001011110001110001111010010011000000101110101111001100010001100111101011101100100110101111000000100010000001111010110010011010000101011001010000010100110101000010111000110010010111100011100011110100100110000011011101011110011000100011001111010111011001001101011110000001000100000011110101100100110100001010110010100000101001101010000101100001100100101111000111000111101001001100000110111010111100110001000110011110101110110010011010111100000010001000000111101011001011101000010101100101000001010011010100001010000011001001011110001111101001001100000111101011110011001100110011110101110110010011010111100000010001000001111010110011111010000101011001010000010100110101000010000000110010010111100011100011110100100110010011011101011110011000100011001111010111011001001101011110000001000100000011110101100011110100001010110010100000101001101010000100000001100100101111000111000111101001001101100110111010111100110001000110011110101110010010011010111100000010001000000111101011010111101000010101100101000001010011010100000000000011001001011110001111001011101110111010111100110001100111101011100100100110101111000000100010000011110101101011110100001010110010100000101001101010001000000001100100101111000111000111101001001101100110111010111100110001000110011110101110010010011010111100000010001000000111101010010111101000010101100101000001010011010100110000000011001001011110001110001111010010011011001101110101111001100010001100111101011100100100110101111000000100010000001111010000101111010000101011001010000010100110101001100000000110010010111100011100011110100101110110011011101011110011000100011001111010011001001001101011110000001000100000011110100001011110100001010110010100000101001101010011000000001100100101111000111000111101001011101100110111010111100110001000110011110110110010010011010111100000010001000000111101000010111101000010101100101000001010011010100110000000011001001011110001110001111010010111011001101110101111001100010001100111100101100100100110101111000000100010000001111010000101111010000101011001010000010100110101001100000000110010010111100011100011110100101110110011011101011110011000100011001111101011001001001101011110000001000100000011110100001011110100001010110010100000101001100010011000000001100100101111000111000111101101011101100110111010111100110001000110011111010110010010011010111100000010001000000110101000010111101000010101100101000001010011100100110000000011001001011110001110001111011010111011001101110101111001100010001100111110101100100100110101111000000100010000001101010000101111010000101011001010000010100101001001100000000110010010111100011100011111110101110110011011101011110011000100011001111101011001001001101011110000001000100000011010100001011110100001010110010100000101001010010011000000001100100101111000111000111111101011101100110111010111100110001000110001111010110010010011010111100000010001000000110101000010111101000010101100101000001010110100100110000000011001001011110001110001101111010111011001101110101111001100010001100011110101100100100110101111000000100010000001101010000101111010000101011001010000010111101001001100000000110010010111100011100010011110101110110011011101011110011000100011000111101011001001001101011110000001000100010011010100001011110100001010110010100000101111010010011000000001100100101111000111000100111101011101100110111010111100110001000100001111010110010010011010111100000010001000100110101000010111101000010101100101000001011110100100110000000011001001011110001110011001111010111011001101110101111001100010000000011110101100100100110101111000000100010101001101010000101111010000101011000000001111010010011000000001100101110001110011111101110110011011101011110011000100000000111101011001001001101011110000010001010100110101000010111101000010101100101000000011110100100110000000011001001011110001110011001111010111011001101110101111001100010100000011110101100100100110101111000000100000101001101010000101111010000101011001010001000111101001001100000000110010010111100011000110011110101110110011011101011110011000101000000111101011001001001101011110000001000011100001011011001111111100110110100001110000101001101010000101111010000101011001010011011111100001010011011011001010000111111011000110011110101110110011011101011110011000000111000010110110011111111001101101000011100001010011010100001011110100001010110010101110111111000010100110110110010100001111110010001100111101011101100110111010111100110010001110000101101100111111110011011010000110000010100110101000010111101000010101100101011101111110000101001101101100101000011111100100011001111010111011001101110101111001101100011100001011011001111111100110110100001100000101001101010000101111010000101011001010111011111100001010011011011001010000111110001000110011110101110110011011101011110011111000111000010110110011111111001101101000001000001010011010100001011110100001010110011101110111111000010100110110110010100001111100010001100111101011101100110111010111100101110001110000101101100111111110011011010001010000010100110101000010111101000010101100111011101111110000101001101101100101000011111000100011001111010111011001101110101111000011100011100001011011001111111100110110100010100000101001101010000101111010000101011011110111011111100001010011011011001010000110110001000110011110101110110011011101011110000111000111000010110110011111111001101101000101000001010011010100001011110100001010111111101110111111000010100110110110010100001001100010001100111101011101100110111010111100001110001110000101101100111111110011011011001010000010100110101000010111101000010101111111011101111110000101001101101100101000010011000100011001111010111011001101110101111000011100011100001011011001111111100110110110010100000101001101010000101111010000101001111110111011111100001010011011011001010001100110001000110011110101110110011011101011010000111000111000010110110011111111001101101100101000001010011010100001011110100001010011111101110111111000010100110110110010100111001100010001100111101011101100110111010110100001110001110000101101100111111110011011011001010000010100110101000010111101000010000111111011101111110000101001101101100101011110011000100011001111010111011001101110101101000011100011100001011011001111111100110010110010100000101001101010000101111010000100001111110111011111100001010011011011001010111100110001000110011110101110110011011101011010000111000111000010110110011111111001110101100101000001010011010100001011110100001000011111101110111111000010100110110110010101111001100010001100111101011101100110111010110100001110001110000101101100111111110010101011001010000010100110101000010111101000010000111111011101111110000101001101101100101011110011000100011001111010111011001101111101101000011100011100001011011001111111100001010110010100000101001101010000101111010010100001111110111011111100001010011011011001010111100110001000110011110101110110011011011011010000111000111000010110110011111111000010101100101000001010011010100001011110100101000011111101110111111000010100110110110110101111001100010001100111101011101100110100110110100001110001111000010110011111111000010101100101000001010011010100001011110100101000011111101111110000101001101111101011110011001100110011001111010111011001101001101101000011100011100001011011001111111100001010110010100000101001101010000101111010010100001111110111011111100001010011011010111010111100110001000110011110101110110011110011011010000111000111000010110110011111101000010101100101000001010011010100001011111100101000011111101110111111000010100110110101110101111001100010001100111101011101100111100110110100001110001101100111111010000101011001010000010100110101000010111011001010000111111011111100001010011110111010111100110011001100111101011101100111100110110100001110001110000101101100111111010000101011001010000010100110101000010111011001010000111111011101111110000101001101011011101011110011000100011001111010111011011111001101101000011100011100001011011001111110100001010110010100000101001101010000101110110010100001111110111011111100001010011000110111010111100110001000110011110101110111111110011011010000111000111000010110110011111101000010101100101000001010011010100001001101100101000011111101110111111000010100111001101110101111001100010001100111101011101111111100110110100001110001110000101101100101111010000101011001010000010100110101000011011011001010000111111011101111110000101001110011011101011110011000100011001111010111011111111001101101000011100011100001011011001011110100001010110010100000101001101010000110110110010100001111110111011111100001010001100110111010111100110001000110011110101110111111110011011010000111000111000010110110010111101000010101100101000001010011010100001101101100101000011111101110111111000010101011001101110101111001100010001100111101011001111111100110110100001110001110000101101100101111010000101011001010000010100110101000011011011001010000111111011101111110000101110110011011101011110011000100011001111010110011111111001101101000011100011100001011010001011110100001010110010100000101001101010100110110110010100001111110111011111100001011101100110111010111100110001000110011110101100111111110011011010000111000111000010110000010111101000010101100101000001010011010101001101101100101000011111101110111111000010111011001101110101111001100010001100111101011001111111100110110100001110001110000101110000101111010000101011001010000010100110101010011011011001010000111111011101111110000101110110011011101011110011000100011001111010110011111111001101101000011100011100001010100001011110100001010110010100000101001101010100110110110010100001111110111011111100001011101100110111010111100110001000110011111101100111111110011011010000111000111000010101000010111101000010101100101000001010011000101001101101100101000011111101110111111001010111011001101110101111001100010001100111011011001111111100110110100001110001110000101010000101111010000101011001010000010100110001010011011011001010000111111011101111110110101110110011011101011110011000100011001110110110011111111001101101000011100011100001010100001011110100001010110010100000101001000010100110110110010100001111110111011111111101011101100110111010111100110001000110010101101100111111110011010000111000111010100001011110100001010110000001010010000101001101100101000011111101110111111101110110011011101011111011101110101111001100011000010110110011111111001101101000011100011100011010100001011110100001010110010100000101011000010100110110110010100001111110111011110111101011101100110111010111100110001000110000101101100111111110011011010000111000111000110101000010111101000010101100101000001011110000101001101101100101000011111101110111001111010111011001101110101111001100010001100001011011001111111100110110100001110001111001101010000101111010000101011001010000010111100001010011011011001010000111111011101110011110101110110011011101011110011000100011000010110110011111111001101101000011100011010011010100001011110100001010110010100000111111000010100110110110010100001111110111011100111101011101100110111010111100110001000110000101101100111111110011011010000111000110100110101000010111101000010101100101000001111110000101001101101100101000011111101110011001111010111011001101110101111001100010011100001011011001111111100110110100001110000101001101010000101111010000101011001010000011111100001010011011011001010000111111011100110011110101110110011011101011110011000100111000010110110011111111001101101000011100001010011010100001011110100001010110010100010111111000010100110110110010100001111110110001100111101011101100110111010111100110001