Задания тренировочного тура олимпиады

Внимание! Слова "Вход" и "Выход" не вводятся и не выводятся!

Задача DEMO_A
         На плоскости заданы координаты двух отрезков AB и CD. Найти общую часть проекций этих отрезков на ось абсцисс. 

Входные данные 
         Вы вводите с клавиатуры 8 целых чисел - координаты точек  A,B, C, D. Каждое из чисел не превышает по абсолютной величине 1000. 

Выходные данные
         Вы выводите на экран одно число - общую часть проекций. Если общая часть -пустое множество, вывести -1, если это одна точка - вывести 0. 

Пример входных и выходных данных 
Вход: 2 2 7 5 3 4 8 1 
Выход: 4
Задача DEMO_B

         Сколько натуральных чисел вида 2^a3^b5^{c   (}  a,b,c - неотрицательные целые числа) принадлежат отрезку [M;N]? 

Входные данные
         Вы вводите с клавиатуры 2 целых числа M та N. Каждое из чисел не превыщает по абсолютной величине 10000.

Выходные данные 
         Вы выводите на экран одно число - искомое количество чисел. 

Пример входных и выходных данных 
Вход: 10 20 
Выход: 6 
Задача DEMO_С

Дана последовательность N целых чисел. Найти наименьший положительный элемент этой последовательности


Вы вводите с клавиатуры количество чисел N и N целых чисел - элементов этой последов

ательности  не превышает 10000, каждый элемент последовательности не превышает по абсолютной величине 1000. 

Выходные данные
         Вывеси на экран искомый элемент. Если в последовательности нет положительных элементов - вывести 0. 
Пример входных и выходных данных 
Вход: 7 -4 4 -7 3 0 8 2

Выход: 2 
Задача DEMO_D
         Задано натуральное число N. Найти 

наименьшее  и наибольшее  число,  состоящее из тех же цифр и втаком же количестве, что и N. 

Входные данные 
         Вы вводите с клавиатуры число N (1£ N £2000000000). 

Выходные данные 
         Вы выводите в одной строке наименьшее число, а через пробел - наибольшее число. 

Пример входных и выходных данных 
Вход: 7051 
Выход: 1057 7510 
Задача DEMO_E

         Задана текстовая строка. Изъять из нее все символы, неявляющиеся цифрами. Считать, что строка содержит хотя бы одну цифру. 

Входные данные 
         Вы вводите с клавиатуры строку, длина которой не превышает255 символов. 

Выходные данные

         Вы выводите на экран искомую строку. 

Пример входных и выходных данных 
Вход: Ф11р88н 
Выход: 1188

Задача DEMO_F

         Дано K клеток шахматной  доски. Выяснить, или все  они одного цвета. 

Входные данные 
         Вы вводите с клавиатуры количество контрольных примеров, потом число К - количество клеток шахматной  доски, а в следующихК строках - координаты клеток (натуральные числа, не большие 8). 

Выходные данне 
         Ви выводите на экран для каждого примера 1, если все клеткиодного цвета, и 0, если это не так. 

Пример входных и выходных данних 

Вы

Выход: 101 

Внимание! Это не зачетній тур!