⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣠⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣿⣿⣿⠟⠁⠀⠀⠀⠹⣿⣿⣿⣿⣿⠟⠁⠀⠀⠹⣿⣿⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢼⣿⠀⢿⣿⣿⣿⣿⠀⣾⣷⠀⠀⢿⣿⣷⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠈⠋⢀⣿⣿⣿⣿⣿⡀⠙⠋⠀⢀⣾⣿⣿⠀⠀⠀⠀⠀
⢀⣀⣀⣀⣿⣿⣿⣿⣿⣶⣶⣶⣶⣿⣿⣿⣿⣾⣿⣷⣦⣤⣴⣿⣿⣿⣿⣤⠤⢤⣤⡄
⠈⠉⠉⢉⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣀⣀⣀⡀⠀
⠐⠚⠋⠉⢀⣬⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⣀⡀⠈⠀⠈⠛
⠀⠀⠴⠚⠉⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠁⠀⠀⠀⠉⠛⠢⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠾⠻⠛⠉⠀⠉⠘⠁⠙⠟⠫⠿⠶⣦⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⡲⠽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠉⣩⡿⣿⡖⠢⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠁⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠦⢀⠵⢱⡵⡷⣶⠛⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠯⠀⠀⠰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢄⠀⡇⠈⠈⡆⠀⠈⠢⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠓⠀⠀⣠⠣⠳⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⢃⠀⠀⠀⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⠓⠀⠀⠀⠀⡉⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢂⡀⠀⠀⠂⢸⢂⠀⠀⠀⠀⠓⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⢀⠃⠀⢀⢂⣴⣷⣮⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠄⠀⠀⠀⠀⠀⢠⣷⣶⣼⠒⡉⠂⠀⠀⠀⠀⠀⠀⠈⠨⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⡞⠂⠀⠀⠀⠀⠀⢘⠁⠀⠀⣸⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⡀⣾⣿⣿⣿⡇⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠣⢣⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⠟⠂⠀⠀⠀⠐⠢⠀⢸⠀⠀⠀⠸⣿⣿⡿⠁⠀⠀⠀⠰⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡁⠺⣿⣿⡿⠡⠀⠁⠠⡇⠀⠀⠀⠀⠀⠀⢐⠁⢳⡀⠀⠀⠀
⠀⠀⠀⣴⠇⠀⠂⠀⠀⠀⠀⠀⠀⢹⡃⠄⢮⢦⣼⣿⣦⠂⠀⠀⠀⠀⠻⠾⠾⠛⠷⣶⠟⠀⠀⠀⠀⠑⢠⣟⣻⣦⡄⠄⠀⣲⣍⢀⠀⠀⠀⠀⠀⠈⠠⢊⠽⡆⠀⠀
⠀⠀⡼⡵⠁⠀⠀⠀⠀⠀⠀⠀⠀⠃⣿⡠⢐⣌⡻⡿⠟⠁⠀⠀⠀⠀⠀⠀⠠⠠⠀⠀⠀⠀⠀⠀⠀⠘⢙⡟⣿⢯⣠⣭⢴⣿⡯⠀⠆⠀⠀⠀⠀⠀⠀⢣⠑⣼⡆⠀
⠀⣼⣡⠃⡄⠀⠀⠀⠀⠀⠀⠰⢦⢩⠛⠿⣿⣲⣾⣷⣬⣄⡁⠠⣀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢀⠤⠀⢆⢲⣻⣿⣿⣿⠿⠟⠁⣿⡆⠀⠀⠀⠀⠀⠀⠀⠁⠆⠫⢽⡀
⢠⣷⡁⢲⠁⠀⠀⠀⠀⠀⠀⣐⢌⠺⠀⠀⠈⢉⣻⡿⠿⣿⡷⠷⠾⠷⠿⠦⠴⡴⠴⠮⠴⠤⢷⣶⣦⣿⣿⠿⠿⢯⢥⡀⠀⠀⠹⡗⠐⠀⠀⠀⠀⠀⠀⠀⠂⡖⠘⡇
⢸⣧⢃⠡⠆⡄⠀⠀⠀⢀⢀⠜⣼⡮⠀⣠⡶⠋⠀⠀⠀⡎⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠨⢅⠀⠀⠁⠁⠻⣷⠀⠀⣿⡆⢀⠀⠀⠀⠀⠀⠈⠀⢿⣁⡗
⠀⢻⣆⠠⢀⠀⠀⠀⢄⠀⢀⣠⡿⠁⠸⡏⡀⠀⠀⠀⢰⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣔⣞⣀⠐⠁⣆⣀⣿⠃⠀⠘⢷⡆⠀⠀⠀⠀⠀⡀⡟⣟⣾⠁
⠀⠀⠙⢷⡤⢅⣀⣀⣀⣠⠿⠋⠀⠀⠀⠻⣵⣄⣶⢤⡞⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣎⣿⣻⠿⠿⠋⠁⠀⠀⠀⠈⠻⣧⣄⠀⠀⠰⢣⣧⡟⠁⠀
⠀⠀⠀⠀⠉⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⣴⠟⠁⠀⠢⡠⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠉⠉⠩⣿⣦⣄⠤⠀⠀⠀⠀⠀⠀⠈⠓⠻⠾⠝⠛⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣳⠁⠀⠀⠀⠈⠀⠹⡦⠀⠀⠀⠀⠀⠀⠀⠀⣴⡏⠀⠀⠀⠠⠖⢿⣟⠌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠈⠂⠀⠀⠀⠀⣤⣜⡅⢄⡐⢄⠠⡄⣠⣼⠻⠆⠀⠀⠀⠼⣸⣾⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠷⣤⣤⣀⣀⣶⠿⠋⠉⠉⠉⠛⠋⠁⠙⠻⣷⣤⠀⢀⣠⣖⣾⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