010000010010000001000011011000010111001101100101001000000110011001101111011100100010000001010011011001010110110001100110001011010100001101100101011011100111001101101111011100100111001101101000011010010111000000111010000010100101010001101000011001010010000001110010011010010110011101101000011101000010000001110100011011110010000001101001011001110110111001101111011100100110010100100000011101110110100001100001011101000010000001111001011011110111010100100000011001000110100101110011011000010110011101110010011001010110010100100000011101110110100101110100011010000010111000001010000010100010000000100000001000000010000000100000010101110110100001100101011011100010000001100011011010000110100101101100011001000111001001100101011011100010000001100111011011110010000001101111011001100110011000100000011101000110111100100000011100110110001101101000011011110110111101101100001011000010000001110100011010000110010100100000011100000110000101110010011001010110111001110100011100110010000001101100011001010110000101110110011001010010000001110100011010000110010101101101001000000110100101101110001000000111010001101000011001010010000001101000011000010110111001100100011100110010000001101111011001100010000001110100011010000110010100100000011101000110010101100001011000110110100001100101011100100111001100101110001000000101010001101000011001010010000001110100011001010110000101100011011010000110010101110010011100110010110000100000011101110110100001101111001000000110100001100001011101100110010100100000011100110111000001100101011011100111010000100000011011010110000101101110011110010010000001111001011001010110000101110010011100110010000001101001011011100010000001110100011100100110000101101001011011100110100101101110011001110010000001100001011011100110010000100000011011010110000101101110011110010010000001101111011001100010000001110111011010000110111101101101001000000110100001100001011101100110010100100000011100110111000001100101011011100111010000100000011011010110000101101110011110010010000001111001011001010110000101110010011100110010000001110100011001010110000101100011011010000110100101101110011001110010110000100000011101000110000101101011011001010010000001110100011010000110010100100000011000110110100001101001011011000110010001110010011001010110111000100000011000010110111001100100001000000111010001100101011000010110001101101000001000000111010001101000011001010110110100100000011101000110111100100000011101000110100001100101001000000110001001100101011100110111010000100000011011110110011000100000011101000110100001100101011010010111001000100000011000010110001001101001011011000110100101110100011110010010111000100000010000100110010101101000011010010110111001100100001000000111010001101000011001010110110100100000011000010111001001100101001000000110111101110100011010000110010101110010001000000111010001100101011000010110001101101000011001010111001001110011001011000010000001100001011001000110110101101001011011100110100101110011011101000111001001100001011101000110111101110010011100110010110000100000011000010110111001100100001000000111100101100101011000010111001001110011001000000110111101100110001000000111001001100101011100110110010101100001011100100110001101101000001000000110100101101110011101000110111100100000011010000110111101110111001000000110001101101000011010010110110001100100011100100110010101101110001000000110110001100101011000010111001001101110001000000110001001100101011100110111010000101110001000000100000101101110011001000010000001111001011001010111010000101100001000000110010001100101011100110111000001101001011101000110010100100000011000010110110001101100001000000110111101100110001000000111010001101000011010010111001100101100001000000111001101101111011011010110010100100000011100000110000101110010011001010110111001110100011100110010000001100110011001010110010101101100001000000110000101101110011110000110100101100101011101000111100100100000011011110111011001100101011100100010000001110100011010000110010100100000011101000110100001101001011011100110011101110011001000000111010001101000011001010010000001110011011000110110100001101111011011110110110001110011001000000111010001100101011000010110001101101000001011100010000001000010011011110110111101101011011100110010000001101111011001100010000001100001011011000110110000100000011010110110100101101110011001000111001100100000011000010111001001100101001000000111000001100001011100100111010000100000011011110110011000100000011101000110100001100101001000000110011001101111011101010110111001100100011000010111010001101001011011110110111000100000011011110110011000100000011101000110100001101001011100110010000001100101011001000111010101100011011000010111010001101001011011110110111000101100001000000110001001110101011101000010000001101001011011100110001101110010011001010110000101110011011010010110111001100111011011000111100100101100001000000111000001100001011100100110010101101110011101000111001100100000011001000110100101110011011000010110011101110010011001010110010100100000011101110110100101110100011010000010000001110100011010000110010100100000011000100110111101101111011010110111001100100000011101000110010101100001011000110110100001100101011100100111001100100000011000110110100001101111011011110111001101100101001000000111010001101111001000000111010001100101011000010110001101101000001011100010000001000101011101100110010101101110001000000110001001100101011110010110111101101110011001000010000001101010011101010111001101110100001000000110010001101001011100110110000101100111011100100110010101100101011010010110111001100111001000000111011101101001011101000110100000100000011101000110100001100101001000000110000101110011011100110110100101100111011011100110110101100101011011100111010000101100001000000111001101101111011011010110010100100000011100000110000101110010011001010110111001110100011100110010000001100011011010000110111101101111011100110110010100100000011101000110111100100000011001110110111100100000011100110110111100100000011001100110000101110010001000000110000101110011001000000111010001101111001000000110000101110100011101000110010101101101011100000111010000100000011101000110111100100000011000100110000101101110001000000111010001101000011001010111001101100101001000000110001001101111011011110110101101110011001000000110011001110010011011110110110100100000011000110111010101110010011100100110100101100011011101010110110001110101011011010111001100100000011000010110111001100100001000000111000001110101011000100110110001101001011000110010000001101100011010010110001001110010011000010111001001111001001000000110001001101111011011110110101101110011011010000110010101101100011101100110010101110011001011100010000001010100011010000111001001101111011101010110011101101000011011110111010101110100001000000111010001101000011001010010000001111001011001010110000101110010011100110010110000100000011100110110111101101101011001010010000001100010011011110110111101101011011100110010000001101000011000010111011001100101001000000110001001100101011001010110111000100000011100110110100101101110011001110110110001100101011001000010000001101111011101010111010000100000011100100110010101110000011001010110000101110100011001010110010001101100011110010010000001100001011100110010000001101111011001100110011001100101011011100111001101101001011101100110010100101100001000000110110001110101011100100110100101100100001011000010000001100001011011100110010000100000011010010110111001100001011100000111000001110010011011110111000001110010011010010110000101110100011001010010111000100000010001000110010101110011011100000110100101110100011001010010000001110100011010000110100101110011001011000010000001110100011010000110010101110011011001010010000001100010011011110110111101101011011100110010000001100001011100100110010100100000011100100110010101110000011001010110000101110100011001010110010001101100011110010010000001110101011100110110010101100100001000000110100101101110001000000111001101100011011010000110111101101111011011000010000001100011011011000110000101110011011100110111001001101111011011110110110101110011001011100010000001010111011010000111100100100000011001000110111100100000011101000110010101100001011000110110100001100101011100100111001100100000011000110110111101101110011101000110100101101110011101010110010100100000011101000110111100100000011101010111001101100101001000000111010001101000011001010111001101100101001000000110001001101111011011110110101101110011001000000110100101100110001000000111010001101000011001010111100100100000011000010111001001100101001000000110111001101111011101000010000001100001011100000111000001110010011011110111000001110010011010010110000101110100011001010010000001100110011011110111001000100000011101000110100001100101011010010111001000100000011100110111010001110101011001000110010101101110011101000111001100111111001000000101010001101000011001010010000001110100011100100111010101110100011010000010000001101001011100110010000001110100011010000110000101110100001000000110110101101111011100110111010000100000011011110110011000100000011101000110100001100101011100110110010100100000011000100110111101101111011010110111001100100000011000010111001001100101001000000111001101100101011011000110010101100011011101000110010101100100001000000110001001111001001000000111010001101000011001010010000001110100011001010110000101100011011010000110010101110010011100110010000001100110011011110111001000100000011101000110100001100101011010010111001000100000011011000110100101110100011001010111001001100001011100100111100100100000011101100110000101101100011101010110010100100000011000010110111001100100001000000110011001101111011100100010000001110100011010000110010101101001011100100010000001100001011000100110100101101100011010010111010001111001001000000111010001101111001000000110001001110010011011110110000101100100011001010110111000100000011100110111010001110101011001000110010101101110011101000111001111111111001000000110100001101111011100100110100101111010011011110110111001110011001011100000101000100000001000000010000000100000001000000101010001101000011001010010000001001000011000010110111001100100011011010110000101101001011001001111111101110011001000000101010001100001011011000110010100100000011000100111100100100000010011010110000101110010011001110110000101110010011001010111010000100000010000010111010001110111011011110110111101100100001011000010000001101111011011100110010100100000011011110110011000100000011101000110100001100101011100110110010100100000011000010110011001101111011100100110010101101101011001010110111001110100011010010110111101101110011001010110010000100000011011110110011001100110011001010110111001110011011010010111011001100101001000000110001001101111011011110110101101110011001011000010000001110111011000010111001100100000011101110111001001101001011101000111010001100101011011100010000001101001011011100010000000110001001110010011100000110101001011100010000001010011011010010110111001100011011001010010000001101001011101000111001100100000011100000111010101100010011011000110100101100011011000010111010001101001011011110110111000101100001000000110100101110100001000000110100001100001011100110010000001100010011001010110010101101110001000000110000100100000011000100110111101101111011010110010000001110101011100110110010101100100001000000110100101101110001000000110110101100001011011100111100100100000011000010110010001110110011000010110111001100011011001010110010000100000010010000110100101100111011010000010000001010011011000110110100001101111011011110110110000100000010001010110111001100111011011000110100101110011011010000010000001100011011011000110000101110011011100110110010101110011001000000111010001101000011100100110111101110101011001110110100001101111011101010111010000100000011101000110100001100101001000000110001101101111011101010110111001110100011100100111100100101110001000000100100101110100011100110010000001100011011011110110111001110100011010010110111001110101011001010110010000100000011000010111000001110000011001010110000101110010011000010110111001100011011001010010000001101001011011100010000001110100011010000110010100100000011000110111010101110010011100100110100101100011011101010110110001110101011011010010000001110101011011100110010001100101011100100111001101100011011011110111001001100101011100110010000001110100011001010110000101100011011010000110010101110010011100111111111100100000011011110111000001101001011011100110100101101111011011100010000001110100011010000110000101110100001000000101010001101000011001010010000001001000011000010110111001100100011011010110000101101001011001001111111101110011001000000101010001100001011011000110010100100000011010010111001100100000011000010010000001100010011011110110111101101011001000000111010001101000011000010111010000100000011010000110000101110011001000000110010001100101011001010111000000100000011011000110100101110100011001010111001001100001011100100111100100100000011101100110000101101100011101010110010100100000011000010110111001100100001000000110010101101110011001000111010101110010011010010110111001100111001000000110110101100101011000010110111001101001011011100110011100101110001000000100010001100101011100110111000001101001011101000110010100100000011101000110100001101001011100110010110000100000011101000110100001100101001000000110001001101111011011110110101100100000011010000110000101110011001000000111001001100101011100000110010101100001011101000110010101100100011011000111100100100000011000110110111101101101011001010010000001110101011011100110010001100101011100100010000001100001011101000111010001100001011000110110101100100000011000100111100100100000011100000110000101110010011001010110111001110100011100110010000001100001011011100110010000100000011010000110000101110011001000000110001001100101011001010110111000100000011100000111010101101100011011000110010101100100001000000110011001110010011011110110110100100000011100000111010101100010011011000110100101100011001000000110000101101110011001000010000001110011011000110110100001101111011011110110110000100000011011000110100101100010011100100110000101110010011110010010000001100010011011110110111101101011011100110110100001100101011011000111011001100101011100110010111000100000010011010110000101110010011001110110000101110010011001010111010000100000010000010111010001110111011011110110111101100100111111110111001100100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010000001101001011100110010000001100001011011100010000001100101011110000110001101100101011001010110010001101001011011100110011101101100011110010010000001110111011001010110110001101100001000000111011101110010011010010111010001110100011001010110111000100000011000100110111101101111011010110010000001110100011010000110000101110100001000000111001101101000011011110111010101101100011001000010000001100010011001010010000001100001011101100110000101101001011011000110000101100010011011000110010100100000011010010110111000100000011011000110100101100010011100100110000101110010011010010110010101110011001000000111011101101001011101000110100001101111011101010111010000100000011100100110010101110011011101000111001001101001011000110111010001101001011011110110111000111011001000000110100001101111011101110110010101110110011001010111001000101100001000000110100101110100001000000111001101101000011011110111010101101100011001000010000001101110011011110111010000100000011000100110010100100000011011010110000101100100011001010010000001110000011000010111001001110100001000000110111101100110001000000110000101101110011110010010000001110011011000110110100001101111011011110110110011111111011100110010000001100011011101010111001001110010011010010110001101110101011011000111010101101101001000000111010101101110011101000110100101101100001000000111001101110100011101010110010001100101011011100111010001110011001000000110000101110010011001010010000001100100011001010111011001100101011011000110111101110000011011010110010101101110011101000110000101101100011011000111100100100000011100000111001001100101011100000110000101110010011001010110010000100000011001100110111101110010001000000111010001101000011001010010000001100011011011110110111001100011011001010111000001110100011100110010000001100100011010010111001101100011011101010111001101110011011001010110010000101110000010100010000000100000001000000010000000100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010000001101001011100110010000001100001001000000110001001101111011011110110101100100000011101000110100001100001011101000010000001110011011011110110110101100101001000000111000001100101011011110111000001101100011001010010000001100011011011110110111001110011011010010110010001100101011100100010000001101111011001100110011001100101011011100111001101101001011101100110010100100000011010010110111000100000011011010110000101101110011110010010000001110111011000010111100101110011001011000010000001100010011101010111010000100000011101110110100001100101011011100010000001101100011011110110111101101011011010010110111001100111001000000110000101110100001000000110111101100110011001100110010101101110011100110110100101110110011001010010000001110010011001010110000101100100011010010110111001100111001000000110110101100001011101000110010101110010011010010110000101101100001011000010000001101001011101000010000001101101011101010111001101110100001000000110011001101001011100100111001101110100001000000110001001100101001000000111010101101110011001000110010101110010011100110111010001101111011011110110010000100000011101110110100001100001011101000010000001110100011010000110010100100000011001100111010101101110011001000110000101101101011001010110111001110100011000010110110000100000011010010111001101110011011101010110010100100000011011110110011000100000111111110110111101100110011001100110010101101110011100110110100101110110011001011111111100100000011010010111001100101110001000000100100101101110001000000110001001110010011010010110010101100110001011000010000001100010011001010110001101100001011101010111001101100101001000000110010101110110011001010111001001111001001000000111000001100101011100100111001101101111011011100010000001101000011000010111001100100000011000010010000001110011011001010111000001100001011100100110000101110100011001010010000001100001011011100110010000100000011001010111000101110101011000010110110001101100011110010010000001110110011000010110110001101001011001000010000001101111011100000110100101101110011010010110111101101110001000000110111101100110001000000111011101101000011000010111010000100000011010010111001100100000011000010110111001100100001000000110100101110011001000000110111001101111011101000010000001101111011001100110011001100101011011100111001101101001011101100110010100101100001000000110111001100101011000010111001001101100011110010010000001100001011011000110110000100000011100100110010101100001011001000110100101101110011001110010110000100000011100100110010101100111011000010111001001100100011011000110010101110011011100110010000001101111011001100010000001110111011010000110010101110010011001010010000001101001011101000010000001100011011011110110110101100101011100110010000001100110011100100110111101101101001000000110111101110010001000000111011101101000011011110010000001110111011100100110111101110100011001010010000001101001011101000010110000100000011010010111001100100000011000110110111101101110011100110110100101100100011001010111001001100101011001000010000001101111011001100110011001100101011011100111001101101001011101100110010100100000011010010110111000100000011011110110111001100101001000000111000001100101011100100111001101101111011011101111111101110011001000000110010101111001011001010111001100101110001000000100100101110100001000000110110101100001011110010010000001110100011010000110010101101110001000000110001001100101001000000110001101101111011011100111001101101001011001000110010101110010011001010110010000100000011101000110100001100001011101000010000001110010011001010110000101100100011010010110111001100111001000000110100101110011001000000110000101101110001000000110111101100110011001100110010101101110011100110110100101110110011001010010000001110100011010000110100101101110011001110010000001100001011011100110010000100000011101000110100001100001011101000010000001110010011001010110000101100100011010010110111001100111001000000110100101101110001000000111001101100011011010000110111101101111011011000111001100100000011010010111001100100000011000010010000001100010011000010110010000100000011010010110010001100101011000010010000001110100011011110010000001100010011001010110011101101001011011100010000001110111011010010111010001101000001011100010000001000001011100110010000001110011011101000111001001100001011011100110011101100101001000000110000101110011001000000110100101110100001000000110110101100001011110010010000001110011011011110111010101101110011001000010110000100000011101000110100001101001011100110010000001110010011001010110011001101100011001010110001101110100011100110010000001110111011010000111100100100000011000110110010101101110011100110110111101110010011100110110100001101001011100000010000001100011011000010110111001101110011011110111010000100000011000100110010100100000011000010110110001101100011011110111011101100101011001000010111000100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010000001101001011100110010000001100001001000000110001001101111011011110110101100100000011101000110100001100001011101000010000001101001011011100110001101101100011101010110010001100101001000000111000001100001011100110111001101100001011001110110010101110011001000000111010001101000011000010111010000100000011011010110000101101110011110010010000001110111011011110111010101101100011001000010000001100011011011110110111001110011011010010110010001100101011100100010000001101111011001100110011001100101011011100111001101101001011101100110010100101100001000000111001101110101011000110110100000100000011000010111001100100000011011110110111000100000011100000110000101100111011001010010000000110001001100100011000100101100001000000111011101101000011001010111001001100101001000000110111101101110011001010010000001101111011001100010000001110100011010000110010100100000011011010110111101110011011101000010000001101111011001100110011001100101011011100111001101101001011101100110010100100000011100000110000101110011011100110110000101100111011001010111001100100000011010010111001100100000011101110111001001101001011101000111010001100101011011100011101000100000111111110100110101111001001000000111001001100101011001000010000001110011011010110110100101110010011101000010000001101001011100110010000001101000011010010111010001100011011010000110010101100100001000000111010101110000001000000111010001101111001000000110110101111001001000000111011101100001011010010111001101110100001011000010000001110100011010000110111101110101011001110110100000100000011011100110111100100000011010000110100101100111011010000110010101110010001011100010000001000010011001010110110001101111011101110010000001101001011101000010110000100000011101000110100001100101001000000110001101101111011011010110110101100001011011100110010001100101011100100010000001101001011100110010000001100110011101010110001101101011011010010110111001100111001011100010000001010111011010000110000101110100001000000110100001100101001000000110100101110011001000000110011001110101011000110110101101101001011011100110011100100000011010010111001100100000011101000110100001100101001000000110110001101111011101110110010101110010001000000111000001100001011100100111010000100000011011110110011000100000011011010111100100100000011000100110111101100100011110010010111000100000010010010010000001100100011011110010000001101110011011110111010000100000011100110110000101111001001000000110110101100001011010110110100101101110011001110010000001101100011011110111011001100101001011000010000001100010011001010110001101100001011101010111001101100101001000000111010001101000011010010111001100100000011010010111001100100000011011100110111101110100001000000111011101101000011000010111010000100000011010000110010111111111011100110010000001100100011011110110100101101110011001110010111000100000010000110110111101110000011101010110110001100001011101000110100101101110011001110010000001110100011011110110111100100000011101110110111101110101011011000110010000100000011000100110010100100000011010010110111001100001011000110110001101110101011100100110000101110100011001010010110000100000011000100110010101100011011000010111010101110011011001010010000001101001011101000010000001110111011011110111010101101100011001000010000001101001011011010111000001101100011110010010000001110100011101110110111100100000011100000110010101101111011100000110110001100101001000000110000101101110011001000010000001101111011011100110110001111001001000000110111101101110011001010010000001101001011100110010000001101001011011100111011001101111011011000111011001100101011001000010111000100000010011100110111101110010001000000110010001101111011001010111001100100000011100100110000101110000011001010010000001100011011011110111011001100101011100100010000001101001011101000011101000100000011011100110111101110100011010000110100101101110011001110010000001101001011100110010000001100111011011110110100101101110011001110010000001101111011011100010000001101000011001010111001001100101001000000111010001101000011000010111010000100000010010010010000001101000011000010111011001100101011011101111111101110100001000000111001101101001011001110110111001100101011001000010000001110101011100000010000001100110011011110111001011111111001000000010100001000001011101000111011101101111011011110110010000100000001100010011001000110001001010010010111000100000010001000110010101110011011100000110100101110100011001010010000001110100011010000110010100100000011101010111001101100101001000000110111101100110001000000111011101101000011000010111010000100000011011010110111101110011011101000010000001110000011001010110111101110000011011000110010100100000011101110110111101110101011011000110010000100000011000110110111101101110011100110110100101100100011001010111001000100000011101100110010101110010011110010010000001110011011101000111001001101111011011100110011100100000011011000110000101101110011001110111010101100001011001110110010100101100001000000111010001101000011010010111001100100000011100000110000101110011011100110110000101100111011001010010000001110101011100110110010101110011001000000110110001100001011011100110011101110101011000010110011101100101001000000110000101110000011100000111001001101111011100000111001001101001011000010111010001100101001000000111010001101111001000000111010001101000011001010010000001110100011010000110010101101101011001010010000001101111011001100010000001110100011010000110010100100000011000100110111101101111011010110010110000100000011000010110111001100100001000000111010001101000011010010111001100100000011100110111000001100101011000110110100101100110011010010110001100100000011100000110000101110011011100110110000101100111011001010010000001101001011100110010000001101001011011100111011001100001011011000111010101100001011000100110110001100101001000000111010001101111001000000111010001101000011001010010000001100011011010000110000101110010011000010110001101110100011001010111001000100000011001000110010101110110011001010110110001101111011100000110110101100101011011100111010000101110001000000101010001101000011001010010000001101100011000010110111001100111011101010110000101100111011001010010000001100011011010000110111101101001011000110110010100100000011010010110111000100000011101000110100001100101001000000111000001100001011100110111001101100001011001110110010100100000011010010111001100100000011001010111100001110000011011000110000101101001011011100110010101100100001000000110100101101110001000000110011001110101011011000110110000101100001000000110000101101110011001000010000001100001011001000110010001110011001000000111010001101111001000000111010001101000011001010010000001101111011001000110010001101100011110010010000001100011011110010110111001101001011000110110000101101100001000000110000101110100011011010110111101110011011100000110100001100101011100100110010100101110001000000101010001101000011001010010000001110000011000010111001101110011011000010110011101100101001000000110000101101100011100110110111100100000011100110110010101110100011100110010000001110101011100000010000001110100011010000110010100100000011011010110000101101001011011100010000001100011011010000110000101110010011000010110001101110100011001010111001000100000011011110110011000100000011101000110100001100101001000000111001101110100011011110111001001111001001011000010000001001111011001100110011001110010011001010110010000101100001000000110000101110011001000000110111001110101011011010110001001100101011001000010000001110100011011110010000001110011011001010111100000101100001000000110001101111001011011100110100101100011011000010110110000101100001000000110000101101110011001000010000001100101011110000111000001101100011000010110100101101110011100110010000001101000011001010111001000100000011001100110010101100101011011000110100101101110011001110111001100100000011000010110001001101111011101010111010000100000111111110111010001101000011001010010000001100011011001010111001001100101011011010110111101101110011110010010111011111111001000000101010001101000011001010010000001100001011101010111010001101000011011110111001000100000011101110111001001101111011101000110010100100000011001010110000101100011011010000010000001110111011011110111001001100100001000000110100101101110001000000111010001101000011001010010000001100010011011110110111101101011001000000111011101101001011101000110100000100000011000010010000001110000011101010111001001110000011011110111001101100101001011000010000001100001011011100110010000100000011100110110100001100101001000000110001101101000011011110111001101100101001000000111010001101000011001010010000001110111011011110111001001100100011100110010000001101001011011100010000001110100011010000110100101110011001000000111000001100001011100110111001101100001011001110110010100100000011000100110010101100011011000010111010101110011011001010010000001110100011010000110010101111001001000000110000101110010011001010010000001101101011001010110000101101110011101000010000001110100011011110010000001100101011101100110111101101011011001010010000001100001011011100010000001100101011011010110111101110100011010010110111101101110001000000110100101101110001000000111010001101000011001010010000001110010011001010110000101100100011001010111001000101110000010100010000000100000001000000010000000100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010000001101001011100110010000001100001001000000110001001101111011011110110101100100000011101110111001001101001011101000111010001100101011011100010000001110111011010010111010001101000001000000110000100100000011000110110111101101101011100000110110001100101011110000010000001100110011010010111001001110011011101000010000001110000011001010111001001110011011011110110111000100000011011100110000101110010011100100110000101110100011010010111011001100101001000000111010001101000011000010111010000100000011100100110010101110001011101010110100101110010011001010111001100100000011000010010000001101100011011110111010000100000011011110110011000100000011000110110100001100001011100100110000101100011011101000110010101110010001000000110010001100101011101100110010101101100011011110111000001101101011001010110111001110100001011000010000001100001011011100110010000100000011100110110111101101101011001010111010001101001011011010110010101110011001000000111010001101000011001010010000001100011011011110110000101110010011100110110010101101110011001010111001101110011001000000110111101100110001000000111010001101000011001010010000001100011011010000110000101110010011000010110001101110100011001010111001001110011001000000110001101101111011011010110010101110011001000000111010001101000011100100110111101110101011001110110100000100000011001010111100001110000011100100110010101110011011100110110100101101111011011100111001100100000011011110110011000100000011100110111010001110010011011110110111001100111001000000110110001100001011011100110011101110101011000010110011101100101001000000110111101110010001000000110110001100101011101110110010000100000011001000110010101110011011000110111001001101001011100000111010001101001011011110110111001110011001011100010000001001001011001100010000001100001001000000111000001100001011100100110010101101110011101000010000001100110011010010110111001100100011100110010000001100001001000000111000001100001011100110111001101100001011001110110010100100000011011110110011001100110011001010110111001110011011010010111011001100101001011000010000001110100011010000110010101101110001000000110100101110100001000000110100101110011001000000111010001101000011001010110100101110010001000000111001001101001011001110110100001110100001000000111010001101111001000000111001001100101011100010111010101100101011100110111010000100000011000010110111000100000011000010110110001110100011001010111001001101110011000010111010001101001011101100110010100100000011000010111001101110011011010010110011101101110011011010110010101101110011101000010110000100000011000010110111001100100001000000110001101100101011011100111001101101111011100100010000001110100011010000110010101101001011100100010000001101111011101110110111000100000011000110110100001101001011011000110010001110010011001010110111000111011001000000110100101110100001000000110100101110011001000000110111001101111011101000010000001110100011010000110010100100000011100100110100101100111011010000111010000100000011011110110011000100000011101000110100001100001011101000010000001110000011000010111001001100101011011100111010000100000011101000110111100100000011100000111001001101111011101000110010101110011011101000010000001110100011010000110010100100000011011110110011001100110011001010111001001101001011011100110011100100000011011110110011000100000011101000110100001100001011101000010000001100010011011110110111101101011001000000110000101101100011101000110111101100111011001010111010001101000011001010111001000101100001000000110001101100101011011100111001101101111011100100110100101101110011001110010000001110100011010000110010100100000011001010110111001110100011010010111001001100101001000000111001101100011011010000110111101101111011011000010111000100000010010010110111000100000001100010011100100111001001100100010110000100000011101000110100001100101011100100110010100100000011101110110000101110011001000000110000101101110001000000110000101110100011101000110010101101101011100000111010000100000011101000110111100100000011000100110000101101110001000000101010001101000011001010010000001001000011000010110111001100100011011010110000101101001011001001111111101110011001000000101010001100001011011000110010100100000011010010110111000100000010101110110000101110100011001010111001001101100011011110110111100101100001000000100100101101111011101110110000100101110001000000100010101110110011001010110111000100000011101000110100001101111011101010110011101101000001000000111010001101000011001010010000001110010011001010110000101110011011011110110111001110011001000000110001101101001011101000110010101100100001000000110011001101111011100100010000001100010011000010110111001101110011010010110111001100111001000000111010001101000011001010010000001100010011011110110111101101011001000000111011101100101011100100110010100100000011000010111000001110000011000010111001001100101011011100111010000101100001000000111010001101000011001010111100100100000011001000110100101100100001000000110111001101111011101000010110000100000011010010110111000100000011101000110100001100101001000000111011101101111011100100110010001110011001000000110111101100110001000000110111101101110011001010010000001101111011001100010000001110100011010000110010100100000011011010110010101101101011000100110010101110010011100110010000001101111011001100010000001110100011010000110010100100000011100110110001101101000011011110110111101101100001000000110001001101111011000010111001001100100001011000010000001101101011001010111001001101001011101000010000011111111010110110111010001100001011010110110100101101110011001110101110100100000011000010111011101100001011110010010000001110100011010000110010100100000011100100110100101100111011010000111010001110011001000000110111101100110001000000110111101110100011010000110010101110010011100110010000001110100011011110010000001110010011001010110000101100100001000000111010001101000011001010010000001100010011011110110111101101011111111110010000000101000010100110110111101110110011000010010000000110111001100110010100100101110001000000100000100100000011001100110100101101110011000010110110000100000011101100110111101110100011001010010000001101111011001100010000001110011011010010111100000100000011101000110111100100000011011110110111001100101001000000110000101100111011000010110100101101110011100110111010000100000011100100110010101101101011011110111011001101001011011100110011100100000011101000110100001100101001000000110001001101111011011110110101100100000011001100111001001101111011011010010000001110100011010000110010100100000011100110110001101101000011011110110111101101100001000000110001101110101011100100111001001101001011000110111010101101100011101010110110100100000011100110110100001101111011101110110010101100100001000000111010001101000011000010111010000100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001011111111101110011001000000110110001101001011101000110010101110010011000010111001001111001001000000111011001100001011011000111010101100101001000000111010001101111001000000111010001101000011001010010000001100011011101010111001001110010011010010110001101110101011011000111010101101101001000000110111101110101011101000111011101100101011010010110011101101000011001010110010000100000011000010110111001111001001000000111000101110101011000010110110001101101011100110010000001101111011101100110010101110010001000000110100101110011011100110111010101100101011100110010000001101001011011100010000001110100011010000110010100100000011000100110111101101111011010110010000000101000001101110011001100101001001011100010000001010100011010000110100101110011001000000110100101110011001000000110111001101111011101000010000001100001001000000111001101101111011011000110100101110100011000010111001001111001001000000110001101100001011100110110010100101110000010100010000000100000001000000010000000100000010010010110111000100000010011010110000101111001001000000110111101100110001000000011000100111001001110010011100100101100001000000110000100100000011101110110111101101101011000010110111000100000011101110110100001101111001000000111011101100001011100110010000001100010011011110111010001101000001000000110000100100000011100110110111101100011011010010110000101101100001000000111001101110100011101010110010001101001011001010111001100100000011101000110010101100001011000110110100001100101011100100010000001100001011011100110010000100000011000010010000001110000011000010111001001100101011011100111010000100000011000010111010000100000010000110110100001100001011011010110001001100101011100100110110001100001011010010110111000100000010010000110100101100111011010000010000001010011011000110110100001101111011011110110110000100000011100000111001001101111011101000110010101110011011101000110010101100100001000000111010001101000011001010010000001110101011100110110010100100000011011110110011000100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010000001101001011011100010000001110100011010000110010100100000011100110110001101101000011011110110111101101100001000000110001101110101011100100111001001101001011000110111010101101100011101010110110100101110001000000100101101100001011101000110100001111001001000000100101001101111011011100110010101110011001011000010000001110100011010000110010100100000011100000111001001101111011101000110010101110011011101000110111101110010001011000010000001100011011010010111010001100101011001000010000001110011011001010111011001100101011100100110000101101100001000000110111101100110001000000111010001101000011001010010000001110011011001010111100001110101011000010110110001101100011110010010000001100111011100100110000101110000011010000110100101100011001000000111000001100001011100110111001101100001011001110110010101110011001000000110100101101110001000000111010001101000011001010010000001101110011011110111011001100101011011000010000001110100011011110010000001100100011010010111001101110000011011000110000101111001001000000110100001100101011100100010000001100100011010010111001101101101011000010111100100101110001000000101010001101000011001010010000001101101011000010111010001110100011001010111001000100000011101110110000101110011001000000111001101100101011101000111010001101100011001010110010000100000011101110110100001100101011011100010000001100001001000000111001101100011011010000110111101101111011011000010000001100011011011110110110101101101011010010111010001110100011001010110010100100000011001000110010101100011011010010110010001100101011001000010000001110101011011100110000101101110011010010110110101101111011101010111001101101100011110010010000001110100011010000110000101110100001000000111010001101000011001010010000001100010011011110110111101101011001000000111011101100001011100110010000001110011011101010110100101110100011000010110001001101100011001010010000001100110011011110111001000100000011000010110010001110110011000010110111001100011011001010110010000100000011100000110110001100001011000110110010101101101011001010110111001110100001000000100010101101110011001110110110001101001011100110110100000100000011000110110110001100001011100110111001101100101011100110010111000100000010011000110100101111010001000000100011101110010011010010110011001100110011010010110111000101100001000000110000100100000011011010110010101100100011010010110000100100000011100110111000001100101011000110110100101100001011011000110100101110011011101000010000001100101011110000111000001101100011000010110100101101110011001010110010000100000011101000110100001100001011101000010000011111111011010010111010000100000011101110110000101110011001000000111010001101000011001010010000001100101011110000110001101100101011011000110110001100101011011100110001101100101001000000110111101100110001000000111010001101000011001010010000001100010011011110110111101101011001110110010000001101001011101000010000001110111011000010111001100100000011000100110010101100001011101010111010001101001011001100111010101101100011011000111100100100000011101110111001001101001011101000111010001100101011011101111111100100000001010000100011001101111011001010111001001110011011101000110010101101100001000000011001000110011001100000010100100101110001000000101010001101000011001010010000001100110011000010110001101110100001000000111010001101000011000010111010000100000011101000110100001100101001000000111001101100011011010000110111101101111011011000010000001100010011011110110000101110010011001000010000001110110011011110111010001100101011001000010000001110101011011100110000101101110011010010110110101101111011101010111001101101100011110010010000001110100011011110010000001101011011001010110010101110000001000000111010001101000011001010010000001100010011011110110111101101011001000000110100101101110001000000111010001101000011001010010000001110011011000110110100001101111011011110110110000100000011000110111010101110010011100100110100101100011011101010110110001110101011011010010000001110011011010000110111101110111011100110010000001110100011010000110000101110100001000000110100101110100001000000110100101110011001000000110000100100000011000100110111101101111011010110010000001110111011010010111010001101000001000000110010101101110011011110111010101100111011010000010000001101100011010010111010001100101011100100110000101110010011110010010000001110110011000010110110001110101011001010010000001110100011011110010000001101101011001010111001001101001011101000010000001101011011001010110010101110000011010010110111001100111001000000110100101110100001011100010000001000001011011100110010000100000011010010110011000100000011000010010000001110011011000110110100001101111011011110110110000100000011010110110010101100101011100000111001100100000011010010111010000100000011000010111001100100000011100000110000101110010011101000010000001101111011001100010000001110100011010000110010100100000011000110111010101110010011100100110100101100011011101010110110001110101011011010010110000100000011101000110100001100101011011100010000001101001011101000010000001101101011000010110101101100101011100110010000001110011011001010110111001110011011001010010000001110100011010000110000101110100001000000110000100100000011100110110001101101000011011110110111101101100001000000110110001101001011000100111001001100001011100100111100100100000011100110110100001101111011101010110110001100100001000000110111101100110011001100110010101110010001000000111010001101000011001010010000001100010011011110110111101101011001000000110100101101110001000000111001001100101011001100110010101110010011001010110111001100011011001010010111000001010001000000010000000100000001000000010000001010000011101010110001001101100011010010110001100100000011000010110111001100100001000000111001101100011011010000110111101101111011011000010000001101100011010010110001001110010011000010111001001101001011001010111001100100000011010000110000101110110011001010010000001100001011011100010000001101111011000100110110001101001011001110110000101110100011010010110111101101110001000000111010001101111001000000111010001101000011001010110100101110010001000000111000001100001011101000111001001101111011011100111001100100000011101000110111100100000011011110110011001100110011001010111001000100000011000010111001100100000011011010110000101101110011110010010000001100010011011110110111101101011011100110010000001100001011100110010000001110000011011110111001101110011011010010110001001101100011001010010111000100000010101000110100001101111011101010110011101101000001000000110100101110100001000000110100101110011001000000111010101101110011001000110010101110010011100110111010001101111011011110110010000100000011101000110100001100001011101000010000001101100011010010110001001110010011000010111001001101001011001010111001100100000011000010111001001100101001000000110110001101001011011010110100101110100011001010110010000100000011010010110111000100000011101000110100001100101011010010111001000100000011000010110001001101001011011000110100101110100011110010010000001110100011011110010000001110000011101010111001001100011011010000110000101110011011001010010000001101110011011110111011001100101011011000111001100101100001000000111001101101001011011010111000001101100011110010010000001100100011101010110010100100000011101000110111100100000011011000110000101100011011010110010000001101111011001100010000001101001011011100110011001101001011011100110100101110100011001010010000001100110011101010110111001100100011100110010000001100001011011100110010000100000011100110110100001100101011011000110011000100000011100110111000001100001011000110110010100101100001000000101010001101000011001010010000001001000011000010110111001100100011011010110000101101001011001001111111101110011001000000101010001100001011011000110010100100000011010000110000101110011001000000110110101101111011100100110010100100000011101000110100001100001011011100010000001100101011011100110111101110101011001110110100000100000011011000110100101110100011001010111001001100001011100100111100100100000011101100110000101101100011101010110010100100000011101000110111100100000011000100110010100100000011100000110000101110010011101000010000001101111011001100010000001100001011011100111100100100000011000110110111101101100011011000110010101100011011101000110100101101111011011100010111000100000010001010111011001100101011011100010000001101110011011110111010001100101011001000010000001110000011101010110001001101100011010010110001101100001011101000110100101101111011011100111001100100000011100110111010101100011011010000010000001100001011100110010000001110100011010000110010100100000010011000110100101100010011100100110000101110010011110010010000001001010011011110111010101110010011011100110000101101100001000000110100001100001011101100110010100100000011100110111010001100001011101000110010101100100001000000111010001101000011000010111010000100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010000001101001011100110010000001100001001000001111111101110000011011110111011101100101011100100110011001110101011011000010110000100000011011010110010101101101011011110111001001100001011000100110110001100101001000000110111001101111011101100110010101101100001000000101101101110100011010000110000101110100010111010010000001101001011100110010000001101000011010010110011101101000011011000111100100100000011100100110010101100011011011110110110101101101011001010110111001100100011001010110010000100000011001100110111101110010001000000110110101101111011100110111010000100000011011000110100101100010011100100110000101110010011010010110010101110011111111110010000000101000010001100110100101110011011010000110010101110010001010010010111000100000010010010110111000100000011101000110100001100101001000000100001001100101011101000110100001100101011100110110010001100001001000000111000001110101011000100110110001101001011000110010000001101100011010010110001001110010011000010111001001111001001011000010000001110100011010000110010100100000011100000110111101101100011010010110001101111001001000000110011001101111011100100010000001101111011000100111010001100001011010010110111001101001011011100110011100100000011000100110111101101111011010110111001100100000011101110110111101110010011010110111001100100000011100110110111101101101011001010111010001101000011010010110111001100111001000000110110001101001011010110110010100100000011101000110100001101001011100110011101000100000010000010110111000100000011000010110001101110001011101010110100101110011011010010111010001101001011011110110111000100000011001000110010101110000011000010111001001110100011011010110010101101110011101000010000001100100011001010110001101101001011001000110010101110011001000000110111101101110001000000111011101101000011000010111010000100000011000100110111101101111011010110111001100100000011101110110100101101100011011000010000001100010011001010010000001110000011101010111001001100011011010000110000101110011011001010110010000100000011101000110100001110010011011110111010101100111011010000010000001110011011101010110011101100111011001010111001101110100011010010110111101101110011100110010000001101101011000010110010001100101001000000110111101110110011001010111001000100000011101000110100101101101011001010010000001100010011110010010000001110000011000010111010001110010011011110110111001110011001000000110000101101110011001000010000001101100011010010110001001110010011000010111001001101001011000010110111001110011001011000010000001101101011000010110101001101111011100100010000001110000011101010110001001101100011010010111001101101000011001010111001001110011001000000110000101101110011001000010000001101101011000010110101001101111011100100010000001100001011101010111010001101000011011110111001001110011001011000010000001100001011011100110010000100000011010010110111001100011011011000111010101100100011001010111001100100000011000010111011101100001011100100110010000100000011101110110100101101110011011100110100101101110011001110010000001100010011011110110111101101011011100110010111000100000010000010110001101100011011011110111001001100100011010010110111001100111001000000111010001101111001000000100110101110010011100110010111000100000010101110110010101101001011011100110001001100101011100100110011100101100001000000110000100100000011011000110100101100010011100100110000101110010011010010110000101101110001000000110000101110100001000000100001001100101011101000110100001100101011100110110010001100001001000000101000001110101011000100110110001101001011000110010000001001100011010010110001001110010011000010111001001111001001011000010000001110100011010000110010100100000011000010110001101110001011101010110100101110011011010010111010001101001011011110110111000100000011001000110010101110000011000010111001001110100011011010110010101101110011101000010000001101001011100110010000011111111011101100110010101110010011110010010000001101100011010010110001001100101011100100110000101101100111111110010000001101001011011100010000001110100011010000110100101110011001000000110000101110010011001010110000100100000011000010110111001100100001000000111001001100001011100100110010101101100011110010010000001110100011101010111001001101110011100110010000001100100011011110111011101101110001000000110001001101111011011110110101101110011001011000010000001100010011101010111010000100000011010010111010000100000011010010111001100100000011010010110111001110100011001010111001001100101011100110111010001101001011011100110011100100000011101000110111100100000011011100110111101110100011001010010000001110100011010000110000101110100001000000111001101101000011001010010000001100001011011000111001101101111001000000111001101100001011110010111001100100000011101000110100001100001011101000010000001110100011010000110010101111001001000000110110101101111011100110111010001101100011110010010000001101111011011100110110001111001001000000111000001110101011100100110001101101000011000010111001101100101001000000110011001110010011011110110110100100000011011010110000101101010011011110111001000100000011100000111010101100010011011000110100101110011011010000110100101101110011001110010000001100011011011110110110101110000011000010110111001101001011001010111001100101110001000000100100101101110001000000111010001101000011010010111001100100000011100110111100101110011011101000110010101101101001011000010000001001101011100100111001100101110001000000101011101100101011010010110111001100010011001010111001001100111001000000110000101101100011100110110111100100000011011100110111101110100011001010111001100101100001000000110010101110110011001010110111000100000010000110110000101101100011001000110010101100011011011110111010001110100001011010100110101100101011001000110000101101100001000000111011101101001011011100110111001101001011011100110011100100000011000100110111101101111011010110111001100100000011011010110000101111001001000000110111001101111011101000010000001100010011001010010000001110000011101010111001001100011011010000110000101110011011001010110010000100000011101010110111001110100011010010110110000100000011000010110011001110100011001010111001000100000011101000110100001100101011110010010000001101000011000010111011001100101001000000111011101101111011011100010000001110100011010000110010100100000011000010111011101100001011100100110010000100000001010000101011101100101011010010110111001100010011001010111001001100111001010010010111000100000010101000110100001101111011101010110011101101000001000000110100101110100001000000110100101110011001000000110111001100101011000110110010101110011011100110110000101110010011110010010000001110100011011110010000001101100011010010110110101101001011101000010000001110100011010000110010100100000011100110110001101101111011100000110010100100000011011110110011000100000011000100110111101101111011010110111001100100000011100110110111101101101011001010111011101101000011000010111010000101100001000000110001101101111011011100110001101100101011011100111010001110010011000010111010001101001011011100110011100100000011011110110111000100000011011010110000101101010011011110111001000100000011000100110111101101111011010110010000001110000011101010110001001101100011010010111001101101000011001010111001001110011001000000110010001101111011001010111001100100000011011100110111101110100001000000110100101101110011000110110110001110101011001000110010100100000011100110110111101101101011001010010000001110110011001010111001001111001001000000110111001101111011101000110000101100010011011000110010100100000011101110110111101110010011010110111001100101100001000000110000101101110011001000010000001101001011011100010000001100001011011100110010000100000011011110110011000100000011010010111010001110011011001010110110001100110001000000110100101110011001000000110001101100101011011100111001101101111011100100111001101101000011010010111000000101100001000000110001001100101011000110110000101110101011100110110010100100000011010010111010000100000011011000110010101100001011101100110010101110011001000000110110101110101011000110110100000100000011011110110011000100000011101000110100001100101001000000110010001100101011000110110100101110011011010010110111101101110001000000110110101100001011010110110100101101110011001110010000001110101011100000010000001110100011011110010000001110100011010000110010100100000011100000111010101100010011011000110100101110011011010000110010101110010011100110010111000001010001000000010000000100000001000000010000001000101011101100110010101101110001000000110100101100110001000000111010001101000011001010010000001110011011001010110110001100101011000110111010001101001011011110110111000100000011011110110011000100000011000100110111101101111011010110111001100100000011101110110000101110011001000000111010001110010011101010110110001111001001000000110100101101110011001100110100101101110011010010111010001100101001000000110000101101110011001000010000001100001011011000110110000100000011001010110111001100011011011110110110101110000011000010111001101110011011010010110111001100111001011000010000001110100011010000110010100100000011100110110010101101100011001010110001101110100011010010110111101101110001000000110110101110101011100110111010000100000011000010110110001110011011011110010000001100010011001010010000001101111011100000110010101101110001000000111010001101111001000000110000101101100011011000010000001101111011001100010000001110100011010000110010100100000011100000110000101110100011100100110111101101110011100110010000001101111011001100010000001110100011010000110010100100000011011000110100101100010011100100110000101110010011110010010111000100000010010010111010000100000011011010110000101111001001000000110001001100101001000000111001101100001011010010110010000100000011101000110100001100001011101000010000001101101011011110111001101110100001000000110001101101000011010010110110001100100011100100110010101101110001000000110000101110010011001010110111011111111011101000010000001101101011000010111010001110101011100100110010100100000011001010110111001101111011101010110011101101000001000000111010001101111001000000111001001100101011000010110010000100000011000100110111101101111011010110111001100100000011100110111010101100011011010000010000001100001011100110010000001010100011010000110010100100000010010000110000101101110011001000110110101100001011010010110010011111111011100110010000001010100011000010110110001100101001011000010000001100010011101010111010000100000011101000110100001100101011100100110010100100000011000010111001001100101001000000110000101101100011101110110000101111001011100110010000001100101011110000110001101100101011100000111010001101001011011110110111001110011001000000111010001101111001000000111010001101000011001010010000001110010011101010110110001100101001011100010000001010010011101010110110001100101011100110010000001110100011010000110000101110100001000000111001001100101011100110111010001110010011010010110001101110100001000000110001101101000011010010110110001100100011100100110010101101110001000000110011001110010011011110110110100100000011100100110010101100001011001000110100101101110011001110010000001101111011101010111010001110011011010010110010001100101001000000110111101100110001000000110001101100101011100100111010001100001011010010110111000100000011100110110010101100011011101000110100101101111011011100111001100100000011011110110011000100000011000010010000001101100011010010110001001110010011000010111001001111001001000000111001101101000011011110111010101101100011001000010000001101110011011110111010000100000011000100110010100100000011100000111010101110100001000000110100101101110001000000111000001101100011000010110001101100101001000000110001001100101011000110110000101110101011100110110010100100000011011110110011000100000011100110111010101100011011010000010000001100101011110000110001101100101011100000111010001101001011011110110111001110011001011100010000001000101011101100110010101101110001000000110100101100110001000000110100101110100001000000111011101100101011100100110010100100000011000010010000001110011011010010110110101110000011011000110010100100000011001010110111001101111011101010110011101101000001000000110110101100001011101000111010001100101011100100010000001100110011011110111001000100000011000110110100001101001011011000110010001110010011001010110111000100000011101000110111100100000011000010111001101101011001000000111010001101000011001010110100101110010001000000111000001100001011100100110010101101110011101000111001100100000011001100110111101110010001000000110000100100000011011100110111101110100011001010010000001100001011011000110110001101111011101110110100101101110011001110010000001110100011010000110010101101101001000000111010001101111001000000111001001100101011000010110010000100000011010010110111000100000011101000110100001100101001000001111111101101110011011110110111000101101011000110110100001101001011011000110010001110010011001010110111011111111001000000111001101100101011000110111010001101001011011110110111000101100001000000111001101110101011000110110100000100000011000110110010101101110011100110110111101110010011100110110100001101001011100000010000001110111011011110111010101101100011001000010110000100000011010010110111000100000011101000110100001100101001000000111011101101111011100100110010001110011001000000110111101100110001000000100101001101111011010000110111000100000010011010110100101101100011101000110111101101110001011000010000001101100011001010110000101100100001000000111010001101111001000001111111101110100011010000110010100100000011001000110100101110011011000110110111101110101011100100110000101100111011001010110110101100101011011100111010000100000011011110110011000100000011000010110110001101100001000000110110001100101011000010111001001101110011010010110111001100111001000000101101111111111010111011111111100100000001010000100110101101001011011000111010001101111011011100010000000110100001010010010111000100000010010010110011000100000011000010010000001110000011000010111001001100101011011100111010000100000011001100110100101101110011001000111001100100000011101000110100001100101001000000110110101100001011101000110010101110010011010010110000101101100001000000110111101100110011001100110010101101110011100110110100101110110011001010010000001110100011010000110010101101110001000000110100101110100001000000110100101110011001000000111010001101000011001010010000001110010011001010111001101110000011011110110111001110011011010010110001001101001011011000110100101110100011110010010000001101111011001100010000001110100011010000110000101110100001000000111000001100001011100100110010101101110011101000010000001110100011011110010000001100001011000110110001101101111011011010111000001100001011011100111100100100000011101000110100001100101011010010111001000100000011000110110100001101001011011000110010001110010011001010110111000100000011101000110111100100000011101000110100001100101001000000110110001101001011000100111001001100001011100100111100100101100001000000110111101110010001000000111001001100001011010010111001101100101001000000111010001101000011001010110100101110010001000000110001101101000011010010110110001100100011100100110010101101110001000000111010001101111001000000110010001101001011100110110001101110101011100110111001100100000011011110110011001100110011001010110111001110011011010010111011001100101001000000110001001101111011011110110101101110011001011100010000001010111011010010111010001101000011011110111010101110100001000000111010001101000011001010010000001110000011100100110111101110000011001010111001000100000011001010111100001110000011011110111001101110101011100100110010100100000011101000110111100100000011100100110010101100001011001000110100101101110011001110010000001100001011011100110010000100000011000100110111101101111011010110111001100100000011000010111001100100000011000010010000001100111011011110110111101100100001000000110000101101110011001000010000001110111011010000110111101101100011001010111001101101111011011010110010100100000011000010110001101110100011010010111011001101001011101000111100100101100001000000110110101100001011011100111100100100000011011110110011000100000011101000110100001100101011100110110010100100000011000110110100001101001011011000110010001110010011001010110111000100000011011010110000101111001001000000110011101110010011011110111011100100000011101010111000000100000011101110110100101110100011010000010000001100001001000000110001001100001011001000010000001101111011100100010000001110111011000010111001001110000011001010110010000100000011010010110110101110000011100100110010101110011011100110110100101101111011011100010000001101111011001100010000001110100011010000110010100100000011101100110000101101100011101010110010100100000011011110110011000100000011100100110010101100001011001000110100101101110011001110010111000100000010010010110111000100000011101000110100001100101001000000111011101101111011100100110010001110011001000000110111101100110001000000100111001101111011100100110110101100001001000000100101101101100011001010110100101101110001011000010000001100001001000000110111001101111011101000110010101100100001000000110000101110101011101000110100001101111011100100010110000100000111111110100001001101111011011110110101101110011001000000110000101110010011001010010000001110111011100100110100101110100011101000110010101101110001000000111010001101111001000000110010101101110011101000110010101110010011101000110000101101001011011100010110000100000011101000110111100100000011011010110000101101011011001010010000001110000011001010110111101110000011011000110010100100000011101000110100001101001011011100110101100101100001000000111010001101111001000000110010101111000011000110110100101110100011001010010000001110100011010000110010101101101001011000010000001110100011011110010000001100101011110000111000001101111011100110110010100100000011101000110100001100101011011010010000001110100011011110010000001101110011001010111011100100000011010010110010001100101011000010111001100101110001000000100100101100110001000000111011101100101001000000111001101110100011100100110100101110000001000000110111101110101011100100010000001101100011010010110001001110010011000010111001001111001001000000111001101101000011001010110110001110110011001010111001100101100001000000111011101100101001000000111011101101001011011000110110000100000011000100110010100100000011000110111001001100101011000010111010001101001011011100110011100100000011000010010000001100111011001010110111001100101011100100110000101110100011010010110111101101110001000000110111101100110001000000111100101101111011101010110111001100111001000000111000001100101011011110111000001101100011001010010000001110111011010000110111100100000011000010111001001100101001000000110111001101111011101000010000001100011011000010111000001100001011000100110110001100101001000000110111101100110001000000111010001101000011010010110111001101011011010010110111001100111001000000110000101101110011001000010000001110101011011100110010001100101011100100111001101110100011000010110111001100100011010010110111001100111001000000110010101101001011101000110100001100101011100100010000001110100011010000110010101101101011100110110010101101100011101100110010101110011001011000010000001101111011101000110100001100101011100100010000001101000011101010110110101100001011011100010000001100010011001010110100101101110011001110111001100101100001000000110111101110010001000000111010001101000011001010010000001110111011011110111001001101100011001000010000001100001011101000010000001101100011000010111001001100111011001011111111100100000001010000101001101100011011000010110110001100101011100110010000000110001001100110011000000101001001011100010000001010100011010000110010100100000011100110110000101101101011001010010000001100001011100000111000001101100011010010110010101110011001000000110100101100110001000000111011101100101001000000111001001100101011100110111010001110010011010010110001101110100001000000110000101100011011000110110010101110011011100110010000001110100011011110010000001110100011010000110111101110011011001010010000001110011011010000110010101101100011101100110010101110011001011100010000001000010011101010111010000100000011001010111011001100101011011100010000001110100011010000110111101110101011001110110100000100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010000001110011011010000110111101110101011011000110010000100000011000100110010100100000011011110110111000100000011011000110100101100010011100100110000101110010011110010010000001100010011011110110111101101011011100110110100001100101011011000111011001100101011100110010110000100000011101000110100001100001011101000010000001100100011011110110010101110011011011101111111101110100001000000110110101100101011000010110111000100000011010010111010000100000011100110110100001101111011101010110110001100100001000000110001001100101001000000111000001100001011100100111010000100000011011110110011000100000011101000110100001100101001000000110001101110101011100100111001001101001011000110111010101101100011101010110110100100000011101010110111001110100011010010110110000100000011101000110100001100101001000000111001101110100011101010110010001100101011011100111010001110011001000000110000101110010011001010010000001100100011001010111011001100101011011000110111101110000011011010110010101101110011101000110000101101100011011000111100100100000011100000111001001100101011100000110000101110010011001010110010000101110001000000101010001100101011000010110001101101000011001010111001001110011001000000111001101110000011001010110111001100100001000000110000101101110001000000110100101101110011000110111001001100101011001000110100101100010011011000110010100100000011000010110110101101111011101010110111001110100001000000110111101100110001000000111010001101001011011010110010100100000011011010110000101101011011010010110111001100111001000000111001101110101011100100110010100100000011101000110100001100001011101000010000001110100011010000110100101110011001000000110100101110011001000000111010001101000011001010010000001100011011000010111001101100101001011100000101000100000001000000010000000100000001000000100001101110101011100100111001001101001011000110111010101101100011101010110110100100000011001000110010101110110011001010110110001101111011100000110110101100101011011100111010000100000011000110110000101110010011001010110011001110101011011000110110001111001001000000110001101101111011011100111001101101001011001000110010101110010011100110010000001110100011010000110010100100000011011010110000101110100011101010111001001101001011101000111100100100000011000010110111001100100001000000111000001110010011001010111000001100001011100100110010101100100011011100110010101110011011100110010000001101111011001100010000001110100011010000110010100100000011100110111010001110101011001000110010101101110011101000111001100100000011010010111010000100000011100000110110001100001011011100111001100100000011101000110111100100000011101000110010101100001011000110110100000101110001000000100100101101110001000000111001101110101011000110110100000100000011000010010000001110011011110010111001101110100011001010110110100101100001000000110001001101111011011110110101101110011001000000111001101110101011000110110100000100000011000010111001100100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010110000100000011101000110100001101111011101010110011101101000001000000110111101100110001000000110110001101001011101000110010101110010011000010111001001111001001000000110110101100101011100100110100101110100001011000010000001110011011010000110111101110101011011000110010000100000011011100110111101110100001000000110001001100101001000000111000001100001011100100111010000100000011011110110011000101100001000000110011001101111011100100010000001100101011110000110000101101101011100000110110001100101001011000010000001100001001000000110011001101001011100100111001101110100001000000110011101110010011000010110010001100101001000000110001101101100011000010111001101110011011100100110111101101111011011010010111000100000010010010110111000100000011001100110000101100011011101000010110000100000011011010110111101110011011101000010000001110011011000110110100001101111011011110110110001110011001000000110001101101000011011110110111101110011011001010010000001110100011011110010000001101000011011110110110001100100001000000110111101100110011001100010000001110100011001010110000101100011011010000110100101101110011001110010000001110100011010000110010100100000011000100110111101101111011010110010000001110101011011100111010001101001011011000010000001110011011101000111010101100100011001010110111001110100011100110010000001100001011100100110010100100000011010010110111000100000011000010110010001110110011000010110111001100011011001010110010000100000011100000110110001100001011000110110010101101101011001010110111001110100001000000100010101101110011001110110110001101001011100110110100000100000011000110110110001100001011100110111001101100101011100110010000001101001011011100010000001101000011010010110011101101000001000000111001101100011011010000110111101101111011011000010111000100000010100110111010101100011011010000010000001110111011000010111001100100000011101000110100001100101001000000110001101100001011100110110010100100000011010010110111000100000010000110110100001100001011011010110001001100101011100100110110001100001011010010110111000100000010010000110100101100111011010000010000001010011011000110110100001101111011011110110110000100000011010010110111000100000010101000110000101101101011100000110000100101100001000000100011001101100011011110111001001101001011001000110000100100000011000010111001100100000011101110110010101101100011011000010000001100001011100110010000001101001011011100010000001010010011010010110001101101000011011000110000101101110011001000010110000100000010101110110000101110011011010000110100101101110011001110111010001101111011011100010000001110011011000110110100001101111011011110110110001110011001011100010000001001001011011100010000001101111011011100110110001111001001000000110111101101110011001010010000001100011011000010111001101100101001000000111011101100001011100110010000001101001011101000010000011111111011100100110010101110001011101010110100101110010011001010110010011111111001000000111001001100101011000010110010001101001011011100110011100100000011001100110111101110010001000000110110101101111011100110111010000100000011011110110011000100000011101000110100001100101001000000110010101101100011001010111011001100101011011100111010001101000001000000110011101110010011000010110010001100101001000000110100101101110001000000101010101110000011100000110010101110010001000000100110101101111011100100110010101101100011000010110111001100100001000000100100001101001011001110110100000100000010100110110001101101000011011110110111101101100001000000110100101101110001000000101000001100101011011100110111001110011011110010110110001110110011000010110111001101001011000010010110000100000011000010110111001100100001000000110010101110110011001010110111000100000011101000110100001100101011011100010110000100000011100000110000101110010011001010110111001110100011100110010000001110111011001010111001001100101001000000110111101100110011001100110010101110010011001010110010000100000011000010010000001101100011010010111001101110100001000000110111101100110001000000110000101101100011101000110010101110010011011100110000101110100011010010111011001100101001000000111001001100101011000010110010001101001011011100110011100100000011000010111001101110011011010010110011101101110011011010110010101101110011101000111001100100000001010000100011001101111011001010111001001110011011101000110010101101100001000000011001000110010001110010010110100110010001100110011000000101001001011100010000001000011011011000110010101100001011100100110110001111001001011000010000001110100011010000110010100100000011000010111011001100101011100100110000101100111011001010010000001100101011011000110010101110110011001010110111001110100011010000010000001100111011100100110000101100100011001010010000001110011011101000111010101100100011001010110111001110100001000000110100101110011001000000110001101101111011011100111001101101001011001000110010101110010011001010110010000100000011101000110111100100000011000100110010100100000011011010110000101110100011101010111001001100101001000000110010101101110011011110111010101100111011010000010000001110100011011110010000001110010011001010110000101100100001000000110000101101110011001000010000001100001011011100110000101101100011110010111101001100101001000000111010001101000011010010111001100100000011000100110111101101111011010110010000001101001011001100010000001110100011001010110000101100011011010000110010101110010011100110010000001101000011000010111011001100101001000000110001101101111011011100111010001101001011011100111010101100101011001000010000001110100011011110010000001110101011100110110010100100000011010010111010000100000011001100110111101110010001000000110111001100101011000010111001001101100011110010010000001110100011101110110111100100000011001000110010101100011011000010110010001100101011100110010111000100000010100100110010101100111011000010111001001100100011011000110010101110011011100110010000001101111011001100010000001101001011001100010000001010100011010000110010100100000010010000110000101101110011001000110110101100001011010010110010011111111011100110010000001010100011000010110110001100101001000000110001001100101011000110110111101101101011001010111001100100000011100000110000101110010011101000010000001101111011001100010000001110100011010000110010100100000011000110111010101110010011100100110100101100011011101010110110001110101011011010010000001101001011011100010000001100001001000000111001101100011011010000110111101101111011011000010110000100000011010010111010000100000011100110110100001101111011101010110110001100100001000000110000101101100011101110110000101111001011100110010000001100010011001010010000001100001011101100110000101101001011011000110000101100010011011000110010100100000011010010110111000100000011101000110100001100101001000000111001101100011011010000110111101101111011011000010000001101100011010010110001001110010011000010111001001111001001000000110001001100101011000110110000101110101011100110110010100100000011010010111010000100000011010000110000101110011001000000110000101101100011100100110010101100001011001000111100100100000011100000111001001101111011101100110010101101110001000000110100101110100011100110110010101101100011001100010000001110100011010000111001001101111011101010110011101101000001000000111001101101111001000000110110101100001011011100111100100100000011011110111010001101000011001010111001000100000011100110110001101101000011011110110111101101100011100110010111000001010001000000010000000100000001000000010000001010111011010000110100101101100011001010010000001101101011000010110101101101001011011100110011100100000011000010010000001100010011011110110111101101011001000000110000100100000011100000110000101110010011101000010000001101111011001100010000001110100011010000110010100100000011000110111010101110010011100100110100101100011011101010110110001110101011011010010110000100000011010010111010000100000011010010111001100100000011010010110110101110000011011110111001001110100011000010110111001110100001000000111010001101111001000000110111001101111011101000110010100100000011101000110100001100001011101000010000001110011011000110110100001101111011011110110110001110011001000000110001101100001011011100110111001101111011101000010000001100110011011110111001001100011011001010010000001100001011011100111100100100000011100110111010001110101011001000110010101101110011101000010000001110100011011110010000001110010011001010110000101100100001000000110000100100000011000100110111101101111011010110010110000100000011100100110010101100111011000010111001001100100011011000110010101110011011100110010000001101111011001100010000001101001011101000111001100100000011011000110100101110100011001010111001001100001011100100111100100100000011101100110000101101100011101010110010100101110001000000101001101100101011011000110011000101101011000110110010101101110011100110110111101110010011100110110100001101001011100000010110000100000011000010111001100100000011011010110100101110011011001110111010101101001011001000110010101100100001000000110000101110011001000000110100101110100001000000110110101100001011110010010000001100010011001010010110000100000011010010111001100100000011000010010000001110010011010010110011101101000011101000010000001100001011001100110011001101111011100100110010001100101011001000010000001110100011011110010000001110100011010000110010100100000011100000110010101101111011100000110110001100101001000000110100101101110001000000111010001101000011001010010000001000110011010010111001001110011011101000010000001000001011011010110010101101110011001000110110101100101011011100111010000101110001000000100001001100101011000110110000101110101011100110110010100100000011010010111010000100000011010010111001100100000011000010110011101100001011010010110111001110011011101000010000001110100011010000110010100100000010001100110100101110010011100110111010000100000010000010110110101100101011011100110010001101101011001010110111001110100001011000010000001100001001000000111000001100001011100100110010101101110011101000010000001101101011000010111100100100000011011100110111101110100001000000110010101101100011010010110110101101001011011100110000101110100011001010010000001100001011011100010000001100001011100110111001101101001011001110110111001101101011001010110111001110100001000000110011001110010011011110110110100100000011101000110100001100101001000000110010101101110011101000110100101110010011001010010000001110011011000110110100001101111011011110110110000100000011100110110100101101101011100000110110001111001001000000110001001100101011000110110000101110101011100110110010100100000011101000110100001100101011110010010000001100100011011110010000001101110011011110111010000100000011101110110000101101110011101000010000001110100011010000110010101101001011100100010000001100011011010000110100101101100011001000010000001110100011011110010000001100010011001010010000001100101011110000111000001101111011100110110010101100100001000000111010001101111001000000111010001101000011001010010000001101101011000010111010001100101011100100110100101100001011011000010111000100000010101000110100001100101001000000111000001110101011100100111000001101111011100110110010100100000011011110110011000100000011101000110100001100101001000000111001101100011011010000110111101101111011011000111001100100000011000010110111001100100001000000111011101101000011000010111010000100000011101000110100001100101001000000111010001100101011000010110001101101000011001010111001001110011001000000110000101110010011001010010000001110000011000010110100101100100001000000111010001101111001000000110010001101111001000000110100101110011001000000111010001101111001000000110010101111000011100000110111101110011011001010010000001110011011101000111010101100100011001010110111001110100011100110010000001110100011011110010000001100100011001010111011001100101011011000110111101110000011011010110010101101110011101000110000101101100011011000111100100100000011000010111000001110000011100100110111101110000011100100110100101100001011101000110010100100000011011010110000101110100011001010111001001101001011000010110110000101110001000000101010001101000011001010010000001001000011000010110111001100100011011010110000101101001011001001111111101110011001000000101010001100001011011000110010100100000011010010111001100100000011011110110011001100110011001010111001001100101011001000010000001101001011011100010000001101101011000010110111001111001001000000110100001101001011001110110100000100000011100110110001101101000011011110110111101101100001000000110001101101100011000010111001101110011011100100110111101101111011011010111001100100000011000100110010101100011011000010111010101110011011001010010000001101001011101000010000001101001011100110010000001100100011001010111011001100101011011000110111101110000011011010110010101101110011101000110000101101100011011000111100100100000011000010111000001110000011100100110111101110000011100100110100101100001011101000110010100101110001000000100001001110101011101000010110000100000011000100110010101100011011000010111010101110011011001010010000001101111011001100010000001110100011010000110010100100000010101110110111101101111011011000110010101111001001000000111011000101110001000000100110101100001011110010110111001100001011100100110010000100000010100110111010101110000011100100110010101101101011001010010000001000011011011110111010101110010011101000010000001000011011000010111001101100101001011000010000001101001011101000010000001101000011000010111001100100000011000100110010101100101011011100010000001100100011001010110001101101001011001000110010101100100001000000111010001101000011000010111010000100000111111110111010001101000011001010010000001000110011010010111001001110011011101000010000001000001011011010110010101101110011001000110110101100101011011100111010000100000011100000111001001101111011101000110010101100011011101000111001100100000011101000110100001100101001000000111001001101001011001110110100001110100001000000110111101100110001000000110100101101110011001000110100101110110011010010110010001110101011000010110110001110011001000000111010001101111001000000110100001101111011011000110010000100000011000010010000001110000011011110110100101101110011101000010000001101111011001100010000001110110011010010110010101110111001000000110010001101001011001100110011001100101011100100110010101101110011101000010000001100110011100100110111101101101001000000111010001101000011001010010000001101101011000010110101001101111011100100110100101110100011110010010000001100001011011100110010000100000011100100110010101100110011101010111001101100101001000000111010001101111001000000110011001101111011100110111010001100101011100101111111100100000011000010110111000100000011010010110010001100101011000010010000001110100011010000110010101111001001000000110011001101001011011100110010000100000011011010110111101110010011000010110110001101100011110010010000001110010011001010111000001110010011001010110100001100101011011100111001101101001011000100110110001100101111111110010000000101000010010000110010101101110011101000110111101100110011001100010000000110100001101100010100100101110001000000100100101110100001000000110100101110011001000000111010001101000011001010010000001110010011010010110011101101000011101000010000001101111011001100010000001110100011010000110000101110100001000000111001101110100011101010110010001100101011011100111010000100000011101000110111100100000011100100110010101100011011001010110100101110110011001010010000001100001001000000111001101100101011100000110000101110010011000010111010001100101001000000110000101110011011100110110100101100111011011100110110101100101011011100111010000100000011010010110011000100000011101000110100001100101011110010010000001100110011010010110111001100100001000000111010001101000011000010111010000100000011101000110100001100101001000000110001101101111011011100111010001100101011011100111010000100000011011110110011000100000011101000110100001100101001000000110000101110011011100110110100101100111011011100110110101100101011011100111010000100000011010010111001100100000011011010110111101110010011000010110110001101100011110010010000001110010011001010111000001110010011001010110100001100101011011100111001101101001011000100110110001100101001011000010000001100001011011100110010000100000011011100110111101110100001000000110000101100011011000110110010101110000011101000010000001110100011010000110000101110100001000000111000001101111011010010110111001110100001000000110111101100110001000000111011001101001011001010111011100101110000010100010000000100000001000000010000000100000010010100110111101101000011011100010000001001101011010010110110001110100011011110110111000100000011100000110111101110011011001010111001100100000011000010110111000100000011010010110111001110100011001010111001001100101011100110111010001101001011011100110011100100000011100010111010101100101011100110111010001101001011011110110111000100000011010010110111000100000010000010111001001100101011011110111000001100001011001110110100101110100011010010110001101100001001011000010000011111111010110111111111101011101001000000111011101101000011000010111010000100000011101110110100101110011011001000110111101101101011001010010000001100011011000010110111000100000011101000110100001100101011100100110010100100000011000100110010100100000011101000110111100100000011000110110100001101111011011110111001101100101001011000010000001110111011010000110000101110100001000000110001101101111011011100111010001101001011011100110010101101110011000110110010100100000011001100110111101110010011000100110010101100001011100100110010100100000011101110110100101110100011010000110111101110101011101000010000001110100011010000110010100100000011010110110111001101111011101110110110001100101011001000110011101100101001000000110111101100110001000000110010101110110011010010110110000111111111111110010000000101000010011010110100101101100011101000110111101101110001011000010000000110001001100000010100100101110001000000100100101100110001000000110111101101110011001010010000001100011011010000110111101101111011100110110010101110011001000000111010001101111001000000111001101100101011011000110011000101101011000110110010101101110011100110110111101110010001011000010000001101111011011100110010100100000011000110110000101101110011011100110111101110100001000000110010001100101011000110110100101110000011010000110010101110010001000000110001001100101011101000111011101100101011001010110111000100000011001110110111101101111011001000010000001100001011011100110010000100000011001010111011001101001011011000010110000100000011000100110010101100011011000010111010101110011011001010010000001101111011011100110010100100000011001000110111101100101011100110010000001101110011011110111010000100000011101010110111001100100011001010111001001110011011101000110000101101110011001000010000001110111011010000110000101110100001000000110010101110110011010010110110000100000011010010111001100101110001000000101011101101001011101000110100001101111011101010111010000100000011101000110100001100101001000000111010101101110011001000110010101110010011100110111010001100001011011100110010001101001011011100110011100100000011011110110011000100000011001010111011001101001011011000010110000100000011011110110111001100101001000000110001101100001011011100110111001101111011101000010000001101010011101010110010001100111011001010010000001110100011010000110000101110100001000000111011101101000011010010110001101101000001000000110100101110011001000000110011101101111011011110110010000101100001000000110000101101110011001000010000001110100011010000110010101101110001000000110001101101111011011100111001101100011011010010110010101101110011000110110010100100000011010010111001100100000011011000110111101110011011101000010111000100000010101000110100001101001011100110010000001110111011011110111010101101100011001000010000001100010011001010010000001110111011010000111100100100000011011110110111001100101001000000111011101101111011101010110110001100100001000000110001101101000011011110110111101110011011001010010000001101110011011110111010000100000011101000110111100100000011100110110010101101100011001100010110101100011011001010110111001110011011011110111001000101100001000000110111101110010001000000111010001101111001000000110001101100101011011100111001101101111011100100010000001101111011011100110010111111111011100110010000001100011011010000110100101101100011001000010110000100000011000100111010101110100001000000111010001101000011001010010000001100110011000010110001101110100001000000110111101100110001000000111010001101000011001010010000001101101011000010111010001110100011001010111001000100000011010010111001100101100001000000111010001101000011000010111010000100000011100110110111101101101011001010010000001110000011001010110111101110000011011000110010100100000011000100110010101101100011010010110010101110110011001010010000001110100011010000110000101110100001000000110100101100110001000000111010001101000011001010110100101110010001000000110001101101000011010010110110001100100011100100110010101101110001000000110000101110010011001010010000001100101011110000111000001101111011100110110010101100100001000000111010001101111001000000110010101110110011010010110110000100000011101000110100001100101011110010010000001110111011010010110110001101100001000000110001001100101011000110110111101101101011001010010000011111111011010010110111001100110011001010110001101110100011001010110010011111111001000000110100101101110001000000111001101101111011011010110010100100000011101110110000101111001001011000010000001100001011011100110010000100000011000100110010101100011011011110110110101100101001000000110001101101111011100100111001001110101011100000111010000100000011000100111100100100000011000100110010101101001011011100110011100100000011001010111100001110000011011110111001101100101011001000010000001110100011011110010000001110100011010000110010100100000011010010110010001100101011000010111001100101110001000000101010001101000011011110111010101100111011010000010000001110011011011110110110101100101011101000110100101101101011001010111001100101100001000000111010001101000011010010110111001100111011100110010000001101100011010010110101101100101001000000111010001101000011010010111001100100000011001000110111100100000011010000110000101110000011100000110010101101110001000000110001001100101011000110110000101110101011100110110010100100000011011110110011000100000011100100110010101100001011001000110100101101110011001110010111000100000010000010110001101100011011011110111001001100100011010010110111001100111001000000111010001101111001000000100000101101110011011100110010100100000010010000110000101110010011011000110000101101110001011000010000001100001001000000111000001110010011010010111011001100001011101000110010100100000011011000110100101100010011100100110000101110010011110010010000001101100011010010110001001110010011000010111001001101001011000010110111000101100001000000110111101101110011001010010000001100111011010010111001001101100001000000111001001100101011000010110010000100000011000010010000001110011011001010111010000100000011011110110011000100000011011000111100101110010011010010110001101100001011011000010000001110000011011110110010101101101011100110010000001110100011010000110000101110100001000000110100001100001011001000010000001110101011011100110010001100101011100100111010001101111011011100110010101110011001000000110010001101001011100110110001101110101011100110111001101101001011011100110011100100000011000100110010101101001011011100110011100100000011000100110010101100001011101000110010101101110001000000110000101110011001000000110000100100000011000110110100001101001011011000110010000101110001000000101010001101000011001010010000001100111011010010111001001101100001000000110001001100101011000110110000101101101011001010010000001110010011000010111010001101000011001010111001000100000011011110110001001110011011001010111001101110011011001010110010000100000011101110110100101110100011010000010000001110100011010000110010100100000011100000110111101100101011101000111001001111001001000000110000101101110011001000010000001101000011000010110010000100000011100110110010101110110011001010111001001100001011011000010000001101001011100110111001101110101011001010111001100100000011101110110100101110100011010000010000001101000011001010111001000100000011100000110000101110010011001010110111001110100011100110010000001100001011011100110010000100000011101000110100001100101001000000111001101100011011010000110111101101111011011000010000001101100011000010111010001100101011100100010000001101111011011100010000000101000010010000110000101110010011011000110000101101110001010010010111000001010001000000010000000100000001000000010000001010100011010000110111101110101011001110110100000100000011100100110000101110010011001010010110000100000011010010111010000100000011010010111001100100000011101000111001001110101011001010010000001110100011010000110000101110100001000000111001101101111011011010110010100100000011000110110100001101001011011000110010001110010011001010110111000101100001000000111011101101000011001010110111000100000011001010111100001110000011011110111001101100101011001000010000001110100011011110010000001101100011010010111010001100101011100100110000101110100011101010111001001100101001000000111010001101000011000010111010000100000011010010111001100100000011001010111100001100011011010010111010001101001011011100110011100100000011101000110111100100000011101000110100001100101011011010010110000100000011101000110100001100101011110010010000001110111011010010110110001101100001000000110010101101101011000100111001001100001011000110110010100100000011010010111010000101110001000000100001001110101011101000010000001110011011011110110110101100101011101000110100101101101011001010111001100101100001000000111010001101000011010010111001100100000011000010110001101100011011001010111000001110100011000010110111001100011011001010010000001101111011001100010000001100011011001010111001001110100011000010110100101101110001000000110110001101001011101000110010101110010011000010111010001110101011100100110010100100000011010000110000101110011001000000110110001100101011000010110010000100000011101000110111100100000011010010111001101110011011101010110010101110011001011100010000001010100011010000110100101110011001000000110100101110011001000000110111101101110011001010010000001110010011001010110000101110011011011110110111000100000011101000110100001100001011101000010000001110000011000010111001001100101011011100111010001110011001000000111001101100101011101000111010001101001011011100110011100100000011000100110111101110101011011100110010001100001011100100110100101100101011100110010000001100001011011100110010000100000011000110110010101101110011100110110111101110010011010010110111001100111001000000111010001101000011001010110100101110010001000000110001101101000011010010110110001100100011100100110010101101110001000000110100101110011001000000110000101101110001000000110100101101101011100000110111101110010011101000110000101101110011101000010000001110100011000010111001101101011001011100010000001010100011010000110010100100000010010000110000101101110011001000110110101100001011010010110010011111111011100110010000001010100011000010110110001100101001000000110010001101111011001010111001100100000011001000110100101110011011000110111010101110011011100110010000001110011011001010111011001100101011100100110000101101100001000000110010001101001011100110111010001110101011100100110001001101001011011100110011100100000011101000110100001100101011011010110010101110011001011000010000001100001011011100110010000100000011010010110011000100000011000010010000001110000011000010111001001100101011011100111010000100000011001100110010101100101011011000111001100100000011101000110100001100001011101000010000001110100011010000110010101101001011100100010000001100011011010000110100101101100011001000010000001101001011100110010000001100101011011010110111101110100011010010110111101101110011000010110110001101100011110010010000001110101011011100111001001100101011000010110010001111001001000000111010001101111001000000110000101100011011000110110010101110000011101000010000001110100011010000110010100100000011010010110010001100101011000010111001100100000011100000111001001100101011100110110010101101110011101000110010101100100001000000110100101101110001000000111010001101000011001010010000001100010011011110110111101101011001000000111010001101000011001010110111000100000011101000110100001100101001000000111000001100001011100100110010101101110011101000010000001110011011010000110111101110101011011000110010000100000011000100110010100100000011100100110010101100001011001000111100100100000011101000110111100100000011000110110010101101110011100110110111101110010001000000111010001101000011001010110100101110010001000000110001101101000011010010110110001100100001011100010000001010011011000110110100001101111011011110110110001110011001000000111001101101000011011110111010101101100011001000010000001100010011001010010000001110010011001010110000101100100011110010010000001110100011011110010000001100001011011000110110001101111011101110010000001110011011101010110001101101000001000000110001101100101011011100111001101101111011100100111001101101000011010010111000000101100001000000110000101101110011001000010000001101000011000010111011001100101001000000110000101101100011101000110010101110010011011100110000101110100011010010111011001100101001000000110000101110011011100110110100101100111011011100110110101100101011011100111010001110011001000000110011001101111011100100010000001100001011011000110110000100000011100100110010101100001011001000110100101101110011001110010111000001010001000000010000000100000001000000010000001010100011010000110010100100000011100000111010101110010011100000110111101110011011001010010000001101111011001100010000001100011011001010110111001110011011011110111001001110011011010000110100101110000001000000110111001101111011101110010000001110011011010000110111101110101011011000110010000100000011011100110111101110100001000000110001001100101001000000111010001101111001000000111001101110100011011110111000000100000011001110111001001101111011101010111000001110011001000000110111101100110001000000111000001100101011011110111000001101100011001010010000001100110011100100110111101101101001000000111001001100101011000010110010001101001011011100110011100100000011000010010000001100010011011110110111101101011001011000010000001100010011101010111010000100000011101000110111100100000011100000111001001100101011101100110010101101110011101000010000001101111011011100110010111111111011100110010000001110011011001010110110001100110001000000110111101110010001000000110111101101110011001011111111101110011001000000110001101101000011010010110110001100100011100100110010101101110001011100010000001010100011010000110010100100000010010000110000101101110011001000110110101100001011010010110010011111111011100110010000001010100011000010110110001100101001011000010000001110111011010000110100101101100011001010010000001100010011001010110100101101110011001110010000001100001011011100010000001100101011110000110001101100101011100000111010001101001011011110110111001100001011011000110110001111001001000000111011101100101011011000110110000101101011101110111001001101001011101000111010001100101011011100010000001100010011011110110111101101011001000000111010001101000011000010111010000100000011100110110100001101111011101010110110001100100001000000110001001100101001000000110000100100000011100000110000101110010011101000010000001101111011001100010000001100001011011000110110000100000011011000110100101100010011100100110000101110010011010010110010101110011001011000010000001101001011100110010000001100001001000000110001001101111011011110110101100100000011101000110100001100001011101000010000001101001011011100110001101101100011101010110010001100101011100110010000001101101011000010110111001111001001000000111010001101000011001010110110101100101011100110010000001110100011010000110000101110100001000000111011101101111011101010110110001100100001000000110001001100101001000000110100101101110011000010111000001110000011100100110111101110000011100100110100101100001011101000110010100100000011001100110111101110010001000000111001101110100011101010110010001100101011011100111010001110011001000000111100101100101011101000010000001110100011011110010000001100001011000110110100001101001011001010111011001100101001000000110000100100000011000110110010101110010011101000110000101101001011011100010000001100001011011010110111101110101011011100111010000100000011011110110011000100000011011010110000101110100011101010111001001101001011101000111100100101110001000000101000001100001011100100110010101101110011101000111001100100000011100110110100001101111011101010110110001100100001000000111010101101110011001000110010101110010011100110111010001100001011011100110010000100000011101000110100001100001011101000010000001101001011001100010000001110100011010000110010101101001011100100010000001100011011010000110100101101100011001000010000001101001011100110010000001100001011100110111001101101001011001110110111001100101011001000010000001100001001000000110111001101111011101100110010101101100001000000111010001101000011000010111010000100000011101000110100001100101011110010010000001100100011010010111001101100001011001110111001001100101011001010010000001110111011010010111010001101000001011000010000001110100011010000110000101110100001000000111010001101000011001010111100100100000011010000110000101110110011001010010000001110100011010000110010100100000011100100110100101100111011010000111010000100000011101000110111100100000011100100110010101110001011101010110010101110011011101000010000001100001011011100110111101110100011010000110010101110010001000000110000101110011011100110110100101100111011011100110110101100101011011100111010000101100001000000110001001110101011101000010000001110100011010000110000101110100001000000111010001101000011001010010000001110000011101010111001001110000011011110111001101100101001000000110111101100110001000000111010001101000011001010010000001110011011000110110100001101111011011110110110000100000011010010111001100100000011101000110111100100000011100000111001001101111011101100110100101100100011001010010000001110100011010000110010101101001011100100010000001100011011010000110100101101100011001000010000001110111011010010111010001101000001000000110010101111000011100000110111101110011011101010111001001100101001000000111010001101111001000000110111001100101011101110010000001101001011001000110010101100001011100110010110000100000011000010110111001100100001000000111010001101000011000010111010000100000011000110110111101101110011101000111001001101111011101100110010101110010011100110110100101100001011011000010000001100010011011110110111101101011011100110010000001101101011000010111100100100000011000100110010100100000011100000110000101110010011101000010000001101111011001100010000001110100011010000110111101110011011001010010000001101001011001000110010101100001011100110010111000100000010101000110111100100000011000110110010101101110011100110110111101110010001000000110100101110011001000000110000100100000011101000110010101110010011100100110100101100010011011000110010100100000011101000110100001101001011011100110011100101100001000000110001001110101011101000010000001101100011001010111010000100000011101000110100001101111011100110110010100100000011101110110100001101111001000000111011101101001011100110110100000100000011001100110111101110010001000000110100101110100001011000010000001110111011010010111001101101000001000000110100101110100001000000110111101101110011011000111100100100000011101010111000001101111011011100010000001110100011010000110010101101101011100110110010101101100011101100110010101110011001011100000101000001010010101110110111101110010011010110111001100100000010000110110100101110100011001010110010000001010001010000101000001101100011001010110000101110011011001010010000001101110011011110111010001100101001000000110000100100000011100000111001001101111011100000110010101110010011011000111100100100000010011010100110001000001001000000110011001101111011100100110110101100001011101000111010001100101011001000010000001110111011011110111001001101011011100110010000001100011011010010111010001100101011001000010000001101001011100110010000001101000011001010111001001100101001000000110100101101110001000000100110101101001011000110111001001101111011100110110111101100110011101000010000001010111011011110111001001100100001000000100011001101111011100100110110101100001011101000010100100001010000010100100000101110100011101110110111101101111011001000010110000100000010011010110000101110010011001110110000101110010011001010111010000101110001000000101010001101000011001010010000001001000011000010110111001100100011011010110000101101001011001001111111101110011001000000101010001100001011011000110010100101110001000000100111001100101011101110010000001011001011011110111001001101011001110100010000001000010011000010110110001101100011000010110111001110100011010010110111001100101001000000100001001101111011011110110101101110011001011000010000000110001001110010011100000110101001011100000101001000110011010010111001101101000011001010111001000101100001000000100000101101110011011100010000001001000001011100010000000101000001100010011100100111000001101100010110000100000010001100110010101100010011100100111010101100001011100100111100100100000001100010010100100101110001000000101001001100101011101100010111000100000011011110110011000100000010101000110100001100101001000000100100001100001011011100110010001101101011000010110100101100100111111110111001100100000010101000110000101101100011001010010111000100000010011000110100101100010011100100110000101110010011110010010000001001010011011110111010101110010011011100110000101101100001011100010000001010010011001010111010001110010011010010110010101110110011001010110010000100000010001000110010101100011011001010110110101100010011001010111001000100000001100010011100000101100001000000011001000110000001100000011010100101100001000000110011001110010011011110110110100100000011101000110100001100101001000000101011101101111011100100110110001100100001000000101011101101001011001000110010100100000010101110110010101100010001110100010000001101000011101000111010001110000001110100010111100101111011100100110010101110110011010010110010101110111011100110010111001101100011010010110001001110010011000010111001001111001011010100110111101110101011100100110111001100001011011000010111001100011011011110110110100101111010000100110111101101111011010110100010001100101011101000110000101101001011011000010111001100001011100110111000001111000001111110110100101110011011000100110111000111101001100000011001100111001001101010011010000110000001101000011001000110101001110000000101001000110011011110110010101110010011100110111010001100101011011000010110000100000010010000110010101110010011000100110010101110010011101000010000001001110001011100010000001000010011000010110111001101110011001010110010000100000011010010110111000100000011101000110100001100101001000000101010100101110010100110010111001000001001011100011101000100000010000010010000001110010011001010110011001100101011100100110010101101110011000110110010100100000011001110111010101101001011001000110010100100000011101000110111100100000011000100110111101101111011010110010000001100011011001010110111001110011011011110111001001110011011010000110100101110000001000000110100101101110001000000111001101100011011010000110111101101111011011000111001100100000011000010110111001100100001000000111000001110101011000100110110001101001011000110010000001101100011010010110001001110010011000010111001001101001011001010111001100101110001000000101011101100101011100110111010001110000011011110111001001110100001011000010000001000011010101000011101000100000010001110111001001100101011001010110111001110111011011110111001001100100001000000101000001110010011001010111001101110011001011000010000000110010001100000011000000110010001011100000101001001000011000010111001001101100011000010110111000101100001000000100000101101110011011100110010100101110001000000101010001100101011011000110010101110000011010000110111101101110011001010010000001001001011011100111010001100101011100100111011001101001011001010111011100101110001000000011001000110111001000000100111001101111011101100110010101101101011000100110010101110010001000000011001000110000001100000011010100101110000010100100100001100101011011100111010001101111011001100110011000101100001000000100111001100001011101000010111000100000010001100111001001100101011001010010000001010011011100000110010101100101011000110110100000100000011001100110111101110010001000000100110101100101001011010010000001000010011101010111010000100000010011100110111101110100001000000110011001101111011100100010000001010100011010000110010101100101001110100010000001001000011011110111011100100000011101000110100001100101001000000100000101101101011001010111001001101001011000110110000101101110001000000100110001100101011001100111010000100000011000010110111001100100001000000101001001101001011001110110100001110100001000000101001001100101011011000110010101101110011101000110110001100101011100110111001101101100011110010010000001000011011001010110111001110011011011110111001000100000010001010110000101100011011010000010000001001111011101000110100001100101011100100010111000100000010011100110010101110111001000000101100101101111011100100110101100111010001000000100100001100001011100100111000001100101011100100100001101101111011011000110110001101001011011100111001100101100001000000011000100111001001110010011001000101110000010100100110101101001011011000111010001101111011011100010110000100000010010100110111101101000011011100010111000100000010000010111001001100101011011110111000001100001011001110110100101110100011010010110001101100001001000000010100000110001001101100011010000110100001010010010111000100000010001010110010000101110001000000100101001110101011001000111100100100000010000100110111101110011011100110010111000100000010100100110010101101110011000010111001101100011011001010110111001100011011001010010000001000101011001000110100101110100011010010110111101101110011100110010111000100000010101010110111001101001011101100110010101110010011100110110100101110100011110010010000001101111011001100010000001001111011100100110010101100111011011110110111000101100001000000011000100111001001110010011011100101110001000000011011100100000010011100110111101110110011001010110110101100010011001010111001000100000001100100011000000110000001101010010000000101110000010100101001101100011011000010110110001100101011100110010110000100000010100000110010101110100011001010111001000101110001000001111111101010011011001010111100000101100001000000101000001110011011110010110001101101111011011000110111101100111011110010010110000100000011000010110111001100100001000000100001101100101011011100111001101101111011100100111001101101000011010010111000000101110111111110010000001010100011010000110010100100000010010000111010101101101011000010110111001101001011100110111010000100000001010000011000100111001001110000011011100101001001011100010000001010010011100000111010000101110001000000110100101101110001000000100001101100101011011100111001101101111011100100111001101101000011010010111000000111010001000000100111101110000011100000110111101110011011010010110111001100111001000000101011001101001011001010111011101110000011011110110100101101110011101000111001100101110001000000100010101100100001011100010000001000100011000010111011001101001011001000010000001000010011001010110111001100100011001010111001000101110001000000101001101100001011011100010000001000100011010010110010101100111011011110011101000100000010001110111001001100101011001010110100001100001011101100110010101101110001011000010000000110001001110010011100100110000001011100010000000110001001100100011011000101101001100010011001100110101001011100000101001010011011011110111011001100001001011000010000001000100011000010111011101101110001000000100001000101110001000000100010101100100001011100010000001000010011000010110111001101110011001010110010000100000010000100110111101101111011010110111001100111010001000000100110001101001011101000110010101110010011000010111010001110101011100100110010100100000011100110111010101110000011100000111001001100101011100110111001101100101011001000010000001101111011011100010000001110011011001010111100001110101011000010110110000100000011001110111001001101111011101010110111001100100011100110010111000100000010011100110010101110111001000000101100101101111011100100110101100111010001000000100011001100001011000110111010001110011001000000110111101101110001000000100011001101001011011000110010100101100001000000011000100111001001110010011100000101110000010100101011101100101011010010110111001100010011001010111001001100111001011000010000001001011011000010111010001101000011010010110010100101110001000000101010001100101011011000110010101110000011010000110111101101110011001010010000001001001011011100111010001100101011100100111011001101001011001010111011100101110001000000011001000111000001000000100111001101111011101100110010101101101011000100110010101110010001000000011001000110000001100000011010100101110