C. Хоббитийн үдэшлэг

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Хоббитуудыг янз бүрийн үдэшлэг, наадам зохиох дуртайг бид бүгд мэдэх билээ. Шайрт $n$ хоббит амьдардаг. Тэд олон өдөр үргэлжлэх Агуу Үдэшлэгийг зохиохоор шийджээ. Маргааш нь тэд үдэшлэгт очих хүмүүсийн жагсаалтыг гаргав. Бүгд уйдалгүй хөгжилдөхийн тулд аль ч хоёр өдөрийг авч үзэхэд дор хаяж нэг хоббит хоёуланд нь оролцсон байхаар гэхдээ бүгдээрэнг нь эрх тэгш байлгахын тулд аль ч ялгаатай $3$ өдрийг авч үзэхэд $1$ хоббит $3$-ууланд нь оролцоогүй байхаар төлөвлөхөөр шийджээ. Одоо тэд Агуу Үдэшлэгийг хамгийн удаан үргэлжилэхээр яаж төлөвлөхийг мэдэхийг хүсэж байна. Та тэдэнд тусална уу?

Оролт

Хэдэн хоббит байгааг илтгэх $n$ ($3 ≤ n ≤ 10000$) тоо өгөгдөнө.

Гаралт

Эхний мөрөнд хамгийн удаандаа хэд хоног үргэлжлэхийг илтгэх $k$ тоог хэвэлэнэ. Хоббитуудын $1$-ээс $n$ хүртэл дугаарлаад дараагийн $k$ мөрөнд тухайн өдөр ирэх зочдийн дугааруудын хэвлэнэ үү. Нэг өдөр ирэх хоббитуудийн дугааруудыг хүссэн байрлалдаа оруулан хэвлэж болно.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
4
Гаралт
3
1 2 
1 3 
2 3 
Оролт
5
Гаралт
3
1 2 
1 3 
2 3 
Сэтгэгдлүүдийг ачааллаж байна...