Find the median of two sorted arrays combined. If the total count is even, the median is the average of the two middle values.
Input: two lines, each a sorted list of space-separated integers. Output: the median with exactly one decimal place (e.g. 2.5, 3.0).
2.5
3.0
Your program reads from stdin and prints to stdout.
Example 1
Input: 1 3 2
Output: 2.0
Hints