{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eIra\u0027s birthday was approaching. On the night from \u003cstrong\u003e27\u003c/strong\u003eth to the \u003cstrong\u003e28\u003c/strong\u003eth, Sasha could not sleep for a long time. Mathematically logical nonsense was discretely coming to the head. An ordinary daisy divination has become a cruel game of numbers and bit operations.\u003c/p\u003e\n\n\u003cp\u003eThe dream was about an infi\u001cnite fi\u001celd of indistinguishable daisies. Each daisy had \u003cstrong\u003eN\u003c/strong\u003e petals, and each of them had a number on it. From time to time, the fear that Ira can change the number of her ICQ forced to wake up in a cold sweat. And every time a new number came to head, it certainly had to be obtained from the petals by applying to the numbers written on them operations, \u003cstrong\u003eAND\u003c/strong\u003e and \u003cstrong\u003eOR\u003c/strong\u003e. If the number could be obtained, it was a good sign, otherwise the same dream became infused with horror of hate and evil.\u003c/p\u003e\n\n\u003cp\u003eAll daisies are the same, and they can be endlessly to picked in order to use the right petals. So to get one number, you can pick several daisies and pick a non-empty subset of their petals. In his dreams, Sasha is able to fully control the order of operations.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eThe \u001cfirst line contains the number \u003cstrong\u003eN\u003c/strong\u003e --- the number of petals on a daisy (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eN\u003c/strong\u003e ≤ \u003cstrong\u003e10^5\u003c/strong\u003e). The next line lists the integers on the petals \u003cstrong\u003ea_i\u003c/strong\u003e (\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003ea_i\u003c/strong\u003e ≤ \u003cstrong\u003e10^9\u003c/strong\u003e). Next line contains the number \u003cstrong\u003eQ\u003c/strong\u003e --- the number of ICQ-numbers which must be obtained (\u003cstrong\u003e1\u003c/strong\u003e ≤ \u003cstrong\u003eQ\u003c/strong\u003e ≤ \u003cstrong\u003e10^5\u003c/strong\u003e). Each of the following \u003cstrong\u003eQ\u003c/strong\u003e lines contains one ICQ number \u003cstrong\u003eb_i\u003c/strong\u003e (\u003cstrong\u003e0\u003c/strong\u003e ≤ \u003cstrong\u003eb_i\u003c/strong\u003e ≤ \u003cstrong\u003e10^9\u003c/strong\u003e).\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eFor each ICQ number, output one line containing \"\u003cstrong\u003eFate\u003c/strong\u003e\", if this number can be obtained from the numbers on the petals by applying bitwise \u003cstrong\u003eAND\u003c/strong\u003e and \u003cstrong\u003eOR\u003c/strong\u003e, operations to them, or \"\u003cstrong\u003eHate\u003c/strong\u003e\", if it is impossible.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n1 4 5\n6\n1\n2\n3\n4\n5\n6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eFate\nHate\nHate\nFate\nFate\nHate\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}