<ПРЕД Задача:
СЛЕД>
Задачу решили 210 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Запись дроби

Time limit = 5 секунд(ы)

Memory limit = 8 Mb

Язык записи дробей состоит из одного простого правила.
{a}/{b}
обозначает дробь, с числителем "a" и знаменателем "b". Пробелы в записи дроби при помощи этого языка не допускаются.
Данная дробь представляется в текстовом режиме с фиксированным размером символов следующим образом. Дробная черта составляется из знаков "минус" и располагается таким образом, чтобы числитель оказался полностью над ней, а знаменатель — полностью под ней. Числитель и знаменатель должны быть расположены таким образом, чтобы размер дроби был минимально возможным. Затем дробная черта удлиняется еще на два символа путём добавления по одному "минусу" слева и справа.
Например, дробь
{m}/{{n}/{q}}+{{x}/{y}}/{z}
Представляется в соответствии с этими правилами таким образом:
        x
       ---
  m     y
-----+-----
  n     z
 ---
  q

В приведенном примере дробь занимает 11x7 символов.
Вам необходимо определить размер дроби в данной записи по горизонтали и по вертикали. Саму запись дроби искать не нужно.

Вход Первая и единственная строка содержит строку с записью дроби. Длина строки не более 50 символов.

Выход Вывести два числа, разделенных пробелами — размер дроби в символах по горизонтали и вертикали соответственно.

Вход#1
a
Выход#1
1 1
Вход#2
{2m}/{{n}/{q}}+{{x}/{y}}/{z+1}
Выход#2
11 7
Вход#3
{aa+bb+cc}/{3}
Выход#3
10 3

Автор:
Королёв Дмитрий, IV Физтех олимпиада
2 апреля 2004

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 170ms

SW soft NIX
ID = 18.208.202.194