Professional Documents
Culture Documents
Escuela de Posgrado
Tesis
EFICACIA DEL PROGRAMA DE MEDIACIN DE CONFLICTOS, COMO
FORMA DE CONVIVENCIA PACIFICA, PARA MITIGAR LA VIOLENCIA
ESCOLAR EN LAS INSTITUCIONES EDUCATIVAS PUBLICAS DE
SECUNDARIA EN GIRARDOT, CUNDINAMARCA COLOMBIA, 2015
Presentada por:
ROJAS HERRERA MARGARITA
Lima - Per
2015
Tesis
EFICACIA DEL PROGRAMA DE MEDIACIN DE CONFLICTOS, COMO
FORMA DE CONVIVENCIA PACIFICA, PARA MITIGAR LA VIOLENCIA
ESCOLAR EN LAS INSTITUCIONES EDUCATIVAS PUBLICAS DE
SECUNDARIA EN GIRARDOT, CUNDINAMARCA COLOMBIA, 2015
Lnea de investigacin:
Asesor:
Mag. Joel Martin Visurraga Agero
II
DEDICATORIA
III
AGRADECIMIENTO
A la Universidad Norbert Wiener por la
oportunidad de adquirir nuevos conocimientos
y fortalecer las competencias profesionales.
IV
NDICE
Pg.
I
III
IV
V
Portada
Dedicatoria
Agradecimientos
ndice
ndice de tablas
VII
VIII
IX
X
XI
ndice de figuras
Resumen
Abstract
INTRODUCCIN
CAPITULO I
1.1
4
4
4
5
5
5
1.4
1.5
DELIMITACIN DE LA INVESTIGACIN
1.6
LIMITES DE LA INVESTIGACIN
CAPITULO II
MARCO TERICO
2.1
ANTECEDENTES DE LA INVESTIGACIN
12
12
15
1. Comunicativa
2. Simblica
3. Socio Poltica y Cultural
2.2.3. Violencia Escolar
15
15
16
16
17
17
18
19
20
20
20
20
22
24
CAPITULO III
METODOLOGA
24
25
26
27
29
30
31
CAPTULO IV
31
32
32
VI
32
CAPTULO V
44
CONCLUSIONES Y RECOMENDACIONES
44
5.1. CONCLUSIONES
45
5.2. RECOMENDACIONES
47
REFERENCIAS BIBLIOGRAFICAS
49
ANEXOS
ANEXO 1. MATRIZ DE CONSISTENCIA
Anexo 2 - MATRIZ DE OPERACIONALIZACIN DE VARIABLES
Anexo 3 INSTRUMENTO
Anexo 4 VALIDACIONES DEL INSTRUMENTO
Validador No.3 de 3
Anexo 5 BASE DE DATOS
53
54
59
66
73
80
84
NDICE DE TABLAS
Pgs.
Tabla 1:
Tabla 2:
Tabla 3:
Tabla 4:
20
21
27
28
Tabla 5:
29
NDICE DE FIGURAS
Figura 1:
Pgs.
Resultado del clculo del tamao de muestra utilizando 26
VII
Figura 2:
Figura 3:
32
33
Figura 4:
Grafico estadstico 3
33
Figura 5:
Grafico estadstico 4
34
Figura 6:
Grafico estadstico 5
34
Figura 7:
Grafico estadstico 6
35
Figura 8:
Grafico estadstico 7
35
Figura 9:
Grafico estadstico 8
36
Figura 10:
Grafico estadstico 9
36
Figura 11:
Grafico estadstico 10
37
Figura 12:
Grafico estadstico 11
38
Figura 13:
Grafico estadstico 12
38
Figura |4:
Grafico estadstico 13
39
Figura 15:
Grafico estadstico 14
39
Figura 16:
Grafico estadstico 15
39
Figura 17:
Grafico estadstico 16
40
Figura 18:
Grafico estadstico 17
41
Figura 19:
Grafico estadstico 18
41
Figura 20:
Grafico estadstico 19
42
Figura 21:
Grafico estadstico 20
42
Figura 22:
Grafico estadstico 21
43
VIII
RESUMEN
La presente investigacin tiene como objetivo principal destacar las
problemticas en el contexto educativo, debido a que es all en donde los
estudiantes configuran una serie de pautas de vinculacin que nutren los
procesos de socializacin y el desarrollo de su identidad y autonoma. La
importancia de esta investigacin reside en determinar la eficacia de un
programa de mediacin de conflictos en las Instituciones Educativas Oficiales
de la Ciudad de Girardot, Cundinamarca, Colombia, con una muestra de 359
estudiantes.
La metodologa utilizada en esta investigacin es Diseo Cuasi-experimental
porque en la escuela, los comportamientos no se limitan; y estos
comportamientos no se restringen ni pueden ser manipulables, por lo que la
investigacin permitir tener una mayor comprensin de las dinmicas de
vinculacin que all emergen. Teniendo como variables la mediacin de
conflictos y la mitigacin de la Violencia Escolar. Este tipo de investigacin
permiti que las variables y los comportamientos no se manejen tipo
experimento (es decir, con niveles de medicin utilizados por ejemplo, en la
investigacin cuantitativa), si no que garantiz un control razonable sobre la
mayor parte de las fuentes de invalidez.
La investigacin concluye que es necesario generar un programa de mediacin
de conflictos en las Instituciones Educativas, el cual tenga como prioridad
generar acciones de tipo pedaggico, formativo y reflexivo, para mitigar la
violencia, el acoso escolar y dems situaciones que afecten la convivencia en
el Contexto Educativo.
Palabras Clave: Programa de mediacin de Conflictos, Violencia Escolar,
Acoso Escolar.
IX
SUMMARY
This research has as main objective to highlight the problems in the educational
context, because in this specific context where students make up a set of
guidelines linking that nourish the processes of socialization and development
of their identity and autonomy. The importance of this research is to determine
the effectiveness of a program of conflict mediation in the official educational
institutions in the city of Girardot, Cundinamarca, Colombia, with a sample of
359 students.
The methodology used in this research is quasi-experimental because at
school, behaviors are not limited; and these behaviors are not restricted and
cannot be manipulated, so that the research will have a greater understanding
of the dynamics of relationship that emerge there. Having as variables
mediating conflicts and mitigation of School Violence. This kind of research
allowed variables and behaviors experiment types are handled (for example,
with levels of measurement used for example in quantitative research), but it
guaranteed a reasonable control over most of the sources of Disability.
The research concludes that it is necessary to generate a conflict mediation
program in Educational Institutions, which has as its priority actions generate
educational, formative and reflective type, to reduce violence, bullying and other
situations affecting coexistence in the Educational context.
Keywords: Conflict Mediation Program, School Violence, Bullying.
INTRODUCCIN
La etapa escolar es una de las ms importantes en el desarrollo del ser
humano, es all en donde emergen y estructuran pautas de vinculacin que dan
base a procesos identitarios y de autonoma del individuo, en este caso de los
estudiantes; es all, en el contexto educativo donde subyacen un entramado de
manifestaciones interaccionales que confluyen en su mayora en problematicas
de orden comportamental y conductual, las cuales el sistema determina como
violencia escolar.
La importancia de esta investigacin se centra en un programa de mediacin
de conflictos en la escuela, el cual est dirigido a adolescentes, teniendo en
cuenta, su edad en su ciclo vital se encuentran en grados de secundaria -, el
programa de mediacin de conflictos, utiliza el dialogo como mtodo reflexivo y
formativo, para generar niveles de cambio que mejoren el clima escolar.
El objetivo de la investigacin es determinar la eficacia del programa de
mediacin de conflictos como forma de convivencia pacfica para mitigar la
violencia escolar en las Instituciones Educativas Pblicas de secundaria en
Girardot, Cundinamarca Colombia, 2015.
Como conclusin se ve la necesidad de generar acciones que favorezcan el
dialogo y permitan en los estudiantes llegar a niveles reflexivos que posibiliten
el cambio, dichos procesos se desarrollan mejor con un programa diseado,
estructurado e institucionalizado de mediacin de conflictos, en donde los
estudiantes tengan un rol protagonista en el proceso.
XI
CAPITULO I
1.1
grupos conformados por jvenes que por diferentes motivos han abandonado sus
estudios, unos pocos estn en el proceso educativo, pero sus comportamientos no
han cambiado mucho, se dedican a acciones delictivas, a generar acciones
violentas con los compaeros, los que no estudian permanecen en las
inmediaciones de las Instituciones educativas, como si estas fueran un imn
(imaginario) que atrae las problemticas que generan riesgos psicosociales y que
atentan el bienestar integral de los miembros no solo de la institucin, sino de la
comunidad barrial.
Por otra parte, el tema del matoneo despierta inters en la opinin pblica, con
ayuda de los medios de comunicacin, tal vez porque de alguna u otra forma la
mayora de colombianos hemos estado directa o indirectamente involucrados en
acciones de agresin sistemtica. La caracterizacin de las familias actuales, en
donde se evidencian caractersticas como la falta de comunicacin, las dificultades
en las dinmicas de relacin, la pobre estructuracin de pautas y limites en el
sistema familiar, generan ncleos disfuncionales, en donde cada uno est por su
propia cuenta, el desamor, desapego, falta de afecto, los malos ejemplos de las
figuras de autoridad, como los padres, los gobernantes, la situacin de orden
pblico han puesto en mayor discusin la violencia presentada dentro y fuera de
las escuelas.
En Girardot se ha llegado al hecho de rotular cuales son las instituciones
educativas donde estudian los violentos, pandilleros, delincuentes de la ciudad,
donde casi todos los das hay conflictos a la terminacin de clases y otras
instituciones que han adoptado la poltica de no recibir dichos estudiantes en sus
aulas, han logrado otro concepto diferente, de ser las mejores y donde estudian
los nios y jvenes no violentos, con principios, valores y mejor rendimiento
acadmico.
Ante esta realidad que viven las instituciones educativas publicas de secundaria
de la ciudad de Girardot el cual no contribuye a lograr una formacin integral en
los estudiantes y dar respuesta a los cuatro pilares de la educacin que han
planteado la UNESCO(1994), donde el aprender a conocer, aprender a hacer,
aprender a vivir juntos y aprender a ser, se deben convertir en la carta nutica de
un mundo ms complejo y le permitir adaptarse a un mundo en permanente
cambio, por ello se hace necesario generar estrategias pedaggicas que permitan
mitigar la violencia escolar que empieza a tomarse la escuela, la presente
investigacin plantea el desarrollo de un programa de mediacin de conflictos, el
cual a travs de estrategias de convivencia escolar y la prctica de resolucin de
conflictos se convertir en una forma de convivencia escolar que mitigue la
violencia escolar que viven actualmente los estudiantes.
1.2
Instituciones
1.3
OBJETIVOS DE LA INVESTIGACIN
las Instituciones
entonces son muchas las disculpas y pocos los verdaderos esfuerzos por lograr
disminuir las situaciones de violencia.
Daz Aguado(2005) denomina Curriculum de la No-Violencia a la cooperacin
como la nueva tendencia que puede ayudar a superar estas dificultades,
incrementando la coherencia educativa entre los valores a ensear y lo enseado
en la prctica a travs de las relaciones establecidas en las aulas, para mejorar al
mismo tiempo la eficacia docente y ensear los valores democrticos de respeto
mutuo, tolerancia y no-violencia, con los que pretende identificarse nuestra
sociedad. Valores que es preciso ayudar a construir, tambin, a partir de una
reflexin explcita y cooperativa sobre su significado. (Daz Aguado, 2005, pg.12)
Por ello, todos los actores educativos de la sociedad tienen una gran
responsabilidad en la formacin de seres humanos ms tolerantes, pacficos y
responsables, teniendo claro que somos seres diversos, que a pesar de esa
diversidad debemos lograr la unidad, lograr unas normas mnimas de convivencia
y ese debe ser uno de los grandes ejes de la escuela, junto con el proceso del
aprendizaje de las diferentes disciplinas del conocimiento, el cual debe ir paralelo
a la formacin en valores, en principios y normas de convivencia humana, para
poder hablar de una verdadera formacin integral y por lo tanto formar seres
humanos.
Partiendo de la primicia que los problemas de violencia no se solucionan con ms
violencia, se plantea disear estrategias de mediacin de conflictos que permitan
fortalecer la convivencia escolar y la resolucin cooperativa, todo esto como una
estrategia pedaggica que consolide las buenas relaciones interpersonales que
diariamente se presentan en los espacios acadmicos y no permiten en gran
medida alcanzar los logros y metas del proceso de enseanza-aprendizaje.
CAPITULO II
MARCO TERICO
10
y /o
11
Mara Hernndez de
para desarrollar la
roles se convierte en un
12
13
14
16
17
2. Discursiva
El campo discursivo est situado siempre entre las posiciones de los
interlocutores. Y que puede ser definido por un flujo entre tres acciones que se
dirigen a un tipo de auditorio demostrar, argumentar (convencer) y persuadir.
Perelman y Tyteca (1989, pag. 47 y sigs).
Para Adam, a diferencia de las premisas, lo caracterstico de una conclusin es
servir, a su vez, en el discurso, de elemento de apoyo (como argumentos, datos o
razones) para otras conclusiones, es decir, es la capacidad de elegir un discurso
que le permita mediar en los procesos de conflicto escolar de la institucin
educativa. Adam (1997, pag. 104).
Kinneavy, distingue el componente discursivo como una clara identificacin con la
argumentacin y la retrica: centrado fundamentalmente en el destinatario e
intentando provocar en l una accin, emocin o conviccin especfica.Adems,
18
3. Meta Cognitiva
Dabas comprende esta dimensin, como un sistema de creencias y valores que
reflejan el tipo de interaccin establecida desde unas pautas y patrones vinculares
que les permiten desarrollar distintos modos de interaccin, y que llevan a
entender que el vnculo, es traducido en representaciones que dan cuenta de la
naturaleza de la relacin y que incluyen operadores temporo-espaciales ritos,
mitos y epistemes que describen dichas relaciones en sus interacciones
cotidianas.(Dabas, 2003, Pg. 26)
Hernndez, por su lado la consideran como contextos incidentes en el desarrollo
humano, puesto que participan en la dinmica interaccional de los sistemas
biolgico, psicosocial y ecolgico que a partir de un lenguaje comn crean una
dinmica relacional desde valores sociales, culturales, religiosos y polticos que
buscan promover el bienestar y desarrollo de sus miembros; dando lugar a
organizaciones dentro de los sistemas, que dan cuenta de los acuerdos implcitos
y explcitos que hacen parte del contrato sociocultural que permite definir las
funciones de cada uno, y que determinarn el tipo de dinmicas relacionales que
tendrn lugar entre el nio, y sus pares y la escuela. (Hernndez, 2001, pg. 28)
19
Dimensiones
Indicadores
tems
Comunicativa
Analiza
Comprende
Evala
Genera
9, 10
13, 14
42, 43
40, 41
Estrategias
Conversacionales
20
Escala Likert
1 2 3 4
Niveles
5
de Convivencia
Comprende
Relaciona
Define
Simblica
Estrategias
11, 15
18, 12
29, 30
de
Convivencia
Construye
dinmicas
de
vinculacin
Socio
Politica
Cultural
31, 32
post
conflicto
Identifica
Analiza
y
Comprende
Construye
dinmicas
1, 2
7, 8
16, 17
33, 34
de
vinculacin
post
conflicto
Variable 2: Violencia Escolar
Tabla 2
Dimensiones
Argumentativa
Indicadores
tems
Plantea
19, 20
Preguntas
Analiza
3, 4
Configura Niveles 35, 36
de reflexin
Desarrolla
39, 37
procesos
Discursiva
argumentativos
Reconoce
5, 6
Identifica
los 23, 24
factores
inciden
que
en
la
problemtica
21
Escala Likert
1 2 3 4
Niveles
5
Lectura
Meta
Cognitiva
del 21, 22
Contexto
Postura Critica
Resignifica
Relaciona
27, 28
37, 38
25, 26
Factores
Configura
36, 37
estrategias
de
solucin
Evala
los 44, 45
Procesos
facilitando el
23
CAPITULO III
METODOLOGA
24
Censo Poblacional
Ge I
Ge I2
Aplicacin de
Aplicacin y
Aplicacin de
Instrumentos de
Desarrollo del
Instrumentos de
medicin (Pretest)
O1
O1
Programa
X
----
medicin (Postest)
O2
O2
25
3.2.2Poblacin:
3.3.1
26
Instrumento
de
Validacin
Eficacia
del
Poblacin:
Nmero de tem:
Aplicacin:
Tiempo de administracin:
Normas de aplicacin: .
Girardot
49
Directa
40 Minutos
El sujeto marcar en cada tem de acuerdo lo
que considere respecto a su opinin.
Niveles y Rangos:
27
Variable: Mediacin de
conflictos
Escolar.
Nivel
Valor
Aceptable
1
Bueno
2
Excelente
3
Rango
15-35
36-56
57-75
Nivel
Aceptable
Bueno
Excelente
Valor
1
2
3
Rango
15-35
36-56
57-75
Institucin donde
Acadmico
Mg. Laura
labora
Secretaria de
Juanita
Educacin de
Martnez
Girardot
Patio
Pas
Colombia
Calificacin
Conformidad Promedio
Si procede
(88.00%)
Colombia
Si procede
Universidad de
Mg. Bianca
Excelente
(88.00%)
Cundinamarca
Soraya
Colombia
Berdugo
Solano
Excelente
Si procede
Excelente
(85.00%)
Universidad de
Cundinamarca
28
Mg. Javier
Fernando Leal
Parga
Fuente: elaboracin propia
Los expertos validaron los aspectos de claridad, pertinencia y relevancia de los
tems correspondientes a cada dimensin de las variables de estudio. Los
expertos consideraron que el instrumento si procede para su aplicacin y las
calificaciones se ubicaron en el rango de 80% a 100% en un nivel excelente.
29
30
CAPTULO IV
31
4.1
. DISCUSIN DE RESULTADOS
32
33
34
35
Por otra parte, resulta paradojico como se interpreta entre los miembros de la
comunidad educativa, en especial entre los estudiantes, los conflictos que no
los vinculan a ellos directamente, no representan afectacin a sus relaciones, ni
al tejido social que los auna como un todo integrado.
36
37
Las causas se ven reflejadas en dos niveles, los factores internos y los
externos del contexto educativo.
Entre los factores internos se evidencia la indisciplina y la mala conducta de los
actores (estudiantes), las cuales son reflejo de las problematicas sociales y los
factores de vulnerabilidad y a la vez estan ancladas con los factores externos
que en su mayora son de indole economico pero que estan latentes ante las
dificultades sociales, culturales y familiares; lo que genera que la poblacin
estudiantil se encuentre en un constante juego entre las estructuras del sistema
que hace que sus pautas de vinculacin se encuentren en riesgo y asuman
38
39
40
41
42
La comprensin del rol que asumen los actores en el sistema es la etapa final
del proceso de resignificacin y de cambio, pues requiere que los actores, en
este caso los estudiantes generen niveles de reflexin y bucles de
conocimiento que les permitan disear estrategias y herramientas de
conciliacin de conflictos, esto se logr cuando hacen la conversin entre las
acciones individuales y las propuestas que pueden ser generadoras de cambio
desde su actuar, desde su selft y su postura en el sistema y en el contexto
educativo.
43
CAPTULO V
CONCLUSIONES Y RECOMENDACIONES
44
5.1. CONCLUSIONES
1. La eficacia del programa de mediacin de conflictos como forma de
convivencia pacfica para mitigar la violencia escolar en las Instituciones
Educativas Pblicas de Girardot, se da desde los procesos de
resignificacin de los roles de los actores en el contexto, lo que permite
nuevos canales de comunicacin y la configuracin de estrategias co
construidas las cuales son garantes del programa, debido a que son los
actores los que las configuran y las evalan determinando la utilidad y
movilizacin en el sistema.
2. Al analizar las estrategias de convivencia escolar antes y, despus de la
aplicacin del programa de mediacin de conflictos como forma de
convivencia pacfica para mitigar la violencia escolar, se evidencia que
los actores resignificaron su rol desde una postura crtica y, proactiva de
su selft y de su que hacer en el sistema; esto conllevo a que los
estudiantes generaran una significacin y un sentido de pertenencia
hacia su institucin educativa, preocupndose por mediar en los
conflictos que se generan y se construyen con pares en el contexto.
3. Las diferencias significativas y el cambio en la significacin de la
violencia escolar en el grupo experimental antes y, despus de la
aplicacin del programa
46
5.2. RECOMENDACIONES
1. Para mejorar la eficacia del programa de mediacin de conflictos como
forma de convivencia pacfica para mitigar la violencia escolar en las
Instituciones Educativas Pblicas de Girardot, se deben generar
espacios en las instituciones educativas en donde se fomente el dialogo
y la reflexin; dichos espacios deben estar basados en la bsqueda
continua de estrategias de convivencia y partir del respeto en sun
sentido complejo, es decir, el respeto por la diferencia, por las ideas, por
el otro y por la palabra.
2. Para que las estrategias de convivencia escolar aplicadas en el
programa de mediacin de conflictos sean fuente de movilizacin del
sistema se debe garantizar para los lideres espacios de reflexin y una
capacitacin continua, lo que fortalecer y potencializaran los procesos
que se generen para la mitigacin de la violencia escolar.
3. Abrir canales de comunicacin es esencial en el proceso por lo que se
recomienda que los Docentes, Orientadores, Padres de Familia y
Directivos se involucren en el programa como agentes de cambio que
permeen el sistema y fortalezcan los niveles de vinculacin entre los
actores.
4. Resignificar las acciones formativas y pedaggicas como estrategias de
convivencia que permitan el cambio en el sistema, desde estructuras de
comunicacin, reconocimiento y reflexin del si mismo, del actuar en el
sistema y del rol que cada uno tienen en el mismo, potencializando
desde la co construccin de nuevos bucles de conocimiento y
dinmicas de interaccin, las cuales se crean en los espacios que nacen
para el dialogo y la convivencia en las instituciones educativas oficiales
de Girardot.
47
REFERENCIAS BIBLIOGRAFICAS
Albaladejo Blazquez, Natalia. (2011). Evaluacin De La Violencia Escolar En
Educacin Infantil Y Primaria Tesis Doctoral. Universidad De Alicante.
Barcelona, Espaa.
Alcalda Mayor De Bogot.(2006). Convivencia Y Seguridad En mbitos
Escolares De Bogot.
Berger, Peter; Luckmann, Thomas,(2001), La Construccin Social De La
Realidad, Amorrortu Editores.
Cajiao, Restrepo, (1997), La Piel Del Alma, Cuerpo, Educacin Y Cultura, Mesa
Redonda Magisterio.
Calvo Rodrguez, ngel. (2003). Problemas De Convivencia En Los Centros
Educativos, Anlisis E Intervencin. Ed. Eos.
Castro, Elssy Bonilla, (1997). Ms All Del Dilema De Los Mtodos, Grupo
Editorial Norma.
Corcuff, Philippe,(2005), Las Nuevas Sociologas, Alianza Editorial.
Cyrulnik, Boris- Morin, Edgar.(2005). Dilogos Sobre La Naturaleza Humana.
Ed. Paidos, Espaa.
Chaux, Enrique. Educacin,(2012). Convivencia Y Agresin Escolar. Editorial
Taurus. Universidad De Los Andes. Bogot.
Dahrendor, Ralf, (1990), El Conflicto Social Moderno,Mondadori.
Defensora Del Pueblo. (2000). Violencia Escolar: El Maltrato Entre Iguales En
La Educacin Secundaria Obligatoria. Madrid.
Delgado, Juan Manuel, (1999) Mtodos Y Tcnicas Cualitativas De
Investigacin En Ciencias Sociales, Editorial Sntesis
Dowling, E. Y Osborne, E. (1996). Familia Y Escuela: Una Aproximacin
Conjunta Y Sistmica A Los Problemas Infantiles. Ed. Paidos, Barcelona.
Durkheim, Emil, (1979), Educacin Y Sociologa, Editorial Linotipo
48
del
siglo
XXI,
extrado
de:
{http://www.unesco.org/education/pdf/DELORS_S.PDF}
Ipc, De La Corporacin De Promocin Popular, (2001), Conflicto Y Convivencia
En La Escuela, Instituto Popular De Capacitacin.
Jares, Xess, (2000). Educacin Y Conflicto, Editorial Popular.
Junta De Andaluca.(1999). Edita Consejera De Educacin Y Ciencia.
Barcelona.
Le Breton, Davis, (2002), La Sociologa Del Cuerpo, Ediciones Nueva Visin.
Machuca Rangel, Victer Rosa,(2000). Semiologa Y Movimiento, Universidad
Cooperativa De Colombia.
Maturana, Humberto. (2008). El Sentido De Lo Humano. Ed. Granica, Buenos
Aires.
Munn Y Mac-Cragh.(2006). Los 10 Principios De La Cultura De La
Mediacin. Ed. Grao.
Parra Sandoval, Rodrigo, (1992), La Escuela Violenta, Tercer Mundo Editores.
49
Paz Rueda, Ana Lucia, (2005), Conflicto En La Escuela, Universidad Del Valle.
Tuvilla Rayo, Jos.(2000). Convivencia Escolar Y Resolucin Pacfica De
Conflictos.
UNESCO.(2000). Poner Fin A La Violencia En La Escuela: Gua Para Los
Docentes.
UNICEF.(2011) La Violencia Escolar En Amrica Latina Y El Caribe. Superficie
Y Fondo. Noviembre
Universidad Autnoma de Madrid. (2000). Violencia Escolar: El Maltrato entre
iguales en la Educacin Secundaria Obligatoria. Instituto de Estudios,
Informes y Documentos. Madrid, Espaa.
Valdivieso Tocornal, Pablo. Violencia escolar y relaciones Intergrupales.
Editorial Universidad de Granada. Santiago de chile. 2009
Vinyamata, Eduard, (2009). Conflictologa Curso De Resolucin De Conflictos,
Editorial Ariel, S.A,
Watzlawick, Paul. (1985). Teora De La Comunicacin Humana. Ed. Herder,
Barcelona.
Wolf, Mauro (2000), Sociologa De La Vida Cotidiana, Ctedra.
Zuleta, Estanislao (2001), Educacin Y Democracia, Hombre Nuevo Editores
.Zuleta, Estanislao (1994), Elogio De La Dificultad Y Otros Ensayos, Fundacin
Estanislao Zuleta.
50
ANEXOS
51
MITIGAR
DE
HIPTESIS
Hiptesis General
del de mediacin de
eficacia
del programa
de conflictos
programa
de mediacin
de forma
mediacin
de conflictos
conflictos,
pacfica
para
mitigar
15
16,
Bueno
mitiga
Genera
47
44,
Excelente
Estrategias
45
la violencia
la
en
secundaria
Educativas
Girardot,
de Cundinamarca
conversacionales
escolar
Instituciones Educativas
Instituciones
pblicas
Evala
de pacfica
tems
Niveles
9, 10 Aceptable
13,
de
Convivencia
Dimensiones
Indicadores
Comunicativa Analiza
Comprende
como convivencia
como forma
forma
como
VARIABLES E INDICADORES
Variable 1: Programa de Mediacin de Conflictos
en secundaria
de
Simblica
de Convivencia
Comprende
11,
Relaciona
19
22,
Define
12
33,
estrategias de
34
en
Girardot,
Cundinamarca-
52
secundaria
en Colombia, 2015.
Colombia, 2015.
convivencia
Construye
35,
Hiptesis
Dinmicas de
36
Especficas.
vinculacin
Girardot,
Cundinamarca
Objetivos
Colombia, 2015?
Especficos.
Los
Problemas
estrategias
del
especficos.
de estudiantes
del estrategias
de
de mediacin
de
la
aplicacin
aplicacin
estructurar
del conflictos
como permitan
programa
de forma
mediacin
conflictos
como para
forma
convivencia
pacfica
mitigar
Instituciones
Construye
21
37,
Dinmicas de
38
vinculacin
postconflicto
sus
de
y poltica
1, 2
7, 8
20,
mitigar la violencia de
escolar
de reconfigurar
Socio cultural
postconflicto
Identifica
Analiza
Comprende
secundaria
las Girardot,
Cundinamarca-
en despus
participar
programa
de
en
el
de
53
Dimensiones
Indicadores
Argumentativa Plantea
Preguntas
Analiza
Configura
tems
Niveles
23,
Aceptable
24
3, 4
39,
Bueno
mediacin
de secundaria en
conflictos.
de
niveles de
40
reflexin
Desarrolla
43,
procesos
41
argumentativos
Reconoce
Identifica los
5, 6
27,
factores que
28
de
inciden en la
problemtica
Lectura del
25,
contexto
Postura critica
26
31,
Resignifica
32
41,
Relaciona
42
29,
factores
Configura
30
41,
estrategias de
40
de
solucin
Evala los
48,
procesos
49
Girardot,
Cundinamarca-
las
Colombia, 2015?
significativas
diferencias H.E.2.:
cambio
en
Hay una
el relacin directa de
la cambio
de
de el
despus
de
Discursiva
grupo comportamiento
la y despus de la de mediacin de
aplicacin
del aplicacin
del conflictos
programa
de programa
de violencia escolar.
Meta
mediacin
de mediacin
de
cognitiva
conflictos
como conflictos
forma
de forma
convivencia
pacfica
sistema
mitigar
la configuran nuevos
en
Instituciones
la
las las
Instituciones comunicacin
de
la
54
Excelente
educativas pblicas de
secundaria
en implementacin
de secundaria en Girardot,
del programa de
Girardot,
Cundinamarca-
mediacin
Cundinamarca-
Colombia, 2015
Colombia, 2015?
estrategia
O.E.3.: Comprender disminuir
de
para
los
de escolares.
mediacin
de
conflictos
en
configuracin
nuevas
la
de
dinmicas
en
las
Instituciones
Educativas pblicas
de
secundaria
en
Girardot,
CundinamarcaColombia, 2015
55
56
MITIGAR
DE
tems (Preguntas)
Niveles
9. Los motivos ms frecuentes de los conflictos que se Aceptable
Programa
de
Mediacin
Comprende
de
Conflictos
Evala
Bueno
escolar
entre
compaeros en el colegio?
47. Ha generado usted, alguna accin que disminuya la
Genera
Estrategias
violencia escolar?
44. Para Usted qu importancia tiene la comunicacin, el
dialogo, en la solucin de conflictos escolares?
de Convivencia
Comprende
57
conflicto escolar?
22. Cmo se siente cuando sucede en la Institucin
Educativa o en el aula esos comportamientos de maltrato o
violencia entre compaeros?
12. Para Usted, cuales son los conflictos que con mayor
Define
estrategias de
convivencia
educativa es?
34. Desde las prcticas educativas que se evidencian en
su institucin, usted como estudiante, cuales define como
estrategias de convivencia?
TITULO: EFICACIA DEL PROGRAMA DE MEDIACIN DE CONFLICTOS, COMO FORMA DE CONVIVENCIA
PACIFICA, PARA
MITIGAR
DE
tems (Preguntas)
35. Que acciones genera usted, para mejorar las relaciones
dinmicas de
vinculacin
postconflicto
58
Niveles
Socio
Identifica
Poltica y
Cultural
Analiza
Comprende
Construye
dinmicas de
vinculacin
cmo acta?
postconflicto
V2:
Violencia
Escolar
Argumentativa
Plantea
convivencia escolar?
23. Ha investigado sobre el conflicto y la convivencia
Aceptable
Preguntas
escolar?
Bueno
Excelente
de conflicto escolar?
59
MITIGAR
DE
tems (Preguntas)
3. Desde su papel como estudiante, usted como comprende
el conflicto escolar?
4. Cmo cree usted, que su institucin educativa comprende
Configura
el conflicto escolar?
39. Cul cree usted, que es el rol que el estudiante debe
niveles de
reflexin
Desarrolla
escolar?
43. Qu acciones realiza para disminuir la violencia escolar
procesos
en su institucin?
argumentativo
s
Reconoce
Identifica los
factores que
inciden en la
60
Niveles
problemtica
Lectura del
Contexto
educativa?
26. Cmo definira usted, el contexto en el que se encuentra
Postura Critica
su institucin educativa?
31. Cmo asume usted, el conflicto escolar?
32. Cmo creara usted, nuevas maneras de interactuar con
los actores del conflicto, que permitan fortalecer convivencia
escolar?
MITIGAR
DE
tems (Preguntas)
41. Genera usted, desde su rol estrategias que permitan
Cognitiva
61
Niveles
Relaciona
factores
Configura
estrategias de
solucin
Evala los
escolar?
48. Realiza usted una evaluacin de los proyectos y
procesos
62
Anexo 3 INSTRUMENTO
UNIVERSIDAD NORBERT WIENER-PERU
INSTRUMENTO DE VALIDACIN Y VERIFICACIN
NOMBRE INSTITUCION EDUCATIVA__________________________________
GRADO QUE CURSA_______ Edad: _______ Genero: F___ M ___
El presente instrumento se realiza como herramienta de validacin y verificacin
que depende de la variable Programa de Mediacin de Conflictos y abarca las
dimensiones comunicativa, simblica y socio poltica y cultural
Por favor conteste de la manera ms honesta posible, agradecemos su
colaboracin.
1. Sabe Usted, que es la Violencia Escolar?
Si ___
No ___
Ns/Nr ___
2. Cules de las siguientes acciones son calificadas por usted, como actos de
violencia escolar? (Puede sealar ms de una)
Amenazas ___
Burlas ___
63
____________________________________________________________
____________________________________________________________
____________________________________________________________
5. Cules de las siguientes situaciones, hacen parte del conflicto escolar?
Burlas__ Agresiones fsicas __ Chantajes __ Bullyng __ Ser Grosero __
No hacer caso al Docente __ Molestar en clase __ Otra _______________
6. Cmo se podra determinar si hay un conflicto escolar?
Por el malestar que genera en una o ms personas ___
Por la inasistencia en el aula de clase ___
Por la Indisciplina ___
Otra
____________________________________________________________
__
7. En su Colegio, se presentan acciones de violencia o agresin escolar?
Si ___
No ___
Ns/Nr ___
Semanalmente ___
Espordicamente ___
No se presenta ___
Intolerancia ___
Diferencias de Ideas
___
Rivalidades ___
Otra_______________________________________
10. En su institucin se han realizado algunas actividades para disminuir la
violencia escolar, esto ha dado resultado
Positivo ___
Negativo___
Ns/Nr___
Docentes ___
64
Ns/Nr ___
12. Para Usted, cuales son los conflictos que con mayor frecuencia se
presentan en la Institucin Educativa?
Agresin Fsica ___Agresin Verbal ___
Amenazas
___
Burlas ___
Otra_____________________________________________
13. Haz tenido en el colegio conflictos con compaeros?
Si ___
No ___
Ns/Nr ___
Rivalidades ___
Otra
______________________________________________________________
15. Como lo han solucionado?
Dialogando con ellos ___
No ___
Ns/Nr ___
17. Ha Intervenido?
Si ___
No ___
Ns/Nr ___
Otra
______________________________________________________________
19. Cules son los conceptos reales y los conceptos culturales que se tienen
en su institucin educativa frente al conflicto escolar?
Real
Cultural
65
No ___
Ns/Nr ___
No le afectan ___
Le es indiferente ___
Siente
agrado
___
23. Ha investigado sobre el conflicto y la convivencia escolar?
Si ___
No ___
Ns/Nr ___
No ___
Ns/Nr ___
No ___
Ns/Nr ___
Otra ________________________________________________________
28. Para Usted, cules seran los factores externos (fuera de la institucin,
como el hogar, actividades extracurriculares, entre otros) que generan
conflicto escolar?
66
Econmicos __
Otros _______________________________________________________
29. Los factores que afectan la convivencia escolar, pueden ser cambiados
por nosotros, como actores del sistema educativo?
Si ___
No ___
Ns/Nr ___
Otras___________________________________________________
Otras___________________________________________________
33. Considera que encontrar una solucin para los conflictos escolares que se
presentan en la institucin educativa es:
Muy fcil ___Fcil ___
Difcil ___
67
Actividades Deportivas __
El
Dialogo
__
Otra
________________________
36. Desde su punto de vista que estrategias pueden mejorar el mbito
acadmico, luego de vivir situaciones de agresin y/o violencia escolar?
Actividades Grupales __ Trabajo en Grupo __ Actividades Culturales __
Actividades Deportivas __
El
Dialogo
__
Otra
________________________
37. Cundo se presenta una situacin de violencia escolar, con sus
compaeros o en su institucin, usted como acta?
Avisa a otra persona __
Genera el dialogo __
Incita al Conflicto __
No ___
Ns/Nr ___
68
42. Comprendiendo que el conflicto escolar es una situacin que afecta a todos
los actores de la comunidad educativa, Qu cambiara usted, en su
comportamiento para disminuir este fenmeno?
____________________________________________________________
____________________________________________________________
____________________________________________________________
43. Qu acciones realiza para disminuir la violencia escolar en su institucin?
____________________________________________________________
____________________________________________________________
____________________________________________________________
44. Para Usted qu importancia tiene la comunicacin, el dialogo, en la
solucin de conflictos escolares?
____________________________________________________________
____________________________________________________________
45. Que estrategias de convivencia, propondra usted?
____________________________________________________________
____________________________________________________________
46. Ha observado algn conflicto escolar entre compaeros en el colegio?
Si ___
No ___
Ns/Nr ___
No ___
Ns/Nr ___
No ___
Ns/Nr ___
70
71
72
73
Validador No.2 de 3
74
75
76
Validador No.3 de 3
77
78
79
80
PP PP PP PP PP PP PP PP PPPPPPPPPPPPPPPPPPPPPPPP
A R PPPPPPPPP1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4
ID
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
D
1
1
1
4
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
1
O
2
2
1
2
2
2
2
2
1
2
2
2
1
2
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
2
3
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
4
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
2
1
1
1
2
2
1
2
1
1
2
2
1
1
7
3
1
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
8
1
2
2
3
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
9
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
2
1
3
1
4
1
2
1
1
4
2
1
2
1
1
4
2
1
1
5
1
2
1
1
3
1
1
2
1
3
3
2
1
2
1
3
3
2
1
3
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
8
1
1
1
1
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
2
9
1
2
2
2
1
1
1
2
2
1
1
2
2
2
2
1
1
2
2
1
0
1
2
3
4
5
2
1
2
3
5
2
2
3
2
3
5
2
2
3
5
1
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
3
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
2
1
2
1
2
2
2
1
1
2
2
1
2
2
1
1
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
81
5
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
6
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
1
2
1
3
1
1
1
2
1
1
1
2
1
2
1
1
1
1
2
1
8
1
1
2
2
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
9
1
1
3
3
1
1
1
1
3
1
1
1
3
1
3
1
1
1
1
1
0
1
2
3
3
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
1
1
2
3
4
1
3
1
2
3
1
3
2
3
2
3
1
3
2
3
1
2
1
1
2
2
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
3
1
1
1
2
1
3
1
1
1
1
3
1
1
1
1
1
3
1
1
1
4
1
1
2
3
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
5
1
2
3
2
2
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
6
1
2
2
2
4
4
1
2
2
4
4
2
2
2
2
4
4
2
2
4
7
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
1
2
3
3
1
1
1
3
3
1
1
1
1
3
3
1
1
3
9
1
1
2
3
1
2
1
1
2
1
2
1
2
1
2
1
2
1
2
1
0
1
2
3
4
3
2
1
2
3
3
2
2
3
2
3
3
2
2
3
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
3
3
4
1
2
2
3
4
2
2
2
2
3
4
2
2
3
3
1
1
1
2
1
2
1
1
1
2
2
1
1
2
1
2
2
1
1
2
4
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
2
1
3
4
2
1
2
1
4
2
2
1
2
1
4
2
2
1
4
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
9
1
1
2
3
4
2
1
1
2
4
2
1
2
1
2
4
2
1
2
4
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
50
1
4
2
2
1
1
1
2
2
1
1
1
1
2
2
1
3
3
4
5
2
2
1
3
1
1
1
4
2
2
2
2
1
1
1
1
1
2
1
2
2
1
1
1
1
2
2
1
1
2
1
2
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
3
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
2
1
1
2
2
1
2
1
1
2
2
1
1
2
2
1
1
1
1
1
2
1
2
2
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
3
1
1
1
4
2
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
1
2
2
3
2
4
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
3
1
1
1
1
1
2
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
2
1
3
1
2
1
1
4
2
1
2
1
1
4
4
2
1
1
4
2
1
2
1
3
1
4
1
2
1
3
2
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
1
2
1
1
3
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
2
1
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
2
2
1
1
1
1
1
2
2
1
1
1
2
1
2
1
1
1
2
2
1
1
2
2
2
2
1
1
2
2
1
1
2
1
2
2
2
1
1
1
2
2
1
2
2
5
2
1
2
3
5
2
2
3
2
3
5
2
2
3
5
2
2
1
2
3
4
5
2
1
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
3
2
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
1
3
2
1
3
3
3
1
2
1
3
2
2
1
2
2
2
2
1
2
2
1
2
1
1
2
2
1
1
2
2
2
2
1
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
82
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
2
1
3
1
1
1
2
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
3
3
1
1
1
1
3
1
1
1
1
1
1
3
3
1
1
1
3
1
3
2
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
1
2
3
3
3
3
1
2
3
3
3
2
1
3
1
2
3
1
3
2
3
2
3
1
3
2
3
1
3
2
1
2
3
4
1
2
1
2
3
1
1
1
1
1
1
1
2
1
1
1
2
3
2
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
2
3
1
1
3
1
1
1
3
1
1
1
1
1
1
3
1
1
1
3
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
3
1
1
1
1
2
1
2
2
2
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
2
2
1
2
3
2
2
2
1
2
3
2
4
2
4
4
1
2
2
4
4
2
2
2
2
4
4
2
2
4
4
2
1
2
2
2
4
4
1
2
2
4
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
3
3
1
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
1
1
2
3
3
1
1
1
3
2
1
1
2
1
2
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
1
1
3
1
2
1
1
2
1
2
2
2
1
2
3
3
2
2
3
2
3
3
2
2
3
3
2
2
1
2
3
4
3
2
1
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
3
4
1
2
2
3
4
2
2
2
2
3
4
2
2
3
4
2
1
2
2
3
3
4
1
2
2
3
1
1
2
1
1
1
2
2
1
2
2
1
2
2
1
1
2
2
1
1
1
1
2
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
4
2
1
2
1
4
2
2
1
2
1
4
2
2
1
4
2
2
1
2
1
3
4
2
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
4
2
1
1
2
4
2
1
2
1
2
4
2
1
2
4
2
1
1
1
2
3
4
2
1
1
2
4
51
52
53
54
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
1
1
1
2
2
1
1
1
1
2
2
1
1
1
1
4
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
1
2
1
2
2
1
2
2
2
2
2
1
2
2
2
1
2
1
2
2
2
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
2
2
2
1
2
2
2
2
1
2
2
1
2
2
2
2
1
1
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
2
2
2
2
4
2
2
2
4
2
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
2
3
1
1
2
3
1
2
3
1
1
1
2
3
1
1
1
2
3
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
2
1
1
4
2
1
1
4
2
1
4
1
2
1
1
4
2
1
2
1
1
4
2
1
1
4
2
3
2
1
2
1
3
3
2
1
3
3
2
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
2
2
2
1
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
1
1
1
1
2
2
1
1
2
2
1
2
2
1
1
2
2
2
1
1
1
1
2
2
1
1
2
2
1
1
2
2
2
1
1
1
2
2
1
1
1
2
1
1
2
1
1
1
2
2
2
2
1
1
2
2
1
1
2
2
2
3
2
3
5
2
2
3
5
2
2
5
2
1
2
3
5
2
2
3
2
3
5
2
2
3
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
3
3
2
1
3
3
2
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
1
1
2
2
1
2
1
1
2
2
1
1
2
2
1
2
2
1
1
2
2
1
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
83
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
3
1
3
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
3
1
3
1
1
1
3
1
1
1
3
2
3
2
3
3
3
2
3
3
3
2
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
3
2
3
3
3
1
3
2
3
1
3
2
1
3
1
2
3
1
3
2
3
1
3
1
3
2
3
1
3
2
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
1
3
1
1
1
1
1
3
1
1
1
3
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
2
1
1
2
2
3
2
3
2
2
2
3
2
2
2
2
2
2
2
3
2
2
2
3
2
3
2
2
2
2
3
2
2
4
2
2
2
2
4
4
2
2
4
4
2
4
4
2
2
2
4
4
2
2
2
2
4
4
2
2
4
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
3
3
1
1
1
3
1
3
1
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
2
1
2
1
2
1
2
1
2
1
2
1
1
2
1
1
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
2
3
2
3
3
2
3
2
3
2
2
3
2
3
2
3
3
2
2
3
2
3
3
2
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
3
4
2
2
3
4
2
3
4
1
2
2
3
4
2
2
2
2
3
4
2
2
3
4
2
1
1
2
1
2
2
1
1
2
2
1
1
2
1
1
1
2
2
1
2
1
2
1
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
4
2
2
1
4
2
2
4
2
1
2
1
4
2
2
1
2
1
4
2
2
1
4
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
4
2
1
2
4
2
1
4
2
1
1
2
1
2
4
2
1
2
1
2
1
2
1
2
4
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
3
3
4
5
2
2
1
3
1
1
1
4
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
1
1
4
1
2
1
2
2
1
1
1
2
1
2
1
1
2
1
2
1
1
2
1
1
2
2
2
1
1
2
1
2
2
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
2
2
1
2
1
1
2
2
2
2
1
1
2
2
2
2
1
1
1
1
1
2
2
2
2
1
3
1
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
2
3
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
2
4
1
2
2
2
4
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
1
3
1
2
3
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
4
1
2
1
1
4
2
1
2
1
1
4
2
1
1
4
2
1
4
1
2
1
1
4
2
1
2
1
1
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
2
3
2
3
3
1
2
1
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
1
1
1
1
2
2
1
1
2
2
2
1
1
1
1
2
2
1
1
2
2
1
2
2
1
1
1
2
2
2
1
1
2
2
1
1
1
2
2
1
1
1
2
2
2
1
1
2
2
1
1
2
1
2
1
1
2
1
1
2
1
2
3
4
5
2
5
2
3
5
2
2
3
2
3
5
2
2
3
5
2
5
2
1
2
3
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
3
3
3
1
2
1
3
3
3
2
1
2
1
3
3
2
1
3
2
3
3
1
2
1
3
3
2
2
2
2
1
2
1
2
2
2
1
1
2
2
1
2
1
1
2
2
1
1
2
2
1
2
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
84
1
1
1
3
1
1
2
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
3
1
3
1
1
1
3
1
1
1
1
1
1
1
3
1
1
1
1
2
3
3
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
3
3
1
3
3
3
2
2
1
2
3
4
1
3
1
2
3
1
3
2
3
2
3
1
3
3
2
3
3
2
3
3
1
2
3
3
3
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
3
1
1
3
1
1
1
1
3
1
1
1
1
3
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
3
2
2
2
2
2
3
2
2
2
3
2
3
2
2
2
3
2
1
3
2
2
2
2
2
2
2
2
1
2
2
2
4
4
1
2
2
4
4
2
2
2
2
4
4
2
4
2
4
2
4
4
1
2
2
4
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
3
1
1
1
1
3
3
1
1
1
1
3
3
1
1
3
2
2
2
1
1
1
1
2
2
1
1
1
2
3
1
2
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
2
1
1
2
1
2
1
3
2
3
4
3
2
3
2
3
3
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
2
3
3
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
3
3
4
1
2
2
3
4
2
2
2
2
3
4
2
2
3
4
2
3
4
1
2
2
3
4
2
1
1
2
1
2
1
1
1
2
2
1
2
2
1
2
2
1
1
2
2
1
1
2
1
1
1
2
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
4
2
1
1
2
1
4
2
1
2
1
4
2
2
2
1
4
2
2
4
2
1
2
1
4
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
1
2
1
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
3
4
2
1
1
2
4
2
2
2
1
2
4
2
1
2
4
2
1
4
2
1
1
2
4
2
1
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
2
2
1
1
1
2
2
1
1
1
1
2
2
1
3
3
4
5
2
2
1
2
1
1
1
4
2
2
1
1
2
2
1
1
1
1
1
2
2
2
1
2
1
2
2
2
2
2
1
2
1
1
1
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
2
3
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
2
1
2
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
4
2
2
2
4
2
1
2
2
3
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
2
3
1
1
1
1
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
4
2
1
1
4
2
1
2
1
3
1
4
1
2
1
1
4
2
1
2
1
1
4
2
1
1
1
2
1
3
3
2
1
3
3
2
1
2
1
1
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
1
1
1
2
2
1
1
2
2
1
1
1
1
1
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
2
2
2
2
1
1
2
2
1
1
2
1
2
2
2
2
1
1
2
2
1
1
2
2
2
2
1
1
2
2
1
3
2
3
5
2
2
3
5
2
2
1
2
3
4
5
2
1
2
3
5
2
2
3
2
3
5
2
2
3
5
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
3
3
2
1
3
3
2
1
2
1
3
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
1
2
1
1
2
2
1
1
2
2
2
2
1
2
1
2
2
2
1
1
2
2
1
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
85
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
3
1
3
1
1
1
3
1
1
1
1
1
3
3
1
1
1
1
3
1
1
1
3
1
3
1
1
1
3
1
3
2
3
3
3
2
3
3
2
1
2
3
3
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
3
3
1
3
1
3
1
3
2
1
2
3
4
1
3
1
2
3
1
3
2
3
2
3
1
3
2
3
3
2
1
2
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
3
1
1
1
3
1
1
1
1
2
1
3
1
1
1
1
3
1
1
1
1
1
3
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
3
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
3
2
3
2
2
2
3
2
2
2
1
2
3
2
2
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
2
2
2
4
4
4
2
4
4
4
1
2
2
2
4
4
1
2
2
4
4
2
2
2
2
4
4
4
2
4
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
3
3
1
1
1
1
2
3
3
1
1
1
3
3
1
1
1
1
3
3
1
1
1
2
1
2
1
2
1
2
2
1
1
1
1
2
3
1
2
1
1
1
1
2
1
1
2
1
2
1
2
1
2
3
2
3
3
2
3
3
3
2
3
3
2
3
4
3
2
1
2
3
3
2
2
3
2
3
3
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
2
2
3
4
2
1
2
2
3
3
4
1
2
2
3
4
2
2
2
2
3
4
2
2
3
2
1
2
2
1
2
2
2
1
1
1
1
2
1
2
1
1
1
2
2
1
1
2
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
4
2
1
4
2
1
2
1
3
4
2
1
2
1
4
2
4
2
1
1
2
1
4
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
1
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
4
2
1
2
4
2
1
1
1
2
3
4
2
1
1
2
4
2
1
2
1
2
4
2
2
2
4
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
1
2
2
1
1
1
1
2
2
1
1
1
1
4
2
2
1
1
1
2
2
1
1
1
1
2
2
1
3
3
1
1
2
2
2
1
1
2
1
2
1
1
2
1
1
2
2
2
1
1
2
1
2
2
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
3
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
3
1
1
1
4
2
2
2
4
1
2
2
4
2
2
2
2
2
4
2
2
1
4
2
1
2
2
3
2
4
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
3
1
1
1
1
1
2
3
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
2
1
4
2
2
1
1
4
2
1
2
1
1
4
2
1
1
4
2
1
2
1
3
1
4
1
2
1
1
3
2
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
1
2
1
1
3
3
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
2
1
2
2
2
1
1
2
2
1
1
1
1
2
2
1
1
2
2
2
1
1
1
1
2
2
1
1
1
2
1
2
1
1
1
2
2
1
1
2
2
2
2
1
1
2
2
1
1
2
1
2
2
2
1
1
1
2
2
1
2
2
5
2
1
2
3
5
2
2
3
2
3
5
2
2
3
5
2
2
1
2
3
4
5
2
1
2
3
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
3
2
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
1
2
1
3
3
3
1
2
1
3
2
2
1
2
2
2
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
2
1
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
86
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
2
1
3
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
3
1
1
1
3
1
3
1
1
1
3
1
1
1
1
1
3
3
1
1
1
1
3
1
2
3
3
1
2
3
3
3
2
3
2
2
3
3
3
2
3
3
3
2
1
2
3
3
3
3
1
2
3
3
3
2
1
3
3
2
3
3
3
1
3
2
3
1
3
1
3
1
3
1
1
2
3
4
1
3
3
2
3
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
3
1
1
3
1
1
1
1
3
1
1
1
1
1
3
1
1
1
3
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
3
1
1
1
1
2
1
2
2
2
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
2
2
1
2
2
3
2
2
1
2
3
2
4
4
4
4
1
2
2
4
4
4
2
2
2
4
4
4
2
4
4
4
2
2
2
2
4
4
1
2
2
4
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
3
3
1
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
1
1
2
3
3
1
1
1
3
1
2
1
1
2
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
2
3
1
2
1
1
2
1
2
2
3
2
1
2
3
3
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
4
3
2
1
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
3
4
1
2
2
3
4
2
2
2
2
3
4
1
1
3
4
2
1
2
2
3
3
4
1
2
2
3
1
1
2
1
1
1
2
2
1
1
2
1
2
2
1
1
2
2
1
1
1
1
2
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
2
4
2
1
2
1
4
2
2
1
2
1
4
2
1
1
4
2
2
1
2
1
3
4
2
1
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
4
2
1
1
2
4
2
1
2
1
2
4
2
1
2
4
2
1
4
1
2
3
4
2
1
1
2
4
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
4
5
2
2
2
3
1
1
1
4
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
1
1
4
2
2
1
2
2
2
1
1
2
2
2
2
2
2
1
2
1
1
1
1
1
2
1
1
2
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
2
2
2
2
4
2
2
2
4
2
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
3
1
1
2
3
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
2
1
1
4
2
1
1
4
2
1
4
1
2
1
1
4
2
1
2
1
1
4
2
1
1
4
2
3
2
1
2
1
3
3
2
1
3
3
2
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
1
1
1
1
2
2
1
1
2
2
1
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
1
2
2
1
2
2
2
2
1
1
2
2
1
1
2
1
1
1
2
2
1
1
2
2
2
2
1
1
2
2
1
1
2
2
2
3
2
3
5
2
3
3
5
2
2
5
2
1
2
3
5
2
3
2
3
5
2
2
3
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
1
2
1
3
3
2
1
3
3
2
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
2
2
1
2
1
1
2
2
1
1
2
2
1
2
2
2
1
2
1
2
1
2
1
1
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
87
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
3
1
3
1
1
1
3
1
1
1
1
1
1
1
3
1
1
1
3
1
3
1
1
1
3
1
1
1
3
2
3
2
3
3
3
2
3
3
3
2
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
3
1
3
2
3
1
3
1
3
2
3
1
1
3
1
2
3
1
3
2
3
1
2
3
3
1
3
1
3
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
3
1
1
1
1
1
3
1
1
1
3
1
1
3
1
1
1
1
3
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
2
3
2
3
2
2
2
3
2
2
2
2
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
2
2
4
2
2
2
2
4
4
4
2
4
4
4
4
4
1
2
4
4
4
4
2
2
2
4
4
2
2
4
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
3
3
1
1
3
3
1
3
3
1
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
2
1
2
1
2
1
2
1
2
1
1
2
1
2
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
3
2
3
3
2
2
3
3
2
3
3
2
1
2
3
3
2
3
3
2
3
3
2
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
2
2
2
3
4
2
2
3
4
2
3
4
2
2
2
3
4
2
2
2
2
3
4
2
2
3
4
2
1
1
2
1
2
2
1
1
2
2
1
1
2
1
1
1
2
2
1
1
2
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
4
2
2
1
4
2
2
4
2
1
2
1
4
2
2
1
2
1
4
2
2
1
4
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
4
2
1
2
4
2
1
4
2
1
1
2
4
2
1
2
1
2
4
2
1
2
4
2
1
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
1
1
1
2
2
1
1
1
1
2
2
1
3
3
4
5
2
2
1
3
1
1
1
4
2
2
1
1
1
2
1
2
1
2
1
1
2
1
1
2
2
2
1
1
2
1
2
2
1
2
2
2
2
2
1
2
2
2
1
2
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
1
1
1
2
2
1
1
2
2
2
2
1
1
1
1
1
1
1
1
2
1
2
1
2
1
3
1
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
2
4
1
2
2
2
4
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
3
1
2
3
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
4
1
2
1
1
4
2
1
2
1
1
2
1
1
4
2
1
1
4
1
2
1
1
4
2
1
2
1
1
3
3
1
2
1
3
3
2
1
2
1
3
3
1
2
1
1
3
2
3
1
2
1
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
1
1
1
2
2
2
2
1
2
2
1
2
2
1
2
2
2
2
2
1
2
2
1
1
1
1
2
2
1
1
1
1
2
2
1
1
1
1
1
2
2
1
1
1
1
1
2
2
1
1
1
1
1
2
2
2
2
1
1
2
2
1
1
2
2
2
1
1
2
1
2
1
1
2
1
1
1
2
2
2
1
2
2
3
1
5
1
2
1
3
2
1
3
1
2
3
4
2
1
2
1
2
2
3
1
2
2
4
2
3
1
5
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
3
3
3
1
2
3
3
2
2
1
2
3
3
1
2
2
3
3
1
3
3
2
1
2
3
3
1
2
2
1
2
1
2
2
2
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
88
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
3
1
1
1
1
1
1
1
3
1
1
1
3
1
3
1
1
1
3
1
1
1
2
1
3
1
1
1
2
1
2
3
3
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
3
3
1
2
3
3
3
2
3
4
1
3
3
2
3
1
3
1
3
2
3
1
3
1
3
2
3
1
1
3
1
2
3
1
3
2
3
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
2
1
3
1
1
1
1
3
1
1
1
1
1
3
1
1
1
3
1
1
3
1
1
1
1
3
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
3
1
1
1
1
2
1
1
1
2
1
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
2
2
1
2
2
3
2
2
1
2
3
2
2
2
3
2
1
2
2
4
4
2
2
2
2
4
4
4
2
4
4
4
4
4
1
2
4
4
4
4
2
2
2
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
2
1
2
1
2
1
2
1
2
1
2
1
1
2
1
2
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
3
2
2
3
2
3
3
2
2
3
3
2
2
3
2
1
2
3
3
2
2
3
2
3
3
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
2
3
3
4
1
2
2
3
4
2
2
2
2
3
4
2
2
3
4
2
3
4
2
2
2
3
4
2
2
1
1
2
2
1
1
2
1
1
1
2
2
1
1
2
1
2
2
1
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
2
1
2
1
4
2
1
1
4
2
2
1
2
1
3
4
2
1
2
1
4
2
2
1
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
4
2
1
2
1
2
4
2
1
2
4
2
1
4
2
1
1
2
4
2
1
2
1
2
4
2
1
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
2
1
1
1
1
2
2
1
1
1
1
4
2
2
1
1
1
2
2
1
1
1
1
2
2
1
3
3
4
5
1
2
2
2
2
2
1
2
1
1
1
1
1
2
1
2
2
1
1
1
2
2
2
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
1
2
2
3
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
2
2
2
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
4
2
2
2
4
2
1
2
2
3
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
2
3
1
1
2
2
2
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
4
2
1
1
4
2
1
2
1
3
1
4
1
2
1
1
4
2
1
2
1
1
4
2
1
1
1
2
1
3
3
2
1
3
3
2
1
2
1
1
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
1
2
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
1
2
2
2
1
1
1
1
1
1
2
1
1
2
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
2
1
2
1
1
1
1
2
2
1
2
1
2
1
1
1
2
2
2
1
1
1
1
2
1
1
1
1
1
2
1
5
5
1
1
3
4
5
1
2
2
2
5
1
3
1
2
2
5
3
2
1
3
5
4
1
2
1
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
3
3
1
2
3
3
1
2
1
2
3
3
3
2
1
2
3
3
1
2
3
2
1
3
3
2
1
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
89
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
3
1
1
1
3
1
3
1
1
1
3
1
1
1
2
1
3
1
1
1
1
1
1
1
3
1
2
3
2
3
3
3
2
3
3
3
2
2
1
2
3
3
3
3
1
2
3
3
3
2
3
2
3
3
3
2
1
2
3
3
1
3
1
3
1
2
3
4
1
3
3
2
3
1
3
1
3
2
3
1
3
1
3
2
3
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
1
3
1
1
1
1
3
1
1
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
2
1
1
1
3
2
2
2
3
2
2
2
2
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
2
2
1
2
3
2
2
2
4
4
2
2
2
2
4
4
4
2
4
4
4
4
4
1
2
4
4
4
4
2
2
2
4
4
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
2
1
2
1
1
2
1
2
1
2
1
2
1
2
3
3
2
3
3
2
3
4
3
2
1
2
3
3
2
3
3
2
3
3
2
1
2
3
3
2
2
3
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
2
2
3
4
2
1
1
2
2
3
3
4
1
2
2
3
4
2
2
2
2
3
4
2
2
2
1
1
2
1
1
1
2
2
1
1
2
1
2
2
1
1
2
2
1
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
4
2
2
4
2
1
2
1
4
2
2
1
2
1
4
2
2
1
4
2
2
1
4
2
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
1
4
1
2
4
2
1
2
1
2
4
2
1
2
4
2
1
4
2
1
1
2
4
2
1
2
1
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
2
2
1
3
1
1
1
4
2
2
1
1
1
2
2
1
1
1
1
2
2
1
1
1
1
4
2
2
1
1
2
1
1
2
2
2
1
1
2
1
2
1
1
2
2
2
2
2
1
2
2
2
1
2
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
2
2
2
1
1
1
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
3
1
1
1
4
2
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
1
2
2
3
2
4
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
3
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
3
1
1
1
1
2
3
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
4
2
1
4
1
2
1
1
4
2
1
2
1
1
4
2
1
1
4
2
1
2
1
3
1
4
1
2
1
1
3
2
3
1
2
3
1
3
1
2
3
3
1
1
2
1
3
3
3
1
2
2
1
1
3
3
1
2
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
2
2
1
1
2
2
1
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
1
1
1
1
2
2
1
1
1
1
1
2
2
2
1
1
1
2
2
2
1
1
1
2
1
2
1
1
1
1
2
2
2
2
2
2
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
2
1
2
1
2
2
2
2
2
1
1
5
1
2
4
3
5
1
3
3
5
3
1
2
3
1
2
2
2
1
3
4
5
5
1
2
1
3
5
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
3
3
1
2
1
2
1
2
1
2
1
3
3
1
2
3
3
1
2
2
1
3
3
1
2
1
3
2
2
2
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
90
1
2
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
3
1
3
1
1
1
3
1
1
1
2
1
3
1
1
1
1
1
1
1
3
1
1
1
3
1
3
1
3
3
3
2
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
3
3
3
2
3
2
3
3
1
3
1
2
3
1
3
2
3
1
2
3
3
1
3
1
3
1
2
3
4
1
3
3
2
3
1
3
1
3
2
1
1
1
2
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
3
1
1
3
1
1
1
1
3
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
1
3
1
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
2
3
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
2
2
3
2
3
2
2
2
3
2
2
2
1
2
2
3
2
2
1
2
3
2
2
2
3
2
3
2
2
2
2
4
4
2
2
2
2
4
4
4
2
4
4
4
4
4
1
2
4
4
4
4
2
2
2
4
4
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
2
1
2
1
1
2
1
2
1
2
1
2
3
2
2
3
3
2
2
3
2
1
2
3
3
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
4
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
2
3
4
2
2
2
3
4
2
2
2
2
3
4
2
2
3
4
2
1
1
2
2
3
3
4
1
2
1
1
1
2
2
1
1
2
1
2
2
1
1
2
2
1
1
2
2
1
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
1
4
2
2
1
2
1
3
4
2
1
2
1
4
2
2
1
2
1
4
2
2
1
4
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
1
2
4
2
1
4
1
2
4
2
1
2
1
2
4
2
1
2
4
2
1
4
2
1
1
2
4
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
1
2
2
1
1
1
1
2
2
1
3
4
4
5
2
2
1
3
1
1
1
4
2
2
1
1
1
2
2
1
1
2
1
1
1
1
1
2
1
2
2
1
1
1
2
2
2
1
1
2
1
2
1
1
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
2
2
1
1
1
1
2
1
2
1
1
1
2
2
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
2
2
2
2
4
2
2
2
4
2
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
2
3
1
1
2
3
1
2
3
1
1
1
2
3
1
1
1
1
2
3
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
2
1
1
4
2
1
1
4
2
1
4
1
2
1
1
4
2
1
2
1
1
4
2
1
1
4
2
2
1
2
3
1
3
2
1
3
3
2
1
3
1
2
1
3
3
3
2
1
2
1
3
3
2
1
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
1
2
2
1
2
2
2
1
1
2
2
2
1
2
2
1
2
1
1
2
2
1
2
1
1
1
1
2
1
2
2
2
2
1
1
1
1
1
1
2
2
2
1
1
1
2
1
2
1
2
1
2
2
1
2
1
1
2
1
2
1
1
1
2
2
1
1
2
2
1
2
1
2
1
2
1
1
2
1
2
1
2
3
4
5
5
3
2
2
1
5
3
2
1
2
3
4
5
2
1
2
3
3
1
1
2
3
5
1
2
3
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
1
2
1
3
3
1
2
3
3
1
3
3
1
2
2
3
3
2
1
2
1
3
3
2
1
3
3
2
1
2
1
2
2
2
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
91
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
3
1
1
1
2
1
3
1
1
1
1
1
1
1
3
1
1
1
3
1
3
1
1
1
3
2
3
3
3
2
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
3
3
3
2
3
2
2
3
1
3
1
3
2
3
1
1
3
1
2
3
1
3
2
3
1
2
3
3
1
3
1
3
1
2
3
4
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
3
1
1
1
1
1
3
1
1
1
3
1
1
3
1
1
1
1
3
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
2
1
1
1
2
1
2
1
1
3
2
2
2
2
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
2
2
1
2
3
2
2
2
3
2
4
4
2
2
2
2
4
4
4
2
4
4
4
4
4
1
2
4
4
4
4
2
2
2
4
4
1
2
2
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
2
1
2
1
1
2
1
2
1
2
2
1
2
3
3
2
3
3
2
3
3
2
1
2
3
3
2
2
3
2
3
3
2
2
3
3
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
2
2
2
2
3
4
2
2
3
4
2
3
4
2
2
2
3
4
2
2
2
2
3
4
2
2
2
2
1
1
2
1
2
2
1
1
2
2
1
1
2
2
1
1
2
2
1
1
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
2
1
2
1
4
2
2
1
2
1
4
2
2
1
4
2
2
1
4
2
2
1
2
1
4
2
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
1
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
4
2
1
2
4
2
1
4
1
2
4
2
1
2
1
2
4
2
1
2
4
2
1
4
2
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
1
1
1
2
3
1
1
1
1
4
2
2
1
1
1
1
2
2
1
1
1
2
2
1
3
3
4
5
2
2
1
1
2
1
2
2
1
2
2
2
2
2
1
2
2
2
1
2
1
2
2
2
2
2
1
2
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
2
2
1
2
1
2
1
1
2
1
1
2
1
2
1
2
1
2
1
2
1
2
1
3
1
1
2
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
2
3
2
4
1
2
2
2
4
2
2
2
2
2
4
2
2
2
4
2
2
4
1
2
2
2
4
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
2
3
1
1
1
1
2
2
1
1
2
3
1
2
3
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
4
1
1
2
1
4
4
2
1
2
1
1
4
2
1
1
4
2
1
4
1
2
1
1
4
2
2
2
1
1
3
3
1
2
1
3
3
2
1
2
1
3
3
2
1
3
3
2
3
3
1
2
1
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
2
2
1
1
2
1
2
2
2
2
2
2
1
1
2
2
1
1
2
2
1
1
2
2
1
2
2
1
1
1
2
2
1
1
1
2
1
2
1
1
2
2
1
2
2
1
1
2
2
1
1
1
2
1
2
2
1
1
1
2
2
2
1
1
2
1
2
1
1
1
1
2
1
1
1
1
2
2
2
1
2
1
2
2
3
5
2
1
2
3
1
3
5
1
2
2
2
2
3
1
5
2
1
5
2
1
2
3
5
1
5
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
3
3
1
2
1
3
1
3
1
2
2
1
3
2
1
3
2
3
3
1
2
1
3
3
2
1
2
2
2
2
1
2
1
2
2
2
1
2
2
2
1
2
1
1
2
2
1
1
2
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
92
2
1
1
1
2
1
1
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
1
1
1
3
1
1
1
3
1
3
1
1
1
3
1
1
1
2
1
1
1
3
1
1
1
3
3
3
2
3
3
3
2
3
3
1
2
3
3
3
2
3
2
3
3
3
2
3
3
3
2
3
3
3
2
1
3
3
2
3
1
3
1
3
2
3
1
3
1
3
2
3
1
1
3
1
2
3
1
3
2
3
1
2
3
1
1
1
1
2
2
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
3
1
1
1
1
3
1
1
1
1
1
3
1
1
1
3
1
1
3
1
1
1
1
3
1
1
2
1
1
1
1
1
2
3
1
1
1
1
2
1
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
3
2
2
2
3
2
2
2
1
2
2
3
2
2
1
2
3
2
2
2
3
2
3
2
2
2
3
2
2
2
4
2
2
2
2
4
4
4
2
4
4
4
4
4
1
2
4
4
4
4
2
2
2
4
4
1
2
2
4
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
1
1
3
3
1
1
3
3
1
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1
2
1
2
1
1
2
1
2
1
2
3
3
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
4
3
2
1
2
3
3
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
2
1
1
2
2
3
3
4
1
2
2
3
4
2
2
2
2
3
4
2
2
3
4
2
3
4
2
2
2
1
2
2
1
1
2
2
1
1
2
2
1
1
2
2
1
1
2
1
1
1
2
2
1
1
2
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
1
3
4
2
1
2
1
4
2
2
1
2
1
4
2
2
1
4
2
2
4
2
1
2
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
2
1
2
2
2
2
2
1
2
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
2
4
2
1
2
1
2
4
2
1
2
4
2
1
4
1
2
4
2
1
2
1
2
4
2
1
2
4
351
352
353
354
355
356
357
358
359
1
3
1
1
1
4
2
2
1
1
2
1
2
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
4
2
2
2
4
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
4
2
1
1
4
1
2
1
3
3
2
1
3
3
1
1
1
1
1
1
1
1
1
2
2
1
2
1
2
2
2
2
1
2
2
1
1
2
2
2
1
1
1
1
1
1
2
1
1
2
1
2
3
5
1
2
3
5
1
2
2
2
2
2
2
2
2
2
2
1
3
3
2
1
3
3
2
1
1
2
2
2
2
1
2
1
2
2
2
2
2
2
2
2
2
93
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
3
1
3
1
1
1
3
1
1
3
2
3
3
3
2
3
3
3
3
1
3
1
3
1
3
1
3
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
3
1
2
1
1
1
2
1
2
1
2
2
1
2
3
2
1
2
2
2
2
2
2
4
4
4
2
4
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
3
3
1
2
1
2
1
2
1
2
2
3
3
2
1
3
2
3
1
2
2
2
2
2
2
2
2
2
2
2
3
4
2
2
2
2
3
4
1
1
2
2
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
2
1
2
1
4
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
1
4
2
1
1
2
4
2