⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣴⡀⢰⢄⢸⣦⠀⣄⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⢠⡀⣷⣤⣿⡦⢿⡝⠺⣇⢹⡎⢻⡏⢿⡻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡒⢾⣝⠻⣯⡳⢮⡙⢦⡈⢿⡄⢻⡄⢻⡄⢿⡀⣿⢸⡇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡛⠶⢤⣙⠲⣬⡻⢮⡹⣦⠻⣄⢱⣄⣿⣤⠷⣞⣛⣚⣓⣛⣛⣛⣺⣷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⣭⣙⣲⣬⡳⢌⡙⢦⣻⠾⣓⣫⣭⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠶⠶⢭⣍⡓⢯⣶⠟⣫⣶⣿⣿⣿⣿⣿⡿⠛⣿⣿⡟⠉⣿⣿⡿⠛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣭⣍⣛⠳⣽⢗⣵⣿⣿⣿⣿⡟⣀⠿⡟⠒⢚⣿⣿⠋⢡⣶⣿⠋⠙⣺⣿⣿⠛⠙⢿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⢀⣶⣶⠦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠿⢶⣿⠟⣡⣾⣿⣟⡩⣿⣯⠉⢰⣿⡇⠀⢸⣿⡟⠀⢸⣿⡟⠀⡖⣽⣾⣿⣆⠀⠈⠟⠛⠉⠉⢻⣿⣦⠀⠀⠀⠀⠀
⣾⣟⣛⡫⠿⣾⣿⣿⣶⣶⣦⣤⣤⣄⣠⣤⣴⣶⣿⣷⣿⡿⢟⣯⠁⢠⣿⡟⠀⣼⣿⠁⠀⣾⣿⠃⠀⣿⣿⠇⠀⣷⣿⣿⣿⡟⠃⠀⠀⡀⠀⠤⠺⣿⣿⣷⡄⠀⠀⠀
⠹⣖⣚⣿⠿⠿⣟⣺⣿⣿⣿⣵⣿⣿⣿⣿⡿⢿⣿⣿⡇⠀⣿⣿⠀⢸⣿⡇⠀⣿⣿⠀⠀⣿⣿⠀⢰⣿⣿⠀⢠⡿⣉⣿⠛⠋⠀⠀⢰⡇⠀⢠⣾⣿⣿⡿⢿⣆⠀⠀
⠀⠈⢹⡿⠿⢿⣛⣿⣿⣿⣿⠏⣿⡿⠋⢹⣿⠃⠀⣿⠇⠀⣿⡟⠀⢸⠛⡻⠭⠭⠿⠿⠿⣿⣷⣶⠾⠿⣇⣀⣾⣷⣿⠹⡇⠀⠀⠀⣾⠁⠀⠀⠛⠿⠟⠁⠙⣻⡷⡄
⠀⣴⣋⠭⢭⣁⣶⣾⣿⣏⢿⠀⢻⢃⣀⣀⣇⠀⠀⢻⠀⠀⢻⡇⠀⢸⡆⠈⠛⠛⠋⠩⠭⠦⢶⣛⣻⣭⣿⣒⣿⣿⣿⠀⢿⡀⠀⠀⡇⡆⠀⠀⠀⠀⠠⡤⠚⠡⣶⡇
⢸⢷⣒⣨⣽⣶⠿⠛⠛⠉⠙⠉⠉⠉⣉⣽⣿⡿⢦⡘⠀⠀⠸⡇⠀⠀⣿⢄⠉⠭⠭⠭⣽⣽⣿⣶⣾⣿⣿⣷⣿⠀⠀⠀⠈⠳⣄⠀⠁⠈⠄⣀⠀⠀⣀⠒⠒⢓⣶⠃
⢸⣭⢖⡯⠞⠁⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠭⢉⡆⢳⡀⠀⠀⢣⠀⠀⢻⠈⠳⠤⣌⣩⣤⣶⠭⠭⡽⠛⠉⠉⠉⠀⠀⠀⠀⠀⠈⠳⣤⣀⠀⠀⠀⠀⣀⣠⠴⠋⠀⠀
⠈⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣶⣾⡿⢟⣫⠄⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠁⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⣀⣈⣭⣽⠿⠟⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣭⡵⢞⣩⢶⣫⢖⡴⢙⠢⢄⣀⠀⠀⠀⠀⢀⣀⣀⣤⡴⣶⣶⣿⣯⣽⣿⡿⠿⠿⠿⠿⠿⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠾⣻⣵⣫⡶⢟⣵⢏⡞⣠⢨⢻⠛⠛⠛⠛⠛⠉⠉⠉⢁⣤⢾⣽⣧⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣵⣾⣿⡷⣫⣾⠗⠻⡏⠀⠀⠀⠀⠀⠀⢀⣴⢿⣵⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠸⠋⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⣳⣿⣿⠃⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡵⠁⠉⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