题目描述

在一个在线多人角色扮演游戏中，玩家需要收集特定的资源来制造装备。游戏中有两种资源：一种是大型资源块，另一种是小型资源块。大型资源块散布在游戏地图的各个角落，而小型资源块是可以直接使用的基础资源。

任务描述： 玩家需要确定从大型资源块中能够提取出多少个小型资源块。大型资源块和小资源块都由不同的图案组成，这些图案由不同的可见ASCII字符表示。玩家的任务是计算出在给定的大型资源块中，可以提取出多少个完整的小型资源块。

输入格式

包含多组数据，每组数据由大型资源块和小资源块的ASCII图案组成。每组数据以 # 字符结束。大型资源块和小资源块的长度都不会超过1000个字符。

输出格式

对于每组数据，输出能够从大型资源块中提取出的小型资源块的最大数量。如果没有提取出任何小型资源块，则输出0。每个结果之间换行。

aaaabbbb
aaab
ccccdddd
dddd
#

1
1

提示

比如先输入的aaaabbbb是大型资源块 再输入aaab是小型资源块 在大型资源块中有1个小型资源块