Question

The Gocargo are automating their testing works of the logistics wing too. They have planned to test if the container loading works correctly or not.

Given the process involved in loading, in the form of expression, evaluate if the container loader has worked correct or not.

Conventions

'{' for cargos, '[' for containers and '(' for boxes.

Rules:

* cargo cannot be inside another cargo or container or box.

* container cannot be inside another container or box.

* box can be inside another box.

Please check whether the container loader has worked correctly.

Sample Input 1 :

{[2+3+4+(2+1)+4+(2+4)]+[3+4]}+{[2+4+5]}

 Sample Output 1:

Valid

Sample Input 2 :

{[2+3+4+(2+1)+4+(2+4)]+3+4]}+{[2+4+5]}}

Sample Output 2:

Invalid

Explanation for sample 1:

There are two cargos.

In the first cargo, there are two containers.

     The first container contains two boxes, plus some other items.

     The second container contains no boxes, but two items.

In the second cargo, there is one container with 3 items.

It follows the rules. Therefore, the container loader has worked correctly.

Explanation for sample 2:

The unbalanced brackets shows that the container loader has not worked correctly.

Answer 1

import sys

exp=input()

flag=0

for i in range(0,len(exp),1):

  if(exp[i]=="{"):

    flag+=1

  if(exp[i]=="}"):

    flag-=1

  if(flag>1 or flag<=-1):

    print("Invalid")

    sys.exit()

flag=0

con=0

box=0

for i in range(0,len(exp),1):

  if(exp[i]=='{'):

    flag+=1

  if (exp[i] == "}"):

    flag -= 1

  if (exp[i] == '('):

    box += 1

  if (exp[i] == ")"):

    box -= 1

  if(exp[i]=='['):

    con+=1

  if(exp[i]==']'):

    con-=1

  if(con>flag):

    print("Invalid")

    sys.exit()

  if(con>flag or box<=-1):   #box>con box>flag or

    print("Invalid")

    sys.exit()

flag=0

con=0

box=0

for i in range(0,len(exp),1):

  if(exp[i]=="["):

    con+=1

  if(exp[i]=="]"):

    con-=1

  if(con>1):

    print("Invalid")

    sys.exit()

  if(exp[i]=="("):

    box+=1

  if(exp[i]==")"):

    box-=1

  if(con>1 or con<=-1 or box<=-1):  #or box>con

    print("Invalid")

    sys.exit()

#({})

flag=0

box=0

for i in range(0,len(exp),1):

  if(exp[i]=="{"):

    flag+=1

  if(exp[i]=="}"):

    flag-=1

  if(exp[i]=="("):

    box+=1

  if(exp[i]==")"):

    box-=1

  if(box>flag):

    print("Invalid")

    sys.exit()

print("Valid")