Перемешаем Linked List

Представим, что у нас есть очередь людей, оформленная как двусвязный список (Doubly Linked List). Задача — особым образом «перемешать» список: нужно взять самого последнего человека в очереди и вставить его между первым и вторым в исходном списке, затем взять человека, который стоял перед последним, и разместить его между вторым и третьим, и так далее.

Входные данные

Исходные данные для двусвязного списка формируются автоматически. Ничего делать не нужно.

Люди задаются своими именами, состоящими только из латинских букв и не превышающими 15 символов.

Выходные данные

Программа должна вывести итоговый двусвязный список после перемешивания.

Примеры

Input

Output

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

To check your solution you need to sign in
Sign in to continue