Background

徐老师的录播课最近生意下降，徐老师决定学习12306的先进做法，搞动态调价机制。

Description

• 第一天：徐老师制定录播课的初始价格X。
• 接下来的每一天：为了显示调价和前一天价格的相关性，他按照下面的方式更新录播课价格：

1. 如果上午想起来调整价格，就随机生成一个X，然后用X和前一天价格的与更新当天的价格
2. 如果下午想起来调整价格，就随机生成一个X，然后用X和前一天价格的或更新当天的价格
3. 如果晚上想起来调整价格，就随机生成一个X，然后用X和前一天价格的异或更新当天的价格
4. 如果当天徐老师业务繁忙，把调价这个事情忘了，他会在次日发现并调整价格，为了让自己长记性，他决定惩罚下自己，调价方式为整个价格序列的第二天到忘记的前一天中所有没有忘记的日子的操作全部做一遍来补更新当天的价格。

徐老师每天早上6点起床，晚上0点睡觉。 6点到12点为上午，12点到18点为下午，18点到0点为晚上。所有区间都是按照C++ STL中区间的方式来定义。

Format

Input

第一行输入一个正整数 T$(1 \le T \le 3 \times 10^5)$，表示调价的天数。

接下来T行，每行有一个字符串 S(hh:mm)表示调价的时间或"notRemember"表示当天忘了调价，每个价格X满足$(0 \le X \le 2^{30})$。

Output

一共T行。 每行一个价格X。

Samples

6
12:00 10
18:00 3
12:00 5
notRemember
6:00 12
notRemember

10
9
13
15
12
12

Limitation

1s, 1024KiB for each test case.