题目描述
我们有一个无向图G，其中有N个编号为1到N的顶点和N条边，具体情况如下：
- 对于每个i=1,2,...,N−1，顶点i和顶点i+1之间有一条边。
- 顶点X和顶点Y之间有一条边。
对于每个k=1,2,...,N−1，解决以下问题：
- 找出在G中，顶点i和顶点j之间的最短距离为k的整数对(i,j)(1≤i<j≤N) 的数量。
约束条件
- 3≤N≤2×103
- 1≤X,Y≤N
- X+1<Y
- 输入中的所有值均为整数。
输入
输入以以下格式从标准输入给出：
N X Y
输出
按照顺序，对于每个k=1,2,...,N−1，打印一行包含问题的答案。
示例输入1
5 2 4
示例输出1
5
4
1
0
此示例中的图如下所示：
有五对(i,j)(1≤i<j≤N)，满足顶点i和顶点j之间的最短距离为1：(1,2),(2,3),(2,4),(3,4),(4,5)。
有四对(i,j)(1≤i<j≤N)，满足顶点i和顶点j之间的最短距离为2：(1,3),(1,4),(2,5),(3,5)。
有一对(i,j)(1≤i<j≤N)，满足顶点i和顶点j之间的最短距离为3：(1,5)。
没有任何一对(i,j)(1≤i<j≤N)，满足顶点i和顶点j之间的最短距离为4。
示例输入2
3 1 3
示例输出2
3
0
此示例中的图如下所示：
示例输入3
7 3 7
示例输出3
7
8
4
2
0
0
示例输入4
10 4 8
示例输出4
10
12
10
8
4
1
0
0
0
