⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⡀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠒⣶⠖⠒⠲⠆⠀⣠⠔⠒⠲⣄⠀⠐⣶⡖⠋⠑⢲⡶⠂⠐⢲⡶⠶⢶⡖⠂⠀⠀⢀⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⣸⡏⠀⠀⠀⠀⢸⣧⠀⢸⡇⠀⣠⢻⡇⠀⠀⢸⡇⠀⠀⢸⡇⠀⠀⢀⡎⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⢸⡿⠀⢸⣇⠞⠁⢸⡇⠀⠀⢸⠁⠀⠀⢸⡇⠀⢀⡾⠤⠼⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⣿⣄⠀⠀⠀⠈⠻⢄⣀⡠⠞⠁⢀⣾⣇⡀⢀⣸⣇⣀⣰⣃⣀⣀⣼⣇⣀⣼⡀⠀⠀⠀⣸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠋⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠀⠀⠀

⠀⠀⣿⣿⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿⠄⠄⠄⣿⣿⠄⠄⠄⠄⠄⢀⣤⣤⡀⠀⣀⡀
⠀⠀⣿⣶⠄⠄⠄⠄⠄⠄⣿⣶⠄⠄⣶⠄⠄⠄⣿⣶⠄⠄⣶⠄⠄⠄⣿⣿⠄⠄⠄⠄⠄⢿⣿⣿⣷⣿⣿⣿⡆
⠀⠀⣿⣶⠄⠄⠄⠄⠄⠄⣿⣶⠄⠄⣶⠄⠄⠄⣿⣶⠄⠄⣶⠄⠄⠄⣿⣿⠄⠄⠄⠄⠄⠈⠻⣿⣿⣿⠿⠛⠁
⠀⠀⣿⣶⠄⠄⠄⠄⠄⠄⣿⣶⠄⠄⣶⠄⠄⠄⣿⣶⠄⠄⣶⠄⠄⠄⣿⣿⠄⠄⠄⠄⠄⠄⠄⠙⠟⠁⠀⠀⠀⠀
⠀⠀⣿⣶⠄⠄⠄⠄⠄⠄⣿⣶⠄⠄⣶⠄⠄⠄⣿⣶⠄⠄⣶⠄⠄⠄⣿⣶⣶⣶⣿⠀
⠀⠀⣿⣿⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿⠄⠄⠄⣿⣿⣿⣿⣿

⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣶⡆⠄⠄⠄⠄
⠄⢰⣶⠄⠄⠄⠄⠄⣿⠄⠄⠄⠄⠄⠄⢰⣶⠄⣿⡇⠄⣠⠄⠄
⠄⠄⣿⡀⠄⠄⠄⠄⣿⠄⣠⡶⠿⢷⣦⢸⣿⠄⠄⣠⣾⣿⠄⠄
⠄⠄⢹⡇⠄⠄⠄⠄⣿⠄⢿⣧⣀⣠⡿⢻⣿⣠⣾⠟⢹⣿⠄⠄
⠄⠄⠘⣿⣀⣀⣀⣀⣿⣀⣀⡙⠛⠉⠄⢸⣿⡟⠁⠄⠄⣿⡀⠄
⠄⠄⠸⠿⠟⠛⠛⠛⢉⣿⠟⠁⢠⣤⣄⣤⡁⠄⠄⠄⠄⠛⠃⠄
⠄⠐⢿⣦⠄⢶⣶⠄⠘⣫⣦⠄⠈⠉⠙⣿⡿⢷⣶⣤⣄⠄⠄⠄
⠄⠄⠈⠻⣷⣾⣏⢀⣾⠟⣁⡀⢀⣴⡄⣿⣧⣶⡿⠛⠁⠄⠄⠄
⠄⠄⠄⠄⠈⢿⣿⡟⠁⠄⣿⣷⣾⣿⡇⢹⡿⠿⢷⣶⣤⣄⠄⠄
⠄⠄⠄⠄⣰⣿⣿⣷⣄⠄⠿⠟⠉⠟⠁⢸⣧⣀⣴⡿⠟⠁⠄⠄
⠄⠄⣠⣾⠟⠄⣿⠈⠻⣷⡄⠄⠄⠄⠄⣰⣿⠟⠋⠄⠄⠄⠄⠄
⠄⠄⠛⠁⠄⠄⠈⠄⠄⠉⠉⠄⠄⠄⠘⠟⠁⠄⠄⠄⠄⠄⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣉⣁⣤⣤⣶⣾⣿⣿⣶⡄⢲⣯⢍⠁⠄⢀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣾⣿⣿⣏⣉⣹⠿⠇⠄⠽⠿⢷⡈⠿⠇⣀⣻⣿⡿⣻
⣿⣿⡿⠿⠛⠛⠛⢛⡃⢉⢣⡤⠤⢄⡶⠂⠄⠐⣀⠄⠄⠄⠄⠄⡦⣿⡿⠛⡇⣼
⡿⢫⣤⣦⠄⠂⠄⠄⠄⠄⠄⠄⠄⠄⠠⠺⠿⠙⠋⠄⠄⠄⠢⢄⠄⢿⠇⠂⠧⣿
⠁⠄⠈⠁⠄⢀⣀⣀⣀⣀⣠⣤⡤⠴⠖⠒⠄⠄⠄⠄⠄⠄⠄⠄⠄⠘⢠⡞⠄⣸
⡀⠄⠄⠄⠄⠄⠤⠭⠦⠤⠤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣂⣿
⣷⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢳⠄⠄⢀⠈⣠⣤⣤⣼⣿
⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⣶⣄⡀⠄⠈⠑⢙⣡⣴⣿⣿⣿⣿⣿

