一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，请计算，能从花布条中尽可能多的剪出几块小饰条？
输入数据为多组数据，读取到#字符时结束。每组数据仅有一行，用空格分开花布条和小饰条。花布条和小饰条都是用可见ASCI字符表示，不会超过1000个字符长。
对于每组数据，输出一行，一个整数表示能从花布条中剪出的最多小饰条的块数。
abcde a3 aaaaaa aa #
0 3
一本通