智能手机方便了我们生活的同时，也侵占了我们不少的时间。"手机App防沉迷系统"能够让我们每天合理的规划手机App使用时间，在正确的时间做正确的事。
它的大概原理是这样的：
1、在一天24小时内，可注册每个App的允许使用时段;
2、一个时段只能使用一个App，举例说明: 不能同时在09:00-10:00注册App2和App3
3、App有优先级，数值越高，优先级越高。注册使用时段时，如果高优先级的App时间和低优先级的时段有冲突，则系统会自动注销低优先级的时段;如果App的优先级相同，则后添加的App不能注册
举例1:
(1)注册App3前
(2)App3注册时段和App2有冲突
(3)App3优先级高，系统接受App3的注册，自动注销App2的注册
举例2:
(1)注册App4
(2)App4和App2及App3都有冲突，优先级比App2高，但比App3低，这种场景下App4注册不上，最终的注册效果如下
4、一个App可以在一天内注册多个时段
请编程实现，根据输入数据注册App，并根据输入的时间点，返回该时间点可用的App名称，如果该时间点没有注册任何App，请返回字符串"NA"

输入描述:

输入分3部分:第一行表示注朋的App数N(N<=100);第二部分包括N行，每行表示一条App注册数据;最后一行输入一个时间点，程序即返回该时间点的可用App。
2
App1 1 09:00 10:00
App2 2 11:00 11:30
09:30
数据说明如下
1、N行注册数据以空格分隔，四项数据依次表示:App名称优先级、起始时问、结束时问
2、优先级1-5，数字值越大࿰