Start 2024-11-08 00:00:00

L2阶段测试

End 2025-03-31 00:00:00
Contest is over.
Now 2026-01-28 15:52:37

K. 验证子串

Description

输入两个字符串,验证其中一个串是否为另一个串的子串。

Input

输入两个字符串, 每个字符串占一行,长度不超过200且不含空格。

Output

若第一个串s1是第二个串s2的子串,则输出(s1) is substring of (s2)

否则,若第二个串s2是第一个串s1的子串,输出(s2) is substring of (s1)

否则,输出 No substring。

Examples

Input

abc
dddncabca

Output

abc is substring of dddncabca

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit