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

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

示例说明

当N=6，6只小鸟头的朝向分别为p、q、p、p、q、q，排列示意图如下（从左到右为第1至第6只）： 此例中：

• 2只小鸟被0只小鸟看到（第3只和第6只）
• 2只小鸟被1只小鸟看到（第1只和第2只）
• 2只小鸟被2只小鸟看到（第4只和第5只） 最终输出为 2 2 2。

输入描述

1. 第一行输入一个正整数N（3≤N≤1000），表示电线上的小鸟数量。
2. 第二行输入N个字符，字符只能为q或p，q表示小鸟头向左看，p表示小鸟头向右看，字符之间以一个空格隔开。

输出描述

一行输出三个整数，分别为被0只小鸟看到的数量、被1只小鸟看到的数量、被2只小鸟看到的数量，整数之间以一个空格隔开。

样例输入

6
p q p p q q

样例输出

2 2 2