Institutional Repository | Satya Wacana Christian University: Hubungan Kebutuhan Bimbingan Pribadi dengan Konsep Diri Siswa Kelas XI di SMK Teknolgi dan Industri Kristen Salatiga

LAMPIRAN

53

Lampiran 1

ANGKET KEBUTUHAN BIMBINGAN PRIBADI

Petunjuk Pengisian :
Bacalah setiap pernyataan dibawah ini dengan seksama kemudian berikan
jawaban

Anda pada lembar atau kolom yang telah tersedia. Berilah tanda

centang(√) pada setiap pernyataan yang ada.
SB, jika pertanyaan Sangat Butuh dengan apa yang anda rasakan.
B, jika pertanyaan Butuh dengan apa yang anda rasakan.
KB, jika pertanyaan Kurang Butuh dengan apa yang anda rasakan.
TB, jika pertanyaan Tidak Butuh dengan apa yang anda rasakan .
No
1.

Pernyataan
Saya ingin bersikap baik dan santun.

2.

Saya ingin ada yang bisa membantu saya untuk
bersikap baik dan santun.
Saya ingin menjadi orang yang saleh.
Saya ingin ada yang bisa menjadikan saya orang yang
saleh.
Saya ingin menjadi orang yang jujur.
Saya ingin ada yang bisa membantu saya menjadi
orang yang jujur.
Saya ngin merasa selalu puas dengan apa yang
diberikan Tuhan.
Saya ingin ada yang membantu menyadarkan saya
untuk selalu puas dengan apa yang diberikan Tuhan.
Saya ingin rajin ke tempat ibadah.
Saya ingin ada yang membantu saya termotivasi

untuk rajin ke tempat ibadah.
Saya tidak ingin berbohong demi menutupi
kesalahan.
Saya ingin ada yang bisa membantu saya untuk tidak
berbohong demi menutupi kesalahan.
Saya ingin mengetahui bahwa agama sebagai
panduan sehari-hari.
Saya ingin ada yang dapat membantu saya

3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.

14.

54

SB

B KB

TB

15.
16.
17.
18.

19.
20

21
22

23
24
25
26
27
28
29
30

31
32

33
34
35
36
37

mengetahui bahwa agama sebagai panduan seharihari.
Saya ingin selalu melakukan hal yang benar.

Saya ingin ada yang bisa membantu saya utuk selalu
melakukan hal yang benar.
Saya ingin melakukan perubahan saat menyadari telah
melakukan kesalahan.
Saya ingin ada yang dapat membantu saya
melakukan perubahan saat menyadari telah
melakukan kesalahan.
Saya ingin tidak menggunakan kecurungan demi
mendapatkan kebaikan..
Saya ingin ada yang dapat membatu saya untuk
tidakmenggunakan kecurungan demi mendapatkan
kebaikan.
Saya tidak ingin melakukan hal yang buruk.
Saya ingin ada yang membantu saya untuk tidak
melakukan hal yang buruk
Saya ingin bersikap saling menghormati.
Saya ingin ada yang bisa membatu saya untuk
bisasaling menghormati.
Saya ingin memilihara hak sebagai umat beragama.
Saya ingin ada yang bisa membantu saya untuk dapat

memelihara hak sebagai umat beragama.
Saya ingin memelihara kewajiban sebagai umat
beragama.
Saya ingin ada yang dapat membatu saya untuk bisa
memelihara kewajiban sebagai umat beragama.
Saya ingin selalu memberikan selamat kepada umat
beragama lain yang merayakan hari besar agamanya..
Saya ingin ada yang membantu mengingatkan saya
untuk selalu memberikan selamat kepada umat
beragama lain yang merayakan hari beasar agamanya.
Saya ingin menjaga ketenangan di lingkungan tempat
ibadah orang lain.
Saya ingin ada yang membantu mengingatkan saya
untuk selalu menjaga ketenangan di lingkungan
tempat ibadah orang lain.
Saya ingin memahami hal-hal yang menyenangkan.
Saya ingin ada yang selalu membatu saya untuk dapat
memahami hal-hal yang menyenagkan.
Saya ingin memahami hal-hal buruk yang terjadi.
Saya ingin ada yang dapat membatu saya untuk

