⠀⠀⠀ ⠀⠀⠀ ⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⢱⣿⣿⣿⢸⣿⣿⣿⣿⢉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠘⢸⣿⣿⣿⠄⣿⣿⣿⡇⡸⣇⠈⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡿⠟⣛⣻⣍⣉⡉⠉⠉⠛⡻⢿⠀⢰⠈⣿⣿⣿⡇⠸⣿⣿⠇⡃⣿⡀⠸⣿⠿⡛⠉⣵⣶⣶⣿⠛⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡋⠥⣶⣿⣿⣿⡛⢭⣭⣤⣤⣶⣄⣀⡀⠀⠀⢹⣿⣿⣧⠀⢻⡿⠀⠁⣿⡇⠀⠁⢈⣴⣿⣿⡿⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣦⣅⡙⠻⠿⣶⣍⠻⣿⣿⣿⣿⣿⣷⡀⠀⠙⢿⣿⣷⣶⣤⣄⠸⠋⠀⢀⣴⣿⣿⣿⡟⠁⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡟⠿⣿⣿⣿⣿⣦⡀⠈⠻⣷⣈⠛⢿⣿⣿⣿⣿⣦⡀⠈⢻⣿⣿⣿⣿⣷⣆⣴⣿⣿⣿⣿⠏⠀⣼⣿⡿⠟⠋⢁⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠘⣶⣬⡝⠛⠻⠿⠦⠀⠘⢻⣆⠀⠹⣿⣿⣿⣿⣷⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠘⠋⢁⣪⣴⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠈⣿⣿⣿⣶⣦⣀⣀⣀⠀⠈⠀⢲⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⣠⣴⣾⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣦⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⣿⡽⢻⣿⣿⣿⣿⢿⣿⣿⣧⠘⢿⣿⠉⢻⣿⣿⣿⣿⡿⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣷⡀⠻⠿⠿⣿⣿⡿⠻⡟⠛⣹⡟⢀⣾⣿⡿⠉⠈⠀⢻⣿⣿⠀⠀⣿⠀⠸⣿⡿⠟⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠈⣠⡞⠀⣠⣿⠁⣾⣿⠋⢀⣴⡷⡇⠘⣿⡟⢀⠀⡿⠀⠀⢉⣠⣤⡤⢄⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣼⣿⠀⢠⣿⣿⢸⣿⠟⣠⣾⠟⣵⣿⠀⠟⠁⡘⠀⣀⡐⢤⠘⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⠟⠁⣀⠈⠟⠛⠈⠏⠠⠽⢧⡿⠛⠁⠐⠘⣾⣿⣾⡟⢁⢎⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣾⣿⣦⡀⠀⣆⠀⠀⣀⣠⣤⣒⣠⣤⣶⣾⣿⣿⢭⣴⣾⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⣿⣿⣶⣿⣧⠹⣿⢸⠿⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣎⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣙⠲⣶⣒⣺⣿⡿⢛⣥⣾⣿⣿⣿⣿⢻⣿⣷⣦⣙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣩⣶⡆⡆⡝⣛⣫⢂⡟⣩⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣗⣙⠋⢭⣝⡛⠿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⡿⢋⣭⡤⠁⣷⡸⠱⢛⣘⣛⣿⣟⣛⣛⠿⠘⣋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣭⡔⣢⣴⣶⣶⣶⣶⣭⣥⣥⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣵⣿⡿⣹⣿⣿⣿⣿⣿⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣯⣙⢿⣿⣿⣿⠿⣿⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⢑⣛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣿⣿⣧⡙⣿⣿⣷⣹⣿⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⣾⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⣿⣷⢹⣿⣿⣇⡟⣸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⠘⠉⢻⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⡡⠶⢈⣿⣿⣿⣿⡿⢛⣭⣅⡙⠿⣿⣿⣿⣿⡶⣿⡿⠉⣴⢸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠂⣿⡿⢋⡔⢿⣿⣿⣿⣿⡿⠿⣊⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣾⣿⣿⣿⣷⢸⣿⣶⣶⣾⣶⡿⣥⣾⣿⡆⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⣴⢸⣶⣿⣿⢆⣝⣛⣩⣵⣾⣟⣾⣿⣿⣿⣿⣶⣶⣭⣭⣭⣭⣭⣴⣾⣿⣿⣿⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⣷⡜⣿⣿⠀⢻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢸⡏⣿⣿⣿⣿⢸⡿⣛⠏⣥⣶⣶⢰⣶⣶⣶⣶⣭⣙⢿⣿⣿⣿⣯⣍⣛⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣧⢹⣿⣶⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠸⢸⣿⣿⣿⣿⣆⢫⠵⣼⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣷⣶⣝⢿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣼⣿⣿⡆⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⢸⣾⡘⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⢟⣵⣶⣭⣽⣿⣿⣿⣷⡝⣿⣿⣿⣿⠟⡌⢿⣿⣿⣿⣿⣿⡇⣿⣿⡇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡏⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⢠⣿⣿⡷⣰⣿⣿⣿⣶⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⢛⣵⣾⣿⣌⢿⣿⣿⣿⣿⢧⣿⣿⡟⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⣆⢿⣿⣿⣿⣿⣏⣄⢻⣿⢸⣿⣿⡇⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⣿⣿⣿⣿⣿⣮⡻⣿⣿⠏⣼⣿⡿⠁⢿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣇⣿⡜⣿⠿⣛⠩⢚⠃⢂⢻⣦⠻⠿⣿⡜⢿⣿⣿⡿⠟⡸⠿⢿⣿⣿⣿⣿⣿⣿⠟⣴⣯⣙⠻⣿⣿⣿⣿⣿⠨⠹⣸⣿⣿⣷⡶⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⢃⣿⣇⣐⠁⣰⡿⠗⣚⠭⣊⣭⣼⡶⢖⣢⣀⣤⣶⣶⣷⣾⣿⣷⣅⢶⣦⡑⣾⣤⣒⣶⣍⡻⣇⢀⡙⣿⣿⡿⣼⣧⣿⣿⠻⣿⣿⡸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⢣⣾⢋⣿⢣⡿⠗⡚⢛⣛⣬⠡⢛⢹⣾⣿⡿⢋⠻⠿⣿⣿⣿⣿⠋⠻⣷⡙⣿⣎⠻⣿⡟⠻⠿⠛⠄⠻⣿⣿⢱⣿⣿⣿⣿⣇⢻⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⢃⣿⡿⢸⣇⠄⢴⣟⣵⡟⢩⠁⠈⠛⣧⠉⠁⠀⠹⠦⣿⠎⢻⢯⣿⣤⣿⣮⣙⠆⢾⣥⡻⡿⡸⠑⠈⡓⠂⠙⡧⣾⣿⣿⣿⣿⣿⢸⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡟⢸⣿⡇⣼⣿⡆⣾⠿⢋⣴⡿⣠⣤⣄⡁⣒⠂⣐⠒⣂⣈⣀⠈⣈⡙⣿⡿⣠⠨⣉⢻⣿⢠⣁⠛⢰⣤⡀⣦⡀⣧⢸⣿⣿⣿⣿⣿⢹⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⣼⣿⡇⣿⣿⠀⣵⠏⣼⡿⢰⣿⣿⡏⣼⡏⣾⣿⠀⣿⣿⣿⡇⣿⣿⡌⢰⣿⡇⣿⠀⢁⣿⣿⣷⡆⢻⣿⣿⣿⣿⡌⣿⣿⣿⣿⣿⢸⣿⢳
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢡⣬⣟⣥⣙⠿⠿⠏⣼⣿⢣⣿⣿⣿⢰⣿⢁⣿⡇⠀⣿⣿⣿⡇⣿⣿⣿⢸⣿⣿⢹⡄⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣷⢻⣿⣿⣿⡇⣸⡟⢸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠐⣶⣮⣭⣽⣟⡛⢠⣿⡇⣾⣿⣿⡇⣾⣿⣾⣿⢣⡇⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡎⡇⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⠿⣘⣛⣛⣛⠃⠿⠇⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⢸⣿⠿⣿⣿⣿⢃⣿⡿⢸⣿⣿⣿⢱⣿⣿⣿⣿⣸⠇⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣧⢹⢻⣿⣿⣿⣿⣇⢹⣿⣿⣿⡆⣭⣭⣭⣭⣿⣿⠆⣽
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢨⣿⠓⢒⠂⠅⣸⣿⢃⣿⣿⣿⣿⢸⣿⣿⣿⡇⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣆⢿⣿⣿⣿⣿⠘⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣿⣿⣷⣶⣿⡌⣿⡟⣸⣿⣿⣿⣿⣾⣿⣿⣿⠀⣿⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡍⣇⣿⡜⣿⣿⣿⣿⡆⡙⢿⣏⠲⠶⠶⠿⣿⣿⡇⢾⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⣿⣿⣿⣿⣿⡇⢸⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⡇⣿⣿⣿⣿⣷⡿⠆⣡⣾⣶⣦⣽⣶⣦⢉⣼⣿