INSTITUTO TECNOLGICO TUXTLAGUTIRREZ - EDUCACIN ADISTANCIA

3 Generacin de Variables Aleatorias

3.3 Mtodo de Monte Carlo
Procedimiento para simular un sistema utilizando el mtodo de Monte Carlo.
1. Identificar los eventos que ocurren en el sistema, es decir, acciones o
decisiones que se llevan a cabo en el sistema
2. Determinar las variables aleatorias. Estas variables estn relacionadas con los
eventos, y varan en funcin a una distribucin de probabilidad o a otra
variable. Es importante mencionar que todas las variables aleatorias son
eventos, pero no todos los eventos son variables aleatorias (esto se mostrar
en los ejemplos)
3. Construir una tabla donde se integren todos los eventos, utilizar nmeros
aleatorios para simular el funcionamiento del sistema
4. Obtener los estadsticos
Ejemplo1: A un banco los clientes llegan de acuerdo a una distribucin
exponencial, con un tiempo promedio entre llegada de 5 minutos (1/ = 5). Al
llegar los clientes se forman en la fila, hasta que el nico cajero se desocupa, y los
atiende. El tiempo de servicio del cajero es uniforme de 2 a 7 minutos.
Considerando que el banco abre a las 9:00 horas, simular dos horas de
funcionamiento y determinar el tiempo promedio en espera, en servicio y en el
sistema.
1. Los eventos observados en este sistema son: Llegada al banco, Espera en la
fila, Servicio y Salida del banco.
2. Las variables identificadas son: El tiempo entre llegada al banco y el tiempo de
servicio. Como se puede observar, ambas variables estn definidas en los
eventos, pero no todos los eventos son variables aleatorias.
Utilizando las variables aleatorias definidas en la seccin anterior se tiene:
( ) R ln 5 x
Llegada
= ; Distribucin Exponencial, donde: 1/ = 5
( ) R 5 2 2 7 R 2 x
Servicio
+ = + = ; Distribucin Uniforme, donde: A = 2 y B = 7
1
INSTITUTO TECNOLGICO TUXTLAGUTIRREZ - EDUCACIN ADISTANCIA
2
3. Se construye la tabla, considerando los eventos antes mencionados; se
generan nmeros aleatorios y se simulan dos horas de funcionamiento del
banco. Los clculos se realizan en Excel.
La primer columna corresponde a nmeros consecutivos, la segunda columna a
nmeros aleatorios generados con la funcin Aleatorio() y truncado a cinco
decimales, la tercer columna contiene el resultado obtenido de la evaluacin de la
variable aleatoria de tiempo entre llegada (x
Llegada
, el formato utilizado para los
tiempos es, hora : minuto : segundo . centsimas de segundo), la cuarta columna
contiene la hora de llegada (a la hora que abre el banco se le suma el tiempo entre
llegada de los clientes), la quinta columna muestra el tiempo que los clientes
pasan en la lnea de espera, en la columna siguiente se presentan otros nmeros
aleatorios (se debe utilizar un nmero aleatorio para cada variable aleatoria), en la
columna siete se presentan los tiempos de servicio obtenidos de la evaluacin de
la variable aleatoria correspondiente (x
Servicio
), en la octava columna se presenta la
hora en la que los clientes se retiran del banco, y finalmente, en la columna nueve
se muestra el tiempo que los clientes pasan en el banco.
# R1
TIEMPO
LLEGADA
HORA DE
LLEGADA
ESPERA R2
TIEMPO
SERVICIO
HORA
SALIDA
TIEMPO
SISTEMA
1 0.57054 0:02:48.35 9:02:48.35 0:00:00.00 0.00649 0:02:01.95 9:04:50.30 0:02:01.95
2 0.23624 0:07:12.87 9:10:01.22 0:00:00.00 0.27673 0:03:23.02 9:13:24.24 0:03:23.02
3 0.38416 0:04:47.01 9:14:48.23 0:00:00.00 0.72069 0:05:36.21 9:20:24.44 0:05:36.21
4 0.58502 0:02:40.83 9:17:29.07 0:02:55.37 0.21378 0:03:04.13 9:23:28.57 0:05:59.51
5 0.04234 0:15:48.61 9:33:17.67 0:00:00.00 0.67374 0:05:22.12 9:38:39.79 0:05:22.12
6 0.43674 0:04:08.53 9:37:26.20 0:01:13.60 0.37802 0:03:53.41 9:42:33.20 0:05:07.00
7 0.55915 0:02:54.40 9:40:20.60 0:02:12.60 0.5314 0:04:39.42 9:47:12.62 0:06:52.02
8 0.16077 0:09:08.33 9:49:28.93 0:00:00.00 0.59263 0:04:57.79 9:54:26.72 0:04:57.79
9 0.2662 0:06:37.05 9:56:05.99 0:00:00.00 0.00664 0:02:01.99 9:58:07.98 0:02:01.99
10 0.80778 0:01:04.04 9:57:10.02 0:00:57.95 0.4927 0:04:27.81 10:02:35.79 0:05:25.76
11 0.28748 0:06:13.98 10:03:24.01 0:00:00.00 0.39515 0:03:58.54 10:07:22.55 0:03:58.55
12 0.06456 0:13:42.05 10:17:06.05 0:00:00.00 0.42074 0:04:06.22 10:21:12.28 0:04:06.22
13 0.99898 0:00:00.31 10:17:06.36 0:04:05.92 0.19329 0:02:57.99 10:24:10.26 0:07:03.90
14 0.76119 0:01:21.86 10:18:28.22 0:05:42.04 0.71038 0:05:33.11 10:29:43.38 0:11:15.16
15 0.09931 0:11:32.85 10:30:01.07 0:00:00.00 0.86799 0:06:20.40 10:36:21.47 0:06:20.40
16 0.96286 0:00:11.35 10:30:12.43 0:06:09.04 0.99975 0:06:59.93 10:43:21.40 0:13:08.97
17 0.24168 0:07:06.04 10:37:18.47 0:06:02.93 0.11771 0:02:35.31 10:45:56.71 0:08:38.24
18 0.09271 0:11:53.48 10:49:11.95 0:00:00.00 0.5645 0:04:49.35 10:54:01.30 0:04:49.35
19 0.77884 0:01:14.98 10:50:26.94 0:03:34.37 0.84186 0:06:12.56 11:00:13.86 0:09:46.92
20 0.32481 0:05:37.35 10:56:04.29 0:04:09.57 0.75381 0:05:46.14 11:06:00.00 0:09:55.71
21 0.44295 0:04:04.29 11:00:08.58
Para el primer cliente el nmero aleatorio generado es el 0.57054, evaluando la
variable aleatoria de tiempo entre llegada se obtiene,
INSTITUTO TECNOLGICO TUXTLAGUTIRREZ - EDUCACIN ADISTANCIA
( ) ( ) 35 . 48 : 02 8058599 . 2 57054 . 0 ln 5 R ln 5 x
Llegada
= = = = , es decir, el primer
tiempo entre llegada es de 2 minutos con 48.35 segundos; en otras palabras, el
primer cliente llega 2 minutos con 48.35 segundos despus de que el banco abre.
La hora de llegada de este cliente se obtiene sumando la hora que el banco abre
ms el tiempo entre llegada calculado, 9 horas 0 minutos 0 segundos ms 2
minutos con 48.35 segundos, quedando, 9 horas 2 minutos con 48.35 segundos
(9:02:48.35).
Como es el primer cliente que llega al banco pasa directamente al cajero (el
tiempo en espera es cero).
Para simular el tiempo de servicio se genera otro nmero aleatorio, 0.00649.
Evaluando este nmero en la variable aleatoria de tiempo de servicio se obtiene,
( ) 95 . 1 : 2 03245 . 2 00649 . 0 5 2 R 5 2 x
Servicio
= = + = + = , es decir, el primer tiempo
de servicio es de 2 minutos con 1.95 segundos.
Como es lgico, la hora de salida se obtiene sumando la hora de llegada ms el
tiempo en espera ms el tiempo de servicio, 9:02:48.35 + 0:00:00 + 0:02:01.95,
dando como resultado 9:04:50.30. Asimismo, el tiempo en el sistema se calcula de
la resta de la hora de salida menos la hora de llegada, 9:04:50.30 9:02:48.35,
dando 0:02:01.95, coincide con el tiempo de servicio ya que no existe tiempo de
espera.
Para el segundo cliente el nmero aleatorio generado es el 0.23624, evaluando
la variable aleatoria de tiempo entre llegada se obtiene,
( ) ( ) 87 . 12 : 07 2145352 . 7 23624 . 0 ln 5 R ln 5 x
Llegada
= = = = , es decir, el segundo
tiempo entre llegada es de 7 minutos con 12.87 segundos; en otras palabras, el
segundo cliente llega 7 minutos con 12.87 segundos despus del primer cliente.
La hora de llegada de este cliente se obtiene sumando la hora de llegada del
cliente anterior ms el tiempo entre llegada calculado, 9 horas 2 minutos 48.35
segundos ms 7 minutos con 12.87 segundos, quedando, 9 horas 10 minutos con
01.22 segundos (9:10:01.22).
Cuando llega al banco este cliente (9:10:01.22), el cliente anterior ya se retir
(9:04:50:30), por lo que pasa directamente al cajero. En caso de que hubiera
llegado antes de que se retirara el cliente anterior, el tiempo de espera se calcula
restando la hora de salida del cliente anterior menos la hora de llegada del cliente
analizado. Para el cliente cuatro, a la hora de salida del cliente tres se le resta la
hora de llegada del cliente cuatro, 9:20:24.44 9:17:29.07 = 0:02:55.37.
3
INSTITUTO TECNOLGICO TUXTLAGUTIRREZ - EDUCACIN ADISTANCIA
Para simular el tiempo de servicio se genera otro nmero aleatorio, 0.27673.
Evaluando este nmero en la variable aleatoria de tiempo de servicio se obtiene,
( ) 02 . 23 : 3 38365 . 3 27673 . 0 5 2 R 5 2 x
Servicio
= = + = + = , es decir, el segundo
tiempo de servicio es de 3 minutos con 23.02 segundos.
La hora de salida del segundo cliente es, 9:10:01.22 + 0:00:00 + 0:03:23.02,
dando como resultado 9:13:24.24. Del mismo modo, el tiempo en el sistema es,
9:13:24.24 9:10:01.22, dando 0:03:23.02.
De manera similar se realizan los clculos del resto de clientes. Como puede
observarse en la tabla anterior, el cliente 21 llega 08.58 segundos despus de las
11:00:00, por lo que ya no entra al banco.
De la informacin presentada en la tabla anterior se observa:
a) Tiempo mximo en espera = 0:06:09.04
b) Tiempo promedio en espera = 0:01:51.17
c) Tiempo mximo de servicio = 0:06:59.93
d) Tiempo promedio de servicio = 0:04:26.37
e) Tiempo mximo en el banco = 0:13:08.97
f) Tiempo promedio en el banco = 0:06:17.54
Ejemplo 2: A una farmacia los clientes llegan de acuerdo a una distribucin
triangular, con un tiempo mnimo de 2 minutos, un tiempo mximo de 10 minutos y
un tiempo ms probable de 5 minutos. Al llegar los clientes se forman en la fila,
hasta que el nico dependiente se desocupa, y los atiende. El tiempo de servicio
del dependiente es exponencial con media de 7 minutos. Posteriormente pasan a
pagar con la nica cajera, donde son atendidos en un tiempo uniforme de 2 a 9
minutos. Considerando que la farmacia abre a las 7:00 horas, simular dos horas
de funcionamiento y determinar el tiempo promedio en espera, en servicio y en el
sistema.
1. Los eventos observados en este sistema son: Llegada a la farmacia, Espera
en la fila del dependiente, Servicio del dependiente y Salida del rea del
dependiente, Espera en la fila de la cajera, Servicio de la cajera y Salida de la
farmacia.
2. Las variables identificadas son: El tiempo entre llegada a la farmacia, el tiempo
de servicio del dependiente y el tiempo de servicio de la cajera.
Utilizando las variables aleatorias definidas en la seccin anterior se tiene:
4
INSTITUTO TECNOLGICO TUXTLAGUTIRREZ - EDUCACIN ADISTANCIA
( ) ( )
( ) ( ) ( ) ( )

