В известной на всю страну Весенней компьютерной школе скоро начнется новая смена, и в связи с этим весь дружный состав преподавателей и кураторов начал составлять ее расписание. В процессе обсуждения они пришли к расписанию $$$s$$$, которое может быть представлено в виде бинарной строки, в которой на $$$i$$$-й позиции стоит «1», если ученики в $$$i$$$-й день пишут контест, и «0», если отдыхают.

В последний момент на заседание пришел Глеб и заявил, что если смена в школе проходит по расписанию $$$t$$$ (которое может быть описано в таком же формате, что и $$$s$$$), то ученики особенно хорошо усваивают материал. Поскольку количество дней в грядущей смене может отличаться от количества дней в $$$t$$$, Глеб потребовал, чтобы уже составленное расписание переделали таким образом, чтобы количество вхождений $$$t$$$ в него как подстроки было максимально. При этом количество учебных и выходных дней не должно измениться, может измениться только порядок их следования.

Сможете ли вы переставить порядок дней в расписании оптимальным образом?