#[allow(unused_macros)]
macro_rules! input {
    ( source = $ s : expr , $ ( $ r : tt ) * ) => { let mut iter = $ s . split_whitespace ( ) ; let mut next = || { iter . next ( ) . unwrap ( ) } ; input_inner ! { next , $ ( $ r ) * } };
    ( $ ( $ r : tt ) * ) => { let stdin = std :: io :: stdin ( ) ; let mut bytes = std :: io :: Read :: bytes ( std :: io :: BufReader :: new ( stdin . lock ( ) ) ) ; let mut next = move || -> String { bytes . by_ref ( ) . map ( | r | r . unwrap ( ) as char ) . skip_while ( | c | c . is_whitespace ( ) ) . take_while ( | c |! c . is_whitespace ( ) ) . collect ( ) } ; input_inner ! { next , $ ( $ r ) * } };
}
#[allow(unused_macros)]
macro_rules! input_inner {
    ( $ next : expr ) => { };
    ( $ next : expr , ) => { };
    ( $ next : expr , $ var : ident : $ t : tt $ ( $ r : tt ) * ) => { let $ var = read_value ! ( $ next , $ t ) ; input_inner ! { $ next $ ( $ r ) * } };
}
#[allow(unused_macros)]
macro_rules! read_value {
    ( $ next : expr , ( $ ( $ t : tt ) ,* ) ) => { ( $ ( read_value ! ( $ next , $ t ) ) ,* ) };
    ( $ next : expr , [ $ t : tt ; $ len : expr ] ) => { ( 0 ..$ len ) . map ( | _ | read_value ! ( $ next , $ t ) ) . collect ::< Vec < _ >> ( ) };
    ( $ next : expr , chars ) => { read_value ! ( $ next , String ) . chars ( ) . collect ::< Vec < char >> ( ) };
    ( $ next : expr , usize1 ) => { read_value ! ( $ next , usize ) - 1 };
    ( $ next : expr , $ t : ty ) => { $ next ( ) . parse ::<$ t > ( ) . expect ( "Parse error" ) };
}

#[allow(unused_macros)]
macro_rules! vec_md {
    ( $ init : expr ; $ ( $ dim : expr ) ;* ) => { vec_md ! ( $ ( $ dim ) ;* => $ init ) };
    ( $ head : expr ; $ ( $ tail : expr ) ;* => $ init : expr ) => { vec ! [ vec_md ! ( $ ( $ tail ) ;* => $ init ) ; $ head ] };
    ( $ head : expr => $ init : expr ) => { vec ! [ $ init ; $ head ] };
}

fn main() {
    input! {
        s: chars,
        gx: i64, gy: i64
    }

    let mut ops = vec![];
    let mut acc = 0;
    for i in 0..s.len() {
        match s[i] {
            'F' => acc += 1,
            'T' => {
                ops.push(acc);
                acc = 0;
            },
            _ => ()
        }
    }
    if acc != 0 {
        ops.push(acc);
    }

    let mut dp_x = vec_md![false;8001;16001];
    dp_x[0][8000] = true;
    let mut dp_y = vec_md![false;8001;16001];
    dp_y[0][8000] = true;

    let mut xi = 0;
    let mut yi = 0;

    for i in 0..ops.len() {
        if i % 2 == 0 {
            for x in 0..16001 {
                if x + ops[i] <= 16000 {
                    dp_x[xi+1][x + ops[i]] |= dp_x[xi][x];
                }
                if i != 0 && x >= ops[i] {
                    dp_x[xi+1][x - ops[i]] |= dp_x[xi][x];
                }
            }
            xi += 1;
        } else {
            for y in 0..16001 {
                if y + ops[i] <= 16000 {
                    dp_y[yi+1][y + ops[i]] |= dp_y[yi][y];
                }
                if i != 0 && y >= ops[i] {
                    dp_y[yi+1][y - ops[i]] |= dp_y[yi][y];
                }
            }
            yi += 1;
        }
    }

    println!(
        "{}",
        if dp_x[xi][(gx + 8000) as usize] && dp_y[yi][(gy + 8000) as usize] {"Yes"} else {"No"}
    );
}


Measured memory_bytes: 332156