题目描述:

在足球比赛中，各国主要以联赛方式进行： 联赛中，每个队伍都会两两进行主客场交手，获得胜利的队伍全取3分；失利的队伍一分不得；若双方战平，则各取1分。而统计球队积分，则难坏了小明，他想要请你开发一个软件，帮他统计一下整个赛季结束之后各个球队的积分情况，以便向外界公布。

输入格式:

第一行一个整数N，表示共有N个球队。2<=N<=50. 接下来N行，表示每个球队在主场作战的情况。每行共N个元素，“W”表示主队获胜，“D”表示双方战平，“L”表示主队失利。自己和自己用“-”表示。

输出格式:

N个数，表示N个球队的积分情况，中间用空格分隔，最后一个球队后不要有空格。

样例输入:

样例1：
3
-WW
W-W
WW-

样例2：
3
-DD
L-L
WD-

样例3：
5
-DWWD
L-WLL
DD-WD
DDL-L
DDLL-

样例输出:

样例1：
6 6 6

样例2：
5 2 8

样例3：
14 7 12 8 10

提示:

【输入输出样例1说明】 三个球队在主场都取得了两胜，同积6分。

【输入输出样例2说明】 第一个球队，主场2平，客场一胜一负，共积5分。第二个球队主场全负，客场两平，积2分。第三个球队主场一胜一平，客场一胜一平，积8分。