exec("""x��K��0���`�GH��jF�΃h�h;I�0�$n�0ƎҨ?�!�{�s�t�!��@��'ж��� ���gpA�]M�1�P�W���`M�
�	
�~6��qh�.�Z�Q��{7�/I]�p��;��'��`��4ܰ�8z[F4"ۓ_�,Nq�WL�cƾc��K�ۈa��+��~��@���H��NDŶ͎�J�q�p��)O���R�dC0�ET�M�,Ԫ̊�߰]��y/6*�2�#�o�Z��W�)��"`q�˄/EB�cv�Iu��H������ٖQ�I5/�Sp�����	�\�\}���9W}�Zh���Y�
�a�۰I1�/8�����)�T�1$�L��LY�
�^���`�!f��g���
�A���|5L�{_zQ�{��Zݧ�x�t�q	��w˸.���˖Z""".decode('zip'))