Футбол
Учені досліджують, як результати футбольних матчів впливають на настрій уболівальників. Вони припускають, що існує зв'язок між кількістю нічиїх і бажанням уболівальників дивитися матчі в майбутньому.
У футболі дві команди змагаються в матчі, забиваючи голи. Рахунок "x:y" означає, що команда забила x голів і пропустила y голів. Якщо x = y, матч завершується внічию. Якщо x > y, команда виграє, а якщо x < y, то програє.
Щоб перевірити свою гіпотезу, учені зібрали дані про результати команд у нижчих лігах. Вони отримали інформацію про кількість матчів, зіграних командою (n), кількість забитих голів (a) і кількість пропущених голів (b).
Вам надано цю інформацію для однієї команди. Ваше завдання — визначити мінімальну кількість нічиїх, які могли статися під час матчів, і надати список результатів матчів з цією мінімальною кількістю нічиїх.
Вхідні дані
Перший рядок містить число n (1 ≤ n ≤ 100) — кількість матчів, зіграних командою. Другий рядок містить ціле число a (0 ≤ a ≤ 1000) — загальна кількість голів, забитих командою в усіх n матчах. Третій рядок містить ціле число b (0 ≤ b ≤ 1000) — загальна кількість голів, пропущених командою в усіх n матчах.
Вихідні дані
У першому рядку виведіть одне ціле число d — мінімальну кількість нічиїх.
У наступних n рядках виведіть список результатів матчів у форматі "x:y", де x — кількість голів, забитих у матчі, а y — кількість пропущених голів, з яких рівно d матчів закінчилися внічию. Якщо існує кілька таких списків результатів, виведіть будь-який з них.