⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⣵⠬⠷⣄⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢧⣠⠞⣠⠆⢈⠳⢤⠀⠀⣠⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡳⣾⣳⣳⢿⣧⠇⠀⣼⣿⡏⠐⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡦⣀⠀⠀⠀⠀⠀⠀⠈⠘⣹⡿⠿⠵⠟⠁⠄⣼⣿⣿⣷⠀⠘⣄⣀⣀⣀⣀⠀⠀⠀⠀⠠⠄⠀⠀
⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⢸⣿⣷⣌⠑⢦⣀⣀⣀⣀⣀⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢀⣽⡍⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠷⠤⠤⠀⠒⠒⠒⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢫⣹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⢛⣾⣽⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣺⣿⣧⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⡿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠘⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣼⡿⠟⢻⣿⢿⢦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣴⣯⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⠁⡞⠁⢈⣭⣿⠟⡿⠻⣿⣿⣿⣿⣿⡇⠀⣾⣿⢸⣧⣹⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡞⢸⣾⣿⣿⣿⣿⣿⣿⠓⠿⢿⣿⢿⣿⣿⣇⠱⡴⠻⢹⣮⣷⠇⢀⣿⣿⣿⣿⠏⡇⢀⣿⣿⡿⣻⣿⠇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⠀⠘⣿⣿⢹⣿⣿⣿⣿⣷⡓⢲⢾⣅⠈⢻⣿⠀⠁⠒⠛⠉⠀⢀⠜⣿⣿⣿⠛⠒⠁⣼⣿⣿⣿⣿⣫⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡘⣿⣿⠿⢿⣷⣝⠦⣻⠞⡇⠈⠁⠀⠀⠀⠀⠀⠀⠁⡠⢻⠟⢡⠀⢀⣾⣿⣿⣿⠏⣹⣷⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣯⣭⣄⡙⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠀⣸⣶⣿⣿⣿⣿⣯⠾⠛⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣴⣿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠳⣦⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠚⠋⠁⠀⠀⠀⠀⡠⠋⢁⠟⠹⢟⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⡭⢿⠿⠟⠻⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⣠⠞⠁⠀⠈⠀⠀⠀⣀⣵⣾⣉⣭⣷⠶⠦⢄⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠚⠛⠋⠉⠉⢿⢻⠄⠉⠢⡤⠔⢫⠀⠀⠀⠀⠀⣠⣤⣾⣿⣾⣿⣾⣿⣾⣿⣶⣪⠗⠫
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣀⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡥
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣷⣦⣄⡀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢀⣾
⢸⣴⣟⣿⡿⣿⡾⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⠊⠁⠀⠀⠀⠀⠉⠙⠿⣿⣿⣶⣤⠈⠙⢿⣿⣿⣿⣿⡿⠛⠁⣠⣴⣿⣿
⢸⠿⠻⠿⢿⣿⣷⣻⣦⢙⢿⡄⠀⠀⠀⠀⠀⡠⠚⠁⠀⠀⠒⠢⠤⣀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣦⣄⠙⠻⠿⠋⢀⣠⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠛⢻⣿⡿⣾⣧⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⢄⠀⠀⠀⠀⠙⣿⣿⣿⣷⣤⣀⣴⣿⣿⣿⣿⡿⠟⠁
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣷⣿⣿⡀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⡀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣽⣯⢻⣿⡇⠀⠀⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⣀⢀⠘⢄⢃⠀⠀⠀⠙⠻⢿⣿⣿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡇⣏⣿⣷⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢕⢬⣺⠆⠀⠀⠀⠀⠀⠈⠉⠙⠛⠆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠯⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣶⣄⡀⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣄⣀⣀⣀⣀⣀⠄⠤⠤⠤⠤⠶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣻⣿⣿⣿⣿⠿⠿⠷⠼⣦⣤⣤⣶⣶⣶⣶⣖⣻⠋⠉⠉⢉⡍⠉⠁⠀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠐⠂⠀⠀⠀⠉⠉⠉⢉⣉⣁⣀⣀⠀⠀⠀⠀⠀⢀⣀⣭⢛⣿⡿⡿⣿⣿⣿⣇⠀⠀⠀⡏⢀⠂⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⠀⠈⠉⠑⠲⡄⠀⠀⠀⢙⣿⡿⠐⠳⢿⠇⠛⢫⣿⠂⠀⢰⠇⢨⠀⠀⠐⠠⢠⠄⠘⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⢇⣀⡀⠘⠺⢷⣻⠂⠀⠀⠀⠉⣸⣿⠋⢀⣘⢄⠘⣆⠀⠀⠰⢼⠀⣴⡃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡁⠀⠀⠀⠀⠀⠀⠀⢰⠋⠀⠀⠀⠉⠚⣶⢤⣀⣠⠴⡏⠁⠀⠀⣾⣿⣷⣿⣩⠉⣫⣯⣻⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣀⣔⣶⣴⣿⣶⣼⣰⣾⣷⣶⣦⡼⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