⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⠀⠀⠀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠐⠀⡟⠡⠀⠀⠠⡀⠀⠀⠀⠈⠂⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⠨⠐⢀⢨⠏⠂⠈⠘⠢⡀⠑⠠⡀⠀⠀⠀⠈⠂⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠄⠀⠠⠢⣸⠅⡅⠈⠄⢄⠈⠢⠀⠈⠂⠀⢀⢀⠀⠀⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠁⠊⠀⡀⠁⠀⢜⡗⢄⡁⠀⠀⠁⠂⡅⠂⠈⢂⢀⠀⠢⣀⠀⠈⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠄⠀⠀⠀⠀⠨⡆⡃⠀⠀⠉⠒⠄⡀⠜⠢⠀⠀⠅⠨⠢⠈⡐⢀⠐⠨⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠠⠀⠀⡡⠀⠀⠈⢮⠐⡀⠠⡐⠁⠁⡀⡀⠑⣁⣄⠌⠆⠃⠼⡘⠌⡄⢐⠘⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡄⠀⠀⠠⠀⠀⠀⢹⣇⠆⡇⣺⠈⢀⠠⣠⣿⣗⡡⠂⠐⡀⢡⠃⠀⠅⠀⡠⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⢀⠀⡀⢸⣿⢂⠘⠄⠢⢰⠞⢹⠿⠫⠂⢈⠄⢁⢈⢈⠌⢱⠀⠨⠨⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠉⠀⢄⢈⣏⡇⠂⡐⠄⠀⠀⠁⠈⠀⠀⠀⠌⡐⠀⢹⠱⡠⠀⢀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡀⠀⠀⠀⠀⠘⠆⣻⣯⡀⠀⠠⠑⢄⡀⠀⠀⠀⠀⠈⠄⠀⠐⡄⠑⠠⡌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠄⠀⠂⠀⠠⡈⣌⣻⣿⡄⠀⠀⠀⠈⠀⠀⠀⠀⠀⠑⠁⠀⡆⠀⠸⣿⡄⠀⠀⠐⠠⡡⠀⠀⠀⢀⠀⠀⠐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⢂⠀⡀⢀⠻⣌⢻⣿⣇⠀⢀⠀⠀⠀⡀⣀⡀⠀⠈⠀⢐⠀⠀⠨⡋⠅⡩⢐⡐⢄⠀⠀⠀⠁⠜⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡑⢄⠢⠈⠌⢿⣦⡙⢷⠉⠁⢀⣐⣔⡼⡋⡿⠀⠀⠠⡁⢀⣴⣼⠄⠀⠈⡂⠈⠢⢢⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠀⢄⠑⠀⠸⢿⣻⠂⠡⠄⡀⠁⠉⡎⠄⠄⠀⢀⡪⣴⣾⣾⠿⠋⢱⠰⣀⣥⣠⣀⡱⡀⠀⠀⠀⠒⢀⢠
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠸⢂⠀⠂⠡⣐⠠⢄⡀⡀⠀⠀⠀⠀⠀⢀⣾⣟⡿⠛⠁⠀⣠⣼⣾⣿⣿⣿⣿⣿⣿⡦⠤⠂⢁⣀⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⡘⠐⡀⠪⠄⠄⠈⢢⠈⠪⠁⠉⠁⢹⣾⡿⢛⠑⠀⠀⣠⣾⣿⣿⣿⣿⣿⠿⠛⠉⣠⣤⣶⢡⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠈⠈⠐⠄⠀⠂⢂⢐⡁⠀⠁⡆⡖⣱⡿⡁⡂⠀⠀⣼⣿⣿⡿⠟⠋⣉⣠⣴⣾⣿⣿⣿⣿⠎⢦⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠀⠐⠈⠀⠠⢊⣼⣬⣲⠈⠀⢀⠼⠟⢋⡡⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢬⢣⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢈⢁⣄⣤⣶⡾⡁⣾⣿⣿⡷⠠⡐⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠇⠈⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣷⣿⣿⣿⣿⡫⡱⠼⢻⠋⠀⠈⡲⡩⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⠙⡀⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠟⠋⢃⡠⢴⠞⠔⠐⢠⠁⢻⣿⣿⣿⣿⣿⣿⣯⣟⣾⣿⣿⣿⣿⣿⣿⣿⠣⠀⢐⠀
⠄⠄⠄⢀⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠟⢋⣁⣤⣖⢕⣽⠰⢸⣧⣤⡔⠜⠀⠼⠟⠻⢿⣿⣿⣿⣾⣿⣷⣿⣿⣿⣿⣿⣿⣿⢘⠀⠀⠀
⠑⠒⠠⠤⠤⠀⠀⢁⠩⡀⢐⢒⠂⠀⠤⠠⠠⠠⡠⢀⢀⡠⡠⢒⣁⣤⣶⠿⡫⡱⣪⣾⠛⡨⠈⡿⡣⠧⠁⢀⠌⠀⠀⢀⠹⠻⢻⣿⠿⢿⣿⣿⣿⣻⣿⣿⡏⠐⠀⠨⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠒⠤⠠⡡⠁⣉⠒⡒⡖⢤⠠⣤⣬⣀⣉⣉⠉⡈⡘⠚⠛⢫⠀⡠⠐⢓⣚⠍⡦⡀⠀⠀⠀⡈⠀⠀⠀⡄⠀⠀⢛⣿⣿⣿⣿⣿⠃⠅⠀⡜⠀
⠀⠀⠀⠀⡀⠤⠔⠁⡙⠀⠀⡀⣐⢆⠊⡍⣀⡔⢊⣵⣿⣿⢿⠿⠋⠀⠊⣸⣿⣿⣾⡗⡀⠇⣄⣰⡠⠠⡨⣀⢀⠀⡘⠀⠀⠀⠔⠀⠀⠀⣻⡿⢿⣿⣿⣿⠌⣀⠎⠆⢼
⠀⠀⡨⠑⢠⢃⢀⢼⠅⠄⠲⠝⣜⣮⢎⡴⢩⣼⣿⡯⣞⣾⡋⠀⠀⠀⣴⣗⣷⢷⣷⣷⢁⢪⢿⣽⣗⣷⣿⢐⠡⢑⢇⢖⢔⢆⡧⡂⢄⡸⡂⠈⠁⠝⠏⠑⠘⣆⣚⠎⣎
⣠⣐⣅⢎⠯⡳⣕⠑⢭⠀⠱⡇⡪⠟⠏⢴⣿⣿⣿⣿⣿⡟⠀⠀⠀⣰⣿⣿⢿⣿⣿⣿⡨⢮⠁⡿⢌⠍⠉⡄⠄⠅⡇⡗⣝⢵⡻⢮⠦⡮⣺⣼⣮⣷⣳⣲⣢⢄⣄⡄⡄
⣯⡿⡷⠷⡂⠙⠼⣝⠤⢑⠄⡼⠀⢀⠤⣻⣿⣿⣿⣾⣿⡇⠀⠂⡢⣿⣿⣿⣿⣿⣿⡿⠉⠘⠁⠀⠘⠌⢔⢨⠣⡳⢻⢾⣪⡓⣌⢢⢪⢣⣿⣿⣿⣿⣿⢅⠕⠁⠉⡩⠘
⠁⠁⠀⠀⠳⡀⠀⠀⠀⠁⠀⠀⡀⠎⢀⠈⣿⣿⣿⣿⣿⣷⠀⡀⠀⣿⣿⣿⣿⣿⣿⠏⠈⢇⢀⠀⠀⣸⡟⢿⡏⠪⠉⢆⠰⢨⠜⡱⡱⣽⣿⣵⣿⣿⣿⠁⠀⠀⡰⠠⡑
⠀⠀⠀⠀⠀⠈⠘⢎⠂⠂⠂⠀⠀⠀⠐⣄⠈⢻⣿⣿⣿⣿⡢⡀⡀⢿⣿⣿⣿⣿⣿⢍⢂⢘⣶⣾⣿⣿⣿⣄⠑⢄⠀⡠⠘⠀⢀⣰⣿⣿⣿⣷⣿⣿⡯⠀⢄⣈⠠⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⣢⡀⠀⠔⠊⠉⢐⣥⡀⠙⢿⣿⣿⣿⣆⢎⡺⣿⣿⣿⣿⣿⡎⡦⣿⣿⣿⣿⣿⣿⣿⣷⣀⠀⢀⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣩⣡⣤⣶⣾⣿⣿⣧⡀⠀⠛⠿⣿⣿⣿⣮⣟⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⢹⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢰⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⣯⣿⣾⣿⣻⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⡿⣽⣺⣿⢟⣿⣿⣻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