SP30690 ADAMATCH - Ada and Nucleobase

瓢虫阿达正在帮助她的生物学家朋友。他检查$DNA$。事实上，他有一只虫子的长$DNA$，由腺嘌呤、胞嘧啶、鸟嘌呤和胸腺嘧啶组成，他想知道另一只虫子是否与第一只虫子有关。如果一只虫子的$DNA$与另一只虫子的某个子字符串具有非常低的汉明距离，那么它与另一只虫子是有关的的。\ 你的工作是找到第二个$DNA$和第一个$DNA$的任何子串之间的最低汉明距离。 - 汉明距离指的是两个字符串不同字符的数量

输入只包含两行：第一行$DNA（s）$和第二行$DNA（r）$。\ 保证$0

打印$s$和$r$的任何子字符串的最小[汉明距离](https://en.wikipedia.org/wiki/Hamming_distance)（不同的字符数）（子字符串的长度必须大于$|r|$）