Chế độ giao diện
3.1. Các Nguyên Lý Thiết Kế SOLID (SOLID Principles)
Tổng quan về SOLID Principles
SOLID là bộ 5 nguyên lý thiết kế hướng đối tượng (OOP Design Principles) do Robert C. Martin ("Uncle Bob") tổng hợp vào đầu những năm 2000. Đây là kim chỉ nam tối quan trọng giúp các kỹ sư xây dựng hệ thống phần mềm dễ bảo trì (Maintainable), dễ hiểu (Understandable), linh hoạt trước các thay đổi nghiệp vụ (Flexible), và có khả năng mở rộng bền bỉ (Scalable) mà không làm suy thoái kiến trúc.
graph TD
S["S: Single Responsibility (SRP)<br/>1 Lý do duy nhất để thay đổi"]
O["O: Open/Closed (OCP)<br/>Mở rộng tính năng, Đóng sửa đổi mã cũ"]
L["L: Liskov Substitution (LSP)<br/>Lớp con phải thay thế hoàn toàn lớp cha"]
I["I: Interface Segregation (ISP)<br/>Tách nhỏ Interfaces chuyên biệt"]
D["D: Dependency Inversion (DIP)<br/>Phụ thuộc vào Trừu tượng hóa, không phụ thuộc Cụ thể"]
S --- O --- L --- I --- D
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
1. Single Responsibility Principle (SRP) — Nguyên Lý Đơn Trách Nhiệm
1. Khái niệm bản chất (What & Why)
- Định nghĩa chuẩn xác: "A class should have one, and only one, reason to change" (Một lớp chỉ nên có một lý do duy nhất để thay đổi).
- Lý do để thay đổi (Reason to change): Bắt nguồn từ chính các tác nhân (Actors) hoặc các bên liên quan khác nhau trong doanh nghiệp. Nếu một class vừa phục vụ phòng Kế toán (tính lương), vừa phục vụ phòng Nhân sự (quản lý ngày nghỉ), vừa phục vụ đội IT (lưu xuống DB), thì class đó đang gánh vác 3 trách nhiệm và có 3 lý do độc lập để bị chỉnh sửa.
- Hậu quả vi phạm: Thay đổi logic cho một bên sẽ ngầm phá vỡ luồng hoạt động của bên khác (Rigidity & Fragility).
2. Cơ chế hoạt động sâu & Phân rã Trách nhiệm
flowchart LR
subgraph Violated SRP
God["Employee (God Class)<br/>- calculatePay()<br/>- saveToDatabase()<br/>- generateReport()"]
end
subgraph Adhering SRP
E["Employee (Domain Entity)"]
Pay["PayCalculator (Financial Logic)"]
Repo["EmployeeRepository (Persistence)"]
Rep["EmployeeReporter (Presentation)"]
Pay --> E
Repo --> E
Rep --> E
end
3. Code ví dụ thực chiến (C++20: SRP in Domain & Infrastructure Separation)
cpp
#include <iostream>
#include <string>
#include <memory>
// 1. Core Domain Entity: Chỉ chịu trách nhiệm về dữ liệu & quy tắc nghiệp vụ bản thân
class User {
private:
uint64_t id_;
std::string email_;
public:
User(uint64_t id, std::string email) : id_(id), email_(std::move(email)) {}
[[nodiscard]] uint64_t id() const noexcept { return id_; }
[[nodiscard]] const std::string& email() const noexcept { return email_; }
};
// 2. Persistence Responsibility: Chỉ chịu trách nhiệm về I/O & Database
class UserRepository {
public:
void save(const User& user) {
std::cout << "[DB Engine] Saving User #" << user.id() << " to PostgreSQL.\n";
}
};
// 3. Notification Responsibility: Chỉ chịu trách nhiệm gửi thông điệp mạng
class EmailNotifier {
public:
void sendWelcomeEmail(const User& user) {
std::cout << "[SMTP Client] Sending welcome email to " << user.email() << "\n";
}
};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
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
2. Open-Closed Principle (OCP) — Nguyên Lý Đóng/Mở
1. Khái niệm bản chất (What & Why)
- Định nghĩa (Bertrand Meyer): "Software entities (classes, modules, functions, etc.) should be open for extension, but closed for modification".
- Mở cho mở rộng (Open for extension): Khi có yêu cầu nghiệp vụ mới xuất hiện, hệ thống có thể bổ sung hành vi mới một cách dễ dàng.
- Đóng cho sửa đổi (Closed for modification): Việc thêm hành vi mới không được làm biến đổi mã nguồn đã tồn tại, đã được kiểm thử và đang chạy ổn định trên Production.
- Cơ chế thực thi: Sử dụng tính đa hình (Polymorphism), Strategy Pattern, hoặc Dependency Injection.
2. Code ví dụ thực chiến (C++20: OCP qua Strategy & Virtual Dispatch)
cpp
#include <iostream>
#include <vector>
#include <memory>
// Interface đóng cho việc sửa đổi
class IPaymentProcessor {
public:
virtual ~IPaymentProcessor() = default;
virtual void processPayment(double amount) = 0;
};
// Mở rộng thêm cổng Stripe mà KHÔNG cần sửa code lõi
class StripeProcessor final : public IPaymentProcessor {
public:
void processPayment(double amount) override {
std::cout << "[Stripe API] Charging $" << amount << " via Stripe Token.\n";
}
};
// Mở rộng thêm cổng Crypto mà KHÔNG đụng đến Stripe
class CryptoProcessor final : public IPaymentProcessor {
public:
void processPayment(double amount) override {
std::cout << "[Web3 RPC] Transferring equivalent $" << amount << " in USDT.\n";
}
};
// Checkout Service hoàn toàn khép kín trước các cổng thanh toán mới
class CheckoutService {
public:
void executeCheckout(IPaymentProcessor& processor, double amount) {
processor.processPayment(amount);
}
};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
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
3. Liskov Substitution Principle (LSP) — Nguyên Lý Thay Thế Liskov
1. Khái niệm bản chất (What & Why)
- Định nghĩa toán học (Barbara Liskov, 1987): Nếu
là một kiểu con của , thì các đối tượng thuộc kiểu có thể được thay thế bằng các đối tượng thuộc kiểu mà không làm thay đổi bất kỳ đặc tính đúng đắn nào của chương trình. - Quy tắc về Hợp đồng (Design by Contract Rules in LSP):
- Preconditions cannot be strengthened: Lớp con không được đòi hỏi điều kiện đầu vào khắt khe hơn lớp cha.
- Postconditions cannot be weakened: Lớp con không được trả về kết quả lỏng lẻo hơn hoặc không đáp ứng cam kết của lớp cha.
- Invariants must be preserved: Lớp con phải duy trì mọi bất biến trạng thái của lớp cha.
- History Constraint: Lớp con không được phép biến đổi các trường mà lớp cha định nghĩa là bất biến (immutable).
- Ví dụ kinh điển vi phạm: Bài toán Hình chữ nhật (Rectangle) và Hình vuông (Square). Trong toán học, Hình vuông là Hình chữ nhật, nhưng trong OOP, nếu
Squarekế thừaRectanglevà overridesetWidth()làm thay đổi cảheight, thì nó phá vỡ giả định của client vềRectangle.
2. Sơ đồ vi phạm LSP
classDiagram
class Rectangle {
+setWidth(w)
+setHeight(h)
+getArea()
}
class Square {
+setWidth(w) : overrides both w & h
+setHeight(h) : overrides both w & h
}
Rectangle <|-- Square : VIOLATES LSP!
3. Code ví dụ thực chiến (C++20: Vi phạm và Khắc phục LSP)
cpp
#include <iostream>
#include <cassert>
// --- VI PHẠM LSP ---
class BadRectangle {
protected:
int width_{0}, height_{0};
public:
virtual void setWidth(int w) { width_ = w; }
virtual void setHeight(int h) { height_ = h; }
int area() const { return width_ * height_; }
};
class BadSquare : public BadRectangle {
public:
void setWidth(int w) override { width_ = height_ = w; }
void setHeight(int h) override { width_ = height_ = h; }
};
void clientExpectation(BadRectangle& rect) {
rect.setWidth(5);
rect.setHeight(10);
// Client kỳ vọng diện tích là 50, nhưng nếu truyền BadSquare vào thì area = 100!
assert(rect.area() == 50); // SẼ CRASH NẾU TRUYỀN BADSQUARE!
}
// --- KHẮC PHỤC CHUẨN MỰC BẰNG INTERFACE SHAPE ĐỘC LẬP ---
class IShape {
public:
virtual ~IShape() = default;
virtual int area() const = 0;
};
class CorrectRectangle final : public IShape {
private:
int w_, h_;
public:
CorrectRectangle(int w, int h) : w_(w), h_(h) {}
int area() const override { return w_ * h_; }
};
class CorrectSquare final : public IShape {
private:
int side_;
public:
explicit CorrectSquare(int s) : side_(s) {}
int area() const override { return side_ * side_; }
};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
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
4. Interface Segregation Principle (ISP) — Nguyên Lý Phân Tách Giao Diện
1. Khái niệm bản chất (What & Why)
- Định nghĩa: "Clients should not be forced to depend upon interfaces that they do not use" (Không nên ép buộc client phụ thuộc vào các giao diện mà chúng không sử dụng).
- Vấn đề: Các "Giao diện béo phì" (Fat/Polluted Interfaces) gom hàng chục phương thức không liên quan vào một interface duy nhất. Khi một phương thức trong interface thay đổi, toàn bộ các lớp con hiện thực interface đó bắt buộc phải recompile và redeploy dù chúng không hề dùng tới phương thức đó.
- Giải pháp: Phân rã interface lớn thành nhiều interface nhỏ, cô đọng, chuyên biệt (Role Interfaces).
2. Code ví dụ thực chiến (TypeScript: Phân tách Fat Interface)
typescript
// --- FAT INTERFACE (VI PHẠM ISP) ---
interface BadWorker {
work(): void;
eat(): void;
sleep(): void;
}
// Robot không bao giờ ăn hay ngủ nhưng vẫn bị ép buộc implement!
class RobotWorker implements BadWorker {
work(): void { console.log("Robotic automation running..."); }
eat(): void { throw new Error("Robots don't eat!"); }
sleep(): void { throw new Error("Robots don't sleep!"); }
}
// --- CHUẨN HÓA THEO ISP ---
interface Workable {
work(): void;
}
interface Feedable {
eat(): void;
}
class Human implements Workable, Feedable {
work(): void { console.log("Human programming..."); }
eat(): void { console.log("Human having lunch..."); }
}
class IndustrialRobot implements Workable {
work(): void { console.log("Autonomous assembly running 24/7."); }
}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
5. Dependency Inversion Principle (DIP) — Nguyên Lý Đảo Ngược Phụ Thuộc
1. Khái niệm bản chất (What & Why)
- Định nghĩa gồm 2 vế của Uncle Bob:
- High-level modules should not depend on low-level modules. Both should depend on abstractions (Các module cấp cao không được phụ thuộc vào các module cấp thấp. Cả hai phải phụ thuộc vào trừu tượng hóa).
- Abstractions should not depend on details. Details should depend on abstractions (Trừu tượng hóa không được phụ thuộc vào chi tiết. Chi tiết phải phụ thuộc vào trừu tượng hóa).
- Đảo ngược luồng phụ thuộc: Trong mô hình cấu trúc truyền thống, Module Nghiệp vụ (High-level) phụ thuộc trực tiếp vào Database Library hoặc HTTP Client (Low-level). DIP đảo ngược mũi tên phụ thuộc: Module Nghiệp vụ sở hữu Interface trừu tượng, và Database Driver ở bên ngoài phải hiện thực (implements) interface đó.
2. Sơ đồ Đảo ngược Phụ thuộc (Inversion of Control Flow)
flowchart TD
subgraph Traditional_Architecture ["Traditional_Architecture"]
HL1[Business Domain Logic] -->|Direct Dependency| LL1[PostgreSQL Database Driver]
end
subgraph Dependency_Inversion_DIP ["Dependency Inversion (DIP)"]
HL2[Business Domain Logic] -->|Depends on| Interface["«Interface» IUserRepository"]
LL2[PostgreSQL Implementation] -->|Implements / Realizes| Interface
end
style Interface fill:#ffd,stroke:#333,stroke-width:2px
3. Code ví dụ thực chiến (TypeScript: DIP qua Inversion of Control & Injection)
typescript
// 1. Abstraction (Hợp đồng thuộc về High-level domain)
export interface MessageGateway {
send(recipient: string, message: string): Promise<boolean>;
}
// 2. High-level Domain Module: Hoàn toàn không biết gửi qua SMS, Twilio hay SendGrid
export class UserNotificationService {
constructor(private readonly gateway: MessageGateway) {}
public async alertSecurityBreach(userEmail: string): Promise<void> {
const success = await this.gateway.send(userEmail, "CRITICAL: Security Breach Detected!");
if (!success) {
console.error("[Audit] Alert delivery failed.");
}
}
}
// 3. Low-level Detail Module: Hiện thực hóa hợp đồng
export class TwilioSmsGateway implements MessageGateway {
public async send(recipient: string, message: string): Promise<boolean> {
console.log(`[Twilio Driver] Dispatching SMS to ${recipient}: ${message}`);
return true;
}
}1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
4. Ứng dụng thực tế trong Backend / Systems
SOLID là nền tảng cốt lõi của Clean Architecture và Hexagonal Architecture. Khi áp dụng triệt để SOLID:
- Đội ngũ có thể tráo đổi cơ sở dữ liệu từ MySQL sang DynamoDB mà không phải sửa một dòng mã nghiệp vụ nào (DIP & OCP).
- Viết Unit Test trở nên dễ dàng tuyệt đối: Có thể Mock/Stub toàn bộ hạ tầng I/O và mạng trong vài mili-giây (DIP & ISP).
- Hệ thống tránh được các vụ sập bất ngờ do hành vi sai lệch của các lớp dẫn xuất khi xử lý đa luồng (LSP).
IyAzLjEuIEPDoWMgTmd1ecOqbiBMw70gVGhp4bq/dCBL4bq/IFNPTElEIChTT0xJRCBQcmluY2lwbGVzKQ0KDQojIyBU4buVbmcgcXVhbiB24buBIFNPTElEIFByaW5jaXBsZXMNClNPTElEIGzDoCBi4buZIDUgbmd1ecOqbiBsw70gdGhp4bq/dCBr4bq/IGjGsOG7m25nIMSR4buRaSB0xrDhu6NuZyAoT09QIERlc2lnbiBQcmluY2lwbGVzKSBkbyBSb2JlcnQgQy4gTWFydGluICgiVW5jbGUgQm9iIikgdOG7lW5nIGjhu6NwIHbDoG8gxJHhuqd1IG5o4buvbmcgbsSDbSAyMDAwLiDEkMOieSBsw6Aga2ltIGNo4buJIG5hbSB04buRaSBxdWFuIHRy4buNbmcgZ2nDunAgY8OhYyBr4bu5IHPGsCB4w6J5IGThu7FuZyBo4buHIHRo4buRbmcgcGjhuqduIG3hu4FtICoqZOG7hSBi4bqjbyB0csOsIChNYWludGFpbmFibGUpLCBk4buFIGhp4buDdSAoVW5kZXJzdGFuZGFibGUpLCBsaW5oIGhv4bqhdCB0csaw4bubYyBjw6FjIHRoYXkgxJHhu5VpIG5naGnhu4dwIHbhu6UgKEZsZXhpYmxlKSwgdsOgIGPDsyBraOG6oyBuxINuZyBt4bufIHLhu5luZyBi4buBbiBi4buJIChTY2FsYWJsZSkqKiBtw6Aga2jDtG5nIGzDoG0gc3V5IHRob8OhaSBraeG6v24gdHLDumMuDQoNCmBgYG1lcm1haWQNCmdyYXBoIFREDQogICAgU1siUzogU2luZ2xlIFJlc3BvbnNpYmlsaXR5IChTUlApPGJyLz4xIEzDvSBkbyBkdXkgbmjhuqV0IMSR4buDIHRoYXkgxJHhu5VpIl0NCiAgICBPWyJPOiBPcGVuL0Nsb3NlZCAoT0NQKTxici8+TeG7nyBy4buZbmcgdMOtbmggbsSDbmcsIMSQw7NuZyBz4butYSDEkeG7lWkgbcOjIGPFqSJdDQogICAgTFsiTDogTGlza292IFN1YnN0aXR1dGlvbiAoTFNQKTxici8+TOG7m3AgY29uIHBo4bqjaSB0aGF5IHRo4bq/IGhvw6BuIHRvw6BuIGzhu5twIGNoYSJdDQogICAgSVsiSTogSW50ZXJmYWNlIFNlZ3JlZ2F0aW9uIChJU1ApPGJyLz5Uw6FjaCBuaOG7jyBJbnRlcmZhY2VzIGNodXnDqm4gYmnhu4d0Il0NCiAgICBEWyJEOiBEZXBlbmRlbmN5IEludmVyc2lvbiAoRElQKTxici8+UGjhu6UgdGh14buZYyB2w6BvIFRy4burdSB0xrDhu6NuZyBow7NhLCBraMO0bmcgcGjhu6UgdGh14buZYyBD4bulIHRo4buDIl0NCg0KICAgIFMgLS0tIE8gLS0tIEwgLS0tIEkgLS0tIEQNCmBgYA0KDQotLS0NCg0KIyMgMi4gQ2hpIHRp4bq/dCB04burbmcgS2V5d29yZCAoVW5kZXItdGhlLUhvb2QgRGVlcCBEaXZlKQ0KDQotLS0NCg0KIyMjIDEuIFNpbmdsZSBSZXNwb25zaWJpbGl0eSBQcmluY2lwbGUgKFNSUCkg4oCUIE5ndXnDqm4gTMO9IMSQxqFuIFRyw6FjaCBOaGnhu4dtDQoNCiMjIyMgMS4gS2jDoWkgbmnhu4dtIGLhuqNuIGNo4bqldCAoV2hhdCAmIFdoeSkNCiogKirEkOG7i25oIG5naMSpYSBjaHXhuqluIHjDoWMqKjogKiJBIGNsYXNzIHNob3VsZCBoYXZlIG9uZSwgYW5kIG9ubHkgb25lLCByZWFzb24gdG8gY2hhbmdlIiogKE3hu5l0IGzhu5twIGNo4buJIG7Dqm4gY8OzIG3hu5l0IGzDvSBkbyBkdXkgbmjhuqV0IMSR4buDIHRoYXkgxJHhu5VpKS4NCiogKipMw70gZG8gxJHhu4MgdGhheSDEkeG7lWkgKFJlYXNvbiB0byBjaGFuZ2UpKio6IELhuq90IG5ndeG7k24gdOG7qyBjaMOtbmggY8OhYyB0w6FjIG5ow6JuIChBY3RvcnMpIGhv4bq3YyBjw6FjIGLDqm4gbGnDqm4gcXVhbiBraMOhYyBuaGF1IHRyb25nIGRvYW5oIG5naGnhu4dwLiBO4bq/dSBt4buZdCBjbGFzcyB24burYSBwaOG7pWMgduG7pSBwaMOybmcgS+G6vyB0b8OhbiAodMOtbmggbMawxqFuZyksIHbhu6thIHBo4bulYyB24bulIHBow7JuZyBOaMOibiBz4buxIChxdeG6o24gbMO9IG5nw6B5IG5naOG7iSksIHbhu6thIHBo4bulYyB24bulIMSR4buZaSBJVCAobMawdSB4deG7kW5nIERCKSwgdGjDrCBjbGFzcyDEkcOzIMSRYW5nIGfDoW5oIHbDoWMgMyB0csOhY2ggbmhp4buHbSB2w6AgY8OzIDMgbMO9IGRvIMSR4buZYyBs4bqtcCDEkeG7gyBi4buLIGNo4buJbmggc+G7rWEuDQoqICoqSOG6rXUgcXXhuqMgdmkgcGjhuqFtKio6IFRoYXkgxJHhu5VpIGxvZ2ljIGNobyBt4buZdCBiw6puIHPhur0gbmfhuqdtIHBow6EgduG7oSBsdeG7k25nIGhv4bqhdCDEkeG7mW5nIGPhu6dhIGLDqm4ga2jDoWMgKFJpZ2lkaXR5ICYgRnJhZ2lsaXR5KS4NCg0KIyMjIyAyLiBDxqEgY2jhur8gaG/huqF0IMSR4buZbmcgc8OidSAmIFBow6JuIHLDoyBUcsOhY2ggbmhp4buHbQ0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IExSDQogICAgc3ViZ3JhcGggVmlvbGF0ZWQgU1JQDQogICAgICAgIEdvZFsiRW1wbG95ZWUgKEdvZCBDbGFzcyk8YnIvPi0gY2FsY3VsYXRlUGF5KCk8YnIvPi0gc2F2ZVRvRGF0YWJhc2UoKTxici8+LSBnZW5lcmF0ZVJlcG9ydCgpIl0NCiAgICBlbmQNCiAgICANCiAgICBzdWJncmFwaCBBZGhlcmluZyBTUlANCiAgICAgICAgRVsiRW1wbG95ZWUgKERvbWFpbiBFbnRpdHkpIl0NCiAgICAgICAgUGF5WyJQYXlDYWxjdWxhdG9yIChGaW5hbmNpYWwgTG9naWMpIl0NCiAgICAgICAgUmVwb1siRW1wbG95ZWVSZXBvc2l0b3J5IChQZXJzaXN0ZW5jZSkiXQ0KICAgICAgICBSZXBbIkVtcGxveWVlUmVwb3J0ZXIgKFByZXNlbnRhdGlvbikiXQ0KICAgICAgICANCiAgICAgICAgUGF5IC0tPiBFDQogICAgICAgIFJlcG8gLS0+IEUNCiAgICAgICAgUmVwIC0tPiBFDQogICAgZW5kDQpgYGANCg0KIyMjIyAzLiBDb2RlIHbDrSBk4bulIHRo4buxYyBjaGnhur9uIChDKysyMDogU1JQIGluIERvbWFpbiAmIEluZnJhc3RydWN0dXJlIFNlcGFyYXRpb24pDQpgYGBjcHANCiNpbmNsdWRlIDxpb3N0cmVhbT4NCiNpbmNsdWRlIDxzdHJpbmc+DQojaW5jbHVkZSA8bWVtb3J5Pg0KDQovLyAxLiBDb3JlIERvbWFpbiBFbnRpdHk6IENo4buJIGNo4buLdSB0csOhY2ggbmhp4buHbSB24buBIGThu68gbGnhu4d1ICYgcXV5IHThuq9jIG5naGnhu4dwIHbhu6UgYuG6o24gdGjDom4NCmNsYXNzIFVzZXIgew0KcHJpdmF0ZToNCiAgICB1aW50NjRfdCBpZF87DQogICAgc3RkOjpzdHJpbmcgZW1haWxfOw0KcHVibGljOg0KICAgIFVzZXIodWludDY0X3QgaWQsIHN0ZDo6c3RyaW5nIGVtYWlsKSA6IGlkXyhpZCksIGVtYWlsXyhzdGQ6Om1vdmUoZW1haWwpKSB7fQ0KICAgIFtbbm9kaXNjYXJkXV0gdWludDY0X3QgaWQoKSBjb25zdCBub2V4Y2VwdCB7IHJldHVybiBpZF87IH0NCiAgICBbW25vZGlzY2FyZF1dIGNvbnN0IHN0ZDo6c3RyaW5nJiBlbWFpbCgpIGNvbnN0IG5vZXhjZXB0IHsgcmV0dXJuIGVtYWlsXzsgfQ0KfTsNCg0KLy8gMi4gUGVyc2lzdGVuY2UgUmVzcG9uc2liaWxpdHk6IENo4buJIGNo4buLdSB0csOhY2ggbmhp4buHbSB24buBIEkvTyAmIERhdGFiYXNlDQpjbGFzcyBVc2VyUmVwb3NpdG9yeSB7DQpwdWJsaWM6DQogICAgdm9pZCBzYXZlKGNvbnN0IFVzZXImIHVzZXIpIHsNCiAgICAgICAgc3RkOjpjb3V0IDw8ICJbREIgRW5naW5lXSBTYXZpbmcgVXNlciAjIiA8PCB1c2VyLmlkKCkgPDwgIiB0byBQb3N0Z3JlU1FMLlxuIjsNCiAgICB9DQp9Ow0KDQovLyAzLiBOb3RpZmljYXRpb24gUmVzcG9uc2liaWxpdHk6IENo4buJIGNo4buLdSB0csOhY2ggbmhp4buHbSBn4butaSB0aMO0bmcgxJFp4buHcCBt4bqhbmcNCmNsYXNzIEVtYWlsTm90aWZpZXIgew0KcHVibGljOg0KICAgIHZvaWQgc2VuZFdlbGNvbWVFbWFpbChjb25zdCBVc2VyJiB1c2VyKSB7DQogICAgICAgIHN0ZDo6Y291dCA8PCAiW1NNVFAgQ2xpZW50XSBTZW5kaW5nIHdlbGNvbWUgZW1haWwgdG8gIiA8PCB1c2VyLmVtYWlsKCkgPDwgIlxuIjsNCiAgICB9DQp9Ow0KYGBgDQoNCi0tLQ0KDQojIyMgMi4gT3Blbi1DbG9zZWQgUHJpbmNpcGxlIChPQ1ApIOKAlCBOZ3V5w6puIEzDvSDEkMOzbmcvTeG7nw0KDQojIyMjIDEuIEtow6FpIG5p4buHbSBi4bqjbiBjaOG6pXQgKFdoYXQgJiBXaHkpDQoqICoqxJDhu4tuaCBuZ2jEqWEgKEJlcnRyYW5kIE1leWVyKSoqOiAqIlNvZnR3YXJlIGVudGl0aWVzIChjbGFzc2VzLCBtb2R1bGVzLCBmdW5jdGlvbnMsIGV0Yy4pIHNob3VsZCBiZSBvcGVuIGZvciBleHRlbnNpb24sIGJ1dCBjbG9zZWQgZm9yIG1vZGlmaWNhdGlvbiIqLg0KKiAqKk3hu58gY2hvIG3hu58gcuG7mW5nIChPcGVuIGZvciBleHRlbnNpb24pKio6IEtoaSBjw7MgecOqdSBj4bqndSBuZ2hp4buHcCB24bulIG3hu5tpIHh14bqldCBoaeG7h24sIGjhu4cgdGjhu5FuZyBjw7MgdGjhu4MgYuG7lSBzdW5nIGjDoG5oIHZpIG3hu5tpIG3hu5l0IGPDoWNoIGThu4UgZMOgbmcuDQoqICoqxJDDs25nIGNobyBz4butYSDEkeG7lWkgKENsb3NlZCBmb3IgbW9kaWZpY2F0aW9uKSoqOiBWaeG7h2MgdGjDqm0gaMOgbmggdmkgbeG7m2kga2jDtG5nIMSRxrDhu6NjIGzDoG0gYmnhur9uIMSR4buVaSBtw6Mgbmd14buTbiDEkcOjIHThu5NuIHThuqFpLCDEkcOjIMSRxrDhu6NjIGtp4buDbSB0aOG7rSB2w6AgxJFhbmcgY2jhuqF5IOG7lW4gxJHhu4tuaCB0csOqbiBQcm9kdWN0aW9uLg0KKiAqKkPGoSBjaOG6vyB0aOG7sWMgdGhpKio6IFPhu60gZOG7pW5nIHTDrW5oIMSRYSBow6xuaCAoUG9seW1vcnBoaXNtKSwgU3RyYXRlZ3kgUGF0dGVybiwgaG/hurdjIERlcGVuZGVuY3kgSW5qZWN0aW9uLg0KDQojIyMjIDIuIENvZGUgdsOtIGThu6UgdGjhu7FjIGNoaeG6v24gKEMrKzIwOiBPQ1AgcXVhIFN0cmF0ZWd5ICYgVmlydHVhbCBEaXNwYXRjaCkNCmBgYGNwcA0KI2luY2x1ZGUgPGlvc3RyZWFtPg0KI2luY2x1ZGUgPHZlY3Rvcj4NCiNpbmNsdWRlIDxtZW1vcnk+DQoNCi8vIEludGVyZmFjZSDEkcOzbmcgY2hvIHZp4buHYyBz4butYSDEkeG7lWkNCmNsYXNzIElQYXltZW50UHJvY2Vzc29yIHsNCnB1YmxpYzoNCiAgICB2aXJ0dWFsIH5JUGF5bWVudFByb2Nlc3NvcigpID0gZGVmYXVsdDsNCiAgICB2aXJ0dWFsIHZvaWQgcHJvY2Vzc1BheW1lbnQoZG91YmxlIGFtb3VudCkgPSAwOw0KfTsNCg0KLy8gTeG7nyBy4buZbmcgdGjDqm0gY+G7lW5nIFN0cmlwZSBtw6AgS0jDlE5HIGPhuqduIHPhu61hIGNvZGUgbMO1aQ0KY2xhc3MgU3RyaXBlUHJvY2Vzc29yIGZpbmFsIDogcHVibGljIElQYXltZW50UHJvY2Vzc29yIHsNCnB1YmxpYzoNCiAgICB2b2lkIHByb2Nlc3NQYXltZW50KGRvdWJsZSBhbW91bnQpIG92ZXJyaWRlIHsNCiAgICAgICAgc3RkOjpjb3V0IDw8ICJbU3RyaXBlIEFQSV0gQ2hhcmdpbmcgJCIgPDwgYW1vdW50IDw8ICIgdmlhIFN0cmlwZSBUb2tlbi5cbiI7DQogICAgfQ0KfTsNCg0KLy8gTeG7nyBy4buZbmcgdGjDqm0gY+G7lW5nIENyeXB0byBtw6AgS0jDlE5HIMSR4bulbmcgxJHhur9uIFN0cmlwZQ0KY2xhc3MgQ3J5cHRvUHJvY2Vzc29yIGZpbmFsIDogcHVibGljIElQYXltZW50UHJvY2Vzc29yIHsNCnB1YmxpYzoNCiAgICB2b2lkIHByb2Nlc3NQYXltZW50KGRvdWJsZSBhbW91bnQpIG92ZXJyaWRlIHsNCiAgICAgICAgc3RkOjpjb3V0IDw8ICJbV2ViMyBSUENdIFRyYW5zZmVycmluZyBlcXVpdmFsZW50ICQiIDw8IGFtb3VudCA8PCAiIGluIFVTRFQuXG4iOw0KICAgIH0NCn07DQoNCi8vIENoZWNrb3V0IFNlcnZpY2UgaG/DoG4gdG/DoG4ga2jDqXAga8OtbiB0csaw4bubYyBjw6FjIGPhu5VuZyB0aGFuaCB0b8OhbiBt4bubaQ0KY2xhc3MgQ2hlY2tvdXRTZXJ2aWNlIHsNCnB1YmxpYzoNCiAgICB2b2lkIGV4ZWN1dGVDaGVja291dChJUGF5bWVudFByb2Nlc3NvciYgcHJvY2Vzc29yLCBkb3VibGUgYW1vdW50KSB7DQogICAgICAgIHByb2Nlc3Nvci5wcm9jZXNzUGF5bWVudChhbW91bnQpOw0KICAgIH0NCn07DQpgYGANCg0KLS0tDQoNCiMjIyAzLiBMaXNrb3YgU3Vic3RpdHV0aW9uIFByaW5jaXBsZSAoTFNQKSDigJQgTmd1ecOqbiBMw70gVGhheSBUaOG6vyBMaXNrb3YNCg0KIyMjIyAxLiBLaMOhaSBuaeG7h20gYuG6o24gY2jhuqV0IChXaGF0ICYgV2h5KQ0KKiAqKsSQ4buLbmggbmdoxKlhIHRvw6FuIGjhu41jIChCYXJiYXJhIExpc2tvdiwgMTk4NykqKjogTuG6v3UgJFMkIGzDoCBt4buZdCBraeG7g3UgY29uIGPhu6dhICRUJCwgdGjDrCBjw6FjIMSR4buRaSB0xrDhu6NuZyB0aHXhu5ljIGtp4buDdSAkVCQgY8OzIHRo4buDIMSRxrDhu6NjIHRoYXkgdGjhur8gYuG6sW5nIGPDoWMgxJHhu5FpIHTGsOG7o25nIHRodeG7mWMga2nhu4N1ICRTJCBtw6Aga2jDtG5nIGzDoG0gdGhheSDEkeG7lWkgYuG6pXQga+G7syDEkeG6t2MgdMOtbmggxJHDum5nIMSR4bqvbiBuw6BvIGPhu6dhIGNoxrDGoW5nIHRyw6xuaC4NCiogKipRdXkgdOG6r2MgduG7gSBI4bujcCDEkeG7k25nIChEZXNpZ24gYnkgQ29udHJhY3QgUnVsZXMgaW4gTFNQKSoqOg0KICAxLiAqKlByZWNvbmRpdGlvbnMgY2Fubm90IGJlIHN0cmVuZ3RoZW5lZCoqOiBM4bubcCBjb24ga2jDtG5nIMSRxrDhu6NjIMSRw7JpIGjhu49pIMSRaeG7gXUga2nhu4duIMSR4bqndSB2w6BvIGto4bqvdCBraGUgaMahbiBs4bubcCBjaGEuDQogIDIuICoqUG9zdGNvbmRpdGlvbnMgY2Fubm90IGJlIHdlYWtlbmVkKio6IEzhu5twIGNvbiBraMO0bmcgxJHGsOG7o2MgdHLhuqMgduG7gSBr4bq/dCBxdeG6oyBs4buPbmcgbOG6u28gaMahbiBob+G6t2Mga2jDtG5nIMSRw6FwIOG7qW5nIGNhbSBr4bq/dCBj4bunYSBs4bubcCBjaGEuDQogIDMuICoqSW52YXJpYW50cyBtdXN0IGJlIHByZXNlcnZlZCoqOiBM4bubcCBjb24gcGjhuqNpIGR1eSB0csOsIG3hu41pIGLhuqV0IGJp4bq/biB0cuG6oW5nIHRow6FpIGPhu6dhIGzhu5twIGNoYS4NCiAgNC4gKipIaXN0b3J5IENvbnN0cmFpbnQqKjogTOG7m3AgY29uIGtow7RuZyDEkcaw4bujYyBwaMOpcCBiaeG6v24gxJHhu5VpIGPDoWMgdHLGsOG7nW5nIG3DoCBs4bubcCBjaGEgxJHhu4tuaCBuZ2jEqWEgbMOgIGLhuqV0IGJp4bq/biAoaW1tdXRhYmxlKS4NCiogKipWw60gZOG7pSBraW5oIMSRaeG7g24gdmkgcGjhuqFtKio6IELDoGkgdG/DoW4gKkjDrG5oIGNo4buvIG5o4bqtdCAoUmVjdGFuZ2xlKSB2w6AgSMOsbmggdnXDtG5nIChTcXVhcmUpKi4gVHJvbmcgdG/DoW4gaOG7jWMsIEjDrG5oIHZ1w7RuZyBsw6AgSMOsbmggY2jhu68gbmjhuq10LCBuaMawbmcgdHJvbmcgT09QLCBu4bq/dSBgU3F1YXJlYCBr4bq/IHRo4burYSBgUmVjdGFuZ2xlYCB2w6Agb3ZlcnJpZGUgYHNldFdpZHRoKClgIGzDoG0gdGhheSDEkeG7lWkgY+G6oyBgaGVpZ2h0YCwgdGjDrCBuw7MgcGjDoSB24buhIGdp4bqjIMSR4buLbmggY+G7p2EgY2xpZW50IHbhu4EgYFJlY3RhbmdsZWAuDQoNCiMjIyMgMi4gU8ahIMSR4buTIHZpIHBo4bqhbSBMU1ANCmBgYG1lcm1haWQNCmNsYXNzRGlhZ3JhbQ0KICAgIGNsYXNzIFJlY3RhbmdsZSB7DQogICAgICAgICtzZXRXaWR0aCh3KQ0KICAgICAgICArc2V0SGVpZ2h0KGgpDQogICAgICAgICtnZXRBcmVhKCkNCiAgICB9DQogICAgY2xhc3MgU3F1YXJlIHsNCiAgICAgICAgK3NldFdpZHRoKHcpIDogb3ZlcnJpZGVzIGJvdGggdyAmIGgNCiAgICAgICAgK3NldEhlaWdodChoKSA6IG92ZXJyaWRlcyBib3RoIHcgJiBoDQogICAgfQ0KICAgIFJlY3RhbmdsZSA8fC0tIFNxdWFyZSA6IFZJT0xBVEVTIExTUCENCmBgYA0KDQojIyMjIDMuIENvZGUgdsOtIGThu6UgdGjhu7FjIGNoaeG6v24gKEMrKzIwOiBWaSBwaOG6oW0gdsOgIEto4bqvYyBwaOG7pWMgTFNQKQ0KYGBgY3BwDQojaW5jbHVkZSA8aW9zdHJlYW0+DQojaW5jbHVkZSA8Y2Fzc2VydD4NCg0KLy8gLS0tIFZJIFBI4bqgTSBMU1AgLS0tDQpjbGFzcyBCYWRSZWN0YW5nbGUgew0KcHJvdGVjdGVkOg0KICAgIGludCB3aWR0aF97MH0sIGhlaWdodF97MH07DQpwdWJsaWM6DQogICAgdmlydHVhbCB2b2lkIHNldFdpZHRoKGludCB3KSB7IHdpZHRoXyA9IHc7IH0NCiAgICB2aXJ0dWFsIHZvaWQgc2V0SGVpZ2h0KGludCBoKSB7IGhlaWdodF8gPSBoOyB9DQogICAgaW50IGFyZWEoKSBjb25zdCB7IHJldHVybiB3aWR0aF8gKiBoZWlnaHRfOyB9DQp9Ow0KDQpjbGFzcyBCYWRTcXVhcmUgOiBwdWJsaWMgQmFkUmVjdGFuZ2xlIHsNCnB1YmxpYzoNCiAgICB2b2lkIHNldFdpZHRoKGludCB3KSBvdmVycmlkZSB7IHdpZHRoXyA9IGhlaWdodF8gPSB3OyB9DQogICAgdm9pZCBzZXRIZWlnaHQoaW50IGgpIG92ZXJyaWRlIHsgd2lkdGhfID0gaGVpZ2h0XyA9IGg7IH0NCn07DQoNCnZvaWQgY2xpZW50RXhwZWN0YXRpb24oQmFkUmVjdGFuZ2xlJiByZWN0KSB7DQogICAgcmVjdC5zZXRXaWR0aCg1KTsNCiAgICByZWN0LnNldEhlaWdodCgxMCk7DQogICAgLy8gQ2xpZW50IGvhu7MgduG7jW5nIGRp4buHbiB0w61jaCBsw6AgNTAsIG5oxrBuZyBu4bq/dSB0cnV54buBbiBCYWRTcXVhcmUgdsOgbyB0aMOsIGFyZWEgPSAxMDAhDQogICAgYXNzZXJ0KHJlY3QuYXJlYSgpID09IDUwKTsgLy8gU+G6vCBDUkFTSCBO4bq+VSBUUlVZ4buATiBCQURTUVVBUkUhDQp9DQoNCi8vIC0tLSBLSOG6rkMgUEjhu6RDIENIVeG6qE4gTeG7sEMgQuG6sE5HIElOVEVSRkFDRSBTSEFQRSDEkOG7mEMgTOG6rFAgLS0tDQpjbGFzcyBJU2hhcGUgew0KcHVibGljOg0KICAgIHZpcnR1YWwgfklTaGFwZSgpID0gZGVmYXVsdDsNCiAgICB2aXJ0dWFsIGludCBhcmVhKCkgY29uc3QgPSAwOw0KfTsNCg0KY2xhc3MgQ29ycmVjdFJlY3RhbmdsZSBmaW5hbCA6IHB1YmxpYyBJU2hhcGUgew0KcHJpdmF0ZToNCiAgICBpbnQgd18sIGhfOw0KcHVibGljOg0KICAgIENvcnJlY3RSZWN0YW5nbGUoaW50IHcsIGludCBoKSA6IHdfKHcpLCBoXyhoKSB7fQ0KICAgIGludCBhcmVhKCkgY29uc3Qgb3ZlcnJpZGUgeyByZXR1cm4gd18gKiBoXzsgfQ0KfTsNCg0KY2xhc3MgQ29ycmVjdFNxdWFyZSBmaW5hbCA6IHB1YmxpYyBJU2hhcGUgew0KcHJpdmF0ZToNCiAgICBpbnQgc2lkZV87DQpwdWJsaWM6DQogICAgZXhwbGljaXQgQ29ycmVjdFNxdWFyZShpbnQgcykgOiBzaWRlXyhzKSB7fQ0KICAgIGludCBhcmVhKCkgY29uc3Qgb3ZlcnJpZGUgeyByZXR1cm4gc2lkZV8gKiBzaWRlXzsgfQ0KfTsNCmBgYA0KDQotLS0NCg0KIyMjIDQuIEludGVyZmFjZSBTZWdyZWdhdGlvbiBQcmluY2lwbGUgKElTUCkg4oCUIE5ndXnDqm4gTMO9IFBow6JuIFTDoWNoIEdpYW8gRGnhu4duDQoNCiMjIyMgMS4gS2jDoWkgbmnhu4dtIGLhuqNuIGNo4bqldCAoV2hhdCAmIFdoeSkNCiogKirEkOG7i25oIG5naMSpYSoqOiAqIkNsaWVudHMgc2hvdWxkIG5vdCBiZSBmb3JjZWQgdG8gZGVwZW5kIHVwb24gaW50ZXJmYWNlcyB0aGF0IHRoZXkgZG8gbm90IHVzZSIqIChLaMO0bmcgbsOqbiDDqXAgYnXhu5ljIGNsaWVudCBwaOG7pSB0aHXhu5ljIHbDoG8gY8OhYyBnaWFvIGRp4buHbiBtw6AgY2jDum5nIGtow7RuZyBz4butIGThu6VuZykuDQoqICoqVuG6pW4gxJHhu4EqKjogQ8OhYyAiR2lhbyBkaeG7h24gYsOpbyBwaMOsIiAoRmF0L1BvbGx1dGVkIEludGVyZmFjZXMpIGdvbSBow6BuZyBjaOG7pWMgcGjGsMahbmcgdGjhu6ljIGtow7RuZyBsacOqbiBxdWFuIHbDoG8gbeG7mXQgaW50ZXJmYWNlIGR1eSBuaOG6pXQuIEtoaSBt4buZdCBwaMawxqFuZyB0aOG7qWMgdHJvbmcgaW50ZXJmYWNlIHRoYXkgxJHhu5VpLCB0b8OgbiBi4buZIGPDoWMgbOG7m3AgY29uIGhp4buHbiB0aOG7sWMgaW50ZXJmYWNlIMSRw7MgYuG6r3QgYnXhu5ljIHBo4bqjaSByZWNvbXBpbGUgdsOgIHJlZGVwbG95IGTDuSBjaMO6bmcga2jDtG5nIGjhu4EgZMO5bmcgdOG7m2kgcGjGsMahbmcgdGjhu6ljIMSRw7MuDQoqICoqR2nhuqNpIHBow6FwKio6IFBow6JuIHLDoyBpbnRlcmZhY2UgbOG7m24gdGjDoG5oIG5oaeG7gXUgaW50ZXJmYWNlIG5o4buPLCBjw7QgxJHhu41uZywgY2h1ecOqbiBiaeG7h3QgKFJvbGUgSW50ZXJmYWNlcykuDQoNCiMjIyMgMi4gQ29kZSB2w60gZOG7pSB0aOG7sWMgY2hp4bq/biAoVHlwZVNjcmlwdDogUGjDom4gdMOhY2ggRmF0IEludGVyZmFjZSkNCmBgYHR5cGVzY3JpcHQNCi8vIC0tLSBGQVQgSU5URVJGQUNFIChWSSBQSOG6oE0gSVNQKSAtLS0NCmludGVyZmFjZSBCYWRXb3JrZXIgew0KICB3b3JrKCk6IHZvaWQ7DQogIGVhdCgpOiB2b2lkOw0KICBzbGVlcCgpOiB2b2lkOw0KfQ0KDQovLyBSb2JvdCBraMO0bmcgYmFvIGdp4budIMSDbiBoYXkgbmfhu6cgbmjGsG5nIHbhuqtuIGLhu4sgw6lwIGJ14buZYyBpbXBsZW1lbnQhDQpjbGFzcyBSb2JvdFdvcmtlciBpbXBsZW1lbnRzIEJhZFdvcmtlciB7DQogIHdvcmsoKTogdm9pZCB7IGNvbnNvbGUubG9nKCJSb2JvdGljIGF1dG9tYXRpb24gcnVubmluZy4uLiIpOyB9DQogIGVhdCgpOiB2b2lkIHsgdGhyb3cgbmV3IEVycm9yKCJSb2JvdHMgZG9uJ3QgZWF0ISIpOyB9DQogIHNsZWVwKCk6IHZvaWQgeyB0aHJvdyBuZXcgRXJyb3IoIlJvYm90cyBkb24ndCBzbGVlcCEiKTsgfQ0KfQ0KDQovLyAtLS0gQ0hV4bqoTiBIw5NBIFRIRU8gSVNQIC0tLQ0KaW50ZXJmYWNlIFdvcmthYmxlIHsNCiAgd29yaygpOiB2b2lkOw0KfQ0KDQppbnRlcmZhY2UgRmVlZGFibGUgew0KICBlYXQoKTogdm9pZDsNCn0NCg0KY2xhc3MgSHVtYW4gaW1wbGVtZW50cyBXb3JrYWJsZSwgRmVlZGFibGUgew0KICB3b3JrKCk6IHZvaWQgeyBjb25zb2xlLmxvZygiSHVtYW4gcHJvZ3JhbW1pbmcuLi4iKTsgfQ0KICBlYXQoKTogdm9pZCB7IGNvbnNvbGUubG9nKCJIdW1hbiBoYXZpbmcgbHVuY2guLi4iKTsgfQ0KfQ0KDQpjbGFzcyBJbmR1c3RyaWFsUm9ib3QgaW1wbGVtZW50cyBXb3JrYWJsZSB7DQogIHdvcmsoKTogdm9pZCB7IGNvbnNvbGUubG9nKCJBdXRvbm9tb3VzIGFzc2VtYmx5IHJ1bm5pbmcgMjQvNy4iKTsgfQ0KfQ0KYGBgDQoNCi0tLQ0KDQojIyMgNS4gRGVwZW5kZW5jeSBJbnZlcnNpb24gUHJpbmNpcGxlIChESVApIOKAlCBOZ3V5w6puIEzDvSDEkOG6o28gTmfGsOG7o2MgUGjhu6UgVGh14buZYw0KDQojIyMjIDEuIEtow6FpIG5p4buHbSBi4bqjbiBjaOG6pXQgKFdoYXQgJiBXaHkpDQoqICoqxJDhu4tuaCBuZ2jEqWEgZ+G7k20gMiB24bq/IGPhu6dhIFVuY2xlIEJvYioqOg0KICAxLiAqSGlnaC1sZXZlbCBtb2R1bGVzIHNob3VsZCBub3QgZGVwZW5kIG9uIGxvdy1sZXZlbCBtb2R1bGVzLiBCb3RoIHNob3VsZCBkZXBlbmQgb24gYWJzdHJhY3Rpb25zKiAoQ8OhYyBtb2R1bGUgY+G6pXAgY2FvIGtow7RuZyDEkcaw4bujYyBwaOG7pSB0aHXhu5ljIHbDoG8gY8OhYyBtb2R1bGUgY+G6pXAgdGjhuqVwLiBD4bqjIGhhaSBwaOG6o2kgcGjhu6UgdGh14buZYyB2w6BvIHRy4burdSB0xrDhu6NuZyBow7NhKS4NCiAgMi4gKkFic3RyYWN0aW9ucyBzaG91bGQgbm90IGRlcGVuZCBvbiBkZXRhaWxzLiBEZXRhaWxzIHNob3VsZCBkZXBlbmQgb24gYWJzdHJhY3Rpb25zKiAoVHLhu6t1IHTGsOG7o25nIGjDs2Ega2jDtG5nIMSRxrDhu6NjIHBo4bulIHRodeG7mWMgdsOgbyBjaGkgdGnhur90LiBDaGkgdGnhur90IHBo4bqjaSBwaOG7pSB0aHXhu5ljIHbDoG8gdHLhu6t1IHTGsOG7o25nIGjDs2EpLg0KKiAqKsSQ4bqjbyBuZ8aw4bujYyBsdeG7k25nIHBo4bulIHRodeG7mWMqKjogVHJvbmcgbcO0IGjDrG5oIGPhuqV1IHRyw7pjIHRydXnhu4FuIHRo4buRbmcsIE1vZHVsZSBOZ2hp4buHcCB24bulIChIaWdoLWxldmVsKSBwaOG7pSB0aHXhu5ljIHRy4buxYyB0aeG6v3AgdsOgbyBEYXRhYmFzZSBMaWJyYXJ5IGhv4bq3YyBIVFRQIENsaWVudCAoTG93LWxldmVsKS4gRElQIMSR4bqjbyBuZ8aw4bujYyBtxalpIHTDqm4gcGjhu6UgdGh14buZYzogTW9kdWxlIE5naGnhu4dwIHbhu6Ugc+G7nyBo4buvdSBJbnRlcmZhY2UgdHLhu6t1IHTGsOG7o25nLCB2w6AgRGF0YWJhc2UgRHJpdmVyIOG7nyBiw6puIG5nb8OgaSBwaOG6o2kgaGnhu4duIHRo4buxYyAoaW1wbGVtZW50cykgaW50ZXJmYWNlIMSRw7MuDQoNCiMjIyMgMi4gU8ahIMSR4buTIMSQ4bqjbyBuZ8aw4bujYyBQaOG7pSB0aHXhu5ljIChJbnZlcnNpb24gb2YgQ29udHJvbCBGbG93KQ0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgc3ViZ3JhcGggVHJhZGl0aW9uYWxfQXJjaGl0ZWN0dXJlIFsiVHJhZGl0aW9uYWxfQXJjaGl0ZWN0dXJlIl0NCiAgICAgICAgSEwxW0J1c2luZXNzIERvbWFpbiBMb2dpY10gLS0+fERpcmVjdCBEZXBlbmRlbmN5fCBMTDFbUG9zdGdyZVNRTCBEYXRhYmFzZSBEcml2ZXJdDQogICAgZW5kDQogICAgDQogICAgc3ViZ3JhcGggRGVwZW5kZW5jeV9JbnZlcnNpb25fRElQIFsiRGVwZW5kZW5jeSBJbnZlcnNpb24gKERJUCkiXQ0KICAgICAgICBITDJbQnVzaW5lc3MgRG9tYWluIExvZ2ljXSAtLT58RGVwZW5kcyBvbnwgSW50ZXJmYWNlWyLCq0ludGVyZmFjZcK7IElVc2VyUmVwb3NpdG9yeSJdDQogICAgICAgIExMMltQb3N0Z3JlU1FMIEltcGxlbWVudGF0aW9uXSAtLT58SW1wbGVtZW50cyAvIFJlYWxpemVzfCBJbnRlcmZhY2UNCiAgICBlbmQNCiAgICBzdHlsZSBJbnRlcmZhY2UgZmlsbDojZmZkLHN0cm9rZTojMzMzLHN0cm9rZS13aWR0aDoycHgNCmBgYA0KDQojIyMjIDMuIENvZGUgdsOtIGThu6UgdGjhu7FjIGNoaeG6v24gKFR5cGVTY3JpcHQ6IERJUCBxdWEgSW52ZXJzaW9uIG9mIENvbnRyb2wgJiBJbmplY3Rpb24pDQpgYGB0eXBlc2NyaXB0DQovLyAxLiBBYnN0cmFjdGlvbiAoSOG7o3AgxJHhu5NuZyB0aHXhu5ljIHbhu4EgSGlnaC1sZXZlbCBkb21haW4pDQpleHBvcnQgaW50ZXJmYWNlIE1lc3NhZ2VHYXRld2F5IHsNCiAgc2VuZChyZWNpcGllbnQ6IHN0cmluZywgbWVzc2FnZTogc3RyaW5nKTogUHJvbWlzZTxib29sZWFuPjsNCn0NCg0KLy8gMi4gSGlnaC1sZXZlbCBEb21haW4gTW9kdWxlOiBIb8OgbiB0b8OgbiBraMO0bmcgYmnhur90IGfhu61pIHF1YSBTTVMsIFR3aWxpbyBoYXkgU2VuZEdyaWQNCmV4cG9ydCBjbGFzcyBVc2VyTm90aWZpY2F0aW9uU2VydmljZSB7DQogIGNvbnN0cnVjdG9yKHByaXZhdGUgcmVhZG9ubHkgZ2F0ZXdheTogTWVzc2FnZUdhdGV3YXkpIHt9DQoNCiAgcHVibGljIGFzeW5jIGFsZXJ0U2VjdXJpdHlCcmVhY2godXNlckVtYWlsOiBzdHJpbmcpOiBQcm9taXNlPHZvaWQ+IHsNCiAgICBjb25zdCBzdWNjZXNzID0gYXdhaXQgdGhpcy5nYXRld2F5LnNlbmQodXNlckVtYWlsLCAiQ1JJVElDQUw6IFNlY3VyaXR5IEJyZWFjaCBEZXRlY3RlZCEiKTsNCiAgICBpZiAoIXN1Y2Nlc3MpIHsNCiAgICAgIGNvbnNvbGUuZXJyb3IoIltBdWRpdF0gQWxlcnQgZGVsaXZlcnkgZmFpbGVkLiIpOw0KICAgIH0NCiAgfQ0KfQ0KDQovLyAzLiBMb3ctbGV2ZWwgRGV0YWlsIE1vZHVsZTogSGnhu4duIHRo4buxYyBow7NhIGjhu6NwIMSR4buTbmcNCmV4cG9ydCBjbGFzcyBUd2lsaW9TbXNHYXRld2F5IGltcGxlbWVudHMgTWVzc2FnZUdhdGV3YXkgew0KICBwdWJsaWMgYXN5bmMgc2VuZChyZWNpcGllbnQ6IHN0cmluZywgbWVzc2FnZTogc3RyaW5nKTogUHJvbWlzZTxib29sZWFuPiB7DQogICAgY29uc29sZS5sb2coYFtUd2lsaW8gRHJpdmVyXSBEaXNwYXRjaGluZyBTTVMgdG8gJHtyZWNpcGllbnR9OiAke21lc3NhZ2V9YCk7DQogICAgcmV0dXJuIHRydWU7DQogIH0NCn0NCmBgYA0KDQojIyMjIDQuIOG7qG5nIGThu6VuZyB0aOG7sWMgdOG6vyB0cm9uZyBCYWNrZW5kIC8gU3lzdGVtcw0KU09MSUQgbMOgIG7hu4FuIHThuqNuZyBj4buRdCBsw7VpIGPhu6dhICoqQ2xlYW4gQXJjaGl0ZWN0dXJlKiogdsOgICoqSGV4YWdvbmFsIEFyY2hpdGVjdHVyZSoqLg0KS2hpIMOhcCBk4bulbmcgdHJp4buHdCDEkeG7gyBTT0xJRDoNCjEuIMSQ4buZaSBuZ8WpIGPDsyB0aOG7gyB0csOhbyDEkeG7lWkgY8ahIHPhu58gZOG7ryBsaeG7h3UgdOG7qyBNeVNRTCBzYW5nIER5bmFtb0RCIG3DoCBraMO0bmcgcGjhuqNpIHPhu61hIG3hu5l0IGTDsm5nIG3DoyBuZ2hp4buHcCB24bulIG7DoG8gKERJUCAmIE9DUCkuDQoyLiBWaeG6v3QgVW5pdCBUZXN0IHRy4bufIG7Dqm4gZOG7hSBkw6BuZyB0dXnhu4d0IMSR4buRaTogQ8OzIHRo4buDIE1vY2svU3R1YiB0b8OgbiBi4buZIGjhuqEgdOG6p25nIEkvTyB2w6AgbeG6oW5nIHRyb25nIHbDoGkgbWlsaS1nacOieSAoRElQICYgSVNQKS4NCjMuIEjhu4cgdGjhu5FuZyB0csOhbmggxJHGsOG7o2MgY8OhYyB24bulIHPhuq1wIGLhuqV0IG5n4budIGRvIGjDoG5oIHZpIHNhaSBs4buHY2ggY+G7p2EgY8OhYyBs4bubcCBk4bqrbiB4deG6pXQga2hpIHjhu60gbMO9IMSRYSBsdeG7k25nIChMU1ApLg0K