010010110100001001111000000111101110011110010000001101111101100010011000101100100001111100011010001000100111011000100011111110101100011111100000000000011010101011110101010001001101110011011000001000000010010000011000000110111111011100000001101100111111101101010010110000011101000111101100010101100101001110011000010010000000101010100111111001010101111101011011001001100011001101011100011110010010011101110011010011000000111010010101110100001110111001111110101100001100101101011101111000111001001001000110110111001000001111100110101010001101111000110011001100100100010100001101000011110010001010111100101110011011111010010101110111110010100110101111100000010101101011101010101010001111011110101001010111001000110011000000110011111000111100110001101001010011000000111100010010101010001101001111000010011001011111110101101110101011101100110100001100111110011010001010110000000100011011101011100111110111011000110000111010010000101100101110000100101101011010011101010110000100011001011100000111111110000110100101011000001000101011100011110101100100100111111110010101111100000100101011101111101000110101000110110001010000100000011100001101110011000000001101001101100011000100011100100110010111000111000101000101100000110101011100111001111101110101111001100000110000011011001001100110011110010110000110110011100011101111101000111001110100000101111000100010011100011011010100101010001000110101000110000011110110111011010100010101000101000100111011100010100110010111111101010011011100010110110011000110111101110011110000000100100010111001001101110001110000001001000010101110111111111011100110000100011010100011111101101001010011100001011011010110011110001110100010100011010110100001000101100100000010111111011111110000011100101010011011000110100001010101100001100111100100111001100001010110001001101100000111111000000010001111101111100100110100010010000000011011111001010111100110100101000000111101110111101101011010111000001100001011110101010011111100110010100000011011010010101110010011100111000011101001011101010001101110110111101011011010010111110111110000000011010100111110001111110000101001000101100111001010101000110011100000011110001000100010001110011100010100110101111110100011000110000001100011111011111001111001110100010001101000101111000011000111000001110000110110111010111001000000000101000111111010100010001101011111101011010011100110000001110101010001001011100111011001001001111000011010101001101010111110001101111000001110010001111011110000010001110011111111010000001001100001100101101111110000010100011101110101011011010100101100000111111011100011100011100101000100111111010000101000110001100000011111011000100011010110011100100110110001010100110111111110010100111000000101011110011011110001001010101000100010110101010111110010111011001001100110110001101001111100111010111000010111110000001111100001111111011111011110110101010000110111101011001001000000111111100011011010110110011011001010010010110010110011011011110001101011101001101011101010000001111000011000101001001100000100011010101101110110000100000001110110100011110110110101101000001000000110001110001001010100101000010010011010110011010110001011100101101110011001110001110000011001001100010110111100111100010000010000000001010011101011100001100101101000010110111010011011011100110001001101101001110110000001001100010001101011010101001001010100110101011011100111010010010100100000001010011011010111111100011001101011000010101101001101010010011101001101110010001100000100111110010101111110000100101110001001111010001110101101001010100100100111010111101000011000000000110100100101101101111010101100011011111111010110001001110100010011000000000101100111001010010101110101110000001110011000011010001001101011111110100000111000110101000001100101101011101011011001100100000100001110001111100011001110000101110110000000011010110011001001011001100011101011011000011101111011111010110010011000011110110000010011101010100010110101010110011110100110000011011000000010001011111100010000011011000111101011100010101001010011110010101101101111101010011000010000101001111000011100000111010110011101110000111011010010011001000010101010100011111010111001001001110000111000001011111101010101011011100111010110011011001011100110111011110111110100100101001101101001111110111101010001100001010001110100011110101100110111100110100101011110101101011101000000000001110110011010000100000001010101010000011011001100001100100110100001101000100000100100100100100110001001101100010000101101001010111101100010010011110101100101111110000101110010101111101101010110110110011001110000101100010111111011001010010101100111010101100111000111101001010001110000001011001100001011011000001010011110110100110110010011100000110111001011011010110011100100011101111000111110001101100001011010001011001000000010001110110010110011110001010010111101100011101100110101111000101101000100100011001000000110001011000101111111010110110001001010110000100000000001101111000100001000110010001110001111001100001111001110101101000111011100111000100011001110101001111011010010111001111000000100010110011110001010110100000010010000011101011100101011000100000001110111001100111001010110010110000011101100010011101010111001110100001100100011100101111111100101000011110111001000100111100100001101001101011110011011100000110000010111101101110011010011011101000101111110111100010010000001010001110110100111010111011100010101001000011000101000101001101001000110101101001010100000000010000101010110011110000000011110100011001111100000110010001110011100011100010010011100111010000001000111101000000011100110111000110110101100011000100111101111111101000100000111111000011110010101001110001010100010101000111110010100001001100111101000000111001100010010011000101110010110111110010001011100110010111001100000110001100110010011110010100000100101001010011110111010110100100001000001100001010010101100011011000011010110110000111100100100111001001001000000011100111101010110000001110000100011010000111000100011010011011111110000010001100100010110110110001110010100000010001101001011011011010000110110110110110010000100100100101001000001010110001000011101010111101101001110111110101110010010011101010100111001100011100100100101111001001010001101111100100110010010010110000001010111000111100101100010010001101111110101010000011001010011010001111001010011111110010110100100100010001011001110000110100011000111110100010111010101011111010001011001010100110101001110101011111111010010011001010010001100001000111011110100110101111110100001111001001101110000000100101011011011110000110001100011010101100000110100110011011001001000011011001000010110100010010100000001111111000111001010010110000000100000110101010100111001100110111011011001011100001010010011111011000010110101111101110111111101000110111010001101011100000010010000101111101001011111011000111111100011100010101001000111010100011111111011011010011100111100101011011111111101100000000011010101110010010100011100000010110111111111111000000011110001100110011100011000110101000000000010101100100110001100011010110011011101010011101100001000110000100111101110111100011011111100011010110011101111001101111110010010100110100100100010011000010100100010100000111010010011011000011011010110110110110001000011000111001010000000111010000111001101111001000100111110111001010110011000010111101010111111110010100110000100001010100010101011111100000101010011001110000101010001010000101001000111000110110110010011001011111111100010011111010100001001111101101000111010100110001011111100011011111011011110010000000011011010111000010101000000100010011001101100101010111110011101101000100110011100110010110011000111001110110111111110111100111011011001011011001110111100010101001010110111010010000111000101000010110110110010001011100101100100100001011001010011111111010111101100010010000110101111010110010100110100101110101000100001100000000100001101001010000001011111010001011111110001100111100010101001010111110101110001011000010100001011011000010110110000000101010111111111001110010111100101001010011100100110100111011001110000110010101100110001101111000101010101111111010111110100100011000100111000100000110001011000001000111111111101110001110100001001001001100010000100000110000111101100110010111011011001001001110000101010111100100110000011000000111111000011010110011110110110011111010100101001001100010000111110010111111011111001011011010011101011110010001110100110010010101111111101111000111000001001000001101001001111011111111110011101000001101111100101010000110001000100110010110110101001111100011100100011111110001111000110000001100011011010011100100111000110110110001110110001001110111000001010101110101011000111101011010000001111011010001010111001010010000010110010101001010101110000010011001011011101001010110100010010001011101010001011001100010111010000001101101011101100010101001111100101101010110110100111010111111110101010110011110010000000000000010001111001101111011100010101110100111110000110110110000101001100110011011100001010000000111100100000111101001000010101111000101101001110111101100001010100010110100111101010000101000111100110011111110010011100111000100001010101111001000011001100001010111010101010000111100100000011011101010011101010100110010101000011110101011000111101111110000111110000110010001111001001100110110001101100110110010010001101000011001110111010001111111001011010011111110110100001111111000110101110011101111110110111111000010101000011001110001000011111011111101010100011001101001110010100101101111100111011001000001000110101110001111011101000000110010001000110000111101011001111100110011000100010110010010001101100000111101011111010001101000011011101111110100110101101010010100100010100110110101000011110110101000101001000011010001000110010011101011111011011000010010110110110011101011001110010111101000101101010011100001001010101011001001001100101100010001100100001000011111000111010101111111010011000000010111001001101001001010010011110111111000011101110000101110100011001101101110001011000101100011010000001011000110010010010000110001001010010011001110110000010010110001111100010010111011001101100001101001110010001011110010011101110101111111100000000100110011001011000110000000100111001100011001111101011011100010111011101011101101110001000101111010000000010111010110011011000000001100011110011111010111011101010010010101011110011110001110000100100010111100011101100010011111101101011100000011011010100000011000011100111111110110001100101110101000000101101111001001001010101111110000111001000111011011100010000011010001110101000001110110001111101101101110011010010100001000100111000111000011010001001010011111100000011111100110110010101110101000111101100001100001100101010011011101001001011000111000011011100001110101010110100010111011011111011111011000010010001100101110000011001000000010001010111100101110011101100110011110110110100011010101010110011001100000100100101011100001010011100010010101001000110011100110110010101010101001101111010101001111001111111110010111011100100101101011000000010011111001111001011010110001111011010110000101111100100110101101100001000001101111101011110001011000010010101101001000100100010010001101011010111000000010101110011011001101001110111001010101000001011100111011110000110010000000110100001110000001001111101000100111001101011110010011101110111010111111000010100000011111010100101111000000010001100100111001001011011011101001001000010011011111111010111011001010010000101011111111110110001100100010110110001011010110011100101000110010100001010101010110100010100010011111001110100110101110100000100100101011000000111000101011001100101000011100101000110000010000100001111111001001110000101101010010011001011101011011011011001101010011110011110000111000111111100110001100101111111101100010001111011011110010010001000010100000110011011001110001100010111100000100110110111000010101100010101010001011001011011101111000110111100010010011110110111100100110010011111111010110010001101000010010111101000101011110001000111011000111111111011111100010001110001111110110101110101010100010000111101111111110101100010000010001110100110111011001101110010000010100010100011011100101001111111011001111011111100011001000100000101001111001111000101010000000101010110111010011110001101001011001100001011111011100000000010100111001111110001011101010111100101101010110000110011100000010011001111101011111000101000011100010111100010010010100010100110001111100010111010000000100000001011101110001100010001000010000010110010111011000001010111000000011010011010101001011011000000010000011011101110010010000101011101111110111111110101011100100011100100110110101100101111010101011111001001111100001101110011010100100000110011001100100000010101100010011000110011001111111000001011111000001111000000000110001111111001100011111100011101110000001001110100110101010010111100100111101101101011111000111011001010110101010011010001111000010110100110000110110010111011111001010111110000011001011010011010010001110010111110000101110101000110001010001001111100001100001101011100001101011101001010111001011100100100000010101010011000110001001110001011100011011101101101100010011001101100010010100110001000110010101111000111110100000001100011001001110000011001011101110100010100001001011100011100010000111010111011000011001001100011100101100100110011011111100100110001101100001000000100011110011100110110011011001011000000110100011010110011111011101111110100011100111111111101001001010010011000000000001010011001011111010101000110000110110110111010010001000001111110101111000110110001000000100111111110101010000101100011111001001011101011000100111000111101010010111101000011111100000010011011001110110111111100110001100010100111100001010100000000111010100001001111011101111000011010000110110110001010100111110011000000010001100110111010011001011110111000111011011010111011000011100001100010011110001110000011100100001011110101001001111101100011110101001011101110111110000101101100010010010010000001000100110100010111101010110100110000111110111110111110111111001110000111011110101110100001100101000110101011111011110010000001110100111100100010111100000110110101001010111010111011101101001010010010001101100000101011110010000000001111010001001100010110110101001110010010001011001101001011000011010111000100111000110001110001010100110101001010011001111000000101110010110111001000011010100111110010011010110101001000000100001011010110111011101000001001010110011000001110011111010100010101111010100111101011100100101101011011101001011000000111101100011111011111011011101011010001110011100001111100110100111100010101110000001110111110011110001101000101001010100110111010010111010101000010010001100011111101110000010010110100001001110110001010001001000011001010001010111011100101010110100001111011100010010001101011110000011011111001110001011101101011110011000100001000110101110110011101100001110011101001111110111010111000001111100010001111101110100011110100011010100011100001111000100111001010111001111110101111101010011010011111011010011000000010100101000011110010111010100000110101100011100001010001101110111110100110000010010011100011001011110011000100100110010111010000100101110110101101001001001110001010100000110101010011110000000111000001000101110001101111110100101000010000001101110111101111111111001000011000010010011000100110010100101001010101011001000101110110100000110000111001001000111110010001010100011101111010011111011101011110010101010010001010101011110111101101100011100010111001010100101111010110110000100010110100010101010111111100010001110011111001101001001110101001111111111110101101001010111000011110010010010001010010101010101001111010110111001100000111010100111100000001110011000100100000100111011011101001010110101111110100111101100110110001000000100000001010111011111011001000010110011110101000011101010010000011101011101110110100001000111000110010001010010101000001001000101101011011011011010000010000001100011000111010100101001001111001101110101000111001101010010110011010100010100111110101100100011010100001110000011010110000110010100000101101111000101110010011101000000110000010101100110110100111000010111010111000111101000111101010001001000010011111010011010111010110100000011110100101010000001110101010010111101101100110001101101110100111101011010001010010000111001100111000000101000001010110110001111010110001111100000001101011010001110110010001010100100110100010000111110100001100101100111110110100110100001000011011111110101001100101001101011010010010001001001010010001001010000001110111101011111100011100001100011101001010011000011000100101110011111000001001100000100110000001110101010110011001011110111001111110101101101101000111101100000011001010010011010011000010101111100110000110000000011111100100101000101100010111000110001110100111111101100011110010011001001010101111011001100000011111100111001110010011001111011001011010001010010101100101100011010110110101101010101111000001101001100101111111000001110000001101011100001011001011000011100100111100011110111110111100100000100010100100001000101010100100001000111010011110011000001100100100101100000101100111000110101100011001010110001111000101001110011100001011011010010111110000010001000010010010110010011010000101000100011011111101101011000011011111000100001110111011010100000101001110011010100011001111101100101111100011001011101100000111010110000001000110000110010100000010010010111111110111100000000000111011011000111101010101111010011110110001111111110111110101110010110000001111101000001010000101101110010111111110101110001110001011000100110010011000100110110110100001001100101001111110101101110110011010011011000011011101010000100000001010100001111011000011101101000011111100000110111101000110011101011101011000000101000000110111100011111011001110000111101000001010101010000101101001110010011011101101101100000111010101101010010111011000111000100011000100101001110101011000100000100111001011111000101000100100010000001111010111101111010100100001101100111001111100001010011001100000010001111101110111110000000101010010101111001011011101100111111011100010110001100100001001011101111010111000010101000011010010110000001011101010000000000100111111000000100001110111000001111100001001111110011110001110000111011101010110111111010111010110001011111001111001111100111100111011100010101010100011010110000011011111110011111001111101110110010000110000111001000111100100001010100011011001010010001101010010111011010010101011101101000001111011000000111001011110101101101010110101011001001111011000001011010110110010101011010101110110011110110100110101011100110001000000100011011010100110100110010110011001000110011010111100000000111101101100110010011111111000100001000111001110111001010000010010010110100110000010001110100110000111111010110100100111000101111100010111101001011011111010001111111111101011000001011100000100100010101000100010001101011101001110010111111110100101101000001000001111001010010000011100000000110101101001101000010100010100001101100001101111101111100100000101000101010111111110011000000011110011101101101111010101011101000011101011011111011110000011010100110101000111001000001010000111001001100101100001101111110001111001010110011110010110011101000010000110010011010111000101000101110010001110111111111001001000100010101101011111110010000110010100100001011110110001100000010011011000100001111000100110001001011100010110101011101011101001001011001111011111010010010001000011011000111101100001010100101000100101000010001000001011010110000010111110110110111000110011110011111000101111110110001001010000000010111001001110111111001011010000101110011110100001100000000010101110110001111100111100011000100000010110101110110001001011010100110000101111110100001010100100000010001001101010000011000100101100111101111110010000010111011110111111111011111010111101100100100110100110110011001100001000010001010000011011000010100011011001000001000110111101001001010101111110000111100111000101000000101100011010111100100011100011010110011101111111010101011111100110100110111101100000000111011101101001000101011101111001000100010111000110011010000001100000110111000010100101100010001010001100110100110000011001000101100111001111011010010110000011010010110011010010111010110110011011110100011111001110001101001111101100011001111100101111100011100111000001001000010100100001001101111101111001111001101011100110110101000111100110111111111111011111100101100111111110110010000100111001111100011110111001001100101011000110100001011011100101011000000110111000000110111110111101001000010100110100101001110100101000010111110101011010011011011010000001110110111010110010111000000100111011001000001000110101110110011001100010111011010001110010000101001001000110110100001111010001001011110000011101111100101001000101010011011111010000101110110010000111110111111100011110000001100110101101001000100100010101011001101000000110110101001101110101100101111011111011100011101101000000000101001111100011101011010010101011100011001100000100010101111010011110101001010010000101001001100001001111000011010010001110110000100011101110100010100110111100110111111101111011010101111110101000101010111111001110011110100010101010110100001010000011110011100110100000010011011101111111011101101100010000110100011010101011010010001111001101100100011111010101100010111101001100100111101111101010001101010111000101101100010010010110000010100010111011001010100100000011110100010001001011111010010110100000000011111100000110110010100100110110100111010110110011011011110100111101100000111011010010101101011001000010001111011001100111000001011110010010110100111011011000110011011000101000001110100111010010110011011110001010011100100010011111111110110100100100011101101011100000001100001000011101011100001101010010000110110010110010110111010110100011101010110000101100100101101000000001111001011100010010011010111000101101100010111111000111101110101000111001011010000110101011011000110001010010011010000111010000001010100111100101111000110111110110001000010111000111111010000101100101001101110110011010100111000100000010110010101010101010110100101101001101001110011001110100101101010011011101101011100000000011100001000100111101101010000010001000001110000110101100001010011101000010000101000010100100111100110110110001100001110011110100110101001101010111101100000000001111011101010001100010110101011011100111100011101001110011010000111100010100000010101011001011101100010100111110010010111100101100110001001100000111101001101000110001010111110100111101011000110000000001001100011011000100100111100111110101101110100011101110000101001101101000101011011001010101010100010000000010001100101110010100110110100011101010001001000000011110000111001101001101110110000001101010110010000111110001110101100011111000101100101001010001001011001001011110001110101101000001011001001010100010010111110001000010000011100011111001001101000011000000101101110001110100010110100011010111010000001000010111111011100101110100001111000101110110101011011000011000000111001001001110010011001011011111100110110010111010100000011000100001011100110111011101111010010100001111010100011111111000001001100010011110001001110000111011111100010111110100111010101100101001011100110010110110100110110110100101010100110011110000010110101101111000011100111010110100000010010101101101101011110111101110000110001100111110111100001000111101001110110000011000011101100111010111100000100111011000101111000011101100011000100000000100001001011110101001101001010010010111011110100111110111101011100100100000101111011001101010100100011101001001000001101000010100011101011001101101100111110110100100110000111010011100111100001110101000110101000000101010100110110110011111110001110010101110111101000001101101010110110100101100001100000000010110011110001001001010000001001110001010010010100111000100100110101111100010010001011100111101001100011000110001011110001110011100001110101111010000100110000111010000111010110011110000011011110000001110111111000000000111010011011110011100100011110010001000000101111010110000110100011000110111011111000101011010001011000101001111100111011110100100101010011100100001111001011001001101011111011110011010011011000000011000101110100100100000010010110100000101111110110010100100001011010110011001110100101000001001111010110110001010000111100101101100010010101000111011010000001110001011011110111000011101000101111000011111100001101010010111000111101100110001111101010100001011001010001010001101101100010001010010110111010010001011000001010011010111110101100110011100010011100111101111010101101111001011101110101111111101001110100000001011010001101000111110111101000110010011011110100111000010001011001101110111111010111001100000100000010111100111111010011100111010110001001011110110000000011111011110000011110011010101000101000011111011100010101110000100001010110111001001001011001110011111100101110011101110010011010001100110010110100000011000011001110000110111001100011111110001010010110011000011110100110111000001100111011111110101100110110000010000001100111100110110010000001001001000101111001111101010100000001011110000101010000100101101110101100111001001001011100101011001000010111010010101101101000100111011011110101110011100101101101101011010101011111111000001011111011000000110011101011111110011000000100111100011000010010100100001001000011001110000011001011100110011100110100101000110100000011001001111111000100010100101100100010110101000100101100101000101110001010011100100110000000110101000011000101001000011111101100101000100111110111010010101010101110111111011110011111000010100101110010110100101001001000000010100111001111100100011001000001110000100010111110011001000000110111111011110101010000001001100000101000110101000100001110000001100001111111111000101010101010000000001101000100011010111110101010001011010101100111110111100010001100000110011101110000011110101100100100110101000001010001000110101110100101100011010101111011001011010100110000111000010100011110110011001110110000110101100110010011011011000110001101101010001100111100011110000101100010000110001100111101110110010011001011110111101111000011101100101011101001110110011000101100100000100001011100101111001110011000101011101000101111000110101100011010100110011000110110011010101100111111100110110111110011000110100010110100110111111111101000001011000010101110110101110001100010100001101110000110111011111010100011000011101111001100010101111010001000111101111111111000100010001001001010100111111100100001101010101100111101110100010111101011010101111100011001110110010100000110010001101100001100000111100010101101100011000011110111011011000001010000110001111000111010000010111000011110100110001000101001010010111011110000011010100010011001001010110011001011001100011010011111110101110111100011100010001011001011110101111101000010111001000001011000011110100010111010110011010110100111010010001011111111001001101010100110110001101010010001011111101111100100000101101010000111010111100101000010010101011001101010111100011000100111011111111101111011000010011001000100001110100001111011000100110010000001100000101010010011010100101110110001100001111010000100101101110100001000010011001011000000101001001000010101101011101110100111011111110100010000111100010000001100100110111000100010111110001011001010011000010011100110000000110010010000000010010101010110011111001100110100101111110101011011001110101111110000100001101100011110101010011110101010110111101111001010110100101110111011110111000100101000001011010110111001111110001001000100100001100100100111011010110011000001011100111111001001001101101011101101110010110110011000010100010011111100110101000100110110100100000011000001010111001010110000000001100011011011100000000000111001010010110101101011001001100000101110001001111001000100100001101001101101010011110000110100000101101101110110110111010001000101001111000011101001111001000011101101011011011010110111000010110100001100010101000010011000000011000010000001000011011001001010110111110000010100100001001110001000101011101111110010101110000110111011111011111000010001101001010111010001110010100111110110001111110010100101010010110001000000010010100101100010001100000011000001100010110010110101110110110000011000000100110100100110100011000101110111101100001101101000000001000110010100111110011100000110010010010100010101000100100111111000000011111011010011001010000101110010110011110111000010010101010010100110001110111101000001011100011011011000010011010010011010101100010101111101101100011101101100010101111010100010100