⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣶⣶⣶⣶⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠈⠉⠛⠿⣿⣿⣿⣿⠿⠛⠉⠁⠀⢀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⣿⣶⣄⡀⠀⠈⠙⠋⠁⠀⢀⣠⣶⣿⣿⣿⣦⠀⠀⠀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⡿⠂⠀⠀⠀⠀⠐⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⣾⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⡀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣷⠀
⢠⣿⣿⣿⣿⣿⡟⠁⠀⠀⢀⣴⣿⣿⣦⡀⠀⠀⠈⢻⣿⣿⣿⣿⣿⡄
⢸⣿⣿⣿⣿⠏⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠹⣿⣿⣿⣿⡇
⠘⣿⣿⣿⠏⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠹⣿⣿⣿⠃
⠀⢿⣿⡟⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⢻⣿⡿⠀
⠀⠈⢿⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢸⡿⠁⠀
⠀⠀⠀⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀
⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠿⠿⠿⠿⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀
⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜🟩⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜
⬜⬜⬜🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩⬜⬜⬜
⬜⬜🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩⬜⬜
⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜
⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜
⬜🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩⬜
⬜🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩⬜
🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜🟩⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩
🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜🟩🟩🟩⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩
🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩
🟩🟩🟩🟩🟩⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜🟩🟩🟩🟩🟩
🟩🟩🟩🟩⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜🟩🟩🟩🟩
⬜🟩🟩🟩⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜🟩🟩🟩⬜
⬜🟩🟩⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜🟩🟩⬜
⬜🟩🟩⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜🟩🟩⬜
⬜⬜🟩⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜🟩⬜⬜
⬜⬜🟩⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜🟩⬜⬜
⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜
⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜
⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜
⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜🟩🟩🟩🟩🟩⬜⬜⬜⬜⬜⬜⬜⬜⬜⬜
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡤⠴⢾⣿⣿⣻⢿⣽⢿⣿⣿⡷⠦⢄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣀⡀⠀⠀⠀⠀⠈⠙⠻⠟⠋⠁⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⢿⡿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⢿⡿⣧⡀⠀⠀
⠀⢀⣾⡿⣯⣿⣻⣽⣟⣿⠆⠀⠀⠀⠀⠀⠀⠰⣾⣿⢯⣿⣻⣽⡿⣷⡀⠀
⠀⣼⣿⢿⣽⡷⣟⣿⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣳⡿⣯⣟⣿⣧⠀
⢰⣿⢯⣿⢷⣿⣻⠏⠀⠀⠀⠀⣠⣼⣧⣄⠀⠀⠀⠀⠙⣿⣽⡿⣽⣾⢿⡄
⢸⣯⣿⢯⣿⡾⠃⠀⠀⠀⣠⣾⣿⣻⣽⢿⣷⣄⠀⠀⠀⠘⢯⣿⣟⣾⢿⡃
⠈⣷⣿⣻⡷⠁⠀⠀⣠⣾⡿⣟⣷⡿⣯⣿⢾⣻⣷⣄⠀⠀⠈⢿⣾⣟⣿⠁
⠀⢻⣿⣽⠁⠀⢀⣴⣿⣯⢿⡿⣽⣻⣽⣾⢿⣯⣷⢿⣦⡀⠀⠈⣿⣾⡟⠀
⠀⠈⢿⡇⠀⢠⣾⣿⣻⣾⣟⣿⣻⣽⣟⣾⢿⣳⣿⣻⣟⣷⡄⠀⢸⡿⠁⠀
⠀⠀⠀⠧⢀⣿⣿⣳⣿⣳⡿⣽⣯⣷⢿⣯⣿⣻⢷⡿⣽⣯⣿⡀⠜⠁⠀⠀
⠀⠀⠀⠀⠈⠻⣷⢿⣳⣿⣻⣯⣷⢿⣯⣷⣟⣯⣿⣟⣯⣷⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣿⣳⡿⣯⣷⢿⣾⣻⠷⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠉⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⡖⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢉⣋⣁⠺⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣶⣰⠘⣳⣄⣑⡄⠀⠀⠀⠀⣀⢠⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡛⢱⣿⠿⠒⢁⠞⠛⠟⠛⡿⢶⠢⠠⣼⣎⡇⣿⡴⡏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⡋⢁⠔⡕⠁⠈⠀⠀⠈⠐⡗⣙⠀⣯⢧⣳⢭⣰⡿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣏⡁⠀⢀⠇⡎⣘⡞⠁⠀⠀⠀⠀⢰⢃⢩⡄⣿⣷⠾⠟⣋⡌⠘⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢿⠇⠀⠀⠈⠘⠀⢫⠀⠀⢀⠜⠀⢀⢆⢼⠹⣇⢹⣿⡉⡉⠀⠘⡄⡘⢆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣿⡇⠀⠀⠂⠀⢸⠈⠀⡰⠋⠀⠀⡞⢀⠎⣸⢻⣾⣧⣱⠛⢷⣄⠈⡎⢘⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢿⣿⣴⠀⠀⠀⠀⠸⣠⡗⡡⠂⢠⢾⢡⠏⣰⠛⠀⣼⠟⠧⢇⣀⡝⡮⣯⡾⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣿⡯⢽⡇⠐⣆⠀⢠⢠⠏⡰⢁⡴⢁⡇⡎⣰⡟⣄⢸⠟⠀⠀⠀⠈⠉⠛⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⢠⣾⣧⢈⡼⡄⡺⢸⡴⢱⢿⠁⠈⢁⣣⣿⠁⢸⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⢧⡃⣾⡿⣿⢿⠼⢷⡓⢸⠧⠧⠾⠴⠶⠮⢿⣇⠀⠈⣳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⣿⢉⣿⣷⣾⣿⣦⣾⣡⣸⣀⣒⣂⣰⣐⣄⣼⣿⡷⡀⡇⣜⢆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡧⣠⢇⣾⠋⠙⣿⡙⢹⢁⢹⠈⡇⠀⡄⠈⡄⢣⡀⠈⠙⠿⣵⡌⠪⢂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⢟⡿⠟⠁⢀⣜⠮⠁⠁⣼⢸⠀⡇⠀⢶⠀⠹⡄⢳⡡⡀⠈⢮⡻⣆⠀⠡⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣞⡿⠯⠛⠁⠀⠀⡾⡙⠀⠸⠀⠘⣀⠀⣿⠀⠀⠀⠀⠱⠈⣷⡄⠀⠀⢱⡙⣧⠀⠑⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠒⣛⠕⠋⠋⠀⠀⠀⠀⠀⢸⠇⠀⠀⡆⠀⡄⢸⠀⢻⠀⠀⠀⠀⠀⠀⠘⣿⡀⠀⠀⢡⠈⢷⡀⠈⢆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⣊⠥⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡾⠀⠀⠨⠁⢰⠆⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⢃⠀⠻⣦⠈⢂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠔⢊⡵⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠇⠀⠀⠀⠀⢸⠸⠀⠀⠈⡄⠀⠀⠀⠀⠀⠀⠀⢷⡀⠀⠀⠈⠆⠀⠘⣷⡀⡇⠀
⠀⠀⠀⠀⢀⡀⢄⢊⡵⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⡾⠀⡆⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⠀⠸⡀⠀⠈⠿⠁⠀
⠀⣠⠴⢊⡡⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⠀⠀⠀⠀⢀⠇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢳⠀⠀⠀⠀⠀
⢠⠥⠒⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢡⠀⠀⠀⠀⢸⠀⠀⡇⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⡆⠀⠀⠀⠀⡎⠀⠀⠃⠀⠀⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠸⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⢃⠃⠃⠀⠀⠄⠇⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢡⠀⠠⠀⠀⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⣿⠀⠀⠀⠀⢸⠀⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢄⠀⢄⠀⠸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣓⣋⡀⠀⠀⠀⡇⠀⠀⡏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣆⣀⣈⠵⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣥⢄⣔⣺⣠⠤⢽⠃⢸⣀⣀⣀⣀⣀⣀⠀⠠⠤⠤⠤⢶⣿⣤⣾⡜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡿⠟⣿⣿⡚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⣿⡯⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣼⣟⣛⣲⠦⣔⣛⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣿⣍⡈⣆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠛⠃⠃⠛⠁⠀⠀⠀⠀
⣿⣿⡿⠿⣿⣿⡟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢯⣶⣆⢁⠱⡤⣴⣶⡿⣿⣿⡉⢉⣿⡟⢋⣉⣙⢻⣿⣿⠛⠹⣿⣿⣿⡟⠉⢿⣿⣿⠟⢋⣉⣙⢻
⣇⣿⡿⠁⣘⣼⡀⢙⣿⣿⢹⣿⡇⢸⣿⣄⡛⠿⠿⣿⡿⠋⢘⠃⢻⣿⡟⠁⢓⠘⣿⡏⢰⣿⣿⣿⣿
⡏⡿⠁⣠⣿⣿⣷⣌⡽⡿⣼⣿⡇⢸⣿⢿⣷⣶⣤⠙⣷⢠⣾⣶⡘⣿⡇⣰⣾⣆⢹⣧⠸⣿⣿⣿⣿
⣿⣆⠾⣿⣿⣿⣿⣿⡟⣴⣿⣿⣡⣬⣿⣤⣍⣉⣥⣾⣇⣾⣿⣿⣧⣼⣰⣿⣿⣿⣌⣿⣦⣭⣉⣩⣼
⣿⣿⣷⣿⣽⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠁⠈⠀⠀⠀⢀⣠⣿⡿⣿⢿⡿⣿⢿⡿⣿⣻⣽⣟⡿⣟⣆⡀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⠀⣠⣤⣘⠻⢛⠻⢻⢿⣽⣿⣻⣽⢿⣽⡿⡞⠟⠻⠞⣃⣤⣀⡀⠀⠀⠀
⠀⠀⢠⣾⣿⣷⢯⣿⢦⣄⠀⠀⠈⠓⠻⠽⠋⠁⠀⠀⢀⣴⣿⡿⣯⣟⣷⡄⠀⠀
⠀⣰⣿⣿⣻⣾⣟⣯⣷⣯⠷⣄⠀⠀⠀⠀⠀⠀⣠⣶⡿⣟⣯⣿⢿⣽⣷⡌⠀⠀
⣼⣿⣟⣷⣿⣳⡿⣯⣷⣟⣿⠞⠀⠀⠀⠀⠀⠀⠻⣾⣟⣿⣻⣾⣟⡿⣞⣿⡆⢠
⣿⡿⣾⣟⣾⢿⣽⣟⣷⡿⠋⠀⠀⢀⣠⣤⡀⠀⠀⠘⢯⣿⢷⡿⣾⣟⣿⡽⣿⣌
⣿⣽⡷⣿⢯⣿⣻⣾⡟⠁⠀⢀⣴⣿⣟⡿⣽⢦⡀⠀⠀⠫⡟⣿⣷⣻⣯⢿⣟⣾
⣿⣯⡿⣟⣿⡽⢫⠏⠀⢀⣴⣿⡿⣽⣾⢿⣻⣯⣟⣦⡀⠀⠹⣿⡾⣿⡽⣿⢯⣿
⣿⣷⢿⡿⣽⣿⠋⢀⣰⣿⣿⣳⡿⣿⡽⣟⣯⣷⢿⣯⡿⣦⡀⠘⣟⣷⣿⣻⣟⡿
⣿⣯⡿⣟⣿⠃⣠⣾⡿⣟⣾⢿⣽⡷⣿⣟⣯⣿⣻⣾⢿⣽⢿⣤⠸⣿⣾⢿⣽⢊
⠿⣿⣽⢿⣿⣼⣿⢿⣽⣟⣯⣿⢯⣿⣟⣾⣯⣷⡿⣽⣟⣯⣿⣻⣷⡿⣿⣯⢃⡞
⠀⠙⣾⢿⣿⡿⣽⣟⡿⣾⢯⣟⣿⣳⣿⣽⡾⣷⢿⣻⣽⣟⣾⣷⡾⣿⡷⢻⠞⠀
⠀⠀⠈⠻⣾⣿⣻⣽⢿⣻⣟⣯⣿⣽⡾⣷⣿⣻⣟⣯⣿⢾⣟⣾⢿⣽⡟⠃⠀⠀
⠀⠀⠀⠀⠉⠻⢯⣿⣻⣯⣿⣽⡾⣷⣿⣻⣾⢯⣿⣽⡾⣟⣯⣿⠟⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢉⠻⢗⡿⢾⣿⣽⣾⣻⣽⡿⡽⣾⡿⢟⣋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣶⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠙⠻⢿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠉⠻⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠈⢿⣿⣿⣿⣿⣷⣦⣤⣀⡀⠀⠀⠀
⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀
⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠏⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡟⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠙⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⣿⣿⡟⠀⠈⠉⢻⣿⣿⣿⡇⠀⠀⠀⠀⣸⣿⣿⣷⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡿⠋⠀
⠀⠀⠀⠀⣠⣿⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⡿⣿⣶⣶⣶⣾⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⠀
⠀⠀⣠⣾⣿⣿⣿⣿⣿⡇⠀⠀⠀⠸⣿⣿⣿⣷⣶⣶⣾⣿⡏⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⠀⠀⠀⠀⠀
⢠⣾⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣷⣤⣿⣶⣿⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠀⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠈⢿⣿⠟⠿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⡀⣶⡀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⢰⢿⣿⣿⣻⣣⣻⣿⣽⣿⣷⣧⣽⠃⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢸⣦⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠹⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣶⣤⡀⠀⠈⠙⠛⠛⠛⠛⠉⠙⠋⠁⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⡿⠿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