I2luY2x1ZGUgPHN0ZGlvLmg+DQojaW5jbHVkZSA8c3RkbGliLmg+DQojaW5jbHVkZSA8dGltZS5oPg
0KDQppbnQgbWFpbih2b2lkKQ0Kew0KICBpbnQgaSxqLHhbNF0seVs0XSxoaXQsYmxvdyxudW1iZXI7
DQogIGludCB0cmlhbHM9MDsNCg0KICBzcmFuZG9tKCh1bnNpZ25lZCl0aW1lKE5VTEwpKTsNCiAgIH
doaWxlKDEpew0KICAgICBmb3IoaT0wO2k8NDtpKyspew0KICAgICAgIHhbaV09cmFuZG9tKCkgJSAx
MDsNCiAgICAgfQ0KICAgICBpZih4WzBdIT14WzFdICYmIHhbMV0hPXhbMl0gJiYgeFsyXSE9eFszXS
AmJiB4WzJdIT14WzBdICYmIHhbM10hPXhbMF0gJiYgeFsxXSE9eFszXSl7DQogICAgIGJyZWFrOw0K
ICAgICB9DQogICB9DQoNCg0KICB3aGlsZShoaXQhPTQpew0KICAgIHByaW50ZigiQ2hvb3NlIGZvdX
IgbnVtYmVycyA6Iik7DQogICAgc2NhbmYoIiVkIiwmbnVtYmVyKTsNCiAgICB5WzNdID0gIG51bWJl
ciAlIDEwOw0KICAgIHlbMl0gPSAobnVtYmVyIC8gMTApICUgMTA7DQogICAgeVsxXSA9IChudW1iZX
IgLyAxMDApICUgMTA7DQogICAgeVswXSA9IChudW1iZXIgLyAxMDAwKSAlIDEwOw0KICAgIA0KICAg
IGhpdD0wOw0KICAgIGZvcihpPTA7aTw0O2krKyl7DQogICAgICBpZih4W2ldPT15W2ldKXsNCiAgIC
AgICAgaGl0Kys7DQogICAgICB9DQogICAgfQ0KIA0KICAgIGJsb3c9MDsNCiAgICBmb3IoaT0wO2k8
NDtpKyspew0KICAgICAgZm9yKGo9MDtqPDQ7aisrKXsNCglpZihpIT1qICYmIHhbaV09PXlbal0pIH
sNCgkgIGJsb3crKzsNCgl9DQogICAgICB9DQogICAgICANCiAgICB9DQogICAgdHJpYWxzKys7IA0K
ICAgIHByaW50ZigiSGl0cyA6ICVkICwgQmxvd3MgOiAlZFxuIiwgaGl0LCBibG93KTsNCiAgfQ0KIC
BwcmludGYoIlRyaWFscyA6JWRcbiIsdHJpYWxzKTsNCiAgIHByaW50ZigiwLWy8qTPIik7DQogIGZv
cihpPTA7aTw0O2krKykNCiAgICBwcmludGYoIiVkIix4W2ldKTsNCiAgcHJpbnRmKCKkx6S3pL+ho1
xuIik7DQogIHJldHVybiAwOw0KfQ0K

上はBASE64で変換したものです。
このプログラムのアルゴリズムを説明しなければならないのですが、よく理解できません。
特に15行目が何をしているのか理解できていません。
このプログラムのアルゴリズムを説明していただけないでしょうか?