B'Everyone who has played Cut the Rope knows full well how the gameplay is organized. All levels in the game are divided into boxes. Initially only one box with some levels is available. Player should complete levels to earn stars, collecting stars opens new box with levels. Imagine that you are playing Cut the Rope for the first time. Currently you have only the levels of the first box (by the way, it is called "Cardboard Box"). Each level is characterized by two integers: ai -- how long it takes to complete the level for one star, bi -- how long it takes to complete the level for two stars (ai xe2 x80 x89< xe2 x80 x89bi). You want to open the next box as quickly as possible. So, you need to earn at least w stars. How do make it happen? Note that the level can be passed only once: either for one star or for two. You do not necessarily need to pass all the levels. The first line contains two integers n and w (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x893 xc2 xb7105; 1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89w xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892n) -- the number of levels in the first box and the number of stars you need to open another box. Each of the following n lines contains two integers ai and bi (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89< xe2 x80 x89bi xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89109) -- the attributes of the i-th level. In the first line print integer t -- the minimum time you need to open the next box. In the next line, print n digits without spaces -- the description of the optimal scenario: In the first test sample, answer 21 is also assumed correct.'...