The story of how Budi ended up donning a soldier’s uniform and became a legend is one that begins with adversity and ends with triumph.