小藍(lán)在玩一個(gè)叫質(zhì)數(shù)行者的游戲。 游戲在一個(gè) n×m×w 的立體方格圖上進(jìn)行，從北到南依次標(biāo)號(hào)為第 1 行到 第 n 行，從西到東依次標(biāo)號(hào)為第 1 列到第 m 列，從下到上依次標(biāo)號(hào)為第 1 層到第 w 層。 小藍(lán)要控制自己的角色從第 1 行第 1 列第 1 層移動(dòng)到第 n 行第 m 列第 w層。每一步，他可以向東走質(zhì)數(shù)格、向南走質(zhì)數(shù)格或者向上走質(zhì)數(shù)格。每走到一個(gè)位置，小藍(lán)的角色要稍作停留。 在游戲中有兩個(gè)陷阱，分別為第 r 1 行第 c 1 列第 h 1 層和第 r 2 行第 c 2 列第h2 層。這兩個(gè)陷阱的位置可以跨過(guò)，但不能停留。也就是說(shuō)，小藍(lán)不能控制角色某一步正好走到陷阱上，但是某一步中間跨過(guò)了陷阱是允許的。 小藍(lán)最近比較清閑，因此他想用不同的走法來(lái)完成這個(gè)游戲。所謂兩個(gè)走法不同，是指小藍(lán)稍作停留的位置集合不同。 請(qǐng)幫小藍(lán)計(jì)算一下，他總共有多少種不同的走法。 提示：請(qǐng)注意內(nèi)存限制，如果你的程序運(yùn)行時(shí)超過(guò)內(nèi)存限制將不得分。
輸入格式
輸入第一行包含兩個(gè)整數(shù) n, m, w，表示方格圖的大小。 第二行包含 6 個(gè)整數(shù)，r 1 , c 1 , h 1 , r 2 , c 2 , h 2 ，表示陷阱的位置。