#!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=