⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠟⠚⢻⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠿⠟⠛⠋⠉⠁⠀⣠⡆⠀⠈⣿⣿⣿⣿⣿⣿⣿⡇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣠⡶⠾⠻⠶⠟⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡗⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣰⠏⢠⣶⠶⢶⣄⣀⣠⣤⣼⣿⢿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣀⣠⣿⣤⣿⣷⣶⣿⢿⡟⠉⠁⠀⣿⠀⣿⣿⣿⣿⠇⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠛⠛⠛⣿⠟⢿⣌⣙⣉⣡⡾⠁⠀⠀⠀⣿⠀⢸⣿⣿⣿⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠁⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠸⣿⠀⠀⠀⠛⠓⠛⠛⠛⠉⠁⠀⠀⠀⠀⠀⣟⣀⣠⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⣼
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣴⣶⣿⡿⠟⠛⣿⣿⣿⡥⣒⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⣿
⠸⣿⣿⣿⣿⣿⣿⣿⣿⣏⣀⣸⣧⣤⣤⣤⣶⣶⣾⡿⠿⠟⠛⠛⠉⠁⠀⢀⡤⠚⢹⣿⣿⡟⣵⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣾⣿
⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⠿⠿⠭⣉⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠰⢋⣿⡟⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⡇⣀⠴⢛⣂⣀⣄⣚⡒⠠⠌⠉⠢⣀⠀⠀⠀⠀⡇⢸⠀⠈⣿⡟⠛⠉⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠸⣿⣿⣿⣿⣿⣿⣿⣯⣤⡞⠋⡟⢰⣿⣻⣝⣿⡶⠄⢲⡈⠀⠀⠀⠀⡇⠈⠢⡀⢹⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠈⠳⣄⠘⣾⣛⣿⣿⠿⠛⠉⡸⠁⠀⠀⠀⠀⢠⠀⠀⠙⢾⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣼⣿⣿
⠀⠀⢹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠚⠋⠹⠛⠉⠀⠀⠀⢰⠃⠀⠀⠀⠀⠀⠸⠀⠀⠀⠸⠓⢄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠀⡀⠀⠀⠀⣀⠄⠀⠀⠀⠀⠀⢸⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⡸⠀⠀⠀⠀⠀⠀⠉⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠘⣿⣸⣿⣿⣿⣿⡿⣿⣧⣛⡄⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⣿⣿⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⣿⣷⡿⣹⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠤⠒⠒⠒⠈⠀⡜⠀⣿⣿⣿⡄⠹⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⢻⣿⣷⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠐⠉⠁⣀⣀⠤⠄⠒⠃⠀⠀⠃⠀⣿⣿⣿⣷⠀⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⣿⡍⣿⣿⢻⣿⣿⠇⣾⣿⣿⣿⣿⣿⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣇⠈⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢻⡇⣿⣿⠘⣿⣿⢰⣿⣿⣿⣿⣿⣿⡇⠀⢻⢢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣞⣿⣿⣿⢿⣿⡆⠸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⢸⠗⠿⣿⣦⢹⡏⠰⣿⣿⣿⣿⣿⣿⣷⠀⠈⣆⡿⣛⢑⠦⣄⣀⠀⠀⠀⠀⣀⡴⣞⣿⡻⢿⣿⡿⣺⢵⠿⡄⢻⣿⣿⣿⣿

