T576073 【ptyb2025j】书法社

又到新的一年了！今年是蛇年，书法社的同学们打算围绕“蛇”这个形象进行创作。他们书写了一个由数字 `0` 到 `9` 、下划线 `_` 和竖线 `|` 构成的字符串，并在其中包含了一些可以象征蛇的子串。具体来说，一条蛇可以分为**左向蛇**和**右向蛇**：左向蛇从左到右依次由蛇头 `2` 、任意**正整数**个 `_` 组成的蛇身和蛇尾 `|` 构成，例如 `2____|` ；右向蛇从左到右依次由蛇尾 `|` 、任意**正整数**个 `_` 组成的蛇身和蛇头 `5` 构成，例如 `|____5` 。但是要注意，两条蛇**不能共用**蛇尾，因此 `2___|__5` **必须**看作包含一条左向蛇**或者**一条右向蛇。一条蛇的长度就是象征这条蛇的子串的长度，例如 `2__|` 表示一条长度为 $4$ 的左向蛇。 现在，书法社的同学向你展示了这个字符串，并发起了一系列提问：最少有几条左向蛇？最多有几条左向蛇？最短的左向蛇长度是多少？最长的左向蛇长度是多少？最少有几条右向蛇？最多有几条右向蛇？最短的右向蛇长度是多少？最长的右向蛇长度是多少？

第一行包含一个正整数 $n$ ，表示字符串的长度。 第二行包含一个长度为 $n$ 的字符串，表示向你展示的字符串。

一共输出两行。 第一行输出四个整数 $la, lb, lp, lq$ ，之间用一个空格隔开，表示字符串中最少包含 $la$ 条左向蛇，最多包含 $lb$ 条左向蛇，最短的左向蛇长度为 $lp$ ，最长的左向蛇长度为 $lq$ 。 第二行输出四个整数 $ra, rb, rp, rq$ ，与第一行类似，表示右向蛇。 如果某个方向没有蛇，则该方向蛇的最短长度和最长长度均认为是 $0$ 。

【样例 $1$ 解释】 ``` 2___||__2_|___2