Contoh Soal 1 (SPL 2D)
Sebuah tambang batu bara memiliki dua lokasi penggalian, yaitu Lokasi
A dan Lokasi B. Dalam sehari, Lokasi A dapat
menghasilkan 5 ton batu bara berkualitas tinggi dan
3 ton batu bara berkualitas rendah. Lokasi
B, di sisi lain, dapat menghasilkan 3 ton batu
bara berkualitas tinggi dan 6 ton batu bara berkualitas
rendah.
Dalam sehari, total batu bara berkualitas tinggi yang diperlukan
untuk memenuhi permintaan pelanggan adalah 40 ton,
sedangkan total batu bara berkualitas rendah yang diperlukan adalah
36 ton.
Berapa hari yang diperlukan untuk menjalankan operasi di Lokasi A dan
Lokasi B agar kebutuhan batu bara berkualitas tinggi dan rendah dapat
terpenuhi?
Langkah Penyelesaian
Definisikan variabel:
- Misalkan \(x\) adalah jumlah hari
operasi di Lokasi A.
- Misalkan \(y\) adalah jumlah hari
operasi di Lokasi B.
Sistem persamaan linear yang terbentuk:
\[
5x + 3y = 40 \quad \text{(kebutuhan batu bara berkualitas tinggi)}
\] \[
3x + 6y = 36 \quad \text{(kebutuhan batu bara berkualitas rendah)}
\]
Selesaikan sistem persamaan tersebut untuk mencari nilai \(x\) dan \(y\).
Metode Subtitusi
Langkah-langkah penyelesaian secara manual dengan metode
substitusi:
Dari persamaan pertama:
\[
5x + 3y = 40
\] Kita isolasi \(y\): \[
y = \frac{40 - 5x}{3}
\]
Substitusikan nilai \(y\) ke
persamaan kedua:
\[
\begin{eqnarray}
3x + 6\left(\frac{40 - 5x}{3}\right) &=& 36 \\
3x + 2(40 - 5x) &=& 36 \\
3x + 80 - 10x &=& 36 \\
-7x + 80 &=& 36 \\
-7x &=& -44 \\
x &=& \frac{44}{7}
\end{eqnarray}
\]
Substitusikan nilai \(x\) ke
persamaan \(y\):
\[
\begin{eqnarray}
y &=& \frac{40 - 5x}{3} \\
&=& \frac{40 - 5\left(\frac{44}{7}\right)}{3} \\
&=& \frac{40 - \frac{220}{7}}{3} \\
&=& \frac{\frac{280}{7} - \frac{220}{7}}{3} \\
&=& \frac{\frac{60}{7}}{3} \\
&=& \frac{20}{7}
\end{eqnarray}
\]
Jadi, jumlah hari operasi yang diperlukan adalah:
- Lokasi A: \(x = \frac{44}{7}\)
hari.
- Lokasi B: \(y = \frac{20}{7}\)
hari.
Metode Eliminasi
Langkah-langkah penyelesaian secara manual dengan metode
eliminasi:
Persamaan awal: \[
5x + 3y = 40 \space \cdots (1)
\] \[
3x + 6y = 36 \space \cdots (2)
\]
Kalikan persamaan pertama dengan 2 untuk menyamakan koefisien
\(y\): \[
10x + 6y = 80
\]
Kurangkan persamaan kedua dari hasil di atas:
\[
\begin{eqnarray}
(10x + 6y) - (3x + 6y) & = & 80 - 36 \nonumber \\
7x & = & 44 \nonumber \\
x & = & \frac{44}{7}
\end{eqnarray}
\]
- Substitusikan nilai \(x\) ke salah
satu persamaan awal, misalnya:
\[
\begin{eqnarray}
5x + 3y & = & 40, \\
5\left(\frac{44}{7}\right) + 3y & = & 40, \\
\frac{220}{7} + 3y & = & 40, \\
3y & = & 40 - \frac{220}{7}, \\
3y & = & \frac{280}{7} - \frac{220}{7}, \\
3y & = & \frac{60}{7}, \\
y & = & \frac{20}{7}.
\end{eqnarray}
\]
Jadi, jumlah hari operasi yang diperlukan adalah:
- Lokasi A: \(x = \frac{44}{7}\)
hari.
- Lokasi B: \(y = \frac{20}{7}\)
hari.
Metode Invers
Diberikan SPL sebagai berikut:
\[
\begin{aligned}
5x + 3y &= 40 \quad \text{(kebutuhan batu bara berkualitas tinggi)},
\\
3x + 6y &= 36 \quad \text{(kebutuhan batu bara berkualitas rendah)}.
\end{aligned}
\]
Ditulis dalam bentuk matriks:
\[
\mathbf{A} \cdot \mathbf{X} = \mathbf{B},
\]
dengan:
\[
\mathbf{A} = \begin{bmatrix} 5 & 3 \\ 3 & 6 \end{bmatrix}, \quad
\mathbf{X} = \begin{bmatrix} x \\ y \end{bmatrix}, \quad
\mathbf{B} = \begin{bmatrix} 40 \\ 36 \end{bmatrix}.
\]
Hitung Determinan Matriks \(\mathbf{A}\)
Determinannya dapat dihitung dengan rumus:
\[
\text{det}(\mathbf{A}) = (5)(6) - (3)(3) = 30 - 9 = 21.
\]
Karena determinan $4 tidak sama dengan nol, yaitu \(\text{det}(\mathbf{A}) = 21\), maka matriks
\(\mathbf{A}\) memiliki invers dan
sistem persamaan ini dapat diselesaikan.
Hitung Invers Matriks \(\mathbf{A}\)
Untuk menghitung invers matriks \(\mathbf{A}\), adalah:
\[
\mathbf{A} = \begin{bmatrix} 5 & 3 \\ 3 & 6 \end{bmatrix}.
\]
Invers matriks $4 dihitung menggunakan rumus:
\[
\mathbf{A}^{-1} = \frac{1}{\text{det}(\mathbf{A})} \cdot
\text{adj}(\mathbf{A}),
\]
di mana \(\text{det}(\mathbf{A}) =
21\) dan \(\text{adj}(\mathbf{A}) =
\begin{bmatrix} 6 & -3 \\ -3 & 5 \end{bmatrix}\).
Sehingga, hasil invers dari matriks \(\mathbf{A}\) adalah:
\[
\mathbf{A}^{-1} = \frac{1}{21} \begin{bmatrix} 6 & -3 \\ -3 & 5
\end{bmatrix}.
\]
Invers ini digunakan untuk menyelesaikan sistem persamaan linear
selanjutnya.
Solusi SPL
Untuk menghitung solusi \(\mathbf{X}\), kita gunakan rumus:
\[
\mathbf{X} = \mathbf{A}^{-1} \cdot \mathbf{B}.
\]
Substitusi matriks \(\mathbf{A}^{-1}\) dan \(\mathbf{B}\):
\[
\mathbf{A}^{-1} = \begin{bmatrix} \frac{2}{7} & \frac{-1}{7} \\
\frac{-1}{7} & \frac{5}{21} \end{bmatrix}, \quad
\mathbf{B} = \begin{bmatrix} 40 \\ 36 \end{bmatrix}.
\]
Lakukan operasi perkalian matriks:
\[
\mathbf{X} = \begin{bmatrix} \frac{2}{7} & \frac{-1}{7} \\
\frac{-1}{7} & \frac{5}{21} \end{bmatrix}
\cdot
\begin{bmatrix} 40 \\ 36 \end{bmatrix}.
\]
Perhitungan elemen-elemen:
Elemen pertama \((x)\): \[
x = \frac{2}{7} \cdot 40 + \frac{-1}{7} \cdot 36 = \frac{80}{7} -
\frac{36}{7} = \frac{44}{7}.
\]
Elemen kedua \((y)\): \[
y = \frac{-1}{7} \cdot 40 + \frac{5}{21} \cdot 36 = \frac{-40}{7} +
\frac{180}{21}.
\]
Ubah penyebut menjadi sama \(7\):
\[
y = \frac{-40}{7} + \frac{60}{7} = \frac{20}{7}.
\]
Sehingga solusi akhir adalah:
\[
\mathbf{X} = \begin{bmatrix} x \\ y \end{bmatrix} = \begin{bmatrix}
\frac{44}{7} \\ \frac{20}{7} \end{bmatrix}.
\]
Jumlah batu bara berkualitas tinggi \((x)\) dan rendah \((y)\) adalah:
- \(x = \frac{44}{7}\) satuan,
- $y = 4 satuan.
Metode OBE
Berikut ini adalah penyelesaian dengan Motode Operasi Baris
Elementer
Menyusun Matriks Augmented
Matriks augmented dari sistem persamaan adalah:
\[
\left[\begin{array}{cc|c}
5 & 3 & 40 \\
3 & 6 & 36
\end{array}\right]
\]
Membentuk Eselon Baris Tereduksi
Untuk mengubah elemen pertama \(a_{11} =
5\) menjadi 1, kita bagi baris pertama dengan 5:
\[
R_1 \leftarrow \frac{1}{5} R_1
\]
Matriks setelah operasi pertama:
\[
\left[\begin{array}{cc|c}
1 & \frac{3}{5} & 8 \\
3 & 6 & 36
\end{array}\right]
\]
Menghilangkan Elemen \(a_{21} =
3\)
Untuk menghilangkan elemen pada posisi (2,1), kita lakukan operasi
baris:
\[
R_2 \leftarrow R_2 - 3R_1
\]
Matriks setelah operasi kedua:
\[
\left[\begin{array}{cc|c}
1 & \frac{3}{5} & 8 \\
0 & \frac{24}{5} & 12
\end{array}\right]
\]
Mengubah Elemen \(a_{22} =
\frac{24}{5}\) menjadi 1
Untuk mengubah elemen \(a_{22} =
\frac{24}{5}\) menjadi 1, kita bagi baris kedua dengan \(\frac{24}{5}\):
\[
R_2 \leftarrow \frac{5}{24} R_2
\]
Matriks setelah operasi ketiga:
\[
\left[\begin{array}{cc|c}
1 & \frac{3}{5} & 8 \\
0 & 1 & \frac{5}{2}
\end{array}\right]
\]
Menghilangkan Elemen \(a_{12} =
\frac{3}{5}\)
Untuk menghilangkan elemen \(a_{12} =
\frac{3}{5}\), kita lakukan operasi baris:
\[
R_1 \leftarrow R_1 - \frac{3}{5} R_2
\]
Matriks akhir setelah operasi:
\[
\left[\begin{array}{cc|c}
1 & 0 & \frac{44}{7} \\
0 & 1 & \frac{20}{7}
\end{array}\right]
\]
Menyelesaikan Sistem Persamaan
Dari matriks eselon baris tereduksi, kita memperoleh solusi untuk
\(x\) dan \(y\):
\[
x = \frac{44}{7}, \quad y = \frac{20}{7}.
\]
Latihan 1 (Perencanaan Keuangan Tambang Batu Bara)
Sebuah tambang batu bara memiliki dua sumber pendanaan utama untuk
operasional tambangnya, yaitu Dana Operasional Bulanan (DOB) dan Dana
Pemeliharaan Alat (DPA).
Dalam sebulan, Dana Operasional Bulanan (DOB) digunakan untuk
mendanai 150 juta rupiah kebutuhan operasional dan 90 juta rupiah untuk
kebutuhan pemeliharaan alat. Dana Pemeliharaan Alat (DPA), di sisi lain,
digunakan untuk mendanai 90 juta rupiah kebutuhan operasional dan 180
juta rupiah untuk kebutuhan pemeliharaan alat.
Untuk memenuhi target bulanan, tambang membutuhkan total 1.200 juta
rupiah untuk kebutuhan operasional dan 1.080 juta rupiah untuk kebutuhan
pemeliharaan alat.
Berapa bulan waktu yang diperlukan untuk menggunakan Dana Operasional
Bulanan (DOB) dan Dana Pemeliharaan Alat (DPA) agar target bulanan dapat
terpenuhi?)
Latihan 2 (Perencanaan Keuangan untuk SDM Tambang)
Sebuah tambang batu bara memiliki dua jenis tenaga kerja utama:
Operator Mesin dan Pekerja Lapangan. Untuk mendukung operasional
tambang, perusahaan menyediakan dua jenis dana: Dana Gaji Bulanan (DGB)
dan Dana Insentif Tambahan (DIT).
Dalam satu bulan, Dana Gaji Bulanan (DGB) digunakan untuk membayar 5
juta rupiah per operator mesin dan 3 juta rupiah per pekerja lapangan.
Dana Insentif Tambahan (DIT) digunakan untuk memberikan 3 juta rupiah
per operator mesin dan 6 juta rupiah per pekerja lapangan. Tambang
mempekerjakan tenaga kerja selama 3 bulan menggunakan Dana Gaji Bulanan
(DGB) dan 2 bulan menggunakan Dana Insentif Tambahan (DIT).
Berapa total dana yang dibutuhkan untuk membayar operator mesin dan
pekerja lapangan selama periode tersebut?
LS0tCnRpdGxlOiAiU29hbCBMYXRpaGFuIFNpc3RlbSBQZXJzYW1hYW4gTGluZWFyIgpzdWJ0aXRsZTogIk1hdHJpa3MgZGFuIFJ1YW5nIFZla3RvciIKYXV0aG9yOiAiQmFrdGkgU2lyZWdhciwgUy5TaS4sIE0uU2MiCmRhdGU6ICAiYHIgZm9ybWF0KFN5cy5EYXRlKCksICclQiAlZCwgJVknKWAiCm91dHB1dDoKICBybWRmb3JtYXRzOjpyZWFkdGhlZG93bjogICAjIGh0dHBzOi8vZ2l0aHViLmNvbS9qdWJhL3JtZGZvcm1hdHMKICAgIHNlbGZfY29udGFpbmVkOiB0cnVlCiAgICB0aHVtYm5haWxzOiB0cnVlCiAgICBsaWdodGJveDogdHJ1ZQogICAgZ2FsbGVyeTogdHJ1ZQogICAgbGliX2RpcjogbGlicwogICAgZGZfcHJpbnQ6ICJwYWdlZCIKICAgIGNvZGVfZm9sZGluZzogInNob3ciCiAgICBjb2RlX2Rvd25sb2FkOiB5ZXMKICAgIGNzczogInN0eWxlLmNzcyIKLS0tCgo8aW1nIHNyYz0iaHR0cHM6Ly9naXRodWIuY29tL2RzY2llbmNlbGFicy9pbWFnZXMvYmxvYi9tYXN0ZXIvQ292ZXJfQWxpbi5wbmc/cmF3PXRydWUiIHdpZHRoPSIzMDAiIHN0eWxlPSJkaXNwbGF5OiBibG9jazsgbWFyZ2luOiBhdXRvOyIgYWx0PSIiPgoKCiMgQ29udG9oIFNvYWwgMSAoU1BMIDJEKQoKU2VidWFoIHRhbWJhbmcgYmF0dSBiYXJhIG1lbWlsaWtpIGR1YSBsb2thc2kgcGVuZ2dhbGlhbiwgeWFpdHUgTG9rYXNpIEEgZGFuIExva2FzaSBCLiBEYWxhbSBzZWhhcmksICoqTG9rYXNpIEEqKiBkYXBhdCBtZW5naGFzaWxrYW4gKio1IHRvbioqIGJhdHUgYmFyYSBiZXJrdWFsaXRhcyB0aW5nZ2kgZGFuICoqMyB0b24qKiBiYXR1IGJhcmEgYmVya3VhbGl0YXMgcmVuZGFoLiAqKkxva2FzaSBCLCoqIGRpIHNpc2kgbGFpbiwgZGFwYXQgbWVuZ2hhc2lsa2FuICoqMyB0b24qKiBiYXR1IGJhcmEgYmVya3VhbGl0YXMgdGluZ2dpIGRhbiAqKjYgdG9uKiogYmF0dSBiYXJhIGJlcmt1YWxpdGFzIHJlbmRhaC4KCkRhbGFtIHNlaGFyaSwgdG90YWwgYmF0dSBiYXJhIGJlcmt1YWxpdGFzIHRpbmdnaSB5YW5nIGRpcGVybHVrYW4gdW50dWsgbWVtZW51aGkgcGVybWludGFhbiBwZWxhbmdnYW4gYWRhbGFoICoqNDAgdG9uKiosIHNlZGFuZ2thbiB0b3RhbCBiYXR1IGJhcmEgYmVya3VhbGl0YXMgcmVuZGFoIHlhbmcgZGlwZXJsdWthbiBhZGFsYWggKiozNiB0b24qKi4KCkJlcmFwYSBoYXJpIHlhbmcgZGlwZXJsdWthbiB1bnR1ayBtZW5qYWxhbmthbiBvcGVyYXNpIGRpIExva2FzaSBBIGRhbiBMb2thc2kgQiBhZ2FyIGtlYnV0dWhhbiBiYXR1IGJhcmEgYmVya3VhbGl0YXMgdGluZ2dpIGRhbiByZW5kYWggZGFwYXQgdGVycGVudWhpPwoKIyMgTGFuZ2thaCBQZW55ZWxlc2FpYW4KCjEuIERlZmluaXNpa2FuIHZhcmlhYmVsOgogICAtIE1pc2Fsa2FuICR4JCBhZGFsYWgganVtbGFoIGhhcmkgb3BlcmFzaSBkaSBMb2thc2kgQS4KICAgLSBNaXNhbGthbiAkeSQgYWRhbGFoIGp1bWxhaCBoYXJpIG9wZXJhc2kgZGkgTG9rYXNpIEIuCgoyLiBTaXN0ZW0gcGVyc2FtYWFuIGxpbmVhciB5YW5nIHRlcmJlbnR1azoKCiAgICQkCiAgIDV4ICsgM3kgPSA0MCBccXVhZCBcdGV4dHsoa2VidXR1aGFuIGJhdHUgYmFyYSBiZXJrdWFsaXRhcyB0aW5nZ2kpfQogICAkJAogICAkJAogICAzeCArIDZ5ID0gMzYgXHF1YWQgXHRleHR7KGtlYnV0dWhhbiBiYXR1IGJhcmEgYmVya3VhbGl0YXMgcmVuZGFoKX0KICAgJCQKCjMuIFNlbGVzYWlrYW4gc2lzdGVtIHBlcnNhbWFhbiB0ZXJzZWJ1dCB1bnR1ayBtZW5jYXJpIG5pbGFpICR4JCBkYW4gJHkkLgoKIyMgTWV0b2RlIFN1YnRpdHVzaQoKTGFuZ2thaC1sYW5na2FoIHBlbnllbGVzYWlhbiBzZWNhcmEgbWFudWFsIGRlbmdhbiBtZXRvZGUgc3Vic3RpdHVzaToKCiMjIyBEYXJpIHBlcnNhbWFhbiBwZXJ0YW1hOgogICAkJAogICA1eCArIDN5ID0gNDAKICAgJCQKICAgS2l0YSBpc29sYXNpICR5JDoKICAgJCQKICAgeSA9IFxmcmFjezQwIC0gNXh9ezN9CiAgICQkCgojIyMgU3Vic3RpdHVzaWthbiBuaWxhaSAkeSQga2UgcGVyc2FtYWFuIGtlZHVhOgoKJCQKXGJlZ2lue2VxbmFycmF5fQozeCArIDZcbGVmdChcZnJhY3s0MCAtIDV4fXszfVxyaWdodCkgJj0mIDM2IFxcCjN4ICsgMig0MCAtIDV4KSAmPSYgMzYgXFwKM3ggKyA4MCAtIDEweCAmPSYgMzYgXFwKLTd4ICsgODAgJj0mIDM2IFxcCi03eCAmPSYgLTQ0IFxcCnggJj0mIFxmcmFjezQ0fXs3fQpcZW5ke2VxbmFycmF5fQokJAoKCiMjIyBTdWJzdGl0dXNpa2FuIG5pbGFpICR4JCBrZSBwZXJzYW1hYW4gJHkkOgoKJCQKXGJlZ2lue2VxbmFycmF5fQp5ICY9JiBcZnJhY3s0MCAtIDV4fXszfSBcXAomPSYgXGZyYWN7NDAgLSA1XGxlZnQoXGZyYWN7NDR9ezd9XHJpZ2h0KX17M30gXFwKJj0mIFxmcmFjezQwIC0gXGZyYWN7MjIwfXs3fX17M30gXFwKJj0mIFxmcmFje1xmcmFjezI4MH17N30gLSBcZnJhY3syMjB9ezd9fXszfSBcXAomPSYgXGZyYWN7XGZyYWN7NjB9ezd9fXszfSBcXAomPSYgXGZyYWN7MjB9ezd9ClxlbmR7ZXFuYXJyYXl9CiQkCgpKYWRpLCBqdW1sYWggaGFyaSBvcGVyYXNpIHlhbmcgZGlwZXJsdWthbiBhZGFsYWg6CgogICAtIExva2FzaSBBOiAkeCA9IFxmcmFjezQ0fXs3fSQgaGFyaS4KICAgLSBMb2thc2kgQjogJHkgPSBcZnJhY3syMH17N30kIGhhcmkuCiAgIAojIyBNZXRvZGUgRWxpbWluYXNpCgpMYW5na2FoLWxhbmdrYWggcGVueWVsZXNhaWFuIHNlY2FyYSBtYW51YWwgZGVuZ2FuIG1ldG9kZSBlbGltaW5hc2k6CgoxLiBQZXJzYW1hYW4gYXdhbDoKICAgJCQKICAgNXggKyAzeSA9IDQwICBcc3BhY2UgXGNkb3RzICgxKQogICAkJAogICAkJAogICAzeCArIDZ5ID0gMzYgXHNwYWNlIFxjZG90cyAoMikKICAgJCQKCjIuIEthbGlrYW4gcGVyc2FtYWFuIHBlcnRhbWEgZGVuZ2FuIDIgdW50dWsgbWVueWFtYWthbiBrb2VmaXNpZW4gJHkkOgogICAkJAogICAxMHggKyA2eSA9IDgwCiAgICQkCgozLiBLdXJhbmdrYW4gcGVyc2FtYWFuIGtlZHVhIGRhcmkgaGFzaWwgZGkgYXRhczoKCiQkClxiZWdpbntlcW5hcnJheX0KKDEweCArIDZ5KSAtICgzeCArIDZ5KSAmID0gJiA4MCAtIDM2IFxub251bWJlciBcXAo3eCAmID0gJiA0NCBcbm9udW1iZXIgXFwKeCAmID0gJiBcZnJhY3s0NH17N30KXGVuZHtlcW5hcnJheX0KJCQKCjQuIFN1YnN0aXR1c2lrYW4gbmlsYWkgJHgkIGtlIHNhbGFoIHNhdHUgcGVyc2FtYWFuIGF3YWwsIG1pc2FsbnlhOgogICAKJCQKXGJlZ2lue2VxbmFycmF5fQo1eCArIDN5ICYgPSAmIDQwLCBcXAo1XGxlZnQoXGZyYWN7NDR9ezd9XHJpZ2h0KSArIDN5ICYgPSAmIDQwLCBcXApcZnJhY3syMjB9ezd9ICsgM3kgJiA9ICYgNDAsIFxcCjN5ICYgPSAmIDQwIC0gXGZyYWN7MjIwfXs3fSwgXFwKM3kgJiA9ICYgXGZyYWN7MjgwfXs3fSAtIFxmcmFjezIyMH17N30sIFxcCjN5ICYgPSAmIFxmcmFjezYwfXs3fSwgXFwKeSAmID0gJiBcZnJhY3syMH17N30uClxlbmR7ZXFuYXJyYXl9CiQkCgpKYWRpLCBqdW1sYWggaGFyaSBvcGVyYXNpIHlhbmcgZGlwZXJsdWthbiBhZGFsYWg6CgogICAtIExva2FzaSBBOiAkeCA9IFxmcmFjezQ0fXs3fSQgaGFyaS4KICAgLSBMb2thc2kgQjogJHkgPSBcZnJhY3syMH17N30kIGhhcmkuCgojIyBNZXRvZGUgSW52ZXJzCgpEaWJlcmlrYW4gU1BMIHNlYmFnYWkgYmVyaWt1dDoKCiQkClxiZWdpbnthbGlnbmVkfQo1eCArIDN5ICY9IDQwIFxxdWFkIFx0ZXh0eyhrZWJ1dHVoYW4gYmF0dSBiYXJhIGJlcmt1YWxpdGFzIHRpbmdnaSl9LCBcXAozeCArIDZ5ICY9IDM2IFxxdWFkIFx0ZXh0eyhrZWJ1dHVoYW4gYmF0dSBiYXJhIGJlcmt1YWxpdGFzIHJlbmRhaCl9LgpcZW5ke2FsaWduZWR9CiQkCgoKRGl0dWxpcyBkYWxhbSBiZW50dWsgbWF0cmlrczoKCiQkClxtYXRoYmZ7QX0gXGNkb3QgXG1hdGhiZntYfSA9IFxtYXRoYmZ7Qn0sCiQkCgpkZW5nYW46CgokJApcbWF0aGJme0F9ID0gXGJlZ2lue2JtYXRyaXh9IDUgJiAzIFxcIDMgJiA2IFxlbmR7Ym1hdHJpeH0sIFxxdWFkIApcbWF0aGJme1h9ID0gXGJlZ2lue2JtYXRyaXh9IHggXFwgeSBcZW5ke2JtYXRyaXh9LCBccXVhZApcbWF0aGJme0J9ID0gXGJlZ2lue2JtYXRyaXh9IDQwIFxcIDM2IFxlbmR7Ym1hdHJpeH0uCiQkCgojIyMgSGl0dW5nIERldGVybWluYW4gTWF0cmlrcyAkXG1hdGhiZntBfSQKCkRldGVybWluYW5ueWEgZGFwYXQgZGloaXR1bmcgZGVuZ2FuIHJ1bXVzOgoKJCQKXHRleHR7ZGV0fShcbWF0aGJme0F9KSA9ICg1KSg2KSAtICgzKSgzKSA9IDMwIC0gOSA9IDIxLgokJAoKS2FyZW5hIGRldGVybWluYW4gJFxtYXRoYmZ7QX00IHRpZGFrIHNhbWEgZGVuZ2FuIG5vbCwgeWFpdHUgJFx0ZXh0e2RldH0oXG1hdGhiZntBfSkgPSAyMSQsIG1ha2EgbWF0cmlrcyAkXG1hdGhiZntBfSQgbWVtaWxpa2kgaW52ZXJzIGRhbiBzaXN0ZW0gcGVyc2FtYWFuIGluaSBkYXBhdCBkaXNlbGVzYWlrYW4uCgojIyMgSGl0dW5nIEludmVycyBNYXRyaWtzICRcbWF0aGJme0F9JAoKVW50dWsgbWVuZ2hpdHVuZyBpbnZlcnMgbWF0cmlrcyAkXG1hdGhiZntBfSQsIGFkYWxhaDoKCiQkClxtYXRoYmZ7QX0gPSBcYmVnaW57Ym1hdHJpeH0gNSAmIDMgXFwgMyAmIDYgXGVuZHtibWF0cml4fS4KJCQKCkludmVycyBtYXRyaWtzICRcbWF0aGJme0F9NCBkaWhpdHVuZyBtZW5nZ3VuYWthbiBydW11czoKCiQkClxtYXRoYmZ7QX1eey0xfSA9IFxmcmFjezF9e1x0ZXh0e2RldH0oXG1hdGhiZntBfSl9IFxjZG90IFx0ZXh0e2Fkan0oXG1hdGhiZntBfSksCiQkCgpkaSBtYW5hICRcdGV4dHtkZXR9KFxtYXRoYmZ7QX0pID0gMjEkIGRhbiAkXHRleHR7YWRqfShcbWF0aGJme0F9KSA9IFxiZWdpbntibWF0cml4fSA2ICYgLTMgXFwgLTMgJiA1IFxlbmR7Ym1hdHJpeH0kLiBTZWhpbmdnYSwgaGFzaWwgaW52ZXJzIGRhcmkgbWF0cmlrcyAkXG1hdGhiZntBfSQgYWRhbGFoOgoKJCQKXG1hdGhiZntBfV57LTF9ID0gXGZyYWN7MX17MjF9IFxiZWdpbntibWF0cml4fSA2ICYgLTMgXFwgLTMgJiA1IFxlbmR7Ym1hdHJpeH0uCiQkCgpJbnZlcnMgaW5pIGRpZ3VuYWthbiB1bnR1ayBtZW55ZWxlc2Fpa2FuIHNpc3RlbSBwZXJzYW1hYW4gbGluZWFyIHNlbGFuanV0bnlhLgoKIyMjIFNvbHVzaSBTUEwKClVudHVrIG1lbmdoaXR1bmcgc29sdXNpICRcbWF0aGJme1h9JCwga2l0YSBndW5ha2FuIHJ1bXVzOgoKJCQKXG1hdGhiZntYfSA9IFxtYXRoYmZ7QX1eey0xfSBcY2RvdCBcbWF0aGJme0J9LgokJAoKU3Vic3RpdHVzaSBtYXRyaWtzICRcbWF0aGJme0F9XnstMX0kIGRhbiAkXG1hdGhiZntCfSQ6CgokJApcbWF0aGJme0F9XnstMX0gPSBcYmVnaW57Ym1hdHJpeH0gXGZyYWN7Mn17N30gJiBcZnJhY3stMX17N30gXFwgXGZyYWN7LTF9ezd9ICYgXGZyYWN7NX17MjF9IFxlbmR7Ym1hdHJpeH0sIFxxdWFkIApcbWF0aGJme0J9ID0gXGJlZ2lue2JtYXRyaXh9IDQwIFxcIDM2IFxlbmR7Ym1hdHJpeH0uCiQkCgpMYWt1a2FuIG9wZXJhc2kgcGVya2FsaWFuIG1hdHJpa3M6CgokJApcbWF0aGJme1h9ID0gXGJlZ2lue2JtYXRyaXh9IFxmcmFjezJ9ezd9ICYgXGZyYWN7LTF9ezd9IFxcIFxmcmFjey0xfXs3fSAmIFxmcmFjezV9ezIxfSBcZW5ke2JtYXRyaXh9ClxjZG90ClxiZWdpbntibWF0cml4fSA0MCBcXCAzNiBcZW5ke2JtYXRyaXh9LgokJAoKUGVyaGl0dW5nYW4gZWxlbWVuLWVsZW1lbjoKCjEuIEVsZW1lbiBwZXJ0YW1hICQoeCkkOgogICAkJAogICB4ID0gXGZyYWN7Mn17N30gXGNkb3QgNDAgKyBcZnJhY3stMX17N30gXGNkb3QgMzYgPSBcZnJhY3s4MH17N30gLSBcZnJhY3szNn17N30gPSBcZnJhY3s0NH17N30uCiAgICQkCgoyLiBFbGVtZW4ga2VkdWEgJCh5KSQ6CiAgICQkCiAgIHkgPSBcZnJhY3stMX17N30gXGNkb3QgNDAgKyBcZnJhY3s1fXsyMX0gXGNkb3QgMzYgPSBcZnJhY3stNDB9ezd9ICsgXGZyYWN7MTgwfXsyMX0uCiAgICQkCgogICBVYmFoIHBlbnllYnV0IG1lbmphZGkgc2FtYSAkNyQ6CiAgICQkCiAgIHkgPSBcZnJhY3stNDB9ezd9ICsgXGZyYWN7NjB9ezd9ID0gXGZyYWN7MjB9ezd9LgogICAkJAoKU2VoaW5nZ2Egc29sdXNpIGFraGlyIGFkYWxhaDoKCiQkClxtYXRoYmZ7WH0gPSBcYmVnaW57Ym1hdHJpeH0geCBcXCB5IFxlbmR7Ym1hdHJpeH0gPSBcYmVnaW57Ym1hdHJpeH0gXGZyYWN7NDR9ezd9IFxcIFxmcmFjezIwfXs3fSBcZW5ke2JtYXRyaXh9LgokJAoKSnVtbGFoIGJhdHUgYmFyYSBiZXJrdWFsaXRhcyB0aW5nZ2kgJCh4KSQgZGFuIHJlbmRhaCAkKHkpJCBhZGFsYWg6CgotICR4ID0gXGZyYWN7NDR9ezd9JCBzYXR1YW4sCi0gJHkgPSBcZnJhY3syMH17N300IHNhdHVhbi4KCiMjIE1ldG9kZSBPQkUKCkJlcmlrdXQgaW5pIGFkYWxhaCBwZW55ZWxlc2FpYW4gZGVuZ2FuIE1vdG9kZSBPcGVyYXNpIEJhcmlzIEVsZW1lbnRlcgoKIyMjIE1lbnl1c3VuIE1hdHJpa3MgQXVnbWVudGVkCgpNYXRyaWtzIGF1Z21lbnRlZCBkYXJpIHNpc3RlbSBwZXJzYW1hYW4gYWRhbGFoOgoKJCQKXGxlZnRbXGJlZ2lue2FycmF5fXtjY3xjfQo1ICYgMyAmIDQwIFxcCjMgJiA2ICYgMzYKXGVuZHthcnJheX1ccmlnaHRdCiQkCgojIyBNZW1iZW50dWsgRXNlbG9uIEJhcmlzIFRlcmVkdWtzaQoKVW50dWsgbWVuZ3ViYWggZWxlbWVuIHBlcnRhbWEgJGFfezExfSA9IDUkIG1lbmphZGkgMSwga2l0YSBiYWdpIGJhcmlzIHBlcnRhbWEgZGVuZ2FuIDU6CgokJApSXzEgXGxlZnRhcnJvdyBcZnJhY3sxfXs1fSBSXzEKJCQKCk1hdHJpa3Mgc2V0ZWxhaCBvcGVyYXNpIHBlcnRhbWE6CgokJApcbGVmdFtcYmVnaW57YXJyYXl9e2NjfGN9CjEgJiBcZnJhY3szfXs1fSAmIDggXFwKMyAmIDYgJiAzNgpcZW5ke2FycmF5fVxyaWdodF0KJCQKCiMjIyBNZW5naGlsYW5na2FuIEVsZW1lbiAkYV97MjF9ID0gMyQKClVudHVrIG1lbmdoaWxhbmdrYW4gZWxlbWVuIHBhZGEgcG9zaXNpICgyLDEpLCBraXRhIGxha3VrYW4gb3BlcmFzaSBiYXJpczoKCiQkClJfMiBcbGVmdGFycm93IFJfMiAtIDNSXzEKJCQKCk1hdHJpa3Mgc2V0ZWxhaCBvcGVyYXNpIGtlZHVhOgoKJCQKXGxlZnRbXGJlZ2lue2FycmF5fXtjY3xjfQoxICYgXGZyYWN7M317NX0gJiA4IFxcCjAgJiBcZnJhY3syNH17NX0gJiAxMgpcZW5ke2FycmF5fVxyaWdodF0KJCQKCiMjIyBNZW5ndWJhaCBFbGVtZW4gJGFfezIyfSA9IFxmcmFjezI0fXs1fSQgbWVuamFkaSAxCgpVbnR1ayBtZW5ndWJhaCBlbGVtZW4gJGFfezIyfSA9IFxmcmFjezI0fXs1fSQgbWVuamFkaSAxLCBraXRhIGJhZ2kgYmFyaXMga2VkdWEgZGVuZ2FuICRcZnJhY3syNH17NX0kOgoKJCQKUl8yIFxsZWZ0YXJyb3cgXGZyYWN7NX17MjR9IFJfMgokJAoKTWF0cmlrcyBzZXRlbGFoIG9wZXJhc2kga2V0aWdhOgoKJCQKXGxlZnRbXGJlZ2lue2FycmF5fXtjY3xjfQoxICYgXGZyYWN7M317NX0gJiA4IFxcCjAgJiAxICYgXGZyYWN7NX17Mn0KXGVuZHthcnJheX1ccmlnaHRdCiQkCgojIyMgTWVuZ2hpbGFuZ2thbiBFbGVtZW4gJGFfezEyfSA9IFxmcmFjezN9ezV9JAoKVW50dWsgbWVuZ2hpbGFuZ2thbiBlbGVtZW4gJGFfezEyfSA9IFxmcmFjezN9ezV9JCwga2l0YSBsYWt1a2FuIG9wZXJhc2kgYmFyaXM6CgokJApSXzEgXGxlZnRhcnJvdyBSXzEgLSBcZnJhY3szfXs1fSBSXzIKJCQKCk1hdHJpa3MgYWtoaXIgc2V0ZWxhaCBvcGVyYXNpOgoKJCQKXGxlZnRbXGJlZ2lue2FycmF5fXtjY3xjfQoxICYgMCAmIFxmcmFjezQ0fXs3fSBcXAowICYgMSAmIFxmcmFjezIwfXs3fQpcZW5ke2FycmF5fVxyaWdodF0KJCQKCiMjIyBNZW55ZWxlc2Fpa2FuIFNpc3RlbSBQZXJzYW1hYW4KCkRhcmkgbWF0cmlrcyBlc2Vsb24gYmFyaXMgdGVyZWR1a3NpLCBraXRhIG1lbXBlcm9sZWggc29sdXNpIHVudHVrICR4JCBkYW4gJHkkOgoKJCQKeCA9IFxmcmFjezQ0fXs3fSwgXHF1YWQgeSA9IFxmcmFjezIwfXs3fS4KJCQKCiMgTGF0aWhhbiAxIChQZXJlbmNhbmFhbiBLZXVhbmdhbiBUYW1iYW5nIEJhdHUgQmFyYSkKClNlYnVhaCB0YW1iYW5nIGJhdHUgYmFyYSBtZW1pbGlraSBkdWEgc3VtYmVyIHBlbmRhbmFhbiB1dGFtYSB1bnR1ayBvcGVyYXNpb25hbCB0YW1iYW5nbnlhLCB5YWl0dSBEYW5hIE9wZXJhc2lvbmFsIEJ1bGFuYW4gKERPQikgZGFuIERhbmEgUGVtZWxpaGFyYWFuIEFsYXQgKERQQSkuCgpEYWxhbSBzZWJ1bGFuLCBEYW5hIE9wZXJhc2lvbmFsIEJ1bGFuYW4gKERPQikgZGlndW5ha2FuIHVudHVrIG1lbmRhbmFpIDE1MCBqdXRhIHJ1cGlhaCBrZWJ1dHVoYW4gb3BlcmFzaW9uYWwgZGFuIDkwIGp1dGEgcnVwaWFoIHVudHVrIGtlYnV0dWhhbiBwZW1lbGloYXJhYW4gYWxhdC4gRGFuYSBQZW1lbGloYXJhYW4gQWxhdCAoRFBBKSwgZGkgc2lzaSBsYWluLCBkaWd1bmFrYW4gdW50dWsgbWVuZGFuYWkgOTAganV0YSBydXBpYWgga2VidXR1aGFuIG9wZXJhc2lvbmFsIGRhbiAxODAganV0YSBydXBpYWggdW50dWsga2VidXR1aGFuIHBlbWVsaWhhcmFhbiBhbGF0LgoKVW50dWsgbWVtZW51aGkgdGFyZ2V0IGJ1bGFuYW4sIHRhbWJhbmcgbWVtYnV0dWhrYW4gdG90YWwgMS4yMDAganV0YSBydXBpYWggdW50dWsga2VidXR1aGFuIG9wZXJhc2lvbmFsIGRhbiAxLjA4MCBqdXRhIHJ1cGlhaCB1bnR1ayBrZWJ1dHVoYW4gcGVtZWxpaGFyYWFuIGFsYXQuCgpCZXJhcGEgYnVsYW4gd2FrdHUgeWFuZyBkaXBlcmx1a2FuIHVudHVrIG1lbmdndW5ha2FuIERhbmEgT3BlcmFzaW9uYWwgQnVsYW5hbiAoRE9CKSBkYW4gRGFuYSBQZW1lbGloYXJhYW4gQWxhdCAoRFBBKSBhZ2FyIHRhcmdldCBidWxhbmFuIGRhcGF0IHRlcnBlbnVoaT8pCgoKIyBMYXRpaGFuIDIgKFBlcmVuY2FuYWFuIEtldWFuZ2FuIHVudHVrIFNETSBUYW1iYW5nKQoKU2VidWFoIHRhbWJhbmcgYmF0dSBiYXJhIG1lbWlsaWtpIGR1YSBqZW5pcyB0ZW5hZ2Ega2VyamEgdXRhbWE6IE9wZXJhdG9yIE1lc2luIGRhbiBQZWtlcmphIExhcGFuZ2FuLiBVbnR1ayBtZW5kdWt1bmcgb3BlcmFzaW9uYWwgdGFtYmFuZywgcGVydXNhaGFhbiBtZW55ZWRpYWthbiBkdWEgamVuaXMgZGFuYTogRGFuYSBHYWppIEJ1bGFuYW4gKERHQikgZGFuIERhbmEgSW5zZW50aWYgVGFtYmFoYW4gKERJVCkuCgpEYWxhbSBzYXR1IGJ1bGFuLCBEYW5hIEdhamkgQnVsYW5hbiAoREdCKSBkaWd1bmFrYW4gdW50dWsgbWVtYmF5YXIgNSBqdXRhIHJ1cGlhaCBwZXIgb3BlcmF0b3IgbWVzaW4gZGFuIDMganV0YSBydXBpYWggcGVyIHBla2VyamEgbGFwYW5nYW4uCkRhbmEgSW5zZW50aWYgVGFtYmFoYW4gKERJVCkgZGlndW5ha2FuIHVudHVrIG1lbWJlcmlrYW4gMyBqdXRhIHJ1cGlhaCBwZXIgb3BlcmF0b3IgbWVzaW4gZGFuIDYganV0YSBydXBpYWggcGVyIHBla2VyamEgbGFwYW5nYW4uClRhbWJhbmcgbWVtcGVrZXJqYWthbiB0ZW5hZ2Ega2VyamEgc2VsYW1hIDMgYnVsYW4gbWVuZ2d1bmFrYW4gRGFuYSBHYWppIEJ1bGFuYW4gKERHQikgZGFuIDIgYnVsYW4gbWVuZ2d1bmFrYW4gRGFuYSBJbnNlbnRpZiBUYW1iYWhhbiAoRElUKS4KCkJlcmFwYSB0b3RhbCBkYW5hIHlhbmcgZGlidXR1aGthbiB1bnR1ayBtZW1iYXlhciBvcGVyYXRvciBtZXNpbiBkYW4gcGVrZXJqYSBsYXBhbmdhbiBzZWxhbWEgcGVyaW9kZSB0ZXJzZWJ1dD8KCgoK