using System;

                    using System.Collections.Generic;       

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;

 Stack<int> myStack = new

 Stack<int>(); //създаване на стек

 expr = Console.ReadLine();

//въвеждане на стойност за променливата expr

 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 try

{

 if (myStack.Peek() =='{')

myStack.Pop();

 else

 {

 Console.WriteLine("Nepravilen");

return;

 }

 }

 catch (InvalidOperationException)

 {

 Console.WriteLine("Nepravilen");

 return;

 }

 }

 try

 {

 myStack.Peek();

 }

 catch(InvalidOperationException)

 {

Console.WriteLine("Pravilen");

 return;

 }

 Console.WriteLine("Pravilen");

 return;

 }

 }

}