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