题目描述

为了鉴别真假教育网站，你需要写一个判别网站域名的程序。

在本题目中，一个网站域名需要满足以下要求：

• 是一个由大小写字母，数字，. 组成的字符串。

• 没有两个 . 相邻，开头与结尾不是 .。

• 至少有一个 .。

同样在本题目中，一个教育网站域名满足以下要求：

• 是一个网站域名。

• 设网站域名的格式为 $T_1.T_2.\ \dots\ .T_{m-1}.T_m$，其中 $m$ 是正整数且需要满足 $m\geq 3$，$T_i$ 表示该网址中第 $i$ 个只由字母和数字组成的极长连续段。

• 上一个条件中的 $T_{m-1}$ 与 $\texttt{edu}$ 等价，$T_m$ 与 $\texttt{cn}$ 等价（在本题目中，两个字符串等价即两个字符串不区分大小写字母的情况下相等）。

给你一个长度为 $n$ 的字符串 $S$，保证其满足上文所述的网站域名格式。

令该字符串第 $1$ 个字符至第 $i$ 个字符所组成的字符串为 $S_i$。你需要求出对于所有满足 $1\leq i\leq n$ 的正整数 $i$，$S_i$ 是否是教育网站域名，即其是否满足教育网站域名格式。从小到大依次输出满足上述条件的正整数 $i$。

你不需要判断给定的网站域名是否真实存在。

输入格式

一行一个字符串 $S$，保证其符合题目中所述的网站域名格式。

输出格式

一行若干个正整数，依次为从小到大满足上述条件的正整数 $i$。

h5.zxx.edu.CN

13

FeOI.Round3.5.on.1u0gu.0r9

A.Edu.Cn1.Edu.Cn2

8 16

提示

样例解释 #1

$S_{13}=\texttt{h5.zxx.edu.CN}$。对于 $S_{13}$，$m=4$，$T_1=\texttt{h5}$，$T_2=\texttt{zxx}$，$T_3=\texttt{edu}$，$T_4=\texttt{CN}$。

其满足 $T_3$ 与 $\texttt{edu}$ 等价，$T_4$ 与 $\texttt{cn}$ 等价，所以 $S_{13}$ 是教育网站域名。

样例解释 #2

没有任何一个 $S_i$ 是教育网站域名。

数据范围

本题采用捆绑测试。

对于全部测试数据：$3\leq n\leq 10^6$。

• 子任务 1（20 分）：$n\leq 6$。

• 子任务 2（40 分）：$n\leq 1000$。

• 子任务 3（40 分）：无额外限制。