⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠤⠤⠤⢤⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀
⠀⠀⠀⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⡀⠀⢰⠀⠀⠀⠀⢱⠀⠀⠀
⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠈⡇⠀⠀
⠀⠀⠀⠘⠀⠀⠰⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⠀⣱⠀⠀
⠀⠀⢀⠂⠀⢰⠀⠀⠀⢰⠀⠀⡄⠘⠀⢸⡇⠀⠂⡆⠀⠀⠀⠀⡇⠀⡄⠀⠀⠀⢠⠀⢸⡀⣀⡸⠀⢡⢸⣿⠀⠀
⠀⢀⠞⠀⠀⢸⠀⠀⠀⢸⡀⠀⣧⠀⠇⡀⣿⠀⢰⡇⢸⠀⡄⣰⢤⠀⣿⡄⠀⢀⢸⣆⡆⣇⣿⡇⣸⡼⣸⣿⠀⠀
⠈⠀⠀⡇⠀⡟⡆⡀⣸⢸⣧⣸⣸⠣⢰⣇⠹⣄⢸⡧⠈⡀⣇⢿⣷⡄⣷⡻⣦⡸⣾⣿⣿⣿⣿⣧⣿⣧⣿⣿⠀⠀
⠀⠀⠀⢣⣦⡇⢣⡇⣿⣾⣿⠛⡹⠀⠘⢿⠂⠏⠺⠃⠀⠘⠏⠈⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀
⠀⠀⠀⠘⡿⢣⠸⣷⣿⡏⠘⠹⠄⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠛⢁⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠇⢃⠆⡿⢻⢌⠄⠀⣠⣤⣾⣇⣴⣶⣶⣶⡄⠀⣶⡶⣾⣿⣿⡍⠟⣿⣿⢿⠇⣷⡹⠟⡅⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣼⢇⣴⣿⠿⣟⣛⣛⣻⠿⣿⡅⠀⣿⡇⣿⣿⣿⣷⣷⡠⡙⠀⠀⣿⣧⣄⡸⠃⠀⠀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⢽⣿⣿⢿⣇⣿⡿⠏⢙⠈⢻⣶⡁⢸⣿⢸⡿⠛⠉⠉⠉⠻⣿⡜⣈⣿⣿⣿⣷⣾⣿⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢯⠟⠋⡠⠂⢠⢴⣿⣱⡟⣼⣧⣿⠁⣀⣠⣼⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣁⣠⣬⣊⣼⣵⡟⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠑⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠾⣻⢅⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣼⣿⣿⣿⣿⣿⣿⣟⣫⣭⣭⣭⣶⣶⣶⣶⣾⡿⠟⣋⠥⣶⣿⣿⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠿⠿⢟⣛⣻⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣥⣤⣶⣾⠿⠟⠛⡫⠕⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠋⠉⠀⠀⠀⠶⠛⠒⣒⠆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⠿⢟⣛⠭⢕⣚⣉⡀⣀⠀⠀⠀⣀⣀⣤⣔⣢⠭⠄⠒⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠟⠛⢉⣩⣤⠶⠟⠓⠂⠉⢁⣠⣴⡮⠵⠶⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣦⠀⠀⠀⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣶⣿⠿⠿⠟⠳⡄⣿⣷⣾⣏⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣤⠴⠚⠉⠁⠸⠟⠋⠀⢠⣿⣦⣴⡇⣿⣿⣿⣿⡄⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣠⣤⡶⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣿⣿⣿⣿⣷⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣿⣿⡿⠟⠋⠁⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⢁⣸⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⠀⢻⣿⣿⣆⠀⠸⠿⣿⣿⡿⠛⣉⣴⠿⢟⡫⠥⠐⠒⠋⠉⠉⠉⠁⠀⠀⣀⣁⣀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠘⣿⣿⣿⣤⡴⠞⠉⠹⣷⠚⠉⠠⡐⠁⢀⣤⣶⣶⣶⣶⣾⣿⣿⣿⢿⡟⠛⠛⠿⣦⣄⠀⠀⠀⠀
⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢻⣿⣿⠋⠀⠀⠀⠀⢹⡆⠀⠈⠀⠀⡺⠋⠀⢸⠁⠈⠙⣿⣿⠉⠀⣿⠀⠀⠀⠈⢹⢿⢀⠀⠀
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⠿⢿⣿⣿⣿⣿⡇⠀⡘⣿⠇⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀⠀⠈⠃⠀⠀⠉⠁⠀⣰⠏⠀⠀⠀⠠⠋⠸⢸⠀⠀
⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠟⠀⢀⣾⣿⣿⣿⣷⣦⡐⠬⣙⡻⢿⣤⡇⠟⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠤⣀⠀⠈⠒⠦⠴⠚⠁⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣿⣿⢃⡄⠀⣸⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⡓⣸⡇⢠⣄⣀⠀⠀⠀⣀⣤⣾⣿⣦⣄⠀⠐⠖⠂⠀⠈⠉⠐⠒⠒⠈⠁⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠃⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢛⣩⣶⣿⣿⣯⡉⠉⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⠀⠀⢿⣿⡟⢻⠏⢠⣿⣿⣿⣿⣿⠿⠟⣛⣩⣤⣶⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⣓⣲⡀⠀⠀⠀⠀⠀⠀⣀⣤⡆
⠀⠀⣿⣦⣤⣬⣟⢷⣴⣠⣿⠿⠟⣛⡉⠐⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣛⡛⠛⠟⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⠀⠀⠹⣿⣿⣿⣿⣦⣍⠍⢀⣼⣿⣿⣿⠇⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠶⣂⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀
⠀⠀⠀⠘⢿⣯⣤⡄⠀⢰⣿⣿⣿⡟⣡⣾⣿⣷⣶⣤⣌⡙⠻⢿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⣿⠟⢋⣭⣶⣶⣤⠾⣿⣷⣄⠹⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣿⣧⠀⢸⣿⣿⢋⣴⣿⠛⡇⠈⡟⠉⢻⡿⠷⣦⣌⣉⣍⣭⣭⣭⣭⣭⣩⣭⣍⣉⣉⣥⡾⠻⣿⠏⠙⡇⠀⠘⢸⣿⣦⠈⠻⣿⣿⣿⣿⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢻⣿⡀⢸⣿⠃⣾⣿⠉⢑⣧⣀⡇⠀⠈⡇⠀⢸⠃⠀⢹⡟⠉⠙⣿⡟⠉⠻⣿⠋⠉⢿⠀⠀⢸⠀⠀⣯⣠⣴⣿⣿⣿⡇⢀⠘⣿⣿⠟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣷⡈⢯⣸⣿⡏⠀⠀⠀⠉⠛⠶⠶⣧⣀⣸⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⡇⠀⠀⢘⣀⣀⠼⠖⠋⠁⠀⣿⣿⣿⠿⠃⣴⣤⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣦⡉⣉⢀⣀⣿⣇⣀⣇⠀⠀⡄⠀⠉⡍⠉⠛⠓⠒⠒⠚⡒⠒⠒⠛⠛⠋⢩⠁⠀⣶⠀⠀⣷⣾⡿⠛⢁⣤⣾⣿⡿⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣶⣽⣛⡻⢿⣿⣶⣾⣿⡀⢀⡇⠀⠀⣸⠀⠀⢠⡇⠀⠀⡇⠀⠀⣼⠀⢀⣿⣶⣾⠟⠉⣠⣴⣿⣿⠟⠋⠀⢀⣠⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⠀⠉⢻⣿⣿⣯⣍⠳⣬⣛⢿⣿⣿⣿⣷⣤⣴⣿⣆⣠⣾⣧⣀⣼⣿⣄⣴⣿⣿⣿⡿⠛⣁⣴⣾⣿⣿⣿⣿⣤⡤⠒⠉⠉⢿⡷⢦⡀⠀⠀
⠀⠀⠀⠀⢀⣤⠾⣿⠋⠉⢛⠲⢿⣿⣿⣿⣿⣷⣤⡙⢷⣌⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⣠⣾⣿⣿⣿⣿⣿⡿⢟⣥⣾⣦⡀⢄⡠⠀⠉⠿⣷⡄
⠀⠀⢀⣾⡿⠛⠁⠈⠳⢶⣿⣿⣦⣙⠻⣿⣿⣿⣿⣷⣄⠙⢷⣦⡙⢿⣿⡿⠿⠿⠿⠿⠿⣝⠛⠛⠛⣁⠔⢁⣾⣿⣿⣿⣿⡿⢋⣴⣿⣿⡿⢋⣴⣿⣄⠀⢀⣤⣿⠁
⠀⠀⠘⣿⣷⣤⡀⣠⣶⣦⡙⢿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣧⡀⠙⠛⣀⡀⢠⣶⣶⣶⣶⣶⣀⣸⣿⣯⣴⣦⣤⣿⣿⣿⡿⢋⣴⣿⣿⡿⢋⣴⣿⣿⡿⣫⠶⠛⣿⠃⠀
⠀⠀⠀⠈⢻⡛⠿⣿⣿⣿⣿⣶⡍⠻⣿⣿⣷⠝⢿⣿⣿⡿⠛⠢⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠻⣿⣿⠟⠠⠛⢿⣿⠟⣱⣿⣿⡿⢫⣾⠃⠀⢠⠃⠀⠀
⠀⠀⠀⠀⠀⢳⡀⠈⣿⣿⣿⣿⣿⣦⡈⠛⠁⠀⠀⠙⡏⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢈⠏⠀⠀⠀⠠⠋⠘⣿⣿⢋⡔⠉⢻⠁⠠⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠱⡄⠏⠀⠉⢿⡿⠋⠙⢄⠀⠀⠀⢀⡈⢆⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⢠⠊⣴⡄⠀⠀⠄⠀⠀⠀⣱⡏⡀⠀⢀⠜⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠤⠴⠛⢄⠀⠈⠣⡀⠀⣾⣿⣬⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣾⣿⡗⢀⣎⠀⠀⠀⡜⠙⠛⢃⠔⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠁⠀⢠⣷⡄⠹⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡟⢀⣾⣿⣇⠄⡜⠀⡠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