1. Равновеликие прямоугольники.

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


Входные данные:
Площадь четырехугольника (1<=n<=50000).


Выходные данные:
Стороны четырехугольника (A*B)

Пример входных данных:
12
Пример выходных данных:
1*12
2*6
3*4

2. Длинное число…


Найти число 2n при n<=10000, где n – натуральное число, и вывести его в файл output.txt.


Входной файл input.txt степень, число n.



3. Чебуреки


К зиме крыса Ивана Васильевича решила приготовить запасы. Хозяин приготовил N чебуреков, оставив их без присмотра.
Вву отсутствия кулинарного мастерства у Ивана Васильевича ись в виде произвольных невырожденных треугольников). Основное качество эчпочмака по логике крысы - это его площадь (чем больше площадь, тем более ценен эчпочмак).
Крыса была бы рада утащить себе в гнездо, свитое в полости дивана, самый ценный эчпочмак целиком, но прогрызенная ею щель имеет ограниченные размеры, и туда могут пролезть не все эчпочмаки. Щель задается своей шириной D (вещественное число) в сантиметрах. Эчпочмак может быть ориентирован произвольно в плоскости отверстия и если хотя бы в одном положении он проходит в щель, то он считается подходящим.
Необходимо найти номер наиболее ценного эчпочмака, который проходит в отверстие.
Формат входных данных
Во входном файле записано целое число N - количество эчпочмаков (1 <= N <= 1000) и вещественное число D (с точностью до 4 знаков после точки, 0 < D <= 1000). Далее записаны N троек вещественных чисел Ai, Bi, Ci, задающих длины сторон эчпочмаков (с точностью до 4 знаков после точки, 0 < Ai, Bi, Ci <= 1000).
Формат выходных данных В выходной файл выведите номер наиболее ценного эчпочмака, который проходит в щель. Если существует несколько различных правильных ответов, то выведите любой из них. В случае, если ни один эчпочмак протащить невозможно, выведите 0.
Пример

a.in

a.out

2 10
10 10 10
20.1 17 20

1




Задача 3.

Имя входного файла: d.in
Имя выходного файла: d.out
Максимальное время работы на одном тесте: 2 секунды
Максимальный объем используемой памяти: 1 мегабайт

Петя очень увлекается различными шпионскими рассказами и, недавно, от чтения романов перешел к изучению серьезной литературы. Особенно его заинтересовал метод шифровки секретных сообщений, прочитанный им в пособии по криптографии из серии "Библиотека шпиона".
Метод заключается в следующем: среди большого количества чисел спрятано то, которое несет секретную информацию, причем все числа встречаются трижды (или кратное трем число раз), кроме секретного числа, которое встречается некратное трем число раз. Написать программу по нахождению секретного числа.




Формат входных данных
Во входном файле записано целое число N - количество чисел (1 <= N <= 300 001). Затем записано N целых чисел Mi (1 <= Mi <= 2*109).
Формат выходных данных
В выходной файл выведите секретное число.
Пример

d.in

d.out

11
3 1 2 3 1 3 2 2 1 3 3

3