K. Insertion Array
time limit per test
3 seconds
memory limit per test
1024 MB
input
standard input
output
standard output
Example
Input
2
bb
abc
abaa
abab
Output
468235032
667196656