Зеник і рядок

Limits: 2 sec., 256 MiB

Зеник, як і більшість його однокласників, хоче отримати хороші бали за ЗНО. Йому це дуже потрібно, адже він хоче вступити в університет і стати програмістом. Зараз він учиться програмувати й пробує розв’язати одну дуже цікаву задачу.

Дано рядок \(s\), який складається лише із символів A, B, C, D. Для кожного символу потрібно залишити або всі його непарні входження, або парні. Іншими словами, потрібно залишити кожне друге входження букви починаючи з першого або ж кожне друге входження починаючи з другого.

Визначте, чи можливо утворити з рядка \(s\) рядок \(t\).

Input

У першому рядку задано \(s\).

У другому рядку задано \(t\).

Output

У єдиному рядку виведіть Yes, якщо можливо утворити рядок \(t\) з рядка \(s\), і No — інакше.

Constraints

\(1 \le |s|, |t| \le 10^{5}\),

обидва рядки містять лише букви A, B, C, D.

Samples

Input (stdin) сopy	Output (stdout) сopy
AAABBBA AAB	Yes

Input (stdin) сopy	Output (stdout) сopy
AAABBBA ABA	Yes