在一根电线上落有 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。

第一行输入一个正整数 N(3 ≤ N ≤ 1000)，表示有 N 只小鸟落在电线上。

第二行输入 N 个字符，字符只能为 "q" 和 "p" ，"q" 表示小鸟头向左看，"p" 表示小鸟头向右看，字符之间以一个英文逗号隔开。

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

Kivin

分支