リンクドリストをミックスする
双方向連結リスト (Doubly Linked List) で表現された人々のキューが与えられます。このキューを特定の手順で並び替えてください。具体的には、最初と2番目の人の間に最後の人を挿入し、次に最後から2番目の人を2番目と3番目の間に挿入する、といった操作を繰り返します。
入力
連結リストの初期データは自動的に取得されます。特に操作は必要ありません。
人の名前はラテン文字のみで構成されており、長さは15文字を超えません。
出力
最終的な連結リストを出力してください。
例
入力 | 出力 |
10
a b c d e f g h j k | a k b j c h d g e f |
9
a b c d e f g h j | a j b h c g d f e |
3
Alice Bob Anna | Alice Anna Bob |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB