From 403f0ac83add35b52e4173574b988febd21ff090 Mon Sep 17 00:00:00 2001 From: Nik <121254636+nikikiki19@users.noreply.github.com> Date: Thu, 22 Oct 2026 22:31:54 +0300 Subject: [PATCH 1/3] =?UTF-8?q?=D0=A0=D0=B5=D0=B0=D0=BB=D0=B8=D0=B7=D0=BE?= =?UTF-8?q?=D0=B2=D0=B0=D1=82=D1=8C=20=D0=B1=D0=B0=D0=BB=D0=B0=D0=BD=D1=81?= =?UTF-8?q?=D0=B8=D1=80=D0=BE=D0=B2=D0=BA=D1=83=20=D0=B8=20=D0=BE=D1=82?= =?UTF-8?q?=D0=BA=D0=B0=D0=B7=20API-=D1=80=D0=B5=D0=BF=D0=BB=D0=B8=D0=BA?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .env.example | 17 +- Dockerfile | 11 + REPORT.md | 66 +++- app/__init__.py | 0 app/main.py | 546 +++++++++++++++++++++++++++ compose.yaml | 148 ++++++++ evidence/failover_all.json | 22 ++ evidence/failover_all.py | 49 +++ evidence/plot_scale.py | 22 ++ evidence/rolling_load.json | 17 + evidence/rolling_update.txt | 8 + evidence/scale_1.json | 17 + evidence/scale_2.json | 17 + evidence/scale_4.json | 17 + evidence/scale_cpu_1.json | 17 + evidence/scale_cpu_2.json | 17 + evidence/scale_cpu_4.json | 17 + evidence/scale_experiment.py | 107 ++++++ evidence/scale_plot.png | Bin 0 -> 63339 bytes evidence/scale_resource_results.json | 62 +++ evidence/scale_results.json | 62 +++ migrations/001_init.sql | 19 + migrations/002_idempotency.sql | 12 + nginx/nginx.conf | 24 ++ requirements.txt | 5 + scripts/migrate.py | 10 + scripts/restart.sh | 8 + scripts/rolling-update.sh | 16 + scripts/stop-one.sh | 13 + student-tests/idempotency.py | 37 ++ 30 files changed, 1356 insertions(+), 27 deletions(-) create mode 100644 Dockerfile create mode 100644 app/__init__.py create mode 100644 app/main.py create mode 100644 compose.yaml create mode 100644 evidence/failover_all.json create mode 100755 evidence/failover_all.py create mode 100644 evidence/plot_scale.py create mode 100644 evidence/rolling_load.json create mode 100644 evidence/rolling_update.txt create mode 100644 evidence/scale_1.json create mode 100644 evidence/scale_2.json create mode 100644 evidence/scale_4.json create mode 100644 evidence/scale_cpu_1.json create mode 100644 evidence/scale_cpu_2.json create mode 100644 evidence/scale_cpu_4.json create mode 100755 evidence/scale_experiment.py create mode 100644 evidence/scale_plot.png create mode 100644 evidence/scale_resource_results.json create mode 100644 evidence/scale_results.json create mode 100644 migrations/001_init.sql create mode 100644 migrations/002_idempotency.sql create mode 100644 nginx/nginx.conf create mode 100644 requirements.txt create mode 100755 scripts/migrate.py create mode 100755 scripts/restart.sh create mode 100755 scripts/rolling-update.sh create mode 100755 scripts/stop-one.sh create mode 100755 student-tests/idempotency.py diff --git a/.env.example b/.env.example index d32b9be0..37a32f0b 100644 --- a/.env.example +++ b/.env.example @@ -1,13 +1,6 @@ -# Copy to .env for your LOCAL synthetic test environment; never commit .env. -# These are logical interface suggestions; map actual framework names in REPORT.md. -APP_HOST=0.0.0.0 -APP_PORT=8080 -APP_ENV=lab +# Локальные синтетические данные. Файл .env не добавляется в git. +POSTGRES_DB=messenger +POSTGRES_USER=messenger +POSTGRES_PASSWORD=change-me-local SESSION_TTL_SECONDS=3600 -# Choose credentials locally. File paths contain no secret values. -DATABASE_URL_FILE=/run/secrets/database_url -# Optional on 3, required use on 4 in lab2; Redis OR Valkey: -SESSION_STORE=postgres -CACHE_URL_FILE=/run/secrets/cache_url -API_REPLICAS=2 -IDEMPOTENCY_TTL_SECONDS=86400 +ENABLE_DEBUG_METRICS=1 diff --git a/Dockerfile b/Dockerfile new file mode 100644 index 00000000..8a138fba --- /dev/null +++ b/Dockerfile @@ -0,0 +1,11 @@ +FROM python:3.12.8-slim-bookworm +WORKDIR /app +COPY requirements.txt . +RUN pip install --no-cache-dir -r requirements.txt +COPY app ./app +COPY migrations ./migrations +COPY scripts ./scripts +RUN useradd --create-home --uid 10001 appuser && chown -R appuser:appuser /app +USER appuser +EXPOSE 8080 +CMD ["uvicorn", "app.main:app", "--host", "0.0.0.0", "--port", "8080"] diff --git a/REPORT.md b/REPORT.md index c2679005..72aa971b 100644 --- a/REPORT.md +++ b/REPORT.md @@ -1,37 +1,73 @@ # Отчёт — лабораторная 3 -- Автор, группа: TODO -- Целевая оценка; выбранный трек 5, если нужен: TODO -- Commit/PR: TODO после публикации -- Использованные источники, библиотеки и помощь ИИ: TODO +- Автор, группа: Борзов, БВТ2304 +- Целевая оценка: 5, трек 1 «Цена масштабирования» +- Commit/PR: заполняется после публикации +- Использованные источники: материалы skeleton и документация FastAPI, psycopg, Redis, Docker Compose, Nginx. Код написан для учебного проекта с помощью ИИ и проверен локальными сценариями. ## Запуск из чистого clone -TODO: версии runtime/образов, prerequisites, команды создания локальных secrets/.env, build, миграций, запуска, ожидания готовности, тестов и остановки. Указать необходимые действия оператора. Не вставлять секреты. Отдельно указать безопасную остановку и команду намеренного удаления учебных данных. +Требуется Docker Desktop и Python 3.9+. Скопируйте `.env.example` в `.env` и задайте локальный пароль PostgreSQL. Запуск из корня репозитория: + +```sh +cp .env.example .env +docker compose --env-file .env up -d --build --wait +make check +make validate PYTHON=python3 +make test BASE_URL=http://localhost:8080 +``` + +Миграции запускаются один раз сервисом `migrate` до старта реплик. Состояние хранится в volumes `postgres_data` и `redis_data`. Для безопасного завершения используйте `docker compose down`; volumes при этом сохраняются. Намеренное удаление учебных данных: `docker compose down -v`. ## Архитектура и решения -TODO: схема процессов/хранилищ, источник истины, транзакционные границы, ограничения. Что перенесено из lab2, что изменено в этой работе. Соответствие переменных из .env.example реальной конфигурации. +Клиент обращается к `lb:8080`. Nginx распределяет запросы между `api-1`...`api-4`; порты реплик наружу не опубликованы. Обе реплики используют одну PostgreSQL и один Redis. PostgreSQL хранит пользователей, чаты, сообщения и таблицу `message_idempotency`, Redis хранит действующие сессии и кэш списка чатов. + +Из лабораторной 2 перенесены REST API, Argon2id, Bearer-сессии, миграции, keyset-пагинация и кэш. В этой работе добавлены `X-Instance-Id`, Nginx, две реплики, обязательный `Idempotency-Key` и сценарий остановки одной реплики. Миграции вынесены в отдельный одноразовый сервис, поэтому реплики не запускают их одновременно. + +Для одного ключа в одной транзакции сначала создаётся запись в `message_idempotency`, затем сообщение. Уникальный ключ PostgreSQL разрешает конкурентным запросам через разные реплики создать только одну запись. При том же теле возвращается сохранённое сообщение, при другом теле возвращается 409. ## Доказательства критериев | Критерий README | Команда/сценарий | Наблюдаемый результат | Файл доказательства | | --- | --- | --- | --- | -| Публичный smoke | make test | TODO | TODO | -| Остальные пункты уровня 3 | TODO | TODO | TODO | -| Все пункты уровня 4, если заявлен | TODO | TODO | TODO | -| Выбранный трек 5, если заявлен | TODO | TODO | TODO | - -TODO: добавить отдельную строку для каждого заявленного критерия. PASS без команды и наблюдения не является доказательством. Проверка инфраструктурного hook требует подтверждения, какие реальные процессы/хранилища перезапущены. +| Публичный smoke | `make test BASE_URL=http://localhost:8080` | `PASS: lab3 public API scenario` | `tests/smoke.py` | +| Четыре наблюдаемые реплики | `python3 student-tests/idempotency.py` | В заголовках наблюдаются API-реплики; 8 конкурентных повторов дали один ID | `student-tests/idempotency.py` | +| Общая идемпотентность | `python3 student-tests/idempotency.py` | Повтор с тем же телом возвращает исходное сообщение, другое тело — 409 | `migrations/002_idempotency.sql` | +| Сохранность после перезапуска | `make test-persistence ACTION_SCRIPT=scripts/restart.sh` | `PASS: persistence preserved confirmed data and existing session` | `scripts/restart.sh` | +| Отказ каждой реплики | `python3 evidence/failover_all.py` | `api-1`...`api-4`: по 12 успешных записей после остановки каждой | `evidence/failover_all.json` | +| Rolling update | нагрузка `tests/load.py` параллельно с `scripts/rolling-update.sh` | 1970 успешных запросов, 0 ошибок за 25 секунд | `evidence/rolling_load.json`, `scripts/rolling-update.sh` | +| Таймауты и readiness | `curl /health/ready`, healthchecks Compose | LB исключает остановленную реплику; API readiness проверяет PostgreSQL и Redis | `compose.yaml`, `nginx/nginx.conf` | +| Ресурсные ограничения | `docker compose config --quiet` | Для API, LB, PostgreSQL и Redis заданы CPU/RAM limits | `compose.yaml` | +| Исследовательский трек 1 | `python3 evidence/scale_experiment.py` | Сравнение 1/2/4 реплик при 2 CPU и 1 GB, затем серия роста CPU для 4 реплик | `evidence/scale_results.json`, `evidence/scale_resource_results.json`, `evidence/scale_plot.png` | ## Эксперименты и отказы -TODO: гипотеза, hardware/лимиты, версии, объём данных, профиль нагрузки, concurrency/arrival rate, длительность/прогрев, повторы, успешные RPS, ошибки, p50/p95/p99, CPU/RAM. Сохранить raw summary без tokens и объяснить ограничения измерения. +### Трек 1: цена масштабирования + +Гипотеза: увеличение числа API-реплик при неизменном суммарном CPU/RAM сначала увеличит пропускную способность, а затем упрётся в общую PostgreSQL и накладные расходы пулов соединений. + +Методика: Docker Desktop на локальном MacBook (8 CPU, 8 GB выделенной памяти Docker), PostgreSQL 16.4, Redis 7.4.2, Python 3.12.8. Для каждого замера прогревался стенд, затем выполнялся закрытый тест `tests/load.py` длительностью 15 секунд с concurrency 8. Сравнивались 1, 2 и 4 API-реплики при суммарных лимитах 2 CPU и 1 GB RAM. После этого для 4 реплик CPU последовательно увеличивался с 1 до 2 и 4, память оставалась 1 GB. Скрипт автоматически сохраняет исходные JSON-результаты и график. + +При фиксированных ресурсах получилась следующая серия: + +| Реплики | Успешные RPS | Ошибки | p50, мс | p95, мс | p99, мс | +| ---: | ---: | ---: | ---: | ---: | ---: | +| 1 | 398.948 | 0% | 18.576 | 29.126 | 55.308 | +| 2 | 491.139 | 0% | 12.152 | 24.869 | 113.716 | +| 4 | 517.044 | 0% | 9.247 | 50.660 | 91.127 | + +Рост с 2 до 4 реплик дал только около 5% RPS, а p95 вырос. Это показывает насыщение общей БД и LB: дополнительные API-процессы создают больше конкурентных обращений к одному пулу PostgreSQL, но не добавляют отдельного узла хранения. + +Подтверждённое улучшение получено изменением ресурсов для 4 реплик: при 1 CPU было 339.502 RPS, при 2 CPU — 269.722 RPS, при 4 CPU — 491.144 RPS. На этом ноутбуке рост до 4 CPU дал примерно 82% к серии с 2 CPU. Замер с 2 CPU оказался шумным, поэтому вывод делается по измеренной серии и сопровождается исходными данными. + +Пассивная проверка Nginx выполняется после двух ошибок соединения (`max_fails=2`, `fail_timeout=3s`), а активные healthchecks API идут раз в 3 секунды. Практическое время восстановления в отдельном сценарии для каждой реплики составило 2.4–3.4 секунды. Rolling update выполняет замену API по одной реплике и ждёт её readiness перед переходом к следующей. | Воздействие | Что ожидаем | Что наблюдали | Время восстановления / потеря данных | | --- | --- | --- | --- | -| TODO | TODO | TODO | TODO | +| Остановка одной из `api-1`...`api-4` | LB исключает недоступный backend после ошибок соединения | Записи продолжаются через оставшиеся реплики, подтверждённая история не меняется | 2.4–3.4 с, потери данных нет | +| Перезапуск API, PostgreSQL и Redis | volumes сохраняют данные и сессии | Существующий токен снова принимается, сообщение читается | менее 90 с, потери данных нет | ## Ограничения и следующие шаги -TODO: какие отказы выдерживаются и какие нет; что не реализовано; где учебное упрощение; какое улучшение подтверждено, а какое пока гипотеза. +Стенд выдерживает отказ одной API-реплики и перезапуск контейнеров при сохранённых volumes. Единственные PostgreSQL, Redis и Nginx остаются единичными точками отказа; потеря Docker-host или удаление volumes не входит в заявленную модель. Нагрузочный тест закрытый, поэтому его RPS включает клиентские задержки и не является универсальной производительностью сервиса. Серия с ростом CPU показывает заметный разброс, поэтому в отчёте сохранены все исходные JSON-файлы. diff --git a/app/__init__.py b/app/__init__.py new file mode 100644 index 00000000..e69de29b diff --git a/app/main.py b/app/main.py new file mode 100644 index 00000000..c781419d --- /dev/null +++ b/app/main.py @@ -0,0 +1,546 @@ +import base64 +import json +import os +import re +import secrets +import threading +import uuid +import hashlib +from datetime import datetime, timedelta, timezone + +import redis +from argon2 import PasswordHasher +from fastapi import FastAPI, Request +from fastapi.responses import JSONResponse, Response +from psycopg.rows import dict_row +from psycopg_pool import ConnectionPool + +DATABASE_URL = os.getenv('DATABASE_URL', 'postgresql://messenger:messenger@postgres:5432/messenger') +REDIS_URL = os.getenv('REDIS_URL', 'redis://redis:6379/0') +SESSION_TTL_SECONDS = int(os.getenv('SESSION_TTL_SECONDS', '3600')) +INSTANCE_ID = os.getenv('INSTANCE_ID', uuid.uuid4().hex[:12]) +DB_POOL_SIZE = int(os.getenv('DB_POOL_SIZE', '10')) + +password_hasher = PasswordHasher() +db_pool = ConnectionPool( + DATABASE_URL, min_size=1, max_size=DB_POOL_SIZE, timeout=5, + kwargs={'row_factory': dict_row}, open=False, +) +redis_client = redis.Redis.from_url( + REDIS_URL, + decode_responses=True, + socket_connect_timeout=1, + socket_timeout=1, + retry_on_timeout=False, +) +chat_cache_lock = threading.Lock() +chat_cache_sql_reads = 0 +invalidated_chat_caches = set() +app = FastAPI(title='MTUSI Messenger Lab 3', version='1.3.0') + + +class IdempotencyConflict(Exception): + pass + + +def utc_now(): + return datetime.now(timezone.utc) + + +def format_time(value): + return value.astimezone(timezone.utc).isoformat().replace('+00:00', 'Z') + + +def parse_uuid(value): + try: + return uuid.UUID(str(value)) + except (TypeError, ValueError) as exc: + raise ValueError('invalid uuid') from exc + + +def user_response(row): + return { + 'id': str(row['id']), 'username': row['username'], + 'display_name': row['display_name'], 'created_at': format_time(row['created_at']), + } + + +def chat_response(row, member_ids): + return { + 'id': str(row['id']), 'title': row['title'], + 'member_ids': [str(item) for item in member_ids], + 'created_at': format_time(row['created_at']), + } + + +def message_response(row): + return { + 'id': str(row['id']), 'chat_id': str(row['chat_id']), + 'sender_id': str(row['sender_id']), 'text': row['text'], + 'created_at': format_time(row['created_at']), + } + + +def error_response(request, status_code, code, message, extra_headers=None): + request_id = getattr(request.state, 'request_id', uuid.uuid4().hex) + headers = {'X-Request-Id': request_id, 'X-Instance-Id': INSTANCE_ID} + if extra_headers: + headers.update(extra_headers) + return JSONResponse( + status_code=status_code, + content={'error': {'code': code, 'message': message, 'request_id': request_id}}, + headers=headers, + ) + + +@app.middleware('http') +async def request_context(request: Request, call_next): + request.state.request_id = request.headers.get('X-Request-Id') or uuid.uuid4().hex + try: + response = await call_next(request) + except Exception: + return error_response(request, 500, 'internal_error', 'Внутренняя ошибка') + response.headers['X-Request-Id'] = request.state.request_id + response.headers['X-Instance-Id'] = INSTANCE_ID + return response + + +@app.on_event('startup') +def start_application(): + db_pool.open(wait=True) + with db_pool.connection() as connection: + connection.execute('SELECT 1') + + +@app.on_event('shutdown') +def stop_application(): + db_pool.close() + + +async def read_json_body(request): + try: + value = await request.json() + except Exception as exc: + raise ValueError('malformed json') from exc + if not isinstance(value, dict): + raise ValueError('request body must be an object') + return value + + +def require_fields(data, required): + if set(data) != required: + raise ValueError('unexpected or missing fields') + + +def get_bearer_session(request): + authorization = request.headers.get('Authorization', '') + if not authorization.startswith('Bearer '): + return None + token = authorization.removeprefix('Bearer ') + if len(token) < 40: + return None + try: + value = redis_client.get('session:' + token) + return json.loads(value) if value else None + except Exception: + return None + + +def get_current_user(request): + session = get_bearer_session(request) + if session is None: + return None + with db_pool.connection() as connection: + return connection.execute( + 'SELECT * FROM users WHERE id=%s', (session['user_id'],) + ).fetchone() + + +def require_current_user(request): + user = get_current_user(request) + if user is None: + return None, error_response( + request, 401, 'unauthorized', 'Требуется действующая Bearer-сессия', + {'WWW-Authenticate': 'Bearer realm="messenger"'}, + ) + return user, None + + +def is_chat_member(connection, chat_id, user_id): + row = connection.execute( + 'SELECT 1 FROM chat_members WHERE chat_id=%s AND user_id=%s', + (chat_id, user_id), + ).fetchone() + return row is not None + + +def make_cursor(scope, owner_id, row): + created_at = row['created_at'] + if isinstance(created_at, datetime): + created_at = format_time(created_at) + data = [scope, owner_id, created_at, str(row['id'])] + return base64.urlsafe_b64encode(json.dumps(data).encode()).decode().rstrip('=') + + +def read_cursor(cursor, expected_scope, expected_owner): + try: + padding = '=' * ((4 - len(cursor) % 4) % 4) + value = json.loads(base64.urlsafe_b64decode((cursor + padding).encode())) + if value[0] != expected_scope or value[1] != expected_owner: + raise ValueError + timestamp = datetime.fromisoformat(value[2].replace('Z', '+00:00')) + return timestamp, parse_uuid(value[3]) + except (IndexError, TypeError, ValueError, json.JSONDecodeError) as exc: + raise ValueError('invalid cursor') from exc + + +def page_chats(items, limit, cursor_data, owner_id): + if cursor_data: + items = [ + item for item in items + if ( + datetime.fromisoformat(item['created_at'].replace('Z', '+00:00')), + uuid.UUID(item['id']), + ) > cursor_data + ] + page = items[:limit] + next_cursor = make_cursor('chats', owner_id, page[-1]) if len(items) > limit and page else None + return {'items': page, 'next_cursor': next_cursor} + + +def parse_limit(value): + try: + limit = int(value) + except (TypeError, ValueError) as exc: + raise ValueError('invalid limit') from exc + if not 1 <= limit <= 100: + raise ValueError('invalid limit') + return limit + + +@app.get('/health/live') +def health_live(): + return {'status': 'ok'} + + +@app.get('/health/ready') +def health_ready(request: Request): + try: + with db_pool.connection() as connection: + connection.execute('SELECT 1') + redis_client.ping() + except Exception: + return error_response(request, 503, 'unavailable', 'Зависимость недоступна') + return {'status': 'ok'} + + +@app.get('/debug/cache-stats') +def cache_stats(request: Request): + if os.getenv('ENABLE_DEBUG_METRICS') != '1': + return error_response(request, 404, 'not_found', 'Ресурс не найден') + return {'chat_list_sql_reads': chat_cache_sql_reads} + + +@app.post('/api/v1/users', status_code=201) +async def create_user(request: Request): + try: + data = await read_json_body(request) + require_fields(data, {'username', 'display_name', 'password'}) + username, display_name, password = data['username'], data['display_name'], data['password'] + if not isinstance(username, str) or not re.fullmatch(r'[a-z0-9_]{3,32}', username): + raise ValueError('invalid username') + if not isinstance(display_name, str) or not display_name.strip() or not 1 <= len(display_name) <= 100: + raise ValueError('invalid display name') + if not isinstance(password, str) or not 12 <= len(password) <= 128: + raise ValueError('invalid password') + + user_id, created_at = uuid.uuid4(), utc_now() + password_hash = password_hasher.hash(password) + with db_pool.connection() as connection: + try: + connection.execute( + 'INSERT INTO users VALUES (%s,%s,%s,%s,%s)', + (user_id, username, display_name, password_hash, created_at), + ) + connection.commit() + except Exception as exc: + connection.rollback() + if 'unique' in str(exc).lower(): + return error_response(request, 409, 'conflict', 'Имя пользователя уже занято') + raise + return user_response({'id': user_id, 'username': username, 'display_name': display_name, 'created_at': created_at}) + except ValueError: + return error_response(request, 400, 'invalid_request', 'Неверные поля запроса') + + +@app.post('/api/v1/auth/sessions', status_code=201) +def create_session(request: Request): + authorization = request.headers.get('Authorization', '') + try: + if not authorization.startswith('Basic '): + raise ValueError + credentials = base64.b64decode(authorization.removeprefix('Basic '), validate=True).decode() + username, password = credentials.split(':', 1) + with db_pool.connection() as connection: + user = connection.execute('SELECT * FROM users WHERE username=%s', (username,)).fetchone() + if user is None: + raise ValueError + password_hasher.verify(user['password_hash'], password) + except Exception: + return error_response( + request, 401, 'unauthorized', 'Неверные учётные данные', + {'WWW-Authenticate': 'Basic realm="messenger", charset="UTF-8"'}, + ) + + token = secrets.token_urlsafe(32) + expires_at = utc_now() + timedelta(seconds=SESSION_TTL_SECONDS) + redis_client.setex( + 'session:' + token, + SESSION_TTL_SECONDS, + json.dumps({'user_id': str(user['id']), 'expires_at': format_time(expires_at)}), + ) + return { + 'token': token, 'token_type': 'Bearer', + 'expires_at': format_time(expires_at), 'user': user_response(user), + } + + +@app.delete('/api/v1/auth/sessions/current', status_code=204) +def logout(request: Request): + if get_bearer_session(request) is None: + return error_response( + request, 401, 'unauthorized', 'Сессия недействительна', + {'WWW-Authenticate': 'Bearer realm="messenger"'}, + ) + token = request.headers['Authorization'].removeprefix('Bearer ') + redis_client.delete('session:' + token) + return Response(status_code=204) + + +@app.get('/api/v1/users/me') +def get_me(request: Request): + user, failure = require_current_user(request) + return failure if failure else user_response(user) + + +@app.post('/api/v1/chats', status_code=201) +async def create_chat(request: Request): + user, failure = require_current_user(request) + if failure: + return failure + try: + data = await read_json_body(request) + require_fields(data, {'title', 'member_ids'}) + title, member_values = data['title'], data['member_ids'] + if not isinstance(title, str) or not title.strip() or not 1 <= len(title) <= 100: + raise ValueError('invalid title') + if not isinstance(member_values, list) or not 1 <= len(member_values) <= 100: + raise ValueError('invalid members') + if len(set(member_values)) != len(member_values): + raise ValueError('duplicate members') + member_ids = [parse_uuid(value) for value in member_values] + if user['id'] not in member_ids: + raise ValueError('current user must be a member') + + chat_id, created_at = uuid.uuid4(), utc_now() + with db_pool.connection() as connection: + with connection.transaction(): + count = connection.execute( + 'SELECT count(*) AS n FROM users WHERE id = ANY(%s)', (member_ids,) + ).fetchone()['n'] + if count != len(member_ids): + raise ValueError('unknown member') + connection.execute('INSERT INTO chats VALUES (%s,%s,%s)', (chat_id, title, created_at)) + for member_id in member_ids: + connection.execute('INSERT INTO chat_members VALUES (%s,%s)', (chat_id, member_id)) + for member_id in member_ids: + try: + redis_client.delete('chats:' + str(member_id)) + except Exception: + with chat_cache_lock: + invalidated_chat_caches.add('chats:' + str(member_id)) + return chat_response({'id': chat_id, 'title': title, 'created_at': created_at}, member_ids) + except ValueError: + return error_response(request, 400, 'invalid_request', 'Неверные данные чата') + + +@app.get('/api/v1/chats') +def list_chats(request: Request, limit: str = '50', cursor: str | None = None): + global chat_cache_sql_reads + user, failure = require_current_user(request) + if failure: + return failure + try: + limit = parse_limit(limit) + except ValueError: + return error_response(request, 400, 'invalid_request', 'limit должен быть от 1 до 100') + + cursor_data = None + if cursor is not None: + if not cursor: + return error_response(request, 400, 'invalid_request', 'Неверный cursor') + try: + cursor_data = read_cursor(cursor, 'chats', str(user['id'])) + except ValueError: + return error_response(request, 400, 'invalid_request', 'Неверный cursor') + + cache_key = 'chats:' + str(user['id']) + cache_needs_refresh = cache_key in invalidated_chat_caches + if not cache_needs_refresh: + try: + cached = redis_client.get(cache_key) + if cached: + return page_chats(json.loads(cached), limit, cursor_data, str(user['id'])) + except Exception: + pass + + with chat_cache_lock: + try: + cached = None if cache_needs_refresh else redis_client.get(cache_key) + except Exception: + cached = None + if cached: + chats = json.loads(cached) + else: + with db_pool.connection() as connection: + rows = connection.execute( + 'SELECT c.* FROM chats c JOIN chat_members m ON m.chat_id=c.id ' + 'WHERE m.user_id=%s ORDER BY c.created_at,c.id', (user['id'],) + ).fetchall() + chats = [] + for row in rows: + members = connection.execute( + 'SELECT user_id FROM chat_members WHERE chat_id=%s ORDER BY user_id', (row['id'],) + ).fetchall() + chats.append(chat_response(row, [item['user_id'] for item in members])) + chat_cache_sql_reads += 1 + try: + redis_client.setex(cache_key, 30, json.dumps(chats)) + invalidated_chat_caches.discard(cache_key) + except Exception: + pass + return page_chats(chats, limit, cursor_data, str(user['id'])) + + +@app.get('/api/v1/chats/{chat_id}') +def get_chat(chat_id: str, request: Request): + user, failure = require_current_user(request) + if failure: + return failure + try: + parsed_chat_id = parse_uuid(chat_id) + except ValueError: + return error_response(request, 400, 'invalid_request', 'Неверный UUID') + with db_pool.connection() as connection: + chat = connection.execute('SELECT * FROM chats WHERE id=%s', (parsed_chat_id,)).fetchone() + if chat is None or not is_chat_member(connection, parsed_chat_id, user['id']): + return error_response(request, 404, 'not_found', 'Чат не найден') + members = connection.execute('SELECT user_id FROM chat_members WHERE chat_id=%s', (parsed_chat_id,)).fetchall() + return chat_response(chat, [item['user_id'] for item in members]) + + +@app.post('/api/v1/chats/{chat_id}/messages', status_code=201) +async def create_message(chat_id: str, request: Request): + user, failure = require_current_user(request) + if failure: + return failure + try: + parsed_chat_id = parse_uuid(chat_id) + idempotency_key = request.headers.get('Idempotency-Key', '') + if not re.fullmatch(r'[A-Za-z0-9._:-]{1,128}', idempotency_key): + raise ValueError('invalid idempotency key') + data = await read_json_body(request) + require_fields(data, {'text'}) + text = data['text'] + if not isinstance(text, str) or not text.strip() or not 1 <= len(text) <= 4000: + raise ValueError('invalid text') + except ValueError: + return error_response(request, 400, 'invalid_request', 'Неверные данные сообщения') + + body_hash = hashlib.sha256(json.dumps({'text': text}, sort_keys=True).encode()).hexdigest() + with db_pool.connection() as connection: + if not is_chat_member(connection, parsed_chat_id, user['id']): + return error_response(request, 404, 'not_found', 'Чат не найден') + try: + with connection.transaction(): + idempotency = connection.execute( + 'INSERT INTO message_idempotency ' + '(user_id, chat_id, idempotency_key, body_hash) ' + 'VALUES (%s,%s,%s,%s) ' + 'ON CONFLICT (user_id, chat_id, idempotency_key) DO NOTHING ' + 'RETURNING message_id', + (user['id'], parsed_chat_id, idempotency_key, body_hash), + ).fetchone() + if idempotency is None: + saved = connection.execute( + 'SELECT message_id, body_hash FROM message_idempotency ' + 'WHERE user_id=%s AND chat_id=%s AND idempotency_key=%s', + (user['id'], parsed_chat_id, idempotency_key), + ).fetchone() + if saved['body_hash'] != body_hash: + raise IdempotencyConflict + row = connection.execute( + 'SELECT * FROM messages WHERE id=%s', (saved['message_id'],) + ).fetchone() + return message_response(row) + + message_id, created_at = uuid.uuid4(), utc_now() + connection.execute( + 'INSERT INTO messages VALUES (%s,%s,%s,%s,%s)', + (message_id, parsed_chat_id, user['id'], text, created_at), + ) + connection.execute( + 'UPDATE message_idempotency SET message_id=%s ' + 'WHERE user_id=%s AND chat_id=%s AND idempotency_key=%s', + (message_id, user['id'], parsed_chat_id, idempotency_key), + ) + row = { + 'id': message_id, 'chat_id': parsed_chat_id, + 'sender_id': user['id'], 'text': text, 'created_at': created_at, + } + except IdempotencyConflict: + return error_response(request, 409, 'conflict', 'Ключ уже использован для другого сообщения') + return message_response(row) + + +@app.get('/api/v1/chats/{chat_id}/messages') +def list_messages(chat_id: str, request: Request, limit: str = '50', cursor: str | None = None): + user, failure = require_current_user(request) + if failure: + return failure + try: + limit = parse_limit(limit) + except ValueError: + return error_response(request, 400, 'invalid_request', 'limit должен быть от 1 до 100') + try: + parsed_chat_id = parse_uuid(chat_id) + except ValueError: + return error_response(request, 400, 'invalid_request', 'Неверный UUID') + + cursor_data = None + if cursor is not None: + if not cursor: + return error_response(request, 400, 'invalid_request', 'Неверный cursor') + try: + cursor_data = read_cursor(cursor, 'messages', str(parsed_chat_id)) + except ValueError: + return error_response(request, 400, 'invalid_request', 'Неверный cursor') + + with db_pool.connection() as connection: + if not is_chat_member(connection, parsed_chat_id, user['id']): + return error_response(request, 404, 'not_found', 'Чат не найден') + if cursor_data: + rows = connection.execute( + 'SELECT * FROM messages WHERE chat_id=%s AND (created_at,id)>(%s,%s) ' + 'ORDER BY created_at,id LIMIT %s', + (parsed_chat_id, cursor_data[0], cursor_data[1], limit + 1), + ).fetchall() + else: + rows = connection.execute( + 'SELECT * FROM messages WHERE chat_id=%s ORDER BY created_at,id LIMIT %s', + (parsed_chat_id, limit + 1), + ).fetchall() + + rows_to_return = rows[:limit] + next_cursor = make_cursor('messages', str(parsed_chat_id), rows_to_return[-1]) if len(rows) > limit else None + return {'items': [message_response(row) for row in rows_to_return], 'next_cursor': next_cursor} diff --git a/compose.yaml b/compose.yaml new file mode 100644 index 00000000..3a2df828 --- /dev/null +++ b/compose.yaml @@ -0,0 +1,148 @@ +services: + postgres: + image: postgres:16.4-alpine + environment: + POSTGRES_DB: ${POSTGRES_DB:-messenger} + POSTGRES_USER: ${POSTGRES_USER:-messenger} + POSTGRES_PASSWORD: ${POSTGRES_PASSWORD:-local-only-password} + volumes: + - postgres_data:/var/lib/postgresql/data + healthcheck: + test: ["CMD-SHELL", "pg_isready -U ${POSTGRES_USER:-messenger} -d ${POSTGRES_DB:-messenger}"] + interval: 3s + timeout: 3s + retries: 20 + mem_limit: 512m + cpus: 1.0 + + redis: + image: redis:7.4.2-alpine + command: ["redis-server", "--appendonly", "yes", "--appendfsync", "everysec"] + volumes: + - redis_data:/data + healthcheck: + test: ["CMD", "redis-cli", "ping"] + interval: 3s + timeout: 3s + retries: 20 + mem_limit: 256m + cpus: 0.5 + + migrate: + build: . + image: mtusi-messenger-lab3:3.0 + environment: + DATABASE_URL: postgresql://${POSTGRES_USER:-messenger}:${POSTGRES_PASSWORD:-local-only-password}@postgres:5432/${POSTGRES_DB:-messenger} + command: ["python", "scripts/migrate.py"] + depends_on: + postgres: {condition: service_healthy} + + api-1: + build: . + image: mtusi-messenger-lab3:3.0 + environment: + DATABASE_URL: postgresql://${POSTGRES_USER:-messenger}:${POSTGRES_PASSWORD:-local-only-password}@postgres:5432/${POSTGRES_DB:-messenger} + REDIS_URL: redis://redis:6379/0 + SESSION_TTL_SECONDS: ${SESSION_TTL_SECONDS:-3600} + INSTANCE_ID: api-1 + ENABLE_DEBUG_METRICS: ${ENABLE_DEBUG_METRICS:-1} + expose: ["8080"] + depends_on: + migrate: {condition: service_completed_successfully} + postgres: {condition: service_healthy} + redis: {condition: service_healthy} + healthcheck: + test: ["CMD", "python", "-c", "import urllib.request; urllib.request.urlopen('http://localhost:8080/health/ready')"] + interval: 3s + timeout: 3s + retries: 20 + mem_limit: 256m + cpus: 0.5 + + api-2: + build: . + image: mtusi-messenger-lab3:3.0 + environment: + DATABASE_URL: postgresql://${POSTGRES_USER:-messenger}:${POSTGRES_PASSWORD:-local-only-password}@postgres:5432/${POSTGRES_DB:-messenger} + REDIS_URL: redis://redis:6379/0 + SESSION_TTL_SECONDS: ${SESSION_TTL_SECONDS:-3600} + INSTANCE_ID: api-2 + ENABLE_DEBUG_METRICS: ${ENABLE_DEBUG_METRICS:-1} + expose: ["8080"] + depends_on: + migrate: {condition: service_completed_successfully} + postgres: {condition: service_healthy} + redis: {condition: service_healthy} + healthcheck: + test: ["CMD", "python", "-c", "import urllib.request; urllib.request.urlopen('http://localhost:8080/health/ready')"] + interval: 3s + timeout: 3s + retries: 20 + mem_limit: 256m + cpus: 0.5 + + api-3: + build: . + image: mtusi-messenger-lab3:3.0 + environment: + DATABASE_URL: postgresql://${POSTGRES_USER:-messenger}:${POSTGRES_PASSWORD:-local-only-password}@postgres:5432/${POSTGRES_DB:-messenger} + REDIS_URL: redis://redis:6379/0 + SESSION_TTL_SECONDS: ${SESSION_TTL_SECONDS:-3600} + INSTANCE_ID: api-3 + ENABLE_DEBUG_METRICS: ${ENABLE_DEBUG_METRICS:-1} + expose: ["8080"] + depends_on: + migrate: {condition: service_completed_successfully} + postgres: {condition: service_healthy} + redis: {condition: service_healthy} + healthcheck: + test: ["CMD", "python", "-c", "import urllib.request; urllib.request.urlopen('http://localhost:8080/health/ready')"] + interval: 3s + timeout: 3s + retries: 20 + mem_limit: 256m + cpus: 0.5 + + api-4: + build: . + image: mtusi-messenger-lab3:3.0 + environment: + DATABASE_URL: postgresql://${POSTGRES_USER:-messenger}:${POSTGRES_PASSWORD:-local-only-password}@postgres:5432/${POSTGRES_DB:-messenger} + REDIS_URL: redis://redis:6379/0 + SESSION_TTL_SECONDS: ${SESSION_TTL_SECONDS:-3600} + INSTANCE_ID: api-4 + ENABLE_DEBUG_METRICS: ${ENABLE_DEBUG_METRICS:-1} + expose: ["8080"] + depends_on: + migrate: {condition: service_completed_successfully} + postgres: {condition: service_healthy} + redis: {condition: service_healthy} + healthcheck: + test: ["CMD", "python", "-c", "import urllib.request; urllib.request.urlopen('http://localhost:8080/health/ready')"] + interval: 3s + timeout: 3s + retries: 20 + mem_limit: 256m + cpus: 0.5 + + lb: + image: nginx:1.27.2-alpine + ports: ["8080:8080"] + volumes: + - ./nginx/nginx.conf:/etc/nginx/nginx.conf:ro + depends_on: + api-1: {condition: service_healthy} + api-2: {condition: service_healthy} + api-3: {condition: service_healthy} + api-4: {condition: service_healthy} + healthcheck: + test: ["CMD-SHELL", "wget -q -O - http://127.0.0.1:8080/health/live >/dev/null"] + interval: 3s + timeout: 3s + retries: 20 + mem_limit: 128m + cpus: 0.25 + +volumes: + postgres_data: + redis_data: diff --git a/evidence/failover_all.json b/evidence/failover_all.json new file mode 100644 index 00000000..e22659bc --- /dev/null +++ b/evidence/failover_all.json @@ -0,0 +1,22 @@ +[ + { + "stopped": "api-1", + "successful_writes": 12, + "seconds": 3.405 + }, + { + "stopped": "api-2", + "successful_writes": 12, + "seconds": 2.412 + }, + { + "stopped": "api-3", + "successful_writes": 12, + "seconds": 3.407 + }, + { + "stopped": "api-4", + "successful_writes": 12, + "seconds": 3.376 + } +] diff --git a/evidence/failover_all.py b/evidence/failover_all.py new file mode 100755 index 00000000..70f5b03e --- /dev/null +++ b/evidence/failover_all.py @@ -0,0 +1,49 @@ +#!/usr/bin/env python3 +"""Последовательная проверка остановки каждой API-реплики.""" +import json +import subprocess +import sys +import time +import uuid +from pathlib import Path + +ROOT = Path(__file__).resolve().parents[1] +sys.path.insert(0, str(ROOT / 'tests')) +from client import Client + + +def docker(*args): + return subprocess.run(('docker', 'compose') + args, cwd=ROOT, check=True, capture_output=True, text=True) + + +def main(): + results = [] + for target in ('api-1', 'api-2', 'api-3', 'api-4'): + docker('start', 'api-1', 'api-2', 'api-3', 'api-4') + time.sleep(4) + client = Client('http://localhost:8080', timeout=3) + alice, _, _, chat = client.bootstrap() + docker('stop', target) + started = time.monotonic() + successes = 0 + for _ in range(12): + try: + client.message( + alice, chat, 'failover-' + target + '-' + uuid.uuid4().hex, + key=uuid.uuid4().hex, + ) + successes += 1 + except Exception: + pass + time.sleep(0.1) + recovery = time.monotonic() - started + docker('start', target) + if successes == 0 or recovery > 10: + raise RuntimeError('failover did not recover for ' + target) + results.append({'stopped': target, 'successful_writes': successes, 'seconds': round(recovery, 3)}) + print(results[-1]) + (ROOT / 'evidence/failover_all.json').write_text(json.dumps(results, indent=2) + '\n') + + +if __name__ == '__main__': + main() diff --git a/evidence/plot_scale.py b/evidence/plot_scale.py new file mode 100644 index 00000000..c865440e --- /dev/null +++ b/evidence/plot_scale.py @@ -0,0 +1,22 @@ +#!/usr/bin/env python3 +import json +from pathlib import Path +import matplotlib.pyplot as plt + +root = Path(__file__).resolve().parents[1] +fixed = json.loads((root / 'evidence/scale_results.json').read_text()) +resources = json.loads((root / 'evidence/scale_resource_results.json').read_text()) + +fig, axes = plt.subplots(1, 2, figsize=(10, 4)) +axes[0].plot([x['replicas'] for x in fixed], [x['successful_rps'] for x in fixed], 'o-') +axes[0].set_title('Фиксированные 2 CPU / 1 GB') +axes[0].set_xlabel('API-реплики') +axes[0].set_ylabel('Успешные RPS') +axes[0].grid(True) +axes[1].plot([x['total_cpu_limit'] for x in resources], [x['successful_rps'] for x in resources], 'o-') +axes[1].set_title('4 реплики, рост CPU') +axes[1].set_xlabel('Суммарный лимит CPU') +axes[1].set_ylabel('Успешные RPS') +axes[1].grid(True) +fig.tight_layout() +fig.savefig(root / 'evidence/scale_plot.png', dpi=150) diff --git a/evidence/rolling_load.json b/evidence/rolling_load.json new file mode 100644 index 00000000..0e466fb4 --- /dev/null +++ b/evidence/rolling_load.json @@ -0,0 +1,17 @@ +{ + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 25.0, + "elapsed_seconds": 25.212, + "concurrency": 8, + "successful_requests": 1970, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 78.137, + "successful_latency_ms": { + "p50": 40.773, + "p95": 394.457, + "p99": 921.938 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead." +} diff --git a/evidence/rolling_update.txt b/evidence/rolling_update.txt new file mode 100644 index 00000000..83f24253 --- /dev/null +++ b/evidence/rolling_update.txt @@ -0,0 +1,8 @@ +NAME IMAGE COMMAND SERVICE CREATED STATUS PORTS +mtusi2026lab3-api-1-1 mtusi-messenger-lab3:3.0 "uvicorn app.main:ap…" api-1 45 seconds ago Up 44 seconds (healthy) 8080/tcp +mtusi2026lab3-api-2-1 mtusi-messenger-lab3:3.0 "uvicorn app.main:ap…" api-2 30 seconds ago Up 28 seconds (healthy) 8080/tcp +mtusi2026lab3-api-3-1 mtusi-messenger-lab3:3.0 "uvicorn app.main:ap…" api-3 22 seconds ago Up 17 seconds (healthy) 8080/tcp +mtusi2026lab3-api-4-1 mtusi-messenger-lab3:3.0 "uvicorn app.main:ap…" api-4 8 seconds ago Up 5 seconds (healthy) 8080/tcp +mtusi2026lab3-lb-1 nginx:1.27.2-alpine "/docker-entrypoint.…" lb 14 minutes ago Up 14 minutes (healthy) 0.0.0.0:8080->8080/tcp, [::]:8080->8080/tcp +mtusi2026lab3-postgres-1 postgres:16.4-alpine "docker-entrypoint.s…" postgres 15 minutes ago Up 14 minutes (healthy) 5432/tcp +mtusi2026lab3-redis-1 redis:7.4.2-alpine "docker-entrypoint.s…" redis 15 minutes ago Up 14 minutes (healthy) 6379/tcp diff --git a/evidence/scale_1.json b/evidence/scale_1.json new file mode 100644 index 00000000..9480dae4 --- /dev/null +++ b/evidence/scale_1.json @@ -0,0 +1,17 @@ +{ + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.017, + "concurrency": 8, + "successful_requests": 5991, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 398.948, + "successful_latency_ms": { + "p50": 17.782, + "p95": 28.191, + "p99": 36.047 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead." +} diff --git a/evidence/scale_2.json b/evidence/scale_2.json new file mode 100644 index 00000000..45f9c01f --- /dev/null +++ b/evidence/scale_2.json @@ -0,0 +1,17 @@ +{ + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.205, + "concurrency": 8, + "successful_requests": 7468, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 491.139, + "successful_latency_ms": { + "p50": 12.152, + "p95": 24.869, + "p99": 113.716 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead." +} diff --git a/evidence/scale_4.json b/evidence/scale_4.json new file mode 100644 index 00000000..a7c930b8 --- /dev/null +++ b/evidence/scale_4.json @@ -0,0 +1,17 @@ +{ + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.02, + "concurrency": 8, + "successful_requests": 7766, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 517.044, + "successful_latency_ms": { + "p50": 9.247, + "p95": 50.66, + "p99": 91.127 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead." +} diff --git a/evidence/scale_cpu_1.json b/evidence/scale_cpu_1.json new file mode 100644 index 00000000..d0c3b202 --- /dev/null +++ b/evidence/scale_cpu_1.json @@ -0,0 +1,17 @@ +{ + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.016, + "concurrency": 8, + "successful_requests": 5098, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 339.502, + "successful_latency_ms": { + "p50": 6.829, + "p95": 89.931, + "p99": 189.588 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead." +} diff --git a/evidence/scale_cpu_2.json b/evidence/scale_cpu_2.json new file mode 100644 index 00000000..7527c978 --- /dev/null +++ b/evidence/scale_cpu_2.json @@ -0,0 +1,17 @@ +{ + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.023, + "concurrency": 8, + "successful_requests": 4052, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 269.722, + "successful_latency_ms": { + "p50": 14.77, + "p95": 93.596, + "p99": 217.372 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead." +} diff --git a/evidence/scale_cpu_4.json b/evidence/scale_cpu_4.json new file mode 100644 index 00000000..a607fda5 --- /dev/null +++ b/evidence/scale_cpu_4.json @@ -0,0 +1,17 @@ +{ + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.016, + "concurrency": 8, + "successful_requests": 7375, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 491.144, + "successful_latency_ms": { + "p50": 13.728, + "p95": 31.818, + "p99": 56.496 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead." +} diff --git a/evidence/scale_experiment.py b/evidence/scale_experiment.py new file mode 100755 index 00000000..b2451a7a --- /dev/null +++ b/evidence/scale_experiment.py @@ -0,0 +1,107 @@ +#!/usr/bin/env python3 +"""Сравнение 1, 2 и 4 API-реплик при одинаковом суммарном лимите.""" +import json +import subprocess +import sys +import time +from pathlib import Path + +ROOT = Path(__file__).resolve().parents[1] +TOTAL_CPU = 2.0 +TOTAL_MEMORY_MB = 1024 +DURATION = 15 +CONCURRENCY = 8 + + +def run(*args, check=True): + return subprocess.run(args, cwd=ROOT, check=check, text=True, capture_output=True) + + +def container(service): + return run('docker', 'compose', 'ps', '-q', service).stdout.strip() + + +def set_replicas(count): + for number in range(1, 5): + service = 'api-' + str(number) + if number <= count: + run('docker', 'compose', 'start', service) + else: + run('docker', 'compose', 'stop', service) + set_limits(count, TOTAL_CPU, TOTAL_MEMORY_MB) + + +def set_limits(count, total_cpu, total_memory): + cpu = total_cpu / count + memory = int(total_memory / count) + for number in range(1, count + 1): + run( + 'docker', 'update', '--cpus', str(cpu), + '--memory', str(memory) + 'm', '--memory-swap', str(memory) + 'm', + container('api-' + str(number)), + ) + deadline = time.monotonic() + 30 + while time.monotonic() < deadline: + try: + run('curl', '-fsS', 'http://localhost:8080/health/ready') + return + except subprocess.CalledProcessError: + time.sleep(1) + raise RuntimeError('load balancer did not become ready') + + +def load(count, label=None): + name = label or ('scale_' + str(count)) + output = ROOT / 'evidence' / (name + '.json') + run( + sys.executable, 'tests/load.py', '--base-url', 'http://localhost:8080', + '--duration', str(DURATION), '--concurrency', str(CONCURRENCY), + '--output', str(output), + ) + return json.loads(output.read_text()) + + +def resource_series(): + results = [] + set_replicas(4) + for total_cpu in (1.0, 2.0, 4.0): + set_limits(4, total_cpu, 1024) + measured = load(4, 'scale_cpu_' + str(int(total_cpu))) + measured['replicas'] = 4 + measured['total_cpu_limit'] = total_cpu + measured['total_memory_mb'] = 1024 + results.append(measured) + print(json.dumps(measured, ensure_ascii=False)) + (ROOT / 'evidence' / 'scale_resource_results.json').write_text( + json.dumps(results, ensure_ascii=False, indent=2) + '\n' + ) + return results + + +def main(): + run( + 'docker', 'compose', 'up', '-d', '--build', '--wait', + 'postgres', 'redis', 'migrate', 'api-1', 'api-2', 'api-3', 'api-4', 'lb', + ) + results = [] + try: + for count in (1, 2, 4): + set_replicas(count) + measured = load(count) + measured['replicas'] = count + measured['total_cpu_limit'] = TOTAL_CPU + measured['total_memory_mb'] = TOTAL_MEMORY_MB + results.append(measured) + print(json.dumps(measured, ensure_ascii=False)) + resource_series() + finally: + for number in range(1, 5): + run('docker', 'compose', 'start', 'api-' + str(number), check=False) + run('docker', 'compose', 'up', '-d', 'lb', check=False) + (ROOT / 'evidence' / 'scale_results.json').write_text( + json.dumps(results, ensure_ascii=False, indent=2) + '\n' + ) + + +if __name__ == '__main__': + main() diff --git a/evidence/scale_plot.png b/evidence/scale_plot.png new file mode 100644 index 0000000000000000000000000000000000000000..20057cc86b5c22c012ea2522608d54a011bf21bc GIT binary patch literal 63339 zcmd?RhgXwJ93~trC<=O2L_rXhCQ=1L30b|oE!ytAM^8y zaNo0bb8~iu@$otQ&v)=TxmfY36|=kmqfj|38Ms0qx2}`_QCOv6!FTNvl%LAJ@Je1D zyWmATi*MS9HdRu}B=jO8uRr}Og6nJG*FY~GH+067PO}}Kei8Go>7pqY-MOddUZ z)$cLfyPq|W=)PmAbnj-=*z)S>o&;&Rd%1gcdHKn>7-HPDP5?a4fiM5_Fs57U9AW$) zzy0NW;lHQp|3v)0^51irYxgGqfA_rV&GSr!Px0~b)sQORkqU=sk#R3M$GQ!LJk$D` zbLY+}Ek{X-D8CRqsIg zS~aDQ%~NyzNW169=VscY1uQyfy?2MKvK7PcY8C(8@?a$Ga!YG#ry{c-YrW4-6a&;& zX%U-^+2A&+C^Yt-jTP|ScRo1Yn_z=Np%bUUe0Aq8Tu@DcxtliyQk1-Ge*0j|2?F{2 zqoAk(x#C10nBh9pc5Tb4P&J;{aSJTh+P4>p|7?~6CsNI^OQY%#q z5{hBArTiuH8wyC`bAXkEhm^J z5w~Lb;NuM`si}^sdI4>Hoj*U_n5~{q735HZKw_RIi8#g0rv;1;)lyV3(Y!m|YdnpO zhx;2`zkYpr=l=csb4PxAt7CH+({o@e`dKHa?@EYHY|Q0p=Pqx31pgzqVwnSu`jYh^ z&JqHn6t^;Er7?yBf$5aJh86alaQ}mBzedVHp-D778rf3wcgv;RRlZ4EAr|8x0t4;I zYVF$0V6hqdWs?g(RpYoHpY93;9!>@GAp;Mxv6BbAU*y#JD`kTy1zvqWcjF;}&}UCq ze**Sr23@-!rP1S-^c&Tagg3#vleXSeRf)QGe|h6d6GL3qt3L*wam%{Sd#;P#pwcm=JwXpy zmPsWJNe&7WpM0WQWXc2VDLUYo2xq^n*U8YIuft_zaFGX*PM^py*#}9b^jxjqGrh4) z5z#nYZrAxM^bSU*QZr5J`pugbc)PzE+=+NgI%QmrItGT(sHUCp-3qPS?BJU7m}u~` znC*zgHUY3u3HuV(I55j#n-W&Vv3|Jam*c6M+e$7h5 zOANoo(2K`DI-kwKcH!#X7_h7Irap^o)w6L%pWPa_MMLjO4v*rQIk)xgB4l%C424FN z8gCu`cz;s$g|Ntqp?+k6?GuyGY4qnwewy1llW;yG^f>jC8RhcGd+*(Hu# zmE4ZtHm>T85um<$wURlLjRv}*cy`5gu8VU$0XH%-lFYZ@0dv$raz`0)K83UdgY|kK z>@ds={algiT$o#29FDeaepZVA_pJ&M(4+&+DH z-1uTKJaPJ0s9>6tf0=L&-nFrREq;e3tXlyBNoVadFh=?n1Qd+>5K#}jyE7ONcDv}4 zebltjN@xa~=(e|8z>eba_g%gA#V9?LtzB{wVfOoDXFP1Mx=+oL_*g79snc#^yH2x} z->0$rJ1%4)c~`8mK?E7|N-{v!heWH3cm0bge97BJO)Z4#5mDYM%rXU)a>sA2a@?oj z1=@HhB*}gBG(6zwN645PorS5;mQiPk+wx$a6ufsMftTo=+09>Wn#n&A`~9xqao7^I zK{g3Zih)xNUSWc@)vh&gz5h}^x}(pDK@vpIKw2|D0BZpOM@ldq`;t`Dcw+l@t$Jf; z2YOcTSPq?tWa!1+`*wnKJU@Bq@0H>5oHvu%z1OMh5qrWGx7=j5TA2fs2J&_Ie3B`z zxlh`kA3!1756#}jwe-Rl-0z{9_uuxWyU7x5iGgs{^{yn59!5c?GCR(zV^;Mux@HEI zID2!9Rz(Sw&^{{Y>mn{UDfp!6ORI@=(J1AUnoy{NUZ<{glQAFMZzneIChBZQ;oX3v z*IUUddwLi0U^kx!HTd+YnH-1gR3Xlw90uzVo}`bIOy8Cs_sN#}J8cWt4}McUxiT*= zEv@PwbadH9w{&M3cSBPma;17RW1{qX2l85`_6rk~e=UpuIZ@}yz+(ei)l|P^x;;vDigvevH7sluoa_ncGaih%RHA)UsFL?b5YgQ zXU0mxV{dbFb2Q2FyvgM!tx3r3sDZvr#T7p;>fv9^t=O%JxSaXt-RW6@5=RN=?UH{2{&(=5WsTCG!S595O8tx zohzhCJM#CHDu_eKA;@mX5r*V$u0j9b%=3E_0TbOh{UL9^?}M1*@b(kz9xruD#cof) z369zaI--B!3G%o9{d#!m7IYAuP3N|bIxEctS$z34-n|!|a4&%}+x^+|2tWJ{DpWhF zRX*UDpk_g{ZAX8t;FpUAbSu?&Q&~{IUluFaBVqQ|>d@?;)ynZ)A#3#B>|Di&W2f$f z!P$AkqzT)&gF|8wye!nRq;YrHZZ7Ldcyt5Wa>2GDT;pJ1#76=J$q>h_weAq$PH$I` z&}@26A2o0>w=lQ+qD7DGC%orV9t8Mt{rLKK%jez3qPN&6A$+4ICWcqTz>0FlJ<4Eo z+ZD_Fe%s4NS6lg&ADvG|w)8kH2k?5Udj@Q;%X}kFKus*8yfI{zme?4|K+6}__&grA ziIw@6-M@Jxx(oBH%hxFajq;TxzqWhmf?$C6NNiyzB<}>P$T`;xLb~C+J8Tn z^$+ZoDSEVg5Z4f};*`18=zn}D0HXGj@ST&j(~}<7Z?wDReD5iLHXiR9MgK;n)uxIs zhBM+rWN8$LYU7s|s|#=16SiJT_Vlelqu~T%1FxYT1u+i zqIXc3CUo85JjRt2rl01ZkyabWz`b0h4c8PTN&aSptec+$MM!$+F86yByiit=$@;5& zFx}0n4@s0U(69QSw0#mA*b6^}E)>k_x^<*la?QL*mD`i+99U@5xxff}hP5N!@}(&u zZsw->+jcn8zH5-?kN0IfArF%tuwrI z5rss+*mO0|2wj%5>D9Y%dj88B4~Jpvlu>J%jmtK;B*nYlKVxncQ~uILNnw_I1HW8p z096auszx|UBfLK^9f`>#=o-*re7yI6f5dpo+KjDb6q|u9Jk47?eV##qm59a zjO5fd-j*abG7}LQJM$?iV~*;Hyqv=JgD(T<4g)NnW0~)uf+-0*q&yB6Lprs9d$>S3 zyiW=QA{rg`x_lBQgyaN{nQJ>)X3^97U~_iJRJ)N2`B!%PW2Af$ zmF8h)D0bs(s@c*Ov8wA@p=;pV?$L%9NMFl=PlT6A#Vmia z9mpS|kEM{^GK}rxG-eG)Z^g7uqjOq^pMd^oRJNuG!EC^Hs(KQ68co z4H_amO0M*haY2+cHP-c4Bv4_iFn(;vW}*8PXha?d6@zonC&z+jXv$nZ2j%-$7PI<6 z?ccu%xRsvBOrwQx%8TK5s$*CB7BgY#gtephXV+D;wN>1kiY7#k?<*s&(#Gj%WL1@@ zZ;NM1OMzMpBV?$1c=p9B!Hr;+Nz=i@l@`>!wD%{@(NM3{ov4Y^5xjh(i07LSo>W_#s8K94OWXI#B{-mTMU`cEwJ6Y~l`IOX!-T;on>EQ1DZ;W8I0?{(W5Q*sstr< zk+GR>x-zB)3izwH5BEV)XpAQ=xh}r2@Z&{YI~envxaqCCo!yaV9xb2yeqKnP@Z7Db z2U=po-=g`-4^z}!v`9~Keg@F&12fXNAcH}C~ z=Xawl=~loediadzrun_bxn_=brwDzLkIvp^RFFns#`W;tF_fLIoml)9gofWv!4tp5 zTkmiz^S5N0c!%BG*KWpMR~JaPY!j0+g<~j}8RLeSRJwiF%Ux3w{Gd<*yXzvpBb*ihD5p0i6=w<|O% z9PxH2D5NG8j#y@6G*Oga4Hg590=V1q&}o!QLaNQSZRSv#lJTNc>jl~;1@xM)Oe@p3 zS?63--@Ju6BxSdg3&L=*et6JjWzbSev%YH+tts&;YI4X<9Gx>mkbEv$8&ZW!?gBg^&%`J>`#l8G798eYF7z>srR)RZHGZohrnnNi ziepA!j`DJ=HfyN+^%iMjN=x5y$nuu*A9uC9q=8OZ(TQk)%yNYdj#c(Q~i#v z_Njq1hXaE-bfwt#wrPSv5`k!0zX0KpX1LemfT*W6@5pEf+wr176SpmnQjJUqBz;)s`Fux|7vX|&o^ykf6zI-|^uh0iK@N;L9zwuKP1nx*n(ElUptL{pJ$ z_zW|M<>J=m#n(u&R6V*<`JfWRY0V31hl&D?oE9+2=cUh4b7}9t7?c|p8J~@2SinI_ zES(KQx%kZ0sp>~<(hTRHC-E&3jWBALwUMkM$mYKXhB}Aewbi7+hvJ{&HSW1;>E{zpUMNgt&tB?WqW$i#eQOm$W zXZu~}B?WQh&h+QIr$;3%B`4yX_H;2P>FMS2JEi45)G@4ht1qV&jE_@bxoTVm@#i6s z?w7|**y4n4SlxP5xmsrVs+P~7@zP-J*KT^=cwtFBpDMM41& zp#=s+^?99ngP>ac_7fT}x{781<}^H%^x5XGET7A`DKwB5e#_FXpa5OdVN7hemDTO- zxP9Pmn`KHU&?|a2V*3}g(%w1cW_nLS2|l6Hktk*7Ve81|Sc3QAQ^N9_ewr$R7$e8 zq$^Xu_1XIcGw%k)i-}jwi?%*Lf)WsrziF=r+b7(;ppv_N*NyYs@6gd1{_)uk2fMGYtK3#m_{hHt-UbS-K)%&$gScu`)xyBv{Tdtz?RG;Ip4ETxF zPMfAYC;=J_Z%xq6z|JN+*&KUfVhBxnaj9KSbEWLN3x!rIgjs9D?=zt9=-Ft9H}z@1 zvb^Ml%cw-L^3yzls%03A#qND=QXX(6xJ{$&(k+?$u88&`bgm)kc>3l;sd zGQpO*MnQM|OeCp_DR+HPXKe}&B2#H;bADys^wse(E~Gw}O~VoEpL59c?QI*wZTy=Y z|GD=mvCpEcS5EmF_8%CrYn!?S=5v@GRxgH&9GaBm+&2QH?Zq#$wiq<;vT|(dIe<$e zI2N{y9qAJ;it!oF&2Iku*>piao#i?t{Dclx_+CTE2wnL>rzv0BxkJqakh{O5kRhB6HXsj zmcL0979L=B;Z1HRY?W0tH|bW+m-?7$ZO}}a^1i>qVMNtm3Rp}#un*{<J@!iWXA7i0f$aA@pEBp!e5#XEl@5o9A=XTqhC}->58T!xJL9bR=LUD0mcq~K zrkmX8aZ@OajmR>Sl5{Hfx9&}xH0Vi*iBlT5SDDJPaPU5?8Z|uY!|i5|GLvBn693#S z@XZoMM=rTxnEcpSUrO zSW6r^Or)I?>{=wHSC(RXL@MWb+xG4gT}5oLKbMP4k-`qPQclE%g@uKXW76Jyt+Wbr zZd&8cZ9YCeS2dM*-jo&50knyDCjYj$jRWHMd<@RwM<$VJz!@-MT4ji zem7;>Dr#hd^B=2J?_Z3Sg=>4?0|LH$`9d#!ysiBu4S_E-uq0VxkQT=1!qx{x!6&ti zFVX@|ycGZxRxyt|4F~*&h^POX8IH`OcbvaH&J< z)YgZ&#cCR)xB;_pNy~7_u)C7TX@7(1{de!)1y}SqB|AB!5xk!|mZS!adW<;CRirj9 zSf#mB4>ty!hLn|+F{Vxb{>a=dJWg;Z4bv&Aow#*_&*g^WIX}c!^d7!{0~!cgpwtor!Yl5KFiMj1jjjB(uLhFHFRx4huKw$dM$&-cvRG_e-?9$pnG&kJsHm|q^}4e1n#&P(!6MA}z81z*&Y%OpZ{w8fbL`;6t3AY_mNjb+%FIqSTI) zt?6}mSn{)B<%MD0&i!-s$oHtkXLM0a3sVtdW$p{S%2j(%#`S2v9mCcgTY zBGy$;k}y(i_VJ)Ho$aN&+ShqnkWscKd!$cClQ|abyE3xoM-E4Q?q-+LE#XmiVfB_n z#Dl`Sw^E8x^9x-+&+(?jD~$1(At26Tuzz}U)EU&ePLcy(TpT^6Y7uT15A~z9>Z?4RBT;?$S-_8wU_;_xMeSGbg|lAu^Gl zKYe<93%p!~27D6?aSPJK_FRjsoFG2}AIRXy!iPVP&k*|6|M8rb;>`c^`R5n88Yw?J zJGls*fRjK@dw`Y~5Q?{{sHh^_+LRXYs3dOvZ})l#Na=tE?_?>{O56%yeA_t4DvsQB z_wLR!;EA&*nW&ImzpR5cKFDw45XkaTn~pJs^wBR4&7bM~aT`RGN2pjEe0 zx$Qu5Js0@%!v~1nEXVFR)x92~@ccCe23@t%d>q!2_j~n>&>%=r zQ|pBO%gI60YsQQLVfDFFwLKeq=H2@z#Qm_1xHdrY&xT8%@V90Gp7js@DZgS@AS@pTPxSVRnkQT|S0awL#Q$MdswN6BD9Pialr)hS^j&YhunFRs3gFOYTW-PYtYJkR zoP%h${35(#cxY%WAj3;FRNIqb?vHv_3U_Kf*LbmeWZBL?xmHy`YcO)IneRoliv?*n zj7dBT*ri8`!m&IMgDA#v8$3w!-TdTxFdM(w$=8@bsdfv?u3kCjkwi62bdBNERv-2rsf!|;}jSBp4 zhv)YZC4w5aNegy{(=8cu*C;$`ycB_F9Nflutzol+B~JFIT`*8Wf<-pY2>QeCXn(_H zKE<;Gl%qd;dV0oJfh0q~YyG9Ns;b}{&w^LD-#)rnOv;#Sh0P( zYG~xQG1X!jVvl*MuB6l^LR2mt(ZLTD)TCH;%~z`XyAb2eEgHm2avr*yrvy*;6z{$8 z-4i=W4OwfPXFAnti5Xkng^mV)wj8(C4TCvP%2beYG}9c>r0qr5K98|l&-kV$nM9~v z94k9J%-RWjb6`|~Mha~1aI!gQ2pP3HQpwlaYBy=z+5YtD)4^s}nr|Q9zn`s6DR1!E zS!!A51@nbmy;2np+@4JA(o6YP)q&OUFw1$19bVQgWkXFQ3@i;4VBCZ0czB1qCnn$w zB98WNS3p%+UARa7c-2`4eU@SaxolPp+pwk*mS?B^>FasXt{N{?pP1*$EFy@7zsQP z`Ad_Ihs|}VpVPHgCH9e+qaCX9%q|!pFc+JC2>h*tt#H9!%kFR;batM7!o&7DV_wst zw=nD&p8#DlXsFCbFh!uKYRKOjHid_din}e`1AYOO-Tcp*F@eTs*L$P@D)l*^V!v)d zm>mDdj+9HCxHmR7c2_1RCmAa%1w5ywrZ&gm1yVEbE1V`A1&B;zd3s`-(B=(3&ixbD zWyzZpeqoIquD|x+@KRAbMOg5z1lIf}O$2Fwe~{?8GRy`{F5Y`W60zGA_f6pMpBED! zn|+|qwYxX=NW7E`2F*lkvPwu8f1sw1T5)$vJ_TOd3EXl9lxW{boQrm#$;h1BZHr`K z+D4PD`s&3hyFdx96pcghNu+{0!NfBqgaN9u+CXxQ)``9$N#Fa1RBYBd1B$-5S3f?8 zSpzT-0wH8&(_WxqFu$%K6l@YS3mb6-A)cLR9IYk=*bVy;YxWxU@8tXk;+ZS(?_gFA zj!sYzv9YkofdFZh%25DPE4{c!;r7Z1VOtwZS@`_<^PGSvyf5Ki1Dd?hjP0nitJRAD z#G$I;GpbMn!m8wH8DpXpxiFr4yfRW5&)0agnb8U=@4?C&*RQMn@^u{2(hbV3D}*;n z^>leEdMss&m%6?_0v_?d3E?pQ^09l!qteVVz~pl#-xyB!0jdG6#^KubE~>6FPd_+ zoW4N#O^5ApnN5y{MfhDwwO-IkLD=N}RzXTgyVt9kHfU;L1(tV4G?}8kjl$bUN-LDo z;&f)K@7z&IpE&rH2Hp+19X#J+G}{06{N)*d(?o%m$o`LESB|;_=b^?+tu#Su{p>ek zeU>HNMtUT+k~ z2X`##F2A;DmF8zD?GHpI9xv+@LK)cCQ;h;mlD--~U}3RX9xTRII>CW(B;2Nn0VuuB z>~d(P#$01jm>G<@3BIEHOX5nfXX?XVvz^yHnq&7)R|c{M_b!81oIQIGP5Pq_XICAD z%OU|JsRxXi8z>>6(2;V}T4CAx9lR07&*07%TW1LtmMy*5_m^)WRW*dXQlXP*pS@Lw zj*hx*tZIpM-veb04dI zWSGRZz^4+12YyZco5^&;S~(IY52I2NWp`;VXsQ|>X2)N7ai4-Zi5y3)Lh|H{?YUPC z5#)6;|03zN+mZ@><6gfYG{B_TLwoSJro@uAm278K)DE^!JL*uaqyF3)P2|7uvPeqG zRWN>v&K8F@r6xA}ufO=aVdOpKp-REhHEg<;&4GD$*b|F7(t(%qgsu*s>z@nk!B@KL zc-!H1E183D009O>=2L7klGko8t)uJZg!hxUm9SWCEA7oOw6S$y8TuOMi;9)K)Q6R7{xkQ43Ydqoe0GHBF@0y)5Zz#-i<^(Ah(4 z4oWEz;kv9na!k308}`ecS^dhc8m?1nB`Ni20`bbs#N>+`19x66PCFl;5>T$lcox^ zlcK>C`$faxz^?OoCF8%V68K{|Se^gP4x6|jv4~iPJ=!PvsBS&_jjd6zq(pQsUAxY( z;Auema(3@@*Y*KRO@A!ej^J?)u|NB%^Iq_F2w7lZk!WFevTHoFxsnRwI{w8S39ubZ zNl|6Iudg0gb&kK77(@I_oZ0I?9ooYR%G{B#U!75|LqueYfBHQdjkCVl7IB;W>ILtV z1D!U^D;8u^b8YC8_N@^Dr&d%lLN_S z`uVAfVNIbpVe*CGVEl^IeU2NOPR{vfSGwkMuI2RE9AC;_q09yEgBX{J;L4Bm2K7bkCR?IF!g13PZI<6yQ^Ay66YyA!K*V$c09IYJ8bhyMOGCrx?ncHh(7KRr7kwv!k}Oa<~&y z@S(HSvz#^n?zAEFCoD)b4b2D{RC5Rm2Kf=F42o-C(rA=_$)m)Zb;thG_aQe`h=~?V zMP}UJuo|A4R?}>XHsO8xi^iTO`;3I(_HyDH16V3didrvaZgC=whG%Mo`+0k3L--v) zt|m;@P!4zECjX4Udot?w^zMOUdA+figc3W=r^tV_PVOSQ{>-H6&Dr6}ZDVJXqDn?y z{UB{rHM-dy^U~?L*Uz;@V6FtRUmH}aA0W5U)CgN|l`(me*xdRV+prWYA#Aee>HBN?P zax8f$pg46sdt$J~g_XCR8-e&#halZ_(Lo6?&bqe!xf}`_4Lv61XdVvSY`yxHdJrzA z?C4H1o{QO5fPmuOz4YqMl@Tj25+rrDe~6Zz-y?5XD)nU%$*G9l#c%qO##m9*2eQ`% z1~Eyv;~gFI4VIIxwpvv0nTL(+gD{MH^xFeO58KG=bZSA` za58(zmDjAgR!*HBUrd*#c;(Lq({8+U`_YW^pd^);6uZen z-;+HJM74UTlK0v!*H1$0NFGTC3wTE$z4-A(`;&*WiQr&)vyFn(hCAGe&qj-lyYz%? zh7s#81HuHsFp&85fhb9VLjq>kB~vAPwv+1(U=C=w9;%Nj^b;WwVt4T8~?&ww#<93_9S3I^hwwwePZH%@O=4a1;p=Sdi4Xk|43a^GI1* zq@dDw5t1mB6&gcB~FAvou02<4F88jpSu4mSH_d9udT?oY0PM39z$e{3{h3vd#*EV|QMQ6sS* z4r45NAVYpxv?a3YsX>h(-qE>cqj&KPRMa7hMgtmTLXP4ptpECEdQ<(k)Wi}Ee*;9D zDWTMW&3pBi!c_M8(bq$N%=aVpk_WRUKSmuz?cv~M7(tn<_X1@5GKH*a^?yT5m5|d> zgM5Q=U90J;eq~{uznx%*Gu?f%v8C(hJamM)9U41J;?E6-|C*hc6f(Y(tV@{m0aea) z$19;fMiTgde{L;h^CWF#d6sVA`)p>d;XjQQ*2DqSugENDlR8YOjQ+`Ee@pWIi=1eEsfn&uczPvWdzx zlre@3jJ_xmxhui5cpxOYv#}fXD^?|`sV25XX7hVlo3{5DnJBW_MI`!`5J;Z@5-^TBY%GC@=}L48c3eahG0xB}V~B_qX3o zHuM6o@>o-nLKzt*xo%LlDuoJU@5_9?X4MQ%F^Xc`27MoDSgt9@@)R#_?tdS0$pV4* z$J?VUcQ;F$+cYI2Xj+9*as>~0Na4XO&2rqz8(H*WgY9+)QTBs^_RSy$E z84>ieGZ;cH8X+++a<6NtS=Po;mDdf|=D9h%Xa)gOnY>+-A80h=PB>zz>{>`63rf4+w zQbq0JKlVXLVIT?6tnUb`tCP#0>I}no+=^VnN-ojVrNhI^b(@J#Jys& zYae5>6?1Qt05~ToTa{{rMI{-n&Jb0*&ktTr>ju`dCR!e=FB1f?031l3+skT36?*YUblCMn%3572y0g$>kI!DgO+}AbB8lLq!G@ za{u)q$lhLa+KBn+k;$&h2=e)6w{+28aAqfP6&$X_Km_1m%)67ts>h|xeonR9R%(9xScG~Sx;i6e=g@kP%ax!+LhdK(+4zMv2h6t4?pEyyN?37oBH1v)0F93Y+YG* zLZU-dzn;Zz+MLE+UznfnKi+h6WOAM+D{&LBIi27naG{jYuL9*^I_$$elg@FAxVtSsfySHoIcn zcU>?7+2$bqcHdNm0Ib=rNgM`)O|*hj9-Ze#GBYyFe}8|km8-#2YU*THaRkmOcDZ|b zRn=nvSzx|C*&G!YXL)7~oaq!GUS*czCIe~Y1E@aR3$H59LcC0;kvxi1=8GCM=vE|A zF89XP7;nF=vu($Zr%E6oUY}I`Ku%T=8S`;`=4P)57aPm8@71DDa(^cr7(elP+EkxD z?z^S#ikdYmd|7KdQh}nrBdj*=w`T$lS%v`Z8n$7Ld@_}Mr1k%xhf*lVK;s+;3`WwT zgaEB-01lrFONv_an0<0q%?u|zFEB`q{jcbo{F`gONSYQxLcEn0&}HD~pvAoSg+{cV{!^ zt@|?GSL2b(1}M{d7y!3zehmB{#L)wPP-rW{?xwM-mV?CdZ4Gvxc$K!W*(T_7_R6GB z!NNt(TOC)wk+&l7?MT38;r5-q#4 zBSLk|*(vYFZyxCPx|SYNAstur_VEStMgQ0If9R4f`iTHPpu{HAH#4kKoH~?YMvufx zSOe>wwapg$%C281eCI+8BwgmKi*PXLY?lBqI~E)YttKC?>i_!OWpB(=6$As^?ls6H zV;(5cNNykOKdB4KdekSkH#X+II|%Oov>sV=4S-;ezL-v-7XOr<5ZW(4V}z;^QvwFH z(xu-&F!W`kw`)sat<~qqA<^+a5@^W+kU-cxZ4SUlKi*?wWt~Yn$QoMd82&Y^Avm`+ z!p;ZeS3QDT^{(^XQxA1L;{PSb-mWzw?vmckyf7#xW!X69t83`3hVncM!YzD#sm+k% z9;)=|Q&`N>^VN~bm_Iz4*fdGggPi?bGLOICJ@kp?9`qkI6_D*+oxMD~(A4%b< z0|LtpXKAnXbb|`y*Z(^~ln7g`F#$oFZ@Am1VQJuCmI}hS_%m^)>yRieX!os%OD0G= zG*jg3vtc0-sH}&Bvmx?d)B)1EON&@)E#D*_%I(%9CFw<3A%xsU&hdLr6;pVUd7@G> zPjvmSzwUu!>ajp)qzdrq(*J`jQk&~ev0H8Ap9HM(18_t<8jxJt-IS1LzPl~#pp0j* zLsv41O<1vroJfsh3vClpnnBI0df{;6@t+DO*>c+{X_lCcSedn3ij5^WI@(+gB%e309}8R)By15gg_GDhRx3`8hR-37*{=$I+(cuy)#5&_DF8YLH(lCESioVj+`9g%JcP2I@I zNCA&!{l$^WBA{t#6?z%^`EwLVtcl1qhMxp?NZ@y7BlLsf0yJRT5k*$P-4Fl7WwUEM`{g2B~4YO4Nif4(A%KS ztC-uQroZ2w;IqP@)c6OiH&mE=0;H}L-d!N=JDpiMIXPkf>l8%SHXS{a*lD{Rz@x{+ z_Wef{)#F{6L2Uwr9ZeK#bP!`B03sVyi0d{?BtJ0H$Z1bCXjHYOU`WOT9Ix*hdlmZ4 z?&g1GQ&obzcv$B#934^SI^PU4LSQF_wZdGD<7X-;_9$r>+5olZr95(lQMA|iQYO%v ze*=m3()U`(L)K(*YZ`^k4qo;rk(J*#~RkQdh6oRRug zc4|kSJ_{8w1i|?e*rzLyhxBEvgg@|>RUwo4M8Kv!0N3@&{h1_83#mi%Umk99SeEcm z01@-SYvnvku_l6%6mzc%gU%(_UG#4O@@+q8^ZLu&3<4(0{X}ZFvJC2Z7A*<#yZILd3 z_&F1ATWC_dD^DbgA*ZJsPfrllD-|QGl9DFi?i=?kI$|P$Kqbjk#SUK>3GP*KT(Sq6 zw)BT7DoT+jpc`oz+$wEU+;exQH?L9MU~dD*r+C1PGHe>cnSmF^z{=U!{)ZJvH3sr zJl@lxB3U3hf`pOV=}+z*Y5v!;4}DIi}E^E)gX zb;GFx2@tr!g(*;OI^b=3Q^=6VL#ndJOZD)=h}l}R756>3w(18{6I>qYeTF=|BC3z{OmWM0J=567b_keeLnd}AfMJIO8FfcyTL)YVB_b1 z1_YpNAfV0(gX*U=E7z)xWdao^W)wC|bPUg94|hYgew?xdjaJ}C082Tqmw^zU{dd@{ z^k$nEoTpt_e&_@Bh$zJ6uGXNLlyZBOivd0C!F~4|^JLwDGafu)O13d%=sm z2O^`+a_F5Ay&_Wwv{9M$>pnl=?%1l=W(L3>?1xI^f%>&W5dc%kaihCO{X3gmOJ{d$ z?l9;@#5+22n;Hh)bbJri#VZ1&djoP%B7^N?Ok7r%dMC?l&7WC%C%DS)A}v(@Kf>NR zEb6rF8y`f$#9f;<06~ONy2GGD0YO@&yFq$PR#X~B8l|MAI}CCN1!bgBN~8y2Xx{T0 zckg?j=Y4<2k3aS}cK3jp`OX#R`Kj|FCsZIxj4!NtmO-|q*_(QSLp3JCZZ+B>ArwS2 z1Sl=x{{LWu7?%lw$b7k*!(z0~y(_rDZ z?jBd*vG-RkuKovhyd)q}%=cAaUS0w4?0^}5Ox;p7dCV^O#T z_*LxrdchmQo1dT0=P_%5NLSU%THx!3M2FsB_$hUurKO!%iAzp*1u5BuXmXGo%ts6^dgS8?v++f zW+)X|k z3yoJvK1aE=1>A-O*Eiu1D5jp(B@o!y*idecOIy_50|(m3Zrypti5BDD6YcT!*R!X2 zlg_#VFNkvNCrbguExeiC_Femr&hn6>r1a?75 z{(hD}r_Y8z{_uw_`42ccl6DG<7#5RL;@=tp{jg?JPSed#J^iOfmhEoTRnxhVMiry^ z&rVdNFx)MjExbR!`pIin)a*1^YFj^h8dD?-n2eg-(IKK*=L-t7<6m$@74HK-$Ui>4-wAOtn83cl z!+Sa%TJN~{vc%{jMwX-$*MX!OBn# zt0rq5cxRLG0tM~F%*WKTFfqm1RsL6vqqFvF(!~0`{MD9biiK~r9=!4mNfAwPOMCC`qMq^XGO&dsTiYjd(PU6Q2k%Gx74q2HR zLIO$G8o78RFAK3q*jc>64ji@dn`sXg(y(&lEgM8MPNtUL2Ex)ET^QK>!C+_#x=Ijk z9n*#4c4cMd#UTNZ#6&=ya}yNuaU&&^NDwm=fK%uTdoN=mmuds4a5k!8^>j?tF6TWV zm~P(dTCUhO&{3bY)NIRG-!%bWVBN?hYvV+EF20#SR#fU;jp6-&YE=@|b35|&fNG*y z&%N0-EFi^IEOS5&4ok!=_7uO(C@sY|`g33~vJF#;~NrXiI+6ndI*q!)L<`8~kqW8K);{&s1*PiXKX|c+kb28E@mLcc!yH?Kc{T znH?Ju?Hdah6`wYXuittb&-3Fg&4c|O7?!ENRPVwsw%BY(=GiGX3uVO*cdY{cd98r*OCUqRT2*$+`e~HMCgt8)0F$rQU@5hA!C#9}`PBNcy)!au zPtB@ zrExn+^SsJJRY7{dIyA}qa#39r{A;9Tv*1q0s&SV5k}ccO_xDHtQF$0nwA;m%1^j+T z*CAfe^mE6QS#QjP<%(HV?v{PRg2%9V_wmWQ&_fq-dcsBenHM`fhDtB@VuFYpMRSJ1 zEvob+oRgmWYKJv8On+9@QyRTuxv87S^_IjAYCObkV1gH5oA-!4mma8oxpVEJ7Ug$&KQ%-(5=B{D% zS7OtLQx`QZo^R@@q&W^|ZJfMa!sN&woull@mh-ARhL-_fX$tVSE5y?lKNV8FMtMQpga`wk%>&Ru`R`$^1*Q0= z%2HuG&Gm@btDn%3JX0;m%nZxO)=z0jjV2!&(y&3n$_^9 zA}B?3L=?V(er*r~Nst%4yvwf^JC=_Hwx|u9rM%d%2praY8-z$ubL{aRsLjni^V$J7(^8u6srPmyoj^OK zZQB~iVw69vZ`bLu$9jTPNt6M`IcMw z2lmvMzEo=8vCv$%_-bX!+pLq7iYYXd+V)PbW&(}KVC~4>g{4zWf#2(e_v89NQKMa> z@3(b)I@EAVQA+{$pI2+pQC@EPVJzH7IKUkh)j?YnCL_%%wd065dMLS4eXq|y*O=1T z9Vy=T(e3Xqdw#0o0qJwF&CD18hS3*9uAI zoIwgU4bkv8^C;@gDzpBiZjHQ4oQ*7WX#MLW5|V?b*A9Dd&Ora%<6WYE9|kfDVvc~8 zvliY|i&L&!Tw12wHauDK&Og2#fz!0C>e;jXp0g8fVeYvKu|ikqz1$A`vr9SU7)8BJ0#KV1e;Q(0q zx$(Jwv+;ZZ%xYs7smM@@DFd?v9wcRJQ2kDg0GM;~eZWEC;61x{hYSzjvg$3$kRbQF z96Ej+KjjXEdt?x^IPy)jrNY1P`L6xC<0Xtazo$8aMEdo7*?D4ZECucdrjwK>)vu*t z9Yay30pn>z9+v*ugv)vrUtx@s-_;LgCl@#p2#XiN7Z(Z6Qvxlk&q;t45LOBHL>p5; zGD+|DVVfd#jJSZMtFWwu(pKMVd72B1h9Q7BDnc`3)*QxezK%T9Cx(vV4sQ4J(srma zFTxQ42<~VS<$VmN6~#^e<)BTd%9$AP+3eHC2ju1e$+kn{+_04QvTgK*+xIu7jJI1B zoq{EoUoc5}X(3YqGAQ{#o5i8*3%xnV*P7e!X*?I(gbVEoJr~VAM?>XRgf<{t!>r*M zJ*i7wx*1Hl$O*;bw{m;Y024SkJ7O`~RSrc;P9KY5+K~XLt>H&_=G!u`X=z2-V-4n! zDqQqA)>IKY?O7eAAt9~br9%=Ciib~hJf&&<0s?S|1f7_Y2KPgAa=4t~ZNrQvU z&Y`{kv@!3X3D)DazV={Qar9m9!?yCx-_AZT+@~u!9Jd6n){p{*_`zOu%wGW^Fib!ZX z=VbZ&BVLxy?LUiE5oe`+tuIAU?!Db&8+ELS?S7W|gP9}kNoM`t68S4vAQo4Y_&gWX;pN>);<#5A-M7?w zoTi_Z=M*-){z5s8ao%etUAH|)E1^^zn?D&XQuh2I?K)uPxPFl(izMh9S^%@~p_P*w zG(d32TAcPtDPCUQA)>=SV2Azk3|Q3ukQa5~;D0em0Xt6KIm|zrv-)J&IsKfJvt<{b zXi>(G8d;z1_y7}%(d}=u2Y+eG0Ug$-P`Mp>lnP2Wgq;=r+F!`@U!{gK?wcnS8T{fX zjrKGWl0(a5;JOWN1s=3rtj<|~s#^jDI|qtGz)lqlE^bVwCq}_Z(NcGhdf$!vY2M`7 zwA(+y4uVWw<5w)90VaJotp4KG2FUSK;4|Wj{V}`)9{QSWlLqzae@KVM+Dr@}p|<*H zYrY6@zSqCroiEzYQmX~3pf+a(Tpkh`3$}=0Z&Nv1*BL(eEY>vFozr)f+?F7zFZb-k zZM?y!!}p;3jy_B+dCC&Z3IdiNhr^85!CiqL9X0LZEKbtU&`{YE4ISQ#))nCLUo7c` zjUzr#Z~&c6$W-G4yM4SSB;*g5_>hnghY~GIOUs(|HxP0s!9OJKF?&Afj+w`ADzFLL z_tekW5-Z)4{N$IdW=>PB*#COiwIYRm@uJ6|>@PE@3{C`m7O!A%$J`kwB)6IE&uwKO z`s~5Jj+}3Z=Q(UzgOmsrb8z-uB!ZtV9OwuFVtcrCaw8@ZyxVuy4Eb+w61-->sT93G z9vm`?a7Io)jm#X!xw{&cyXeUPL7^=5>`m4 zn=aef62f7}D}a5$FC}2q)4LiIVx70-Ga4e533fSIV(9YX%!vE_#+l^R&MMVjR2~I~ z$3W#wbzfdcN%3B7J_g6W{T?~~gB5Nz3rlTVhtky(g=B5Of!~!P00y<1xs3D#zGx9h z1}vW@N`ntIw1W0&aOK*v-AL_TD{@Z(eORl-wgyvPZ-hSH3$Udyo&jH!r_T5MWmZCAimx~ zdxSUnD_?&wlj!L&0>0L=I?Cn~={$rfb7XOF!=f0hDhCtBdV!JnnKNe^3GMOXZJU7E z6cDe<%g4I)Mrc_@sjD4ObE}P9y8E=-r!;NGs7cQQP;R5{bt(x%U{X9s$e?Y^I~JL0 zwzNBa7CJ3<2>SUB2NC|et#i!&_%~Wm^s?f;zdv5RhDj|TApsglRkU=+N&M2dXT>S3mCh$k}bGe`5&zBfiE?tqf9f^t>%&HPK5+HUPye-5OxD@Qc}(0W_# zir?zk@o2C~@2RnI$pD&!BAe+|D;xs;#v+_O??5K_L+uJ4LwwP>gA(&N&B1-cbicMA zUYE|pKZBYv#!R^xmsNmwgUWFBBHE-0@{O!m)gex}P8{;4dfy<)(Fl{p2o=kKz!K0A zp-v+W%>av!LCjIe$B)-4zgdDcDMc}y5>{`|vG=~utAJ27>35g*WjSNBM2!>00Cd}5Ew zbwgc#jlt?osJFlMv*u=ft*P#PsKsB+C}_>b#l>YlpZgXFv{%&IaaBM7kL$5g*A>>E zO>N<>wQXJA=Mhk0Mrpyy_9F9hQp)DBDH2vT$R-}jeV^7j#{ZHNvbT^&cfU{RO4tua}S6lDhE917J z)>vqR@9kXGtUUlM@165Ndnkq3fn@1p8GBd=^a2kyd`wXMy3sE> z#)72~xWQ2VJ&>D?msicaJ&vo=eI^X?Dv;j{tkRn@cPiXd#ovAN8+_lFps*=M9Y<8d z4+s8!u%_G1g#Zs9dZMauk>Dp~L~^Q)>IA_az(kJmxOEg1&)3`dobfC`zoo>p5J7)y z9ZXlF5MCSsH+41T6;^F$>3UpFzwKX!=Ht4sP=Q4Q67iT&K1$%of+7N-Mem;bbbiWe zE7mtwxe*pmwT(>vJa0n!Q84>GYPRlRu+`CP+^pT+%;UP49886oBF-M%>NRJ52KroO z=CnvEOx;cB($uM_Ujo~r3PYvweJcIi{edA%Pqx&9u7aqlj%7ByRwwklUtii z>~6`MI@mL1Z*8QQF!L!y%5HvleYe03NK(~>D?5*Au1oH(@_{_E-B3-nh{pk$Jqz`( z1`5U;s|G~IRui6o=!=!hfD4Nk?Z!HKqjkGNpJLOz>i!HPUC+&K^SG(^CP!@Qpxzra z*y~+O18rfg$$}zjyp?C!c?f)800~ic%Itm0XDRBKmiVl2WNfL*^CO&kg$lPegz5&O^wX5ck%>97%5GUXI@H zL3j<167OXXTJEFhD!F!Z>R?>h%fnHM8Wb3HK61|k6SfK!E;iu9~!;?~vCu__YnLowiUz|?%A27vwIOtvP?GF5Yf*Ny8 zg|Y{~znS_<57v_>AK1;7&G*6Shu{pk$af;c^Op4tJqh4v|D2<*1FbZVj-gv*x&7BS zFE_x9Kfd+w;m%bEo#uhG?Qke8Rl>ryhmXw`;OA=7qO|rNbfz3OLBBt! z^SM)3!B=p4{SMgLw(>kQCp+Ir&@ywj?0^~{cm!VU>qIeIr>ya;xTkhuM5D#j)^6xw`aSX8HEWo1b~ zbSlCOlczSqn2104yP3mw^#%74I+iUt@A*klz_tG0E8{cLFoTf_|63E_mU)$rdH6MM z9V+CM8(G@lCnh{T`7(>SULe8{5tI^fjL3`Ol&!_p0zO#XpKq_bD*wRw_g|!^thETV zobc6lxfErX+0ogrh=<40rtk!7xvo#Pb-qC4zyXIFmY*%fS?n%fCW zvtq$S@c8@K*w{1}x9jXEr`uKC)60*n7)@I;fxDk#yn(p;cjc19O*n7aKOCw1hkzL* zE%Y-llZKZCQ_Oq*pzMFg>6?%yF~ZR!XRPThGImv2qv68`1qFq_CO2Ub3Il~Do6u*e z&guJ~;Fy~q=AgRi_%+DdXS#9UaG7+Y_|<59A7bjCxXP&cq@IAl4<)0!-yU5W%A;O@ z7_2lnz;F+$MC=}bR429%#IU3H+TBDT!$3qvk>M#+)*8^|Ma_+{c>Op9nK>RRdFi=^ zl}dN+yaLUXrr-9aN3?`zK|l0S$L$tjClKsP2RJ4tC(~RJ0r|gW$ye8mFqnC^@MAMk z!WQ=V_*m^d;p*$9VHjht0xGqAWmBn1Z_lh7=c`oLh7aw&U=wBh*5a`Y(szT>chMDVI0`?NConc zmH@RmO4Ouwq>A|>W&IN{UN_f=V0sCoprGp4H5$GnQLy)HxjciAEoZOw+JV-Gn9&}v})$}VxU z#!vj?B~fmSUkd;9WrRoj2Dc6hXso#Vbcm?S_+N>M#tHXU|EpCdPl+8UQ;!!D)UN|% zZ?fFJ3x*Bs*}q>PdQmS%&H?JXjhwHCx!-f};3JA!ExoV2Nko+y*g`~nWE35M(vV~p zjpv+e?X|`ZeM*ZF$UHJm!CHe-m%0Qi4V2%a@gkm5?u+AXVG$8*W`w9n5CR*x`a?*^ z^hB#Q9FIM-9WDO~>xj#f1cSD7>6l|2>i*l)QliIh`LogsBWix%*c+-{pfHgM^>%CE z062EFQ559Za_$+8*J&_y4=ky>ka^#0O0Sn4z_sa%MA2P+H^AoK>Qdj(pk!bWr<+dE zvqVm~cdtPzi809=suxW#Acr9JRP)0lh0`ERN?f*KZ_7%UOWbkN-xa&_T1wQM)G6ug zeg~{{XK})n2+{;6xHDuSt4>n4!ZqU=2n7XX+thu0s>`nNK}WtqI~s_}Tk!zzqPt?B%k z5%$xU8CMlagMy?+BPZ{6sjYFreBsS)hLyicmtDJJpZLogvLsmZ6>H8@+^ zvDe72#^TJvry!_T>P-3pZU~EuI}h-n)4fup2qwZmR?VfX+`YT)vS(1z-kgx9Zta#& zr;J+k93*8Olg}@xWLk|GUcvADt#{TP+6E;Oy@>sj=^*7IqGV@r?*2Igd5JyS+jj>S zus2kCW&&~IxYJG`Q8U`ME3Ec$SybvgCl;2x4}%Mc7P5=UD3yYN7q(Nyo*58rSL+Ic zn)*@QrCJ_k{e{os13XS_@~H49fBp65!Nfn|7jBi16=hTuzvKf@7WTUbbjVZ6 zs>*nO|6&b!o}VSa>Z(1F|pq4eS7y7r2pX$lJMh_6JQ5vTY4@$ z_`(hiaVi|}znxZ1^DD1rzZa4(vSY*Ynz_~G@TluF<^Q*IjWIrS9Rva2hyJPkf^ z@tr{}N{eut()Qkb_h{c3N?0_rMwu{nv1lj$f5m8sO-lkAuvaP?7^djL_eS>2%%@oU zKV91JX(H@0$W3`>p7kS11WMwaldcdFJ^4z^_ZKRkkV4VWV_>YwklOKypOLRj)U=rK z+)NK6V_+@TKZOeX|4M5&4fsDnOpom10~t7XU}_X^+Uie`__b{zMeojm!oX+GA|Po- z32?Af2>D7A@_|yS6-+G=#h*^r+`zIxK$TCWZQh1Q1IPNc&v}2GOFU@FBfBNV#FF%v z$oX?=(Of9|ePwN}1zi_tnicg#_SQnM|BD8B-9k-Fgn>nv#u)f=dkI7#PHg(ZYFCWvvrwy)s)N!@@j9fYUQOZ!!M=Amc? zhpB_jBSU%l2jz>KZbgfT$i2J2A#w%BZC+Lj^Pa#2Vn@@C6h{je0XH6(va{crH0r(G zVTTkw}S7yK6j}XyPq^+I$U>eT;l`+8$nub&;Uw>;laPf44u5R z`W$RB$mrty%b40g_`UDj`@1?J#>#+pB?{)gHNAa6%UrCF;r-NZVlletIbl;X(DgD+ z>*?O{yE`z~cA!G1&LyYMUujFw2?>8=$3Ds!hxZssW=5bER+(;JnayGK{c2}7mASpiuUgqi9tU1TQ*iVGm6k3 z(?@^oavGYfw0a``PNwEfo6oPmy&l-%xX0W<;=I4T6twbRs!tuz2B_gJDtU)J|1Wh! zMHZ+df?St#sqEWsQ;`9IG7^FqHqh9*{ZV>GQr~e{ik)+IM|eHFFrMc4t}|UxF!(UzC-|O0HZ$qCM^T%P5S)1;*i08b4X+>{cW z`k=*v{{F_EaD9Dkw|}@&6^D-AbBB-5mK>B{?=>6E>5GXSw88WXy!Qp$(jzY)0EYwZ zj6o*2eQYjNHQ@X7*mX(9C&K4-@tqvc(Sd76ckx=ed8G7Lspn0~&+#jw!IN1--y3 z{UnklIZ^8a(H5W+O5+&xerw6?$H#jy*Kzy2Hpy+yViy-_-+aUvd;VHmYaax&_B92{ zdy$59e)>$Up&eFd@4g7d%e@MwT>j|2Ou~EFhV}d*I*3)8_W*+cy1bO2_BVxos$5El zo&BoR$}sgRoH}NZLKc>gzzbzs7%GQRq&xJi;4*~GMRe(}x3!LY2PB zGFjI($4S+WPWKd&K;j!y5e7Fk9z2b@_wNU8Ne4jQQVX2ZB;S586sADnII?eK+{}N4 zd>iJ~G(Qmh^?>$Z4d-wTiX>~4-nu=g3^T@}3xKOJK$CUM;M5|)@W+sWgZS`-gxhJU zW~N&+;G(;f;@|hPeGqcqhwoE*JXaysz;M}-D2UFf(B*{!V1%|fs(0*?NGmR#wqI~+ z10n@mqU?;2D=8)D*|YNnM3kVZ^5TLliZDar_%6N%Ahkdyk)3^s-m{{f(2dj+$s4D7 zL1P}lYq<8xb_JX!U2)k6Fz0B>6(AT=lOZ`a-gT;56$-VRrgOB84_UQm@sZwYy@U?3 zEt{WIYd2J5h9cGovkPqhTQpkvE2}oR)Tg&LQXuD0`)wMf-RW{2gMRCFJr!~x?^p|VK2-=uKnkF=tRoh$Z@gseF$$FRb72$u)4auXvBw^^Lkv&Hz^qUdAP3oJVSg%47fsnW^cpuLS+Au zW*dp^jYSTAUnsJmHOEhwNUu-xyP#m(BP*-GE7|7?@^7Kc{tL2eP);>Nzp0WzUw5=h z+$M|ZX~zaN%Z~{jbvK6}2tUN|iXfQkD*l8plJmGBIS=W#oJaJ7%$||Y`^gAJ1~hhB zEEKNFv||;y*u7w;xY#oWLm$F`))4Dxw6=NyltQ0ru?@5Pz%oeUFZL{Wz03DnTFvdy z)twS7OE_#(EyXlb2swu(Zr{Frb6)$kx-G+d<2P6RSz-u4mPOwx^S5U?IFumlZY-yC zFf2X6t3@KukqNe|pbndyA^1RMHD{7mtXLmhmv(ql8K?7PcUYzP z=h2UF&pi%wp)4FZYrTs7+s>)ydpzG62^aYuC@(ePp}TnPlBnRYQQW^e8MRlhUXgr# zY;Cg#B$RA!4nkYa=RB&g2Lk1~?222Tbr*s`r35tx%kI5QH+CUGe%0TCe5cjf%m2eZ z30ig5@0=FxaTkd}KB^+yD_H3`4u1#b61+oh0>{4bwuQ3b$8*w+gPIEi5Ut5);j_IY zn3I1R2w*iur{L{3+U9l=ws}(nuL31{a_-&r^mMAjs2?l?PE)vXDS(c-#XT|dqMzt5 z(FE|UOn%Kz-p?fRMyBs(&vZschBJ%+Z32a4ABE3uhdG~JY`bvx3*vR@@^KV&V?hWeYJz(k=1mL!#acB&UZ!-`Kmi`E~A8+>tP!FgmaMx4usH(S!^YNJgfgfGNNCHJ2xt3 zlO$G0^t?sI&fP@jy3TukOd54p%f=**#P5ymy82);Q#(g*xgxt~8bU1vi2j>P#H$_U z5Ok-R#=*&{0NJ4ydB{syo*>~#y4sg*P_BX0F%X&Ge$j@7bI;bGmx`aEf0L0Pkh_Ok zSe+>(0h9H}g1{I^9%^hN}GdO1_@4GfX%6ZW;4v3le^t z!4Zu@pP_o!*R(c=8_{`V#mNeM;TuESo5m$}8yg#=h}48KQ5&Qbr_dPL3?h;xh=ThT z?lXCs{U?U!$vcjGc(|+56a=X*`h*Ipp~63x3}FRa&PCKfou-{M1J)r&AuOe+bxcOu zfnNA^@#nm2y&w~<`(j--b<2oQ5s@NWlkn^_+%^b`M>Ykpe086fh5@Z$84pJDsCj$G zQFt%3Z7m>;vS|5aSyCC5vkF5S&m5FmIZ34wp#a%ZV>7z?Gh=-wnTn7UKq&-=dnko! z+gnYG)S-!|>{9G5J)kRi;YWQNNQS=!ql6r&fcU*FIPcb$^I%rIslM4;d-FV zAUKnvoUZ-MyO=rqdhV>SV0s?I@K4YR-+cj;75&oUs$2$SHpMveQNI49753D$W+avV ziKNn!Hft@#Uznnf?@KzdfTf?mFvQ!(4e^2n_~PrCc?WB&0ri2s@fTa!pF_D(5R}<7 zwPvVmDE5eDe3;t)J}2X_EJ}#7skJM?dkbZ;*;&i|BVC-|*?W1chil3d=-uTC7FF(; zDj7nU?ZhS<3Ko7!M>E*Ap0f_{SMyIXkxyzrhL%bJP^6l*0yx$K9 z(k)b5FK(1MCstjsdr)nVZt&ML#;mdfY)E9ybaNj3a@v7f0J)6kH( zb9oyDpD5M_XVpz-rZdpB?naA}$zd}0u=Ct;ZnmX<+r`%!TcB3mKW0cJEdP?TuFZFT zLI_c?{mV$h_&2?dzPE0$u}~u2Qa-yDG94P`9-*yQXe&4c#sW+|nvK}t&MbZgJlj^- z?X1fOp73h6Ah8Af;Kch}BxKiu4Np5g$uQStO!n)BLNVjeIP8L9HFh%}pS?y{z1Xz0 zH1nW+r8yfW?`864(!lULpQh%$!RUCsAtLrO3D&qWwE9-f}GN%j)@J_OQt zv=n46D*Q(sa|isQuCKX3d;R?`HOuP{yZWgN5-z778rzgE=^T zXW@}Na)rRq-vKusPtSp3VJ9FK6!JJ}_h$9d3yEJ#6bggaSWE`p(|o6>m@F_fS5q;< z^J{alDDBThoUKlWrScx)&Ee-r>J4x8mVxjnMQ1&5%nDXkqYQni&u}LtJp>(f*#$ek?B^Oe z8MeiQM-;7cwLaxF%br8RClbD~37v8=FHa1{`}F6*MWV)~gHg-=wuL&EA5KsNd*sjU z8|L*hC^wFp3o6DZR_4E4S)CUL*8J%|cWyi}r6*U&J z!_mIZ7YJG)2hI4L7n6gjLrTj&99f-%_KM{8yoK<^ZRG)Yj3}$%2#Ub{xRP2h@`K)c zV4ozTVuyL8NF64Q)sYokw8=($=XZlnM>VK{J-UyoW{~7ce*7C7xP*|nBu9`@jwUD) zOd&mNxgsDhhkLVEqv5E`o;_s;Au8ZHc2`+7C|k@x&^t2*!B3x#GJ|@8qRrWbk4iXo z(6?G?+(F!L%fYJeCuz?A^Z11wO~>mKsE#L_MMG?+kwzCkf&T{G!7y*}FV4&Mzi*yn z6aDJjMQY~R;--0Bhxj@MzW#Nn38SR_xRPB^@CF3L^8$7n3Pq7(tdJc_3>vRN>P)u- zj6z3@jRWQwh7XzBi=1C9VJXBXPJWWvvFStcUepPqbNQr0-gb>{jb1^cQTO=kyrEu| zs_IGM-AT8Y7`}k&vvw@EayAT_qZs4;#iG_qN`cId#$}E#f6esi)U3~nPr{t8GXNg$ zfkut={nvqIXM_P&$Q}J3FOk^McZzkR93nBU^B710M!2%BadL;uThVF%XYe+gppM4U z9%PAtylj~on0b8Iwc}?4qeBE}=~v-R07QyYUUdZ(j`#QM@|md_b~uhqm7oG>I*zUe z(()$Bm(+=*^wp%7XnF2gPTxU|d*}3Zn*ru-y@I^_7Kk4>4RH%?3m1_Y940{^+%VaF zpCkSHox`K=YvH(}&I?3f1x5Jv_tWtx6k>{!uQfKoqJ9uklh`D_CcdXh8Z|H52G|d> zq{4093~0dk1x*68j62+2*AHoSw#~qXBn=n4iCp>n{J`H{2pVzT#&fgrNEYtB40#Ha zAVn;5lhdwi1=O=Bn;LEbfN^1x$BT+tOgjo*+$dP~3Ha6M@EZFP3h~o$BBDb?xoE47 zi(U+pAX3daN*~dzw18qvBUyzjhzl3S>WBr?rEQ;k4U?R`kbVEnq&kUVE+F&Gz=<_8 z#+~^{Igk6CIMS!$Y!GNB;O1C31G?uOTi2Q1ma{^#@>Qzlo3LTb?PR82h& zVW2#d_q2FScGh37+!b*bAit;_`R{FZSZwHox6mO62Q0;R;dlxGX(Dq?lUK@ZKp1r_ z(KO1ps(SQ+xLy;OOhr^M24{z1!b5Ou+G}8Q3w^+$?)>B9D(M8WtV2i$J)h}c5$A3w zK^2YQXQiTKCq>dSD0xVBIhjh3N&34~^+J0(WK!!=;4jw7E6b41#u}#MEf~ssfZ*~M zrcAr88ibc5(2*%3P=HmcUqF6|L<$4;1BH8y8gH-RLBi4u&8#$tTOPww;QS=FUD2E{ zs0}T_mW!bz#o6R2i$2aDq9D4s%yB*v0hsR>v`T55ZMc;fsU6?qDm$l_5u`$WP~sNN zCTKu8rm7+Dz!@fqH30;a0wi`&KYP-LUOzs=8vU9MBNp(|U3s*V;&#JLA=GF7*On!D z)1mx)AG1wfWvM35s!l)**ab1Ojl@sbn=q}!6V&a@n*}&!MTkwp3bXeSprUOt)Y10% z&55AfW%voYU!@^g0laC&#LYqo&W_L>#TZDwXO?-pQ7x_Np3wdVIe^$|q&8eAnMO$$ zz@#?{I*QTs8?@7IMB&Vn*n$495n?pBS8_WKa^6Pn?YYvluLQ{$?G#Nh%DIjohTFY) zWmhFssMc4T`?hV>G#D{NEZ4}$h~{wPPwcadjOgd5sni#jvw04A@D8$!PMiU7Y4|s| zgpTyO!>W2k`hzdZ>y7L+L{+3_hLm<}?qx~dfjh+LNaT_LEF=s-cafj$RQSTxYjG+D zWqn30gXJY!`}a{qHy9%2BU`2Ah@R|#5$;&xc}=B;gVsE!sOTIlcGtZZ`Q;xC((M}! zLCjN4_?-q2BMUo#9k!plclk-|e{4dIhtc<&aA!6unKUn)#WrGKQ?xgg+N|@V(4nJ; z;4M=RQ@#F17x71Jwj|p=52jN5w(gMn4xi|8iibf)HmCnEH(5oGm&+>p)AIZ+>1Y8q zxpM*h-b^?XsPmO@5b5OUxklq%Zbk24WfXNwobn8J6)yof&+u<@9&${%SX*Rw4qt#$ z{LpZ6Z3#*i9WQ}5eRo~+GLw3U`uOY{d_Yki*BCY3Z+j+hBX?faX+WbwAtebJL0T&istpp} zQ9#F|Anjik0%4p!fzzls93XDvBFGSm60K=?9M-2%}>YT@lE=rf_P|z+<;S>mjT1qS?}AuG>U4f!leW} z9bg#5sQN`pfICqT;iGH^VMt!d7ILS+^=15+j`JQdF4l7W?ebBa`fygCOO2v=CP-GHR^YzP zo%6lorTD+yFvk1m*Ji;|B2nvl%hL>Rgv_6MSqx?OEPw0p9Dz6=JLxDjm`5I z{Qb8HUJ3s*h()!|A2dB-FJ8PbnPzzl^1XezTncpo}+GFXYt4pSW+Cu+gh zNm3y{j?7Ex+sDVJq|u5iS~H!GKx+wsEfkH*;@cg#*wtENVS+GWxtH({{aFaU!E5gP)A9lBWmS{FdsjzljLjnkJ*Wm?9zjhT~x-;EBse1<1f2W!F{!6 zAj}#|q$5Y^b0HFuMlRyesTN{o4BMx&pbODsg6eq$GoENQ69tc@?y5Y=v zau1WhMZQcrL;MmxKTOEF4Qcw<4mEz)yKHz^CmT}{6^el9Dj@NDSUh0NO?18oM4hxf z2{un3a%yBo$v00RLJU%t6v2h0WeU?U990*W)6Msl=FIM^I=zw%CX1VBww832|?p>aen@Ot4O7^(DqCU>58KiX8$k*71RK`b)h`N)ITbsUCV@JPvtt zfcVL`u)2RLu%)xWD}^E>yh~&8tbWn!K-NPOSxeEFxPp*hja0>V>I0vaz-Tz6EQ%h* zSGY|^Qe$#$2evd3*@W&E!pnO#d`^zfw1UsoOlx5rpWrI#vSF56%-qPYi(rPrZ+i9C zx&HY0(tIs5%AM;q82PkOnjhbH!CMK(|DIo^KczDML9Z5ke3xdV`#TuzbE%8~ zz|ZfpFQvSk|09Uy>4X{ZcH?5T(J4y&-*U_|j&qd3h^y4ia9&^`1;T$h&lD45lEg7} zf-@+*4Tk0{C`P;WQTtSzwc@%v-*ncee!$d?SeHSDlM!mmx?}`Oy~e#@cn+c9%cWW^ zn4OehRUlyBFVbb1aZ*5hJlHxHUCiUfLDl z@$&|-Djp>ht`!>&*Tbs&b1LxJ`XwicjV>Gio?_ODVmaHsXERS`=dWz6F1CHuu_?0P zxt**#5%ZbPs*`Qc-o1ROX4xuaV12aL$a9G~gB3x=#k5`D>z}sWTzR+IIm%#HBLaQx^qaaM2~1y4-xc{@0&p zkR96|ELUB>np*ak^3}Ty@Rau7p&5gXJa1Or4Fje}!CxsPyLey7M@d<^kpH`zG49o? zXx;6;h|?2FZHkX>VJ9^PZr6f84kO}vK3A6nIbshYAS(@F-2W)M_=`UyLsG163Yt3! zS8=bj1Tvk0BGZ(?Y;r{KCMz>D51P71pJ;Pz{m~xYzoQQeJ9^a>OVQ|{RM5&IK5H?- zW!;GibFCm=MIma-h&Jz^p9KE^w4sz1a2ti z7YWT9>%7>jsc7@gCd82X2g3Cczymafs|AHxmJnTVASjH%)U@mEf)NE!8`DepW!Q@P)MVE2OEM_UMTz1`yKrF* zFRe;|sYo(#sy|AC>pF%CuGPjiuXv5jp0i>fXFtAtZ&n-BZTnf}1(-O^^z+=9zHDu- z&)DMOhU!(h4rg;_^BS@#sKkj}>~n{LlaCm4@i0V@!l_r*-2DmTee>pv=0Bk9OQi2N zRv>b>{kS*rNz8=;KhJi)@u_+14#&6-%Tt>q1Lf)?5gchhqzun(-n#|Hb$pd18k5-Y zn(UW8DByT;>pt5lk+K%CG{bZI9ekE$AJIVv*oI;C~(iGhV%W=Jw=HR7;n%gqF4T z&TIi9r9yt{9{~&0u@vEAk0KKiP6hjv>LH(1UZrGOj6`QK3+-W?GFM6H5*UeI(1kcpW$2uA6e`Z*le%k3=8(&q*$iRUd2l!1C~z`(|^IgW2e zFv^$I*0G}H+%1L-x)qqw_RI(V=OdNL`_>Nj~q8d zw3S1QTnfw#cu~EeP-5i> zjp<2{CH@8#L?z6iA9wUcilkDD_-)27*-9@EYPoa8neITH;8Fd$O|WN^AT&ItZV^q| z1G#9(+R_x<+=eQvM{^h_dC>&0pJm1nC0pP;rUb=?aSB`wd_dnW)_l_icnJFKiF7C9 z8{A6vmIe@14|IdX)3eX(2bw|q0phV766A6LOaBT%o>D6=vAPg$Y1xvwiNsmn<=QF#J=`f$HFgpcv4Qi3yl@FfIZyLT>6WjBq)V8Rsg9hR_BLs4n(C75P?Q~#|Kv5J z_wzD;$G*$t>!n@3?W*u!O<^q`f;ef^&LOf8M@1cYEAN}NRATAn**Fho!Savy9?-064tb&8m){N#}!baT8>ZY+F0)chiQ27Bl-D#T|^6 zX0e|sJd~yNUnv!8FAa_bxGMbo`0@dg@D+gZ+H>iP4zgQ2ugu?e(dU0#={Cgy+8RiT zOc%f7fxF`ZqPo@Lj+tc=uH+NsMsdmmsUmW~WFbuT!4K*N-q5_L>EiWm0|lagv1za; zldK13_7*UP<>aSF!(tLvw~dhKo~cvr+#^~@Ooe-N$86N=*PNQt8vL!09Vri@=L@pS zLw@V3_T^*8GK{J#svuqw!8Qujkc%to&Aa$o<*! zBY&-IB0T|XxEqsex%g59ooK$Zl&o>!njlsPaZQfZxJtcB_Z)OrfJn)*CGT}o(#Z^i z@`7d@F(VH nr`^s$hm9U0S+R*h9f{k>HA;QJU6zpD4-rlS-6$K6nhJ$f`7J`4K zrio+l#gu%X%A0`ETqJBs4U(*CwILw64Ah($1McC37cV#ubEt%5*y!BF@&~LK^Qe~07 z@T?&wtQ;TO{9J0Q&&>O&T_Pr_%#zyDj>dPz)%=X512)uStH+?1$n{>9c33;GcxDl{ z1x3t!&-K6?n+uX6B3}ipD`4JeD##&vSo|BAJ(_?gHidkL`f`1l(AXl&Qd=n|3#{}| zVd&kdA8^doDV}(W_t^#Y)JsaNF7Y!jX_E@~9prmgQHCuV)G}pMllr9pW6Eh-X3!0l z;JneghDf^c5}IDYSi=X?n`=wqFg9|cBEH*gsAkirOED=${8%Czqjp1ho zS(wP5CQigZ5+i@3s4VKi+HY z?O*QQ&RMRSYtAvp7`>0)kD|&nY)SBl-QU0xs4pH2r{q`Tnn~@-JXa?s23X(g{GA$X zm7J#lRWcx1c7#KpNTpt9Nch>IEpb-~l;hp)9&(IcoZa1yuub79j7rJY6;yfNqw`rc zur_Q7kT>U+8<9Fz_5fg0*3!}U(|2p2QjLwJ?jTas!IO%!PI5v&pL^XMyh+Zq?1R!n zr!~3iE--!UMS3oe^Zskz6@x%{P{Q;Y98{IZWLcZ{VECA}`c0ZcXAFtB)VAbQk9+^|=u6-3z= zz^r*-6#>MMbU{RQN;&9k^T}5=y6=!CMcqM#_&W z75}_Gx`~b@j<_r3`}pL8epw3VFmP+XTmyTkC3i&-+W)`Jk`ALnZq{8aKLk@XT%gO? zh6OH#SCJ1{2;j*mN@cQpV1v>KTry`~{?x^d{VeL@*ipu14#RUXWh=poO3?_`|InBx z7N&cBNl}RleQqz6hTRqaOVBQfSojZW=pq*T_~wAOs0tg;7IAZ#Og!7#W^7A^`q|H$ zkZ~KOy*hgINzg09?4Zj}=Dt~w6EaCjd)Y729%HIG`e_~LVi#{J%cVGAX=d53%b7&P zweAMkn6(WFx>)d8YF^;{F(Fv4ZGRnXfeLdGkf<&?RkV6D7ivix#He!h>R6p}~P+sW&8P!3GQiWBMBTLGb@a&~}z3p-6zNCYQSE(2M z&Ofkj9^g;nx5CFBZ7192o}+al(lKwD_`(RN<#4shJ1CU zkwuL=&PO8dQ!=^OO8Dz0Cw(^h_-L}#z5Tjz+;8;bsH08ovQW0%Q#&Fzxn537nB=$Y zmbjRG?oy(1pEmq{=bvF_^E7-HSO#WpwZ&2F2bU}|SJU%t%AhLwk_ zm#a#=)W=V~>LLm;Sz(IKm#uGp>EfmVcxs|bL#Zyp{^?=mKeNvkthKf11DI=9G$=eq-)KUML zgT}VZm_3J|A&b*Pn`^9lk`!eD3fF003x7Ip+c%NeR9SR&&U{1~%8s-c2;^!xIDr}m z^(>t$zpZ6FrIi@=-P3&wAB5hn|K6v4Bv9hy8G2@^9|e(q76rO?@ll%(upeD{P@y2C zCHI`#e5IIAh4K)&T&+)Ymjm)l`JSMeh`7D@<~82tSAI9m6P2fOYVj>kjSIqtGYdos z|B#qI^tKzCZ8%Z1{hKuhJFPXHCfn7iBE<*q13&yU&#;fm{*c#?0smA#)~1tVinT~^ zHaonv(|8`Q88e#fz{83&FB|YkuDqOdH}4Ainu#zaHOlJ!=y|e$L7tXPR-Wcvjnq@P z<{H{LS=1ICe5L2c%j6vc5AFK6<763f>racpo0^{3P@InT+DmAPJfWy#cfZgHH(x!B zo5SZ!H9o(R$-o$x`^_BPR3%v2vXqyZTS~Aw9djuuyAVT;ESLJzV?aQX$C;WOhX-+7-^L_^pysp(<^oV5J<@zzN_gW`& zcqO^CMv^gxm2dUgGx=pjH?~ma`A*zaO^vmi`hz7wvoR~l+1&e>DJRmpwk`8R_LE)P zRnvN=Zz@tGs#2 z;=^ljJt#4J{VJTK);w+ z+g?o^#j$iPzQnGmNchyKA^FE+*Xf7zl6^NFPc(&dsJktfc6FL>sp(cPzEKaQ4s^+r zxxmH0TYTfu#6+KGnuHk6dOp4=LmnsIsZ)X;#BU zx>)$$^4~hW@;2A{E~ocB+Yqp9K2ve-B(~e+P}sJ63g)s@LqX)LIZ^b*sTF1#Z=o=O zZI?ezsOyL!-fIKO(1;GYrP5Nj8(BwQ^Fb3F0+oiOgL~YrEwk6`KG&%*%ah+ndl_Th zjrk%q$@!4)W15^w_jNk%s*Q3SjHylX%DCpR_XJN*n4khRKtPa1z;@iI;w(eTm&oB! z*^%-Bfj#7fL&vaK)|zE5UKb;bqBRR;Zc@3cAp`MYNwthk=Iz@J;u~j4OmkbpMZCP1 z&WZU5ciMtn=NsSZQX$TS(0uYh4bTeQwV7?=M)sXnz`Bj55#=;xS^zwH?0z%t(U>fL zp>SNd=I3>{Uyc7WoeErAK(9)*QZ^NCZZkG3K%Fixz=IdRmynyNq z43uEHERvvnq+{q3G5;`g`r2Xnjw*#;*Wj^#QNV}c2@2bzN#L{kC4=>eWo6I3{`X)F8NojL(Xcw3{)jM z6T=~TRh=&}updCNHogtLGtAl{!p&<$WUFfU(Qi66;fELunXbg;v`gPcdB_Dw`pnP1 zEyAmP4YlkL=4bZPi~8U|!gTRy`M1gEcYZWBxOnL9{j78*si=BH61qYMFMR#*&UT~z z#q37@4v~mQUPZb|$fl_X=yu+IIDdoY8F|>o_xk>+jVyh$U-@XQL1wq$CWt_%_z4BJ zs6ZiLqlDr&MhVlc(OZWf?)ueCClPWyeF5x-UZsr=+wB=@OTN%+9QGx5>c2P1x_C5A z67_jyX?pyQgb9NWaX@XCNb=_a>sh>r+aN_L+4Y^1jxS{;e5IA{@=KW7$@JyEi8@Z< zyl~(=lFua@Sm4`P@#4**kuk(u9jsn*;qa?;+**7p+bif~+hQ0kS5!P9Gbrm;l*kQ8xmOWugeY^4d zg}52U!L)`gH|H4z_$buZacl)rTq*p&P3*LJBh+_#aC8BT&5fwKB-mV`8-2@yxW46Q z;%*M^pLqKB{F1ztkX6+RXKysdcz+Ce<6T`k)xK;|LPXCd7Sm%i%KL?B3u$;f<6(2QwrK)imbfYa` z129_+Z+;{4Elf>fSy$Y$zka-eyr(#AE4}4H<>I4YsK~Vl5aZL@Vil)XZVM`sh&IHS z#7Y*q9Xb?J#B9|w76?8Om``c$`nN6zt zVuPMPN%FHqjkzP+)mPG^%pf#`(RAtrE*6fcl3y3y?M#!)7qs_;TzT z&xp_`yE{$MmXF!tu_zCf77^*e>Nl;+9`f>mR|PY#+Q;#tvZ}K9{7gl z+!?bc*i1gzcL)RHgQ1N=OVHstcT^)2tj5(xk0wq3v|j9WfBUE+&8B8TMGDD+>XI}$ z&hi9Q|JE?VWL8srsDBRwhr3t4h_lr1Yh0HrEJ|Y6n>b)8jIX4)mT5hvPPH(r_loG+K{(Y{pBj zw^7m;TBh74R=r|IHN1NBI$AnXq%r2UjP(giL!(Mz&O3Bu*N;FR6zVvxmv(&5CA4H1 zlC3PmC*E%G)a&L*n%3%75w~8MQ`~cg#v*b&c(eK2Xnxe51xti!(rm7u@|EX_D3A-`Z&Y&F@D)0TZB_PB!R8p z%lL){7!y<)f279dV!tG1$KOeSC!)$<^lDNzrxXaqZuT70wd=cV0-woKT0Raz{7w{r-Q#wrunaQ}O@%1;>nTz#x}XSzdMPi~EJJ8v_1{1_3h#^#=krv)|}D z{T}fDV5Z9%!(R0_CR}e8x+nTU)^GdI7wd>N7*$Fs+)gXrc7Dy%?-OEw=(Z``(VaG5 z#nEG*DXBmdN9w%Xyzh;5YUmM=c$8l>)Uj&JO**x97Bb;+LlORiJzI0TWZ;Ck;p0TwxbKTP2+9-}a^66v_T(-ohJ zzsP41~|Fitdf4_n7psQpRmiuC@1) z1VODBUVS!XS_|+<1xLrvhYlT*1B@P-RD={nLYkOLI#!owF*$~ zw-}J4lCSq&{n@%{@}V!URFyIRl3n&0=LG;jB(IF^LyNz8dyPW3fiC%F3AY6eWd5QxMaCF0jzIV(h$9A|bcnoOOI-l1 z{pN54ne*am3ds!xUY~g}j0JRxCBZH~-30MV zitJAoW!7tHMszwOxV8Djyw^X$pbqZE9+(30YUdk-BRouTk7e5uIv$;S(#RyC@zdo- zPsX->v%L0X8PV%-dq@r=ReJe{0ajdNVr+suo-IAM^qpve@9M14JZ_jv%yBs$*_UbM zq6x?2i!}E~T-vRDijADSY7Fm)LlZb`kbLOnar#Hi^}e9KfJ`ms_cg}wCLmU0Lw!s5 z?_kntVqfJt@7&_A7r_QDLWp%JV6XGu4r%Q;zge^Wkgnd%fI-cOvAT6X@aBY&X)FRV zCqr4;yWJ27nrJOc9Hial#orjPO=?{bc&xz0jqbO_eMwBhHDu6eCFHAb{<_t}kwS^$ zYtAEE21#Y%{%H`d2?PFKI>F8LMh~-W$UDMw%Hi^Vn&7;&+5xU)-`@dJD+mea2^OGT zWjuj-I?L^;1@?34VpJn9bq}9H8FCsJ-dk1p3J{}bI^j~w;k_)b@}hNsQ}wMbGdmwE z4;q5gw1L&0JK#T-etlG?US#4gX089)Ss)`q@SWe*?eoQSwDOT0)t-D{++v zeyY%>VCm2v0uD*4DTreU0DKJMCGz;i3li>1z+!o@30DOiBdTn$WzBFIOOKkg{WWa6zW?~ZtEsy)Kb8*94he5kQZwI_T$v^Q$3?%4(O zovL=ZLH^k0U2JBex9@d@7_0<)!EUAQQltRo^zo?IHRt3o7j|_Hp>!YXo0r4TpEk^Z zw%*K|rv*G1#EV|Rq@oeXf$|}80S;a&As57Q2{5@D0fgT{b43^d&D=_saA)bhq{_8c z0}@*ix=a0raofpOC989HbXR8;YzP~hn$wTj(!XCceZKEuu`c7ck|m0t4^W+XvzD^t z&NK<5olUn&f}xnc1U0mlE{0fbMSUVTLR!W?s=Xw**(WJmA>Wo|sjkFU-1~lVO7V@4 zCX=by3N!&J|I>7m(=2+(PzIs;M~2{A+F6&4CWhw+$7Vy=mjgZJwmoBDvcx>USF-N| zQPy;%+Dk1*i#HAw+)P_yurYW5Rr3uhz?le(MzEp%Pyf7z=-0s$ zr3WMi#F~a;WK;#YJV1xN2vkV*NtfeU5rlgD zcnnC*UKviDG&%trWo<>PbF5wd3(z){GS8D7{*+ez3lm|A_ZVz3F(ql>f03}Zs^(eT zj~Kcl9iI}#DJQtrQJsyvHsy;8Yw~+Q0c(^rDz(+k$uNY>D#e+)hU40wG1f)OIBRt8F)@&a8(WILdFBXYw-^vCoc%Wc~mU$Z}5v^f)g*Q~Sl3V^VHifW4+ zhwYAJzCLcP{p*k*mMu^EGFFx+@`UV7Xg>Zipv%A0ENIf(JkPyK@fZdtzE$={%+S8` zBSGng!&mOIL9B*gyfN;SAgD?i@`FDOOt&Ry z19z7jIQ!AyDEV&S&!tP3*d7#^*&*;*PjExhpx;hV)Ad51EKM=a#Kqp79b`cqB{YMk zqUiaBqfZ8JHhCygz54NcV`VUaO0MvN5zf{vK%APM@3Od7azeRLX_6dAtoWZ1%8b^N zD5k~BWBdFkLTp~s15uM}E%x+@WOl0Z9Plyv-R(p~jIDuubc&YNY@q_t>oH%|6n)_@ zz0&skQX$biF^aN@uO=Zn1EjDZ57Z4T2!$^qzno=o-DuA)xXD?&p`d?iuP5A@ch=tv z<3-;abo0f}#Q~C9+n8u_J{`N^gs2Gryyjn%sIYo3P{dm-8GO1Rf4I{DuVal!5rEXc z2f6IasMZm0h29GapK`YB8@SBFjw8Q$UbD>9C~mMe&R5)_Ov!*&CPAc^4Y&P7s>rjC zo_?StCW}ZV8uWu%HA@{7$Lc#nDf+?^z(y2qXo5X zrP2iLT%Cu>nH_z5u0&9t!2M!UE+P=(EBhn8g~KFCD6r>4jRcNms~EWHOnkypk#F06 zVc0eszG_2Q4%(hxleG>i11mg~Bl#hCIo~xriI|(1f4zGEqr+N@4E$(=F5oxYng>|_ zvzzR*91f<%a-b2V6fYzX%n5F|i!f#>z;KcSd0|taGIfH;HjOAUx`HH^Fg24rMNmo- z*F>%c#F`vr#pDp+5af(9awlPkH->_!R-Rx!z1BjmOq%XA{w%JzFV$pvm|kKkuFz(B zDt%E!O4`&m-2Itwm_)wnyKOH+9gRc)bbMt*Yav+y023Kiqv|8dSx}I)x}|B z81w=+XA0;}h+HtD%e9So;rYT4^(nX{5TeYxcV`#3;Uq?YjTa(I2yTV-hkgsc%3oyJ z25YVB)%g`sI{%wY5;3JPh15Ocgj~*&|7viCKVIWv)A^{+o(s6W*>r5IqS?TYNe_*X z)5(kYjfSbz+k$1>w3IPdhZht@0u<7rGX?##So{}gG0>j3Sf*>H=kQxGKS>X(t(~!W z-s&!)&B%B44ky@RBbu3@q~&#s;@rmOphJRykUPwH$AIbMy9b1KS553a^FRWt1yoO_ z9+NX%nYLM?Jj270;w-MfVZ}<3axqe*1TQz_V-xUL!Hb4j)A)? z^Od-IW?@#*Uv7KQF< zjDBV5O)o#-KT#wp@vsJvppJoFMtipPT-7)rD4IYMq38#n4A0BQsH8*oj=rgYucC9$<}Z6mkxb3ml~Bp5I-Ynhb!*@+cy!mLxY;3+5T!d z*LPbPfMC!3?INEA_QSn6=t`9ArIbdqcx-OnDS^KyY{OFi9qi>MFi=T{BnHz(y zc8JD&1hXvFTH>ESe@>&5g{lnu@r5g~kXxR{%QwMzbwr!5Lr-?J=@}n)ZF3BJXCDzC zBv(Kat9%hJWier)o=8#F#J+fWx;|!lYTBncIN&2r(2?jOBgu6)`CQFi6$3?`&)Zn4 z=yVUXz{JAP2O?TvCuJXR8Xz`KU{3|FOXBQH#b26(qX}`2h3a{hDqh9@PJa)?g>OJd zV(?qPAGslI)63JP_3_!6xqrlf4;4YM95ZNX0%lwTWwK466x5zg%N7oO0wUM%W@`z> zwl4K)Bs<){yQHX6-+vpk<5MfSwL#hMBJO7PHf&@5>nHx*^7|qTHKrvszl&^Rj+T<4 zF1&=3+1z0h(wMKVor?u<@O9{!Drlz#>Nm#nr&LIJEGJgvf&3BlJKkX-u^qzgLgb1c zgbQHkrx7ru&oijPo$f*mRhbE$nGO{WN7CH3{2dQ0GHap<@fbIOaRm-e^ULXhi) z5(A9Ba~%ua7r%NyB}zui8Y5~}N9`6?kJL}g*l~+*l%r5_NUZn)An^7?M@_H$toWUD z`zFc1{aDdnxJz5@pzqRVS8CgzJO2%-sCYY4z-O`o`@3-R1Qyc4^6}O0a1eN*_C2`9 zT*(C#_td=1jELqq({EdG=ef8fvH@q-949z?AyN(w;s76aDG>SP#j+Pzk71iBx}R&j{II;c42Zo(DZ z{Qkz%);+L*j_#n2SIpxKX^t=3s6 zL%e);+_zn3>9?20_H^-1aur)j=4+xqw{Za_F_I$|Xy-=g_A^tWgraERBuIw$G! z@^_?U^9(g;-6@D2v<$o65jwW_GOly?q-8`6^C3V@6b|6p zBHdV2-DPt8=0{uru{{-snLpIOtotq|%*$hj%BD(bpNW1n^>JL`3Dh5hU1OBWHNQ0q z!J5wHnh?$U(b&-^5O<0`0)eUp{7$3t{lL7~9tLPZ7fZllq}sKHF-#YMnl}`t!>?u7 zN7h$$#Fs+fU0|%Q4L94~mC@@l!W1AK#xs>7Wnnf}kdXJi@M{IBnOeaM-w+f^U})R` zX+uX=ROMksG$|FJ)B6{+LXBDK3AnhHd1pi^g$3NK2nU2pF=1TMY&Bod)%#50c;g+f z@rJjjXy_R2`udL{X(iy;VuYWdUll0yNVMluJz;98N6tkCOwLCtYAI8ILG#~GXK2(b z{?DlMZQN!u6q^7#Fa9btm#C@@eY5!MIsmj8izw6)5)aX~$1Z)QfY0`B0--`-wYq=% zHuC6l;hJRxb&hmQdoAl;n1ORM9`b5FJSiPYXmtt?y*F1h~T+73E z{ec_$EL5D=n8!ktGIh@}wj#}6Ub@TJY}$#)gQtbVZ%PkX#Nir(mD2&l&>}o`dDyu< z7>$7GuS4FtEL`=*ZP=_(ESfbmacd0*3}{8MpNnxsTEGTC2r;cB@=9?u+$=~S#DBR8 z$P?NVAswMSix%pgn{xdg8j6!0G|yp~}XDdUk`I3V7~$K_B`p!D@Dib)r0ku2zD>tFsjnR#=j z<>Z45Wu%{svhV(^^s1HdrvZb*y&>!1px2S1Gs_VT#4^1QwrqB)27>E|{kGpXCmTYt z!r>`mW%rd}VBLjXAYE=0g6t_)Y*0mau%Il5LyT;13vwc8QB#NkX(h5<*wg^OqsAm! zXKm~wsxk0ZhfAhF%vzvuTxXP5jA@i#%F?cnKUx;!Ulfv6LXEnvuvL3l;5pwPK_GD1 zRB5da;T)45txF@1OdDHPIBfbQaK<^{?N=>*PYqDeYY>^g>YtQYaq0%6cw@n0Nc@s} zmBRBUX0ByB8Qs)?@!qJr826|%o4E+zD(qrRN2Kq};!ogY9*%fAR(Ani{b#iY$QWEAxk{{`uk6 zJ(!{`0-M2vs*#V<^7%rI-V4>&jYofEwe%qoWcq8ZnWryI)F-en%I)2jc>sAKsP}|F z%&-;Z(+@E&EhYEJ=E6uP9*Ap=$(`fy2L@l<@Csj+me3_Z!heU7PhM2aWdB&QoC3Tz z6@yCq62Dcs6IPm8OnZk=<;=Hb!Y{f0N+u@M4h}5eOZ_awcm5^_ngbqnB@k%sq&;98gEy12zrx>K`5v$i6+Y z)LErV?~T;JC;?qC{iz--3{vukz@Z#JzoSp8iBW9 z&*8VTPuBCjg&VUA`!EEkWK_Zq1S?&yv9BlG{8mT>QZ+=BK(vKf%p%gO~ZnO|8L_#*|9M?v|=4GHN(5Yk1z|2j5~8}57xukRD0rett5Q2T8Crq%}R0;d^&W!uz23y(%!<9?wrR!YV$aFCMea2ekXTv zSI|&OtT1L0y$<-DD$rIT9SrX5Z=~+#;tIfY-i+67bSN=C9vVXzFu<`F(9aV4EtNHA z0C;jnTTV~E?^bc-?l)d3)F$IhIx9FL3d>wCexwS7(g!YX#==*zSBzJSf4EDb~g8K8%p&=((fQ?wlJ6_hO zC>dRTDxqoiK?8Z$#wQ9d4mA}(jY1sJZaS2W_1AMb`1rjSsc5y`m#xzzh0Wi>ce64~ z4e_mx5#o&PICv%#gb#a*{M(JNGjg$TD~Dy@asHKxJTvUhwx^GL${8~=^V$rxbVrq( zJxj}SSEw|61w3Mb^%j&VDghSK1qWtT{6&2PS2~wTHwbtttHv$M&Ny3^s%h19#Gm zvZ~iFBkSoIm@$oO+SQIvP;#yUvLwBLP3FPZE_anu51AZfB}bS(z3xvty{2>6t%D1w zAA+iz%WA;ow5Fdj_-5cIxyUq*%I^CZvw9ySUXpVED{4q#m{g-sm+6{A1&8&nWnBY?c#sLcmG)6$h zWd&YOfIAEH`)U0zt>PewelJ`Q&~aat46i`Fcg5nX#!ciW2F_ZlmxS@0{b>M{1IrS_ zw{OCUO8s0N$^%TZ1$V@ErDp9USm6-04e-%M7_zO~KJbTJs*cuEscsL3(4wKwo4Hl} ze{Kp(BX+$2G&cfDh>Rq4<{L`%!;ByzJAjN`I+4dGUGbcuDvX`#qFwM2;l(a}L$)4D z^uAmOYI`}WQXtnxnSyG)WPom2lG*MBe>9{)VoNnzOEUZrifj#I&m5%+ldn0a0K}n} zH4tMxnwd$LgX#EV5Mh3FhjhZy8iI5q1uK|nLT@0L;^NM{M;CQL|I0qClHm;&Z` z^Zn?|?>~M3n?QXE^dzp9L1`uuw+ z^O_Z}S1KhKPUCd3A0FQCoNah3@TafMdE499s&jq7dpAPzniF&wf5c%EA7j{l8v&bE z`aB2^IT2pX|2IlO+B-Y2mAK+UfDW)Ca5C~X!R}5GU{$5hexOWvZAs93-4dG8L6RU% z*;(OYkyG>F%M%>XCgKR^TsxW}*0nCIyw>)2&@Bx7%gjNI>A?-oM&lzAhG+c5_1K?c z{DoD5id+>SuW(U!ZdCqD)ssi4dcA!NeW@4?p3_U8O+Y;J{*d&Tv}xl%h~VabI0d#3 z_F*Da0Dr(EnA|MYMVk-*l!ke?!DX;HA^+>s0*#dj&9^%?wU7uK`>3J^Mr&$={_@2@ z*&3>^skk5M2!Bv5^R|7?Uib7-FYi`8FN+;_iqIhWjm4yDS7dSk3~0EG9r(95vntif zOh=B3`GYN@#?8mV*NR~tG14$U{Q(F9v4Kkt2J3=f>SqQ{ON2~-Kc`miZ{E3D%oL(Hi7PZ2)6AZe3j6^~m9Vba<-c{aToO1V^KRN!V3QfD%x+&!CFQtX%`@m>gwgpd zd&)4W85-JCKnI)mfsN=g7)bbUtOWE?YXwlWHn&Gx)cS3f9vLnPsgfGAA7!uDb7f2? zq@}@9%9k>VI$j6U1=Hwir{YgK3CBmzvik7-;ForhKxnpe+QHM&;`le>NR;!s)=;8Ai$sGC=JYhVnDRWZiS*C%Wr?fdJv zbM)_>A|E7_@^BB!qoD6iVz2wn5Z&W8-UUZm4%+-lexiIUv%|kQj|^hhy&~~L{R=o` zVNe|)m&ptzAWJRYiYLAEeuj{cB<2N>5%SxC$N&fy(zP=G(B0h}&iu0C1U0ql)irta zAkB)&C_ijx&gIBN@DgK5*dEE&cECCQ&L*usxs%lrk>o4N8BoAgdq*2Pnn(SX*s(J;rNIiJwM|;f4eb zEWgzqYJeVgtr)-){$l5e?-W-3Md=m97XI3I&b+J&QC9{*P*fEsEbN#+Z3=e9CWkwO z>yiOARBtfE=cuJO^Ah@v3rw3LCW8F+J(hmNW3%3O5CM3f_wlGWF2RSa1Bm#SOq<3( z!3Hhf1LE>{42ehjm(~9T*r(;ziV6%wi9suuqLGf*d-5jF`D^w<}Stq$i8c_y@YND`nL)5Mf*GU{2A&as?*OPlS#pS{0D&fk|+}`zr3rGxU*J z1O)d*NuKZf0FRuB0fWVJqK@w?_7L0{Fhwl_pcPXfNOaB28cc)TzDdLJ5=l1$C6!Cy z7JwcAuLN#H5d?1xn!Zk&Q2YzJAuuQ8JCn#KXg^xc{xNP2k$FO{Rq!2{0@vjz=)@|5 zKMN}x+g*sg7EhL6{|7f885x0|9bF_V5yVa2of3u~=(QWZJ~f`&-Je}YT(NyH(E2U( zKm=@TznluD@dZhjuOapY$`5MbzD63Pk;D0qJ@dNqNw(4?cmI5wSq1BoW{`0)T^_1H zOaT#V6~r3cK(}wFzP_V@TbVGoR@KX${15?lAjdN{cu9&Hij(a*j7%SwNwES9buGZ^ zSFx3P9C+243Lkz#mJTVCfETtW4LfD6fgV%CYJ@|jq(=UhN#kG_-qNM#s zfQS3j=3rS|50)kWX!$J=G&H^0aRlf2^i&y)^I><&rBzc7>h$a0P8Wf1uFasScBF~g zUHX36)0i<{>BEzBQ~(aQA0b+!`<;sb<0JMnoPb#(SkfTm zm5ne%f5Cfb`D^%|F^DkP5YzTyz#98!5^|ky-^{=rt`l6e5c7>gM~)}};EITNj|33? zD!?B)-Z*k?RLrlVBE=p4LU2k4`|Vih=? zooSH~79}S2;S&i~04qy_5ke%wxPUQj9j9zJuSL=>MiNK7Pp zWB|ibz-i+48gUpxbNp2$J;(h?m8)kw7=Dbme-j<5I2$a%XyODUxE~W98C97f^}=IR z_)Yj)1Bf5jAUIapfiO|g;X{Wk)2tQtNvYa`Ln{KfKU*+2L zJ&?W=*)#t9;LCYTL*%!Ll_B^@squZ34gIcc>qf7MVq4c$-4_pWM9918x1Sfnd9iCr#Q6FnkQVZ_H}!u z8uM~;UPvK2{uocY-|VJLr$b}dC1K|M{BqOb)q&2m>PUA=x_2 z#w&U|?thDRl&(C230}GI_xu>VsYh!O*?-^z7VOM;RO&8fWp-VQQkj(tsxeedW-085fJbCh6eWfJuzgTBX1O9{sowK`p&cMya-EXh~n?s^woK+CYfAVhL;fpty?(P z$*^Y{QqzvB0pHzbMg)GFyfnk<)28+XMl}ir=3(Hh5!X|^A^R4bsroT~Rp90EQ;EEL z>?=@@<_H=;=kJ>QcypD$7cqCs-hr6!6~CXk}g1t>YXY@~|hezg#0~A<7S+9)cE)Wd3*CuwjDL zUpgT_-$VMxgf5yG`3+CZI~xr1Eg>3Rxz=uAI?KXXR<`KsWyI`D4$mkk)``Zm{d-Awl5N<9G5ebV%EGs9#^?{10*ule5GeGE(95|L}FPy zxF&J>^<}CuA}RO={)NtcPXYd^y zs?29DGFXUv7WQBt6FcE@uz@+pcWZm#YayXtepCDQ?PnYBMpP+gWeg~0Qx_+ywl@EL zjqf^=i|YXje_tb@f6R%Ll+<>9drmc3(rRsUvviw47z8Oamv1Iel9xgYW)S2U?Y)kN z%oC>|l^>pgtG6Xts)|=YAcC)Ue#jOmE%R%Tm1a~09NaHW<3nI}G+Y_iF%2qrs;d=9 zydzFI?q`m`l!a1CEF?+Fey!V~Z$L)_E=vnOxJMumyTQg4-%GjhV&JsQS?L{FS$!->N*7u6@$;D~5j)}p8%jX}L_fI} zL@xEg(X!2EVK(s4)vH%a5$m;eWeAwIP*ifdQ_t2eZb;4g5AYgehQJ(8Qs35g=>!(4 zyHe!D+)xA}h%KnGtf9y%Ti;_(k@5_ zjig%$+Xcxt5HYRh+9n!80E8C-=%uJL8)u%jc{>0OVex9x@N+U4u%MI}Z$-?{9RqE{ z2*e0CUStzCF59+b9;bbZ){pHK?}Ic3idMl5T#19*{r3{$+=hsQ$t zq)%{Mt}-XO>|0Q^2bi+_m_TlHB!l@I>6WGUI&>sm5Na51utLtRF__Bys#d=rV~>TqwtH$kp-_$J71^4m#)Yks=rqmvxJvWv&& zjsK*gVLe_Fg#Y}@0k`%4w{qcsszzYouFtpya&$FYGE^EP6e*4m!9#+UpPzpX50&re zrWa%`#mN@L7HB%a9LTK$lT)Y;PjnE0RoLp{iqxn~tgx{Kpc7bui2Fc`Z(?PI-wQVt z4kc+z)e43ic5^xnIxtH;vl%i)bGwy(G~$NC1fdUF`l^LUr~$?ck~|`vV$kYTE4I8p z-<=hSumNF?!rs##Ty5+t+FRlTGrJ3njWJsj!TQNE;7GNW2qKm2J{LCo#C^9MU+hYd zsLn1fK}9w+0-D6R1n`QEtavA{0-G=W-iMnr`#?rEh4YDnV~li8Tm5P{kOpq&&4zH` zHho4!d5bJM_}-oq20A=+w_0F84lz?=dnEyK#a57mBrSfebjNb>SO0lJQ4ANA!5KaS zOHvFZ1df{@Dukgf%b%9so}xk0qEoC2?-&apcV&b2K_uew4w2jx$%8soz@4b^wPEG=TJFfIX zmSGoU{1ZdmoI0cl2V`EL+S@cYg2k@(-H;1b0(s$1h|n}*$k#@#IRN7yH zDS^o~$)>%Ht8MP8yQAqwcwWOw4R8b_Hi5$5_XhIve-xS#IF9EfL>)zFZcNwH8CSDT zN(qD6v0V{Ml+jUS(`Tjk7puzb6;qVjWKo_t%SKho4HqMF)v^?7f&!vj(TO+)#?z-TK4Os0M zpjfe1q(}!qmd!S3L>^hGip2Bh`ktPi+18!x8?hQ~H|!McQxX>G2S&NG`Vc9z5@R*t zKatsQw+3tq;u?ypRVU(ub`0$L{2Y4A9E=x`Ef%YULK3pm+*(Q_-ivvrDLEUTO881D zp~uwrdj?ij30EP$-;yLz1{Hn6dxweD=zS@Wb(3GtYYxMF&BG=Mn##sex&yC=)ny7c}arVNm+5B=Q7mW^gC>;X5^XMVJn$cqKL z$zeM@y_9!x)~y1Wb8}Ck#NB(H;@hwEFcpM2MK&MmyPh4Q3!%YQVa0N$aHP-aL&&h( zZkFzJe)D~k`xl9bCgXq+#@8#Nq%o5FtruvNoleP283z*q$6E>epTpzp@NFf?^Rmn>sQ78MnP#2y;W2v0Ua7u$bMEqU% zgR0K=B~$}$KT~1?tN7AVFNkSsgx;WA_!S?zdE*nqB0`TZ^1|%m6c;Pb1@=CuIx@S_ zi}{pePHL5P;o_Y2m|-SIrbf``g|HB>azx*k;NovnPjO6Ww;PFlU305hRO+z z6e%Aq%F`T<-zLw!D(j=Eg}~OP^jRw=IE)(-3mT(CxMKoYxT4SiYq<41C1uOI* zU%17gj0g=3OMi}^5pP}taaY9~{C~)f9KT{RoF;&F>S{ z{_5gMmW||{TVeaG?X7)*KG4eOyzm>YocCV*CxW!|^fWJUG9#P*$ib%Xw<#G^Y~pBh z?Heng$`xYfV2!6u`?3rPRUDSi$n(p?hRk5x@26M=^v{h)H#0S@QNz-HA|UQ+N@+Ew zNB(OQKG>4Ou>YoF+FtRQ8whvnN~7wbG@kCkQUd(sNZlqn!zMDo7`_8a^)APMXP%v=dSi=b5Iy7%PF8{a)!;j_u{ z5fbit{DuL?ccAUUBDjCP)1~92;KkzF;(d%!=G;c~=F9zihw4g@b|+n`u0VWrsv9qj zMbXP=&)(TyI$>^eMpg~+h0RHR->ccD_d@)rKg=voH?gO<{=T~KytS=3xvKYiw=EtB zuyLgbjr+NA$%PP=FV%4|;lJwkU{D)rzEg>b_JLOf_I2A6YgxV4G*b_%?1`EFTp z=ENIz*@jp>4?k#Fv2_{Dduj+ql}Kd?yl@u}>7kDUz_F5I**d0l-)g4ph`2*+VN&;R z9mP<~FipHuz3!WkbHO9?zx4_Ff-v{0Z)D={N6mFiTQmH(v)Q6xdeW|yrWvYq4~Jg}Hpl}Anu6T6CYe&i(bcNiC>ictMF+C*36mP~^G63H zJqqEK(wzeeuL8DXIm1z$*TGH&lgs`OstVDA*1U%ZHoC}U%az>ip*vp6I-34CfbN~3 z9Xk|90=w1^fy>Dwd_%glPylkHovW7^7+NCeG#-CD0V=)&bE*5mNMhSjR`gu%N&u+6 zw_nPE(K>4=GQ=XtbjeGLq7LMbnyJF zU|}MeiU9mD{od{U9eM`ZNAU>Ou7tVCexn03i;)vS!mxBmTlVMb0SeKI>#61_I|g60 zvO|g^BPW?pvtDrnugsOu_Y3-^_%Q;dO||f8eBf=qvynLaL3QtO83h^;qKQnAMBUm@ zAS#o2(+G;=Ytg>5iPBRp)xT|@Cu*Dznw$4xA;>!vL*Fm1oDV4kdyZ?%>-wr((~4oG zIv;^Z{DjisEzZkDMEq@i^GU$-C#SKpJ4t1(_I)MB-})m*sJ5e$loob*uW>}+*_1Gy+AOw~)RP(?Mq<+g?Hk%#pSRaQU5%39;? z-rQ}9w9_w1IRlTPnE$GsRo8ci7-6M{8@4&8r6%IvzK^H;U_lUKk&mep{9{LE1GU?E zl8^E4LS_#@^)_-vzqX%?6JA z@FC==2$x$8^W(I;4S zBD_$!nup)<0fb&VR&EeNxGN#WUFaBJdsB4;wltZ0W(g!zd-!xEb2EMw-YP0@DY1x< z76UHJa>lErRz85{*;qxET7<`q7qQwF03-^?Bp_d64PvXKyeJT1##G$st9P%s@>Kp( z9g4LHz+yY5YNfg)zlFVc8^?OYx{7m+`q9eRqsMV^a`j(+*Lcn&%b;?;$)4dsYj&O5 z&X0^i+Xo>_=Egn5ZRI_bs~qBA!x>^?ZCh9eCQvkm<*Q;!WvII3-@ypu&Warjf`Od5 zRg?da?|HLx{jGtDhOAvtlT1?VZjn1qYwsp9_!ZZ8uBw#o-wglGQeE0K^t7D{fjd|R zXZf_ejOJz#y?LN@;O5#r)TJ_d9m%Il(P%3$*+xspGsBU2Fqh+b%GRyWs=+B0rhsst z#9E$=7SO`o_C?u8y8vx8xlHPD1PC|*XmySkPzYKEoOAfMO7>`;C1>f%_%^>Rj~n&}p0-_`r57ao*tk zX^;J>tXD#CR$U180kE_?s9^41TD9`o5xmY9+7K{y_v6pk){Yku*C{R*)b~yrrSvEs z)$I)?S85DvZ(&}b*zby(aPTM5i*C>?OYWFEbOa;>x8I97jf8Jf=KahlSqhVc1=>N= z$t*Es5a8_sZlrAOq&koK6_^gUuZfN+1#R$`<+0JarvNl4H!S)so=*6Cr`h=BV#SSxxMloD-YpN zRvDZ_{H)!)Q6qR77lk^Y=s2Ba4JRLuFD3?2TrNZSfF|CSA3#Y^HvXcM&TcAqelLPN zhSa))GJMnRGHtvhNfz0YZYd6tVv2>PV!bMnULBDu$MwxhWeM-D`?d;9ne@6-_-M%G z-idBcGK~bM2^{&1A>i51zPEUDUyJ;+JSSRgtr_y9vc>m2!wV#(79JC-*U?!ikaa-G zh+coC~z2$_iFjN8_UmM$kUwC{=K4RvNU0XX9Et_D~Zfp@Hhp-_AK-k0bI- z8xTYM^;AoY_G=WY=j1d1%#o|VpvHn2YM5Kk+5k8v``3x42q>F!sg~u6o6|b)zuD2K z$1E`Jd1{+(N4>v_`7P~r;TMkcP}e?27wOK|_;3$b-oT z$!s&%VE5YHwukDM;SDzkOu707;gE8X7dl0|#!>w!he4LKudQemzF1`*nK`Pbh4}OK z`vUee)MR^SdIJ1-l#94S+EfhgwlsZ7k~F1?h3#w#i-5)U>Kf5+6Po27fvN;$Du#B1 zYpjEs78|fJ9Bi&S)xUI^Y;#j6CAFZYA7fGUPjJaYYxG)Rrc`@601!!DOI0zk_tJ&3I&L`ShA*{f&|4Vc>_XdgVy*cF0tZjc8f>z6sco6yp zFeC6i_orMl1KBn?!JYlr&FHh=qjj~Wfi2$O%w4kg7tk@m9j{@9b&Af%js609Kvp^b zTN3~{ssCODbesG?n*;t6+Xo)yf7N^N-!DH@`&DQ65lHrT=V=nni}Ax8*i-IxIQ5^k Cu6jlQ literal 0 HcmV?d00001 diff --git a/evidence/scale_resource_results.json b/evidence/scale_resource_results.json new file mode 100644 index 00000000..7ccb00e4 --- /dev/null +++ b/evidence/scale_resource_results.json @@ -0,0 +1,62 @@ +[ + { + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.016, + "concurrency": 8, + "successful_requests": 5098, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 339.502, + "successful_latency_ms": { + "p50": 6.829, + "p95": 89.931, + "p99": 189.588 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead.", + "replicas": 4, + "total_cpu_limit": 1.0, + "total_memory_mb": 1024 + }, + { + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.023, + "concurrency": 8, + "successful_requests": 4052, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 269.722, + "successful_latency_ms": { + "p50": 14.77, + "p95": 93.596, + "p99": 217.372 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead.", + "replicas": 4, + "total_cpu_limit": 2.0, + "total_memory_mb": 1024 + }, + { + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.016, + "concurrency": 8, + "successful_requests": 7375, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 491.144, + "successful_latency_ms": { + "p50": 13.728, + "p95": 31.818, + "p99": 56.496 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead.", + "replicas": 4, + "total_cpu_limit": 4.0, + "total_memory_mb": 1024 + } +] diff --git a/evidence/scale_results.json b/evidence/scale_results.json new file mode 100644 index 00000000..dd5c91a4 --- /dev/null +++ b/evidence/scale_results.json @@ -0,0 +1,62 @@ +[ + { + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.017, + "concurrency": 8, + "successful_requests": 5991, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 398.948, + "successful_latency_ms": { + "p50": 17.782, + "p95": 28.191, + "p99": 36.047 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead.", + "replicas": 1, + "total_cpu_limit": 2.0, + "total_memory_mb": 1024 + }, + { + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.205, + "concurrency": 8, + "successful_requests": 7468, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 491.139, + "successful_latency_ms": { + "p50": 12.152, + "p95": 24.869, + "p99": 113.716 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead.", + "replicas": 2, + "total_cpu_limit": 2.0, + "total_memory_mb": 1024 + }, + { + "lab": 3, + "workload": "closed-loop POST messages; no automatic retries", + "requested_duration_seconds": 15.0, + "elapsed_seconds": 15.02, + "concurrency": 8, + "successful_requests": 7766, + "failed_requests": 0, + "error_ratio": 0.0, + "successful_rps": 517.044, + "successful_latency_ms": { + "p50": 9.247, + "p95": 50.66, + "p99": 91.127 + }, + "note": "Latency percentiles cover successes only. Timeouts/errors are counted separately; closed-loop has coordinated omission and client overhead.", + "replicas": 4, + "total_cpu_limit": 2.0, + "total_memory_mb": 1024 + } +] diff --git a/migrations/001_init.sql b/migrations/001_init.sql new file mode 100644 index 00000000..09678c0e --- /dev/null +++ b/migrations/001_init.sql @@ -0,0 +1,19 @@ +CREATE TABLE IF NOT EXISTS users ( + id UUID PRIMARY KEY, username VARCHAR(32) UNIQUE NOT NULL, + display_name VARCHAR(100) NOT NULL, password_hash TEXT NOT NULL, + created_at TIMESTAMPTZ NOT NULL +); +CREATE TABLE IF NOT EXISTS chats ( + id UUID PRIMARY KEY, title VARCHAR(100) NOT NULL, created_at TIMESTAMPTZ NOT NULL +); +CREATE TABLE IF NOT EXISTS chat_members ( + chat_id UUID NOT NULL REFERENCES chats(id) ON DELETE CASCADE, + user_id UUID NOT NULL REFERENCES users(id) ON DELETE CASCADE, + PRIMARY KEY (chat_id, user_id) +); +CREATE TABLE IF NOT EXISTS messages ( + id UUID PRIMARY KEY, chat_id UUID NOT NULL REFERENCES chats(id) ON DELETE CASCADE, + sender_id UUID NOT NULL REFERENCES users(id), text TEXT NOT NULL, + created_at TIMESTAMPTZ NOT NULL +); +CREATE INDEX IF NOT EXISTS messages_history_idx ON messages(chat_id, created_at, id); diff --git a/migrations/002_idempotency.sql b/migrations/002_idempotency.sql new file mode 100644 index 00000000..888fba19 --- /dev/null +++ b/migrations/002_idempotency.sql @@ -0,0 +1,12 @@ +CREATE TABLE IF NOT EXISTS message_idempotency ( + user_id UUID NOT NULL REFERENCES users(id) ON DELETE CASCADE, + chat_id UUID NOT NULL REFERENCES chats(id) ON DELETE CASCADE, + idempotency_key VARCHAR(128) NOT NULL, + body_hash CHAR(64) NOT NULL, + message_id UUID REFERENCES messages(id) ON DELETE CASCADE, + created_at TIMESTAMPTZ NOT NULL DEFAULT now(), + PRIMARY KEY (user_id, chat_id, idempotency_key) +); + +CREATE INDEX IF NOT EXISTS message_idempotency_created_idx + ON message_idempotency(created_at); diff --git a/nginx/nginx.conf b/nginx/nginx.conf new file mode 100644 index 00000000..a229800a --- /dev/null +++ b/nginx/nginx.conf @@ -0,0 +1,24 @@ +events {} + +http { + upstream api_backend { + server api-1:8080 max_fails=2 fail_timeout=3s; + server api-2:8080 max_fails=2 fail_timeout=3s; + server api-3:8080 max_fails=2 fail_timeout=3s; + server api-4:8080 max_fails=2 fail_timeout=3s; + } + + server { + listen 8080; + + location / { + proxy_pass http://api_backend; + proxy_next_upstream error timeout http_502 http_503 http_504; + proxy_connect_timeout 1s; + proxy_read_timeout 5s; + proxy_send_timeout 5s; + proxy_set_header Host $host; + proxy_set_header X-Forwarded-For $proxy_add_x_forwarded_for; + } + } +} diff --git a/requirements.txt b/requirements.txt new file mode 100644 index 00000000..265210d8 --- /dev/null +++ b/requirements.txt @@ -0,0 +1,5 @@ +fastapi==0.115.6 +uvicorn[standard]==0.34.0 +psycopg[binary,pool]==3.2.3 +redis==5.2.1 +argon2-cffi==23.1.0 diff --git a/scripts/migrate.py b/scripts/migrate.py new file mode 100755 index 00000000..07a01aa8 --- /dev/null +++ b/scripts/migrate.py @@ -0,0 +1,10 @@ +import os +import psycopg +from pathlib import Path + +url = os.getenv("DATABASE_URL", "postgresql://messenger:messenger@postgres:5432/messenger") +with psycopg.connect(url) as conn: + for path in sorted(Path("migrations").glob("*.sql")): + conn.execute(path.read_text()) + conn.commit() +print("migrations applied") diff --git a/scripts/restart.sh b/scripts/restart.sh new file mode 100755 index 00000000..a4431bfa --- /dev/null +++ b/scripts/restart.sh @@ -0,0 +1,8 @@ +#!/bin/sh +set -eu +# Перезапускаем стенд, не удаляя volumes. +# Балансировщик запускаем после API, чтобы DNS имён реплик уже был доступен. +docker compose up -d --build postgres redis migrate api-1 api-2 api-3 api-4 +docker compose restart postgres redis api-1 api-2 api-3 api-4 +docker compose up -d --force-recreate lb +docker compose ps diff --git a/scripts/rolling-update.sh b/scripts/rolling-update.sh new file mode 100755 index 00000000..48d59831 --- /dev/null +++ b/scripts/rolling-update.sh @@ -0,0 +1,16 @@ +#!/bin/sh +set -eu + +for service in api-1 api-2 api-3 api-4; do + docker compose up -d --no-deps --force-recreate "$service" + container=$(docker compose ps -q "$service") + deadline=$(( $(date +%s) + 30 )) + while [ "$(date +%s)" -lt "$deadline" ]; do + status=$(docker inspect --format '{{.State.Health.Status}}' "$container" 2>/dev/null || true) + [ "$status" = healthy ] && break + sleep 1 + done + [ "$(docker inspect --format '{{.State.Health.Status}}' "$container")" = healthy ] +done + +docker compose ps diff --git a/scripts/stop-one.sh b/scripts/stop-one.sh new file mode 100755 index 00000000..d6020346 --- /dev/null +++ b/scripts/stop-one.sh @@ -0,0 +1,13 @@ +#!/bin/sh +set -eu + +TARGET_INSTANCE_ID=${TARGET_INSTANCE_ID:-api-1} +case "$TARGET_INSTANCE_ID" in + api-1) service=api-1 ;; + api-2) service=api-2 ;; + api-3) service=api-3 ;; + api-4) service=api-4 ;; + *) echo "unknown TARGET_INSTANCE_ID: $TARGET_INSTANCE_ID" >&2; exit 2 ;; +esac + +docker compose stop "$service" diff --git a/student-tests/idempotency.py b/student-tests/idempotency.py new file mode 100755 index 00000000..b7ad5e30 --- /dev/null +++ b/student-tests/idempotency.py @@ -0,0 +1,37 @@ +#!/usr/bin/env python3 +"""Проверка общего Idempotency-Key через обе API-реплики.""" +import sys +import uuid +from concurrent.futures import ThreadPoolExecutor + +sys.path.insert(0, 'tests') +from client import Client, check + + +def main(): + client = Client('http://localhost:8080') + alice, _, _, chat = client.bootstrap() + key = 'student-' + uuid.uuid4().hex + body = {'text': 'одно сообщение при восьми повторах'} + + def send(_): + return client.call( + 'POST', '/api/v1/chats/' + chat['id'] + '/messages', 201, + actor=alice, body=body, + headers={'Idempotency-Key': key}, schema='Message', + ) + + with ThreadPoolExecutor(max_workers=8) as pool: + responses = list(pool.map(send, range(8))) + ids = {item['json']['id'] for item in responses} + check(len(ids) == 1, 'concurrent retries created more than one message') + client.call( + 'POST', '/api/v1/chats/' + chat['id'] + '/messages', 409, + actor=alice, body={'text': 'другой текст'}, + headers={'Idempotency-Key': key}, + ) + print('PASS: concurrent idempotency, one message id:', next(iter(ids))) + + +if __name__ == '__main__': + main() -- 2.54.0 From 89ef13702c86dc22621a227da322ed1dd37f9dbc Mon Sep 17 00:00:00 2001 From: Nik <121254636+nikikiki19@users.noreply.github.com> Date: Thu, 22 Oct 2026 22:38:50 +0300 Subject: [PATCH 2/3] =?UTF-8?q?=D0=A3=D0=BA=D0=B0=D0=B7=D0=B0=D1=82=D1=8C?= =?UTF-8?q?=20MR=20=D0=B2=20=D0=BE=D1=82=D1=87=D0=B5=D1=82=D0=B5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- REPORT.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/REPORT.md b/REPORT.md index 72aa971b..23cf948c 100644 --- a/REPORT.md +++ b/REPORT.md @@ -2,7 +2,8 @@ - Автор, группа: Борзов, БВТ2304 - Целевая оценка: 5, трек 1 «Цена масштабирования» -- Commit/PR: заполняется после публикации +- Commit/PR: https://gitea.privcloud.tech/mtusi2026/mtusi2026lab3/pulls/34 +- Commit: `403f0ac83add35b52e4173574b988febd21ff090` - Использованные источники: материалы skeleton и документация FastAPI, psycopg, Redis, Docker Compose, Nginx. Код написан для учебного проекта с помощью ИИ и проверен локальными сценариями. ## Запуск из чистого clone -- 2.54.0 From c7836af1d8f5f8037793404c6ad7ac7743f82ad4 Mon Sep 17 00:00:00 2001 From: Nik <121254636+nikikiki19@users.noreply.github.com> Date: Thu, 22 Oct 2026 22:40:01 +0300 Subject: [PATCH 3/3] =?UTF-8?q?=D0=9E=D0=B1=D0=BD=D0=BE=D0=B2=D0=B8=D1=82?= =?UTF-8?q?=D1=8C=20commit=20=D0=B2=20=D0=BE=D1=82=D1=87=D0=B5=D1=82=D0=B5?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- REPORT.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/REPORT.md b/REPORT.md index 23cf948c..5282ce18 100644 --- a/REPORT.md +++ b/REPORT.md @@ -3,7 +3,7 @@ - Автор, группа: Борзов, БВТ2304 - Целевая оценка: 5, трек 1 «Цена масштабирования» - Commit/PR: https://gitea.privcloud.tech/mtusi2026/mtusi2026lab3/pulls/34 -- Commit: `403f0ac83add35b52e4173574b988febd21ff090` +- Commit: `89ef13702c86dc22621a227da322ed1dd37f9dbc` - Использованные источники: материалы skeleton и документация FastAPI, psycopg, Redis, Docker Compose, Nginx. Код написан для учебного проекта с помощью ИИ и проверен локальными сценариями. ## Запуск из чистого clone -- 2.54.0