Icy Composer

Time Limit: 8 sec / Memory Limit: 64 MB

Example

Input

5 3 2 aaaaa aaa aab

Output

1 6

inputFormat

Input

5 3 2 aaaaa aaa aab

outputFormat

Output

1 6

样例

5 3 2
aaaaa
aaa
aab

1 6