Last week eight heads of state, (3 presidents, 3 prime ministers and 2 emperors), got together for a conference. According to a reporter, each president shook hands with 6 heads of state, each prime minister shook hands with 4, and each emperor with 1. Is this possible?