Background

脱离现实的一道题目。

Description

你在一个四维世界里，必须想办法逃出去。（自己构造）

Format

Input

输入这个四维世界的四个不同方向上的长度n,m,l,r(10以内,执行顺序为n->m->l->r)。之后再输出这个四维世界的地图（0表示可以走，1表示不能走）。每次移动四维世界里的一个单位方块需要一个单位时间,在起点不需花费时间。(起点为map 1,1,1,1,终点为map n,m,l,r，起点和终点皆为0，不为1)

Output

输出逃离这个世界所需的单位时间。
如果无法逃生，就输出：

Trapped!

否则输出t(所需单位时间)：

Escaped in t minute(time).


Sample 1

Input

2 2 2 2
0 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0

Output

Escaped in 4 minute(time).

Limitation

1s, 1024KiB for each test case.

Source

PCT第一期比赛