Первая строка входных данных содержит строку $s$ ($3 \le  |s|  \le 10^4$).

В следующих двух строках входных данных содержатся непустые строки $t_1$ и $t_2$ соответственно.

Гарантируется, что $|t_1|$ + $|t_2|$ = $|s|$. Все строки состоят из строчных латинских букв.