s s
s s +
=

s s

s s +
=
1 R
8
3
; R 1 40 10
8
3
R 0 ; R 24 2
1 R
2 10
2 5
; R 1 5 10 2 10 10
2 10
2 5
R 0 ; R 2 5 2 10 2
x
Lleg
( ) R ln 7 x
. Dep . Serv
= ; Distribucin Exponencial, donde: 1/ = 7
( ) R 7 2 2 9 R 2 x
Cajera . Serv
+ = + = ; Distribucin Uniforme, donde: A = 2 y B = 9
3. Se construye la tabla, considerando los eventos antes mencionados; se
generan nmeros aleatorios y se simulan dos horas de funcionamiento del
banco. Los clculos se realizan en Excel, ver tabla siguiente.
El procedimiento es similar al del ejemplo anterior. La distribucin de probabilidad
del tiempo de llegadas cambia, por lo que se presentarn el clculo de la llegada
de dos clientes.
Para el primer cliente el nmero aleatorio generado es el 0.53506, evaluando la
variable aleatoria de tiempo entre llegada se obtiene,
( ) ( ) 25 . 41 : 05 : 0 68750 . 5 53506 . 0 1 40 10 R 1 40 10 x
Lleg
= = = =
Se utiliza la segunda ecuacin, ya que el valor del nmero aleatorio es mayor a
3/8 (0.375).
Para el sptimo cliente el nmero aleatorio generado es el 0.15665, evaluando la
variable aleatoria de tiempo entre llegada se obtiene,
( ) ( ) 34 . 56 : 03 : 0 93896 . 3 15665 . 0 24 2 R 24 2 x
Lleg
= = + = + =
Se utiliza la primera ecuacin, ya que el valor del nmero aleatorio es menor a 3/8.
De la informacin presentada en la tabla se observa:
a) Tiempo mximo en espera Dependiente = 1:03:29
b) Tiempo promedio en espera Dependiente = 0:45:00
c) Tiempo mximo de servicio Dependiente = 0:33:32
d) Tiempo promedio de servicio Dependiente = 0:06:53
e) Tiempo mximo en espera Cajera = 0:36:47
f) Tiempo promedio en espera Cajera = 0:15:30
5
INSTITUTO TECNOLGICO TUXTLAGUTIRREZ - EDUCACIN ADISTANCIA
6
g) Tiempo mximo de servicio Cajera = 0:08:52
h) Tiempo promedio de servicio Cajera = 0:05:48
i) Tiempo mximo en la farmacia = 1:31:57
j) Tiempo promedio en la farmacia = 1:13:12
I
N
S
T
I
T
U
T
O

