Еще давным-давно учеными Берляндии было замечено, что окружающий их мир зависит от численности населения Берляндии. Благодаря многолетним исследованиям в этой области, ученым удалось выяснить, что летосчисление Берляндии начинается с того момента, когда первые 2 человека пришли на эту землю (считается, что это было в первый год). Через один берляндский год после начала исчисления население составляло уже 13 человек. А вот в следующие годы проследить количество людей в стране было крайне трудной задачей, но все же удалось выяснить, что если d_i — количество людей в Берляндии в i-ый год, то либо d_i = 12d_i - 2, либо d_i = 13d_i - 1 - 12d_i - 2. Естественно, никому сейчас неизвестно сколько жителей в Берляндии, но зато теперь можно сказать, мог ли быть год, в который количество жителей в стране было ровно A. Именно это мы и просим Вас определить. Также, если такое возможно, то нужно определить, в какие годы это могло быть (от начала Берляндского летосчисления). Предположим, что это могло быть в годы a₁, a₂, ..., a_k. Тогда требуется определить, сколько еще жителей могло быть в стране в эти годы, не считая вариант A. Смотрите примеры для дальнейшего объяснения.