Televizor
Düymələri Basmaq - Bir İş Var
Nastya adlı qız, 0-dan 99-a qədər nömrələnmiş 100 fərqli kanalı olan bir televizorun sahibidir. O, uzaqdan idarəetmə pultu ilə kanalları dəyişə bilir. Pultda 0-dan 9-a qədər nömrələnmiş 10 düymə var. Pult həmçinin A və ya B rejimində işləyə bilər. A rejimində, kanal nömrəsi bir düymə basmaqla təyin edilir. B rejimində isə kanal nömrəsi iki düymə basmaqla təyin olunur (məsələn, "0" və sonra "5" basmaq 5-ci kanala keçir). "-" düyməsini basmaqla Nastya bir vahid az olan kanala keçər (əgər cari kanal sıfırdırsa, 99-cu kanala keçər), "+" düyməsi isə əks istiqamətdə hərəkət edir. "S" düyməsini basmaq pultun rejimini dəyişir: əgər cari rejim A-dırsa, B rejiminə keçir və əksinə. Başlanğıcda televizor sıfırıncı kanalı göstərir və pult A rejimindədir.
Nastya ilin proqramını öyrəndikdən sonra baxmaq istədiyi kanalların siyahısını hazırlayıb. Siyahı çox uzun olduğundan və pult çox yeni olmadığından, Nastya düymələrin basılma sayını minimuma endirmək istəyir. Ona bu işdə kömək edin. Qeyd edək ki, Nastya kanallara siyahıda göstərilən ardıcıllıqla baxmalıdır.
Giriş verilənləri
Girişin ilk sətiri bir müsbət tam ədəd n - siyahıdakı kanalların sayını (1 ≤ n ≤ 100000) ehtiva edir. İkinci sətir n tam ədəd ehtiva edir - Nastyanın baxmaq istədiyi kanalların ardıcıllığı. Ardıcıllıqda qonşu ədədlər bir boşluqla ayrılıb. Girişdəki kanal nömrələri mənfi deyil və 99-u keçmir.
Çıxış verilənləri
Birinci sətirdə m tam ədədini - göstərilən kanal siyahısına baxmaq üçün lazım olan minimum düymə basma sayını çıxarın. İkinci sətirdə optimal düymə basmalarını təsvir edən m simvolunu çıxarın. Əgər bir neçə həll varsa, onlardan birini çıxarın.