为避免卡常，请使用较快的输入输出方式，并开启 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$。