⠀⢀⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⢀⣀⣀⣀⡤⢤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀
⠀⢸⠀⠀⢹⠀⠀⠀⠀⠀⠀⢸⠃⠈⢹⠀⠀⢸⡛⠏⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⡔⠋⡟⡧⠀⠀⡟⠁⠙⢛⣁⠀⠀⠈⠛⢦⡀⠀⠀⠀⠀⣰⠛⠋⠉⠁⠀⠀⠀⠀⠀⠈⣷
⠀⠸⠀⠀⢸⠀⠀⠀⠀⠀⠀⡼⠀⠀⢸⠀⠀⠀⠳⡀⠀⠀⠙⢦⠀⠀⠀⢀⡴⠋⠀⢀⡞⠁⠀⠀⡇⠀⠀⢸⠉⠉⠓⢢⡀⠀⢳⠀⠀⠀⠀⢻⠀⠀⡖⠒⠒⠒⠒⠒⠒⠚⠁
⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⠀⠀⠙⢦⠀⠀⠀⠑⣤⠴⠋⠀⠀⣰⠋⠀⠀⠀⠀⡇⠀⠀⣿⠀⠀⠀⠀⡧⠀⠸⡆⠀⠀⠀⢸⠀⠀⠳⠤⠤⠤⠤⠤⣄⡀
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⢸⡄⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠁⠀⢀⡜⠁⠀⠀⠀⠀⠀⡇⠀⠀⣇⣀⣀⣠⠴⠃⠀⢰⠃⢀⣀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇
⠀⠀⠀⠀⢠⡖⠢⠤⠤⠤⢤⡀⠀⠀⢸⠀⣤⣴⣶⣦⣄⠀⠘⡆⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⢀⣠⠴⢃⣾⣿⣿⣿⢸⠀⠀⣼⠉⠉⠉⠉⠉⠉
⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠈⡇⠀⠀⢸⡄⣿⠟⠙⢿⣿⣧⠀⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣴⠒⠚⠋⠉⢀⣴⣿⣿⠟⢁⡜⢸⠀⠀⠹⣄⣀⣀⣀⣀⣀⡀
⠀⡆⠀⠀⢸⡇⠀⠀⠀⠀⠀⡇⠀⠀⢸⠇⡏⠸⡆⠀⢻⣿⡇⣇⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⣸⠀⠀⠀⢠⣾⣿⡿⠁⠀⣾⠸⡸⡆⠀⠀⠀⠀⠉⠉⠁⠀⠉⡇
⠀⢳⡀⠀⣼⠀⠀⠀⠀⠀⠀⠳⠤⠤⢞⡼⠁⠀⣷⠀⠀⢻⣧⢿⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⢳⣐⣠⠎⠀⠀⣠⣿⣿⡟⠀⠀⢰⡇⠀⠳⣝⠦⠤⣀⣀⣀⣀⣀⣀⡴⠃
⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⣰⣿⣷⢞⠞⠀⠀⠀⢸⠀⠀⠀⢻⣮⣓⠒⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⠀⣾⠀⠀⠀⠈⠹⡰⣶⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⢋⡞⠀⠀⠀⠀⢸⡇⠀⠀⠀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⢣⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⡜⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⠇⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠘⡎⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠇⡞⠀⠀⠠⣾⠛⠲⣤⣇⠀⠀⠀⠀⠀⠉⣹⠈⠉⠉⢻⠉⠉⠙⡿⠛⠛⠛⡟⠛⠋⠉⠀⠀⠀⠀⠀⣾⡴⠚⡇⠀⠀⠀⠀⢣⢸⣿⣷
⠀⠀⠀⠀⠀⠀⠀⣼⣿⡟⢸⠀⠀⣠⡶⠚⠓⠀⠀⠉⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⡼⠀⠀⠀⡇⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠗⠒⠦⡀⠀⠸⡈⣿⣿⡆
⠀⠀⠀⠀⠀⠀⢰⣿⡿⠀⢈⠀⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⢠⠇⠀⠀⠀⢳⡀⠀⢀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⣠⠇⢹⣿⣇
⠀⠀⠀⠀⠀⠀⣾⣿⠃⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠴⠋⠀⠀⠀⠀⠀⠓⠦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡀
⠀⠀⠀⠀⠀⢸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣠⣴⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇
⠀⠀⠀⣀⣀⣸⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⣿⣿⣿⣶⡄⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠑⢦⡀⠀⣿⣿⣿⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⣿⣷⡄
⠀⠀⣿⣿⡿⠿⠿⠷⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⡿⠏⠁⠀⣸⡄⠀⠀⠀⠀⡄⠀⠀⠀⠀⣦⠀⠙⢆⠈⠛⢿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿
⠀⠀⣹⣿⣧⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⡿⠛⢉⠎⠀⠀⣴⠏⠻⢦⣤⡴⠞⠻⢶⣤⣤⣤⡿⢷⡄⠈⢧⠀⠀⠈⠻⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣿⣿
⢠⣴⣿⠟⠋⠉⠛⠷⣦⣀⠀⠀⠀⠀⠀⠈⠛⠛⠁⠀⠀⡜⠀⠀⣼⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡄⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠿⠛⠉⠉⠉⢹⣿
⢸⣿⡏⠀⠀⣀⣀⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠋⢁⡠⢤⣀⠀⠀⠀⣿⣧
⢸⣿⠀⢰⠋⠀⠀⠈⢳⡀⠀⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⢧⠀⠘⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⣴⡿⠋⠀⡰⠋⠀⠀⠈⢣⠀⠀⣿⣿
⢸⣿⠀⢸⠀⠀⠀⠀⢀⠇⠀⠀⠀⠹⣦⡀⠀⠀⠀⠀⠀⠸⡄⠀⠻⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⠀⡎⠀⠀⠀⠀⠀⠀⢠⣾⠏⠀⠀⠀⣇⠀⠀⠀⠀⢸⠀⠀⣿⣿
⢸⣿⠀⠀⠑⢄⣀⡠⠊⠀⠀⠀⠀⠀⠘⢷⡀⠀⠀⠀⠀⠀⠱⣄⠀⠙⠳⢤⣀⠀⠀⠀⠀⠀⢀⣀⣤⡾⠛⠁⢀⠜⠀⠀⠀⠀⠀⠀⣰⠟⠁⠀⠀⠀⠀⠈⠲⠤⠤⠤⠎⠀⢠
⢸⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⢷⡄⠀⠀⠀⠀⠀⠈⠳⢄⡀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠀⠀⢀⠴⠋⠀⠀⠀⠀⠀⠀⡼⠃⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿
⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠈⢷⡀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠦⢤⣀⣀⣀⣀⣠⠤⠔⠊⠁⠀⠀⠀⠀⠀⠀⢀⠾⡀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⡇
⠸⣿⣇⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡎⠀⠘⡞⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡔⠁⠀⢣⠀⠈⢆⡀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢫⣿⣿⠁
⠀⣿⣿⡀⠈⠓⠄⠀⠀⠀⠀⠀⠀⠀⠞⠀⠀⡼⠁⠀⠙⠑⠒⠦⠤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢀⠤⠔⠋⠀⠀⠀⠈⢧⠀⠀⠉⠂⠀⠀⠀⠀⠀⠒⠉⠀⣼⣿⠇
⠀⢸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣈⠑⣄⠀⢀⡤⠔⠊⠁⠧⣠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡿
⠀⠀⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⣼⣿⠃

