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