Chế độ giao diện
10.2. Quản Trị Phụ Thuộc và Chuỗi Cung Ứng Phần Mềm (Dependency Management & Supply Chain Security)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Các hệ thống phần mềm hiện đại thực chất là một lớp vỏ mỏng gắn kết hàng trăm thư viện mã nguồn mở bên thứ ba; quản trị phụ thuộc là khoa học giải quyết xung đột trên cây phụ thuộc bắc cầu thông qua Lockfiles bắt buộc commit vào Git, các thuật toán phân giải tất định (PubGrub / Minimal Version Selection), và kiểm soát chuỗi cung ứng thông qua Danh mục thành phần phần mềm (SBOM - CycloneDX/SPDX) nhằm ngăn chặn các thảm họa an ninh như Log4Shell và Dependency Confusion.
1. Kiến trúc Tổng quan & Mô hình Tư duy (Mental Model)
Phép loại suy kỹ thuật: Chuỗi Cung Ứng Dinh Dưỡng Đóng Chai vs Sự Cố Ô Nhiễm
Hãy hình dung ứng dụng Backend của bạn giống như một nhà máy sản xuất sữa chua tiệt trùng thương mại:
- Direct Dependencies (Nguyên liệu trực tiếp): Bạn ký hợp đồng mua sữa tươi từ Trang trại A và mua men vi sinh từ Công ty B. Đây là các thành phần bạn trực tiếp khai báo trong hóa đơn nhập kho (
package.json,pom.xml,requirements.txt). - Transitive Dependencies (Nguyên liệu gián tiếp bắc cầu): Công ty B để nuôi cấy men vi sinh lại phải mua tinh bột ngô từ Nông trường C; Nông trường C lại sử dụng phân bón hóa học từ Nhà máy D. Bạn không hề biết đến sự tồn tại của Nhà máy D, nhưng
thể tích và rủi ro sinh học của hộp sữa chua thực chất bắt nguồn từ các nhà cung cấp cấp 3 và cấp 4 này! - Sự cố Chuỗi Cung ứng (Supply Chain Poisoning - Log4j, left-pad): Nếu Nhà máy D vô tình dùng chất cấm (lỗ hổng zero-day trong thư viện transitively imported), toàn bộ hàng triệu hộp sữa chua của bạn trên các kệ siêu thị toàn quốc đều bị nhiễm độc, buộc phải tiêu hủy khẩn cấp.
- Lockfile & SBOM (Tem kiểm định nguồn gốc xuất xứ): Giống như một cuốn hộ chiếu nguyên liệu điện tử. Từng giọt sữa, từng hạt men đều được niêm phong bằng mã vạch sinh học bất biến (Integrity Hash SHA-512), chứng minh xuất xứ và độ tinh khiết không thể bị tráo đổi trên đường vận chuyển.
flowchart TD
subgraph DirectLayer ["1. Tầng Phụ Thuộc Trực Tiếp (Direct Dependencies)"]
App["Ứng Dụng Chính (Backend App)"] --> LibAuth["Auth Library (v2.1.0)"]
App --> LibPayment["Payment SDK (v1.4.0)"]
end
subgraph TransitiveLayer ["2. Mạng Lưới Bắc Cầu (Transitive Dependencies - Diamond Hell)"]
LibAuth --> LibCryptoV1["Crypto Core (v1.0.0)"]
LibPayment --> LibCryptoV2["Crypto Core (v2.0.0 - Breaking Changes!)"]
LibCryptoV1 -.->|XUNG ĐỘT PHIÊN BẢN / DIAMOND PROBLEM| LibCryptoV2
end
subgraph SecurityDefense ["3. Phòng Thủ Chuỗi Cung Ứng (Supply Chain Defense)"]
Lockfile["Lockfiles (package-lock, Cargo.lock)<br/>Ghim chặt Resolved Graph & SHA-512"]
SBOM["SBOM Generator (Syft / CycloneDX)<br/>Danh mục thành phần xuất xưởng"]
VulnScanner["Vulnerability Scanner (Grype / Snyk)<br/>Đối chiếu Cơ sở Dữ liệu CVE"]
end
TransitiveLayer --> SecurityDefense
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Quy Chuẩn Semantic Versioning (SemVer 2.0.0: MAJOR.MINOR.PATCH)
- Bản chất kỹ thuật:
- Do Tom Preston-Werner (đồng sáng lập GitHub) đề xuất nhằm thiết lập một hợp đồng xã hội chính thức giữa tác giả thư viện và người sử dụng:
- 1. MAJOR (Chữ số đầu tiên - Breaking Changes): Tăng khi có bất kỳ sự thay đổi API nào làm gãy khả năng tương thích ngược (Incompatible API changes). Code cũ của client chắc chắn sẽ bị lỗi biên dịch hoặc lỗi runtime nếu nâng cấp mà không sửa code.
- 2. MINOR (Chữ số thứ hai - Backward-Compatible Features): Tăng khi bổ sung chức năng mới nhưng hoàn toàn tương thích ngược với phiên bản cũ (Backward-compatible additions).
- 3. PATCH (Chữ số thứ ba - Backward-Compatible Bug Fixes): Tăng khi sửa lỗi nội bộ mà không làm thay đổi chữ ký hàm công khai và không bổ sung tính năng mới.
- Giai đoạn sơ khai (
0.y.z): Theo chuẩn SemVer, bất kỳ phiên bản nào có số MAJOR bằng 0 (0.1.0,0.4.2) đều được coi là bản thử nghiệm không ổn định; API có thể bị thay đổi gãy đổ bất kỳ lúc nào mà không cần tăng MAJOR.
- Do Tom Preston-Werner (đồng sáng lập GitHub) đề xuất nhằm thiết lập một hợp đồng xã hội chính thức giữa tác giả thư viện và người sử dụng:
2.2. Dải Phiên Bản Linh Hoạt (Floating Ranges: Caret ^, Tilde ~, Pinning)
- Bản chất kỹ thuật:
- Các Package Managers cho phép khai báo dải phiên bản tự động co giãn:
- Caret (
^1.2.3): Chấp nhận tự động kéo các bản cập nhật không làm thay đổi chữ số khác 0 ngoài cùng bên trái. Với^1.2.3, nó tương đương . - Tilde (
~1.2.3): Chỉ chấp nhận các bản vá lỗi PATCH ở nhánh con hiện tại, tương đương . - Pinning / Exact Version (
1.2.3): Khóa cứng chính xác phiên bản này, cấm tuyệt đối mọi sự nâng cấp ngầm.
- Caret (
- Mối nguy hiểm của Floating Ranges: Khi lập trình viên sử dụng
^, một ngày đẹp trời tác giả thư viện bên thứ ba vô tình phát hành bản1.2.4có chứa bug hoặc bị hacker chiếm quyền tài khoản NPM để chèn mã độc. Lệnh build trên CI tự động kéo bản mới nhất về và làm sập toàn bộ hệ thống production!
- Các Package Managers cho phép khai báo dải phiên bản tự động co giãn:
2.3. Direct Dependencies vs Transitive Dependencies (Phụ Thuộc Bắc Cầu)
- Bản chất kỹ thuật:
- Direct Dependencies: Các gói mà bạn trực tiếp gọi tên trong manifest (
npm install axios). - Transitive Dependencies: Cây phụ thuộc đệ quy. Khi bạn cài đặt gói A, gói A đòi hỏi gói B, gói B đòi hỏi gói C và D.
- Trong hệ sinh thái JavaScript/Node.js, việc cài đặt một framework web như Next.js có thể kéo theo hơn
transitive packages, bao gồm hàng chục nghìn file mã nguồn mà bạn chưa từng đọc qua dù chỉ một dòng. Mọi lỗ hổng bảo mật nằm sâu ở bất kỳ tầng nào của transitive tree đều trở thành lỗ hổng trực tiếp của ứng dụng của bạn.
- Direct Dependencies: Các gói mà bạn trực tiếp gọi tên trong manifest (
2.4. Địa Ngục Phụ Thuộc (Dependency Hell) & Sự Cố Kinh Điển Left-Pad (2016)
- Bản chất kỹ thuật:
- Dependency Hell: Tình trạng khi cây phụ thuộc của dự án quá phức tạp, chứa nhiều mâu thuẫn phiên bản không thể giải quyết, hoặc các thư viện phụ thuộc vòng (Circular Dependencies).
- Sự cố left-pad (Tháng 3/2016):
- Một lập trình viên tên Azer Koçulu vì bất đồng bản quyền với NPM đã quyết định gỡ bỏ thư viện
left-pad(một module siêu nhỏ chỉ dài đúng 11 dòng mã nguồn làm nhiệm vụ chèn thêm khoảng trắng vào đầu chuỗi ký tự) khỏi NPM Registry. - Hàng loạt thư viện khổng lồ như Babel, React, Webpack đều phụ thuộc gián tiếp (transitively) vào
left-pad. - Hậu quả: Toàn bộ quy trình build và deploy của hàng nghìn công ty công nghệ lớn trên toàn thế giới (Facebook, Netflix, Spotify) bị tê liệt hoàn toàn trong suốt nhiều giờ. Sự kiện này là lời cảnh tỉnh lịch sử về tính mong manh của chuỗi cung ứng mã nguồn mở.
- Một lập trình viên tên Azer Koçulu vì bất đồng bản quyền với NPM đã quyết định gỡ bỏ thư viện
2.5. Bài Toán Phụ Thuộc Hình Kim Cương (The Diamond Dependency Problem & ABI Collision)
- Bản chất kỹ thuật:
- Xảy ra khi Ứng dụng chính (
) phụ thuộc vào hai thư viện và . Nhưng cả và lại cùng phụ thuộc vào thư viện , với hai phiên bản xung đột: đòi hỏi đòi hỏi (có Breaking Changes về ABI / cấu trúc struct).
- Hệ quả trong các ngôn ngữ tầng thấp (C/C++, Go):
- Hệ thống tệp tin và trình liên kết nhị phân (Dynamic Linker /
ld.so) có không gian tên phẳng (Flat Symbol Namespace). Hai hàm có cùng chữ kýlib_d_execute()của v1.0 và v2.0 không thể cùng tồn tại trong bộ nhớ của cùng một tiến trình. - Nếu Linker nạp bản v1.0, khi
gọi hàm sẽ làm sập bộ nhớ (Segmentation Fault do lệch kích thước cấu trúc bộ nhớ Struct Packing). Nếu nạp v2.0, sẽ bị vỡ. Đây chính là Diamond Dependency Hell.
- Hệ thống tệp tin và trình liên kết nhị phân (Dynamic Linker /
- Xảy ra khi Ứng dụng chính (
flowchart TD
App["Ứng Dụng Chính (App A)"] --> LibB["Thư Viện B"]
App --> LibC["Thư Viện C"]
LibB --> D1["Thư Viện D (v1.0: Struct Size = 32 bytes)"]
LibC --> D2["Thư Viện D (v2.0: Struct Size = 64 bytes)"]
D1 -.->|XUNG ĐỘT KHÔNG GIAN TÊN / LỆCH BỘ NHỚ ABI!| D2
style D1 fill:#ff7875,stroke:#d4380d
style D2 fill:#ff7875,stroke:#d4380d
2.6. Thuật Toán Phân Giải Phụ Thuộc (Dependency Resolution: PubGrub, SAT Solver vs Go MVS)
- Bản chất kỹ thuật:
- Quá trình phân giải phụ thuộc thực chất là giải bài toán thỏa mãn mệnh đề logic boolean (Boolean Satisfiability Problem - NP-complete):
- PubGrub Algorithm (Dart, Poetry, Cargo, SwiftPM): Thuật toán phân giải thế hệ mới sử dụng kỹ thuật tìm kiếm quay lui có định hướng (Backtracking with Conflict-Driven Clause Learning - CDCL). Khi gặp xung đột phiên bản, PubGrub có khả năng giải thích bằng ngôn ngữ tự nhiên cực kỳ rõ ràng nguyên nhân chính xác vì sao hai gói xung đột nhau thay vì báo lỗi mơ hồ.
- Minimal Version Selection (MVS - Go Modules Philosophy): Triết lý của Russ Cox cho ngôn ngữ Go: Khác với NPM (luôn cố gắng cài đặt phiên bản mới nhất - Greedy Maximum), Go MVS luôn chọn phiên bản thấp nhất có thể thỏa mãn tất cả các ràng buộc. Kỹ thuật này triệt tiêu hoàn toàn tính bất định và giúp bản build của Go cực kỳ ổn định.
- Quá trình phân giải phụ thuộc thực chất là giải bài toán thỏa mãn mệnh đề logic boolean (Boolean Satisfiability Problem - NP-complete):
2.7. Cơ Chế Khóa Chặt Bằng Lockfiles & Mã Băm Toàn Vẹn SHA-512
- Bản chất kỹ thuật:
- Lockfile (
package-lock.json,Cargo.lock,pnpm-lock.yaml,poetry.lock):- Khi trình quản lý gói chạy lần đầu, nó giải quyết toàn bộ cây phụ thuộc và "đóng băng" (lock) kết quả lại trong một file văn bản.
- Trong Lockfile, mỗi package được ghi lại 3 thông số bất biến: Phiên bản chính xác từng số, URL tải tarball, và Mã băm toàn vẹn (Integrity Subresource Integrity Hash - SHA-512).
- Quy tắc vàng sống còn: BẮT BUỘC PHẢI COMMIT LOCKFILE VÀO GIT REPOSITORY!
- Nếu không commit lockfile, máy chủ CI sẽ chạy lệnh
npm installvà tự động phân giải lại từ đầu. Nếu có một package con vừa ra mắt bản cập nhật bị lỗi, CI build sẽ gãy đổ dù trên máy local của bạn vẫn chạy bình thường. - Trên môi trường CI/CD, luôn dùng lệnh
npm ci(Clean Install) thay vìnpm install. Lệnhnpm cixóa sạchnode_modulesvà cài đặt chính xác theo lockfile, tuyệt đối không tự ý phân giải lại.
- Nếu không commit lockfile, máy chủ CI sẽ chạy lệnh
- Lockfile (
2.8. Kỹ Thuật Vendoring (Mã Hóa Thư Viện Cục Bộ)
- Bản chất kỹ thuật:
- Vendoring: Thay vì dựa vào Package Manager tải thư viện qua mạng mỗi khi build, kỹ sư tải toàn bộ mã nguồn của các thư viện bên thứ ba về và lưu trực tiếp vào thư mục
vendor/nằm trong chính Git repository của dự án. - Lợi ích tối thượng:
- Hệ thống có thể build độc lập hoàn toàn trong môi trường cách ly (Air-gapped Network / Hermetic Build) mà không cần kết nối tới Internet.
- Miễn nhiễm hoàn toàn trước các sự cố sập Package Registry hoặc tác giả xóa thư viện như vụ left-pad.
- Đánh đổi: Dung lượng repository Git phình to và việc nâng cấp phiên bản thư viện đòi hỏi công sức quản lý thủ công.
- Vendoring: Thay vì dựa vào Package Manager tải thư viện qua mạng mỗi khi build, kỹ sư tải toàn bộ mã nguồn của các thư viện bên thứ ba về và lưu trực tiếp vào thư mục
2.9. Public vs Private Package Registries & Lỗ Hổng Dependency Confusion
- Bản chất kỹ thuật:
- Doanh nghiệp thường thiết lập Private Registry (Artifactory, Nexus, GitHub Packages) để lưu trữ các thư viện nội bộ chứa bí mật kinh doanh (ví dụ:
@mycompany/core-billing). - Lỗ hổng Dependency Confusion (Alex Birsan, 2021):
- Hacker quan sát mã nguồn hoặc cấu hình build của các tập đoàn lớn (Apple, Microsoft, Uber), tìm thấy tên một thư viện nội bộ chưa từng được đăng ký trên Public Registry công khai (NPM, PyPI).
- Hacker lập tức đăng ký một package có cùng tên chính xác đó lên Public NPM với số phiên bản cực cao:
99.9.9kèm theo mã độc reverse shell. - Khi hệ thống CI/CD của doanh nghiệp build code, Package Manager cấu hình sai độ ưu tiên sẽ thấy phiên bản
99.9.9trên Public NPM cao hơn phiên bản1.2.0trên Private Registry, và tự động kéo mã độc về thực thi!
- Biện pháp phòng ngừa: Sử dụng Scope tiền tố (
@mycompany/), cấu hình Scope Mappings nghiêm ngặt, và chặn DNS phân giải các public registries không rõ nguồn gốc.
- Doanh nghiệp thường thiết lập Private Registry (Artifactory, Nexus, GitHub Packages) để lưu trữ các thư viện nội bộ chứa bí mật kinh doanh (ví dụ:
2.10. Software Bill of Materials (SBOM: CycloneDX, SPDX & Log4j Defense)
- Bản chất kỹ thuật:
- SBOM (Software Bill of Materials): Là bản "kê khai thành phần dinh dưỡng" chính thức của phần mềm dưới định dạng JSON/XML máy đọc được theo chuẩn quốc tế CycloneDX (OWASP) hoặc SPDX (Linux Foundation).
- Một file SBOM liệt kê chi tiết: Tên package, phiên bản, tác giả, License bản quyền (MIT, Apache 2.0, GPLv3), mã băm SHA-256, và toàn bộ quan hệ phụ thuộc cha-con.
- Ý nghĩa phòng thủ lỗ hổng Log4Shell (CVE-2021-44228): Khi lỗ hổng Log4j bùng nổ, các công ty không có SBOM mất hàng tháng trời để quét thủ công hàng nghìn server xem service nào có dùng thư viện này. Trong khi các công ty có SBOM chỉ mất 30 giây để chạy câu lệnh truy vấn cơ sở dữ liệu SBOM và định vị chính xác
các container đang chứa file jar bị nhiễm độc.
3. Thực thi Mã nguồn & Mô phỏng Chuyên sâu (Dual-Engine Implementation)
3.1. Engine C++20: Mô phỏng Lệch Kích Thước Bộ Nhớ ABI trong Diamond Dependency
Chương trình mô phỏng sự cố kinh điển của Diamond Dependency trong C++: Hai module cùng liên kết tới hai phiên bản của cùng một struct dữ liệu có kích thước khác nhau (do bổ sung trường mới ở v2.0), dẫn đến hiện tượng hỏng bộ nhớ (Memory Corruption / Segmentation Fault risk).
cpp
#include <iostream>
#include <string>
#include <string_view>
#include <vector>
#include <format>
#include <cstdint>
#include <cstring>
// ============================================================================
// MÔ PHỎNG: THƯ VIỆN CORE D ĐƯỢC 2 SERVICE DÙNG VỚI 2 PHIÊN BẢN KHÁC NHAU
// ============================================================================
// LibD Version 1.0.0: Cấu trúc bộ nhớ nguyên thủy (Kích thước: 16 bytes)
struct UserPayload_v1 {
uint64_t userId;
uint64_t accountBalanceCents;
};
// LibD Version 2.0.0: Bổ sung thêm trường mới (Kích thước: 24 bytes) - BREAKING ABI!
struct UserPayload_v2 {
uint64_t userId;
uint64_t accountBalanceCents;
uint64_t securityFlags; // Trường mới bổ sung ở v2.0
};
// ============================================================================
// SERVICE B (Biên dịch với v1.0) VÀ SERVICE C (Biên dịch với v2.0)
// ============================================================================
class LegacyServiceB {
public:
static void processUser(const UserPayload_v1* user) {
std::cout << std::format(" [Service B (Compiled against LibD v1.0)] User ID: {} | Balance: ${:.2f}\n",
user->userId, static_cast<double>(user->accountBalanceCents) / 100.0);
}
};
class ModernServiceC {
public:
static void processUser(const UserPayload_v2* user) {
std::cout << std::format(" [Service C (Compiled against LibD v2.0)] User ID: {} | Balance: ${:.2f} | Flags: 0x{:X}\n",
user->userId, static_cast<double>(user->accountBalanceCents) / 100.0, user->securityFlags);
}
};
// ============================================================================
// MAIN SIMULATION: THẢM HỌA MEMORY CORRUPTION DO LỆCH BỘ ĐỆM ABI
// ============================================================================
int main() {
std::cout << "=== C++20 DIAMOND DEPENDENCY ABI COLLISION SIMULATOR ===\n\n";
std::cout << std::format("Size of LibD v1 Struct: {} bytes\n", sizeof(UserPayload_v1));
std::cout << std::format("Size of LibD v2 Struct: {} bytes\n\n", sizeof(UserPayload_v2));
// Kịch bản: Ứng dụng chính cấp phát bộ nhớ theo chuẩn v1 (16 bytes)
// Nhưng lại truyền con trỏ đó sang Service C (kỳ vọng 24 bytes)!
UserPayload_v1 oldUser{
.userId = 889922,
.accountBalanceCents = 150'000 // $1500.00
};
std::cout << "--- 1. Passing to Service B (Safe - Same ABI Version) ---\n";
LegacyServiceB::processUser(&oldUser);
std::cout << "\n--- 2. Passing to Service C (Diamond ABI Conflict - Out-of-Bounds Read!) ---\n";
// Ép kiểu con trỏ mô phỏng hành vi của Linker khi nạp sai phiên bản thư viện chia sẻ (.so)
const auto* dangerousCast = reinterpret_cast<const UserPayload_v2*>(&oldUser);
// NGUY HIỂM: Service C sẽ đọc 8 bytes vượt quá kích thước thật của struct oldUser!
ModernServiceC::processUser(dangerousCast);
std::cout << "\n🚨 [ANALYSIS] Service C đã đọc trường 'securityFlags' từ vùng nhớ rác nằm ngoài đối tượng!\n";
std::cout << "Trong môi trường Production thực tế, điều này dẫn tới Lỗ hổng Trích xuất Bộ nhớ (Heartbleed-style) hoặc Crash SIGSEGV.\n";
return 0;
}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
3.2. Engine Python 3.11+: SemVer Parser & PubGrub-Style Conflict Detector
Mô phỏng cơ chế phân tích cú pháp SemVer 2.0.0, đối chiếu dải phiên bản Caret/Tilde, và phát hiện xung đột phụ thuộc hình kim cương trên cây phụ thuộc.
python
"""
Python 3.11+ Semantic Versioning & Diamond Dependency Conflict Detector
Minh họa cơ chế phân giải SemVer, so khớp dải Caret (^) và phát hiện xung đột không tương thích.
"""
from dataclasses import dataclass
from typing import Optional
import re
@dataclass(frozen=True, order=True)
class SemVer:
major: int
minor: int
patch: int
@classmethod
def parse(cls, version_str: str) -> "SemVer":
match = re.match(r"^v?(\d+)\.(\d+)\.(\d+)$", version_str.strip())
if not match:
raise ValueError(f"Invalid SemVer format: {version_str}")
return cls(int(match.group(1)), int(match.group(2)), int(match.group(3)))
def is_compatible_with_caret(self, required_version: "SemVer") -> bool:
"""
Quy tắc Caret (^): Cùng số MAJOR (với major > 0), và phiên bản hiện tại >= phiên bản yêu cầu.
"""
if self.major != required_version.major:
return False
return self >= required_version
def __str__(self) -> str:
return f"{self.major}.{self.minor}.{self.patch}"
@dataclass
class DependencyNode:
name: str
resolved_version: SemVer
dependencies: dict[str, str] # PackageName -> Constraint (e.g. "^1.0.0")
class DependencyResolver:
def __init__(self) -> None:
self.registry: dict[str, list[SemVer]] = {}
def register_package_version(self, name: str, version_str: str) -> None:
if name not in self.registry:
self.registry[name] = []
self.registry[name].append(SemVer.parse(version_str))
def detect_diamond_conflict(
self,
pkg_b: DependencyNode,
pkg_c: DependencyNode,
shared_dep_name: str
) -> None:
print(f"\n[Audit Dependency Tree] Inspecting Diamond Dependencies for '{shared_dep_name}'...")
constraint_b = pkg_b.dependencies.get(shared_dep_name)
constraint_c = pkg_c.dependencies.get(shared_dep_name)
print(f" -> {pkg_b.name} requires {shared_dep_name} version: '{constraint_b}'")
print(f" -> {pkg_c.name} requires {shared_dep_name} version: '{constraint_c}'")
ver_b = SemVer.parse(constraint_b.replace("^", ""))
ver_c = SemVer.parse(constraint_c.replace("^", ""))
# Kiểm tra xem có phiên bản đơn nhất nào thỏa mãn cả hai ràng buộc không
if ver_b.major != ver_c.major:
print("🚨 [DIAMOND CONFLICT DETECTED] Fatal incompatible dependency resolution!")
print(f" Root Cause: Incompatible MAJOR versions ({ver_b.major} vs {ver_c.major}) contain breaking changes.")
print(" Build aborted: Cannot reconcile single shared runtime namespace.")
else:
highest = max(ver_b, ver_c)
print(f"✅ [RESOLVED SAFELY] Both constraints satisfied by shared version: {highest}")
# ============================================================================
# AUDIT HARNESS
# ============================================================================
if __name__ == "__main__":
print("=== DEPENDENCY RESOLVER & SEMVER CONFLICT ENGINE ===\n")
resolver = DependencyResolver()
# Kịch bản: App phụ thuộc LibB và LibC, cả hai cùng cần LibD
node_b = DependencyNode(
name="PaymentModule_B",
resolved_version=SemVer(1, 0, 0),
dependencies={"CryptoEngine_D": "^1.2.0"} # Cần v1.x
)
# Trường hợp 1: LibC đòi hỏi v2.x (Xung đột Kim Cương Breaking Major)
node_c_toxic = DependencyNode(
name="AuthModule_C",
resolved_version=SemVer(2, 4, 0),
dependencies={"CryptoEngine_D": "^2.0.0"} # Cần v2.x (Breaking change!)
)
resolver.detect_diamond_conflict(node_b, node_c_toxic, "CryptoEngine_D")
print("\n" + "="*50)
# Trường hợp 2: LibC chỉ đòi hỏi v1.4.0 (Tương thích hoàn toàn cùng Major 1)
node_c_clean = DependencyNode(
name="AuthModule_C_Fixed",
resolved_version=SemVer(2, 4, 1),
dependencies={"CryptoEngine_D": "^1.4.0"} # Cùng major 1
)
resolver.detect_diamond_conflict(node_b, node_c_clean, "CryptoEngine_D")1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
3.3. Giả lập Terminal Output
text
=== C++20 DIAMOND DEPENDENCY ABI COLLISION SIMULATOR ===
Size of LibD v1 Struct: 16 bytes
Size of LibD v2 Struct: 24 bytes
--- 1. Passing to Service B (Safe - Same ABI Version) ---
[Service B (Compiled against LibD v1.0)] User ID: 889922 | Balance: $1500.00
--- 2. Passing to Service C (Diamond ABI Conflict - Out-of-Bounds Read!) ---
[Service C (Compiled against LibD v2.0)] User ID: 889922 | Balance: $1500.00 | Flags: 0x7FFF5FBFFD40
🚨 [ANALYSIS] Service C đã đọc trường 'securityFlags' từ vùng nhớ rác nằm ngoài đối tượng!
Trong môi trường Production thực tế, điều này dẫn tới Lỗ hổng Trích xuất Bộ nhớ (Heartbleed-style) hoặc Crash SIGSEGV.
=== DEPENDENCY RESOLVER & SEMVER CONFLICT ENGINE ===
[Audit Dependency Tree] Inspecting Diamond Dependencies for 'CryptoEngine_D'...
-> PaymentModule_B requires CryptoEngine_D version: '^1.2.0'
-> AuthModule_C requires CryptoEngine_D version: '^2.0.0'
🚨 [DIAMOND CONFLICT DETECTED] Fatal incompatible dependency resolution!
Root Cause: Incompatible MAJOR versions (1 vs 2) contain breaking changes.
Build aborted: Cannot reconcile single shared runtime namespace.
==================================================
[Audit Dependency Tree] Inspecting Diamond Dependencies for 'CryptoEngine_D'...
-> PaymentModule_B requires CryptoEngine_D version: '^1.2.0'
-> AuthModule_C_Fixed requires CryptoEngine_D version: '^1.4.0'
✅ [RESOLVED SAFELY] Both constraints satisfied by shared version: 1.4.01
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
4. Systems Engineering & Production Pitfalls
4.1. Production Failure Modes
- The Left-Pad Catastrophe (Hiệu Ứng Bốc Hơi Của Gói Phụ Thuộc):
- Kịch bản: Tác giả một thư viện nguồn mở xóa package khỏi registry công khai hoặc thay đổi quyền riêng tư. Hàng loạt pipeline build trên toàn cầu lập tức tê liệt vì không tìm thấy file tarball để tải về.
- Biện pháp: Triển khai Internal Enterprise Artifact Cache (Nexus / JFrog Artifactory): Mọi package tải từ Internet đều được tự động lưu lại một bản sao bất biến trong kho lưu trữ nội bộ của doanh nghiệp, giúp hệ thống hoàn toàn độc lập với tình trạng của các public registries.
- "Silent Version Drift" Vì Thiếu File Khóa (Uncommitted Lockfile):
- Kịch bản: Một nhóm kỹ sư đưa file
package-lock.jsonvào.gitignorevì cho rằng nó gây phiền toái khi merge Git. Khi deploy ứng dụng lên Production vào ban đêm, máy chủ CI tự động tải phiên bản mới nhất của một thư viện phụ thuộc có chứa lỗi rò rỉ bộ nhớ. Ứng dụng production bị sập sau 30 phút mà không có bất kỳ dòng code nào của team thay đổi! - Biện pháp: Bắt buộc thiết lập kiểm tra CI chặn đứng mọi Pull Request không commit file Lockfile hoặc có sự sai lệch mã băm giữa
package.jsonvà Lockfile.
- Kịch bản: Một nhóm kỹ sư đưa file
4.2. Tooling & Security Audit Pipeline Recipes
- Kiểm toán an ninh phụ thuộc tự động trong CI (Python & Node.js):bash
# Python: Quét các lỗ hổng đã biết trong môi trường ảo pip-audit --desc on # Node.js: Chặn đứng CI nếu có lỗ hổng mức High hoặc Critical npm audit --audit-level=high1
2
3
4
5 - Sinh và quét tài liệu SBOM (CycloneDX / Syft / Grype):bash
# 1. Tự động sinh file SBOM chuẩn CycloneDX từ Docker Image syft my-app:production -o cyclonedx-json=sbom.json # 2. Quét toàn bộ các CVE dựa trên cơ sở dữ liệu quốc tế grype sbom:sbom.json --fail-on medium1
2
3
4
5
5. Bảng So sánh & Decision Matrix
| Chiến Lược Quản Trị | Độ Bền Vững Môi Trường | Tốc Độ Build CI | Rủi Ro Bảo Mật Chuỗi Cung Ứng | Khuyến Nghị Áp Dụng |
|---|---|---|---|---|
| Floating Ranges Không Lockfile | Cực kỳ kém (Dễ sập bất thình lình) | Chậm (Phải phân giải lại mạng đan xen) | Cực kỳ cao (Dễ bị tấn công zero-day) | ❌ Tuyệt đối cấm trong doanh nghiệp |
Lockfiles Commit Vào Git (npm ci) | Tuyệt đối (Tái lập chính xác từng bit) | Rất nhanh (Bỏ qua khâu tính toán giải thuật) | Thấp (Mọi package được kiểm soát mã hash SHA-512) | ✅ Tiêu chuẩn bắt buộc cho mọi dự án |
Vendoring (vendor/ directory) | Bất tử (Không cần mạng Internet) | Nhanh nhất (Code nằm sẵn trong repository) | Cực thấp (Hoàn toàn cách ly mạng bên ngoài) | ✅ Phù hợp cho quân sự, ngân hàng, nhúng |
| SBOM & Vulnerability Scanning | Toàn diện (Biết rõ từng dòng code bên thứ ba) | Tăng nhẹ thời gian CI (30-60 giây) | Chủ động ngăn chặn kịp thời trước khi bị tấn công | ✅ Bắt buộc trong quy trình DevSecOps hiện đại |
IyAxMC4yLiBRdeG6o24gVHLhu4sgUGjhu6UgVGh14buZYyB2w6AgQ2h14buXaSBDdW5nIOG7qG5nIFBo4bqnbiBN4buBbSAoRGVwZW5kZW5jeSBNYW5hZ2VtZW50ICYgU3VwcGx5IENoYWluIFNlY3VyaXR5KQ0KDQo+IFshSU1QT1JUQU5UXQ0KPiAqKk7hur91IGLhuqFuIGNo4buJIMSRxrDhu6NjIG5o4bubIG3hu5l0IMSRaeG7gXUgZHV5IG5o4bqldDoqKiBDw6FjIGjhu4cgdGjhu5FuZyBwaOG6p24gbeG7gW0gaGnhu4duIMSR4bqhaSB0aOG7sWMgY2jhuqV0IGzDoCBt4buZdCBs4bubcCB24buPIG3hu49uZyBn4bqvbiBr4bq/dCBow6BuZyB0csSDbSB0aMawIHZp4buHbiBtw6Mgbmd14buTbiBt4bufIGLDqm4gdGjhu6kgYmE7IHF14bqjbiB0cuG7iyBwaOG7pSB0aHXhu5ljIGzDoCBraG9hIGjhu41jIGdp4bqjaSBxdXnhur90IHh1bmcgxJHhu5l0IHRyw6puIGPDonkgcGjhu6UgdGh14buZYyBi4bqvYyBj4bqndSB0aMO0bmcgcXVhIExvY2tmaWxlcyBi4bqvdCBideG7mWMgY29tbWl0IHbDoG8gR2l0LCBjw6FjIHRodeG6rXQgdG/DoW4gcGjDom4gZ2nhuqNpIHThuqV0IMSR4buLbmggKFB1YkdydWIgLyBNaW5pbWFsIFZlcnNpb24gU2VsZWN0aW9uKSwgdsOgIGtp4buDbSBzb8OhdCBjaHXhu5dpIGN1bmcg4bupbmcgdGjDtG5nIHF1YSBEYW5oIG3hu6VjIHRow6BuaCBwaOG6p24gcGjhuqduIG3hu4FtIChTQk9NIC0gQ3ljbG9uZURYL1NQRFgpIG5o4bqxbSBuZ8SDbiBjaOG6t24gY8OhYyB0aOG6o20gaOG7jWEgYW4gbmluaCBuaMawIExvZzRTaGVsbCB2w6AgRGVwZW5kZW5jeSBDb25mdXNpb24uDQoNCi0tLQ0KDQojIyAxLiBLaeG6v24gdHLDumMgVOG7lW5nIHF1YW4gJiBNw7QgaMOsbmggVMawIGR1eSAoTWVudGFsIE1vZGVsKQ0KDQojIyMgUGjDqXAgbG/huqFpIHN1eSBr4bu5IHRodeG6rXQ6IENodeG7l2kgQ3VuZyDhu6huZyBEaW5oIETGsOG7oW5nIMSQw7NuZyBDaGFpIHZzIFPhu7EgQ+G7kSDDlCBOaGnhu4VtDQpIw6N5IGjDrG5oIGR1bmcg4bupbmcgZOG7pW5nIEJhY2tlbmQgY+G7p2EgYuG6oW4gZ2nhu5FuZyBuaMawIG3hu5l0IG5ow6AgbcOheSBz4bqjbiB4deG6pXQgc+G7r2EgY2h1YSB0aeG7h3QgdHLDuW5nIHRoxrDGoW5nIG3huqFpOg0KLSAqKkRpcmVjdCBEZXBlbmRlbmNpZXMgKE5ndXnDqm4gbGnhu4d1IHRy4buxYyB0aeG6v3ApKio6IELhuqFuIGvDvSBo4bujcCDEkeG7k25nIG11YSBz4buvYSB0xrDGoWkgdOG7qyBUcmFuZyB0cuG6oWkgQSB2w6AgbXVhIG1lbiB2aSBzaW5oIHThu6sgQ8O0bmcgdHkgQi4gxJDDonkgbMOgIGPDoWMgdGjDoG5oIHBo4bqnbiBi4bqhbiB0cuG7sWMgdGnhur9wIGtoYWkgYsOhbyB0cm9uZyBow7NhIMSRxqFuIG5o4bqtcCBraG8gKGBwYWNrYWdlLmpzb25gLCBgcG9tLnhtbGAsIGByZXF1aXJlbWVudHMudHh0YCkuDQotICoqVHJhbnNpdGl2ZSBEZXBlbmRlbmNpZXMgKE5ndXnDqm4gbGnhu4d1IGdpw6FuIHRp4bq/cCBi4bqvYyBj4bqndSkqKjogQ8O0bmcgdHkgQiDEkeG7gyBudcO0aSBj4bqleSBtZW4gdmkgc2luaCBs4bqhaSBwaOG6o2kgbXVhIHRpbmggYuG7mXQgbmfDtCB04burIE7DtG5nIHRyxrDhu51uZyBDOyBOw7RuZyB0csaw4budbmcgQyBs4bqhaSBz4butIGThu6VuZyBwaMOibiBiw7NuIGjDs2EgaOG7jWMgdOG7qyBOaMOgIG3DoXkgRC4gQuG6oW4ga2jDtG5nIGjhu4EgYmnhur90IMSR4bq/biBz4buxIHThu5NuIHThuqFpIGPhu6dhIE5ow6AgbcOheSBELCBuaMawbmcgJDgwXCUkIHRo4buDIHTDrWNoIHbDoCBy4bunaSBybyBzaW5oIGjhu41jIGPhu6dhIGjhu5lwIHPhu69hIGNodWEgdGjhu7FjIGNo4bqldCBi4bqvdCBuZ3Xhu5NuIHThu6sgY8OhYyBuaMOgIGN1bmcgY+G6pXAgY+G6pXAgMyB2w6AgY+G6pXAgNCBuw6B5IQ0KLSAqKlPhu7EgY+G7kSBDaHXhu5dpIEN1bmcg4bupbmcgKFN1cHBseSBDaGFpbiBQb2lzb25pbmcgLSBMb2c0aiwgbGVmdC1wYWQpKio6IE7hur91IE5ow6AgbcOheSBEIHbDtCB0w6xuaCBkw7luZyBjaOG6pXQgY+G6pW0gKGzhu5cgaOG7lW5nIHplcm8tZGF5IHRyb25nIHRoxrAgdmnhu4duIHRyYW5zaXRpdmVseSBpbXBvcnRlZCksIHRvw6BuIGLhu5kgaMOgbmcgdHJp4buHdSBo4buZcCBz4buvYSBjaHVhIGPhu6dhIGLhuqFuIHRyw6puIGPDoWMga+G7hyBzacOqdSB0aOG7iyB0b8OgbiBxdeG7kWMgxJHhu4F1IGLhu4sgbmhp4buFbSDEkeG7mWMsIGJ14buZYyBwaOG6o2kgdGnDqnUgaOG7p3kga2jhuqluIGPhuqVwLg0KLSAqKkxvY2tmaWxlICYgU0JPTSAoVGVtIGtp4buDbSDEkeG7i25oIG5ndeG7k24gZ+G7kWMgeHXhuqV0IHjhu6kpKio6IEdp4buRbmcgbmjGsCBt4buZdCBjdeG7kW4gaOG7mSBjaGnhur91IG5ndXnDqm4gbGnhu4d1IMSRaeG7h24gdOG7rS4gVOG7q25nIGdp4buNdCBz4buvYSwgdOG7q25nIGjhuqF0IG1lbiDEkeG7gXUgxJHGsOG7o2MgbmnDqm0gcGhvbmcgYuG6sW5nIG3DoyB24bqhY2ggc2luaCBo4buNYyBi4bqldCBiaeG6v24gKCoqSW50ZWdyaXR5IEhhc2ggU0hBLTUxMioqKSwgY2jhu6luZyBtaW5oIHh14bqldCB44bupIHbDoCDEkeG7mSB0aW5oIGtoaeG6v3Qga2jDtG5nIHRo4buDIGLhu4sgdHLDoW8gxJHhu5VpIHRyw6puIMSRxrDhu51uZyB24bqtbiBjaHV54buDbi4NCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgc3ViZ3JhcGggRGlyZWN0TGF5ZXIgWyIxLiBU4bqnbmcgUGjhu6UgVGh14buZYyBUcuG7sWMgVGnhur9wIChEaXJlY3QgRGVwZW5kZW5jaWVzKSJdDQogICAgICAgIEFwcFsi4buobmcgROG7pW5nIENow61uaCAoQmFja2VuZCBBcHApIl0gLS0+IExpYkF1dGhbIkF1dGggTGlicmFyeSAodjIuMS4wKSJdDQogICAgICAgIEFwcCAtLT4gTGliUGF5bWVudFsiUGF5bWVudCBTREsgKHYxLjQuMCkiXQ0KICAgIGVuZA0KDQogICAgc3ViZ3JhcGggVHJhbnNpdGl2ZUxheWVyIFsiMi4gTeG6oW5nIEzGsOG7m2kgQuG6r2MgQ+G6p3UgKFRyYW5zaXRpdmUgRGVwZW5kZW5jaWVzIC0gRGlhbW9uZCBIZWxsKSJdDQogICAgICAgIExpYkF1dGggLS0+IExpYkNyeXB0b1YxWyJDcnlwdG8gQ29yZSAodjEuMC4wKSJdDQogICAgICAgIExpYlBheW1lbnQgLS0+IExpYkNyeXB0b1YyWyJDcnlwdG8gQ29yZSAodjIuMC4wIC0gQnJlYWtpbmcgQ2hhbmdlcyEpIl0NCiAgICAgICAgTGliQ3J5cHRvVjEgLS4tPnxYVU5HIMSQ4buYVCBQSEnDik4gQuG6ok4gLyBESUFNT05EIFBST0JMRU18IExpYkNyeXB0b1YyDQogICAgZW5kDQoNCiAgICBzdWJncmFwaCBTZWN1cml0eURlZmVuc2UgWyIzLiBQaMOybmcgVGjhu6cgQ2h14buXaSBDdW5nIOG7qG5nIChTdXBwbHkgQ2hhaW4gRGVmZW5zZSkiXQ0KICAgICAgICBMb2NrZmlsZVsiTG9ja2ZpbGVzIChwYWNrYWdlLWxvY2ssIENhcmdvLmxvY2spPGJyLz5HaGltIGNo4bq3dCBSZXNvbHZlZCBHcmFwaCAmIFNIQS01MTIiXQ0KICAgICAgICBTQk9NWyJTQk9NIEdlbmVyYXRvciAoU3lmdCAvIEN5Y2xvbmVEWCk8YnIvPkRhbmggbeG7pWMgdGjDoG5oIHBo4bqnbiB4deG6pXQgeMaw4bufbmciXQ0KICAgICAgICBWdWxuU2Nhbm5lclsiVnVsbmVyYWJpbGl0eSBTY2FubmVyIChHcnlwZSAvIFNueWspPGJyLz7EkOG7kWkgY2hp4bq/dSBDxqEgc+G7nyBE4buvIGxp4buHdSBDVkUiXQ0KICAgIGVuZA0KDQogICAgVHJhbnNpdGl2ZUxheWVyIC0tPiBTZWN1cml0eURlZmVuc2UNCmBgYA0KDQotLS0NCg0KIyMgMi4gQ2hpIHRp4bq/dCB04burbmcgS2V5d29yZCAoVW5kZXItdGhlLUhvb2QgRGVlcCBEaXZlKQ0KDQojIyMgMi4xLiBRdXkgQ2h14bqpbiBTZW1hbnRpYyBWZXJzaW9uaW5nIChTZW1WZXIgMi4wLjA6IE1BSk9SLk1JTk9SLlBBVENIKQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSBEbyBUb20gUHJlc3Rvbi1XZXJuZXIgKMSR4buTbmcgc8OhbmcgbOG6rXAgR2l0SHViKSDEkeG7gSB4deG6pXQgbmjhurFtIHRoaeG6v3QgbOG6rXAgbeG7mXQgaOG7o3AgxJHhu5NuZyB4w6MgaOG7mWkgY2jDrW5oIHRo4bupYyBnaeG7r2EgdMOhYyBnaeG6oyB0aMawIHZp4buHbiB2w6AgbmfGsOG7nWkgc+G7rSBk4bulbmc6DQogICAgJCRcdGV4dHtGb3JtYXQ6IH0gXHRleHRiZntNQUpPUn0gXCwgLiBcLCBcdGV4dGJme01JTk9SfSBcLCAuIFwsIFx0ZXh0YmZ7UEFUQ0h9IFxxdWFkIChcdGV4dHt2w60gZOG7pTogfSAzLjguMikkJA0KICAtICoqMS4gTUFKT1IgKENo4buvIHPhu5EgxJHhuqd1IHRpw6puIC0gQnJlYWtpbmcgQ2hhbmdlcykqKjogVMSDbmcga2hpIGPDsyBi4bqldCBr4buzIHPhu7EgdGhheSDEkeG7lWkgQVBJIG7DoG8gbMOgbSBnw6N5IGto4bqjIG7Eg25nIHTGsMahbmcgdGjDrWNoIG5nxrDhu6NjIChJbmNvbXBhdGlibGUgQVBJIGNoYW5nZXMpLiBDb2RlIGPFqSBj4bunYSBjbGllbnQgY2jhuq9jIGNo4bqvbiBz4bq9IGLhu4sgbOG7l2kgYmnDqm4gZOG7i2NoIGhv4bq3YyBs4buXaSBydW50aW1lIG7hur91IG7Dom5nIGPhuqVwIG3DoCBraMO0bmcgc+G7rWEgY29kZS4NCiAgLSAqKjIuIE1JTk9SIChDaOG7ryBz4buRIHRo4bupIGhhaSAtIEJhY2t3YXJkLUNvbXBhdGlibGUgRmVhdHVyZXMpKio6IFTEg25nIGtoaSBi4buVIHN1bmcgY2jhu6ljIG7Eg25nIG3hu5tpIG5oxrBuZyBob8OgbiB0b8OgbiB0xrDGoW5nIHRow61jaCBuZ8aw4bujYyB24bubaSBwaGnDqm4gYuG6o24gY8WpIChCYWNrd2FyZC1jb21wYXRpYmxlIGFkZGl0aW9ucykuDQogIC0gKiozLiBQQVRDSCAoQ2jhu68gc+G7kSB0aOG7qSBiYSAtIEJhY2t3YXJkLUNvbXBhdGlibGUgQnVnIEZpeGVzKSoqOiBUxINuZyBraGkgc+G7rWEgbOG7l2kgbuG7mWkgYuG7mSBtw6Aga2jDtG5nIGzDoG0gdGhheSDEkeG7lWkgY2jhu68ga8O9IGjDoG0gY8O0bmcga2hhaSB2w6Aga2jDtG5nIGLhu5Ugc3VuZyB0w61uaCBuxINuZyBt4bubaS4NCiAgLSAqR2lhaSDEkW/huqFuIHPGoSBraGFpIChgMC55LnpgKSo6IFRoZW8gY2h14bqpbiBTZW1WZXIsIGLhuqV0IGvhu7MgcGhpw6puIGLhuqNuIG7DoG8gY8OzIHPhu5EgTUFKT1IgYuG6sW5nIDAgKGAwLjEuMGAsIGAwLjQuMmApIMSR4buBdSDEkcaw4bujYyBjb2kgbMOgIGLhuqNuIHRo4butIG5naGnhu4dtIGtow7RuZyDhu5VuIMSR4buLbmg7IEFQSSBjw7MgdGjhu4MgYuG7iyB0aGF5IMSR4buVaSBnw6N5IMSR4buVIGLhuqV0IGvhu7MgbMO6YyBuw6BvIG3DoCBraMO0bmcgY+G6p24gdMSDbmcgTUFKT1IuDQoNCiMjIyAyLjIuIEThuqNpIFBoacOqbiBC4bqjbiBMaW5oIEhv4bqhdCAoRmxvYXRpbmcgUmFuZ2VzOiBDYXJldCBeLCBUaWxkZSB+LCBQaW5uaW5nKQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSBDw6FjIFBhY2thZ2UgTWFuYWdlcnMgY2hvIHBow6lwIGtoYWkgYsOhbyBk4bqjaSBwaGnDqm4gYuG6o24gdOG7sSDEkeG7mW5nIGNvIGdpw6NuOg0KICAgIC0gKipDYXJldCAoYF4xLjIuM2ApKio6IENo4bqlcCBuaOG6rW4gdOG7sSDEkeG7mW5nIGvDqW8gY8OhYyBi4bqjbiBj4bqtcCBuaOG6rXQga2jDtG5nIGzDoG0gdGhheSDEkeG7lWkgY2jhu68gc+G7kSBraMOhYyAwIG5nb8OgaSBjw7luZyBiw6puIHRyw6FpLiBW4bubaSBgXjEuMi4zYCwgbsOzIHTGsMahbmcgxJHGsMahbmcgJFxnZSAxLjIuMyBcdGV4dHsgdsOgIH0gPCAyLjAuMCQuDQogICAgLSAqKlRpbGRlIChgfjEuMi4zYCkqKjogQ2jhu4kgY2jhuqVwIG5o4bqtbiBjw6FjIGLhuqNuIHbDoSBs4buXaSBQQVRDSCDhu58gbmjDoW5oIGNvbiBoaeG7h24gdOG6oWksIHTGsMahbmcgxJHGsMahbmcgJFxnZSAxLjIuMyBcdGV4dHsgdsOgIH0gPCAxLjMuMCQuDQogICAgLSAqKlBpbm5pbmcgLyBFeGFjdCBWZXJzaW9uIChgMS4yLjNgKSoqOiBLaMOzYSBj4bupbmcgY2jDrW5oIHjDoWMgcGhpw6puIGLhuqNuIG7DoHksIGPhuqVtIHR1eeG7h3QgxJHhu5FpIG3hu41pIHPhu7EgbsOibmcgY+G6pXAgbmfhuqdtLg0KICAtICpN4buRaSBuZ3V5IGhp4buDbSBj4bunYSBGbG9hdGluZyBSYW5nZXMqOiBLaGkgbOG6rXAgdHLDrG5oIHZpw6puIHPhu60gZOG7pW5nIGBeYCwgbeG7mXQgbmfDoHkgxJHhurlwIHRy4budaSB0w6FjIGdp4bqjIHRoxrAgdmnhu4duIGLDqm4gdGjhu6kgYmEgdsO0IHTDrG5oIHBow6F0IGjDoG5oIGLhuqNuIGAxLjIuNGAgY8OzIGNo4bupYSBidWcgaG/hurdjIGLhu4sgaGFja2VyIGNoaeG6v20gcXV54buBbiB0w6BpIGtob+G6o24gTlBNIMSR4buDIGNow6huIG3DoyDEkeG7mWMuIEzhu4duaCBidWlsZCB0csOqbiBDSSB04buxIMSR4buZbmcga8OpbyBi4bqjbiBt4bubaSBuaOG6pXQgduG7gSB2w6AgbMOgbSBz4bqtcCB0b8OgbiBi4buZIGjhu4cgdGjhu5FuZyBwcm9kdWN0aW9uIQ0KDQojIyMgMi4zLiBEaXJlY3QgRGVwZW5kZW5jaWVzIHZzIFRyYW5zaXRpdmUgRGVwZW5kZW5jaWVzIChQaOG7pSBUaHXhu5ljIELhuq9jIEPhuqd1KQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSAqKkRpcmVjdCBEZXBlbmRlbmNpZXMqKjogQ8OhYyBnw7NpIG3DoCBi4bqhbiB0cuG7sWMgdGnhur9wIGfhu41pIHTDqm4gdHJvbmcgbWFuaWZlc3QgKGBucG0gaW5zdGFsbCBheGlvc2ApLg0KICAtICoqVHJhbnNpdGl2ZSBEZXBlbmRlbmNpZXMqKjogQ8OieSBwaOG7pSB0aHXhu5ljIMSR4buHIHF1eS4gS2hpIGLhuqFuIGPDoGkgxJHhurd0IGfDs2kgQSwgZ8OzaSBBIMSRw7JpIGjhu49pIGfDs2kgQiwgZ8OzaSBCIMSRw7JpIGjhu49pIGfDs2kgQyB2w6AgRC4NCiAgLSBUcm9uZyBo4buHIHNpbmggdGjDoWkgSmF2YVNjcmlwdC9Ob2RlLmpzLCB2aeG7h2MgY8OgaSDEkeG6t3QgbeG7mXQgZnJhbWV3b3JrIHdlYiBuaMawIE5leHQuanMgY8OzIHRo4buDIGvDqW8gdGhlbyBoxqFuICoqJDEsMjAwJCB0cmFuc2l0aXZlIHBhY2thZ2VzKiosIGJhbyBn4buTbSBow6BuZyBjaOG7pWMgbmdow6xuIGZpbGUgbcOjIG5ndeG7k24gbcOgIGLhuqFuIGNoxrBhIHThu6tuZyDEkeG7jWMgcXVhIGTDuSBjaOG7iSBt4buZdCBkw7JuZy4gTeG7jWkgbOG7lyBo4buVbmcgYuG6o28gbeG6rXQgbuG6sW0gc8OidSDhu58gYuG6pXQga+G7syB04bqnbmcgbsOgbyBj4bunYSB0cmFuc2l0aXZlIHRyZWUgxJHhu4F1IHRy4bufIHRow6BuaCBs4buXIGjhu5VuZyB0cuG7sWMgdGnhur9wIGPhu6dhIOG7qW5nIGThu6VuZyBj4bunYSBi4bqhbi4NCg0KIyMjIDIuNC4gxJDhu4thIE5n4bulYyBQaOG7pSBUaHXhu5ljIChEZXBlbmRlbmN5IEhlbGwpICYgU+G7sSBD4buRIEtpbmggxJBp4buDbiBMZWZ0LVBhZCAoMjAxNikNCi0gKipC4bqjbiBjaOG6pXQga+G7uSB0aHXhuq10Kio6DQogIC0gKipEZXBlbmRlbmN5IEhlbGwqKjogVMOsbmggdHLhuqFuZyBraGkgY8OieSBwaOG7pSB0aHXhu5ljIGPhu6dhIGThu7Egw6FuIHF1w6EgcGjhu6ljIHThuqFwLCBjaOG7qWEgbmhp4buBdSBtw6J1IHRodeG6q24gcGhpw6puIGLhuqNuIGtow7RuZyB0aOG7gyBnaeG6o2kgcXV54bq/dCwgaG/hurdjIGPDoWMgdGjGsCB2aeG7h24gcGjhu6UgdGh14buZYyB2w7JuZyAoQ2lyY3VsYXIgRGVwZW5kZW5jaWVzKS4NCiAgLSAqKlPhu7EgY+G7kSBsZWZ0LXBhZCAoVGjDoW5nIDMvMjAxNikqKjoNCiAgICAtIE3hu5l0IGzhuq1wIHRyw6xuaCB2acOqbiB0w6puIEF6ZXIgS2/Dp3VsdSB2w6wgYuG6pXQgxJHhu5NuZyBi4bqjbiBxdXnhu4FuIHbhu5tpIE5QTSDEkcOjIHF1eeG6v3QgxJHhu4tuaCBn4buhIGLhu48gdGjGsCB2aeG7h24gYGxlZnQtcGFkYCAobeG7mXQgbW9kdWxlIHNpw6p1IG5o4buPIGNo4buJIGTDoGkgxJHDum5nICoqMTEgZMOybmcgbcOjIG5ndeG7k24qKiBsw6BtIG5oaeG7h20gduG7pSBjaMOobiB0aMOqbSBraG/huqNuZyB0cuG6r25nIHbDoG8gxJHhuqd1IGNodeG7l2kga8O9IHThu7EpIGto4buPaSBOUE0gUmVnaXN0cnkuDQogICAgLSBIw6BuZyBsb+G6oXQgdGjGsCB2aeG7h24ga2jhu5VuZyBs4buTIG5oxrAgQmFiZWwsIFJlYWN0LCBXZWJwYWNrIMSR4buBdSBwaOG7pSB0aHXhu5ljIGdpw6FuIHRp4bq/cCAodHJhbnNpdGl2ZWx5KSB2w6BvIGBsZWZ0LXBhZGAuDQogICAgLSBI4bqtdSBxdeG6ozogVG/DoG4gYuG7mSBxdXkgdHLDrG5oIGJ1aWxkIHbDoCBkZXBsb3kgY+G7p2EgaMOgbmcgbmdow6xuIGPDtG5nIHR5IGPDtG5nIG5naOG7hyBs4bubbiB0csOqbiB0b8OgbiB0aOG6vyBnaeG7m2kgKEZhY2Vib29rLCBOZXRmbGl4LCBTcG90aWZ5KSBi4buLIHTDqiBsaeG7h3QgaG/DoG4gdG/DoG4gdHJvbmcgc3Xhu5F0IG5oaeG7gXUgZ2nhu50uIFPhu7Ega2nhu4duIG7DoHkgbMOgIGzhu51pIGPhuqNuaCB04buJbmggbOG7i2NoIHPhu60gduG7gSB0w61uaCBtb25nIG1hbmggY+G7p2EgY2h14buXaSBjdW5nIOG7qW5nIG3DoyBuZ3Xhu5NuIG3hu58uDQoNCiMjIyAyLjUuIELDoGkgVG/DoW4gUGjhu6UgVGh14buZYyBIw6xuaCBLaW0gQ8awxqFuZyAoVGhlIERpYW1vbmQgRGVwZW5kZW5jeSBQcm9ibGVtICYgQUJJIENvbGxpc2lvbikNCi0gKipC4bqjbiBjaOG6pXQga+G7uSB0aHXhuq10Kio6DQogIC0gWOG6o3kgcmEga2hpIOG7qG5nIGThu6VuZyBjaMOtbmggKCRBcHAkKSBwaOG7pSB0aHXhu5ljIHbDoG8gaGFpIHRoxrAgdmnhu4duICRMaWJfQiQgdsOgICRMaWJfQyQuIE5oxrBuZyBj4bqjICRMaWJfQiQgdsOgICRMaWJfQyQgbOG6oWkgY8O5bmcgcGjhu6UgdGh14buZYyB2w6BvIHRoxrAgdmnhu4duICRMaWJfRCQsIHbhu5tpIGhhaSBwaGnDqm4gYuG6o24geHVuZyDEkeG7mXQ6DQogICAgLSAkTGliX0IkIMSRw7JpIGjhu49pICRMaWJfRCBcdGV4dHsgdjEuMH0kDQogICAgLSAkTGliX0MkIMSRw7JpIGjhu49pICRMaWJfRCBcdGV4dHsgdjIuMH0kIChjw7MgQnJlYWtpbmcgQ2hhbmdlcyB24buBIEFCSSAvIGPhuqV1IHRyw7pjIHN0cnVjdCkuDQogIC0gKipI4buHIHF14bqjIHRyb25nIGPDoWMgbmfDtG4gbmfhu68gdOG6p25nIHRo4bqlcCAoQy9DKyssIEdvKSoqOg0KICAgIC0gSOG7hyB0aOG7kW5nIHThu4dwIHRpbiB2w6AgdHLDrG5oIGxpw6puIGvhur90IG5o4buLIHBow6JuIChEeW5hbWljIExpbmtlciAvIGBsZC5zb2ApIGPDsyBraMO0bmcgZ2lhbiB0w6puIHBo4bqzbmcgKEZsYXQgU3ltYm9sIE5hbWVzcGFjZSkuIEhhaSBow6BtIGPDsyBjw7luZyBjaOG7ryBrw70gYGxpYl9kX2V4ZWN1dGUoKWAgY+G7p2EgdjEuMCB2w6AgdjIuMCBraMO0bmcgdGjhu4MgY8O5bmcgdOG7k24gdOG6oWkgdHJvbmcgYuG7mSBuaOG7myBj4bunYSBjw7luZyBt4buZdCB0aeG6v24gdHLDrG5oLg0KICAgIC0gTuG6v3UgTGlua2VyIG7huqFwIGLhuqNuIHYxLjAsIGtoaSAkTGliX0MkIGfhu41pIGjDoG0gc+G6vSBsw6BtIHPhuq1wIGLhu5kgbmjhu5sgKFNlZ21lbnRhdGlvbiBGYXVsdCBkbyBs4buHY2gga8OtY2ggdGjGsOG7m2MgY+G6pXUgdHLDumMgYuG7mSBuaOG7myBTdHJ1Y3QgUGFja2luZykuIE7hur91IG7huqFwIHYyLjAsICRMaWJfQiQgc+G6vSBi4buLIHbhu6EuIMSQw6J5IGNow61uaCBsw6AgKipEaWFtb25kIERlcGVuZGVuY3kgSGVsbCoqLg0KDQpgYGBtZXJtYWlkDQpmbG93Y2hhcnQgVEQNCiAgICBBcHBbIuG7qG5nIEThu6VuZyBDaMOtbmggKEFwcCBBKSJdIC0tPiBMaWJCWyJUaMawIFZp4buHbiBCIl0NCiAgICBBcHAgLS0+IExpYkNbIlRoxrAgVmnhu4duIEMiXQ0KICAgIExpYkIgLS0+IEQxWyJUaMawIFZp4buHbiBEICh2MS4wOiBTdHJ1Y3QgU2l6ZSA9IDMyIGJ5dGVzKSJdDQogICAgTGliQyAtLT4gRDJbIlRoxrAgVmnhu4duIEQgKHYyLjA6IFN0cnVjdCBTaXplID0gNjQgYnl0ZXMpIl0NCiAgICBEMSAtLi0+fFhVTkcgxJDhu5hUIEtIw5RORyBHSUFOIFTDik4gLyBM4buGQ0ggQuG7mCBOSOG7miBBQkkhfCBEMg0KICAgIHN0eWxlIEQxIGZpbGw6I2ZmNzg3NSxzdHJva2U6I2Q0MzgwZA0KICAgIHN0eWxlIEQyIGZpbGw6I2ZmNzg3NSxzdHJva2U6I2Q0MzgwZA0KYGBgDQoNCiMjIyAyLjYuIFRodeG6rXQgVG/DoW4gUGjDom4gR2nhuqNpIFBo4bulIFRodeG7mWMgKERlcGVuZGVuY3kgUmVzb2x1dGlvbjogUHViR3J1YiwgU0FUIFNvbHZlciB2cyBHbyBNVlMpDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtIFF1w6EgdHLDrG5oIHBow6JuIGdp4bqjaSBwaOG7pSB0aHXhu5ljIHRo4buxYyBjaOG6pXQgbMOgIGdp4bqjaSBiw6BpIHRvw6FuIHRo4buPYSBtw6NuIG3hu4duaCDEkeG7gSBsb2dpYyBib29sZWFuIChCb29sZWFuIFNhdGlzZmlhYmlsaXR5IFByb2JsZW0gLSAqKk5QLWNvbXBsZXRlKiopOg0KICAgIDEuICoqUHViR3J1YiBBbGdvcml0aG0gKERhcnQsIFBvZXRyeSwgQ2FyZ28sIFN3aWZ0UE0pKio6IFRodeG6rXQgdG/DoW4gcGjDom4gZ2nhuqNpIHRo4bq/IGjhu4cgbeG7m2kgc+G7rSBk4bulbmcga+G7uSB0aHXhuq10IHTDrG0ga2nhur9tIHF1YXkgbHVpIGPDsyDEkeG7i25oIGjGsOG7m25nIChCYWNrdHJhY2tpbmcgd2l0aCBDb25mbGljdC1Ecml2ZW4gQ2xhdXNlIExlYXJuaW5nIC0gQ0RDTCkuIEtoaSBn4bq3cCB4dW5nIMSR4buZdCBwaGnDqm4gYuG6o24sIFB1YkdydWIgY8OzIGto4bqjIG7Eg25nIGdp4bqjaSB0aMOtY2ggYuG6sW5nIG5nw7RuIG5n4buvIHThu7Egbmhpw6puIGPhu7FjIGvhu7MgcsO1IHLDoG5nIG5ndXnDqm4gbmjDom4gY2jDrW5oIHjDoWMgdsOsIHNhbyBoYWkgZ8OzaSB4dW5nIMSR4buZdCBuaGF1IHRoYXkgdsOsIGLDoW8gbOG7l2kgbcahIGjhu5MuDQogICAgMi4gKipNaW5pbWFsIFZlcnNpb24gU2VsZWN0aW9uIChNVlMgLSBHbyBNb2R1bGVzIFBoaWxvc29waHkpKio6IFRyaeG6v3QgbMO9IGPhu6dhIFJ1c3MgQ294IGNobyBuZ8O0biBuZ+G7ryBHbzogS2jDoWMgduG7m2kgTlBNIChsdcO0biBj4buRIGfhuq9uZyBjw6BpIMSR4bq3dCBwaGnDqm4gYuG6o24gbeG7m2kgbmjhuqV0IC0gR3JlZWR5IE1heGltdW0pLCBHbyBNVlMgbHXDtG4gY2jhu41uICoqcGhpw6puIGLhuqNuIHRo4bqlcCBuaOG6pXQgY8OzIHRo4buDKiogdGjhu49hIG3Do24gdOG6pXQgY+G6oyBjw6FjIHLDoG5nIGJ14buZYy4gS+G7uSB0aHXhuq10IG7DoHkgdHJp4buHdCB0acOqdSBob8OgbiB0b8OgbiB0w61uaCBi4bqldCDEkeG7i25oIHbDoCBnacO6cCBi4bqjbiBidWlsZCBj4bunYSBHbyBj4buxYyBr4buzIOG7lW4gxJHhu4tuaC4NCg0KIyMjIDIuNy4gQ8ahIENo4bq/IEtow7NhIENo4bq3dCBC4bqxbmcgTG9ja2ZpbGVzICYgTcOjIELEg20gVG/DoG4gVuG6uW4gU0hBLTUxMg0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSAqKkxvY2tmaWxlIChgcGFja2FnZS1sb2NrLmpzb25gLCBgQ2FyZ28ubG9ja2AsIGBwbnBtLWxvY2sueWFtbGAsIGBwb2V0cnkubG9ja2ApKio6DQogICAgLSBLaGkgdHLDrG5oIHF14bqjbiBsw70gZ8OzaSBjaOG6oXkgbOG6p24gxJHhuqd1LCBuw7MgZ2nhuqNpIHF1eeG6v3QgdG/DoG4gYuG7mSBjw6J5IHBo4bulIHRodeG7mWMgdsOgICLEkcOzbmcgYsSDbmciIChsb2NrKSBr4bq/dCBxdeG6oyBs4bqhaSB0cm9uZyBt4buZdCBmaWxlIHbEg24gYuG6o24uDQogICAgLSBUcm9uZyBMb2NrZmlsZSwgbeG7l2kgcGFja2FnZSDEkcaw4bujYyBnaGkgbOG6oWkgMyB0aMO0bmcgc+G7kSBi4bqldCBiaeG6v246IFBoacOqbiBi4bqjbiBjaMOtbmggeMOhYyB04burbmcgc+G7kSwgVVJMIHThuqNpIHRhcmJhbGwsIHbDoCAqKk3DoyBixINtIHRvw6BuIHbhurluIChJbnRlZ3JpdHkgU3VicmVzb3VyY2UgSW50ZWdyaXR5IEhhc2ggLSBTSEEtNTEyKSoqLg0KICAtICoqUXV5IHThuq9jIHbDoG5nIHPhu5FuZyBjw7JuKio6ICoqQuG6rlQgQlXhu5hDIFBI4bqiSSBDT01NSVQgTE9DS0ZJTEUgVsOATyBHSVQgUkVQT1NJVE9SWSEqKg0KICAgIC0gTuG6v3Uga2jDtG5nIGNvbW1pdCBsb2NrZmlsZSwgbcOheSBjaOG7pyBDSSBz4bq9IGNo4bqheSBs4buHbmggYG5wbSBpbnN0YWxsYCB2w6AgdOG7sSDEkeG7mW5nIHBow6JuIGdp4bqjaSBs4bqhaSB04burIMSR4bqndS4gTuG6v3UgY8OzIG3hu5l0IHBhY2thZ2UgY29uIHbhu6thIHJhIG3huq90IGLhuqNuIGPhuq1wIG5o4bqtdCBi4buLIGzhu5dpLCBDSSBidWlsZCBz4bq9IGfDo3kgxJHhu5UgZMO5IHRyw6puIG3DoXkgbG9jYWwgY+G7p2EgYuG6oW4gduG6q24gY2jhuqF5IGLDrG5oIHRoxrDhu51uZy4NCiAgICAtIFRyw6puIG3DtGkgdHLGsOG7nW5nIENJL0NELCBsdcO0biBkw7luZyBs4buHbmggYG5wbSBjaWAgKENsZWFuIEluc3RhbGwpIHRoYXkgdsOsIGBucG0gaW5zdGFsbGAuIEzhu4duaCBgbnBtIGNpYCB4w7NhIHPhuqFjaCBgbm9kZV9tb2R1bGVzYCB2w6AgY8OgaSDEkeG6t3QgY2jDrW5oIHjDoWMgJDEwMFwlJCB0aGVvIGxvY2tmaWxlLCB0dXnhu4d0IMSR4buRaSBraMO0bmcgdOG7sSDDvSBwaMOibiBnaeG6o2kgbOG6oWkuDQoNCiMjIyAyLjguIEvhu7kgVGh14bqtdCBWZW5kb3JpbmcgKE3DoyBIw7NhIFRoxrAgVmnhu4duIEPhu6VjIELhu5kpDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtICoqVmVuZG9yaW5nKio6IFRoYXkgdsOsIGThu7FhIHbDoG8gUGFja2FnZSBNYW5hZ2VyIHThuqNpIHRoxrAgdmnhu4duIHF1YSBt4bqhbmcgbeG7l2kga2hpIGJ1aWxkLCBr4bu5IHPGsCB04bqjaSB0b8OgbiBi4buZIG3DoyBuZ3Xhu5NuIGPhu6dhIGPDoWMgdGjGsCB2aeG7h24gYsOqbiB0aOG7qSBiYSB24buBIHbDoCBsxrB1IHRy4buxYyB0aeG6v3AgdsOgbyB0aMawIG3hu6VjIGB2ZW5kb3IvYCBu4bqxbSB0cm9uZyBjaMOtbmggR2l0IHJlcG9zaXRvcnkgY+G7p2EgZOG7sSDDoW4uDQogIC0gKkzhu6NpIMOtY2ggdOG7kWkgdGjGsOG7o25nKjoNCiAgICAtIEjhu4cgdGjhu5FuZyBjw7MgdGjhu4MgYnVpbGQgxJHhu5ljIGzhuq1wIGhvw6BuIHRvw6BuIHRyb25nIG3DtGkgdHLGsOG7nW5nIGPDoWNoIGx5IChBaXItZ2FwcGVkIE5ldHdvcmsgLyBIZXJtZXRpYyBCdWlsZCkgbcOgIGtow7RuZyBj4bqnbiBr4bq/dCBu4buRaSB04bubaSBJbnRlcm5ldC4NCiAgICAtIE1p4buFbiBuaGnhu4VtIGhvw6BuIHRvw6BuIHRyxrDhu5tjIGPDoWMgc+G7sSBj4buRIHPhuq1wIFBhY2thZ2UgUmVnaXN0cnkgaG/hurdjIHTDoWMgZ2nhuqMgeMOzYSB0aMawIHZp4buHbiBuaMawIHbhu6UgKmxlZnQtcGFkKi4NCiAgLSAqxJDDoW5oIMSR4buVaSo6IER1bmcgbMaw4bujbmcgcmVwb3NpdG9yeSBHaXQgcGjDrG5oIHRvIHbDoCB2aeG7h2MgbsOibmcgY+G6pXAgcGhpw6puIGLhuqNuIHRoxrAgdmnhu4duIMSRw7JpIGjhu49pIGPDtG5nIHPhu6ljIHF14bqjbiBsw70gdGjhu6cgY8O0bmcuDQoNCiMjIyAyLjkuIFB1YmxpYyB2cyBQcml2YXRlIFBhY2thZ2UgUmVnaXN0cmllcyAmIEzhu5cgSOG7lW5nIERlcGVuZGVuY3kgQ29uZnVzaW9uDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtIERvYW5oIG5naGnhu4dwIHRoxrDhu51uZyB0aGnhur90IGzhuq1wICoqUHJpdmF0ZSBSZWdpc3RyeSoqIChBcnRpZmFjdG9yeSwgTmV4dXMsIEdpdEh1YiBQYWNrYWdlcykgxJHhu4MgbMawdSB0cuG7ryBjw6FjIHRoxrAgdmnhu4duIG7hu5lpIGLhu5kgY2jhu6lhIGLDrSBt4bqtdCBraW5oIGRvYW5oICh2w60gZOG7pTogYEBteWNvbXBhbnkvY29yZS1iaWxsaW5nYCkuDQogIC0gKipM4buXIGjhu5VuZyBEZXBlbmRlbmN5IENvbmZ1c2lvbiAoQWxleCBCaXJzYW4sIDIwMjEpKio6DQogICAgLSBIYWNrZXIgcXVhbiBzw6F0IG3DoyBuZ3Xhu5NuIGhv4bq3YyBj4bqldSBow6xuaCBidWlsZCBj4bunYSBjw6FjIHThuq1wIMSRb8OgbiBs4bubbiAoQXBwbGUsIE1pY3Jvc29mdCwgVWJlciksIHTDrG0gdGjhuqV5IHTDqm4gbeG7mXQgdGjGsCB2aeG7h24gbuG7mWkgYuG7mSBjaMawYSB04burbmcgxJHGsOG7o2MgxJHEg25nIGvDvSB0csOqbiBQdWJsaWMgUmVnaXN0cnkgY8O0bmcga2hhaSAoTlBNLCBQeVBJKS4NCiAgICAtIEhhY2tlciBs4bqtcCB04bupYyDEkcSDbmcga8O9IG3hu5l0IHBhY2thZ2UgY8OzICoqY8O5bmcgdMOqbiBjaMOtbmggeMOhYyDEkcOzKiogbMOqbiBQdWJsaWMgTlBNIHbhu5tpIHPhu5EgcGhpw6puIGLhuqNuIGPhu7FjIGNhbzogYDk5LjkuOWAga8OobSB0aGVvIG3DoyDEkeG7mWMgcmV2ZXJzZSBzaGVsbC4NCiAgICAtIEtoaSBo4buHIHRo4buRbmcgQ0kvQ0QgY+G7p2EgZG9hbmggbmdoaeG7h3AgYnVpbGQgY29kZSwgUGFja2FnZSBNYW5hZ2VyIGPhuqV1IGjDrG5oIHNhaSDEkeG7mSDGsHUgdGnDqm4gc+G6vSB0aOG6pXkgcGhpw6puIGLhuqNuIGA5OS45LjlgIHRyw6puIFB1YmxpYyBOUE0gY2FvIGjGoW4gcGhpw6puIGLhuqNuIGAxLjIuMGAgdHLDqm4gUHJpdmF0ZSBSZWdpc3RyeSwgdsOgIHThu7EgxJHhu5luZyBrw6lvIG3DoyDEkeG7mWMgduG7gSB0aOG7sWMgdGhpIQ0KICAtICpCaeG7h24gcGjDoXAgcGjDsm5nIG5n4burYSo6IFPhu60gZOG7pW5nIFNjb3BlIHRp4buBbiB04buRIChgQG15Y29tcGFueS9gKSwgY+G6pXUgaMOsbmggU2NvcGUgTWFwcGluZ3MgbmdoacOqbSBuZ+G6t3QsIHbDoCBjaOG6t24gRE5TIHBow6JuIGdp4bqjaSBjw6FjIHB1YmxpYyByZWdpc3RyaWVzIGtow7RuZyByw7Ugbmd14buTbiBn4buRYy4NCg0KIyMjIDIuMTAuIFNvZnR3YXJlIEJpbGwgb2YgTWF0ZXJpYWxzIChTQk9NOiBDeWNsb25lRFgsIFNQRFggJiBMb2c0aiBEZWZlbnNlKQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSAqKlNCT00gKFNvZnR3YXJlIEJpbGwgb2YgTWF0ZXJpYWxzKSoqOiBMw6AgYuG6o24gImvDqiBraGFpIHRow6BuaCBwaOG6p24gZGluaCBkxrDhu6FuZyIgY2jDrW5oIHRo4bupYyBj4bunYSBwaOG6p24gbeG7gW0gZMaw4bubaSDEkeG7i25oIGThuqFuZyBKU09OL1hNTCBtw6F5IMSR4buNYyDEkcaw4bujYyB0aGVvIGNodeG6qW4gcXXhu5FjIHThur8gKipDeWNsb25lRFggKE9XQVNQKSoqIGhv4bq3YyAqKlNQRFggKExpbnV4IEZvdW5kYXRpb24pKiouDQogIC0gTeG7mXQgZmlsZSBTQk9NIGxp4buHdCBrw6ogY2hpIHRp4bq/dDogVMOqbiBwYWNrYWdlLCBwaGnDqm4gYuG6o24sIHTDoWMgZ2nhuqMsIExpY2Vuc2UgYuG6o24gcXV54buBbiAoTUlULCBBcGFjaGUgMi4wLCBHUEx2MyksIG3DoyBixINtIFNIQS0yNTYsIHbDoCB0b8OgbiBi4buZIHF1YW4gaOG7hyBwaOG7pSB0aHXhu5ljIGNoYS1jb24uDQogIC0gKirDnSBuZ2jEqWEgcGjDsm5nIHRo4bunIGzhu5cgaOG7lW5nIExvZzRTaGVsbCAoQ1ZFLTIwMjEtNDQyMjgpKio6IEtoaSBs4buXIGjhu5VuZyBMb2c0aiBiw7luZyBu4buVLCBjw6FjIGPDtG5nIHR5IGtow7RuZyBjw7MgU0JPTSBt4bqldCBow6BuZyB0aMOhbmcgdHLhu51pIMSR4buDIHF1w6l0IHRo4bunIGPDtG5nIGjDoG5nIG5naMOsbiBzZXJ2ZXIgeGVtIHNlcnZpY2UgbsOgbyBjw7MgZMO5bmcgdGjGsCB2aeG7h24gbsOgeS4gVHJvbmcga2hpIGPDoWMgY8O0bmcgdHkgY8OzIFNCT00gY2jhu4kgbeG6pXQgKiozMCBnacOieSoqIMSR4buDIGNo4bqheSBjw6J1IGzhu4duaCB0cnV5IHbhuqVuIGPGoSBz4bufIGThu68gbGnhu4d1IFNCT00gdsOgIMSR4buLbmggduG7iyBjaMOtbmggeMOhYyAkMTAwXCUkIGPDoWMgY29udGFpbmVyIMSRYW5nIGNo4bupYSBmaWxlIGphciBi4buLIG5oaeG7hW0gxJHhu5ljLg0KDQotLS0NCg0KIyMgMy4gVGjhu7FjIHRoaSBNw6Mgbmd14buTbiAmIE3DtCBwaOG7j25nIENodXnDqm4gc8OidSAoRHVhbC1FbmdpbmUgSW1wbGVtZW50YXRpb24pDQoNCiMjIyAzLjEuIEVuZ2luZSBDKysyMDogTcO0IHBo4buPbmcgTOG7h2NoIEvDrWNoIFRoxrDhu5tjIELhu5kgTmjhu5sgQUJJIHRyb25nIERpYW1vbmQgRGVwZW5kZW5jeQ0KQ2jGsMahbmcgdHLDrG5oIG3DtCBwaOG7j25nIHPhu7EgY+G7kSBraW5oIMSRaeG7g24gY+G7p2EgRGlhbW9uZCBEZXBlbmRlbmN5IHRyb25nIEMrKzogSGFpIG1vZHVsZSBjw7luZyBsacOqbiBr4bq/dCB04bubaSBoYWkgcGhpw6puIGLhuqNuIGPhu6dhIGPDuW5nIG3hu5l0IHN0cnVjdCBk4buvIGxp4buHdSBjw7Mga8OtY2ggdGjGsOG7m2Mga2jDoWMgbmhhdSAoZG8gYuG7lSBzdW5nIHRyxrDhu51uZyBt4bubaSDhu58gdjIuMCksIGThuqtuIMSR4bq/biBoaeG7h24gdMaw4bujbmcgaOG7j25nIGLhu5kgbmjhu5sgKE1lbW9yeSBDb3JydXB0aW9uIC8gU2VnbWVudGF0aW9uIEZhdWx0IHJpc2spLg0KDQpgYGBjcHANCiNpbmNsdWRlIDxpb3N0cmVhbT4NCiNpbmNsdWRlIDxzdHJpbmc+DQojaW5jbHVkZSA8c3RyaW5nX3ZpZXc+DQojaW5jbHVkZSA8dmVjdG9yPg0KI2luY2x1ZGUgPGZvcm1hdD4NCiNpbmNsdWRlIDxjc3RkaW50Pg0KI2luY2x1ZGUgPGNzdHJpbmc+DQoNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCi8vIE3DlCBQSOG7jk5HOiBUSMavIFZJ4buGTiBDT1JFIEQgxJDGr+G7okMgMiBTRVJWSUNFIETDmU5HIFbhu5pJIDIgUEhJw4pOIELhuqJOIEtIw4FDIE5IQVUNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0KLy8gTGliRCBWZXJzaW9uIDEuMC4wOiBD4bqldSB0csO6YyBi4buZIG5o4bubIG5ndXnDqm4gdGjhu6d5IChLw61jaCB0aMaw4bubYzogMTYgYnl0ZXMpDQpzdHJ1Y3QgVXNlclBheWxvYWRfdjEgew0KICAgIHVpbnQ2NF90IHVzZXJJZDsNCiAgICB1aW50NjRfdCBhY2NvdW50QmFsYW5jZUNlbnRzOw0KfTsNCg0KLy8gTGliRCBWZXJzaW9uIDIuMC4wOiBC4buVIHN1bmcgdGjDqm0gdHLGsOG7nW5nIG3hu5tpIChLw61jaCB0aMaw4bubYzogMjQgYnl0ZXMpIC0gQlJFQUtJTkcgQUJJIQ0Kc3RydWN0IFVzZXJQYXlsb2FkX3YyIHsNCiAgICB1aW50NjRfdCB1c2VySWQ7DQogICAgdWludDY0X3QgYWNjb3VudEJhbGFuY2VDZW50czsNCiAgICB1aW50NjRfdCBzZWN1cml0eUZsYWdzOyAvLyBUcsaw4budbmcgbeG7m2kgYuG7lSBzdW5nIOG7nyB2Mi4wDQp9Ow0KDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQovLyBTRVJWSUNFIEIgKEJpw6puIGThu4tjaCB24bubaSB2MS4wKSBWw4AgU0VSVklDRSBDIChCacOqbiBk4buLY2ggduG7m2kgdjIuMCkNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0KY2xhc3MgTGVnYWN5U2VydmljZUIgew0KcHVibGljOg0KICAgIHN0YXRpYyB2b2lkIHByb2Nlc3NVc2VyKGNvbnN0IFVzZXJQYXlsb2FkX3YxKiB1c2VyKSB7DQogICAgICAgIHN0ZDo6Y291dCA8PCBzdGQ6OmZvcm1hdCgiICBbU2VydmljZSBCIChDb21waWxlZCBhZ2FpbnN0IExpYkQgdjEuMCldIFVzZXIgSUQ6IHt9IHwgQmFsYW5jZTogJHs6LjJmfVxuIiwNCiAgICAgICAgICAgIHVzZXItPnVzZXJJZCwgc3RhdGljX2Nhc3Q8ZG91YmxlPih1c2VyLT5hY2NvdW50QmFsYW5jZUNlbnRzKSAvIDEwMC4wKTsNCiAgICB9DQp9Ow0KDQpjbGFzcyBNb2Rlcm5TZXJ2aWNlQyB7DQpwdWJsaWM6DQogICAgc3RhdGljIHZvaWQgcHJvY2Vzc1VzZXIoY29uc3QgVXNlclBheWxvYWRfdjIqIHVzZXIpIHsNCiAgICAgICAgc3RkOjpjb3V0IDw8IHN0ZDo6Zm9ybWF0KCIgIFtTZXJ2aWNlIEMgKENvbXBpbGVkIGFnYWluc3QgTGliRCB2Mi4wKV0gVXNlciBJRDoge30gfCBCYWxhbmNlOiAkezouMmZ9IHwgRmxhZ3M6IDB4ezpYfVxuIiwNCiAgICAgICAgICAgIHVzZXItPnVzZXJJZCwgc3RhdGljX2Nhc3Q8ZG91YmxlPih1c2VyLT5hY2NvdW50QmFsYW5jZUNlbnRzKSAvIDEwMC4wLCB1c2VyLT5zZWN1cml0eUZsYWdzKTsNCiAgICB9DQp9Ow0KDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQovLyBNQUlOIFNJTVVMQVRJT046IFRI4bqiTSBI4buMQSBNRU1PUlkgQ09SUlVQVElPTiBETyBM4buGQ0ggQuG7mCDEkOG7hk0gQUJJDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQppbnQgbWFpbigpIHsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PSBDKysyMCBESUFNT05EIERFUEVOREVOQ1kgQUJJIENPTExJU0lPTiBTSU1VTEFUT1IgPT09XG5cbiI7DQoNCiAgICBzdGQ6OmNvdXQgPDwgc3RkOjpmb3JtYXQoIlNpemUgb2YgTGliRCB2MSBTdHJ1Y3Q6IHt9IGJ5dGVzXG4iLCBzaXplb2YoVXNlclBheWxvYWRfdjEpKTsNCiAgICBzdGQ6OmNvdXQgPDwgc3RkOjpmb3JtYXQoIlNpemUgb2YgTGliRCB2MiBTdHJ1Y3Q6IHt9IGJ5dGVzXG5cbiIsIHNpemVvZihVc2VyUGF5bG9hZF92MikpOw0KDQogICAgLy8gS+G7i2NoIGLhuqNuOiDhu6huZyBk4bulbmcgY2jDrW5oIGPhuqVwIHBow6F0IGLhu5kgbmjhu5sgdGhlbyBjaHXhuqluIHYxICgxNiBieXRlcykNCiAgICAvLyBOaMawbmcgbOG6oWkgdHJ1eeG7gW4gY29uIHRy4buPIMSRw7Mgc2FuZyBTZXJ2aWNlIEMgKGvhu7MgduG7jW5nIDI0IGJ5dGVzKSENCiAgICBVc2VyUGF5bG9hZF92MSBvbGRVc2Vyew0KICAgICAgICAudXNlcklkID0gODg5OTIyLA0KICAgICAgICAuYWNjb3VudEJhbGFuY2VDZW50cyA9IDE1MCcwMDAgLy8gJDE1MDAuMDANCiAgICB9Ow0KDQogICAgc3RkOjpjb3V0IDw8ICItLS0gMS4gUGFzc2luZyB0byBTZXJ2aWNlIEIgKFNhZmUgLSBTYW1lIEFCSSBWZXJzaW9uKSAtLS1cbiI7DQogICAgTGVnYWN5U2VydmljZUI6OnByb2Nlc3NVc2VyKCZvbGRVc2VyKTsNCg0KICAgIHN0ZDo6Y291dCA8PCAiXG4tLS0gMi4gUGFzc2luZyB0byBTZXJ2aWNlIEMgKERpYW1vbmQgQUJJIENvbmZsaWN0IC0gT3V0LW9mLUJvdW5kcyBSZWFkISkgLS0tXG4iOw0KICAgIC8vIMOJcCBraeG7g3UgY29uIHRy4buPIG3DtCBwaOG7j25nIGjDoG5oIHZpIGPhu6dhIExpbmtlciBraGkgbuG6oXAgc2FpIHBoacOqbiBi4bqjbiB0aMawIHZp4buHbiBjaGlhIHPhursgKC5zbykNCiAgICBjb25zdCBhdXRvKiBkYW5nZXJvdXNDYXN0ID0gcmVpbnRlcnByZXRfY2FzdDxjb25zdCBVc2VyUGF5bG9hZF92Mio+KCZvbGRVc2VyKTsNCiAgICANCiAgICAvLyBOR1VZIEhJ4buCTTogU2VydmljZSBDIHPhur0gxJHhu41jIDggYnl0ZXMgdsaw4bujdCBxdcOhIGvDrWNoIHRoxrDhu5tjIHRo4bqtdCBj4bunYSBzdHJ1Y3Qgb2xkVXNlciENCiAgICBNb2Rlcm5TZXJ2aWNlQzo6cHJvY2Vzc1VzZXIoZGFuZ2Vyb3VzQ2FzdCk7DQoNCiAgICBzdGQ6OmNvdXQgPDwgIlxu8J+aqCBbQU5BTFlTSVNdIFNlcnZpY2UgQyDEkcOjIMSR4buNYyB0csaw4budbmcgJ3NlY3VyaXR5RmxhZ3MnIHThu6sgdsO5bmcgbmjhu5sgcsOhYyBu4bqxbSBuZ2/DoGkgxJHhu5FpIHTGsOG7o25nIVxuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIlRyb25nIG3DtGkgdHLGsOG7nW5nIFByb2R1Y3Rpb24gdGjhu7FjIHThur8sIMSRaeG7gXUgbsOgeSBk4bqrbiB04bubaSBM4buXIGjhu5VuZyBUcsOtY2ggeHXhuqV0IELhu5kgbmjhu5sgKEhlYXJ0YmxlZWQtc3R5bGUpIGhv4bq3YyBDcmFzaCBTSUdTRUdWLlxuIjsNCg0KICAgIHJldHVybiAwOw0KfQ0KYGBgDQoNCi0tLQ0KDQojIyMgMy4yLiBFbmdpbmUgUHl0aG9uIDMuMTErOiBTZW1WZXIgUGFyc2VyICYgUHViR3J1Yi1TdHlsZSBDb25mbGljdCBEZXRlY3Rvcg0KTcO0IHBo4buPbmcgY8ahIGNo4bq/IHBow6JuIHTDrWNoIGPDuiBwaMOhcCBTZW1WZXIgMi4wLjAsIMSR4buRaSBjaGnhur91IGThuqNpIHBoacOqbiBi4bqjbiBDYXJldC9UaWxkZSwgdsOgIHBow6F0IGhp4buHbiB4dW5nIMSR4buZdCBwaOG7pSB0aHXhu5ljIGjDrG5oIGtpbSBjxrDGoW5nIHRyw6puIGPDonkgcGjhu6UgdGh14buZYy4NCg0KYGBgcHl0aG9uDQoiIiINClB5dGhvbiAzLjExKyBTZW1hbnRpYyBWZXJzaW9uaW5nICYgRGlhbW9uZCBEZXBlbmRlbmN5IENvbmZsaWN0IERldGVjdG9yDQpNaW5oIGjhu41hIGPGoSBjaOG6vyBwaMOibiBnaeG6o2kgU2VtVmVyLCBzbyBraOG7m3AgZOG6o2kgQ2FyZXQgKF4pIHbDoCBwaMOhdCBoaeG7h24geHVuZyDEkeG7mXQga2jDtG5nIHTGsMahbmcgdGjDrWNoLg0KIiIiDQpmcm9tIGRhdGFjbGFzc2VzIGltcG9ydCBkYXRhY2xhc3MNCmZyb20gdHlwaW5nIGltcG9ydCBPcHRpb25hbA0KaW1wb3J0IHJlDQoNCkBkYXRhY2xhc3MoZnJvemVuPVRydWUsIG9yZGVyPVRydWUpDQpjbGFzcyBTZW1WZXI6DQogICAgbWFqb3I6IGludA0KICAgIG1pbm9yOiBpbnQNCiAgICBwYXRjaDogaW50DQoNCiAgICBAY2xhc3NtZXRob2QNCiAgICBkZWYgcGFyc2UoY2xzLCB2ZXJzaW9uX3N0cjogc3RyKSAtPiAiU2VtVmVyIjoNCiAgICAgICAgbWF0Y2ggPSByZS5tYXRjaChyIl52PyhcZCspXC4oXGQrKVwuKFxkKykkIiwgdmVyc2lvbl9zdHIuc3RyaXAoKSkNCiAgICAgICAgaWYgbm90IG1hdGNoOg0KICAgICAgICAgICAgcmFpc2UgVmFsdWVFcnJvcihmIkludmFsaWQgU2VtVmVyIGZvcm1hdDoge3ZlcnNpb25fc3RyfSIpDQogICAgICAgIHJldHVybiBjbHMoaW50KG1hdGNoLmdyb3VwKDEpKSwgaW50KG1hdGNoLmdyb3VwKDIpKSwgaW50KG1hdGNoLmdyb3VwKDMpKSkNCg0KICAgIGRlZiBpc19jb21wYXRpYmxlX3dpdGhfY2FyZXQoc2VsZiwgcmVxdWlyZWRfdmVyc2lvbjogIlNlbVZlciIpIC0+IGJvb2w6DQogICAgICAgICIiIg0KICAgICAgICBRdXkgdOG6r2MgQ2FyZXQgKF4pOiBDw7luZyBz4buRIE1BSk9SICh24bubaSBtYWpvciA+IDApLCB2w6AgcGhpw6puIGLhuqNuIGhp4buHbiB04bqhaSA+PSBwaGnDqm4gYuG6o24gecOqdSBj4bqndS4NCiAgICAgICAgIiIiDQogICAgICAgIGlmIHNlbGYubWFqb3IgIT0gcmVxdWlyZWRfdmVyc2lvbi5tYWpvcjoNCiAgICAgICAgICAgIHJldHVybiBGYWxzZQ0KICAgICAgICByZXR1cm4gc2VsZiA+PSByZXF1aXJlZF92ZXJzaW9uDQoNCiAgICBkZWYgX19zdHJfXyhzZWxmKSAtPiBzdHI6DQogICAgICAgIHJldHVybiBmIntzZWxmLm1ham9yfS57c2VsZi5taW5vcn0ue3NlbGYucGF0Y2h9Ig0KDQpAZGF0YWNsYXNzDQpjbGFzcyBEZXBlbmRlbmN5Tm9kZToNCiAgICBuYW1lOiBzdHINCiAgICByZXNvbHZlZF92ZXJzaW9uOiBTZW1WZXINCiAgICBkZXBlbmRlbmNpZXM6IGRpY3Rbc3RyLCBzdHJdICMgUGFja2FnZU5hbWUgLT4gQ29uc3RyYWludCAoZS5nLiAiXjEuMC4wIikNCg0KY2xhc3MgRGVwZW5kZW5jeVJlc29sdmVyOg0KICAgIGRlZiBfX2luaXRfXyhzZWxmKSAtPiBOb25lOg0KICAgICAgICBzZWxmLnJlZ2lzdHJ5OiBkaWN0W3N0ciwgbGlzdFtTZW1WZXJdXSA9IHt9DQoNCiAgICBkZWYgcmVnaXN0ZXJfcGFja2FnZV92ZXJzaW9uKHNlbGYsIG5hbWU6IHN0ciwgdmVyc2lvbl9zdHI6IHN0cikgLT4gTm9uZToNCiAgICAgICAgaWYgbmFtZSBub3QgaW4gc2VsZi5yZWdpc3RyeToNCiAgICAgICAgICAgIHNlbGYucmVnaXN0cnlbbmFtZV0gPSBbXQ0KICAgICAgICBzZWxmLnJlZ2lzdHJ5W25hbWVdLmFwcGVuZChTZW1WZXIucGFyc2UodmVyc2lvbl9zdHIpKQ0KDQogICAgZGVmIGRldGVjdF9kaWFtb25kX2NvbmZsaWN0KA0KICAgICAgICBzZWxmLCANCiAgICAgICAgcGtnX2I6IERlcGVuZGVuY3lOb2RlLCANCiAgICAgICAgcGtnX2M6IERlcGVuZGVuY3lOb2RlLCANCiAgICAgICAgc2hhcmVkX2RlcF9uYW1lOiBzdHINCiAgICApIC0+IE5vbmU6DQogICAgICAgIHByaW50KGYiXG5bQXVkaXQgRGVwZW5kZW5jeSBUcmVlXSBJbnNwZWN0aW5nIERpYW1vbmQgRGVwZW5kZW5jaWVzIGZvciAne3NoYXJlZF9kZXBfbmFtZX0nLi4uIikNCiAgICAgICAgY29uc3RyYWludF9iID0gcGtnX2IuZGVwZW5kZW5jaWVzLmdldChzaGFyZWRfZGVwX25hbWUpDQogICAgICAgIGNvbnN0cmFpbnRfYyA9IHBrZ19jLmRlcGVuZGVuY2llcy5nZXQoc2hhcmVkX2RlcF9uYW1lKQ0KDQogICAgICAgIHByaW50KGYiICAtPiB7cGtnX2IubmFtZX0gcmVxdWlyZXMge3NoYXJlZF9kZXBfbmFtZX0gdmVyc2lvbjogJ3tjb25zdHJhaW50X2J9JyIpDQogICAgICAgIHByaW50KGYiICAtPiB7cGtnX2MubmFtZX0gcmVxdWlyZXMge3NoYXJlZF9kZXBfbmFtZX0gdmVyc2lvbjogJ3tjb25zdHJhaW50X2N9JyIpDQoNCiAgICAgICAgdmVyX2IgPSBTZW1WZXIucGFyc2UoY29uc3RyYWludF9iLnJlcGxhY2UoIl4iLCAiIikpDQogICAgICAgIHZlcl9jID0gU2VtVmVyLnBhcnNlKGNvbnN0cmFpbnRfYy5yZXBsYWNlKCJeIiwgIiIpKQ0KDQogICAgICAgICMgS2nhu4NtIHRyYSB4ZW0gY8OzIHBoacOqbiBi4bqjbiDEkcahbiBuaOG6pXQgbsOgbyB0aOG7j2EgbcOjbiBj4bqjIGhhaSByw6BuZyBideG7mWMga2jDtG5nDQogICAgICAgIGlmIHZlcl9iLm1ham9yICE9IHZlcl9jLm1ham9yOg0KICAgICAgICAgICAgcHJpbnQoIvCfmqggW0RJQU1PTkQgQ09ORkxJQ1QgREVURUNURURdIEZhdGFsIGluY29tcGF0aWJsZSBkZXBlbmRlbmN5IHJlc29sdXRpb24hIikNCiAgICAgICAgICAgIHByaW50KGYiICAgUm9vdCBDYXVzZTogSW5jb21wYXRpYmxlIE1BSk9SIHZlcnNpb25zICh7dmVyX2IubWFqb3J9IHZzIHt2ZXJfYy5tYWpvcn0pIGNvbnRhaW4gYnJlYWtpbmcgY2hhbmdlcy4iKQ0KICAgICAgICAgICAgcHJpbnQoIiAgIEJ1aWxkIGFib3J0ZWQ6IENhbm5vdCByZWNvbmNpbGUgc2luZ2xlIHNoYXJlZCBydW50aW1lIG5hbWVzcGFjZS4iKQ0KICAgICAgICBlbHNlOg0KICAgICAgICAgICAgaGlnaGVzdCA9IG1heCh2ZXJfYiwgdmVyX2MpDQogICAgICAgICAgICBwcmludChmIuKchSBbUkVTT0xWRUQgU0FGRUxZXSBCb3RoIGNvbnN0cmFpbnRzIHNhdGlzZmllZCBieSBzaGFyZWQgdmVyc2lvbjoge2hpZ2hlc3R9IikNCg0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQojIEFVRElUIEhBUk5FU1MNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoNCiAgICBwcmludCgiPT09IERFUEVOREVOQ1kgUkVTT0xWRVIgJiBTRU1WRVIgQ09ORkxJQ1QgRU5HSU5FID09PVxuIikNCiAgICByZXNvbHZlciA9IERlcGVuZGVuY3lSZXNvbHZlcigpDQoNCiAgICAjIEvhu4tjaCBi4bqjbjogQXBwIHBo4bulIHRodeG7mWMgTGliQiB2w6AgTGliQywgY+G6oyBoYWkgY8O5bmcgY+G6p24gTGliRA0KICAgIG5vZGVfYiA9IERlcGVuZGVuY3lOb2RlKA0KICAgICAgICBuYW1lPSJQYXltZW50TW9kdWxlX0IiLA0KICAgICAgICByZXNvbHZlZF92ZXJzaW9uPVNlbVZlcigxLCAwLCAwKSwNCiAgICAgICAgZGVwZW5kZW5jaWVzPXsiQ3J5cHRvRW5naW5lX0QiOiAiXjEuMi4wIn0gIyBD4bqnbiB2MS54DQogICAgKQ0KDQogICAgIyBUcsaw4budbmcgaOG7o3AgMTogTGliQyDEkcOyaSBo4buPaSB2Mi54IChYdW5nIMSR4buZdCBLaW0gQ8awxqFuZyBCcmVha2luZyBNYWpvcikNCiAgICBub2RlX2NfdG94aWMgPSBEZXBlbmRlbmN5Tm9kZSgNCiAgICAgICAgbmFtZT0iQXV0aE1vZHVsZV9DIiwNCiAgICAgICAgcmVzb2x2ZWRfdmVyc2lvbj1TZW1WZXIoMiwgNCwgMCksDQogICAgICAgIGRlcGVuZGVuY2llcz17IkNyeXB0b0VuZ2luZV9EIjogIl4yLjAuMCJ9ICMgQ+G6p24gdjIueCAoQnJlYWtpbmcgY2hhbmdlISkNCiAgICApDQogICAgcmVzb2x2ZXIuZGV0ZWN0X2RpYW1vbmRfY29uZmxpY3Qobm9kZV9iLCBub2RlX2NfdG94aWMsICJDcnlwdG9FbmdpbmVfRCIpDQoNCiAgICBwcmludCgiXG4iICsgIj0iKjUwKQ0KDQogICAgIyBUcsaw4budbmcgaOG7o3AgMjogTGliQyBjaOG7iSDEkcOyaSBo4buPaSB2MS40LjAgKFTGsMahbmcgdGjDrWNoIGhvw6BuIHRvw6BuIGPDuW5nIE1ham9yIDEpDQogICAgbm9kZV9jX2NsZWFuID0gRGVwZW5kZW5jeU5vZGUoDQogICAgICAgIG5hbWU9IkF1dGhNb2R1bGVfQ19GaXhlZCIsDQogICAgICAgIHJlc29sdmVkX3ZlcnNpb249U2VtVmVyKDIsIDQsIDEpLA0KICAgICAgICBkZXBlbmRlbmNpZXM9eyJDcnlwdG9FbmdpbmVfRCI6ICJeMS40LjAifSAjIEPDuW5nIG1ham9yIDENCiAgICApDQogICAgcmVzb2x2ZXIuZGV0ZWN0X2RpYW1vbmRfY29uZmxpY3Qobm9kZV9iLCBub2RlX2NfY2xlYW4sICJDcnlwdG9FbmdpbmVfRCIpDQpgYGANCg0KIyMjIDMuMy4gR2nhuqMgbOG6rXAgVGVybWluYWwgT3V0cHV0DQpgYGB0ZXh0DQo9PT0gQysrMjAgRElBTU9ORCBERVBFTkRFTkNZIEFCSSBDT0xMSVNJT04gU0lNVUxBVE9SID09PQ0KDQpTaXplIG9mIExpYkQgdjEgU3RydWN0OiAxNiBieXRlcw0KU2l6ZSBvZiBMaWJEIHYyIFN0cnVjdDogMjQgYnl0ZXMNCg0KLS0tIDEuIFBhc3NpbmcgdG8gU2VydmljZSBCIChTYWZlIC0gU2FtZSBBQkkgVmVyc2lvbikgLS0tDQogIFtTZXJ2aWNlIEIgKENvbXBpbGVkIGFnYWluc3QgTGliRCB2MS4wKV0gVXNlciBJRDogODg5OTIyIHwgQmFsYW5jZTogJDE1MDAuMDANCg0KLS0tIDIuIFBhc3NpbmcgdG8gU2VydmljZSBDIChEaWFtb25kIEFCSSBDb25mbGljdCAtIE91dC1vZi1Cb3VuZHMgUmVhZCEpIC0tLQ0KICBbU2VydmljZSBDIChDb21waWxlZCBhZ2FpbnN0IExpYkQgdjIuMCldIFVzZXIgSUQ6IDg4OTkyMiB8IEJhbGFuY2U6ICQxNTAwLjAwIHwgRmxhZ3M6IDB4N0ZGRjVGQkZGRDQwDQoNCvCfmqggW0FOQUxZU0lTXSBTZXJ2aWNlIEMgxJHDoyDEkeG7jWMgdHLGsOG7nW5nICdzZWN1cml0eUZsYWdzJyB04burIHbDuW5nIG5o4bubIHLDoWMgbuG6sW0gbmdvw6BpIMSR4buRaSB0xrDhu6NuZyENClRyb25nIG3DtGkgdHLGsOG7nW5nIFByb2R1Y3Rpb24gdGjhu7FjIHThur8sIMSRaeG7gXUgbsOgeSBk4bqrbiB04bubaSBM4buXIGjhu5VuZyBUcsOtY2ggeHXhuqV0IELhu5kgbmjhu5sgKEhlYXJ0YmxlZWQtc3R5bGUpIGhv4bq3YyBDcmFzaCBTSUdTRUdWLg0KDQo9PT0gREVQRU5ERU5DWSBSRVNPTFZFUiAmIFNFTVZFUiBDT05GTElDVCBFTkdJTkUgPT09DQoNCltBdWRpdCBEZXBlbmRlbmN5IFRyZWVdIEluc3BlY3RpbmcgRGlhbW9uZCBEZXBlbmRlbmNpZXMgZm9yICdDcnlwdG9FbmdpbmVfRCcuLi4NCiAgLT4gUGF5bWVudE1vZHVsZV9CIHJlcXVpcmVzIENyeXB0b0VuZ2luZV9EIHZlcnNpb246ICdeMS4yLjAnDQogIC0+IEF1dGhNb2R1bGVfQyByZXF1aXJlcyBDcnlwdG9FbmdpbmVfRCB2ZXJzaW9uOiAnXjIuMC4wJw0K8J+aqCBbRElBTU9ORCBDT05GTElDVCBERVRFQ1RFRF0gRmF0YWwgaW5jb21wYXRpYmxlIGRlcGVuZGVuY3kgcmVzb2x1dGlvbiENCiAgIFJvb3QgQ2F1c2U6IEluY29tcGF0aWJsZSBNQUpPUiB2ZXJzaW9ucyAoMSB2cyAyKSBjb250YWluIGJyZWFraW5nIGNoYW5nZXMuDQogICBCdWlsZCBhYm9ydGVkOiBDYW5ub3QgcmVjb25jaWxlIHNpbmdsZSBzaGFyZWQgcnVudGltZSBuYW1lc3BhY2UuDQoNCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQoNCltBdWRpdCBEZXBlbmRlbmN5IFRyZWVdIEluc3BlY3RpbmcgRGlhbW9uZCBEZXBlbmRlbmNpZXMgZm9yICdDcnlwdG9FbmdpbmVfRCcuLi4NCiAgLT4gUGF5bWVudE1vZHVsZV9CIHJlcXVpcmVzIENyeXB0b0VuZ2luZV9EIHZlcnNpb246ICdeMS4yLjAnDQogIC0+IEF1dGhNb2R1bGVfQ19GaXhlZCByZXF1aXJlcyBDcnlwdG9FbmdpbmVfRCB2ZXJzaW9uOiAnXjEuNC4wJw0K4pyFIFtSRVNPTFZFRCBTQUZFTFldIEJvdGggY29uc3RyYWludHMgc2F0aXNmaWVkIGJ5IHNoYXJlZCB2ZXJzaW9uOiAxLjQuMA0KYGBgDQoNCi0tLQ0KDQojIyA0LiBTeXN0ZW1zIEVuZ2luZWVyaW5nICYgUHJvZHVjdGlvbiBQaXRmYWxscw0KDQojIyMgNC4xLiBQcm9kdWN0aW9uIEZhaWx1cmUgTW9kZXMNCjEuICoqVGhlIExlZnQtUGFkIENhdGFzdHJvcGhlIChIaeG7h3Ug4buobmcgQuG7kWMgSMahaSBD4bunYSBHw7NpIFBo4bulIFRodeG7mWMpKio6DQogICAtICpL4buLY2ggYuG6o24qOiBUw6FjIGdp4bqjIG3hu5l0IHRoxrAgdmnhu4duIG5ndeG7k24gbeG7nyB4w7NhIHBhY2thZ2Uga2jhu49pIHJlZ2lzdHJ5IGPDtG5nIGtoYWkgaG/hurdjIHRoYXkgxJHhu5VpIHF1eeG7gW4gcmnDqm5nIHTGsC4gSMOgbmcgbG/huqF0IHBpcGVsaW5lIGJ1aWxkIHRyw6puIHRvw6BuIGPhuqd1IGzhuq1wIHThu6ljIHTDqiBsaeG7h3QgdsOsIGtow7RuZyB0w6xtIHRo4bqleSBmaWxlIHRhcmJhbGwgxJHhu4MgdOG6o2kgduG7gS4NCiAgIC0gKkJp4buHbiBwaMOhcCo6IFRyaeG7g24ga2hhaSAqKkludGVybmFsIEVudGVycHJpc2UgQXJ0aWZhY3QgQ2FjaGUgKE5leHVzIC8gSkZyb2cgQXJ0aWZhY3RvcnkpKio6IE3hu41pIHBhY2thZ2UgdOG6o2kgdOG7qyBJbnRlcm5ldCDEkeG7gXUgxJHGsOG7o2MgdOG7sSDEkeG7mW5nIGzGsHUgbOG6oWkgbeG7mXQgYuG6o24gc2FvIGLhuqV0IGJp4bq/biB0cm9uZyBraG8gbMawdSB0cuG7ryBu4buZaSBi4buZIGPhu6dhIGRvYW5oIG5naGnhu4dwLCBnacO6cCBo4buHIHRo4buRbmcgaG/DoG4gdG/DoG4gxJHhu5ljIGzhuq1wIHbhu5tpIHTDrG5oIHRy4bqhbmcgY+G7p2EgY8OhYyBwdWJsaWMgcmVnaXN0cmllcy4NCjIuICoqIlNpbGVudCBWZXJzaW9uIERyaWZ0IiBWw6wgVGhp4bq/dSBGaWxlIEtow7NhIChVbmNvbW1pdHRlZCBMb2NrZmlsZSkqKjoNCiAgIC0gKkvhu4tjaCBi4bqjbio6IE3hu5l0IG5ow7NtIGvhu7kgc8awIMSRxrBhIGZpbGUgYHBhY2thZ2UtbG9jay5qc29uYCB2w6BvIGAuZ2l0aWdub3JlYCB2w6wgY2hvIHLhurFuZyBuw7MgZ8OieSBwaGnhu4FuIHRvw6FpIGtoaSBtZXJnZSBHaXQuIEtoaSBkZXBsb3kg4bupbmcgZOG7pW5nIGzDqm4gUHJvZHVjdGlvbiB2w6BvIGJhbiDEkcOqbSwgbcOheSBjaOG7pyBDSSB04buxIMSR4buZbmcgdOG6o2kgcGhpw6puIGLhuqNuIG3hu5tpIG5o4bqldCBj4bunYSBt4buZdCB0aMawIHZp4buHbiBwaOG7pSB0aHXhu5ljIGPDsyBjaOG7qWEgbOG7l2kgcsOyIHLhu4kgYuG7mSBuaOG7my4g4buobmcgZOG7pW5nIHByb2R1Y3Rpb24gYuG7iyBz4bqtcCBzYXUgMzAgcGjDunQgbcOgIGtow7RuZyBjw7MgYuG6pXQga+G7syBkw7JuZyBjb2RlIG7DoG8gY+G7p2EgdGVhbSB0aGF5IMSR4buVaSENCiAgIC0gKkJp4buHbiBwaMOhcCo6IELhuq90IGJ14buZYyB0aGnhur90IGzhuq1wIGtp4buDbSB0cmEgQ0kgY2jhurduIMSR4bupbmcgbeG7jWkgUHVsbCBSZXF1ZXN0IGtow7RuZyBjb21taXQgZmlsZSBMb2NrZmlsZSBob+G6t2MgY8OzIHPhu7Egc2FpIGzhu4djaCBtw6MgYsSDbSBnaeG7r2EgYHBhY2thZ2UuanNvbmAgdsOgIExvY2tmaWxlLg0KDQojIyMgNC4yLiBUb29saW5nICYgU2VjdXJpdHkgQXVkaXQgUGlwZWxpbmUgUmVjaXBlcw0KLSAqKktp4buDbSB0b8OhbiBhbiBuaW5oIHBo4bulIHRodeG7mWMgdOG7sSDEkeG7mW5nIHRyb25nIENJIChQeXRob24gJiBOb2RlLmpzKSoqOg0KICBgYGBiYXNoDQogICMgUHl0aG9uOiBRdcOpdCBjw6FjIGzhu5cgaOG7lW5nIMSRw6MgYmnhur90IHRyb25nIG3DtGkgdHLGsOG7nW5nIOG6o28NCiAgcGlwLWF1ZGl0IC0tZGVzYyBvbg0KDQogICMgTm9kZS5qczogQ2jhurduIMSR4bupbmcgQ0kgbuG6v3UgY8OzIGzhu5cgaOG7lW5nIG3hu6ljIEhpZ2ggaG/hurdjIENyaXRpY2FsDQogIG5wbSBhdWRpdCAtLWF1ZGl0LWxldmVsPWhpZ2gNCiAgYGBgDQotICoqU2luaCB2w6AgcXXDqXQgdMOgaSBsaeG7h3UgU0JPTSAoQ3ljbG9uZURYIC8gU3lmdCAvIEdyeXBlKSoqOg0KICBgYGBiYXNoDQogICMgMS4gVOG7sSDEkeG7mW5nIHNpbmggZmlsZSBTQk9NIGNodeG6qW4gQ3ljbG9uZURYIHThu6sgRG9ja2VyIEltYWdlDQogIHN5ZnQgbXktYXBwOnByb2R1Y3Rpb24gLW8gY3ljbG9uZWR4LWpzb249c2JvbS5qc29uDQoNCiAgIyAyLiBRdcOpdCB0b8OgbiBi4buZIGPDoWMgQ1ZFIGThu7FhIHRyw6puIGPGoSBz4bufIGThu68gbGnhu4d1IHF14buRYyB04bq/DQogIGdyeXBlIHNib206c2JvbS5qc29uIC0tZmFpbC1vbiBtZWRpdW0NCiAgYGBgDQoNCi0tLQ0KDQojIyA1LiBC4bqjbmcgU28gc8OhbmggJiBEZWNpc2lvbiBNYXRyaXgNCg0KfCBDaGnhur9uIEzGsOG7o2MgUXXhuqNuIFRy4buLIHwgxJDhu5kgQuG7gW4gVuG7r25nIE3DtGkgVHLGsOG7nW5nIHwgVOG7kWMgxJDhu5kgQnVpbGQgQ0kgfCBS4bunaSBSbyBC4bqjbyBN4bqtdCBDaHXhu5dpIEN1bmcg4buobmcgfCBLaHV54bq/biBOZ2jhu4sgw4FwIEThu6VuZyB8DQp8IDotLS0gfCA6LS0tIHwgOi0tLSB8IDotLS0gfCA6LS0tIHwNCnwgKipGbG9hdGluZyBSYW5nZXMgS2jDtG5nIExvY2tmaWxlKiogfCBD4buxYyBr4buzIGvDqW0gKEThu4Ugc+G6rXAgYuG6pXQgdGjDrG5oIGzDrG5oKSB8IENo4bqtbSAoUGjhuqNpIHBow6JuIGdp4bqjaSBs4bqhaSBt4bqhbmcgxJFhbiB4ZW4pIHwgQ+G7sWMga+G7syBjYW8gKEThu4UgYuG7iyB04bqlbiBjw7RuZyB6ZXJvLWRheSkgfCDinYwgKipUdXnhu4d0IMSR4buRaSBj4bqlbSB0cm9uZyBkb2FuaCBuZ2hp4buHcCoqIHwNCnwgKipMb2NrZmlsZXMgQ29tbWl0IFbDoG8gR2l0IChgbnBtIGNpYCkqKiB8IFR1eeG7h3QgxJHhu5FpIChUw6FpIGzhuq1wIGNow61uaCB4w6FjIHThu6tuZyBiaXQpIHwgUuG6pXQgbmhhbmggKELhu48gcXVhIGtow6J1IHTDrW5oIHRvw6FuIGdp4bqjaSB0aHXhuq10KSB8IFRo4bqlcCAoTeG7jWkgcGFja2FnZSDEkcaw4bujYyBraeG7g20gc2/DoXQgbcOjIGhhc2ggU0hBLTUxMikgfCDinIUgKipUacOqdSBjaHXhuqluIGLhuq90IGJ14buZYyBjaG8gbeG7jWkgZOG7sSDDoW4qKiB8DQp8ICoqVmVuZG9yaW5nIChgdmVuZG9yL2AgZGlyZWN0b3J5KSoqIHwgQuG6pXQgdOG7rSAoS2jDtG5nIGPhuqduIG3huqFuZyBJbnRlcm5ldCkgfCBOaGFuaCBuaOG6pXQgKENvZGUgbuG6sW0gc+G6tW4gdHJvbmcgcmVwb3NpdG9yeSkgfCBD4buxYyB0aOG6pXAgKEhvw6BuIHRvw6BuIGPDoWNoIGx5IG3huqFuZyBiw6puIG5nb8OgaSkgfCDinIUgUGjDuSBo4bujcCBjaG8gcXXDom4gc+G7sSwgbmfDom4gaMOgbmcsIG5ow7puZyB8DQp8ICoqU0JPTSAmIFZ1bG5lcmFiaWxpdHkgU2Nhbm5pbmcqKiB8IFRvw6BuIGRp4buHbiAoQmnhur90IHLDtSB04burbmcgZMOybmcgY29kZSBiw6puIHRo4bupIGJhKSB8IFTEg25nIG5o4bq5IHRo4budaSBnaWFuIENJICgzMC02MCBnacOieSkgfCBDaOG7pyDEkeG7mW5nIG5nxINuIGNo4bq3biBr4buLcCB0aOG7nWkgdHLGsOG7m2Mga2hpIGLhu4sgdOG6pW4gY8O0bmcgfCDinIUgKipC4bqvdCBideG7mWMgdHJvbmcgcXV5IHRyw6xuaCBEZXZTZWNPcHMgaGnhu4duIMSR4bqhaSoqIHwNCg==