一塊花布條，里面有些圖案，另有一塊直接可用的小飾條，里面也有一些圖案。對于給定的花布條和小飾條，計(jì)算一下能從花布條中盡可能剪出幾塊小飾條來呢？

輸入數(shù)據(jù)為多組數(shù)據(jù)，讀取到 # 字符時結(jié)束。每組數(shù)據(jù)僅有一行，為由空格分開的花布條和小飾條?；ú紬l和小飾條都是用可見 ASCII 字符表示的，不會超過 1000 個字符。

注意：這個 # 應(yīng)為單個字符。若某字符串開頭有 #，不意味著讀入結(jié)束！

對于每組數(shù)據(jù)，輸出一行一個整數(shù)，表示能從花紋布中剪出的最多小飾條個數(shù)。

abcde a3
aaaaaa aa
#

0
3

對于全部數(shù)據(jù)，字符串長度 ≤1000。