st = input()
st_list = list(st)  # 将字符串装换成列表
st_flag = [0 for _ in range(len(st_list))]
for c in range(2**64):  # 循环次数
    st_flag = [0 for _ in range(len(st_list))]   # 生成标志列表
    l1 = len(st_list)  # 计算字符列表的长度
    for i in range(1,len(st_list)-1):
        if st_list[i]==st_list[i-1] and st_list[i]!= st_list[i+1]:  # 条件一
            st_flag[i] = 1
            st_flag[i+1] = 1
        if st_list[i]!=st_list[i-1] and st_list[i]== st_list[i+1]:  # 条件二
            st_flag[i] = 1
            st_flag[i-1] = 1
    st_list2 = []
    for i in range(len(st_flag)):   # 将边缘字符删去
        if st_flag[i] == 0:
            st_list2.append(st_list[i])
    st_list = st_list2
    l2 = len(st_list)  # 删除边缘字符以后的长度，如果长度不变，说明字符里面已经没有边缘字符了，可以跳出循环
    if l2 == l1:
        break
st = ''.join(st_list)  # 将列表连接成字符串
if len(st) == 0: 
    print('EMPTY')
else:
    print(st)

n = int(input())
arr = [i for i in range(1, n + 1)]
# arr_s = []  # 存放全排列后的数组
def permutations(arr, position, end):
    """
    生成所有的全排列情况，将所有的情况存入另一个数组中
    :param arr: 数组
    :param position: 开始交换的位置
    :param end: 结束的位置
    :return:
    """
    if position == end:
        arr_s.append(arr.copy())  #
    else:
        for index in range(position, end):
            arr[index], arr[position] = arr[position], arr[index]
            permutations(arr, position + 1, end)  #
            arr[index], arr[position] = arr[position], arr[index]
permutations(arr, 0, len(arr))
def list_value(lst):
    """
    判断每一个数组里面的价值
    :param lst: 全排列的一种情况
    :return:  价值
    """
    value = 0
    for i in range(1, len(lst)):
        for j in range(i):
            if lst[i] > lst[j]:
                value += 1
    return value
sum_value = 0
for item in arr_s:
    sum_value += list_value(item)
print(sum_value)

from itertools import permutations   # 内置函数
n = int(input())
arr = [i for i in range(1, n + 1)]
arr_s = list(permutations(arr))
def list_value(lst):
    """
    判断每一个数组里面的价值
    :param lst: 全排列的一种情况
    :return:  价值
    """
    value = 0
    for i in range(1, len(lst)):
        for j in range(i):
            if lst[i] > lst[j]:
                value += 1
    return value
sum_value = 0
for item in arr_s:
    sum_value += list_value(item)
print(sum_value)

import math
n,m = map(int,input().split())
# n代表技能数、m代表总计可以生成多少次技能
a_lst = []  # 存放下次提示攻击力的数值
b_lst = []  # 存放每次加过攻击力需要减少的点数
c_lst = []  # 添加攻击力的次数
for i in range(n):
    a,b = map(int,input().split())
    a_lst.append(a)
    b_lst.append(b)
    c = math.ceil(a/b)  # 向上取整
    c_lst.append(c)
s = 0
for i in range(m):
    max_num = max(a_lst)
    index = a_lst.index(max_num )
    if c_lst[index]>0:
        s+=max_num
    a_lst[index] = max_num-b_lst[index]
    c_lst[index] -= 1
print(s)

n,k = map(int,input().split())
nums = [int(k) for k in input().split()]
def funs(lst):
    """
    lst[0:a] 是一个不递减的列表
    :param lst: 原列表
    :return:  lst[0:a]的长度
    """
    a = 1
    for i in range(len(lst) - 1):
        if lst[i] >= lst[i + 1]:
            break
        a += 1
    return a     # 数组长度
left = 0  # 左边界
max_l = 1
while True:
    lst1 = nums[left:]
    l1 = funs(lst1)
    if l1+left+k>=n:  
        # 第一个列表和加原左边界加间隔长度k 大于列表长度，则必定可以通过修改最后nums[l1+left:]满足题目要求
        if n-left> max_l:
            max_l = n-left
        break
    if nums[l1+left] <= nums[l1+left+k]:  
        # 需要保证 第二个列表的第一个元素大于等于第一个序列的最后一个值，中间k个元素可以修改成[nums[l1+left],nums[l1+left+k]]其中的任意值
        lst2 = nums[l1+left+k:]  # 第二个列表
        l2 = funs(nums[l1+k:])   # 从开始位置，到不递减位置的长度
        if l2+l1+k > max_l:   # l2+l1+k  题目中不下降序列的长度
            max_l = l2+l1+k
    else:
        if l1+k>max_l:
            max_l = l1+k
    left+=1
print(max_l)

n,k = map(int,input().split())
nums = [int(i) for i in input().split()]
left = 0
c = 0
while left <= n-k:
    lst = nums[left:left+k]
    if 0 in lst:
        left+=1
        continue
    min_num = min(lst)     # 每次选去长度为k且不包含0的列表
    for i in range(len(lst)):
        lst[i] = lst[i] - min_num
    nums[left:left+k] = lst
    c+=min_num
    left += 1
# 剩下不能组成连续k个大于0的整数，所以只能采用方式一进行消除，每次选一个大于0的数减一，次数为剩余数的和
print(c+sum(nums))