Last week eight heads of state, including 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?