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

Тестирующая система хранит информацию о решениях в записях формата T_i S_i P_i R_i, где

• T_i — время отправки i-го решения от момента начала соревнования, указанное в минутах;
• S_i — имя участника, отправившего i-е решение;
• P_i — идентификатор (буква) задачи, для которой отправлено i-е решение;
• R_i — результат проверки i-го решения: '+' — решение засчитано, '-' — решение не засчитано.

По данной информации формируется содержание турнирной таблицы в соответствии со следующими правилами:

• Первый столбец таблицы имеет заголовок «R» и содержит места, занятые участниками:
  • Более высокое место занимает тот участник, который решил больше задач;
  • Если двое или более участников решили одинаковое количество задач, более высокое место занимает участник, имеющий меньшее штрафное время;
  • Если двое или более участников решили одинаковое количество задач и имеют одинаковое штрафное время, более высокое место занимает участник, раньше остальных отправивший последнее верное решение;
  • Если с учётом всех вышеуказанных критериев двое или более участников всё ещё имеют одинаковый результат, то они все занимают одинаковое место. При этом, если X участников заняли одинаковое место Y, то следующий за ними участник занимает место (Y + X).
  • У участников, не решивших ни одной задачи, место не отображается, а сами они следуют в таблице в алфавитном порядке имён.
• Второй столбец таблицы имеет заголовок «Contestant» и содержит имена участников.
• Следующие столбцы таблицы имеют заголовки «A», «B» и так далее и содержат информацию об отправленных решениях по задачам:
  • Если участник решил задачу с первой попытки, то соответствующая ячейка должна содержать символ '+';
  • Если участник решил задачу после K неправильных попыток, то соответствующая ячейка должна содержать символ '+', за которым следует число K;
  • Если участник не решил задачу, но отправил K неправильных попыток, то соответствующая ячейка должна содержать символ '-', за которым следует число K;
  • В любом из упомянутых выше случаев ниже в ячейке должно располагаться время отправки последнего решения по задаче, записанное в минимальном подходящем формате — HH:MM, HHH:MM либо HHHH:MM;
  • Решения задачи, отправленные участником после первого засчитанного решения, не учитываются при составлении турнирной таблицы.
• Предпоследний столбец таблицы имеет заголовок «+» и содержит количество задач, решённых каждым из участников.
• Последний столбец таблицы имеет заголовок «T» и содержит штрафное время каждого из участников. Штрафное время определяется как сумма минут (значений T_i), прошедших от начала соревнования до моментов отправки каждого засчитанного решения, плюс 20 минут за каждое ошибочное решение по каждой из решённых задач;
• Строки таблицы сортируются в порядке неубывания мест, занимаемых соответствующими участниками. Строки, соответствующие участникам, занявшим одинаковые места, сортируются в алфавитном порядке имён участников.

Форматирование турнирной таблицы осуществляется в соответствии со следующими правилами:

• Каждая строка таблицы должна иметь верхнюю и нижнюю границы, составленные из символов '#'. Высота строки заголовка должна равняться одному символу, всех остальных строк — двум символам;
• Каждая ячейка таблицы должна иметь левую и правую границы, составленные из символов '#'. Содержимое всех ячеек должно отделяться от левой и правой границ не менее чем одним пробелом. Ширина всех ячеек одного столбца должна быть одинаковой и минимально возможной (но различные столбцы могут иметь различную ширину);
• Содержимое первого, предпоследнего и последнего столбцов таблицы (кроме заголовков) выравнивается по правому краю соответствующих ячеек;
• Содержимое второго столбца таблицы (кроме заголовка) выравнивается по левому краю соответствующих ячеек;
• Заголовки столбцов таблицы, а также содержимое всех остальных столбцов выравниваются по центру соответствующих ячеек. Если при этом количество пробелов в ячейке нечётно, то пробелов слева должно быть на один меньше, чем справа.

Составьте турнирную таблицу, соблюдая все описанные требования.