⣿⣻⣽⡿⣿⣎⠙⣿⣞⣷⡌⢻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡄⠹⣿⣿⡆⠻⣿⣟⣯⡿⣽⡿⣿⣿⣿⣿⣽⡷⣯⣿⣿⣿⣿⣿
⣿⣿⣟⣷⣿⣿⣿⡀⠹⣟⣾⣟⣆⠹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢠⡘⣿⣿⡄⠉⢿⣿⣽⡷⣿⣻⣿⣿⣿⣿⡝⣷⣯⢿⣿⣿
⣿⣿⣯⢿⣾⢿⣿⡄⢄⠘⢿⣞⡿⣧⡈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣧⠘⣿⣷⠈⣦⠙⢿⣽⣷⣻⣽⣿⣿⣿⣿⣌⢿⣯⢿⣿
⣿⣿⣟⣯⣿⢿⣿⡆⢸⡷⡈⢻⡽⣷⡷⡄⠻⣽⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣏⢰⣯⢷⠈⣿⡆⢹⢷⡌⠻⡾⢋⣱⣯⣿⣿⣿⣿⡆⢻⡿⣿
⣿⣿⡎⣿⢾⡿⣿⡆⢸⣽⢻⣄⠹⣷⣟⣿⣄⠹⣟⣿⣿⣟⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⢸⣯⣟⣧⠘⣷⠈⡯⠛⢀⡐⢾⣟⣷⣻⣿⣿⣿⡿⡌⢿⣻
⣿⣿⣧⢸⡿⣟⣿⡇⢸⣯⣟⣮⢧⡈⢿⣞⡿⣦⠘⠏⣹⣿⣽⢿⣿⣿⣿⣿⣯⣿⣿⣿⡇⢸⣿⣿⣾⡆⠹⢀⣠⣾⣟⣷⡈⢿⣞⣯⢿⣿⣿⣿⢷⠘⣯
⣿⣿⣿⡈⣿⢿⣽⡇⠘⠛⠛⠛⠓⠓⠈⠛⠛⠟⠇⢀⢿⣻⣿⣯⢿⣿⣿⣿⣷⢿⣿⣿⠁⣾⣿⣿⣿⣧⡄⠇⣹⣿⣾⣯⣿⡄⠻⣽⣯⢿⣻⣿⣿⡇⢹
⣿⣿⣿⡇⢹⣿⡽⡇⢸⣿⣿⣿⣿⣿⣞⣆⠰⣶⣶⡄⢀⢻⡿⣯⣿⡽⣿⣿⣿⢯⣟⡿⢀⣿⣿⣿⣿⣿⣧⠐⣸⣿⣿⣷⣿⣿⣆⠹⣯⣿⣻⣿⣿⣿⢀
⣿⣿⣿⣿⠘⣯⡿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣧⡈⢿⣳⠘⡄⠻⣿⢾⣽⣟⡿⣿⢯⣿⡇⢸⣿⣿⣿⣿⣿⣿⡀⢾⣿⣿⣿⣿⣿⣿⣆⠹⣾⣷⣻⣿⡿⡇
⣿⣿⣿⣿⡇⢹⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⡇⢹⣆⠹⣟⣾⣽⣻⣟⣿⣽⠁⣾⣿⣿⣿⣿⣿⣿⣇⣿⣿⠿⠛⠛⠉⠙⠋⢀⠁⢘⣯⣿⣿⣧
⣿⣿⣿⣿⣿⡈⣿⡃⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⠌⣿⣆⠘⣿⣞⡿⣞⡿⡞⢠⣿⣿⣿⣿⣿⡿⠛⠉⠁⢀⣀⣠⣤⣤⣶⣶⣶⡆⢻⣽⣞⡿⣷
⣿⣿⣿⣿⡿⠃⠘⠁⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠛⠛⢿⣄⢻⣿⣧⠘⢯⣟⡿⣽⠁⣾⣿⣿⣿⣿⣿⡃⢀⢀⠘⠛⠿⢿⣻⣟⣯⣽⣻⣵⡀⢿⣯⣟⣿
⣿⣿⣿⣿⣶⣶⡆⢀⣿⣾⣿⣾⣷⣿⣶⠿⠚⠉⢀⢀⣤⣿⣷⣿⣿⣷⡈⢿⣻⢃⣼⣿⣿⣿⣿⣻⣿⣿⣿⡶⣦⣤⣄⣀⡀⠉⠛⠛⠷⣯⣳⠈⣾⡽⣾
⣻⣿⣿⣿⣿⣿⡿⠐⣿⣿⣿⣿⠿⠋⠁⢀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣌⣥⣾⡿⣿⣿⣷⣿⣿⢿⣷⣿⣿⣟⣾⣽⣳⢯⣟⣶⣦⣤⡾⣟⣦⠘⣿⢾
⡷⣿⣿⣿⣿⣿⡗⣦⠸⡿⠋⠁⢀⢀⣠⣴⢿⣿⣽⣻⢽⣾⣟⣷⣿⣟⣿⣿⣿⣳⠿⣵⣧⣼⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣽⣳⣯⣿⣿⣿⣽⢀⢷⣻
⣿⣷⣻⣿⣿⣿⡷⠛⣁⢀⣀⣤⣶⣿⣛⡿⣿⣮⣽⡻⣿⣮⣽⣻⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢀⢸⣿
⣿⣷⢿⣽⣿⣿⣷⣿⣷⣆⠹⣿⣶⣯⠿⣿⣶⣟⣻⢿⣷⣽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣯⣟
⣻⣿⣿⢾⡽⣿⣿⣿⣿⣿⣆⢹⣶⣿⣻⣷⣯⣟⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⡿⡇
⡻⣽⣿⣯⢿⣽⣻⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⠇
⣿⣦⠛⣿⢯⣷⢿⡽⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠎⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣿⣾⣣
⠙⣿⣿⣌⠻⣽⢯⣿⣽⣻⣿⣿⣿⣧⠩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⢣⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⢀⢿⣞⣷
⣧⠘⣿⣿⡷⣌⠙⢷⣯⡷⣟⣿⣿⣿⣷⡀⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣈⠃⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢀⣴⡧⢀⠸⣿⡽
⢻⣷⡈⢿⣿⣿⢧⢀⠙⢿⣻⡾⣽⣻⣿⣿⣄⠌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢁⣰⣾⣟⡿⢀⡄⢿⡽

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⢀⣀⣀⣀⣀⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢁⡤⠞⢉⣀⣠⡴⠞⣩⡿⠉⠀⠀⠀⠀⠀⠀⠀⠙⠻⣶⣦⡀⠀⠀⠀⡠⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠊⢁⣴⠟⠋⣉⣉⣁⣀⣤⣴⣿⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣌⠢⣄⠀⠀⠀⢸⡿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⠔⠁⢀⣠⡾⠿⠚⠋⠉⠉⠉⠉⠉⠉⠉⠙⠛⠻⠿⣶⣦⣤⡀⠀⠀⠀⠀⠀⠙⢷⣌⡳⡀⠀⢸⡇⠀⡟⢻
⠀⠀⠀⠀⠀⠈⠁⣀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣷⣦⡄⠀⠀⠀⠀⢸⣟⠻⣆⢸⣁⣰⠀⢸
⠀⠀⠀⠀⢀⡤⠚⣟⠁⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣦⡀⠀⠀⠀⣿⣤⢾⣾⣿⣿⡀⢸
⠀⠀⠀⠐⠁⠀⠀⠘⢦⣠⡖⣚⠉⠉⠀⠀⣰⣿⠇⠀⠀⠀⠀⠀⠙⣿⠑⣶⡦⢄⣀⠀⠀⠈⠻⣄⠀⠀⢸⠙⠛⣿⣿⣾⣇⠘
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⡏⠈⠉⢸⠉⢹⢻⠓⢦⠀⠀⠀⡀⠐⣿⠐⢿⣟⠀⠈⠙⠲⢤⣀⠙⣦⠀⢸⠀⠀⢸⣿⣿⣿⣤
⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⢠⢹⠀⠀⢸⠀⡜⢸⠀⢸⠀⠀⠀⢸⠀⣿⠀⢸⢹⠀⠀⠀⠀⢸⠈⠑⢾⣷⣿⠀⠀⣼⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⢸⢸⢸⠀⠀⣿⣄⣷⣾⣦⣾⡀⠀⠀⢸⡀⣿⣦⣼⣼⣄⠀⢰⠀⢸⠀⠀⠀⣿⠷⣄⣰⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⢸⢡⢸⠘⣾⣦⣾⣿⡛⣿⣿⣿⠿⠙⠒⠒⠛⠛⠁⢿⠿⣿⣿⣿⣿⣦⡞⠀⠀⠀⡇⠀⠈⠛⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⠀⢸⣿⠹⣽⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⣿⣾⣿⣿⣿⡇⠻⡇⠀⠀⢰⡇⠀⠀⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⡿⠹⣼⠀⠸⣿⠀⠘⠷⠬⠾⠏⠀⠀⠀⠀⠀⠀⠀⠹⣿⠛⣹⡿⠃⠀⡇⠀⠀⢸⣇⠀⠠⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠁⠀⣿⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⡇⠀⠀⢸⠈⡇⢈⠀⢸⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⢀⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⢠⠀⡄⣠⠇⢸⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘⡇⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⢸⠀⡟⠉⡆⢸⣇⠀⢸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⣿⠘⣿⡗⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⢻⠀⡜⢰⠃⠀⡇⣸⠏⣠⣿⣿⣏⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⣸⠀⣿⣷⡀⠀⠉⢑⡶⠦⣤⣤⠤⠔⠒⠒⣿⠧⣌⣳⣞⢠⣧⣼⠀⣰⣷⡿⢚⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⣿⢷⣿⣿⣿⣶⣶⣿⡲⠾⡏⢿⣀⣀⡤⠞⢁⡴⠋⠉⡇⣸⣼⣿⣿⣿⡟⢳⣸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠄⢹⣿⣼⡟⣿⣿⣿⡿⠋⠀⠀⠙⠦⠄⠠⠤⠖⠋⠀⠀⢰⣿⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡀⢀⣀⣈⣅⠀⢸⡄⠈⠑⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠛⠛⠛⠁⠙⣿⣿⡇⣼⢹⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣍⠈⠙⠻⣆⣸⣿⣦⡀⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡎⠀⠀⠀⠀⠀⠘⣿⡇⠈⢿⣿⣿⣿⣿⣿
⠀⠀⢀⡞⠀⠀⠘⢷⠆⠀⠙⣯⢀⣿⡷⢼⠇⠀⣀⣠⠀⠀⠀⠀⠀⠀⠀⡐⠂⠰⡇⠀⠀⠀⠀⠀⠀⠸⣇⠀⠀⢭⢹⢭⣿⣿
⠀⢐⣿⣙⣻⣿⣷⣿⣦⠀⠀⢸⡾⠋⠉⣉⣧⡀⠀⠈⡀⠀⠀⠀⠀⠀⠀⠠⠀⢘⡇⠀⠀⠀⠀⠀⠀⠀⢿⣶⣷⣾⣾⣿⣿⣿
⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠚⠁⠀⠀⠀⠈⠛⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠘⠛⠛⠛⠛⠛⠛⠋