T
E
C
N
O
L

G
I
C
O

T
U
X
T
L
A

G
U
T
I

R
R
E
Z

-

E
D
U
C
A
C
I

N

A

D
I
S
T
A
N
C
I
A
7
#
R
1
T
E
L
L
H
L
L
E

D
E
P

R
2
T
S
D
E
P
H
S
D
E
P
E

C
A
J
A

R
3
T
S
C
A
J
A

H
S
T

S
I
S
T

1
0
.
5
3
5
0
6

0
:
0
5
:
4
1
.
2
5

7
:
0
5
:
4
1
.
2
5

0
:
0
0
:
0
0
.
0
0

0
.
8
0
0
7
6

0
:
0
1
:
3
3
.
3
2

7
:
0
7
:
1
4
.
5
7

0
:
0
0
:
0
0
.
0
0

0
.
8
6
0
5
2

0
:
0
8
:
0
1
.
4
2

7
:
1
5
:
1
5
.
9
9

0
:
0
9
:
3
4
.
7
4

2
0
.
7
1
3
7
7

0
:
0
6
:
3
6
.
9
8

7
:
1
2
:
1
8
.
2
3

0
:
0
0
:
0
0
.
0
0

0
.
0
0
8
3
1

0
:
3
3
:
3
1
.
9
2

