Мегамозги Бычков и Медведев играют в игру. Медведев диктует цифры от 1 до 9, каждая может встретиться ровно один раз, а Бычков записывает их на бумагу: первую в центре листа, а каждую последующую — правее всех уже записанных или левее всех уже записанных. Цель Бычкова — получить максимально возможное число, Медведева — минимально возможное. Какие числа могут оказаться на листочке?