⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣦⣶⣴⣦⣶⣴⣦⣶⣴⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⣼⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣦⣄⠀⠀⢸⣷⣀⣀⣀⣸⡟⠀⠀⢀⣴⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡟⠿⠶⣿⠟⠉⠀⠈⠹⣷⣶⠾⠟⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠆⠀⠀⢻⠀⠀⠀⠀⠀⣿⠀⠀⠀ ⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⣠⣤⣿⣧⣀⠀⢀⣸⣿⣧⣤⣀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠟⠋⠁⢀⣿⠉⠉⠉⣿⡇⠀⠉⠛⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⣿⣶⣿⣿⣿⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⠿⠛⠉⢽⡇⢠⣶⡄⣿⡇⠉⠙⠻⢿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠟⠁⠀⠀⠀⠀⠀⣹⡇⠸⠿⠇⣿⡇⠀⠀⠀⠀⠘⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣤⣿⠏⠀⠀⠀⠀⠀⠀⠀⢼⡇⢠⣤⡀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣴⡶⠶⠿⠛⠛⢛⣉⣉⣿⣿⣀⡀⠀⠀⠀⠀⠀⢺⡇⠘⠛⠁⣿⡇⠀⠀⠀⠀⠀⠀⢀⣀⣼⣿⣏⣉⡛⠛⠛⠿⠶⢶⣦⣤⣄⣀⠀⠀⠀⠀⠀
⠀⠀⢀⣠⣶⠾⠛⠋⠉⠀⣀⣤⣴⠶⠿⠛⠛⠉⢹⣿⡏⠙⠛⠿⢶⣶⣤⣤⣽⣧⠶⠒⠶⣿⣇⣠⣤⣤⣶⡶⠿⠛⠋⠉⢿⣿⠉⠛⠛⠿⠶⣦⣤⣀⠀⠉⠙⠛⠷
⢠⣾⠟⠉⠀⠀⠀⢀⣴⠟⠋⠉⠀⠀⠀⠀⠀⠀⢸⣿⡇⠸⣿⠇⠀⢠⣤⡉⠉⣿⠁⠀⠀⠀⠘⣏⠉⣩⣅⠀⠀⠰⣿⡷⠀⣺⣿⠀⠀⠀⠀⠀⠉⠙⠻⣦⡀⠀⠀⠀⠉⠻
⣿⡃⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢶⣄⣀⡘⠛⠁⠀⠀⠀⢻⡀⠀⠀⠀⣠⡏⠀⠛⠛⠀⣀⣀⣤⡾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡇⠀⠀⠀⠀⠀⢘
⠘⣷⡄⠀⠀⠀⠀⠀⠙⣷⣦⡄⠀⠀⠀⠀⠀⠀⠀⢹⣿⡄⠉⠙⠛⣿⣿⣶⣶⣿⣷⣶⣿⣿⣶⣶⣾⣿⠛⠛⠉⠀⠀⢸⣿⠃⠀⠀⠀⠀⠀⠀⢠⣴⣾⠋⠀⠀⠀⠀⠀⣤
⠀⠈⠛⠷⣦⣄⣀⠀⠀⠀⠉⠛⠻⠶⣦⣤⣤⣀⣀⡀⢻⣷⡄⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⢠⣿⣏⣀⣀⣤⣤⣴⠶⠟⠛⠉⠀⠀⠀⣀⣠⣴⠛
⠀⠀⠀⠀⠀⠉⠙⠻⠷⢶⣦⣤⣄⣀⣀⡀⠉⠉⠙⠛⠛⠛⠿⠿⠶⠶⠶⠶⠶⣶⢶⣶⣶⣶⡶⡶⠶⠶⠶⠶⠾⠿⠟⠛⠛⠛⠉⠉⠉⢀⣀⣀⣠⣤⣴⡶⠾⠟⠋⠉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠙⠛⠛⠻⠿⠶⠶⠶⢶⣶⣶⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣶⣶⡶⠶⠶⠶⠿⠟⠛⠛⠋⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣶⣤⣤⣀⣀⣀⣀⣀⣠⣤⣴⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⠶⢶⣦⣄⡀⠴⣤⣤⣤⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣇⠀⢈⣿⣿⡁⠀⣸⠻⢿⠿⠀⠀⠀⠀⠀⠸⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠉⢸⣿⣧⢠⡏⠹⣿⡟⢿⣿⡏⢹⡟⢻⣿⡏⣰⡞⠛⢿⣷⡽⣿⣿⠟⢿⣿⡏⣿⣿⠟⢻⣿⣦⣠⡞⠛⢻⣷⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡾⠀⠀⣿⡇⠈⢿⣷⡞⠀⢸⣿⣧⣿⣧⡤⠞⢋⠁⣿⡏⠀⢸⣿⡟⣿⣿⠀⢠⣿⣿⣿⣇⡤⠞⠋⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡿⠃⢸⣿⣷⠀⠘⣿⠟⠀⢸⣿⣇⢻⣿⣷⣶⣾⢳⣿⣷⠀⣾⣿⠁⣿⣿⡀⣸⣿⠃⢻⣿⣷⣶⣾⠃⠀⠀⠀⠀
⠀⣠⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠛⠀⠈⠉⠉⠉⠁⠈⠉⠉⠁⠉⠉⠉⠁⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀⠈⠉⠉⠁⠀⠀⠀
⢰⡏⠀⠹⣿⣿⠂⠘⣿⣿⠀⠈⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀
⠈⠳⠤⠞⢻⣿⡆⢠⢿⣿⣇⢠⠇⣠⠶⢶⣦⣄⣴⡞⢻⣷⣦⢺⣿⡟⢲⣶⣖⠺⣶⣶⠚⢶⣶⣶⣾⣷⣦⡄⢀⣴⢿⣷⣶⣄⠀⣴⠟⠳⣿⣿⠀
⠀⠀⠀⠀⠘⣿⣷⡼⠈⣿⣿⣼⣸⣏⠀⣠⡿⠛⢿⣿⣾⣿⣋⢸⣿⡇⢀⢻⣿⣴⠿⣿⣇⡼⣽⣿⠀⠈⢻⣿⣼⣿⠀⠈⠹⣿⣾⣿⠀⠀⠀⣿⣿⠀
⠀⠀⠀⠀⠀⢻⣿⣧⠀⢹⣿⣯⢿⣿⣟⣁⣠⣤⣶⣾⡝⢿⣿⣿⣿⣧⠘⡏⣿⣿⡤⢻⣿⣧⢻⣿⣦⠀⠀⣿⢻⣿⣧⡀⠀⣿⢻⣿⣆⣀⠀⣿⣿⠀
⠀⠀⠀⠀⠀⠘⡟⠁⠀⢈⡿⠁⠈⠻⠿⠿⠟⠁⠙⠿⠤⠴⠛⠈⠻⠿⠾⠃⠸⡟⠀⠈⡿⠁⠀⠙⠿⠿⠾⠋⠀⠙⠻⠿⠞⠋⠀⠛⠛⠛⠛⠛⠒⠀⠀⠀⠀⠀