This question can be solved using the same logic in 1167(Bicolored horses), but it will give tle.