⣿⣿⣿⣿⣶⠙⠻⣿⡟⢠⠋⠏⢣⣆⠀⡴⠊⠁⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡆⠀⠸⠀⠀⣄⠆⠈⢿⡟⠀⠀⢀⡔⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢿⡿⠿⢛⣿⣿⣿
⣿⣿⣿⣿⣿⠇⠐⡀⡠⠛⠀⠀⡴⢩⢁⣤⣞⢉⠀⠀⠀⠀⠀⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣿⣿⣿
⣿⣿⣿⣿⡟⡀⠀⡿⠁⠀⣠⣾⡤⠚⠉⠀⠛⠉⠁⠀⠀⠀⠀⠲⣆⣀⣠⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿
⣿⣿⣶⡈⠉⠓⢸⢀⡴⠻⠁⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⠿⣿⡟⣻
⣿⠿⠿⣿⡄⠀⣹⠏⠀⡜⡀⠀⢳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⡉⠉⠀⠒⣰⠞⠋⠓⠲⢄⡀⠀⠀⠀⠀⠀⣠⣴⣿⣿
⣿⣿⣦⡀⠁⢠⠃⢠⣞⡀⡇⢰⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡀⣶⢮⡀⠀⠀⠀⠀⠀⠈⠑⠟⠒⠀⠈⡻⢿⣿⣿
⣿⣿⡟⠓⠀⡎⠀⠀⠹⡏⠁⡜⠀⢀⣴⣲⠾⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⠐⢍⠙⠤⠰⣄⠐⠒⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿
⣿⣿⣿⡆⡼⠀⢀⠀⠀⠑⠀⠁⠀⠈⠉⠀⢀⣠⠤⠔⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣶⣿⣷⣶⣶⣤⣽⣶⣤⣀⣀⡘⣶⣽⣝⡿⠟
⣿⣿⣿⣿⣟⠉⠌⠙⠲⣄⠀⠀⠀⠀⠀⠀⠹⠁⢀⣀⣠⣤⣤⣤⣴⡖⢛⣿⠀⠀⠀⢸⣿⠟⠉⢉⡩⢭⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀
⣿⣿⣿⣿⣿⠀⣀⠤⢤⣌⣢⡀⠀⠀⠀⠀⠐⢿⣟⢋⣉⣀⣤⣭⠼⠟⠛⠁⣀⠄⠀⢸⠏⠀⢸⠁⠀⠠⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧
⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠁⢷⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⢀⣀⡠⠶⠛⢉⠔⢁⠟⠀⠀⠈⣉⠐⠢⣵⢀⣿⣿⣿⣿⣿⡿⣻⣿⠇⠀
⣿⣿⣿⣿⣿⣿⠛⠛⢻⢛⣿⣿⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢀⣠⠤⠲⡾⣴⠃⠀⠀⠀⠠⣇⡀⡴⢃⣾⣿⣿⣿⣿⡅⠀⠋⠁⠀⢦
⣿⣿⣿⣿⣿⣿⠓⠒⠊⣵⠟⠉⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠒⠚⠳⣇⡀⠀⠀⢠⣴⡿⠟⣠⣿⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣩⠭⣞⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠉⠁⢀⣴⣿⣿⣿⡿⠿⣇⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡟⣷⠞⠁⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⣰⣶⠒⠙⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣀⣀⠤⠤⠤⠤⠤⣤⣄⣀⣀⣴⠆⠀⠀⠀⠀⣸⡀⢀⠨⡇⠀⠀⠹⣿⣿⣷⣻⣶⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢰⣞⢧⣀⣤⣤⣴⣶⣶⠶⠷⣿⠟⠁⠀⠀⠀⣠⠜⠉⠀⡌⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠛
⣿⣿⣿⣿⣿⣿⠻⣿⣄⠀⠀⢻⡿⠋⠉⠛⠛⠉⠀⠀⡰⠃⠀⠀⠀⣠⠞⠁⢀⣤⠎⠀⠀⠀⠀⣠⠴⠿⠿⢿⣿⡿⠛⠁⠀⠀⣀⣤⣀⣀
⣿⣿⣿⣿⣿⡿⣞⣻⣿⣷⡀⠀⢇⠀⠀⠀⠀⠀⢠⠞⠁⠀⢀⣴⠞⠁⢀⣴⣿⡟⠀⠀⠀⠀⠈⠀⢀⣠⣴⠟⠁⣀⣤⣴⣾⣿⣿⣿⠿⠛
⣿⣿⣿⣿⡯⣼⣿⢿⣿⣿⣿⣦⣸⠀⠀⠀⠀⡴⢁⣀⣶⡶⠋⢁⣠⣾⣿⣿⡿⠁⠀⠀⠀⢀⣤⣾⣿⣟⣥⣾⣿⣿⣿⣿⡿⣿⣭⣶⣶⣾
⣿⣿⣿⣿⡞⢯⣴⣿⣿⣿⣿⣿⣟⢧⡀⢀⣼⡄⠙⠠⠃⣠⣴⣿⡿⠟⠛⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣁⠀⠈⠉⠛⠿⢿⣿⣿⣿⣯⣽⣀⣀⣠⣴⣿⣿⡿⠋⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠋⣉⣀
⣿⣿⣿⣿⣿⣿⣶⣦⣄⣀⠀⠈⠉⠛⠛⠿⢿⣿⣿⣿⣿⣋⣀⣀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣶⣾⣿⣿⣿⣿⣿
⣿⣿⣟⣹⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