题目描述

大家都知道，高三的同学很辛苦，需要补充很多营养。但是由于 CZYZ 高三教室在 4 楼和 5 楼，而高一教室在 1 楼和 2 楼，所以导致高三同学总是很难吃到想吃的东西。又由于 D，G，Z 的动作总是很慢，所以想吃到不错的午餐更是艰难。

所以自从不用上课，X 就承担下了代购午餐的任务。但是由于 X 不上晚自习，不能代购晚餐，所以大家商议决定每周轮流留一张饭卡给 X 。

可是计划赶不上变化，期间出现了忘换饭卡之类的一系列问题，导致了账目的混乱，于是 X 又承担下了记录账目的任务。

每天被账目搞得一团糟的 X 想请你帮她写一个程序，来清楚地记账。

输入格式

第 1 行一个整数 n（0 < n ≤ 10000 ）， 表示需要记录账目天数。

第 2 至 n 行每行两个字母（只含 D，G，Z ），表示前一个同学欠后一个同学一顿饭，字母之间有一个空格。

输出格式

共 3 行，每行一个字母和一个数字，之间有一个空格，行末无空格。

第 1 行 D $x_1$

第 2 行 G $x_2$

第 3 行 Z $x_3$

$x_i$ 为正数是表示该同学欠了别人 $x_i$ 顿；0 表示该同学既不欠人，也不被欠；负数表示别的同学欠该同学 $x_i$ 顿。

样例

5
D G
G D
G Z
D G
D Z

D 2
G 0
Z -2