众所周知，小葱同学擅长计算，尤其擅长计算组合数，所以小葱给了你两个数x和k，希望你把x分成恰好k个不同的组合数的和。所谓不同，即对于两个组合数C(n1,m1)和C(n2,m2)，如果n1≠n2或者m1≠m2，我们就称这两个组合数是不同的。为了使得计算不过于复杂，你需要保证你给出的任何一个组合数C(n,m)满足0≤m≤n≤x。数据保证一定有解。
输入描述:
第一行两个整数 x,k。
输出描述:
k行，每行两个整数 n,m 代表一个组合数 C(n,m)。如果有多种可能的答案，任意输出一组即可。
备注:
对于 20% 的数据，k=1。
对于另外 20% 的数据，x≤ 100。
对于另外 20% 的数据，k=2。
对于 100% 的数据， 1≤ x≤ 109,1≤ k≤ 103。