Masala #J5GNUAHYC2

Maktab direktori jami \(2*N\) nafar sakkizinchi sinf o’quvchilardan iborat guruhi uchun tog’larga qiziqarli sayohat uyushtirmoqda. Faqat \(3\) turdagi sakkizinchi sinf mavjud – \(A, B, C\). Sayohat rejasi ko’plab qiziqarli tadbirlarni o’z ichiga oladi, shuning uchun u bir necha kun davom etadi. Maktab byudjeti katta emas, shu bois direktor o‘quvchilarni tunni ochiq havoda, ikkitadan chodirlarda o‘tkazishga qaror qiladi.
Endigi muammo, talabalarni iloji boricha kamroq noqulaylik tug’dirishi uchun chodirlar orasida qanday taqsimlash kerakligidir.
\(i\)-o’quvchining bilim darajasi ai ga, sinfi esa ci ga teng. Agar bir sinfdan bo’lgan ikki o’quvchini bir chodirga joylashtirsak, ular bir biriga umuman xalaqit berishmaydi. Ammo , masalan, \(i\)- va \(j\)-o’quvchilar bir chodirga birlashtirilsa ammo bir sinfdan bo’lishmasa, umumiy noqulaylik \(|a_i-a_j|\) birlikka ortadi. Maktab direktoriga, chodirlarga joylashtirishning eng optimal usulidagi minimal noqulaylikni topishga yordam bering.

Birinchi qatorda bitta butun son \(N\) \((1<N<10^5)\) soni kiritiladi.

Keyingi \(2*N\) ta satrning har birida navbatdagi o’quvchi ma’lumotlari  \(a_i\)

o’quvchining bilim darajasi hamda \(c_i\) sinfi kiritiladi.

Erishish mumkin bo’lgan minimal noqulaylikni chiqaring.