⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢤⣤⠤⠀⣠⣤⣤⣤⣤⣤⡤⢤⣤⣤⡀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⡿⠿⠟⠛⠛⠉⠉⠉⠍⠉⠉⣉⠉⠉⠙⣻⢿⠿⣿⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⣠⣶⣿⠟⠉⠁⠠⢀⣀⣉⣶⣥⣤⣶⣴⣶⣤⣶⣶⣶⣤⣽⣿⣧⣼⣿⣿⣿⣿⣿⣦⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣡⡾⠿⠿⣡⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⣮⣿⠟⣩⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣿⣿⣋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡿⠟⠋⠉⠉⠈⠉⠻⠿⠿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢥⡀⠀⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠹⡅⠀
⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠚⣇⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿⡈⢻⠀
⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣿⣇⣸⠀
⢠⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣏⣼⠀
⢠⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣀⣦⣰⣴⣄⠀⠐⢋⠷⢦⠈⠙⣿⣿⣿⣿⡇⢿⠀
⠀⣿⣿⣿⠏⠀⠀⠀⠀⠀⣀⣤⢞⣻⡭⠟⠙⠓⠛⢛⣓⢶⡤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣾⣿⡿⠛⠛⠻⣿⣿⣿⣷⣶⡀⠀⢦⡀⠙⢻⣿⣿⣧⣘⠂
⠀⣿⣿⡇⠀⠀⠀⠀⢀⣾⣿⠟⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⠚⠷⠀⠀⠀⠀⠀⠀⠐⠐⠋⠉⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⢿⣿⣄⡀⢳⠀⠀⢻⣿⣏⠰⣆
⠀⣿⣿⠁⠀⠀⠀⠀⠚⠛⠁⠀⠀⠀⢀⣠⣤⣴⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣴⣦⣀⡀⠀⠀⠀⠀⠙⣿⣇⠀⠀⠀⣸⣿⣿⠀⣫
⠀⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⣿⠿⢿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠈⠀⠀⢀⣿⣿⣿⡴⠃
⠀⠈⠻⠇⠀⠀⠀⠀⠀⢀⣴⣿⠿⠉⣡⣾⣿⣿⣿⣷⣄⠀⢨⣿⣿⣦⡀⠀⠀⠀⢠⣼⣿⣟⠉⢀⣰⣿⣿⣿⣿⣿⠉⠛⣿⣿⣦⡀⠀⠀⠀⠸⣿⡟⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⠋⠀⢰⣿⣿⣿⣿⣿⣿⣿⡆⠀⠉⠻⠿⠟⢆⠀⠀⠘⣛⠁⠀⠀⣸⣿⣿⣿⣿⣿⣿⣇⡀⠸⢿⣿⡧⠀⠀⠀⠀⡰⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⠏⠉⠀⠀⠀⠀⢠⡈⠇⠹⣆⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠁⠀⠀⠀⠀⠲⢆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠻⠿⠏⠁⠀⠀⠀⠀⠀⠀⣾⣿⣶⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠿⠟⡁⠀⠀⠀⠀⠀⠀⠀⠀⣰⠀⢸⡃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⣀⠀⠀⠀⠀⠀⣤⠀⠀⡠⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⠁⠀⠀⠀⣨⣷⣄⠀⠠⠞⠁⣀⢘⡶⠀⠀⣠⠍⣠⠔⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣇⡀⠀⢀⣼⡿⣿⡇⠁⠀⠀⢒⡼⠉⠀⣤⠴⢃⡤⠁⠀⠀⢀⡴⠂⠀⣺⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⠛⠋⠀⠀⣀⡴⠋⣠⡴⠾⠁⣠⠀⢀⠀⠀⠐⠋⠀⠀⢲⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⡄⠀⠞⠀⠀⠙⢦⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠉⠙⠻⠿⠟⠀⠀⠴⠒⢦⣆⡴⣫⢶⣷⡞⠁⠀⠈⠠⠐⠀⠀⠀⣠⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⡄⠀⠀⠀⠀⠀⠠⣿⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠠⠶⣠⢿⡒⠋⣩⣵⣿⣿⣿⡇⠀⢸⡇⠀⠀⡤⢰⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣷⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀⢳⢠⠚⢲⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⡤⠀⡀⠀⠀⠀⠀⠈⠙⠛⠿⠛⠻⠿⠿⠿⠿⠻⢿⣿⠟⠋⢉⣭⣴⣷⣶⣦⡤⣲⣿⠾⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠴⠒⠲⣶⡷⢶⡏⠉⠀⡀⢻⣿⣯⣴⣾⣧⣾⣿⠷⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢿⣿⣶⣤⣀⠀⠄⣀⡀⢀⠞⠋⠀⠙⠊⠃⢰⡾⢣⣼⢿⣿⣷⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠷⣬⣿⡄⠀⣇⠀⠀⡀⠓⢦⡘⣿⠶⢐⡼⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣷⣿⣿⣷⣶⣿⣿⣿⣿⣿⣧⣭⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢒⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