Laiko ribojimas: 2s
Atminties ribojimas: 256MB
Duomenų failas: perstata.in
Rezultatų failas: perstata.out
Perstata
Duota skaičių seka . Raskite tokią jos perstatą, kad sudėjus bet kurį jos elementą su toje pačioje pozicijoje esančiu pradinės sekos elementu, gautume sveikojo skaičiaus kvadratą.
Pradiniai duomenys
Vienintelėje eilutėje pateikti du tarpu atskirti sveikieji skaičiai ir ().
Rezultatai
Vienintelėje eilutėje išveskite užduotyje prašomą perstatą, skaičius atskirdami tarpais. Jei egzistuoja keli atsakymo variantai, išveskite bet kurį. Jei sprendinys neegzistuoja, išveskite -1.
Pavyzdžiai
Pradiniai duomenys | Rezultatai |
---|---|
1 5 |
3 2 1 5 4 |
1 4 |
-1 |