Bir dizi (string) ve bir desen (pattern) kümesi verildiğinde, her bir desenin dizide geçip geçmediğini belirleyin.
İlk satırda n~(1 \le n \le 10^5) uzunluğunda bir dizi bulunur.
İkinci satırda desen sayısını belirten bir k~(1 \le k \le 5 \cdot 10^5) tam sayısı bulunur. Sonraki satırın her birinde bir desen bulunur. Tüm desenlerin toplam uzunluğu 5 \cdot 10^5'i geçmez.
Dizi ve desenler küçük Latin harflerinden '' - '' oluşur.
Her desen için, eğer dizide geçiyorsa "YES", geçmiyorsa "NO" yazdırın.
Örnek 1