import functools
from typing import Any, Optional, TypedDict, Union, cast

import requests

import tmt
import tmt.guest
import tmt.log
import tmt.steps
import tmt.steps.provision
import tmt.utils
import tmt.utils.signals
import tmt.utils.url
import tmt.utils.wait
from tmt.container import container, field
from tmt.guest import RebootMode
from tmt.utils import (
    Command,
    GuestLogError,
    ProvisionError,
    ShellScript,
    normalize_string_dict,
    retry_session,
    to_yaml,
)
from tmt.utils.wait import Deadline, Waiting

# List of Artemis API versions supported and understood by this plugin.
# Since API gains support for new features over time, it is important to
# know when particular feature became available, and avoid using it with
# older APIs.
SUPPORTED_API_VERSIONS = (
    # NEW: cpu.vendor and cpu.vendor-name HW requirements
    '0.0.84',
    # NEW: beaker.panic-watchdog HW requirement
    # NEW: iommu HW requirements
    # NEW: system.model-name HW requirement
    # NEW: device HW requirements
    '0.0.83',
    # NEW: guest reboot
    '0.0.74',
    # NEW: allow passing security group rules for guest creation
    '0.0.72',
    # NEW: guest log API adds multiple blobs
    # NEW: dropped boot.method enum
    '0.0.70',
    # NEW: zcrypt HW requirement
    '0.0.69',
    # NEW: added cpu.flag constraint
    '0.0.67',
    # NEW: fixed virtualization.hypervisor enum
    '0.0.58',
    # NEW: added user defined watchdog delay
    '0.0.56',
    # NEW: no change, fixes issues with validation
    '0.0.55',
    # NEW: added Kickstart specification
    '0.0.53',
    # NEW: added compatible HW constraint
    '0.0.48',
    # NEW: added missing cpu.processors constraint
    '0.0.47',
    # NEW: added new CPU constraints
    '0.0.46',
    # NEW: added hostname HW constraint
    '0.0.38',
    # NEW: virtualization HW constraint
    '0.0.37',
    # NEW: boot.method HW constraint
    '0.0.32',
    # NEW: network HW constraint
    '0.0.28',
)


# TODO: Artemis does not have any whoami endpoint which would report
# available log types. But it would be nice.
SUPPORTED_LOG_TYPES = [
    'console:dump/blob',
    'console:dump/url',
    'console:interactive/url',
    'sys.log:dump/url',
    'flasher-debug:dump/url',
    'flasher-debug:dump/blob',
    'flasher-event:dump/url',
    'flasher-event:dump/blob',
    'anaconda.log:dump/blob',
    'storage.log:dump/blob',
    'program.log:dump/blob',
    'packaging.log:dump/blob',
    'ks.cfg:dump/blob',
]


# The default Artemis API version - the most recent supported versions
# should be perfectly fine.
DEFAULT_API_VERSION = SUPPORTED_API_VERSIONS[0]

DEFAULT_API_URL = 'http://127.0.0.1:8001'
DEFAULT_ARCH = 'x86_64'
DEFAULT_PRIORITY_GROUP = 'default-priority'
# Align the value with Artemis project
DEFAULT_KEYNAME = 'master-key'
DEFAULT_PROVISION_TIMEOUT = 600
DEFAULT_PROVISION_TICK = 60
DEFAULT_API_TIMEOUT = 10
DEFAULT_API_RETRIES = 10
# Should lead to delays of 0.5, 1, 2, 4, 8, 16, 32, 64, 128, 256 seconds
DEFAULT_RETRY_BACKOFF_FACTOR = 1


def _normalize_log_type(key_address: str, raw_value: Any, logger: tmt.log.Logger) -> list[str]:
    if isinstance(raw_value, str):
        return [raw_value]

    if isinstance(raw_value, (list, tuple)):
        return [str(item) for item in raw_value]

    raise tmt.utils.NormalizationError(key_address, raw_value, 'a string or a list of strings')


