Вам даны три целых числа \(x, y\) и \(n\). Ваша задача — найти максимальное целое число \(k\), такое что \(0 \le k \le n\) и \(k \bmod x = y\), где \(\bmod\) — операция взятия остатка от деления. Во многих языков программирования для нахождения остатка используется оператор процент %.
Другими словами, по заданным \(x, y\) и \(n\) вам нужно найти максимальное возможное целое число от \(0\) до \(n\), имеющее остаток \(y\) при делении на \(x\).
Вам нужно ответить на \(t\) независимых наборов тестовых данных. Гарантируется, что для каждого набора тестовых данных искомое \(k\) существует.
Выходные данные
Для каждого набора тестовых данных выведите ответ — максимальное неотрицательное целое число \(k\), что \(0 \le k \le n\) и \(k \bmod x = y\). Гарантируется, что ответ всегда существует.
Примечание
В первом наборе входных данных примера ответ равен \(12339 = 7 \cdot 1762 + 5\) (следовательно, \(12339 \bmod 7 = 5\)). Очевидно, что не существует большего целого числа, не превосходящего \(12345\) и имеющего остаток \(5\) при делении на \(7\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
7 5 12345
5 0 4
10 5 15
17 8 54321
499999993 9 1000000000
10 5 187
2 0 999999999
|
12339
0
15
54306
999999995
185
999999998
|