← 返回题目列表

Codeforces · 1029/F

F. 彩色标记

中文机器翻译题面 查看原题

有一块无限的方形瓷砖板。最初所有瓷砖都是白色的。

Vova 有一个红色标记和一个蓝色标记。红色标记可以为 $$$a$$$ 瓷砖着色。蓝色标记可以为 $$$b$$$ 瓷砖着色。如果某些瓷砖不是白色的,那么您就不能在其上使用任何颜色的记号笔。每个标记必须完全排干,所以最后应该有 $$$a$$$ 红色瓷砖和 $$$b$$$ 蓝色瓷砖。

Vova 想要为这样一组图块着色:

- 它们会形成一个矩形,由 $$$a+b$$$ 彩色瓷砖组成;
- 至少一种颜色的所有图块也将形成一个矩形。

以下是一些正确着色的示例:

以下是一些错误着色的示例:

在所有正确的颜色中,Vova 希望选择周长最小的颜色。 Vova 可以获得的最小周长是多少?

保证至少存在一种正确的着色。

输入

单行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^{14}$$$) — 分别是红色标记应着色的图块数量和蓝色标记应着色的图块数量。

输出

打印一个整数 - Vova 可以通过将 $$$a$$$ 块涂成红色并将 $$$b$$$ 块涂成蓝色来获得彩色矩形的最小周长。

保证至少存在一种正确的着色。

示例

输入 #1

4 4

输出 #1

12

输入 #2

3 9

输出 #2

14

输入 #3

9 3

输出 #3

14

输入#4

3 6

输出#4

12

输入 #5

506 2708

输出 #5

3218

注意

前四个示例对应于该声明的第一张图片。

请注意,所有示例都存在多种正确的着色。

在第一个示例中,您还可以制作一个边长为 $$$1$$$ 和 $$$8$$$ 的矩形,但其周长为 $$$18$$$,大于 $$$8$$$。

在第二个示例中,您可以制作边为 $$$3$$$ 和 $$$4$$$ 的相同结果矩形,但红色瓷砖将形成边为 $$$1$$$ 和 $$$3$$$ 的矩形,蓝色瓷砖将形成边为 $$$3$$$ 和 $$$3$$$ 的矩形。