Problems with online shopping data analysis

Online Shopping In Lahore

The Internet turns out to be increasingly more significant for our day by day life. Besides data recovery, numerous individuals utilize the web for happy shopping from their home PCs. As the quantity of online clients develops, so does the number of sites committed to looking at online costs. Serious destinations need to rapidly imagine the least expensive ideas for a specific item. Bargain and Haggle Inc. has as of late been fruitful in the field of looking at online costs. Notwithstanding, as an ever-increasing number of equivalent administrations show up, B&H experiences difficulty rationing its piece of the overall industry. This is the reason the organization has chosen to improve its innovation by looking at costs for changed online shops and items at the same time. The designers have not been fit for executing the representation calculation, however. This is the place you become possibly the most important factor. Given a table of costs for various items at various online stores, you have to locate an ideal reordering of the lines and sections. So as to analyze various reorderings, we characterize the table string to be the series of cells that is gotten from a table by attaching all segments. An ideal reordering has the littlest table string regarding lexicographical correlation (the table string is analyzed cell-wise).


Information

Internet Shopping In Lahore The information sources start with a line containing a solitary number n. Every one of the n following lines contains one experiment. Each experiment begins with two whole numbers 1 <= a, b <= 5, the number of items and online shops individually. The table string comprising of the costs isolated by single spaces follows. Each value p is given as a whole number measure of pennies with 0 <= p <= 109. Yield The yield for each experiment starts with a line containing "Situation #i:", where I is the quantity of the experiment tallying from 1. At that point, yield a solitary line containing the table string of the ideal reordering of items and shops. End each experiment with an unfilled line. Test Input

2

3 2 3999 5000 4000 12999 9999

4 3 120 110 120 80 75 250 50 200 55 80

Test Output

Situation #1:

3999 5000 4000 12999 9999

Situation #2:

50 200 250 80 75 120 80 55 120 110 120

Offer