⢀⣠⣤⣴⣶⣶⣶⣶⣶⠶⣶⣤⣤⣀
⠀⠀⠀⠀⠀⠀ ⠀⢀⣤⣾⣿⣿⣿⠁⠀⢀⠈⢿⢀⣀⠀⠹⣿⣿⣿⣦⣄⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⠿⠀⠀⣟⡇⢘⣾⣽⠀⠀⡏⠉⠙⢛⣿⣷⡖⠀ ⠀⠀⠀⠀⠀⣾⣿⣿⡿⠿⠷⠶⠤⠙⠒⠀⠒⢻⣿⣿⡷⠋⠀⠴⠞⠋⠁⢙⣿⣄ ⠀⠀⠀⠀⢸⣿⣿⣯⣤⣤⣤⣤⣤⡄⠀⠀⠀⠀⠉⢹⡄⠀⠀⠀⠛⠛⠋⠉⠹⡇ ⠀⠀⠀⠀⢸⣿⣿⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣼⣇⣀⣀⣀⣛⣛⣒⣲⢾⡷ ⢀⠤⠒⠒⢼⣿⣿⠶⠞⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣼⠃ ⢮⠀⠀⠀⠀⣿⣿⣆⠀⠀⠻⣿⡿⠛⠉⠉⠁⠀⠉⠉⠛⠿⣿⣿⠟⠁⠀⣼⠃⠀ ⠈⠓⠶⣶⣾⣿⣿⣿⣧⡀⠀⠈⠒⢤⣀⣀⡀⠀⠀⣀⣀⡠⠚⠁⠀⢀⡼⠃⠀⠀ ⠀⠀⠀
⠈⢿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣭⣭⣭⣭⣭⣥⣤⣤⣤⣴⣟⠁

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣶⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣦⣀⡀⠀⢀⣴⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀
⠀⠀⣾⣿⣿⣿⣿⣿⣶⣿⣯⣭⣬⣉⣽⣿⣿⣄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄
⢸⣿⣿⣿⣿⠟⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⣿⣿⣿⣿⡿⠛⠉⠉⠉⠉⠁
⠘⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⡀⣠⣾⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⡇⠀⠀⠀⠀
⠀⣶⣿⣦⣜⣿⣿⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⡿⢿⡏⣴⣺⣦⣙⣿⣷⣄⠀⠀⠀
⠀⣯⡇⣻⣿⣿⣿⣿⣷⣾⣿⣬⣥⣭⣽⣿⣿⣧⣼⡇⣯⣇⣹⣿⣿⣿⣿⣧⠀⠀
⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣿⣷⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿ ⣿⣿⠿⠿⠿⣿⣿⠟⠛⢻⠛⠛⠛⠛⠛⢿⡏⠉⠉⠟⠃⠀⠀⠛⠛⡄⠀⢸⣿⣿ ⣿⠋⠁⠀⠀⠉⠉⡇⠀⢸⣦⣤⣤⡄⠀⢸⣿⠀⠀⣤⡄⠀⠀⣴⣶⡇⠀⠘⠛⣿⣿ ⣿⣶⡆⠀⠰⠾⣿⡇⠀⠀⡏⠉⠉⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⢹⡇⠀⠀⣴⣿⣿ ⣿⣿⠀⠀⣄⠀⠘⣿⠀⠀⣿⣾⣿⠁⠀⢸⣿⠀⠀⢻⠀⠀⣶⠀⠀⢷⠀⠀⣿⣿⣿ ⣿⡏⠀⢰⣿⡄⠀⢹⠀⠀⢿⣿⣿⣀⣀⣿⣿⣄⣀⣠⣤⣴⣿⣷⣶⣾⣤⣴⣿⣿ ⣿⣷⣶⣾⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡄⠙⣿⣿⣶⣤⡾⣫⣿⣿⡿⠟⠋⠉⠉⠀⠀⠈⠉⠉⠙⠲⢤⣀⠀⠙⢿⣿
⣿⡀⢸⣿⡿⣫⣾⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠙⣿⣿
⣿⡇⢈⡿⢡⣿⣿⠏⠀⠀⢀⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⣿
⣿⡇⢸⡇⣿⣿⣷⠀⠀⠀⠘⠻⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈
⣿⡀⢸⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣟⢳⡀⠀⠀⠀⠀⠀⠀⢀⣴⡶⢢⢰⠀
⣿⣇⠈⢷⣿⣿⡾⣆⠀⠀⠀⠀⠀⠀⠀⠈⠚⠁⠀⠀⠀⠀⣠⣶⣿⣿⠷⠼⠇⠂
⣿⣿⣦⠀⠻⣿⣧⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⢰
⣿⣿⣿⣿⣄⠈⠻⣷⣌⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⣿⣿⣿⣿⣿⡄⢰⣿⣿⣷⣯⡛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⣤
⣿⣿⣿⣿⣿⣷⣄⡉⠛⠋⠙⠻⠷⢶⣤⣤⣤⣄⣤⣤⣤⡤⠦⠖⠂⠈⣠⣴⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠺⠿⠿⠟⠋⠁⣀⣤⣴⣾⣿⣿⣿⣿

⡄⠙⣿⣿⣶⣤⡾⣫⣿⣿⡿⠟⠋⠉⠉⠀⠀⠈⠉⠉⠙⠲⢤⣀⠀⠙⢿⣿
⣿⡀⢸⣿⡿⣫⣾⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠙⣿⣿
⣿⡇⢈⡿⢡⣿⣿⠏⠀⠀⢀⣤⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠈⣿
⣿⡇⢸⡇⣿⣿⣷⠀⠀⠀⠘⠻⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠈
⣿⡀⢸⡇⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠻⣟⢳⡀⠀⠀⠀⠀⠀⠀⢀⣴⡶⢢⢰⠀
⣿⣇⠈⢷⣿⣿⡾⣆⠀⠀⠀⠀⠀⠀⠀⠈⠚⠁⠀⠀⠀⠀⣠⣶⣿⣿⠷⠼⠇⠂
⣿⣿⣦⠀⠻⣿⣧⡘⢆⠀⠀⠀⠀⠀⠀⠀⠀⡄⣀⠀⠀⠀⠙⠋⠁⠀⠀⠀⠀⢰
⣿⣿⣿⣿⣄⠈⠻⣷⣌⢷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄
⣿⣿⣿⣿⣿⡄⢰⣿⣿⣷⣯⡛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠔⠁⣤
⣿⣿⣿⣿⣿⣷⣄⡉⠛⠋⠙⠻⠷⢶⣤⣤⣤⣄⣤⣤⣤⡤⠦⠖⠂⠈⣠⣴⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣄⠀⠺⠿⠿⠟⠋⠁⣀⣤⣴⣾⣿⣿⣿⣿