คุณมีแหวนอยู่ $N$ วง บนแหวนแต่ละวงจะมีสตริงที่ประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์ใหญ่จำนวน $10$ ตัวสลักอยู่ ตัวอักษรบนแหวนถูกสลักในลักษณะที่จุดเริ่มต้นและจุดสิ้นสุดของสตริงเชื่อมต่อกัน ไม่จำเป็นต้องกังวลเกี่ยวกับการอ่านสตริงที่สลักบนแหวนในลำดับย้อนกลับ

เมื่อกำหนดสตริงที่ต้องการค้นหามาให้ จงเขียนโปรแกรมเพื่อหาว่ามีแหวนกี่วงที่มีสตริงนั้นปรากฏอยู่

ข้อมูลนำเข้า

ข้อมูลนำเข้าประกอบด้วย $2+N$ บรรทัด

บรรทัดที่ $1$ มีสตริงที่ต้องการค้นหาซึ่งประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์ใหญ่ตั้งแต่ $1$ ตัวถึง $10$ ตัวเขียนอยู่

บรรทัดที่ $2$ มีจำนวนแหวน $N$ ($1 \le N \le 100$) เขียนอยู่

บรรทัดที่ $2+i$ ($1 \le i \le N$) มีสตริงความยาว $10$ ตัวอักษรที่สลักอยู่บนแหวนวงที่ $i$ เขียนอยู่

ข้อมูลส่งออก

แสดงผลจำนวนเต็มที่แทนจำนวนแหวนที่มีสตริงที่ต้องการค้นหาใน $1$ บรรทัด

ตัวอย่าง

ข้อมูลนำเข้า 1

ABCD
3
ABCDXXXXXX
YYYYABCDXX
DCBAZZZZZZ

ข้อมูลส่งออก 1

2

ข้อมูลนำเข้า 2

XYZ
1
ZAAAAAAAXY

ข้อมูลส่งออก 2

1

ข้อมูลนำเข้า 3

PQR
3
PQRAAAAPQR
BBPQRBBBBB
CCCCCCCCCC

ข้อมูลส่งออก 3

2

หมายเหตุ

แหวนในตัวอย่างข้อมูลนำเข้าที่ $2$ มีสตริง XYZ อยู่ $1$ ตำแหน่ง ทั้งนี้เป็นเพราะจุดเริ่มต้นและจุดสิ้นสุดของสตริงบนแหวนเชื่อมต่อกัน

ในตัวอย่างข้อมูลนำเข้าที่ $3$ แหวนวงที่ $1$ มีสตริง PQR อยู่ $2$ ตำแหน่ง แหวนวงที่ $2$ มีสตริง PQR อยู่ $1$ ตำแหน่ง และแหวนวงที่ $3$ ไม่มีสตริง PQR อยู่เลย ดังนั้นจำนวนแหวนที่มีสตริง PQR จึงเท่ากับ $2$ วง