⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⢰⣿⣹⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠰⣿⣿⡷⠀⠀⠀⣿⡏⠁⠀⠀⠀⣿⣻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠀⣠⣤⡄⠀⠀⠈⣿⣆⠀⠀⢠⣿⣧⠀⠀⢀⣴⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣾⣯⡀⠀⠀⣿⣿⣿⣶⣿⠿⣿⣿⣾⣿⣿⡁⠀⠀⠀⢠⣶⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣾⣿⣏⣿⣿⣷⣤⣾⣿⣯⣻⣿⣷⣄⣀⣤⣾⠟⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⡿⠿⡟⣛⣿⣿⣿⣿⣿⣟⡿⠿⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣴⣾⠿⢟⣿⣿⣿⣿⣿⣻⡛⠿⣶⣬⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠟⠻⠟⠻⠿⠿⠟⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣤⣾⠟⣉⣛⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠀ ⠀⣠⣿⡿⢡⣿⠏⠁⢹⣦⠀⠰⣄⠀⠀⠀⠀⠀⣠⣶⡟⠉⣽⡆⠀⢀⣀⠀⠀⠀⠀⠀⠀⢠⠞⣹⣿⠀⠀⠀⠀ ⢠⣿⣿⠃⣿⣿⠀⠀⢸⣿⡆⢠⣿⡇⠀⣿⡇⣰⣿⢋⣠⣾⠿⣡⣾⠟⢩⣷⢀⠴⣿⡇⣰⠋⣰⣿⠏⠀⠀⠀⠀ ⢸⣿⡇⠀⠿⣿⠀⠀⣸⣿⠃⣿⡿⢀⣾⣿⠁⣿⡟⠛⠉⠀⢰⣿⠿⠾⢛⡵⢋⣾⣿⡿⠁⣰⣿⡟⠀⣦⡀⠀⠀ ⢻⣿⡇⠀⠀⠀⠀⢰⣿⡿⠀⣿⣧⠎⣸⣯⠀⣿⣇⠀⢀⡴⠻⣿⣄⡴⠛⠀⢸⣿⡟⠁⣠⣿⡟⠀⠀⣿⣇⠀⠀ ⠀⠻⣷⡀⠀⠀⣠⣿⡟⠁⠀⠀⠀⠀⠸⣿⣄⠙⠛⠛⢉⠄⢀⣤⣴⣶⠶⠶⣤⣙⠃⠀⣿⡟⠁⠀⢰⣿⠇⠀⠀ ⠀⠀⠉⢛⣶⣶⣿⣥⣤⣤⣀⣀⣀⡀⠀⠈⠛⠟⠓⠋⠁⠀⢿⣏⣁⣀⠴⠀⢀⣽⠇⢸⣿⠁⠀⣠⣿⠋⠀⠀⠀ ⠀⠚⠋⠁⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⢿⣿⣿⣶⣶⣶⣤⣤⣤⣤⣤⣶⣶⣾⣿⠟⠀⠀⠻⠧⠞⠛⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠻⠿⠿⠿⠟⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠘⠀⠀⠒⠀⠀⠀⠐⠃⠀⠀⠈⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡄⢤⣀⣯⣠⡄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡿⠿⢿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣷⣶⣶⣶⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣤⣤⠤⠤⠤⠤⠤⠤⠌⣿⣿⣿⣿⣿⣿⣿⠥⠤⠤⠤⠤⠤⠤⣤⣄⠀ ⣿⣏⣹⠆⠀⠀⠀⠀⠀⠀⠈⠙⣻⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠰⣯⣿⡇ ⠈⠙⠓⠲⣄⠀⠀⠀⢀⣶⣶⣾⣿⣿⣷⣶⣶⡄⠀⠀⠀⠀⣴⠖⠛⠋⠀ ⠀⠀⠀⠀⣯⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⢠⣿⡟⠙⣿⣿⣿⣿⡿⠙⣿⣇⠀⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⠀⣧⣠⣴⣿⠏⠀⠀⢸⣿⣿⣿⡀⠀⠈⢿⣶⣤⡀⣇⠀⠀⠀⠀ ⠀⢸⢉⣽⡿⢿⠋⠁⠀⢀⣶⣿⣿⣿⣿⣿⣦⠀⠀⠉⢛⠿⢿⣍⠩⡇⠀ ⠀⢸⣿⣇⠀⢸⠀⠀⠀⣾⣩⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⠀⢀⣿⣷⡇⠀ ⠀⣻⠏⠙⠆⠸⡆⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⢸⠀⠘⠈⢿⡁⠀ ⠀⢹⠀⠀⠀⠀⡧⠤⢤⣿⣿⣿⣿⣿⣿⣿⡿⠠⠤⠤⢼⠀⠀⠀⠐⡇⠀ ⠀⢸⠀⠀⠀⠀⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⡾⠀⠀⠀⠀⡇⠀ ⠀⢸⠀⠀⠀⠀⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀ ⠀⢸⠀⠀⠀⠀⢧⣾⣿⡿⢻⣿⣿⣿⣿⣿⠀⠀⠀⠀⡇⠀⠀⠀⠀⡇⠀ ⠀⢸⠀⠀⠀⣠⣾⣿⡟⣠⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⡇⠀⠀⠀⠀⡇⠀ ⠀⠈⠀⠀⠀⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣧⣀⠀⠀⠀⡇⠀

