*insert laugh:
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⣲⢮⣿⣷⣶⣖⣿⡉⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⣽⣿⣿⣯⢿⣿⣿⣿⣿⣄⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣿⣿⣻⣿⣿⣿⣋⣯⣖⣧⡀⢀⣤⣂⣠⣐⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣹⠿⣿⣇⠀⡾⣿⡍⢿⣿⣿⣽⠇⣿⣿⣿⣿⣿⣮⣢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣞⡙⠃⠘⠛⠛⠀⣏⠉⠀⢘⣿⡏⢹⠶⣿⣙⠿⣿⣿⣿⣷⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⢚⡃⠀⠀⠀⠰⠧⠼⠂⠀⠘⣿⠇⣨⣿⣿⣿⠛⠩⡟⣿⣿⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠜⠁⠀⠀⠈⠳⡄⠀⢴⣖⣺⣿⣇⣠⠃⠂⣿⣿⠟⠓⠦⣄⡈⢚⠻⣁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡰⠷⢠⠒⠶⢤⣀⡀⠘⢦⡀⠛⠉⠉⢉⡟⢀⢰⣿⡏⡀⣠⢣⡀⠙⢍⠉⠳⡵⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣻⠋⢩⠏⢆⣀⣸⠄⠉⠉⠒⢝⠦⣀⣠⠞⠀⢸⡼⠋⢀⡜⠁⠀⠱⡄⠈⢆⠀⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡇⢠⠃⠀⢸⠈⠉⠑⠲⠤⡖⠲⡯⠀⠀⠀⢸⢯⠀⢠⠋⠀⠀⠀⠀⠘⢆⠈⢇⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡜⠀⠈⠀⠀⢸⠀⠀⠀⠀⠀⡧⣄⢧⠀⠀⢀⣏⣼⡄⡈⠲⣄⠀⠀⠠⠊⠈⠣⠞⠠⣽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡴⠁⠂⠸⡄⠀⢸⡄⠀⠀⢀⣼⠁⠈⠻⡳⣄⡾⣿⣿⣿⠗⢦⣈⠟⠦⣄⡀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠘⢦⣠⣅⠀⢀⣸⣻⣷⣶⣶⣿⠉⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⢳⣀⡀⠀⢀⣾⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡀⠀⠀⠀⢠⢾⠃⠀⠀⠀⠈⣿⢛⠛⠛⢯⣀⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠳⡽⡙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠑⢄⡰⠤⠛⠋⠀⠀⠀⠀⠀⡝⠰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⢀⣴⣾⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡏⣷⣤⣄⣀⡀⠀⠀⠀⣀⣀⣀⣠⣾⠿⠛⠛⠉⠉⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠊⣅⣀⠩⠛⠛⠿⣧⠉⠉⠉⠉⠁⢹⣿⣟⣵⠶⠶⠖⠶⣮⣭⣄⣀⠀⡉⠢⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠔⠊⢁⣀⣤⣤⣤⣤⣤⣥⣀⠀⠈⠓⠒⠒⠒⠒⣚⣿⣿⣯⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⡱⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠔⢋⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡤⠀⠀⠀⣴⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢆⠀⠀⠀
⠀⠀⠀⠀⡠⢊⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣿⣿⣿⢸⠀⠀⠀
⠀⠀⢠⣊⣴⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠻⠿⠟⠯⠽⠯⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠀⠀⠀
⠀⠀⢸⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡯⠝⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡹⣹⣿⣿⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀
⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠑⢻⣿⣿⣿⣿⣿⣿⣿⣷⣣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⠀⠀⠀
⠀⠀⠀⢠⣸⣿⣿⣿⣭⣾⣿⣿⣿⣷⣵⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠪⣻⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡏⠉⠛⠛⠛⠛⡿⠽⠛⠀⠀⠀
⠀⠀⠀⠈⠿⠿⡟⠿⠟⠛⠋⢹⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢃⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⡃⠀⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠁⠀⢰⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣤⣺⣿⣿⣦⣤⣼⣾⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣇⠀⢀⣸⣯⡳⡀⠀⠀⠀⠀⠀
⢀⡠⢔⣊⣵⣿⣿⡳⡽⣿⣿⣿⣇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⢟⣿⣮⣑⢤⡀⠀⠀
⣷⢿⣿⣿⣿⣿⣿⣟⣣⠿⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢟⣿⣿⣿⢣⢫⣾⣿⣿⣷⣬⣽⣒
⠀⠉⠑⠒⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⢛⢼⣿⣿⣿⡿⠿⠛⠛