Mescola la Linked List

Data una coda di persone rappresentata come una Doubly Linked List (lista doppiamente collegata), ti viene richiesto di mescolare l’elenco in un modo specifico. In pratica, devi prendere l’ultima persona nella coda e inserirla tra la prima e la seconda della coda iniziale, poi la penultima dovrà essere inserita tra la seconda e la terza, e così via.

Input

I dati iniziali per la Doubly Linked List vengono generati automaticamente, quindi non devi fare nulla.

Le persone sono identificate tramite nomi composti esclusivamente da lettere dell'alfabeto latino, con lunghezza massima di 15 caratteri.

Output

Il programma deve stampare la lista finale dopo il mescolamento.

Esempi

Ingresso

Uscita

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