Hotter-colder

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

This is an interactive task.

Small Tuple and her brother Kortesh live happily in their dd-dimensional world. Today they came up with an idea to play hide-and-seek -- Kortesh will be the first seeker. As finding people in large-dimensional worlds is usually quite a difficult task, they decided to use their walkie-talkies for communication. Moreover, each of them took their GPS receivers.

Tuple hid in one of the points of the Hypercube Forest and is not going to move until Kortesh finds him. The forest is a hypercube with its side equal to rr -- it contains all dd-dimensional points whose coordinates are integers from \[0,r]\[0, r]. Kortesh walks round the forest and once in a time uses his walkie-talkie and tells Tuple his current location. Then, Tuple responds with a single word: hotter if Kortesh came closer to Tuple since their last (i.e., the most recent) communication, or colder otherwise.

Given dd-dimensional points p,x,yp, x, y, Tuple says that xx is closer to pp than yy if \[ \max_{i = 1, 2, \ldots, d} |x_i - p_i| < \max_{i = 1, 2, \ldots, d} |y_i - p_i|. \]

Unfortunately, Kortesh forgot to charge his walkie-talkie and the battery will allow him only for 100d100d communications. Help him find his sister before he loses the ability to contact her.