Футбол
Футбол
Ученые исследуют влияние результатов футбольных матчей на настроение футбольных болельщиков. У них есть гипотеза, что существует корреляция между количеством ничьих и желанием болельщиков смотреть футбольные матчи в будущем.
В футболе две команды играют матч. Команды забивают голы на протяжении всего матча. Оценка "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 из этих матчей закончились вничью. Если таких списков результатов матчей несколько, выведите любой из них.
3 2 4
0 1:0 1:0 0:4
1 2 2
1 2:2
4 0 7
0 0:4 0:1 0:1 0:1
6 3 1
2 1:0 1:0 1:0 0:1 0:0 0:0