n 个兵营呈环形驻扎在城市周围，编号为 0～n-1。m 个士兵需要按照自己的巡查表安排对兵营进行巡查。为了防止待巡查兵营掌握巡查规律，巡查将不会挨个兵营进行，可能会适当跳过个别兵营。m 个士兵开始时站在编号为 0 的兵营，每个士兵将会根据自己巡查表上的数字进行巡查。例如：7 个兵营，某个士兵巡查表上有 4 个数字，写的 2 3 1 4，说明他从 0 号兵营出发，去了 2 号兵营、5 号兵营、6 号兵营、3 号兵营。 请输出每个士兵巡查的兵营编号。

【输入格式】 输入共 m+1 行： 第 1 行，两个正整数 n, m，表示有 n 个兵营，m 个士兵； 接下来 m 行，每行 4 个空格隔开的正整数，表示当前士兵巡查表上的数字。 【输出格式】 输出共 m 行： 每行 5 个空格隔开的正整数，表示这 m 个士兵巡查的兵营编号，包括开始时的 0 号兵营。 【输入样例】 7 3 3 5 7 2 3 4 3 5 2 3 4 5 【输出样例】 0 3 1 1 3 0 3 0 3 1 0 2 5 2 0 【说明/提示】 1 ≤ n ≤ 100; 1 ≤ m ≤ 100。