Будущий программист Кеша хочет попасть на летнюю стажировку. Вообще говоря, он хочет попасть на стажировку во вполне конкретную компанию. Однако Кеша считает, что нужно сходить на все собеседования, на какие получится попасть.
К огорчению Кеши, некоторые компании проводят собеседования в один и тот же день. Вот и завтра собеседования с желающими попасть на стажировку проводят две компании — AAA и BBB.
В компании AAA собеседования начнутся в момент времени s1, а в компании BBB — в момент времени s2. Длительность собеседования с кандидатом на стажировку в компании AAA составляет t1 единиц времени, а в компании BBB — t2 единиц времени. Последних кандидатов в компании AAA пригласят на собеседование в момент времени f1, а в компании BBB — в момент времени f2. Кроме того, на дорогу от компании AAA до компании BBB (или наоборот, от компании BBB до компании AAA) у Кеши уйдёт r единиц времени.
Собеседования в обеих компаниях проводит большое количество специалистов, поэтому можно считать, что беседовать с Кешей начнут сразу же, как только он придёт в офис компании.
Кеша, конечно, хочет попасть на собеседование в обе компании. Однако если успеть в обе компании ему точно не удастся, он сходит на то собеседование, после которого он может раньше освободиться. Ваша задача — определить, попадёт ли Кеша только на одно собеседование или же на оба, и если на оба — то в каком порядке он должен посещать компании.
Входные данные
В первой строке содержатся целые числа s1, f1, t1 (1 ≤ s1 < f1 ≤ 1000, 1 ≤ t1 ≤ 1000) — момент времени, когда начнутся собеседования в компании AAA, момент времени, когда на собеседования в компании AAA будут приглашены последние кандидаты, длительность собеседования с канидадтом в компании AAA.
Во второй строке содержатся целые числа s2, f2, t2 (1 ≤ s2 < f2 ≤ 1000, 1 ≤ t2 ≤ 1000) — момент времени, когда начнутся собеседования в компании BBB, момент времени, когда на собеседования в компании BBB будут приглашены последние кандидаты, длительность собеседования с канидадтом в компании BBB.
В третьей строке содержится целое число r (1 ≤ r ≤ 1000) — время, которое необходимо Кеше на дорогу между компаниями.
Выходные данные
Выведите в качестве ответа строку, состоящую из одного или двух символов.
Строка должна состоять из одного символа, если Кеша успеет на собеседование только в одну из компаний. Этот символ должен быть символом A, если Кеша пойдёт на собеседование в компанию AAA, и символом B, если Кеша пойдёт на собеседование в компанию BBB. Если возможны два варианта ответа, выведите любой.
Строка должна состоять из двух символов, если Кеша успеет на оба собеседования. Если Кеше нужно сначала посетить компанию AAA, а затем компанию BBB, то ответом должна стать строка AB. Если же Кеше нужно сначала посетить компанию BBB, а затем компанию AAA, то ответом должна стать строка BA. Если оба варианта ответа являются допустимыми, выведите любой.
Миша Чукарев
3 уровень
Помогите пожалуйста
Решен
Комментарии
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
У этой страницы еще нет ни одного комментария