Piedra-papel-tijera P32669

Probablemente conoces el juego del piedra-papel-tijera, en el cual dos jugadores escogen piedra, papel o tijera, y la piedra gana a la tijera, el papel gana a la piedra, y la tijera gana al papel. Si los dos jugadores eligen lo mismo, hay empate. Vas a jugar diversas rondas, y sumarás dos puntos por cada partida ganada, y un punto por cada empate.

Tu oponente ha decidido escribir todas sus elecciones en papel antes de empezar a jugar, y las va a seguir pase lo que pase. Sin embargo, has hecho trampas y las has podido leer todas. Para compensar una ventaja tan enorme, decides jugar entre r₁ and r₂ piedras, entre p₁ y p₂ papeles, y entre s₁ y s₂ tijeras. Bajo esas restricciones, ¿puedes maximizar los puntos que puedes conseguir?

Entrada

Sean r, p y s respectivamente el número de piedras, papeles y tijeras de tu oponente. La entrada consiste en diversos casos, cada uno con r, p y s, seguidos de r₁, r₂, p₁, p₂, s₁ y s₂. Puedes asumir r₁ ≤ r₂, p₁ ≤ p₂, s₁ ≤ s₂, y r₁ + p₁ + s₁ ≤ r + p + s ≤ r₂ + p₂ + s₂ ≤ 10⁸.

Salida

Para cada caso, escribe el número máximo de puntos que puedes conseguir.