⠀⠀⠀⣀⣀⣀⣀⣀⠀⣀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀
⠁⠁⠉⠛⠛⠉⢙⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣹⣿⣿⣿⣿⣆⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⢻⣿⣿⣿⣟⣸⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⡀⠀⠀
⢀⣀⣒⣈⣻⣿⣿⣿⣿⠓⢹⣿⣿⣿⠁⢸⣿⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠀⢰⣺⣿⣿⣿⣇⣄⡨⣿⣿⡇⢀⢬⣿⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠸⠹⣿⣿⣿⠛⣿⡏⠈⠙⠇⠀⢳⣿⡇⠹⢿⣿⣿⡿⢿⣿⣿⣿⣿⡝⠀
⠀⠀⠀⠀⠀⢻⣿⣿⡆⠈⠁⠀⠀⠀⠀⠀⠈⠀⠀⣿⣿⣿⡇⢈⠟⢸⣿⣿⣿⠀
⠀⠀⠀⢨⢉⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡵⠒⠒⣾⣿⣿⣿⣠
⠠⣐⣀⣤⣿⣿⣿⣿⣿⣦⣠⡾⠃⠀⠀⠀⠀⢀⣰⣿⣿⣿⣷⠚⠒⣿⣿⣿⡟⣿
⢸⢹⢽⣿⣿⣿⢿⡟⣛⠟⣼⣷⢦⡤⡤⠐⠈⢁⣾⣿⣿⣿⣿⡀⠀⣿⣿⣿⣇⢸
⠁⢸⠸⣿⣿⠟⠁⡿⠸⣍⢈⣿⣿⡟⠱⣀⠔⠁⢿⣿⣿⣿⣿⣦⣴⣿⣿⣿⣿⣼
⢀⣸⠤⠒⢹⣯⠟⢦⣄⣠⣿⣿⣿⣧⣾⣿⣦⡀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠀⡠⠲⣏⠹⠀⢕⠸⣿⣿⣿⣿⣿⣿⢹⣿⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢠⠛⠢⣴⡛⢯⣝⣻⣿⣿⣿⣿⣿⡧⢸⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣤⣤⡄⠀⠀⣀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠒⠒⠒⠒⠒⠚⢻⣿⣿⣿⣿⣿⣿⣿⣿⡛⢉⣧⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣷⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢟⣼⣿⣿⣏⢪⣾⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣟⢿⣿⣿⣿⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⡇⣿⣦⠙⠛⣿⣿⣼⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢻⣿⣇⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⠧⠤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀
⠀⠀⠀⢠⡠⠤⠤⠈⠭⠏⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡳⠚⠉⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠸⣿⣿⣿⡇⠹⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⠠⢶⠴⠶⣶⣶⣶⢶⠶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⠃⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⡀⢀⣀⡀⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⣿⣿⡟⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣏⣈⣿⣿⣿⣿⣿⣿⣿⣿⣧⣴⣶⣤⡙⠾⣿⣿⣿⣿⣿⠀⠀⢀⡤⣖⣿⣾⣿⠿⣶⣤⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⢭⣽⣿⣿⣿⣿⣿⣿⢾⣿⣿⣹⣿⡿⣦⠘⠛⢿⣿⣿⠀⠀⠀⢠⣿⣩⣿⣿⣷⡀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠟⣿⣿⣿⣿⣿⣿⡈⠉⢻⣿⣿⣧⠀⠀⠀⠀⠙⣿⠀⠀⠀⠀⢿⣿⣿⡿⣿⠇⢀⠟⠸⣿⣿⣿⣿⣿⣿⣿⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣌⢻⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢻⣿⣿⣿⣿⣿⡇⠀⠀⠻⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠻⠷⠏⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⢿⣿⣿⠟⢹⣿⣿⣿⣿⣿⣿⣼⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⡏⠀⠀⢸⡿⠋⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣇⣀⣄⣨⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠀⢀⡞⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣭⠄⢤⣼⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡏⣠⡴⠯⠤⠶⠶⣶⣿⣿⣿⣿⣿⣿⣿⣷⡄⣄
⢀⠀⠀⠀⠀⠀⠀⡀⣧⣤⣦⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡁⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⢻⡇⣷
⠀⣀⡀⠰⡶⠀⠀⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⡴⣣⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⣶⣷⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⠀⡙⢺⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⢀⠄⠀⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿
⠘⣷⡖⣿⡟⢛⢩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣦⣀⠀⠀⠀⠀⠀⠀⣀⣠⠴⠚⠋⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⡀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿
⢠⣿⠇⣿⣿⠘⣼⣿⣿⣿⣿⣿⣿⠟⢛⣛⠉⢉⢽⠉⠻⣴⣿⣿⣿⣿⡝⣷⣖⠒⣶⠚⠋⠉⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣩⠁⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿
⠶⠁⠀⣿⡧⣴⣿⣿⣿⣿⣿⡟⡵⠚⠉⢩⣷⠋⠈⣴⢠⡞⠙⢿⣿⣿⣷⣮⣿⣿⠋⣧⠀⠀⠀⠀⣠⠞⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣈⣄⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⠠⣿
⠀⠀⠀⣿⡇⠹⣿⣿⣿⣿⡟⡽⠉⠁⠀⢎⡿⠐⠶⣷⡏⠀⠀⣠⣿⣿⣿⣿⣿⡏⠀⠸⣆⢀⣠⠞⠁⠀⠀⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿
⠀⠀⠀⣹⡇⠀⠀⠉⣙⣿⣥⡴⠖⠰⣠⠏⠀⠀⠀⠀⠉⠓⣰⣿⣿⣿⣿⣿⣿⠃⠀⢠⣾⣯⣅⡀⠀⠀⠈⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣽⣷⣤⠶⠾⠋⠁⣻⠧⣴⡿⠿⣟⡢⣄⡀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⢀⣴⣿⣿⣿⣿⣿⣆⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣶⣾⠟⠋⠀⠀⠀⢀⣴⣿⣾⣿⠁⠀⣄⠙⠒⢫⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠋⠁⠀⠀⠀⢀⡤⢶⣿⣿⠁⢀⣿⡇⠀⣌⡑⠒⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠏⢾⣿⣿⡿⣧⠙⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⢰⣏⣀⣀⣤⠤⢤⣈⣉⠁⣸⢸⢱⢦⡏⣹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣼⣿⠀⢸⣿⢿⣿⣿⣆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣾⠻⢦⣄⣀⢀⣦⡬⣿⣽⡉⠃⠾⡼⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⣿⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣴⠃⠀⠀⠙⠻⢿⣝⣧⡀⠙⣿⣿⣼⣤⣾⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⡇⠳⢸⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠓⠈⠁⠀⠠⠀⠀⠈⠑⠤⣀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡴⠋⢀⠔⠀⠀⠀⠀⠀⠀⠢⣀⠀⠀⠑⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣧⣦⠖⠁⡀⢀⡔⡤⡄⡄⣀⠀⠈⢆⢀⡀⣰⡀⠀⠀⠀
⠀⠀⠀⠀⢰⡿⢃⣾⣰⣾⣩⣏⣇⢳⣷⣺⣿⣆⡟⣿⡆⠀⠸⡇⠀⠀⠀
⠀⠀⠀⠀⡟⠇⡼⣏⣿⣿⣿⠏⣿⣿⢹⡏⢽⣿⣷⣿⢻⡖⠘⢸⠀⠀⠀
⠀⠀⠀⢰⢸⠀⣇⡇⣟⣽⠉⢠⣿⣿⡾⠄⢀⢻⣿⣿⢸⣷⠀⢰⡆⠀⠀
⠀⠀⠀⢸⢸⡀⣿⣽⡿⢶⣾⣼⣿⢿⠓⠝⣿⣶⣾⣿⣸⣿⠘⣟⡇⠀⠀
⠀⠀⠀⠘⣿⣷⣿⣿⡜⢈⡿⠣⠃⠁⠀⠀⣹⠟⣽⣇⣿⣇⡇⣿⣷⠀⠀
⠀⠀⢀⣀⢹⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡟⢹⣷⢷⣿⡇⡇⠀
⠀⠀⢘⢕⢿⠿⣿⣿⣿⣄⠀⠀⣀⣀⣀⠀⢀⣴⡯⠛⢏⠔⢥⣿⡇⣿⠀
⠀⠀⠐⡕⡵⠀⠘⠿⢿⣿⣷⠦⣄⣀⡠⠒⠛⢎⠀⠀⠈⢊⣾⣿⣧⡿⠀
⠀⠀⠰⡰⠁⠀⠀⠄⠀⢸⣿⡎⠓⣼⠁⠀⠀⠈⢆⠀⠀⠈⣿⡿⣿⠁⠀
⠀⠀⠠⡀⠀⠀⡘⠀⠀⣸⡞⠘⢽⣿⠀⠀⠀⠀⠈⢂⠀⢀⡼⠀⠁⠑⡀
⠀⠀⠀⡔⣤⢜⡄⠀⠀⠻⠀⠀⠀⠈⠢⢄⠀⠀⠀⠀⣻⠟⠁⢀⠀⠀⠃
⢀⢠⠞⢺⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠢⠄⠠⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠀⠀⠀⠀⢸⡄⠀⠀⣿⡀⠀⠀⣿⡀⠀⢸⠀⡙⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⢀⡿⡇⠀⡿⠀⠀⢰⠂⠀⠀⠀⡼⢠⠀⠀⠀⠀⠈⡇⠀⠀⠀⠀
⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢧⠀⠀⡟⢷⠀⠀⢸⣷⡀⠈⢠⡇⠀⠸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡄⠀⠀⣼⣄⠀⣸⠁⡇⠀⣾⣴⠀⠀⢠⡇⠀⡆⠀⠀⠀⠐⣿⠀⠀⠀⠀
⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠘⣧⠀⢳⠈⢧⡀⠘⣿⣧⠀⢸⡏⠙⠲⢷⡀⣇⠀⠀⠀⠀⠀⠀⠀⠀⡾⣾⡇⠀⢠⢛⡏⢰⣏⣰⠇⣼⠋⢸⡏⢀⡿⠀⠀⡇⠀⠀⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢹⠀⠀⢀⠀⠀⢠⡟⣷⣸⡄⠨⣷⡄⢣⠹⣇⠀⡗⠲⢤⣈⣇⠘⣆⠀⠀⠀⠀⠀⠀⣼⢃⣿⠀⢠⡿⣼⣥⣿⠋⣹⣾⠃⠀⢸⠃⣾⠁⡆⠀⡇⠀⣰⠀⠀⣿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⡀⠀⢸⠈⠀⢸⠀⠈⢻⣧⡀⢈⣻⣿⣧⣽⣆⢳⡀⠀⠈⠙⣆⠈⠀⠀⠀⠀⠀⢠⠏⣸⠃⢠⡟⢀⣿⠛⠁⢠⠟⠁⣠⢀⣿⡞⠁⠀⣷⠀⡇⠀⡇⠀⢀⡟⠀⠀⠀⠀
⠀⠀⡆⢀⡘⣇⠀⠘⡆⠀⣿⡀⠀⠀⢩⣿⣿⡿⠟⢛⣻⣿⣿⣿⣦⣄⠀⠹⣆⢀⡀⠀⠀⣠⡎⢠⣇⡴⠋⢀⣨⣤⣶⣶⣿⣿⣿⣷⣾⣥⠄⠀⠀⢸⢰⠃⢰⠃⠀⣸⠇⠀⠀⠀⠀
⠀⠀⡇⠀⠀⢹⡄⠀⢳⡀⢻⡇⢀⣴⣿⡟⠁⢀⣾⣿⣭⠉⠛⢿⡟⢿⡅⠀⠘⣦⣽⡄⢠⡿⠠⠿⠋⣠⢾⣿⣿⣿⣟⡉⠙⠻⣦⠈⠛⢿⣷⣄⣀⣸⡟⢀⡟⠀⢀⡟⠀⠀⠀⠀⣶
⠀⠀⣧⠀⢠⠸⣧⠀⠈⣧⠸⡏⠉⠹⣿⠀⠀⣎⣀⣀⣵⣶⠤⣤⣽⡀⠙⠀⠀⠈⢿⣿⡿⠁⠀⠀⠚⠱⠋⢻⡁⠀⣨⣦⣤⣄⣘⣧⠀⠈⣿⠏⠈⣻⡇⣸⠁⢀⣾⠇⠐⠀⢀⠀⠁
⢀⡄⢹⡇⠘⠀⢻⣧⠀⠘⠀⣿⠀⠀⠻⡄⠀⢿⠉⢡⣄⣁⣴⠐⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡟⠿⣅⣉⣠⠄⢉⡿⠀⢰⠏⠀⠀⣿⣰⠃⢀⣾⡏⠀⠀⠀⠄⠀⠀
⢸⣇⢸⡇⠀⠀⠨⣿⣷⡄⠀⢸⡆⠀⠀⠹⣄⠘⢧⡀⠉⠛⠁⣠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⡀⠉⠛⠉⢀⡴⠃⡴⠋⠀⠀⢰⣷⠏⢠⣾⣿⠄⠀⢠⠀⠀⠀⠀
⢼⣿⠈⣧⢠⠄⠀⢻⣿⣿⡦⠘⢷⡀⠀⠀⠀⠙⠲⠽⠷⠒⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠓⠲⠶⠯⠴⠊⠀⠀⠀⠀⡾⠀⠀⣠⣿⡗⢠⠀⠠⣸⠀⠀⠀
⠈⣿⡆⢹⡆⢲⣶⡾⣿⣿⡷⣄⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼⠁⢀⣴⣿⣿⠷⣤⠆⠀⡏⢠⣄⠀
⣆⢸⣷⠈⣧⠀⠀⠀⢸⣿⣧⠈⠳⣾⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢀⣴⠟⣿⣿⠇⠀⠀⠀⣸⠃⣾⠇⠀
⠙⢦⣿⣇⠸⣆⠀⠀⠀⣿⣿⡆⠀⣿⣿⣌⠛⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⠿⢛⣿⡿⠁⢰⣿⡟⠀⠀⠀⢠⡏⢰⣿⠀⠀
⠀⠈⠿⣿⡄⢻⣶⠆⠀⠸⣿⣿⠀⠸⣿⣼⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠾⣿⠃⠀⣿⣿⡇⠀⠀⢠⡟⢠⣿⠋⠀⠀
⠀⠀⠀⠸⢿⣦⣿⣶⣴⣶⣿⣿⣧⣀⣿⣧⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠶⠟⣾⣿⣀⣴⣿⣿⣿⣿⣿⣟⣤⠟⠉⢣⠀⠀
⠀⠀⠀⠀⠀⠙⢿⣍⠛⠋⠉⠁⠉⠛⠛⠉⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⡟⠛⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡼⠋⠛⠛⠛⠹⡽⣟⢿⣉⠉⠀⠀⢰⡈⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⢶⠄⠀⠀⠀⠀⠀⠀⠹⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀⠀⠀⠀⠹⡜⢧⠉⠳⣄⡀⠀⢧⠘⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠹⣌⠃⠀⠀⠉⠳⢾⣇⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡴⠞⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⢶⡳⡄⠘⣆⠀⠀⠀⠀⠀⠙⣆
⠀⠀⠀⢀⡀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠙⠲⠄⣀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠖⠉⢹⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⠻⣜⠦⠈⠷⡄⠀⠀⢤⡀⠈
⟡ pls note the ai inflicts emotional damage (ᵕ—ᴗ—)
completely free, NO signup required (ever), and unlimited!
⠀⠀⠀⠀⢡⠀⡧⠀⣇⠀⡇⢁⠀⠀⠀⠀⠀⡀⠀⡜⠈⡆⡸⠀⡘⠀⠀⢸⠀⠀
⠀⠀⠀⢀⠀⠣⡁⢢⣙⠆⡉⠜⡢⡀⠀⠀⡰⡇⡰⣬⢖⡵⠁⡥⠃⢠⠀⠀⠀⠀
⠀⠀⠇⠘⢠⠀⢙⣶⠿⣲⣷⣄⠡⣀⡀⡠⢡⡱⣐⣧⣼⢶⣼⡁⢸⠘⠂⢸⠀⠀
⠀⡅⡸⡀⠌⡗⢻⠀⡊⠷⢈⣎⠀⠑⠷⠃⠁⠚⡟⢱⡄⢱⠈⡗⢺⠃⢀⠇⠠⠘
⣴⠁⠀⢳⡄⢣⠈⠀⡣⣐⡁⠏⠀⠀⠀⠀⠀⠀⠡⣈⣃⢜⠄⠁⡼⢣⣿⠀⠀⠐
⢹⣶⠱⠼⣿⢌⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⡐⢁⣼⠧⠅⣀⡄
⠱⣇⢆⠀⢿⡄⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢚⡟⢡⡟⠀⡰⣹⠀
⠀⠘⢮⠶⠾⠷⡼⢍⠁⠀⠀⠀⠀⢀⣤⣤⠀⠀⠀⠀⠀⠐⠺⢧⠾⢿⠷⠕⠁⡀
⠀⠀⠀⠈⠆⠀⠀⠈⠳⢀⠀⠀⠀⠈⠁⠈⠀⠀⠀⠀⡀⠞⠁⠀⠀⠻⠁⠠⢠⡁
⠀⠀⠀⡐⠀⠀⠀⠀⠀⠀⠑⡆⠀⠀⠀⠀⢀⡠⢰⠈⠀⠀⠀⠀⢲⢆⠡⡀⢀⠑
⠀⠀⠀⠘⠀⠀⠀⢱⠀⠀⣷⡀⠀⢷⡀⠸⡀⡇⢸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⡾⠇⢸⡇⠀⡸⠀⠀⠀⠇⡄⠀⠀⠀⣇⠀⠀⠀
⠀⠀⠀⡆⠀⠀⠀⠈⣇⠀⡇⢣⠀⢸⣷⠀⢰⡧⢄⣣⢠⠀⠀⠀⠀⠀⠀⠀⣆⡆⠀⢰⣷⢀⠇⡇⢠⠟⣧⠀⣼⠀⠀⠀⠀⠀⢿⠀⠀⠀
⠀⠀⠀⢣⠀⢀⠀⠀⡸⢦⢱⠈⣳⡈⡞⣧⠘⡧⢤⡘⡆⢧⠀⠀⠀⠀⠀⣼⢸⠃⢠⣇⣇⣼⠚⣧⠏⠀⡇⣸⢣⠀⢰⠀⡄⠀⣸⠀⠀⠀
⠀⠀⠀⢸⠀⠈⡌⢀⡇⠈⢻⣦⣈⣻⣿⣬⣦⣧⡀⠈⠹⡄⠁⠀⠀⠀⢰⠃⡟⣠⠏⣸⠟⠁⣼⣃⡠⢰⠷⠃⠀⡆⡸⢠⠇⢀⡏⠀⠀⠀
⠀⢸⠀⠈⡇⠀⢇⠸⣧⠀⢠⣾⡿⠋⣩⡿⠿⣿⣿⣶⠄⠹⡄⢦⠀⣰⠇⣼⠖⣁⣤⣶⣿⠿⢿⡛⠻⣷⣦⡀⠀⣧⠇⡼⠀⢸⠃⠀⠀⢀
⠀⢸⡀⠀⢽⡀⠘⡆⣿⠒⢻⡏⠀⡜⠉⣹⣤⣈⣹⡌⠓⠀⠘⢿⣷⠏⠈⠁⠞⠝⢿⠋⢙⣄⣀⡙⣆⠀⢻⡟⠒⣿⢰⠃⢀⡿⠠⠀⠀⠘
⢠⠘⡇⠘⠘⣷⡀⠁⢸⡀⠈⢧⠀⢟⠉⢥⣁⡄⢺⡇⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⢸⠻⢯⣉⡤⠩⡟⠀⡞⠀⢠⣇⠏⢠⣾⠁⠀⠀⠀⠀
⢸⡆⣿⠀⠀⢻⣿⣆⠀⣧⠀⠀⠳⢌⡣⣄⣉⡠⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢣⣄⣉⣀⢔⡡⠊⠀⠀⣸⠏⠠⣿⡗⠀⠐⢰⠀⠀
⢹⣧⢸⡌⣤⣸⣿⣿⣅⠘⢆⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⣠⠃⢀⣼⣿⣇⣁⠀⡇⣀⠀
⡆⢿⡄⣇⠀⠀⢸⣿⡌⠳⣾⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⣁⡴⢻⣿⠇⠀⠀⣸⢀⡿⠀
⠘⢾⣷⠘⡆⠀⠀⢿⣷⠀⢿⡷⡉⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠲⠛⣽⡟⡀⣾⡟⠀⠠⢠⠇⣾⠇⠀
⠀⠈⢹⣧⣹⣏⣀⣸⣿⣆⠘⣿⠛⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣮⣽⠁⣰⣿⣷⣤⣤⢏⡼⠻⡀⠀
⠀⠀⠀⠈⠻⣏⠛⠛⠉⠙⠛⠋⢳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠛⠻⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡜⠙⠛⠛⢯⣟⢿⡉⠉⠀⢦⢱⠀
⠀⠀⠀⠀⠀⠀⠉⡷⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠈⢯⢣⡉⠢⢄⡈⣆⠃
⠀⠀⠀⠀⠀⠀⡸⠁⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠋⠀⠀⠀⠀⠀⢠⣤⡈⢣⡀⠀⠀⠉⠻⡆
⠀⠀⠀⡀⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠓⠤⢀⠀⠀⠀⠀⠀⢀⡀⠤⠚⡟⠀⠀⠀⠀⠀⠀⠀⠀⠘⡝⢟⠆⠱⡄⠀⠠⣀⠈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡀⠀⢠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣧⣴⣿⣷⠤⠤⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣾⣿⣿⣿⣿⣿⠟⣋⣉⣭⣤⣶⠾⠛⠾⢷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⠿⣿⠞⠋⠉⠀⣴⠁⠀⠀⠀⠀⠙⠲⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⣿⣿⠟⢫⠏⣡⡾⠁⠀⠀⠀⣠⣄⣠⣤⣤⣴⣾⣶⣶⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠟⠋⠀⠀⣠⡾⠋⠀⠀⠀⣠⣿⠏⢀⣤⣾⣿⣿⠟⠿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠟⠉⠀⠀⠀⢀⡾⠏⠀⠀⠀⢀⣼⣿⣇⡄⢸⣿⣿⣿⣧⢴⣴⣿⣿⣿⣿⡛⠷⠦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⡯⠅⠀⠀⠀⢀⣴⠏⠁⠀⠀⠀⣠⡿⣭⡿⠋⢠⣿⣿⣿⢸⡿⣿⣿⣿⡟⡷⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⠀⠀⢠⡾⠃⠀⠀⠀⣀⣼⠋⢈⣿⣧⣴⡿⡇⠙⣿⣿⣷⠈⣿⡟⣷⣿⣼⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⣿⣿⣿⠀⠀⢀⣤⣴⠟⠁⠀⠀⣠⣾⣿⣿⣿⣿⣿⢟⣿⣱⡇⠈⠝⣿⣿⣸⠿⢿⣿⣿⣽⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⠇⠀⣰⡟⠑⠋⣀⣤⣶⣿⣿⣿⠿⣼⣿⣿⢻⣿⣿⣿⠀⠀⠀⠹⣿⡏⠀⠀⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣀⣀⣣⣶⣶⣿⣿⣿⣿⣿⣿⡷⠶⣿⣿⠏⢸⣿⣿⣿⠶⠶⠶⠶⢿⣧⠀⠀⣿⣿⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡟⣤⣿⣿⣿⡏⣺⣿⣯⣶⣿⣿⣿⣾⣿⣿⣿⣿⠘⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⠿⠅⠉⣿⣷⣿⡿⠍⣿⠇⠙⠩⢿⣿⣿⣿⣿⣿⣿⣏⡈⣿⠀⠙⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣟⣿⣇⠀⡿⢧⡀⠀⢰⣿⢋⡿⠁⢠⡏⠀⠀⠀⠀⣸⡿⢹⣿⢇⣿⠉⣻⠻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⡿⠘⣿⡝⡿⠁⠀⠑⢦⡜⠁⠘⠀⠀⠀⠒⠊⠀⠀⠀⠚⠁⢸⡿⣿⡿⣠⠏⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣯⢸⣿⣿⣿⣦⣙⠧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠃⣣⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡾⢺⠇⢿⣿⣿⣷⠀⠀⠈⠃⣀⣀⣀⣀⣠⣤⣄⡀⠀⠀⠀⠀⠀⠀⣫⣾⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠏⠸⣷⣤⠀⢸⣿⠹⣿⣷⣶⣶⡫⠟⠋⠉⠁⣾⠉⢸⣿⣶⣄⡀⠀⣠⣾⣿⣿⡟⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠸⣿⣆⢀⡿⠀⠘⣿⣿⣿⠻⣦⣄⠀⠀⠀⠀⢸⣿⣿⣿⣿⣶⣿⣿⠃⠻⣆⠀⠻⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⠀⠀⠀⠈⢻⣷⡄⠀⢦⢻⣿⣿⠃⠨⠙⠿⣦⣀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣧⣤⡙⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠀⠀⠀⠈⢷⡝⢧⣀⣻⣿⣇⠀⠀⠀⠀⠈⠙⠷⣼⣿⠨⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⡄⠀⠀⠀⠀⠀⠻⣆⠿⣿⣿⣿⣷⣦⣄⡀⠀⠀⠀⢸⣿⣶⣿⠋⠙⢿⣿⣿⠓⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣤⡤⣴⣶⡶⠟⠳⢶⣦⣴⡖⠛⠛⢿⣿⣿⣿⣋⣹⣿⣿⣿⣶⣤⣴⣾⠿⣿⣿⣶⣿⣿⣿⡃⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣠⣴⣿⠛⠶⣄⠀⠀⠀⠀⠀⠀⠈⠛⣷⣤⡀⠉⠻⣿⣿⣟⠉⠙⠛⠛⢻⣿⣿⣿⠟⠛⠛⠛⠛⠻⣿⣷⣶⠶⢦⣼⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢰⡟⠀⢀⣭⣾⣶⣿⣷⣤⣀⠀⠀⠀⠀⠀⠸⣯⠻⣆⠀⠀⠻⢿⣦⣶⣾⣿⣿⣿⣷⠄⣀⣀⣠⣴⡶⠿⠛⢉⡿⠀⠀⠈⠛⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡞⠀⣠⣾⣿⣿⣿⣿⡇⠈⠙⠷⣄⡀⠀⠀⠀⠘⣷⡘⢷⣀⠀⠀⠙⢿⣛⣿⣿⣾⣿⠿⠟⠋⠉⠀⠀⠀⢠⡾⠀⠀⠀⠀⠀⠀⣩⠓⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣸⠇⢀⣿⡟⠛⢻⢹⣿⡇⠀⠀⠀⠈⠙⠶⣄⡀⠀⠘⢷⠀⠻⣍⠁⠒⠦⢬⣍⣉⠉⢀⠀⠀⠀⠀⠀⠀⢰⠟⠁⠀⠀⠀⠀⠀⠀⡏⠀⢠⡝⣦⣄⠀⠀⠀⠀⠀⠀⠀
⠀⣿⠀⢸⣿⣁⣁⡀⣸⣿⡇⠀⠀⠀⠀⠀⠀⠈⠛⠶⣤⣄⡀⠀⠙⣧⠀⠀⠀⠀⠉⠛⠛⠳⠦⣤⣤⣤⣶⠋⣀⡀⠀⠀⠀⠀⠀⠘⠀⣠⣿⣷⣄⡀⠙⠢⢤⣀⠀⠀⠀
⢸⡏⠀⣸⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢠⡄⠙⣿⣷⣶⣾⣧⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠋⠉⡛⠛⠷⣦⣌⡑⢦⠀
⣿⡃⠀⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⠀⢹⣿⣿⣿⣿⣿⣷⣄⡀⠠⠖⢒⣶⡶⠟⠉⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⡟⠀⠀⣠⣿⡄⠀⠶⠙⣿⣦⠀
⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢰⡆⠀⠀⠀⢸⣿⠀⠨⣿⣿⣯⣽⣿⣿⣿⣿⣦⣄⡀⠉⠀⠀⠀⠀⠀⢀⡀⠀⣀⣴⣿⣿⡿⠋⠀⠂⠀⣿⣿⡇⠀⠀⠀⢿⣿⠀
⠹⣿⡆⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠻⠀⠀⠀⢸⡿⠀⠀⣿⣿⣿⣿⣾⣿⣿⣿⡿⣿⣿⣦⣬⣁⠀⠀⠀⢀⣠⣾⠟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⡇⠀⠀⠀⠸⣿⠀
⢠⣿⠀⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⢸⠃⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡾⠟⣛⢈⡴⠶⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⠀⠀⠀⠀⣿⠀
⣿⣯⢠⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣀⠀⠀⠸⠆⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣥⣀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢸⣿⣀⢀⡀⣰⣿⠀
⠘⣿⣾⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠐⠛⠀⠀⠸⣷⡀⣼⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣬⣬⣀⠀⠀⢀⠘⣻⣿⣼⣿⠟⠋⠀
⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡀⢀⡀⢀⣤⣤⣴⣶⣶⣶⣶⣶⠶⣆⣠⣴⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⢳⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣧⠀⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣿⢋⣸⣿⣿⣿⣿⣿⣿⠥⢬⣿⣿⣿⢿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀
⠀⣀⣀⣐⣂⣀⣘⣹⣿⣿⣿⣿⣿⣿⣿⠛⠁⢸⣿⣿⣿⣿⣿⠃⠀⠀⣿⣿⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀
⠈⠉⠉⠉⠉⢉⣉⣹⣿⣿⣿⣿⣿⣿⡇⠀⠀⠈⣿⣿⣿⣿⡟⠀⠀⠀⢿⣿⠇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⠀⠀⠈⣯⣹⣿⣿⣿⣿⣿⢿⣤⣶⣤⡐⢻⣿⣿⣿⠃⠀⢠⢴⣿⣿⡷⢶⣤⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀
⠀⠀⠀⠀⠀⠀⡟⢲⢿⣿⣿⣿⣿⠹⢿⣿⣿⡟⠂⠉⠻⣿⡆⠀⠀⢿⣶⣿⣿⡆⠙⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢿⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡆⠀⠻⣿⠇⠀⠀⠀⠈⠁⠀⠀⠘⠿⢿⡽⠃⠈⠀⣿⣿⣿⣿⣿⡏⠈⢿⣿⣿⢿⣿⣿⣿⣿⣧⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⡇⠀⢸⡟⠁⢸⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠀⠀⠀⠀⠤⠴⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⠃⣠⡎⣀⣀⣸⣿⣿⣿⣿⣿⡀⠀
⠀⠀⠀⠀⠀⠀⣎⣈⣹⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣷⣞⠉⠀⠉⠉⣿⣿⣿⣿⣿⣿⣇⣾
⢀⣀⠠⠄⠀⢠⣸⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⣠⣯⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣴⣶⡶⣾⣿⣿⣿⣿⣿⣿⢿⣿
⢠⣜⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡁⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢛⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠸⣿
⢸⣿⢹⣇⢴⣿⣿⣿⣿⣿⡿⣿⠿⠛⡟⢿⣋⣾⣿⣿⣶⣄⡀⣠⠤⠖⠚⠉⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⠀⠆⠀⢸⣿⣿⣿⣿⣿⣿⠀⣿
⠎⠁⢸⡇⣼⣿⣿⣿⣿⣫⠒⠉⣷⠎⢠⣄⡜⠻⢿⣿⣧⣽⣷⠻⡄⠀⠀⢀⡴⠋⣿⣿⣿⣿⣿⣿⣿⣿⣈⡁⠀⢸⣿⣿⣿⣿⣿⣿⡆⣿
⠀⠀⢸⡇⠙⢿⣿⣿⠻⠉⠀⢈⠟⠀⠻⢏⣀⢀⣾⣿⣿⣿⡏⠀⠹⣄⠴⠋⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣇⣀⣠⠼⠻⣿⣁⣼⣿⣄⡀⠀⠀⣸⣿⣿⣿⣿⣿⡇⣠⣾⣿⣷⣆⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣤⣤⠾⠋⠁⠀⢀⣼⣷⣿⠃⢈⡑⠿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠉⠀⠀⠀⡴⠚⠿⠏⠀⣾⠇⠀⡍⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⡈⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣸⣶⡒⠚⢙⡳⣴⡤⠶⢸⣱⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⢻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢠⠃⠀⠙⠻⣾⣫⡈⠻⣶⣤⣥⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⠃⠄⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡆⢠⣶⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⡿⢟⣛⣃⣬⠽⢷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⡿⣿⠞⠉⠉⢸⠁⠀⠀⠈⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠛⠉⣣⡾⠁⠀⢀⣰⠆⠔⣶⣶⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠛⠁⠀⢀⡾⠋⠀⠀⣠⣾⢃⢰⣿⣿⣿⣁⣹⣿⣿⣿⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠁⠀⠀⢀⡴⠋⠀⠀⢀⡼⣿⡟⢉⣾⣿⣏⣿⣿⣿⣿⣿⢻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⡿⠃⠀⠀⣠⡞⠁⠀⢀⣤⣟⣀⣿⣶⣿⡇⠸⣿⣿⢈⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⠃⢀⡴⠿⠋⢀⣠⣴⣿⡿⣿⣿⣿⣿⣷⡇⠀⠙⣿⡿⠉⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣀⣘⣥⣴⣾⣿⣿⣿⡿⠶⣿⡟⢸⣿⣿⣧⡤⠤⢼⣇⠀⣸⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣾⣿⣡⣿⣿⣿⢸⣿⣷⣾⣿⣿⣿⣿⢿⡏⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⠙⣿⡛⠃⢠⣿⢿⠏⢸⠇⠀⠘⠛⣿⣿⣿⣿⡷⣼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⡿⢿⣿⡶⠁⠑⢄⡼⠃⠋⠀⠈⠄⠂⠀⠨⠏⢸⣿⣾⣡⠏⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣏⣿⣿⣷⣬⡛⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢋⣵⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⢿⡋⠋⢻⡿⣿⣄⣀⣀⣤⡤⠤⢴⡶⣦⣄⠀⠀⠀⢀⣼⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁⠈⢿⣆⢘⡇⠘⣿⣿⡷⣄⡀⠀⠈⠀⣾⣿⣿⣦⣴⣿⠟⣿⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠈⠻⣯⡄⠠⣼⣿⡇⠈⠙⢶⣄⠀⣿⣿⣿⣿⣿⣿⣦⣌⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠹⣝⢦⣽⣿⣄⡀⠀⠀⠈⠛⣾⣇⣿⡿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣀⣀⣻⣧⣀⣀⣀⡤⢼⣿⣿⣿⠿⣿⣷⣤⣀⣀⣼⣿⣿⣠⣼⣿⡟⠁⠒⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⣠⡿⠯⣍⠉⠁⠀⠈⠉⠓⣦⣀⠙⠻⣿⣿⠛⠛⠛⢻⣿⣿⡿⠛⠛⠛⠻⣷⣦⡤⢤⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⠃⢠⣽⣷⣿⡷⢤⡀⠀⠀⠀⠘⣟⢷⡀⠈⠻⢷⣶⣾⣿⣿⣧⣀⣠⣤⠶⠚⠋⣹⠃⠀⠈⠳⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⠇⢰⣿⣿⣿⣿⡇⠀⠙⠲⣄⡀⠀⠘⢧⠙⣦⠀⠀⡙⠿⠿⠿⠛⠉⠁⠀⠀⠀⡴⠃⠀⠀⠀⠀⡴⠉⢳⣄⠀⠀⠀⠀⠀⠀
⠀⡾⠀⣾⡏⠀⢉⣿⡇⠀⠀⠀⠀⠙⠲⢤⣈⠀⠈⢷⡀⠉⠉⠓⠲⠶⢤⣀⣀⣠⡞⠁⠀⠀⠀⠀⠀⠀⣠⣿⣌⠑⠢⢄⡀⠀⠀
⢠⡇⢀⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⢠⠈⢿⣷⣾⣷⣄⠀⠀⠀⠀⠀⠀⢀⡠⠟⠉⠀⠀⠀⠀⢀⣴⣿⠟⠉⡋⠛⢶⣭⣰⠄
⢸⡇⢸⣿⣿⣿⣿⣿⠀⠀⠀⢀⠀⠀⠀⣸⡇⢸⣿⣿⢿⣿⣷⣦⡀⠉⠳⠛⠉⠀⠀⠀⠀⠀⢀⣴⣿⡿⠃⠀⢰⣿⠀⠈⠈⣿⡇
⠸⣷⡸⣿⣿⣿⣿⣿⠀⠀⠀⠘⠆⠀⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⣠⡴⠟⠉⠉⠀⠀⠀⢸⣿⡇⠀⠀⢹⡇
⢀⡟⢠⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠟⣋⠠⠆⠀⠀⠀⠀⠀⠈⢿⡇⠀⠀⠘⡇
⢸⣧⢸⣿⣿⣿⣿⣿⠀⠀⠀⠀⢠⡀⠀⣻⡀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣄⣀⡀⠀⠀⠀⠀⢸⣧⠄⣤⣾⠇
⠀⠻⠿⠿⠿⠿⠿⠿⠦⠤⠤⠤⠤⠤⠤⠿⠧⠾⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠷⠶⠶⠴⠶⠿⠿⠿⠥⠤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⣤⡶⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠠⠤⠤⢤⡀⠀⠈⠉⠛⢷⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⠋⠀⠀⠀⢀⣤⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⠟⠁⠀⠀⣠⡴⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠷⣤⣀⠀⠀⠀⠀⠀⠈⠻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⠋⣉⢀⢀⣠⡴⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣧⠀⠀⠀⠀⠀⠀⠹⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣤⣽⣃⣴⣾⠟⠀⠀⠀⠀⠀⠀⣤⡿⠀⣤⣄⡀⠀⣄⠀⠠⠀⠀⠀⣤⠀⣾⣧⠀⠀⠀⠀⠆⠀⢿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣼⠟⠉⢉⡾⠁⠀⠀⣠⣗⡄⢀⣼⣟⣄⠰⡇⠀⣧⠘⢹⣆⣼⣧⡀⠀⢿⢠⣀⣽⣇⠀⠿⠞⠉⢩⣼⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣷⠄⣰⡿⠁⠀⣾⣛⣿⠏⢡⣾⠏⢸⣇⠘⠹⣿⡟⢺⣾⣿⣿⣿⣷⡀⣼⡍⢿⣯⢿⡄⠀⠀⠀⠀⢸⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡇⠐⢐⣿⣻⡗⣦⣿⣿⠇⣰⣿⣿⣦⣿⣯⠞⣠⣿⣇⣿⣴⡿⢿⣿⣿⣷⢻⡇⠘⣿⡞⣿⣀⠀⠀⠀⠘⣿⣇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣼⡿⣿⡇⠀⣼⣿⣿⠁⣿⣿⣿⣿⡿⢿⣿⠟⢸⣿⣶⣿⣿⠛⢣⣿⠇⠈⣿⣿⣿⣿⣧⢥⣿⡇⣿⣿⣷⠤⠀⢻⡆⢿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⡟⠁⢰⡿⢻⣟⣶⣿⣿⣿⣿⣷⣿⠫⠂⣿⣷⣿⣿⣿⠀⣿⡟⠐⠸⣿⣿⣿⣿⣿⡞⣿⡇⢸⡿⣿⠀⠀⠀⠂⢸⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠃⢸⡇⠀⢸⡇⣿⡇⢸⡿⣿⢻⣿⡿⠗⠀⠀⣿⣿⣿⣿⣶⣤⣿⠁⠀⠀⠈⢿⣿⣿⣿⣷⣿⡇⠸⡇⣿⡆⠀⠀⠀⣌⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣾⠀⠀⣿⠇⣿⡇⢸⣯⣇⣿⣛⣃⠀⠤⢶⣿⣽⡿⣿⣿⣿⡷⠶⠤⠤⣀⣀⣘⣿⣿⡏⣿⡇⠀⣿⣿⣧⠀⠀⠀⢻⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⠀⣿⠀⠀⣿⢠⣿⢿⣿⣿⣿⣄⣤⣔⡲⠄⢸⣿⣿⣻⣿⣿⣟⣠⢶⣲⣴⣦⣤⣄⡉⣿⣿⣿⡇⠀⡿⣿⣿⠀⣴⣴⢸⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡄⣿⢀⠀⣿⣿⣿⣾⣿⣿⠿⢿⣿⣿⣿⣦⣾⣿⣿⣿⢿⡿⠉⢡⠞⠋⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣷⣿⢸⡇⠸⣿⡄⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣿⡇⣿⣾⠂⣿⢹⣿⣿⣿⠹⡄⠸⣿⣿⣿⣿⡏⣿⡿⢡⡟⠀⠀⠀⠀⠀⣿⣿⣿⣿⡿⣿⣿⣿⠉⣿⣿⣿⢸⣇⠃⢸⡇⣿⣇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣏⣿⣿⣿⣿⣿⡆⠹⠀⠰⣿⡿⠸⢡⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⣾⣷⡞⠁⣿⣿⣿⢰⣿⣿⣿⢸⣿⠀⢸⣷⣿⢻⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣱⣿⣿⣿⣿⣿⣿⣳⡀⠉⠲⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⠒⠂⠀⣰⣿⣿⣿⣼⣿⣿⣿⡾⣿⡆⣼⣿⣿⠈⢷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣾⣿⣿⣿⣿⣿⣇⠓⡀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⣿⣿⡟⠻⢨⣿⣿⣿⣿⣿⣾⣿⣿⡀⠸⣇⠀⠀
⠀⠀⠀⠀⠀⠶⣤⣄⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⣨⣿⠟⡴⢋⡿⣿⣿⣿⡇⠀⣿⠀⠀
⠀⠀⠀⠀⢸⢣⡈⠢⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣏⣽⠾⢿⡋⠱⢀⡴⠋⣠⣿⣿⣿⡇⠀⣿⡆⠀
⠀⠀⠀⠀⢸⣦⠙⠦⡈⢻⡎⠻⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠠⣤⣤⣴⣶⣤⣀⠀⠀⠀⣠⣾⢟⣿⠋⠁⠀⠀⠹⡴⠋⢀⠞⢹⣿⢿⣿⡇⠀⣿⡇⠀
⠀⠀⠀⠀⠘⡌⠳⣄⠹⣴⠃⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣟⣡⠞⠁⠀⠀⠀⠀⠀⠹⣴⠋⢀⣿⣿⣾⣿⡇⢰⣿⡇⠀
⠀⠀⠀⠀⠀⠘⣦⠈⢳⠟⠀⠀⠀⠀⠈⠻⠿⣿⣿⣿⣿⣿⣿⣿⠿⢶⢤⣀⣀⣠⣴⡾⠉⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠀⠀⠻⣠⣿⣿⣿⣿⣿⣿⣾⣿⠃⠀
⠀⠀⠀⠀⠀⣼⠛⣄⡜⠀⠀⠀⠀⠀⠀⣸⠀⠀⠀⠈⣿⣿⣿⡇⠰⣬⡆⠉⠛⣯⠏⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠀⠀⠀⠀⢠⠇⢀⡿⠁⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⣼⣿⣿⣿⠀⠀⠙⠿⣷⣏⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⠿⢿⣿⡏⠀⠀⠀
⠀⠀⠀⠀⢸⠐⠟⠁⠀⠀⠀⠀⠀⢀⡏⠀⠀⠀⠀⢀⡿⡛⣿⠟⢳⢶⣴⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠀⠀⠀⠀⠀⠸⣿⡿⠀⠸⠟⠻⣤⠀⠀
⠀⠀⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢸⣿⣿⠇⠀⠈⢻⣄⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⣴⣿⠇⠀⠀⠀⠀⠈⢧⠀
⠀⠀⠀⠀⠀⠘⢧⡀⠀⠀⠀⢀⡾⠃⠀⠀⠀⠀⠀⢸⣿⡏⠀⠀⠀⠀⠈⠻⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣤⣤⣴⣾⡿⠋⠀⠀⠀⠀⠀⠀⢸⡆
⠀⠀⠀⠀⠀⠀⣸⢳⣄⣀⣤⠞⢁⡄⠀⠀⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⠛⠀⠀⠀⠀⠀⠀⠀⠀⢸⠁
⠀⠀⠀⠀⠀⢰⡇⠀⢹⣟⢁⣠⠞⠃⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠶⣄⠀⠀⠀⠀⠀⠀⠀⢀⡾⠋⠀⠀⠀⠀⠈⠳⠀⠀⠀⠀⠈⠀
⠀⠀⠀⣀⣤⣿⣤⣭⣝⣻⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢦⣀⠀⠀⠀⠀⠸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡀⢊⣽⠋⠁⠀⣉⡉⢙⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠛⠫⠄⠁⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠂⠉⢉⠛⠄⠔⣀⡈⠉⠒⢄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⠃⠀⠞⠁⢠⠆⠈⠣⡠⣉⠀⠀⠑⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡘⠀⢀⠀⠀⢠⠃⠀⠀⠐⡀⣌⡷⣠⠀⠈⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠈⡘⡄⠀⠀⠀⠀⡄⠀⢠⠙⢻⣿⡆⡷⢺⡄⠀⠀
⠀⠀⠀⠀⢰⠀⡀⣿⠇⠇⠀⣀⢸⣿⣄⢸⣸⠈⡟⢃⡇⣾⡗⠀⠀
⠀⠀⠀⠀⠀⡀⡇⣿⠀⢠⠘⡟⡛⣿⣷⣾⠏⢨⣷⡿⢿⣿⢯⠁⠀
⠀⠀⠀⢀⢢⠇⡇⣿⢠⢨⢧⣁⣈⣯⡷⠀⣀⡀⡟⠁⣿⡍⠃⠀⠀
⠀⠀⢀⠎⡾⢠⢹⣿⣼⠀⢱⣿⣧⠻⠃⠀⠏⠀⠀⠀⣿⠋⢄⠀⠀
⠀⠀⢸⠌⠀⣬⣿⠟⢿⡆⠀⣿⣿⣆⠀⠀⠀⠀⢀⡎⣿⣦⢢⡑⡄
⣶⠀⠈⠺⣳⣿⠏⠀⠈⢷⠀⢸⣿⣿⡕⣔⢒⠔⢻⠅⣻⣿⣷⣽⢸
⢿⣷⣤⢾⣿⡟⠀⠀⠠⡈⣸⠀⣩⠄⡐⢱⣧⠡⣿⠀⣿⡿⢭⣿⡁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠉⠉⠛⠻⢿⡄⢀⡴⠂⠀⠈⠉⠛⠲⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠏⠀⠀⢀⣤⠶⠂⠀⠀⠉⠠⡖⠒⠒⠢⠄⠀⠀⠉⢢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠃⠀⠀⣠⠏⠁⠀⢀⡾⠋⠀⠀⠙⢢⡐⢤⣀⠀⠀⠀⣀⠈⢢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠍⠀⠀⢠⠃⠀⠀⢀⠎⠀⠀⠀⠀⠘⣄⠱⣄⠙⡷⡄⠀⠀⢠⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡄⢀⠃⡆⡎⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠘⡀⢸⣷⣼⣿⣾⡆⠈⣆⠀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠉⢸⢳⡇⠀⠀⠠⠀⠀⡆⠀⣠⡀⠀⠀⣇⡄⢏⠻⣿⣿⣿⡀⢸⢣⢫⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⠃⠀⠀⢸⣸⡇⠀⡆⠀⢀⠀⡇⠀⣿⣷⡀⠀⢹⡇⢸⠀⠸⡿⣿⡇⢸⠘⢸⣿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⠀⠀⡆⢸⣿⠁⠀⢃⠀⢸⣤⡇⢀⣿⣿⣷⠀⣸⣿⣸⠀⢀⡇⣀⣷⣾⢀⣧⣿⣿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡇⢠⠆⡇⢸⣿⠀⠀⢸⡀⠸⡿⠺⡉⢿⣷⣿⣷⣿⠟⡏⠰⣿⣿⣿⠿⠿⣿⣽⡼⡸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⠀⡼⠀⡇⣼⣿⠀⡄⢸⢧⡀⡇⠀⠙⢼⣍⣿⡍⠛⠀⠁⠀⢹⣿⠇⠀⣿⣿⢛⡴⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⠃⣼⡇⠀⠇⣿⣿⢀⡇⠘⣎⢷⣿⣤⡶⢾⣿⡿⠋⠒⢲⣤⠖⠚⢇⣀⠀⢸⡷⣯⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠇⣰⣿⠁⢸⢰⣿⣿⢸⣿⠀⠈⣶⡿⣿⣀⣟⡻⠗⠀⠀⢈⠏⠀⠀⠀⠀⠀⣸⣿⠉⢣⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⡏⡸⠁⡇⢀⡏⣾⣿⣿⣌⣿⡄⠀⠘⣿⡻⣿⣦⠄⠀⠀⠀⠁⠀⠀⠀⠀⢀⡴⢻⣿⠀⢄⠙⢄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣗⡇⢸⠁⣼⣼⣿⡿⠋⢻⣿⣇⠀⠀⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠐⠂⣠⡾⠁⢸⣿⣷⡌⢧⣄⠙⢆⠀⠀⠀⠀
⢠⣤⡄⠀⠀⠙⣵⠎⢰⣿⣿⡏⠀⠀⢠⠹⣿⡀⠀⢸⣿⣿⣿⣿⡖⢶⠀⠤⠤⣤⠾⣿⡇⠀⢸⣿⣿⣿⣮⢯⢳⠘⡄⠀⠀⠀
⢸⣿⣧⡀⢀⡀⢨⢷⣿⣿⡟⠀⠀⠀⠘⡄⠈⡇⡇⠀⣏⢻⡍⠛⠏⡠⠓⣦⡞⢧⠀⣿⡇⠀⣿⣿⣿⣿⣿⣿⣾⡼⠁⠈⠉⠁
⠈⣿⣿⣿⣶⠖⣣⣿⣿⣿⠁⠀⠀⠀⠀⠱⡀⣳⣿⠀⢸⡘⡟⠆⡰⠁⣸⣿⣿⡈⢣⣿⡇⠀⣿⣿⡟⢻⣿⠟⢯⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠞⠋⠉⠛⠻⠿⣿⣏⠀⠀⣠⡴⠀⠀⠀⠙⠛⠿⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⣀⣀⡀⠀⠉⠃⠾⠁⢀⣤⣤⣤⣀⡀⠀⠀⠈⠙⠦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⣠⡾⠛⠁⠀⠀⣠⣄⠀⠀⠹⣄⠀⠀⠀⠉⠃⠀⠀⠀⠀⠸⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⣰⠋⠀⠀⠀⢀⡾⠋⠁⠀⠀⠀⡈⠳⣄⠙⢦⣤⡀⠀⠀⠀⠠⠀⠈⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢁⠅⠀⠀⠀⣰⠃⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠹⡄⠘⢦⡀⠹⡿⣆⠀⠀⠀⢠⡀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⢀⠎⣤⢀⡇⠀⠀⠀⢀⡾⠀⠀⠀⠀⠀⠀⠀⠀⢹⡀⠈⢷⣄⠹⡽⣦⣳⡀⠀⢳⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⢀⡞⠀⡇⣸⠀⠀⠀⠀⠘⠁⠀⣀⠀⠀⠀⠀⠀⠀⠀⣧⠀⢸⣿⣿⣿⣿⣿⣷⡀⠈⣧⡄⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⢸⠃⣿⠀⠀⠀⠀⠂⠀⠀⡏⠀⠀⣴⣇⠀⠀⠀⢸⣷⠀⡇⠙⢿⣿⣿⣿⣇⠀⣿⢹⠸⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⠀⠀⢾⣸⣿⠀⠀⣾⠀⠀⢀⠀⡇⠀⠀⣿⣿⣆⠀⠀⠘⣿⡄⢿⠀⠐⢿⡿⣿⣿⠀⡏⠈⡇⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠄⠀⢠⡆⢸⣿⡟⠀⠀⢻⠀⠀⢸⣄⣧⠀⠀⣿⣿⣿⣆⠀⢰⣿⣇⣼⠀⠀⢸⡇⠀⣹⣴⡇⠀⣇⣿⣿⢻⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡏⠀⡀⢸⡇⢸⣿⡇⠀⠀⢸⡄⠀⢸⣿⣻⡶⠞⣿⣿⣽⣿⣄⣼⣿⢿⡇⢀⣴⣿⣴⣿⣿⣿⣷⣾⡿⡏⡿⢸⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠁⢀⡇⢸⡇⢸⣿⡇⠀⠀⠈⣧⠀⠘⣿⠁⠹⡄⢻⣿⣿⣿⣿⣿⡏⢸⠇⠈⣹⣿⣿⡟⠛⢉⣛⣿⣿⡿⢡⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡏⠀⣾⠁⢸⡇⣾⣿⡇⢀⡆⢸⡿⣧⡀⢿⠀⠀⠙⢾⣗⣺⣿⡆⠈⠀⠀⠀⠀⠀⣿⣿⠗⠀⠸⣿⣿⢉⣳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡞⠀⣼⡟⠀⢸⠀⣿⣿⡇⢸⡇⠀⢳⡹⣷⣾⣤⣤⣶⣾⣿⣿⡟⠛⠰⠤⢤⣠⡶⠖⢿⣇⣀⠀⠀⣿⡿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡾⠁⣼⣿⠃⠀⡾⢸⣿⣿⡇⣼⣷⠀⠀⢳⣌⣿⣿⡏⠁⣿⠿⣿⡇⠀⠀⠀⢻⡏⠀⠐⠀⠀⠀⠀⠀⣿⣧⡟⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⠁⡼⢹⡏⠀⢰⠇⣾⣿⣿⡇⢹⣿⠀⠀⠀⢻⣯⣽⣯⣿⡛⠊⠁⠀⠀⠀⠠⠞⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⠁⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⠇⣸⠁⢸⠃⠀⡾⢰⣿⣿⣿⣿⣼⣿⡇⠀⠀⠈⣿⣍⣻⣿⣿⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⣿⣿⡄⠘⣆⠈⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⡗⣿⠀⡿⠀⣸⣷⣿⣿⡿⠋⠉⢿⣿⣿⠀⠀⠀⣾⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠐⠂⠀⣰⣿⠃⠀⣿⣿⣿⣆⠘⣦⣄⠈⠳⣄⠀⠀⠀⠀
⢀⣀⡀⠀⠀⠀⢻⣿⣴⠇⢠⣿⣿⣿⡟⠀⠀⠀⡈⢻⣿⡆⠀⠀⢸⣿⣿⣿⣿⣿⣷⢤⣤⢄⣀⣀⣀⢀⣠⣾⣿⡇⠀⠀⣿⣿⣿⣿⣷⡜⣏⠳⡄⢹⡀⠀⠀⠀
⣿⣿⡇⠀⠀⠀⠀⠙⣯⢀⣾⣿⣿⡟⠀⠀⠀⠀⢇⠀⠹⣷⢠⡄⠀⣿⢻⣿⠿⣿⣿⡆⠙⣦⡀⠀⣨⡟⠁⢸⣿⡗⠀⢠⣼⣿⣿⣿⣿⣿⣿⣆⡇⣸⠇⠠⠶⠂
⣿⣿⣿⣦⡀⠲⠂⣰⢟⣿⣿⣿⡿⠀⠀⠀⠀⠀⠘⡆⠀⢸⡈⡇⠀⢸⡆⢿⣧⠀⠉⢁⡜⠁⣸⣿⡇⠹⡄⢸⣿⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⢻⡷⠋⠀⠀⠀⠀
⢸⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠹⡄⢈⣷⣿⡀⠈⣧⢸⡏⠃⢠⠞⠀⣰⣿⣿⣿⡀⠙⣼⣿⡇⠀⢸⣿⣿⣏⠙⣿⣿⠟⢻⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠴⠚⠉⠁⠀⠀⠀⠀⠀⠀⠀⠈⠛⢦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠙⠂⠀⠀⠀⠙⠲⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⡿⠃⠀⢀⡴⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠐⠦⣄⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡩⠀⢀⡴⠋⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⢹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⡶⠷⣾⠟⠀⠀⡄⠀⢀⣾⠃⣶⠲⡄⡴⡄⢤⡀⠀⡆⠘⢻⡄⠀⣄⠤⢄⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣼⣿⣯⠀⣴⠏⠀⣶⣾⠟⣠⡟⢻⡇⠷⣶⡷⣴⣿⣿⣷⡀⣼⠺⣿⣷⡀⠀⠀⠈⣿⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⡏⠐⣸⣿⡇⣾⣿⣇⣼⣿⣷⣿⣷⣢⣿⣿⢷⡿⢿⣿⣿⣻⡆⣻⡿⣧⡀⠀⠀⡹⣷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⢹⠇⢀⣿⣿⣁⣿⣿⣿⣟⣿⠏⣼⣿⣿⣿⢉⣾⠇⢸⣿⣿⣿⣷⣿⡇⢿⣿⡂⠀⠛⢸⡆⠀⠀⠀
⠀⠀⠀⠀⠀⢰⠇⣾⠀⢸⣷⣟⢹⣿⡿⣿⣿⠅⠀⣿⣿⣿⣯⣸⡟⠀⠈⠻⣿⣿⣿⣿⡇⢸⢹⡇⠀⠀⢀⣧⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠀⡇⠀⣾⢸⣇⣸⣿⣽⡟⠀⠀⠰⣿⣿⣿⣿⡿⠓⠠⠀⠄⠈⣿⣿⣿⡇⢸⣿⣷⠀⠀⢸⣿⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢰⡇⠀⣿⣾⣿⣿⣿⣷⣶⣮⣗⣸⣿⣿⣿⣿⠧⢞⡿⣾⣶⣶⣬⣿⣿⡇⢸⣿⣿⡀⣷⠎⣿⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣾⣧⡆⣿⣿⣿⣿⢿⠙⣿⣿⣿⣿⣿⡿⣹⠃⠀⠉⠀⣿⣿⣿⣿⣿⣿⠣⣾⣿⣿⡇⠘⣷⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠸⣿⣿⣧⣿⣿⣿⣿⡀⠃⠰⣿⠏⢃⠟⠀⠁⠀⠀⠀⠀⠨⣿⡿⢡⣿⣿⢰⣿⣿⢹⣇⠀⣿⣿⣧⠀⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡷⠀⠘⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⣼⣿⣿⣿⢿⣿⣿⣿⣴⣿⣿⠘⡆⠀
⠀⠀⠀⢀⣀⣀⠘⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⡏⠀⢸⣿⢻⢿⣿⣿⣿⠀⢻⠀
⠀⠀⠀⠼⢌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣼⣿⠷⢶⡋⠀⡠⢊⣸⣿⣿⠀⢸⡇
⠀⠀⠀⢿⢆⠑⣌⠻⠈⠻⣿⣿⣿⣿⣿⣧⣀⠀⠀⠐⠲⠶⠶⠶⠀⠀⣠⡾⢻⠟⠁⠀⠀⠱⡊⣠⠋⣿⣿⣿⡇⣾⡇
⠀⠀⠀⠘⢆⠑⢬⠇⠀⠀⠙⢿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠀⢀⣠⡴⠚⠛⠒⣏⠀⠀⠀⠀⠀⠘⣁⣼⣿⣿⣿⣧⣿⡇
⠀⠀⠀⠀⡞⢧⡌⠀⠀⠀⠀⢰⠀⠉⠉⢻⣿⣿⠠⢼⡈⠙⢻⠏⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡟⠀
⠀⠀⠀⡜⢀⡜⠁⠀⠀⠀⢀⠎⠀⠀⠀⣸⣿⣿⣇⠀⢙⣿⣧⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠀⠀⠀⢿⣿⡟⢻⣿⡀⠀
⠀⠀⠀⢧⠈⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⣿⣾⠏⠘⣟⢻⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⣸⣿⠀⠈⠉⠙⣆
⠀⠀⠀⠈⠳⡀⠀⠀⠀⡼⠁⠀⠀⠀⢰⣿⡏⠀⠀⠈⠙⢿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⣄⣤⣴⡿⠃⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢠⠛⣤⣤⠞⣡⠄⠀⠀⠀⠘⡿⠀⠀⠀⠀⠀⠀⠈⠳⢤⡀⠀⠀⠀⠀⠀⠀⠈⣿⡿⠋⠀⠀⣀⠀⠀⠀⠈
⠀⠀⠀⢠⣏⣤⢾⡧⠞⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣄⠀⠀⠀⠀⢰⠋⠀⠀⠀⠀⠈⠀⠀⠀⠀
⣀⢐⣾⠛⠉⣛⠛⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠖⠂⠀⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣴⣶⡿⣚⡫⡥⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⡫⠋⢀⡬⢠⣤⣦⣵⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠁⣠⠎⠀⣠⣾⢤⣿⣯⣬⣿⢿⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣾⠃⢀⡴⠁⢀⣼⣹⣷⢿⢹⣿⣹⣿⣾⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡇⢜⣩⣴⣾⣿⢽⡟⣿⣇⡀⢻⡁⣹⣿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠴⣿⣿⣿⡿⣿⠟⢻⣾⢿⠛⢿⣾⣿⣿⣻⠹⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣿⣿⢻⡧⠋⠄⠏⠃⠈⠀⠀⠏⣟⢏⠏⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡾⡞⠿⣷⣇⣀⣀⠀⢤⣄⠀⠀⢀⣷⢿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠁⠹⣆⠇⢹⣿⠢⣄⠀⢸⣿⣶⣿⠙⡈⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡆⠀⠘⢗⣼⣯⣀⠀⠑⢾⣹⠿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡴⣒⠒⠓⠒⢮⡙⠿⣯⡿⠿⢶⣾⠿⠾⢿⣄⣈⣂⠀⠀⠀⠀⠀⠀
⠀⡘⢡⣾⣿⠗⠤⡀⠀⢫⢢⡈⠳⣿⣿⡷⠤⠒⠋⡱⠀⠈⢒⠄⡀⠀⠀⠀
⢀⠇⣟⣉⣽⠀⠀⠈⠓⠤⣁⠑⡌⠐⠒⠢⠤⠀⢜⡀⠀⠀⠈⣴⣍⣂⢄⡀
⢸⢀⣿⣿⣿⠀⠀⡀⠀⢰⠘⣿⣿⣦⣀⠀⠤⠒⠁⠀⠀⣠⣾⠋⢠⡎⠙⣾
⠸⡟⣿⣿⣿⠀⠀⠑⠀⢸⠀⣿⣿⣿⣿⣷⣦⣄⣀⣤⢚⠉⠁⠀⠸⣇⠀⢸
⠸⣴⣿⣿⣿⠀⠀⠠⠀⢰⢀⣿⣿⣿⣿⣿⣿⣿⣷⣾⣤⣠⡀⠀⠀⢿⣤⡼
⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