题目描述

对于字符串F(p,q) 请参考以下的渐进式：

• F(1,0)="b"
• F(2,0)="a"
• 当n>=3且k>=0且k为偶数时， F(n,k)=F(n-1,floor(k/2))+F(n-2,floor(k/4))
• 当n>=3且k>=0且k为奇数时， F(n,k)=F(n-2,floor(k/4))+F(n-1,floor(k/2))
• 对于以上的渐进式无法给出定义的F(n,k)，在这里不予考虑

• 字符串S被赋了一个值值，我们知道这个字符串可以用F(p,q)来表达，即S=F(p,q)
• 请分别输出p与q
• 注解1：floor函数（高斯函数）即向下取整（不大于要求值的最大的那个整数值），如floor(2)=2;floor(2.1)=2;floor(-4.7)=-5
• 注解2：字符串的加法即为把第二个字符串简单拼接在第一个字符串后面

输入格式

一行一个字符串S（1<=|S|<=20000）（|S|即为S的长度）

输出格式

一行两个数，分别为p和q，中间加空格

样例输入/输出

• 输入#1
• babaa
• 输出#1
• 5 5
• 输入#2
• aababaabaababaabaababaababaabaabab
• 输出#2
• 9 44

样例说明

样例一：

• F(1,0)=”b”
• F(2,0)=”a”
• F(3,1)=F(1,0)+F(2,0)=”ba”
• F(4,2)=F(3,1)+F(2,0)=”baa”
• F(5,5)=F(3,1)+F(4,2)=”babaa”
• 所以p=5,q=5，输出5 5