钻石(简单)

来源:互联网 发布:ubuntu upstart 脚本 编辑:程序博客网 时间:2024/03/29 07:14

Description

大富豪Mily收藏了很多精美的钻石。但是,Mily收藏钻石有个嗜好,他收藏的钻石的形状必须满足两个条件:(1)钻石上任意两个顶点都能够通过一条或多条棱相互联通。(2)在钻石表面任意画一个圈,沿这个圈切开,一定能把钻石分成两部分。大富豪Mily对钻石的表面非常有兴趣,他知道,他所收藏的每颗钻石的顶点数v和棱数e,
但他还不知道每颗钻石有多少个面,你能帮帮他吗?

Input

输入包括多组测试数据,你应当处理到EOF(End Of File)为止。对于每组测试数据,仅含有一行,包含两个正整数e和v,之间以一个空格隔开。

Output

对于每组测试数据,请输出一行,仅包含一个正整数f,表示钻石有多少个面。

Sample Input

6 412 8

Sample Output

46

代码


0 0
原创粉丝点击