⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠻⢛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠠⡀⠀⢠⡌⠐⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡠⣾⣷⣝⠳⣄⠃⡇⢠⣄⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣼⣿⡿⠶⣭⡻⣮⡣⠁⡾⢝⣵⣦⡀⠈⠉⠻⢿⢿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠟⠀⣾⣿⣿⢠⣍⡒⠽⣷⣿⣆⢠⠎⠘⣫⣿⡄⠀⢠⣀⠀⠉⠛⠿⣿⣿⣿⢟⣭⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠏⠀⠀⢿⣿⣿⠈⣛⣛⠛⣒⣛⢫⡴⣿⣿⣿⣿⣿⡌⢦⠙⣿⣶⣦⡄⢈⠙⣱⣿⣿⣿⣿⣿⣿⡿⠿⣫⣴⣆⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡏⠀⠀⣧⠸⣿⣿⠀⣭⡶⣿⣿⣿⣦⡙⣿⡜⢿⣿⣿⣿⣌⢆⠘⣯⢻⣿⡌⢹⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⡄⠀⠀⠀
⣿⢿⣻⣿⡿⠁⣠⡀⣿⡆⣿⣿⣆⢙⠿⣮⣝⡻⣿⣿⣾⣿⣷⣮⡽⠿⣿⣆⠄⠸⡆⢻⣷⡇⢿⣿⣿⣿⣿⣿⢇⣿⣿⣿⣿⣿⣿⡄⠀⠀
⣿⠀⣿⡿⠁⢰⠇⡇⣿⡇⢸⣿⣿⡌⣿⣶⣝⠿⠟⠺⣶⣿⣿⣿⡆⣰⣿⢿⠀⠀⠟⠈⢿⡇⣦⡛⢿⣿⡿⢟⡈⠻⣿⣿⣿⣿⣿⣿⡄⠀
⠀⢸⣿⠃⢠⣿⠀⡇⡿⡗⢸⣿⣿⢷⠹⠟⠋⠠⠵⠾⠂⡹⣿⣿⢷⢸⡏⠀⠀⠀⠈⠂⢸⣷⠘⣿⣷⣶⡆⣿⣾⣦⡈⠻⣿⣿⣿⣿⣷⡀
⠀⣿⠏⠀⢸⣿⢸⠃⢿⡇⢸⣿⣿⡌⡇⠐⣀⣤⣀⣒⠻⣷⡌⣿⣿⣧⠿⠣⠄⠀⠀⠀⣸⠿⠀⠹⡿⣿⣿⡸⣻⣿⣯⡆⠈⠻⣿⣿⣿⣧
⣸⡟⠀⠀⣾⡇⣼⢁⢸⣿⠈⣿⣿⠃⠁⣦⠿⢿⣿⡿⠓⠈⠡⣸⢶⣜⢾⣿⣿⣶⣧⣦⡿⡀⠀⢠⠀⠈⠻⣷⡙⣿⣿⣷⠀⠀⠈⠻⣿⣿
⡿⠁⠀⢀⣿⢰⡿⣸⢸⣿⣇⢻⣟⠀⡄⠘⠟⠛⠉⠀⣀⣴⣰⣿⣿⣙⢧⣻⣿⣛⡻⢛⡴⢁⡄⠘⣶⣤⡀⢀⡌⢨⡻⣿⡇⠀⠀⠀⠈⢻
⠃⠀⢀⢊⡇⣿⢁⡏⣾⡇⣿⣧⠻⢷⣄⠀⡀⢀⣰⣾⣿⣧⣿⠻⣿⠉⣇⡙⣯⡽⠿⣋⡖⢉⣄⠀⢘⣿⣷⡜⡇⢸⡎⢾⣧⠀⠀⠀⠀⠀
⠀⠀⢀⣿⢱⡇⣸⢡⣿⣷⡹⣿⡇⢢⠙⠳⣬⣤⣙⣛⡻⠾⣛⡅⠿⠧⢿⡿⢊⣴⣿⣿⣿⣿⣿⡄⠈⣿⣿⣇⠑⡸⡇⠈⣿⡄⠀⠀⠀⠀
⠀⠄⠺⠁⣾⣇⠉⢸⣿⢸⣷⣿⡇⠈⡇⡇⣘⢿⣿⣿⣿⣿⡿⠇⢲⣔⠆⣠⡿⠛⡛⠛⠿⣿⠟⠃⠀⣿⡏⣿⠈⢹⣷⡀⠀⠁⠀⠀⠀⠀
⠀⠀⠇⠘⣿⢻⡌⣿⣿⠀⣿⣿⡗⠀⣧⡇⣾⣶⣿⣿⠟⢋⠀⠉⠋⠁⠈⡩⠴⠊⠡⢾⣥⡄⠀⠘⠀⢰⡷⣿⡄⠃⣿⣷⡀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠛⣧⠹⡜⢿⠀⣿⣿⠃⢠⣿⠁⠙⠻⣿⣿⣦⣌⠀⡀⠶⣶⣄⡀⠨⠀⠁⠈⣹⣿⣧⠀⠃⠀⠿⣿⣷⠀⢻⣿⠛⠦⠄⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡇⣮⡕⠐⠸⡏⠀⠟⠁⠀⠀⠀⠀⠈⠛⠛⠷⣶⣦⠨⣿⣿⣦⡀⠠⠀⠙⣿⣿⣷⣄⠀⢯⣿⣿⡄⠈⣿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠰⠏⠀⠃⠀⠹⡀⠀⠀⡀⠀⠀⠀⠀⠔⡦⡄⠀⠉⠓⠀⠛⢿⣿⣶⡝⡀⠘⣿⣿⣿⣄⢈⢿⣿⣿⡀⡏⠀⠀⠠⢀⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠰⣿⡸⡄⢀⡀⠀⠀⠉⢿⣿⣮⡂⠈⢿⣿⣿⣧⣰⣿⣿⣿⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠙⠷⢹⡌⠱⢳⡄⠀⡀⠙⢿⣿⣾⡄⠙⣻⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⣀⣠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠐⢁⠻⣧⣿⡀⡀⢙⠝⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣹
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣤⣀⡀⠀⠀⠀⠀⠀⠚⠋⠃⠰⠤⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⠀⠘⠻⠿⠿⠿⣟⣻⠿⠿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠡⢆⠀⠈⢥⠄⠀⢢⣀⡍⠐⠒⠂⠭⠍⠻⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠈⠂⠀⠀⠡⢇⡄⡲⠀⠀⠀⠀⠀⠀⠀⠐⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠠⠄⠀⠀⠀⠀⠀⠴⠀⠀⠀⠇⠀⢠⣤⠄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⢇⠀⠀⠁⠀⠀⠐⠀⠀⢀⠀⠀⠘⠀⣀⡆⠿⠁⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠢⠰⠀⠀⢰⠀⠀⠉⠀⠸⠀⠀⡀⠀⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠎⠂⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⡤⠺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