JokerXuan的明星梦
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Joker Xuan是薛之谦的忠实粉丝,他的名字也由Joker Xue演化而来。由于Joker Xuan对Joker Xue无比狂热,Joker Xuan想在各方面都与Joker Xue有相似之处。
有一天薛之谦发了一个博客。
薛之谦从某一天开始在博客更新自己当天的幸运数字。

Joker Xuan为了和Joker Xue保持相似,于是想了一个办法同样每天更新自己的幸运数字,但又不和Joker Xue 相同

Joker Xuan从薛之谦第一天发博客开始,每天同步更新自己的幸运数字。

- 第一天:Joker Xuan保持自己的幸运数字 A 与薛之谦的幸运数字 X 相同。
- 接下来的每一天:Joker Xuan为了不和薛之谦的幸运数字完全相同,又和薛之谦保持相似,Joker Xuan制定了如下更新幸运数字的规则:
1. 若薛之谦在一天之中的上午发博客,更新了幸运数字 X ,那么Joker Xuan以 A and X 的方式更新自己的幸运数字
2. 若薛之谦在一天之中的下午发博客,更新了幸运数字 X ,那么Joker Xuan以 A or X 的方式更新自己的幸运数字
3. 若薛之谦在一天之中的晚上发博客,更新了幸运数字 X ,那么Joker Xuan以 A xor X 的方式更新自己的幸运数字
4. 若当天薛之谦没有发博客,那么Joker Xuan将按顺序重复之前从第二天开始所有的X不为 null 的操作来更新自己的幸运数字X

不幸的是,Joker Xuan忘记了自己的电脑密码,新买了一台和Zech同款的笔记本电脑,但里面没有自己用来记录每天幸运数字的记事本。由于Joker Xuan只会写"Hello World",不能找回自己的幸运数字,Joker Xuan想让你帮忙,通过薛之谦的博客找到自己每一天的幸运数字。

输入描述:

第一行输入一个正整数 ,表示从薛之谦开始发博客到自己忘记密码过去了多少天。

接下来 T 行,每行有一个字符串 表示发博客的时间或  "null" 表示当天没有发博客,如果发了博客,当天的幸运数字为

输出描述:

一共 T 行。

每行一个正整数代表当天的幸运数字 A
示例1

输入

复制
6
12:00 10
18:00 3
12:00 5
null
6:00 12
null

输出

复制
10
9
13
15
12
12

备注:




时为上午
时为下午
时为晚上