TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7627
  • 题目
  • P7627二进制
    限制 : 时间限制 : - MS   空间限制 : - KB  SPJ
    评测说明 : 1s 256MB
    问题描述

    果老师有一个坏掉的计算器,这个计算器仅接受 \(0\sim 2^{20}-1\) 的数

    这个计算器只支持一种操作,举个例子,输入一个数 \(x\) ,这个数会按顺序进行 \(n\) 次操作,在第 \(i\) 次操作中,有一个操作符 \(op_i\) 和一个数 \(a_i\)

    如果 \(op_i=1\) 表示这次操作是将数 \(x\)\(a_i\) 做与运算

    如果 \(op_i=2\) 表示这次操作是将数 \(x\)\(a_i\) 做或运算

    如果 \(op_i=3\) 表示这次操作是将数 \(x\)\(a_i\) 做异或运算

    操作过后 \(x\) 将会变为运算的结果

    果老师觉得这个计算器非常地慢,于是他想对这 \(n\) 个运算做一些简化,这个艰巨的任务交给了你

    具体而言,你的任务是:用不超过 $5$ 次上面的操作,使得对于任何 $0 \leq x \leq 2^{20} - 1$ ,你的操作的输出与计算器的输出一致

    可以证明必然存在解

    可能存在多组解,你只需要输出一组可能的解即可

    输入格式

    第一行一个整数 \(n\) ,表示计算器的操作次数

    接下来 \(n\) 行,每行两个整数 \(op\)\(a\) ,按顺序描述了每次操作

    \(n\le 5\times 10^5,1\le op\le 3,0\le a\le 2^{20}-1\)

    输出格式

    第一行一个 \(m\),表示你的操作次数

    你必须保证你输出的

    接下来 \(m\) 行每行仿照输入中的格式输出每次操作

    样例输入

    1
    1 14514

    样例输出

    1
    1 14514