⠀⠀⠀⠀⠀⠀⣠⡤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⡎⣿⣬⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣻⣿⣷⡌⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⣾⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣿⣿⡿⢉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣆⣘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢿⣿⣧⣌⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣿⣽⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣾⣿⣾⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⠿⣟⣣⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢻⣵⣿⣿⣿⣷⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣖⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣟⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⠿⠟⠃⣁⡀⠲⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠟⣷⣢⣶⣾⣿⣿⣆⣾⢠⣢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢫⣾⣿⣿⡷⠾⣿⣿⡷⣾⣿⣟⡻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⣿⣿⣿⣿⠟⠋⠿⣿⣷⣷⡹⡦⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⠋⠀⠀⠀⠙⣿⣿⣿⣽⣻⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡍⠛⠻⠀⠀⠀⠀⠀⠀⠀⠉⢻⣇⣳⣿⣠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⠀⠀⠀⠀⠀⢀⡤⢞⡥⠀⠀⠀⠳⣟⠀⠘⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡤⢠⣤⣤⡖⠒⠻⠷⠋⠀⠀⠀⠀⠀⢽⠀⠈⣡⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣥⣶⣿⣇⠉⢧⠀⠀⠑⢄⡀⠀⢀⠀⠀⠀⢀⡶⠁⠀⠉⠢⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣯⣁⡘⢃⣿⠻⠷⢼⣄⣰⣶⣴⡾⠗⠊⠀⠀⢠⠟⠀⠀⢀⡠⠀⠀⠙⢤⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⣱⣿⣿⣿⡆⠐⠉⣻⣶⣾⣿⣿⠛⠃⠀⠀⠀⢀⣴⡋⣄⣤⠖⠉⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀ ⠀⠀⠀⢀⣪⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⡟⠰⣄⣀⣀⡴⢿⠞⠻⠿⢶⣲⠦⣍⣀⠀⠀⠀⠀⢸⡀⠀⠀ ⠀⠀⠀⠹⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣰⠃⠀⠀⢠⠋⠀⠀⢀⡤⠔⢻⡇⠀⠉⠁⠀⠀⠀⢷⠀⠀ ⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⡷⠀⠀⡰⡏⢀⡀⠀⠋⠀⠀⠀⠱⣄⠀⠀⠀⢀⣄⣸⡇⠀ ⠀⠀⢀⣴⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠠⣏⡧⠴⠋⡠⡇⠀⡇⠀⠀⠀⠀⠀⢀⠈⢦⠀⠀⢸⣏⠀⠃⠀ ⠀⠀⠈⠘⠭⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⠁⣸⠟⢀⠴⠊⢁⣧⠀⣇⠀⣄⠀⠀⠀⠈⠳⣄⠑⣄⠀⢧⠀⢲⡄ ⠀⠀⠀⠀⠀⠀⠉⣿⣿⣿⣿⣿⣿⣿⢇⡀⠋⣿⠁⢀⠴⠁⠈⣧⡸⡆⠘⠲⢤⣀⠀⠀⠈⠳⣜⣆⠘⡄⢸⡷ ⠀⠀⠀⠀⣠⣶⢿⣿⣿⣿⣿⣿⣿⡿⣼⢧⡀⣻⠔⠁⠀⢀⡀⠛⠳⣿⢄⠀⢀⠀⠙⠂⠀⠀⠘⡜⣆⢿⠞⠁ ⠀⠀⠀⠀⠉⠿⠟⠻⣿⣿⣿⣿⣿⡇⢶⠀⠉⠁⠀⣠⠞⠉⠀⢀⡰⢻⠈⠻⣄⠱⡄⠀⠀⠀⠀⢱⡈⢸⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠁⠈⠉⢙⢷⠋⠀⠀⡠⠖⠋⠀⠀⣇⠀⠈⠑⠌⢢⡀⠀⠀⠀⢧⠈⡇⠀ ⠀⠀⠀⠀⠀⡀⣀⣬⣾⣿⣿⣿⡏⠒⠲⠤⠬⡌⣇⠤⠊⠀⠀⠀⠀⠠⢿⡄⠀⠀⠀⠀⠹⣄⠀⠠⣌⠀⡇⠀ ⠀⠀⢠⣖⣼⣾⢿⣯⣿⡿⠟⢻⡷⡄⠀⠐⠒⠚⠋⠀⠀⣀⠤⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠈⠒⠂⢸⠠⡇⠀ ⠀⣼⣿⣿⣿⣿⢿⠛⠁⠀⠀⢠⠀⠙⠿⣄⠀⠀⡰⠶⡌⠀⠀⠀⣠⠶⠛⣿⠀⠀⠀⠀⠀⠀⠀⠀⢼⠀⠁⠀ ⠐⠻⢻⠿⠏⠀⠀⠀⠀⠀⠀⢸⠛⢦⣄⡈⠑⠤⢳⡄⢙⣦⠖⠋⠀⠀⠐⢿⣷⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢦⡲⢭⡑⠲⠦⠽⢏⠁⠀⠀⠠⠔⠉⢸⣿⠀⠀⠀⠀⠀⠀⠀⠘⣦⡇⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⡀⠙⡛⣲⡯⠭⠟⠒⢗⣿⠙⢄⠀⣀⢼⡟⠀⠀⠀⠀⠀⠀⠀⠀⢹⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⠖⠋⠉⠀⠀⠀⠀⠛⢯⣢⣼⡿⠁⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠈⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⢸⣿⡷⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠑⠄⠀⠀⠀⠘⠿⡟⠃⠀⢨⣯⠀⠀⠀⣿⡽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢼⣿⡀⠀⠀⣿⣦⣤⣾⣿⣦⣤⣾⡏⠀⠀⠀⣤⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⢿⣶⣾⣿⣿⣿⣧⣼⣿⣿⣿⣧⣄⣠⣼⠟⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⠟⣛⣩⣿⣿⣿⣿⣿⣟⡻⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢻⣿⣿⣿⣿⢿⣿⣿⠻⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣠⣴⢒⣒⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀ ⠀⣼⡿⣱⡟⠁⢹⣆⠀⣦⠀⢀⡀⢀⣴⠞⢉⣿⠀⣀⣄⡀⠀⣀⠀⢀⠞⣽⡇⠀⠀ ⣸⣿⠃⣿⡇⠀⢸⣿⣠⣿⠀⣼⡇⣼⡿⠴⠟⢡⣾⣫⡼⣣⢾⣿⡶⠃⣼⡟⢀⠀⠀ ⢿⣿⠀⠈⠁⠀⣾⡇⢸⣏⠜⣿⡃⣿⡅⠀⡠⢿⣇⣠⠞⠁⣿⡟⠁⣼⡿⠁⢸⣧⠀ ⠈⢿⣆⠀⢀⣼⠟⠀⠀⠀⠀⢻⣧⣙⠛⣊⠅⣠⣴⠷⠶⠦⢼⡁⢸⣿⠁⠀⣾⠏⠀ ⠀⣀⠬⠿⠛⠿⠶⠶⢶⣤⣤⣄⣈⣉⣉⡀⠀⠛⠳⣒⣊⣠⣾⠃⢸⣇⣀⡼⠋⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠻⠿⠿⢿⣿⣿⡿⠿⠟⠁⠀⠀⠈⠀⠀⠀⠀⠀ ⠀⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢄⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⡇⢸⠤⢤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⢹⣷⣽⡧⢴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⣿⣿⠳⣌⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣰⣤⠶⠲⣦⡀⠀⠀⢸⠀⠀⠀⠀⣿⣿⠀⠀⡴⠋⠉⢻⣦⣳⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠿⡏⠀⠀⠘⣿⡄⠀⢸⡄⠀⠀⠀⣿⡿⠀⢸⠁⠀⠀⢸⣿⣾⡇⠀⠀⠀⠀⠀ ⢀⣤⣄⡀⠘⣆⣧⠀⠀⠀⢹⣿⠀⠀⣧⠀⠀⠀⣿⡇⠀⣾⠀⠀⠀⣸⣿⣽⠁⣠⠖⠛⣷⡄ ⣿⠀⠈⠻⣦⡉⠘⣆⠀⠀⢸⣿⠀⠀⠸⣆⠀⢰⡿⠀⠀⢸⠀⠀⢠⣿⠃⠀⡼⠁⠀⠀⣿⡇ ⢻⡄⠀⠀⢻⣇⠀⠘⢦⡀⢸⡏⠀⠀⠀⠙⣤⡿⠁⠀⠀⠘⣆⣠⡿⠁⠀⠀⡇⠀⢀⣼⠟⠀ ⠀⠙⢦⡀⢸⡏⠀⠀⠀⠙⣿⣄⣀⣀⣀⡴⠟⠳⠤⣀⣀⡤⠾⢏⠀⠀⠀⠀⣧⡴⠛⠁⠀⠀ ⠀⠀⠀⠉⣿⠧⠤⠤⠴⠚⠁⠀⠀⢉⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠉⠓⠚⠉⠉⠳⢄⣀⣀⡤ ⠑⠒⠖⠚⠁⠀⣀⣠⣤⡶⠶⠟⠛⠛⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⠻⠶⠶⣤⣀⡀⠀⠀⠀ ⠀⠀⢀⡤⠖⠛⠉⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⡤⠤⢤⣤⣤⣀⣀⡀⠀⠀⠀⠀⠉⠓⢄⡀ ⢀⠞⠁⠀⠀⢀⡠⠔⠒⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠄⠀⠀⠀⢳ ⢿⠀⠀⠀⠀⠀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠦⣀⡀⢀⣠⠞ ⠈⠑⠢⠤⠖⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠉⣝⣫⡉⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⣠⣤⣢⣤⣀⡡⣿⢺⢏⢀⣤⣴⣦⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡠⣮⠿⢻⣿⣿⣺⣉⠻⣿⣺⠼⡫⣧⣿⠟⢋⢯⢿⣟⡗⠷⣵⢄⠀⠀ ⠀⡸⣿⠃⠀⡆⡟⢣⣽⡟⢧⡌⠇⢷⣶⢱⢣⡼⢻⣯⡿⢻⠽⠀⠈⢿⣻⠀ ⢸⣿⡇⢀⢴⡃⢛⢹⡌⢹⣒⣙⢾⣺⣻⡾⣋⣐⡯⢁⡟⢫⣻⡣⡀⠘⡟⡕ ⢸⡟⢗⣱⣿⣿⣶⣦⠘⢷⣿⣿⣿⣉⣍⣿⣿⣿⡿⠋⣰⣿⣿⣿⣮⡰⢷⡇ ⠀⢙⢶⡻⠿⣿⣿⣯⣳⣟⢿⣿⣳⡩⢏⢞⣿⡿⢣⣾⣿⣿⣿⠿⢟⣴⠋⠀ ⠀⠈⠺⡿⣷⣾⠹⣿⣿⣮⣓⡾⣿⣷⣾⣧⢟⣖⣿⣟⣿⡟⠹⣶⡿⡟⠃⠀ ⠀⠀⠀⠉⢲⣻⡯⣿⣻⡟⣭⣍⣭⣿⣻⣭⣿⣭⡻⣟⣽⢿⣟⡶⠉⠀⠀⠀ ⠀⠀⠀⠀⠀⢏⡿⠟⣋⣩⣭⣤⣿⣷⣶⣷⣬⣭⣍⣙⠻⢿⡹⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠨⣰⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠝⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠉⠐⠛⠑⠀⠀⠀⠀⠀⠀⠈⠛⠒⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡠⠤⠤⠤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡉⠲⣄⠀⣠⡴⠛⡏⠀⠀⡀⠀⡀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣖⣶⣾⡟⣧⠀⢸⠁⡟⢀⣴⣿⡁⠀⢰⠇⠀⢸⣷⢦⣧⠸⠙⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠏⡾⠀⣼⠀⢸⢠⡷⠋⣏⡈⠻⣆⣸⣀⠀⣨⠍⠉⠁⠄⠹⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⠻⣤⣞⢻⢠⣇⣤⠞⠋⣀⣠⣄⣀⣀⠀⠀⢈⡉⠋⠙⠒⡄⠰⠖⠀⣩⢗⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡤⠾⢿⡅⢘⣻⣦⣶⣾⣿⣿⣿⣿⣿⡟⢿⠻⣗⣦⢔⠀⣀⠉⠉⢻⣥⣬⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣴⣯⣴⢿⣵⣿⣉⣉⣿⣿⣿⣿⣿⣿⣷⣷⣾⣿⣷⣿⣦⣙⠿⣍⣸⠻⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣾⣻⣿⣟⢿⣿⢿⣿⡿⣿⣿⣿⣿⡛⠲⣜⢡⡘⢻⡗⢾⣿⢺⣝⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣉⣹⣿⣿⣶⢿⠿⠿⠟⠈⠉⠉⠛⠛⠋⠘⠿⣿⣶⡌⢹⣿⣏⣿⣤⢈⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡇⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣧⡿⣿⣿⣯⡿⠟⣾⣗⣠⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⣷⢶⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡿⣿⡈⠉⠉⠿⠿⣶⠉⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣼⣯⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣀⣀⡀⠀⠙⣿⣇⠀⠐⣦⣴⣍⣴⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⢩⣫⣿⣇⡴⠶⠶⣦⣄⡀⠀⠀⠠⠶⠟⣋⣽⣉⠁⠉⠁⠀⢿⣿⣿⣿⣿⣿⣿⣼⡷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⢿⣿⡇⠀⣤⣴⣿⣧⣽⣦⠀⠀⠐⡟⣻⣿⣿⠗⠀⠀⠀⠀⢻⡏⣟⢻⣿⣯⠛⣣⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡾⣿⣿⣇⠀⠙⠛⠛⠃⠉⠏⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠈⠇⣽⣸⣿⣯⣠⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⡿⠋⠁⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⣽⢻⡄⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢓⣿⣿⣿⣮⣿⠉⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢷⠀⠀⠀⠀⠉⠛⠲⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢹⣿⣯⣥⣾⠏⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣧⠀⠀⠀⢀⡀⠄⠀⠄⠀⠀⣀⠄⠀⠀⠀⠀⠀⣸⣧⠈⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠚⢦⠀⠈⠙⢯⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠁⠀⣿⣿⣷⡀⠀⠀⠀⠀⢰⡀⠀⢸⣷⡀⢳⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡦⠀⠀⠀⠀⠀⠀⢀⣠⠞⠉⠀⠀⠘⣿⣿⣿⣧⠀⣶⣦⡀⠸⣷⣄⠀⣷⠻⣾⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⠊⠉⠉⣳⠀⠀⠀⢀⣀⣠⣿⣿⣿⠇⠀⠓⠶⠤⠶⠒⠉⠁⠀⠀⠀⠀⠀⢻⣿⣿⣿⣷⣿⣿⣷⣄⢻⡌⠳⣽⡆⠈⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⠋⠀⠀⠀⢀⣴⢋⣠⠴⣛⣿⣿⡿⠿⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡛⠿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⠛⠉⢀⣠⠽⠋⠁⠀⠀⠸⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⢿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠉⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠀⠙⢿⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠉⠛⠶⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢶⣿⡳⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣧⡀⠀⠀⠀⠈⠙⠻⠦⢤⣀⣤⡤⣤⣀⣀⡀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⠖⠛⠁⠀⣀⡀⠀⠀⠘⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣽⠿⣄⠀⠀⠀⠀⠀⠀⠀⣠⢿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⣿⡇⠙⣦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡏⠀⠀⠀⠀⠉⠙⠳⠶⢤⣀⡉⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢗⡾⠿⣆⣀⣀⣰⣀⡾⠗⣿⡽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠀⠀⠈⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠂⠙⢢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡾⠦⣙⣫⣉⢛⠳⣾⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡟⠀⠀⠀⠀⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠒⠒⠿⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠉⠓⣇⣸⣥⣿⠽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⢤⡀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠠⠀⠀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣭⣷⣦⣤⣤⣤⣤⣤⣬⣭⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤ ⣈⠀⠀⢈⠉⣉⠉⠉⠉⡉⣋⡍⣉⣉⡉⢉⠋⡉⠉⠉⣡⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⡀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣁

