⣷⣶⣤⣤⣀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣴⣿⣿⠯⢩⣛⡽⢶⣾⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣶⣶⣮⣤⣄⣉⢁⠀⢀⢰⣿⢿⣿⢵⠞⢡⢷⣆⢜⣿⣿⣿⡿⡄⠰⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⣄⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡑⣁⣜⣼⣫⣿⣿⣼⣿⣿⣿⣿⣮⣿⣿⣿⡼⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣥⡖⡜⣾⢳⣿⡿⣽⣿⣿⡿⣿⣿⣿⣏⢙⡟⣱⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⣬⠃⠙⢟⠝⣿⣿⢿⡇⡸⠹⢻⠈⢸⣰⡑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⡉⠺⡇⣯⣨⠀⠣⢏⡈⡁⡁⣦⡀⠀⠴⢩⣱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣠⠘⡷⡏⠇⠲⠤⠏⠀⡁⠉⢡⡡⡀⡇⠏⣶⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠉⠕⠑⠈⡛⢶⣥⡊⣂⣄⢄⡀⡴⣶⣶⠇⡼⠁⣁⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣶⣶⣶⣜⣿⡄⢻⣿⣮⡛⣛⠅⠭⠋⣵⠁⠀⠁⢁⢼⣶⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣔⣂⡽⢼⣿⣦⣼⠟⡡⢄⠂⠈⠀⠀⠀⠀⠀⠀⠀⢙⣽⣿⣦⡝⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⡭⡉⠐⡕⣵⣿⣷⡄⠀⠀⠀⠀⠀⠈⠁⠈⢉⣿⣿⢐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⠴⠜⢞⢿⣿⣿⣦⡀⠀⠀⠀⠀⡀⠰⠿⠏⣁⠉⣉⣉⡉⣹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠳⡝⣹⢿⣿⣆⠀⢀⡀⠀⠀⠀⠰⣿⢇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡀⠀⠀⠀⠙⣮⢷⡿⣿⣷⣄⠁⠀⠀⠀⠀⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠹⣿⣿⣿⡿⠿⠛⠛⠛⠻⠿⠟⠋⠉⠙⠉⠉⣾⠇⠀⠀⠀⠀⠘⢷⡵⣻⣿⣿⣿⡆⢀⠀⡄⣾⠃⠙⠉⠉⠉⠉⠉⠉⠋⠉⠉
⠶⢄⠀⢠⠄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠃⡏⠀⠀⠀⠀⠀⠀⠈⢿⣜⠿⣿⣿⣧⡌⠀⠘⡈⣀⣠⣀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢒⣒⡒⢚⠛⢛⣿⠏⡂⡅⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣷⣯⣟⣳⠀⠀⠱⠹⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿
⣀⡀⠤⠄⠐⠚⠃⠰⣦⣶⣷⣿⣿⠛⣋⡁⠀⠃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠫⡻⣿⣿⡞⠀⠀⢸⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿
⢁⣀⣀⣀⣴⡒⠒⠒⠒⢒⣀⣲⣶⣿⣿⡛⡁⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢉⠀⣀⢸⣷⣶⣾⣿⣿⣿⣾⣿⣿⣿⣿
⣏⡉⠀⢀⣀⣀⣀⣤⣭⣿⣿⣿⣿⣋⡉⡱⣱⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣎⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣷⢿⣿⣿
⣀⣤⣤⣤⣬⣿⣿⣯⣭⣿⣿⣿⣛⣛⢣⠸⠋⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢸⣟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟
⣿⣿⠛⠛⠛⠉⠉⠉⣽⣿⡶⣭⣍⡏⣾⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠘⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞
⠿⠿⠷⠶⢦⣶⣶⣿⣿⣿⣿⡿⠛⣹⣇⠧⠰⡀⠀⢘⠿⣄⠀⠀⠀⢰⢀⠀⠀⠀⠘⣱⡴⠾⢿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣾