120 61
^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^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
^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^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
^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9.3^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^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.2.2^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`2`1`0.0^9^9^9.0^9.0^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9.2.3.4.4^9.4^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9.3^9^9^9^9^9^9^9^9^9^9^9.1.1.2^9^9^9^9^9.3^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9`2^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`1`1.0`0.0.0.0.0.1.1.1.1.2^9.0^9^9^9^9^9^9^9^9^9^9^9^9^9.2.3.3.4.5.5.4^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9.3^9^9^9.2^9^9^9^9^9^9^9^9.3.2.1.0.1.1.2.1^9.2.2.2.3^9^9^9^9^9^9^9^9^9^9^9^9.0`1`2`2^9^9`3^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9`1`0`0.0.0.0.0^9.0.1.1.2.2.1.1.0^9^9^9"1^9^9^9^9^9^9^9.2.1^9.2^9^9^9.4.3^9^9^9^9^9^9^9
^9^9^9^9^9^9^9.2.2^9.1.1^9^9^9.3.3^9^9^9^9.2.1.1.0.0.0.1.0.1.0.1.1.2.1^9^9^9^9^9@3^9^9^9.0^9.0.0`1`3^9^9`3^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9~2^9~1~1^9^9"0`1`0.0.0.0.0^9^9^9^9^9^9^9^9.0.0.0.0"0`0"1`0^9^9^9.0.1^9^9^9^9^9^9^9^9^9.2.2^9^9^9^9^9
^9^9^9^9^9^9.1.1^9^9^9%0^9^9.1.2.1.2^9^9^9.1.1.0.0.0.0.0.0.0.0.0.0.1.0^9^9^9^9@3@3@3.1^9.0.0.0.0`0^9`0`1`2^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9~2~2~0~1^9^9~1"0.0.0.0.0.0^9^9^9^9^9^9^9^9.0.0.0.0.0.0.0.0.0^9.0.0^9^9^9^9^9^9^9^9^9^9^9.2^9^9^9^9^9
^9^9^9^9^9^9.2.2.1^9^9.0.0^9^9.2.1^9.1^9.1.1.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0@3.0@3.0.0.0.0.0.0.0`0`0`0`0`2~0~2^9^9^9^9^9^9^9^9^9^9^9^9^9^9~1~1~0~1~0~0"0"0.0.0.0.0.0.1.1.1.1^9^9^9^9^9.0.0.0^9^9^9^9.0.0.0^9^9.0^9^9^9^9^9^9^9^9^9^9.1^9^9^9^9
^9^9^9^9^9^9^9.1.1^9.0%0.0%0%0^9.1.2.1.1.0.0.0.0.0.0.0.0.0.2.2.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~3^9^9^9^9^9^9^9^9^9^9^9`1^9^9^9"0~1~0~1"0`0#0#0#0.0.0^9.1.2.1^9^9^9^9^9.0.0^9^9^9^9.0.0.1.1.0^9.0.0.0^9^9`0.0`0.1.0.0.1`0^9^9^9
^9^9^9^9^9^9^9^9.1.0%0.0%0.0.0.1.0.1.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~1~3^9^9^9^9^9^9^9^9^9^9^9`2`2`1`1`0"0`0~0.0.0#0@0#0^9^9^9^9.1.0.1.0.0.0.0.0.0^9^9^9^9.0.0.0.1.0.0^9^9^9.0.0`0.1.1.2.1.0`0`0^9^9^9
^9^9^9^9.2^9^9^9^9^9.2.1.0.0.1.2.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.0`1`2~0~2~2^9^9^9^9^9^9^9^9^9^9^9^9`1`1`0`0.0.0.0~0#0#0.0#0.0#0#0^9^9^9^9^9^9.0.0.0.1^9^9^9^9^9.0^9.0.0^9^9^9^9^9^9^9.0.0.1.1.1`0`0^9^9^9^9
^9^9.4.3^9.2^9^9^9^9.2.1.0.1.0.2.0.0.1.0^9.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`1^9`3^9~2^9^9^9^9^9^9^9^9^9^9^9^9`0`0.0.0.0.0#0#0.0.1.1.0.0.0.0#0#0^9^9^9^9.0.0.0.2.2^9^9^9^9.3^9^9.0.0^9^9^9.0.0.0.0^9.0.0.1`0^9^9^9^9^9
^9^9^9^9^9.2.1^9.1^9.1.0.0.0.0.0.1.0.3.3^9^9^9.2.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^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9.0.0.0.0#0#0.0.0^9^9.0.0.0.0.1.1^9#0#0^9^9.1.2.1.2.3.3^9.3.2.3.3.2^9.0^9^9`0.0.0^9^9^9^9^9.1^9^9^9^9^9^9
^9^9^9^9^9^9^9.1.0.0.0.0.1.0.0.0.2.2^9^9^9^9^9.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^9.0.0.0^9^9^9^9^9^9^9^9^9^9^9.0.0.0.0#0#0.0.0.0^9^9^9.0.0^9.0.0^9^9^9^9#0#0.1.1.1.2.3.3.3.3.3.2.2.3.2.0`0"2`0.0.0^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9.4^9^9^9^9.0.0.0.1.2.0.0.0.2^9^9^9^9^9^9^9.0.0.0.0.0.0#0#0.1.0.1.0.0.0.0.0.0.0.0.0.1.1.1.0.0#0#0.0.0.0^9^9^9^9^9^9^9^9^9^9.0^9.0.0#0#0.0.0^9.0^9^9^9.0.0.0^9^9.0.0^9^9^9^9^9#0#0.0.1.2.2.2^9^9.1.2.2.0.0`0`1`1`0.0^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9.4.3.2.1.1.0.0.0.1.1.1.0.0.1.3.1^9.2.2^9^9.0.1.0.0#0#0.0.1^9.2^9.0.0.0.0.0.0.0.0.0^9.2.3.2.2.0.0#0#0.0^9^9^9^9^9^9^9^9.0.0.0.0#0#0.0.0^9^9^9^9^9^9.0.0.0.0^9^9.0.0^9^9^9^9^9=5#0#0#0.1.1.2^9^9^9^9.1.0.0`1`1.0.0.0.0.0.0^9.0.0.0^9`0^9^9^9
^9^9^9.2^9.2^9.2.2.0.0.0.0.0.0.0.0.1.0.3.1.1.1.0.0.0#0#0#0#0=5^9^9^9^9.0.0.0.0.0.0.0.0.0^9^9^9^9^9^9^9.0.1#0#0^9^9^9^9^9^9^9^9.0#0#0.0.0.0^9^9^9^9^9^9^9.0.0^9^9^9^9.0.0^9^9^9^9^9=5#0#0#0#0#0.1^9^9^9^9.1.0.0.0.0.0.0.0.0.0.0.0^9.0^9.0.0^9^9^9
^9^9^9^9^9^9^9^9.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0#0#0=5#0#0#0=5^9^9^9^9^9.0.0.0.0^9.0.0.0^9^9^9^9^9^9^9^9.2.1.1#0#0^9^9^9^9^9#0#0.0.0^9.0.0.0.0^9^9^9^9@5.0.0^9^9^9.0.0@5^9^9^9^9=5=5#0#0=5=5^9#0#0^9^9.2.0.0.0.0.0.0.0.0.0.0.2.2^9^9.0.1.0^9^9^9
^9^9^9^9^9^9^9.1.0.0.1.0.1.0.0.0.0.0.0.0.0.0#0#0^9^9^9=5=5#0#0=5^9^9^9^9^9.0.0^9^9^9.0.0^9^9^9^9^9^9.4.3.3.2^9.0.0#0^9^9^9^9#0.0.0.0^9.0.0.0^9^9^9^9^9@5.0.0^9^9.0.0^9@5^9^9^9^9@5#0#0=5^9^9^9^9^9#0#0^9.0.0.0.0.1.1.1.0.0.0.2.2^9.1.2.1`0`0^9^9
^9^9^9^9^9^9.2.1.2.1.2.2.3.2.1.0.0.0.0.0#0#0#0^9^9^9^9^9=5#0@0@5^9^9^9^9@5.0.0^9^9.0.0.0^9^9^9^9^9^9^9.4^9^9^9.0.0#0^9^9^9^9#0.0.0^9^9.0^9^9^9^9^9^9^9^9.0.0^9^9.0.0^9^9^9^9^9^9@5@0@5=5^9^9^9^9^9#0#0#0.0.0.0.1`2`2`2`0`0.0.3.3^9^9^9^9^9^9^9^9
^9^9^9^9^9.2.2.2^9^9^9^9.2.1.0.0.0.0.0.0#0#0^9^9^9^9^9^9^9@5@5@5^9^9^9^9@5.0.0^9^9.0.0@5^9^9^9^9^9^9^9^9^9^9@5.0.0#0^9^9^9^9#0.0.0^9^9^9^9^9^9^9^9^9^9^9.0.0^9^9.0.0^9^9^9^9^9^9^9@5^9^9^9^9^9^9^9^9#0#0.0.0.0.1`2"2`1`1.0.0.1^9^9^9^9^9^9^9^9^9
^9^9^9^9^9.3^9^9^9^9^9^9.1.1.1.1.0.0.0.0#0#0^9^9^9^9^9^9^9^9^9^9^9^9^9^9.0.0.0^9^9.0.0@5^9^9^9^9^9^9^9^9=5@5.0.0.0#0#0^9^9^9#0.0.0@5@5^9^9^9^9^9^9^9^9^9^9.0^9^9.0.0.0^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9#0.0.0.0.1.1`2.1.0.0.0.1.2^9^9^9^9^9^9^9^9
^9^9^9^9^9.4^9^9^9^9^9^9.1.2.2.1.0.0.0.0#0^9^9^9^9^9^9^9^9^9=5^9^9^9^9^9.0.0^9^9^9^9.0.0^9^9^9^9^9^9=5=5.0.0.0.0.0.0#0^9^9^9#0.0.0.0.0=5=5^9=5^9^9^9^9^9^9.0.0^9^9.0.0^9^9^9^9^9=5=5=5^9^9^9^9^9^9^9^9#0.0.0.0.0.0.1.0.0.1.0.1.2^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9^9.3.3.1.0.0.0.0#0^9^9^9^9^9^9^9=5=5#0=5=5^9^9^9^9.0.0^9^9^9.0.0^9^9^9^9=5=5#0.0.0.0.0.0.0.0#0^9^9^9#0.0.0.0.0.0.0=5#0=5=5^9^9^9^9.0.0^9^9.0.0^9^9^9=5=5#0#0#0=5=5^9^9^9^9^9^9.1.1.0.0.0.0.0.0.0.2.2.2^9^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9^9^9.2.1.0.0.0.0#0^9^9^9^9^9=5=5#0#0#0#0#0=5=5^9^9.0.0^9^9^9.0.0^9^9=5=5#0#0#0#0#0.0.0.0.0.0#0^9=5^9#0.0.0.0.0.0#0#0#0#0#0=5=5^9^9.0.0^9.0.0^9^9=5=5#0#0#0#0#0#0#0=5=5^9^9^9^9.2.1.0.0.0.0.0.1.1.2.3^9^9^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9^9.2.1.1.0.0.0.0#0^9^9^9=5=5#0#0#0#0=5#0#0#0#0=5=5^9.0.0^9.0^9^9=5=5#0#0#0#0=5#0#0#0#0.0.0.0=5=5@3=5=5.0.0.0#0#0#0#0=5#0#0#0#0=5=5^9.0.0.0.0=5=5#0#0#0#0=5=5=5#0#0#0#0=5=5^9^9.2.1.0.0.0.0.0.1.2^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9.1.1.0.0.0.0.0.0#0^9=5=5#0#0#0#0=5=5^9=5=5#0#0#0#0=5=5.0.0.0=5=5#0#0#0#0=5=5^9=5=5#0#0#0#0=5@1@2@2@2@1=5#0#0#0#0=5=5^9=5=5#0#0#0#0=5=5.0=5=5#0#0#0#0#0=5^9^9^9=5#0#0#0#0#0=5=5.1.0.0.0.0.0.0.2^9^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9^9#0^9#0^9^9^9^9^9.1.1.0.0.0.0.0.0#0^9#0#0#0#0#0#0=5^9=5^9=5#0#0#0#0#0#0=5.0=5#0#0#0#0=5=5^9^9^9^9^9=5.0#0#0#0#0@1@1@1#0#0#0#0=5=5^9^9^9^9^9=5=5#0#0#0#0.0#0#0#0#0#0#0#0=5=5=5=5=5#0#0#0#0#0#0#0#0.0.0.0.0.0.0.0.2^9^9^9^9#0#0#0#0#0^9^9^9
#0^9#0#0#0#0#0#0#0^9^9^9.2.0.0.0.0.0.0.0#0#0#0#0@5#0@5#0#0=5#0=5#0#0@5#0@5#0#0#0#0#0#0#0=5=5^9^9^9^9^9^9^9=5.0.0.0#0#0#0#0#0#0#0.0.0=5^9^9^9^9^9^9^9^9=5=5#0#0#0#0#0@4@5#0@5@4#0#0#0#0#0@4@5#0@5@4#0#0#0#0.0#0.0#0.0#0.2#0^9#0#0#0#0@2#0#0#0#0#0
@0#0#0#0@1@2@3#0#0#0#0#0#0#0#0#0#0#0#0#0@0#0@3@4@5#0@5@4@3#0@7#0@3@4@5#0@5@4@3#0@0#0#0=5^9^9^9^9^9^9^9^9^9=5.0.0.0=5#0#0@0#0#0=5.0.0=5^9^9^9^9^9^9^9^9^9=5#0#0@0#0@3@4@5#0@5@4@3#0@7#0@3@4@5#0@5@4@3#0@0#0#0#0#0#0#0#0#0#0#0#0#0#0@3@2@1#0#0#0@0
#0#0#0#0#0@2#0#0#0#0^9#0.2#0.0#0.0#0.0#0#0#0#0@4@5#0@5@4#0#0#0#0#0@4@5#0@5@4#0#0#0#0#0=5=5^9^9^9^9^9^9^9^9=5.0.0.0=5#0#0#0#0#0=5.0.0=5^9^9^9^9^9^9^9=5=5#0#0#0#0#0#0#0@5#0@5#0#0=5#0=5#0#0@5#0@5#0#0#0#0.0.0.0.0.0.0.0.2^9^9^9#0#0#0#0#0#0#0^9#0
^9^9^9#0#0#0#0#0^9^9^9^9.2.0.0.0.0.0.0.0#0#0#0#0#0#0#0#0=5=5=5=5=5#0#0#0#0#0#0#0.0#0#0#0#0=5=5^9^9^9^9^9^9=5.0.0#0#0#0#0@1#0#0#0#0.0=5^9^9^9^9^9=5=5#0#0#0#0=5.0=5#0#0#0#0#0#0=5^9=5^9=5#0#0#0#0#0#0^9#0.0.0.0.0.0.0.1.1^9^9^9^9^9#0^9#0^9^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9^9.2.0.0.0.0.0.0.1=5=5#0#0#0#0#0=5^9^9^9=5#0#0#0#0#0=5=5.0=5=5#0#0#0#0=5=5^9^9^9=5=5#0#0#0#0@1@1@2@1@1#0#0#0#0=5=5^9=5=5#0#0#0#0=5=5.0.0.0=5=5#0#0#0#0=5=5^9=5=5#0#0#0#0=5=5^9#0.0.0.0.0.0.0.1.1^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9.2.1.0.0.0.0.0.1.2^9^9=5=5#0#0#0#0=5=5=5#0#0#0#0=5=5.0.0.0.0^9=5=5#0#0#0#0=5=5=5#0#0#0#0.0=5=5@3@3@3=5=5.0#0#0#0#0=5#0#0#0#0=5=5^9^9.0^9.0.0^9=5=5#0#0#0#0=5#0#0#0#0=5=5^9^9^9#0.0.0.0.0.1.1.2^9^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9^9^9.3.2.1.1.0.0.0.0.0.1.2^9^9^9^9=5=5#0#0#0#0#0#0#0=5=5^9^9.0.0^9.0.0^9^9=5=5#0#0#0#0#0#0#0.0.0.0.0#0=5=5=5#0.0.0.0.0#0#0#0#0#0=5=5^9^9.0.0^9^9^9.0.0^9^9=5=5#0#0#0#0#0=5=5^9^9^9^9^9#0.0.0.0.0.1.2^9^9^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9^9.2.2.2.0.0.0.0.0.0.0.1.1^9^9^9^9^9^9=5=5#0#0#0=5=5^9^9^9.0.0^9^9.0.0^9^9^9^9=5=5#0#0#0=5.0.0.0.0.0#0^9^9^9#0.0.0.0.0.0.0#0=5=5^9^9^9^9.0.0^9^9^9.0.0^9^9^9^9=5=5#0=5=5^9^9^9^9^9^9^9#0.0.0.0.0.1.3.3^9^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9^9.2.1.0.1.0.0.1.0.0.0.0.0#0^9^9^9^9^9^9^9^9=5=5=5^9^9^9^9^9.0.0^9^9.0.0^9^9^9^9^9^9=5=5=5^9@5@5.0.0.0#0^9^9^9#0.0.0.0.0.0=5=5^9^9^9^9^9^9.0.0^9^9^9^9.0.0^9^9^9^9^9=5^9^9^9^9^9^9^9^9^9#0.0.0.0.0.1.2.2.1^9^9^9^9^9^9.4^9^9^9^9^9
^9^9^9^9^9^9^9^9.2.1.0.0.0.1`2.1.1.0.0.0#0^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9.0.0.0^9^9.0^9^9^9^9^9^9^9^9^9^9^9^9.0.0#0^9^9^9^9#0.0.0.0@5=5^9^9^9^9^9^9^9^9@5.0.0^9^9.0.0.0^9^9^9^9^9^9^9^9^9^9^9^9^9^9#0#0.0.0.0.0.1.1.1.1^9^9^9^9^9^9.3^9^9^9^9^9
^9^9^9^9^9^9^9^9^9.1.0.0`1`1"2`2.1.0.0.0#0#0^9^9^9^9^9^9^9^9@5^9^9^9^9^9^9^9.0.0^9^9.0.0^9^9^9^9^9^9^9^9^9^9^9.0.0#0^9^9^9^9#0.0.0@5^9^9^9^9^9^9^9^9^9^9@5.0.0^9^9.0.0@5^9^9^9^9@5@5@5^9^9^9^9^9^9^9#0#0.0.0.0.0.0.0.1.2^9^9^9^9.2.2.2^9^9^9^9^9
^9^9^9^9^9^9^9^9.3.3.0`0`0`2`2`2.1.0.0.0#0#0#0^9^9^9^9^9=5@5@0@5^9^9^9^9^9^9.0.0^9^9.0.0^9^9^9^9^9^9^9^9.0^9^9.0.0#0^9^9^9^9#0.0.0^9^9^9.4^9^9^9^9^9^9^9.0.0.0^9^9.0.0@5^9^9^9^9@5@0#0=5^9^9^9^9^9#0#0#0.0.0.0.0.0.1.2.3.2.2.1.2.1.2^9^9^9^9^9^9
^9^9`0`0.1.2.1^9.2.2.0.0.0.1.1.1.0.0.0.0^9#0#0^9^9^9^9^9=5#0#0@5^9^9^9^9@5^9.0.0^9^9.0.0@5^9^9^9^9^9.0.0.0^9.0.0.0#0^9^9^9^9#0.0.0^9.2.3.3.4^9^9^9^9^9^9.0.0^9^9^9.0.0^9^9^9^9^9=5#0#0=5=5^9^9^9#0#0.0.0.0.0.0.0.0.0.0.1.0.1.0.0.1^9^9^9^9^9^9^9
^9^9^9.0.1.0^9^9.2.2.0.0.0.0.0.0.0.0.0.0.2^9^9#0#0^9=5=5#0#0=5=5^9^9^9^9@5.0.0^9^9^9.0.0@5^9^9^9^9.0.0.0.0^9.0.0#0#0^9^9^9^9^9#0#0.1.1.2^9^9^9^9^9^9^9^9.0.0.0^9.0.0.0.0^9^9^9^9^9=5#0#0#0=5#0#0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0^9^9^9^9^9^9^9^9
^9^9^9.0.0^9.0^9.0.0.0.0.0.0.0.0.0.0.0.1^9^9^9^9.1#0#0#0#0#0=5^9^9^9^9^9.0.0^9^9^9^9.0.0^9^9^9^9^9^9^9.0.0.0#0#0.0^9^9^9^9^9^9^9^9#0#0.1.0^9^9^9^9^9^9^9.0.0.0.0.0.0.0.0.0^9^9^9^9=5#0#0#0#0.0.0.0.1.1.1.3.0.1.0.0.0.0.0.0.0.0.2.2^9.2^9.2^9^9^9
^9^9^9`0^9.0.0.0^9.0.0.0.0.0.0`1`1.0.0.1^9^9^9^9.2.1.1#0#0#0=5^9^9^9^9^9.0.0^9^9.0.0.0.0^9^9^9^9^9^9.0.0#0#0.0.0.0.0^9^9^9^9^9^9^9^9.0#0#0.0.0.2.2.3.2^9.0.0.0.0.0.0.0.0.0^9.2^9.1.0#0#0.0.0.1.0^9^9.2.2^9.1.3.1.0.0.1.1.1.0.0.0.1.1.2.3.4^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9.0`0`1`1`0.0.0.2.2.1^9^9.2.2.2.1.0#0#0^9^9^9^9^9.0.0^9^9.0.0.0^9^9^9.0^9.0.0#0#0.0.0^9.0^9^9^9^9^9^9^9^9^9^9.0.0.0#0#0.0.0.1.1.1.0.0.0.0.0.0.0.0.0.1.0.1#0#0.0.0.0.0.0.0^9^9^9^9^9^9^9.2.0.0.0.2.1.0.0.0^9^9^9^9.4^9^9^9
^9^9^9^9^9^9^9^9^9^9^9^9.0.0`0"2`0.0.2.3.2.2.3.3.3.3.3.2.1.1.1#0#0^9^9^9^9.0.0^9.0.0^9^9^9.0.0.0#0#0.0.0.0.0^9^9^9^9^9^9^9^9^9^9^9.0.0.0^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.1.1^9^9^9^9^9.2.2.0.0.0.1.0.0.0.0.1^9^9^9^9^9^9^9
^9^9^9^9^9^9.1^9^9^9^9^9.0.0`0^9^9.0^9.2.3.3.2.3^9.3.3.2.1.2.1^9^9#0#0^9.1.1.0.0.0.0^9^9.0.0#0#0.0.0.0.0^9^9^9^9^9^9^9^9^9^9^9^9^9^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.0.0.0.0.1.0.2^9^9^9.3.3.0.1.0.0.0.0.0.1^9.1^9.1.2^9^9^9^9^9
^9^9^9^9^9`0.1.0.0^9.0.0.0.0^9^9^9.0.0^9^9.3^9^9^9^9.2.2.0.0.0^9^9^9^9#0#0.0.0.0.0.1.1.0#0#0.0.0.0.0`0`0^9^9^9^9^9^9^9^9^9^9^9^9~2^9`3^9`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.2.1^9.0.1.0.0.2.0.1.0.1.2^9^9^9^9.2^9.3.4^9^9
^9^9^9^9`0`0.1.1.1.0.0^9^9^9^9^9^9^9.0.0^9.0^9^9^9^9^9.1.0.0.0^9^9^9^9^9^9#0#0.0#0.0#0#0~0.0.0.0`0`0`1`1^9^9^9^9^9^9^9^9^9^9^9^9~2~2~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.1.1.0.0.0.1.2.1.0.0.1.2^9^9^9^9^9.2^9^9^9^9
^9^9^9`0`0.0.1.2.1.1`0.0.0^9^9^9.0.0.1.0.0.0^9^9^9^9.0.0.0.0.0.0.1.0.1^9^9^9^9#0@0#0.0.0~0`0"0`0`1`1`2`2^9^9^9^9^9^9^9^9^9^9^9~3~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.1.0.0.0.0.0.0.0.0.0.0.0.0.1.0.1.0.0%0.0%0.0.1^9^9^9^9^9^9^9^9
^9^9^9`0.1.0.0.1`0.0`0^9^9.0.0.0^9.0.1.1.0.0^9^9^9^9.0.0^9^9^9^9^9.1.2.1^9.0.0#0#0#0`0"0~1~0~1"0^9^9^9`1^9^9^9^9^9^9^9^9^9^9^9~3~2~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.2.0.0.0.0.0.0.0.0.0.1.1.2.1^9%0%0.0%0.0^9.1.1^9^9^9^9^9^9^9
^9^9^9^9.1^9^9^9^9^9^9^9^9^9^9.0^9^9.0.0.0^9^9^9^9.0.0.0^9^9^9^9^9.1.1.1.1.0.0.0.0.0"0"0~0~0~1~0~1~1^9^9^9^9^9^9^9^9^9^9^9^9^9^9~2~0`2`0`0`0`0.0.0.0.0.0.0.0@3.0@3.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.0.1.1^9.1^9.1.2^9^9.0.0^9^9.1.2.2^9^9^9^9^9^9
^9^9^9^9^9.2^9^9^9^9^9^9^9^9^9^9^9.0.0^9.0.0.0.0.0.0.0.0.0^9^9^9^9^9^9^9^9.0.0.0.0.0"0~1^9^9~1~0~2~2^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9`2`1`0^9`0.0.0.0.0^9.1@3@3@3^9^9^9^9.0.1.0.0.0.0.0.0.0.0.0.0.1.1^9^9^9.2.1.2.1^9^9%0^9^9^9.1.1^9^9^9^9^9^9
^9^9^9^9^9.2.2^9^9^9^9^9^9^9^9^9.1.0^9^9^9`0"1`0"0.0.0.0.0^9^9^9^9^9^9^9^9.0.0.0.0`0`1"0^9^9~1~1^9~2^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9`3^9^9`3`1.0.0^9.0^9^9^9@3^9^9^9^9^9.1.2.1.1.0.1.0.1.0.0.0.1.1.2^9^9^9^9.3.3^9^9^9.1.1^9.2.2^9^9^9^9^9^9^9
^9^9^9^9^9^9^9.3.4^9^9^9.2^9.1.2^9^9^9^9^9^9^9"1^9^9^9.0.1.1.2.2.1.1.0^9.0.0.0.0`0`0`1^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9`3^9^9`2`2`1.0^9^9^9^9^9^9^9^9^9^9^9^9.3.2.2.2^9.1.2.1.1.0.1.2.3^9^9^9^9^9^9^9^9.2^9^9^9.3^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9.4.5.5.4.3.3.2^9^9^9^9^9^9^9^9^9^9^9^9^9.0^9.2.1.1.1.1.0.0.0.0`0.0`1`1^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`2^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9.3^9^9^9^9^9.2.1.1^9^9^9^9^9^9^9^9^9^9^9.3^9^9^9^9^9^9^9^9^9^9^9^9
^9^9^9^9^9^9^9.4^9.4.4.3.2^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9.0^9.0^9^9^9.0`0`1`2^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.2.2^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^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.3^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^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^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^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^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9^9
328: 100 20