⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⢤⠚⠀⡔⠋⠀⠀⠀⠀⠀⠀⢈⣄⡄⠤⠠⠀⠐⠒⠐⠐⠒⠁⠓⠋⠒⠂⠐⠂⠒⠒⠂⠂⠀⠀⠀⠀⢤⣪⣞⡙⡊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡠⡴⣼⣫⡂⠡⠚⠀⠀⠀⠀⢀⣠⣰⠃⢃⡬⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠌⢉⣉⣑⡂⠀⠀⠀⠀⠀⠉⠑⠋⠚
⠀⠀⠀⠀⠀⢀⡠⠀⣲⣾⣾⡿⣕⢟⢮⠋⠀⠁⠀⠀⠀⢠⢰⢡⣇⢱⡞⠋⠀⠀⠀⢀⠀⣠⣴⣶⣶⣶⣶⣶⣶⣦⣤⣬⣍⣉⣀⡀⠀⠀⠀⠀⠠⠀⡀⢀⠀⠀
⠀⠀⠀⠀⠘⠉⣴⣾⣿⣿⣿⣿⣯⡋⠀⠀⠀⠀⢠⣴⡞⣷⣯⢯⡽⠏⠀⠀⣠⡶⡔⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢠⣶⣤⣤⣀⡁⠂⠄
⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⠋⠁⠀⢠⠠⢊⢯⢫⢿⡝⡽⣎⣹⡀⠠⣶⣿⡗⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠐⠛⠙⠛⠛⡿⣿⣷⣶
⠒⣨⣶⣿⣿⣿⣿⣿⣿⣿⣿⣇⣤⣴⣮⠚⣦⢸⡞⡾⣎⣷⢿⡝⢳⡹⠀⣿⡿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⣰⣶⣷⣾⣷⣶⣷⣽⡉⠿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡽⡦⢻⣵⣹⣎⣮⢿⠁⡻⠀⢿⡗⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠃⠀⠀⣴⡿⢛⣉⣙⠹⠻⠿⣿⣿⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣱⣈⢯⣷⣻⡹⡮⠀⠀⡆⢸⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⣼⢯⣼⣿⡟⠛⠻⣷⣦⡸⣻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡾⣎⣷⣷⡵⠀⢂⢹⣖⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⣾⣧⠤⢾⣏⠀⠀⠀⢈⣿⣷⢬⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣎⣞⣿⠀⠀⡀⠹⡌⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⢀⠈⢿⣿⣿⡘⠛⣷⣶⣤⣶⣿⢛⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡽⣹⣞⡀⠀⠀⠀⢳⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣰⣿⣷⡄⠹⢿⣿⣷⣭⣩⡙⣟⣝⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡽⡵⡄⠀⠀⠀⠹⡌⢿⣿⣿⣿⣿⣿⣿⠏⠀⢠⣶⣿⣿⣿⣿⣯⣊⠻⡛⠿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡝⢻⡗⠁⠀⠠⠀⠹⣦⢻⣿⣿⣿⡟⠁⠀⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣴⣤⣤⣬⣷⣶⣶
⠉⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣫⣕⣌⠠⠢⠀⡈⣦⠙⡿⠋⠁⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠈⠁⠀⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⡺⡻⡂⠀⡡⢂⠈⠱⡀⠠⢶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢪⣝⢷⣦⡑⠣⣀⠈⠳⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠆⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⢝⡹⣮⢦⣀⠑⢄⠘⢷⣆⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣕⡛⡻⡉⡢⡀⡀⠈⠛⢵⣓⡈⢙⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠈⢄⠉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣲⣝⡾⣕⠾⣕⡦⡄⠀⠈⠛⡻⢷⣶⣤⣬⣉⣙⣛⣛⣛⣋⣉⣉⣁
⠀⠀⠀⠀⠀⢷⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣝⡾⣕⠮⣽⢾⣵⣲⢤⠈⡙⠲⠎⡩⢝⣛⣻⣿⡿⣿⣭⣶
⠀⠀⠀⠀⠀⢩⠇⢰⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣯⣷⠾⣕⡯⢟⠧⣎⡦⣯⣿⣛⡿⢶⣯⣿⣟⠛⣫
⠀⠀⠀⠀⠀⠀⠹⡆⠻⣿⣦⡀⡙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣟⡲⢾⣯⣿⣓⣿⠧⣬⣍⣣⣶⢤
⠀⠀⠀⠀⠀⠀⠀⠘⠶⡌⠻⣷⣄⡁⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣤⣭⣿⣓⣛⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠌⠛⢿⣷⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⣙⣻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢟⣝⣟⣿⣿⣿⣾⣷⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⣀⠈⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠯⠮⠿⠟⠘⠓⢛⣛⣋⣉⣉⣉⣉⠭⢭⠭⠭⢤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠶⠤⠀⣈⣛⠛⠛⠛⠛⠛⠛⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⠭⠤⣶⣶⣶⣶⣾⣿⣿⣿⡿⠟⠛
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡈⠀⠀⣀⠀⠉⠳⣶⣶⣶⣶⣒⣓⣛⣛⣫