В стране Тернарнии, в которой жители используют для счета только нули, единицы и двойки, злая колдунья напоила мальчика Эдика зельем, и он забыл свой четырехзначный пароль на телефоне. За какое наименьшее количество попыток Эдик сможет разблокировать свой телефон, если известно, что каждая попытка позволяет проверить правильность не только самого номера, но и всех номеров, отличающихся от введенного ровно в одной позиции (как 1012 и 2012)?