केवल 0's और 1's से बनी दी गई स्ट्रिंग के मामले में, हमें M नॉन-इंटरसेक्टिंग रेंज A, B (A <= B) दिए गए हैं, अधिक विशेष रूप से [A1, B1], [A2, B2], ..., [AM, BM], इनमें से कोई भी दो अंतराल ओवरलैप नहीं करते - औपचारिक रूप से, प्रत्येक वैध i, j के लिए जैसे कि i!=j, या तो Ai गतिविधि एक वैध क्रमपरिवर्तन ढूंढना है जो निम्नलिखित दो शर्तों को एक साथ पूरा करेगा - सभी M दी गई रेंज के बीच संख्याओं का योग सबसे बड़ा होगा। स्ट्रिंग लेक्सिकोग्राफिकली अधिकतम होगी। स्ट्रिंग 1100 स्ट्रिंग 1001 से लेक्सिकोग्राफिकली अधिक है। उपरोक्त उदाहरण में हम पहले 1 को 1st और 2nd पोजीशन पर रखते हैं फिर हमारे पास एक और '1' बचता है, तो, हम इसे लेक्सिकोग्राफिकली स्ट्रिंग को अधिकतम करने के लिए उपयोग करते हैं और इसे 3rd पोजीशन पर रखते हैं और इस प्रकार पुनर्व्यवस्था पूरी होती है।
उदाहरण
Input
11100
3
3 4
5 5
Output
00111
पहले हम 1's को पोजीशन 3 और 4 पर रखते हैं फिर 5 पर क्योंकि 1's नहीं बचे, बनी स्ट्रिंग 00111 है।
Input
0000111
2
1 1
1 2
Output
1110000
