小 R 发现，虽然 S 可能很长，但它可以分成 n 个连续的段，其中第 i (1≤i≤n) 段由 ai​ 个小写英文字母 ci​ 构成。也就是说，字符串 S 是回文串，当且仅当对于所有 i (1≤i≤L)，均有 si​=sL+1−i​。，共修改 2 个位置的字符。可以证明，小 R 最少需要修改 2 个位置的字符，才能将 S 改成回文串。输出一行一个整数，表示小 R 最少需要修改多少个位置的字符，才

完全二叉树除最后一层外，其他层的节点数均达到最大值，且最后一层的节点从左到右连续排列。若最后一层不满，则缺失的节点只能出现在右侧。高度为 ( h ) 的完全二叉树，节点数 ( n ) 满足 ( 2^{h-1} \leq n < 2^h )。编号为 ( i ) 的节点，其左子节点编号为 ( 2i )，右子节点为 ( 2i+1 )（假设根节点编号为 1）。满二叉树每一层的节点数均达到最大值，即所有非叶