题号：NC17902
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
在人类智慧的山巅，有着一台字长为1048576 位的超级计算机，著名理论计算机科学家P 博士正用它进行各种研究。不幸的是，这天台风切断了电力系统，超级计算机无法工作，而P 博士明天就要交实验结果了，只好求助于学过OI 的你. . . . . .
接下来有n 个操作，每个操作都是以下两种类型中的一种：
• 1 a b ：将x 加上整数a 2b，其中a 为一个整数，b 为一个非负整数
• 2 k ：询问x 在用二进制表示时，位权为2k 的位的值（即这一位上的1 代表2k ）
保证在任何时候，x 0。
P 博士将他的计算任务抽象为对一个整数的操作。
具体来说，有一个整数x ，一开始为0。接下来有n 个操作，每个操作都是以下两种类型中的一种：
• 1 a b ：将x 加上整数a 2b，其中a 为一个整数，b 为一个非负整数
• 2 k ：询问x 在用二进制表示时，位权为2k 的位的值（即这一位上的1 代表2k ）
保证在任何时候，x 0。
输入描述:
输入的第一行包含四个正整数n; t1; t2; t3，n 的含义见题目描述，t1; t2; t3 的具体含义见子任务。
接下来n 行，每行给出一个操作，具体格式和含义见题目描述。
同一行输入的相邻两个元素之间，用恰好一个空格隔开。
输出描述:
对于每个询问操作，输出一行，表示该询问的答案（0 或1）。对于加法操作，没有任何输出。
示例1
