/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
class linkedlist{
public int data;
public linkedlist next;
public linkedlist(int data){
this.data=data;
}
public linkedlist(int data,linkedlist next){
this.data=data;
this.next=next;
}
}
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static linkedlist head;
public static linkedlist insert(int data){
if(head==null){
head=new linkedlist(data);
}
else{
linkedlist temp=head;
while(temp.next!=null){
temp=temp.next;
}
temp.next=new linkedlist(data);
}
return head;
}
public static void print(linkedlist head){
while(head!=null){
System.
out.
println(head.
data); head=head.next;
}
}
{
head=insert(1);
head=insert(2);
head=insert(3);
head=insert(4);
head=insert(5);
print(head);
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBsaW5rZWRsaXN0ewoJcHVibGljIGludCBkYXRhOwoJcHVibGljIGxpbmtlZGxpc3QgbmV4dDsKCXB1YmxpYyBsaW5rZWRsaXN0KGludCBkYXRhKXsKCQl0aGlzLmRhdGE9ZGF0YTsKCX0KCXB1YmxpYyBsaW5rZWRsaXN0KGludCBkYXRhLGxpbmtlZGxpc3QgbmV4dCl7CgkJdGhpcy5kYXRhPWRhdGE7CgkJdGhpcy5uZXh0PW5leHQ7Cgl9Cn0KLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyBsaW5rZWRsaXN0IGhlYWQ7CglwdWJsaWMgc3RhdGljIGxpbmtlZGxpc3QgaW5zZXJ0KGludCBkYXRhKXsKCQkKCQlpZihoZWFkPT1udWxsKXsKCQkJaGVhZD1uZXcgbGlua2VkbGlzdChkYXRhKTsKCQl9CgkJZWxzZXsKCQkJbGlua2VkbGlzdCB0ZW1wPWhlYWQ7CgkJCXdoaWxlKHRlbXAubmV4dCE9bnVsbCl7CgkJCQl0ZW1wPXRlbXAubmV4dDsKCQkJfQoJCQl0ZW1wLm5leHQ9bmV3IGxpbmtlZGxpc3QoZGF0YSk7CgkJfQoJCXJldHVybiBoZWFkOwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIHByaW50KGxpbmtlZGxpc3QgaGVhZCl7CgkJd2hpbGUoaGVhZCE9bnVsbCl7CgkJCVN5c3RlbS5vdXQucHJpbnRsbihoZWFkLmRhdGEpOwoJCQloZWFkPWhlYWQubmV4dDsKCQl9Cgl9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQloZWFkPWluc2VydCgxKTsKCQloZWFkPWluc2VydCgyKTsKCQloZWFkPWluc2VydCgzKTsKCQloZWFkPWluc2VydCg0KTsKCQloZWFkPWluc2VydCg1KTsKCQlwcmludChoZWFkKTsKCQkKCX0KfQ==