İki qrupa ayırın#11339

İki qrupa ayırın

1 saniyə
128 meqabayt
Çox asan

1, 2, ..., n ədədlərini elə iki qrupa ayırın ki, hər iki qrupdakı elementlərin cəmləri arasındakı fərqin mütləq qiyməti mümkün ən kiçik olsun.

Giriş

Yeganə sətirdə bir tam ədəd, n~(2 \le n \le 10^5) verilir.

Çıxış

Çıxışa birinci sətirdə iki müsbət tam ədəd, birinci və ikinci qrupdakı elementlərin sayını, ikinci sətirdə birinci qrupdakı elementləri, üçüncü sətirdə isə ikinci qrupdakı elementləri verin.

Hər bir qrup daxilində elementləri istədiyiniz sırada çıxışa verə bilərsiniz, lakin bu iki qrupdakı elementlər aralığındakı müsbət tam ədədləri ehtiva etməlidir.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading