Uas Datamining 2014210061 Ova Nurisma Putra

ANALISIS DATA MINING DENGAN ASSOCIATION RULES
PREDIKSI PENERIMAAN MAHASISWA BARU DI STMIK JABAR

MENGGUNAKAN CRISP-DM
Oleh:
OVA NURISMA PUTRA
NPM. 2014210061
PROGRAM STUDI PASCASARJANA

MAGISTER SISTEM INFORMASI
SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER LIKMI
BANDUNG
2015
1. Data Mining
Data mining merupakan inti dari proses Knowledge Discovery in
Database (KDD) [Mai, 2005]. KDD adalah proses terorganisir untuk
mengidentifikasi pola yang valid, baru, berguna, dan dapat dimengerti

dari sebuah data set yang besar dan kompleks [Mai, 2005].
Dengan definisi data mining yang luas, ada banyak jenis teknik analisa yang
dapat digolongkan dalam data mining. Banyak praktisi data mining menyetujui
tentang suatu area aplikasi tertentu. Berbagai teknik data mining dapat digunakan
untuk setiap tipe fungsi. Teknikteknik ini terdiri atas algoritma spesifik yang dapat
digunakan untuk setiap fungsi. Memahami bagaimana teknik-teknik ini bekerja dapat
membantu dalam memilih teknik yang sesuai untuk memecahkan suatu problema.
Dalam peneltian ini menggunakan teknik data mining yaitu Association Rule
Mining.
1.1 Association Rule Mining
Association rule mining adalah teknik mining untuk menemukan aturan
assosiatif antara suatu kombinasi item. Contoh dari aturan assosiatif dari analisa
pembelian di suatu pasar swalayan adalah bisa diketahui berapa besar
kemungkinan seorang pelanggan membeli roti bersamaan dengan susu. Dengan
pengetahuan tersebut pemilik pasar swalayan dapat mengatur penempatan
barangnya atau merancang kampanye pemasaran dengan memakai kupon diskon
untuk kombinasi barang tertentu. Penting tidaknya suatu aturan assosiatif dapat
diketahui dengan dua parameter, support yaitu persentase kombinasi item tersebut
dalam database dan confidence yaitu kuatnya hubungan antar item dalam aturan
assosiatif. Algoritma yang paling populer untuk masalah ini adalah Apriori [Agra dan
Sri, 2007] dengan paradigma candidate generate and test, yaitu pembuatan kandidat
kombinasi item yang mungkin berdasar aturan tertentu lalu diuji apakah kombinasi
item tersebut memenuhi syarat support minimum. Kombinasi item yang memenuhi
syarat tersebut disebut frequent itemset, Data Data Preparation Algoritma Data
Mining Analisa Data yang nantinya dipakai untuk membuat aturan-aturan yang
memenuhi syarat minimum confidence. Algoritma baru yang lebih efisien bernama
FP-Growth [Han, 2007].
1.2 Metode Penelitian
Penelitian ini didesain dengan menggunakan model CRISP-DM (Cross
Industy Standard Process for Data Mining), dalam metode ini terdapat 6 tahapan
[Larose, 2005]:
Gambar 1. Tahap CRISP-DM (Cross Industy Standard Process for

Data
Mining)
Keterangan :
1. Business/Research Understanding Phase
2. Data Understanding Phase (Fase Pemahaman Data)
3. Data Preparation Phase (Fase Pengolahan Data)
4. Modeling Phase (Fase Pemodelan)
5. Evaluation Phase (Fase Evaluasi)
6. Deployment Phase (Fase Penyebaran)
1.2.1 Bisnis / Penelitian Understanding Phase
Data yang diperoleh dari database Penerimaan Mahasiswa Baru pada
Perguruan Tinggi STMIK Jabar berupa datasheet PMB tahun 2013/2014, ternyata
selama ini belum pernah dilakukan penggalian kekayaan terhadap data tersebut.
Data tersebut sudah cukup banyak dan jika dilakukan data mining untuk
menghasilkan strategi promosi akan sangat bermanfaat. Datasheet ini berupa data
mahasiswa baru yang sudah melakukan registrasi. Diketahui bahwa Perguruan
Tinggi STMIK Jabar belum memanfaatkan database tersebut, dan dalam
menentukan prediksi promosi masih belum menggunakan metode yang tepat.
Sehingga dengan ini butuh solusi yang dapat membantu permasalahan yang
dihadapi oleh STMIK Jabar dalam promosi penerimaan mahasiswa baru tiap
tahunnya karena STMIK Jabar hanya mendapatkan mahasiswa kurang dari target
yang diharapkan. Sampai saat ini, masih belum ditemukan algoritma yang paling
akurat dalam prediksi promosi yang tepat sasaran. Untuk itu, dalam penelitian ini
akan mengkaji dan membuat model hasil komparasi algoritma C4.5, dalam
menentukan algoritma yang paling akurat dan menghasilkan rule prediksi promosi
yang tepat sasaran, menggunakan Association Rule.
1.2.2 Data Understanding Phase (Fase Pemahaman Data)

Data yang diperoleh dari database PMB Perguruan Tinggi STMIK Jabar pada
tahun 2013/2014 yaitu sebanyak 56 mahasiswa dalam status registrasi. Attribute
atau variable yang digunakan sebanyak 15 atribut (Nama Mahasiswa, IF, SI,
Reguler, Karyawan, Umum, P2MP, PMDK, Brosur, Iklan Radio, Orangtua, Saudara,
Sendiri, Spanduk, Surat Panggilan, Teman), yang digunakan dalam prediksi promosi
tepat sasaran.
1.2.3 Tahap Persiapan data
Dari 56 data mahasiswa diambil data dari penerimaan mahasiswa baru tahun
2013/2014 dengan pertimbangan status mahasiswa sudah registrasi. Mahasiswa
yang sudah registrasi dilihat datanya dari prodi yang diminati, kelas, jalur dan
informasi untuk memprediksi promosi tepat sasaran. Untuk selanjutnya dilakukan
teknik preprocessing agar kualitas data yang diperoleh lebih baik dengan cara,
(Vecellis, 2009):
1. Data validation, untuk mengidentifikasi dan menghapus data yang ganjil
(outlier/noise), data yang tidak konsisten, dan data yang tidak lengkap
(missing value)
2. Data integration and transformation, untuk meningkatkan akurasi dan efisiensi
algoritma.
3. Data size reduction and dicretization, untuk memperoleh data set dengan
jumlah atribut dan record yang lebih sedikit tetapi bersifat informatif. Di dalam
data training yang digunakan dalam penelitian ini, dilakukan seleksi atribut
dan penghapusan data duplikasi menggunakan association rule.
1.2.4 Modeling Fase
Pada tahapan ini merupakan tahapan pemrosesan data yang diklasifikasikan
oleh model dan kemudian menghasilkan sejumlah aturan. Pada penelitian ini
menggunakan algoritma yaitu algoritma C4.5. dengan association rule.
Adapun tahapan-tahapannya adalah sebagai berikut:
Ada transaksi terilihat dibawah ini dalam
rekapitulasi data buku tamu PMB STMIK JABAR yang
sudah registrasi:
N
o.
Nama Mahasiswa
pro
di
kelas
Acep Riadi
IF
Adam Ginanjar
IF
Amanda Widya Saktia
IF
4
5
Andi Kartobing
Asep Iqbal Maulani
IF
IF
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Reguler
6
7
Astri Meida
Bayu Setiawan JR
SI
IF
Reguler
Karyawa
Jalur
Informasi
P2MP
Teman
Umum
Teman
Umum
Sendiri
Umum
Umum
Sendiri
Teman
Surat
Panggilan
Orangtua
PMDK
Umum
Candra Nugraha
IF
9
10
Cristeta Soares
Dany Wardhana
SI
IF
11
Dasep Frans Fauzi
IF
12
Dedi
IF
13
Denay Rusmana
IF
14
Dendy Muhamad
IF
15
Deti Kurnia
SI
16
17
Eli Latifah
Eva Saniati
SI
IF
18
Firda Nugraha
IF
19
20
21
22
23
Fitrah Sumantris
Ganjar Puja Harta
Gilton Dos Reis
Innet Mu'minat
Irpan Sandiawan
SI
IF
SI
IF
SI
24
Iwa Pertiwa
IF
25
Iwan Irwansyah
IF
26
Jaenal Mustofa
IF
27
Jaenudin
SI
28
Kusnadi
IF
29
30
Lili Salbani
Luis Antonio Santiago
IF
IF
31
M. Ramdani Samsa
IF
32
SI
33
Mariam
Mochamad Iksan Suryana
Putra
34
Muhamad Sulaiman
IF
35
Mulya Rizaldo
IF
36
37
Nita Indah Purwanti

Noviyanto dwi rachman
IF
IF
IF
n
Karyawa
n
Karyawa
n
Reguler
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Reguler
Karyawa
n
Karyawa
n
Reguler
Reguler
Reguler
Reguler
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Reguler
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
Umum
Sendiri
Umum
P2MP
Teman
Spanduk
Umum
Teman
P2MP
Teman
Umum
Sendiri
Umum
Teman
P2MP
Iklan Radio
P2MP
P2MP
Teman
Sendiri
Umum
Sendiri
Umum
P2MP
Umum
Umum
Umum
Sendiri
Spanduk
Saudara
Sendiri
Teman
Umum
Teman
Umum
Sendiri
Umum
Teman
Umum
Sendiri
Umum
Teman
P2MP
Umum
Sendiri
Teman
Umum
Teman
Umum
Sendiri
Umum
Teman
Umum
Orangtua
Umum
Teman
P2MP
Umum
Teman
Sendiri
38
Prapta Nugraha Ardiatma
IF
39
40
Puri Astari Wuryaningtyas

Rahmat Sapta Nugroho
IF
IF
41
Rania Famela
IF
42
Reza Nurhidayatuloh
IF
43
Riki Samsu
IF
44
45
Ririn Kumala Dewi

