Yollar

n-1 sətir çıxarın — $i$-ci sətirdə iki tam ədəd çıxarın, boşluqla ayrılmış — $i$-ci avtomagistral tikildikdən sonra yaranan iki yeni rayonda iki şəhər arasında ən uzun yolların uzunluqları (yalnız adi yolları istifadə edərək). Ədədləri artan ardıcıllıqla çıxarın.