Chế độ giao diện
11.4. Kỹ Nghệ Phát Hành Cơ Sở Dữ Liệu Không Gián Đoạn (Database Release Engineering & Zero-Downtime Schema Evolution)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Mã nguồn ứng dụng là phi trạng thái (Stateless) có thể rollback chỉ bằng một cú nhấp chuột trong vài giây, nhưng dữ liệu có trạng thái (Stateful) và quán tính khổng lồ; do đó mọi tiến hóa cấu trúc cơ sở dữ liệu trên Production bắt buộc phải tuân thủ nghiêm ngặt Mẫu Thiết Kế Mở Rộng và Thu Hẹp (Expand and Contract Pattern) trải dài qua ít nhất 3 phiên bản triển khai độc lập, tuyệt đối không bao giờ được phép thực hiện phá vỡ tương thích (Breaking Changes) trong một lần deploy duy nhất.
1. Kiến trúc Tổng quan & Mô hình Tư duy (Mental Model)
1.1. Phép loại suy thực tế: Cải tạo Cầu Vượt Giao Thông Huyết Mạch
Hãy tưởng tượng cơ sở dữ liệu Production của bạn là một cây cầu vượt bằng thép ở trung tâm thành phố, đang có
- Tư duy sai lầm (Traditional Disruptive Migration): Bạn đặt mìn nổ tung làn đường cũ để xây một làn đường mới rộng gấp đôi. Toàn bộ giao thông của cả thành phố bị tê liệt hoàn toàn trong suốt thời gian thi công (Hệ thống sập, bảo trì kéo dài hàng giờ - Downtime Window).
- Kỹ nghệ phát hành không gián đoạn (Expand and Contract):
- Pha 1 (Expand): Bạn dựng thêm một nhánh cầu song song bên cạnh nhánh cầu cũ mà không hề làm gián đoạn dòng xe đang chạy.
- Pha 2 (Dual Run & Backfill): Bạn mở một lối rẽ cho xe chạy thử trên nhánh cầu mới, trong khi các đội xe công trình âm thầm vận chuyển toàn bộ biển báo, hệ thống đèn từ cầu cũ sang cầu mới vào ban đêm mà không chặn xe cộ.
- Pha 3 (Contract Read): Bạn dựng rào chắn mềm hướng dẫn
xe cộ chuyển hẳn sang chạy trên cây cầu mới khang trang. Nhánh cầu cũ lúc này hoàn toàn không còn xe nào chạy qua. - Pha 4 (Contract Drop): Khi mọi thứ đã vận hành ổn định qua nhiều tuần, bạn mới cho máy xúc tháo dỡ nhánh cầu cũ một cách an toàn và êm ái.
sequenceDiagram
autonumber
participant AppV1 as Ứng dụng V1 (Legacy)
participant AppV2 as Ứng dụng V2 (New Version)
participant BackfillJob as Tiến Trình Backfill Dữ Liệu
participant Database as Cơ Sở Dữ Liệu Production
Note over Database: PHA 1: EXPAND (Mở Rộng Schema)
AppV1->>Database: Đọc / Ghi cột cũ `name`
Database-->>Database: Thêm cột mới `first_name`, `last_name` (Nullable)
Note over Database: PHA 2: DUAL WRITE & BACKFILL (Ghi Kép & Di Chuyển)
AppV2->>Database: Ghi đồng thời vào cả cột cũ `name` VÀ cột mới
AppV2->>Database: Đọc ưu tiên từ cột mới (Fallback về cột cũ nếu null)
BackfillJob->>Database: Quét từng batch dữ liệu cũ: copy `name` -> `first_name`, `last_name`
AppV1->>Database: Vẫn đọc/ghi cột cũ `name` bình thường
Note over Database: PHA 3: CONTRACT READ (Chuyển Toàn Bộ Đọc Sang Mới)
AppV2->>Database: Đọc và Ghi DUY NHẤT vào cột mới `first_name`, `last_name`
Note over AppV1: Toàn bộ Pods V1 đã bị tiêu hủy (Zero traffic)
Note over Database: PHA 4: CONTRACT DROP (Thu Hẹp & Dọn Dẹp)
Database-->>Database: Xóa an toàn cột cũ `name` (Lock-Free)
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Database Migration & Schema as Code
- Bản chất kỹ thuật: Quá trình quản lý và chuyển đổi cấu trúc cơ sở dữ liệu (Tables, Columns, Indexes, Constraints) từ trạng thái phiên bản
sang trạng thái thông qua các tệp script văn bản có cấu trúc được lưu trữ trực tiếp trong Git repository. - Bảng siêu dữ liệu theo dõi phiên bản (Version Metadata Table):
- Khi một công cụ migration khởi động, nó tự động tạo và duy trì một bảng hệ thống trong database (ví dụ:
flyway_schema_historytrong Flyway hoặcDATABASECHANGELOGtrong Liquibase). - Bảng này ghi lại: Mã số phiên bản (Version), Tên script, Ngày giờ chạy, Thời gian thực thi, Trạng thái (Success/Failed), và quan trọng nhất là Mã băm kiểm tra (Cryptographic Checksum) của nội dung tệp SQL.
- Khi một công cụ migration khởi động, nó tự động tạo và duy trì một bảng hệ thống trong database (ví dụ:
- Nguyên tắc Bất Biến của Migration Script:
- Một khi script migration đã được chạy trên bất kỳ môi trường chia sẻ nào (Staging/Production), tệp script đó vĩnh viễn không bao giờ được phép sửa đổi.
- Nếu sửa đổi nội dung script dù chỉ một dấu cách, mã băm Checksum tính toán lại sẽ không khớp với Checksum đã lưu trong bảng lịch sử, khiến công cụ migration từ chối khởi động và ném lỗi
Checksum Mismatch Exceptionđể ngăn ngừa sai lệch dữ liệu.
2.2. Migration Versioning & Schema Tooling: Flyway vs Liquibase
- Quy chuẩn đặt tên phiên bản (Versioning Convention):
- Tệp SQL tuân theo định dạng chuẩn:
V<Version>__<Description>.sql(Ví dụ:V1.2.0__add_first_name_and_last_name.sql). - Repeatable Migrations: Các script có tiền tố
R__(ví dụ:R__recreate_order_summary_view.sql) sẽ được tự động thực thi lại mỗi khi nội dung tệp SQL của nó thay đổi mã băm checksum, rất hữu ích cho Stored Procedures, Functions hoặc Views.
- Tệp SQL tuân theo định dạng chuẩn:
- So sánh Flyway vs Liquibase:
- Flyway: Ưu tiên phương pháp tiếp cận hướng SQL thuần túy (SQL-native). Kỹ sư viết trực tiếp các câu lệnh DDL bằng phương ngữ đặc thù của hệ quản trị (PostgreSQL, MySQL, Oracle). Điểm mạnh là cực kỳ trực quan, dễ hiểu, tận dụng tối đa các tính năng nâng cao của DB, không cần học ngôn ngữ trừu tượng mới.
- Liquibase: Sử dụng tầng trừu tượng khai báo (Declarative Abstraction) thông qua XML, YAML hoặc JSON changelogs. Cho phép một file migration có thể áp dụng xuyên suốt nhiều hệ quản trị khác nhau mà không cần viết lại SQL. Thích hợp cho các phần mềm đóng gói thương mại (On-Premise Enterprise Software) cần chạy trên nhiều nền tảng DB.
2.3. The Expand and Contract Pattern (Parallel Run & Dual Writing)
Để tiến hóa schema mà không làm sập các ứng dụng đang chạy phiên bản cũ trong đợt Rolling Deployment, kỹ sư bắt buộc phải áp dụng quy trình 4 pha độc lập:
- Pha 1: Expand (Mở rộng Schema):
- Thêm các bảng hoặc cột mới vào cơ sở dữ liệu.
- Quy tắc sống còn: Các cột mới thêm vào bắt buộc phải là
NULLABLE(hoặc phải có giá trịDEFAULTan toàn). Tuyệt đối không được thêm cộtNOT NULLmà không có default, vì các Pod ứng dụng cũ ( ) không hề biết về sự tồn tại của cột mới và sẽ ghi thiếu dữ liệu, dẫn đến lỗi vi phạm ràng buộc (Constraint Violation).
- Pha 2: Dual Writing & Backfill (Ghi kép và Bù đắp dữ liệu):
- Triển khai ứng dụng phiên bản mới (
). - Dual Writing: Khi có dữ liệu mới phát sinh,
sẽ ghi đồng thời vào cả cột cũ lẫn cột mới để đảm bảo nếu phải rollback về , dữ liệu vẫn còn nguyên vẹn trên cột cũ. - Data Backfill: Một tiến trình chạy ngầm (Background Worker) quét qua các bản ghi lịch sử cũ và sao chép/chuyển đổi dữ liệu từ cột cũ sang cột mới theo từng đợt nhỏ (Chunked Batches).
- Triển khai ứng dụng phiên bản mới (
- Pha 3: Contract Read (Thu hẹp đọc):
- Khi toàn bộ dữ liệu lịch sử đã được backfill xong
và các bản dựng cũ đã bị gỡ bỏ hoàn toàn khỏi cụm, ứng dụng chuyển đổi cấu hình để đọc duy nhất từ cột mới và ngừng ghi vào cột cũ.
- Khi toàn bộ dữ liệu lịch sử đã được backfill xong
- Pha 4: Contract Drop (Thu hẹp cấu trúc - Dọn dẹp):
- Chạy script migration xóa bỏ cột cũ hoặc bảng cũ khỏi cơ sở dữ liệu, hoàn tất chu trình tiến hóa schema.
2.4. Dual Writing & Data Backfill Strategy (Kỹ thuật bù dữ liệu quy mô lớn)
- Cạm bẫy nghẽn tài nguyên: Nếu bạn thực hiện câu lệnh:sqlCâu lệnh này sẽ khóa toàn bộ bảng (Exclusive Table Lock), lấp đầy transaction log (WAL trong PostgreSQL / Undo Log trong MySQL), gây tràn bộ nhớ, làm đứt đoạn replication và khiến toàn bộ trang web tê liệt trong suốt nhiều tiếng đồng hồ.
-- NGUY HIỂM CHÍ MẠNG TRÊN PRODUCTION (BẢNG 100 TRIỆU DÒNG) UPDATE users SET full_name = first_name || ' ' || last_name;1
2 - Chiến lược Backfill an toàn (Safe Chunked Backfilling):
- Chia nhỏ tập dữ liệu thành các lô nhỏ (Chunks/Batches), ví dụ mỗi lô
bản ghi. - Sử dụng con trỏ phân trang theo khóa chính (Keyset Pagination):
WHERE id > last_seen_id ORDER BY id ASC LIMIT 1000. - Giữa mỗi batch, cho tiến trình ngủ tạm thời (Sleep
) để trả tài nguyên I/O cho cơ sở dữ liệu phục vụ các truy vấn nghiệp vụ của người dùng. - Theo dõi sát sao Replication Lag của các Read Replicas: Nếu lag vượt quá
, tự động tạm dừng tiến trình backfill cho đến khi các máy chủ replica đồng bộ xong.
- Chia nhỏ tập dữ liệu thành các lô nhỏ (Chunks/Batches), ví dụ mỗi lô
2.5. Compatibility Matrix: Backward & Forward Compatibility
- Backward Compatibility (Tương thích ngược):
- Mã nguồn mới (
) có khả năng tương tác bình thường với cấu trúc Schema cũ ( ). - Điều này cho phép deploy database trước rồi mới deploy code mà không sợ code mới bị crash.
- Mã nguồn mới (
- Forward Compatibility (Tương thích xuôi - Tính sống còn trong Rolling Update):
- Mã nguồn cũ (
- đang chạy trên các Pod chưa kịp restart) có khả năng làm việc bình thường với cấu trúc Schema mới ( ). - Nếu migration xóa ngay một cột mà code
vẫn đangSELECT column_name, code sẽ ném ra ngoại lệColumnNotFoundExceptionvà gây sập ứng dụng ngay lập tức. - Do đó: Không bao giờ xóa hoặc đổi tên cột trong một bước!
- Mã nguồn cũ (
2.6. Lock-Free Migrations & Online DDL
- Mối nguy hiểm của AccessExclusiveLock:
- Trong PostgreSQL, các câu lệnh DDL như
ALTER TABLEthường yêu cầu khóaACCESS EXCLUSIVE. Khóa này xung đột với tất cả các khóa khác (kể cả lệnhSELECTđọc dữ liệu). Nếu một câu query đọc chạy chậm đang giữ bảng, lệnhALTER TABLEsẽ phải xếp hàng đợi, và toàn bộ các query đọc/ghi đến sau sẽ bị kẹt lại phía sau nó, làm cạn kiệt Connection Pool của toàn bộ hệ thống chỉ trong vài giây.
- Trong PostgreSQL, các câu lệnh DDL như
- Quy tắc vàng trong Lock-Free Migration:
- Tạo Index không gián đoạn:
- Thay vì
CREATE INDEX idx_name ON users(email);(Khóa bảng chặt chẽ). - Bắt buộc dùng:
CREATE INDEX CONCURRENTLY idx_name ON users(email);trong PostgreSQL. Câu lệnh này tạo index qua 2 lượt quét bảng mà không hề khóa quyền đọc hoặc ghi của người dùng.
- Thay vì
- Thêm Foreign Key an toàn:
- Bước 1:
ALTER TABLE orders ADD CONSTRAINT fk_user FOREIGN KEY (user_id) REFERENCES users(id) NOT VALID;(Thêm constraint nhanh chóng mà không kiểm tra dữ liệu cũ, chỉ tốn vài miligiây). - Bước 2:
ALTER TABLE orders VALIDATE CONSTRAINT fk_user;(Quét kiểm tra tính hợp lệ của dữ liệu cũ mà không cần khóa độc quyền bảng).
- Bước 1:
- Công cụ Online Schema Change chuyên dụng (MySQL):
- Đối với MySQL (nơi các câu lệnh DDL lớn dễ gây khóa bảng), các kỹ sư hàng đầu sử dụng công cụ
gh-ost(GitHub Online Schema Transformations) hoặcpt-online-schema-change. gh-osthoạt động bằng cách tạo một bảng ẩn có cấu trúc mới, đọc binary logs (binlog) bất đồng bộ để sao chép dữ liệu biến động sang bảng ẩn, và cuối cùng thực hiện thao tác đổi tên bảng nguyên tử (RENAME TABLE) chỉ mất dưới .
- Đối với MySQL (nơi các câu lệnh DDL lớn dễ gây khóa bảng), các kỹ sư hàng đầu sử dụng công cụ
- Tạo Index không gián đoạn:
3. Thực thi Mã nguồn & Mô phỏng Chuyên sâu (Dual-Engine Implementation)
3.1. Động cơ C++20: Zero-Downtime Schema Data Access Object (DAO) Adapter
Chương trình C++20 dưới đây mô phỏng tầng Data Access Layer (DAO) hỗ trợ kỹ thuật Dual Writing và Safe Fallback Reading trong suốt quá trình chuyển giao schema giữa name) và first_name, last_name):
cpp
#include <iostream>
#include <string>
#include <unordered_map>
#include <memory>
#include <optional>
#include <shared_mutex>
#include <mutex>
#include <vector>
#include <sstream>
#include <iomanip>
namespace db_migration {
// Bản ghi trong cơ sở dữ liệu vật lý
struct UserDbRecord {
int64_t id;
std::optional<std::string> legacy_name; // Cột cũ V1
std::optional<std::string> new_first_name; // Cột mới V2 (Expand)
std::optional<std::string> new_last_name; // Cột mới V2 (Expand)
};
// Mô hình đối tượng nghiệp vụ tầng ứng dụng
struct UserEntity {
int64_t id;
std::string first_name;
std::string last_name;
std::string getFullName() const {
return first_name + " " + last_name;
}
};
enum class SchemaPhase {
PHASE_1_EXPAND, // Cột mới đã tạo, App V1 vẫn chạy
PHASE_2_DUAL_WRITE, // App V2 chạy: Ghi cả 2 cột, đọc fallback
PHASE_3_CONTRACT_READ, // App V2 chạy: Chỉ đọc/ghi cột mới
PHASE_4_CONTRACT_DROP // Đã drop cột cũ hoàn toàn
};
class UserDataRepository {
private:
std::unordered_map<int64_t, UserDbRecord> storage_;
mutable std::shared_mutex db_lock_;
public:
void rawInsert(UserDbRecord record) {
std::unique_lock lock(db_lock_);
storage_[record.id] = std::move(record);
}
std::optional<UserDbRecord> rawGet(int64_t id) const {
std::shared_lock lock(db_lock_);
auto it = storage_.find(id);
if (it != storage_.end()) {
return it->second;
}
return std::nullopt;
}
void rawUpdate(UserDbRecord record) {
std::unique_lock lock(db_lock_);
storage_[record.id] = std::move(record);
}
void dumpDatabaseState() const {
std::shared_lock lock(db_lock_);
std::cout << "\n----------------- PHYSICAL DATABASE SNAPSHOT -----------------\n";
std::cout << std::left << std::setw(6) << "ID"
<< std::setw(25) << "legacy_name (V1)"
<< std::setw(18) << "first_name (V2)"
<< std::setw(18) << "last_name (V2)" << "\n";
std::cout << "--------------------------------------------------------------\n";
for (const auto& [id, row] : storage_) {
std::cout << std::left << std::setw(6) << id
<< std::setw(25) << (row.legacy_name ? *row.legacy_name : "[NULL]")
<< std::setw(18) << (row.new_first_name ? *row.new_first_name : "[NULL]")
<< std::setw(18) << (row.new_last_name ? *row.new_last_name : "[NULL]") << "\n";
}
std::cout << "--------------------------------------------------------------\n";
}
};
class ResilientUserDao {
private:
std::shared_ptr<UserDataRepository> repo_;
SchemaPhase current_phase_{SchemaPhase::PHASE_2_DUAL_WRITE};
public:
ResilientUserDao(std::shared_ptr<UserDataRepository> repo, SchemaPhase phase)
: repo_(std::move(repo)), current_phase_(phase) {}
void setPhase(SchemaPhase phase) {
current_phase_ = phase;
}
// Đọc dữ liệu với cơ chế Fallback an toàn tuyệt đối
std::optional<UserEntity> getUserById(int64_t id) {
auto record_opt = repo_->rawGet(id);
if (!record_opt) return std::nullopt;
const auto& row = *record_opt;
UserEntity entity;
entity.id = row.id;
if (current_phase_ == SchemaPhase::PHASE_3_CONTRACT_READ ||
current_phase_ == SchemaPhase::PHASE_4_CONTRACT_DROP) {
// Đọc trực tiếp từ cột mới V2
entity.first_name = row.new_first_name.value_or("");
entity.last_name = row.new_last_name.value_or("");
} else {
// PHA 2: Ưu tiên cột mới, nếu chưa có (chưa kịp backfill) thì fallback đọc cột cũ
if (row.new_first_name.has_value() && row.new_last_name.has_value()) {
entity.first_name = *row.new_first_name;
entity.last_name = *row.new_last_name;
} else if (row.legacy_name.has_value()) {
// Tách chuỗi từ legacy name làm fallback tạm thời
std::string full = *row.legacy_name;
size_t space_pos = full.find(' ');
if (space_pos != std::string::npos) {
entity.first_name = full.substr(0, space_pos);
entity.last_name = full.substr(space_pos + 1);
} else {
entity.first_name = full;
entity.last_name = "";
}
}
}
return entity;
}
// Ghi dữ liệu tuân thủ Dual Writing
void saveUser(const UserEntity& user) {
UserDbRecord row;
row.id = user.id;
if (current_phase_ == SchemaPhase::PHASE_2_DUAL_WRITE) {
// GHI KÉP (DUAL WRITE): Ghi cả vào cột cũ để bảo vệ App V1 nếu có rollback
row.legacy_name = user.getFullName();
row.new_first_name = user.first_name;
row.new_last_name = user.last_name;
std::cout << "[DUAL WRITE] Persisted ID " << user.id << " to BOTH legacy and new columns.\n";
} else if (current_phase_ == SchemaPhase::PHASE_3_CONTRACT_READ ||
current_phase_ == SchemaPhase::PHASE_4_CONTRACT_DROP) {
// Chỉ ghi vào cột mới V2
row.legacy_name = std::nullopt;
row.new_first_name = user.first_name;
row.new_last_name = user.last_name;
std::cout << "[NEW WRITE ONLY] Persisted ID " << user.id << " to new columns only.\n";
}
repo_->rawUpdate(row);
}
};
} // namespace db_migration
int main() {
using namespace db_migration;
auto repo = std::make_shared<UserDataRepository>();
// Dữ liệu ban đầu do App V1 tạo ra trước khi có đợt release mới
repo->rawInsert({101, "Alan Turing", std::nullopt, std::nullopt});
repo->rawInsert({102, "Grace Hopper", std::nullopt, std::nullopt});
std::cout << ">>> INITIAL STATE: LEGACY DATA IN V1 SCHEMA <<<";
repo->dumpDatabaseState();
// Khởi tạo DAO ở PHA 2: DUAL WRITE & BACKFILL
ResilientUserDao dao(repo, SchemaPhase::PHASE_2_DUAL_WRITE);
// Người dùng mới được tạo bởi App V2
std::cout << "\n>>> USER REGISTRATION VIA APP V2 (DUAL-WRITE ACTIVE) <<<\n";
dao.saveUser({103, "Ada", "Lovelace"});
// Đọc người dùng cũ chưa backfill (Kích hoạt Fallback)
auto old_user = dao.getUserById(101);
if (old_user) {
std::cout << "[READ FALLBACK] Successfully resolved ID 101: "
<< old_user->first_name << " " << old_user->last_name << " via legacy fallback.\n";
}
repo->dumpDatabaseState();
// Giả lập tiến trình Backfill chạy xong: Copy dữ liệu cho ID 101 và 102
std::cout << "\n>>> SIMULATING BACKGROUND BACKFILL WORKER EXECUTION <<<\n";
repo->rawUpdate({101, "Alan Turing", "Alan", "Turing"});
repo->rawUpdate({102, "Grace Hopper", "Grace", "Hopper"});
repo->dumpDatabaseState();
// Chuyển sang PHA 4: CONTRACT DROP (Xóa hoàn toàn cột legacy_name)
std::cout << "\n>>> CONTRACT PHASE: REMOVING LEGACY COLUMN ENTIRELY <<<\n";
dao.setPhase(SchemaPhase::PHASE_4_CONTRACT_DROP);
repo->rawUpdate({101, std::nullopt, "Alan", "Turing"});
repo->rawUpdate({102, std::nullopt, "Grace", "Hopper"});
repo->rawUpdate({103, std::nullopt, "Ada", "Lovelace"});
repo->dumpDatabaseState();
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
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
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
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
3.2. Động cơ Python 3.11+: Chunked Data Backfiller with Throttling & Checksum Validation
Chương trình Python 3.11+ dưới đây mô phỏng một Tiến trình bù đắp dữ liệu chạy ngầm (Safe Chunked Backfiller):
- Chia nhỏ khối dữ liệu thành các batch
bản ghi sử dụng con trỏ khóa chính (Keyset Pagination). - Cơ chế tự động điều chỉnh tốc độ (Dynamic Throttling & Sleep) để kiểm soát tải CPU và độ trễ Replication của cơ sở dữ liệu.
- Tính toán và đối soát mã băm tính toàn vẹn (Checksum Integrity Check).
python
#!/usr/bin/env python3
"""
Production-grade Async Database Chunked Backfiller (Python 3.11+)
Bảo đảm di chuyển dữ liệu hàng trăm triệu dòng không gây sập DB Production.
"""
from __future__ import annotations
import asyncio
import dataclasses
import hashlib
import time
import sys
from typing import Dict, List, Optional, Tuple
@dataclasses.dataclass
class DatabaseRow:
id: int
legacy_full_name: str
first_name: Optional[str] = None
last_name: Optional[str] = None
is_backfilled: bool = False
class ProductionDatabaseSimulator:
"""Mô phỏng bảng cơ sở dữ liệu Production với tải và độ trễ replication"""
def __init__(self, total_rows: int = 5000):
self.rows: Dict[int, DatabaseRow] = {
i: DatabaseRow(id=i, legacy_full_name=f"UserFirst_{i} UserLast_{i}")
for i in range(1, total_rows + 1)
}
self.simulated_replica_lag_ms = 50.0
async def fetch_unprocessed_batch(self, after_id: int, batch_size: int) -> List[DatabaseRow]:
# Giả lập truy vấn SELECT ... WHERE id > after_id AND is_backfilled = FALSE LIMIT batch_size
await asyncio.sleep(0.02) # Giả lập I/O đọc ổ đĩa DB
results = []
for rid in range(after_id + 1, after_id + 1 + batch_size * 2):
if rid in self.rows and not self.rows[rid].is_backfilled:
results.append(self.rows[rid])
if len(results) >= batch_size:
break
return results
async def update_batch_atomic(self, updates: List[Tuple[int, str, str]]) -> None:
# Giả lập câu lệnh UPDATE theo batch trong một Transaction
await asyncio.sleep(0.04) # Giả lập I/O ghi WAL và fsync
for rid, f_name, l_name in updates:
row = self.rows[rid]
row.first_name = f_name
row.last_name = l_name
row.is_backfilled = True
class ZeroDowntimeBackfiller:
def __init__(
self,
db: ProductionDatabaseSimulator,
batch_size: int = 500,
throttle_sleep_sec: float = 0.05,
max_allowed_lag_ms: float = 1000.0
):
self.db = db
self.batch_size = batch_size
self.throttle_sleep_sec = throttle_sleep_sec
self.max_allowed_lag_ms = max_allowed_lag_ms
async def run_backfill(self) -> Tuple[int, float]:
start_time = time.monotonic()
last_processed_id = 0
total_migrated = 0
print("=" * 75)
print(f"🚀 STARTING PRODUCTION DATA BACKFILL | Batch Size: {self.batch_size}")
print("=" * 75)
while True:
# 1. Kiểm tra an toàn: Đảm bảo Replication Lag của Read Replicas nằm trong ngưỡng
if self.db.simulated_replica_lag_ms > self.max_allowed_lag_ms:
print(f"⚠️ [THROTTLING] High Replica Lag detected ({self.db.simulated_replica_lag_ms}ms). Sleeping...")
await asyncio.sleep(0.5)
continue
# 2. Đọc batch tiếp theo theo con trỏ ID (Keyset Pagination)
batch = await self.db.fetch_unprocessed_batch(last_processed_id, self.batch_size)
if not batch:
print("\n✅ All batches successfully processed. No remaining unbackfilled rows.")
break
# 3. Chuyển đổi dữ liệu (Data Transformation)
updates: List[Tuple[int, str, str]] = []
for row in batch:
parts = row.legacy_full_name.split(" ", 1)
f_name = parts[0]
l_name = parts[1] if len(parts) > 1 else ""
updates.append((row.id, f_name, l_name))
# 4. Ghi nguyên tử vào Database
await self.db.update_batch_atomic(updates)
total_migrated += len(updates)
last_processed_id = batch[-1].id
print(f" 📦 Migrated batch: Rows [{batch[0].id} - {batch[-1].id}] "
f"| Cumulative: {total_migrated} | Rate Throttling: {self.throttle_sleep_sec}s")
# 5. Nghỉ điều hòa tải để bảo vệ CPU DB
await asyncio.sleep(self.throttle_sleep_sec)
elapsed = time.monotonic() - start_time
return total_migrated, elapsed
def verify_data_checksum(self) -> bool:
"""Kiểm chứng tính toàn vẹn dữ liệu thông qua mã băm Checksum"""
print("\n🔍 EXECUTING INTEGRITY AUDIT (PARALLEL CHECKSUM VERIFICATION)...")
mismatches = 0
for rid, row in self.db.rows.items():
expected_full = f"{row.first_name} {row.last_name}".strip()
if row.legacy_full_name != expected_full:
mismatches += 1
if mismatches == 0:
print(f"✅ Checksum Verification 100% MATCH. Zero data corruption detected across {len(self.db.rows)} rows.")
return True
else:
print(f"❌ Checksum Verification FAILED with {mismatches} mismatches!")
return False
async def main():
db_sim = ProductionDatabaseSimulator(total_rows=2500)
backfiller = ZeroDowntimeBackfiller(db_sim, batch_size=500, throttle_sleep_sec=0.03)
migrated_count, duration = await backfiller.run_backfill()
print("=" * 75)
print(f"🏁 BACKFILL COMPLETE: {migrated_count} records processed in {duration:.2f}s "
f"({migrated_count / duration:.1f} rows/sec)")
print("=" * 75)
backfiller.verify_data_checksum()
if __name__ == "__main__":
asyncio.run(main())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
139
140
141
142
143
144
145
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
139
140
141
142
143
144
145
3.3. Terminal Output Thực Tế Giả Lập
text
===========================================================================
🚀 STARTING PRODUCTION DATA BACKFILL | Batch Size: 500
===========================================================================
📦 Migrated batch: Rows [1 - 500] | Cumulative: 500 | Rate Throttling: 0.03s
📦 Migrated batch: Rows [501 - 1000] | Cumulative: 1000 | Rate Throttling: 0.03s
📦 Migrated batch: Rows [1001 - 1500] | Cumulative: 1500 | Rate Throttling: 0.03s
📦 Migrated batch: Rows [1501 - 2000] | Cumulative: 2000 | Rate Throttling: 0.03s
📦 Migrated batch: Rows [2001 - 2500] | Cumulative: 2500 | Rate Throttling: 0.03s
✅ All batches successfully processed. No remaining unbackfilled rows.
===========================================================================
🏁 BACKFILL COMPLETE: 2500 records processed in 0.49s (5088.3 rows/sec)
===========================================================================
🔍 EXECUTING INTEGRITY AUDIT (PARALLEL CHECKSUM VERIFICATION)...
✅ Checksum Verification 100% MATCH. Zero data corruption detected across 2500 rows.1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
4. Systems Engineering & Production Pitfalls
4.1. Production Failure Modes trong Quản Trị Phát Hành Cơ Sở Dữ Liệu
Non-Transactional DDL & Dirty Migration State:
- Bản chất: Trong PostgreSQL, các câu lệnh DDL có thể bọc trong một Transaction (
BEGIN ... COMMIT). Nếu script bị lỗi ở dòng số 5, toàn bộ các lệnh DDL từ dòng 1 đến 4 sẽ tự động Rollback hoàn toàn. Tuy nhiên, trong MySQL, mỗi câu lệnh DDL (ALTER TABLE,CREATE TABLE) đều tự động commit ngầm định (Implicit Commit). - Hậu quả: Nếu script MySQL thất bại ở giữa chừng, cơ sở dữ liệu rơi vào trạng thái "dở dang" (Dirty State). Flyway sẽ đánh dấu bản ghi đó là
FAILED. Ở lần chạy tiếp theo, migration không thể tiếp tục và hệ thống bị khóa cứng. - Biện pháp: Viết các script DDL có tính chất bù trừ (Compensating Scripts) và chạy thử nghiệm kỹ lưỡng trên một bản sao dữ liệu staging ẩn danh trước khi chạy trên Production.
- Bản chất: Trong PostgreSQL, các câu lệnh DDL có thể bọc trong một Transaction (
Full Table Lock do Thêm Cột
NOT NULLvớiDEFAULT(Legacy Engines):- Bản chất: Trên các phiên bản PostgreSQL
hoặc MySQL , câu lệnhALTER TABLE orders ADD COLUMN status VARCHAR(20) DEFAULT 'PENDING' NOT NULL;sẽ viết lại toàn bộ bảng trên ổ cứng (Table Rewrite), khóa toàn bộ quyền đọc ghi trong nhiều giờ nếu bảng có hàng trăm triệu dòng. - Biện pháp: Trên các hệ quản trị mới, tính năng Fast DDL đã được hỗ trợ (chỉ cập nhật metadata). Tuy nhiên đối với hệ thống cũ, bắt buộc phải chia làm 3 bước: Thêm cột
NULLkhông có default Backfill giá trị default theo batch Thêm ràng buộcNOT NULL.
- Bản chất: Trên các phiên bản PostgreSQL
Replication Lag Explosion (Vỡ vụn chuỗi sao chép đồng bộ):
- Bản chất: Một lệnh
UPDATEhàng triệu bản ghi tạo ra hàng gigabyte dữ liệu nhật ký sao chép (Binlog / WAL). Các máy chủ Read Replica không kịp tiêu thụ khối lượng nhật ký khổng lồ này, dẫn đến hiện tượng trễ đồng bộ (Replication Lag) kéo dài hàng chục phút. - Hậu quả: Người dùng sau khi thao tác chuyển tiền hoặc đặt đơn hàng chuyển sang trang danh sách (vốn đọc từ Read Replica) thì không thấy đơn hàng đâu, tưởng hệ thống bị lỗi và bấm tạo đơn liên tục.
- Bản chất: Một lệnh
5. Bảng So sánh & Decision Matrix
5.1. Bảng so sánh các công cụ và phương pháp quản trị Database Schema
| Tiêu Chí Đánh Giá | Flyway | Liquibase | Công Cụ Online DDL (gh-ost) | ORM Migrations (Prisma/Alembic) |
|---|---|---|---|---|
| Ngôn ngữ định nghĩa | SQL thuần (Native SQL) | XML / YAML / JSON / SQL | Trực tiếp trên Engine MySQL | DSL ngôn ngữ (Python/TypeScript) |
| Hỗ trợ tính năng DB sâu | Tuyệt vời (100% tính năng) | Hạn chế nếu dùng DSL trừu tượng | Chuyên sâu cho MySQL | Phụ thuộc vào ORM mapper |
| Mức độ kiểm soát khóa bảng | Kỹ sư tự kiểm soát thủ công | Kỹ sư tự kiểm soát thủ công | Tự động 100% Lock-Free | Thấp, dễ sinh lệnh DDL khóa bảng |
| Độ dốc học tập | Rất thấp (chỉ cần biết SQL) | Trung bình (phải học tag XML) | Cao (đòi hỏi kỹ năng SRE/DBA) | Rất thấp với lập trình viên |
| Thích hợp nhất cho | Ứng dụng Backend Microservices | Hệ thống Enterprise đa database | Cơ sở dữ liệu Terabyte tải cao | Ứng dụng Web / MVP quy mô nhỏ |
5.2. Decision Matrix: Khi nào cần áp dụng Expand and Contract?
flowchart TD
ChangeType{Loại thay đổi Schema của bạn là gì?}
ChangeType -->|Thêm bảng mới hoàn toàn| SafeAdd[Chạy migration bình thường - Không rủi ro]
ChangeType -->|Thêm cột mới Nullable hoặc có Default an toàn| SafeCol[Chạy migration trực tiếp lúc release]
ChangeType -->|Đổi tên cột / Đổi kiểu dữ liệu / Tách bảng| Breaking[BREAKING CHANGE: Nguy cơ Downtime 100%]
Breaking --> ExpandContract[Bắt buộc thực hiện 4 Pha Expand and Contract]
ExpandContract --> P1[Pha 1: Expand Schema - Thêm cột mới song song]
P1 --> P2[Pha 2: Deploy App V2 - Dual Writing & Chạy Chunked Backfiller]
P2 --> P3[Pha 3: Contract Read - Chuyển toàn bộ đọc sang cột mới]
P3 --> P4[Pha 4: Contract Drop - Xóa bỏ an toàn cột cũ sau 2 tuần]
IyAxMS40LiBL4bu5IE5naOG7hyBQaMOhdCBIw6BuaCBDxqEgU+G7nyBE4buvIExp4buHdSBLaMO0bmcgR2nDoW4gxJBv4bqhbiAoRGF0YWJhc2UgUmVsZWFzZSBFbmdpbmVlcmluZyAmIFplcm8tRG93bnRpbWUgU2NoZW1hIEV2b2x1dGlvbikNCg0KPiBbIUlNUE9SVEFOVF0NCj4gKipO4bq/dSBi4bqhbiBjaOG7iSDEkcaw4bujYyBuaOG7myBt4buZdCDEkWnhu4F1IGR1eSBuaOG6pXQ6KiogTcOjIG5ndeG7k24g4bupbmcgZOG7pW5nIGzDoCBwaGkgdHLhuqFuZyB0aMOhaSAoU3RhdGVsZXNzKSBjw7MgdGjhu4Mgcm9sbGJhY2sgY2jhu4kgYuG6sW5nIG3hu5l0IGPDuiBuaOG6pXAgY2h14buZdCB0cm9uZyB2w6BpIGdpw6J5LCBuaMawbmcgZOG7ryBsaeG7h3UgY8OzIHRy4bqhbmcgdGjDoWkgKFN0YXRlZnVsKSB2w6AgcXXDoW4gdMOtbmgga2jhu5VuZyBs4buTOyBkbyDEkcOzIG3hu41pIHRp4bq/biBow7NhIGPhuqV1IHRyw7pjIGPGoSBz4bufIGThu68gbGnhu4d1IHRyw6puIFByb2R1Y3Rpb24gKipi4bqvdCBideG7mWMgcGjhuqNpIHR1w6JuIHRo4bunIG5naGnDqm0gbmfhurd0IE3huqt1IFRoaeG6v3QgS+G6vyBN4bufIFLhu5luZyB2w6AgVGh1IEjhurlwIChFeHBhbmQgYW5kIENvbnRyYWN0IFBhdHRlcm4pIHRy4bqjaSBkw6BpIHF1YSDDrXQgbmjhuqV0IDMgcGhpw6puIGLhuqNuIHRyaeG7g24ga2hhaSDEkeG7mWMgbOG6rXAqKiwgdHV54buHdCDEkeG7kWkga2jDtG5nIGJhbyBnaeG7nSDEkcaw4bujYyBwaMOpcCB0aOG7sWMgaGnhu4duIHBow6EgduG7oSB0xrDGoW5nIHRow61jaCAoQnJlYWtpbmcgQ2hhbmdlcykgdHJvbmcgbeG7mXQgbOG6p24gZGVwbG95IGR1eSBuaOG6pXQuDQoNCi0tLQ0KDQojIyAxLiBLaeG6v24gdHLDumMgVOG7lW5nIHF1YW4gJiBNw7QgaMOsbmggVMawIGR1eSAoTWVudGFsIE1vZGVsKQ0KDQojIyMgMS4xLiBQaMOpcCBsb+G6oWkgc3V5IHRo4buxYyB04bq/OiBD4bqjaSB04bqhbyBD4bqndSBWxrDhu6N0IEdpYW8gVGjDtG5nIEh1eeG6v3QgTeG6oWNoDQpIw6N5IHTGsOG7n25nIHTGsOG7o25nIGPGoSBz4bufIGThu68gbGnhu4d1IFByb2R1Y3Rpb24gY+G7p2EgYuG6oW4gbMOgIG3hu5l0IGPDonkgY+G6p3Ugdsaw4bujdCBi4bqxbmcgdGjDqXAg4bufIHRydW5nIHTDom0gdGjDoG5oIHBo4buRLCDEkWFuZyBjw7MgJDUwLDAwMCQgbMaw4bujdCB4ZSBj4buZIGzGsHUgdGjDtG5nIHF1YSBs4bqhaSBt4buXaSBnaeG7nToNCi0gKipUxrAgZHV5IHNhaSBs4bqnbSAoVHJhZGl0aW9uYWwgRGlzcnVwdGl2ZSBNaWdyYXRpb24pKio6IELhuqFuIMSR4bq3dCBtw6xuIG7hu5UgdHVuZyBsw6BuIMSRxrDhu51uZyBjxakgxJHhu4MgeMOieSBt4buZdCBsw6BuIMSRxrDhu51uZyBt4bubaSBy4buZbmcgZ+G6pXAgxJHDtGkuIFRvw6BuIGLhu5kgZ2lhbyB0aMO0bmcgY+G7p2EgY+G6oyB0aMOgbmggcGjhu5EgYuG7iyB0w6ogbGnhu4d0IGhvw6BuIHRvw6BuIHRyb25nIHN14buRdCB0aOG7nWkgZ2lhbiB0aGkgY8O0bmcgKEjhu4cgdGjhu5FuZyBz4bqtcCwgYuG6o28gdHLDrCBrw6lvIGTDoGkgaMOgbmcgZ2nhu50gLSAqRG93bnRpbWUgV2luZG93KikuDQotICoqS+G7uSBuZ2jhu4cgcGjDoXQgaMOgbmgga2jDtG5nIGdpw6FuIMSRb+G6oW4gKEV4cGFuZCBhbmQgQ29udHJhY3QpKio6DQogIDEuICoqUGhhIDEgKEV4cGFuZCkqKjogQuG6oW4gZOG7sW5nIHRow6ptIG3hu5l0IG5ow6FuaCBj4bqndSBzb25nIHNvbmcgYsOqbiBj4bqhbmggbmjDoW5oIGPhuqd1IGPFqSBtw6Aga2jDtG5nIGjhu4EgbMOgbSBnacOhbiDEkW/huqFuIGTDsm5nIHhlIMSRYW5nIGNo4bqheS4NCiAgMi4gKipQaGEgMiAoRHVhbCBSdW4gJiBCYWNrZmlsbCkqKjogQuG6oW4gbeG7nyBt4buZdCBs4buRaSBy4bq9IGNobyB4ZSBjaOG6oXkgdGjhu60gdHLDqm4gbmjDoW5oIGPhuqd1IG3hu5tpLCB0cm9uZyBraGkgY8OhYyDEkeG7mWkgeGUgY8O0bmcgdHLDrG5oIMOibSB0aOG6p20gduG6rW4gY2h1eeG7g24gdG/DoG4gYuG7mSBiaeG7g24gYsOhbywgaOG7hyB0aOG7kW5nIMSRw6huIHThu6sgY+G6p3UgY8WpIHNhbmcgY+G6p3UgbeG7m2kgdsOgbyBiYW4gxJHDqm0gbcOgIGtow7RuZyBjaOG6t24geGUgY+G7mS4NCiAgMy4gKipQaGEgMyAoQ29udHJhY3QgUmVhZCkqKjogQuG6oW4gZOG7sW5nIHLDoG8gY2jhuq9uIG3hu4FtIGjGsOG7m25nIGThuqtuICQxMDBcJSQgeGUgY+G7mSBjaHV54buDbiBo4bqzbiBzYW5nIGNo4bqheSB0csOqbiBjw6J5IGPhuqd1IG3hu5tpIGtoYW5nIHRyYW5nLiBOaMOhbmggY+G6p3UgY8WpIGzDumMgbsOgeSBob8OgbiB0b8OgbiBraMO0bmcgY8OybiB4ZSBuw6BvIGNo4bqheSBxdWEuDQogIDQuICoqUGhhIDQgKENvbnRyYWN0IERyb3ApKio6IEtoaSBt4buNaSB0aOG7qSDEkcOjIHbhuq1uIGjDoG5oIOG7lW4gxJHhu4tuaCBxdWEgbmhp4buBdSB0deG6p24sIGLhuqFuIG3hu5tpIGNobyBtw6F5IHjDumMgdGjDoW8gZOG7oSBuaMOhbmggY+G6p3UgY8WpIG3hu5l0IGPDoWNoIGFuIHRvw6BuIHbDoCDDqm0gw6FpLg0KDQpgYGBtZXJtYWlkDQpzZXF1ZW5jZURpYWdyYW0NCiAgICBhdXRvbnVtYmVyDQogICAgcGFydGljaXBhbnQgQXBwVjEgYXMg4buobmcgZOG7pW5nIFYxIChMZWdhY3kpDQogICAgcGFydGljaXBhbnQgQXBwVjIgYXMg4buobmcgZOG7pW5nIFYyIChOZXcgVmVyc2lvbikNCiAgICBwYXJ0aWNpcGFudCBCYWNrZmlsbEpvYiBhcyBUaeG6v24gVHLDrG5oIEJhY2tmaWxsIEThu68gTGnhu4d1DQogICAgcGFydGljaXBhbnQgRGF0YWJhc2UgYXMgQ8ahIFPhu58gROG7ryBMaeG7h3UgUHJvZHVjdGlvbg0KDQogICAgTm90ZSBvdmVyIERhdGFiYXNlOiBQSEEgMTogRVhQQU5EIChN4bufIFLhu5luZyBTY2hlbWEpDQogICAgQXBwVjEtPj5EYXRhYmFzZTogxJDhu41jIC8gR2hpIGPhu5l0IGPFqSBgbmFtZWANCiAgICBEYXRhYmFzZS0tPj5EYXRhYmFzZTogVGjDqm0gY+G7mXQgbeG7m2kgYGZpcnN0X25hbWVgLCBgbGFzdF9uYW1lYCAoTnVsbGFibGUpDQoNCiAgICBOb3RlIG92ZXIgRGF0YWJhc2U6IFBIQSAyOiBEVUFMIFdSSVRFICYgQkFDS0ZJTEwgKEdoaSBLw6lwICYgRGkgQ2h1eeG7g24pDQogICAgQXBwVjItPj5EYXRhYmFzZTogR2hpIMSR4buTbmcgdGjhu51pIHbDoG8gY+G6oyBj4buZdCBjxakgYG5hbWVgIFbDgCBj4buZdCBt4bubaQ0KICAgIEFwcFYyLT4+RGF0YWJhc2U6IMSQ4buNYyDGsHUgdGnDqm4gdOG7qyBj4buZdCBt4bubaSAoRmFsbGJhY2sgduG7gSBj4buZdCBjxakgbuG6v3UgbnVsbCkNCiAgICBCYWNrZmlsbEpvYi0+PkRhdGFiYXNlOiBRdcOpdCB04burbmcgYmF0Y2ggZOG7ryBsaeG7h3UgY8WpOiBjb3B5IGBuYW1lYCAtPiBgZmlyc3RfbmFtZWAsIGBsYXN0X25hbWVgDQogICAgQXBwVjEtPj5EYXRhYmFzZTogVuG6q24gxJHhu41jL2doaSBj4buZdCBjxakgYG5hbWVgIGLDrG5oIHRoxrDhu51uZw0KDQogICAgTm90ZSBvdmVyIERhdGFiYXNlOiBQSEEgMzogQ09OVFJBQ1QgUkVBRCAoQ2h1eeG7g24gVG/DoG4gQuG7mSDEkOG7jWMgU2FuZyBN4bubaSkNCiAgICBBcHBWMi0+PkRhdGFiYXNlOiDEkOG7jWMgdsOgIEdoaSBEVVkgTkjhuqRUIHbDoG8gY+G7mXQgbeG7m2kgYGZpcnN0X25hbWVgLCBgbGFzdF9uYW1lYA0KICAgIE5vdGUgb3ZlciBBcHBWMTogVG/DoG4gYuG7mSBQb2RzIFYxIMSRw6MgYuG7iyB0acOqdSBo4buneSAoWmVybyB0cmFmZmljKQ0KDQogICAgTm90ZSBvdmVyIERhdGFiYXNlOiBQSEEgNDogQ09OVFJBQ1QgRFJPUCAoVGh1IEjhurlwICYgROG7jW4gROG6uXApDQogICAgRGF0YWJhc2UtLT4+RGF0YWJhc2U6IFjDs2EgYW4gdG/DoG4gY+G7mXQgY8WpIGBuYW1lYCAoTG9jay1GcmVlKQ0KYGBgDQoNCi0tLQ0KDQojIyAyLiBDaGkgdGnhur90IHThu6tuZyBLZXl3b3JkIChVbmRlci10aGUtSG9vZCBEZWVwIERpdmUpDQoNCiMjIyAyLjEuIERhdGFiYXNlIE1pZ3JhdGlvbiAmIFNjaGVtYSBhcyBDb2RlDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOiBRdcOhIHRyw6xuaCBxdeG6o24gbMO9IHbDoCBjaHV54buDbiDEkeG7lWkgY+G6pXUgdHLDumMgY8ahIHPhu58gZOG7ryBsaeG7h3UgKFRhYmxlcywgQ29sdW1ucywgSW5kZXhlcywgQ29uc3RyYWludHMpIHThu6sgdHLhuqFuZyB0aMOhaSBwaGnDqm4gYuG6o24gJE4kIHNhbmcgdHLhuqFuZyB0aMOhaSAkTisxJCB0aMO0bmcgcXVhIGPDoWMgdOG7h3Agc2NyaXB0IHbEg24gYuG6o24gY8OzIGPhuqV1IHRyw7pjIMSRxrDhu6NjIGzGsHUgdHLhu68gdHLhu7FjIHRp4bq/cCB0cm9uZyBHaXQgcmVwb3NpdG9yeS4NCi0gKipC4bqjbmcgc2nDqnUgZOG7ryBsaeG7h3UgdGhlbyBkw7VpIHBoacOqbiBi4bqjbiAoVmVyc2lvbiBNZXRhZGF0YSBUYWJsZSkqKjoNCiAgLSBLaGkgbeG7mXQgY8O0bmcgY+G7pSBtaWdyYXRpb24ga2jhu59pIMSR4buZbmcsIG7DsyB04buxIMSR4buZbmcgdOG6oW8gdsOgIGR1eSB0csOsIG3hu5l0IGLhuqNuZyBo4buHIHRo4buRbmcgdHJvbmcgZGF0YWJhc2UgKHbDrSBk4bulOiBgZmx5d2F5X3NjaGVtYV9oaXN0b3J5YCB0cm9uZyBGbHl3YXkgaG/hurdjIGBEQVRBQkFTRUNIQU5HRUxPR2AgdHJvbmcgTGlxdWliYXNlKS4NCiAgLSBC4bqjbmcgbsOgeSBnaGkgbOG6oWk6IE3DoyBz4buRIHBoacOqbiBi4bqjbiAoVmVyc2lvbiksIFTDqm4gc2NyaXB0LCBOZ8OgeSBnaeG7nSBjaOG6oXksIFRo4budaSBnaWFuIHRo4buxYyB0aGksIFRy4bqhbmcgdGjDoWkgKFN1Y2Nlc3MvRmFpbGVkKSwgdsOgIHF1YW4gdHLhu41uZyBuaOG6pXQgbMOgICoqTcOjIGLEg20ga2nhu4NtIHRyYSAoQ3J5cHRvZ3JhcGhpYyBDaGVja3N1bSkqKiBj4bunYSBu4buZaSBkdW5nIHThu4dwIFNRTC4NCi0gKipOZ3V5w6puIHThuq9jIELhuqV0IEJp4bq/biBj4bunYSBNaWdyYXRpb24gU2NyaXB0Kio6DQogIC0gTeG7mXQga2hpIHNjcmlwdCBtaWdyYXRpb24gxJHDoyDEkcaw4bujYyBjaOG6oXkgdHLDqm4gYuG6pXQga+G7syBtw7RpIHRyxrDhu51uZyBjaGlhIHPhursgbsOgbyAoU3RhZ2luZy9Qcm9kdWN0aW9uKSwgdOG7h3Agc2NyaXB0IMSRw7MgKip2xKluaCB2aeG7hW4ga2jDtG5nIGJhbyBnaeG7nSDEkcaw4bujYyBwaMOpcCBz4butYSDEkeG7lWkqKi4NCiAgLSBO4bq/dSBz4butYSDEkeG7lWkgbuG7mWkgZHVuZyBzY3JpcHQgZMO5IGNo4buJIG3hu5l0IGThuqV1IGPDoWNoLCBtw6MgYsSDbSBDaGVja3N1bSB0w61uaCB0b8OhbiBs4bqhaSBz4bq9IGtow7RuZyBraOG7m3AgduG7m2kgQ2hlY2tzdW0gxJHDoyBsxrB1IHRyb25nIGLhuqNuZyBs4buLY2ggc+G7rSwga2hp4bq/biBjw7RuZyBj4bulIG1pZ3JhdGlvbiB04burIGNo4buRaSBraOG7n2kgxJHhu5luZyB2w6AgbsOpbSBs4buXaSBgQ2hlY2tzdW0gTWlzbWF0Y2ggRXhjZXB0aW9uYCDEkeG7gyBuZ8SDbiBuZ+G7q2Egc2FpIGzhu4djaCBk4buvIGxp4buHdS4NCg0KIyMjIDIuMi4gTWlncmF0aW9uIFZlcnNpb25pbmcgJiBTY2hlbWEgVG9vbGluZzogRmx5d2F5IHZzIExpcXVpYmFzZQ0KLSAqKlF1eSBjaHXhuqluIMSR4bq3dCB0w6puIHBoacOqbiBi4bqjbiAoVmVyc2lvbmluZyBDb252ZW50aW9uKSoqOg0KICAtIFThu4dwIFNRTCB0dcOibiB0aGVvIMSR4buLbmggZOG6oW5nIGNodeG6qW46IGBWPFZlcnNpb24+X188RGVzY3JpcHRpb24+LnNxbGAgKFbDrSBk4bulOiBgVjEuMi4wX19hZGRfZmlyc3RfbmFtZV9hbmRfbGFzdF9uYW1lLnNxbGApLg0KICAtICpSZXBlYXRhYmxlIE1pZ3JhdGlvbnMqOiBDw6FjIHNjcmlwdCBjw7MgdGnhu4FuIHThu5EgYFJfX2AgKHbDrSBk4bulOiBgUl9fcmVjcmVhdGVfb3JkZXJfc3VtbWFyeV92aWV3LnNxbGApIHPhur0gxJHGsOG7o2MgdOG7sSDEkeG7mW5nIHRo4buxYyB0aGkgbOG6oWkgbeG7l2kga2hpIG7hu5lpIGR1bmcgdOG7h3AgU1FMIGPhu6dhIG7DsyB0aGF5IMSR4buVaSBtw6MgYsSDbSBjaGVja3N1bSwgcuG6pXQgaOG7r3Ugw61jaCBjaG8gU3RvcmVkIFByb2NlZHVyZXMsIEZ1bmN0aW9ucyBob+G6t2MgVmlld3MuDQotICoqU28gc8OhbmggRmx5d2F5IHZzIExpcXVpYmFzZSoqOg0KICAtICoqRmx5d2F5Kio6IMavdSB0acOqbiBwaMawxqFuZyBwaMOhcCB0aeG6v3AgY+G6rW4gaMaw4bubbmcgU1FMIHRodeG6p24gdMO6eSAoU1FMLW5hdGl2ZSkuIEvhu7kgc8awIHZp4bq/dCB0cuG7sWMgdGnhur9wIGPDoWMgY8OidSBs4buHbmggRERMIGLhurFuZyBwaMawxqFuZyBuZ+G7ryDEkeG6t2MgdGjDuSBj4bunYSBo4buHIHF14bqjbiB0cuG7iyAoUG9zdGdyZVNRTCwgTXlTUUwsIE9yYWNsZSkuIMSQaeG7g20gbeG6oW5oIGzDoCBj4buxYyBr4buzIHRy4buxYyBxdWFuLCBk4buFIGhp4buDdSwgdOG6rW4gZOG7pW5nIHThu5FpIMSRYSBjw6FjIHTDrW5oIG7Eg25nIG7Dom5nIGNhbyBj4bunYSBEQiwga2jDtG5nIGPhuqduIGjhu41jIG5nw7RuIG5n4buvIHRy4burdSB0xrDhu6NuZyBt4bubaS4NCiAgLSAqKkxpcXVpYmFzZSoqOiBT4butIGThu6VuZyB04bqnbmcgdHLhu6t1IHTGsOG7o25nIGtoYWkgYsOhbyAoRGVjbGFyYXRpdmUgQWJzdHJhY3Rpb24pIHRow7RuZyBxdWEgWE1MLCBZQU1MIGhv4bq3YyBKU09OIGNoYW5nZWxvZ3MuIENobyBwaMOpcCBt4buZdCBmaWxlIG1pZ3JhdGlvbiBjw7MgdGjhu4Mgw6FwIGThu6VuZyB4dXnDqm4gc3Xhu5F0IG5oaeG7gXUgaOG7hyBxdeG6o24gdHLhu4sga2jDoWMgbmhhdSBtw6Aga2jDtG5nIGPhuqduIHZp4bq/dCBs4bqhaSBTUUwuIFRow61jaCBo4bujcCBjaG8gY8OhYyBwaOG6p24gbeG7gW0gxJHDs25nIGfDs2kgdGjGsMahbmcgbeG6oWkgKE9uLVByZW1pc2UgRW50ZXJwcmlzZSBTb2Z0d2FyZSkgY+G6p24gY2jhuqF5IHRyw6puIG5oaeG7gXUgbuG7gW4gdOG6o25nIERCLg0KDQojIyMgMi4zLiBUaGUgRXhwYW5kIGFuZCBDb250cmFjdCBQYXR0ZXJuIChQYXJhbGxlbCBSdW4gJiBEdWFsIFdyaXRpbmcpDQrEkOG7gyB0aeG6v24gaMOzYSBzY2hlbWEgbcOgIGtow7RuZyBsw6BtIHPhuq1wIGPDoWMg4bupbmcgZOG7pW5nIMSRYW5nIGNo4bqheSBwaGnDqm4gYuG6o24gY8WpIHRyb25nIMSR4bujdCBSb2xsaW5nIERlcGxveW1lbnQsIGvhu7kgc8awIGLhuq90IGJ14buZYyBwaOG6o2kgw6FwIGThu6VuZyBxdXkgdHLDrG5oIDQgcGhhIMSR4buZYyBs4bqtcDoNCg0KMS4gKipQaGEgMTogRXhwYW5kIChN4bufIHLhu5luZyBTY2hlbWEpKio6DQogICAtIFRow6ptIGPDoWMgYuG6o25nIGhv4bq3YyBj4buZdCBt4bubaSB2w6BvIGPGoSBz4bufIGThu68gbGnhu4d1Lg0KICAgLSAqKlF1eSB04bqvYyBz4buRbmcgY8OybioqOiBDw6FjIGPhu5l0IG3hu5tpIHRow6ptIHbDoG8gKipi4bqvdCBideG7mWMgcGjhuqNpIGzDoCBgTlVMTEFCTEVgKiogKGhv4bq3YyBwaOG6o2kgY8OzIGdpw6EgdHLhu4sgYERFRkFVTFRgIGFuIHRvw6BuKS4gVHV54buHdCDEkeG7kWkga2jDtG5nIMSRxrDhu6NjIHRow6ptIGPhu5l0IGBOT1QgTlVMTGAgbcOgIGtow7RuZyBjw7MgZGVmYXVsdCwgdsOsIGPDoWMgUG9kIOG7qW5nIGThu6VuZyBjxakgKCRWMSQpIGtow7RuZyBo4buBIGJp4bq/dCB24buBIHPhu7EgdOG7k24gdOG6oWkgY+G7p2EgY+G7mXQgbeG7m2kgdsOgIHPhur0gZ2hpIHRoaeG6v3UgZOG7ryBsaeG7h3UsIGThuqtuIMSR4bq/biBs4buXaSB2aSBwaOG6oW0gcsOgbmcgYnXhu5ljIChDb25zdHJhaW50IFZpb2xhdGlvbikuDQoyLiAqKlBoYSAyOiBEdWFsIFdyaXRpbmcgJiBCYWNrZmlsbCAoR2hpIGvDqXAgdsOgIELDuSDEkeG6r3AgZOG7ryBsaeG7h3UpKio6DQogICAtIFRyaeG7g24ga2hhaSDhu6luZyBk4bulbmcgcGhpw6puIGLhuqNuIG3hu5tpICgkVjIkKS4NCiAgIC0gKipEdWFsIFdyaXRpbmcqKjogS2hpIGPDsyBk4buvIGxp4buHdSBt4bubaSBwaMOhdCBzaW5oLCAkVjIkIHPhur0gZ2hpIMSR4buTbmcgdGjhu51pIHbDoG8gY+G6oyBj4buZdCBjxakgbOG6q24gY+G7mXQgbeG7m2kgxJHhu4MgxJHhuqNtIGLhuqNvIG7hur91IHBo4bqjaSByb2xsYmFjayB24buBICRWMSQsIGThu68gbGnhu4d1IHbhuqtuIGPDsm4gbmd1ecOqbiB24bq5biB0csOqbiBj4buZdCBjxakuDQogICAtICoqRGF0YSBCYWNrZmlsbCoqOiBN4buZdCB0aeG6v24gdHLDrG5oIGNo4bqheSBuZ+G6p20gKEJhY2tncm91bmQgV29ya2VyKSBxdcOpdCBxdWEgY8OhYyBi4bqjbiBnaGkgbOG7i2NoIHPhu60gY8WpIHbDoCBzYW8gY2jDqXAvY2h1eeG7g24gxJHhu5VpIGThu68gbGnhu4d1IHThu6sgY+G7mXQgY8WpIHNhbmcgY+G7mXQgbeG7m2kgdGhlbyB04burbmcgxJHhu6N0IG5o4buPIChDaHVua2VkIEJhdGNoZXMpLg0KMy4gKipQaGEgMzogQ29udHJhY3QgUmVhZCAoVGh1IGjhurlwIMSR4buNYykqKjoNCiAgIC0gS2hpIHRvw6BuIGLhu5kgZOG7ryBsaeG7h3UgbOG7i2NoIHPhu60gxJHDoyDEkcaw4bujYyBiYWNrZmlsbCB4b25nICQxMDBcJSQgdsOgIGPDoWMgYuG6o24gZOG7sW5nIGPFqSAkVjEkIMSRw6MgYuG7iyBn4buhIGLhu48gaG/DoG4gdG/DoG4ga2jhu49pIGPhu6VtLCDhu6luZyBk4bulbmcgJFYyJCBjaHV54buDbiDEkeG7lWkgY+G6pXUgaMOsbmggxJHhu4MgxJHhu41jIGR1eSBuaOG6pXQgdOG7qyBj4buZdCBt4bubaSB2w6Agbmfhu6tuZyBnaGkgdsOgbyBj4buZdCBjxakuDQo0LiAqKlBoYSA0OiBDb250cmFjdCBEcm9wIChUaHUgaOG6uXAgY+G6pXUgdHLDumMgLSBE4buNbiBk4bq5cCkqKjoNCiAgIC0gQ2jhuqF5IHNjcmlwdCBtaWdyYXRpb24geMOzYSBi4buPIGPhu5l0IGPFqSBob+G6t2MgYuG6o25nIGPFqSBraOG7j2kgY8ahIHPhu58gZOG7ryBsaeG7h3UsIGhvw6BuIHThuqV0IGNodSB0csOsbmggdGnhur9uIGjDs2Egc2NoZW1hLg0KDQojIyMgMi40LiBEdWFsIFdyaXRpbmcgJiBEYXRhIEJhY2tmaWxsIFN0cmF0ZWd5IChL4bu5IHRodeG6rXQgYsO5IGThu68gbGnhu4d1IHF1eSBtw7QgbOG7m24pDQotICoqQ+G6oW0gYuG6q3kgbmdo4bq9biB0w6BpIG5ndXnDqm4qKjogTuG6v3UgYuG6oW4gdGjhu7FjIGhp4buHbiBjw6J1IGzhu4duaDoNCiAgYGBgc3FsDQogIC0tIE5HVVkgSEnhu4JNIENIw40gTeG6oE5HIFRSw4pOIFBST0RVQ1RJT04gKELhuqJORyAxMDAgVFJJ4buGVSBEw5JORykNCiAgVVBEQVRFIHVzZXJzIFNFVCBmdWxsX25hbWUgPSBmaXJzdF9uYW1lIHx8ICcgJyB8fCBsYXN0X25hbWU7DQogIGBgYA0KICBDw6J1IGzhu4duaCBuw6B5IHPhur0ga2jDs2EgdG/DoG4gYuG7mSBi4bqjbmcgKEV4Y2x1c2l2ZSBUYWJsZSBMb2NrKSwgbOG6pXAgxJHhuqd5IHRyYW5zYWN0aW9uIGxvZyAoV0FMIHRyb25nIFBvc3RncmVTUUwgLyBVbmRvIExvZyB0cm9uZyBNeVNRTCksIGfDonkgdHLDoG4gYuG7mSBuaOG7mywgbMOgbSDEkeG7qXQgxJFv4bqhbiByZXBsaWNhdGlvbiB2w6Aga2hp4bq/biB0b8OgbiBi4buZIHRyYW5nIHdlYiB0w6ogbGnhu4d0IHRyb25nIHN14buRdCBuaGnhu4F1IHRp4bq/bmcgxJHhu5NuZyBo4buTLg0KLSAqKkNoaeG6v24gbMaw4bujYyBCYWNrZmlsbCBhbiB0b8OgbiAoU2FmZSBDaHVua2VkIEJhY2tmaWxsaW5nKSoqOg0KICAtIENoaWEgbmjhu48gdOG6rXAgZOG7ryBsaeG7h3UgdGjDoG5oIGPDoWMgbMO0IG5o4buPIChDaHVua3MvQmF0Y2hlcyksIHbDrSBk4bulIG3hu5dpIGzDtCAkMSwwMDAkIGLhuqNuIGdoaS4NCiAgLSBT4butIGThu6VuZyBjb24gdHLhu48gcGjDom4gdHJhbmcgdGhlbyBraMOzYSBjaMOtbmggKEtleXNldCBQYWdpbmF0aW9uKTogYFdIRVJFIGlkID4gbGFzdF9zZWVuX2lkIE9SREVSIEJZIGlkIEFTQyBMSU1JVCAxMDAwYC4NCiAgLSBHaeG7r2EgbeG7l2kgYmF0Y2gsIGNobyB0aeG6v24gdHLDrG5oIG5n4bunIHThuqFtIHRo4budaSAoU2xlZXAgJDEwMFx0ZXh0eyBtc30kKSDEkeG7gyB0cuG6oyB0w6BpIG5ndXnDqm4gSS9PIGNobyBjxqEgc+G7nyBk4buvIGxp4buHdSBwaOG7pWMgduG7pSBjw6FjIHRydXkgduG6pW4gbmdoaeG7h3AgduG7pSBj4bunYSBuZ8aw4budaSBkw7luZy4NCiAgLSBUaGVvIGTDtWkgc8OhdCBzYW8gKipSZXBsaWNhdGlvbiBMYWcqKiBj4bunYSBjw6FjIFJlYWQgUmVwbGljYXM6IE7hur91IGxhZyB2xrDhu6N0IHF1w6EgJDVcdGV4dHsgZ2nDonl9JCwgdOG7sSDEkeG7mW5nIHThuqFtIGThu6tuZyB0aeG6v24gdHLDrG5oIGJhY2tmaWxsIGNobyDEkeG6v24ga2hpIGPDoWMgbcOheSBjaOG7pyByZXBsaWNhIMSR4buTbmcgYuG7mSB4b25nLg0KDQojIyMgMi41LiBDb21wYXRpYmlsaXR5IE1hdHJpeDogQmFja3dhcmQgJiBGb3J3YXJkIENvbXBhdGliaWxpdHkNCi0gKipCYWNrd2FyZCBDb21wYXRpYmlsaXR5IChUxrDGoW5nIHRow61jaCBuZ8aw4bujYykqKjoNCiAgLSBNw6Mgbmd14buTbiBt4bubaSAoJFYyJCkgY8OzIGto4bqjIG7Eg25nIHTGsMahbmcgdMOhYyBiw6xuaCB0aMaw4budbmcgduG7m2kgY+G6pXUgdHLDumMgU2NoZW1hIGPFqSAoJERCXzEkKS4gDQogIC0gxJBp4buBdSBuw6B5IGNobyBwaMOpcCBkZXBsb3kgZGF0YWJhc2UgdHLGsOG7m2MgcuG7k2kgbeG7m2kgZGVwbG95IGNvZGUgbcOgIGtow7RuZyBz4bujIGNvZGUgbeG7m2kgYuG7iyBjcmFzaC4NCi0gKipGb3J3YXJkIENvbXBhdGliaWxpdHkgKFTGsMahbmcgdGjDrWNoIHh1w7RpIC0gVMOtbmggc+G7kW5nIGPDsm4gdHJvbmcgUm9sbGluZyBVcGRhdGUpKio6DQogIC0gTcOjIG5ndeG7k24gY8WpICgkVjEkIC0gxJFhbmcgY2jhuqF5IHRyw6puIGPDoWMgUG9kIGNoxrBhIGvhu4twIHJlc3RhcnQpIGPDsyBraOG6oyBuxINuZyBsw6BtIHZp4buHYyBiw6xuaCB0aMaw4budbmcgduG7m2kgY+G6pXUgdHLDumMgU2NoZW1hIG3hu5tpICgkREJfMiQpLg0KICAtIE7hur91IG1pZ3JhdGlvbiB4w7NhIG5nYXkgbeG7mXQgY+G7mXQgbcOgIGNvZGUgJFYxJCB24bqrbiDEkWFuZyBgU0VMRUNUIGNvbHVtbl9uYW1lYCwgY29kZSAkVjEkIHPhur0gbsOpbSByYSBuZ2/huqFpIGzhu4cgYENvbHVtbk5vdEZvdW5kRXhjZXB0aW9uYCB2w6AgZ8OieSBz4bqtcCDhu6luZyBk4bulbmcgbmdheSBs4bqtcCB04bupYy4NCiAgLSBEbyDEkcOzOiAqKktow7RuZyBiYW8gZ2nhu50geMOzYSBob+G6t2MgxJHhu5VpIHTDqm4gY+G7mXQgdHJvbmcgbeG7mXQgYsaw4bubYyoqIQ0KDQojIyMgMi42LiBMb2NrLUZyZWUgTWlncmF0aW9ucyAmIE9ubGluZSBEREwNCi0gKipN4buRaSBuZ3V5IGhp4buDbSBj4bunYSBBY2Nlc3NFeGNsdXNpdmVMb2NrKio6DQogIC0gVHJvbmcgUG9zdGdyZVNRTCwgY8OhYyBjw6J1IGzhu4duaCBEREwgbmjGsCBgQUxURVIgVEFCTEVgIHRoxrDhu51uZyB5w6p1IGPhuqd1IGtow7NhIGBBQ0NFU1MgRVhDTFVTSVZFYC4gS2jDs2EgbsOgeSB4dW5nIMSR4buZdCB24bubaSB04bqldCBj4bqjIGPDoWMga2jDs2Ega2jDoWMgKGvhu4MgY+G6oyBs4buHbmggYFNFTEVDVGAgxJHhu41jIGThu68gbGnhu4d1KS4gTuG6v3UgbeG7mXQgY8OidSBxdWVyeSDEkeG7jWMgY2jhuqF5IGNo4bqtbSDEkWFuZyBnaeG7ryBi4bqjbmcsIGzhu4duaCBgQUxURVIgVEFCTEVgIHPhur0gcGjhuqNpIHjhur9wIGjDoG5nIMSR4bujaSwgdsOgIHRvw6BuIGLhu5kgY8OhYyBxdWVyeSDEkeG7jWMvZ2hpIMSR4bq/biBzYXUgc+G6vSBi4buLIGvhurl0IGzhuqFpIHBow61hIHNhdSBuw7MsIGzDoG0gY+G6oW4ga2nhu4d0IENvbm5lY3Rpb24gUG9vbCBj4bunYSB0b8OgbiBi4buZIGjhu4cgdGjhu5FuZyBjaOG7iSB0cm9uZyB2w6BpIGdpw6J5Lg0KLSAqKlF1eSB04bqvYyB2w6BuZyB0cm9uZyBMb2NrLUZyZWUgTWlncmF0aW9uKio6DQogIDEuICpU4bqhbyBJbmRleCBraMO0bmcgZ2nDoW4gxJFv4bqhbio6DQogICAgIC0gVGhheSB2w6wgYENSRUFURSBJTkRFWCBpZHhfbmFtZSBPTiB1c2VycyhlbWFpbCk7YCAoS2jDs2EgYuG6o25nIGNo4bq3dCBjaOG6vSkuDQogICAgIC0gKipC4bqvdCBideG7mWMgZMO5bmcqKjogYENSRUFURSBJTkRFWCBDT05DVVJSRU5UTFkgaWR4X25hbWUgT04gdXNlcnMoZW1haWwpO2AgdHJvbmcgUG9zdGdyZVNRTC4gQ8OidSBs4buHbmggbsOgeSB04bqhbyBpbmRleCBxdWEgMiBsxrDhu6N0IHF1w6l0IGLhuqNuZyBtw6Aga2jDtG5nIGjhu4Ega2jDs2EgcXV54buBbiDEkeG7jWMgaG/hurdjIGdoaSBj4bunYSBuZ8aw4budaSBkw7luZy4NCiAgMi4gKlRow6ptIEZvcmVpZ24gS2V5IGFuIHRvw6BuKjoNCiAgICAgLSBCxrDhu5tjIDE6IGBBTFRFUiBUQUJMRSBvcmRlcnMgQUREIENPTlNUUkFJTlQgZmtfdXNlciBGT1JFSUdOIEtFWSAodXNlcl9pZCkgUkVGRVJFTkNFUyB1c2VycyhpZCkgTk9UIFZBTElEO2AgKFRow6ptIGNvbnN0cmFpbnQgbmhhbmggY2jDs25nIG3DoCBraMO0bmcga2nhu4NtIHRyYSBk4buvIGxp4buHdSBjxaksIGNo4buJIHThu5FuIHbDoGkgbWlsaWdpw6J5KS4NCiAgICAgLSBCxrDhu5tjIDI6IGBBTFRFUiBUQUJMRSBvcmRlcnMgVkFMSURBVEUgQ09OU1RSQUlOVCBma191c2VyO2AgKFF1w6l0IGtp4buDbSB0cmEgdMOtbmggaOG7o3AgbOG7hyBj4bunYSBk4buvIGxp4buHdSBjxakgbcOgIGtow7RuZyBj4bqnbiBraMOzYSDEkeG7mWMgcXV54buBbiBi4bqjbmcpLg0KICAzLiAqQ8O0bmcgY+G7pSBPbmxpbmUgU2NoZW1hIENoYW5nZSBjaHV5w6puIGThu6VuZyAoTXlTUUwpKjoNCiAgICAgLSDEkOG7kWkgduG7m2kgTXlTUUwgKG7GoWkgY8OhYyBjw6J1IGzhu4duaCBEREwgbOG7m24gZOG7hSBnw6J5IGtow7NhIGLhuqNuZyksIGPDoWMga+G7uSBzxrAgaMOgbmcgxJHhuqd1IHPhu60gZOG7pW5nIGPDtG5nIGPhu6UgKipgZ2gtb3N0YCoqIChHaXRIdWIgT25saW5lIFNjaGVtYSBUcmFuc2Zvcm1hdGlvbnMpIGhv4bq3YyAqKmBwdC1vbmxpbmUtc2NoZW1hLWNoYW5nZWAqKi4NCiAgICAgLSBgZ2gtb3N0YCBob+G6oXQgxJHhu5luZyBi4bqxbmcgY8OhY2ggdOG6oW8gbeG7mXQgYuG6o25nIOG6qW4gY8OzIGPhuqV1IHRyw7pjIG3hu5tpLCDEkeG7jWMgYmluYXJ5IGxvZ3MgKGJpbmxvZykgYuG6pXQgxJHhu5NuZyBi4buZIMSR4buDIHNhbyBjaMOpcCBk4buvIGxp4buHdSBiaeG6v24gxJHhu5luZyBzYW5nIGLhuqNuZyDhuqluLCB2w6AgY3Xhu5FpIGPDuW5nIHRo4buxYyBoaeG7h24gdGhhbyB0w6FjIMSR4buVaSB0w6puIGLhuqNuZyBuZ3V5w6puIHThu60gKGBSRU5BTUUgVEFCTEVgKSBjaOG7iSBt4bqldCBkxrDhu5tpICQxMFx0ZXh0eyBtc30kLg0KDQotLS0NCg0KIyMgMy4gVGjhu7FjIHRoaSBNw6Mgbmd14buTbiAmIE3DtCBwaOG7j25nIENodXnDqm4gc8OidSAoRHVhbC1FbmdpbmUgSW1wbGVtZW50YXRpb24pDQoNCiMjIyAzLjEuIMSQ4buZbmcgY8ahIEMrKzIwOiBaZXJvLURvd250aW1lIFNjaGVtYSBEYXRhIEFjY2VzcyBPYmplY3QgKERBTykgQWRhcHRlcg0KDQpDaMawxqFuZyB0csOsbmggQysrMjAgZMaw4bubaSDEkcOieSBtw7QgcGjhu49uZyB04bqnbmcgKipEYXRhIEFjY2VzcyBMYXllciAoREFPKSoqIGjhu5cgdHLhu6Mga+G7uSB0aHXhuq10ICoqRHVhbCBXcml0aW5nKiogdsOgICoqU2FmZSBGYWxsYmFjayBSZWFkaW5nKiogdHJvbmcgc3Xhu5F0IHF1w6EgdHLDrG5oIGNodXnhu4NuIGdpYW8gc2NoZW1hIGdp4buvYSAkVjEkIChgbmFtZWApIHbDoCAkVjIkIChgZmlyc3RfbmFtZWAsIGBsYXN0X25hbWVgKToNCg0KYGBgY3BwDQojaW5jbHVkZSA8aW9zdHJlYW0+DQojaW5jbHVkZSA8c3RyaW5nPg0KI2luY2x1ZGUgPHVub3JkZXJlZF9tYXA+DQojaW5jbHVkZSA8bWVtb3J5Pg0KI2luY2x1ZGUgPG9wdGlvbmFsPg0KI2luY2x1ZGUgPHNoYXJlZF9tdXRleD4NCiNpbmNsdWRlIDxtdXRleD4NCiNpbmNsdWRlIDx2ZWN0b3I+DQojaW5jbHVkZSA8c3N0cmVhbT4NCiNpbmNsdWRlIDxpb21hbmlwPg0KDQpuYW1lc3BhY2UgZGJfbWlncmF0aW9uIHsNCg0KLy8gQuG6o24gZ2hpIHRyb25nIGPGoSBz4bufIGThu68gbGnhu4d1IHbhuq10IGzDvQ0Kc3RydWN0IFVzZXJEYlJlY29yZCB7DQogICAgaW50NjRfdCBpZDsNCiAgICBzdGQ6Om9wdGlvbmFsPHN0ZDo6c3RyaW5nPiBsZWdhY3lfbmFtZTsgICAgIC8vIEPhu5l0IGPFqSBWMQ0KICAgIHN0ZDo6b3B0aW9uYWw8c3RkOjpzdHJpbmc+IG5ld19maXJzdF9uYW1lOyAgLy8gQ+G7mXQgbeG7m2kgVjIgKEV4cGFuZCkNCiAgICBzdGQ6Om9wdGlvbmFsPHN0ZDo6c3RyaW5nPiBuZXdfbGFzdF9uYW1lOyAgIC8vIEPhu5l0IG3hu5tpIFYyIChFeHBhbmQpDQp9Ow0KDQovLyBNw7QgaMOsbmggxJHhu5FpIHTGsOG7o25nIG5naGnhu4dwIHbhu6UgdOG6p25nIOG7qW5nIGThu6VuZw0Kc3RydWN0IFVzZXJFbnRpdHkgew0KICAgIGludDY0X3QgaWQ7DQogICAgc3RkOjpzdHJpbmcgZmlyc3RfbmFtZTsNCiAgICBzdGQ6OnN0cmluZyBsYXN0X25hbWU7DQoNCiAgICBzdGQ6OnN0cmluZyBnZXRGdWxsTmFtZSgpIGNvbnN0IHsNCiAgICAgICAgcmV0dXJuIGZpcnN0X25hbWUgKyAiICIgKyBsYXN0X25hbWU7DQogICAgfQ0KfTsNCg0KZW51bSBjbGFzcyBTY2hlbWFQaGFzZSB7DQogICAgUEhBU0VfMV9FWFBBTkQsICAgICAgICAgLy8gQ+G7mXQgbeG7m2kgxJHDoyB04bqhbywgQXBwIFYxIHbhuqtuIGNo4bqheQ0KICAgIFBIQVNFXzJfRFVBTF9XUklURSwgICAgIC8vIEFwcCBWMiBjaOG6oXk6IEdoaSBj4bqjIDIgY+G7mXQsIMSR4buNYyBmYWxsYmFjaw0KICAgIFBIQVNFXzNfQ09OVFJBQ1RfUkVBRCwgIC8vIEFwcCBWMiBjaOG6oXk6IENo4buJIMSR4buNYy9naGkgY+G7mXQgbeG7m2kNCiAgICBQSEFTRV80X0NPTlRSQUNUX0RST1AgICAvLyDEkMOjIGRyb3AgY+G7mXQgY8WpIGhvw6BuIHRvw6BuDQp9Ow0KDQpjbGFzcyBVc2VyRGF0YVJlcG9zaXRvcnkgew0KcHJpdmF0ZToNCiAgICBzdGQ6OnVub3JkZXJlZF9tYXA8aW50NjRfdCwgVXNlckRiUmVjb3JkPiBzdG9yYWdlXzsNCiAgICBtdXRhYmxlIHN0ZDo6c2hhcmVkX211dGV4IGRiX2xvY2tfOw0KDQpwdWJsaWM6DQogICAgdm9pZCByYXdJbnNlcnQoVXNlckRiUmVjb3JkIHJlY29yZCkgew0KICAgICAgICBzdGQ6OnVuaXF1ZV9sb2NrIGxvY2soZGJfbG9ja18pOw0KICAgICAgICBzdG9yYWdlX1tyZWNvcmQuaWRdID0gc3RkOjptb3ZlKHJlY29yZCk7DQogICAgfQ0KDQogICAgc3RkOjpvcHRpb25hbDxVc2VyRGJSZWNvcmQ+IHJhd0dldChpbnQ2NF90IGlkKSBjb25zdCB7DQogICAgICAgIHN0ZDo6c2hhcmVkX2xvY2sgbG9jayhkYl9sb2NrXyk7DQogICAgICAgIGF1dG8gaXQgPSBzdG9yYWdlXy5maW5kKGlkKTsNCiAgICAgICAgaWYgKGl0ICE9IHN0b3JhZ2VfLmVuZCgpKSB7DQogICAgICAgICAgICByZXR1cm4gaXQtPnNlY29uZDsNCiAgICAgICAgfQ0KICAgICAgICByZXR1cm4gc3RkOjpudWxsb3B0Ow0KICAgIH0NCg0KICAgIHZvaWQgcmF3VXBkYXRlKFVzZXJEYlJlY29yZCByZWNvcmQpIHsNCiAgICAgICAgc3RkOjp1bmlxdWVfbG9jayBsb2NrKGRiX2xvY2tfKTsNCiAgICAgICAgc3RvcmFnZV9bcmVjb3JkLmlkXSA9IHN0ZDo6bW92ZShyZWNvcmQpOw0KICAgIH0NCg0KICAgIHZvaWQgZHVtcERhdGFiYXNlU3RhdGUoKSBjb25zdCB7DQogICAgICAgIHN0ZDo6c2hhcmVkX2xvY2sgbG9jayhkYl9sb2NrXyk7DQogICAgICAgIHN0ZDo6Y291dCA8PCAiXG4tLS0tLS0tLS0tLS0tLS0tLSBQSFlTSUNBTCBEQVRBQkFTRSBTTkFQU0hPVCAtLS0tLS0tLS0tLS0tLS0tLVxuIjsNCiAgICAgICAgc3RkOjpjb3V0IDw8IHN0ZDo6bGVmdCA8PCBzdGQ6OnNldHcoNikgPDwgIklEIg0KICAgICAgICAgICAgICAgICAgPDwgc3RkOjpzZXR3KDI1KSA8PCAibGVnYWN5X25hbWUgKFYxKSINCiAgICAgICAgICAgICAgICAgIDw8IHN0ZDo6c2V0dygxOCkgPDwgImZpcnN0X25hbWUgKFYyKSINCiAgICAgICAgICAgICAgICAgIDw8IHN0ZDo6c2V0dygxOCkgPDwgImxhc3RfbmFtZSAoVjIpIiA8PCAiXG4iOw0KICAgICAgICBzdGQ6OmNvdXQgPDwgIi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tXG4iOw0KICAgICAgICBmb3IgKGNvbnN0IGF1dG8mIFtpZCwgcm93XSA6IHN0b3JhZ2VfKSB7DQogICAgICAgICAgICBzdGQ6OmNvdXQgPDwgc3RkOjpsZWZ0IDw8IHN0ZDo6c2V0dyg2KSA8PCBpZA0KICAgICAgICAgICAgICAgICAgICAgIDw8IHN0ZDo6c2V0dygyNSkgPDwgKHJvdy5sZWdhY3lfbmFtZSA/ICpyb3cubGVnYWN5X25hbWUgOiAiW05VTExdIikNCiAgICAgICAgICAgICAgICAgICAgICA8PCBzdGQ6OnNldHcoMTgpIDw8IChyb3cubmV3X2ZpcnN0X25hbWUgPyAqcm93Lm5ld19maXJzdF9uYW1lIDogIltOVUxMXSIpDQogICAgICAgICAgICAgICAgICAgICAgPDwgc3RkOjpzZXR3KDE4KSA8PCAocm93Lm5ld19sYXN0X25hbWUgPyAqcm93Lm5ld19sYXN0X25hbWUgOiAiW05VTExdIikgPDwgIlxuIjsNCiAgICAgICAgfQ0KICAgICAgICBzdGQ6OmNvdXQgPDwgIi0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tXG4iOw0KICAgIH0NCn07DQoNCmNsYXNzIFJlc2lsaWVudFVzZXJEYW8gew0KcHJpdmF0ZToNCiAgICBzdGQ6OnNoYXJlZF9wdHI8VXNlckRhdGFSZXBvc2l0b3J5PiByZXBvXzsNCiAgICBTY2hlbWFQaGFzZSBjdXJyZW50X3BoYXNlX3tTY2hlbWFQaGFzZTo6UEhBU0VfMl9EVUFMX1dSSVRFfTsNCg0KcHVibGljOg0KICAgIFJlc2lsaWVudFVzZXJEYW8oc3RkOjpzaGFyZWRfcHRyPFVzZXJEYXRhUmVwb3NpdG9yeT4gcmVwbywgU2NoZW1hUGhhc2UgcGhhc2UpDQogICAgICAgIDogcmVwb18oc3RkOjptb3ZlKHJlcG8pKSwgY3VycmVudF9waGFzZV8ocGhhc2UpIHt9DQoNCiAgICB2b2lkIHNldFBoYXNlKFNjaGVtYVBoYXNlIHBoYXNlKSB7DQogICAgICAgIGN1cnJlbnRfcGhhc2VfID0gcGhhc2U7DQogICAgfQ0KDQogICAgLy8gxJDhu41jIGThu68gbGnhu4d1IHbhu5tpIGPGoSBjaOG6vyBGYWxsYmFjayBhbiB0b8OgbiB0dXnhu4d0IMSR4buRaQ0KICAgIHN0ZDo6b3B0aW9uYWw8VXNlckVudGl0eT4gZ2V0VXNlckJ5SWQoaW50NjRfdCBpZCkgew0KICAgICAgICBhdXRvIHJlY29yZF9vcHQgPSByZXBvXy0+cmF3R2V0KGlkKTsNCiAgICAgICAgaWYgKCFyZWNvcmRfb3B0KSByZXR1cm4gc3RkOjpudWxsb3B0Ow0KDQogICAgICAgIGNvbnN0IGF1dG8mIHJvdyA9ICpyZWNvcmRfb3B0Ow0KICAgICAgICBVc2VyRW50aXR5IGVudGl0eTsNCiAgICAgICAgZW50aXR5LmlkID0gcm93LmlkOw0KDQogICAgICAgIGlmIChjdXJyZW50X3BoYXNlXyA9PSBTY2hlbWFQaGFzZTo6UEhBU0VfM19DT05UUkFDVF9SRUFEIHx8DQogICAgICAgICAgICBjdXJyZW50X3BoYXNlXyA9PSBTY2hlbWFQaGFzZTo6UEhBU0VfNF9DT05UUkFDVF9EUk9QKSB7DQogICAgICAgICAgICAvLyDEkOG7jWMgdHLhu7FjIHRp4bq/cCB04burIGPhu5l0IG3hu5tpIFYyDQogICAgICAgICAgICBlbnRpdHkuZmlyc3RfbmFtZSA9IHJvdy5uZXdfZmlyc3RfbmFtZS52YWx1ZV9vcigiIik7DQogICAgICAgICAgICBlbnRpdHkubGFzdF9uYW1lID0gcm93Lm5ld19sYXN0X25hbWUudmFsdWVfb3IoIiIpOw0KICAgICAgICB9IGVsc2Ugew0KICAgICAgICAgICAgLy8gUEhBIDI6IMavdSB0acOqbiBj4buZdCBt4bubaSwgbuG6v3UgY2jGsGEgY8OzIChjaMawYSBr4buLcCBiYWNrZmlsbCkgdGjDrCBmYWxsYmFjayDEkeG7jWMgY+G7mXQgY8WpDQogICAgICAgICAgICBpZiAocm93Lm5ld19maXJzdF9uYW1lLmhhc192YWx1ZSgpICYmIHJvdy5uZXdfbGFzdF9uYW1lLmhhc192YWx1ZSgpKSB7DQogICAgICAgICAgICAgICAgZW50aXR5LmZpcnN0X25hbWUgPSAqcm93Lm5ld19maXJzdF9uYW1lOw0KICAgICAgICAgICAgICAgIGVudGl0eS5sYXN0X25hbWUgPSAqcm93Lm5ld19sYXN0X25hbWU7DQogICAgICAgICAgICB9IGVsc2UgaWYgKHJvdy5sZWdhY3lfbmFtZS5oYXNfdmFsdWUoKSkgew0KICAgICAgICAgICAgICAgIC8vIFTDoWNoIGNodeG7l2kgdOG7qyBsZWdhY3kgbmFtZSBsw6BtIGZhbGxiYWNrIHThuqFtIHRo4budaQ0KICAgICAgICAgICAgICAgIHN0ZDo6c3RyaW5nIGZ1bGwgPSAqcm93LmxlZ2FjeV9uYW1lOw0KICAgICAgICAgICAgICAgIHNpemVfdCBzcGFjZV9wb3MgPSBmdWxsLmZpbmQoJyAnKTsNCiAgICAgICAgICAgICAgICBpZiAoc3BhY2VfcG9zICE9IHN0ZDo6c3RyaW5nOjpucG9zKSB7DQogICAgICAgICAgICAgICAgICAgIGVudGl0eS5maXJzdF9uYW1lID0gZnVsbC5zdWJzdHIoMCwgc3BhY2VfcG9zKTsNCiAgICAgICAgICAgICAgICAgICAgZW50aXR5Lmxhc3RfbmFtZSA9IGZ1bGwuc3Vic3RyKHNwYWNlX3BvcyArIDEpOw0KICAgICAgICAgICAgICAgIH0gZWxzZSB7DQogICAgICAgICAgICAgICAgICAgIGVudGl0eS5maXJzdF9uYW1lID0gZnVsbDsNCiAgICAgICAgICAgICAgICAgICAgZW50aXR5Lmxhc3RfbmFtZSA9ICIiOw0KICAgICAgICAgICAgICAgIH0NCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KICAgICAgICByZXR1cm4gZW50aXR5Ow0KICAgIH0NCg0KICAgIC8vIEdoaSBk4buvIGxp4buHdSB0dcOibiB0aOG7pyBEdWFsIFdyaXRpbmcNCiAgICB2b2lkIHNhdmVVc2VyKGNvbnN0IFVzZXJFbnRpdHkmIHVzZXIpIHsNCiAgICAgICAgVXNlckRiUmVjb3JkIHJvdzsNCiAgICAgICAgcm93LmlkID0gdXNlci5pZDsNCg0KICAgICAgICBpZiAoY3VycmVudF9waGFzZV8gPT0gU2NoZW1hUGhhc2U6OlBIQVNFXzJfRFVBTF9XUklURSkgew0KICAgICAgICAgICAgLy8gR0hJIEvDiVAgKERVQUwgV1JJVEUpOiBHaGkgY+G6oyB2w6BvIGPhu5l0IGPFqSDEkeG7gyBi4bqjbyB24buHIEFwcCBWMSBu4bq/dSBjw7Mgcm9sbGJhY2sNCiAgICAgICAgICAgIHJvdy5sZWdhY3lfbmFtZSA9IHVzZXIuZ2V0RnVsbE5hbWUoKTsNCiAgICAgICAgICAgIHJvdy5uZXdfZmlyc3RfbmFtZSA9IHVzZXIuZmlyc3RfbmFtZTsNCiAgICAgICAgICAgIHJvdy5uZXdfbGFzdF9uYW1lID0gdXNlci5sYXN0X25hbWU7DQogICAgICAgICAgICBzdGQ6OmNvdXQgPDwgIltEVUFMIFdSSVRFXSBQZXJzaXN0ZWQgSUQgIiA8PCB1c2VyLmlkIDw8ICIgdG8gQk9USCBsZWdhY3kgYW5kIG5ldyBjb2x1bW5zLlxuIjsNCiAgICAgICAgfSBlbHNlIGlmIChjdXJyZW50X3BoYXNlXyA9PSBTY2hlbWFQaGFzZTo6UEhBU0VfM19DT05UUkFDVF9SRUFEIHx8DQogICAgICAgICAgICAgICAgICAgY3VycmVudF9waGFzZV8gPT0gU2NoZW1hUGhhc2U6OlBIQVNFXzRfQ09OVFJBQ1RfRFJPUCkgew0KICAgICAgICAgICAgLy8gQ2jhu4kgZ2hpIHbDoG8gY+G7mXQgbeG7m2kgVjINCiAgICAgICAgICAgIHJvdy5sZWdhY3lfbmFtZSA9IHN0ZDo6bnVsbG9wdDsNCiAgICAgICAgICAgIHJvdy5uZXdfZmlyc3RfbmFtZSA9IHVzZXIuZmlyc3RfbmFtZTsNCiAgICAgICAgICAgIHJvdy5uZXdfbGFzdF9uYW1lID0gdXNlci5sYXN0X25hbWU7DQogICAgICAgICAgICBzdGQ6OmNvdXQgPDwgIltORVcgV1JJVEUgT05MWV0gUGVyc2lzdGVkIElEICIgPDwgdXNlci5pZCA8PCAiIHRvIG5ldyBjb2x1bW5zIG9ubHkuXG4iOw0KICAgICAgICB9DQogICAgICAgIHJlcG9fLT5yYXdVcGRhdGUocm93KTsNCiAgICB9DQp9Ow0KDQp9IC8vIG5hbWVzcGFjZSBkYl9taWdyYXRpb24NCg0KaW50IG1haW4oKSB7DQogICAgdXNpbmcgbmFtZXNwYWNlIGRiX21pZ3JhdGlvbjsNCg0KICAgIGF1dG8gcmVwbyA9IHN0ZDo6bWFrZV9zaGFyZWQ8VXNlckRhdGFSZXBvc2l0b3J5PigpOw0KDQogICAgLy8gROG7ryBsaeG7h3UgYmFuIMSR4bqndSBkbyBBcHAgVjEgdOG6oW8gcmEgdHLGsOG7m2Mga2hpIGPDsyDEkeG7o3QgcmVsZWFzZSBt4bubaQ0KICAgIHJlcG8tPnJhd0luc2VydCh7MTAxLCAiQWxhbiBUdXJpbmciLCBzdGQ6Om51bGxvcHQsIHN0ZDo6bnVsbG9wdH0pOw0KICAgIHJlcG8tPnJhd0luc2VydCh7MTAyLCAiR3JhY2UgSG9wcGVyIiwgc3RkOjpudWxsb3B0LCBzdGQ6Om51bGxvcHR9KTsNCg0KICAgIHN0ZDo6Y291dCA8PCAiPj4+IElOSVRJQUwgU1RBVEU6IExFR0FDWSBEQVRBIElOIFYxIFNDSEVNQSA8PDwiOw0KICAgIHJlcG8tPmR1bXBEYXRhYmFzZVN0YXRlKCk7DQoNCiAgICAvLyBLaOG7n2kgdOG6oW8gREFPIOG7nyBQSEEgMjogRFVBTCBXUklURSAmIEJBQ0tGSUxMDQogICAgUmVzaWxpZW50VXNlckRhbyBkYW8ocmVwbywgU2NoZW1hUGhhc2U6OlBIQVNFXzJfRFVBTF9XUklURSk7DQoNCiAgICAvLyBOZ8aw4budaSBkw7luZyBt4bubaSDEkcaw4bujYyB04bqhbyBi4bufaSBBcHAgVjINCiAgICBzdGQ6OmNvdXQgPDwgIlxuPj4+IFVTRVIgUkVHSVNUUkFUSU9OIFZJQSBBUFAgVjIgKERVQUwtV1JJVEUgQUNUSVZFKSA8PDxcbiI7DQogICAgZGFvLnNhdmVVc2VyKHsxMDMsICJBZGEiLCAiTG92ZWxhY2UifSk7DQoNCiAgICAvLyDEkOG7jWMgbmfGsOG7nWkgZMO5bmcgY8WpIGNoxrBhIGJhY2tmaWxsIChLw61jaCBob+G6oXQgRmFsbGJhY2spDQogICAgYXV0byBvbGRfdXNlciA9IGRhby5nZXRVc2VyQnlJZCgxMDEpOw0KICAgIGlmIChvbGRfdXNlcikgew0KICAgICAgICBzdGQ6OmNvdXQgPDwgIltSRUFEIEZBTExCQUNLXSBTdWNjZXNzZnVsbHkgcmVzb2x2ZWQgSUQgMTAxOiAiIA0KICAgICAgICAgICAgICAgICAgPDwgb2xkX3VzZXItPmZpcnN0X25hbWUgPDwgIiAiIDw8IG9sZF91c2VyLT5sYXN0X25hbWUgPDwgIiB2aWEgbGVnYWN5IGZhbGxiYWNrLlxuIjsNCiAgICB9DQoNCiAgICByZXBvLT5kdW1wRGF0YWJhc2VTdGF0ZSgpOw0KDQogICAgLy8gR2nhuqMgbOG6rXAgdGnhur9uIHRyw6xuaCBCYWNrZmlsbCBjaOG6oXkgeG9uZzogQ29weSBk4buvIGxp4buHdSBjaG8gSUQgMTAxIHbDoCAxMDINCiAgICBzdGQ6OmNvdXQgPDwgIlxuPj4+IFNJTVVMQVRJTkcgQkFDS0dST1VORCBCQUNLRklMTCBXT1JLRVIgRVhFQ1VUSU9OIDw8PFxuIjsNCiAgICByZXBvLT5yYXdVcGRhdGUoezEwMSwgIkFsYW4gVHVyaW5nIiwgIkFsYW4iLCAiVHVyaW5nIn0pOw0KICAgIHJlcG8tPnJhd1VwZGF0ZSh7MTAyLCAiR3JhY2UgSG9wcGVyIiwgIkdyYWNlIiwgIkhvcHBlciJ9KTsNCiAgICByZXBvLT5kdW1wRGF0YWJhc2VTdGF0ZSgpOw0KDQogICAgLy8gQ2h1eeG7g24gc2FuZyBQSEEgNDogQ09OVFJBQ1QgRFJPUCAoWMOzYSBob8OgbiB0b8OgbiBj4buZdCBsZWdhY3lfbmFtZSkNCiAgICBzdGQ6OmNvdXQgPDwgIlxuPj4+IENPTlRSQUNUIFBIQVNFOiBSRU1PVklORyBMRUdBQ1kgQ09MVU1OIEVOVElSRUxZIDw8PFxuIjsNCiAgICBkYW8uc2V0UGhhc2UoU2NoZW1hUGhhc2U6OlBIQVNFXzRfQ09OVFJBQ1RfRFJPUCk7DQogICAgcmVwby0+cmF3VXBkYXRlKHsxMDEsIHN0ZDo6bnVsbG9wdCwgIkFsYW4iLCAiVHVyaW5nIn0pOw0KICAgIHJlcG8tPnJhd1VwZGF0ZSh7MTAyLCBzdGQ6Om51bGxvcHQsICJHcmFjZSIsICJIb3BwZXIifSk7DQogICAgcmVwby0+cmF3VXBkYXRlKHsxMDMsIHN0ZDo6bnVsbG9wdCwgIkFkYSIsICJMb3ZlbGFjZSJ9KTsNCiAgICByZXBvLT5kdW1wRGF0YWJhc2VTdGF0ZSgpOw0KDQogICAgcmV0dXJuIDA7DQp9DQpgYGANCg0KLS0tDQoNCiMjIyAzLjIuIMSQ4buZbmcgY8ahIFB5dGhvbiAzLjExKzogQ2h1bmtlZCBEYXRhIEJhY2tmaWxsZXIgd2l0aCBUaHJvdHRsaW5nICYgQ2hlY2tzdW0gVmFsaWRhdGlvbg0KDQpDaMawxqFuZyB0csOsbmggUHl0aG9uIDMuMTErIGTGsOG7m2kgxJHDonkgbcO0IHBo4buPbmcgbeG7mXQgKipUaeG6v24gdHLDrG5oIGLDuSDEkeG6r3AgZOG7ryBsaeG7h3UgY2jhuqF5IG5n4bqnbSAoU2FmZSBDaHVua2VkIEJhY2tmaWxsZXIpKio6DQotIENoaWEgbmjhu48ga2jhu5FpIGThu68gbGnhu4d1IHRow6BuaCBjw6FjIGJhdGNoICROJCBi4bqjbiBnaGkgc+G7rSBk4bulbmcgY29uIHRy4buPIGtow7NhIGNow61uaCAoYEtleXNldCBQYWdpbmF0aW9uYCkuDQotIEPGoSBjaOG6vyB04buxIMSR4buZbmcgxJFp4buBdSBjaOG7iW5oIHThu5FjIMSR4buZIChEeW5hbWljIFRocm90dGxpbmcgJiBTbGVlcCkgxJHhu4Mga2nhu4NtIHNvw6F0IHThuqNpIENQVSB2w6AgxJHhu5kgdHLhu4UgUmVwbGljYXRpb24gY+G7p2EgY8ahIHPhu58gZOG7ryBsaeG7h3UuDQotIFTDrW5oIHRvw6FuIHbDoCDEkeG7kWkgc2/DoXQgbcOjIGLEg20gdMOtbmggdG/DoG4gduG6uW4gKENoZWNrc3VtIEludGVncml0eSBDaGVjaykuDQoNCmBgYHB5dGhvbg0KIyEvdXNyL2Jpbi9lbnYgcHl0aG9uMw0KIiIiDQpQcm9kdWN0aW9uLWdyYWRlIEFzeW5jIERhdGFiYXNlIENodW5rZWQgQmFja2ZpbGxlciAoUHl0aG9uIDMuMTErKQ0KQuG6o28gxJHhuqNtIGRpIGNodXnhu4NuIGThu68gbGnhu4d1IGjDoG5nIHRyxINtIHRyaeG7h3UgZMOybmcga2jDtG5nIGfDonkgc+G6rXAgREIgUHJvZHVjdGlvbi4NCiIiIg0KDQpmcm9tIF9fZnV0dXJlX18gaW1wb3J0IGFubm90YXRpb25zDQppbXBvcnQgYXN5bmNpbw0KaW1wb3J0IGRhdGFjbGFzc2VzDQppbXBvcnQgaGFzaGxpYg0KaW1wb3J0IHRpbWUNCmltcG9ydCBzeXMNCmZyb20gdHlwaW5nIGltcG9ydCBEaWN0LCBMaXN0LCBPcHRpb25hbCwgVHVwbGUNCg0KDQpAZGF0YWNsYXNzZXMuZGF0YWNsYXNzDQpjbGFzcyBEYXRhYmFzZVJvdzoNCiAgICBpZDogaW50DQogICAgbGVnYWN5X2Z1bGxfbmFtZTogc3RyDQogICAgZmlyc3RfbmFtZTogT3B0aW9uYWxbc3RyXSA9IE5vbmUNCiAgICBsYXN0X25hbWU6IE9wdGlvbmFsW3N0cl0gPSBOb25lDQogICAgaXNfYmFja2ZpbGxlZDogYm9vbCA9IEZhbHNlDQoNCg0KY2xhc3MgUHJvZHVjdGlvbkRhdGFiYXNlU2ltdWxhdG9yOg0KICAgICIiIk3DtCBwaOG7j25nIGLhuqNuZyBjxqEgc+G7nyBk4buvIGxp4buHdSBQcm9kdWN0aW9uIHbhu5tpIHThuqNpIHbDoCDEkeG7mSB0cuG7hSByZXBsaWNhdGlvbiIiIg0KICAgIGRlZiBfX2luaXRfXyhzZWxmLCB0b3RhbF9yb3dzOiBpbnQgPSA1MDAwKToNCiAgICAgICAgc2VsZi5yb3dzOiBEaWN0W2ludCwgRGF0YWJhc2VSb3ddID0gew0KICAgICAgICAgICAgaTogRGF0YWJhc2VSb3coaWQ9aSwgbGVnYWN5X2Z1bGxfbmFtZT1mIlVzZXJGaXJzdF97aX0gVXNlckxhc3Rfe2l9IikNCiAgICAgICAgICAgIGZvciBpIGluIHJhbmdlKDEsIHRvdGFsX3Jvd3MgKyAxKQ0KICAgICAgICB9DQogICAgICAgIHNlbGYuc2ltdWxhdGVkX3JlcGxpY2FfbGFnX21zID0gNTAuMA0KDQogICAgYXN5bmMgZGVmIGZldGNoX3VucHJvY2Vzc2VkX2JhdGNoKHNlbGYsIGFmdGVyX2lkOiBpbnQsIGJhdGNoX3NpemU6IGludCkgLT4gTGlzdFtEYXRhYmFzZVJvd106DQogICAgICAgICMgR2nhuqMgbOG6rXAgdHJ1eSB24bqlbiBTRUxFQ1QgLi4uIFdIRVJFIGlkID4gYWZ0ZXJfaWQgQU5EIGlzX2JhY2tmaWxsZWQgPSBGQUxTRSBMSU1JVCBiYXRjaF9zaXplDQogICAgICAgIGF3YWl0IGFzeW5jaW8uc2xlZXAoMC4wMikgIyBHaeG6oyBs4bqtcCBJL08gxJHhu41jIOG7lSDEkcSpYSBEQg0KICAgICAgICByZXN1bHRzID0gW10NCiAgICAgICAgZm9yIHJpZCBpbiByYW5nZShhZnRlcl9pZCArIDEsIGFmdGVyX2lkICsgMSArIGJhdGNoX3NpemUgKiAyKToNCiAgICAgICAgICAgIGlmIHJpZCBpbiBzZWxmLnJvd3MgYW5kIG5vdCBzZWxmLnJvd3NbcmlkXS5pc19iYWNrZmlsbGVkOg0KICAgICAgICAgICAgICAgIHJlc3VsdHMuYXBwZW5kKHNlbGYucm93c1tyaWRdKQ0KICAgICAgICAgICAgICAgIGlmIGxlbihyZXN1bHRzKSA+PSBiYXRjaF9zaXplOg0KICAgICAgICAgICAgICAgICAgICBicmVhaw0KICAgICAgICByZXR1cm4gcmVzdWx0cw0KDQogICAgYXN5bmMgZGVmIHVwZGF0ZV9iYXRjaF9hdG9taWMoc2VsZiwgdXBkYXRlczogTGlzdFtUdXBsZVtpbnQsIHN0ciwgc3RyXV0pIC0+IE5vbmU6DQogICAgICAgICMgR2nhuqMgbOG6rXAgY8OidSBs4buHbmggVVBEQVRFIHRoZW8gYmF0Y2ggdHJvbmcgbeG7mXQgVHJhbnNhY3Rpb24NCiAgICAgICAgYXdhaXQgYXN5bmNpby5zbGVlcCgwLjA0KSAjIEdp4bqjIGzhuq1wIEkvTyBnaGkgV0FMIHbDoCBmc3luYw0KICAgICAgICBmb3IgcmlkLCBmX25hbWUsIGxfbmFtZSBpbiB1cGRhdGVzOg0KICAgICAgICAgICAgcm93ID0gc2VsZi5yb3dzW3JpZF0NCiAgICAgICAgICAgIHJvdy5maXJzdF9uYW1lID0gZl9uYW1lDQogICAgICAgICAgICByb3cubGFzdF9uYW1lID0gbF9uYW1lDQogICAgICAgICAgICByb3cuaXNfYmFja2ZpbGxlZCA9IFRydWUNCg0KDQpjbGFzcyBaZXJvRG93bnRpbWVCYWNrZmlsbGVyOg0KICAgIGRlZiBfX2luaXRfXygNCiAgICAgICAgc2VsZiwNCiAgICAgICAgZGI6IFByb2R1Y3Rpb25EYXRhYmFzZVNpbXVsYXRvciwNCiAgICAgICAgYmF0Y2hfc2l6ZTogaW50ID0gNTAwLA0KICAgICAgICB0aHJvdHRsZV9zbGVlcF9zZWM6IGZsb2F0ID0gMC4wNSwNCiAgICAgICAgbWF4X2FsbG93ZWRfbGFnX21zOiBmbG9hdCA9IDEwMDAuMA0KICAgICk6DQogICAgICAgIHNlbGYuZGIgPSBkYg0KICAgICAgICBzZWxmLmJhdGNoX3NpemUgPSBiYXRjaF9zaXplDQogICAgICAgIHNlbGYudGhyb3R0bGVfc2xlZXBfc2VjID0gdGhyb3R0bGVfc2xlZXBfc2VjDQogICAgICAgIHNlbGYubWF4X2FsbG93ZWRfbGFnX21zID0gbWF4X2FsbG93ZWRfbGFnX21zDQoNCiAgICBhc3luYyBkZWYgcnVuX2JhY2tmaWxsKHNlbGYpIC0+IFR1cGxlW2ludCwgZmxvYXRdOg0KICAgICAgICBzdGFydF90aW1lID0gdGltZS5tb25vdG9uaWMoKQ0KICAgICAgICBsYXN0X3Byb2Nlc3NlZF9pZCA9IDANCiAgICAgICAgdG90YWxfbWlncmF0ZWQgPSAwDQoNCiAgICAgICAgcHJpbnQoIj0iICogNzUpDQogICAgICAgIHByaW50KGYi8J+agCBTVEFSVElORyBQUk9EVUNUSU9OIERBVEEgQkFDS0ZJTEwgfCBCYXRjaCBTaXplOiB7c2VsZi5iYXRjaF9zaXplfSIpDQogICAgICAgIHByaW50KCI9IiAqIDc1KQ0KDQogICAgICAgIHdoaWxlIFRydWU6DQogICAgICAgICAgICAjIDEuIEtp4buDbSB0cmEgYW4gdG/DoG46IMSQ4bqjbSBi4bqjbyBSZXBsaWNhdGlvbiBMYWcgY+G7p2EgUmVhZCBSZXBsaWNhcyBu4bqxbSB0cm9uZyBuZ8aw4buhbmcNCiAgICAgICAgICAgIGlmIHNlbGYuZGIuc2ltdWxhdGVkX3JlcGxpY2FfbGFnX21zID4gc2VsZi5tYXhfYWxsb3dlZF9sYWdfbXM6DQogICAgICAgICAgICAgICAgcHJpbnQoZiLimqDvuI8gW1RIUk9UVExJTkddIEhpZ2ggUmVwbGljYSBMYWcgZGV0ZWN0ZWQgKHtzZWxmLmRiLnNpbXVsYXRlZF9yZXBsaWNhX2xhZ19tc31tcykuIFNsZWVwaW5nLi4uIikNCiAgICAgICAgICAgICAgICBhd2FpdCBhc3luY2lvLnNsZWVwKDAuNSkNCiAgICAgICAgICAgICAgICBjb250aW51ZQ0KDQogICAgICAgICAgICAjIDIuIMSQ4buNYyBiYXRjaCB0aeG6v3AgdGhlbyB0aGVvIGNvbiB0cuG7jyBJRCAoS2V5c2V0IFBhZ2luYXRpb24pDQogICAgICAgICAgICBiYXRjaCA9IGF3YWl0IHNlbGYuZGIuZmV0Y2hfdW5wcm9jZXNzZWRfYmF0Y2gobGFzdF9wcm9jZXNzZWRfaWQsIHNlbGYuYmF0Y2hfc2l6ZSkNCiAgICAgICAgICAgIGlmIG5vdCBiYXRjaDoNCiAgICAgICAgICAgICAgICBwcmludCgiXG7inIUgQWxsIGJhdGNoZXMgc3VjY2Vzc2Z1bGx5IHByb2Nlc3NlZC4gTm8gcmVtYWluaW5nIHVuYmFja2ZpbGxlZCByb3dzLiIpDQogICAgICAgICAgICAgICAgYnJlYWsNCg0KICAgICAgICAgICAgIyAzLiBDaHV54buDbiDEkeG7lWkgZOG7ryBsaeG7h3UgKERhdGEgVHJhbnNmb3JtYXRpb24pDQogICAgICAgICAgICB1cGRhdGVzOiBMaXN0W1R1cGxlW2ludCwgc3RyLCBzdHJdXSA9IFtdDQogICAgICAgICAgICBmb3Igcm93IGluIGJhdGNoOg0KICAgICAgICAgICAgICAgIHBhcnRzID0gcm93LmxlZ2FjeV9mdWxsX25hbWUuc3BsaXQoIiAiLCAxKQ0KICAgICAgICAgICAgICAgIGZfbmFtZSA9IHBhcnRzWzBdDQogICAgICAgICAgICAgICAgbF9uYW1lID0gcGFydHNbMV0gaWYgbGVuKHBhcnRzKSA+IDEgZWxzZSAiIg0KICAgICAgICAgICAgICAgIHVwZGF0ZXMuYXBwZW5kKChyb3cuaWQsIGZfbmFtZSwgbF9uYW1lKSkNCg0KICAgICAgICAgICAgIyA0LiBHaGkgbmd1ecOqbiB04butIHbDoG8gRGF0YWJhc2UNCiAgICAgICAgICAgIGF3YWl0IHNlbGYuZGIudXBkYXRlX2JhdGNoX2F0b21pYyh1cGRhdGVzKQ0KDQogICAgICAgICAgICB0b3RhbF9taWdyYXRlZCArPSBsZW4odXBkYXRlcykNCiAgICAgICAgICAgIGxhc3RfcHJvY2Vzc2VkX2lkID0gYmF0Y2hbLTFdLmlkDQoNCiAgICAgICAgICAgIHByaW50KGYiICDwn5OmIE1pZ3JhdGVkIGJhdGNoOiBSb3dzIFt7YmF0Y2hbMF0uaWR9IC0ge2JhdGNoWy0xXS5pZH1dICINCiAgICAgICAgICAgICAgICAgIGYifCBDdW11bGF0aXZlOiB7dG90YWxfbWlncmF0ZWR9IHwgUmF0ZSBUaHJvdHRsaW5nOiB7c2VsZi50aHJvdHRsZV9zbGVlcF9zZWN9cyIpDQoNCiAgICAgICAgICAgICMgNS4gTmdo4buJIMSRaeG7gXUgaMOyYSB04bqjaSDEkeG7gyBi4bqjbyB24buHIENQVSBEQg0KICAgICAgICAgICAgYXdhaXQgYXN5bmNpby5zbGVlcChzZWxmLnRocm90dGxlX3NsZWVwX3NlYykNCg0KICAgICAgICBlbGFwc2VkID0gdGltZS5tb25vdG9uaWMoKSAtIHN0YXJ0X3RpbWUNCiAgICAgICAgcmV0dXJuIHRvdGFsX21pZ3JhdGVkLCBlbGFwc2VkDQoNCiAgICBkZWYgdmVyaWZ5X2RhdGFfY2hlY2tzdW0oc2VsZikgLT4gYm9vbDoNCiAgICAgICAgIiIiS2nhu4NtIGNo4bupbmcgdMOtbmggdG/DoG4gduG6uW4gZOG7ryBsaeG7h3UgdGjDtG5nIHF1YSBtw6MgYsSDbSBDaGVja3N1bSIiIg0KICAgICAgICBwcmludCgiXG7wn5SNIEVYRUNVVElORyBJTlRFR1JJVFkgQVVESVQgKFBBUkFMTEVMIENIRUNLU1VNIFZFUklGSUNBVElPTikuLi4iKQ0KICAgICAgICBtaXNtYXRjaGVzID0gMA0KICAgICAgICBmb3IgcmlkLCByb3cgaW4gc2VsZi5kYi5yb3dzLml0ZW1zKCk6DQogICAgICAgICAgICBleHBlY3RlZF9mdWxsID0gZiJ7cm93LmZpcnN0X25hbWV9IHtyb3cubGFzdF9uYW1lfSIuc3RyaXAoKQ0KICAgICAgICAgICAgaWYgcm93LmxlZ2FjeV9mdWxsX25hbWUgIT0gZXhwZWN0ZWRfZnVsbDoNCiAgICAgICAgICAgICAgICBtaXNtYXRjaGVzICs9IDENCg0KICAgICAgICBpZiBtaXNtYXRjaGVzID09IDA6DQogICAgICAgICAgICBwcmludChmIuKchSBDaGVja3N1bSBWZXJpZmljYXRpb24gMTAwJSBNQVRDSC4gWmVybyBkYXRhIGNvcnJ1cHRpb24gZGV0ZWN0ZWQgYWNyb3NzIHtsZW4oc2VsZi5kYi5yb3dzKX0gcm93cy4iKQ0KICAgICAgICAgICAgcmV0dXJuIFRydWUNCiAgICAgICAgZWxzZToNCiAgICAgICAgICAgIHByaW50KGYi4p2MIENoZWNrc3VtIFZlcmlmaWNhdGlvbiBGQUlMRUQgd2l0aCB7bWlzbWF0Y2hlc30gbWlzbWF0Y2hlcyEiKQ0KICAgICAgICAgICAgcmV0dXJuIEZhbHNlDQoNCg0KYXN5bmMgZGVmIG1haW4oKToNCiAgICBkYl9zaW0gPSBQcm9kdWN0aW9uRGF0YWJhc2VTaW11bGF0b3IodG90YWxfcm93cz0yNTAwKQ0KICAgIGJhY2tmaWxsZXIgPSBaZXJvRG93bnRpbWVCYWNrZmlsbGVyKGRiX3NpbSwgYmF0Y2hfc2l6ZT01MDAsIHRocm90dGxlX3NsZWVwX3NlYz0wLjAzKQ0KDQogICAgbWlncmF0ZWRfY291bnQsIGR1cmF0aW9uID0gYXdhaXQgYmFja2ZpbGxlci5ydW5fYmFja2ZpbGwoKQ0KDQogICAgcHJpbnQoIj0iICogNzUpDQogICAgcHJpbnQoZiLwn4+BIEJBQ0tGSUxMIENPTVBMRVRFOiB7bWlncmF0ZWRfY291bnR9IHJlY29yZHMgcHJvY2Vzc2VkIGluIHtkdXJhdGlvbjouMmZ9cyAiDQogICAgICAgICAgZiIoe21pZ3JhdGVkX2NvdW50IC8gZHVyYXRpb246LjFmfSByb3dzL3NlYykiKQ0KICAgIHByaW50KCI9IiAqIDc1KQ0KDQogICAgYmFja2ZpbGxlci52ZXJpZnlfZGF0YV9jaGVja3N1bSgpDQoNCg0KaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoNCiAgICBhc3luY2lvLnJ1bihtYWluKCkpDQpgYGANCg0KLS0tDQoNCiMjIyAzLjMuIFRlcm1pbmFsIE91dHB1dCBUaOG7sWMgVOG6vyBHaeG6oyBM4bqtcA0KDQpgYGB0ZXh0DQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCvCfmoAgU1RBUlRJTkcgUFJPRFVDVElPTiBEQVRBIEJBQ0tGSUxMIHwgQmF0Y2ggU2l6ZTogNTAwDQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiAg8J+TpiBNaWdyYXRlZCBiYXRjaDogUm93cyBbMSAtIDUwMF0gfCBDdW11bGF0aXZlOiA1MDAgfCBSYXRlIFRocm90dGxpbmc6IDAuMDNzDQogIPCfk6YgTWlncmF0ZWQgYmF0Y2g6IFJvd3MgWzUwMSAtIDEwMDBdIHwgQ3VtdWxhdGl2ZTogMTAwMCB8IFJhdGUgVGhyb3R0bGluZzogMC4wM3MNCiAg8J+TpiBNaWdyYXRlZCBiYXRjaDogUm93cyBbMTAwMSAtIDE1MDBdIHwgQ3VtdWxhdGl2ZTogMTUwMCB8IFJhdGUgVGhyb3R0bGluZzogMC4wM3MNCiAg8J+TpiBNaWdyYXRlZCBiYXRjaDogUm93cyBbMTUwMSAtIDIwMDBdIHwgQ3VtdWxhdGl2ZTogMjAwMCB8IFJhdGUgVGhyb3R0bGluZzogMC4wM3MNCiAg8J+TpiBNaWdyYXRlZCBiYXRjaDogUm93cyBbMjAwMSAtIDI1MDBdIHwgQ3VtdWxhdGl2ZTogMjUwMCB8IFJhdGUgVGhyb3R0bGluZzogMC4wM3MNCg0K4pyFIEFsbCBiYXRjaGVzIHN1Y2Nlc3NmdWxseSBwcm9jZXNzZWQuIE5vIHJlbWFpbmluZyB1bmJhY2tmaWxsZWQgcm93cy4NCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0K8J+PgSBCQUNLRklMTCBDT01QTEVURTogMjUwMCByZWNvcmRzIHByb2Nlc3NlZCBpbiAwLjQ5cyAoNTA4OC4zIHJvd3Mvc2VjKQ0KPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQoNCvCflI0gRVhFQ1VUSU5HIElOVEVHUklUWSBBVURJVCAoUEFSQUxMRUwgQ0hFQ0tTVU0gVkVSSUZJQ0FUSU9OKS4uLg0K4pyFIENoZWNrc3VtIFZlcmlmaWNhdGlvbiAxMDAlIE1BVENILiBaZXJvIGRhdGEgY29ycnVwdGlvbiBkZXRlY3RlZCBhY3Jvc3MgMjUwMCByb3dzLg0KYGBgDQoNCi0tLQ0KDQojIyA0LiBTeXN0ZW1zIEVuZ2luZWVyaW5nICYgUHJvZHVjdGlvbiBQaXRmYWxscw0KDQojIyMgNC4xLiBQcm9kdWN0aW9uIEZhaWx1cmUgTW9kZXMgdHJvbmcgUXXhuqNuIFRy4buLIFBow6F0IEjDoG5oIEPGoSBT4bufIEThu68gTGnhu4d1DQoNCjEuICoqTm9uLVRyYW5zYWN0aW9uYWwgRERMICYgRGlydHkgTWlncmF0aW9uIFN0YXRlKio6DQogICAtICpC4bqjbiBjaOG6pXQqOiBUcm9uZyBQb3N0Z3JlU1FMLCBjw6FjIGPDonUgbOG7h25oIERETCBjw7MgdGjhu4MgYuG7jWMgdHJvbmcgbeG7mXQgVHJhbnNhY3Rpb24gKGBCRUdJTiAuLi4gQ09NTUlUYCkuIE7hur91IHNjcmlwdCBi4buLIGzhu5dpIOG7nyBkw7JuZyBz4buRIDUsIHRvw6BuIGLhu5kgY8OhYyBs4buHbmggRERMIHThu6sgZMOybmcgMSDEkeG6v24gNCBz4bq9IHThu7EgxJHhu5luZyBSb2xsYmFjayBob8OgbiB0b8Ogbi4gVHV5IG5oacOqbiwgdHJvbmcgKipNeVNRTCoqLCBt4buXaSBjw6J1IGzhu4duaCBEREwgKGBBTFRFUiBUQUJMRWAsIGBDUkVBVEUgVEFCTEVgKSDEkeG7gXUgKip04buxIMSR4buZbmcgY29tbWl0IG5n4bqnbSDEkeG7i25oIChJbXBsaWNpdCBDb21taXQpKiouDQogICAtICpI4bqtdSBxdeG6oyo6IE7hur91IHNjcmlwdCBNeVNRTCB0aOG6pXQgYuG6oWkg4bufIGdp4buvYSBjaOG7q25nLCBjxqEgc+G7nyBk4buvIGxp4buHdSByxqFpIHbDoG8gdHLhuqFuZyB0aMOhaSAiZOG7nyBkYW5nIiAoRGlydHkgU3RhdGUpLiBGbHl3YXkgc+G6vSDEkcOhbmggZOG6pXUgYuG6o24gZ2hpIMSRw7MgbMOgIGBGQUlMRURgLiDhu54gbOG6p24gY2jhuqF5IHRp4bq/cCB0aGVvLCBtaWdyYXRpb24ga2jDtG5nIHRo4buDIHRp4bq/cCB04bulYyB2w6AgaOG7hyB0aOG7kW5nIGLhu4sga2jDs2EgY+G7qW5nLg0KICAgLSAqQmnhu4duIHBow6FwKjogVmnhur90IGPDoWMgc2NyaXB0IERETCBjw7MgdMOtbmggY2jhuqV0IGLDuSB0cuG7qyAoQ29tcGVuc2F0aW5nIFNjcmlwdHMpIHbDoCBjaOG6oXkgdGjhu60gbmdoaeG7h20ga+G7uSBsxrDhu6FuZyB0csOqbiBt4buZdCBi4bqjbiBzYW8gZOG7ryBsaeG7h3Ugc3RhZ2luZyDhuqluIGRhbmggdHLGsOG7m2Mga2hpIGNo4bqheSB0csOqbiBQcm9kdWN0aW9uLg0KDQoyLiAqKkZ1bGwgVGFibGUgTG9jayBkbyBUaMOqbSBD4buZdCBgTk9UIE5VTExgIHbhu5tpIGBERUZBVUxUYCAoTGVnYWN5IEVuZ2luZXMpKio6DQogICAtICpC4bqjbiBjaOG6pXQqOiBUcsOqbiBjw6FjIHBoacOqbiBi4bqjbiBQb3N0Z3JlU1FMICQ8IDExJCBob+G6t2MgTXlTUUwgJDwgOC4wJCwgY8OidSBs4buHbmggYEFMVEVSIFRBQkxFIG9yZGVycyBBREQgQ09MVU1OIHN0YXR1cyBWQVJDSEFSKDIwKSBERUZBVUxUICdQRU5ESU5HJyBOT1QgTlVMTDtgIHPhur0gdmnhur90IGzhuqFpIHRvw6BuIGLhu5kgYuG6o25nIHRyw6puIOG7lSBj4bupbmcgKFRhYmxlIFJld3JpdGUpLCBraMOzYSB0b8OgbiBi4buZIHF1eeG7gW4gxJHhu41jIGdoaSB0cm9uZyBuaGnhu4F1IGdp4budIG7hur91IGLhuqNuZyBjw7MgaMOgbmcgdHLEg20gdHJp4buHdSBkw7JuZy4NCiAgIC0gKkJp4buHbiBwaMOhcCo6IFRyw6puIGPDoWMgaOG7hyBxdeG6o24gdHLhu4sgbeG7m2ksIHTDrW5oIG7Eg25nIEZhc3QgRERMIMSRw6MgxJHGsOG7o2MgaOG7lyB0cuG7oyAoY2jhu4kgY+G6rXAgbmjhuq10IG1ldGFkYXRhKS4gVHV5IG5oacOqbiDEkeG7kWkgduG7m2kgaOG7hyB0aOG7kW5nIGPFqSwgYuG6r3QgYnXhu5ljIHBo4bqjaSBjaGlhIGzDoG0gMyBixrDhu5tjOiBUaMOqbSBj4buZdCBgTlVMTGAga2jDtG5nIGPDsyBkZWZhdWx0ICRcdG8kIEJhY2tmaWxsIGdpw6EgdHLhu4sgZGVmYXVsdCB0aGVvIGJhdGNoICRcdG8kIFRow6ptIHLDoG5nIGJ14buZYyBgTk9UIE5VTExgLg0KDQozLiAqKlJlcGxpY2F0aW9uIExhZyBFeHBsb3Npb24gKFbhu6EgduG7pW4gY2h14buXaSBzYW8gY2jDqXAgxJHhu5NuZyBi4buZKSoqOg0KICAgLSAqQuG6o24gY2jhuqV0KjogTeG7mXQgbOG7h25oIGBVUERBVEVgIGjDoG5nIHRyaeG7h3UgYuG6o24gZ2hpIHThuqFvIHJhIGjDoG5nIGdpZ2FieXRlIGThu68gbGnhu4d1IG5o4bqtdCBrw70gc2FvIGNow6lwIChCaW5sb2cgLyBXQUwpLiBDw6FjIG3DoXkgY2jhu6cgUmVhZCBSZXBsaWNhIGtow7RuZyBr4buLcCB0acOqdSB0aOG7pSBraOG7kWkgbMaw4bujbmcgbmjhuq10IGvDvSBraOG7lW5nIGzhu5MgbsOgeSwgZOG6q24gxJHhur9uIGhp4buHbiB0xrDhu6NuZyB0cuG7hSDEkeG7k25nIGLhu5kgKFJlcGxpY2F0aW9uIExhZykga8OpbyBkw6BpIGjDoG5nIGNo4bulYyBwaMO6dC4NCiAgIC0gKkjhuq11IHF14bqjKjogTmfGsOG7nWkgZMO5bmcgc2F1IGtoaSB0aGFvIHTDoWMgY2h1eeG7g24gdGnhu4FuIGhv4bq3YyDEkeG6t3QgxJHGoW4gaMOgbmcgY2h1eeG7g24gc2FuZyB0cmFuZyBkYW5oIHPDoWNoICh24buRbiDEkeG7jWMgdOG7qyBSZWFkIFJlcGxpY2EpIHRow6wga2jDtG5nIHRo4bqleSDEkcahbiBow6BuZyDEkcOidSwgdMaw4bufbmcgaOG7hyB0aOG7kW5nIGLhu4sgbOG7l2kgdsOgIGLhuqVtIHThuqFvIMSRxqFuIGxpw6puIHThu6VjLg0KDQotLS0NCg0KIyMgNS4gQuG6o25nIFNvIHPDoW5oICYgRGVjaXNpb24gTWF0cml4DQoNCiMjIyA1LjEuIELhuqNuZyBzbyBzw6FuaCBjw6FjIGPDtG5nIGPhu6UgdsOgIHBoxrDGoW5nIHBow6FwIHF14bqjbiB0cuG7iyBEYXRhYmFzZSBTY2hlbWENCg0KfCBUacOqdSBDaMOtIMSQw6FuaCBHacOhIHwgRmx5d2F5IHwgTGlxdWliYXNlIHwgQ8O0bmcgQ+G7pSBPbmxpbmUgRERMIChgZ2gtb3N0YCkgfCBPUk0gTWlncmF0aW9ucyAoUHJpc21hL0FsZW1iaWMpIHwNCnwgOi0tLSB8IDotLS0gfCA6LS0tIHwgOi0tLSB8IDotLS0gfA0KfCAqKk5nw7RuIG5n4buvIMSR4buLbmggbmdoxKlhKiogfCBTUUwgdGh14bqnbiAoTmF0aXZlIFNRTCkgfCBYTUwgLyBZQU1MIC8gSlNPTiAvIFNRTCB8IFRy4buxYyB0aeG6v3AgdHLDqm4gRW5naW5lIE15U1FMIHwgRFNMIG5nw7RuIG5n4buvIChQeXRob24vVHlwZVNjcmlwdCkgfA0KfCAqKkjhu5cgdHLhu6MgdMOtbmggbsSDbmcgREIgc8OidSoqIHwgKipUdXnhu4d0IHbhu51pICgxMDAlIHTDrW5oIG7Eg25nKSoqIHwgSOG6oW4gY2jhur8gbuG6v3UgZMO5bmcgRFNMIHRy4burdSB0xrDhu6NuZyB8IENodXnDqm4gc8OidSBjaG8gTXlTUUwgfCBQaOG7pSB0aHXhu5ljIHbDoG8gT1JNIG1hcHBlciB8DQp8ICoqTeG7qWMgxJHhu5kga2nhu4NtIHNvw6F0IGtow7NhIGLhuqNuZyoqIHwgS+G7uSBzxrAgdOG7sSBraeG7g20gc2/DoXQgdGjhu6cgY8O0bmcgfCBL4bu5IHPGsCB04buxIGtp4buDbSBzb8OhdCB0aOG7pyBjw7RuZyB8ICoqVOG7sSDEkeG7mW5nIDEwMCUgTG9jay1GcmVlKiogfCBUaOG6pXAsIGThu4Ugc2luaCBs4buHbmggRERMIGtow7NhIGLhuqNuZyB8DQp8ICoqxJDhu5kgZOG7kWMgaOG7jWMgdOG6rXAqKiB8IFLhuqV0IHRo4bqlcCAoY2jhu4kgY+G6p24gYmnhur90IFNRTCkgfCBUcnVuZyBiw6xuaCAocGjhuqNpIGjhu41jIHRhZyBYTUwpIHwgQ2FvICjEkcOyaSBo4buPaSBr4bu5IG7Eg25nIFNSRS9EQkEpIHwgUuG6pXQgdGjhuqVwIHbhu5tpIGzhuq1wIHRyw6xuaCB2acOqbiB8DQp8ICoqVGjDrWNoIGjhu6NwIG5o4bqldCBjaG8qKiB8IOG7qG5nIGThu6VuZyBCYWNrZW5kIE1pY3Jvc2VydmljZXMgfCBI4buHIHRo4buRbmcgRW50ZXJwcmlzZSDEkWEgZGF0YWJhc2UgfCBDxqEgc+G7nyBk4buvIGxp4buHdSBUZXJhYnl0ZSB04bqjaSBjYW8gfCDhu6huZyBk4bulbmcgV2ViIC8gTVZQIHF1eSBtw7Qgbmjhu48gfA0KDQojIyMgNS4yLiBEZWNpc2lvbiBNYXRyaXg6IEtoaSBuw6BvIGPhuqduIMOhcCBk4bulbmcgRXhwYW5kIGFuZCBDb250cmFjdD8NCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgQ2hhbmdlVHlwZXtMb+G6oWkgdGhheSDEkeG7lWkgU2NoZW1hIGPhu6dhIGLhuqFuIGzDoCBnw6w/fQ0KICAgIENoYW5nZVR5cGUgLS0+fFRow6ptIGLhuqNuZyBt4bubaSBob8OgbiB0b8OgbnwgU2FmZUFkZFtDaOG6oXkgbWlncmF0aW9uIGLDrG5oIHRoxrDhu51uZyAtIEtow7RuZyBy4bunaSByb10NCiAgICBDaGFuZ2VUeXBlIC0tPnxUaMOqbSBj4buZdCBt4bubaSBOdWxsYWJsZSBob+G6t2MgY8OzIERlZmF1bHQgYW4gdG/DoG58IFNhZmVDb2xbQ2jhuqF5IG1pZ3JhdGlvbiB0cuG7sWMgdGnhur9wIGzDumMgcmVsZWFzZV0NCiAgICBDaGFuZ2VUeXBlIC0tPnzEkOG7lWkgdMOqbiBj4buZdCAvIMSQ4buVaSBraeG7g3UgZOG7ryBsaeG7h3UgLyBUw6FjaCBi4bqjbmd8IEJyZWFraW5nW0JSRUFLSU5HIENIQU5HRTogTmd1eSBjxqEgRG93bnRpbWUgMTAwJV0NCiAgICANCiAgICBCcmVha2luZyAtLT4gRXhwYW5kQ29udHJhY3RbQuG6r3QgYnXhu5ljIHRo4buxYyBoaeG7h24gNCBQaGEgRXhwYW5kIGFuZCBDb250cmFjdF0NCiAgICBFeHBhbmRDb250cmFjdCAtLT4gUDFbUGhhIDE6IEV4cGFuZCBTY2hlbWEgLSBUaMOqbSBj4buZdCBt4bubaSBzb25nIHNvbmddDQogICAgUDEgLS0+IFAyW1BoYSAyOiBEZXBsb3kgQXBwIFYyIC0gRHVhbCBXcml0aW5nICYgQ2jhuqF5IENodW5rZWQgQmFja2ZpbGxlcl0NCiAgICBQMiAtLT4gUDNbUGhhIDM6IENvbnRyYWN0IFJlYWQgLSBDaHV54buDbiB0b8OgbiBi4buZIMSR4buNYyBzYW5nIGPhu5l0IG3hu5tpXQ0KICAgIFAzIC0tPiBQNFtQaGEgNDogQ29udHJhY3QgRHJvcCAtIFjDs2EgYuG7jyBhbiB0b8OgbiBj4buZdCBjxakgc2F1IDIgdHXhuqduXQ0KYGBgDQo=