54. Самый лучший день

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

Проанализируйте данные о действиях пользователей, представленные в файле log.tsv, и найдите самый лучший день для каждого полноценного месяца использования сайта.

Месяц будем считать полноценным, если одновременно выполнены следующие условия:

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

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

Вашему решению доступен файл log.tsv в формате TSV с заголовком, содержащий данные о действиях, совершенных пользователями на сайте. Строки данных имеют следующий формат:

• userid — идентификатор пользователя;
• timestamp — дата и время события в формате ISO;
• action — действие, совершенное пользователем, может принимать одно из значений:
  • mainpage — вход на главную страницу сайта;
  • search — поиск товаров в каталоге;
  • product — открытие страницы с карточкой продукта;
  • category — открытие страницы с карточкой категории;
  • cart — страница добавления товара в корзину;
  • checkout — оформление заказа;
  • confirmation — подтверждение заказа;
• value — стоимость добавляемого товара (для события cart), либо сумма заказа (для событий checkout и confirmation) в рублях и копейках, вещественное число с точностью до двух знаков после запятой;
• testids — идентификаторы тестовых выборок, в которых находится пользователь.

Все поля за исключением поля testids гарантированно заполнены для каждой записи лога. Значение поля testids может быть пустым.

Каждая выводимая строка должна содержать самый лучший день месяца в формате ГГГГ-ММ-ДД и искомую величину в рублях (целое число), разделённые одним пробелом. Выводимые строки должны быть упорядочены по возрастанию месяцев.

Моментом совершения покупки будем считать момент наступления события подтверждения заказа.