Представим, что несколько чайников встают с утра и хотят выпить горячий кофе. А в их распоряжении только один чайник. Тут-то им и пригодится эта инструкция.

Чайники должны вставать по очереди и поступать следующим образом:

• Если, когда чайник встал, никто не кипятит воду, он должен налить в чайник 200 мл воды и поставить его на огонь. Вода имеет начальную температуру 20 °C.
• Если чайник уже кипятит другой чайник, то он должен долить в него еще 200 мл воды. При этом температура воды мгновенно выравнивается по формуле T = (m₁T₁ + m₂T₂) / (m₁ + m₂), где m₁, m₂ – массы воды в чайнике и доливаемой воды, а T₁, T₂ – их температуры.
• Если чайник уже кипятят другие чайники и чайник полон, то остальные должны ждать пока чайник освободится. Чайник вмещает 1 л или 1 кг воды, т.е. одновременно воду могут кипятить 5 чайников.
• Как только чайник закипает, т.е. температура воды в нем достигает 100 °C, его нужно снять с огня и разлить воду по чашкам с кофе, каждому по 200 мл. В тот же момент чайник можно снова использовать для кипячения воды. За Δt секунд вода нагревается на ΔT = (P Δt) / (C m) градусов, где P – мощность горелки, C = 4190 Дж/кг·K – удельная теплоемкость воды, m – масса воды.

А теперь Вам надо смоделировать эту ситуацию, если для каждого чайника известно время, когда он встал, и требуется определить, когда он сможет выпить кофе. Считается, что, имея такую инструкцию, чайник способен выполнять все манипуляции с чайником мгновенно. Мощность горелки P = 400 Вт.

В первой строке дано число N – количество чайников (0 ≤ N ≤ 500). В каждой из последующих N строк дано время, когда встает очередной чайник, в формате ЧЧ:ММ:СС. Времена упорядочены по возрастанию. Все чайники встают в разное время в пределах одних суток, т.е. от 00:00:00 до 23:59:59.

Для каждого чайника выведите время, когда он сможет выпить кофе, в том же формате.