Star

Hiranmoy Replay of Ada Lovelace Na...
Limits 1s, 512 MB

Faija loves to do art. She has a graph, which has nn rows and mm columns.

She creates new art every day. Each piece of art costs a certain amount of ink to create. So she buys ink from the market accordingly. Today Faija wants to draw a star on the graph and Faija wants the area of ​​her star to be maximum. Faiza and you are good friends. As such, Faiza wants to know from you, how many boxes of the graph should be filled with ink to make a star.

Star in 777*7 grid will look like below image:

Each arm from the center of the star is equal in length.

Input

The first line will contain 2 integers nn and mm(1n,m1091 \le n , m \le 10^9) — the number of rows and columns, respectively. It is guaranteed that both n and m will be odd.

Output

Print how many boxes to color.

Samples

InputOutput
3 3
9
InputOutput
5 7
17
InputOutput
9 21
33

Submit

Login to submit.

Statistics

96% Solution Ratio
FAHIM.ctgEarliest, 2M ago
IU_SpiralForgeFastest, 0.0s
IU_SpiralForgeLightest, 5.4 kB
SabbasachiSutradharShortest, 40B
Toph uses cookies. By continuing you agree to our Cookie Policy.