⠄⠄⠄⠄⠄⢀⣀⣀⣰⣶⠶⢦⣄⡀
⠄⠄⢀⣀⣀⣈⣿⣍⡉⠛⠃⢀⣿⠿⢷⣄
⠄⠄⠈⢿⣍⠉⠩⣭⣿⡿⢿⣿⢛⠄⠄⠻⣦⡀
⠄⣀⣤⣴⠿⠷⠶⣾⣷⣤⣄⣀⣙⠻⣦⣄⡈⢻⣄
⠙⢿⡁⠄⠐⣾⣟⣉⣁⣈⣉⣉⣙⣛⣿⣿⣿⣶⣿⣧⣄
⣠⣴⠿⠛⢛⣿⡿⠛⠛⠛⣛⣛⣿⣿⠻⣿⣿⡿⠋⠄⠙⣧⡀
⠙⣧⡀⠄⣘⣿⣶⣶⠾⠿⠛⠛⠉⠉⢈⣿⠟⠁⣠⡴⠶⢿⡅
⠄⢈⡿⠟⢉⣿⡃⣀⣤⡶⠟⢛⣻⣿⡟⠙⣷⠟⠉⢠⡄⢠⣟
⢰⣟⡀⠄⣩⣽⣿⠛⢉⣠⣶⢿⣿⢟⣿⣾⡏⠄⠄⠄⠄⠄⠹⣆
⠄⠈⣹⡿⠋⠘⣻⣶⡿⢋⣵⡿⣫⣿⢻⣿⡇⠄⠄⠄⠄⠄⡶⠛
⠄⣰⣯⣴⣶⠟⢹⣿⣤⣿⠋⣰⡿⠁⣿⢻⡇⠄⠄⠄⠄⣄⡇
⠄⠄⠄⢠⡟⠄⠄⣴⢿⣧⣴⡟⠁⣼⠇⢸⡷⠶⢦⣄⡀⠄⣷
⠄⠄⠄⠘⠛⠛⣿⠃⣀⡼⢻⣷⣾⣿⣤⣾⠇⠄⠄⠈⠙⠛⠁
⠄⠄⠄⠄⠄⠄⠿⠟⢻⣇⣨⡿⠛⣿⣉⡿
⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠁⠄⠄⠈⠛⠁

⠄⠄⠄⠄⠄⣤⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣀⣀⣀⣀⣀⣀⣤⣤
⠄⠄⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠠⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛⠛⠛⠋⠉
⠄⠄⠄⢹⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⡀⠄⠄⢹⡟
⠄⠄⢠⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⣀⣙⣂⣠⠼⠃
⠄⠄⣾⣿⣿⣿⣿⣿⣿⣿⠁
⠄⢠⣿⣿⣿⣿⣿⣿⣿⡟
⠄⢸⣿⣿⣿⣿⣿⣿⣿⡇
⠄⢸⣿⣿⣿⣿⣿⣿⣿⡅
⠄⠄⠛⠛⠛⠛⠻⠿⠛⠃