⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡞⠛⠺⢷⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠻⠀⠀⠀⠀⠙⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡤⠶⠛⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠲⠦⢄⣀⠀⠈⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠺⣯⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣈⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠏⠀⠀⠿⢿⣿⣿⣷⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠉⠛⢦⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⠃⠀⠀⠀⠴⡿⠿⠟⠛⠁⠀⠀⠀⢤⣀⣀⣀⡀⠀⠀⠀⠀⣤⣤⣶⣶⣶⡶⠀⠀⠀⠀⠀⠻⣆⠀⠀⠀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⢱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠈⢣⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡞⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣬⣍⣛⣛⠁⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠈⣷⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠟⠀⣾⠀⠀⠀⠀⢀⣀⣤⣴⣶⡾⠿⡛⠉⠉⠉⢭⠄⠀⠹⢦⡀⠀⠀⠈⠭⠭⠿⡟⠻⠿⣿⣟⠲⠄⠀⠀⠀⠀⢷⡀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀
⠀⠀⠀⠀⢠⡟⠀⠀⡟⢀⣤⣾⣿⣿⣿⡛⠑⠚⢲⡄⠈⢿⣦⡀⣀⠀⠖⠀⠀⠹⣷⣀⠀⠀⠠⠀⢀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀
⠀⠀⠀⢀⡟⠁⠀⠀⣿⠋⣿⢿⣏⢻⣷⡿⣦⠀⠾⠿⣦⣄⡻⢯⣀⠀⠀⠳⣦⡀⠈⢿⣷⣄⠀⠀⠺⣄⠀⢸⣿⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠀⠀⠀⠀⠀⠘⡇⠀
⠀⠀⠀⣼⠁⠀⠀⢰⣿⢠⡏⢨⢻⣦⣙⢿⣮⣅⡀⠈⠈⠻⣿⣶⢭⣗⣂⢤⠈⠻⣦⣄⢹⣿⣷⣦⣴⣿⡇⢸⣿⠀⠀⠀⠀⠀⠀⢰⣿⣧⠀⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠀⢸⠇⠀⠀⠀⡏⡏⢸⠇⣼⣀⢹⣿⣷⢿⣿⣟⠓⠶⣦⣿⣿⣶⡌⠉⠙⠒⠶⢿⣯⣽⣟⣿⣿⣿⣿⡁⣸⣿⠀⠀⠀⠀⠀⠀⢸⡏⣿⡆⠀⠀⠀⠀⠀⠀⠘⡀
⠀⠀⡟⠀⠀⠀⣸⢳⠃⢸⠀⢻⡍⢉⣸⣿⣀⣀⣁⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣈⣍⣉⠉⢛⣿⡿⢈⣿⠀⠀⠀⠀⠀⠀⢸⡇⣿⡇⠀⠀⠀⠀⠀⠀⠀⡇
⠀⢸⠃⠀⠀⢀⡟⢸⠀⢸⣠⡘⠷⠻⢿⣿⠟⠛⠉⠙⠻⢿⣦⠀⠀⠀⠀⠀⣴⡾⠟⠛⠉⠙⠻⢿⣿⣿⠃⠀⡿⠀⠀⠀⠀⠀⠀⢸⡇⣿⢳⠀⠀⠀⠀⠀⠀⠀⠇
⠀⣾⠀⠀⠀⢸⠁⢸⡆⢸⣿⡇⠀⠀⠀⣿⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⡽⠘⠀⠀⡇⠀⠀⠀⠀⠀⠀⢸⣷⡇⢸⡀⠀⠀⠀⠀⠀⠀⢀
⢠⡇⠀⠀⠀⡟⠀⠸⡇⠘⠁⣷⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⠀⢰⡇⠀⠀⠀⠀⠀⠀⣿⣿⣇⠸⡇⠀⠀⠀⠀⠀⠀⢸
⢸⠃⠀⠀⢸⡇⠀⠀⣿⠀⠀⢿⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⠀⠀⠀⠀⣾⠁⠀⠀⢸⡇⠀⠀⠀⠀⠀⢀⣿⠙⣿⡄⣇⠀⠀⠀⠀⠀⠀⢸
⡾⠀⠀⠀⡾⠀⠀⢀⣿⡀⠀⢸⡇⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠚⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⢸⡇⠀⠀⠀⠀⢀⣾⠏⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⡈
⡇⠀⠀⢀⠇⢀⣴⠏⠈⣇⠀⠸⣷⠀⢰⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡅⠀⠀⠀⢸⡇⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀⠈⢻⡀⠀⠀⠀⢀⠇
⡇⠀⠀⣸⡴⠟⠁⠀⠀⣸⠷⠤⣿⣇⠀⢿⣿⣝⣿⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⣯⣄⠀⠀⣿⡏⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡄⠀⢀⡞⠀
⡇⠀⠀⠉⠀⠀⣠⡴⠚⠁⠀⠀⠘⣿⣦⣘⣿⣿⢻⣿⣿⣿⢿⣿⣿⣷⣶⡆⠀⠀⠈⢹⣿⣿⣿⠀⣿⠀⣸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⠎⠀⠀
⠉⠉⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠛⡿⣿⣿⢿⣿⣶⣿⣿⣿⣿⠁⠀⠀⠀⢹⣏⠟⢹⣶⣿⣤⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠛⠀⢩⣿⠟⠛⠓⠀⣰⠏⠀⠀⠀⠀⢸⡏⠀⠀⠟⠸⠟⠳⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠃⠀⠰⣶⠚⠁⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⢠⡿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠈⠀⠀⠀⢹⠳⣦⣀⣀⣀⣠⣴⡇⠀⠀⠀⠀⠀⢠⠏⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⠀⠀⠀⠀⠀⠘⣇⠀⠈⠉⠉⠁⢠⡇⠀⠀⠀⠀⢠⠟⠀⠀⠀⠀⠈⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