class Queens
 　def initialize(nqueens = 8)
 　　@col = []
 　　@qpos = []
 　　@up = []
 　　@down = []
 　　@nqueens = nqueens
 　　(0...@nqueens).each { |i|
 　　　@col[i] = @qpos[i] = 0
 　　
 　　(-@nqueens...@nqueens).each { |i|
 　　　@up[i+@nqueens] = 0
 　　　@down[i+@nqueens] = 0
 　　
 　end
 　def out(block)
 　　if block then
 　　　block.call(@qpos)
 　　else
 　　　puts((0...@nqueens).collect { |i| @qpos[i].to_s }.join(" "))
 　　end
 　end
 　
 　def expand(n,block)
 　　(0...@nqueens).each { |c|
 　　　if @col[c] == 0 && @up[n+c] == 0 &&
 　　　　　@down[n-c+@nqueens] == 0 then
 　　　　@qpos[n] = c
 　　　　if n+1 >= @nqueens then
 　　　　　out(block)
 　　　　else
 　　　　　@col[c] = @up[n+c] = @down[n-c+@nqueens] = 1
 　　　　　expand(n+1,block)
 　　　　　@col[c] = @up[n+c] = @down[n-c+@nqueens] = 0
 　　　　end
 　　　end
 　　
 　end
 　
 　def run(&block)
 　　while true do
 　　　expand(0,block)
 　　end
 　end
 end
 if __FILE__ == $0 then
 　Queens.new.run
 end