⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠉⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠉⠉⠛⠻⠿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣤⣀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣴⣶⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠄⢀⣾⣿⣿⢏⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⢰⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣾⣿⣿⠏⣼⣿⣿⠿⠛⠛⠻⢿⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⢸⡿⠀⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⢠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣼⣿⣿⡿⢀⣿⣿⣷⣿⣿⣷⣶⠄⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠈⠁⠀⠉⠛⠿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⡇⢸⣿⣿⣿⣿⡏⠸⡟⠀⣴⠸⣿⣿⣿⣿⣿⡿⠋⠀⣠⣶⡆⠂⠀⠀⣿⡿⠃⠀⣮⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠁⣰⡿⢱⣿⣿⡇⢸⣿⣿⣿⠏⠀⡀⠀⠈⠛⠀⣿⣿⣿⣿⠋⠀⣠⣾⣿⣿⠁⢀⡧⠀⡿⠁⣰⠀⢹⣿⣿⣿⣿⣿⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠻⣿
⣿⣿⣿⣿⣿⣿⡏⢠⡟⠀⣸⣿⣿⡇⠀⣿⣿⣿⠀⣼⣿⡇⠀⠀⠀⢸⣿⠟⠁⢀⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠘⠿⠀⢸⣿⣿⣿⣿⣿⢸⡿⠹⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿
⣿⣿⣿⣿⣿⡟⠀⠉⣀⢀⣿⣿⣿⣷⠀⢹⣿⡏⠀⡿⠙⠁⠀⠀⠀⠘⠃⢀⣴⣿⣿⣿⠃⣠⣶⡆⠀⠀⠀⠀⠆⠀⠀⢸⣿⣿⣿⣿⡟⢸⡇⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹
⣿⣿⣿⣿⣿⠃⢀⣼⡇⢸⣿⣿⣿⣿⠀⢸⣿⠁⣤⣧⠀⠀⠀⠀⢸⡀⣠⣿⣿⣿⣿⣿⣾⡏⢿⠇⠀⠀⠀⠀⡀⠀⠀⢸⣿⣿⣿⡿⠁⣿⠡⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤
⣿⣿⣿⣿⡡⠾⠿⠿⡇⢸⣿⣿⣿⠏⡇⠈⡏⢠⣿⣜⠀⢀⣀⠀⡘⣿⣿⣿⣿⣿⣿⣿⢻⡇⠀⠀⠀⠀⠀⠀⡇⣰⠀⣿⣿⣿⡿⠁⣰⠏⢠⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿
⣏⠉⣤⣶⣶⣶⣶⣶⡆⠈⣿⣿⠃⠀⣷⠀⠁⠨⣭⣽⣧⡀⢀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣎⡇⠐⣀⣀⡴⠀⡘⣱⡏⢠⣿⣿⠋⠀⣰⡿⠀⣿⡀⠰⣿⣿⣿⣿⣿⣿⣿
⣿⣆⠘⣿⣿⣿⣿⣿⣧⠀⢿⠏⢠⠀⣿⡄⠀⣄⠐⢮⣭⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣈⠉⣀⣠⡿⣿⠁⣾⠟⠁⠀⠀⣿⠃⣸⣿⣧⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣄⠈⢿⣿⣿⣿⣿⠀⠈⢀⣿⡀⢻⡇⣸⣿⣦⡀⠙⢿⣿⣿⣿⡏⠙⢛⡻⠿⠿⢿⣿⣿⣿⣿⣘⣻⣿⣿⠃⢀⠋⠀⣴⡇⠀⠏⢠⣿⡌⢿⡄⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⠈⢻⣿⣿⣿⡆⠀⣾⣿⡇⠈⢇⣿⠉⣿⣿⡇⠀⠈⠛⠿⡇⢾⣿⣿⣿⣷⣶⡌⢹⣿⣿⣿⡿⠿⠋⠀⠀⣠⣾⣿⣧⠀⠀⣼⣿⠇⠘⡇⠀⣫⣭⣥⣶⣶⣶⣶
⣿⣿⣿⣿⣧⡀⠙⢿⣿⣷⢸⣿⣿⣿⡀⢸⡟⠀⠸⣿⡇⣀⠈⢶⣄⡀⠀⠙⠿⠿⠿⠿⠃⠼⠟⠛⢉⡀⠀⠀⠀⠀⣿⣿⣿⠇⠀⢰⣿⣿⠀⡀⠇⠀⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⡀⠙⠿⣿⣿⣿⣿⠇⠀⠁⣤⠀⠻⠀⠋⠀⠈⠟⢀⣴⡄⠠⠤⠄⠀⣀⣤⣶⣿⣿⣿⡄⠀⠀⠀⢸⣿⠋⢠⠀⢿⣿⠇⢠⡇⠀⢰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡈⠙⠋⢁⣤⡆⢠⣿⣇⠀⠀⠀⢀⣤⠀⣼⡿⠋⠀⠐⣶⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠈⠃⡀⠙⠂⠘⡟⠀⣼⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⢀⣴⣿⣿⣇⣾⣿⠟⠀⠀⠀⢸⣿⡷⠋⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣴⣿⣷⣄⠀⠀⣰⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠿⢛⣩⣴⣾⣿⠀⢸⣿⣿⣿⣿⣿⠏⠀⠀⢀⠀⠀⠋⠀⠀⠀⣰⠀⠀⠀⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣧⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⢁
⣿⣿⠋⠡⣶⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⠋⠀⠀⢠⣾⡀⠀⢀⡄⠀⣴⣿⠀⡀⠀⡄⠘⣿⠏⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣷⠀⢹⡻⠛⠛⠛⠋⠉⣀⣠⣤⣶
⣿⣿⣷⣦⣀⠙⠻⢿⣿⣿⡇⠘⣿⣿⣿⠃⠀⠀⠀⠿⣿⡇⢰⣿⠀⢸⣿⡏⠀⣷⠀⠹⠂⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠻⣿⣷⣶⣬⣝⡛⠻⢿⣿⣿