>>432
 https://ideone.com/SuOGod
 
 よくある経路復元方式に変更。
 (大量な文字列のコピーが減った)