@container
class ArtemisGuestData(tmt.guest.GuestSshData):
    # API
    api_url: str = field(
        default=DEFAULT_API_URL,
        option='--api-url',
        metavar='URL',
        help="Artemis API URL.",
    )
    api_version: str = field(
        default=DEFAULT_API_VERSION,
        option='--api-version',
        metavar='X.Y.Z',
        help="Artemis API version to use.",
        choices=SUPPORTED_API_VERSIONS,
    )

    # Guest request properties
    arch: str = field(
        default=DEFAULT_ARCH,
        option='--arch',
        metavar='ARCH',
        help='Architecture to provision.',
    )
    image: Optional[str] = field(
        default=None,
        option=('-i', '--image'),
        metavar='COMPOSE',
        help='Image (or "compose" in Artemis terminology) to provision.',
    )
    pool: Optional[str] = field(
        default=None,
        option='--pool',
        metavar='NAME',
        help='Pool to enforce.',
    )
    priority_group: str = field(
        default=DEFAULT_PRIORITY_GROUP,
        option='--priority-group',
        metavar='NAME',
        help='Provisioning priority group.',
    )
    keyname: str = field(
        default=DEFAULT_KEYNAME,
        option='--keyname',
        metavar='NAME',
        help='SSH key name.',
    )
    user_data: dict[str, str] = field(
        default_factory=dict,
        option='--user-data',
        metavar='KEY=VALUE',
        help='Optional data to attach to guest.',
        multiple=True,
        normalize=normalize_string_dict,
    )
    kickstart: dict[str, str] = field(
        default_factory=dict,
        option='--kickstart',
        metavar='KEY=VALUE',
        help='Optional Beaker kickstart to use when provisioning the guest.',
        multiple=True,
        normalize=normalize_string_dict,
    )

    log_type: list[str] = field(
        default_factory=list,
        option='--log-type',
        choices=SUPPORTED_LOG_TYPES,
        help='Log types the guest must support.',
        multiple=True,
        normalize=_normalize_log_type,
    )

    # Provided by Artemis response
    guestname: Optional[str] = field(
        default=None,
        internal=True,
    )

    # Timeouts and deadlines
    provision_timeout: int = field(
        default=DEFAULT_PROVISION_TIMEOUT,
        option='--provision-timeout',
        metavar='SECONDS',
        help=f"""
             How long to wait for provisioning to complete,
             {DEFAULT_PROVISION_TIMEOUT} seconds by default.
             """,
        normalize=tmt.utils.normalize_int,
    )
    provision_tick: int = field(
        default=DEFAULT_PROVISION_TICK,
        option='--provision-tick',
        metavar='SECONDS',
        help=f"""
             How often check Artemis API for provisioning status,
             {DEFAULT_PROVISION_TICK} seconds by default.
             """,
        normalize=tmt.utils.normalize_int,
    )
    api_timeout: int = field(
        default=DEFAULT_API_TIMEOUT,
        option='--api-timeout',
        metavar='SECONDS',
        help=f"""
             How long to wait for API operations to complete,
             {DEFAULT_API_TIMEOUT} seconds by default.
             """,
        normalize=tmt.utils.normalize_int,
    )
    api_retries: int = field(
        default=DEFAULT_API_RETRIES,
        option='--api-retries',
        metavar='COUNT',
        help=f"""
             How many attempts to use when talking to API,
             {DEFAULT_API_RETRIES} by default.
             """,
        normalize=tmt.utils.normalize_int,
    )
    api_retry_backoff_factor: int = field(
        default=DEFAULT_RETRY_BACKOFF_FACTOR,
        option='--api-retry-backoff-factor',
        metavar='COUNT',
        help=f"""
             A factor for exponential API retry backoff,
            {DEFAULT_RETRY_BACKOFF_FACTOR} by default.
            """,
        normalize=tmt.utils.normalize_int,
    )
    # Artemis core already contains default values
    watchdog_dispatch_delay: Optional[int] = field(
        default=cast(Optional[int], None),
        option='--watchdog-dispatch-delay',
        metavar='SECONDS',
        help="""
             How long (seconds) before the guest "is-alive" watchdog is dispatched. The dispatch
             timer starts once the guest is successfully provisioned.
             """,
        normalize=tmt.utils.normalize_optional_int,
    )
    watchdog_period_delay: Optional[int] = field(
        default=cast(Optional[int], None),
        option='--watchdog-period-delay',
        metavar='SECONDS',
        help='How often (seconds) check that the guest "is-alive".',
        normalize=tmt.utils.normalize_optional_int,
    )
    skip_prepare_verify_ssh: bool = field(
        default=False,
        option='--skip-prepare-verify-ssh',
        is_flag=True,
        help='If set, skip verifiction of SSH connection in prepare state.',
    )
    post_install_script: Optional[str] = field(
        default=None,
        option='--post-install-script',
        metavar='SCRIPT|URL',
        help='If set, the script provided or fetched will be executed.',
    )


