Codeforces Round 392 (Div. 2) |
---|
Закончено |
На уроке литературы Серёжа заметил чудовищную несправедливость, ему кажется, что некоторых учеников спрашивают чаще чем других.
Рассадка в классе представляет собой прямоугольник, в котором n рядов по m учащихся в каждом.
Учительница опрашивает учеников в следующем порядке: сначала она спрашивает всех учеников с первого ряда в порядке их рассадки на ряду, после опроса всех учеников на очередном ряду она переходит к следующему, по порядку следования опроса, ряду. Если учительница опросила последний ряд, то направление опроса сменяется, то есть опрашивается предыдущий ряд. Порядок опроса рядов выглядит следующим образом: 1-й ряд, 2-й ряд, ..., n - 1-й ряд, n-й ряд, n - 1-й ряд, ..., 2-й ряд, 1-й ряд, 2-й ряд, ...
Порядок опроса учеников на одном ряду всегда один и тот же: 1-й ученик, 2-й ученик, ..., m-й ученик.
За урок учительница успела опросить ровно k вопросов у учеников в порядке описанном выше. Серёжа сидит в x-м ряду, на y-м по порядку месте. Сергей решил доказать учителю, что ученики опрашиваются неравномерно, помогите ему вычислить три величины:
Если в классе только один ряд, то учительница всегда опрашивает детей с него.
Первая и единственная строка содержит пять целых чисел n, m, k, x и y (1 ≤ n, m ≤ 100, 1 ≤ k ≤ 1018, 1 ≤ x ≤ n, 1 ≤ y ≤ m).
Выведите три числа:
1 3 8 1 1
3 2 3
4 2 9 4 2
2 1 1
5 5 25 4 3
1 1 1
100 100 1000000000000000000 100 100
101010101010101 50505050505051 50505050505051
Порядок опроса учеников в первом тесте:
Порядок опроса учеников во втором тесте:
Название |
---|