eolymp
bolt
Try our new interface for solving problems
Problems

Football

Football

Time limit 1 second
Memory limit 128 MiB

Scientists are researching an impact of football match results on the mood of football fans. They have a hypothesis that there is a correlation between the number of draws and fans’ desire to watch football matches in the future.

In football, two teams play a match. The teams score goals throughout a match. A score "x:y" meansthat the team we observe scored x goals and conceded y goals. If x = y, then the match ends in a draw. If x > y, then the observed team wins, and if x < y, then it loses.

To find out if there is a correlation, the scientists gathered information about the results of teams in lower leagues. The information they found is the number of matches played by the team (n), the number of goals scored in these matches (a), and the number of goals conceded in these matches (b).

You are given this information for a single team. You are asked to calculate the minimum number of draws that could have happened during the team’s matches and provide a list of match scores with the minimum number of draws.

Input data

The first line contains an integer n (1n100) - the number of matches played by the team. The second line contains an integer a (0a1000) - the total number of goals scored by the team in all n matches. The third line contains an integer b (0b1000) - the total number of goals conceded by the team in all n matches.

Output data

In the first line, print a single integer d - the minimum number of draws.

In the following n lines, print a list of match scores, each line in the format "x:y", where x is the number of goals scored in the match, and y - the number of goals conceded, so that exactly d of these matches have ended in a draw. In case multiple such lists of match scores exist, print any of them.

Examples

Input example #1
3
2
4
Output example #1
0
1:0
1:0
0:4
Input example #2
1
2
2
Output example #2
1
2:2
Input example #3
4
0
7
Output example #3
0
0:4
0:1
0:1
0:1
Input example #4
6
3
1
Output example #4
2
1:0
1:0
1:0
0:1
0:0
0:0
Source 2022 ICPC, NERC, December 7