Острова и мосты

Есть 9 островов, мы начинаем на одном из них. За каждый ход мы можем построить два моста к любым двум другим островам, кроме тех, к которым уже есть мосты. Далее мы обязаны перейти по одному из построенных в этом ходу мостов и повторить ход. В начале не было ни одного моста. За какое минимальное количество ходов можно соединить все острова так, чтобы на каждом острове было чётное количество мостов?