Задача: скобки

Напишите функцию func balanced(s string) bool, которая проверяет скобки в строке s. Она возвращает true, если каждую скобку (, [ или { позже закрывает скобка того же вида, у каждой закрывающей скобки есть пара и пары не пересекаются.

• balanced("{[()()]}") → true
• balanced("([)]") → false
• balanced("())") → false

Ограничения: в s от 0 до 1000 символов; все символы, кроме шести скобок, функция пропускает; для пустой строки она возвращает true, а для незакрытой или лишней скобки — false.

Не добавляйте лишних импортов, если в задаче это прямо не сказано.