Hubungan antara persepsi tentang foto profil pada facebook dengan normal narsisme remaja

Hubungan Antara Persepsi Tentang Foto Profil Pada
Facebook Dengan Normal Narsisme Remaja

Disusun Oleh:
NOVITA BARSELIA P. (106070002277)

Skripsi ini diajukan kepada Fakultas Psikologi untuk memenuhi persyaratan
memperoleh gelar Sarjana Psikologi

FAKULTAS PSIKOLOGI
UNIVERSITAS ISLAM NEGERI SYARIF HIDAYATULLAH
JAKARTA
2010

ABSTRAK
A) Fakultas Psikologi
B) 2 September 2010
C) Novita Barselia P.
D) Hubungan antara persepsi tentang foto profil pada facebook dengan normal
narsisme remaja.
E) XII + 93 Halaman

F) Peneliti tertarik mengambil tema mengenai foto profil pada facebook dan
normal narsisme remaja dikarenakan saat ini facebook merupakan situs
jejaring sosial paling popular yang telah mempengaruhi kehidupan remaja,
dan tahap perkembangan pada masa remaja difokuskan pada pencarian
identitas untuk membuktikan eksistensinya di antara teman sebaya dan juga
masyarakat, maka seringkali remaja menjadikan foto profil miliknya sebagai
ajang promosi diri sebagai wujud eksistensinya tersebut, terkadang tanpa
mengindahkan lagi norma yang berlaku di masyarakat, remaja hanya ingin
dikenal dan diakui, hal inilah yang kemudian dapat memunculkan sifat narsis
dalam diri remaja yang dapat merugikan bagi remaja itu sendiri jika tidak
diarahkan ataupun disalurkan pada wadah yang tepat. Normal narsisme yaitu
seseorang yang memiliki sifat narsis namun berada pada populasi sehat, bukan
populasi klinis. Normal narsisme memiliki tujuh komponen, yaitu Otoritas,
Kemandirian, Superior, Eksibisionis, Eksploitatif, Kesombongan dan
Entitlement.
Persepsi tentang foto profil yang dimaksud ialah cara seorang pemilik
facebook melihat, menyeleksi, mengorganisasikan, mengartikan, menguji, dan
memberikan reaksi kepada foto profil miliknya yang ia tampilkan pada profil
facebooknya dengan menggunakan alat inderanya. Penelitian ini bertujuan
untuk mengetahui korelasi antara persepsi tentang foto profil pada facebook

dengan normal narsisme remaja. Jenis penelitian yang digunakan adalah
korelasional. Populasi adalah seluruh kelas 3 SMA X di Duren Sawit.
Pengambilan sampel pada penelitian ini adalah purposive sample sebanyak
100 orang. Instrumen pengumpulan data menggunakan skala likert untuk
persepsi tentang foto profil dan pilihan memaksa untuk skala baku Narcissistic
Personality Inventory. Analisis data pada penelitian ini menggunakan metode
korelasi (Spearman Correlation) pada taraf signifikansi 0,05 pada two tailed
test.

v

Hasil penelitian menyatakan bahwa Normal Narsisme mempunyai hubungan
yang signifikan dengan persepsi tentang foto profil (0,000 < 0,005) dan Arah
hubungan kedua variabel itu positif yakni sebesar 0,355.
Berdasarkan hasil penelitian ini, dan untuk pengembangan penelitian
selanjutnya disarankan untuk mengambil subjek yang memiliki rentang usia
lebih luas dan juga tahap perkembangan yang berbeda dari yang telah peneliti
ambil. Selain itu perlu dilakukan kajian mengenai variabel lain yang ikut
memberi kontribusi yang signifikan persepsi tentang foto profil pada facebook
dengan normal narsisme remaja.

G) Bahan bacaan : 20 buku (1989-2009) + 4 jurnal.

vi

KATA PENGANTAR
Bismillahirahmanirrahiim
Penulis memanjatkan puji syukur Alhamdulillah kehadirat Allah SWT,
karena berkat segala kekuasaan dan rahmat-Nya penulis dapat menyelesaikan
skripsi ini. Shalawat dan salam terlimpahkan kepada Nabi besar Muhammad
SAW serta pengikutnya sampai akhir zaman.
Terselesaikannya skripsi ini sebenarnya juga tidak luput dari bantuan
pihak luar, oleh karena itu, izinkanlah penulis mengucapkan rasa terima kasih
yang sebesar-besarnya kepada:
1. Bapak Jahja Umar, Ph. D, Dekan Fakultas Psikologi UIN Syarif Hidayatullah
Jakarta, beserta jajarannya.
2. Ibu Neneng Tati Sumiati, M. Si, Psi. dan Ibu Zulfa Indira Wahyuni, M.Psi.
yang telah membimbing, mengarahkan dan memberikan saran dalam
penyusunan skripsi ini. Penulis mendapatkan banyak masukan dan ilmu yang
sangat berharga, selain itu penulis mengucapkan terima kasih banyak atas
kesediaan kedua dosen pembimbing karena telah meluangkan waktu untuk