memahami hal-hal buruk yang terjadi.
Saya ingin bersikap positif dalam dalam merespon

55

38

39
40

41
42

43
44

45
46
47
48

49
50
51
52
53
54
55
56
57
58
59
60

keadaan yang menyenangkan .
Saya ingin ada yang membantu saya untuk dapat
bersikap positif dalam merespon keadaan yang
menyenangkan.
Saya ingin bersikap positif dalam merespon keadaan
yang tidak menyenangkan.
Saya ingin ada yang dapat membantu saya untuk bisa

bersikap positif dalam merespon keadaan yang tidak
menyenagkan
Saya ingin mengetahui tubuh yang dalam keadaan
sehat itu seperti apa.
Saya ingin ada yang dapat membantu saya untuk
dapat mengetahui tubuh yang dikatakan sehat seperti
apa.
Saya ingin mengetahui bagaimana cara
berpenampilan rapi dan menarik.
Saya ingin ada yang bisa membantu saya untuk dapat
mengetahui bagaimana cara berpenampilan rapi dan
menarik.
Saya ingim memehami keadaan tubuh saya yang
sekarang.
Saya ingin ada yang dapat membantu saya agar saya
dapat memahami keadaan tubuh saya yang sekarang.
Saya ingin mengetahui caara merawat diri yang baik.
Saya ingin ada yang dapat membantu saya untuk
mengetahui cara merawat diri yang baik
Saya ingin tahu cara berpenampilan yang baik.

Saya ingin ada yang dapat membantu saya untuk
mengetahui cara berpeampilan yang baik.
Saya ingin mengetahui bagaimana cara berpikir
abstrak.
Saya ingin ada yang dapat membantu saya untuk
berpikir abstrak.
Saya ingin berperan sesuai dengan jenis kelamin saya,
Saya ingin tahu peran yang sesuai dengna jenis
kelamin saya.
Saya ingin belajar untuk mengendalikan diri.
Saya ingin tahu bagaimana cara mengendalikan diri..
Saya ingin menerima berat badan saya yang yang
sekarang..
Saya ingin ada yang membatu saya untuk bisa
menerima berat badan saya yang sekarang.
Saya ingin menerima keadaan tinggi badan saya.
Saya ingin ada yang membnatu saya untuk dapat
menerima keadaan tinggi badan saya sekarang.

56

61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88

Saya ingin percaya diri dengan penampilan saya..
Saya ingin ada yang membantu saya untuk dapat
percaya diri dengan penampilan saya sekarang.
Saya ingin menerima keadaan tubuh saya.
Saya ingin ada yang membantu saya agar dapat
menerima keadaan tubuh saya apa adanya.
Saya menyukai keadaan tubuh saya apa adanya.
Saya ingin ada yang membatu saya untuk dapat
menyukai tubuh saya apa adanya.
Saya ingin menerima kenyataan bahwa sudah saatnya
saya berpikir abstrak..
Saya dapat berpikr abstrak jika ada yang membantu
saya.
Saya ingin menerima peran saya sesuai dengan jenis
kelamin saya.
Saya ingin berperan sesuai dengan jenis kelamin saya.
Saya harus bisa mengendalikan diri dengan baik.
Saya ingin ada yang membantu agar saya dapat
mengendalikan diri dengan baik.
Saya ingin belajar menghargai diri sendiri.
Saya ingin ada yang membantu saya untuk bisa
menghargai diri saya sendiri .
Saya ingin belajar menghargai orang lain.
Saya ingin ada yang membantu saya untuk bisa
menghargai orang lain.
Saya ingin bersikap baik dengan orang lain.
Saya ingin ada yang dapat membantu saya agar bisa
bersikap baik dengan orang lain.
Saya tidak mau beragapan bahwa diri saya hina.
Saya ingin ada yang membatu saya agar saya tidak
menganggap diri saya hina.
Saya ingin melakukan hal yang membuka diri dengan
orang lain.
Saya ingin ada yang membantu saya untuk membuka
diri dengan orang lain.
Saya ingin untuk selalu percaya dengan kemampuan
diri sendiri..
Saya ingin ada yang membatu saya untuk bisa
percaya dengan kempuan diri saya.
Saya ingin percaya dengan kemampuan orang lain.
Saya ingin ada yang membatu saya untuk dapat
mempercayai kemampuan orang lain.
Saya ingin bersikap ramah dengan orang lain..
Saya ingin ada yang membatu saya untuk bisa
bersikap ramah dengan orang lain.

