Наверное, каждый когда-нибудь ездил в общественном транспорте и оплачивал проезд. Получив свой билет (традиционно в билете четное количество цифр), многие проверяют, является ли этот билет счастливым. Напомним, что билет называется счастливым, если сумма цифр в его первой половине совпадает с суммой цифр во второй.

Но, разумеется, далеко не каждый билет счастливый. Более того, иногда, посмотрев на билет, можно сразу сказать, что счастливым он не является. Поэтому рассмотрим следующий критерий несчастливости, по которому точно можно определить несчастливый билет. Будем говорить, что билет точно не счастливый, если каждой цифре его первой половины можно сопоставить некоторую цифру второй половины так, что каждая цифра из первой половины строго меньше сопоставленной цифры из второй половины, либо каждая цифра из первой половины строго больше сопоставленной цифры из второй половины. Каждую цифру в сравнениях нужно использовать в точности один раз. Другими словами, найдется такое взаимно-однозначное соответствие между цифрами первой и второй половины билета, что либо каждая цифра первой половины окажется строго меньше соответствующей ей цифры второй половины, либо каждая цифра первой половины окажется строго больше соответствующей ей цифры второй половины.

Например, билет 2421 удовлетворяет данному критерию несчастливости и счастливым являться не будет (искомое соответствие 2 > 1 и 4 > 2), билет 0135 также удовлетворяет критерию (искомое соответствие 0 < 3 и 1 < 5), а билет 3754 критерию не удовлетворяет.

У Вас в руках находится билет, состоящий из 2n цифр. А Ваша задача — проверить, выполняется ли для него критерий несчастливости.