Вақтни саралаш

Кун давомидаги $n$ та вақт моменти соат, дақиқа ва сония кўринишида берилган. Уларни камаймайдиган тартибда сараланг.

Биринчи қаторда $n$ ($1 \le n \le 10^5$). Кейинги $n$ та қаторнинг ҳар бирида учта бутун сон: соат $h$ ($0 \le h \le 23$), дақиқа $m$ ва сония $s$ ($0 \le m, s \le 59$).

$n$ та қатор — сараланган вақтлар, киришдаги кўринишда (h m s, бошида нолсиз).

Вақтлар аввал соат, соати тенг бўлса дақиқа, у ҳам тенг бўлса сония бўйича солиштирилади. Буни икки усулда қилиш мумкин: учта калитли компаратор ёки ҳар бир вақтни битта сонга айлантириш — $3600h + 60m + s$.

$n = 10^5$ да $O$ саралаш (пуфакча, танлаш) вақтга сиғмайди — тилнинг тайёр саралашидан фойдаланинг.