在许多官方名称中含有“杯子”一词的比赛中,获胜者将获得一个真正的杯子。这次,一项不同寻常的编程竞赛的组织者决定更加取悦获胜者,并在杯子上添加一个带有获胜者手柄的铭牌。
铭牌为矩形,其上的文字将打印为多行多列的表格。经过一些测量,组织者发现行数$$$a$$$不能大于$$$5$$$,而列数$$$b$$$不能超过$$$20$$$。表中的每个单元格都将包含一个星号 («*») 或用户句柄的字母。
此外,组织者希望表格的行是统一的,这意味着不同行中使用的星号数量最多应相差一个(即第一行中不能有两个星号,第二行中不能有两个星号)。然而,主要目标是在每行从上到下、从左到右阅读表格时精确地获得获胜者的句柄(跳过星号)。
组织者希望铭牌的行数尽可能少,并在所有行数最少的有效表格中选择列数最少的表格。
获胜者尚未确定,因此您的任务是编写一个程序,在给定特定句柄的情况下生成必要的表。
输入
唯一一行包含一个字符串 $$$s$$$ ($$$1 \le |s| \le 100$$$),由大写和小写拉丁字母组成, — 获胜者的句柄。
输出
在第一行中输出表中的最小行数 $$$a$$$ 和包含行的最佳表中的最小列数 $$$b$$$。
以下 $$$a$$$ 行每行应包含 $$$b$$$ 字符 — 任何有效的表。
示例
输入 #1
tourist
输出 #1
1 7 tourist
输入 #2
MyNameIsLifeIAmForeverByYourSideMyNameIsLife
输出 #2
3 15 MyNameIsLifeIAm ForeverByYourSi deMyNameIsL*ife