Một dải vải hoa có chứa một số họa tiết, và một dải vải trang trí nhỏ khác cũng có một số họa tiết. Với dải vải hoa và dải trang trí đã cho, hãy tính xem có thể cắt ra tối đa bao nhiêu dải trang trí nhỏ từ dải vải hoa đó? (Các dải cắt ra không được chồng lấn lên nhau).
Dữ liệu:
Dữ liệu đầu vào gồm nhiều bộ test, kết thúc khi đọc được ký tự #.
Mỗi bộ dữ liệu nằm trên một dòng, gồm dải vải hoa và dải trang trí phân tách bởi dấu cách.
Cả hai dải đều được biểu diễn bằng các ký tự ASCII in được, độ dài không quá ký tự.
Lưu ý: Ký tự # dùng để kết thúc là một ký tự riêng lẻ. Nếu một chuỗi bắt đầu bằng #, điều đó không có nghĩa là kết thúc nhập!
Kết quả:
Với mỗi bộ dữ liệu, xuất ra một dòng chứa một số nguyên, biểu thị số lượng dải trang trí tối đa có thể cắt ra từ dải vải hoa.
