function chet($arr, $n){
foreach ($arr as $a){
if ($a % 2 === $n) return false;
}
return true;
}
function check($a){
if(chet([$a[0], $a[2], $a[4], $a[6], $a[8]], 0) === chet([$a[1], $a[3], $a[5], $a[7], $a[9]], 0)) return false;
if(chet([$a[0], $a[2], $a[4], $a[6], $a[8]], 1) === chet([$a[1], $a[3], $a[5], $a[7], $a[9]], 1)) return false;
for($i=0;$i<9;$i++){
if(abs($a[$i]-$a[$i+1]) < 2) return false;
}
return true;
}
$numbers = [0,1,2,3,4,5,6,7,8,9];
$out = 0;
for ($i=0;$i<20000000;$i++){
shuffle($numbers);
if(check($numbers) && $out < (int)implode('', $numbers)){
$out = (int)implode('', $numbers);
}
}
print_r($out);