You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

为避免卡常，请使用较快的输入输出方式，并开启 O2 优化。

Background

到底什么样的数，才是我的「幸运数字」……？

Description

小 C 想知道自己的「幸运数字」相关的内容，不过他的幸运数字会随着变量 $o$ 的变化而变化。不过他会告诉你他 $o$ 所有可能的取值，以及每个取值下他会给出的条件变量值。请你结合生活经验解开它们吧！

Format

Input

第一行一个正数 $o$，表示该变量的取值。

下面对于每种取值，输入格式如下：

• $o=10$
  一行，两个正整数 $a,b$，用空格隔开。
• $o=16.1$
  第一行为两个正整数 $n,q$。
  第二行为 $n$ 个非负整数 $a_i$。
  接下来 $n−1$ 行，每行包含两个正整数 $x,y$。
  接下来 $q$ 行，每行包含两个正整数 $x,y$。
• $o=16.2$
  一行一个正整数 $n$。
• $o=20$
  第一行包含一个正整数 $n$。 接下来 $n$ 行，每行三个或四个整数。每行第一个整数 $t_i$：
  1. $t_i = 1$，则接下来三个整数 $L, R, w_i$。
  2. $t_i = 2$，则接下来两个整数 $A, w_i$。
  3. $t_i = 3$，则接下来两个整数 $B, w_i$。
• $o=21$
  一行，两个正整数 $a,b$，用空格隔开。
• $o=22$
  一行，两个正整数 $a,b$，用空格隔开。
• $o=23$
  一行，两个正整数 $a,b$，用空格隔开。
• $o=24$
  一行，两个正整数 $a,b$，用空格隔开。
• $o=25$ 第一行为本测试点内测试数据组数 $T$。
  对于每组数据，第一行一个整数 $n$。
  接下来 $n$ 行，第 $i+1$ 行四个整数 $l_{i,1}​,r_{i,1}​,l_{i,2}​,r_{i,2}$​。

Output

对于每种取值，输出格式如下：

• $o=10$
  一行一个非负整数。
• $o=16.1$
  $q$ 行，每行一个非负整数。
• $o=16.2$
  一行一个非负整数。
• $o=20$
  一行两个整数，用空格隔开。
• $o=21$
  一行一个非负整数。
• $o=22$
  一行一个非负整数。
• $o=23$
  一行一个非负整数。
• $o=24$
  一行一个非负整数。
• $o=25$
  $T$ 行，每行一个正整数。

Samples

23
1 100

9

20
4
1 -100 -80 37
2 -3 3
3 4 64
1 -10 1024 156

223 -3

Limitation

本题开启子任务及捆绑测试。一个子任务必须通过该子任务内全部测试点才可以通过。

特别地，对于子任务 $2$，时间限制为 $5\text s$；对于子任务 $9$，时间限制为 $1.5\text s$。其余均为 $1\text s$。