0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000100001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000000000001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000001000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000000000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000010000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000100001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000000000001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000001000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010100000000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001001000010000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010001000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010010000100001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101010000000001010010011101011101001011100010011111100110000110011111100100011101001011101011100100010100001000010100100111010111010010111000100111111001100001100111111001000111010010111010111001000010100000000010100100111010111010010111001001111110011000011001111110011001110100110101110010001011000010100100111010111010010111001001111110011100111111001111110011001111110011111100111010111010111001000010100000000010100100111010111010010111000100111111001100001100111111001000111010010111010111001000101000010000101001001110101110100101110001001111110011000011001111110010001110100101110101110010100101000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110001001010000100001010010011101011101001011100010011111100110000110011111100100011101001011101011100001001010000000001010010011101011101001011100010011111100110000110011111100100011101001011101011100010010100001000010100100111010111010010111000100111111001100001100111111001000111010010111010111000010010100000000010100100111010111010010111000100111111001100001100111111001000111010010111010111000100101000010000101001001110101110100101110001001111110011000011001111110010001110100101110101110100100101000000000101001001110101110100101110001001111110011000011001111110010001110100101110101101001001010000100001010010011101011101001011100010011111100110000110011111100100011101001011101011011001001010000000001010010011101011101001011100010011111100110000110011111100100011101001011101010110010010100001000010100100111010111010010111000100111111001100001100111111001000111010010111010101110010010100000000010100100111010111010010111000100111111001100001100111111001000111010010111010011100100101000010000101001001110101110100101110001001111110011000011001111110010001110100101110100011100100101000000000101001001110101110100101110001001111110011000011001111110010001110100101110100111001001010000100001010010011101011101001011100010011111100110000110011111100100011101001011101010111001001010000000001010010011101011101001011100010011111100110000110011111100100011101001011100101110010010100001000010100100111010111010010111000100111111001100001100111111001000111010010111000101110010010100000000010100100111010111010010111000100111111001100001100111111001000111010010111001011100100101000010000101001001110101110100101110001001111110011000011001111110010001110100101110101011100100101000000000101001001110101110100101110010011111100110000110011111100111010010110101011100100101000010100100111010111010010111001111110011111001110011111100111111001110100101101101011100100101000000000101001001110101110100101110001001111110011000011001111110010001110100101011010111001001010000100001010010011101011101001011100010011111100110000110011111100100011101001010111010111001001010000000001010010011101011101001011100010011111100110000110011111100100011101001001110101110010010100001000010100100111010111010010111000100111111001100001100111111001000111010010001110101110010010100000000010100100111010111010010111000100111111001100001100111111001000111010010011101011100100101000010000101001001110101110100101110001001111110011000011001111110010001110100101011101011100100101000000000101001001110101110100101110001001111100110000110011111100111010001011101011100100101000010000101001001110101110100101110011111001111111001111110011001110100001011101011100100101000000000101001001110101110100101110001001111110011000011001111110010001110100010111010111001001010000100001010010011101011101001011100010011111100110000110011111100100011101000010111010111001001010000000001010010011101011101001011100010011111100110000110011111100100011101000101110101110010010100001000010100100111010111010010111000100111111001100001100111111001000111010100101110101110010010100000000010100100111010111010010111000100111111001100001100111111001000111001001011101011100100101000010000101001001110101110100101110001001111110011000011001111110010001110001001011101011100100101000000000101001001110101110100101110001001111110011000011001111110010001110010010111010111001001010000100001010010011101011101001011100010011111100110000110011111100100011101010010111010111001001010000000001010010011101011101001011100010011111100110000110011111100100011010100101110101110010010100001000010100100111010111010010111000100111111001100001100111111001000110110100101110101110010010100000000010100100111010111010010111000100111111001100001100111111001000101101001011101011100100101000010000101001001110101110100101110001001111110011000011001111110010001011101001011101011100100101000000000101001001110101110100101110001001111110011000011001111110010000111010010111010111001001010000100001010010011101011101001011100010011111100110000110011111100100000111010010111010111001001010000000001010010011101011101001011100010011111100110000110011111100100001110100101110101110010010100001000010100100111010111010010111000100111111001100001100111111001000001110100101110101110010010100000000010100100111010111010010111000100111111001100001100111111001000011101001011101011100100101000010000101001001110101110100101110001001111110011000011001111110010000011101001011101011100100101000000000101001001110101110100101110001001111110011000011001111110010000111010010111010111001001010000100001010010011101011101001011100010011111100110000110011111100101000111010010111010111001001010000000001010010011101011101001011100010011111100110000110011111100010001110100101110101110010010100001000010100100111010111010010111000100111111001100001100111111000010001110100101110101110010010100000000010100100111010111010010111000100111111001100001100111111000100011101001011101011100100101000010000101001001110101110100101110001001111110011000011001111110000100011101001011101011100100101000000000101001001110101110100101110001001111110011000011001111110001000111010010111010111001001010000100001010010011101011101001011100010011111100110000110011111101001000111010010111010111001001010000000001010010011101011101001011100010011111100110000110011111010010001110100101110101110010010100001000010100100111010111010010111000100111111001100001100111110110010001110100101110101110010010100000000010100100111010111010010111000100111111001100001100111101100100011101001011101011100100101000010000101001001110101110100101110001001111110011000011001111011100100011101001011101011100100101000000000101001001110101110100101110001001111110011000011001110111001000111010010111010111001001010000100001010010011101011101001011100010011111100110000110011101111001000111010010111010111001001010000000001010010011101011101001011100010011111100110000110011011110010001110100101110101110010010100001000010100100111010111010010111000100111111001100001100110111110010001110100101110101110010010100000000010100100111010111010010111000100111111001100001100101111100100011101001011101011100100101000010000101001001110101110100101110001001111110011000011001011111100100011101001011101011100100101000000000101001001110101110100101110001001111110011000011000111111001000111010010111010111001001010000100001010010011101011101001011100010011111100110000110000111111001000111010010111010111001001010000000001010010011101011101001011100010011111100110000110001111110010001110100101110101110010010100001000010100100111010111010010111000100111111001100001100001111110010001110100101110101110010010100000000010100100111010111010010111000100111111001100001100011111100100011101001011101011100100101000010000101001001110101110100101110001001111110011000011010011111100100011101001011101011100100101000000000101001001110101110100101110001001111110011000010100111111001000111010010111010111001001010000100001010010011101011101001011100010011111100110000101100111111001000111010010111010111001001010000000001010011101011101001011100011111110011000001111111100110011101001011101011100100101000010000101001001110101110100101110010111111100110000001100111111001000111010010111010111001001010000000001010010011101011101001011100010011111100110000011001111110010001110100101110101110010010100001000010100100111010111010010111000100111111001100000011001111110010001110100101110101110010010100000000010100100111010111010010111000100111111001100000110011111100100011101001011101011100100101000010000101001001110101110100101110001001111110011000000110011111100100011101001011101011100100101000000000101001001110101110100101110001001111110011000001100111111001000111010010111010111001001010000100001010010011101011101001011100010011111100110000001100111111001000111010010111010111001001010000000001010010011101011101001011100010011111100110000011001111110010001110100101110101110010010100001000010100100111010111010010111000100111111001101000011001111110010001110100101110101110010010100000000010100100111010111010010111000100111111001010000110011111100100011101001011101011100100101000010000101001001110101110100101110001001111110010110000110011111100100011101001011101011100100101000000000101001001110101110100101110001001111110001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010011111100001100001100111111001000111010010111010111001001010000000001010010011101011101001011100010011111100011000011001111110010001110100101110101110010010100001000010100100111010111010010111000100111111000011000011001111110010001110100101110101110010010100000000010100100111010111010010111000100111111000110000110011111100100011101001011101011100100101000010000101001001110101110100101110001001111110100110000110011111100100011101001011101011100100101000000000101001001110101110100101110001001111101001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010011111011001100001100111111001000111010010111010111001001010000000001010010011101011101001011100010011110110011000011001111110010001110100101110101110010010100001000010100100111010111010010111000100111101110011000011001111110011101001011101011100100101000000000101001001110101110100101110011011100110001111111001110100101110101110010010100001010010011101011101001011100100111011110011000011001111110010001110100101110101110010010100000000010100100111010111010010111000100110111100110000110011111100100011101001011101011100100101000010000101001001110101110100101110001001101111100110000110011111100100011101001011101011100100101000000000101001001110101110100101110001001011111001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010010111111001100001100111111001000111010010111010111001001010000000001010010011101011101001011100010001111110011000011001111110010001110100101110101110010010100001000010100100111010111010010111000100001111110011000011001111110011101001011101011100100101000000000101001001110101110100101110011111100101100111111001000111010010111010111001001010000101001001110101110100101110001000011111100110000110011111100100011101001011101011100100101000000000101001001110101110100101110001000111111001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010100111111001100001100111111001000111010010111010111001001010000000001010010011101011101001011100001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010010111000001001111110011000011001111110010001110100101110101110010010100000000010100100111010111010010111000010011111100110000110011111100100011101001011101011100100101000010000101001001110101110100101110000010011111100110000110011111100100011101001011101011100100101000000000101001001110101110100101110000100111111001100001100111111001000111010010111010111001001010000100001010010011101011101001011100000100111111001100001100111111001000111010010111010111001001010000000001010010011101011101001011100001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010010111010001001111110011000011001111110010001110100101110101110010010100000000010100100111010111010010110100010011111100110000110011111100100011101001011101011100100101000010000101001001110101110100101101100010011111100110000110011111100100011101001011101011100100101000000000101001001110101110100101011000100111111001100001100111111001000111010010111010111001001010000100001010010011101011101001010111000100111111001100001100111111001000111010010111010111001001010000000001010010011101011101001001110001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010010001110001001111110011000011001111110010001110100101110101110010010100000000010100100111010111010010011100010011111100110000110011111100100011101001011101011100100101000010000101001001110101110100101011100010011111100110000110011111100100011101001011101011100100101000000000101001001110101110100010111000100111111001100001100111111001000111010010111010111001001010000100001010010011101011101000010111000100111111001100001100111111001000111010010111010111001001010000000001010010011101011101000101110001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010000101110001001111110011000011001111110010001110100101110101110010010100000000010100100111010111010001011100010011111100110000110011111100100011101001011101011100100101000010000101001001110101110101001011100010011111100110000110011111100100011101001011101011100100101000000000101001001110101110010010111000100111111001100001100111111001000111010010111010111001001010000100001010010011101011100010010111000100111111001100001100111111001000111010010111010111001001010000000001010010011101011100100101110001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010100101110001001111110011000011001111110010001110100101110101110010010100000000010100100111010110101001011100010011111100110000110011111100100011101001011101011100100101000010000101001001110101101101001011100010011111100110000110011111100100011101001011101011100100101000000000101001001110101011010010111000100111111001100001100111111001000111010010111010111001001010000100001010010011101010111010010111000100111111001100001100111111001000111010010111010111001001010000000001010010011101001110100101110001001111110011000011001111110010001110100101110101110010010100001000010100100111010001110100101110001001111110011000011001111110010001110100101110101110010010100000000010100100111010011101001011100010011111100110000110011111100100011101001011101011100100101000010000101001001110101011101001011100010011111100110000110011111100100011101001011101011100100101000000000101001001110010111010010111000100111111001100001100111111001000111010010111010111001001010000100001010010011100010111010010111000100111111001100001100111111001000111010010111010111001001010000000001010010011100101110100101110001001111110011000011001111110010001110100101110101110010010100001000010100100111010101110100101110001001111110011000011001111110010001110100101110101110010010100000000010100100110101011101001011100010011111100110000110011111100100011101001011101011100100101000010000101001001101101011101001011100010011111100110000110011111100100011101001011101011100100101000000000101001001011010111010010111000100111111001100001100111111001000111010010111010111001001010000100001010010010111010111010010111000100111111001100001100111111001100111010010111010111001001010000000001010010001110101110100101110001001111110011000011001111110011001110100101110101110010010100001000010100100001110101110100101110001001111110011000011001111110010001110100101110101110010010100000000010100100011101011101001011100010011111100110000110011111100100011101001011101011100100101000010000101001000011101011101001011100010011111100110000110011111100100011101001011101011100100101000000000101001000111010111010010111000100111111001100001100111111001000111010010111010111001001010000100001010010100111010111010010111000100111111001100001100111111001000111010010111010111001001010000000001010001001110101110100101110001001111110011000011001111110010001110100101110101110010010100001000010100001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000000010100010011101011101001011100010011111100110000110011111100100011101001011101011100100101000010000101000010011101011101001011100010011111100110000110011111100100011101001011101011100100101000000000101000100111010111010010111000100111111001100001100111111001000111010010111010111001001010000100001010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000000001001001001110101110100101110001001111110011000011001111110010001110100101110101110010010100001000010001001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000000010010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000010000101010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000000000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000100000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100001000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000000001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000010000001010010011101011101001011100101111111001100001100111111001110100101110101110010010100000000001010010011101011101001011100010011111100110000110011111100111010010111010111001001010000100000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000111111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011110010000101001001110101110100101110001111111001100001100111111001110101110100100101000111111101011011000101000101101000111011000001101111100110000001101110010110100010100011011010111000100001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101001111111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101100001000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010111111111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101010000010000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010111111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010010000100001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101011111111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110100100001000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001110111111111010110110001010001011010001110110000001100111100110000001101110001011010001010001101100101000010000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010101111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011011001010000100001010010011101011101001011100010011111100110000110011111100100011101001011101011100101101011111111101011011000101000101101000111011000000110011110011000000110111000101101000101000110100010100001000010100100111010111010010111000100111111001100001100111111001000111010010111010111001111010111111111010110110001010001011010001110110000001100111100110000001101110001011010001010001100100101000010000101001001110101110100101110001001111110011000011001111110010001110100101110101110010110101111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011001001010000100001010010011101011101001011100010011111100110000110011111100100011101001011101011101101101011111111101011011000101000101101000111011000000110011110011000000110111000101101000101000100010010100001000010100100111010111010010111000100111111001100001100111111001000111010010111010111111011010111111111010110110001010001011010001110110000001100111100110000001101110001011010001010000100100101000010000101001001110101110100101110001001111110011000011001111110010001110100101110101110110110101111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011001001010000100001010010011101011101001011100010011111100110000110011111100100011101001011101011001101101011111111101011011000101000101101000111011000000110011110011000000110111000101101000101001110010010100001000010100100111010111010010111000100111111001100001100111111001000111010010111010100011011010111111111010110110001010001011010001110110000001100111100110000001101110001011010001010011100100101000010000101001001110101110100101110001001111110011000011001111110010001110100101110111000110110101111111110101101100010100010110100011101100000011001111001100000011011100010110100010010111001001010000100001010010011101011101001011100010011111100110000110011111100100011101001011101010001101101011111111101011011000101000101101000111011000000110011110011000000110111000101101000100101110010010100001000010100100111010111010010111000100111111001100001100111111001000111010010111110100011011010111111111010110110001010001011010001110110000001100111100110000001101110001011010000101011100100101000010000101001001110101110100101110001001111110011000011001111110010001110100101110101000110110101111111110101101100010100010110100011101100000011001111001100000011011100010110100011010111001001010000100001010010011101011101001011100010011111100110000110011111100100011101001011001010001101101011111111101011011000101000101101000111011000000110011110011000000110111000101101001110101110010010100001000010100100111010111010010111000100111111001100001100111111001000111010010100010100011011010111111111010110110001010001011010001110110000001100111100110000001101110001011010011101011100100101000010000101001001110101110100101110001001111110011000011001111110010001110100111000101000110110101111111110101101100010100010110100011101100000011001111001100000011011100010110010111010111001001010000100001010010011101011101001011100010011111100110000110011111100100011101001010001010001101101011111111101011011000101000101101000111011000000110011110011000000110111000101100101110101110010010100001000010101010101110100101110000101111100110000110011111100101111101011010001010001101111110101101100010100010110100011101100000110111110011000000110111000101101000101110101110010010100001000010100100111010111010010111000100111111001100001100111111001000111011110100010100011011010111111111010110110001010001011010001110110000001100111100110000001101110001001001011101011100100101000010000101001001110101110100101110001001111110011000011001111110010001110101101000101000110110101111111110101101100010100010110100011101100000011001111001100000011011100010010010111010111001001010000100001010010011101011101001011100010011111100110000110011111100100011111011010001010001101101011111111101011011000101000101101000111011000000110011110011000000110111000010100101110101110010010100001000010100100111010111010010111000100111111001100001100111111001000111010110100010100011011010111111111010110110001010001011010001110110000001100111100110000001101110001101001011101011100100101000010000101001001110101110100101110001001111110011000011001111110010001100101101000101000110110101111111110101101100010100010110100011101100000011001111001100000011011100111010010111010111001001010000100001010010011101011101001011100010011111100110000110011111100100010001011010001010001101101011111111101011011000101000101101000111011000000110011110011000000110111001110100101110101110010010100001000010100100111010111010010111000100111111001100001100111111001001100010110100010100011011010111111111010110110001010001011010001110110000001100111100110000001101100011101001011101011100100101000010000101001001110101110100101110001001111110011000011001111110010111000101101000101000110110101111111110101101100010100010110100011101100000011001111001100000011010000111010010111010111001001010000100001010010011101011101001011100010011111100110000110011111100111110001011010001010001101101011111111101011011000101000101101000111011000000110011110011000000110010001110100101110101110010010100001000010100100111010111010010111000100111111001100001100111111001011100010110100010100011011010111111111010110110001010001011010001110110000001100111100110000001100100011101001011101011100100101000010000101001001110101110100101110010111111100110000110011111101101110001011010001010001101101011111111101011011000101000101101000111011000001100111100110000001000100011101001011101011100100101000010000101001001110101110100101110001001111110011000011001111111110111000101101000101000110110101111111110101101100010100010110100011101100000011001111001100000001001000111010010111010111001001010000100001010010011101011101001011100010011111100110000110011111101101110001011010001010001101101011111111101011011000101000101101000111011000000110011110011000000110010001110100101110101110010010100001000010100100111010111010010111000100111111001100001100111110011011100010110100010100011011010111111111010110110001010001011010001110110000001100111100110000011100100011101001011101011100100101000010100100111010111010010111001001111110011000011001111000110111000101101000101000110110101111111110101101100010100010110100011101100000111011111001100001111001000111010010111010111001001010000100001010010011101011101001011100010011111100110000110011100001101110001011010001010001101101011111111101011011000101000101101000111011000000110011110011000111110010001110100101110101110010010100001000010100100111010111010010111000100111111001100001100110000011011100010110100010100011011010111111111010110110001010001011010001110110000001100111100110011111100100011101001011101011100100101000010000101001001110101110100101110001001111110011000011001000000110111000101101000101000110110101111111110101101100010100010110100011101100000011001111001100111111001000111010010111010111001001010000100001010010011101011101001011100010011111100110000110110000001101110001011010001010001101101011111111101011011000101000101101000111011000000110011110010001111110010001110100101110101110010010100001000010100100111010111010010111000100111111001100001111100000011011100010110100010100011011010111111111010110110001010001011010001110110000001100111100010011111100100011101001011101011100100101000010000101001001110101110100101110001001111110011000011011000000110111000101101000101000110110101111111110101101100010100010110100011101100000011001111001100111111001000111010010111010111001001010000100001010010011101011101001011100010011111100110000100110000001101110001011010001010001101101011111111101011011000101000101101000111011000000110011110011001111110010001110100101110101110010010100001000010100100111010111010010111000100111111001100011001100000011011100010110100010100011011010111111111010110110001010001011010001110110000001100111000110011111100100011101001011101011100100101000010000101001001110101110100101110001001111110011001110011000000110111000101101000101000110110101111111110101101100010100010110100011101100000011001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010011111100110111100110000001101110001011010001010001101101011111111101011011000101000101101000111011000000110010000011001111110010001110100101110101110010010100001000010100100111010111010010111000100111111001111111001100000011011100010110100010100011011010111111111010110110001010001011010001110110000001100010000110011111100100011101001011101011100100101000010000101001001110101110100101110001001111110011011110011000000110111000101101000101000110110101111111110101101100010100010110100011101100000011001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010011111100100111100110000001101110001011010001010001101101011111111101011011000101000101101000111011000000110011000011001111110010001110100101110101110010010100001000010100100111010111010010111000100111111011001111001100000011011100010110100010100011011010111111111010110110001010001011010001110110000001000110000110011111100100011101001011101011100100101000010000101001001110101110100101110001001111111110011110011000000110111000101101000101000110110101111111110101101100010100010110100011101100000001001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010011111101100111100110000001101110001011010001010001101101011111111101011011000101000101101000111011000000110011000011001111110010001110100101110101110010010100001000010100100111010111010010111000100111110011001111001100000011011100010110100010100011011010111111111010110110001010001011010001110110000011100110000110011111100100011101001011101011100100101000010000101001001110101110100101110001001111000110011110011000000110111000101101000101000110110101111111110101101100010100010110100011101100001111001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010011100001100111100110000001101110001011010001010001101101011111111101011011000101000101101000111011000111110011000011001111110010001110100101110101110010010100001000010100100111010111010010111000100110000011001111001100000011011100010110100010100011011010111111111010110110001010001011010001110110011111100110000110011111100100011101001011101011100100101000010000101001001110101110100101110001001000000110011110011000000110111000101101000101000110110101111111110101101100010100010110100011101100111111001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010110000001100111100110000001101110001011010001010001101101011111111101011011000101000101101000111010001111110011000011001111110011101001011101001001010000100001010111010111010010111001111000000110011110011000000110111000101101000101000110110101111111111011101110110101101100010100101010100011100100111111001100001100111111001000111010010111010111001001010000100001010010011101011101001011100010110000001100111100110000001101110001011010001010001101101011111111101011011000101000101101000111001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010010111001101100000011001111001100000011011100010110100010100011011010111111111010110110001010001011010001100010011111100110000110011111100100011101001011101011100100101000010000101001001110101110100101110111011000000110011110011000000110111000101101000101000110110101111111110101101100010100010110100010000100111111001100001100111111001000111010010111010111001001010000100001010010011101011101001011111110110000001100111100110000001101110001011010001010001101101011111111101011011000101000101101000010001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010010111011101100000011001111001100000011011100010110100010100011011010111111111010110110001010001011010001100010011111100110000110011111100100011101001011101011100100101000010000101001001110101110100101100111011000000110011110011000000110111000101101000101000110110101111111110101101100010100010110100111000100111111001100001100111111001000111010010111010111001001010000100001010010011101011101001010001110110000001100111100110000001101110001011010001010001101101011111111101011011000101000101101001110001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010011100011101100000011001111001100000011011100010110100010100011011010111111111010110110001010001011001011100010011111100110000110011111100100011101001011101011100100101000010000101001001110101110100101000111011000000110011110011000000110111000101101000101000110110101111111110101101100010100010110010111000100111111001100001100111111001000111010010111010111001001010000100001010010011101011101011010001110110000001100111100110000001101110001011010001010001101101011111111101011011000101000101000101110001001111110011000011001111110011001110100101110101110010010100001000010100100111010111011110100011101100000110111110011000000110111001011010001010001101101011111111110110001010001001001011100010011111100110000110011111100100011101001011101011100100101000010000101001001110101110101101000111011000000110011110011000000110111000101101000101000110110101111111110101101100010100010010010111000100111111001100001100111111001000111010010111010111001001010000100001010010011101011111011010001110110000001100111100110000001101110001011010001010001101101011111111101011011000101000010100101110001001111110011000011001111110010001110100101110101110010010100001000010100100111010111010110100011101100000011001111001100000011011100010110100010100011011010111111111010110110001010001101001011100010011111100110000110011111100110011101001011101011100100101000010000101001001110101100101101000111011000001111100110000001101110010110100010100011011010111111111101110110001010011101001011100010011111100110000110011111100100011101001011101011100100101000010000101001001110101000101101000111011000000110011110011000000110111000101101000101000110110101111111110101101100010100111010010111000100111111001100001100111111001000111010010111010111001001010000100001010010011101110001011010001110110000001100111100110000001101110001011010001010001101101011111111101011011000100101110100101110001001111110011000011001111110010001110100101110101110010010100001000010100100111010100010110100011101100000011001111001100000011011100010110100010100011011010111111111010110110001001011101001011100010011111100110000110011111100100011101001011101011100100101000010000101001001111101000101101000111011000000110011110011000000110111000101101000101000110110101111111110101101100001010111010010111000100111111001100001100111111001000111010010111010111001001010000100001010010011101010001011010001110110000001100111100110000001101110001011010001010001101101011111111101011011000110101110100101110001001111110011000011001111110010001110100101110101110010010100001000010100100110010100010110100011101100000011001111001100000011011100010110100010100011011010111111111010110110011101011101001011100010011111100110000110011111100100011101001011101011100100101000010000101001001000101000101101000111011000000110011110011000000110111000101101000101000110110101111111110101101100111010111010010111000100111111001100001100111111001000111010010111010111001001010000100001010010110001010001011010001110110000001100111100110000001101110001011010001010001101101011111111101011010001110101110100101110001001111110011000011001111110010001110100101110101110010010100001000010100111100010100010110100011101100000011001111001100000011011100010110100010100011011010111111111010110010011101011101001011100010011111100110000110011111100100011101001011101011100100101000010000101001011000101000101101000111011000000110011110011000000110111000101101000101000110110101111111110101100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000100001010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011111111101010001001110101110100101110001001111110011000011001111110010001110100101110101110010010100001000010111101100010100010110100011101100000011001111001100000011011100010110100010100011011010111111111010010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000010000101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111111110100100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000100001110110110001010001011010001110110000001100111100110000001101110001011010001010001101101011111111100101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100001000010101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111111111001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000010001101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111111100010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000100111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011111110000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100001011110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111111000001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000011111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111110111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111111111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111101111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011111111111 010110110001010001011010001110110000011001111001100000011011100101101000101000110111111011110101101100010100010110100011101100000110011110011000000110111001011010001010001101101011111111111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011111011110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111110111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101011111111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110110111101111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101110111111111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101101111011110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010101111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011011101011110111101011011000101000101101000111011000000110011110011000000110111000101101000101000110111101011111111101011011000101000101101000111011000000110011110011000000110111000101101000101000110111010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010001101111010111111111010110110001010001011010001110110000001100111100110000001101110001011010001010001101110101111011110101101100010100010110100011101100000011001111001100000011011100010110100010100011010110101111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011101101011110111101011011000101000101101000111011000000110011110011000000110111000101101000101000111101101011111111101011011000101000101101000111011000000110011110011000000110111000101101000101000111011010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010001111011010111111111010110110001010001011010001110110000001100111100110000001101110001011010001010001110110101111011110101101100010100010110100011101100000011001111001100000011011100010110100010100010110110101111110110001010001011010001110110000011001111001100000011011100101101000101001011011010111101111010110001010001011010001110110000011001111001100000011011100101101000101001001101101011111111101011011000101000101101000111011000000110011110011000000110111000101101000101010011011010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010100011011010111111111010110110001010001011010001110110000001100111100110000001101110001011010001011000110110101111011110101101100010100010110100011101100000011001111001100000011011100010110100010111000110110101111111110101101100010100010110100011101100000011001111001100000011011100010110100010110001101101011110111101011011000101000101101000111011000000110011110011000000110111000101101000101010001101101011111010110110001010001011010001110110000011001111001100000011011100101101000110100011011010111101111010110110001010001011010001110110000011001111001100000011011100101101000111010001101101011111111101011011000101000101101000111011000000110011110011000000110111000101101000110100011011010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010100011011010111111111010110110001010001011010001110110000001100111100110000001101110001011010010101000110110101111011110101101100010100010110100011101100000011001111001100000011011100010110100100101000110110101111111110101101100010100010110100011101100000011001111001100000011011100010110101001010001101101011110111101011011000101000101101000111011000000110011110011000000110111000101101010001010001101101011111111101011011000101000101101000111011000000110011110011000000110111000101101100010100011011010111101111010110110001010001011010001110110000001100111100110000001101110001011011100010100011011010111111111010110110001010001011010001110110000001100111100110000001101110001011011000101000110110101111011110101101100010100010110100011101100000011001111001100000011011100010110101000101000110110101111111110101101100010100010110100011101100000011001111001100000011011100010111010001010001101101011110111101011011000101000101101000111011000000110011110011000000110111000101111010001010001101101011111111101011011000101000101101000111011000000110011110011000000110111000101110100010100011011010111101111010110110001010001011010001110110000001100111100110000001101110001011110100010100011011010111111111010110110001010001011010001110110000001100111100110000001101110001011101000101000110110101111011110101101100010100010110100011101100000011001111001100000011011100010101101000101000110110101111111110101101100010100010110100011101100000011001111001100000011011100011011010001010001101101011110111101011011000101000101101000111011000000110011110011000000110111000111011010001010001101101011111111101011011000101000101101000111011000000110011110011000000110111000110110100010100011011010111101111010110110001010001011010001110110000001100111100110000001101110001010110100010100011011010111111111010110110001010001011010001110110000001100111100110000001101110010101101000101000110110101111011110101101100010100010110100011101100000011001111001100000011011100100101101000101000110110101111111110101101100010100010110100011101100000011001111001100000011011101001011010001010001101101011110111101011011000101000101101000111011000000110011110011000000110111010001011010001010001101101011111111101011011000101000101101000111011000000110011110011000000110111100010110100010100011011010111101111010110110001010001011010001110110000001100111100110000001101111100010110100010100011011010111111111010110110001010001011010001110110000001100111100110000001101111000101101000101000110110101111011110101101100010100010110100011101100000011001111001100000011011111000101101000101000110110101111111110101101100010100010110100011101100000011001111001100000011011110001011010001010001101101011110111101011011000101000101101000111011000000110011110011000000110111110001011010001010001101101011111111101011011000101000101101000111011000000110011110011000000110111100010110100010100011011010111101111010110110001010001011010001110110000001100111100110000001101011100010110100010100011011010111111111010110110001010001011010001110110000001100111100110000001110111000101101000101000110110101111011110101101100010100010110100011101100000011001111001100000011110111000101101000101000110110101111111110101101100010100010110100011101100000011001111001100000011101110001011010001010001101101011110111101011011000101000101101000111011000000110011110011000000111101110001011010001010001101101011111111101011011000101000101101000111011000000110011110011000000111011100010110100010100011011010111101111010110110001010001011010001110110000001100111100110000001011011100010110100010100011011010111111111010110110001010001011010001110110000001100111100110000010110111000101101000101000110110101111011110101101100010100010110100011101100000011001111001100000100110111000101101000101000110110101111111110101101100010100010110100011101100000011001111001100001001101110001011010001010001101101011110111101011011000101000101101000111011000000110011110011000010001101110001011010001010001101101011111111101011011000101000101101000111011000000110011110011000100011011100010110100010100011011010111101111010110110001010001011010001110110000001100111100110001000011011100010110110100010100011011010111110101101100010100010110100011101100000110011110011001000011011100010110100010100011011010111101111101100010100010110100011101100000110011110011001000001101110001011010001010001101101011111111101011011000101000101101000111011000000110011110011010000011011100010110100010100011011010111101111010110110001010001011010001110110000001100111100110100000011011100010110100010100011011010111111111010110110001010001011010001110110000001100111100111000000110111000101101000101000110110101111011110101101100010100010110100011101100000011001111001111000000110111000101101000101000110110101111111110101101100010100010110100011101100000011001111001110000001101110001011010001010001101101011110111101011011000101000101101000111011000000110011110011110000001101110001011010001010001101101011111111101011011000101000101101000111011000000110011110011100000011011100010110100010100011011010111101111010110110001010001011010001110110000001100111100101100000011011100010110100010100011011010111111111010110110001010001011010001110110000001100111101011000000110111000101101000101000110110101111011110101101100010100010110100011101100000011001111010011000000110111000101101000101000110110101111111110101101100010100010110100011101100000011001111100110000001101110001011010001010001101101011110111101011011000101000101101000111011000000110011111100110000001101110001011010001010001101101011111111101011011000101000101101000111011000000110011111001100000011011100010110100010100011011010111101111010110110001010001011010001110110000001100111111001100000011011100010110100010100011011010111111111010110110001010001011010001110110000001100111110011000000110111000101101000101000110110101111011110101101100010100010110100011101100000011001111110011000000110111000101101000101000110110101111111110101101100010100010110100011101100000011001111100110000001101110001011010001010001101101011110111101011011000101000101101000111011000000110011111100110000001101110001011010001010001101101011111111101011011000101000101101000111011000000110011111001100000011011100010110100010100011011010111101111010110110001010001011010001110110000001100101111001100000110111000101101000101000110110101111101011011000101000101101000111011000001101011110011000000110111001011010001010001101101011110111101011011000101000101101000111011000001101001111001100000011011100010110100010100011011010111111111010110110001010001011010001110110000001110011110011000000110111000101101000101000110110101111011110101101100010100010110100011101100000011110011110011000000110111000101101000101000110110101111111110101101100010100010110100011101100000011100111100110000001101110001011010001010001101101011110111101011011000101000101101000111011000000111100111100110000001101110001011010001010001101101011111111101011011000101000101101000111011000000111001111001100000011011100010110100010100011011010111101111010110110001010001011010001110110000001011001111001100000011011100101101000101000110110101111110111011000101000101101000111011000001111100110000001101110010110100010100011011010111101111101100010100010110100011101100000100110011110011000000110111000101101000101000110110101111111110101101100010100010110100011101100001001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111011000010001100111100110000001101110001011010001010001101101011111111101011011000101000101101000111011000100011001111001100000011011100010110100010100011011010111101111010110110001010001011010001110110001000011001111001100000011011100010110100010100011011010111111111010110110001010001011010001110110010000110011110011000000110111000101101000101000110110101111011110101101100010100010110100011101100100000110011110011000000110111000101101000101000110110101111111110101101100010100010110100011101101000001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111011010000001100111100110000001101110001011010001010001101101011111111101011011000101000101101000111011100000011001111001100000011011100010110100010100011011010111101111010110110001010001011010001110111100000011001111001100000011011100010110100010100011011010111111111010110110001010001011010001110111000000110011110011000000110111000101101000101000110110101111011110101101100010100010110100011101111000000110011110011000000110111000101101000101000110110101111111110101101100010100010110100011101110000001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111010110000001100111100110000001101110001011010001010001101101011111111101011011000101000101101000111101100000011001111001100000011011100010110100010100011011010111101111010110110001010001011010001111101100000011001111001100000011011100010110100010100011011010111111111010110110001010001011010001111011000000110011110011000000110111000101101000101000110110101111011110101101100010100010110100011111011000000110011110011000000110111000101101000101000110110101111111110101101100010100010110100011110110000001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111110110000001100111100110000001101110001011010001010001101101011111111101011011000101000101101000111101100000011001111001100000011011100010110100010100011011010111101111010110110001010001011010001011101100000011001111001100000011011100010110100010100011011010111111111010110110001010001011010010111011000000110011110011000000110111000101101000101000110110101111011110101101100010100010110100100111011000000110011110011000000110111000101101000101000110110101111111110101101100010100010110101001110110000001100111100110000001101110001011010001010001101101011110111101011011000101000101101010001110110000001100111100110000001101110001011010001010001101101011111111101011011000101000101101100011101100000011001111001100000011011100010110100010100011011010111101111010110110001010001011011100011101100000011001111001100000011011100010110100010100011011010111111111010110110001010001011011000111011000000110011110011000000110111000101101000101000110110101111011110101101100010100010110101000111011000000110011110011000000110111000101101000101000110110101111111110101101100010100010111010001110110000001100111100110000001101110001011010001010001101101011110111101011011000101000101111010001110110000001100111100110000001101110001011010001010001101101011111111101011011000101000101110100011101100000011001111001100000011011100010110100010100011011010111101111010110110001010001011110100011101100000011001111001100000011011100010110100010100011011010111111111010110110001010001011101000111011000000110011110011000000110111000101101000101000110110101111011110101101100010100010101101000111011000000110011110011000000110111000101101000101000110110101111111110101101100010100011011010001110110000001100111100110000001101110001011010001010001101101011110111101011011000101000111011010001110110000001100111100110000001101110001011010001010001101101011111111101011011000101000110110100011101100000011001111001100000011011100010110100010100011011010111101111010110110001010001010110100011101100000011001111001100000011011100010110100010100011011010111111111010110110001010010101101000111011000000110011110011000000110111000101101000101000110110101111011110101101100010100100101101000111011000000110011110011000000110111000101101000101000110110101111111110101101100010101001011010001110110000001100111100110000001101110001011010001010001101101011110111101011011000101010001011010001110110000001100111100110000001101110001011010001010001101101011111101101011011000101101000111011000000110011110011000000110111000101101000101000110110101111011110101101100010111000101101000111011000000110011110011000000110111000101101000101000110110101111111110101101100010110001011010001110110000001100111100110000001101110001011010001010001101101011110111101011011000101010001011010001110110000001100111100110000001101110001011010001010001101101011111111101011011000110100010110100011101100000011001111001100000011011100010110100010100011011010111101111010110110001110100010110100011101100000011001111001100000011011100010110100010100011011010111111111010110110001101000101101000111011000000110011110011000000110111000101101000101000110110101111011110101101100010101000101101000111011000000110011110011000000110111000101101000101000110110101111111110101101100101010001011010001110110000001100111100110000001101110001011010001010001101101011110111101011011001001010001011010001110110000001100111100110000001101110001011010001010001101101011111111101011011010010100010110100011101100000011001111001100000011011100010110100010100011011010111101111010110110100010100010110100011101100000011001111001100000011011100010110100010100011011010111111111010110111000101000101101000111011000000110011110011000000110111000101101000101000110110101111011110101101111000101000101101000111011000000110011110011000000110111000101101000101000110110101111111110101101110001010001011010001110110000001100111100110000001101110001011010001010001101101011110111101011011110001010001011010001110110000001100111100110000001101110001011010001010001101101011111111101011011100010100010110100011101100000011001111001100000011011100010110100010100011011010111101111010110101100010100010110100011101100000011001111001100000011011100010110100010100011011010111111111010111011000101000101101000111011000000110011110011000000110111000101101000101000110110101111011110101111011000101000101101000111011000000110011110011000000110111000101101000101000110110101111111110101110110001010001011010001110110000001100111100110000001101110001011010001010001101101011110111101011110110001010010110100011101100000110011110011000000110111001011010001010001101111110101110110001010001011010001110110000011001111001100000011011100101101000101000110110101111011110101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111111110110110110001010001011010001110110000001100111100110000001101110001011010001010001101101011110111101110110110001010001011010001110110000001100111100110000001101110001011010001010001101101011111111101101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111101111010101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111111111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111011111101011011000101000101101000111011000001101111100110000001101110010110100010100011011010111111010110110001010001011010001110110000011011111001100000011011100101101000101000110110101111011111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111111111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011110111111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011111111110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111101111110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111111111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111001111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001011110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111100000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000110111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101110000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100011101111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011000000001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101001111011110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010100000000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010111110111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110100000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010110111101111010110110001010001011010001110110000001100111100110000001101110001011010001010001101101010000000001010010011101011101001011100010011111100110000110011111100100011101001011101011100100101101111011110101101100010100010110100011101100000011001111001100000011011100010110100010100011011000100000000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001101011110111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010011010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010001101001010000000001010010011101011101001011100010011111100110000110011111100100011101001011101011100101110101111011110101101100010100010110100011101100000011001111001100000011011100010110100010100011000010100000000010100100111010111010010111000100111111001100001100111111001000111010010111010111001101101011110111101011011000101000101101000111011000000110011110011000000110111000101101000101000110100101000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110011011010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010001001001010000000001010010011101011101001011100010011111100110000110011111100100011101001011101011101110110101111011110101101100010100010110100011101100000011001111001100000011011100010110100010100000010010100000000010100100111010111010010111000100111111001100001100111111001000111010010111010111101101101011110111101011011000101000101101000111011000000110011110011000000110111000101101000101000100100101000000000101001001110101110100101110001001111110011000011001111110010001110100101110101110011011010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010011001001010000000001010010011101011101001011100010011111100110000110011111100100011101001011101011000110110101111011110101101100010100010110100011101100000011001111001100000011011100010110100010101110010010100000000010100100111010111010010111000100111111001100001100111111001000111010010111010110001101101011110111101011011000101000101101000111011000000110011110011000000110111000101101000100011100100101000000000101001001110101110100101110001001111110011000011001111110010001110100101110110100011011010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010111001001010000000001010010011101011101001011100010011111100110000110011111100100011101001011101101000110110101111011111011000101000101101000111011000001100111100110000001101110010110100000101110010010100000000010100100111010111010010111001011111110011000011001111110011001110100101111010100011011010111101111010110110001010001011010001110110000001100111100110000001101110001011010001010111001001010000000001010010011101011101001011100010011111100110000110011111100100011101001011100101000110110101111011110101101100010100010110100011101100000011001111001100000011011100010110100110101110010010100000000010100100111010111010010111000100111111001100001100111111001000111010010110001010001101101011110111101011011000101000101101000111011000000110011110011000000110111000101101011101011100100101000000000101001001110101110100101110001001111110011000011001111110010001110100101100010100011011010111101111010110110001010001011010001110110000001100111100110000001101110001011000111010111001001010000000001010010011101011101001011100010011111100110000110011111100100011101001101000101000110110101111011110101101100010100010110100011101100000011001111001100000011011100010110101110101110010010100000000010100100111010111010010111000100111111001100001100111111001000111010011010001010001101101011110111101011011000101000101101000111011000000110011110011000000110111000101001011101011100100101000000000101001001110101110100101110001001111110011000011001111110010001110101110100010100011011010111101111010110110001010001011010001110110000001100111100110000001101110001000010111010111001001010000000001010010011101011101001011100010011111100110000110011111100100011101101101000101000110110101111011110101101100010100010110100011101100000011001111001100000011011100010100101110101110010010100000000010100100111010111010010111000100111111001100001100111111001000111011011010001010001101101011110111101011011000101000101101000111011000000110011110011000000110111000001001011101011100100101000000000101001001110101110100101110001001111110011000011001111110010001111010110100010100011011010111101111010110110001010001011010001110110000001100111100110000001101110001010010111010111001001010000000001010010011101011101001011100010011111100110000110011111100100011100101101000101000110110101111011110101101100010100010110100011101100000001111001100000011011100110100101110101110010010100000000010100100111010111010010111001011111110011000011001111110010001100010110100010100011011010111101111010110110001010001011010001110110000001100111100110000001101110111010010111010111001001010000000001010010011101011101001011100010011111100110000110011111100100011000101101000101000110110101111011110101101100010100010110100011101100000011001111001100000011011001110100101110101110010010100000000010100100111010111010010111000100111111001100001100111111001001110001011010001010001101101011110111101011011000101000101101000111011000000110011110011000000110100011101001011101011100100101000000000101001001110101110100101110001001111110011000011001111110010111100010110100010100011011010111101111010110110001010001011010001110110000011011111001100000011000011101001011101011100100101000000000101001110101110100101110000111111001100001100111111001101110001011010001010001101101011110111101011011000101000101101000111011000000110011110011000000110100011101001011101011100100101000000000101001001110101110100101110001001111110011000011001111110011011100010110100010100011011010111101111010110110001010001011010001110110000001100111100110000001001000111010010111010111001001010000000001010010011101011101001011100010011111100110000110011111101110111000101101000101000110110101111011110101101100010100010110100011101100000011001111001100000000010001110100101110101110010010100000000010100100111010111010010111000100111111001100001100111111101101110001011010001010001101101011110111101011011000101000101101000111011000000110011110011000000100100011101001011101011100100101000000000101001001110101110100101110001001111110011000011001111110011011100010110100010100011011010111101111010110110001010001011010001110110000001100111100110000011001000111010010111010111001001010000000001010010011101011101001011100010011111100110000110011111000110111000101101000101000110110101111011110101101100010100010110100011101100000011001111001100001110010001110100101110101110010010100000000010100100111010111010010111000100111111001100001100111100001101110001011010001010001101101011110111101011011000101000101101000111011000000110011110011000111100100011101001011101011100100101000000000101001001110101110100101110001001111110011000011001110000011011100010110100010100011011010111101111010110110001010001011010001110110000001100111100110011111001000111010010111010111001001010000000001010010011101011101001011100010011111100110000110011000000110111000101101000101000110110101111011110101101100010100010110100011101100000011001111001101111110010001110100101110101110010010100000000010100100111010111010010111000100111111001100001100110000001101110001011010001010001101101011110111101011011000101000101101000111011000000110011110010011111100100011101001011101011100100101000000000101001001110101110100101110001001111110011000011011100000011011100010110100010100011011010111101111010110110001010001011010001110110000001100111100000111111001000111010010111010111001001010000000001010010011101011101001011100010011111100110000111011000000110111000101101000101000110110101111011110101101100010100010110100011101100000011001111001001111110010001110100101110101110010010100000000010100100111010111010010111000100111111001100001100110000001101110001011010001010001101101011110111101011011000101000101101000111011000000110011110110011111100100011101001011101011100100101000000000101001001110101110100101110001001111110011000011001100000011011100010110100010100011011010111101111010110110001010001011010001110110000001100111001100111111001000111010010111010111001001010000000001010010011101011101001011100010011111100110001110011000000110111000101101000101000110110101111011110101101100010100010110100011101100000011001100011001111110010001110100101110101110010010100000000010100100111010111010010111000100111111001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111011000000110010000110011111100100011101001011101011100100101000000000101001001110101110100101110001001111110011011111001100000011011100010110100010100011011010111101111010110110001010001011010001110110000001100000001100111111001000111010010111010111001001010000000001010010011101011101001011100010011111100111011110011000000110111000101101000101000110110101111011110101101100010100010110100011101100000011001000011001111110010001110100101110101110010010100000000010100100111010111010010111000100111111001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111011000000110110000110011111100100011101001011101011100100101000000000101001001110101110100101110001001111110011001111001100000011011100010110100010100011011010111101111010110110001010001011010001110110000001001100001100111111001000111010010111010111001001010000000001010010011101011101001011100010011111101110011110011000000110111000101101000101000110110101111011110101101100010100010110100011101100000000011000011001111110010001110100101110101110010010100000000010100100111010111010010111000100111111101100111100110000001101110001011010001010001101101011110111101011011000101000101101000111011000000100110000110011111100100011101001011101011100100101000000000101001001110101110100101110001001111110011001111001100000011011100101101000101000110111110111110110001010001011010001110110000011110010110011111100111010010111010111001001010000000001010010011101011101001011100100111110001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111011000011100110000110011111100100011101001011101011100100101000000000101001001110101110100101110001001111000011001111001100000011011100010110100010100011011010111101111010110110001010001011010001110110001111001100001100111111001000111010010111010111001001010000000001010010011101011101001011100010011100000110011110011000000110111000101101000101000110110101111011110101101100010100010110100011101100111110011000011001111110010001110100101110101110010010100000000010100100111010111010010111000100110000001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111011011111100110000110011111100100011101001011101011100100101000000000101001001110101110100101110001001100000011001111001100000011011100010110100010100011011010111101111010110110001010001011010001110100111111001100001100111111001000111010010111010111001001010000000001010010011101011101001011100010111000000110011110011000000110111000101101000101000110110101111011110101101100010100010110100011100001111110011000011001111110010001110100101110101110010010100000000010100100111010111010010111000110110000001100111100110000001101110001011010001010001101101011110111101011011000101000101101000111010011111100110000110011111100100011101001011101011100100101000000000101001001110101110100101110001101100000011001111001100000011011100010110100010100011011010111101111010110110001010001011010001100100111111001100001100111111001000111010010111010111001001010000000001010010011101011101001011100111011000000110011110011000000110111000101101000101000110110101111011110101101100010100010110100010001001111110011000011001111110010001110100101110101110010010100000000010100100111010111010010111011110110000001100111100110000001101110001011010001010001101101011110111101011011000101000101101000000010011111100110000110011111100100011101001011101011100100101000000000101001001110101110100101111011101100000011001111001100000011011100010110100010100011011010111101111101100010100010110100010011111100110000110011111100111010010111010111001001010000000001010010011101011101001011100111011000000110011110011000000110111000101101000101000110110101111011110101101100010100010110100110001001111110011000011001111110010001110100101110101110010010100000000010100100111010111010010110001110110000001100111100110000001101110001011010001010001101101011110111101011011000101000101101011100010011111100110000110011111100100011101001011101011100100101000000000101001001110101110100101100011101100000011001111001100000011011100010110100010100011011010111101111010110110001010001011000111000100111111001100001100111111001000111010010111010111001001010000000001010010011101011101001101000111011000001100111100110000001101110010110100010100011011010111101111101100010100010110101110001001111110011000011001111110011101001011101011100100101000000000101001001110101110100110100011101100000011001111001100000011011100010110100010100011011010111101111010110110001010001010010111000100111111001100001100111111001000111010010111010111001001010000000001010010011101011101011101000111011000000110011110011000000110111000101101000101000110110101111011110101101100010100010000101110001001111110011000011001111110010001110100101110101110010010100000000010100100111010111011011010001110110000001100111100110000001101110001011010001010001101101011110111101011011000101000101001011100010011111100110000110011111100100011101001011101011100100101000000000101001001110101110110110100011101100000011001111001100000011011100010110100010100011011010111101111010110110001010000010010111000100111111001100001100111111001000111010010111010111001001010000000001010010011101011110101101000111011000000110011110011000000110111000101101000101000110110101111011110101101100010100010100101110001001111110011000011001111110010001110100101110101110010010100000000010100100111010111001011010001110110000001100111100110000001101110001011010001010001101101011110111101011011000101001101001011100010011111100110000110011111100100011101001011101011100100101000000000101001001110101100010110100011101100000011001111001100000011011100010110100010100011011010111101111010110110001010111010010111000100111111001100001100111111001000111010010111010111001001010000000001010010011101011000101101000111011000000110011110011000000110111000101101000101000110110101111011110101101100010001110100101110001001111110011000011001111110010001110100101110101110010010100000000010100100111011010001011010001110110000001100111100110000001101110001011010001010001101101011110111101011011000101011101001011100010011111100110000110011111100100011101001011101011100100101000000000101001001110110100010110100011101100000011001111001100000011011100010110100010100011011010111101111010110110000010111010010111000100111111001100001100111111001000111010010111010111001001010000000001010010011110101000101101000111011000000110011110011000000110111000101101000101000110110101111011110101101100010101110100101110001001111110011000011001111110010001110100101110101110010010100000000010100100111001010001011010001110110000001100111100110000001101110001011010001010001101101011110111101011011001101011101001011100010011111100110000110011111100100011101001011101011100100101000000000101001001100010100010110100011101100000011001111001100000011011100010110100010100011011010111101111010110110111010111010010111000100111111001100001100111111001000111010010111010111001001010000000001010010011000101000101101000111011000000110011110011000000110111000101101000101000110110101111011110101101001110101110100101110001001111110011000011001111110010001110100101110101110010010100000000010100101110001010001011010001110110000001100111100110000001101110001011010001010001101101011110111101011000011101011101001011100010011111100110000110011111100100011101001011101011100100101000000000101001101100010100010110100011101100000011001111001100000011011100010110100010100011011010111101111010110100111010111010010111000100111111001100001100111111001000111010010111010111001001010000000001010011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111011110101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000000010101110110001010001011010001110110000001100111100110000001101110001011010001010001101101011110111101000010011101011101001011100010011111100110000110011111100100011101001011101011100100101000000000101101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111101111010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000000001011011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111011110001001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000000011010110110001010001011010001110110000001100111100110000001101110001011010001010001101101011110111101010010011101011101001011100010011111100110000110011111100100011101001011101011100100101000000000110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111101110010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000000011101011011000101000101101000111011000001101111100110000001101110010110100010100011011010111101100101001001110101110101100100111111001100001100111111001100111010111010111011100100101000000011110101101100010100010110100011101100000011001111001100000011011100010110100010100011011010111101000010100100111010111010010111000100111111001100001100111111001000111010010111010111001001010000001111101011011000101000101101000111011000000110011110011000000110111000101101000101000110110101111000000101001001110101110100101110001001111110011000011001111110010001110100101110101110010010100000