public class Solution
{
    public int MaxDistance(IList<IList<int>> arrays)
    {
        int min = arrays[0].First();
        int max = arrays[0].Last();
        int dis = 0;

        for (int i = 1; i < arrays.Count; i++)
        {
            int absDiff = Math.Max(Math.Abs(arrays[i].First() - max),
                                  Math.Abs(arrays[i].Last() - min));
            dis = Math.Max(dis, absDiff);
            min = Math.Min(min, arrays[i].First());
            max = Math.Max(max, arrays[i].Last());
        }

        return dis;
    }
}