Fishtopia 市可以想象为一个由 $$$4$$$ 行和奇数列组成的网格。它有两个主要村庄;第一个位于左上角单元格$$$(1,1)$$$,住在那里的人喜欢在右下角单元格的金枪鱼池塘钓鱼$$$(4, n)$$$。第二个村庄位于$$$(4, 1)$$$,那里的人们喜欢位于$$$(1, n)$$$的鲑鱼池。
Fishtopia 市长希望在该市设立 $$$k$$$ 的酒店,每家酒店占据一个单元格。为了让人们从任何地方进入城市,旅馆不应该建在边境牢房上。
如果这些牢房未被酒店占用并且共用一侧,则一个人可以从一个牢房移动到另一个牢房。
你能帮助市长安排酒店,使每个村庄到其首选池塘的最短路径数量相等吗?
输入
输入的第一行包含两个整数,$$$n$$$ 和 $$$k$$$ ($$$3 \leq n \leq 99$$$, $$$0 \leq k \leq 2\times(n-2)$$$),$$$n$$$ 分别为奇数、城市宽度和要放置的酒店数量。
输出
如果可以以满足问题陈述的方式放置所有酒店,则打印“YES”,否则打印“NO”。
如果可能,打印额外的 $$$4$$$ 行来描述城市,每行应包含 $$$n$$$ 个字符,如果该单元格上有酒店,则每个字符为“#”,或者为“.”。如果不。
示例
输入 #1
7 2
输出 #1
YES ....... .#..... .#..... .......
输入 #2
5 3
输出 #2
YES ..... .###. ..... .....