⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⠀⢸⡂⠀⢀⠜⡇⣤⠼⠗⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡟⠀⠀⢸⠀⠀⠀⠀⡇⣿⠀⠸⡾⢪⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠆⠀⢸⠀⠀⠀⠐⡇⠹⢀⠀⣣⢪⢿⢕⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢷⠁⠀⠈⠀⠀⠀⢀⣷⣎⠛⠂⠠⠊⢧⣻⣿⣷⣄⣂⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⡇⢸⡀⠀⢀⣴⣞⣻⡻⣧⣙⣟⣼⣟⣿⣶⡄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀
⠀⠀⠀⠀⢰⠀⠀⠀⡇⠀⠀⠀⠀⡇⢸⣴⣾⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠰⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⠀⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⠀⠀⡇⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⡀⠀⠀⠀
⠀⠀⠀⠀⠈⣧⠀⡀⠁⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⠟⠋⠉⠉⠋⡹⠛⠉⠉⠉⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⣀⣿⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⠁⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠙⣻⣿⣿⣿⣿⣿⡿⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠀⠀⡗⢻⠀⢰⠀⠀⢘⣿⣿⣿⣟⠉⠃⠀⠀⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡀⡠⣹⣿⣿⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⢸⠀⠀⢸⣿⡿⠟⡁⠔⡠⠀⠀⠉⠀⠈⠀⠀⠀⠀⠀⠀⠀⠂⠒⠘⠒⠟⠁⠀⢿⡟⠀⠀⠀⠀⠀⠀⢰⠀⠀⠀
⠀⠀⠀⠀⢱⠀⠀⠸⠀⠀⠈⣿⡇⢠⣿⣤⣶⣿⣶⣴⣾⣤⣠⡀⠂⠀⠀⢠⣰⣴⣶⣿⣶⣿⣷⣤⢸⣅⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀
⠀⠀⠀⢠⢸⠀⠀⠀⠀⠀⢮⣹⢻⣺⣿⠟⢛⣛⣽⣿⣿⣿⣛⡧⠀⢀⣀⣚⣻⣿⣿⣿⣭⣯⡛⠻⡁⡶⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀
⠀⠀⠀⢸⠰⠀⠀⠀⠀⠀⢸⣿⡋⣉⠀⠐⢿⡻⡿⣿⣿⡛⣳⣿⣁⡄⡔⠙⠿⣟⠻⢿⡿⠋⢉⠰⠑⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⣿⡀⠯⠐⡀⡙⠯⠀⠀⠊⡀⠀⡅⢨⠃⢗⠀⠀⠌⠕⠨⣀⠑⠂⠲⡆⣿⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⣦⣧⢨⡜⡁⡄⠀⠀⢁⢉⠀⢀⣀⡈⡇⣺⠀⣀⢐⣴⠝⣬⠥⡅⠽⣤⣻⠀⠀⠀⠀⠀⠀⠀⣗⠀⠀
⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣫⡻⣑⠩⠈⠀⠀⠁⣯⡪⡐⠁⣴⢅⣉⡆⠐⠋⠖⢍⠗⣲⣼⣿⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣿⣿⣿⣻⣿⣕⣄⡠⣈⠢⣤⣿⣿⣿⣾⣿⣿⣽⣍⣀⠀⢨⢫⢳⣿⣿⣿⠒⠒⢄⠀⠀⠀⠀⢰⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣗⣷⢄⣶⣿⣿⢿⠿⢿⠟⢛⣿⣟⠿⣿⣷⡌⢸⣾⣿⣿⣏⠀⠀⢸⣀⠀⠀⠀⢸⣀⣀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢽⣿⣯⣿⣿⣿⠶⡻⠚⠾⣿⣿⡷⡿⣿⣿⣟⣟⠛⠿⢅⣺⣿⣿⣿⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⣹⣿⡿⣿⣿⡿⣢⠶⠐⢰⡚⠴⢦⣷⣶⣾⢿⠑⠀⠁⢢⣻⣿⣿⠛⠁⠀⠀⠀⠀⡠⣤⣴⣶⢆⣠
⠀⠀⢰⠀⣀⣠⣤⣴⣶⣶⣿⣿⣿⡟⠀⣽⠝⣿⣏⡄⡠⡁⠄⠈⠠⣤⣋⡴⡀⠀⠄⢀⣼⣿⡿⣿⣷⣶⣾⢿⣶⣭⣿⣛⣩⣾⣿⣿
⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠉⠀⡀⠈⠛⢷⣾⣮⣻⣲⣿⡿⡶⣖⣷⡷⠋⠘⣿⣿⣾⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⣠⡄⠂⠀⠀⠀⠙⠻⠿⠿⢿⠿⡟⠛⠋⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣫⢻⣿⣯⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠚⠕⢄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠂⠒⠈⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⢪⠊⣉
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⣴⠈⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⢄⣿