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;  

}

}

}