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