Start: Nov, 14, 2021 22:00:00
2021年秋季学期程序设计基础(C语言)第二次考试(补题)
End: Nov, 15, 2022 02:00:00
Time elapsed:
Time remaining:

保护江学长 2992

Time Limit:  1 s      Memory Limit:   125 MB
Submission:63     AC:19     Score:0

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