Given a string containing only the characters (, ), {, }, [, and ], determine if the input string is valid. A string is valid if open brackets are closed by the same type in the correct order. Print true or false.

s: a string of bracket characters