7
:
4
5
:
5
0
.
1
5

0
:
0
0
:
0
0
.
0
0

0
.
8
5
8
0
3

0
:
0
8
:
0
0
.
3
7

7
:
5
3
:
5
0
.
5
3

0
:
4
1
:
3
2
.
3
0

3
0
.
3
8
7
8
4

0
:
0
5
:
0
3
.
1
0

7
:
1
7
:
2
1
.
3
3

0
:
2
8
:
2
8
.
8
3

0
.
4
9
3
8
7

0
:
0
4
:
5
6
.
3
0

7
:
5
0
:
4
6
.
4
6

0
:
0
3
:
0
4
.
0
7

0
.
9
8
1
2
6

0
:
0
8
:
5
2
.
1
3

8
:
0
2
:
4
2
.
6
6

0
:
4
5
:
2
1
.
3
3

4
0
.
9
2
8
0
1

0
:
0
8
:
1
8
.
1
8

7
:
2
5
:
3
9
.
5
1

0
:
2
5
:
0
6
.
9
5

0
.
1
1
0
8
5

0
:
1
5
:
2
3
.
8
2

8
:
0
6
:
1
0
.
2
8

0
:
0
0
:
0
0
.
0
0

0
.
2
2
3
4
1

0
:
0
3
:
3
3
.
8
3

