Processing math: 100%

Задача B. Топография

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  
Максимальный балл:100  

Условие

Юный топограф Вася тренируется в рисовании карт местности. Вася отметил на карте вокруг своей школы четыре точки A,B,C,D, образующие выпуклый четырёхугольник, и тщательно измерил расстояния AC, AD, BC и BD. Измерить расстояние CD ему помешало здание школы.

Напишите программу, принимающую на вход измеренные Васей расстояния, и вычисляющую минимальную и максимальную возможную длину отрезка CD. Все расстояния измеряются в целых сантиметрах.

Формат входного файла

Входной файл содержит целые числа ACADBCBD.

Формат выходного файла

Выходной файл должен содержать два целых числа — минимальное и максимальное возможные расстояния CD. Если подходящих целочисленных значений расстояния CD не существует, выведите единственное число 1.

Ограничения

1AC,AD,BC,BD109

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3 5 6 3
4 7
2
3 2 50 60
-1

0.016s 0.004s 15