in year 2500 annual graduation ceremony German University Cairo GUC run smoothly 500 year farthe important ceremony relate arrangement professor ceremonial halltraditionally GUC n professor each professor seniority level all seniority different Lets enumerate professor 1 n 1 senior professor n junior professorthe ceremonial hall n seat seat professor some place hall mean senior professor more specifically m pair seat seniorjunior relation tradition require m pair seat aibi professor seat senior position ai senior professor seat junior position biGUC strict tradition carefully observe start year 2001 the tradition require the seat professor change year Year 2001 ceremony lexicographically arrangement professor ceremonial hall each consecutive year lexicographically arrangement professor the arrangement professor list n integer integer seniority professor seat position number second integer seniority professor seat position number etcGiven n number professor y current year m pair restriction output arrangement professor year