题目描述
一共有k个超级·机械士兵排列在这样一个网格棋盘中，每个格子的边长都是1，棋盘的几条边的长度分别是a,b,c,d，每个机械士兵都不同，任意两个机械士兵不会在同一行或者同一列。大家想要计算出机械士兵的不同排列的方案总数，结果对1000000007取模。请你编写一个程序解决这个问题吧。
输入
一行5个整数a，b，c，d，k(a+c,b+d,k <= 1000000)。
输出
一个整数，表示答案。
样例输入
7 5 8 4 5样例输出
5574240