Задача 1. Шифровка

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

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

Во входном файле записано число N (1≤N≤300001). Далее записано N целых чисел M_i (1≤ M_i≤210⁹)

В выходной файл выведите секретное число.

Задача 2. Минимальное число

Дано натуральное четырехзначное число. Найдите минимальное натуральное четырехзначное число, состоящее из тех же цифр, что и заданное. Заметим, что четырехзначные числа не могут начинаться с нуля.

Формат входных данных

Входной файл содержит одно натуральное четырехзначное число.

Натуральное минимальное четырехзначное число, состоящее из тех же цифр.

Задача 3. Золотоискатели

За три года беспрерывной работы артель золотоискателей «Вперед, к коммунизму!», состоящая из трех человек, добыла N самородков. Несмотря на то, что до конца вахты оставался еще целый год, один из золотоискателей решил уехать – на Большой земле у него родился сын.

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

Во входном файле записано целое число N – количество добытых самородков (1≤N≤500). Далее записано N целых чисел M_i (1≤ M_i≤1000) – веса добытых самородков.

Если набор составить возможно, то в первой строке выведите К – количество самородков в наборе, а затем К чисел, задающих номера самородков, входящих в набор. Если существует несколько ответов, то выведите любой из них. Если набор составить невозможно, то выведите число 0.

Задача 4. Эчпочмаки

С приближением холодов любимая крыса Василия Федоровича решила готовить запасы на зиму. На ее радость, Василий Федорович неожиданно решил продемонстрировать свое кулинарное мастерство и приготовил N эчпочмаков, оставив их на некоторое время без присмотра.

В системе жизненных ценностей крысы эчпочмак определяется как треугольник, заданный длинами своих сторон (ввиду отсутствия кулинарного мастерства у Василия Федоровича эчпочмаки получались в виде произвольных невырожденных треугольников). Основное качество эчпочмака по логике крысы – это его площадь (чем больше площадь, тем более ценен эчпочмак).

Крыса была рада утащить себе в гнездо, свитое в полости дивана, самый ценный эчпочмак целиком, но прогрызенная ею щель имеет ограниченные размеры, и туда могут пролезть не все эчпочмаки. Щель задается всоей шириной D (вещественное число) в сантиметрах. Эчпочмак может быть ориентирован произвольно в плоскости отверстия, и если хотя бы в одном положении он проходит в щель, то он считается подходящим.

Необходимо найти номер наиболее ценного эчпочмака, который проходит в отверстие.

Во входном файле записано целое число N – количество эчпочмаков (1≤N≤1000) и вещественное число D (с точностью до 4 знаков после точки, 0i, B_i, C_i, задающих длины сторон эчпочмаков (с точностью до 4 знаков после точки, 0< A_i, B_i, C_i ≤1000)

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

Задача 5. Шахматная доска

Из шахматной доски по границам клеток выпилили связную (не распадающуюся на части) фигуру без дыр. Требуется определить ее периметр.

Формат входных данных

Сначала вводится число N (1≤N≤64) – количество выпиленных клеток. В следубщих N строках вводятся координаты выпиленных клеток, разделенные пробелом (номер строки и столбца – числа от 1 до 8). Каждая выпиленная клетка указывается 1 раз.

Выведите одно число – периметр выпиленной фигуры (сторона клетки равна единице).