membimbing penulis hingga skripsi ini selesai.
3. Ibu Fadhilah Suralaga M. Psi. Psi., selaku pembimbing akademik.
4. Seluruh Dosen Fakultas Psikologi UIN Syarif Hidayatullah Jakarta yang telah
memberikan ilmu dan pengetahuannya dengan kesabaran dan keikhlasan.
5. Ibu dan Bapak, orangtua tercinta yang selalu memberi motivasi dalam
pembuatan skripsi ini, baik itu membantu dalam hal moril, materi dan teruama
doa yang tak pernah putus.
6. Teman-teman angkatan 2006 khususnya kelas C terimakasih atas kebersamaan
selama ini. Terutama Nya Soraya yang telah sangat berjasa membantu penulis
dalam berbagi ilmu yang dimilikinya (bersedia meluangkan waktunya hingga
larut malam demi mengajarkan skoring dengan SPSS), kemudian Pegat yang
berkenan berbagi ilmu SPSS juga kepada penulis, selain itu nova, nia, alay dan
nadia yang telah memberi support baik langsung maupun tidak langsung
(terima kasih untuk kebersamaan kita selama 4 tahun ini, benar-benar waktu
kuliah sangat menyenangkan dengan adanya kalian), seluruh teman-teman
kuliah saya, dan sahabat-sahabat di masa sekolah (nurul, rini, niken, tane,
nina) maafkan jika tidak dapat disebutkan satu-persatu karena sedemikian
banyaknya.
7. Bang Ardi, Bang Bony, Sugab, Zulham, Ernest, Bro Dhani, Bro Tampan,
Bang Rusly, Bebek, Bang Nata, Bang Yogi, yang sudah memberikan support

dalam segala hal (kehidupan, persahabatan, relationship, dan sharing yang
dilakukan) terkhusus untuk Sugab dan Zulham yang membantu langsung
dalam penyebaran kuesioner dan juga mendapatkan jurnal yang dibutuhkan
penulis. Skripsi ini kupersembahkan untuk semua abang-abangku tercinta.
8. Ayah Ndut, kamulah salah satu orang yang membuat penulis memiliki
motivasi sangat besar untuk segera menyelesaikan skripsi ini setelah kedua
orangtua dan abang-abangku tercinta. Terima kasih untuk tough love yang
kamu berikan.

viii

9. Teman-teman kelompok KKL BNN, dimana kita telah melewati waktu yang
singkat untuk memahami tentang persahabatan dan kerjasama tim.
10. Bapak Fierza Nasution, M. Psi serta seluruh keluarga besar Unit Rehabilitasi
BNN Lido.
11. Staff bagian Akademik, Umum, dan Keuangan Fakultas Psikologi UIN Syarif
Hidayatullah Jakarta.
12. Semua pihak yang tidak bisa disebutkan satu persatu, karena dukungan moral,
doa serta pengertian mereka penulis bisa menyelesaikan laporan ini.
Hanya asa dan doa yang penulis panjatkan semoga pihak yang membantu

penyelesaian skripsi ini mendapatkan balasan yag berlipat ganda dari Allah SWT,
amiin.
Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, untuk
itu kritik dan saran yang bersifat membangun sangatlah diharapkan untuk
menyempurnakan skripsi ini.
Akhir kata, besar harapan penulis semoga skripsi ini memberika manfaat
khususnya bagi penulis dan umumnya bagi siapa saja yang membaca.

Jakarta, 2 September 2010

Penulis

ix

DAFTAR TABEL

1. Tabel

3.1
………………………………………………………………………………………

…………………
50
2. Tabel 3.2
…………………………………………………………………………………………………
………
51
3. Tabel
3.3
………………………………………………………………………………………
…………………
58
4. Tabel
3.4
………………………………………………………………………………………
…………………
63
5. Tabel
3.5
………………………………………………………………………………………
…………………

70
6. Tabel
3.6
………………………………………………………………………………………
…………………
73
7. Tabel
4.1
………………………………………………………………………………………
…………………
78
8. Tabel
4.2
………………………………………………………………………………………
…………………
79
9. Tabel
4.3
………………………………………………………………………………………
…………………

80
10. Tabel
4.4
………………………………………………………………………………………
…………………
82
11. Tabel
4.5
………………………………………………………………………………………
…………………
83
12. Tabel
4.6
………………………………………………………………………………………
…………………
84

xii

Daftar Isi


Lembar Pengesahan……..………………………...……………………………
Pernyataan………………………………………………………………………
Abstrak…………………………………………………………………………..
Motto……………………………………………………………………………
Kata Pengantar.....................................................................................................
Daftar Isi ………………………………………………………………………..
Daftar Tabel..........................................................................................................

ii
iv
v
vii
viii
x
xii

Bab I Pendahuluan ……………………………………………………………
1.1 Latar Belakang ...................................................................................
1.2 Perumusan dan Pembatasan Masalah .................................................

1.2.1 Perumusan Masalah ....................................................................
1.2.2 Pembatasan Masalah ..................................................................
1.3 Tujuan Penelitian ..................................................................................
1.4 Manfaat Penelitian ...............................................................................

1
1
10
10
10
12
12

Bab II Kajian Pustaka ..........................................................................................
2.1 Normal Narsisme .................................................................................
2.1.1 Pengertian Normal Narsisme ......................................................
2.1.2 Proses Terjadinya Narsisme ........................................................
2.1.3 Komponen Normal Narsisme .....................................................
2.1.4 Normal Narsisme dan Psikologi Kesehatan ................................
2.1.5 Perbedaan Narsisme dalam Konteks Klinis dan Sosial ..............
2.2 Persepsi ................................................................................................
2.2.1 Pengertian Persepsi ...................................................... ...............
2.2.2 Proses Persepsi ............................................................................
2.2.3 Komponen Persepsi ........................................................... .........
2.2.4 Faktor Yang Mempengaruhi Persepsi .........................................
2.3 Foto Profil ............................................................................................
2.4 Persepsi Tentang Foto Profil.................................................................
2.5 Facebook ...............................................................................................
2.5.1 Pengertian Facebook …………………………………...............
2.5.2 Alasan Facebook Melejit ………………………………… ........
2.6 Masa Remaja.........................................................................................
2.6.1 Pengertian Remaja ……………………………………… ..........
2.6.2 Proses Perubahan Pada Masa Remaja …………………….........
2.7 Kerangka Berpikir ………………………………………………........
2.8 Hipotesis ………………………………………………………… ......

