<?php
// Discard the first input line! It's useless :)
// Taken from here: http://stackoverflow.com/a/13194803/603003
// Credits to dAngelov: http://stackoverflow.com/users/955185/dangelov
function pc_permute
($items, $perms = array( )) { } else {
for ($i = count($items) - 1; $i >= 0; --$i) { $newitems = $items;
$newperms = $perms;
$return = array_merge($return, pc_permute
($newitems, $newperms)); }
}
return $return;
}
foreach (pc_permute($numbers) as $permutation) {
$sum = 0;
$rest = [];
for ($i=0; $i<count($permutation); $i++) { $sum += $permutation[$i];
if ($sum == $valuePerWife) {
break;
}
}
echo 'diff=0';
}
}
exit('DIDNT FOUND ANY COMBINATION!');
PD9waHAKLy8gRGlzY2FyZCB0aGUgZmlyc3QgaW5wdXQgbGluZSEgSXQncyB1c2VsZXNzIDopCmZnZXRzKFNURElOKTsKJG51bWJlcnMgPSBleHBsb2RlKCcgJywgcnRyaW0oZmdldHMoU1RESU4pKSk7CiR2YWx1ZVBlcldpZmUgPSBhcnJheV9zdW0oJG51bWJlcnMpIC8gMjsKCi8vIFRha2VuIGZyb20gaGVyZTogaHR0cDovL3N0YWNrb3ZlcmZsb3cuY29tL2EvMTMxOTQ4MDMvNjAzMDAzCi8vIENyZWRpdHMgdG8gZEFuZ2Vsb3Y6IGh0dHA6Ly9zdGFja292ZXJmbG93LmNvbS91c2Vycy85NTUxODUvZGFuZ2Vsb3YKZnVuY3Rpb24gcGNfcGVybXV0ZSgkaXRlbXMsICRwZXJtcyA9IGFycmF5KCApKSB7CiAgICBpZiAoZW1wdHkoJGl0ZW1zKSkgewogICAgICAgICRyZXR1cm4gPSBhcnJheSgkcGVybXMpOwogICAgfSAgZWxzZSB7CiAgICAgICAgJHJldHVybiA9IGFycmF5KCk7CiAgICAgICAgZm9yICgkaSA9IGNvdW50KCRpdGVtcykgLSAxOyAkaSA+PSAwOyAtLSRpKSB7CiAgICAgICAgICAgICAkbmV3aXRlbXMgPSAkaXRlbXM7CiAgICAgICAgICAgICAkbmV3cGVybXMgPSAkcGVybXM7CiAgICAgICAgIGxpc3QoJGZvbykgPSBhcnJheV9zcGxpY2UoJG5ld2l0ZW1zLCAkaSwgMSk7CiAgICAgICAgICAgICBhcnJheV91bnNoaWZ0KCRuZXdwZXJtcywgJGZvbyk7CiAgICAgICAgICAgICAkcmV0dXJuID0gYXJyYXlfbWVyZ2UoJHJldHVybiwgcGNfcGVybXV0ZSgkbmV3aXRlbXMsICRuZXdwZXJtcykpOwogICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gJHJldHVybjsKfQoKCmZvcmVhY2ggKHBjX3Blcm11dGUoJG51bWJlcnMpIGFzICRwZXJtdXRhdGlvbikgewoJJHN1bSA9IDA7CgkkcmVzdCA9IFtdOwoKCWZvciAoJGk9MDsgJGk8Y291bnQoJHBlcm11dGF0aW9uKTsgJGkrKykgewoJCSRzdW0gKz0gJHBlcm11dGF0aW9uWyRpXTsKCQlpZiAoJHN1bSA9PSAkdmFsdWVQZXJXaWZlKSB7CgkJCSRyZXN0ID0gYXJyYXlfc2xpY2UoJHBlcm11dGF0aW9uLCAkaSArIDEpOwoJCQlicmVhazsKCQl9Cgl9CgkKCWlmIChhcnJheV9zdW0oJHJlc3QpID09ICR2YWx1ZVBlcldpZmUpIHsKCQllY2hvIGltcGxvZGUoJyAnLCBhcnJheV9zbGljZSgkcGVybXV0YXRpb24sIDAsICRpICsgMSkpLCAiXG4iOwoJCWVjaG8gaW1wbG9kZSgnICcsIGFycmF5X3NsaWNlKCRwZXJtdXRhdGlvbiwgJGkgKyAxKSksICJcbiI7CgkJZWNobyAnZGlmZj0wJzsKCQlleGl0OwoJfQp9CmV4aXQoJ0RJRE5UIEZPVU5EIEFOWSBDT01CSU5BVElPTiEnKTs=