⣿⣾⡿⠲⣀⠈⠁⠀⠀⠀⠀⡈⠡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣶⡙⠦⠀⠀⠀⢰⣾⣿⣦⠀⠄⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡖⠀⣠⣶⣾⣿⣿⣿⣅⡀⠀⠀⠀⢤⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠏⣁⠀⠹⣿⣼⣿⢿⣿⣿⣿⣦⣤⣠⠐⠀⠐⢄⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠟⣁⠞⣡⣶⣶⡬⠿⣹⣧⢻⣿⣿⣿⣿⣯⠄⠆⠀⠆⡀⠀⢀⠉⡛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠟⢀⣴⣿⣶⣿⣿⣿⡇⢰⣿⢿⣾⣿⣿⣿⡋⢩⡀⠇⠀⠀⠃⠀⠈⠀⠻⠐⡄⢈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠠⣾⠛⠛⠻⢿⣿⣿⡢⠀⢉⢸⡞⣿⣿⣿⡇⠛⠀⠀⠔⠂⠞⠀⠀⠀⠀⠀⠁⠀⠉⠀⠀⠉⠉⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣰⣿⣿⣦⣦⠀⠘⠻⠃⢠⡾⢶⡄⢻⣌⣟⡇⠈⠰⠃⠀⡰⣶⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⡄⣄⡀⣻⣿⣷⣤⣈⣿⣟⠀⠀⠀⠀⠀⠸⠋⠀⠰⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠾⣍⡗⢿⣷⡀⠙⣿⣿⣿⣿⡿⠀⠀⠀⢈⡄⠀⠀⠎⠀⠀⢠⠀⠀⠃⠀⡄⠀⠀⠀⠴⠛⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡄⢿⡇⢡⣙⠈⢿⠀⠀⠀⠉⠻⣿⣿⡀⠀⠰⣿⠅⠀⢀⠀⠀⠀⠏⠀⠀⠀⠀⠀⠂⡀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡌⢿⡈⢻⣅⡘⢆⠀⢀⠀⠀⠈⠻⣿⣤⣾⣿⠋⠰⠀⠀⠀⡆⠀⠀⡆⠀⠀⠀⠈⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡙⠢⠐⠧⠈⢢⡀⠀⠀⠀⠀⣻⣿⣿⡇⡰⠆⠀⠀⢠⠂⠀⢸⣷⠀⠀⣠⠴⠀⠐⠂⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣦⣀⢑⠢⢀⠈⠐⢦⣤⣀⣼⣿⣿⣿⣿⠄⠀⢰⡆⠀⢀⣩⣿⣶⣾⠷⠒⢂⡀⠀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣦⣕⢦⢥⠀⢀⠉⠉⠁⠾⣿⣿⡿⠃⠀⠀⠀⣰⠛⠋⠁⠀⠀⠀⠀⣠⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣯⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡝⠇⠉⠀⣀⣴⡘⡟⠇⠀⠀⠀⠀⡟⠀⠀⠀⠀⠀⠀⡰⠋⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣝⠿⣿⣿⣿⢿⣍⡙⢭⠙⠢⡀⠘⠀⠀⠀⡦⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠈⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡭⠿⠿⠿⠥⠭⠻⣿⣶⣝⠻⣦⠀⢺⣷⠀⢀⣄⣼⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢲⣟⠒⡚⢿⣿⣷⣜⣷⣄⠻⢄⢸⣿⣿⣿⣧⡀⠀⠀⠀⠀⢀⡀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣿⣿⣿⠉⠀⠈⢻⣿⣿⣿⣿⣿⣿⡌⢻⣿⣿⣿⠆⠀⢀⣔⠉⠁⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⠿⣿⣿⡭⠭⠤⠀⠄⠈⢿⣧⣬⣿⣿⣿⣷⠘⠃⣉⣤⣴⣤⣈⣀⠀⠨⠉⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣯⣟⡚⠟⠃⠀⠀⠳⠌⠻⣿⣿⣿⣿⠄⠐⠻⠿⠿⠿⠿⠛⠋⠁⠀⠀⢀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⡈⠻⠿⠿⣿⠿⠛⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢤⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣤⢀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠛⣉⣭⣀⠘⢈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠧⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⠐⠄⠀⠈⣙⣓⡺⢬⠉⠙⣺⡀⠑⠦⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⠔⢡⠇⢸⡦⡶⠀⡄⠀⣄⠘⢶⣤⡀⠤⠀⢀⠙⢦⣄⡙⠛⠻⢁⣤⠑⠒⠄⠙⢋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠀⡞⠀⣯⠀⢿⡇⠻⣿⣿⣦⣸⣇⡌⠀⠀⠈⠳⡈⠛⠳⣶⡶⠀⠀⢈⡀⠠⡄⠘⣿⣿⣿⣻⣿⡿⠛⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡾⠀⢀⠸⣿⣇⠘⢻⢀⡎⢹⣿⣿⣿⣿⡄⠀⠀⢄⢠⣬⠤⠌⠁⠉⠀⡼⠂⣰⡇⠀⠿⠿⠿⠟⠀⠀⡠⠿⢿⡯⠻⣿⣿⡇
⣿⣿⣿⣿⡿⢃⠂⣾⠀⠋⠀⡇⡜⢳⣷⡀⠉⣿⡅⢈⢱⣀⣀⣂⣤⣬⡁⠒⡀⠀⢀⣀⡔⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣿⣿⠀
⡿⣻⣿⣿⣷⡿⢶⡇⠀⠀⠘⢶⠀⠘⠟⠳⠄⢹⡌⢦⣄⠙⣻⣙⢿⡿⢿⡂⢤⣒⡿⠋⣰⣋⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠆
⣿⣿⣿⣿⣿⣿⡞⣧⠀⢀⡀⡘⠆⠀⠐⡄⢄⠘⢬⣆⠙⢷⠌⢄⡄⠙⠾⠛⠛⣽⠷⢊⠤⠋⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