小蓝是一家通信网络公司的工作人员,他正在进行统计工作。
通信网络由 个中继站和 条通信链路构成,信息通过一条链路需要花费一定的时间,信息从一个中继站经过若干条链路传输到另一个中继站,总延迟是各链路的花费时间之和。由于一条链路的容量有限,假设一条链路连接中继站 和 ,如果信息从 传递到 花费时间 ,那么信息从 传递到 则需花费时间 。
小蓝只关心总延迟的个位数字是多少。对于一对不同的中继站对 ,如果信息能够通过若干条链路从 传输到 ,且总延迟的个位数字是 ,则小蓝称 是 和谐的。由于从 到 的延迟和从 到 的延迟可能不同, 和 应当认为是不同的中继站对,且像 这样的中继站对是不合法的。
现在,小蓝希望你帮他求出,0 和谐,1 和谐,2 和谐,…,9 和谐的中继站对各有多少个。