Shopping

This is an interactive problem. Please refer to "Interactivity details" section in order to get acquainted with the IO format. Good luck! About two years ago, Sergey has bought a wallet. Since then, he's constantly facing kind of difficulty, when he pays for something. The main reason is that the wallet doesn't have much sections in it, but Sergey, trying to be neat, always wants to keep his m