⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣴⣶⣶⣶⣖⣤⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣀⣀⡀⠀⠀⠀⡐⠁⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣾⣽⣶⣄⡀⣀⣤⣶⣿⣿⣟⣛⡛⠛⠋⠙⢻⣿⣷⡖⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⠉⠉⠉⠀⠉⠙⠲⢤⣀⣿⣿⠁⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣝⡲⢤⣄⡀⠀⠀⠀⠈⠛⡏⠀⠀⠀⢘⠀⣷⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⠊⠉⠊⠿⣆⢌⠙⠥⣷⣤⣀⠀⡇⠀⠀⠀⡌⢀⣿⣷⡀⢀⡠⠐⠂⠉⠀⠰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⠃⢄⠀⢀⠐⡪⢓⢦⡙⠿⣿⣿⣿⡇⠀⠀⢀⠐⣿⡿⣿⠋⠁⠀⠀⠀⠀⢀⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⢹⠃⠆⣿⠀⠨⢄⠀⠡⢈⢄⠣⡈⠳⣬⡙⠿⣷⣼⣿⣿⣷⣿⣣⣅⡗⠉⠈⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⠇⡌⠂⢀⢻⡰⠂⠁⢁⠀⠃⣆⠀⠐⢄⠙⣟⡷⣮⣙⡢⢌⠉⠙⢿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⠟⠀⠀⢸⢀⢸⢣⠈⠄⠀⡈⢰⣉⠷⣔⠳⡈⢹⠀⡘⡟⡿⣷⣶⣤⣄⣉⡙⠛⠿⣮⣕⡢⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢎⣾⡀⡀⠈⣸⡧⠄⢫⣎⡂⠰⡏⠇⣄⣤⣽⣾⣾⡇⠇⡅⢡⡷⣥⣭⣻⣿⣿⣿⣷⣾⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠿⣧⠁⡘⢹⣇⣠⣶⣿⢿⠲⣵⢼⠋⢿⣿⣿⢫⡩⢺⠀⡜⠘⢹⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡿⢸⣠⠉⣿⡉⢿⣿⠄⠉⠘⠇⠒⠒⠛⠛⠉⠀⣜⠎⠞⣢⡟⡌⡘⣿⣏⢟⣿⣿⣿⣿⠿⠿⠟⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⣠⢃⣾⣧⣷⣌⠯⣉⡁⠘⠀⠀⠀⠀⠀⠀⠀⠐⠉⣰⣶⣿⠇⠈⣠⣱⣿⣿⣷⡈⢟⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⣩⣿⣿⣿⣿⣿⣿⣇⠀⠀⢴⠞⠛⣉⠃⠀⠀⠀⠈⢀⠟⡫⣢⣾⣿⣿⣿⣿⡿⢹⠓⢮⢈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⠖⠉⣉⠉⠙⢳⣦⡀⡾⣿⣿⣿⣿⣯⣿⣿⣿⣷⣤⣀⠉⠉⠁⢀⡠⠊⠀⡰⠕⣾⢡⣿⡿⣿⣿⠿⠟⠀⠊⠀⢀⠿⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣼⡏⠀⠀⠒⠁⠀⣼⣿⣿⡷⣿⣿⠅⢛⢿⣿⠯⡁⠙⢿⣿⣿⣶⣾⠟⠀⠀⠀⡉⠀⢻⢼⣉⠁⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣷⣕⠤⣄⣄⣰⣿⣿⣿⣷⢨⣿⣮⣤⣤⣭⣿⣢⣴⣅⣁⣿⣏⣼⠀⠀⠀⠀⠈⠀⠈⢮⣁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢿⣿⣿⣷⣤⣼⣶⣶⣾⣿⡿⠟⠋⠉⠉⣭⣿⣿⣟⣿⠟⣿⠿⠛⠉⠀⠀⠀⣀⠤⠐⠂⠉⠉⠉⢱⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠻⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⢴⣿⣿⣿⡿⢃⣼⡥⢀⡀⠀⡀⠔⠈⠀⠀⠀⢀⢠⢰⢞⡫⢭⠚⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢈⡿⠟⠛⠛⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⢸⣧⣿⡿⠑⣲⠝⠋⠀⠀⠀⡀⡄⡎⣟⠌⠞⣙⣶⠾⠟⢻⣿⣶⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡌⣾⣿⢟⡴⠋⠀⣠⣤⠤⡴⣽⠾⣳⣩⣴⡷⠟⠛⠁⠀⠀⠀⢿⣿⣿⣿⣯⠛⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠸⣧⠀⠀⠀⠀⠀⠀⠀⢠⣾⡿⠛⠿⣿⣿⣿⠥⠤⡤⠤⢴⢛⡒⠭⠚⠉⣰⠟⠉⠀⠀⠀⠀⠀⠀⠀⠸⡿⠛⠋⠁⠀⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠙⣷⡀⠀⠀⠀⠀⢠⣿⡏⠀⠀⢀⣿⠋⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠰⠁⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⡄⠀⠀⠀⢸⣿⣇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠐⢮⡆⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⣰⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢃⣀⡀⠀⢀⣴⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⢸⣿⣿⡷⠀⠀⡀⠀⢠⣿⣧⡠⣀⠀⠀⠀⠀⠀⠘⣄⣠⣴⣿⡇⠀⠀⠀⠀⠀⢀⠸⣿⣿⣷⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⠃⠀⠀⠀⢸⣿⣿⣷⠀⢀⠰⡀⠀⢿⣿⣷⡝⠷⡄⠀⠀⠀⠀⢰⣿⣿⣿⡛⠲⠒⢲⡉⣇⣇⣰⡿⢯⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⡿⠁⠀⠀⠀⠀⠈⣿⣟⡻⢇⠀⡔⣳⣄⢈⠻⣿⣿⣦⡈⠀⠀⠀⠠⣿⡿⣿⢫⣯⠀⣑⣊⠉⠬⠀⠀⠁⠌⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⣼⠏⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠉⢂⠸⣔⡉⠻⣷⣄⠉⠓⠑⠄⠀⠀⡿⡡⣾⠁⠀⠘⣶⣿⡗⠁⠀⣀⣀⡘⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢀⠀⠹⣞⡄⠀⠉⠑⢄⠀⠀⠀⣼⢗⣿⠋⠀⠀⠀⣾⣿⣵⣾⣿⠭⠀⠀⠈⡇⠀⠀⠀⠰⠯⠐⠁⠿⠧⠴⠼⠼⠧⠆
⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⡹⢿⣧⣢⢠⣽⣿⡄⠀⠀⠀⠀⠀⠀⣉⣶⣿⠇⠀⠀⠀⠘⣿⣍⠀⠀⠀⠀⠀⢀⣾⠂⠀⠀⠘⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