「すべての人の発言が正しい」と仮定した場合に、帽子の色の組み合わせとしてありうるものがないことがあります。この場合は「0」と出力してください。／
It is possible that there are no combinations of colors of hats, assuming that statement of all N people are correct. In such cases, output "0".