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

Вздовж осі X рух вперед відповідає символу “>”, а назад - символу “<”.

Вздовж осі Y рух вперед відповідає символу “^”, а назад - символу “v”.

Вхідні дані

В першому рядку міститься одне ціле число t (1 ≤ t ≤ 100) - кількість тестів.

В наступних t рядках задається послідовність s (1 ≤ |s| ≤ 1000) символів, які вказують напрям руху дрона. |s| - це довжина рядка s.

Вихідні дані

Для кожного тесту виведіть в окремому рядку два цілих числа – координати X та Y вибуху дрона.