Rizal Fauzi
IF
IF
46
47
Ropik Firmansyah
Rudi Kurniawan
SI
IF
48
Rudi suyatno
IF
49
Saepudin
IF
50
51
Suci Fauziah
Suci Rizky Rahayu
SI
IF
52
IF
53
Sufyan Tsauri
Syarifah Balqis
Almunawar
54
Trisna Bagu P
IF
55
56
Yosep Muharom
Yusman Farid
IF
IF
IF
n
Reguler
Karyawa
n
Reguler
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Reguler
Karyawa
n
Reguler
Karyawa
n
Karyawa
n
Karyawa
n
Reguler
Karyawa
n
Karyawa
n
Karyawa
n
Karyawa
n
Reguler
Langkah 1 : Pisahkan masing-masing item

pada transaksi diatas
Umum
Teman
Umum
Umum
Sendiri
Sendiri
Umum
Teman
P2MP
Saudara
Umum
Sendiri
Umum
Umum
Teman
Brosur
Umum
Umum
Saudara
Brosur
Umum
Sendiri
Umum
Spanduk
Umum
Umum
Saudara
Orangtua
P2MP
Teman
Umum
Teman
Umum
Teman
Umum
P2MP
Sendiri
Saudara
No
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
item yang
ada
IF
SI
Reguler
Karyawan
Umum
P2MP
PMDK
Brosur
Iklan Radio
Orangtua
Saudara
Sendiri
Spanduk
Surat
Panggilan
Teman
Langkah 2 : Kemudian buat tabel seperti

dibawah ini :
Tra
nsa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
I
F
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
S
I
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
Re
gu
ler
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
Kar
yaw
an
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
U
m
u
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
P
2
M
P
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
P
M
D
K
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
Br
os
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Ikla
n
Radi
o
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
Ora
ngt
ua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
Sa
ud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Se
nd
iri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
Sp
an
du
k
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
Surat
Pangg
ilan
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
Te
m
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
Langkah 3 : Kemudian hitung jumlah banyaknya media informasi untuk

