Tale nifrətə
Növbəti gün İranın ad günü idi. 27-dən 28-nə keçən gecə Səda uzun müddət yata bilmədi. Riyazi məntiqi qarışıqlıq başına dolurdu. Adi çobanyastığı falı rəqəmlər və bit əməliyyatlarının amansız oyununa çevrildi.
Yuxusunda, sonsuz və tamamilə eyni çobanyastığı çiçəkləri ilə dolu bir sahə gördü. Hər çobanyastığının N ləçəyi var idi və hər ləçəkdə bir rəqəm yazılmışdı. İranın ICQ nömrəsini dəyişə biləcəyindən qorxusu onu soyuq tərlə oyandırırdı. Hər dəfə yeni nömrə ağlına gəldikdə, onu mütləq ləçəklərdə yazılmış rəqəmlərdən AND və OR əməliyyatlarını tətbiq edərək əldə etmək lazım idi. Əgər nömrəni əldə etmək mümkün olsaydı, bu yaxşı əlamət idi, əks halda yuxu nifrət və pislikdən gələn dəhşətlə dolurdu.
Bütün çobanyastığı çiçəkləri eynidir və lazım olan ləçəkləri istifadə etmək üçün onları pulsuz qoparmaq olar. Yəni bir nömrəni əldə etmək üçün bir neçə çobanyastığı qoparıb onların ləçəklərinin boş olmayan alt çoxluğunu götürmək olar. Yuxularında Səda əməliyyatların icra ardıcıllığını tamamilə idarə edə bilir.
Giriş verilənləri
Birinci sətirdə çobanyastığının ləçəklərinin sayı N verilir (1 ≤ N ≤ 10^5). Növbəti sətirdə ləçəklərdəki tam ədədlər a_i (0 ≤ a_i ≤ 10^9) sadalanır. Sonra Q ədədi verilir — əldə edilməli olan ICQ nömrələrinin sayı (1 ≤ Q ≤ 10^5). Növbəti Q sətirdə hər biri bir ədəd b_i (0 ≤ b_i ≤ 10^9) yazılır.
Çıxış verilənləri
Hər nömrə üçün ayrı sətirdə, əgər bu rəqəm ləçəklərdəki rəqəmlərdən bitwise AND və OR əməliyyatlarını tətbiq edərək əldə edilə bilirsə "Fate", əks halda "Hate" yazın.