⠀⠀⠀⠀⠀⠀⣄⠦⡦⣆⡄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⣿⣿⣯⡀⠀⠀⠀⠀⠀ ⠀⣀⣀⣀⣀⡐⣿⣿⣿⣿⣇⣀⣀⣀⣀⡀ ⢸⣿⠀⠀⠀⠀⢉⣻⣿⠋⠁⠀⠀⠀⢸⣿ ⠀⠀⠙⠀⠀⣼⣿⣿⣶⣿⣿⠀⠀⠈⠁⠀ ⠀⠀⠀⠀⣰⡟⠙⣿⣿⠟⠹⣇⠀⠠⠀⠀ ⠀⣖⣲⠿⠋⠀⣴⣿⣿⣷⡄⠙⠻⢶⡒⡆ ⠀⣿⢇⠀⠀⢸⣽⣿⣿⣿⣿⠀⠀⠠⢿⠇ ⠀⡇⠀⠀⠤⢼⣿⣿⣿⣿⠧⠤⠄⠀⠀⡇ ⠀⡇⠀⠀⣆⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⡇ ⠀⡇⠀⠀⣿⡿⢻⣿⣿⣿⠀⠀⠃⠀⠀⡇ ⠀⡇⠀⢾⣿⣷⣿⣿⣿⣿⣷⣤⣀⠀⠀⡇

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡤⢦⢠⠁⣡⡊⠩⠀⣦⠐⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢪⣜⢸⠜⣫⣬⣌⣈⡚⡂⠠⡉⢦⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢣⣯⣮⣯⣽⣿⣿⣾⣿⡶⣴⣮⣻⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣬⡿⠞⠛⠉⠉⠉⠙⢳⣽⣿⣧⣽⣁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢎⣾⡇⠀⠀⠀⠀⠀⣀⣀⠻⣇⠨⣳⣨⠁⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⢿⡇⣭⣶⡆⠈⢽⡶⠄⠀⢻⢟⣿⠛⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣘⣿⣞⠁⠀⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡀⠀⠒⠀⠀⠀⠀⠀⢰⢿⣯⠟⠀⠀⢁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⡀⠙⠀⠀⠀⠀⡠⢺⣇⠀⠀⡀⢠⡘⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⡀⠤⢄⠀⢀⣸⣿⠂⠀⠀⠔⠊⠀⢹⣿⣴⣦⡸⠦⡟⠃⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠰⠗⡈⠟⠋⢃⠀⠀⠀⠀⠀⠀⠀⠿⣿⣿⡏⠁⠀⠀⠀⠀⠀ ⠀⠀⢀⡠⠒⠢⡂⠁⠀⠀⠀⠀⣷⡄⠀⠀⠀⠀⣴⡁⠈⠙⠢⠄⣤⣄⣀⠀⠀ ⠀⠰⠁⠀⠐⠂⠬⣂⢄⠀⠀⠀⠈⢻⣲⢤⢤⣞⠟⠀⠀⠀⠀⠀⢀⡟⠀⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠒⠓⠢⢄⠀⠀⠁⠫⡌⠊⠀⠀⠀⠀⠀⠤⠋⠀⠀⠁⠀ ⠰⠲⠶⠶⠶⠶⠶⠶⠖⠒⠒⠒⠚⠒⠒⠒⠚⠒⠒⠒⠒⠒⢒⡒⠶⠶⠶⠶⠖

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⢀⡀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⢐⢇⣨⣿⣤⣾⣧⣼⣏⣰⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣷⣾⢿⣿⣱⣾⣫⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠗⣷⠿⢛⣿⣿⣿⢿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⢼⣵⣾⣿⡿⠟⠁⠀⠉⠛⢿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡟⢁⣤⣄⡀⠀⣠⣤⣄⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⠀⠻⣿⠿⠁⠸⡟⣿⠗⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡯⣿⣿⣗⠀⠀⠀⠀⡀⠀⡀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢹⢿⣽⣻⡄⠀⠀⠀⠑⠒⣁⡠⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣟⣿⣿⣿⢄⡀⠈⠋⠝⠋⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣩⣿⡟⠀⠈⠒⠤⠤⢶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣾⠃⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠛⢦⡀⠀⠀⠀⢸⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣀⣴⣿⢇⠀⠈⠻⢦⣐⣀⣈⣿⢿⡦⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣠⣾⢏⡍⢻⣾⣶⡃⠄⠀⠀⠉⠛⠛⠁⠈⣿⣿⣿⢷⡄⠀⠀⠀⠀⠀⠀ ⠀⢀⢾⢋⣾⢊⠀⢸⣿⣿⣿⣎⠢⡀⠀⠀⠀⣀⣤⣿⣿⣿⣧⢻⡄⠀⠀⠀⠀⠀ ⠀⣶⠃⣾⠏⡈⡰⢸⣿⣿⣿⣿⣣⡹⣿⢟⣿⣯⣽⣷⣾⣿⣿⡆⣷⡀⠀⠀⠀⠀ ⠀⣿⢸⡟⠀⣿⠃⣼⠇⣿⣽⣿⣿⢟⠹⣷⣖⣿⢸⣧⣾⣿⣿⡇⣾⡇⠀⠀⠀⠀ ⠀⢿⣼⡇⣸⠟⣴⠟⣸⣿⣿⣿⣿⣿⡇⠳⣾⣿⢿⣾⣿⣿⡿⢣⠟⠁⠀⠀⠀⠀ ⠀⠀⠙⠘⠣⣿⢿⣾⣿⣧⣿⣿⣿⣿⣿⣿⣏⣞⣏⣯⡟⠀⠀⢨⠀⠀⠀⠀⠀⠀ ⠀⠀⢰⠀⠀⢁⠀⡏⣿⢿⣿⣿⣿⣿⣷⡞⣏⡿⣩⣿⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀ ⣀⣀⣈⣀⣀⣀⣀⣀⣹⣴⣿⣿⣿⣿⣿⣿⣾⣡⣿⣿⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣏⣝⣽⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⣷⡀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣀⠀⣸⢷⡄⣼⡏⢿⣼⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡀⢷⣄⠀⣸⡇⠙⠷⣿⠈⠻⣿⡱⠘⡏⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣄⡄⠸⡟⢷⡇⠙⢷⣿⠁⠀⣠⡿⠀⠀⠈⠛⠛⠃⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠻⣷⣾⡿⢀⡇⠀⠀⠉⠓⠶⠟⠁⠀⠀⠀⠀⢀⣠⣶⣛⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠉⠉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣖⣋⣁⣯⣩⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣀⣀⣀⣤⣤⠴⣖⠛⢋⡵⢶⡀⠿⣤⡿⣠⠞⠛⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠸⣏⣹⠛⣧⡰⣯⣩⡧⠈⣿⣿⣧⣤⣶⠻⣧⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠸⡟⢙⣧⣀⠀⠀⠀⠀⠀⢹⡮⢽⡯⠴⠾⠶⠞⠛⠋⠉⣠⡿⠶⠦⠀⣷⡀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣠⡿⠋⠉⢉⣻⣦⠀⠀⠀⢸⡇⢸⠡⡴⠦⡀⠀⠀⠀⠀⢁⣀⣴⣶⣶⠘⡇⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣿⣤⠶⠞⠋⠉⢹⡇⠀⠀⠘⡇⢸⣧⡾⢶⣦⣀⠀⠀⢠⠟⠿⢿⣫⡟⠀⣿⠀⠸⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠹⣦⢀⣀⣤⡶⠾⣷⠀⠀⠀⢸⡄⢳⡙⠾⠿⢟⡗⠀⠈⠛⠛⠋⠁⠀⠀⢸⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠙⣿⡁⠀⠀⠀⢻⡇⠀⠀⠀⢳⠈⢷⠀⠀⢾⣁⠀⠀⢀⣤⣶⠃⠀⠀⣾⠄⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠙⣷⡀⠀⠀⠸⣧⠀⠀⠀⠘⣇⠈⢣⡀⠀⠀⣶⡛⢉⡴⠃⠀⣠⠾⢹⡇⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣷⡀⠀⠀⢻⡇⠀⠀⠀⢸⡆⠀⠻⣦⣀⠈⠛⠋⢀⣀⡾⣿⠀⢸⡇⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⣷⡀⠀⠸⣷⡀⠀⠀⣀⣿⠀⠀⠙⡏⠙⠓⣾⠋⠉⠀⣿⡷⠾⣷⡄⣀⢿⠛⠲⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⣷⡀⢀⣹⡧⣴⠞⠉⢹⡇⠀⢀⡏⠉⠙⣿⠀⠀⠀⢹⡇⠀⢸⣷⣸⣾⡆⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠘⢿⣯⣽⣿⠇⠀⠀⠀⣧⢠⣼⠀⣶⠖⣿⠀⠀⠀⠘⣿⡆⠈⢻⣳⣟⠻⣄⡀⠀⢾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⢻⡄⠀⠀⠀⣿⣿⠏⠀⠛⣼⡟⠀⠀⠀⠀⢿⡁⠀⠈⠳⣿⠃⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡘⣧⡀⠀⢰⡿⠸⠀⠀⢀⡿⣦⣀⠀⠀⢀⣾⣧⠀⢀⣀⣹⡀⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⠸⣇⠀⢸⡇⣰⣿⠏⣸⠃⠀⠉⠛⠚⠋⠀⢹⡆⠸⠿⢹⡇⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢻⡆⢹⡆⢸⠇⢈⠁⠀⣿⠀⠀⠀⠀⠀⠀⠀⠸⣷⡄⠀⠘⡇⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⠚⠳⢾⣤⣿⠓⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢻⠃⠀⠀⣷⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢨⣿⢦⠀⠀⠈⠙⠷⣤⣏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⢸⣿⢾⡄⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠘⢻⣿⠃⠀⠀⠀⠀⠈⠛⢦⣤⣀⣀⣠⡤⠀⠀⢸⡇⠀⣀⣸⡇⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠀⠘⣿⢂⡀⢀⣀⣀⣀⡀⠀⠈⠙⠻⢧⣄⣀⡀⢸⡇⠀⠿⠏⡇⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠻⠾⣿⠙⣿⠉⠙⣿⠶⣦⣀⡀⠀⠈⠉⠛⢿⡇⣀⡀⠀⣧⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⣻⡇⠹⣆⠀⣿⠀⠈⠙⠻⢶⣄⣀⠀⢸⡇⠛⠃⠀⢸⠀⠀⠀⠀⠀⠈⣿⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⢻⡄⢻⡄⣿⠀⠀⠀⠀⠀⠀⠙⠓⢾⡇⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⣿⢸⣷⠈⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⣴⡄⠸⡇⠀⠀⠀⠀⠀⠀⣿⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⣿⠈⠻⣧⠘⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⡇⠸⠿⢀⣰⡇⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⣿⠀⠀⣿⡄⢻⣿⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠻⠋⡇⠀⠀⠀⠀⠀⠀⠀⢹⣧⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢹⠀⣀⠈⣿⡀⣿⡀⠀⠀⠀⠀⠀⠀⢸⣇⢠⣶⠀⢀⣳⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢸⡄⢾⡷⠸⣧⠘⣧⠀⠀⠀⠀⠀⠀⠘⡟⢿⡿⠈⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⢿⣧⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣾⠇⠀⠀⠀⠀⠀⠀⠀⢸⡇⠈⠀⠀⢻⣆⢻⣆⠀⠀⠀⠀⠀⠰⣧⡄⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠰⣤⠈⣿⡀⣿⣦⣀⣀⣀⣀⣸⡿⠃⣤⡄⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣀⠁⠀⢸⣷⠘⣿⠛⠛⠛⠛⢻⡧⢰⣿⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⠀⠀ ⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⣿⣧⠀⠘⣿⣆⠹⣇⠀⠀⠀⢸⡇⠀⠉⠀⣀⣀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀ ⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠙⠁⠀⢀⣿⠻⠿⠋⠀⠀⠀⢸⡇⠀⠀⢰⣿⠟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀ ⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣃⣀⠀⠀⢀⣿⣿⡄⠀⠀⠀⠀⠀⢸⣧⡄⠀⠈⠁⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⠀ ⠀⠀⢀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡉⢿⠇⠀⠸⢿⣿⠃⠀⠀⠀⠀⠀⢸⡿⠁⠀⣼⣿⠀⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠀ ⠀⢀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠃⣀⣀⣀⡀⠀⣿⠁⠀⠀⠀⠀⠀⣾⣁⣀⣀⠟⠋⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄ ⠴⣿⠓⠒⠒⠒⠲⠶⠿⠿⠛⠛⠓⠛⠛⠛⠋⠉⠛⠛⠛⠳⡿⠀⠀⠀⠀⠀⠘⢋⠉⠛⡛⠻⠷⠶⠾⠷⠶⠒⠒⠒⠒⠛⠛⠛⠙⠋⠉⠓

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⡀⠀⣿⠀⣷⠶⢶⡦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠙⢿⣷⡜⣿⢥⣴⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⠘⣿⣿⣹⣄⠙⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⡀⢀⣀⣀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⡇⠉⠛⠛⣠⡤⢤⣄⡀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣬⣳⡟⠉⠙⢻⣦⡀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⣿⡇⠀⢀⡞⠁⠀⠀⢹⣿⣆⢿⡆⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢾⠇⣿⠀⠀⠀⠀⢻⣿⡄⠀⠀⣷⠀⠀⠀⠀⠀⣿⣿⠃⠀⣼⠁⠀⠀⠀⠈⣿⣿⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣀⣀⡀⠀⠺⣆⣻⡀⠀⠀⠀⠈⣿⣷⠀⠀⢹⡆⠀⠀⠀⠀⣿⡿⠀⠀⣿⠀⠀⠀⠀⢸⣿⣯⣝⠃⢀⡴⠖⠛⢷⣆⠀ ⢰⡏⠉⠙⠻⣶⡌⠛⠹⣧⠀⠀⠀⠀⣿⣿⠀⠀⠀⢿⡀⠀⠀⢰⣿⠃⠀⠀⣿⠀⠀⠀⢀⣿⡟⠉⠁⢰⠟⠀⠀⠀⣸⣿⠀ ⢸⡏⠀⠀⠀⢹⣿⡆⠀⠘⢧⡀⠀⠀⣿⡿⠀⠀⠀⠈⢷⡀⢀⣿⠏⠀⠀⠀⢹⡀⠀⢀⣾⠟⠀⠀⢠⡏⠀⠀⠀⢠⣿⠏⠀ ⠀⢻⣆⠀⠀⠀⣿⣿⠀⠀⠈⠻⣄⢀⣿⠃⠀⠀⠀⠀⠈⢳⣾⠏⠀⠀⠀⠀⠈⢧⣠⡿⠋⠀⠀⠀⢸⡇⠀⢀⣴⡿⠋⠀⠀ ⠀⠀⠙⢦⣀⠀⣿⡟⠀⠀⠀⠀⠈⣻⡿⣄⣀⣀⣀⣠⡴⠟⠙⠳⠤⣄⣀⣤⠴⠞⢻⡀⠀⠀⠀⠀⢈⣧⡴⠟⠉⠀⠀⠀⠀ ⠀⠀⠀⠀⠉⢙⣿⠧⣤⣀⣠⠤⠾⠋⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠒⠚⠉⠉⠷⣄⡀⠀⢀⣠⡄ ⠰⢤⣀⣀⣤⠞⠁⠀⠀⠀⠀⣀⣀⣤⣤⣶⡶⠶⠿⠿⠛⠛⠛⠛⠛⠛⠛⠛⠻⠿⠿⠶⢶⣶⣤⣄⣀⡀⠀⠀⠉⠉⠉⠁⠀ ⠀⠀⠀⠀⠀⢀⣀⣤⡶⠾⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠶⣤⣀⠀⠀⠀ ⠀⠀⢀⣠⠖⠋⠉⠀⠀⠀⠀⠀⢀⣀⣤⣤⡴⠶⠶⠖⠒⠛⠛⠛⠛⠛⠛⠛⠒⠒⠲⠶⢦⣤⣄⣀⠀⠀⠀⠀⠀⠉⠳⣄⠀ ⠀⣰⠋⠀⠀⠀⠀⣀⣤⠴⠒⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠂⠀⠀⠀⠀⠘⡇ ⠸⡇⠀⠀⠀⠀⠈⠁⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣦⡀⠀⠀⠀⢀⣰⠇ ⠀⠻⢦⣀⣀⣀⣠⠴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⠋⠉⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣤⡀⢸⣇⢀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣧⡾⣷⣟⣻⣾⢿⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠟⣛⣂⣑⣛⠛⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢀⣴⣻⣿⡛⠛⠛⠛⠛⠛⠛⠛⠛⠘⣿⣿⣿⣿⣿⣿⣿⣿⠏⠛⠛⠛⠛⠛⠛⠛⠛⢛⣿⣿⣦ ⠸⣿⣿⣤⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡩⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣴⣿⣿ ⠀⠈⠛⠛⠒⢶⣄⠀⠀⠀⠀⠀⣴⣾⣿⣿⣷⣽⣛⣳⣶⣷⣶⡄⠀⠀⠀⠀⠀⣠⡶⠚⠛⠋⠁ ⠀⠀⠀⠀⠀⠀⡟⠀⠀⠀⠀⢰⣿⡿⣿⣿⣿⣿⣿⣿⣿⣮⢿⣷⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣾⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡆⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⣼⣿⡿⠁⠘⢿⣿⣿⣿⣿⡟⠁⠘⣿⣿⡀⠀⠀⠀⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣯⣀⣴⣾⣿⡟⠀⠀⠀⢸⣿⣿⣿⣿⡄⠀⠀⠈⢿⣷⣦⣄⡀⣿⠀⠀⠀⠀⠀ ⠀⠀⢸⠛⠛⣻⣿⣿⡿⠟⠋⠀⠀⢀⣴⢿⣯⣾⣿⣿⢿⣦⡀⠀⠀⠙⠻⢿⣿⣿⡛⠛⠛⡟⠀ ⠀⠀⢸⣴⣿⡛⠉⠀⡇⠀⠀⠀⢠⣿⢳⣿⣿⣿⣿⣟⣿⡿⣿⡀⠀⠀⠀⢸⠀⠉⢻⣦⡈⣧⠀ ⠀⠀⣸⣿⣿⣇⠀⠀⡇⠀⠀⠀⢸⡇⣼⣿⣿⣿⣿⣿⣿⡇⣿⡇⠀⠀⠀⢸⠀⠀⣾⣿⣷⣿⠀ ⠀⠈⣹⡿⠁⠛⠀⠀⣷⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠃⠀⠀⠀⡿⠀⠐⠃⠘⢿⡁⠀ ⠀⠀⢻⠀⠀⠀⠀⠀⣿⣀⣀⣀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣾⡟⣀⣀⣀⣀⡇⠀⠀⠀⠀⠐⣧⠀ ⠀⠀⣸⠀⠀⠀⠀⠀⢿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⠀⣼⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢸⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⡇⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢸⣀⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⣿⠀⠀⠀⠀⠀⢨⣿⡿⣽⠏⢀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⣿⠀⠀⠀⠀⣴⣿⣟⣿⢏⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢸⠀⠀⠀⠀⠀⠀⣿⠀ ⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣤⣄⠀⠀⠀⠀⣿⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢦⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠶⣿⢿⣼⢶⡷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⢀⣰⣯⣸⣶⡀⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣀⡀⠀⠈⢉⣿⣷⣼⣿⡍⠉⠀⠀⣀⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣀⢀⣤⣤⣀⣴⣟⣻⡿⣿⣿⣭⣳⣤⠋⡽⣧⣨⡿⡙⢦⣴⣿⣿⣿⢾⣟⣛⣶⣀⣠⢤⣄⢀⣀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣠⣿⣾⠿⠿⣿⢿⣿⣿⣫⣾⡉⠙⢿⣿⣿⣾⣦⣽⣻⣠⣷⣿⣿⣿⠟⠉⣱⣌⢿⣟⡝⢿⠿⠿⣿⣾⣧⡀⠀⠀⠀ ⠀⠀⣶⣿⣼⡟⠁⠀⢰⢳⣿⣿⢷⣿⣷⣽⣶⡄⠙⣿⡟⢧⠄⢑⣼⠋⣿⠟⠁⣴⣾⣵⣿⡞⣿⣿⡞⢇⠀⠀⠙⣷⣽⣳⡄⠀ ⠀⢠⠟⣽⡟⠀⠀⠀⡎⢘⡟⠈⢸⣶⣿⡿⠙⢿⣶⠈⢷⠘⣿⢻⡇⢼⠃⣴⣾⠟⠹⢿⣶⡇⢳⢸⡘⢸⠀⠀⠀⠘⣿⡹⣧⠀ ⢴⣹⣿⡿⠀⠀⠀⣰⣇⢸⣿⠒⣾⡒⠛⠛⠶⣄⡙⢷⣾⣴⣷⣮⣧⣾⡾⠛⣡⣾⠟⠛⠓⣆⠏⣞⡿⢸⣧⡀⠀⠀⢹⣧⣏⣳ ⠈⣯⢸⡇⢀⡴⣮⣵⣾⡄⡹⡄⠹⣷⣄⡘⣿⣷⣶⣦⣽⣷⣿⣸⣿⣯⣤⣶⣶⣿⠟⣠⣼⡟⢀⡞⣤⣾⣦⣝⠢⡀⢘⣿⢸⡇ ⢠⣿⡜⣿⡋⣰⣿⣿⣿⣿⣿⣿⣄⠀⠻⣿⣾⣿⣿⣿⣿⡏⣁⣁⡙⣿⣿⣿⣿⣿⣿⡟⠁⢠⣾⢿⣿⣿⣿⣿⣧⡈⣿⡟⣾⡇ ⠈⠹⣷⣄⣹⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢾⣿⣿⣿⣿⣟⡸⡿⣿⡿⣹⣿⣿⣿⣿⡯⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣶⡟⠁ ⠀⠀⡇⢹⣿⡙⡻⠿⣿⣿⣿⣿⣿⣝⣿⣦⡙⢿⣿⣿⣩⢦⠞⠓⣤⢏⣹⣻⣿⠋⣠⣿⣿⣿⣿⣿⣿⣿⠿⠛⣋⣹⡧⢉⠀⠀ ⠀⠀⠙⢶⣿⣿⣿⣴⣼⠏⢿⣿⣿⠿⣿⡈⡿⢯⡽⣿⣉⡷⣶⣶⢿⣏⣻⠿⣥⢾⣏⣿⠿⣿⣿⣿⠉⣧⣤⣼⣿⣿⣷⠟⠀⠀ ⠀⠀⠀⠀⠻⣏⡿⠿⣏⡗⣠⣯⣿⣿⣟⣛⣿⣿⣿⣭⣽⣿⣷⣾⣿⣿⣯⣽⣿⣿⣛⣛⣿⣿⣿⣅⣬⣝⡿⢿⣋⡽⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠑⣶⢶⣮⣧⣶⣿⣿⣿⡟⢩⣭⣝⢸⣤⣶⣞⢹⣶⣤⣿⣿⣭⣍⠹⣿⣿⣿⣶⣾⣯⡷⣶⡞⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⣿⣺⣿⣿⠿⠷⠿⠟⠹⠛⠛⢿⠛⠛⠻⢛⠛⠿⠻⠿⠷⠿⢿⣿⣟⣲⠿⢿⠟⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠘⣤⡿⠟⢋⣁⣤⣴⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣤⣄⣉⠛⠿⣦⡞⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢰⡋⢰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠪⢟⣻⠿⢿⣿⣿⠻⠿⠿⠻⠿⠿⠿⠿⠟⠻⠿⠿⣿⣿⡿⠿⣿⣿⠷⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠛⠓⠒⠒⠶⠤⠤⠤⠤⠤⠤⠴⠖⠒⠚⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⡀⠀⠀⣠⡤⣤⠀⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣦⠀⠀⠸⣿⣿⠇⠀⠀⢨⣿⡏⠀⠀⢸⣿⡿⠃⣤⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣀⠀⠀⢹⢻⣤⣀⣴⣿⠯⣷⣲⣾⣷⣶⣿⣷⣶⣿⣿⣧⣀⡼⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⢿⣀⢴⣿⣺⣿⣿⡶⣿⣋⣉⣽⠓⡛⠿⣽⣿⣿⣿⣯⣻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣷⣿⣯⣿⠿⣷⣿⠄⣨⣿⣽⡛⣻⡤⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⡋⠸⣿⢂⣰⢿⣖⣾⣾⣷⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡽⠛⣾⣿⣷⡿⠟⠛⣩⡿⢻⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⡿⠋⠁⣠⣴⣾⣥⣾⣿⣿⣿⡿⠃⠙⠿⢿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣧⣴⣾⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠉⠉⠻⢿⣷⣾⣿⣷⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⠟⣸⣿⡿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣵⣟⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⢻⣷⣿⣻⣧⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣿⣿⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣽⣿⣿⣿⠋⠀⠚⢛⣿⣿⡿⢿⣷⣄⠀⠀⣤⣶⣿⣿⣿⡛⠻⣶⣿⣯⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⡟⢹⣿⡿⣿⣫⣿⡇⠀⠀⢾⣿⣿⣿⡿⣶⡉⠀⠀⠀⣿⣿⣿⣿⣿⢿⣷⠼⣿⣿⣿⣿⣟⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠙⠿⠿⠓⠚⠛⠀⠀⠀⢹⡏⠀⠿⠿⠚⠀⠀⢿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⢹⣿⣷⣬⣿⣻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢺⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠠⣦⠀⠀⠀⠀⢰⣿⣿⣷⣿⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣾⣿⣟⠿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠹⠦⣄⣠⣼⠟⠀⠀⠀⣰⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⢿⣿⣿⣗⣸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢀⣀⣀⣤⢾⣿⣿⣿⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⠏⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠘⢿⣿⠿⠿⢿⣟⡽⠀⢠⣾⣿⣿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⣸⣿⣿⣿⣿⣿⣿⠗⢄⡀⠀⠀⠀⠀⠉⠓⠒⠋⠉⠀⢀⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡟⢻⣿⣿⣿⣿⠀⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣀⣼⣿⣿⣿⡏⠀⠀⠀⠀⠈⠉⠒⠶⠶⠶⢶⢻⣿⡿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡿⢫⣾⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣰⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠋⠹⣽⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡟⠁⠀⠀⠸⣿⡧⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣟⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣼⡄⠀⠀⠀⠀⠈⠻⣭⣳⣄⡀⠀⠄⠀⠀⠀⢻⣿⣿⣻⣽⣦⣀⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣶⣶⣿⣿⣿⡿⠁⠹⣄⠀⠀⠀⠀⠀⠉⠹⠾⣭⣶⢲⣶⣤⣴⠞⢻⡇⢼⢳⢻⡟⣿⣿⣷⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠿⠋⢿⣿⣦⣾⣿⣶⣜⠧⡀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠷⠿⠿⠛⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣠⣾⣿⡟⡿⠃⣰⡿⠀⠠⣿⣿⣿⣿⠿⣯⣄⡈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢿⣿⣿⣿⣿⣷⡙⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣾⢿⡿⠁⡾⣡⡾⢻⠇⠀⢰⢹⣿⣿⣿⣷⣾⣿⣿⣆⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢾⣿⣿⣿⣿⣿⣷⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⡟⣴⠟⠀⣾⣷⡿⠃⣸⠀⠀⡏⢸⣿⣿⣿⣿⣿⣿⣏⣹⣦⡀⠳⣄⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢠⡟⣼⡏⠀⣼⣿⣿⠁⢀⡇⠀⢠⠇⣸⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⡆⠙⢿⣷⠶⣲⣿⣿⣿⣿⣞⠓⠿⣯⢹⣅⣩⣽⣿⣿⣿⣿⣿⡄⠹⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣾⣼⡟⠀⢰⣿⣿⠇⠀⢸⢃⡀⡾⠀⣿⣿⣹⠀⣿⣿⣿⣿⣿⣿⣙⣿⣄⠘⣷⣾⡿⣛⣩⣿⣿⣿⢿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡏⣿⠁⢀⣿⣿⡟⠀⠀⣬⣿⢳⠁⠀⣿⣷⡏⢀⣿⡿⢻⣿⣿⣿⣿⣿⣿⣧⠼⣿⣦⣭⣝⢩⣝⣿⡇⠙⣻⣿⠉⣋⣹⣿⣿⣿⣿⣿⣿⠀⢸⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣿⣿⠀⢸⣿⣿⠁⠀⢠⣿⣯⡟⠀⣰⣿⣿⠃⣸⣿⣿⣾⣿⣿⣿⣿⣿⡟⢯⠀⠈⣿⣿⣿⣏⠻⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⡿⣿⠀⣼⣿⣿⠀⠀⣾⡟⡞⠀⢀⣿⣿⠇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣷⡄⠸⡇⢉⣹⣿⣿⣿⡘⣿⡟⢻⠟⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢻⡿⣄⣿⣿⣿⠀⣰⡿⡻⠃⣠⣿⣿⠏⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠿⠿⢿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⠁⣤⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠹⣿⣿⡌⢹⢰⡿⢳⣇⣼⣿⣿⠋⣠⣾⣿⣿⡋⠻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣧⣀⢲⣾⣿⡿⢉⣵⣶⣿⣻⣿⣿⣿⠋⠉⠉⠉⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠉⠉⠻⠧⢴⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⢰⣿⡿⣿⡇⣼⣧⣾⡿⠀⠀⠀⠀⠀⢠⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠸⣿⡟⠉⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⡿⠛⢿⣿⣶⣾⣿⣆⣿⣽⣿⣿⣿⠁⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠁⠀⠀⠘⡌⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣷⡀⢿⡏⢸⣿⣿⠁⣉⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠄⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠘⠂⠀⠀⡇⡇⢸⣿⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡸⢃⣼⡿⠃⣾⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠀⠀⠁⠇⠈⣷⡝⢀⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜⡿⠀⣆⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⡿⠉⠻⡏⢻⣉⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣷⣾⣷⣾⣿⣾⣗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣶⣿⣿⣿⣿⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣏⣿⠀⠀⠀⠀⣻⣤⣇⠀⠀⠀⠀⠀⢸⡇⣽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢠⣿⣿⣇⡠⣄⣰⣿⣿⣿⠀⣠⣄⢀⡴⣿⣿⢯⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠷⣷⣶⣴⣿⢿⣿⣷⣿⣿⡟⢻⣯⣷⣻⣼⣻⣾⣿⣏⡼⢠⠤⡄⠀⣀⣼⣯⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣏⣿⡟⢲⣽⣿⣧⣼⣉⣧⣼⣿⣿⣟⣩⣿⣲⠿⢿⣿⣶⣿⣾⣿⣿⡇⢀⡀⠀⣠⣤⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⣯⣿⣻⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⠿⣿⣾⣿⣿⣟⢻⠟⣯⣿⣠⣿⣿⣶⣿⠞⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣷⡿⣿⣿⣿⣿⣿⣻⣻⣿⣿⣿⠛⣯⣽⣿⣻⣿⣿⣯⣿⣭⣾⣸⣿⣴⣾⣿⣿⣿⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣿⣿⣿⣻⡛⢋⣿⢟⡛⠛⢿⣿⣿⣿⣶⣿⣽⡋⣷⣿⢿⣳⣿⣯⠹⣻⢳⣾⣿⣿⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⡿⢟⡿⣿⣟⣿⢃⣴⡛⠛⠲⠤⣄⡑⢦⣝⡹⣟⣻⣷⡿⢿⣗⣶⣿⣛⣿⣷⣷⣿⣿⣿⠟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⣵⣶⣯⣶⣾⣿⣽⣾⣛⠻⢿⣶⣤⡀⠹⡳⢭⡙⠲⠝⢷⣝⢮⣙⢿⣿⣿⣿⣾⣻⣿⣿⡿⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⡿⠋⠀⠀⠈⠉⠉⠛⠿⣶⣌⡟⢿⣷⢮⣁⠙⠦⣄⠀⠙⢿⣿⠳⣝⢮⣻⣟⣿⢿⡇⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣯⣿⣻⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣝⣽⣦⣬⣷⣤⠈⠳⣄⠀⠙⠳⡌⠳⣿⣿⣿⣷⡀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣫⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣪⡻⠾⣗⣠⡈⠷⣄⠀⠙⢦⡈⣻⣿⣧⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⣽⢡⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣷⣤⡻⣿⡦⠈⠳⣤⡀⢻⣄⣾⣟⣿⣆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⢡⠇⢠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣶⣄⢘⣦⣀⠻⣾⣿⡞⣿⡀⠀ ⠀⠀⠀⠀⠀⠀⢀⣾⡟⣽⢃⡟⠀⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣾⣿⠿⠿⠶⣶⣤⣀⠀⠀⠀⠙⣿⣿⢿⣷⣿⣾⣷⣿⣿⣿⡼⣇⠀ ⠀⠀⠀⠀⠀⠀⣼⡏⣰⠇⣾⡇⡄⣿⣧⣤⣄⡀⠀⠀⠀⠀⣴⣿⡿⠟⠋⣁⣄⣠⣄⣀⣀⠀⠈⠃⠀⠀⠀⢿⣯⡻⣾⣿⣿⣷⣄⡀⠙⢷⣻⠀ ⠀⠀⠀⠀⠀⣼⣟⢰⠏⢸⣟⣄⣹⣿⣟⢙⣟⡛⠻⢦⡀⠀⠀⠀⠀⣰⣿⣿⡿⣿⣿⣿⣿⠿⠃⠀⠀⠀⠀⠘⢿⣟⣻⣿⣿⣿⣟⢿⣆⣸⣿⡆ ⠀⠀⠀⠀⢰⣿⢯⣿⢆⣿⠁⢉⣿⣿⣿⣿⣿⣿⡿⣶⣿⠀⠀⠀⠀⡿⠋⢘⣿⣿⡿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣍⠻⣿⣿⣟⣿⣿⡇ ⠀⠀⠀⢀⣾⣟⢳⠇⢸⡇⣸⢼⣿⣿⣿⣿⣷⣬⠿⠛⢻⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⡋⠹⣾⢿⢻⡇ ⠀⠀⠀⣼⣿⣏⠃⣠⡿⢁⣯⠘⣿⣿⣿⣿⠀⠀⠀⠀⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣼⣿⢴⣼⠁ ⠀⠀⢰⢧⡟⠀⢠⣿⡷⣾⠿⣶⣿⣿⣏⣿⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣦⣶⣿⣹⠸⠼⣿⡀ ⠀⢠⣿⣿⢡⣧⣿⣿⣤⣿⣶⣿⣿⣧⣿⣿⣆⠀⠘⣇⠀⠀⣀⡀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⡿⣧⣧⣷⣾⣿⡇ ⠐⠿⠟⠓⠚⠚⠛⠓⠓⠛⠛⠚⠛⠛⠚⠛⠛⠶⠤⠬⠷⠼⠭⠽⠾⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠛⠋⠈⠁⠉⠉⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⡄⠀⠀⠠⡖⡦⠀⠀⠀⠀⣠⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣿⣷⣀⡀⣰⣿⣿⠀⣀⠀⣠⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣶⣤⣿⣿⣷⡿⣿⣛⢿⣿⣧⣟⣿⣿⣽⢠⢤⠀⣀⣼⡷⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣯⣿⣿⣷⣷⣼⣾⣿⣿⣤⣯⡟⣛⣿⣿⣿⣿⣿⢂⣤⣀⣶⡆ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣾⣿⣿⣿⣿⡿⣿⣿⢿⣻⣽⣿⣿⣟⣷⣧⣿⣿⣹⣿⣿⣯⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣟⡟⢛⣿⠛⠛⢿⣾⣿⣿⣯⣟⣿⡿⣿⣿⣏⢿⢿⣾⣿⣧ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣟⡽⢻⣿⣏⣴⣏⣉⠓⠢⣜⡲⢝⣿⣿⣿⠻⣷⣿⣯⣿⣿⣿⣿⡟⠁ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠟⠋⠛⠛⠶⣯⣝⢻⣶⣜⡛⠲⣍⠉⠻⣿⡾⣿⣿⣿⣿⣿⡟⠁⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀⠀⠙⠳⣜⣿⣍⣶⣌⠑⢆⠈⠛⢌⠻⣿⣿⣿⡁⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⡿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⡿⢷⣄⡳⣄⠈⠳⡈⢻⣷⣷⠀⠀ ⠀⠀⠀⠀⠀⠀⢠⣿⣿⣹⢑⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢾⣿⣿⡈⠓⣆⠹⣾⣿⣿⡆⠀ ⠀⠀⠀⠀⠀⢠⡿⣿⢳⠃⣸⡇⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣦⣤⣄⡀⠀⠀⠙⣿⣿⣷⣿⣷⣾⣿⣯⢿⠀ ⠀⠀⠀⠀⢀⡿⢱⢃⣾⢠⣿⣧⣤⣀⡀⠀⠀⢶⠿⠟⢋⣡⣤⣤⣀⣀⡉⠃⠀⠀⢸⣿⣿⣿⣿⣯⣍⠙⣿⡄ ⠀⠀⠀⠀⣾⣷⡏⣸⠳⢾⣿⣧⣿⣭⣙⣢⠀⠀⠀⢰⡿⢿⣿⣿⣿⠟⠁⠀⠀⠀⠈⠻⣿⣿⣿⣿⣝⣷⣿⡇ ⠀⠀⠀⣸⡿⣻⢣⡏⣆⣿⣿⣿⣿⣙⡿⠿⡇⠀⠀⠈⠀⠘⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡾⠻⣿⣿⡇ ⠀⠀⢠⣿⡟⢁⣼⢡⡇⢿⣿⣿⡏⠁⠀⢠⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣴⣿⣼⡇ ⠀⢀⣿⡟⣀⣼⡏⣿⢻⣿⣿⣿⡇⠀⢠⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣶⣿⢫⡙⣺⡇ ⢀⣾⣿⣴⣿⣿⣿⣿⣿⡿⣿⣿⣿⣄⣈⣢⣠⣒⣦⣔⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠿⠿⠟⠏⠿⠿⠃

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⣄⠀⣼⣆⣰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⠀⣦⡀⢠⡟⠦⣸⠙⢾⣏⠸⡇⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣤⡀⣻⠷⡏⠻⣾⡁⢀⡾⠀⠈⠛⠚⠃⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠙⣟⢿⣰⠇⠀⠀⠙⠛⠁⠀⠀⣀⣤⢶⠯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⢧⠀⠀⢀⣀⣠⠤⠖⣲⡏⢹⣒⡎⣱⠿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⡀⠀⠀⠀⠀⠈⣟⣟⢻⡀⣟⣳⠈⣷⣾⣤⢾⢻⡁⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣏⣹⣦⣀⠀⠀⠀⢹⠚⡿⠒⠚⠒⠉⠉⢡⠼⠓⢂⡸⡄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢰⠏⣀⣤⠾⢷⠀⠀⢸⡀⣧⣫⣙⡂⠀⠀⢠⣶⣿⣿⡇⣧⠀⣽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠘⣏⢁⣀⣤⠼⡆⠀⠀⢧⢹⡝⠼⠿⡢⠀⠛⠒⠛⠋⠀⢹⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠘⣯⠁⠀⠀⣿⠀⠀⠘⣆⢱⡀⠰⢥⠀⢀⡠⡶⠁⠀⣼⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⣧⠀⠀⢸⡆⠀⠀⢸⡄⠱⣄⠀⠻⣥⠜⠁⣀⡞⢹⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣧⠀⠀⣿⠀⠀⠀⣳⠀⠘⡷⠲⢤⡶⠚⢹⣧⣼⣇⠀⢸⠦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⢧⣀⣸⡧⡴⠛⠙⡆⠀⡟⠒⢺⡇⠀⠈⣿⠀⢿⣏⣯⡆⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⢿⡞⣿⠁⠀⠀⣷⣶⠃⣿⣹⡇⠀⠀⢹⡗⠈⢿⣿⡙⠦⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢷⠸⡄⠀⠀⣿⡏⠀⢀⣿⡀⠀⠀⢘⡆⠀⠀⢹⠁⠀⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣇⢻⡀⢸⡇⣴⡖⣸⠁⠙⠒⠒⠋⢹⡀⠿⠟⡇⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⣹⡌⣷⢸⠃⣉⠀⡏⠀⠀⠀⠀⠀⠘⣷⠄⠀⡇⠀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢸⠻⣍⠉⠙⠲⢯⡀⡇⠀⠀⠀⠀⠀⠀⣯⠀⣤⣻⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡼⠸⢧⡥⠀⠀⠈⠙⠧⣄⡀⠀⢀⡀⠀⢿⡀⠉⣸⠀⠀⠀⠀⢻⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⡇⠀⢹⡗⣄⣀⣀⣤⣀⠈⠉⠛⠧⣄⣀⣸⡇⠸⠏⡆⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⠁⠀⠈⠛⢻⡘⣇⠀⡏⠻⢦⣄⡀⠀⠈⣿⣧⡄⠀⡇⠀⠀⠀⠈⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⢸⢧⠹⡆⣿⠀⠀⠈⠉⠒⠦⣿⡇⠀⠠⣷⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⣸⢸⡆⢷⣿⠀⠀⠀⠀⠀⠀⢸⠁⣴⡀⢻⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⢹⠈⢻⡈⣿⡆⠀⠀⠀⠀⠀⢸⠀⠛⣠⢸⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⢸⠀⠘⣷⠸⡇⠀⠀⠀⠀⠀⢸⠀⣀⠈⢸⡀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀ ⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⢸⡀⣶⠸⣆⢿⡄⠀⠀⠀⠀⢸⡷⣿⠐⣾⡇⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀ ⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⠀⢸⡇⠀⠀⢻⡌⢧⠀⠀⠀⠀⢸⣧⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⡇⠀⠗⠈⣷⡘⣷⣤⣤⣤⣼⡏⣰⡆⠀⢸⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠐⡇⢰⣆⠀⢿⣇⢹⡄⠀⠀⢸⡇⠛⠃⠀⢸⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀ ⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⠀⢰⡇⠘⠋⠀⣸⡟⠶⠋⠀⠀⢸⡇⠀⢰⡿⢹⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀ ⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⢸⢥⣤⠀⢸⣿⣇⠀⠀⠀⠀⣼⣶⠀⢀⡄⢿⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀ ⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⢸⡎⠉⠀⠈⢹⡧⠀⠀⠀⠀⡿⠁⠀⡾⠇⠸⡀⠀⠀⠀⠀⠀⠀⠀⠹⡆ ⣴⠛⠒⠒⠲⠶⠶⠖⠒⠒⠒⠛⠚⠛⠛⠓⠾⠇⠀⠀⠀⠐⠛⠛⠛⠲⠶⠦⠷⠶⠒⠒⠒⠒⠒⠒⠒⠛

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢾⠛⡷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣼⣷⣝⣆⣧⣤⣯⣴⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡃⠈⢭⣵⠋⢳⣭⠍⢘⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⡴⢾⣽⠛⣯⣿⢶⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⣴⠶⣄⣀⣀⠀⠀⠀⢀⣿⣿⠶⣝⣿⣆⠀⠀⠀⢀⣀⣠⡶⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢤⣄⢀⣴⣟⡛⢿⣿⢟⣿⣯⣭⡻⣦⡴⠋⣴⡿⣄⣼⣷⡌⠳⣤⣾⣫⣿⣭⣟⢿⣻⢝⣛⣶⣀⣀⣤⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣼⣋⣷⣿⣿⣾⣿⣿⡿⣿⣷⢏⣵⠛⠳⣝⢿⣿⣮⣧⣸⡁⢹⡿⡟⠀⣧⣠⣿⣿⡿⣫⡵⠛⢷⡙⢿⣿⡻⡻⣿⣷⣶⣟⡷⣯⣻⡆⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣀⣴⢞⣿⡿⠛⠉⠉⣹⢋⣼⣽⣻⢣⣾⡻⣦⣀⠈⠙⢿⣿⣯⣿⣿⠛⠶⡟⢲⡿⢻⣿⣯⠞⠁⢀⣠⠿⣻⣎⢿⣳⣽⣌⢿⡉⠉⠙⢿⣿⡟⢦⣄⡀⠀⠀⠀ ⠀⠀⣿⣹⣧⢾⡟⠀⠀⠀⢰⠏⡼⣿⢿⡏⡾⢿⣿⣶⣽⢿⡀⠈⠳⣿⡏⢻⣊⡀⣁⣾⠁⣼⡿⠁⠀⣾⢿⣵⣿⡿⢻⡘⡿⢿⣾⠈⣇⠀⠀⠀⠙⣞⣾⢏⣹⡆⠀⠀ ⠀⢀⣿⢡⣯⡟⠀⠀⠀⠀⣾⠀⡇⡏⢸⠃⣷⣶⣿⢟⠈⠻⣿⣷⡆⢹⡧⠈⣷⠟⣷⠃⢸⡿⠀⣶⣿⡿⠋⣻⢿⣶⣶⡇⢻⠸⠇⠇⢸⠀⠀⠀⠀⠘⣞⢇⢿⣆⠀⠀ ⣴⠿⣦⣞⡿⠀⠀⠀⠀⣠⣿⠀⣟⣗⢸⡆⣧⠬⠿⢷⣤⣄⠈⠻⣷⣤⣿⠀⣽⣻⡹⡄⣸⣧⣴⡫⠋⣠⣶⡴⠾⠯⢬⡇⡾⣴⡟⡆⢸⣦⠀⠀⠀⠀⢹⡾⡄⡟⢷⡀ ⠻⡶⠋⣿⡇⠀⠀⢀⡴⠟⢻⡀⠛⣟⠀⢳⢳⡄⠀⢠⣬⣭⣙⣒⠈⠻⣟⡏⢻⠟⣷⠇⣿⠟⠁⢀⣚⣭⣷⣤⠀⠀⣼⣱⠃⢙⡞⠁⣞⠛⠷⣄⠀⠀⠀⣷⡇⢻⡾⠃ ⠀⣿⠀⣿⡇⣠⠔⢩⣶⣿⣿⣷⢠⡙⣆⠈⢯⢿⣦⣌⢻⣿⣿⣿⣿⣷⣾⣿⡏⣤⣿⣿⣷⣶⣿⣿⣿⣿⡿⢁⣴⣾⠯⠃⢀⡟⣹⣵⣿⣿⣶⣌⠳⣦⡀⣽⡟⣼⡇⠀ ⢠⣿⡦⢏⣿⠁⢀⣿⣿⣿⣿⣿⣷⡻⣿⣶⠀⠀⠻⣿⣷⣿⣿⣿⣿⣿⣿⡏⢉⣀⣈⠙⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣶⣾⡿⣷⣿⣿⣿⣿⣿⣆⠀⢻⣧⠇⣿⣧⠀ ⠘⠻⣷⣌⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢯⡳⣄⠀⢜⢿⣿⣿⣿⣿⣿⡟⢀⣿⣷⣿⣧⠻⣿⣿⣿⣿⣿⣿⢏⠀⣀⡴⣫⢾⣾⣿⣿⣿⣿⣿⣿⣿⣿⠋⢈⣰⡿⠋⠀ ⠀⠀⣿⠻⣧⣜⠽⣿⣿⣿⣿⣿⣿⣿⣿⣧⡻⣿⣦⡎⠳⣽⣿⣿⣿⡿⢴⡋⢙⣭⣛⠩⣷⠿⣿⣿⣿⢟⡽⠋⣧⣾⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⢷⣴⠻⢻⠁⠀⠀ ⠀⠀⣿⡀⢻⣽⣇⢬⡙⠙⢻⣿⣿⣿⣿⣿⣿⣮⡿⢿⣆⢈⣻⣿⣷⣧⣼⢻⢫⠤⣭⣷⢳⣤⣯⣟⣽⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⣩⢄⣾⡿⠂⣼⠀⠀⠀ ⠀⠀⠈⢷⣾⣿⣿⣿⣧⣶⢤⡗⠈⣟⣿⣿⡿⠿⣿⡅⠺⢽⣦⣼⡿⣯⢨⠻⢶⣶⡶⠞⣯⢈⠿⣿⣤⣾⢿⣂⣿⠿⠿⢿⣿⣿⡇⠚⣧⣴⣤⣷⣿⣿⣾⡿⠋⠀⠀⠀ ⠀⠀⠀⠀⠉⢿⡫⣻⣿⣿⡿⢻⠆⢈⣻⢿⣿⣟⣯⠷⠿⣷⣶⣷⣚⣋⣉⣹⣿⣥⣽⣏⣽⣉⣑⣲⣞⣶⠿⠿⢯⣑⣾⡿⢿⡋⠀⣟⠻⣿⣿⣿⠛⣻⠋⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠙⠷⣍⣉⣙⡯⢼⠞⣋⣹⣿⣿⣿⣿⡿⠿⠿⢶⠒⡛⠚⣛⣛⡿⣟⣛⡛⢻⣛⣻⠿⠿⠿⣿⣟⣻⣧⢯⣙⡛⣿⢾⣛⣉⣉⡵⠛⠉⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣋⣷⣞⡯⢿⣿⣯⣩⣷⡖⢀⣮⣷⣮⣐⣷⣺⣿⣿⣠⣸⣷⣟⣺⣟⣿⡲⣶⣆⠘⣦⣯⣩⣿⣺⠭⣟⣾⣍⣳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡟⢯⣷⢺⣿⣿⡿⠼⠿⠿⠏⠟⠱⠏⠓⠙⠻⠉⠛⠋⠛⠛⠑⠋⠧⠹⠿⠿⠿⠟⢾⣿⣷⣞⣲⡮⠿⣮⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣄⣺⣧⡿⠟⠋⢁⣠⣄⣤⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣤⣤⣀⡀⠉⠛⠾⣿⣇⣠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠟⢁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠙⢿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⡀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⢭⣙⡛⠯⣿⣟⣻⠿⠿⠛⠻⠟⠛⠛⠛⠛⠛⠛⠛⠛⠿⠛⠟⠿⣯⣛⣿⡯⠟⣿⣿⠽⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠒⠚⠿⠭⠥⠤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⡤⠤⠭⠿⠒⠒⠒⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢶⠂⢈⡏⠀⢰⠶⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠻⣄⣸⢷⣞⣻⣶⣏⠀⣰⠦⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠹⣻⣿⣿⣿⣿⣟⡿⠃⠀⠀⠀⠀⠀ ⠀⢀⡤⣤⠀⠀⠀⠉⠉⠉⠉⠃⠀⠀⠀⠀⢀⠀⠀ ⣰⡏⡞⠀⣧⣰⠀⡄⣴⣋⢟⡤⣠⣠⣄⠔⡽⠀⠀ ⢿⠀⠁⢰⡏⠿⢼⡇⣏⢀⠼⡉⠍⢼⠋⣼⠃⣧⠀ ⠈⣣⠤⣯⣄⣀⣈⠳⠌⠂⠶⠋⢍⣰⢸⡇⣰⠋⠀ ⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠿⠟⠛⠁⠀⠉⠀⠀⠀ ⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣿⣄⣸⣷⢀⣀⣼⠞⠀⠀⢀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣿⣟⣿⣿⣻⣽⣾⣧⣴⣿⣀⣀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣟⣿⢿⣿⣷⣿⣿⡿⣿⡀ ⠀⠀⠀⠀⠀⠀⢀⣴⣞⣿⣿⣶⣛⡠⢫⢿⢿⣿⣿⣿⣿⣿⡟⠁ ⠀⠀⠀⠀⠀⣰⣿⡿⠋⠀⠉⠉⠻⢽⣧⣅⠠⡉⠻⡻⣿⣿⠁⠀ ⠀⠀⠀⢀⣾⡿⡿⠀⠀⠀⠀⠀⠀⠀⠙⠻⣵⣎⡀⠐⢬⣿⡄⠀ ⠀⠀⢀⣾⢯⢃⡇⠀⠀⠀⢀⣠⡴⠶⠤⠀⠀⠻⣷⣾⣾⢿⣷⠀ ⠀⠀⣼⡎⡮⣼⣟⣷⣢⡀⠉⣷⢾⣿⡶⠂⠀⠀⢻⣿⣿⣷⣼⡄ ⠀⣸⡿⣹⣅⣿⣿⠏⠛⡁⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⢻⣻⣛⠇ ⢀⣿⣱⣷⣿⣿⣿⡀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣶⣯⣺⡄ ⠈⠉⠉⠉⠉⠉⠉⠁⠀⠓⠛⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡀⠀⢰⣆⠀⠀⢀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣾⠉⣷⠀⣼⣿⡀⠀⣼⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣆⣸⠇⠀⠸⣷⣿⢻⣇⣸⠇⠈⡇⠀⣠⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡀⠀⠀⣻⡇⠈⣿⡏⠀⠀⣿⣾⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠙⣷⡀⢠⣿⠀⠀⢹⡇⠀⣠⡿⠃⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡄⠘⢿⣾⡇⠀⠀⠈⣿⣴⠟⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠈⠻⠀⠀⠀⠀⠹⠃⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠶⠟⠛⠉⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⠟⠉⠀⠀⠀⠀⠀⠈⠿⠶⢶⣦⣤⣤⣴⡶⠶⠿⠃⠈⠙⠻⢷⣤⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠛⠿⢶⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣸⣷ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⠈⠉⠉⠉⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⢻⡟⠉⠉⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡀⠀⠀⠀⠀⠀⠀⣠⡶⣦⣿⡆⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠏⣼⣿⡆⠀⠀⠀⠀⠀⡟⢰⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⣿⣿⠃⠀⢀⡀⠀⠀⢻⣼⣿⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠁⠀⠀⠀⢳⡀⠀⠀⠈⠁⣼⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡷⠀⠀⠀⢀⣿⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⠀⠀⠀⠀⣼⡏⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣤⣤⣤⣴⡶⠶⢶⣦⣤⣤⣀⣠⡿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣦⣄⣀⠀⠀⢀⣠⣼⠟⣱⡿⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⠉⣠⣾⠋⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀ ⠛⠻⠿⢶⣤⣤⣤⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣠⣤⣼⣿⡿⠛⠷⣦⣤⣄⣀⣀⣀⣀⣠⣤⡶⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢇⠀⣇⠀⣰⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠏⠘⣾⢻⣴⠃⡇⣠⡶⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡟⣆⠀⡟⠈⣇⢀⡽⢻⠇⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠈⢿⠃⠀⢹⠞⠀⡾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠴⠚⡇⠀⠀⠀⠀⠀⣾⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠛⠒⠒⠒⠒⠚⠁⠈⠙⢦⣀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⡀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄ ⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⡼⠙⠓⠲⠤⠤⣤⣤⣤⣤⣤⣤⣤⣤⠤⠟ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠀ ⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⡔⣷⡄⠀⠀⢠⠏⣿⡇⠀ ⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠳⠿⠃⠀⡄⠀⠳⠟⡇⠀ ⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⠃⠀ ⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⡟⠀⠀ ⠀⠀⠀⠀⠀⢀⡞⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠐⠶⣶⡖⠒⠒⠒⣶⢤⡞⠀⠀⠀ ⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠉⠓⠒⢋⣡⠏⠀⠀⠀⠀ ⠴⠾⣍⣀⣀⣀⣀⣀⣀⣀⣀⣀⣈⣿⠶⢤⣀⣀⣀⣀⣀⡤⠴⠋⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠴⣖⠒⠒⢒⣶⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡴⢦⠀⡜⡱⢈⣵⡞⠁⢰⠀⢠⣦⣤⠀⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠟⢡⠇⡸⠀⣧⡴⠛⣇⠙⢦⣼⣀⣸⡁⠉⠀⠸⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠋⣲⣯⠃⣧⡖⢉⣤⣶⣦⣤⣤⣠⣤⡈⢉⠑⠰⢦⡤⠛⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣩⡟⣤⣞⡿⠻⣿⣿⣿⣿⣿⣽⣽⣿⣴⣄⡠⣤⠝⡿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠫⡟⣉⢿⡿⢿⣷⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣬⣽⠿⡿⠛⠛⠛⠀⠀⠈⠉⠉⠙⠻⣷⡌⣿⣿⣿⣦⣹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡛⠿⢯⣿⣛⠿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣎⣿⣻⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠘⢿⣗⠀⢠⣠⣟⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣿⣿⡤⠖⠶⣦⣄⡀⠀⠰⢚⣻⣭⣉⠉⠁⠘⣿⣿⣿⣿⣿⣾⢶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⡆⠰⣾⣿⠶⠗⠀⠀⠛⠿⠟⠋⠀⠀⠀⠘⡟⢯⣿⡿⠉⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣟⣿⠀⠀⠀⠀⡀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⣾⡏⠁⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠉⠓⠁⠀⠀⠀⠀⠀⠀⠀⢀⡿⢹⣿⣶⠟⠁⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠾⣆⠀⠠⢶⠆⠀⠀⠀⠂⠀⠀⠀⢠⣾⣿⠈⠛⠁⠀⠀⠀⠀⡀⠸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣦⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⣿⣿⣆⠀⠀⠀⢀⡀⠀⣷⡄⢧⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⣾⣿⣷⠀⡀⠀⠀⢀⣠⠖⠁⠀⠀⢻⣿⣿⡄⣶⣦⠀⢿⣦⣸⡝⠾⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠚⠉⠀⢀⠇⢀⣠⣴⣶⣿⣿⠋⠀⠈⠉⠉⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣷⣼⡆⠙⠃⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠚⢉⡾⠟⠉⠁⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⣠⠴⠊⠁⠀⠀⠀⠀⠀⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠀⠉⠻⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⣠⠔⠁⠀⠉⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡄⠀⠀⠀⠀⠀⠀⢠⣿⣷⠀⠀⠀⠀⠉⠙⠒⠲⠶⣶⣶⠦⡀⠀⠀⠀ ⠀⠀⠀⠀⢰⠃⠀⠀⠐⠲⠤⣄⡈⠳⢄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣽⠦⡄⠀⣀⡀⣴⢿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠹⠀⠀⠀ ⠀⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠈⠑⠂⠙⢢⣀⠀⠀⠀⠀⠀⠀⠙⢶⢮⣹⡟⢛⢢⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠟⠀⠀⠀⠇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠒⠛⠷⢦⣀⠀⠀⠀⠀⠀⠉⠣⣷⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣉⣒⣤⣀⣀⣀⣀⣙⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣊⣁⣀⣀⣀⣀⣀⣀⣀⠀⠀ ⢀⠀⢈⠋⡛⠛⠛⠛⣛⢛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠉⠉⠉⣉⢉⢉⣉⣉⡉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⢉⣉⣙⣛⣛⣛⠛⠛⠛⠛⠃

⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣄⣠⣠⠓⢼⠳⣏⡏⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠐⢷⢏⠇⠉⠒⠃⠀⣀⢤⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢣⠤⡄⡶⠨⣿⣋⣯⠛⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣸⠵⢤⡀⠈⡟⢓⠓⠈⠉⢓⣢⢢⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢷⣈⡡⢇⠀⢃⠟⠷⡄⠘⠽⠛⢸⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢣⠀⠸⡀⠈⡌⢄⠑⣄⠚⢁⠜⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢣⠀⢇⢀⡰⠀⢓⣒⡒⠹⡖⣆⣸⠂⢄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠳⣽⠃⠀⣧⠧⢶⠃⠀⡷⠹⣿⠢⠐⡆⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢣⢣⢠⢋⡄⡞⠢⠤⢺⠠⢼⠀⠀⢡⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡮⠾⣠⢰⠁⠀⠀⠀⡗⢈⡄⠀⠸⡀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⢫⠀⠀⠙⠦⣀⡀⠀⢇⢉⡇⠀⠀⡇⠀⠀⠀⠀ ⠀⠀⠀⢠⠀⠘⢲⢲⢱⠦⢄⡉⠒⣾⡌⢀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⢸⠀⠀⢸⣇⢧⡇⠀⠈⠑⠟⢀⢺⠀⠀⠘⡆⠀⠀⠀ ⠀⠀⠀⡎⠀⠀⢸⠙⡜⡇⠀⠀⠀⠀⠛⠼⠀⠀⠀⢹⡀⠀⠀ ⠀⠀⢠⠁⠀⠀⢸⢠⠽⣸⡀⠀⠀⢰⡶⠰⡄⠀⠀⠀⣇⠀⠀ ⠀⠀⡼⠀⠀⠀⠈⠀⠄⢣⢣⣀⣀⣼⢠⠀⡇⠀⠀⠀⢸⠀⠀ ⠀⢀⠇⠀⠀⠀⢀⠀⡆⢸⣏⡆⠀⢸⠙⣠⡇⠀⠀⠀⠘⡇⠀ ⠀⡜⠀⠀⠀⠀⢸⢤⠀⣾⡇⠀⠀⣤⠀⣉⠇⠀⠀⠀⠀⢧⠀ ⡼⠥⠤⠤⠤⠤⠼⠤⠤⠬⠇⠀⠀⠧⠤⠥⠰⠤⠤⠤⠤⠬⠆

