/U(M|.(?1).)G(?{++$%})^/ for<>;print$%