人类的本质只是个复读机。 ——ywwuyi

题目描述

给你一段复读了的字符，让你找出复读的内容以及复读的最多次数

输入格式

输入包含多组 第一行t代表输入的组数 每一行一个字符串 保证每个字符串中字符个数小于1e7 保证t<=100

输出格式

对于每组测试数据输出两行 第一行最多次数下的复读内容 第二行复读次数 保证存在复读

输入输出样例

输入 #1复制

2
aaaa
abab

输出 #1复制

a
4
ab
2

说明/提示

注意要保证复读次数最多 对于样例第一行为样例的个数 第二行aaaa次数最多是由a复读4次构成的 不能是aa复读两次或者aaaa复读一次因为要保证次数最多 也就是说要保证复读的字符串字符数最小