Module: मध्य में मिलें

Problem

फ्लैटलैंड के राजा की बेटी प्रिंस चार्मिंग से शादी करने वाली है। 
राजकुमार राजकुमारी को खजाना देना चाहता है, लेकिन वह निश्चित नहीं है कि अपने संग्रह में से कौन सा हीरा चुने।

राजकुमार के संग्रह में n हीरे हैं, प्रत्येक का वजन w_i और मूल्य v_i है। 
राजकुमार सबसे महंगे हीरे देना चाहता है, लेकिन राजा होशियार है और R से अधिक के कुल वजन वाले हीरे को स्वीकार नहीं करेगा। दूसरी ओर, अगर वह हीरे देता है तो राजकुमार खुद को जीवन भर लालची समझेगा एल से कम के कुल वजन के साथ।

उच्चतम कुल मूल्य वाले हीरों का एक सेट चुनने में राजकुमार की मदद करें ताकि कुल वजन सेगमेंट [L, R] में हो।

इनपुट:
पहली पंक्ति में संख्या n (1 <= n <= 32), L और R (0 <= L <= R <= 10¹⁸) हैं।
अगली n पंक्तियाँ हीरे का वर्णन करती हैं और प्रत्येक में दो संख्याएँ होती हैं - संबंधित हीरे का वजन और मूल्य (1 <= wi, vi <= 10¹⁵)।

आउटपुट:
आउटपुट की पहली पंक्ति में k - राजकुमारी को दिए जाने वाले हीरों की संख्या शामिल होनी चाहिए। 
दूसरी पंक्ति में दी जाने वाली हीरों की संख्या होनी चाहिए।
हीरों को इनपुट में दिखाई देने के क्रम में 1 से n तक क्रमांकित किया गया है।

यदि राजकुमारी के लिए उपहार बनाना असंभव है, तो आउटपुट की पहली पंक्ति में 0 प्रिंट करें।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 3 6 8
3 10
7 3
8 2 1
2