code is so simple that I suspect I am mistaken tha...
# codeforces
n
code is so simple that I suspect I am mistaken that having any 2 doggies with the same color is sufficient.