照毕业照一定要排好队，不然就会有人被挡住，造成终身遗憾。假设有N个毕业生，准备排K行，拍毕业照的摄影师定下这么几条规矩： 1、每一行的人数一定是N/K个，如果有多的同学，全部站最后一排； 2、后排的一定不能比前排任何一个同学矮； 3、在任意一排，个子最高的站中间，之后次高的站他的右边，第三高的站他的左边，第四高的又站右边，这样依次轮换。例如，有5个同学，身高依次是190厘米，188厘米，186厘米，175厘米和170厘米，那么最后应该排成175，188, 190，186， 170。这里我们假设摄影师面向同学们站立，这样摄影师的左手就是同学们的右手。 4、如果身高相同，那就按姓名的字母序的升序排列，我们假定没有重名的。

每个输入包括一个测试用例，第一行有两个正整数N和K，其中N是毕业生总数，K是排数。 N