Ученые исследуют влияние результатов футбольных матчей на настроение футбольных болельщиков. У них есть гипотеза, что существует корреляция между количеством ничьих и желанием болельщиков смотреть футбольные матчи в будущем.

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