普及-⏱ 1000ms💾 256MB#P3117🏷️ 字符串

题目描述

情报站收到两段不含空格的密文 $s_1$、$s_2$,要验证"包含关系":

  • 若 $s_1$ 是 $s_2$ 的子串(在 $s_2$ 中连续出现),输出 s1 is substring of s2(其中 s1、s2 替换为实际密文);
  • 否则若 $s_2$ 是 $s_1$ 的子串,输出 s2 is substring of s1;
  • 否则输出 No substring。

输入格式

两行,每行一个不含空格的字符串 $s_1$、$s_2$。

输出格式

一行,按题目描述的三种格式之一输出。

数据范围

$$1 \le |s_1|, |s_2| \le 200$$

样例输入 #1
abc
dddncabca
样例输出 #1
abc is substring of dddncabca
样例输入 #2
xyzabc
abc
样例输出 #2
abc is substring of xyzabc