Заочные олимпиады: 2 тур

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

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

Поскольку у преподавателей, кураторов и методистов и так много дел (первым нужно составить контесты, вторым придумать развлекательную программу, а последние заняты думами о методике), они поручили это дело вам. Сможете ли вы переделать расписание оптимальным образом?