Submissions for team Pinha on problem D-Cachorros Cachorros Quentes