Chế độ giao diện
5.3. Các Mẫu Thiết Kế Hành Vi (Behavioral Design Patterns)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Nhóm Behavioral Patterns không tập trung vào cách thức tạo lập hay ghép nối các lớp, mà tập trung vào các mô hình giao tiếp (Communication Protocols) và sự phân bổ trách nhiệm linh hoạt giữa các đối tượng tại runtime; việc lựa chọn đúng mẫu hành vi sẽ triệt tiêu các cấu trúc rẽ nhánh if-else khổng lồ và biến các luồng xử lý phức tạp thành các mắt xích độc lập, dễ kiểm thử.
1. Kiến trúc Tổng quan & Mô hình Tư duy (Mental Model)
Ẩn dụ Đời sống: Tháp Điều Khiển Không Lưu và Trạm An Ninh Đa Cấp
Hãy hình dung các mẫu thiết kế hành vi tương tự như các quy trình giao tiếp và điều phối trong xã hội:
- Chain of Responsibility (Cửa Kiểm Soát An Ninh Sân Bay): Hành khách đi qua 3 cửa liên tiếp: (1) Kiểm tra vé máy bay, (2) Soi chiếu hành lý kim loại, (3) Kiểm tra hộ chiếu xuất cảnh. Nếu túi xách có dao ở trạm (2), quy trình bị chặn ngay lập tức (Fail-Fast); hành khách không cần và không thể nhảy cóc đến trạm (3).
- Command (Tờ Phiếu Kêu Món Của Bồi Bàn): Bồi bàn ghi yêu cầu "1 Bít-tết Tái, 1 Rượu Vang Đỏ" vào một mảnh giấy (Command Object) rồi kẹp vào thanh trượt nhà bếp. Mảnh giấy này có thể được xếp hàng đợi (Queue), ghi sổ kế toán (Log), hoặc hủy bỏ (Undo) mà bồi bàn không cần biết đầu bếp nào sẽ nấu.
- Mediator (Tháp Điều Khiển Không Lưu Sân Bay): 50 chiếc máy bay chuẩn bị hạ cánh không tự gọi bộ đàm cho nhau (vì quan hệ
đường truyền sẽ gây nhiễu loạn). Tất cả phi công chỉ liên lạc với Tháp điều khiển trung tâm (Mediator) để nhận lệnh cấp đường băng. - State (Máy Bán Hàng Tự Động): Cùng là hành vi "Bấm nút chọn nước ngọt", nhưng nếu máy đang ở trạng thái
Chưa Bỏ Tiền, nó sẽ nhấp nháy đèn đỏ từ chối; nếu đang ở trạng tháiĐã Bỏ Đủ 20.000đ, nó sẽ nhả lon nước và tự chuyển sang trạng tháiTrả Lại Tiền Thừa. - Strategy (Ứng Dụng Bản Đồ Chỉ Đường Google Maps): Cùng điểm đi và điểm đến, bạn có thể chuyển đổi thuật toán tìm đường: Đi xe hơi (nhanh nhất), Đi xe máy (tránh đường cấm), hoặc Đi bộ (ngắn nhất) tại runtime chỉ bằng một cú chạm.
- Observer (Kênh Youtube Có Nút Bật Chuông Thông Báo): Khi Youtuber tải lên video mới (Subject State Changed), hàng ngàn người hâm mộ đã bấm chuông (Observers) sẽ tự động nhận được thông báo đẩy trên điện thoại.
flowchart TD
subgraph BehavioralPatterns["11 Mẫu Thiết Kế Hành Vi (GoF Behavioral Patterns)"]
direction TB
subgraph DecoupledRequests["1. Điều Phối Yêu Cầu & Giảm Ghép Nối"]
CoR["Chain of Responsibility (Chuyển tiếp qua chuỗi mắt xích)"]
Cmd["Command (Đóng gói yêu cầu thành đối tượng)"]
Med["Mediator (Trung tâm điều phối giao tiếp đa chiều)"]
end
subgraph AlgorithmsAndStates["2. Quản Trị Trạng Thái & Thuật Toán"]
Strat["Strategy (Họ thuật toán có thể hoán đổi)"]
St["State (Máy trạng thái hữu hạn FSM)"]
Templ["Template Method (Khung xương thuật toán ở lớp cha)"]
end
subgraph EventAndTraversals["3. Sự Kiện, Duyệt Tập Hợp & Cấu Trúc"]
Obs["Observer (Xuất bản - Đăng ký / Event Bus)"]
Iter["Iterator (Duyệt tuần tự ẩn giấu cấu trúc)"]
Mem["Memento (Chụp ảnh trạng thái để Undo/Redo)"]
Vis["Visitor (Tách thuật toán khỏi cấu trúc dữ liệu)"]
Int["Interpreter (Trình phân tích cú pháp ngôn ngữ DSL)"]
end
end
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Request Handling: Chain of Responsibility, Command và Mediator
1. Chain of Responsibility Pattern
- Bản chất: Tránh việc gắn kết chặt chẽ giữa bên gửi yêu cầu (Sender) và bên nhận (Receiver) bằng cách cho nhiều đối tượng cơ hội xử lý yêu cầu đó. Các đối tượng được liên kết thành một chuỗi (Chain). Mỗi mắt xích có 2 lựa chọn: (1) Xử lý yêu cầu và dừng chuỗi, hoặc (2) Chuyển tiếp yêu cầu cho mắt xích tiếp theo.
- Ứng dụng chuẩn mực: Pipeline Middlewares trong Web Frameworks (Xác thực JWT
Giới hạn tần suất Rate Limit Kiểm tra CORS Router Handler).
2. Command Pattern
- Bản chất: Đóng gói toàn bộ thông tin cần thiết để thực thi một hành động thành một đối tượng độc lập gồm: Phương thức thực thi (
execute()), các tham số đầu vào và con trỏ đối tượng thụ hưởng (Receiver). - Khả năng nâng cao:
- Queueing: Đưa các command vào hàng đợi RabbitMQ/Kafka để xử lý nền bất đồng bộ.
- Undo / Redo (Hoàn tác): Command lưu trạng thái trước đó và cung cấp phương thức
undo(). Lịch sử thao tác được lưu trong ngăn xếpstd::vector<std::unique_ptr<Command>>. - Transactional Write-Ahead Log (WAL): Ghi nhật ký các Command xuống đĩa trước khi thực thi để khôi phục trạng thái sau khi crash.
3. Mediator Pattern
- Bản chất: Định nghĩa một đối tượng trung tâm đóng gói cách thức một tập hợp các đối tượng (Colleagues) tương tác với nhau. Thay vì các Colleague tham chiếu trực tiếp chéo nhau (
dependencies), chúng chỉ nắm giữ duy nhất một tham chiếu tới Mediator ( dependencies). - Ứng dụng: Thư viện MediatR trong .NET / CQRS Command Bus, Hệ thống Chat Room, Giao diện Form phức tạp (thay đổi giá trị của Dropdown A làm thay đổi danh sách Checkbox B và vô hiệu hóa Nút C).
2.2. State vs Strategy vs Template Method
flowchart TD
subgraph Comparison["So Sánh State vs Strategy vs Template Method"]
S1["Strategy Pattern<br/>- Client chủ động chọn thuật toán<br/>- Các Strategy độc lập hoàn toàn, không biết nhau<br/>- Mục đích: Thay thế if-else nghiệp vụ"]
S2["State Pattern (FSM)<br/>- State tự động chuyển dịch sang State khác<br/>- Các State biết về ngữ cảnh Context và nhau<br/>- Mục đích: Mô phỏng vòng đời có trạng thái"]
S3["Template Method<br/>- Sử dụng Kế thừa tĩnh (Inheritance)<br/>- Khung xương cố định ở lớp cha, hooks ở lớp con<br/>- Hollywood Principle: Don't call us, we call you"]
end
- Strategy Pattern: Tập trung vào việc Làm thế nào (How). Các thuật toán thực hiện cùng một mục tiêu nhưng bằng những cách khác nhau (ví dụ:
QuickSortStrategyvsMergeSortStrategy,StripePaymentStrategyvsPaypalStrategy). Client thường là người khởi tạo và đưa Strategy vào Context. - State Pattern: Tập trung vào Trạng thái hiện tại là gì (What State). Hành vi của Context phụ thuộc vào trạng thái nội bộ. Các Concrete State classes thường nhận biết về nhau và tự kích hoạt việc chuyển dịch trạng thái:
- Template Method Pattern: Định nghĩa cấu trúc thuật toán cố định trong phương thức của lớp cha:cppLớp con chỉ được quyền ghi đè (override) các bước cụ thể mà không được phép thay đổi trình tự thực thi của toàn bộ pipeline.
void executePipeline() { step1(); step2(); hookStep(); step3(); }1
2.3. Observer Pattern: Xuất Bản - Đăng Ký (Pub/Sub) và Bất Đồng Bộ Hóa Sự Kiện
- Bản chất: Thiết lập mối quan hệ Một-Nhiều (1-to-Many Dependency). Khi đối tượng trung tâm (Subject / Observable) thay đổi trạng thái, tất cả các đối tượng đã đăng ký (Observers / Listeners) sẽ được tự động kích hoạt thông qua phương thức callback
update(). - Cơ chế Push vs Pull:
- Push Model: Subject gửi toàn bộ dữ liệu sự kiện chi tiết sang cho Observer trong tham số hàm (dễ ghép nối dữ liệu).
- Pull Model: Subject chỉ gửi một thông báo trống; Observer tự động truy vấn ngược lại Subject để lấy phần dữ liệu mà nó thực sự quan tâm.
- Hiểm họa Lapsed Listener Problem (Rò rỉ bộ nhớ): Nếu Observer quên hủy đăng ký (
unsubscribe()), Subject sẽ giữ một con trỏ tham chiếu mạnh (Strong Reference) tới Observer, khiến Garbage Collector hoặc bộ dọn RAM không bao giờ thu hồi được Observer đó!- Khắc phục: Sử dụng con trỏ yếu (Weak References /
std::weak_ptr).
- Khắc phục: Sử dụng con trỏ yếu (Weak References /
2.4. Iterator và Memento Patterns: Duyệt Tuần Tự và Hoàn Tác Trạng Thái
1. Iterator Pattern
- Cung cấp một giao diện chuẩn hóa (
hasNext(),next(),current()) để duyệt qua các phần tử của một tập hợp phức tạp (B-Tree, Graph, Hash Table, Circular Buffer) mà hoàn toàn không làm lộ cấu trúc bộ nhớ bên trong. - Cho phép nhiều Iterator cùng duyệt đồng thời trên một tập hợp dữ liệu mà không can thiệp lẫn nhau.
2. Memento Pattern (Snapshot / Rollback)
- Cho phép chụp lại và lưu trữ trạng thái nội bộ của một đối tượng (Originator) vào một đối tượng giữ chỗ (Memento) mà không vi phạm tính đóng gói (Encapsulation) (các trường private vẫn được bảo toàn).
- Đối tượng quản lý lịch sử (Caretaker) chỉ nắm giữ Memento như một "chiếc hộp đen" không thể đọc trộm dữ liệu, và chỉ chuyển trả lại cho Originator khi cần hoàn tác (
originator.restore(memento)).
2.5. Visitor Pattern: Cơ Chế Double Dispatch
- Bài toán: Bạn có một cấu trúc cây gồm nhiều kiểu đối tượng khác nhau (
Paragraph,Image,Table). Bạn muốn thêm các tính năng: (1) Export sang PDF, (2) Export sang Markdown, (3) Kiểm tra lỗi chính tả. - Nếu thêm trực tiếp hàm vào từng class, bạn vi phạm SRP và OCP (mỗi lần thêm định dạng xuất file lại phải sửa toàn bộ các class tài liệu).
- Giải Pháp Visitor: Tách toàn bộ thuật toán ra khỏi cấu trúc dữ liệu bằng cơ chế Double Dispatch:
- Client gọi:
element->accept(visitor). - Bên trong phương thức
accept, phần tử gọi ngược lại:visitor->visit(this). - Nhờ cơ chế đa hình kép, compiler tự động định tuyến chính xác phương thức xử lý tương ứng với kiểu cụ thể của element mà không cần dùng
dynamic_casthayinstanceof!
- Client gọi:
2.6. Interpreter Pattern: Phân Tích Cú Pháp Ngữ Pháp (DSL & AST)
- Định nghĩa ngữ pháp hình thức cho một ngôn ngữ đặc thù (Domain-Specific Language - DSL) dưới dạng các quy tắc ngữ pháp (Grammar Rules), biểu diễn các câu của ngôn ngữ đó dưới dạng một cây cú pháp trừu tượng (Abstract Syntax Tree - AST).
- Mỗi nút trong cây là một đối tượng
Expressioncó hàminterpret(Context). - Ứng dụng: Trình đánh giá biểu thức toán học, bộ lọc tìm kiếm nâng cao (như query cú pháp Lucene/Elasticsearch:
age > 18 AND (city == 'Hanoi' OR city == 'HCM')).
3. Thực thi Mã nguồn & Mô phỏng Chuyên sâu (Dual-Engine Implementation)
3.1. C++20 Implementation: Enterprise Finite State Machine (State Pattern)
Chương trình C++20 dưới đây cài đặt một Máy Trạng Thái Hữu Hạn (FSM) quản lý vòng đời đơn hàng thương mại điện tử bằng State Pattern, với sự chuyển dịch trạng thái tự động và kiểm soát tính toàn vẹn nghiệp vụ.
cpp
#include <iostream>
#include <memory>
#include <string>
#include <utility>
#include <stdexcept>
class OrderFSMContext;
// ============================================================================
// STATE INTERFACE (HỢP ĐỒNG HÀNH VI TRẠNG THÁI)
// ============================================================================
class IOrderState {
public:
virtual ~IOrderState() = default;
virtual void pay(OrderFSMContext& ctx) = 0;
virtual void ship(OrderFSMContext& ctx) = 0;
virtual void cancel(OrderFSMContext& ctx) = 0;
[[nodiscard]] virtual std::string stateName() const = 0;
};
// ============================================================================
// FSM CONTEXT (ĐỐI TƯỢNG NẮM GIỮ TRẠNG THÁI HIỆN TẠI)
// ============================================================================
class OrderFSMContext {
private:
std::unique_ptr<IOrderState> currentState_;
uint64_t orderId_;
public:
OrderFSMContext(uint64_t id, std::unique_ptr<IOrderState> initialState);
void transitionTo(std::unique_ptr<IOrderState> newState) {
std::cout << " [FSM Transition] Order #" << orderId_ << ": "
<< currentState_->stateName() << " ---> " << newState->stateName() << "\n";
currentState_ = std::move(newState);
}
void pay() { currentState_->pay(*this); }
void ship() { currentState_->ship(*this); }
void cancel() { currentState_->cancel(*this); }
[[nodiscard]] std::string currentStateName() const { return currentState_->stateName(); }
};
// ============================================================================
// CONCRETE STATES
// ============================================================================
class ShippedState;
class CancelledState;
class PaidState;
// 1. Trạng Thái: Vừa Tạo (Draft / Created)
class CreatedState final : public IOrderState {
public:
void pay(OrderFSMContext& ctx) override;
void ship(OrderFSMContext&) override {
std::cout << " ❌ Action Denied: Cannot ship an unpaid order!\n";
}
void cancel(OrderFSMContext& ctx) override;
[[nodiscard]] std::string stateName() const override { return "CREATED"; }
};
// 2. Trạng Thái: Đã Thanh Toán (Paid)
class PaidState final : public IOrderState {
public:
void pay(OrderFSMContext&) override {
std::cout << " ⚠️ Warning: Order is already paid. Ignoring duplicate payment.\n";
}
void ship(OrderFSMContext& ctx) override;
void cancel(OrderFSMContext& ctx) override;
[[nodiscard]] std::string stateName() const override { return "PAID"; }
};
// 3. Trạng Thái: Đã Giao Hàng (Shipped - Terminal State)
class ShippedState final : public IOrderState {
public:
void pay(OrderFSMContext&) override { std::cout << " ❌ Action Denied: Order already delivered.\n"; }
void ship(OrderFSMContext&) override { std::cout << " ⚠️ Warning: Order already in transit.\n"; }
void cancel(OrderFSMContext&) override {
std::cout << " ❌ Action Denied: Cannot cancel order after it has been shipped!\n";
}
[[nodiscard]] std::string stateName() const override { return "SHIPPED"; }
};
// 4. Trạng Thái: Bị Hủy (Cancelled - Terminal State)
class CancelledState final : public IOrderState {
public:
void pay(OrderFSMContext&) override { std::cout << " ❌ Action Denied: Cannot pay for a cancelled order.\n"; }
void ship(OrderFSMContext&) override { std::cout << " ❌ Action Denied: Cannot ship a cancelled order.\n"; }
void cancel(OrderFSMContext&) override { std::cout << " ⚠️ Warning: Order already cancelled.\n"; }
[[nodiscard]] std::string stateName() const override { return "CANCELLED"; }
};
// --- Hiện Thực Hóa Chuyển Dịch Trạng Thái ---
void CreatedState::pay(OrderFSMContext& ctx) {
std::cout << " -> Payment processed successfully.\n";
ctx.transitionTo(std::make_unique<PaidState>());
}
void CreatedState::cancel(OrderFSMContext& ctx) {
std::cout << " -> Order cancelled by customer before payment.\n";
ctx.transitionTo(std::make_unique<CancelledState>());
}
void PaidState::ship(OrderFSMContext& ctx) {
std::cout << " -> Dispatching package to logistics courier.\n";
ctx.transitionTo(std::make_unique<ShippedState>());
}
void PaidState::cancel(OrderFSMContext& ctx) {
std::cout << " -> Issuing full refund to payment gateway...\n";
ctx.transitionTo(std::make_unique<CancelledState>());
}
OrderFSMContext::OrderFSMContext(uint64_t id, std::unique_ptr<IOrderState> initialState)
: currentState_(std::move(initialState)), orderId_(id) {}
int main() {
std::cout << "=== C++20 Order Lifecycle State Machine Demo ===\n";
OrderFSMContext order(5001, std::make_unique<CreatedState>());
std::cout << "[Init] Order #5001 current state: " << order.currentStateName() << "\n";
// 1. Thử hành động không hợp lệ: Giao hàng khi chưa thanh toán
std::cout << "\n--- Step 1: Attempting to ship unpaid order ---\n";
order.ship();
// 2. Thanh toán hợp lệ
std::cout << "\n--- Step 2: Paying for order ---\n";
order.pay();
// 3. Giao hàng hợp lệ
std::cout << "\n--- Step 3: Shipping order ---\n";
order.ship();
// 4. Thử hủy đơn hàng khi đã giao hàng (Bị từ chối)
std::cout << "\n--- Step 4: Attempting to cancel shipped order ---\n";
order.cancel();
std::cout << "\n[Final State] Order ended in state: " << order.currentStateName() << "\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
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
Terminal Output Mẫu (C++20):
text
=== C++20 Order Lifecycle State Machine Demo ===
[Init] Order #5001 current state: CREATED
--- Step 1: Attempting to ship unpaid order ---
❌ Action Denied: Cannot ship an unpaid order!
--- Step 2: Paying for order ---
-> Payment processed successfully.
[FSM Transition] Order #5001: CREATED ---> PAID
--- Step 3: Shipping order ---
-> Dispatching package to logistics courier.
[FSM Transition] Order #5001: PAID ---> SHIPPED
--- Step 4: Attempting to cancel shipped order ---
❌ Action Denied: Cannot cancel order after it has been shipped!
[Final State] Order ended in state: SHIPPED1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
3.2. Python 3.11+ Implementation: Chain of Responsibility HTTP Middleware Pipeline
Chương trình Python 3.11+ dưới đây cài đặt Chain of Responsibility Pattern mô phỏng pipeline xử lý HTTP request qua các trạm kiểm soát an ninh (Authentication, Rate Limiting và Request Validation).
python
from __future__ import annotations
from abc import ABC, abstractmethod
from typing import Optional, NamedTuple
class HttpRequest(NamedTuple):
path: str
token: Optional[str]
client_ip: str
payload: dict
class HttpResponse(NamedTuple):
status_code: int
message: str
# ============================================================================
# BASE HANDLER (MẮT XÍCH CHUỖI TRÁCH NHIỆM)
# ============================================================================
class HttpMiddleware(ABC):
def __init__(self):
self._next_handler: Optional[HttpMiddleware] = None
def set_next(self, handler: HttpMiddleware) -> HttpMiddleware:
self._next_handler = handler
return handler
@abstractmethod
def handle(self, request: HttpRequest) -> HttpResponse:
if self._next_handler:
return self._next_handler.handle(request)
return HttpResponse(200, "Request successfully processed by Endpoint Handler")
# ============================================================================
# CONCRETE HANDLER 1: AUTHENTICATION GUARD
# ============================================================================
class AuthenticationMiddleware(HttpMiddleware):
def handle(self, request: HttpRequest) -> HttpResponse:
print(f" [Middleware: Auth] Checking token for path '{request.path}'...")
if not request.token or request.token != "secret-jwt-token-xyz":
print(" ❌ Auth Failed: Invalid or missing bearer token!")
return HttpResponse(401, "Unauthorized: Invalid JWT credentials")
print(" ✅ Auth Passed.")
return super().handle(request)
# ============================================================================
# CONCRETE HANDLER 2: RATE LIMITING GUARD
# ============================================================================
class RateLimitingMiddleware(HttpMiddleware):
def __init__(self, blocked_ips: set[str]):
super().__init__()
self.blocked_ips = blocked_ips
def handle(self, request: HttpRequest) -> HttpResponse:
print(f" [Middleware: RateLimit] Checking traffic quota for IP '{request.client_ip}'...")
if request.client_ip in self.blocked_ips:
print(" ❌ Rate Limit Exceeded: IP is temporarily blacklisted!")
return HttpResponse(429, "Too Many Requests: Rate limit exceeded")
print(" ✅ Rate Limit Passed.")
return super().handle(request)
# ============================================================================
# CONCRETE HANDLER 3: PAYLOAD VALIDATION GUARD
# ============================================================================
class SchemaValidationMiddleware(HttpMiddleware):
def handle(self, request: HttpRequest) -> HttpResponse:
print(" [Middleware: Schema] Validating JSON payload body...")
if "order_id" not in request.payload:
print(" ❌ Schema Error: Missing required field 'order_id'!")
return HttpResponse(400, "Bad Request: Missing 'order_id'")
print(" ✅ Schema Validation Passed.")
return super().handle(request)
if __name__ == "__main__":
print("=== Python 3.11+ Chain of Responsibility Middleware Pipeline ===")
# Thiết lập chuỗi mắt xích liên hoàn: Auth -> RateLimit -> SchemaValidation
pipeline = AuthenticationMiddleware()
rate_limiter = pipeline.set_next(RateLimitingMiddleware(blocked_ips={"192.168.1.100"}))
rate_limiter.set_next(SchemaValidationMiddleware())
# Case 1: Request hoàn hảo vượt qua mọi trạm
req_success = HttpRequest(
path="/api/v1/orders",
token="secret-jwt-token-xyz",
client_ip="10.0.0.50",
payload={"order_id": "ORD-12345", "amount": 99.5}
)
print("\n--- Dispatching Request 1 (Valid) ---")
resp1 = pipeline.handle(req_success)
print(f" -> HTTP {resp1.status_code}: {resp1.message}")
# Case 2: Bị chặn tại trạm đầu tiên (Auth Failed)
req_unauth = HttpRequest(
path="/api/v1/orders",
token=None,
client_ip="10.0.0.50",
payload={"order_id": "ORD-12345"}
)
print("\n--- Dispatching Request 2 (Missing Token) ---")
resp2 = pipeline.handle(req_unauth)
print(f" -> HTTP {resp2.status_code}: {resp2.message}")
# Case 3: Qua được Auth nhưng bị chặn tại trạm 2 (Rate Limited IP)
req_rate_limited = HttpRequest(
path="/api/v1/orders",
token="secret-jwt-token-xyz",
client_ip="192.168.1.100", # Blocked IP
payload={"order_id": "ORD-12345"}
)
print("\n--- Dispatching Request 3 (Spam IP) ---")
resp3 = pipeline.handle(req_rate_limited)
print(f" -> HTTP {resp3.status_code}: {resp3.message}")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
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
Terminal Output Mẫu (Python 3.11+):
text
=== Python 3.11+ Chain of Responsibility Middleware Pipeline ===
--- Dispatching Request 1 (Valid) ---
[Middleware: Auth] Checking token for path '/api/v1/orders'...
✅ Auth Passed.
[Middleware: RateLimit] Checking traffic quota for IP '10.0.0.50'...
✅ Rate Limit Passed.
[Middleware: Schema] Validating JSON payload body...
✅ Schema Validation Passed.
-> HTTP 200: Request successfully processed by Endpoint Handler
--- Dispatching Request 2 (Missing Token) ---
[Middleware: Auth] Checking token for path '/api/v1/orders'...
❌ Auth Failed: Invalid or missing bearer token!
-> HTTP 401: Unauthorized: Invalid JWT credentials
--- Dispatching Request 3 (Spam IP) ---
[Middleware: Auth] Checking token for path '/api/v1/orders'...
✅ Auth Passed.
[Middleware: RateLimit] Checking traffic quota for IP '192.168.1.100'...
❌ Rate Limit Exceeded: IP is temporarily blacklisted!
-> HTTP 429: Too Many Requests: Rate limit exceeded1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
4. Systems Engineering & Production Pitfalls
Các Cạm Bẫy Thực Chiến (Gotchas & Production Antipatterns)
Rò Rỉ Bộ Nhớ Của Observer (The Lapsed Listener Problem):
- Bản chất: Trong Java, C# hoặc Node.js, khi một component vòng đời ngắn (Short-lived UI Widget) đăng ký lắng nghe sự kiện của một service toàn cục (Long-lived Singleton EventBus), nhưng khi Widget bị đóng lại, lập trình viên quên gọi
eventBus.unsubscribe(this). Singleton sẽ giữ tham chiếu mạnh tới Widget, khiến bộ dọn rác (GC) không thể giải phóng Widget, gây rò rỉ hàng trăm Megabytes bộ nhớ RAM sau vài giờ sử dụng. - Khắc phục: Sử dụng
WeakReferencetrong EventBus, hoặc dùng thư viện quản lý vòng đời tự động hủy đăng ký (như RxJStakeUntilDestroyed).
- Bản chất: Trong Java, C# hoặc Node.js, khi một component vòng đời ngắn (Short-lived UI Widget) đăng ký lắng nghe sự kiện của một service toàn cục (Long-lived Singleton EventBus), nhưng khi Widget bị đóng lại, lập trình viên quên gọi
Cạn Kiệt Bộ Nhớ Do Hàng Đợi Command Không Có Giới Hạn (Unbounded Command Queue):
- Bản chất: Áp dụng Command Pattern để đưa các tác vụ vào hàng đợi bộ nhớ trong RAM (
std::queue<Command*>). Khi lưu lượng truy cập tăng đột biến (Traffic Spike), tốc độ thêm Command vượt xa tốc độ xử lý của Workers, hàng đợi phình to làm cạn kiệt RAM và kích hoạt Linux Out-Of-Memory (OOM) Killer làm sập tiến trình. - Khắc phục: Bắt buộc phải sử dụng Bounded Queue (Hàng đợi có giới hạn kích thước) kết hợp với cơ chế Backpressure (từ chối nhận thêm hoặc làm chậm Producer khi hàng đợi đạt
sức chứa).
- Bản chất: Áp dụng Command Pattern để đưa các tác vụ vào hàng đợi bộ nhớ trong RAM (
Cạm Bẫy Bùng Nổ Trạng Thái Trong State Pattern (State Explosion):
- Bản chất: Khi một quy trình nghiệp vụ có quá nhiều trạng thái phụ thuộc chéo (ví dụ: 15 trạng thái và 30 loại sự kiện), việc tạo 15 class cụ thể với hàng chục phương thức rỗng làm mã nguồn bị phân tán manh mún và cực kỳ khó nắm bắt luồng tổng thể.
- Khắc phục: Sử dụng thư viện Finite State Machine chuyên dụng dựa trên bảng chuyển dịch (Transition Table FSM) hoặc cấu hình Declarative JSON/YAML thay vì tạo quá nhiều lớp OOP.
Kỹ Thuật Chẩn Đoán & Giám Sát Bằng CLI:
bash# 1. Phát hiện rò rỉ tham chiếu Listener trong Node.js bằng heapdump & clinic clinic doctor -- node server.js # 2. Đo thời gian thực thi của từng Handler trong Chain of Responsibility perf record -g ./middleware_pipeline && perf report # 3. Theo dõi số lượng sự kiện đang xếp hàng đợi trong Command Bus bằng Prometheus curl -s http://localhost:9090/metrics | grep "command_queue_depth"1
2
3
4
5
6
7
8
5. Bảng So sánh & Decision Matrix
5.1. Ma Trận Đánh Giá Toàn Diện 11 Mẫu Thiết Kế Hành Vi (GoF)
| Mẫu Thiết Kế | Trọng Tâm Giao Tiếp | Độ Phức Tạp | Vấn Đề Cốt Lõi Giải Quyết |
|---|---|---|---|
| Chain of Responsibility | Tuần tự qua chuỗi mắt xích | Thấp - TB | Tách rời Sender khỏi chuỗi kiểm duyệt |
| Command | Đóng gói yêu cầu thành Object | Trung bình | Xếp hàng, Undo/Redo, Async Task execution |
| Mediator | Trung tâm hóa giao tiếp đa chiều | Cao | Biến quan hệ mạng nhện |
| Observer | Xuất bản - Đăng ký (Pub/Sub) | Thấp - TB | Thông báo 1-Nhiều khi trạng thái thay đổi |
| Strategy | Hoán đổi thuật toán linh hoạt | Thấp | Loại bỏ cấu trúc if-else / switch |
| State | Hành vi biến đổi theo trạng thái FSM | Trung bình | Quản lý vòng đời đối tượng có trạng thái |
| Template Method | Khung xương ở cha, chi tiết ở con | Thấp | Tái sử dụng cấu trúc thuật toán cố định |
| Iterator | Duyệt tuần tự tập hợp | Thấp | Ẩn giấu cấu trúc dữ liệu nội tại |
| Memento | Chụp và phục hồi snapshot | Trung bình | Lưu trạng thái mà không phá vỡ Encapsulation |
| Visitor | Tách thuật toán khỏi cấu trúc Object | Cao | Bổ sung hành vi mới mà không sửa lớp dữ liệu |
| Interpreter | Đánh giá ngữ pháp ngôn ngữ | Rất cao | Phân tích cú pháp biểu thức và câu lệnh DSL |
5.2. Ma Trận Quyết Định Lựa Chọn Xử Lý Yêu Cầu (Request Processing)
| Yêu Cầu Kỹ Thuật | Mẫu Khuyên Dùng | Lý Do Kỹ Thuật |
|---|---|---|
| Cần chạy qua nhiều lớp kiểm duyệt bảo mật trước khi vào controller | Chain of Responsibility | Hỗ trợ Fail-Fast, dễ thêm bớt middleware |
| Cần lưu lại thao tác để hỗ trợ phím tắt Ctrl+Z (Undo) hoặc xếp hàng | Command Pattern | Đóng gói trạng thái và hành động vào đối tượng |
| Quá nhiều components gọi chéo nhau gây phụ thuộc vòng luẩn quẩn | Mediator Pattern | Gom logic giao tiếp về một nhạc trưởng duy nhất |
| Một thực thể thay đổi và nhiều phân hệ khác cần phản ứng tự động | Observer Pattern | Giảm thiểu tối đa sự ghép nối trực tiếp |
IyA1LjMuIEPDoWMgTeG6q3UgVGhp4bq/dCBL4bq/IEjDoG5oIFZpIChCZWhhdmlvcmFsIERlc2lnbiBQYXR0ZXJucykNCg0KPiBbIUlNUE9SVEFOVF0NCj4gKipO4bq/dSBi4bqhbiBjaOG7iSDEkcaw4bujYyBuaOG7myBt4buZdCDEkWnhu4F1IGR1eSBuaOG6pXQ6KiogTmjDs20gQmVoYXZpb3JhbCBQYXR0ZXJucyBraMO0bmcgdOG6rXAgdHJ1bmcgdsOgbyBjw6FjaCB0aOG7qWMgdOG6oW8gbOG6rXAgaGF5IGdow6lwIG7hu5FpIGPDoWMgbOG7m3AsIG3DoCB04bqtcCB0cnVuZyB2w6BvIGPDoWMgbcO0IGjDrG5oIGdpYW8gdGnhur9wIChDb21tdW5pY2F0aW9uIFByb3RvY29scykgdsOgIHPhu7EgcGjDom4gYuG7lSB0csOhY2ggbmhp4buHbSBsaW5oIGhv4bqhdCBnaeG7r2EgY8OhYyDEkeG7kWkgdMaw4bujbmcgdOG6oWkgcnVudGltZTsgdmnhu4djIGzhu7FhIGNo4buNbiDEkcO6bmcgbeG6q3UgaMOgbmggdmkgc+G6vSB0cmnhu4d0IHRpw6p1IGPDoWMgY+G6pXUgdHLDumMgcuG6vSBuaMOhbmggYGlmLWVsc2VgIGto4buVbmcgbOG7kyB2w6AgYmnhur9uIGPDoWMgbHXhu5NuZyB44butIGzDvSBwaOG7qWMgdOG6oXAgdGjDoG5oIGPDoWMgbeG6r3QgeMOtY2ggxJHhu5ljIGzhuq1wLCBk4buFIGtp4buDbSB0aOG7rS4NCg0KLS0tDQoNCiMjIDEuIEtp4bq/biB0csO6YyBU4buVbmcgcXVhbiAmIE3DtCBow6xuaCBUxrAgZHV5IChNZW50YWwgTW9kZWwpDQoNCiMjIyDhuqhuIGThu6UgxJDhu51pIHPhu5FuZzogVGjDoXAgxJBp4buBdSBLaGnhu4NuIEtow7RuZyBMxrB1IHbDoCBUcuG6oW0gQW4gTmluaCDEkGEgQ+G6pXANCkjDo3kgaMOsbmggZHVuZyBjw6FjIG3huqt1IHRoaeG6v3Qga+G6vyBow6BuaCB2aSB0xrDGoW5nIHThu7EgbmjGsCBjw6FjIHF1eSB0csOsbmggZ2lhbyB0aeG6v3AgdsOgIMSRaeG7gXUgcGjhu5FpIHRyb25nIHjDoyBo4buZaToNCi0gKipDaGFpbiBvZiBSZXNwb25zaWJpbGl0eSAoQ+G7rWEgS2nhu4NtIFNvw6F0IEFuIE5pbmggU8OibiBCYXkpKio6IEjDoG5oIGtow6FjaCDEkWkgcXVhIDMgY+G7rWEgbGnDqm4gdGnhur9wOiAoMSkgS2nhu4NtIHRyYSB2w6kgbcOheSBiYXksICgyKSBTb2kgY2hp4bq/dSBow6BuaCBsw70ga2ltIGxv4bqhaSwgKDMpIEtp4buDbSB0cmEgaOG7mSBjaGnhur91IHh14bqldCBj4bqjbmguIE7hur91IHTDumkgeMOhY2ggY8OzIGRhbyDhu58gdHLhuqFtICgyKSwgcXV5IHRyw6xuaCBi4buLIGNo4bq3biBuZ2F5IGzhuq1wIHThu6ljIChGYWlsLUZhc3QpOyBow6BuaCBraMOhY2gga2jDtG5nIGPhuqduIHbDoCBraMO0bmcgdGjhu4MgbmjhuqN5IGPDs2MgxJHhur9uIHRy4bqhbSAoMykuDQotICoqQ29tbWFuZCAoVOG7nSBQaGnhur91IEvDqnUgTcOzbiBD4bunYSBC4buTaSBCw6BuKSoqOiBC4buTaSBiw6BuIGdoaSB5w6p1IGPhuqd1ICIxIELDrXQtdOG6v3QgVMOhaSwgMSBSxrDhu6N1IFZhbmcgxJDhu48iIHbDoG8gbeG7mXQgbeG6o25oIGdp4bqleSAoQ29tbWFuZCBPYmplY3QpIHLhu5NpIGvhurlwIHbDoG8gdGhhbmggdHLGsOG7o3QgbmjDoCBi4bq/cC4gTeG6o25oIGdp4bqleSBuw6B5IGPDsyB0aOG7gyDEkcaw4bujYyB44bq/cCBow6BuZyDEkeG7o2kgKFF1ZXVlKSwgZ2hpIHPhu5Uga+G6vyB0b8OhbiAoTG9nKSwgaG/hurdjIGjhu6d5IGLhu48gKFVuZG8pIG3DoCBi4buTaSBiw6BuIGtow7RuZyBj4bqnbiBiaeG6v3QgxJHhuqd1IGLhur9wIG7DoG8gc+G6vSBu4bqldS4NCi0gKipNZWRpYXRvciAoVGjDoXAgxJBp4buBdSBLaGnhu4NuIEtow7RuZyBMxrB1IFPDom4gQmF5KSoqOiA1MCBjaGnhur9jIG3DoXkgYmF5IGNodeG6qW4gYuG7iyBo4bqhIGPDoW5oIGtow7RuZyB04buxIGfhu41pIGLhu5kgxJHDoG0gY2hvIG5oYXUgKHbDrCBxdWFuIGjhu4cgJDUwIFx0aW1lcyA0OSA9IDI0NTAkIMSRxrDhu51uZyB0cnV54buBbiBz4bq9IGfDonkgbmhp4buFdSBsb+G6oW4pLiBU4bqldCBj4bqjIHBoaSBjw7RuZyBjaOG7iSBsacOqbiBs4bqhYyB24bubaSBUaMOhcCDEkWnhu4F1IGtoaeG7g24gdHJ1bmcgdMOibSAoTWVkaWF0b3IpIMSR4buDIG5o4bqtbiBs4buHbmggY+G6pXAgxJHGsOG7nW5nIGLEg25nLg0KLSAqKlN0YXRlIChNw6F5IELDoW4gSMOgbmcgVOG7sSDEkOG7mW5nKSoqOiBDw7luZyBsw6AgaMOgbmggdmkgIkLhuqVtIG7DunQgY2jhu41uIG7GsOG7m2Mgbmfhu410IiwgbmjGsG5nIG7hur91IG3DoXkgxJFhbmcg4bufIHRy4bqhbmcgdGjDoWkgYENoxrBhIELhu48gVGnhu4FuYCwgbsOzIHPhur0gbmjhuqVwIG5ow6F5IMSRw6huIMSR4buPIHThu6sgY2jhu5FpOyBu4bq/dSDEkWFuZyDhu58gdHLhuqFuZyB0aMOhaSBgxJDDoyBC4buPIMSQ4bunIDIwLjAwMMSRYCwgbsOzIHPhur0gbmjhuqMgbG9uIG7GsOG7m2MgdsOgIHThu7EgY2h1eeG7g24gc2FuZyB0cuG6oW5nIHRow6FpIGBUcuG6oyBM4bqhaSBUaeG7gW4gVGjhu6thYC4NCi0gKipTdHJhdGVneSAo4buobmcgROG7pW5nIELhuqNuIMSQ4buTIENo4buJIMSQxrDhu51uZyBHb29nbGUgTWFwcykqKjogQ8O5bmcgxJFp4buDbSDEkWkgdsOgIMSRaeG7g20gxJHhur9uLCBi4bqhbiBjw7MgdGjhu4MgY2h1eeG7g24gxJHhu5VpIHRodeG6rXQgdG/DoW4gdMOsbSDEkcaw4budbmc6IMSQaSB4ZSBoxqFpIChuaGFuaCBuaOG6pXQpLCDEkGkgeGUgbcOheSAodHLDoW5oIMSRxrDhu51uZyBj4bqlbSksIGhv4bq3YyDEkGkgYuG7mSAobmfhuq9uIG5o4bqldCkgdOG6oWkgcnVudGltZSBjaOG7iSBi4bqxbmcgbeG7mXQgY8O6IGNo4bqhbS4NCi0gKipPYnNlcnZlciAoS8OqbmggWW91dHViZSBDw7MgTsO6dCBC4bqtdCBDaHXDtG5nIFRow7RuZyBCw6FvKSoqOiBLaGkgWW91dHViZXIgdOG6o2kgbMOqbiB2aWRlbyBt4bubaSAoU3ViamVjdCBTdGF0ZSBDaGFuZ2VkKSwgaMOgbmcgbmfDoG4gbmfGsOG7nWkgaMOibSBt4buZIMSRw6MgYuG6pW0gY2h1w7RuZyAoT2JzZXJ2ZXJzKSBz4bq9IHThu7EgxJHhu5luZyBuaOG6rW4gxJHGsOG7o2MgdGjDtG5nIGLDoW8gxJHhuql5IHRyw6puIMSRaeG7h24gdGhv4bqhaS4NCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgc3ViZ3JhcGggQmVoYXZpb3JhbFBhdHRlcm5zWyIxMSBN4bqrdSBUaGnhur90IEvhur8gSMOgbmggVmkgKEdvRiBCZWhhdmlvcmFsIFBhdHRlcm5zKSJdDQogICAgICAgIGRpcmVjdGlvbiBUQg0KICAgICAgICBzdWJncmFwaCBEZWNvdXBsZWRSZXF1ZXN0c1siMS4gxJBp4buBdSBQaOG7kWkgWcOqdSBD4bqndSAmIEdp4bqjbSBHaMOpcCBO4buRaSJdDQogICAgICAgICAgICBDb1JbIkNoYWluIG9mIFJlc3BvbnNpYmlsaXR5IChDaHV54buDbiB0aeG6v3AgcXVhIGNodeG7l2kgbeG6r3QgeMOtY2gpIl0NCiAgICAgICAgICAgIENtZFsiQ29tbWFuZCAoxJDDs25nIGfDs2kgecOqdSBj4bqndSB0aMOgbmggxJHhu5FpIHTGsOG7o25nKSJdDQogICAgICAgICAgICBNZWRbIk1lZGlhdG9yIChUcnVuZyB0w6JtIMSRaeG7gXUgcGjhu5FpIGdpYW8gdGnhur9wIMSRYSBjaGnhu4F1KSJdDQogICAgICAgIGVuZA0KDQogICAgICAgIHN1YmdyYXBoIEFsZ29yaXRobXNBbmRTdGF0ZXNbIjIuIFF14bqjbiBUcuG7iyBUcuG6oW5nIFRow6FpICYgVGh14bqtdCBUb8OhbiJdDQogICAgICAgICAgICBTdHJhdFsiU3RyYXRlZ3kgKEjhu40gdGh14bqtdCB0b8OhbiBjw7MgdGjhu4MgaG/DoW4gxJHhu5VpKSJdDQogICAgICAgICAgICBTdFsiU3RhdGUgKE3DoXkgdHLhuqFuZyB0aMOhaSBo4buvdSBo4bqhbiBGU00pIl0NCiAgICAgICAgICAgIFRlbXBsWyJUZW1wbGF0ZSBNZXRob2QgKEtodW5nIHjGsMahbmcgdGh14bqtdCB0b8OhbiDhu58gbOG7m3AgY2hhKSJdDQogICAgICAgIGVuZA0KDQogICAgICAgIHN1YmdyYXBoIEV2ZW50QW5kVHJhdmVyc2Fsc1siMy4gU+G7sSBLaeG7h24sIER1eeG7h3QgVOG6rXAgSOG7o3AgJiBD4bqldSBUcsO6YyJdDQogICAgICAgICAgICBPYnNbIk9ic2VydmVyIChYdeG6pXQgYuG6o24gLSDEkMSDbmcga8O9IC8gRXZlbnQgQnVzKSJdDQogICAgICAgICAgICBJdGVyWyJJdGVyYXRvciAoRHV54buHdCB0deG6p24gdOG7sSDhuqluIGdp4bqldSBj4bqldSB0csO6YykiXQ0KICAgICAgICAgICAgTWVtWyJNZW1lbnRvIChDaOG7pXAg4bqjbmggdHLhuqFuZyB0aMOhaSDEkeG7gyBVbmRvL1JlZG8pIl0NCiAgICAgICAgICAgIFZpc1siVmlzaXRvciAoVMOhY2ggdGh14bqtdCB0b8OhbiBraOG7j2kgY+G6pXUgdHLDumMgZOG7ryBsaeG7h3UpIl0NCiAgICAgICAgICAgIEludFsiSW50ZXJwcmV0ZXIgKFRyw6xuaCBwaMOibiB0w61jaCBjw7ogcGjDoXAgbmfDtG4gbmfhu68gRFNMKSJdDQogICAgICAgIGVuZA0KICAgIGVuZA0KYGBgDQoNCi0tLQ0KDQojIyAyLiBDaGkgdGnhur90IHThu6tuZyBLZXl3b3JkIChVbmRlci10aGUtSG9vZCBEZWVwIERpdmUpDQoNCiMjIyAyLjEuIFJlcXVlc3QgSGFuZGxpbmc6IENoYWluIG9mIFJlc3BvbnNpYmlsaXR5LCBDb21tYW5kIHbDoCBNZWRpYXRvcg0KDQojIyMjIDEuIENoYWluIG9mIFJlc3BvbnNpYmlsaXR5IFBhdHRlcm4NCi0gKipC4bqjbiBjaOG6pXQqKjogVHLDoW5oIHZp4buHYyBn4bqvbiBr4bq/dCBjaOG6t3QgY2jhur0gZ2nhu69hIGLDqm4gZ+G7rWkgecOqdSBj4bqndSAoU2VuZGVyKSB2w6AgYsOqbiBuaOG6rW4gKFJlY2VpdmVyKSBi4bqxbmcgY8OhY2ggY2hvIG5oaeG7gXUgxJHhu5FpIHTGsOG7o25nIGPGoSBo4buZaSB44butIGzDvSB5w6p1IGPhuqd1IMSRw7MuIEPDoWMgxJHhu5FpIHTGsOG7o25nIMSRxrDhu6NjIGxpw6puIGvhur90IHRow6BuaCBt4buZdCBjaHXhu5dpIChDaGFpbikuIE3hu5dpIG3huq90IHjDrWNoIGPDsyAyIGzhu7FhIGNo4buNbjogKDEpIFjhu60gbMO9IHnDqnUgY+G6p3UgdsOgIGThu6tuZyBjaHXhu5dpLCBob+G6t2MgKDIpIENodXnhu4NuIHRp4bq/cCB5w6p1IGPhuqd1IGNobyBt4bqvdCB4w61jaCB0aeG6v3AgdGhlby4NCi0gKirhu6huZyBk4bulbmcgY2h14bqpbiBt4buxYyoqOiBQaXBlbGluZSBNaWRkbGV3YXJlcyB0cm9uZyBXZWIgRnJhbWV3b3JrcyAoWMOhYyB0aOG7sWMgSldUICRcdG8kIEdp4bubaSBo4bqhbiB04bqnbiBzdeG6pXQgUmF0ZSBMaW1pdCAkXHRvJCBLaeG7g20gdHJhIENPUlMgJFx0byQgUm91dGVyIEhhbmRsZXIpLg0KDQojIyMjIDIuIENvbW1hbmQgUGF0dGVybg0KLSAqKkLhuqNuIGNo4bqldCoqOiDEkMOzbmcgZ8OzaSB0b8OgbiBi4buZIHRow7RuZyB0aW4gY+G6p24gdGhp4bq/dCDEkeG7gyB0aOG7sWMgdGhpIG3hu5l0IGjDoG5oIMSR4buZbmcgdGjDoG5oIG3hu5l0IMSR4buRaSB0xrDhu6NuZyDEkeG7mWMgbOG6rXAgZ+G7k206IFBoxrDGoW5nIHRo4bupYyB0aOG7sWMgdGhpIChgZXhlY3V0ZSgpYCksIGPDoWMgdGhhbSBz4buRIMSR4bqndSB2w6BvIHbDoCBjb24gdHLhu48gxJHhu5FpIHTGsOG7o25nIHRo4bulIGjGsOG7n25nIChSZWNlaXZlcikuDQotICoqS2jhuqMgbsSDbmcgbsOibmcgY2FvKio6DQogIC0gKipRdWV1ZWluZyoqOiDEkMawYSBjw6FjIGNvbW1hbmQgdsOgbyBow6BuZyDEkeG7o2kgUmFiYml0TVEvS2Fma2EgxJHhu4MgeOG7rSBsw70gbuG7gW4gYuG6pXQgxJHhu5NuZyBi4buZLg0KICAtICoqVW5kbyAvIFJlZG8gKEhvw6BuIHTDoWMpKio6IENvbW1hbmQgbMawdSB0cuG6oW5nIHRow6FpIHRyxrDhu5tjIMSRw7MgdsOgIGN1bmcgY+G6pXAgcGjGsMahbmcgdGjhu6ljIGB1bmRvKClgLiBM4buLY2ggc+G7rSB0aGFvIHTDoWMgxJHGsOG7o2MgbMawdSB0cm9uZyBuZ8SDbiB44bq/cCBgc3RkOjp2ZWN0b3I8c3RkOjp1bmlxdWVfcHRyPENvbW1hbmQ+PmAuDQogIC0gKipUcmFuc2FjdGlvbmFsIFdyaXRlLUFoZWFkIExvZyAoV0FMKSoqOiBHaGkgbmjhuq10IGvDvSBjw6FjIENvbW1hbmQgeHXhu5FuZyDEkcSpYSB0csaw4bubYyBraGkgdGjhu7FjIHRoaSDEkeG7gyBraMO0aSBwaOG7pWMgdHLhuqFuZyB0aMOhaSBzYXUga2hpIGNyYXNoLg0KDQojIyMjIDMuIE1lZGlhdG9yIFBhdHRlcm4NCi0gKipC4bqjbiBjaOG6pXQqKjogxJDhu4tuaCBuZ2jEqWEgbeG7mXQgxJHhu5FpIHTGsOG7o25nIHRydW5nIHTDom0gxJHDs25nIGfDs2kgY8OhY2ggdGjhu6ljIG3hu5l0IHThuq1wIGjhu6NwIGPDoWMgxJHhu5FpIHTGsOG7o25nIChDb2xsZWFndWVzKSB0xrDGoW5nIHTDoWMgduG7m2kgbmhhdS4gVGhheSB2w6wgY8OhYyBDb2xsZWFndWUgdGhhbSBjaGnhur91IHRy4buxYyB0aeG6v3AgY2jDqW8gbmhhdSAoJE8oTl4yKSQgZGVwZW5kZW5jaWVzKSwgY2jDum5nIGNo4buJIG7huq9tIGdp4buvIGR1eSBuaOG6pXQgbeG7mXQgdGhhbSBjaGnhur91IHThu5tpIE1lZGlhdG9yICgkTyhOKSQgZGVwZW5kZW5jaWVzKS4NCi0gKirhu6huZyBk4bulbmcqKjogVGjGsCB2aeG7h24gTWVkaWF0UiB0cm9uZyAuTkVUIC8gQ1FSUyBDb21tYW5kIEJ1cywgSOG7hyB0aOG7kW5nIENoYXQgUm9vbSwgR2lhbyBkaeG7h24gRm9ybSBwaOG7qWMgdOG6oXAgKHRoYXkgxJHhu5VpIGdpw6EgdHLhu4sgY+G7p2EgRHJvcGRvd24gQSBsw6BtIHRoYXkgxJHhu5VpIGRhbmggc8OhY2ggQ2hlY2tib3ggQiB2w6AgdsO0IGhp4buHdSBow7NhIE7DunQgQykuDQoNCi0tLQ0KDQojIyMgMi4yLiBTdGF0ZSB2cyBTdHJhdGVneSB2cyBUZW1wbGF0ZSBNZXRob2QNCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgc3ViZ3JhcGggQ29tcGFyaXNvblsiU28gU8OhbmggU3RhdGUgdnMgU3RyYXRlZ3kgdnMgVGVtcGxhdGUgTWV0aG9kIl0NCiAgICAgICAgUzFbIlN0cmF0ZWd5IFBhdHRlcm48YnIvPi0gQ2xpZW50IGNo4bunIMSR4buZbmcgY2jhu41uIHRodeG6rXQgdG/DoW48YnIvPi0gQ8OhYyBTdHJhdGVneSDEkeG7mWMgbOG6rXAgaG/DoG4gdG/DoG4sIGtow7RuZyBiaeG6v3QgbmhhdTxici8+LSBN4bulYyDEkcOtY2g6IFRoYXkgdGjhur8gaWYtZWxzZSBuZ2hp4buHcCB24bulIl0NCiAgICAgICAgUzJbIlN0YXRlIFBhdHRlcm4gKEZTTSk8YnIvPi0gU3RhdGUgdOG7sSDEkeG7mW5nIGNodXnhu4NuIGThu4tjaCBzYW5nIFN0YXRlIGtow6FjPGJyLz4tIEPDoWMgU3RhdGUgYmnhur90IHbhu4Egbmfhu68gY+G6o25oIENvbnRleHQgdsOgIG5oYXU8YnIvPi0gTeG7pWMgxJHDrWNoOiBNw7QgcGjhu49uZyB2w7JuZyDEkeG7nWkgY8OzIHRy4bqhbmcgdGjDoWkiXQ0KICAgICAgICBTM1siVGVtcGxhdGUgTWV0aG9kPGJyLz4tIFPhu60gZOG7pW5nIEvhur8gdGjhu6thIHTEqW5oIChJbmhlcml0YW5jZSk8YnIvPi0gS2h1bmcgeMawxqFuZyBj4buRIMSR4buLbmgg4bufIGzhu5twIGNoYSwgaG9va3Mg4bufIGzhu5twIGNvbjxici8+LSBIb2xseXdvb2QgUHJpbmNpcGxlOiBEb24ndCBjYWxsIHVzLCB3ZSBjYWxsIHlvdSJdDQogICAgZW5kDQpgYGANCg0KMS4gKipTdHJhdGVneSBQYXR0ZXJuKio6IFThuq1wIHRydW5nIHbDoG8gdmnhu4djICoqTMOgbSB0aOG6vyBuw6BvIChIb3cpKiouIEPDoWMgdGh14bqtdCB0b8OhbiB0aOG7sWMgaGnhu4duIGPDuW5nIG3hu5l0IG3hu6VjIHRpw6p1IG5oxrBuZyBi4bqxbmcgbmjhu69uZyBjw6FjaCBraMOhYyBuaGF1ICh2w60gZOG7pTogYFF1aWNrU29ydFN0cmF0ZWd5YCB2cyBgTWVyZ2VTb3J0U3RyYXRlZ3lgLCBgU3RyaXBlUGF5bWVudFN0cmF0ZWd5YCB2cyBgUGF5cGFsU3RyYXRlZ3lgKS4gQ2xpZW50IHRoxrDhu51uZyBsw6AgbmfGsOG7nWkga2jhu59pIHThuqFvIHbDoCDEkcawYSBTdHJhdGVneSB2w6BvIENvbnRleHQuDQoyLiAqKlN0YXRlIFBhdHRlcm4qKjogVOG6rXAgdHJ1bmcgdsOgbyAqKlRy4bqhbmcgdGjDoWkgaGnhu4duIHThuqFpIGzDoCBnw6wgKFdoYXQgU3RhdGUpKiouIEjDoG5oIHZpIGPhu6dhIENvbnRleHQgcGjhu6UgdGh14buZYyB2w6BvIHRy4bqhbmcgdGjDoWkgbuG7mWkgYuG7mS4gQ8OhYyBDb25jcmV0ZSBTdGF0ZSBjbGFzc2VzIHRoxrDhu51uZyBuaOG6rW4gYmnhur90IHbhu4EgbmhhdSB2w6AgdOG7sSBrw61jaCBob+G6oXQgdmnhu4djIGNodXnhu4NuIGThu4tjaCB0cuG6oW5nIHRow6FpOg0KICAgJCRcdGV4dHtEcmFmdFN0YXRlfSBceHJpZ2h0YXJyb3d7XHRleHR7c3VibWl0KCl9fSBcdGV4dHtQZW5kaW5nUmV2aWV3U3RhdGV9IFx4cmlnaHRhcnJvd3tcdGV4dHthcHByb3ZlKCl9fSBcdGV4dHtQdWJsaXNoZWRTdGF0ZX0kJA0KMy4gKipUZW1wbGF0ZSBNZXRob2QgUGF0dGVybioqOiDEkOG7i25oIG5naMSpYSBj4bqldSB0csO6YyB0aHXhuq10IHRvw6FuIGPhu5EgxJHhu4tuaCB0cm9uZyBwaMawxqFuZyB0aOG7qWMgY+G7p2EgbOG7m3AgY2hhOg0KICAgYGBgY3BwDQogICB2b2lkIGV4ZWN1dGVQaXBlbGluZSgpIHsgc3RlcDEoKTsgc3RlcDIoKTsgaG9va1N0ZXAoKTsgc3RlcDMoKTsgfQ0KICAgYGBgDQogICBM4bubcCBjb24gY2jhu4kgxJHGsOG7o2MgcXV54buBbiBnaGkgxJHDqCAob3ZlcnJpZGUpIGPDoWMgYsaw4bubYyBj4bulIHRo4buDIG3DoCBraMO0bmcgxJHGsOG7o2MgcGjDqXAgdGhheSDEkeG7lWkgdHLDrG5oIHThu7EgdGjhu7FjIHRoaSBj4bunYSB0b8OgbiBi4buZIHBpcGVsaW5lLg0KDQotLS0NCg0KIyMjIDIuMy4gT2JzZXJ2ZXIgUGF0dGVybjogWHXhuqV0IELhuqNuIC0gxJDEg25nIEvDvSAoUHViL1N1YikgdsOgIELhuqV0IMSQ4buTbmcgQuG7mSBIw7NhIFPhu7EgS2nhu4duDQotICoqQuG6o24gY2jhuqV0Kio6IFRoaeG6v3QgbOG6rXAgbeG7kWkgcXVhbiBo4buHIE3hu5l0LU5oaeG7gXUgKDEtdG8tTWFueSBEZXBlbmRlbmN5KS4gS2hpIMSR4buRaSB0xrDhu6NuZyB0cnVuZyB0w6JtICgqKlN1YmplY3QgLyBPYnNlcnZhYmxlKiopIHRoYXkgxJHhu5VpIHRy4bqhbmcgdGjDoWksIHThuqV0IGPhuqMgY8OhYyDEkeG7kWkgdMaw4bujbmcgxJHDoyDEkcSDbmcga8O9ICgqKk9ic2VydmVycyAvIExpc3RlbmVycyoqKSBz4bq9IMSRxrDhu6NjIHThu7EgxJHhu5luZyBrw61jaCBob+G6oXQgdGjDtG5nIHF1YSBwaMawxqFuZyB0aOG7qWMgY2FsbGJhY2sgYHVwZGF0ZSgpYC4NCi0gKipDxqEgY2jhur8gUHVzaCB2cyBQdWxsKio6DQogIC0gKlB1c2ggTW9kZWwqOiBTdWJqZWN0IGfhu61pIHRvw6BuIGLhu5kgZOG7ryBsaeG7h3Ugc+G7sSBraeG7h24gY2hpIHRp4bq/dCBzYW5nIGNobyBPYnNlcnZlciB0cm9uZyB0aGFtIHPhu5EgaMOgbSAoZOG7hSBnaMOpcCBu4buRaSBk4buvIGxp4buHdSkuDQogIC0gKlB1bGwgTW9kZWwqOiBTdWJqZWN0IGNo4buJIGfhu61pIG3hu5l0IHRow7RuZyBiw6FvIHRy4buRbmc7IE9ic2VydmVyIHThu7EgxJHhu5luZyB0cnV5IHbhuqVuIG5nxrDhu6NjIGzhuqFpIFN1YmplY3QgxJHhu4MgbOG6pXkgcGjhuqduIGThu68gbGnhu4d1IG3DoCBuw7MgdGjhu7FjIHPhu7EgcXVhbiB0w6JtLg0KLSAqKkhp4buDbSBo4buNYSBMYXBzZWQgTGlzdGVuZXIgUHJvYmxlbSAoUsOyIHLhu4kgYuG7mSBuaOG7mykqKjogTuG6v3UgT2JzZXJ2ZXIgcXXDqm4gaOG7p3kgxJHEg25nIGvDvSAoYHVuc3Vic2NyaWJlKClgKSwgU3ViamVjdCBz4bq9IGdp4buvIG3hu5l0IGNvbiB0cuG7jyB0aGFtIGNoaeG6v3UgbeG6oW5oIChTdHJvbmcgUmVmZXJlbmNlKSB04bubaSBPYnNlcnZlciwga2hp4bq/biBHYXJiYWdlIENvbGxlY3RvciBob+G6t2MgYuG7mSBk4buNbiBSQU0ga2jDtG5nIGJhbyBnaeG7nSB0aHUgaOG7k2kgxJHGsOG7o2MgT2JzZXJ2ZXIgxJHDsyENCiAgLSAqS2jhuq9jIHBo4bulYyo6IFPhu60gZOG7pW5nIGNvbiB0cuG7jyB54bq/dSAoKipXZWFrIFJlZmVyZW5jZXMgLyBgc3RkOjp3ZWFrX3B0cmAqKikuDQoNCi0tLQ0KDQojIyMgMi40LiBJdGVyYXRvciB2w6AgTWVtZW50byBQYXR0ZXJuczogRHV54buHdCBUdeG6p24gVOG7sSB2w6AgSG/DoG4gVMOhYyBUcuG6oW5nIFRow6FpDQoNCiMjIyMgMS4gSXRlcmF0b3IgUGF0dGVybg0KLSBDdW5nIGPhuqVwIG3hu5l0IGdpYW8gZGnhu4duIGNodeG6qW4gaMOzYSAoYGhhc05leHQoKWAsIGBuZXh0KClgLCBgY3VycmVudCgpYCkgxJHhu4MgZHV54buHdCBxdWEgY8OhYyBwaOG6p24gdOG7rSBj4bunYSBt4buZdCB04bqtcCBo4bujcCBwaOG7qWMgdOG6oXAgKEItVHJlZSwgR3JhcGgsIEhhc2ggVGFibGUsIENpcmN1bGFyIEJ1ZmZlcikgbcOgICoqaG/DoG4gdG/DoG4ga2jDtG5nIGzDoG0gbOG7mSBj4bqldSB0csO6YyBi4buZIG5o4bubIGLDqm4gdHJvbmcqKi4NCi0gQ2hvIHBow6lwIG5oaeG7gXUgSXRlcmF0b3IgY8O5bmcgZHV54buHdCDEkeG7k25nIHRo4budaSB0csOqbiBt4buZdCB04bqtcCBo4bujcCBk4buvIGxp4buHdSBtw6Aga2jDtG5nIGNhbiB0aGnhu4dwIGzhuqtuIG5oYXUuDQoNCiMjIyMgMi4gTWVtZW50byBQYXR0ZXJuIChTbmFwc2hvdCAvIFJvbGxiYWNrKQ0KLSBDaG8gcGjDqXAgY2jhu6VwIGzhuqFpIHbDoCBsxrB1IHRy4buvIHRy4bqhbmcgdGjDoWkgbuG7mWkgYuG7mSBj4bunYSBt4buZdCDEkeG7kWkgdMaw4bujbmcgKCoqT3JpZ2luYXRvcioqKSB2w6BvIG3hu5l0IMSR4buRaSB0xrDhu6NuZyBnaeG7ryBjaOG7lyAoKipNZW1lbnRvKiopIG3DoCAqKmtow7RuZyB2aSBwaOG6oW0gdMOtbmggxJHDs25nIGfDs2kgKEVuY2Fwc3VsYXRpb24pKiogKGPDoWMgdHLGsOG7nW5nIHByaXZhdGUgduG6q24gxJHGsOG7o2MgYuG6o28gdG/DoG4pLg0KLSDEkOG7kWkgdMaw4bujbmcgcXXhuqNuIGzDvSBs4buLY2ggc+G7rSAoKipDYXJldGFrZXIqKikgY2jhu4kgbuG6r20gZ2nhu68gTWVtZW50byBuaMawIG3hu5l0ICJjaGnhur9jIGjhu5lwIMSRZW4iIGtow7RuZyB0aOG7gyDEkeG7jWMgdHLhu5ltIGThu68gbGnhu4d1LCB2w6AgY2jhu4kgY2h1eeG7g24gdHLhuqMgbOG6oWkgY2hvIE9yaWdpbmF0b3Iga2hpIGPhuqduIGhvw6BuIHTDoWMgKGBvcmlnaW5hdG9yLnJlc3RvcmUobWVtZW50bylgKS4NCg0KLS0tDQoNCiMjIyAyLjUuIFZpc2l0b3IgUGF0dGVybjogQ8ahIENo4bq/IERvdWJsZSBEaXNwYXRjaA0KLSAqKkLDoGkgdG/DoW4qKjogQuG6oW4gY8OzIG3hu5l0IGPhuqV1IHRyw7pjIGPDonkgZ+G7k20gbmhp4buBdSBraeG7g3UgxJHhu5FpIHTGsOG7o25nIGtow6FjIG5oYXUgKGBQYXJhZ3JhcGhgLCBgSW1hZ2VgLCBgVGFibGVgKS4gQuG6oW4gbXXhu5FuIHRow6ptIGPDoWMgdMOtbmggbsSDbmc6ICgxKSBFeHBvcnQgc2FuZyBQREYsICgyKSBFeHBvcnQgc2FuZyBNYXJrZG93biwgKDMpIEtp4buDbSB0cmEgbOG7l2kgY2jDrW5oIHThuqMuDQotIE7hur91IHRow6ptIHRy4buxYyB0aeG6v3AgaMOgbSB2w6BvIHThu6tuZyBjbGFzcywgYuG6oW4gdmkgcGjhuqFtIFNSUCB2w6AgT0NQICht4buXaSBs4bqnbiB0aMOqbSDEkeG7i25oIGThuqFuZyB4deG6pXQgZmlsZSBs4bqhaSBwaOG6o2kgc+G7rWEgdG/DoG4gYuG7mSBjw6FjIGNsYXNzIHTDoGkgbGnhu4d1KS4NCi0gKipHaeG6o2kgUGjDoXAgVmlzaXRvcioqOiBUw6FjaCB0b8OgbiBi4buZIHRodeG6rXQgdG/DoW4gcmEga2jhu49pIGPhuqV1IHRyw7pjIGThu68gbGnhu4d1IGLhurFuZyBjxqEgY2jhur8gKipEb3VibGUgRGlzcGF0Y2gqKjoNCiAgMS4gQ2xpZW50IGfhu41pOiBgZWxlbWVudC0+YWNjZXB0KHZpc2l0b3IpYC4NCiAgMi4gQsOqbiB0cm9uZyBwaMawxqFuZyB0aOG7qWMgYGFjY2VwdGAsIHBo4bqnbiB04butIGfhu41pIG5nxrDhu6NjIGzhuqFpOiBgdmlzaXRvci0+dmlzaXQodGhpcylgLg0KICAzLiBOaOG7nSBjxqEgY2jhur8gxJFhIGjDrG5oIGvDqXAsIGNvbXBpbGVyIHThu7EgxJHhu5luZyDEkeG7i25oIHR1eeG6v24gY2jDrW5oIHjDoWMgcGjGsMahbmcgdGjhu6ljIHjhu60gbMO9IHTGsMahbmcg4bupbmcgduG7m2kga2nhu4N1IGPhu6UgdGjhu4MgY+G7p2EgZWxlbWVudCBtw6Aga2jDtG5nIGPhuqduIGTDuW5nIGBkeW5hbWljX2Nhc3RgIGhheSBgaW5zdGFuY2VvZmAhDQoNCi0tLQ0KDQojIyMgMi42LiBJbnRlcnByZXRlciBQYXR0ZXJuOiBQaMOibiBUw61jaCBDw7ogUGjDoXAgTmfhu68gUGjDoXAgKERTTCAmIEFTVCkNCi0gxJDhu4tuaCBuZ2jEqWEgbmfhu68gcGjDoXAgaMOsbmggdGjhu6ljIGNobyBt4buZdCBuZ8O0biBuZ+G7ryDEkeG6t2MgdGjDuSAoRG9tYWluLVNwZWNpZmljIExhbmd1YWdlIC0gRFNMKSBkxrDhu5tpIGThuqFuZyBjw6FjIHF1eSB04bqvYyBuZ+G7ryBwaMOhcCAoR3JhbW1hciBSdWxlcyksIGJp4buDdSBkaeG7hW4gY8OhYyBjw6J1IGPhu6dhIG5nw7RuIG5n4buvIMSRw7MgZMaw4bubaSBk4bqhbmcgbeG7mXQgY8OieSBjw7ogcGjDoXAgdHLhu6t1IHTGsOG7o25nICgqKkFic3RyYWN0IFN5bnRheCBUcmVlIC0gQVNUKiopLg0KLSBN4buXaSBuw7p0IHRyb25nIGPDonkgbMOgIG3hu5l0IMSR4buRaSB0xrDhu6NuZyBgRXhwcmVzc2lvbmAgY8OzIGjDoG0gYGludGVycHJldChDb250ZXh0KWAuDQotICrhu6huZyBk4bulbmcqOiBUcsOsbmggxJHDoW5oIGdpw6EgYmnhu4N1IHRo4bupYyB0b8OhbiBo4buNYywgYuG7mSBs4buNYyB0w6xtIGtp4bq/bSBuw6JuZyBjYW8gKG5oxrAgcXVlcnkgY8O6IHBow6FwIEx1Y2VuZS9FbGFzdGljc2VhcmNoOiBgYWdlID4gMTggQU5EIChjaXR5ID09ICdIYW5vaScgT1IgY2l0eSA9PSAnSENNJylgKS4NCg0KLS0tDQoNCiMjIDMuIFRo4buxYyB0aGkgTcOjIG5ndeG7k24gJiBNw7QgcGjhu49uZyBDaHV5w6puIHPDonUgKER1YWwtRW5naW5lIEltcGxlbWVudGF0aW9uKQ0KDQojIyMgMy4xLiBDKysyMCBJbXBsZW1lbnRhdGlvbjogRW50ZXJwcmlzZSBGaW5pdGUgU3RhdGUgTWFjaGluZSAoU3RhdGUgUGF0dGVybikNCkNoxrDGoW5nIHRyw6xuaCBDKysyMCBkxrDhu5tpIMSRw6J5IGPDoGkgxJHhurd0IG3hu5l0ICoqTcOheSBUcuG6oW5nIFRow6FpIEjhu691IEjhuqFuIChGU00pKiogcXXhuqNuIGzDvSB2w7JuZyDEkeG7nWkgxJHGoW4gaMOgbmcgdGjGsMahbmcgbeG6oWkgxJFp4buHbiB04butIGLhurFuZyBTdGF0ZSBQYXR0ZXJuLCB24bubaSBz4buxIGNodXnhu4NuIGThu4tjaCB0cuG6oW5nIHRow6FpIHThu7EgxJHhu5luZyB2w6Aga2nhu4NtIHNvw6F0IHTDrW5oIHRvw6BuIHbhurluIG5naGnhu4dwIHbhu6UuDQoNCmBgYGNwcA0KI2luY2x1ZGUgPGlvc3RyZWFtPg0KI2luY2x1ZGUgPG1lbW9yeT4NCiNpbmNsdWRlIDxzdHJpbmc+DQojaW5jbHVkZSA8dXRpbGl0eT4NCiNpbmNsdWRlIDxzdGRleGNlcHQ+DQoNCmNsYXNzIE9yZGVyRlNNQ29udGV4dDsNCg0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KLy8gU1RBVEUgSU5URVJGQUNFIChI4buiUCDEkOG7kk5HIEjDgE5IIFZJIFRS4bqgTkcgVEjDgUkpDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQpjbGFzcyBJT3JkZXJTdGF0ZSB7DQpwdWJsaWM6DQogICAgdmlydHVhbCB+SU9yZGVyU3RhdGUoKSA9IGRlZmF1bHQ7DQogICAgdmlydHVhbCB2b2lkIHBheShPcmRlckZTTUNvbnRleHQmIGN0eCkgPSAwOw0KICAgIHZpcnR1YWwgdm9pZCBzaGlwKE9yZGVyRlNNQ29udGV4dCYgY3R4KSA9IDA7DQogICAgdmlydHVhbCB2b2lkIGNhbmNlbChPcmRlckZTTUNvbnRleHQmIGN0eCkgPSAwOw0KICAgIFtbbm9kaXNjYXJkXV0gdmlydHVhbCBzdGQ6OnN0cmluZyBzdGF0ZU5hbWUoKSBjb25zdCA9IDA7DQp9Ow0KDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQovLyBGU00gQ09OVEVYVCAoxJDhu5BJIFTGr+G7ok5HIE7huq5NIEdJ4buuIFRS4bqgTkcgVEjDgUkgSEnhu4ZOIFThuqBJKQ0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KY2xhc3MgT3JkZXJGU01Db250ZXh0IHsNCnByaXZhdGU6DQogICAgc3RkOjp1bmlxdWVfcHRyPElPcmRlclN0YXRlPiBjdXJyZW50U3RhdGVfOw0KICAgIHVpbnQ2NF90IG9yZGVySWRfOw0KDQpwdWJsaWM6DQogICAgT3JkZXJGU01Db250ZXh0KHVpbnQ2NF90IGlkLCBzdGQ6OnVuaXF1ZV9wdHI8SU9yZGVyU3RhdGU+IGluaXRpYWxTdGF0ZSk7DQoNCiAgICB2b2lkIHRyYW5zaXRpb25UbyhzdGQ6OnVuaXF1ZV9wdHI8SU9yZGVyU3RhdGU+IG5ld1N0YXRlKSB7DQogICAgICAgIHN0ZDo6Y291dCA8PCAiICBbRlNNIFRyYW5zaXRpb25dIE9yZGVyICMiIDw8IG9yZGVySWRfIDw8ICI6ICIgDQogICAgICAgICAgICAgICAgICA8PCBjdXJyZW50U3RhdGVfLT5zdGF0ZU5hbWUoKSA8PCAiIC0tLT4gIiA8PCBuZXdTdGF0ZS0+c3RhdGVOYW1lKCkgPDwgIlxuIjsNCiAgICAgICAgY3VycmVudFN0YXRlXyA9IHN0ZDo6bW92ZShuZXdTdGF0ZSk7DQogICAgfQ0KDQogICAgdm9pZCBwYXkoKSB7IGN1cnJlbnRTdGF0ZV8tPnBheSgqdGhpcyk7IH0NCiAgICB2b2lkIHNoaXAoKSB7IGN1cnJlbnRTdGF0ZV8tPnNoaXAoKnRoaXMpOyB9DQogICAgdm9pZCBjYW5jZWwoKSB7IGN1cnJlbnRTdGF0ZV8tPmNhbmNlbCgqdGhpcyk7IH0NCg0KICAgIFtbbm9kaXNjYXJkXV0gc3RkOjpzdHJpbmcgY3VycmVudFN0YXRlTmFtZSgpIGNvbnN0IHsgcmV0dXJuIGN1cnJlbnRTdGF0ZV8tPnN0YXRlTmFtZSgpOyB9DQp9Ow0KDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQovLyBDT05DUkVURSBTVEFURVMNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCmNsYXNzIFNoaXBwZWRTdGF0ZTsNCmNsYXNzIENhbmNlbGxlZFN0YXRlOw0KY2xhc3MgUGFpZFN0YXRlOw0KDQovLyAxLiBUcuG6oW5nIFRow6FpOiBW4burYSBU4bqhbyAoRHJhZnQgLyBDcmVhdGVkKQ0KY2xhc3MgQ3JlYXRlZFN0YXRlIGZpbmFsIDogcHVibGljIElPcmRlclN0YXRlIHsNCnB1YmxpYzoNCiAgICB2b2lkIHBheShPcmRlckZTTUNvbnRleHQmIGN0eCkgb3ZlcnJpZGU7DQogICAgdm9pZCBzaGlwKE9yZGVyRlNNQ29udGV4dCYpIG92ZXJyaWRlIHsNCiAgICAgICAgc3RkOjpjb3V0IDw8ICIgIOKdjCBBY3Rpb24gRGVuaWVkOiBDYW5ub3Qgc2hpcCBhbiB1bnBhaWQgb3JkZXIhXG4iOw0KICAgIH0NCiAgICB2b2lkIGNhbmNlbChPcmRlckZTTUNvbnRleHQmIGN0eCkgb3ZlcnJpZGU7DQogICAgW1tub2Rpc2NhcmRdXSBzdGQ6OnN0cmluZyBzdGF0ZU5hbWUoKSBjb25zdCBvdmVycmlkZSB7IHJldHVybiAiQ1JFQVRFRCI7IH0NCn07DQoNCi8vIDIuIFRy4bqhbmcgVGjDoWk6IMSQw6MgVGhhbmggVG/DoW4gKFBhaWQpDQpjbGFzcyBQYWlkU3RhdGUgZmluYWwgOiBwdWJsaWMgSU9yZGVyU3RhdGUgew0KcHVibGljOg0KICAgIHZvaWQgcGF5KE9yZGVyRlNNQ29udGV4dCYpIG92ZXJyaWRlIHsNCiAgICAgICAgc3RkOjpjb3V0IDw8ICIgIOKaoO+4jyBXYXJuaW5nOiBPcmRlciBpcyBhbHJlYWR5IHBhaWQuIElnbm9yaW5nIGR1cGxpY2F0ZSBwYXltZW50LlxuIjsNCiAgICB9DQogICAgdm9pZCBzaGlwKE9yZGVyRlNNQ29udGV4dCYgY3R4KSBvdmVycmlkZTsNCiAgICB2b2lkIGNhbmNlbChPcmRlckZTTUNvbnRleHQmIGN0eCkgb3ZlcnJpZGU7DQogICAgW1tub2Rpc2NhcmRdXSBzdGQ6OnN0cmluZyBzdGF0ZU5hbWUoKSBjb25zdCBvdmVycmlkZSB7IHJldHVybiAiUEFJRCI7IH0NCn07DQoNCi8vIDMuIFRy4bqhbmcgVGjDoWk6IMSQw6MgR2lhbyBIw6BuZyAoU2hpcHBlZCAtIFRlcm1pbmFsIFN0YXRlKQ0KY2xhc3MgU2hpcHBlZFN0YXRlIGZpbmFsIDogcHVibGljIElPcmRlclN0YXRlIHsNCnB1YmxpYzoNCiAgICB2b2lkIHBheShPcmRlckZTTUNvbnRleHQmKSBvdmVycmlkZSB7IHN0ZDo6Y291dCA8PCAiICDinYwgQWN0aW9uIERlbmllZDogT3JkZXIgYWxyZWFkeSBkZWxpdmVyZWQuXG4iOyB9DQogICAgdm9pZCBzaGlwKE9yZGVyRlNNQ29udGV4dCYpIG92ZXJyaWRlIHsgc3RkOjpjb3V0IDw8ICIgIOKaoO+4jyBXYXJuaW5nOiBPcmRlciBhbHJlYWR5IGluIHRyYW5zaXQuXG4iOyB9DQogICAgdm9pZCBjYW5jZWwoT3JkZXJGU01Db250ZXh0Jikgb3ZlcnJpZGUgeyANCiAgICAgICAgc3RkOjpjb3V0IDw8ICIgIOKdjCBBY3Rpb24gRGVuaWVkOiBDYW5ub3QgY2FuY2VsIG9yZGVyIGFmdGVyIGl0IGhhcyBiZWVuIHNoaXBwZWQhXG4iOyANCiAgICB9DQogICAgW1tub2Rpc2NhcmRdXSBzdGQ6OnN0cmluZyBzdGF0ZU5hbWUoKSBjb25zdCBvdmVycmlkZSB7IHJldHVybiAiU0hJUFBFRCI7IH0NCn07DQoNCi8vIDQuIFRy4bqhbmcgVGjDoWk6IELhu4sgSOG7p3kgKENhbmNlbGxlZCAtIFRlcm1pbmFsIFN0YXRlKQ0KY2xhc3MgQ2FuY2VsbGVkU3RhdGUgZmluYWwgOiBwdWJsaWMgSU9yZGVyU3RhdGUgew0KcHVibGljOg0KICAgIHZvaWQgcGF5KE9yZGVyRlNNQ29udGV4dCYpIG92ZXJyaWRlIHsgc3RkOjpjb3V0IDw8ICIgIOKdjCBBY3Rpb24gRGVuaWVkOiBDYW5ub3QgcGF5IGZvciBhIGNhbmNlbGxlZCBvcmRlci5cbiI7IH0NCiAgICB2b2lkIHNoaXAoT3JkZXJGU01Db250ZXh0Jikgb3ZlcnJpZGUgeyBzdGQ6OmNvdXQgPDwgIiAg4p2MIEFjdGlvbiBEZW5pZWQ6IENhbm5vdCBzaGlwIGEgY2FuY2VsbGVkIG9yZGVyLlxuIjsgfQ0KICAgIHZvaWQgY2FuY2VsKE9yZGVyRlNNQ29udGV4dCYpIG92ZXJyaWRlIHsgc3RkOjpjb3V0IDw8ICIgIOKaoO+4jyBXYXJuaW5nOiBPcmRlciBhbHJlYWR5IGNhbmNlbGxlZC5cbiI7IH0NCiAgICBbW25vZGlzY2FyZF1dIHN0ZDo6c3RyaW5nIHN0YXRlTmFtZSgpIGNvbnN0IG92ZXJyaWRlIHsgcmV0dXJuICJDQU5DRUxMRUQiOyB9DQp9Ow0KDQovLyAtLS0gSGnhu4duIFRo4buxYyBIw7NhIENodXnhu4NuIEThu4tjaCBUcuG6oW5nIFRow6FpIC0tLQ0Kdm9pZCBDcmVhdGVkU3RhdGU6OnBheShPcmRlckZTTUNvbnRleHQmIGN0eCkgew0KICAgIHN0ZDo6Y291dCA8PCAiICAtPiBQYXltZW50IHByb2Nlc3NlZCBzdWNjZXNzZnVsbHkuXG4iOw0KICAgIGN0eC50cmFuc2l0aW9uVG8oc3RkOjptYWtlX3VuaXF1ZTxQYWlkU3RhdGU+KCkpOw0KfQ0KDQp2b2lkIENyZWF0ZWRTdGF0ZTo6Y2FuY2VsKE9yZGVyRlNNQ29udGV4dCYgY3R4KSB7DQogICAgc3RkOjpjb3V0IDw8ICIgIC0+IE9yZGVyIGNhbmNlbGxlZCBieSBjdXN0b21lciBiZWZvcmUgcGF5bWVudC5cbiI7DQogICAgY3R4LnRyYW5zaXRpb25UbyhzdGQ6Om1ha2VfdW5pcXVlPENhbmNlbGxlZFN0YXRlPigpKTsNCn0NCg0Kdm9pZCBQYWlkU3RhdGU6OnNoaXAoT3JkZXJGU01Db250ZXh0JiBjdHgpIHsNCiAgICBzdGQ6OmNvdXQgPDwgIiAgLT4gRGlzcGF0Y2hpbmcgcGFja2FnZSB0byBsb2dpc3RpY3MgY291cmllci5cbiI7DQogICAgY3R4LnRyYW5zaXRpb25UbyhzdGQ6Om1ha2VfdW5pcXVlPFNoaXBwZWRTdGF0ZT4oKSk7DQp9DQoNCnZvaWQgUGFpZFN0YXRlOjpjYW5jZWwoT3JkZXJGU01Db250ZXh0JiBjdHgpIHsNCiAgICBzdGQ6OmNvdXQgPDwgIiAgLT4gSXNzdWluZyBmdWxsIHJlZnVuZCB0byBwYXltZW50IGdhdGV3YXkuLi5cbiI7DQogICAgY3R4LnRyYW5zaXRpb25UbyhzdGQ6Om1ha2VfdW5pcXVlPENhbmNlbGxlZFN0YXRlPigpKTsNCn0NCg0KT3JkZXJGU01Db250ZXh0OjpPcmRlckZTTUNvbnRleHQodWludDY0X3QgaWQsIHN0ZDo6dW5pcXVlX3B0cjxJT3JkZXJTdGF0ZT4gaW5pdGlhbFN0YXRlKQ0KICAgIDogY3VycmVudFN0YXRlXyhzdGQ6Om1vdmUoaW5pdGlhbFN0YXRlKSksIG9yZGVySWRfKGlkKSB7fQ0KDQppbnQgbWFpbigpIHsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PSBDKysyMCBPcmRlciBMaWZlY3ljbGUgU3RhdGUgTWFjaGluZSBEZW1vID09PVxuIjsNCg0KICAgIE9yZGVyRlNNQ29udGV4dCBvcmRlcig1MDAxLCBzdGQ6Om1ha2VfdW5pcXVlPENyZWF0ZWRTdGF0ZT4oKSk7DQogICAgc3RkOjpjb3V0IDw8ICJbSW5pdF0gT3JkZXIgIzUwMDEgY3VycmVudCBzdGF0ZTogIiA8PCBvcmRlci5jdXJyZW50U3RhdGVOYW1lKCkgPDwgIlxuIjsNCg0KICAgIC8vIDEuIFRo4butIGjDoG5oIMSR4buZbmcga2jDtG5nIGjhu6NwIGzhu4c6IEdpYW8gaMOgbmcga2hpIGNoxrBhIHRoYW5oIHRvw6FuDQogICAgc3RkOjpjb3V0IDw8ICJcbi0tLSBTdGVwIDE6IEF0dGVtcHRpbmcgdG8gc2hpcCB1bnBhaWQgb3JkZXIgLS0tXG4iOw0KICAgIG9yZGVyLnNoaXAoKTsNCg0KICAgIC8vIDIuIFRoYW5oIHRvw6FuIGjhu6NwIGzhu4cNCiAgICBzdGQ6OmNvdXQgPDwgIlxuLS0tIFN0ZXAgMjogUGF5aW5nIGZvciBvcmRlciAtLS1cbiI7DQogICAgb3JkZXIucGF5KCk7DQoNCiAgICAvLyAzLiBHaWFvIGjDoG5nIGjhu6NwIGzhu4cNCiAgICBzdGQ6OmNvdXQgPDwgIlxuLS0tIFN0ZXAgMzogU2hpcHBpbmcgb3JkZXIgLS0tXG4iOw0KICAgIG9yZGVyLnNoaXAoKTsNCg0KICAgIC8vIDQuIFRo4butIGjhu6d5IMSRxqFuIGjDoG5nIGtoaSDEkcOjIGdpYW8gaMOgbmcgKELhu4sgdOG7qyBjaOG7kWkpDQogICAgc3RkOjpjb3V0IDw8ICJcbi0tLSBTdGVwIDQ6IEF0dGVtcHRpbmcgdG8gY2FuY2VsIHNoaXBwZWQgb3JkZXIgLS0tXG4iOw0KICAgIG9yZGVyLmNhbmNlbCgpOw0KDQogICAgc3RkOjpjb3V0IDw8ICJcbltGaW5hbCBTdGF0ZV0gT3JkZXIgZW5kZWQgaW4gc3RhdGU6ICIgPDwgb3JkZXIuY3VycmVudFN0YXRlTmFtZSgpIDw8ICJcbiI7DQogICAgcmV0dXJuIDA7DQp9DQpgYGANCg0KIyMjIyBUZXJtaW5hbCBPdXRwdXQgTeG6q3UgKEMrKzIwKToNCmBgYHRleHQNCj09PSBDKysyMCBPcmRlciBMaWZlY3ljbGUgU3RhdGUgTWFjaGluZSBEZW1vID09PQ0KW0luaXRdIE9yZGVyICM1MDAxIGN1cnJlbnQgc3RhdGU6IENSRUFURUQNCg0KLS0tIFN0ZXAgMTogQXR0ZW1wdGluZyB0byBzaGlwIHVucGFpZCBvcmRlciAtLS0NCiAg4p2MIEFjdGlvbiBEZW5pZWQ6IENhbm5vdCBzaGlwIGFuIHVucGFpZCBvcmRlciENCg0KLS0tIFN0ZXAgMjogUGF5aW5nIGZvciBvcmRlciAtLS0NCiAgLT4gUGF5bWVudCBwcm9jZXNzZWQgc3VjY2Vzc2Z1bGx5Lg0KICBbRlNNIFRyYW5zaXRpb25dIE9yZGVyICM1MDAxOiBDUkVBVEVEIC0tLT4gUEFJRA0KDQotLS0gU3RlcCAzOiBTaGlwcGluZyBvcmRlciAtLS0NCiAgLT4gRGlzcGF0Y2hpbmcgcGFja2FnZSB0byBsb2dpc3RpY3MgY291cmllci4NCiAgW0ZTTSBUcmFuc2l0aW9uXSBPcmRlciAjNTAwMTogUEFJRCAtLS0+IFNISVBQRUQNCg0KLS0tIFN0ZXAgNDogQXR0ZW1wdGluZyB0byBjYW5jZWwgc2hpcHBlZCBvcmRlciAtLS0NCiAg4p2MIEFjdGlvbiBEZW5pZWQ6IENhbm5vdCBjYW5jZWwgb3JkZXIgYWZ0ZXIgaXQgaGFzIGJlZW4gc2hpcHBlZCENCg0KW0ZpbmFsIFN0YXRlXSBPcmRlciBlbmRlZCBpbiBzdGF0ZTogU0hJUFBFRA0KYGBgDQoNCi0tLQ0KDQojIyMgMy4yLiBQeXRob24gMy4xMSsgSW1wbGVtZW50YXRpb246IENoYWluIG9mIFJlc3BvbnNpYmlsaXR5IEhUVFAgTWlkZGxld2FyZSBQaXBlbGluZQ0KQ2jGsMahbmcgdHLDrG5oIFB5dGhvbiAzLjExKyBkxrDhu5tpIMSRw6J5IGPDoGkgxJHhurd0ICoqQ2hhaW4gb2YgUmVzcG9uc2liaWxpdHkgUGF0dGVybioqIG3DtCBwaOG7j25nIHBpcGVsaW5lIHjhu60gbMO9IEhUVFAgcmVxdWVzdCBxdWEgY8OhYyB0cuG6oW0ga2nhu4NtIHNvw6F0IGFuIG5pbmggKEF1dGhlbnRpY2F0aW9uLCBSYXRlIExpbWl0aW5nIHbDoCBSZXF1ZXN0IFZhbGlkYXRpb24pLg0KDQpgYGBweXRob24NCmZyb20gX19mdXR1cmVfXyBpbXBvcnQgYW5ub3RhdGlvbnMNCmZyb20gYWJjIGltcG9ydCBBQkMsIGFic3RyYWN0bWV0aG9kDQpmcm9tIHR5cGluZyBpbXBvcnQgT3B0aW9uYWwsIE5hbWVkVHVwbGUNCg0KY2xhc3MgSHR0cFJlcXVlc3QoTmFtZWRUdXBsZSk6DQogICAgcGF0aDogc3RyDQogICAgdG9rZW46IE9wdGlvbmFsW3N0cl0NCiAgICBjbGllbnRfaXA6IHN0cg0KICAgIHBheWxvYWQ6IGRpY3QNCg0KY2xhc3MgSHR0cFJlc3BvbnNlKE5hbWVkVHVwbGUpOg0KICAgIHN0YXR1c19jb2RlOiBpbnQNCiAgICBtZXNzYWdlOiBzdHINCg0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQojIEJBU0UgSEFORExFUiAoTeG6rlQgWMONQ0ggQ0hV4buWSSBUUsOBQ0ggTkhJ4buGTSkNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KY2xhc3MgSHR0cE1pZGRsZXdhcmUoQUJDKToNCiAgICBkZWYgX19pbml0X18oc2VsZik6DQogICAgICAgIHNlbGYuX25leHRfaGFuZGxlcjogT3B0aW9uYWxbSHR0cE1pZGRsZXdhcmVdID0gTm9uZQ0KDQogICAgZGVmIHNldF9uZXh0KHNlbGYsIGhhbmRsZXI6IEh0dHBNaWRkbGV3YXJlKSAtPiBIdHRwTWlkZGxld2FyZToNCiAgICAgICAgc2VsZi5fbmV4dF9oYW5kbGVyID0gaGFuZGxlcg0KICAgICAgICByZXR1cm4gaGFuZGxlcg0KDQogICAgQGFic3RyYWN0bWV0aG9kDQogICAgZGVmIGhhbmRsZShzZWxmLCByZXF1ZXN0OiBIdHRwUmVxdWVzdCkgLT4gSHR0cFJlc3BvbnNlOg0KICAgICAgICBpZiBzZWxmLl9uZXh0X2hhbmRsZXI6DQogICAgICAgICAgICByZXR1cm4gc2VsZi5fbmV4dF9oYW5kbGVyLmhhbmRsZShyZXF1ZXN0KQ0KICAgICAgICByZXR1cm4gSHR0cFJlc3BvbnNlKDIwMCwgIlJlcXVlc3Qgc3VjY2Vzc2Z1bGx5IHByb2Nlc3NlZCBieSBFbmRwb2ludCBIYW5kbGVyIikNCg0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQojIENPTkNSRVRFIEhBTkRMRVIgMTogQVVUSEVOVElDQVRJT04gR1VBUkQNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KY2xhc3MgQXV0aGVudGljYXRpb25NaWRkbGV3YXJlKEh0dHBNaWRkbGV3YXJlKToNCiAgICBkZWYgaGFuZGxlKHNlbGYsIHJlcXVlc3Q6IEh0dHBSZXF1ZXN0KSAtPiBIdHRwUmVzcG9uc2U6DQogICAgICAgIHByaW50KGYiICBbTWlkZGxld2FyZTogQXV0aF0gQ2hlY2tpbmcgdG9rZW4gZm9yIHBhdGggJ3tyZXF1ZXN0LnBhdGh9Jy4uLiIpDQogICAgICAgIGlmIG5vdCByZXF1ZXN0LnRva2VuIG9yIHJlcXVlc3QudG9rZW4gIT0gInNlY3JldC1qd3QtdG9rZW4teHl6IjoNCiAgICAgICAgICAgIHByaW50KCIgIOKdjCBBdXRoIEZhaWxlZDogSW52YWxpZCBvciBtaXNzaW5nIGJlYXJlciB0b2tlbiEiKQ0KICAgICAgICAgICAgcmV0dXJuIEh0dHBSZXNwb25zZSg0MDEsICJVbmF1dGhvcml6ZWQ6IEludmFsaWQgSldUIGNyZWRlbnRpYWxzIikNCiAgICAgICAgDQogICAgICAgIHByaW50KCIgIOKchSBBdXRoIFBhc3NlZC4iKQ0KICAgICAgICByZXR1cm4gc3VwZXIoKS5oYW5kbGUocmVxdWVzdCkNCg0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQojIENPTkNSRVRFIEhBTkRMRVIgMjogUkFURSBMSU1JVElORyBHVUFSRA0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQpjbGFzcyBSYXRlTGltaXRpbmdNaWRkbGV3YXJlKEh0dHBNaWRkbGV3YXJlKToNCiAgICBkZWYgX19pbml0X18oc2VsZiwgYmxvY2tlZF9pcHM6IHNldFtzdHJdKToNCiAgICAgICAgc3VwZXIoKS5fX2luaXRfXygpDQogICAgICAgIHNlbGYuYmxvY2tlZF9pcHMgPSBibG9ja2VkX2lwcw0KDQogICAgZGVmIGhhbmRsZShzZWxmLCByZXF1ZXN0OiBIdHRwUmVxdWVzdCkgLT4gSHR0cFJlc3BvbnNlOg0KICAgICAgICBwcmludChmIiAgW01pZGRsZXdhcmU6IFJhdGVMaW1pdF0gQ2hlY2tpbmcgdHJhZmZpYyBxdW90YSBmb3IgSVAgJ3tyZXF1ZXN0LmNsaWVudF9pcH0nLi4uIikNCiAgICAgICAgaWYgcmVxdWVzdC5jbGllbnRfaXAgaW4gc2VsZi5ibG9ja2VkX2lwczoNCiAgICAgICAgICAgIHByaW50KCIgIOKdjCBSYXRlIExpbWl0IEV4Y2VlZGVkOiBJUCBpcyB0ZW1wb3JhcmlseSBibGFja2xpc3RlZCEiKQ0KICAgICAgICAgICAgcmV0dXJuIEh0dHBSZXNwb25zZSg0MjksICJUb28gTWFueSBSZXF1ZXN0czogUmF0ZSBsaW1pdCBleGNlZWRlZCIpDQogICAgICAgIA0KICAgICAgICBwcmludCgiICDinIUgUmF0ZSBMaW1pdCBQYXNzZWQuIikNCiAgICAgICAgcmV0dXJuIHN1cGVyKCkuaGFuZGxlKHJlcXVlc3QpDQoNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KIyBDT05DUkVURSBIQU5ETEVSIDM6IFBBWUxPQUQgVkFMSURBVElPTiBHVUFSRA0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQpjbGFzcyBTY2hlbWFWYWxpZGF0aW9uTWlkZGxld2FyZShIdHRwTWlkZGxld2FyZSk6DQogICAgZGVmIGhhbmRsZShzZWxmLCByZXF1ZXN0OiBIdHRwUmVxdWVzdCkgLT4gSHR0cFJlc3BvbnNlOg0KICAgICAgICBwcmludCgiICBbTWlkZGxld2FyZTogU2NoZW1hXSBWYWxpZGF0aW5nIEpTT04gcGF5bG9hZCBib2R5Li4uIikNCiAgICAgICAgaWYgIm9yZGVyX2lkIiBub3QgaW4gcmVxdWVzdC5wYXlsb2FkOg0KICAgICAgICAgICAgcHJpbnQoIiAg4p2MIFNjaGVtYSBFcnJvcjogTWlzc2luZyByZXF1aXJlZCBmaWVsZCAnb3JkZXJfaWQnISIpDQogICAgICAgICAgICByZXR1cm4gSHR0cFJlc3BvbnNlKDQwMCwgIkJhZCBSZXF1ZXN0OiBNaXNzaW5nICdvcmRlcl9pZCciKQ0KICAgICAgICANCiAgICAgICAgcHJpbnQoIiAg4pyFIFNjaGVtYSBWYWxpZGF0aW9uIFBhc3NlZC4iKQ0KICAgICAgICByZXR1cm4gc3VwZXIoKS5oYW5kbGUocmVxdWVzdCkNCg0KDQppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOg0KICAgIHByaW50KCI9PT0gUHl0aG9uIDMuMTErIENoYWluIG9mIFJlc3BvbnNpYmlsaXR5IE1pZGRsZXdhcmUgUGlwZWxpbmUgPT09IikNCg0KICAgICMgVGhp4bq/dCBs4bqtcCBjaHXhu5dpIG3huq90IHjDrWNoIGxpw6puIGhvw6BuOiBBdXRoIC0+IFJhdGVMaW1pdCAtPiBTY2hlbWFWYWxpZGF0aW9uDQogICAgcGlwZWxpbmUgPSBBdXRoZW50aWNhdGlvbk1pZGRsZXdhcmUoKQ0KICAgIHJhdGVfbGltaXRlciA9IHBpcGVsaW5lLnNldF9uZXh0KFJhdGVMaW1pdGluZ01pZGRsZXdhcmUoYmxvY2tlZF9pcHM9eyIxOTIuMTY4LjEuMTAwIn0pKQ0KICAgIHJhdGVfbGltaXRlci5zZXRfbmV4dChTY2hlbWFWYWxpZGF0aW9uTWlkZGxld2FyZSgpKQ0KDQogICAgIyBDYXNlIDE6IFJlcXVlc3QgaG/DoG4gaOG6o28gdsaw4bujdCBxdWEgbeG7jWkgdHLhuqFtDQogICAgcmVxX3N1Y2Nlc3MgPSBIdHRwUmVxdWVzdCgNCiAgICAgICAgcGF0aD0iL2FwaS92MS9vcmRlcnMiLA0KICAgICAgICB0b2tlbj0ic2VjcmV0LWp3dC10b2tlbi14eXoiLA0KICAgICAgICBjbGllbnRfaXA9IjEwLjAuMC41MCIsDQogICAgICAgIHBheWxvYWQ9eyJvcmRlcl9pZCI6ICJPUkQtMTIzNDUiLCAiYW1vdW50IjogOTkuNX0NCiAgICApDQogICAgcHJpbnQoIlxuLS0tIERpc3BhdGNoaW5nIFJlcXVlc3QgMSAoVmFsaWQpIC0tLSIpDQogICAgcmVzcDEgPSBwaXBlbGluZS5oYW5kbGUocmVxX3N1Y2Nlc3MpDQogICAgcHJpbnQoZiIgIC0+IEhUVFAge3Jlc3AxLnN0YXR1c19jb2RlfToge3Jlc3AxLm1lc3NhZ2V9IikNCg0KICAgICMgQ2FzZSAyOiBC4buLIGNo4bq3biB04bqhaSB0cuG6oW0gxJHhuqd1IHRpw6puIChBdXRoIEZhaWxlZCkNCiAgICByZXFfdW5hdXRoID0gSHR0cFJlcXVlc3QoDQogICAgICAgIHBhdGg9Ii9hcGkvdjEvb3JkZXJzIiwNCiAgICAgICAgdG9rZW49Tm9uZSwNCiAgICAgICAgY2xpZW50X2lwPSIxMC4wLjAuNTAiLA0KICAgICAgICBwYXlsb2FkPXsib3JkZXJfaWQiOiAiT1JELTEyMzQ1In0NCiAgICApDQogICAgcHJpbnQoIlxuLS0tIERpc3BhdGNoaW5nIFJlcXVlc3QgMiAoTWlzc2luZyBUb2tlbikgLS0tIikNCiAgICByZXNwMiA9IHBpcGVsaW5lLmhhbmRsZShyZXFfdW5hdXRoKQ0KICAgIHByaW50KGYiICAtPiBIVFRQIHtyZXNwMi5zdGF0dXNfY29kZX06IHtyZXNwMi5tZXNzYWdlfSIpDQoNCiAgICAjIENhc2UgMzogUXVhIMSRxrDhu6NjIEF1dGggbmjGsG5nIGLhu4sgY2jhurduIHThuqFpIHRy4bqhbSAyIChSYXRlIExpbWl0ZWQgSVApDQogICAgcmVxX3JhdGVfbGltaXRlZCA9IEh0dHBSZXF1ZXN0KA0KICAgICAgICBwYXRoPSIvYXBpL3YxL29yZGVycyIsDQogICAgICAgIHRva2VuPSJzZWNyZXQtand0LXRva2VuLXh5eiIsDQogICAgICAgIGNsaWVudF9pcD0iMTkyLjE2OC4xLjEwMCIsICMgQmxvY2tlZCBJUA0KICAgICAgICBwYXlsb2FkPXsib3JkZXJfaWQiOiAiT1JELTEyMzQ1In0NCiAgICApDQogICAgcHJpbnQoIlxuLS0tIERpc3BhdGNoaW5nIFJlcXVlc3QgMyAoU3BhbSBJUCkgLS0tIikNCiAgICByZXNwMyA9IHBpcGVsaW5lLmhhbmRsZShyZXFfcmF0ZV9saW1pdGVkKQ0KICAgIHByaW50KGYiICAtPiBIVFRQIHtyZXNwMy5zdGF0dXNfY29kZX06IHtyZXNwMy5tZXNzYWdlfSIpDQpgYGANCg0KIyMjIyBUZXJtaW5hbCBPdXRwdXQgTeG6q3UgKFB5dGhvbiAzLjExKyk6DQpgYGB0ZXh0DQo9PT0gUHl0aG9uIDMuMTErIENoYWluIG9mIFJlc3BvbnNpYmlsaXR5IE1pZGRsZXdhcmUgUGlwZWxpbmUgPT09DQoNCi0tLSBEaXNwYXRjaGluZyBSZXF1ZXN0IDEgKFZhbGlkKSAtLS0NCiAgW01pZGRsZXdhcmU6IEF1dGhdIENoZWNraW5nIHRva2VuIGZvciBwYXRoICcvYXBpL3YxL29yZGVycycuLi4NCiAg4pyFIEF1dGggUGFzc2VkLg0KICBbTWlkZGxld2FyZTogUmF0ZUxpbWl0XSBDaGVja2luZyB0cmFmZmljIHF1b3RhIGZvciBJUCAnMTAuMC4wLjUwJy4uLg0KICDinIUgUmF0ZSBMaW1pdCBQYXNzZWQuDQogIFtNaWRkbGV3YXJlOiBTY2hlbWFdIFZhbGlkYXRpbmcgSlNPTiBwYXlsb2FkIGJvZHkuLi4NCiAg4pyFIFNjaGVtYSBWYWxpZGF0aW9uIFBhc3NlZC4NCiAgLT4gSFRUUCAyMDA6IFJlcXVlc3Qgc3VjY2Vzc2Z1bGx5IHByb2Nlc3NlZCBieSBFbmRwb2ludCBIYW5kbGVyDQoNCi0tLSBEaXNwYXRjaGluZyBSZXF1ZXN0IDIgKE1pc3NpbmcgVG9rZW4pIC0tLQ0KICBbTWlkZGxld2FyZTogQXV0aF0gQ2hlY2tpbmcgdG9rZW4gZm9yIHBhdGggJy9hcGkvdjEvb3JkZXJzJy4uLg0KICDinYwgQXV0aCBGYWlsZWQ6IEludmFsaWQgb3IgbWlzc2luZyBiZWFyZXIgdG9rZW4hDQogIC0+IEhUVFAgNDAxOiBVbmF1dGhvcml6ZWQ6IEludmFsaWQgSldUIGNyZWRlbnRpYWxzDQoNCi0tLSBEaXNwYXRjaGluZyBSZXF1ZXN0IDMgKFNwYW0gSVApIC0tLQ0KICBbTWlkZGxld2FyZTogQXV0aF0gQ2hlY2tpbmcgdG9rZW4gZm9yIHBhdGggJy9hcGkvdjEvb3JkZXJzJy4uLg0KICDinIUgQXV0aCBQYXNzZWQuDQogIFtNaWRkbGV3YXJlOiBSYXRlTGltaXRdIENoZWNraW5nIHRyYWZmaWMgcXVvdGEgZm9yIElQICcxOTIuMTY4LjEuMTAwJy4uLg0KICDinYwgUmF0ZSBMaW1pdCBFeGNlZWRlZDogSVAgaXMgdGVtcG9yYXJpbHkgYmxhY2tsaXN0ZWQhDQogIC0+IEhUVFAgNDI5OiBUb28gTWFueSBSZXF1ZXN0czogUmF0ZSBsaW1pdCBleGNlZWRlZA0KYGBgDQoNCi0tLQ0KDQojIyA0LiBTeXN0ZW1zIEVuZ2luZWVyaW5nICYgUHJvZHVjdGlvbiBQaXRmYWxscw0KDQojIyMgQ8OhYyBD4bqhbSBC4bqreSBUaOG7sWMgQ2hp4bq/biAoR290Y2hhcyAmIFByb2R1Y3Rpb24gQW50aXBhdHRlcm5zKQ0KDQoxLiAqKlLDsiBS4buJIELhu5kgTmjhu5sgQ+G7p2EgT2JzZXJ2ZXIgKFRoZSBMYXBzZWQgTGlzdGVuZXIgUHJvYmxlbSkqKjoNCiAgIC0gKkLhuqNuIGNo4bqldCo6IFRyb25nIEphdmEsIEMjIGhv4bq3YyBOb2RlLmpzLCBraGkgbeG7mXQgY29tcG9uZW50IHbDsm5nIMSR4budaSBuZ+G6r24gKFNob3J0LWxpdmVkIFVJIFdpZGdldCkgxJHEg25nIGvDvSBs4bqvbmcgbmdoZSBz4buxIGtp4buHbiBj4bunYSBt4buZdCBzZXJ2aWNlIHRvw6BuIGPhu6VjIChMb25nLWxpdmVkIFNpbmdsZXRvbiBFdmVudEJ1cyksIG5oxrBuZyBraGkgV2lkZ2V0IGLhu4sgxJHDs25nIGzhuqFpLCBs4bqtcCB0csOsbmggdmnDqm4gcXXDqm4gZ+G7jWkgYGV2ZW50QnVzLnVuc3Vic2NyaWJlKHRoaXMpYC4gU2luZ2xldG9uIHPhur0gZ2nhu68gdGhhbSBjaGnhur91IG3huqFuaCB04bubaSBXaWRnZXQsIGtoaeG6v24gYuG7mSBk4buNbiByw6FjIChHQykga2jDtG5nIHRo4buDIGdp4bqjaSBwaMOzbmcgV2lkZ2V0LCBnw6J5IHLDsiBy4buJIGjDoG5nIHRyxINtIE1lZ2FieXRlcyBi4buZIG5o4bubIFJBTSBzYXUgdsOgaSBnaeG7nSBz4butIGThu6VuZy4NCiAgIC0gKkto4bqvYyBwaOG7pWMqOiBT4butIGThu6VuZyBgV2Vha1JlZmVyZW5jZWAgdHJvbmcgRXZlbnRCdXMsIGhv4bq3YyBkw7luZyB0aMawIHZp4buHbiBxdeG6o24gbMO9IHbDsm5nIMSR4budaSB04buxIMSR4buZbmcgaOG7p3kgxJHEg25nIGvDvSAobmjGsCBSeEpTIGB0YWtlVW50aWxEZXN0cm95ZWRgKS4NCg0KMi4gKipD4bqhbiBLaeG7h3QgQuG7mSBOaOG7myBEbyBIw6BuZyDEkOG7o2kgQ29tbWFuZCBLaMO0bmcgQ8OzIEdp4bubaSBI4bqhbiAoVW5ib3VuZGVkIENvbW1hbmQgUXVldWUpKio6DQogICAtICpC4bqjbiBjaOG6pXQqOiDDgXAgZOG7pW5nIENvbW1hbmQgUGF0dGVybiDEkeG7gyDEkcawYSBjw6FjIHTDoWMgduG7pSB2w6BvIGjDoG5nIMSR4bujaSBi4buZIG5o4bubIHRyb25nIFJBTSAoYHN0ZDo6cXVldWU8Q29tbWFuZCo+YCkuIEtoaSBsxrB1IGzGsOG7o25nIHRydXkgY+G6rXAgdMSDbmcgxJHhu5l0IGJp4bq/biAoVHJhZmZpYyBTcGlrZSksIHThu5FjIMSR4buZIHRow6ptIENvbW1hbmQgdsaw4bujdCB4YSB04buRYyDEkeG7mSB44butIGzDvSBj4bunYSBXb3JrZXJzLCBow6BuZyDEkeG7o2kgcGjDrG5oIHRvIGzDoG0gY+G6oW4ga2nhu4d0IFJBTSB2w6Aga8OtY2ggaG/huqF0ICoqTGludXggT3V0LU9mLU1lbW9yeSAoT09NKSBLaWxsZXIqKiBsw6BtIHPhuq1wIHRp4bq/biB0csOsbmguDQogICAtICpLaOG6r2MgcGjhu6VjKjogQuG6r3QgYnXhu5ljIHBo4bqjaSBz4butIGThu6VuZyAqKkJvdW5kZWQgUXVldWUgKEjDoG5nIMSR4bujaSBjw7MgZ2nhu5tpIGjhuqFuIGvDrWNoIHRoxrDhu5tjKSoqIGvhur90IGjhu6NwIHbhu5tpIGPGoSBjaOG6vyAqKkJhY2twcmVzc3VyZSoqICh04burIGNo4buRaSBuaOG6rW4gdGjDqm0gaG/hurdjIGzDoG0gY2jhuq1tIFByb2R1Y2VyIGtoaSBow6BuZyDEkeG7o2kgxJHhuqF0ICQ4MFwlJCBz4bupYyBjaOG7qWEpLg0KDQozLiAqKkPhuqFtIELhuqt5IELDuW5nIE7hu5UgVHLhuqFuZyBUaMOhaSBUcm9uZyBTdGF0ZSBQYXR0ZXJuIChTdGF0ZSBFeHBsb3Npb24pKio6DQogICAtICpC4bqjbiBjaOG6pXQqOiBLaGkgbeG7mXQgcXV5IHRyw6xuaCBuZ2hp4buHcCB24bulIGPDsyBxdcOhIG5oaeG7gXUgdHLhuqFuZyB0aMOhaSBwaOG7pSB0aHXhu5ljIGNow6lvICh2w60gZOG7pTogMTUgdHLhuqFuZyB0aMOhaSB2w6AgMzAgbG/huqFpIHPhu7Ega2nhu4duKSwgdmnhu4djIHThuqFvIDE1IGNsYXNzIGPhu6UgdGjhu4MgduG7m2kgaMOgbmcgY2jhu6VjIHBoxrDGoW5nIHRo4bupYyBy4buXbmcgbMOgbSBtw6Mgbmd14buTbiBi4buLIHBow6JuIHTDoW4gbWFuaCBtw7puIHbDoCBj4buxYyBr4buzIGtow7MgbuG6r20gYuG6r3QgbHXhu5NuZyB04buVbmcgdGjhu4MuDQogICAtICpLaOG6r2MgcGjhu6VjKjogU+G7rSBk4bulbmcgdGjGsCB2aeG7h24gRmluaXRlIFN0YXRlIE1hY2hpbmUgY2h1ecOqbiBk4bulbmcgZOG7sWEgdHLDqm4gYuG6o25nIGNodXnhu4NuIGThu4tjaCAoVHJhbnNpdGlvbiBUYWJsZSBGU00pIGhv4bq3YyBj4bqldSBow6xuaCBEZWNsYXJhdGl2ZSBKU09OL1lBTUwgdGhheSB2w6wgdOG6oW8gcXXDoSBuaGnhu4F1IGzhu5twIE9PUC4NCg0KNC4gKipL4bu5IFRodeG6rXQgQ2jhuqluIMSQb8OhbiAmIEdpw6FtIFPDoXQgQuG6sW5nIENMSSoqOg0KICAgYGBgYmFzaA0KICAgIyAxLiBQaMOhdCBoaeG7h24gcsOyIHLhu4kgdGhhbSBjaGnhur91IExpc3RlbmVyIHRyb25nIE5vZGUuanMgYuG6sW5nIGhlYXBkdW1wICYgY2xpbmljDQogICBjbGluaWMgZG9jdG9yIC0tIG5vZGUgc2VydmVyLmpzDQoNCiAgICMgMi4gxJBvIHRo4budaSBnaWFuIHRo4buxYyB0aGkgY+G7p2EgdOG7q25nIEhhbmRsZXIgdHJvbmcgQ2hhaW4gb2YgUmVzcG9uc2liaWxpdHkNCiAgIHBlcmYgcmVjb3JkIC1nIC4vbWlkZGxld2FyZV9waXBlbGluZSAmJiBwZXJmIHJlcG9ydA0KDQogICAjIDMuIFRoZW8gZMO1aSBz4buRIGzGsOG7o25nIHPhu7Ega2nhu4duIMSRYW5nIHjhur9wIGjDoG5nIMSR4bujaSB0cm9uZyBDb21tYW5kIEJ1cyBi4bqxbmcgUHJvbWV0aGV1cw0KICAgY3VybCAtcyBodHRwOi8vbG9jYWxob3N0OjkwOTAvbWV0cmljcyB8IGdyZXAgImNvbW1hbmRfcXVldWVfZGVwdGgiDQogICBgYGANCg0KLS0tDQoNCiMjIDUuIELhuqNuZyBTbyBzw6FuaCAmIERlY2lzaW9uIE1hdHJpeA0KDQojIyMgNS4xLiBNYSBUcuG6rW4gxJDDoW5oIEdpw6EgVG/DoG4gRGnhu4duIDExIE3huqt1IFRoaeG6v3QgS+G6vyBIw6BuaCBWaSAoR29GKQ0KDQp8IE3huqt1IFRoaeG6v3QgS+G6vyB8IFRy4buNbmcgVMOibSBHaWFvIFRp4bq/cCB8IMSQ4buZIFBo4bupYyBU4bqhcCB8IFbhuqVuIMSQ4buBIEPhu5F0IEzDtWkgR2nhuqNpIFF1eeG6v3QgfA0KfCA6LS0tIHwgOi0tLSB8IDotLS06IHwgOi0tLSB8DQp8ICoqQ2hhaW4gb2YgUmVzcG9uc2liaWxpdHkqKiB8IFR14bqnbiB04buxIHF1YSBjaHXhu5dpIG3huq90IHjDrWNoIHwgVGjhuqVwIC0gVEIgfCBUw6FjaCBy4budaSBTZW5kZXIga2jhu49pIGNodeG7l2kga2nhu4NtIGR1eeG7h3QgfA0KfCAqKkNvbW1hbmQqKiB8IMSQw7NuZyBnw7NpIHnDqnUgY+G6p3UgdGjDoG5oIE9iamVjdCB8IFRydW5nIGLDrG5oIHwgWOG6v3AgaMOgbmcsIFVuZG8vUmVkbywgQXN5bmMgVGFzayBleGVjdXRpb24gfA0KfCAqKk1lZGlhdG9yKiogfCBUcnVuZyB0w6JtIGjDs2EgZ2lhbyB0aeG6v3AgxJFhIGNoaeG7gXUgfCBDYW8gfCBCaeG6v24gcXVhbiBo4buHIG3huqFuZyBuaOG7h24gJE0gXHRpbWVzIE4kIHRow6BuaCAkMSBcdGltZXMgTiQgfA0KfCAqKk9ic2VydmVyKiogfCBYdeG6pXQgYuG6o24gLSDEkMSDbmcga8O9IChQdWIvU3ViKSB8IFRo4bqlcCAtIFRCIHwgVGjDtG5nIGLDoW8gMS1OaGnhu4F1IGtoaSB0cuG6oW5nIHRow6FpIHRoYXkgxJHhu5VpIHwNCnwgKipTdHJhdGVneSoqIHwgSG/DoW4gxJHhu5VpIHRodeG6rXQgdG/DoW4gbGluaCBob+G6oXQgfCBUaOG6pXAgfCBMb+G6oWkgYuG7jyBj4bqldSB0csO6YyBgaWYtZWxzZWAgLyBgc3dpdGNoYCB8DQp8ICoqU3RhdGUqKiB8IEjDoG5oIHZpIGJp4bq/biDEkeG7lWkgdGhlbyB0cuG6oW5nIHRow6FpIEZTTSB8IFRydW5nIGLDrG5oIHwgUXXhuqNuIGzDvSB2w7JuZyDEkeG7nWkgxJHhu5FpIHTGsOG7o25nIGPDsyB0cuG6oW5nIHRow6FpIHwNCnwgKipUZW1wbGF0ZSBNZXRob2QqKiB8IEtodW5nIHjGsMahbmcg4bufIGNoYSwgY2hpIHRp4bq/dCDhu58gY29uIHwgVGjhuqVwIHwgVMOhaSBz4butIGThu6VuZyBj4bqldSB0csO6YyB0aHXhuq10IHRvw6FuIGPhu5EgxJHhu4tuaCB8DQp8ICoqSXRlcmF0b3IqKiB8IER1eeG7h3QgdHXhuqduIHThu7EgdOG6rXAgaOG7o3AgfCBUaOG6pXAgfCDhuqhuIGdp4bqldSBj4bqldSB0csO6YyBk4buvIGxp4buHdSBu4buZaSB04bqhaSB8DQp8ICoqTWVtZW50byoqIHwgQ2jhu6VwIHbDoCBwaOG7pWMgaOG7k2kgc25hcHNob3QgfCBUcnVuZyBiw6xuaCB8IEzGsHUgdHLhuqFuZyB0aMOhaSBtw6Aga2jDtG5nIHBow6EgduG7oSBFbmNhcHN1bGF0aW9uIHwNCnwgKipWaXNpdG9yKiogfCBUw6FjaCB0aHXhuq10IHRvw6FuIGto4buPaSBj4bqldSB0csO6YyBPYmplY3QgfCBDYW8gfCBC4buVIHN1bmcgaMOgbmggdmkgbeG7m2kgbcOgIGtow7RuZyBz4butYSBs4bubcCBk4buvIGxp4buHdSB8DQp8ICoqSW50ZXJwcmV0ZXIqKiB8IMSQw6FuaCBnacOhIG5n4buvIHBow6FwIG5nw7RuIG5n4buvIHwgUuG6pXQgY2FvIHwgUGjDom4gdMOtY2ggY8O6IHBow6FwIGJp4buDdSB0aOG7qWMgdsOgIGPDonUgbOG7h25oIERTTCB8DQoNCiMjIyA1LjIuIE1hIFRy4bqtbiBRdXnhur90IMSQ4buLbmggTOG7sWEgQ2jhu41uIFjhu60gTMO9IFnDqnUgQ+G6p3UgKFJlcXVlc3QgUHJvY2Vzc2luZykNCg0KfCBZw6p1IEPhuqd1IEvhu7kgVGh14bqtdCB8IE3huqt1IEtodXnDqm4gRMO5bmcgfCBMw70gRG8gS+G7uSBUaHXhuq10IHwNCnwgOi0tLSB8IDotLS0gfCA6LS0tIHwNCnwgKipD4bqnbiBjaOG6oXkgcXVhIG5oaeG7gXUgbOG7m3Aga2nhu4NtIGR1eeG7h3QgYuG6o28gbeG6rXQgdHLGsOG7m2Mga2hpIHbDoG8gY29udHJvbGxlcioqIHwgKipDaGFpbiBvZiBSZXNwb25zaWJpbGl0eSoqIHwgSOG7lyB0cuG7oyBGYWlsLUZhc3QsIGThu4UgdGjDqm0gYuG7m3QgbWlkZGxld2FyZSB8DQp8ICoqQ+G6p24gbMawdSBs4bqhaSB0aGFvIHTDoWMgxJHhu4MgaOG7lyB0cuG7oyBwaMOtbSB04bqvdCBDdHJsK1ogKFVuZG8pIGhv4bq3YyB44bq/cCBow6BuZyoqIHwgKipDb21tYW5kIFBhdHRlcm4qKiB8IMSQw7NuZyBnw7NpIHRy4bqhbmcgdGjDoWkgdsOgIGjDoG5oIMSR4buZbmcgdsOgbyDEkeG7kWkgdMaw4bujbmcgfA0KfCAqKlF1w6Egbmhp4buBdSBjb21wb25lbnRzIGfhu41pIGNow6lvIG5oYXUgZ8OieSBwaOG7pSB0aHXhu5ljIHbDsm5nIGx14bqpbiBxdeG6qW4qKiB8ICoqTWVkaWF0b3IgUGF0dGVybioqIHwgR29tIGxvZ2ljIGdpYW8gdGnhur9wIHbhu4EgbeG7mXQgbmjhuqFjIHRyxrDhu59uZyBkdXkgbmjhuqV0IHwNCnwgKipN4buZdCB0aOG7sWMgdGjhu4MgdGhheSDEkeG7lWkgdsOgIG5oaeG7gXUgcGjDom4gaOG7hyBraMOhYyBj4bqnbiBwaOG6o24g4bupbmcgdOG7sSDEkeG7mW5nKiogfCAqKk9ic2VydmVyIFBhdHRlcm4qKiB8IEdp4bqjbSB0aGnhu4N1IHThu5FpIMSRYSBz4buxIGdow6lwIG7hu5FpIHRy4buxYyB0aeG6v3AgfA0K