LogiQuest

468. Maximum Number of Balloons

EasyCounting

Print how many times the word "balloon" can be formed from the letters of text.

Input format

One lowercase string

Output format

The count.

Example 1

Input

nlaebolko

Output

1

Example 2

Input

loonbalxballpoon

Output

2

Constraints

1 ≤ |text| ≤ 10⁴

Read input from standard input and print the answer to standard output. Your code is judged against 4 test cases, most of them hidden.

Loading the MyLoginn IDE…