Chế độ giao diện
4.6. Các Mẫu Chiến Thuật Thiết Kế Hướng Miền (DDD Tactical Patterns)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Tactical DDD biến hướng đối tượng trở về đúng bản chất nguyên thủy của nó: Đóng gói chặt chẽ dữ liệu và hành vi vào Rich Domain Models; Aggregate Root là người gác cổng duy nhất bảo vệ các bất biến nghiệp vụ (Invariants), và một giao dịch cơ sở dữ liệu chỉ được phép cập nhật duy nhất một Aggregate.
1. Kiến trúc Tổng quan & Mô hình Tư duy (Mental Model)
Ẩn dụ Đời sống: Cơ Thể Sinh Học và Ranh Giới Màng Tế Bào
Hãy hình dung hệ thống phần mềm hướng miền giống như cơ thể sống của một sinh vật:
- Value Object (Phân tử Nước, Glucose, Tế bào Hồng cầu): Không có căn cước công dân riêng biệt. Nếu hai phân tử glucose có cấu trúc hóa học giống nhau, chúng hoàn toàn bình đẳng và có thể thay thế cho nhau. Chúng bất biến (Immutable): Bạn không thể "sửa" phân tử nước thành cồn, bạn chỉ có thể tổng hợp ra một phân tử mới.
- Entity (Một Con Người Cụ Thể): Được định danh bằng số Hộ chiếu (Identity / ID). Dù con người đó có già đi, thay đổi màu tóc, cân nặng hay tên gọi, họ vẫn là con người đó.
- Aggregate Root (Vị Thuyền Trưởng / Bộ Não Chỉ Huy): Một gia đình gồm Cha mẹ và các con nhỏ. Thế giới bên ngoài (Trường học, Bệnh viện) chỉ liên hệ và giao dịch thông qua Người Giám hộ (Aggregate Root). Không một người lạ nào ngoài đường được phép vào phòng ngủ điều khiển trực tiếp đứa trẻ (Internal Entity). Thuyền trưởng chịu trách nhiệm bảo vệ an toàn và luật lệ gia đình (Invariants).
- Domain Event (Tiếng Chuông Báo Động / Hormones Phát Tán): Khi một sự kiện quan trọng xảy ra ("Em bé chào đời" -
BabyBorn), bộ não giải phóng hormones vào dòng máu (Event Bus). Các cơ quan khác (Dạ dày, Phổi) tự điều chỉnh thích nghi một cách phi đồng bộ (Eventual Consistency).
flowchart TD
subgraph Aggregate["Aggregate: Ranh Giới Nhất Quán Giao Dịch (Consistency Boundary)"]
AR["Aggregate Root (Order Entity)<br/>- id: OrderId (Global ID)<br/>- status: OrderStatus<br/>- Invariant: total <= creditLimit"]
AR -->|Sở hữu & Quản lý| IE["Internal Entity (OrderLineItem)<br/>- id: ItemId (Local ID)<br/>- quantity: int"]
AR -->|Chứa| VO1["Value Object (Money)<br/>- cents: int64<br/>- currency: string"]
AR -->|Chứa| VO2["Value Object (Address)<br/>- street, city, zip"]
end
Outside["Client / Outside World"] -->|Chỉ được gọi phương thức của Root| AR
Outside -.->|CẤM TIỆT THAM CHIẾU TRỰC TIẾP| IE
AR -->|Phát sinh| DE["Domain Event (OrderPlacedEvent)<br/>(Bất biến, Quá khứ)"]
DE -->|Eventual Consistency| Handler["Outbox / Message Broker"]
Repo["OrderRepository<br/>(Lưu cả Order + LineItems)"] <--> AR
DS["Domain Service (PricingEngine)"] -.->|Thực thi tính toán chéo| AR
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Building Blocks Cốt Lõi: Entity, Value Object, Identity & Immutability
1. Entity (Thực Thể)
- Được định danh duy nhất bởi một Identity (ID) bất biến trong suốt vòng đời của nó.
- Hai Entity được coi là bình đẳng khi và chỉ khi chúng có cùng ID, bất kể các trường dữ liệu khác có khác nhau hay không.
- Mang trạng thái có thể biến đổi (Mutable State) thông qua các phương thức nghiệp vụ thể hiện ý định (Intent-revealing methods).
2. Value Object (Đối Tượng Giá Trị - VO)
- Không có Identity độc lập. Được xác định duy nhất bởi Giá trị của các thuộc tính (Structural Equality) mà nó chứa đựng.
- Nếu hai đối tượng
Money(100, "USD")được khởi tạo ở hai vùng nhớ heap khác nhau, chúng vẫn hoàn toàn bằng nhau (money1 == money2). - Tính Bất Biến Tuyệt Đối (Strict Immutability): Không có hàm setters. Khi muốn thay đổi, phương thức của VO bắt buộc phải trả về một thực thể mới (ví dụ:
money.add(fee)trả về một instanceMoneymới). - Tự Thẩm Định (Self-Validation): Ném exception ngay trong Constructor nếu dữ liệu vi phạm quy tắc (ví dụ:
EmailAddress("invalid")némIllegalArgumentException).
2.2. Anemic Domain Model vs Rich Domain Model: Chữa Lành Bệnh "Mô Hình Thiếu Máu"
flowchart LR
subgraph Anemic["Mô Hình Thiếu Máu (Anemic - Chống Chỉ Định)"]
A_Ent["Class Order (Entity)<br/>Chỉ có getters & setters"]
A_Svc["Class OrderService (Procedural)<br/>Chứa toàn bộ logic, if-else"]
A_Svc -->|Thao tác dữ liệu trần trụi| A_Ent
end
subgraph Rich["Mô Hình Giàu Tính Năng (Rich - Khuyên Dùng)"]
R_Ent["Class Order (Rich Aggregate Root)<br/>- calculateTax()<br/>- cancel()<br/>- addItem()<br/>Tự bảo vệ Invariants!"]
end
| Đặc Điểm | Anemic Domain Model (Chống Chỉ Định) | Rich Domain Model (Chuẩn Mực DDD) |
|---|---|---|
| Bản chất | Lập trình thủ tục (Procedural) đội lốt các class OOP. | Hướng đối tượng thực thụ (Data + Behavior). |
| Cấu trúc Entity | Chỉ chứa các trường dữ liệu và getters/setters công khai. | Chứa logic, ẩn giấu cấu trúc nội bộ, setters bị vô hiệu hóa. |
| Vị trí của Logic | Nằm rải rác ở hàng chục các Service, Utility classes. | Nằm tập trung ngay trong Entity và Value Objects. |
| Bảo vệ Bất biến | Dễ bị phá vỡ vì bên ngoài có thể gọi setBalance(-999). | Tuyệt đối an toàn; Entity từ chối mọi trạng thái phi lý. |
| Khả năng Bảo trì | Cực kỳ kém khi hệ thống lớn dần (Spaghetti code). | Rất cao; code đọc như ngôn ngữ kinh doanh tự nhiên. |
2.3. Aggregates, Aggregate Root & Transactional Consistency Boundary
1. Khái niệm Aggregate
Một Aggregate là một cụm liên kết chặt chẽ gồm một hoặc nhiều Entities và Value Objects đại diện cho một khái niệm nghiệp vụ hoàn chỉnh.
2. Vai trò của Aggregate Root (AR)
- Là Entity đứng đầu đại diện cho toàn bộ cụm.
- Quy tắc Vàng của Aggregate (Eric Evans & Vaughn Vernon):
- Một cổng vào duy nhất: Bên ngoài chỉ được giữ con trỏ tham chiếu đến Aggregate Root. Nghiêm cấm tuyệt đối việc Client bên ngoài chọc thẳng vào các Entity con (Internal Entities) bên trong cụm!
- Bảo toàn Invariants: Mọi thay đổi dữ liệu bên trong cụm phải thông qua các hàm nghiệp vụ của Root. Root có nhiệm vụ kiểm tra và duy trì các điều kiện chân lý nghiệp vụ luôn đúng.
- Tham chiếu giữa các Aggregates: Một Aggregate không được chứa con trỏ trực tiếp đến một Aggregate khác; nó chỉ được phép lưu trữ Identity (ID) của Aggregate kia (ví dụ:
Orderchỉ lưucustomerId, không lưu đối tượngCustomer).
3. Ranh Giới Nhất Quán Giao Dịch (Transactional Consistency Boundary)
Quy tắc Bất Di Bất Dịch: Một Database Transaction chỉ được phép nạp và lưu DUY NHẤT MỘT AGGREGATE ROOT!
- Nếu bạn cần cập nhật 2 Aggregates cùng lúc (ví dụ: Trừ tiền
Accountvà TạoOrder), bạn KHÔNG ĐƯỢC dùng một Distributed Transaction (2PC) cồng kềnh. - Thay vào đó: Lưu Aggregate thứ nhất
Phát tán Domain Event Aggregate thứ hai tiêu thụ event và cập nhật trạng thái của mình thông qua Tính Nhất Quán Cuối Cùng (Eventual Consistency).
2.4. Domain Events: Cầu Nối Nhất Quán Cuối Cùng (Eventual Consistency)
- Là một bản ghi bất biến (Immutable Record) mô tả một sự kiện quan trọng trong quá khứ của nghiệp vụ.
- Đặt tên theo thì quá khứ:
OrderPlacedEvent,PaymentFailedEvent,InventoryReservedEvent. - Aggregate Root tích lũy các sự kiện trong một danh sách nội bộ (
_domain_events). Khi Repository lưu Aggregate xuống Database, các sự kiện này được lấy ra và phát tán vào Message Broker hoặc bảng Transactional Outbox.
2.5. Domain Services, Repositories và Factories
1. Domain Services (Dịch Vụ Miền)
- Khi một nghiệp vụ quan trọng không thuộc về trách nhiệm tự nhiên của bất kỳ một Entity nào, hoặc liên quan đến sự tương tác giữa nhiều Aggregates khác nhau.
- Ví dụ:
FundsTransferDomainService.transfer(fromAccount, toAccount, amount). Phương thức này không nên đặt trongfromAccount(vì nó không có quyền tự trừ tiền account khác), cũng không nên đặt trongtoAccount. - Phân biệt Domain Service vs Application Service:
- Domain Service: Chứa logic nghiệp vụ thuần túy, không biết gì về HTTP, DB hay Transactions.
- Application Service: Điều phối Use Case, mở Transaction, gọi Repository và gửi thông báo.
2. Repositories (Kho Lưu Trữ)
- Đóng vai trò như một bộ sưu tập trong bộ nhớ (In-memory Collection) của toàn bộ Aggregate.
- Chỉ tồn tại Repository cho Aggregate Root. Tuyệt đối không tạo Repository riêng cho Internal Entity (Không bao giờ có
OrderLineItemRepository!).
3. Factories (Nhà Máy Tạo Lập)
- Chịu trách nhiệm khởi tạo các Aggregates phức tạp có cấu trúc lồng nhau sâu hoặc đòi hỏi các quy tắc thẩm định khắt khe ngay từ lúc sinh ra.
2.6. Specification Pattern, Policy Pattern & Side-Effect-Free Functions
1. Specification Pattern (Mẫu Đặc Tả Nghiệp Vụ)
- Đóng gói một quy tắc kiểm tra điều kiện nghiệp vụ (Business Predicate) thành một đối tượng độc lập.
- Cung cấp khả năng kết hợp linh hoạt thông qua các toán tử logic Boolean:
- Ứng dụng: Kiểm tra xem khách hàng có đủ điều kiện vay VIP không, lọc dữ liệu tìm kiếm trong Repository.
2. Policy Pattern
- Đóng gói các chính sách kinh doanh thường xuyên thay đổi (ví dụ: Chính sách tính điểm thưởng ngày lễ, chính sách phụ phí vận chuyển).
3. Side-Effect-Free Functions (Hàm Thuần Túy Không Tác Dụng Phụ)
- Các hàm chỉ nhận dữ liệu đầu vào và trả về giá trị mới mà không làm thay đổi trạng thái của bất kỳ đối tượng nào (No mutation), không ghi I/O. Giúp hệ thống cực kỳ dễ kiểm thử và an toàn tuyệt đối trong môi trường đa luồng (Thread-safe).
3. Thực thi Mã nguồn & Mô phỏng Chuyên sâu (Dual-Engine Implementation)
3.1. C++20 Implementation: Complete Order Aggregate Root with Invariant & Event Emission
Chương trình C++20 dưới đây minh họa việc cài đặt một Aggregate Root hoàn chỉnh: Đóng gói Internal Entity, Value Object, tự bảo vệ Invariants và tích lũy Domain Events chuẩn DDD.
cpp
#include <iostream>
#include <vector>
#include <string>
#include <memory>
#include <stdexcept>
#include <compare>
#include <utility>
#include <chrono>
// ============================================================================
// 1. VALUE OBJECT: Money (Immutable, Self-Validating)
// ============================================================================
class Money {
private:
int64_t cents_{0};
std::string currency_{"USD"};
public:
Money() = default;
Money(int64_t cents, std::string currency) : cents_(cents), currency_(std::move(currency)) {
if (cents_ < 0) throw std::invalid_argument("Money cannot be negative!");
}
[[nodiscard]] int64_t cents() const noexcept { return cents_; }
[[nodiscard]] const std::string& currency() const noexcept { return currency_; }
[[nodiscard]] Money add(const Money& other) const {
if (currency_ != other.currency_) throw std::invalid_argument("Currency mismatch in Money addition!");
return Money(cents_ + other.cents_, currency_);
}
auto operator<=>(const Money&) const = default;
};
// ============================================================================
// 2. DOMAIN EVENT DEFINITION
// ============================================================================
struct DomainEvent {
std::string eventName;
uint64_t aggregateId;
std::chrono::system_clock::time_point timestamp;
};
// ============================================================================
// 3. INTERNAL ENTITY: OrderLineItem (Local Identity inside Aggregate)
// ============================================================================
class OrderLineItem {
private:
uint64_t itemId_;
std::string productSku_;
int quantity_;
Money unitPrice_;
public:
OrderLineItem(uint64_t itemId, std::string sku, int qty, Money price)
: itemId_(itemId), productSku_(std::move(sku)), quantity_(qty), unitPrice_(price) {
if (quantity_ <= 0) throw std::invalid_argument("Quantity must be positive!");
}
[[nodiscard]] uint64_t id() const noexcept { return itemId_; }
[[nodiscard]] const std::string& sku() const noexcept { return productSku_; }
[[nodiscard]] int quantity() const noexcept { return quantity_; }
[[nodiscard]] Money totalCost() const {
return Money(unitPrice_.cents() * quantity_, unitPrice_.currency());
}
};
// ============================================================================
// 4. AGGREGATE ROOT: Order (Transactional Consistency Boundary)
// ============================================================================
class OrderAggregateRoot {
public:
enum class Status { DRAFT, CONFIRMED, CANCELLED };
private:
uint64_t orderId_;
uint64_t customerId_;
Status status_{Status::DRAFT};
std::vector<OrderLineItem> items_;
std::vector<DomainEvent> uncommittedEvents_;
// CLASS INVARIANT: Tổng giá trị đơn hàng không được vượt quá $50,000 cho tài khoản thường
static constexpr int64_t kMaxOrderLimitCents = 5'000'000; // $50,000.00
void verifyInvariants() const {
Money total = calculateTotal();
if (total.cents() > kMaxOrderLimitCents) {
throw std::domain_error("Invariant Violated: Order total exceeds maximum single order limit ($50,000)!");
}
}
public:
OrderAggregateRoot(uint64_t orderId, uint64_t customerId)
: orderId_(orderId), customerId_(customerId) {
if (orderId == 0 || customerId == 0) {
throw std::invalid_argument("Invalid Order or Customer Identity");
}
}
// Rich Domain Behavior: Thêm món hàng và kiểm soát Invariants
void addLineItem(uint64_t itemId, const std::string& sku, int quantity, Money unitPrice) {
if (status_ != Status::DRAFT) {
throw std::logic_error("Cannot mutate an order that is not in DRAFT status!");
}
// Tạo internal entity
items_.emplace_back(itemId, sku, quantity, unitPrice);
// Kiểm tra Invariant toàn cục của Aggregate
verifyInvariants();
}
// Rich Domain Behavior: Xác nhận đơn hàng và phát sinh Domain Event
void confirm() {
if (items_.empty()) {
throw std::logic_error("Cannot confirm an empty order!");
}
if (status_ != Status::DRAFT) {
throw std::logic_error("Order is already finalized!");
}
status_ = Status::CONFIRMED;
// Phát sinh Domain Event
uncommittedEvents_.push_back(DomainEvent{
.eventName = "OrderConfirmedEvent",
.aggregateId = orderId_,
.timestamp = std::chrono::system_clock::now()
});
}
[[nodiscard]] Money calculateTotal() const {
Money total(0, "USD");
for (const auto& item : items_) {
total = total.add(item.totalCost());
}
return total;
}
[[nodiscard]] uint64_t id() const noexcept { return orderId_; }
[[nodiscard]] Status status() const noexcept { return status_; }
[[nodiscard]] const std::vector<DomainEvent>& getEvents() const noexcept { return uncommittedEvents_; }
void clearEvents() noexcept { uncommittedEvents_.clear(); }
};
int main() {
std::cout << "=== C++20 Tactical DDD Aggregate Root & Domain Event Demo ===\n";
try {
OrderAggregateRoot order(1001, 888);
std::cout << "[Init] Created Order Aggregate Root (ID: 1001) in DRAFT state.\n";
// Thêm các món hàng thông qua Aggregate Root
order.addLineItem(1, "MACBOOK-M3-MAX", 1, Money(349900, "USD")); // $3,499.00
order.addLineItem(2, "STUDIO-DISPLAY", 2, Money(159900, "USD")); // $3,198.00
std::cout << "[Item Added] Current Order Total: $"
<< (static_cast<double>(order.calculateTotal().cents()) / 100.0) << "\n";
// Xác nhận đơn hàng
order.confirm();
std::cout << "[Order Finalized] Status is now CONFIRMED.\n";
// Kiểm tra Domain Events được phát sinh
for (const auto& event : order.getEvents()) {
std::cout << " 📢 Dispatched Domain Event: " << event.eventName
<< " for Aggregate ID: " << event.aggregateId << "\n";
}
// Thử nghiệm vi phạm Invariant: Vượt quá hạn mức $50,000
std::cout << "\n[Invariant Test] Attempting to add items exceeding $50,000 limit...\n";
OrderAggregateRoot luxuryOrder(1002, 888);
luxuryOrder.addLineItem(1, "SUPERCOMPUTER-RACK", 20, Money(300000, "USD")); // $60,000.00!
} catch (const std::exception& ex) {
std::cout << " 🛡️ Aggregate Invariant Protection Shield: Caught error:\n " << ex.what() << "\n";
}
return 0;
}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
Terminal Output Mẫu (C++20):
text
=== C++20 Tactical DDD Aggregate Root & Domain Event Demo ===
[Init] Created Order Aggregate Root (ID: 1001) in DRAFT state.
[Item Added] Current Order Total: $6697
[Order Finalized] Status is now CONFIRMED.
📢 Dispatched Domain Event: OrderConfirmedEvent for Aggregate ID: 1001
[Invariant Test] Attempting to add items exceeding $50,000 limit...
🛡️ Aggregate Invariant Protection Shield: Caught error:
Invariant Violated: Order total exceeds maximum single order limit ($50,000)!1
2
3
4
5
6
7
8
9
2
3
4
5
6
7
8
9
3.2. Python 3.11+ Implementation: Specification Pattern for Loan Eligibility Engine
Chương trình Python 3.11+ dưới đây minh họa việc hiện thực hóa Specification Pattern với các toán tử logic tổng hợp (And, Or, Not) để thẩm định các chính sách cho vay tài chính phức tạp trong ngân hàng.
python
from __future__ import annotations
from abc import ABC, abstractmethod
from dataclasses import dataclass
# ============================================================================
# DOMAIN MODEL (CANDIDATE TO EVALUATE)
# ============================================================================
@dataclass(frozen=True)
class LoanApplicant:
applicant_id: str
credit_score: int
monthly_income_usd: float
has_active_default: bool
employment_years: float
# ============================================================================
# SPECIFICATION PATTERN BASE & COMPOSITE COMBINATORS
# ============================================================================
class Specification(ABC):
@abstractmethod
def is_satisfied_by(self, candidate: LoanApplicant) -> bool:
"""Đánh giá xem candidate có thỏa mãn quy tắc hay không."""
pass
def __and__(self, other: Specification) -> Specification:
return AndSpecification(self, other)
def __or__(self, other: Specification) -> Specification:
return OrSpecification(self, other)
def __invert__(self) -> Specification:
return NotSpecification(self)
class AndSpecification(Specification):
def __init__(self, one: Specification, other: Specification):
self._one = one
self._other = other
def is_satisfied_by(self, candidate: LoanApplicant) -> bool:
return self._one.is_satisfied_by(candidate) and self._other.is_satisfied_by(candidate)
class OrSpecification(Specification):
def __init__(self, one: Specification, other: Specification):
self._one = one
self._other = other
def is_satisfied_by(self, candidate: LoanApplicant) -> bool:
return self._one.is_satisfied_by(candidate) or self._other.is_satisfied_by(candidate)
class NotSpecification(Specification):
def __init__(self, spec: Specification):
self._spec = spec
def is_satisfied_by(self, candidate: LoanApplicant) -> bool:
return not self._spec.is_satisfied_by(candidate)
# ============================================================================
# CONCRETE LEAF SPECIFICATIONS (REUSABLE DOMAIN RULES)
# ============================================================================
class PrimeCreditScoreSpecification(Specification):
def is_satisfied_by(self, candidate: LoanApplicant) -> bool:
return candidate.credit_score >= 720
class HighIncomeSpecification(Specification):
def is_satisfied_by(self, candidate: LoanApplicant) -> bool:
return candidate.monthly_income_usd >= 8000.0
class NoActiveDefaultSpecification(Specification):
def is_satisfied_by(self, candidate: LoanApplicant) -> bool:
return not candidate.has_active_default
class StableEmploymentSpecification(Specification):
def is_satisfied_by(self, candidate: LoanApplicant) -> bool:
return candidate.employment_years >= 2.0
if __name__ == "__main__":
print("=== Python 3.11+ Tactical DDD Specification Pattern Demo ===")
# Xây dựng chính sách xét duyệt cho vay tín chấp VIP bằng cách kết hợp Boolean:
# Rule = Không có nợ xấu AND (Điểm tín dụng VIP OR (Thu nhập cao AND Thâm niên ổn định))
no_default = NoActiveDefaultSpecification()
prime_score = PrimeCreditScoreSpecification()
high_income = HighIncomeSpecification()
stable_job = StableEmploymentSpecification()
vip_loan_policy = no_default & (prime_score | (high_income & stable_job))
# Test Case 1: Ứng viên hoàn hảo
alice = LoanApplicant(
applicant_id="APPL-01",
credit_score=750,
monthly_income_usd=9500.0,
has_active_default=False,
employment_years=3.5
)
print(f"\n[Evaluating Alice]: Score={alice.credit_score}, Default={alice.has_active_default}")
print(f" -> Eligible for VIP Loan: {vip_loan_policy.is_satisfied_by(alice)}")
# Test Case 2: Điểm tín dụng thấp nhưng thu nhập rất cao và không nợ xấu
bob = LoanApplicant(
applicant_id="APPL-02",
credit_score=680, # Dưới 720
monthly_income_usd=12000.0, # Thu nhập cao
has_active_default=False,
employment_years=4.0
)
print(f"\n[Evaluating Bob]: Score={bob.credit_score}, Income=${bob.monthly_income_usd}")
print(f" -> Eligible for VIP Loan: {vip_loan_policy.is_satisfied_by(bob)}")
# Test Case 3: Điểm cao nhưng đang dính nợ xấu (Bị chặn ngay bởi NoActiveDefault)
charlie = LoanApplicant(
applicant_id="APPL-03",
credit_score=800,
monthly_income_usd=15000.0,
has_active_default=True, # Vi phạm
employment_years=5.0
)
print(f"\n[Evaluating Charlie]: Score={charlie.credit_score}, Default={charlie.has_active_default}")
print(f" -> Eligible for VIP Loan: {vip_loan_policy.is_satisfied_by(charlie)}")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
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
Terminal Output Mẫu (Python 3.11+):
text
=== Python 3.11+ Tactical DDD Specification Pattern Demo ===
[Evaluating Alice]: Score=750, Default=False
-> Eligible for VIP Loan: True
[Evaluating Bob]: Score=680, Income=$12000.0
-> Eligible for VIP Loan: True
[Evaluating Charlie]: Score=800, Default=True
-> Eligible for VIP Loan: False1
2
3
4
5
6
7
8
9
10
2
3
4
5
6
7
8
9
10
4. Systems Engineering & Production Pitfalls
Các Cạm Bẫy Thực Chiến (Gotchas & Production Antipatterns)
Cạm Bẫy Cụm Thực Thể Quá Lớn (The Mega-Aggregate Pitfall):
- Bản chất: Lập trình viên thiết kế một Aggregate
Userôm đồm toàn bộProfile,Orders,PaymentMethods,AuditLogs. Mỗi khi một order mới được thêm vào, toàn bộUsercùng 10.000 dòng audit log bị nạp lên RAM và khóa bảng database (Optimistic/Pessimistic Locking Concurrency Failures). - Khắc phục: Thiết kế Aggregates Nhỏ (Small Aggregates):
Orderlà một Aggregate độc lập chỉ lưuuserId. Giữ Aggregate nhỏ nhất có thể, chỉ bao bọc các thuộc tính bắt buộc phải nhất quán tức thì (Atomic Consistency).
- Bản chất: Lập trình viên thiết kế một Aggregate
Cập Nhật Nhiều Aggregates Trong Một Giao Dịch:
- Bản chất: Application Service mở một Transaction và gọi liên tiếp
userRepo.save(user)rồiaccountRepo.save(account). Thói quen này phá hủy ranh giới kiến trúc và gây tắc nghẽn chết chóc (Deadlocks) ở tầng database khi có hàng ngàn request đồng thời. - Khắc phục: Bắt buộc chỉ sửa 1 Aggregate per Transaction; sử dụng Domain Events để đồng bộ các Aggregate còn lại.
- Bản chất: Application Service mở một Transaction và gọi liên tiếp
Cạm Bẫy N+1 Truy Vấn Khi Nạp Aggregate Bằng ORM:
- Bản chất: Khi Repository nạp một Aggregate Root có quan hệ 1-N với Internal Entities bằng Lazy Loading, ORM thực hiện 1 truy vấn lấy Root và
truy vấn bổ sung để lấy các dòng con. - Khắc phục: Sử dụng
Eager Fetchinghoặc kỹ thuậtJOIN FETCHtrong Repository Implementation để nạp toàn bộ cấu trúc Aggregate trong đúng 1 câu lệnh SQL duy nhất.
- Bản chất: Khi Repository nạp một Aggregate Root có quan hệ 1-N với Internal Entities bằng Lazy Loading, ORM thực hiện 1 truy vấn lấy Root và
Kỹ Thuật Chẩn Đoán & Giám Sát Tactical DDD Bằng CLI:
bash# 1. Đo lường kích thước bộ nhớ của một Aggregate khi serialize sang JSON/Protobuf valgrind --tool=massif ./aggregate_benchmark # 2. Giám sát tỷ lệ xung đột Optimistic Locking (StaleObjectStateException) trong DB grep -i "OptimisticLockingFailure" /var/log/app/backend-service.log | wc -l # 3. Quét phát hiện Anemic Domain Models (Classes có getters/setters nhưng thiếu logic) pmd check -d src/domain/ -R rulesets/java/design.xml -r pmd-report.xml1
2
3
4
5
6
7
8
5. Bảng So sánh & Decision Matrix
5.1. So Sánh Entity vs Value Object
| Tiêu Chí Đánh Giá | Entity (Thực Thể) | Value Object (Đối Tượng Giá Trị) |
|---|---|---|
| Định Danh (Identity) | Có ID duy nhất toàn cục hoặc cục bộ | Không có ID |
| Bình Đẳng (Equality) | Bằng nhau theo ID (this.id == other.id) | Bằng nhau theo cấu trúc giá trị (val1 == val2) |
| Tính Biến Đổi (Mutability) | Có thể thay đổi trạng thái (Mutable) | Bất biến tuyệt đối (Immutable) |
| Vòng Đời (Lifecycle) | Có lịch sử thay đổi kéo dài theo thời gian | Tạm thời; tạo ra dùng rồi vứt bỏ |
| Hàm Cập Nhật | Phương thức nghiệp vụ biến đổi nội tại | Phương thức luôn trả về đối tượng mới |
| Ví Dụ Điển Hình | Order, Customer, BankAccount, Invoice | Money, Email, Address, DateRange, GPSCoordinate |
5.2. Ma Trận Phân Định Trách Nhiệm Giữa Các Tầng Service
| Loại Service | Tầng Kiến Trúc | Trách Nhiệm Cốt Lõi | Ví Dụ Điển Hình |
|---|---|---|---|
| Application Service | Application Layer | Điều phối Use Case, Transaction, Security, DTO mapping | CreateOrderService, UserLoginService |
| Domain Service | Domain Layer | Thực thi logic nghiệp vụ thuần túy liên quan nhiều Aggregates | TransferFundsService, PricingEngine |
| Infrastructure Service | Infrastructure Layer | Tương tác trực tiếp với phần cứng, mạng và dịch vụ thứ ba | SmtpEmailSender, S3FileStorageService |
IyA0LjYuIEPDoWMgTeG6q3UgQ2hp4bq/biBUaHXhuq10IFRoaeG6v3QgS+G6vyBIxrDhu5tuZyBNaeG7gW4gKERERCBUYWN0aWNhbCBQYXR0ZXJucykNCg0KPiBbIUlNUE9SVEFOVF0NCj4gKipO4bq/dSBi4bqhbiBjaOG7iSDEkcaw4bujYyBuaOG7myBt4buZdCDEkWnhu4F1IGR1eSBuaOG6pXQ6KiogVGFjdGljYWwgREREIGJp4bq/biBoxrDhu5tuZyDEkeG7kWkgdMaw4bujbmcgdHLhu58gduG7gSDEkcO6bmcgYuG6o24gY2jhuqV0IG5ndXnDqm4gdGjhu6d5IGPhu6dhIG7DszogxJDDs25nIGfDs2kgY2jhurd0IGNo4bq9IGThu68gbGnhu4d1IHbDoCBow6BuaCB2aSB2w6BvIFJpY2ggRG9tYWluIE1vZGVsczsgQWdncmVnYXRlIFJvb3QgbMOgIG5nxrDhu51pIGfDoWMgY+G7lW5nIGR1eSBuaOG6pXQgYuG6o28gduG7hyBjw6FjIGLhuqV0IGJp4bq/biBuZ2hp4buHcCB24bulIChJbnZhcmlhbnRzKSwgdsOgIG3hu5l0IGdpYW8gZOG7i2NoIGPGoSBz4bufIGThu68gbGnhu4d1IGNo4buJIMSRxrDhu6NjIHBow6lwIGPhuq1wIG5o4bqtdCBkdXkgbmjhuqV0IG3hu5l0IEFnZ3JlZ2F0ZS4NCg0KLS0tDQoNCiMjIDEuIEtp4bq/biB0csO6YyBU4buVbmcgcXVhbiAmIE3DtCBow6xuaCBUxrAgZHV5IChNZW50YWwgTW9kZWwpDQoNCiMjIyDhuqhuIGThu6UgxJDhu51pIHPhu5FuZzogQ8ahIFRo4buDIFNpbmggSOG7jWMgdsOgIFJhbmggR2nhu5tpIE3DoG5nIFThur8gQsOgbw0KSMOjeSBow6xuaCBkdW5nIGjhu4cgdGjhu5FuZyBwaOG6p24gbeG7gW0gaMaw4bubbmcgbWnhu4FuIGdp4buRbmcgbmjGsCBjxqEgdGjhu4Mgc+G7kW5nIGPhu6dhIG3hu5l0IHNpbmggduG6rXQ6DQotICoqVmFsdWUgT2JqZWN0IChQaMOibiB04butIE7GsOG7m2MsIEdsdWNvc2UsIFThur8gYsOgbyBI4buTbmcgY+G6p3UpKio6IEtow7RuZyBjw7MgY8SDbiBjxrDhu5tjIGPDtG5nIGTDom4gcmnDqm5nIGJp4buHdC4gTuG6v3UgaGFpIHBow6JuIHThu60gZ2x1Y29zZSBjw7MgY+G6pXUgdHLDumMgaMOzYSBo4buNYyBnaeG7kW5nIG5oYXUsIGNow7puZyBob8OgbiB0b8OgbiBiw6xuaCDEkeG6s25nIHbDoCBjw7MgdGjhu4MgdGhheSB0aOG6vyBjaG8gbmhhdS4gQ2jDum5nIGLhuqV0IGJp4bq/biAoSW1tdXRhYmxlKTogQuG6oW4ga2jDtG5nIHRo4buDICJz4butYSIgcGjDom4gdOG7rSBuxrDhu5tjIHRow6BuaCBj4buTbiwgYuG6oW4gY2jhu4kgY8OzIHRo4buDIHThu5VuZyBo4bujcCByYSBt4buZdCBwaMOibiB04butIG3hu5tpLg0KLSAqKkVudGl0eSAoTeG7mXQgQ29uIE5nxrDhu51pIEPhu6UgVGjhu4MpKio6IMSQxrDhu6NjIMSR4buLbmggZGFuaCBi4bqxbmcgc+G7kSBI4buZIGNoaeG6v3UgKElkZW50aXR5IC8gSUQpLiBEw7kgY29uIG5nxrDhu51pIMSRw7MgY8OzIGdpw6AgxJFpLCB0aGF5IMSR4buVaSBtw6B1IHTDs2MsIGPDom4gbuG6t25nIGhheSB0w6puIGfhu41pLCBo4buNIHbhuqtuIGzDoCBjb24gbmfGsOG7nWkgxJHDsy4NCi0gKipBZ2dyZWdhdGUgUm9vdCAoVuG7iyBUaHV54buBbiBUcsaw4bufbmcgLyBC4buZIE7Do28gQ2jhu4kgSHV5KSoqOiBN4buZdCBnaWEgxJHDrG5oIGfhu5NtIENoYSBt4bq5IHbDoCBjw6FjIGNvbiBuaOG7jy4gVGjhur8gZ2nhu5tpIGLDqm4gbmdvw6BpIChUcsaw4budbmcgaOG7jWMsIELhu4duaCB2aeG7h24pIGNo4buJIGxpw6puIGjhu4cgdsOgIGdpYW8gZOG7i2NoIHRow7RuZyBxdWEgTmfGsOG7nWkgR2nDoW0gaOG7mSAoQWdncmVnYXRlIFJvb3QpLiBLaMO0bmcgbeG7mXQgbmfGsOG7nWkgbOG6oSBuw6BvIG5nb8OgaSDEkcaw4budbmcgxJHGsOG7o2MgcGjDqXAgdsOgbyBwaMOybmcgbmfhu6cgxJFp4buBdSBraGnhu4NuIHRy4buxYyB0aeG6v3AgxJHhu6lhIHRy4bq7IChJbnRlcm5hbCBFbnRpdHkpLiBUaHV54buBbiB0csaw4bufbmcgY2jhu4t1IHRyw6FjaCBuaGnhu4dtIGLhuqNvIHbhu4cgYW4gdG/DoG4gdsOgIGx14bqtdCBs4buHIGdpYSDEkcOsbmggKEludmFyaWFudHMpLg0KLSAqKkRvbWFpbiBFdmVudCAoVGnhur9uZyBDaHXDtG5nIELDoW8gxJDhu5luZyAvIEhvcm1vbmVzIFBow6F0IFTDoW4pKio6IEtoaSBt4buZdCBz4buxIGtp4buHbiBxdWFuIHRy4buNbmcgeOG6o3kgcmEgKCJFbSBiw6kgY2jDoG8gxJHhu51pIiAtIGBCYWJ5Qm9ybmApLCBi4buZIG7Do28gZ2nhuqNpIHBow7NuZyBob3Jtb25lcyB2w6BvIGTDsm5nIG3DoXUgKEV2ZW50IEJ1cykuIEPDoWMgY8ahIHF1YW4ga2jDoWMgKEThuqEgZMOgeSwgUGjhu5VpKSB04buxIMSRaeG7gXUgY2jhu4luaCB0aMOtY2ggbmdoaSBt4buZdCBjw6FjaCBwaGkgxJHhu5NuZyBi4buZIChFdmVudHVhbCBDb25zaXN0ZW5jeSkuDQoNCmBgYG1lcm1haWQNCmZsb3djaGFydCBURA0KICAgIHN1YmdyYXBoIEFnZ3JlZ2F0ZVsiQWdncmVnYXRlOiBSYW5oIEdp4bubaSBOaOG6pXQgUXXDoW4gR2lhbyBE4buLY2ggKENvbnNpc3RlbmN5IEJvdW5kYXJ5KSJdDQogICAgICAgIEFSWyJBZ2dyZWdhdGUgUm9vdCAoT3JkZXIgRW50aXR5KTxici8+LSBpZDogT3JkZXJJZCAoR2xvYmFsIElEKTxici8+LSBzdGF0dXM6IE9yZGVyU3RhdHVzPGJyLz4tIEludmFyaWFudDogdG90YWwgPD0gY3JlZGl0TGltaXQiXQ0KICAgICAgICANCiAgICAgICAgQVIgLS0+fFPhu58gaOG7r3UgJiBRdeG6o24gbMO9fCBJRVsiSW50ZXJuYWwgRW50aXR5IChPcmRlckxpbmVJdGVtKTxici8+LSBpZDogSXRlbUlkIChMb2NhbCBJRCk8YnIvPi0gcXVhbnRpdHk6IGludCJdDQogICAgICAgIEFSIC0tPnxDaOG7qWF8IFZPMVsiVmFsdWUgT2JqZWN0IChNb25leSk8YnIvPi0gY2VudHM6IGludDY0PGJyLz4tIGN1cnJlbmN5OiBzdHJpbmciXQ0KICAgICAgICBBUiAtLT58Q2jhu6lhfCBWTzJbIlZhbHVlIE9iamVjdCAoQWRkcmVzcyk8YnIvPi0gc3RyZWV0LCBjaXR5LCB6aXAiXQ0KICAgIGVuZA0KDQogICAgT3V0c2lkZVsiQ2xpZW50IC8gT3V0c2lkZSBXb3JsZCJdIC0tPnxDaOG7iSDEkcaw4bujYyBn4buNaSBwaMawxqFuZyB0aOG7qWMgY+G7p2EgUm9vdHwgQVINCiAgICBPdXRzaWRlIC0uLT58Q+G6pE0gVEnhu4ZUIFRIQU0gQ0hJ4bq+VSBUUuG7sEMgVEnhur5QfCBJRQ0KDQogICAgQVIgLS0+fFBow6F0IHNpbmh8IERFWyJEb21haW4gRXZlbnQgKE9yZGVyUGxhY2VkRXZlbnQpPGJyLz4oQuG6pXQgYmnhur9uLCBRdcOhIGto4bupKSJdDQogICAgREUgLS0+fEV2ZW50dWFsIENvbnNpc3RlbmN5fCBIYW5kbGVyWyJPdXRib3ggLyBNZXNzYWdlIEJyb2tlciJdDQogICAgDQogICAgUmVwb1siT3JkZXJSZXBvc2l0b3J5PGJyLz4oTMawdSBj4bqjIE9yZGVyICsgTGluZUl0ZW1zKSJdIDwtLT4gQVINCiAgICBEU1siRG9tYWluIFNlcnZpY2UgKFByaWNpbmdFbmdpbmUpIl0gLS4tPnxUaOG7sWMgdGhpIHTDrW5oIHRvw6FuIGNow6lvfCBBUg0KYGBgDQoNCi0tLQ0KDQojIyAyLiBDaGkgdGnhur90IHThu6tuZyBLZXl3b3JkIChVbmRlci10aGUtSG9vZCBEZWVwIERpdmUpDQoNCiMjIyAyLjEuIEJ1aWxkaW5nIEJsb2NrcyBD4buRdCBMw7VpOiBFbnRpdHksIFZhbHVlIE9iamVjdCwgSWRlbnRpdHkgJiBJbW11dGFiaWxpdHkNCg0KIyMjIyAxLiBFbnRpdHkgKFRo4buxYyBUaOG7gykNCi0gxJDGsOG7o2MgxJHhu4tuaCBkYW5oIGR1eSBuaOG6pXQgYuG7n2kgbeG7mXQgKipJZGVudGl0eSAoSUQpKiogYuG6pXQgYmnhur9uIHRyb25nIHN14buRdCB2w7JuZyDEkeG7nWkgY+G7p2EgbsOzLg0KLSBIYWkgRW50aXR5IMSRxrDhu6NjIGNvaSBsw6AgYsOsbmggxJHhurNuZyBraGkgdsOgIGNo4buJIGtoaSBjaMO6bmcgY8OzIGPDuW5nIElELCBi4bqldCBr4buDIGPDoWMgdHLGsOG7nW5nIGThu68gbGnhu4d1IGtow6FjIGPDsyBraMOhYyBuaGF1IGhheSBraMO0bmcuDQotIE1hbmcgdHLhuqFuZyB0aMOhaSBjw7MgdGjhu4MgYmnhur9uIMSR4buVaSAoTXV0YWJsZSBTdGF0ZSkgdGjDtG5nIHF1YSBjw6FjIHBoxrDGoW5nIHRo4bupYyBuZ2hp4buHcCB24bulIHRo4buDIGhp4buHbiDDvSDEkeG7i25oIChJbnRlbnQtcmV2ZWFsaW5nIG1ldGhvZHMpLg0KDQojIyMjIDIuIFZhbHVlIE9iamVjdCAoxJDhu5FpIFTGsOG7o25nIEdpw6EgVHLhu4sgLSBWTykNCi0gS2jDtG5nIGPDsyBJZGVudGl0eSDEkeG7mWMgbOG6rXAuIMSQxrDhu6NjIHjDoWMgxJHhu4tuaCBkdXkgbmjhuqV0IGLhu59pICoqR2nDoSB0cuG7iyBj4bunYSBjw6FjIHRodeG7mWMgdMOtbmggKFN0cnVjdHVyYWwgRXF1YWxpdHkpKiogbcOgIG7DsyBjaOG7qWEgxJHhu7FuZy4NCi0gTuG6v3UgaGFpIMSR4buRaSB0xrDhu6NuZyBgTW9uZXkoMTAwLCAiVVNEIilgIMSRxrDhu6NjIGto4bufaSB04bqhbyDhu58gaGFpIHbDuW5nIG5o4bubIGhlYXAga2jDoWMgbmhhdSwgY2jDum5nIHbhuqtuIGhvw6BuIHRvw6BuIGLhurFuZyBuaGF1IChgbW9uZXkxID09IG1vbmV5MmApLg0KLSAqKlTDrW5oIELhuqV0IEJp4bq/biBUdXnhu4d0IMSQ4buRaSAoU3RyaWN0IEltbXV0YWJpbGl0eSkqKjogS2jDtG5nIGPDsyBow6BtIHNldHRlcnMuIEtoaSBtdeG7kW4gdGhheSDEkeG7lWksIHBoxrDGoW5nIHRo4bupYyBj4bunYSBWTyBi4bqvdCBideG7mWMgcGjhuqNpIHRy4bqjIHbhu4EgbeG7mXQgdGjhu7FjIHRo4buDIG3hu5tpICh2w60gZOG7pTogYG1vbmV5LmFkZChmZWUpYCB0cuG6oyB24buBIG3hu5l0IGluc3RhbmNlIGBNb25leWAgbeG7m2kpLg0KLSAqKlThu7EgVGjhuqltIMSQ4buLbmggKFNlbGYtVmFsaWRhdGlvbikqKjogTsOpbSBleGNlcHRpb24gbmdheSB0cm9uZyBDb25zdHJ1Y3RvciBu4bq/dSBk4buvIGxp4buHdSB2aSBwaOG6oW0gcXV5IHThuq9jICh2w60gZOG7pTogYEVtYWlsQWRkcmVzcygiaW52YWxpZCIpYCBuw6ltIGBJbGxlZ2FsQXJndW1lbnRFeGNlcHRpb25gKS4NCg0KLS0tDQoNCiMjIyAyLjIuIEFuZW1pYyBEb21haW4gTW9kZWwgdnMgUmljaCBEb21haW4gTW9kZWw6IENo4buvYSBMw6BuaCBC4buHbmggIk3DtCBIw6xuaCBUaGnhur91IE3DoXUiDQoNCmBgYG1lcm1haWQNCmZsb3djaGFydCBMUg0KICAgIHN1YmdyYXBoIEFuZW1pY1siTcO0IEjDrG5oIFRoaeG6v3UgTcOhdSAoQW5lbWljIC0gQ2jhu5FuZyBDaOG7iSDEkOG7i25oKSJdDQogICAgICAgIEFfRW50WyJDbGFzcyBPcmRlciAoRW50aXR5KTxici8+Q2jhu4kgY8OzIGdldHRlcnMgJiBzZXR0ZXJzIl0NCiAgICAgICAgQV9TdmNbIkNsYXNzIE9yZGVyU2VydmljZSAoUHJvY2VkdXJhbCk8YnIvPkNo4bupYSB0b8OgbiBi4buZIGxvZ2ljLCBpZi1lbHNlIl0NCiAgICAgICAgQV9TdmMgLS0+fFRoYW8gdMOhYyBk4buvIGxp4buHdSB0cuG6p24gdHLhu6VpfCBBX0VudA0KICAgIGVuZA0KDQogICAgc3ViZ3JhcGggUmljaFsiTcO0IEjDrG5oIEdpw6B1IFTDrW5oIE7Eg25nIChSaWNoIC0gS2h1ecOqbiBEw7luZykiXQ0KICAgICAgICBSX0VudFsiQ2xhc3MgT3JkZXIgKFJpY2ggQWdncmVnYXRlIFJvb3QpPGJyLz4tIGNhbGN1bGF0ZVRheCgpPGJyLz4tIGNhbmNlbCgpPGJyLz4tIGFkZEl0ZW0oKTxici8+VOG7sSBi4bqjbyB24buHIEludmFyaWFudHMhIl0NCiAgICBlbmQNCmBgYA0KDQp8IMSQ4bq3YyDEkGnhu4NtIHwgQW5lbWljIERvbWFpbiBNb2RlbCAoQ2jhu5FuZyBDaOG7iSDEkOG7i25oKSB8IFJpY2ggRG9tYWluIE1vZGVsIChDaHXhuqluIE3hu7FjIERERCkgfA0KfCA6LS0tIHwgOi0tLSB8IDotLS0gfA0KfCAqKkLhuqNuIGNo4bqldCoqIHwgTOG6rXAgdHLDrG5oIHRo4bunIHThu6VjIChQcm9jZWR1cmFsKSDEkeG7mWkgbOG7kXQgY8OhYyBjbGFzcyBPT1AuIHwgSMaw4bubbmcgxJHhu5FpIHTGsOG7o25nIHRo4buxYyB0aOG7pSAoRGF0YSArIEJlaGF2aW9yKS4gfA0KfCAqKkPhuqV1IHRyw7pjIEVudGl0eSoqIHwgQ2jhu4kgY2jhu6lhIGPDoWMgdHLGsOG7nW5nIGThu68gbGnhu4d1IHbDoCBnZXR0ZXJzL3NldHRlcnMgY8O0bmcga2hhaS4gfCBDaOG7qWEgbG9naWMsIOG6qW4gZ2nhuqV1IGPhuqV1IHRyw7pjIG7hu5lpIGLhu5ksIHNldHRlcnMgYuG7iyB2w7QgaGnhu4d1IGjDs2EuIHwNCnwgKipW4buLIHRyw60gY+G7p2EgTG9naWMqKiB8IE7hurFtIHLhuqNpIHLDoWMg4bufIGjDoG5nIGNo4bulYyBjw6FjIFNlcnZpY2UsIFV0aWxpdHkgY2xhc3Nlcy4gfCBO4bqxbSB04bqtcCB0cnVuZyBuZ2F5IHRyb25nIEVudGl0eSB2w6AgVmFsdWUgT2JqZWN0cy4gfA0KfCAqKkLhuqNvIHbhu4cgQuG6pXQgYmnhur9uKiogfCBE4buFIGLhu4sgcGjDoSB24buhIHbDrCBiw6puIG5nb8OgaSBjw7MgdGjhu4MgZ+G7jWkgYHNldEJhbGFuY2UoLTk5OSlgLiB8IFR1eeG7h3QgxJHhu5FpIGFuIHRvw6BuOyBFbnRpdHkgdOG7qyBjaOG7kWkgbeG7jWkgdHLhuqFuZyB0aMOhaSBwaGkgbMO9LiB8DQp8ICoqS2jhuqMgbsSDbmcgQuG6o28gdHLDrCoqIHwgQ+G7sWMga+G7syBrw6ltIGtoaSBo4buHIHRo4buRbmcgbOG7m24gZOG6p24gKFNwYWdoZXR0aSBjb2RlKS4gfCBS4bqldCBjYW87IGNvZGUgxJHhu41jIG5oxrAgbmfDtG4gbmfhu68ga2luaCBkb2FuaCB04buxIG5oacOqbi4gfA0KDQotLS0NCg0KIyMjIDIuMy4gQWdncmVnYXRlcywgQWdncmVnYXRlIFJvb3QgJiBUcmFuc2FjdGlvbmFsIENvbnNpc3RlbmN5IEJvdW5kYXJ5DQoNCiMjIyMgMS4gS2jDoWkgbmnhu4dtIEFnZ3JlZ2F0ZQ0KTeG7mXQgQWdncmVnYXRlIGzDoCBt4buZdCBj4bulbSBsacOqbiBr4bq/dCBjaOG6t3QgY2jhur0gZ+G7k20gbeG7mXQgaG/hurdjIG5oaeG7gXUgRW50aXRpZXMgdsOgIFZhbHVlIE9iamVjdHMgxJHhuqFpIGRp4buHbiBjaG8gbeG7mXQga2jDoWkgbmnhu4dtIG5naGnhu4dwIHbhu6UgaG/DoG4gY2jhu4luaC4NCg0KIyMjIyAyLiBWYWkgdHLDsiBj4bunYSBBZ2dyZWdhdGUgUm9vdCAoQVIpDQotIEzDoCBFbnRpdHkgxJHhu6luZyDEkeG6p3UgxJHhuqFpIGRp4buHbiBjaG8gdG/DoG4gYuG7mSBj4bulbS4NCi0gKipRdXkgdOG6r2MgVsOgbmcgY+G7p2EgQWdncmVnYXRlIChFcmljIEV2YW5zICYgVmF1Z2huIFZlcm5vbikqKjoNCiAgMS4gKipN4buZdCBj4buVbmcgdsOgbyBkdXkgbmjhuqV0Kio6IELDqm4gbmdvw6BpIGNo4buJIMSRxrDhu6NjIGdp4buvIGNvbiB0cuG7jyB0aGFtIGNoaeG6v3UgxJHhur9uIEFnZ3JlZ2F0ZSBSb290LiBOZ2hpw6ptIGPhuqVtIHR1eeG7h3QgxJHhu5FpIHZp4buHYyBDbGllbnQgYsOqbiBuZ2/DoGkgY2jhu41jIHRo4bqzbmcgdsOgbyBjw6FjIEVudGl0eSBjb24gKEludGVybmFsIEVudGl0aWVzKSBiw6puIHRyb25nIGPhu6VtIQ0KICAyLiAqKkLhuqNvIHRvw6BuIEludmFyaWFudHMqKjogTeG7jWkgdGhheSDEkeG7lWkgZOG7ryBsaeG7h3UgYsOqbiB0cm9uZyBj4bulbSBwaOG6o2kgdGjDtG5nIHF1YSBjw6FjIGjDoG0gbmdoaeG7h3AgduG7pSBj4bunYSBSb290LiBSb290IGPDsyBuaGnhu4dtIHbhu6Uga2nhu4NtIHRyYSB2w6AgZHV5IHRyw6wgY8OhYyDEkWnhu4F1IGtp4buHbiBjaMOibiBsw70gbmdoaeG7h3AgduG7pSBsdcO0biDEkcO6bmcuDQogIDMuICoqVGhhbSBjaGnhur91IGdp4buvYSBjw6FjIEFnZ3JlZ2F0ZXMqKjogTeG7mXQgQWdncmVnYXRlIGtow7RuZyDEkcaw4bujYyBjaOG7qWEgY29uIHRy4buPIHRy4buxYyB0aeG6v3AgxJHhur9uIG3hu5l0IEFnZ3JlZ2F0ZSBraMOhYzsgbsOzIGNo4buJIMSRxrDhu6NjIHBow6lwIGzGsHUgdHLhu68gKipJZGVudGl0eSAoSUQpKiogY+G7p2EgQWdncmVnYXRlIGtpYSAodsOtIGThu6U6IGBPcmRlcmAgY2jhu4kgbMawdSBgY3VzdG9tZXJJZGAsIGtow7RuZyBsxrB1IMSR4buRaSB0xrDhu6NuZyBgQ3VzdG9tZXJgKS4NCg0KIyMjIyAzLiBSYW5oIEdp4bubaSBOaOG6pXQgUXXDoW4gR2lhbyBE4buLY2ggKFRyYW5zYWN0aW9uYWwgQ29uc2lzdGVuY3kgQm91bmRhcnkpDQo+ICoqUXV5IHThuq9jIELhuqV0IERpIELhuqV0IEThu4tjaDoqKiBN4buZdCBEYXRhYmFzZSBUcmFuc2FjdGlvbiBjaOG7iSDEkcaw4bujYyBwaMOpcCBu4bqhcCB2w6AgbMawdSAqKkRVWSBOSOG6pFQgTeG7mFQgQUdHUkVHQVRFIFJPT1QqKiENCg0KLSBO4bq/dSBi4bqhbiBj4bqnbiBj4bqtcCBuaOG6rXQgMiBBZ2dyZWdhdGVzIGPDuW5nIGzDumMgKHbDrSBk4bulOiBUcuG7qyB0aeG7gW4gYEFjY291bnRgIHbDoCBU4bqhbyBgT3JkZXJgKSwgYuG6oW4gKipLSMOUTkcgxJDGr+G7okMqKiBkw7luZyBt4buZdCBEaXN0cmlidXRlZCBUcmFuc2FjdGlvbiAoMlBDKSBj4buTbmcga+G7gW5oLg0KLSBUaGF5IHbDoG8gxJHDszogTMawdSBBZ2dyZWdhdGUgdGjhu6kgbmjhuqV0ICRcdG8kIFBow6F0IHTDoW4gKipEb21haW4gRXZlbnQqKiAkXHRvJCBBZ2dyZWdhdGUgdGjhu6kgaGFpIHRpw6p1IHRo4bulIGV2ZW50IHbDoCBj4bqtcCBuaOG6rXQgdHLhuqFuZyB0aMOhaSBj4bunYSBtw6xuaCB0aMO0bmcgcXVhICoqVMOtbmggTmjhuqV0IFF1w6FuIEN14buRaSBDw7luZyAoRXZlbnR1YWwgQ29uc2lzdGVuY3kpKiouDQoNCi0tLQ0KDQojIyMgMi40LiBEb21haW4gRXZlbnRzOiBD4bqndSBO4buRaSBOaOG6pXQgUXXDoW4gQ3Xhu5FpIEPDuW5nIChFdmVudHVhbCBDb25zaXN0ZW5jeSkNCi0gTMOgIG3hu5l0IGLhuqNuIGdoaSBi4bqldCBiaeG6v24gKEltbXV0YWJsZSBSZWNvcmQpIG3DtCB04bqjIG3hu5l0IHPhu7Ega2nhu4duIHF1YW4gdHLhu41uZyB0cm9uZyBxdcOhIGto4bupIGPhu6dhIG5naGnhu4dwIHbhu6UuDQotIMSQ4bq3dCB0w6puIHRoZW8gdGjDrCBxdcOhIGto4bupOiBgT3JkZXJQbGFjZWRFdmVudGAsIGBQYXltZW50RmFpbGVkRXZlbnRgLCBgSW52ZW50b3J5UmVzZXJ2ZWRFdmVudGAuDQotIEFnZ3JlZ2F0ZSBSb290IHTDrWNoIGzFqXkgY8OhYyBz4buxIGtp4buHbiB0cm9uZyBt4buZdCBkYW5oIHPDoWNoIG7hu5lpIGLhu5kgKGBfZG9tYWluX2V2ZW50c2ApLiBLaGkgUmVwb3NpdG9yeSBsxrB1IEFnZ3JlZ2F0ZSB4deG7kW5nIERhdGFiYXNlLCBjw6FjIHPhu7Ega2nhu4duIG7DoHkgxJHGsOG7o2MgbOG6pXkgcmEgdsOgIHBow6F0IHTDoW4gdsOgbyBNZXNzYWdlIEJyb2tlciBob+G6t2MgYuG6o25nIFRyYW5zYWN0aW9uYWwgT3V0Ym94Lg0KDQotLS0NCg0KIyMjIDIuNS4gRG9tYWluIFNlcnZpY2VzLCBSZXBvc2l0b3JpZXMgdsOgIEZhY3Rvcmllcw0KDQojIyMjIDEuIERvbWFpbiBTZXJ2aWNlcyAoROG7i2NoIFbhu6UgTWnhu4FuKQ0KLSBLaGkgbeG7mXQgbmdoaeG7h3AgduG7pSBxdWFuIHRy4buNbmcga2jDtG5nIHRodeG7mWMgduG7gSB0csOhY2ggbmhp4buHbSB04buxIG5oacOqbiBj4bunYSBi4bqldCBr4buzIG3hu5l0IEVudGl0eSBuw6BvLCBob+G6t2MgbGnDqm4gcXVhbiDEkeG6v24gc+G7sSB0xrDGoW5nIHTDoWMgZ2nhu69hIG5oaeG7gXUgQWdncmVnYXRlcyBraMOhYyBuaGF1Lg0KLSAqVsOtIGThu6UqOiBgRnVuZHNUcmFuc2ZlckRvbWFpblNlcnZpY2UudHJhbnNmZXIoZnJvbUFjY291bnQsIHRvQWNjb3VudCwgYW1vdW50KWAuIFBoxrDGoW5nIHRo4bupYyBuw6B5IGtow7RuZyBuw6puIMSR4bq3dCB0cm9uZyBgZnJvbUFjY291bnRgICh2w6wgbsOzIGtow7RuZyBjw7MgcXV54buBbiB04buxIHRy4burIHRp4buBbiBhY2NvdW50IGtow6FjKSwgY8Wpbmcga2jDtG5nIG7Dqm4gxJHhurd0IHRyb25nIGB0b0FjY291bnRgLg0KLSAqKlBow6JuIGJp4buHdCBEb21haW4gU2VydmljZSB2cyBBcHBsaWNhdGlvbiBTZXJ2aWNlKio6DQogIC0gKkRvbWFpbiBTZXJ2aWNlKjogQ2jhu6lhIGxvZ2ljIG5naGnhu4dwIHbhu6UgdGh14bqnbiB0w7p5LCBraMO0bmcgYmnhur90IGfDrCB24buBIEhUVFAsIERCIGhheSBUcmFuc2FjdGlvbnMuDQogIC0gKkFwcGxpY2F0aW9uIFNlcnZpY2UqOiDEkGnhu4F1IHBo4buRaSBVc2UgQ2FzZSwgbeG7nyBUcmFuc2FjdGlvbiwgZ+G7jWkgUmVwb3NpdG9yeSB2w6AgZ+G7rWkgdGjDtG5nIGLDoW8uDQoNCiMjIyMgMi4gUmVwb3NpdG9yaWVzIChLaG8gTMawdSBUcuG7rykNCi0gxJDDs25nIHZhaSB0csOyIG5oxrAgbeG7mXQgYuG7mSBzxrB1IHThuq1wIHRyb25nIGLhu5kgbmjhu5sgKEluLW1lbW9yeSBDb2xsZWN0aW9uKSBj4bunYSB0b8OgbiBi4buZIEFnZ3JlZ2F0ZS4NCi0gKipDaOG7iSB04buTbiB04bqhaSBSZXBvc2l0b3J5IGNobyBBZ2dyZWdhdGUgUm9vdCoqLiBUdXnhu4d0IMSR4buRaSBraMO0bmcgdOG6oW8gUmVwb3NpdG9yeSByacOqbmcgY2hvIEludGVybmFsIEVudGl0eSAoS2jDtG5nIGJhbyBnaeG7nSBjw7MgYE9yZGVyTGluZUl0ZW1SZXBvc2l0b3J5YCEpLg0KDQojIyMjIDMuIEZhY3RvcmllcyAoTmjDoCBNw6F5IFThuqFvIEzhuq1wKQ0KLSBDaOG7i3UgdHLDoWNoIG5oaeG7h20ga2jhu59pIHThuqFvIGPDoWMgQWdncmVnYXRlcyBwaOG7qWMgdOG6oXAgY8OzIGPhuqV1IHRyw7pjIGzhu5NuZyBuaGF1IHPDonUgaG/hurdjIMSRw7JpIGjhu49pIGPDoWMgcXV5IHThuq9jIHRo4bqpbSDEkeG7i25oIGto4bqvdCBraGUgbmdheSB04burIGzDumMgc2luaCByYS4NCg0KLS0tDQoNCiMjIyAyLjYuIFNwZWNpZmljYXRpb24gUGF0dGVybiwgUG9saWN5IFBhdHRlcm4gJiBTaWRlLUVmZmVjdC1GcmVlIEZ1bmN0aW9ucw0KDQojIyMjIDEuIFNwZWNpZmljYXRpb24gUGF0dGVybiAoTeG6q3UgxJDhurdjIFThuqMgTmdoaeG7h3AgVuG7pSkNCi0gxJDDs25nIGfDs2kgbeG7mXQgcXV5IHThuq9jIGtp4buDbSB0cmEgxJFp4buBdSBraeG7h24gbmdoaeG7h3AgduG7pSAoQnVzaW5lc3MgUHJlZGljYXRlKSB0aMOgbmggbeG7mXQgxJHhu5FpIHTGsOG7o25nIMSR4buZYyBs4bqtcC4NCi0gQ3VuZyBj4bqlcCBraOG6oyBuxINuZyBr4bq/dCBo4bujcCBsaW5oIGhv4bqhdCB0aMO0bmcgcXVhIGPDoWMgdG/DoW4gdOG7rSBsb2dpYyBCb29sZWFuOg0KICAkJFx0ZXh0e1NwZWN9X3tcdGV4dHtjb21wb3NpdGV9fSA9IFx0ZXh0e1NwZWN9X0EgXGxhbmQgKFx0ZXh0e1NwZWN9X0IgXGxvciBcbmVnIFx0ZXh0e1NwZWN9X0MpJCQNCi0gKuG7qG5nIGThu6VuZyo6IEtp4buDbSB0cmEgeGVtIGtow6FjaCBow6BuZyBjw7MgxJHhu6cgxJFp4buBdSBraeG7h24gdmF5IFZJUCBraMO0bmcsIGzhu41jIGThu68gbGnhu4d1IHTDrG0ga2nhur9tIHRyb25nIFJlcG9zaXRvcnkuDQoNCiMjIyMgMi4gUG9saWN5IFBhdHRlcm4NCi0gxJDDs25nIGfDs2kgY8OhYyBjaMOtbmggc8OhY2gga2luaCBkb2FuaCB0aMaw4budbmcgeHV5w6puIHRoYXkgxJHhu5VpICh2w60gZOG7pTogQ2jDrW5oIHPDoWNoIHTDrW5oIMSRaeG7g20gdGjGsOG7n25nIG5nw6B5IGzhu4UsIGNow61uaCBzw6FjaCBwaOG7pSBwaMOtIHbhuq1uIGNodXnhu4NuKS4NCg0KIyMjIyAzLiBTaWRlLUVmZmVjdC1GcmVlIEZ1bmN0aW9ucyAoSMOgbSBUaHXhuqduIFTDunkgS2jDtG5nIFTDoWMgROG7pW5nIFBo4bulKQ0KLSBDw6FjIGjDoG0gY2jhu4kgbmjhuq1uIGThu68gbGnhu4d1IMSR4bqndSB2w6BvIHbDoCB0cuG6oyB24buBIGdpw6EgdHLhu4sgbeG7m2kgbcOgIGtow7RuZyBsw6BtIHRoYXkgxJHhu5VpIHRy4bqhbmcgdGjDoWkgY+G7p2EgYuG6pXQga+G7syDEkeG7kWkgdMaw4bujbmcgbsOgbyAoTm8gbXV0YXRpb24pLCBraMO0bmcgZ2hpIEkvTy4gR2nDunAgaOG7hyB0aOG7kW5nIGPhu7FjIGvhu7MgZOG7hSBraeG7g20gdGjhu60gdsOgIGFuIHRvw6BuIHR1eeG7h3QgxJHhu5FpIHRyb25nIG3DtGkgdHLGsOG7nW5nIMSRYSBsdeG7k25nIChUaHJlYWQtc2FmZSkuDQoNCi0tLQ0KDQojIyAzLiBUaOG7sWMgdGhpIE3DoyBuZ3Xhu5NuICYgTcO0IHBo4buPbmcgQ2h1ecOqbiBzw6J1IChEdWFsLUVuZ2luZSBJbXBsZW1lbnRhdGlvbikNCg0KIyMjIDMuMS4gQysrMjAgSW1wbGVtZW50YXRpb246IENvbXBsZXRlIE9yZGVyIEFnZ3JlZ2F0ZSBSb290IHdpdGggSW52YXJpYW50ICYgRXZlbnQgRW1pc3Npb24NCkNoxrDGoW5nIHRyw6xuaCBDKysyMCBkxrDhu5tpIMSRw6J5IG1pbmggaOG7jWEgdmnhu4djIGPDoGkgxJHhurd0IG3hu5l0IEFnZ3JlZ2F0ZSBSb290IGhvw6BuIGNo4buJbmg6IMSQw7NuZyBnw7NpIEludGVybmFsIEVudGl0eSwgVmFsdWUgT2JqZWN0LCB04buxIGLhuqNvIHbhu4cgSW52YXJpYW50cyB2w6AgdMOtY2ggbMWpeSBEb21haW4gRXZlbnRzIGNodeG6qW4gRERELg0KDQpgYGBjcHANCiNpbmNsdWRlIDxpb3N0cmVhbT4NCiNpbmNsdWRlIDx2ZWN0b3I+DQojaW5jbHVkZSA8c3RyaW5nPg0KI2luY2x1ZGUgPG1lbW9yeT4NCiNpbmNsdWRlIDxzdGRleGNlcHQ+DQojaW5jbHVkZSA8Y29tcGFyZT4NCiNpbmNsdWRlIDx1dGlsaXR5Pg0KI2luY2x1ZGUgPGNocm9ubz4NCg0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KLy8gMS4gVkFMVUUgT0JKRUNUOiBNb25leSAoSW1tdXRhYmxlLCBTZWxmLVZhbGlkYXRpbmcpDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQpjbGFzcyBNb25leSB7DQpwcml2YXRlOg0KICAgIGludDY0X3QgY2VudHNfezB9Ow0KICAgIHN0ZDo6c3RyaW5nIGN1cnJlbmN5X3siVVNEIn07DQoNCnB1YmxpYzoNCiAgICBNb25leSgpID0gZGVmYXVsdDsNCiAgICBNb25leShpbnQ2NF90IGNlbnRzLCBzdGQ6OnN0cmluZyBjdXJyZW5jeSkgOiBjZW50c18oY2VudHMpLCBjdXJyZW5jeV8oc3RkOjptb3ZlKGN1cnJlbmN5KSkgew0KICAgICAgICBpZiAoY2VudHNfIDwgMCkgdGhyb3cgc3RkOjppbnZhbGlkX2FyZ3VtZW50KCJNb25leSBjYW5ub3QgYmUgbmVnYXRpdmUhIik7DQogICAgfQ0KDQogICAgW1tub2Rpc2NhcmRdXSBpbnQ2NF90IGNlbnRzKCkgY29uc3Qgbm9leGNlcHQgeyByZXR1cm4gY2VudHNfOyB9DQogICAgW1tub2Rpc2NhcmRdXSBjb25zdCBzdGQ6OnN0cmluZyYgY3VycmVuY3koKSBjb25zdCBub2V4Y2VwdCB7IHJldHVybiBjdXJyZW5jeV87IH0NCg0KICAgIFtbbm9kaXNjYXJkXV0gTW9uZXkgYWRkKGNvbnN0IE1vbmV5JiBvdGhlcikgY29uc3Qgew0KICAgICAgICBpZiAoY3VycmVuY3lfICE9IG90aGVyLmN1cnJlbmN5XykgdGhyb3cgc3RkOjppbnZhbGlkX2FyZ3VtZW50KCJDdXJyZW5jeSBtaXNtYXRjaCBpbiBNb25leSBhZGRpdGlvbiEiKTsNCiAgICAgICAgcmV0dXJuIE1vbmV5KGNlbnRzXyArIG90aGVyLmNlbnRzXywgY3VycmVuY3lfKTsNCiAgICB9DQoNCiAgICBhdXRvIG9wZXJhdG9yPD0+KGNvbnN0IE1vbmV5JikgY29uc3QgPSBkZWZhdWx0Ow0KfTsNCg0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KLy8gMi4gRE9NQUlOIEVWRU5UIERFRklOSVRJT04NCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCnN0cnVjdCBEb21haW5FdmVudCB7DQogICAgc3RkOjpzdHJpbmcgZXZlbnROYW1lOw0KICAgIHVpbnQ2NF90IGFnZ3JlZ2F0ZUlkOw0KICAgIHN0ZDo6Y2hyb25vOjpzeXN0ZW1fY2xvY2s6OnRpbWVfcG9pbnQgdGltZXN0YW1wOw0KfTsNCg0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KLy8gMy4gSU5URVJOQUwgRU5USVRZOiBPcmRlckxpbmVJdGVtIChMb2NhbCBJZGVudGl0eSBpbnNpZGUgQWdncmVnYXRlKQ0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KY2xhc3MgT3JkZXJMaW5lSXRlbSB7DQpwcml2YXRlOg0KICAgIHVpbnQ2NF90IGl0ZW1JZF87DQogICAgc3RkOjpzdHJpbmcgcHJvZHVjdFNrdV87DQogICAgaW50IHF1YW50aXR5XzsNCiAgICBNb25leSB1bml0UHJpY2VfOw0KDQpwdWJsaWM6DQogICAgT3JkZXJMaW5lSXRlbSh1aW50NjRfdCBpdGVtSWQsIHN0ZDo6c3RyaW5nIHNrdSwgaW50IHF0eSwgTW9uZXkgcHJpY2UpDQogICAgICAgIDogaXRlbUlkXyhpdGVtSWQpLCBwcm9kdWN0U2t1XyhzdGQ6Om1vdmUoc2t1KSksIHF1YW50aXR5XyhxdHkpLCB1bml0UHJpY2VfKHByaWNlKSB7DQogICAgICAgIGlmIChxdWFudGl0eV8gPD0gMCkgdGhyb3cgc3RkOjppbnZhbGlkX2FyZ3VtZW50KCJRdWFudGl0eSBtdXN0IGJlIHBvc2l0aXZlISIpOw0KICAgIH0NCg0KICAgIFtbbm9kaXNjYXJkXV0gdWludDY0X3QgaWQoKSBjb25zdCBub2V4Y2VwdCB7IHJldHVybiBpdGVtSWRfOyB9DQogICAgW1tub2Rpc2NhcmRdXSBjb25zdCBzdGQ6OnN0cmluZyYgc2t1KCkgY29uc3Qgbm9leGNlcHQgeyByZXR1cm4gcHJvZHVjdFNrdV87IH0NCiAgICBbW25vZGlzY2FyZF1dIGludCBxdWFudGl0eSgpIGNvbnN0IG5vZXhjZXB0IHsgcmV0dXJuIHF1YW50aXR5XzsgfQ0KICAgIFtbbm9kaXNjYXJkXV0gTW9uZXkgdG90YWxDb3N0KCkgY29uc3Qgew0KICAgICAgICByZXR1cm4gTW9uZXkodW5pdFByaWNlXy5jZW50cygpICogcXVhbnRpdHlfLCB1bml0UHJpY2VfLmN1cnJlbmN5KCkpOw0KICAgIH0NCn07DQoNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCi8vIDQuIEFHR1JFR0FURSBST09UOiBPcmRlciAoVHJhbnNhY3Rpb25hbCBDb25zaXN0ZW5jeSBCb3VuZGFyeSkNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCmNsYXNzIE9yZGVyQWdncmVnYXRlUm9vdCB7DQpwdWJsaWM6DQogICAgZW51bSBjbGFzcyBTdGF0dXMgeyBEUkFGVCwgQ09ORklSTUVELCBDQU5DRUxMRUQgfTsNCg0KcHJpdmF0ZToNCiAgICB1aW50NjRfdCBvcmRlcklkXzsNCiAgICB1aW50NjRfdCBjdXN0b21lcklkXzsNCiAgICBTdGF0dXMgc3RhdHVzX3tTdGF0dXM6OkRSQUZUfTsNCiAgICBzdGQ6OnZlY3RvcjxPcmRlckxpbmVJdGVtPiBpdGVtc187DQogICAgc3RkOjp2ZWN0b3I8RG9tYWluRXZlbnQ+IHVuY29tbWl0dGVkRXZlbnRzXzsNCg0KICAgIC8vIENMQVNTIElOVkFSSUFOVDogVOG7lW5nIGdpw6EgdHLhu4sgxJHGoW4gaMOgbmcga2jDtG5nIMSRxrDhu6NjIHbGsOG7o3QgcXXDoSAkNTAsMDAwIGNobyB0w6BpIGtob+G6o24gdGjGsOG7nW5nDQogICAgc3RhdGljIGNvbnN0ZXhwciBpbnQ2NF90IGtNYXhPcmRlckxpbWl0Q2VudHMgPSA1JzAwMCcwMDA7IC8vICQ1MCwwMDAuMDANCg0KICAgIHZvaWQgdmVyaWZ5SW52YXJpYW50cygpIGNvbnN0IHsNCiAgICAgICAgTW9uZXkgdG90YWwgPSBjYWxjdWxhdGVUb3RhbCgpOw0KICAgICAgICBpZiAodG90YWwuY2VudHMoKSA+IGtNYXhPcmRlckxpbWl0Q2VudHMpIHsNCiAgICAgICAgICAgIHRocm93IHN0ZDo6ZG9tYWluX2Vycm9yKCJJbnZhcmlhbnQgVmlvbGF0ZWQ6IE9yZGVyIHRvdGFsIGV4Y2VlZHMgbWF4aW11bSBzaW5nbGUgb3JkZXIgbGltaXQgKCQ1MCwwMDApISIpOw0KICAgICAgICB9DQogICAgfQ0KDQpwdWJsaWM6DQogICAgT3JkZXJBZ2dyZWdhdGVSb290KHVpbnQ2NF90IG9yZGVySWQsIHVpbnQ2NF90IGN1c3RvbWVySWQpDQogICAgICAgIDogb3JkZXJJZF8ob3JkZXJJZCksIGN1c3RvbWVySWRfKGN1c3RvbWVySWQpIHsNCiAgICAgICAgaWYgKG9yZGVySWQgPT0gMCB8fCBjdXN0b21lcklkID09IDApIHsNCiAgICAgICAgICAgIHRocm93IHN0ZDo6aW52YWxpZF9hcmd1bWVudCgiSW52YWxpZCBPcmRlciBvciBDdXN0b21lciBJZGVudGl0eSIpOw0KICAgICAgICB9DQogICAgfQ0KDQogICAgLy8gUmljaCBEb21haW4gQmVoYXZpb3I6IFRow6ptIG3Ds24gaMOgbmcgdsOgIGtp4buDbSBzb8OhdCBJbnZhcmlhbnRzDQogICAgdm9pZCBhZGRMaW5lSXRlbSh1aW50NjRfdCBpdGVtSWQsIGNvbnN0IHN0ZDo6c3RyaW5nJiBza3UsIGludCBxdWFudGl0eSwgTW9uZXkgdW5pdFByaWNlKSB7DQogICAgICAgIGlmIChzdGF0dXNfICE9IFN0YXR1czo6RFJBRlQpIHsNCiAgICAgICAgICAgIHRocm93IHN0ZDo6bG9naWNfZXJyb3IoIkNhbm5vdCBtdXRhdGUgYW4gb3JkZXIgdGhhdCBpcyBub3QgaW4gRFJBRlQgc3RhdHVzISIpOw0KICAgICAgICB9DQoNCiAgICAgICAgLy8gVOG6oW8gaW50ZXJuYWwgZW50aXR5DQogICAgICAgIGl0ZW1zXy5lbXBsYWNlX2JhY2soaXRlbUlkLCBza3UsIHF1YW50aXR5LCB1bml0UHJpY2UpOw0KDQogICAgICAgIC8vIEtp4buDbSB0cmEgSW52YXJpYW50IHRvw6BuIGPhu6VjIGPhu6dhIEFnZ3JlZ2F0ZQ0KICAgICAgICB2ZXJpZnlJbnZhcmlhbnRzKCk7DQogICAgfQ0KDQogICAgLy8gUmljaCBEb21haW4gQmVoYXZpb3I6IFjDoWMgbmjhuq1uIMSRxqFuIGjDoG5nIHbDoCBwaMOhdCBzaW5oIERvbWFpbiBFdmVudA0KICAgIHZvaWQgY29uZmlybSgpIHsNCiAgICAgICAgaWYgKGl0ZW1zXy5lbXB0eSgpKSB7DQogICAgICAgICAgICB0aHJvdyBzdGQ6OmxvZ2ljX2Vycm9yKCJDYW5ub3QgY29uZmlybSBhbiBlbXB0eSBvcmRlciEiKTsNCiAgICAgICAgfQ0KICAgICAgICBpZiAoc3RhdHVzXyAhPSBTdGF0dXM6OkRSQUZUKSB7DQogICAgICAgICAgICB0aHJvdyBzdGQ6OmxvZ2ljX2Vycm9yKCJPcmRlciBpcyBhbHJlYWR5IGZpbmFsaXplZCEiKTsNCiAgICAgICAgfQ0KDQogICAgICAgIHN0YXR1c18gPSBTdGF0dXM6OkNPTkZJUk1FRDsNCg0KICAgICAgICAvLyBQaMOhdCBzaW5oIERvbWFpbiBFdmVudA0KICAgICAgICB1bmNvbW1pdHRlZEV2ZW50c18ucHVzaF9iYWNrKERvbWFpbkV2ZW50ew0KICAgICAgICAgICAgLmV2ZW50TmFtZSA9ICJPcmRlckNvbmZpcm1lZEV2ZW50IiwNCiAgICAgICAgICAgIC5hZ2dyZWdhdGVJZCA9IG9yZGVySWRfLA0KICAgICAgICAgICAgLnRpbWVzdGFtcCA9IHN0ZDo6Y2hyb25vOjpzeXN0ZW1fY2xvY2s6Om5vdygpDQogICAgICAgIH0pOw0KICAgIH0NCg0KICAgIFtbbm9kaXNjYXJkXV0gTW9uZXkgY2FsY3VsYXRlVG90YWwoKSBjb25zdCB7DQogICAgICAgIE1vbmV5IHRvdGFsKDAsICJVU0QiKTsNCiAgICAgICAgZm9yIChjb25zdCBhdXRvJiBpdGVtIDogaXRlbXNfKSB7DQogICAgICAgICAgICB0b3RhbCA9IHRvdGFsLmFkZChpdGVtLnRvdGFsQ29zdCgpKTsNCiAgICAgICAgfQ0KICAgICAgICByZXR1cm4gdG90YWw7DQogICAgfQ0KDQogICAgW1tub2Rpc2NhcmRdXSB1aW50NjRfdCBpZCgpIGNvbnN0IG5vZXhjZXB0IHsgcmV0dXJuIG9yZGVySWRfOyB9DQogICAgW1tub2Rpc2NhcmRdXSBTdGF0dXMgc3RhdHVzKCkgY29uc3Qgbm9leGNlcHQgeyByZXR1cm4gc3RhdHVzXzsgfQ0KICAgIFtbbm9kaXNjYXJkXV0gY29uc3Qgc3RkOjp2ZWN0b3I8RG9tYWluRXZlbnQ+JiBnZXRFdmVudHMoKSBjb25zdCBub2V4Y2VwdCB7IHJldHVybiB1bmNvbW1pdHRlZEV2ZW50c187IH0NCiAgICB2b2lkIGNsZWFyRXZlbnRzKCkgbm9leGNlcHQgeyB1bmNvbW1pdHRlZEV2ZW50c18uY2xlYXIoKTsgfQ0KfTsNCg0KaW50IG1haW4oKSB7DQogICAgc3RkOjpjb3V0IDw8ICI9PT0gQysrMjAgVGFjdGljYWwgREREIEFnZ3JlZ2F0ZSBSb290ICYgRG9tYWluIEV2ZW50IERlbW8gPT09XG4iOw0KDQogICAgdHJ5IHsNCiAgICAgICAgT3JkZXJBZ2dyZWdhdGVSb290IG9yZGVyKDEwMDEsIDg4OCk7DQogICAgICAgIHN0ZDo6Y291dCA8PCAiW0luaXRdIENyZWF0ZWQgT3JkZXIgQWdncmVnYXRlIFJvb3QgKElEOiAxMDAxKSBpbiBEUkFGVCBzdGF0ZS5cbiI7DQoNCiAgICAgICAgLy8gVGjDqm0gY8OhYyBtw7NuIGjDoG5nIHRow7RuZyBxdWEgQWdncmVnYXRlIFJvb3QNCiAgICAgICAgb3JkZXIuYWRkTGluZUl0ZW0oMSwgIk1BQ0JPT0stTTMtTUFYIiwgMSwgTW9uZXkoMzQ5OTAwLCAiVVNEIikpOyAvLyAkMyw0OTkuMDANCiAgICAgICAgb3JkZXIuYWRkTGluZUl0ZW0oMiwgIlNUVURJTy1ESVNQTEFZIiwgMiwgTW9uZXkoMTU5OTAwLCAiVVNEIikpOyAgLy8gJDMsMTk4LjAwDQoNCiAgICAgICAgc3RkOjpjb3V0IDw8ICJbSXRlbSBBZGRlZF0gQ3VycmVudCBPcmRlciBUb3RhbDogJCIgDQogICAgICAgICAgICAgICAgICA8PCAoc3RhdGljX2Nhc3Q8ZG91YmxlPihvcmRlci5jYWxjdWxhdGVUb3RhbCgpLmNlbnRzKCkpIC8gMTAwLjApIDw8ICJcbiI7DQoNCiAgICAgICAgLy8gWMOhYyBuaOG6rW4gxJHGoW4gaMOgbmcNCiAgICAgICAgb3JkZXIuY29uZmlybSgpOw0KICAgICAgICBzdGQ6OmNvdXQgPDwgIltPcmRlciBGaW5hbGl6ZWRdIFN0YXR1cyBpcyBub3cgQ09ORklSTUVELlxuIjsNCg0KICAgICAgICAvLyBLaeG7g20gdHJhIERvbWFpbiBFdmVudHMgxJHGsOG7o2MgcGjDoXQgc2luaA0KICAgICAgICBmb3IgKGNvbnN0IGF1dG8mIGV2ZW50IDogb3JkZXIuZ2V0RXZlbnRzKCkpIHsNCiAgICAgICAgICAgIHN0ZDo6Y291dCA8PCAiICDwn5OiIERpc3BhdGNoZWQgRG9tYWluIEV2ZW50OiAiIDw8IGV2ZW50LmV2ZW50TmFtZSANCiAgICAgICAgICAgICAgICAgICAgICA8PCAiIGZvciBBZ2dyZWdhdGUgSUQ6ICIgPDwgZXZlbnQuYWdncmVnYXRlSWQgPDwgIlxuIjsNCiAgICAgICAgfQ0KDQogICAgICAgIC8vIFRo4butIG5naGnhu4dtIHZpIHBo4bqhbSBJbnZhcmlhbnQ6IFbGsOG7o3QgcXXDoSBo4bqhbiBt4bupYyAkNTAsMDAwDQogICAgICAgIHN0ZDo6Y291dCA8PCAiXG5bSW52YXJpYW50IFRlc3RdIEF0dGVtcHRpbmcgdG8gYWRkIGl0ZW1zIGV4Y2VlZGluZyAkNTAsMDAwIGxpbWl0Li4uXG4iOw0KICAgICAgICBPcmRlckFnZ3JlZ2F0ZVJvb3QgbHV4dXJ5T3JkZXIoMTAwMiwgODg4KTsNCiAgICAgICAgbHV4dXJ5T3JkZXIuYWRkTGluZUl0ZW0oMSwgIlNVUEVSQ09NUFVURVItUkFDSyIsIDIwLCBNb25leSgzMDAwMDAsICJVU0QiKSk7IC8vICQ2MCwwMDAuMDAhDQoNCiAgICB9IGNhdGNoIChjb25zdCBzdGQ6OmV4Y2VwdGlvbiYgZXgpIHsNCiAgICAgICAgc3RkOjpjb3V0IDw8ICIgIPCfm6HvuI8gQWdncmVnYXRlIEludmFyaWFudCBQcm90ZWN0aW9uIFNoaWVsZDogQ2F1Z2h0IGVycm9yOlxuICAgICAiIDw8IGV4LndoYXQoKSA8PCAiXG4iOw0KICAgIH0NCg0KICAgIHJldHVybiAwOw0KfQ0KYGBgDQoNCiMjIyMgVGVybWluYWwgT3V0cHV0IE3huqt1IChDKysyMCk6DQpgYGB0ZXh0DQo9PT0gQysrMjAgVGFjdGljYWwgREREIEFnZ3JlZ2F0ZSBSb290ICYgRG9tYWluIEV2ZW50IERlbW8gPT09DQpbSW5pdF0gQ3JlYXRlZCBPcmRlciBBZ2dyZWdhdGUgUm9vdCAoSUQ6IDEwMDEpIGluIERSQUZUIHN0YXRlLg0KW0l0ZW0gQWRkZWRdIEN1cnJlbnQgT3JkZXIgVG90YWw6ICQ2Njk3DQpbT3JkZXIgRmluYWxpemVkXSBTdGF0dXMgaXMgbm93IENPTkZJUk1FRC4NCiAg8J+ToiBEaXNwYXRjaGVkIERvbWFpbiBFdmVudDogT3JkZXJDb25maXJtZWRFdmVudCBmb3IgQWdncmVnYXRlIElEOiAxMDAxDQoNCltJbnZhcmlhbnQgVGVzdF0gQXR0ZW1wdGluZyB0byBhZGQgaXRlbXMgZXhjZWVkaW5nICQ1MCwwMDAgbGltaXQuLi4NCiAg8J+boe+4jyBBZ2dyZWdhdGUgSW52YXJpYW50IFByb3RlY3Rpb24gU2hpZWxkOiBDYXVnaHQgZXJyb3I6DQogICAgIEludmFyaWFudCBWaW9sYXRlZDogT3JkZXIgdG90YWwgZXhjZWVkcyBtYXhpbXVtIHNpbmdsZSBvcmRlciBsaW1pdCAoJDUwLDAwMCkhDQpgYGANCg0KLS0tDQoNCiMjIyAzLjIuIFB5dGhvbiAzLjExKyBJbXBsZW1lbnRhdGlvbjogU3BlY2lmaWNhdGlvbiBQYXR0ZXJuIGZvciBMb2FuIEVsaWdpYmlsaXR5IEVuZ2luZQ0KQ2jGsMahbmcgdHLDrG5oIFB5dGhvbiAzLjExKyBkxrDhu5tpIMSRw6J5IG1pbmggaOG7jWEgdmnhu4djIGhp4buHbiB0aOG7sWMgaMOzYSAqKlNwZWNpZmljYXRpb24gUGF0dGVybioqIHbhu5tpIGPDoWMgdG/DoW4gdOG7rSBsb2dpYyB04buVbmcgaOG7o3AgKGBBbmRgLCBgT3JgLCBgTm90YCkgxJHhu4MgdGjhuqltIMSR4buLbmggY8OhYyBjaMOtbmggc8OhY2ggY2hvIHZheSB0w6BpIGNow61uaCBwaOG7qWMgdOG6oXAgdHJvbmcgbmfDom4gaMOgbmcuDQoNCmBgYHB5dGhvbg0KZnJvbSBfX2Z1dHVyZV9fIGltcG9ydCBhbm5vdGF0aW9ucw0KZnJvbSBhYmMgaW1wb3J0IEFCQywgYWJzdHJhY3RtZXRob2QNCmZyb20gZGF0YWNsYXNzZXMgaW1wb3J0IGRhdGFjbGFzcw0KDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiMgRE9NQUlOIE1PREVMIChDQU5ESURBVEUgVE8gRVZBTFVBVEUpDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCkBkYXRhY2xhc3MoZnJvemVuPVRydWUpDQpjbGFzcyBMb2FuQXBwbGljYW50Og0KICAgIGFwcGxpY2FudF9pZDogc3RyDQogICAgY3JlZGl0X3Njb3JlOiBpbnQNCiAgICBtb250aGx5X2luY29tZV91c2Q6IGZsb2F0DQogICAgaGFzX2FjdGl2ZV9kZWZhdWx0OiBib29sDQogICAgZW1wbG95bWVudF95ZWFyczogZmxvYXQNCg0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQojIFNQRUNJRklDQVRJT04gUEFUVEVSTiBCQVNFICYgQ09NUE9TSVRFIENPTUJJTkFUT1JTDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCmNsYXNzIFNwZWNpZmljYXRpb24oQUJDKToNCiAgICBAYWJzdHJhY3RtZXRob2QNCiAgICBkZWYgaXNfc2F0aXNmaWVkX2J5KHNlbGYsIGNhbmRpZGF0ZTogTG9hbkFwcGxpY2FudCkgLT4gYm9vbDoNCiAgICAgICAgIiIixJDDoW5oIGdpw6EgeGVtIGNhbmRpZGF0ZSBjw7MgdGjhu49hIG3Do24gcXV5IHThuq9jIGhheSBraMO0bmcuIiIiDQogICAgICAgIHBhc3MNCg0KICAgIGRlZiBfX2FuZF9fKHNlbGYsIG90aGVyOiBTcGVjaWZpY2F0aW9uKSAtPiBTcGVjaWZpY2F0aW9uOg0KICAgICAgICByZXR1cm4gQW5kU3BlY2lmaWNhdGlvbihzZWxmLCBvdGhlcikNCg0KICAgIGRlZiBfX29yX18oc2VsZiwgb3RoZXI6IFNwZWNpZmljYXRpb24pIC0+IFNwZWNpZmljYXRpb246DQogICAgICAgIHJldHVybiBPclNwZWNpZmljYXRpb24oc2VsZiwgb3RoZXIpDQoNCiAgICBkZWYgX19pbnZlcnRfXyhzZWxmKSAtPiBTcGVjaWZpY2F0aW9uOg0KICAgICAgICByZXR1cm4gTm90U3BlY2lmaWNhdGlvbihzZWxmKQ0KDQoNCmNsYXNzIEFuZFNwZWNpZmljYXRpb24oU3BlY2lmaWNhdGlvbik6DQogICAgZGVmIF9faW5pdF9fKHNlbGYsIG9uZTogU3BlY2lmaWNhdGlvbiwgb3RoZXI6IFNwZWNpZmljYXRpb24pOg0KICAgICAgICBzZWxmLl9vbmUgPSBvbmUNCiAgICAgICAgc2VsZi5fb3RoZXIgPSBvdGhlcg0KDQogICAgZGVmIGlzX3NhdGlzZmllZF9ieShzZWxmLCBjYW5kaWRhdGU6IExvYW5BcHBsaWNhbnQpIC0+IGJvb2w6DQogICAgICAgIHJldHVybiBzZWxmLl9vbmUuaXNfc2F0aXNmaWVkX2J5KGNhbmRpZGF0ZSkgYW5kIHNlbGYuX290aGVyLmlzX3NhdGlzZmllZF9ieShjYW5kaWRhdGUpDQoNCg0KY2xhc3MgT3JTcGVjaWZpY2F0aW9uKFNwZWNpZmljYXRpb24pOg0KICAgIGRlZiBfX2luaXRfXyhzZWxmLCBvbmU6IFNwZWNpZmljYXRpb24sIG90aGVyOiBTcGVjaWZpY2F0aW9uKToNCiAgICAgICAgc2VsZi5fb25lID0gb25lDQogICAgICAgIHNlbGYuX290aGVyID0gb3RoZXINCg0KICAgIGRlZiBpc19zYXRpc2ZpZWRfYnkoc2VsZiwgY2FuZGlkYXRlOiBMb2FuQXBwbGljYW50KSAtPiBib29sOg0KICAgICAgICByZXR1cm4gc2VsZi5fb25lLmlzX3NhdGlzZmllZF9ieShjYW5kaWRhdGUpIG9yIHNlbGYuX290aGVyLmlzX3NhdGlzZmllZF9ieShjYW5kaWRhdGUpDQoNCg0KY2xhc3MgTm90U3BlY2lmaWNhdGlvbihTcGVjaWZpY2F0aW9uKToNCiAgICBkZWYgX19pbml0X18oc2VsZiwgc3BlYzogU3BlY2lmaWNhdGlvbik6DQogICAgICAgIHNlbGYuX3NwZWMgPSBzcGVjDQoNCiAgICBkZWYgaXNfc2F0aXNmaWVkX2J5KHNlbGYsIGNhbmRpZGF0ZTogTG9hbkFwcGxpY2FudCkgLT4gYm9vbDoNCiAgICAgICAgcmV0dXJuIG5vdCBzZWxmLl9zcGVjLmlzX3NhdGlzZmllZF9ieShjYW5kaWRhdGUpDQoNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KIyBDT05DUkVURSBMRUFGIFNQRUNJRklDQVRJT05TIChSRVVTQUJMRSBET01BSU4gUlVMRVMpDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCmNsYXNzIFByaW1lQ3JlZGl0U2NvcmVTcGVjaWZpY2F0aW9uKFNwZWNpZmljYXRpb24pOg0KICAgIGRlZiBpc19zYXRpc2ZpZWRfYnkoc2VsZiwgY2FuZGlkYXRlOiBMb2FuQXBwbGljYW50KSAtPiBib29sOg0KICAgICAgICByZXR1cm4gY2FuZGlkYXRlLmNyZWRpdF9zY29yZSA+PSA3MjANCg0KY2xhc3MgSGlnaEluY29tZVNwZWNpZmljYXRpb24oU3BlY2lmaWNhdGlvbik6DQogICAgZGVmIGlzX3NhdGlzZmllZF9ieShzZWxmLCBjYW5kaWRhdGU6IExvYW5BcHBsaWNhbnQpIC0+IGJvb2w6DQogICAgICAgIHJldHVybiBjYW5kaWRhdGUubW9udGhseV9pbmNvbWVfdXNkID49IDgwMDAuMA0KDQpjbGFzcyBOb0FjdGl2ZURlZmF1bHRTcGVjaWZpY2F0aW9uKFNwZWNpZmljYXRpb24pOg0KICAgIGRlZiBpc19zYXRpc2ZpZWRfYnkoc2VsZiwgY2FuZGlkYXRlOiBMb2FuQXBwbGljYW50KSAtPiBib29sOg0KICAgICAgICByZXR1cm4gbm90IGNhbmRpZGF0ZS5oYXNfYWN0aXZlX2RlZmF1bHQNCg0KY2xhc3MgU3RhYmxlRW1wbG95bWVudFNwZWNpZmljYXRpb24oU3BlY2lmaWNhdGlvbik6DQogICAgZGVmIGlzX3NhdGlzZmllZF9ieShzZWxmLCBjYW5kaWRhdGU6IExvYW5BcHBsaWNhbnQpIC0+IGJvb2w6DQogICAgICAgIHJldHVybiBjYW5kaWRhdGUuZW1wbG95bWVudF95ZWFycyA+PSAyLjANCg0KDQppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOg0KICAgIHByaW50KCI9PT0gUHl0aG9uIDMuMTErIFRhY3RpY2FsIERERCBTcGVjaWZpY2F0aW9uIFBhdHRlcm4gRGVtbyA9PT0iKQ0KDQogICAgIyBYw6J5IGThu7FuZyBjaMOtbmggc8OhY2ggeMOpdCBkdXnhu4d0IGNobyB2YXkgdMOtbiBjaOG6pXAgVklQIGLhurFuZyBjw6FjaCBr4bq/dCBo4bujcCBCb29sZWFuOg0KICAgICMgUnVsZSA9IEtow7RuZyBjw7MgbuG7oyB44bqldSBBTkQgKMSQaeG7g20gdMOtbiBk4bulbmcgVklQIE9SIChUaHUgbmjhuq1wIGNhbyBBTkQgVGjDom0gbmnDqm4g4buVbiDEkeG7i25oKSkNCiAgICBub19kZWZhdWx0ID0gTm9BY3RpdmVEZWZhdWx0U3BlY2lmaWNhdGlvbigpDQogICAgcHJpbWVfc2NvcmUgPSBQcmltZUNyZWRpdFNjb3JlU3BlY2lmaWNhdGlvbigpDQogICAgaGlnaF9pbmNvbWUgPSBIaWdoSW5jb21lU3BlY2lmaWNhdGlvbigpDQogICAgc3RhYmxlX2pvYiA9IFN0YWJsZUVtcGxveW1lbnRTcGVjaWZpY2F0aW9uKCkNCg0KICAgIHZpcF9sb2FuX3BvbGljeSA9IG5vX2RlZmF1bHQgJiAocHJpbWVfc2NvcmUgfCAoaGlnaF9pbmNvbWUgJiBzdGFibGVfam9iKSkNCg0KICAgICMgVGVzdCBDYXNlIDE6IOG7qG5nIHZpw6puIGhvw6BuIGjhuqNvDQogICAgYWxpY2UgPSBMb2FuQXBwbGljYW50KA0KICAgICAgICBhcHBsaWNhbnRfaWQ9IkFQUEwtMDEiLA0KICAgICAgICBjcmVkaXRfc2NvcmU9NzUwLA0KICAgICAgICBtb250aGx5X2luY29tZV91c2Q9OTUwMC4wLA0KICAgICAgICBoYXNfYWN0aXZlX2RlZmF1bHQ9RmFsc2UsDQogICAgICAgIGVtcGxveW1lbnRfeWVhcnM9My41DQogICAgKQ0KICAgIHByaW50KGYiXG5bRXZhbHVhdGluZyBBbGljZV06IFNjb3JlPXthbGljZS5jcmVkaXRfc2NvcmV9LCBEZWZhdWx0PXthbGljZS5oYXNfYWN0aXZlX2RlZmF1bHR9IikNCiAgICBwcmludChmIiAgLT4gRWxpZ2libGUgZm9yIFZJUCBMb2FuOiB7dmlwX2xvYW5fcG9saWN5LmlzX3NhdGlzZmllZF9ieShhbGljZSl9IikNCg0KICAgICMgVGVzdCBDYXNlIDI6IMSQaeG7g20gdMOtbiBk4bulbmcgdGjhuqVwIG5oxrBuZyB0aHUgbmjhuq1wIHLhuqV0IGNhbyB2w6Aga2jDtG5nIG7hu6MgeOG6pXUNCiAgICBib2IgPSBMb2FuQXBwbGljYW50KA0KICAgICAgICBhcHBsaWNhbnRfaWQ9IkFQUEwtMDIiLA0KICAgICAgICBjcmVkaXRfc2NvcmU9NjgwLCAjIETGsOG7m2kgNzIwDQogICAgICAgIG1vbnRobHlfaW5jb21lX3VzZD0xMjAwMC4wLCAjIFRodSBuaOG6rXAgY2FvDQogICAgICAgIGhhc19hY3RpdmVfZGVmYXVsdD1GYWxzZSwNCiAgICAgICAgZW1wbG95bWVudF95ZWFycz00LjANCiAgICApDQogICAgcHJpbnQoZiJcbltFdmFsdWF0aW5nIEJvYl06IFNjb3JlPXtib2IuY3JlZGl0X3Njb3JlfSwgSW5jb21lPSR7Ym9iLm1vbnRobHlfaW5jb21lX3VzZH0iKQ0KICAgIHByaW50KGYiICAtPiBFbGlnaWJsZSBmb3IgVklQIExvYW46IHt2aXBfbG9hbl9wb2xpY3kuaXNfc2F0aXNmaWVkX2J5KGJvYil9IikNCg0KICAgICMgVGVzdCBDYXNlIDM6IMSQaeG7g20gY2FvIG5oxrBuZyDEkWFuZyBkw61uaCBu4bujIHjhuqV1IChC4buLIGNo4bq3biBuZ2F5IGLhu59pIE5vQWN0aXZlRGVmYXVsdCkNCiAgICBjaGFybGllID0gTG9hbkFwcGxpY2FudCgNCiAgICAgICAgYXBwbGljYW50X2lkPSJBUFBMLTAzIiwNCiAgICAgICAgY3JlZGl0X3Njb3JlPTgwMCwNCiAgICAgICAgbW9udGhseV9pbmNvbWVfdXNkPTE1MDAwLjAsDQogICAgICAgIGhhc19hY3RpdmVfZGVmYXVsdD1UcnVlLCAjIFZpIHBo4bqhbQ0KICAgICAgICBlbXBsb3ltZW50X3llYXJzPTUuMA0KICAgICkNCiAgICBwcmludChmIlxuW0V2YWx1YXRpbmcgQ2hhcmxpZV06IFNjb3JlPXtjaGFybGllLmNyZWRpdF9zY29yZX0sIERlZmF1bHQ9e2NoYXJsaWUuaGFzX2FjdGl2ZV9kZWZhdWx0fSIpDQogICAgcHJpbnQoZiIgIC0+IEVsaWdpYmxlIGZvciBWSVAgTG9hbjoge3ZpcF9sb2FuX3BvbGljeS5pc19zYXRpc2ZpZWRfYnkoY2hhcmxpZSl9IikNCmBgYA0KDQojIyMjIFRlcm1pbmFsIE91dHB1dCBN4bqrdSAoUHl0aG9uIDMuMTErKToNCmBgYHRleHQNCj09PSBQeXRob24gMy4xMSsgVGFjdGljYWwgREREIFNwZWNpZmljYXRpb24gUGF0dGVybiBEZW1vID09PQ0KDQpbRXZhbHVhdGluZyBBbGljZV06IFNjb3JlPTc1MCwgRGVmYXVsdD1GYWxzZQ0KICAtPiBFbGlnaWJsZSBmb3IgVklQIExvYW46IFRydWUNCg0KW0V2YWx1YXRpbmcgQm9iXTogU2NvcmU9NjgwLCBJbmNvbWU9JDEyMDAwLjANCiAgLT4gRWxpZ2libGUgZm9yIFZJUCBMb2FuOiBUcnVlDQoNCltFdmFsdWF0aW5nIENoYXJsaWVdOiBTY29yZT04MDAsIERlZmF1bHQ9VHJ1ZQ0KICAtPiBFbGlnaWJsZSBmb3IgVklQIExvYW46IEZhbHNlDQpgYGANCg0KLS0tDQoNCiMjIDQuIFN5c3RlbXMgRW5naW5lZXJpbmcgJiBQcm9kdWN0aW9uIFBpdGZhbGxzDQoNCiMjIyBDw6FjIEPhuqFtIELhuqt5IFRo4buxYyBDaGnhur9uIChHb3RjaGFzICYgUHJvZHVjdGlvbiBBbnRpcGF0dGVybnMpDQoNCjEuICoqQ+G6oW0gQuG6q3kgQ+G7pW0gVGjhu7FjIFRo4buDIFF1w6EgTOG7m24gKFRoZSBNZWdhLUFnZ3JlZ2F0ZSBQaXRmYWxsKSoqOg0KICAgLSAqQuG6o24gY2jhuqV0KjogTOG6rXAgdHLDrG5oIHZpw6puIHRoaeG6v3Qga+G6vyBt4buZdCBBZ2dyZWdhdGUgYFVzZXJgIMO0bSDEkeG7k20gdG/DoG4gYuG7mSBgUHJvZmlsZWAsIGBPcmRlcnNgLCBgUGF5bWVudE1ldGhvZHNgLCBgQXVkaXRMb2dzYC4gTeG7l2kga2hpIG3hu5l0IG9yZGVyIG3hu5tpIMSRxrDhu6NjIHRow6ptIHbDoG8sIHRvw6BuIGLhu5kgYFVzZXJgIGPDuW5nIDEwLjAwMCBkw7JuZyBhdWRpdCBsb2cgYuG7iyBu4bqhcCBsw6puIFJBTSB2w6Aga2jDs2EgYuG6o25nIGRhdGFiYXNlIChPcHRpbWlzdGljL1Blc3NpbWlzdGljIExvY2tpbmcgQ29uY3VycmVuY3kgRmFpbHVyZXMpLg0KICAgLSAqS2jhuq9jIHBo4bulYyo6IFRoaeG6v3Qga+G6vyAqKkFnZ3JlZ2F0ZXMgTmjhu48gKFNtYWxsIEFnZ3JlZ2F0ZXMpKio6IGBPcmRlcmAgbMOgIG3hu5l0IEFnZ3JlZ2F0ZSDEkeG7mWMgbOG6rXAgY2jhu4kgbMawdSBgdXNlcklkYC4gR2nhu68gQWdncmVnYXRlIG5o4buPIG5o4bqldCBjw7MgdGjhu4MsIGNo4buJIGJhbyBi4buNYyBjw6FjIHRodeG7mWMgdMOtbmggYuG6r3QgYnXhu5ljIHBo4bqjaSBuaOG6pXQgcXXDoW4gdOG7qWMgdGjDrCAoQXRvbWljIENvbnNpc3RlbmN5KS4NCg0KMi4gKipD4bqtcCBOaOG6rXQgTmhp4buBdSBBZ2dyZWdhdGVzIFRyb25nIE3hu5l0IEdpYW8gROG7i2NoKio6DQogICAtICpC4bqjbiBjaOG6pXQqOiBBcHBsaWNhdGlvbiBTZXJ2aWNlIG3hu58gbeG7mXQgVHJhbnNhY3Rpb24gdsOgIGfhu41pIGxpw6puIHRp4bq/cCBgdXNlclJlcG8uc2F2ZSh1c2VyKWAgcuG7k2kgYGFjY291bnRSZXBvLnNhdmUoYWNjb3VudClgLiBUaMOzaSBxdWVuIG7DoHkgcGjDoSBo4buneSByYW5oIGdp4bubaSBraeG6v24gdHLDumMgdsOgIGfDonkgdOG6r2Mgbmdo4bq9biBjaOG6v3QgY2jDs2MgKERlYWRsb2Nrcykg4bufIHThuqduZyBkYXRhYmFzZSBraGkgY8OzIGjDoG5nIG5nw6BuIHJlcXVlc3QgxJHhu5NuZyB0aOG7nWkuDQogICAtICpLaOG6r2MgcGjhu6VjKjogQuG6r3QgYnXhu5ljIGNo4buJIHPhu61hIDEgQWdncmVnYXRlIHBlciBUcmFuc2FjdGlvbjsgc+G7rSBk4bulbmcgRG9tYWluIEV2ZW50cyDEkeG7gyDEkeG7k25nIGLhu5kgY8OhYyBBZ2dyZWdhdGUgY8OybiBs4bqhaS4NCg0KMy4gKipD4bqhbSBC4bqreSBOKzEgVHJ1eSBW4bqlbiBLaGkgTuG6oXAgQWdncmVnYXRlIELhurFuZyBPUk0qKjoNCiAgIC0gKkLhuqNuIGNo4bqldCo6IEtoaSBSZXBvc2l0b3J5IG7huqFwIG3hu5l0IEFnZ3JlZ2F0ZSBSb290IGPDsyBxdWFuIGjhu4cgMS1OIHbhu5tpIEludGVybmFsIEVudGl0aWVzIGLhurFuZyBMYXp5IExvYWRpbmcsIE9STSB0aOG7sWMgaGnhu4duIDEgdHJ1eSB24bqlbiBs4bqleSBSb290IHbDoCAkTiQgdHJ1eSB24bqlbiBi4buVIHN1bmcgxJHhu4MgbOG6pXkgY8OhYyBkw7JuZyBjb24uDQogICAtICpLaOG6r2MgcGjhu6VjKjogU+G7rSBk4bulbmcgYEVhZ2VyIEZldGNoaW5nYCBob+G6t2Mga+G7uSB0aHXhuq10IGBKT0lOIEZFVENIYCB0cm9uZyBSZXBvc2l0b3J5IEltcGxlbWVudGF0aW9uIMSR4buDIG7huqFwIHRvw6BuIGLhu5kgY+G6pXUgdHLDumMgQWdncmVnYXRlIHRyb25nIMSRw7puZyAqKjEgY8OidSBs4buHbmggU1FMIGR1eSBuaOG6pXQqKi4NCg0KNC4gKipL4bu5IFRodeG6rXQgQ2jhuqluIMSQb8OhbiAmIEdpw6FtIFPDoXQgVGFjdGljYWwgREREIELhurFuZyBDTEkqKjoNCiAgIGBgYGJhc2gNCiAgICMgMS4gxJBvIGzGsOG7nW5nIGvDrWNoIHRoxrDhu5tjIGLhu5kgbmjhu5sgY+G7p2EgbeG7mXQgQWdncmVnYXRlIGtoaSBzZXJpYWxpemUgc2FuZyBKU09OL1Byb3RvYnVmDQogICB2YWxncmluZCAtLXRvb2w9bWFzc2lmIC4vYWdncmVnYXRlX2JlbmNobWFyaw0KDQogICAjIDIuIEdpw6FtIHPDoXQgdOG7tyBs4buHIHh1bmcgxJHhu5l0IE9wdGltaXN0aWMgTG9ja2luZyAoU3RhbGVPYmplY3RTdGF0ZUV4Y2VwdGlvbikgdHJvbmcgREINCiAgIGdyZXAgLWkgIk9wdGltaXN0aWNMb2NraW5nRmFpbHVyZSIgL3Zhci9sb2cvYXBwL2JhY2tlbmQtc2VydmljZS5sb2cgfCB3YyAtbA0KDQogICAjIDMuIFF1w6l0IHBow6F0IGhp4buHbiBBbmVtaWMgRG9tYWluIE1vZGVscyAoQ2xhc3NlcyBjw7MgZ2V0dGVycy9zZXR0ZXJzIG5oxrBuZyB0aGnhur91IGxvZ2ljKQ0KICAgcG1kIGNoZWNrIC1kIHNyYy9kb21haW4vIC1SIHJ1bGVzZXRzL2phdmEvZGVzaWduLnhtbCAtciBwbWQtcmVwb3J0LnhtbA0KICAgYGBgDQoNCi0tLQ0KDQojIyA1LiBC4bqjbmcgU28gc8OhbmggJiBEZWNpc2lvbiBNYXRyaXgNCg0KIyMjIDUuMS4gU28gU8OhbmggRW50aXR5IHZzIFZhbHVlIE9iamVjdA0KDQp8IFRpw6p1IENow60gxJDDoW5oIEdpw6EgfCBFbnRpdHkgKFRo4buxYyBUaOG7gykgfCBWYWx1ZSBPYmplY3QgKMSQ4buRaSBUxrDhu6NuZyBHacOhIFRy4buLKSB8DQp8IDotLS0gfCA6LS0tIHwgOi0tLSB8DQp8ICoqxJDhu4tuaCBEYW5oIChJZGVudGl0eSkqKiB8IEPDsyBJRCBkdXkgbmjhuqV0IHRvw6BuIGPhu6VjIGhv4bq3YyBj4bulYyBi4buZIHwgKipLaMO0bmcgY8OzIElEKiogfA0KfCAqKkLDrG5oIMSQ4bqzbmcgKEVxdWFsaXR5KSoqIHwgQuG6sW5nIG5oYXUgdGhlbyBJRCAoYHRoaXMuaWQgPT0gb3RoZXIuaWRgKSB8IELhurFuZyBuaGF1IHRoZW8gY+G6pXUgdHLDumMgZ2nDoSB0cuG7iyAoYHZhbDEgPT0gdmFsMmApIHwNCnwgKipUw61uaCBCaeG6v24gxJDhu5VpIChNdXRhYmlsaXR5KSoqfCBDw7MgdGjhu4MgdGhheSDEkeG7lWkgdHLhuqFuZyB0aMOhaSAoTXV0YWJsZSkgfCAqKkLhuqV0IGJp4bq/biB0dXnhu4d0IMSR4buRaSAoSW1tdXRhYmxlKSoqIHwNCnwgKipWw7JuZyDEkOG7nWkgKExpZmVjeWNsZSkqKiB8IEPDsyBs4buLY2ggc+G7rSB0aGF5IMSR4buVaSBrw6lvIGTDoGkgdGhlbyB0aOG7nWkgZ2lhbiB8IFThuqFtIHRo4budaTsgdOG6oW8gcmEgZMO5bmcgcuG7k2kgduG7qXQgYuG7jyB8DQp8ICoqSMOgbSBD4bqtcCBOaOG6rXQqKiB8IFBoxrDGoW5nIHRo4bupYyBuZ2hp4buHcCB24bulIGJp4bq/biDEkeG7lWkgbuG7mWkgdOG6oWkgfCBQaMawxqFuZyB0aOG7qWMgbHXDtG4gdHLhuqMgduG7gSDEkeG7kWkgdMaw4bujbmcgbeG7m2kgfA0KfCAqKlbDrSBE4bulIMSQaeG7g24gSMOsbmgqKiB8IGBPcmRlcmAsIGBDdXN0b21lcmAsIGBCYW5rQWNjb3VudGAsIGBJbnZvaWNlYCB8IGBNb25leWAsIGBFbWFpbGAsIGBBZGRyZXNzYCwgYERhdGVSYW5nZWAsIGBHUFNDb29yZGluYXRlYCB8DQoNCiMjIyA1LjIuIE1hIFRy4bqtbiBQaMOibiDEkOG7i25oIFRyw6FjaCBOaGnhu4dtIEdp4buvYSBDw6FjIFThuqduZyBTZXJ2aWNlDQoNCnwgTG/huqFpIFNlcnZpY2UgfCBU4bqnbmcgS2nhur9uIFRyw7pjIHwgVHLDoWNoIE5oaeG7h20gQ+G7kXQgTMO1aSB8IFbDrSBE4bulIMSQaeG7g24gSMOsbmggfA0KfCA6LS0tIHwgOi0tLSB8IDotLS0gfCA6LS0tIHwNCnwgKipBcHBsaWNhdGlvbiBTZXJ2aWNlKiogfCBBcHBsaWNhdGlvbiBMYXllciB8IMSQaeG7gXUgcGjhu5FpIFVzZSBDYXNlLCBUcmFuc2FjdGlvbiwgU2VjdXJpdHksIERUTyBtYXBwaW5nIHwgYENyZWF0ZU9yZGVyU2VydmljZWAsIGBVc2VyTG9naW5TZXJ2aWNlYCB8DQp8ICoqRG9tYWluIFNlcnZpY2UqKiB8IERvbWFpbiBMYXllciB8IFRo4buxYyB0aGkgbG9naWMgbmdoaeG7h3AgduG7pSB0aHXhuqduIHTDunkgbGnDqm4gcXVhbiBuaGnhu4F1IEFnZ3JlZ2F0ZXMgfCBgVHJhbnNmZXJGdW5kc1NlcnZpY2VgLCBgUHJpY2luZ0VuZ2luZWAgfA0KfCAqKkluZnJhc3RydWN0dXJlIFNlcnZpY2UqKiB8IEluZnJhc3RydWN0dXJlIExheWVyIHwgVMawxqFuZyB0w6FjIHRy4buxYyB0aeG6v3AgduG7m2kgcGjhuqduIGPhu6luZywgbeG6oW5nIHbDoCBk4buLY2ggduG7pSB0aOG7qSBiYSB8IGBTbXRwRW1haWxTZW5kZXJgLCBgUzNGaWxlU3RvcmFnZVNlcnZpY2VgIHwNCg==