⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⡀⠄⠡⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠄⠠⠀⠌⡀⠄⠠⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⠀⠄⢄⠠⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡒⠒⢒⠚⠒⢿⣦⣬⣤⣥⣬⣤⣥⣼⣤⣥⣮⣤⣥⣼⣤⣥⣦⣴⣬⣴⣼⠛⠒⠂⠂⠒⠒⠒⠒⠒⠒⠒⠒⠒⠒⡒⠒⠒⠓⠒⠺⣿⣴⣬⣆⠠⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⣐⣿⣅⣈⣨⣀⣡⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣡⣁⣅⣌⣠⣡⣌⣅⣎⣄⣭⣸⣤⣡⣍⣩⣘⣈⣼⣿⣿⣿⣿⣠⣨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢆⠠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⠦⣿⣿⣿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠛⠛⢿⣯⣥⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⡛⢻⠻⠟⢠⣡⠿⠿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢡⢘⠢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⣡⣀⣭⣉⣄⣍⣤⣇⠉⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡂⢈⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⠯⣿⠟⡛⢛⣿⣿⣿⣿⣿⣿⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⠟⡻⠿⣿⣷⣾ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢽⣃⡄⢌⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣞⣠⣡⣇⣿⣿⢿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⣿⣿⣿⡐⡄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⠈⠧⢩⣿⣿⣿⣿⡛⢸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⣿⣿⣬⣵⣧⣶⣴⣶⠀⠀⢰⣶⣤⣤⣤⣦⣧⣷⣾⣶⣦⣦⣦⠀⠀⠀⠀⠀⠘⠛⠛⢻⣿⣿⣿⣿⣿⣿⣭⣼⣭⣷⣿⣿⡿⢿⣿⣧⣸ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⠀⡀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣄⣿⡟⢹ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣟⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠣⠰⢄⣸⢿⡏⠉⠉⠁⠈ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣮⣤⣤⣤⣧⣿⣿⣿⣿⠛⠛⢿⡧⠮⠵⠯⠯⠿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⣀⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣹⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣷⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠻⣾⣷⣷⣶⣾⣾⣿⣷⣿⣿⣿⣿⠛⠛⢛⣷⣶⣶⣶⣶⣶⣷⣾⣶⣾⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⠘⠛⠛⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⣤⣤⣤⣤⣤⣤⣤⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢆⠀⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣟⣿⣻⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⠀⠀⣿⠀⠠⠀⢅⣀⣿⣷⣼ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠛⠛⠛⣿⠉⠋⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠬⣿⣾⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠛⠿⢻⣶⣷⣷⣾⣿⣿⠛⢻ ⠁⠀⢠⣤⣤⣤⣤⣤⣤⣤⣤⣾⢦⡤⠥⠌⢦⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣘⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣀⠀⣸⣿⣿⣿⣄⣂⣹⣿⣿⣿⣿⣿⣿⠅⢨ ⢀⣠⣿⠴⠦⠆⠴⠤⠤⠠⠄⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠤⠥⢂⢰ ⠟⠛⠛⠣⠯⡕⠞⢆⢩⠢⣁⠘⢦⠤⠤⠄⡠⣴⣶⣶⣾⣶⣷⣷⣿⣾⣾⣶⣶⣶⣾⣾⣶⣶⣷⣷⣷⣾⣾⣾⣶⣿⣿⣿⣿⠛⠛⠛⠀⠀⠀⠀⠀⢰⣶⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⣿⡿⠾⠷⠿⠿ ⣨⣘⣡⣘⣯⣡⣸⣀⣆⣔⣤⣸⣀⣆⣅⣢⣔⣹⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣢⣿⠃⠀⠀⠀⠀ ⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⣿⣳⡄⣿⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⣾⡯⠉⠉⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⣿⣿⣎⣶⣆⠀⠀⠀⠏⠿⢹⣶⣷⣶⣶⣶⣾⣶⣿⣷⣾⣷⣿⠿⠉⠏⠀⠀⠀⠀⠀⢰⣶⣶⣿⣿⣿⣿⠿⠿⠿⠿⠿⣿⣶⣷⣿⠇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣉⣿⣿⣿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡆⢀⠂⠄⢒⣿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡉⠉⢽⣿⣿⣿⠀⠠⢼⣿⣿⣿⠀⠁⠈⠀⠀⠉⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠉⠉⣿⣿⠛⠛⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠶⠶⢿⣧⣬⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣤⣤⣤⣤⣤⣴⣿⣿⣿⠀⠀⠀⠀⠀⢠⣤⣤⣼⣿⣿⣿⣾⣵⣿⠟⠷⢷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣾⡆⢀⡋⣿⣿⣿⣿⣿⣿⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢒⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⠉⡉⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠁⠀⠀⠈⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡉⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⢘⠤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⣤⣤⣤⣤⣤⣶⣴⣴⣶⣶⣶⣤⣤⣴⣴⣶⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣵⣿⠷⠶⢶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣿⡅⢈⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠂⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡌⢁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢩⡙⣿⠀⠀⠀⠀⠀⠀⠀⠀⢹⣯⠉⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⢈⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⣴⠖⢶⠻⣯⣧⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⡤⣤⣄⠀⠀⠀⣤⣤⣼⣿⣬⣿⣿⣿⣿⣿⣿⣿⠟⠿⢻⣿⣿⣿⣿⣿⣿⣼⣶⣿⠛⠶⢲⡄⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⢀⣀⣤⣿⣆⢀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⢠⣿⠀⠀⠀⡯⠶⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡘⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⡇⠀⠀⠀⠀⣿⣿⣵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠌⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡹⣈⠡⢉⣸⣿⣿⣿⣿⣿⣷⠀⠉⢼⡇⠀⠀⠀⠀⠀⠀⠀ ⡿⢲⣶⢲⣿⣿⠛⠓⠚⡟⠻⢻⣿⣿⣿⠛⢿⢻⣿⣼⣷⠟⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣇⢸⣯⣼⣿⠟⢻⢻⣿⣿⣿⣯⣽⣿⢛⠲⣷⠀⠀⠀⠀⠀ ⣟⢩⣁⣭⣏⣿⡀⠀⠀⣇⣐⣢⣿⣿⣿⣇⡀⢪⣿⢸⣿⡁⢒⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⠢⣸⡿⢿⣿⠁⣘⣿⣿⣿⣿⣿⣿⣿⢃⣒⣿⣧⣀⣀⠀⠀ ⡇⠐⣿⠁⠀⠀⠀⠀⠀⣿⣿⣿⡇⠠⢩⣿⠉⠉⠉⢸⣿⡄⠨⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⡌⢿⡟⠋⠙⠃⢸⣿⠀⡉⣿⣿⣿⣿⠈⢓⡇⠀⠀⢸⡇⢀⢻⡀⢰ ⣿⣼⣿⣤⣤⣤⣤⣤⣤⠟⡛⠻⣧⡴⠦⠏⠀⠀⠀⠈⠻⠾⣽⣿⠟⡛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠂⣿⡇⠀⠀⠀⠈⠻⠿⣽⣿⠛⠛⣿⣧⣭⣧⠀⠀⠘⠓⠒⢺⠛⢻ ⠀⠈⢻⣖⣲⣀⣲⣖⣤⢠⣐⢹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⡇⢪⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⠃⣺⡇⠀⠀⠀⠀⠀⠀⠀⣿⣀⢡⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⡇⢸ ⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡄⢁⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⠃⢹⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⠀⠄⡉⢉⠉⡉⠛⠙⢋⠠⢨ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⢶⣿⠛⣛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣻⢻⣼⣮⠾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠯⠽⠵⠾⠶⠧⠾⠷⠾⠶⠿ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢡⢐⡮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⢒⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠌⣽⣿⣿⣿⡀⠀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠨⡗⠨⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠾⢿⣿⠛⣻⣻⠀⠀⢰⣧⣤⣦⠀⠀⠀⠀⠀⠀⡇⢂⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⡇⣿⠀⠀⠰⣿⣿⣿⠀⠀⠀⠀⠀⠠⣇⡢⣼⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠐⠇⢿⠀⠀⠸⣿⣿⣿⠀⠀⠀⣿⣭⣿⡏⠙⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⠿⠯⣿⡤⠤⠼⠿⡛⠛⠤⠴⠬⢟⡩⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢂⡐⢠⠑⡌⢀⠂⡐⠠⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣫⣭⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣬⣭⣓⣲⠤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣭⣓⣒⡦⢄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⡾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣦⣭⣭⣭⣝⣲⣶⣶⣶⠦⣀⣀⣀⡀⣀⣀⣀⡀⠀⠀⠀⠀⣀⣀⣲ ⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣶⣿⠟⣡ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣛⡥⠞⠁ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⡭⠗⠉⠁⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⠋⠉⠗⠪⠥⠠⠤⠴⣶⣶⡶⣶ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠙⢿⣿⣿⣿⣶⣶⣶⣶⣶⣶⣶⣾⠿⣋⡵⠋ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣾⣯⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⣛⣫⣿⠚⠁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢿⣿⠋⠀⠀⠀⣀⣴⠶⠶⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠖⠛⠒⠲⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠟⠛⣛⣿⣫⣭⡭⢹⠆⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠀⠀⣠⠞⠋⠉⠀⠀⠀⠉⠙⣦⠀⠀⠀⠀⠠⣶⠋⠀⠀⠀⠀⠀⠀⠙⢆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣶⣾⣿⠿⣛⡕⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⢹⡷⡷⠾⠶⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠱⣤⣤⣤⣤⣤⣤⣤⣤⣤⣼⣿⣿⣿⠿⢟⡋⠽⠊⠉⠀⠀⠀⠀⠀⠀ ⡴⣶⣶⣶⣶⣶⣶⣞⣷⣿⠁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⣸⡶⠀⢸⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣭⠉⠉⠉⠉⠉⠉⠙⠻⣯⣝⡻⠯⠤⠤⠤⣤⡀⠀⠀⠀⠀⠀ ⢰⣿⠟⠛⠛⠛⠛⠛⠛⠇⠀⠀⠈⢹⣄⠀⠀⠀⠀⠀⠀⠀⣾⣟⣠⡟⠁⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠷⠶⠶⠶⠶⣶⡝⣦⠀⠀⠀⠀ ⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠦⣤⣀⣀⣤⠾⠋⢳⡞⠃⠀⠀⠀⠙⠧⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⠀⠀⠀⠀ ⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠀⢿⡟⠁⠀⠀⠀⠀⠀⠀⠙⠳⠦⣄⣀⣀⣠⠶⠚⠁⠀⣠⡶⠛⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡇⡟⠀⠀⠀⠀ ⢸⣿⠀⠀⠀⠀⠀⠀⠀⢰⡟⠛⠻⢦⡀⠀⠀⠀⠀⠀⢀⣴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⢠⡾⠋⠀⠀⣄⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀ ⡜⣿⡇⠀⠀⠀⠀⠀⠀⢺⣧⠖⡀⠀⢙⣧⣀⠀⠀⠰⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⣀⣀⣠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢻⣿⠀⠀⠀⠀⠀ ⣇⢿⣷⠀⠀⠀⠀⠀⠀⠈⠛⠿⠿⠿⠋⠩⠻⣶⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⢀⣰⡿⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣸⠏⠀⠀⠀⠀⠀ ⢹⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣌⣯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⢀⣠⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣵⠋⠀⠀⠀⠀⠀⠀ ⠀⢻⡜⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠓⠒⠒⠒⠒⠒⠒⠛⣩⡯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⣰⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⢷⡽⣿⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⡯⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣵⠋⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢳⣟⢿⣦⡀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣫⡟⢁⣠⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠙⢿⣛⢿⣦⡀⠀⠀⢀⣹⠍⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣻⣿⣓⣋⣭⣶⡗⡧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠙⢮⣛⢿⣦⣤⡾⠃⠀⠀⠀⠀⠀⣀⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⣱⠇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣿⡓⠀⠀⠀⠀⢀⣴⣉⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⣫⠼⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣰⢻⣿⡏⠁⠀⠀⢀⡴⠋⢸⠉⠉⠉⠉⠙⠓⠒⠒⠒⠒⠒⠲⠛⣒⡿⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⡿⢋⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠇⠀⠀⢀⡴⠋⠀⠀⣼⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠿⢟⣫⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣿⣿⡟⠀⠀⣾⠋⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢲⡏⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡿⠿⣟⣛⡽⠿⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⢿⣿⡿⠁⣰⡞⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠅⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣟⣾⡟⠀⣰⣿⠇⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⢀⡯⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢰⡟⣿⡿⠁⣴⣿⡇⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⡿⣿⡿⠀⣸⣿⢻⣧⠀⠀⠀⠀⠀⠀⣿⠉⠉⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⡇⠀⠀⠀⠀⠀⠀⢀⣰⡿⢿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⢷⣿⢃⣤⡟⣼⣜⢿⢿⣦⣤⣀⣀⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣀⣀⣀⣠⣤⡾⢟⡵⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢰⡏⣾⠋⣼⠿⣽⠋⢹⣽⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⢳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢷⣿⣷⡟⣰⠃⠀⢸⣿⣾⣿⣿⣿⣿⣿⣿⣷⠤⠤⠤⠤⢤⣀⣀⣀⣀⣀⣀⣤⣿⣿⣿⣿⣿⣿⣿⡏⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⢸⣿⡿⣱⠃⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠉⠉⠉⢉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⠜⠟⣰⠋⠀⠀⢸⣱⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⢦⣀⡀⡀⢀⡰⢾⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