题目背景

一年一度的小赛码运动会开始了，这场运动会的乒乓球项目采取积分制，让每一位选手都能和其他选手较量，并通过输赢来获得积分，最后按照积分的多少来角逐奖牌。明天比赛就正式开始了，总裁判希蒙要快速地将他们比赛的场次和选手确定下来，于是他选择编程的方式来搞定这件事情。

题目描述

有运动员n名，他们分别是$a1$,$a2$……$ai$。 第一场$a1$先和$a2$比赛，第二场再和$a3$比赛……直到$a1$和所有其他选手比过之后，再轮到$a2$和$a3$比赛，然后$a2$和$a4$比赛，以此类推。 （$a1$说：“有人替我想过吗。”）

输入输出格式

输入

第一行输入一个n，表示n名选手。

n行字符串，表示选手的名字。

输出

若干行输出，每一行为一对对手的名字，中间用空格隔开。

Samples

2
鲍勃
威廉

鲍勃 威廉

Samples

4
小明
小强
小红
小绿

小明 小强
小明 小红
小明 小绿
小强 小红
小强 小绿
小红 小绿

数据范围

n<=100