XXI Berland Annual Fair is coming really soon! Traditionally fair consists of 继续阅读codeforces-1037D Berland Fair booths, arranged in a circle. The booths are numbered through clockwise with being adjacent to . The -th booths sells some candies for the price of burles per item. Each booth has an unlimited supply of candies.