Первая строка набора содержит целое число N - количество эчпочмаков (1N1000) и вещественное число D (с точностью до 4 знаков после точки, 01000). Далее записаны N троек вещественных чисел A_i, B_i, C_i, задающих длины сторон эчпочмаков (с точностью до 4 знаков после точки, 0i, B_i, C_i1000).

а.in	консоль
1 2 10 10 10 10 20.1 17 20	1

Эчпочмак 1	Эчпочмак 2
Первый эчпочмак проходит в щель, например, при такой его ориентации.	Второй эчпочмак не проходит в щель, ни при какой ориентации.

* Эчпочмак - татарское национальное блюдо, пирожок с мясом и картофелем. Название "эчпочмак" переводится с татарского как "треугольник".

Таймер – это часы, которые умеют подавать звуковой сигнал по прошествии некоторого периода времени.

Первая строка пары содержит текущее время в формате ЧЧ:ММ:СС (с ведущими нулями). При этом оно удовлетворяет ограничениям: ЧЧ - от 00 до 23, ММ и СС - от 00 до 60.

Вторая строка пары содержит интервал времени, который должен быть измерен. Интервал записывается в формате Ч:М:С (где Ч, М и С - от 0 до 10⁹, без ведущих нулей). Дополнительно, если Ч=0 (или Ч=0 и М=0), то они могут быть опущены. Например, 100:60 на самом деле означает 100 минут 60 секунд, что то же самое, что 101:0 или 1:41:0. А 42 обозначает 42 секунды. 100:100:100 - 100 часов, 100 минут, 100 секунд, что то же самое, что 101:41:40.

Формат выходных данных. Программа должна выводить N строк в формате ЧЧ:ММ:СС – время подачи звукового сигнала. При этом если сигнал прозвучит не в текущие сутки, то дальше должна следовать запись +<кол-во> days. Например, если сигнал прозвучит на следующий день - то +1 days.

Пример входных и выходных данных:

b.in	консоль
3 01:01:01 48:0:0 01:01:01 58:119 23:59:59 1	01:01:01+2 days 02:01:00 00:00:00+1 days

Легендарный учитель математики Сидор Петрович придумал забавную игру с числами. А именно, взяв произвольное целое число Х, он переводит его в двоичную систему счисления, получая некоторую последовательность из нулей и единиц, начинающуюся с единицы. (Например, десятичное число 19₁₀ = 1*2⁴+0*2³+0*2²+1*2¹+1*2⁰ в двоичной системе запишется как 10011₂.) Затем учитель начинает сдвигать цифры полученного двоичного числа по циклу (так, что последняя цифра становится первой, а все остальные сдвигаются на одну позицию вправо), выписывая образующиеся при этом последовательности из нулей и единиц в столбик - он подметил, что независимо от выбора исходного числа Х получающиеся последовательности начинают с некоторого момента повторяться. И, наконец, Сидор Петрович отыскивает максимальное из выписанных чисел и переводит его обратно в десятичную систему счисления, считая это число результатом проделанных манипуляций. Так, для числа 19 список последовательностей будет таким:

10011

11001

01110

10011

и результатом игры, следовательно, окажется число 1*2⁴+1*2³+1*2²+0*2¹+0*2⁰ = 28.

20) – количество тестовых данных. В следующих N строках содержатся по одному целому числу Х (0Х 32767).

Формат выходных данных. Программа должна выводить N целых чисел в стандартный поток вывода (консоль).

Пример входных и выходных данных:

c.in	консоль
1 19	28