Description

小L步入化大后，对炒股产生了极大的兴趣（炒股有风险，入股需谨慎），每天想着

股市怎样，一个长度为 l(3≤l≤255) 的字符串中被反复贴有 zhang 和 die 两单词(可能单词不完整）

，可能只出现一个单词，或者连续的单词，或者单词不完整，例如（d.e)（以上情况算一个）。问贴有几个 zhang 几个 die？(‘涨’和‘跌‘）

Format

Input

一行为l(3≤l≤255) 的字符串(为小写字母或者'.'）。

Output

两行，两个整数。第一行为die的个数，第二行为zhang的个数。

Samples

.......dieid.....zzhangda....

4
3

......dizhda.d

3
2

Hint

为了简化题目难易程度（不用谢），默认字符i不会出现在第一个，e不会出现在第二个或第二个之前，a不会出现第三个或第三个之前..........