⠒⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣤⣤⣴⣤⣦⣤⣤⣤⣄⣀⡀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⡿⠿⢟⡛⠻⡉⠏⣭⣏⡙⠙⠛⠛⠿⠿⣿⣶⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡿⠛⠋⣥⣶⣯⠒⢨⠁⡔⡈⠘⣿⣿⣾⣴⣿⡄⢂⠄⠩⠙⠻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⠛⠡⢠⢁⣣⣾⣿⡿⠈⡄⢃⠔⡡⠡⢈⠛⠻⣟⣛⣽⣦⣬⣁⡎⠡⡀⢍⠻⣿⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⡿⠋⡄⡌⠱⠰⣿⣿⠿⠏⣁⠒⡈⠔⡨⢐⠡⢊⣤⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣌⠐⡄⠛⣿⣧⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣾⣿⡏⢄⠣⡐⠌⡁⢆⣵⣦⣶⣾⣶⣷⣶⣬⣄⠡⢊⢴⣿⣿⣿⣿⠏⠉⢻⣿⣿⣿⣿⣿⣷⣄⠑⡈⠻⣿⣦⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣿⡿⢁⠒⡌⠒⢠⣣⣾⣿⣿⣿⣿⣿⠟⠻⣿⣿⣿⣷⣆⣾⣿⣿⣿⣿⣦⣄⣴⣿⡟⠀⠀⠈⠙⠿⣧⡐⠡⡘⣿⣷⡀⠀⠀⠀
⠀⠀⣰⣿⡟⢠⠃⡜⠠⢱⣾⣿⣿⠿⢿⣿⣿⣿⣄⣠⣾⣿⣿⣿⣿⣿⣿⣿⠟⠛⠛⢿⣿⣿⣧⠀⠀⠀⠀⠀⣻⣷⡡⠐⡈⣿⣷⡀⠀⠀
⠀⢠⣿⡟⡡⢢⠑⡠⢳⣿⣿⠋⠀⠀⠀⠈⢻⣿⣿⣿⠛⠉⠛⢿⣿⣿⣿⡏⠀⠀⠀⠀⠹⣿⣿⣷⣤⣤⣤⣶⣿⣿⣷⡡⠐⡜⣿⣧⠀⠀
⠀⣾⣿⠡⣁⠃⡜⢰⣿⣿⡇⠀⠀⠀⠀⢀⣼⣿⣿⠃⠀⠀⠀⠈⣿⣿⣿⡧⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠋⠙⣿⣿⣷⢁⠰⢹⣿⡆⠀
⢠⣿⡿⢀⠄⡣⠘⣿⣿⣿⣷⣄⣀⣀⣴⣿⣿⣿⣯⠀⠀⠀⠀⠀⣿⣿⣿⣿⡄⠀⠀⠀⠀⢸⣿⣿⠋⢻⣿⣦⣶⣿⣿⣿⡆⠂⢆⣿⣷⠀
⢸⣿⡇⠂⡌⠥⢹⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣦⡀⢀⣀⣿⣿⣿⣿⣿⣿⠟⠁⠈⣻⣿⣧⣈⢂⣿⣿⠀
⢸⣿⡇⠒⣈⡑⢺⣿⣿⣿⣷⣤⣿⣿⡉⢹⣿⣿⣿⣷⣄⣀⣤⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⠿⠛⠛⠛⠉⠀⠀⠀⠀⠈⠁⠉⠻⣮⣽⣿⠀
⢸⣿⡇⢡⢀⡃⢌⣿⣿⣿⠉⠙⠻⢿⣿⣿⠿⠟⠛⠋⠙⣿⣿⣿⣿⣏⡷⣩⠿⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⠀
⠈⣿⣿⢀⠢⡑⣼⡿⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⡿⣿⣿⡟⣼⡳⡝⡞⢫⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡄⠈⢿⡟⠀
⠀⢿⣿⡆⢡⠏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠋⠁⠀⠀⣿⡞⣡⢧⣙⡬⢓⣼⣿⣶⢦⣤⣀⡀⠀⠀⢀⣀⣠⣴⢿⡿⣇⠀⠸⠇⠀
⠀⠘⣿⣷⣌⠳⣹⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠟⡈⢡⢢⣼⣶⣿⣿⣿⡿⠂⢌⠹⡛⢟⡻⡛⢿⠻⣑⢎⡴⣯⠀⠀⠀⠀
⠀⠀⠸⣿⣧⡛⣼⡇⠀⢻⣶⣦⣤⣤⣤⣤⣤⣤⣴⠶⠛⠋⢄⠂⡜⣷⣿⣿⠟⢛⠋⡉⠤⠑⠌⡒⠌⢡⠃⡝⠢⠙⡌⠂⢌⡷⠀⠀⠀⠀
⠀⠀⠀⠙⣿⣷⡼⠂⠀⣿⢣⠾⡛⣔⢣⠣⡝⡘⠤⡈⢌⠱⠈⡄⣿⣿⣿⠡⣈⠢⡘⢄⠃⡉⢆⡁⢎⠰⡈⢄⠣⡑⢠⢹⣾⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠘⢿⣿⡄⠀⣿⠃⠎⡱⢈⠡⠃⡔⢠⠃⢌⠢⣁⠣⢀⡉⠍⡐⢄⠢⡐⠡⢌⢂⠱⡀⠆⡌⠰⣈⠢⣁⢘⣴⣿⠟⠁⠀⠀⠀⠂
⠀⠀⠀⠀⠀⢸⣿⡇⠀⢹⡆⠢⠑⡌⢢⠑⡄⠃⡌⢂⠒⠄⡊⠔⡠⠃⠜⡠⢂⠅⠣⡈⠆⢂⠅⡊⠔⡡⢄⡒⣤⣿⡿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⢻⣧⣌⠐⣁⠒⣈⠒⢄⢃⡘⠤⢑⠨⠄⢣⠘⡀⠆⡌⡑⠄⠣⠌⢂⠡⢒⣰⣴⣿⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢷⣻⡆⠀⠀⠹⣿⣷⣤⣎⡠⠌⢂⠂⢌⠢⢁⠎⡘⠄⢃⡘⠰⢀⠅⢊⠡⣘⣤⣷⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠻⣿⡶⢤⢦⣿⠋⠛⠿⢿⣿⣶⣮⣴⣤⣧⣴⣰⣬⣤⣦⣥⣮⣶⣾⣿⠿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢙⣛⡋⣁⠀⠀⠀⠀⠀⠉⠙⠛⠛⠛⢻⠛⣟⢛⡛⣛⠋⡉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