Cho danh sách gồm \(n\) phần tử chứa tên các học sinh trong lớp và môt xâu là tên của học sinh bất kì.
Hãy viết chương trình tìm kiếm vị trí tên của học sinh đó trong danh sách đã cho.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) \((1 \le n \le 10^{5})\).
• \(n\) dòng tiếp theo, dòng thứ \(i\) chứa tên của học sinh thứ \(i\). Tên của học sinh là một xâu các kí tự không dấu. Các xâu nhập vào đã được sắp xếp theo thứ tự từ điển và tổng độ dài các xâu không vượt quá \(10^{5}\).
• Dòng thứ \(n + 2\) gồm một xâu là tên một học sinh cần tìm kiếm, xâu này có độ dài không quá \(10^{5}\) kí tự.

Output

• In ra các vị trí tìm được theo thứ tự, mỗi vị trí in trên một dòng. Nếu không có vị trí nào thỏa mãn, in ra "\(-1\)".

Example

6
anh
bich
cuc
dung
duc
engfa
giakhiem

-1

5
an
binh
cong
dat
en
binh

2