1 line
3.7 KiB
Python
1 line
3.7 KiB
Python
IyAtKi0gY29kaW5nOiB1dGYtOCAtKi0KIiIiCmZtdF9nZW5lcmljLnB5IOKAlCDrspTsmqkgZmFsbGJhY2sg7ZW465Ok65+sCi0g7KGw6rG0OiDsnIQg7Jyg7ZiVIOykkSDslrTrlJTrj4Qg7ZW064u5IOyViCDrkKAg65WMCi0g7KCE6561OiDtjpjsnbTsp4Drs4TroZwg7Yyo7YS0IOu5hOycqCDqs4TsgrAg7ZuEIEdQROuztOqzoOyEnO2YlS/rqqnssKjtmJUg7KSRIOyekOuPmSDshKDtg50KIiIiCgppbXBvcnQgcmUKaW1wb3J0IGZtdF9ncGRfcmVwb3J0CmltcG9ydCBmbXRfb3V0bGluZQpmcm9tIGZtdF9iYXNlIGltcG9ydCBsb2csIHJlbmRlcl9wYWdlX2h0bWwsIGV4dHJhY3RfdGFibGVzX2Zyb21fcGFnZSwgY2xhc3NpZnlfcGFyYV93aXRoX2FpCgoKX05VTV9QICAgPSByZS5jb21waWxlKHInXlxkK1tcLlx1ZmYwZVwpXVxzKlteXGRcLlxzXScpCl9BTFBIQV9QID0gcmUuY29tcGlsZShyJ15bYS16XVtcLlx1ZmYwZVwpXVxzKlxTJykKX1JPTUFOX1AgPSByZS5jb21waWxlKHInXlvihaDihaHihaLihaPihaTihaXihabihafihajihanihbDihbHihbLihbPihbRdK1tcLlxzXScpCl9EQVNIX1AgID0gcmUuY29tcGlsZShyJ14tXHMqW15cc1woXScpCgoKZGVmIF9wYXR0ZXJuX3JhdGlvKHBhZ2UsIGhlYWRlcl9wYXR0ZXJucywgZm9vdGVyX3BhdHRlcm5zLCB0YWJsZV9yZWN0cyk6CiAgICBwaCA9IHBhZ2UucmVjdC5oZWlnaHQKICAgIHRiID0gcGggKiAwLjg1CgogICAgZGVmIGluX3RhYmxlKHgsIHkpOgogICAgICAgIGZvciB0eDAsdHkwLHR4MSx0eTEgaW4gdGFibGVfcmVjdHM6CiAgICAgICAgICAgIGlmIHR4MC01PD14PD10eDErNSBhbmQgdHkwLTU8PXk8PXR5MSs1OiByZXR1cm4gVHJ1ZQogICAgICAgIHJldHVybiBGYWxzZQoKICAgIGxpbmVfdGV4dHMsIHkwID0gW10sIDAKICAgIGZvciBiIGluIHBhZ2UuZ2V0X3RleHQoImRpY3QiKVsiYmxvY2tzIl06CiAgICAgICAgaWYgYi5nZXQoInR5cGUiKSAhPSAwOiBjb250aW51ZQogICAgICAgIGZvciBsaW5lIGluIGIuZ2V0KCJsaW5lcyIsW10pOgogICAgICAgICAgICB4LCBwYXJ0cyA9IE5vbmUsIFtdCiAgICAgICAgICAgIGZvciBzIGluIGxpbmUuZ2V0KCJzcGFucyIsW10pOgogICAgICAgICAgICAgICAgdCA9IHJlLnN1YihyJ1x1MjAwYicsJycscy5nZXQoInRleHQiLCIiKSkKICAgICAgICAgICAgICAgIGlmIHQuc3RyaXAoKSBhbmQgeCBpcyBOb25lOiB4ID0gc1siYmJveCJdWzBdCiAgICAgICAgICAgICAgICBwYXJ0cy5hcHBlbmQodCkKICAgICAgICAgICAgdGV4dCA9ICcnLmpvaW4ocGFydHMpLnN0cmlwKCkKICAgICAgICAgICAgeTAgPSBsaW5lWydiYm94J11bMV0KICAgICAgICAgICAgaWYgdGV4dCBhbmQgeTA8dGIgYW5kIHRleHQgbm90IGluIGhlYWRlcl9wYXR0ZXJucyBhbmQgdGV4dCBub3QgaW4gZm9vdGVyX3BhdHRlcm5zOgogICAgICAgICAgICAgICAgaWYgeCBpcyBOb25lIG9yIG5vdCBpbl90YWJsZSh4LHkwKToKICAgICAgICAgICAgICAgICAgICBsaW5lX3RleHRzLmFwcGVuZCh0ZXh0KQogICAgaWYgbm90IGxpbmVfdGV4dHM6IHJldHVybiAwLjAKICAgIGhpdHMgPSBzdW0oMSBmb3IgdCBpbiBsaW5lX3RleHRzCiAgICAgICAgICAgICAgIGlmIF9OVU1fUC5tYXRjaCh0KSBvciBfQUxQSEFfUC5tYXRjaCh0KSBvciBfUk9NQU5fUC5tYXRjaCh0KSBvciBfREFTSF9QLm1hdGNoKHQpKQogICAgcmV0dXJuIGhpdHMgLyBsZW4obGluZVfdGV4dHMpCgoKZGVmIHByb2Nlc3MoZG9jLCBoZWFkZXJfcGF0dGVybnMsIGZvb3Rlcl9wYXR0ZXJucywgbWV0YSk6CiAgICBwYWdlc19odG1sID0gW10KICAgIGZvciBwYWdlX251bSBpbiByYW5nZShsZW4oZG9jKSk6CiAgICAgICAgcGFnZSA9IGRvY1twYWdlX251bV0KICAgICAgICBub3JtYWxfdGFibGVzLCBzb2x1dGlvbl9ib3hlcywgYm90dG9tX2JveGVzID0gZXh0cmFjdF90YWJsZXNfZnJvbV9wYWdlKHBhZ2UpCiAgICAgICAgYWxsX3RhYmxlX3JlY3RzID0gW3RbJ3JlY3QnXSBmb3IgdCBpbiBub3JtYWxfdGFibGVzXSArIFwKICAgICAgICAgICAgICAgICAgICAgICAgICBbdW5pdFsncmVjdCddIGZvciBzYiBpbiBzb2x1dGlvbl9ib3hlcytib3R0b21fYm94ZXMgaWYgJ3JlY3QnIGluIHNiIGZvciB1bml0IGluIFtzYl1dCiAgICAgICAgcmF0aW8gPSBfcGF0dGVybl9yYXRpbyhwYWdlLCBoZWFkZXJfcGF0dGVybnMsIGZvb3Rlcl9wYXR0ZXJucywgYWxsX3RhYmxlX3JlY3RzKQogICAgICAgIGlmIHJhdGlvID49IDAuNDoKICAgICAgICAgICAgbG9nKGYiICB7cGFnZV9udW0rMX1wIFvrspTsmqnihpLrqqnssKjtmJVdIO2MqO2EtOu5hOycqD17cmF0aW86LjJmfSIpCiAgICAgICAgICAgIGNvbnRlbnQgPSBmbXRfb3V0bGluZS5leHRyYWN0X3BhZ2UocGFnZSwgaGVhZGVyX3BhdHRlcm5zLCBmb290ZXJfcGF0dGVybnMpCiAgICAgICAgZWxzZToKICAgICAgICAgICAgbG9nKGYiICB7cGFnZV9udW0rMX1wIFvrspTsmqnihpLrs7Tqs6DshJztmJVdIO2MqO2EtOu5hOycqD17cmF0aW86LjJmfSIpCiAgICAgICAgICAgIGNvbnRlbnQgPSBmbXRfZ3BkX3JlcG9ydC5leHRyYWN0X3BhZ2UocGFnZSwgaGVhZGVyX3BhdHRlcm5zLCBmb290ZXJfcGF0dGVybnMpCiAgICAgICAgaWYgbm90IGNvbnRlbnRbJ2VsZW1lbnRzJ106IGNvbnRpbnVlCiAgICAgICAgY29udGVudFsnZWxlbWVudHMnXSA9IGNsYXNzaWZ5X3BhcmFfd2l0aF9haShjb250ZW50WydlbGVtZW50cyddLCBwYWdlX251bSsxKQogICAgICAgIHBhZ2VzX2h0bWwuYXBwZW5kKHJlbmRlcl9wYWdlX2h0bWwoY29udGVudCwgcGFnZV9udW0rMSwgbWV0YSwgcGFnZV9udW09PTApKQogICAgcmV0dXJuIHBhZ2VzX2h0bWwK |