@container
class ProvisionArtemisData(ArtemisGuestData, tmt.steps.provision.ProvisionStepData):
    pass


class ArtemisProvisionError(ProvisionError):
    """
    Artemis provisioning error.

    For some provisioning errors, we can provide more context.
    """

    def __init__(
        self,
        message: str,
        response: Optional[requests.Response] = None,
        request_data: Optional[dict[str, Any]] = None,
        *args: Any,
        **kwargs: Any,
    ) -> None:
        if response is not None:
            message_components = [
                message,
                '',
                'Artemis API responded with unexpected code:',
                '',
                f'Request: {response.request.url}',
            ]

            if request_data is not None:
                message_components += ['', to_yaml(request_data)]

            message_components += [
                f'Response: {response.status_code} {response.reason}',
                '',
                to_yaml(dict(response.headers)),
                '',
                to_yaml(response.json()),
            ]

            message = '\n'.join(message_components)

        super().__init__(message, *args, **kwargs)


GUEST_STATE_COLOR_DEFAULT = 'green'

GUEST_STATE_COLORS = {
    'routing': 'yellow',
    'provisioning': 'magenta',
    'promised': 'blue',
    'preparing': 'cyan',
    'cancelled': 'red',
    'error': 'red',
}


# Type annotation for Artemis API `GET /guests/$guestname` response.
# Partial, not all fields necessary since plugin ignores most of them.
class GuestInspectType(TypedDict):
    state: str
    address: Optional[str]


class ArtemisAPI:
    def __init__(self, guest: 'GuestArtemis') -> None:
        self._guest = guest

        self.http_session = retry_session.create(
            retries=guest.api_retries,
            backoff_factor=guest.api_retry_backoff_factor,
            allowed_methods=('HEAD', 'GET', 'POST', 'DELETE', 'PUT'),
            status_forcelist=(
                429,  # Too Many Requests
                500,  # Internal Server Error
                502,  # Bad Gateway
                503,  # Service Unavailable
                504,  # Gateway Timeout
            ),
            timeout=guest.api_timeout,
            logger=guest._logger,
        )

    def query(
        self,
        path: str,
        method: str = 'get',
        request_kwargs: Optional[dict[str, Any]] = None,
    ) -> requests.Response:
        """
        Base helper for Artemis API queries.

        Trivial dispatcher per method, returning retrieved response.

        :param path: API path to contact.
        :param method: HTTP method to use.
        :param request_kwargs: optional request options, as supported by
            :py:mod:`requests` library.
        """

        request_kwargs = request_kwargs or {}

        url = f'{self._guest.api_url}{path}'

        if method == 'get':
            return self.http_session.get(url, **request_kwargs)

        if method == 'post':
            return self.http_session.post(url, **request_kwargs)

        if method == 'delete':
            return self.http_session.delete(url, **request_kwargs)

        if method == 'put':
            return self.http_session.put(url, **request_kwargs)

        raise tmt.utils.GeneralError(f'Unsupported Artemis API method.\n{method}')

    def create(
        self,
        path: str,
        data: dict[str, Any],
        request_kwargs: Optional[dict[str, Any]] = None,
    ) -> requests.Response:
        """
        Create - or request creation of - a resource.

        :param path: API path to contact.
        :param data: optional key/value data to send with the request.
        :param request_kwargs: optional request options, as supported by
            :py:mod:`requests` library.
        """

        request_kwargs = request_kwargs or {}
        request_kwargs['json'] = data

        return self.query(path, method='post', request_kwargs=request_kwargs)

    def inspect(
        self,
        path: str,
        params: Optional[dict[str, Any]] = None,
        request_kwargs: Optional[dict[str, Any]] = None,
    ) -> requests.Response:
        """
        Inspect a resource.

        :param path: API path to contact.
        :param params: optional key/value query parameters.
        :param request_kwargs: optional request options, as supported by
            :py:mod:`requests` library.
        """

        request_kwargs = request_kwargs or {}

        if params:
            request_kwargs['params'] = params

        return self.query(path, request_kwargs=request_kwargs)

    def delete(
        self,
        path: str,
        request_kwargs: Optional[dict[str, Any]] = None,
    ) -> requests.Response:
        """
        Delete - or request removal of - a resource.

        :param path: API path to contact.
        :param request_kwargs: optional request options, as supported by
            :py:mod:`requests` library.
        """

        return self.query(path, method='delete', request_kwargs=request_kwargs)


