⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣦⣤⣤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠿⠿⠿⠿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣾⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣶⡀⠀⠀⠀⠀
⠀⠀⠀⣴⣿⣿⠟⠁⠀⠀⠀⣶⣶⣶⣶⡆⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣦⠀⠀⠀
⠀⠀⣼⣿⣿⠋⠀⠀⠀⠀⠀⠛⠛⢻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣧⠀⠀
⠀⢸⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡇⠀
⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠀
⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⢹⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⣹⣿⣿⠀
⠀⣿⣿⣷⠀⠀⠀⠀⠀⠀⣰⣿⣿⠏⠀⠀⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⣿⣿⡿⠀
⠀⢸⣿⣿⡆⠀⠀⠀⠀⣴⣿⡿⠃⠀⠀⠀⠈⢿⣿⣷⣤⣤⡆⠀⠀⣰⣿⣿⠇⠀
⠀⠀⢻⣿⣿⣄⠀⠀⠾⠿⠿⠁⠀⠀⠀⠀⠀⠘⣿⣿⡿⠿⠛⠀⣰⣿⣿⡟⠀⠀
⠀⠀⠀⠻⣿⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣿⣿⣷⣤⣄⡀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣶⣶⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠛⠛⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣄⣤⣤⣀⣠⣤⣤⣤⣤⣤⣤⣦⡔⠂⠤⠤⢀⣀⡀⣀⢠⣴⣯⣿⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣔⣶⢽⣟⣛⣯⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⠿⡿⡷⣤⣦⠴⣤⣄⣁⣠⣨⣿⣯⣿⡸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠄⢚⣿⣽⣷⣿⢿⣿⠿⠿⠟⠛⠉⠋⠉⠉⠈⠉⠉⠉⠀⠉⠉⠉⠀⠀⠉⠁⠈⠁⠋⠉⢿⢧⢻⣧⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⢶⣿⣲⠄⠖⢈⣠⡴⣟⡿⠭⠓⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⠺⣿⣼⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⡟⣷⣿⡶⡾⠯⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡠⠔⠂⠒⠒⠠⠠⠤⢀⣀⡠⢄⣀⠀⢻⡇⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣿⣿⣿⡱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠐⠊⢁⣾⡷⠂⠀⠀⠀⠀⠀⠀⠀⢰⣤⣿⣿⡿⣿⡿⠶⢯⡛⣿⣾⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠳⣿⣿⣷⢣⠀⠀⠀⠀⠀⡠⢔⣠⠶⠁⣀⣠⣤⣶⣿⣍⣴⣉⣋⣙⠖⠶⣤⣄⣞⣿⣿⢫⡟⣴⢣⢯⣽⡶⣷⣭⡹⣿⡇⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢻⣿⣿⣿⣳⡀⠀⡠⢊⣴⢟⣡⣶⣿⠿⠟⠛⠉⣹⠋⠁⠉⠉⠉⠛⣻⢶⣝⠿⣿⣇⡿⢘⡿⢌⡛⢿⠿⣾⣷⣾⣿⣷⢈⠢⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⡿⣿⣿⣏⣿⠊⣠⣾⣵⣿⠟⠋⠀⠀⠀⣀⢠⡏⠀⠀⠀⠀⠀⢠⣿⠀⠈⠓⣮⢹⡖⡡⢜⠢⡙⢬⠓⡥⢏⠿⡿⣟⢣⠳⣌⠢⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢸⢹⣿⡿⠀⣼⣿⡿⠋⠁⠀⠀⠀⣀⣤⣤⣾⣥⣤⣤⣀⡀⠀⢸⣇⠀⠈⠀⠈⠺⡟⢧⡊⠵⡉⢆⡛⡔⡉⢎⡱⢊⢧⢋⡿⣷⣕⢄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣹⠟⠁⢠⣿⠏⠀⠀⠀⢠⣴⡾⠟⠋⠁⠀⠀⠀⠀⠀⠉⠓⠦⣉⢛⠓⠛⠚⠓⢻⣆⠻⡔⡩⢆⠱⢄⡑⢢⢑⢫⢎⣳⣽⣿⣿⣦⡱⡀⠀⠀
⠀⠀⠀⠀⡔⣽⠁⣰⡿⠋⠁⠀⢠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠎⢳⡀⢘⡈⢅⠚⣦⠹⣔⢩⠚⢤⠘⡄⢊⡜⢎⡷⣿⣿⣿⣿⣷⢱⠀⠀
⠀⠀⠀⢸⠘⠃⣰⡿⠁⠀⠀⣰⡿⠃⠀⠀⠀⠀⠀⢀⣀⣀⣀⣄⣠⣄⣠⣠⣀⣈⣄⠹⣄⡐⢢⠑⣎⢧⢻⡄⢍⠢⡑⡘⠦⡘⠮⣽⣿⣿⣿⣿⣿⣇⡇⠀
⠀⠀⢀⠎⠀⢠⡿⠀⠀⠀⣸⣿⣥⣤⣶⣶⣿⣿⣿⣿⣿⣿⠿⠿⠻⢿⣿⣿⣿⣿⣿⡄⣷⠈⡥⢛⡎⣿⡎⣗⠨⢂⠥⢡⠣⡙⢬⢷⣿⣿⣿⣿⣿⣿⢻⠀
⠀⠀⢸⠄⠀⣾⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠉⠂⠀⠁⠂⡈⢿⣿⣿⣿⣇⢸⡜⢠⠓⣼⣹⣧⢹⠌⣡⠊⡔⢣⡙⢦⣻⣿⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢸⡀⢰⣿⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠧⠐⠀⠀⠀⢀⠐⢬⣿⣿⣿⡏⣾⠐⣃⠚⡔⢻⣿⢸⠂⢆⠱⣈⠇⡞⣳⢿⣿⣿⣿⣿⣿⣿⣯⡇
⠀⠀⣿⠀⢸⣿⡆⠀⠀⠨⣿⣿⣿⣿⣻⣿⣿⣿⣿⣯⣷⡀⠠⠀⢀⠂⣌⣾⣿⣿⣿⠇⡏⠰⢁⠚⡌⣾⣿⢸⡁⢎⠰⠰⠨⡜⡱⢿⣿⣿⣿⣿⣿⡿⣿⡇
⠀⠀⣯⡀⢸⣿⣇⠀⠀⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣦⡵⣦⣿⣽⣿⣿⣿⡏⣸⠁⠀⠌⠒⣸⣿⡿⢸⠐⡌⢢⢉⡱⠰⣉⢯⣿⣿⣿⣿⣿⣏⣿⠇
⠀⠀⢻⡁⠘⢿⡏⠈⠁⠹⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⠟⡴⠁⠀⠂⠌⣰⣿⣿⡇⡿⠐⡌⢒⠰⡀⢇⢣⢞⣿⣿⣿⣿⣿⣧⣿⠂
⠀⠀⠸⡇⠀⠘⣿⣀⡔⠀⠉⣭⠻⣿⡉⠋⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠈⡡⡿⠚⠀⠀⠐⢈⣰⣿⣿⣿⢰⠇⡱⢈⠆⡱⢈⠜⡸⢎⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⣷⠀⠘⠸⣷⡀⠀⠀⠈⠀⠈⠛⠶⣤⣀⠀⠀⠀⠀⣀⣀⡤⠖⠋⠀⠀⠀⠀⠀⢁⣶⣿⣿⣿⢃⡞⠤⡑⢌⠢⡁⠎⣌⠱⣏⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠘⡄⠀⠀⠙⡿⣦⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⠉⢉⡀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⢃⡞⢠⠃⡜⢠⠃⡜⠰⣈⠓⣬⢹⣿⣿⣿⣿⣿⣷⠃
⠀⠀⠀⠀⠱⡀⠀⠑⣿⡌⠻⢤⣀⠀⠀⠀⠀⠀⠀⠀⢸⣦⣯⣹⣷⠀⠀⠀⣠⣶⣿⣿⣏⣿⡿⢡⡞⣠⠃⡜⡠⢃⡜⠤⠓⢤⡙⢆⠏⣿⣿⣿⣿⡿⡜⠀
⠀⠀⠀⠀⠀⠱⡀⠀⠙⣿⣷⠠⢭⣓⡦⢤⣀⣀⣀⠀⠀⣷⠈⢋⢠⣤⣶⣿⡿⢟⡽⣿⣿⡏⣴⠫⡔⢢⠑⡤⢑⢣⡘⠴⣉⢦⡙⣬⢚⣵⢻⣿⣏⠎⠀⠀
⠀⠀⠀⠀⠀⣠⣲⣄⠀⠸⣿⣷⠀⠀⠉⠓⠲⠧⠭⢷⣮⡵⠾⠞⠛⠋⡉⠥⠘⡌⢚⡽⣿⣿⡸⣗⠬⡱⢌⡐⢣⢦⣙⣾⣿⣾⣿⢤⢋⡴⡿⠳⠃⠀⠀⠀
⠀⠀⠀⠀⢠⢣⣿⣿⣆⡀⢻⣿⣧⠀⠀⠀⠀⠀⠀⠈⢿⢻⡄⠀⠀⠀⠀⠀⠀⠐⠢⠜⣿⣿⣧⢿⣎⡕⡪⢜⡣⣾⣿⡟⣻⣿⣟⡆⣣⣟⠝⠁⠀⠀⠀⠀
⠀⠀⠀⢠⢳⣿⣿⣿⣿⠿⡂⠙⣿⣦⠀⠀⠀⠀⠀⣀⠈⣿⣷⡀⠀⢀⠀⠀⠀⠌⡡⡙⢦⢻⣿⣟⣯⡞⣵⢫⣖⡻⢿⢿⣿⣿⣯⠾⡻⠊⠀⠀⠀⠀⠀⠀
⠀⠀⢀⢶⣿⣿⡟⡿⠁⠀⠈⠒⢌⠻⣷⣄⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣧⠀⡌⢠⠡⡙⢢⢍⡻⣿⣝⣿⡜⣣⠝⣭⢣⣻⣿⣿⡟⡞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⢎⣾⣿⡟⡟⠀⠀⠀⠀⠀⠀⠑⠝⣻⣷⣤⡀⠀⠈⠿⣿⣿⣿⣿⣿⣷⣌⡒⠔⡡⢃⠜⡰⢩⢟⣾⣿⡦⠫⢴⣧⡟⣹⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⢎⣾⣿⡿⢾⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⠤⢌⡛⠟⠿⠿⢛⡿⢍⠚⠄⠣⠘⢐⣃⡬⠥⠛⠉⣙⣻⣿⠃⣿⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⢼⣧⣿⣄⣠⡈⠐⠋⠷⣶⣶⣤⣤⣀⡤⣀⠀⢀⡀⢀⣀⣀⢈⡉⣉⢉⣁⡀⢀⢩⡟⣿⠯⠟⠻⠓⠒⠊⠉⠁⢩⣿⣼⣟⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠑⠓⠋⠁⠀⠉⠑⠢⠴⣷⣬⣭⣍⣛⣛⣟⣻⠿⣿⣶⣿⣶⣶⣶⣿⣶⣾⣿⣿⣿⣿⣿⢀⣤⣴⢶⡞⠻⠭⠥⠽⢿⣹⡿⡕⠀⠀⠀⠀⠀⠀⠀

