Один малоизвестный хакер Хэвен получил доступ к секретной информации о задачах, которые будут предложены на одном крупном соревновании по программированию. Он хотел бы заменить условие одной из задач на другое, чтобы саботировать соревнование.

Для Хэвена исходное и целевое условия представляют собой две строки из нулей и единиц одинаковой длины. Он получил доступ к условию таким образом, что может за одно действие взять любую подстроку условия и поменять в ней все нули на единицы, а все единицы — на нули.

Хэвен не хотел бы оставлять следов, поэтому задумался, за какое минимальное количество таких действий он сможет полностью заменить условие задачи.