/* 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
{
	// recusrion 
	public static void rec(int n){
		if(n>0){
			rec(n-1);
			System.out.print(n+" ");
		}
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		System.out.print("recursion \n");
		rec(n);
		System.out.print("\nLoop \n");
		for(int i=1;i<=n;i++){
			System.out.print(i+" ");
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCS8vIHJlY3VzcmlvbiAKCXB1YmxpYyBzdGF0aWMgdm9pZCByZWMoaW50IG4pewoJCWlmKG4+MCl7CgkJCXJlYyhuLTEpOwoJCQlTeXN0ZW0ub3V0LnByaW50KG4rIiAiKTsKCQl9Cgl9CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTY2FubmVyIHNjPW5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJaW50IG49c2MubmV4dEludCgpOwoJCVN5c3RlbS5vdXQucHJpbnQoInJlY3Vyc2lvbiBcbiIpOwoJCXJlYyhuKTsKCQlTeXN0ZW0ub3V0LnByaW50KCJcbkxvb3AgXG4iKTsKCQlmb3IoaW50IGk9MTtpPD1uO2krKyl7CgkJCVN5c3RlbS5vdXQucHJpbnQoaSsiICIpOwoJCX0KCX0KfQ==

NQ==

5