⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡾⣫⡵⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣏⣥⡿⠟⠛⣉⣡⣤⡾⠟⠋⣾⠿⢦⣄⠀⠘⠦⠀⠀⠀⠀⠀⠀⠀⠀⠛⠶⢦⣄⡀⠀⠀⠉⠉⠛⠳⢦⣤⣈⢩⣿⠷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⢟⣵⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⣿⣿⠟⣉⣤⡶⢛⣿⣽⡟⠁⠀⣼⠷⠶⢤⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠲⣦⣄⡀⠈⠙⠶⣤⡀⠀⠀⠀⠀⠈⠙⠻⣦⣶⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠀⠀⣀⣴⢾⣯⣷⣿⣿⠁⠀⣆⣾⠃⠀⠀⢰⡟⢃⣴⣾⣿⣿⡿⣿⡿⣫⣴⠟⠋⣠⡶⢟⣿⠏⠀⠀⠀⡟⠀⠀⠀⠈⠙⠿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣄⡀⠈⠙⢶⣄⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣟⣷⣄⠀⠀⠀⠀⠘⢷⡄⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡶⢿⡿⠶⠚⣋⣭⣾⣿⣿⡿⠛⠿⠁⢸⣿⠏⢀⡀⢠⣿⣵⣿⣿⣿⡟⣫⣾⣿⠟⠋⠀⣠⡾⢋⡀⣾⣿⠠⠀⠀⠘⣷⣄⣀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡟⣦⣀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠈⠙⢿⣧⣙⢷⣄⠀⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⣈⠛⢶⣴⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⠿⢋⣡⣤⣴⣾⠿⠟⠋⣩⡿⠏⠀⠀⠀⠀⣼⡏⠀⠸⢿⣿⣿⣿⡿⠋⢁⣿⣿⠟⠁⠀⣠⡾⠉⠀⠀⢸⣿⣇⡀⠀⠀⠀⣿⠈⠙⠳⣤⡀⠀⠀⠀⠀⠙⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⡙⣧⡀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣧⡀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠘⢷⣄⠙⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⣫⣴⡾⠟⠛⠉⠀⠀⠀⣠⡾⠋⠰⠀⠀⠀⠀⣰⡟⠀⣸⢷⣿⣿⡿⠯⠀⠠⣿⡟⠁⠀⣠⡾⠋⠘⠀⠀⠀⢸⣿⡧⠷⠀⠀⠀⢿⠳⠦⣤⣈⠛⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣮⢷⡀⠀⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣄⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀⠀⠹⣆⠀⠈⠻⢦⣀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⡾⣫⣷⠟⠋⠁⠀⠀⠀⠀⠀⣻⣾⣿⡧⠀⠀⠀⠀⠀⢨⡿⠁⠰⣿⣿⣿⠻⠁⠀⣠⡄⠀⢀⣀⣾⠟⠁⠀⠀⠀⠀⠀⣿⢿⡇⠀⠀⠀⠀⠘⣇⠀⠀⠉⠛⢶⣽⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠘⢷⡶⣤⡀⠉⠻⢶⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣫⡾⠋⠁⠀⠀⠀⠀⠀⠀⣠⣾⣿⠿⠋⠀⠀⠀⠀⠀⠀⣼⠃⠀⢘⣿⣿⠋⠀⠀⢰⡛⠃⠀⣼⡟⠁⠀⠀⠀⠀⠀⠀⣼⣿⠘⣇⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⠀⠈⠙⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡀⠀⠀⠀⠀⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠘⣇⠀⠀⠀⢦⣄⠀⠀⠈⢻⡈⠙⠳⢦⣄⣙⠻⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⠏⣠⡆⠀⠀⠀⠀⠀⢠⣿⡄⠘⣿⠿⠀⠀⠀⠀⠘⡷⠆⣼⡏⠀⠀⠀⠀⠀⠀⢀⡾⠋⡿⠀⢿⡄⠀⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⠸⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⢻⡄⠀⠀⠀⠉⠳⣦⣀⠀⢻⣦⠀⠀⠈⠙⠛⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣵⡟⢩⣾⠟⠀⠀⠀⠀⠀⠠⣼⠁⠀⢸⣏⡀⠀⠀⠀⠀⠀⢠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠛⠁⠀⠀⠀⠘⣷⠀⠀⠀⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣧⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠘⣧⠀⠀⠀⠀⠀⠀⠙⠷⣤⣹⡆⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⣻⡿⢿⣷⡟⠁⠀⠀⠀⠀⠀⠀⢠⡿⠀⢠⣿⣿⠇⠀⠀⠀⠀⢠⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣷⡀⠀⠘⣧⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⡀⠀⠀⢀⣠⡾⣫⣿⣏⣰⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣾⡇⠀⢸⡟⠃⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡇⠀⠀⠹⣧⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠀⣄⠀⠀⠀⠀⠀⠀⢿⡀⢸⡇⠀⢀⡀⠀⢧⠀⠀⠀⠀⠀⠀⠙⠻⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠈⠙⢻⣶⠿⢫⣾⣿⣯⣿⡏⠁⠀⠀⠀⠀⠀⠀⢀⡀⢠⣿⠁⠐⣿⠁⠀⠀⠀⠀⣰⡏⠀⠀⠀⠀⠀⠀⠀⢀⡶⠀⠀⠀⠀⠀⣿⣇⣘⡇⠀⠙⣧⡀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⠀⠐⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⢹⡆⠀⠀⠀⠀⠀⠘⡇⠀⣇⠀⠘⣧⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣴⡟⣡⣾⣿⣷⣿⣿⣿⡟⠀⠀⠀⠀⠀⢠⡟⠘⠉⠉⣿⠀⣸⡿⠀⠀⠀⠀⢰⡟⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⡄⣿⣿⠿⠓⠀⢶⡌⢷⡀⠀⠀⠀⠀⠘⣷⡀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡄⢿⡀⠀⠀⠂⠀⠀⢿⠀⣿⠀⠀⢹⡄⠀⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠘⣡⣾⣿⣽⡿⣻⣾⣿⡟⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⣿⣠⣿⡇⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⠀⡶⠀⢠⣧⢻⣿⡇⢰⡄⢸⡇⠈⠻⣆⠀⠀⠀⠀⠈⢷⡀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡜⣧⠀⠀⠀⠀⠀⢸⡇⠈⠀⠀⠘⣿⡀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀ ⠀⠀⢀⣾⢟⣿⠟⢋⣾⡿⣱⣏⠀⠀⠀⠀⠀⠀⢰⣯⠀⠀⠀⠀⣿⢋⣿⡀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⢀⣿⠓⠀⠀⠀⣾⣸⣿⢻⣿⡇⠀⣄⣸⣏⠀⡤⠙⢧⡀⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠹⣇⠀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠘⣷⣿⣇⢰⡆⠀⠀⠀⣷⠀⠀⠀⠀⢻⣧⠀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⠀⠀⠀⠻⡆⠀⠀⠀⠀ ⠀⠀⠟⣡⣾⠏⢠⣾⣿⢱⣿⣿⢀⣤⠀⠀⠀⠀⣾⠃⠀⠀⢀⡀⣿⡏⠛⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⣼⠏⠈⠉⢸⣿⣿⣅⣿⣿⠿⢷⣿⡄⠨⠿⣦⠀⠀⠀⠀⠙⣧⡀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠸⣿⣿⣸⡇⠀⠀⠀⣿⣼⡆⠀⠀⠀⢿⣧⠀⢻⣦⣄⠀⠀⠀⠀⠀⠀⠘⢿⠳⣄⡀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠛⠁⢠⣾⣽⢃⣿⣿⣻⡇⠁⠀⣀⠀⢸⡏⠀⠀⠀⠈⠁⢸⣇⣷⠀⠀⢀⣿⠁⠀⠀⢀⡄⢀⠀⠀⣾⣿⠀⠀⠀⣼⠏⠀⠀⠀⣼⣿⣿⡏⢹⣿⣇⠈⢿⡻⣦⡀⠘⢷⣄⠀⠀⠙⢎⣻⣄⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⢹⡎⣿⡇⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠻⣧⠈⣷⠙⠳⣦⡀⠀⠀⠀⠀⠘⣧⠈⠳⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢠⡿⣹⡏⣾⢫⡿⣿⡀⠀⠀⣿⢷⣿⠁⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⢸⡏⠀⠀⠀⣼⣿⣮⡄⣼⣿⡇⠀⠀⣰⡏⠀⠀⢀⣾⣏⢻⣿⣷⠈⣿⢻⣧⡘⣷⠈⠻⣦⡀⠙⢷⣄⠀⠈⠀⠙⢷⡀⠀⠀⠀⠀⠀⠀⠹⣿⢷⡄⠀⠀⠀⠀⠀⢿⡀⠀⠀⠈⣿⣧⠀⠀⠀⠀⠀⠈⣷⢸⡇⠀⠀⠀⣽⠙⠃⠀⠀⠀⠀⠀⠈⢷⣜⣧⠀⠈⠻⣦⡀⠀⠀⠀⠸⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣷⡟⢸⡏⣼⣿⡟⠁⢠⡿⠀⣾⡇⠀⠀⠀⣠⡆⠀⢠⣾⣿⣷⣀⣿⠀⠀⠀⣼⣿⠿⣿⣷⠏⣾⠀⠀⣰⡟⠀⡸⢃⣾⣿⣇⢈⣿⣿⡆⠸⣇⢻⣧⠘⣷⡀⠈⠻⣦⣀⠻⣷⣄⠀⠀⠐⠟⢦⡀⠀⠀⠀⠀⠀⠘⣧⡻⣦⠀⠀⠀⠀⠈⣧⠀⠀⠀⠸⣿⣧⠀⠀⠀⠀⠀⢸⡌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣾⣷⣀⠀⠈⠻⣦⠠⠀⠀⢻⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⢷⣿⢇⣿⣷⡿⣸⣇⣠⡿⣻⣼⡟⠀⠀⠀⢠⣿⣿⠀⣿⡟⠁⣹⣿⡿⠀⠀⠀⣿⣿⣿⣿⡟⢠⣿⠀⣾⡿⠁⣠⢠⡟⠁⡸⣿⣿⣿⣿⣷⠀⢻⡄⢻⣧⠘⣷⡀⠀⠀⠙⠿⣭⡙⣻⣦⡀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠈⢷⡼⢷⡀⠀⠀⠀⠸⣆⠀⠀⠀⢿⡸⣧⠀⠀⠀⠀⠈⣧⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣄⠀⠀⠘⢷⡄⠀⠈⣷⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠟⣿⣼⣿⣿⢃⣿⣿⣿⠃⣻⡟⠂⠀⠀⣰⣿⣿⣿⡾⠋⠁⣼⠏⢸⡇⠀⠀⢸⣏⣿⢿⡿⠀⢸⣿⣟⣿⠃⣰⣿⡿⠁⠀⠁⢘⣿⣿⣿⣿⣇⠈⢿⡀⠹⣆⠘⢷⡀⠀⠀⠀⠈⠙⠿⣭⣙⢷⣤⡀⠀⠛⢦⣀⠀⠀⠀⠈⢻⣌⠻⣆⠀⠀⠀⢹⡄⠀⠀⠸⣧⠹⣆⠀⠀⠀⠀⢿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣇⠀⠀⠈⠻⣦⠀⠹⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣏⣿⣿⡟⢸⣿⣿⡟⢠⡿⠀⠀⢀⣴⣟⣿⣿⠟⠀⠀⣰⡟⠓⣿⡇⠀⠀⢸⡇⡿⣾⠃⠀⣾⢿⣿⡟⠐⢻⡿⠀⠀⢆⣰⡿⠁⢻⣿⣿⣿⡆⠈⣷⡀⠹⣦⠈⢷⡀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣷⣤⣀⠙⠷⣤⡀⠀⠀⠻⣆⠹⣦⠀⠀⠀⣷⠀⠀⠀⣿⣦⢹⡆⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠹⣯⣤⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⢹⣿⣿⠀⣿⣿⡿⣷⡟⠃⠀⢰⣿⢋⣾⡟⠋⠰⠀⣰⡟⠀⠀⣿⠀⠐⠲⣿⠁⣿⡟⠀⠀⣿⡟⣿⠃⢀⣿⣷⣶⣶⣾⣿⣶⣶⣾⣿⣿⣿⣿⡄⠈⢷⡀⠹⣧⡘⣿⣄⠀⠀⠀⠀⠀⠀⠀⠘⣯⡉⠛⠿⢷⣦⣌⡙⠶⣤⡀⠹⣆⠘⣧⠀⠀⠸⣇⠀⠀⠸⣯⡀⣿⡀⠀⠀⢸⡿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠈⢿⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⠃⣼⣿⣿⣰⡿⠁⢀⣴⣟⣵⠟⠁⠀⠀⠀⣠⡿⠉⠀⢸⣿⣿⢸⣿⣿⠀⣿⠃⠀⠀⣿⣵⣿⣤⣾⣃⣠⣤⣾⠿⠿⠿⠿⢿⣯⣝⣿⣿⣿⣆⠈⢻⣄⠘⢷⡀⠻⣆⠀⠀⠀⠀⠀⠀⠀⠘⢿⡷⣦⡀⠀⠉⠙⠳⢾⣽⣳⣿⣷⣿⣧⠀⠀⢻⡄⠀⠀⣿⣧⡜⣇⠀⠀⢘⣇⢹⡄⠀⠀⠀⠀⠀⠰⣿⣦⡀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠈⢻⣇⠀⢸⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣸⡏⣼⣿⣿⣿⡟⠀⣠⣿⣿⣿⡅⠀⠀⠀⠀⢠⣿⠇⠀⠴⢰⣿⣿⣼⣿⢸⡆⢻⠀⠀⠀⣿⠟⣧⣼⣟⣋⣷⣾⠁⢀⠀⠀⣤⣤⣈⣻⡿⢿⣿⣿⣦⠀⠹⣦⡈⠻⣆⠛⢷⡄⠀⠀⠀⠀⠀⠀⠈⢷⣾⠛⢷⣄⡀⠀⠀⠈⠉⠛⠿⣿⣿⣷⣦⣬⣷⣀⠀⢹⣿⡄⢿⡀⠀⢈⣿⡌⣷⠀⠀⠀⠀⢰⡄⢹⣿⠿⢶⡀⠀⠀⠘⣿⣄⠀⠀⠀⠀⢻⡄⠘⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⣟⣼⣻⣿⣽⠟⢀⣼⣿⠟⣽⣿⠃⠀⠀⠀⠀⣾⠇⠀⠀⠀⢸⣿⣿⣿⣿⠸⣇⠸⣇⠀⠀⣿⢿⣿⣿⣾⣿⣿⣷⣾⣿⣶⣾⣷⣬⣭⣛⣷⣾⣿⣿⣿⣷⣄⠈⠻⣦⡙⢷⣄⠻⣦⠀⠀⠀⠀⠀⠀⠀⠻⣦⣴⣾⣿⣦⡀⠀⠰⣆⠀⠘⢿⡿⣏⠉⢻⡍⠛⢻⣿⣿⠾⡟⠛⢹⡟⣧⠸⣧⠀⠀⠀⠘⠇⢸⣿⡄⠀⠻⣦⡀⠀⢹⣿⣆⠀⠀⠀⠀⢿⣄⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠘⣽⣳⣿⡿⣋⣼⢿⣿⡇⢀⣸⡏⠀⠀⠀⠀⣼⠏⠀⠀⢠⣤⣸⣧⣿⣿⠇⠰⣿⡀⢻⡄⠀⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢻⣦⡙⢷⣜⣷⣄⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣦⡈⠙⣷⡀⠈⢿⣿⡄⠈⣷⠀⠈⣿⣇⠀⣿⠀⢸⣇⠹⣧⠹⣧⠀⠀⠀⠀⢸⡏⢿⡄⠀⠈⢻⣄⠀⣿⣹⣆⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣼⣳⣿⣿⡟⣿⣷⣾⠇⠀⢨⣿⠁⠀⠀⠀⢸⡿⠀⠀⠀⠘⠛⢿⡇⢸⣿⡆⢀⣿⣧⠈⣷⡀⢻⣿⣿⣿⣟⣫⣿⣿⢻⣿⣿⣿⢛⣿⣟⣿⣿⢿⣿⣿⣿⡿⣿⣿⣿⣿⣦⣈⠙⢷⣭⡻⣿⣷⣄⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣷⣌⢻⣄⠀⢻⣿⡀⢹⡄⠀⣿⡟⠠⢸⡇⢸⣿⡆⠻⣦⠙⣧⡀⠀⠀⠀⣷⠈⣿⡀⠀⠀⢹⣦⢸⣇⢿⡄⠀⠀⠀⢿⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢾⣿⡿⠁⣰⣿⣿⡏⠀⠀⢸⡟⠀⠀⠀⢀⣾⠃⠀⠀⠀⠀⣀⣸⣧⢸⣿⣷⢶⣿⣿⣆⠘⣧⠘⣿⣿⣿⣿⣯⣍⣻⣷⣌⣉⣡⣾⣿⠷⠛⠛⠀⠀⠙⣿⣿⡌⠻⣿⣝⣿⣝⠻⣯⣉⢿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠙⢿⣿⣷⣬⣉⣽⣷⣽⣦⠀⠹⣷⡈⣷⠀⣿⣷⣴⡌⡇⢸⡏⣧⠀⣿⣧⡘⢷⡀⠀⠀⢸⡄⠸⣷⡀⠀⠀⠙⣷⣿⡿⣿⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣸⡟⠿⢠⣿⣿⣿⠃⠀⠀⢸⠇⠀⠀⠀⣼⡏⠀⠀⠀⣰⣿⣿⣿⣿⢸⣿⣿⡎⣿⣿⣿⣦⠹⣇⣿⣟⣿⣿⣿⠿⠛⠙⠋⠙⠉⠛⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣆⠈⠻⢿⣿⣿⣿⣿⡿⠷⢧⣬⣿⣻⣿⣶⣦⣤⣄⣀⣠⡝⢿⣿⠻⠿⠿⠻⣿⣷⡀⠘⣷⣸⣇⢹⣿⡟⠁⣿⣼⠳⣿⠀⣿⡎⣿⣮⢿⣄⠀⠈⣷⠀⢻⡇⠐⠆⠿⢹⣿⣇⣹⡇⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣿⠃⢀⣾⣿⣿⣿⠀⠀⠀⠸⠀⠀⠀⢰⡿⢁⣤⣶⠀⣿⡿⣿⠗⣿⣾⣿⣿⣿⡙⢿⡽⣿⣷⡹⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣷⣄⠀⠉⠛⣿⣯⣟⣻⣶⣼⣟⣿⣿⣭⣿⣿⣿⣤⡀⠀⠀⠙⢷⣦⠀⠀⠈⠻⣷⡀⠈⢷⣿⣸⣿⣇⣀⣿⣿⣤⣿⠀⣿⣇⣿⣌⠻⣿⣷⡄⠘⣧⠸⣷⠀⠀⣿⠀⠸⣿⣿⣷⠀⠀⢸⠋⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣼⡏⠀⣾⣿⣿⠩⡏⠀⠀⠀⠀⠀⠀⠀⣾⡇⠈⣿⣿⣿⡟⠀⣿⡄⠻⣷⢿⣿⣿⣧⠘⣿⡌⢻⣿⣾⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⣦⣄⣿⠀⠈⠉⠉⠁⠉⠻⣿⣿⣿⣿⣿⣿⣿⣷⣶⣴⣄⠈⠻⢶⣄⡀⠈⣿⣀⠀⠙⣿⣯⡅⠻⢽⣷⠋⢹⢸⡏⣿⢸⣿⣷⣌⠻⣿⣷⣽⣆⢿⡄⠀⣟⣤⠄⢿⣧⣿⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⠁⣸⣿⣿⡏⠀⢹⡄⠀⠀⠀⠀⠀⢰⣿⡇⣀⣿⢸⣿⡇⠀⣿⣿⡇⢻⣿⣿⣻⣿⣦⢹⣿⣆⠙⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡉⢿⣧⠘⠻⢿⣿⣛⡻⠷⣶⣮⣿⣷⣿⣿⣧⡄⠘⣿⡇⠶⠛⠉⠀⣿⣸⠇⢻⣸⣿⣿⡿⣦⣨⡙⢿⣿⣿⣿⢠⣿⡉⠁⣾⣿⣿⠀⠀⣿⣿⣴⠆⠀⠀⠀⠀ ⠀⠀⠀⠀⢰⡿⣿⣿⡇⢀⡘⣇⠀⠀⠀⠀⠀⣾⠟⢃⣿⣿⣸⣿⠁⠀⣿⣿⣧⣼⣿⣿⣏⣿⣿⣾⠃⢻⣧⡀⠈⢿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠃⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⠀⢻⣇⠀⠀⠀⠉⠛⠛⠻⠿⠶⢤⡍⠉⠉⢿⣄⠘⣿⣄⠀⠀⠂⡟⣿⠀⣿⣿⡇⠸⣆⠘⣷⣿⡀⠈⠛⣿⠿⣿⠃⢰⡏⣿⡿⠀⣼⡿⠋⠁⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⡇⠿⣿⠁⢸⡇⣿⢀⠀⣶⡀⠀⣿⠀⢨⣿⣿⣹⣿⠀⠀⣿⡽⢿⣿⣿⣿⣿⣿⣿⣿⣦⣞⣿⣿⣦⡄⠻⣦⡉⠛⠿⠶⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⣌⢿⡄⠀⢸⣿⣿⢠⣿⣿⣧⣼⠋⠀⠘⢿⡇⠀⠀⣿⠀⣤⠀⣿⢰⣿⡇⣸⠏⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⢸⠃⠀⣿⣿⡝⣿⣿⣿⠄⢸⡇⠀⣿⢀⣸⡏⢸⣿⣿⢠⡄⢹⣧⣼⡇⣿⢻⣿⢿⣯⣿⣿⣿⣷⣾⣿⣿⣦⣌⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠇⠀⠈⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣧⣾⣿⣽⢿⣿⣦⣿⣿⣿⣇⣻⠁⠈⠁⡀⠀⠀⠈⣿⡀⠀⣿⢀⣿⢇⣿⣸⣿⣳⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠘⣿⣿⣿⣿⣿⣇⣸⣷⢘⣿⠈⢹⣧⣸⣿⣿⡟⢳⣎⢿⣿⠇⣿⢸⣿⢸⣿⣿⣿⣿⣿⣿⡛⠻⣿⣿⣿⣿⣿⣷⣤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢏⣾⢻⣇⠿⠀⠉⠟⣿⣻⣿⣿⠃⠀⠀⠤⢧⣄⠀⠀⢸⡇⠀⣿⡟⠁⢈⣿⣿⣧⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⣿⠀⠀⠀⠈⢿⣿⣿⣿⣿⣏⣿⡌⣿⠀⢸⣿⣿⣿⠻⣧⠀⣿⡌⠿⠉⢻⣾⣿⢸⣿⣿⡉⣽⣿⣿⣷⡄⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣯⡿⣣⣾⢩⡅⠀⠆⣼⠇⣸⢿⣿⡆⠀⢠⣇⢸⣿⡆⡀⠀⡇⠀⡟⢷⣤⠎⢹⣷⣿⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢠⣿⠀⠀⠀⠀⠀⠙⢿⣿⣷⠻⣿⣷⣽⣇⣸⣿⣿⡝⠀⢿⡆⢻⣷⡀⠀⢸⣿⣿⢠⣿⣯⢸⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⡿⢱⡟⠛⣼⢁⣼⣾⣿⣼⣿⡇⣿⣷⠀⠀⠉⢼⡇⢻⣧⠀⡇⢸⡇⠈⣻⣿⡎⢹⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠙⢿⣷⡈⣿⣿⣯⣽⣿⢹⣇⠀⠈⢿⣼⣿⣷⡀⠀⣿⣽⡇⣿⢈⣿⣿⣿⣿⡿⠟⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠟⠀⢸⡇⠀⠛⢙⣿⠏⢷⡾⢻⣷⣿⠹⣧⠀⠀⠘⣧⠘⣷⢠⡇⣸⣡⣼⠟⣉⣻⢿⣭⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠰⢻⣿⣆⠀⠀⠀⠀⠀⠀⠀⠙⢷⣿⣿⣿⣿⣿⣆⢻⣧⢀⡈⢻⣿⣿⣷⡀⢹⣿⣷⢸⣿⡿⣿⣿⣿⡷⠀⠈⢻⣯⣿⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣟⣛⣃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠋⠀⠀⣸⡇⠘⢷⣾⠃⠀⠀⠀⢸⣿⣿⣀⣿⣷⣄⠀⢿⡀⢹⣼⣧⣿⡿⠛⠉⠉⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠈⠻⣿⣷⣄⣀⣀⣀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣆⠻⣿⡇⠈⠿⣿⣿⢿⣄⢿⣿⣏⣿⡇⣿⣿⡙⣿⣄⠀⠸⢿⣿⣨⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⢶⣿⣿⡿⠿⠿⠿⠛⡛⣛⡛⣷⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⡅⠀⠀⠠⡿⢀⣴⠟⠙⣷⠀⠀⢀⣾⠙⣿⣏⣿⣧⡙⢷⣼⣷⣸⣿⣾⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠐⢿⣄⡈⠉⠉⠉⠉⠀⠀⣠⣾⣿⣿⠿⣿⣿⠿⣿⣦⡹⣷⡄⠀⠸⣿⣆⡹⣾⣿⣿⣿⣿⠟⠹⣇⠘⣿⣀⠀⣸⣿⣿⣧⣻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣶⣶⣬⣭⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠻⣇⠀⠀⢸⣷⣾⠏⠀⠀⢸⡇⢶⣾⠃⠀⠙⣿⣎⠻⣷⣤⡀⠉⣹⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠉⠻⠄⢠⣤⣤⣤⣾⣿⠿⠟⠁⠀⢻⣿⣇⠈⠻⢿⣮⣻⣦⣄⡈⠻⣷⣼⣿⣿⣿⣿⣄⠀⠹⠶⣿⣿⣷⣿⣿⣿⣽⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠦⠤⠾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⡿⣿⡇⠀⣿⠄⣤⣿⠿⣿⠀⠀⠀⢸⣇⡾⠃⠀⠀⠀⠈⠛⠷⣯⣿⢿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢀⣴⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⡆⠀⠀⠈⠙⠛⢿⣿⣤⣿⣿⣿⣶⣿⣿⣿⣆⠀⠹⠏⣿⣾⡏⣿⣿⡿⣿⡿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⡟⣿⠀⠀⣿⢠⣾⢿⣀⣿⠀⠀⢀⣿⠟⠁⠀⠀⠀⠀⠀⠀⣠⣤⣴⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢈⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠷⠆⠀⠀⠀⠀⠉⠛⠿⣿⣿⣻⣿⣿⣿⣿⣷⡄⠀⣿⡿⠁⠘⣿⣤⣿⣇⠈⢿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⣠⣴⢻⡇⣿⣿⠟⠁⡇⠀⢰⣿⣼⠃⠘⢿⣿⣆⠐⠛⠁⠀⠀⠀⠀⠀⠀⣰⡟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣀⣴⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠙⠿⣿⣿⡃⠀⠀⠘⣿⣿⣿⡀⢘⣿⣿⢿⡿⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⢞⣿⡟⣿⢱⣿⢿⡆⠀⡇⠀⣼⡿⠃⠀⠀⠀⠙⢿⣦⣀⠀⠀⠀⠀⠀⠀⣰⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⢀⣴⠾⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⠉⠙⠛⠃⠀⠈⠻⠿⢷⣼⠟⣿⠘⠇⠀⠉⢻⢿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⢾⡿⠶⢿⡿⠀⣿⣾⡃⠈⢿⣦⣷⠼⠟⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣠⣶⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⡄⠀⠀⠀⠀⠀⠈⠹⠿⢿⣶⣤⣀⣀⣀⣠⣤⠾⠛⠉⣀⡟⠃⠀⠀⠀⢬⣿⣿⣿⣷⣶⣬⣛⠳⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠸⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⣻⢆⠠⠶⠞⠛⣤⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠶⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣶⣦⣦⣤⣴⣶⣀⠀⠀⠀⠀⢸⡿⢟⣀⣤⣤⣤⣿⣧⣤⣶⣶⣾⣿⠿⠿⢟⣿⣾⡿⠃⠀⠀⠀⠀⠀⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⠶⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠿⣿⣿⣦⡀⠀⢠⣶⣿⣿⠿⢻⣿⣯⣿⣷⣶⣶⣶⣷⣾⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⢶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⡻⣿⣿⣶⣿⣿⠟⠁⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠻⢶⣤⣀⠀⠀⠀⠀⠀⣀⣤⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣟⠿⠟⠁⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠂⠠⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⣤⣤⣦⣤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡟⣧⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡾⠛⠉⠉⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣸⡿⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⠻⢶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠖⠀⢠⣤⣆⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⠈⠉⠛⠳⠶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠁⠀⠀⠀⠀⢀⣤⣤⣀⡀⠀⠀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣤⣴⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠻⣿⣿⣶⣤⡀⠀⠀⠀⠀⠉⠙⠛⠛⠲⠶⠦⢤⣤⣄⣀⣀⣀⡀⠀⢀⣴⣿⡿⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⣤⡀⠀⠈⣽⣍⣉⣉⣉⡛⢿⣦⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣤⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