⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⣰⡞⠛⠓⠲⠶⠶⠦⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣤⣤⣤⣄⣀⣰⠟⠀⠀⠀⠀⠀⠀⠀ ⠀ ⠈⠙⠛⢶⣤⣀⣤⠶⢦⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠿⠛⠛⠉⠁⠀⠀⠀⠀⠀⠉⠉⠛⠻⢿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡇⠀ ⠈⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣀⡀⠀⠀⢀⣴⠾⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠻⠶⠾⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⠟⠋⠀⠀⠉⠛⢷⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⠀⠀⠀⠀⠀⣰⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠛⠉⠀⠀⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣀⣀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣴⡾⢷⣦⣠⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀ ⣸⣿⢿⣿⣿⣿⡟⠛⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣯⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⡀⠀⣹⣯⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⣽⣿⣿⣷⣤⡿⢀⣠⡴⢤⣤⣀⡀⠀⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠛⠛⠉⠀⠙⠻⣦⣄⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⢻⣿⣿⣿⣷⡶⠟⠉⠀⠀⠀⠉⠛⢷⣦⡀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⡀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⠛⠛⠲⠶⠶⠾⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⠀⠙⢿⣄⠀⠀ ⣾⠀⠀⠀⡶⠚⠛⠳⡶⠛⠉⠙⣦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⣤⣴⠾⣿⠀⠀⠀⠀⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣾⡇⠀⠀ ⢿⡄⢰⡟⠂⠀ ⠀⣇⠀⠀⠀⠀⠀⠀⠀ ⣾⠀⠀
⠀⠀⠀⠀⠀⢠⡖⠛⠙⠳⢦⡀⠀⠈⠁⠀⠀⢿⡀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠟⢉⣶⣿⡇⡆⠀ ⢸⣧⣿⠁⠀⠀ ⠀⠙⣦⡀⠀⠀⠀⣠⡾⠁⠀⠀
⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠨⠟⠋⠓⠶⣄⠀⠸⣷⡀⠀⠀⢸⡇⠀⢀⣧⡶⠶⠶⣦⠀⠀⠀⢠⡖⢲⡆⠀⠀⠀⣾⣿⠿⣷⣇⣀⣼⡿⠃⠀⠀⠀⠀⠀⠀⠙⠶⣤⠞⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀ ⣹ ⠀⠘⢷⣄⠀⢸⣇⠀⠈⢻⡄⣤⣶⣴⠀⠀⠀⣌⣙⣩⠤⡄⠀⠀⠉⣴⡿⠛⠉⠙⢿⣦⣴⠶⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⢀⣠⡴⠋⠀⠀⠀⠀⠙⢷⣄⢻⣆⠀⢿⠽⣛⣛⣋⠀⠀⠀⠹⢤⣀⡰⠁⢀⣠⣽⡏⠀⠀⢀⣠⡾⡟⢿⣦⣴⠟⠀⠀⠀⠀⠀⣠⠖⠒⢦⣀⣄
⠀⠀⠀⠀⠀⠀⠀⠹⣆⣀⡤⠞⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣦⡾⠛⠉⠛⢷⣆⣀⣀⣠⣤⡶⠾⠛⠋⢹⡇⠀⠀⢿⣿⣶⠿⢷⡄⠀⠀⠀⠀⠀⠀⠀⢻⡀⠀⠀⠉⠀⠈
⠀⠀⠀⠀⣠⠤⣤⣀⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣦⣾⡛⢿⣄⠀⠀⠈⢿⡍⠉⣡⡴⠖⠶⠶⠶⢾⣷⡀⠀⠈⣿⠻⣦⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠳⣄⠀⢀⣠⡴
⣰⠟⠛⢻⡇⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣅⣨⡿⠙⠛⢛⣻⡿⠀⠀⠈⣿⠟⠋⠀⠀⠀⠀⠀⠀⠘⠿⣦⠾⠋⠀⠀⠀⠀⣴⠞⠛⢷⣄⠀⠀⠀⠀⠙⠷⠋⠁⠀
⢻⣄⠀⠀⠀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣦⣤⣤⣤⣭⡍⠁⠀⢰⣟⠙⣷⣄⣀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡆⠀⠀⠀⠀⢸⠃⠀⠀⠀⢹⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠛⠶⣤⡞⠁⠀⠀⠀⠀⠀⣀⣤⣤⣀⠀⠈⣷⠀⠀⠀⢿⡅⠀⠀⠈⠙⣿⠛⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⠀⢸⠀⠀⠀⠀⠉⠉⠙⠳⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⣼⠋⠀⠀⠘⡇⠀⢻⣶⠿⣦⡈⠻⢷⣤⣤⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⢘⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⠋⠀⠀⠈⠀⠀⠀⢀⡇⠀⠀⠁⠀⠈⠛⠶⣦⣤⣤⣴⣾⢿⣆⠀⠀⠀⠀⠀ ⢀⣤⠀⠀⠈⣹⣿⠀⠀⠀⠀⠀⠀ ⠘⣇⣀⣀⣀⣀⣀⣀⣤⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠇⠈⠉⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠸⢿⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠒⠒⠶⢤⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡆⠀⠀⠀⠀⠀⠀⣤⡾⠋⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⠀⠀⢈⣴⣅⠀⠀⠀⠀⣠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⢷⣤⣄⣠⣴⠟⠁⢙⠻⠶⠶⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