№ 9028

К середине XXII века человечество освоило $100$ обитаемых планет в других звездных системах. От каждой планеты расходится $40$ гиперпространственных порталов, и к каждой планете ведёт $40$ порталов от других планет. Все порталы строго односторонние, т. е. если есть портал, ведущий из $A$ в $B$, то нет портала, ведущего из $B$ в $A$. Мистер Риггз хочет добраться с Галатеи-37 на Пандору за наименьшее число гиперпространственных прыжков. Сколько прыжков ему может потребоваться (укажите все варианты)?