Submissions for team Tomaz on problem D-Cachorros Cachorros Quentes