遺憾於 UCPC 繼去年之後今年也以線上方式舉行,晴瀚搜尋了平行宇宙,找到了一個大家像往常一樣聚集在同一個地方舉辦比賽的世界。晴瀚決定在這個世界的頒獎典禮上舉辦一場盛大的抽獎活動。
活動進行的舞台上放著 $K$ 個箱子,每個箱子裡都裝有 $N$ 個寫有數字的球。主持人首先從中選擇兩個箱子並放在桌上。接著,從這兩個箱子中各抽出一顆球,並將兩顆球上數字的和作為中獎號碼公佈。
晴瀚希望在抽獎時,中獎號碼能儘可能多樣化,以便給更多參賽者中獎的機會。因此,無論主持人選擇哪兩個箱子,在抽出兩顆球的所有共 $N^2$ 種情況中,兩顆球上數字的和都必須互不相同。請幫助晴瀚設計出滿足此條件的箱子配置。
輸入格式
第一行給出表示箱子數量的整數 $K$ ($2 \le K \le 30$) 和表示每個箱子中球的數量的整數 $N$ ($2 \le N \le 2\,000$),兩數之間以空格分隔。
輸出格式
輸出共 $K$ 行,每行輸出 $N$ 個整數,表示寫在每個箱子中球上的數字,整數之間以空格分隔。
注意,球上只能寫上介於 $1$ 以上且 $5\,000\,000$ 以下的整數。保證對於所有可能的輸入,都存在滿足條件的配置。
範例
輸入範例 1
3 4
輸出範例 1
20 5 17 1 18 11 16 5 13 3 12 21
說明
無論主持人從三個箱子中選擇哪兩個,都會產生 $4^2 = 16$ 個互不相同的中獎號碼。例如,若選擇第一個箱子和第二個箱子,產生的中獎號碼如上圖所示。