Марс был первой колонизированной людьми планетой. После длительного терраформирования его облик полностью преобразился. Из красной пустыни он стал залитой водой голубой планетой. Воды стало так много, что некоторые города пришлось строить не на суше, а на сваях над водой. Самым известным из таких городов стала Нео-Венеция. Вместо дорог в этом городе — каналы, вместо автомобилей — многочисленные гондолы. Всё это привлекает в Нео-Венецию огромные толпы туристов с Земли. Особой популярностью среди них пользуются лодочные экскурсии. Управляют гондолами молодые девушки, которые могут не только провезти туриста по каналам, но и попутно рассказать историю города или развлечь песней. За любовь к воде этих девушек называют русалками.

Русалка Анна только что получила лицензию на управление гондолой и завтра повезёт туристов на экскурсию по каналу Святого Петра. Этот канал достаточно узкий, но по нему проходят многие популярные маршруты, из-за чего на нём всегда много других гондол. Анна боится, что от волнения может столкнуться с одной из них во время своей экскурсии. Впрочем, все русалки обучены плавному управлению гондолой и ведут её всегда с одной и той же скоростью, поэтому помеху гондоле Анны могут создать разве что гондолы, плывущие во встречном направлении. Анна знает расписание своих коллег и то, во сколько она сама заплывёт в этот канал. Помогите ей определить, в какие моменты времени нужно быть особенно внимательной.

В первой строке записаны целые числа n, t и s. n — количество русалок, которые будут проплывать канал Святого Петра во встречном направлении (1 ≤ n ≤ 100). t — время, за которое гондола проплывает весь канал (1 ≤ t ≤ 100). s — момент времени, в который гондола Анны заплывёт в канал (360 ≤ s ≤ 1200). Во второй строке записаны n целых чисел s_i — моменты времени, в которые на противоположный конец канала заплывут гондолы коллег Анны. s − t < s₁ < … < s_n < s + t.

Выведите n чисел — моменты встречи гондолы Анны с гондолами её коллег — с абсолютной или относительной точностью не менее 10⁻⁶. Числа должны разделяться пробелами или переводами строк.