2135: Звільнити царівну
Перегляд у форматі PDF
Надіслати розв'язок
Бали:
8,00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Для того щоб звільнити царівну Котигорошко має перемогти злого чаклуна, подолавши ~N~ світів, кожен з яких має ~N~ етапів. Етапи можна подолати лише у певному порядку. Перший етап знаходиться у першому світі. Наступний етап після ~j~-го в ~i~-му світі описується наступним чином:
- Якщо ~j < N~, то наступний етап – це (~j+1~)-й етап в ~i~-му світі.
- Якщо ~i < N, j = N~, то наступний етап – це 1-й етап в (~i+1~)-му світі.
- Якщо ~i = N, j = N~, то наступного етапу немає, і всі світи чаклуна пройдені.
Назва ~j~-го етапу в ~i~-му світі записується так: ~i-j~ (без пропусків).
Наприклад, назва першого етапу - ~1-1~, а назва останнього етапу - ~8-8~.
Відомо, що Котигорошко зараз знаходиться на етапі ~S~. Виведіть назву наступного етапу, який має пройти Коригорошко.
Обмеження
- ~1 \le N \le 100~
- ~S~ – містить лише цифри та '-'.
- ~S~ – не містить назви останнього етапу.
Input
Перший рядок містить ціле число ~N~.
Другий рядок містить назву етапу ~S~, на якому знаходиться Котигорошко.
Output
Вивести назву наступного етапу Котигорошка.
Sample Input 1
8
4-2
Sample Output 1
4-3
Sample Input 2
8
1-8
Sample Output 2
2-1
Sample Input 3
5
3-3
Sample Output 3
3-4
Коментарі