Chế độ giao diện
13.2. Các Mẫu Thiết Kế Chống Chịu Sự Cố (Resilience & Fault Tolerance Patterns)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Trong một hệ thống phân tán, mọi dịch vụ phụ thuộc đều chắc chắn sẽ có lúc bị trễ hoặc chết; năng lực chống chịu (Resilience) không phải là ảo tưởng ngăn chặn lỗi xảy ra, mà là nghệ thuật cô lập hỏng hóc (Fault Isolation) thông qua Circuit Breaker (Cắt nguồn phụ thuộc đang hỏng), Bulkhead (Ngăn cạn kiệt tài nguyên dùng chung), và Thoái lui êm dịu (Graceful Degradation) để hệ thống cốt lõi không bao giờ bị sụp đổ dây chuyền (Cascading Failure).
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ầu Dao Điện Tự Động (Aptomat) và Khoang Kín Nước Tàu Thủy
Để nắm bắt bản chất các mẫu thiết kế chống chịu, hãy quan sát hai cơ chế an toàn cơ khí trong đời sống:
Cầu dao chống giật Aptomat (Circuit Breaker Mental Model):
- Trong ngôi nhà của bạn, mạng lưới điện được chia thành nhiều nhánh: Phòng khách, Bếp, Máy lạnh.
- Khi ấm siêu tốc ở nhà bếp bị chập mạch gây đoản mạch, dòng điện tăng vọt lên hàng nghìn ampe. Lúc này, cầu dao tự động của nhánh Bếp lập tức nhảy "CẠCH" (Trạng thái OPEN).
- Nhánh bếp bị ngắt điện hoàn toàn (cô lập sự cố), nhưng TV ở phòng khách vẫn xem được và đèn phòng ngủ vẫn sáng. Cầu dao đã cứu toàn bộ hệ thống dây điện trong tường khỏi bị cháy rụi và cứu ngôi nhà khỏi một vụ hỏa hoạn thảm khốc.
- Sau khi bạn rút phích cắm ấm siêu tốc ra, bạn gạt cầu dao lên thử (Trạng thái HALF-OPEN). Nếu không còn chập, cầu dao giữ nguyên vị trí (Trạng thái CLOSED).
Vách ngăn khoang kín nước tàu thủy (Bulkhead Pattern):
- Thuật ngữ "Bulkhead" bắt nguồn từ ngành đóng tàu biển. Thân tàu được chia thành các khoang độc lập bởi các vách ngăn kín nước.
- Nếu một khoang bị tảng băng ngầm đâm thủng, nước chỉ ngập đầy một khoang đó. Con tàu có thể hơi nghiêng một chút nhưng lực đẩy của các khoang còn lại vẫn đủ để tàu tiếp tục nổi trên mặt đại dương.
- Trong phần mềm, nếu dịch vụ "Gợi ý bài hát" bị treo do mạng lag, nó chỉ được phép tiêu tốn tối đa 10 threads trong Thread Pool riêng của nó. Nó tuyệt đối không được phép chiếm dụng sang 100 threads của dịch vụ "Phát nhạc trực tuyến".
stateDiagram-v2
[*] --> Closed: Khởi tạo hệ thống
state Closed {
[*] --> ServingNormally
ServingNormally --> ServingNormally: Request thành công (Reset bộ đếm)
ServingNormally --> FailureCounter: Request thất bại hoặc Timeout
FailureCounter --> ServingNormally: Tỷ lệ lỗi < Ngưỡng cho phép
}
Closed --> Open: Tỷ lệ lỗi >= Ngưỡng (ví dụ: > 50% trong 10s)
state Open {
[*] --> FastFailImmediate
FastFailImmediate --> FastFailImmediate: Bắn Fallback ngay lập tức (0ms chờ)
}
Open --> HalfOpen: Hết thời gian chờ ngủ (Sleep Window: ví dụ 30s)
state HalfOpen {
[*] --> ProbeRequests
ProbeRequests --> ProbeRequests: Cho phép thử nghiệm N requests thăm dò
}
HalfOpen --> Closed: Toàn bộ requests thăm dò thành công (Hồi phục)
HalfOpen --> Open: Chỉ cần 1 request thăm dò thất bại (Tiếp tục ngắt)
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Traffic Shedding & Backpressure: Load Shedding vs Rate Limiting
- Rate Limiting (Hạn ngạch bảo vệ phía Client):
- Bản chất: Giới hạn tần suất gửi yêu cầu của một người dùng hoặc một API Key cụ thể (ví dụ:
) dựa trên thuật toán Token Bucket hoặc Leaky Bucket. - Mục đích: Chống gian lận, chống tấn công từ chối dịch vụ (DDoS) và bảo đảm tính công bằng giữa các người dùng.
- Bản chất: Giới hạn tần suất gửi yêu cầu của một người dùng hoặc một API Key cụ thể (ví dụ:
- Load Shedding (Tự vệ phía Máy chủ - Server Defense):
- Bản chất: Khi máy chủ bị quá tải nghiêm trọng (CPU
, hàng đợi Thread Pool đầy, thời gian phản hồi p99 tăng vọt), máy chủ sẽ chủ động vứt bỏ (Drop/Reject) một phần lưu lượng để tự cứu lấy mình. - Định luật Little (Little's Law):
(Số lượng request trong hệ thống = Tốc độ đến Thời gian phục vụ). Khi thời gian phục vụ tăng cao, hàng đợi sẽ phình to tới vô hạn và làm sập máy chủ vì cạn kiệt RAM. - Load Shedding sẽ lập tức từ chối các request không quan trọng (ví dụ: Request lấy avatar, request gửi thông báo marketing) bằng mã lỗi
HTTP 503 Service Unavailable, ưu tiên toàn bộ tài nguyên còn lại để xử lý trơn tru các request quan trọng (như Thanh toán, Đặt lệnh chứng khoán).
- Bản chất: Khi máy chủ bị quá tải nghiêm trọng (CPU
- Backpressure (Áp lực ngược):
- Cơ chế trong đó một thành phần tiêu thụ (Consumer) báo hiệu cho thành phần sản xuất (Producer) biết rằng nó đang bị quá tải và yêu cầu Producer phải giảm tốc độ bơm dữ liệu (áp dụng trong Reactive Streams, TCP Flow Control Windowing, và Bounded Message Queues).
2.2. Graceful Degradation (Suy thoái êm dịu)
- Bản chất: Khả năng của hệ thống chủ động tắt bớt các tính năng thứ cấp (Non-critical Features) khi đối mặt với sự cố để bảo vệ bằng mọi giá các tính năng sống còn (Core Features).
- Ví dụ thực chiến:
- Khi dịch vụ AI cá nhân hóa bị sập, thay vì báo lỗi toàn bộ trang chủ Netflix, hệ thống sẽ tự động hạ cấp xuống hiển thị danh sách tĩnh "Top 10 phim xem nhiều nhất" được cache sẵn từ hôm qua. Người dùng vẫn bấm xem phim bình thường và thậm chí không hề nhận ra hệ thống backend đang gặp sự cố.
2.3. Timeout Pattern & Deadline Propagation
- Bản chất: Nguyên tắc sống còn số 1 trong mạng phân tán: Tuyệt đối không bao giờ thực hiện một lời gọi I/O từ xa (Remote Call) mà không cài đặt thời gian chờ (Timeout).
- Hậu quả nếu thiếu Timeout: Nếu một dịch vụ bên thứ ba bị treo do lỗi mạng, kết nối TCP sẽ bị giữ mãi mãi. Sau vài giây, toàn bộ các Thread của máy chủ gọi sẽ bị kẹt lại để chờ đợi, dẫn đến cạn kiệt tài nguyên (Thread Starvation) và kéo sập toàn bộ ứng dụng.
- Deadline Propagation (Lan truyền hạn chót - gRPC Context):
- Khi một yêu cầu đi qua chuỗi dịch vụ:
. - Nếu Gateway đặt thời hạn tối đa là
. Khi request đến được Service C nhưng đã trôi qua , Service C biết rằng nó chỉ còn để hoàn tất. Nếu Service C không thể làm kịp trong , nó sẽ hủy ngay lập tức thay vì tiếp tục tính toán một kết quả mà Gateway chắc chắn sẽ vứt bỏ.
- Khi một yêu cầu đi qua chuỗi dịch vụ:
2.4. Bulkhead Pattern (Khoang kín ngăn chìm tàu)
- Bản chất kỹ thuật: Cách ly tài nguyên phần cứng (Thread Pools, Connection Pools, Memory Quotas) thành các phân vùng độc lập để ngăn chặn lỗi ở một vùng làm cạn kiệt tài nguyên của toàn bộ hệ thống.
- Hai phương pháp triển khai Bulkhead:
- Thread Pool Isolation (Cách ly theo Thread Pool):
- Dịch vụ gọi duy trì các Thread Pool riêng biệt cho từng dịch vụ downstream (ví dụ:
PaymentThreadPoolcó 20 threads,RecommendationThreadPoolcó 10 threads). - Nếu dịch vụ Recommendation bị treo, tối đa chỉ có 10 threads bị kẹt, 20 threads của Payment hoàn toàn không bị ảnh hưởng.
- Dịch vụ gọi duy trì các Thread Pool riêng biệt cho từng dịch vụ downstream (ví dụ:
- Semaphore Isolation (Cách ly theo biến đếm Semaphore):
- Không tạo thêm thread mới (tiết kiệm chi phí chuyển ngữ cảnh Context Switch), mà chỉ dùng biến đếm nguyên tử Semaphore để giới hạn số lượng request đồng thời tối đa tới một dịch vụ. Nếu vượt quá ngưỡng, request bị từ chối ngay lập tức.
- Thread Pool Isolation (Cách ly theo Thread Pool):
2.5. Circuit Breaker Pattern (Bộ ngắt mạch tự động - Michael Nygard)
- Bản chất: Một cỗ máy trạng thái (Finite State Machine) bọc xung quanh các lời gọi dịch vụ từ xa để phát hiện lỗi và tạm thời ngắt kết nối khi tỷ lệ lỗi vượt ngưỡng cho phép.
- Ba trạng thái hoạt động:
- CLOSED (Đóng mạch - Bình thường): Mọi yêu cầu được gửi bình thường tới downstream. Nếu tỷ lệ lỗi trong một cửa sổ trượt (Sliding Window, ví dụ: 100 requests gần nhất) vượt quá
, mạch tự động nhảy sang trạng thái OPEN. - OPEN (Mở mạch - Ngắt kết nối): Toàn bộ các yêu cầu tiếp theo bị chặn đứng ngay lập tức tại chỗ (Fast Fail) mà không gửi bất kỳ gói tin mạng nào tới downstream. Phương thức Fallback được gọi ngay lập tức, tiết kiệm tài nguyên mạng và cho downstream thời gian để tự hồi phục.
- HALF-OPEN (Nửa mở - Thử nghiệm): Sau một khoảng thời gian chờ (Sleep Window, ví dụ: 30 giây), mạch chuyển sang Half-Open và cho phép một số lượng nhỏ request thăm dò (ví dụ: 5 requests) đi qua. Nếu toàn bộ đều thành công, mạch đóng lại (CLOSED). Nếu chỉ cần 1 request thất bại, mạch lập tức nhảy lại OPEN thêm một chu kỳ nữa.
- CLOSED (Đóng mạch - Bình thường): Mọi yêu cầu được gửi bình thường tới downstream. Nếu tỷ lệ lỗi trong một cửa sổ trượt (Sliding Window, ví dụ: 100 requests gần nhất) vượt quá
2.6. Fallback Pattern (Giá trị thay thế an toàn)
- Bản chất: Logic dự phòng được kích hoạt khi lời gọi chính bị lỗi, bị timeout hoặc khi Circuit Breaker đang ở trạng thái OPEN.
- Các chiến lược Fallback:
- Cache Fallback: Trả về dữ liệu đã lưu trong Redis hoặc Local Cache từ lần gọi thành công trước.
- Stubbed Fallback: Trả về giá trị mặc định tĩnh an toàn (ví dụ: Danh sách giỏ hàng rỗng, hoặc danh mục tĩnh).
- Silent Failure: Ghi log lỗi và tiếp tục xử lý các phần còn lại của nghiệp vụ mà không ném ngoại lệ lên người dùng.
2.7. Retry with Exponential Backoff and Full Jitter
- Bản chất bài toán Thundering Herd (Bầy thú dẫm đạp):
- Nếu một dịch vụ downstream bị sập trong 10 giây và có
client đồng loạt thực hiện Retry sau mỗi cố định:- Đúng giây thứ 1,
requests cùng đập vào dịch vụ. - Dịch vụ vừa chớm khởi động lại lập tức bị đè bẹp dí bởi làn sóng retry này và sập tiếp.
- Đúng giây thứ 1,
- Nếu một dịch vụ downstream bị sập trong 10 giây và có
- Công thức Exponential Backoff với Full Jitter (Amazon AWS Architecture):
- Trong đó:
là Base delay (ví dụ: ), là Max delay (ví dụ: ), và là số lần thử lại. - Full Jitter (Nhiễu loạn ngẫu nhiên toàn phần): Thay vì toàn bộ client cùng thức dậy sau đúng
, việc rải ngẫu nhiên từ đến sẽ biến một đỉnh tải nhọn hoắt thành một đường nằm ngang êm ái, giúp dịch vụ downstream hấp thụ tải mà không bị sốc.
- Trong đó:
2.8. Redundancy, Failover & Dead Man's Snitch
- High Availability Redundancy:
- Active-Active: Nhiều cụm máy chủ cùng chạy đồng thời và cùng tiếp nhận lưu lượng truy cập qua Global Server Load Balancing (GSLB). Nếu một Data Center bị sập, lưu lượng tự động dồn sang Data Center còn lại.
- Active-Passive: Cụm dự phòng (Standby) ở trạng thái chờ. Khi cụm chính gặp sự cố, hệ thống tự động kích hoạt chuyển hướng dữ liệu (Failover) sang cụm dự phòng.
- Dead Man's Snitch (Còi báo tử cho Cron Jobs):
- Một Cron Job chạy định kỳ lúc 03:00 AM để backup dữ liệu. Nếu máy chủ cron bị mất điện, nó không thể gửi email thông báo lỗi cho bạn được (vì nó đã chết hoàn toàn).
- Nguyên lý Heartbeat ngược (Inverted Heartbeat): Định kỳ mỗi lần backup xong, cron job sẽ gửi một tín hiệu "Ping" lên dịch vụ giám sát đám mây (Snitch). Nếu đến 03:15 AM mà Snitch không nhận được tiếng Ping, Snitch kết luận máy chủ đã chết và lập tức hú còi báo động qua PagerDuty cho kỹ sư trực ca.
3. Thực thi Mã nguồn & Mô phỏng Chuyên sâu (Dual-Engine Implementation)
3.1. Động cơ C++20: Production Circuit Breaker & Thread-Safe Bulkhead Semaphore
Chương trình C++20 dưới đây xây dựng một hệ thống Circuit Breaker Finite State Machine chuẩn mực kết hợp với cơ chế Bulkhead Semaphore:
- Đầy đủ 3 trạng thái:
CLOSED,OPEN,HALF_OPEN. - Tính toán tỷ lệ lỗi qua cửa sổ trượt (Sliding Error Window).
- Cách ly tài nguyên đồng thời bằng Semaphore (Bulkhead) và cơ chế Fallback tự động.
cpp
#include <iostream>
#include <string>
#include <chrono>
#include <thread>
#include <mutex>
#include <atomic>
#include <functional>
#include <vector>
#include <iomanip>
namespace resilience {
enum class CircuitState { CLOSED, OPEN, HALF_OPEN };
std::string stateToString(CircuitState state) {
switch (state) {
case CircuitState::CLOSED: return "\033[32mCLOSED (Healthy)\033[0m";
case CircuitState::OPEN: return "\033[31mOPEN (Tripped/Fast-Fail)\033[0m";
case CircuitState::HALF_OPEN: return "\033[33mHALF_OPEN (Probing)\033[0m";
}
return "UNKNOWN";
}
class BulkheadSemaphore {
private:
std::mutex mtx_;
int capacity_;
int available_;
public:
explicit BulkheadSemaphore(int capacity) : capacity_(capacity), available_(capacity) {}
bool tryAcquire() {
std::lock_guard<std::mutex> lock(mtx_);
if (available_ > 0) {
--available_;
return true;
}
return false;
}
void release() {
std::lock_guard<std::mutex> lock(mtx_);
if (available_ < capacity_) {
++available_;
}
}
int getAvailable() const { return available_; }
};
class CircuitBreaker {
private:
std::mutex mtx_;
CircuitState state_{CircuitState::CLOSED};
int failure_threshold_{3}; // Số lỗi liên tiếp để ngắt mạch
int consecutive_failures_{0};
int half_open_success_needed_{2}; // Số lần thăm dò thành công để hồi phục
int half_open_success_count_{0};
std::chrono::milliseconds sleep_window_{1000}; // Thời gian mở mạch (1s)
std::chrono::steady_clock::time_point last_state_change_;
public:
CircuitBreaker(int failure_threshold, std::chrono::milliseconds sleep_window)
: failure_threshold_(failure_threshold), sleep_window_(sleep_window),
last_state_change_(std::chrono::steady_clock::now()) {}
template <typename Func, typename FallbackFunc>
std::string execute(Func&& action, FallbackFunc&& fallback) {
{
std::lock_guard<std::mutex> lock(mtx_);
auto now = std::chrono::steady_clock::now();
// Kiểm tra chuyển từ OPEN sang HALF_OPEN khi hết Sleep Window
if (state_ == CircuitState::OPEN) {
if (now - last_state_change_ >= sleep_window_) {
state_ = CircuitState::HALF_OPEN;
half_open_success_count_ = 0;
last_state_change_ = now;
std::cout << "\n\033[33m[CIRCUIT STATE TRANSITION]\033[0m OPEN -> HALF_OPEN (Testing recovery)...\n";
} else {
// FAST-FAIL: Đang OPEN thì gọi ngay fallback mà không chờ
return fallback("Circuit is OPEN: Fast-Fail active to protect downstream.");
}
}
}
// Thực thi tác vụ chính
bool call_succeeded = false;
std::string result;
try {
result = action();
call_succeeded = true;
} catch (...) {
call_succeeded = false;
}
{
std::lock_guard<std::mutex> lock(mtx_);
if (call_succeeded) {
onSuccess();
return result;
} else {
onFailure();
return fallback("Execution failed: Remote dependency timeout or error.");
}
}
}
CircuitState getState() const { return state_; }
private:
void onSuccess() {
if (state_ == CircuitState::HALF_OPEN) {
++half_open_success_count_;
if (half_open_success_count_ >= half_open_success_needed_) {
state_ = CircuitState::CLOSED;
consecutive_failures_ = 0;
last_state_change_ = std::chrono::steady_clock::now();
std::cout << "\n\033[32m[CIRCUIT STATE TRANSITION]\033[0m HALF_OPEN -> CLOSED (Downstream fully recovered)!\n";
}
} else if (state_ == CircuitState::CLOSED) {
consecutive_failures_ = 0;
}
}
void onFailure() {
++consecutive_failures_;
if (state_ == CircuitState::HALF_OPEN || consecutive_failures_ >= failure_threshold_) {
state_ = CircuitState::OPEN;
last_state_change_ = std::chrono::steady_clock::now();
std::cout << "\n\033[31m[CIRCUIT STATE TRANSITION]\033[0m -> OPEN (Failure threshold breached!)\n";
}
}
};
} // namespace resilience
int main() {
using namespace resilience;
CircuitBreaker breaker(3, std::chrono::milliseconds(800));
BulkheadSemaphore bulkhead(2); // Giới hạn tối đa 2 tác vụ đồng thời
auto mock_remote_service = [](int req_id, bool simulate_error) -> std::string {
if (simulate_error) {
throw std::runtime_error("Downstream DB Connection Refused");
}
return "{\"status\": \"OK\", \"data\": \"Item_" + std::to_string(req_id) + "\"}";
};
auto fallback_handler = [](const std::string& reason) -> std::string {
return "{\"status\": \"FALLBACK_SERVED\", \"cached_data\": true, \"reason\": \"" + reason + "\"}";
};
std::cout << "=======================================================\n";
std::cout << ">>> 1. NORMAL HEALTHY TRAFFIC (CLOSED STATE) <<<\n";
std::cout << "=======================================================\n";
for (int i = 1; i <= 3; ++i) {
std::string res = breaker.execute(
[&]() { return mock_remote_service(i, false); },
fallback_handler
);
std::cout << "Req #" << i << " | State: " << stateToString(breaker.getState()) << " | Res: " << res << "\n";
}
std::cout << "\n=======================================================\n";
std::cout << ">>> 2. INJECTING REPEATED FAILURES (TRIPPING THE BREAKER) <<<\n";
std::cout << "=======================================================\n";
for (int i = 4; i <= 7; ++i) {
std::string res = breaker.execute(
[&]() { return mock_remote_service(i, true); }, // Giả lập lỗi
fallback_handler
);
std::cout << "Req #" << i << " | State: " << stateToString(breaker.getState()) << " | Res: " << res << "\n";
}
std::cout << "\n=======================================================\n";
std::cout << ">>> 3. FAST-FAIL (ZERO-LATENCY FALLBACK DURING OPEN) <<<\n";
std::cout << "=======================================================\n";
// Gửi tiếp request khi đang OPEN -> Fast Fail tức thì
std::string fast_fail_res = breaker.execute(
[&]() { return mock_remote_service(8, false); },
fallback_handler
);
std::cout << "Req #8 | State: " << stateToString(breaker.getState()) << " | Res: " << fast_fail_res << "\n";
std::cout << "\nSleeping 1000ms for sleep window to expire...\n";
std::this_thread::sleep_for(std::chrono::milliseconds(1000));
std::cout << "\n=======================================================\n";
std::cout << ">>> 4. HALF-OPEN PROBING AND AUTOMATIC RECOVERY <<<\n";
std::cout << "=======================================================\n";
for (int i = 9; i <= 11; ++i) {
std::string res = breaker.execute(
[&]() { return mock_remote_service(i, false); }, // Downstream đã khỏe lại
fallback_handler
);
std::cout << "Req #" << i << " | State: " << stateToString(breaker.getState()) << " | Res: " << res << "\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
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
200
201
202
203
204
205
206
207
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
200
201
202
203
204
205
206
207
3.2. Động cơ Python 3.11+: Resilience Orchestrator (Exponential Backoff with Full Jitter & Async Retry)
Chương trình Python 3.11+ dưới đây mô phỏng một Hệ Thống Phục Hồi Lỗi Đa Tầng:
- Thuật toán Exponential Backoff kết hợp Full Jitter giải quyết triệt để Thundering Herd Problem.
- Async Retry Decorator thông minh chỉ retry trên các lỗi tạm thời (Transient Errors như
503 Service Unavailable,Timeout) và Fail-Fast trên các lỗi vĩnh viễn (400 Bad Request,401 Unauthorized).
python
#!/usr/bin/env python3
"""
Advanced Resilience Orchestrator (Python 3.11+)
Bao gồm:
- Exponential Backoff with Full Jitter (AWS Algorithm)
- Transient vs Permanent Error Classification
- Resilient API Client with Fallback Cache
"""
from __future__ import annotations
import asyncio
import dataclasses
import random
import sys
import time
from typing import Callable, Any, Optional, Dict
class TransientError(Exception):
"""Lỗi tạm thời (Transient): Mạng chập chờn, DB quá tải tạm thời -> NÊN RETRY"""
pass
class PermanentError(Exception):
"""Lỗi vĩnh viễn (Permanent): Sai tham số, sai mật khẩu -> KHÔNG BAO GIỜ RETRY"""
pass
def exponential_backoff_full_jitter(attempt: int, base_delay: float = 0.1, max_delay: float = 2.0) -> float:
"""
Công thức AWS Full Jitter:
Sleep = Uniform_Random(0, Min(MaxDelay, BaseDelay * 2^attempt))
"""
calculated_backoff = min(max_delay, base_delay * (2 ** attempt))
jittered_sleep = random.uniform(0, calculated_backoff)
return jittered_sleep
class ResilientApiClient:
def __init__(self, service_name: str, max_retries: int = 4):
self.service_name = service_name
self.max_retries = max_retries
self.local_cache: Dict[str, str] = {
"user_item_101": "{\"item\": \"Laptop Pro\", \"price\": 1200, \"source\": \"L1_CACHE\"}"
}
async def call_with_retry_and_jitter(
self,
endpoint_func: Callable[[], Any],
fallback_key: Optional[str] = None
) -> Any:
start_ts = time.monotonic()
for attempt in range(self.max_retries + 1):
try:
print(f" [ATTEMPT #{attempt}] Invoking remote service '{self.service_name}'...")
return await endpoint_func()
except PermanentError as perm_err:
# FAIL-FAST: Lỗi vĩnh viễn thì không lãng phí tài nguyên để retry
print(f" \033[31m❌ [PERMANENT ERROR]\033[0m {perm_err}. Aborting immediately without retry.")
raise
except TransientError as trans_err:
if attempt == self.max_retries:
print(f" \033[31m🚨 [RETRIES EXHAUSTED]\033[0m Failed after {attempt + 1} attempts: {trans_err}")
break
# Tính toán thời gian ngủ với Full Jitter
sleep_duration = exponential_backoff_full_jitter(attempt, base_delay=0.1, max_delay=1.5)
print(f" ⚠️ [TRANSIENT FAILURE] Caught: '{trans_err}'. "
f"Applying Full Jitter sleep: \033[36m{sleep_duration:.3f}s\033[0m...")
await asyncio.sleep(sleep_duration)
# Kích hoạt Fallback Pattern khi toàn bộ Retries cạn kiệt
if fallback_key and fallback_key in self.local_cache:
print(f" \033[32m🛡️ [GRACEFUL FALLBACK]\033[0m Serving cached data for key '{fallback_key}'")
return self.local_cache[fallback_key]
raise RuntimeError(f"Service '{self.service_name}' is completely unavailable and no fallback exists.")
# Mô phỏng dịch vụ Backend không ổn định (Unstable Downstream)
class DownstreamBackendSimulator:
def __init__(self):
self.call_count = 0
async def fetch_product_details(self, simulate_permanent: bool = False) -> str:
self.call_count += 1
await asyncio.sleep(0.05) # Độ trễ mạng giả lập
if simulate_permanent:
raise PermanentError("HTTP 401 Unauthorized: Invalid Secret Token")
# Giả lập 2 lần đầu thất bại do nghẽn mạng, lần thứ 3 thành công
if self.call_count <= 2:
raise TransientError(f"HTTP 503 Service Unavailable (Attempt {self.call_count})")
return "{\"item\": \"Laptop Pro\", \"price\": 1200, \"source\": \"LIVE_DATABASE\"}"
async def main():
print("=" * 75)
print(">>> SCENARIO 1: TRANSIENT FAULTS OVERCOME BY JITTERED RETRIES <<<")
print("=" * 75)
client = ResilientApiClient("inventory-service", max_retries=3)
backend_transient = DownstreamBackendSimulator()
result = await client.call_with_retry_and_jitter(
endpoint_func=backend_transient.fetch_product_details,
fallback_key="user_item_101"
)
print(f"Result: {result}")
print("\n" + "=" * 75)
print(">>> SCENARIO 2: PERMANENT ERROR WITH IMMEDIATE FAIL-FAST <<<")
print("=" * 75)
backend_perm = DownstreamBackendSimulator()
try:
await client.call_with_retry_and_jitter(
endpoint_func=lambda: backend_perm.fetch_product_details(simulate_permanent=True),
fallback_key="user_item_101"
)
except PermanentError:
print("Safely handled permanent error without polluting network with retries.")
print("\n" + "=" * 75)
print(">>> SCENARIO 3: COMPLETE OUTAGE SERVED VIA GRACEFUL FALLBACK <<<")
print("=" * 75)
class DeadBackend:
async def fetch(self):
raise TransientError("HTTP 500 Downstream Connection Refused")
dead_service = DeadBackend()
fallback_data = await client.call_with_retry_and_jitter(
endpoint_func=dead_service.fetch,
fallback_key="user_item_101"
)
print(f"Fallback Payload Returned: {fallback_data}")
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
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
3.3. Terminal Output Thực Tế Giả Lập
text
===========================================================================
>>> SCENARIO 1: TRANSIENT FAULTS OVERCOME BY JITTERED RETRIES <<<
===========================================================================
[ATTEMPT #0] Invoking remote service 'inventory-service'...
⚠️ [TRANSIENT FAILURE] Caught: 'HTTP 503 Service Unavailable (Attempt 1)'. Applying Full Jitter sleep: 0.084s...
[ATTEMPT #1] Invoking remote service 'inventory-service'...
⚠️ [TRANSIENT FAILURE] Caught: 'HTTP 503 Service Unavailable (Attempt 2)'. Applying Full Jitter sleep: 0.142s...
[ATTEMPT #2] Invoking remote service 'inventory-service'...
Result: {"item": "Laptop Pro", "price": 1200, "source": "LIVE_DATABASE"}
===========================================================================
>>> SCENARIO 2: PERMANENT ERROR WITH IMMEDIATE FAIL-FAST <<<
===========================================================================
[ATTEMPT #0] Invoking remote service 'inventory-service'...
❌ [PERMANENT ERROR] HTTP 401 Unauthorized: Invalid Secret Token. Aborting immediately without retry.
Safely handled permanent error without polluting network with retries.
===========================================================================
>>> SCENARIO 3: COMPLETE OUTAGE SERVED VIA GRACEFUL FALLBACK <<<
===========================================================================
[ATTEMPT #0] Invoking remote service 'inventory-service'...
⚠️ [TRANSIENT FAILURE] Caught: 'HTTP 500 Downstream Connection Refused'. Applying Full Jitter sleep: 0.038s...
[ATTEMPT #1] Invoking remote service 'inventory-service'...
⚠️ [TRANSIENT FAILURE] Caught: 'HTTP 500 Downstream Connection Refused'. Applying Full Jitter sleep: 0.171s...
[ATTEMPT #2] Invoking remote service 'inventory-service'...
⚠️ [TRANSIENT FAILURE] Caught: 'HTTP 500 Downstream Connection Refused'. Applying Full Jitter sleep: 0.329s...
[ATTEMPT #3] Invoking remote service 'inventory-service'...
⚠️ [TRANSIENT FAILURE] Caught: 'HTTP 500 Downstream Connection Refused'. Applying Full Jitter sleep: 0.745s...
🚨 [RETRIES EXHAUSTED] Failed after 4 attempts: HTTP 500 Downstream Connection Refused
🛡️ [GRACEFUL FALLBACK] Serving cached data for key 'user_item_101'
Fallback Payload Returned: {"item": "Laptop Pro", "price": 1200, "source": "L1_CACHE"}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
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
4. Systems Engineering & Production Pitfalls
4.1. Production Failure Modes trong Kỹ nghệ Chống Chịu
Retry Storms & The Thundering Herd (Bão Retry đánh sập dịch vụ):
- Bản chất: Khi một dịch vụ downstream gặp trục trặc nhẹ khiến độ trễ tăng từ
lên . Hàng trăm client cùng lúc kích hoạt cơ chế Retry mà không có Jitter và không có Circuit Breaker. - Hậu quả: Số lượng request đổ dồn vào downstream tăng gấp 5 lần so với tải thông thường. Dịch vụ downstream đang cố gắng hồi phục lập tức bị "đè chết tươi" và rơi vào tình trạng mất khả năng phục vụ hoàn toàn.
- Biện pháp: Bắt buộc dùng Full Jitter, giới hạn số lần retry tối đa
, và phải bọc bằng Circuit Breaker.
- Bản chất: Khi một dịch vụ downstream gặp trục trặc nhẹ khiến độ trễ tăng từ
Timeout Cấu hình Quá Dài (The Long Timeout Catastrophe):
- Bản chất: Lập trình viên đặt
timeout = 60scho các lời gọi HTTP backend với suy nghĩ "để mạng chậm thì vẫn chờ được". - Hậu quả: Khi dịch vụ downstream bị treo, mỗi request đến sẽ chiếm dụng một Thread của máy chủ gọi trong suốt 60 giây. Chỉ cần 200 request đến trong 2 giây, toàn bộ 200 threads của Web Server sẽ bị khóa cứng. Toàn bộ máy chủ tê liệt hoàn toàn và không thể phục vụ bất kỳ người dùng nào khác.
- Biện pháp: Quy tắc vàng p99: Đặt timeout bằng
của dịch vụ downstream trong điều kiện bình thường (thường là ).
- Bản chất: Lập trình viên đặt
Fallback Data Ô Nhiễm Dữ Liệu Nghiệp Vụ Tài Chính:
- Bản chất: Áp dụng mẫu thiết kế Fallback một cách vô tội vạ cho các API giao dịch tiền bạc hoặc kiểm tra số dư tài khoản (ví dụ: Downstream lỗi thì fallback trả về số dư mặc định
$0hoặc$100). - Hậu quả: Khách hàng bị trừ tiền sai hoặc hệ thống cho phép rút tiền khi tài khoản đã hết hạn mức.
- Biện pháp: Chỉ áp dụng Fallback cho các tính năng đọc dữ liệu không quan trọng (Read-only / Non-critical). Đối với các giao dịch tài chính ghi dữ liệu, bắt buộc phải Fail-Fast và thông báo lỗi rõ ràng.
- Bản chất: Áp dụng mẫu thiết kế Fallback một cách vô tội vạ cho các API giao dịch tiền bạc hoặc kiểm tra số dư tài khoản (ví dụ: Downstream lỗi thì fallback trả về số dư mặc định
5. Bảng So sánh & Decision Matrix
5.1. Bảng so sánh các kỹ thuật chống chịu sự cố
| Mẫu Thiết Kế | Mục Đích Cốt Lõi | Cơ Chế Bảo Vệ | Thời Điểm Kích Hoạt | Rủi Ro Vận Hành |
|---|---|---|---|---|
| Circuit Breaker | Bảo vệ hệ thống gọi và downstream | Cắt đứt kết nối mạng (Fast-Fail) | Khi tỷ lệ lỗi | Mạch nhạy quá gây gián đoạn ảo |
| Bulkhead | Cô lập tài nguyên phần cứng | Giới hạn Thread / Semaphore | Luôn hoạt động | Lãng phí tài nguyên nếu chia nhỏ |
| Retry + Full Jitter | Vượt qua lỗi mạng tạm thời | Thử lại với độ trễ ngẫu nhiên | Khi gặp lỗi Transient | Nguy cơ gây Retry Storm nếu lạm dụng |
| Rate Limiting | Bảo vệ hạ tầng khỏi lạm dụng | Chặn request theo User Quota | Khi client vượt ngưỡng | Ảnh hưởng trải nghiệm người dùng |
| Load Shedding | Tự vệ khi CPU máy chủ cạn kiệt | Vứt bỏ request không quan trọng | Khi hệ thống quá tải ( | Khách hàng nhận lỗi 503 |
5.2. Decision Matrix: Khi nào cần áp dụng mẫu thiết kế nào?
flowchart TD
Issue{Vấn đề kỹ thuật bạn đang đối mặt?}
Issue -->|Dịch vụ phụ thuộc bên ngoài bị trễ hoặc sập| CB[Bọc lời gọi bằng Circuit Breaker + Fallback Cache]
Issue -->|Một dịch vụ ngốn hết toàn bộ Thread của hệ thống| BH[Áp dụng Bulkhead Pattern: Tách riêng Thread Pool / Semaphore]
Issue -->|Kết nối mạng chập chờn, thỉnh thoảng timeout| RJ[Retry với Exponential Backoff & Full Jitter - Tối đa 3 lần]
Issue -->|Máy chủ chạm ngưỡng 95% CPU, có nguy cơ crash| LS[Kích hoạt Load Shedding: Vứt bỏ request thứ cấp để cứu Core API]
Issue -->|Client spam request làm nghẽn băng thông| RL[Cài đặt Rate Limiting ở API Gateway: Token Bucket]
IyAxMy4yLiBDw6FjIE3huqt1IFRoaeG6v3QgS+G6vyBDaOG7kW5nIENo4buLdSBT4buxIEPhu5EgKFJlc2lsaWVuY2UgJiBGYXVsdCBUb2xlcmFuY2UgUGF0dGVybnMpDQoNCj4gWyFJTVBPUlRBTlRdDQo+ICoqTuG6v3UgYuG6oW4gY2jhu4kgxJHGsOG7o2Mgbmjhu5sgbeG7mXQgxJFp4buBdSBkdXkgbmjhuqV0OioqIFRyb25nIG3hu5l0IGjhu4cgdGjhu5FuZyBwaMOibiB0w6FuLCBt4buNaSBk4buLY2ggduG7pSBwaOG7pSB0aHXhu5ljIMSR4buBdSBjaOG6r2MgY2jhuq9uIHPhur0gY8OzIGzDumMgYuG7iyB0cuG7hSBob+G6t2MgY2jhur90OyBuxINuZyBs4buxYyBjaOG7kW5nIGNo4buLdSAoUmVzaWxpZW5jZSkga2jDtG5nIHBo4bqjaSBsw6Ag4bqjbyB0xrDhu59uZyBuZ8SDbiBjaOG6t24gbOG7l2kgeOG6o3kgcmEsIG3DoCBsw6AgKipuZ2jhu4cgdGh14bqtdCBjw7QgbOG6rXAgaOG7j25nIGjDs2MgKEZhdWx0IElzb2xhdGlvbikqKiB0aMO0bmcgcXVhICoqQ2lyY3VpdCBCcmVha2VyKiogKEPhuq90IG5ndeG7k24gcGjhu6UgdGh14buZYyDEkWFuZyBo4buPbmcpLCAqKkJ1bGtoZWFkKiogKE5nxINuIGPhuqFuIGtp4buHdCB0w6BpIG5ndXnDqm4gZMO5bmcgY2h1bmcpLCB2w6AgKipUaG/DoWkgbHVpIMOqbSBk4buLdSAoR3JhY2VmdWwgRGVncmFkYXRpb24pKiogxJHhu4MgaOG7hyB0aOG7kW5nIGPhu5F0IGzDtWkga2jDtG5nIGJhbyBnaeG7nSBi4buLIHPhu6VwIMSR4buVIGTDonkgY2h1eeG7gW4gKENhc2NhZGluZyBGYWlsdXJlKS4NCg0KLS0tDQoNCiMjIDEuIEtp4bq/biB0csO6YyBU4buVbmcgcXVhbiAmIE3DtCBow6xuaCBUxrAgZHV5IChNZW50YWwgTW9kZWwpDQoNCiMjIyAxLjEuIFBow6lwIGxv4bqhaSBzdXkgdGjhu7FjIHThur86IEPhuqd1IERhbyDEkGnhu4duIFThu7EgxJDhu5luZyAoQXB0b21hdCkgdsOgIEtob2FuZyBLw61uIE7GsOG7m2MgVMOgdSBUaOG7p3kNCsSQ4buDIG7huq9tIGLhuq90IGLhuqNuIGNo4bqldCBjw6FjIG3huqt1IHRoaeG6v3Qga+G6vyBjaOG7kW5nIGNo4buLdSwgaMOjeSBxdWFuIHPDoXQgaGFpIGPGoSBjaOG6vyBhbiB0b8OgbiBjxqEga2jDrSB0cm9uZyDEkeG7nWkgc+G7kW5nOg0KDQoxLiAqKkPhuqd1IGRhbyBjaOG7kW5nIGdp4bqtdCBBcHRvbWF0IChDaXJjdWl0IEJyZWFrZXIgTWVudGFsIE1vZGVsKSoqOg0KICAgLSBUcm9uZyBuZ8O0aSBuaMOgIGPhu6dhIGLhuqFuLCBt4bqhbmcgbMaw4bubaSDEkWnhu4duIMSRxrDhu6NjIGNoaWEgdGjDoG5oIG5oaeG7gXUgbmjDoW5oOiBQaMOybmcga2jDoWNoLCBC4bq/cCwgTcOheSBs4bqhbmguDQogICAtIEtoaSDhuqVtIHNpw6p1IHThu5FjIOG7nyBuaMOgIGLhur9wIGLhu4sgY2jhuq1wIG3huqFjaCBnw6J5IMSRb+G6o24gbeG6oWNoLCBkw7JuZyDEkWnhu4duIHTEg25nIHbhu410IGzDqm4gaMOgbmcgbmdow6xuIGFtcGUuIEzDumMgbsOgeSwgY+G6p3UgZGFvIHThu7EgxJHhu5luZyBj4bunYSBuaMOhbmggQuG6v3AgbOG6rXAgdOG7qWMgbmjhuqN5ICJD4bqgQ0giICgqKlRy4bqhbmcgdGjDoWkgT1BFTioqKS4NCiAgIC0gTmjDoW5oIGLhur9wIGLhu4sgbmfhuq90IMSRaeG7h24gaG/DoG4gdG/DoG4gKGPDtCBs4bqtcCBz4buxIGPhu5EpLCBuaMawbmcgVFYg4bufIHBow7JuZyBraMOhY2ggduG6q24geGVtIMSRxrDhu6NjIHbDoCDEkcOobiBwaMOybmcgbmfhu6cgduG6q24gc8OhbmcuIEPhuqd1IGRhbyDEkcOjIGPhu6l1IHRvw6BuIGLhu5kgaOG7hyB0aOG7kW5nIGTDonkgxJFp4buHbiB0cm9uZyB0xrDhu51uZyBraOG7j2kgYuG7iyBjaMOheSBy4bulaSB2w6AgY+G7qXUgbmfDtGkgbmjDoCBraOG7j2kgbeG7mXQgduG7pSBo4buPYSBob+G6oW4gdGjhuqNtIGto4buRYy4NCiAgIC0gU2F1IGtoaSBi4bqhbiByw7p0IHBow61jaCBj4bqvbSDhuqVtIHNpw6p1IHThu5FjIHJhLCBi4bqhbiBn4bqhdCBj4bqndSBkYW8gbMOqbiB0aOG7rSAoKipUcuG6oW5nIHRow6FpIEhBTEYtT1BFTioqKS4gTuG6v3Uga2jDtG5nIGPDsm4gY2jhuq1wLCBj4bqndSBkYW8gZ2nhu68gbmd1ecOqbiB24buLIHRyw60gKCoqVHLhuqFuZyB0aMOhaSBDTE9TRUQqKikuDQoNCjIuICoqVsOhY2ggbmfEg24ga2hvYW5nIGvDrW4gbsaw4bubYyB0w6B1IHRo4buneSAoQnVsa2hlYWQgUGF0dGVybikqKjoNCiAgIC0gVGh14bqtdCBuZ+G7ryAiQnVsa2hlYWQiIGLhuq90IG5ndeG7k24gdOG7qyBuZ8OgbmggxJHDs25nIHTDoHUgYmnhu4NuLiBUaMOibiB0w6B1IMSRxrDhu6NjIGNoaWEgdGjDoG5oIGPDoWMga2hvYW5nIMSR4buZYyBs4bqtcCBi4bufaSBjw6FjIHbDoWNoIG5nxINuIGvDrW4gbsaw4bubYy4NCiAgIC0gTuG6v3UgbeG7mXQga2hvYW5nIGLhu4sgdOG6o25nIGLEg25nIG5n4bqnbSDEkcOibSB0aOG7p25nLCBuxrDhu5tjIGNo4buJIG5n4bqtcCDEkeG6p3kgbeG7mXQga2hvYW5nIMSRw7MuIENvbiB0w6B1IGPDsyB0aOG7gyBoxqFpIG5naGnDqm5nIG3hu5l0IGNow7p0IG5oxrBuZyBs4buxYyDEkeG6qXkgY+G7p2EgY8OhYyBraG9hbmcgY8OybiBs4bqhaSB24bqrbiDEkeG7pyDEkeG7gyB0w6B1IHRp4bq/cCB04bulYyBu4buVaSB0csOqbiBt4bq3dCDEkeG6oWkgZMawxqFuZy4NCiAgIC0gVHJvbmcgcGjhuqduIG3hu4FtLCBu4bq/dSBk4buLY2ggduG7pSAiR+G7o2kgw70gYsOgaSBow6F0IiBi4buLIHRyZW8gZG8gbeG6oW5nIGxhZywgbsOzIGNo4buJIMSRxrDhu6NjIHBow6lwIHRpw6p1IHThu5FuIHThu5FpIMSRYSAxMCB0aHJlYWRzIHRyb25nIFRocmVhZCBQb29sIHJpw6puZyBj4bunYSBuw7MuIE7DsyB0dXnhu4d0IMSR4buRaSBraMO0bmcgxJHGsOG7o2MgcGjDqXAgY2hp4bq/bSBk4bulbmcgc2FuZyAxMDAgdGhyZWFkcyBj4bunYSBk4buLY2ggduG7pSAiUGjDoXQgbmjhuqFjIHRy4buxYyB0dXnhur9uIi4NCg0KYGBgbWVybWFpZA0Kc3RhdGVEaWFncmFtLXYyDQogICAgWypdIC0tPiBDbG9zZWQ6IEto4bufaSB04bqhbyBo4buHIHRo4buRbmcNCg0KICAgIHN0YXRlIENsb3NlZCB7DQogICAgICAgIFsqXSAtLT4gU2VydmluZ05vcm1hbGx5DQogICAgICAgIFNlcnZpbmdOb3JtYWxseSAtLT4gU2VydmluZ05vcm1hbGx5OiBSZXF1ZXN0IHRow6BuaCBjw7RuZyAoUmVzZXQgYuG7mSDEkeG6v20pDQogICAgICAgIFNlcnZpbmdOb3JtYWxseSAtLT4gRmFpbHVyZUNvdW50ZXI6IFJlcXVlc3QgdGjhuqV0IGLhuqFpIGhv4bq3YyBUaW1lb3V0DQogICAgICAgIEZhaWx1cmVDb3VudGVyIC0tPiBTZXJ2aW5nTm9ybWFsbHk6IFThu7cgbOG7hyBs4buXaSA8IE5nxrDhu6FuZyBjaG8gcGjDqXANCiAgICB9DQoNCiAgICBDbG9zZWQgLS0+IE9wZW46IFThu7cgbOG7hyBs4buXaSA+PSBOZ8aw4buhbmcgKHbDrSBk4bulOiA+IDUwJSB0cm9uZyAxMHMpDQogICAgDQogICAgc3RhdGUgT3BlbiB7DQogICAgICAgIFsqXSAtLT4gRmFzdEZhaWxJbW1lZGlhdGUNCiAgICAgICAgRmFzdEZhaWxJbW1lZGlhdGUgLS0+IEZhc3RGYWlsSW1tZWRpYXRlOiBC4bqvbiBGYWxsYmFjayBuZ2F5IGzhuq1wIHThu6ljICgwbXMgY2jhu50pDQogICAgfQ0KDQogICAgT3BlbiAtLT4gSGFsZk9wZW46IEjhur90IHRo4budaSBnaWFuIGNo4budIG5n4bunIChTbGVlcCBXaW5kb3c6IHbDrSBk4bulIDMwcykNCg0KICAgIHN0YXRlIEhhbGZPcGVuIHsNCiAgICAgICAgWypdIC0tPiBQcm9iZVJlcXVlc3RzDQogICAgICAgIFByb2JlUmVxdWVzdHMgLS0+IFByb2JlUmVxdWVzdHM6IENobyBwaMOpcCB0aOG7rSBuZ2hp4buHbSBOIHJlcXVlc3RzIHRoxINtIGTDsg0KICAgIH0NCg0KICAgIEhhbGZPcGVuIC0tPiBDbG9zZWQ6IFRvw6BuIGLhu5kgcmVxdWVzdHMgdGjEg20gZMOyIHRow6BuaCBjw7RuZyAoSOG7k2kgcGjhu6VjKQ0KICAgIEhhbGZPcGVuIC0tPiBPcGVuOiBDaOG7iSBj4bqnbiAxIHJlcXVlc3QgdGjEg20gZMOyIHRo4bqldCBi4bqhaSAoVGnhur9wIHThu6VjIG5n4bqvdCkNCmBgYA0KDQotLS0NCg0KIyMgMi4gQ2hpIHRp4bq/dCB04burbmcgS2V5d29yZCAoVW5kZXItdGhlLUhvb2QgRGVlcCBEaXZlKQ0KDQojIyMgMi4xLiBUcmFmZmljIFNoZWRkaW5nICYgQmFja3ByZXNzdXJlOiBMb2FkIFNoZWRkaW5nIHZzIFJhdGUgTGltaXRpbmcNCi0gKipSYXRlIExpbWl0aW5nIChI4bqhbiBuZ+G6oWNoIGLhuqNvIHbhu4cgcGjDrWEgQ2xpZW50KSoqOg0KICAtICpC4bqjbiBjaOG6pXQqOiBHaeG7m2kgaOG6oW4gdOG6p24gc3XhuqV0IGfhu61pIHnDqnUgY+G6p3UgY+G7p2EgbeG7mXQgbmfGsOG7nWkgZMO5bmcgaG/hurdjIG3hu5l0IEFQSSBLZXkgY+G7pSB0aOG7gyAodsOtIGThu6U6ICQxMDBcdGV4dHsgcmVxdWVzdHMvcGjDunR9JCkgZOG7sWEgdHLDqm4gdGh14bqtdCB0b8OhbiBUb2tlbiBCdWNrZXQgaG/hurdjIExlYWt5IEJ1Y2tldC4NCiAgLSAqTeG7pWMgxJHDrWNoKjogQ2jhu5FuZyBnaWFuIGzhuq1uLCBjaOG7kW5nIHThuqVuIGPDtG5nIHThu6sgY2jhu5FpIGThu4tjaCB24bulIChERG9TKSB2w6AgYuG6o28gxJHhuqNtIHTDrW5oIGPDtG5nIGLhurFuZyBnaeG7r2EgY8OhYyBuZ8aw4budaSBkw7luZy4NCi0gKipMb2FkIFNoZWRkaW5nIChU4buxIHbhu4cgcGjDrWEgTcOheSBjaOG7pyAtIFNlcnZlciBEZWZlbnNlKSoqOg0KICAtICpC4bqjbiBjaOG6pXQqOiBLaGkgbcOheSBjaOG7pyBi4buLIHF1w6EgdOG6o2kgbmdoacOqbSB0cuG7jW5nIChDUFUgJD4gOTBcJSQsIGjDoG5nIMSR4bujaSBUaHJlYWQgUG9vbCDEkeG6p3ksIHRo4budaSBnaWFuIHBo4bqjbiBo4buTaSBwOTkgdMSDbmcgduG7jXQpLCBtw6F5IGNo4bunIHPhur0gKipjaOG7pyDEkeG7mW5nIHbhu6l0IGLhu48gKERyb3AvUmVqZWN0KSBt4buZdCBwaOG6p24gbMawdSBsxrDhu6NuZyoqIMSR4buDIHThu7EgY+G7qXUgbOG6pXkgbcOsbmguDQogIC0gKsSQ4buLbmggbHXhuq10IExpdHRsZSAoTGl0dGxlJ3MgTGF3KSo6ICRMID0gXGxhbWJkYSBcdGltZXMgVyQgKFPhu5EgbMaw4bujbmcgcmVxdWVzdCB0cm9uZyBo4buHIHRo4buRbmcgPSBU4buRYyDEkeG7mSDEkeG6v24gJFx0aW1lcyQgVGjhu51pIGdpYW4gcGjhu6VjIHbhu6UpLiBLaGkgdGjhu51pIGdpYW4gcGjhu6VjIHbhu6UgJFckIHTEg25nIGNhbywgaMOgbmcgxJHhu6NpICRMJCBz4bq9IHBow6xuaCB0byB04bubaSB2w7QgaOG6oW4gdsOgIGzDoG0gc+G6rXAgbcOheSBjaOG7pyB2w6wgY+G6oW4ga2nhu4d0IFJBTS4NCiAgLSBMb2FkIFNoZWRkaW5nIHPhur0gbOG6rXAgdOG7qWMgdOG7qyBjaOG7kWkgY8OhYyByZXF1ZXN0IGtow7RuZyBxdWFuIHRy4buNbmcgKHbDrSBk4bulOiBSZXF1ZXN0IGzhuqV5IGF2YXRhciwgcmVxdWVzdCBn4butaSB0aMO0bmcgYsOhbyBtYXJrZXRpbmcpIGLhurFuZyBtw6MgbOG7l2kgYEhUVFAgNTAzIFNlcnZpY2UgVW5hdmFpbGFibGVgLCDGsHUgdGnDqm4gdG/DoG4gYuG7mSB0w6BpIG5ndXnDqm4gY8OybiBs4bqhaSDEkeG7gyB44butIGzDvSB0csahbiB0cnUgY8OhYyByZXF1ZXN0IHF1YW4gdHLhu41uZyAobmjGsCBUaGFuaCB0b8OhbiwgxJDhurd0IGzhu4duaCBjaOG7qW5nIGtob8OhbikuDQotICoqQmFja3ByZXNzdXJlICjDgXAgbOG7sWMgbmfGsOG7o2MpKio6DQogIC0gQ8ahIGNo4bq/IHRyb25nIMSRw7MgbeG7mXQgdGjDoG5oIHBo4bqnbiB0acOqdSB0aOG7pSAoQ29uc3VtZXIpIGLDoW8gaGnhu4d1IGNobyB0aMOgbmggcGjhuqduIHPhuqNuIHh14bqldCAoUHJvZHVjZXIpIGJp4bq/dCBy4bqxbmcgbsOzIMSRYW5nIGLhu4sgcXXDoSB04bqjaSB2w6AgecOqdSBj4bqndSBQcm9kdWNlciBwaOG6o2kgZ2nhuqNtIHThu5FjIMSR4buZIGLGoW0gZOG7ryBsaeG7h3UgKMOhcCBk4bulbmcgdHJvbmcgUmVhY3RpdmUgU3RyZWFtcywgVENQIEZsb3cgQ29udHJvbCBXaW5kb3dpbmcsIHbDoCBCb3VuZGVkIE1lc3NhZ2UgUXVldWVzKS4NCg0KIyMjIDIuMi4gR3JhY2VmdWwgRGVncmFkYXRpb24gKFN1eSB0aG/DoWkgw6ptIGThu4t1KQ0KLSAqKkLhuqNuIGNo4bqldCoqOiBLaOG6oyBuxINuZyBj4bunYSBo4buHIHRo4buRbmcgY2jhu6cgxJHhu5luZyB04bqvdCBi4bubdCBjw6FjIHTDrW5oIG7Eg25nIHRo4bupIGPhuqVwIChOb24tY3JpdGljYWwgRmVhdHVyZXMpIGtoaSDEkeG7kWkgbeG6t3QgduG7m2kgc+G7sSBj4buRIMSR4buDIGLhuqNvIHbhu4cgYuG6sW5nIG3hu41pIGdpw6EgY8OhYyB0w61uaCBuxINuZyBz4buRbmcgY8OybiAoQ29yZSBGZWF0dXJlcykuDQotICoqVsOtIGThu6UgdGjhu7FjIGNoaeG6v24qKjoNCiAgLSBLaGkgZOG7i2NoIHbhu6UgQUkgY8OhIG5ow6JuIGjDs2EgYuG7iyBz4bqtcCwgdGhheSB2w6wgYsOhbyBs4buXaSB0b8OgbiBi4buZIHRyYW5nIGNo4bunIE5ldGZsaXgsIGjhu4cgdGjhu5FuZyBz4bq9IHThu7EgxJHhu5luZyBo4bqhIGPhuqVwIHh14buRbmcgaGnhu4NuIHRo4buLIGRhbmggc8OhY2ggdMSpbmggKiJUb3AgMTAgcGhpbSB4ZW0gbmhp4buBdSBuaOG6pXQiKiDEkcaw4bujYyBjYWNoZSBz4bq1biB04burIGjDtG0gcXVhLiBOZ8aw4budaSBkw7luZyB24bqrbiBi4bqlbSB4ZW0gcGhpbSBiw6xuaCB0aMaw4budbmcgdsOgIHRo4bqtbSBjaMOtIGtow7RuZyBo4buBIG5o4bqtbiByYSBo4buHIHRo4buRbmcgYmFja2VuZCDEkWFuZyBn4bq3cCBz4buxIGPhu5EuDQoNCiMjIyAyLjMuIFRpbWVvdXQgUGF0dGVybiAmIERlYWRsaW5lIFByb3BhZ2F0aW9uDQotICoqQuG6o24gY2jhuqV0Kio6ICoqTmd1ecOqbiB04bqvYyBz4buRbmcgY8OybiBz4buRIDEgdHJvbmcgbeG6oW5nIHBow6JuIHTDoW46IFR1eeG7h3QgxJHhu5FpIGtow7RuZyBiYW8gZ2nhu50gdGjhu7FjIGhp4buHbiBt4buZdCBs4budaSBn4buNaSBJL08gdOG7qyB4YSAoUmVtb3RlIENhbGwpIG3DoCBraMO0bmcgY8OgaSDEkeG6t3QgdGjhu51pIGdpYW4gY2jhu50gKFRpbWVvdXQpKiouDQotICoqSOG6rXUgcXXhuqMgbuG6v3UgdGhp4bq/dSBUaW1lb3V0Kio6IE7hur91IG3hu5l0IGThu4tjaCB24bulIGLDqm4gdGjhu6kgYmEgYuG7iyB0cmVvIGRvIGzhu5dpIG3huqFuZywga+G6v3QgbuG7kWkgVENQIHPhur0gYuG7iyBnaeG7ryBtw6NpIG3Do2kuIFNhdSB2w6BpIGdpw6J5LCB0b8OgbiBi4buZIGPDoWMgVGhyZWFkIGPhu6dhIG3DoXkgY2jhu6cgZ+G7jWkgc+G6vSBi4buLIGvhurl0IGzhuqFpIMSR4buDIGNo4budIMSR4bujaSwgZOG6q24gxJHhur9uIGPhuqFuIGtp4buHdCB0w6BpIG5ndXnDqm4gKFRocmVhZCBTdGFydmF0aW9uKSB2w6Aga8OpbyBz4bqtcCB0b8OgbiBi4buZIOG7qW5nIGThu6VuZy4NCi0gKipEZWFkbGluZSBQcm9wYWdhdGlvbiAoTGFuIHRydXnhu4FuIGjhuqFuIGNow7N0IC0gZ1JQQyBDb250ZXh0KSoqOg0KICAtIEtoaSBt4buZdCB5w6p1IGPhuqd1IMSRaSBxdWEgY2h14buXaSBk4buLY2ggduG7pTogJFx0ZXh0e0dhdGV3YXl9IFx0byBcdGV4dHtTZXJ2aWNlIEF9IFx0byBcdGV4dHtTZXJ2aWNlIEJ9IFx0byBcdGV4dHtTZXJ2aWNlIEN9JC4NCiAgLSBO4bq/dSBHYXRld2F5IMSR4bq3dCB0aOG7nWkgaOG6oW4gdOG7kWkgxJFhIGzDoCAkMi4wXHRleHR7IGdpw6J5fSQuIEtoaSByZXF1ZXN0IMSR4bq/biDEkcaw4bujYyBTZXJ2aWNlIEMgbmjGsG5nIMSRw6MgdHLDtGkgcXVhICQxLjlcdGV4dHsgZ2nDonl9JCwgU2VydmljZSBDIGJp4bq/dCBy4bqxbmcgbsOzIGNo4buJIGPDsm4gJDAuMVx0ZXh0eyBnacOieX0kIMSR4buDIGhvw6BuIHThuqV0LiBO4bq/dSBTZXJ2aWNlIEMga2jDtG5nIHRo4buDIGzDoG0ga+G7i3AgdHJvbmcgJDAuMVx0ZXh0eyBnacOieX0kLCBuw7Mgc+G6vSBo4buneSBuZ2F5IGzhuq1wIHThu6ljIHRoYXkgdsOsIHRp4bq/cCB04bulYyB0w61uaCB0b8OhbiBt4buZdCBr4bq/dCBxdeG6oyBtw6AgR2F0ZXdheSBjaOG6r2MgY2jhuq9uIHPhur0gduG7qXQgYuG7jy4NCg0KIyMjIDIuNC4gQnVsa2hlYWQgUGF0dGVybiAoS2hvYW5nIGvDrW4gbmfEg24gY2jDrG0gdMOgdSkNCi0gKipC4bqjbiBjaOG6pXQga+G7uSB0aHXhuq10Kio6IEPDoWNoIGx5IHTDoGkgbmd1ecOqbiBwaOG6p24gY+G7qW5nIChUaHJlYWQgUG9vbHMsIENvbm5lY3Rpb24gUG9vbHMsIE1lbW9yeSBRdW90YXMpIHRow6BuaCBjw6FjIHBow6JuIHbDuW5nIMSR4buZYyBs4bqtcCDEkeG7gyBuZ8SDbiBjaOG6t24gbOG7l2kg4bufIG3hu5l0IHbDuW5nIGzDoG0gY+G6oW4ga2nhu4d0IHTDoGkgbmd1ecOqbiBj4bunYSB0b8OgbiBi4buZIGjhu4cgdGjhu5FuZy4NCi0gKipIYWkgcGjGsMahbmcgcGjDoXAgdHJp4buDbiBraGFpIEJ1bGtoZWFkKio6DQogIDEuICoqVGhyZWFkIFBvb2wgSXNvbGF0aW9uIChDw6FjaCBseSB0aGVvIFRocmVhZCBQb29sKSoqOg0KICAgICAtIEThu4tjaCB24bulIGfhu41pIGR1eSB0csOsIGPDoWMgVGhyZWFkIFBvb2wgcmnDqm5nIGJp4buHdCBjaG8gdOG7q25nIGThu4tjaCB24bulIGRvd25zdHJlYW0gKHbDrSBk4bulOiBgUGF5bWVudFRocmVhZFBvb2xgIGPDsyAyMCB0aHJlYWRzLCBgUmVjb21tZW5kYXRpb25UaHJlYWRQb29sYCBjw7MgMTAgdGhyZWFkcykuDQogICAgIC0gTuG6v3UgZOG7i2NoIHbhu6UgUmVjb21tZW5kYXRpb24gYuG7iyB0cmVvLCB04buRaSDEkWEgY2jhu4kgY8OzIDEwIHRocmVhZHMgYuG7iyBr4bq5dCwgMjAgdGhyZWFkcyBj4bunYSBQYXltZW50IGhvw6BuIHRvw6BuIGtow7RuZyBi4buLIOG6o25oIGjGsOG7n25nLg0KICAyLiAqKlNlbWFwaG9yZSBJc29sYXRpb24gKEPDoWNoIGx5IHRoZW8gYmnhur9uIMSR4bq/bSBTZW1hcGhvcmUpKio6DQogICAgIC0gS2jDtG5nIHThuqFvIHRow6ptIHRocmVhZCBt4bubaSAodGnhur90IGtp4buHbSBjaGkgcGjDrSBjaHV54buDbiBuZ+G7ryBj4bqjbmggQ29udGV4dCBTd2l0Y2gpLCBtw6AgY2jhu4kgZMO5bmcgYmnhur9uIMSR4bq/bSBuZ3V5w6puIHThu60gU2VtYXBob3JlIMSR4buDIGdp4bubaSBo4bqhbiBz4buRIGzGsOG7o25nIHJlcXVlc3QgxJHhu5NuZyB0aOG7nWkgdOG7kWkgxJFhIHThu5tpIG3hu5l0IGThu4tjaCB24bulLiBO4bq/dSB2xrDhu6N0IHF1w6EgbmfGsOG7oW5nLCByZXF1ZXN0IGLhu4sgdOG7qyBjaOG7kWkgbmdheSBs4bqtcCB04bupYy4NCg0KIyMjIDIuNS4gQ2lyY3VpdCBCcmVha2VyIFBhdHRlcm4gKELhu5kgbmfhuq90IG3huqFjaCB04buxIMSR4buZbmcgLSBNaWNoYWVsIE55Z2FyZCkNCi0gKipC4bqjbiBjaOG6pXQqKjogTeG7mXQgY+G7lyBtw6F5IHRy4bqhbmcgdGjDoWkgKEZpbml0ZSBTdGF0ZSBNYWNoaW5lKSBi4buNYyB4dW5nIHF1YW5oIGPDoWMgbOG7nWkgZ+G7jWkgZOG7i2NoIHbhu6UgdOG7qyB4YSDEkeG7gyBwaMOhdCBoaeG7h24gbOG7l2kgdsOgIHThuqFtIHRo4budaSBuZ+G6r3Qga+G6v3QgbuG7kWkga2hpIHThu7cgbOG7hyBs4buXaSB2xrDhu6N0IG5nxrDhu6FuZyBjaG8gcGjDqXAuDQotICoqQmEgdHLhuqFuZyB0aMOhaSBob+G6oXQgxJHhu5luZyoqOg0KICAxLiAqKkNMT1NFRCAoxJDDs25nIG3huqFjaCAtIELDrG5oIHRoxrDhu51uZykqKjogTeG7jWkgecOqdSBj4bqndSDEkcaw4bujYyBn4butaSBiw6xuaCB0aMaw4budbmcgdOG7m2kgZG93bnN0cmVhbS4gTuG6v3UgdOG7tyBs4buHIGzhu5dpIHRyb25nIG3hu5l0IGPhu61hIHPhu5UgdHLGsOG7o3QgKFNsaWRpbmcgV2luZG93LCB2w60gZOG7pTogMTAwIHJlcXVlc3RzIGfhuqduIG5o4bqldCkgdsaw4bujdCBxdcOhICQ1MFwlJCwgbeG6oWNoIHThu7EgxJHhu5luZyBuaOG6o3kgc2FuZyB0cuG6oW5nIHRow6FpICoqT1BFTioqLg0KICAyLiAqKk9QRU4gKE3hu58gbeG6oWNoIC0gTmfhuq90IGvhur90IG7hu5FpKSoqOiBUb8OgbiBi4buZIGPDoWMgecOqdSBj4bqndSB0aeG6v3AgdGhlbyAqKmLhu4sgY2jhurduIMSR4bupbmcgbmdheSBs4bqtcCB04bupYyB04bqhaSBjaOG7lyAoRmFzdCBGYWlsKSoqIG3DoCBraMO0bmcgZ+G7rWkgYuG6pXQga+G7syBnw7NpIHRpbiBt4bqhbmcgbsOgbyB04bubaSBkb3duc3RyZWFtLiBQaMawxqFuZyB0aOG7qWMgRmFsbGJhY2sgxJHGsOG7o2MgZ+G7jWkgbmdheSBs4bqtcCB04bupYywgdGnhur90IGtp4buHbSB0w6BpIG5ndXnDqm4gbeG6oW5nIHbDoCBjaG8gZG93bnN0cmVhbSB0aOG7nWkgZ2lhbiDEkeG7gyB04buxIGjhu5NpIHBo4bulYy4NCiAgMy4gKipIQUxGLU9QRU4gKE7hu61hIG3hu58gLSBUaOG7rSBuZ2hp4buHbSkqKjogU2F1IG3hu5l0IGtob+G6o25nIHRo4budaSBnaWFuIGNo4budIChTbGVlcCBXaW5kb3csIHbDrSBk4bulOiAzMCBnacOieSksIG3huqFjaCBjaHV54buDbiBzYW5nIEhhbGYtT3BlbiB2w6AgY2hvIHBow6lwIG3hu5l0IHPhu5EgbMaw4bujbmcgbmjhu48gcmVxdWVzdCB0aMSDbSBkw7IgKHbDrSBk4bulOiA1IHJlcXVlc3RzKSDEkWkgcXVhLiBO4bq/dSB0b8OgbiBi4buZIMSR4buBdSB0aMOgbmggY8O0bmcsIG3huqFjaCDEkcOzbmcgbOG6oWkgKCoqQ0xPU0VEKiopLiBO4bq/dSBjaOG7iSBj4bqnbiAxIHJlcXVlc3QgdGjhuqV0IGLhuqFpLCBt4bqhY2ggbOG6rXAgdOG7qWMgbmjhuqN5IGzhuqFpICoqT1BFTioqIHRow6ptIG3hu5l0IGNodSBr4buzIG7hu69hLg0KDQojIyMgMi42LiBGYWxsYmFjayBQYXR0ZXJuIChHacOhIHRy4buLIHRoYXkgdGjhur8gYW4gdG/DoG4pDQotICoqQuG6o24gY2jhuqV0Kio6IExvZ2ljIGThu7EgcGjDsm5nIMSRxrDhu6NjIGvDrWNoIGhv4bqhdCBraGkgbOG7nWkgZ+G7jWkgY2jDrW5oIGLhu4sgbOG7l2ksIGLhu4sgdGltZW91dCBob+G6t2Mga2hpIENpcmN1aXQgQnJlYWtlciDEkWFuZyDhu58gdHLhuqFuZyB0aMOhaSBPUEVOLg0KLSAqKkPDoWMgY2hp4bq/biBsxrDhu6NjIEZhbGxiYWNrKio6DQogIC0gKkNhY2hlIEZhbGxiYWNrKjogVHLhuqMgduG7gSBk4buvIGxp4buHdSDEkcOjIGzGsHUgdHJvbmcgUmVkaXMgaG/hurdjIExvY2FsIENhY2hlIHThu6sgbOG6p24gZ+G7jWkgdGjDoG5oIGPDtG5nIHRyxrDhu5tjLg0KICAtICpTdHViYmVkIEZhbGxiYWNrKjogVHLhuqMgduG7gSBnacOhIHRy4buLIG3hurdjIMSR4buLbmggdMSpbmggYW4gdG/DoG4gKHbDrSBk4bulOiBEYW5oIHPDoWNoIGdp4buPIGjDoG5nIHLhu5duZywgaG/hurdjIGRhbmggbeG7pWMgdMSpbmgpLg0KICAtICpTaWxlbnQgRmFpbHVyZSo6IEdoaSBsb2cgbOG7l2kgdsOgIHRp4bq/cCB04bulYyB44butIGzDvSBjw6FjIHBo4bqnbiBjw7JuIGzhuqFpIGPhu6dhIG5naGnhu4dwIHbhu6UgbcOgIGtow7RuZyBuw6ltIG5nb+G6oWkgbOG7hyBsw6puIG5nxrDhu51pIGTDuW5nLg0KDQojIyMgMi43LiBSZXRyeSB3aXRoIEV4cG9uZW50aWFsIEJhY2tvZmYgYW5kIEZ1bGwgSml0dGVyDQotICoqQuG6o24gY2jhuqV0IGLDoGkgdG/DoW4gVGh1bmRlcmluZyBIZXJkIChC4bqneSB0aMO6IGThuqttIMSR4bqhcCkqKjoNCiAgLSBO4bq/dSBt4buZdCBk4buLY2ggduG7pSBkb3duc3RyZWFtIGLhu4sgc+G6rXAgdHJvbmcgMTAgZ2nDonkgdsOgIGPDsyAkMTAsMDAwJCBjbGllbnQgxJHhu5NuZyBsb+G6oXQgdGjhu7FjIGhp4buHbiBSZXRyeSBzYXUgbeG7l2kgJDFcdGV4dHsgZ2nDonl9JCBj4buRIMSR4buLbmg6DQogICAgLSDEkMO6bmcgZ2nDonkgdGjhu6kgMSwgJDEwLDAwMCQgcmVxdWVzdHMgY8O5bmcgxJHhuq1wIHbDoG8gZOG7i2NoIHbhu6UuDQogICAgLSBE4buLY2ggduG7pSB24burYSBjaOG7m20ga2jhu59pIMSR4buZbmcgbOG6oWkgbOG6rXAgdOG7qWMgYuG7iyDEkcOoIGLhurlwIGTDrSBi4bufaSBsw6BuIHPDs25nIHJldHJ5IG7DoHkgdsOgIHPhuq1wIHRp4bq/cC4NCi0gKipDw7RuZyB0aOG7qWMgRXhwb25lbnRpYWwgQmFja29mZiB24bubaSBGdWxsIEppdHRlciAoQW1hem9uIEFXUyBBcmNoaXRlY3R1cmUpKio6DQogICQkXHRleHR7U2xlZXAgVGltZX0gPSBcdGV4dHtyYW5kb219XGxlZnQoMCwgXDsgXG1pblxsZWZ0KE0sIFw7IEIgXHRpbWVzIDJee1x0ZXh0e2F0dGVtcHR9fVxyaWdodClccmlnaHQpJCQNCiAgLSBUcm9uZyDEkcOzOiAkQiQgbMOgIEJhc2UgZGVsYXkgKHbDrSBk4bulOiAkMTAwXHRleHR7IG1zfSQpLCAkTSQgbMOgIE1heCBkZWxheSAodsOtIGThu6U6ICQ1LDAwMFx0ZXh0eyBtc30kKSwgdsOgICRcdGV4dHthdHRlbXB0fSQgbMOgIHPhu5EgbOG6p24gdGjhu60gbOG6oWkuDQogIC0gKipGdWxsIEppdHRlciAoTmhp4buFdSBsb+G6oW4gbmfhuqt1IG5oacOqbiB0b8OgbiBwaOG6p24pKio6IFRoYXkgdsOsIHRvw6BuIGLhu5kgY2xpZW50IGPDuW5nIHRo4bupYyBk4bqteSBzYXUgxJHDum5nICQ4MDBcdGV4dHsgbXN9JCwgdmnhu4djIHLhuqNpIG5n4bqrdSBuaGnDqm4gdOG7qyAkMCQgxJHhur9uICQ4MDBcdGV4dHsgbXN9JCBz4bq9IGJp4bq/biBt4buZdCDEkeG7iW5oIHThuqNpIG5o4buNbiBob+G6r3QgdGjDoG5oIG3hu5l0IMSRxrDhu51uZyBu4bqxbSBuZ2FuZyDDqm0gw6FpLCBnacO6cCBk4buLY2ggduG7pSBkb3duc3RyZWFtIGjhuqVwIHRo4bulIHThuqNpIG3DoCBraMO0bmcgYuG7iyBz4buRYy4NCg0KIyMjIDIuOC4gUmVkdW5kYW5jeSwgRmFpbG92ZXIgJiBEZWFkIE1hbidzIFNuaXRjaA0KLSAqKkhpZ2ggQXZhaWxhYmlsaXR5IFJlZHVuZGFuY3kqKjoNCiAgLSAqQWN0aXZlLUFjdGl2ZSo6IE5oaeG7gXUgY+G7pW0gbcOheSBjaOG7pyBjw7luZyBjaOG6oXkgxJHhu5NuZyB0aOG7nWkgdsOgIGPDuW5nIHRp4bq/cCBuaOG6rW4gbMawdSBsxrDhu6NuZyB0cnV5IGPhuq1wIHF1YSBHbG9iYWwgU2VydmVyIExvYWQgQmFsYW5jaW5nIChHU0xCKS4gTuG6v3UgbeG7mXQgRGF0YSBDZW50ZXIgYuG7iyBz4bqtcCwgbMawdSBsxrDhu6NuZyB04buxIMSR4buZbmcgZOG7k24gc2FuZyBEYXRhIENlbnRlciBjw7JuIGzhuqFpLg0KICAtICpBY3RpdmUtUGFzc2l2ZSo6IEPhu6VtIGThu7EgcGjDsm5nIChTdGFuZGJ5KSDhu58gdHLhuqFuZyB0aMOhaSBjaOG7nS4gS2hpIGPhu6VtIGNow61uaCBn4bq3cCBz4buxIGPhu5EsIGjhu4cgdGjhu5FuZyB04buxIMSR4buZbmcga8OtY2ggaG/huqF0IGNodXnhu4NuIGjGsOG7m25nIGThu68gbGnhu4d1IChGYWlsb3Zlcikgc2FuZyBj4bulbSBk4buxIHBow7JuZy4NCi0gKipEZWFkIE1hbidzIFNuaXRjaCAoQ8OyaSBiw6FvIHThu60gY2hvIENyb24gSm9icykqKjoNCiAgLSBN4buZdCBDcm9uIEpvYiBjaOG6oXkgxJHhu4tuaCBr4buzIGzDumMgMDM6MDAgQU0gxJHhu4MgYmFja3VwIGThu68gbGnhu4d1LiBO4bq/dSBtw6F5IGNo4bunIGNyb24gYuG7iyBt4bqldCDEkWnhu4duLCBuw7Mga2jDtG5nIHRo4buDIGfhu61pIGVtYWlsIHRow7RuZyBiw6FvIGzhu5dpIGNobyBi4bqhbiDEkcaw4bujYyAodsOsIG7DsyDEkcOjIGNo4bq/dCBob8OgbiB0b8OgbikuDQogIC0gKipOZ3V5w6puIGzDvSBIZWFydGJlYXQgbmfGsOG7o2MgKEludmVydGVkIEhlYXJ0YmVhdCkqKjogxJDhu4tuaCBr4buzIG3hu5dpIGzhuqduIGJhY2t1cCB4b25nLCBjcm9uIGpvYiBz4bq9IGfhu61pIG3hu5l0IHTDrW4gaGnhu4d1ICJQaW5nIiBsw6puIGThu4tjaCB24bulIGdpw6FtIHPDoXQgxJHDoW0gbcOieSAoU25pdGNoKS4gTuG6v3UgxJHhur9uIDAzOjE1IEFNIG3DoCBTbml0Y2ggKipraMO0bmcgbmjhuq1uIMSRxrDhu6NjIHRp4bq/bmcgUGluZyoqLCBTbml0Y2gga+G6v3QgbHXhuq1uIG3DoXkgY2jhu6cgxJHDoyBjaOG6v3QgdsOgIGzhuq1wIHThu6ljIGjDuiBjw7JpIGLDoW8gxJHhu5luZyBxdWEgUGFnZXJEdXR5IGNobyBr4bu5IHPGsCB0cuG7sWMgY2EuDQoNCi0tLQ0KDQojIyAzLiBUaOG7sWMgdGhpIE3DoyBuZ3Xhu5NuICYgTcO0IHBo4buPbmcgQ2h1ecOqbiBzw6J1IChEdWFsLUVuZ2luZSBJbXBsZW1lbnRhdGlvbikNCg0KIyMjIDMuMS4gxJDhu5luZyBjxqEgQysrMjA6IFByb2R1Y3Rpb24gQ2lyY3VpdCBCcmVha2VyICYgVGhyZWFkLVNhZmUgQnVsa2hlYWQgU2VtYXBob3JlDQoNCkNoxrDGoW5nIHRyw6xuaCBDKysyMCBkxrDhu5tpIMSRw6J5IHjDonkgZOG7sW5nIG3hu5l0IGjhu4cgdGjhu5FuZyAqKkNpcmN1aXQgQnJlYWtlciBGaW5pdGUgU3RhdGUgTWFjaGluZSoqIGNodeG6qW4gbeG7sWMga+G6v3QgaOG7o3AgduG7m2kgY8ahIGNo4bq/ICoqQnVsa2hlYWQgU2VtYXBob3JlKio6DQotIMSQ4bqneSDEkeG7pyAzIHRy4bqhbmcgdGjDoWk6IGBDTE9TRURgLCBgT1BFTmAsIGBIQUxGX09QRU5gLg0KLSBUw61uaCB0b8OhbiB04bu3IGzhu4cgbOG7l2kgcXVhIGPhu61hIHPhu5UgdHLGsOG7o3QgKFNsaWRpbmcgRXJyb3IgV2luZG93KS4NCi0gQ8OhY2ggbHkgdMOgaSBuZ3V5w6puIMSR4buTbmcgdGjhu51pIGLhurFuZyBTZW1hcGhvcmUgKEJ1bGtoZWFkKSB2w6AgY8ahIGNo4bq/IEZhbGxiYWNrIHThu7EgxJHhu5luZy4NCg0KYGBgY3BwDQojaW5jbHVkZSA8aW9zdHJlYW0+DQojaW5jbHVkZSA8c3RyaW5nPg0KI2luY2x1ZGUgPGNocm9ubz4NCiNpbmNsdWRlIDx0aHJlYWQ+DQojaW5jbHVkZSA8bXV0ZXg+DQojaW5jbHVkZSA8YXRvbWljPg0KI2luY2x1ZGUgPGZ1bmN0aW9uYWw+DQojaW5jbHVkZSA8dmVjdG9yPg0KI2luY2x1ZGUgPGlvbWFuaXA+DQoNCm5hbWVzcGFjZSByZXNpbGllbmNlIHsNCg0KZW51bSBjbGFzcyBDaXJjdWl0U3RhdGUgeyBDTE9TRUQsIE9QRU4sIEhBTEZfT1BFTiB9Ow0KDQpzdGQ6OnN0cmluZyBzdGF0ZVRvU3RyaW5nKENpcmN1aXRTdGF0ZSBzdGF0ZSkgew0KICAgIHN3aXRjaCAoc3RhdGUpIHsNCiAgICAgICAgY2FzZSBDaXJjdWl0U3RhdGU6OkNMT1NFRDogICAgcmV0dXJuICJcMDMzWzMybUNMT1NFRCAoSGVhbHRoeSlcMDMzWzBtIjsNCiAgICAgICAgY2FzZSBDaXJjdWl0U3RhdGU6Ok9QRU46ICAgICAgcmV0dXJuICJcMDMzWzMxbU9QRU4gKFRyaXBwZWQvRmFzdC1GYWlsKVwwMzNbMG0iOw0KICAgICAgICBjYXNlIENpcmN1aXRTdGF0ZTo6SEFMRl9PUEVOOiByZXR1cm4gIlwwMzNbMzNtSEFMRl9PUEVOIChQcm9iaW5nKVwwMzNbMG0iOw0KICAgIH0NCiAgICByZXR1cm4gIlVOS05PV04iOw0KfQ0KDQpjbGFzcyBCdWxraGVhZFNlbWFwaG9yZSB7DQpwcml2YXRlOg0KICAgIHN0ZDo6bXV0ZXggbXR4XzsNCiAgICBpbnQgY2FwYWNpdHlfOw0KICAgIGludCBhdmFpbGFibGVfOw0KDQpwdWJsaWM6DQogICAgZXhwbGljaXQgQnVsa2hlYWRTZW1hcGhvcmUoaW50IGNhcGFjaXR5KSA6IGNhcGFjaXR5XyhjYXBhY2l0eSksIGF2YWlsYWJsZV8oY2FwYWNpdHkpIHt9DQoNCiAgICBib29sIHRyeUFjcXVpcmUoKSB7DQogICAgICAgIHN0ZDo6bG9ja19ndWFyZDxzdGQ6Om11dGV4PiBsb2NrKG10eF8pOw0KICAgICAgICBpZiAoYXZhaWxhYmxlXyA+IDApIHsNCiAgICAgICAgICAgIC0tYXZhaWxhYmxlXzsNCiAgICAgICAgICAgIHJldHVybiB0cnVlOw0KICAgICAgICB9DQogICAgICAgIHJldHVybiBmYWxzZTsNCiAgICB9DQoNCiAgICB2b2lkIHJlbGVhc2UoKSB7DQogICAgICAgIHN0ZDo6bG9ja19ndWFyZDxzdGQ6Om11dGV4PiBsb2NrKG10eF8pOw0KICAgICAgICBpZiAoYXZhaWxhYmxlXyA8IGNhcGFjaXR5Xykgew0KICAgICAgICAgICAgKythdmFpbGFibGVfOw0KICAgICAgICB9DQogICAgfQ0KDQogICAgaW50IGdldEF2YWlsYWJsZSgpIGNvbnN0IHsgcmV0dXJuIGF2YWlsYWJsZV87IH0NCn07DQoNCmNsYXNzIENpcmN1aXRCcmVha2VyIHsNCnByaXZhdGU6DQogICAgc3RkOjptdXRleCBtdHhfOw0KICAgIENpcmN1aXRTdGF0ZSBzdGF0ZV97Q2lyY3VpdFN0YXRlOjpDTE9TRUR9Ow0KICAgIGludCBmYWlsdXJlX3RocmVzaG9sZF97M307ICAgICAgICAgIC8vIFPhu5EgbOG7l2kgbGnDqm4gdGnhur9wIMSR4buDIG5n4bqvdCBt4bqhY2gNCiAgICBpbnQgY29uc2VjdXRpdmVfZmFpbHVyZXNfezB9Ow0KICAgIGludCBoYWxmX29wZW5fc3VjY2Vzc19uZWVkZWRfezJ9OyAgIC8vIFPhu5EgbOG6p24gdGjEg20gZMOyIHRow6BuaCBjw7RuZyDEkeG7gyBo4buTaSBwaOG7pWMNCiAgICBpbnQgaGFsZl9vcGVuX3N1Y2Nlc3NfY291bnRfezB9Ow0KICAgIHN0ZDo6Y2hyb25vOjptaWxsaXNlY29uZHMgc2xlZXBfd2luZG93X3sxMDAwfTsgLy8gVGjhu51pIGdpYW4gbeG7nyBt4bqhY2ggKDFzKQ0KICAgIHN0ZDo6Y2hyb25vOjpzdGVhZHlfY2xvY2s6OnRpbWVfcG9pbnQgbGFzdF9zdGF0ZV9jaGFuZ2VfOw0KDQpwdWJsaWM6DQogICAgQ2lyY3VpdEJyZWFrZXIoaW50IGZhaWx1cmVfdGhyZXNob2xkLCBzdGQ6OmNocm9ubzo6bWlsbGlzZWNvbmRzIHNsZWVwX3dpbmRvdykNCiAgICAgICAgOiBmYWlsdXJlX3RocmVzaG9sZF8oZmFpbHVyZV90aHJlc2hvbGQpLCBzbGVlcF93aW5kb3dfKHNsZWVwX3dpbmRvdyksDQogICAgICAgICAgbGFzdF9zdGF0ZV9jaGFuZ2VfKHN0ZDo6Y2hyb25vOjpzdGVhZHlfY2xvY2s6Om5vdygpKSB7fQ0KDQogICAgdGVtcGxhdGUgPHR5cGVuYW1lIEZ1bmMsIHR5cGVuYW1lIEZhbGxiYWNrRnVuYz4NCiAgICBzdGQ6OnN0cmluZyBleGVjdXRlKEZ1bmMmJiBhY3Rpb24sIEZhbGxiYWNrRnVuYyYmIGZhbGxiYWNrKSB7DQogICAgICAgIHsNCiAgICAgICAgICAgIHN0ZDo6bG9ja19ndWFyZDxzdGQ6Om11dGV4PiBsb2NrKG10eF8pOw0KICAgICAgICAgICAgYXV0byBub3cgPSBzdGQ6OmNocm9ubzo6c3RlYWR5X2Nsb2NrOjpub3coKTsNCg0KICAgICAgICAgICAgLy8gS2nhu4NtIHRyYSBjaHV54buDbiB04burIE9QRU4gc2FuZyBIQUxGX09QRU4ga2hpIGjhur90IFNsZWVwIFdpbmRvdw0KICAgICAgICAgICAgaWYgKHN0YXRlXyA9PSBDaXJjdWl0U3RhdGU6Ok9QRU4pIHsNCiAgICAgICAgICAgICAgICBpZiAobm93IC0gbGFzdF9zdGF0ZV9jaGFuZ2VfID49IHNsZWVwX3dpbmRvd18pIHsNCiAgICAgICAgICAgICAgICAgICAgc3RhdGVfID0gQ2lyY3VpdFN0YXRlOjpIQUxGX09QRU47DQogICAgICAgICAgICAgICAgICAgIGhhbGZfb3Blbl9zdWNjZXNzX2NvdW50XyA9IDA7DQogICAgICAgICAgICAgICAgICAgIGxhc3Rfc3RhdGVfY2hhbmdlXyA9IG5vdzsNCiAgICAgICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICJcblwwMzNbMzNtW0NJUkNVSVQgU1RBVEUgVFJBTlNJVElPTl1cMDMzWzBtIE9QRU4gLT4gSEFMRl9PUEVOIChUZXN0aW5nIHJlY292ZXJ5KS4uLlxuIjsNCiAgICAgICAgICAgICAgICB9IGVsc2Ugew0KICAgICAgICAgICAgICAgICAgICAvLyBGQVNULUZBSUw6IMSQYW5nIE9QRU4gdGjDrCBn4buNaSBuZ2F5IGZhbGxiYWNrIG3DoCBraMO0bmcgY2jhu50NCiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIGZhbGxiYWNrKCJDaXJjdWl0IGlzIE9QRU46IEZhc3QtRmFpbCBhY3RpdmUgdG8gcHJvdGVjdCBkb3duc3RyZWFtLiIpOw0KICAgICAgICAgICAgICAgIH0NCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KDQogICAgICAgIC8vIFRo4buxYyB0aGkgdMOhYyB24bulIGNow61uaA0KICAgICAgICBib29sIGNhbGxfc3VjY2VlZGVkID0gZmFsc2U7DQogICAgICAgIHN0ZDo6c3RyaW5nIHJlc3VsdDsNCiAgICAgICAgdHJ5IHsNCiAgICAgICAgICAgIHJlc3VsdCA9IGFjdGlvbigpOw0KICAgICAgICAgICAgY2FsbF9zdWNjZWVkZWQgPSB0cnVlOw0KICAgICAgICB9IGNhdGNoICguLi4pIHsNCiAgICAgICAgICAgIGNhbGxfc3VjY2VlZGVkID0gZmFsc2U7DQogICAgICAgIH0NCg0KICAgICAgICB7DQogICAgICAgICAgICBzdGQ6OmxvY2tfZ3VhcmQ8c3RkOjptdXRleD4gbG9jayhtdHhfKTsNCiAgICAgICAgICAgIGlmIChjYWxsX3N1Y2NlZWRlZCkgew0KICAgICAgICAgICAgICAgIG9uU3VjY2VzcygpOw0KICAgICAgICAgICAgICAgIHJldHVybiByZXN1bHQ7DQogICAgICAgICAgICB9IGVsc2Ugew0KICAgICAgICAgICAgICAgIG9uRmFpbHVyZSgpOw0KICAgICAgICAgICAgICAgIHJldHVybiBmYWxsYmFjaygiRXhlY3V0aW9uIGZhaWxlZDogUmVtb3RlIGRlcGVuZGVuY3kgdGltZW91dCBvciBlcnJvci4iKTsNCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KICAgIH0NCg0KICAgIENpcmN1aXRTdGF0ZSBnZXRTdGF0ZSgpIGNvbnN0IHsgcmV0dXJuIHN0YXRlXzsgfQ0KDQpwcml2YXRlOg0KICAgIHZvaWQgb25TdWNjZXNzKCkgew0KICAgICAgICBpZiAoc3RhdGVfID09IENpcmN1aXRTdGF0ZTo6SEFMRl9PUEVOKSB7DQogICAgICAgICAgICArK2hhbGZfb3Blbl9zdWNjZXNzX2NvdW50XzsNCiAgICAgICAgICAgIGlmIChoYWxmX29wZW5fc3VjY2Vzc19jb3VudF8gPj0gaGFsZl9vcGVuX3N1Y2Nlc3NfbmVlZGVkXykgew0KICAgICAgICAgICAgICAgIHN0YXRlXyA9IENpcmN1aXRTdGF0ZTo6Q0xPU0VEOw0KICAgICAgICAgICAgICAgIGNvbnNlY3V0aXZlX2ZhaWx1cmVzXyA9IDA7DQogICAgICAgICAgICAgICAgbGFzdF9zdGF0ZV9jaGFuZ2VfID0gc3RkOjpjaHJvbm86OnN0ZWFkeV9jbG9jazo6bm93KCk7DQogICAgICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICJcblwwMzNbMzJtW0NJUkNVSVQgU1RBVEUgVFJBTlNJVElPTl1cMDMzWzBtIEhBTEZfT1BFTiAtPiBDTE9TRUQgKERvd25zdHJlYW0gZnVsbHkgcmVjb3ZlcmVkKSFcbiI7DQogICAgICAgICAgICB9DQogICAgICAgIH0gZWxzZSBpZiAoc3RhdGVfID09IENpcmN1aXRTdGF0ZTo6Q0xPU0VEKSB7DQogICAgICAgICAgICBjb25zZWN1dGl2ZV9mYWlsdXJlc18gPSAwOw0KICAgICAgICB9DQogICAgfQ0KDQogICAgdm9pZCBvbkZhaWx1cmUoKSB7DQogICAgICAgICsrY29uc2VjdXRpdmVfZmFpbHVyZXNfOw0KICAgICAgICBpZiAoc3RhdGVfID09IENpcmN1aXRTdGF0ZTo6SEFMRl9PUEVOIHx8IGNvbnNlY3V0aXZlX2ZhaWx1cmVzXyA+PSBmYWlsdXJlX3RocmVzaG9sZF8pIHsNCiAgICAgICAgICAgIHN0YXRlXyA9IENpcmN1aXRTdGF0ZTo6T1BFTjsNCiAgICAgICAgICAgIGxhc3Rfc3RhdGVfY2hhbmdlXyA9IHN0ZDo6Y2hyb25vOjpzdGVhZHlfY2xvY2s6Om5vdygpOw0KICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICJcblwwMzNbMzFtW0NJUkNVSVQgU1RBVEUgVFJBTlNJVElPTl1cMDMzWzBtIC0+IE9QRU4gKEZhaWx1cmUgdGhyZXNob2xkIGJyZWFjaGVkISlcbiI7DQogICAgICAgIH0NCiAgICB9DQp9Ow0KDQp9IC8vIG5hbWVzcGFjZSByZXNpbGllbmNlDQoNCmludCBtYWluKCkgew0KICAgIHVzaW5nIG5hbWVzcGFjZSByZXNpbGllbmNlOw0KDQogICAgQ2lyY3VpdEJyZWFrZXIgYnJlYWtlcigzLCBzdGQ6OmNocm9ubzo6bWlsbGlzZWNvbmRzKDgwMCkpOw0KICAgIEJ1bGtoZWFkU2VtYXBob3JlIGJ1bGtoZWFkKDIpOyAvLyBHaeG7m2kgaOG6oW4gdOG7kWkgxJFhIDIgdMOhYyB24bulIMSR4buTbmcgdGjhu51pDQoNCiAgICBhdXRvIG1vY2tfcmVtb3RlX3NlcnZpY2UgPSBbXShpbnQgcmVxX2lkLCBib29sIHNpbXVsYXRlX2Vycm9yKSAtPiBzdGQ6OnN0cmluZyB7DQogICAgICAgIGlmIChzaW11bGF0ZV9lcnJvcikgew0KICAgICAgICAgICAgdGhyb3cgc3RkOjpydW50aW1lX2Vycm9yKCJEb3duc3RyZWFtIERCIENvbm5lY3Rpb24gUmVmdXNlZCIpOw0KICAgICAgICB9DQogICAgICAgIHJldHVybiAie1wic3RhdHVzXCI6IFwiT0tcIiwgXCJkYXRhXCI6IFwiSXRlbV8iICsgc3RkOjp0b19zdHJpbmcocmVxX2lkKSArICJcIn0iOw0KICAgIH07DQoNCiAgICBhdXRvIGZhbGxiYWNrX2hhbmRsZXIgPSBbXShjb25zdCBzdGQ6OnN0cmluZyYgcmVhc29uKSAtPiBzdGQ6OnN0cmluZyB7DQogICAgICAgIHJldHVybiAie1wic3RhdHVzXCI6IFwiRkFMTEJBQ0tfU0VSVkVEXCIsIFwiY2FjaGVkX2RhdGFcIjogdHJ1ZSwgXCJyZWFzb25cIjogXCIiICsgcmVhc29uICsgIlwifSI7DQogICAgfTsNCg0KICAgIHN0ZDo6Y291dCA8PCAiPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PVxuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIj4+PiAxLiBOT1JNQUwgSEVBTFRIWSBUUkFGRklDIChDTE9TRUQgU1RBVEUpIDw8PFxuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT1cbiI7DQoNCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSAzOyArK2kpIHsNCiAgICAgICAgc3RkOjpzdHJpbmcgcmVzID0gYnJlYWtlci5leGVjdXRlKA0KICAgICAgICAgICAgWyZdKCkgeyByZXR1cm4gbW9ja19yZW1vdGVfc2VydmljZShpLCBmYWxzZSk7IH0sDQogICAgICAgICAgICBmYWxsYmFja19oYW5kbGVyDQogICAgICAgICk7DQogICAgICAgIHN0ZDo6Y291dCA8PCAiUmVxICMiIDw8IGkgPDwgIiB8IFN0YXRlOiAiIDw8IHN0YXRlVG9TdHJpbmcoYnJlYWtlci5nZXRTdGF0ZSgpKSA8PCAiIHwgUmVzOiAiIDw8IHJlcyA8PCAiXG4iOw0KICAgIH0NCg0KICAgIHN0ZDo6Y291dCA8PCAiXG49PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iOw0KICAgIHN0ZDo6Y291dCA8PCAiPj4+IDIuIElOSkVDVElORyBSRVBFQVRFRCBGQUlMVVJFUyAoVFJJUFBJTkcgVEhFIEJSRUFLRVIpIDw8PFxuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT1cbiI7DQoNCiAgICBmb3IgKGludCBpID0gNDsgaSA8PSA3OyArK2kpIHsNCiAgICAgICAgc3RkOjpzdHJpbmcgcmVzID0gYnJlYWtlci5leGVjdXRlKA0KICAgICAgICAgICAgWyZdKCkgeyByZXR1cm4gbW9ja19yZW1vdGVfc2VydmljZShpLCB0cnVlKTsgfSwgLy8gR2nhuqMgbOG6rXAgbOG7l2kNCiAgICAgICAgICAgIGZhbGxiYWNrX2hhbmRsZXINCiAgICAgICAgKTsNCiAgICAgICAgc3RkOjpjb3V0IDw8ICJSZXEgIyIgPDwgaSA8PCAiIHwgU3RhdGU6ICIgPDwgc3RhdGVUb1N0cmluZyhicmVha2VyLmdldFN0YXRlKCkpIDw8ICIgfCBSZXM6ICIgPDwgcmVzIDw8ICJcbiI7DQogICAgfQ0KDQogICAgc3RkOjpjb3V0IDw8ICJcbj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT1cbiI7DQogICAgc3RkOjpjb3V0IDw8ICI+Pj4gMy4gRkFTVC1GQUlMIChaRVJPLUxBVEVOQ1kgRkFMTEJBQ0sgRFVSSU5HIE9QRU4pIDw8PFxuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT1cbiI7DQoNCiAgICAvLyBH4butaSB0aeG6v3AgcmVxdWVzdCBraGkgxJFhbmcgT1BFTiAtPiBGYXN0IEZhaWwgdOG7qWMgdGjDrA0KICAgIHN0ZDo6c3RyaW5nIGZhc3RfZmFpbF9yZXMgPSBicmVha2VyLmV4ZWN1dGUoDQogICAgICAgIFsmXSgpIHsgcmV0dXJuIG1vY2tfcmVtb3RlX3NlcnZpY2UoOCwgZmFsc2UpOyB9LA0KICAgICAgICBmYWxsYmFja19oYW5kbGVyDQogICAgKTsNCiAgICBzdGQ6OmNvdXQgPDwgIlJlcSAjOCB8IFN0YXRlOiAiIDw8IHN0YXRlVG9TdHJpbmcoYnJlYWtlci5nZXRTdGF0ZSgpKSA8PCAiIHwgUmVzOiAiIDw8IGZhc3RfZmFpbF9yZXMgPDwgIlxuIjsNCg0KICAgIHN0ZDo6Y291dCA8PCAiXG5TbGVlcGluZyAxMDAwbXMgZm9yIHNsZWVwIHdpbmRvdyB0byBleHBpcmUuLi5cbiI7DQogICAgc3RkOjp0aGlzX3RocmVhZDo6c2xlZXBfZm9yKHN0ZDo6Y2hyb25vOjptaWxsaXNlY29uZHMoMTAwMCkpOw0KDQogICAgc3RkOjpjb3V0IDw8ICJcbj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT1cbiI7DQogICAgc3RkOjpjb3V0IDw8ICI+Pj4gNC4gSEFMRi1PUEVOIFBST0JJTkcgQU5EIEFVVE9NQVRJQyBSRUNPVkVSWSA8PDxcbiI7DQogICAgc3RkOjpjb3V0IDw8ICI9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iOw0KDQogICAgZm9yIChpbnQgaSA9IDk7IGkgPD0gMTE7ICsraSkgew0KICAgICAgICBzdGQ6OnN0cmluZyByZXMgPSBicmVha2VyLmV4ZWN1dGUoDQogICAgICAgICAgICBbJl0oKSB7IHJldHVybiBtb2NrX3JlbW90ZV9zZXJ2aWNlKGksIGZhbHNlKTsgfSwgLy8gRG93bnN0cmVhbSDEkcOjIGto4buPZSBs4bqhaQ0KICAgICAgICAgICAgZmFsbGJhY2tfaGFuZGxlcg0KICAgICAgICApOw0KICAgICAgICBzdGQ6OmNvdXQgPDwgIlJlcSAjIiA8PCBpIDw8ICIgfCBTdGF0ZTogIiA8PCBzdGF0ZVRvU3RyaW5nKGJyZWFrZXIuZ2V0U3RhdGUoKSkgPDwgIiB8IFJlczogIiA8PCByZXMgPDwgIlxuIjsNCiAgICB9DQoNCiAgICByZXR1cm4gMDsNCn0NCmBgYA0KDQotLS0NCg0KIyMjIDMuMi4gxJDhu5luZyBjxqEgUHl0aG9uIDMuMTErOiBSZXNpbGllbmNlIE9yY2hlc3RyYXRvciAoRXhwb25lbnRpYWwgQmFja29mZiB3aXRoIEZ1bGwgSml0dGVyICYgQXN5bmMgUmV0cnkpDQoNCkNoxrDGoW5nIHRyw6xuaCBQeXRob24gMy4xMSsgZMaw4bubaSDEkcOieSBtw7QgcGjhu49uZyBt4buZdCAqKkjhu4cgVGjhu5FuZyBQaOG7pWMgSOG7k2kgTOG7l2kgxJBhIFThuqduZyoqOg0KLSBUaHXhuq10IHRvw6FuICoqRXhwb25lbnRpYWwgQmFja29mZiBr4bq/dCBo4bujcCBGdWxsIEppdHRlcioqIGdp4bqjaSBxdXnhur90IHRyaeG7h3QgxJHhu4MgVGh1bmRlcmluZyBIZXJkIFByb2JsZW0uDQotIEFzeW5jIFJldHJ5IERlY29yYXRvciB0aMO0bmcgbWluaCBjaOG7iSByZXRyeSB0csOqbiBjw6FjIGzhu5dpIHThuqFtIHRo4budaSAoVHJhbnNpZW50IEVycm9ycyBuaMawIGA1MDMgU2VydmljZSBVbmF2YWlsYWJsZWAsIGBUaW1lb3V0YCkgdsOgIEZhaWwtRmFzdCB0csOqbiBjw6FjIGzhu5dpIHbEqW5oIHZp4buFbiAoYDQwMCBCYWQgUmVxdWVzdGAsIGA0MDEgVW5hdXRob3JpemVkYCkuDQoNCmBgYHB5dGhvbg0KIyEvdXNyL2Jpbi9lbnYgcHl0aG9uMw0KIiIiDQpBZHZhbmNlZCBSZXNpbGllbmNlIE9yY2hlc3RyYXRvciAoUHl0aG9uIDMuMTErKQ0KQmFvIGfhu5NtOg0KLSBFeHBvbmVudGlhbCBCYWNrb2ZmIHdpdGggRnVsbCBKaXR0ZXIgKEFXUyBBbGdvcml0aG0pDQotIFRyYW5zaWVudCB2cyBQZXJtYW5lbnQgRXJyb3IgQ2xhc3NpZmljYXRpb24NCi0gUmVzaWxpZW50IEFQSSBDbGllbnQgd2l0aCBGYWxsYmFjayBDYWNoZQ0KIiIiDQoNCmZyb20gX19mdXR1cmVfXyBpbXBvcnQgYW5ub3RhdGlvbnMNCmltcG9ydCBhc3luY2lvDQppbXBvcnQgZGF0YWNsYXNzZXMNCmltcG9ydCByYW5kb20NCmltcG9ydCBzeXMNCmltcG9ydCB0aW1lDQpmcm9tIHR5cGluZyBpbXBvcnQgQ2FsbGFibGUsIEFueSwgT3B0aW9uYWwsIERpY3QNCg0KDQpjbGFzcyBUcmFuc2llbnRFcnJvcihFeGNlcHRpb24pOg0KICAgICIiIkzhu5dpIHThuqFtIHRo4budaSAoVHJhbnNpZW50KTogTeG6oW5nIGNo4bqtcCBjaOG7nW4sIERCIHF1w6EgdOG6o2kgdOG6oW0gdGjhu51pIC0+IE7Dik4gUkVUUlkiIiINCiAgICBwYXNzDQoNCg0KY2xhc3MgUGVybWFuZW50RXJyb3IoRXhjZXB0aW9uKToNCiAgICAiIiJM4buXaSB2xKluaCB2aeG7hW4gKFBlcm1hbmVudCk6IFNhaSB0aGFtIHPhu5EsIHNhaSBt4bqtdCBraOG6qXUgLT4gS0jDlE5HIEJBTyBHSeG7nCBSRVRSWSIiIg0KICAgIHBhc3MNCg0KDQpkZWYgZXhwb25lbnRpYWxfYmFja29mZl9mdWxsX2ppdHRlcihhdHRlbXB0OiBpbnQsIGJhc2VfZGVsYXk6IGZsb2F0ID0gMC4xLCBtYXhfZGVsYXk6IGZsb2F0ID0gMi4wKSAtPiBmbG9hdDoNCiAgICAiIiINCiAgICBDw7RuZyB0aOG7qWMgQVdTIEZ1bGwgSml0dGVyOg0KICAgIFNsZWVwID0gVW5pZm9ybV9SYW5kb20oMCwgTWluKE1heERlbGF5LCBCYXNlRGVsYXkgKiAyXmF0dGVtcHQpKQ0KICAgICIiIg0KICAgIGNhbGN1bGF0ZWRfYmFja29mZiA9IG1pbihtYXhfZGVsYXksIGJhc2VfZGVsYXkgKiAoMiAqKiBhdHRlbXB0KSkNCiAgICBqaXR0ZXJlZF9zbGVlcCA9IHJhbmRvbS51bmlmb3JtKDAsIGNhbGN1bGF0ZWRfYmFja29mZikNCiAgICByZXR1cm4gaml0dGVyZWRfc2xlZXANCg0KDQpjbGFzcyBSZXNpbGllbnRBcGlDbGllbnQ6DQogICAgZGVmIF9faW5pdF9fKHNlbGYsIHNlcnZpY2VfbmFtZTogc3RyLCBtYXhfcmV0cmllczogaW50ID0gNCk6DQogICAgICAgIHNlbGYuc2VydmljZV9uYW1lID0gc2VydmljZV9uYW1lDQogICAgICAgIHNlbGYubWF4X3JldHJpZXMgPSBtYXhfcmV0cmllcw0KICAgICAgICBzZWxmLmxvY2FsX2NhY2hlOiBEaWN0W3N0ciwgc3RyXSA9IHsNCiAgICAgICAgICAgICJ1c2VyX2l0ZW1fMTAxIjogIntcIml0ZW1cIjogXCJMYXB0b3AgUHJvXCIsIFwicHJpY2VcIjogMTIwMCwgXCJzb3VyY2VcIjogXCJMMV9DQUNIRVwifSINCiAgICAgICAgfQ0KDQogICAgYXN5bmMgZGVmIGNhbGxfd2l0aF9yZXRyeV9hbmRfaml0dGVyKA0KICAgICAgICBzZWxmLA0KICAgICAgICBlbmRwb2ludF9mdW5jOiBDYWxsYWJsZVtbXSwgQW55XSwNCiAgICAgICAgZmFsbGJhY2tfa2V5OiBPcHRpb25hbFtzdHJdID0gTm9uZQ0KICAgICkgLT4gQW55Og0KICAgICAgICBzdGFydF90cyA9IHRpbWUubW9ub3RvbmljKCkNCg0KICAgICAgICBmb3IgYXR0ZW1wdCBpbiByYW5nZShzZWxmLm1heF9yZXRyaWVzICsgMSk6DQogICAgICAgICAgICB0cnk6DQogICAgICAgICAgICAgICAgcHJpbnQoZiIgIFtBVFRFTVBUICN7YXR0ZW1wdH1dIEludm9raW5nIHJlbW90ZSBzZXJ2aWNlICd7c2VsZi5zZXJ2aWNlX25hbWV9Jy4uLiIpDQogICAgICAgICAgICAgICAgcmV0dXJuIGF3YWl0IGVuZHBvaW50X2Z1bmMoKQ0KICAgICAgICAgICAgZXhjZXB0IFBlcm1hbmVudEVycm9yIGFzIHBlcm1fZXJyOg0KICAgICAgICAgICAgICAgICMgRkFJTC1GQVNUOiBM4buXaSB2xKluaCB2aeG7hW4gdGjDrCBraMO0bmcgbMOjbmcgcGjDrSB0w6BpIG5ndXnDqm4gxJHhu4MgcmV0cnkNCiAgICAgICAgICAgICAgICBwcmludChmIiAgXDAzM1szMW3inYwgW1BFUk1BTkVOVCBFUlJPUl1cMDMzWzBtIHtwZXJtX2Vycn0uIEFib3J0aW5nIGltbWVkaWF0ZWx5IHdpdGhvdXQgcmV0cnkuIikNCiAgICAgICAgICAgICAgICByYWlzZQ0KICAgICAgICAgICAgZXhjZXB0IFRyYW5zaWVudEVycm9yIGFzIHRyYW5zX2VycjoNCiAgICAgICAgICAgICAgICBpZiBhdHRlbXB0ID09IHNlbGYubWF4X3JldHJpZXM6DQogICAgICAgICAgICAgICAgICAgIHByaW50KGYiICBcMDMzWzMxbfCfmqggW1JFVFJJRVMgRVhIQVVTVEVEXVwwMzNbMG0gRmFpbGVkIGFmdGVyIHthdHRlbXB0ICsgMX0gYXR0ZW1wdHM6IHt0cmFuc19lcnJ9IikNCiAgICAgICAgICAgICAgICAgICAgYnJlYWsNCg0KICAgICAgICAgICAgICAgICMgVMOtbmggdG/DoW4gdGjhu51pIGdpYW4gbmfhu6cgduG7m2kgRnVsbCBKaXR0ZXINCiAgICAgICAgICAgICAgICBzbGVlcF9kdXJhdGlvbiA9IGV4cG9uZW50aWFsX2JhY2tvZmZfZnVsbF9qaXR0ZXIoYXR0ZW1wdCwgYmFzZV9kZWxheT0wLjEsIG1heF9kZWxheT0xLjUpDQogICAgICAgICAgICAgICAgcHJpbnQoZiIgIOKaoO+4jyBbVFJBTlNJRU5UIEZBSUxVUkVdIENhdWdodDogJ3t0cmFuc19lcnJ9Jy4gIg0KICAgICAgICAgICAgICAgICAgICAgIGYiQXBwbHlpbmcgRnVsbCBKaXR0ZXIgc2xlZXA6IFwwMzNbMzZte3NsZWVwX2R1cmF0aW9uOi4zZn1zXDAzM1swbS4uLiIpDQogICAgICAgICAgICAgICAgYXdhaXQgYXN5bmNpby5zbGVlcChzbGVlcF9kdXJhdGlvbikNCg0KICAgICAgICAjIEvDrWNoIGhv4bqhdCBGYWxsYmFjayBQYXR0ZXJuIGtoaSB0b8OgbiBi4buZIFJldHJpZXMgY+G6oW4ga2nhu4d0DQogICAgICAgIGlmIGZhbGxiYWNrX2tleSBhbmQgZmFsbGJhY2tfa2V5IGluIHNlbGYubG9jYWxfY2FjaGU6DQogICAgICAgICAgICBwcmludChmIiAgXDAzM1szMm3wn5uh77iPIFtHUkFDRUZVTCBGQUxMQkFDS11cMDMzWzBtIFNlcnZpbmcgY2FjaGVkIGRhdGEgZm9yIGtleSAne2ZhbGxiYWNrX2tleX0nIikNCiAgICAgICAgICAgIHJldHVybiBzZWxmLmxvY2FsX2NhY2hlW2ZhbGxiYWNrX2tleV0NCg0KICAgICAgICByYWlzZSBSdW50aW1lRXJyb3IoZiJTZXJ2aWNlICd7c2VsZi5zZXJ2aWNlX25hbWV9JyBpcyBjb21wbGV0ZWx5IHVuYXZhaWxhYmxlIGFuZCBubyBmYWxsYmFjayBleGlzdHMuIikNCg0KDQojIE3DtCBwaOG7j25nIGThu4tjaCB24bulIEJhY2tlbmQga2jDtG5nIOG7lW4gxJHhu4tuaCAoVW5zdGFibGUgRG93bnN0cmVhbSkNCmNsYXNzIERvd25zdHJlYW1CYWNrZW5kU2ltdWxhdG9yOg0KICAgIGRlZiBfX2luaXRfXyhzZWxmKToNCiAgICAgICAgc2VsZi5jYWxsX2NvdW50ID0gMA0KDQogICAgYXN5bmMgZGVmIGZldGNoX3Byb2R1Y3RfZGV0YWlscyhzZWxmLCBzaW11bGF0ZV9wZXJtYW5lbnQ6IGJvb2wgPSBGYWxzZSkgLT4gc3RyOg0KICAgICAgICBzZWxmLmNhbGxfY291bnQgKz0gMQ0KICAgICAgICBhd2FpdCBhc3luY2lvLnNsZWVwKDAuMDUpICMgxJDhu5kgdHLhu4UgbeG6oW5nIGdp4bqjIGzhuq1wDQoNCiAgICAgICAgaWYgc2ltdWxhdGVfcGVybWFuZW50Og0KICAgICAgICAgICAgcmFpc2UgUGVybWFuZW50RXJyb3IoIkhUVFAgNDAxIFVuYXV0aG9yaXplZDogSW52YWxpZCBTZWNyZXQgVG9rZW4iKQ0KDQogICAgICAgICMgR2nhuqMgbOG6rXAgMiBs4bqnbiDEkeG6p3UgdGjhuqV0IGLhuqFpIGRvIG5naOG6vW4gbeG6oW5nLCBs4bqnbiB0aOG7qSAzIHRow6BuaCBjw7RuZw0KICAgICAgICBpZiBzZWxmLmNhbGxfY291bnQgPD0gMjoNCiAgICAgICAgICAgIHJhaXNlIFRyYW5zaWVudEVycm9yKGYiSFRUUCA1MDMgU2VydmljZSBVbmF2YWlsYWJsZSAoQXR0ZW1wdCB7c2VsZi5jYWxsX2NvdW50fSkiKQ0KDQogICAgICAgIHJldHVybiAie1wiaXRlbVwiOiBcIkxhcHRvcCBQcm9cIiwgXCJwcmljZVwiOiAxMjAwLCBcInNvdXJjZVwiOiBcIkxJVkVfREFUQUJBU0VcIn0iDQoNCg0KYXN5bmMgZGVmIG1haW4oKToNCiAgICBwcmludCgiPSIgKiA3NSkNCiAgICBwcmludCgiPj4+IFNDRU5BUklPIDE6IFRSQU5TSUVOVCBGQVVMVFMgT1ZFUkNPTUUgQlkgSklUVEVSRUQgUkVUUklFUyA8PDwiKQ0KICAgIHByaW50KCI9IiAqIDc1KQ0KDQogICAgY2xpZW50ID0gUmVzaWxpZW50QXBpQ2xpZW50KCJpbnZlbnRvcnktc2VydmljZSIsIG1heF9yZXRyaWVzPTMpDQogICAgYmFja2VuZF90cmFuc2llbnQgPSBEb3duc3RyZWFtQmFja2VuZFNpbXVsYXRvcigpDQoNCiAgICByZXN1bHQgPSBhd2FpdCBjbGllbnQuY2FsbF93aXRoX3JldHJ5X2FuZF9qaXR0ZXIoDQogICAgICAgIGVuZHBvaW50X2Z1bmM9YmFja2VuZF90cmFuc2llbnQuZmV0Y2hfcHJvZHVjdF9kZXRhaWxzLA0KICAgICAgICBmYWxsYmFja19rZXk9InVzZXJfaXRlbV8xMDEiDQogICAgKQ0KICAgIHByaW50KGYiUmVzdWx0OiB7cmVzdWx0fSIpDQoNCiAgICBwcmludCgiXG4iICsgIj0iICogNzUpDQogICAgcHJpbnQoIj4+PiBTQ0VOQVJJTyAyOiBQRVJNQU5FTlQgRVJST1IgV0lUSCBJTU1FRElBVEUgRkFJTC1GQVNUIDw8PCIpDQogICAgcHJpbnQoIj0iICogNzUpDQoNCiAgICBiYWNrZW5kX3Blcm0gPSBEb3duc3RyZWFtQmFja2VuZFNpbXVsYXRvcigpDQogICAgdHJ5Og0KICAgICAgICBhd2FpdCBjbGllbnQuY2FsbF93aXRoX3JldHJ5X2FuZF9qaXR0ZXIoDQogICAgICAgICAgICBlbmRwb2ludF9mdW5jPWxhbWJkYTogYmFja2VuZF9wZXJtLmZldGNoX3Byb2R1Y3RfZGV0YWlscyhzaW11bGF0ZV9wZXJtYW5lbnQ9VHJ1ZSksDQogICAgICAgICAgICBmYWxsYmFja19rZXk9InVzZXJfaXRlbV8xMDEiDQogICAgICAgICkNCiAgICBleGNlcHQgUGVybWFuZW50RXJyb3I6DQogICAgICAgIHByaW50KCJTYWZlbHkgaGFuZGxlZCBwZXJtYW5lbnQgZXJyb3Igd2l0aG91dCBwb2xsdXRpbmcgbmV0d29yayB3aXRoIHJldHJpZXMuIikNCg0KICAgIHByaW50KCJcbiIgKyAiPSIgKiA3NSkNCiAgICBwcmludCgiPj4+IFNDRU5BUklPIDM6IENPTVBMRVRFIE9VVEFHRSBTRVJWRUQgVklBIEdSQUNFRlVMIEZBTExCQUNLIDw8PCIpDQogICAgcHJpbnQoIj0iICogNzUpDQoNCiAgICBjbGFzcyBEZWFkQmFja2VuZDoNCiAgICAgICAgYXN5bmMgZGVmIGZldGNoKHNlbGYpOg0KICAgICAgICAgICAgcmFpc2UgVHJhbnNpZW50RXJyb3IoIkhUVFAgNTAwIERvd25zdHJlYW0gQ29ubmVjdGlvbiBSZWZ1c2VkIikNCg0KICAgIGRlYWRfc2VydmljZSA9IERlYWRCYWNrZW5kKCkNCiAgICBmYWxsYmFja19kYXRhID0gYXdhaXQgY2xpZW50LmNhbGxfd2l0aF9yZXRyeV9hbmRfaml0dGVyKA0KICAgICAgICBlbmRwb2ludF9mdW5jPWRlYWRfc2VydmljZS5mZXRjaCwNCiAgICAgICAgZmFsbGJhY2tfa2V5PSJ1c2VyX2l0ZW1fMTAxIg0KICAgICkNCiAgICBwcmludChmIkZhbGxiYWNrIFBheWxvYWQgUmV0dXJuZWQ6IHtmYWxsYmFja19kYXRhfSIpDQoNCg0KaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoNCiAgICBhc3luY2lvLnJ1bihtYWluKCkpDQpgYGANCg0KLS0tDQoNCiMjIyAzLjMuIFRlcm1pbmFsIE91dHB1dCBUaOG7sWMgVOG6vyBHaeG6oyBM4bqtcA0KDQpgYGB0ZXh0DQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCj4+PiBTQ0VOQVJJTyAxOiBUUkFOU0lFTlQgRkFVTFRTIE9WRVJDT01FIEJZIEpJVFRFUkVEIFJFVFJJRVMgPDw8DQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiAgW0FUVEVNUFQgIzBdIEludm9raW5nIHJlbW90ZSBzZXJ2aWNlICdpbnZlbnRvcnktc2VydmljZScuLi4NCiAg4pqg77iPIFtUUkFOU0lFTlQgRkFJTFVSRV0gQ2F1Z2h0OiAnSFRUUCA1MDMgU2VydmljZSBVbmF2YWlsYWJsZSAoQXR0ZW1wdCAxKScuIEFwcGx5aW5nIEZ1bGwgSml0dGVyIHNsZWVwOiAwLjA4NHMuLi4NCiAgW0FUVEVNUFQgIzFdIEludm9raW5nIHJlbW90ZSBzZXJ2aWNlICdpbnZlbnRvcnktc2VydmljZScuLi4NCiAg4pqg77iPIFtUUkFOU0lFTlQgRkFJTFVSRV0gQ2F1Z2h0OiAnSFRUUCA1MDMgU2VydmljZSBVbmF2YWlsYWJsZSAoQXR0ZW1wdCAyKScuIEFwcGx5aW5nIEZ1bGwgSml0dGVyIHNsZWVwOiAwLjE0MnMuLi4NCiAgW0FUVEVNUFQgIzJdIEludm9raW5nIHJlbW90ZSBzZXJ2aWNlICdpbnZlbnRvcnktc2VydmljZScuLi4NClJlc3VsdDogeyJpdGVtIjogIkxhcHRvcCBQcm8iLCAicHJpY2UiOiAxMjAwLCAic291cmNlIjogIkxJVkVfREFUQUJBU0UifQ0KDQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCj4+PiBTQ0VOQVJJTyAyOiBQRVJNQU5FTlQgRVJST1IgV0lUSCBJTU1FRElBVEUgRkFJTC1GQVNUIDw8PA0KPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQogIFtBVFRFTVBUICMwXSBJbnZva2luZyByZW1vdGUgc2VydmljZSAnaW52ZW50b3J5LXNlcnZpY2UnLi4uDQogIOKdjCBbUEVSTUFORU5UIEVSUk9SXSBIVFRQIDQwMSBVbmF1dGhvcml6ZWQ6IEludmFsaWQgU2VjcmV0IFRva2VuLiBBYm9ydGluZyBpbW1lZGlhdGVseSB3aXRob3V0IHJldHJ5Lg0KU2FmZWx5IGhhbmRsZWQgcGVybWFuZW50IGVycm9yIHdpdGhvdXQgcG9sbHV0aW5nIG5ldHdvcmsgd2l0aCByZXRyaWVzLg0KDQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCj4+PiBTQ0VOQVJJTyAzOiBDT01QTEVURSBPVVRBR0UgU0VSVkVEIFZJQSBHUkFDRUZVTCBGQUxMQkFDSyA8PDwNCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KICBbQVRURU1QVCAjMF0gSW52b2tpbmcgcmVtb3RlIHNlcnZpY2UgJ2ludmVudG9yeS1zZXJ2aWNlJy4uLg0KICDimqDvuI8gW1RSQU5TSUVOVCBGQUlMVVJFXSBDYXVnaHQ6ICdIVFRQIDUwMCBEb3duc3RyZWFtIENvbm5lY3Rpb24gUmVmdXNlZCcuIEFwcGx5aW5nIEZ1bGwgSml0dGVyIHNsZWVwOiAwLjAzOHMuLi4NCiAgW0FUVEVNUFQgIzFdIEludm9raW5nIHJlbW90ZSBzZXJ2aWNlICdpbnZlbnRvcnktc2VydmljZScuLi4NCiAg4pqg77iPIFtUUkFOU0lFTlQgRkFJTFVSRV0gQ2F1Z2h0OiAnSFRUUCA1MDAgRG93bnN0cmVhbSBDb25uZWN0aW9uIFJlZnVzZWQnLiBBcHBseWluZyBGdWxsIEppdHRlciBzbGVlcDogMC4xNzFzLi4uDQogIFtBVFRFTVBUICMyXSBJbnZva2luZyByZW1vdGUgc2VydmljZSAnaW52ZW50b3J5LXNlcnZpY2UnLi4uDQogIOKaoO+4jyBbVFJBTlNJRU5UIEZBSUxVUkVdIENhdWdodDogJ0hUVFAgNTAwIERvd25zdHJlYW0gQ29ubmVjdGlvbiBSZWZ1c2VkJy4gQXBwbHlpbmcgRnVsbCBKaXR0ZXIgc2xlZXA6IDAuMzI5cy4uLg0KICBbQVRURU1QVCAjM10gSW52b2tpbmcgcmVtb3RlIHNlcnZpY2UgJ2ludmVudG9yeS1zZXJ2aWNlJy4uLg0KICDimqDvuI8gW1RSQU5TSUVOVCBGQUlMVVJFXSBDYXVnaHQ6ICdIVFRQIDUwMCBEb3duc3RyZWFtIENvbm5lY3Rpb24gUmVmdXNlZCcuIEFwcGx5aW5nIEZ1bGwgSml0dGVyIHNsZWVwOiAwLjc0NXMuLi4NCiAg8J+aqCBbUkVUUklFUyBFWEhBVVNURURdIEZhaWxlZCBhZnRlciA0IGF0dGVtcHRzOiBIVFRQIDUwMCBEb3duc3RyZWFtIENvbm5lY3Rpb24gUmVmdXNlZA0KICDwn5uh77iPIFtHUkFDRUZVTCBGQUxMQkFDS10gU2VydmluZyBjYWNoZWQgZGF0YSBmb3Iga2V5ICd1c2VyX2l0ZW1fMTAxJw0KRmFsbGJhY2sgUGF5bG9hZCBSZXR1cm5lZDogeyJpdGVtIjogIkxhcHRvcCBQcm8iLCAicHJpY2UiOiAxMjAwLCAic291cmNlIjogIkwxX0NBQ0hFIn0NCmBgYA0KDQotLS0NCg0KIyMgNC4gU3lzdGVtcyBFbmdpbmVlcmluZyAmIFByb2R1Y3Rpb24gUGl0ZmFsbHMNCg0KIyMjIDQuMS4gUHJvZHVjdGlvbiBGYWlsdXJlIE1vZGVzIHRyb25nIEvhu7kgbmdo4buHIENo4buRbmcgQ2jhu4t1DQoNCjEuICoqUmV0cnkgU3Rvcm1zICYgVGhlIFRodW5kZXJpbmcgSGVyZCAoQsOjbyBSZXRyeSDEkcOhbmggc+G6rXAgZOG7i2NoIHbhu6UpKio6DQogICAtICpC4bqjbiBjaOG6pXQqOiBLaGkgbeG7mXQgZOG7i2NoIHbhu6UgZG93bnN0cmVhbSBn4bq3cCB0cuG7pWMgdHLhurdjIG5o4bq5IGtoaeG6v24gxJHhu5kgdHLhu4UgdMSDbmcgdOG7qyAkNTBcdGV4dHsgbXN9JCBsw6puICQ1MDBcdGV4dHsgbXN9JC4gSMOgbmcgdHLEg20gY2xpZW50IGPDuW5nIGzDumMga8OtY2ggaG/huqF0IGPGoSBjaOG6vyBSZXRyeSBtw6Aga2jDtG5nIGPDsyBKaXR0ZXIgdsOgIGtow7RuZyBjw7MgQ2lyY3VpdCBCcmVha2VyLg0KICAgLSAqSOG6rXUgcXXhuqMqOiBT4buRIGzGsOG7o25nIHJlcXVlc3QgxJHhu5UgZOG7k24gdsOgbyBkb3duc3RyZWFtIHTEg25nIGfhuqVwIDUgbOG6p24gc28gduG7m2kgdOG6o2kgdGjDtG5nIHRoxrDhu51uZy4gROG7i2NoIHbhu6UgZG93bnN0cmVhbSDEkWFuZyBj4buRIGfhuq9uZyBo4buTaSBwaOG7pWMgbOG6rXAgdOG7qWMgYuG7iyAixJHDqCBjaOG6v3QgdMawxqFpIiB2w6AgcsahaSB2w6BvIHTDrG5oIHRy4bqhbmcgbeG6pXQga2jhuqMgbsSDbmcgcGjhu6VjIHbhu6UgaG/DoG4gdG/DoG4uDQogICAtICpCaeG7h24gcGjDoXAqOiAqKkLhuq90IGJ14buZYyBkw7luZyBGdWxsIEppdHRlcioqLCBnaeG7m2kgaOG6oW4gc+G7kSBs4bqnbiByZXRyeSB04buRaSDEkWEgJFxsZSAzJCwgdsOgIHBo4bqjaSBi4buNYyBi4bqxbmcgQ2lyY3VpdCBCcmVha2VyLg0KDQoyLiAqKlRpbWVvdXQgQ+G6pXUgaMOsbmggUXXDoSBEw6BpIChUaGUgTG9uZyBUaW1lb3V0IENhdGFzdHJvcGhlKSoqOg0KICAgLSAqQuG6o24gY2jhuqV0KjogTOG6rXAgdHLDrG5oIHZpw6puIMSR4bq3dCBgdGltZW91dCA9IDYwc2AgY2hvIGPDoWMgbOG7nWkgZ+G7jWkgSFRUUCBiYWNrZW5kIHbhu5tpIHN1eSBuZ2jEqSAixJHhu4MgbeG6oW5nIGNo4bqtbSB0aMOsIHbhuqtuIGNo4budIMSRxrDhu6NjIi4NCiAgIC0gKkjhuq11IHF14bqjKjogS2hpIGThu4tjaCB24bulIGRvd25zdHJlYW0gYuG7iyB0cmVvLCBt4buXaSByZXF1ZXN0IMSR4bq/biBz4bq9IGNoaeG6v20gZOG7pW5nIG3hu5l0IFRocmVhZCBj4bunYSBtw6F5IGNo4bunIGfhu41pIHRyb25nIHN14buRdCA2MCBnacOieS4gQ2jhu4kgY+G6p24gMjAwIHJlcXVlc3QgxJHhur9uIHRyb25nIDIgZ2nDonksIHRvw6BuIGLhu5kgMjAwIHRocmVhZHMgY+G7p2EgV2ViIFNlcnZlciBz4bq9IGLhu4sga2jDs2EgY+G7qW5nLiBUb8OgbiBi4buZIG3DoXkgY2jhu6cgdMOqIGxp4buHdCBob8OgbiB0b8OgbiB2w6Aga2jDtG5nIHRo4buDIHBo4bulYyB24bulIGLhuqV0IGvhu7MgbmfGsOG7nWkgZMO5bmcgbsOgbyBraMOhYy4NCiAgIC0gKkJp4buHbiBwaMOhcCo6IFF1eSB04bqvYyB2w6BuZyBwOTk6IMSQ4bq3dCB0aW1lb3V0IGLhurFuZyAkMiBcdGltZXMgXHRleHR7TGF0ZW5jeSBwOTl9JCBj4bunYSBk4buLY2ggduG7pSBkb3duc3RyZWFtIHRyb25nIMSRaeG7gXUga2nhu4duIGLDrG5oIHRoxrDhu51uZyAodGjGsOG7nW5nIGzDoCAkMVx0ZXh0e3N9IC0gM1x0ZXh0e3N9JCkuDQoNCjMuICoqRmFsbGJhY2sgRGF0YSDDlCBOaGnhu4VtIEThu68gTGnhu4d1IE5naGnhu4dwIFbhu6UgVMOgaSBDaMOtbmgqKjoNCiAgIC0gKkLhuqNuIGNo4bqldCo6IMOBcCBk4bulbmcgbeG6q3UgdGhp4bq/dCBr4bq/IEZhbGxiYWNrIG3hu5l0IGPDoWNoIHbDtCB04buZaSB24bqhIGNobyBjw6FjIEFQSSBnaWFvIGThu4tjaCB0aeG7gW4gYuG6oWMgaG/hurdjIGtp4buDbSB0cmEgc+G7kSBkxrAgdMOgaSBraG/huqNuICh2w60gZOG7pTogRG93bnN0cmVhbSBs4buXaSB0aMOsIGZhbGxiYWNrIHRy4bqjIHbhu4Egc+G7kSBkxrAgbeG6t2MgxJHhu4tuaCBgJDBgIGhv4bq3YyBgJDEwMGApLg0KICAgLSAqSOG6rXUgcXXhuqMqOiBLaMOhY2ggaMOgbmcgYuG7iyB0cuG7qyB0aeG7gW4gc2FpIGhv4bq3YyBo4buHIHRo4buRbmcgY2hvIHBow6lwIHLDunQgdGnhu4FuIGtoaSB0w6BpIGtob+G6o24gxJHDoyBo4bq/dCBo4bqhbiBt4bupYy4NCiAgIC0gKkJp4buHbiBwaMOhcCo6IENo4buJIMOhcCBk4bulbmcgRmFsbGJhY2sgY2hvIGPDoWMgdMOtbmggbsSDbmcgxJHhu41jIGThu68gbGnhu4d1IGtow7RuZyBxdWFuIHRy4buNbmcgKFJlYWQtb25seSAvIE5vbi1jcml0aWNhbCkuIMSQ4buRaSB24bubaSBjw6FjIGdpYW8gZOG7i2NoIHTDoGkgY2jDrW5oIGdoaSBk4buvIGxp4buHdSwgYuG6r3QgYnXhu5ljIHBo4bqjaSBGYWlsLUZhc3QgdsOgIHRow7RuZyBiw6FvIGzhu5dpIHLDtSByw6BuZy4NCg0KLS0tDQoNCiMjIDUuIELhuqNuZyBTbyBzw6FuaCAmIERlY2lzaW9uIE1hdHJpeA0KDQojIyMgNS4xLiBC4bqjbmcgc28gc8OhbmggY8OhYyBr4bu5IHRodeG6rXQgY2jhu5FuZyBjaOG7i3Ugc+G7sSBj4buRDQoNCnwgTeG6q3UgVGhp4bq/dCBL4bq/IHwgTeG7pWMgxJDDrWNoIEPhu5F0IEzDtWkgfCBDxqEgQ2jhur8gQuG6o28gVuG7hyB8IFRo4budaSDEkGnhu4NtIEvDrWNoIEhv4bqhdCB8IFLhu6dpIFJvIFbhuq1uIEjDoG5oIHwNCnwgOi0tLSB8IDotLS0gfCA6LS0tIHwgOi0tLSB8IDotLS0gfA0KfCAqKkNpcmN1aXQgQnJlYWtlcioqIHwgQuG6o28gduG7hyBo4buHIHRo4buRbmcgZ+G7jWkgdsOgIGRvd25zdHJlYW0gfCBD4bqvdCDEkeG7qXQga+G6v3QgbuG7kWkgbeG6oW5nIChGYXN0LUZhaWwpIHwgS2hpIHThu7cgbOG7hyBs4buXaSAkPiA1MFwlJCB8IE3huqFjaCBuaOG6oXkgcXXDoSBnw6J5IGdpw6FuIMSRb+G6oW4g4bqjbyB8DQp8ICoqQnVsa2hlYWQqKiB8IEPDtCBs4bqtcCB0w6BpIG5ndXnDqm4gcGjhuqduIGPhu6luZyB8IEdp4bubaSBo4bqhbiBUaHJlYWQgLyBTZW1hcGhvcmUgfCBMdcO0biBob+G6oXQgxJHhu5luZyB8IEzDo25nIHBow60gdMOgaSBuZ3V5w6puIG7hur91IGNoaWEgbmjhu48gfA0KfCAqKlJldHJ5ICsgRnVsbCBKaXR0ZXIqKiB8IFbGsOG7o3QgcXVhIGzhu5dpIG3huqFuZyB04bqhbSB0aOG7nWkgfCBUaOG7rSBs4bqhaSB24bubaSDEkeG7mSB0cuG7hSBuZ+G6q3Ugbmhpw6puIHwgS2hpIGfhurdwIGzhu5dpIFRyYW5zaWVudCB8IE5ndXkgY8ahIGfDonkgUmV0cnkgU3Rvcm0gbuG6v3UgbOG6oW0gZOG7pW5nIHwNCnwgKipSYXRlIExpbWl0aW5nKiogfCBC4bqjbyB24buHIGjhuqEgdOG6p25nIGto4buPaSBs4bqhbSBk4bulbmcgfCBDaOG6t24gcmVxdWVzdCB0aGVvIFVzZXIgUXVvdGEgfCBLaGkgY2xpZW50IHbGsOG7o3QgbmfGsOG7oW5nIHwg4bqibmggaMaw4bufbmcgdHLhuqNpIG5naGnhu4dtIG5nxrDhu51pIGTDuW5nIHwNCnwgKipMb2FkIFNoZWRkaW5nKiogfCBU4buxIHbhu4cga2hpIENQVSBtw6F5IGNo4bunIGPhuqFuIGtp4buHdCB8IFbhu6l0IGLhu48gcmVxdWVzdCBraMO0bmcgcXVhbiB0cuG7jW5nIHwgS2hpIGjhu4cgdGjhu5FuZyBxdcOhIHThuqNpICgkPjkwXCUkKSB8IEtow6FjaCBow6BuZyBuaOG6rW4gbOG7l2kgNTAzIHwNCg0KIyMjIDUuMi4gRGVjaXNpb24gTWF0cml4OiBLaGkgbsOgbyBj4bqnbiDDoXAgZOG7pW5nIG3huqt1IHRoaeG6v3Qga+G6vyBuw6BvPw0KDQpgYGBtZXJtYWlkDQpmbG93Y2hhcnQgVEQNCiAgICBJc3N1ZXtW4bqlbiDEkeG7gSBr4bu5IHRodeG6rXQgYuG6oW4gxJFhbmcgxJHhu5FpIG3hurd0P30NCiAgICBJc3N1ZSAtLT58ROG7i2NoIHbhu6UgcGjhu6UgdGh14buZYyBiw6puIG5nb8OgaSBi4buLIHRy4buFIGhv4bq3YyBz4bqtcHwgQ0JbQuG7jWMgbOG7nWkgZ+G7jWkgYuG6sW5nIENpcmN1aXQgQnJlYWtlciArIEZhbGxiYWNrIENhY2hlXQ0KICAgIElzc3VlIC0tPnxN4buZdCBk4buLY2ggduG7pSBuZ+G7kW4gaOG6v3QgdG/DoG4gYuG7mSBUaHJlYWQgY+G7p2EgaOG7hyB0aOG7kW5nfCBCSFvDgXAgZOG7pW5nIEJ1bGtoZWFkIFBhdHRlcm46IFTDoWNoIHJpw6puZyBUaHJlYWQgUG9vbCAvIFNlbWFwaG9yZV0NCiAgICBJc3N1ZSAtLT58S+G6v3QgbuG7kWkgbeG6oW5nIGNo4bqtcCBjaOG7nW4sIHRo4buJbmggdGhv4bqjbmcgdGltZW91dHwgUkpbUmV0cnkgduG7m2kgRXhwb25lbnRpYWwgQmFja29mZiAmIEZ1bGwgSml0dGVyIC0gVOG7kWkgxJFhIDMgbOG6p25dDQogICAgSXNzdWUgLS0+fE3DoXkgY2jhu6cgY2jhuqFtIG5nxrDhu6FuZyA5NSUgQ1BVLCBjw7Mgbmd1eSBjxqEgY3Jhc2h8IExTW0vDrWNoIGhv4bqhdCBMb2FkIFNoZWRkaW5nOiBW4bupdCBi4buPIHJlcXVlc3QgdGjhu6kgY+G6pXAgxJHhu4MgY+G7qXUgQ29yZSBBUEldDQogICAgSXNzdWUgLS0+fENsaWVudCBzcGFtIHJlcXVlc3QgbMOgbSBuZ2jhur1uIGLEg25nIHRow7RuZ3wgUkxbQ8OgaSDEkeG6t3QgUmF0ZSBMaW1pdGluZyDhu58gQVBJIEdhdGV3YXk6IFRva2VuIEJ1Y2tldF0NCmBgYA0K