Будуйте більше доріг!#5677
Король Токленду планує будівництво нових доріг у своєму королівстві. Старі дороги вже в поганому стані, вони вкриті багнюкою та мають багато колій. Нові дороги будуть викладені жовтою цеглою і сяятимуть на сонці. Звісно, всі дороги будуть двосторонніми.
У Токленді є міст, і король прагне побудувати якомога більше доріг. Проте він знає, що якщо є міст, де кожна пара з них з'єднана дорогою, то громадяни цих міст починають надто багато спілкуватися, що підвищує ризик революції. Тому він хоче побудувати якомога більше доріг, але так, щоб жодні міст не були всі попарно з'єднані.
Ви, його радник з питань транспорту та освіти, повинні допомогти!
Вхідний файл містить та (3 \le n \le 100, 3 \le r \le n).
На першому рядку вихідного файлу виведіть — кількість доріг, які потрібно побудувати. Наступні рядків повинні містити описи доріг, для кожної дороги вкажіть міста, які вона повинна з'єднувати.
Приклад 1