Chế độ giao diện
7.6. Kỹ Nghệ Kiểm Thử Chuyên Sâu Cho Backend (Backend-Specific Testing)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Kiểm thử Backend không đơn thuần là kiểm tra xem API có trả về mã HTTP 200 hay không, mà là bộ môn kỹ thuật chuyên sâu thẩm định tính toàn vẹn của hệ thống khi đối mặt với các hiện tượng phi tất định (Non-deterministic phenomena) của môi trường phân tán — bao gồm xung đột khóa chết (Deadlocks), xử lý trùng lặp thông điệp (Idempotency), bão truy vấn sập cache (Thundering Herd) và rách mạng (Network Partition).
1. Kiến trúc Tổng quan & Mô hình Tư duy (Mental Model)
Phép loại suy thực tế: Mạng lưới Hạ tầng Điều phối Điện và Nước của Siêu Đô thị
Hãy hình dung hệ thống Backend tương đương với trung tâm điều hành hạ tầng nước sạch và trạm điện cao thế của một siêu đô thị 10 triệu dân:
- Database Migration Testing: Bạn cần thay thế đường ống dẫn nước ngầm bằng ống gang đường kính 200mm bằng ống thép chịu lực 600mm. Yêu cầu: Nước vẫn phải chảy liên tục vào vòi của từng hộ dân mà không được cắt nước dù chỉ 1 giây (Zero-downtime Expand/Contract Migration). Nếu tính toán sai, áp lực nước xé toạc mối hàn làm ngập toàn thành phố.
- Deadlock & Transaction Isolation: Hai tài xế xe bồn cùng lúc rẽ vào một ngã tư hẹp không có đèn giao thông. Xe A chặn đầu xe B, và xe B chặn đuôi xe A. Cả hai đứng im nhìn nhau mãi mãi. Trung tâm kiểm soát phải có cảm biến phát hiện kẹt xe (Deadlock Detector), cưỡng chế một xe lùi lại (Rollback) và cho phép xe kia đi qua trước, sau đó xe lùi lại sẽ thử rẽ lại sau (Exponential Backoff Retry).
- Message Queue & Poison Pill: Một kiện hàng chứa chất độc phát nổ trôi trên băng chuyền tự động của bưu điện trung tâm. Khi cánh tay robot quét mã QR của kiện hàng bị lỗi phần mềm và phát nổ, cả dây chuyền có bị dừng toàn bộ thành phố hay không? Hay hệ thống có cảm biến thông minh gạt ngay kiện hàng độc hại sang một "Làn xử lý cách ly" (Dead Letter Queue - DLQ) để các kiện hàng khác tiếp tục lưu thông?
- Idempotency Testing: Khách hàng thanh toán tiền điện qua máy quẹt thẻ, do mạng chập chờn khách hàng bấm nút "Thanh toán" liên tục 5 lần trong 3 giây. Hệ thống kế toán phải bảo đảm chỉ trừ đúng 1 lần tiền duy nhất, 4 lần sau trả về hóa đơn thành công mà không trừ thêm xu nào.
- Thundering Herd & Cache Stampede: Mất điện toàn thành phố trong 10 phút. Ngay khi có điện trở lại, 2 triệu máy điều hòa nhiệt độ cùng đồng loạt bật máy nén một lúc. Dòng điện xung kích khổng lồ có đánh sập trạm biến áp trung tâm hay không? Hệ thống phải có cơ chế Singleflight gộp tải để khởi động từ từ.
flowchart TD
subgraph Backend_Testing_Disciplines["Hệ Thống Kiểm Thử Backend Chuyên Sâu"]
direction TB
subgraph Persistence["<b>1. Database & Persistence Engineering</b>"]
direction LR
Mig["<b>Zero-Downtime Migration</b><br/>Expand / Contract Pattern"]
Iso["<b>ACID Isolation Levels</b><br/>Dirty / Phantom / Non-repeatable"]
Lock["<b>Deadlock Simulation</b><br/>Cyclic Dependency & 40P01 Error"]
end
subgraph Event_Driven["<b>2. Asynchronous & Queue Engineering</b>"]
direction LR
Idemp["<b>Idempotency Verification</b><br/>At-least-once Redelivery"]
Poison["<b>Poison Pill & DLQ</b><br/>Infinite Retry Loop Prevention"]
Outbox["<b>Transactional Outbox & CDC</b><br/>Debezium Dual-write Integrity"]
end
subgraph Distributed["<b>3. Distributed Faults & Cache Resiliency</b>"]
direction LR
Toxi["<b>Fault Injection (Toxiproxy)</b><br/>Packet drop, Latency & Jitter"]
Herd["<b>Thundering Herd Protection</b><br/>Singleflight Mutex & XFetch"]
Circuit["<b>Circuit Breaker & Fallback</b><br/>Fail-fast cascade prevention"]
end
Persistence --> Event_Driven
Event_Driven --> Distributed
end
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Database Migration Testing: Expand-Contract & Data Integrity
Trong kiến trúc Continuous Delivery (CD), chúng ta không bao giờ có thể dừng hệ thống (Maintenance Window) để chạy migration SQL. Do đó, việc kiểm thử di chuyển schema phải tuân thủ nghiêm ngặt mô hình Expand-Contract (Phình to - Thu nhỏ):
- Pha Expand (Mở rộng):
- Thêm cột mới nhưng cho phép giá trị
NULLhoặc cóDEFAULTvalue. - Mã nguồn phiên bản cũ (v1) và mới (v2) cùng chạy song song trên production đều không bị gãy query.
- Thêm cột mới nhưng cho phép giá trị
- Pha Migrate Data:
- Chạy background worker sao chép dữ liệu từ cột cũ sang cột mới theo từng batch (chống lock table).
- Pha Contract (Thu nhỏ):
- Sau khi 100% server đã chuyển sang code mới (v2), mới kích hoạt migration xóa cột cũ.
- Trọng tâm kiểm thử:
- Chạy kiểm thử cả hai chiều:
migrate:upvàmigrate:down. - Kiểm tra tính an toàn kiểu dữ liệu: Chuyển từ
VARCHAR(50)sangVARCHAR(100)an toàn, nhưng chuyển từTEXTsangVARCHAR(50)có làm cắt ngắn dữ liệu (Data Truncation) của bản ghi thực tế nào không? - Thời gian chạy migration trên bảng 100 triệu dòng: Liệu câu lệnh
ALTER TABLEcó chiếm độc quyền khóa bảng (Exclusive Table Lock - AccessExclusiveLock trong Postgres) làm nghẽn toàn bộ traffic khách hàng hay không?
- Chạy kiểm thử cả hai chiều:
2.2. Transaction Isolation Levels & ACID Rollback Verification
Cơ sở dữ liệu quan hệ cung cấp 4 cấp độ cô lập giao dịch theo chuẩn ANSI SQL-92. Kiểm thử Backend phải thẩm định xem ứng dụng có được cấu hình đúng cấp độ cô lập để ngăn chặn các dị thường dữ liệu (Data Anomalies) hay không:
| Cấp độ Cô lập (Isolation Level) | Dirty Read (Đọc bẩn) | Non-Repeatable Read (Đọc không lặp lại) | Phantom Read (Đọc bóng ma) | Serialization Anomaly (Dị thường tuần tự hóa) | Chi phí Hiệu năng (Overhead) |
|---|---|---|---|---|---|
| Read Uncommitted | Bị ảnh hưởng | Bị ảnh hưởng | Bị ảnh hưởng | Bị ảnh hưởng | Thấp nhất (Gần như không lock) |
| Read Committed (Postgres Default) | Đã chặn | Bị ảnh hưởng | Bị ảnh hưởng | Bị ảnh hưởng | Trung bình (Dùng MVCC snapshot per query) |
| Repeatable Read | Đã chặn | Đã chặn | Đã chặn (trong Postgres) | Bị ảnh hưởng | Cao (Dùng MVCC snapshot per transaction) |
| Serializable | Đã chặn | Đã chặn | Đã chặn | Đã chặn hoàn toàn | Rất cao (Dễ gặp lỗi Retry do Conflict) |
- ACID Rollback Testing: Kiểm tra khi một giao dịch gồm 5 bước (ví dụ: Trừ tiền ví
Cộng điểm thưởng Lưu đơn hàng Giảm tồn kho kho hàng Phát sự kiện) bị ném Exception ở bước thứ 4:- Liệu cơ sở dữ liệu có hoàn tác sạch 100% về ban đầu?
- Có để lại bất kỳ bản ghi mồ côi nào trong bảng
ordershay không?
2.3. Deadlocks & Lock Contention Simulation
Deadlock xảy ra khi tồn tại một chu trình phụ thuộc khóa vòng tròn (Cyclic Lock Dependency) giữa 2 hoặc nhiều giao dịch đồng thời:
sequenceDiagram
autonumber
participant W1 as Worker 1 (TX 1)
participant PG as PostgreSQL Core Engine
participant W2 as Worker 2 (TX 2)
W1->>PG: BEGIN; SELECT * FROM accounts WHERE id = 1 FOR UPDATE; (Khóa Row 1)
W2->>PG: BEGIN; SELECT * FROM accounts WHERE id = 2 FOR UPDATE; (Khóa Row 2)
W1->>PG: UPDATE accounts SET balance = balance + 50 WHERE id = 2;
Note over PG,W1: Worker 1 bị BLOCKED (Chờ Row 2 do Worker 2 đang giữ)
W2->>PG: UPDATE accounts SET balance = balance - 50 WHERE id = 1;
Note over PG,W2: Worker 2 bị BLOCKED (Chờ Row 1 do Worker 1 đang giữ)
Note over PG: DEADLOCK DETECTED! (Chu trình Wait-For Graph đóng kín)
PG-->>W2: ERROR 40P01: deadlock detected (Transaction 2 bị hủy cưỡng chế!)
Note over W2: Code Backend bắt lỗi 40P01 -> Tự động Retry với Jitter!
W1->>PG: COMMIT; (Worker 1 hoàn tất thành công)
- Phương pháp kiểm thử: Khởi tạo hai luồng worker đồng thời bắn request đảo ngược thứ tự cập nhật khóa; xác nhận mã ứng dụng bắt được mã lỗi đặc thù của hệ quản trị (e.g., PostgreSQL
40P01, MySQL1213) và tự động thực hiện Retry với Exponential Backoff và Random Jitter thay vì ném lỗi HTTP 500 ra mặt người dùng.
2.4. Message Queues & Event-Driven Testing: At-Least-Once Delivery & Poison Pills
Trong kiến trúc hướng sự kiện (Event-Driven Architecture) với Kafka hoặc RabbitMQ, nguyên lý sống còn là: Mạng lưới phân tán chỉ có thể bảo đảm chuyển giao thông điệp ít nhất một lần (At-Least-Once Delivery), không bao giờ có Exactly-Once tuyệt đối nếu không có cơ chế khử trùng lặp ở tầng ứng dụng.
- Kiểm thử Poison Pill (Viên thuốc độc):
- Bản chất: Một thông điệp bị lỗi định dạng (Malformed JSON hoặc chứa dữ liệu gây chia cho 0) được đẩy vào queue.
- Kịch bản thảm họa: Worker đọc message
bị crash chưa kịp gửiACK Broker thấy worker chết nên đẩy lại message đó cho Worker thứ 2 Worker 2 crash tiếp. Vòng lặp vô tận diễn ra làm sập toàn bộ cụm consumer trong vòng vài giây (Crash-Restart Loop). - Tiêu chí kiểm thử: Đảm bảo Consumer có khối bọc bắt lỗi; nếu message thất bại quá
lần (Max Retries), tự động chuyển giao thông điệp sang Dead Letter Queue (DLQ) và kích hoạt cảnh báo Prometheus/PagerDuty.
2.5. Idempotency Verification under Network Retries (Idempotency-Key Architecture)
- Bản chất: Một thao tác được gọi là Lũy đao (Idempotent) nếu việc thực thi nó một lần hay nhiều lần liên tiếp với cùng một tham số đều mang lại cùng một trạng thái hệ thống duy nhất:
- Kiến trúc Idempotency-Key chuẩn Stripe:
- Client sinh ra một UUID ngẫu nhiên gắn vào header HTTP:
Idempotency-Key: 7b2a9f4c-.... - Backend nhận request, mở một Transaction kiểm tra bảng
idempotency_records:- Nếu key chưa tồn tại: Lưu key với trạng thái
PROCESSING, thực hiện trừ tiền, lưu response vào DB, cập nhật trạng tháiCOMPLETED. - Nếu key đang ở trạng thái PROCESSING: Trả về lỗi xung đột HTTP 409 hoặc yêu cầu client chờ.
- Nếu key đã COMPLETED: Đọc thẳng response đã lưu trong DB và trả về ngay lập tức cho client mà không chạy lại logic trừ tiền.
- Nếu key chưa tồn tại: Lưu key với trạng thái
- Client sinh ra một UUID ngẫu nhiên gắn vào header HTTP:
- Kiểm thử: Bắn 100 requests song song mang cùng một
Idempotency-Key; đảm bảo chỉ có đúng 1 request được thực thi vào lõi nghiệp vụ.
2.6. Transactional Outbox Pattern & CDC Verification
- Vấn đề Dual-Write (Ghi hai nơi): Trong một hàm, bạn vừa gọi
db.save(order)vừa gọikafka.send("order_created"). Nếu database ghi thành công nhưng mạng chập chờn khiến kafka gửi thất bại, hệ thống rơi vào trạng thái bất nhất vĩnh viễn (Data Inconsistency). - Kiến trúc Transactional Outbox:
- Không gửi trực tiếp sang Kafka. Thay vào đó, trong cùng 1 ACID Transaction với
orders, ứng dụng ghi một bản ghi sự kiện vào bảngoutbox_events. - Một tiến trình độc lập (Debezium Change Data Capture - CDC hoặc Polling Publisher) đọc bảng
outbox_eventsvà chuyển tiếp sang Kafka với bảo đảm 100% không bao giờ thất thoát dữ liệu.
- Không gửi trực tiếp sang Kafka. Thay vào đó, trong cùng 1 ACID Transaction với
- Kiểm thử: Giả lập ngắt kết nối Kafka; kiểm tra xem dữ liệu đơn hàng và outbox event có được lưu an toàn trong DB không, và khi Kafka online trở lại thì sự kiện có được tự động stream đi tiếp không.
2.7. Distributed Network Fault Injection (Toxiproxy)
Thay vì kiểm thử trong môi trường mạng hoàn hảo của localhost (
- Các loại độc tính mạng (Toxics):
- Latency & Jitter: Bơm độ trễ ngẫu nhiên
. Kiểm tra xem HTTP Client hoặc gRPC Stub có ngắt kết nối đúng theo cấu hình Timeout (ví dụ 1000ms) hay bị treo luồng vĩnh viễn. - Bandwidth Limiting: Bóp nghẹt băng thông xuống còn 2 KB/s để kiểm tra khả năng stream dữ liệu lớn.
- Packet Loss: Rớt ngẫu nhiên 20% gói tin TCP để kiểm tra cơ chế truyền lại (TCP Retransmission).
- Slicer: Cắt nhỏ các gói tin TCP thành các mảnh 1-byte để phát hiện các parser mạng bị lỗi phân mảnh bộ đệm.
- Latency & Jitter: Bơm độ trễ ngẫu nhiên
2.8. Cache Resiliency: Cache Stampede, Thundering Herd & Singleflight Testing
- Hiện tượng Thundering Herd (Bầy thú dẫm đạp): Một key cache chứa dữ liệu cấu hình trang chủ hoặc thông tin sản phẩm hot có lượng truy cập 50,000 RPS. Khi key này chạm thời gian sống hết hạn (TTL Expired), bộ nhớ đệm giải phóng nó. Trong cùng một tích tắc
, 5,000 requests đồng thời nhận diện Cache Miss và cùng lúc chọc thẳng truy vấn xuống PostgreSQL! Kết quả: CPU Database vọt lên 100%, hàng nghìn kết nối bị từ chối, toàn bộ hệ thống sập nguồn. - Giải pháp Singleflight Pattern (Golang / Node.js):
- Gộp tất cả các request đồng thời cho cùng một key vào chung duy nhất một lời gọi hàm (In-Flight Mutex).
- Chỉ có request đầu tiên được phép truy vấn Database. 4,999 requests còn lại sẽ đăng ký lắng nghe và nhận chung kết quả trả về của request đầu tiên đó!
3. Thực thi Mã nguồn & Mô phỏng Chuyên sâu (Dual-Engine Implementation)
Kịch bản thực chiến: Xây dựng hệ sinh thái Singleflight Cache Mutex & Deadlock Detection Engine:
- C++20: Xây dựng thuật toán phát hiện chu trình khóa chết (Deadlock Wait-For Graph Detection) giữa các giao dịch đồng thời và cơ chế tự động Rollback + Retry.
- Python 3.11+: Xây dựng hệ thống Idempotent Consumer kết hợp Singleflight Shield bảo vệ Database khỏi thảm họa Thundering Herd dưới áp lực 100 requests song song.
3.1. Phiên bản C++ (C++20: Deadlock Wait-For Graph & Retry Engine)
cpp
#include <iostream>
#include <vector>
#include <unordered_map>
#include <unordered_set>
#include <memory>
#include <thread>
#include <mutex>
#include <stdexcept>
#include <cassert>
#include <chrono>
// ============================================================================
// 1. DEADLOCK DETECTOR ENGINE (WAIT-FOR GRAPH CYCLE DETECTION)
// ============================================================================
class DeadlockException : public std::runtime_error {
public:
explicit DeadlockException(const std::string& msg) : std::runtime_error(msg) {}
};
class LockManagerWithDeadlockDetection {
private:
std::mutex m_stateMutex;
// ResourceId -> Owner TxId
std::unordered_map<std::string, int> m_resourceOwners;
// Wait-For Graph: TxId (chờ) -> TxId (đang giữ khóa)
std::unordered_map<int, std::unordered_set<int>> m_waitForGraph;
bool hasCycleDFS(int current, std::unordered_set<int>& visited, std::unordered_set<int>& recStack) {
visited.insert(current);
recStack.insert(current);
if (m_waitForGraph.find(current) != m_waitForGraph.end()) {
for (int neighbor : m_waitForGraph[current]) {
if (recStack.find(neighbor) != recStack.end()) {
return true; // Phát hiện chu trình khép kín -> DEADLOCK!
}
if (visited.find(neighbor) == visited.end()) {
if (hasCycleDFS(neighbor, visited, recStack)) return true;
}
}
}
recStack.erase(current);
return false;
}
public:
// Cố gắng chiếm khóa tài nguyên
bool acquireLock(int txId, const std::string& resourceId) {
std::lock_guard<std::mutex> lock(m_stateMutex);
auto it = m_resourceOwners.find(resourceId);
if (it == m_resourceOwners.end()) {
// Tài nguyên tự do -> Cấp khóa thành công!
m_resourceOwners[resourceId] = txId;
return true;
}
int currentOwner = it->second;
if (currentOwner == txId) return true; // Reentrant
// Tài nguyên đang bị giữ bởi tx khác -> Thêm cạnh vào đồ thị Wait-For
m_waitForGraph[txId].insert(currentOwner);
// Kiểm tra xem việc chờ này có gây Deadlock không
std::unordered_set<int> visited;
std::unordered_set<int> recStack;
if (hasCycleDFS(txId, visited, recStack)) {
// Hủy cạnh chờ và ném Deadlock Exception
m_waitForGraph[txId].erase(currentOwner);
throw DeadlockException("ERROR 40P01: Deadlock detected! Transaction " +
std::to_string(txId) + " aborted to break cycle.");
}
return false; // Bị block nhưng không gây deadlock
}
void releaseAllLocks(int txId) {
std::lock_guard<std::mutex> lock(m_stateMutex);
// Xóa các tài nguyên đang sở hữu
for (auto it = m_resourceOwners.begin(); it != m_resourceOwners.end(); ) {
if (it->second == txId) {
it = m_resourceOwners.erase(it);
} else {
++it;
}
}
// Xóa trong Wait-For Graph
m_waitForGraph.erase(txId);
for (auto& [waiter, holders] : m_waitForGraph) {
holders.erase(txId);
}
}
};
// ============================================================================
// 2. BACKEND INTEGRATION TEST FOR DEADLOCK DETECTION & EXPONENTIAL BACKOFF
// ============================================================================
void runDeadlockSimulationTest() {
std::cout << "===============================================================\n";
std::cout << "[BACKEND PERSISTENCE TEST] Simulating Cyclic Deadlock in DB Engine\n";
std::cout << "===============================================================\n";
LockManagerWithDeadlockDetection lockManager;
// Kịch bản kinh điển:
// TX 1 chiếm Resource A
// TX 2 chiếm Resource B
// TX 1 cố chiếm Resource B (Đang bị TX 2 giữ -> TX 1 chờ TX 2)
// TX 2 cố chiếm Resource A (Đang bị TX 1 giữ -> Gây chu trình TX 2 chờ TX 1!)
int tx1 = 101;
int tx2 = 202;
bool tx1_locked_A = lockManager.acquireLock(tx1, "ROW_ACCOUNT_A");
assert(tx1_locked_A == true);
std::cout << " [TX 1] Acquired Lock on ROW_ACCOUNT_A\n";
bool tx2_locked_B = lockManager.acquireLock(tx2, "ROW_ACCOUNT_B");
assert(tx2_locked_B == true);
std::cout << " [TX 2] Acquired Lock on ROW_ACCOUNT_B\n";
// TX 1 cố chiếm B -> Bị block
bool tx1_locked_B = lockManager.acquireLock(tx1, "ROW_ACCOUNT_B");
assert(tx1_locked_B == false);
std::cout << " [TX 1] Blocked waiting for ROW_ACCOUNT_B (held by TX 2)...\n";
// TX 2 cố chiếm A -> Kích hoạt Deadlock!
bool caughtDeadlock = false;
try {
lockManager.acquireLock(tx2, "ROW_ACCOUNT_A");
} catch (const DeadlockException& ex) {
caughtDeadlock = true;
std::cout << " [DEADLOCK DETECTOR] -> " << ex.what() << "\n";
// Mô phỏng ứng dụng tự động Rollback TX 2 để cứu hệ thống
lockManager.releaseAllLocks(tx2);
std::cout << " [APPLICATION RESILIENCE] TX 2 successfully rolled back & released locks!\n";
}
assert(caughtDeadlock == true && "Test Failed: Deadlock must be detected!");
// Sau khi TX 2 rollback, TX 1 thử lại và chiếm thành công Resource B
bool tx1_retry_B = lockManager.acquireLock(tx1, "ROW_ACCOUNT_B");
assert(tx1_retry_B == true);
std::cout << " [TX 1] Successfully acquired ROW_ACCOUNT_B after TX 2 was aborted.\n";
lockManager.releaseAllLocks(tx1);
std::cout << "===============================================================\n";
}
int main() {
runDeadlockSimulationTest();
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
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
3.2. Phiên bản Python (Python 3.11+: Singleflight Cache & Idempotent Consumer)
python
"""
Mô phỏng Backend Chuyên Sâu:
1. Singleflight Pattern triệt tiêu Thundering Herd khi Cache hết hạn
2. Idempotency Key Processor ngăn ngừa thanh toán lặp khi Network Retry
"""
import time
import threading
from concurrent.futures import ThreadPoolExecutor
import sys
# ============================================================================
# 1. SINGLEFLIGHT CACHE SHIELD (Chống Thundering Herd)
# ============================================================================
class SingleflightGroup:
"""Đảm bảo chỉ có DUY NHẤT 1 luồng được gọi hàm thật cho cùng 1 key tại 1 thời điểm"""
def __init__(self):
self._lock = threading.Lock()
self._in_flight: dict[str, tuple[threading.Event, dict]] = {}
def do(self, key: str, fn):
with self._lock:
if key in self._in_flight:
event, result_box = self._in_flight[key]
# Có request khác đang gọi DB, luồng này sẽ đợi
wait_for_existing = True
else:
event = threading.Event()
result_box = {}
self._in_flight[key] = (event, result_box)
wait_for_existing = False
if wait_for_existing:
event.wait() # Chờ request tiên phong hoàn tất
return result_box["value"]
# Request tiên phong thực thi hàm tốn kém (Database Call)
try:
val = fn()
result_box["value"] = val
return val
finally:
with self._lock:
event.set() # Báo hiệu cho tất cả các luồng khác đang chờ
del self._in_flight[key]
# ============================================================================
# 2. IDEMPOTENT TRANSACTION CONSUMER
# ============================================================================
class IdempotentPaymentProcessor:
def __init__(self):
self.deduplication_store: dict[str, dict] = {}
self.account_balances: dict[str, int] = {"ACC_VIP": 1000}
self.db_lock = threading.Lock()
def process_charge(self, idempotency_key: str, account_id: str, amount: int) -> dict:
with self.db_lock:
# 1. Kiểm tra xem Idempotency-Key đã được xử lý chưa
if idempotency_key in self.deduplication_store:
cached_res = self.deduplication_store[idempotency_key]
return {**cached_res, "is_replay": True}
# 2. Xử lý trừ tiền thực tế (Atomic Business State Mutation)
current_bal = self.account_balances[account_id]
if current_bal < amount:
raise ValueError("Insufficient balance")
self.account_balances[account_id] -= amount
response = {
"status": "CHARGED",
"remaining_balance": self.account_balances[account_id],
"is_replay": False
}
# 3. Lưu vào Deduplication Store
self.deduplication_store[idempotency_key] = response
return response
# ============================================================================
# 3. CONCURRENT BACKEND TEST RUNNER
# ============================================================================
def test_backend_resilience():
print("=" * 65)
print("[BACKEND CONCURRENCY TEST] Testing Thundering Herd & Idempotency")
print("=" * 65)
# ------------------------------------------------------------------------
# TEST 1: THUNDERING HERD SHIELD VERIFICATION
# ------------------------------------------------------------------------
sf = SingleflightGroup()
actual_db_hits = 0
db_mutex = threading.Lock()
def expensive_sql_query():
nonlocal actual_db_hits
with db_mutex:
actual_db_hits += 1
time.sleep(0.05) # Giả lập I/O database mất 50ms
return "POSTGRESQL_HOT_RECORD_DATA"
# Bắn 50 requests đồng thời đọc cùng 1 key cache bị miss
total_concurrent_reqs = 50
with ThreadPoolExecutor(max_workers=total_concurrent_reqs) as pool:
futures = [pool.submit(sf.do, "HOT_PRODUCT_KEY", expensive_sql_query) for _ in range(total_concurrent_reqs)]
results = [f.result() for f in futures]
assert len(results) == total_concurrent_reqs
assert all(r == "POSTGRESQL_HOT_RECORD_DATA" for r in results)
print(f" [SINGLEFLIGHT] Total Incoming Requests: {total_concurrent_reqs}")
print(f" [SINGLEFLIGHT] Actual Database Hits: {actual_db_hits}")
assert actual_db_hits == 1, f"FAIL: Database was hit {actual_db_hits} times!"
print(" -> PASS: 49 concurrent queries were deduplicated into 1 DB call!\n")
# ------------------------------------------------------------------------
# TEST 2: IDEMPOTENCY KEY VERIFICATION UNDER NETWORK RETRIES
# ------------------------------------------------------------------------
processor = IdempotentPaymentProcessor()
idempotency_key = "IDEMP_KEY_TX_888"
# Mô phỏng mạng lag, client retry liên tiếp 10 lần
responses = []
for _ in range(10):
res = processor.process_charge(idempotency_key, "ACC_VIP", 150)
responses.append(res)
print(f" [IDEMPOTENCY] Client retried {len(responses)} times with same key.")
print(f" [IDEMPOTENCY] Final Balance: {processor.account_balances['ACC_VIP']}")
# Số dư ban đầu 1000 - 150 = 850 (Chỉ được trừ đúng 1 lần!)
assert processor.account_balances["ACC_VIP"] == 850
assert responses[0]["is_replay"] is False
assert all(r["is_replay"] is True for r in responses[1:])
print(" -> PASS: Deduplication store completely protected user balance!")
print("=" * 65)
return 0
if __name__ == "__main__":
sys.exit(test_backend_resilience())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
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
3.3. Terminal Output Thực Tế Giả Lập
text
$ ./deadlock_detector_cpp
===============================================================
[BACKEND PERSISTENCE TEST] Simulating Cyclic Deadlock in DB Engine
===============================================================
[TX 1] Acquired Lock on ROW_ACCOUNT_A
[TX 2] Acquired Lock on ROW_ACCOUNT_B
[TX 1] Blocked waiting for ROW_ACCOUNT_B (held by TX 2)...
[DEADLOCK DETECTOR] -> ERROR 40P01: Deadlock detected! Transaction 202 aborted to break cycle.
[APPLICATION RESILIENCE] TX 2 successfully rolled back & released locks!
[TX 1] Successfully acquired ROW_ACCOUNT_B after TX 2 was aborted.
===============================================================
$ python3 backend_testing_demo.py
=================================================================
[BACKEND CONCURRENCY TEST] Testing Thundering Herd & Idempotency
=================================================================
[SINGLEFLIGHT] Total Incoming Requests: 50
[SINGLEFLIGHT] Actual Database Hits: 1
-> PASS: 49 concurrent queries were deduplicated into 1 DB call!
[IDEMPOTENCY] Client retried 10 times with same key.
[IDEMPOTENCY] Final Balance: 850
-> PASS: Deduplication store completely protected user balance!
=================================================================1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
4. Systems Engineering & Production Pitfalls
Các sai lầm kỹ thuật phổ biến nhất khi kiểm thử hệ thống Backend phân tán:
1. The In-Memory DB Illusion (Ảo Tưởng Cơ Sở Dữ Liệu Trong Bộ Nhớ)
- Hiện tượng: Sử dụng SQLite in-memory hoặc H2 database để chạy Integration Test cho mã nguồn viết cho PostgreSQL ở production.
- Hậu quả thảm họa:
- SQLite không hỗ trợ các cú pháp khóa hàng phân tán như
FOR UPDATE SKIP LOCKED. - SQLite chỉ có mức độ khóa ở cấp độ file database (Database-level locking), không thể mô phỏng được hành vi cạnh tranh dòng (Row-level lock contention) hay Deadlock của PostgreSQL.
- Lỗi cú pháp JSONB, Trigger, và Schema Types chỉ phát nổ khi deploy lên Staging/Production.
- SQLite không hỗ trợ các cú pháp khóa hàng phân tán như
- Giải pháp: Luôn luôn dùng Docker Testcontainers PostgreSQL trong toàn bộ các bài kiểm thử tích hợp.
2. The Distributed Poison Pill Loop
- Hiện tượng: Consumer gặp lỗi khi xử lý một message, ném Exception, framework tự động reject message và yêu cầu broker đưa message trở lại đầu hàng đợi (
basic.nack(requeue=true)). - Hậu quả: Tốc độ tiêu thụ message bị kéo về 0, CPU của broker vọt lên 100%, hàng triệu message hợp lệ phía sau bị tắc nghẽn hoàn toàn (Head-of-Line Blocking).
- Giải pháp: Thiết lập Dead Letter Queue (DLQ) với giới hạn
Max-Delivery-Attempts = 3. Nếu message thất bại quá 3 lần, chuyển ngay sang DLQ để kỹ sư can thiệp thủ công.
5. Bảng So sánh & Decision Matrix
5.1. So sánh Các Giải Pháp Phòng Ngừa Thundering Herd Khi Cache Hết Hạn
| Giải pháp | Cơ chế Kỹ thuật | Ưu điểm | Nhược điểm / Đánh đổi |
|---|---|---|---|
| Distributed Mutex (Redis Lock) | Luồng đầu tiên chiếm lock Redis để gọi DB, các luồng khác chờ | Triệt tiêu tải DB triệt để | Nếu luồng giữ lock bị crash, các luồng khác bị block chờ timeout |
| Singleflight (In-Process Mutex) | Gộp các promise/threads đồng thời trên cùng 1 instance server | Cực nhanh, 0% overhead mạng, không phụ thuộc Redis | Chỉ bảo vệ được trong phạm vi 1 node server (nhiều node vẫn có thể gọi DB) |
| XFetch / Probabilistic Expiration | Tính toán xác suất để làm mới cache ngầm trước khi TTL chạm 0 | Không bao giờ có độ trễ đột ngột cho người dùng | Tốn thêm CPU tính toán toán học phân phối Poisson |
| Background Cron Warming | Tiến trình ngầm định kỳ 5 phút nạp dữ liệu vào cache một lần | Đơn giản, tách biệt luồng người dùng | Dữ liệu có thể bị trễ (Stale data) nếu DB có cập nhật đột xuất |
5.2. Decision Matrix: Chiến Lược Kiểm Thử Backend Chuyên Sâu
flowchart TD
Issue["Sự Cố Backend Cần Kiểm Thử"] --> TypeCheck{"Thuộc phân vùng nào?"}
TypeCheck -->|Cạnh tranh giao dịch Database & Khóa chết| DB_Path["<b>Database Isolation & Deadlock Testing</b><br/>• Chạy với PostgreSQL Testcontainers thật<br/>• Bắn nhiều luồng đồng thời cố tình nghịch đảo thứ tự khóa<br/>• Assert mã lỗi 40P01 & cơ chế Exponential Backoff"]
TypeCheck -->|Thông điệp bất đồng bộ Kafka / RabbitMQ| Queue_Path["<b>Event-Driven & Idempotency Testing</b><br/>• Bắn trùng lặp 10 lần cùng Idempotency-Key<br/>• Tiêm Poison Pill dị dạng để verify luồng Dead Letter Queue (DLQ)"]
TypeCheck -->|Sập Cache diện rộng / Spike truy vấn| Cache_Path["<b>Cache Resiliency & Singleflight Testing</b><br/>• Mô phỏng Cache Miss với 1,000 requests đồng thời<br/>• Verify chỉ có đúng 1 câu truy vấn chạm tới Database"]
IyA3LjYuIEvhu7kgTmdo4buHIEtp4buDbSBUaOG7rSBDaHV5w6puIFPDonUgQ2hvIEJhY2tlbmQgKEJhY2tlbmQtU3BlY2lmaWMgVGVzdGluZykNCg0KPiBbIUlNUE9SVEFOVF0NCj4gKipO4bq/dSBi4bqhbiBjaOG7iSDEkcaw4bujYyBuaOG7myBt4buZdCDEkWnhu4F1IGR1eSBuaOG6pXQ6KiogS2nhu4NtIHRo4butIEJhY2tlbmQga2jDtG5nIMSRxqFuIHRodeG6p24gbMOgIGtp4buDbSB0cmEgeGVtIEFQSSBjw7MgdHLhuqMgduG7gSBtw6MgSFRUUCAyMDAgaGF5IGtow7RuZywgbcOgIGzDoCAqKmLhu5kgbcO0biBr4bu5IHRodeG6rXQgY2h1ecOqbiBzw6J1IHRo4bqpbSDEkeG7i25oIHTDrW5oIHRvw6BuIHbhurluIGPhu6dhIGjhu4cgdGjhu5FuZyBraGkgxJHhu5FpIG3hurd0IHbhu5tpIGPDoWMgaGnhu4duIHTGsOG7o25nIHBoaSB04bqldCDEkeG7i25oIChOb24tZGV0ZXJtaW5pc3RpYyBwaGVub21lbmEpIGPhu6dhIG3DtGkgdHLGsOG7nW5nIHBow6JuIHTDoW4qKiDigJQgYmFvIGfhu5NtIHh1bmcgxJHhu5l0IGtow7NhIGNo4bq/dCAoRGVhZGxvY2tzKSwgeOG7rSBsw70gdHLDuW5nIGzhurdwIHRow7RuZyDEkWnhu4dwIChJZGVtcG90ZW5jeSksIGLDo28gdHJ1eSB24bqlbiBz4bqtcCBjYWNoZSAoVGh1bmRlcmluZyBIZXJkKSB2w6AgcsOhY2ggbeG6oW5nIChOZXR3b3JrIFBhcnRpdGlvbikuDQoNCi0tLQ0KDQojIyAxLiBLaeG6v24gdHLDumMgVOG7lW5nIHF1YW4gJiBNw7QgaMOsbmggVMawIGR1eSAoTWVudGFsIE1vZGVsKQ0KDQojIyMgUGjDqXAgbG/huqFpIHN1eSB0aOG7sWMgdOG6vzogTeG6oW5nIGzGsOG7m2kgSOG6oSB04bqnbmcgxJBp4buBdSBwaOG7kWkgxJBp4buHbiB2w6AgTsaw4bubYyBj4bunYSBTacOqdSDEkMO0IHRo4buLDQpIw6N5IGjDrG5oIGR1bmcgaOG7hyB0aOG7kW5nIEJhY2tlbmQgdMawxqFuZyDEkcawxqFuZyB24bubaSB0cnVuZyB0w6JtIMSRaeG7gXUgaMOgbmggaOG6oSB04bqnbmcgbsaw4bubYyBz4bqhY2ggdsOgIHRy4bqhbSDEkWnhu4duIGNhbyB0aOG6vyBj4bunYSBt4buZdCBzacOqdSDEkcO0IHRo4buLIDEwIHRyaeG7h3UgZMOibjoNCiogICAqKkRhdGFiYXNlIE1pZ3JhdGlvbiBUZXN0aW5nKio6IELhuqFuIGPhuqduIHRoYXkgdGjhur8gxJHGsOG7nW5nIOG7kW5nIGThuqtuIG7GsOG7m2MgbmfhuqdtIGLhurFuZyDhu5FuZyBnYW5nIMSRxrDhu51uZyBrw61uaCAyMDBtbSBi4bqxbmcg4buRbmcgdGjDqXAgY2jhu4t1IGzhu7FjIDYwMG1tLiBZw6p1IGPhuqd1OiBOxrDhu5tjIHbhuqtuIHBo4bqjaSBjaOG6o3kgbGnDqm4gdOG7pWMgdsOgbyB2w7JpIGPhu6dhIHThu6tuZyBo4buZIGTDom4gbcOgIGtow7RuZyDEkcaw4bujYyBj4bqvdCBuxrDhu5tjIGTDuSBjaOG7iSAxIGdpw6J5IChaZXJvLWRvd250aW1lIEV4cGFuZC9Db250cmFjdCBNaWdyYXRpb24pLiBO4bq/dSB0w61uaCB0b8OhbiBzYWksIMOhcCBs4buxYyBuxrDhu5tjIHjDqSB0b+G6oWMgbeG7kWkgaMOgbiBsw6BtIG5n4bqtcCB0b8OgbiB0aMOgbmggcGjhu5EuDQoqICAgKipEZWFkbG9jayAmIFRyYW5zYWN0aW9uIElzb2xhdGlvbioqOiBIYWkgdMOgaSB44bq/IHhlIGLhu5NuIGPDuW5nIGzDumMgcuG6vSB2w6BvIG3hu5l0IG5nw6MgdMawIGjhurlwIGtow7RuZyBjw7MgxJHDqG4gZ2lhbyB0aMO0bmcuIFhlIEEgY2jhurduIMSR4bqndSB4ZSBCLCB2w6AgeGUgQiBjaOG6t24gxJF1w7RpIHhlIEEuIEPhuqMgaGFpIMSR4bupbmcgaW0gbmjDrG4gbmhhdSBtw6NpIG3Do2kuIFRydW5nIHTDom0ga2nhu4NtIHNvw6F0IHBo4bqjaSBjw7MgY+G6o20gYmnhur9uIHBow6F0IGhp4buHbiBr4bq5dCB4ZSAoRGVhZGxvY2sgRGV0ZWN0b3IpLCBjxrDhu6FuZyBjaOG6vyBt4buZdCB4ZSBsw7lpIGzhuqFpIChSb2xsYmFjaykgdsOgIGNobyBwaMOpcCB4ZSBraWEgxJFpIHF1YSB0csaw4bubYywgc2F1IMSRw7MgeGUgbMO5aSBs4bqhaSBz4bq9IHRo4butIHLhur0gbOG6oWkgc2F1IChFeHBvbmVudGlhbCBCYWNrb2ZmIFJldHJ5KS4NCiogICAqKk1lc3NhZ2UgUXVldWUgJiBQb2lzb24gUGlsbCoqOiBN4buZdCBraeG7h24gaMOgbmcgY2jhu6lhIGNo4bqldCDEkeG7mWMgcGjDoXQgbuG7lSB0csO0aSB0csOqbiBixINuZyBjaHV54buBbiB04buxIMSR4buZbmcgY+G7p2EgYsawdSDEkWnhu4duIHRydW5nIHTDom0uIEtoaSBjw6FuaCB0YXkgcm9ib3QgcXXDqXQgbcOjIFFSIGPhu6dhIGtp4buHbiBow6BuZyBi4buLIGzhu5dpIHBo4bqnbiBt4buBbSB2w6AgcGjDoXQgbuG7lSwgY+G6oyBkw6J5IGNodXnhu4FuIGPDsyBi4buLIGThu6tuZyB0b8OgbiBi4buZIHRow6BuaCBwaOG7kSBoYXkga2jDtG5nPyBIYXkgaOG7hyB0aOG7kW5nIGPDsyBj4bqjbSBiaeG6v24gdGjDtG5nIG1pbmggZ+G6oXQgbmdheSBraeG7h24gaMOgbmcgxJHhu5ljIGjhuqFpIHNhbmcgbeG7mXQgIkzDoG4geOG7rSBsw70gY8OhY2ggbHkiIChEZWFkIExldHRlciBRdWV1ZSAtIERMUSkgxJHhu4MgY8OhYyBraeG7h24gaMOgbmcga2jDoWMgdGnhur9wIHThu6VjIGzGsHUgdGjDtG5nPw0KKiAgICoqSWRlbXBvdGVuY3kgVGVzdGluZyoqOiBLaMOhY2ggaMOgbmcgdGhhbmggdG/DoW4gdGnhu4FuIMSRaeG7h24gcXVhIG3DoXkgcXXhurl0IHRo4bq7LCBkbyBt4bqhbmcgY2jhuq1wIGNo4budbiBraMOhY2ggaMOgbmcgYuG6pW0gbsO6dCAiVGhhbmggdG/DoW4iIGxpw6puIHThu6VjIDUgbOG6p24gdHJvbmcgMyBnacOieS4gSOG7hyB0aOG7kW5nIGvhur8gdG/DoW4gcGjhuqNpIGLhuqNvIMSR4bqjbSBjaOG7iSB0cuG7qyDEkcO6bmcgMSBs4bqnbiB0aeG7gW4gZHV5IG5o4bqldCwgNCBs4bqnbiBzYXUgdHLhuqMgduG7gSBow7NhIMSRxqFuIHRow6BuaCBjw7RuZyBtw6Aga2jDtG5nIHRy4burIHRow6ptIHh1IG7DoG8uDQoqICAgKipUaHVuZGVyaW5nIEhlcmQgJiBDYWNoZSBTdGFtcGVkZSoqOiBN4bqldCDEkWnhu4duIHRvw6BuIHRow6BuaCBwaOG7kSB0cm9uZyAxMCBwaMO6dC4gTmdheSBraGkgY8OzIMSRaeG7h24gdHLhu58gbOG6oWksIDIgdHJp4buHdSBtw6F5IMSRaeG7gXUgaMOyYSBuaGnhu4d0IMSR4buZIGPDuW5nIMSR4buTbmcgbG/huqF0IGLhuq10IG3DoXkgbsOpbiBt4buZdCBsw7pjLiBEw7JuZyDEkWnhu4duIHh1bmcga8OtY2gga2jhu5VuZyBs4buTIGPDsyDEkcOhbmggc+G6rXAgdHLhuqFtIGJp4bq/biDDoXAgdHJ1bmcgdMOibSBoYXkga2jDtG5nPyBI4buHIHRo4buRbmcgcGjhuqNpIGPDsyBjxqEgY2jhur8gU2luZ2xlZmxpZ2h0IGfhu5lwIHThuqNpIMSR4buDIGto4bufaSDEkeG7mW5nIHThu6sgdOG7qy4NCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgc3ViZ3JhcGggQmFja2VuZF9UZXN0aW5nX0Rpc2NpcGxpbmVzWyJI4buHIFRo4buRbmcgS2nhu4NtIFRo4butIEJhY2tlbmQgQ2h1ecOqbiBTw6J1Il0NCiAgICAgICAgZGlyZWN0aW9uIFRCDQoNCiAgICAgICAgc3ViZ3JhcGggUGVyc2lzdGVuY2VbIjxiPjEuIERhdGFiYXNlICYgUGVyc2lzdGVuY2UgRW5naW5lZXJpbmc8L2I+Il0NCiAgICAgICAgICAgIGRpcmVjdGlvbiBMUg0KICAgICAgICAgICAgTWlnWyI8Yj5aZXJvLURvd250aW1lIE1pZ3JhdGlvbjwvYj48YnIvPkV4cGFuZCAvIENvbnRyYWN0IFBhdHRlcm4iXQ0KICAgICAgICAgICAgSXNvWyI8Yj5BQ0lEIElzb2xhdGlvbiBMZXZlbHM8L2I+PGJyLz5EaXJ0eSAvIFBoYW50b20gLyBOb24tcmVwZWF0YWJsZSJdDQogICAgICAgICAgICBMb2NrWyI8Yj5EZWFkbG9jayBTaW11bGF0aW9uPC9iPjxici8+Q3ljbGljIERlcGVuZGVuY3kgJiA0MFAwMSBFcnJvciJdDQogICAgICAgIGVuZA0KDQogICAgICAgIHN1YmdyYXBoIEV2ZW50X0RyaXZlblsiPGI+Mi4gQXN5bmNocm9ub3VzICYgUXVldWUgRW5naW5lZXJpbmc8L2I+Il0NCiAgICAgICAgICAgIGRpcmVjdGlvbiBMUg0KICAgICAgICAgICAgSWRlbXBbIjxiPklkZW1wb3RlbmN5IFZlcmlmaWNhdGlvbjwvYj48YnIvPkF0LWxlYXN0LW9uY2UgUmVkZWxpdmVyeSJdDQogICAgICAgICAgICBQb2lzb25bIjxiPlBvaXNvbiBQaWxsICYgRExRPC9iPjxici8+SW5maW5pdGUgUmV0cnkgTG9vcCBQcmV2ZW50aW9uIl0NCiAgICAgICAgICAgIE91dGJveFsiPGI+VHJhbnNhY3Rpb25hbCBPdXRib3ggJiBDREM8L2I+PGJyLz5EZWJleml1bSBEdWFsLXdyaXRlIEludGVncml0eSJdDQogICAgICAgIGVuZA0KDQogICAgICAgIHN1YmdyYXBoIERpc3RyaWJ1dGVkWyI8Yj4zLiBEaXN0cmlidXRlZCBGYXVsdHMgJiBDYWNoZSBSZXNpbGllbmN5PC9iPiJdDQogICAgICAgICAgICBkaXJlY3Rpb24gTFINCiAgICAgICAgICAgIFRveGlbIjxiPkZhdWx0IEluamVjdGlvbiAoVG94aXByb3h5KTwvYj48YnIvPlBhY2tldCBkcm9wLCBMYXRlbmN5ICYgSml0dGVyIl0NCiAgICAgICAgICAgIEhlcmRbIjxiPlRodW5kZXJpbmcgSGVyZCBQcm90ZWN0aW9uPC9iPjxici8+U2luZ2xlZmxpZ2h0IE11dGV4ICYgWEZldGNoIl0NCiAgICAgICAgICAgIENpcmN1aXRbIjxiPkNpcmN1aXQgQnJlYWtlciAmIEZhbGxiYWNrPC9iPjxici8+RmFpbC1mYXN0IGNhc2NhZGUgcHJldmVudGlvbiJdDQogICAgICAgIGVuZA0KDQogICAgICAgIFBlcnNpc3RlbmNlIC0tPiBFdmVudF9Ecml2ZW4NCiAgICAgICAgRXZlbnRfRHJpdmVuIC0tPiBEaXN0cmlidXRlZA0KICAgIGVuZA0KYGBgDQoNCi0tLQ0KDQojIyAyLiBDaGkgdGnhur90IHThu6tuZyBLZXl3b3JkIChVbmRlci10aGUtSG9vZCBEZWVwIERpdmUpDQoNCiMjIyAyLjEuIERhdGFiYXNlIE1pZ3JhdGlvbiBUZXN0aW5nOiBFeHBhbmQtQ29udHJhY3QgJiBEYXRhIEludGVncml0eQ0KVHJvbmcga2nhur9uIHRyw7pjIENvbnRpbnVvdXMgRGVsaXZlcnkgKENEKSwgY2jDum5nIHRhIGtow7RuZyBiYW8gZ2nhu50gY8OzIHRo4buDIGThu6tuZyBo4buHIHRo4buRbmcgKE1haW50ZW5hbmNlIFdpbmRvdykgxJHhu4MgY2jhuqF5IG1pZ3JhdGlvbiBTUUwuIERvIMSRw7MsIHZp4buHYyBraeG7g20gdGjhu60gZGkgY2h1eeG7g24gc2NoZW1hIHBo4bqjaSB0dcOibiB0aOG7pyBuZ2hpw6ptIG5n4bq3dCBtw7QgaMOsbmggKipFeHBhbmQtQ29udHJhY3QgKFBow6xuaCB0byAtIFRodSBuaOG7jykqKjoNCg0KMS4gICoqUGhhIEV4cGFuZCAoTeG7nyBy4buZbmcpKio6DQogICAgKiAgIFRow6ptIGPhu5l0IG3hu5tpIG5oxrBuZyBjaG8gcGjDqXAgZ2nDoSB0cuG7iyBgTlVMTGAgaG/hurdjIGPDsyBgREVGQVVMVGAgdmFsdWUuDQogICAgKiAgIE3DoyBuZ3Xhu5NuIHBoacOqbiBi4bqjbiBjxakgKHYxKSB2w6AgbeG7m2kgKHYyKSBjw7luZyBjaOG6oXkgc29uZyBzb25nIHRyw6puIHByb2R1Y3Rpb24gxJHhu4F1IGtow7RuZyBi4buLIGfDo3kgcXVlcnkuDQoyLiAgKipQaGEgTWlncmF0ZSBEYXRhKio6DQogICAgKiAgIENo4bqheSBiYWNrZ3JvdW5kIHdvcmtlciBzYW8gY2jDqXAgZOG7ryBsaeG7h3UgdOG7qyBj4buZdCBjxakgc2FuZyBj4buZdCBt4bubaSB0aGVvIHThu6tuZyBiYXRjaCAoY2jhu5FuZyBsb2NrIHRhYmxlKS4NCjMuICAqKlBoYSBDb250cmFjdCAoVGh1IG5o4buPKSoqOg0KICAgICogICBTYXUga2hpIDEwMCUgc2VydmVyIMSRw6MgY2h1eeG7g24gc2FuZyBjb2RlIG3hu5tpICh2MiksIG3hu5tpIGvDrWNoIGhv4bqhdCBtaWdyYXRpb24geMOzYSBj4buZdCBjxakuDQoqICAgKlRy4buNbmcgdMOibSBraeG7g20gdGjhu60qOg0KICAgICogICBDaOG6oXkga2nhu4NtIHRo4butIGPhuqMgaGFpIGNoaeG7gXU6IGBtaWdyYXRlOnVwYCB2w6AgYG1pZ3JhdGU6ZG93bmAuDQogICAgKiAgIEtp4buDbSB0cmEgdMOtbmggYW4gdG/DoG4ga2nhu4N1IGThu68gbGnhu4d1OiBDaHV54buDbiB04burIGBWQVJDSEFSKDUwKWAgc2FuZyBgVkFSQ0hBUigxMDApYCBhbiB0b8OgbiwgbmjGsG5nIGNodXnhu4NuIHThu6sgYFRFWFRgIHNhbmcgYFZBUkNIQVIoNTApYCBjw7MgbMOgbSBj4bqvdCBuZ+G6r24gZOG7ryBsaeG7h3UgKERhdGEgVHJ1bmNhdGlvbikgY+G7p2EgYuG6o24gZ2hpIHRo4buxYyB04bq/IG7DoG8ga2jDtG5nPw0KICAgICogICBUaOG7nWkgZ2lhbiBjaOG6oXkgbWlncmF0aW9uIHRyw6puIGLhuqNuZyAxMDAgdHJp4buHdSBkw7JuZzogTGnhu4d1IGPDonUgbOG7h25oIGBBTFRFUiBUQUJMRWAgY8OzIGNoaeG6v20gxJHhu5ljIHF1eeG7gW4ga2jDs2EgYuG6o25nIChFeGNsdXNpdmUgVGFibGUgTG9jayAtIEFjY2Vzc0V4Y2x1c2l2ZUxvY2sgdHJvbmcgUG9zdGdyZXMpIGzDoG0gbmdo4bq9biB0b8OgbiBi4buZIHRyYWZmaWMga2jDoWNoIGjDoG5nIGhheSBraMO0bmc/DQoNCi0tLQ0KDQojIyMgMi4yLiBUcmFuc2FjdGlvbiBJc29sYXRpb24gTGV2ZWxzICYgQUNJRCBSb2xsYmFjayBWZXJpZmljYXRpb24NCkPGoSBz4bufIGThu68gbGnhu4d1IHF1YW4gaOG7hyBjdW5nIGPhuqVwIDQgY+G6pXAgxJHhu5kgY8O0IGzhuq1wIGdpYW8gZOG7i2NoIHRoZW8gY2h14bqpbiBBTlNJIFNRTC05Mi4gS2nhu4NtIHRo4butIEJhY2tlbmQgcGjhuqNpIHRo4bqpbSDEkeG7i25oIHhlbSDhu6luZyBk4bulbmcgY8OzIMSRxrDhu6NjIGPhuqV1IGjDrG5oIMSRw7puZyBj4bqlcCDEkeG7mSBjw7QgbOG6rXAgxJHhu4MgbmfEg24gY2jhurduIGPDoWMgZOG7iyB0aMaw4budbmcgZOG7ryBsaeG7h3UgKERhdGEgQW5vbWFsaWVzKSBoYXkga2jDtG5nOg0KDQp8IEPhuqVwIMSR4buZIEPDtCBs4bqtcCAoSXNvbGF0aW9uIExldmVsKSB8IERpcnR5IFJlYWQgKMSQ4buNYyBi4bqpbikgfCBOb24tUmVwZWF0YWJsZSBSZWFkICjEkOG7jWMga2jDtG5nIGzhurdwIGzhuqFpKSB8IFBoYW50b20gUmVhZCAoxJDhu41jIGLDs25nIG1hKSB8IFNlcmlhbGl6YXRpb24gQW5vbWFseSAoROG7iyB0aMaw4budbmcgdHXhuqduIHThu7EgaMOzYSkgfCBDaGkgcGjDrSBIaeG7h3UgbsSDbmcgKE92ZXJoZWFkKSB8DQp8IDotLS0gfCA6LS0tIHwgOi0tLSB8IDotLS0gfCA6LS0tIHwgOi0tLSB8DQp8ICoqUmVhZCBVbmNvbW1pdHRlZCoqIHwgQuG7iyDhuqNuaCBoxrDhu59uZyB8IELhu4sg4bqjbmggaMaw4bufbmcgfCBC4buLIOG6o25oIGjGsOG7n25nIHwgQuG7iyDhuqNuaCBoxrDhu59uZyB8IFRo4bqlcCBuaOG6pXQgKEfhuqduIG5oxrAga2jDtG5nIGxvY2spIHwNCnwgKipSZWFkIENvbW1pdHRlZCoqIChQb3N0Z3JlcyBEZWZhdWx0KSB8ICoqxJDDoyBjaOG6t24qKiB8IELhu4sg4bqjbmggaMaw4bufbmcgfCBC4buLIOG6o25oIGjGsOG7n25nIHwgQuG7iyDhuqNuaCBoxrDhu59uZyB8IFRydW5nIGLDrG5oIChEw7luZyBNVkNDIHNuYXBzaG90IHBlciBxdWVyeSkgfA0KfCAqKlJlcGVhdGFibGUgUmVhZCoqIHwgKirEkMOjIGNo4bq3bioqIHwgKirEkMOjIGNo4bq3bioqIHwgKirEkMOjIGNo4bq3biAodHJvbmcgUG9zdGdyZXMpKiogfCBC4buLIOG6o25oIGjGsOG7n25nIHwgQ2FvIChEw7luZyBNVkNDIHNuYXBzaG90IHBlciB0cmFuc2FjdGlvbikgfA0KfCAqKlNlcmlhbGl6YWJsZSoqIHwgKirEkMOjIGNo4bq3bioqIHwgKirEkMOjIGNo4bq3bioqIHwgKirEkMOjIGNo4bq3bioqIHwgKirEkMOjIGNo4bq3biBob8OgbiB0b8OgbioqIHwgUuG6pXQgY2FvIChE4buFIGfhurdwIGzhu5dpIFJldHJ5IGRvIENvbmZsaWN0KSB8DQoNCiogICAqQUNJRCBSb2xsYmFjayBUZXN0aW5nKjogS2nhu4NtIHRyYSBraGkgbeG7mXQgZ2lhbyBk4buLY2ggZ+G7k20gNSBixrDhu5tjICh2w60gZOG7pTogVHLhu6sgdGnhu4FuIHbDrSAkXHJpZ2h0YXJyb3ckIEPhu5luZyDEkWnhu4NtIHRoxrDhu59uZyAkXHJpZ2h0YXJyb3ckIEzGsHUgxJHGoW4gaMOgbmcgJFxyaWdodGFycm93JCBHaeG6o20gdOG7k24ga2hvIGtobyBow6BuZyAkXHJpZ2h0YXJyb3ckIFBow6F0IHPhu7Ega2nhu4duKSBi4buLIG7DqW0gRXhjZXB0aW9uIOG7nyBixrDhu5tjIHRo4bupIDQ6DQogICAgKiAgIExp4buHdSBjxqEgc+G7nyBk4buvIGxp4buHdSBjw7MgaG/DoG4gdMOhYyBz4bqhY2ggMTAwJSB24buBIGJhbiDEkeG6p3U/DQogICAgKiAgIEPDsyDEkeG7gyBs4bqhaSBi4bqldCBr4buzIGLhuqNuIGdoaSBt4buTIGPDtGkgbsOgbyB0cm9uZyBi4bqjbmcgYG9yZGVyc2AgaGF5IGtow7RuZz8NCg0KLS0tDQoNCiMjIyAyLjMuIERlYWRsb2NrcyAmIExvY2sgQ29udGVudGlvbiBTaW11bGF0aW9uDQpEZWFkbG9jayB44bqjeSByYSBraGkgdOG7k24gdOG6oWkgbeG7mXQgY2h1IHRyw6xuaCBwaOG7pSB0aHXhu5ljIGtow7NhIHbDsm5nIHRyw7JuIChDeWNsaWMgTG9jayBEZXBlbmRlbmN5KSBnaeG7r2EgMiBob+G6t2Mgbmhp4buBdSBnaWFvIGThu4tjaCDEkeG7k25nIHRo4budaToNCg0KYGBgbWVybWFpZA0Kc2VxdWVuY2VEaWFncmFtDQogICAgYXV0b251bWJlcg0KICAgIHBhcnRpY2lwYW50IFcxIGFzIFdvcmtlciAxIChUWCAxKQ0KICAgIHBhcnRpY2lwYW50IFBHIGFzIFBvc3RncmVTUUwgQ29yZSBFbmdpbmUNCiAgICBwYXJ0aWNpcGFudCBXMiBhcyBXb3JrZXIgMiAoVFggMikNCg0KICAgIFcxLT4+UEc6IEJFR0lOJiM1OTsgU0VMRUNUICogRlJPTSBhY2NvdW50cyBXSEVSRSBpZCA9IDEgRk9SIFVQREFURSYjNTk7IChLaMOzYSBSb3cgMSkNCiAgICBXMi0+PlBHOiBCRUdJTiYjNTk7IFNFTEVDVCAqIEZST00gYWNjb3VudHMgV0hFUkUgaWQgPSAyIEZPUiBVUERBVEUmIzU5OyAoS2jDs2EgUm93IDIpDQogICAgDQogICAgVzEtPj5QRzogVVBEQVRFIGFjY291bnRzIFNFVCBiYWxhbmNlID0gYmFsYW5jZSArIDUwIFdIRVJFIGlkID0gMiYjNTk7DQogICAgTm90ZSBvdmVyIFBHLFcxOiBXb3JrZXIgMSBi4buLIEJMT0NLRUQgKENo4budIFJvdyAyIGRvIFdvcmtlciAyIMSRYW5nIGdp4buvKQ0KICAgIA0KICAgIFcyLT4+UEc6IFVQREFURSBhY2NvdW50cyBTRVQgYmFsYW5jZSA9IGJhbGFuY2UgLSA1MCBXSEVSRSBpZCA9IDEmIzU5Ow0KICAgIE5vdGUgb3ZlciBQRyxXMjogV29ya2VyIDIgYuG7iyBCTE9DS0VEIChDaOG7nSBSb3cgMSBkbyBXb3JrZXIgMSDEkWFuZyBnaeG7rykNCg0KICAgIE5vdGUgb3ZlciBQRzogREVBRExPQ0sgREVURUNURUQhIChDaHUgdHLDrG5oIFdhaXQtRm9yIEdyYXBoIMSRw7NuZyBrw61uKQ0KICAgIFBHLS0+PlcyOiBFUlJPUiA0MFAwMTogZGVhZGxvY2sgZGV0ZWN0ZWQgKFRyYW5zYWN0aW9uIDIgYuG7iyBo4buneSBjxrDhu6FuZyBjaOG6vyEpDQogICAgTm90ZSBvdmVyIFcyOiBDb2RlIEJhY2tlbmQgYuG6r3QgbOG7l2kgNDBQMDEgLT4gVOG7sSDEkeG7mW5nIFJldHJ5IHbhu5tpIEppdHRlciENCiAgICBXMS0+PlBHOiBDT01NSVQmIzU5OyAoV29ya2VyIDEgaG/DoG4gdOG6pXQgdGjDoG5oIGPDtG5nKQ0KYGBgDQoNCiogICAqUGjGsMahbmcgcGjDoXAga2nhu4NtIHRo4butKjogS2jhu59pIHThuqFvIGhhaSBsdeG7k25nIHdvcmtlciDEkeG7k25nIHRo4budaSBi4bqvbiByZXF1ZXN0IMSR4bqjbyBuZ8aw4bujYyB0aOG7qSB04buxIGPhuq1wIG5o4bqtdCBraMOzYTsgeMOhYyBuaOG6rW4gbcOjIOG7qW5nIGThu6VuZyBi4bqvdCDEkcaw4bujYyBtw6MgbOG7l2kgxJHhurdjIHRow7kgY+G7p2EgaOG7hyBxdeG6o24gdHLhu4sgKGUuZy4sIFBvc3RncmVTUUwgYDQwUDAxYCwgTXlTUUwgYDEyMTNgKSB2w6AgdOG7sSDEkeG7mW5nIHRo4buxYyBoaeG7h24gKipSZXRyeSB24bubaSBFeHBvbmVudGlhbCBCYWNrb2ZmIHbDoCBSYW5kb20gSml0dGVyKiogdGhheSB2w6wgbsOpbSBs4buXaSBIVFRQIDUwMCByYSBt4bq3dCBuZ8aw4budaSBkw7luZy4NCg0KLS0tDQoNCiMjIyAyLjQuIE1lc3NhZ2UgUXVldWVzICYgRXZlbnQtRHJpdmVuIFRlc3Rpbmc6IEF0LUxlYXN0LU9uY2UgRGVsaXZlcnkgJiBQb2lzb24gUGlsbHMNClRyb25nIGtp4bq/biB0csO6YyBoxrDhu5tuZyBz4buxIGtp4buHbiAoRXZlbnQtRHJpdmVuIEFyY2hpdGVjdHVyZSkgduG7m2kgS2Fma2EgaG/hurdjIFJhYmJpdE1RLCBuZ3V5w6puIGzDvSBz4buRbmcgY8OybiBsw6A6ICoqTeG6oW5nIGzGsOG7m2kgcGjDom4gdMOhbiBjaOG7iSBjw7MgdGjhu4MgYuG6o28gxJHhuqNtIGNodXnhu4NuIGdpYW8gdGjDtG5nIMSRaeG7h3Agw610IG5o4bqldCBt4buZdCBs4bqnbiAoQXQtTGVhc3QtT25jZSBEZWxpdmVyeSkqKiwga2jDtG5nIGJhbyBnaeG7nSBjw7MgRXhhY3RseS1PbmNlIHR1eeG7h3QgxJHhu5FpIG7hur91IGtow7RuZyBjw7MgY8ahIGNo4bq/IGto4butIHRyw7luZyBs4bq3cCDhu58gdOG6p25nIOG7qW5nIGThu6VuZy4NCg0KKiAgICpLaeG7g20gdGjhu60gUG9pc29uIFBpbGwgKFZpw6puIHRodeG7kWMgxJHhu5ljKSo6DQogICAgKiAgICpC4bqjbiBjaOG6pXQqOiBN4buZdCB0aMO0bmcgxJFp4buHcCBi4buLIGzhu5dpIMSR4buLbmggZOG6oW5nIChNYWxmb3JtZWQgSlNPTiBob+G6t2MgY2jhu6lhIGThu68gbGnhu4d1IGfDonkgY2hpYSBjaG8gMCkgxJHGsOG7o2MgxJHhuql5IHbDoG8gcXVldWUuDQogICAgKiAgICpL4buLY2ggYuG6o24gdGjhuqNtIGjhu41hKjogV29ya2VyIMSR4buNYyBtZXNzYWdlICRccmlnaHRhcnJvdyQgYuG7iyBjcmFzaCAkXHJpZ2h0YXJyb3ckIGNoxrBhIGvhu4twIGfhu61pIGBBQ0tgICRccmlnaHRhcnJvdyQgQnJva2VyIHRo4bqleSB3b3JrZXIgY2jhur90IG7Dqm4gxJHhuql5IGzhuqFpIG1lc3NhZ2UgxJHDsyBjaG8gV29ya2VyIHRo4bupIDIgJFxyaWdodGFycm93JCBXb3JrZXIgMiBjcmFzaCB0aeG6v3AuIFbDsm5nIGzhurdwIHbDtCB04bqtbiBkaeG7hW4gcmEgbMOgbSBz4bqtcCB0b8OgbiBi4buZIGPhu6VtIGNvbnN1bWVyIHRyb25nIHbDsm5nIHbDoGkgZ2nDonkgKENyYXNoLVJlc3RhcnQgTG9vcCkuDQogICAgKiAgICpUacOqdSBjaMOtIGtp4buDbSB0aOG7rSo6IMSQ4bqjbSBi4bqjbyBDb25zdW1lciBjw7Mga2jhu5FpIGLhu41jIGLhuq90IGzhu5dpOyBu4bq/dSBtZXNzYWdlIHRo4bqldCBi4bqhaSBxdcOhICROJCBs4bqnbiAoTWF4IFJldHJpZXMpLCB04buxIMSR4buZbmcgY2h1eeG7g24gZ2lhbyB0aMO0bmcgxJFp4buHcCBzYW5nICoqRGVhZCBMZXR0ZXIgUXVldWUgKERMUSkqKiB2w6Aga8OtY2ggaG/huqF0IGPhuqNuaCBiw6FvIFByb21ldGhldXMvUGFnZXJEdXR5Lg0KDQotLS0NCg0KIyMjIDIuNS4gSWRlbXBvdGVuY3kgVmVyaWZpY2F0aW9uIHVuZGVyIE5ldHdvcmsgUmV0cmllcyAoSWRlbXBvdGVuY3ktS2V5IEFyY2hpdGVjdHVyZSkNCiogICAqQuG6o24gY2jhuqV0KjogTeG7mXQgdGhhbyB0w6FjIMSRxrDhu6NjIGfhu41pIGzDoCAqKkzFqXkgxJFhbyAoSWRlbXBvdGVudCkqKiBu4bq/dSB2aeG7h2MgdGjhu7FjIHRoaSBuw7MgbeG7mXQgbOG6p24gaGF5IG5oaeG7gXUgbOG6p24gbGnDqm4gdGnhur9wIHbhu5tpIGPDuW5nIG3hu5l0IHRoYW0gc+G7kSDEkeG7gXUgbWFuZyBs4bqhaSAqKmPDuW5nIG3hu5l0IHRy4bqhbmcgdGjDoWkgaOG7hyB0aOG7kW5nIGR1eSBuaOG6pXQqKjoNCiAgICAkJGYoZih4KSkgPSBmKHgpJCQNCiogICAqS2nhur9uIHRyw7pjIElkZW1wb3RlbmN5LUtleSBjaHXhuqluIFN0cmlwZSo6DQogICAgMS4gIENsaWVudCBzaW5oIHJhIG3hu5l0IFVVSUQgbmfhuqt1IG5oacOqbiBn4bqvbiB2w6BvIGhlYWRlciBIVFRQOiBgSWRlbXBvdGVuY3ktS2V5OiA3YjJhOWY0Yy0uLi5gLg0KICAgIDIuICBCYWNrZW5kIG5o4bqtbiByZXF1ZXN0LCBt4bufIG3hu5l0IFRyYW5zYWN0aW9uIGtp4buDbSB0cmEgYuG6o25nIGBpZGVtcG90ZW5jeV9yZWNvcmRzYDoNCiAgICAgICAgKiAgIE7hur91IGtleSAqKmNoxrBhIHThu5NuIHThuqFpKio6IEzGsHUga2V5IHbhu5tpIHRy4bqhbmcgdGjDoWkgYFBST0NFU1NJTkdgLCB0aOG7sWMgaGnhu4duIHRy4burIHRp4buBbiwgbMawdSByZXNwb25zZSB2w6BvIERCLCBj4bqtcCBuaOG6rXQgdHLhuqFuZyB0aMOhaSBgQ09NUExFVEVEYC4NCiAgICAgICAgKiAgIE7hur91IGtleSAqKsSRYW5nIOG7nyB0cuG6oW5nIHRow6FpIFBST0NFU1NJTkcqKjogVHLhuqMgduG7gSBs4buXaSB4dW5nIMSR4buZdCBIVFRQIDQwOSBob+G6t2MgecOqdSBj4bqndSBjbGllbnQgY2jhu50uDQogICAgICAgICogICBO4bq/dSBrZXkgKirEkcOjIENPTVBMRVRFRCoqOiDEkOG7jWMgdGjhurNuZyByZXNwb25zZSDEkcOjIGzGsHUgdHJvbmcgREIgdsOgIHRy4bqjIHbhu4EgbmdheSBs4bqtcCB04bupYyBjaG8gY2xpZW50IG3DoCAqKmtow7RuZyBjaOG6oXkgbOG6oWkgbG9naWMgdHLhu6sgdGnhu4FuKiouDQoqICAgKktp4buDbSB0aOG7rSo6IELhuq9uIDEwMCByZXF1ZXN0cyBzb25nIHNvbmcgbWFuZyBjw7luZyBt4buZdCBgSWRlbXBvdGVuY3ktS2V5YDsgxJHhuqNtIGLhuqNvIGNo4buJIGPDsyDEkcO6bmcgMSByZXF1ZXN0IMSRxrDhu6NjIHRo4buxYyB0aGkgdsOgbyBsw7VpIG5naGnhu4dwIHbhu6UuDQoNCi0tLQ0KDQojIyMgMi42LiBUcmFuc2FjdGlvbmFsIE91dGJveCBQYXR0ZXJuICYgQ0RDIFZlcmlmaWNhdGlvbg0KKiAgICpW4bqlbiDEkeG7gSBEdWFsLVdyaXRlIChHaGkgaGFpIG7GoWkpKjogVHJvbmcgbeG7mXQgaMOgbSwgYuG6oW4gduG7q2EgZ+G7jWkgYGRiLnNhdmUob3JkZXIpYCB24burYSBn4buNaSBga2Fma2Euc2VuZCgib3JkZXJfY3JlYXRlZCIpYC4gTuG6v3UgZGF0YWJhc2UgZ2hpIHRow6BuaCBjw7RuZyBuaMawbmcgbeG6oW5nIGNo4bqtcCBjaOG7nW4ga2hp4bq/biBrYWZrYSBn4butaSB0aOG6pXQgYuG6oWksIGjhu4cgdGjhu5FuZyByxqFpIHbDoG8gdHLhuqFuZyB0aMOhaSBi4bqldCBuaOG6pXQgdsSpbmggdmnhu4VuIChEYXRhIEluY29uc2lzdGVuY3kpLg0KKiAgICpLaeG6v24gdHLDumMgVHJhbnNhY3Rpb25hbCBPdXRib3gqOg0KICAgICogICBLaMO0bmcgZ+G7rWkgdHLhu7FjIHRp4bq/cCBzYW5nIEthZmthLiBUaGF5IHbDoG8gxJHDsywgdHJvbmcgY8O5bmcgMSBBQ0lEIFRyYW5zYWN0aW9uIHbhu5tpIGBvcmRlcnNgLCDhu6luZyBk4bulbmcgZ2hpIG3hu5l0IGLhuqNuIGdoaSBz4buxIGtp4buHbiB2w6BvIGLhuqNuZyBgb3V0Ym94X2V2ZW50c2AuDQogICAgKiAgIE3hu5l0IHRp4bq/biB0csOsbmggxJHhu5ljIGzhuq1wIChEZWJleml1bSBDaGFuZ2UgRGF0YSBDYXB0dXJlIC0gQ0RDIGhv4bq3YyBQb2xsaW5nIFB1Ymxpc2hlcikgxJHhu41jIGLhuqNuZyBgb3V0Ym94X2V2ZW50c2AgdsOgIGNodXnhu4NuIHRp4bq/cCBzYW5nIEthZmthIHbhu5tpIGLhuqNvIMSR4bqjbSAxMDAlIGtow7RuZyBiYW8gZ2nhu50gdGjhuqV0IHRob8OhdCBk4buvIGxp4buHdS4NCiogICAqS2nhu4NtIHRo4butKjogR2nhuqMgbOG6rXAgbmfhuq90IGvhur90IG7hu5FpIEthZmthOyBraeG7g20gdHJhIHhlbSBk4buvIGxp4buHdSDEkcahbiBow6BuZyB2w6Agb3V0Ym94IGV2ZW50IGPDsyDEkcaw4bujYyBsxrB1IGFuIHRvw6BuIHRyb25nIERCIGtow7RuZywgdsOgIGtoaSBLYWZrYSBvbmxpbmUgdHLhu58gbOG6oWkgdGjDrCBz4buxIGtp4buHbiBjw7MgxJHGsOG7o2MgdOG7sSDEkeG7mW5nIHN0cmVhbSDEkWkgdGnhur9wIGtow7RuZy4NCg0KLS0tDQoNCiMjIyAyLjcuIERpc3RyaWJ1dGVkIE5ldHdvcmsgRmF1bHQgSW5qZWN0aW9uIChUb3hpcHJveHkpDQpUaGF5IHbDrCBraeG7g20gdGjhu60gdHJvbmcgbcO0aSB0csaw4budbmcgbeG6oW5nIGhvw6BuIGjhuqNvIGPhu6dhIGxvY2FsaG9zdCAoJDBcdGV4dHttc30kIGxhdGVuY3ksICQwXCUkIHBhY2tldCBkcm9wKSwgaOG7hyB0aOG7kW5nIEJhY2tlbmQgcGjDom4gdMOhbiBi4bqvdCBideG7mWMgcGjhuqNpIMSRxrDhu6NjIHRo4butIG5naGnhu4dtIGLhurFuZyBjw7RuZyBj4bulIGNow6huIGzhu5dpIG3huqFuZyBj4bqlcCB0aOG6pXAgbmjGsCAqKlNob3BpZnkgVG94aXByb3h5Kio6DQoqICAgKkPDoWMgbG/huqFpIMSR4buZYyB0w61uaCBt4bqhbmcgKFRveGljcykqOg0KICAgIDEuICAqTGF0ZW5jeSAmIEppdHRlcio6IELGoW0gxJHhu5kgdHLhu4Ugbmfhuqt1IG5oacOqbiAkMTUwMFx0ZXh0e21zfSBccG0gNTAwXHRleHR7bXN9JC4gS2nhu4NtIHRyYSB4ZW0gSFRUUCBDbGllbnQgaG/hurdjIGdSUEMgU3R1YiBjw7Mgbmfhuq90IGvhur90IG7hu5FpIMSRw7puZyB0aGVvIGPhuqV1IGjDrG5oIFRpbWVvdXQgKHbDrSBk4bulIDEwMDBtcykgaGF5IGLhu4sgdHJlbyBsdeG7k25nIHbEqW5oIHZp4buFbi4NCiAgICAyLiAgKkJhbmR3aWR0aCBMaW1pdGluZyo6IELDs3Agbmdo4bq5dCBixINuZyB0aMO0bmcgeHXhu5FuZyBjw7JuIDIgS0IvcyDEkeG7gyBraeG7g20gdHJhIGto4bqjIG7Eg25nIHN0cmVhbSBk4buvIGxp4buHdSBs4bubbi4NCiAgICAzLiAgKlBhY2tldCBMb3NzKjogUuG7m3Qgbmfhuqt1IG5oacOqbiAyMCUgZ8OzaSB0aW4gVENQIMSR4buDIGtp4buDbSB0cmEgY8ahIGNo4bq/IHRydXnhu4FuIGzhuqFpIChUQ1AgUmV0cmFuc21pc3Npb24pLg0KICAgIDQuICAqU2xpY2VyKjogQ+G6r3Qgbmjhu48gY8OhYyBnw7NpIHRpbiBUQ1AgdGjDoG5oIGPDoWMgbeG6o25oIDEtYnl0ZSDEkeG7gyBwaMOhdCBoaeG7h24gY8OhYyBwYXJzZXIgbeG6oW5nIGLhu4sgbOG7l2kgcGjDom4gbeG6o25oIGLhu5kgxJHhu4dtLg0KDQotLS0NCg0KIyMjIDIuOC4gQ2FjaGUgUmVzaWxpZW5jeTogQ2FjaGUgU3RhbXBlZGUsIFRodW5kZXJpbmcgSGVyZCAmIFNpbmdsZWZsaWdodCBUZXN0aW5nDQoqICAgKkhp4buHbiB0xrDhu6NuZyBUaHVuZGVyaW5nIEhlcmQgKELhuqd5IHRow7ogZOG6q20gxJHhuqFwKSo6IE3hu5l0IGtleSBjYWNoZSBjaOG7qWEgZOG7ryBsaeG7h3UgY+G6pXUgaMOsbmggdHJhbmcgY2jhu6cgaG/hurdjIHRow7RuZyB0aW4gc+G6o24gcGjhuqltIGhvdCBjw7MgbMaw4bujbmcgdHJ1eSBj4bqtcCA1MCwwMDAgUlBTLiBLaGkga2V5IG7DoHkgY2jhuqFtIHRo4budaSBnaWFuIHPhu5FuZyBo4bq/dCBo4bqhbiAoVFRMIEV4cGlyZWQpLCBi4buZIG5o4bubIMSR4buHbSBnaeG6o2kgcGjDs25nIG7Dsy4gVHJvbmcgY8O5bmcgbeG7mXQgdMOtY2ggdOG6r2MgJDEwXHRleHR7bXN9JCwgNSwwMDAgcmVxdWVzdHMgxJHhu5NuZyB0aOG7nWkgbmjhuq1uIGRp4buHbiBDYWNoZSBNaXNzIHbDoCBjw7luZyBsw7pjIGNo4buNYyB0aOG6s25nIHRydXkgduG6pW4geHXhu5FuZyBQb3N0Z3JlU1FMISBL4bq/dCBxdeG6ozogQ1BVIERhdGFiYXNlIHbhu410IGzDqm4gMTAwJSwgaMOgbmcgbmdow6xuIGvhur90IG7hu5FpIGLhu4sgdOG7qyBjaOG7kWksIHRvw6BuIGLhu5kgaOG7hyB0aOG7kW5nIHPhuq1wIG5ndeG7k24uDQoqICAgKkdp4bqjaSBwaMOhcCBTaW5nbGVmbGlnaHQgUGF0dGVybiAoR29sYW5nIC8gTm9kZS5qcykqOg0KICAgICogICBH4buZcCB04bqldCBj4bqjIGPDoWMgcmVxdWVzdCDEkeG7k25nIHRo4budaSBjaG8gY8O5bmcgbeG7mXQga2V5IHbDoG8gY2h1bmcgKipkdXkgbmjhuqV0IG3hu5l0IGzhu51pIGfhu41pIGjDoG0qKiAoSW4tRmxpZ2h0IE11dGV4KS4NCiAgICAqICAgQ2jhu4kgY8OzIHJlcXVlc3QgxJHhuqd1IHRpw6puIMSRxrDhu6NjIHBow6lwIHRydXkgduG6pW4gRGF0YWJhc2UuIDQsOTk5IHJlcXVlc3RzIGPDsm4gbOG6oWkgc+G6vSDEkcSDbmcga8O9IGzhuq9uZyBuZ2hlIHbDoCBuaOG6rW4gY2h1bmcga+G6v3QgcXXhuqMgdHLhuqMgduG7gSBj4bunYSByZXF1ZXN0IMSR4bqndSB0acOqbiDEkcOzIQ0KDQotLS0NCg0KIyMgMy4gVGjhu7FjIHRoaSBNw6Mgbmd14buTbiAmIE3DtCBwaOG7j25nIENodXnDqm4gc8OidSAoRHVhbC1FbmdpbmUgSW1wbGVtZW50YXRpb24pDQoNCkvhu4tjaCBi4bqjbiB0aOG7sWMgY2hp4bq/bjogWMOieSBk4buxbmcgaOG7hyBzaW5oIHRow6FpICoqU2luZ2xlZmxpZ2h0IENhY2hlIE11dGV4ICYgRGVhZGxvY2sgRGV0ZWN0aW9uIEVuZ2luZSoqOg0KMS4gICoqQysrMjAqKjogWMOieSBk4buxbmcgdGh14bqtdCB0b8OhbiBwaMOhdCBoaeG7h24gY2h1IHRyw6xuaCBraMOzYSBjaOG6v3QgKERlYWRsb2NrIFdhaXQtRm9yIEdyYXBoIERldGVjdGlvbikgZ2nhu69hIGPDoWMgZ2lhbyBk4buLY2ggxJHhu5NuZyB0aOG7nWkgdsOgIGPGoSBjaOG6vyB04buxIMSR4buZbmcgUm9sbGJhY2sgKyBSZXRyeS4NCjIuICAqKlB5dGhvbiAzLjExKyoqOiBYw6J5IGThu7FuZyBo4buHIHRo4buRbmcgSWRlbXBvdGVudCBDb25zdW1lciBr4bq/dCBo4bujcCBTaW5nbGVmbGlnaHQgU2hpZWxkIGLhuqNvIHbhu4cgRGF0YWJhc2Uga2jhu49pIHRo4bqjbSBo4buNYSBUaHVuZGVyaW5nIEhlcmQgZMaw4bubaSDDoXAgbOG7sWMgMTAwIHJlcXVlc3RzIHNvbmcgc29uZy4NCg0KIyMjIDMuMS4gUGhpw6puIGLhuqNuIEMrKyAoQysrMjA6IERlYWRsb2NrIFdhaXQtRm9yIEdyYXBoICYgUmV0cnkgRW5naW5lKQ0KDQpgYGBjcHANCiNpbmNsdWRlIDxpb3N0cmVhbT4NCiNpbmNsdWRlIDx2ZWN0b3I+DQojaW5jbHVkZSA8dW5vcmRlcmVkX21hcD4NCiNpbmNsdWRlIDx1bm9yZGVyZWRfc2V0Pg0KI2luY2x1ZGUgPG1lbW9yeT4NCiNpbmNsdWRlIDx0aHJlYWQ+DQojaW5jbHVkZSA8bXV0ZXg+DQojaW5jbHVkZSA8c3RkZXhjZXB0Pg0KI2luY2x1ZGUgPGNhc3NlcnQ+DQojaW5jbHVkZSA8Y2hyb25vPg0KDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQovLyAxLiBERUFETE9DSyBERVRFQ1RPUiBFTkdJTkUgKFdBSVQtRk9SIEdSQVBIIENZQ0xFIERFVEVDVElPTikNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0KY2xhc3MgRGVhZGxvY2tFeGNlcHRpb24gOiBwdWJsaWMgc3RkOjpydW50aW1lX2Vycm9yIHsNCnB1YmxpYzoNCiAgICBleHBsaWNpdCBEZWFkbG9ja0V4Y2VwdGlvbihjb25zdCBzdGQ6OnN0cmluZyYgbXNnKSA6IHN0ZDo6cnVudGltZV9lcnJvcihtc2cpIHt9DQp9Ow0KDQpjbGFzcyBMb2NrTWFuYWdlcldpdGhEZWFkbG9ja0RldGVjdGlvbiB7DQpwcml2YXRlOg0KICAgIHN0ZDo6bXV0ZXggbV9zdGF0ZU11dGV4Ow0KICAgIC8vIFJlc291cmNlSWQgLT4gT3duZXIgVHhJZA0KICAgIHN0ZDo6dW5vcmRlcmVkX21hcDxzdGQ6OnN0cmluZywgaW50PiBtX3Jlc291cmNlT3duZXJzOw0KICAgIC8vIFdhaXQtRm9yIEdyYXBoOiBUeElkIChjaOG7nSkgLT4gVHhJZCAoxJFhbmcgZ2nhu68ga2jDs2EpDQogICAgc3RkOjp1bm9yZGVyZWRfbWFwPGludCwgc3RkOjp1bm9yZGVyZWRfc2V0PGludD4+IG1fd2FpdEZvckdyYXBoOw0KDQogICAgYm9vbCBoYXNDeWNsZURGUyhpbnQgY3VycmVudCwgc3RkOjp1bm9yZGVyZWRfc2V0PGludD4mIHZpc2l0ZWQsIHN0ZDo6dW5vcmRlcmVkX3NldDxpbnQ+JiByZWNTdGFjaykgew0KICAgICAgICB2aXNpdGVkLmluc2VydChjdXJyZW50KTsNCiAgICAgICAgcmVjU3RhY2suaW5zZXJ0KGN1cnJlbnQpOw0KDQogICAgICAgIGlmIChtX3dhaXRGb3JHcmFwaC5maW5kKGN1cnJlbnQpICE9IG1fd2FpdEZvckdyYXBoLmVuZCgpKSB7DQogICAgICAgICAgICBmb3IgKGludCBuZWlnaGJvciA6IG1fd2FpdEZvckdyYXBoW2N1cnJlbnRdKSB7DQogICAgICAgICAgICAgICAgaWYgKHJlY1N0YWNrLmZpbmQobmVpZ2hib3IpICE9IHJlY1N0YWNrLmVuZCgpKSB7DQogICAgICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOyAvLyBQaMOhdCBoaeG7h24gY2h1IHRyw6xuaCBraMOpcCBrw61uIC0+IERFQURMT0NLIQ0KICAgICAgICAgICAgICAgIH0NCiAgICAgICAgICAgICAgICBpZiAodmlzaXRlZC5maW5kKG5laWdoYm9yKSA9PSB2aXNpdGVkLmVuZCgpKSB7DQogICAgICAgICAgICAgICAgICAgIGlmIChoYXNDeWNsZURGUyhuZWlnaGJvciwgdmlzaXRlZCwgcmVjU3RhY2spKSByZXR1cm4gdHJ1ZTsNCiAgICAgICAgICAgICAgICB9DQogICAgICAgICAgICB9DQogICAgICAgIH0NCiAgICAgICAgcmVjU3RhY2suZXJhc2UoY3VycmVudCk7DQogICAgICAgIHJldHVybiBmYWxzZTsNCiAgICB9DQoNCnB1YmxpYzoNCiAgICAvLyBD4buRIGfhuq9uZyBjaGnhur9tIGtow7NhIHTDoGkgbmd1ecOqbg0KICAgIGJvb2wgYWNxdWlyZUxvY2soaW50IHR4SWQsIGNvbnN0IHN0ZDo6c3RyaW5nJiByZXNvdXJjZUlkKSB7DQogICAgICAgIHN0ZDo6bG9ja19ndWFyZDxzdGQ6Om11dGV4PiBsb2NrKG1fc3RhdGVNdXRleCk7DQoNCiAgICAgICAgYXV0byBpdCA9IG1fcmVzb3VyY2VPd25lcnMuZmluZChyZXNvdXJjZUlkKTsNCiAgICAgICAgaWYgKGl0ID09IG1fcmVzb3VyY2VPd25lcnMuZW5kKCkpIHsNCiAgICAgICAgICAgIC8vIFTDoGkgbmd1ecOqbiB04buxIGRvIC0+IEPhuqVwIGtow7NhIHRow6BuaCBjw7RuZyENCiAgICAgICAgICAgIG1fcmVzb3VyY2VPd25lcnNbcmVzb3VyY2VJZF0gPSB0eElkOw0KICAgICAgICAgICAgcmV0dXJuIHRydWU7DQogICAgICAgIH0NCg0KICAgICAgICBpbnQgY3VycmVudE93bmVyID0gaXQtPnNlY29uZDsNCiAgICAgICAgaWYgKGN1cnJlbnRPd25lciA9PSB0eElkKSByZXR1cm4gdHJ1ZTsgLy8gUmVlbnRyYW50DQoNCiAgICAgICAgLy8gVMOgaSBuZ3V5w6puIMSRYW5nIGLhu4sgZ2nhu68gYuG7n2kgdHgga2jDoWMgLT4gVGjDqm0gY+G6oW5oIHbDoG8gxJHhu5MgdGjhu4sgV2FpdC1Gb3INCiAgICAgICAgbV93YWl0Rm9yR3JhcGhbdHhJZF0uaW5zZXJ0KGN1cnJlbnRPd25lcik7DQoNCiAgICAgICAgLy8gS2nhu4NtIHRyYSB4ZW0gdmnhu4djIGNo4budIG7DoHkgY8OzIGfDonkgRGVhZGxvY2sga2jDtG5nDQogICAgICAgIHN0ZDo6dW5vcmRlcmVkX3NldDxpbnQ+IHZpc2l0ZWQ7DQogICAgICAgIHN0ZDo6dW5vcmRlcmVkX3NldDxpbnQ+IHJlY1N0YWNrOw0KICAgICAgICBpZiAoaGFzQ3ljbGVERlModHhJZCwgdmlzaXRlZCwgcmVjU3RhY2spKSB7DQogICAgICAgICAgICAvLyBI4buneSBj4bqhbmggY2jhu50gdsOgIG7DqW0gRGVhZGxvY2sgRXhjZXB0aW9uDQogICAgICAgICAgICBtX3dhaXRGb3JHcmFwaFt0eElkXS5lcmFzZShjdXJyZW50T3duZXIpOw0KICAgICAgICAgICAgdGhyb3cgRGVhZGxvY2tFeGNlcHRpb24oIkVSUk9SIDQwUDAxOiBEZWFkbG9jayBkZXRlY3RlZCEgVHJhbnNhY3Rpb24gIiArIA0KICAgICAgICAgICAgICAgIHN0ZDo6dG9fc3RyaW5nKHR4SWQpICsgIiBhYm9ydGVkIHRvIGJyZWFrIGN5Y2xlLiIpOw0KICAgICAgICB9DQoNCiAgICAgICAgcmV0dXJuIGZhbHNlOyAvLyBC4buLIGJsb2NrIG5oxrBuZyBraMO0bmcgZ8OieSBkZWFkbG9jaw0KICAgIH0NCg0KICAgIHZvaWQgcmVsZWFzZUFsbExvY2tzKGludCB0eElkKSB7DQogICAgICAgIHN0ZDo6bG9ja19ndWFyZDxzdGQ6Om11dGV4PiBsb2NrKG1fc3RhdGVNdXRleCk7DQogICAgICAgIC8vIFjDs2EgY8OhYyB0w6BpIG5ndXnDqm4gxJFhbmcgc+G7nyBo4buvdQ0KICAgICAgICBmb3IgKGF1dG8gaXQgPSBtX3Jlc291cmNlT3duZXJzLmJlZ2luKCk7IGl0ICE9IG1fcmVzb3VyY2VPd25lcnMuZW5kKCk7ICkgew0KICAgICAgICAgICAgaWYgKGl0LT5zZWNvbmQgPT0gdHhJZCkgew0KICAgICAgICAgICAgICAgIGl0ID0gbV9yZXNvdXJjZU93bmVycy5lcmFzZShpdCk7DQogICAgICAgICAgICB9IGVsc2Ugew0KICAgICAgICAgICAgICAgICsraXQ7DQogICAgICAgICAgICB9DQogICAgICAgIH0NCiAgICAgICAgLy8gWMOzYSB0cm9uZyBXYWl0LUZvciBHcmFwaA0KICAgICAgICBtX3dhaXRGb3JHcmFwaC5lcmFzZSh0eElkKTsNCiAgICAgICAgZm9yIChhdXRvJiBbd2FpdGVyLCBob2xkZXJzXSA6IG1fd2FpdEZvckdyYXBoKSB7DQogICAgICAgICAgICBob2xkZXJzLmVyYXNlKHR4SWQpOw0KICAgICAgICB9DQogICAgfQ0KfTsNCg0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KLy8gMi4gQkFDS0VORCBJTlRFR1JBVElPTiBURVNUIEZPUiBERUFETE9DSyBERVRFQ1RJT04gJiBFWFBPTkVOVElBTCBCQUNLT0ZGDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQoNCnZvaWQgcnVuRGVhZGxvY2tTaW11bGF0aW9uVGVzdCgpIHsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PVxuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIltCQUNLRU5EIFBFUlNJU1RFTkNFIFRFU1RdIFNpbXVsYXRpbmcgQ3ljbGljIERlYWRsb2NrIGluIERCIEVuZ2luZVxuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PVxuIjsNCg0KICAgIExvY2tNYW5hZ2VyV2l0aERlYWRsb2NrRGV0ZWN0aW9uIGxvY2tNYW5hZ2VyOw0KDQogICAgLy8gS+G7i2NoIGLhuqNuIGtpbmggxJFp4buDbjoNCiAgICAvLyBUWCAxIGNoaeG6v20gUmVzb3VyY2UgQQ0KICAgIC8vIFRYIDIgY2hp4bq/bSBSZXNvdXJjZSBCDQogICAgLy8gVFggMSBj4buRIGNoaeG6v20gUmVzb3VyY2UgQiAoxJBhbmcgYuG7iyBUWCAyIGdp4buvIC0+IFRYIDEgY2jhu50gVFggMikNCiAgICAvLyBUWCAyIGPhu5EgY2hp4bq/bSBSZXNvdXJjZSBBICjEkGFuZyBi4buLIFRYIDEgZ2nhu68gLT4gR8OieSBjaHUgdHLDrG5oIFRYIDIgY2jhu50gVFggMSEpDQoNCiAgICBpbnQgdHgxID0gMTAxOw0KICAgIGludCB0eDIgPSAyMDI7DQoNCiAgICBib29sIHR4MV9sb2NrZWRfQSA9IGxvY2tNYW5hZ2VyLmFjcXVpcmVMb2NrKHR4MSwgIlJPV19BQ0NPVU5UX0EiKTsNCiAgICBhc3NlcnQodHgxX2xvY2tlZF9BID09IHRydWUpOw0KICAgIHN0ZDo6Y291dCA8PCAiICBbVFggMV0gQWNxdWlyZWQgTG9jayBvbiBST1dfQUNDT1VOVF9BXG4iOw0KDQogICAgYm9vbCB0eDJfbG9ja2VkX0IgPSBsb2NrTWFuYWdlci5hY3F1aXJlTG9jayh0eDIsICJST1dfQUNDT1VOVF9CIik7DQogICAgYXNzZXJ0KHR4Ml9sb2NrZWRfQiA9PSB0cnVlKTsNCiAgICBzdGQ6OmNvdXQgPDwgIiAgW1RYIDJdIEFjcXVpcmVkIExvY2sgb24gUk9XX0FDQ09VTlRfQlxuIjsNCg0KICAgIC8vIFRYIDEgY+G7kSBjaGnhur9tIEIgLT4gQuG7iyBibG9jaw0KICAgIGJvb2wgdHgxX2xvY2tlZF9CID0gbG9ja01hbmFnZXIuYWNxdWlyZUxvY2sodHgxLCAiUk9XX0FDQ09VTlRfQiIpOw0KICAgIGFzc2VydCh0eDFfbG9ja2VkX0IgPT0gZmFsc2UpOw0KICAgIHN0ZDo6Y291dCA8PCAiICBbVFggMV0gQmxvY2tlZCB3YWl0aW5nIGZvciBST1dfQUNDT1VOVF9CIChoZWxkIGJ5IFRYIDIpLi4uXG4iOw0KDQogICAgLy8gVFggMiBj4buRIGNoaeG6v20gQSAtPiBLw61jaCBob+G6oXQgRGVhZGxvY2shDQogICAgYm9vbCBjYXVnaHREZWFkbG9jayA9IGZhbHNlOw0KICAgIHRyeSB7DQogICAgICAgIGxvY2tNYW5hZ2VyLmFjcXVpcmVMb2NrKHR4MiwgIlJPV19BQ0NPVU5UX0EiKTsNCiAgICB9IGNhdGNoIChjb25zdCBEZWFkbG9ja0V4Y2VwdGlvbiYgZXgpIHsNCiAgICAgICAgY2F1Z2h0RGVhZGxvY2sgPSB0cnVlOw0KICAgICAgICBzdGQ6OmNvdXQgPDwgIiAgW0RFQURMT0NLIERFVEVDVE9SXSAtPiAiIDw8IGV4LndoYXQoKSA8PCAiXG4iOw0KICAgICAgICAvLyBNw7QgcGjhu49uZyDhu6luZyBk4bulbmcgdOG7sSDEkeG7mW5nIFJvbGxiYWNrIFRYIDIgxJHhu4MgY+G7qXUgaOG7hyB0aOG7kW5nDQogICAgICAgIGxvY2tNYW5hZ2VyLnJlbGVhc2VBbGxMb2Nrcyh0eDIpOw0KICAgICAgICBzdGQ6OmNvdXQgPDwgIiAgW0FQUExJQ0FUSU9OIFJFU0lMSUVOQ0VdIFRYIDIgc3VjY2Vzc2Z1bGx5IHJvbGxlZCBiYWNrICYgcmVsZWFzZWQgbG9ja3MhXG4iOw0KICAgIH0NCg0KICAgIGFzc2VydChjYXVnaHREZWFkbG9jayA9PSB0cnVlICYmICJUZXN0IEZhaWxlZDogRGVhZGxvY2sgbXVzdCBiZSBkZXRlY3RlZCEiKTsNCg0KICAgIC8vIFNhdSBraGkgVFggMiByb2xsYmFjaywgVFggMSB0aOG7rSBs4bqhaSB2w6AgY2hp4bq/bSB0aMOgbmggY8O0bmcgUmVzb3VyY2UgQg0KICAgIGJvb2wgdHgxX3JldHJ5X0IgPSBsb2NrTWFuYWdlci5hY3F1aXJlTG9jayh0eDEsICJST1dfQUNDT1VOVF9CIik7DQogICAgYXNzZXJ0KHR4MV9yZXRyeV9CID09IHRydWUpOw0KICAgIHN0ZDo6Y291dCA8PCAiICBbVFggMV0gU3VjY2Vzc2Z1bGx5IGFjcXVpcmVkIFJPV19BQ0NPVU5UX0IgYWZ0ZXIgVFggMiB3YXMgYWJvcnRlZC5cbiI7DQoNCiAgICBsb2NrTWFuYWdlci5yZWxlYXNlQWxsTG9ja3ModHgxKTsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PVxuIjsNCn0NCg0KaW50IG1haW4oKSB7DQogICAgcnVuRGVhZGxvY2tTaW11bGF0aW9uVGVzdCgpOw0KICAgIHJldHVybiAwOw0KfQ0KYGBgDQoNCi0tLQ0KDQojIyMgMy4yLiBQaGnDqm4gYuG6o24gUHl0aG9uIChQeXRob24gMy4xMSs6IFNpbmdsZWZsaWdodCBDYWNoZSAmIElkZW1wb3RlbnQgQ29uc3VtZXIpDQoNCmBgYHB5dGhvbg0KIiIiDQpNw7QgcGjhu49uZyBCYWNrZW5kIENodXnDqm4gU8OidToNCjEuIFNpbmdsZWZsaWdodCBQYXR0ZXJuIHRyaeG7h3QgdGnDqnUgVGh1bmRlcmluZyBIZXJkIGtoaSBDYWNoZSBo4bq/dCBo4bqhbg0KMi4gSWRlbXBvdGVuY3kgS2V5IFByb2Nlc3NvciBuZ8SDbiBuZ+G7q2EgdGhhbmggdG/DoW4gbOG6t3Aga2hpIE5ldHdvcmsgUmV0cnkNCiIiIg0KaW1wb3J0IHRpbWUNCmltcG9ydCB0aHJlYWRpbmcNCmZyb20gY29uY3VycmVudC5mdXR1cmVzIGltcG9ydCBUaHJlYWRQb29sRXhlY3V0b3INCmltcG9ydCBzeXMNCg0KDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiMgMS4gU0lOR0xFRkxJR0hUIENBQ0hFIFNISUVMRCAoQ2jhu5FuZyBUaHVuZGVyaW5nIEhlcmQpDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0KY2xhc3MgU2luZ2xlZmxpZ2h0R3JvdXA6DQogICAgIiIixJDhuqNtIGLhuqNvIGNo4buJIGPDsyBEVVkgTkjhuqRUIDEgbHXhu5NuZyDEkcaw4bujYyBn4buNaSBow6BtIHRo4bqtdCBjaG8gY8O5bmcgMSBrZXkgdOG6oWkgMSB0aOG7nWkgxJFp4buDbSIiIg0KICAgIGRlZiBfX2luaXRfXyhzZWxmKToNCiAgICAgICAgc2VsZi5fbG9jayA9IHRocmVhZGluZy5Mb2NrKCkNCiAgICAgICAgc2VsZi5faW5fZmxpZ2h0OiBkaWN0W3N0ciwgdHVwbGVbdGhyZWFkaW5nLkV2ZW50LCBkaWN0XV0gPSB7fQ0KDQogICAgZGVmIGRvKHNlbGYsIGtleTogc3RyLCBmbik6DQogICAgICAgIHdpdGggc2VsZi5fbG9jazoNCiAgICAgICAgICAgIGlmIGtleSBpbiBzZWxmLl9pbl9mbGlnaHQ6DQogICAgICAgICAgICAgICAgZXZlbnQsIHJlc3VsdF9ib3ggPSBzZWxmLl9pbl9mbGlnaHRba2V5XQ0KICAgICAgICAgICAgICAgICMgQ8OzIHJlcXVlc3Qga2jDoWMgxJFhbmcgZ+G7jWkgREIsIGx14buTbmcgbsOgeSBz4bq9IMSR4bujaQ0KICAgICAgICAgICAgICAgIHdhaXRfZm9yX2V4aXN0aW5nID0gVHJ1ZQ0KICAgICAgICAgICAgZWxzZToNCiAgICAgICAgICAgICAgICBldmVudCA9IHRocmVhZGluZy5FdmVudCgpDQogICAgICAgICAgICAgICAgcmVzdWx0X2JveCA9IHt9DQogICAgICAgICAgICAgICAgc2VsZi5faW5fZmxpZ2h0W2tleV0gPSAoZXZlbnQsIHJlc3VsdF9ib3gpDQogICAgICAgICAgICAgICAgd2FpdF9mb3JfZXhpc3RpbmcgPSBGYWxzZQ0KDQogICAgICAgIGlmIHdhaXRfZm9yX2V4aXN0aW5nOg0KICAgICAgICAgICAgZXZlbnQud2FpdCgpICMgQ2jhu50gcmVxdWVzdCB0acOqbiBwaG9uZyBob8OgbiB04bqldA0KICAgICAgICAgICAgcmV0dXJuIHJlc3VsdF9ib3hbInZhbHVlIl0NCg0KICAgICAgICAjIFJlcXVlc3QgdGnDqm4gcGhvbmcgdGjhu7FjIHRoaSBow6BtIHThu5FuIGvDqW0gKERhdGFiYXNlIENhbGwpDQogICAgICAgIHRyeToNCiAgICAgICAgICAgIHZhbCA9IGZuKCkNCiAgICAgICAgICAgIHJlc3VsdF9ib3hbInZhbHVlIl0gPSB2YWwNCiAgICAgICAgICAgIHJldHVybiB2YWwNCiAgICAgICAgZmluYWxseToNCiAgICAgICAgICAgIHdpdGggc2VsZi5fbG9jazoNCiAgICAgICAgICAgICAgICBldmVudC5zZXQoKSAjIELDoW8gaGnhu4d1IGNobyB04bqldCBj4bqjIGPDoWMgbHXhu5NuZyBraMOhYyDEkWFuZyBjaOG7nQ0KICAgICAgICAgICAgICAgIGRlbCBzZWxmLl9pbl9mbGlnaHRba2V5XQ0KDQoNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KIyAyLiBJREVNUE9URU5UIFRSQU5TQUNUSU9OIENPTlNVTUVSDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0KY2xhc3MgSWRlbXBvdGVudFBheW1lbnRQcm9jZXNzb3I6DQogICAgZGVmIF9faW5pdF9fKHNlbGYpOg0KICAgICAgICBzZWxmLmRlZHVwbGljYXRpb25fc3RvcmU6IGRpY3Rbc3RyLCBkaWN0XSA9IHt9DQogICAgICAgIHNlbGYuYWNjb3VudF9iYWxhbmNlczogZGljdFtzdHIsIGludF0gPSB7IkFDQ19WSVAiOiAxMDAwfQ0KICAgICAgICBzZWxmLmRiX2xvY2sgPSB0aHJlYWRpbmcuTG9jaygpDQoNCiAgICBkZWYgcHJvY2Vzc19jaGFyZ2Uoc2VsZiwgaWRlbXBvdGVuY3lfa2V5OiBzdHIsIGFjY291bnRfaWQ6IHN0ciwgYW1vdW50OiBpbnQpIC0+IGRpY3Q6DQogICAgICAgIHdpdGggc2VsZi5kYl9sb2NrOg0KICAgICAgICAgICAgIyAxLiBLaeG7g20gdHJhIHhlbSBJZGVtcG90ZW5jeS1LZXkgxJHDoyDEkcaw4bujYyB44butIGzDvSBjaMawYQ0KICAgICAgICAgICAgaWYgaWRlbXBvdGVuY3lfa2V5IGluIHNlbGYuZGVkdXBsaWNhdGlvbl9zdG9yZToNCiAgICAgICAgICAgICAgICBjYWNoZWRfcmVzID0gc2VsZi5kZWR1cGxpY2F0aW9uX3N0b3JlW2lkZW1wb3RlbmN5X2tleV0NCiAgICAgICAgICAgICAgICByZXR1cm4geyoqY2FjaGVkX3JlcywgImlzX3JlcGxheSI6IFRydWV9DQoNCiAgICAgICAgICAgICMgMi4gWOG7rSBsw70gdHLhu6sgdGnhu4FuIHRo4buxYyB04bq/IChBdG9taWMgQnVzaW5lc3MgU3RhdGUgTXV0YXRpb24pDQogICAgICAgICAgICBjdXJyZW50X2JhbCA9IHNlbGYuYWNjb3VudF9iYWxhbmNlc1thY2NvdW50X2lkXQ0KICAgICAgICAgICAgaWYgY3VycmVudF9iYWwgPCBhbW91bnQ6DQogICAgICAgICAgICAgICAgcmFpc2UgVmFsdWVFcnJvcigiSW5zdWZmaWNpZW50IGJhbGFuY2UiKQ0KDQogICAgICAgICAgICBzZWxmLmFjY291bnRfYmFsYW5jZXNbYWNjb3VudF9pZF0gLT0gYW1vdW50DQogICAgICAgICAgICByZXNwb25zZSA9IHsNCiAgICAgICAgICAgICAgICAic3RhdHVzIjogIkNIQVJHRUQiLA0KICAgICAgICAgICAgICAgICJyZW1haW5pbmdfYmFsYW5jZSI6IHNlbGYuYWNjb3VudF9iYWxhbmNlc1thY2NvdW50X2lkXSwNCiAgICAgICAgICAgICAgICAiaXNfcmVwbGF5IjogRmFsc2UNCiAgICAgICAgICAgIH0NCiAgICAgICAgICAgICMgMy4gTMawdSB2w6BvIERlZHVwbGljYXRpb24gU3RvcmUNCiAgICAgICAgICAgIHNlbGYuZGVkdXBsaWNhdGlvbl9zdG9yZVtpZGVtcG90ZW5jeV9rZXldID0gcmVzcG9uc2UNCiAgICAgICAgICAgIHJldHVybiByZXNwb25zZQ0KDQoNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KIyAzLiBDT05DVVJSRU5UIEJBQ0tFTkQgVEVTVCBSVU5ORVINCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KDQpkZWYgdGVzdF9iYWNrZW5kX3Jlc2lsaWVuY2UoKToNCiAgICBwcmludCgiPSIgKiA2NSkNCiAgICBwcmludCgiW0JBQ0tFTkQgQ09OQ1VSUkVOQ1kgVEVTVF0gVGVzdGluZyBUaHVuZGVyaW5nIEhlcmQgJiBJZGVtcG90ZW5jeSIpDQogICAgcHJpbnQoIj0iICogNjUpDQoNCiAgICAjIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQ0KICAgICMgVEVTVCAxOiBUSFVOREVSSU5HIEhFUkQgU0hJRUxEIFZFUklGSUNBVElPTg0KICAgICMgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQogICAgc2YgPSBTaW5nbGVmbGlnaHRHcm91cCgpDQogICAgYWN0dWFsX2RiX2hpdHMgPSAwDQogICAgZGJfbXV0ZXggPSB0aHJlYWRpbmcuTG9jaygpDQoNCiAgICBkZWYgZXhwZW5zaXZlX3NxbF9xdWVyeSgpOg0KICAgICAgICBub25sb2NhbCBhY3R1YWxfZGJfaGl0cw0KICAgICAgICB3aXRoIGRiX211dGV4Og0KICAgICAgICAgICAgYWN0dWFsX2RiX2hpdHMgKz0gMQ0KICAgICAgICB0aW1lLnNsZWVwKDAuMDUpICMgR2nhuqMgbOG6rXAgSS9PIGRhdGFiYXNlIG3huqV0IDUwbXMNCiAgICAgICAgcmV0dXJuICJQT1NUR1JFU1FMX0hPVF9SRUNPUkRfREFUQSINCg0KICAgICMgQuG6r24gNTAgcmVxdWVzdHMgxJHhu5NuZyB0aOG7nWkgxJHhu41jIGPDuW5nIDEga2V5IGNhY2hlIGLhu4sgbWlzcw0KICAgIHRvdGFsX2NvbmN1cnJlbnRfcmVxcyA9IDUwDQogICAgd2l0aCBUaHJlYWRQb29sRXhlY3V0b3IobWF4X3dvcmtlcnM9dG90YWxfY29uY3VycmVudF9yZXFzKSBhcyBwb29sOg0KICAgICAgICBmdXR1cmVzID0gW3Bvb2wuc3VibWl0KHNmLmRvLCAiSE9UX1BST0RVQ1RfS0VZIiwgZXhwZW5zaXZlX3NxbF9xdWVyeSkgZm9yIF8gaW4gcmFuZ2UodG90YWxfY29uY3VycmVudF9yZXFzKV0NCiAgICAgICAgcmVzdWx0cyA9IFtmLnJlc3VsdCgpIGZvciBmIGluIGZ1dHVyZXNdDQoNCiAgICBhc3NlcnQgbGVuKHJlc3VsdHMpID09IHRvdGFsX2NvbmN1cnJlbnRfcmVxcw0KICAgIGFzc2VydCBhbGwociA9PSAiUE9TVEdSRVNRTF9IT1RfUkVDT1JEX0RBVEEiIGZvciByIGluIHJlc3VsdHMpDQogICAgcHJpbnQoZiIgIFtTSU5HTEVGTElHSFRdIFRvdGFsIEluY29taW5nIFJlcXVlc3RzOiB7dG90YWxfY29uY3VycmVudF9yZXFzfSIpDQogICAgcHJpbnQoZiIgIFtTSU5HTEVGTElHSFRdIEFjdHVhbCBEYXRhYmFzZSBIaXRzOiAgIHthY3R1YWxfZGJfaGl0c30iKQ0KICAgIGFzc2VydCBhY3R1YWxfZGJfaGl0cyA9PSAxLCBmIkZBSUw6IERhdGFiYXNlIHdhcyBoaXQge2FjdHVhbF9kYl9oaXRzfSB0aW1lcyEiDQogICAgcHJpbnQoIiAgLT4gUEFTUzogNDkgY29uY3VycmVudCBxdWVyaWVzIHdlcmUgZGVkdXBsaWNhdGVkIGludG8gMSBEQiBjYWxsIVxuIikNCg0KICAgICMgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQogICAgIyBURVNUIDI6IElERU1QT1RFTkNZIEtFWSBWRVJJRklDQVRJT04gVU5ERVIgTkVUV09SSyBSRVRSSUVTDQogICAgIyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0NCiAgICBwcm9jZXNzb3IgPSBJZGVtcG90ZW50UGF5bWVudFByb2Nlc3NvcigpDQogICAgaWRlbXBvdGVuY3lfa2V5ID0gIklERU1QX0tFWV9UWF84ODgiDQoNCiAgICAjIE3DtCBwaOG7j25nIG3huqFuZyBsYWcsIGNsaWVudCByZXRyeSBsacOqbiB0aeG6v3AgMTAgbOG6p24NCiAgICByZXNwb25zZXMgPSBbXQ0KICAgIGZvciBfIGluIHJhbmdlKDEwKToNCiAgICAgICAgcmVzID0gcHJvY2Vzc29yLnByb2Nlc3NfY2hhcmdlKGlkZW1wb3RlbmN5X2tleSwgIkFDQ19WSVAiLCAxNTApDQogICAgICAgIHJlc3BvbnNlcy5hcHBlbmQocmVzKQ0KDQogICAgcHJpbnQoZiIgIFtJREVNUE9URU5DWV0gQ2xpZW50IHJldHJpZWQge2xlbihyZXNwb25zZXMpfSB0aW1lcyB3aXRoIHNhbWUga2V5LiIpDQogICAgcHJpbnQoZiIgIFtJREVNUE9URU5DWV0gRmluYWwgQmFsYW5jZToge3Byb2Nlc3Nvci5hY2NvdW50X2JhbGFuY2VzWydBQ0NfVklQJ119IikNCiAgICAjIFPhu5EgZMawIGJhbiDEkeG6p3UgMTAwMCAtIDE1MCA9IDg1MCAoQ2jhu4kgxJHGsOG7o2MgdHLhu6sgxJHDum5nIDEgbOG6p24hKQ0KICAgIGFzc2VydCBwcm9jZXNzb3IuYWNjb3VudF9iYWxhbmNlc1siQUNDX1ZJUCJdID09IDg1MA0KICAgIGFzc2VydCByZXNwb25zZXNbMF1bImlzX3JlcGxheSJdIGlzIEZhbHNlDQogICAgYXNzZXJ0IGFsbChyWyJpc19yZXBsYXkiXSBpcyBUcnVlIGZvciByIGluIHJlc3BvbnNlc1sxOl0pDQogICAgcHJpbnQoIiAgLT4gUEFTUzogRGVkdXBsaWNhdGlvbiBzdG9yZSBjb21wbGV0ZWx5IHByb3RlY3RlZCB1c2VyIGJhbGFuY2UhIikNCiAgICBwcmludCgiPSIgKiA2NSkNCiAgICByZXR1cm4gMA0KDQoNCmlmIF9fbmFtZV9fID09ICJfX21haW5fXyI6DQogICAgc3lzLmV4aXQodGVzdF9iYWNrZW5kX3Jlc2lsaWVuY2UoKSkNCmBgYA0KDQotLS0NCg0KIyMjIDMuMy4gVGVybWluYWwgT3V0cHV0IFRo4buxYyBU4bq/IEdp4bqjIEzhuq1wDQoNCmBgYHRleHQNCiQgLi9kZWFkbG9ja19kZXRlY3Rvcl9jcHANCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KW0JBQ0tFTkQgUEVSU0lTVEVOQ0UgVEVTVF0gU2ltdWxhdGluZyBDeWNsaWMgRGVhZGxvY2sgaW4gREIgRW5naW5lDQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiAgW1RYIDFdIEFjcXVpcmVkIExvY2sgb24gUk9XX0FDQ09VTlRfQQ0KICBbVFggMl0gQWNxdWlyZWQgTG9jayBvbiBST1dfQUNDT1VOVF9CDQogIFtUWCAxXSBCbG9ja2VkIHdhaXRpbmcgZm9yIFJPV19BQ0NPVU5UX0IgKGhlbGQgYnkgVFggMikuLi4NCiAgW0RFQURMT0NLIERFVEVDVE9SXSAtPiBFUlJPUiA0MFAwMTogRGVhZGxvY2sgZGV0ZWN0ZWQhIFRyYW5zYWN0aW9uIDIwMiBhYm9ydGVkIHRvIGJyZWFrIGN5Y2xlLg0KICBbQVBQTElDQVRJT04gUkVTSUxJRU5DRV0gVFggMiBzdWNjZXNzZnVsbHkgcm9sbGVkIGJhY2sgJiByZWxlYXNlZCBsb2NrcyENCiAgW1RYIDFdIFN1Y2Nlc3NmdWxseSBhY3F1aXJlZCBST1dfQUNDT1VOVF9CIGFmdGVyIFRYIDIgd2FzIGFib3J0ZWQuDQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0KJCBweXRob24zIGJhY2tlbmRfdGVzdGluZ19kZW1vLnB5DQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KW0JBQ0tFTkQgQ09OQ1VSUkVOQ1kgVEVTVF0gVGVzdGluZyBUaHVuZGVyaW5nIEhlcmQgJiBJZGVtcG90ZW5jeQ0KPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiAgW1NJTkdMRUZMSUdIVF0gVG90YWwgSW5jb21pbmcgUmVxdWVzdHM6IDUwDQogIFtTSU5HTEVGTElHSFRdIEFjdHVhbCBEYXRhYmFzZSBIaXRzOiAgIDENCiAgLT4gUEFTUzogNDkgY29uY3VycmVudCBxdWVyaWVzIHdlcmUgZGVkdXBsaWNhdGVkIGludG8gMSBEQiBjYWxsIQ0KDQogIFtJREVNUE9URU5DWV0gQ2xpZW50IHJldHJpZWQgMTAgdGltZXMgd2l0aCBzYW1lIGtleS4NCiAgW0lERU1QT1RFTkNZXSBGaW5hbCBCYWxhbmNlOiA4NTANCiAgLT4gUEFTUzogRGVkdXBsaWNhdGlvbiBzdG9yZSBjb21wbGV0ZWx5IHByb3RlY3RlZCB1c2VyIGJhbGFuY2UhDQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KYGBgDQoNCi0tLQ0KDQojIyA0LiBTeXN0ZW1zIEVuZ2luZWVyaW5nICYgUHJvZHVjdGlvbiBQaXRmYWxscw0KDQpDw6FjIHNhaSBs4bqnbSBr4bu5IHRodeG6rXQgcGjhu5UgYmnhur9uIG5o4bqldCBraGkga2nhu4NtIHRo4butIGjhu4cgdGjhu5FuZyBCYWNrZW5kIHBow6JuIHTDoW46DQoNCiMjIyAxLiBUaGUgSW4tTWVtb3J5IERCIElsbHVzaW9uICjhuqJvIFTGsOG7n25nIEPGoSBT4bufIEThu68gTGnhu4d1IFRyb25nIELhu5kgTmjhu5spDQoqICAgKkhp4buHbiB0xrDhu6NuZyo6IFPhu60gZOG7pW5nIFNRTGl0ZSBpbi1tZW1vcnkgaG/hurdjIEgyIGRhdGFiYXNlIMSR4buDIGNo4bqheSBJbnRlZ3JhdGlvbiBUZXN0IGNobyBtw6Mgbmd14buTbiB2aeG6v3QgY2hvIFBvc3RncmVTUUwg4bufIHByb2R1Y3Rpb24uDQoqICAgKkjhuq11IHF14bqjIHRo4bqjbSBo4buNYSo6DQogICAgMS4gIFNRTGl0ZSBraMO0bmcgaOG7lyB0cuG7oyBjw6FjIGPDuiBwaMOhcCBraMOzYSBow6BuZyBwaMOibiB0w6FuIG5oxrAgYEZPUiBVUERBVEUgU0tJUCBMT0NLRURgLg0KICAgIDIuICBTUUxpdGUgY2jhu4kgY8OzIG3hu6ljIMSR4buZIGtow7NhIOG7nyBj4bqlcCDEkeG7mSBmaWxlIGRhdGFiYXNlIChEYXRhYmFzZS1sZXZlbCBsb2NraW5nKSwga2jDtG5nIHRo4buDIG3DtCBwaOG7j25nIMSRxrDhu6NjIGjDoG5oIHZpIGPhuqFuaCB0cmFuaCBkw7JuZyAoUm93LWxldmVsIGxvY2sgY29udGVudGlvbikgaGF5IERlYWRsb2NrIGPhu6dhIFBvc3RncmVTUUwuDQogICAgMy4gIEzhu5dpIGPDuiBwaMOhcCBKU09OQiwgVHJpZ2dlciwgdsOgIFNjaGVtYSBUeXBlcyBjaOG7iSBwaMOhdCBu4buVIGtoaSBkZXBsb3kgbMOqbiBTdGFnaW5nL1Byb2R1Y3Rpb24uDQoqICAgKkdp4bqjaSBwaMOhcCo6IEx1w7RuIGx1w7RuIGTDuW5nICoqRG9ja2VyIFRlc3Rjb250YWluZXJzIFBvc3RncmVTUUwqKiB0cm9uZyB0b8OgbiBi4buZIGPDoWMgYsOgaSBraeG7g20gdGjhu60gdMOtY2ggaOG7o3AuDQoNCiMjIyAyLiBUaGUgRGlzdHJpYnV0ZWQgUG9pc29uIFBpbGwgTG9vcA0KKiAgICpIaeG7h24gdMaw4bujbmcqOiBDb25zdW1lciBn4bq3cCBs4buXaSBraGkgeOG7rSBsw70gbeG7mXQgbWVzc2FnZSwgbsOpbSBFeGNlcHRpb24sIGZyYW1ld29yayB04buxIMSR4buZbmcgcmVqZWN0IG1lc3NhZ2UgdsOgIHnDqnUgY+G6p3UgYnJva2VyIMSRxrBhIG1lc3NhZ2UgdHLhu58gbOG6oWkgxJHhuqd1IGjDoG5nIMSR4bujaSAoYGJhc2ljLm5hY2socmVxdWV1ZT10cnVlKWApLg0KKiAgICpI4bqtdSBxdeG6oyo6IFThu5FjIMSR4buZIHRpw6p1IHRo4bulIG1lc3NhZ2UgYuG7iyBrw6lvIHbhu4EgMCwgQ1BVIGPhu6dhIGJyb2tlciB24buNdCBsw6puIDEwMCUsIGjDoG5nIHRyaeG7h3UgbWVzc2FnZSBo4bujcCBs4buHIHBow61hIHNhdSBi4buLIHThuq9jIG5naOG6vW4gaG/DoG4gdG/DoG4gKEhlYWQtb2YtTGluZSBCbG9ja2luZykuDQoqICAgKkdp4bqjaSBwaMOhcCo6IFRoaeG6v3QgbOG6rXAgKipEZWFkIExldHRlciBRdWV1ZSAoRExRKSoqIHbhu5tpIGdp4bubaSBo4bqhbiBgTWF4LURlbGl2ZXJ5LUF0dGVtcHRzID0gM2AuIE7hur91IG1lc3NhZ2UgdGjhuqV0IGLhuqFpIHF1w6EgMyBs4bqnbiwgY2h1eeG7g24gbmdheSBzYW5nIERMUSDEkeG7gyBr4bu5IHPGsCBjYW4gdGhp4buHcCB0aOG7pyBjw7RuZy4NCg0KLS0tDQoNCiMjIDUuIELhuqNuZyBTbyBzw6FuaCAmIERlY2lzaW9uIE1hdHJpeA0KDQojIyMgNS4xLiBTbyBzw6FuaCBDw6FjIEdp4bqjaSBQaMOhcCBQaMOybmcgTmfhu6thIFRodW5kZXJpbmcgSGVyZCBLaGkgQ2FjaGUgSOG6v3QgSOG6oW4NCg0KfCBHaeG6o2kgcGjDoXAgfCBDxqEgY2jhur8gS+G7uSB0aHXhuq10IHwgxq91IMSRaeG7g20gfCBOaMaw4bujYyDEkWnhu4NtIC8gxJDDoW5oIMSR4buVaSB8DQp8IDotLS0gfCA6LS0tIHwgOi0tLSB8IDotLS0gfA0KfCAqKkRpc3RyaWJ1dGVkIE11dGV4IChSZWRpcyBMb2NrKSoqIHwgTHXhu5NuZyDEkeG6p3UgdGnDqm4gY2hp4bq/bSBsb2NrIFJlZGlzIMSR4buDIGfhu41pIERCLCBjw6FjIGx14buTbmcga2jDoWMgY2jhu50gfCBUcmnhu4d0IHRpw6p1IHThuqNpIERCIHRyaeG7h3QgxJHhu4MgfCBO4bq/dSBsdeG7k25nIGdp4buvIGxvY2sgYuG7iyBjcmFzaCwgY8OhYyBsdeG7k25nIGtow6FjIGLhu4sgYmxvY2sgY2jhu50gdGltZW91dCB8DQp8ICoqU2luZ2xlZmxpZ2h0IChJbi1Qcm9jZXNzIE11dGV4KSoqIHwgR+G7mXAgY8OhYyBwcm9taXNlL3RocmVhZHMgxJHhu5NuZyB0aOG7nWkgdHLDqm4gY8O5bmcgMSBpbnN0YW5jZSBzZXJ2ZXIgfCBD4buxYyBuaGFuaCwgMCUgb3ZlcmhlYWQgbeG6oW5nLCBraMO0bmcgcGjhu6UgdGh14buZYyBSZWRpcyB8IENo4buJIGLhuqNvIHbhu4cgxJHGsOG7o2MgdHJvbmcgcGjhuqFtIHZpIDEgbm9kZSBzZXJ2ZXIgKG5oaeG7gXUgbm9kZSB24bqrbiBjw7MgdGjhu4MgZ+G7jWkgREIpIHwNCnwgKipYRmV0Y2ggLyBQcm9iYWJpbGlzdGljIEV4cGlyYXRpb24qKiB8IFTDrW5oIHRvw6FuIHjDoWMgc3XhuqV0IMSR4buDIGzDoG0gbeG7m2kgY2FjaGUgbmfhuqdtIHRyxrDhu5tjIGtoaSBUVEwgY2jhuqFtIDAgfCBLaMO0bmcgYmFvIGdp4budIGPDsyDEkeG7mSB0cuG7hSDEkeG7mXQgbmfhu5l0IGNobyBuZ8aw4budaSBkw7luZyB8IFThu5FuIHRow6ptIENQVSB0w61uaCB0b8OhbiB0b8OhbiBo4buNYyBwaMOibiBwaOG7kWkgUG9pc3NvbiB8DQp8ICoqQmFja2dyb3VuZCBDcm9uIFdhcm1pbmcqKiB8IFRp4bq/biB0csOsbmggbmfhuqdtIMSR4buLbmgga+G7syA1IHBow7p0IG7huqFwIGThu68gbGnhu4d1IHbDoG8gY2FjaGUgbeG7mXQgbOG6p24gfCDEkMahbiBnaeG6o24sIHTDoWNoIGJp4buHdCBsdeG7k25nIG5nxrDhu51pIGTDuW5nIHwgROG7ryBsaeG7h3UgY8OzIHRo4buDIGLhu4sgdHLhu4UgKFN0YWxlIGRhdGEpIG7hur91IERCIGPDsyBj4bqtcCBuaOG6rXQgxJHhu5l0IHh14bqldCB8DQoNCi0tLQ0KDQojIyMgNS4yLiBEZWNpc2lvbiBNYXRyaXg6IENoaeG6v24gTMaw4bujYyBLaeG7g20gVGjhu60gQmFja2VuZCBDaHV5w6puIFPDonUNCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgSXNzdWVbIlPhu7EgQ+G7kSBCYWNrZW5kIEPhuqduIEtp4buDbSBUaOG7rSJdIC0tPiBUeXBlQ2hlY2t7IlRodeG7mWMgcGjDom4gdsO5bmcgbsOgbz8ifQ0KDQogICAgVHlwZUNoZWNrIC0tPnxD4bqhbmggdHJhbmggZ2lhbyBk4buLY2ggRGF0YWJhc2UgJiBLaMOzYSBjaOG6v3R8IERCX1BhdGhbIjxiPkRhdGFiYXNlIElzb2xhdGlvbiAmIERlYWRsb2NrIFRlc3Rpbmc8L2I+PGJyLz7igKIgQ2jhuqF5IHbhu5tpIFBvc3RncmVTUUwgVGVzdGNvbnRhaW5lcnMgdGjhuq10PGJyLz7igKIgQuG6r24gbmhp4buBdSBsdeG7k25nIMSR4buTbmcgdGjhu51pIGPhu5EgdMOsbmggbmdo4buLY2ggxJHhuqNvIHRo4bupIHThu7Ega2jDs2E8YnIvPuKAoiBBc3NlcnQgbcOjIGzhu5dpIDQwUDAxICYgY8ahIGNo4bq/IEV4cG9uZW50aWFsIEJhY2tvZmYiXQ0KDQogICAgVHlwZUNoZWNrIC0tPnxUaMO0bmcgxJFp4buHcCBi4bqldCDEkeG7k25nIGLhu5kgS2Fma2EgLyBSYWJiaXRNUXwgUXVldWVfUGF0aFsiPGI+RXZlbnQtRHJpdmVuICYgSWRlbXBvdGVuY3kgVGVzdGluZzwvYj48YnIvPuKAoiBC4bqvbiB0csO5bmcgbOG6t3AgMTAgbOG6p24gY8O5bmcgSWRlbXBvdGVuY3ktS2V5PGJyLz7igKIgVGnDqm0gUG9pc29uIFBpbGwgZOG7iyBk4bqhbmcgxJHhu4MgdmVyaWZ5IGx14buTbmcgRGVhZCBMZXR0ZXIgUXVldWUgKERMUSkiXQ0KDQogICAgVHlwZUNoZWNrIC0tPnxT4bqtcCBDYWNoZSBkaeG7h24gcuG7mW5nIC8gU3Bpa2UgdHJ1eSB24bqlbnwgQ2FjaGVfUGF0aFsiPGI+Q2FjaGUgUmVzaWxpZW5jeSAmIFNpbmdsZWZsaWdodCBUZXN0aW5nPC9iPjxici8+4oCiIE3DtCBwaOG7j25nIENhY2hlIE1pc3MgduG7m2kgMSwwMDAgcmVxdWVzdHMgxJHhu5NuZyB0aOG7nWk8YnIvPuKAoiBWZXJpZnkgY2jhu4kgY8OzIMSRw7puZyAxIGPDonUgdHJ1eSB24bqlbiBjaOG6oW0gdOG7m2kgRGF0YWJhc2UiXQ0KYGBgDQo=