/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static class Node {
int value;
Node next;
}
Node first;
}
public static void main
(String[] args
) { Node n1 = new Node();
n1.value = 3;
Node n2 = new Node();
n2.value = 2;
n2.next = n1;
Node n3 = new Node();
n3.value = 1;
n3.next = n2;
list.first = n3;
Node tNode = list.first;
while (tNode != null) {
System.
out.
println(tNode.
value + " "); tNode = tNode.next;
}
tNode = list.first;
Node oldNext = null;
while (tNode != null) {
Node next = tNode.next;
tNode.next = oldNext;
oldNext = tNode;
if(next == null) {
list.first = tNode;
}
tNode = next;
}
tNode = list.first;
while (tNode != null) {
System.
out.
println(tNode.
value + " "); tNode = tNode.next;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCQoJcHVibGljIHN0YXRpYyBjbGFzcyBOb2RlIHsKICAgICAgICBpbnQgdmFsdWU7CiAgICAgICAgTm9kZSBuZXh0OwogICAgfQoKICAgIHN0YXRpYyBjbGFzcyBMaW5rZWRMaXN0IHsKICAgICAgICBOb2RlIGZpcnN0OwogICAgfQogICAgCiAgICAKIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBOb2RlIG4xID0gbmV3IE5vZGUoKTsKICAgICAgICBuMS52YWx1ZSA9IDM7CiAgICAgICAgTm9kZSBuMiA9IG5ldyBOb2RlKCk7CiAgICAgICAgbjIudmFsdWUgPSAyOwogICAgICAgIG4yLm5leHQgPSBuMTsKICAgICAgICBOb2RlIG4zID0gbmV3IE5vZGUoKTsKICAgICAgICBuMy52YWx1ZSA9IDE7CiAgICAgICAgbjMubmV4dCA9IG4yOwoKICAgICAgICBMaW5rZWRMaXN0IGxpc3QgPSBuZXcgTGlua2VkTGlzdCgpOwogICAgICAgIGxpc3QuZmlyc3QgPSBuMzsKCiAgICAgICAgTm9kZSB0Tm9kZSA9IGxpc3QuZmlyc3Q7CiAgICAgICAgd2hpbGUgKHROb2RlICE9IG51bGwpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHROb2RlLnZhbHVlICsgIiAiKTsKICAgICAgICAgICAgdE5vZGUgPSB0Tm9kZS5uZXh0OwogICAgICAgIH0KCiAgICAgICAgdE5vZGUgPSBsaXN0LmZpcnN0OwogICAgICAgIE5vZGUgb2xkTmV4dCA9IG51bGw7CiAgICAgICAgd2hpbGUgKHROb2RlICE9IG51bGwpIHsKICAgICAgICAgICAgTm9kZSBuZXh0ID0gdE5vZGUubmV4dDsKICAgICAgICAgICAgdE5vZGUubmV4dCA9IG9sZE5leHQ7CiAgICAgICAgICAgIG9sZE5leHQgPSB0Tm9kZTsKICAgICAgICAgICAgaWYobmV4dCA9PSBudWxsKSB7CiAgICAgICAgICAgICAgICBsaXN0LmZpcnN0ID0gdE5vZGU7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgdE5vZGUgPSBuZXh0OwogICAgICAgIH0KCiAgICAgICAgdE5vZGUgPSBsaXN0LmZpcnN0OwogICAgICAgIHdoaWxlICh0Tm9kZSAhPSBudWxsKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbih0Tm9kZS52YWx1ZSArICIgIik7CiAgICAgICAgICAgIHROb2RlID0gdE5vZGUubmV4dDsKICAgICAgICB9Cn0KfQ==