#474. 希蒙的火车站2

希蒙的火车站2

题目描述

希蒙最近发现了一个奇怪的火车站,这个火车站只有一条轨道,并且只有一个出入口,因此火车不论是进站还是出站都必须依靠这个出入口,并且这是一个狭长的轨道,所以所有的火车都停在一条直线上。现在给出当天能够处理的火车数量n和进出火车站的顺序字符串s,字符串由1和0组成,1表示进入,0表示出去。请你告知管理员希蒙,这n个火车是否可以满足给定的进出顺序,如果在按照输入的顺序操作时,发生了操作错误,输出no,如果可以,请输出现在火车站的火车数及离进出口最近的火车编号(按照输入的进站顺序,火车编号依次为1,2,3,....)。如果火车站没有火车了则只输出0

输入格式

两行数据 第一行 一个整数n表示当天能够处理的火车数量 第二行 一个字符串表示进出火车站的顺序

输出格式

一行数据 不能匹配输出no 火车站有火车输出两个整数:火车数 和 离出入口最近的编号 火车站没火车输出一个整数0

样例

输入样例1:

10
101101110

输出样例1:

3 5

输入样例2:

5
101101110

输出样例2:

no

输入样例3:

6
101101110000

输出样例3:

0

数据范围与提示

n<1000,字符串长度<1000