You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

在一个神秘的大陆上，有许多部落、危险的丛林和安全的道路，大陆外面是无尽的海洋无法进入

每个部落都有自己的语言和文化，只能与互通的部落进行交流

危险的丛林是不能够通过的，部落和安全的道路都能够通过

请按字典序输出大陆上能够互相交流的部落编号

大陆上的六边形区域呈蜂窝状的，类似下图：

Format

Input

第一行输入一个数n，代表n*n大小的大陆

后面n行每行n个数，0代表危险的丛林，1代表安全的道路，2、3、4、...、X代表部落编号

由于六边形地图的特殊性，第奇数行是稍微偏左的，具体可见样例解释

Output

输出若干行

每行输出从小到大的能够交流的部落编号，且每一行第一个数也是从到大递增的

Samples

5
1 0 0 0 1 
2 0 0 3 0 
0 0 1 1 0 
4 0 5 0 0 
6 7 8 0 1 

2 
3 4 5 6 7 8 

样例解释：

样例地图实际上是这样：

可以发现每个点周围最多有6个邻点

2号部落与其他部落没法交流所以第一行直接输出2

3号与5号交流，5号和8号可以交流，8号可以跟7号交流，7号可以跟4号和6号交流，所以输出 3 4 5 6 7 8

数据范围

对于所有数据保证部落编号不超过1e7

对于前50%的每个数据为2分，后50%的每个数据为3分

Limitation

1s, 1024KiB for each test case.