# 我出的题

## A. 土拨鼠进监狱

# Background

土拨鼠进监狱了，他需要写出n的全排列才能出狱。

# Description

给出n，输出n的全排列。

# Format

## Input

一行，一个数n

## Output

$n!$行，每行是n的一个全排列，按字典序输出。

# Samples

```input1
3
```

```output1
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
```

# Limitation

1秒，256mb。$n<=8$



---

## B. 土拨鼠解密码

# Background

土拨鼠被困在了密室里，她想要出去。墙上有一个密码锁，只要打出所有数字就可以了。但按键只剩下$+5$键，$+7$键与$\sqrt \ $键，只要用这三个键从$0$开始一直打倒出现所有密码就行了。（不能大于100，不能出现非整数，不能重复）

举例：要打出$2$来：

$0\to5\to12\to17\to24\to29\to36\to6\to11\to16\to4\to2$，就能得到$2$。

你要输出的就是这种格式。

# Description

给出1个数$a$，给出一条能够按题目要求得到这个数的路径，如果不行输出"Tuboshu will die in here".

# Format

## Input

1个$a$，表示要得到的密码。

如果有多个解，请输出字典序最小的。

比如 $12393$ 和 $12344$要输出$12393$，因为第五项$3$更小。必须按顺序打出。

## Output

一个字符链，表示得到密码的过程，具体格式为：

a to b to c to d to e

注意，每得到一个密码，需要紧跟着输出一个“Yell。（如果得不到密码，请输出："Tuboshu will die in here".）。

# Samples

```input1
2
```

```output1
0 to 5 to 12 to 17 to 24 to 29 to 36 to 6 to 11 to 16 to 4 to 2Yell
```

# Limitation

$$
1\le a_i\le100
$$



---

## C. 素数筛

# 题目背景

#### 引子

春江潮水连海平，海上明月共潮生。

**滟滟**随波千万里，何处春江无月明！

江流宛转绕**芳甸**，月照花林皆似**霰**；

空里**流霜**不觉飞，**汀**上白沙看不见。

江天一色无**纤尘**，皎皎空中孤**月轮**。

江畔何人初见月？江月何年初照人？

人生代代无**穷已**，**江月年年望相似**。

不知江月待何人，**但见**长江送流水。

……

请问谁能背过？（毕……）

#### 主线剧情：

老师：让你背过$1 \sim 10^7$ 之间的所有质数，你怎么一个没背过？

小明：糟了，体育课又上不了了，呜呜呜……看来只能用程序得到所有的质数了。

# 题目描述


老师会问小明$m$道问题，每个问题给出一个$1 \sim 10^7$之间的数，小明要回答它是否为质数。是回答"Yes"，不是回答"No"。

# 数据格式

## 输入

第一行一个数$m$，表示老师会问$m$个问题。
之后$m$行，每行一个数$a$，表示要检查的数。

## 输出

$m$行，回答$a$是否为质数。是输出"Yes"，不是输出"No"。

# Samples

```input1
5
5
6
1
97
91
```

```output1
Yes
No
No
Yes
No
```

# Limitation

$$
1 \le m \le 10^6
$$

$$
1 \le a \le 10^7
$$



---