⠠⠊⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠂⠀⠐⡀⠀⡄⠐⠈⣻⣿⣿⣎⣿⢿⣿⣷⣙⢿⣿⣷⣯⡻⣿⣿⣿⣷⣝⣿⣿⣿⣿⣿⣿⣿⣿⡾⣣⡶⣭⣻⣿⣿⣿⣿⣻⣧⢪⣿
⠀⠀⠀⠀⠀⢊⡀⠀⠀⡐⠀⠀⣆⡀⢰⠃⢰⢱⣷⠀⣿⣿⣿⣿⡹⣾⣿⡯⢿⣿⣽⢿⣿⣾⣯⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⠶⠾⠝⢿⣿⣷⣽⡿⣿
⠀⠀⠀⠀⠠⠢⠀⠀⠠⠀⠀⠀⠼⣿⣮⣦⠀⣿⣿⣼⣿⣷⣿⣿⣿⣿⣿⠣⢋⣢⣽⣿⢾⣟⣿⣿⣮⡻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠙⣿⡟⣿⢻
⠀⠀⡀⠀⠡⠁⠀⡀⡜⠀⠀⢨⡀⠸⣿⣿⣿⣿⣮⣿⣻⢿⣯⣻⣿⣧⣇⣴⣿⣿⣿⣿⣿⣷⣽⣛⢿⣯⡚⢿⣽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡘⢿⢸⢸
⠀⠈⠀⡀⠉⠀⢀⣰⠀⠀⡐⣧⡕⢶⣬⡻⣿⣿⣯⣟⣿⣿⣷⣭⣟⠿⣿⣼⣯⣿⣻⣿⢟⡈⠛⠘⠱⠒⠉⡒⠛⢿⣿⣻⣿⣿⣻⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⢿
⠀⠠⠒⠈⠎⠀⣤⡏⠀⠀⣼⣟⣶⡇⣿⣽⣟⣛⠛⢿⡛⠿⠿⣶⣶⣿⣯⢚⢿⣿⠽⡮⢡⣤⠞⠛⠛⠛⢷⣤⡀⠀⠈⠛⠾⣿⣿⣶⡸⣶⣦⣆⠩⣟⠙⠿⣿⣿⢿⣷
⠀⠀⠠⠁⠀⢀⠟⠃⡆⢰⣿⡿⣼⣧⣿⣿⣿⢿⣿⣶⣭⣦⣀⣀⠉⠻⢿⣿⣙⡟⡗⠐⣾⠃⠀⠀⡀⠀⠀⢿⣯⠆⢀⠀⠀⠈⠹⣿⣿⣯⢿⣿⣷⣮⣳⣄⠀⠫⢻⢾
⠀⠀⠀⠀⠀⢋⣰⢰⡗⣽⣿⢱⣿⣿⣟⡁⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣳⣷⠁⡊⣿⡀⠀⠘⠾⠀⠀⣸⡿⠴⢸⡇⣦⡀⣀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⣁
⠀⢀⡌⠀⢎⣎⡟⣼⡷⣿⣿⢸⢷⣿⡿⢇⡼⢿⣿⣿⣿⣿⣷⡟⢿⣿⣿⣞⣯⣿⣿⢨⣻⣷⣄⣀⣀⣀⣴⠿⠂⠈⣾⡇⣿⣷⡁⢆⡀⠉⡿⣿⣷⣿⣴⣺⡝⣿⡉⠉
⠀⢠⠔⠑⣾⣿⣽⣿⣶⢹⣿⢸⣟⣽⠃⢈⠉⠹⠏⠣⠙⢟⣿⣯⢕⢞⣙⢿⣭⣽⣹⢻⣯⣙⡍⠩⠭⣉⠄⣠⣔⣷⣟⡀⣿⣿⣿⡌⣷⣄⠠⠉⠛⣿⣿⣿⣿⣿⣿⣧
⡜⠁⠠⢹⣿⡿⣿⣷⡅⡜⣿⣸⣿⣿⠘⢈⣠⣤⡴⠶⠤⣤⠒⣯⣽⣥⡻⡿⣻⣟⣻⣿⢿⣟⣿⣿⣿⣿⣿⡿⢯⣯⣾⣇⣿⣿⢻⡇⣿⣿⣦⠀⠀⠹⣿⣷⡹⠿⣿⣿
⠀⠀⣠⣿⣿⡷⣼⢟⢠⡐⡟⣿⡿⣿⣄⣻⡟⠃⠀⣀⠀⠀⢻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣸⣿⣿⣿⣿⣆⡄⣤⢹⠛⣷⡄⠸⣿
⠀⠠⢸⣿⡿⡼⣧⣿⣧⣎⢻⠏⠀⠈⠽⣯⢧⠀⠀⠉⠀⠀⣼⡿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣬⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⢠⢸⡇⢻⣷⡄⢿
⢀⢠⣿⡿⣽⣿⡿⠈⣿⣿⣜⡐⠄⠀⢘⢿⣿⣷⣦⣤⣤⠾⠉⢐⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⣍⠁⢰⡿⡿⠁⡏⡿⢿⣾⣿⣿⣿⣿⣷⣾⡇⠈⣿⣷⣸
⢡⡾⡽⣹⣿⣿⣿⠱⡹⢻⣿⣖⣄⢆⡀⠈⢙⠻⠿⠛⠉⢀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣉⣿⠶⠛⠃⠀⣸⣿⢷⢸⢿⡇⣾⣿⣿⣿⣿⣿⣿⣹⠇⠀⢸⣿⣿
⡿⡹⡁⢿⣿⣿⡻⡄⣎⠦⣳⣻⢷⣧⣷⣅⢀⣀⣠⣤⠶⣿⣿⠿⣿⣿⣿⣿⣿⣿⠿⣯⣭⡾⠿⠋⠉⠀⠀⢀⠀⣿⣌⣾⠈⢸⡇⣿⣿⣿⣿⣿⣿⡿⣿⠀⣀⢾⣿⡁
⠋⡇⠡⡸⣿⣿⣷⡱⢟⠈⠌⠹⠻⠿⠿⣿⢿⡿⠿⠿⠏⠩⡿⣿⣶⣿⡿⢿⣫⣷⠾⠛⠉⠀⠀⠀⠀⠀⠀⣺⣼⣿⢿⣏⡆⢸⣷⣿⣿⣿⣿⣿⣿⣽⡿⠀⢈⡼⡳⠋
⠀⡆⠀⠘⢝⣯⣿⣿⣆⡀⠀⠈⠁⠚⠈⡍⠁⠘⢻⣿⣿⣿⣯⣬⣿⣁⠀⠙⠋⢂⡀⠀⠀⠀⠀⠀⢀⣤⡿⣵⣿⡿⣏⡟⡇⠈⣸⣿⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⢀⠜⣮⣝⣿⡀⣍⠂⠂⠀⠐⠈⠄⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣷⣦⣴⣀⠠⣤⣤⣴⣿⢟⣯⢾⣿⣿⠂⡼⠃⢀⢹⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⠆⠀⠀⣰⣸⣷⡻⣿⣟⡄⠀⠀⠈⠄⠅⢈⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⡘⠃⠀⢠⣮⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡀⢡⠠⣿⣿⣿⣿⢾⣿⠧⠄⣀⣀⡠⡶⠂⠐⠀⠀⠀⠀⠀⠉⠛⠛⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢠⡀⢀⣞⣾⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠃⣾⢰⣿⡿⣿⣿⢸⠏⠀⠀⠀⠈⢙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠛⠛⠛⠀⠘⣇⣾⣽⣿⣿⠷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⢿⠀⣿⢇⣿⣿⠘⠀⠀⡀⠀⠀⠌⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⠂⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣯⣿⣏⢶⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣼⠀⢿⡿⣿⣿⡀⠀⠀⡇⠈⡰⠴⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⣿⣿⣉⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⢠⠘⡿⠀⠀⢻⡽⣿⡇⠐⡠⣇⢲⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠐⡰⣆⠀⠀⠀⢀⣾⣿⡟⢵⣿⡧⣽⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢧⣀⣣⣼⢂⠀⠀⠣⣿⣷⡜⢯⣇⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡀⠀⡜⠈⠀⠀⠀⠀⣿⡟⡜⠌⢸⣿⣷⣿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣳⢿⣿⡷⢃⠠⢢⠀⠙⣿⢳⡻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣒⢠⢘⣓⣁⠄⠀⠀⠀⣾⣟⠚⠀⠀⢸⣿⢸⣿⠘⣎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣷⡄⣄⠠⠀⠻⡄⢷⡅⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡌⠀⠺⢙⢄⣀⠤⢸⡟⠁⠀⠀⠀⠘⡟⢸⣿⡇⢸⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡽⣿⣿⣿⣿⣹⢎⡀⠑⠀⢿⡈⢻⣏⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠐⠆⠈⠉⠰⡾⠏⠀⢠⠖⡒⠗⠰⢨⢿⡇⠀⠈⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣶⣿⣿⣭⣽⣎⣷⣄⠀⠀⢇⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠐⠁⠈⠀⠈⠀⠀⠀⠀⠸⡿⣿⡄⠀⡀⠉⠦⣀⠀⠀⠀⠀⠀⠀