⢕⢕⢕⢕⢕⠕⠕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⠕⠁⣁⣠⣤⣤⣤⣶⣦⡄⢑⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⣀⣴⣿⠿⣫⣾⢈⣸⣷⠹⢕⢕
⢕⢕⢕⠅⢁⣴⣤⠀⣀⠁⠑⠑⠁⢁⣀⣀⣀⣀⣘⢻⣿⣿⣿⣿⣿⡟⢁⢔⢕⢕⢕⢕⢕⢕⢕⢕⢕⢕⣀⣤⣶⣾⣿⣿⣿⣷⣶⣶⣬⡩⣵⣿⣿⣿⡘⢹⣿⢕⢕
⢕⢕⠕⠀⣿⡁⠄⠀⣹⣿⣿⣿⡿⢋⣥⠤⠙⣿⣿⣿⣿⣿⡿⠿⡟⠀⢔⢕⢕⢕⢕⢕⢕⢕⢕⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⢻⣿⣿⣞⡄⢿⣜⢕⢕
⢕⠕⠁⣴⣦⣤⣴⣾⣿⣿⣿⣿⣇⠻⣇⠐⠀⣼⣿⣿⣿⣿⣿⣄⠀⠐⢕⢕⢕⢕⢕⢕⢕⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣋⠄⠙⠉⢕⢕
⠅⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠐⢕⢕⢕⢕⢕⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣷⠇⢕⢕⢕⢕⢕
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠐⢕⢕⢕⢕⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄⣿⡄⢕⢕⢕⢕⢕
⢄⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⢕⢕⢠⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠄⠄⠘⠇⢕⢕⢕⢕⢕
⢕⢔⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣷⡹⣿⣿⣿⣎⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣛⣵⣿⣷⣶⣤⡀⢕⢕⢕⢕⢕
⢕⢕⢄⠈⠳⣶⣶⣶⣤⣤⣤⣤⣭⡍⢭⡍⢨⣯⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣿⣿⣿⣮⣿⡿⠿⣛⣢⢩⣭⣭⣭⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⢕⢕⢕⢕⢕
⢕⢕⢕⢕⠀⠈⠛⠿⢿⣿⣿⣿⣿⣿⣦⣤⣿⣿⣿⣦⣈⠛⢿⢿⣿⣿⣿⣿⣿⠀⣿⠿⣫⣾⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢕⢕⢕⢕⢕
⢕⢕⢕⠁⢠⣾⣶⣾⣭⣖⣛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⢸⣿⣿⣿⡟⣿⠀⣭⣾⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢕⢕⢕⢕⢕
⢕⢕⠅⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠈⢿⣿⣿⡇⠿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣁⢕⢕⢕⢕