温暖人心的签到题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

ZBA:“Hi,学长!“

ZXY:”???“

ZBA:“学长你来学校了吗?“

ZXY:”没啊,回学校干啥?“

ZBA:”请吃饭啊“

......

ZBA:"学长怎么不说话啦?"

.....

ZXY:"who are you?”

ZBA:“I am fine thanks:

ZXY:"你先还是我先?”

ZBA:“who are you?”

.......

ZBA:"LJF学长,请问怎么才能让ZXY学长请吃饭呢?“

LJF:”我这有个串,从这里每剪下和你ZXY学长一样的串,就能让他请所有人吃一次饭。QwQ“

ZBA:“ZXY NB”

........

ZXY:"??????"

.........

 

Input

输入数据为多组数据,读取到 单个# 字符时结束。每组数据仅有一行,为由空格分开的LJF的串和ZXY的串。

LJF的串和ZXY的串都是用可见 ASCII 字符表示的,

保证字符串长度之和不超过1e6.

Output

每组输出一行,ZXY最多请吃饭的次数。

Sample Input

abcde a3
aaaaaa aa
#

Sample Output

0
3

Hint

Source

ThroughTheNight