Yollar
Gadyukino şəhərinin meri, yeni başa çatmış əsaslı təmirdən sonra yolların vəziyyətini yoxlamaq qərarına gəldi. Bunun üçün o, hər bir yoldan hər iki istiqamətdə keçmək istəyir.
Merə, hər bir yoldan hər iki istiqamətdə ən azı bir dəfə keçən ən qısa marşrutu tərtib etməkdə kömək edin.
Gadyukino şəhərində n kəsişmə və m yol var, hər biri iki fərqli kəsişməni birləşdirir. İki kəsişmə arasında bir yoldan çox ola bilməz.
Məlumdur ki, hər bir kəsişmədən digərinə yollarla çatmaq mümkündür.
Giriş verilənləri
Giriş faylı tam ədədləri n və m (1 ≤ n ≤ 10^4, 1 ≤ m ≤ 10^5) və daha sonra m cüt tam ədədləri a_i və b_i - i-ci yolun birləşdirdiyi kəsişmələrin nömrələrini ehtiva edir.
Çıxış verilənləri
s ədədini - yolun minimal uzunluğunu və daha sonra s+1 ədədini - kəsişmələrin nömrələrini, hansı ardıcıllıqla keçilməli olduğunu göstərin.