⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⣾⣿⣿⣿⣷⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣤⣴⡶⠒⠛⠛⠛⠒⠄⠀⠀⠈⠉⠙⠛⠿⣿⣾⣍⠳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢈⣭⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣦⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠹⣷⣄⣽⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⠀⢿⡀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠟⡁⢸⠙⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⠋⣠⠆⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⣷⠀⣾⠙⢢⣄⡀⠀⠀⠀⠀⠘⡏⣼⠀⣾⠀⠈⠻⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣰⣟⣴⡟⠀⠀⠀⡎⠀⠀⠀⠀⠀⠀⠀⢰⣿⢠⣿⣿⡿⠟⠛⠓⠦⣀⡀⠀⢹⡿⠆⣸⡄⠀⠀⠘⢷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⠟⣿⠃⠀⠀⢰⠃⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠋⣀⣠⣤⣄⡀⠈⠻⣷⡂⢻⣤⣿⠃⠀⠀⠀⠀⠙⢿⣶⣤⣀⣀⣠⣄⡀⠀⠀
⠋⢠⡿⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⢡⣾⣿⣿⣿⣿⡇⠀⠀⢸⣷⡄⠻⣷⡀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠁⢸⡇⠀⠀
⠀⢸⡇⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⣠⣿⠿⠋⠀⣿⠈⢿⣿⣿⠿⠁⠀⠀⢸⡇⠈⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠃⠀⠀
⠀⢸⠇⠀⠀⠀⡏⠀⠀⠀⠀⠀⢠⡿⠃⠀⠀⠀⠃⠀⠨⠛⠁⠀⠀⠀⠀⢸⡆⠀⣸⣷⣦⣤⣤⣀⣀⢀⣀⣀⠤⠖⠛⠉⠀⠀⠀⠀
⠀⢸⠀⠀⢀⣼⡇⠀⢀⣶⣶⣶⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣄⣿⡀⠀⠈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠞⣹⡇⠀⢸⣿⣿⠛⢿⣿⣿⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠻⠀⠙⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⠋⢠⡿⠁⣠⣿⠻⣿⡒⠀⠉⠀⠘⠓⠀⣀⣀⣀⡀⠀⠀⠀⢠⣿⣦⣶⣶⠒⠒⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠁⢠⡿⠗⠋⠁⢹⡀⢸⣷⣀⠀⠀⠀⠀⢘⣅⣀⠀⠀⠀⢀⣴⣿⣆⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣇⢸⡏⠙⠿⢿⡖⢦⡤⠋⠋⢳⣤⣾⣿⣿⣿⣿⠟⠁⠀⠀⠉⠉⠛⢲⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢾⣆⠀⠀⠀⣹⠊⠀⠀⠛⢷⣿⣿⠿⣿⠏⠀⠀⠀⠀⠀⠀⢠⢶⣿⠟⠛⢿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⣀⣰⠇⠀⠀⠀⠀⢀⣿⣯⡞⠁⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣿⠀⠀⠀⣠⣾⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠘⢷⣶⣿⣿⣿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣧⣄⡀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⡄⠀⠘⢿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠈⢷⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⣷⡀⠀⢀⣼⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⠀⠈⠛⢦⣤⣾⡿⠇⠀⠀⠀⢻⡄
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⢸⣧⣠⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡆⠀⢀⣶⠟⠁⠀⠀⠀⠀⣠⠾⠁
⠀⠀⠀⠀⠀⠀⣠⡟⠀⠀⠀⠀⠀⠈⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣇⣴⠟⠁⠀⠀⠀⢀⣴⠟⠁⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣤⣄⡀⣠⣴⣶⠭⠍⠙⠛⣓⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣊⠉⠀⠀⣠⣤⠽⠿⠻⡷⢶⣶⣤⡀⢠⡿⡛⠒⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣫⣅⡾⠟⠉⢀⣀⠤⠤⢿⣌⠑⡺⣭⣙⠷⣄⡀⠀⠸⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾⠋⠁⠴⡿⠋⣠⠴⠋⠁⠀⠀⠀⢈⣯⢀⠀⠀⠈⠙⠢⠍⠓⠦⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⡟⠀⠀⣠⠞⣡⠞⢁⡤⠀⢀⣠⠤⠞⠛⠛⠛⠙⠛⠓⠒⠶⢤⣀⠀⠙⣿⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣵⣿⣷⣴⣾⣻⠞⣡⡖⢉⡤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣄⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⣿⢞⡿⠱⢃⣶⣯⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⣾⣽⠏⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⡞⢁⣜⣡⣾⣿⣷⣿⡷⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⢿⣾⠾⣿⠟⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⡀⠀⠀⠀⠀⣠⡤⠤⠠⠤⢤⣀⠈⢟⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⣴⡿⢠⠏⣿⠁⠀⠀⠀⣀⣤⣶⣏⡭⠶⠶⠾⠇⠀⠀⠀⠀⠙⠟⠒⠒⠒⠒⠚⠓⠺⣼⡿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⠁⡄⠞⢸⢿⠀⠀⣴⡾⠛⠋⣉⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⡎⣩⣭⣭⣄⡀⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⣿⣟⣼⡇⠀⡿⡼⡆⠞⠁⠠⣾⣿⣶⣶⣶⣿⣤⠆⠀⠀⠀⠀⠀⠀⠀⢻⢻⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⡇⠡⢸⣧⣼⢿⠁⡇⠀⢶⣿⡿⣟⣻⣿⣿⡿⣿⡆⠀⠀⠀⠀⠀⢠⠀⣼⠈⢿⠿⠿⣝⡿⠹⡗⢛⡻⠉⢉⡝⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⣼⣾⣿⡟⠰⡇⢸⡀⠙⠻⡀⢻⡟⠛⠛⢻⡞⠼⠀⠀⠀⠀⠀⢸⡇⠈⠙⠒⠛⠀⠀⠀⠀⣿⣍⢀⣀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣤⠒⢶⣶⣖⣲⣿⣭⣉⡉⠉⣿⢸⣇⠘⣧⠀⠀⠀⠀⠙⠒⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣯⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⠲⣄⠈⠙⠆⠀⢇⠈⠙⢦⣿⡆⡿⣤⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣆⠀⠀⠀⠀⠀⠀⠀⣧⣇⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠙⠦⣄⡀⠈⠁⠂⠀⣿⣷⢣⠀⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠞⠙⠺⠋⠀⠀⠀⠀⠀⠀⠀⡟⣹⠸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⠦⣄⣀⣼⣿⣿⣾⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡇⠋⡄⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣽⡿⣿⢇⣿⣤⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠤⠤⠤⠤⠤⠖⠂⠀⠀⠀⣰⣟⡇⡀⣷⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠁⢏⣾⣧⢟⡟⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⣤⣿⣿⣰⢣⣯⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠋⣱⠋⠀⣠⢯⣿⠋⢸⣿⠀⢹⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⢀⣼⣿⣿⣿⢣⢾⡿⣟⣜⢷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⡟⢀⢜⡵⡏⠀⠀⠀⡇⣇⠈⣇⡈⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢾⣝⣿⣿⡟⠁⠀⢳⡈⢮⠳⠙⢮⡳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣵⡿⠋⠀⣷⠀⣇⠈⣇⢸⡆⢳⢣⢹⣿⡈⠛⠒⠦⠤⣄⣀⣀⣀⣀⣀⣠⠞⠁⠀⢹⣇⣠⣷⣣⣧⢸⣷⣌⠳⡀⠀⠙⣆⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⡟⠁⠀⢀⣿⠀⢿⢘⣿⠀⢻⣼⣏⣰⡿⣷⡀⠀⠀⠀⠀⠀⠈⣉⡭⠟⠁⠀⠀⠀⢀⣿⣟⢻⣻⣞⣾⣿⣟⣦⣿⣦⡀⠸⣷⡀⠈⠳⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⡃⠀⠀⣸⣋⡔⠛⠉⠉⠉⠛⠛⠉⢩⣧⠈⠉⠓⠢⢤⣀⡴⠚⠉⠀⠀⠀⠀⠀⣰⣾⠁⢸⣷⣍⢿⣽⣗⠻⠽⣿⠈⣿⣦⣽⣿⣦⠀⣄⠙⢦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢠⡷⠋⠀⠀⠀⠀⠀⠀⢀⣴⠋⢸⡄⠀⢀⡴⠒⡏⠀⠀⠀⠀⠀⢀⡰⠋⡽⠁⢀⡟⠀⠉⠛⠷⠿⠷⠦⠨⠷⣽⣿⣛⡛⢿⡻⣏⢆⠀⠻⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⣠⠞⣡⢀⣼⣷⠐⡏⠀⢀⡇⠀⠀⠀⣠⠖⠋⢀⡞⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣄⠱⣌⢿⣧⠀⠹⡗⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⢀⣜⡷⡟⣠⡾⠁⠸⡄⠑⠴⠋⣇⣠⠴⠚⠁⢀⡤⠋⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⡀⠀⠻⣧⡀⢹⡀⠀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⠀⢀⣴⣿⠿⡾⣽⣻⠁⠀⢠⣷⣶⠶⠛⠋⠁⠀⢀⡤⠊⢀⣴⠀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠹⣇⠀⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⣠⣾⠏⢁⣼⡿⢋⣧⡤⠚⠁⢸⠀⠀⠀⢀⣤⡶⠋⠀⡰⠋⡸⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡄⡄⠘⠀⠀⠀⠃
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⢀⣴⣷⠷⢶⠎⣾⠷⠋⢹⠀⠀⠀⢸⣠⠶⠚⣯⡾⠁⢀⣼⠁⠀⡇⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⢱⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⣠⢿⠟⠀⡰⢃⡞⠀⠀⣠⠞⠲⠛⠉⢹⠀⢀⡴⠋⠀⣠⠞⠘⢆⢠⠃⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⠰⢁⣏⡴⡞⢁⠞⢀⠴⠋⠀⠀⠀⠀⠀⢸⡶⠋⢀⡠⠞⣇⠀⠀⢸⡏⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