문자열에는 (), [], {} 세 종류의 괄호만 들어 있다. 모든 여는 괄호가 올바른 순서로 닫히는지 반환하는 함수 is_valid_brackets를 작성하시오. 빈 문자열도 올바른 괄호 문자열이다.

함수 원형은 주어지지 않는다. 설명과 아래의 호출 코드를 보고 함수의 매개변수와 반환값을 직접 설계한다.

함수를 사용하는 코드

작성한 함수는 아래 코드와 함께 실행된다.

brackets = input()

result = is_valid_brackets(brackets)
print(result)
print(type(result))

위 코드가 정상적으로 동작하도록 함수를 직접 정의한다. 제출할 때는 작성한 함수의 정의 전체만 제출한다.

입력

첫째 줄에 길이가 \(0\) 이상 \(100,000\) 이하인 괄호 문자열이 주어진다.

출력

올바른 괄호 문자열이면 True, 아니면 False를 출력한다. 함수는 bool을 반환해야 한다.

마지막 줄에는 함수가 반환한 값의 자료형을 출력한다.

예제 입력 1

{[()]}

예제 출력 1

True
<class 'bool'>

예제 입력 2

([)]

예제 출력 2

False
<class 'bool'>