Start 2022-08-03 14:15:00

202207D1-2

End 2022-08-06 18:00:00
Contest is over.
Now 2024-05-17 17:46:54

A. Bill

Description

大家都知道,高三的同学很辛苦,需要补充很多营养。但是由于 CZYZ 高三教室在 4 楼 和 5 楼,而高一教室在 1 楼和 2 楼,所以导致高三同学总是很难到想吃的东西。又由于 D, G,Z 的动作总是很慢,所以想吃到不错的午餐更是艰难。 所以自从不用上课,X 就承担下了代购午餐的任务。

但是由于 X 不上晚自习,不能代购晚餐,所以大家商议决定每周轮流留一张饭卡给 X。 可是计划赶不上变化,期间出现了忘换饭卡之类的一系列问题,导致了账目的混乱, 于是 X 又承担下了记录账目的任务。 每天被账目搞得一团糟的 X 想请你帮她写一个程序,来清楚地记账。

Input

第 1 行一个整数 n(0<n≤10000), 表示需要记录账目天数。

第 2 至 n +1 行每行两个字母(只含 D,G,Z),表示前一个同学欠后一个同学一顿饭,字母之间有一个空格。

Output

  • 第 1 行 D x1
  • 第 2 行 G x2
  • 第 3 行 Z x3

解释

  • xi 为正数是表示该同学欠了别人 xi 顿;
  • 0 表示该同学既不欠人,也不被欠;
  • 负数表示 该同学借给别人 xi 顿。

Examples

Input

5 
D G 
G D 
G Z 
D G 
D Z

Output

D 2 
G 0 
Z -2

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit