Арсентий получил игральную колоду карт. В колоде n карт разных номиналов. Арсентий будет играть в игру с Владимиром. Игра очень короткая - игроки достают по карте. У кого номинал больше - тот и выигрывает.
Арсентию интересно, сколько может быть сыграно различных партий (раз задача), и сколько из них выиграет он сам (два задача).
Формат входных данных
Натуральное число n от 2 до 1000.
Формат выходных данных
Количество возможных различных партий и количество партий, которые выиграет Арсентий.
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 3
| 6 3
|