8
:
0
9
:
4
4
.
1
1

0
:
4
4
:
0
4
.
6
0

5
0
.
9
2
9
0
7

0
:
0
8
:
1
8
.
9
4

7
:
3
3
:
5
8
.
4
5

0
:
3
2
:
1
1
.
8
3

0
.
1
9
2
0
4

0
:
1
1
:
3
3
.
0
2

8
:
1
7
:
4
3
.
3
0

0
:
0
0
:
0
0
.
0
0

0
.
8
0
9
9
8

0
:
0
7
:
4
0
.
1
9

8
:
2
5
:
2
3
.
4
9

0
:
5
1
:
2
5
.
0
5

6
0
.
4
0
3
8
7

0
:
0
5
:
0
7
.
0
1

7
:
3
9
:
0
5
.
4
6

0
:
3
8
:
3
7
.
8
4

0
.
1
3
4
4
3

0
:
1
4
:
0
2
.
8
2

8
:
3
1
:
4
6
.
1
2

0
:
0
0
:
0
0
.
0
0

0
.
7
2
7
6
3

0
:
0
7
:
0
5
.
6
0

8
:
3
8
:
5
1
.
7
3

0
:
5
9
:
4
6
.
2
7

7
0
.
1
5
6
6
5

0
:
0
3
:
5
6
.
3
4

7
:
4
3
:
0
1
.
8
0

0
:
4
8
:
4
4
.
3
2

0
.
0
9
9
0
5

0
:
1
6
:
1
1
.
0
9

8
:
4
7
:
5
7
.
2
2

0
:
0
0
:
0
0
.
0
0

0
.
4
4
9
8
1

0
:
0
5
:
0
8
.
9
2

8
:
5
3
:
0
6
.
1
4

1
:
1
0
:
0
4
.
3
4

8
0
.
2
4
7
3
7

0
:
0
4
:
2
6
.
1
9

7
:
4
7
:
2
7
.
9
9

1
:
0
0
:
2
9
.
2
2

0
.
2
5
3
6
9

0
:
0
9
:
3
6
.
0
9

8
:
5
7
:
3
3
.
3
1

0
:
0
0
:
0
0
.
0
0

0
.
8
9
2
9
5

0
:
0
8
:
1
5
.
0
4

9
:
0
5
:
4
8
.
3
4

1
:
1
8
:
2
0
.
3
5

9
0
.
7
1
1
9

0
:
0
6
:
3
6
.
3
2

7
:
5
4
:
0
4
.
3
1

1
:
0
3
:
2
9
.
0
0

0
.
8
2
1
5

0
:
0
1
:
2
2
.
5
8

8
:
5
8
:
5
5
.
8
9

0
:
0
6
:
5
2
.
4
6

0
.
0
2
0
1

0
:
0
2
:
0
8
.
4
4

9
:
0
7
:
5
6
.
7
9

1
:
1
3
:
5
2
.
4
8

1
0
0
.
0
3
5
9
8

0
:
0
2
:
5
5
.
7
6

7
:
5
7
:
0
0
.
0
6

1
:
0
1
:
5
5
.
8
2

0
.
8
1
3
6
5

0
:
0
1
:
2
6
.
6
1

