<?php
function sum
(array $items): int
{ $sum = 0;
foreach ($items as $item) {
$sum += sum($item);
$sum += $item;
}
}
return $sum;
}
$input = [
1 => [
3 => [
4 => [
12 => [
'val' => 1,
],
'val' => 3,
],
'val' => 1,
],
11 => [
'val' => 1,
],
'val' => 3,
],
];
echo sum($input[1]) . ' ';
echo sum($input[1][3]);
PD9waHAKCmZ1bmN0aW9uIHN1bShhcnJheSAkaXRlbXMpOiBpbnQgewogICRzdW0gPSAwOwoKICBmb3JlYWNoICgkaXRlbXMgYXMgJGl0ZW0pIHsKICAgIGlmIChpc19hcnJheSgkaXRlbSkpIHsKICAgICAgICAkc3VtICs9IHN1bSgkaXRlbSk7CiAgICB9IGVsc2UgaWYgKGlzX2ludCgkaXRlbSkpIHsKICAgICAgICAkc3VtICs9ICRpdGVtOwogICAgfQogIH0KCiAgcmV0dXJuICRzdW07Cn0KCiRpbnB1dCA9IFsKCTEgPT4gWwoJCTMgPT4gWwoJCQk0ID0+IFsKCQkJCTEyID0+IFsKCQkJCQkndmFsJyA9PiAxLAoJCQkJXSwKCQkJCSd2YWwnID0+IDMsCgkJCV0sCgkJCSd2YWwnID0+IDEsCgkJXSwKCQkxMSA9PiBbCgkJCSd2YWwnID0+IDEsCgkJXSwKCQkndmFsJyA9PiAzLAoJXSwKXTsKCmVjaG8gc3VtKCRpbnB1dFsxXSkgLiAnICc7CmVjaG8gc3VtKCRpbnB1dFsxXVszXSk7