⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠸⣷⡄⢰⣼⣇⣆⠀⡼⠁⠀⠀⡄⠀⠀⣠⠄
⠀⠀⠀⠀⠙⢶⣄⡀⠠⣻⣷⣦⣿⣿⣾⣿⣿⣿⣾⣣⠀⣠⡾⠁⣠⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣵⣿⠟⢁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠟⣉⣉⣉⡙⠻⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣩⣴⣾⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⡖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠙⠻⠿⣷⣄⠻⣿⡿⠿⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠠⠾⣿⠋⠉⠉⠻⣿⡟⠀⠀⠀⣼⣿⠀⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣄⠀⠀⠀⣽⣧⣤⡀⠀⢸⡿⢰⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣃⠉⣿⣿⣷⠛⣿⣿⣿⣇⣼⡟⣠⣿⣿⣷⡉⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡿⠛⠉⢀⣿⡏⠉⠉⠁⠺⣿⡛⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⣴⣿⠟⠉⠀⠀⠀⠀⠀⠈⠳⡄⠈⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋

⠀⠈⠛⠛⠻⠷⣶⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣤⣄⡀⠀⠀⣰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢸⣷⣄
⠀⠀⠠⠤⣤⣤⣀⣀⣠⣴⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣶⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⡻⡆
⠀⠀⠀⢀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⡆⠀⠀⠀⠀⠻⣿⣿⣿⣿⡇⢃
⠀⠀⠀⠀⠉⠒⠾⢿⣿⣿⣿⣿⣿⡿⢋⣼⣿⣿⣦⣄⣀⠀⠀⠙⢿⣿⡿⠃⠈⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⠙⡿⢛⡛⠻⠿⣿⣿⣷⣆⣀⡞⠳⣀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣸⢃⡛⢣⣿⢧⣌⠻⣿⣿⣿⡥⠴⠽⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣄⣤⣿⣷⣜⡃⡶⣡⡍⣱⡶⣹⠿⡫⠖⢛⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢛⣿⣿⣿⣿⣮⣥⣯⣤⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⠟⠛⠉⠉⠉⠉⠙⠻⢿⡿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠸⣷⡄⢰⣼⣇⣆⠀⡼⠁⠀⠀⡄⠀⠀⣠⠄
⠀⠀⠀⠀⠙⢶⣄⡀⠠⣻⣷⣦⣿⣿⣾⣿⣿⣿⣾⣣⠀⣠⡾⠁⣠⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣵⣿⠟⢁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠟⣉⣉⣉⡙⠻⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣩⣴⣾⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⡖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠙⠻⠿⣷⣄⠻⣿⡿⠿⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠠⠾⣿⠋⠉⠉⠻⣿⡟⠀⠀⠀⣼⣿⠀⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣄⠀⠀⠀⣽⣧⣤⡀⠀⢸⡿⢰⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣃⠉⣿⣿⣷⠛⣿⣿⣿⣇⣼⡟⣠⣿⣿⣷⡉⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡿⠛⠉⢀⣿⡏⠉⠉⠁⠺⣿⡛⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⣴⣿⠟⠉⠀⠀⠀⠀⠀⠈⠳⡄⠈⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋

⠀⠈⠛⠛⠻⠷⣶⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣤⣄⡀⠀⠀⣰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢸⣷⣄
⠀⠀⠠⠤⣤⣤⣀⣀⣠⣴⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣶⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⡻⡆
⠀⠀⠀⢀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⡆⠀⠀⠀⠀⠻⣿⣿⣿⣿⡇⢃
⠀⠀⠀⠀⠉⠒⠾⢿⣿⣿⣿⣿⣿⡿⢋⣼⣿⣿⣦⣄⣀⠀⠀⠙⢿⣿⡿⠃⠈⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⠙⡿⢛⡛⠻⠿⣿⣿⣷⣆⣀⡞⠳⣀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣸⢃⡛⢣⣿⢧⣌⠻⣿⣿⣿⡥⠴⠽⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣄⣤⣿⣷⣜⡃⡶⣡⡍⣱⡶⣹⠿⡫⠖⢛⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢛⣿⣿⣿⣿⣮⣥⣯⣤⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⠟⠛⠉⠉⠉⠉⠙⠻⢿⡿⠟

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⢰⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢢⡀⠀⠸⣷⡄⢰⣼⣇⣆⠀⡼⠁⠀⠀⡄⠀⠀⣠⠄
⠀⠀⠀⠀⠙⢶⣄⡀⠠⣻⣷⣦⣿⣿⣾⣿⣿⣿⣾⣣⠀⣠⡾⠁⣠⣾⠋
⠀⠀⠀⠀⠀⠈⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣵⣿⠟⢁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠟⣉⣉⣉⡙⠻⣿⣿⣿⣿⣿⣿⡿⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣩⣴⣾⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⡖⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⠙⠻⠿⣷⣄⠻⣿⡿⠿⠛⠛⠓
⠀⠀⠀⠀⠀⠀⠀⠠⠾⣿⠋⠉⠉⠻⣿⡟⠀⠀⠀⣼⣿⠀⣿⣿⣶⣄
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣄⠀⠀⠀⣽⣧⣤⡀⠀⢸⡿⢰⣿⣷⣄
⠀⠀⠀⠀⠀⠀⠀⢠⣃⠉⣿⣿⣷⠛⣿⣿⣿⣇⣼⡟⣠⣿⣿⣷⡉⠛⠂
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⡿⠛⠉⢀⣿⡏⠉⠉⠁⠺⣿⡛⠿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣄⣴⣿⠟⠉⠀⠀⠀⠀⠀⠈⠳⡄⠈⠛⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⠿⠿⠋

⠀⠈⠛⠛⠻⠷⣶⣦⣤⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣶⣤⣄⡀⠀⠀⣰⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⡀⠀⢸⣷⣄
⠀⠀⠠⠤⣤⣤⣀⣀⣠⣴⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣟⣿⣶⠀⠀⠉⠻⢿⣿⣿⣿⣿⣿⡻⡆
⠀⠀⠀⢀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣻⣿⡆⠀⠀⠀⠀⠻⣿⣿⣿⣿⡇⢃
⠀⠀⠀⠀⠉⠒⠾⢿⣿⣿⣿⣿⣿⡿⢋⣼⣿⣿⣦⣄⣀⠀⠀⠙⢿⣿⡿⠃⠈⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣷⠙⡿⢛⡛⠻⠿⣿⣿⣷⣆⣀⡞⠳⣀⡰⠋
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣸⢃⡛⢣⣿⢧⣌⠻⣿⣿⣿⡥⠴⠽⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣤⣄⣤⣿⣷⣜⡃⡶⣡⡍⣱⡶⣹⠿⡫⠖⢛⢛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢛⣿⣿⣿⣿⣮⣥⣯⣤⣴⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠿⠿⠟⠛⠉⠉⠉⠉⠙⠻⢿⡿⠟