There are 100 politicians at a conference. Each politician is either dishonest or honest. We know: 1. At least one politician is honest. 2. Given any two politicians, at least one of them is dishonest. How many are honest, and how many are dishonest?