U401443 新年好呀之买零食

对于春春来说，新年收到红包真是一件令人开心的事情，而他常常在第一时间就想着与商店老板分享这份喜悦，将红包送给商店老板，不仅是表达对老板的感激之情，更是希望能够换来一些小零食和鞭炮。 春春家和商店坐落在一条长度为 $N$ 米的直线街道上，假设道路最左端尽头是 $0$ 点，按照 $1 ， 2 ， 3$的顺序每隔一米编号，春春家就在 $a$ 点处，商店就在 $b$ 点处。 接着春春就计划骑着跳跳车从家出发去商店。但小心，新年到处都在放鞭炮，从天而降的炮灰很容易把路面砸出一个坑导致不能通行，所以观测员会在广播里通知：“在 $T_i$ 秒会有一个炮灰落到 $X_i$ 点，请大家小心。” 好在春春的跳跳车非常厉害，一秒内可以一次性前/后跨越 $1$ 米、 $3$ 米或 $10$ 米。现在他想知道在不掉进坑的情况下从家到商店，再从商店回家最少花费多少秒？ 如果根本无法到达商店，输出 $”Departure$ $failed.“$；如果到了商店却回不了家，输出 $“Return$ $failed.”$。

输入第一行有三个整数用空格隔开，第一个整数 $N$ 表示街道的长度，第二个整数 $a$ 表示小春家的位置，第三个整数 $b$ 表示商店的位置； 第二行一个整数 $M$ 表示炮灰的数量； 接下来 $M$ 行，每行两个整数 $T_i$ 和 $X_i$ ，分别表示第 $i$ 个炮灰会在 $T_i$ 秒落在 $X_i$ 处。

如果成功买完零食回到家，输出最少花费时间（单位：秒）； 如果根本无法到达商店，输出 $”Departure failed.“$； 如果到了商店却回不了家，输出 $“Return failed.”$。

$0\le a,b,T_i,X_i\le N \le1000$ $1\le M\le100$ （注：$a$ 和 $b$ 不相等。）  第一秒春春向左跳跃 $1$ 步到 $0$ 点； 第二秒春春向右跳跃 $10$ 步到 $10$ 点； 第三秒春春向左跳跃 $3$ 步到 $7$ 点； 第四秒春春向左跳跃 $3$ 步到 $4$ 点； 第五秒春春向左跳跃 $3$ 步到 $1$ 点到家。