Работает. Валидатор выдаёт: Метод main(String[] args) класса Solution должен создавать поток PrintStream (используй PrintStream c параметром конструктора ByteArrayOutputStream). Что ему надо?