⠀⠀⠀⠀⠀⠀⢀⣴⡿⢿⣓⡲⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢿⣿⣷⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣄⢹⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠘⠿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠟⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣷⣀⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣍⠉⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⠿⣟⡉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣠⡾⢛⣿⣿⣿⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠿⣿⣃⣠⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣴⣾⣿⣿⣇⣼⠷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠗⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣷⣶⣷⢠⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠟⠛⠉⢀⣤⣶⣆⠈⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠟⢿⣟⣶⣾⣿⣿⣼⣿⣧⣲⣧⢠⣻⣶⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢟⣴⣿⣿⣿⠷⣶⣿⣿⣿⣿⣤⣿⣿⣿⠿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣷⣾⣿⠟⣿⣼⣿⣯⣭⡷⣄⡙⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⡟⠁⠀⠈⠻⣿⣿⣿⣷⣽⣟⣻⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⡞⣽⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡍⠛⠛⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣟⡓⣾⣗⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣂⠀⠀⠈⠉⢿⣹⠏⠈⠹⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⢀⣀⣀⣾⣟⣁⣼⠋⠀⠀⠀⠀⠀⢻⣦⠀⢠⠿⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⠾⢁⣾⠶⣶⣿⠉⠈⠙⢛⠉⠀⠀⠀⠀⠀⠀⠀⠘⠿⠀⠀⢠⠾⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣟⣥⣾⣿⣿⣄⠉⠹⡄⠀⠀⠘⠷⣄⡀⠀⠀⡀⠀⠀⠀⠀⢀⡶⠉⠀⠀⠈⠳⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣟⡋⠀⠸⠛⣿⡿⢿⣷⣄⣇⠀⢠⣔⣠⣤⣽⣶⠴⠛⠀⠀⠀⣠⠟⠁⠀⠀⠀⢀⠀⠀⠘⠳⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⡴⢻⣾⣿⣿⣿⡁⢀⠙⢧⣴⣉⣨⣿⣶⣿⣿⣟⠛⠋⠀⠀⠀⠀⢀⣰⠏⠀⠀⢀⡤⠚⠃⠀⠀⠀⠀⠙⠳⣄⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣸⡷⣿⣿⣿⣿⣿⡅⠀⣀⣤⣿⣿⣿⣿⣿⣿⡌⠉⠀⠀⠀⠀⠀⣰⠿⣇⣰⡶⠞⠋⠀⢀⣀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀ ⠀⠀⠀⠀⢀⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢲⣄⣀⣀⣠⠾⢿⠏⠙⠿⠳⢾⣽⡒⠒⣃⣀⣀⠀⠀⠀⠀⠀⢹⡀⠀⠀⠀ ⠀⠀⠀⠀⠻⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⡾⠉⠉⠉⠁⣴⠏⠀⠀⠀⠀⣠⣬⠶⣿⠉⠉⠉⠉⠁⠀⠀⠀⠘⣷⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣼⡁⠀⠀⠀⣰⠃⠀⠀⠀⢠⠚⠁⠀⠀⠈⢧⡀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⢀⣉⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⡼⢻⠁⢀⡠⠊⢹⠀⠰⡇⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⣾⡿⠿⢿⠀⠀ ⠀⠀⠀⣠⢾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢐⣧⡾⠞⠋⢀⡴⢿⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⢀⡀⠙⢧⡀⠀⠀⣷⠤⠀⠀⠀⠀ ⠀⠀⠀⠈⠸⠏⠉⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⠟⠀⣠⠶⠂⢀⣸⡄⠈⣿⠀⢠⡀⠀⠀⠀⠀⠀⠑⢄⡈⠻⣄⠀⠸⡇⠀⢱⣦⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⠏⣶⠚⠁⢀⣠⠟⠁⢻⡄⠸⣆⠀⠻⣦⣄⡀⠀⠀⠀⠀⠙⢦⡙⣆⠀⢱⡀⠈⣿⡆ ⠀⠀⠀⠀⠀⠀⢀⣀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣷⠀⠐⣿⢀⣴⠞⠁⠀⠀⢀⡿⣦⣿⣄⠀⠀⠉⠛⠳⣦⣀⠀⠀⠀⢳⡜⣦⠈⣧⣀⡿⠁ ⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⠛⢧⣄⡼⠋⠁⠀⠀⣠⡶⠀⠁⠘⣿⣿⣦⣀⠀⢄⠀⠀⠁⠀⠀⠀⠀⢻⠸⡇⢹⡏⠁⠀ ⠀⠀⠀⠀⠀⠉⠹⠿⠟⠻⣿⣿⣿⣿⣿⣿⣿⠃⢰⡀⠀⠁⠀⠀⢀⡴⠊⠁⠀⠀⢀⣰⠛⣿⠈⠻⣦⡀⠱⡄⠀⠀⠀⠀⠀⠀⣧⠀⠈⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡿⠀⠀⠙⠛⢻⣷⡞⠉⠀⠀⠀⣠⠾⠋⠀⠀⠸⡆⠀⠈⠙⢦⡙⢦⡀⠀⠀⠀⠀⠸⡆⠀⢻⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣠⣿⣿⣿⣿⣿⠇⢀⣀⣀⣀⠸⠙⡇⠀⢀⠴⠋⠀⠀⠀⠀⠀⣀⣷⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⢀⠁⠀⣼⠀⠀ ⠀⠀⠀⠀⠀⡀⢠⣲⣶⣿⣿⣿⣿⣿⣿⣿⡀⠀⠈⠉⠉⡛⢧⣽⠞⠃⠀⠀⠀⠀⠀⠀⠈⠉⢿⡇⠀⠀⠀⠀⠀⠀⠘⢧⣀⡀⠙⡇⠀⢹⠀⠀ ⠀⠀⡀⣴⣻⣶⣿⣿⣿⣿⣿⣿⠿⠛⠩⡿⢳⣄⡀⠐⠛⠛⠛⠃⠀⠀⠀⣀⠴⠆⠀⠀⠀⠀⣸⣷⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⣅⠀⢿⠀⠀ ⠀⢰⣿⡿⣿⣯⣿⣿⡿⠛⠉⠀⠀⠀⠀⡇⠀⠛⢿⣦⡀⠀⠀⣠⡤⣶⡈⠀⠀⠀⠀⢀⡤⠞⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⠈⠀⠀ ⢠⣾⣿⣷⣿⣟⠋⠁⠈⠀⠀⠀⠀⠀⢰⣷⣤⣄⠀⠈⠓⢤⣀⢻⡀⠈⠻⣄⣀⡤⠞⠋⠀⠀⢠⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣗⠀⠀⠀⠀ ⠀⠈⠁⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⢙⡛⠶⢤⣄⣈⠁⠻⣆⣴⠟⠁⠀⠀⠀⠀⣀⠴⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠘⢷⣍⠐⠶⠍⣉⢉⣒⣛⢣⡀⠀⣀⣀⠰⠊⠁⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠈⠉⢙⣿⡷⠶⠾⠛⠛⢿⣹⡟⠹⣦⠀⠀⣀⣼⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠿⣶⣶⠾⠋⠉⠀⠀⠀⠀⠀⠺⣿⣳⣄⣸⣷⡞⠁⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣽⠋⠀⠰⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠒⢦⡠⣆⠅⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡀⣀⡀⠀⢰⠀⠀⢸⣿⠂⢁⠀⡀⡀⠀⠀⠀⠀ ⠀⠀⠀⢸⢻⠀⠙⣆⠈⡄⠀⢸⡿⠀⠁⠀⣿⢹⠀⠀⠀⠀ ⢠⡖⠲⣌⠚⡀⠀⣿⠀⢱⠀⢸⠃⠀⠀⢠⡟⢃⠆⠁⣿⠀ ⠀⠣⡀⢹⡆⠘⢠⡏⠀⠀⡱⢏⠀⠀⣠⠏⠀⢸⢀⠔⠁⠀ ⠀⠀⠈⡼⠀⠀⠚⢁⣈⣀⣤⣤⣤⣤⣀⣀⡀⠈⠃⠤⠤⠀ ⠀⠀⡀⠤⠒⠊⠉⢁⣀⡀⢀⠀⠀⠀⢀⣀⠉⠉⠑⠢⢄⠀ ⠀⠊⠀⠠⠐⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢍⠀⠀⢀⠆ ⠀⠑⠂⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀

