⠀⠀⣾⡮⢿⣟⣿⣿⡿⣭⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢿⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣹⢧⢸⢹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠛⠁⠘⡻⠾⠿⣼⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣤⣤⣬⣬⣇⣀⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⢻⣿⢿⡻⣟⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢀⣿⢃⣶⣅⢼⡄⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡀⠀
⠀⠀⣀⣀⡀⣀⣀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣤⣤⣤⣤⣤⠤⠤⢤⣴⣿⣛⢋⣾⣶⡿⠈⣿⣿⡿⠶⠶⢶⣶⣶⡶⠶⣶⠶⠶⢾⣛⠿⠿⠛⠛⠛⢹⢿⣯⣽⣿⡟⠻⣿⣿
⢸⣿⢿⣿⣟⣻⡿⣿⡉⠉⠉⠈⠉⠉⠉⠉⠀⠀⠐⠀⠂⠀⡉⠭⠭⠂⠀⠀⣿⡅⠸⣷⣾⣼⡄⢹⣿⠄⠀⠤⣚⡤⠖⢂⡤⠀⠐⡲⢽⣺⢭⣒⣤⣀⣴⣧⣽⣿⢿⣿⠷⣄⣹⣿
⢸⣧⡈⣿⣿⣿⣿⣌⣿⣭⣥⣀⣀⡒⣀⣠⠀⢀⣄⠠⠤⢄⠉⠀⢀⣀⣨⣽⣿⣷⣦⣈⣬⡋⢷⣸⣿⣺⠥⠌⠁⠤⣅⣑⡦⠭⣅⣤⣞⣴⣿⢽⣺⣿⢿⣿⣻⣿⡾⠋⠑⣒⠉⣿
⢸⣇⠫⠬⣟⣻⢷⣿⣍⡙⢿⣤⣈⠁⠀⠀⠠⣶⢦⠉⠆⠀⢉⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣭⣝⠀⠒⠠⠀⠤⠉⠛⢉⣉⣫⣥⣶⢟⡥⢡⣾⣿⡽⣋⣥⣘⣉⣉⣱⣿
⣿⣿⣅⣾⣤⣬⣯⣽⣿⣿⢦⡙⠓⢶⣶⣴⣶⣶⣷⣶⣶⣶⣶⣿⣿⣟⠿⣟⠛⢻⣿⡽⣿⣿⣯⣽⣿⣛⣿⣯⣭⣿⣿⣿⣿⣯⣿⣿⡿⠏⠀⢀⣴⣿⣿⣿⣿⣿⡿⠿⠽⠿⢿⣿
⠙⠿⠷⠿⠿⠶⠿⠻⠿⢿⣷⡾⢦⡀⠉⠻⢿⣍⣉⠉⠛⠉⠉⠙⣿⣿⣶⣾⣥⣠⣿⣿⣿⣿⡏⡏⣿⣿⠀⠀⠀⢀⣨⣽⠿⢿⡏⠁⠀⣀⣴⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣿⣶⡶⣦⣈⠙⠻⢶⣤⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣤⠴⠾⠛⢁⣤⡶⢾⣡⣯⣽⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢷⣦⣝⡳⢦⣄⠈⢩⡉⠻⣿⡿⣿⣿⢿⣥⣼⠻⣿⣿⡿⠿⠛⠁⠀⣠⡴⢋⣡⣶⣾⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣶⣬⣿⣾⣦⠀⠈⡿⠋⠙⢺⡿⠀⠀⠈⠙⠁⠀⣠⣶⣿⢷⣶⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡄⠀⠁⠀⠦⣤⣾⠄⠀⠀⠀⠀⣰⣿⣹⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⣧⣴⠆⡀⢀⣸⣄⠀⠀⢤⣄⡐⠛⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣟⣛⡻⢟⣋⣵⣏⠛⢶⣟⣉⣀⣠⢸⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣖⣲⡾⠋⠉⠉⠉⠻⣶⡷⠦⢼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣍⢻⣧⣤⣤⣴⣦⣀⢨⡿⠛⠻⣯⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡿⢷⣾⣦⣬⣤⣤⣍⡉