Три друга играют в игру. Каждый из них пишет \(n\) различных слов, каждое длины \(3\).
После этого они считают очки по следующим правилам:
- если слово написано только одним игроком, то тот, кто его написал, получает 3 очка;
- если слово написано двумя игроками, то каждый из них получает по 1 очку;
- если слово написано всеми тремя игроками, то за него очки не начисляются.
Выведите финальное количество очков у каждого игрока.
Выходные данные
Для каждого набора входных данных выведите через пробел три целых числа — количество очков у первого, второго и третьего из друзей. Выводите очки именно в таком порядке — \(i\)-м выводите количество очков у \(i\)-го из друзей.
Примечание
В первом наборе входных данных примера:
- слово \(\texttt{abc}\) было написано первым и третьим другом — они получают по \(1\) очку;
- слово \(\texttt{def}\) было написано только вторым другом — он получает \(3\) очка.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1
abc
def
abc
3
orz for qaq
qaq orz for
cod for ces
5
iat roc hem ica lly
bac ter iol ogi sts
bac roc lly iol iat
|
1 3 1
2 2 6
9 11 5
|