⠀⠀⢰⣿⢿⣵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠘⢿⣷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠰⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢻⣿⡓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⢀⣼⣿⣗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠈⢿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣿⣿⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢻⣿⣿⣿⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⣿⣿⠿⠛⣢⡀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣷⣷⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢠⣿⣿⣿⠋⠙⢿⣿⣷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠘⡟⠛⠁⠀⠀⠈⠛⠿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⡀⣀⣀⠠⣦⠝⠀⠀⠹⡄⠕⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣠⠾⣶⣯⡙⠀⢐⢀⣀⡀⠀⢠⠂⠈⠂⢄⠀⠀⠀⠀ ⠀⠀⢠⣺⣿⣶⠈⢳⣭⣷⡿⠋⠁⠀⣴⣁⡠⠂⠀⠀⠑⠄⠀⠀ ⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⢁⠦⠤⡺⠉⠛⣲⣤⠤⠀⠀⠸⡀⠀ ⠀⠀⣀⣾⣿⣿⣿⣿⣿⠃⣼⢀⠴⠀⠀⠈⠀⠈⢄⠀⠀⣤⢧⠀ ⠀⠺⠟⢻⣿⣿⣿⣿⡟⢸⠏⠁⢚⡀⡄⠀⠀⠀⠀⠢⡀⠃⢠⡀ ⠀⠀⢀⣨⣿⣿⣿⣿⣧⠡⣇⠔⠁⢱⣵⡈⠒⠠⡀⠘⠴⡐⣀⠇ ⠀⠀⠻⠿⢿⣿⣿⡟⢏⠁⠁⡠⠂⢀⠜⡗⢆⠢⠀⠀⠘⡄⠇⠀ ⠀⠀⠀⠀⣸⣿⣿⠃⢀⣸⣃⡀⠒⠁⠀⣡⠀⠀⠑⠄⠀⡀⢸⠀ ⢀⣴⣾⣿⡿⠟⠻⢢⡀⠒⠋⠀⠤⠀⠀⣸⡄⠀⠀⠈⠀⠀⠸⠀ ⠾⠿⠟⠉⠀⠀⠰⠤⣉⠢⠨⡙⡦⠔⠉⠨⣧⠀⠀⠀⠀⢀⠀⠀ ⠀⠀⠀⠀⠀⠀⠈⠐⠵⢍⣕⡾⣤⡤⡐⠁⣿⠀⠀⠀⠀⠘⡆⠀ ⠀⠀⠀⠀⠀⠀⠀⠒⠒⠉⠀⠀⠘⢧⡷⢊⡇⠀⠀⠀⠀⠀⠁⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⣴⣶⣥⣴⣶⡶⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣪⣧⣼⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣀⡀⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⣻⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀ ⠀⠀⣤⣆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⢿⣿⣶⡿⢫⣿⣿⣴⣿⣯⣄⣀⠀⠀⠀ ⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣫⣽⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣻⣿⣿⣿⠿⡟⠷⣏⢹⣌⡼⣷⣄⠀ ⠄⠰⠽⣿⣿⣿⣿⣿⣿⣿⣽⢿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣷⣿⣿⡻⣻⣯⣼⣀⣀⣯⣿⣧⢽⣸⣧ ⠀⣠⣤⣽⣿⣿⣿⣿⣿⣿⣿⣷⠻⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹⣯⣧⣤⣷⢙⣤⢭⣻⣭ ⠘⣿⣿⣿⣿⠻⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣟⣹⣿⣽⣍ ⠀⢿⣿⣿⣿⣿⡿⣯⣿⣿⣷⣻⣿⣿⣿⣿⣿⡿⣻⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣷⢤⡉⠙⢿⡻⢻⣿⣿⣿⣿⣿⣩⣈⣰⠾⢻ ⠀⠘⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣟⣻⡞⠭⣷⡶⢿⣿⣿⣻⣿⣿⡿⣿⣯⣄⣠⣿ ⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⠿⠿⣽⣿⣿⣶⡾⠉⢸⢿⣿⣾⣶⡻⣧⣜⣛⣖ ⠀⠀⠀⠘⣟⣿⣿⣿⣾⣿⣿⣯⣽⣿⣿⣎⣽⣶⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡶⡳⣾⣟⠡⠨⢳⣸⣶⣿⣿⣿⣿⣿⣟⣿⣿ ⠀⠀⠀⠀⠘⣿⣿⣯⣿⣿⣟⣿⣿⣿⣿⠟⢻⣿⣿⣷⢻⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⠉⠙⣿⣿⣻⣿⣶⣮⣻⣯⣿⣿⣿⣿⣿⣿⣿⣿⢿ ⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣶⣿⣿⣷⡖⢾⣿⣿⠃⠈⢻⣿⣿⣿⢿⣿⣿⣿⣿⣷⠀⠀⣿⣿⣷⣿⡿⣿⣿⣿⣾⣿⡿⠿⢷⣿⡿⠁⠀ ⠀⠀⠀⠀⠸⣿⣿⡿⣿⣿⣿⡽⠿⣿⣿⢿⡊⠙⠛⠀⠰⣿⣿⣿⢄⣀⣭⣾⣿⡿⠋⠀⠀⣾⣿⣿⣿⠟⢻⣿⡿⠹⢿⣃⣔⣤⣭⣿⡷⠀ ⠀⠀⠀⠀⠀⢻⣿⣏⣿⣿⣿⡒⠒⢺⡙⢿⣿⣿⡀⠀⠀⠈⠉⠁⠀⢸⣿⣿⣿⡟⠻⠃⣞⣛⣷⣯⣷⣯⣿⢀⣷⣀⠘⠻⣿⣿⣿⡿⠃⠀ ⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠉⠀⡔⠾⢹⠸⠟⠁⠀⠀⠀⠀⠐⢦⣤⣤⣿⡿⡿⠿⠖⣷⠛⣩⣿⣿⣿⣿⣿⣽⣿⡏⣀⣴⣾⣿⡿⠃⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠻⣷⡀⠀⠹⢜⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠛⠁⠀⠀⢿⡀⣿⣿⣿⣿⣿⣾⣿⡟⠁⠚⠛⠛⠛⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡟⢢⡀⠰⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⢧⠙⣿⣿⣿⡝⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠇⠀⢷⣬⡯⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣏⢁⣀⡀⣠⠇⠹⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣠⢔⣺⢏⢞⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⣯⡁⠀⠀⣼⣿⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⢾⠃⢉⡙⠚⢚⠫⣿⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⢤⣦⣤⣶⡯⣾⠁⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡴⠾⣿⡽⠃⢰⡛⢹⣩⣽⢷⡀⢫⠙⠲⣤⣀⠀⠀⠀⠀⠀⠀⠈⡻⢶⠶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣠⡤⢟⠁⠀⢷⡟⠜⠿⠿⠋⢸⣸⠀⠀⠈⡹⠋⠒⢤⣀⣀⣠⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣄⡴⠒⠉⠘⢶⡖⢷⡀⠈⢦⣠⢿⣷⣴⣷⠇⠀⣠⣊⣿⠀⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠙⠢⣄⠀⠈⠳⡄⡽⠢⣄⡈⠉⠉⠉⠀⠀⢠⣯⢣⣨⣇⠀⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠓⠀⠀⠘⠿⣶⡚⠉⢦⡤⢤⢤⠤⡀⠙⣳⣯⠽⡎⣳⡀⠀⡄⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⡟⢙⠷⣎⡿⣶⣛⣿⠿⣽⣩⣿⢼⡾⠂⡇⢤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⢯⣏⣷⣏⡿⣇⡽⣽⠗⢿⢳⣼⡿⠁⠀⢧⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠙⠯⣽⡖⣧⣱⣿⡿⢋⠛⠉⠒⢦⠤⣈⠻⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⡟⠙⢇⢀⢉⣀⡀⠈⢧⠈⠳⡀⠙⠢⣜⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⠛⢦⢜⣞⡦⠾⢆⡀⣸⠀⠀⠈⢳⣕⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣀⣰⣛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣄⢀⣀⡁⠢⣌⣉⠀⠀⠉⡟⠹⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⣴⣶⡆⠀⠰⣯⠆⠀⢠⣶⡦⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣀⠀⠘⡾⣅⣀⣼⡿⣦⣤⣶⣭⣶⣤⣶⣿⣁⡸⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢸⡥⣜⣷⣿⡿⡾⢏⣩⣟⣛⠻⣿⣿⣿⣯⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡿⢻⣿⠛⣯⣓⣃⣴⣻⣾⣵⣯⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢗⠺⣵⣾⣵⠿⠛⣷⢾⣿⣿⣿⣻⣿⣿⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡺⠟⣉⣠⣴⣯⣾⣿⣿⡿⠃⠙⠿⢿⣿⣿⣿⢿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠾⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⣿⣾⣿⣻⣻⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠟⠁⢚⣻⣿⣟⢿⡦⠀⢠⣴⣿⣿⣟⡛⢾⣯⣽⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⣸⣿⣿⣷⣿⠀⠀⠹⣽⣿⣟⣧⠀⠀⠘⣿⠛⣿⣏⡟⠸⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢻⣿⣝⣿⣿⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠘⠀⠉⠁⠀⠀⣿⣿⣿⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡞⢺⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⢀⡤⠀⠀⠰⡄⠀⠀⢠⣿⣿⣿⣽⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣭⣟⢿⣆⠀⠀⠀⠀⠀⠀⠙⠲⠖⠋⠀⠀⣰⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡿⣻⣷⣿⣿⣧⠀⠀⠀⠀⢲⡤⢶⣴⠶⣶⠋⢩⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢇⣿⣿⣿⣿⣿⠳⣄⠀⠀⠀⠈⠓⠚⠉⠁⢰⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠟⢹⣿⣿⡿⠀⠈⠑⠢⢄⣀⣀⣀⣠⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣿⢿⣿⡇⠀⠀⠀⠀⠀⠈⠉⠉⢁⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣵⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⡿⣥⡀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠛⠀⠘⣗⣄⠀⠀⠀⠀⠀⠀⣾⢹⡦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣯⢧⠀⠀⠀⠈⠻⣕⣄⡀⠠⠀⠀⠘⢿⣿⣫⣷⣄⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⢿⣿⠻⣇⣈⢢⡀⠀⠀⠀⠈⠓⠿⣯⣶⣶⣞⣩⠇⠊⣯⣯⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣾⡿⡟⢁⡅⠈⣻⣿⣿⣿⣷⡙⠦⡀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠸⣿⣿⣿⣿⣟⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⠾⡿⢋⣞⣴⢞⠃⠀⠙⣿⣿⣷⣾⣿⣶⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣷⣷⣿⣿⣿⣆⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⣰⢏⡞⢁⣿⣿⠃⣸⠀⢸⠀⣿⡟⣿⣿⣿⣼⣷⣌⠳⣄⣀⣀⣀⣀⣠⣤⣶⣿⣿⡟⠿⣿⣿⣿⣿⡆⢻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢠⢧⡿⠀⣼⣿⠇⠀⠇⠀⡏⢸⣿⡇⣹⣿⣿⣿⣿⢿⡆⠙⣟⣽⡿⢿⣿⣿⣦⣍⣃⣷⣾⣿⣿⣿⣿⣿⠈⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣾⡇⢰⣿⡟⠀⢸⣾⡻⠀⣸⣯⡇⣿⡿⢿⣿⣿⣿⣿⣧⢝⣯⣬⣟⣩⣻⡇⢛⣿⡏⣋⣿⣿⣿⣿⣿⠀⢹⡟⡄⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⠀⣼⣿⡅⠀⣾⣿⠇⢠⣿⡿⢠⣿⣿⣿⣿⣿⣿⣟⣹⡀⠹⣿⠿⣍⣻⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣇⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⢸⣿⡄⣿⣿⠀⢰⣟⠟⢀⣾⡿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢹⣴⣿⣿⣿⣾⣿⣰⣿⣿⣿⣿⣿⡟⢀⣹⠟⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠱⣿⣯⢹⣤⡟⠌⣰⣿⡿⢁⣾⣿⣟⠹⣿⣿⣿⣿⣿⣿⣻⣅⣠⣴⣾⠟⣽⣯⣿⣿⣿⣿⠙⠛⠉⠀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡏⠉⠙⠓⣞⣿⢿⣷⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣸⡟⡿⣠⣷⣾⠃⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⡇⠀⠀⠀⢹⠃⠀⠞⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⡈⣿⠟⣿⣷⠗⠿⣿⡿⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢇⠀⠀⠀⠀⠠⠀⢸⢿⢸⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢀⣾⠋⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣀⣀⣈⣀⣀⣀⣀⣀⣀⣀⣸⣈⣧⣃⣞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣇⣦⣿⣿⣟⣂⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀ ⣿⣿⣿⠻⢿⢿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣧⣴⣮⣾⣽⣎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣭⣿⣽⣽⣿⣯⣿⣿⣿