Submissions for team Nugget on problem D-Cachorros Cachorros Quentes