Problem
政治家と司令官の道を選んだシーザーは、創造的な仕事をする時間がほとんどありませんでしたが、叙事詩「ヘラクレス」、悲劇「オイディプス王」、詩「旅」など、さまざまなジャンルの作品を書きました。 「、「ガリア戦争に関するメモ」および「南北戦争に関するメモ」。彼の格言、スピーチ、手紙のコレクションが出版されました。さらに、偉大な司令官は言語学に興味を持っていました。
詩を書くのを一休みして、シーザーは 2 つの行を上下に書き留めて考えました。次に、書かれた行を見て、最初の行 (S) が 2 番目の行 (T) を数回含む可能性があることに気付きました。 Gaius Julius Caesar は、文字列 T のすべての出現を文字列 Sに数えることにしました。彼を助けて、適切なプログラムを書いてください。
入力
入力の最初の 2 行には、文字列
S および
T がそれぞれ含まれています。文字列の長さが 0 より大きく 50000 未満で、文字列には小文字のラテン文字のみが含まれます。
インプリント
文字列
T が文字列
S に含まれる文字列から始まる文字数を昇順で出力します (1 行に 1 つの値)。 )
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
アババババ
あば |
0
5
7 |