Optimal parçalanma
Qoy A çoxluğu 1 -dən N-ə qədər olan bütün natural ədədləri əhatə etsin. Bu çoxluğu iki kəsişməyən A_1 və A_2 çoxluqlarına (A_1 ∩ A_2 = Ø, A_1 U A_2 = A) bölmək lazımdır. N_1 və N_2 - elementlərin sayını, S_1 və S_2 - A_1 və A_2 çoxluqlarındakı bütün elementlərin cəmlərini ifadə edir. Burada ΔN = |N_1-N_2| və ΔS = |S_1-S_2| olaraq təyin edilir. İki optimallıq kriteriyası verilir: biri ΔN böyüklüyünə, digəri isə ΔS böyüklüyünə aiddir. Kriteriyalar bu böyüklüklərin maksimum və ya minimum olmasını tələb edə bilər.
Sizin vəzifəniz, verilmiş kriteriyalardan birincisinin mənasında optimal olan bölünməni tapmaqdır. Əgər belə bölünmələr bir neçə varsa, onda onların içindən ikinci kriteriya mənasında optimal olanı seçmək lazımdır. Əgər belə bölünmələr də bir neçə varsa, onlardan istənilən birini seçə bilərsiniz.
Giriş verilənləri
Giriş faylının birinci sətirində natural ədəd N (1 ≤ N ≤ 10^6) verilir. İkinci və üçüncü sətirlərdə müvafiq olaraq birinci və ikinci kriteriyalar müəyyən edilir. Hər bir bu sətirlərin ilk simvolu optimallaşdırıcı kriteriya böyüklüyünü təyin edir ("N" ΔN böyüklüyü üçün və ya "S" ΔS böyüklüyü üçün), sonra isə boşluqla ayrılmış şəkildə bu böyüklüyün kriteriya tələbi ("min" - minimum tələbi, "max" - müvafiq böyüklüyün maksimum tələbi) verilir.
Çıxış verilənləri
Çıxış faylında iki sətir çıxarılmalıdır. Birinci sətir A_1 çoxluğunu, ikinci sətir isə A_2 çoxluğunu göstərməlidir. Hər sətirdə ilk ədəd çoxluqdakı elementlərin sayını, sonra isə çoxluqdakı bütün elementlərin artan sırayla dəyərlərini göstərir.