Philipe has two congruent regular $4046$-gons. He invites Philomena to a trick he's planning: he'll give her one of the $4046$-gons and she will paint in red $2023$ vertices of her polygon. Without knowing which vertices she chose, he'll paint $k$ vertices of the remaining polygon. After this, he wants to rotate the polygons so that each painted vertices from Philomena's polygon is corresponding to some painted vertice from Philipe's polygon. What is the minimal value of $k$ for which he can choose his vertices so that, no matter how she paints her polygon, the trick is always possible.