Submissions for team Ga on problem D-Cachorros Cachorros Quentes