该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

wotojo过年了！33Dai、TooY0ung化身为年兽，拥有智力（q），战力（w）。

题目描述

智力可以理解为可以移动几步，战力相当于防御力，zswdlqy要勇闯wotojo。 wotojo平面图，0代表路，1代表墙，t[i]表示该老师能移动到哪个位置，两个老师初始位置不同，保证移动位置不重，可以理解为分身，保证$1 \le 智力 \le 10$。我的初始位置sx,sy,终点fx,fy,输出到终点有几条走法？输出最短路径与最长路径？

若我的战力>老师的战力，则该老师销毁！

3代表33Dai

4代表TooY0ung

走过的路不能走

保证战力>1

输入格式

第一行输入n,m（地图）,k（障碍数）,fx,fy

第二行输入33Dai的q和w，TooY0ung的q和w，我的w

下来q行，每行表示3的坐标

下来q行，每行表示4的坐标

下来一行，表示我的坐标

下来k行，每行两个数，表示障碍的坐标。

输出格式

输出三个数，题中所属。

样例

3 3 2 3 3
1 2 1 2 2
1 3
2 2
1 1
2 3
1 2

1 4 4

数据规模与约定

对于100%的数据保证$1 \le 题中所有数据 \le 1000$。