⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⣉⣉⣉⣉⣉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢉⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣦⣌⡙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢉⣉⣠⣤⣤⣤⣄⣉⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠋⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣁⡤⠶⣿⣟⣛⣛⣛⣛⣛⣿⠿⢿⣷⣦⣄⡉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣁⢔⣪⡕⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣭⣛⡻⢷⣤⡈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⠔⣪⣶⣿⡟⢀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣷⣭⡛⢶⣄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⣿⣿
⣿⣿⣿⡏⢠⣿⣿⣿⣿⣿⣿⣿⠟⢁⢔⣵⣿⣿⣿⡟⠠⢾⠀⣿⣿⠙⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⣿⣿⣿⣿⣿⣷⡝⠷⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⡀⢻⣿⣿⣿
⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⡿⠃⡰⢫⣾⢣⣿⣿⠟⠀⠵⠎⠆⢻⣿⡆⠹⣿⣿⣿⣿⣿⣿⣿⢠⡈⠻⠿⠿⢿⣧⠹⣿⡄⣌⠳⡄⠙⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿
⣿⣿⠇⢸⣿⣿⣿⣿⣿⠟⢀⡾⣱⣿⡇⣼⣿⠋⢠⣴⣶⣶⣆⠈⢿⣇⠀⠙⣿⣿⣿⣿⣿⣿⠸⡰⣄⠰⣶⣦⣌⡁⠹⣷⢸⣷⡝⣦⠈⢿⣿⣿⣿⣿⣿⡆⢸⣿⣿
⣿⡿⠀⣿⣿⣿⣿⣿⠏⢠⣾⢱⣿⣿⠀⣿⠋⣠⣿⣿⣿⣿⣿⣷⡌⠻⡄⠢⠈⠻⣿⣿⣿⣿⡄⣿⣦⣕⢌⠻⣿⣿⡄⢹⡀⣿⣿⣌⢧⠈⢻⣿⣿⣿⣿⣷⠀⣿⣿
⣿⡇⢰⣿⣿⣿⣿⠏⠀⣿⢣⣿⣿⡟⠸⢃⣼⣿⠫⠭⠥⠤⢍⣿⣿⣦⣈⠈⢳⣶⣌⡙⠻⢿⣇⢙⡩⠭⠭⠥⢠⡙⠻⡀⠇⣿⣿⣿⡎⡇⠀⢻⣿⣿⣿⣿⡄⢸⣿
⣿⠁⣸⣿⣿⣿⡟⠀⢸⡏⣾⣿⣿⡇⢠⡾⠋⠀⡀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣶⣿⣿⣿⣿⣶⡶⠀⠀⠀⠀⠠⣀⠈⠐⢤⠀ ⢸⣿⣿⣿⣸⠀⠈⢿⣿⣿⣿⡇⠸⣿
⣿⠀⣿⣿⣿⣿⠁⡀⢸⣹⣿⣿⣿⡇⡜⠀⢠⠞⠀⠀⢠⣤⠀⠐⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠁⢠⣤⠀⠀⠈⠳⡄⠈⠇ ⢸⣿⣿⣿⡇⠀⡆⠘⣿⣿⣿⣧⠀⣿
⣿⠀⣿⣿⣿⡇⢀⡇⢸⣿⣿⣿⣿⡇⡆⠀⣵⡇⠀⠀⠀⠉⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠉⠀⠀⠀⠀⠘⣮⠀ ⢸⣿⣿⣿⣿⠀⠀⣷⠀⢻⣿⣿⣿⠀⣿
⡇⢀⣿⣿⣿⠀⣸⡇⠘⣿⣿⣯⢻⡇⢣⠀⣿⡇⠔⡡⣀⣀⢘⠆⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⡂⠀⢀⢀⠢⢠⣿⠀⡄⢸⣿⢻⣿⡿⢀⣮⡆⠸⣿⣿⣿⠀⣿
⡇⢸⣿⣿⡏⢀⣿⣿⠀⢻⣿⣿⡈⡇⢸⣷⣟⣷⡐⢠⣒⢖⡌⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢠⠢⣒⡅⢂⣾⣫⣾⠁⣿⠏⣸⣿⡇⢨⣿⣷⠀⣿⣿⣿⠀⢿
⡇⢸⣿⣿⠇⢸⣿⡿⠀⢸⣿⣿⣇⢜⠈⣿⣿⢷⢯⡵⣶⡲⣾⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣷⢞⢿⢶⢿⡿⣝⡿⢠⢏⢢⣿⡟⢀⠘⣿⣿⡀⢸⣿⣿⡇⢸
⠀⣸⣿⣿⠀⣾⣿⡇⢰⠈⣿⣿⣿⡜⡆⢹⡟⡼⣸⢸⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡞⡼⢸⢰⣿⠃⡴⣡⣿⠟⢠⣾⠀⣿⣿⡇⢸⣿⣿⡇⢸
⠀⢻⣿⣿⡀⢿⣿⡇⢸⣧⠘⣿⣿⣷⡡⠈⢶⣿⣿⣿⣿⣿⣿⣿⣿⡙⠿⣿⣿⣿⣿⣿⠟⣉⣿⣿⣿⣿⣿⣿⣿⡭⠀⣈⡼⠟⢁⣴⡏⣿⡄⢸⣿⡇⢸⣿⣿⡇⢸
⡆⠸⣿⣿⣇⠘⣿⡇⠸⡟⢆⠹⣿⣿⣷⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣯⣯⣽⣶⣾⣿⣿⣿⣿⣿⣿⣿⣤⠄⠀⢀⣴⣾⡿⣻⡇⣿⠇⢸⣿⠁⣼⣿⣿⠃⣸
⣿⡀⠹⣿⣿⣆⠘⢷⠀⢻⡈⢆⠙⣿⣿⣿⡀⢀⡉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢁⣴⠇⣸⣿⡿⣱⣿⠁⡿⠀⡿⠃⣼⣿⣿⠏⢠⣿
⣿⣿⣄⠘⢿⣿⣷⣄⡑⠀⠑⢄⠀⠘⣿⣿⣷⠈⢿⡖⢤⠈⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⣡⡴⢊⣿⠏⢠⡿⢋⣼⣿⠃⠘⠁⠊⣠⣾⣿⡿⠃⣰⣿⣿
⣿⣿⣿⣷⣤⡈⠛⠿⣿⣶⣤⣄⡀⠀⠸⣿⣿⡇⠀⠉⠀⠓⠈⠆⠀⣤⣄⣉⡉⠉⣉⣉⣠⣤⠀⠞⠰⠋⠀⠘⠁⠀⢚⣵⣿⡿⠃⣀⣠⣶⣿⡿⠟⢁⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣤⣈⠙⠛⠿⢿⢧⡆⢻⣿⡇⠘⠳⢤⠀⠰⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠰⠆⢀⣠⠖⢁⣾⣿⠟⠏⣠⣾⡏⠟⠋⢁⣠⣶⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡤⠀⠁⢸⡿⠁⡾⣲⣤⣈⠀⠆⠘⠿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠲⠀⢉⣠⡄⢸⣿⡟⠀⠐⠉⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⡶⠁⠞⢁⣤⣤⣈⡙⠛⠇⡘⢃⠂⡈⠛⠛⠛⠛⠋⣀⠔⣈⢃⡸⠿⠛⢁⠘⣿⡇⢰⣿⣶⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⣶⣶⣶⣶⣾⣭⣭⣟⣛⣻⠦⠀⢄⡙⣁⡙⠦⡈⠟⢠⠞⢋⣀⠉⡀⢀⠴⢿⣿⣧⣈⠑⠈⠲⣾⣿⣷⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⣰⣿⠘⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣷⣄⡣⡌⢡⡅⠓⠰⠛⢠⡌⢉⢜⣠⣶⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⠏⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⡇⢹⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣀⠥⠠⡶⠀⠤⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⡟⢰⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢀⣿⡏⡎⣿⠀⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣤⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢻⠁⣾⢣⢸⣷⠀⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠀⣼⣿⣧⢹⡸⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⢸⣿⠀⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠈⢰⡏⡾⣸⣿⣇⠈⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠇⢰⣿⣿⣿⡈⣧⣻⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⠛⢻⣿⠛⠛⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢺⢸⠇⣿⣿⣿⡄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣇⠸⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⢸⣿⠀⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⡿⢰⣿⣿⣿⣷⠀⢿⣿⣿⣿⣿
⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⡀⠃⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⠃⣾⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿
⣿⣿⣿⡇⢰⣿⣿⢉⢿⣿⣿⣧⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣠⠠⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠈⢰⣿⣿⢟⡻⣿⣿⠀⢿⣿⣿⣿
⣿⣿⣿⠀⣾⣿⣿⣸⣎⢿⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡸⣿⢫⣾⢳⣿⣿⡇⠸⣿⣿⣿
⣿⣿⡏⢠⣿⣿⣿⣇⣿⣷⡝⡜⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⢧⣡⣿⡏⣾⣿⣿⣿⠀⣿⣿⣿
⣿⣿⠃⣸⣿⣿⣿⣿⡜⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⡇⢸⣿⣿⢱⣿⣿⣿⣿⡆⢸⣿⣿
⣿⡟⢀⣿⣿⣿⣿⣿⣷⠸⣿⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡇⠸⣿⡏⣿⣿⣿⣿⣿⣷⠀⣿⣿