No12.KAMOに出す予定だった

問題文

AさんとBさんが以下のようなゲームをする.

・$n$を正の整数とし, $1\leq p,q\leq 2n$を満たす整数 $p, q$ に対し座標平面上の点 $(p,q)$ であらわされるような点全体を$S$, $1\leq r,s\leq 2n-1$を満たす整数 $r,s$ に対し座標平面上の点$(r+\tfrac12,s+\tfrac12)$であらわされるような点全体を$T$とする.
・ Aさんが, $S$に属し距離が$\sqrt2$以下の異なる2点を選び, それをまっすぐな線で結ぶ. これを, どの点とも結ばれていないような$S$上の点が存在しなくなるまで繰り返す. ただし, どの2線分も, 端点を含め共有点を持ってはいけない.
・ Bさんが, Aさんがひいたどの線分とも端点を含め共有点を持たないように, $T$に属し距離が$\sqrt2$以下の異なる2点を選び, それをまっすぐな線で結ぶ. これをBさんが好きなだけ繰り返す. このとき, Bさんが引いた異なる2線分が共有点をもってもかまわない.
・Bさんが引いた線分によって多角形が一つでも形成されていればBさんの, そうでない場合はAさんの勝利とする.

互いが最善を尽くすとする.ここでAさんは長さが$\sqrt2$の線分を引く回数をなるべく減らしたうえで勝利したい. $n=2026$のとき, Aさんは最低何本の長さ$\sqrt2$の線分を引けば勝利できるか.

解答形式

整数でお答えください.