描述

在一根电线上落有N只小鸟，有的小鸟头向左看，有的小鸟头向右看，且每只小鸟只能看到它视线前的那一只小鸟

给定N只小鸟头的朝向、头向左看的小鸟使用小写字母“q"表示、头向右看的小鸟用小写字母”p"表示、请你计算出N只小鸟中有多少只小鸟被0只小鸟看到，多少只小鸟被1只小鸟看到，多少只小鸟被2只小鸟看到。

例如:N=6，6只小鸟头的朝向分别为p，q，p，p，q，q。

如图: 有2只小鸟被0只小鸟看到(第3只和第6只); 有2只小鸟被1只小鸟看到(第1只和第2只); 有2只小鸟同时被2只小鸟看到(第4只和第5只) 则输出三个数字分别为2，2，2。

编程实现

编写一个程序，根据输入的小鸟朝向，计算并输出被0只、1只和2只小鸟看到的小鸟数量。

输入输出格式

输入

第一行输入一个正整数N(3≤N≤1000)，表示有N只小鸟落在电线上第二行输入N个字符，字符只能为“q"”和“p”，“q"表示小鸟头向左看，“p”表示小鸟头向右看，字符之间以一个英文逗号隔开

输出

一行输出三个整数，分别为有几只小鸟被0只小鸟看到;有几只小鸟被1只小鸟看到;有几只小鸟被2只小鸟看到;整数之间一个英文逗号隔开

样例输入输出

6
p,q,p,p,q,q

2,2,2