- #!perl -pa 
- $_=(- 1x ($x=2/($y=pop@F)*map{1..$_}@F)."
 
- ")x$y;sub 
- f{my$l=$_;$-|=!@_;for$=(@_){$Z=_ 
- x ~-$=;$f=0;s/1{$=}1{$=}/[$Z$Z]/&!/- \ ]..{$x}- \ [/- s &&f(grep- $ =ne$_||$f++,@_);- $ -or$_=$l;}}- f @F
				IyFwZXJsIC1wYQokXz0oMXgoJHg9Mi8oJHk9cG9wQEYpKm1hcHsxLi4kX31ARikuIgoiKXgkeTtzdWIKZntteSRsPSRfOyQtfD0hQF87Zm9yJD0oQF8peyRaPV8KeH4tJD07JGY9MDtzLzF7JD19MXskPX0vWyRaJFpdLyYhL1xdLi57JHh9XFsvcyYmZihncmVwJD1uZSRffHwkZisrLEBfKTskLW9yJF89JGw7fX1mQEY=