Submissions for team Marques on problem D-Cachorros Cachorros Quentes