⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣿⣿⣿⣿⣷⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣽⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠇⠀⢀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢽⣿⣿⣯⣝⢳⣧⡴⢋⡟⠀⠀⡆⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠋⣷⣿⣿⡿⣿⣿⣿⣿⣷⣴⣚⡗⢲⣼⣁⣴⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣃⣼⡿⠎⢗⡶⣿⣟⣿⣿⣿⣿⡿⣣⣿⣯⡰⠀⠀⡿⠛⠋⠉⠁⠀⢀⣀⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠿⡭⠟⢟⣙⣏⡉⠛⢵⣿⣌⣉⢇⠿⢋⠿⡟⠛⢇⡟⢀⡍⠿⠧⢤⣖⡶⠽⠛⠋⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡑⢶⡿⣍⣁⣐⠊⠻⢶⠤⠽⠟⠋⣙⣀⣩⡤⣶⠞⠉⣠⠾⠿⢇⣸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⢿⣶⣤⣤⣀⣀⣀⡀⠀⣠⣾⣿⡿⣽⣿⣶⣾⣿⣻⣭⠶⠶⢶⣞⣿⣯⣘⡉⠉⠉⢑⡶⣞⡿⣶⠶⣄⣿⢛⣛⣋⣉⡥⠤⠖⠊⢧⠀
⣰⢿⣦⣹⣿⣿⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⣯⠀⠀⢠⣾⠟⠹⡝⢀⣈⠉⠛⡗⠻⣄⣸⡟⠛⠺⢭⣉⠀⠀⠀⠀⠀⠀⠀⠈⡆
⣽⠾⢿⣿⣿⣿⣿⣿⢻⣷⢫⣿⣿⣿⣿⣟⣿⣅⠂⣀⣈⣇⣠⠟⠁⠀⠀⠙⠾⣞⣂⠀⠃⠀⣤⣿⣿⣄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢱
⣿⢠⣨⡏⠿⢿⣿⡟⣼⣿⣿⣼⣿⢿⡋⢒⣿⣿⡿⣿⠿⠿⠿⠿⢿⣶⣶⡦⠀⠀⠁⣠⣿⣟⣿⠻⠜⢿⡧⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⢸
⣿⣼⡿⢿⡿⣿⣿⣿⣿⣧⣟⣿⣿⣿⠊⠀⠀⠠⣿⣅⣀⣀⣠⡶⠈⢧⣽⠁⠀⠀⣼⢿⠃⢸⡿⢷⣄⠀⠈⠛⠒⠀⠀⠀⠀⠀⠀⠀⠀⢸
⢸⣿⡆⣼⣶⣿⣿⡿⣿⣿⣯⣻⠏⣯⡇⠀⠀⠀⠀⠈⠉⠛⠉⠀⠀⠀⠀⠀⠀⠐⣇⣼⠀⠏⣇⠀⠙⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢻⣻⣿⣿⡟⣻⣿⣿⠙⣿⣙⣿⣿⣱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡖⠀⠻⠄⠀⣸⠏⠉⠉⠉⠓⠒⠲⠤⣀⣀⡘⠀
⠀⠀⠁⠀⢸⣿⡄⠸⣻⡖⠟⠉⠙⢿⣷⣿⣤⣀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⢸⣟⣣⣤⡄⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀
⠀⠀⠀⠀⠈⠙⠁⠀⣿⣿⣄⡀⠀⠈⠻⣿⣧⠉⠉⠀⠀⠀⠠⠊⠁⠀⠀⠀⠀⠀⢸⣿⣿⢹⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠁⠈⢻⣾⠀⠀⠀⠈⠛⠦⣀⠀⠀⠀⠳⢤⣤⣤⣀⡀⠀⢀⣾⣿⡿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⢹⣆⣤⣶⢾⣿⣿⣿⡏⠉⠉⣿⡿⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⠿⠛⠛⠛⢻⡟⠁⠀⠘⡃⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣈⣶⣺⣿⢟⡆⠀⠀⢈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡿⣿⣾⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⣿⣿⣷⣿⣿⡇⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣾⢻⣿⣿⣿⡓⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⢿⣿⣿⡟⠁⠀⠀⠀⠐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡛⠁⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