1143: 子串匹配
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：262
Solved：103
Description
对于一个字符串，串中任意个连续字符组成的字符串都称为其子串。
例如，对于字符串 ab，空串、a、b 以及 ab 都是其子串。
给定两个字符串 $s1$ 和字符串 $s2$（$s1、s2$ 均不包含空格）。
求 $s1$ 是否存在子串和 $s2$ 匹配。
若不存在，输出 NONE。
若存在，输出第一个匹配的子串的起始下标（下标从 $0$ 计数）和匹配的个数。
例如，对于字符串 ab，空串、a、b 以及 ab 都是其子串。
给定两个字符串 $s1$ 和字符串 $s2$（$s1、s2$ 均不包含空格）。
求 $s1$ 是否存在子串和 $s2$ 匹配。
若不存在，输出 NONE。
若存在，输出第一个匹配的子串的起始下标（下标从 $0$ 计数）和匹配的个数。
Input
输入共 $2$ 行。
第 $1$ 行是字符串 $s1$;
第 $2$ 行是字符串 $s2$。
数据保证 $s1、s2$ 长度均不大于 $100$ 且 $s1$ 的长度大于等于 $s2$。
第 $1$ 行是字符串 $s1$;
第 $2$ 行是字符串 $s2$。
数据保证 $s1、s2$ 长度均不大于 $100$ 且 $s1$ 的长度大于等于 $s2$。
Output
若不存在匹配的子串，输出 NONE。
若存在，输出两个整数，中间以空格隔开，分别表示第一个匹配的子串的起始下标和匹配的个数。
若存在，输出两个整数，中间以空格隔开，分别表示第一个匹配的子串的起始下标和匹配的个数。
Sample Input Copy
AAABBBAAAB
ABSample Output Copy
2 2