⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣰⡆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣿⣷⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠻⠿⠿⠿⠿⠿⠿⠿⠇⠀⣼⣿⣿⣇⠀⠘⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠤⣤⣤⣤⣤⣤⣤⣴⣿⣿⣿⣿⣄⣤⣤⣤⣤⣤⣤⠄⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⠋⠁⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⣾⣿⣿⠟⠋⠙⠻⣿⣿⣷⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢁⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⣼⡿⠋⠁⢁⣴⣤⡀⠈⠛⢿⡆⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠋⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠉⢀⣠⣾⣿⣿⣿⣿⣶⣄⠀⠉⠀⠈⢿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣧⠀⠀⠙⢛⠻⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⢁⡖⠀⠀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠘⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⡳⣄⠀⠈⢳⡀⠙⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠁⠀⣾⠀⣠⡶⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣴⣾⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣷⣤⣹⣿⣿⣿⣿⣇⢻⣿⣿⣿⣷⠈⠳⣄⠀⢷⠀⠈⠛⢿⣿⣿⣿
⣿⣿⣿⠃⡄⠀⢠⣯⠞⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⠿⣿⣿⣷⡀⠈⠑⢾⡆⠀⢸⠈⢿⣿⣿
⣿⣿⠁⢠⡇⠀⠘⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠈⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣍⠻⣿⣿⡆⠀⠀⠁⠀⢸⠇⠀⣿⣿
⣿⡏⠀⠘⡇⠀⢀⡴⠋⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠿⢿⣿⢿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠛⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣧⠈⠳⣄⠀⢸⠀⠀⢸⣿
⣿⡇⠀⠀⡇⠰⠋⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠈⡿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⠳⣼⠀⠀⢸⣿
⡟⣧⠀⠀⡟⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⢿⣿⣧⠻⣿⣿⣿⣿⣿⣿⣿⠧⡀⠀⠙⠀⠀⣸⠿
⠇⢿⡄⠀⠁⢀⡜⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⣿⣿⣷⢹⣿⣿⣿⣿⣿⣿⡇⢳⣄⠀⠀⢀⡿⠀
⠀⠘⣿⠀⢠⡞⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣠⣾⣦⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠻⣆⠀⣼⠇⠀
⡆⠀⠹⣇⡾⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠹⣤⠏⠀⢀
⣧⠀⠀⢻⠇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⠄⠹⢿⣿⣿⣿⣿⣿⣿⠀⣀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣃⠀⠀⡿⠀⠀⣸
⢹⣆⠀⠈⠀⠀⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠙⢿⣿⣿⣿⡿⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿⡄⠀⠁⠀⣰⡟
⡄⠻⣦⡀⠀⢸⡿⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠙⠿⡿⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣧⠀⢀⣾⠟⠀
⣇⠀⠈⠻⡄⢸⡇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠉⠀⠀⠀⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡏⢠⠟⠁⠀⣸
⣿⣆⠀⠀⠙⢿⡇⠀⠀⡇⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⢀⣀⣿⣦⣄⠀⠀⠀⠀⠍⠉⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⡇⠀⠀⡟⠁⠀⠀⣴⣿
⣿⣿⠀⣄⠀⠀⠳⠀⠀⣿⡀⠘⣿⣿⣿⣿⣿⠟⠉⠀⠀⢠⣿⣿⣿⣿⣿⣿⣶⣤⣠⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⠏⠀⣾⠃⠀⠜⠀⠀⣠⠎⣹⣿
⣿⣿⣧⠙⢳⣦⡀⠀⠀⢹⡇⠀⠹⣿⣿⣿⡏⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣶⣶⣿⣷⣄⠀⠀⠀⢨⣿⣿⣿⣿⠟⠀⢰⡿⠀⠀⣀⣴⡟⠉⣰⣿⣿
⣿⣿⣿⣧⠀⠈⠛⠷⣤⡈⢷⠀⠀⢉⠻⣿⣧⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⠟⡉⠀⠀⣸⣇⡴⠟⠛⠁⢀⣼⣿⣿⣿
⣿⣿⣿⣿⣷⣄⡀⠀⠀⠉⠻⢇⠀⠀⢧⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⣼⠃⠀⡰⠟⠉⠀⠀⢀⣤⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡂⣄⡀⠀⠀⠁⠀⠘⢷⡀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠀⢀⡼⠃⠀⠀⠀⠀⣀⣤⠖⣹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⠛⠿⠶⣶⣤⣤⣽⣤⡀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⢀⣤⣾⣥⠶⠾⠿⠛⠛⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠈⠁⢀⣀⣀⣤⠭⠟⠛⠉⠉⣉⣉⠉⠛⠋⢉⣉⡉⠉⠉⠙⠣⠤⣤⣀⣀⣈⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡐⠶⠶⣶⣶⡶⠾⠛⠋⠉⠀⠀⠀⣠⣶⠞⠋⢁⣤⣶⣶⣄⡈⠙⠷⣤⡀⠀⠀⠀⠉⠙⠛⠿⠿⠶⠶⠚⠛⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡀⠀⠀⠀⠀⠀⢀⣠⣴⠿⠋⠀⣠⣾⣿⣿⣿⣿⣿⣿⣦⡀⠈⠻⢷⣤⣄⣀⠀⠀⠀⠀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠀⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢀⣽⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