Module: 워크숍 - 5. 문자열 처리. "고대 로마와 율리우스 카이사르에 대해 조금"


Problem

4 /6


가이우스 율리우스 카이사르의 저서

Problem

정치인과 사령관의 길을 선택한 카이사르는 창의적인 작업을 할 시간이 거의 없었지만 서사시 "헤라클레스", 비극 "오이디푸스 렉스", 시 "여행" 등 다양한 장르의 작곡을 썼습니다. ", " 갈리아 전쟁에 대한 메모" 및 "남북 전쟁에 대한 메모". 그의 격언, 연설 및 편지 모음집이 출판되었습니다. 또한 위대한 사령관은 문헌학에 관심이 있었습니다.

시를 쓰는 것을 잠시 쉬면서 카이사르는 두 줄을 다른 줄 아래에 적고 생각했습니다. 그런 다음 그는 쓰여진 줄을 보고 첫 번째 줄(S)이 두 번째 줄(T)을 여러 번 포함할 수 있음을 깨달았습니다. Gaius Julius Caesar는 T 문자열을 모두 S 문자열로 계산하기로 결정했습니다. 그를 도와 적절한 프로그램을 작성하세요.


입력
입력의 처음 두 줄에는 각각 S  및 T 문자열이 포함되어 있습니다. 문자열 길이는 0보다 크고 50000보다 작으며 문자열에는 소문자 라틴 문자만 포함됩니다.

출판물
T 문자열이 S 문자열에 포함하는 문자 수를 오름차순으로 인쇄합니다(한 줄에 하나의 값). ).
 
<헤드> <일># <몸>
입력 출력
1 아바바바바
아바
0
5
7