#!/usr/bin/perl
use 5.10.0;
@a=1;@b=0;for(1..<>-1){push@a,($_-$b[$a[$_-1]]);push@b,($_-$a[$b[$_-1]]);}say
"@a\n@b"
IyEvdXNyL2Jpbi9wZXJsCnVzZSA1LjEwLjA7CkBhPTE7QGI9MDtmb3IoMS4uPD4tMSl7cHVzaEBhLCgkXy0kYlskYVskXy0xXV0pO3B1c2hAYiwoJF8tJGFbJGJbJF8tMV1dKTt9c2F5IkBhXG5AYiI=