57

89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112

Saya ingin membuat rencana sebelum menentukan
pilihan.
Saya ingin ada yang menbatu saya untuk bisa
membuat rencana sebelum menentukan pilihan.
Saya ingin selalu menetapkan tujuan dalam
menentukan pilihan.
Saya ingin ada yang dapat membatu saya untuk
menentukan tujuan sebelum melakukan pilihan.
Saya ingin tidak terburu-buru dalam menentukan
pilihan.
Saya ingin ada yang dapat membantu saya untuk tidak
terburu-buru dalam menentukan pilihan.
Saya ingin memikirkan baik buruknya sebuah
pilihan.
Saya ingin ada yang dapat membatu saya untuk
memikirkan baik buruknya sebuah pilihan.
Saya ingin berpikir positif sebelum menentukan
pilihan.
Saya ingin ada yang dapat membantu saya untuk
berpikir positif sebelum mentukan pilihan.
Saya ingin menghormati orang lain.
Saya ingi ada yang dapat membatu saya untuk dapat
menghormati orang lain.
Saya ingin untuk tidak melecehkan martabat atau
harga diri orang lain..
Saya ingin ada yang membantu saya untuk tidak lagi
melecehkan martabat atau harga diri orang lain.
Saya ingin bertanggungn jawab terhadap diri sendiri.
Saya ingin ada yang dapat membantu saya untuk bisa
bertanggng jawab terhadap diri sendiri.
Saya ingin untuk tidak lupa tanggumg jawab saya
sebagai seorang siswa.
Saya ingin ada yang bisa membantu saya untuk tidak
lupa tanggumg jawab saya sebagai seorang siswa.
Saya ingin tidak lupa dengan tanggung jawab sebagai
seorang anak.
Saya ingin ada yang membantu saya untuk tidak lupa
dengan tanggung jawab sebagai seorang anak.
Saya ingin jawab terhadap tugas yang diberikan.
Saya ingin ada yang dapat membantu saya untuk
bertanggung jawab terhadap tugas yang diberikan.
Saya ingin tidak terburu-buru dalam mengambil
keputusan.
Saya ingin ada yang membantu saya untuk tidak
terburu-buru dalam mengambil keputusan.

58

113
114

115
116
117
118

Saya ingin berpikir matang-matang sebelum
mengambil keputusan.
Saya ingin ada yang selalu membantu saya untuk
berpikir matang-matang sebelum mengambil
keputusan.
Saya ingin bersikap tenang sebelum mengambil
keputusan.
Saya ingin ada yang membatu saya untuk selalu
bersikap tenang sebelum mengambil keputusan.
Saya ingin mengetahui konsekuensi dari keputusan
yang akan di ambil.
Saya ingin ada yang membantut saya untuk
memikirkan konsekuensi dari keputusan yang akan di
ambil.
TERIMAKASIH

59

60

Lampiran 2

SKALA KONSEP DIRI
(William H.Fitts 1971 Tennessee Self Concept Scale (TSCS))

