import java.util.ArrayDeque;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        //创建一个deque对象
        ArrayDeque deque = new ArrayDeque();

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String name = scanner.next();
            // 初始化队列中的数据
            //将读取的字符串添加到 deque 的尾部。
            deque.offerLast(name);
        }
        //Print the names of the students at the head and tail of the queue alternately
        while(!deque.isEmpty()){//如果下面的条件判断不成立的话,那么这个循环就会停止了,因为如果下面判断是false的话,也就是队列里面没有值了
            //判断双行队列是否为空,不为空则true
            System.out.println(deque.pollFirst());//这个pollFirst就是获得队列的头部值,并且删除掉
            if(!deque.isEmpty()){
                //如果不是空的,则返回true,打印尾部信息
                System.out.println(deque.pollLast());//和上面一样的,获得尾部值,并且删除掉         
            }
        }

        

    }

}