题目描述

给你一个字符串s，你需要使用s中的字母来拼凑尽可能多的单词 "balloon"（气球）。

字符串 s 中的每个字母最多只能被使用一次。请你编程求出最多可以拼凑出多少个单词 "balloon"。

示例 1：

输入：nlaebolko

输出：1

示例 2：

输入：loonbalxballpoon

输出：2

示例 3：

输入：python

输出：0

输入格式

一个字符串（只包含小写英文字母，且字符串长度不超过10000）

输出格式

balloon的个数

loonbalxballpoon

2