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

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

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

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

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