Это простая версия задачи. В этой версии все карты одного цвета.
У Алисы есть \(n\) карт, все карты белые, карты сложены в колоду. Алиса раздает карты себе и Бобу, забирая по несколько карт сразу сверху стопки в таком порядке: одну карту себе, две карты Бобу, три карты Бобу, четыре карты себе, пять карт себе, шесть карт Бобу, семь карт Бобу, восемь карт себе и т. д.. Иными словами, на \(i\)-м шаге Алиса отдает верхние \(i\) карт из колоды одному из игроков, при этом на первом шаге она отдает карты себе, а затем чередует игроков через каждые два шага. Если на очередном шаге в колоде недостаточно карт, Алиса выдает все оставшиеся карты текущему игроку и процесс заканчивается.
Первые шаги Алисы для колоды из большого числа карт. Сколько карт окажется у Алисы и Боба в конце?
Выходные данные
Для каждого набора входных данных выведите два числа — количество карт в конце у игроков — в таком порядке: карты у Алисы, карты у Боба.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
10
6
17
8
1000000
|
5 5
1 5
10 7
3 5
500202 499798
|