10개 이하의 대문자로 이루어진 패턴 문자열이 주어진다. 그리고 N개의 반지들이 주어진다.각 반지들에는 10개의 문자들이 원형으로 연결된 형태로 새겨져 있다.

반지에 새겨진 문자열에서 패턴 문자열이 포함되어 있는지 알아보려한다.

반지에 새겨진 문자열에서 패턴 문자열을 역순으로 찾는 것은 생각하지 않는다.

예를 들어 패턴 문자열이 XYZ이고 반지에 새겨진 문자열이 ZAAAAAAAXY인 경우

반지는 원형이므로 패턴 문자열을 포함하고 있다.

하지만 AAAAZYXAAA인 경우에는 패턴 문자열을 포함하고 있지 않다.

N개의 반지중에서 패턴 문자열을 포함하는 반지가 몇 개 있는지 구하는 프로그램을 작성하시오.

반지 (Ring) timer 1초 memory 128MB

반지 (Ring) 1초 128MB