Type: Default 1000ms 256MiB

被优化掉的Shenchuan

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

集训队的成员们组局了一场游戏,但参加的人数刚好多了一人,所以经过一系列的排列组合后,Shenchuan被优化了。

Shenchuan不甘心就这样被优化,于是他躲进了游戏中的一个字符串里偷偷影响游戏的进程,集训队的成员要在游戏里阻止Shenchuan,想请你帮忙找到Shenchuan的位置。

Input Format

第一行一个整数nn,代表字符串长度。

第二行由小写字符组成的字符串,代表游戏里的字符串。

Output Format

第一行一个整数kk,代表shenchuan的数量。

第二行,输出每个shenchuan首字母的位置,没有不输出。

Sample

样例输入1

21
shenchuanlzhshenchuan

样例输出1

2
0 12

样例输入2

3
she

样例输出2

0

Hint

1≤n≤1061\leq n \leq 10^6