Chế độ giao diện
9.1. Nền Tảng và Bản Chất Tầng Thấp của Git (Git Internals & Low-Level Architecture)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Git không phải là một công cụ sao lưu thư mục thông thường, mà là một cơ sở dữ liệu hướng nội dung (Content-Addressable Key-Value Store) có cấu trúc đồ thị có hướng không chu trình (Directed Acyclic Graph - DAG); mọi nhánh thực chất chỉ là một con trỏ văn bản nặng đúng 41 bytes và hầu như không có dữ liệu nào có thể bị mất nhờ vào phao cứu sinh Git Reflog.
1. Kiến trúc Tổng quan & Mô hình Tư duy (Mental Model)
Phép loại suy kỹ thuật: Bảo tàng Lưu trữ Quốc gia & Sổ Mục Lục
Hãy tưởng tượng Git giống như một hệ thống lưu trữ văn kiện tối mật của Cục Lưu trữ Quốc gia:
- Hệ thống VCS truyền thống (CVS, SVN): Lưu trữ các bản biến đổi vi sai (Delta-based file differences). Mỗi khi bạn sửa file, nó ghi nhận dòng 10 đổi thành dòng 12. Khi cần xem lại phiên bản cách đây 5 năm, hệ thống phải cộng dồn hàng nghìn bản vá vi sai từ đầu, cực kỳ chậm chạp và dễ gãy vỡ.
- Hệ thống Git (Linus Torvalds, 2005): Hoạt động như một cơ sở dữ liệu ảnh chụp (Snapshot-based Content Store):
- Blobs (Hiện vật bất biến): Khi bạn nộp một văn bản vào kho, thủ thư cân trọng lượng, đóng dấu niêm phong bằng một mã vạch băm duy nhất dựa trên nội dung (SHA-1/SHA-256). Nếu hai văn bản ở hai phòng ban khác nhau có nội dung giống hệt nhau, thủ thư chỉ giữ đúng một bản duy nhất trong kho.
- Trees (Mục lục thư mục): Mỗi phòng ban có một bảng mục lục ghi rõ: Ngăn tủ nào chứa tài liệu có mã vạch nào.
- Commits (Biên bản lịch sử): Một biên bản ghi nhận: "Ngày hôm nay, Thủ thư A phê chuẩn toàn bộ phòng lưu trữ tại mục lục X, kế thừa từ biên bản ngày hôm qua Y".
- Branches (Thẻ ghi nhớ Bookmark): Một nhánh không phải là một bản copy của kho tài liệu, mà chỉ là một chiếc kẹp giấy màu dán nhãn
mainkẹp đúng vào mép của tờ biên bản mới nhất!
flowchart TD
subgraph StorageAreas ["3 Vùng Trạng Thái Quản Lý (Git 3-State Lifecycle)"]
WD["1. Working Directory<br/>(Các file thực tế trên ổ đĩa SSD)"]
Index["2. Staging Area / Index<br/>(File nhị phân .git/index - Chuẩn bị Commit)"]
Repo["3. Git Repository / Object Store<br/>(Database .git/objects/ - Bất biến)"]
WD -->|"git add (Hashing & Indexing)"| Index
Index -->|"git commit (Build Trees & Commit DAG)"| Repo
Repo -->|"git checkout / switch (Hydrate to Disk)"| WD
end
subgraph ObjectDAG ["Đồ Thị Cấu Trúc Git Objects (Content-Addressable DAG)"]
CommitObj["Commit Object: 8a3f9c<br/>Parent: 1e5b2a | Author: Linus<br/>Tree: a41b99 | Msg: 'Add Core Engine'"]
TreeRoot["Root Tree Object: a41b99<br/>(src/ folder & docs/)"]
Blob1["Blob: 7f8a12<br/>mode: 100644<br/>README.md content"]
TreeSrc["Sub-Tree: c29d33<br/>mode: 040000<br/>(src/ directory)"]
Blob2["Blob: 99ab44<br/>mode: 100644<br/>main.cpp content"]
CommitObj --> TreeRoot
TreeRoot --> Blob1
TreeRoot --> TreeSrc
TreeSrc --> Blob2
end
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Content-Addressable Storage & Thuật Toán Băm Object Header (SHA-1 / SHA-256)
- Bản chất kỹ thuật:
- Mọi thực thể trong Git đều được định danh bằng mã băm mật mã học (Cryptographic Hash) của nội dung của chính nó. Không có khái niệm "ghi đè" (Overwriting); bất kỳ thay đổi nào dù chỉ
bit dữ liệu cũng sẽ sinh ra một mã băm hoàn toàn mới. - Cấu trúc chuẩn của Git Object Payload:
- Cấu trúc lưu trữ trên File System: Git lấy 2 ký tự hex đầu tiên của mã băm làm tên thư mục con (ví dụ:
.git/objects/4b/) và 38 ký tự còn lại làm tên file nhị phân (ví dụ:825dc642cb6eb9a060e54bf8d69288fbee4904). Kỹ thuật phân vùng này ngăn chặn hiện tượng làm nghẽn chỉ mục thư mục (Directory Inode saturation) khi repository chứa hàng triệu đối tượng. - Mọi file object đều được nén bằng thuật toán zlib Deflate trước khi ghi xuống đĩa cứng.
- Mọi thực thể trong Git đều được định danh bằng mã băm mật mã học (Cryptographic Hash) của nội dung của chính nó. Không có khái niệm "ghi đè" (Overwriting); bất kỳ thay đổi nào dù chỉ
2.2. Chi Tiết 4 Đối Tượng Cốt Lõi: Blob, Tree, Commit & Annotated Tag
- 1. Blob Object (Binary Large Object):
- Chỉ lưu trữ byte nội dung thuần túy của tệp tin. Blob hoàn toàn không chứa tên file, không chứa đường dẫn thư mục, không chứa timestamp, và không chứa quyền truy cập file (
chmod). - Khử trùng lặp tự nhiên (Deduplication): Nếu trong dự án có 100 file nằm ở 100 thư mục con khác nhau nhưng có nội dung giống hệt nhau, Git chỉ lưu đúng duy nhất một file Blob trong
.git/objects/.
- Chỉ lưu trữ byte nội dung thuần túy của tệp tin. Blob hoàn toàn không chứa tên file, không chứa đường dẫn thư mục, không chứa timestamp, và không chứa quyền truy cập file (
- 2. Tree Object (Đại diện cho Thư mục):
- Tree tương đương với một Directory trong hệ điều hành Unix. Một Tree Object chứa một danh sách tuần tự các dòng nhị phân, mỗi dòng định nghĩa:
[file_mode] [object_type] [SHA_hash] [file_or_folder_name]- File modes:
100644(File văn bản bình thường),100755(File thực thi có cờ execute),040000(Thư mục con trỏ tới Sub-Tree khác),120000(Symbolic Link).
- File modes:
- Tree tương đương với một Directory trong hệ điều hành Unix. Một Tree Object chứa một danh sách tuần tự các dòng nhị phân, mỗi dòng định nghĩa:
- 3. Commit Object:
- Là nút cốt lõi tạo nên đồ thị DAG. Commit Object lưu trữ dưới dạng text:
tree [SHA-1]: Trỏ tới Root Tree đại diện cho toàn bộ trạng thái của repository tại commit đó.parent [SHA-1]: Trỏ tới commit cha trực tiếp (Initial commit có 0 cha, commit bình thường có 1 cha, merge commit có 2 hoặc nhiều cha).author [Name <email>] [timestamp] [timezone]: Người sáng tác đoạn code.committer [Name <email>] [timestamp] [timezone]: Người thực hiện lệnh commit.- Dòng trống phân cách và cuối cùng là Commit Message.
- Là nút cốt lõi tạo nên đồ thị DAG. Commit Object lưu trữ dưới dạng text:
- 4. Annotated Tag Object:
- Khác với Lightweight Tag (chỉ là một con trỏ ref), Annotated Tag là một Git Object độc lập nằm trong
.git/objects/, lưu trữ mã SHA trỏ tới commit, tên của người gắn tag, timestamp, thông điệp phát hành và chữ ký số mật mã học GPG/PGP.
- Khác với Lightweight Tag (chỉ là một con trỏ ref), Annotated Tag là một Git Object độc lập nằm trong
2.3. Ba Vùng Trạng Thái Của Git: Working Directory, Staging Area (Index) & Repository
- Bản chất kỹ thuật:
- Working Directory (Thư mục làm việc): Các file vật lý nằm trên ổ đĩa của bạn mà bạn có thể mở bằng VS Code hoặc vi.
- Staging Area / Index (
.git/index): Một file nhị phân cực kỳ tối ưu đóng vai trò như bản nháp chuẩn bị cho commit tiếp theo. Khi chạygit add [file], Git lập tức ghi nội dung file vào Object Store dưới dạngblobvà ghi nhận metadata (tên file, SHA blob, inode, kích thước) vào file.git/index. - Repository (
.git/objects/): Cơ sở dữ liệu bất biến chứa toàn bộ lịch sử các commits và snapshots của dự án.
2.4. References & Pointers: Branch, HEAD, Detached HEAD & Chi Phí O(1)
- Bản chất kỹ thuật:
- Branch Pointer: Trong Git, một nhánh không phải là một thư mục riêng hay một bản sao code. Nó chỉ đơn thuần là một file text siêu nhẹ nặng đúng 41 bytes (40 ký tự SHA-1 hex cộng với ký tự xuống dòng
\n) nằm tại thư mục.git/refs/heads/[tên_nhánh]. Do đó, thao tác tạo nhánh (git branch new-feature) hoặc xóa nhánh có độ phức tạp thời gian là và tốn dung lượng RAM. - HEAD Pointer: Là con trỏ trỏ tới vị trí hiện tại của Working Directory. Bình thường,
.git/HEADchứa một tham chiếu tượng trưng (Symbolic Reference):ref: refs/heads/main. - Detached HEAD State: Xảy ra khi bạn chạy lệnh checkout trực tiếp tới một mã Commit SHA hoặc một Tag (
git checkout 8a3f9c) thay vì tới một tên nhánh. Trong trạng thái này,HEADtrỏ trực tiếp tới Commit SHA. Mọi commit bạn tạo ra trong trạng thái này sẽ bị "mồ côi" (Dangling Commit) nếu bạn chuyển sang nhánh khác mà không tạo nhánh mới để giữ lại.
- Branch Pointer: Trong Git, một nhánh không phải là một thư mục riêng hay một bản sao code. Nó chỉ đơn thuần là một file text siêu nhẹ nặng đúng 41 bytes (40 ký tự SHA-1 hex cộng với ký tự xuống dòng
flowchart LR
HEAD["HEAD (.git/HEAD)<br/>ref: refs/heads/main"] --> BranchMain["Branch Pointer (.git/refs/heads/main)<br/>contains SHA: c89a11"]
BranchMain --> Commit3["Commit C3 (c89a11)"]
Commit3 --> Commit2["Commit C2 (b42e77)"]
Commit2 --> Commit1["Commit C1 (a10f34)"]
2.5. Git Reflog: Mạng Lưới An Toàn Tối Thượng Để Cứu Dữ Liệu
- Bản chất kỹ thuật:
- Reference Log (Reflog): Là cuốn nhật ký hành trình ghi lại mọi chuyển động của con trỏ
HEADvà các con trỏ nhánh trên máy trạm cục bộ của bạn. Reflog được lưu tại.git/logs/HEADvà.git/logs/refs/heads/*. - Kể cả khi bạn lỡ tay chạy
git reset --hard HEAD~5làm biến mất 5 commit quan trọng, hoặc vô tình xóa nhầm nhánh tính năng (git branch -D), các commit đó không hề bị xóa khỏi ổ đĩa. Chúng vẫn tồn tại trong Object Store như những "dangling objects". - Chỉ cần gõ lệnh
git reflog, tìm lại dòng trước thời điểm bạn chạy lệnh reset (ví dụHEAD@{1}có SHAf7a21b), bạn có thể khôi phục toàn bộ trạng thái trong giây bằng lệnh:bashgit branch recovered-feature f7a21b1
- Reference Log (Reflog): Là cuốn nhật ký hành trình ghi lại mọi chuyển động của con trỏ
2.6. Cơ Chế Hòa Nhập: Fast-Forward Merge vs 3-Way Merge
- Bản chất kỹ thuật:
- Fast-Forward Merge: Xảy ra khi nhánh đích (Target branch, ví dụ
main) không có thêm commit nào mới kể từ khi nhánh tính năng (feature) được rẽ ra. Git chỉ việc dời con trỏmaintiến thẳng tới đỉnh củafeature. Không có commit hòa nhập nào được tạo ra. - 3-Way Merge: Xảy ra khi cả
mainvàfeatuređều đã phát triển rẽ nhánh độc lập. Git sử dụng thuật toán tìm kiếm Tổ tiên chung gần nhất (Common Ancestor / Merge Base), sau đó so sánh:- Bản Snapshot của Common Ancestor (
). - Đỉnh của nhánh
main( ). - Đỉnh của nhánh
feature( ).
- Kết quả là một Merge Commit mới được sinh ra, sở hữu hai commit cha là
và .
- Bản Snapshot của Common Ancestor (
- Fast-Forward Merge: Xảy ra khi nhánh đích (Target branch, ví dụ
2.7. Tái Định Vị Gốc (Rebase), Interactive Rebase & The Golden Rule
- Bản chất kỹ thuật:
- Rebase: Lấy các commit trên nhánh
feature, tính toán các bản vá (patches), tạm thời lưu vào thư mục.git/rebase-apply/, di chuyển con trỏ nhánhfeaturevề đỉnh mới củamain, sau đó áp dụng (replay) từng patch một lên đỉnh mới. - Hệ quả cốt lõi: Rebase viết lại hoàn toàn lịch sử! Các commit cũ bị vứt bỏ, các commit mới được sinh ra với Commit SHA hoàn toàn mới (vì commit cha đã thay đổi).
- The Golden Rule of Rebase: Tuyệt đối không bao giờ rebase một nhánh công khai (Public Branch) mà người khác đang cùng làm việc! Nếu bạn rebase và ép đẩy lên remote (
git push --force), bạn sẽ phá hủy lịch sử commit của các đồng nghiệp, dẫn đến xung đột diện rộng. - Interactive Rebase (
git rebase -i HEAD~N): Cho phép dọn dẹp lịch sử commit trước khi tạo PR:squash(gộp nhiều commit nhỏ),reword(sửa thông điệp commit),drop(xóa commit rác).
- Rebase: Lấy các commit trên nhánh
2.8. Cherry-Pick & 3 Cấp Độ Reset (--soft, --mixed, --hard)
- Bản chất kỹ thuật:
- Cherry-Pick (
git cherry-pick <SHA>): Trích xuất duy nhất một bản vá thay đổi của một commit ở nhánh bất kỳ và áp dụng nó lên đỉnh của nhánh hiện tại dưới dạng một commit hoàn toàn mới. Thường dùng để hotfix lỗi khẩn cấp từ nhánh dev sang nhánh release. - Cơ chế 3 cấp độ của Git Reset:
git reset --soft HEAD~1: Chỉ di chuyển con trỏ nhánh vàHEADlùi lại 1 bước. Giữ nguyên toàn bộ file trong Staging Area và Working Directory (Thích hợp để viết lại commit message hoặc gộp commit).git reset --mixed HEAD~1(Mặc định): Di chuyểnHEADlùi lại 1 bước, unstage toàn bộ các file (Staging Area bị xóa về trạng thái commit cũ), nhưng giữ nguyên nội dung file trong Working Directory.git reset --hard HEAD~1: Cực kỳ nguy hiểm! Di chuyểnHEAD, xóa sạch Staging Area và ghi đè toàn bộ Working Directory về trạng thái của commit cũ. Mọi thay đổi chưa commit sẽ bị xóa sổ vĩnh viễn.
- Cherry-Pick (
2.9. Tối Ưu Hóa Lưu Trữ: Loose Objects, Packfiles & Delta Compression
- Bản chất kỹ thuật:
- Ban đầu, mỗi file tạo ra một Loose Object riêng lẻ trong
.git/objects/. Khi số lượng files tăng lên hàng trăm nghìn, hiệu năng của hệ điều hành bị suy giảm nghiêm trọng. - Packfiles (
.pack) & Pack Index (.idx): Git định kỳ chạy thuật toán gom hàng nghìn Loose Objects vào một file gói duy nhất. - Delta Compression: Git sắp xếp các file có tên hoặc dung lượng tương đồng, giữ lại một phiên bản đầy đủ và nén các phiên bản khác dưới dạng chuỗi khác biệt (Deltas). Nhờ kỹ thuật này, repository chứa hàng chục năm lịch sử như Linux Kernel (hàng triệu dòng code) chỉ chiếm vỏn vẹn vài Gigabytes.
- Ban đầu, mỗi file tạo ra một Loose Object riêng lẻ trong
2.10. Trình Thu Gom Rác (Git GC) & Git LFS (Large File Storage)
- Bản chất kỹ thuật:
- Git GC (
git gc): Quét đồ thị DAG, tìm kiếm các đối tượng mồ côi (Unreachable / Dangling Objects - các commit bị vứt bỏ sau rebase hoặc reset). Mặc định, Git chỉ xóa các đối tượng mồ côi này nếu chúng đã tồn tại quá thời hạn hết hạn của Reflog (thường là 30 đến 90 ngày). - Git LFS (Large File Storage): Git được thiết kế cho mã nguồn văn bản, không phù hợp cho các file nhị phân lớn (Weights của AI Model, Video, Build Artifacts). Khi dùng Git LFS, file nhị phân nặng 2GB được tải trực tiếp lên Cloud Storage (S3/GCS); trong Git DAG chỉ lưu một file văn bản nhỏ 100 bytes (Pointer File) chứa mã băm SHA-256 và kích thước của file đó.
- Git GC (
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 Content-Addressable Git Object Store
Xây dựng một hệ thống mini Git Object Store bằng C++20: Thực thi cấu trúc Header Git chuẩn, băm nội dung SHA-1 (mô phỏng thuật toán hashing), tạo Blob Object, Tree Object và Commit Object.
cpp
#include <iostream>
#include <string>
#include <string_view>
#include <sstream>
#include <iomanip>
#include <vector>
#include <memory>
#include <unordered_map>
#include <chrono>
// ============================================================================
// 1. MINI GIT ENGINE: CONTENT-ADDRESSABLE STORAGE SIMULATION
// ============================================================================
// Mô phỏng hàm băm SHA-1 (Tạo chuỗi hex 40 ký tự dựa trên FNV-1a biến thể)
std::string pseudoSha1(std::string_view data) {
uint64_t hash1 = 0xcbf29ce484222325ULL;
uint64_t hash2 = 0x100000001b3ULL;
for (char c : data) {
hash1 = (hash1 ^ static_cast<uint8_t>(c)) * 0x100000001b3ULL;
hash2 = (hash2 + static_cast<uint8_t>(c)) * 0xcbf29ce484222325ULL;
}
std::ostringstream oss;
oss << std::hex << std::setfill('0')
<< std::setw(16) << hash1
<< std::setw(16) << hash2
<< "00000000"; // Đủ 40 ký tự hex tương đương Git SHA-1
return oss.str().substr(0, 40);
}
class GitObject {
public:
virtual ~GitObject() = default;
[[nodiscard]] virtual std::string getType() const noexcept = 0;
[[nodiscard]] virtual std::string serializePayload() const = 0;
[[nodiscard]] std::string computeSha1() const {
std::string payload = serializePayload();
// Cấu trúc Header chuẩn mực của Git: "<type> <size>\0<content>"
std::string rawData = getType() + " " + std::to_string(payload.size()) + '\0' + payload;
return pseudoSha1(rawData);
}
};
// BLOB OBJECT: Chỉ lưu nội dung raw của file
class GitBlob final : public GitObject {
private:
std::string content_;
public:
explicit GitBlob(std::string content) : content_(std::move(content)) {}
[[nodiscard]] std::string getType() const noexcept override { return "blob"; }
[[nodiscard]] std::string serializePayload() const override { return content_; }
};
// TREE OBJECT: Lưu danh sách file mode, name và SHA
struct TreeEntry {
std::string mode;
std::string name;
std::string sha1;
};
class GitTree final : public GitObject {
private:
std::vector<TreeEntry> entries_;
public:
void addEntry(std::string mode, std::string name, std::string sha1) {
entries_.push_back({std::move(mode), std::move(name), std::move(sha1)});
}
[[nodiscard]] std::string getType() const noexcept override { return "tree"; }
[[nodiscard]] std::string serializePayload() const override {
std::ostringstream ss;
for (const auto& entry : entries_) {
ss << entry.mode << " " << entry.name << '\0' << entry.sha1 << "\n";
}
return ss.str();
}
};
// COMMIT OBJECT: Trỏ tới Root Tree, cha mẹ và thông tin author
class GitCommit final : public GitObject {
private:
std::string treeSha1_;
std::string parentSha1_;
std::string author_;
std::string message_;
public:
GitCommit(std::string treeSha1, std::string parentSha1, std::string author, std::string message)
: treeSha1_(std::move(treeSha1)), parentSha1_(std::move(parentSha1)),
author_(std::move(author)), message_(std::move(message)) {}
[[nodiscard]] std::string getType() const noexcept override { return "commit"; }
[[nodiscard]] std::string serializePayload() const override {
std::ostringstream ss;
ss << "tree " << treeSha1_ << "\n";
if (!parentSha1_.empty()) {
ss << "parent " << parentSha1_ << "\n";
}
ss << "author " << author_ << " 1763283600 +0700\n";
ss << "committer " << author_ << " 1763283600 +0700\n\n";
ss << message_ << "\n";
return ss.str();
}
};
// ============================================================================
// MAIN SIMULATION DRIVER
// ============================================================================
int main() {
std::cout << "=== C++20 GIT LOW-LEVEL OBJECT STORE SIMULATOR ===\n\n";
// 1. Tạo 2 file Blobs
GitBlob readme("Project Documentation: High-Performance Engine\n");
std::string readmeSha = readme.computeSha1();
std::cout << "[Object Created] Blob README.md -> SHA-1: " << readmeSha << "\n";
GitBlob mainCpp("#include <iostream>\nint main() { return 0; }\n");
std::string mainSha = mainCpp.computeSha1();
std::cout << "[Object Created] Blob main.cpp -> SHA-1: " << mainSha << "\n\n";
// 2. Gom Blobs vào một Root Tree
GitTree rootTree;
rootTree.addEntry("100644", "README.md", readmeSha);
rootTree.addEntry("100644", "main.cpp", mainSha);
std::string rootTreeSha = rootTree.computeSha1();
std::cout << "[Object Created] Root Tree -> SHA-1: " << rootTreeSha << "\n\n";
// 3. Tạo Commit đầu tiên trỏ tới Root Tree (Initial Commit, không có parent)
GitCommit commit1(rootTreeSha, "", "Linus <torvalds@kernel.org>", "Initial repository structure");
std::string commit1Sha = commit1.computeSha1();
std::cout << "[Object Created] Commit Initial -> SHA-1: " << commit1Sha << "\n\n";
// 4. Minh họa con trỏ Branch (.git/refs/heads/main)
std::cout << "--- Git References Inspection ---\n";
std::cout << "File: .git/refs/heads/main contains exactly 41 bytes: '" << commit1Sha << "'\n";
std::cout << "File: .git/HEAD contains: 'ref: refs/heads/main'\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
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
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
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
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
3.2. Engine Python 3.11+: Git DAG Branching, Merge & Reflog Simulation
Mô phỏng toàn bộ đồ thị DAG của Git, quá trình tạo branch
python
"""
Python 3.11+ Git DAG, Branch Pointer & Reflog Engine Simulation
Minh họa trực quan cơ chế tạo nhánh O(1), Fast-Forward, 3-Way Merge và Reflog Rescue.
"""
from dataclasses import dataclass, field
from typing import Optional
import hashlib
import time
@dataclass
class CommitNode:
sha: str
message: str
parent_shas: list[str]
timestamp: float
class GitRepositorySimulator:
def __init__(self) -> None:
self.object_store: dict[str, CommitNode] = {}
self.branches: dict[str, str] = {} # Branch name -> Commit SHA (Con trỏ 41 bytes)
self.active_branch: str = "main"
self.reflog: list[str] = [] # Lịch sử con thoi HEAD
def _record_reflog(self, action_msg: str, target_sha: str) -> None:
entry = f"HEAD@{{{len(self.reflog)}}}: {action_msg} -> {target_sha[:7]}"
self.reflog.append(entry)
def commit(self, message: str) -> str:
parent_sha = self.branches.get(self.active_branch)
parent_list = [parent_sha] if parent_sha else []
# Sinh mã SHA bất biến cho Commit Node
content = f"{parent_list}:{message}:{time.time()}"
sha = hashlib.sha1(content.encode()).hexdigest()
node = CommitNode(sha=sha, message=message, parent_shas=parent_list, timestamp=time.time())
self.object_store[sha] = node
# Di chuyển con trỏ Branch O(1)
self.branches[self.active_branch] = sha
self._record_reflog(f"commit: {message}", sha)
return sha
def create_branch(self, branch_name: str) -> None:
"""Tạo nhánh mới: Chỉ copy mã SHA của commit hiện tại. Chi phí O(1)!"""
current_sha = self.branches[self.active_branch]
self.branches[branch_name] = current_sha
print(f"[Branch Created] '{branch_name}' pointing to {current_sha[:7]} (Cost: 0 bytes cloned)")
def checkout(self, branch_name: str) -> None:
if branch_name in self.branches:
self.active_branch = branch_name
current_sha = self.branches[branch_name]
self._record_reflog(f"checkout: moving to {branch_name}", current_sha)
print(f"[Switched] Switched to branch '{branch_name}' (HEAD -> {current_sha[:7]})")
def reset_hard(self, steps_back: int) -> None:
"""Giả lập lệnh git reset --hard HEAD~N nguy hiểm."""
current_sha = self.branches[self.active_branch]
node = self.object_store[current_sha]
for _ in range(steps_back):
if node.parent_shas:
node = self.object_store[node.parent_shas[0]]
self.branches[self.active_branch] = node.sha
self._record_reflog(f"reset: moving back {steps_back} steps", node.sha)
print(f"⚠️ [ACCIDENTAL RESET] '{self.active_branch}' forced to {node.sha[:7]}! Recent commits seem lost!")
def rescue_with_reflog(self, target_sha: str, recovery_branch: str) -> None:
"""Sử dụng Reflog để hồi sinh commit mồ côi."""
self.branches[recovery_branch] = target_sha
self._record_reflog(f"branch: created {recovery_branch} from reflog", target_sha)
print(f"🛡️ [REFLOG RESCUE SUCCESS] Recovered commit {target_sha[:7]} into new branch '{recovery_branch}'!")
# ============================================================================
# EXECUTION SIMULATION
# ============================================================================
if __name__ == "__main__":
print("=== PYTHON 3.11+ GIT INTERNALS & DAG ENGINE ===\n")
repo = GitRepositorySimulator()
# 1. Khởi tạo commits trên main
c1 = repo.commit("Initial root project setup")
c2 = repo.commit("Add database migration logic")
print(f"Main Branch tip: {c2[:7]}\n")
# 2. Rẽ nhánh feature
repo.create_branch("feature/billing")
repo.checkout("feature/billing")
c3 = repo.commit("Implement Stripe payment webhook")
c4 = repo.commit("Add invoice PDF generator")
print(f"Feature Branch tip: {c4[:7]}\n")
# 3. Kỹ sư lỡ tay chạy git reset --hard làm mất 2 commits
print("--- Simulating Developer Accident ---")
repo.reset_hard(steps_back=2)
print(f"Current tip of feature/billing: {repo.branches['feature/billing'][:7]}\n")
# 4. Cứu hộ dữ liệu bằng Reflog
print("--- Inspecting Git Reflog ---")
for log in repo.reflog[-4:]:
print(f" {log}")
print("\n--- Executing Rescue Operation ---")
# c4 chính là commit bị 'mất', ta khôi phục lại qua reflog
repo.rescue_with_reflog(c4, "feature/billing-recovered")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
104
105
106
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
104
105
106
3.3. Giả lập Terminal Output
text
=== C++20 GIT LOW-LEVEL OBJECT STORE SIMULATOR ===
[Object Created] Blob README.md -> SHA-1: c3f8202b9e1158a1d74ea4cb71d18f00000000
[Object Created] Blob main.cpp -> SHA-1: a1b2c3d4e5f67890123456789abcdef00000000
[Object Created] Root Tree -> SHA-1: 99887766554433221100aabbccddeeff00000000
[Object Created] Commit Initial -> SHA-1: e8a72b19283746552910fedcba98765400000000
--- Git References Inspection ---
File: .git/refs/heads/main contains exactly 41 bytes: 'e8a72b19283746552910fedcba98765400000000'
File: .git/HEAD contains: 'ref: refs/heads/main'
=== PYTHON 3.11+ GIT INTERNALS & DAG ENGINE ===
Main Branch tip: 4b1c8f2
[Branch Created] 'feature/billing' pointing to 4b1c8f2 (Cost: 0 bytes cloned)
[Switched] Switched to branch 'feature/billing' (HEAD -> 4b1c8f2)
Feature Branch tip: 7d9a04e
--- Simulating Developer Accident ---
⚠️ [ACCIDENTAL RESET] 'feature/billing' forced to 4b1c8f2! Recent commits seem lost!
--- Inspecting Git Reflog ---
HEAD@{2}: commit: Implement Stripe payment webhook -> a82f1b0
HEAD@{3}: commit: Add invoice PDF generator -> 7d9a04e
HEAD@{4}: reset: moving back 2 steps -> 4b1c8f2
--- Executing Rescue Operation ---
🛡️ [REFLOG RESCUE SUCCESS] Recovered commit 7d9a04e into new branch 'feature/billing-recovered'!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
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
4. Systems Engineering & Production Pitfalls
4.1. Production Failure Modes
- The Disastrous
git push --forceOverwrite:- Kịch bản: Một lập trình viên rebase nhánh cục bộ và dùng lệnh
git push --forcelên nhánh chungdevelophoặcmain. Toàn bộ 20 commits mới của các thành viên khác trong ngày bị ghi đè và biến mất khỏi remote repository. - Biện pháp: Bật tính năng Branch Protection Rules trên GitHub/GitLab (cấm tuyệt đối Force Push trên các nhánh được bảo vệ). Trong môi trường làm việc cá nhân, luôn bắt buộc dùng
--force-with-leasethay vì--force(Git sẽ từ chối push nếu remote có commit mới mà bạn chưa kéo về).
- Kịch bản: Một lập trình viên rebase nhánh cục bộ và dùng lệnh
- "Tội Ác" Commit File Nhị Phân Lớn Làm Phình Git DAG:
- Kịch bản: Một bạn thực tập sinh vô tình commit file mô hình AI hoặc video demo nặng 1.5GB vào Git repo. Dù sau đó có dùng
git rmxóa file đi và commit lại, file 1.5GB đó vẫn nằm vĩnh viễn trong Object Store của Git DAG. Bất kỳ ai clone repository mới về máy đều phải tải thêm 1.5GB dữ liệu vô ích. - Biện pháp: Sử dụng công cụ
git-filter-repohoặc BFG Repo-Cleaner để viết lại lịch sử và thanh trừng tận gốc mã hash của file nhị phân đó ra khỏi mọi commit và packfiles.
- Kịch bản: Một bạn thực tập sinh vô tình commit file mô hình AI hoặc video demo nặng 1.5GB vào Git repo. Dù sau đó có dùng
4.2. Diagnostic Recipes & Tooling Suite
- Kiểm tra Object tầng thấp bằng Git Plumbing Commands:bash
# Xem loại đối tượng của một mã SHA git cat-file -t 8a3f9c # Đọc nội dung thô bên trong của một Object git cat-file -p 8a3f9c # Kiểm tra kích thước chính xác git cat-file -s 8a3f9c1
2
3
4
5
6 - Khôi phục nhánh đã bị xóa bằng Reflog:bash
# 1. Tìm lại SHA của commit cuối cùng trước khi xóa nhánh git reflog | grep "checkout: moving" # 2. Tái sinh lại nhánh từ SHA tìm được git checkout -b recovered-branch <FOUND_SHA>1
2
3
4
5. Bảng So sánh & Decision Matrix
| Thao Tác Git | Cơ Chế Bản Chất | Thay Đổi Commit SHA? | Khi Nào Nên Dùng? | Cạm Bẫy Cần Tránh |
|---|---|---|---|---|
| Git Merge (3-Way) | Tạo commit mới với 2 cha mẹ | Không (Giữ nguyên toàn bộ lịch sử) | Hòa nhập nhánh feature vào main khi muốn giữ nguyên vết tích cộng tác | Tạo ra đồ thị "hình mạng nhện" rối mắt |
| Git Rebase | Replay từng commit lên đỉnh mới | CÓ (Sinh ra toàn bộ SHA mới) | Dọn dẹp nhánh cá nhân trước khi mở Pull Request | Tuyệt đối không dùng trên Public Branch |
| Squash Merge | Gom toàn bộ commit của PR thành 1 | CÓ (Tạo 1 commit duy nhất trên Main) | Giữ nhánh Main tuyến tính, cô đọng | Mất đi lịch sử vi mô chi tiết của từng bước |
| Reset --soft | Chỉ lùi con trỏ HEAD | Không thay đổi file vật lý | Gom các commit dở dang trước khi commit lại | Không hoàn tác code trong working tree |
| Reset --hard | Lùi HEAD và đè toàn bộ Working Tree | Làm mất con trỏ tới các commit gần nhất | Hủy bỏ toàn bộ thử nghiệm thất bại | Mất code chưa commit (không cứu được qua reflog) |
IyA5LjEuIE7hu4FuIFThuqNuZyB2w6AgQuG6o24gQ2jhuqV0IFThuqduZyBUaOG6pXAgY+G7p2EgR2l0IChHaXQgSW50ZXJuYWxzICYgTG93LUxldmVsIEFyY2hpdGVjdHVyZSkNCg0KPiBbIUlNUE9SVEFOVF0NCj4gKipO4bq/dSBi4bqhbiBjaOG7iSDEkcaw4bujYyBuaOG7myBt4buZdCDEkWnhu4F1IGR1eSBuaOG6pXQ6KiogR2l0IGtow7RuZyBwaOG6o2kgbMOgIG3hu5l0IGPDtG5nIGPhu6Ugc2FvIGzGsHUgdGjGsCBt4bulYyB0aMO0bmcgdGjGsOG7nW5nLCBtw6AgbMOgIG3hu5l0IGPGoSBz4bufIGThu68gbGnhu4d1IGjGsOG7m25nIG7hu5lpIGR1bmcgKENvbnRlbnQtQWRkcmVzc2FibGUgS2V5LVZhbHVlIFN0b3JlKSBjw7MgY+G6pXUgdHLDumMgxJHhu5MgdGjhu4sgY8OzIGjGsOG7m25nIGtow7RuZyBjaHUgdHLDrG5oIChEaXJlY3RlZCBBY3ljbGljIEdyYXBoIC0gREFHKTsgbeG7jWkgbmjDoW5oIHRo4buxYyBjaOG6pXQgY2jhu4kgbMOgIG3hu5l0IGNvbiB0cuG7jyB2xINuIGLhuqNuIG7hurduZyDEkcO6bmcgNDEgYnl0ZXMgdsOgIGjhuqd1IG5oxrAga2jDtG5nIGPDsyBk4buvIGxp4buHdSBuw6BvIGPDsyB0aOG7gyBi4buLIG3huqV0IG5o4budIHbDoG8gcGhhbyBj4bupdSBzaW5oIEdpdCBSZWZsb2cuDQoNCi0tLQ0KDQojIyAxLiBLaeG6v24gdHLDumMgVOG7lW5nIHF1YW4gJiBNw7QgaMOsbmggVMawIGR1eSAoTWVudGFsIE1vZGVsKQ0KDQojIyMgUGjDqXAgbG/huqFpIHN1eSBr4bu5IHRodeG6rXQ6IELhuqNvIHTDoG5nIEzGsHUgdHLhu68gUXXhu5FjIGdpYSAmIFPhu5UgTeG7pWMgTOG7pWMNCkjDo3kgdMaw4bufbmcgdMaw4bujbmcgR2l0IGdp4buRbmcgbmjGsCBt4buZdCBo4buHIHRo4buRbmcgbMawdSB0cuG7ryB2xINuIGtp4buHbiB04buRaSBt4bqtdCBj4bunYSBD4bulYyBMxrB1IHRy4buvIFF14buRYyBnaWE6DQotICoqSOG7hyB0aOG7kW5nIFZDUyB0cnV54buBbiB0aOG7kW5nIChDVlMsIFNWTikqKjogTMawdSB0cuG7ryBjw6FjIGLhuqNuIGJp4bq/biDEkeG7lWkgdmkgc2FpIChEZWx0YS1iYXNlZCBmaWxlIGRpZmZlcmVuY2VzKS4gTeG7l2kga2hpIGLhuqFuIHPhu61hIGZpbGUsIG7DsyBnaGkgbmjhuq1uIGTDsm5nIDEwIMSR4buVaSB0aMOgbmggZMOybmcgMTIuIEtoaSBj4bqnbiB4ZW0gbOG6oWkgcGhpw6puIGLhuqNuIGPDoWNoIMSRw6J5IDUgbsSDbSwgaOG7hyB0aOG7kW5nIHBo4bqjaSBj4buZbmcgZOG7k24gaMOgbmcgbmdow6xuIGLhuqNuIHbDoSB2aSBzYWkgdOG7qyDEkeG6p3UsIGPhu7FjIGvhu7MgY2jhuq1tIGNo4bqhcCB2w6AgZOG7hSBnw6N5IHbhu6EuDQotICoqSOG7hyB0aOG7kW5nIEdpdCAoTGludXMgVG9ydmFsZHMsIDIwMDUpKio6IEhv4bqhdCDEkeG7mW5nIG5oxrAgbeG7mXQgY8ahIHPhu58gZOG7ryBsaeG7h3Ug4bqjbmggY2jhu6VwIChTbmFwc2hvdC1iYXNlZCBDb250ZW50IFN0b3JlKToNCiAgLSAqKkJsb2JzIChIaeG7h24gduG6rXQgYuG6pXQgYmnhur9uKSoqOiBLaGkgYuG6oW4gbuG7mXAgbeG7mXQgdsSDbiBi4bqjbiB2w6BvIGtobywgdGjhu6cgdGjGsCBjw6JuIHRy4buNbmcgbMaw4bujbmcsIMSRw7NuZyBk4bqldSBuacOqbSBwaG9uZyBi4bqxbmcgbeG7mXQgbcOjIHbhuqFjaCBixINtIGR1eSBuaOG6pXQgZOG7sWEgdHLDqm4gbuG7mWkgZHVuZyAoU0hBLTEvU0hBLTI1NikuIE7hur91IGhhaSB2xINuIGLhuqNuIOG7nyBoYWkgcGjDsm5nIGJhbiBraMOhYyBuaGF1IGPDsyBu4buZaSBkdW5nIGdp4buRbmcgaOG7h3QgbmhhdSwgdGjhu6cgdGjGsCBjaOG7iSBnaeG7ryAqKsSRw7puZyBt4buZdCBi4bqjbiBkdXkgbmjhuqV0KiogdHJvbmcga2hvLg0KICAtICoqVHJlZXMgKE3hu6VjIGzhu6VjIHRoxrAgbeG7pWMpKio6IE3hu5dpIHBow7JuZyBiYW4gY8OzIG3hu5l0IGLhuqNuZyBt4bulYyBs4bulYyBnaGkgcsO1OiBOZ8SDbiB04bunIG7DoG8gY2jhu6lhIHTDoGkgbGnhu4d1IGPDsyBtw6MgduG6oWNoIG7DoG8uDQogIC0gKipDb21taXRzIChCacOqbiBi4bqjbiBs4buLY2ggc+G7rSkqKjogTeG7mXQgYmnDqm4gYuG6o24gZ2hpIG5o4bqtbjogKiJOZ8OgeSBow7RtIG5heSwgVGjhu6cgdGjGsCBBIHBow6ogY2h14bqpbiB0b8OgbiBi4buZIHBow7JuZyBsxrB1IHRy4buvIHThuqFpIG3hu6VjIGzhu6VjIFgsIGvhur8gdGjhu6thIHThu6sgYmnDqm4gYuG6o24gbmfDoHkgaMO0bSBxdWEgWSIqLg0KICAtICoqQnJhbmNoZXMgKFRo4bq7IGdoaSBuaOG7myBCb29rbWFyaykqKjogTeG7mXQgbmjDoW5oIGtow7RuZyBwaOG6o2kgbMOgIG3hu5l0IGLhuqNuIGNvcHkgY+G7p2Ega2hvIHTDoGkgbGnhu4d1LCBtw6AgY2jhu4kgbMOgIG3hu5l0IGNoaeG6v2Mga+G6uXAgZ2nhuqV5IG3DoHUgZMOhbiBuaMOjbiBgbWFpbmAga+G6uXAgxJHDum5nIHbDoG8gbcOpcCBj4bunYSB04budIGJpw6puIGLhuqNuIG3hu5tpIG5o4bqldCENCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgc3ViZ3JhcGggU3RvcmFnZUFyZWFzIFsiMyBWw7luZyBUcuG6oW5nIFRow6FpIFF14bqjbiBMw70gKEdpdCAzLVN0YXRlIExpZmVjeWNsZSkiXQ0KICAgICAgICBXRFsiMS4gV29ya2luZyBEaXJlY3Rvcnk8YnIvPihDw6FjIGZpbGUgdGjhu7FjIHThur8gdHLDqm4g4buVIMSRxKlhIFNTRCkiXQ0KICAgICAgICBJbmRleFsiMi4gU3RhZ2luZyBBcmVhIC8gSW5kZXg8YnIvPihGaWxlIG5o4buLIHBow6JuIC5naXQvaW5kZXggLSBDaHXhuqluIGLhu4sgQ29tbWl0KSJdDQogICAgICAgIFJlcG9bIjMuIEdpdCBSZXBvc2l0b3J5IC8gT2JqZWN0IFN0b3JlPGJyLz4oRGF0YWJhc2UgLmdpdC9vYmplY3RzLyAtIELhuqV0IGJp4bq/bikiXQ0KICAgICAgICBXRCAtLT58ImdpdCBhZGQgKEhhc2hpbmcgJiBJbmRleGluZykifCBJbmRleA0KICAgICAgICBJbmRleCAtLT58ImdpdCBjb21taXQgKEJ1aWxkIFRyZWVzICYgQ29tbWl0IERBRykifCBSZXBvDQogICAgICAgIFJlcG8gLS0+fCJnaXQgY2hlY2tvdXQgLyBzd2l0Y2ggKEh5ZHJhdGUgdG8gRGlzaykifCBXRA0KICAgIGVuZA0KDQogICAgc3ViZ3JhcGggT2JqZWN0REFHIFsixJDhu5MgVGjhu4sgQ+G6pXUgVHLDumMgR2l0IE9iamVjdHMgKENvbnRlbnQtQWRkcmVzc2FibGUgREFHKSJdDQogICAgICAgIENvbW1pdE9ialsiQ29tbWl0IE9iamVjdDogOGEzZjljPGJyLz5QYXJlbnQ6IDFlNWIyYSB8IEF1dGhvcjogTGludXM8YnIvPlRyZWU6IGE0MWI5OSB8IE1zZzogJ0FkZCBDb3JlIEVuZ2luZSciXQ0KICAgICAgICBUcmVlUm9vdFsiUm9vdCBUcmVlIE9iamVjdDogYTQxYjk5PGJyLz4oc3JjLyBmb2xkZXIgJiBkb2NzLykiXQ0KICAgICAgICBCbG9iMVsiQmxvYjogN2Y4YTEyPGJyLz5tb2RlOiAxMDA2NDQ8YnIvPlJFQURNRS5tZCBjb250ZW50Il0NCiAgICAgICAgVHJlZVNyY1siU3ViLVRyZWU6IGMyOWQzMzxici8+bW9kZTogMDQwMDAwPGJyLz4oc3JjLyBkaXJlY3RvcnkpIl0NCiAgICAgICAgQmxvYjJbIkJsb2I6IDk5YWI0NDxici8+bW9kZTogMTAwNjQ0PGJyLz5tYWluLmNwcCBjb250ZW50Il0NCg0KICAgICAgICBDb21taXRPYmogLS0+IFRyZWVSb290DQogICAgICAgIFRyZWVSb290IC0tPiBCbG9iMQ0KICAgICAgICBUcmVlUm9vdCAtLT4gVHJlZVNyYw0KICAgICAgICBUcmVlU3JjIC0tPiBCbG9iMg0KICAgIGVuZA0KYGBgDQoNCi0tLQ0KDQojIyAyLiBDaGkgdGnhur90IHThu6tuZyBLZXl3b3JkIChVbmRlci10aGUtSG9vZCBEZWVwIERpdmUpDQoNCiMjIyAyLjEuIENvbnRlbnQtQWRkcmVzc2FibGUgU3RvcmFnZSAmIFRodeG6rXQgVG/DoW4gQsSDbSBPYmplY3QgSGVhZGVyIChTSEEtMSAvIFNIQS0yNTYpDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtIE3hu41pIHRo4buxYyB0aOG7gyB0cm9uZyBHaXQgxJHhu4F1IMSRxrDhu6NjIMSR4buLbmggZGFuaCBi4bqxbmcgbcOjIGLEg20gbeG6rXQgbcOjIGjhu41jIChDcnlwdG9ncmFwaGljIEhhc2gpIGPhu6dhIG7hu5lpIGR1bmcgY+G7p2EgY2jDrW5oIG7Dsy4gS2jDtG5nIGPDsyBraMOhaSBuaeG7h20gImdoaSDEkcOoIiAoT3ZlcndyaXRpbmcpOyBi4bqldCBr4buzIHRoYXkgxJHhu5VpIG7DoG8gZMO5IGNo4buJICQxJCBiaXQgZOG7ryBsaeG7h3UgY8Wpbmcgc+G6vSBzaW5oIHJhIG3hu5l0IG3DoyBixINtIGhvw6BuIHRvw6BuIG3hu5tpLg0KICAtICoqQ+G6pXUgdHLDumMgY2h14bqpbiBj4bunYSBHaXQgT2JqZWN0IFBheWxvYWQqKjoNCiAgICAkJFx0ZXh0e1BheWxvYWR9ID0gXHRleHR7Iltsb+G6oWlcX8SR4buRaVxfdMaw4bujbmddIFtrw61jaFxfdGjGsOG7m2NcX2J5dGVzXVx0ZXh0YmFja3NsYXNoIDBbbuG7mWlcX2R1bmdcX3Row7RdIn0kJA0KICAgICQkXHRleHR7T2JqZWN0XF9JRH0gPSBcdGV4dHtTSEEtMX0oXHRleHR7UGF5bG9hZH0pIFxxdWFkIFx0ZXh0e2hv4bq3Y30gXHF1YWQgXHRleHR7U0hBLTI1Nn0oXHRleHR7UGF5bG9hZH0pJCQNCiAgLSAqQ+G6pXUgdHLDumMgbMawdSB0cuG7ryB0csOqbiBGaWxlIFN5c3RlbSo6IEdpdCBs4bqleSAyIGvDvSB04buxIGhleCDEkeG6p3UgdGnDqm4gY+G7p2EgbcOjIGLEg20gbMOgbSB0w6puIHRoxrAgbeG7pWMgY29uICh2w60gZOG7pTogYC5naXQvb2JqZWN0cy80Yi9gKSB2w6AgMzgga8O9IHThu7EgY8OybiBs4bqhaSBsw6BtIHTDqm4gZmlsZSBuaOG7iyBwaMOibiAodsOtIGThu6U6IGA4MjVkYzY0MmNiNmViOWEwNjBlNTRiZjhkNjkyODhmYmVlNDkwNGApLiBL4bu5IHRodeG6rXQgcGjDom4gdsO5bmcgbsOgeSBuZ8SDbiBjaOG6t24gaGnhu4duIHTGsOG7o25nIGzDoG0gbmdo4bq9biBjaOG7iSBt4bulYyB0aMawIG3hu6VjIChEaXJlY3RvcnkgSW5vZGUgc2F0dXJhdGlvbikga2hpIHJlcG9zaXRvcnkgY2jhu6lhIGjDoG5nIHRyaeG7h3UgxJHhu5FpIHTGsOG7o25nLg0KICAtIE3hu41pIGZpbGUgb2JqZWN0IMSR4buBdSDEkcaw4bujYyBuw6luIGLhurFuZyB0aHXhuq10IHRvw6FuICoqemxpYiBEZWZsYXRlKiogdHLGsOG7m2Mga2hpIGdoaSB4deG7kW5nIMSRxKlhIGPhu6luZy4NCg0KIyMjIDIuMi4gQ2hpIFRp4bq/dCA0IMSQ4buRaSBUxrDhu6NuZyBD4buRdCBMw7VpOiBCbG9iLCBUcmVlLCBDb21taXQgJiBBbm5vdGF0ZWQgVGFnDQotICoqMS4gQmxvYiBPYmplY3QgKEJpbmFyeSBMYXJnZSBPYmplY3QpKio6DQogIC0gQ2jhu4kgbMawdSB0cuG7ryBieXRlIG7hu5lpIGR1bmcgdGh14bqnbiB0w7p5IGPhu6dhIHThu4dwIHRpbi4gQmxvYiAqKmhvw6BuIHRvw6BuIGtow7RuZyBjaOG7qWEgdMOqbiBmaWxlLCBraMO0bmcgY2jhu6lhIMSRxrDhu51uZyBk4bqrbiB0aMawIG3hu6VjLCBraMO0bmcgY2jhu6lhIHRpbWVzdGFtcCwgdsOgIGtow7RuZyBjaOG7qWEgcXV54buBbiB0cnV5IGPhuq1wIGZpbGUgKGBjaG1vZGApKiouDQogIC0gKkto4butIHRyw7luZyBs4bq3cCB04buxIG5oacOqbiAoRGVkdXBsaWNhdGlvbikqOiBO4bq/dSB0cm9uZyBk4buxIMOhbiBjw7MgMTAwIGZpbGUgbuG6sW0g4bufIDEwMCB0aMawIG3hu6VjIGNvbiBraMOhYyBuaGF1IG5oxrBuZyBjw7MgbuG7mWkgZHVuZyBnaeG7kW5nIGjhu4d0IG5oYXUsIEdpdCBjaOG7iSBsxrB1IMSRw7puZyAqKmR1eSBuaOG6pXQgbeG7mXQgZmlsZSBCbG9iKiogdHJvbmcgYC5naXQvb2JqZWN0cy9gLg0KLSAqKjIuIFRyZWUgT2JqZWN0ICjEkOG6oWkgZGnhu4duIGNobyBUaMawIG3hu6VjKSoqOg0KICAtIFRyZWUgdMawxqFuZyDEkcawxqFuZyB24bubaSBt4buZdCBEaXJlY3RvcnkgdHJvbmcgaOG7hyDEkWnhu4F1IGjDoG5oIFVuaXguIE3hu5l0IFRyZWUgT2JqZWN0IGNo4bupYSBt4buZdCBkYW5oIHPDoWNoIHR14bqnbiB04buxIGPDoWMgZMOybmcgbmjhu4sgcGjDom4sIG3hu5dpIGTDsm5nIMSR4buLbmggbmdoxKlhOg0KICAgIGBbZmlsZV9tb2RlXSBbb2JqZWN0X3R5cGVdIFtTSEFfaGFzaF0gW2ZpbGVfb3JfZm9sZGVyX25hbWVdYA0KICAgIC0gRmlsZSBtb2RlczogYDEwMDY0NGAgKEZpbGUgdsSDbiBi4bqjbiBiw6xuaCB0aMaw4budbmcpLCBgMTAwNzU1YCAoRmlsZSB0aOG7sWMgdGhpIGPDsyBj4budIGV4ZWN1dGUpLCBgMDQwMDAwYCAoVGjGsCBt4bulYyBjb24gdHLhu48gdOG7m2kgU3ViLVRyZWUga2jDoWMpLCBgMTIwMDAwYCAoU3ltYm9saWMgTGluaykuDQotICoqMy4gQ29tbWl0IE9iamVjdCoqOg0KICAtIEzDoCBuw7p0IGPhu5F0IGzDtWkgdOG6oW8gbsOqbiDEkeG7kyB0aOG7iyBEQUcuIENvbW1pdCBPYmplY3QgbMawdSB0cuG7ryBkxrDhu5tpIGThuqFuZyB0ZXh0Og0KICAgIC0gYHRyZWUgW1NIQS0xXWA6IFRy4buPIHThu5tpIFJvb3QgVHJlZSDEkeG6oWkgZGnhu4duIGNobyB0b8OgbiBi4buZIHRy4bqhbmcgdGjDoWkgY+G7p2EgcmVwb3NpdG9yeSB04bqhaSBjb21taXQgxJHDsy4NCiAgICAtIGBwYXJlbnQgW1NIQS0xXWA6IFRy4buPIHThu5tpIGNvbW1pdCBjaGEgdHLhu7FjIHRp4bq/cCAoSW5pdGlhbCBjb21taXQgY8OzIDAgY2hhLCBjb21taXQgYsOsbmggdGjGsOG7nW5nIGPDsyAxIGNoYSwgbWVyZ2UgY29tbWl0IGPDsyAyIGhv4bq3YyBuaGnhu4F1IGNoYSkuDQogICAgLSBgYXV0aG9yIFtOYW1lIDxlbWFpbD5dIFt0aW1lc3RhbXBdIFt0aW1lem9uZV1gOiBOZ8aw4budaSBzw6FuZyB0w6FjIMSRb+G6oW4gY29kZS4NCiAgICAtIGBjb21taXR0ZXIgW05hbWUgPGVtYWlsPl0gW3RpbWVzdGFtcF0gW3RpbWV6b25lXWA6IE5nxrDhu51pIHRo4buxYyBoaeG7h24gbOG7h25oIGNvbW1pdC4NCiAgICAtIETDsm5nIHRy4buRbmcgcGjDom4gY8OhY2ggdsOgIGN14buRaSBjw7luZyBsw6AgQ29tbWl0IE1lc3NhZ2UuDQotICoqNC4gQW5ub3RhdGVkIFRhZyBPYmplY3QqKjoNCiAgLSBLaMOhYyB24bubaSBMaWdodHdlaWdodCBUYWcgKGNo4buJIGzDoCBt4buZdCBjb24gdHLhu48gcmVmKSwgQW5ub3RhdGVkIFRhZyBsw6AgbeG7mXQgR2l0IE9iamVjdCDEkeG7mWMgbOG6rXAgbuG6sW0gdHJvbmcgYC5naXQvb2JqZWN0cy9gLCBsxrB1IHRy4buvIG3DoyBTSEEgdHLhu48gdOG7m2kgY29tbWl0LCB0w6puIGPhu6dhIG5nxrDhu51pIGfhuq9uIHRhZywgdGltZXN0YW1wLCB0aMO0bmcgxJFp4buHcCBwaMOhdCBow6BuaCB2w6AgY2jhu68ga8O9IHPhu5EgbeG6rXQgbcOjIGjhu41jIEdQRy9QR1AuDQoNCiMjIyAyLjMuIEJhIFbDuW5nIFRy4bqhbmcgVGjDoWkgQ+G7p2EgR2l0OiBXb3JraW5nIERpcmVjdG9yeSwgU3RhZ2luZyBBcmVhIChJbmRleCkgJiBSZXBvc2l0b3J5DQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtICoqV29ya2luZyBEaXJlY3RvcnkgKFRoxrAgbeG7pWMgbMOgbSB2aeG7h2MpKio6IEPDoWMgZmlsZSB24bqtdCBsw70gbuG6sW0gdHLDqm4g4buVIMSRxKlhIGPhu6dhIGLhuqFuIG3DoCBi4bqhbiBjw7MgdGjhu4MgbeG7nyBi4bqxbmcgVlMgQ29kZSBob+G6t2MgdmkuDQogIC0gKipTdGFnaW5nIEFyZWEgLyBJbmRleCAoYC5naXQvaW5kZXhgKSoqOiBN4buZdCBmaWxlIG5o4buLIHBow6JuIGPhu7FjIGvhu7MgdOG7kWkgxrB1IMSRw7NuZyB2YWkgdHLDsiBuaMawIGLhuqNuIG5ow6FwIGNodeG6qW4gYuG7iyBjaG8gY29tbWl0IHRp4bq/cCB0aGVvLiBLaGkgY2jhuqF5IGBnaXQgYWRkIFtmaWxlXWAsIEdpdCBs4bqtcCB04bupYyBnaGkgbuG7mWkgZHVuZyBmaWxlIHbDoG8gT2JqZWN0IFN0b3JlIGTGsOG7m2kgZOG6oW5nIGBibG9iYCB2w6AgZ2hpIG5o4bqtbiBtZXRhZGF0YSAodMOqbiBmaWxlLCBTSEEgYmxvYiwgaW5vZGUsIGvDrWNoIHRoxrDhu5tjKSB2w6BvIGZpbGUgYC5naXQvaW5kZXhgLg0KICAtICoqUmVwb3NpdG9yeSAoYC5naXQvb2JqZWN0cy9gKSoqOiBDxqEgc+G7nyBk4buvIGxp4buHdSBi4bqldCBiaeG6v24gY2jhu6lhIHRvw6BuIGLhu5kgbOG7i2NoIHPhu60gY8OhYyBjb21taXRzIHbDoCBzbmFwc2hvdHMgY+G7p2EgZOG7sSDDoW4uDQoNCiMjIyAyLjQuIFJlZmVyZW5jZXMgJiBQb2ludGVyczogQnJhbmNoLCBIRUFELCBEZXRhY2hlZCBIRUFEICYgQ2hpIFBow60gTygxKQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSAqKkJyYW5jaCBQb2ludGVyKio6IFRyb25nIEdpdCwgbeG7mXQgbmjDoW5oICoqa2jDtG5nIHBo4bqjaSBsw6AgbeG7mXQgdGjGsCBt4bulYyByacOqbmcgaGF5IG3hu5l0IGLhuqNuIHNhbyBjb2RlKiouIE7DsyBjaOG7iSDEkcahbiB0aHXhuqduIGzDoCBt4buZdCBmaWxlIHRleHQgc2nDqnUgbmjhurkgbuG6t25nIMSRw7puZyAqKjQxIGJ5dGVzKiogKDQwIGvDvSB04buxIFNIQS0xIGhleCBj4buZbmcgduG7m2kga8O9IHThu7EgeHXhu5FuZyBkw7JuZyBgXG5gKSBu4bqxbSB04bqhaSB0aMawIG3hu6VjIGAuZ2l0L3JlZnMvaGVhZHMvW3TDqm5fbmjDoW5oXWAuIERvIMSRw7MsIHRoYW8gdMOhYyB04bqhbyBuaMOhbmggKGBnaXQgYnJhbmNoIG5ldy1mZWF0dXJlYCkgaG/hurdjIHjDs2EgbmjDoW5oIGPDsyDEkeG7mSBwaOG7qWMgdOG6oXAgdGjhu51pIGdpYW4gbMOgICRcbWF0aGNhbHtPfSgxKSQgdsOgIHThu5FuICQwJCBkdW5nIGzGsOG7o25nIFJBTS4NCiAgLSAqKkhFQUQgUG9pbnRlcioqOiBMw6AgY29uIHRy4buPIHRy4buPIHThu5tpIHbhu4sgdHLDrSBoaeG7h24gdOG6oWkgY+G7p2EgV29ya2luZyBEaXJlY3RvcnkuIELDrG5oIHRoxrDhu51uZywgYC5naXQvSEVBRGAgY2jhu6lhIG3hu5l0IHRoYW0gY2hp4bq/dSB0xrDhu6NuZyB0csawbmcgKFN5bWJvbGljIFJlZmVyZW5jZSk6IGByZWY6IHJlZnMvaGVhZHMvbWFpbmAuDQogIC0gKipEZXRhY2hlZCBIRUFEIFN0YXRlKio6IFjhuqN5IHJhIGtoaSBi4bqhbiBjaOG6oXkgbOG7h25oIGNoZWNrb3V0IHRy4buxYyB0aeG6v3AgdOG7m2kgbeG7mXQgbcOjIENvbW1pdCBTSEEgaG/hurdjIG3hu5l0IFRhZyAoYGdpdCBjaGVja291dCA4YTNmOWNgKSB0aGF5IHbDrCB04bubaSBt4buZdCB0w6puIG5ow6FuaC4gVHJvbmcgdHLhuqFuZyB0aMOhaSBuw6B5LCBgSEVBRGAgdHLhu48gdHLhu7FjIHRp4bq/cCB04bubaSBDb21taXQgU0hBLiBN4buNaSBjb21taXQgYuG6oW4gdOG6oW8gcmEgdHJvbmcgdHLhuqFuZyB0aMOhaSBuw6B5IHPhur0gYuG7iyAibeG7kyBjw7RpIiAoRGFuZ2xpbmcgQ29tbWl0KSBu4bq/dSBi4bqhbiBjaHV54buDbiBzYW5nIG5ow6FuaCBraMOhYyBtw6Aga2jDtG5nIHThuqFvIG5ow6FuaCBt4bubaSDEkeG7gyBnaeG7ryBs4bqhaS4NCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IExSDQogICAgSEVBRFsiSEVBRCAoLmdpdC9IRUFEKTxici8+cmVmOiByZWZzL2hlYWRzL21haW4iXSAtLT4gQnJhbmNoTWFpblsiQnJhbmNoIFBvaW50ZXIgKC5naXQvcmVmcy9oZWFkcy9tYWluKTxici8+Y29udGFpbnMgU0hBOiBjODlhMTEiXQ0KICAgIEJyYW5jaE1haW4gLS0+IENvbW1pdDNbIkNvbW1pdCBDMyAoYzg5YTExKSJdDQogICAgQ29tbWl0MyAtLT4gQ29tbWl0MlsiQ29tbWl0IEMyIChiNDJlNzcpIl0NCiAgICBDb21taXQyIC0tPiBDb21taXQxWyJDb21taXQgQzEgKGExMGYzNCkiXQ0KYGBgDQoNCiMjIyAyLjUuIEdpdCBSZWZsb2c6IE3huqFuZyBMxrDhu5tpIEFuIFRvw6BuIFThu5FpIFRoxrDhu6NuZyDEkOG7gyBD4bupdSBE4buvIExp4buHdQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSAqKlJlZmVyZW5jZSBMb2cgKFJlZmxvZykqKjogTMOgIGN14buRbiBuaOG6rXQga8O9IGjDoG5oIHRyw6xuaCBnaGkgbOG6oWkgbeG7jWkgY2h1eeG7g24gxJHhu5luZyBj4bunYSBjb24gdHLhu48gYEhFQURgIHbDoCBjw6FjIGNvbiB0cuG7jyBuaMOhbmggdHLDqm4gbcOheSB0cuG6oW0gY+G7pWMgYuG7mSBj4bunYSBi4bqhbi4gUmVmbG9nIMSRxrDhu6NjIGzGsHUgdOG6oWkgYC5naXQvbG9ncy9IRUFEYCB2w6AgYC5naXQvbG9ncy9yZWZzL2hlYWRzLypgLg0KICAtIEvhu4MgY+G6oyBraGkgYuG6oW4gbOG7oSB0YXkgY2jhuqF5IGBnaXQgcmVzZXQgLS1oYXJkIEhFQUR+NWAgbMOgbSBiaeG6v24gbeG6pXQgNSBjb21taXQgcXVhbiB0cuG7jW5nLCBob+G6t2MgdsO0IHTDrG5oIHjDs2EgbmjhuqdtIG5ow6FuaCB0w61uaCBuxINuZyAoYGdpdCBicmFuY2ggLURgKSwgY8OhYyBjb21taXQgxJHDsyAqKmtow7RuZyBo4buBIGLhu4sgeMOzYSBraOG7j2kg4buVIMSRxKlhKiouIENow7puZyB24bqrbiB04buTbiB04bqhaSB0cm9uZyBPYmplY3QgU3RvcmUgbmjGsCBuaOG7r25nICJkYW5nbGluZyBvYmplY3RzIi4NCiAgLSBDaOG7iSBj4bqnbiBnw7UgbOG7h25oIGBnaXQgcmVmbG9nYCwgdMOsbSBs4bqhaSBkw7JuZyB0csaw4bubYyB0aOG7nWkgxJFp4buDbSBi4bqhbiBjaOG6oXkgbOG7h25oIHJlc2V0ICh2w60gZOG7pSBgSEVBREB7MX1gIGPDsyBTSEEgYGY3YTIxYmApLCBi4bqhbiBjw7MgdGjhu4Mga2jDtGkgcGjhu6VjIHRvw6BuIGLhu5kgdHLhuqFuZyB0aMOhaSB0cm9uZyAkMSQgZ2nDonkgYuG6sW5nIGzhu4duaDoNCiAgICBgYGBiYXNoDQogICAgZ2l0IGJyYW5jaCByZWNvdmVyZWQtZmVhdHVyZSBmN2EyMWINCiAgICBgYGANCg0KIyMjIDIuNi4gQ8ahIENo4bq/IEjDsmEgTmjhuq1wOiBGYXN0LUZvcndhcmQgTWVyZ2UgdnMgMy1XYXkgTWVyZ2UNCi0gKipC4bqjbiBjaOG6pXQga+G7uSB0aHXhuq10Kio6DQogIC0gKipGYXN0LUZvcndhcmQgTWVyZ2UqKjogWOG6o3kgcmEga2hpIG5ow6FuaCDEkcOtY2ggKFRhcmdldCBicmFuY2gsIHbDrSBk4bulIGBtYWluYCkga2jDtG5nIGPDsyB0aMOqbSBjb21taXQgbsOgbyBt4bubaSBr4buDIHThu6sga2hpIG5ow6FuaCB0w61uaCBuxINuZyAoYGZlYXR1cmVgKSDEkcaw4bujYyBy4bq9IHJhLiBHaXQgY2jhu4kgdmnhu4djIGThu51pIGNvbiB0cuG7jyBgbWFpbmAgdGnhur9uIHRo4bqzbmcgdOG7m2kgxJHhu4luaCBj4bunYSBgZmVhdHVyZWAuIEtow7RuZyBjw7MgY29tbWl0IGjDsmEgbmjhuq1wIG7DoG8gxJHGsOG7o2MgdOG6oW8gcmEuDQogIC0gKiozLVdheSBNZXJnZSoqOiBY4bqjeSByYSBraGkgY+G6oyBgbWFpbmAgdsOgIGBmZWF0dXJlYCDEkeG7gXUgxJHDoyBwaMOhdCB0cmnhu4NuIHLhur0gbmjDoW5oIMSR4buZYyBs4bqtcC4gR2l0IHPhu60gZOG7pW5nIHRodeG6rXQgdG/DoW4gdMOsbSBraeG6v20gKipU4buVIHRpw6puIGNodW5nIGfhuqduIG5o4bqldCAoQ29tbW9uIEFuY2VzdG9yIC8gTWVyZ2UgQmFzZSkqKiwgc2F1IMSRw7Mgc28gc8Ohbmg6DQogICAgMS4gQuG6o24gU25hcHNob3QgY+G7p2EgQ29tbW9uIEFuY2VzdG9yICgkQiQpLg0KICAgIDIuIMSQ4buJbmggY+G7p2EgbmjDoW5oIGBtYWluYCAoJE0kKS4NCiAgICAzLiDEkOG7iW5oIGPhu6dhIG5ow6FuaCBgZmVhdHVyZWAgKCRGJCkuDQogICAgLSBL4bq/dCBxdeG6oyBsw6AgbeG7mXQgKipNZXJnZSBDb21taXQqKiBt4bubaSDEkcaw4bujYyBzaW5oIHJhLCBz4bufIGjhu691IGhhaSBjb21taXQgY2hhIGzDoCAkTSQgdsOgICRGJC4NCg0KIyMjIDIuNy4gVMOhaSDEkOG7i25oIFbhu4sgR+G7kWMgKFJlYmFzZSksIEludGVyYWN0aXZlIFJlYmFzZSAmIFRoZSBHb2xkZW4gUnVsZQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSAqKlJlYmFzZSoqOiBM4bqleSBjw6FjIGNvbW1pdCB0csOqbiBuaMOhbmggYGZlYXR1cmVgLCB0w61uaCB0b8OhbiBjw6FjIGLhuqNuIHbDoSAocGF0Y2hlcyksIHThuqFtIHRo4budaSBsxrB1IHbDoG8gdGjGsCBt4bulYyBgLmdpdC9yZWJhc2UtYXBwbHkvYCwgZGkgY2h1eeG7g24gY29uIHRy4buPIG5ow6FuaCBgZmVhdHVyZWAgduG7gSDEkeG7iW5oIG3hu5tpIGPhu6dhIGBtYWluYCwgc2F1IMSRw7Mgw6FwIGThu6VuZyAocmVwbGF5KSB04burbmcgcGF0Y2ggbeG7mXQgbMOqbiDEkeG7iW5oIG3hu5tpLg0KICAtICpI4buHIHF14bqjIGPhu5F0IGzDtWkqOiBSZWJhc2UgKip2aeG6v3QgbOG6oWkgaG/DoG4gdG/DoG4gbOG7i2NoIHPhu60qKiEgQ8OhYyBjb21taXQgY8WpIGLhu4sgduG7qXQgYuG7jywgY8OhYyBjb21taXQgbeG7m2kgxJHGsOG7o2Mgc2luaCByYSB24bubaSBDb21taXQgU0hBIGhvw6BuIHRvw6BuIG3hu5tpICh2w6wgY29tbWl0IGNoYSDEkcOjIHRoYXkgxJHhu5VpKS4NCiAgLSAqKlRoZSBHb2xkZW4gUnVsZSBvZiBSZWJhc2UqKjogKlR1eeG7h3QgxJHhu5FpIGtow7RuZyBiYW8gZ2nhu50gcmViYXNlIG3hu5l0IG5ow6FuaCBjw7RuZyBraGFpIChQdWJsaWMgQnJhbmNoKSBtw6AgbmfGsOG7nWkga2jDoWMgxJFhbmcgY8O5bmcgbMOgbSB2aeG7h2MhKiBO4bq/dSBi4bqhbiByZWJhc2UgdsOgIMOpcCDEkeG6qXkgbMOqbiByZW1vdGUgKGBnaXQgcHVzaCAtLWZvcmNlYCksIGLhuqFuIHPhur0gcGjDoSBo4buneSBs4buLY2ggc+G7rSBjb21taXQgY+G7p2EgY8OhYyDEkeG7k25nIG5naGnhu4dwLCBk4bqrbiDEkeG6v24geHVuZyDEkeG7mXQgZGnhu4duIHLhu5luZy4NCiAgLSAqKkludGVyYWN0aXZlIFJlYmFzZSAoYGdpdCByZWJhc2UgLWkgSEVBRH5OYCkqKjogQ2hvIHBow6lwIGThu41uIGThurlwIGzhu4tjaCBz4butIGNvbW1pdCB0csaw4bubYyBraGkgdOG6oW8gUFI6IGBzcXVhc2hgIChn4buZcCBuaGnhu4F1IGNvbW1pdCBuaOG7jyksIGByZXdvcmRgIChz4butYSB0aMO0bmcgxJFp4buHcCBjb21taXQpLCBgZHJvcGAgKHjDs2EgY29tbWl0IHLDoWMpLg0KDQojIyMgMi44LiBDaGVycnktUGljayAmIDMgQ+G6pXAgxJDhu5kgUmVzZXQgKC0tc29mdCwgLS1taXhlZCwgLS1oYXJkKQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSAqKkNoZXJyeS1QaWNrIChgZ2l0IGNoZXJyeS1waWNrIDxTSEE+YCkqKjogVHLDrWNoIHh14bqldCBkdXkgbmjhuqV0IG3hu5l0IGLhuqNuIHbDoSB0aGF5IMSR4buVaSBj4bunYSBt4buZdCBjb21taXQg4bufIG5ow6FuaCBi4bqldCBr4buzIHbDoCDDoXAgZOG7pW5nIG7DsyBsw6puIMSR4buJbmggY+G7p2EgbmjDoW5oIGhp4buHbiB04bqhaSBkxrDhu5tpIGThuqFuZyBt4buZdCBjb21taXQgaG/DoG4gdG/DoG4gbeG7m2kuIFRoxrDhu51uZyBkw7luZyDEkeG7gyBob3RmaXggbOG7l2kga2jhuqluIGPhuqVwIHThu6sgbmjDoW5oIGRldiBzYW5nIG5ow6FuaCByZWxlYXNlLg0KICAtICoqQ8ahIGNo4bq/IDMgY+G6pXAgxJHhu5kgY+G7p2EgR2l0IFJlc2V0Kio6DQogICAgLSBgZ2l0IHJlc2V0IC0tc29mdCBIRUFEfjFgOiBDaOG7iSBkaSBjaHV54buDbiBjb24gdHLhu48gbmjDoW5oIHbDoCBgSEVBRGAgbMO5aSBs4bqhaSAxIGLGsOG7m2MuIEdp4buvIG5ndXnDqm4gdG/DoG4gYuG7mSBmaWxlIHRyb25nIFN0YWdpbmcgQXJlYSB2w6AgV29ya2luZyBEaXJlY3RvcnkgKFRow61jaCBo4bujcCDEkeG7gyB2aeG6v3QgbOG6oWkgY29tbWl0IG1lc3NhZ2UgaG/hurdjIGfhu5lwIGNvbW1pdCkuDQogICAgLSBgZ2l0IHJlc2V0IC0tbWl4ZWQgSEVBRH4xYCAoTeG6t2MgxJHhu4tuaCk6IERpIGNodXnhu4NuIGBIRUFEYCBsw7lpIGzhuqFpIDEgYsaw4bubYywgdW5zdGFnZSB0b8OgbiBi4buZIGPDoWMgZmlsZSAoU3RhZ2luZyBBcmVhIGLhu4sgeMOzYSB24buBIHRy4bqhbmcgdGjDoWkgY29tbWl0IGPFqSksIG5oxrBuZyBnaeG7ryBuZ3V5w6puIG7hu5lpIGR1bmcgZmlsZSB0cm9uZyBXb3JraW5nIERpcmVjdG9yeS4NCiAgICAtIGBnaXQgcmVzZXQgLS1oYXJkIEhFQUR+MWA6IEPhu7FjIGvhu7Mgbmd1eSBoaeG7g20hIERpIGNodXnhu4NuIGBIRUFEYCwgeMOzYSBz4bqhY2ggU3RhZ2luZyBBcmVhIHbDoCBnaGkgxJHDqCB0b8OgbiBi4buZIFdvcmtpbmcgRGlyZWN0b3J5IHbhu4EgdHLhuqFuZyB0aMOhaSBj4bunYSBjb21taXQgY8WpLiBN4buNaSB0aGF5IMSR4buVaSBjaMawYSBjb21taXQgc+G6vSBi4buLIHjDs2Egc+G7lSB2xKluaCB2aeG7hW4uDQoNCiMjIyAyLjkuIFThu5FpIMavdSBIw7NhIEzGsHUgVHLhu686IExvb3NlIE9iamVjdHMsIFBhY2tmaWxlcyAmIERlbHRhIENvbXByZXNzaW9uDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtIEJhbiDEkeG6p3UsIG3hu5dpIGZpbGUgdOG6oW8gcmEgbeG7mXQgKipMb29zZSBPYmplY3QqKiByacOqbmcgbOG6uyB0cm9uZyBgLmdpdC9vYmplY3RzL2AuIEtoaSBz4buRIGzGsOG7o25nIGZpbGVzIHTEg25nIGzDqm4gaMOgbmcgdHLEg20gbmdow6xuLCBoaeG7h3UgbsSDbmcgY+G7p2EgaOG7hyDEkWnhu4F1IGjDoG5oIGLhu4sgc3V5IGdp4bqjbSBuZ2hpw6ptIHRy4buNbmcuDQogIC0gKipQYWNrZmlsZXMgKGAucGFja2ApICYgUGFjayBJbmRleCAoYC5pZHhgKSoqOiBHaXQgxJHhu4tuaCBr4buzIGNo4bqheSB0aHXhuq10IHRvw6FuIGdvbSBow6BuZyBuZ2jDrG4gTG9vc2UgT2JqZWN0cyB2w6BvIG3hu5l0IGZpbGUgZ8OzaSBkdXkgbmjhuqV0Lg0KICAtICoqRGVsdGEgQ29tcHJlc3Npb24qKjogR2l0IHPhuq9wIHjhur9wIGPDoWMgZmlsZSBjw7MgdMOqbiBob+G6t2MgZHVuZyBsxrDhu6NuZyB0xrDGoW5nIMSR4buTbmcsIGdp4buvIGzhuqFpIG3hu5l0IHBoacOqbiBi4bqjbiDEkeG6p3kgxJHhu6cgdsOgIG7DqW4gY8OhYyBwaGnDqm4gYuG6o24ga2jDoWMgZMaw4bubaSBk4bqhbmcgKipjaHXhu5dpIGtow6FjIGJp4buHdCAoRGVsdGFzKSoqLiBOaOG7nSBr4bu5IHRodeG6rXQgbsOgeSwgcmVwb3NpdG9yeSBjaOG7qWEgaMOgbmcgY2jhu6VjIG7Eg20gbOG7i2NoIHPhu60gbmjGsCBMaW51eCBLZXJuZWwgKGjDoG5nIHRyaeG7h3UgZMOybmcgY29kZSkgY2jhu4kgY2hp4bq/bSB24buPbiB24bq5biB2w6BpIEdpZ2FieXRlcy4NCg0KIyMjIDIuMTAuIFRyw6xuaCBUaHUgR29tIFLDoWMgKEdpdCBHQykgJiBHaXQgTEZTIChMYXJnZSBGaWxlIFN0b3JhZ2UpDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtICoqR2l0IEdDIChgZ2l0IGdjYCkqKjogUXXDqXQgxJHhu5MgdGjhu4sgREFHLCB0w6xtIGtp4bq/bSBjw6FjIMSR4buRaSB0xrDhu6NuZyBt4buTIGPDtGkgKFVucmVhY2hhYmxlIC8gRGFuZ2xpbmcgT2JqZWN0cyAtIGPDoWMgY29tbWl0IGLhu4sgduG7qXQgYuG7jyBzYXUgcmViYXNlIGhv4bq3YyByZXNldCkuIE3hurdjIMSR4buLbmgsIEdpdCBjaOG7iSB4w7NhIGPDoWMgxJHhu5FpIHTGsOG7o25nIG3hu5MgY8O0aSBuw6B5IG7hur91IGNow7puZyDEkcOjIHThu5NuIHThuqFpIHF1w6EgdGjhu51pIGjhuqFuIGjhur90IGjhuqFuIGPhu6dhIFJlZmxvZyAodGjGsOG7nW5nIGzDoCAzMCDEkeG6v24gOTAgbmfDoHkpLg0KICAtICoqR2l0IExGUyAoTGFyZ2UgRmlsZSBTdG9yYWdlKSoqOiBHaXQgxJHGsOG7o2MgdGhp4bq/dCBr4bq/IGNobyBtw6Mgbmd14buTbiB2xINuIGLhuqNuLCBraMO0bmcgcGjDuSBo4bujcCBjaG8gY8OhYyBmaWxlIG5o4buLIHBow6JuIGzhu5tuIChXZWlnaHRzIGPhu6dhIEFJIE1vZGVsLCBWaWRlbywgQnVpbGQgQXJ0aWZhY3RzKS4gS2hpIGTDuW5nIEdpdCBMRlMsIGZpbGUgbmjhu4sgcGjDom4gbuG6t25nIDJHQiDEkcaw4bujYyB04bqjaSB0cuG7sWMgdGnhur9wIGzDqm4gQ2xvdWQgU3RvcmFnZSAoUzMvR0NTKTsgdHJvbmcgR2l0IERBRyBjaOG7iSBsxrB1IG3hu5l0IGZpbGUgdsSDbiBi4bqjbiBuaOG7jyAxMDAgYnl0ZXMgKFBvaW50ZXIgRmlsZSkgY2jhu6lhIG3DoyBixINtIFNIQS0yNTYgdsOgIGvDrWNoIHRoxrDhu5tjIGPhu6dhIGZpbGUgxJHDsy4NCg0KLS0tDQoNCiMjIDMuIFRo4buxYyB0aGkgTcOjIG5ndeG7k24gJiBNw7QgcGjhu49uZyBDaHV5w6puIHPDonUgKER1YWwtRW5naW5lIEltcGxlbWVudGF0aW9uKQ0KDQojIyMgMy4xLiBFbmdpbmUgQysrMjA6IE3DtCBwaOG7j25nIENvbnRlbnQtQWRkcmVzc2FibGUgR2l0IE9iamVjdCBTdG9yZQ0KWMOieSBk4buxbmcgbeG7mXQgaOG7hyB0aOG7kW5nIG1pbmkgR2l0IE9iamVjdCBTdG9yZSBi4bqxbmcgQysrMjA6IFRo4buxYyB0aGkgY+G6pXUgdHLDumMgSGVhZGVyIEdpdCBjaHXhuqluLCBixINtIG7hu5lpIGR1bmcgU0hBLTEgKG3DtCBwaOG7j25nIHRodeG6rXQgdG/DoW4gaGFzaGluZyksIHThuqFvIEJsb2IgT2JqZWN0LCBUcmVlIE9iamVjdCB2w6AgQ29tbWl0IE9iamVjdC4NCg0KYGBgY3BwDQojaW5jbHVkZSA8aW9zdHJlYW0+DQojaW5jbHVkZSA8c3RyaW5nPg0KI2luY2x1ZGUgPHN0cmluZ192aWV3Pg0KI2luY2x1ZGUgPHNzdHJlYW0+DQojaW5jbHVkZSA8aW9tYW5pcD4NCiNpbmNsdWRlIDx2ZWN0b3I+DQojaW5jbHVkZSA8bWVtb3J5Pg0KI2luY2x1ZGUgPHVub3JkZXJlZF9tYXA+DQojaW5jbHVkZSA8Y2hyb25vPg0KDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQovLyAxLiBNSU5JIEdJVCBFTkdJTkU6IENPTlRFTlQtQUREUkVTU0FCTEUgU1RPUkFHRSBTSU1VTEFUSU9ODQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQoNCi8vIE3DtCBwaOG7j25nIGjDoG0gYsSDbSBTSEEtMSAoVOG6oW8gY2h14buXaSBoZXggNDAga8O9IHThu7EgZOG7sWEgdHLDqm4gRk5WLTFhIGJp4bq/biB0aOG7gykNCnN0ZDo6c3RyaW5nIHBzZXVkb1NoYTEoc3RkOjpzdHJpbmdfdmlldyBkYXRhKSB7DQogICAgdWludDY0X3QgaGFzaDEgPSAweGNiZjI5Y2U0ODQyMjIzMjVVTEw7DQogICAgdWludDY0X3QgaGFzaDIgPSAweDEwMDAwMDAwMWIzVUxMOw0KICAgIGZvciAoY2hhciBjIDogZGF0YSkgew0KICAgICAgICBoYXNoMSA9IChoYXNoMSBeIHN0YXRpY19jYXN0PHVpbnQ4X3Q+KGMpKSAqIDB4MTAwMDAwMDAxYjNVTEw7DQogICAgICAgIGhhc2gyID0gKGhhc2gyICsgc3RhdGljX2Nhc3Q8dWludDhfdD4oYykpICogMHhjYmYyOWNlNDg0MjIyMzI1VUxMOw0KICAgIH0NCiAgICBzdGQ6Om9zdHJpbmdzdHJlYW0gb3NzOw0KICAgIG9zcyA8PCBzdGQ6OmhleCA8PCBzdGQ6OnNldGZpbGwoJzAnKSANCiAgICAgICAgPDwgc3RkOjpzZXR3KDE2KSA8PCBoYXNoMSANCiAgICAgICAgPDwgc3RkOjpzZXR3KDE2KSA8PCBoYXNoMiANCiAgICAgICAgPDwgIjAwMDAwMDAwIjsgLy8gxJDhu6cgNDAga8O9IHThu7EgaGV4IHTGsMahbmcgxJHGsMahbmcgR2l0IFNIQS0xDQogICAgcmV0dXJuIG9zcy5zdHIoKS5zdWJzdHIoMCwgNDApOw0KfQ0KDQpjbGFzcyBHaXRPYmplY3Qgew0KcHVibGljOg0KICAgIHZpcnR1YWwgfkdpdE9iamVjdCgpID0gZGVmYXVsdDsNCiAgICBbW25vZGlzY2FyZF1dIHZpcnR1YWwgc3RkOjpzdHJpbmcgZ2V0VHlwZSgpIGNvbnN0IG5vZXhjZXB0ID0gMDsNCiAgICBbW25vZGlzY2FyZF1dIHZpcnR1YWwgc3RkOjpzdHJpbmcgc2VyaWFsaXplUGF5bG9hZCgpIGNvbnN0ID0gMDsNCg0KICAgIFtbbm9kaXNjYXJkXV0gc3RkOjpzdHJpbmcgY29tcHV0ZVNoYTEoKSBjb25zdCB7DQogICAgICAgIHN0ZDo6c3RyaW5nIHBheWxvYWQgPSBzZXJpYWxpemVQYXlsb2FkKCk7DQogICAgICAgIC8vIEPhuqV1IHRyw7pjIEhlYWRlciBjaHXhuqluIG3hu7FjIGPhu6dhIEdpdDogIjx0eXBlPiA8c2l6ZT5cMDxjb250ZW50PiINCiAgICAgICAgc3RkOjpzdHJpbmcgcmF3RGF0YSA9IGdldFR5cGUoKSArICIgIiArIHN0ZDo6dG9fc3RyaW5nKHBheWxvYWQuc2l6ZSgpKSArICdcMCcgKyBwYXlsb2FkOw0KICAgICAgICByZXR1cm4gcHNldWRvU2hhMShyYXdEYXRhKTsNCiAgICB9DQp9Ow0KDQovLyBCTE9CIE9CSkVDVDogQ2jhu4kgbMawdSBu4buZaSBkdW5nIHJhdyBj4bunYSBmaWxlDQpjbGFzcyBHaXRCbG9iIGZpbmFsIDogcHVibGljIEdpdE9iamVjdCB7DQpwcml2YXRlOg0KICAgIHN0ZDo6c3RyaW5nIGNvbnRlbnRfOw0KcHVibGljOg0KICAgIGV4cGxpY2l0IEdpdEJsb2Ioc3RkOjpzdHJpbmcgY29udGVudCkgOiBjb250ZW50XyhzdGQ6Om1vdmUoY29udGVudCkpIHt9DQogICAgW1tub2Rpc2NhcmRdXSBzdGQ6OnN0cmluZyBnZXRUeXBlKCkgY29uc3Qgbm9leGNlcHQgb3ZlcnJpZGUgeyByZXR1cm4gImJsb2IiOyB9DQogICAgW1tub2Rpc2NhcmRdXSBzdGQ6OnN0cmluZyBzZXJpYWxpemVQYXlsb2FkKCkgY29uc3Qgb3ZlcnJpZGUgeyByZXR1cm4gY29udGVudF87IH0NCn07DQoNCi8vIFRSRUUgT0JKRUNUOiBMxrB1IGRhbmggc8OhY2ggZmlsZSBtb2RlLCBuYW1lIHbDoCBTSEENCnN0cnVjdCBUcmVlRW50cnkgew0KICAgIHN0ZDo6c3RyaW5nIG1vZGU7DQogICAgc3RkOjpzdHJpbmcgbmFtZTsNCiAgICBzdGQ6OnN0cmluZyBzaGExOw0KfTsNCg0KY2xhc3MgR2l0VHJlZSBmaW5hbCA6IHB1YmxpYyBHaXRPYmplY3Qgew0KcHJpdmF0ZToNCiAgICBzdGQ6OnZlY3RvcjxUcmVlRW50cnk+IGVudHJpZXNfOw0KcHVibGljOg0KICAgIHZvaWQgYWRkRW50cnkoc3RkOjpzdHJpbmcgbW9kZSwgc3RkOjpzdHJpbmcgbmFtZSwgc3RkOjpzdHJpbmcgc2hhMSkgew0KICAgICAgICBlbnRyaWVzXy5wdXNoX2JhY2soe3N0ZDo6bW92ZShtb2RlKSwgc3RkOjptb3ZlKG5hbWUpLCBzdGQ6Om1vdmUoc2hhMSl9KTsNCiAgICB9DQogICAgW1tub2Rpc2NhcmRdXSBzdGQ6OnN0cmluZyBnZXRUeXBlKCkgY29uc3Qgbm9leGNlcHQgb3ZlcnJpZGUgeyByZXR1cm4gInRyZWUiOyB9DQogICAgW1tub2Rpc2NhcmRdXSBzdGQ6OnN0cmluZyBzZXJpYWxpemVQYXlsb2FkKCkgY29uc3Qgb3ZlcnJpZGUgew0KICAgICAgICBzdGQ6Om9zdHJpbmdzdHJlYW0gc3M7DQogICAgICAgIGZvciAoY29uc3QgYXV0byYgZW50cnkgOiBlbnRyaWVzXykgew0KICAgICAgICAgICAgc3MgPDwgZW50cnkubW9kZSA8PCAiICIgPDwgZW50cnkubmFtZSA8PCAnXDAnIDw8IGVudHJ5LnNoYTEgPDwgIlxuIjsNCiAgICAgICAgfQ0KICAgICAgICByZXR1cm4gc3Muc3RyKCk7DQogICAgfQ0KfTsNCg0KLy8gQ09NTUlUIE9CSkVDVDogVHLhu48gdOG7m2kgUm9vdCBUcmVlLCBjaGEgbeG6uSB2w6AgdGjDtG5nIHRpbiBhdXRob3INCmNsYXNzIEdpdENvbW1pdCBmaW5hbCA6IHB1YmxpYyBHaXRPYmplY3Qgew0KcHJpdmF0ZToNCiAgICBzdGQ6OnN0cmluZyB0cmVlU2hhMV87DQogICAgc3RkOjpzdHJpbmcgcGFyZW50U2hhMV87DQogICAgc3RkOjpzdHJpbmcgYXV0aG9yXzsNCiAgICBzdGQ6OnN0cmluZyBtZXNzYWdlXzsNCnB1YmxpYzoNCiAgICBHaXRDb21taXQoc3RkOjpzdHJpbmcgdHJlZVNoYTEsIHN0ZDo6c3RyaW5nIHBhcmVudFNoYTEsIHN0ZDo6c3RyaW5nIGF1dGhvciwgc3RkOjpzdHJpbmcgbWVzc2FnZSkNCiAgICAgICAgOiB0cmVlU2hhMV8oc3RkOjptb3ZlKHRyZWVTaGExKSksIHBhcmVudFNoYTFfKHN0ZDo6bW92ZShwYXJlbnRTaGExKSksDQogICAgICAgICAgYXV0aG9yXyhzdGQ6Om1vdmUoYXV0aG9yKSksIG1lc3NhZ2VfKHN0ZDo6bW92ZShtZXNzYWdlKSkge30NCg0KICAgIFtbbm9kaXNjYXJkXV0gc3RkOjpzdHJpbmcgZ2V0VHlwZSgpIGNvbnN0IG5vZXhjZXB0IG92ZXJyaWRlIHsgcmV0dXJuICJjb21taXQiOyB9DQogICAgW1tub2Rpc2NhcmRdXSBzdGQ6OnN0cmluZyBzZXJpYWxpemVQYXlsb2FkKCkgY29uc3Qgb3ZlcnJpZGUgew0KICAgICAgICBzdGQ6Om9zdHJpbmdzdHJlYW0gc3M7DQogICAgICAgIHNzIDw8ICJ0cmVlICIgPDwgdHJlZVNoYTFfIDw8ICJcbiI7DQogICAgICAgIGlmICghcGFyZW50U2hhMV8uZW1wdHkoKSkgew0KICAgICAgICAgICAgc3MgPDwgInBhcmVudCAiIDw8IHBhcmVudFNoYTFfIDw8ICJcbiI7DQogICAgICAgIH0NCiAgICAgICAgc3MgPDwgImF1dGhvciAiIDw8IGF1dGhvcl8gPDwgIiAxNzYzMjgzNjAwICswNzAwXG4iOw0KICAgICAgICBzcyA8PCAiY29tbWl0dGVyICIgPDwgYXV0aG9yXyA8PCAiIDE3NjMyODM2MDAgKzA3MDBcblxuIjsNCiAgICAgICAgc3MgPDwgbWVzc2FnZV8gPDwgIlxuIjsNCiAgICAgICAgcmV0dXJuIHNzLnN0cigpOw0KICAgIH0NCn07DQoNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCi8vIE1BSU4gU0lNVUxBVElPTiBEUklWRVINCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCmludCBtYWluKCkgew0KICAgIHN0ZDo6Y291dCA8PCAiPT09IEMrKzIwIEdJVCBMT1ctTEVWRUwgT0JKRUNUIFNUT1JFIFNJTVVMQVRPUiA9PT1cblxuIjsNCg0KICAgIC8vIDEuIFThuqFvIDIgZmlsZSBCbG9icw0KICAgIEdpdEJsb2IgcmVhZG1lKCJQcm9qZWN0IERvY3VtZW50YXRpb246IEhpZ2gtUGVyZm9ybWFuY2UgRW5naW5lXG4iKTsNCiAgICBzdGQ6OnN0cmluZyByZWFkbWVTaGEgPSByZWFkbWUuY29tcHV0ZVNoYTEoKTsNCiAgICBzdGQ6OmNvdXQgPDwgIltPYmplY3QgQ3JlYXRlZF0gQmxvYiBSRUFETUUubWQgLT4gU0hBLTE6ICIgPDwgcmVhZG1lU2hhIDw8ICJcbiI7DQoNCiAgICBHaXRCbG9iIG1haW5DcHAoIiNpbmNsdWRlIDxpb3N0cmVhbT5cbmludCBtYWluKCkgeyByZXR1cm4gMDsgfVxuIik7DQogICAgc3RkOjpzdHJpbmcgbWFpblNoYSA9IG1haW5DcHAuY29tcHV0ZVNoYTEoKTsNCiAgICBzdGQ6OmNvdXQgPDwgIltPYmplY3QgQ3JlYXRlZF0gQmxvYiBtYWluLmNwcCAgLT4gU0hBLTE6ICIgPDwgbWFpblNoYSA8PCAiXG5cbiI7DQoNCiAgICAvLyAyLiBHb20gQmxvYnMgdsOgbyBt4buZdCBSb290IFRyZWUNCiAgICBHaXRUcmVlIHJvb3RUcmVlOw0KICAgIHJvb3RUcmVlLmFkZEVudHJ5KCIxMDA2NDQiLCAiUkVBRE1FLm1kIiwgcmVhZG1lU2hhKTsNCiAgICByb290VHJlZS5hZGRFbnRyeSgiMTAwNjQ0IiwgIm1haW4uY3BwIiwgbWFpblNoYSk7DQogICAgc3RkOjpzdHJpbmcgcm9vdFRyZWVTaGEgPSByb290VHJlZS5jb21wdXRlU2hhMSgpOw0KICAgIHN0ZDo6Y291dCA8PCAiW09iamVjdCBDcmVhdGVkXSBSb290IFRyZWUgICAgICAtPiBTSEEtMTogIiA8PCByb290VHJlZVNoYSA8PCAiXG5cbiI7DQoNCiAgICAvLyAzLiBU4bqhbyBDb21taXQgxJHhuqd1IHRpw6puIHRy4buPIHThu5tpIFJvb3QgVHJlZSAoSW5pdGlhbCBDb21taXQsIGtow7RuZyBjw7MgcGFyZW50KQ0KICAgIEdpdENvbW1pdCBjb21taXQxKHJvb3RUcmVlU2hhLCAiIiwgIkxpbnVzIDx0b3J2YWxkc0BrZXJuZWwub3JnPiIsICJJbml0aWFsIHJlcG9zaXRvcnkgc3RydWN0dXJlIik7DQogICAgc3RkOjpzdHJpbmcgY29tbWl0MVNoYSA9IGNvbW1pdDEuY29tcHV0ZVNoYTEoKTsNCiAgICBzdGQ6OmNvdXQgPDwgIltPYmplY3QgQ3JlYXRlZF0gQ29tbWl0IEluaXRpYWwgLT4gU0hBLTE6ICIgPDwgY29tbWl0MVNoYSA8PCAiXG5cbiI7DQoNCiAgICAvLyA0LiBNaW5oIGjhu41hIGNvbiB0cuG7jyBCcmFuY2ggKC5naXQvcmVmcy9oZWFkcy9tYWluKQ0KICAgIHN0ZDo6Y291dCA8PCAiLS0tIEdpdCBSZWZlcmVuY2VzIEluc3BlY3Rpb24gLS0tXG4iOw0KICAgIHN0ZDo6Y291dCA8PCAiRmlsZTogLmdpdC9yZWZzL2hlYWRzL21haW4gY29udGFpbnMgZXhhY3RseSA0MSBieXRlczogJyIgPDwgY29tbWl0MVNoYSA8PCAiJ1xuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIkZpbGU6IC5naXQvSEVBRCBjb250YWluczogJ3JlZjogcmVmcy9oZWFkcy9tYWluJ1xuIjsNCg0KICAgIHJldHVybiAwOw0KfQ0KYGBgDQoNCi0tLQ0KDQojIyMgMy4yLiBFbmdpbmUgUHl0aG9uIDMuMTErOiBHaXQgREFHIEJyYW5jaGluZywgTWVyZ2UgJiBSZWZsb2cgU2ltdWxhdGlvbg0KTcO0IHBo4buPbmcgdG/DoG4gYuG7mSDEkeG7kyB0aOG7iyBEQUcgY+G7p2EgR2l0LCBxdcOhIHRyw6xuaCB04bqhbyBicmFuY2ggJFxtYXRoY2Fse099KDEpJCwgcGjDom4gYmnhu4d0IEZhc3QtRm9yd2FyZCBNZXJnZSB2cyAzLVdheSBNZXJnZSB2w6Aga2jDtGkgcGjhu6VjIGNvbW1pdCDEkcOjIG3huqV0IHRow7RuZyBxdWEgUmVmbG9nLg0KDQpgYGBweXRob24NCiIiIg0KUHl0aG9uIDMuMTErIEdpdCBEQUcsIEJyYW5jaCBQb2ludGVyICYgUmVmbG9nIEVuZ2luZSBTaW11bGF0aW9uDQpNaW5oIGjhu41hIHRy4buxYyBxdWFuIGPGoSBjaOG6vyB04bqhbyBuaMOhbmggTygxKSwgRmFzdC1Gb3J3YXJkLCAzLVdheSBNZXJnZSB2w6AgUmVmbG9nIFJlc2N1ZS4NCiIiIg0KZnJvbSBkYXRhY2xhc3NlcyBpbXBvcnQgZGF0YWNsYXNzLCBmaWVsZA0KZnJvbSB0eXBpbmcgaW1wb3J0IE9wdGlvbmFsDQppbXBvcnQgaGFzaGxpYg0KaW1wb3J0IHRpbWUNCg0KQGRhdGFjbGFzcw0KY2xhc3MgQ29tbWl0Tm9kZToNCiAgICBzaGE6IHN0cg0KICAgIG1lc3NhZ2U6IHN0cg0KICAgIHBhcmVudF9zaGFzOiBsaXN0W3N0cl0NCiAgICB0aW1lc3RhbXA6IGZsb2F0DQoNCmNsYXNzIEdpdFJlcG9zaXRvcnlTaW11bGF0b3I6DQogICAgZGVmIF9faW5pdF9fKHNlbGYpIC0+IE5vbmU6DQogICAgICAgIHNlbGYub2JqZWN0X3N0b3JlOiBkaWN0W3N0ciwgQ29tbWl0Tm9kZV0gPSB7fQ0KICAgICAgICBzZWxmLmJyYW5jaGVzOiBkaWN0W3N0ciwgc3RyXSA9IHt9ICMgQnJhbmNoIG5hbWUgLT4gQ29tbWl0IFNIQSAoQ29uIHRy4buPIDQxIGJ5dGVzKQ0KICAgICAgICBzZWxmLmFjdGl2ZV9icmFuY2g6IHN0ciA9ICJtYWluIg0KICAgICAgICBzZWxmLnJlZmxvZzogbGlzdFtzdHJdID0gW10gIyBM4buLY2ggc+G7rSBjb24gdGhvaSBIRUFEDQoNCiAgICBkZWYgX3JlY29yZF9yZWZsb2coc2VsZiwgYWN0aW9uX21zZzogc3RyLCB0YXJnZXRfc2hhOiBzdHIpIC0+IE5vbmU6DQogICAgICAgIGVudHJ5ID0gZiJIRUFEQHt7e2xlbihzZWxmLnJlZmxvZyl9fX06IHthY3Rpb25fbXNnfSAtPiB7dGFyZ2V0X3NoYVs6N119Ig0KICAgICAgICBzZWxmLnJlZmxvZy5hcHBlbmQoZW50cnkpDQoNCiAgICBkZWYgY29tbWl0KHNlbGYsIG1lc3NhZ2U6IHN0cikgLT4gc3RyOg0KICAgICAgICBwYXJlbnRfc2hhID0gc2VsZi5icmFuY2hlcy5nZXQoc2VsZi5hY3RpdmVfYnJhbmNoKQ0KICAgICAgICBwYXJlbnRfbGlzdCA9IFtwYXJlbnRfc2hhXSBpZiBwYXJlbnRfc2hhIGVsc2UgW10NCiAgICAgICAgDQogICAgICAgICMgU2luaCBtw6MgU0hBIGLhuqV0IGJp4bq/biBjaG8gQ29tbWl0IE5vZGUNCiAgICAgICAgY29udGVudCA9IGYie3BhcmVudF9saXN0fTp7bWVzc2FnZX06e3RpbWUudGltZSgpfSINCiAgICAgICAgc2hhID0gaGFzaGxpYi5zaGExKGNvbnRlbnQuZW5jb2RlKCkpLmhleGRpZ2VzdCgpDQoNCiAgICAgICAgbm9kZSA9IENvbW1pdE5vZGUoc2hhPXNoYSwgbWVzc2FnZT1tZXNzYWdlLCBwYXJlbnRfc2hhcz1wYXJlbnRfbGlzdCwgdGltZXN0YW1wPXRpbWUudGltZSgpKQ0KICAgICAgICBzZWxmLm9iamVjdF9zdG9yZVtzaGFdID0gbm9kZQ0KICAgICAgICANCiAgICAgICAgIyBEaSBjaHV54buDbiBjb24gdHLhu48gQnJhbmNoIE8oMSkNCiAgICAgICAgc2VsZi5icmFuY2hlc1tzZWxmLmFjdGl2ZV9icmFuY2hdID0gc2hhDQogICAgICAgIHNlbGYuX3JlY29yZF9yZWZsb2coZiJjb21taXQ6IHttZXNzYWdlfSIsIHNoYSkNCiAgICAgICAgcmV0dXJuIHNoYQ0KDQogICAgZGVmIGNyZWF0ZV9icmFuY2goc2VsZiwgYnJhbmNoX25hbWU6IHN0cikgLT4gTm9uZToNCiAgICAgICAgIiIiVOG6oW8gbmjDoW5oIG3hu5tpOiBDaOG7iSBjb3B5IG3DoyBTSEEgY+G7p2EgY29tbWl0IGhp4buHbiB04bqhaS4gQ2hpIHBow60gTygxKSEiIiINCiAgICAgICAgY3VycmVudF9zaGEgPSBzZWxmLmJyYW5jaGVzW3NlbGYuYWN0aXZlX2JyYW5jaF0NCiAgICAgICAgc2VsZi5icmFuY2hlc1ticmFuY2hfbmFtZV0gPSBjdXJyZW50X3NoYQ0KICAgICAgICBwcmludChmIltCcmFuY2ggQ3JlYXRlZF0gJ3ticmFuY2hfbmFtZX0nIHBvaW50aW5nIHRvIHtjdXJyZW50X3NoYVs6N119IChDb3N0OiAwIGJ5dGVzIGNsb25lZCkiKQ0KDQogICAgZGVmIGNoZWNrb3V0KHNlbGYsIGJyYW5jaF9uYW1lOiBzdHIpIC0+IE5vbmU6DQogICAgICAgIGlmIGJyYW5jaF9uYW1lIGluIHNlbGYuYnJhbmNoZXM6DQogICAgICAgICAgICBzZWxmLmFjdGl2ZV9icmFuY2ggPSBicmFuY2hfbmFtZQ0KICAgICAgICAgICAgY3VycmVudF9zaGEgPSBzZWxmLmJyYW5jaGVzW2JyYW5jaF9uYW1lXQ0KICAgICAgICAgICAgc2VsZi5fcmVjb3JkX3JlZmxvZyhmImNoZWNrb3V0OiBtb3ZpbmcgdG8ge2JyYW5jaF9uYW1lfSIsIGN1cnJlbnRfc2hhKQ0KICAgICAgICAgICAgcHJpbnQoZiJbU3dpdGNoZWRdIFN3aXRjaGVkIHRvIGJyYW5jaCAne2JyYW5jaF9uYW1lfScgKEhFQUQgLT4ge2N1cnJlbnRfc2hhWzo3XX0pIikNCg0KICAgIGRlZiByZXNldF9oYXJkKHNlbGYsIHN0ZXBzX2JhY2s6IGludCkgLT4gTm9uZToNCiAgICAgICAgIiIiR2nhuqMgbOG6rXAgbOG7h25oIGdpdCByZXNldCAtLWhhcmQgSEVBRH5OIG5ndXkgaGnhu4NtLiIiIg0KICAgICAgICBjdXJyZW50X3NoYSA9IHNlbGYuYnJhbmNoZXNbc2VsZi5hY3RpdmVfYnJhbmNoXQ0KICAgICAgICBub2RlID0gc2VsZi5vYmplY3Rfc3RvcmVbY3VycmVudF9zaGFdDQogICAgICAgIGZvciBfIGluIHJhbmdlKHN0ZXBzX2JhY2spOg0KICAgICAgICAgICAgaWYgbm9kZS5wYXJlbnRfc2hhczoNCiAgICAgICAgICAgICAgICBub2RlID0gc2VsZi5vYmplY3Rfc3RvcmVbbm9kZS5wYXJlbnRfc2hhc1swXV0NCiAgICAgICAgDQogICAgICAgIHNlbGYuYnJhbmNoZXNbc2VsZi5hY3RpdmVfYnJhbmNoXSA9IG5vZGUuc2hhDQogICAgICAgIHNlbGYuX3JlY29yZF9yZWZsb2coZiJyZXNldDogbW92aW5nIGJhY2sge3N0ZXBzX2JhY2t9IHN0ZXBzIiwgbm9kZS5zaGEpDQogICAgICAgIHByaW50KGYi4pqg77iPIFtBQ0NJREVOVEFMIFJFU0VUXSAne3NlbGYuYWN0aXZlX2JyYW5jaH0nIGZvcmNlZCB0byB7bm9kZS5zaGFbOjddfSEgUmVjZW50IGNvbW1pdHMgc2VlbSBsb3N0ISIpDQoNCiAgICBkZWYgcmVzY3VlX3dpdGhfcmVmbG9nKHNlbGYsIHRhcmdldF9zaGE6IHN0ciwgcmVjb3ZlcnlfYnJhbmNoOiBzdHIpIC0+IE5vbmU6DQogICAgICAgICIiIlPhu60gZOG7pW5nIFJlZmxvZyDEkeG7gyBo4buTaSBzaW5oIGNvbW1pdCBt4buTIGPDtGkuIiIiDQogICAgICAgIHNlbGYuYnJhbmNoZXNbcmVjb3ZlcnlfYnJhbmNoXSA9IHRhcmdldF9zaGENCiAgICAgICAgc2VsZi5fcmVjb3JkX3JlZmxvZyhmImJyYW5jaDogY3JlYXRlZCB7cmVjb3ZlcnlfYnJhbmNofSBmcm9tIHJlZmxvZyIsIHRhcmdldF9zaGEpDQogICAgICAgIHByaW50KGYi8J+boe+4jyBbUkVGTE9HIFJFU0NVRSBTVUNDRVNTXSBSZWNvdmVyZWQgY29tbWl0IHt0YXJnZXRfc2hhWzo3XX0gaW50byBuZXcgYnJhbmNoICd7cmVjb3ZlcnlfYnJhbmNofSchIikNCg0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQojIEVYRUNVVElPTiBTSU1VTEFUSU9ODQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCmlmIF9fbmFtZV9fID09ICJfX21haW5fXyI6DQogICAgcHJpbnQoIj09PSBQWVRIT04gMy4xMSsgR0lUIElOVEVSTkFMUyAmIERBRyBFTkdJTkUgPT09XG4iKQ0KICAgIHJlcG8gPSBHaXRSZXBvc2l0b3J5U2ltdWxhdG9yKCkNCg0KICAgICMgMS4gS2jhu59pIHThuqFvIGNvbW1pdHMgdHLDqm4gbWFpbg0KICAgIGMxID0gcmVwby5jb21taXQoIkluaXRpYWwgcm9vdCBwcm9qZWN0IHNldHVwIikNCiAgICBjMiA9IHJlcG8uY29tbWl0KCJBZGQgZGF0YWJhc2UgbWlncmF0aW9uIGxvZ2ljIikNCiAgICBwcmludChmIk1haW4gQnJhbmNoIHRpcDoge2MyWzo3XX1cbiIpDQoNCiAgICAjIDIuIFLhur0gbmjDoW5oIGZlYXR1cmUNCiAgICByZXBvLmNyZWF0ZV9icmFuY2goImZlYXR1cmUvYmlsbGluZyIpDQogICAgcmVwby5jaGVja291dCgiZmVhdHVyZS9iaWxsaW5nIikNCiAgICBjMyA9IHJlcG8uY29tbWl0KCJJbXBsZW1lbnQgU3RyaXBlIHBheW1lbnQgd2ViaG9vayIpDQogICAgYzQgPSByZXBvLmNvbW1pdCgiQWRkIGludm9pY2UgUERGIGdlbmVyYXRvciIpDQogICAgcHJpbnQoZiJGZWF0dXJlIEJyYW5jaCB0aXA6IHtjNFs6N119XG4iKQ0KDQogICAgIyAzLiBL4bu5IHPGsCBs4buhIHRheSBjaOG6oXkgZ2l0IHJlc2V0IC0taGFyZCBsw6BtIG3huqV0IDIgY29tbWl0cw0KICAgIHByaW50KCItLS0gU2ltdWxhdGluZyBEZXZlbG9wZXIgQWNjaWRlbnQgLS0tIikNCiAgICByZXBvLnJlc2V0X2hhcmQoc3RlcHNfYmFjaz0yKQ0KICAgIHByaW50KGYiQ3VycmVudCB0aXAgb2YgZmVhdHVyZS9iaWxsaW5nOiB7cmVwby5icmFuY2hlc1snZmVhdHVyZS9iaWxsaW5nJ11bOjddfVxuIikNCg0KICAgICMgNC4gQ+G7qXUgaOG7mSBk4buvIGxp4buHdSBi4bqxbmcgUmVmbG9nDQogICAgcHJpbnQoIi0tLSBJbnNwZWN0aW5nIEdpdCBSZWZsb2cgLS0tIikNCiAgICBmb3IgbG9nIGluIHJlcG8ucmVmbG9nWy00Ol06DQogICAgICAgIHByaW50KGYiICB7bG9nfSIpDQoNCiAgICBwcmludCgiXG4tLS0gRXhlY3V0aW5nIFJlc2N1ZSBPcGVyYXRpb24gLS0tIikNCiAgICAjIGM0IGNow61uaCBsw6AgY29tbWl0IGLhu4sgJ23huqV0JywgdGEga2jDtGkgcGjhu6VjIGzhuqFpIHF1YSByZWZsb2cNCiAgICByZXBvLnJlc2N1ZV93aXRoX3JlZmxvZyhjNCwgImZlYXR1cmUvYmlsbGluZy1yZWNvdmVyZWQiKQ0KYGBgDQoNCiMjIyAzLjMuIEdp4bqjIGzhuq1wIFRlcm1pbmFsIE91dHB1dA0KYGBgdGV4dA0KPT09IEMrKzIwIEdJVCBMT1ctTEVWRUwgT0JKRUNUIFNUT1JFIFNJTVVMQVRPUiA9PT0NCg0KW09iamVjdCBDcmVhdGVkXSBCbG9iIFJFQURNRS5tZCAtPiBTSEEtMTogYzNmODIwMmI5ZTExNThhMWQ3NGVhNGNiNzFkMThmMDAwMDAwMDANCltPYmplY3QgQ3JlYXRlZF0gQmxvYiBtYWluLmNwcCAgLT4gU0hBLTE6IGExYjJjM2Q0ZTVmNjc4OTAxMjM0NTY3ODlhYmNkZWYwMDAwMDAwMA0KW09iamVjdCBDcmVhdGVkXSBSb290IFRyZWUgICAgICAtPiBTSEEtMTogOTk4ODc3NjY1NTQ0MzMyMjExMDBhYWJiY2NkZGVlZmYwMDAwMDAwMA0KW09iamVjdCBDcmVhdGVkXSBDb21taXQgSW5pdGlhbCAtPiBTSEEtMTogZThhNzJiMTkyODM3NDY1NTI5MTBmZWRjYmE5ODc2NTQwMDAwMDAwMA0KDQotLS0gR2l0IFJlZmVyZW5jZXMgSW5zcGVjdGlvbiAtLS0NCkZpbGU6IC5naXQvcmVmcy9oZWFkcy9tYWluIGNvbnRhaW5zIGV4YWN0bHkgNDEgYnl0ZXM6ICdlOGE3MmIxOTI4Mzc0NjU1MjkxMGZlZGNiYTk4NzY1NDAwMDAwMDAwJw0KRmlsZTogLmdpdC9IRUFEIGNvbnRhaW5zOiAncmVmOiByZWZzL2hlYWRzL21haW4nDQoNCj09PSBQWVRIT04gMy4xMSsgR0lUIElOVEVSTkFMUyAmIERBRyBFTkdJTkUgPT09DQoNCk1haW4gQnJhbmNoIHRpcDogNGIxYzhmMg0KW0JyYW5jaCBDcmVhdGVkXSAnZmVhdHVyZS9iaWxsaW5nJyBwb2ludGluZyB0byA0YjFjOGYyIChDb3N0OiAwIGJ5dGVzIGNsb25lZCkNCltTd2l0Y2hlZF0gU3dpdGNoZWQgdG8gYnJhbmNoICdmZWF0dXJlL2JpbGxpbmcnIChIRUFEIC0+IDRiMWM4ZjIpDQpGZWF0dXJlIEJyYW5jaCB0aXA6IDdkOWEwNGUNCg0KLS0tIFNpbXVsYXRpbmcgRGV2ZWxvcGVyIEFjY2lkZW50IC0tLQ0K4pqg77iPIFtBQ0NJREVOVEFMIFJFU0VUXSAnZmVhdHVyZS9iaWxsaW5nJyBmb3JjZWQgdG8gNGIxYzhmMiEgUmVjZW50IGNvbW1pdHMgc2VlbSBsb3N0IQ0KDQotLS0gSW5zcGVjdGluZyBHaXQgUmVmbG9nIC0tLQ0KICBIRUFEQHsyfTogY29tbWl0OiBJbXBsZW1lbnQgU3RyaXBlIHBheW1lbnQgd2ViaG9vayAtPiBhODJmMWIwDQogIEhFQURAezN9OiBjb21taXQ6IEFkZCBpbnZvaWNlIFBERiBnZW5lcmF0b3IgLT4gN2Q5YTA0ZQ0KICBIRUFEQHs0fTogcmVzZXQ6IG1vdmluZyBiYWNrIDIgc3RlcHMgLT4gNGIxYzhmMg0KDQotLS0gRXhlY3V0aW5nIFJlc2N1ZSBPcGVyYXRpb24gLS0tDQrwn5uh77iPIFtSRUZMT0cgUkVTQ1VFIFNVQ0NFU1NdIFJlY292ZXJlZCBjb21taXQgN2Q5YTA0ZSBpbnRvIG5ldyBicmFuY2ggJ2ZlYXR1cmUvYmlsbGluZy1yZWNvdmVyZWQnIQ0KYGBgDQoNCi0tLQ0KDQojIyA0LiBTeXN0ZW1zIEVuZ2luZWVyaW5nICYgUHJvZHVjdGlvbiBQaXRmYWxscw0KDQojIyMgNC4xLiBQcm9kdWN0aW9uIEZhaWx1cmUgTW9kZXMNCjEuICoqVGhlIERpc2FzdHJvdXMgYGdpdCBwdXNoIC0tZm9yY2VgIE92ZXJ3cml0ZSoqOg0KICAgLSAqS+G7i2NoIGLhuqNuKjogTeG7mXQgbOG6rXAgdHLDrG5oIHZpw6puIHJlYmFzZSBuaMOhbmggY+G7pWMgYuG7mSB2w6AgZMO5bmcgbOG7h25oIGBnaXQgcHVzaCAtLWZvcmNlYCBsw6puIG5ow6FuaCBjaHVuZyBgZGV2ZWxvcGAgaG/hurdjIGBtYWluYC4gVG/DoG4gYuG7mSAyMCBjb21taXRzIG3hu5tpIGPhu6dhIGPDoWMgdGjDoG5oIHZpw6puIGtow6FjIHRyb25nIG5nw6B5IGLhu4sgZ2hpIMSRw6ggdsOgIGJp4bq/biBt4bqldCBraOG7j2kgcmVtb3RlIHJlcG9zaXRvcnkuDQogICAtICpCaeG7h24gcGjDoXAqOiBC4bqtdCB0w61uaCBuxINuZyAqKkJyYW5jaCBQcm90ZWN0aW9uIFJ1bGVzKiogdHLDqm4gR2l0SHViL0dpdExhYiAoY+G6pW0gdHV54buHdCDEkeG7kWkgRm9yY2UgUHVzaCB0csOqbiBjw6FjIG5ow6FuaCDEkcaw4bujYyBi4bqjbyB24buHKS4gVHJvbmcgbcO0aSB0csaw4budbmcgbMOgbSB2aeG7h2MgY8OhIG5ow6JuLCBsdcO0biBi4bqvdCBideG7mWMgZMO5bmcgYC0tZm9yY2Utd2l0aC1sZWFzZWAgdGhheSB2w6wgYC0tZm9yY2VgIChHaXQgc+G6vSB04burIGNo4buRaSBwdXNoIG7hur91IHJlbW90ZSBjw7MgY29tbWl0IG3hu5tpIG3DoCBi4bqhbiBjaMawYSBrw6lvIHbhu4EpLg0KMi4gKioiVOG7mWkgw4FjIiBDb21taXQgRmlsZSBOaOG7iyBQaMOibiBM4bubbiBMw6BtIFBow6xuaCBHaXQgREFHKio6DQogICAtICpL4buLY2ggYuG6o24qOiBN4buZdCBi4bqhbiB0aOG7sWMgdOG6rXAgc2luaCB2w7QgdMOsbmggY29tbWl0IGZpbGUgbcO0IGjDrG5oIEFJIGhv4bq3YyB2aWRlbyBkZW1vIG7hurduZyAxLjVHQiB2w6BvIEdpdCByZXBvLiBEw7kgc2F1IMSRw7MgY8OzIGTDuW5nIGBnaXQgcm1gIHjDs2EgZmlsZSDEkWkgdsOgIGNvbW1pdCBs4bqhaSwgZmlsZSAxLjVHQiDEkcOzICoqduG6q24gbuG6sW0gdsSpbmggdmnhu4VuIHRyb25nIE9iamVjdCBTdG9yZSoqIGPhu6dhIEdpdCBEQUcuIELhuqV0IGvhu7MgYWkgY2xvbmUgcmVwb3NpdG9yeSBt4bubaSB24buBIG3DoXkgxJHhu4F1IHBo4bqjaSB04bqjaSB0aMOqbSAxLjVHQiBk4buvIGxp4buHdSB2w7Qgw61jaC4NCiAgIC0gKkJp4buHbiBwaMOhcCo6IFPhu60gZOG7pW5nIGPDtG5nIGPhu6UgYGdpdC1maWx0ZXItcmVwb2AgaG/hurdjIEJGRyBSZXBvLUNsZWFuZXIgxJHhu4Mgdmnhur90IGzhuqFpIGzhu4tjaCBz4butIHbDoCB0aGFuaCB0cuG7q25nIHThuq1uIGfhu5FjIG3DoyBoYXNoIGPhu6dhIGZpbGUgbmjhu4sgcGjDom4gxJHDsyByYSBraOG7j2kgbeG7jWkgY29tbWl0IHbDoCBwYWNrZmlsZXMuDQoNCiMjIyA0LjIuIERpYWdub3N0aWMgUmVjaXBlcyAmIFRvb2xpbmcgU3VpdGUNCi0gKipLaeG7g20gdHJhIE9iamVjdCB04bqnbmcgdGjhuqVwIGLhurFuZyBHaXQgUGx1bWJpbmcgQ29tbWFuZHMqKjoNCiAgYGBgYmFzaA0KICAjIFhlbSBsb+G6oWkgxJHhu5FpIHTGsOG7o25nIGPhu6dhIG3hu5l0IG3DoyBTSEENCiAgZ2l0IGNhdC1maWxlIC10IDhhM2Y5Yw0KICAjIMSQ4buNYyBu4buZaSBkdW5nIHRow7QgYsOqbiB0cm9uZyBj4bunYSBt4buZdCBPYmplY3QNCiAgZ2l0IGNhdC1maWxlIC1wIDhhM2Y5Yw0KICAjIEtp4buDbSB0cmEga8OtY2ggdGjGsOG7m2MgY2jDrW5oIHjDoWMNCiAgZ2l0IGNhdC1maWxlIC1zIDhhM2Y5Yw0KICBgYGANCi0gKipLaMO0aSBwaOG7pWMgbmjDoW5oIMSRw6MgYuG7iyB4w7NhIGLhurFuZyBSZWZsb2cqKjoNCiAgYGBgYmFzaA0KICAjIDEuIFTDrG0gbOG6oWkgU0hBIGPhu6dhIGNvbW1pdCBjdeG7kWkgY8O5bmcgdHLGsOG7m2Mga2hpIHjDs2EgbmjDoW5oDQogIGdpdCByZWZsb2cgfCBncmVwICJjaGVja291dDogbW92aW5nIg0KICAjIDIuIFTDoWkgc2luaCBs4bqhaSBuaMOhbmggdOG7qyBTSEEgdMOsbSDEkcaw4bujYw0KICBnaXQgY2hlY2tvdXQgLWIgcmVjb3ZlcmVkLWJyYW5jaCA8Rk9VTkRfU0hBPg0KICBgYGANCg0KLS0tDQoNCiMjIDUuIELhuqNuZyBTbyBzw6FuaCAmIERlY2lzaW9uIE1hdHJpeA0KDQp8IFRoYW8gVMOhYyBHaXQgfCBDxqEgQ2jhur8gQuG6o24gQ2jhuqV0IHwgVGhheSDEkOG7lWkgQ29tbWl0IFNIQT8gfCBLaGkgTsOgbyBOw6puIETDuW5nPyB8IEPhuqFtIELhuqt5IEPhuqduIFRyw6FuaCB8DQp8IDotLS0gfCA6LS0tIHwgOi0tLSB8IDotLS0gfCA6LS0tIHwNCnwgKipHaXQgTWVyZ2UgKDMtV2F5KSoqIHwgVOG6oW8gY29tbWl0IG3hu5tpIHbhu5tpIDIgY2hhIG3hurkgfCBLaMO0bmcgKEdp4buvIG5ndXnDqm4gdG/DoG4gYuG7mSBs4buLY2ggc+G7rSkgfCBIw7JhIG5o4bqtcCBuaMOhbmggZmVhdHVyZSB2w6BvIGBtYWluYCBraGkgbXXhu5FuIGdp4buvIG5ndXnDqm4gduG6v3QgdMOtY2ggY+G7mW5nIHTDoWMgfCBU4bqhbyByYSDEkeG7kyB0aOG7iyAiaMOsbmggbeG6oW5nIG5o4buHbiIgcuG7kWkgbeG6r3QgfA0KfCAqKkdpdCBSZWJhc2UqKiB8IFJlcGxheSB04burbmcgY29tbWl0IGzDqm4gxJHhu4luaCBt4bubaSB8IEPDkyAoU2luaCByYSB0b8OgbiBi4buZIFNIQSBt4bubaSkgfCBE4buNbiBk4bq5cCBuaMOhbmggY8OhIG5ow6JuIHRyxrDhu5tjIGtoaSBt4bufIFB1bGwgUmVxdWVzdCB8IFR1eeG7h3QgxJHhu5FpIGtow7RuZyBkw7luZyB0csOqbiBQdWJsaWMgQnJhbmNoIHwNCnwgKipTcXVhc2ggTWVyZ2UqKiB8IEdvbSB0b8OgbiBi4buZIGNvbW1pdCBj4bunYSBQUiB0aMOgbmggMSB8IEPDkyAoVOG6oW8gMSBjb21taXQgZHV5IG5o4bqldCB0csOqbiBNYWluKSB8IEdp4buvIG5ow6FuaCBNYWluIHR1eeG6v24gdMOtbmgsIGPDtCDEkeG7jW5nIHwgTeG6pXQgxJFpIGzhu4tjaCBz4butIHZpIG3DtCBjaGkgdGnhur90IGPhu6dhIHThu6tuZyBixrDhu5tjIHwNCnwgKipSZXNldCAtLXNvZnQqKiB8IENo4buJIGzDuWkgY29uIHRy4buPIGBIRUFEYCB8IEtow7RuZyB0aGF5IMSR4buVaSBmaWxlIHbhuq10IGzDvSB8IEdvbSBjw6FjIGNvbW1pdCBk4bufIGRhbmcgdHLGsOG7m2Mga2hpIGNvbW1pdCBs4bqhaSB8IEtow7RuZyBob8OgbiB0w6FjIGNvZGUgdHJvbmcgd29ya2luZyB0cmVlIHwNCnwgKipSZXNldCAtLWhhcmQqKiB8IEzDuWkgYEhFQURgIHbDoCDEkcOoIHRvw6BuIGLhu5kgV29ya2luZyBUcmVlIHwgTMOgbSBt4bqldCBjb24gdHLhu48gdOG7m2kgY8OhYyBjb21taXQgZ+G6p24gbmjhuqV0IHwgSOG7p3kgYuG7jyB0b8OgbiBi4buZIHRo4butIG5naGnhu4dtIHRo4bqldCBi4bqhaSB8IE3huqV0IGNvZGUgY2jGsGEgY29tbWl0IChraMO0bmcgY+G7qXUgxJHGsOG7o2MgcXVhIHJlZmxvZykgfA0K