请编写程序，得到模式串 t 在主串 s 中首次出现的位置。
本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：
- 数据0：小规模字符串，测试基本正确性；
- 数据1：随机数据，String 长度为 105，Pattern 长度为 10；
- 数据2：随机数据，String 长度为 105，Pattern 长度为 102；
- 数据3：随机数据，String 长度为 105，Pattern 长度为 103；
- 数据4：随机数据，String 长度为 105，Pattern 长度为 104；
- 数据5：String 长度为 106，Pattern 长度为 105；测试尾字符不匹配的情形；
- 数据6：String 长度为 106，Pattern 长度为 105；测试首字符不匹配的情形。
输入格式：
输入先后给出主串 s 和模式串 t，每个非空字符串占一行，以回车结束（回车不算在字符串内）。
输出格式：
如果匹配成功，则输出 s 从 t 首次出现的位置开始的子串；否则输出 匹配失败。。
输入样例 1：
This is a simple test.
is
输出样例 1：
is is a simple test.
输入样例 2：
This is a test.
simple
输出样例 2：
匹配失败。 