В прямоугольную таблицу из n строк и m столбцов записали все числа от 1 до nm в порядке слева направо, сверху вниз. Таким образом, первая строка содержит числа от 1 до m, вторая — от m + 1 до 2m и так далее.
Затем эти числа выписали в порядке сверху вниз, слева направо. То есть выписали первый столбец (сверху вниз), затем второй и так далее.
Выведите k-ое число, которое было выведено.
Выходные данные
Выведите искомое число.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4 11
|
8
|
|
2
|
20000 10000 200000000
|
200000000
|