On graph paper, a 5x9 rectangle is drawn. In the lower left corner, there is a chip. Kolya and Seryozha take turns moving it any number of cells either to the right or up. Kolya goes first. The one who places the chip in the upper right corner wins. Who wins with correct play?
With each move, Kolya places a chip on one of the marked diagonal cells (see the figure). Sergei, on his turn, removes it from there. Since they only move to the right or up, the game will eventually end.
![](https://cdn.mathpix.com/cropped/2024_05_06_845c09db4774ba28be39g-33.jpg?height=400&width=728&top_left_y=54&top_left_x=664)

The problem can also be solved from the end by analyzing winning and losing positions.

## Answer

Kolya wins.