⢀⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⢀⣀⣀⣀⣀⡀⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⢸⣿⣿⣿⣿⡇⢀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⣿⣿⡿⠟⠛⠀⣧⣤⣤⡄⢠⣤⣤⣼⠀⠛⠻⢿⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⡿⠋⣠⣶⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣶⣄⠙⢿⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⠿⠛⠃⠘⠛⠿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⡇⠀
⠀⠀⠀⠠⠤⣤⣿⣿⣿⣿⠋⣠⣴⣾⣿⣿⣷⣦⣄⠙⣿⣿⣿⣿⠤⠤⠄⠀⠀⠀
⠀⢰⣶⣶⠀⣿⣿⣿⣿⠃⣰⡟⠁⠈⠙⠋⠁⠈⢻⣆⠘⣿⣿⣿⠀⣶⣶⡆⠀⠀
⠀⢸⣿⣿⠀⣉⣉⣉⣉⠀⣿⣄⠀⠀⠀⠀⠀⠀⣠⣿⠀⣉⣉⣉⠀⣿⣿⡇⠀⠀
⠀⠸⠿⠿⠀⣿⣿⣿⣿⡄⠹⣿⣷⣄⠀⠀⣠⣾⣿⠏⢠⣿⣿⣿⠀⠿⠿⠇⠀⠀
⠀⠀⠀⠐⠒⠛⣿⣿⣿⣿⣄⠙⠻⢿⣷⣾⡿⠟⠋⣠⣿⣿⣿⣿⠒⠒⠂⠀⠀⠀
⠀⢸⣿⣿⣿⡀⢻⣿⣿⣿⣿⣿⣶⣤⡄⢠⣤⣶⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⣷⣄⠙⠿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠿⠋⣠⣾⣿⣿⣿⡇⠀
⠀⢸⣿⣿⣿⣿⣿⣷⣦⣤⠀⡟⠛⠛⠃⠘⠛⠛⢻⠀⣤⣴⣾⣿⣿⣿⣿⣿⡇⠀
⠀⢸⣿