4. Главное — баланс

Тебе нужно протестировать консольную утилиту, которая валидирует текст на сбалансированность содержащихся в нем круглых скобок. Приложение принимает на вход строку и в результате своей работы возвращает строковый ответ «passed» или «failed». Входящая строка может содержать любые печатаемые ASCII-символы кроме пробелов.

Предложи достаточные и неизбыточные примеры строковых значений для проверки корректной работы консольного приложения.

Хинты для прохождения задания:

старайся выбирать для теста минимальное необходимое количество символов в строке: то есть если ты хочешь проверить текст с несколькими скобками, имей в виду, что чекер выберет вариант (()), а не ((((()))));
не пытайся придумывать длинные тесткейсы: обязательные проверки в эталоне проверяющей программы ожидают, что твоя максимальная по длине строка может быть 5 символов — строки длиннее могут оказаться избыточными;
старайся не дублировать одинаковые по смыслу тесты — проверяющая задание программа не зачтет дубликаты: тесты (А) и (Б) с точки зрения проверяющей программы идентичны;
не пытайся в один кейс включить сразу несколько проверок;
ты можешь задать сколь угодно длинный список проверок, но проверяющая программа задания ожидает увидеть в этом списке самые важные, базовые проверки без излишеств и креатива.
Формат ввода
В качестве тесткейса нужно записать пример входящей строки. Каждый новый кейс необходимо вводить с новой строки без дополнительных символов.
Пример:
(
(А)

Ребят, ума не приложу, контест закрыл 3 из 4 и отправил, но какое по итогу тут решение, я перебирал примерно в таком варианте
(А)
((А))
()(
)(
(
)
(]
(}
{)
[)
(%)
(F(
)f)
()(
{f}
[F] Подскажите как надо было выполнить задание(

А как 3-е задание закрыл?

Решил?

()
(())
()()
(a)
(x)
(y)
(a)b
b(a)
(a)c
c(a)
(x)y
y(x)
(x)(y)
(xy)
a(b)
b(a)
(()())
((()))
()(a)
(a)()
(a)(b)
(x)(y)
((x))
((y))
(
)
((
))
(()
())
((()
(()))
)(
)()
())(
(()(
((())
())()
))((
(x
x)
((x
x))
(()x
x())
())x
)x(
)x()
(()x