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