Chế độ giao diện
7.4. Các Kỹ Thuật Thiết Kế Ca Kiểm Thử (Test Design Techniques)
IMPORTANT
Nếu bạn chỉ được nhớ một điều duy nhất: Không gian dữ liệu đầu vào của bất kỳ phần mềm nào cũng tiệm cận vô hạn (
1. Kiến trúc Tổng quan & Mô hình Tư duy (Mental Model)
Phép loại suy thực tế: Kỹ thuật Rà Quét Địa Chấn Thăm Dò Mỏ Quặng
Hãy hình dung bạn được giao nhiệm vụ khảo sát một vùng đất rộng 100,000 hecta để tìm túi khí nổ nguy hiểm trước khi xây dựng đô thị:
- Brute-Force (Vét cạn mù quáng): Đào xới từng centimet vuông đất. Bạn sẽ phá sản trước khi đào được 0.01% diện tích.
- Equivalence Partitioning (Phân vùng tương đương): Các nhà địa chất phân chia vùng đất thành 3 loại tầng địa chất chính: Tầng cát phù sa, tầng đất sét, và tầng đá vôi bazan. Với mỗi tầng địa chất, bạn chỉ cần khoan 1 mũi khoan mẫu đại diện: Nếu mũi khoan ở tầng cát an toàn, toàn bộ tầng cát được coi là an toàn.
- Boundary Value Analysis (Phân tích giá trị biên): Các vết đứt gãy địa chấn và túi khí nguy hiểm luôn luôn tập trung tại ranh giới tiếp giáp giữa tầng đá vôi và tầng đất sét. Do đó, kỹ sư khoan dày đặc tại các điểm ranh giới (ngay trước mép, ngay tại mép, và ngay sau mép ranh giới).
- Decision Table: Kết hợp các yếu tố: Mực nước ngầm cao + Độ ẩm thấp + Hàm lượng lưu huỳnh
Kích hoạt cảnh báo sụt lún. - White-Box & Basis Path Testing: Kỹ sư đi sâu vào hệ thống hang động ngầm dưới lòng đất. Dựa trên bản đồ nhánh hang, họ tính toán số lượng đường đi độc lập tối thiểu (Cyclomatic Complexity) để một đội thám hiểm đi qua mọi ngách hang mà không bị sót.
- Property-Based Testing: Thay vì đoán vị trí túi khí, bạn thả 1,000 robot tự hành đào ngẫu nhiên khắp nơi và liên tục kiểm tra định luật bảo toàn: "Khối lượng đất đào lên luôn bằng thể tích hố khoan nhân với khối lượng riêng". Khi robot phát hiện một điểm sụt lún, thuật toán sẽ tự động thu hẹp phạm vi hố khoan về kích thước nhỏ nhất để chỉ ra tâm chấn (Shrinking).
- Golden Master Testing: Chụp ảnh vệ tinh 3D toàn bộ cảnh quan trước khi kích nổ mìn; sau đó chụp ảnh lại và so sánh từng pixel diff để đảm bảo cảnh quan đô thị xung quanh không bị xê dịch.
flowchart TD
subgraph Test_Design_Taxonomy["Hệ Thống Phân Loại Kỹ Thuật Thiết Kế Test"]
direction TB
subgraph BlackBox["<b>1. Black-Box Techniques (Hướng Yêu Cầu & Biên)</b>"]
direction LR
EP["<b>Equivalence Partitioning (EP)</b><br/>Valid & Invalid Partitions"]
BVA["<b>Boundary Value Analysis (BVA)</b><br/>2-point & 3-point Boundary Testing"]
DT["<b>Decision Table Testing</b><br/>Ma trận tổ hợp Boolean"]
SM["<b>State Transition Testing</b><br/>Finite State Machine & Guards"]
end
subgraph WhiteBox["<b>2. White-Box Techniques (Hướng Cấu Trúc Mã Nguồn)</b>"]
direction LR
Stmt["<b>Statement & Branch Testing</b><br/>Line & Decision Coverage"]
Path["<b>Basis Path Testing</b><br/>McCabe Cyclomatic Complexity: V(G)"]
DataFlow["<b>Data Flow Testing</b><br/>Def-Use Chains & Lifecycle"]
end
subgraph Modern["<b>3. Modern Mathematics & Algorithmic Approaches</b>"]
direction LR
PBT["<b>Property-Based Testing</b><br/>Invariants, Generative Testing & Shrinking"]
GM["<b>Golden Master / Characterization</b><br/>Snapshot Approval Testing cho Legacy Code"]
Exploratory["<b>Exploratory & Error Guessing</b><br/>Tư duy thám tử phi tuyến tính"]
end
BlackBox --> WhiteBox
WhiteBox --> Modern
end
2. Chi tiết từng Keyword (Under-the-Hood Deep Dive)
2.1. Black-Box Foundation: Equivalence Partitioning (EP)
- Bản chất toán học: Chia tập hợp không gian đầu vào
thành tập hợp con rời rạc sao cho và với mọi . - Tiên đề cốt lõi: Mọi phần tử trong cùng một lớp tương đương đều được hệ thống xử lý bởi cùng một logic điều khiển. Nếu test case với giá trị
thành công, ta suy diễn rằng mọi cũng sẽ thành công. - Hai phân lớp bắt buộc:
- Valid Equivalence Classes (Lớp hợp lệ): Đại diện cho các đầu vào hợp lệ mà phần mềm phải xử lý bình thường.
- Invalid Equivalence Classes (Lớp không hợp lệ): Đại diện cho các giá trị sai lệch, dị dạng mà hệ thống bắt buộc phải từ chối một cách êm thuận (thông qua validation, ném ngoại lệ hoặc mã lỗi).
2.2. Boundary Value Analysis (BVA) & The Off-by-One Phenomenon
Kinh nghiệm lịch sử của kỹ nghệ phần mềm chỉ ra rằng: Hơn 80% lỗi logic tiềm ẩn nằm tại ranh giới chuyển tiếp giữa các lớp tương đương. Lập trình viên thường xuyên mắc lỗi "lệch 1 đơn vị" (Off-by-One Error / Fencepost Error) do nhầm lẫn giữa < và <=, hoặc khởi tạo chỉ số mảng từ 0 hay 1.
- Kỹ thuật 3 điểm biên (3-Point Boundary Testing): Cho một dải hợp lệ
trên tập số nguyên:- Tại biên dưới
: Kiểm tra (Invalid), (Min Valid), (Interior Valid). - Tại biên trên
: Kiểm tra (Interior Valid), (Max Valid), (Invalid).
- Tại biên dưới
flowchart LR
subgraph BVA_Axis["Trục Số Phân Tích Giá Trị Biên [18, 65]"]
direction LR
P1["17<br/>(A-1: Invalid)"] --- P2["18<br/>(A: Min Valid)"]
P2 --- P3["19<br/>(A+1: Nominal)"]
P3 --- P4["... 40 ...<br/>(Middle Valid)"]
P4 --- P5["64<br/>(B-1: Nominal)"]
P5 --- P6["65<br/>(B: Max Valid)"]
P6 --- P7["66<br/>(B+1: Invalid)"]
end
2.3. Decision Table Testing & Combinatorial Explosion
Khi hành vi của hệ thống phụ thuộc vào sự kết hợp phức tạp của nhiều điều kiện logic đồng thời (Boolean conditions), việc viết test theo cảm tính sẽ bỏ sót các trường hợp giao thoa nguy hiểm.
- Cấu trúc Decision Table:
- Conditions (Điều kiện đầu vào): Các biến nhận giá trị True/False hoặc Enum.
- Actions (Hành động đầu ra): Kết quả tương ứng hệ thống phải thực thi.
- Rules (Quy tắc): Mỗi cột đại diện cho một tổ hợp. Với
điều kiện nhị phân, bảng có tối đa quy tắc.
- Đối phó với bùng nổ tổ hợp (Combinatorial Explosion): Khi
, số test case là . Kỹ sư sử dụng kỹ thuật Pairwise Testing (All-Pairs): Dựa trên thực nghiệm của NIST chứng minh rằng hầu hết các lỗi phần mềm đều do sự tương tác của tối đa 2 tham số kích hoạt; kỹ thuật Pairwise giảm số test case từ hàng nghìn xuống vài chục mà vẫn bao phủ 90% lỗi tương tác.
2.4. State Transition Testing & Finite State Machines (FSM)
Được áp dụng cho các hệ thống có trạng thái phụ thuộc vào lịch sử (Stateful Systems) như: Vòng đời đơn hàng thương mại điện tử, máy ATM, giao thức mạng TCP.
- Các yếu tố của FSM: Trạng thái hiện tại (State), Sự kiện kích hoạt (Event), Điều kiện rào chắn (Guard Condition), Hành động (Action), và Trạng thái đích (Next State).
- Trọng tâm kiểm thử:
- Valid Transitions: Kiểm tra các bước chuyển trạng thái hợp lệ theo biểu đồ luồng.
- Invalid / Negative Transitions (Quan trọng nhất): Cố tình kích hoạt sự kiện không hợp lệ ở trạng thái hiện tại (ví dụ: Đơn hàng đang ở trạng thái
CANCELLEDmà client gửi lệnhSHIP_ORDER). Hệ thống phải từ chối và giữ nguyên trạng thái cũ.
2.5. White-Box Testing: Statement & Branch Testing
- Statement Testing: Đo tỷ lệ phần trăm các dòng lệnh đơn lẻ trong mã nguồn được thực thi bởi bộ test suite:
Hạn chế: Statement testing là thước đo yếu nhất. Một câu lệnhif (x > 0) y = 10;chỉ cần 1 test case là đạt 100% statement coverage, nhưng hoàn toàn bỏ qua nhánh . - Branch / Decision Testing: Đo lường xem mỗi quyết định rẽ nhánh (
if,switch, toán tử ba ngôi? :) có được thực thi ở cả hai nhánhTRUEvàFALSEhay không. Đạt 100% Branch Coverage đảm bảo bao hàm 100% Statement Coverage.
2.6. McCabe's Cyclomatic Complexity & Basis Path Testing
Được phát minh bởi Thomas McCabe năm 1976, Độ phức tạp vòng tròn (Cyclomatic Complexity -
- Công thức tính toán:
Trong đó là số cạnh (Edges), là số đỉnh (Nodes), là số thành phần liên thông (thường cho một hàm).Quy tắc tính nhanh: . - Basis Path Testing (Kiểm thử đường cơ sở):
xác định số lượng đường đi độc lập tuyến tính tối đa xuyên suốt hàm.- Kỹ sư thiết kế một tập hợp gồm đúng
ca kiểm thử. Bộ test này bảo đảm rằng mọi cạnh trong đồ thị luồng điều khiển đều được thực thi ít nhất một lần, giúp triệt tiêu tối đa các nhánh code chết (Dead code) hoặc logic ẩn.
2.7. Data Flow Testing (Def-Use Chains)
Data Flow Testing tập trung vào sự tương tác giữa biến dữ liệu và luồng thực thi trong chương trình:
- Vòng đời biến:
d (Definition): Biến được khai báo, gán giá trị hoặc cấp phát bộ nhớ.u (Usage): Giá trị của biến được đọc. Gồm (Computation-use: dùng trong phép tính) và (Predicate-use: dùng trong điều kiện rẽ nhánh).k (Kill / Undefine): Biến bị giải phóng bộ nhớ hoặc ra khỏi scope.
- Các mẫu bất thường dữ liệu (Data Flow Anomalies):
ur-anomaly (Use before Definition): Biến được đọc giá trị khi chưa từng được khởi tạo (dẫn đến đọc rác bộ nhớ hoặc undefined behavior trong C++).du-anomaly (Double Definition): Biến được gán giá trị hai lần liên tiếp mà không hề có thao tác đọc nào ở giữa (gây lãng phí CPU hoặc dấu hiệu quên logic).
2.8. Property-Based Testing (PBT) & The Shrinking Algorithm
Được khởi nguồn từ thư viện QuickCheck (Haskell), Property-Based Testing là cuộc cách mạng thay thế lối mòn viết test bằng dữ liệu tĩnh.
sequenceDiagram
autonumber
participant Harness as PBT Runner
participant Generator as Smart Generator
participant Code as System Under Test
participant Shrinker as Shrinking Engine
Harness->>Generator: Yêu cầu sinh 10,000 mảng số nguyên ngẫu nhiên
Generator-->>Harness: Mảng kích thước lớn, số âm, số nguyên cực đại
Harness->>Code: Chạy hàm Sort(arr)
Code-->>Harness: Trả về kết quả
Harness->>Harness: Kiểm tra Invariant: is_sorted(res) && len(res) == len(arr)
Note over Harness,Code: Phát hiện Test Failure tại mảng 50 phần tử: [12, -9, 4, 0, 999, ...]!
Harness->>Shrinker: Kích hoạt thuật toán Shrinking!
loop Binary Chopping & Simplification
Shrinker->>Code: Thử mảng 25 phần tử -> Fail
Shrinker->>Code: Thử mảng 2 phần tử -> Fail
Shrinker->>Code: Thử mảng tối giản nhất: [0, -1] -> VẪN FAIL!
end
Shrinker-->>Harness: Tìm ra nguyên nhân gốc rễ: Mảng tối giản [0, -1] gây lỗi!
- Invariants (Tính chất bất biến phổ quát):
- Round-Trip Property (Đảo ngược tính chất):
. - Idempotence (Tính lũy đao):
(ví dụ: format code, sort). - Metamorphic Property: Đảo ngược mảng 2 lần:
.
- Round-Trip Property (Đảo ngược tính chất):
- Shrinking (Thuật toán co cụm lỗi): Khi một input ngẫu nhiên khổng lồ (ví dụ chuỗi dài 1,000 ký tự có chứa Unicode lạ) làm hệ thống crash, PBT engine tự động cắt giảm dần kích thước (Binary chopping) để tìm ra input nhỏ nhất tuyệt đối vẫn tái hiện được bug (ví dụ: chỉ còn 2 ký tự
"\0\n"), giúp kỹ sư fix bug trong 30 giây.
2.9. Golden Master Testing (Approval / Characterization Testing)
Được Michael Feathers mô tả trong cuốn sách kinh điển "Working Effectively with Legacy Code":
- Vấn đề: Bạn tiếp nhận một hệ thống thanh toán cốt lõi viết từ 15 năm trước gồm 10,000 dòng code spaghetti không có bất kỳ unit test nào. Nhiệm vụ: Tái cấu trúc (Refactor) lại hoàn toàn sang kiến trúc mới nhưng không được làm thay đổi dù chỉ một bit hành vi nghiệp vụ.
- Giải pháp:
- Chạy hệ thống cũ với hàng triệu bản ghi input thực tế từ log production.
- Chụp lại toàn bộ output (JSON, XML, DB state) và lưu thành file tĩnh chuẩn gọi là Golden Master (Baseline).
- Thực hiện refactor mã nguồn.
- Chạy lại bộ test với đúng input đó trên code mới và so sánh sai khác (Diff Snapshot): Nếu diff bằng 0, quá trình refactoring an toàn 100%.
3. Thực thi Mã nguồn & Mô phỏng Chuyên sâu (Dual-Engine Implementation)
Kịch bản thực chiến: Xây dựng một E-Commerce Tax & Discount Pricing Engine:
- BVA & Equivalence Partitioning: Kiểm tra nghiêm ngặt ngưỡng tuổi và bậc thang thuế thu nhập.
- Property-Based Testing with Custom Shrinking: Tự động sinh hàng nghìn giỏ hàng ngẫu nhiên, kiểm tra bất biến toán học và tự động co nhỏ đầu vào khi phát hiện lỗi tính tiền âm.
3.1. Phiên bản C++ (C++20: Control Flow Graph Path Testing & BVA Verification)
cpp
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cassert>
#include <format>
#include <stdexcept>
#include <chrono>
// ============================================================================
// 1. BUSINESS CODE: TAX TIER CALCULATOR (V(G) = 4)
// ============================================================================
enum class CustomerAgeGroup { MINOR, ADULT, SENIOR };
class TaxCalculator {
public:
// McCabe Cyclomatic Complexity:
// Edges - Nodes + 2 = 4 đường cơ sở (Basis Paths)
// 1. age < 18 -> Exception
// 2. income <= 10000 -> Tax 0%
// 3. income <= 50000 -> Tax 10%
// 4. income > 50000 -> Tax 20%
static double calculateTaxRate(int age, double income) {
if (age < 18) { // Path 1: Boundary check
throw std::invalid_argument("Minors under 18 are exempt from adult tax calculation.");
}
if (income <= 10000.0) { // Path 2: Low income tier
return 0.0;
} else if (income <= 50000.0) { // Path 3: Middle tier
return 0.10;
} else { // Path 4: High tier
return 0.20;
}
}
};
// ============================================================================
// 2. TEST DESIGN IMPLEMENTATION: BVA + MCCABE BASIS PATH TEST HARNESS
// ============================================================================
void runBoundaryValueAndPathTests() {
std::cout << "===============================================================\n";
std::cout << "[WHITE-BOX & BVA TEST HARNESS] Executing Rigorous Test Design...\n";
std::cout << "===============================================================\n";
int passed = 0;
// ------------------------------------------------------------------------
// KỸ THUẬT 1: BOUNDARY VALUE ANALYSIS (BVA) TẠI RANH GIỚI TUỔI = 18
// ------------------------------------------------------------------------
// Điểm 1: 17 (Invalid Boundary - Below Min)
try {
TaxCalculator::calculateTaxRate(17, 20000.0);
assert(false && "BVA Failed: Age 17 must throw exception");
} catch (const std::invalid_argument&) {
std::cout << " [BVA PASS] Age 17 (Invalid Min-1) rejected correctly.\n";
passed++;
}
// Điểm 2: 18 (Valid Boundary - Exact Min)
double rate18 = TaxCalculator::calculateTaxRate(18, 20000.0);
assert(rate18 == 0.10 && "BVA Failed: Age 18 must be accepted");
std::cout << " [BVA PASS] Age 18 (Valid Min) accepted.\n";
passed++;
// Điểm 3: 19 (Valid Boundary - Above Min)
double rate19 = TaxCalculator::calculateTaxRate(19, 20000.0);
assert(rate19 == 0.10);
std::cout << " [BVA PASS] Age 19 (Valid Min+1) accepted.\n";
passed++;
// ------------------------------------------------------------------------
// KỸ THUẬT 2: MCCABE BASIS PATH TESTING (THỰC THI TOÀN BỘ 4 PATHS ĐỘC LẬP)
// ------------------------------------------------------------------------
// Path 1 đã test ở trên (Age < 18).
// Path 2: Income = 10,000.0 (Biên trên của Tier 0%)
assert(TaxCalculator::calculateTaxRate(25, 10000.0) == 0.0);
std::cout << " [PATH 2 PASS] Income 10,000 -> 0% Tax.\n";
passed++;
// Path 3: Income = 50,000.0 (Biên trên của Tier 10%)
assert(TaxCalculator::calculateTaxRate(25, 50000.0) == 0.10);
std::cout << " [PATH 3 PASS] Income 50,000 -> 10% Tax.\n";
passed++;
// Path 4: Income = 50,000.01 (Vượt sang Tier 20%)
assert(TaxCalculator::calculateTaxRate(25, 50000.01) == 0.20);
std::cout << " [PATH 4 PASS] Income 50,000.01 -> 20% Tax.\n";
passed++;
std::cout << "---------------------------------------------------------------\n";
std::cout << "Summary: " << passed << "/6 Exhaustive Design Tests Passed.\n";
std::cout << "===============================================================\n";
}
int main() {
runBoundaryValueAndPathTests();
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
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
3.2. Phiên bản Python (Python 3.11+: Property-Based Testing & Custom Shrinking Engine)
python
"""
Hiện thực hóa từ đầu (From Scratch):
1. Property-Based Testing Generator
2. Invariant Verification Engine
3. Binary Shrinking Algorithm để cô lập tối thiểu hóa Bug
"""
import random
import sys
from typing import List, Callable, Tuple
# ============================================================================
# 1. ALGORITHM UNDER TEST (MÃ NGUỒN CÓ CHỨA BUG BIÊN ẨN)
# ============================================================================
def deduplicate_and_sort(numbers: list[int]) -> list[int]:
"""
Thuật toán: Loại bỏ trùng lặp và sắp xếp tăng dần.
CỐ TÌNH CHÈN BUG ẨN: Khi trong mảng có số âm nhỏ hơn -100,
thuật toán xử lý nhầm làm biến mất số đó!
"""
cleaned = []
seen = set()
for n in numbers:
# BUG: Bỏ quên các số âm dưới -100
if n < -100:
continue
if n not in seen:
seen.add(n)
cleaned.append(n)
cleaned.sort()
return cleaned
# ============================================================================
# 2. PROPERTY-BASED TESTING ENGINE VỚI THUẬT TOÁN CO CỤM (SHRINKER)
# ============================================================================
class PropertyBasedHarness:
@staticmethod
def generate_random_dataset(num_samples: int = 500) -> list[list[int]]:
dataset = []
for _ in range(num_samples):
size = random.randint(0, 30)
sample = [random.randint(-200, 200) for _ in range(size)]
dataset.append(sample)
return dataset
@staticmethod
def shrink_failing_input(failing_input: list[int], invariant_fn: Callable[[list[int]], bool]) -> list[int]:
"""Thuật toán Binary Shrinking để tìm ra danh sách nhỏ nhất vẫn fail invariant"""
current = list(failing_input)
changed = True
while changed:
changed = False
# Thử loại bỏ từng phần tử xem mảng nhỏ hơn có còn FAIL không
for i in range(len(current)):
candidate = current[:i] + current[i+1:]
if not invariant_fn(candidate): # Vẫn fail invariant
current = candidate
changed = True
break
return current
# ============================================================================
# 3. RUN PROPERTY TEST & AUTOMATIC SHRINKING
# ============================================================================
def run_property_based_demonstration():
print("=" * 65)
print("[PROPERTY-BASED TESTING] Running 500 Random Invariant Tests...")
print("=" * 65)
harness = PropertyBasedHarness()
dataset = harness.generate_random_dataset(500)
# ĐẶC TÍNH BẤT BIẾN (INVARIANT):
# Với mọi số x nằm trong mảng đầu vào, x BẮT BUỘC phải tồn tại trong kết quả đầu ra!
def property_all_elements_preserved(raw_list: list[int]) -> bool:
result = deduplicate_and_sort(raw_list)
raw_set = set(raw_list)
result_set = set(result)
return raw_set == result_set
failing_example = None
for sample in dataset:
if not property_all_elements_preserved(sample):
failing_example = sample
break
if failing_example:
print(f" [DISCOVERY] Invariant Violated! Complex Failing Input (Size {len(failing_example)}):")
print(f" {failing_example}")
print("\n [SHRINKING] Activating Binary Shrinking Engine...")
shrunk = harness.shrink_failing_input(failing_example, property_all_elements_preserved)
print(f" [ROOT CAUSE FOUND] Minimal Shrunk Failing Case: {shrunk}")
print(f" -> Developer Action: Bug occurs immediately with single element: {shrunk[0]} (< -100)!")
print("=" * 65)
return 0
else:
print(" [SUCCESS] All 500 Property Invariants Passed.")
print("=" * 65)
return 0
if __name__ == "__main__":
sys.exit(run_property_based_demonstration())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
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
3.3. Terminal Output Thực Tế Giả Lập
text
$ ./test_techniques_cpp
===============================================================
[WHITE-BOX & BVA TEST HARNESS] Executing Rigorous Test Design...
===============================================================
[BVA PASS] Age 17 (Invalid Min-1) rejected correctly.
[BVA PASS] Age 18 (Valid Min) accepted.
[BVA PASS] Age 19 (Valid Min+1) accepted.
[PATH 2 PASS] Income 10,000 -> 0% Tax.
[PATH 3 PASS] Income 50,000 -> 10% Tax.
[PATH 4 PASS] Income 50,000.01 -> 20% Tax.
---------------------------------------------------------------
Summary: 6/6 Exhaustive Design Tests Passed.
===============================================================
$ python3 property_based_test.py
=================================================================
[PROPERTY-BASED TESTING] Running 500 Random Invariant Tests...
=================================================================
[DISCOVERY] Invariant Violated! Complex Failing Input (Size 18):
[45, 12, -145, 88, 0, 19, -5, -189, 72, -12, 105, -110, ...]
[SHRINKING] Activating Binary Shrinking Engine...
[ROOT CAUSE FOUND] Minimal Shrunk Failing Case: [-145]
-> Developer Action: Bug occurs immediately with single element: -145 (< -100)!
=================================================================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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
4. Systems Engineering & Production Pitfalls
Áp dụng các kỹ thuật thiết kế ca kiểm thử nâng cao đòi hỏi kỹ sư nhận diện những điểm mù sau:
1. The Golden Master Fragility Trap (Bẫy Giòn Dễ Vỡ của Snapshot)
- Vấn đề: Sử dụng Golden Master Snapshot để test API, nhưng output của hệ thống có chứa các trường động như
timestamp,UUID, hoặcServerExecutionTimeMs. - Hậu quả: Mỗi lần chạy test, diff snapshot luôn luôn bị lệch (FAIL đỏ lòe) vì timestamp thay đổi. Developer sinh ra thói quen bấm "Update Snapshot" một cách mù quáng, làm mất hoàn toàn giá trị phát hiện lỗi của test suite.
- Giải pháp: Áp dụng Snapshot Sanitization (Làm sạch Snapshot): Dùng Regex thay thế toàn bộ UUID thành
[STATIC_UUID]và timestamp thành[STATIC_TIMESTAMP]trước khi thực hiện phép so sánh diff.
2. Generator Bias in Property-Based Testing
- Vấn đề: Khi viết generator sinh dữ liệu cho PBT, kỹ sư thường sinh số nguyên ngẫu nhiên đều (
random.randint(1, 1000)). - Hậu quả: Máy tính không bao giờ sinh ra các giá trị "sát thủ" như:
0,-1,INT_MAX,INT_MIN, chuỗi rỗng"", chuỗi Unicode có ký tự zero-width space\u200B. - Giải pháp: Luôn định cấu hình generator với trọng số ưu tiên cao (Weight Bias) cho tập hợp các giá trị biên kinh điển (Boundary values).
5. Bảng So sánh & Decision Matrix
5.1. So sánh Đa Chiều Các Kỹ Thuật Thiết Kế Ca Kiểm Thử
| Kỹ thuật Thiết kế | Loại hình | Cơ sở Toán học / Logic | Ưu điểm Lớn nhất | Hạn chế Cốt lõi |
|---|---|---|---|---|
| Equivalence Partitioning | Black-Box | Lý thuyết tập hợp & Lớp tương đương | Giảm số test case từ vô hạn xuống hữu hạn | Có thể bỏ sót lỗi nếu xác định sai ranh giới lớp |
| Boundary Value Analysis | Black-Box | Phân tích topo ranh giới miền giá trị | Bắt được | Chỉ áp dụng tốt cho dữ liệu có tính thứ tự (Ordinal/Numeric) |
| Decision Table | Black-Box | Đại số Boolean & Bảng chân lý | Bao phủ toàn diện các ma trận logic nghiệp vụ | Dễ bùng nổ tổ hợp ( |
| Basis Path Testing | White-Box | Đồ thị luồng điều khiển & McCabe | Đảm bảo duyệt qua 100% các nhánh rẽ code | Đòi hỏi phải truy cập và đọc hiểu sâu mã nguồn |
| Property-Based Testing | Advanced | Đại số trừu tượng & Invariant checking | Tự động sinh hàng vạn test và co nhỏ bug | Đòi hỏi tư duy trừu tượng cao để định nghĩa bất biến |
| Golden Master | Advanced | Chụp ảnh trạng thái & Snapshot Diffing | Cứu cánh tái cấu trúc Legacy Code khổng lồ | Dễ bị giòn nếu output chứa dữ liệu động (Timestamp/UUID) |
5.2. Decision Matrix: Lựa chọn Kỹ thuật Thiết kế Ca Kiểm Thử
flowchart TD
Task["Bắt đầu thiết kế Test Cases"] --> TargetCheck{"Đối tượng cần kiểm thử là gì?"}
TargetCheck -->|Logic nghiệp vụ có nhiều điều kiện kết hợp| DT_Path["<b>Decision Table Testing</b><br/><i>(Áp dụng Pairwise nếu có trên 4 điều kiện)</i>"]
TargetCheck -->|Dải dữ liệu số, ngày tháng, độ dài chuỗi| BVA_Path["<b>Equivalence Partitioning + BVA (3-point)</b><br/><i>(Bắt buộc kiểm tra Min-1, Min, Max, Max+1)</i>"]
TargetCheck -->|Thuật toán trừu tượng / Parser / Mã hóa / Sort| PBT_Path["<b>Property-Based Testing (Hypothesis / Fast-Check)</b><br/><i>(Kiểm tra Invariants & Shrinking)</i>"]
TargetCheck -->|Refactor hệ thống cũ không có tài liệu| GM_Path["<b>Golden Master / Characterization Testing</b><br/><i>(Khóa chặt hành vi hiện tại bằng Snapshot diff)</i>"]
TargetCheck -->|Hàm nội bộ phức tạp nhiều if/else lồng nhau| WB_Path["<b>Basis Path Testing (McCabe V(G))</b><br/><i>(Thiết kế đúng V(G) test cases để phủ toàn bộ nhánh)</i>"]
IyA3LjQuIEPDoWMgS+G7uSBUaHXhuq10IFRoaeG6v3QgS+G6vyBDYSBLaeG7g20gVGjhu60gKFRlc3QgRGVzaWduIFRlY2huaXF1ZXMpDQoNCj4gWyFJTVBPUlRBTlRdDQo+ICoqTuG6v3UgYuG6oW4gY2jhu4kgxJHGsOG7o2Mgbmjhu5sgbeG7mXQgxJFp4buBdSBkdXkgbmjhuqV0OioqIEtow7RuZyBnaWFuIGThu68gbGnhu4d1IMSR4bqndSB2w6BvIGPhu6dhIGLhuqV0IGvhu7MgcGjhuqduIG3hu4FtIG7DoG8gY8WpbmcgdGnhu4dtIGPhuq1uIHbDtCBo4bqhbiAoJDJeezY0fSQga2jhuqMgbsSDbmcpLCBkbyDEkcOzIGtp4buDbSB0aOG7rSB2w6l0IGPhuqFuIChicnV0ZS1mb3JjZSB0ZXN0aW5nKSBsw6AgYuG6pXQga2jhuqMgdGhpIHbhu4EgbeG6t3Qga2luaCB04bq/IHbDoCB0b8OhbiBo4buNYzsgYuG6o24gY2jhuqV0IGPhu6dhIGvhu7kgdGh14bqtdCB0aGnhur90IGvhur8gY2Ega2nhu4NtIHRo4butIGzDoCAqKmtob2EgaOG7jWMgdOG7kWkgxrB1IGjDs2EgdOG7lSBo4bujcCAoY29tYmluYXRvcmlhbCBvcHRpbWl6YXRpb24pKiog4oCUIHPhu60gZOG7pW5nIGPDoWMgcGjGsMahbmcgcGjDoXAgcGjDom4gdsO5bmcgdMawxqFuZyDEkcawxqFuZywgcGjDom4gdMOtY2ggYmnDqm4sIMSR4buTIHRo4buLIGx14buTbmcgxJFp4buBdSBraGnhu4NuIHbDoCBraeG7g20gdGjhu60gZOG7sWEgdHLDqm4gxJHhurdjIHTDrW5oIChQcm9wZXJ0eS1CYXNlZCBUZXN0aW5nKSDEkeG7gyBjaOG7jW4gcmEgdOG6rXAgY29uIG5o4buPIG5o4bqldCBuaMawbmcgY8OzIHjDoWMgc3XhuqV0IHRpw6p1IGRp4buHdCBs4buXaSBjYW8gbmjhuqV0Lg0KDQotLS0NCg0KIyMgMS4gS2nhur9uIHRyw7pjIFThu5VuZyBxdWFuICYgTcO0IGjDrG5oIFTGsCBkdXkgKE1lbnRhbCBNb2RlbCkNCg0KIyMjIFBow6lwIGxv4bqhaSBzdXkgdGjhu7FjIHThur86IEvhu7kgdGh14bqtdCBSw6AgUXXDqXQgxJDhu4thIENo4bqlbiBUaMSDbSBEw7IgTeG7jyBRdeG6t25nDQpIw6N5IGjDrG5oIGR1bmcgYuG6oW4gxJHGsOG7o2MgZ2lhbyBuaGnhu4dtIHbhu6Uga2jhuqNvIHPDoXQgbeG7mXQgdsO5bmcgxJHhuqV0IHLhu5luZyAxMDAsMDAwIGhlY3RhIMSR4buDIHTDrG0gdMO6aSBraMOtIG7hu5Ugbmd1eSBoaeG7g20gdHLGsOG7m2Mga2hpIHjDonkgZOG7sW5nIMSRw7QgdGjhu4s6DQoqICAgKipCcnV0ZS1Gb3JjZSAoVsOpdCBj4bqhbiBtw7kgcXXDoW5nKSoqOiDEkMOgbyB44bubaSB04burbmcgY2VudGltZXQgdnXDtG5nIMSR4bqldC4gQuG6oW4gc+G6vSBwaMOhIHPhuqNuIHRyxrDhu5tjIGtoaSDEkcOgbyDEkcaw4bujYyAwLjAxJSBkaeG7h24gdMOtY2guDQoqICAgKipFcXVpdmFsZW5jZSBQYXJ0aXRpb25pbmcgKFBow6JuIHbDuW5nIHTGsMahbmcgxJHGsMahbmcpKio6IEPDoWMgbmjDoCDEkeG7i2EgY2jhuqV0IHBow6JuIGNoaWEgdsO5bmcgxJHhuqV0IHRow6BuaCAzIGxv4bqhaSB04bqnbmcgxJHhu4thIGNo4bqldCBjaMOtbmg6IFThuqduZyBjw6F0IHBow7kgc2EsIHThuqduZyDEkeG6pXQgc8OpdCwgdsOgIHThuqduZyDEkcOhIHbDtGkgYmF6YW4uIFbhu5tpIG3hu5dpIHThuqduZyDEkeG7i2EgY2jhuqV0LCBi4bqhbiBjaOG7iSBj4bqnbiBraG9hbiAxIG3FqWkga2hvYW4gbeG6q3UgxJHhuqFpIGRp4buHbjogTuG6v3UgbcWpaSBraG9hbiDhu58gdOG6p25nIGPDoXQgYW4gdG/DoG4sIHRvw6BuIGLhu5kgdOG6p25nIGPDoXQgxJHGsOG7o2MgY29pIGzDoCBhbiB0b8Ogbi4NCiogICAqKkJvdW5kYXJ5IFZhbHVlIEFuYWx5c2lzIChQaMOibiB0w61jaCBnacOhIHRy4buLIGJpw6puKSoqOiBDw6FjIHbhur90IMSR4bupdCBnw6N5IMSR4buLYSBjaOG6pW4gdsOgIHTDumkga2jDrSBuZ3V5IGhp4buDbSBsdcO0biBsdcO0biB04bqtcCB0cnVuZyB04bqhaSAqKnJhbmggZ2nhu5tpIHRp4bq/cCBnacOhcCoqIGdp4buvYSB04bqnbmcgxJHDoSB2w7RpIHbDoCB04bqnbmcgxJHhuqV0IHPDqXQuIERvIMSRw7MsIGvhu7kgc8awIGtob2FuIGTDoHkgxJHhurdjIHThuqFpIGPDoWMgxJFp4buDbSByYW5oIGdp4bubaSAobmdheSB0csaw4bubYyBtw6lwLCBuZ2F5IHThuqFpIG3DqXAsIHbDoCBuZ2F5IHNhdSBtw6lwIHJhbmggZ2nhu5tpKS4NCiogICAqKkRlY2lzaW9uIFRhYmxlKio6IEvhur90IGjhu6NwIGPDoWMgeeG6v3UgdOG7kTogTeG7sWMgbsaw4bubYyBuZ+G6p20gY2FvICsgxJDhu5kg4bqpbSB0aOG6pXAgKyBIw6BtIGzGsOG7o25nIGzGsHUgaHXhu7NuaCAkPiA1XCUgXGltcGxpZXMkIEvDrWNoIGhv4bqhdCBj4bqjbmggYsOhbyBz4buldCBsw7puLg0KKiAgICoqV2hpdGUtQm94ICYgQmFzaXMgUGF0aCBUZXN0aW5nKio6IEvhu7kgc8awIMSRaSBzw6J1IHbDoG8gaOG7hyB0aOG7kW5nIGhhbmcgxJHhu5luZyBuZ+G6p20gZMaw4bubaSBsw7JuZyDEkeG6pXQuIEThu7FhIHRyw6puIGLhuqNuIMSR4buTIG5ow6FuaCBoYW5nLCBo4buNIHTDrW5oIHRvw6FuIHPhu5EgbMaw4bujbmcgxJHGsOG7nW5nIMSRaSDEkeG7mWMgbOG6rXAgdOG7kWkgdGhp4buDdSAoQ3ljbG9tYXRpYyBDb21wbGV4aXR5KSDEkeG7gyBt4buZdCDEkeG7mWkgdGjDoW0gaGnhu4NtIMSRaSBxdWEgbeG7jWkgbmfDoWNoIGhhbmcgbcOgIGtow7RuZyBi4buLIHPDs3QuDQoqICAgKipQcm9wZXJ0eS1CYXNlZCBUZXN0aW5nKio6IFRoYXkgdsOsIMSRb8OhbiB24buLIHRyw60gdMO6aSBraMOtLCBi4bqhbiB0aOG6oyAxLDAwMCByb2JvdCB04buxIGjDoG5oIMSRw6BvIG5n4bqrdSBuaGnDqm4ga2jhuq9wIG7GoWkgdsOgIGxpw6puIHThu6VjIGtp4buDbSB0cmEgxJHhu4tuaCBsdeG6rXQgYuG6o28gdG/DoG46ICoiS2jhu5FpIGzGsOG7o25nIMSR4bqldCDEkcOgbyBsw6puIGx1w7RuIGLhurFuZyB0aOG7gyB0w61jaCBo4buRIGtob2FuIG5ow6JuIHbhu5tpIGto4buRaSBsxrDhu6NuZyByacOqbmciKi4gS2hpIHJvYm90IHBow6F0IGhp4buHbiBt4buZdCDEkWnhu4NtIHPhu6V0IGzDum4sIHRodeG6rXQgdG/DoW4gc+G6vSB04buxIMSR4buZbmcgdGh1IGjhurlwIHBo4bqhbSB2aSBo4buRIGtob2FuIHbhu4Ega8OtY2ggdGjGsOG7m2Mgbmjhu48gbmjhuqV0IMSR4buDIGNo4buJIHJhIHTDom0gY2jhuqVuIChTaHJpbmtpbmcpLg0KKiAgICoqR29sZGVuIE1hc3RlciBUZXN0aW5nKio6IENo4bulcCDhuqNuaCB24buHIHRpbmggM0QgdG/DoG4gYuG7mSBj4bqjbmggcXVhbiB0csaw4bubYyBraGkga8OtY2ggbuG7lSBtw6xuOyBzYXUgxJHDsyBjaOG7pXAg4bqjbmggbOG6oWkgdsOgIHNvIHPDoW5oIHThu6tuZyBwaXhlbCBkaWZmIMSR4buDIMSR4bqjbSBi4bqjbyBj4bqjbmggcXVhbiDEkcO0IHRo4buLIHh1bmcgcXVhbmgga2jDtG5nIGLhu4sgeMOqIGThu4tjaC4NCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgc3ViZ3JhcGggVGVzdF9EZXNpZ25fVGF4b25vbXlbIkjhu4cgVGjhu5FuZyBQaMOibiBMb+G6oWkgS+G7uSBUaHXhuq10IFRoaeG6v3QgS+G6vyBUZXN0Il0NCiAgICAgICAgZGlyZWN0aW9uIFRCDQogICAgICAgIA0KICAgICAgICBzdWJncmFwaCBCbGFja0JveFsiPGI+MS4gQmxhY2stQm94IFRlY2huaXF1ZXMgKEjGsOG7m25nIFnDqnUgQ+G6p3UgJiBCacOqbik8L2I+Il0NCiAgICAgICAgICAgIGRpcmVjdGlvbiBMUg0KICAgICAgICAgICAgRVBbIjxiPkVxdWl2YWxlbmNlIFBhcnRpdGlvbmluZyAoRVApPC9iPjxici8+VmFsaWQgJiBJbnZhbGlkIFBhcnRpdGlvbnMiXQ0KICAgICAgICAgICAgQlZBWyI8Yj5Cb3VuZGFyeSBWYWx1ZSBBbmFseXNpcyAoQlZBKTwvYj48YnIvPjItcG9pbnQgJiAzLXBvaW50IEJvdW5kYXJ5IFRlc3RpbmciXQ0KICAgICAgICAgICAgRFRbIjxiPkRlY2lzaW9uIFRhYmxlIFRlc3Rpbmc8L2I+PGJyLz5NYSB0cuG6rW4gdOG7lSBo4bujcCBCb29sZWFuIl0NCiAgICAgICAgICAgIFNNWyI8Yj5TdGF0ZSBUcmFuc2l0aW9uIFRlc3Rpbmc8L2I+PGJyLz5GaW5pdGUgU3RhdGUgTWFjaGluZSAmIEd1YXJkcyJdDQogICAgICAgIGVuZA0KDQogICAgICAgIHN1YmdyYXBoIFdoaXRlQm94WyI8Yj4yLiBXaGl0ZS1Cb3ggVGVjaG5pcXVlcyAoSMaw4bubbmcgQ+G6pXUgVHLDumMgTcOjIE5ndeG7k24pPC9iPiJdDQogICAgICAgICAgICBkaXJlY3Rpb24gTFINCiAgICAgICAgICAgIFN0bXRbIjxiPlN0YXRlbWVudCAmIEJyYW5jaCBUZXN0aW5nPC9iPjxici8+TGluZSAmIERlY2lzaW9uIENvdmVyYWdlIl0NCiAgICAgICAgICAgIFBhdGhbIjxiPkJhc2lzIFBhdGggVGVzdGluZzwvYj48YnIvPk1jQ2FiZSBDeWNsb21hdGljIENvbXBsZXhpdHk6IFYoRykiXQ0KICAgICAgICAgICAgRGF0YUZsb3dbIjxiPkRhdGEgRmxvdyBUZXN0aW5nPC9iPjxici8+RGVmLVVzZSBDaGFpbnMgJiBMaWZlY3ljbGUiXQ0KICAgICAgICBlbmQNCg0KICAgICAgICBzdWJncmFwaCBNb2Rlcm5bIjxiPjMuIE1vZGVybiBNYXRoZW1hdGljcyAmIEFsZ29yaXRobWljIEFwcHJvYWNoZXM8L2I+Il0NCiAgICAgICAgICAgIGRpcmVjdGlvbiBMUg0KICAgICAgICAgICAgUEJUWyI8Yj5Qcm9wZXJ0eS1CYXNlZCBUZXN0aW5nPC9iPjxici8+SW52YXJpYW50cywgR2VuZXJhdGl2ZSBUZXN0aW5nICYgU2hyaW5raW5nIl0NCiAgICAgICAgICAgIEdNWyI8Yj5Hb2xkZW4gTWFzdGVyIC8gQ2hhcmFjdGVyaXphdGlvbjwvYj48YnIvPlNuYXBzaG90IEFwcHJvdmFsIFRlc3RpbmcgY2hvIExlZ2FjeSBDb2RlIl0NCiAgICAgICAgICAgIEV4cGxvcmF0b3J5WyI8Yj5FeHBsb3JhdG9yeSAmIEVycm9yIEd1ZXNzaW5nPC9iPjxici8+VMawIGR1eSB0aMOhbSB04butIHBoaSB0dXnhur9uIHTDrW5oIl0NCiAgICAgICAgZW5kDQoNCiAgICAgICAgQmxhY2tCb3ggLS0+IFdoaXRlQm94DQogICAgICAgIFdoaXRlQm94IC0tPiBNb2Rlcm4NCiAgICBlbmQNCmBgYA0KDQotLS0NCg0KIyMgMi4gQ2hpIHRp4bq/dCB04burbmcgS2V5d29yZCAoVW5kZXItdGhlLUhvb2QgRGVlcCBEaXZlKQ0KDQojIyMgMi4xLiBCbGFjay1Cb3ggRm91bmRhdGlvbjogRXF1aXZhbGVuY2UgUGFydGl0aW9uaW5nIChFUCkNCiogICAqQuG6o24gY2jhuqV0IHRvw6FuIGjhu41jKjogQ2hpYSB04bqtcCBo4bujcCBraMO0bmcgZ2lhbiDEkeG6p3UgdsOgbyAkUyQgdGjDoG5oICRuJCB04bqtcCBo4bujcCBjb24gcuG7nWkgcuG6oWMgJFNfMSwgU18yLCAuLi4sIFNfbiQgc2FvIGNobyAkXGJpZ2N1cF97aT0xfV5uIFNfaSA9IFMkIHbDoCAkU19pIFxjYXAgU19qID0gXGVtcHR5c2V0JCB24bubaSBt4buNaSAkaSBcbmVxIGokLg0KKiAgICpUacOqbiDEkeG7gSBj4buRdCBsw7VpKjogTeG7jWkgcGjhuqduIHThu60gdHJvbmcgY8O5bmcgbeG7mXQgbOG7m3AgdMawxqFuZyDEkcawxqFuZyDEkeG7gXUgxJHGsOG7o2MgaOG7hyB0aOG7kW5nIHjhu60gbMO9IGLhu59pIGPDuW5nIG3hu5l0IGxvZ2ljIMSRaeG7gXUga2hp4buDbi4gTuG6v3UgdGVzdCBjYXNlIHbhu5tpIGdpw6EgdHLhu4sgJHggXGluIFNfayQgdGjDoG5oIGPDtG5nLCB0YSBzdXkgZGnhu4VuIHLhurFuZyBt4buNaSAkeSBcaW4gU19rJCBjxaluZyBz4bq9IHRow6BuaCBjw7RuZy4NCiogICAqSGFpIHBow6JuIGzhu5twIGLhuq90IGJ14buZYyo6DQogICAgMS4gICoqVmFsaWQgRXF1aXZhbGVuY2UgQ2xhc3NlcyAoTOG7m3AgaOG7o3AgbOG7hykqKjogxJDhuqFpIGRp4buHbiBjaG8gY8OhYyDEkeG6p3UgdsOgbyBo4bujcCBs4buHIG3DoCBwaOG6p24gbeG7gW0gcGjhuqNpIHjhu60gbMO9IGLDrG5oIHRoxrDhu51uZy4NCiAgICAyLiAgKipJbnZhbGlkIEVxdWl2YWxlbmNlIENsYXNzZXMgKEzhu5twIGtow7RuZyBo4bujcCBs4buHKSoqOiDEkOG6oWkgZGnhu4duIGNobyBjw6FjIGdpw6EgdHLhu4sgc2FpIGzhu4djaCwgZOG7iyBk4bqhbmcgbcOgIGjhu4cgdGjhu5FuZyBi4bqvdCBideG7mWMgcGjhuqNpIHThu6sgY2jhu5FpIG3hu5l0IGPDoWNoIMOqbSB0aHXhuq1uICh0aMO0bmcgcXVhIHZhbGlkYXRpb24sIG7DqW0gbmdv4bqhaSBs4buHIGhv4bq3YyBtw6MgbOG7l2kpLg0KDQotLS0NCg0KIyMjIDIuMi4gQm91bmRhcnkgVmFsdWUgQW5hbHlzaXMgKEJWQSkgJiBUaGUgT2ZmLWJ5LU9uZSBQaGVub21lbm9uDQpLaW5oIG5naGnhu4dtIGzhu4tjaCBz4butIGPhu6dhIGvhu7kgbmdo4buHIHBo4bqnbiBt4buBbSBjaOG7iSByYSBy4bqxbmc6ICoqSMahbiA4MCUgbOG7l2kgbG9naWMgdGnhu4FtIOG6qW4gbuG6sW0gdOG6oWkgcmFuaCBnaeG7m2kgY2h1eeG7g24gdGnhur9wIGdp4buvYSBjw6FjIGzhu5twIHTGsMahbmcgxJHGsMahbmcqKi4gTOG6rXAgdHLDrG5oIHZpw6puIHRoxrDhu51uZyB4dXnDqm4gbeG6r2MgbOG7l2kgImzhu4djaCAxIMSRxqFuIHbhu4siIChPZmYtYnktT25lIEVycm9yIC8gRmVuY2Vwb3N0IEVycm9yKSBkbyBuaOG6p20gbOG6q24gZ2nhu69hIGA8YCB2w6AgYDw9YCwgaG/hurdjIGto4bufaSB04bqhbyBjaOG7iSBz4buRIG3huqNuZyB04burIDAgaGF5IDEuDQoNCiogICAqS+G7uSB0aHXhuq10IDMgxJFp4buDbSBiacOqbiAoMy1Qb2ludCBCb3VuZGFyeSBUZXN0aW5nKSo6DQogICAgQ2hvIG3hu5l0IGThuqNpIGjhu6NwIGzhu4cgJFtBLCBCXSQgdHLDqm4gdOG6rXAgc+G7kSBuZ3V5w6puOg0KICAgICogICBU4bqhaSBiacOqbiBkxrDhu5tpICRBJDogS2nhu4NtIHRyYSAkQS0xJCAoSW52YWxpZCksICRBJCAoTWluIFZhbGlkKSwgJEErMSQgKEludGVyaW9yIFZhbGlkKS4NCiAgICAqICAgVOG6oWkgYmnDqm4gdHLDqm4gJEIkOiBLaeG7g20gdHJhICRCLTEkIChJbnRlcmlvciBWYWxpZCksICRCJCAoTWF4IFZhbGlkKSwgJEIrMSQgKEludmFsaWQpLg0KDQpgYGBtZXJtYWlkDQpmbG93Y2hhcnQgTFINCiAgICBzdWJncmFwaCBCVkFfQXhpc1siVHLhu6VjIFPhu5EgUGjDom4gVMOtY2ggR2nDoSBUcuG7iyBCacOqbiBbMTgsIDY1XSJdDQogICAgICAgIGRpcmVjdGlvbiBMUg0KICAgICAgICBQMVsiMTc8YnIvPihBLTE6IEludmFsaWQpIl0gLS0tIFAyWyIxODxici8+KEE6IE1pbiBWYWxpZCkiXQ0KICAgICAgICBQMiAtLS0gUDNbIjE5PGJyLz4oQSsxOiBOb21pbmFsKSJdDQogICAgICAgIFAzIC0tLSBQNFsiLi4uIDQwIC4uLjxici8+KE1pZGRsZSBWYWxpZCkiXQ0KICAgICAgICBQNCAtLS0gUDVbIjY0PGJyLz4oQi0xOiBOb21pbmFsKSJdDQogICAgICAgIFA1IC0tLSBQNlsiNjU8YnIvPihCOiBNYXggVmFsaWQpIl0NCiAgICAgICAgUDYgLS0tIFA3WyI2Njxici8+KEIrMTogSW52YWxpZCkiXQ0KICAgIGVuZA0KYGBgDQoNCi0tLQ0KDQojIyMgMi4zLiBEZWNpc2lvbiBUYWJsZSBUZXN0aW5nICYgQ29tYmluYXRvcmlhbCBFeHBsb3Npb24NCktoaSBow6BuaCB2aSBj4bunYSBo4buHIHRo4buRbmcgcGjhu6UgdGh14buZYyB2w6BvIHPhu7Ega+G6v3QgaOG7o3AgcGjhu6ljIHThuqFwIGPhu6dhIG5oaeG7gXUgxJFp4buBdSBraeG7h24gbG9naWMgxJHhu5NuZyB0aOG7nWkgKEJvb2xlYW4gY29uZGl0aW9ucyksIHZp4buHYyB2aeG6v3QgdGVzdCB0aGVvIGPhuqNtIHTDrW5oIHPhur0gYuG7jyBzw7N0IGPDoWMgdHLGsOG7nW5nIGjhu6NwIGdpYW8gdGhvYSBuZ3V5IGhp4buDbS4NCiogICAqQ+G6pXUgdHLDumMgRGVjaXNpb24gVGFibGUqOg0KICAgICogICAqKkNvbmRpdGlvbnMgKMSQaeG7gXUga2nhu4duIMSR4bqndSB2w6BvKSoqOiBDw6FjIGJp4bq/biBuaOG6rW4gZ2nDoSB0cuG7iyBUcnVlL0ZhbHNlIGhv4bq3YyBFbnVtLg0KICAgICogICAqKkFjdGlvbnMgKEjDoG5oIMSR4buZbmcgxJHhuqd1IHJhKSoqOiBL4bq/dCBxdeG6oyB0xrDGoW5nIOG7qW5nIGjhu4cgdGjhu5FuZyBwaOG6o2kgdGjhu7FjIHRoaS4NCiAgICAqICAgKipSdWxlcyAoUXV5IHThuq9jKSoqOiBN4buXaSBj4buZdCDEkeG6oWkgZGnhu4duIGNobyBt4buZdCB04buVIGjhu6NwLiBW4bubaSAkbiQgxJFp4buBdSBraeG7h24gbmjhu4sgcGjDom4sIGLhuqNuZyBjw7MgdOG7kWkgxJFhICQyXm4kIHF1eSB04bqvYy4NCiogICAqxJDhu5FpIHBow7MgduG7m2kgYsO5bmcgbuG7lSB04buVIGjhu6NwIChDb21iaW5hdG9yaWFsIEV4cGxvc2lvbikqOiBLaGkgJG4gPSAxMCQsIHPhu5EgdGVzdCBjYXNlIGzDoCAkMl57MTB9ID0gMTAyNCQuIEvhu7kgc8awIHPhu60gZOG7pW5nIGvhu7kgdGh14bqtdCAqKlBhaXJ3aXNlIFRlc3RpbmcgKEFsbC1QYWlycykqKjogROG7sWEgdHLDqm4gdGjhu7FjIG5naGnhu4dtIGPhu6dhIE5JU1QgY2jhu6luZyBtaW5oIHLhurFuZyBo4bqndSBo4bq/dCBjw6FjIGzhu5dpIHBo4bqnbiBt4buBbSDEkeG7gXUgZG8gc+G7sSB0xrDGoW5nIHTDoWMgY+G7p2EgdOG7kWkgxJFhIDIgdGhhbSBz4buRIGvDrWNoIGhv4bqhdDsga+G7uSB0aHXhuq10IFBhaXJ3aXNlIGdp4bqjbSBz4buRIHRlc3QgY2FzZSB04burIGjDoG5nIG5naMOsbiB4deG7kW5nIHbDoGkgY2jhu6VjIG3DoCB24bqrbiBiYW8gcGjhu6cgOTAlIGzhu5dpIHTGsMahbmcgdMOhYy4NCg0KLS0tDQoNCiMjIyAyLjQuIFN0YXRlIFRyYW5zaXRpb24gVGVzdGluZyAmIEZpbml0ZSBTdGF0ZSBNYWNoaW5lcyAoRlNNKQ0KxJDGsOG7o2Mgw6FwIGThu6VuZyBjaG8gY8OhYyBo4buHIHRo4buRbmcgY8OzIHRy4bqhbmcgdGjDoWkgcGjhu6UgdGh14buZYyB2w6BvIGzhu4tjaCBz4butIChTdGF0ZWZ1bCBTeXN0ZW1zKSBuaMawOiBWw7JuZyDEkeG7nWkgxJHGoW4gaMOgbmcgdGjGsMahbmcgbeG6oWkgxJFp4buHbiB04butLCBtw6F5IEFUTSwgZ2lhbyB0aOG7qWMgbeG6oW5nIFRDUC4NCiogICAqQ8OhYyB54bq/dSB04buRIGPhu6dhIEZTTSo6IFRy4bqhbmcgdGjDoWkgaGnhu4duIHThuqFpIChTdGF0ZSksIFPhu7Ega2nhu4duIGvDrWNoIGhv4bqhdCAoRXZlbnQpLCDEkGnhu4F1IGtp4buHbiByw6BvIGNo4bqvbiAoR3VhcmQgQ29uZGl0aW9uKSwgSMOgbmggxJHhu5luZyAoQWN0aW9uKSwgdsOgIFRy4bqhbmcgdGjDoWkgxJHDrWNoIChOZXh0IFN0YXRlKS4NCiogICAqVHLhu41uZyB0w6JtIGtp4buDbSB0aOG7rSo6DQogICAgMS4gICpWYWxpZCBUcmFuc2l0aW9ucyo6IEtp4buDbSB0cmEgY8OhYyBixrDhu5tjIGNodXnhu4NuIHRy4bqhbmcgdGjDoWkgaOG7o3AgbOG7hyB0aGVvIGJp4buDdSDEkeG7kyBsdeG7k25nLg0KICAgIDIuICAqSW52YWxpZCAvIE5lZ2F0aXZlIFRyYW5zaXRpb25zIChRdWFuIHRy4buNbmcgbmjhuqV0KSo6IEPhu5EgdMOsbmgga8OtY2ggaG/huqF0IHPhu7Ega2nhu4duIGtow7RuZyBo4bujcCBs4buHIOG7nyB0cuG6oW5nIHRow6FpIGhp4buHbiB04bqhaSAodsOtIGThu6U6IMSQxqFuIGjDoG5nIMSRYW5nIOG7nyB0cuG6oW5nIHRow6FpIGBDQU5DRUxMRURgIG3DoCBjbGllbnQgZ+G7rWkgbOG7h25oIGBTSElQX09SREVSYCkuIEjhu4cgdGjhu5FuZyBwaOG6o2kgdOG7qyBjaOG7kWkgdsOgIGdp4buvIG5ndXnDqm4gdHLhuqFuZyB0aMOhaSBjxakuDQoNCi0tLQ0KDQojIyMgMi41LiBXaGl0ZS1Cb3ggVGVzdGluZzogU3RhdGVtZW50ICYgQnJhbmNoIFRlc3RpbmcNCiogICAqKlN0YXRlbWVudCBUZXN0aW5nKio6IMSQbyB04bu3IGzhu4cgcGjhuqduIHRyxINtIGPDoWMgZMOybmcgbOG7h25oIMSRxqFuIGzhursgdHJvbmcgbcOjIG5ndeG7k24gxJHGsOG7o2MgdGjhu7FjIHRoaSBi4bufaSBi4buZIHRlc3Qgc3VpdGU6DQogICAgJCRcdGV4dHtTdGF0ZW1lbnQgQ292ZXJhZ2V9ID0gXGZyYWN7XHRleHR7U+G7kSBkw7JuZyBjb2RlIMSRw6MgZHV54buHdH19e1x0ZXh0e1Thu5VuZyBz4buRIGTDsm5nIGNvZGUgY8OzIHRo4buDIHRo4buxYyB0aGl9fSBcdGltZXMgMTAwXCUkJA0KICAgICpI4bqhbiBjaOG6vyo6IFN0YXRlbWVudCB0ZXN0aW5nIGzDoCB0aMaw4bubYyDEkW8geeG6v3UgbmjhuqV0LiBN4buZdCBjw6J1IGzhu4duaCBgaWYgKHggPiAwKSB5ID0gMTA7YCBjaOG7iSBj4bqnbiAxIHRlc3QgY2FzZSAkeCA9IDUkIGzDoCDEkeG6oXQgMTAwJSBzdGF0ZW1lbnQgY292ZXJhZ2UsIG5oxrBuZyBob8OgbiB0b8OgbiBi4buPIHF1YSBuaMOhbmggJHggXGxlcSAwJC4NCiogICAqKkJyYW5jaCAvIERlY2lzaW9uIFRlc3RpbmcqKjogxJBvIGzGsOG7nW5nIHhlbSBt4buXaSBxdXnhur90IMSR4buLbmggcuG6vSBuaMOhbmggKGBpZmAsIGBzd2l0Y2hgLCB0b8OhbiB04butIGJhIG5nw7RpIGA/IDpgKSBjw7MgxJHGsOG7o2MgdGjhu7FjIHRoaSDhu58gY+G6oyBoYWkgbmjDoW5oIGBUUlVFYCB2w6AgYEZBTFNFYCBoYXkga2jDtG5nLiDEkOG6oXQgMTAwJSBCcmFuY2ggQ292ZXJhZ2UgxJHhuqNtIGLhuqNvIGJhbyBow6BtIDEwMCUgU3RhdGVtZW50IENvdmVyYWdlLg0KDQotLS0NCg0KIyMjIDIuNi4gTWNDYWJlJ3MgQ3ljbG9tYXRpYyBDb21wbGV4aXR5ICYgQmFzaXMgUGF0aCBUZXN0aW5nDQrEkMaw4bujYyBwaMOhdCBtaW5oIGLhu59pIFRob21hcyBNY0NhYmUgbsSDbSAxOTc2LCAqKsSQ4buZIHBo4bupYyB04bqhcCB2w7JuZyB0csOybiAoQ3ljbG9tYXRpYyBDb21wbGV4aXR5IC0gJFYoRykkKSoqIGzDoCBt4buZdCB0aMaw4bubYyDEkW8gxJHhu4tuaCBsxrDhu6NuZyDEkW8gbMaw4budbmcgxJHhu5kgcGjhu6ljIHThuqFwIGPhuqV1IHRyw7pjIGPhu6dhIG3hu5l0IGjDoG0gZOG7sWEgdHLDqm4gxJDhu5MgdGjhu4sgbHXhu5NuZyDEkWnhu4F1IGtoaeG7g24gKENvbnRyb2wgRmxvdyBHcmFwaCAtIENGRykuDQoNCiogICAqQ8O0bmcgdGjhu6ljIHTDrW5oIHRvw6FuKjoNCiAgICAkJFYoRykgPSBFIC0gTiArIDJQJCQNCiAgICAqVHJvbmcgxJHDsyAkRSQgbMOgIHPhu5EgY+G6oW5oIChFZGdlcyksICROJCBsw6Agc+G7kSDEkeG7iW5oIChOb2RlcyksICRQJCBsw6Agc+G7kSB0aMOgbmggcGjhuqduIGxpw6puIHRow7RuZyAodGjGsOG7nW5nICRQID0gMSQgY2hvIG3hu5l0IGjDoG0pLioNCiAgICAqUXV5IHThuq9jIHTDrW5oIG5oYW5oKjogJFYoRykgPSBcdGV4dHtT4buRIMSRaeG7g20gcuG6vSBuaMOhbmggKGlmLCB3aGlsZSwgZm9yLCBjYXNlLCAmJiwgXHxcfCl9ICsgMSQuDQoqICAgKipCYXNpcyBQYXRoIFRlc3RpbmcgKEtp4buDbSB0aOG7rSDEkcaw4budbmcgY8ahIHPhu58pKio6DQogICAgKiAgICRWKEcpJCB4w6FjIMSR4buLbmggKipz4buRIGzGsOG7o25nIMSRxrDhu51uZyDEkWkgxJHhu5ljIGzhuq1wIHR1eeG6v24gdMOtbmggdOG7kWkgxJFhKiogeHV5w6puIHN14buRdCBow6BtLg0KICAgICogICBL4bu5IHPGsCB0aGnhur90IGvhur8gbeG7mXQgdOG6rXAgaOG7o3AgZ+G7k20gxJHDum5nICRWKEcpJCBjYSBraeG7g20gdGjhu60uIELhu5kgdGVzdCBuw6B5IGLhuqNvIMSR4bqjbSBy4bqxbmcgbeG7jWkgY+G6oW5oIHRyb25nIMSR4buTIHRo4buLIGx14buTbmcgxJFp4buBdSBraGnhu4NuIMSR4buBdSDEkcaw4bujYyB0aOG7sWMgdGhpIMOtdCBuaOG6pXQgbeG7mXQgbOG6p24sIGdpw7pwIHRyaeG7h3QgdGnDqnUgdOG7kWkgxJFhIGPDoWMgbmjDoW5oIGNvZGUgY2jhur90IChEZWFkIGNvZGUpIGhv4bq3YyBsb2dpYyDhuqluLg0KDQotLS0NCg0KIyMjIDIuNy4gRGF0YSBGbG93IFRlc3RpbmcgKERlZi1Vc2UgQ2hhaW5zKQ0KRGF0YSBGbG93IFRlc3RpbmcgdOG6rXAgdHJ1bmcgdsOgbyBz4buxIHTGsMahbmcgdMOhYyBnaeG7r2EgYmnhur9uIGThu68gbGnhu4d1IHbDoCBsdeG7k25nIHRo4buxYyB0aGkgdHJvbmcgY2jGsMahbmcgdHLDrG5oOg0KKiAgICpWw7JuZyDEkeG7nWkgYmnhur9uKjoNCiAgICAqICAgYGQgKERlZmluaXRpb24pYDogQmnhur9uIMSRxrDhu6NjIGtoYWkgYsOhbywgZ8OhbiBnacOhIHRy4buLIGhv4bq3YyBj4bqlcCBwaMOhdCBi4buZIG5o4bubLg0KICAgICogICBgdSAoVXNhZ2UpYDogR2nDoSB0cuG7iyBj4bunYSBiaeG6v24gxJHGsOG7o2MgxJHhu41jLiBH4buTbSAkdV9jJCAoQ29tcHV0YXRpb24tdXNlOiBkw7luZyB0cm9uZyBwaMOpcCB0w61uaCkgdsOgICR1X3AkIChQcmVkaWNhdGUtdXNlOiBkw7luZyB0cm9uZyDEkWnhu4F1IGtp4buHbiBy4bq9IG5ow6FuaCkuDQogICAgKiAgIGBrIChLaWxsIC8gVW5kZWZpbmUpYDogQmnhur9uIGLhu4sgZ2nhuqNpIHBow7NuZyBi4buZIG5o4bubIGhv4bq3YyByYSBraOG7j2kgc2NvcGUuDQoqICAgKkPDoWMgbeG6q3UgYuG6pXQgdGjGsOG7nW5nIGThu68gbGnhu4d1IChEYXRhIEZsb3cgQW5vbWFsaWVzKSo6DQogICAgMS4gIGB1ci1hbm9tYWx5IChVc2UgYmVmb3JlIERlZmluaXRpb24pYDogQmnhur9uIMSRxrDhu6NjIMSR4buNYyBnacOhIHRy4buLIGtoaSBjaMawYSB04burbmcgxJHGsOG7o2Mga2jhu59pIHThuqFvIChk4bqrbiDEkeG6v24gxJHhu41jIHLDoWMgYuG7mSBuaOG7myBob+G6t2MgdW5kZWZpbmVkIGJlaGF2aW9yIHRyb25nIEMrKykuDQogICAgMi4gIGBkdS1hbm9tYWx5IChEb3VibGUgRGVmaW5pdGlvbilgOiBCaeG6v24gxJHGsOG7o2MgZ8OhbiBnacOhIHRy4buLIGhhaSBs4bqnbiBsacOqbiB0aeG6v3AgbcOgIGtow7RuZyBo4buBIGPDsyB0aGFvIHTDoWMgxJHhu41jIG7DoG8g4bufIGdp4buvYSAoZ8OieSBsw6NuZyBwaMOtIENQVSBob+G6t2MgZOG6pXUgaGnhu4d1IHF1w6puIGxvZ2ljKS4NCg0KLS0tDQoNCiMjIyAyLjguIFByb3BlcnR5LUJhc2VkIFRlc3RpbmcgKFBCVCkgJiBUaGUgU2hyaW5raW5nIEFsZ29yaXRobQ0KxJDGsOG7o2Mga2jhu59pIG5ndeG7k24gdOG7qyB0aMawIHZp4buHbiBgUXVpY2tDaGVja2AgKEhhc2tlbGwpLCBQcm9wZXJ0eS1CYXNlZCBUZXN0aW5nIGzDoCBjdeG7mWMgY8OhY2ggbeG6oW5nIHRoYXkgdGjhur8gbOG7kWkgbcOybiB2aeG6v3QgdGVzdCBi4bqxbmcgZOG7ryBsaeG7h3UgdMSpbmguDQoNCmBgYG1lcm1haWQNCnNlcXVlbmNlRGlhZ3JhbQ0KICAgIGF1dG9udW1iZXINCiAgICBwYXJ0aWNpcGFudCBIYXJuZXNzIGFzIFBCVCBSdW5uZXINCiAgICBwYXJ0aWNpcGFudCBHZW5lcmF0b3IgYXMgU21hcnQgR2VuZXJhdG9yDQogICAgcGFydGljaXBhbnQgQ29kZSBhcyBTeXN0ZW0gVW5kZXIgVGVzdA0KICAgIHBhcnRpY2lwYW50IFNocmlua2VyIGFzIFNocmlua2luZyBFbmdpbmUNCg0KICAgIEhhcm5lc3MtPj5HZW5lcmF0b3I6IFnDqnUgY+G6p3Ugc2luaCAxMCwwMDAgbeG6o25nIHPhu5Egbmd1ecOqbiBuZ+G6q3Ugbmhpw6puDQogICAgR2VuZXJhdG9yLS0+Pkhhcm5lc3M6IE3huqNuZyBrw61jaCB0aMaw4bubYyBs4bubbiwgc+G7kSDDom0sIHPhu5Egbmd1ecOqbiBj4buxYyDEkeG6oWkNCiAgICBIYXJuZXNzLT4+Q29kZTogQ2jhuqF5IGjDoG0gU29ydChhcnIpDQogICAgQ29kZS0tPj5IYXJuZXNzOiBUcuG6oyB24buBIGvhur90IHF14bqjDQogICAgSGFybmVzcy0+Pkhhcm5lc3M6IEtp4buDbSB0cmEgSW52YXJpYW50OiBpc19zb3J0ZWQocmVzKSAmJiBsZW4ocmVzKSA9PSBsZW4oYXJyKQ0KICAgIA0KICAgIE5vdGUgb3ZlciBIYXJuZXNzLENvZGU6IFBow6F0IGhp4buHbiBUZXN0IEZhaWx1cmUgdOG6oWkgbeG6o25nIDUwIHBo4bqnbiB04butOiBbMTIsIC05LCA0LCAwLCA5OTksIC4uLl0hDQogICAgDQogICAgSGFybmVzcy0+PlNocmlua2VyOiBLw61jaCBob+G6oXQgdGh14bqtdCB0b8OhbiBTaHJpbmtpbmchDQogICAgbG9vcCBCaW5hcnkgQ2hvcHBpbmcgJiBTaW1wbGlmaWNhdGlvbg0KICAgICAgICBTaHJpbmtlci0+PkNvZGU6IFRo4butIG3huqNuZyAyNSBwaOG6p24gdOG7rSAtPiBGYWlsDQogICAgICAgIFNocmlua2VyLT4+Q29kZTogVGjhu60gbeG6o25nIDIgcGjhuqduIHThu60gLT4gRmFpbA0KICAgICAgICBTaHJpbmtlci0+PkNvZGU6IFRo4butIG3huqNuZyB04buRaSBnaeG6o24gbmjhuqV0OiBbMCwgLTFdIC0+IFbhuqpOIEZBSUwhDQogICAgZW5kDQogICAgU2hyaW5rZXItLT4+SGFybmVzczogVMOsbSByYSBuZ3V5w6puIG5ow6JuIGfhu5FjIHLhu4U6IE3huqNuZyB04buRaSBnaeG6o24gWzAsIC0xXSBnw6J5IGzhu5dpIQ0KYGBgDQoNCiogICAqKkludmFyaWFudHMgKFTDrW5oIGNo4bqldCBi4bqldCBiaeG6v24gcGjhu5UgcXXDoXQpKio6DQogICAgMS4gICpSb3VuZC1UcmlwIFByb3BlcnR5ICjEkOG6o28gbmfGsOG7o2MgdMOtbmggY2jhuqV0KSo6ICRcdGV4dHtkZXNlcmlhbGl6ZX0oXHRleHR7c2VyaWFsaXplfSh4KSkgPT0geCQuDQogICAgMi4gICpJZGVtcG90ZW5jZSAoVMOtbmggbMWpeSDEkWFvKSo6ICRmKGYoeCkpID09IGYoeCkkICh2w60gZOG7pTogZm9ybWF0IGNvZGUsIHNvcnQpLg0KICAgIDMuICAqTWV0YW1vcnBoaWMgUHJvcGVydHkqOiDEkOG6o28gbmfGsOG7o2MgbeG6o25nIDIgbOG6p246ICRcdGV4dHtyZXZlcnNlfShcdGV4dHtyZXZlcnNlfSh4KSkgPT0geCQuDQoqICAgKipTaHJpbmtpbmcgKFRodeG6rXQgdG/DoW4gY28gY+G7pW0gbOG7l2kpKio6IEtoaSBt4buZdCBpbnB1dCBuZ+G6q3Ugbmhpw6puIGto4buVbmcgbOG7kyAodsOtIGThu6UgY2h14buXaSBkw6BpIDEsMDAwIGvDvSB04buxIGPDsyBjaOG7qWEgVW5pY29kZSBs4bqhKSBsw6BtIGjhu4cgdGjhu5FuZyBjcmFzaCwgUEJUIGVuZ2luZSB04buxIMSR4buZbmcgY+G6r3QgZ2nhuqNtIGThuqduIGvDrWNoIHRoxrDhu5tjIChCaW5hcnkgY2hvcHBpbmcpIMSR4buDIHTDrG0gcmEgKippbnB1dCBuaOG7jyBuaOG6pXQgdHV54buHdCDEkeG7kWkqKiB24bqrbiB0w6FpIGhp4buHbiDEkcaw4bujYyBidWcgKHbDrSBk4bulOiBjaOG7iSBjw7JuIDIga8O9IHThu7EgYCJcMFxuImApLCBnacO6cCBr4bu5IHPGsCBmaXggYnVnIHRyb25nIDMwIGdpw6J5Lg0KDQotLS0NCg0KIyMjIDIuOS4gR29sZGVuIE1hc3RlciBUZXN0aW5nIChBcHByb3ZhbCAvIENoYXJhY3Rlcml6YXRpb24gVGVzdGluZykNCsSQxrDhu6NjIE1pY2hhZWwgRmVhdGhlcnMgbcO0IHThuqMgdHJvbmcgY3Xhu5FuIHPDoWNoIGtpbmggxJFp4buDbiAqIldvcmtpbmcgRWZmZWN0aXZlbHkgd2l0aCBMZWdhY3kgQ29kZSIqOg0KKiAgICpW4bqlbiDEkeG7gSo6IELhuqFuIHRp4bq/cCBuaOG6rW4gbeG7mXQgaOG7hyB0aOG7kW5nIHRoYW5oIHRvw6FuIGPhu5F0IGzDtWkgdmnhur90IHThu6sgMTUgbsSDbSB0csaw4bubYyBn4buTbSAxMCwwMDAgZMOybmcgY29kZSBzcGFnaGV0dGkga2jDtG5nIGPDsyBi4bqldCBr4buzIHVuaXQgdGVzdCBuw6BvLiBOaGnhu4dtIHbhu6U6IFTDoWkgY+G6pXUgdHLDumMgKFJlZmFjdG9yKSBs4bqhaSBob8OgbiB0b8OgbiBzYW5nIGtp4bq/biB0csO6YyBt4bubaSBuaMawbmcga2jDtG5nIMSRxrDhu6NjIGzDoG0gdGhheSDEkeG7lWkgZMO5IGNo4buJIG3hu5l0IGJpdCBow6BuaCB2aSBuZ2hp4buHcCB24bulLg0KKiAgICpHaeG6o2kgcGjDoXAqOiANCiAgICAxLiAgQ2jhuqF5IGjhu4cgdGjhu5FuZyBjxakgduG7m2kgaMOgbmcgdHJp4buHdSBi4bqjbiBnaGkgaW5wdXQgdGjhu7FjIHThur8gdOG7qyBsb2cgcHJvZHVjdGlvbi4NCiAgICAyLiAgQ2jhu6VwIGzhuqFpIHRvw6BuIGLhu5kgb3V0cHV0IChKU09OLCBYTUwsIERCIHN0YXRlKSB2w6AgbMawdSB0aMOgbmggZmlsZSB0xKluaCBjaHXhuqluIGfhu41pIGzDoCAqKkdvbGRlbiBNYXN0ZXIgKEJhc2VsaW5lKSoqLg0KICAgIDMuICBUaOG7sWMgaGnhu4duIHJlZmFjdG9yIG3DoyBuZ3Xhu5NuLg0KICAgIDQuICBDaOG6oXkgbOG6oWkgYuG7mSB0ZXN0IHbhu5tpIMSRw7puZyBpbnB1dCDEkcOzIHRyw6puIGNvZGUgbeG7m2kgdsOgIHNvIHPDoW5oIHNhaSBraMOhYyAoRGlmZiBTbmFwc2hvdCk6IE7hur91IGRpZmYgYuG6sW5nIDAsIHF1w6EgdHLDrG5oIHJlZmFjdG9yaW5nIGFuIHRvw6BuIDEwMCUuDQoNCi0tLQ0KDQojIyAzLiBUaOG7sWMgdGhpIE3DoyBuZ3Xhu5NuICYgTcO0IHBo4buPbmcgQ2h1ecOqbiBzw6J1IChEdWFsLUVuZ2luZSBJbXBsZW1lbnRhdGlvbikNCg0KS+G7i2NoIGLhuqNuIHRo4buxYyBjaGnhur9uOiBYw6J5IGThu7FuZyBt4buZdCAqKkUtQ29tbWVyY2UgVGF4ICYgRGlzY291bnQgUHJpY2luZyBFbmdpbmUqKjoNCjEuICAqKkJWQSAmIEVxdWl2YWxlbmNlIFBhcnRpdGlvbmluZyoqOiBLaeG7g20gdHJhIG5naGnDqm0gbmfhurd0IG5nxrDhu6FuZyB0deG7lWkgdsOgIGLhuq1jIHRoYW5nIHRodeG6vyB0aHUgbmjhuq1wLg0KMi4gICoqUHJvcGVydHktQmFzZWQgVGVzdGluZyB3aXRoIEN1c3RvbSBTaHJpbmtpbmcqKjogVOG7sSDEkeG7mW5nIHNpbmggaMOgbmcgbmdow6xuIGdp4buPIGjDoG5nIG5n4bqrdSBuaGnDqm4sIGtp4buDbSB0cmEgYuG6pXQgYmnhur9uIHRvw6FuIGjhu41jIHbDoCB04buxIMSR4buZbmcgY28gbmjhu48gxJHhuqd1IHbDoG8ga2hpIHBow6F0IGhp4buHbiBs4buXaSB0w61uaCB0aeG7gW4gw6JtLg0KDQojIyMgMy4xLiBQaGnDqm4gYuG6o24gQysrIChDKysyMDogQ29udHJvbCBGbG93IEdyYXBoIFBhdGggVGVzdGluZyAmIEJWQSBWZXJpZmljYXRpb24pDQoNCmBgYGNwcA0KI2luY2x1ZGUgPGlvc3RyZWFtPg0KI2luY2x1ZGUgPHN0cmluZz4NCiNpbmNsdWRlIDx2ZWN0b3I+DQojaW5jbHVkZSA8YWxnb3JpdGhtPg0KI2luY2x1ZGUgPGNhc3NlcnQ+DQojaW5jbHVkZSA8Zm9ybWF0Pg0KI2luY2x1ZGUgPHN0ZGV4Y2VwdD4NCiNpbmNsdWRlIDxjaHJvbm8+DQoNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCi8vIDEuIEJVU0lORVNTIENPREU6IFRBWCBUSUVSIENBTENVTEFUT1IgKFYoRykgPSA0KQ0KLy8gPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KDQplbnVtIGNsYXNzIEN1c3RvbWVyQWdlR3JvdXAgeyBNSU5PUiwgQURVTFQsIFNFTklPUiB9Ow0KDQpjbGFzcyBUYXhDYWxjdWxhdG9yIHsNCnB1YmxpYzoNCiAgICAvLyBNY0NhYmUgQ3ljbG9tYXRpYyBDb21wbGV4aXR5Og0KICAgIC8vIEVkZ2VzIC0gTm9kZXMgKyAyID0gNCDEkcaw4budbmcgY8ahIHPhu58gKEJhc2lzIFBhdGhzKQ0KICAgIC8vIDEuIGFnZSA8IDE4IC0+IEV4Y2VwdGlvbg0KICAgIC8vIDIuIGluY29tZSA8PSAxMDAwMCAtPiBUYXggMCUNCiAgICAvLyAzLiBpbmNvbWUgPD0gNTAwMDAgLT4gVGF4IDEwJQ0KICAgIC8vIDQuIGluY29tZSA+IDUwMDAwIC0+IFRheCAyMCUNCiAgICBzdGF0aWMgZG91YmxlIGNhbGN1bGF0ZVRheFJhdGUoaW50IGFnZSwgZG91YmxlIGluY29tZSkgew0KICAgICAgICBpZiAoYWdlIDwgMTgpIHsgLy8gUGF0aCAxOiBCb3VuZGFyeSBjaGVjaw0KICAgICAgICAgICAgdGhyb3cgc3RkOjppbnZhbGlkX2FyZ3VtZW50KCJNaW5vcnMgdW5kZXIgMTggYXJlIGV4ZW1wdCBmcm9tIGFkdWx0IHRheCBjYWxjdWxhdGlvbi4iKTsNCiAgICAgICAgfQ0KICAgICAgICBpZiAoaW5jb21lIDw9IDEwMDAwLjApIHsgLy8gUGF0aCAyOiBMb3cgaW5jb21lIHRpZXINCiAgICAgICAgICAgIHJldHVybiAwLjA7DQogICAgICAgIH0gZWxzZSBpZiAoaW5jb21lIDw9IDUwMDAwLjApIHsgLy8gUGF0aCAzOiBNaWRkbGUgdGllcg0KICAgICAgICAgICAgcmV0dXJuIDAuMTA7DQogICAgICAgIH0gZWxzZSB7IC8vIFBhdGggNDogSGlnaCB0aWVyDQogICAgICAgICAgICByZXR1cm4gMC4yMDsNCiAgICAgICAgfQ0KICAgIH0NCn07DQoNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCi8vIDIuIFRFU1QgREVTSUdOIElNUExFTUVOVEFUSU9OOiBCVkEgKyBNQ0NBQkUgQkFTSVMgUEFUSCBURVNUIEhBUk5FU1MNCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0Kdm9pZCBydW5Cb3VuZGFyeVZhbHVlQW5kUGF0aFRlc3RzKCkgew0KICAgIHN0ZDo6Y291dCA8PCAiPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09XG4iOw0KICAgIHN0ZDo6Y291dCA8PCAiW1dISVRFLUJPWCAmIEJWQSBURVNUIEhBUk5FU1NdIEV4ZWN1dGluZyBSaWdvcm91cyBUZXN0IERlc2lnbi4uLlxuIjsNCiAgICBzdGQ6OmNvdXQgPDwgIj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PVxuIjsNCg0KICAgIGludCBwYXNzZWQgPSAwOw0KDQogICAgLy8gLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQogICAgLy8gS+G7uCBUSFXhuqxUIDE6IEJPVU5EQVJZIFZBTFVFIEFOQUxZU0lTIChCVkEpIFThuqBJIFJBTkggR0nhu5pJIFRV4buUSSA9IDE4DQogICAgLy8gLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQogICAgLy8gxJBp4buDbSAxOiAxNyAoSW52YWxpZCBCb3VuZGFyeSAtIEJlbG93IE1pbikNCiAgICB0cnkgew0KICAgICAgICBUYXhDYWxjdWxhdG9yOjpjYWxjdWxhdGVUYXhSYXRlKDE3LCAyMDAwMC4wKTsNCiAgICAgICAgYXNzZXJ0KGZhbHNlICYmICJCVkEgRmFpbGVkOiBBZ2UgMTcgbXVzdCB0aHJvdyBleGNlcHRpb24iKTsNCiAgICB9IGNhdGNoIChjb25zdCBzdGQ6OmludmFsaWRfYXJndW1lbnQmKSB7DQogICAgICAgIHN0ZDo6Y291dCA8PCAiICBbQlZBIFBBU1NdIEFnZSAxNyAoSW52YWxpZCBNaW4tMSkgcmVqZWN0ZWQgY29ycmVjdGx5LlxuIjsNCiAgICAgICAgcGFzc2VkKys7DQogICAgfQ0KDQogICAgLy8gxJBp4buDbSAyOiAxOCAoVmFsaWQgQm91bmRhcnkgLSBFeGFjdCBNaW4pDQogICAgZG91YmxlIHJhdGUxOCA9IFRheENhbGN1bGF0b3I6OmNhbGN1bGF0ZVRheFJhdGUoMTgsIDIwMDAwLjApOw0KICAgIGFzc2VydChyYXRlMTggPT0gMC4xMCAmJiAiQlZBIEZhaWxlZDogQWdlIDE4IG11c3QgYmUgYWNjZXB0ZWQiKTsNCiAgICBzdGQ6OmNvdXQgPDwgIiAgW0JWQSBQQVNTXSBBZ2UgMTggKFZhbGlkIE1pbikgYWNjZXB0ZWQuXG4iOw0KICAgIHBhc3NlZCsrOw0KDQogICAgLy8gxJBp4buDbSAzOiAxOSAoVmFsaWQgQm91bmRhcnkgLSBBYm92ZSBNaW4pDQogICAgZG91YmxlIHJhdGUxOSA9IFRheENhbGN1bGF0b3I6OmNhbGN1bGF0ZVRheFJhdGUoMTksIDIwMDAwLjApOw0KICAgIGFzc2VydChyYXRlMTkgPT0gMC4xMCk7DQogICAgc3RkOjpjb3V0IDw8ICIgIFtCVkEgUEFTU10gQWdlIDE5IChWYWxpZCBNaW4rMSkgYWNjZXB0ZWQuXG4iOw0KICAgIHBhc3NlZCsrOw0KDQogICAgLy8gLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQogICAgLy8gS+G7uCBUSFXhuqxUIDI6IE1DQ0FCRSBCQVNJUyBQQVRIIFRFU1RJTkcgKFRI4buwQyBUSEkgVE/DgE4gQuG7mCA0IFBBVEhTIMSQ4buYQyBM4bqsUCkNCiAgICAvLyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0NCiAgICAvLyBQYXRoIDEgxJHDoyB0ZXN0IOG7nyB0csOqbiAoQWdlIDwgMTgpLg0KICAgIA0KICAgIC8vIFBhdGggMjogSW5jb21lID0gMTAsMDAwLjAgKEJpw6puIHRyw6puIGPhu6dhIFRpZXIgMCUpDQogICAgYXNzZXJ0KFRheENhbGN1bGF0b3I6OmNhbGN1bGF0ZVRheFJhdGUoMjUsIDEwMDAwLjApID09IDAuMCk7DQogICAgc3RkOjpjb3V0IDw8ICIgIFtQQVRIIDIgUEFTU10gSW5jb21lIDEwLDAwMCAtPiAwJSBUYXguXG4iOw0KICAgIHBhc3NlZCsrOw0KDQogICAgLy8gUGF0aCAzOiBJbmNvbWUgPSA1MCwwMDAuMCAoQmnDqm4gdHLDqm4gY+G7p2EgVGllciAxMCUpDQogICAgYXNzZXJ0KFRheENhbGN1bGF0b3I6OmNhbGN1bGF0ZVRheFJhdGUoMjUsIDUwMDAwLjApID09IDAuMTApOw0KICAgIHN0ZDo6Y291dCA8PCAiICBbUEFUSCAzIFBBU1NdIEluY29tZSA1MCwwMDAgLT4gMTAlIFRheC5cbiI7DQogICAgcGFzc2VkKys7DQoNCiAgICAvLyBQYXRoIDQ6IEluY29tZSA9IDUwLDAwMC4wMSAoVsaw4bujdCBzYW5nIFRpZXIgMjAlKQ0KICAgIGFzc2VydChUYXhDYWxjdWxhdG9yOjpjYWxjdWxhdGVUYXhSYXRlKDI1LCA1MDAwMC4wMSkgPT0gMC4yMCk7DQogICAgc3RkOjpjb3V0IDw8ICIgIFtQQVRIIDQgUEFTU10gSW5jb21lIDUwLDAwMC4wMSAtPiAyMCUgVGF4LlxuIjsNCiAgICBwYXNzZWQrKzsNCg0KICAgIHN0ZDo6Y291dCA8PCAiLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tXG4iOw0KICAgIHN0ZDo6Y291dCA8PCAiU3VtbWFyeTogIiA8PCBwYXNzZWQgPDwgIi82IEV4aGF1c3RpdmUgRGVzaWduIFRlc3RzIFBhc3NlZC5cbiI7DQogICAgc3RkOjpjb3V0IDw8ICI9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT1cbiI7DQp9DQoNCmludCBtYWluKCkgew0KICAgIHJ1bkJvdW5kYXJ5VmFsdWVBbmRQYXRoVGVzdHMoKTsNCiAgICByZXR1cm4gMDsNCn0NCmBgYA0KDQotLS0NCg0KIyMjIDMuMi4gUGhpw6puIGLhuqNuIFB5dGhvbiAoUHl0aG9uIDMuMTErOiBQcm9wZXJ0eS1CYXNlZCBUZXN0aW5nICYgQ3VzdG9tIFNocmlua2luZyBFbmdpbmUpDQoNCmBgYHB5dGhvbg0KIiIiDQpIaeG7h24gdGjhu7FjIGjDs2EgdOG7qyDEkeG6p3UgKEZyb20gU2NyYXRjaCk6DQoxLiBQcm9wZXJ0eS1CYXNlZCBUZXN0aW5nIEdlbmVyYXRvcg0KMi4gSW52YXJpYW50IFZlcmlmaWNhdGlvbiBFbmdpbmUNCjMuIEJpbmFyeSBTaHJpbmtpbmcgQWxnb3JpdGhtIMSR4buDIGPDtCBs4bqtcCB04buRaSB0aGnhu4N1IGjDs2EgQnVnDQoiIiINCmltcG9ydCByYW5kb20NCmltcG9ydCBzeXMNCmZyb20gdHlwaW5nIGltcG9ydCBMaXN0LCBDYWxsYWJsZSwgVHVwbGUNCg0KDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiMgMS4gQUxHT1JJVEhNIFVOREVSIFRFU1QgKE3DgyBOR1Xhu5JOIEPDkyBDSOG7qEEgQlVHIEJJw4pOIOG6qE4pDQojID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0KZGVmIGRlZHVwbGljYXRlX2FuZF9zb3J0KG51bWJlcnM6IGxpc3RbaW50XSkgLT4gbGlzdFtpbnRdOg0KICAgICIiIg0KICAgIFRodeG6rXQgdG/DoW46IExv4bqhaSBi4buPIHRyw7luZyBs4bq3cCB2w6Agc+G6r3AgeOG6v3AgdMSDbmcgZOG6p24uDQogICAgQ+G7kCBUw4xOSCBDSMOITiBCVUcg4bqoTjogS2hpIHRyb25nIG3huqNuZyBjw7Mgc+G7kSDDom0gbmjhu48gaMahbiAtMTAwLCANCiAgICB0aHXhuq10IHRvw6FuIHjhu60gbMO9IG5o4bqnbSBsw6BtIGJp4bq/biBt4bqldCBz4buRIMSRw7MhDQogICAgIiIiDQogICAgY2xlYW5lZCA9IFtdDQogICAgc2VlbiA9IHNldCgpDQogICAgZm9yIG4gaW4gbnVtYmVyczoNCiAgICAgICAgIyBCVUc6IELhu48gcXXDqm4gY8OhYyBz4buRIMOibSBkxrDhu5tpIC0xMDANCiAgICAgICAgaWYgbiA8IC0xMDA6DQogICAgICAgICAgICBjb250aW51ZQ0KICAgICAgICBpZiBuIG5vdCBpbiBzZWVuOg0KICAgICAgICAgICAgc2Vlbi5hZGQobikNCiAgICAgICAgICAgIGNsZWFuZWQuYXBwZW5kKG4pDQogICAgY2xlYW5lZC5zb3J0KCkNCiAgICByZXR1cm4gY2xlYW5lZA0KDQoNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KIyAyLiBQUk9QRVJUWS1CQVNFRCBURVNUSU5HIEVOR0lORSBW4buaSSBUSFXhuqxUIFRPw4FOIENPIEPhu6RNIChTSFJJTktFUikNCiMgPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KDQpjbGFzcyBQcm9wZXJ0eUJhc2VkSGFybmVzczoNCiAgICBAc3RhdGljbWV0aG9kDQogICAgZGVmIGdlbmVyYXRlX3JhbmRvbV9kYXRhc2V0KG51bV9zYW1wbGVzOiBpbnQgPSA1MDApIC0+IGxpc3RbbGlzdFtpbnRdXToNCiAgICAgICAgZGF0YXNldCA9IFtdDQogICAgICAgIGZvciBfIGluIHJhbmdlKG51bV9zYW1wbGVzKToNCiAgICAgICAgICAgIHNpemUgPSByYW5kb20ucmFuZGludCgwLCAzMCkNCiAgICAgICAgICAgIHNhbXBsZSA9IFtyYW5kb20ucmFuZGludCgtMjAwLCAyMDApIGZvciBfIGluIHJhbmdlKHNpemUpXQ0KICAgICAgICAgICAgZGF0YXNldC5hcHBlbmQoc2FtcGxlKQ0KICAgICAgICByZXR1cm4gZGF0YXNldA0KDQogICAgQHN0YXRpY21ldGhvZA0KICAgIGRlZiBzaHJpbmtfZmFpbGluZ19pbnB1dChmYWlsaW5nX2lucHV0OiBsaXN0W2ludF0sIGludmFyaWFudF9mbjogQ2FsbGFibGVbW2xpc3RbaW50XV0sIGJvb2xdKSAtPiBsaXN0W2ludF06DQogICAgICAgICIiIlRodeG6rXQgdG/DoW4gQmluYXJ5IFNocmlua2luZyDEkeG7gyB0w6xtIHJhIGRhbmggc8OhY2ggbmjhu48gbmjhuqV0IHbhuqtuIGZhaWwgaW52YXJpYW50IiIiDQogICAgICAgIGN1cnJlbnQgPSBsaXN0KGZhaWxpbmdfaW5wdXQpDQogICAgICAgIGNoYW5nZWQgPSBUcnVlDQoNCiAgICAgICAgd2hpbGUgY2hhbmdlZDoNCiAgICAgICAgICAgIGNoYW5nZWQgPSBGYWxzZQ0KICAgICAgICAgICAgIyBUaOG7rSBsb+G6oWkgYuG7jyB04burbmcgcGjhuqduIHThu60geGVtIG3huqNuZyBuaOG7jyBoxqFuIGPDsyBjw7JuIEZBSUwga2jDtG5nDQogICAgICAgICAgICBmb3IgaSBpbiByYW5nZShsZW4oY3VycmVudCkpOg0KICAgICAgICAgICAgICAgIGNhbmRpZGF0ZSA9IGN1cnJlbnRbOmldICsgY3VycmVudFtpKzE6XQ0KICAgICAgICAgICAgICAgIGlmIG5vdCBpbnZhcmlhbnRfZm4oY2FuZGlkYXRlKTogIyBW4bqrbiBmYWlsIGludmFyaWFudA0KICAgICAgICAgICAgICAgICAgICBjdXJyZW50ID0gY2FuZGlkYXRlDQogICAgICAgICAgICAgICAgICAgIGNoYW5nZWQgPSBUcnVlDQogICAgICAgICAgICAgICAgICAgIGJyZWFrDQogICAgICAgIHJldHVybiBjdXJyZW50DQoNCg0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQojIDMuIFJVTiBQUk9QRVJUWSBURVNUICYgQVVUT01BVElDIFNIUklOS0lORw0KIyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQoNCmRlZiBydW5fcHJvcGVydHlfYmFzZWRfZGVtb25zdHJhdGlvbigpOg0KICAgIHByaW50KCI9IiAqIDY1KQ0KICAgIHByaW50KCJbUFJPUEVSVFktQkFTRUQgVEVTVElOR10gUnVubmluZyA1MDAgUmFuZG9tIEludmFyaWFudCBUZXN0cy4uLiIpDQogICAgcHJpbnQoIj0iICogNjUpDQoNCiAgICBoYXJuZXNzID0gUHJvcGVydHlCYXNlZEhhcm5lc3MoKQ0KICAgIGRhdGFzZXQgPSBoYXJuZXNzLmdlbmVyYXRlX3JhbmRvbV9kYXRhc2V0KDUwMCkNCg0KICAgICMgxJDhurZDIFTDjU5IIELhuqRUIEJJ4bq+TiAoSU5WQVJJQU5UKToNCiAgICAjIFbhu5tpIG3hu41pIHPhu5EgeCBu4bqxbSB0cm9uZyBt4bqjbmcgxJHhuqd1IHbDoG8sIHggQuG6rlQgQlXhu5hDIHBo4bqjaSB04buTbiB04bqhaSB0cm9uZyBr4bq/dCBxdeG6oyDEkeG6p3UgcmEhDQogICAgZGVmIHByb3BlcnR5X2FsbF9lbGVtZW50c19wcmVzZXJ2ZWQocmF3X2xpc3Q6IGxpc3RbaW50XSkgLT4gYm9vbDoNCiAgICAgICAgcmVzdWx0ID0gZGVkdXBsaWNhdGVfYW5kX3NvcnQocmF3X2xpc3QpDQogICAgICAgIHJhd19zZXQgPSBzZXQocmF3X2xpc3QpDQogICAgICAgIHJlc3VsdF9zZXQgPSBzZXQocmVzdWx0KQ0KICAgICAgICByZXR1cm4gcmF3X3NldCA9PSByZXN1bHRfc2V0DQoNCiAgICBmYWlsaW5nX2V4YW1wbGUgPSBOb25lDQogICAgZm9yIHNhbXBsZSBpbiBkYXRhc2V0Og0KICAgICAgICBpZiBub3QgcHJvcGVydHlfYWxsX2VsZW1lbnRzX3ByZXNlcnZlZChzYW1wbGUpOg0KICAgICAgICAgICAgZmFpbGluZ19leGFtcGxlID0gc2FtcGxlDQogICAgICAgICAgICBicmVhaw0KDQogICAgaWYgZmFpbGluZ19leGFtcGxlOg0KICAgICAgICBwcmludChmIiAgW0RJU0NPVkVSWV0gSW52YXJpYW50IFZpb2xhdGVkISBDb21wbGV4IEZhaWxpbmcgSW5wdXQgKFNpemUge2xlbihmYWlsaW5nX2V4YW1wbGUpfSk6IikNCiAgICAgICAgcHJpbnQoZiIgICAge2ZhaWxpbmdfZXhhbXBsZX0iKQ0KICAgICAgICBwcmludCgiXG4gIFtTSFJJTktJTkddIEFjdGl2YXRpbmcgQmluYXJ5IFNocmlua2luZyBFbmdpbmUuLi4iKQ0KICAgICAgICBzaHJ1bmsgPSBoYXJuZXNzLnNocmlua19mYWlsaW5nX2lucHV0KGZhaWxpbmdfZXhhbXBsZSwgcHJvcGVydHlfYWxsX2VsZW1lbnRzX3ByZXNlcnZlZCkNCiAgICAgICAgcHJpbnQoZiIgIFtST09UIENBVVNFIEZPVU5EXSBNaW5pbWFsIFNocnVuayBGYWlsaW5nIENhc2U6IHtzaHJ1bmt9IikNCiAgICAgICAgcHJpbnQoZiIgIC0+IERldmVsb3BlciBBY3Rpb246IEJ1ZyBvY2N1cnMgaW1tZWRpYXRlbHkgd2l0aCBzaW5nbGUgZWxlbWVudDoge3NocnVua1swXX0gKDwgLTEwMCkhIikNCiAgICAgICAgcHJpbnQoIj0iICogNjUpDQogICAgICAgIHJldHVybiAwDQogICAgZWxzZToNCiAgICAgICAgcHJpbnQoIiAgW1NVQ0NFU1NdIEFsbCA1MDAgUHJvcGVydHkgSW52YXJpYW50cyBQYXNzZWQuIikNCiAgICAgICAgcHJpbnQoIj0iICogNjUpDQogICAgICAgIHJldHVybiAwDQoNCg0KaWYgX19uYW1lX18gPT0gIl9fbWFpbl9fIjoNCiAgICBzeXMuZXhpdChydW5fcHJvcGVydHlfYmFzZWRfZGVtb25zdHJhdGlvbigpKQ0KYGBgDQoNCi0tLQ0KDQojIyMgMy4zLiBUZXJtaW5hbCBPdXRwdXQgVGjhu7FjIFThur8gR2nhuqMgTOG6rXANCg0KYGBgdGV4dA0KJCAuL3Rlc3RfdGVjaG5pcXVlc19jcHANCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQ0KW1dISVRFLUJPWCAmIEJWQSBURVNUIEhBUk5FU1NdIEV4ZWN1dGluZyBSaWdvcm91cyBUZXN0IERlc2lnbi4uLg0KPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQogIFtCVkEgUEFTU10gQWdlIDE3IChJbnZhbGlkIE1pbi0xKSByZWplY3RlZCBjb3JyZWN0bHkuDQogIFtCVkEgUEFTU10gQWdlIDE4IChWYWxpZCBNaW4pIGFjY2VwdGVkLg0KICBbQlZBIFBBU1NdIEFnZSAxOSAoVmFsaWQgTWluKzEpIGFjY2VwdGVkLg0KICBbUEFUSCAyIFBBU1NdIEluY29tZSAxMCwwMDAgLT4gMCUgVGF4Lg0KICBbUEFUSCAzIFBBU1NdIEluY29tZSA1MCwwMDAgLT4gMTAlIFRheC4NCiAgW1BBVEggNCBQQVNTXSBJbmNvbWUgNTAsMDAwLjAxIC0+IDIwJSBUYXguDQotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0NClN1bW1hcnk6IDYvNiBFeGhhdXN0aXZlIERlc2lnbiBUZXN0cyBQYXNzZWQuDQo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCg0KJCBweXRob24zIHByb3BlcnR5X2Jhc2VkX3Rlc3QucHkNCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQpbUFJPUEVSVFktQkFTRUQgVEVTVElOR10gUnVubmluZyA1MDAgUmFuZG9tIEludmFyaWFudCBUZXN0cy4uLg0KPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0NCiAgW0RJU0NPVkVSWV0gSW52YXJpYW50IFZpb2xhdGVkISBDb21wbGV4IEZhaWxpbmcgSW5wdXQgKFNpemUgMTgpOg0KICAgIFs0NSwgMTIsIC0xNDUsIDg4LCAwLCAxOSwgLTUsIC0xODksIDcyLCAtMTIsIDEwNSwgLTExMCwgLi4uXQ0KDQogIFtTSFJJTktJTkddIEFjdGl2YXRpbmcgQmluYXJ5IFNocmlua2luZyBFbmdpbmUuLi4NCiAgW1JPT1QgQ0FVU0UgRk9VTkRdIE1pbmltYWwgU2hydW5rIEZhaWxpbmcgQ2FzZTogWy0xNDVdDQogIC0+IERldmVsb3BlciBBY3Rpb246IEJ1ZyBvY2N1cnMgaW1tZWRpYXRlbHkgd2l0aCBzaW5nbGUgZWxlbWVudDogLTE0NSAoPCAtMTAwKSENCj09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09DQpgYGANCg0KLS0tDQoNCiMjIDQuIFN5c3RlbXMgRW5naW5lZXJpbmcgJiBQcm9kdWN0aW9uIFBpdGZhbGxzDQoNCsOBcCBk4bulbmcgY8OhYyBr4bu5IHRodeG6rXQgdGhp4bq/dCBr4bq/IGNhIGtp4buDbSB0aOG7rSBuw6JuZyBjYW8gxJHDsmkgaOG7j2kga+G7uSBzxrAgbmjhuq1uIGRp4buHbiBuaOG7r25nIMSRaeG7g20gbcO5IHNhdToNCg0KIyMjIDEuIFRoZSBHb2xkZW4gTWFzdGVyIEZyYWdpbGl0eSBUcmFwIChC4bqreSBHacOybiBE4buFIFbhu6EgY+G7p2EgU25hcHNob3QpDQoqICAgKlbhuqVuIMSR4buBKjogU+G7rSBk4bulbmcgR29sZGVuIE1hc3RlciBTbmFwc2hvdCDEkeG7gyB0ZXN0IEFQSSwgbmjGsG5nIG91dHB1dCBj4bunYSBo4buHIHRo4buRbmcgY8OzIGNo4bupYSBjw6FjIHRyxrDhu51uZyDEkeG7mW5nIG5oxrAgYHRpbWVzdGFtcGAsIGBVVUlEYCwgaG/hurdjIGBTZXJ2ZXJFeGVjdXRpb25UaW1lTXNgLg0KKiAgICpI4bqtdSBxdeG6oyo6IE3hu5dpIGzhuqduIGNo4bqheSB0ZXN0LCBkaWZmIHNuYXBzaG90IGx1w7RuIGx1w7RuIGLhu4sgbOG7h2NoIChGQUlMIMSR4buPIGzDsmUpIHbDrCB0aW1lc3RhbXAgdGhheSDEkeG7lWkuIERldmVsb3BlciBzaW5oIHJhIHRow7NpIHF1ZW4gYuG6pW0gIlVwZGF0ZSBTbmFwc2hvdCIgbeG7mXQgY8OhY2ggbcO5IHF1w6FuZywgbMOgbSBt4bqldCBob8OgbiB0b8OgbiBnacOhIHRy4buLIHBow6F0IGhp4buHbiBs4buXaSBj4bunYSB0ZXN0IHN1aXRlLg0KKiAgICpHaeG6o2kgcGjDoXAqOiDDgXAgZOG7pW5nICoqU25hcHNob3QgU2FuaXRpemF0aW9uIChMw6BtIHPhuqFjaCBTbmFwc2hvdCkqKjogRMO5bmcgUmVnZXggdGhheSB0aOG6vyB0b8OgbiBi4buZIFVVSUQgdGjDoG5oIGBbU1RBVElDX1VVSURdYCB2w6AgdGltZXN0YW1wIHRow6BuaCBgW1NUQVRJQ19USU1FU1RBTVBdYCB0csaw4bubYyBraGkgdGjhu7FjIGhp4buHbiBwaMOpcCBzbyBzw6FuaCBkaWZmLg0KDQojIyMgMi4gR2VuZXJhdG9yIEJpYXMgaW4gUHJvcGVydHktQmFzZWQgVGVzdGluZw0KKiAgICpW4bqlbiDEkeG7gSo6IEtoaSB2aeG6v3QgZ2VuZXJhdG9yIHNpbmggZOG7ryBsaeG7h3UgY2hvIFBCVCwga+G7uSBzxrAgdGjGsOG7nW5nIHNpbmggc+G7kSBuZ3V5w6puIG5n4bqrdSBuaGnDqm4gxJHhu4F1IChgcmFuZG9tLnJhbmRpbnQoMSwgMTAwMClgKS4NCiogICAqSOG6rXUgcXXhuqMqOiBNw6F5IHTDrW5oIGtow7RuZyBiYW8gZ2nhu50gc2luaCByYSBjw6FjIGdpw6EgdHLhu4sgInPDoXQgdGjhu6ciIG5oxrA6IGAwYCwgYC0xYCwgYElOVF9NQVhgLCBgSU5UX01JTmAsIGNodeG7l2kgcuG7l25nIGAiImAsIGNodeG7l2kgVW5pY29kZSBjw7Mga8O9IHThu7EgemVyby13aWR0aCBzcGFjZSBgXHUyMDBCYC4NCiogICAqR2nhuqNpIHBow6FwKjogTHXDtG4gxJHhu4tuaCBj4bqldSBow6xuaCBnZW5lcmF0b3IgduG7m2kgdHLhu41uZyBz4buRIMawdSB0acOqbiBjYW8gKFdlaWdodCBCaWFzKSBjaG8gdOG6rXAgaOG7o3AgY8OhYyBnacOhIHRy4buLIGJpw6puIGtpbmggxJFp4buDbiAoQm91bmRhcnkgdmFsdWVzKS4NCg0KLS0tDQoNCiMjIDUuIELhuqNuZyBTbyBzw6FuaCAmIERlY2lzaW9uIE1hdHJpeA0KDQojIyMgNS4xLiBTbyBzw6FuaCDEkGEgQ2hp4buBdSBDw6FjIEvhu7kgVGh14bqtdCBUaGnhur90IEvhur8gQ2EgS2nhu4NtIFRo4butDQoNCnwgS+G7uSB0aHXhuq10IFRoaeG6v3Qga+G6vyB8IExv4bqhaSBow6xuaCB8IEPGoSBz4bufIFRvw6FuIGjhu41jIC8gTG9naWMgfCDGr3UgxJFp4buDbSBM4bubbiBuaOG6pXQgfCBI4bqhbiBjaOG6vyBD4buRdCBsw7VpIHwNCnwgOi0tLSB8IDotLS0gfCA6LS0tIHwgOi0tLSB8IDotLS0gfA0KfCAqKkVxdWl2YWxlbmNlIFBhcnRpdGlvbmluZyoqIHwgQmxhY2stQm94IHwgTMO9IHRodXnhur90IHThuq1wIGjhu6NwICYgTOG7m3AgdMawxqFuZyDEkcawxqFuZyB8IEdp4bqjbSBz4buRIHRlc3QgY2FzZSB04burIHbDtCBo4bqhbiB4deG7kW5nIGjhu691IGjhuqFuIHwgQ8OzIHRo4buDIGLhu48gc8OzdCBs4buXaSBu4bq/dSB4w6FjIMSR4buLbmggc2FpIHJhbmggZ2nhu5tpIGzhu5twIHwNCnwgKipCb3VuZGFyeSBWYWx1ZSBBbmFseXNpcyoqIHwgQmxhY2stQm94IHwgUGjDom4gdMOtY2ggdG9wbyByYW5oIGdp4bubaSBtaeG7gW4gZ2nDoSB0cuG7iyB8IELhuq90IMSRxrDhu6NjICQ+IDgwXCUkIGzhu5dpIGzhuq1wIHRyw6xuaCBraW5oIMSRaeG7g24gfCBDaOG7iSDDoXAgZOG7pW5nIHThu5F0IGNobyBk4buvIGxp4buHdSBjw7MgdMOtbmggdGjhu6kgdOG7sSAoT3JkaW5hbC9OdW1lcmljKSB8DQp8ICoqRGVjaXNpb24gVGFibGUqKiB8IEJsYWNrLUJveCB8IMSQ4bqhaSBz4buRIEJvb2xlYW4gJiBC4bqjbmcgY2jDom4gbMO9IHwgQmFvIHBo4bunIHRvw6BuIGRp4buHbiBjw6FjIG1hIHRy4bqtbiBsb2dpYyBuZ2hp4buHcCB24bulIHwgROG7hSBiw7luZyBu4buVIHThu5UgaOG7o3AgKCQyXm4kKSBraGkgc+G7kSDEkWnhu4F1IGtp4buHbiBs4bubbiB8DQp8ICoqQmFzaXMgUGF0aCBUZXN0aW5nKiogfCBXaGl0ZS1Cb3ggfCDEkOG7kyB0aOG7iyBsdeG7k25nIMSRaeG7gXUga2hp4buDbiAmIE1jQ2FiZSAkVihHKSQgfCDEkOG6o20gYuG6o28gZHV54buHdCBxdWEgMTAwJSBjw6FjIG5ow6FuaCBy4bq9IGNvZGUgfCDEkMOyaSBo4buPaSBwaOG6o2kgdHJ1eSBj4bqtcCB2w6AgxJHhu41jIGhp4buDdSBzw6J1IG3DoyBuZ3Xhu5NuIHwNCnwgKipQcm9wZXJ0eS1CYXNlZCBUZXN0aW5nKiogfCBBZHZhbmNlZCB8IMSQ4bqhaSBz4buRIHRy4burdSB0xrDhu6NuZyAmIEludmFyaWFudCBjaGVja2luZyB8IFThu7EgxJHhu5luZyBzaW5oIGjDoG5nIHbhuqFuIHRlc3QgdsOgIGNvIG5o4buPIGJ1ZyB8IMSQw7JpIGjhu49pIHTGsCBkdXkgdHLhu6t1IHTGsOG7o25nIGNhbyDEkeG7gyDEkeG7i25oIG5naMSpYSBi4bqldCBiaeG6v24gfA0KfCAqKkdvbGRlbiBNYXN0ZXIqKiB8IEFkdmFuY2VkIHwgQ2jhu6VwIOG6o25oIHRy4bqhbmcgdGjDoWkgJiBTbmFwc2hvdCBEaWZmaW5nIHwgQ+G7qXUgY8OhbmggdMOhaSBj4bqldSB0csO6YyBMZWdhY3kgQ29kZSBraOG7lW5nIGzhu5MgfCBE4buFIGLhu4sgZ2nDsm4gbuG6v3Ugb3V0cHV0IGNo4bupYSBk4buvIGxp4buHdSDEkeG7mW5nIChUaW1lc3RhbXAvVVVJRCkgfA0KDQotLS0NCg0KIyMjIDUuMi4gRGVjaXNpb24gTWF0cml4OiBM4buxYSBjaOG7jW4gS+G7uSB0aHXhuq10IFRoaeG6v3Qga+G6vyBDYSBLaeG7g20gVGjhu60NCg0KYGBgbWVybWFpZA0KZmxvd2NoYXJ0IFREDQogICAgVGFza1siQuG6r3QgxJHhuqd1IHRoaeG6v3Qga+G6vyBUZXN0IENhc2VzIl0gLS0+IFRhcmdldENoZWNreyLEkOG7kWkgdMaw4bujbmcgY+G6p24ga2nhu4NtIHRo4butIGzDoCBnw6w/In0NCg0KICAgIFRhcmdldENoZWNrIC0tPnxMb2dpYyBuZ2hp4buHcCB24bulIGPDsyBuaGnhu4F1IMSRaeG7gXUga2nhu4duIGvhur90IGjhu6NwfCBEVF9QYXRoWyI8Yj5EZWNpc2lvbiBUYWJsZSBUZXN0aW5nPC9iPjxici8+PGk+KMOBcCBk4bulbmcgUGFpcndpc2UgbuG6v3UgY8OzIHRyw6puIDQgxJFp4buBdSBraeG7h24pPC9pPiJdDQogICAgDQogICAgVGFyZ2V0Q2hlY2sgLS0+fEThuqNpIGThu68gbGnhu4d1IHPhu5EsIG5nw6B5IHRow6FuZywgxJHhu5kgZMOgaSBjaHXhu5dpfCBCVkFfUGF0aFsiPGI+RXF1aXZhbGVuY2UgUGFydGl0aW9uaW5nICsgQlZBICgzLXBvaW50KTwvYj48YnIvPjxpPihC4bqvdCBideG7mWMga2nhu4NtIHRyYSBNaW4tMSwgTWluLCBNYXgsIE1heCsxKTwvaT4iXQ0KICAgIA0KICAgIFRhcmdldENoZWNrIC0tPnxUaHXhuq10IHRvw6FuIHRy4burdSB0xrDhu6NuZyAvIFBhcnNlciAvIE3DoyBow7NhIC8gU29ydHwgUEJUX1BhdGhbIjxiPlByb3BlcnR5LUJhc2VkIFRlc3RpbmcgKEh5cG90aGVzaXMgLyBGYXN0LUNoZWNrKTwvYj48YnIvPjxpPihLaeG7g20gdHJhIEludmFyaWFudHMgJiBTaHJpbmtpbmcpPC9pPiJdDQogICAgDQogICAgVGFyZ2V0Q2hlY2sgLS0+fFJlZmFjdG9yIGjhu4cgdGjhu5FuZyBjxakga2jDtG5nIGPDsyB0w6BpIGxp4buHdXwgR01fUGF0aFsiPGI+R29sZGVuIE1hc3RlciAvIENoYXJhY3Rlcml6YXRpb24gVGVzdGluZzwvYj48YnIvPjxpPihLaMOzYSBjaOG6t3QgaMOgbmggdmkgaGnhu4duIHThuqFpIGLhurFuZyBTbmFwc2hvdCBkaWZmKTwvaT4iXQ0KICAgIA0KICAgIFRhcmdldENoZWNrIC0tPnxIw6BtIG7hu5lpIGLhu5kgcGjhu6ljIHThuqFwIG5oaeG7gXUgaWYvZWxzZSBs4buTbmcgbmhhdXwgV0JfUGF0aFsiPGI+QmFzaXMgUGF0aCBUZXN0aW5nIChNY0NhYmUgVihHKSk8L2I+PGJyLz48aT4oVGhp4bq/dCBr4bq/IMSRw7puZyBWKEcpIHRlc3QgY2FzZXMgxJHhu4MgcGjhu6cgdG/DoG4gYuG7mSBuaMOhbmgpPC9pPiJdDQpgYGANCg==