eolymp
bolt
Try our new interface for solving problems
Məsələlər

Каток

Каток

Бизнесмен Николай очень любит кататься на коньках. Каждый год \textbf{31}-го декабря он собирает компанию друзей, арендует каток и весело встречает там Новый Год. Недавно Николаю в голову пришла мысль, что гораздо приятнее было бы иметь собственный каток и бесплатно кататься на нем в любое удобное время. Недолго думая, он решил реализовать эту идею, то есть построить для себя каток, и нанял архитектора Дмитрия. Архитектор узнал, что любимое число Николая --- число \textbf{P}, а любимый способ катания на коньках --- катание вдоль бортика. Чтобы угодить клиенту, Дмитрий решил построить такой каток, на котором Николай, прокатившись вдоль всех бортиков, проедет ровно \textbf{P} сотен метров. Ему уже почти удалось нарисовать план такого катка, но Николай неожиданно предъявил новое требование --- каток должен иметь площадь ровно \textbf{S} десятков тысяч квадратных метров (на меньшей площади не поместятся все друзья Николая, а большая слишком дорого обойдется). Если некоторая площадь катка граничит с площадью, не принадлежащей катку, то между ними обязательно необходимо построить бортик. Таким образом, запрещается устанавливать бортики в произвольном месте катка, а разрешается лишь на его границе. Новый каток будет построен недалеко от коттеджа Николая. В данный момент под этот проект выделили квадратный участок со стороной \textbf{400} метров. Проект катка должен быть таким, чтобы все углы катка были прямые, длины бортиков кратны \textbf{100} метрам, а сами бортики параллельны сторонам участка, на котором будет вестись строительство. Помогите Дмитрию придумать план катка, который удовлетворял бы всем требованиям. \InputFile В единственной строке входного файла записаны два целых числа \textbf{P} и \textbf{S} (\textbf{1} ≤ \textbf{P} ≤ \textbf{40}, \textbf{1} ≤ \textbf{S} ≤ \textbf{16}) --- периметр и площадь будущего катка, соответственно. \OutputFile В выходной файл выведите "\textbf{Impossible}", если спроектировать каток, удовлетворяющий указанным требованиям невозможно. В противном случае, выведите \textbf{4} строки по \textbf{4} символа в каждой --- план нового катка. Каждый символ будет описанием квадрата \textbf{100}×\textbf{100} метров участка, на котором будет вестись строительство. Если соответствующий квадрат участка находится внутри катка, то выведите "\textbf{*}", иначе --- "\textbf{.}".
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
18 8
Çıxış verilənləri #1
****
*.*.
**..
....
Müəllif Виталий Гольдштейн
Mənbə Зимняя школа, Харьков 2011, День 9