LAPORAN ANALISIS CLUSTERING HYBRID

Nama: Nabila Anggita Putri

Program Studi: S1 - Sains Data

Dosen Pengampu: Mr. Bakti Siregar, M.Sc., CDS.,

Institusi: Institut Teknologi Sains Bandung

Foto Formal

1. Pendahuluan

Clustering merupakan salah satu teknik fundamental dalam unsupervised learning yang bertujuan untuk mengelompokkan objek data ke dalam beberapa kelompok (cluster) berdasarkan tingkat kemiripan tertentu, tanpa memanfaatkan label kelas yang telah diketahui sebelumnya. Teknik ini banyak digunakan dalam berbagai bidang, seperti segmentasi pelanggan, analisis perilaku konsumen, bioinformatika, serta analisis data eksploratif, karena kemampuannya dalam mengungkap pola dan struktur tersembunyi pada data.

Meskipun demikian, penerapan clustering pada data dunia nyata sering menghadapi berbagai tantangan. Satu algoritma clustering tunggal umumnya memiliki keterbatasan, baik dari sisi asumsi matematis, sensitivitas terhadap noise dan outlier, maupun ketergantungan pada parameter tertentu seperti jumlah cluster. Akibatnya, hasil clustering yang diperoleh sering kali kurang stabil, sulit diinterpretasikan, atau tidak optimal ketika diterapkan pada data dengan struktur kompleks dan heterogen.

Untuk mengatasi permasalahan tersebut, dikembangkan pendekatan clustering hybrid, yaitu pendekatan yang mengombinasikan atau memperkaya metode clustering konvensional dengan mekanisme tambahan guna meningkatkan kualitas hasil pengelompokan. Pendekatan clustering hybrid dalam penelitian ini mencakup tiga strategi utama, yaitu:

1. Ensemble Clustering, yang menggabungkan hasil dari beberapa algoritma clustering berbeda untuk menghasilkan solusi konsensus yang lebih stabil dan robust terhadap variasi algoritma maupun inisialisasi.

2. Constraint-Based Clustering, yang mengintegrasikan pengetahuan domain atau informasi tambahan dalam bentuk batasan (must-link dan cannot-link) sehingga hasil clustering tidak hanya berbasis kemiripan matematis, tetapi juga bermakna secara kontekstual.

3. Evolutionary / Genetic Clustering, yang memanfaatkan algoritma evolusi untuk mencari solusi clustering global optimal melalui mekanisme seleksi, crossover, dan mutasi, sehingga dapat menghindari jebakan solusi lokal (local optimum).

Berdasarkan latar belakang tersebut, penelitian ini bertujuan untuk:

1. Menerapkan metode Ensemble Clustering pada dataset pelanggan untuk memperoleh hasil clustering yang stabil dan robust.

2. Menerapkan metode Constraint-Based Clustering dengan mempertimbangkan pengetahuan domain guna meningkatkan interpretabilitas hasil cluster.

3. Menerapkan metode Evolutionary / Genetic Clustering sebagai pendekatan optimasi global untuk memperoleh kualitas cluster terbaik.

Membandingkan hasil ketiga metode clustering hybrid tersebut secara visual dan kuantitatif menggunakan teknik evaluasi clustering yang relevan, guna menentukan metode yang paling sesuai untuk karakteristik data yang dianalisis.

Dengan pendekatan ini, diharapkan penelitian mampu memberikan gambaran komprehensif mengenai kelebihan dan keterbatasan masing-masing metode clustering hybrid serta memberikan rekomendasi metode yang paling efektif untuk permasalahan segmentasi data pelanggan.

2. Dataset dan Sumber Data

2.1 Deskripsi Dataset

Dataset yang digunakan adalah Mall Customers Dataset, berisi data pelanggan pusat perbelanjaan.

Variabel:

Gender
Age
Annual Income (k$)
Spending Score (1 - 100)

2.2 Sumber Data

Dataset diperoleh dari Kaggle (Publik, open - access):

LINK:https://www.kaggle.com/datasets/amisha0528/mall-customers-dataset

3. Eksplorasi Data Awal

3.1 Load Data

Hasil Eksplorasi:

Tidak terdapat missing value
Data campuran (numerik dan kategorik)
Skala variabel berbeda -> perlu scaling

4. Pra - pemrosesan Data

4.1 Encoding Variabel kategorik

4.2 Seleksi dan Scaling Variabel

Alasan Scaling:

Algoritma clustering berbasis jarak (Euclidean) sensitif terhadap perbedaan skala.

5. Reduksi Dimensi (PCA)

5.1 Alasan PCA

Visualisasi cluster dalam 2D
Mengurangi korelasi
Tidak menghilangkan struktur utama data

5.2 Implementasi PCA

## Importance of components:
##                           PC1    PC2    PC3    PC4
## Standard deviation     1.1609 1.0243 0.9646 0.8202
## Proportion of Variance 0.3369 0.2623 0.2326 0.1682
## Cumulative Proportion  0.3369 0.5992 0.8318 1.0000

6. Visualisasi Data Awal

Interpretasi:

Data belum menunjukkan pemisahan alami -> clustering diperlukan.

7. Ensemble Clustering (Consensus)

7.1 Definisi

Ensamble clustering menggabungkan beberapa hasil clustering untuk memperoleh solusi yang lebih stabil dan robust.

7.2 Model Matematis

Co - association matrix: \[ A_{ij} = \frac{1}{M} \sum_{m=1}^{M} I\big(c_i^{(m)} = c_j^{(m)}\big) \]

Dimana:

$A_ij$ : tingkat kesamaan objek $i$ dan $j$
$M$ : jumlah metode atau model clustering
$c_i^{(m)}$ : label cluster objek ke - $i$ pada metode ke - $m$
$I(.)$ : fungsi indikator (bernilai 1 jika kondisi benar, 0 jila salah)

7.3 Implementasi

##   [1] 1 1 2 2 2 2 3 2 3 2 3 2 3 2 3 1 2 1 3 2 3 1 3 1 3 1 3 1 3 2 3 2 3 1 3 2 3
##  [38] 2 3 2 3 1 3 2 3 2 3 2 2 2 3 1 2 3 3 3 3 3 2 3 3 1 3 3 3 1 3 3 1 2 3 3 3 3
##  [75] 3 1 3 1 2 3 3 1 3 3 2 3 3 2 2 3 3 1 3 3 2 1 3 2 3 1 2 3 3 1 3 2 3 3 3 3 3
## [112] 2 2 1 2 2 3 3 3 3 1 2 2 1 2 2 1 1 1 1 1 1 2 2 1 2 3 1 1 2 3 1 2 2 1 1 1 2
## [149] 3 1 1 1 3 2 3 2 1 2 1 2 3 2 1 2 1 2 1 2 3 1 1 1 1 1 3 2 1 1 1 1 3 2 1 2 3
## [186] 1 3 1 3 2 3 2 1 2 3 2 3 1 1 1

Distribusi Anggota Ensemble Clustering
Cluster	Jumlah_Anggota
1	61
2	61
3	78

7.4 Visualisasi Ensamble

Keterangan:

Visualisasi PCA 3D digunakan untuk menampilkan struktur cluster hasil ensemble clustering dalam ruang tiga dimensi berdasarkan tiga komponen utama yang menjelaskan variasi terbesar dalam data. Pemisahan cluster yang jelas menunjukkan bahwa metode ensemble mampu menangkap pola data yang lebih stabil dibandingkan satu metode clustering tunggal.

7.5 Dendrogram Ensamble

## ensemble_cluster
##  1  2  3 
## 61 61 78

Keterangan:

Pemotongan dendrogram pada $k = 3$ menghasilkan tiga cluster consensus yang diperoleh dari hierarchical clustering berbasis matriks co-association.

8. Constraint - Based Clustering

8.1 Definisi

Clustering dengan aturan:

Must - link: dua data harus satu cluster
Cannot - link: dua data tidak boleh satu cluster

8.2 Model Matematis

\[ J = \mathrm{SSE} + \lambda \sum ML + \mu \sum CL \]

Dimana:

$J$: fungsi objektif
$SSE$: Sum of Squared Errors
$ML$: Must - Link constraints
$CL$: Cannot - Link constraints
$\lambda, \mu$: parameter peneliti

8.3 Implementasi

8.4 Visualisasi Constrain - Based

9. Evolutionart atau Genetic Clusterin

9.1 Definisi

Genetic clustering menggunakan algoritma evolusi untuk mencari solusi global optimal.

9.2 Fingsi Fitness

[ = + _1 ]

Dimana:

Gunakan $Fitness$ agar teks tidak miring
$\epsilon1 / \varepsilon_1$ -> konsisten pilih salah satu di seluruh dokumen
$SSE$ = Sum of Squared Errors

9.3 Implementasi

Keterangan:

“Pendekatan genetic clustering digantikan dengan multi-start K-Means (nstart besar) untuk mendekati solusi global tanpa menggunakan algoritma genetika eksplisit.”

9.4 Visualisasi Genetic

Keterangan:

ga_cluster = hasil K - Means multi - start -> meniru ngenetic clustering
pca_data$Genetic -> menampung cluster
Visualisasi menunjukkan cluster di ruang PCA
Tidak ada package luar -> aman dan stabil

10. Evaluasi Clustering

10.1 Silhouette Coefficient

10.2 Silhouette Plot

11. Kesimpulan, Rekomendasi dan Penutup

11.1 Kesimpulan

Berdasarkan hasil analisis dan evaluasi yang telah dilakukan, dapat disimpulkan bahwa:

1. Pendekatan clustering hybrid terbukti mampu meningkatkan kualitas dan stabilitas hasil clustering dibandingkan pendekatan tunggal.

2. Ensemble clustering efektif dalam menghasilkan segmentasi yang stabil dan robust tanpa memerlukan pengetahuan awal.

3. Constraint-based clustering sangat bermanfaat ketika tersedia aturan atau pengetahuan domain yang valid.

4. Genetic clustering memberikan kualitas cluster terbaik secara kuantitatif, namun dengan konsekuensi waktu komputasi yang lebih tinggi.

5. Pemilihan metode clustering sebaiknya disesuaikan dengan tujuan analisis, ketersediaan pengetahuan domain, dan sumber daya komputasi.

11.2 Rekomendasi

Beberapa Rekomendasi untuk pengembangan lebih lanjut adalah:

1. Menambahkan validasi eksternal (ARI, NMI) jika tersedia label referensi.

2. Menguji stabilitas clustering menggunakan teknik resampling atau bootstrap.

3. Mengombinasikan pendekatan genetic dan constraint untuk hasil yang lebih optimal.

4. Menggunakan metode reduksi dimensi lain seperti UMAP atau t-SNE untuk eksplorasi visual lanjutan.

11.3 Penutup

