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

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.