Подразделы

Другие разделы

Дата и время

13/03/2025 13:25:02

Авторизация

Лето 6

A. Автобусы B. Часы C. Конкатенация D. Таможня E. Динокод F. Дракон Лун-Ян G. Увлекательная игра H. Единицы I. Железные дороги

B. Часы

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В марсианских сутках

$N$ часов. У марсиан Ятеп и Ашам есть часы со стрелками, которые работают почти так же, как земные — большая стрелка делает один оборот в час, а маленькая — один оборот в сутки. Ятеп и Ашам поссорились и решили не разговаривать, пока стрелки часов не совпадут. Определите точный момент времени, когда это случится.

Во входном файле задано число тестов

$K\ (0\ ≤\ K\ <\ 10^4)$ , далее для каждого теста указаны целые числа

$N,\ A,\ B$ и

$C\ (1<N<10^9,\ 0≤A<N,\ 0≤B<C<10^9)$ . Числа

$A$ ,

$B$ и

$C$ означают, что Ятеп и Ашам поссорились в

$A+B/C$ часов.

Для каждого теста выведите искомое время в том же формате: числа

$A$ ,

$B$ и

$C$ , такие, что искомое время равно

$A+B/C\ (0≤A<N,\ 0≤B<C$ , дробь

$B/C$ — несократимая).

Пример ввода

2
12 11 0 1
12 0 0 1

Пример вывода

0 0 1
1 1 11