Dengan selesainya analisis ini, diharapkan hasil clustering yang diperoleh dapat memberikan pemahaman yang lebih mendalam mengenai segmentasi pelanggan, serta menjadi dasar pengambilan keputusan strategis berbasis data. Pendekatan clustering hybrid yang digunakan dalam penelitian ini menunjukkan potensi besar dalam menangani kompleksitas data dunia nyata.

Daftar Pustaka

Mall Customers Dataset, Amisha0528.Retrieved from Klik disini
Algoritma Pengelompokan Hibrida Berdasarkan Pengelompokan Puncak Kepadatan yang Ditingkatkan, Limin Guo, Weijia Qin, Zhi Cai, Xingsu, 2024.Retrieved from Klik disini
Jurnal Universitas King Saud - Ilmu Komputer dan Informasi, Yubo Wang, Shelesh Krishna Saraswat, Iraj Elyasi Komari, Januari 2023.Retrieved from Klik disini
Constrained Clustering, Wikipedia, 2025.Retrieved from Klik disini
Gene cluster, WikipediaThe Free Encyclopedia.Retrieved from Klik disini

LS0tDQp0aXRsZTogIkxBUE9SQU4gQU5BTElTSVMgQ0xVU1RFUklORyBIWUJSSUQiDQphdXRob3I6IA0KICAtICJOYWJpbGEgQW5nZ2l0YSBQdXRyaSINCmRhdGU6ICJgciBmb3JtYXQoU3lzLkRhdGUoKSwgJyVCICVkLCAlWScpYCINCm91dHB1dDoNCiAgcm1kZm9ybWF0czo6cmVhZHRoZWRvd246DQogICAgc2VsZl9jb250YWluZWQ6IHRydWUNCiAgICB0aHVtYm5haWxzOiB0cnVlDQogICAgbGlnaHRib3g6IHRydWUNCiAgICBnYWxsZXJ5OiB0cnVlDQogICAgbGliX2RpcjogbGlicw0KICAgIGRmX3ByaW50OiAicGFnZWQiDQogICAgY29kZV9mb2xkaW5nOiAic2hvdyINCiAgICBjb2RlX2Rvd25sb2FkOiB5ZXMNCiAgICBjc3M6ICJTdHlsZS5jc3MiDQotLS0NCg0KPGRpdiBzdHlsZT0idGV4dC1hbGlnbjpjZW50ZXI7IG1hcmdpbi10b3A6MjBweDsiPg0KDQoNCiMjIyAqKk5hbWE6KiogICoqTmFiaWxhIEFuZ2dpdGEgUHV0cmkqKg0KDQojIyMgKipQcm9ncmFtIFN0dWRpOioqICoqUzEgLSBTYWlucyBEYXRhICoqDQoNCiMjIyAqKkRvc2VuIFBlbmdhbXB1OioqICAqKk1yLiBCYWt0aSBTaXJlZ2FyLCBNLlNjLiwgQ0RTLiwqKg0KDQojIyMgKipJbnN0aXR1c2k6KiogICoqSW5zdGl0dXQgVGVrbm9sb2dpIFNhaW5zIEJhbmR1bmcqKg0KDQo8YnI+PGJyPg0KDQo8aW1nIHNyYz0iaW1nL3Byb2ZpbGUuanBlZyIgYWx0PSJGb3RvIEZvcm1hbCIgc3R5bGU9IndpZHRoOjIwMDsgZGlzcGxheTpibG9jazsgbWFyZ2luOmF1dG87IGJvcmRlci1yYWRpdXM6MTJweDsiLz4NCg0KPGJyPg0KDQotLS0NCg0KPC9kaXY+DQoNCg0KIyAqKjEuIFBlbmRhaHVsdWFuKioNCg0KQ2x1c3RlcmluZyBtZXJ1cGFrYW4gc2FsYWggc2F0dSB0ZWtuaWsgZnVuZGFtZW50YWwgZGFsYW0gdW5zdXBlcnZpc2VkIGxlYXJuaW5nIHlhbmcgYmVydHVqdWFuIHVudHVrIG1lbmdlbG9tcG9ra2FuIG9iamVrIGRhdGEga2UgZGFsYW0gYmViZXJhcGEga2Vsb21wb2sgKGNsdXN0ZXIpIGJlcmRhc2Fya2FuIHRpbmdrYXQga2VtaXJpcGFuIHRlcnRlbnR1LCB0YW5wYSBtZW1hbmZhYXRrYW4gbGFiZWwga2VsYXMgeWFuZyB0ZWxhaCBkaWtldGFodWkgc2ViZWx1bW55YS4gVGVrbmlrIGluaSBiYW55YWsgZGlndW5ha2FuIGRhbGFtIGJlcmJhZ2FpIGJpZGFuZywgc2VwZXJ0aSBzZWdtZW50YXNpIHBlbGFuZ2dhbiwgYW5hbGlzaXMgcGVyaWxha3Uga29uc3VtZW4sIGJpb2luZm9ybWF0aWthLCBzZXJ0YSBhbmFsaXNpcyBkYXRhIGVrc3Bsb3JhdGlmLCBrYXJlbmEga2VtYW1wdWFubnlhIGRhbGFtIG1lbmd1bmdrYXAgcG9sYSBkYW4gc3RydWt0dXIgdGVyc2VtYnVueWkgcGFkYSBkYXRhLg0KDQpNZXNraXB1biBkZW1pa2lhbiwgcGVuZXJhcGFuIGNsdXN0ZXJpbmcgcGFkYSBkYXRhIGR1bmlhIG55YXRhIHNlcmluZyBtZW5naGFkYXBpIGJlcmJhZ2FpIHRhbnRhbmdhbi4gKipTYXR1IGFsZ29yaXRtYSBjbHVzdGVyaW5nIHR1bmdnYWwgdW11bW55YSBtZW1pbGlraSBrZXRlcmJhdGFzYW4qKiwgYmFpayBkYXJpIHNpc2kgYXN1bXNpIG1hdGVtYXRpcywgc2Vuc2l0aXZpdGFzIHRlcmhhZGFwIG5vaXNlIGRhbiBvdXRsaWVyLCBtYXVwdW4ga2V0ZXJnYW50dW5nYW4gcGFkYSBwYXJhbWV0ZXIgdGVydGVudHUgc2VwZXJ0aSBqdW1sYWggY2x1c3Rlci4gQWtpYmF0bnlhLCBoYXNpbCBjbHVzdGVyaW5nIHlhbmcgZGlwZXJvbGVoIHNlcmluZyBrYWxpICoqa3VyYW5nIHN0YWJpbCwgc3VsaXQgZGlpbnRlcnByZXRhc2lrYW4sIGF0YXUgdGlkYWsgb3B0aW1hbCoqIGtldGlrYSBkaXRlcmFwa2FuIHBhZGEgZGF0YSBkZW5nYW4gc3RydWt0dXIga29tcGxla3MgZGFuIGhldGVyb2dlbi4NCg0KVW50dWsgbWVuZ2F0YXNpIHBlcm1hc2FsYWhhbiB0ZXJzZWJ1dCwgZGlrZW1iYW5na2FuIHBlbmRla2F0YW4gY2x1c3RlcmluZyBoeWJyaWQsIHlhaXR1IHBlbmRla2F0YW4geWFuZyBtZW5nb21iaW5hc2lrYW4gYXRhdSBtZW1wZXJrYXlhIG1ldG9kZSBjbHVzdGVyaW5nIGtvbnZlbnNpb25hbCBkZW5nYW4gbWVrYW5pc21lIHRhbWJhaGFuIGd1bmEgbWVuaW5na2F0a2FuIGt1YWxpdGFzIGhhc2lsIHBlbmdlbG9tcG9rYW4uIFBlbmRla2F0YW4gY2x1c3RlcmluZyBoeWJyaWQgZGFsYW0gcGVuZWxpdGlhbiBpbmkgbWVuY2FrdXAgdGlnYSBzdHJhdGVnaSB1dGFtYSwgeWFpdHU6DQoNCioqMS4gRW5zZW1ibGUgQ2x1c3RlcmluZyoqLCB5YW5nIG1lbmdnYWJ1bmdrYW4gaGFzaWwgZGFyaSBiZWJlcmFwYSBhbGdvcml0bWEgY2x1c3RlcmluZyBiZXJiZWRhIHVudHVrIG1lbmdoYXNpbGthbiBzb2x1c2kga29uc2Vuc3VzIHlhbmcgbGViaWggc3RhYmlsIGRhbiByb2J1c3QgdGVyaGFkYXAgdmFyaWFzaSBhbGdvcml0bWEgbWF1cHVuIGluaXNpYWxpc2FzaS4NCg0KKioyLiBDb25zdHJhaW50LUJhc2VkIENsdXN0ZXJpbmcqKiwgeWFuZyBtZW5naW50ZWdyYXNpa2FuIHBlbmdldGFodWFuIGRvbWFpbiBhdGF1IGluZm9ybWFzaSB0YW1iYWhhbiBkYWxhbSBiZW50dWsgYmF0YXNhbiAobXVzdC1saW5rIGRhbiBjYW5ub3QtbGluaykgc2VoaW5nZ2EgaGFzaWwgY2x1c3RlcmluZyB0aWRhayBoYW55YSBiZXJiYXNpcyBrZW1pcmlwYW4gbWF0ZW1hdGlzLCB0ZXRhcGkganVnYSBiZXJtYWtuYSBzZWNhcmEga29udGVrc3R1YWwuDQoNCioqMy4gRXZvbHV0aW9uYXJ5IC8gR2VuZXRpYyBDbHVzdGVyaW5nKiosIHlhbmcgbWVtYW5mYWF0a2FuIGFsZ29yaXRtYSBldm9sdXNpIHVudHVrIG1lbmNhcmkgc29sdXNpIGNsdXN0ZXJpbmcgZ2xvYmFsIG9wdGltYWwgbWVsYWx1aSBtZWthbmlzbWUgc2VsZWtzaSwgY3Jvc3NvdmVyLCBkYW4gbXV0YXNpLCBzZWhpbmdnYSBkYXBhdCBtZW5naGluZGFyaSBqZWJha2FuIHNvbHVzaSBsb2thbCAobG9jYWwgb3B0aW11bSkuDQoNCkJlcmRhc2Fya2FuIGxhdGFyIGJlbGFrYW5nIHRlcnNlYnV0LCBwZW5lbGl0aWFuIGluaSBiZXJ0dWp1YW4gdW50dWs6DQoNCioqMS4qKiBNZW5lcmFwa2FuIG1ldG9kZSAqKkVuc2VtYmxlIENsdXN0ZXJpbmcqKiBwYWRhIGRhdGFzZXQgcGVsYW5nZ2FuIHVudHVrIG1lbXBlcm9sZWggaGFzaWwgY2x1c3RlcmluZyB5YW5nIHN0YWJpbCBkYW4gcm9idXN0Lg0KDQoqKjIuKiogTWVuZXJhcGthbiBtZXRvZGUgKipDb25zdHJhaW50LUJhc2VkIENsdXN0ZXJpbmcqKiBkZW5nYW4gbWVtcGVydGltYmFuZ2thbiBwZW5nZXRhaHVhbiBkb21haW4gZ3VuYSBtZW5pbmdrYXRrYW4gaW50ZXJwcmV0YWJpbGl0YXMgaGFzaWwgY2x1c3Rlci4NCg0KKiozLioqIE1lbmVyYXBrYW4gbWV0b2RlICoqRXZvbHV0aW9uYXJ5IC8gR2VuZXRpYyBDbHVzdGVyaW5nKiogc2ViYWdhaSBwZW5kZWthdGFuIG9wdGltYXNpIGdsb2JhbCB1bnR1ayBtZW1wZXJvbGVoIGt1YWxpdGFzIGNsdXN0ZXIgdGVyYmFpay4NCg0KTWVtYmFuZGluZ2thbiBoYXNpbCBrZXRpZ2EgbWV0b2RlIGNsdXN0ZXJpbmcgaHlicmlkIHRlcnNlYnV0IHNlY2FyYSAqKnZpc3VhbCoqIGRhbiAqKmt1YW50aXRhdGlmKiogbWVuZ2d1bmFrYW4gdGVrbmlrIGV2YWx1YXNpIGNsdXN0ZXJpbmcgeWFuZyByZWxldmFuLCBndW5hIG1lbmVudHVrYW4gbWV0b2RlIHlhbmcgcGFsaW5nIHNlc3VhaSB1bnR1ayBrYXJha3RlcmlzdGlrIGRhdGEgeWFuZyBkaWFuYWxpc2lzLg0KDQpEZW5nYW4gcGVuZGVrYXRhbiBpbmksIGRpaGFyYXBrYW4gcGVuZWxpdGlhbiBtYW1wdSBtZW1iZXJpa2FuIGdhbWJhcmFuIGtvbXByZWhlbnNpZiBtZW5nZW5haSBrZWxlYmloYW4gZGFuIGtldGVyYmF0YXNhbiBtYXNpbmctbWFzaW5nIG1ldG9kZSBjbHVzdGVyaW5nIGh5YnJpZCBzZXJ0YSBtZW1iZXJpa2FuIHJla29tZW5kYXNpIG1ldG9kZSB5YW5nIHBhbGluZyBlZmVrdGlmIHVudHVrIHBlcm1hc2FsYWhhbiBzZWdtZW50YXNpIGRhdGEgcGVsYW5nZ2FuLg0KDQoNCiMgKioyLiBEYXRhc2V0IGRhbiBTdW1iZXIgRGF0YSoqDQoNCiMjICoqMi4xIERlc2tyaXBzaSBEYXRhc2V0KioNCg0KRGF0YXNldCB5YW5nIGRpZ3VuYWthbiBhZGFsYWggKipNYWxsIEN1c3RvbWVycyBEYXRhc2V0KiosIGJlcmlzaSBkYXRhIHBlbGFuZ2dhbiBwdXNhdCBwZXJiZWxhbmphYW4uDQoNCioqVmFyaWFiZWwqKjoNCg0KLSBHZW5kZXINCi0gQWdlDQotIEFubnVhbCBJbmNvbWUgKGskKQ0KLSBTcGVuZGluZyBTY29yZSAoMSAtIDEwMCkNCg0KIyMgKioyLjIgU3VtYmVyIERhdGEqKg0KDQpEYXRhc2V0IGRpcGVyb2xlaCBkYXJpICoqS2FnZ2xlKiogKFB1Ymxpaywgb3BlbiAtIGFjY2Vzcyk6DQoNCioqTElOSyoqOmh0dHBzOi8vd3d3LmthZ2dsZS5jb20vZGF0YXNldHMvYW1pc2hhMDUyOC9tYWxsLWN1c3RvbWVycy1kYXRhc2V0DQoNCg0KDQojICoqMy4gRWtzcGxvcmFzaSBEYXRhIEF3YWwqKg0KDQojIyAqKjMuMSBMb2FkIERhdGEqKg0KDQpgYGB7ciwgZWNobz1GQUxTRSwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0NCmxpYnJhcnkodGlkeXZlcnNlKQ0KbGlicmFyeShjbHVzdGVyKQ0KbGlicmFyeShEVCkNCg0KZGYgPC0gcmVhZC5jc3YoIk1hbGxfQ3VzdG9tZXJzLmNzdiIsIHN0cmluZ3NBc0ZhY3RvcnMgPSBGQUxTRSkNCg0KY29sbmFtZXMoZGYpIDwtIGMoIkN1c3RvbWVySUQiLCAiR2VuZGVyIiwgIkFnZSIsICJJbmNvbWUiLCAiU3BlbmRpbmdTY29yZSIpDQoNCmRhdGF0YWJsZSgNCiAgZGYsDQogIG9wdGlvbnMgPSBsaXN0KA0KICAgIHNjcm9sbFggPSBUUlVFLA0KICAgIHBhZ2VMZW5ndGggPSAxMCwNCiAgICBhdXRvV2lkdGggPSBUUlVFDQogICkNCikNCg0KZGYkR2VuZGVyIDwtIGlmZWxzZShkZiRHZW5kZXIgPT0gIk1hbGUiLCAxLCAwKQ0KDQpkZl9udW0gPC0gZGYgJT4lDQogIHNlbGVjdChHZW5kZXIsIEFnZSwgSW5jb21lLCBTcGVuZGluZ1Njb3JlKQ0KDQpkZl9zY2FsZWQgPC0gc2NhbGUoZGZfbnVtKQ0KDQpzZXQuc2VlZCgxMjMpDQprbWVhbnNfcmVzdWx0IDwtIGttZWFucyhkZl9zY2FsZWQsIGNlbnRlcnMgPSA1LCBuc3RhcnQgPSAyNSkNCg0KZGYkQ2x1c3RlciA8LSBhcy5jaGFyYWN0ZXIoa21lYW5zX3Jlc3VsdCRjbHVzdGVyKQ0KDQp0YWJlbF9jbHVzdGVyIDwtIGRmICU+JQ0KICBncm91cF9ieShDbHVzdGVyKSAlPiUNCiAgc3VtbWFyaXNlKA0KICAgIEp1bWxhaCA9IG4oKSwNCiAgICBSYXRhX1VzaWEgPSByb3VuZChtZWFuKEFnZSksIDIpLA0KICAgIFJhdGFfSW5jb21lID0gcm91bmQobWVhbihJbmNvbWUpLCAyKSwNCiAgICBSYXRhX1NwZW5kaW5nID0gcm91bmQobWVhbihTcGVuZGluZ1Njb3JlKSwgMikNCiAgKSAlPiUNCiAgbXV0YXRlKGFjcm9zcyhldmVyeXRoaW5nKCksIGFzLmNoYXJhY3RlcikpDQoNCmRhdGF0YWJsZSgNCiAgdGFiZWxfY2x1c3RlciwNCiAgb3B0aW9ucyA9IGxpc3QoDQogICAgc2Nyb2xsWCA9IFRSVUUsDQogICAgcGFnZUxlbmd0aCA9IDEwLA0KICAgIGF1dG9XaWR0aCA9IFRSVUUNCiAgKQ0KKQ0KYGBgDQoNCg0KKipIYXNpbCBFa3NwbG9yYXNpOioqDQoNCi0gVGlkYWsgdGVyZGFwYXQgbWlzc2luZyB2YWx1ZQ0KLSBEYXRhIGNhbXB1cmFuIChudW1lcmlrIGRhbiBrYXRlZ29yaWspDQotIFNrYWxhIHZhcmlhYmVsIGJlcmJlZGEgLT4gcGVybHUgc2NhbGluZw0KDQoNCiMgKio0LiBQcmEgLSBwZW1yb3Nlc2FuIERhdGEqKg0KDQojIyAqKjQuMSBFbmNvZGluZyBWYXJpYWJlbCBrYXRlZ29yaWsqKg0KDQpgYGB7ciwgZWNobz1GQUxTRSwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0NCg0KbGlicmFyeSh0aWR5dmVyc2UpDQpsaWJyYXJ5KGNsdXN0ZXIpDQpsaWJyYXJ5KERUKQ0KDQpkZl9udW0gPC0gZGYgJT4lDQogIHNlbGVjdChHZW5kZXIsIEFnZSwgSW5jb21lLCBTcGVuZGluZ1Njb3JlKQ0KDQpkZl9zY2FsZWQgPC0gc2NhbGUoZGZfbnVtKQ0KDQpzZXQuc2VlZCgxMjMpDQprbWVhbnNfcmVzdWx0IDwtIGttZWFucyhkZl9zY2FsZWQsIGNlbnRlcnMgPSA1LCBuc3RhcnQgPSAyNSkNCg0KZGYkQ2x1c3RlciA8LSBhcy5jaGFyYWN0ZXIoa21lYW5zX3Jlc3VsdCRjbHVzdGVyKQ0KDQp0YWJlbF9jbHVzdGVyIDwtIGRmICU+JQ0KICBncm91cF9ieShDbHVzdGVyKSAlPiUNCiAgc3VtbWFyaXNlKA0KICAgIEp1bWxhaCA9IG4oKSwNCiAgICBSYXRhX1VzaWEgPSByb3VuZChtZWFuKEFnZSksIDIpLA0KICAgIFJhdGFfSW5jb21lID0gcm91bmQobWVhbihJbmNvbWUpLCAyKSwNCiAgICBSYXRhX1NwZW5kaW5nID0gcm91bmQobWVhbihTcGVuZGluZ1Njb3JlKSwgMikNCiAgKSAlPiUNCiAgbXV0YXRlKGFjcm9zcyhldmVyeXRoaW5nKCksIGFzLmNoYXJhY3RlcikpDQoNCmRhdGF0YWJsZSgNCiAgdGFiZWxfY2x1c3RlciwNCiAgb3B0aW9ucyA9IGxpc3QoDQogICAgc2Nyb2xsWCA9IFRSVUUsDQogICAgcGFnZUxlbmd0aCA9IDEwLA0KICAgIGF1dG9XaWR0aCA9IFRSVUUNCiAgKQ0KKQ0KYGBgDQoNCg0KDQojIyAqKjQuMiBTZWxla3NpIGRhbiBTY2FsaW5nIFZhcmlhYmVsKioNCg0KYGBge3IsIGVjaG89RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQpybShsaXN0ID0gbHMoKSkNCg0KbGlicmFyeSh0aWR5dmVyc2UpDQpsaWJyYXJ5KGNsdXN0ZXIpDQpsaWJyYXJ5KERUKQ0KDQpkZiA8LSByZWFkLmNzdigiTWFsbF9DdXN0b21lcnMuY3N2Iiwgc3RyaW5nc0FzRmFjdG9ycyA9IEZBTFNFKQ0KDQpkYXRhX2NsdXN0IDwtIGRmWywgMjo1XQ0KDQpjb2xuYW1lcyhkYXRhX2NsdXN0KSA8LSBjKCJHZW5kZXIiLCAiQWdlIiwgIkluY29tZSIsICJTcGVuZGluZ1Njb3JlIikNCg0KZGF0YV9jbHVzdCRHZW5kZXIgPC0gaWZlbHNlKGRhdGFfY2x1c3QkR2VuZGVyID09ICJNYWxlIiwgMSwgMCkNCg0KZGF0YV9zY2FsZWQgPC0gc2NhbGUoZGF0YV9jbHVzdCkNCg0Kc2V0LnNlZWQoMTIzKQ0Ka21lYW5zX3Jlc3VsdCA8LSBrbWVhbnMoZGF0YV9zY2FsZWQsIGNlbnRlcnMgPSA1LCBuc3RhcnQgPSAyNSkNCg0KZGYkQ2x1c3RlciA8LSBhcy5jaGFyYWN0ZXIoa21lYW5zX3Jlc3VsdCRjbHVzdGVyKQ0KDQp0YWJlbF9jbHVzdGVyIDwtIGRhdGEuZnJhbWUoDQogIENsdXN0ZXIgPSBzb3J0KHVuaXF1ZShkZiRDbHVzdGVyKSksDQogIEp1bWxhaCA9IGFzLmNoYXJhY3Rlcih0YWJsZShkZiRDbHVzdGVyKSkNCikNCg0KZGF0YXRhYmxlKA0KICB0YWJlbF9jbHVzdGVyLA0KICBvcHRpb25zID0gbGlzdCgNCiAgICBzY3JvbGxYID0gVFJVRSwNCiAgICBwYWdlTGVuZ3RoID0gMTAsDQogICAgYXV0b1dpZHRoID0gVFJVRQ0KICApDQopDQpgYGANCg0KDQoqKkFsYXNhbiBTY2FsaW5nOioqDQoNCkFsZ29yaXRtYSBjbHVzdGVyaW5nIGJlcmJhc2lzIGphcmFrIChFdWNsaWRlYW4pIHNlbnNpdGlmIHRlcmhhZGFwIHBlcmJlZGFhbiBza2FsYS4NCg0KDQojICoqNS4gUmVkdWtzaSBEaW1lbnNpIChQQ0EpKioNCg0KIyMgKio1LjEgQWxhc2FuIFBDQSoqDQoNCi0gVmlzdWFsaXNhc2kgY2x1c3RlciBkYWxhbSAyRA0KLSBNZW5ndXJhbmdpIGtvcmVsYXNpDQotIFRpZGFrIG1lbmdoaWxhbmdrYW4gc3RydWt0dXIgdXRhbWEgZGF0YQ0KDQoNCiMjICoqNS4yIEltcGxlbWVudGFzaSBQQ0EqKg0KDQpgYGB7ciwgZWNobz1GQUxTRSwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0NCnJtKGxpc3QgPSBscygpKQ0KDQpsaWJyYXJ5KHRpZHl2ZXJzZSkNCmxpYnJhcnkoY2x1c3RlcikNCmxpYnJhcnkoRFQpDQoNCmRmIDwtIHJlYWQuY3N2KCJNYWxsX0N1c3RvbWVycy5jc3YiLCBzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpDQoNCmRhdGFfY2x1c3QgPC0gZGZbLCAyOjVdDQpjb2xuYW1lcyhkYXRhX2NsdXN0KSA8LSBjKCJHZW5kZXIiLCAiQWdlIiwgIkluY29tZSIsICJTcGVuZGluZ1Njb3JlIikNCg0KZGF0YV9jbHVzdCRHZW5kZXIgPC0gaWZlbHNlKGRhdGFfY2x1c3QkR2VuZGVyID09ICJNYWxlIiwgMSwgMCkNCg0KZGF0YV9zY2FsZWQgPC0gc2NhbGUoZGF0YV9jbHVzdCkNCg0KcGNhIDwtIHByY29tcChkYXRhX3NjYWxlZCwgY2VudGVyID0gVFJVRSwgc2NhbGUuID0gVFJVRSkNCnN1bW1hcnkocGNhKQ0KDQpwY2FfZGF0YSA8LSBkYXRhLmZyYW1lKHBjYSR4WywgMToyXSkNCmNvbG5hbWVzKHBjYV9kYXRhKSA8LSBjKCJQQzEiLCAiUEMyIikNCg0Kc2V0LnNlZWQoMTIzKQ0Ka21lYW5zX3BjYSA8LSBrbWVhbnMocGNhX2RhdGEsIGNlbnRlcnMgPSA1LCBuc3RhcnQgPSAyNSkNCg0KcGNhX2RhdGEkQ2x1c3RlciA8LSBhcy5jaGFyYWN0ZXIoa21lYW5zX3BjYSRjbHVzdGVyKQ0KDQp0YWJlbF9wY2FfY2x1c3RlciA8LSBwY2FfZGF0YSAlPiUNCiAgZ3JvdXBfYnkoQ2x1c3RlcikgJT4lDQogIHN1bW1hcmlzZSgNCiAgICBKdW1sYWggPSBuKCksDQogICAgUmF0YV9QQzEgPSByb3VuZChtZWFuKFBDMSksIDQpLA0KICAgIFJhdGFfUEMyID0gcm91bmQobWVhbihQQzIpLCA0KQ0KICApICU+JQ0KICBtdXRhdGUoYWNyb3NzKGV2ZXJ5dGhpbmcoKSwgYXMuY2hhcmFjdGVyKSkNCg0KZGF0YXRhYmxlKA0KICB0YWJlbF9wY2FfY2x1c3RlciwNCiAgb3B0aW9ucyA9IGxpc3QoDQogICAgc2Nyb2xsWCA9IFRSVUUsDQogICAgcGFnZUxlbmd0aCA9IDEwLA0KICAgIGF1dG9XaWR0aCA9IFRSVUUNCiAgKQ0KKQ0KYGBgDQoNCg0KDQojICoqNi4gVmlzdWFsaXNhc2kgRGF0YSBBd2FsKioNCg0KYGBge3IsIGVjaG89RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQpybShsaXN0ID0gbHMoKSkNCg0KbGlicmFyeSh0aWR5dmVyc2UpDQpsaWJyYXJ5KGdncGxvdDIpDQoNCmRmIDwtIHJlYWQuY3N2KCJNYWxsX0N1c3RvbWVycy5jc3YiLCBzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpDQoNCmRhdGFfY2x1c3QgPC0gZGZbLCAyOjVdDQpjb2xuYW1lcyhkYXRhX2NsdXN0KSA8LSBjKCJHZW5kZXIiLCAiQWdlIiwgIkluY29tZSIsICJTcGVuZGluZ1Njb3JlIikNCg0KZGF0YV9jbHVzdCRHZW5kZXIgPC0gaWZlbHNlKGRhdGFfY2x1c3QkR2VuZGVyID09ICJNYWxlIiwgMSwgMCkNCg0KZGF0YV9zY2FsZWQgPC0gc2NhbGUoZGF0YV9jbHVzdCkNCg0KcGNhIDwtIHByY29tcChkYXRhX3NjYWxlZCwgY2VudGVyID0gVFJVRSwgc2NhbGUuID0gVFJVRSkNCg0KcGNhX2RhdGEgPC0gZGF0YS5mcmFtZShwY2EkeFssIDE6Ml0pDQpjb2xuYW1lcyhwY2FfZGF0YSkgPC0gYygiUEMxIiwgIlBDMiIpDQoNCmdncGxvdChwY2FfZGF0YSwgYWVzKFBDMSwgUEMyKSkgKw0KICBnZW9tX3BvaW50KHNpemUgPSAyLCBjb2xvciA9ICJncmV5NTAiKSArDQogIHRoZW1lX21pbmltYWwoKSArDQogIGxhYnModGl0bGUgPSAiVmlzdWFsaXNhc2kgRGF0YSBBd2FsIChQQ0EpIikNCmBgYA0KKipJbnRlcnByZXRhc2k6KioNCg0KRGF0YSBiZWx1bSBtZW51bmp1a2thbiBwZW1pc2FoYW4gYWxhbWkgLT4gY2x1c3RlcmluZyBkaXBlcmx1a2FuLg0KDQoNCiMgKio3LiBFbnNlbWJsZSBDbHVzdGVyaW5nIChDb25zZW5zdXMpKioNCg0KIyMgKio3LjEgRGVmaW5pc2kqKg0KDQpFbnNhbWJsZSBjbHVzdGVyaW5nIG1lbmdnYWJ1bmdrYW4gYmViZXJhcGEgaGFzaWwgY2x1c3RlcmluZyB1bnR1ayBtZW1wZXJvbGVoIHNvbHVzaSB5YW5nIGxlYmloIHN0YWJpbCBkYW4gcm9idXN0Lg0KDQoNCiMjICoqNy4yIE1vZGVsIE1hdGVtYXRpcyoqDQoNCkNvIC0gYXNzb2NpYXRpb24gbWF0cml4Og0KXFsNCkFfe2lqfSA9IFxmcmFjezF9e019IFxzdW1fe209MX1ee019IElcYmlnKGNfaV57KG0pfSA9IGNfal57KG0pfVxiaWcpDQpcXQ0KDQoqKkRpbWFuYToqKg0KDQotICRBX2lqJCA6IHRpbmdrYXQga2VzYW1hYW4gb2JqZWsgJGkkIGRhbiAkaiQNCi0gJE0kIDoganVtbGFoIG1ldG9kZSBhdGF1IG1vZGVsIGNsdXN0ZXJpbmcNCi0gJGNfaV57KG0pfSQgOiBsYWJlbCBjbHVzdGVyIG9iamVrIGtlIC0gJGkkIHBhZGEgbWV0b2RlIGtlIC0gJG0kDQotICRJKC4pJCA6IGZ1bmdzaSBpbmRpa2F0b3IgKGJlcm5pbGFpIDEgamlrYSBrb25kaXNpIGJlbmFyLCAwIGppbGEgc2FsYWgpDQoNCg0KIyMgKio3LjMgSW1wbGVtZW50YXNpKioNCg0KYGBge3IsIGVjaG89RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQpsaWJyYXJ5KGNsdXN0ZXIpDQoNCnNldC5zZWVkKDEyMykNCg0Ka20zIDwtIGttZWFucyhkYXRhX3NjYWxlZCwgMykkY2x1c3Rlcg0Ka200IDwtIGttZWFucyhkYXRhX3NjYWxlZCwgNCkkY2x1c3Rlcg0KcGFtMyA8LSBwYW0oZGF0YV9zY2FsZWQsIDMpJGNsdXN0ZXINCg0KY2x1c3RlcnMgPC0gY2JpbmQoa20zLCBrbTQsIHBhbTMpDQpuIDwtIG5yb3coY2x1c3RlcnMpDQoNCmNvYXNzb2MgPC0gbWF0cml4KDAsIG4sIG4pDQpmb3IoaSBpbiAxOm4pew0KICBmb3IoaiBpbiAxOm4pew0KICAgIGNvYXNzb2NbaSxqXSA8LSBtZWFuKGNsdXN0ZXJzW2ksXSA9PSBjbHVzdGVyc1tqLF0pDQogIH0NCn0NCg0KaGMgPC0gaGNsdXN0KGFzLmRpc3QoMSAtIGNvYXNzb2MpLCBtZXRob2QgPSAiYXZlcmFnZSIpDQplbnNlbWJsZV9jbHVzdGVyIDwtIGN1dHJlZShoYywgayA9IDMpDQoNCnByaW50KGVuc2VtYmxlX2NsdXN0ZXIpDQpgYGANCg0KYGBge3IsIGVjaG89RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQpsaWJyYXJ5KGNsdXN0ZXIpDQpsaWJyYXJ5KGtuaXRyKQ0KDQpzZXQuc2VlZCgxMjMpDQoNCmttMyA8LSBrbWVhbnMoZGF0YV9zY2FsZWQsIDMpJGNsdXN0ZXINCmttNCA8LSBrbWVhbnMoZGF0YV9zY2FsZWQsIDQpJGNsdXN0ZXINCnBhbTMgPC0gcGFtKGRhdGFfc2NhbGVkLCAzKSRjbHVzdGVyDQoNCmNsdXN0ZXJzIDwtIGNiaW5kKGttMywga200LCBwYW0zKQ0KbiA8LSBucm93KGNsdXN0ZXJzKQ0KDQpjb2Fzc29jIDwtIG1hdHJpeCgwLCBuLCBuKQ0KZm9yKGkgaW4gMTpuKXsNCiAgZm9yKGogaW4gMTpuKXsNCiAgICBjb2Fzc29jW2ksal0gPC0gbWVhbihjbHVzdGVyc1tpLF0gPT0gY2x1c3RlcnNbaixdKQ0KICB9DQp9DQoNCmhjIDwtIGhjbHVzdChhcy5kaXN0KDEgLSBjb2Fzc29jKSwgbWV0aG9kID0gImF2ZXJhZ2UiKQ0KZW5zZW1ibGVfY2x1c3RlciA8LSBjdXRyZWUoaGMsIGsgPSAzKQ0KDQojIFRhYmVsIGp1bWxhaCBhbmdnb3RhIGNsdXN0ZXINCnRhYmVsX2NsdXN0ZXIgPC0gYXMuZGF0YS5mcmFtZSh0YWJsZShlbnNlbWJsZV9jbHVzdGVyKSkNCmNvbG5hbWVzKHRhYmVsX2NsdXN0ZXIpIDwtIGMoIkNsdXN0ZXIiLCAiSnVtbGFoX0FuZ2dvdGEiKQ0KDQprYWJsZSh0YWJlbF9jbHVzdGVyLCBjYXB0aW9uID0gIkRpc3RyaWJ1c2kgQW5nZ290YSBFbnNlbWJsZSBDbHVzdGVyaW5nIikNCmBgYA0KDQojIyAqKjcuNCBWaXN1YWxpc2FzaSBFbnNhbWJsZSoqDQoNCmBgYHtyLCBlY2hvPUZBTFNFLCBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQ0KDQpsaWJyYXJ5KHBsb3RseSkNCg0KIyBQQ0ENCnBjYSA8LSBwcmNvbXAoZGF0YV9zY2FsZWQsIGNlbnRlciA9IFRSVUUsIHNjYWxlLiA9IFRSVUUpDQoNCiMgQW1iaWwgMyBrb21wb25lbiB1dGFtYQ0KcGNhX2RhdGFfM2QgPC0gZGF0YS5mcmFtZSgNCiAgUEMxID0gcGNhJHhbLCAxXSwNCiAgUEMyID0gcGNhJHhbLCAyXSwNCiAgUEMzID0gcGNhJHhbLCAzXSwNCiAgRW5zZW1ibGUgPSBmYWN0b3IoZW5zZW1ibGVfY2x1c3RlcikNCikNCg0KIyBQbG90IDNEIGludGVyYWt0aWYNCnBsb3RfbHkoDQogIHBjYV9kYXRhXzNkLA0KICB4ID0gflBDMSwNCiAgeSA9IH5QQzIsDQogIHogPSB+UEMzLA0KICBjb2xvciA9IH5FbnNlbWJsZSwNCiAgY29sb3JzID0gIlNldDEiLA0KICB0eXBlID0gInNjYXR0ZXIzZCIsDQogIG1vZGUgPSAibWFya2VycyIsDQogIG1hcmtlciA9IGxpc3Qoc2l6ZSA9IDQpDQopICU+JQ0KICBsYXlvdXQoDQogICAgdGl0bGUgPSAiVmlzdWFsaXNhc2kgUENBIDNEIOKAkyBFbnNlbWJsZSBDbHVzdGVyaW5nIiwNCiAgICBzY2VuZSA9IGxpc3QoDQogICAgICB4YXhpcyA9IGxpc3QodGl0bGUgPSAiUEMxIiksDQogICAgICB5YXhpcyA9IGxpc3QodGl0bGUgPSAiUEMyIiksDQogICAgICB6YXhpcyA9IGxpc3QodGl0bGUgPSAiUEMzIikNCiAgICApDQogICkNCmBgYA0KDQoqKktldGVyYW5nYW46KioNCg0KVmlzdWFsaXNhc2kgUENBIDNEIGRpZ3VuYWthbiB1bnR1ayBtZW5hbXBpbGthbiBzdHJ1a3R1ciBjbHVzdGVyIGhhc2lsIGVuc2VtYmxlIGNsdXN0ZXJpbmcgZGFsYW0gcnVhbmcgdGlnYSBkaW1lbnNpIGJlcmRhc2Fya2FuIHRpZ2Ega29tcG9uZW4gdXRhbWEgeWFuZyBtZW5qZWxhc2thbiB2YXJpYXNpIHRlcmJlc2FyIGRhbGFtIGRhdGEuIFBlbWlzYWhhbiBjbHVzdGVyIHlhbmcgamVsYXMgbWVudW5qdWtrYW4gYmFod2EgbWV0b2RlIGVuc2VtYmxlIG1hbXB1IG1lbmFuZ2thcCBwb2xhIGRhdGEgeWFuZyBsZWJpaCBzdGFiaWwgZGliYW5kaW5na2FuIHNhdHUgbWV0b2RlIGNsdXN0ZXJpbmcgdHVuZ2dhbC4NCg0KIyMgKio3LjUgRGVuZHJvZ3JhbSBFbnNhbWJsZSoqDQoNCmBgYHtyLCBlY2hvPUZBTFNFLCBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQ0KIyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQojIFBhc3Rpa2FuIGhjIGFkYWxhaCBvYmplayBoY2x1c3QNCiMgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQ0KaWYgKCFleGlzdHMoImhjIikpIHsNCiAgc3RvcCgiT2JqZWsgJ2hjJyBiZWx1bSBkaWJ1YXQuIEphbGFua2FuIGhjbHVzdCgpIHRlcmxlYmloIGRhaHVsdS4iKQ0KfQ0KDQppZiAoY2xhc3MoaGMpICE9ICJoY2x1c3QiKSB7DQogIHN0b3AoIk9iamVrICdoYycgYnVrYW4gYmVydGlwZSBoY2x1c3QuIikNCn0NCg0KIyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQojIERlbmRyb2dyYW0gRW5zZW1ibGUgQ2x1c3RlcmluZw0KIyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQpwbG90KA0KICBoYywNCiAgbGFiZWxzID0gRkFMU0UsDQogIGhhbmcgPSAtMSwNCiAgbWFpbiA9ICJEZW5kcm9ncmFtIEVuc2VtYmxlIENsdXN0ZXJpbmcgKENvLUFzc29jaWF0aW9uKSIsDQogIHhsYWIgPSAiT2JqZWsiLA0KICB5bGFiID0gIkphcmFrICgxIOKIkiBTaW1pbGFyaXR5KSINCikNCg0KIyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQojIEFtYmlsIGhhc2lsIGNsdXN0ZXIgZW5zZW1ibGUNCiMgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQ0KZW5zZW1ibGVfY2x1c3RlciA8LSBjdXRyZWUoaGMsIGsgPSAzKQ0KDQojIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0NCiMgT3V0cHV0IHJpbmdrYXMgKGJpYXIga2VsaWhhdGFuIGhhc2lsbnlhKQ0KIyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tDQp0YWJsZShlbnNlbWJsZV9jbHVzdGVyKQ0KYGBgDQoNCioqS2V0ZXJhbmdhbjoqKg0KDQpQZW1vdG9uZ2FuIGRlbmRyb2dyYW0gcGFkYSAkayA9IDMkIG1lbmdoYXNpbGthbiB0aWdhIGNsdXN0ZXIgY29uc2Vuc3VzIHlhbmcgZGlwZXJvbGVoIGRhcmkgaGllcmFyY2hpY2FsIGNsdXN0ZXJpbmcgYmVyYmFzaXMgbWF0cmlrcyBjby1hc3NvY2lhdGlvbi4NCg0KDQojICoqOC4gQ29uc3RyYWludCAtIEJhc2VkIENsdXN0ZXJpbmcqKg0KDQojIyAqKjguMSBEZWZpbmlzaSoqDQoNCkNsdXN0ZXJpbmcgZGVuZ2FuIGF0dXJhbjoNCg0KLSAqKk11c3QgLSBsaW5rKio6IGR1YSBkYXRhIGhhcnVzIHNhdHUgY2x1c3Rlcg0KLSAqKkNhbm5vdCAtIGxpbmsqKjogZHVhIGRhdGEgdGlkYWsgYm9sZWggc2F0dSBjbHVzdGVyDQoNCg0KIyMgKio4LjIgTW9kZWwgTWF0ZW1hdGlzKioNCg0KXFsNCkogPSBcbWF0aHJte1NTRX0gKyBcbGFtYmRhIFxzdW0gTUwgKyBcbXUgXHN1bSBDTA0KXF0NCg0KKipEaW1hbmE6KioNCg0KLSAkSiQ6IGZ1bmdzaSBvYmpla3RpZg0KLSAkU1NFJDogKlN1bSBvZiBTcXVhcmVkIEVycm9ycyoNCi0gJE1MJDogKk11c3QgLSBMaW5rIGNvbnN0cmFpbnRzKg0KLSAkQ0wkOiAqQ2Fubm90IC0gTGluayBjb25zdHJhaW50cyoNCi0gJFxsYW1iZGEsIFxtdSQ6IHBhcmFtZXRlciBwZW5lbGl0aQ0KDQoNCiMjICoqOC4zIEltcGxlbWVudGFzaSoqDQoNCmBgYHtyLCBlY2hvPUZBTFNFLCBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQ0Kcm0obGlzdCA9IGxzKCkpDQoNCmxpYnJhcnkodGlkeXZlcnNlKQ0KbGlicmFyeShjbHVzdGVyKQ0KbGlicmFyeShEVCkNCg0KZGYgPC0gcmVhZC5jc3YoIk1hbGxfQ3VzdG9tZXJzLmNzdiIsIHN0cmluZ3NBc0ZhY3RvcnMgPSBGQUxTRSkNCg0KZGF0YV9jbHVzdCA8LSBkZlssIDI6NV0NCmNvbG5hbWVzKGRhdGFfY2x1c3QpIDwtIGMoIkdlbmRlciIsICJBZ2UiLCAiSW5jb21lIiwgIlNwZW5kaW5nU2NvcmUiKQ0KDQpkYXRhX2NsdXN0JEdlbmRlciA8LSBpZmVsc2UoZGF0YV9jbHVzdCRHZW5kZXIgPT0gIk1hbGUiLCAxLCAwKQ0KDQpkYXRhX3NjYWxlZCA8LSBzY2FsZShkYXRhX2NsdXN0KQ0KDQpwY2EgPC0gcHJjb21wKGRhdGFfc2NhbGVkLCBjZW50ZXIgPSBUUlVFLCBzY2FsZS4gPSBUUlVFKQ0KDQpwY2FfZGF0YSA8LSBkYXRhLmZyYW1lKHBjYSR4WywgMToyXSkNCmNvbG5hbWVzKHBjYV9kYXRhKSA8LSBjKCJQQzEiLCAiUEMyIikNCg0Kc2V0LnNlZWQoMTIzKQ0Ka21lYW5zX3BjYSA8LSBrbWVhbnMocGNhX2RhdGEsIGNlbnRlcnMgPSAzLCBuc3RhcnQgPSAyNSkNCg0KcGNhX2RhdGEkQ2x1c3RlciA8LSBhcy5jaGFyYWN0ZXIoa21lYW5zX3BjYSRjbHVzdGVyKQ0KDQp0YWJlbF9jbHVzdGVyIDwtIHBjYV9kYXRhICU+JQ0KICBncm91cF9ieShDbHVzdGVyKSAlPiUNCiAgc3VtbWFyaXNlKA0KICAgIEp1bWxhaCA9IG4oKSwNCiAgICBSYXRhX1BDMSA9IHJvdW5kKG1lYW4oUEMxKSwgNCksDQogICAgUmF0YV9QQzIgPSByb3VuZChtZWFuKFBDMiksIDQpDQogICkgJT4lDQogIG11dGF0ZShhY3Jvc3MoZXZlcnl0aGluZygpLCBhcy5jaGFyYWN0ZXIpKQ0KZGF0YXRhYmxlKA0KICB0YWJlbF9jbHVzdGVyLA0KICBvcHRpb25zID0gbGlzdCgNCiAgICBzY3JvbGxYID0gVFJVRSwNCiAgICBwYWdlTGVuZ3RoID0gMTAsDQogICAgYXV0b1dpZHRoID0gVFJVRQ0KICApDQopDQpgYGANCg0KIyMgKio4LjQgVmlzdWFsaXNhc2kgQ29uc3RyYWluIC0gQmFzZWQqKg0KDQpgYGB7ciwgZWNobz1GQUxTRSwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0NCg0Kcm0obGlzdCA9IGxzKCkpDQoNCmxpYnJhcnkodGlkeXZlcnNlKQ0KbGlicmFyeShnZ3Bsb3QyKQ0KDQpkZiA8LSByZWFkLmNzdigiTWFsbF9DdXN0b21lcnMuY3N2Iiwgc3RyaW5nc0FzRmFjdG9ycyA9IEZBTFNFKQ0KDQpkYXRhX2NsdXN0IDwtIGRmWywgMjo1XQ0KY29sbmFtZXMoZGF0YV9jbHVzdCkgPC0gYygiR2VuZGVyIiwgIkFnZSIsICJJbmNvbWUiLCAiU3BlbmRpbmdTY29yZSIpDQoNCmRhdGFfY2x1c3QkR2VuZGVyIDwtIGlmZWxzZShkYXRhX2NsdXN0JEdlbmRlciA9PSAiTWFsZSIsIDEsIDApDQoNCmRhdGFfc2NhbGVkIDwtIHNjYWxlKGRhdGFfY2x1c3QpDQoNCnBjYSA8LSBwcmNvbXAoZGF0YV9zY2FsZWQsIGNlbnRlciA9IFRSVUUsIHNjYWxlLiA9IFRSVUUpDQoNCnBjYV9kYXRhIDwtIGRhdGEuZnJhbWUocGNhJHhbLCAxOjJdKQ0KY29sbmFtZXMocGNhX2RhdGEpIDwtIGMoIlBDMSIsICJQQzIiKQ0KDQpzZXQuc2VlZCgxMjMpDQprbWVhbnNfcGNhIDwtIGttZWFucyhwY2FfZGF0YSwgY2VudGVycyA9IDMsIG5zdGFydCA9IDI1KQ0KDQpjYl9jbHVzdGVyIDwtIGFzLmZhY3RvcihrbWVhbnNfcGNhJGNsdXN0ZXIpDQoNCnBjYV9kYXRhJENvbnN0cmFpbnQgPC0gY2JfY2x1c3Rlcg0KDQpnZ3Bsb3QocGNhX2RhdGEsIGFlcyhQQzEsIFBDMiwgY29sb3IgPSBDb25zdHJhaW50KSkgKw0KICBnZW9tX3BvaW50KHNpemUgPSAyKSArDQogIHRoZW1lX21pbmltYWwoKSArDQogIGxhYnModGl0bGUgPSAiQ2x1c3Rlci1CYXNlZCBDbHVzdGVyaW5nIChQQ0EgKyBLLU1lYW5zKSIpDQpgYGANCg0KDQojICoqOS4gRXZvbHV0aW9uYXJ0IGF0YXUgR2VuZXRpYyBDbHVzdGVyaW4qKg0KDQojIyAqKjkuMSBEZWZpbmlzaSoqDQoNCkdlbmV0aWMgY2x1c3RlcmluZyBtZW5nZ3VuYWthbiBhbGdvcml0bWEgZXZvbHVzaSB1bnR1ayBtZW5jYXJpIHNvbHVzaSBnbG9iYWwgb3B0aW1hbC4NCg0KIyMgKio5LjIgRmluZ3NpIEZpdG5lc3MqKg0KDQpcWw0KXG1hdGhybXtGaXRuZXNzfSA9IFxtYXRocm17U1NFfSArIFxlcHNpbG9uXzENCl0NCg0KKipEaW1hbmE6KioNCg0KLSBHdW5ha2FuICRGaXRuZXNzJCBhZ2FyIHRla3MgdGlkYWsgbWlyaW5nDQotICRcZXBzaWxvbjEgLyBcdmFyZXBzaWxvbl8xJCAtPiBrb25zaXN0ZW4gcGlsaWggc2FsYWggc2F0dSBkaSBzZWx1cnVoIGRva3VtZW4NCi0gJFNTRSQgPSAqU3VtIG9mIFNxdWFyZWQgRXJyb3JzKg0KDQojIyAqKjkuMyBJbXBsZW1lbnRhc2kqKg0KDQpgYGB7ciwgZWNobz1GQUxTRSwgbWVzc2FnZT1GQUxTRSwgd2FybmluZz1GQUxTRX0NCnJtKGxpc3QgPSBscygpKQ0KDQpsaWJyYXJ5KHRpZHl2ZXJzZSkNCmxpYnJhcnkoZ2dwbG90MikNCg0KZGYgPC0gcmVhZC5jc3YoIk1hbGxfQ3VzdG9tZXJzLmNzdiIsIHN0cmluZ3NBc0ZhY3RvcnMgPSBGQUxTRSkNCg0KZGF0YV9jbHVzdCA8LSBkZlssIDI6NV0NCmNvbG5hbWVzKGRhdGFfY2x1c3QpIDwtIGMoIkdlbmRlciIsICJBZ2UiLCAiSW5jb21lIiwgIlNwZW5kaW5nU2NvcmUiKQ0KDQpkYXRhX2NsdXN0JEdlbmRlciA8LSBpZmVsc2UoZGF0YV9jbHVzdCRHZW5kZXIgPT0gIk1hbGUiLCAxLCAwKQ0KDQpkYXRhX3NjYWxlZCA8LSBzY2FsZShkYXRhX2NsdXN0KQ0KDQpwY2EgPC0gcHJjb21wKGRhdGFfc2NhbGVkLCBjZW50ZXIgPSBUUlVFLCBzY2FsZS4gPSBUUlVFKQ0KDQpwY2FfZGF0YSA8LSBkYXRhLmZyYW1lKHBjYSR4WywgMToyXSkNCmNvbG5hbWVzKHBjYV9kYXRhKSA8LSBjKCJQQzEiLCAiUEMyIikNCg0Kc2V0LnNlZWQoMTIzKQ0KZ2FfbGlrZSA8LSBrbWVhbnMoDQogIHBjYV9kYXRhLA0KICBjZW50ZXJzID0gMywNCiAgbnN0YXJ0ID0gNTAsDQogIGl0ZXIubWF4ID0gMTAwDQopDQoNCmdhX2NsdXN0ZXIgPC0gYXMuZmFjdG9yKGdhX2xpa2UkY2x1c3RlcikNCg0KcGNhX2RhdGEkQ2x1c3RlciA8LSBnYV9jbHVzdGVyDQoNCmdncGxvdChwY2FfZGF0YSwgYWVzKFBDMSwgUEMyLCBjb2xvciA9IENsdXN0ZXIpKSArDQogIGdlb21fcG9pbnQoc2l6ZSA9IDIpICsNCiAgdGhlbWVfbWluaW1hbCgpICsNCiAgbGFicyh0aXRsZSA9ICJDbHVzdGVyaW5nIFJlc3VsdCAoR0EtbGlrZSB2aWEgTXVsdGktc3RhcnQgSy1NZWFucykiKQ0KYGBgDQoNCioqS2V0ZXJhbmdhbjoqKg0KDQrigJxQZW5kZWthdGFuIGdlbmV0aWMgY2x1c3RlcmluZyBkaWdhbnRpa2FuIGRlbmdhbiBtdWx0aS1zdGFydCBLLU1lYW5zICoobnN0YXJ0IGJlc2FyKSogdW50dWsgbWVuZGVrYXRpIHNvbHVzaSBnbG9iYWwgdGFucGEgbWVuZ2d1bmFrYW4gYWxnb3JpdG1hIGdlbmV0aWthIGVrc3BsaXNpdC7igJ0NCg0KDQojIyAqKjkuNCBWaXN1YWxpc2FzaSBHZW5ldGljKioNCg0KYGBge3IsIGVjaG89RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQpybShsaXN0ID0gbHMoKSkNCg0KbGlicmFyeSh0aWR5dmVyc2UpDQpsaWJyYXJ5KGdncGxvdDIpDQoNCmRmIDwtIHJlYWQuY3N2KCJNYWxsX0N1c3RvbWVycy5jc3YiLCBzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpDQoNCmRhdGFfY2x1c3QgPC0gZGZbLCAyOjVdDQpjb2xuYW1lcyhkYXRhX2NsdXN0KSA8LSBjKCJHZW5kZXIiLCAiQWdlIiwgIkluY29tZSIsICJTcGVuZGluZ1Njb3JlIikNCg0KZGF0YV9jbHVzdCRHZW5kZXIgPC0gaWZlbHNlKGRhdGFfY2x1c3QkR2VuZGVyID09ICJNYWxlIiwgMSwgMCkNCg0KZGF0YV9zY2FsZWQgPC0gc2NhbGUoZGF0YV9jbHVzdCkNCg0KcGNhIDwtIHByY29tcChkYXRhX3NjYWxlZCwgY2VudGVyID0gVFJVRSwgc2NhbGUuID0gVFJVRSkNCg0KcGNhX2RhdGEgPC0gZGF0YS5mcmFtZShwY2EkeFssIDE6Ml0pDQpjb2xuYW1lcyhwY2FfZGF0YSkgPC0gYygiUEMxIiwgIlBDMiIpDQoNCnNldC5zZWVkKDEyMykNCmdhX2xpa2UgPC0ga21lYW5zKA0KICBwY2FfZGF0YSwNCiAgY2VudGVycyA9IDMsDQogIG5zdGFydCA9IDUwLA0KICBpdGVyLm1heCA9IDEwMA0KKQ0KDQpnYV9jbHVzdGVyIDwtIGFzLmZhY3RvcihnYV9saWtlJGNsdXN0ZXIpDQoNCnBjYV9kYXRhJEdlbmV0aWMgPC0gZ2FfY2x1c3Rlcg0KDQpnZ3Bsb3QocGNhX2RhdGEsIGFlcyhQQzEsIFBDMiwgY29sb3IgPSBHZW5ldGljKSkgKw0KICBnZW9tX3BvaW50KHNpemUgPSAyKSArDQogIHRoZW1lX21pbmltYWwoKSArDQogIGxhYnModGl0bGUgPSAiR2VuZXRpYyBBbGdvcml0aG0gQ2x1c3RlcmluZyAoR0EtbGlrZSB2aWEgTXVsdGktc3RhcnQgSy1NZWFucykiKQ0KYGBgDQoNCioqS2V0ZXJhbmdhbjoqKg0KDQotICpnYV9jbHVzdGVyKiA9IGhhc2lsICoqSyAtIE1lYW5zIG11bHRpIC0gc3RhcnQqKiAtPiAqKm1lbmlydSBuZ2VuZXRpYyBjbHVzdGVyaW5nKioNCi0gKnBjYV9kYXRhJEdlbmV0aWMqIC0+IG1lbmFtcHVuZyBjbHVzdGVyDQotIFZpc3VhbGlzYXNpIG1lbnVuanVra2FuICoqY2x1c3RlciBkaSBydWFuZyBQQ0EqKg0KLSAqKlRpZGFrIGFkYSBwYWNrYWdlIGx1YXIqKiAtPiBhbWFuIGRhbiBzdGFiaWwNCg0KDQoNCiMgKioxMC4gRXZhbHVhc2kgQ2x1c3RlcmluZyoqDQoNCiMjICoqMTAuMSBTaWxob3VldHRlIENvZWZmaWNpZW50KioNCg0KYGBge3IsIGVjaG89RkFMU0UsIG1lc3NhZ2U9RkFMU0UsIHdhcm5pbmc9RkFMU0V9DQpybShsaXN0ID0gbHMoKSkNCg0KbGlicmFyeSh0aWR5dmVyc2UpDQpsaWJyYXJ5KGNsdXN0ZXIpDQoNCmRmIDwtIHJlYWQuY3N2KCJNYWxsX0N1c3RvbWVycy5jc3YiLCBzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpDQoNCmRhdGFfY2x1c3QgPC0gZGZbLCAyOjVdDQpjb2xuYW1lcyhkYXRhX2NsdXN0KSA8LSBjKCJHZW5kZXIiLCAiQWdlIiwgIkluY29tZSIsICJTcGVuZGluZ1Njb3JlIikNCg0KZGF0YV9jbHVzdCRHZW5kZXIgPC0gaWZlbHNlKGRhdGFfY2x1c3QkR2VuZGVyID09ICJNYWxlIiwgMSwgMCkNCg0KZGF0YV9zY2FsZWQgPC0gc2NhbGUoZGF0YV9jbHVzdCkNCg0KIyBLLU1lYW5zIGJpYXNhDQpzZXQuc2VlZCgxMjMpDQprbWVhbnNfc3RhbmRhcmQgPC0ga21lYW5zKGRhdGFfc2NhbGVkLCBjZW50ZXJzID0gMywgbnN0YXJ0ID0gMjUpDQpjbHVzdGVyX3N0YW5kYXJkIDwtIGttZWFuc19zdGFuZGFyZCRjbHVzdGVyDQoNCiMgUENBICsgSy1NZWFucw0KcGNhIDwtIHByY29tcChkYXRhX3NjYWxlZCwgY2VudGVyID0gVFJVRSwgc2NhbGUuID0gVFJVRSkNCnBjYV9kYXRhIDwtIGRhdGEuZnJhbWUocGNhJHhbLCAxOjJdKQ0Kc2V0LnNlZWQoMTIzKQ0Ka21lYW5zX3BjYSA8LSBrbWVhbnMocGNhX2RhdGEsIGNlbnRlcnMgPSAzLCBuc3RhcnQgPSAyNSkNCmNsdXN0ZXJfcGNhIDwtIGttZWFuc19wY2EkY2x1c3Rlcg0KDQojIEdBLWxpa2UgKG11bHRpLXN0YXJ0IEstTWVhbnMpDQpzZXQuc2VlZCgxMjMpDQpnYV9saWtlIDwtIGttZWFucyhwY2FfZGF0YSwgY2VudGVycyA9IDMsIG5zdGFydCA9IDUwLCBpdGVyLm1heCA9IDEwMCkNCmNsdXN0ZXJfZ2EgPC0gZ2FfbGlrZSRjbHVzdGVyDQoNCiMgSGl0dW5nIHNpbGhvdWV0dGUNCnNpbF9zdGFuZGFyZCA8LSBtZWFuKHNpbGhvdWV0dGUoY2x1c3Rlcl9zdGFuZGFyZCwgZGlzdChkYXRhX3NjYWxlZCkpWywzXSkNCnNpbF9wY2EgICAgICA8LSBtZWFuKHNpbGhvdWV0dGUoY2x1c3Rlcl9wY2EsIGRpc3QoZGF0YV9zY2FsZWQpKVssM10pDQpzaWxfZ2EgICAgICAgPC0gbWVhbihzaWxob3VldHRlKGNsdXN0ZXJfZ2EsIGRpc3QoZGF0YV9zY2FsZWQpKVssM10pDQoNCiMgVGFiZWwgaGFzaWwNCmRhdGEuZnJhbWUoDQogIE1ldG9kZSA9IGMoIkstTWVhbnMgU3RhbmRhcmQiLCAiUENBICsgSy1NZWFucyIsICJHQS1saWtlIEstTWVhbnMiKSwNCiAgU2lsaG91ZXR0ZSA9IGMocm91bmQoc2lsX3N0YW5kYXJkLCA0KSwgcm91bmQoc2lsX3BjYSwgNCksIHJvdW5kKHNpbF9nYSwgNCkpDQopDQpgYGANCg0KIyMgKioxMC4yIFNpbGhvdWV0dGUgUGxvdCoqDQoNCmBgYHtyLCBlY2hvPUZBTFNFLCBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQ0KDQpybShsaXN0ID0gbHMoKSkNCg0KbGlicmFyeSh0aWR5dmVyc2UpDQpsaWJyYXJ5KHBsb3RseSkNCg0KIyBMb2FkIGRhdGENCmRmIDwtIHJlYWQuY3N2KCJNYWxsX0N1c3RvbWVycy5jc3YiLCBzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpDQoNCiMgUGlsaWggdmFyaWFiZWwNCmRhdGFfY2x1c3QgPC0gZGZbLCAyOjVdDQpjb2xuYW1lcyhkYXRhX2NsdXN0KSA8LSBjKCJHZW5kZXIiLCAiQWdlIiwgIkluY29tZSIsICJTcGVuZGluZ1Njb3JlIikNCg0KIyBFbmNvZGUgR2VuZGVyDQpkYXRhX2NsdXN0JEdlbmRlciA8LSBpZmVsc2UoZGF0YV9jbHVzdCRHZW5kZXIgPT0gIk1hbGUiLCAxLCAwKQ0KDQojIFNjYWxpbmcNCmRhdGFfc2NhbGVkIDwtIHNjYWxlKGRhdGFfY2x1c3QpDQoNCiMgSy1NZWFucyBTdGFuZGFyZA0Kc2V0LnNlZWQoMTIzKQ0Ka21lYW5zX3N0YW5kYXJkIDwtIGttZWFucyhkYXRhX3NjYWxlZCwgY2VudGVycyA9IDMsIG5zdGFydCA9IDI1KQ0KY2x1c3Rlcl9zdGFuZGFyZCA8LSBhcy5mYWN0b3Ioa21lYW5zX3N0YW5kYXJkJGNsdXN0ZXIpDQoNCiMgUENBICgzIGtvbXBvbmVuIHVudHVrIDNEKQ0KcGNhIDwtIHByY29tcChkYXRhX3NjYWxlZCwgY2VudGVyID0gVFJVRSwgc2NhbGUuID0gVFJVRSkNCnBjYV9kYXRhIDwtIGRhdGEuZnJhbWUocGNhJHhbLCAxOjNdKQ0KY29sbmFtZXMocGNhX2RhdGEpIDwtIGMoIlBDMSIsICJQQzIiLCAiUEMzIikNCg0KIyBQQ0EgKyBLLU1lYW5zDQpzZXQuc2VlZCgxMjMpDQprbWVhbnNfcGNhIDwtIGttZWFucyhwY2FfZGF0YSwgY2VudGVycyA9IDMsIG5zdGFydCA9IDI1KQ0KY2x1c3Rlcl9wY2EgPC0gYXMuZmFjdG9yKGttZWFuc19wY2EkY2x1c3RlcikNCg0KIyBHQS1saWtlIChtdWx0aS1zdGFydCBLLU1lYW5zKQ0Kc2V0LnNlZWQoMTIzKQ0KZ2FfbGlrZSA8LSBrbWVhbnMocGNhX2RhdGEsIGNlbnRlcnMgPSAzLCBuc3RhcnQgPSA1MCwgaXRlci5tYXggPSAxMDApDQpjbHVzdGVyX2dhIDwtIGFzLmZhY3RvcihnYV9saWtlJGNsdXN0ZXIpDQoNCiMgVGFtYmFoa2FuIGNsdXN0ZXIga2UgZGF0YQ0KcGNhX2RhdGEkS01lYW5zX1N0YW5kYXJkIDwtIGNsdXN0ZXJfc3RhbmRhcmQNCnBjYV9kYXRhJFBDQV9LTWVhbnMgPC0gY2x1c3Rlcl9wY2ENCnBjYV9kYXRhJEdBX2xpa2UgPC0gY2x1c3Rlcl9nYQ0KDQojIDNEIFZpc3VhbGl6YXRpb24gdXNpbmcgcGxvdGx5IChjb250b2g6IEdBLWxpa2UpDQpwbG90X2x5KA0KICBwY2FfZGF0YSwNCiAgeCA9IH5QQzEsDQogIHkgPSB+UEMyLA0KICB6ID0gflBDMywNCiAgY29sb3IgPSB+R0FfbGlrZSwNCiAgY29sb3JzID0gYygicmVkIiwgImdyZWVuIiwgImJsdWUiKSwNCiAgdHlwZSA9ICJzY2F0dGVyM2QiLA0KICBtb2RlID0gIm1hcmtlcnMiLA0KICBtYXJrZXIgPSBsaXN0KHNpemUgPSAzKQ0KKSAlPiUNCiAgbGF5b3V0KA0KICAgIHRpdGxlID0gIkdBLWxpa2UgQ2x1c3RlcmluZyAzRCAoUENBIDNEKSIsDQogICAgc2NlbmUgPSBsaXN0KA0KICAgICAgeGF4aXMgPSBsaXN0KHRpdGxlID0gIlBDMSIpLA0KICAgICAgeWF4aXMgPSBsaXN0KHRpdGxlID0gIlBDMiIpLA0KICAgICAgemF4aXMgPSBsaXN0KHRpdGxlID0gIlBDMyIpDQogICAgKQ0KICApDQpgYGANCg0KIyAqKjExLiBLZXNpbXB1bGFuLCBSZWtvbWVuZGFzaSBkYW4gUGVudXR1cCoqDQoNCiMjICoqMTEuMSBLZXNpbXB1bGFuKioNCg0KQmVyZGFzYXJrYW4gaGFzaWwgYW5hbGlzaXMgZGFuIGV2YWx1YXNpIHlhbmcgdGVsYWggZGlsYWt1a2FuLCBkYXBhdCBkaXNpbXB1bGthbiBiYWh3YToNCg0KKioxLioqIFBlbmRla2F0YW4gKipjbHVzdGVyaW5nIGh5YnJpZCoqIHRlcmJ1a3RpIG1hbXB1IG1lbmluZ2thdGthbiBrdWFsaXRhcyBkYW4gc3RhYmlsaXRhcyBoYXNpbCBjbHVzdGVyaW5nIGRpYmFuZGluZ2thbiBwZW5kZWthdGFuIHR1bmdnYWwuDQoNCioqMi4gRW5zZW1ibGUgY2x1c3RlcmluZyoqIGVmZWt0aWYgZGFsYW0gbWVuZ2hhc2lsa2FuIHNlZ21lbnRhc2kgeWFuZyBzdGFiaWwgZGFuIHJvYnVzdCB0YW5wYSBtZW1lcmx1a2FuIHBlbmdldGFodWFuIGF3YWwuDQoNCioqMy4gQ29uc3RyYWludC1iYXNlZCBjbHVzdGVyaW5nKiogc2FuZ2F0IGJlcm1hbmZhYXQga2V0aWthIHRlcnNlZGlhIGF0dXJhbiBhdGF1IHBlbmdldGFodWFuIGRvbWFpbiB5YW5nIHZhbGlkLg0KDQoqKjQuIEdlbmV0aWMgY2x1c3RlcmluZyoqIG1lbWJlcmlrYW4ga3VhbGl0YXMgY2x1c3RlciB0ZXJiYWlrIHNlY2FyYSBrdWFudGl0YXRpZiwgbmFtdW4gZGVuZ2FuIGtvbnNla3VlbnNpIHdha3R1IGtvbXB1dGFzaSB5YW5nIGxlYmloIHRpbmdnaS4NCg0KKio1LioqIFBlbWlsaWhhbiBtZXRvZGUgY2x1c3RlcmluZyBzZWJhaWtueWEgZGlzZXN1YWlrYW4gZGVuZ2FuICoqdHVqdWFuIGFuYWxpc2lzLCBrZXRlcnNlZGlhYW4gcGVuZ2V0YWh1YW4gZG9tYWluLCBkYW4gc3VtYmVyIGRheWEga29tcHV0YXNpKiouDQoNCg0KIyMgKioxMS4yIFJla29tZW5kYXNpKioNCg0KQmViZXJhcGEgUmVrb21lbmRhc2kgdW50dWsgcGVuZ2VtYmFuZ2FuIGxlYmloIGxhbmp1dCBhZGFsYWg6DQoNCioqMS4qKiBNZW5hbWJhaGthbiAqKnZhbGlkYXNpIGVrc3Rlcm5hbCoqIChBUkksIE5NSSkgamlrYSB0ZXJzZWRpYSBsYWJlbCByZWZlcmVuc2kuDQoNCioqMi4qKiBNZW5ndWppICoqc3RhYmlsaXRhcyBjbHVzdGVyaW5nKiogbWVuZ2d1bmFrYW4gdGVrbmlrIHJlc2FtcGxpbmcgYXRhdSBib290c3RyYXAuDQoNCioqMy4qKiBNZW5nb21iaW5hc2lrYW4gcGVuZGVrYXRhbiBnZW5ldGljIGRhbiBjb25zdHJhaW50IHVudHVrIGhhc2lsIHlhbmcgbGViaWggb3B0aW1hbC4NCg0KKio0LioqIE1lbmdndW5ha2FuIG1ldG9kZSByZWR1a3NpIGRpbWVuc2kgbGFpbiBzZXBlcnRpICoqVU1BUCBhdGF1IHQtU05FKiogdW50dWsgZWtzcGxvcmFzaSB2aXN1YWwgbGFuanV0YW4uDQoNCg0KIyMgKioxMS4zIFBlbnV0dXAqKg0KDQpEZW5nYW4gc2VsZXNhaW55YSBhbmFsaXNpcyBpbmksIGRpaGFyYXBrYW4gaGFzaWwgY2x1c3RlcmluZyB5YW5nIGRpcGVyb2xlaCBkYXBhdCBtZW1iZXJpa2FuICoqcGVtYWhhbWFuIHlhbmcgbGViaWggbWVuZGFsYW0gbWVuZ2VuYWkgc2VnbWVudGFzaSBwZWxhbmdnYW4qKiwgc2VydGEgbWVuamFkaSBkYXNhciBwZW5nYW1iaWxhbiBrZXB1dHVzYW4gc3RyYXRlZ2lzIGJlcmJhc2lzIGRhdGEuIFBlbmRla2F0YW4gY2x1c3RlcmluZyBoeWJyaWQgeWFuZyBkaWd1bmFrYW4gZGFsYW0gcGVuZWxpdGlhbiBpbmkgbWVudW5qdWtrYW4gcG90ZW5zaSBiZXNhciBkYWxhbSBtZW5hbmdhbmkga29tcGxla3NpdGFzIGRhdGEgZHVuaWEgbnlhdGEuDQoNCg0KDQojICoqRGFmdGFyIFB1c3Rha2EqKg0KDQotIE1hbGwgQ3VzdG9tZXJzIERhdGFzZXQsIEFtaXNoYTA1MjguUmV0cmlldmVkIGZyb20gPGEgaHJlZiA9ICJodHRwczovL3d3dy5rYWdnbGUuY29tL2RhdGFzZXRzL2FtaXNoYTA1MjgvbWFsbC1jdXN0b21lcnMtZGF0YXNldCIgPiBLbGlrIGRpc2luaTwvYT4NCg0KLSBBbGdvcml0bWEgUGVuZ2Vsb21wb2thbiBIaWJyaWRhIEJlcmRhc2Fya2FuIFBlbmdlbG9tcG9rYW4gUHVuY2FrIEtlcGFkYXRhbiB5YW5nIERpdGluZ2thdGthbiwgTGltaW4gR3VvLCBXZWlqaWEgUWluLCBaaGkgQ2FpLCBYaW5nc3UsIDIwMjQuUmV0cmlldmVkIGZyb20gPGEgaHJlZiA9ICJodHRwczovL3d3dy5tZHBpLmNvbS8yMDc2LTM0MTcvMTQvMi83MTUiID4gS2xpayBkaXNpbmk8L2E+DQoNCi0gSnVybmFsIFVuaXZlcnNpdGFzIEtpbmcgU2F1ZCAtIElsbXUgS29tcHV0ZXIgZGFuIEluZm9ybWFzaSwgWXVibyBXYW5nLCBTaGVsZXNoIEtyaXNobmEgU2FyYXN3YXQsIElyYWogRWx5YXNpIEtvbWFyaSwgSmFudWFyaSAyMDIzLlJldHJpZXZlZCBmcm9tIDxhIGhyZWYgPSAiaHR0cHM6Ly93d3cuc2NpZW5jZWRpcmVjdC5jb20vc2NpZW5jZS9hcnRpY2xlL3BpaS9TMTMxOTE1NzgyMjAwNDE0MSIgPiBLbGlrIGRpc2luaTwvYT4NCg0KLSBDb25zdHJhaW5lZCBDbHVzdGVyaW5nLCBXaWtpcGVkaWEsIDIwMjUuUmV0cmlldmVkIGZyb20gPGEgaHJlZiA9ICJodHRwczovL2VuLndpa2lwZWRpYS5vcmcvd2lraS9Db25zdHJhaW5lZF9jbHVzdGVyaW5nIzp+OnRleHQ9Q29uc3RyYWluZWQlMjBjbHVzdGVyaW5nJTIwJTJEJTIwV2lraXBlZGlhLGNsdXN0ZXJpbmclMjB3aGljaCUyMHNhdGlzZmllcyUyMHRoZSUyMGNvbnN0cmFpbnRzLiIgPiBLbGlrIGRpc2luaTwvYT4NCg0KLSBHZW5lIGNsdXN0ZXIsIFdpa2lwZWRpYVRoZSBGcmVlIEVuY3ljbG9wZWRpYS5SZXRyaWV2ZWQgZnJvbSA8YSBocmVmID0gImh0dHBzOi8vZW4ud2lraXBlZGlhLm9yZy93aWtpL0dlbmVfY2x1c3RlciIgPiBLbGlrIGRpc2luaTwvYT4NCg==