小南经常会出现在信息楼，他发现信息楼附近并没有水果店，所以决定开一家水果店。但是现在水果店的销售明细表的制作就难住他了。他想请聪明的你帮忙制作一下水果店的明细表，明细表中的水果按产地分类。

多个样例。每个样例输入包含1+n行：

第1行输入一个日期(2020年以来)和一个正整数n(1≤n≤100)，表示交易日期和交易次数。

接下来有n行数据，每行表示一次交易，由水果名称（小写字母组成，长度满足1≤len(水果)≤80）、水果产地（小写字母组成，长度满足1≤len(产地)≤80）和交易的水果数目（满足int类型）组成。

对于每个样例，输出一份正确格式的明细表。明细表的第一行是交易日期，第二行是产地名，接下来的若干行包括水果名和数量，具体见样例输出。输出时按照水果产地和水果的字母序升序排列。