⠀⡀⠀⠀⢠⣤⠌⢈⣿⣯⣾⣿⣿⣿⡿⡿⣿⣻⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠨⠂⠀⠀⠈⠁⣷⣾⣿⣿⣿⣿⣿⣟⣻⣿⣿⡺⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛
⣉⡀⠀⢨⣾⣿⡗⠿⠿⠯⠿⢿⣿⡟⠛⣗⣿⣯⣽⣿⣿⣿⢿⡏⡉⡝⢻⡿⢋⠙⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠑⣄
⣯⣴⣾⣾⣵⣟⠉⡀⠀⠀⠀⠀⠓⠆⠀⠈⡏⢸⡎⢩⢿⣿⢿⠂⠀⠀⡌⠟⡔⠆⠈⢨⠿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⡹⠉⠀⠐⠄⠙
⠻⠿⡿⠿⠋⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠇⠘⣿⠈⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢹⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠣⠉⠺⣦⡀⢐⠾⢾⠛⠟
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⣇⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣞⠋⠉⠙⠯⢍⢙⣇⠀⠀⠸⠂⠀
⡀⠀⠈⠂⠀⡔⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⢠⠰⠀⢠⣤⣨⣤⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢠⣶⡾⣷⣤⣀⣴⣿
⡺⠯⡤⢡⡀⠂⠀⠀⠤⠄⠀⡠⢔⠡⠂⠀⠘⣿⣾⣿⡿⣿⣿⣿⣿⣿⣶⡀⠀⠀⠀⠀⢀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣀⣀⣤⣼⣟⢿⡿⣿⣻⣿⣿
⠿⣶⣦⣤⣤⣀⡀⠀⣮⣶⣶⣺⣖⡆⠀⠀⢀⣿⣟⣵⡟⣻⣟⠛⣿⣿⣿⣿⠀⠀⠀⣸⣿⣿⣿⠿⣿⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣯⢵⣿⡽⣿⣯⣿⣿⣿⣿
⠀⠀⠀⠈⠉⢉⠘⢻⠔⢿⣿⣿⣟⡀⠀⢐⣟⣿⢷⣼⣳⣤⣤⣴⣾⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣦⣬⣤⣾⣿⣿⣿⣿⠿⣽⣿⣿⢻⣿⡿⣟⣾⣟⣯⣿⣾⣿⣿⣿⣿
⠀⠀⠉⠐⠋⠀⠀⡀⠁⠈⠙⢿⣿⠀⠀⠊⠅⡭⠌⠹⣻⣽⣻⣿⣿⣿⣿⠇⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⣊⣶⣿⣿⣷⣾⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠄⠈⠃⠀⠀⠀⣈⣠⠦⠎⠽⢉⡝⠉⠉⠁⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⠿⣛⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡀⠀⡀⠀⡄⢀⠀⠉⠀⠀⡀⠜⠉⠀⠀⠀⠁⠈⠀⠀⠀⣰⣆⡂⠀⠀⠀⢸⣿⣿⣿⣿⣶⠈⠘⠢⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣨⣿⣿⣿⣿⣇⣤⣿
⠀⠀⢀⡆⠂⠐⠀⢀⠀⡠⠒⠀⠀⠀⠀⠁⠀⠀⠈⢍⢂⣤⣤⣴⣿⠿⠯⠇⠀⠀⡐⢼⣿⣿⣿⣿⣿⣷⣿⣿⣾⢿⡯⣯⣿⣝⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠠⠀⠁⠀⢚⣐⡾⢷⣖⠄⢂⡀⠀⠀⠀⠀⠂⢢⣬⣾⣿⣿⣿⠁⢀⠀⠀⠀⠠⠇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⡾⣿⣿⣿⣿⣿⣯⣛⣻⣿⣿⣿⣿⣿⣿
⠈⡀⠀⢐⠀⠈⠈⢮⡽⣭⣷⠣⠀⠈⠀⠀⠐⣴⣷⣿⣿⣿⣿⣿⣦⣬⣤⣀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⣿⣿⣿⣿⣿⣿
⠌⣴⢨⣝⠠⣄⡛⣛⠜⠓⠩⡿⠁⠀⠀⠀⣦⣾⣿⣿⡿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣜⣷⣃⡭⠀⢒⠁⠉⠀⠀⠀⠤⠈⠀⠀⢤⣿⣿⣿⣿⣳⠂⠀⠟⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡛⢀⡃⣑⣤⣀⠀⢀⠀⠀⣤⠠⡄⠀⢠⢸⣿⣿⣿⣿⣔⣀⣀⠄⠨⠇⠏⠹⠻⢛⣿⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣦⢿⣷⣍⣿⡆⠀⣣⣏⠛⢠⣠⠔⡇⡈⠍⣵⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⣀⠘⣁⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠉⠙⠿⣿⣿⣿
⣿⣧⣻⣿⣿⢻⣛⣛⣫⣷⣶⣾⢉⣛⠒⣟⡂⢮⣝⢿⣿⣿⠟⢻⡿⠿⣿⣿⡿⢿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢂⢆⣄⡀⠀⠀⠀⠀⠀⠀⠈⠙⠛
⡛⠋⢛⡿⣿⣾⣿⣿⣿⣿⣿⣿⡻⣭⣧⡜⣷⢦⠬⣮⣣⣿⣏⣿⣃⣠⠀⡀⠀⠀⠠⠀⣰⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣣⣟⣼⣿⣿⣟⣿⠻⣿⣿⣿⣿⣷⣯⢩⣏⣣⣮⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣤⠀⡀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠿⣯⠄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣿⣿⣛⣿⣿⣿⣻⣻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢾⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⢾⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀
⠘⠻⣿⣿⣿⣿⠿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠒⡥⣆⢻
⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⣠⠀⠀⠐⣴⣿⣿⣿
⠀⠀⠀⠻⠏⠹⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣤⣽⣿⣿⣿