Daha Çox Yol Tik!#5677
Talkland kralı krallığında yeni yollar inşa etməyi planlaşdırır. Mövcud yolların hamısı palçıqlıdır və izlərlə doludur. Yeni yollar isə sarı kərpiclərlə döşənəcək və günəşdə parlayacaq. Təbii ki, bütün yollar iki istiqamətli olacaq.
Talklandda n şəhər var və kral mümkün qədər çox yol çəkmək istəyir. Lakin, o bilir ki, əgər r şəhər varsa və onların hər bir cütü bir yolla bağlıdırsa, bu şəhərlərin vətəndaşları arasında çox ünsiyyət yaranır və inqilab riski artır. Buna görə də, mümkün qədər çox yol çəkmək istəyir, amma elə ki, heç bir r şəhər tam cüt-cüt bağlı olmasın.
Siz, onun nəqliyyat və təhsil üzrə sehrbazı, ona kömək etməlisiniz!
Giriş faylı n və r (3 ≤ n ≤ 100, 3 ≤ r ≤ n) ədədlərini ehtiva edir.
Çıxış faylının birinci sətrində m — tikiləcək yolların sayını göstərin. Sonra m sətir hər bir yolun təsvirini ehtiva etməlidir, hər yol üçün onun bağlamalı olduğu şəhərləri göstərin.
Nümunə 1