training_2008_02_09_младшая_ступень

Задача A. Код Грея ≡

Дана строка, состоящая из N символов 0 и 1. Требуется построить последовательность из всех возможных строк длиной N, состоящих из 0 и 1, такую что:

первая строка последовательности — входная строка;
каждая строка входит в последовательность один раз;
соседние строки последовательности отличаются друг от друга ровно в одном символе.

Во входном файле содержится строка из символов 0 и 1

Выходной файл должен содержать 2^N строк — искомую последовательность.

1 ≤ N ≤ 15

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`1`	`1 0`
2	`110`	`110 111 101 100 000 001 011 010`

Для заданных трёх точек A, B, C найти такую точку O, что AO + BO + CO — минимально.

Во входном файле содержатся целые числа X_A Y_A X_B Y_B X_C Y_C — координаты точек A, B, C соответственно.

Выходной файл должен содержать два числа X_O Y_O — координаты точки O с точностью до 3-х знаков после запятой.

0 ≤ |X_A|, |Y_A|, |X_B|, |Y_B|, |X_C|, |Y_C| ≤ 10⁵

Никакие две точки не совпадают

№	Входной файл (`input.txt`)	Выходной файл (`output.txt`)
1	`4 2 0 0 2 2`	`2 2`
2	`-2 -3 1 3 4 -2`	`1.30120904214632 -0.720188590098661`