⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡤⠀⢠⣿⠿⠀⡀⠀⢀⣴⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠏⢼⡅⠀⠻⣿⠁⢠⠁⢀⡼⠋⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠣⠈⢻⣿⣿⣿⣿⡟⣫⡀⣼⣟⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⢸⠁⠀⡄⡟⢰⠀⡴⠀⣠⠎⠁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⢿⣿⣿⡿⢃⠠⠳⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⡄⠀⡇⢱⡏⠘⠀⠀⠁⠀⢀⠔⢉⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡟⠱⠿⠿⢶⠿⣿⣷⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠻⠈⠀⠀⠀⠀⠠⠊⣡⠞⠋⠀⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⢀⢴⠖⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⠆⠀⢰⡀⠀⠀⠾⠃⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢩⠃⠀⣀⢰⣾⣿⠏⣀⠢⠀⠣⣤⠀⠀⠔⠋⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠄⠀⠀⠀⠙⢛⠛⠛⠛⠛
⣿⣿⡏⠀⢀⠾⢋⣤⣤⣶⣿⣿⣷⡄⠄⠀⠈⢰⣾⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠤⠄⠀⠀⠀⠉⠛⢛⣿
⣿⣿⡇⠀⠈⠀⠀⠉⠉⠉⠉⠉⠉⠉⠑⠂⢠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠂⠀⠀⠀⠄⠀⣠⡶⠟⣂⠀⠀⠀⠀⠐⠶⠤⠀⠀⠖⣄⡀⡍
⣿⣿⣿⡤⠂⠀⠀⠀⢀⣤⣤⣤⠀⢰⡖⢠⠟⠀⠀⠀⠀⠠⢀⣀⠰⣤⣤⣶⣶⣤⡀⠲⣶⡶⢆⠀⠀⠀⠀⠀⠀⢀⠄⠀⠀⠀⢀⠙⠀⠸⡿⠓⠀⠀⠀⠀⠀⢀⣀⡀⠀⠈⢻
⣿⣿⣿⡇⠀⠀⠀⠐⠋⠀⠉⠙⠃⠀⠛⠛⢀⢀⣁⠠⣤⣄⢻⣿⣷⣦⠙⣿⣿⣿⣿⣆⢈⠻⣦⠙⢶⣠⡠⠌⠋⠀⠀⠠⠀⠀⠀⠡⣴⠿⠇⠄⠀⠀⠀⠀⠀⠈⠻⠿⣿⣿
⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⣀⣀⠘⠛⢀⣴⣿⣾⣿⣷⡘⣿⡆⢿⣿⣿⣦⠹⣿⣿⣿⣿⡄⢷⣿⣿⣦⢀⢠⣴⣤⡀⠀⠀⠀⠀⠐⡄⠈⠙⠏⢹⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙
⣿⣿⣿⣿⡆⠀⠀⢀⡶⣶⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣆⡌⢿⣿⣿⣧⠢⣽⣿⣿⣿⣬⠿⠛⠉⠚⠚⡟⣿⠇⠀⠀⠀⠀⠀⣀⡀⠀⠒⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⠀⠀⠈⢠⣿⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠘⢛⣫⣤⣷⣌⣿⡿⠋⠀⣠⣴⣶⣶⡀⢰⡾⡀⣴⣷⡄⠀⢀⠈⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢸⣿⣿⣿⡿⠋⠁⣀⣴⡿⠿⣛⠹⠛⣡⣿⣇⠀⣿⣿⣧⠀⠀⠑⢦⡵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡆⠃⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⠟⠉⠀⢀⣴⠯⠕⠊⢉⠔⣠⣾⣿⣿⡇⠀⣌⣻⡏⠀⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⠀⡀⠀⠐⣤⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⠁⠀⣀⡄⠈⣠⣶⣤⣄⣊⣴⣿⣿⣿⣿⣧⠢⡻⠏⣰⡀⠄⣀⢠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠋⡠⠀⠀⠀⠈⠛⠆⠀⡀⠉⠛⠿⢿⣿⣿⣿⣀⡀⢄⣴⡾⠋⣠⣬⣉⣁⣀⣨⣽⣿⣿⣿⢿⣙⠻⢿⣶⣮⡅⢀⡆⢻⣾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡏⣰⠧⠀⠀⢰⠀⠀⠑⣦⡀⠙⠷⢤⠤⢄⣈⠉⣿⣿⣿⣶⣶⣶⣤⣈⠉⣉⣻⣿⣿⣿⣿⣿⣿⣶⣮⣭⣽⣌⡛⠧⢼⡁⠘⣡⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡿⢿⡏⠀⠿⠀⠀⢀⡜⠀⠀⠀⠈⢳⣤⣄⣘⣻⣿⡟⢀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠔⢁⣭⣽⣯⣴⡆⠘⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣦⡄⢨⡄⠀⢰⣿⠇⡀⠀⠀⡄⢀⠹⣿⣿⣿⣿⠇⢲⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⠠⣁⣴⣿⣿⣿⣿⠿⠀⡔⠀⠠⢠⡏⠀⠀⢰⣇⠀⠀⠀⠀⠀
⣿⣿⡿⢀⡀⠀⣿⡇⢀⠂⠀⢾⡇⠀⠀⠈⠻⣿⣧⣄⡈⠄⢻⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣩⣿⣏⣥⣿⣿⠿⠋⠁⣸⠁⢀⡆⣼⠃⠀⠀⣾⡟⠀⠀⠀⠀⠀
⣿⣿⣱⣿⡇⠀⣿⡇⡀⠀⢰⠈⠁⠀⠀⠀⠀⠀⢭⣽⣿⣆⠈⣿⣿⣿⣿⣿⣿⣿⣙⣿⣿⣿⣿⣿⣿⣧⡙⢿⣧⣿⡷⠅⢀⡄⣿⠀⠘⠰⣿⠀⠀⢰⣿⠁⠀⠀⠀⠀⠀⠀
⣿⡇⣿⣿⣷⣀⢿⡇⠃⠀⢸⡄⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⡀⠻⣿⣿⣿⠟⣛⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣦⣶⠿⡒⢀⣼⡇⢿⠀⠀⠀⢻⠂⠀⠈⡇⠀⠀⠀⠀⠀⠀⢀
⣿⣷⣽⣿⣿⣿⣦⣅⠀⠀⠸⡿⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢻⣦⠈⠉⠉⠘⠉⢀⠀⠉⠍⠱⠦⠈⠉⡛⢿⣿⣿⠃⠀⢸⣿⣿⡈⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⠀⠀⢰⠀⠈⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠁⠀⢴⡄⠀⠀⠀⠀⠀⠀⢆⠀⠁⠀⢀⡀⣐⣀⣤⣤⣤⣤⣼⣻⣷⣄⠀⠁⣙⠃⢀⣾⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠐⠀⣿⡇⠀⠀⠰⠁⠀⠀⠀⠀⠀⠈⠒⢖⠲⠿⠿⠿⠿⠛⣫⣤⣾⣿⡂⠀⣀⠀⣶⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡄⢰⠈⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⡆⣠⠀⠻⠃⠀⢀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢶⣤⡤⢰⡒⠟⢻⠡⠠⠁⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣧⠃⣰⡟⠀⠀⠀⠀⢀⡇⠸⡄⠀⡘
⣿⣿⣿⣿⣿⣿⣿⡏⢀⣾⢠⣿⡇⠁⢀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⣾⡑⢀⢀⠈⠓⢀⣤⣿⣿⣿⠿⠋⣻⣿⣿⣿⠃⣰⣿⠁⠀⠀⠀⠀⣼⣷⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣾⣿⠃⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⢰⡆⠀⠀⠀⠁⠀⠀⠀⠸⣿⣿⣿⣿⡿⢠⣾⣿⣿⣿⠇⣰⣿⠏⠀⠀⠀⠀⢰⣿⠏⠀⠀⠰⢸⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⠏⠀⠂⠀⠈⣠⠄⠀⠀⠀⠀⠀⠀⠀⠊⠀⣼⠃⠀⠀⠀⠀⠀⡌⠳⢄⠈⠻⠿⠗⢀⠁⠚⠻⠿⠋⣰⠟⠉⠀⠀⠀⠀⠀⡸⠃⠀⣠⡆⠀⠈⢿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠹⡎⠀⠀⢀⡀⠚⠃⠀⢀⣴⠂⠀⡄⠀⠀⣶⡀⠋⠀⠀⠀⠀⠀⠀⢹⡄⢢⣤⡀⣸⣥⣷⣦⡀⠀⠠⢦⣤⡴⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣷⡈⢆⠀⣿⣿⣿⣿⣿⣿⣿⣇⠈⠀⠀⠀⣰⣿⣿⠋⠀⠂⣸⡇⠀⠀⠃⠀⠰⣿⡇⢰⠀⠀⠀⠀⠀⠀⢸⣿⡄⢟⠃⢹⣿⣿⣿⣿⣦⡀⠀⢀⡀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⠀⠀⣿⣿⠏⢀⠄⠀⡿⠁⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣶⡇⢈⢻⣻⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠃⢰⡀⠀⢻⡏⢠⡿⠀⡾⠁⠀⢠⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣬⣽⡛⠿⢿⣿⡿⠁⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣥⣾⣧⠘⠄⠀⠀⢰⣿⠁⣠⡇⠀⠀⢸⠀⣤⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⠉⠀⢎⣿⠃⠀⠀⠀⠀⢀⢠⡇⢹⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠟⣻⣿⣿⣿⣿⣿⣷⣤⣡⣤⠌⠁⢰⣷⡇⠀⠀⢸⠀⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⠗⢡⣾⣿⠀⠀⠀⠀⠀⠈⣾⣉⣹⣿⣿⣿⣿⣿⣿⣿