形如这样的式子是推导式，说明结论可以推导出结论。 显然这样的推导式具有传递性： 如果且，那么肯定满足 。 现在给出个推导式，你需要输出结论能够推导出多少个不同的结论。 显然任何结论都可以推导出自己。

输入描述:

第一行输入两个整数和，含义如题意所述。接下来行，每行输入两个整数，表示一个推导式，可能会出现重复的推导式。

输出描述:

输出一个整数，表示结论能推导出的不同结论的数目。

备注:

建议py选手加扩栈指令