Điều khiển Robot

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Toto lập trình điều khiển Robot trong mặt phẳng tọa độ Đề-Các vuông góc hai chiều. Ban đầu Robot ở tọa độ (0,0) đi đến tọa độ (1,0) dừng lại ở đó. Toto bắt đầu điều khiển Robot này, mỗi bước đi di chuyển đúng 1 đơn vị độ dài rơi vào một trong ba khả năng

  • Lệnh trai bắt Robot rẽ trái sang một đơn vị độ dài

  • Lệnh phai bắt Robot rẽ phải sang một đơn vị độ dài

  • Lệnh thang bắt Robot đi thẳng một đơn vị độ dài

Toto nhận được một tập lệnh gồm nhiều lệnh điều khiển và bắt đầu điều khiển Robot. Bạn hãy giúp Toto chỉ ra sau liên tiếp các lệnh điều khiển thì Robot đứng ở tọa độ nào

Input

Dòng đầu gồm số nguyên dương \(n\) là số lệnh điều khiển \((1 \le n \le 10^5)\)

Tiếp theo \(n\) dòng mỗi dòng là một lệnh điều khiển là một trong ba dạng trai, phai hoặc thang

Output

Gồm hai số nguyên tương ứng với tọa độ của Robot sau \(n\) bước điều khiển

Ví dụ

Input

10
trai
trai
thang
phai
thang
phai
trai
thang
phai
trai

Output

1 6
tichpx

Comments


  • 1
    TICHPX  commented on June 8, 2020, 10:11 a.m.

    Chú ý khi di chuyển mà rẽ trái hoặc phải thì hướng của robot đã bị thay đổi