by@taiyoslime
AC
1420ms
import java.util.*;interface A{static void main(String[]a){int c=0;for(var s=new Scanner(System.in);c<99;)if(s.nextInt()%8%3<2)System.out.print("1");else c++;}}
01 01 20 02 20 01 20 20 12 02 20 01 02 01 12 02 02 20 01 20 01 20 01 12 12 21 21 20 10 20 01 01 20 01 12 20 21 02 21 12 01 12 12 12 10 02 12 12 01 10 01 01 12 10 12 12 12 12 01 01 01 02 12 10 12 20 20 10 01 10 20 21 01 02 02 01 20 10 01 10 01 12 21 21 01 10 20 01 12 10 12 02 10 10 20 20 02 02 20 02 21 01 10 02 12 02 20 01 12 12 01 21 12 12 21 12 20 01 12 02 20 20 01 20 10 12 02 01 12 20 21 01 20 12 20 20 21 21 01 12 02 20 12 12 20 01 02 20 20 21 12 12 01 20 01 02 12 12 20 12 12 02 01 21 10 01 10 20 02 12 02 21 20 10 01 12 02 12 01 01 20 21 12 12 01 01 10 20 10 12 01 10 01 21 20 02 12 01 20 10 20 12 12 01 02 01 12 01 02 21 12 02 20 21 20 20 01 10 01 12 10 10 01 10 12 10 12 20 20 12 02 02 10 21 01 21 01 10 21 01 21 12 12 10 12 20 02 10 12 21 10 20 21 02 01 20 12 12 01 21 21 12 12 20 20 21 02 02 10 12 01 21 10 02 21 12 21 12 20 10 01 20 01 12 20 01 20 10 02 20 20 01 21 10 21 01 20 01 21 10
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111