Largest Product of Three Integers

Given an array of integers, find the maximum product of any three integers from the array. In other words, if the three integers are \(a\), \(b\), and \(c\), you need to compute the maximum value of \(a \times b \times c\).

You can assume that the input array contains at least three integers.

inputFormat

The input consists of a single line containing space-separated integers representing the array.

For example: 1 10 -5 1 -100

outputFormat

Output a single integer representing the largest product of any three integers from the given array. Make sure to print only the number, followed by a newline.

## sample

1 10 -5 1 -100

5000

</p>