2021 年 11 月 6 日，中国战队 Edward Gaming (EDG) 在冰岛雷克雅未克举行的 2021 年《英雄联盟》全球总决赛中击败了韩国战队 DWG KIA (DK)，队史上首次捧起召唤师杯。

尽管两支队伍在整个比赛过程中都表现得极具统治力，但 DK 在纸面上似乎更占优势。他们在进入半决赛前未尝一败，是唯一一支以全胜战绩从小组赛出线的队伍，显然是夺冠热门。

在决赛的第一局比赛中，EDG 就给了对手当头一棒。比赛开始时，EDG 在下路进行了一次执行完美的游走并拿下一血。随后，EDG 拿下了每一条小龙和大龙，最终在 35 分钟时摧毁了 DK 的水晶枢纽。

但 DK 没有坐以待毙。他们在第二局比赛中全程保持领先。即使是 EDG 的传奇打野选手 Jiejie 抢到了大龙，也未能帮助队伍扭转局势。

第三局比赛异常艰难。在前 30 分钟里，EDG 似乎控制了更多的资源。然而，DK 持续击杀每一条小龙，并最终凭借大龙 Buff 拿下了比赛。

在第四局比赛中，EDG 调整了策略，更加重视对小龙的控制。这一策略立即见效，他们在 33 分钟后赢下了比赛。

一切都归结于决赛的最后一局。起初，DK 在没有受到 EDG 太大阻力的情况下拿下了第一条小龙。不久之后，EDG 拿下一血，而 DK 拿下了峡谷先锋。那一刻双方势均力敌。平衡最终在中路的一波团战中开始向 EDG 倾斜，EDG 在 DK 的中单选手 Showmaker 做出反应之前将其击杀。团战最终以 EDG 击杀四人、阵亡一人的战果结束。他们滚起了雪球，最终锁定了胜局。

2021 年全球总决赛的胜利使 EDG 成为 LPL 赛区第一支同时获得季中冠军赛和全球总决赛冠军的队伍。你刚刚写下了一个长字符串来庆祝这一伟大的胜利。请编写一个程序，计算该长字符串中作为连续子串的 edgnb 出现了多少次。

输入格式

输入仅包含一行非空字符串，由不超过 200 000 个小写拉丁字母 a 到 z 组成。

输出格式

输出一行，包含一个整数，表示 edgnb 在给定字符串中出现的次数。

样例

样例输入 1

edgnb

样例输出 1

1