Правильная скобочная последовательность

Дана строка s, в которой могут встречаться скобки трёх видов: (), [], {}, а также любые другие символы (их нужно игнорировать).

Реализуйте функцию is_balanced(s), которая возвращает True, если все скобки в строке образуют правильную скобочную последовательность (каждая открывающая закрыта парной ей и в правильном порядке), и False иначе. Пустая строка считается сбалансированной. Используйте стек.

Формат входа: строка s.

Формат выхода: True или False.

Примеры:

is_balanced("([]{})") -> True
is_balanced("([)]") -> False
is_balanced("(a+b)*[c-d]") -> True