9
:
0
0
:
2
2
.
5
0

0
:
0
7
:
3
4
.
2
8

0
.
8
6
2
3
9

0
:
0
8
:
0
2
.
2
0

9
:
1
5
:
5
8
.
9
9

1
:
1
8
:
5
8
.
9
3

1
1
0
.
4
1
9
7
6

0
:
0
5
:
1
0
.
9
4

8
:
0
2
:
1
1
.
0
1

0
:
5
8
:
1
1
.
5
0

0
.
6
0
6
6
6

0
:
0
3
:
2
9
.
9
1

9
:
0
3
:
5
2
.
4
1

0
:
1
2
:
0
6
.
5
8

0
.
0
4
1
1

0
:
0
2
:
1
7
.
2
6

9
:
1
8
:
1
6
.
2
5

1
:
1
6
:
0
5
.
2
5

1
2
0
.
0
6
7
8
2

0
:
0
3
:
1
6
.
5
5

8
:
0
5
:
2
7
.
5
5

0
:
5
8
:
2
4
.
8
6

0
.
6
6
4
1

0
:
0
2
:
5
1
.
9
2

9
:
0
6
:
4
4
.
3
3

0
:
1
1
:
3
1
.
9
2

0
.
1
6
2
2

0
:
0
3
:
0
8
.
1
2

9
:
2
1
:
2
4
.
3
8

1
:
1
5
:
5
6
.
8
2

1
3
0
.
0
4
3
7

0
:
0
3
:
0
1
.
4
5

8
:
0
8
:
2
9
.
0
0

0
:
5
8
:
1
5
.
3
3

0
.
8
7
2
9
1

0
:
0
0
:
5
7
.
0
9

9
:
0
7
:
4
1
.
4
1

0
:
1
3
:
4
2
.
9
6

0
.
5
9
5
3
2

0
:
0
6
:
1
0
.
0
3

9
:
2
7
:
3
4
.
4
1

1
:
1
9
:
0
5
.
4
1

1
4
0
.
3
7
3
3
7

0
:
0
4
:
5
9
.
6
1

8
:
1
3
:
2
8
.
6
1

0
:
5
4
:
1
2
.
8
1

0
.
8
1
9
9
5

0
:
0
1
:
2
3
.
3
8

9
:
0
9
:
0
4
.
7
9

0
:
1
8
:
2
9
.
6
2

0
.
8
6
7
0
9

0
:
0
8
:
0
4
.
1
8

9
:
3
5
:
3
8
.
5
9

1
:
2
2
:
0
9
.
9
8

1
5
0
.
3
4
1
7
3

0
:
0
4
:
5
1
.
8
3

8
:
1
8
:
2
0
.
4
4

0
:
5
0
:
4
4
.
3
5

0
.
9
3
1
9
3

0
:
0
0
:
2
9
.
6
1

9
:
0
9
:
3
4
.
4
0

0
:
2
6
:
0
4
.
1
9

0
.
8
8
4
0
4

0
:
0
8
:
1
1
.
3
0

9
:
4
3
:
4
9
.
8
8

1
:
2
5
:
2
9
.
4
5

1
6
0
.
0
1
0
3
1

0
:
0
2
:
2
9
.
8
5

8
:
2
0
:
5
0
.
2
9

0
:
4
8
:
4
4
.
1
1

0
.
4
7
2
3
6

0
:
0
5
:
1
5
.
0
1

9
:
1
4
:
4
9
.
4
0

0
:
2
9
:
0
0
.
4
8

0
.
9
2
8
4
1

0
:
0
8
:
2
9
.
9
3

9
:
5
2
:
1
9
.
8
2

1
:
3
1
:
2
9
.
5
3

1
7
0
.
1
8
2
8
9

0
:
0
4
:
0
5
.
7
0

8
:
2
4
:
5
5
.
9
9

0
:
4
9
:
5
3
.
4
1

0
.
9
0
1
8
1

0
:
0
0
:
4
3
.
4
1

9
:
1
5
:
3
2
.
8
1

0
:
3
6
:
4
7
.
0
0

0
.
2
2
9
7
5

0
:
0
3
:
3
6
.
4
9

9
:
5
5
:
5
6
.
3
1

