18581번 - Cake Distribution 스페셜 저지다국어

문제

You are about to have a birthday and you would like to prepare a birthday cake that weighs anywhere between 1 and 10¹⁸ grams inclusive. You know that there will be A, B or C guests at the party. You would like to cut this cake into pieces such that:

• The weight of each piece is a positive integer number of grams.
• No matter how many guests arrive, the pieces can be distributed between the guests in such a way that each guest gets the same amount of cake. Note that some guests might get more than one piece.

You don’t want to spend too much time cutting the cake, so you would like to have at most 5,000 pieces. Let’s do it!

입력

The only line of input contains the 3 numbers A, B, C, all positive integers not more than 1000.

출력

On the first line, output one number K, the number of pieces. On each of the next K lines, output a description of each piece, consisting of 4 numbers, w_i, a_i, b_i, c_i, where w_i is the weight of the piece in grams and a_i, b_i, c_i are indices of the person who will get this piece if A, B, or C guests arrive, respectively. The indices should satisfy 1 ≤ a_i ≤ A, 1 ≤ b_i ≤ B, 1 ≤ c_i ≤ C. The sum of all wis must be less than or equal to 10¹⁸.

제한

힌트