Димон решил, что ему нужно стать крутым олимпиадным программистом, чтобы побеждать в соревнованиях, выигрывать призы и угнетать всяких туристов. Первым делом, считает Димон, надо изобрести свою собственную технологию программирования. Спустя полчаса новейшая, не имеющая аналогов в мире технология была готова. Димон скромно решил назвать своё детище «димоническим программированием», но Word подчеркнул первое слово, и в итоге название было изменено на «демоническое программирование».
Запись всех команд демонического программирования состоит из нулей и единиц, ведь Димон знает, что все крутые программисты работают с нулями и единицами. Кроме того, Димон решил добавить демонические символы — латинские буквы A и B, чтобы команды стали ещё круче и пафоснее. В итоге среди команд могут оказаться, например, такие: «0010», «11A101», «BBA000».
Димон составил список всех возможных команд демонического программирования и даже написал программу, после чего, довольный, пошёл спать. Дело оставалось за малым — научить все компьютеры понимать команды демонического программирования, но уж с этим Димон как-нибудь разберётся.
На следующий день, рассматривая свою первую программу, Димон вдруг понял, что у неё может быть несколько разных смыслов! Ещё бы — ведь все команды Димон записывал в одну строку, без пробелов (да-да, потому что все крутые программисты так делают).
Помогите Димону узнать, сколькими разными способами можно разделить его программу на отдельные команды.