IMO 2025 Livesolve (Day 1)

(Drew here.) As a retired contestant, I decided it would be fun to attempt the IMO 2025 paper and see how well I would do on it! Let's get started. Problem 1 (IMO 2025/1) A line in the plane is called sunny if it is not parallel to any of the $x$–axis, the $y$–axis, or the line $x+y=0$. Let $n\ge3$ be a given integer. Determine all nonnegative integers $k$ such that there exist $n$ distinct lines in the plane satisfying both of the following: for all positive integers $a$ and $b$ with $a+b\le n+1$, the point $(a,b)$ lies on at least one of the lines; and exactly $k$ of the $n$ lines are sunny. To begin, I decided to try the $n=3$ case, as that's the smallest one. The points form a right triangle with $3$ points on each edge, and a sunny line is a line not parallel to any of the edges of the main triangle. We can shift the points a bit to instead form an equilateral triangle, and a sunny line is any line not parallel to any of the sides of the equilateral triangle. Important...