Grammy 有一张印有大三角形的三角网格纸。这个边长为 $n$ 的大三角形被分成了 $n^2$ 个边长为 1 的小三角形。三角网格纸的原始形状如图所示。
现在,Grammy 想用这张纸出一道题,她选择了一条水平边并将其删除,然后要求你计算纸上剩余三角形的数量。一个示例的网格如图所示。
输入格式
输入仅一行,包含 3 个整数 $n, a, b$ ($1 \le b \le a \le n \le 10^6$),分别表示网格的边长、选定的行号以及所删除边的索引。
输出格式
输出一个整数,表示剩余网格中三角形的数量。
样例
输入格式 1
3 2 2
输出格式 1
10
说明
在第一个样例中,初始三角形网格的边长为 3。在删除第二行中的第二条边后,剩余网格中还剩下 10 个三角形。
输入格式 2
849586 233333 123456
输出格式 2
153307446989958297