Description

平平学长的真实身份被发现了，他居然是闻名提瓦特大陆的旅行者！

某一天，平平学长接到了一份来自西风骑士团图书管理员丽莎小姐的委托，为了方便管理借阅记录，要求设计一个借阅管理系统，图书馆的管理员需要知道每本书当前的借阅情况，以便在书籍即将到期时提醒用户按时归还。

每本书的借阅记录包含借阅用户姓名、归还日期等信息，丽莎小姐希望可以在查询时获得当前借阅了特定书籍的所有用户信息，并按归还日期先后排列。如果归还日期相同，则按用户姓名的字典序升序排列，以便更加便捷地查看信息。

实现一个图书借阅管理系统，支持以下指令：

1. BORROW user book return_date：表示用户 user 借阅了 book，并计划在 return_date（格式为 YYYY-MM-DD）归还。
2. RETURN book：查询当前借阅了 book 的所有用户，并按以下顺序输出用户信息：

先按 return_date 从早到晚排序；

若 return_date 相同，则按 user 的字典序升序排序。

Format

Input

输入格式

- 第一行包含一个整数 m，表示指令的数量。

- 接下来 m 行，每行包含一个指令，指令格式如下：

- BORROW user book return_date：表示用户 user 借阅了 book，计划在 return_date（格式为 YYYY-MM-DD）归还。

- RETURN book：查询当前借阅了 book 的所有用户（可重复）。

Output

输出格式

- 对每个 RETURN book 指令，输出所有当前借阅了该书的用户姓名，按如下顺序排列：

1. 先按 return_date 从早到晚排序。

2. 若 return_date 相同，则按 user 字典序升序排序。

- 每个用户姓名占一行。

- 如果没有用户当前借阅该书，输出 No records found.。

Samples

2
BORROW pingping GenshinStart 2024-11-13
RETURN GenshinStart

pingping

Hint