题目描述

”叮咚鸡叮咚鸡，大狗大狗叫叫叫……“，这是小白第二喜欢的音乐。
小白在加速骑共享单车的时候最喜欢哼唱这首歌，但是他不通音律而且喜欢计数，所以需要你帮他打节拍。
设时间为$t$,当$t$为奇数时，输出$dingdongji$，当$t$为偶数时，输出$dagoujiao$。
当歌曲唱完时，你需要分别告诉他他唱了多少$dingdongji$和$dagoujiao$。

输入

第一行有一个整数$n$，代表有几个时间点需要提醒，$3≤n≤100$。
第$2$到$n+1$行，每行有$1$个数字$x$代表当前时间,$1≤x≤2e5$。

输出

每个时间点输出一个歌词。
歌词输出完毕后，输出两个整数，分别代表$dingdongji$和$dagoujiao$的数量。

样例

3
1
2
3

dingdongji
dagoujiao
dingdongji
2 1