8VC Venture Cup 2016 - Elimination Round
C
Block Towers
Codeforces
1600
原题
← BD →
翻译中…

Students in a class are making towers of blocks. Each student makes a (non-zero) tower by stacking pieces lengthwise on top of each other. $*n*$ of the students use pieces made of two blocks and $*m*$ of the students use pieces made of three blocks.

翻译中…

The students don’t want to use too many blocks, but they also want to be unique, so no two students’ towers may contain the same number of blocks. Find the minimum height necessary for the tallest of the students' towers.

翻译中…

Input

翻译中…

The first line of the input contains two space-separated integers $*n*$ and $*m*$ ($0 ≤ *n*, *m* ≤ 1 000 000$, $*n* + *m* > 0$) — the number of students using two-block pieces and the number of students using three-block pieces, respectively.

翻译中…

Output

翻译中…

Print a single integer, denoting the minimum possible height of the tallest tower.

翻译中…

Note

翻译中…

In the first case, the student using two-block pieces can make a tower of height $4$, and the students using three-block pieces can make towers of height $3$, $6$, and $9$ blocks. The tallest tower has a height of $9$ blocks.

翻译中…

In the second case, the students can make towers of heights $2$, $4$, and $8$ with two-block pieces and towers of heights $3$ and $6$ with three-block pieces, for a maximum height of $8$ blocks.

翻译中…

样例

Input #1
1 3
Output #1
9
InputCopy OutputCopy
Input #2
3 2
Output #2
8
InputCopy OutputCopy
Input #3
5 0
Output #3
10
InputCopy OutputCopy
题目信息
题号
626C
时间限制
2 s
内存限制
256 MB
标签
暴力
贪心
数学
数论

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。