Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1991_2et_kaladeles.in

Rezultatų failas: lmio_1991_2et_kaladeles.out

Jei norite pateikti savo sprendimą - prisijunkite.

Kaladėlių perdėliojimas

Užduotis

Duota 1000 kaladėlių, išdėstytų eile. Ant kiekvienos kaladėlės užrašyta po vieną didžiąją lotynišką raidę. Ar galima kaladėles perdėlioti taip, kad nė viena raidė nebūtų toje pačioje vietoje? Reikia rasti bent vieną perdėliotų kaladėlių variantą.

Pagrįskite uždavinio sprendimą ir užrašykite algoritmą.

Pradiniai duomenys

Duomenis sudaro 1000 didžiųjų lotyniškų raidžių įrašytų be tarpų pirmoje duomenų failo eilutėje.

Rezultatai

Rezultatus sudaro 1000 didžiųjų lotyniškų raidžių įrašytų be tarpų pirmoje rezultatų failo eilutėje.

Jei sprendinio nėra, į rezultatų failą išvedamas žodis NEGALIMA.