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());//和上面一样的,获得尾部值,并且删除掉
}
}
}
}