Иван Царевич в поисках Марьи Моревны подошёл подземелью Кощея (он может зайти в одну дверь, а из другой выйти). В подземелье лежат ключи от дверей, за которыми спрятана Марья Моревна. Какое наибольшее число ключей он сможет собрать, если нельзя проходить ни один участок больше одного раза, включая перекрёстки (иначе шаткий пол провалится под ногами и придётся лететь прямо до центра Земли)?