HZNUOJ

保护江学长

Tags:
Time Limit:  1 s      Memory Limit:   125 MB
Submission:132     AC:58     Score:100.00

Description

江学长发疯了!!
在一个n×n的平面里,一共有k个江学长,他们会无差别攻击他们的周围一圈的位置。

现在我们想要每个江学长都存活下来,不互相伤害,那么要怎么放置江学长的位置呢?

如果n=5,k=1你可以这样放

活 活 活 活 活

活 杀 杀 杀 活

活 杀 杀 活

活 杀 杀 活

活 活 活 活 活

(杀的部分不能在放江学长,不然江学长会牺牲)

Input

第一行包含两个整数 n,k(1<=n<=9,0<=k<=n*n)

Output

如果放置方案不为0

输出所有放置方案

否则

输出“jyj died”

Samples

input
3 2
output
16
input
9 81
output
jyj died

Author

YAN, Jiajun