Сумма квадратов Ограничение времени:1 сек.Ограничение памяти:132000 КБайт
Петя на досуге играл в числа, и ему стало интересно, любое ли натуральное число можно представить в виде суммы квадратов двух натуральных чисел? Оказалось, что нет! Помогите Пете, напишите программу, которая по введенному натуральному числу N определяет, представимо ли это число в виде суммы двух натуральных чисел. Если представимо, то найти все пары натуральных чисел x и y таких, что N = x2 + y2, x>=y.

Исходные данные Натуральное число N<=109

Результат YES и все неповторяющиеся пары натуральных чисел x и y, если число N можно представить в виде суммы квадратов двух натуральных чисел;
NO, если число N нельзя представить в виде суммы квадратов двух натуральных чисел.

Пример Исходные данныеРезультат 13
YES
3 2

39
NO

Ссылка для проверки задачи:http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1235


Узор
Ограничение времени:1 сек.Ограничение памяти:262144 КБайт
Дана прямоугольная матрица из 2 видов символов — «#» (заполненный) и «.» (пустой). Первоначально она была симметрична как горизонтально, так и вертикально. Позже некоторые заполненные ячейки стали пустыми.

Требуется восстановить максимально возможное количество ячеек, которые были заполненными в первоначальной матрице.



Пример:

«Побитая матрица»

....

#...

#...



Результат:

«Восстановленная матрица»

#..#

#..#

#..#



Первая строка входных данных содержит целые числа W и H — ширину и высоту матрицы (1 £ W, H £ 10). В следующих H строках по W символов в каждой записаны символы «#» и «.».

Вывести «восстановленную» матрицу из H строк по W символов в каждой из символов «#» и «.».



Пример ввода 1

4 3

....

#...

#...

Пример вывода 1

#..#

#..#

#..#

Пример ввода 2

4 3

....

#.#.

#...

Пример вывода 2

#..#

####

#..#



Ссылка для проверки задачи:

http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1533