На пар­ков­ке име­ет­ся 80 мест для лег­ко­вых ав­то­мо­би­лей и 20 мест для мик­ро­ав­то­бу­сов. При­ез­жа­ю­щий на пар­ков­ку ав­то­мо­биль за­ни­ма­ет любое сво­бод­ное место со­от­вет­ству­ю­ще­го типа. При этом если сво­бод­ных мест для лег­ко­вых ав­то­мо­би­лей нет, то лег­ко­вой ав­то­мо­биль за­ни­ма­ет сво­бод­ное место, пред­на­зна­чен­ное для мик­ро­ав­то­бу­са, но мик­ро­ав­то­бус не может за­нять место, пред­на­зна­чен­ное для лег­ко­во­го ав­то­мо­би­ля. Если под­хо­дя­ще­го места нет, ав­то­мо­биль уез­жа­ет.

Вход­ные дан­ные.

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство ав­то­мо­би­лей, в те­че­ние суток при­е­хав­ших на пар­ков­ку. Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет один ав­то­мо­биль и со­дер­жит 2 целых числа и букву. Пер­вое число озна­ча­ет время в ми­ну­тах с на­ча­ла суток, когда ав­то­мо­биль при­был на пар­ков­ку, вто­рое  — не­об­хо­ди­мую дли­тель­ность сто­ян­ки в ми­ну­тах. Буква озна­ча­ет тип ав­то­мо­би­ля: A  — лег­ко­вой, B  — мик­ро­ав­то­бус.

Га­ран­ти­ру­ет­ся, что ни­ка­кие два ав­то­мо­би­ля не при­ез­жа­ют од­но­вре­мен­но. Если время при­бы­тия ав­то­мо­би­ля сов­па­да­ет со вре­ме­нем окон­ча­ния сто­ян­ки дру­го­го ав­то­мо­би­ля, вновь при­быв­ший ав­то­мо­биль может за­нять осво­бо­див­ше­е­ся место, если оно под­хо­дит ему по типу. В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство лег­ко­вых ав­то­мо­би­лей, ко­то­рые смо­гут при­пар­ко­вать­ся, затем  — общее ко­ли­че­ство ав­то­мо­би­лей (как лег­ко­вых, так и мик­ро­ав­то­бу­сов), ко­то­рые уедут из-⁠за от­сут­ствия мест.

Ответ:

На пар­ков­ке име­ет­ся 70 мест для лег­ко­вых ав­то­мо­би­лей и 30 мест для мик­ро­ав­то­бу­сов. При­ез­жа­ю­щий на пар­ков­ку ав­то­мо­биль за­ни­ма­ет любое сво­бод­ное место со­от­вет­ству­ю­ще­го типа. При этом если сво­бод­ных мест для лег­ко­вых ав­то­мо­би­лей нет, то лег­ко­вой ав­то­мо­биль за­ни­ма­ет сво­бод­ное место, пред­на­зна­чен­ное для мик­ро­ав­то­бу­са, но мик­ро­ав­то­бус не может за­нять место, пред­на­зна­чен­ное для лег­ко­во­го ав­то­мо­би­ля. Если под­хо­дя­ще­го места нет, ав­то­мо­биль уез­жа­ет.

Вход­ные дан­ные.

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство ав­то­мо­би­лей, в те­че­ние суток при­е­хав­ших на пар­ков­ку. Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет один ав­то­мо­биль и со­дер­жит 2 целых числа и букву. Пер­вое число озна­ча­ет время в ми­ну­тах с на­ча­ла суток, когда ав­то­мо­биль при­был на пар­ков­ку, вто­рое  — не­об­хо­ди­мую дли­тель­ность сто­ян­ки в ми­ну­тах. Буква озна­ча­ет тип ав­то­мо­би­ля: A  — лег­ко­вой, B  — мик­ро­ав­то­бус.

Га­ран­ти­ру­ет­ся, что ни­ка­кие два ав­то­мо­би­ля не при­ез­жа­ют од­но­вре­мен­но. Если время при­бы­тия ав­то­мо­би­ля сов­па­да­ет со вре­ме­нем окон­ча­ния сто­ян­ки дру­го­го ав­то­мо­би­ля, вновь при­быв­ший ав­то­мо­биль может за­нять осво­бо­див­ше­е­ся место, если оно под­хо­дит ему по типу. В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство мик­ро­ав­то­бу­сов, ко­то­рые смо­гут при­пар­ко­вать­ся, затем  — общее ко­ли­че­ство ав­то­мо­би­лей (как лег­ко­вых, так и мик­ро­ав­то­бу­сов), ко­то­рые уедут из-⁠за от­сут­ствия мест.

Ответ: