题目描述

最近实验室的同学总是利用休息的时间来玩LOL，而且一不小心就玩过头，就耽误了培训时间，这让超哥很头疼。玩LOL的同学都知道LOL的全英文名是League of Legends，那么问题来了，如果给你这个单词leagueofl，也就是league这个单词加of这个单词加字母l，然后给你一个全部由小写英文字母组成的字符串，希望这个串中含leagueofl这个单词尽量多。例如串是eagueofaaalltyleagueofl，那么我们可以整理成leagueoflleagueoflaaaty，那么这个串中最多含有两个这个单词。如果这个题都做不出来的话，就隐居山林吧，别再玩LOL了，O(∩_∩)O~~。

输入输出格式

输入

包含多组数据，输入一串字符串全部有小写英文字母组成。（长度不超过100）

输出

这个串中所包含的最多leagueofl的个数。

样例

输入1

eagueofaaalltyleagueofl

输出1

2

时间及空间限制

1s, 256MB.