Solving Nonconvex-Nonconcave Min-Max Problems exhibiting Weak Minty Solutions