<?php
 
$input = <<<END
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Praesent ac sapien nulla. Sed nec lorem dui. Sed fringilla tortor sit amet diam semper tempus. Duis auctor lectus non facilisis suscipit. Morbi pulvinar porta luctus. Pellentesque sit amet felis eu odio gravida fringilla vel non sem. Curabitur at neque pellentesque, consequat ligula quis, eleifend lacus.
 
Etiam semper et sapien ac accumsan. Nam at mauris varius, maximus metus pellentesque, semper risus. Sed pellentesque pretium rhoncus. Cras maximus diam imperdiet, cursus erat non, faucibus ex. Nunc nec lacinia eros. Cras commodo nulla at felis suscipit egestas. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Aliquam maximus, odio quis efficitur tincidunt, massa ex imperdiet dui, in finibus nulla nisl at est. Praesent gravida vel lacus eget rhoncus. Vestibulum sed velit eros. Proin nec ornare mi.
 
Pellentesque sollicitudin, est in fringilla condimentum, mauris justo pharetra magna, et lobortis diam nisl sit amet nunc. Nullam mollis facilisis neque. Aenean pharetra metus non mauris pellentesque dictum. Sed quis leo ac arcu pharetra condimentum. Aliquam vitae pretium orci, quis accumsan mi. Nunc semper orci consequat pharetra sollicitudin. Maecenas ipsum ante, lacinia a consectetur a, pretium non sem. In id neque ut augue tristique lacinia. Duis accumsan, dui eu rutrum egestas, velit purus malesuada elit, id iaculis enim elit ac justo. Vivamus sed neque tincidunt, rhoncus leo nec, tincidunt ligula.
 
Nunc hendrerit, lectus eu aliquam varius, diam tellus rhoncus magna, at vestibulum odio purus sed ex. Curabitur dolor sapien, vestibulum nec porta pulvinar, congue non massa. Vivamus at venenatis nunc. Aliquam id neque mauris. Maecenas id nisl elementum, dictum mauris sed, consectetur urna. Maecenas lobortis odio aliquet justo ullamcorper lacinia. In volutpat erat ac consectetur luctus. Integer gravida nisl eget diam condimentum feugiat sit amet sit amet lectus. Sed ac laoreet dui, non fermentum ligula. Phasellus mauris magna, tincidunt sed sem mollis, tempus pretium dui. Donec ac volutpat turpis, a vestibulum ante. Mauris eget pretium nibh. Vestibulum eleifend ultrices orci, ut dignissim urna efficitur id. Suspendisse sit amet justo ac est tincidunt mattis sed vel metus. Duis vitae justo in purus tristique dignissim.
 
Class aptent taciti sociosqu ad litora torquent per conubia nostra, per inceptos himenaeos. Cras eget tellus imperdiet, ullamcorper tellus eget, tempus magna. Vivamus risus massa, pellentesque commodo sem nec, vehicula ultrices urna. Vivamus semper, erat at ullamcorper ultrices, nibh ante faucibus dui, et congue enim ligula vel nunc. Donec pellentesque, magna pulvinar euismod lacinia, mi lacus placerat eros, eu lobortis mi justo eget leo. Morbi eu accumsan odio, vel hendrerit risus. Fusce et leo vel erat congue lacinia. Etiam vitae pulvinar metus. Curabitur mollis quam dui. Quisque erat felis, fermentum sit amet purus vel, suscipit pulvinar ligula. Ut in ornare metus. Aenean aliquet arcu nec ex pharetra, non faucibus tellus rutrum.
END;
 
$input = preg_replace('/\s+/', ' ', $input);
$lines = explode("\n", wordwrap($input));
echo implode("\n", array_map('justify', $lines));
 
function justify($text, $to = 80) {
    $length = strlen($text);
    $remaining = $to - $length;
 
    if ($remaining <= 0) {
        return $text;
    }
 
    $words = explode(' ', $text);
    $text = $previous = array_shift($words);
    $repulsion = array_map(
        function ($word) use (&$previous) {
            $repulsion = strlen($word) + strlen($previous);
            $previous = $word;
            return $repulsion;
        },
        $words
    );
    arsort($repulsion);
    $glue = array_fill(0, count($words), ' ');
 
    while ($remaining--) {
        $glue[key($repulsion)] .= ' ';
        if (!next($repulsion)) {
            reset($repulsion);
        }
    }
 
    for($i = 0; $i < count($words); ++$i) {
        $text .= $glue[$i] . $words[$i];
    }        
 
    return $text;
}
 
 

