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