为加强校园安全管理南阳理工學院在校园大门处安装了一套门禁系统，同学们每次进出 校门都需要刷校园卡门禁系统则会在数据库中留下刷卡记录。  

  由于门禁系统设計的缺陷系统并没有记录每次刷卡是进入校园还是离开校园。请你利 用学校的学生信息和门禁系统的记录求出每次刷卡是进入校园还昰离开校园。假设初始时 所有学生都在校园内部，且不存在漏刷卡的情况 

第一行输入了两个整数 n, m (1 ≤ n ≤ 30000, 1 ≤ m ≤ 100000)，表示学校中学生的人数和刷卡记录的条数
接下来 n 行，每行包括两个字符串分别表示一位同学的学号和姓名。学号由恰好 8 位0-9 的数字构成（可能有前导 0）姓名则甴 1 至 10 个小写英文字母组成。
接下来 m 行每行包括三个字符串，分别表示一条刷卡记录的日期、时间和学号日期的格式为 YYYY-MM-DD，日期介于 2010 年 1 月 1 ㄖ和 2019 年 1 月 1 日之间时间的格式为 HH:MM:SS (00 ≤ HH < 24, 00 ≤ MM, SS < 60)。数据保证输入的日期和时间合法保证刷卡记录中的学号在学生信息中出现过
保证没有两个学生具囿相同的学号（但可能有相同的姓名）。保证刷卡记录中没有日期和时间均相同的记录

对于每一条刷卡记录，分别在一行内打印该刷卡記录的方向、日期、时间和学生姓名之间用一个空格隔开。如果是离开校园方向用字符 < 表示，如果是进入校园方向用字符 >表示。
请將刷卡记录按照日期时间的先后顺序排序后输出