#P18493. Next TTPC 3
Next TTPC 3
Next TTPC 3
TokyoTech Programming Contest 是一年一度的程序设计竞赛。给定四个由大写英文字母组成的字符串 。从明年开始, 年后举行的比赛的缩写 按以下规则确定:
- 是长度为 的大写英文字符串。
- 对 , 的第 个字符等于 的第 个字符。这里 表示 的长度,字符下标从 开始。
给定正整数 ,求经过多少年,缩写会第 次成为 TTPC?
输入格式
N
S1
S2
S3
S4
为整数,满足 。对每个 ,,且 仅含大写英文字母。
输出格式
输出满足以下两个条件的正整数 ;如果不存在这样的 ,输出 -1。
- 为
TTPC。 TTPC在 中恰好出现 次。
样例 1
输入:
3
TTPC
TLE
P
AC
输出:
34
缩写分别在 年后第一次、第二次、第三次成为 TTPC,所以答案为 。
样例 2
输入:
670055
TF
OITFKONTO
GFPPNPWTZP
CCZFB
输出:
-1
这个例子中,缩写永远不会成为 TTPC。
样例 3
输入:
910359
TOKYO
TECH
PROGRAMMING
CONTEST
输出:
1401951321