4. В океане 20 островов. Островитяне хотят построить двусторонние мосты между ними так, чтобы из любого острова можно было добраться в любой другой не более, чем за k пересадок (пересадка, это значит смена моста). При этом количество мостов из любого города не должно превышать четырех. При каком наименьшем k это возможно? *