Дрон находится на координатной плоскости XY и начинает свое движение из точки (0, 0), каждую секунду передвигаясь на одну единицу вдоль оси X или Y. Вдоль координатных осей можно передвигаться в обоих направлениях. После исполнения команд передвижения, в конце пути дрон взрывается. Определите координаты взрыва дрона.

Вдоль оси X движение вперед обозначается знаком “>”, а движение назад знаком “<”.

Вдоль оси Y движение вперед обозначается знаком “^”, а движение назад знаком “v”.

Входные данные

В первой строке дается одно целое число t (1 ≤ t ≤ 100) - количество тестов.

В каждой из последующих t строк задается последовательность s (1 ≤ |s| ≤ 1000) символов, обозначающих передвижение дрона. Через |s| здесь обозначена длина строки s.

Выходные данные

Для каждого теста выведите в отдельной строке два целых числа – координаты X и Y взрыва дрона.