Дрон знаходиться на координатній площині і розпочинає свій рух із точки , та через кожну секунду пересувається на одну одиницю вздовж осі або . Вздовж координатних осей можна пересуватися в обох напрямках. Після виконання команд пересування, в кінці шляху дрон вибухає. Визначіть координати вибуху дрона.
Вздовж осі рух вперед відповідає символу ">", а назад - символу "<".
Вздовж осі рух вперед відповідає символу "^", а назад - символу "v".
В першому рядку міститься одне ціле число (1 \leq t \leq 100) - кількість тестів.
В наступних рядках задається послідовність (1 \leq |s| \leq 1000) символів, які вказують напрям руху дрона. - це довжина рядка .
Для кожного тесту виведіть в окремому рядку два цілих числа – координати та вибуху дрона.
Приклад 1