Description

Gg最近沉迷原神，不可自拔，他尤其喜欢在游戏里抽卡的时候的紧张感和刺激感。作为Gg的好朋友，你并不了解原神这个游戏，所以，Gg决定给你讲解一下原神的抽卡机制。

1.原石是这个游戏里抽卡所需要的货币，160个原石可以兑换一个相遇之缘或者一个纠缠之缘。

2.使用一个相遇之缘可以在普通卡池中抽一次，使用一个纠缠之缘可以在限定卡池或是武器卡池中抽一次。普通卡池一直开放，而限定卡池只有在特定时间才会开放，限定卡池每开放一次会持续20天，具体开放时间为那一天的18点。例如：1月1号晚18点开放了限定卡池，那么该卡池将会在1月21号晚18点关闭。

3.在普通卡池每抽10次或是在限定卡池每抽10次必定会获得一个四星道具，同时会附带2颗无主的星辉，每抽90次必定会获得一个五星角色，如果该角色不是第一次获得，那么就会附带10颗无主的星辉。

4.除了普通卡池和限定卡池外还存在武器卡池，武器卡池伴随着限定卡池的开放而开放，随着限定卡池的关闭而关闭，随着限定卡池同时开放的武器卡池里一定会up当前限定卡池中up角色的五星武器。武器卡池也是每10次抽奖必定会获得一个四星武器，同时附带2颗无主的星辉，此外每80次抽奖必定会获得一把5星武器，同时附带10颗无主的星辉。

5.限定卡池不会抽出五星武器，普通卡池不会抽出限定卡池中的五星角色和武器卡池中的五星武器，限定卡池中有6位不同的五星角色但没有五星武器，武器卡池中有12把不同的武器但没有五星角色，普通卡池中有6位不同的五星角色和12把不同的五星武器。

6.所有卡池都存在保底机制：对于限定卡池，不会连续两次获得非up五星角色。对于武器卡池，每获得三把五星武器，其中必定有一把为你想要的武器。每10抽必定会出现4星道具;限定卡池和普通卡池中每90次必定获得一位五星角色，武器卡池每80次必定获得一把五星武器。

7.每5颗无主的星辉可以兑换一颗纠缠之缘或是相遇之缘。

8.每个月月初可以免费兑换5颗相遇之缘和5颗纠缠之缘。

9.所有卡池里的所有道具数量都是无限的。

10.以下是卡池的相关概率：

限定卡池：

武器卡池：

Gg跟你说：“今天是2021年12月11号，是新版本的第一天，我好想要五星角色优菈啊，但是我不知道什么时候会开启她的限定卡池！”。Gg现在有n颗原石(不算12月11号能获取的原石)，但是Gg不知道优菈卡池的复刻时间，为了能够确保优菈复刻的时候能够尽可能的抽到优菈，Gg决定只会把原石花费在抽优菈和优菈的五星武器上，已知Gg每日的原石收入最低为60颗，每次版本更新会立即发放300颗原石，此外，每个版本最少可以通过活动获得800颗原石，一个版本最多持续50天，我们认为版本的结束时间是当日晚17：00，版本开始时间是当日19：00，版本更新期间会维护两个小时，这期间玩家是不能够正常登入游戏。

对于每次的复刻卡池，Gg都会优先抽取优菈，当抽满6只优菈的时候，Gg会转去武器池抽去优菈的五星武器，直到抽满6把武器后停止当前抽卡。

Gg想请你帮忙计算一下对于每次优菈复刻的时候他最少能够抽到几只优菈和几把优菈的武器。

为了简化问题，我们假设Gg不会去抽取普通卡池，也不会去兑换和使用任何相遇之缘。我们认为每次开放的限定卡池和武器卡池中的道具不变且普通卡池中的五星角色和限定卡池中的五星角色不会重复。同时，初始时Gg除了尤拉外其他五星角色都有但是没有任何五星武器，也没有在任何卡池里抽过卡，更没有兑换过任何商店的商品。此外，每个版本可通过活动得到的原石只有在该版本结束时才会发放。现在，给出你t次优菈卡池的复刻时间，请你计算出每次优菈的卡池复刻时Gg最少能够抽取到多少只优菈和多少把优菈的五星武器。

注意：卡池更替时所有卡池的所有保底机制都不会刷新，在当前卡池中没有抽完的保底次数会继承到下次开放的卡池。如：Gg在当前卡池中抽了5次没有出现四星道具，然后当前卡池关闭了，当开放下一个卡池的时候，Gg最多再抽取5次就一定能够获得一个四星道具。五星道具同理，如果Gg在当前的限定卡池中抽了82次，没有出现五星角色，那么下一个卡池开放时，最多只需抽取8次就一定能够获得五星角色。武器池同理。

注：描述的抽卡机制可能与实际游戏中的有出入，请以题面描述为准。Gg的脑回路神奇，对他来说优菈和其武器的数量越多越好(数量能超过6)，请不要尝试去理解他抽这么多优菈的意义。(可能，他喜欢？)

Input Format

第一行包含一个正整数n和一个正整数t(0 <= n <= 10^6，0 <= t <= 10^3)，两数之间用一个空格隔开。接下来有t行，每行包含三个正整数y，m，d(2021 <= y <= 9999, 1 <= m <= 12, 1 <= d <= 31)，每两个数之间用一个空格隔开，表示优菈卡池复刻的日期，其中第一个数表示年，第二个数表示月，第三个数表示日。

题目保证复刻日期是按递增序给出的，任意两个复刻日期之间的间隔大于等于20天，复刻的日期一定会晚于2021年12月11号。

题目有多组测试样例，请处理到文件结尾。

Output Format

输出包含t行，对于每次复刻的日期，输出一行，每行中包含两个非负整数a和b，表示在当前卡池结束前最少能够抽到的优菈的数量和优菈的五星武器的数量。两个数之间用一个空格隔开。

0 1
2022 7 25

1 0

0 2
2031 6 21
2032 2 25

6 6
1 0

Source

1816 Online Judge 10.100.0.232