托马斯特工在一个3024行3023列的方格表上做游戏。方格表中恰有3022个方格各藏有一个坏人。初始时，托马斯不知道坏人的位置，但是他知道除了第一行和最后一行之外，每行恰有一个坏人，且每列至多有一个坏人。
托马斯想从第一行移动到最后一行，并进行若干轮尝试。在每一轮尝试中，托马斯可以在第一行中任意选取一个方格出发并不断移动，他每次可以移动到与当前所在方格有公共边的方格内。(他允许移动到之前已经到达过的方格。)若托马斯移动到一个有坏人的方格，则此轮尝试结束，并且他被传送回第一行开始新的一轮尝试。坏人在整个游戏过程中不移动，并且托马斯可以记住每个他经过的方格内是否有坏人。若托马斯到达最后一行的任意一个方格，则游戏结束。
求最小的正整数n，使得不论坏人的位置如何分布，托马斯总有策略可以确保他能够经过不超过n轮尝试到达最后一行。
