Problem G. 子串计数I

时间限制：1s

空间限制：256MB

题目描述

给定一个只包含0和1的字符串，那么该字符串长度为 $2$ 的连续子串有以下 $4$ 种可能：00,01,10,11，现在小季想统计一下这4种子串分别出现了多少次。

所谓连续子串，指的是将一个字符串的开头和末尾都删去若干字符（可能是0个）得到的字符串，比如说 ab就是 dabc的连续子串，但是 dc 就不是。

输入描述

第一行输入一个正整数 $n$，代表字符串的长度。

第二行输入一个长度为 $n$ 的 01字符串。

$2 \le n \le 10^5$

输出描述

输出一行四个整数，用空格隔开，分别代表子串为 00,01,10,11的数量。

样例1

输入

5
01010

输出

0 2 2 0

解释

$4$个长度为 $2$ 的连续子串分别为：01,10,01,10

样例2

输入

8
00111001

输出

2 2 1 2