0111111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000111111111000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001111111111000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010111111111001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011111111111001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100111111111001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101111111111010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110111111111010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111111111111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000111111111011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001111111111011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010111111111000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011111111111000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100111111111001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101111111111001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110111111111001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111111111111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000111111111010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001111111111011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010111111111011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011111111111011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100111111111000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101111111111000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110111111111000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111111111111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000111111111001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001111111111010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010111111111010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011111111111010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100111111111011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101111111111011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110111111111000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111111111111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000111111111000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001111111111001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010111111111001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011111111111010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100111111111010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101111111111010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110111111111011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111111111111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000111111111000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001111111111000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010111111111000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011111111111001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100111111111001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101111111111001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110111111111010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111111111111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000111111111011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001111111111011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010111111111011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011111111111000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100111111111000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101111111111001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110111111111001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111111111111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000111111111010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001111111111010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010111111111011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011111111111011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100111111111011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101111111111000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110111111111000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111111111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000111111111001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001111111111001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010111111111010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011111111111010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100111111111010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101111111111011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110111111111011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111111111111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000111111111000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001111111111000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010111111111001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011111111111001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100111111111010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101111111111010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110111111111010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111111111111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000111111111011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001111111111000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010111111111000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011111111111000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100111111111001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101111111111001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110111111111001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111111111111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000111111111010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001111111111011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010111111111011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011111111111011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100111111111000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101111111111000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110111111111001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111111111111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000111111111001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001111111111010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010111111111010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011111111111011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100111111111011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101111111111011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110111111111000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111111111111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000111111111001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001111111111001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010111111111001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011111111111010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100111111111010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101111111111010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110111111111011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111111111111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000111111111000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001111111111000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010111111111000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011111111111001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100111111111001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101111111111010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110111111111010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111111111111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000111111111011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001111111111011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010111111111000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011111111111000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100111111111000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101111111111001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110111111111001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111111111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000111111111010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001111111111010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010111111111011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011111111111011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100111111111011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101111111111000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110111111111000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111111111111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000111111111001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001111111111001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010111111111010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011111111111010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100111111111011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101111111111011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110111111111011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111111111111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000111111111000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001111111111001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010111111111001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011111111111001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100111111111010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101111111111010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110111111111010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111111111111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000111111111011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001111111111000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010111111111000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011111111111000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100111111111001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101111111111001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110111111111010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111111111111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000111111111010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001111111111011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010111111111011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011111111111000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100111111111000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101111111111000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110111111111001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111111111111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000111111111010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001111111111010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010111111111010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011111111111011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100111111111011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101111111111011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110111111111000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111111111111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000111111111001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001111111111001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010111111111001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011111111111010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100111111111010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101111111111011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110111111111011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111111111111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000111111111000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001111111111000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010111111111001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011111111111001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100111111111001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101111111111010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110111111111010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111111111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000111111111011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001111111111011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010111111111000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011111111111000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100111111111000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101111111111001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110111111111001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111111111111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000111111111010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001111111111010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010111111111011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011111111111011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100111111111000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101111111111000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110111111111000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111111111111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000111111111001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001111111111010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010111111111010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011111111111010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100111111111011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101111111111011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110111111111011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111111111111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000111111111000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001111111111001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010111111111001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011111111111001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100111111111010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101111111111010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110111111111011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111111111111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000111111111011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001111111111000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010111111111000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011111111111001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100111111111001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101111111111001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110111111111010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111111111111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000111111111011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001111111111011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010111111111011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101000000110000000111000001000000001001000001010000001011111111111000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110000011111000100000000100001000100010000100011000100100111111111000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111000111000000111001000111010000111011000111100000111101111111111000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000001010001001010010001010011001010100001010101001010110111111111001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001001101010001101011001101100001101101001101110001101111111111111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010010000011010000100010000101010000110010000111010001000111111111010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011010011100010011101010011110010011111010100000010100001111111111010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100010110101010110110010110111010111000010111001010111010111111111010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101011001110011001111011010000011010001011010010011010011111111111011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110011100111011101000011101001011101010011101011011101100111111111011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111000000000000000001000000010000000011000000100000000101111111111000000110000000111000001000000001001000001010000001011000001100000001101000001110000001111000010000000010001000010010000010011000010100000010101000010110000010111000011000000011001000011010000011011000011100000011101000011110111111111000011111000100000000100001000100010000100011000100100000100101000100110000100111000101000000101001000101010000101011000101100000101101000101110000101111000110000000110001000110010000110011000110100000110101000110110000110111111111111000111000000111001000111010000111011000111100000111101000111110000111111001000000001000001001000010001000011001000100001000101001000110001000111001001000001001001001001010001001011001001100001001101001001110001001111001010000111111111001010001001010010001010011001010100001010101001010110001010111001011000001011001001011010001011011001011100001011101001011110001011111001100000001100001001100010001100011001100100001100101001100110001100111001101000001101001111111111001101010001101011001101100001101101001101110001101111001110000001110001001110010001110011001110100001110101001110110001110111001111000001111001001111010001111011001111100001111101001111110001111111010000000010000001010000010111111111010000011010000100010000101010000110010000111010001000010001001010001010010001011010001100010001101010001110010001111010010000010010001010010010010010011010010100010010101010010110010010111010011000010011001010011010010011011111111111010011100010011101010011110010011111010100000010100001010100010010100011010100100010100101010100110010100111010101000010101001010101010010101011010101100010101101010101110010101111010110000010110001010110010010110011010110100111111111010110101010110110010110111010111000010111001010111010010111011010111100010111101010111110010111111011000000011000001011000010011000011011000100011000101011000110011000111011001000011001001011001010011001011011001100011001101111111111011001110011001111011010000011010001011010010011010011011010100011010101011010110011010111011011000011011001011011010011011011011011100011011101011011110011011111011100000011100001011100010011100011011100100011100101011100110111111111011100111011101000011101001011101010011101011011101100011101101011101110011101111011110000011110001011110010011110011011110100011110101011110110011110111011111000011111001011111010011111011011111100011111101011111110011111111