PD9waHAKCiRpbnB1dCA9IDw8PEVORApMb3JlbSBpcHN1bSBkb2xvciBzaXQgYW1ldCwgY29uc2VjdGV0dXIgYWRpcGlzY2luZyBlbGl0LiBQcmFlc2VudCBhYyBzYXBpZW4gbnVsbGEuIFNlZCBuZWMgbG9yZW0gZHVpLiBTZWQgZnJpbmdpbGxhIHRvcnRvciBzaXQgYW1ldCBkaWFtIHNlbXBlciB0ZW1wdXMuIER1aXMgYXVjdG9yIGxlY3R1cyBub24gZmFjaWxpc2lzIHN1c2NpcGl0LiBNb3JiaSBwdWx2aW5hciBwb3J0YSBsdWN0dXMuIFBlbGxlbnRlc3F1ZSBzaXQgYW1ldCBmZWxpcyBldSBvZGlvIGdyYXZpZGEgZnJpbmdpbGxhIHZlbCBub24gc2VtLiBDdXJhYml0dXIgYXQgbmVxdWUgcGVsbGVudGVzcXVlLCBjb25zZXF1YXQgbGlndWxhIHF1aXMsIGVsZWlmZW5kIGxhY3VzLgoKRXRpYW0gc2VtcGVyIGV0IHNhcGllbiBhYyBhY2N1bXNhbi4gTmFtIGF0IG1hdXJpcyB2YXJpdXMsIG1heGltdXMgbWV0dXMgcGVsbGVudGVzcXVlLCBzZW1wZXIgcmlzdXMuIFNlZCBwZWxsZW50ZXNxdWUgcHJldGl1bSByaG9uY3VzLiBDcmFzIG1heGltdXMgZGlhbSBpbXBlcmRpZXQsIGN1cnN1cyBlcmF0IG5vbiwgZmF1Y2lidXMgZXguIE51bmMgbmVjIGxhY2luaWEgZXJvcy4gQ3JhcyBjb21tb2RvIG51bGxhIGF0IGZlbGlzIHN1c2NpcGl0IGVnZXN0YXMuIFBlbGxlbnRlc3F1ZSBoYWJpdGFudCBtb3JiaSB0cmlzdGlxdWUgc2VuZWN0dXMgZXQgbmV0dXMgZXQgbWFsZXN1YWRhIGZhbWVzIGFjIHR1cnBpcyBlZ2VzdGFzLiBBbGlxdWFtIG1heGltdXMsIG9kaW8gcXVpcyBlZmZpY2l0dXIgdGluY2lkdW50LCBtYXNzYSBleCBpbXBlcmRpZXQgZHVpLCBpbiBmaW5pYnVzIG51bGxhIG5pc2wgYXQgZXN0LiBQcmFlc2VudCBncmF2aWRhIHZlbCBsYWN1cyBlZ2V0IHJob25jdXMuIFZlc3RpYnVsdW0gc2VkIHZlbGl0IGVyb3MuIFByb2luIG5lYyBvcm5hcmUgbWkuCgpQZWxsZW50ZXNxdWUgc29sbGljaXR1ZGluLCBlc3QgaW4gZnJpbmdpbGxhIGNvbmRpbWVudHVtLCBtYXVyaXMganVzdG8gcGhhcmV0cmEgbWFnbmEsIGV0IGxvYm9ydGlzIGRpYW0gbmlzbCBzaXQgYW1ldCBudW5jLiBOdWxsYW0gbW9sbGlzIGZhY2lsaXNpcyBuZXF1ZS4gQWVuZWFuIHBoYXJldHJhIG1ldHVzIG5vbiBtYXVyaXMgcGVsbGVudGVzcXVlIGRpY3R1bS4gU2VkIHF1aXMgbGVvIGFjIGFyY3UgcGhhcmV0cmEgY29uZGltZW50dW0uIEFsaXF1YW0gdml0YWUgcHJldGl1bSBvcmNpLCBxdWlzIGFjY3Vtc2FuIG1pLiBOdW5jIHNlbXBlciBvcmNpIGNvbnNlcXVhdCBwaGFyZXRyYSBzb2xsaWNpdHVkaW4uIE1hZWNlbmFzIGlwc3VtIGFudGUsIGxhY2luaWEgYSBjb25zZWN0ZXR1ciBhLCBwcmV0aXVtIG5vbiBzZW0uIEluIGlkIG5lcXVlIHV0IGF1Z3VlIHRyaXN0aXF1ZSBsYWNpbmlhLiBEdWlzIGFjY3Vtc2FuLCBkdWkgZXUgcnV0cnVtIGVnZXN0YXMsIHZlbGl0IHB1cnVzIG1hbGVzdWFkYSBlbGl0LCBpZCBpYWN1bGlzIGVuaW0gZWxpdCBhYyBqdXN0by4gVml2YW11cyBzZWQgbmVxdWUgdGluY2lkdW50LCByaG9uY3VzIGxlbyBuZWMsIHRpbmNpZHVudCBsaWd1bGEuCgpOdW5jIGhlbmRyZXJpdCwgbGVjdHVzIGV1IGFsaXF1YW0gdmFyaXVzLCBkaWFtIHRlbGx1cyByaG9uY3VzIG1hZ25hLCBhdCB2ZXN0aWJ1bHVtIG9kaW8gcHVydXMgc2VkIGV4LiBDdXJhYml0dXIgZG9sb3Igc2FwaWVuLCB2ZXN0aWJ1bHVtIG5lYyBwb3J0YSBwdWx2aW5hciwgY29uZ3VlIG5vbiBtYXNzYS4gVml2YW11cyBhdCB2ZW5lbmF0aXMgbnVuYy4gQWxpcXVhbSBpZCBuZXF1ZSBtYXVyaXMuIE1hZWNlbmFzIGlkIG5pc2wgZWxlbWVudHVtLCBkaWN0dW0gbWF1cmlzIHNlZCwgY29uc2VjdGV0dXIgdXJuYS4gTWFlY2VuYXMgbG9ib3J0aXMgb2RpbyBhbGlxdWV0IGp1c3RvIHVsbGFtY29ycGVyIGxhY2luaWEuIEluIHZvbHV0cGF0IGVyYXQgYWMgY29uc2VjdGV0dXIgbHVjdHVzLiBJbnRlZ2VyIGdyYXZpZGEgbmlzbCBlZ2V0IGRpYW0gY29uZGltZW50dW0gZmV1Z2lhdCBzaXQgYW1ldCBzaXQgYW1ldCBsZWN0dXMuIFNlZCBhYyBsYW9yZWV0IGR1aSwgbm9uIGZlcm1lbnR1bSBsaWd1bGEuIFBoYXNlbGx1cyBtYXVyaXMgbWFnbmEsIHRpbmNpZHVudCBzZWQgc2VtIG1vbGxpcywgdGVtcHVzIHByZXRpdW0gZHVpLiBEb25lYyBhYyB2b2x1dHBhdCB0dXJwaXMsIGEgdmVzdGlidWx1bSBhbnRlLiBNYXVyaXMgZWdldCBwcmV0aXVtIG5pYmguIFZlc3RpYnVsdW0gZWxlaWZlbmQgdWx0cmljZXMgb3JjaSwgdXQgZGlnbmlzc2ltIHVybmEgZWZmaWNpdHVyIGlkLiBTdXNwZW5kaXNzZSBzaXQgYW1ldCBqdXN0byBhYyBlc3QgdGluY2lkdW50IG1hdHRpcyBzZWQgdmVsIG1ldHVzLiBEdWlzIHZpdGFlIGp1c3RvIGluIHB1cnVzIHRyaXN0aXF1ZSBkaWduaXNzaW0uCgpDbGFzcyBhcHRlbnQgdGFjaXRpIHNvY2lvc3F1IGFkIGxpdG9yYSB0b3JxdWVudCBwZXIgY29udWJpYSBub3N0cmEsIHBlciBpbmNlcHRvcyBoaW1lbmFlb3MuIENyYXMgZWdldCB0ZWxsdXMgaW1wZXJkaWV0LCB1bGxhbWNvcnBlciB0ZWxsdXMgZWdldCwgdGVtcHVzIG1hZ25hLiBWaXZhbXVzIHJpc3VzIG1hc3NhLCBwZWxsZW50ZXNxdWUgY29tbW9kbyBzZW0gbmVjLCB2ZWhpY3VsYSB1bHRyaWNlcyB1cm5hLiBWaXZhbXVzIHNlbXBlciwgZXJhdCBhdCB1bGxhbWNvcnBlciB1bHRyaWNlcywgbmliaCBhbnRlIGZhdWNpYnVzIGR1aSwgZXQgY29uZ3VlIGVuaW0gbGlndWxhIHZlbCBudW5jLiBEb25lYyBwZWxsZW50ZXNxdWUsIG1hZ25hIHB1bHZpbmFyIGV1aXNtb2QgbGFjaW5pYSwgbWkgbGFjdXMgcGxhY2VyYXQgZXJvcywgZXUgbG9ib3J0aXMgbWkganVzdG8gZWdldCBsZW8uIE1vcmJpIGV1IGFjY3Vtc2FuIG9kaW8sIHZlbCBoZW5kcmVyaXQgcmlzdXMuIEZ1c2NlIGV0IGxlbyB2ZWwgZXJhdCBjb25ndWUgbGFjaW5pYS4gRXRpYW0gdml0YWUgcHVsdmluYXIgbWV0dXMuIEN1cmFiaXR1ciBtb2xsaXMgcXVhbSBkdWkuIFF1aXNxdWUgZXJhdCBmZWxpcywgZmVybWVudHVtIHNpdCBhbWV0IHB1cnVzIHZlbCwgc3VzY2lwaXQgcHVsdmluYXIgbGlndWxhLiBVdCBpbiBvcm5hcmUgbWV0dXMuIEFlbmVhbiBhbGlxdWV0IGFyY3UgbmVjIGV4IHBoYXJldHJhLCBub24gZmF1Y2lidXMgdGVsbHVzIHJ1dHJ1bS4KRU5EOwoKJGlucHV0ID0gcHJlZ19yZXBsYWNlKCcvXHMrLycsICcgJywgJGlucHV0KTsKJGxpbmVzID0gZXhwbG9kZSgiXG4iLCB3b3Jkd3JhcCgkaW5wdXQpKTsKZWNobyBpbXBsb2RlKCJcbiIsIGFycmF5X21hcCgnanVzdGlmeScsICRsaW5lcykpOwoKZnVuY3Rpb24ganVzdGlmeSgkdGV4dCwgJHRvID0gODApIHsKICAgICRsZW5ndGggPSBzdHJsZW4oJHRleHQpOwogICAgJHJlbWFpbmluZyA9ICR0byAtICRsZW5ndGg7CiAgICAKICAgIGlmICgkcmVtYWluaW5nIDw9IDApIHsKICAgICAgICByZXR1cm4gJHRleHQ7CiAgICB9CgogICAgJHdvcmRzID0gZXhwbG9kZSgnICcsICR0ZXh0KTsKICAgICR0ZXh0ID0gJHByZXZpb3VzID0gYXJyYXlfc2hpZnQoJHdvcmRzKTsKICAgICRyZXB1bHNpb24gPSBhcnJheV9tYXAoCiAgICAgICAgZnVuY3Rpb24gKCR3b3JkKSB1c2UgKCYkcHJldmlvdXMpIHsKICAgICAgICAgICAgJHJlcHVsc2lvbiA9IHN0cmxlbigkd29yZCkgKyBzdHJsZW4oJHByZXZpb3VzKTsKICAgICAgICAgICAgJHByZXZpb3VzID0gJHdvcmQ7CiAgICAgICAgICAgIHJldHVybiAkcmVwdWxzaW9uOwogICAgICAgIH0sCiAgICAgICAgJHdvcmRzCiAgICApOwogICAgYXJzb3J0KCRyZXB1bHNpb24pOwogICAgJGdsdWUgPSBhcnJheV9maWxsKDAsIGNvdW50KCR3b3JkcyksICcgJyk7CgogICAgd2hpbGUgKCRyZW1haW5pbmctLSkgewogICAgICAgICRnbHVlW2tleSgkcmVwdWxzaW9uKV0gLj0gJyAnOwogICAgICAgIGlmICghbmV4dCgkcmVwdWxzaW9uKSkgewogICAgICAgICAgICByZXNldCgkcmVwdWxzaW9uKTsKICAgICAgICB9CiAgICB9CgogICAgZm9yKCRpID0gMDsgJGkgPCBjb3VudCgkd29yZHMpOyArKyRpKSB7CiAgICAgICAgJHRleHQgLj0gJGdsdWVbJGldIC4gJHdvcmRzWyRpXTsKICAgIH0gICAgICAgIAoKICAgIHJldHVybiAkdGV4dDsKfQoK