15
15
15
18
20
23
24
27
27
28
29
30
31
32
33
33
34
35
35
37
39
43

x

Bab III Metodologi Penelitian .............................................................................
3.1 Pendekatan Penelitian ..........................................................................
3.1.1 Pendekatan dan Metode Penelitian ..............................................
3.2 Populasi dan Sampel ............................................................................
3.2.1 Populasi........................................................................................
3.2.2 Sampel .........................................................................................
3.2.3 Teknik Pengambilan Sampel ......................................................
3.3 Variabel Penelitian ...............................................................................
3.3.1 Definisi Konseptual .....................................................................
3.3.2 Definisi Operasional ...................................................................
3.4 Pengumpulan Data ...............................................................................
3.4.1 Teknik Pengumpulan Data ..........................................................
3.4.2 Instrumen Penelitian ...................................................................
3.5 Uji Instrumen .......................................................................................
3.5.1 Uji Validitas ................................................................................
3.5.2 Uji Reabilitas ..............................................................................
3.6 Prosedur Penelitian ..............................................................................
3.7 Teknik Analisa Data .............................................................................

44
44
44
45
45
45
46
46
47
48
49
49
49
61
61
72
74
76

Bab IV Presentasi Dan Analisa Data .................................................................
4.1 Gambaran Umum Responden ..............................................................
4.1.1 Gambaran Umum Responden Berdasarkan Jenis Kelamin ........
4.1.2 Gambaran Umum Responden Berdasarkan Usia ........................
4.2 Deskripsi Data ......................................................................................
4.2.1 Deskripsi Penyebaran Skor .........................................................
4.3 Hasil Penelitian ....................................................................................
4.3.1 Hasil Uji Hipotesis ......................................................................
4.3.2 Hasil Tambahan ...........................................................................

77
77
77
79
80
80
81
81
83

Bab V Kesimpulan, Diskusi dan Saran ..............................................................
5.1 Kesimpulan ...........................................................................................
5.2 Diskusi .................................................................................................
5.3 Saran ....................................................................................................
5.3.1 Saran Teoritis ..............................................................................
5.3.2 Saran Praktis ...............................................................................

85
85
85
90
90
90

Daftar Pustaka ..................................................................................................... 93
Lampiran

xi

No
SUBJEK 1
SUBJEK 2
SUBJEK 3
SUBJEK 4
SUBJEK 5
SUBJEK 6
SUBJEK 7
SUBJEK 8
SUBJEK 9
SUBJEK 10
SUBJEK 11
SUBJEK 12
SUBJEK 13
SUBJEK 14
SUBJEK 15
SUBJEK 16
SUBJEK 17
SUBJEK 18
SUBJEK 19
SUBJEK 20
SUBJEK 21
SUBJEK 22
SUBJEK 23
SUBJEK 24
SUBJEK 25
SUBJEK 26
SUBJEK 27
SUBJEK 28
SUBJEK 29
SUBJEK 30
SUBJEK 31
SUBJEK 32
SUBJEK 33
SUBJEK 34
SUBJEK 35
SUBJEK 36
SUBJEK 37
SUBJEK 38
SUBJEK 39
SUBJEK 40
SUBJEK 41
SUBJEK 42
SUBJEK 43
SUBJEK 44
SUBJEK 45
SUBJEK 46
SUBJEK 47
SUBJEK 48
SUBJEK 49
SUBJEK 50
SUBJEK 51
SUBJEK 52

Gender
P
P
P
P
P
L
L
L
P
L
L
L
P
P
L
L
L
L
L
P
P
P
P
P
L
P
L
L
L
P
L
L
P
P
P
P
P
P
P
L
P
P
P
P
L
L
P
P
P
P
L
P

USIA
18
17
17
17
17
17
18
17
17
17
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17

1
2
2
3
3
3
3
3
3
2
2
2
3
3
4
3
3
3
3
2
3
3
3
3
3
2
3
3
3
2
3
3
3
4
4
4
2
2
2
2
3
2
4
2
2
2
3
3
3
2
1
3
2

2
2
1
2
1
3
3
2
2
2
3
2
2
3
3
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
1
2
3
3
1
2
2
2
2
3
3
2
3
2
3
3
2
2
1
3
2

3
3
2
2
1
2
3
2
3
3
3
4
3
3
3
4
3
4
2
2
2
2
3
2
3
2
2
3
2
3
2
2
4
3
4
4
2
2
2
3
3
3
3
3
3
2
2
2
2
2
1
2
2

4
3
2
2
2
2
3
1
3
3
2
4
3
3
3
2
3
3
3
2
3
2
3
2
3
1
2
2
3
3
2
2
3
3
4
3
2
2
2
2
3
3
3
3
3
3
2
2
2
2
1
2
2

5
2
1
1
1
2
2
1
2
2
2
2
3
2
3
2
1
2
2
2
2
2
3
1
3
1
2
2
2
2
2
2
3
3
3
3
1
2
2
2
1
3
3
2
2
2
1
3
2
2
1
2
2

SUBJEK 53
SUBJEK 54
SUBJEK 55
SUBJEK 56
SUBJEK 57
SUBJEK 58
SUBJEK 59
SUBJEK 60
SUBJEK 61
SUBJEK 62
SUBJEK 63
SUBJEK 64
SUBJEK 65
SUBJEK 66
SUBJEK 67
SUBJEK 68
SUBJEK 69
SUBJEK 70
SUBJEK 71
SUBJEK 72
SUBJEK 73
SUBJEK 74
SUBJEK 75
SUBJEK 76
SUBJEK 77
SUBJEK 78
SUBJEK 79
SUBJEK 80
SUBJEK 81
SUBJEK 82
SUBJEK 83
SUBJEK 84
SUBJEK 85
SUBJEK 86
SUBJEK 87
SUBJEK 88
SUBJEK 89
SUBJEK 90
SUBJEK 91
SUBJEK 92
SUBJEK 93
SUBJEK 94
SUBJEK 95
SUBJEK 96
SUBJEK 97
SUBJEK 98
SUBJEK 99
SUBJEK 100

