⠀⠀⠀⣴⣾⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣉⣩⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣼⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢠⣾⣿⣿⠉⣿⣿⣿⣿⣿⡄⠀⢀⣠⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠙⣿⣿⣧⣿⣿⣿⣿⣿⡇⢠⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠿⢿⣿⣿⣿⣿⡄⠙⠻⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⡟⣩⣝⢿⠀⠀⣠⣶⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣷⡝⣿⣦⣠⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣮⢻⣿⠟⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠻⠿⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠇⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠀⠀⠀⢀⣴⣿⣿⣿⣿⣟⣋⣁⣀⣀⠀
⠀⠀⠀⠀⠀⠀⠹⣿⣿⠇⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇

⠀⠀⣀⡄⢀⠄⠀⠀⠄⢄⢸⢺⣿⡇⣿⣿⣿⣿⣿⡎⠛⠻⢌⠨⠈⠭⠷⠘⡟⢹⣿⡌⣿⠋⣿⣏⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣆⡇
⠠⢼⠀⡎⠆⠈⠀⡰⡄⠄⢸⢸⣭⠁⠈⠅⠠⢤⣿⣷⣶⠀⠠⢴⢶⣄⠢⣶⠐⠋⣿⣿⢹⠀⢡⣮⡻⢎⠚⢁⡄⡘⠉⠀⠀⢀⠡⣉⠈⠁
⠀⠃⢁⠂⠀⠀⠡⠀⠁⠅⣟⢣⡏⠀⠀⠀⠐⠌⢿⣿⣿⣦⣀⣁⣁⢘⠳⢬⠃⠤⡿⣿⡏⡇⣦⠙⢿⣦⣕⣄⡀⠁⢁⠐⠄⠀⠐⢊⠀⠂
⠐⠠⣨⠄⠂⠀⠀⠀⠄⣨⡄⢸⠀⢱⠀⠚⣶⢢⣿⣿⣿⣯⣿⣿⣿⣎⡏⣿⣾⣿⣿⣿⡇⡷⢛⣕⢦⡈⣛⠛⠛⠁⠀⠀⠀⠂⠘⢀⠂⠀
⢐⠀⠠⠊⡄⢡⣀⠁⢠⢿⡘⠈⡀⡎⢷⡈⠐⠉⠉⣻⣿⣿⣿⣿⣿⠟⠀⣹⣿⣿⣿⣿⡇⠸⣯⠘⣌⠻⣌⢂⠀⠀⠂⠀⠫⠐⣀⠀⠈⠐

⠠⠀⠀⠀⠀⠈⠁⢑⡏⡢⠡⣨⣴⣀⢠⡑⡢⠈⠛⢛⣿⣿⠿⠛⣡⡔⢠⠈⣸⣏⣿⣸⡇⢀⠻⠷⣝⡳⠝⡆⠇⠀⢀⠀⠄⠀⠐⠈⠀⢀
⠐⠀⠐⠁⡄⠀⡴⠋⠔⢁⣼⣿⣿⣦⣗⡆⣻⣥⡄⠀⡻⠀⣵⣾⣿⣾⢈⣇⣿⣾⢣⡿⠀⢈⣁⡘⢏⢿⡟⢴⠘⣔⠄⠀⠀⠢⠬⣀⡠⠠
⠀⠀⠐⠁⢈⠊⠀⠀⣠⣾⣿⣿⣿⣷⣮⣭⡝⣿⡥⣠⣿⣧⣿⣿⣿⣿⠸⣸⣿⢫⡷⠀⣾⣿⣿⡿⣮⠻⣿⡀⣎⠻⣮⡢⡀⠈⠀⠨⠒⠂
⢀⠀⠀⡉⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⡫⢩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣛⠀⠻⡏⢟⡴⣱⣿⣿⣿⢱⣿⣧⠃⠰⣏⠆⡘⠻⢮⣔⡀⠐⣐⡀
⠠⠀⠠⡅⠠⢀⣿⣿⣿⡿⠿⡛⣡⣮⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⢇⢾⣸⣿⣿⣿⣿⢸⣿⣿⡆⢲⣾⡌⢿⣆⠀⠀⢀⢐⠴⡀

⠀⢀⠀⠁⠀⢸⣿⣿⣿⡏⠱⠰⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⡂⣭⣿⣿⣿⣿⡸⣿⣿⡏⠪⠛⣳⢈⢣⢣⠁⠀⡘⠀⠀
⢀⠌⠠⢈⠼⣼⣿⣿⣿⡇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⠙⣿⢹⡾⡆⠣⢣⠃⠠⠐⠀⠁
⡀⠀⡁⣠⡆⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢰⢹⣾⡇⢹⠀⠢⢣⠀⢑⠀⢢
⠆⠀⣰⠟⢹⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠀⡏⣽⢹⣇⠀⢁⡆⠂⠀⠁
⢠⣐⢋⠞⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⣿⡜⣸⡀⠀⠁⠀⠀⠀

⠀⠀⠀
⣾⡟⢈⢺⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣧⠏⠀⠀⠀⠀⠀⠀
⣿⠃⡿⣼⣿⣧⢻⡇⣵⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⢹⣿⣏⣿⣿⠇⣸⢏⢿⡀⠀⠀⠀⠀⠀⠀
⡏⠀⣷⢧⣻⣿⣦⢳⣌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣬⣩⣶⡿⣹⣿⠏⢀⠏⢈⢎⠇⠀⠀⠀⠀⠀⠀
⠇⠀⠹⣿⣷⣝⠿⢇⣝⠻⢟⣿⣿⣿⣿⣿⣿⠿⠛⣡⣾⣿⣿⣷⣜⠻⣿⣿⣿⣿⣿⣿⣿⣟⣫⣴⢟⢱⡤⡰⠘⡘⣧⡈⢦⠀⠀⠀⠀⠀
⠀⠀⠀⢣⠻⣿⣷⡈⣣⢴⢰⣼⢩⣍⠉⠉⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣻⠛⠛⠛⡛⣯⣽⣶⣿⡜⣷⣣⢏⠀⠘⣿⣮⡢⣀⠀⠀⠀
⠀⠀⠀⠀⣧⠹⣿⣇⠘⣏⢸⣿⣜⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣄⡂⣿⣿⣿⣿⣧⠋⣥⠜⣦⡀⠢⡙⡻⢾⣷⣤⣀

⠀⠀⠖⠉⠒⠉⠀⢸⣿⠠⣿⡷⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠰⡈⠔⢱⢙⠿⣿⣷⣸⣏⢸⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡏⡿⣹⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⣰⢉⡄⣷⣮⣟⢿⡿⢈⠀
⠀⠀⠀⠀⠀⠀⠀⢮⠁⣇⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣎⢸⣹⣿⣿⡟⡼⠁⢧⡆
⠀⠀⠀⠀⠀⢀⡴⠁⡇⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⠯⠟⢈⠂⠀⠈⠀
⠀⠀⠀⠀⠀⢈⢸⠃⣧⠃⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⠻⣿⠀⠀⠀⠀
⠀⠀⠈⠀⠀⢸⢰⠀⣿⢶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⢻⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⢿⡀⠚⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⢿⣿⡿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠘⠦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⣽⡻⠟⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⡿⢛⣭⣷⣶⣷⠀⠀⠉⠛⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⠛⣻⣯⣭⣭⠙⠛⠻⠿⣿⡧⠟⠁⠀⠀⢿⣿⣿⠋⠀⠀⠀⠀⠀⠈⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