Задачка второго дня оказалась повариативней, пришлось искать отдельные решения для первой и второй частей.
Фу, джава
не мы такие - жизнь такая... то есть "ква"!