P
P
P
L
P
P
L
L
L
P
P
P
P
P
P
P
P
P
P
L
L
L
P
L
L
P
L
L
P
P
L
P
P
P
P
L
L
L
L
L
L
L
L
L
L
L
L
P

17
17
17
17
17
17
18
18
18
17
17
17
17
17
17
17
17
17
17
17
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
17
17
17
17
17
18
17
18
17
17

3
3
3
2
3
3
2
3
2
2
2
2
3
3
4
2
3
2
3
2
2
3
2
2
3
3
3
3
3
3
2
2
3
3
3
3
2
2
3
3
3
2
1
2
3
2
2
4

2
2
2
1
2
2
2
2
2
2
2
2
2
3
4
2
2
2
2
2
3
2
2
2
3
2
2
3
2
2
2
2
3
2
2
3
2
1
2
2
3
2
1
1
2
2
1
3

3
2
3
4
3
3
2
4
2
2
2
3
2
3
3
2
2
3
1
3
4
4
1
3
3
1
2
3
3
2
2
2
2
2
2
3
2
1
3
3
2
2
1
2
2
3
2
4

2
2
2
4
3
3
2
4
2
2
2
3
3
3
3
2
2
2
2
2
4
2
2
2
2
2
2
4
2
2
2
2
3
2
3
4
2
1
3
3
2
2
1
2
2
1
1
4

2
3
1
1
2
2
2
3
2
2
2
2
2
3
3
2
2
1
1
1
1
2
1
1
2
3
2
2
2
2
1
2
2
1
2
4
2
1
3
2
2
2
1
1
2
1
1
2

1

6
2
1
2
2
2
3
1
2
2
2
2
2
3
3
2
1
1
2
2
2
2
3
2
2
2
2
2
2
2
2
2
1
2
3
3
2
2
2
2
3
3
3
2
3
2
2
2
2
2
1
3
2

7
2
2
1
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
3
3
1
2
2
2
1
3
3
2
2
2
1
2
2
2
1
2
2

8
2
3
2
1
2
2
1
2
2
3
3
3
1
4
2
3
3
2
2
2
2
2
1
3
1
2
3
3
2
2
2
3
2
4
2
1
2
2
2
2
3
3
2
2
2
1
3
2
2
1
3
3

9
3
3
4
4
3
3
1
3
3
3
4
4
3
4
2
2
4
3
4
3
3
3
4
4
2
3
3
3
3
3
3
4
4
4
3
3
3
3
3
4
3
4
3
3
3
3
3
3
4
3
2
3

10
3
3
4
4
3
3
1
3
3
3
4
4
4
4
3
2
3
3
4
3
3
3
4
4
2
3
3
3
3
3
3
4
4
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
4
3
2
3

11
2
1
3
3
2
2
2
2
3
2
2
4
2
2
2
1
2
2
3
2
3
3
1
4
2
2
2
2
2
2
3
2
2
4
1
1
2
2
1
3
3
1
2
1
2
2
1
3
3
1
2
3

12
2
4
1
1
2
2
1
2
3
2
4
2
3
4
2
2
3
3
4
3
2
3
3
2
2
2
1
2
2
2
3
2
2
4
3
1
2
2
1
3
3
3
2
2
2
3
3
3
3
2
2
2

13
3
3
2
2
2
3
2
2
2
3
4
2
2
4
2
2
2
4
3
2
2
3
1
3
1
2
1
3
2
2
2
2
2
4
3
1
2
2
2
3
3
3
3
2
3
3
3
2
2
2
2
3

3
2
3
4
2
2
2
1
2
2
2
2
2
3
3
2
1
1
1
3
3
2
1
2
3
3
2
3
2
2
1
2
3
3
2
3
2
1
3
3
3
2
1
1
2
1
1
3

2
3
1
1
2
2
2
2
2
2
2
2
2
2
3
2
2
1
1
1
3
2
1
1
2
2
3
1
2
2
1
2
1
2
2
2
2
1
2
2
2
2
1
1
2
1
1
2

2
1
1
4
2
2
3
4
2
2
2
2
2
3
2
2
3
1
2
2
3
2
1
1
4
1
4
3
2
2
1
1
1
2
1
3
2
3
3
3
3
2
1
2
1
1
2
3

3
4
3
4
3
3
3
4
2
3
3
3
3
3
3
3
3
3
3
3
4
3
4
2
3
3
3
3
3
3
3
3
2
3
1
3
2
3
3
3
3
3
2
3
3
3
1
4

3
4
3
3
3
3
3
4
2
3
3
3
3
3
4
3
3
4
3
4
4
3
4
3
3
3
3
3
3
3
3
3
2
3
3
3
3
3
3
2
3
2
2
3
2
3
2
4

2
1
3
1
3
3
3
2
2
2
3
2
3
4
2
3
3
1
2
1
2
3
2
1
3
1
4
3
3
3
1
2
2
1
1
4
2
1
2
3
3
2
1
1
3
2
1
4

2
1
3
2
2
2
2
3
2
3
3
2
3
2
1
2
3
2
2
2
4
2
4
1
3
1
3
4
2
1
1
2
2
3
3
4
2
1
3
2
1
1
1
1
2
1
2
3

2
3
2
2
3
3
3
3
2
2
2
2
2
4
2
2
3
2
1
3
3
2
2
2
4
1
3
3
2
3
1
2
2
2
3
4
2
1
2
3
2
2
1
1
2
1
2
4

