在现代软件开发中，版本号是追踪软件变更的关键。一个常见的版本号格式由 个部分组成，形式为 ，其中 代表主版本号， 代表次版本号， 代表修订号， 代表构建号。每个部分都是一个从 到 的整数。 现在，您获得了一批软件的版本号列表。您的任务是根据这些版本号的数值大小，对它们进行一种特殊的“交叉排序”。排序后的输出顺序应为：版本号最小的、版本号最大的、版本号第二小的、版本号第二大的，以此类推。 版本号的比较遵循字典序，具体规则如下： 1. 首先比较主版本号 的值，数值较小者版本较低。 2. 如果主版本号 相同，则比较次版本号 的值。 3. 如果 和 都相同，则比较修订号 的值。 4. 如果 、 和 都相同，则比较构建号 的值。

输入描述:

1. 第一行为一个整数 ，代表版本号的数量。 的有效范围是 。2. 接下来 行，每行为一个 格式的版本号字符串。

输出描述:

输出经过交叉排序后的版本号字符串，版本号之间用单个空格分隔。

备注:

本题由牛友@Charles 整理上传