$m=1e9+7;<>;@e=<>;map{
	my@a;$a[$_]=1;
	@a=map$_%(1e9+7),$_+0?(0,$a[0]+$a[2],$a[1]+$a[3],$a[1]):($a[0]+$a[2],0,0,$a[3])for@e;
	($\+=$a[$_])%=1e9+7
}0..3;print