14
3
3
2
2
3
3
2
2
2
2
2
2
2
4
2
1
3
3
2
3
2
3
1
3
1
2
3
2
2
2
2
3
2
3
3
1
2
2
2
2
3
3
3
3
3
3
3
2
3
2
2
2

15
3
3
4
3
3
4
1
3
3
3
3
3
3
3
2
2
3
2
4
3
3
3
2
4
2
3
2
3
2
3
2
4
4
4
3
3
2
2
3
2
3
4
3
3
3
2
3
3
4
3
2
3

16
2
4
3
3
3
3
1
2
3
2
2
3
3
4
2
4
3
3
3
3
2
3
3
3
1
2
3
3
3
2
3
4
3
3
3
2
2
2
2
3
3
4
2
3
3
2
3
3
3
1
2
2

17
2
2
2
2
3
3
1
2
2
2
2
2
2
3
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
3
3
2
2
2
2
2
3
3
2
3
2
3
3
2
2
1
2
2

18
3
3
3
3
3
3
1
3
3
2
4
3
3
3
2
2
2
3
3
2
2
3
3
3
2
2
3
2
3
2
3
3
3
4
3
2
2
2
3
3
3
4
3
3
3
2
3
3
3
1
3
3

19
3
3
3
3
3
4
1
2
3
2
4
4
3
4
2
2
3
3
4
3
3
3
3
4
2
3
3
3
2
3
3
4
3
3
3
3
3
3
3
2
3
4
3
3
3
3
2
3
3
3
2
3

20
3
4
3
3
3
3
1
4
3
3
3
4
4
3
2
2
3
3
3
3
2
3
2
4
2
2
3
3
3
2
3
3
3
3
3
3
3
2
3
3
3
4
3
4
3
3
3
3
3
3
2
3

21
3
4
3
3
3
3
1
2
3
2
2
3
3
4
2
3
2
4
4
2
2
3
2
3
2
2
2
2
2
2
3
3
3
3
3
2
2
2
1
3
3
4
3
3
3
2
3
3
3
1
2
2

3
1
2
4
3
2
2
4
2
2
3
3
3
3
2
2
2
2
2
2
2
2
2
2
3
2
2
3
2
2
1
2
2
2
3
3
2
1
3
2
1
2
1
1
1
1
1
3

3
2
1
4
3
3
2
4
3
3
3
3
3
3
3
2
3
3
3
4
2
2
4
2
2
3
3
3
3
3
1
3
1
3
3
3
1
2
3
3
2
3
1
1
2
2
2
4

3
3
2
1
3
3
2
3
2
3
3
3
3
3
4
2
3
2
2
3
4
2
2
2
4
3
3
3
2
3
2
3
2
2
3
3
2
1
3
3
2
2
1
1
2
1
2
4

2
2
2
1
2
2
3
3
2
2
2
2
2
2
3
2
2
1
1
2
3
1
1
1
3
3
3
3
2
3
1
2
3
3
2
3
2
1
3
2
2
2
1
1
3
1
1
3

3
2
3
2
3
3
2
4
2
2
2
3
3
3
3
2
3
2
1
3
3
2
3
2
3
3
3
3
2
3
1
3
2
2
3
3
2
1
3
3
2
2
1
1
1
1
2
4

3
4
2
4
3
3
3
4
2
4
4
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
3
2
3
3
3
2
2
3
3
3
2
1
1
2
1
1
4

3
3
4
3
3
3
3
4
2
2
2
2
3
3
3
3
3
3
2
4
3
2
3
2
4
3
3
3
3
3
2
3
3
2
3
3
2
2
3
2
3
2
1
1
3
2
2
4

3
2
3
3
3
3
2
3
2
3
3
2
3
3
3
2
3
2
2
3
3
2
2
1
3
3
4
3
2
3
2
2
2
2
3
3
2
1
3
2
2
2
1
1
1
1
2
4

22
2
1
1
1
2
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
3
2
1
2
2
1
1
2
3
2
2
2
1
2
2
1
1
2
2

23
3
3
3
3
3
3
1
3
3
2
3
3
3
3
2
3
3
3
4
2
2
3
3
3
2
3
1
3
3
3
2
4
3
3
3
2
2
2
2
3
3
4
3
4
3
3
3
3
3
3
3
3

24
3
3
2
2
3
3
1
2
2
2
2
2
2
4
2
2
2
3
2
3
2
3
1
3
2
2
2
2
2
2
2
3
2
3
3
1
2
2
2
2
3
3
3
3
3
3
3
2
3
2
2
2

25
2
1
2
2
2
3
1
1
2
2
2
2
3
3
2
2
2
2
2
2
2
2
3
2
1
2
2
2
2
2
2
2
1
3
3
1
2
2
2
3
2
3
2
3
2
2
3
2
1
1
2
3

26
3
4
3
3
3
3
1
3
3
2
3
3
3
4
2
3
3
4
3
3
3
2
4
3
2
3
2
3
3
3
3
3
4
3
3
3
3
2
2
3
3
4
3
3
3
2
4
2
4
3
2
3

27
3
3
2
2
3
3
1
2
2
2
2
2
2
4
2
2
2
4
2
2
2
2
1
3
1
2
3
2
2
2
2
3
2
3
3
1
2
2
2
2
3
3
3
3
3
3
3
2
3
1
2
2

28
3
3
2
2
2
3
1
2
2
2
3
2
2
4
2
2
3
4
3
2
2
3
1
3
2
2
2
3
2
2
2
2
2
3
3
2
2
2
2
3
3
3
3
3
3
3
3
2
2
1
2
3

29
2
1
1
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
2
1
3
2
1
2
2
1
2
3
3
2
2
2
2
1
2
1
1
2
2

