⠀⠀⣀⡄⢀⠄⠀⠀⠄⢄⢸⢺⣿⡇⣿⣿⣿⣿⣿⡎⠛⠻⢌⠨⠈⠭⠷⠘⡟⢹⣿⡌⣿⠋⣿⣏⡀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⣆⡇
⠠⢼⠀⡎⠆⠈⠀⡰⡄⠄⢸⢸⣭⠁⠈⠅⠠⢤⣿⣷⣶⠀⠠⢴⢶⣄⠢⣶⠐⠋⣿⣿⢹⠀⢡⣮⡻⢎⠚⢁⡄⡘⠉⠀⠀⢀⠡⣉⠈⠁
⠀⠃⢁⠂⠀⠀⠡⠀⠁⠅⣟⢣⡏⠀⠀⠀⠐⠌⢿⣿⣿⣦⣀⣁⣁⢘⠳⢬⠃⠤⡿⣿⡏⡇⣦⠙⢿⣦⣕⣄⡀⠁⢁⠐⠄⠀⠐⢊⠀⠂
⠐⠠⣨⠄⠂⠀⠀⠀⠄⣨⡄⢸⠀⢱⠀⠚⣶⢢⣿⣿⣿⣯⣿⣿⣿⣎⡏⣿⣾⣿⣿⣿⡇⡷⢛⣕⢦⡈⣛⠛⠛⠁⠀⠀⠀⠂⠘⢀⠂⠀
⢐⠀⠠⠊⡄⢡⣀⠁⢠⢿⡘⠈⡀⡎⢷⡈⠐⠉⠉⣻⣿⣿⣿⣿⣿⠟⠀⣹⣿⣿⣿⣿⡇⠸⣯⠘⣌⠻⣌⢂⠀⠀⠂⠀⠫⠐⣀⠀⠈⠐
⠠⠀⠀⠀⠀⠈⠁⢑⡏⡢⠡⣨⣴⣀⢠⡑⡢⠈⠛⢛⣿⣿⠿⠛⣡⡔⢠⠈⣸⣏⣿⣸⡇⢀⠻⠷⣝⡳⠝⡆⠇⠀⢀⠀⠄⠀⠐⠈⠀⢀
⠐⠀⠐⠁⡄⠀⡴⠋⠔⢁⣼⣿⣿⣦⣗⡆⣻⣥⡄⠀⡻⠀⣵⣾⣿⣾⢈⣇⣿⣾⢣⡿⠀⢈⣁⡘⢏⢿⡟⢴⠘⣔⠄⠀⠀⠢⠬⣀⡠⠠
⠀⠀⠐⠁⢈⠊⠀⠀⣠⣾⣿⣿⣿⣷⣮⣭⡝⣿⡥⣠⣿⣧⣿⣿⣿⣿⠸⣸⣿⢫⡷⠀⣾⣿⣿⡿⣮⠻⣿⡀⣎⠻⣮⡢⡀⠈⠀⠨⠒⠂
⢀⠀⠀⡉⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⡫⢩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣛⠀⠻⡏⢟⡴⣱⣿⣿⣿⢱⣿⣧⠃⠰⣏⠆⡘⠻⢮⣔⡀⠐⣐⡀
⠠⠀⠠⡅⠠⢀⣿⣿⣿⡿⠿⡛⣡⣮⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠠⢇⢾⣸⣿⣿⣿⣿⢸⣿⣿⡆⢲⣾⡌⢿⣆⠀⠀⢀⢐⠴⡀
⠀⢀⠀⠁⠀⢸⣿⣿⣿⡏⠱⠰⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣭⡂⣭⣿⣿⣿⣿⡸⣿⣿⡏⠪⠛⣳⢈⢣⢣⠁⠀⡘⠀⠀
⢀⠌⠠⢈⠼⣼⣿⣿⣿⡇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⠙⣿⢹⡾⡆⠣⢣⠃⠠⠐⠀⠁
⡀⠀⡁⣠⡆⣿⣿⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢰⢹⣾⡇⢹⠀⠢⢣⠀⢑⠀⢢
⠆⠀⣰⠟⢹⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⠀⡏⣽⢹⣇⠀⢁⡆⠂⠀⠁
⢠⣐⢋⠞⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⡇⣿⡜⣸⡀⠀⠁⠀⠀⠀
⢠⣧⠎⣧⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣷⣷⣿⡇⣿⠃⠀⠀⠀⠀⠀
⣾⡟⢈⢺⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣧⠏⠀⠀⠀⠀⠀⠀
⣿⠃⡿⣼⣿⣧⢻⡇⣵⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⣷⢹⣿⣏⣿⣿⠇⣸⢏⢿⡀⠀⠀⠀⠀⠀⠀
⡏⠀⣷⢧⣻⣿⣦⢳⣌⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣠⣦⠻⣿⣿⣿⣿⣿⣿⣿⣿⣬⣩⣶⡿⣹⣿⠏⢀⠏⢈⢎⠇⠀⠀⠀⠀⠀⠀
⠇⠀⠹⣿⣷⣝⠿⢇⣝⠻⢟⣿⣿⣿⣿⣿⣿⠿⠛⣡⣾⣿⣿⣷⣜⠻⣿⣿⣿⣿⣿⣿⣿⣟⣫⣴⢟⢱⡤⡰⠘⡘⣧⡈⢦⠀⠀⠀⠀⠀
⠀⠀⠀⢣⠻⣿⣷⡈⣣⢴⢰⣼⢩⣍⠉⠉⣢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣻⠛⠛⠛⡛⣯⣽⣶⣿⡜⣷⣣⢏⠀⠘⣿⣮⡢⣀⠀⠀⠀
⠀⠀⠀⠀⣧⠹⣿⣇⠘⣏⢸⣿⣜⣿⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣯⣄⡂⣿⣿⣿⣿⣧⠋⣥⠜⣦⡀⠢⡙⡻⢾⣷⣤⣀
⠀⠀⠀⠀⢸⡆⡸⣿⠆⣹⡘⣿⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣝⠿⣿⣿⢀⠹⣷⣜⢷⢔⢔⢜⠄⡠⠀⠀
⠀⠀⠀⢀⡿⣸⠇⢹⣴⠘⣰⣸⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢿⢸⠔⠙⢿⣮⣿⣦⠈⢆⢰⢡⠀
⠀⠀⠖⠉⠒⠉⠀⢸⣿⠠⣿⡷⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠰⡈⠔⢱⢙⠿⣿⣷⣸⣏⢸⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡏⡿⣹⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡁⣰⢉⡄⣷⣮⣟⢿⡿⢈⠀
⠀⠀⠀⠀⠀⠀⠀⢮⠁⣇⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣎⢸⣹⣿⣿⡟⡼⠁⢧⡆
⠀⠀⠀⠀⠀⢀⡴⠁⡇⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣻⠯⠟⢈⠂⠀⠈⠀
⠀⠀⠀⠀⠀⢈⢸⠃⣧⠃⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⠻⣿⠀⠀⠀⠀
⠀⠀⠈⠀⠀⢸⢰⠀⣿⢶⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⡇⢻⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢿⡀⠚⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⢿⣿⡿⣿⣿⢇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⠘⠦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡔⣽⡻⠟⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⡿⢛⣭⣷⣶⣷⠀⠀⠉⠛⢿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡿⠿⠛⣻⣯⣭⣭⠙⠛⠻⠿⣿⡧⠟⠁⠀⠀⢿⣿⣿⠋⠀⠀⠀⠀⠀⠈⢿⣿⡟⠀⠀⠀⠀⠀