题目背景

在神话般的帕索尼亚王国中，有 $N$ 座城市，编号从 1 到 $N$，和 $M$ 条神秘的路径。每条路径 $i$ 只允许从城市 $A_i$ 到城市 $B_i$ 的单向旅行，不能反向行驶。一位著名的探险家 dash 正在计划一次宏大的旅行，从任意城市出发，使用任意数量的路径（包括零条），并在任意其他城市结束。

你的任务是计算这种旅行的起点和终点城市组合的总数。

输入格式