2
3
1
2
2
2
2
4
2
2
3
2
2
2
1
2
1
1
2
1
2
2
1
1
1
1
2
1
2
2
1
1
1
2
2
4
2
1
2
2
2
2
1
1
2
1
1
2

3
3
3
4
3
3
3
4
2
2
3
2
3
3
3
3
3
2
2
4
3
3
2
2
4
3
3
3
3
3
1
2
2
3
3
3
2
2
3
3
3
2
1
3
3
1
3
4

3
4
2
1
3
2
2
3
2
2
3
3
3
3
2
2
2
2
2
2
2
2
1
2
3
2
2
3
2
2
1
2
2
2
3
3
2
1
3
2
2
2
1
1
3
1
1
3

3
1
1
2
2
2
2
2
2
2
2
2
2
2
3
2
2
4
2
1
2
1
1
1
3
2
1
3
2
3
1
1
2
2
2
3
2
1
3
2
2
2
1
1
3
1
1
3

3
3
4
2
3
3
2
4
2
3
3
3
3
3
4
3
3
2
3
4
3
2
3
2
4
3
3
3
3
3
1
3
2
3
3
3
2
2
4
3
3
2
1
1
2
1
3
4

3
4
3
3
2
2
2
3
2
2
2
3
3
3
2
2
2
2
2
2
2
2
2
1
3
2
2
3
2
2
1
2
2
2
3
3
2
1
3
2
2
2
2
1
3
1
1
3

2
2
2
2
3
3
3
3
2
2
2
2
2
2
2
2
2
2
1
3
3
2
2
2
3
2
2
3
2
2
1
2
2
2
3
3
2
1
2
3
2
2
2
1
2
1
2
4

2
2
1
1
2
2
2
2
2
2
2
2
2
2
1
2
1
1
1
2
2
1
1
1
1
1
3
1
2
2
1
1
2
1
1
2
2
1
2
2
2
2
1
1
3
1
1
2

30
2
1
2
2
2
3
1
3
3
2
2
3
3
3
2
2
3
3
3
2
2
2
3
2
1
3
2
3
2
3
3
3
2
3
2
1
2
2
3
3
3
4
2
3
2
2
3
2
3
1
2
3

31
3
3
4
3
3
4
1
2
3
2
4
3
3
4
3
2
3
3
4
2
3
3
4
3
2
2
3
3
2
2
3
4
3
3
3
3
3
3
3
3
3
4
3
3
3
2
3
3
3
2
2
3

32
3
2
2
2
2
3
1
2
3
2
4
2
2
4
2
2
4
3
4
2
2
3
1
3
2
2
2
2
2
2
2
3
2
3
3
2
2
2
1
3
3
4
3
3
3
2
3
2
2
1
2
3

33
2
1
3
3
3
2
1
2
3
2
2
3
2
2
4
1
2
2
4
2
2
2
1
2
2
2
2
2
2
2
2
2
2
1
1
1
2
2
1
3
3
1
2
2
2
2
1
3
3
2
2
3

34
2
1
1
2
2
3
1
3
3
2
2
3
2
3
3
3
3
3
3
2
2
2
3
1
1
3
2
3
3
3
3
3
2
3
2
2
2
2
3
3
3
4
2
3
3
2
2
3
3
1
2
3

35
2
1
2
1
2
3
1
1
2
2
2
2
3
3
2
1
2
2
2
2
2
3
2
2
1
2
2
2
2
2
2
2
1
3
3
1
2
2
1
3
3
3
2
3
2
3
2
2
1
1
2
2

36
3
3
3
3
3
3
1
3
3
2
2
3
3
4
3
3
3
3
3
3
2
3
2
3
2
2
3
3
2
2
2
3
3
3
3
2
2
2
2
3
3
4
3
3
2
2
3
3
3
1
2
3

37
2
2
2
2
2
3
1
2
2
2
2
2
3
3
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
1
3
3
1
2
2
1
2
3
3
2
3
2
3
2
2
1
1
3
2

3
3
1
2
3
3
3
3
2
2
2
2
2
1
2
3
2
1
3
4
3
3
1
2
3
2
3
3
2
3
1
1
2
1
1
3
2
1
3
3
2
2
2
1
2
1
2
4

3
3
3
3
3
3
3
3
2
3
3
3
3
3
3
2
3
3
3
4
3
3
2
2
3
3
3
3
3
3
1
3
2
3
3
2
2
2
3
2
2
2
1
1
1
1
2
4

3
2
2
4
3
3
2
3
2
2
2
2
2
2
2
2
2
2
1
3
3
2
2
2
3
1
2
3
2
3
1
2
2
2
3
3
2
1
2
3
2
2
1
3
3
1
2
4

3
3
3
2
3
3
2
3
2
2
3
2
2
3
2
3
3
2
2
3
3
2
2
2
3
2
3
3
3
3
1
2
2
1
3
3
2
1
3
2
3
3
1
1
2
1
1
4

3
2
2
2
3
3
3
3
2
2
2
2
2
2
4
3
3
1
2
3
3
3
1
1
3
2
3
3
2
3
1
1
2
1
1
2
2
1
3
3
2
2
1
1
2
1
2
4

2
1
3
2
2
2
2
2
2
2
2
2
2
2
3
2
1
1
1
1
3
1
1
2
3
3
2
2
2
3
1
1
2
3
2
3
2
1
3
2
2
2
1
1
2
1
1
3

3
2
3
2
3
3
2
3
2
2
2
2
3
3
3
2
2
2
1
3
3
2
1
2
3
3
2
3
2
3
1
2
2
2
3
3
2
1
3
3
2
2
1
1
3
1
2
4

2
1
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
1
1
2
3
2
1
2
3
3
2
2
2
3
1
2
2
2
2
3
2
1
3
3
2
2
1
1
4
1
1
3

