A119634.保险金

阿北最近在负责保险金的发放，要求按顺序为每位客户的每笔事故发放对应数额的保险金。目前系统中有 $n$ 位客户的保险理赔记录，每条记录包含客户的编号 $id$、事故数量 $m$ 和每个事故的保险金金额 $a_i$。

阿北必须按受理顺序处理每位客户的理赔，当前客户的理赔未完全完成时，不能去处理其他客户的理赔。由于阿北目前的权限等级还不够高，每天能够发放的保险金总额为 $T$，他希望尽可能多地处理事故以免理赔需求堆积成山，所以对于同一客户的多个事故，阿北会按金额从小到大进行保险金发放。

请你帮他设计一个程序算一算，他每天应该发放哪些事故的保险金，以及当天发放的总保险金数额。

第一行输入正整数 $T$，表示每天最多能发放的保险金总额。

第二行输入正整数 $n$，表示有 $n$ 位客户的保险理赔记录。

接下来 $n$ 行，按受理顺序，每行输入 $id$、$m$，分别代表当前客户的七位编号和事故数量。行内接下来输入 $m$ 个正整数 $a_1,a_2,\cdots,a_m$，分别代表当前客户每个事故的保险金金额。

每行输出一位客户的客户编号，并从小到大输出他当天能够收到的每笔保险金金额，数之间用空格隔开。

当天未收到保险金的客户不需要输出。

最后一行输出两个整数，分别代表当天处理的事故总数和实际发放的保险金总额。

数据范围

$10000\le T\le 10^6$
$1\le n\le 10^3$
$1\le m\le 10^3$
$1\le a_i\le 10^6$
数据保证输入均为正整数，保证客户编号为唯一的七位数字，且每个事故的保险金均不超过 $T$。