Module: क्रमपरिवर्तन पर पुनरावृति

Problem

आपको अलग-अलग काम करने की जरूरत है। इस मामले में, आपके पास n अप्रेंटिस और कीमतों की एक सूची है, कितने डॉलर में कौन सा कर्मचारी क्या काम करता है।
कर्मचारियों को वितरित करें ताकि आप कुल मिलाकर कम पैसा खर्च करें। साथ ही आप एक दिन में सब कुछ करना चाहते हैं, इसलिए कार्यकर्ता समानांतर में काम करेंगे। इस प्रकार, प्रत्येक कार्यकर्ता ठीक एक कार्य करेगा।

इनपुट:
पहली पंक्ति में आपको एक सकारात्मक संख्या n (1 <= n <= 8) - नौकरियों और श्रमिकों की संख्या दी गई है।
अगली n पंक्तियों में रिक्त स्थान द्वारा अलग किए गए n धनात्मक पूर्णांक होते हैं - मैट्रिक्स A, जहाँ A_i,j दिखाता है कि कार्यकर्ता संख्या i कितने डॉलर का कार्य संख्या j करेगी। सबके लिए A_i,j 1 <= A_i,j <= 10⁵।

आउटपुट:
एक नंबर प्रिंट करें - वह न्यूनतम लागत जिसके लिए आप इन श्रमिकों को सभी उपलब्ध नौकरियों के लिए रख सकते हैं।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 3
3 1 2
5 6 4
7 8 9 12
व्याख्या:
पहला मजदूर दूसरा काम करेगा, दूसरा मजदूर तीसरा काम करेगा और तीसरा मजदूर पहला काम करेगा। कुल लागत 1 + 4 + 7 = 12 है।