D. Valera y las máquinas expendedoras En un centro de negocios, hay 10 máquinas expendedoras externamente idénticas con chocolates. Cada máquina dispensa un chocolate con su propia probabilidad fija, que inicialmente es desconocida y puede variar entre máquinas. Valera, con ganas de conseguir la mayor cantidad de chocolates posible, tiene un presupuesto limitado a 200 tugrik. Cada intento de compra (usar cualquier máquina una vez) cuesta exactamente 1 tugrik — el pago se realiza independientemente de si la máquina dispensa un chocolate o no. Valera, intentando aprender las probabilidades de las máquinas, se encontró con el guardia de seguridad Alexei, quien compartió una información importante. El guardia le dijo que 2/5 de las máquinas tienen probabilidades extraídas de una distribución uniforme en [0.2, 0.3], 2/5 de [0.4, 0.5], y el resto de [0.85, 1]. Tu tarea es diseñar un algoritmo que ayude a Valera a conseguir la mayor cantidad posible de chocolates. Protocolo de interacción Esta es una tarea interactiva. Tu programa debe primero mostrar el número de la máquina — un número del 0 al 9. Luego, el sistema (interactor) devolverá el resultado: 1 si se dispensó un chocolate, o 0 si no. Tu programa puede leer este valor (por ejemplo, mediante input()) para usarlo en cálculos posteriores. Sistema de puntuación En cada prueba, se evaluará el porcentaje de intentos exitosos para obtener chocolates. Si este porcentaje supera el 75%, la prueba se considera pasada. Nota Se recomienda usar Python 3.8 (Handbook DS) como compilador.