Problem2892--【Div3】能否使字符串变成好串?

2892: 【Div3】能否使字符串变成好串?

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有两个字符串S和T,它们均由0和1字符组成。
定义“好串”,如果一个字符串,0和1交替出现,我们就称这样的字符串为好串。
例如:
1, 01, 101, 0101这些都是好串

110, 0011, 00, 101010100这些都不是好串


现在如果对S串,你可以在任意位置,插入任意多次T串(也可以是0次),能否使S串变成一个好串,如果可以,请打印Yes,否则打印No。

Input

输入分三行,第一行两个整数,分别表示S串和T串的长度,
第二行S串
第三行T串

Output

Yes or No

Sample Input Copy

3 3
111
010

Sample Output Copy

Yes

Source/Category