生物的基因都是由 种不同的碱基组成，一般用 A、T、G、C 表示这 种碱基。基因可以用按顺序表达的一串碱基来表示，例如 ATCACAGGT。
小明最近在关注一个特别的碱基序列 （ 也是由 A、T、G、C 组成），他发现，如果一个基因中可以按出现的顺序提取出一些碱基和 正好相等，则这个基因可能具备某种性质。例如，当 时，我们可以从基因 ATCACAGGT 中提出出第 、、 个碱基和 相等，而无法从基因 CGT 提取出一部分碱基与 相等。
当然，能提取的位置可能是多样的，比如我们可以从基因 ATCACAGGT 中提取出第 、、 个碱基和 相等。小明想知道，在相等时从基因中提取的最后一个碱基的序号最小是多少。
