favorite We need a little bit of your help to keep things running, click on this banner to learn more

The Parquet of the Triangles

The Parquet of the Triangles

prb47 We laid by three-cornered tiles the rectangular room with sides M to N (at first for hori-zontal lines, and then for vertical lines) and we numbered it as shown on the picture.

It is possible to move from one parquet to another through a general side only for one step. Find the least quantity of steps, which necessary for transferring from parquet A to parquet B.


In the input file in the first line through the gap is set to M, N (1M, N100), and the second - A, B.


The desired number of steps.

Time limit 1 second
Memory limit 64 MiB
Input example #1
5 4
25 38
Output example #1
Author Анатолий Присяжнюк