Cho xâu ~S~, một xâu con liên tiếp của ~S~ có thể thu được bằng cách xóa đi một số ký tự (có thể không xóa) từ đầu và từ cuối của ~S~.

Yêu cầu: Cho xâu ~P~, kiểm tra xem ~P~ có phải xâu con đối xứng dài nhất của ~S~ hay không.

Input

Dòng đầu tiên chứa xâu kí tự ~S~ (~|S|\le 10^6~)

Dòng thứ hai chứa xâu ký tự ~P~ (~|P|\le |S|~)

Output

Nếu ~P~ là xâu đối xứng dài nhất của ~S~ thì in ra YES, ngược lại in ra NO.

Sample Input 1

abacd
aba

Sample Output 1

YES

Sample Input 2

abacd
d

Sample Output 2

NO