Alex organizes a chess tournament in his company. The tournament is a round-robin tournament of n people, and each pair of players will face each other exactly once.
The problem is, there are only k chess boards in the office (k≤2n). So only k games can be played at the same time. Let's call g games, being simultaneously played by 2g distinct players, where 1≤g≤k, a round.
Your task is to help Alex to set a schedule with a minimal number of rounds.
The input contains two integers n and k (2≤n≤200,1≤k≤2n) --- the number of players and the number of chess boards.
In the first line output an integer r --- the number of rounds.
Then output r sections, describing rounds. In the first line of each section, output an integer g (1≤g≤k) --- the number of games in this round. Then output g lines with two integers each --- the pairs of players that will play in this round. All these 2g integers must be distinct integers from 1 to n.
If there are several possible solutions, output any of them.