Petunjuk : Skala ini meminta Anda untuk menjelaskan bagaimana perasaan
Anda tentangdiri Anda sendiri. Bacalah setiap pernyataan dengan seksama.
Kemudian berilah tanda centang (√) pada kolom yang menunjukkan jawaban
Anda.
ST jika pernyataan Salah Total sesuai dengan keadaan anda,
KS jika pernyataan Kebanyakan Salah ,sesuai dengan keadaan anda.
KB jika pernyataan Kebanyakan Benar, sesuai dengan keadaan anda.
BT jika pernyataan Benar Total, sesuai dengan keadaan anda.
No
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.

PERNYATAAN
Saya orang yang menarik.
Saya orang jujur.
Saya bagian dari keluarga yang bahagia.
Saya berharap saya lebih dipercaya
Saya tidak merasa baik dengan orang lain.
Matematika sulit bagi saya.
Saya adalah seorang yang ramah.
Saya memiliki tingkahlaku yang dapat di
pertanggung jawabkan secara moral
Saya tidak sepandai orang-orang di sekitar saya.
Saya tidak bertindak seperti yang keluarga saya
inginkan.
Saya berusaha sebaik yang saya bisa.
Sangat mudah bagi saya untuk belajar hal-hal baru.
Saya nyaman berhubungab dengan keluarga saya.
Saya bukan orang yang apa adanya.
Saya mengerti baik tentang kelurga saya.
Saya membenci diri saya sendiri.
Saya tidak merasakan apa yang seharusnya saya
rasakan.
Saya mengerjakan matematika dengan baik.
Saya nyaman dengan apa adanya saya.
Saya rukun dengan orang lain.
Saya punya tubuh yang sehat.
61

ST

KS

KB

BT

22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.

Saya menganggap diri saya orang yang ceroboh.
Saya orang yang tidak layak.
Saya mencoba untuk melarikan diri dari masalah
saya.
Saya orang yang ceria.
Saya bukan siapa-siapa.
Keluarga saya akan selalu membantu saya dengan
berbagai macam masalah.
Kadang-kadang saya marah.
Saya penuh dengan kesakithatian.
Saya orang yang sering sakit.
Saya orang yang lemah secara moral.
Orang lain berpikir saya pintar.
Saya termasuk orang pembenci
Terkadang saya kehilangan akal saya.
Saya tidak dicintai oleh keluarga saya.
Saya merasa bahwa keluarga saya tidak
mempercayai saya..
Apa yang saya lakukan dalam bekerja hasilnya
tidak baik.
Saya orang yang pemarah.
Saya sulit untuk bersikap ramah.
Sesekali saya memikirkan hal-hal buruk untuk
dibicarakan.
Kadang-kadang ketika saya tidak merasa baik, saya
marah.
Saya tidak terlalu gemuk atau terlalu kurus.
Saya tidak sepintar orang lain.
Saya suka bekerja dengan angka.
Saya termasuk orang yang bersosialisasi
Saya mengalami kesulitan ketika melakukan hal
yang baik.
Terkadang saya mengeluarkan bahan lelucon yang
jorok.
Saya memiliki daya tarik untuk menarik lawan jenis
saya.
Saya tidak suka berbohong.
Saya tidak bisa membaca dengan baik.
Saya memperlakukan orang tua sayasebaik yang
saya bisa.
Saya terlalu sensitif tentang hal-hal yang dikatakan
anggota keluarga saya.
Saya seharusnya lebih mencintai keluarga saya.
Saya puas dengan cara saya memperlakukan orang
lain.

62

55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.
76.
77.
78.
79.
80.
81.
82.

