⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣟⣿⣿⣿⣿⣿⣮⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⣿⡿⠿⠟⢓⣮⣽⣿⣿⣿⣿⣿⣷⢭⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⢛⣳⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣞⡿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⢭⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢄⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣏⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢝⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡿⣟⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣟⣽⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣷⡯⣻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⠷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⠟⠻⠿⣿⡆⣿⣿⢿⣭⣽⣯⣛⣛⣛⣿⣿⣿⣹⣿⣿⣶⣾⣷⣝⡿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⢿⣿⣿⠷⢶⣶⣶⣶⡿⣿⠉⠉⠉⠉⠛⠻⢿⣿⣷⡻⣿⣿⣿⣿⣿⣓⣾⣿⣿⡿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⢀⣤⣤⠠⣴⡆⣾⣿⡟⣱⡟⠉⠀⠀⣾⣿⣿⣿⡀⣧⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣾⣻⡿⣿⣿⣿⣿⡿⣿⣛⣍⢿⣿⡿⠁⢀⣶⣄⠀
⠀⢸⣿⣧⣤⣬⣅⢻⣿⢡⣿⠀⠀⠀⢰⣿⣿⣿⣿⣷⣝⣦⣄⣀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣵⣿⠟⠁⢠⣾⣿⣿⡆
⠀⠸⣿⣿⡿⣿⣿⢸⣿⢨⡟⠀⠀⠀⣾⣿⢛⡭⣿⣿⣿⣿⣿⣿⣶⣶⣶⣦⣿⣿⣿⣿⣿⣿⠿⠻⠟⠛⠛⠛⢻⠟⠉⠀⣀⠸⣿⣿⣿⡇
⣧⣿⣿⣿⣷⢸⣟⣼⣿⣾⣿⣶⣶⣾⣿⢃⡞⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣴⣿⣿⡿⢁⣀⣴⣿⠿⠧⠙⠻⠿⠇
⣿⣿⣿⣿⣿⢸⣇⢻⣿⣿⣿⢿⣿⣿⡟⣼⠁⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡇⠀⠀⠀⣿⣿⣿⢣⣿⣿⣿⣿⣷⣶⡆⢹⣿⣷
⣿⣿⣿⣿⢇⣼⣿⣆⠹⡿⢣⣾⣿⣿⣧⣇⢀⣴⣶⣄⣀⣼⣿⣿⣿⣿⣶⣶⣶⣶⣍⠉⣽⣿⣦⡀⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⡇⣼⣿⣿
⡏⢛⣋⠑⣛⠿⢿⣿⣧⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⡇
⣿⣿⣿⣧⡹⣿⣦⣍⣛⡗⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⠻⠟⣼⣿⣿⣿⣿⣿⡇⢀⣩⣭⣭⣤⣤⡄⢰⣶⣶⣶⡄
⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⡆⢸⡽⣏⣿⣏⣿⣯⣽⣯⣭⣿⣯⣴⣶⣴⣿⡆⣿⡿⠀⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⡇
⠉⣿⣿⣏⠈⣛⣽⣿⣿⣿⡇⢸⡗⡏⣿⣏⣿⠿⣿⡿⡟⢿⣿⣛⣛⡏⣽⡇⣶⣿⢰⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⢰⣜⢿⣿⡇
⠀⠘⢫⣭⣶⡌⠙⠛⠛⢻⣿⢸⣷⣯⣿⣿⣿⣿⣿⣿⡇⣿⣿⣼⣿⡇⣿⡇⡟⡟⣿⣿⣿⣿⣿⡟⠋⠀⣿⣿⣿⣿⠛⣭⣥⠈⢻⣷⡝⠀
⠀⠀⣿⣿⣿⣿⡆⣶⣶⠟⠁⠀⣭⣭⣝⣏⣻⣟⣸⣿⣇⣻⣻⣭⣭⣵⣷⣷⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠈⢿⣿⣏⢸⣿⣿⣿⣾⣿⡇⠀
⠀⢰⣿⣿⠿⠿⠃⠉⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣌⡻⢿⣿⣿⣿⠁⠀
⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⣿⣿⣿⣿⢿⣟⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⠶⠙⢿⠟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⡿⠶⠿⣷⣾⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