using System;

public class Program

{                   

public class IntStack

 {

 private int n, top;

 private int[] Elements = new

int[1];

 public IntStack(int n)

//конструктор на стека

 {

 this.n = n;

 Array.Resize(ref

this.Elements, n);

 top = -1; //стекът няма елементи

 }

​

 public bool NotEmpty() //метод, който проверява дали стека не е празен

 {

 if (this.top > -1) return true;

 else return false;

 }

 public void Push(int x) // метод който добавя елемент в стека

 {

 if (top == n-1)

 {

 n += 32;

 Array.Resize(ref this.Elements, n);

 }

 this.Elements[++top] = x;

 }

​

 public int Pop() //метод който връща най-горния елемент като го премахва от стека

 {

 if (top == -1) throw new Exception("Error");

 return Elements[top--];

 }

 public int Look() //метод Погледни()- да се получи елементът от върха на стека, без да се изтрива

 {

 if (top == -1) throw new Exception("Error");

 return Elements[top];

 }

 public int Size() //метод за размера на стека

 {

 return Elements[top];

 }

 }

​

 public static void Main(string[] args)

 {

 string expr;

 int i;

 IntStack myStack = new

IntStack(100); //създаване на стек с 100 елемента

 expr = Console.ReadLine();

 if (expr[0] == '}')

 {

​

Console.WriteLine("Nepravilen");

 return;

 }

​

 myStack.Push(expr[0]);

 for(i=1; i<expr.Length; i++)

 {

 if (expr[i] == '{') myStack.Push(expr[i]);

 else if (myStack.NotEmpty())

 {

 if (myStack.Look() == '{') myStack.Pop();

 else Console.WriteLine("Nepravilen");

 return;

 }

 else

 {

 Console.WriteLine("Nepravilen");

 return;

 }

 if (myStack.NotEmpty())

Console.WriteLine("Pravilen");

 else Console.WriteLine("Pravilen");

 return;

 }

 }

}