⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⣤⣤⣤⣤⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠇⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠿⠟⠻⠟⠻⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣟⣫⣯⣵⣶⣾⣷⣷⣦⡤⣄⡀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠙⠻⠿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢾⣾⣁⠀⠀⠀⣠⡀⣀⣸⣽⣿⣿⠟⡛⣿⣽⣵⣶⣦⣤⢀⣀⣀⠣⡶⣤⡦⣤⣤⣤⠤⣴⣦⣶⣦⡏⠉⠻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠚⡿⢿⣦⣴⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣿⡇⣀⢉⢀⡀⠐⠉⢟⡛⢡⣚⣷⣶⣷⣿⣿⣦⠀⠀⠀⠀⠀⠀
⠃⠀⠩⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⠿⠛⠻⢩⣿⣿⠟⢿⡻⠟⢻⣶⠴⢼⣿⣷⣿⣿⡃⠘⠏⣿⡿⣻⠀⠀⢠⠀⠀⢀
⢀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⢻⣿⣿⣿⣿⣿⠂⠀⠺⣶⣦⣿⣷⣿⢨⡤⡆⠀⠀⢸⣿⠟⢿⣿⣽⠀⠀⢰⣤⣮⡇⠀⠀⠀⠀⠉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡟⣡⠂⣔⣺⣿⢛⣯⡃⠈⢰⡀⠀⠘⠛⠻⢿⠻⣿⡅⠾⢵⣥⠞⠋⠀⢟⡎⠉⠃⠀⠻⢿⠻⠀⠀⠀⠀⠀⠀
⣿⡿⠻⢻⣿⣯⣿⣿⣧⠀⠻⠗⠰⠙⠁⠐⣺⣿⣃⠇⠀⠁⠀⠈⠁⠀⠂⠁⡠⠀⠀⠂⠈⠀⠆⢰⣿⡇⠠⠄⣢⡆⢺⠏⠀⠀⠒⠂⠀⠀
⣴⣶⣶⣴⣿⠿⣿⣿⣏⡀⠀⠀⢀⠀⣠⠟⠙⡉⠈⣄⠄⠀⠀⠀⠘⠁⠀⠀⠑⠂⠀⠀⢠⣤⣠⣿⣿⢄⣠⣴⣾⣿⣿⣶⣶⣶⣶⣦⣤⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣧⣦⡀⡀⠙⠺⢃⠸⠳⠈⠈⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣽⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣤⣬⣴⣤⣤⠀⠠⢰⣦⣤⣶⣶⣶⣦⣖⣰⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠽⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⢶⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⡿⠋⡀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣿⣿⣿⣿⣿⣿⣯⣧⣯⠎⡂⠀⠐⠛⢶⣿⣿⣿⣾⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀
⡛⠛⠛⠻⠿⠿⠿⠿⣿⣿⣿⣿⣿⣶⣿⣷⣶⣶⣷⣶⣾⣾⣿⣿⣿⣿⣿⣶⣿⣿⣯⣿⣿⣶⣷⣶⣾⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀
⠚⠛⠛⠛⠒⠒⠀⠂⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠛⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠂⠐⠓⠂⠊⠀⠂⠀⢀⢀⡂⠂⠒⣂⡀⠢⠒⠒⣒⡖⣒⡶⠒⡂⠀⢀⣀⢀⢀⣀⠀⠉⠉⠉⠉⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣉⣁⣘⣈⣊⠉⠙⠀⠀⠀⡀⠀⠈⠐⡒⣂⣐⠶⠒⠒⠒⠒⡒⠃⠀⢈⠀⠀⠀⠀⠀⠠⠀⠈⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀
⠀⠄⠠⠀⠈⠈⠀⠀⢀⣈⠉⠁⢀⡀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣉⣉⣀⢀⠀⠀⢀⠀⠀
⢒⡖⠒⠒⠒⠒⠀⠴⠶⢶⣦⡤⠤⢦⣤⣄⠀⠠⠀⠀⠀⠀⢠⣄⡤⢥⡤⣤⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⣤⠀⠠⠀⠄⠀⢀⡀⠀⠠⠔⠁⠀⠀⠉⠀⠀⠀⠀⠄⠀⠀⠀⠺⠉⡉⢙⢿⠿⣭⣧⣤⣴⣮⣟⣟⣛⣤⣤⢤⣤⣬⣤⣅⣉⣈⣭⣀⣉⡁