Start: 2023-11-20 00:00:00

(23-24赛季)稠州常规赛02

End: 2023-11-23 00:00:00
Now  2025-09-26 08:25:36  类型: IOI  状态: Ended 

P1. 循环节的判定
Description

给定两个字符串 s 与 p,请判定 p 是否是 s 的循环节。所谓循环节就是将 p 复制若干遍拼接在一起后,恰好等于 s

Input
  • 第一行:单个字符串 s

  • 第二行:单个字符串 p


Output
  • 如果 p 是 s 的循环节,输出 Yes,否则输出 No


Examples

Input

xyxy
xy

Output

Yes

Input

1428571428571428571428
142857

Output

No
Hint

设 s 与 p 的长度分别为 n 与 m,则

  • 对于 50%50% 的数据,1≤�,�≤10001n,m1000

  • 对于 100%100% 的数据,1≤�,�≤1,000,0001n,m1,000,000


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit