Chế độ giao diện
8.3. Phân Tích Mã Tĩnh và Bảo Mật Ứng Dụng (Static Analysis & Security Scanning)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Phân tích mã tĩnh là nghệ thuật thẩm định mã nguồn ở trạng thái "ngủ" (Zero-execution) thông qua Cây Cú pháp Trừu tượng (AST) và Phân tích Dòng Ô nhiễm (Taint Analysis) để phát hiện và triệt tiêu lỗi logic, vi phạm chuẩn mực và các lỗ hổng bảo mật chí mạng ngay trên máy trạm của lập trình viên trước khi code kịp chạm vào môi trường kiểm thử.
1. Kiến trúc Tổng quan & Mô hình Tư duy (Mental Model)
Phép loại suy kỹ thuật: Máy Chụp Cắt Lớp X-Quang / MRI Y Khoa
Hãy hình dung quá trình kiểm tra phần mềm giống như việc chẩn đoán y khoa hiện đại:
- Kiểm thử động (Dynamic Testing / DAST / Unit Testing): Giống như bài kiểm tra chạy gắng sức trên máy chạy bộ. Bác sĩ cho bệnh nhân vận động cật lực (thực thi phần mềm với tải thật) để đo nhịp tim và huyết áp. Nhược điểm là bạn chỉ phát hiện được vấn đề nếu cho bệnh nhân chạy đúng bài tập kích hoạt cơn đau, và không thể nhìn thấy các khối u đang âm thầm hình thành trong nội tạng.
- Phân tích mã tĩnh (Static Code Analysis / SAST / SCA): Hoạt động giống như máy quét cắt lớp vi tính (CT Scanner) hoặc chụp cộng hưởng từ (MRI). Cơ thể bệnh nhân nằm bất động tuyệt đối (Zero-execution — chương trình không hề chạy). Tia X xuyên thấu qua từng lớp mô, dựng lại toàn bộ bản đồ 3D cấu trúc xương và mạch máu (Abstract Syntax Tree & Control Flow Graph). Bác sĩ có thể chỉ ra chính xác điểm tắc nghẽn mạch máu hoặc vết rạn xương siêu nhỏ (SQL Injection, rò rỉ bộ nhớ, biến chưa khởi tạo) mà không cần phải chờ đến khi bệnh nhân đột quỵ.
flowchart TD
subgraph Ingestion ["1. Mã Nguồn Trạng Thái Tĩnh (Zero Execution)"]
Raw["Mã Nguồn Thô (C++, Python, TS)"]
end
subgraph CompilerFrontEnd ["2. Compiler Frontend & Cấu Trúc Hóa"]
Lexer["Lexical Analyzer (Tokenizer)"] --> Tokens["Chuỗi Tokens Ngữ Pháp"]
Tokens --> Parser["Parser (Cú Pháp Học)"]
Parser --> AST["Abstract Syntax Tree (AST)"]
AST --> CFG["Control Flow Graph (CFG)"]
AST --> DFG["Data Flow Graph (DFG)"]
end
subgraph Engines ["3. Động Cơ Phân Tích Chuyên Sâu"]
AST --> Linters["Linting Rules (Visitor Pattern)<br/>Style, Code Smells, Bad Practices"]
CFG --> DeadCode["Unreachable Code & Cyclomatic Complexity"]
DFG --> Taint["Taint Analysis Engine<br/>Source -> Propagation -> Sink (SAST)"]
end
subgraph SecurityAudit ["4. An Ninh Chuỗi Cung Ứng & Bí Mật"]
Raw --> SecretScan["Secret Scanning (Entropy & Regex)<br/>Gitleaks / Trufflehog"]
Manifests["Manifest Files (package.json, pom.xml)"] --> SCA["SCA Engine (CVE Database Lookup)<br/>Snyk / Trivy / Dependabot"]
end
Ingestion --> CompilerFrontEnd
CompilerFrontEnd --> Engines
Engines --> QualityGate["CI/CD Quality Gate (Chặn Merge nếu vi phạm)"]
SecurityAudit --> QualityGate
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Kiến trúc Phân tích Tầng Thấp: Lexer, Parser & Abstract Syntax Tree (AST)
- Bản chất kỹ thuật:
- Lexical Analysis (Tokenizer): Bộ tách từ vựng quét qua từng byte ký tự trong file mã nguồn, gom nhóm chúng thành các đơn vị từ vựng mang ý nghĩa gọi là Tokens (Keyword:
if,while; Identifier:userAge; Operator:+,==; Literal:42,"admin"). Toàn bộ khoảng trắng (whitespace) và chú thích không quan trọng bị loại bỏ. - Syntactic Analysis (Parsing): Parser tiếp nhận chuỗi Tokens và áp dụng ngữ pháp phi ngữ cảnh (Context-Free Grammar - CFG) của ngôn ngữ để dựng nên Abstract Syntax Tree (AST).
- AST (Cây cú pháp trừu tượng): Là một cấu trúc dữ liệu dạng cây n-phân, trong đó mỗi nút (Node) đại diện cho một cấu trúc ngữ pháp cụ thể (như
IfStatement,BinaryExpression,FunctionDeclaration). Mọi công cụ phân tích tĩnh tiên tiến (ESLint, Clang-Tidy, Babel) đều vận hành bằng cách duyệt cây AST bằng mẫu thiết kế Visitor Pattern.
- Lexical Analysis (Tokenizer): Bộ tách từ vựng quét qua từng byte ký tự trong file mã nguồn, gom nhóm chúng thành các đơn vị từ vựng mang ý nghĩa gọi là Tokens (Keyword:
2.2. Control Flow Graph (CFG) & Data Flow Analysis (DFA)
- Bản chất kỹ thuật:
- Control Flow Graph (CFG): Một đồ thị có hướng trong đó mỗi nút là một khối lệnh cơ bản (Basic Block - chuỗi lệnh không có rẽ nhánh), và mỗi cạnh biểu diễn sự chuyển đổi luồng thực thi (Jumps, Branches, Loops). CFG cho phép phát hiện mã không bao giờ chạm tới (Unreachable Code) và vòng lặp vô tận.
- Data Flow Analysis (Phân tích luồng dữ liệu): Theo dõi giá trị của các biến khi chúng di chuyển qua các nhánh của CFG. Giúp phát hiện lỗi sử dụng biến chưa khởi tạo (Use of uninitialized variable) hoặc giải phóng bộ nhớ hai lần (Double Free).
2.3. Taint Analysis (Source, Sanitizer, Sink, CWE-89, CWE-78)
- Bản chất kỹ thuật:
- Là công nghệ cốt lõi của các hệ thống SAST chuyên nghiệp nhằm phát hiện các lỗ hổng Injection nguy hiểm nhất (OWASP Top 10):
- Tainted Source (Nguồn ô nhiễm): Điểm dữ liệu đầu vào không đáng tin cậy từ bên ngoài hệ thống (HTTP Request Header/Body, query string
req.getParameter(), file upload, stdin). - Propagation (Lan truyền): Quá trình dữ liệu ô nhiễm được gán qua các biến tạm thời, nối chuỗi (String Concatenation), hoặc truyền qua tham số của các hàm trung gian.
- Sanitizer (Bộ lọc làm sạch): Hàm kiểm tra hoặc mã hóa dữ liệu an toàn (ví dụ: Prepared Statement Parameter, HTML Entity Encoder, Regex Whitelist). Nếu dữ liệu đi qua Sanitizer, cờ "ô nhiễm" được xóa bỏ.
- Vulnerable Sink (Điểm tiếp nhận nhạy cảm): Nơi dữ liệu được thực thi hoặc ghi trực tiếp vào tầng tài nguyên nguy hiểm (ví dụ:
db.executeRawSql(),eval(),system(),child_process.exec()).
- Tainted Source (Nguồn ô nhiễm): Điểm dữ liệu đầu vào không đáng tin cậy từ bên ngoài hệ thống (HTTP Request Header/Body, query string
- Cảnh báo: Nếu một đường dẫn dữ liệu đi từ Source
Sink mà không vượt qua bất kỳ Sanitizer nào, SAST sẽ kích hoạt cảnh báo đỏ mức P0 (ví dụ CWE-89: SQL Injection, CWE-78: OS Command Injection).
- Là công nghệ cốt lõi của các hệ thống SAST chuyên nghiệp nhằm phát hiện các lỗ hổng Injection nguy hiểm nhất (OWASP Top 10):
flowchart LR
Source["Tainted Source<br/>(req.body.searchQuery)"] -->|"Unsanitized String Concat"| Prop["Propagation<br/>('SELECT * FROM items WHERE ' + searchQuery)"]
Prop --> Sink["Vulnerable Sink<br/>(sqlite3_exec / queryRaw)"]
Sink --> Vulnerable{"Có Sanitizer<br/>hợp lệ không?"}
Vulnerable -- "KHÔNG" --> Alert["BÁO ĐỘNG ĐỎ SAST:<br/>CWE-89 SQL Injection"]
Vulnerable -- "CÓ (Parameterized)" --> Safe["An Toàn: Clean AST Node"]
style Alert fill:#ff4d4f,stroke:#a8071a,stroke-width:2px,color:#fff
2.4. Linters & Rules Engine (Visitor Pattern, Clang-Tidy, ESLint)
- Bản chất kỹ thuật:
- Linters: Các chương trình tự động phân tích AST và bảng ký hiệu để phát hiện lỗi logic, code smells, và vi phạm quy ước lập trình.
- Visitor Pattern Mechanism: Linter đăng ký các hàm callback lắng nghe các loại Node cụ thể trên AST. Ví dụ, rule
no-floating-promisestrong TypeScript ESLint sẽ lắng nghe các nodeCallExpression, kiểm tra xem hàm đó có trả vềPromisehay không; nếu có mà không nằm dướiawaithoặc.then(), linter sẽ báo lỗi ngay lập tức. - Các linter tiêu chuẩn công nghiệp: Clang-Tidy cho C/C++, ESLint / Biome cho JavaScript/TypeScript, Ruff / Flake8 cho Python, Golangci-lint cho Go.
2.5. Code Formatters & Triệt tiêu Tranh cãi Phong cách (Clang-Format, Prettier)
- Bản chất kỹ thuật:
- Khác với Linter (tập trung vào tính đúng đắn và logic), Formatter chỉ quan tâm đến hình thức trình bày văn bản (Indentation, Newlines, Quoting, Trailing Commas, Line Length).
- Zero Debate (Anti-Bikeshedding Philosophy): Trong kỹ nghệ phần mềm, hàng trăm giờ họp và hàng nghìn bình luận review vô nghĩa đã bị lãng phí chỉ để tranh cãi xem dấu mở ngoặc nhọn
{nên nằm cùng dòng hay xuống dòng. Các công cụ định dạng tự động không khoan nhượng (Opinionated Formatters như Prettier, Clang-Format,gofmt, Black) áp đặt một quy chuẩn duy nhất cho toàn công ty, tự động format mã nguồn khi lưu file (Save Hook) hoặc trước khi commit (Pre-commit Hook).
2.6. Code Metrics: Cyclomatic Complexity (McCabe) & Maintainability Index
- Bản chất kỹ thuật:
- Cyclomatic Complexity (Độ phức tạp lặp - Thomas McCabe, 1976): Đo lường số lượng đường dẫn độc lập tuyến tính qua mã nguồn của một chương trình.
Trong đó: là số cạnh (edges) trong CFG, là số nút (nodes), và là số thành phần liên thông (thường ). Quy tắc ngón tay cái: Một hàm có được coi là tốt; là phức tạp vừa phải; là có độ rủi ro rất cao và cực kỳ khó viết đủ Unit Test để đạt 100% Branch Coverage. - Maintainability Index (MI): Chỉ số tổng hợp từ
đến dựa trên độ phức tạp McCabe, số dòng code (LOC) và số đo Halstead Volume. Điểm số thể hiện mã nguồn rất dễ bảo trì.
- Cyclomatic Complexity (Độ phức tạp lặp - Thomas McCabe, 1976): Đo lường số lượng đường dẫn độc lập tuyến tính qua mã nguồn của một chương trình.
2.7. Static Application Security Testing (SAST): White-box Security (SonarQube, Semgrep)
- Bản chất kỹ thuật:
- Kiểm thử an ninh ứng dụng tĩnh (White-box Testing): Công cụ có toàn quyền truy cập mã nguồn gốc. SAST tìm kiếm các pattern sai lầm phổ biến: Khởi tạo mật mã yếu (Weak Cryptography - MD5, DES), giải mã đối tượng không an toàn (Insecure Deserialization), lỗ hổng tràn bộ đệm (Buffer Overflow), và kiểm tra quyền truy cập bị thiếu (Broken Object Level Authorization).
- Các công cụ hàng đầu: Semgrep (dựa trên mẫu tìm kiếm ngữ nghĩa AST siêu nhanh), SonarQube (toàn diện với bộ Quality Gates chặt chẽ), Checkmarx, Fortify.
2.8. Secret Scanning & Shannon Entropy Detection (Gitleaks, Trufflehog)
- Bản chất kỹ thuật:
- Quét toàn bộ cây thư mục và lịch sử Git Commits để phát hiện các thông tin định danh nhạy cảm (API Keys, Private Keys, Database Connection Strings, JWT Secrets) bị commit nhầm.
- Cơ chế phát hiện:
- Regex Pattern Matching: Nhận diện tiền tố chuẩn của các nhà cung cấp (ví dụ:
AKIA[0-9A-Z]{16}của AWS Access Key,ghp_[0-9a-zA-Z]{36}của GitHub Personal Access Token). - Shannon Entropy (Độ hỗn loạn thông tin): Đo lường mức độ ngẫu nhiên của chuỗi ký tự theo công thức:
Các chuỗi ngẫu nhiên sinh bằng mã hóa mật mã học (như Private Key hoặc Secret Password Base64) có độ hỗn loạn rất cao ( ), khác biệt rõ rệt so với từ ngữ tiếng Anh thông thường.
- Regex Pattern Matching: Nhận diện tiền tố chuẩn của các nhà cung cấp (ví dụ:
2.9. Software Composition Analysis (SCA) & CVE Vulnerability Management (Snyk, Trivy)
- Bản chất kỹ thuật:
- Hơn
mã nguồn trong các ứng dụng đám mây thực chất là thư viện mã nguồn mở. SCA phân tích cây phụ thuộc (Dependency Tree - cả phụ thuộc trực tiếp lẫn truyền dẫn Transitive Dependencies). - Đối chiếu mã hash SHA và phiên bản của thư viện với cơ sở dữ liệu lỗ hổng bảo mật toàn cầu (NVD - National Vulnerability Database / GitHub Advisory Database) để liệt kê các mã CVE (Common Vulnerabilities and Exposures) cùng điểm số nguy hiểm CVSS.
- Kiểm soát vi phạm bản quyền phần mềm (License Compliance): Ngăn chặn việc đưa thư viện mang giấy phép GPLv3 có tính "lây nhiễm" vào một phần mềm nguồn đóng thương mại.
- Hơn
2.10. C++ Memory & Format Vulnerabilities (Buffer Overflow CWE-120, Format String CWE-134, C++20 std::format)
- Bản chất kỹ thuật:
- Buffer Overflow (CWE-120): Sử dụng các hàm C cổ điển nguy hiểm (
strcpy,gets,sprintf) ghi dữ liệu vượt quá kích thước mảng tĩnh trên Stack, cho phép kẻ tấn công đè lên con trỏ địa chỉ trả về (Return Address) để chiếm quyền điều khiển con trỏ lệnh (Instruction Pointer - RIP/EIP). - Format String Vulnerability (CWE-134): Truyền chuỗi đầu vào do người dùng kiểm soát trực tiếp vào vị trí format string của
printf(userInput). Kẻ tấn công có thể truyền các format specifiers như%xđể trích xuất dữ liệu trên Stack (Information Disclosure) hoặc%nđể ghi đè giá trị vào bộ nhớ tùy ý (Arbitrary Memory Write). - Chuẩn mực hiện đại: Bắt buộc chuyển đổi sang C++20
std::formathoặcstd::print(C++23), với khả năng kiểm tra type-safety của chuỗi định dạng ngay ở thời điểm biên dịch (Compile-time Format String Checking).
- Buffer Overflow (CWE-120): Sử dụng các hàm C cổ điển nguy hiểm (
3. Thực thi Mã nguồn & Mô phỏng Chuyên sâu (Dual-Engine Implementation)
3.1. Engine C++20: Mô phỏng AST Tokenizer & Compile-Time Format Safety
Chương trình minh họa hai nội dung:
- Xây dựng một Lexer/Tokenizer đơn giản bóc tách Tokens mã nguồn để linter kiểm tra lỗi so sánh bằng số thực (
float == float). - Trình diễn kỹ thuật triệt tiêu lỗ hổng Format String bằng
std::format.
cpp
#include <iostream>
#include <string>
#include <string_view>
#include <vector>
#include <format>
#include <variant>
#include <cstdint>
// ============================================================================
// 1. MINI COMPILER FRONTEND: TOKENIZER & STATIC AST LINTER DEMO
// ============================================================================
enum class TokenType {
Identifier,
FloatLiteral,
DoubleEquals, // ==
Assignment, // =
SemiColon
};
struct Token {
TokenType type;
std::string text;
size_t line;
};
// Đơn giản hóa Lexer: Quét mã nguồn và nhận diện token nguy hiểm
class SimpleLexer {
public:
static std::vector<Token> tokenize(std::string_view source) {
std::vector<Token> tokens;
size_t currentLine = 1;
for (size_t i = 0; i < source.length(); ++i) {
char c = source[i];
if (c == '\n') {
currentLine++;
} else if (std::isspace(c)) {
continue;
} else if (c == '=' && i + 1 < source.length() && source[i + 1] == '=') {
tokens.push_back({TokenType::DoubleEquals, "==", currentLine});
i++; // Bỏ qua ký tự '=' thứ hai
} else if (c == '=') {
tokens.push_back({TokenType::Assignment, "=", currentLine});
} else if (std::isdigit(c)) {
size_t start = i;
bool hasDot = false;
while (i < source.length() && (std::isdigit(source[i]) || source[i] == '.')) {
if (source[i] == '.') hasDot = true;
i++;
}
tokens.push_back({TokenType::FloatLiteral, std::string(source.substr(start, i - start)), currentLine});
i--; // Lùi lại 1 bước do vòng for sẽ tăng
} else if (std::isalpha(c)) {
size_t start = i;
while (i < source.length() && std::isalnum(source[i])) {
i++;
}
tokens.push_back({TokenType::Identifier, std::string(source.substr(start, i - start)), currentLine});
i--;
}
}
return tokens;
}
};
// Linter Rule: Cấm so sánh chính xác số thực (CWE-1077 / Floating-point Exact Comparison)
class FloatComparisonLintRule {
public:
static void check(const std::vector<Token>& tokens) {
std::cout << "[Linter Execution] Scanning AST tokens for Bugprone Patterns...\n";
for (size_t i = 0; i + 2 < tokens.size(); ++i) {
if (tokens[i + 1].type == TokenType::DoubleEquals) {
if (tokens[i].type == TokenType::FloatLiteral || tokens[i + 2].type == TokenType::FloatLiteral) {
std::cerr << std::format(" -> [LINTER WARNING at Line {}] Dangerous exact floating-point comparison: '{} == {}'. Use epsilon threshold instead!\n",
tokens[i + 1].line, tokens[i].text, tokens[i + 2].text);
}
}
}
}
};
// ============================================================================
// 2. MEMORY SAFETY & CWE-134 FORMAT STRING VULNERABILITY MITIGATION
// ============================================================================
void demonstrateSafeLogging(std::string_view untrustedUserInput) {
std::cout << "\n--- Mitigating CWE-134 (Format String Attack) with std::format ---\n";
// NGUY HIỂM TRONG C CỔ ĐIỂN: printf(untrustedUserInput.data());
// Nếu attacker truyền "%x %x %x %n", sẽ làm leak stack hoặc ghi đè memory!
// AN TOÀN TRONG C++20: std::format luôn coi chuỗi format là bất biến và parse kiểu an toàn
std::string safeLogMessage = std::format("[AUDIT SECURE LOG] Payload: {}\n", untrustedUserInput);
std::cout << safeLogMessage;
}
int main() {
std::cout << "=== C++20 STATIC ANALYSIS & COMPILER AST SIMULATION ===\n\n";
// 1. Chạy linter phát hiện so sánh sai số thực
std::string sampleCode = "double sensorVal = 0.3;\nif (sensorVal == 0.3) {\n triggerAlarm();\n}";
std::cout << "Source Code to Analyze:\n" << sampleCode << "\n\n";
auto tokens = SimpleLexer::tokenize(sampleCode);
FloatComparisonLintRule::check(tokens);
// 2. Chạy thử chuỗi tấn công Format String
std::string maliciousPayload = "Alice%20Secret%x%x%n_Malicious_Memory_Dump";
demonstrateSafeLogging(maliciousPayload);
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
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
3.2. Engine Python 3.11+: Taint Analysis Simulation Engine
Mô phỏng cơ chế Taint Engine của một công cụ SAST: Phát hiện đường truyền dữ liệu ô nhiễm từ HTTP Source đến SQL Sink khi không đi qua Sanitizer.
python
"""
Python 3.11+ SAST Taint Analysis Engine Simulation
Minh họa cơ chế truy vết Taint Source -> Propagation -> Sanitizer -> Vulnerable Sink.
"""
from dataclasses import dataclass, field
from enum import Enum, auto
from typing import Optional
class TaintStatus(Enum):
CLEAN = auto()
TAINTED = auto()
@dataclass
class VariableSymbol:
name: str
status: TaintStatus
origin_source: Optional[str] = None
class MiniTaintEngine:
def __init__(self) -> None:
self.symbol_table: dict[str, VariableSymbol] = {}
self.security_violations: list[str] = []
def register_tainted_source(self, var_name: str, source_description: str) -> None:
"""Khai báo một biến nhận dữ liệu ô nhiễm từ thế giới bên ngoài."""
self.symbol_table[var_name] = VariableSymbol(
name=var_name,
status=TaintStatus.TAINTED,
origin_source=source_description
)
print(f"[Source Detected] Variable '{var_name}' tainted by external input: {source_description}")
def propagate_assignment(self, target_var: str, expression_operands: list[str]) -> None:
"""Theo dõi sự lan truyền dữ liệu (Data Propagation)."""
is_contaminated = False
original_source = None
for op in expression_operands:
if op in self.symbol_table and self.symbol_table[op].status == TaintStatus.TAINTED:
is_contaminated = True
original_source = self.symbol_table[op].origin_source
break
status = TaintStatus.TAINTED if is_contaminated else TaintStatus.CLEAN
self.symbol_table[target_var] = VariableSymbol(
name=target_var,
status=status,
origin_source=original_source
)
print(f"[Data Flow] '{target_var}' assigned from operands {expression_operands} -> Status: {status.name}")
def apply_sanitizer(self, var_name: str, sanitizer_name: str) -> None:
"""Khử ô nhiễm (Sanitizing): Dữ liệu đi qua hàm mã hóa hoặc ràng buộc kiểu an toàn."""
if var_name in self.symbol_table:
self.symbol_table[var_name].status = TaintStatus.CLEAN
print(f"[Sanitized] Variable '{var_name}' purified by '{sanitizer_name}'. Status -> CLEAN")
def inspect_sink(self, sink_name: str, variable_used: str, cwe_id: str) -> bool:
"""Kiểm tra tại điểm thực thi nhạy cảm (Vulnerable Sink)."""
var_info = self.symbol_table.get(variable_used)
if var_info and var_info.status == TaintStatus.TAINTED:
violation = (
f"🚨 SAST ALERT: {cwe_id} at sink '{sink_name}'! "
f"Variable '{variable_used}' carries unsanitized payload from '{var_info.origin_source}'."
)
self.security_violations.append(violation)
print(violation)
return False
print(f"✅ Sink '{sink_name}' passed audit: Variable '{variable_used}' is safe.")
return True
# ============================================================================
# AUDIT SIMULATION EXECUTION
# ============================================================================
if __name__ == "__main__":
print("=== SAST TAINT ANALYSIS SECURITY SCANNER ENGINE ===\n")
scanner = MiniTaintEngine()
print("--- Scenario 1: Unsanitized SQL Query (Vulnerable Path) ---")
scanner.register_tainted_source("http_username", "HTTP GET /api/v1/user?name=")
# Lập trình viên nối chuỗi thô: sql_query = "SELECT * FROM users WHERE name = " + http_username
scanner.propagate_assignment("sql_query", ["raw_string_const", "http_username"])
# Truyền vào hàm thực thi SQL trực tiếp
scanner.inspect_sink("sqlite3_exec(sql_query)", "sql_query", "CWE-89: SQL Injection")
print("\n--- Scenario 2: Sanitized Input (Secure Path) ---")
scanner.register_tainted_source("http_product_id", "HTTP GET /api/v1/product?id=")
# Dữ liệu đi qua hàm ép kiểu số nguyên an toàn (Sanitizer)
scanner.apply_sanitizer("http_product_id", "int_type_cast_sanitizer()")
scanner.propagate_assignment("clean_query", ["http_product_id"])
scanner.inspect_sink("db_query(clean_query)", "clean_query", "CWE-89: SQL Injection")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
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
3.3. Giả lập Terminal Output
text
=== C++20 STATIC ANALYSIS & COMPILER AST SIMULATION ===
Source Code to Analyze:
double sensorVal = 0.3;
if (sensorVal == 0.3) {
triggerAlarm();
}
[Linter Execution] Scanning AST tokens for Bugprone Patterns...
-> [LINTER WARNING at Line 2] Dangerous exact floating-point comparison: 'sensorVal == 0.3'. Use epsilon threshold instead!
--- Mitigating CWE-134 (Format String Attack) with std::format ---
[AUDIT SECURE LOG] Payload: Alice%20Secret%x%x%n_Malicious_Memory_Dump
=== SAST TAINT ANALYSIS SECURITY SCANNER ENGINE ===
--- Scenario 1: Unsanitized SQL Query (Vulnerable Path) ---
[Source Detected] Variable 'http_username' tainted by external input: HTTP GET /api/v1/user?name=
[Data Flow] 'sql_query' assigned from operands ['raw_string_const', 'http_username'] -> Status: TAINTED
🚨 SAST ALERT: CWE-89: SQL Injection at sink 'sqlite3_exec(sql_query)'! Variable 'sql_query' carries unsanitized payload from 'HTTP GET /api/v1/user?name='.
--- Scenario 2: Sanitized Input (Secure Path) ---
[Source Detected] Variable 'http_product_id' tainted by external input: HTTP GET /api/v1/product?id=
[Sanitized] Variable 'http_product_id' purified by 'int_type_cast_sanitizer()'. Status -> CLEAN
[Data Flow] 'clean_query' assigned from operands ['http_product_id'] -> Status: CLEAN
✅ Sink 'db_query(clean_query)' passed audit: Variable 'clean_query' is safe.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
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
4. Systems Engineering & Production Pitfalls
4.1. Production Failure Modes
- Hội Chứng Mệt Mỏi vì Báo Động Giả (False Positive Fatigue):
- Kịch bản: Khi đội ngũ bảo mật bật toàn bộ hàng nghìn quy tắc SAST mặc định ở mức cao nhất, công cụ báo 500 lỗi mỗi ngày, trong đó
là báo động giả (False Positives). Lập trình viên bị quá tải, bắt đầu gắn comment// nolinthoặc# noqabừa bãi khắp codebase, vô tình che giấu một lỗ hổng bảo mật thực sự nguy hiểm. - Giải pháp: Xây dựng bộ quy tắc (Ruleset) tùy biến có chọn lọc, chỉ chặn CI đối với các lỗi có độ tin cậy cao (High Confidence) và mức độ nguy hiểm nghiêm trọng (P0/P1).
- Kịch bản: Khi đội ngũ bảo mật bật toàn bộ hàng nghìn quy tắc SAST mặc định ở mức cao nhất, công cụ báo 500 lỗi mỗi ngày, trong đó
- "Bịt Miệng" Git History Khi Secret Bị Rò Rỉ:
- Kịch bản: Một kỹ sư lỡ commit file
aws_secret.jsonchứa Private Key lên repository công khai. Kỹ sư vội vàng tạo một commit mới để xóa file đó (git rm). Tuy nhiên, file và khóa bí mật vẫn nằm vĩnh viễn trong các commit trước đó trong lịch sử Git. Hacker dùng bot tự động quét và rút sạch tài nguyên đám mây chỉ sau 5 phút. - Giải pháp: Phải chạy Gitleaks / Trufflehog ngay ở cấp độ Pre-commit Hook (chặn đứng trước khi commit được tạo ra). Nếu đã lỡ đẩy lên remote, bắt buộc phải thu hồi (Revoke/Rotate) ngay lập tức khóa bí mật đó trên AWS Console.
- Kịch bản: Một kỹ sư lỡ commit file
4.2. Tooling & Pipeline Integration Recipes
- Gitleaks trong Pre-commit Hook:bash
# Cài đặt và chạy quét toàn bộ lịch sử git cục bộ gitleaks detect --source . --verbose --redact1
2 - Semgrep SAST Scanning:bash
# Quét mã nguồn với bộ quy tắc bảo mật chuẩn OWASP Top 10 semgrep --config=auto --error --severity=ERROR src/1
2 - Trivy File System & Dependency Scanning (SCA):bash
# Quét toàn bộ lỗ hổng bảo mật thư viện trong thư mục hiện tại trivy fs --security-checks vuln,config,secret .1
2
5. Bảng So sánh & Decision Matrix
| Chiều Kỹ Thuật | SAST (Static App Sec Testing) | DAST (Dynamic App Sec Testing) | SCA (Software Composition Analysis) | Secret Scanning |
|---|---|---|---|---|
| Mục Tiêu Quét | Mã nguồn tự viết (First-party code) | Ứng dụng đang chạy (HTTP Endpoints) | Thư viện mã nguồn mở (Third-party) | Tokens, API Keys, Credentials |
| Thời Điểm Kiểm Tra | Trong IDE & khi Commit/Pull Request | Môi trường Staging / Pre-prod | Quá trình Build & Package Manifests | Pre-commit Hook & Git Commits |
| Bản Chất Kiểm Tra | White-box (Thấy toàn bộ AST & Code) | Black-box (Chỉ thấy HTTP Input/Output) | So sánh đối chiếu cơ sở dữ liệu CVE | Biểu thức Regex & Shannon Entropy |
| Độ Chính Xác / False Positives | Trung bình (Nhiều báo động giả nếu rules lỏng) | Thấp (Phụ thuộc vào Test Coverage) | Rất cao (Khớp chính xác version hash) | Rất cao (Đặc biệt với Provider Regex) |
| Công Cụ Tiêu Biểu | SonarQube, Semgrep, Checkmarx | OWASP ZAP, Burp Suite | Snyk, Trivy, Dependabot | Gitleaks, Trufflehog, GitGuardian |
| Khuyến Nghị Áp Dụng | Bắt buộc trong CI Pipeline | Chạy định kỳ hàng đêm trên Staging | Bắt buộc kiểm soát mọi dependency mới | Bắt buộc cài đặt cho 100% lập trình viên |
IyA4LjMuIFBow6JuIFTDrWNoIE3DoyBUxKluaCB2w6AgQuG6o28gTeG6rXQg4buobmcgROG7pW5nIChTdGF0aWMgQW5hbHlzaXMgJiBTZWN1cml0eSBTY2FubmluZykNCg0KPiBbIUlNUE9SVEFOVF0NCj4gKipO4bq/dSBi4bqhbiBjaOG7iSDEkcaw4bujYyBuaOG7myBt4buZdCDEkWnhu4F1IGR1eSBuaOG6pXQ6KiogUGjDom4gdMOtY2ggbcOjIHTEqW5oIGzDoCBuZ2jhu4cgdGh14bqtdCB0aOG6qW0gxJHhu4tuaCBtw6Mgbmd14buTbiDhu58gdHLhuqFuZyB0aMOhaSAibmfhu6ciIChaZXJvLWV4ZWN1dGlvbikgdGjDtG5nIHF1YSBDw6J5IEPDuiBwaMOhcCBUcuG7q3UgdMaw4bujbmcgKEFTVCkgdsOgIFBow6JuIHTDrWNoIETDsm5nIMOUIG5oaeG7hW0gKFRhaW50IEFuYWx5c2lzKSDEkeG7gyBwaMOhdCBoaeG7h24gdsOgIHRyaeG7h3QgdGnDqnUgbOG7l2kgbG9naWMsIHZpIHBo4bqhbSBjaHXhuqluIG3hu7FjIHbDoCBjw6FjIGzhu5cgaOG7lW5nIGLhuqNvIG3huq10IGNow60gbeG6oW5nIG5nYXkgdHLDqm4gbcOheSB0cuG6oW0gY+G7p2EgbOG6rXAgdHLDrG5oIHZpw6puIHRyxrDhu5tjIGtoaSBjb2RlIGvhu4twIGNo4bqhbSB2w6BvIG3DtGkgdHLGsOG7nW5nIGtp4buDbSB0aOG7rS4NCg0KLS0tDQoNCiMjIDEuIEtp4bq/biB0csO6YyBU4buVbmcgcXVhbiAmIE3DtCBow6xuaCBUxrAgZHV5IChNZW50YWwgTW9kZWwpDQoNCiMjIyBQaMOpcCBsb+G6oWkgc3V5IGvhu7kgdGh14bqtdDogTcOheSBDaOG7pXAgQ+G6r3QgTOG7m3AgWC1RdWFuZyAvIE1SSSBZIEtob2ENCkjDo3kgaMOsbmggZHVuZyBxdcOhIHRyw6xuaCBraeG7g20gdHJhIHBo4bqnbiBt4buBbSBnaeG7kW5nIG5oxrAgdmnhu4djIGNo4bqpbiDEkW/DoW4geSBraG9hIGhp4buHbiDEkeG6oWk6DQotICoqS2nhu4NtIHRo4butIMSR4buZbmcgKER5bmFtaWMgVGVzdGluZyAvIERBU1QgLyBVbml0IFRlc3RpbmcpKio6IEdp4buRbmcgbmjGsCBiw6BpIGtp4buDbSB0cmEgY2jhuqF5IGfhuq9uZyBz4bupYyB0csOqbiBtw6F5IGNo4bqheSBi4buZLiBCw6FjIHPEqSBjaG8gYuG7h25oIG5ow6JuIHbhuq1uIMSR4buZbmcgY+G6rXQgbOG7sWMgKHRo4buxYyB0aGkgcGjhuqduIG3hu4FtIHbhu5tpIHThuqNpIHRo4bqtdCkgxJHhu4MgxJFvIG5o4buLcCB0aW0gdsOgIGh1eeG6v3Qgw6FwLiBOaMaw4bujYyDEkWnhu4NtIGzDoCBi4bqhbiBjaOG7iSBwaMOhdCBoaeG7h24gxJHGsOG7o2MgduG6pW4gxJHhu4EgbuG6v3UgY2hvIGLhu4duaCBuaMOibiBjaOG6oXkgxJHDum5nIGLDoGkgdOG6rXAga8OtY2ggaG/huqF0IGPGoW4gxJFhdSwgdsOgIGtow7RuZyB0aOG7gyBuaMOsbiB0aOG6pXkgY8OhYyBraOG7kWkgdSDEkWFuZyDDom0gdGjhuqdtIGjDrG5oIHRow6BuaCB0cm9uZyBu4buZaSB04bqhbmcuDQotICoqUGjDom4gdMOtY2ggbcOjIHTEqW5oIChTdGF0aWMgQ29kZSBBbmFseXNpcyAvIFNBU1QgLyBTQ0EpKio6IEhv4bqhdCDEkeG7mW5nIGdp4buRbmcgbmjGsCBtw6F5IHF1w6l0IGPhuq90IGzhu5twIHZpIHTDrW5oIChDVCBTY2FubmVyKSBob+G6t2MgY2jhu6VwIGPhu5luZyBoxrDhu59uZyB04burIChNUkkpLiBDxqEgdGjhu4MgYuG7h25oIG5ow6JuIG7hurFtIGLhuqV0IMSR4buZbmcgdHV54buHdCDEkeG7kWkgKFplcm8tZXhlY3V0aW9uIOKAlCBjaMawxqFuZyB0csOsbmgga2jDtG5nIGjhu4EgY2jhuqF5KS4gVGlhIFggeHV5w6puIHRo4bqldSBxdWEgdOG7q25nIGzhu5twIG3DtCwgZOG7sW5nIGzhuqFpIHRvw6BuIGLhu5kgYuG6o24gxJHhu5MgM0QgY+G6pXUgdHLDumMgeMawxqFuZyB2w6AgbeG6oWNoIG3DoXUgKEFic3RyYWN0IFN5bnRheCBUcmVlICYgQ29udHJvbCBGbG93IEdyYXBoKS4gQsOhYyBzxKkgY8OzIHRo4buDIGNo4buJIHJhIGNow61uaCB4w6FjIMSRaeG7g20gdOG6r2Mgbmdo4bq9biBt4bqhY2ggbcOhdSBob+G6t2MgduG6v3QgcuG6oW4geMawxqFuZyBzacOqdSBuaOG7jyAoU1FMIEluamVjdGlvbiwgcsOyIHLhu4kgYuG7mSBuaOG7mywgYmnhur9uIGNoxrBhIGto4bufaSB04bqhbykgbcOgIGtow7RuZyBj4bqnbiBwaOG6o2kgY2jhu50gxJHhur9uIGtoaSBi4buHbmggbmjDom4gxJHhu5l0IHF14bu1Lg0KDQpgYGBtZXJtYWlkDQpmbG93Y2hhcnQgVEQNCiAgICBzdWJncmFwaCBJbmdlc3Rpb24gWyIxLiBNw6MgTmd14buTbiBUcuG6oW5nIFRow6FpIFTEqW5oIChaZXJvIEV4ZWN1dGlvbikiXQ0KICAgICAgICBSYXdbIk3DoyBOZ3Xhu5NuIFRow7QgKEMrKywgUHl0aG9uLCBUUykiXQ0KICAgIGVuZA0KDQogICAgc3ViZ3JhcGggQ29tcGlsZXJGcm9udEVuZCBbIjIuIENvbXBpbGVyIEZyb250ZW5kICYgQ+G6pXUgVHLDumMgSMOzYSJdDQogICAgICAgIExleGVyWyJMZXhpY2FsIEFuYWx5emVyIChUb2tlbml6ZXIpIl0gLS0+IFRva2Vuc1siQ2h14buXaSBUb2tlbnMgTmfhu68gUGjDoXAiXQ0KICAgICAgICBUb2tlbnMgLS0+IFBhcnNlclsiUGFyc2VyIChDw7ogUGjDoXAgSOG7jWMpIl0NCiAgICAgICAgUGFyc2VyIC0tPiBBU1RbIkFic3RyYWN0IFN5bnRheCBUcmVlIChBU1QpIl0NCiAgICAgICAgQVNUIC0tPiBDRkdbIkNvbnRyb2wgRmxvdyBHcmFwaCAoQ0ZHKSJdDQogICAgICAgIEFTVCAtLT4gREZHWyJEYXRhIEZsb3cgR3JhcGggKERGRykiXQ0KICAgIGVuZA0KDQogICAgc3ViZ3JhcGggRW5naW5lcyBbIjMuIMSQ4buZbmcgQ8ahIFBow6JuIFTDrWNoIENodXnDqm4gU8OidSJdDQogICAgICAgIEFTVCAtLT4gTGludGVyc1siTGludGluZyBSdWxlcyAoVmlzaXRvciBQYXR0ZXJuKTxici8+U3R5bGUsIENvZGUgU21lbGxzLCBCYWQgUHJhY3RpY2VzIl0NCiAgICAgICAgQ0ZHIC0tPiBEZWFkQ29kZVsiVW5yZWFjaGFibGUgQ29kZSAmIEN5Y2xvbWF0aWMgQ29tcGxleGl0eSJdDQogICAgICAgIERGRyAtLT4gVGFpbnRbIlRhaW50IEFuYWx5c2lzIEVuZ2luZTxici8+U291cmNlIC0+IFByb3BhZ2F0aW9uIC0+IFNpbmsgKFNBU1QpIl0NCiAgICBlbmQNCg0KICAgIHN1YmdyYXBoIFNlY3VyaXR5QXVkaXQgWyI0LiBBbiBOaW5oIENodeG7l2kgQ3VuZyDhu6huZyAmIELDrSBN4bqtdCJdDQogICAgICAgIFJhdyAtLT4gU2VjcmV0U2NhblsiU2VjcmV0IFNjYW5uaW5nIChFbnRyb3B5ICYgUmVnZXgpPGJyLz5HaXRsZWFrcyAvIFRydWZmbGVob2ciXQ0KICAgICAgICBNYW5pZmVzdHNbIk1hbmlmZXN0IEZpbGVzIChwYWNrYWdlLmpzb24sIHBvbS54bWwpIl0gLS0+IFNDQVsiU0NBIEVuZ2luZSAoQ1ZFIERhdGFiYXNlIExvb2t1cCk8YnIvPlNueWsgLyBUcml2eSAvIERlcGVuZGFib3QiXQ0KICAgIGVuZA0KDQogICAgSW5nZXN0aW9uIC0tPiBDb21waWxlckZyb250RW5kDQogICAgQ29tcGlsZXJGcm9udEVuZCAtLT4gRW5naW5lcw0KICAgIEVuZ2luZXMgLS0+IFF1YWxpdHlHYXRlWyJDSS9DRCBRdWFsaXR5IEdhdGUgKENo4bq3biBNZXJnZSBu4bq/dSB2aSBwaOG6oW0pIl0NCiAgICBTZWN1cml0eUF1ZGl0IC0tPiBRdWFsaXR5R2F0ZQ0KYGBgDQoNCi0tLQ0KDQojIyAyLiBDaGkgdGnhur90IHThu6tuZyBLZXl3b3JkIChVbmRlci10aGUtSG9vZCBEZWVwIERpdmUpDQoNCiMjIyAyLjEuIEtp4bq/biB0csO6YyBQaMOibiB0w61jaCBU4bqnbmcgVGjhuqVwOiBMZXhlciwgUGFyc2VyICYgQWJzdHJhY3QgU3ludGF4IFRyZWUgKEFTVCkNCi0gKipC4bqjbiBjaOG6pXQga+G7uSB0aHXhuq10Kio6DQogIC0gKipMZXhpY2FsIEFuYWx5c2lzIChUb2tlbml6ZXIpKio6IELhu5kgdMOhY2ggdOG7qyB24buxbmcgcXXDqXQgcXVhIHThu6tuZyBieXRlIGvDvSB04buxIHRyb25nIGZpbGUgbcOjIG5ndeG7k24sIGdvbSBuaMOzbSBjaMO6bmcgdGjDoG5oIGPDoWMgxJHGoW4gduG7iyB04burIHbhu7FuZyBtYW5nIMO9IG5naMSpYSBn4buNaSBsw6AgKipUb2tlbnMqKiAoS2V5d29yZDogYGlmYCwgYHdoaWxlYDsgSWRlbnRpZmllcjogYHVzZXJBZ2VgOyBPcGVyYXRvcjogYCtgLCBgPT1gOyBMaXRlcmFsOiBgNDJgLCBgImFkbWluImApLiBUb8OgbiBi4buZIGtob+G6o25nIHRy4bqvbmcgKHdoaXRlc3BhY2UpIHbDoCBjaMO6IHRow61jaCBraMO0bmcgcXVhbiB0cuG7jW5nIGLhu4sgbG/huqFpIGLhu48uDQogIC0gKipTeW50YWN0aWMgQW5hbHlzaXMgKFBhcnNpbmcpKio6IFBhcnNlciB0aeG6v3Agbmjhuq1uIGNodeG7l2kgVG9rZW5zIHbDoCDDoXAgZOG7pW5nIG5n4buvIHBow6FwIHBoaSBuZ+G7ryBj4bqjbmggKENvbnRleHQtRnJlZSBHcmFtbWFyIC0gQ0ZHKSBj4bunYSBuZ8O0biBuZ+G7ryDEkeG7gyBk4buxbmcgbsOqbiAqKkFic3RyYWN0IFN5bnRheCBUcmVlIChBU1QpKiouDQogIC0gKipBU1QgKEPDonkgY8O6IHBow6FwIHRy4burdSB0xrDhu6NuZykqKjogTMOgIG3hu5l0IGPhuqV1IHRyw7pjIGThu68gbGnhu4d1IGThuqFuZyBjw6J5IG4tcGjDom4sIHRyb25nIMSRw7MgbeG7l2kgbsO6dCAoTm9kZSkgxJHhuqFpIGRp4buHbiBjaG8gbeG7mXQgY+G6pXUgdHLDumMgbmfhu68gcGjDoXAgY+G7pSB0aOG7gyAobmjGsCBgSWZTdGF0ZW1lbnRgLCBgQmluYXJ5RXhwcmVzc2lvbmAsIGBGdW5jdGlvbkRlY2xhcmF0aW9uYCkuIE3hu41pIGPDtG5nIGPhu6UgcGjDom4gdMOtY2ggdMSpbmggdGnDqm4gdGnhur9uIChFU0xpbnQsIENsYW5nLVRpZHksIEJhYmVsKSDEkeG7gXUgduG6rW4gaMOgbmggYuG6sW5nIGPDoWNoIGR1eeG7h3QgY8OieSBBU1QgYuG6sW5nIG3huqt1IHRoaeG6v3Qga+G6vyAqKlZpc2l0b3IgUGF0dGVybioqLg0KDQojIyMgMi4yLiBDb250cm9sIEZsb3cgR3JhcGggKENGRykgJiBEYXRhIEZsb3cgQW5hbHlzaXMgKERGQSkNCi0gKipC4bqjbiBjaOG6pXQga+G7uSB0aHXhuq10Kio6DQogIC0gKipDb250cm9sIEZsb3cgR3JhcGggKENGRykqKjogTeG7mXQgxJHhu5MgdGjhu4sgY8OzIGjGsOG7m25nIHRyb25nIMSRw7MgbeG7l2kgbsO6dCBsw6AgbeG7mXQga2jhu5FpIGzhu4duaCBjxqEgYuG6o24gKEJhc2ljIEJsb2NrIC0gY2h14buXaSBs4buHbmgga2jDtG5nIGPDsyBy4bq9IG5ow6FuaCksIHbDoCBt4buXaSBj4bqhbmggYmnhu4N1IGRp4buFbiBz4buxIGNodXnhu4NuIMSR4buVaSBsdeG7k25nIHRo4buxYyB0aGkgKEp1bXBzLCBCcmFuY2hlcywgTG9vcHMpLiBDRkcgY2hvIHBow6lwIHBow6F0IGhp4buHbiBtw6Mga2jDtG5nIGJhbyBnaeG7nSBjaOG6oW0gdOG7m2kgKFVucmVhY2hhYmxlIENvZGUpIHbDoCB2w7JuZyBs4bq3cCB2w7QgdOG6rW4uDQogIC0gKipEYXRhIEZsb3cgQW5hbHlzaXMgKFBow6JuIHTDrWNoIGx14buTbmcgZOG7ryBsaeG7h3UpKio6IFRoZW8gZMO1aSBnacOhIHRy4buLIGPhu6dhIGPDoWMgYmnhur9uIGtoaSBjaMO6bmcgZGkgY2h1eeG7g24gcXVhIGPDoWMgbmjDoW5oIGPhu6dhIENGRy4gR2nDunAgcGjDoXQgaGnhu4duIGzhu5dpIHPhu60gZOG7pW5nIGJp4bq/biBjaMawYSBraOG7n2kgdOG6oW8gKFVzZSBvZiB1bmluaXRpYWxpemVkIHZhcmlhYmxlKSBob+G6t2MgZ2nhuqNpIHBow7NuZyBi4buZIG5o4bubIGhhaSBs4bqnbiAoRG91YmxlIEZyZWUpLg0KDQojIyMgMi4zLiBUYWludCBBbmFseXNpcyAoU291cmNlLCBTYW5pdGl6ZXIsIFNpbmssIENXRS04OSwgQ1dFLTc4KQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSBMw6AgY8O0bmcgbmdo4buHIGPhu5F0IGzDtWkgY+G7p2EgY8OhYyBo4buHIHRo4buRbmcgU0FTVCBjaHV5w6puIG5naGnhu4dwIG5o4bqxbSBwaMOhdCBoaeG7h24gY8OhYyBs4buXIGjhu5VuZyBJbmplY3Rpb24gbmd1eSBoaeG7g20gbmjhuqV0IChPV0FTUCBUb3AgMTApOg0KICAgIDEuICoqVGFpbnRlZCBTb3VyY2UgKE5ndeG7k24gw7Qgbmhp4buFbSkqKjogxJBp4buDbSBk4buvIGxp4buHdSDEkeG6p3UgdsOgbyBraMO0bmcgxJHDoW5nIHRpbiBj4bqteSB04burIGLDqm4gbmdvw6BpIGjhu4cgdGjhu5FuZyAoSFRUUCBSZXF1ZXN0IEhlYWRlci9Cb2R5LCBxdWVyeSBzdHJpbmcgYHJlcS5nZXRQYXJhbWV0ZXIoKWAsIGZpbGUgdXBsb2FkLCBzdGRpbikuDQogICAgMi4gKipQcm9wYWdhdGlvbiAoTGFuIHRydXnhu4FuKSoqOiBRdcOhIHRyw6xuaCBk4buvIGxp4buHdSDDtCBuaGnhu4VtIMSRxrDhu6NjIGfDoW4gcXVhIGPDoWMgYmnhur9uIHThuqFtIHRo4budaSwgbuG7kWkgY2h14buXaSAoU3RyaW5nIENvbmNhdGVuYXRpb24pLCBob+G6t2MgdHJ1eeG7gW4gcXVhIHRoYW0gc+G7kSBj4bunYSBjw6FjIGjDoG0gdHJ1bmcgZ2lhbi4NCiAgICAzLiAqKlNhbml0aXplciAoQuG7mSBs4buNYyBsw6BtIHPhuqFjaCkqKjogSMOgbSBraeG7g20gdHJhIGhv4bq3YyBtw6MgaMOzYSBk4buvIGxp4buHdSBhbiB0b8OgbiAodsOtIGThu6U6IFByZXBhcmVkIFN0YXRlbWVudCBQYXJhbWV0ZXIsIEhUTUwgRW50aXR5IEVuY29kZXIsIFJlZ2V4IFdoaXRlbGlzdCkuIE7hur91IGThu68gbGnhu4d1IMSRaSBxdWEgU2FuaXRpemVyLCBj4budICLDtCBuaGnhu4VtIiDEkcaw4bujYyB4w7NhIGLhu48uDQogICAgNC4gKipWdWxuZXJhYmxlIFNpbmsgKMSQaeG7g20gdGnhur9wIG5o4bqtbiBuaOG6oXkgY+G6o20pKio6IE7GoWkgZOG7ryBsaeG7h3UgxJHGsOG7o2MgdGjhu7FjIHRoaSBob+G6t2MgZ2hpIHRy4buxYyB0aeG6v3AgdsOgbyB04bqnbmcgdMOgaSBuZ3V5w6puIG5ndXkgaGnhu4NtICh2w60gZOG7pTogYGRiLmV4ZWN1dGVSYXdTcWwoKWAsIGBldmFsKClgLCBgc3lzdGVtKClgLCBgY2hpbGRfcHJvY2Vzcy5leGVjKClgKS4NCiAgLSAqQ+G6o25oIGLDoW8qOiBO4bq/dSBt4buZdCDEkcaw4budbmcgZOG6q24gZOG7ryBsaeG7h3UgxJFpIHThu6sgKipTb3VyY2UgJFxyaWdodGFycm93JCBTaW5rKiogbcOgIGtow7RuZyB2xrDhu6N0IHF1YSBi4bqldCBr4buzICoqU2FuaXRpemVyKiogbsOgbywgU0FTVCBz4bq9IGvDrWNoIGhv4bqhdCBj4bqjbmggYsOhbyDEkeG7jyBt4bupYyBQMCAodsOtIGThu6UgQ1dFLTg5OiBTUUwgSW5qZWN0aW9uLCBDV0UtNzg6IE9TIENvbW1hbmQgSW5qZWN0aW9uKS4NCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IExSDQogICAgU291cmNlWyJUYWludGVkIFNvdXJjZTxici8+KHJlcS5ib2R5LnNlYXJjaFF1ZXJ5KSJdIC0tPnwiVW5zYW5pdGl6ZWQgU3RyaW5nIENvbmNhdCJ8IFByb3BbIlByb3BhZ2F0aW9uPGJyLz4oJ1NFTEVDVCAqIEZST00gaXRlbXMgV0hFUkUgJyArIHNlYXJjaFF1ZXJ5KSJdDQogICAgUHJvcCAtLT4gU2lua1siVnVsbmVyYWJsZSBTaW5rPGJyLz4oc3FsaXRlM19leGVjIC8gcXVlcnlSYXcpIl0NCiAgICBTaW5rIC0tPiBWdWxuZXJhYmxleyJDw7MgU2FuaXRpemVyPGJyLz5o4bujcCBs4buHIGtow7RuZz8ifQ0KICAgIFZ1bG5lcmFibGUgLS0gIktIw5RORyIgLS0+IEFsZXJ0WyJCw4FPIMSQ4buYTkcgxJDhu44gU0FTVDo8YnIvPkNXRS04OSBTUUwgSW5qZWN0aW9uIl0NCiAgICBWdWxuZXJhYmxlIC0tICJDw5MgKFBhcmFtZXRlcml6ZWQpIiAtLT4gU2FmZVsiQW4gVG/DoG46IENsZWFuIEFTVCBOb2RlIl0NCiAgICBzdHlsZSBBbGVydCBmaWxsOiNmZjRkNGYsc3Ryb2tlOiNhODA3MWEsc3Ryb2tlLXdpZHRoOjJweCxjb2xvcjojZmZmDQpgYGANCg0KIyMjIDIuNC4gTGludGVycyAmIFJ1bGVzIEVuZ2luZSAoVmlzaXRvciBQYXR0ZXJuLCBDbGFuZy1UaWR5LCBFU0xpbnQpDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtICoqTGludGVycyoqOiBDw6FjIGNoxrDGoW5nIHRyw6xuaCB04buxIMSR4buZbmcgcGjDom4gdMOtY2ggQVNUIHbDoCBi4bqjbmcga8O9IGhp4buHdSDEkeG7gyBwaMOhdCBoaeG7h24gbOG7l2kgbG9naWMsIGNvZGUgc21lbGxzLCB2w6AgdmkgcGjhuqFtIHF1eSDGsOG7m2MgbOG6rXAgdHLDrG5oLg0KICAtICpWaXNpdG9yIFBhdHRlcm4gTWVjaGFuaXNtKjogTGludGVyIMSRxINuZyBrw70gY8OhYyBow6BtIGNhbGxiYWNrIGzhuq9uZyBuZ2hlIGPDoWMgbG/huqFpIE5vZGUgY+G7pSB0aOG7gyB0csOqbiBBU1QuIFbDrSBk4bulLCBydWxlIGBuby1mbG9hdGluZy1wcm9taXNlc2AgdHJvbmcgVHlwZVNjcmlwdCBFU0xpbnQgc+G6vSBs4bqvbmcgbmdoZSBjw6FjIG5vZGUgYENhbGxFeHByZXNzaW9uYCwga2nhu4NtIHRyYSB4ZW0gaMOgbSDEkcOzIGPDsyB0cuG6oyB24buBIGBQcm9taXNlYCBoYXkga2jDtG5nOyBu4bq/dSBjw7MgbcOgIGtow7RuZyBu4bqxbSBkxrDhu5tpIGBhd2FpdGAgaG/hurdjIGAudGhlbigpYCwgbGludGVyIHPhur0gYsOhbyBs4buXaSBuZ2F5IGzhuq1wIHThu6ljLg0KICAtIEPDoWMgbGludGVyIHRpw6p1IGNodeG6qW4gY8O0bmcgbmdoaeG7h3A6ICoqQ2xhbmctVGlkeSoqIGNobyBDL0MrKywgKipFU0xpbnQgLyBCaW9tZSoqIGNobyBKYXZhU2NyaXB0L1R5cGVTY3JpcHQsICoqUnVmZiAvIEZsYWtlOCoqIGNobyBQeXRob24sICoqR29sYW5nY2ktbGludCoqIGNobyBHby4NCg0KIyMjIDIuNS4gQ29kZSBGb3JtYXR0ZXJzICYgVHJp4buHdCB0acOqdSBUcmFuaCBjw6NpIFBob25nIGPDoWNoIChDbGFuZy1Gb3JtYXQsIFByZXR0aWVyKQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSBLaMOhYyB24bubaSBMaW50ZXIgKHThuq1wIHRydW5nIHbDoG8gdMOtbmggxJHDum5nIMSR4bqvbiB2w6AgbG9naWMpLCAqKkZvcm1hdHRlcioqIGNo4buJIHF1YW4gdMOibSDEkeG6v24gaMOsbmggdGjhu6ljIHRyw6xuaCBiw6B5IHbEg24gYuG6o24gKEluZGVudGF0aW9uLCBOZXdsaW5lcywgUXVvdGluZywgVHJhaWxpbmcgQ29tbWFzLCBMaW5lIExlbmd0aCkuDQogIC0gKipaZXJvIERlYmF0ZSAoQW50aS1CaWtlc2hlZGRpbmcgUGhpbG9zb3BoeSkqKjogVHJvbmcga+G7uSBuZ2jhu4cgcGjhuqduIG3hu4FtLCBow6BuZyB0csSDbSBnaeG7nSBo4buNcCB2w6AgaMOgbmcgbmdow6xuIGLDrG5oIGx14bqtbiByZXZpZXcgdsO0IG5naMSpYSDEkcOjIGLhu4sgbMOjbmcgcGjDrSBjaOG7iSDEkeG7gyB0cmFuaCBjw6NpIHhlbSBk4bqldSBt4bufIG5nb+G6t2Mgbmjhu41uIGB7YCBuw6puIG7hurFtIGPDuW5nIGTDsm5nIGhheSB4deG7kW5nIGTDsm5nLiBDw6FjIGPDtG5nIGPhu6UgxJHhu4tuaCBk4bqhbmcgdOG7sSDEkeG7mW5nIGtow7RuZyBraG9hbiBuaMaw4bujbmcgKE9waW5pb25hdGVkIEZvcm1hdHRlcnMgbmjGsCBQcmV0dGllciwgQ2xhbmctRm9ybWF0LCBgZ29mbXRgLCBCbGFjaykgw6FwIMSR4bq3dCBt4buZdCBxdXkgY2h14bqpbiBkdXkgbmjhuqV0IGNobyB0b8OgbiBjw7RuZyB0eSwgdOG7sSDEkeG7mW5nIGZvcm1hdCBtw6Mgbmd14buTbiBraGkgbMawdSBmaWxlIChTYXZlIEhvb2spIGhv4bq3YyB0csaw4bubYyBraGkgY29tbWl0IChQcmUtY29tbWl0IEhvb2spLg0KDQojIyMgMi42LiBDb2RlIE1ldHJpY3M6IEN5Y2xvbWF0aWMgQ29tcGxleGl0eSAoTWNDYWJlKSAmIE1haW50YWluYWJpbGl0eSBJbmRleA0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSAqKkN5Y2xvbWF0aWMgQ29tcGxleGl0eSAoxJDhu5kgcGjhu6ljIHThuqFwIGzhurdwIC0gVGhvbWFzIE1jQ2FiZSwgMTk3NikqKjogxJBvIGzGsOG7nW5nIHPhu5EgbMaw4bujbmcgxJHGsOG7nW5nIGThuqtuIMSR4buZYyBs4bqtcCB0dXnhur9uIHTDrW5oIHF1YSBtw6Mgbmd14buTbiBj4bunYSBt4buZdCBjaMawxqFuZyB0csOsbmguDQogICAgJCRcbWF0aGNhbHtNfSA9IEUgLSBOICsgMlAkJA0KICAgIFRyb25nIMSRw7M6ICRFJCBsw6Agc+G7kSBj4bqhbmggKGVkZ2VzKSB0cm9uZyBDRkcsICROJCBsw6Agc+G7kSBuw7p0IChub2RlcyksIHbDoCAkUCQgbMOgIHPhu5EgdGjDoG5oIHBo4bqnbiBsacOqbiB0aMO0bmcgKHRoxrDhu51uZyAkUD0xJCkuDQogICAgKlF1eSB04bqvYyBuZ8OzbiB0YXkgY8OhaSo6IE3hu5l0IGjDoG0gY8OzICRcbWF0aGNhbHtNfSBcbGUgMTAkIMSRxrDhu6NjIGNvaSBsw6AgdOG7kXQ7ICQxMSAtIDIwJCBsw6AgcGjhu6ljIHThuqFwIHbhu6thIHBo4bqjaTsgJD4yMCQgbMOgIGPDsyDEkeG7mSBy4bunaSBybyBy4bqldCBjYW8gdsOgIGPhu7FjIGvhu7Mga2jDsyB2aeG6v3QgxJHhu6cgVW5pdCBUZXN0IMSR4buDIMSR4bqhdCAxMDAlIEJyYW5jaCBDb3ZlcmFnZS4NCiAgLSAqKk1haW50YWluYWJpbGl0eSBJbmRleCAoTUkpKio6IENo4buJIHPhu5EgdOG7lW5nIGjhu6NwIHThu6sgJDAkIMSR4bq/biAkMTAwJCBk4buxYSB0csOqbiDEkeG7mSBwaOG7qWMgdOG6oXAgTWNDYWJlLCBz4buRIGTDsm5nIGNvZGUgKExPQykgdsOgIHPhu5EgxJFvIEhhbHN0ZWFkIFZvbHVtZS4gxJBp4buDbSBz4buRICQ+ODUkIHRo4buDIGhp4buHbiBtw6Mgbmd14buTbiBy4bqldCBk4buFIGLhuqNvIHRyw6wuDQoNCiMjIyAyLjcuIFN0YXRpYyBBcHBsaWNhdGlvbiBTZWN1cml0eSBUZXN0aW5nIChTQVNUKTogV2hpdGUtYm94IFNlY3VyaXR5IChTb25hclF1YmUsIFNlbWdyZXApDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtIEtp4buDbSB0aOG7rSBhbiBuaW5oIOG7qW5nIGThu6VuZyB0xKluaCAoV2hpdGUtYm94IFRlc3RpbmcpOiBDw7RuZyBj4bulIGPDsyB0b8OgbiBxdXnhu4FuIHRydXkgY+G6rXAgbcOjIG5ndeG7k24gZ+G7kWMuIFNBU1QgdMOsbSBraeG6v20gY8OhYyBwYXR0ZXJuIHNhaSBs4bqnbSBwaOG7lSBiaeG6v246IEto4bufaSB04bqhbyBt4bqtdCBtw6MgeeG6v3UgKFdlYWsgQ3J5cHRvZ3JhcGh5IC0gTUQ1LCBERVMpLCBnaeG6o2kgbcOjIMSR4buRaSB0xrDhu6NuZyBraMO0bmcgYW4gdG/DoG4gKEluc2VjdXJlIERlc2VyaWFsaXphdGlvbiksIGzhu5cgaOG7lW5nIHRyw6BuIGLhu5kgxJHhu4dtIChCdWZmZXIgT3ZlcmZsb3cpLCB2w6Aga2nhu4NtIHRyYSBxdXnhu4FuIHRydXkgY+G6rXAgYuG7iyB0aGnhur91IChCcm9rZW4gT2JqZWN0IExldmVsIEF1dGhvcml6YXRpb24pLg0KICAtIEPDoWMgY8O0bmcgY+G7pSBow6BuZyDEkeG6p3U6ICoqU2VtZ3JlcCoqIChk4buxYSB0csOqbiBt4bqrdSB0w6xtIGtp4bq/bSBuZ+G7ryBuZ2jEqWEgQVNUIHNpw6p1IG5oYW5oKSwgKipTb25hclF1YmUqKiAodG/DoG4gZGnhu4duIHbhu5tpIGLhu5kgUXVhbGl0eSBHYXRlcyBjaOG6t3QgY2jhur0pLCAqKkNoZWNrbWFyeCoqLCAqKkZvcnRpZnkqKi4NCg0KIyMjIDIuOC4gU2VjcmV0IFNjYW5uaW5nICYgU2hhbm5vbiBFbnRyb3B5IERldGVjdGlvbiAoR2l0bGVha3MsIFRydWZmbGVob2cpDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtIFF1w6l0IHRvw6BuIGLhu5kgY8OieSB0aMawIG3hu6VjIHbDoCBs4buLY2ggc+G7rSBHaXQgQ29tbWl0cyDEkeG7gyBwaMOhdCBoaeG7h24gY8OhYyB0aMO0bmcgdGluIMSR4buLbmggZGFuaCBuaOG6oXkgY+G6o20gKEFQSSBLZXlzLCBQcml2YXRlIEtleXMsIERhdGFiYXNlIENvbm5lY3Rpb24gU3RyaW5ncywgSldUIFNlY3JldHMpIGLhu4sgY29tbWl0IG5o4bqnbS4NCiAgLSAqQ8ahIGNo4bq/IHBow6F0IGhp4buHbio6DQogICAgMS4gKipSZWdleCBQYXR0ZXJuIE1hdGNoaW5nKio6IE5o4bqtbiBkaeG7h24gdGnhu4FuIHThu5EgY2h14bqpbiBj4bunYSBjw6FjIG5ow6AgY3VuZyBj4bqlcCAodsOtIGThu6U6IGBBS0lBWzAtOUEtWl17MTZ9YCBj4bunYSBBV1MgQWNjZXNzIEtleSwgYGdocF9bMC05YS16QS1aXXszNn1gIGPhu6dhIEdpdEh1YiBQZXJzb25hbCBBY2Nlc3MgVG9rZW4pLg0KICAgIDIuICoqU2hhbm5vbiBFbnRyb3B5ICjEkOG7mSBo4buXbiBsb+G6oW4gdGjDtG5nIHRpbikqKjogxJBvIGzGsOG7nW5nIG3hu6ljIMSR4buZIG5n4bqrdSBuaGnDqm4gY+G7p2EgY2h14buXaSBrw70gdOG7sSB0aGVvIGPDtG5nIHRo4bupYzoNCiAgICAgICAkJEgoWCkgPSAtXHN1bV97aT0xfV57bn0gUCh4X2kpIFxsb2dfMiBQKHhfaSkkJA0KICAgICAgIEPDoWMgY2h14buXaSBuZ+G6q3Ugbmhpw6puIHNpbmggYuG6sW5nIG3DoyBow7NhIG3huq10IG3DoyBo4buNYyAobmjGsCBQcml2YXRlIEtleSBob+G6t2MgU2VjcmV0IFBhc3N3b3JkIEJhc2U2NCkgY8OzIMSR4buZIGjhu5duIGxv4bqhbiBy4bqldCBjYW8gKCRIID4gNC41JCksIGtow6FjIGJp4buHdCByw7UgcuG7h3Qgc28gduG7m2kgdOG7qyBuZ+G7ryB0aeG6v25nIEFuaCB0aMO0bmcgdGjGsOG7nW5nLg0KDQojIyMgMi45LiBTb2Z0d2FyZSBDb21wb3NpdGlvbiBBbmFseXNpcyAoU0NBKSAmIENWRSBWdWxuZXJhYmlsaXR5IE1hbmFnZW1lbnQgKFNueWssIFRyaXZ5KQ0KLSAqKkLhuqNuIGNo4bqldCBr4bu5IHRodeG6rXQqKjoNCiAgLSBIxqFuICQ4MFwlJCBtw6Mgbmd14buTbiB0cm9uZyBjw6FjIOG7qW5nIGThu6VuZyDEkcOhbSBtw6J5IHRo4buxYyBjaOG6pXQgbMOgIHRoxrAgdmnhu4duIG3DoyBuZ3Xhu5NuIG3hu58uICoqU0NBKiogcGjDom4gdMOtY2ggY8OieSBwaOG7pSB0aHXhu5ljIChEZXBlbmRlbmN5IFRyZWUgLSBj4bqjIHBo4bulIHRodeG7mWMgdHLhu7FjIHRp4bq/cCBs4bqrbiB0cnV54buBbiBk4bqrbiBUcmFuc2l0aXZlIERlcGVuZGVuY2llcykuDQogIC0gxJDhu5FpIGNoaeG6v3UgbcOjIGhhc2ggU0hBIHbDoCBwaGnDqm4gYuG6o24gY+G7p2EgdGjGsCB2aeG7h24gduG7m2kgY8ahIHPhu58gZOG7ryBsaeG7h3UgbOG7lyBo4buVbmcgYuG6o28gbeG6rXQgdG/DoG4gY+G6p3UgKE5WRCAtIE5hdGlvbmFsIFZ1bG5lcmFiaWxpdHkgRGF0YWJhc2UgLyBHaXRIdWIgQWR2aXNvcnkgRGF0YWJhc2UpIMSR4buDIGxp4buHdCBrw6ogY8OhYyBtw6MgKipDVkUgKENvbW1vbiBWdWxuZXJhYmlsaXRpZXMgYW5kIEV4cG9zdXJlcykqKiBjw7luZyDEkWnhu4NtIHPhu5Egbmd1eSBoaeG7g20gKipDVlNTKiouDQogIC0gS2nhu4NtIHNvw6F0IHZpIHBo4bqhbSBi4bqjbiBxdXnhu4FuIHBo4bqnbiBt4buBbSAoTGljZW5zZSBDb21wbGlhbmNlKTogTmfEg24gY2jhurduIHZp4buHYyDEkcawYSB0aMawIHZp4buHbiBtYW5nIGdp4bqleSBwaMOpcCBHUEx2MyBjw7MgdMOtbmggImzDonkgbmhp4buFbSIgdsOgbyBt4buZdCBwaOG6p24gbeG7gW0gbmd14buTbiDEkcOzbmcgdGjGsMahbmcgbeG6oWkuDQoNCiMjIyAyLjEwLiBDKysgTWVtb3J5ICYgRm9ybWF0IFZ1bG5lcmFiaWxpdGllcyAoQnVmZmVyIE92ZXJmbG93IENXRS0xMjAsIEZvcm1hdCBTdHJpbmcgQ1dFLTEzNCwgQysrMjAgc3RkOjpmb3JtYXQpDQotICoqQuG6o24gY2jhuqV0IGvhu7kgdGh14bqtdCoqOg0KICAtICoqQnVmZmVyIE92ZXJmbG93IChDV0UtMTIwKSoqOiBT4butIGThu6VuZyBjw6FjIGjDoG0gQyBj4buVIMSRaeG7g24gbmd1eSBoaeG7g20gKGBzdHJjcHlgLCBgZ2V0c2AsIGBzcHJpbnRmYCkgZ2hpIGThu68gbGnhu4d1IHbGsOG7o3QgcXXDoSBrw61jaCB0aMaw4bubYyBt4bqjbmcgdMSpbmggdHLDqm4gU3RhY2ssIGNobyBwaMOpcCBr4bq7IHThuqVuIGPDtG5nIMSRw6ggbMOqbiBjb24gdHLhu48gxJHhu4thIGNo4buJIHRy4bqjIHbhu4EgKGBSZXR1cm4gQWRkcmVzc2ApIMSR4buDIGNoaeG6v20gcXV54buBbiDEkWnhu4F1IGtoaeG7g24gY29uIHRy4buPIGzhu4duaCAoYEluc3RydWN0aW9uIFBvaW50ZXIgLSBSSVAvRUlQYCkuDQogIC0gKipGb3JtYXQgU3RyaW5nIFZ1bG5lcmFiaWxpdHkgKENXRS0xMzQpKio6IFRydXnhu4FuIGNodeG7l2kgxJHhuqd1IHbDoG8gZG8gbmfGsOG7nWkgZMO5bmcga2nhu4NtIHNvw6F0IHRy4buxYyB0aeG6v3AgdsOgbyB24buLIHRyw60gZm9ybWF0IHN0cmluZyBj4bunYSBgcHJpbnRmKHVzZXJJbnB1dClgLiBL4bq7IHThuqVuIGPDtG5nIGPDsyB0aOG7gyB0cnV54buBbiBjw6FjIGZvcm1hdCBzcGVjaWZpZXJzIG5oxrAgYCV4YCDEkeG7gyB0csOtY2ggeHXhuqV0IGThu68gbGnhu4d1IHRyw6puIFN0YWNrIChJbmZvcm1hdGlvbiBEaXNjbG9zdXJlKSBob+G6t2MgYCVuYCDEkeG7gyBnaGkgxJHDqCBnacOhIHRy4buLIHbDoG8gYuG7mSBuaOG7myB0w7l5IMO9IChBcmJpdHJhcnkgTWVtb3J5IFdyaXRlKS4NCiAgLSAqQ2h14bqpbiBt4buxYyBoaeG7h24gxJHhuqFpKjogQuG6r3QgYnXhu5ljIGNodXnhu4NuIMSR4buVaSBzYW5nICoqQysrMjAgYHN0ZDo6Zm9ybWF0YCoqIGhv4bq3YyBgc3RkOjpwcmludGAgKEMrKzIzKSwgduG7m2kga2jhuqMgbsSDbmcga2nhu4NtIHRyYSB0eXBlLXNhZmV0eSBj4bunYSBjaHXhu5dpIMSR4buLbmggZOG6oW5nIG5nYXkg4bufIHRo4budaSDEkWnhu4NtIGJpw6puIGThu4tjaCAoQ29tcGlsZS10aW1lIEZvcm1hdCBTdHJpbmcgQ2hlY2tpbmcpLg0KDQotLS0NCg0KIyMgMy4gVGjhu7FjIHRoaSBNw6Mgbmd14buTbiAmIE3DtCBwaOG7j25nIENodXnDqm4gc8OidSAoRHVhbC1FbmdpbmUgSW1wbGVtZW50YXRpb24pDQoNCiMjIyAzLjEuIEVuZ2luZSBDKysyMDogTcO0IHBo4buPbmcgQVNUIFRva2VuaXplciAmIENvbXBpbGUtVGltZSBGb3JtYXQgU2FmZXR5DQpDaMawxqFuZyB0csOsbmggbWluaCBo4buNYSBoYWkgbuG7mWkgZHVuZzoNCjEuIFjDonkgZOG7sW5nIG3hu5l0IExleGVyL1Rva2VuaXplciDEkcahbiBnaeG6o24gYsOzYyB0w6FjaCBUb2tlbnMgbcOjIG5ndeG7k24gxJHhu4MgbGludGVyIGtp4buDbSB0cmEgbOG7l2kgc28gc8OhbmggYuG6sW5nIHPhu5EgdGjhu7FjIChgZmxvYXQgPT0gZmxvYXRgKS4NCjIuIFRyw6xuaCBkaeG7hW4ga+G7uSB0aHXhuq10IHRyaeG7h3QgdGnDqnUgbOG7lyBo4buVbmcgRm9ybWF0IFN0cmluZyBi4bqxbmcgYHN0ZDo6Zm9ybWF0YC4NCg0KYGBgY3BwDQojaW5jbHVkZSA8aW9zdHJlYW0+DQojaW5jbHVkZSA8c3RyaW5nPg0KI2luY2x1ZGUgPHN0cmluZ192aWV3Pg0KI2luY2x1ZGUgPHZlY3Rvcj4NCiNpbmNsdWRlIDxmb3JtYXQ+DQojaW5jbHVkZSA8dmFyaWFudD4NCiNpbmNsdWRlIDxjc3RkaW50Pg0KDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQovLyAxLiBNSU5JIENPTVBJTEVSIEZST05URU5EOiBUT0tFTklaRVIgJiBTVEFUSUMgQVNUIExJTlRFUiBERU1PDQovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQoNCmVudW0gY2xhc3MgVG9rZW5UeXBlIHsNCiAgICBJZGVudGlmaWVyLA0KICAgIEZsb2F0TGl0ZXJhbCwNCiAgICBEb3VibGVFcXVhbHMsIC8vID09DQogICAgQXNzaWdubWVudCwgICAvLyA9DQogICAgU2VtaUNvbG9uDQp9Ow0KDQpzdHJ1Y3QgVG9rZW4gew0KICAgIFRva2VuVHlwZSB0eXBlOw0KICAgIHN0ZDo6c3RyaW5nIHRleHQ7DQogICAgc2l6ZV90IGxpbmU7DQp9Ow0KDQovLyDEkMahbiBnaeG6o24gaMOzYSBMZXhlcjogUXXDqXQgbcOjIG5ndeG7k24gdsOgIG5o4bqtbiBkaeG7h24gdG9rZW4gbmd1eSBoaeG7g20NCmNsYXNzIFNpbXBsZUxleGVyIHsNCnB1YmxpYzoNCiAgICBzdGF0aWMgc3RkOjp2ZWN0b3I8VG9rZW4+IHRva2VuaXplKHN0ZDo6c3RyaW5nX3ZpZXcgc291cmNlKSB7DQogICAgICAgIHN0ZDo6dmVjdG9yPFRva2VuPiB0b2tlbnM7DQogICAgICAgIHNpemVfdCBjdXJyZW50TGluZSA9IDE7DQoNCiAgICAgICAgZm9yIChzaXplX3QgaSA9IDA7IGkgPCBzb3VyY2UubGVuZ3RoKCk7ICsraSkgew0KICAgICAgICAgICAgY2hhciBjID0gc291cmNlW2ldOw0KICAgICAgICAgICAgaWYgKGMgPT0gJ1xuJykgew0KICAgICAgICAgICAgICAgIGN1cnJlbnRMaW5lKys7DQogICAgICAgICAgICB9IGVsc2UgaWYgKHN0ZDo6aXNzcGFjZShjKSkgew0KICAgICAgICAgICAgICAgIGNvbnRpbnVlOw0KICAgICAgICAgICAgfSBlbHNlIGlmIChjID09ICc9JyAmJiBpICsgMSA8IHNvdXJjZS5sZW5ndGgoKSAmJiBzb3VyY2VbaSArIDFdID09ICc9Jykgew0KICAgICAgICAgICAgICAgIHRva2Vucy5wdXNoX2JhY2soe1Rva2VuVHlwZTo6RG91YmxlRXF1YWxzLCAiPT0iLCBjdXJyZW50TGluZX0pOw0KICAgICAgICAgICAgICAgIGkrKzsgLy8gQuG7jyBxdWEga8O9IHThu7EgJz0nIHRo4bupIGhhaQ0KICAgICAgICAgICAgfSBlbHNlIGlmIChjID09ICc9Jykgew0KICAgICAgICAgICAgICAgIHRva2Vucy5wdXNoX2JhY2soe1Rva2VuVHlwZTo6QXNzaWdubWVudCwgIj0iLCBjdXJyZW50TGluZX0pOw0KICAgICAgICAgICAgfSBlbHNlIGlmIChzdGQ6OmlzZGlnaXQoYykpIHsNCiAgICAgICAgICAgICAgICBzaXplX3Qgc3RhcnQgPSBpOw0KICAgICAgICAgICAgICAgIGJvb2wgaGFzRG90ID0gZmFsc2U7DQogICAgICAgICAgICAgICAgd2hpbGUgKGkgPCBzb3VyY2UubGVuZ3RoKCkgJiYgKHN0ZDo6aXNkaWdpdChzb3VyY2VbaV0pIHx8IHNvdXJjZVtpXSA9PSAnLicpKSB7DQogICAgICAgICAgICAgICAgICAgIGlmIChzb3VyY2VbaV0gPT0gJy4nKSBoYXNEb3QgPSB0cnVlOw0KICAgICAgICAgICAgICAgICAgICBpKys7DQogICAgICAgICAgICAgICAgfQ0KICAgICAgICAgICAgICAgIHRva2Vucy5wdXNoX2JhY2soe1Rva2VuVHlwZTo6RmxvYXRMaXRlcmFsLCBzdGQ6OnN0cmluZyhzb3VyY2Uuc3Vic3RyKHN0YXJ0LCBpIC0gc3RhcnQpKSwgY3VycmVudExpbmV9KTsNCiAgICAgICAgICAgICAgICBpLS07IC8vIEzDuWkgbOG6oWkgMSBixrDhu5tjIGRvIHbDsm5nIGZvciBz4bq9IHTEg25nDQogICAgICAgICAgICB9IGVsc2UgaWYgKHN0ZDo6aXNhbHBoYShjKSkgew0KICAgICAgICAgICAgICAgIHNpemVfdCBzdGFydCA9IGk7DQogICAgICAgICAgICAgICAgd2hpbGUgKGkgPCBzb3VyY2UubGVuZ3RoKCkgJiYgc3RkOjppc2FsbnVtKHNvdXJjZVtpXSkpIHsNCiAgICAgICAgICAgICAgICAgICAgaSsrOw0KICAgICAgICAgICAgICAgIH0NCiAgICAgICAgICAgICAgICB0b2tlbnMucHVzaF9iYWNrKHtUb2tlblR5cGU6OklkZW50aWZpZXIsIHN0ZDo6c3RyaW5nKHNvdXJjZS5zdWJzdHIoc3RhcnQsIGkgLSBzdGFydCkpLCBjdXJyZW50TGluZX0pOw0KICAgICAgICAgICAgICAgIGktLTsNCiAgICAgICAgICAgIH0NCiAgICAgICAgfQ0KICAgICAgICByZXR1cm4gdG9rZW5zOw0KICAgIH0NCn07DQoNCi8vIExpbnRlciBSdWxlOiBD4bqlbSBzbyBzw6FuaCBjaMOtbmggeMOhYyBz4buRIHRo4buxYyAoQ1dFLTEwNzcgLyBGbG9hdGluZy1wb2ludCBFeGFjdCBDb21wYXJpc29uKQ0KY2xhc3MgRmxvYXRDb21wYXJpc29uTGludFJ1bGUgew0KcHVibGljOg0KICAgIHN0YXRpYyB2b2lkIGNoZWNrKGNvbnN0IHN0ZDo6dmVjdG9yPFRva2VuPiYgdG9rZW5zKSB7DQogICAgICAgIHN0ZDo6Y291dCA8PCAiW0xpbnRlciBFeGVjdXRpb25dIFNjYW5uaW5nIEFTVCB0b2tlbnMgZm9yIEJ1Z3Byb25lIFBhdHRlcm5zLi4uXG4iOw0KICAgICAgICBmb3IgKHNpemVfdCBpID0gMDsgaSArIDIgPCB0b2tlbnMuc2l6ZSgpOyArK2kpIHsNCiAgICAgICAgICAgIGlmICh0b2tlbnNbaSArIDFdLnR5cGUgPT0gVG9rZW5UeXBlOjpEb3VibGVFcXVhbHMpIHsNCiAgICAgICAgICAgICAgICBpZiAodG9rZW5zW2ldLnR5cGUgPT0gVG9rZW5UeXBlOjpGbG9hdExpdGVyYWwgfHwgdG9rZW5zW2kgKyAyXS50eXBlID09IFRva2VuVHlwZTo6RmxvYXRMaXRlcmFsKSB7DQogICAgICAgICAgICAgICAgICAgIHN0ZDo6Y2VyciA8PCBzdGQ6OmZvcm1hdCgiICAtPiBbTElOVEVSIFdBUk5JTkcgYXQgTGluZSB7fV0gRGFuZ2Vyb3VzIGV4YWN0IGZsb2F0aW5nLXBvaW50IGNvbXBhcmlzb246ICd7fSA9PSB7fScuIFVzZSBlcHNpbG9uIHRocmVzaG9sZCBpbnN0ZWFkIVxuIiwNCiAgICAgICAgICAgICAgICAgICAgICAgIHRva2Vuc1tpICsgMV0ubGluZSwgdG9rZW5zW2ldLnRleHQsIHRva2Vuc1tpICsgMl0udGV4dCk7DQogICAgICAgICAgICAgICAgfQ0KICAgICAgICAgICAgfQ0KICAgICAgICB9DQogICAgfQ0KfTsNCg0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KLy8gMi4gTUVNT1JZIFNBRkVUWSAmIENXRS0xMzQgRk9STUFUIFNUUklORyBWVUxORVJBQklMSVRZIE1JVElHQVRJT04NCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0Kdm9pZCBkZW1vbnN0cmF0ZVNhZmVMb2dnaW5nKHN0ZDo6c3RyaW5nX3ZpZXcgdW50cnVzdGVkVXNlcklucHV0KSB7DQogICAgc3RkOjpjb3V0IDw8ICJcbi0tLSBNaXRpZ2F0aW5nIENXRS0xMzQgKEZvcm1hdCBTdHJpbmcgQXR0YWNrKSB3aXRoIHN0ZDo6Zm9ybWF0IC0tLVxuIjsNCiAgICANCiAgICAvLyBOR1VZIEhJ4buCTSBUUk9ORyBDIEPhu5QgxJBJ4buCTjogcHJpbnRmKHVudHJ1c3RlZFVzZXJJbnB1dC5kYXRhKCkpOyANCiAgICAvLyBO4bq/dSBhdHRhY2tlciB0cnV54buBbiAiJXggJXggJXggJW4iLCBz4bq9IGzDoG0gbGVhayBzdGFjayBob+G6t2MgZ2hpIMSRw6ggbWVtb3J5IQ0KDQogICAgLy8gQU4gVE/DgE4gVFJPTkcgQysrMjA6IHN0ZDo6Zm9ybWF0IGx1w7RuIGNvaSBjaHXhu5dpIGZvcm1hdCBsw6AgYuG6pXQgYmnhur9uIHbDoCBwYXJzZSBraeG7g3UgYW4gdG/DoG4NCiAgICBzdGQ6OnN0cmluZyBzYWZlTG9nTWVzc2FnZSA9IHN0ZDo6Zm9ybWF0KCJbQVVESVQgU0VDVVJFIExPR10gUGF5bG9hZDoge31cbiIsIHVudHJ1c3RlZFVzZXJJbnB1dCk7DQogICAgc3RkOjpjb3V0IDw8IHNhZmVMb2dNZXNzYWdlOw0KfQ0KDQppbnQgbWFpbigpIHsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PSBDKysyMCBTVEFUSUMgQU5BTFlTSVMgJiBDT01QSUxFUiBBU1QgU0lNVUxBVElPTiA9PT1cblxuIjsNCg0KICAgIC8vIDEuIENo4bqheSBsaW50ZXIgcGjDoXQgaGnhu4duIHNvIHPDoW5oIHNhaSBz4buRIHRo4buxYw0KICAgIHN0ZDo6c3RyaW5nIHNhbXBsZUNvZGUgPSAiZG91YmxlIHNlbnNvclZhbCA9IDAuMztcbmlmIChzZW5zb3JWYWwgPT0gMC4zKSB7XG4gICAgdHJpZ2dlckFsYXJtKCk7XG59IjsNCiAgICBzdGQ6OmNvdXQgPDwgIlNvdXJjZSBDb2RlIHRvIEFuYWx5emU6XG4iIDw8IHNhbXBsZUNvZGUgPDwgIlxuXG4iOw0KDQogICAgYXV0byB0b2tlbnMgPSBTaW1wbGVMZXhlcjo6dG9rZW5pemUoc2FtcGxlQ29kZSk7DQogICAgRmxvYXRDb21wYXJpc29uTGludFJ1bGU6OmNoZWNrKHRva2Vucyk7DQoNCiAgICAvLyAyLiBDaOG6oXkgdGjhu60gY2h14buXaSB04bqlbiBjw7RuZyBGb3JtYXQgU3RyaW5nDQogICAgc3RkOjpzdHJpbmcgbWFsaWNpb3VzUGF5bG9hZCA9ICJBbGljZSUyMFNlY3JldCV4JXglbl9NYWxpY2lvdXNfTWVtb3J5X0R1bXAiOw0KICAgIGRlbW9uc3RyYXRlU2FmZUxvZ2dpbmcobWFsaWNpb3VzUGF5bG9hZCk7DQoNCiAgICByZXR1cm4gMDsNCn0NCmBgYA0KDQotLS0NCg0KIyMjIDMuMi4gRW5naW5lIFB5dGhvbiAzLjExKzogVGFpbnQgQW5hbHlzaXMgU2ltdWxhdGlvbiBFbmdpbmUNCk3DtCBwaOG7j25nIGPGoSBjaOG6vyBUYWludCBFbmdpbmUgY+G7p2EgbeG7mXQgY8O0bmcgY+G7pSBTQVNUOiBQaMOhdCBoaeG7h24gxJHGsOG7nW5nIHRydXnhu4FuIGThu68gbGnhu4d1IMO0IG5oaeG7hW0gdOG7qyBIVFRQIFNvdXJjZSDEkeG6v24gU1FMIFNpbmsga2hpIGtow7RuZyDEkWkgcXVhIFNhbml0aXplci4NCg0KYGBgcHl0aG9uDQoiIiINClB5dGhvbiAzLjExKyBTQVNUIFRhaW50IEFuYWx5c2lzIEVuZ2luZSBTaW11bGF0aW9uDQpNaW5oIGjhu41hIGPGoSBjaOG6vyB0cnV5IHbhur90IFRhaW50IFNvdXJjZSAtPiBQcm9wYWdhdGlvbiAtPiBTYW5pdGl6ZXIgLT4gVnVsbmVyYWJsZSBTaW5rLg0KIiIiDQpmcm9tIGRhdGFjbGFzc2VzIGltcG9ydCBkYXRhY2xhc3MsIGZpZWxkDQpmcm9tIGVudW0gaW1wb3J0IEVudW0sIGF1dG8NCmZyb20gdHlwaW5nIGltcG9ydCBPcHRpb25hbA0KDQpjbGFzcyBUYWludFN0YXR1cyhFbnVtKToNCiAgICBDTEVBTiA9IGF1dG8oKQ0KICAgIFRBSU5URUQgPSBhdXRvKCkNCg0KQGRhdGFjbGFzcw0KY2xhc3MgVmFyaWFibGVTeW1ib2w6DQogICAgbmFtZTogc3RyDQogICAgc3RhdHVzOiBUYWludFN0YXR1cw0KICAgIG9yaWdpbl9zb3VyY2U6IE9wdGlvbmFsW3N0cl0gPSBOb25lDQoNCmNsYXNzIE1pbmlUYWludEVuZ2luZToNCiAgICBkZWYgX19pbml0X18oc2VsZikgLT4gTm9uZToNCiAgICAgICAgc2VsZi5zeW1ib2xfdGFibGU6IGRpY3Rbc3RyLCBWYXJpYWJsZVN5bWJvbF0gPSB7fQ0KICAgICAgICBzZWxmLnNlY3VyaXR5X3Zpb2xhdGlvbnM6IGxpc3Rbc3RyXSA9IFtdDQoNCiAgICBkZWYgcmVnaXN0ZXJfdGFpbnRlZF9zb3VyY2Uoc2VsZiwgdmFyX25hbWU6IHN0ciwgc291cmNlX2Rlc2NyaXB0aW9uOiBzdHIpIC0+IE5vbmU6DQogICAgICAgICIiIktoYWkgYsOhbyBt4buZdCBiaeG6v24gbmjhuq1uIGThu68gbGnhu4d1IMO0IG5oaeG7hW0gdOG7qyB0aOG6vyBnaeG7m2kgYsOqbiBuZ2/DoGkuIiIiDQogICAgICAgIHNlbGYuc3ltYm9sX3RhYmxlW3Zhcl9uYW1lXSA9IFZhcmlhYmxlU3ltYm9sKA0KICAgICAgICAgICAgbmFtZT12YXJfbmFtZSwNCiAgICAgICAgICAgIHN0YXR1cz1UYWludFN0YXR1cy5UQUlOVEVELA0KICAgICAgICAgICAgb3JpZ2luX3NvdXJjZT1zb3VyY2VfZGVzY3JpcHRpb24NCiAgICAgICAgKQ0KICAgICAgICBwcmludChmIltTb3VyY2UgRGV0ZWN0ZWRdIFZhcmlhYmxlICd7dmFyX25hbWV9JyB0YWludGVkIGJ5IGV4dGVybmFsIGlucHV0OiB7c291cmNlX2Rlc2NyaXB0aW9ufSIpDQoNCiAgICBkZWYgcHJvcGFnYXRlX2Fzc2lnbm1lbnQoc2VsZiwgdGFyZ2V0X3Zhcjogc3RyLCBleHByZXNzaW9uX29wZXJhbmRzOiBsaXN0W3N0cl0pIC0+IE5vbmU6DQogICAgICAgICIiIlRoZW8gZMO1aSBz4buxIGxhbiB0cnV54buBbiBk4buvIGxp4buHdSAoRGF0YSBQcm9wYWdhdGlvbikuIiIiDQogICAgICAgIGlzX2NvbnRhbWluYXRlZCA9IEZhbHNlDQogICAgICAgIG9yaWdpbmFsX3NvdXJjZSA9IE5vbmUNCg0KICAgICAgICBmb3Igb3AgaW4gZXhwcmVzc2lvbl9vcGVyYW5kczoNCiAgICAgICAgICAgIGlmIG9wIGluIHNlbGYuc3ltYm9sX3RhYmxlIGFuZCBzZWxmLnN5bWJvbF90YWJsZVtvcF0uc3RhdHVzID09IFRhaW50U3RhdHVzLlRBSU5URUQ6DQogICAgICAgICAgICAgICAgaXNfY29udGFtaW5hdGVkID0gVHJ1ZQ0KICAgICAgICAgICAgICAgIG9yaWdpbmFsX3NvdXJjZSA9IHNlbGYuc3ltYm9sX3RhYmxlW29wXS5vcmlnaW5fc291cmNlDQogICAgICAgICAgICAgICAgYnJlYWsNCg0KICAgICAgICBzdGF0dXMgPSBUYWludFN0YXR1cy5UQUlOVEVEIGlmIGlzX2NvbnRhbWluYXRlZCBlbHNlIFRhaW50U3RhdHVzLkNMRUFODQogICAgICAgIHNlbGYuc3ltYm9sX3RhYmxlW3RhcmdldF92YXJdID0gVmFyaWFibGVTeW1ib2woDQogICAgICAgICAgICBuYW1lPXRhcmdldF92YXIsDQogICAgICAgICAgICBzdGF0dXM9c3RhdHVzLA0KICAgICAgICAgICAgb3JpZ2luX3NvdXJjZT1vcmlnaW5hbF9zb3VyY2UNCiAgICAgICAgKQ0KICAgICAgICBwcmludChmIltEYXRhIEZsb3ddICd7dGFyZ2V0X3Zhcn0nIGFzc2lnbmVkIGZyb20gb3BlcmFuZHMge2V4cHJlc3Npb25fb3BlcmFuZHN9IC0+IFN0YXR1czoge3N0YXR1cy5uYW1lfSIpDQoNCiAgICBkZWYgYXBwbHlfc2FuaXRpemVyKHNlbGYsIHZhcl9uYW1lOiBzdHIsIHNhbml0aXplcl9uYW1lOiBzdHIpIC0+IE5vbmU6DQogICAgICAgICIiIkto4butIMO0IG5oaeG7hW0gKFNhbml0aXppbmcpOiBE4buvIGxp4buHdSDEkWkgcXVhIGjDoG0gbcOjIGjDs2EgaG/hurdjIHLDoG5nIGJ14buZYyBraeG7g3UgYW4gdG/DoG4uIiIiDQogICAgICAgIGlmIHZhcl9uYW1lIGluIHNlbGYuc3ltYm9sX3RhYmxlOg0KICAgICAgICAgICAgc2VsZi5zeW1ib2xfdGFibGVbdmFyX25hbWVdLnN0YXR1cyA9IFRhaW50U3RhdHVzLkNMRUFODQogICAgICAgICAgICBwcmludChmIltTYW5pdGl6ZWRdIFZhcmlhYmxlICd7dmFyX25hbWV9JyBwdXJpZmllZCBieSAne3Nhbml0aXplcl9uYW1lfScuIFN0YXR1cyAtPiBDTEVBTiIpDQoNCiAgICBkZWYgaW5zcGVjdF9zaW5rKHNlbGYsIHNpbmtfbmFtZTogc3RyLCB2YXJpYWJsZV91c2VkOiBzdHIsIGN3ZV9pZDogc3RyKSAtPiBib29sOg0KICAgICAgICAiIiJLaeG7g20gdHJhIHThuqFpIMSRaeG7g20gdGjhu7FjIHRoaSBuaOG6oXkgY+G6o20gKFZ1bG5lcmFibGUgU2luaykuIiIiDQogICAgICAgIHZhcl9pbmZvID0gc2VsZi5zeW1ib2xfdGFibGUuZ2V0KHZhcmlhYmxlX3VzZWQpDQogICAgICAgIGlmIHZhcl9pbmZvIGFuZCB2YXJfaW5mby5zdGF0dXMgPT0gVGFpbnRTdGF0dXMuVEFJTlRFRDoNCiAgICAgICAgICAgIHZpb2xhdGlvbiA9ICgNCiAgICAgICAgICAgICAgICBmIvCfmqggU0FTVCBBTEVSVDoge2N3ZV9pZH0gYXQgc2luayAne3NpbmtfbmFtZX0nISAiDQogICAgICAgICAgICAgICAgZiJWYXJpYWJsZSAne3ZhcmlhYmxlX3VzZWR9JyBjYXJyaWVzIHVuc2FuaXRpemVkIHBheWxvYWQgZnJvbSAne3Zhcl9pbmZvLm9yaWdpbl9zb3VyY2V9Jy4iDQogICAgICAgICAgICApDQogICAgICAgICAgICBzZWxmLnNlY3VyaXR5X3Zpb2xhdGlvbnMuYXBwZW5kKHZpb2xhdGlvbikNCiAgICAgICAgICAgIHByaW50KHZpb2xhdGlvbikNCiAgICAgICAgICAgIHJldHVybiBGYWxzZQ0KICAgICAgICANCiAgICAgICAgcHJpbnQoZiLinIUgU2luayAne3NpbmtfbmFtZX0nIHBhc3NlZCBhdWRpdDogVmFyaWFibGUgJ3t2YXJpYWJsZV91c2VkfScgaXMgc2FmZS4iKQ0KICAgICAgICByZXR1cm4gVHJ1ZQ0KDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiMgQVVESVQgU0lNVUxBVElPTiBFWEVDVVRJT04NCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoNCiAgICBwcmludCgiPT09IFNBU1QgVEFJTlQgQU5BTFlTSVMgU0VDVVJJVFkgU0NBTk5FUiBFTkdJTkUgPT09XG4iKQ0KICAgIHNjYW5uZXIgPSBNaW5pVGFpbnRFbmdpbmUoKQ0KDQogICAgcHJpbnQoIi0tLSBTY2VuYXJpbyAxOiBVbnNhbml0aXplZCBTUUwgUXVlcnkgKFZ1bG5lcmFibGUgUGF0aCkgLS0tIikNCiAgICBzY2FubmVyLnJlZ2lzdGVyX3RhaW50ZWRfc291cmNlKCJodHRwX3VzZXJuYW1lIiwgIkhUVFAgR0VUIC9hcGkvdjEvdXNlcj9uYW1lPSIpDQogICAgIyBM4bqtcCB0csOsbmggdmnDqm4gbuG7kWkgY2h14buXaSB0aMO0OiBzcWxfcXVlcnkgPSAiU0VMRUNUICogRlJPTSB1c2VycyBXSEVSRSBuYW1lID0gIiArIGh0dHBfdXNlcm5hbWUNCiAgICBzY2FubmVyLnByb3BhZ2F0ZV9hc3NpZ25tZW50KCJzcWxfcXVlcnkiLCBbInJhd19zdHJpbmdfY29uc3QiLCAiaHR0cF91c2VybmFtZSJdKQ0KICAgICMgVHJ1eeG7gW4gdsOgbyBow6BtIHRo4buxYyB0aGkgU1FMIHRy4buxYyB0aeG6v3ANCiAgICBzY2FubmVyLmluc3BlY3Rfc2luaygic3FsaXRlM19leGVjKHNxbF9xdWVyeSkiLCAic3FsX3F1ZXJ5IiwgIkNXRS04OTogU1FMIEluamVjdGlvbiIpDQoNCiAgICBwcmludCgiXG4tLS0gU2NlbmFyaW8gMjogU2FuaXRpemVkIElucHV0IChTZWN1cmUgUGF0aCkgLS0tIikNCiAgICBzY2FubmVyLnJlZ2lzdGVyX3RhaW50ZWRfc291cmNlKCJodHRwX3Byb2R1Y3RfaWQiLCAiSFRUUCBHRVQgL2FwaS92MS9wcm9kdWN0P2lkPSIpDQogICAgIyBE4buvIGxp4buHdSDEkWkgcXVhIGjDoG0gw6lwIGtp4buDdSBz4buRIG5ndXnDqm4gYW4gdG/DoG4gKFNhbml0aXplcikNCiAgICBzY2FubmVyLmFwcGx5X3Nhbml0aXplcigiaHR0cF9wcm9kdWN0X2lkIiwgImludF90eXBlX2Nhc3Rfc2FuaXRpemVyKCkiKQ0KICAgIHNjYW5uZXIucHJvcGFnYXRlX2Fzc2lnbm1lbnQoImNsZWFuX3F1ZXJ5IiwgWyJodHRwX3Byb2R1Y3RfaWQiXSkNCiAgICBzY2FubmVyLmluc3BlY3Rfc2luaygiZGJfcXVlcnkoY2xlYW5fcXVlcnkpIiwgImNsZWFuX3F1ZXJ5IiwgIkNXRS04OTogU1FMIEluamVjdGlvbiIpDQpgYGANCg0KIyMjIDMuMy4gR2nhuqMgbOG6rXAgVGVybWluYWwgT3V0cHV0DQpgYGB0ZXh0DQo9PT0gQysrMjAgU1RBVElDIEFOQUxZU0lTICYgQ09NUElMRVIgQVNUIFNJTVVMQVRJT04gPT09DQoNClNvdXJjZSBDb2RlIHRvIEFuYWx5emU6DQpkb3VibGUgc2Vuc29yVmFsID0gMC4zOw0KaWYgKHNlbnNvclZhbCA9PSAwLjMpIHsNCiAgICB0cmlnZ2VyQWxhcm0oKTsNCn0NCg0KW0xpbnRlciBFeGVjdXRpb25dIFNjYW5uaW5nIEFTVCB0b2tlbnMgZm9yIEJ1Z3Byb25lIFBhdHRlcm5zLi4uDQogIC0+IFtMSU5URVIgV0FSTklORyBhdCBMaW5lIDJdIERhbmdlcm91cyBleGFjdCBmbG9hdGluZy1wb2ludCBjb21wYXJpc29uOiAnc2Vuc29yVmFsID09IDAuMycuIFVzZSBlcHNpbG9uIHRocmVzaG9sZCBpbnN0ZWFkIQ0KDQotLS0gTWl0aWdhdGluZyBDV0UtMTM0IChGb3JtYXQgU3RyaW5nIEF0dGFjaykgd2l0aCBzdGQ6OmZvcm1hdCAtLS0NCltBVURJVCBTRUNVUkUgTE9HXSBQYXlsb2FkOiBBbGljZSUyMFNlY3JldCV4JXglbl9NYWxpY2lvdXNfTWVtb3J5X0R1bXANCg0KPT09IFNBU1QgVEFJTlQgQU5BTFlTSVMgU0VDVVJJVFkgU0NBTk5FUiBFTkdJTkUgPT09DQoNCi0tLSBTY2VuYXJpbyAxOiBVbnNhbml0aXplZCBTUUwgUXVlcnkgKFZ1bG5lcmFibGUgUGF0aCkgLS0tDQpbU291cmNlIERldGVjdGVkXSBWYXJpYWJsZSAnaHR0cF91c2VybmFtZScgdGFpbnRlZCBieSBleHRlcm5hbCBpbnB1dDogSFRUUCBHRVQgL2FwaS92MS91c2VyP25hbWU9DQpbRGF0YSBGbG93XSAnc3FsX3F1ZXJ5JyBhc3NpZ25lZCBmcm9tIG9wZXJhbmRzIFsncmF3X3N0cmluZ19jb25zdCcsICdodHRwX3VzZXJuYW1lJ10gLT4gU3RhdHVzOiBUQUlOVEVEDQrwn5qoIFNBU1QgQUxFUlQ6IENXRS04OTogU1FMIEluamVjdGlvbiBhdCBzaW5rICdzcWxpdGUzX2V4ZWMoc3FsX3F1ZXJ5KSchIFZhcmlhYmxlICdzcWxfcXVlcnknIGNhcnJpZXMgdW5zYW5pdGl6ZWQgcGF5bG9hZCBmcm9tICdIVFRQIEdFVCAvYXBpL3YxL3VzZXI/bmFtZT0nLg0KDQotLS0gU2NlbmFyaW8gMjogU2FuaXRpemVkIElucHV0IChTZWN1cmUgUGF0aCkgLS0tDQpbU291cmNlIERldGVjdGVkXSBWYXJpYWJsZSAnaHR0cF9wcm9kdWN0X2lkJyB0YWludGVkIGJ5IGV4dGVybmFsIGlucHV0OiBIVFRQIEdFVCAvYXBpL3YxL3Byb2R1Y3Q/aWQ9DQpbU2FuaXRpemVkXSBWYXJpYWJsZSAnaHR0cF9wcm9kdWN0X2lkJyBwdXJpZmllZCBieSAnaW50X3R5cGVfY2FzdF9zYW5pdGl6ZXIoKScuIFN0YXR1cyAtPiBDTEVBTg0KW0RhdGEgRmxvd10gJ2NsZWFuX3F1ZXJ5JyBhc3NpZ25lZCBmcm9tIG9wZXJhbmRzIFsnaHR0cF9wcm9kdWN0X2lkJ10gLT4gU3RhdHVzOiBDTEVBTg0K4pyFIFNpbmsgJ2RiX3F1ZXJ5KGNsZWFuX3F1ZXJ5KScgcGFzc2VkIGF1ZGl0OiBWYXJpYWJsZSAnY2xlYW5fcXVlcnknIGlzIHNhZmUuDQpgYGANCg0KLS0tDQoNCiMjIDQuIFN5c3RlbXMgRW5naW5lZXJpbmcgJiBQcm9kdWN0aW9uIFBpdGZhbGxzDQoNCiMjIyA0LjEuIFByb2R1Y3Rpb24gRmFpbHVyZSBNb2Rlcw0KMS4gKipI4buZaSBDaOG7qW5nIE3hu4d0IE3hu49pIHbDrCBCw6FvIMSQ4buZbmcgR2nhuqMgKEZhbHNlIFBvc2l0aXZlIEZhdGlndWUpKio6DQogICAtICpL4buLY2ggYuG6o24qOiBLaGkgxJHhu5lpIG5nxakgYuG6o28gbeG6rXQgYuG6rXQgdG/DoG4gYuG7mSBow6BuZyBuZ2jDrG4gcXV5IHThuq9jIFNBU1QgbeG6t2MgxJHhu4tuaCDhu58gbeG7qWMgY2FvIG5o4bqldCwgY8O0bmcgY+G7pSBiw6FvIDUwMCBs4buXaSBt4buXaSBuZ8OgeSwgdHJvbmcgxJHDsyAkOTBcJSQgbMOgIGLDoW8gxJHhu5luZyBnaeG6oyAoRmFsc2UgUG9zaXRpdmVzKS4gTOG6rXAgdHLDrG5oIHZpw6puIGLhu4sgcXXDoSB04bqjaSwgYuG6r3QgxJHhuqd1IGfhuq9uIGNvbW1lbnQgYC8vIG5vbGludGAgaG/hurdjIGAjIG5vcWFgIGLhu6thIGLDo2kga2jhuq9wIGNvZGViYXNlLCB2w7QgdMOsbmggY2hlIGdp4bqldSBt4buZdCBs4buXIGjhu5VuZyBi4bqjbyBt4bqtdCB0aOG7sWMgc+G7sSBuZ3V5IGhp4buDbS4NCiAgIC0gKkdp4bqjaSBwaMOhcCo6IFjDonkgZOG7sW5nIGLhu5kgcXV5IHThuq9jIChSdWxlc2V0KSB0w7l5IGJp4bq/biBjw7MgY2jhu41uIGzhu41jLCBjaOG7iSBjaOG6t24gQ0kgxJHhu5FpIHbhu5tpIGPDoWMgbOG7l2kgY8OzIMSR4buZIHRpbiBj4bqteSBjYW8gKEhpZ2ggQ29uZmlkZW5jZSkgdsOgIG3hu6ljIMSR4buZIG5ndXkgaGnhu4NtIG5naGnDqm0gdHLhu41uZyAoUDAvUDEpLg0KMi4gKioiQuG7i3QgTWnhu4duZyIgR2l0IEhpc3RvcnkgS2hpIFNlY3JldCBC4buLIFLDsiBS4buJKio6DQogICAtICpL4buLY2ggYuG6o24qOiBN4buZdCBr4bu5IHPGsCBs4buhIGNvbW1pdCBmaWxlIGBhd3Nfc2VjcmV0Lmpzb25gIGNo4bupYSBQcml2YXRlIEtleSBsw6puIHJlcG9zaXRvcnkgY8O0bmcga2hhaS4gS+G7uSBzxrAgduG7mWkgdsOgbmcgdOG6oW8gbeG7mXQgY29tbWl0IG3hu5tpIMSR4buDIHjDs2EgZmlsZSDEkcOzIChgZ2l0IHJtYCkuIFR1eSBuaGnDqm4sIGZpbGUgdsOgIGtow7NhIGLDrSBt4bqtdCB24bqrbiBu4bqxbSB2xKluaCB2aeG7hW4gdHJvbmcgY8OhYyBjb21taXQgdHLGsOG7m2MgxJHDsyB0cm9uZyBs4buLY2ggc+G7rSBHaXQuIEhhY2tlciBkw7luZyBib3QgdOG7sSDEkeG7mW5nIHF1w6l0IHbDoCByw7p0IHPhuqFjaCB0w6BpIG5ndXnDqm4gxJHDoW0gbcOieSBjaOG7iSBzYXUgNSBwaMO6dC4NCiAgIC0gKkdp4bqjaSBwaMOhcCo6IFBo4bqjaSBjaOG6oXkgKipHaXRsZWFrcyAvIFRydWZmbGVob2cqKiBuZ2F5IOG7nyBj4bqlcCDEkeG7mSBQcmUtY29tbWl0IEhvb2sgKGNo4bq3biDEkeG7qW5nIHRyxrDhu5tjIGtoaSBjb21taXQgxJHGsOG7o2MgdOG6oW8gcmEpLiBO4bq/dSDEkcOjIGzhu6EgxJHhuql5IGzDqm4gcmVtb3RlLCBi4bqvdCBideG7mWMgcGjhuqNpIHRodSBo4buTaSAoUmV2b2tlL1JvdGF0ZSkgbmdheSBs4bqtcCB04bupYyBraMOzYSBiw60gbeG6rXQgxJHDsyB0csOqbiBBV1MgQ29uc29sZS4NCg0KIyMjIDQuMi4gVG9vbGluZyAmIFBpcGVsaW5lIEludGVncmF0aW9uIFJlY2lwZXMNCi0gKipHaXRsZWFrcyB0cm9uZyBQcmUtY29tbWl0IEhvb2sqKjoNCiAgYGBgYmFzaA0KICAjIEPDoGkgxJHhurd0IHbDoCBjaOG6oXkgcXXDqXQgdG/DoG4gYuG7mSBs4buLY2ggc+G7rSBnaXQgY+G7pWMgYuG7mQ0KICBnaXRsZWFrcyBkZXRlY3QgLS1zb3VyY2UgLiAtLXZlcmJvc2UgLS1yZWRhY3QNCiAgYGBgDQotICoqU2VtZ3JlcCBTQVNUIFNjYW5uaW5nKio6DQogIGBgYGJhc2gNCiAgIyBRdcOpdCBtw6Mgbmd14buTbiB24bubaSBi4buZIHF1eSB04bqvYyBi4bqjbyBt4bqtdCBjaHXhuqluIE9XQVNQIFRvcCAxMA0KICBzZW1ncmVwIC0tY29uZmlnPWF1dG8gLS1lcnJvciAtLXNldmVyaXR5PUVSUk9SIHNyYy8NCiAgYGBgDQotICoqVHJpdnkgRmlsZSBTeXN0ZW0gJiBEZXBlbmRlbmN5IFNjYW5uaW5nIChTQ0EpKio6DQogIGBgYGJhc2gNCiAgIyBRdcOpdCB0b8OgbiBi4buZIGzhu5cgaOG7lW5nIGLhuqNvIG3huq10IHRoxrAgdmnhu4duIHRyb25nIHRoxrAgbeG7pWMgaGnhu4duIHThuqFpDQogIHRyaXZ5IGZzIC0tc2VjdXJpdHktY2hlY2tzIHZ1bG4sY29uZmlnLHNlY3JldCAuDQogIGBgYA0KDQotLS0NCg0KIyMgNS4gQuG6o25nIFNvIHPDoW5oICYgRGVjaXNpb24gTWF0cml4DQoNCnwgQ2hp4buBdSBL4bu5IFRodeG6rXQgfCBTQVNUIChTdGF0aWMgQXBwIFNlYyBUZXN0aW5nKSB8IERBU1QgKER5bmFtaWMgQXBwIFNlYyBUZXN0aW5nKSB8IFNDQSAoU29mdHdhcmUgQ29tcG9zaXRpb24gQW5hbHlzaXMpIHwgU2VjcmV0IFNjYW5uaW5nIHwNCnwgOi0tLSB8IDotLS0gfCA6LS0tIHwgOi0tLSB8IDotLS0gfA0KfCAqKk3hu6VjIFRpw6p1IFF1w6l0KiogfCBNw6Mgbmd14buTbiB04buxIHZp4bq/dCAoRmlyc3QtcGFydHkgY29kZSkgfCDhu6huZyBk4bulbmcgxJFhbmcgY2jhuqF5IChIVFRQIEVuZHBvaW50cykgfCBUaMawIHZp4buHbiBtw6Mgbmd14buTbiBt4bufIChUaGlyZC1wYXJ0eSkgfCBUb2tlbnMsIEFQSSBLZXlzLCBDcmVkZW50aWFscyB8DQp8ICoqVGjhu51pIMSQaeG7g20gS2nhu4NtIFRyYSoqIHwgVHJvbmcgSURFICYga2hpIENvbW1pdC9QdWxsIFJlcXVlc3QgfCBNw7RpIHRyxrDhu51uZyBTdGFnaW5nIC8gUHJlLXByb2QgfCBRdcOhIHRyw6xuaCBCdWlsZCAmIFBhY2thZ2UgTWFuaWZlc3RzIHwgUHJlLWNvbW1pdCBIb29rICYgR2l0IENvbW1pdHMgfA0KfCAqKkLhuqNuIENo4bqldCBLaeG7g20gVHJhKiogfCBXaGl0ZS1ib3ggKFRo4bqleSB0b8OgbiBi4buZIEFTVCAmIENvZGUpIHwgQmxhY2stYm94IChDaOG7iSB0aOG6pXkgSFRUUCBJbnB1dC9PdXRwdXQpIHwgU28gc8OhbmggxJHhu5FpIGNoaeG6v3UgY8ahIHPhu58gZOG7ryBsaeG7h3UgQ1ZFIHwgQmnhu4N1IHRo4bupYyBSZWdleCAmIFNoYW5ub24gRW50cm9weSB8DQp8ICoqxJDhu5kgQ2jDrW5oIFjDoWMgLyBGYWxzZSBQb3NpdGl2ZXMqKiB8IFRydW5nIGLDrG5oIChOaGnhu4F1IGLDoW8gxJHhu5luZyBnaeG6oyBu4bq/dSBydWxlcyBs4buPbmcpIHwgVGjhuqVwIChQaOG7pSB0aHXhu5ljIHbDoG8gVGVzdCBDb3ZlcmFnZSkgfCBS4bqldCBjYW8gKEto4bubcCBjaMOtbmggeMOhYyB2ZXJzaW9uIGhhc2gpIHwgUuG6pXQgY2FvICjEkOG6t2MgYmnhu4d0IHbhu5tpIFByb3ZpZGVyIFJlZ2V4KSB8DQp8ICoqQ8O0bmcgQ+G7pSBUacOqdSBCaeG7g3UqKiB8IFNvbmFyUXViZSwgU2VtZ3JlcCwgQ2hlY2ttYXJ4IHwgT1dBU1AgWkFQLCBCdXJwIFN1aXRlIHwgU255aywgVHJpdnksIERlcGVuZGFib3QgfCBHaXRsZWFrcywgVHJ1ZmZsZWhvZywgR2l0R3VhcmRpYW4gfA0KfCAqKktodXnhur9uIE5naOG7iyDDgXAgROG7pW5nKiogfCBC4bqvdCBideG7mWMgdHJvbmcgQ0kgUGlwZWxpbmUgfCBDaOG6oXkgxJHhu4tuaCBr4buzIGjDoG5nIMSRw6ptIHRyw6puIFN0YWdpbmcgfCBC4bqvdCBideG7mWMga2nhu4NtIHNvw6F0IG3hu41pIGRlcGVuZGVuY3kgbeG7m2kgfCBC4bqvdCBideG7mWMgY8OgaSDEkeG6t3QgY2hvIDEwMCUgbOG6rXAgdHLDrG5oIHZpw6puIHwNCg==