В рамках петрозаводских сборов проводился круговой турнир по настольному футболу среди N команд, участвовавших в сборах. В ходе турнира каждая команда сыграла с каждой ровно один матч. За победу в матче даётся 3 очка, за ничью 1 очко, за поражение 0 очков. Известно, что команда Ural SU Osliki заняла первое место, а команда Ural SU T34 заняла последнее место. Требуется определить максимально возможное количество очков команды Ural SU T34, а также минимально возможное количество очков команды Ural SU Osliki. Если в результате турнира несколько команд набрали одинаковое количество очков, считается, что они заняли одинаковые места; разница забитых и пропущенных мячей, а также результаты личных встреч при этом не учитываются.

Ввод состоит из единственного целого числа 1 ≤ N ≤ 1000.

Выведите через пробел 2 целых числа: минимально возможное количество очков команды Ural SU Osliki и максимально возможное количество очков команды Ural SU T34.