#P409. 练70.1  验证子串

练70.1  验证子串

Description

Input two strings and verify if one string is a substring of the other.

Input Format

Input two strings, each on a separate line, with length not exceeding 200200 and containing no spaces.

Output Format

If the first string s1s_1 is a substring of the second string s2s_2, output "(s1s_1) is substring of (s2s_2)";
Otherwise, if the second string s2s_2 is a substring of the first string s1s_1, output "(s2s_2) is substring of (s1s_1)";
Otherwise, output "No substring".

Sample

abc
dddncabca
abc is substring of dddncabca