Олимпиада жадвали

Олимпиадада $T$ та жамоа қатнашмоқда, улар $1$ дан $T$ гача рақамланган. Масалалар $1$ дан $9$ гача рақамланган. Ҳар бир юборилган ечим тўртта қиймат билан ёзилади: жамоа, масала, вақт (дақиқада) ва натижа — C (тўғри) ёки I (нотўғри).

Масала жамоа учун биринчи C келганда ечилган ҳисобланади; ундан кейинги шу масалага юборишлар эътиборга олинмайди. Ечилган масала учун жарима вақти = биринчи C вақти + ундан олдинги ҳар бир I учун $20$ дақиқа. Ечилмаган масаладаги I лар жарима бермайди.

Камида битта ечим юборган жамоалар жадвалини тузинг: аввал ечилган масалалар сони бўйича камайиш, тенг бўлса — жами жарима бўйича ўсиш, у ҳам тенг бўлса — жамоа рақами бўйича ўсиш тартибида.

Биринчи қаторда $T$ ва $q$ ($1 \le T \le 100$, $1 \le q \le 10^5$). Кейинги та қаторда юборишлар вақт бўйича камаймайдиган тартибда: жамоа рақами, масала рақами (–), вақт (–) ва ёки ҳарфи.

Ҳар бир жамоа учун алоҳида қаторда: жамоа рақами, ечилган масалалар сони ва жами жарима вақти.

Ҳар бир жамоа ва масала учун икки қиймат сақланг: ечилганми ва нечта I бўлган. Ҳаммасини ўқиб бўлгач, жамоаларни учта калит бўйича сараланг.

Мисолда 1-жамоа 2-масалани 19-дақиқада битта I дан кейин ечган: $19 + 20 = 39$, 1-масалани 25-дақиқада: жами $64$. 21-дақиқадаги C ҳисобга олинмайди. 2-жамоа ҳеч нарса ечмаган, лекин ечим юборгани учун 2 0 0 қатори бор; 4-жамоа юбормаган — у жадвалда йўқ.

Манба: UVa 10258.