2018 Innopolice First Stage, December 1
In Innokingdom there are special horses for chess knights, innohorses. Each innohorse is represented by a pair of integers (x, y), 0 ≤ x ≤ y. Innohorse moves in the following way: first it moves x cells in one of the four general directions, then turns 90 degrees to the left or to the right, then finally moves y more cells. For instance, an ordinary chess knight horse is an innohorse of type (1, 2).
Alex and Jane has just seen one innohorse, it jumped from cell A to cell B. They wonder what is the type of this innohorse. Help them answer this question.
Chessboard consists of 8 rows and 8 columns. Rows are assigned integers from 1 to 8, and columns are assigned letters from 'a' to 'h'. So every cell is represented by a pair of a letter and a digit.
Two lines consist of descriptions of cells A and B respectively.
Print two integers x and y (0 ≤ x ≤ y), representing the type of innohorse.