⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⣶⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠎⢰⣿⣿⡿⠉⠉⠒⠢⠤⣀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠖⠒⠒⣶⣶⣶⣶⡾⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⠀⡞⢑⣿⡇⠀⠀⠀⠀⠀⠀⠉⠒⢤⠤⠚⠉⠀⠀⠀⠀⣠⣼⣿⠿⠛⠉⠀⠀⠀⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇⢠⠃⠒⢽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⣄⣀⣀⣠⣴⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⠃⢸⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠼⠛⠁⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠖⠉⠀⠀⠀⠀⠀⣀⠴⠊⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠘⠀⠀⠃⠀⠀⠀⠀⠀⠀⡰⠋⠀⠀⠀⠀⣀⣠⡔⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⢰⠀⠀⡇⠀⠀⠀⢀⡴⠋⠀⠀⢀⡠⠔⠋⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⢀⣤⣅⠀⠀⠀⠐⠒⠂⠉⠉⠁⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡿⢻⣿⡄⢸⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠁⣼⣿⣿⣿⣿⣿⣿⠃⠀⠻⣷⣜⣿⡟⠁⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣆⠀⢠⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⡜⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⢹⣿⡏⢐⣟⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠹⡄⡞⢀⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢋⣾⣿⣿⣿⣿⣿⣿⣧⣤⣤⣤⣾⣿⣷⣾⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣦⣄⠀⢸⢃⣞⣷⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⡏⢿⣌⠣⣌⡩⢿⣿⣿⣿⣏⠹⣿⡙⠯⠥⢂⡽⢿⣿⠿⣤⢯⣾⠟⣿⡦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠴⠿⢿⡿⠋⢁⣿⡏⣿⣿⣧⠀⠙⢿⠖⠒⠚⣿⠻⣿⣿⣦⡀⠉⠉⢻⡏⠀⠀⣿⣿⣿⣽⡎⣼⣿⣷⠾⠗⠺⠤⢀⡀⠀⠀⠀⠀
⠀⢀⡴⠋⠀⠀⢸⢸⠇⢸⣿⣿⣆⠀⢸⠀⠀⡼⠃⠀⠈⠻⢿⣏⠑⠢⠈⡇⠀⠀⣿⣿⡟⡝⣼⠿⣿⣾⡆⠀⠀⠀⠀⠈⠑⠂⠀⠀
⠀⢸⠀⠀⠀⠀⠈⠙⠀⣾⣿⣿⣿⡄⠘⡇⠔⠁⠀⢸⠀⠀⠀⠹⡆⠀⠀⡇⠀⢀⣿⣿⣵⣿⣿⠀⢹⢹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⢸⣆⠀⠀⠀⠀⠀⣰⢹⣿⣿⣿⣿⣆⢣⠀⠀⠀⠘⣦⠖⠀⠀⠘⡀⠀⡇⢠⣿⡿⣿⡿⢡⡿⠀⢸⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⢿⡄⠀⠀⠀⠐⠁⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⢀⣀⣀⣀⠀⠀⠀⢀⣿⣿⣿⠃⢻⠀⣾⠃⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢻⡀⠀⠀⠀⡼⣿⣿⣿⣿⣿⣿⣿⡟⠳⣄⠀⠀⠀⠀⠈⠉⣠⣾⣿⣿⡟⠀⠜⢰⡟⠀⠀⢸⡽⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣷⡄⠈⢁⣿⡿⢿⠻⣿⣿⣿⣿⠀⠈⠳⣄⠀⠀⣠⣾⣿⣽⣿⣿⠁⠀⢀⡿⠀⠀⠀⡼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣏⢷⡌⢆⠘⠟⠀⠘⡄⠘⢿⢿⣿⣷⡀⠀⠈⠻⣯⣿⣿⡿⢿⣿⡿⠀⠀⣼⣧⣀⣀⠀⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢢⡉⠘⣆⠀⠀⠀⠃⠀⠀⠀⢻⣿⠿⣆⡀⠀⠈⢷⠀⠀⢸⣿⠁⠀⠈⠏⣩⡿⣿⡄⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⡹⣷⣬⣓⢦⣀⠀⠀⠀⠀⠀⢻⡇⠀⠉⠐⢦⣨⣇⣰⣚⡁⢀⣀⡴⠛⠉⠀⣿⢷⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠛⠋⠀⠉⠉⢉⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡽⣩⣶⠀⢀⣤⢸⣿⣶⢠⣈⠛⣁⣿⢸⣇⢻⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡴⠋⢰⣿⢟⢰⣿⣿⠸⣿⣿⡆⣿⣇⢹⣿⡆⣿⡼⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡵⠋⠀⠀⢘⣵⣿⠸⣿⣿⡄⣿⣿⣧⢸⣿⡌⣿⣷⠹⢇⠻⣷⣄⡂⢀⠀⠀⠀⠀⠀⠀⠀⠀
⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣛⣭⡄⠀⠀⠀⠸⠿⢿⠀⣿⣿⠇⠿⠿⣟⣈⠻⣯⣄⠲⣶⣌⡛⢦⣝⠻⣶⣬⣐⠠⢀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⣠⣾⡿⠋⢀⡤⢊⣴⣿⡿⢃⣴⡆⡀⢶⣦⡙⢿⣿⣷⣮⡙⠿⣦⣝⠿⣶⣬⡛⠶⣍⡛⠿⢆⠄⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⢋⠕⢀⣴⣾⡿⠋⣠⣶⢋⣴⣿⣿⠟⣴⣿⢏⣼⣿⣦⡙⣿⣶⣝⠿⣿⣿⣷⣮⡙⢷⡮⠝⠿⣓⡤⠁⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⢟⣩⠞⠁⣐⠿⠿⢋⣴⣾⢟⣵⣿⣿⡿⢣⣾⣿⢏⣾⣿⣿⣿⠿⠊⠉⣉⠀⠈⠛⣒⢚⣋⢠⡠⣤⢰⡄⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣋⣵⠟⠁⠀⠀⠈⡉⣤⡀⣉⠁⠚⣛⡿⠟⠱⠿⠿⠃⠾⠿⠛⠉⣠⡄⠀⠈⠓⠒⠊⠀⠸⢸⣿⢸⣷⣿⠸⢷⡀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠋⠀⠀⠀⠀⠀⣠⣾⡿⡇⣯⢿⢷⢠⣬⣀⡀⠀⠀⠀⠁⢀⢀⠻⣿⠀⠘⣶⣤⣤⣤⣴⠀⠸⣿⢸⡟⡇⣷⠀⠑⠄⠀⠀⠀⠀⠀⠀
⠋⠀⠀⠀⠀⠀⠀⣼⣿⡿⣡⣧⡙⢿⡄⠈⢿⣿⣿⣯⣙⠷⣴⣿⢸⣷⣌⠇⢰⣬⣿⣿⣿⣿⡆⠆⠏⣄⠁⣄⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀
⠀⣾⣿⣿⣷⠀⠸⠋⢁⣴⣿⣿⢋⣆⠹⡀⢈⠻⣿⣿⣿⣿⣶⣍⢸⡽⣿⡆⣸⣿⣿⣿⣿⣿⠃⢀⣼⣿⣧⠸⡿⠿⠿⠛⠁⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⠀⢀⣀⣛⣛⣛⠁⣼⠃⣿⣦⡀⢑⣻⣿⣿⣿⣿⣿⣮⣁⣽⣿⣿⣿⡿⢿⣿⠏⢠⡿⢿⣿⣭⣝⠛⠷⠄⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⠀⢸⣿⣿⡿⠋⠐⠁⢀⡿⢰⠇⢲⣙⢿⣷⣭⠭⠭⠽⠿⠿⠭⢽⣲⣾⡿⣣⠆⢋⠻⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⣬⣝⣛⠃⢸⣿⣿⣷⣶⣿⠀⢀⣤⠈⢠⠈⢻⣷⣝⢿⣿⣿⣷⣝⠻⣿⣿⡿⢋⣾⣿⠸⠀⠀⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣢⠁⢈⣠⣤⠈⠀⠚⡋⢀⠀⠀⠀⢿⣿⣧⡝⢿⣿⣿⣷⠹⢟⣴⣿⣿⡏⢠⣿⣶⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣃⣴⣿⣿⠃⠀⣴⣾⡇⢾⠀⢁⡀⡌⣿⣿⣿⣶⣝⣛⣁⣴⣿⣿⣿⣿⠁⠸⢿⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣧⢸⡄⢹⣧⢿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⡄⠀⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢰⣿⣿⣿⠸⣷⠀⢿⣾⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⠳⠀⣿⠀⠀⢈⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⢸⣿⣿⣿⡆⣿⡆⠘⣿⣿⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⠇⢰⣿⠀⠀⠈⠄⢿⣷⣦⣤⣀⠀⠀⠀⠀⠀⠀⠀