Saya harus bergaul lebih baik dengan orang-orang.
Saya suka bergosip.
Kadang saya merasa seperti di sumpah.
Saya menjaga baik fisik saya.
Saya menjaga betul penampilan saya.
Apa yang saya lakukan sehari-harinya sesuai
dengan keyakinan yang saya anut.
Saya kadang-kadang melakukan hal-hal yang
sangat buruk.
Saya dapat menjaga diri dalam situasi apapun.
Saya berusaha sebaik mungkin pada setiap
pekerjaan yang saya lakukan.
Saya merasa enjoy setiap waktu.
Saya mengambil perhatian keluarga saya.
Saya mencoba untuk mengerti sudut pandang orang
lain.
Saya lebih suka memenangkan permainan daripada
kalah.
Saya tidak bisa dalam permainan dan olahraga.
Saya kelihtan baik jika menjadi diri saya sendiri
Saya tidak bisa bekerja dengan baik.
Saya susah tidur .
Saya melakukan hal-hal yang baik.
Saya tidak bisa bersosialisasai.
Saya menyelesaikan masalah saya dengan baik.
Saya adalah orangyang tidak baik
Hubungan saya dengan Tuhan baik.
Saya bertengkar dengan keluarga saya.
Saya melihat sesuatu yang baik dari semua orang
yang saya temui.
Saya merasa sulit untuk berbicara dengan orang
asing.
Kadang-kadang saya menunda sampai besok apa
yang harus saya lakukan hari ini.
Sangat mudah bagi saya untuk memahami apa yang
saya baca.
Saya memiliki kontrol diri yang baik.

63

Lampiran Data Kebutuhan Bimbingan Pribadi
3
3
3
3
3
3
1
3
3
2
3
3
3
2
2
3
3
3
3
4
3
4
4
3
3
4
3
1
3
3
4
3
4
3
3
3
3
3
3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3
3
3
3
3
3
3
3
3
1
1
3
3
4
4
3
3
3
3
4
3
4
4
3
3
4
3
4
3
3
4
3
4
3
3
3
3
4
3

3
3
3
3
3
3
3
3
3
1
1
3
3
4
4
3
3
3
3
4
3
4
4
3
3
4
3
3
3
3
4
3
4
3
3
3
3
4
3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
3
4
3
4
4
3
3
4
3
3
3
3
4
3
4
3
3
3
3
4
3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
3
3
3
3
4
3
4
4
3
3
4
3
3
3
3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4
2
4
2
4
1
3
2

4
3
3
3
4
1
3
2

4
3
2
3
4
1
2
1

4
3
3
3
4
1
3
3

4
2
1
4
4
1
4
3

4
3
3
3
4
1
4
3

4
3
3
3
4
1
4
3

4
2
3
2
4
1
2
3

4
3
2
3
3
1
3
1

4
3
3
2
4
1
4
4

4
3
3
2
1
1
4
4

4
2
1
4
4
1
3
3

4
2
2
4
4
1
4
2

4
2
2
3
4
1
4
1

4
2
2
4
4
1
3
2

4
2
1
4
4
4
4
3

4
3
2
3
4
2
2
2

4
3
3
4
4
4
3
3

4
3
1
3
4
4
4
3

4
3
2
3
4
3
3
3

4
3
3
4
4
4
3
3

4
3
1
4
4
4
3
1

4
2
1
4
4
4
4
2

3
3
2
2
1
3
3
3

2
3
2
3
1
4
3
3

4
3
4
4
1
4
4
2

4
3
1
3
2
3
4
4

4
3
1
4
2
3
3
3

4
3
2
3
2
4
3
3

4
3
1
4
1
3
3
3

4
2
2
4
1
1
3
2

3
2
2
3
2
3
3
1

3
2
4
4
1
3
4
4

2
2
3
3
2
3
4
2

3
3
1
4
3
4
4
1

3
3
2
4
1
4
4
1

2
2
3
4
4
3
3
2

2
4
4
3
3
2
4
3

2
3
3
3
2
1
4
3

2
2
2
4
1
1
3
3

3
3
1
4
1
1
3
3

3
2
4
2
3
1
3
2

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

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

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

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

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

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

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