101001010001010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101101001010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101011010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101011101001010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101011010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101101001010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101011010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101101001010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101011010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101101001010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101011010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101101001010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101011010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101101001010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101011010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101101001010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101011010010100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001010110100101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010110100001100101010101000101000010000001010101010101010101010000110101010010101010101010101010101010101010000101101010100101010101000001101011001001001011101010101010101010101010101010101000000100010101010101010010100100010101010101010101010101010100101101000011001010101010001010000100000010101010101010101010100001101010100101010101010101010101010101010100001011010101001010101010000011010110010010010111010101010101010101010101010101010000001000101010101010100101001000101010101010101010101010101001011010000110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010100110010101010100010100001000000101010101010101010101000011010101001010101010101010101010101010101000010110101010010101010100000110101100100100101110101010101010101010101010101010100000010001010101010101001010010001010101010101010101010101010010101
0
15