Sposta la lista collegata

Data una lista collegata, si richiede di spostarla di k posizioni verso destra.

Input

I dati iniziali per la lista collegata vengono acquisiti automaticamente. Non devi fare nulla. È garantito che la dimensione della lista collegata non superi e che i valori nella lista non superino in valore assoluto . Il valore di k è sempre minore o uguale alla dimensione della lista collegata.

Output

I dati della lista collegata vengono stampati automaticamente. Non devi fare nulla.

Examples

Input

Output

5 1
4 5 8 0 -1

-1 4 5 8 0

5 2
4 5 8 0 -1

0 -1 4 5 8

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