平行世界中的Iheadx是专业内的卷王，总是将自己大部分的时间投入学习。除了平时的课程外，他周末也不休息。为了合理利用时间，他特地规划了周末去图书馆学习的时间表。可是Iheadx太懒了每次都走最短的路。但是近两天Iheadx想在去图书馆的路上转转校园，但是Iheadx太懒不愿意多走太多路，所以他打算经过一个其他地点后再去图书馆。

现在Iheadx给你学校的每个地点标记了从1到n的编号（其中寝室编号是s，图书馆编号是t），也告诉你每两个点是否存在可以相互到达的边（Iheadx能从点u移动一次到达点v，当且仅当点u和点v之间存在一条边）。

你能告诉Iheadx他有多少种从寝室出发恰好经过一个其他地点后到达图书馆的方案吗。

样例中存在3种方案为

1--2--5

1--3--5

1--4--5