Խառնել Կապակցված Ցուցակը
Տրված է մարդկանց հերթ, որը ներկայացված է որպես կրկնակի կապակցված ցուցակ: Ձեզ խնդրում են այն խառնել որոշակի ձևով: Մասնավորապես, հերթի վերջին մարդուն պետք է տեղավորեք սկզբնական հերթի առաջին եւ երկրորդ մարդկանց միջև, նախավերջինին՝ երկրորդի եւ երրորդի միջև, և այդպես շարունակ:
Մուտք
Կրկնակի կապակցված ցուցակի նախնական տվյալները ստացվում են ավտոմատ կերպով, և ձեզանից ոչինչ չի պահանջվում։
Մարդկանց անունները կազմված են միայն լատինատառ տառերից և չեն գերազանցում 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