80 60 ^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9 ^6^6^6^6^6^6^6^6^6^6^7^6^6^6^6^6^6^6^6^6^7^7^7^7^8^8^8^7^7^7^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^7^7^7^7^8^7^7^7^7^9^9^9 ^6^6^6^4^6^4#3#3#3^6^6^6^6^6^6^6^6^6^6^6^6^6^7^7^7^7^7^7^7^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^7^7^7^6^7^7^8^9^9 ^6^6^6^5#3#3#3#3#3#3.3^6^6.3#3#3#3#3#3.3^4^6^6^7^7^7^6^6^6^6^6^6#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3^4^4^6^6^6^7^6^6^6^7^8^8^9 ^6^6.3#3#3#3^6^6#3#3#3^6#3#3#3#3#3#3#3#3#3^6^6^6^7^6^6^6^6^6^6.3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3^4^6^6^6^6^6^6^8^7^8^9^9 "6^6#3#3^7^8^8^6^7#3#3#3#3#3"0"0"0"0"0#3#3^6^6^6^6^6^6^6^6^6^6#3#3"0"0"0"0"0"0"0"0"0"0"0"0"1#2#3#3^6^6^6^6^6^6^6^7^8^9^9 #3#3#3#3^9^9^9^9^9^9'3#3'3"0"0"0"0"0"0"0%3#3^6^6^6^7^6^6^6^6#3#3"0"0"0"0"0'0"0"0"0"0"0"0"0"1"1#3#3^6^6^6^6^6^6^7^7^8^9^9 #3#3"0"0'0'0"0"0"0"0"0"0"0"0"0"0"0"0"0"0"0#3.3^6^6^6^6^6.3#3#3#3"0"0"0"0'0"0"0"0"0"0"0"0"1"0"0#3#3^6^7^6^6^6^6^6^6^8^9^9 "0"0"0"0"0"0"0"0"0"0"0"0"0"0"0"0"0"0"0"0"0#3#3^6^6^6^6^6#3#3"0"0"0"0"0'0'0"0"0'0"0'0"0"1"0"0"0#3#3^6^6^6^6^6^6^6^7^8^8^9 '0'0'0"0'0'0'0^1'0'0'0"0"0"0"0"0"0'0'0'0'0#3#3.3.3.3#3#3#3'0'0'0"0'0'0'0'0'0'0'0'0'0'0'0'0'0'0#3#3^6^6^7^6^6^7^6^7^8^9^9 '0'0'0'0'0'0'0'0'0'0'0'0'0"0"0"0'0'0'0'0'0#3#3#3#3#3#3#3"0'0'0'0'0"0'0'0'0'0'0'0'0.0'0'0.0'0'0#3#3^6^6^6^7^6^6^6^7^9^9^9 '0'0"0'0'0'0'0'0'0'0'0'0'0'0"0'0'0'0'0'0'0'0#3#3#3#3'0'0'0'0'0'0'0'0'0'0'0"0'0'0.0'0'0'0'0.0"0#3#3^6^7^6^6^6^6^7^6^9^9^9 '0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0#3#3#3'0'0'0"1"1'0'0'0'0'0'0'0'0'0.0'0'0"0'0'0'0'0#3#3^6^6^6^6^6^6^6^6^9^9^9 '0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0'0^2#3^2'0'0'0"1'0.0.0.0~1.0'0'0'0.0.0'0'0'0'0'0'0'0#3#3#3^6^6^6^7^6^6^6^9^9^9 '0'0'0'0'0'0'0'0'0'0.0.0.0.0.0.0.0'0'0'0'0'0^2#3^2'0'0'0'0'0.0.0~1.0.0.0'0'0.0'0'0'0'0'0'0'0'0'0#3#3^6^6^6^6^6^7^6^9^9^9 '0'0'0'0'0.0.0.0.0.0%0.0.0.0.0.0.0.0'0'0'0^1^2#2^2^1'0'0.0.0.0.0~1.0.0.0.0.0.0.0.0.0.0.0.0'0'0'0'0#3#2.6^6.2^6^6^6^6^9^9 .0.0.0.0.0.0.0.0.0%0.0.0%0.0.0.0.0.0.0.0'0'0^2#2^2'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0#2#2.2.2^6^6^6^6^9^9 .0.0.0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0.0.0.0'0^1#2^1'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0#2#2.2^6^7^6^7^9^9 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0"0.0.0.0.0.0^1#1^1.0.0.0.0.0.0.0.0.0.0.0.0'0.0.0.0.0.0^1.0.0.0.0.0.0.0.0#2#2.2^6^6^6^6^9 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0#0.0.0.0.0.0.0^1.0.0.0.0.0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0#1#1^6^6^7^6^9 .0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0%0.0^1#0.0.0.0.0^1^1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0'0.0%0#0%0#2#2^6^6^7^9 .0.0.0.0%0.0.0.0.0#0@3#0@3#0#0#0#0.0.0.0.0.0^1#0.0.0'0"0"0'0.0.0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0.0.0.0%0#0%0.0"0#2#2^6^7^9 .0.0.0.0.0.0.0.0#0@3@3#0@3#0@3@3#0@3.0.0.0.0.0#0.0.0'0"0~1^1.0.0"0.0.0.0.0"0.0.0.0.0"0.0.0.0.0.0.0%0#0%0.0.0.0#3#3^6^6^6 .0.0.0.0.0.0.0#0@3#0#0#0#0#0#0#0#0#0@3.0.0.0.0#0.0.0^1"0^1^1.0.0.0.0.0.0'0'0'0.0"0.0'0'0.0.0'0%0'0#0.0.0.0.0.0.0#3#3#3^6 .0.0.0.0.0.0@3#3@3#0@3@3@3#0#0@3#0#0@3@3.0.0.0#0.0.0^1'0.0.0.0.0.0.0.0'0'0'0'0'0"0'0'0'0'0'0.0%0#0%0.0.0.0.0.0.0.0#3#3#3 .0.0.0.0.0#0#0#0#0@3#0#0#0#0#0#0@3#0#0#0.0.0.0#0.0.0.0.0.0.0.0.0.0'0'0'0'0'0"0"0'0"0'0'0'0'0'0%0%0'0'0.0.0.0.0.0.0.0#3#3 .0.0.0.0.0#0@3@3#0#0#0@4#0@3@3#0#0#0#0@3.0%0.0#0.0.0.0%0.0.0.0'0'0'0'0'0'0'0'1'0'0'0"0'0'0'0'0'0'0'0'0.0.0.0.0.0.0.0.0#3 .0.0.0.0.0#0@3#0#0@3#0#0#0#0#0@3#0@3#0#0.0.0.0#0.0.0%1.0.0.0.0.0'0'0'0'0'0'0'0"0'0'0"0'0'0'0'0'0'0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0#0#0@3#0#0@4@4#0#0#0@3#0@3@3#0.0#0#0.0.0.0.0.0.0.0.0'1'0'0'0'0"0"0"0"0"1"0"0"0"0"0'0'0.0.0.0.0.0.0.0.0.0.0.0 .0%0.0.0.0#0#0#0#0#0#0#1#1#0#0#0#0#0#0#0#0#0#0#0.0.0.0%0.0.0^1'0'0'0'0'0"1"0"0"0"1"0"0"0"0"0"0"0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0@3#0#0@3#0#1#1#0@3#0#0#0@3@3#0.0#0#0.0.0.0.0%0.0.0'0'0'0'0'0'0'0"0"0"0"0"0'1'0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0@3@3#0#0@3#0#0#0#0@3#0#0#0#0@3#0.0.0#0^1^1^1.0.0.0'0.0'0.0'0'0"0.0'0"0"0"0'0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0#0#0#0@3#0@3@3#0#0#0@5#0@3#0"0.0.0#0^1^2^1.0.0'1.0.0.0.0.0.0'0.0.0'0"0"0'0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0@3@3#0#0@3#0#0#0@3#0@5#0#0#0#0.0.0#0^1^2^1.0.0.0.0.0.0.0.0.0.0.0.0'0"0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0#0#0#0@3#0#0#0#0#0#0@3#0#0#0#0.0.0#0^1^2^1.0.0.0.0.0.0'0'0'0'0'0"0"0'0"0'0'0'0'0'0%0%0'0'0.0.0.0.0.0.0.0.0"0 .0.0.0.0~1#0@3@3#0#0#0@4#0@3@3#0#0#0#0@3#0%0.0#1^1^1^1%0.0.0.0'0'0'0'0'0'0'0'1'0'0'0"0'0'0'0'0'0'0'0'0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0@3#0#0@3#0#0#0#0#0@3#0@3#0#0#0.0.0#0.0.0%1.0.0.0.0.0'0'0'0'0'0'0'0"0'0'0"0'0'0'0'0'0'0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0#0@2@3#0#0@4@4#0@4#0@3#0@3@3#0"0#0#0.0.0.0.0.0.0.0.0'1'0'0'0'0"0"0"0"0^1"0"0"0"0"0'0.0.0.0.0.0.0.0.0.0.0.0.0 .0%0.0.0.0#0#0#0#0#0#0#0@4#0#0#1#0#0#0#0#0#0#0#0.0.0.0.0%0.0.0'0'0'0'0'0'0"0"0"0^2^1"0"0"0"0"0"0"0'0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0@3#0#0@3#0#0#0#0@3#0#0#0@3@3#0.0#0#0"0.0.0.0%0.0.0'0'0'0'0'0'0'0"0"0^2"0"0'1'0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0@3@3#0@2@3#0@3#0#0@3#0#0#0#0@3.0.0.0#0.0.0.0.0.0.0'0.0'0.0'0'0"0.0'0"0"0"0'0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0#0#0#0@3#0@3@3#0#0#0@5#0@3#0.0.0.0#0^1.0.0.0.0'1.0.0.0.0.0.0'0.0.0'0"0"0'0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0#0@3@3#0#0#0#0#0#0@3#0@5#0#0#0.0.0.0#0^1^1^1'1.0^1.0.0.0.0.0.0.0.0.0.0"0'0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0.0#0#0#0@4@4@4#0#0@3#0#0#0@3@3.0.0.0#0^1^2^1.0.0^2^1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1 .0.0.0.0.0.0.0@3@3#0@4#0#0#0#1#0#0#0#0.0.0.0.0#0^1"2^1.0.0.0.0.0.0.0.0^1^1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1 .0.0.0.0.0.0.0.0#0#0#0#0@3@3#0@3@3#0.0.0.0.0.0#0^1^1^1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0@2.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1"2 .0.0.0.0.0.0.0.0.0@6@6#0#0#0#0#0#0.0.0.0.0.0%0#0%0.0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0@2.0.0.0.0.0.0.0.0.0.0.0.0.0.0^2^1"1"2 .0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0#0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1"2 .0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0.0#0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0.0.0.0'0^1^1 .0.0.0.0.0.0.0.0.0.0%0.0.0.0%0.0.0.0.0.0.0.0.0#0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0'0^1^1"2 .0.0.0.0.0.0.0.0.0.0.0.0.0%1.0.0.0.0.0.0.0.0.0#0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0'0^1^1"2 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0#0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1"2"2 .0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0#0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1"2 .0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0^1#0^1.0.0.0.0~1~1.0.0.0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0.0.0'0^1^1 .0.0.0.0.0.0.0.0.0.0%0.0.0.0%0.0.0.0.0.0^1^1^1#0^1.0.0.0~1~1~1~0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0'0^1^1 .0.0.0.0.0.0.0.0.0.0.0.0.0%1.0.0.0.0.0.0.0.0^1#0^1.0.0.0.0~1~1~1~1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1"2 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1#1^1.0^1.0.0~1~1~1~1.0~0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1"2 .0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1#1^1^2.0.0.0.0~0~1~1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^2 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1#1^1.0.0.0.0.0.0.0~0~1~0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1"2 .0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0.0.0.0.0.0.0^1#2^1.0.0.0.0.0.0.0.0~0.0.0%0.0.0.0@2.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1^1 .0.0.0.0.0.0.0.0.0.0.0.0%0.0%0.0.0.0.0.0.0.0^1#2^1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1 .0.0.0.0.0.0.0.0.0.0.0.0.0%1.0.0.0.0.0.0.0.0^1#2^1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1#2^1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^2#3^2.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^2#3^2.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^2#3^2.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0"0.0.0.0 .0.0.0.0.0~1~1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^2#3^2.0.0.0.0.0.0.0.0%0.0.0.0.0.0~1.0.0.0.0.0~0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0.0.0~0~0.0.0.0~0.0.0.0.0.0.0~0~1~0.0.0^3#3#3.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 .0.0.0~0~0~1~0~0~0~0~0~0~0~0~0.0.0.0~0~1~0~0#3#3#3#3.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 ~0~0~0~1~1~1~1~1~1~1~1~1~1~1~0~0~0~0~1~1~1#3#3#3#3"3#3.0.0.0.0.0.0'0.0.0'0.0@2.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0 ~0~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1#3#3^6^6#3#3#3#3.0.0.0.0.0.0.0.0@2.0.0.0.0.0.0.0.0.0.0.0.0.0%0.0.0.0.0.0.0.0.0 ~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1~1#3#3^6^6^6^6#3#3#3.0.0.0.0.0.0.0.0.0.0.0.0.0.0^1.0.0.0.0.0%0%0%0.0.0.0.0.0.0.0 ~1~1~2~1~2~1~2~2~2~2~2~2~2~2~1~2~1~1~1~2.3#3#3^6^6^6^6^6#3#3#3.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^6^6#0^6.0.0%0%0#0%0%0 ~1~2~2~2~2~2~2~2~2~2"3"3"3~2~1~2~2~2~2~2#3#3#3^6^6^6^6^6^6#3#3#3~1.0.0.0'0"0.0.0.0.0^6^6^7^7^6^6~1^2^4#0^6^9^3.0^2.0.0.0 ~3~3~3~3~3~3~3~3~3%3%3'3'3'3~2~3~3~1~3#3#3#3^6^6^6^6^6^6"6^6#3#3#3~1.0.0.0.0.0.0^4^6^6^7^7^7^7^6^4^4^4#1^4^6^4^3^2^1.0.0 #3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#2#3^6^6^6^6^6^6^6^6^6^6#3#3#3#3#3#3#3#3#3#3#3#4#4#4#3#3#2#2#2#2#1#2#2#2#2#2#3#3#4 #4#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3#3"4^6^6^6^6^6^6^6^6^6^6^6#3#3#3#3#3#3#3#3#3#3#4#4#4#3#3#3#2#2#2#2#2#2#2#2#3#3#3#3 ^6^6^6^6.3.3.3.3^5^6^6^6^6^6^6^6^6^6^6^6^6^6^7^7^7^7^7^7^7^6^6^6^6^6^6^6^6^6^6^6^6^7^7^7^7^7^6^6^6^4^4^4^4^4^4^6^6^6^6^6 ^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9 ^6^6^6^6^6^6^6^6^6^6^7^6^6^6^6^6^6^6^6^6^7^7^7^7^8^8^8^7^7^7^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^6^7^7^7^7^8^7^7^7^7^9^9^9 -1 -1 -1 -1 -1