Реши

Хорошо, давай разбираться. У нас есть задача, похожая на знаменитые Кёнигсбергские мосты. Итак, главный герой игры проходит мосты на островах и должен пройти по каждому мосту только один раз. Герой посетил Тёмный остров ровно 5 раз, но не начал и не закончил свой поход на этом острове.

Чтобы понять, сколько мостов ведёт на Тёмный остров, следует вспомнить, что если он посещает остров, то для того чтобы уйти, ему нужен ещё один мост. То есть каждый раз, заходя на остров, он должен покинуть его, и для этого ему нужен ещё один мост. Исключение составляют только начало и конец пути – тогда он может начать на одном острове, а закончить на другом. Но по условию задачи, начало и конец пути не на Тёмном острове.

Таким образом, если он посетил Тёмный остров 5 раз, значит, ему нужно было уйти с острова также 5 раз. Значит, с острова должно вести минимум 5 мостов, чтобы он смог уйти после каждого визита. Но так как он приходил на остров 5 раз, это означает, что он должен был прийти также через 5 мостов.

Получается, что минимально необходимое количество мостов должно быть равно 5 для прихода и 5 для ухода, что в сумме даст нам 10 мостов. Однако