10001100000001101010011101111000101001111110000111110110000001010010111010111100101100101000110110001110011100111001010001000111011111000000011011111000111111110000000010010111010000110100110101110010011100011000110011011100100110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110011010011100111100000011001001111001100000111011001110111010001011010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111111001110100000001110101111111110110100101101100011101110000100111001111011010111100101100101000110110000001100010111001010110110111011010001001001101110111001010001000001111001011010000110100110101110010011111100111010011011101011010001001011101101100100010001000011100101001000101001011110010110010100011011000000110000101011010010001011101101000100100110111011101110000100011001100001101000011010011010111001001010001100010101110011010100000111100000111100000001100011110000001100010100000101111001011001010001101100110011000111010001111000110011001100010111111011101100011100011001010100100010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110000010010111001100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011110000001101000111011110001010011111100001100011100000101000010111010000110100110101110010011111100111010000000111010111111111011010010110110001110111000010011100111101101011110010110010100011011000000110001011100101011011011101101000100100110111011100101000100000111100101101000011010011010111001001111110011101001101110101101000100101110110110010001000100001110010100100010100101111001011001010001101100000011000101010010110111010001001011101101100100010001000111101110011001111001011110010110010100011011000000110001011111110001010000000001001011010010011100010001111011000110000100101000011010011010111001001111110011101000110101001001000100101110110110010001000110101110111110000110100101111001011001010001101100000011000101100100010100101110110100010010011011101110111100011010110111010110100001101001101011100100111111001110101011010010001011101101000100100110111011101110000100011001100001101000011010011010111001001010001100010000011101000100111110110000001011011100101001001111000010001010000101111001011001010001101100110011000110000111110100001111101100000010110111001100000100111000111001011001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001000101111001011001010001101100000011000101110010101101101110110100010010011011101110010100010000011110010110100001101001101011100100111111001110100110111010110100010010111011011001000100010000111001010010001010010111100101100101000110110000001100010101001011011101000100101110110110010001000100011110111001100111100101111001011001010001101101011100111011110101000110001111000001111110000101111010010011110000100010100001011110010110010100011011001100110001100010100111001100010100111010001011011100011111111000000001001011101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100010100100011000111111001111000000010111001110001100011010001111000101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111000110001100011010111011100010000011111110010000011100000000111111110110100010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001111110011101010110100100010111011010001001001101110111011100001000110011000011010000110100110101110010010100011000100011100000000110000001100100111100110011010010011110000100010100001011110010110010100011011001100110001100111001001011100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110010110001100001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100100100110100100010000000100101100011110000110100001011111010100001010000110100110101110010011100011000110100000101111110001000011101011000000111100111000111110101111010001011110010110010100011011000000110001011111110001010000000001001011010010011100010001111011000110000100101000011010011010111001001111110011101000110101001001000100101110110110010001000110101110111110000110100101111001011001010001101100000011000101100100010100101110110100010010011011101110111100011010110111010110100001101001101011100100111111001110101011010010001011101101000100100110111011101110000100011001100001101000011010011010111001001010001100010001000110100000110011001110111011000000101001001111000010001010000101111001011001010001101100110011000110010001001101001111110011110000000101110011100011000101011101001110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011100011000111110110100011001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110000111111001011100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100001001000110100111111000111111101110011111000000001111111101101000101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001001111000001111110010111000101111001011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111011011001000100110011001110111010001011010111100101100101000110110101110011101100001110010110100000010001001101011000101001001111000010001010000101111001011001010001101100110011000110111100111111001110111100010100110110000011111011000000110110110001011110010110010100011011000111001110001100100101111110111111101101001001111000011010000101111101010000101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011000011111000000110100011101000011010011010111001001111110011101001101110101101000100101110110110010001001111110011011000001011011010000110100110101110010011111100111010101101001000101110110100010010011011101100110011000100010111010010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001001111000001111110010111000101111001011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111011011001000100110011001110111010001011010111100101100101000110110101110011101100001110010110111011010001001001101110101001001111000010001010000101111001011001010001101100110011000110110001010111110001000001111111001001111110000000011111110110110001011110010110010100011011000111001110011001000110110001111011000000101101110011000011111000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011000011111000000110100011101000011010011010111001001111110011101001101110101101000100101110110110010001001111110011011000001011011010000110100110101110010011111100111010101101001000101110110100010010011011101100110011000100010111010010100001101001101011100100101000110001001111000110100100010010111011011001000101011011000011110111010111101000011010011010111001001100110011100101100001000100111110110000001100100111111000000001000011011011000101111001011001010001101100011100111001000100000001110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101100001111100000011010001110100001101001101011100100111111001110100110111010110100010010111011011001000100111111001101100000101101101000011010011010111001001111110011101010110100100010111011010001001001101110110011001100010001011101001010000110100110101110010010100011000100111100011011101110110100010010011011101010010011110000100010100001011110010110010100011011001100110001101010011110011110111111101101001101100000011010000101111101101100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011100011000111100000011010001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001111011011100101100000011100000001000110000011111111000000001001011101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110110000111110000001101000111010000110100110101110010011111100111010011011101011010001001011101101100100010011111100110110000010110110100001101001101011100100111111001110101011010010001011101101000100100110111011001100110001000101110100101000011010011010111001001010001100010100101000110000111000000000000001001101101001001111000010001010000101111001011001010001101100110011000111111100001010110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100010100100011000111111001111000000010111001110001100010101110100111010000110100110101110010011100011000110000000110101001110111100010100111111000011111011000000101001011101011110010110010100011011000111001110011100101000100011101111100000001101111100011111111000000001001011101000011010011010111001001110001100011001101110010011000001001111110100100011001111000001111110010111000101111001011001010001101100011100111001101001110011110000001100100111100110011100110011000100010111010010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001000111111110111101101101100101111001011001010001101100000011000101100100010100101110110100010010011011101110111111101101001010101001011110010110010100011011000000110001010100101101110100010010111011011001000100011010000101111101010000101000011010011010111001001010001100010101110011010100000111110000001010010101010110110000111101110101111010000110100110101110010011001100111000001110011101110000001100100111100110011100110110111011101100100100011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100100100110100100010000000100101100011110000110100001011111010100001010000110100110101110010011100011000110100000101111110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110010100101110001100000011100000001000110000011111111000000001001011101000011010011010111001001110001100011111101100101111000001001111110100100011001111000001111110010111000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011100000000100001001001001101000011010011010111001001111110011101001101110101101000100101110110110010001000100000001001011010101011010000110100110101110010011111100111010101101001000101110110100010010011011101110010111101000001010111101011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110111000000001000010010010011010000110100110101110010011111100111010011011101011010001001011101101100100010001000000010010110101010110100001101001101011100100111111001110101011010010001011101101000100100110111011100101111010000010101111010111100101100101000110110101110011100000001011101111101101000111111100001010111100000000000111010001001010000110100110101110010011001100111000011000100100110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110000010010111001100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011110000001101000111011110001010011111100001100011100000101000010111010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100011111111011110110110110010111100101100101000110110000001100010110010001010010111011010001001001101110111011111110110100101010100101111001011001010001101100000011000101010010110111010001001011101101100100010001101000010111110101000010100001101001101011100100101000110001111100001011001110000000011111111111111111110111111111100010111011010111100101100101000110110011001100011110101011001111101111111011010011100001111001011110100000101011110101111001011001010001101100011100111000010010001101001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110001111111111110011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011100110110100000010000000100101100011110000110100001011111010100001010000110100110101110010011100011000111011011010001001110111100000010000110000001111111001110011010000010100001101001101011100100111000110001110101101110011100000011000011111110100011000111001110101000101100010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100000010100101110101111001011001010001111100000011000101110010101101101110110100010010011011101110000000010000100100100110100001101001101011100100111111001110100110111010110100010010111011011001000100010000000100101101010101101000011010011010111001001111110011101010110100100010111011010001001001101110111001011110100000101011110101111001011001010001101101011100111000011001101010000100001110111001000010011111000000000001110100010010100001101001101011100100110011001110001110001111100001111111000100011001101000111010110011100110100011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111000110001100110111001001100000100111111010010001100111100000000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100011100111001000100000001110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010001111111101111011011011001011110010110010100011011000000110001011001000101001011101101000100100110111011101111111011010010101010010111100101100101000110110000001100010101001011011101000100101110110110010001000001011110000000101011110101111001011001010001101101011100111000010100000010111011100001000110001010100000111111111110001011101101011110010110010100011011001100110001110010101010010011111011000000101101110011100000000111111110110100010111100101100101000110110001110011100101111101000000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000110101101000111001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110000001001010111100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100000100101110000011111110000010000010110110001010011101101010001011010000110100110101110010011100011000111110110100011001111110011011000011001100011001100111011101000101101011110010110010100011011000000110001011111110001010000000001001011010010011100011111111000000001001011101000011010011010111001001111110011101000110101001001000100101110110110010001001110111100010100101101111010000110100110101110010011111100111010011011101011010001001011101101100100010011000111000001010000101110100001101001101011100100111111001110101011010010001011101101000100100110111011000000111000000011000111101000011010011010111001001010001100011100011000111101011111101110110010100111000011111111111000101110110101111001011001010001101100110011000111010001111000110011001100010111111011101100011100011001010100100010100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111000000000000110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110001100100101111110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100010010010111011000100001111110111100111111000000011000110010111110111000110100110101110010011111100111010000000111010111111111011010010110110001110000000011111111011010001011110010110010100011011000000110001011100101011011011101101000100100110111011000100001110101101001000010111100101100101000110110000001100010110010001010010111011010001001001101110110011101100000100000010111010000110100110101110010011111100111010101101001000101110110100010010011011101100000011100000001100011110100001101001101011100100111111001110100000001110101111111110110100101101100011100000000111111110110100010111100101100101000110110000001100010111001010110110111011010001001001101110110001000011101011010010000101111001011001010001101100000011000101100100010100101110110100010010011011101100111000111110101111010001011110010110010100011011000000110001010100101101110100010010111011011001000100111111000111111100111000010111100101100101000110110101110011100011100111000010111011010001001001101110111100000000000111010001001010000110100110101110010011001100111001111000001011110000010011111101001000110011111011000111000110100110100001101001101011100100111000110001110101101110011100000011000011111110100011000111001110101000101100010111100101100101000110110001110011100111111100101011000100001110101100000011110000010011111101011010001010000110100110101110010011111100111010000000111010111111111011010010110110001110000000011111111011010001011110010110010100011011000000110001011100101011011011101101000100100110111011000100001110101101001000010111100101100101000110110000001100010110010001010010111011010001001001101110110011100011111010111101000101111001011001010001101100000011000101010010110111010001001011101101100100010011111100011111110011100001011110010110010100011011010111001110001110011100001011101101000100100110111011110000000000011101000100101000011010011010111001001100110011100111010110001100111010110001011101001000111000000001111111101101000101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111000110001100110111001001100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001101101100101101110111111101101001110000111100101111010000010101111010111100101100101000110110000001100010111111100010100000000010010110100100111000111111110000000010010111010000110100110101110010011111100111010001101010010010001001011101101100100010011101111000101001011011110100001101001101011100100111111001110100110111010110100010010111011011001000100110001110000010100001011101000011010011010111001001111110011101010110100100010111011010001001001101110110000001110000000110001111010000110100110101110010010100011000111000110001111010001001011101101100100010000111111111110001011101101011110010110010100011011001100110001100111001001011100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100101111101000000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000110101101000111001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110000001001101000011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011111011010001100111111001101100001100110001100110011101110100010110101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110000001100010111111100010100000000010010110100100111000111111110000000010010111010000110100110101110010011111100111010001101010010010001001011101101100100010011101111000101001011011110100001101001101011100100111111001110100110111010110100010010111011011001000100110001110000010100001011101000011010011010111001001111110011101010110100100010111011010001001001101110110000001110000000110001111010000110100110101110010010100011000110110000011001001100000000000000011111000000111111111110001011101101011110010110010100011011001100110001100100010011010011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001000001011101100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100010100100011000111111001110101100100111110000010011111100100100111010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110001010001110011010111100101100101000110110000001100010111001010110110111011010001001001101110110001001100110010010001100101111001011001010001101100000011000101100100010100101110110100010010011011101100010111000111000011101010100001101001101011100100111111001110101011010010001011101101000100100110111011100110111000000110100000101000011010011010111001001010001100011010011010000001000111110110000011001110000011111111111000101110110101111001011001010001101100110011000110110001010100001110111110000000110110000001111111100000001001001110100001101001101011100100111000110001100000001101010011101111000101001111110000111110110000001010010111010111100101100101000110110001110011100111001010001000111011111000000011011111000111111110000000010010111010000110100110101110010011100011000110011011100100110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110011010011100111100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011011101111111000111110110000001011011100111000000001000010010010011010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111010111000110010100001101001101011100100111111001110100011010100100100010010111011011001000100111011001100110110111001101000011010011010111001001111110011101001101110101101000100101110110110010001001110100011100011110001010101111001011001010001101100000011000101010010110111010001001011101101100100010001100100011111100101111101011110010110010100011011000000110001011111110001010000000001001011010010011100111110110001010001110011010111100101100101000110110000001100010111001010110110111011010001001001101110110001001100110010010001100101111001011001010001101100000011000101100100010100101110110100010010011011101100010111000111000011101010100001101001101011100100111111001110101011010010001011101101000100100110111011100110111000000110100000101000011010011010111001001010001100010000011101000100010010111000000011110101011100001111110011101011111010000110100110101110010011001100111001011000010001001111101100000011001001111110000000010000110110110001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000101000111001101011110010110010100011011000000110001011100101011011011101101000100100110111011000100110011001001000110010111100101100101000110110000001100010110010001010010111011010001001001101110110001011100011100001110101010000110100110101110010011111100111010101101001000101110110100010010011011101110011011100000011010000010100001101001101011100100101000110001000010101110011110000000011111111111111110001111000000110001010000010111100101100101000110110011001100011010101000011000010000000100101100100111111001011110100000100100111010000110100110101110010011100011000110101101000111001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110000001001101000011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011111011010001100111111001101100001100110001100110011101110100010110101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100010100011100110101111001011001010001101100000011000101110010101101101110110100010010011011101100010011001100100100011001011110010110010100011011000000110001011001000101001011101101000100100110111011000101110001110000111010101000011010011010111001001111110011101010110100100010111011010001001001101110111001101110000001101000001010000110100110101110010010100011000100011100000000111000000001111111111111111000111100000011000101000001011110010110001011100100110001001110000000111101010011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100010100100011000111111001111000000010111001110001100010101110100111010000110100110101110010011100011000110000000110101001110111100010100111111000011111011000000101001011101011110010110010100011011000111001110011100101000100011101111100000001101111100011111111000000001001011101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011101011100011001010000110100110101110010011111100111010001101010010010001001011101101100100010011101100110011011011100110100001101001101011100100111111001110100110111010110100010010111011011001000100111010001110001111000101010111100101100101000110110000001100010101001011011101000100101110110110010001000110010001111110010111110101111001011001010001101101011100111011101110010111111000000001111111111111111000111100000011000101000001011110010110010100011011001100110001111100011000100011111100110110000110011000001100111001000101110100101000011010011010111001001110001100011001101110010011000001001111110100100011001111000001111110010111000101111001011001010001101100011100111001101001110011110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001101110111111100011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011011011001011011101111111011010100100011000111111110111101101101100101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111111001110100000001110101111111110110100101101100011100000001111101110100010101000011010011010111001001111110011101000110101001001000100101110110110010001001111110011111011001011101010000110100110101110010011111100111010011011101011010001001011101101100100010011100011000101011101001110100001101001101011100100111111001110101011010010001011101101000100100110111011000101111000000000000011010111100101100101000110110101110011101100001110010110100000010001001101011000100011110000001100010100000101111001011001010001101100110011000111101010110011111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110010111110111111100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110000010010111001100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011110000001101000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000111101101110010110000001110000000100011000001111111100000000100101110100001101001101011100100111111001110100000001110101111111110110100101101100011100000001111101110100010101000011010011010111001001111110011101000110101001001000100101110110110010001001111110011111011001011101010000110100110101110010011111100111010011011101011010001001011101101100100010011100011000101011101001110100001101001101011100100111111001110101011010010001011101101000100100110111011000101111000000000000011010111100101100101000110110000001100010111111100010100000000010010110100100111000111111100000100010111010101111001011001010001101100000011000101110010101101101110110100010010011011101100000011000001001101000101011110010110010100011011000000110001011001000101001011101101000100100110111011000111001110101000101100010111100110011010111001101111110011101010110100100010111011010001001001101110110001011110000000000000110101111001011001010001101101011100111011000011100101101110110100010010011011101000111100000011000101000001011110010110010100011011001100110001110001110000001100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100011001001011111101111111011010011100001111001011110100000101011110101111001011001010001101100000011000101111111000101000000000100101101001001110001111111000001000101110101011110010110010100011011000000110001011100101011011011101101000100100110111011000000110000010011010001010111100101100101000110110000001100010110010001010010111011010001001001101110110001110011101010001011000101111001011001010001101100000011000101010010110111010001000100010010011011101100010111100000000000001101011110010110010100011011010111001110110000111001011011101101000100100110111010001111000000110001010000010111100101100101000110110011001100011100011100000111100000001110111001100101110001010011000110010111000101111001011001010001101100011100111000100100101110110001000011111101111001111110000000110001100101111101011110010110010100011011000111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111000110001100110111001001100000100111111010010001100111100000111111001011100010111100101100101000110110000001100010111111100010100000000010010110100100111000111111100000100010111001010000110100110101110010011111100111010001101010010010001001011101101100100010011111100111110110010111010100001101001101011100100111111001110100110111010110100010010111011011001000100111000110001010111010011101000011010011010111001001111110011101010110100100010111011010001001001101110110001011110000000000000110101111001011001010001101101011100111011000011100101101110110100010010011011101000111100000011000101000001011110010110010100011011001100110001110010101010010011111011000000101101110011100000000111111110110100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011111011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110000001100010111111100010100000000010010110100100111000111111100000100010111010101111001011001010001101100000011000101110010101101101110110100010010011011101100000011000001001101000101011110010110010100011011000000110001011001000101001011101101000100100110111011000111001110101000101100010000011010111010111001001111110011101010110100100010111011010001001001101110110001011110000000000000110101111001011001010001101101011100111010110101110011111010000000000001100011001000111100000011000101000001011110010110010100011011001100110001110111000100000001111111000001000001011011000101001110110101000101101000011010011010111001001110001100011111011010001100111111001101100001100110001100110011101110100010110101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100011111111111100111110110000001011011101001110001110011010101101110101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111111001110100000001110101111111110110100101101100011101110000100111001111011010111100101100101000110110000001100010111001010110110111011010001001001101110111001010001000001111001011010000110100110101110010011111100111010011011101011010001001011101101100100010001000011100101001000101001011110010110010100011011000000110001010100101101110100010010111011011001000100010001111011100110011110010111100101100101000110110101110011101010001100101011111000011111000011111110011100001111110011101011111010000110100110101110010011001100111001111000001011110000010011111101001000110011111011000111000110100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100011100111001100100011011001111101100000010110111001100001111100000011010001110100001101001101011100100111111001110100000001110101111111110110100101101100011101110000100111001111011010111100101100101000110110000001100010111001010110110111011010001001001101110111001010001000001111001011010000110100110101110010011111100111010011011101011010001001011101101100100010001000011100101001000101001011110010110010100011011000000110001010100101101110100010010111011011001000100010001111011100110011110010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001111110011101010110100100010111011010001001001101110111011100001000110011000011010000110100110101110010010100011000100000111010001001111101100000010110111001010010011110000100010100001011110010110010100011011001100110001100010100111001100010100110110000110011000110011001110111010001011010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100000011000101111111000101000000000100101101001001110001000111101100011000010010100001101001101011100100111111001110100011010100100100010010111011011001000100011010111011111000011010010111100101100101000110110000001100010110010001010010111011010001001001101110111011110001101011011101011010000110100110101110010011111100111010101101001000101110110100010010011011101110111000010001100110000110100001101001101011100100101000110001000010101110011100001111100000011110100001011011000011110111010111101000011010011010111001001100110011100111010110001100111010110001011101001000111000000001111111101101000101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110000010010111001100000011001001111001100111001100110001000101110100101000011010011010111001001111110011101000000011101011111111101101001011011000111011100001001110011110110101111001011001010001101100000011000101110010101101101110110100010010011011101110010100010000011110010110100001101001101011100100111111001110100110111010110100010010111011011001000100010000111001010010001010010111100101100101000110110000001100010101001011011101000100101110110110010001000100011110111001100111100101111001011001010001101101011100111011100011111111001111110011011000011001100101101100001111011101011110100001101001101011100100110011001110011000110110100011101111000000100001100000011111110011100110100000101000011010011010111001001110001100011110000001101000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000111101101110010110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001110000000000001100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100011001001011111101111111011010011100001111001011110100000101011110101111001011001010001101100011100111000100100101110110001000011111101111001111110000000110001100101111101011110010110010100011011000111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001111110011101000000011101011111111101101001011011000111011100001001110011110110101111001011001010001101100000011000101110010101101101110110100010010011011101110010100010000011110010110100001101001101011100100111111001110100110111010110100010010111011011001000100010000111001010010001010010111100101100101000110110000001100010101001011011101000100101110110110010001000100011110111001100111100101111001011001010001101101011100111011101110010111110011001100010001001111110101101100001111011101011110100001101001101011100100110011001110011011010011010011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111000110001100110111001001100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100000011011011000101111001011001010001101100011100111001101001110011110000001100100111100110011100110011000100010111010010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001001111000001111110010111000101111001011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111011011001000100110011001110111010001011010111100101100101000110110101110011101100001110010110100000010001001101011000101001001111000010001010000101111001011001010001101100110011000110110001010111110001000001111111001001111110000000011111110110110001011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100100100110100100010000000100101100011110000110100001011111010100001010000110100110101110010011100011000110100000101111110001000011101011000000111100111000111110101000111110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011100011000111110110100011001111110011011000011001100011001100111011101000101101011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010110110110010001001111000001111110010111000101111001011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111011011001000100110011001110111010001011010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101100001111100000011010001110100001101001101011100100111111001110100110111010110100010010111011011001000100111111001101100000101101101000011010011010111001001111110011101010110100100010111011010001001001101110110011001100010001011101001010000110100110101110010010100011000100111100011010010001001011101101100100010101101100001111011101011110100001101001101011100100110011001110010110000100010011111011000000110000001111001110001111101011110100010111100101100101000110110001110011100001001000110100111111000111111101110011111000000001111111101101000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011000011111000000110100011101000011010011010111001001111110011101001101110101101000100101110110110010001001111110011011000001011011010000110100110101110010011111100111010101101001000101110110100010010011011101100110011000100010111010010100001101001101011100100101000110001001111000110100100010010111011011001000101011011000011110111010111101000011010011010111001001100110011100101100001000100111110110000001100100111111000000001000011011011000101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011000011111000000110100011101000011010011010111001001111110011101001101110101101000100101110110110010001001111110011011000001011011010000110100110101110010011111100111010110010110011110001001011101101100100010011001100111011101000101101011110010110010100011011010111001110110000111001011011101101000100100110111010100100111100001000101000010111100101100101000110110011001100011010101000011000010000000100101100100111111001011110100000100100111010000110100110101110010011100011000110011011100100110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110011010011100111100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011011101111111000111110110000001011011100111000000001000010010010011010000110100110101110010011100011000110110110010110111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110010111110100000011101111000101001111110000110001110000010100001011101000011010011010111001001111110011101000000011101011111111101101001011011000110000101110000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101100001111100000011010001110100001101001101011100100111111001110100110111010110100010010111011011001000100111111001101100000101101101000011010011010111001001111110011101010110100100010111011010001001001101110110011001100010001011101001010000110100110101110010010100011000101001010001100001110000000000000010011011010010011110000100010100001011110010110010100011011001100110001111111000010101100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110000010010111001100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011110000001101000111011110001010011111100001100011100000101011101001010000110100110101110010011100011000111100000011010001110111100010100111111000011000111000001010000101110100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001000111111110111101101101100101111001011001010001101100000011000101100100010100101110110100010010011011101110111111101101001010101001011110010110010100011011000000110001010100101101110100010010111011011001000100011010000101111101010000101000011010011010111001001010001100010101110011010100000111110000001010010101010110110000111101110101111010000110100110101110010011001100111000011000100100110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100011111111111100111110110000001011011100111000000001000010010010011010001001001001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100010100100011000111111001111000000010111001110001100010101110100111010000110100110101110010011100011000110000000110101001111111100010100111111000011111011000000101001011101011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110111000000001000010010010011010000110100110101110010011111100111010011011101011010001001011101101100100010001000000010010110101010110100001101001101011100100111111001110101011010010001011101101000100100110111011100101111010000010101111010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101110000000010000100100100110100001101001101011100100111111001110100110111010110100010010111011011001000100010000000100101101010101101000011010011010111001001111110011101010110100100010111011010001001001101110111001011110100000101011110101111001011001010001101101011100111000000010111011111011010001111111000010101111000000000001110100010010100001101001101011100100110011001110000101010011000001000000010010110001111000011111111000000001001011101000011010011010111001001110001100011001101110010011000001001111110100100011001111000001111110010111000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011100000000100001001001001101000011010011010111001001111110011101001101110101101000100101110110110010001000100000001001011010101011010000110100110101110010011111100111010101101001000101110110100010010011011101110010111101000001010111101011110010110010100011011010111001110000011110100110001111111100000000000000000001111111111100010111011010111100101100101000110110011001100011110101011001111101111111011010011100001111001011110100000101011110101111001011001010001101100011100111001101001110011100000001100100111100110011100110011000100010111010010100001101001101011100100111000110001101110111111100011111011000000101101110011100000000100011001001001101000011010011010111001001110001100011011011001011011101111111011010011100001111001011110100000101011110101111001011001010001101100011100111001011111010000001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100011111111011110110110110010111100101100101000110110000001100010110010001010010111011010001001001101110111011111110110100101010100101111001011001010001101100000011000101010010110111010001001011101101100100010001101000010111110101000010100001101001101011100100101000110001111001100101011110111100010001101111011000001111111111100010111011010111100101100101000110110011001100011100011100000111100000001110111001100101110001010011000110010111000101111001011001010001101100011100111000001001011100110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011110110111001011000000110011111101110011111000000001111111101101000101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010001111111101111011011011001011110010110010100011011000000110001011001000101001011101101000100100110111011101111111011010010101010010111100101100101000110110000001100010101001011011101000100101110110110010001000110100001011111010100001010000110100110101110010010100011000111101011111101000100011110111001110101011111000000000001110100010010100001101001101011100100110011001110001101010101101100000100111111010010001100011111111000000001001011101000011010011010111001001110001100011101101101001011100100001111110111100111111000000011000110010111110101111001011001010001101100011100111000101001000110001111110011110000000101110011100011000101011101001110100001101001101011100100111000110001100000001101010011101111000101001111110000111110110000001010010111010111100101100101000110110001110011100111001010001000111011111000000011011111000111111110000000010010111010000110100110101110010011100011000110011011100100110000010011111101001000110011110000011111100101110001011110010110010100011011000000110001011111110001010000000001001011010010011100011111111000000001001011101000011001110101000110110000001100010111001010110110111011010001001001101110110001000011101011010010000101111001011001010001101100000011000101100100010100101110110100010010011011101100111000111110101111010001011110010110010100011011000000110001010100101101110100010010111011011001000100111111000111111100111000010111100101100101000110110101110011100011100111000010100000010001001101011000111100000000000111010001001010000110100110101110010011001100111000100011101111111000000011111011111010010011101011000100101011101001011110010110010100011011000111001110011010011100111100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011011101111111000111110110000001011011100111000000001000010010010011010000110101000010001101110011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000000110001011111110001010000000001001011010010011100011111111000000001001011101000011010011010111001001111110011101000110101001001000100101110110110010001001110111100010100101101111010000110100110101110010011111100111010011011101011010001001011101101100100010011000111000001010000101110100001101001101011100100111111001110101011010010001011101101000100100110111011000000111000000011000111101000011010011010111001001111110011101000000011101011111111101101001011011000111000000001111111101101000101111001011001010001101100000011000101110010101101101110110100010010011011101100010000111010110100100001011110010110010100011011000000110001011001000101001011101101000100100110111011001110001111101011110100010111100101100101000110110000001100010101001011011101000100101110110110010001001111110001111111001110000101111001011001010001101101011100111000111001110000101110110100010010011011101111000000000001110100010010100001101001101011100100110011001110001011100001110011001100111010000001000100111000110001000101110100101000011010011010111001001110001100011110000001101000111011110001010011111100001100011100000101000010111010000110100110101110010011111100111010000000111010111111111011010010110110001110000000011111111011010001011110010110010100011011000000110001011100101011011011101101000100100110111011000100001110101101001000010111100101100101000110110000001100010110010001010010111011010001001001101110110011100011111010111101000101111001011001010001101100000011000101010010110111010001001011101101100100010011111100011111110011100001011110010110010100011011010111001110001110011100001011101101000100100110111011110000000000011101000100101000011010011010111001001100110011100010111000011100110011001110100000010001001110001110011010101101110101111001011001101110010011100011000111101101110010110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001110000000000001100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100011001001011111101111111011010011100001111001011110100000101011110101111001011001010001101100011100111000100100101110110001000011111101111001111110000000110001100101111101011110010110010100011011000111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100000011000101111111000101000000000100101101001001110001111111100000000100101110100001101001101011100100111111001110100011010100100100010010111011011001000100111011110001010010110111101000011010011010111001001111110011101001101110101101000100101110110110010001001100011100000101000010111010000110100110101110010011111100111010101101001000101110110100010010011011101100000011100000001100011110100001101001101011100100101000110001110001100011110100010010111011011001000100001111111111100010111011010111100101100101000110110011001100011000011111010000111110110000001011011100110000010011100011100101100101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111000110001100110111001001100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001101101100101101110111111101101001110000111100101111010000010101111010111100101100101000110110000001100010111111100010100000000010010110100100111000111111110000000010010111010000110100110101110010011111100111010001101010010010001001011101101100100010011101111000101001011011110100001101001101011100100111111001110100110111010110100010010111011011001000100110001110000010100001011101000011010011010111001001111110011101010110100100010111011010001001001101110110000001110000000110001111010000110100110101110010010100011000110110000011001001100000000000000011111000000111111111110001011101101011110010110010100011011001100110001100010100111001100010100111010001011011100011111111000000001001011101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011100011000111100000011010001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001111011011100101100000011100000001000110000011111111000000001001011101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011101011100011001010000110100110101110010011111100111010001101010010010001001011101101100100010011101100110011011011100110100001101001101011100100111111001110100110111010110100010010111011011001000100111010001110001111000101010111100101100101000110110000001100010101001011011101000100101110110110010001000110010001111110010111110101111001011001010001101101011100111001011001011111101110000010011111001100011111000000000001110100010010100001101001101011100100110011001110011000110110100011101111000000100001100000011111110011100110100000101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010001101011100100111000110001110110110100010011101111000000100001100000011111110011100110100000101000011010011010111001001110001100011101011011100111000000110000111111101000110001110011101010001011000101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001110101110001100101000011010011010111001001111110011101000110101001001000100101110110110010001001110110011001101101110011010000110100110101110010011111100111010011011101011010001001011101101100100010011101000111000111100010101011110010110010100011011000000110001010100101101110100010010111011011001000100011001000111111001011111010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100010100011100110101111001011001010001101100000011000101110010101101101110110100010010011011101100010011001100100100011001011110010110010100011011000000110001011001000101001011101101000100100110111011000101110001110000111010101000011010011010111001001111110011101010110100100010111011010001001001101110111001101110000001101000001010000110100110101110010010100011000100000111010001000100101110000000111101010111000011111100111010111110100001101001101011100100110011001110011011101100101100000011000011111110100011000111001110101000101100010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111010111000110010100001101001101011100100111111001110100011010100100100010010111011011001000100111011001100110110111001101000011010011010111001001111110011101001101110101101000100101110110110010001001110100011100011110001010101111001011001010001101100000011000101010010110111010001001011101101100100010001100100011111100101111101011110010110010100011011010111001110111101010001100001111111100000000000000001110000111111001110101111101000011010011010111001001100110011100110111011001011000000110000111111101000110001110011101010001011000101111001011001010001101100011100111001101001110011110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001101110111111100011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011011011001011011101111111011010011100001111001011110100000101011110101111001011001010001101100011100111001011111010000001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011111100111010000000111010111111111011010010110110001111111011000101000111001101011110010110010100011011000000110001011100101011011011101101000100100110111011000100110011001001000110010111100101100101000110110000001100010110010001010010111011010001001001101110110001011100011100001110101010000110100110101110010011111100111010101101001000101110110100010010011011101110011011100000011010000010100001101001101011100100101000110001000111000000001110000000011111111111111110001111000000110001010000010111100101100101000110110011001100011011110011111100111011110001010011011000001111101100000011011011000101111001011001010001101100011100111000001001011100110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111000000000000110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110001100100101111110111111101101001110000111100101111010000010101111010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100010100011100110101111001011001010001101100000011000101110010101101101110110100010010011011101100010011001100100100011001011110010110010100011011000000110001011001000101001011101101000100100110111011000101110001110000111010101000011010011010111001001111110011101010110100100010111011010001001001101110111001101110000001101000001010000110100110101110010010100011000100010001101000000111111110000000000000000111000011111100111010111110100001101001101011100100110011001110010011101010000011101111100000001101100000011111111000000010010011101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100011100111001100100011011001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001100101100011000011111100110110000110011000110011001110111010001011010111100101100101000110110000001100010111111100010100000000010010110100100111000111111100000100010111010101111001011001010001101100000011000101110010101101101110110100010010011011101100000011000001001101000101011110010110010100011011000000110001011001000101001011101101000100100110111011000111001110101000101100010111100101100101000110110000001100010101001011011101000100101110110110010001001110100001111111111111001010000110100110101110010010100011000100111100011010010111111011101100101001110111000011111100111010111110100001101001101011100100110011001110010110000100010011111011000000110010011111100000000100001101101100010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000000110001011111110001010000000001001011010010011100011111110000010001011101010111100101100101000110110000001100010111001010110110111011010001001001101110110000001100000100110100010101111001011001010001101100000011000101100100010100101110110100010010011011101100011100111010100010110001011110010110010100011011000000110001010100101101110100010010111011011001000100111010000111111111111100101000011010011010100010110000001100010111111100010100000000010010110100100111000111111100000100010111010101111001011001010001101100000011000101110010101101101110110100010010011011101100000011000001001101000101011110010110010100011011000000110001011001000101001011101101000100100110111011000111001110101000101100010111100101100101000110110000001100010101001011011101000100101110110110010001001110100001111111111111001010000110100110101110010010100011000100111100011010010001001011101101100100010111000011111100111010111110100001101001101011100100110011001110010101011110011110111111101101001101100000011010000101111101101100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011111100111010000000111010111111111011010010110110001110000000111110111010001010100001101001101011100100111111001110100011010100100100010010111011011001000100111111001111101100101110101000011010011010111001001111110011101001101110101101000100101110110110010001001110001100010101110100111010000110100110101110010011111100111010101101001000101110110100010010011011101100010111100000000000001101011110010110010100011011010111001110110000111001011011101101000100100110111010001111000000110001010000010111100101100101000110110011001100011111110000101011000001001111110100100011001111000001111110010111000101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100011111111111100111110110000001011011100111000000001000010010010011010000110100110101110010011100011000111001101101000000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001110110110100010011101111000000100001100000011111110011100110100000101000011010011010111001001110001100011101011011100111000000110000111111101000110001110011101010001011000101111001011001010001101100000011000101111111000101000000000100101101001001110001111111000001000101110101011110010110010100011011000000110001011100101011011011101101000100100110111011000000110000010011010001010111100101100101000110110000001100010110010001010010111011010001001001101110110001110011101010001011000101111001011001010001101100000011000101010010110111010001001011101101100100010011101000011111111111110010100001101001101011100100101000110001001111000110100100010010111011011001000101110000111111001110101111101011100101100101100010110011001100011111000110001000111111001101100001100110001100110011101110100010110101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111000110001110100101000100011101111100000001101111100011111111000000001001011101000011010011010111001001110001100011001101110010011000001001111110100100011001111000001111110010111000101111001011001010001101100011100111001101001110011110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001101110111111100011111011000000101101110011100000000100001001001001101000011010011010111001001111110011101000000011101011111111101101001011011000111000000011111011101000101010000110100110101110010011111100111010001101010010010001001011101101100100010011111100111110110010111010100001101001101011100100111111001110100110111010110100010010111011011001000100111000110001010111010011101000011010011010111001001111110011101010110100100010111011010001001001101110110001011110000000000000110101111001011001010001101101011100111010110101110011111010000000000001100011001000111100000011000101000001011110010110010100011011001100110001111001110110110011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011011011001011011101111111011010011100001111001011110100000101011110101111001011001010001101100011100111001011111010000001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011100011000111110110100011001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110000111111001011100010000111010110000001111001110001111101011110100010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001111110011101010110100100010111011010001001001101110111011100001000110011000011010000110100110101110010010100011000101011100110101000001111000001111000000011000111100000011000101000001011110010110010100011011001100110001111010101100111110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100001001000110100111111000111111101110011111000000001111111101101000101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011101101101000100111011110000110101100111111000000011000110010111110101111001011001010001101100011100111000101001000110001111110011110000000101110011100011000101011101001110100001101001101011100100111111001110100000001110101111111110110100101101100011101110000100111001111011010111100101100101000110110000001100010111001010110110111011010001001001101110111001010001000001111001011010000110100110101110010011111100111010011011101011010001001011101101100100010001000011100101001000101001011110010110010100011011000000110001010100101101110100010010111011011001000100010001111011100110011110010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001111110011101010110100100010111011010001001001101110111011100001000110001000011010000110100110101110010010100011000100000111010001001111101100000010110111001010010011110000100010100001011110010110010100011011001100110001110001110000011110000000111011100110010111000101001100011001011100010111100101100101000110110001110011100111111100101011000100001110101100000011110000010011111101011010001010000110100110101110010011100011000110001101011101110001000001111111001000001110000000011111111011010001011110010110010100011011000000110001011111110001010000000001001011010010011100010001111011000110000100101000011010011010111001001111110011101000110101001001000100101110110110010001000110101110111110000110100101111001011001010001101100000011000101100100010100101110110100010010011011101110111100011010110111010110100001101001101011100100111111001110101011010010001011101101000100100110111011101110000100011001100001101000011010011010111001001010001100010000101011100111000011111000000111101000010110110000111101110101111010000110100110101110010011001100111000110101010110110000010011111101001000110001110000001111111111010000011110010110010100011011000111001110011001000110110011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100011100111001000100000001110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100000011000101111111000101000000000100101101001001110001000111101100011000010010100001101001101011100100111111001110100011010100100100010010111011011001000100011010111011111000011010010111100101100101000110110000001100010110010001010010111011010001001001101110111011110001101011011101011010000110100110101110010011111100111010101101001000101110110100010010011011101110111000010001100110000110100001101001101011100100101000110001000111000000001100000011001001111001100110100100111100001000101000010111100101100101000110110011001100011101110001000000011111110000010000010110110001010011101101010001011010000110100110101110010011100011000110101101000111001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110000001001101000011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011111011010001100111111001101100001100110001100110011101110100010110101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001111110011101010110100100010111011010001001001101110111011100001000110011000011010000110100110101110010010100011000100010001101000001100110011101110110000001010010011110000100010100001011110010110010100011011001100110001110100011110001100110011000101111110111011000111000110010101001000101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100010100100011000111111001111000000010111001110001100010101110100111010000110100110101110010011100011000110000000110101001110111100010100111111000011111011000000101001011101011110010110010100011011000111001110011100101000100011101111100000001101111100011111111000000001001011101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100001100001111100000011010001110100001101001101011100100111111001110100110111010110100010010111011011001000100111111001101100000101101101000011010011010111001001111110011101010110100100010111011010001001001101110110011001100010001011101001010000110100110101110010010100011000100111100011010010111111011101100101001110101101100001111011101011110100001101001101011100100110011001110011110000010111100000100111111010010001100111110110001110001101001101000011010011010111001001110001100011001101110010011000001001111110100100011001111000001111110010111000101111001011001010001101100011100111110010110001100001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100100100110100100010000000100101100011110000110100001011111010100001010000110100110101110010011100011000110100000101111110001000011101011000000111100111000111110101111010001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110110000111110000001101000111010000110100110101110010011111100111010011011101011010001001011101101100100010011111100110110000010110110100001101001101011100100111111001110101011010010001011101101000100100110111011001100110001000101110100101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010011110000011111100101110001011110010110010100011011000000110001011001000101001011101101000101001001000100111111001101100000101101101000011010011010111001001111110011101010110100100010111011010001001001101110110011001100010001011101001010000110100110101110010010100011000100111100011010010001001011101101100100010101101100001111011101011110100001101001101011100100110011001110011101011000110011101011000101110100100011100000000111111110110100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110110000111110000001101000111010000110100110101110010011111100111010011011101011010001001011101101100100010011111100110110000010110110100001101001101011100100111111001110101011010010001011101101000100100110111011001100110001000101110100101000011010011010111001001010001100010011110001101001000100101110110110010001010110110000111101110101111010000110100110101110010011001100111001100011011010001110111100000010000110000001111111001110011010000010100001101001101011100100111000110001111101101000110011111100110110000110011000110000110001000101110100001000011010011010111001001111110011100001111110010111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111000010010001101001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110001111111111110011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011100110110100000010000000100101100011110000110100001011111010100001010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010111011101011110010110010100011011000000110001011100101011011011101101000100100110111011000011111000000110100011101000011010011010111001001111110011101001101110101101000100101110110110010001001111110011011000001011011010000110100110101110010011111100111010101101001000101110110100010010011011101100110011000100010111010010100001101001101011100100101000110001001111000110100100010010111011011001000101011011000011110111010111101000011010011010111001001100110011100110111011001011000000110000111111101000110001110011101010001011000101111001011001010001101100011100111000100100101110110001000011111101111001111110000000110001100101111101011110010110010100011011000111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111001001110011001000110110011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010101101011100100111111001110100011010100100100010010111011011001000100111100000111111001011100010111100101100101000110110000001100010110010001010010111011010001001001101110110000001100100111110100100101111001011001010001101100000011000101010010110111010001001011101101100100010011001100111011101000101101011110010110010100011011010111001110101101011100111100011111111111111011001001011011000011110111010111101000011010011010111001001100110011100100001100000011000100001110101100100111110000010011111100100100111010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001101101100101101110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100101111101000000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000110101101000000000110111110000000110110000001111111100000001001001110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101110000000010000100100100110100001101001101011100100111111001110100110111010110100010010111011011001000100010000000100101101010101101000011010011010111110110000001100010101001011011101000100101110110110010001000110100001011111010100001010000110100110101110010010100011000101011100110101000001111100111101011010111010010011110000100010100001011110010110010100011011001100110001101001111011101100000100111111001101100000011111111011110010010011101000011010011010111001001110001100011111101100101111000001001111110100100011001111000001111110010111000101111001011001010001101100011100111000001001011100110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111000000000000110000010011111101001000110001111111101111011011011001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100110011010111001001111110011101000110101001001000100101110110110010001000111111110111101101101100101111001011001010001101100000011000101100100010100101110110100010010011011101110111111101101001010101001011110010110010100011011000000110001010100101101110100010010111011011001000100011010000101111101010000101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010001111111101111011011011001011110010110010100011011000000110001011001000101001011101101000100100110111011101111111011010010101010010111100101100101000110110000001100010101001011011101000100101110110110010001000110100001011111010100001010000110100110101110010010100011000111111101000100000100101110000000111101010000111111111110001011101101011110010110010100011011001100110001101010100001100001000000010010110010011111100101111010000010010011101000011010011010111001001110001100011100110110100000010000000100101100011110000110100001011111010100001010000110100110101110010011100011000111011011010001001110111100000010000110000001111111001110011010000010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001000111111110111101101101100101111001011001010001101100000011000101100100010100101110110100010010011011101110111111101101001010101001011110010110010100011011000000110001010100101101110100010010111011011001000100011010000101111101010000101000011010011010111001001010001100011111000010110011100000000111111111111111111100000000000111010001001010000110100110101110010011001100111000000011110101001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001110101101110011100000011000011111110100011000111001110101000101100010111100101100101000110110001110011100111111100101011000100001110101100000011110000010011111101011010001010000110100110101110010011100011000110001101011101110001000001111111001000001110000000011111111011010001011110010110010100011011000111001110011001000110110011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011100000000100001001001001101000011010011010111001001111110011101001101110101101000100101110110110010001000100000001001011010101011010000110100110101110010011111100111010101101001000101110110100010010011011101110010111101000001010111101011110010110010100011011010111001110000110011010100001000011101110010000100111110000000000011101000100101000011010011010111001001100110011100000111001110111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001101101100101101110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100101111101000000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000110101101000111001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110000001001101000011111011000000101101110011000011100111111001001100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100011111111011110110110110010111100101100101000110110000001100010110010001010010111011010001001001101110111011111110110100101010100101111001011001010001101100000011000101010010110111010001001011101101100100010001101000010111110101000010100001101001101011100100101000110001111010111111010001000111101110011101010111110000000000011101000100101000011010011010111001001100110011100001100010010011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100011111111111100111110110000001011011100111000000001000010010010011010000110100110101110010011100011000111001101101000000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001111110011101000000011101011111111101101001011011000111000000001111111101101000101111001011001010001101100000011000101110010101101101110110100010010011011101100010000111010110100100001011110010110010100011011000000110001011001000101001011101101000100100110111011001110001111101011110100010111100101100101000110110000001100010101001011011101000100101110110110010001001111110001111111001110000101111001011001010001101101011100111000111001110000101000000100010011010110001111000000000001110100010010100001101001101011100100110011001110001110001111100001111111000100011001101000111010110011100110100011101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100011100111001100100011011001111101100000010110111001100001111100000011010001110100001101001101011100100111111001110100000001110101111111110110100101101100011100000000111111110110100010111100101100101000110110000001100010111001010110110111011010001001001101110110001000011101011010010000101111001011001010001101100000011000101100100010100101110110100010010011011101100111000111110101111010001011110010110010100011011000000110001010100101101110100010010111011011001000100111111000111111100111000010111100101100101000110110000001100010111111100010100000000010010110100100111000111111110000000010010111010000110100110101110010011111100111010001101010010010001001011101101100100010011101111000101001011011110100001101001101011100100111111001110100110111010110100010010111011011001000100110001110000010100001011101000011010011010111001001111110011101010110100100010111011010001001001101110110000001110000000110001111010000110100110101110010010100011000111000110001111010001001011101101100100010000111111111110001011101101011110010110010100011011001100110001110010101010010011111011000000101101110011100000000111111110110100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111111001110100000001110101111111110110100101101100011100000000111111110110100010111100101100101000110110000001100010111001010110110111011010001001001101110110001000011101011010010000101111001011001010001101100000011000101100100010100101110110100010010011011101100111000111110101111010001011110010110010100011011000000110001010100101101110100010010111011011001000100111111000111111100111000010111100101100101000110110101110011100011100111000010111011010001001001101110111100000000000111010001001010000110100110101110010011001100111000100011101111111000000011111011111010010011101011000100101011101001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011111100111010000000111010111111111011010010110110001110000000011111111011010001011110010110010100011011000000110001011100101011011011101101000100100110111011000100001110101101001000010111100101100101000110110000001100010110010001010010111011010001001001101110110011100011111010111101000101111001011001010001101100000011000101010010110111010001001011101101100100010011111100011111110011100001011110010110010100011011010111001110001110011100001011101101000100100110111011110000000000011101000100101000011010011010111001001100110011100010111000011100110011001110100000010001001110001110011010101101110101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100011111111111100111110110000001011011100111000000001000010010010011010000110100110101110010011100011000111001101101000000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001110110110100010011101111000000100001100000011111110011100110100000101000011010011010111001001110001100011101011011100111000000110000111111101000110001110011101010001011000101111001011001010001101100000011000101111111000101000000000100101101001001110001111111100000000100101110100001101001101011100100111111001110100011010100100100010010111011011001000100111011110001010010110111101000011010011010111001001111110011101001101110101101000100101110110110010001001100011100000101000010111010000110100110101110010011111100111010101101001000101110110100010010011011101100000011100000001100011110100001101001101011100100101000110001101100000110010011000000000000000111110000001111111111100010111011010111100101100101000110110011001100011000011111010000111110110000001011011100110000010011100011100101100101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111000110001100011010111011100010000011111110010000011100000000111111110110100010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110010110001100001111110011011000101101110001111111100000000100101110100001101001101011100100111000110001100101100011000011111100110110000110011000110011001110111010001011010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100010100011100110101111001011001010001101100000011000101110010101101101110110100010010011011101100010011001100100100011001011110010110010100011011000000110001011001000101001011101101000100100110111011000101110001110000111010101000011010011010111001001111110011101010110100100010111011010001001001101110111001101110000001101000001010000110100110101110010010100011000110100110100000010001111101100000110011100000111111111110001011101101011110010110010100011011001100110001100111001001011100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011001000000100110100001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001111101101000110011111100110110000110011000110011001110111010001011010111100101100101000101001111111011101000000011101011111111101101001011011000110000010011101011100011001010000110100110101110010011111100111010001101010010010001001011101101100100010011101100110011011011100110100001100110011100011011000000110001011001000111001011101101000100100110111011000101110001110000111010101000011010011010111001001111110011101010110100100010111011010001001001101110111001101110000001101000001010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111010111000110010100001101001101011100100111111001110100011010100100100010010111011011001000100111011001100110110111001101000011010011010111001001111110011101001101110101101000100101110110110010001001110100011100011110001010101111001011001010001101100000011000101010010110111010001001011101101100100010001100100011111100101111101011110010110010100011011010111001110111110001011101110110100011111110000101010001111000000110001010000010111100101100101000110110011001100011001000100110111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111000010010001101001111110001111111011100111110000000011111111011010001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110001010001110011010111100101100101000110110000001100010111001010110110111011010001001001101110110001001100110010010001100101111001011001010001101100000011000101100100010100101110110100010010011011101100010111000111000011101010100001101001101011100100111111001110101011010010001011101101000100100110111011100110111000000110100000101000011010011010111001001010001100010000101011100111100000000111111111111111100011110000001100010100000101111001011001010001101100110011000110010001001101001111110011110000000101110011100011000101011101001110100001101001101011100100111000110001110000000000001100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100011001001011111101111111011010011100001111001011110100000101011110101111001011001010001101100011100111000100100101110110001000011111101111001111110000000110001100101111101011110010110010100011011000111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000101000111001101011110010110010100011011000000110001011100101011011011101101000100100110111011000100110011001001000110010111100101100101000110110000001100010110010001010010111011010001001001101110110001011100011100001110101010000110100110101110010011111100111010101101001000101110110100010010011011101110011011100000011010000010100001101001101011100100101000110001000110111111110001111111100000000000000001110000111111001110101111101000011010011010111001001100110011100100001100000011000100001110101100100111110000010011111100100100111010000110100110101110010011100011000110001101011101110001000001111111001000001110000000011111111011010001011110010110010100011011000111001110011001000110110011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100011100111001000100000001110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000101000111001101011110010110010100011011000000110001011100101011011011101101000100100110111011000100110011001001000110010111100101100101000110110000001100010110010001010010111011010001001001101110110001011100011100001110101010000110100110101110010011111100111010101101001000101110110100010010011011101110011011100000011010000010100001101001101011100100101000110001000100011010000001111111100000000000000001110000111111001110101111101011100101100101000110110011001100011011000101011111000100000111111100100111111000000001111111011011000101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011100011000111100000011010001110111100010100111111000001111111101111001001001110100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001111110011101000000011101011111111101101001011011000111000000011111011101000101010000110100110101110010011111100111010001101010010010001001011101101100100010011111100111110110010111010100001101001101011100100111111001110100110111010110100010010111011011001000100111000110001010111010011101000011010011010111001001111110011101010110100100010111011010001001001101110110001011110000000000000110101111001011001010001101101011100111011000011100101101000000100010011010110001000111100000011000101000001011110010110010100011011001100110001101010100001100001000000010010110010011111100101111010000010010011101000011010011010111001001110001100011110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111000000000000110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110001100100101111110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100010010010111011000100001111110111100111111000000011000110010111110101111001011001010001101100011100111000101001000110001111110011110000000101110011100011000101011101001110100001101001101011100100111000110001100000001101010011101111000101001111110000111110110000001010010111010111100101100101000110110000001100010111111100010100000000010010110100100111000111111100000100010111010101111001011001010001101100000011000101110010101101101110110100010010011011101100000011000001001101000101011110010110010100011011000000110001011001000101001011101101000100100110111011000111001110101000101100010111100101100101000110110000001100010101001011011101000100101110110110010001001110100001111111111111001010000110100110101110010011111100111010000000111010111111111011010010110110001110000000111110111010001010100001101001101011100100111111001110100011010100100100010010111011011001000100111111001111101100101110101000011010011010111001001111110011101001101110101101000100101110110110010001001110001100010101110100111010000110100110101110010011111100111010101101001000101110110100010010011011101011101000011111111111110010100001101001101011100100101000110001001111000110100100010010111011011000111010001111000000110001010000010111100101100101000110110011001100011111110000101011000001000111111100100000111000000001111111101101000101111001011001010001101100011100111001100100011011001111101100000010110111001100001111100000011010001110100001101001101011100100111111001110100000001110101111111110110100101101100010100000001111101110100010101000011010011010111001001111110011101000110101001001000100101110110110010001001111110011111011001011101010000110100110101110010011111100111010011011101011010001001011101101100100010011100011000101011101001110100001101001101011100100111111001110101011010010001011101101000100100110111010000101111000000000000011010111100101100101000110110101110011101100001110010110111011010001001001101110100011110000001100010100000101111001011001010001101100110011000111111100001010110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110011010011100111100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011011101111111000111110110000001011011100111000000001000010010010011010000110100110101110010011100011000110110110010110111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110010111110100000011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011010110100011100111111000111111101110011111000000001111111101101000101111001011001010001101100000011000101111111000101000000000100101101001001110001111111000001000101110101011110010110010100011011000000110001011100101011011011101101000100100110111011000000110000010011010001010111100101100101000110110000001100010110010001010010111011010001001001101110110001110011101010001011000101111001011001010001101100000011000101010010110111010001001011101101100100010011101000011111111111110010100001101001101011100100101000110001001111000110100100010010111011011001000101110000111111001110101111101000011010011010111001001100110011100000111001110111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110000010010111001100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011110000001101000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000111101101110010110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001110000000000001100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100011001001011111101111111011010011100001111001011110100000101011110101111001011001010001101100000011000101111111000101000000000100101101001001110001111111000001000101110101011110010110010100011011000000110001011100101011011011101101000100100110111011000000110000010011010001010111100101100101000110110000001100010110010001010010111011010001001001101110110001110011101010001011000101111001011001010001101100000011000101010010110111010001001011101101100100010011101000011111111111110010100001101001101011100100101000110001010010100011000001011111111111100111001101110000111111001110101111101000011010011010111001001100110011100001100010010011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000100100101110110001000011111101111001110110000000100001100101111101011110010110011100011011100111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111101000001010111101011110010110010100011011000111001110011100101000100011101111100000001101000011100000000111111110110100010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001111110011101010110100100010111011010001001001101110111011100001000110011000011010000110100110101110010010100011000101011100110101000001111000001111000000011000111100000011000101000001011110010110010100011011001100110001110001110000011110000000111011100110010111000101001100011001011100010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110010110001100001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100100100110100100010000000100101100011110000110100001011111010100001010000110100110101110010011100011000110100000101111110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110010100101110001100000011100000001000110000011111111000000001001011101000011010011010111001001111110011101000000011101011111111101101001011011000111011100001001110011110110101111001011001010001101100000011000101110010101101101110110100010010011011101110010100010000011110010110100001101001101011100100111111001110100110111010110100010010111011011001000100010000111001010010001010010111100101100101000110110000001100010101001011011101000100101110110110010001000100011110111001100111100101111001011001010001101100000011000101111111000101000000000100101101001001110001000111101100011000010010100001101001101011100100111111001110100011010100100100010010111011011001000100011010111011111000001010010111100101100101000110110000001100010110010001010010111011010001001001101110111011110001101011011101011010000110100110101110010011111100111010101101001000101110110100010010011011101110111000010001100110000110100001101001101011100100101000110001000001110100010011111011000000101101110010100100111100001000101000010111100101100101000110110011001100011100101010100100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000111110110100011001111110011011000011001100011001100111011101000101101011110010110010100011011000000110001011111110001010000000001001011010010011100010001111011000110000100101000011010011010111001001111110011101000110101001001000100101110110110010001000110101110111110000110100101111001011001010001101100000011000101100100010100101110110100010010011011101110111100011010110111010110100001101001101011100100111111001110101011010010001011101101000100100110111011101110000100011001100001101000011010011010111001001010001100010000101011100111000011111000000111101000010110110000111101110101111010000110100110101110010011001100111000110101010110110000010011111101001000110001111111100000000100101110100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111000000000000110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110001100100101111110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100010010010111011000100001111110111100111111000000011000110010111110101111001011001010001101100011100111000101001000110001111110011110000000101110011100011000101011101001110100001101001101011100100111111001110100000001110101111111110110100101101100011101110000100111001111011010111100101100101000110110000001100010111001010110110111011010001001001101110111001010001000001111001011010000110100110101110010011111100111010011011101011010001001011101101100100010001000011100101001000101001011110010110010100011011000000110001010100101101110100010010111011011001000100010001111011100110011110010111100101100101000110110101110011101110001111111100111111001101100001100110010110110000111101110101111010000110100110101110010011001100111000100011101111111000000011111011111010010011101011000100101011101001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100011100111001100100011011001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001100101100011000011111100110110000110011000110011001110111010001011010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100000011000101111111000110111111110011010010110110001110111000010011100111101101011110010110010100011011000000110001011100101011011011101101000100100110111011100101000100000111100101101000011010011010111001001111110011101001101110101101000100101110110110010001000100001110010100100010100101111001011001010001101100000011000101010010110111010001001011101101100100010001000111101110011001111001011110010110010100011011010111001110111011100101111100110011000100010011111101011011000011110111010111101000011010011010111001001100110011100010111000011100110011001110100000010001001110001110011010101101110101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100101001011100011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111111001011001011110010110010100011011000111001110000001001101000011111011000000101101110011000011111000000110100011101000011010011010111001001111110011101000000011101011111111101101001011010111001111101100000010100101110101111001011001010001101100000011000101110010101101101110110100010101100100010011110000011111100101110001011110010110010100011011000000110001011001000101001011101101000100100110111011000000110010011111010010010111100101100101000110110000001100010101001011011101000100101110110110010001001100110011101110100010110101111001011001010001101101011100111011000011100101101000000100010011010110001010010011110000100010100001011110010110010100011011001100110001100010100111001100010100111010001011011100011111111000000001001011101000011010011010111001001110111001110000100100110011000000110010011110011001110011001100010001011101001010000110100110101110010011100011000111100000011010001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001111011011100101100000011100000001000110000011111111000000001001011101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101100001111100000011010001110100001101001101011100100111111001110100110111010110100010010111011011001000100111111001101100000101101101000011010011010111001001111110011101010110100100010111011010001001001101110110011001100010001011101001010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100111100000111111001011100010111100101100101000110110000001100010110010001010010111011010001001001101110110000001100100111110100100101111001011001010001101100000011000101010010110111010001001011101101100100010011001100111011101000101101011110010110010100011011010111001110110000111001011011101101000100100110111010100100111100001000101000010111100101100101000110110011001100011001110010010111000100001111110111100111110001110011101010001011000101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001001111000001111110010111000101111001011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111011011001000100110011001110111010001011010111100101100101000110110101110011100001110001100001000100101110110110010001010110110000111101110101111010000110100110101110010011001100111001100011011010001110111100000010000110000001111111001110011010000010100001101001101011100100111000110001100011010111011100010000011111110010000011100000000111111110110100010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110010110001100001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100100100111011011101111111011010011100001111001011110100000101011110101111001011001010001101100011100111001011111010000001110111100010100111111000011000111000001010000101110100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001001111000001111110010111000101111001011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111011011001000100110011001110111010001011010111100101100101000110110101110011101100001110010110111011010001001001101110101001001111000010001010000101111001011001010001101100110011000110010001001101001111110011110000000101110011100011000101011101001110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011100011000111110110100011001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110000111111001011100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100001001000110100111111000111111101110011111000000001111111101101000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011000011111000000110100011101000011010011010111001001111110011101001101110101101000100101110110110010001001111110011011000001011011010000110100110101110010011111100111010101101001000101110110100010010011011101100110011000100010111010010100001101001101011100100101000110001010010100011000011100000000000000100110110100100111100001000101000010111100101100101000110110011001100011011110011111100111011110001010011011000001111101100000011011011000101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010001111111101111011011011001011110010110010100011011000000110001011001000101001011101101000100100110111011101111111011010010101010010111100101100101000110110000001100010101001011011101000100101110110110010001000110100001011111010100001010000110100110101110010010100011000101011100110101000001111100000010100101010101101100001111011101011110100001101001101011100100110011001110010011101010000011101111100000001101100000011111111000000010010011101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100011100111001100100011011001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001100101100011000011111100110110000110011000110011001110111010001011010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101110000000010000100100100110100001101001101011100100111111001110100110111010110100010010111011011001000100010000000100101101010101101000011010011010111001001111110011101010110100100010111011010001001001101111100010100001011111010100001010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100011111111011110110110110010111100101100101000110110000001100010110010001010010111011010001001001101110111011111110110100101010100101111001011001010001101100000011000101010010110111010001001011101101100100010001101000010111110101000010100001101001101011100100101000110001111111010001000001001011100000001111010100001111111111100010111011010111100101100101000110110011001100011010011110111011000001001111110011011000000111111110111100010010111010000110100110101110010011100011000111111011001011110000010011111101001000110011110000011111100101110001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110111000000001000010010010011010000110100110101110010011111100111010011011101011010001001011101101100100010001000000010010110101010110100001101001101011100100111111001110101011010010001011101101000100100110111011100101111010000010101111010111100101100101000110110101110011100000111101001100011111111000000000000000000011111111111000101110110101111001011001010001101100110011000110100111101110110000010011111100110110000001111111101111001001001110100001101001101011100100111000110001111101101000110011111100110110000110011000110011001110111010001011010111100101100101000110110001110011100001111110010111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111000010010001101001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110001111111111110011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011100110110100000010000000100101100011110000110100001011111010100001010000110100110101110010011100011000111011011010001001110111100000010000110000001111111001110011010000010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001000111111110111101101101100101111001011001010001101100000011000101100100010100101110110100010010011011101110111111101101001010101001011110010110010100011011000000110001010100101101110100010010111011011001000100011010000101111101010000101000011010011010111001001010001100011110011001010111101111000100011011110110000011111111111000101110110101111001011001010001101100110011000110101010000110000100000001001011001001111110010111101000001001001110100001101001101011100100111000110001110101101110011100000011000011111110100011000111001110101000101100010111100101100101000110110001110011100111111100101011000100001110101100000011110000010011111101011010001010000110100110101110010011100011000110001101011101110001000001111111001000001110000000011111111011010001011110010110010100011011000111001110011001000110110011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011100000000100001001001001101000011010011010111001001111110011101001101110101101000100101110110110010001000100000001001011010101011010000110100110101110010011111100111010101101001000101110110100010010011011101110010111101000001010111101011110010110010100011011010111001110000101000000101110111000010001100010101000001111111111100010111011010111100101100101000110110011001100011111110000101011000001001111110100100011001111000001111110010111000101111001011001010001101100011100111001000100000001110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011111100111010000000111010111111111011010010110110001110000000011111111011010001011110010110010100011011000000110001011100101011011011101101000100100110111011000100001110101101001000010111100101100101000110110000001100010110010001010010111011010001001001101110110011100011111010111101000101111001011001010001101100000011000101010010110111010001001011101101100100010011111100011111110011100001011110010110010100011011010111001110001110011100001010000001000100110101100011110000000000011101000100101000011010011010111001001100110011100000111001110111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000111100000011010001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001111011011100101100000011100000001000110000011111111000000001001011101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110000001100010111111100010100000000010010110100100111000111111110000000010010111010000110100110101110010011111100111010001101010010010001001011101101100100010011101111000101001011011110100001101001101011100100111111001110100110111010110100010010111011011001000100110001110000010100001011101000011010011010111001001111110011101010110100100010111011010001001001101110110000001110000000110001111010000110100110101110010011111100111010000000111010111111111011010010110110001110000000011111111011010001011110010110010100010100111111001110100011010100100100010010111011011001000100111011110001010010110111101000011010011010111001001111110011101001101110101101000100101110110110010001001100011100000101000010111010000110100110101110010011111100111010101101001000101110110100010010011011101100000011100000001100011110100001101001101011100100101000110001110001100011110100010010111011011001000100001111111111100010111011010111100101100101000110110011001100011110011101101100111110110000001011011100111000000001000010010010000101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111111001110100000001110101111111110110100101101100011100000000111111110110100010111100101100101000110110000001100010111001010110110111011010001001001101110110001000011101011010010000101111001011001010001101100000011000101100100010100101110110100010010011011101100111000111110101111010001011110010110010100011011000000110001010100101101110100010010111011011001000100111111000111111100111000011000011110011011111001001010001100011100011000111101000100101110110110010001000011111111111000101110110101111001011001010001101100110011000111100111011011001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001100011010111011100010000011111110010000011100000000111111110110100010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110010110001100001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100100100110100100010000000100101100011110000110100001011111010100001010000110100110101110010011100011000110100000101111110001000011101011000000111100111000111110101111010001011110010110010100011011000000110001011111110001010000000001001011010010011100011111111000000001001011101000011010011010111001001111110011101000110101001001000100101110110110010001001110111100010100101101111010000110100110101110010011111100111010011011101011010001001011101101100100010011000111000001010000101110100001101001101011100100111111001110101011010010001011101101000100100110111011000000111000000011000111101000011010011010111001001010001100011100011000111101000100101110110110010001000011111111111000101110110101111001011001010001101100110011000111101010110011111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110010100101110001100000011100000001000110000011111111000000001001011101000011010011010111001001110001100011111101100101111000001001111110100100011001111000001111110010111000101111001011001010001101100011100111000001001011100110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001101111011100001001000110100111111000111111101110011111000000001111111101101000101111001011001010001101100000011000101111111000101000000000100101101001001110001111111100000000100101110100001101001101011100100111111001110100011010100100100010010111011011001000100111011110001010010110111101000011010011010111001001111110011101001101110101101000100101110110110010001001100011100000101000010111010000110100110101110010011111100111010101101001000101110110100010010011011101100000011100000001100011110100001101001101011100100101000110001101100000110010011000000000000000111110000001111111111100010111011010111100101100101000110110011001100011100011100000111100000001110111001100101110001010011000110010111000101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000101000111001101011110010110010100011011000000110001011100101011011011101101000100100110111011000100110011001001000110010111100101100101000110110000001100010110010001010010111011010001001001101110110001011100011100001110101010000110100110101110010011111100111010101101001000101110110100010010011011101110011011100000011010000010100001101001101011100100101000110001101001101000000100011111011000001100111000001111111111100010111011010111100101100101000110110011001100011100101010100100111110110000001011011100111000000001111111101101000101111001011001010001101100011100111001100100011011001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001100101100011000011111100110110000110011000110011001110111010001011010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100010100011100110101111001011001010001101100000011000101110010101101101110110100010010011011101100010011001100100100011001011110010110010100011011000000110001011001000101001011101101000100100110111011000101110001110000111010101000011010011010111001001111110011101010110100100010111011010001001001101110111001101110000001101000001010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111010111000110010100001101001101011100100111111001110100011010100100100010010111011011001001011000110111001101101000110010111100101100101000110110000001100010110010001010010111011010001001001101110110001011100011100001110101010000110100110101110010011111100111010101101001000101110110100010010011011101110011011100000011010000010100001101001101011100100101000110001000001110100010001001011100000001111010101110000111111001110101111101000011010011010111001001100110011100010001110111111100000001111101111101001001110101100010010101110100101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100010100011100110101111001011001010001101100000011000101110010101101101110110100010010011011101100010011001100100100011001011110010110010100011011000000110001011001000101001011101101000100100110111011000101110001110000111010101000011010011010111001001111110011101010110100100010111011010001001001101110111001101110000001101000001010000110100110101110010010100011000100001010111001111000000001111111111111111000111100000011000101000001011110010110010100011011001100110001110100011110001100110011000101111110111011000111000110010101001000101000011010011010111001001110001100011111011010001100111111001101100001100110001100110011101110100010110101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100011111111111100111110110000001011011100111000000001000010010010011010000110100110101110010011100011000111001101101000000100000001001011000111100001101000010111110101000010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001110101110001100101000011010011010111001001111110011101000110101001001000100101110110110010001001110110011001101101110011010000110100110101110010011111100111010011011101011010001001011101101100100010011101000111000111100010101011110010110010100011011000000110001010100101101110100010010111011011001000100011001000111111001011111010111100101100101000110110101110011101110001111111100011111111000000000000000011100001111110011101011111010000110100110101110010011001100111001111000001011110000010011111101001000110011111011000111000110100110100001101001101011100100111000110001110110110100010011101111000000100001100000011111110011100110100000101000011010011010111001001110001100011101011011100111000000110000111111101000110001110011101010001011000101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111000110001100011010111011100010000011111110010000011100000000111111110110100010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111010111000110010100001101001101011100100111111001110100011010100100100010010111011011001000100111011001100110110111001101000011010011010111001001111110011101001101110101101000100101110110110010001001110100011100011110001010101111001011001010001101100000011000101010010110111010001001011101101100100010001100100011111100101111101011110010110010100011011010111001110111011100101111110000000011111111111111110001111000000110001010000010111100101100101000110110011001100011000101001110011000101001110100010110111000111111110000000010010111010000110100110101110010011100011000110010110001100001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000101001110000100011011011001011011101111111011010011100001111001011110100000101011110101111001011001010001101100011100111001011111010000001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011111100111010000000111010111111111011010010110110001110000000111110111010001010100001101001101011100100111111001111011100101011011011101101000100100110111011000000110000010011010001010111100101100101000110110000001100010110010001010010111011010001001001101110110001110011101010001011000101111001011001010001101100000011000101010010110111010001001011101101100100010011101000011111111111110010100001101001101011100100101000110001001111000110100101111110111011001010011101110000111111001110101111101000011010011010111001001100110011100110001101101000111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111110110100011001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110000111111001011100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111000000000000110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110001100100101111110111111101101001110000111100101111010000010101111010111100101100101000110110000001100010111111100010100000000010010101011001000111000000011111011101000101010000110100110101110010011111100111010001101010010010001001011101101100100010011111100111110110010111010100001101001101011100100111111001110100110111010110100010010111011011001000100111000110001010111010011101000011010011010111001001111110011101010110101001101000100101110110110010001001110100001111111111111001010000110100110101110010011111100111010000000111010111111111011010010110110001110000000111110111010001010100001101001101011100100111111001110100011010100100100010010111011011001000100111111001111101100101110101000011010011010111001001111110011101001101110101101000100101110110110010001001110001100010101110100111010000110100110101110010011111100111010101101001000101110110100010010011011101100010111100000000000001101011110010110010100011011010111001110110000111001011011101101000100100110111010001111000000110001010000010111100101100101000110110011001100011001000100110100111111001111000000010111001110001100010101110100111010000110100110101110010011100011000111011011010001001110111100000010000110000001111111001110011010000010100001101001101011100100111000110001110101101110011100000011000011111110100011000111001110101000101100010111100101100101000110110000001100010111111100010100000000010010110100100111000111111100000100010111010101111001011001010001101100000011000101110010101101101110110100010010011011101100000011000001001101000101011110010110010100011011000000110001011001000101001011101101000100100110111011000111001110101000101100010111100101100101000110110000001100010101001011011101000100101110110110010001001110100001111111111111001010000110100110101110010010100011000100111100011010010001001011101101100100010111000011111100111010111110100001101001101011100100110011001110010000110000001100010000111010110010011111000001001111110010010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111000110001100110111001001100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111111001110100000001110101111111110110100101101100011100000001111101110100010101000011010011010111001001111110011101000110101001001000100101110110110010001001111110011111011001011101010000110100110101110010011111100111010011011101011010001001011101101100100010011100011000101011101001110100001101001101011100100111111001110101011010010001011101101000100100110111011000101111000000000000011010111100101100101000110110101110011101100001110010110111011010001001001101110100011110000001100010100000101111001011001010001101100110011000110110001010111110001000001111111001001111110000000011111110110110001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111001010010111000101111110001111111011100111110000000011111111011011110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011111100111010000000111010111111111011010010110110001110000000111110111010001010100001101001101011100100111111001110100011010100100100010010111011011001000100111111001111101100101110101000011010011010111001001111110011101001101110101101000100101110110110010001001110001100010101110100111010000110100110101110010011111100111010101101001000101110110100010010011011101100010111100000000000001101011110010110010100011011010111001110101101011100111110100000000000011000110010001111000000110001010000010111100101100101000110110011001100011010011110111011000001001111110011011000000111111110111100100100111010000110100110101110010011100011000111100000011010001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001111011011100101100000011100000001000110000011111111000000001001011101000011010011010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100011100111000110010010111111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100010100100011000111111001111000000010111001110001100010101110100111010000110100110101110010011111100111010000000111010111111111011010010110110001110111000010011100111101101011110010110010100011011000000110001011101010100100100010010111011011001000100011010111011111000011010010111100101100101000110110000001100010110010001010010111011010001001001101110111011110001101011011101011010000110100110101110010011111100111010101101001000101110110100010010011011101110111000010001100110000110100001101001101011100100101000110001010111001101010000011110000011110000000110001111000000110001010000010111100101100101000110110011001100011010101000011000010000000100101100100111111001011110100000100100111010000110100110101110010011100011000110000000110101001110111100010100111111000011111011000000101001011101011110010110010100011011000111001110011100101000100011101111100000001101111100011111111000000001001011101000011010011010111001001110001100011001101110010011000001001111110100100011001111000001111110010111000101111001011001010001101100011100111001101001110011110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001101110111111100011111011000000101101110011100000000100001001001001101000011010011010111001010000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001111110011101010110100100010111011010001001001101110111011100001000110011000011010000110100110101110010011111100111010000000111010111111111011010010110110001110111000010011100111101101011110010110010100011011000000110001011100101011011011101101000100100110111011100101000100000111100101101000011010011010111001001111110011101001101110101101000100101110110110010001000100001110010100100010100101111001011001010001101100000011000101010010110111010001001011101101100100010001000111101110011001111001011110010110010100011011010111001110111110001011101100000100111111010010001101011011000011110111010111101000011010011010111001001100110011100000001111010100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110110110010110111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110010111110100000011101111000101001111110000110001110000010100001011101000011010011010111001001111110011101000000011101011111111101101001011011000111011100001001110011110110101111001011001010001101100000011000101110010101101101110110100010010011011101110010100010000011110010110100001101001101011100100111111001110100110111010110100010010111011011001000100010000111001010010001010010111100101100101000110110000001100010101001011011101000100101110110110010001000100011110111001100111100101111001011010100110010010100011000100001010111001110000111110000001111010000101101100001111011101011110100001101001101011100100110011001110000011100111011100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011010110100011100111111000111111101110011111000000001111111101101000101111001011001010001101100011100111000000100110100001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001111101101000110011111100110110000110011000110011001110111010001011010111100101100101000110110001110011100001111110010111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111000010010001101001111110001111111011100111110000000011111111011010001011110010110010100011011000000110001011111110001010000000001001011010010011100010001111011000110000100101000011010011010111001001111110011101000110101001001000100101110110110010001000110101110111110000110100101111001011001010001101100000011000101100100010100101110110100010010011011101110111100011010110111010110100001101001101011100100111111001110101011010010001011101101000100100110111011101110000100011001100001101000011010011010111001001010001100010001110000000011000000110010011110011001101001001111000010001010000101111001011001010001101100110011000111100111011011001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110000000000001100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100011001001011111101111111011010011100001111001011110100000101011110101111001011001010001101100011100111000100100101110110001000011111101111001111110000000110001100101111101011110010110010100011011000111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111111001110100000001110101111111110110100101101100011101110000100111001111011010111100101100101000110110000001100010111001010110110111011010001001001101110111001010001000001111001011010000110100110101110010011111100111010011011101011010001001011101101100100010001000011100101001000101001011110010110010100011011000000110001010100101101110100010010111011011001000100010001111011100110011110010111100101100101000110110101110011101110111001011111001100110001000100111111010110110000111101110101111010000110100110101110010011001100111000010101001100000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001100110111001001100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001101101100101100001111111000100011001101000111010110011100110100011101000011010011010111001001110001100011011011001011011101111111011010011100001111001011110100000101011110101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011000011111000000110100011101000011010011010111001001111110011101001101110101101000100101110110110010001001111110011011000001011011010000110100110101110010011111100111010101101001000101110110100010010011011101100110011000100010111010010100001101001101011100100101000110001001111000110100101111110111011001010011101011011000011110111010111101000011010011010111001001100110011100011010101011011000001001111110100100011000111111110000000010010111010000110100110101110010011100011000110100000101111110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110010100101110001100000011100000001000110000011111111000000001001011101000011010011010110001001110001100011111101100101111000001001111110100100011001111000001111110010111000101111001011001010001101100011100111000001001011100110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010011110000011111100101110001011110010110010100011011000000110001011001000101001011101101000100100110101011000000110010011111010010010111100101100101000110110000001100010101001011011101000100101110110110010001001100110011101110100010110101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000000101001011101011110010110010100011011000000110001011100101011011011101101000100100110111011000011111000000110100011101000011010011010111001001111110011101001101110101101000100101110110110010001001111110011011000001011011010000110100110101110010011111100111010101101001000101110110100010010011011101100110011000100010111010010100001101001101011100100101000110001001111000110100100010010111011011001000101011011000011110111010111101000011010011010111001001100110011100010001110111111100000001111101111101001001110101100010010101110100101111001011001010001101100011100111000010010001101001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110001111111111110011111011000000101101110011100000000100001001001001101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010011110000011111100101110001011110010110010100011011000000110001011001000101001011101101000100100110111011000000110010011111010010010111100101100101000110110000001100010101001011011101000100101110110110010001001100110011101110100010110101111001011001010001101101011100111011000011100101101110110100010010011011101010010011110000100010100001011110010110010100011011001100110001110100011110001100110011000101111110111011000111000110010101001000101000011010011010111001001110001100011100110110100000010000000100101100011110000110100001011111010100001010000110100110101110010011100011000111011011010001001110111100000010000110000001111111001110011010000010100001101001101011100100111000110001110101101110011100000011000011111110100011000111001110101000101100010111100101100101000110110001110011100111111100101011000100001110101100000011110000010011111101011010001010000110100110101110010011100011000110001101011101110001000001111111001000001110000000011111111011010001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110110000111110000001101000111010000111011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111011011001000100110011001110111010001011010111100101100101000110110101110011101100001110010110111011010001001001101110101001001111000010001010000101111001011001010001101100110011000110000111110100001111101100000010110111001100000100111000111001011001011110010110010100011011000111001110011001000110110011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100011100111001000100000001110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001001111000001111110010111000101111001011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111010100110111011001100110001000101110100101000011010011010111001001010001100010100101000110000111000000000000001001101101001001111000010001010000101111001011001010001101100110011000110001010011100110001010011101000101101110001111111100000000100101110100001101001101011100100111000110001111110110010111100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100000100101110011000000110010011110011001110011001100010001011101001010000110100110101110010011100011000111100000011010001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001111011011100101100000011000000100001100000011111110011100110100000101000011010011010111001001110001100011110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100011111111011110110110110010111100101100101000110110000001100010110010001010010111011010001001001101110111011111110110100101010100101111001011001010001101100000011000101010010110111010001001011101101100100010001101000010111110101000010100001101001101011100100101000110001010111001101010000011111000000101001010101011011000011110111010111101000011010011010111001001100110011100110111011001011000000110000111111101000110001110011101010001011000101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010001111111101111011011011001011110010110010100011011000000110001011001000101001011101101000100100110111011101111111011010010101010010111100101100101000110110000001100010101001011011101000100101110110110010001000110100001011111010100001010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100011111111011110110110110010111100101100101000110110000001100010110010001010010111011010001001001101110111011111110110100101010100101111001011001010001101100000011000101010010110111010001001011101101100100010001101000010111110101000010100001101001101011100100101000110001111111010001000001001011100000001111010100001111111111100010111011010111100101100101000110110011001100011011110011111100111011110001010011011000001111101100000011011011000101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111000110001100110111001001100000100111111010010001100111100000111111001011100010111100101100101000110110000001100010111111100010100000000010010110100100111001111101100000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101110000000010000100100100110100001101001101011100100111111001110100110111010110100010010111011011001000100010000000100101101010101101000011010011010111001001111110011101010110100100010111011010001001001101110111001011110100000101011110101111001011001010001101101011100111000001111010011000111111110000000000000000000111111111110001011101101011110010110010100011011001100110001101100010101111100010000011111110010011111100000000111111101101100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001101101100101101110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100101111101000000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000110101101000111001111110001111111011100111110000000011111111011010001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110111000000001000010010010011010000110100110101110010011111100111010011011101011010001001011101101100100010001000000010010110101010110100001101001101011100100111111001110101011010010001011101101000100100110111011100101111010000010101111010111100101100101000110110101110011100001100110101000010000111011100100001001111100000000000111010001001010000110100110101110010011001100111001011000010001001111101100000011001001111110000000010000110110110001011110010110010100011011000111001110000001001101000011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011111011010001100111111001101100001100110001100110011101110100010110101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100011111111111100111110110000001011011100111000000001000010010010011010000110100110101110010011100011000111001101101000000100000001001011000111100001101000010111110101000010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001000111111110111101101101100101111001011001010001101100000011000101100100010100101110110100010010011011101110111111101101001010101001011110010110010100011011000000110001010100101101110100010010111011011001000100011010000101111101010000101000011010011010111001001010001100011110101111110100010001111011100111010101111100000000000111010001001010000110100110101110010011001100111001010101111001111011111110110100110110000001101000010111110110110001011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110001110011100010100100011000111111001111000000010111001110001100010101110100111010000110100110101110010011100011000110000000110101001110111100010100111111000011111011000000101001011101011110010110010100011011000111001110011100101000100011101111100000010010001100111100000111111001011100010111100101100101000110110001110011100111001010001000111011111000000011011111000111111110000000010010111010000110100110101110010011111100111010000000111010111111111011010010110110001110000000011111111011010001011110010110010100011011000000110001011100101011011011101101000100100110111011000100001110101101001000010111100101100101000110110000001100010110010001010010111011010001001001101110110011100011111010111101000101111001011001010001101100000011000101010010110111010001001011101101100100010011111100011111110011100001011110010110010100011011010111001110001110011100001010000001000100110101100011110000000000011101000100101000011010011010111001001100110011100000111001110111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110011011100100110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110011010011100111100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011011101111111000111110110000001011011100111000000001000010010010011010000110100110101110010011100011000110110110010110111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110010111110100000011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011010110100011100111111000111111101110011111000000001111111101101000101111001011001010001101100000011000101111111000101000000000100101101001001110001111111100000000100101110100001101001101011100100111111001110100011010100100100010010111011011001000100111011110001010010110111101000011010011010111001001111110011101001101110101101000100101110110110010001001100011100000101000010111010000110100110101110010011111100111010101101001000101110110100010010011011101100000011100000001100011110100001101001101011100100111111001110100000001110101111111110110100101101100011100000000111111110110100010111100101100101000110110000001100010111001010110110111011010001001001101110110001000011101011010010000101111001011001010001101100000011000101100100010100101110110100010010011011101100111000111110101111010001011110010110010100011011000000110001010100101101110100010010111011011001000100111111000111111100111000010111100101100101000110110101110011100011100111000010111011010001001001101110111100000000000111010001001010000110100110101110010011001100111000011000100100001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001111101101000110011111100110110000110011000110011001110111010001011010111100101100101000110110000001100010111111100010100000000010010110100100111000111111110000000010010111010000110100110101110010011111100111010001101010010010001001011101101100100010011101111000101001011011110100001101001101011100100111111001110100110111010110100010010111011011001000100110001110000010100001011101000011010011010111001001111110011101010110100100010111011010001001001101110110000001110000000110001111010000110100110101110010010100011000111000110001111010001001011101101100100010000111111111110001011101101011110010110010100011011001100110001111001110110110011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011110000001101000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000111101101110010110000001110000000100011000001111111100000000100101110100001101001101011100100111000110001110000000000001100000100111111010010001100011111111011110110110110010111100101100101000110110001110011100011001001000000010000000100101100011110000110100001011111010100001010000110100110101110010011100011000111011011010001001110111100000010000110000001111111001110011010000010100001101001101011100100111111001110100000001110101111111110110100101101100011100000000111111110110100010111100101100101000110110000001100010111001010110110111011010001001001101111001110111100010100101101111010000110100110101110010011111100111010011011101011010001001011101101100100010011000111000001010000101110100001101001101011100100111111001110101011010010001011101101000100100110111011000000111000000011000111101000011010011010111001001010001100011100011000111101000100101110110110010001000011111111111000101110110101111001011001010001101100110011000111101010110011111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111000110001100110111001001100000100111111010010001100111100000111111001011100010111100101100101000110110001110011100110100111001111000000110010011110011001110011001100010001011101001010000110100110101110010011100011000110111011111110001111101100000010110111001110000000010000100100100110100001101001101011100100111111001110100000001110101111111110110100101101100011100000000111111110110100010111100101100101000110110000001100010111001010110110111011010001001001101110110001000011101011010010000101111001011001010001101100000011000101100100010100101110110100010010011011101100111000111110101111010001011110010110010100011011000000110001010100101101110100010010111011011001000100111111000111111100111000010111100101100101000110110101110011100100111110011011001111111111111110000011111100000000000111010001001010000110100110101110010011001100111000111000111110000111111100010001100110100011101011001110011010001110100001101001101011100100111000110001101101100101101110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100101111101000000111011110001010011111100001100011100000101000010111010000110100110101110010011100011000110101101000111001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110000001001101000011111011000000101101110011100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111010111000110010100001101001101011100100111111001110100011010100100100010010111011011001000100111011001100110110111001101000011010011010111001001111110011101001101110101101000100101110110110010001001110100011100011110001010101111001011001010001101100000011000101010010110111010001001011101101100100010001100100011111100101111101011110010110010100011011010111001110010110010111111011100000100111110011000111110000000000011101000100101000011010011010111001001100110011100010001110111111100000001111101111101001001110101100010010101110100101111001011001010001101100011100111000001001011100110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111000000000000110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110001100100101111110111111101101001110000111100101111010000010101111010111100101100101000110110001110011100010010010111011000100001111110111100111111000000011000110010111110101111001011001010001101100000011000101111111000101000000000100101101001001110011111011000101000111001101011110010110010100011011000000110001011100101011011011101101000100100110111011000100110011001001000110010111100101100101000110110000001100010110010001010010111011010001001001101110110001011100011100001110101010000110100110101110010011111100111010101101001000101110110100010010011011101110011011100000011010000010100001101001101011100100111111001110100000001110101111111110110100101101100011000001001110101110001100101000011010011010111001001111110011101000110101001001000100101110110110010001001110110011001101101110011010000110100110101110010011111100111010011011101011010001001011101101100100010011101000111000111100010101011110010110010100011011000000110001010100101101110100010010111011011001000100011001000111111001011111010111100101100101000110110101110011101111100010111011101101000111111100001010100011110000001100010100000101111001011001010001101100110011000111010001111000110011001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000001001111110101101000101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011101011100011001010000110100110101110010011111100111010001101010010010001001011101101100100010011101100110011011011100110100001101001101011100100111111001110100110111010110100010010111011011001000100111010001110001111000101010111100101100101000110110000001100010101001010100010111011010001001001101110111001101110000001101000001010000110100110101110010010100011000100001010111001111000000001111111111111111000111100000011000101000001011110010110010100011011001100110001110100011110001100110011000101111110111011000111000110010101001000101000011010011010111001001110001100011000110101110111000100000111111100100000111000000001111111101101000101111001011001010001101100011100111001100100011011001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001100101100011000011111100110110000110011000110011001110111010001011010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100011100111001001001100110111011111110110100111000011110010111101000001010111101011110010110010100011011000000110001011111110001010000000001001011010010011100111110110010100110001100101000011010001010011001001111110011101000110101001001000100101110110110010001001110110011001101101110011010000110100110101110010011111100111010011011101011010001001011101101100100010011101000111000111100010101011110010110010100011011000000110001010100101101110100010010111011011001000100011001000111111001011111010111100101100101000110110101110011101110001111111100011111111000000000000000011100001111110011101011111010000110100110101110010011001100111001111000001011110000010011111101001000110011111011000111000110100110100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011101011101000001010011010011001001110001100011010110100011100111111000111111101110011111000000001111111101101000101111001011001010001101100011100111000000100110100001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001111101101000110011111100110110000110011001001110110001000100110110101000011010011010111000010000110011100001111110010111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111000010010001101001111110001111111011100111110000000011111111011010001011110010110010100011011000000110001011111110001010000000001001011010010011100111110110001010001110011010111100101100101000110110000001100010111001010110110111011010001001001101110110001001100110010010001100001111001011001010001101100000011000101100100010100101110110100010010011011101100010111000111000011101010100001101001101011100100111111001110101011010010001011101101000100100110111011100110111000000110100000101000011010011010111001001010001100010001000110100000011111111000000000000000011100001111110011101011111010000110100110101110010011001100111001110101100011001110101100010111010010001110000000011111111011010001011110010110010100011011000111001110001111111111110011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011100110110100000010000000100101100011110000110100001011111010100001010000110100110101110010011100011000111011011010001001110111100000010000110000001111111001110011010000010100001101001101011100100111000110001110101101110011100000011000011111110100011000111001100011001011111010111100101100101000110110001110011100010100100011000111111001111000000010111001110001101101010001011000101111001011001010001101100000011000101111111000101000000000100101101001001110001111111000001000101110101011110010110010100011011000000110001011100101011011011101101000100100110111011000000110000010011010001010111100101100101000110110000001100010110010001010010111011010001001001101110110001110011101010001011000101111001011001010001101100000011000101010010110111010001001011101101100100010011101000011111111111110010100001101001101011100100101000110001001111000110100101111110111011001010011101110000111111001110101111101000011010011010111001001100110011100110111011001011000000110000111111101000110001110011101010001011000101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111000110001100011010111011100010000011111110010000011100000000111111110110100010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110010110001100001111110011011000011001100011001100111011101000101101011110010110001011100100111000110001101110111111100011111011000000101101110011100000000100001001001001101000011010011010111001001110001100011011011001011011101111111011010011100001111001011110100000101011110101111001011001010001101100000011000101111111000101000000000100101101001001110001111111000001000101110101011110010110010100011011000000110001011101010100100100010010111011011001000100111111001111101100101110101000011010011010111001001111110011101001101110101101000100101110110110010001001110001100010101110100111010000110100110101110010011111100111010101101001000101110110100010010011011100011100000011111111111110010100001101001101011100100111111001110100000001110101111111110110100101101100011100000001111101110100010101000011010011010111001001111110011101000110101001001000100101110110110010001001111110011111011001011101010000110100110101110010011111100111010011011101011010001001011101101100100010011100011000101011101001110100001101001101011100100111111001110101011010010001011101101000100100110111011000101111000000000000011010111100101100101000110110101110011101100001110010110111011010001001001101110100011110000001100010100000101111001011001010001101100110011000110111100111111001110111100010100110110000011000111000001010000101110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110000001100010111111100010100000000010010110100100111000111111100000100010111010101111001011001010001101100000011000101110010101101101110110100010010011011101100000011000001001101000101011110010110010100011011000000110001011001000101001011101101000100100110111011000111001110101000101100010111100101100101000110110000001100010101001011011101000100101110110110010001001110100001111111111111001010000110100110101110010010100011000100111100011010010001001011101101100100010111000011111100111010111110100001101001101011100100110011001110010000110000001100010000111010110010011111000001001111110010010011101000011010011010111001001110001100011111101100101111000001001111110100100011001111000001111110010111000101111001011001010001101100011100111000001001011100110000001100100111100110011100110011000100010111010010100001101001101011100100111000110001111000000110100011101111000101001111110000110001110000010100001011101000011010011010111001001110001100011110110111001011000000111000000010001100000111111110000000010010111010000110100110101110010011100011000111000000000000110111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001111110011101000000011101011111111101101001011011000111000000011111011101000101010000110100110101110010011111100111010001101010010010001001011101101100100010011111100111110110010111010100001101001101011100100111111001110100110111010110100010010111011011001000100111000110001010111010011101000011010011010111001001111110011101010110100100010111011010001001001101110110001011110000000000000110101111001011001010001101101011100111011000011100101101110110100010010011011101000111100000011000101000001011110010110010100011011001100110001101100010101111100010000011111110010011111100000000111111101101100010111100101100101000110110001110011100010010010110100111011110000001000011000000111111100111001101000001010000110100110101110010011100011000111010110111001110000001100001111111010001100011100111010100010110001011110010110010100011011000111001110011111110010101100010000111010110000001111000000110000001011010111010111100101100101000110110001110011100111001010001000111011111000000011011111000111111110000000010010111010000110100110101110010011100011000110011011100100110000010011111101001000110011110000011111100101110001011110010110010100011011000000110001011111110001010000000001001011010010011100011111110000010001011101010111100101100101000110110000001100010111001010110110111011010001001001101110110000001100000100110100010101111001011001010001101100000011000101100100010100101110110100010010011011101100011100111010100010110001011110010110010100011011000000110001010100110010001011101101000100100110111011000101111000000000000011010111100101100101000110110101110011101011010111001111101000000000000110001100100011110000001100010100000101111001011001010001101100110011000110100111101110110000010011111100110110000001111111101111001001001110100001101001101011100100111000110001100101100011000011111100110110000110011000110011001110111010001011010111100101100101000110110001110011100100010000000111000001001111110100100011000111111110111101101101100101111001011001010001101100011100111001001001101001000100000001001011000111100001101000010111110101000010100001101001101011100100111000110001101000001011111100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100101111101000000111011110001010011111100001100011100000101000010111010000110100110101110010011111100111010000000111010111111111011010010110110001110111000010011100111101101011110010110010100011011000000110001011100101011011011101101000100100110111011100101000100000111100101101000011010011010111001001111110011101001101110101101000100101110110110010001000100001110010100100010100101111001011001010001101100000011000101010010110111010001001011101101100100010001000111101110011001111001011110010110010100011011010111001110101000110010101111100001111100001111111001110000111111001110101111101000011010011010111001001100110011100000001111010100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110101101000111001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110000001001101000011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011111011010001100111111001101100001100110001100110011101110100010110101111001011001010001101100011100111000011111100101110001000011101011000000111100111000111110101111010001011110010110010100011011000111001110000100100011010011111100011111110111001111100000000111111110110100010111100101101010111001001110001100011100000000000011000001001111110100100011000111111110111101101101100101111001011001010001101100000011000101111111000101000000000100101101001001110001000111101100011000010010100001101001101011100100111111001110100011010100100100010010111011011001000100011010111011111000011010010111100101100101000110110000001100010110010001010010111011010001001001101110111011110001101011011101011010000110100110101110010011111100111101010010110110010001001011101101100100010001000111101110011001111001011110010110010100011011000000110001011111110001010000000001001011010010011100010001111011000110000100101000011010011010111001001111110011101000110101001001000100101110110110010001000110101110111110000110100101111001011001010001101100000011000101100100010100101110110100001101100110010001100011100101001000101001011110010110010100011011000000110001010100101101110100010010111011011001000100010001111011100110011110010111100101100101000110110101110011101111100010111011000001001111110100100011010110110000111101110101111010000110100110101110010011001100111000001110011101110000001100100111100110011110010111101000001010111101011110010110010100011011000111001110001001001011101100010000111111011110011111100000001100011001011111010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001111110011101010110100100010111011010001001001101110111011100001000110011000011010000110100110101110010010100011000100001010111001110000111110000001111010000101101100001111011101011110100001101001101011100100110011001110000011100111011100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011101011011100111000000110000111111101000110001110011101010001011000101111001011001010001101100011100111001111111001010110001000011101011000000111100000100111111010110100010100001101001101011100100111000110001100011010111011100010000011111110010000011100000000111111110110100010111100101100101000110110001110011100110010001101100111110110000001011011100110000111110000001101000111010000110100110101110010011100011000110010110001100001111110011011000011001100011001100111011101000101101011110010110010100011011000111001110010001000000011100000100111111010010001100011111111011110110110110010111100101100101000110110000001100010111111100010100000000010010110100100111000100011110110001100001001010000110100110101110010011111100111010001101010010010001001011101101100100010001101011101111100001101001011110010110010100011011000000110001011001000101001011101101000100100110111011101111000110101101110101101000011010011010111001001100001100010101001011011101000100101110110110010001000100011110111001100111100101111001011001010001101101011100111011100011111111001111110011011000011001100101101100001111011101011110100001101001101011100100110011001110000110001001001100000100100000101101110011100000000100001001001001101000011010011010111001001110001100011011011001011011101111111011010011100001111001011110100000101011110101111001011001010001101100011100111001011111010000001110111100010100111111000011000111000001010000101110100001101001101011100100111000110001101011010001110011111100011111110111001111100000000111111110110100010111100101100101000110110001110011100000010011010000111110110000001011011100110000111110000001101000111010000110100110101110010011100011000111110110100011001111110011011000011001100011001100111011101000101101011110010110010100011011000000110001011111110001010000000001001011010010011100010001111011000110000100101000011010011010111001001111110011101000110101001001000100101110110110010001000110101110111110000110100101111001011001010001101100000011000101100100010100101110110100010010011011101110111100011010110111010110100001101001101011100100111111001110101011010010001011101101000100100110111011101110000100011001100001101000011010011010111001001010001100010001000110100000110011001110111011000000101001001111000010001010000101111001011001010001101100110011000111101010110011111011111110110100111000011110010111101000001010111101011110010110010100011011000111001110000111111001011100010000111010110000001111001110001111101011110100010111100101100101000110110001110011100001001000110100111111000111111101110011111000000001111111101101000101111001011001010001101100011100111000111111111111001111101100000010110111001110000000010000100100100110100001101001101011100100111000110001110011011010000001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011101101101000100111011110000001000011000000111111100111001101000001010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100111100000111111001011100010111100101100101000110110000001100010110010001010010111011010001001001101110110000001100100111110100100101111001011001010001101101111100111010100101101000101110110100010010011011101100110011000100010111010010100001101001101011100100101000110001001111000110100101111110111011001010011101011011000011110111010111101000011010011010111001001100110011100011100011111000011111101110011001100100110001010011000110010111000101111001011001010001101100011100111000101001000110001111110011110000000101110011100011000101011101001110100001101001101011100100111000110001100000001101010011101111000101001111110000111110110000001010010111010111100101100101000110110001110011100111001010001000111011111000000011011111000111111110000000010010111010000110100110101110010011100011000110011011100100110000010011111101001000110011110000011111100101110001011110010110010100011011000111001110011010011100111100000011001001111001100111001100110001000101110100101000011010011010111001001110001100011011101111111000111110110000001011011100111000000001000010010010011010000110100110101110010011111100111010000000111010111111111011010010110110001100000100111111010110100010100001101001101011100100111111001110100011010100100100010010111011011001000100111100000111111001011100010111100101100101000110110000001100010110010001010010111011010001001001101110110000001100100111110100100101111001011001010001101100000011000101010010110111010001001011101101100100010011001100111011101000101101011110010110010100011011000000110001011111110001010000000001001011010010011100111110110000001010010111010111100101100101000110110000001100010111001010110110111011010001001001101110110000111110000001101000111010000110100110101110010011111100111010011011101011010001001011101101100100010011111100110110000010110110100001101001101011100100111111001110101011010010001011101101000100100110111011001100110001000101110100101000011010011010111001001010001100010011110001101001000100101110110110010001010110110000111101110101111010000110100110101110010011001100111000110101010110110000010011111101001000110001111111100000001010111101011110010110010100011011000111001110010111110100000011101111000101001111110000110001110000010100001011101000011010011010111001001111110011101000000011101011111111101101001011011000110000011100000010100101110101111001011001010001101100000011000101110010101101101110110100010010011011101100001111100000011010001110100001101001101011100100111111001110100110111010110100010010111011011001000100111111001101100000101101101000011010011010111001001111110011101010110100100010111011010001001001101110110011001100010001011101001010000110100110101110010010100011000100111100011010010001001011101101100100010101101100001111011101011110100001101001101011100100110011001110001101010101101100000100111111010010001100011111111000000001001011101000011010011010111001001110001100011010110100011100111111000111111101110011111000000001111111101101000101111001011001010001101100011100111000000100110100001111101100000010110111001100001111100000011010001110100001101001101011100100111000110001111101101000110011111100110110000110011000110011001110111010001011010111100101100101000110110001110011100001111110010111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111000010010001101001111110001111111011100111110000000011111111011010001011110010110010100011011000111001110001111111111110011111011000000101101110011100000000100001001001001101000011010011010111001001111110011101000000011101011111111101101001011011000110000010011111101011010001010000110100110101110010011111100111010001101010010010001001011101101100100010011110000011111100101110001011110010110010100011011000000110001011110111010110110010010111011011001000100111111001101100000101101101000011010011010111001001111110011101010110100100010111011010001001001101110110011001100010001011101001010000110100110101110010010100011000100111100011010010001001011101101100100101010010011110000100010100001011110010110010100011011001100110001110111000100000001111111000001000001011011000101001110110101000101101000011010011010111001001110001100011100110110100000010000000100101100011110000110100001011111010100001010000000001001010001101100011100111000100100101110110001000011111101111001111110000000110001100101111101011110010110010100011011000111001110001010010001100011111100111100000001011100111000110001010111010011101000011010011010111001001110001100011000000011010100111011110001010011111100001111101100000010100101110101111001011001010001101100011100111001110010100010001110111110000000110111110001111111100000000100101110100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001001111000001111110010111000101111001011001010001101100000011000101100100010100101110110100010010011011101100000011001001111101001001011110010110010100011011000000110001010100101101110100010010111011011001000100110011001110111010001011010111100101100101000110110101110011101011010111001111000111111111111110110010010110110000111101110101111010000110100110101110010011001100111000101110000111001100110011101000000100010011100011100110101011011101011110010110010100011011000111001110011001000110110011111011000000101101110011000011111000000110100011101000011010011010111001001110001100011001011000110000111111001101100001100110001100110011101110100010110101111001011001010001101100011100111001000100000001110000010011111101001000110001111111101111011011011001011110010110010100011011000111001110010010011010010001000000010010110001111000011010000101111101010000101000011010011010111001001110001100011010000010111111000100001110101100000011110011100011111010111101000101111001011001010001101100011100111001010010111000110000001110000000100011000001111111100000000100101110100001101001101011100100111111001110100000001110101111111110110100101101100011000001001111110101101000101000011010011010111001001111110011101000110101001001000100101110110110010001000111111110111101101101100101111001011001010001101100000011000101100100010100101110110100010010011011101110111111101101001010101001011110010110010100011011000000110001010100101101110100010