// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(String S) {
        // write your code in Java SE 8
    }
}

// you can write to stdout for debugging purposes, e.g.
// print "this is a debug message\n";

function solution($S) {
    // write your code in PHP7.0
}

function solution($S) {
    // write your code in PHP5.3

    $stack = array();

    for($i=0;$i<strlen($S);$i++){

        if( (($S{$i}==")") and (end($stack)=="(")) or  (($S{$i}=="}") and (end($stack)=="{")) or (($S{$i}=="]") and (end($stack)=="[")) )
            array_pop($stack);
        else
            array_push($stack, $S{$i});
    }

    if(empty($stack))
        return 1;
    else
        return 0;
}

function solution($S) {
    // write your code in PHP5.3

    $stack = array();

    for($i=0;$i<strlen($S);$i++){

        if( (($S{$i}==")") and (end($stack)=="(")) or  (($S{$i}=="}") and (end($stack)=="{")) or (($S{$i}=="]") and (end($stack)=="[")) )
            array_pop($stack);
        else
            array_push($stack, $S{$i});
    }

    if(empty($stack))
        return 1;
    else
        return 0;
}

function solution($S) {
    // write your code in PHP5.3

    $stack = array();

    for($i=0;$i<strlen($S);$i++){

        if( (($S{$i}==")") and (end($stack)=="(")) or  (($S{$i}=="}") and (end($stack)=="{")) or (($S{$i}=="]") and (end($stack)=="[")) )
            array_pop($stack);
        else
            array_push($stack, $S{$i});
    }

    if(empty($stack))
        return 1;
    else
        return 0;
}