Дан набор отрезков, расположенных на прямых y=5 и y=10. Отрезки на y=5 определяются следующим образом: отрезок начинается в точке x=x1 (x1 — натуральное число) и имеет длину 2·x1. Отрезки на прямой y=10 начинаются в точке x2 (x2 — натуральное чётное) и имеют длину x2.
Дан прямоугольник с координатами углов {1000; 1}, {2000; 1}, {2000; 15}, {1000; 15}. Определите, сколько отрезков пересекают этот прямоугольник (то есть начинаются раньше него и заканчиваются позже) и сколько отрезков имеют начало или конец во внутренней области (не включающей в себя границы) данного прямоугольника. В ответе укажите через пробел два искомых числа.