tiap item :
Tra
ns
ak
si
1
IF
1
SI
0
Re
gu
ler
0
Kar
ya
wa
n
1
U
m
u
m
0
P
2
M
P
1
P
M
D
K
0
Br
o
s
ur
0
Ikla
n
Rad
io
0
Or
an
gtu
a
0
Sa
ud
ar
a
0
S
e
n
di
ri
0
Sp
an
du
k
0
Surat
Pang
gilan
0
Te
m
a
n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
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
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
49
50
51
52
53
54
55
56
1
0
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
46
10
16
40
45
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
18
22
Langkah 4 : Tentukan
Misalkan kita tentukan maka kita dapat menentukan frekuen itemset. Dari tabel diatas d
transaksi k=1, semuanya lebih besar dari , maka:
F1 = {{IF},{SI},{Reguler},{Karyawan},{Umum},{P2MP},{PMDK},{Brosur},{Iklan Radio},{Ora
{Sendiri},{Spanduk},{Surat Panggilan},{Teman}}
Untuk k=2 (2 unsur), diperlukan tabel untuk tiap-tiap pasang item. Himpunan yang m
1) {IF,SI},{IF,Reguler},{IF,Karyawan},{IF,Umum},{IF,P2MP},{IF,PMDK},{IF,Brosur},{IF,Ikla
{IF,Saudara},{IF,Sendiri},{IF,Spanduk},{IF,Surat Panggilan},{IF,Teman},
2) {SI,Reguler},{SI,Karyawan},{SI,Umum},{SI,P2MP},{SI,PMDK},{SI,Brosur},{SI,Iklan Rad
{SI,Saudara},{SI,Sendiri},{SI,Spanduk},{SI,Surat Panggilan},{SI,Teman},
3) {Reguler,Karyawan},{Reguler,Umum},{Reguler,P2MP},{Reguler,PMDK},{Reguler,Brosu
{Reguler,Orangtua},{Reguler,Saudara},{Reguler,Sendiri},{Reguler,Spanduk},{Reguler,
{Reguler,Teman},
4) {Karyawan,Umum},{Karyawan,P2MP},{Karyawan,PMDK},{Karyawan,Brosur},{Karyawa
{Karyawan,Orangtua},{Karyawan,Saudara},{Karyawan,Sendiri},{Karyawan,Spanduk},{
{Karyawan,Teman},
5) {Umum,P2MP},{Umum,PMDK},{Umum,Brosur},{Umum,Iklan Radio},{Umum,Orangtua}
{Umum,Sendiri},{Umum,Spanduk},{Umum,Surat Panggilan},{Umum,Teman},
6) {P2MP,PMDK},{P2MP,Brosur},{P2MP,Iklan Radio},{P2MP,Orangtua},{P2MP,Saudara},{P
{P2MP,Surat Panggilan},{P2MP,Teman},
7) {PMDK,Brosur},{PMDK,Iklan Radio},{PMDK,Orangtua},{PMDK,Saudara},{PMDK,Sendiri}
{PMDK,Surat Panggilan},{PMDK,Teman},
8) {Brosur,Iklan Radio},{Brosur,Orangtua},{Brosur,Saudara},{Brosur,Sendiri},{Brosur,Spa
Panggilan},{Brosur,Teman},
9) {Iklan Radio,Orangtua},{Iklan Radio,Saudara},{Iklan Radio,Sendiri},{Iklan Radio,Spandu
Panggilan},{Iklan Radio,Teman},
10)
{Orangtua,Saudara},{Orangtua,Sendiri},{Orangtua,Spanduk},{Orangtua,Surat P
11)
{Saudara,Sendiri},{Saudara,Spanduk},{Saudara,Surat Panggilan},{Saudara,Tem
12)
{Sendiri,Spanduk},{Sendiri,Surat Panggilan},{Sendiri,Teman},
13)
{Spanduk,Surat Panggilan},{Spanduk,Teman},
14)
{Surat Panggilan,Teman},
Tabel-tabel untuk calon 2 item set: k=2
Transak
si
IF
SI
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
48
49
50
51
52
53
54
55
56
Transak
si
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
1
1
0
1
1
1
1
1
1
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
0
Regul
er
f
0
S
0
S
0
S
0
S
1
P
1
S
0
S
0
S
0
S
1
P
0
S
0
S
0
S
0
S
0
S
0
S
1
P
0
S
0
S
1
P
1
S
1
P
1
S
0
S
0
S
0
S
0
S
0
S
0
S
1
P
0
S
1
P
0
S
0
S
0
S
0
S
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
S
P
S
P
S
S
S
S
P
S
P
S
S
S
P
S
S
S
55
56
1
1
0
1
S
P
Karyaw
an
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
13
Transa
ksi
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
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
f
P
P
P
P
S
S
P
P
S
S
P
P
P
P
S
S
S
P
S
S
S
S
S
P
P
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
P
S
P
P
S
P
S
P
P
P
P
P
S
P
S
P
P
P
44
45
46
47
48
49
50
51
52
53
54
55
56
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
P
S
S
S
P
P
S
S
P
P
P
P
S
33
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
IF
1
1
1
1
1
0
1
1
0
1
1
Umu
m
0
1
1
1
1
0
1
1
1
0
1
f
S
P
P
P
P
S
P
P
S
S
P
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
S
P
P
S
S
S
P
S
P
S
P
S
P
P
P
S
P
S
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
P
P
P
P
P
P
P
P
P
P
P
P
S
P
P
P
S
P
P
P
S
P
S
P
P
P
S
38
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
P2M
P
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
f
P
S
S
S
S
S
S
S
S
P
S
P
S
S
S
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
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
S
P
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
1
0
1
1
1
0
1
1
1
1
1
1
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
S
S
S
S
S
S
S
P
S
S
S
P
PMD
K
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
49
50
51
52
53
54
55
56
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
P
S
P
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
IF
1
1
Iklan
Radio
0
0
f
S
S
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
50
51
52
53
54
55
56
Transa
ksi
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
0
1
1
1
1
1
1
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
Orangt
ua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
f
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
54
55
56
1
1
1
0
0
0
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
S
S
P
S
S
S
S
S
P
S
S
S
S
S
S
S
P
Transa
ksi
1
2
3
4
5
6
7
IF
1
1
1
1
1
0
1
Sendi
ri
0
0
1
1
0
0
0
f
S
S
P
P
S
S
S
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
P
S
S
S
S
P
S
S
S
P
P
S
S
S
P
S
S
P
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
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
S
S
S
P
S
S
P
S
S
S
P
P
S
P
P
S
S
P
S
S
S
S
S
S
S
S
S
S
S
55
56
Transa
ksi
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
1
1
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
P
S
16
Spand
uk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
I
F
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
Surat
Panggilan
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
45
46
47
48
49
50
51
52
53
54
55
56
1
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
IF
1
1
1
1
1
0
1
1
0
1
1
1
Tema
n
1
1
0
0
1
0
0
0
1
0
1
1
f
P
P
S
S
P
S
S
S
S
S
P
P
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
S
P
S
S
S
S
S
S
S
S
S
P
S
P
S
P
S
P
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
P
S
P
S
P
S
S
P
S
S
P
S
S
P
S
S
S
S
S
S
S
P
P
P
S
S
19
Transa
ksi
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
SI
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
Regu
ler
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
f
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
0
1
0
0
0
0
0
0
SI
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
S
S
S
S
S
S
S
S
S
S
PMD
K
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
SI
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
SI
0
0
0
0
Iklan
Radio
0
0
0
0
f
S
S
S
S
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
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
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
52
53
54
55
56
Transa
ksi
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
0
0
0
0
0
SI
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
Orangt
ua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
56
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
SI
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Sauda
ra
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
S
S
S
S
P
S
S
S
P
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
SI
0
0
0
0
0
1
0
0
1
Sendi
ri
0
0
1
1
0
0
0
1
0
f
S
S
S
S
S
S
S
S
S
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
P
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
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
SI
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Spand
uk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
0
1
0
0
0
1
0
0
0
0
0
0
SI
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Surat
Panggilan
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
47
48
49
50
51
52
53
54
55
56
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
SI
0
0
0
0
0
1
0
0
1
0
0
0
0
0
Tema
n
1
1
0
0
1
0
0
0
1
0
1
1
0
1
f
S
S
S
S
S
S
S
S
P
S
S
S
S
S
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
S
P
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
Regul
er
Karya
wan
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
0
1
0
0
0
0
1
Regul
er
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
1
1
0
S
S
S
S
S
S
S
S
S
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
f
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
P
P
P
S
S
S
S
S
S
P
S
P
S
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
S
S
S
S
P
S
P
S
S
S
S
P
S
S
S
S
S
P
52
53
54
55
56
0
0
0
0
1
0
1
1
1
0
S
S
S
S
S
11
P2M
P
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
f
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
P
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Regul
er
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
PMD
K
0
0
0
0
0
f
S
S
S
S
S
Transa
ksi
1
2
3
4
5
Regul
er
0
0
0
0
1
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
53
54
55
56
Transa
ksi
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
0
0
0
1
Regul
er
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
S
S
S
S
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
Regul
er
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
P
S
P
S
S
S
S
S
S
S
S
S
Iklan
Radio
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
Regul
er
0
0
0
0
1
1
0
0
0
1
Orang
tua
0
0
0
0
0
0
1
0
0
0
f
S
S
S
S
S
S
S
S
S
S
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Regul
er
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
Sauda
ra
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
1
0
1
0
0
0
1
0
0
0
0
1
Regul
er
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
S
S
S
S
S
S
S
S
S
S
S
P
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
P
S
S
S
S
S
S
S
S
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
S
P
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
49
50
51
52
53
54
55
56
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Regul
er
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
Span
duk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
Regul
er
0
Surat
Panggi
lan
0
f
S
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
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
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
1
0
0
0
0
1
Regu
ler
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
f
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
P
S
S
S
S
S
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
54
55
56
0
0
1
1
0
0
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Karyaw
an
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
f
S
P
P
P
S
S
P
P
P
S
P
S
P
P
S
S
S
P
P
S
S
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
S
S
P
P
P
P
P
S
S
P
S
P
P
P
P
P
S
P
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
S
P
S
P
P
S
P
S
P
P
P
S
S
P
P
P
S
3
3
P2
MP
1
0
0
0
0
0
f
P
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
Karyaw
an
1
1
1
1
0
0
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
S
S
S
S
S
P
S
S
P
P
S
S
S
S
S
S
S
S
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
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
P
S
54
55
56
Transa
ksi
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
1
1
0
Karya
wan
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
S
S
S
PM
DK
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
Karyaw
an
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
44
45
46
47
48
49
50
51
52
53
54
55
56
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
Iklan
Radio
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
Karya
wan
1
1
1
1
0
0
1
1
1
0
1
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
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
Karya
wan
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
Orang
tua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
1
1
1
0
1
1
1
1
0
Karyaw
an
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
S
S
S
S
S
S
S
S
S
P
S
S
S
P
S
P
S
P
51
52
53
54
55
56
0
1
1
1
1
0
0
0
0
0
0
1
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Karyaw
an
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
f
S
S
P
P
S
S
S
P
S
S
S
S
P
S
S
S
S
P
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
P
S
S
S
S
S
P
S
P
S
P
S
S
S
S
S
S
P
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
P
S
P
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
P
S
1
4
Transa
ksi
1
2
3
Karya
wan
1
1
1
Span
duk
0
0
0
f
S
S
S
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
51
52
53
54
55
56
0
1
1
1
1
0
0
0
0
0
0
0
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
Karyaw
an
1
1
1
1
0
0
Surat
Panggi
lan
0
0
0
0
0
1
f
S
S
S
S
S
S
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
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
54
55
56
1
1
0
0
0
0
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Karyaw
an
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
f
P
P
S
S
S
S
S
S
P
S
P
P
S
P
S
P
S
S
S
S
S
S
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
S
P
S
P
S
P
S
S
P
S
P
S
P
S
S
S
S
S
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
P
S
S
P
S
S
S
S
S
S
S
P
P
P
S
S
1
8
Transa
ksi
1
2
3
4
5
6
7
Umu
m
0
1
1
1
1
0
1
P2
MP
1
0
0
0
0
0
0
f
S
S
S
S
S
S
S
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
55
56
Transa
ksi
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
1
0
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
S
S
PM
DK
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
45
46
47
48
49
50
51
52
53
54
55
56
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
P
S
P
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
Iklan
Radio
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
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
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
Orang
tua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
1
1
1
1
1
0
1
1
1
0
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
1
0
0
0
0
0
S
S
S
S
P
S
S
S
S
S
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
P
S
P
51
52
53
54
55
56
1
0
1
1
1
0
0
0
0
0
0
1
S
S
S
S
S
S
Trans
aksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
f
S
S
P
P
S
S
S
P
S
S
S
S
S
S
S
S
S
P
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
P
S
S
P
S
S
P
S
P
S
S
S
S
P
S
S
S
P
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
P
S
P
P
S
S
P
S
S
S
S
S
S
S
S
S
S
S
P
S
1
5
Transa
ksi
1
2
3
Umu
m
0
1
1
Span
duk
0
0
0
f
S
S
S
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
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
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
51
52
53
54
55
56
1
0
1
1
1
0
0
0
0
0
0
0
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
Umu
m
0
1
1
1
1
0
Surat
Panggi
lan
0
0
0
0
0
1
f
S
S
S
S
S
S
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
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
54
55
56
1
1
0
0
0
0
S
S
S
Trans
aksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
f
S
P
S
S
P
S
S
S
P
S
P
S
S
P
S
S
S
S
S
S
S
S
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
P
P
S
P
S
P
S
P
P
S
P
S
P
S
S
P
S
S
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
P
S
S
P
S
S
S
S
S
S
S
S
P
P
S
S
1
8
Transa
ksi
1
2
3
4
5
6
7
P2M
P
1
0
0
0
0
0
0
PM
DK
0
0
0
0
0
1
0
f
S
S
S
S
S
S
S
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
55
56
Transa
ksi
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
0
1
P2M
P
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
P2
MP
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Iklan
Radio
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
P2M
P
1
0
0
0
0
0
0
0
0
1
0
1
Orang
tua
0
0
0
0
0
0
1
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
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
P2M
P
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
0
0
0
1
0
0
0
1
P2
MP
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
S
S
S
S
S
S
S
S
S
P
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
51
52
53
54
55
56
0
1
0
0
0
1
0
0
0
0
1
0
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
P2M
P
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
Span
duk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
P2
MP
1
0
0
Surat
Panggi
lan
0
0
0
f
S
S
S
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
51
52
53
54
55
56
Transa
ksi
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
0
1
0
0
0
1
P2
MP
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
f
P
S
S
S
S
S
S
S
S
S
S
P
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
56
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
PMD
K
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
PMD
K
1
0
0
0
0
0
0
0
0
Iklan
Radio
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
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
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
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
PM
DK
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Orang
tua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
PMD
K
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
S
S
S
S
S
S
S
S
S
P
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
PMD
K
1
0
0
0
0
0
0
0
0
1
0
1
0
0
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
S
S
P
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
PM
DK
Span
duk
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
PMD
K
1
0
0
Surat
Panggi
lan
0
0
0
f
S
S
S
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
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
51
52
53
54
55
56
0
1
0
0
0
1
0
0
0
0
0
0
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
PMD
K
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
f
P
S
S
S
S
S
S
S
S
S
S
P
S
S
S
P
S
S
S
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
Transa
ksi
1
2
3
4
5
Bros
ur
0
0
0
0
0
Iklan
Radio
0
0
0
0
0
f
S
S
S
S
S
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
53
54
55
56
Transa
ksi
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
0
0
0
0
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
Orang
tua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
Bros
ur
0
0
0
0
0
0
0
0
0
0
Sen
diri
0
0
1
1
0
0
0
1
0
0
f
S
S
S
S
S
S
S
S
S
S
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Span
duk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
45
46
47
48
49
50
51
52
53
54
55
56
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
Bros
ur
Surat
Panggi
lan
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Bros
ur
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
Ikla
n
Rad
io
Orang
tua
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
0
0
0
0
0
0
0
Iklan
Radio
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
0
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
53
54
55
56
0
0
0
0
0
0
0
1
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Iklan
Radio
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
Iklan
Radi
o
0
0
0
0
0
Span
duk
0
0
0
0
0
f
S
S
S
S
S
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
53
54
55
56
0
0
0
0
0
0
0
0
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
Ikla
n
Rad
io
0
0
0
0
0
0
0
0
0
Surat
Panggi
lan
0
0
0
0
0
1
0
0
0
f
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Iklan
Radio
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
Orangt
ua
0
0
0
0
0
0
1
0
0
0
0
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Orangt
ua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
0
0
0
0
0
1
0
0
0
0
0
Orang
tua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
Span
duk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
49
50
51
52
53
54
55
56
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Orang
tua
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
Surat
Panggi
lan
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
Orangt
ua
0
0
Tem
an
1
1
f
S
S
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
50
51
52
53
54
55
56
Transa
ksi
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
0
1
0
0
0
0
0
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
54
55
56
0
0
1
0
1
0
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
Sauda
ra
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
Span
duk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Surat
Pangg
ilan
0
0
0
0
0
1
f
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
Sauda
ra
0
0
0
0
0
0
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
54
55
56
Transa
ksi
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
0
0
1
Saud
ara
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Transa
ksi
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
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
Sendi
ri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Span
duk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
Sendi
ri
0
0
1
1
0
0
0
1
0
0
0
Surat
Panggi
lan
0
0
0
0
0
1
0
0
0
0
0
f
S
S
S
S
S
S
S
S
S
S
S
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
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
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
Spand
uk
0
0
Surat
Pangg
ilan
0
0
f
S
S
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
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
S
S
S
S
S
S
S
Transa
ksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Spand
uk
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Transa
ksi
1
2
3
Surat
Panggi
lan
0
0
0
Tem
an
1
1
0
f
S
S
S
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
51
52
53
54
55
56
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
Dari tabel-tabel 2 unsur diatas, P artinya item-item yang dipilih bersamaan, sedangkan S berar
dipilih bersamaan atau
Tidak terjadi transaksi. melambangkan jumlah Frekuensi itemset. Jumlah frekuensi itemset ha
sama dengan jumlah frekuensi
Itemset ( >= ). Dari tabel diatas, maka didapat :
F2 = {{IF,Reguler}, {IF,Karyawan}, {IF,Umum}, {IF,Sendiri}, {IF,Teman}, {Reguler,U

{Karyawan,Umum}, {Karyawan,Sendiri), {Karyawan,Teman},
{Umum,Sendiri}, {Umum,Teman}}
Kombinasi dari itemset dalam F2, dapat kita gabungkan menjadi calon 3-itemset.
Itemset-itemset yang dapat digabungkan adalah itemset-itemset yang memiliki kesamaan dala
Misalnya {IF,Reguler} dan {IF,Karyawan} memiliki itemset k-1 pertama yang sama, yaitu IF, m
menjadi 3-itemset baru yaitu {IF,Reguler,Karyawan}
Untuk k=3 (3 unsur), himpunan yang mungkin terbentuk adalah:
{IF,Reguler,Karyawan}, {IF,Karyawan,Umum}, {IF,Umum,Sendiri}, {IF,Sendiri,Teman

{Umum,Reguler,Karyawan},
{Umum,Sendiri,Teman}, {Karyawan,Umum,Sendiri}, {Karyawan,Sendiri,Teman}
Trans
aksi
1
2
3
4
I
F
1
1
1
1
Reg
uler
0
0
0
0
Karya
wan
1
1
1
1
f
S
S
S
S
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
P
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
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
S
S
S
S
S
S
S
S
S
P
S
S
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
S
P
52
53
54
55
56
Trans
aksi
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
1
1
1
1
1
I
F
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
Karya
wan
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
S
S
S
S
S
Um
um
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
f
S
P
P
P
S
S
P
P
S
S
P
S
P
P
S
S
S
P
S
S
S
S
S
P
P
P
S
P
S
S
P
S
S
P
P
P
P
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
S
P
S
P
S
P
P
S
S
S
P
P
S
P
S
P
P
P
56
S
2
8
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
f
S
S
P
P
S
S
S
P
S
S
S
S
P
S
S
S
S
P
S
S
S
P
Trans
aksi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
I
F
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
S
S
P
S
S
S
S
S
S
P
S
S
S
P
P
S
P
P
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
P
S
S
S
S
S
S
S
S
S
S
S
P
S
1
4
Transa
ksi
1
2
3
4
5
6
7
I
F
1
1
1
1
1
0
1
Sen
diri
0
0
1
1
0
0
0
Tem
an
1
1
0
0
1
0
0
f
S
S
S
S
S
S
S
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
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
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
55
56
Tran
saks
i
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
1
1
Regu
ler
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
S
S
Kar
yawan
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
Tra
nsak
si
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
1
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
43
44
45
46
47
48
49
50
51
52
53
54
55
56
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
S
Tra
nsak
si
1
2
3
4
5
6
7
8
9
10
Kar
yawan
1
1
1
1
0
0
1
1
1
0
Um
um
0
1
1
1
1
0
1
1
1
0
Sen
diri
0
0
1
1
0
0
0
1
0
0
f
S
S
P
P
S
S
S
P
S
S
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
S
S
P
S
S
S
S
P
P
S
S
S
S
S
P
S
P
S
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
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
S
P
P
S
P
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
P
S
1
3
Tra
nsak
si
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
Kar
yawan
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
Sen
diri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
Tem
an
1
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
f
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
S
44
45
46
47
48
49
50
51
52
53
54
55
56
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
S
S
S
S
S
S
S
S
S
S
S
S
S
Dari tabel diatas, didapat F3 = {IF,Umum,Sendiri}, {IF,Karyawan,Umum},

{Karyawan,Umum,Sendiri}
Dikombinasikan dari itemset dalam F3, untuk k=4 (4 unsur) menjadi himpunan =
{IF,Karyawan,Umum,Sendiri}
Transa
ksi
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
IF
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
Karyaw
an
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
Umu
m
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
Sendi
ri
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
f
S
S
P
P
S
S
S
P
S
S
S
S
P
S
S
S
S
P
S
S
S
S
S
S
P
S
S
S
S
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
S
S
S
S
S
S
P
P
S
P
S
S
S
P
S
S
S
S
S
S
S
S
S
S
S
P
S
11
Langkah 5
Rule yang dipakai adalah if x then y, dimana x adalah antecendent dan y adalah consequent.
Berdasarkan rule tersebut, maka dibutuhkan 2 buah item yang mana salah satunya sebagai antecendent dan sisanya sebagai
consequent.
Dari langkah 4 didapat 1 buah Fk
yaitu F4.
Langkah 6
Tentukan (ss-s) sebagai antecendent dan s ebagai consequent dari Fk yang telah di dapat berdasarkan rule pada langkah 5.
Pada F4 didapat himpunan F4 = {IF,Karyawan,Umum,Sendiri}
Maka dapat disusun:
Untuk
{IF,Karyawan,Umum,Sendiri}:
Jika
Jika
Jika
Jika
Jika
Jika
(ss-s)
(ss-s)
(ss-s)
(ss-s)
(ss-s)
(ss-s)
=
=
=
=
=
=
IF, Jika s = Karyawan, Maka if prodi IF then kelas Karyawan

IF, Jika s = Umum, Maka if prodi IF then jalur Umum
IF, Jika s = Sendiri, Maka if prodi IF then informasi Sendiri
Karyawan, Jika s = Umum, Maka if kelas Karyawan then jalur Umum
Karyawan, Jika s = Sendiri, Maka if kelas Karyawan then informasi Sendiri
Umum, Jika s = Sendiri, Maka if jalur Umum then informasi Sendiri
Langkah 7
Dari langkah 6, kita mendapatkan 6 rule yang dapat digunakan yaitu:
if prodi IF then kelas Karyawan
if prodi IF then jalur Umum
if prodi IF then informasi Sendiri
if kelas Karyawan then jalur
Umum
if kelas Karyawan then informasi Sendiri
if jalur Umum then informasi
Sendiri
Langkah 8
Dari langkah 7 dibuat tabel kandidat asosiasi rule untuk 1
antecendent
If antecendent then
consequent
Umum
if kelas Karyawan then informasi
Sendiri
Sendiri
Support
Confidence
Langkah 9
Hitung Support dan Confidence
SUPPORT =
item yang dipilih sekaligus 100

jumlah seluruhtransaksi
CONFIDENCE=
item yang dipilih sekaligus

jumlah seluruh transaksi pada bagian antecendent
If antecendent then
consequent
Support
(33/56) x 100% =
100
Confidence
(33/44) x 100% =

Umum
if kelas Karyawan then
informasi Sendiri
Sendiri
58.93%
(27/56) x 100%
48.21%
(12/56) x 100%
21.43%
(33/56) x 100%
58.93%
(15/56) x 100%
26.79%
(15/56) x 100%
26.79%
=
=
=
=
=
75.00%
(27/44) x 100%
61.36%
(12/44) x 100%
27.27%
(33/41) x 100%
80.49%
(15/41) x 100%
36.59%
(15/43) x 100%
34.88%
=
=
=
=
=
Langkah 10
Setelah didapat Support dan Confidence untuk masing-masing kandidat, lakukan perkalian antara Support
dan Confidence,
dimana Confidence-nya diambil 70% ke atas, sehingga didapat tabel sebagai berikut:
If antecendent then
consequent
Umum
Support
58.93%
Confidence
75%
58.93%
75%
Support x
Confidence
0.441964
0.441964
Langkah 11
Setelah didapat hasil perkalian antara Support dan Confidence, pilihlah yang hasil
perkaliannya paling besar.
Hasil paling besar dari perkalian perkalian tersebut merupakan rule yang dipakai pada saat promosi. Karena hasil perkalian
dari ke-2 transaksi diatas bernilai sama.
Maka semuanya bisa dijadikan
rule :
Jika memilih prodi IF maka akan memilih kelas Karyawan dengan Support 58.93% dan
Confidence 75%
Jika memilih kelas Karyawan maka akan memilih jalur Umum dengan Support 58.93%
dan Confidence 75%
1.2.5 Tahap Evaluasi

Pada fase ini dilakukan pengujian terhadap model-model yang bertujuan untuk
mendapatkan model yang paling akurat. Kemudian dibandingkan dengan yang
sebenarnya tingkat kepercayaan dari aturan asosiasi ditemukan dalam kumpulan data.
Dalam penelitian ini ditemukan 2 rule yang bisa digunakan sebagai dasar untuk
pengambilan keputusan dalam melakukan promosi yang akan dilakukan di masa yang
akan datang.
1.2.6 Tahap Deployment
Setelah pembentukan model selanjutnya dilakukan analisa dan pengukuran pada
tahap sebelumnya, pada tahap ini diterapkan model atau rule yang paling akurat dalam
prediksi promosi yang tepat sasaran dan selanjutnya dapat digunakan untuk
mengevaluasi data baru.

Uas Datamining 2014210061 Ova Nurisma Putra

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Uas Datamining 2014210061 Ova Nurisma Putra

Diunggah oleh

Hak Cipta:

Format Tersedia

ANALISIS DATA MINING DENGAN ASSOCIATION RULES

PREDIKSI PENERIMAAN MAHASISWA BARU DI STMIK JABAR

PROGRAM STUDI PASCASARJANA

mengidentifikasi pola yang valid, baru, berguna, dan dapat dimengerti

Gambar 1. Tahap CRISP-DM (Cross Industy Standard Process for

1.2.2 Data Understanding Phase (Fase Pemahaman Data)

Amanda Widya Saktia

Dasep Frans Fauzi

Nita Indah Purwanti

Prapta Nugraha Ardiatma

Puri Astari Wuryaningtyas

Ririn Kumala Dewi

Langkah 1 : Pisahkan masing-masing item

Langkah 2 : Kemudian buat tabel seperti

Langkah 3 : Kemudian hitung jumlah banyaknya media informasi untuk

Tabel-tabel untuk calon 2 item set: k=2

F2 = {{IF,Reguler}, {IF,Karyawan}, {IF,Umum}, {IF,Sendiri}, {IF,Teman}, {Reguler,U

{IF,Reguler,Karyawan}, {IF,Karyawan,Umum}, {IF,Umum,Sendiri}, {IF,Sendiri,Teman

Dari tabel diatas, didapat F3 = {IF,Umum,Sendiri}, {IF,Karyawan,Umum},

IF, Jika s = Karyawan, Maka if prodi IF then kelas Karyawan

item yang dipilih sekaligus 100

item yang dipilih sekaligus

if prodi IF then jalur Umum

1.2.5 Tahap Evaluasi

Anda mungkin juga menyukai