class GuestArtemis(tmt.GuestSsh):
    """
    Artemis guest instance

    The following keys are expected in the 'data' dictionary:
    """

    _data_class = ArtemisGuestData

    # API
    api_url: str
    api_version: str

    # Guest request properties
    arch: str
    image: str
    pool: Optional[str]
    priority_group: str
    keyname: str
    user_data: dict[str, str]
    kickstart: dict[str, str]
    log_type: list[str]
    skip_prepare_verify_ssh: bool
    post_install_script: Optional[str]

    # Provided by Artemis response
    guestname: Optional[str]

    # Timeouts and deadlines
    provision_timeout: int
    provision_tick: int
    api_timeout: int
    api_retries: int
    api_retry_backoff_factor: int
    watchdog_dispatch_delay: Optional[int]
    watchdog_period_delay: Optional[int]

    @functools.cached_property
    def api(self) -> ArtemisAPI:
        return ArtemisAPI(self)

    @property
    def is_ready(self) -> bool:
        """
        Detect the guest is ready or not
        """

        # FIXME: A more robust solution should be provided. Currently just
        #        return True if self.guest is not None
        return self.primary_address is not None

    def _create(self) -> None:
        environment: dict[str, Any] = {
            'hw': {'arch': self.arch},
            'os': {'compose': self.image},
        }

        if self.api_version >= "0.0.53":
            environment['kickstart'] = self.kickstart

        elif self.kickstart:
            raise ArtemisProvisionError(
                f"API version '{self.api_version}' does not support kickstart."
            )

        data: dict[str, Any] = {
            'environment': environment,
            'keyname': self.keyname,
            'priority_group': self.priority_group,
            'user_data': self.user_data,
        }

        if self.pool:
            environment['pool'] = self.pool

        if self.hardware is not None:
            environment['hw']['constraints'] = self.hardware.to_spec()

        if self.api_version >= "0.0.24":
            if self.skip_prepare_verify_ssh:
                data['skip_prepare_verify_ssh'] = self.skip_prepare_verify_ssh

        elif self.skip_prepare_verify_ssh:
            raise ArtemisProvisionError(
                f"API version '{self.api_version}' does not support skip_prepare_verify_ssh."
            )

        if self.api_version >= "0.0.56":
            if self.watchdog_dispatch_delay:
                data['watchdog_dispatch_delay'] = self.watchdog_dispatch_delay
            if self.watchdog_period_delay:
                data['watchdog_period_delay'] = self.watchdog_period_delay

        elif any([self.watchdog_dispatch_delay, self.watchdog_period_delay]):
            raise ArtemisProvisionError(
                f"API version '{self.api_version}' does not support watchdog specification."
            )

        # TODO: spot instance

        if self.post_install_script:
            if tmt.utils.is_url(self.post_install_script):
                try:
                    with retry_session(logger=self._logger) as session:
                        response = session.get(self.post_install_script)

                    if not response.ok:
                        raise ArtemisProvisionError("Failed to download the post-install script")

                except requests.RequestException as exc:
                    raise ArtemisProvisionError(
                        "Failed to download the post-install script"
                    ) from exc

                post_install_script = response.text
            else:
                self.debug('post-install-script argument is treated as a raw script')

                post_install_script = self.post_install_script.replace('\\n', '\n')

            data['post_install_script'] = post_install_script

        if self.log_type:
            data['log_types'] = list({tuple(log.split('/', 1)) for log in self.log_type})

        with tmt.utils.signals.PreventSignals(self._logger):
            response = self.api.create('/guests/', data)

            if response.status_code != 201:
                raise ArtemisProvisionError(
                    'Failed to create', response=response, request_data=data
                )

            self.info('guest', 'has been requested', 'green')
            self.guestname = response.json()['guestname']

        self.info('guestname', self.guestname, 'green')

        # Track the previous state to only log when it changes
        previous_state = None

        for log_type in self.log_type:
            self.collect_log(GuestLogArtemis(name=log_type, guest=self))

        self.setup_logs(logger=self._logger)

        def get_new_state() -> GuestInspectType:
            nonlocal previous_state
            response = self.api.inspect(f'/guests/{self.guestname}')

            if response.status_code != 200:
                raise ArtemisProvisionError('Failed to create', response=response)

            current = cast(GuestInspectType, response.json())
            state = current['state']
            state_color = GUEST_STATE_COLORS.get(state, GUEST_STATE_COLOR_DEFAULT)

            # Log state change on new line when it changes
            if state != previous_state:
                self.info('state', state, color=state_color)
                previous_state = state

            if state == 'error':
                raise ArtemisProvisionError('Failed to create, provisioning failed.')

            if state == 'ready':
                return current

            raise tmt.utils.wait.WaitingIncompleteError

        try:
            guest_info = Waiting(
                Deadline.from_seconds(self.provision_timeout), tick=self.provision_tick
            ).wait(get_new_state, self._logger)

        except tmt.utils.wait.WaitingTimedOutError as error:
            # The provisioning chain has been already started, make sure we
            # remove the guest.
            self.remove()

            raise ArtemisProvisionError(
                f'Failed to provision in the given amount '
                f'of time (--provision-timeout={self.provision_timeout}).'
            ) from error

        self.primary_address = self.topology_address = guest_info['address']

    def start(self) -> None:
        """
        Start the guest

        Get a new guest instance running. This should include preparing
        any configuration necessary to get it started. Called after
        load() is completed so all guest data should be available.
        """

        if self.guestname is None or self.primary_address is None:
            self._create()

        self.verbose('primary address', self.primary_address, 'green')
        self.verbose('topology address', self.topology_address, 'green')

        self.assert_reachable()

    def remove(self) -> None:
        """
        Remove the guest
        """

        if self.guestname is None:
            return

        response = self.api.delete(f'/guests/{self.guestname}')

        if response.status_code == 404:
            self.info('guest', 'no longer exists', 'red')

        elif response.ok:
            self.info('guest', 'has been removed', 'green')

        else:
            self.info(
                'guest', f"Failed to remove, unhandled API response '{response.status_code}'."
            )

    def reboot(
        self,
        mode: RebootMode = RebootMode.SOFT,
        command: Optional[Union[Command, ShellScript]] = None,
        waiting: Optional[Waiting] = None,
    ) -> bool:
        waiting = waiting or tmt.guest.default_reboot_waiting()

        if mode == RebootMode.HARD:
            if self.guestname is None:
                raise ArtemisProvisionError("Cannot reboot - guest does not exist")

            self.debug("Hard reboot using the Artemis API.")

            def trigger_reboot() -> None:
                response = self.api.query(f'/guests/{self.guestname}/reboot', method='post')
                if response.status_code == 202:
                    self.info('guest', 'reboot requested', 'green')
                else:
                    raise ArtemisProvisionError('Failed to reboot guest', response=response)

            return self.perform_reboot(
                mode,
                trigger_reboot,
                waiting,
            )

        return super().reboot(
            mode=mode,
            command=command,
            waiting=waiting,
        )


