Cryptcowgraphy

Brian Dean

农夫布朗和农夫约翰的奶牛们正计划协同逃离各自的农场，并设计了一种加密方法来保护它们的书面通信。

具体来说，如果一头奶牛有一条消息，例如 "International Olympiad in Informatics"，它会通过随机插入字母 C、O、W 来改变消息，使得 C 出现在 O 之前，O 出现在 W 之前。然后奶牛将 C 和 O 之间的部分与 O 和 W 之间的部分交换。下面是两个例子：

            International Olympiad in Informatics
                              -> 
            CnOIWternational Olympiad in Informatics
            
            International Olympiad in Informatics
                              -> 
            International Cin InformaticsOOlympiad W

为了增加难度，奶牛可以对加密后的结果再次应用该加密方案，从而进行多次加密。一天晚上，农夫约翰的奶牛收到了这样一条多次加密的消息。编写一个程序，判断未经加密的原始消息是否可能是以下字符串：

            Begin the Escape execution at the Break of Dawn

程序名称：cryptcow

输入格式

一行字符串（包含大小写字母），长度不超过 75 个字符，表示加密后的消息。

样例输入（文件 cryptcow.in）

Begin the EscCution at the BreOape execWak of Dawn

输出格式

一行两个整数。第一个整数为 1 表示消息可以解密为逃逸消息，否则为 0。第二个整数表示应用的加密次数（如果第一个整数为 0，则该整数也为 0）。

样例输出（文件 cryptcow.out）

1 1