1
:
3
1
:
0
0
.
3
2

1
8
0
.
6
0
3
7
4

0
:
0
6
:
0
1
.
1
2

8
:
3
0
:
5
7
.
1
1

0
:
4
4
:
3
5
.
7
0

0
.
3
2
1
5
6

0
:
0
7
:
5
6
.
5
2

9
:
2
3
:
2
9
.
3
3

0
:
3
2
:
2
6
.
9
8

0
.
2
2
3
5
8

0
:
0
3
:
3
3
.
9
0

9
:
5
9
:
3
0
.
2
2

1
:
2
8
:
3
3
.
1
0

1
9
0
.
1
4
7
4
9

0
:
0
3
:
5
2
.
8
9

8
:
3
4
:
5
0
.
0
0

0
:
4
8
:
3
9
.
3
3

0
.
4
4
2
4
3

0
:
0
5
:
4
2
.
5
0

9
:
2
9
:
1
1
.
8
3

0
:
3
0
:
1
8
.
3
8

0
.
2
3
1
6

0
:
0
3
:
3
7
.
2
7

1
0
:
0
3
:
0
7
.
4
9

1
:
2
8
:
1
7
.
4
9

2
0
0
.
4
7
2
5
3

0
:
0
5
:
2
4
.
4
0

8
:
4
0
:
1
4
.
4
0

0
:
4
8
:
5
7
.
4
3

0
.
7
3
2
1
4

0
:
0
2
:
1
0
.
9
5

9
:
3
1
:
2
2
.
7
8

0
:
3
1
:
4
4
.
7
1

0
.
4
6
5
1
2

0
:
0
5
:
1
5
.
3
5

1
0
:
0
8
:
2
2
.
8
4

1
:
2
8
:
0
8
.
4
4

2
1
0
.
0
7
6
4
4

0
:
0
3
:
2
1
.
2
7

8
:
4
3
:
3
5
.
6
7

0
:
4
7
:
4
7
.
1
1

0
.
3
9
1
4
9

0
:
0
6
:
3
3
.
8
7

9
:
3
7
:
5
6
.
6
5

0
:
3
0
:
2
6
.
1
8

0
.
1
2
6
9
8

0
:
0
2
:
5
3
.
3
3

1
0
:
1
1
:
1
6
.
1
7

1
:
2
7
:
4
0
.
5
0

2
2
0
.
0
8
0
7
7

0
:
0
3
:
2
3
.
5
4

8
:
4
6
:
5
9
.
2
0

0
:
5
0
:
5
7
.
4
5

0
.
5
9
2
2
2

0
:
0
3
:
4
0
.
0
3

9
:
4
1
:
3
6
.
6
8

0
:
2
9
:
3
9
.
4
9

0
.
1
4
7
0
7

0
:
0
3
:
0
1
.
7
7

1
0
:
1
4
:
1
7
.
9
4

1
:
2
7
:
1
8
.
7
3

2
3
0
.
2
7
8
8
5

0
:
0
4
:
3
5
.
2
2

8
:
5
1
:
3
4
.
4
2

0
:
5
0
:
0
2
.
2
6

0
.
4
0
5
7
8

0
:
0
6
:
1
8
.
8
2

9
:
4
7
:
5
5
.
5
0

0
:
2
6
:
2
2
.
4
4

0
.
8
3
3
2
5

0
:
0
7
:
4
9
.
9
7

1
0
:
2
2
:
0
7
.
9
0

1
:
3
0
:
3
3
.
4
8

2
4
0
.
3
7
1
2
4

0
:
0
4
:
5
9
.
1
0

8
:
5
6
:
3
3
.
5
2

0
:
5
1
:
2
1
.
9
8

0
.
3
0
9

0
:
0
8
:
1
3
.
2
5

9
:
5
6
:
0
8
.
7
5

0
:
2
5
:
5
9
.
1
5

0
.
6
2
5
8
8

0
:
0
6
:
2
2
.
8
7

1
0
:
2
8
:
3
0
.
7
7

1
:
3
1
:
5
7
.
2
6

2
5
0
.
1
4
8
8
3

0
:
0
3
:
5
3
.
4
0

9
:
0
0
:
2
6
.
9
2