⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠉⠀⠀⠀⠀⠘⠫⢗⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢞⡅⠀⣠⣦⡀⢀⣤⣄⠀⠀⠀⠀⠚⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠁⣿⢓⣼⣧⡸⣬⠟⣵⠛⠀⠀⠀⠀⠀⠀⠙⠩⡲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠊⠁⠀⠉⠉⠙⠲⢤⡀⠀⠀⠀⠀⡸⠁⠀⡿⣮⠏⠀⢳⣠⠞⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠳⣄⠀⢰⣃⡤⠴⠓⠛⠭⠭⢍⣉⣉⠁⠐⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠳⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠊⠀⠀⠀⠀⠀⠀⣷⣤⡖⣲⠃⣸⠂⠊⣷⡿⠞⣩⣿⣯⣽⠿⠷⢶⣤⣌⣉⠓⠲⠤⣈⣙⣦⣀⠀⠀⠀⠀⠀⠙⣟⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡠⠴⠃⠀⠀⠀⠀⠀⠀⠀⢿⣯⡼⠁⣰⠃⡴⠀⠁⣷⣶⣿⣿⣿⣆⠀⢠⡄⣠⣾⣿⣿⣶⣶⣤⣤⣉⣉⢳⡄⠀⠀⠀⠀⠘⠞⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣌⣥⣞⠁⣀⣦⣿⣿⣿⡟⠙⣿⣄⣼⣿⣿⠿⠟⠛⠛⠛⠿⣿⣿⣿⣿⠗⣦⣀⠀⠀⠀⠀⠙⠞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⠛⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠀⠀⣿⣟⣽⣿⠝⠀⠋⠉⠉⠻⣿⠁⠀⠀⢰⣶⠄⠀⣼⠿⠛⠁⠀⣿⣿⣷⡄⠀⠀⠀⢸⢹⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣰⠃⠀⠈⠣⡀⠀⠈⠢⣄⠀⠀⠀⠀⠀⠀⠙⢆⣀⣰⣿⡋⣠⠆⠀⠀⠀⠀⠀⡀⣿⠙⠲⣄⠀⠋⠈⠉⠉⠀⠀⠳⣤⣹⣿⣿⣿⣄⣠⠴⠛⠉⠀⢀⡀⢨⡇⠀⠀⠀⠀⠀⠀⠀
⣰⠃⠀⠀⠀⠀⠈⢳⣄⠀⠀⠀⠀⠀⠀⣤⣒⣾⠿⠟⣿⣿⣿⣧⠀⠀⠀⠀⢠⡾⠁⣼⡀⢀⣼⣦⣀⣀⣤⣶⣦⡀⠀⢈⣿⣿⡿⢿⡏⠀⠀⠀⣀⠴⠋⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠦⣤⣤⣾⡟⠁⠀⠀⠀⠛⠿⡿⣿⣄⠀⢀⡴⠋⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⢿⣶⣤⣿⠀⠀⠈⠁⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣽⡦⢤⣀⡀⠀⠀⢠⠇⡵⠨⠳⢶⡶⡚⠛⠋⠉⣀⠀⠉⠛⠛⠉⠀⠀⠈⣹⡏⠀⠀⠈⠛⣻⠋⠀⠀⠀⣀⣠⠖⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣁⣈⣀⣹⡢⣤⠏⠠⣇⡀⠀⠀⠻⣄⠀⠀⠀⠉⠀⠀⠀⠀⠛⠀⠀⣀⣿⡁⠀⠀⠀⠀⣿⠀⠀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡆⠀⠀⠀⠀⠀⠀⠀⢀⣀⡠⠴⠛⢱⠀⠀⠀⠀⠀⢉⠟⠀⠀⠀⠙⠉⠩⠥⠬⠉⠉⠉⠙⠒⠒⠒⠒⠚⠉⠉⣁⠄⠀⢀⣠⠤⠖⠓⠒⠒⠶⡾⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⠀⠀⠀⠀⠀⠀⠚⠉⠁⠀⠀⠀⡞⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠐⠂⠀⠀⣀⣀⣀⠀⣀⣠⠖⠋⠀⠀⠀⢀⠀⠀⠀⠉⢀⣠⠤⠤⠯⠵⡦⡀⠀⠀⠀⠀⠀
⠈⢧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⣠⠼⠛⠙⠦⠦⠤⠬⠷⢤⣄⡀⠀⠀⠀⣀⣴⡿⣋⠉⠉⣩⠟⠁⠀⠀⠀⠀⠀⡰⠋⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠈⠳⣤⡀⠀⠀
⠀⠀⠈⠹⡄⠀⠀⠀⠀⠀⠀⠀⢀⡴⣶⣶⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣉⣉⣉⣽⡿⠋⠉⠙⠲⣴⡇⠀⠀⠀⠀⠀⠀⢰⠇⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀
⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⣰⢋⣼⠟⠁⠉⠉⠓⠒⠒⠒⠒⠚⠉⠉⠉⠉⠉⠁⢠⡿⡄⠀⠀⠀⠀⣹⣷⡀⠀⠀⠈⠁⠀⢸⠀⢀⡞⢀⡴⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳
⠀⠀⠀⠀⠀⠀⠈⠙⠲⢤⣀⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠧⣝⡲⠤⠤⠴⣿⠃⠙⠳⢤⡀⠀⠀⠸⡆⢸⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠛⠷⠶⠂⠀⠀⠙⠷⣦⣄⣽⢋⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠉⠀⠀⠈⠉⠑⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣦⠤⠤⠤⠤⣀⣀⠀⠀⠀⠙⢢⡀⠀⠀⠀⠀⠀⣠⠎⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⡀⠀⠀⠀⠀⠈⠉⠓⢦⣀⠀⢹⣄⣀⠤⠔⠊⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣇⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⠸⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡟⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠇⣻⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠴⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⡳⢤⠐⠦⣄⠀⠀⠀⠀⠀⣠⣤⣤⠿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⡄⠀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⡿⠻⣦⣀⣀⠀⠀⠀⠀⢀⡰⠚⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣦⣀⠀⣈⠛⢶⣦⣤⣤⣠⣤⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⡿⠟⠁⠀⠀⢸⢹⠢⠤⠴⠒⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢤⡤⢄⣀⣀⠬⠷⠟⣇⠀⠀⢐⣿⣿⣏⣿⡽⡝⠒⠒⠒⠲⠤⠤⠤⠠⢅⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⢧⠀⠉⠂⠀⠀⠀⢶⡄⠙⠿⢦⣴⣿⣿⣿⣶⠟⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣷⣦⣤⡀⠀⠀⠀⢀⣀⡀⠀⠀⢸⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢹⣿⡄⠀⠀⠻⠛⠋⠀⢀⣟⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢫⣳⣤⣀⣀⠀⠀⠀⠀⣀⠀⠀⠀⣤⣤⡴⣾⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⣻⣆⠀⠀⣀⣤⣴⣾⣯⡖⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠒⠒⠂⠈⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠋⠙⠛⠿⠿⠿⠿⠋⠀⡀⠀⠉⠓⢦⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡿⣆⠀⠀⠀⠀⠀⠀⠤⠎⠀⠀⠀⡴⠃⠘⣞⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠫⢟⣶⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⢵⣦⣄⣀⣀⣀⣀⣠⡴⣿⠟⠁⠀⠀⠀⠀