题目背景

遍历二维数组是经典操作，Z型遍历如图所示

从第一行开始，从左往右遍历，到头之后向下走，然后从右往左遍历，反反复复

题目描述

给定一个N行M列的矩阵，请你按Z型遍历输出

Input

第一行输入两个整数N,M $1\leq N,M\leq 100$ . 接下来N行，每一行输入M个整数，保证整数不超过int类型

输出

按Z型输出每个数字，注意换行

样例

2 3
1 2 3
4 5 6

1
2
3
6
5
4