题目描述

农民Brown和John的牛们计划协同逃出它们各自的农场。它们设计了一种加密方法用来保护它们的通讯不被他人知道。

如果一头牛有信息要加密，比如$\red{"International Olympiad in Informatics"}$，它会随机地把$\red C$，$\red O$，$\red W$三个字母插到到信息中（其中$\red C$在$\red O$前面，$\red O$在$\red W$前面），然后它把$\red C$与$\red O$之间的文字和 $\red O$与$\red W$之间的文字的位置换过来。这里是两个例子：

$\red{International Olympiad in Informatics}$ $\red{->}$ $\red{CnOIWternational Olympiad in Informatics}$

$\red{International Olympiad in Informatics}$ $\red{->}$ $\red{International Cin InformaticsOOlympiad W}$

为了使解密更复杂，牛们会在一条消息里多次采用这个加密方法（把上次加密的结果再进行加密）。一天夜里，John的牛们收到了一条经过多次加密的信息。请你写一个程序判断它是不是这条信息经过加密（或没有加密）而得到的：

$\red{Begin the Escape execution at the Break of Dawn}$

输入格式

一行,不超过$\red{75}$个字符的加密过的信息。

输出格式

一行，两个整数. 如果能解密成上面那条逃跑的信息，第一个整数应当为$\red 1$，否则为$\red 0$；如果第一个数为$\red 1$，则第二个数表示此信息被加密的次数，否则第二个数为$\red 0$。

样例

输入样例

Begin the EscCution at the BreOape execWak of Dawn

输出样例

1 1