38
3
3
3
3
3
3
1
3
3
2
2
3
3
3
3
2
3
3
4
3
2
2
4
3
2
2
2
3
2
2
3
3
3
3
3
2
2
2
2
3
3
4
3
3
2
3
3
3
3
1
2
3

39
2
2
1
1
2
2
1
1
3
2
2
1
2
3
2
1
2
2
2
1
2
2
1
2
2
2
2
2
2
2
2
1
2
1
3
1
2
2
1
1
3
3
2
2
2
2
2
2
1
1
2
2

40
2
2
1
2
3
2
1
2
3
2
2
1
2
3
2
2
2
2
2
2
2
3
2
3
1
3
2
2
2
3
1
4
3
2
3
2
2
2
1
3
3
4
2
3
2
2
2
2
2
2
2
3

41
2
1
1
2
2
3
2
3
3
2
2
3
2
3
4
1
2
3
3
2
2
2
3
2
2
3
3
2
2
3
3
3
2
3
2
2
2
2
2
3
3
4
2
3
3
3
2
2
3
1
2
3

42
2
1
1
1
2
2
1
2
2
2
2
1
1
3
4
1
2
3
4
2
2
3
1
1
1
2
3
2
2
2
2
3
2
3
2
1
2
2
2
2
3
1
2
2
1
1
2
3
1
1
2
2

43
3
3
2
2
3
3
1
2
2
2
2
2
2
4
3
1
3
3
3
2
2
3
1
3
2
2
3
2
3
2
2
3
2
3
3
1
2
2
2
2
3
3
3
3
3
3
3
2
3
1
2
2

44
3
3
3
3
3
4
1
3
3
2
2
3
3
4
3
3
3
3
4
3
3
2
4
3
1
3
2
3
2
3
3
4
4
3
3
3
3
2
3
3
3
4
3
4
3
4
3
3
3
3
2
3

45
2
2
1
1
2
3
1
2
2
2
2
3
2
4
3
2
3
2
2
2
2
3
1
3
2
2
2
3
3
2
2
3
2
3
2
1
2
2
2
2
3
3
2
2
2
1
2
2
2
1
2
3

3
2
3
1
3
3
2
3
2
3
3
2
3
3
3
2
2
2
1
4
3
2
2
1
3
3
1
3
2
3
1
2
2
2
3
3
2
1
3
3
2
2
1
1
2
1
1
4

2
3
1
1
2
2
2
3
2
2
2
2
2
2
1
2
1
1
1
1
2
2
1
1
1
2
2
1
2
2
1
1
1
2
1
3
2
1
2
2
2
2
1
1
3
1
1
2

3
2
2
3
2
2
2
3
2
2
2
2
3
3
2
2
3
2
2
2
3
2
1
2
3
3
3
3
3
3
1
2
3
2
3
4
2
1
2
3
2
2
1
2
2
1
1
4

3
2
2
3
3
3
3
4
2
2
2
2
2
2
3
3
3
1
2
4
3
3
1
1
2
2
3
3
2
2
1
1
2
1
1
3
2
1
3
3
2
2
1
1
3
1
2
4

2
2
1
4
2
2
2
3
2
2
2
2
2
2
1
2
1
1
2
3
2
2
1
2
1
1
4
1
2
2
1
1
2
1
2
4
2
1
2
2
2
2
1
1
2
1
2
2

3
3
2
2
3
2
2
3
2
2
3
3
3
2
2
2
2
2
2
3
2
1
1
2
3
2
2
3
2
2
1
2
2
2
2
3
2
1
3
2
2
2
1
1
2
1
1
3

3
3
3
3
3
3
3
4
2
3
3
3
3
3
4
3
3
3
2
4
3
3
3
2
3
3
3
3
3
3
1
3
2
3
3
3
2
3
3
3
2
2
1
1
2
1
3
4

3
3
1
2
2
2
2
4
2
2
3
2
2
3
2
2
2
1
1
3
3
2
2
1
3
2
2
3
2
2
1
1
2
2
2
3
2
2
2
3
2
2
1
1
3
1
2
3

46
3
3
3
3
3
3
1
3
3
2
2
3
2
3
3
3
2
3
4
2
2
2
3
3
1
2
3
2
2
2
3
3
3
3
3
1
2
2
1
3
3
4
3
3
3
2
2
3
3
1
3
3

47
2
1
2
1
2
1
1
1
2
2
2
1
2
3
2
1
2
2
2
1
2
3
1
2
2
2
2
2
3
2
2
1
2
3
3
1
1
2
1
2
3
4
2
2
1
1
2
1
1
1
2
2

48
3
3
2
1
3
2
1
2
3
2
2
2
2
4
2
2
3
3
3
2
2
3
1
3
1
3
4
3
2
3
2
4
4
4
4
2
2
2
3
3
3
3
3
4
3
2
2
4
3
1
3
3

49
2
1
1
1
2
2
1
1
2
2
2
1
2
3
1
1
2
3
3
3
2
2
1
2
2
2
2
2
2
2
2
3
1
3
4
1
2
2
1
2
3
3
2
2
2
2
2
1
1
1
2
2

50
3
3
3
3
3
3
2
3
3
2
2
4
3
3
3
3
3
3
4
3
3
2
4
3
1
3
3
3
2
3
3
4
4
3
3
3
3
2
3
3
3
4
3
4
3
3
3
3
3
3
3
3

51
3
3
2
2
3
3
1
2
2
2
2
3
2
4
2
1
2
3
3
2
2
2
1
3
2
2
3
2
3
2
2
3
2
4
3
2
2
2
2
2
3
3
3
3
3
3
2
2
2
1
2
2

