Description

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

股市怎样，一个长度为 l(3≤l≤255) 的字符串中被反复贴有 zhang 和 die 两单词（没有被覆盖的用句点表示）

，最终每个单词至少有一个字符没有被覆盖。问贴有几个 zhang 几个 die？(‘涨’和‘跌‘）

Format

Input

一行被被反复贴有die和zhang两单词的字符串(为小写字母）。

Output

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

Samples

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

4
3

Hint

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