# HARD
## A. 【入门】打印n行的完整的蝴蝶结
# 题目描述
请从键盘读入一个整数n（n是1~10的范围内的奇数），打印出如下图所示的n行的完整的蝴蝶结！比如，n=5，则打印图形如下：
# 格式
## 输入
一个整数n，代表图形的行数！
## 输出
n行的图形！
# 样本
```输入
5
```
```输出
* *
** **
******
** **
* *
```
---
## B. 250
# Background
小A 和 小B 在玩一个叫做《250》的游戏。
# Description
游戏规则是这样的：
首先 小A 和 小B 会各自说一个 `2` `5` `0` 中的数字，其中 `5` 能赢 `2`，`2` 能赢 `0`，`0` 能赢 `5`。
他们一共会比 $N$ 局，并且 小A 和 小B 都有一个出数周期。
小A 的出数周期的长度为 $NA$，小B 的出数周期的长度为 $NB$。
现在告诉你他们的出数周期，请你统计 $N$ 局当中谁赢得次数多。
# Format
## Input
第1行为3个整数 $N,\,NA,\,NB$。
第2行为 $NA$ 个整数 $a_i$，表示 小A 的出数周期。
第3行为 $NB$ 个整数 $b_i$，表示 小B 的出数周期。
## Output
如果 小A 赢，输出 `A`。
如果 小B 赢，输出 `B`。
如果两人平局，输出 `AB`。
# Samples
```input1
10 3 4
0 2 5
0 5 0 2
```
```output1
A
```
# Limitation
$1 \le NA,\,NB \le N \le 10^{18}$
---
## C. 【例11.2】数字对调
说明
输入一个三位数，要求把这个数的百位数与个位数对调，输出对调后的数。
输入格式
三位数。
输出格式
如题述结果。(注意, 以常见整数格式输出)
样例
123
321
---
## D. 【例18.1】 睡眠
说明
一个人只有每天睡眠时间到达 $8$ 小时才算是睡够的。现在统计出某个人的中午睡觉时间 $x$ 分钟，晚上睡觉时间 $y$ 小时，请你计算他是否睡眠充足。
已知，中午睡觉 $1$ 分钟相当于晚上睡觉 $3$ 分钟， $8$ 小时是以晚上睡觉时间为标准。
输入格式
两个整数 $x$ ($0≤x≤1000$),$y$ ($0≤y≤7$)，分别表示中午睡觉的分钟数和晚上睡觉的小时数。
输出格式
如果睡眠时间充足，输出"Yes"；否则输出"No"。
样例
40 6
Yes
---
## E. 无
# Background
Special for beginners, ^_^
# Description
Given two integers x and y, print the sum.
# Format
## Input
Two integers x and y, satisfying $0\leq x,y\leq 32767$ .
## Output
One integer, the sum of x and y.
# Samples
```input1
123 500
```
```output1
623
```
# Limitation
1s, 1024KiB for each test case.
---
## F. 【例8.1】人民币支付
说明
给定一个金额（以元为单位，如 $345$），现在想知道支付该金额的各种面额的人民币数量，显示 $100$ 元，$50$ 元，$20$ 元，$10$ 元，$5$ 元，$1$ 元各多少张，要求尽量使用大面额的钞票。
输入格式
一个小于 $1000$ 的正整数。
输出格式
输出分行，每行显示一个整数，从上到下分别表示 $100$ 元，$50$ 元，$20$元，$10$ 元，$5$ 元，$1$ 元人民币的张数。
样例
735
7
0
1
1
1
0
---
## G. 冰与火
# Background
土拨鼠 乐乐 下载了一个游戏《冰与火》👀️
# Description
游戏是这样的：
给出一张 $n \times m$ 的地图，地图上有冰也有火，每块冰或火在每一个 $1 \times 1$ 的方格中，互不干涉。
现在 乐乐 会被系统随机分配到 $n \times m$ 的地图中的 $(x1,~y1)$ 点上，这个点可能是冰，也可能是火。
乐乐会得到一双靴子，这双靴子可以避免冰和火中其中一者的伤害。具体避免什么取决于这个随机分配的点是冰还是火。
例如下图：
乐乐 被随机分配到了 $(3,~5)$ 点，那么他就获得到一双可以防火的靴子，他就可以在 $(1,~1),~(1,~6),~(2,~2),~(2,~4),~(2,~7),~(3,~3),~(3,~5),~(3,~6),~(4,~2)$ 点上停留，但其余冰点不可触碰。
游戏规则为可以从当前点出发走向与之相邻的8个点。同时，乐乐 作为新手玩家，系统给予了 乐乐 一个技能 $x$。$x$表示可以从当前点出发，可以走向与当前点的距离等于 $x$ 的点。当然，这些所有的点必须是这双靴子可以免伤的点。
于是，乐乐 可以走到的点分别是（假设当前点为 $(i,~j)$）：
$(i-1,~j-1),~(i-1,~j),~(i-1~j+1),$
$(i,~j-1),~~~~~~~~(i,~j),~~~~~~~~(i,~j+1)$
$(i+1,~j-1),~(i+1,~j),~(i+1,~j+1)$
---
$(i-x,~j-x),~(i-x,~j),~(i-x,~j+x),$
$(i,~j-x),~~~~~~~~~~~~~~~~~~~~~~~~~~~(i,~j+x)$
$(i+x,~j-x),~(i+x,~j),~(i+x,~j+x)$
乐乐 能走到的点为以上点中在地图上的点。
再例如下图：
乐乐 被随机分配到了 $(3,~5)$ 点，他获得到一双可以防火的靴子。若 $x~=~2$，那么他的第一步就可以走到 $(2,~4),~(3,~3)$ 或 $(3,~6)$。
游戏会有一个宝藏藏在 $(x2,~y2)$ 点上。请你告诉乐乐，他能不能走到宝箱。并请你告诉他最短的路径经过了几个点。
# Format
## Input
第1行为7个整数 $n,~m,~x1,~y1,~x2,~y2,~x$。
接下来 $n$ 行，每行 $m$ 个 01 数，表示这张地图。其中 0 表示冰，1 表示火。
## Output
若能走到，输出最短的步数。否则输出 `Oh,poor me!`。
# Samples
```input1
4 7 3 5 1 1 2
1 0 0 0 0 1 0
0 1 0 1 0 0 1
0 0 1 0 1 1 0
0 1 0 0 0 0 0
```
```output1
2
```
【Sample 1】说明：
乐乐 可以按照这样的脚步前进：
```input2
5 5 1 1 5 5 2
1 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 0 0 1
```
```output2
Oh,poor me!
```
# Limitation
对于30%的数据，$n,~m \le 20$；
对于另外20%的数据，$n,~m \le 10^2$；
对于100%的数据，
$n~,m \ge 4$
$1 \leq x1,~x2 \leq n \leq 10^3$
$1 \leq y1,~y2 \leq m \leq 10^3$
$2 \leq x \leq \displaystyle \lfloor \frac{\text {min}(n,~m)}{2} \rfloor$
---