fork download
copy 
  1. import java.lang.reflect.*;
  2.  
  3. class Golf
  4. {
  5.     public static void main (String[] args) throws java.lang.Exception
  6.     {
  7.         Field value = Integer.class.getDeclaredField("value");      
  8.         value.setAccessible(true);
  9.         Integer victim = 3;
  10.         value.setInt(victim, -1);
  11.  
  12.         for (Integer x = 0; x < 3; x++)
  13.             System.out.println(x);
  14.     }
  15. }
Runtime error #stdin #stdout 0.57s 320704KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-1
0
1
2
-
https://ideone.com/WD3qw7
language:
Java (HotSpot 12)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!