⠀⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣇⣿⣶⣶⣶⣶⣶⣦⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠯⠉⠒⠢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠙⢷⣶⣿⣿⣿⣿⣿⡿⠟⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠳⣌⠙⠶⠶⠖⠒⠒⠩⠯⢽⡷⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⢻⣿⣿⡿⠋⠁⠀⠀⠀⠀⣠⣤⣤⣄⡀⠀⠀⠀⠀⠈⣅⠀⣀⠀⠀⠀⠀⠀⠀⢙⣽⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠘⡟⠁⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣾⣷⠀⠀⠀⠀⠀⠈⠚⠁⠀⠀⠀⠀⠀⣠⠞⠹⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠞⠁⠀⡆⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣀⠔⠊⠁⠙⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⡜⡸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣀⠴⠖⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠃⠀⠀⡜⠰⢁⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⡼⢡⢆⣼⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢀⣀⣀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⢀⠜⡰⢃⠞⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⠐⠋⠉⠀⢉⠀⠀⠀⠀⠀⠀⠀⠀⠴⠋⠀⠠⠏⡔⣡⠋⣸⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣠⠊⡴⢁⢶⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠘⠂⠀⠀⠀⠀⠀⠀⣠⢺⠟⢡⠞⡰⢣⡟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠿⠿⠿⠟⠿⠿⠿⣿⣷⡦⣄⡀⠀⠀⢀⡠⢊⡵⢃⡔⢡⢞⣵⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢀⣀⣀⣀⡼⣯⣒⢿⣿⣷⣶⣭⣴⣋⡤⠋⡰⣫⡿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⢀⡔⢋⣡⣬⡁⠀⠘⣗⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⠁⡇⢙⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡼⣆⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⠀⠀⠀⢠⣏⣳⣈⡓⢀⡇⠀⠀⠙⡪⣿⣿⣟⢿⣿⣿⣿⣿⣿⡀⠃⠸⠹⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢡⠘⣽⣿⣿⣿⣿⣿⣿⣾⣿⣇⣀⡀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠠⣎⢿⣿⣴⣿⣿⣿⣿⣿⡏⣷⢠⢃⠇⢧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣼⡀⣿⣿⣿⣿⣿⣿⣟⠀⢽⣯⣛⣻⠿⣟⣛⠒⠒⠒⠒⠋⠉⠉⣉⠽⢻⣟⣉⣸⣿⣿⣿⣿⡇⡟⣿⡜⠐⢸⣷⣶⣦⣄
⠀⠀⣀⣴⡟⠀⡇⣷⠹⣿⣿⣿⣿⣿⡿⣟⢻⣷⣶⡾⣭⠤⡉⠙⠀⠀⠀⠀⣴⣿⣡⣴⣾⣿⢩⢿⣿⣿⣿⣿⣷⣵⡻⡕⡰⠋⣿⣿⣿⣿
⣠⣾⣿⡿⠀⠀⣷⠀⢳⣿⣿⣿⣿⣿⡇⠹⠦⠭⢭⣤⠮⠍⡺⠀⠀⠀⠀⡼⡏⠻⢤⣯⣭⠖⠃⢸⣿⣿⣿⣿⠇⣹⡵⡰⠡⠀⣿⣿⣿⣿
⣿⣿⣿⡇⠀⢰⢻⢸⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⡇⠙⢄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⢘⡼⡵⡱⢡⢾⣿⣿⣿⣿
⣿⣿⣿⡇⠀⢸⢸⢸⢸⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⡜⠁⠀⠀⠀⠀⠀⡇⠀⠀⠱⡄⠀⠀⠀⠀⣿⣿⣿⡟⣼⠞⡜⣡⢃⡾⢹⣿⣿⣿
⣿⣿⣿⠃⠀⠸⠈⣼⡏⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠈⢦⡀⠀⠀⣿⣿⣿⡗⢸⢏⠔⡱⢁⠇⢸⣿⣿⣿
⣿⣿⣿⠀⠀⡇⠀⢻⡇⢸⢿⣿⣿⡇⠀⠀⠀⢀⠞⠀⠀⠀⠀⠠⠄⠀⣀⠤⠀⠀⠀⠀⠀⠙⠀⣜⣿⣿⣟⣠⡯⢎⠜⠀⡞⠀⢸⣿⣿⣿
⣿⣿⣿⠀⠀⢣⠀⠀⠁⣸⣼⣿⣿⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠻⣿⣿⠧⣹⠠⠊⠀⡸⠁⠀⢸⣿⣿⣿
⣿⣿⣿⠀⠀⢸⠀⠀⠀⢸⢃⣿⣿⣿⠝⣆⠀