@tmt.steps.provides_method('artemis')
class ProvisionArtemis(tmt.steps.provision.ProvisionPlugin[ProvisionArtemisData]):
    """
    Provision guest using Artemis backend.

    Reserve a machine using the Artemis service.
    Users can specify many requirements, mostly regarding the
    desired OS, RAM, disk size and more. Most of the HW specifications
    defined in the :tmt:story:`/spec/hardware` are supported. Including the
    :tmt:story:`/spec/plans/provision/kickstart`.

    Artemis takes machines from AWS, OpenStack, Beaker or Azure.
    By default, Artemis handles the selection of a cloud provider
    to its best abilities and the required specification. However, it
    is possible to specify the keyword ``pool`` and select the
    desired cloud provider.

    Artemis project:
    https://gitlab.com/testing-farm/artemis

    Minimal configuration could look like this:

    .. code-block:: yaml

        provision:
            how: artemis
            image: Fedora
            api-url: https://your-artemis.com/

    .. note::

        When used together with the :ref:`testing-farm` infrastructure
        some of the options from the first example below will be filled
        for you by the Testing Farm service.

    .. note::

        The actual value of ``image`` depends on what images - or "composes" as
        Artemis calls them - supports and can deliver.

    .. note::

        The ``api-url`` can be also given via ``TMT_PLUGIN_PROVISION_ARTEMIS_API_URL``
        environment variable.

    Full configuration example:

    .. code-block:: yaml

        provision:
            how: artemis

            # Artemis API
            api-url: https://your-artemis.com/
            api-version: 0.0.32

            # Mandatory environment properties
            image: Fedora

            # Optional environment properties
            arch: aarch64
            pool: optional-pool-name

            # Provisioning process control (optional)
            priority-group: custom-priority-group
            keyname: custom-SSH-key-name

            # Labels to be attached to guest request (optional)
            user-data:
                foo: bar

            # Timeouts and deadlines (optional)
            provision-timeout: 3600
            provision-tick: 10
            api-timeout: 600
            api-retries: 5
            api-retry-backoff-factor: 1
    """

    _data_class = ProvisionArtemisData
    _guest_class = GuestArtemis

    _thread_safe = True

    # Guest instance
    _guest = None

    def go(self, *, logger: Optional[tmt.log.Logger] = None) -> None:
        """
        Provision the guest
        """

        super().go(logger=logger)

        if self.data.api_version not in SUPPORTED_API_VERSIONS:
            raise ArtemisProvisionError(f"API version '{self.data.api_version}' not supported.")

        data = ArtemisGuestData.from_plugin(self)

        data.show(verbose=self.verbosity_level, logger=self._logger)

        self._guest = GuestArtemis(
            logger=self._logger,
            data=data,
            name=self.name,
            parent=self.step,
        )
        self._guest.start()
        self._guest.setup()


