HSHW  Highschool Homework
Hugo had quite a bad day today. His favourite highschool subject, mathematics, was taught by his least liked substitute teacher  he always gave out an abnormally large amount of homework. Today was no different.
The teacher wrote N numbers on the board, and after a long thoughtful pause he told the class with a grin: "Well then, kids. For today's homework you will do this harmless exercise. As you can see, I've written quite a few numbers on the board, and your task is to find which two of them have the greatest product. Hm, now that I think about it, that would be too trivial. So you will also have to find which pair of numbers has the greatest quotient. Well, and now that we're at it, why don't you find the pair with the smallest quotient, too. And at that point you might as well find the pair with the smallest product. That should keep you busy for today's evening!".
Sigh.
How could someone even come up with such a boring, timeconsuming and impractical task. If only there was someone who would help Hugo and do it for him.
Input
The first line of input contains the number 1 ≤ T ≤ 15: the number of test cases. T cases follow.
The first line of each case contains the number 2 ≤ N ≤ 10^{5}: how many numbers the teacher wrote on the board. The second line contains N integers; their absolute value will be in the range [1,10^{6}] (inclusive). In particular, notice that none of them are equal to zero.
You may assume that in any input file, the sum of N across all test cases does not exceed 3*10^{5}.
Output
For each case, output five lines. The first one contains the number of the case x in the format "Case x:", starting at 1.
Then output four lines, each containing two integers from the input (let's call them x and y). They need to have the following properties (in this order):
x * y is the greatest possible
x * y is the lowest possible
x / y is the greatest possible
x / y is the lowest possible
If there are multiple pairs of integers which fulfill the criteria, output the one with the lowest x.
x,y may be equal, but in that case their value has to appear at least twice in the input.
All four lines are independent, that is the same integer from the input may be used across multiple lines.
A number A is said to be greater than B if A > B and lower than B if A < B.
Example
Input: 1 3 5 7 10 Output: Case 1: 5 10 7 10 10 5 10 7
hide comments
rishabhm123:
20170529 19:41:56
@Hodobox..Can u please look into my code,,Why is it giving wrong answer.


akshayvenkat:
20170503 15:22:34
@Hodobox, can you please check my submission? ID : 19338949


akshayvenkat:
20170503 14:33:01
Consider the input :


eleonoragr:
20170502 16:16:19
Last edit: 20170503 04:19:58 

hanstan:
20170502 12:21:11
Can you give me any hint why my program is getting wrong answer?


ks1999:
20170501 14:15:42
can you give me just one case that i'm falling on, i don't get it where have i done wrong


ks1999:
20170430 23:06:44
for which cases is my program failing


andrewt:
20170426 15:37:20
Last edit: 20170802 14:21:42 

pvsmpraveen:
20170420 20:54:07
Hey, can you check my solution? i even tested with brute, or did i miss something in the question.

Added by:  Hodobox 
Date:  20170414 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 
Resource:  own problem 