Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
Петя принес домой строку s длины n состоящую только из счастливых цифр. Цифры нумеруются слева направо, начиная с 1. Теперь Пете нужно выполнить m запросов следующего вида:
- switch l r — «переключить» (заменить на противоположенные) цифры во всех позициях с индексами от l до r включительно: каждая цифра 4 меняется на 7, а каждая цифра 7 — на 4 (1 ≤ l ≤ r ≤ n);
- count — найти и вывести на экран длину наидлиннейшей неубывающей подпоследовательности строки s.
Подпоследовательность строки s — это строка, которая получается из s путем удаления нуля или более ее элементов. Строка называется неубывающей, если каждая следующая цифра не меньше предыдущей.
Помогите Пете обработать запросы.