class GuestLogBlobType(TypedDict):
    ctime: str
    content: str


@container
class GuestLogArtemis(tmt.guest.GuestLog):
    guest: GuestArtemis

    @functools.cached_property
    def filename(self) -> str:
        return self.name.replace(':', '-').replace('/', '-')

    def setup(self, *, logger: tmt.log.Logger) -> None:
        if self.guest.guestname is None:
            raise GuestLogError("Failed to initialize, guestname is not known yet.", self)

        response = self.guest.api.create(
            f'/guests/{self.guest.guestname}/logs/{self.name}', data={}
        )

        if response.status_code != 202:  # 202 Accepted
            raise GuestLogError(
                f"Failed to initialize, API responded with HTTP {response.status_code} code.", self
            )

        logger.info(f'{self.name} log', 'requested', 'green')

    def update(self, *, logger: tmt.log.Logger) -> None:
        if self.guest.guestname is None:
            raise GuestLogError("Failed to fetch, guestname is not known yet.", self)

        response = self.guest.api.inspect(f'/guests/{self.guest.guestname}/logs/{self.name}')

        if response.status_code == 404:
            raise GuestLogError("Failed to fetch, log does not exist.", self)

        if response.status_code != 200:
            raise GuestLogError(
                f"Failed to fetch, API responded with {response.status_code} {response.reason}",
                self,
            )

        log_data = response.json()

        with self.staging_file(self.filepath, logger) as staging_filepath:
            if log_data['state'] == 'unsupported':
                staging_filepath.write_text(
                    f'# Guest log {self.name} is not supported by the guest.'
                )

            elif log_data['state'] == 'pending':
                staging_filepath.write_text(f'# Guest log {self.name} is not available yet.')

            elif log_data['state'] == 'error':
                staging_filepath.write_text(f'# Guest log {self.name} is failed to deliver.')

            elif self.name.endswith(':dump/url'):
                url = log_data.get('url')

                if url is None:
                    raise GuestLogError("Failed to fetch, URL is empty.", self)

                tmt.utils.url.download(url, staging_filepath, logger=logger)

            elif self.name.endswith(':dump/blob'):
                blobs = cast(list[GuestLogBlobType], log_data.get('blobs', []))

                if not blobs:
                    staging_filepath.append_text(f'# Guest log {self.name} has no content yet.')

                else:
                    for blob in sorted(blobs, key=lambda blob: blob['ctime']):
                        staging_filepath.append_text(f"# {blob['ctime']}")
                        staging_filepath.append_text(blob['content'])
                        staging_filepath.append_text('\n')
