⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡛⢍⠇⡨⠁⠀⠩⠐⢷⣶⡮⠹⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⡿⢻⣿⣿⡟⠛⢿⣿⣿⣿⣿⡿⠉⡠⠠⡜⢠⠀⠀⠀⠀⢡⠀⣿⣿⡇⠀⡐⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠛⣿⡟⢻⣿⡟⢋⣉⡙⢿⣿⡆⢶⡦⢹⣿⣇⠘⠛⠃⢸⣿⣿⠁⠟⠈⢿⣿⣿⠏⡢⡪⢑⢳⠗⡀⠀⠀⠀⠀⠨⠂⡸⣿⠃⡄⠁⡀⠊⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡌⢠⣿⣿⡇⠻⣿⠗⢸⣿⡇⢰⡄⠺⣿⣿⢘⣿⣷⣸⣿⣇⣼⣿⣿⣬⣿⢇⠯⡑⣽⣿⣿⠐⡑⢸⠀⢰⠀⠀⢠⢀⣯⣾⠁⢰⢠⠀⢊⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣇⣼⣿⣿⣿⣶⣤⣶⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠨⠒⣗⣿⣿⣿⡴⢣⠡⠃⠈⠀⢠⠁⠰⣿⠇⠀⡀⠀⢡⠀⡼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⡟⢛⣛⠻⣿⣿⣿⣿⣿⣿⣿⣿⢣⠵⢡⡡⡿⠿⢿⣿⣷⣆⢆⠈⡀⠀⡸⢰⢠⠏⠀⠀⠃⠀⣇⡄⢠⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡿⢨⣿⡇⢨⣭⡸⣿⣿⣿⣿⣿⣿⣿⣇⠇⢦⡁⡅⠀⠀⠀⠉⢿⣿⣿⡆⢹⢠⡅⡌⡌⠀⡀⡸⡀⠀⡼⢠⢠⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠿⠟⣿⣷⣘⣛⣱⣿⣿⣿⣿⣿⣿⣿⢻⠀⢷⡿⠛⠀⠀⠀⠀⠀⠈⠙⢳⠸⡎⢱⠟⠀⠰⢁⠁⠃⠀⠃⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠂⠸⠰⣠⠌⠉⠀⠀⠀⠀⠀⢠⢗⢫⠋⠐⡐⠠⢂⡜⡆⢠⠀⠻⡘⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣿⣿⣿⡿⢿⣷⣄⠀⠀⠀⠀⠀⠌⠸⡍⣜⠘⠠⠂⡂⣄⠀⡄⢘⠒⡰⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣣⣿⣿⣟⣯⣷⣿⡿⣽⣿⣶⡀⠆⢰⣶⣿⣿⣷⣠⡮⣔⢕⢜⠆⠄⢕⣡⣮⠾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣴⣿⣿⣟⣾⣳⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⡿⣷⡟⣭⣿⣶⣾⣿⣿⣁⣶⡆⢹⣿⡟⢉⣉⠛⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⢿⣿⣿⣿⣿⣿⣾⣿⣿⣯⣿⣿⣟⣿⣿⣿⣿⣿⣟⣾⣳⣿⣿⣾⣿⡿⣿⣿⣧⠻⣿⣿⣿⣿⡿⠛⣉⣤⣿⣿⠇⢈⣛⠃⣴
⣿⣿⠛⣿⣿⣿⣿⣿⣿⣿⣿⠀⣾⣿⣷⠀⣿⣿⣿⣿⣿⢸⣿⣯⣷⣿⣿⣿⣿⣿⣿⣿⣟⣾⣧⣿⣿⣿⣿⡷⣟⡕⣸⣽⣷⡝⣿⣿⣿⣷⣤⣤⣬⣿⣿⡀⠚⠛⠃⣸
⣿⣿⣤⠿⠻⣿⣿⣿⣿⣿⣿⡄⠙⠿⠋⢀⣿⣿⣿⣿⣿⡞⣿⣟⣾⣿⣽⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⢯⢶⢾⣿⣿⣷⢻⣿⣿⣮⣙⣫⣭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡍⢠⣶⠿⢿⣿⣿⣿⣿⣿⣿⣷⣶⣾⢿⣿⣿⡀⢻⣿⡇⣿⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⢟⡫⣟⣶⣫⠏⠹⡿⣟⣚⢲⢸⣿⡿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⣿⣿
⣿⣷⡄⢠⡶⠿⠻⣿⣿⣿⣿⡿⠿⢿⣿⡄⢻⣿⣷⡀⢻⡇⢿⣿⣿⣿⣿⣿⣿⣿⣿⢕⠭⠛⠊⠁⠀⠀⠀⠀⡟⠁⢸⣸⡺⣿⣿⣿⣿⣿⣿⡿⣿⣀⣿⣿⣿⣿⣿⣿
⣿⣿⣷⣀⣤⣶⣿⣿⡟⢻⣿⣷⡀⢤⣈⠙⠀⢻⣿⣷⣤⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠰⠀⠀⠀⠹⣹⢹⣿⣿⣿⣿⣿⣿⢿⡟⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⢹⣿⣷⡀⢻⣿⣷⡈⢻⣿⣶⣶⣿⣿⠿⢟⣸⣿⠿⠛⠉⠉⠀⠀⠀⠀⠀⠀⠈⠃⠀⠆⢠⠰⠀⠀⠀⠀⠫⡷⣹⣿⣿⣿⣿⢿⣿⢓⣼⣿⣿⣿⣿⣿
⣿⣿⣯⡈⠻⣧⠈⣿⣿⣷⡀⢻⣿⣷⣾⣿⠿⣛⡭⢶⡿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⢤⠀⠀⢹⣿⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⡘⠀⢻⣿⣿⣿⣿⡿⣛⣭⣖⣿⣾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢾⣿⣿⣿⡿⢝⣴⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣯⣵⣾⣿⣽⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡿⢯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢟⣹⣿⣿⣿⣿⣷⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢾⣟⣻⠿⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⡫⠒⡻⠛⠋⠉⠉⠋⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠧⠁⠀⠀⠀⠈⠐⠈⢹⠻⢿⣿⣿
⣿⣿⣿⠿⣺⣇⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠩⠻
⣿⢟⣵⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑
⣵⣿⣿⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⢌⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠊⠀⠌⠌⠈⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠈⠠⠁⠃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣽⢿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠤⠀⠀⠀⠀⠀⠁⠠⠁⡈⠀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣟⡾⣽⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⢀⣀⣀⣀⣀⢠⠤⣶⢾⣆⡀⢀⡀⠐⠀⠀⠐⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣟⣿⣿⣿⣿⣽⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢤⠲⠉⠒⠈⠀⠀⠀⠀⠀⠉⠐⠡⠤⣐⠂⠀⠔⠀⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣟⣾⣻⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⢀⣀⣀⠤⡔⢒⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⢖⢬⠄⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣟⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡟⠏⡉⠉⠉⠀⢈⣁⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠑⠚⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣾⣿⣿⣿⣿⣿⡿⣿⣹⢇⠏⠈⠀⠀⠀⢀⣴⣾⢯⡽⠉⠁⠈⠉⢷⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢿⡿⣿⢻⡙⢏⡙⢃⠁⠈⠀⠀⠀⠀⠀⣾⠏⢰⠋⠀⠀⠀⠀⠀⠀⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⢫⠗⡜⢢⠘⠀⠐⠀⠀⠀⠀⢠⡆⠀⢠⣿⠀⢸⠀⠀⠀⠀⠀⠀⢀⢎⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣏⢧⢋⡜⠡⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣄⠈⠣⢄⣀⣀⡠⠔⢋⣼⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣀⣀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀
⣏⢆⢣⠐⡁⠂⠀⠐⠀⠀⣤⠀⠀⠀⠀⠀⠀⠛⠳⢦⣤⣤⠤⠴⠶⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⠉⠀⠈⠙⢦⡀⠀⠠⠀⠀⠀⠀⠀⠀⠀
⡺⡌⢆⠡⠐⠀⠁⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠈⢿⡄⠀⢀⠀⠀⠀⠀⠀⠀
⣷⣍⠊⠄⡁⠀⠁⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠀⠀⢀⡀⠀⠀⠀⠀⠀⠰⣿⡜⡄⠀⠀⠀⠀⣸⢻⠀⠀⠆⠀⠀⠀⠀⠀
⣿⣷⢉⠐⠀⠀⠂⠀⢀⠘⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠋⠀⠀⠀⠀⠀⠀⠙⢿⣌⡓⠤⠤⠴⠃⢸⡇⠀⠰⣀⠀⠀⠀⠀
⣿⣿⡆⠘⠄⡀⠀⠌⣀⠢⠈⠛⣟⠂⡴⢀⣀⠎⠀⠀⠋⠉⢒⠆⠶⢠⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⢦⣄⣀⣤⡾⠁⢀⡀⣿⣿⣿⠏⠀

⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⣿⡿⠿⢟⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⣿⣿⣿⣿⠿⣿⣿⣿⠿⢿⣿⣿⠿⠿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿
⣿⣿⣷⣦⣤⣤⣄⣤⣿⣿⠀⢀⠘⠿⠁⡀⠈⣿⣿⣿⣿⠟⢠⣆⠹⣿⣿⣿⣿⡇⢰⣶⣶⠀⢹⣿⣿⣿⠀⣿⣿⣿⠀⢸⡿⠋⢠⣾⣿⣿⣿⣿⠃⢠⡄⢻⣿⣿⣿⣿
⣿⣿⣟⡛⠛⠛⠛⠿⣿⣿⠀⢸⡆⠀⣼⡇⠀⣿⣿⣿⠏⠀⠛⠛⠀⠘⣿⣿⣿⡇⢠⡄⠀⢤⣿⣿⣿⣿⠀⣿⣿⣿⠀⠈⠀⠐⠿⣿⣿⣿⣿⠏⠀⠛⠛⠀⢻⣿⣿⣿
⣿⣿⡿⠛⢉⣡⣴⣾⣿⣿⣤⣼⣿⣿⣿⣇⣀⣿⣿⣏⣀⣿⣿⣿⣿⣦⣼⣿⣿⣧⣼⣿⣷⣤⣽⣿⣿⣟⣤⣼⣿⣿⣤⣴⣿⣶⣄⣙⣻⣿⣏⣠⣿⣿⣿⣧⣀⣹⣿⣿
⣿⣿⣤⣤⣌⣩⣭⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡛⠛⠛⠛⠿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⢖⣶⣶⡶⣶⠶⣖⡒⢖⡒⢖⠲⢒⡲⣶⢶⡶⡶⢶⣾⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢿⣿⣷⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⣾⣿⣎⡛⠦⢃⡔⠒⠢⠉⠌⡀⠂⠡⢉⠱⢊⡯⢷⡹⠚⡻⣿⣿⣮⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣦⣤⣉⡉⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⢾⣭⢿⡏⢿⢀⡦⢃⠀⠁⠂⡁⠂⠀⢈⡐⠂⠉⢑⡾⣑⢎⠵⠐⡨⡝⣿⣷⡸⣿⣿⣿⣿⣿
⣿⣿⣉⣉⣉⣤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡽⣽⢎⡗⠎⣿⠊⡪⠀⠀⡠⠔⡉⠐⠈⠀⠂⠀⠁⠈⠄⢹⠌⢊⡁⠀⠈⠳⣌⡻⣷⡽⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡾⣱⣟⠕⡌⡐⢁⠊⢔⣴⡌⡀⠪⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠄⠀⠀⠀⠌⢌⢕⢿⢿⣹⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣱⣯⢡⠎⡰⡈⠁⡰⠋⡠⡈⢡⢂⡠⢤⡤⠀⠀⠀⢀⠑⡀⠄⠠⢀⡀⠀⠀⠈⢂⠋⢮⣻⣯⢿⣿⣿
⣿⣿⠟⠋⣉⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣎⢇⡞⢢⠂⡴⡑⢀⠚⡠⠊⠀⠙⡵⡬⢅⢒⠌⠲⡠⠐⡡⡪⡇⡐⢀⠐⠄⢀⠀⠀⠀⢊⠥⣿⣾⢾⣿⣿
⣿⣗⠂⢿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣎⡽⢂⠃⡐⡱⢀⠢⠊⠀⠀⠀⠀⡨⠘⡃⠮⡸⡦⡫⡚⠈⠀⠀⠀⠁⠛⠌⠄⢦⠄⣔⣟⡘⡞⡷⣼⣿⣿
⣿⣿⣧⣄⣍⣉⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⢿⣰⢃⠇⢠⡑⠠⠐⠀⠀⠀⠀⠀⠈⠐⢁⡠⡲⡫⢚⢜⢶⢡⢀⡀⢀⢠⡢⢙⠘⠩⠑⣼⡣⣇⢯⢹⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣞⡧⡎⡜⠀⠤⢡⠁⠀⠀⠀⠀⣠⢀⡠⢒⢇⣈⠎⠀⠀⠀⠁⡞⢧⠔⡅⠓⠒⢢⡆⡽⡂⠑⠀⣹⢼⢸⣼⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡿⣟⣽⠿⢰⠡⠁⠌⢆⠂⠀⠀⢐⠦⠔⣴⡿⣫⣴⠯⠁⢓⠤⡀⠀⠀⠐⠂⠉⠀⠀⠀⡀⢇⠁⠇⠀⠀⠘⡧⢸⣇⣿⣿
⣿⣝⡇⣿⡏⣿⣿⢉⣿⣿⣿⣿⣿⣿⣿⣷⣝⢓⣟⢇⡃⠆⢈⠰⠄⠀⠀⠊⢀⠈⠐⣫⡾⡻⠿⣷⡷⣀⠊⠀⠀⠀⠀⠀⠀⠀⠀⢠⢀⢈⠀⠀⠀⠀⣖⣃⢾⣿⣎⢿
⣿⣿⣷⣶⣶⣶⣮⣼⣿⣿⣿⣿⣿⣿⣿⣿⣣⡿⣽⠂⠔⡈⠀⠀⠀⠀⢀⡠⢑⣄⠞⠁⠚⠡⠉⠈⢿⠃⠀⠀⠀⠀⢀⡤⢲⠖⡴⡝⡘⠈⡀⠀⠀⠀⠿⢸⠡⠯⢶⣸
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣵⣿⢣⡇⠌⠀⢄⡀⠀⠀⠀⡰⡒⣭⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣞⣷⣶⣶⡇⠗⢀⠟⠀⠀⢸⣜⣎⣀⡀⠆⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡿⡡⣿⡇⠈⡈⠆⠃⠀⠀⠠⡕⢰⢰⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢹⣙⡻⡿⣷⣦⣸⡅⠀⠀⢸⠚⠉⠀⠀⠀⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣽⣽⡟⣹⠀⠱⢀⠃⠀⢀⢯⡿⠘⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⡇⡿⢈⡛⠁⠀⠀⠌⣠⣤⢶⠊⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢕⣾⣗⢜⠅⢇⡆⠀⠀⢀⠀⡺⢸⡇⡜⠃⠀⠀⠀⠀⠀⠀⠰⡤⠠⠀⠀⠀⠀⠀⠀⠀⠰⡌⢇⢬⡗⠀⠈⠀⣘⠆⢻⣆⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣾⠟⣴⠋⡜⢌⢚⠀⢀⢀⠀⡇⢸⣷⢸⠀⠀⠀⠰⢄⡀⢀⠀⠀⠉⡉⠁⠀⠀⠀⠀⢀⡳⣼⡀⣼⡗⠀⠠⠀⡟⡷⠞⡆⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢫⣚⡏⢼⡇⠂⠙⣄⠺⠀⠊⡀⠐⡇⢹⣿⢸⣄⠀⠀⠀⠀⠨⡙⠪⠵⢦⣀⡀⠀⠀⠀⣠⣮⢵⣿⡇⣿⡇⠀⠠⠀⣿⡧⢉⠖⠀⠀⠀
⣿⣿⡦⣻⣿⣻⡿⠿⠿⢟⢵⣧⡟⠷⠀⠻⢅⡠⠐⡉⡶⠒⠀⠀⠀⢀⡿⣸⠻⣧⠀⠀⠀⠀⠁⠋⠒⣂⠡⡐⣄⢢⣳⣿⣸⣿⡿⢃⣿⡱⠀⢀⠀⣿⣗⢂⠫⡄⠀⠀
⣶⣭⣿⣷⢿⣫⣿⣶⣾⣏⡦⣟⣸⠯⠳⠩⡁⠞⠴⡐⠴⢣⠀⠀⠀⠀⣿⢇⡹⠜⣷⣆⣀⠀⡀⢀⡰⣤⣶⣽⣾⣿⣿⣿⣽⢿⢿⡎⣷⡃⠀⠂⠀⠗⣮⠿⣥⡛⢤⠀
⡿⣏⠿⣼⢻⣮⣟⣿⡿⣿⣿⣮⡶⠉⠀⠀⠀⠀⠈⢢⡙⣼⠀⠀⠀⢸⡜⡊⠴⣉⠒⢽⣛⢷⣛⢿⣻⣿⣿⣿⣿⣿⣿⣿⢟⣯⣿⣿⡾⠀⠰⢀⠌⡄⡯⣇⡟⡆⠉⠛
⡟⣼⠻⣜⡳⣞⣭⢿⣹⢿⡽⡟⡀⠀⠁⠀⠐⠀⡈⠀⡐⠆⠀⢀⠀⣸⣧⠑⠨⢄⠩⢄⠊⠖⣩⢒⣽⣿⣿⣿⣿⣿⣿⣻⣿⢯⣷⣿⡽⠀⡘⠁⠠⣰⡷⢓⡔⡙⠀⠀
⡿⣯⢿⣿⣿⡿⣿⣿⣿⣿⡿⠁⡇⠰⠀⠀⠀⠀⠁⠀⡽⠆⠀⢮⢣⡿⣟⠃⣤⢾⡴⣨⢛⣶⣹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⡜⠁⠀⣴⣿⣿⣿⣿⣷⣶⣤
⡿⣞⣿⣿⣿⣿⣿⣿⢷⠿⡇⠃⠀⠀⠀⠀⢀⡀⡀⢞⠀⠘⠀⢇⡿⠱⣟⢠⠀⠀⠀⠋⠈⠉⢩⡹⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡵⣛⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣽⣯⣿⣿⣿⡿⠋⢨⢀⠁⢆⢠⢀⢰⠿⠎⠃⣙⣈⣤⣶⣧⠸⠀⠀⠉⠀⠃⠀⠀⠀⠀⠰⠆⠃⠉⠛⣉⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢀⡄⠘⠈⡴⣸⣄⣾⣤⣶⣶⣶⣿⣿⣿⡿⣿⣷⣶⣤⣄⣀⡀⠀⠀⠀⠀⠀⢀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⡘⡏⣧⠹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡻⢻⠀⣈⠤⢰⢖⣴⣿⣿⣿⣿⣿⣿⣻⢯⡿⣿⠗⣟⢜⣧⣯⣝⣿⣷⣶⣶⣤⣴⣶⣾⣿⣟⣿⢻⡟⣿⢿⣿⣿⣿⣿⣯⡹⣦⠁⠐⠉⠦⡹⣿⣽⣷⣾⣽⢿
⣿⣿⡟⢄⠜⠙⠀⣠⡾⣿⢿⣟⣿⡽⣟⣿⢾⣟⡿⣿⢿⠿⣾⡿⢿⣻⢏⢛⣉⡋⣽⡫⣝⣙⢲⣓⣚⣘⠃⣛⣚⡫⣷⣿⣿⣿⣿⣿⣷⣷⣄⠈⠢⠎⠘⣟⣾⣿⣽⢯
⢫⡿⢀⠲⣀⢔⣼⣿⡿⣟⡿⣾⡽⣻⡽⣞⡿⢾⡽⣫⡟⡰⡏⢇⡼⣭⠃⣼⣟⢿⢿⣄⡛⠿⣻⢿⣳⢯⡆⢹⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⢊⢯⢿⣿⣿
⢲⢷⠈⡕⣴⣿⣿⢯⣿⣽⣟⣷⣻⠷⣽⣣⣟⢯⡞⡵⢠⡖⣦⠈⡷⡍⢰⡶⣶⣸⢯⡾⣽⣲⢌⢻⡼⣫⢶⠘⡳⡽⣚⢷⣻⣞⣷⢯⣿⣞⣯⣿⣻⣿⣌⢒⣊⢫⣿⣿
⠎⠉⡶⣿⣿⣿⣿⣿⣿⣿⣾⢿⣽⣻⢧⡷⣹⢮⣝⡆⢰⣹⡲⣠⣟⠇⠸⣽⣳⡯⣻⠹⢳⣯⢟⣼⡹⢧⣻⠀⢟⣵⢫⣞⣵⣻⢾⣟⣷⣯⣿⣳⡿⣞⣿⣆⠂⣇⢯⡉
⠄⠈⣸⣿⣿⣿⣷⣿⣿⣿⣽⢿⣳⢯⡿⣼⣛⠾⣜⡲⣔⢦⡝⣶⡹⣖⡶⣲⢖⣶⣟⣷⡲⣖⡟⣶⡽⣳⢏⡿⣝⡮⣟⣞⡷⣯⢿⣻⣽⣾⣿⣿⣟⣿⣽⣿⡆⠨⠜⡓
⠀⢀⣿⣿⣿⣿⣿⣿⣿⣟⣾⡿⣽⢯⣷⣛⡾⣏⡏⢹⣎⢷⡹⠶⢋⢫⡷⣫⣷⣾⣷⣮⠹⣳⢯⡉⢷⣫⢟⣼⡋⢻⣝⡾⣽⢯⣿⢿⣟⣿⣿⣯⣿⣯⣷⣿⣿⡀⠎⡇
⡄⡼⣿⣿⣿⣿⣿⣷⣿⣿⣯⣿⣽⣳⣟⣾⢳⣻⣸⠈⣞⣧⡟⣵⠸⡿⢰⡿⣯⣷⣿⣻⠄⣿⡇⣷⠈⢷⣻⠾⣰⡌⣾⡽⣯⢿⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⡇⢠⢙
⢈⡹⣿⣿⣿⣿⣿⣿⣿⣾⣿⣯⣿⣟⣾⣽⣻⡇⣿⢧⠸⡞⣼⢾⢸⣧⠸⣿⣟⣿⣷⡿⢠⣿⢰⣿⣧⠈⡿⣱⣟⡇⢻⣽⢯⣿⣷⣿⣻⣿⣿⣽⣿⣿⣿⣿⣿⣿⠀⢺
⠠⠐⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⣿⣇⣿⣿⣧⣽⡿⣿⣈⣿⣷⣝⣻⣟⣛⣵⣿⣟⣘⣿⣽⣧⣶⣿⣯⣇⣹⣿⡿⣷⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸
⠔⣀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸
⠀⠸⠉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣟⣿⣽⢿⣿⣛⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠀⠀
⠀⠄⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣷⣯⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⠀⡂
⠠⢈⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣻⠀⡇
⢂⠂⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠀⣁
⡂⠄⣸⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣯⣷⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⡷⡇⢸⡘
⢑⡐⠀⣸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⢯⣿⣿⠈⡖⡄
⠀⠄⠰⣽⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡯⣞⣿⢯⣿⡷⢠⡟⡠
⡧⡈⠱⢹⣿⣷⡯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡳⠽⣾⡿⣽⡗⡄⡏⡔
⠀⠘⡁⠜⣿⣷⡟⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣳⣍⠳⣿⣻⣯⢣⢰⠱⡀
⢇⠐⢠⢭⣿⣻⡼⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡗⣎⡓⣿⢿⣼⡋⠸⢣⠐
⢊⡧⢬⡿⣿⣽⢞⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢳⡝⢦⡓⢼⢸⣿⠃⡿⢄⠃
⡹⠀⠹⡈⢻⡾⢻⡿⣻⣿⣿⣿⡿⡕⢦⠘⡐⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢗⣻⢢⠝⣺⢾⡏⢰⡟⡬⠘
⢧⠀⡀⠄⣸⣏⣻⡷⣿⡿⣿⣿⣿⡝⣆⠣⠌⡑⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡮⣗⠮⣑⢻⣿⠃⣿⡼⣅⢋
⣟⣷⠔⣠⢿⡗⣾⡱⣿⣽⢻⣿⣿⠽⣄⠃⠂⠌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⢲⡝⢦⢹⢘⡏⣼⣻⡵⣎⠆
⣿⢾⢰⢣⠚⣿⡟⣵⡻⣜⣻⢾⣿⢼⡆⡉⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣟⣿⣿⣿⣿⣿⣿⣧⣛⠦⢹⡸⣰⢭⣻⣿⡼⣈
⣿⣻⠘⠆⠐⣿⡟⣴⡻⣌⢻⢿⣿⣟⠈⠂⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠿⣿⣿⣿⣷⢭⣳⢕⡏⣻⡆⣏⣿⣷⢣
⣯⢑⡿⡀⡸⢻⡝⣞⡷⢭⣻⢿⣿⠎⠈⠀⠸⠖⠑⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⢷⢫⡇⣇⠻⣷⡨⢹⣿⡷
⣿⢢⢇⢠⠁⢸⣟⡾⣇⠯⣞⣿⡏⠂⠁⠀⠀⠡⣄⢁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⣳⢣⡘⣿⡷⣌⢿⣿
⣟⡠⢚⡤⠈⣾⣻⡿⣌⢻⣽⡟⠐⠀⠀⠀⠀⠀⠀⠅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣷⡔⠸⣿⡼⣎⢻
⡧⢑⣺⠗⡠⢙⣷⢏⡜⣿⡟⡈⠀⠀⠀⠀⠀⠀⠀⢘⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣷⣆⠹⣿⡽⣆
⡽⢠⣿⠀⠅⢢⡟⣬⣾⡏⠷⠐⠁⠀⠀⠀⠀⠀⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣺⣿⣿⣿⣦⡹⣿⣺