52
3
2
3
2
2
2
1
3
2
2
2
2
3
3
1
1
3
2
3
2
2
2
1
2
1
2
2
3
2
2
2
4
3
4
3
2
2
2
1
3
3
4
3
2
2
2
2
2
2
2
2
2

53
2
4
3
2
3
3
1
3
3
2
2
2
3
3
4
3
3
3
3
2
2
2
4
4
1
2
2
3
3
2
3
2
4
4
3
2
2
2
2
3
3
3
2
3
3
3
2
3
3
2
3
2

3
2
2
3
3
3
2
2
2
3
3
2
3
3
4
2
2
2
2
3
3
2
4
2
3
3
1
3
2
3
1
2
2
2
3
3
2
1
2
3
2
2
1
1
2
1
2
4

2
1
1
2
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
2
2
1
2
2
1
2
2
1
2
1
1
3
1
1
3

4
3
3
2
3
3
2
3
2
3
3
3
3
1
4
3
2
3
2
3
4
2
1
1
2
4
3
2
3
2
1
2
2
3
3
2
2
1
3
3
2
2
1
1
2
1
2
2

1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
3
2
1
1
1
2
2
4
2
2
1
2
2
2
2
2
2
1
3
3
2
2
1
1
2
1
1
2

3
3
3
3
3
3
3
3
2
3
3
3
3
3
4
3
3
3
1
4
3
3
3
1
3
3
3
3
3
3
1
3
2
3
3
3
2
3
3
3
3
2
1
1
3
2
2
4

3
3
3
2
2
2
2
3
2
2
3
3
2
3
2
2
2
2
2
3
2
2
1
2
3
2
2
3
2
2
1
2
2
2
3
3
2
2
3
2
2
2
1
1
3
1
2
3

1
2
1
2
2
2
2
3
2
2
2
3
2
2
2
2
2
2
1
3
3
1
1
1
3
2
3
4
2
2
1
2
2
2
2
4
2
1
2
2
1
2
1
1
3
1
1
4

4
2
2
3
2
3
2
3
2
3
3
3
2
3
2
2
3
2
2
4
3
2
3
2
3
3
3
3
3
3
1
2
2
3
3
4
2
1
3
3
2
2
1
1
3
1
1
4

54
2
1
2
1
2
3
1
2
2
2
2
2
2
3
3
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
1
1
3
3
1
2
2
1
2
3
3
2
3
2
3
2
2
1
1
2
2

55
3
3
2
3
3
3
1
2
2
2
2
2
2
4
4
1
2
3
3
2
2
2
1
3
2
2
3
2
2
2
2
2
2
3
3
1
2
2
1
2
3
3
3
3
3
3
2
2
2
2
2
2

56
3
3
3
3
3
3
1
2
3
2
2
4
3
3
4
3
2
3
4
3
2
3
3
3
1
2
2
2
3
2
3
3
3
4
3
1
2
2
1
3
3
4
3
3
3
2
2
3
3
2
2
3

1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1
0
1
0
0
0

2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
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
1
0
0
0
0
0
0
0
0

3
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1

4
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0

5
0
1
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
1

2
1
1
1
2
2
2
2
2
2
2
2
2
2
4
2
2
1
1
2
3
1
1
1
3
2
1
2
2
2
1
2
2
2
2
3
2
1
3
3
2
2
1
1
2
1
1
3

3
3
3
1
2
2
2
3
2
2
3
2
2
3
2
2
2
2
1
3
3
2
1
1
3
2
1
3
2
2
1
2
2
2
2
3
2
1
2
2
2
2
1
1
3
1
1
3

3
2
2
3
3
3
2
3
2
2
2
3
3
3
3
2
2
2
1
4
3
2
1
2
3
3
3
3
4
3
1
3
2
2
3
3
2
1
2
3
2
2
1
1
3
1
1
4

1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1

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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

1
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1

0
1
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
1
0
1
0
1
1
0
0
0
0
0
1
1
1
1

1
0
1
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1

6
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
1
0
1
1

7
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
1
0
0
1
0
0
0
0
0
0
0
0
0
0

8
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0

9
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0

10
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
0
1
0

11
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
0
1
0

12
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0

13
0
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1

0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
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
1
0
1
1
0
1
1
1
0
0
0

0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1

0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
0
1
0
0
0
0
1
0
1

0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
1
1
1

1
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
1

1
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
1
1

0
1
1
1
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
1
0
0
1

14
0
0
0
0
0
0
0
0
0
1
0
0
0
0
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
0
0
0
0
0

15
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0

16
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
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

17
1
1
1
1
1
1
0
0
0
0
1
0
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
1

18
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1

19
1
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
0
0
0
0
0
1

20
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1

21
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0

0
1
0
0
0
0
0
0
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
1
0
0
0
0
1
0
1
0
1
0
0
1

0
1
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1

0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0

1
0
1
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1

0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
1

0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1

0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
1

0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
1
0
0
1

22
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1

23
0
1
0
0
0
1
1
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1

24
1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1

25
1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
0
1

26
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1

27
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1

28
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
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

29
0
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0

1
0
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
0
1

1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
1
1
0
1
0
1
1

1
1
1
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0

1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
1
1
0
1

1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
0
0
1
0
1
1
1

1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
1

1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
1
1

1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0

30
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0

31
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
1
0
1
1
1
0
0
0
0

32
0
0
0
0
0
1
0
0
1
0
0
1
0
1
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
1
1
0
0
0
0
0
0
0

33
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
0
1
0

34
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1

35
0
0
0
0
0
1
0
0
0
1
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
1

36
1
0
0
0
0
1
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0

1
0
1
1
0
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1

0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
1
1
0
1

1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0

1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0

0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
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
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
1
0
0
1
0
0
1

0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
0
0
0
0
0
1
1
1
1
1
1
0
0
1