FRFW

use std::{collections::VecDeque, io};

static mut V: VecDeque<i128> = VecDeque::<i128>::new();
macro_rules! read {
    () => {
        unsafe {
            let k;
            if V.is_empty() {
                let mut buf = String::new();
                io::stdin().read_line(&mut buf).unwrap();
                buf.split_whitespace()
                    .for_each(|x| V.push_back(x.parse().unwrap()));
            }
            k = V.pop_front().unwrap();
            k
        }
    };
}