⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⡶⠶⣖⠚⠛⠛⠛⠛⠛⢷⡶⠤⣤⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣦⣶⣾⠉⠉⠀⠀⠀⠈⠃⠀⠀⠀⠀⠀⠀⠙⠀⠀⠀⠈⠉⢳⡶⢤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠚⠉⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡶⠿⠥⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣳⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡝⢿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣼⣫⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢩⡃⣽⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠏⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠈⢨⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⠘⠀⠀⠡⣿⣟⣲⡄⠀⠀⠀⠀⠀
⠀⠀⢠⡾⠛⠋⠁⠀⠀⠀⠀⠀⠲⢤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠙⣿⣯⡇⠀⠀⠀⠀⠀
⠀⢀⣿⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠬⠯⢭⣙⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡽⠷⠒⠒⠲⠦⣀⠀⠀⠀⠀⠀⠀⠀⣻⡽⠁⠀⠀⠀⠀⠀
⣴⣯⡏⠛⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠉⠀⠀⠀⠀⠈⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠋⠀⠀⠀⠀⠀⠀⠈⢣⡀⠀⠀⠀⢠⢠⠏⠀⠀⠀⠀⠀⠀⠀
⢿⡆⠸⣆⠀⠀⠀⠀⠀⠀⠀⣸⣓⠒⠒⠒⠤⠤⠤⠤⢄⣈⣧⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⣸⣁⣠⠤⠤⠴⠒⠚⠛⠋⠉⣧⡀⠀⠀⢰⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠳⢦⣿⠀⠀⠀⠀⠀⠀⠀⣿⠟⠁⠀⠀⠀⠀⢀⣀⣀⣀⣽⠀⠀⠀⠀⠀⠀⠀⠘⠳⣄⠀⠀⠀⠀⢿⣛⣁⣀⣀⣀⣀⣀⣀⣀⣀⡟⠁⠀⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠘⣟⠛⠛⠉⠉⠉⠉⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠃⠀⠀⠀⠈⢻⣄⠀⠀⠀⠀⠀⠀⢈⡿⠁⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⣀⠀⠀⠀⠀⠘⠦⣄⣀⠀⠀⠀⣀⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⢠⣄⡀⠀⠀⠀⠀⠉⠓⠶⢤⡤⠴⣶⣋⣠⠞⢉⣀⡀⠀⠀⠀⠀⢀⠀⠀⢀⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠒⠒⣾⠗⠀⠀⠀⠀⠀⠀⠀⣰⠖⢦⡿⠙⣧⡀⢸⢉⣷⡄⠀⡤⠶⢿⣷⣴⡾⠿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⠚⠁⠀⠀⠀⠀⠀⣀⣀⣴⣿⢠⣾⣷⢸⣿⢿⣿⡀⣿⣿⣿⣀⢠⣶⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠶⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⡾⢿⣻⣿⣿⠘⣿⣿⡈⣿⣧⣿⣧⠸⣿⣿⠏⠉⠉⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠓⣲⠖⠶⠤⣤⣤⣤⣤⡤⠤⠤⠖⠒⣶⣿⣯⣿⣶⣿⣿⣿⢿⡄⣿⣿⣧⢸⣿⣿⣿⣧⡘⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⠙⢿⣿⣧⡀⠀⢠⣶⣛⣹⡿⣿⣿⡿⠋⠉⣸⣷⡘⣿⣿⣇⠘⣿⡿⢏⠙⠞⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣄⣀⣀⣩⣿⠁⠈⠉⡀⡀⣀⣿⣿⣷⡈⢿⡿⢧⡀⠁⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠀⠀⣄⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⣧⣤⣴⣶⣿⣿⣿⣿⠛⠛⠻⣄⠀⢸⠛⢦⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⢈⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⢙⡿⠛⢯⣉⡻⣿⣿⠈⠳⣄⠀⠈⠙⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⠀⢀⣴⠟⡁⠉⠻⢦⣤⡀⠀⠀⠀⠀⣾⠁⠀⠈⣭⣿⢿⡏⢀⡴⠛⣷⣖⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⠶⠟⠋⠁⠀⠀⠀⠀⠀⠈⠛⠻⠶⣤⣤⣿⣤⠤⢤⣼⣿⠳⢤⣿⠀⢸⣷⢿⡿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢿⣇⣀⣨⣿⣿⠁⠀⠈⢳⣻⠟⢿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⡟⣿⡏⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠄⠀⢿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣶⣶⠿⠛⠁⠀⢠⠀⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠘⣇⠀⠀⠀⠀⠀⠀⠀⠨⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠁⠀⠀⠀⠀⠀⠀⢸⣿⠁⠀⣿⠀⠀⠀⠀⠀⠀⢠⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⢻⡇⠀⠀⠀⠀⠀⢀⣠⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠻⠶⢤⣤⣤⣤⣄⣀⣤⣿⡇⠀⠀⢸⡷⠶⠶⠶⠾⠛⠛⠛⠉⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠁⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⢀⡇⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣀⠀⢤⣤⣴⣤⣤⣀⣀⠰⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠾⠃⠀⠀⠘⠳⢤⣄⣀⡀⠀⠀⠀⠀⠈⢀⣤⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠒⠒⠒⠒⠋⠉⠉⠁⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠀⡀⠀⠀