⠉⠛⠿⣿⣿⣿⣿⣷⣦⣼⣿⡄⣿⣏⣾⣿⣾⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣭⣙⠲⢤⣉⠉⠉⠙⠒⠦⢌⡉⠙⢿⣷⣆⡀⠉⠻⣍⣙⠛⠛⠻⢷⣶⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣾⠿⣿⣿⡿⣿⡿⢿⣿⣟⣿⣿⣿⡿⠟⣩⣿⣶⣿⣷⣶⣶⣦⣍⣙⠿⣿⣿⣿⣶⣌⡻⢿⣶⣶⣤⣄⣀⠀⠀⠈⠻⢿⣦⣀⠀⠙⢿⢦⡀⠀⠈⠉⠲⠤⣀⠀⠀⠀
⠀⠀⠀⡾⠋⠁⣴⣿⣟⡵⠿⢓⣾⣿⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣬⣛⢬⣛⣿⣷⣬⡛⢿⣟⠿⢿⣿⣶⣤⣤⣈⣛⣷⣤⡈⠳⡙⠢⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⠁⢠⣾⢟⣵⠋⣠⡶⢛⣿⣿⠟⠉⠉⣉⣿⣿⡟⣿⠽⠑⠛⠛⠙⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣟⠿⣿⣶⣍⠳⢦⣌⡙⠛⢿⣿⣿⣿⣿⣝⠓⠿⣄⠈⠑⠤⣀⠀⠀⠀⠀
⠀⠀⣾⣠⣿⣷⣿⢃⡾⣻⠃⢸⣿⠃⣰⡇⣼⣿⠏⠉⠉⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⡝⢿⣿⣷⣝⢿⣿⣿⣿⣦⡉⢿⣿⣦⣝⢿⣶⣄⡈⠻⢦⡉⠻⣷⣦⡘⣆⠀⠀⠀⠀⠀⠀⠀
⠀⣰⡿⣻⢯⣿⡷⢋⣾⡏⠀⣾⡟⢠⣿⢳⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⡄⠻⣟⢿⣿⡙⢿⣿⣿⣿⣶⣝⢷⣌⡛⠾⣿⣿⣶⣦⣙⠆⠀⠙⢿⣾⣆⠀⠀⠀⠀⠀⠀
⣰⢋⡾⣷⣿⠃⣠⣾⣿⠀⢸⣿⠃⢸⣿⡸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣽⣹⣄⣈⣳⣙⣿⣮⣿⡻⣿⣿⣿⣧⣻⣿⣦⡀⠙⠿⣿⣿⣿⣷⢦⣄⡈⠻⢦⠀⠀⠀⠀⠀
⣣⢟⣼⣿⢃⣼⣿⣿⡏⠀⣿⣿⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢺⠛⣿⠁⢻⡀⢀⣀⣀⠙⢿⣷⡈⠻⣿⣿⣿⣿⣿⣿⣶⣄⡘⢿⣿⣿⣷⣄⢙⡻⢶⣤⣄⡀⠀⠀
⣏⣾⡟⣥⣿⢟⣿⣿⣿⢠⣿⣿⠀⡏⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣷⣾⣿⠽⠿⢿⣶⠖⠙⣿⡄⠈⠻⣿⣿⣿⣝⡟⢿⣷⣦⡹⣿⣿⣿⣦⡙⠦⣝⢿⣿⣷⣤
⣿⣫⣾⣿⠃⣾⣿⣿⣿⢸⢸⣿⢰⡇⢿⣷⠴⠂⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⢻⣿⣿⠟⠀⣀⣰⠃⠀⠀⠈⢳⡀⠀⠘⣿⡏⠻⣿⣦⡋⠹⣿⣮⣪⡛⢿⣿⣦⡈⠳⡝⢿⡌
⣿⣿⢃⠏⢰⣿⣿⢹⣿⣿⣸⣿⢸⣴⠿⡏⠀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⡼⠠⠷⠖⠚⠉⠀⠀⠀⠀⠀⠀⠓⠀⠀⢹⡇⠀⣼⠛⣷⣶⠃⢈⣿⣷⣌⠻⣿⣿⣦⣈⠳⡙
⣻⠃⢸⠀⣿⡿⢹⣼⣿⡟⡇⣿⣾⠀⣶⣿⠿⢷⣶⣶⡶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣀⠘⠛⠁⣙⣷⣾⣿⡿⢿⣧⣌⣻⣿⡻⣷⣄
⡇⠀⡞⢸⡿⠁⢸⢹⡟⡇⣇⢻⣿⣧⡈⠛⣦⣤⣭⠭⠴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⣿⣾⣿⣿⣿⣿⣿⣿⣄⠻⣿⡍⠻⢿⣿⡬
⠀⢰⡇⣿⠃⠀⢸⣸⡇⡇⣿⡎⣿⣿⣷⡀⠈⠀⠀⠀⠀⠀⢠⣶⠀⣀⣀⣤⣤⡤⠤⢶⠖⠒⠒⢶⡖⠶⢦⡤⠤⠤⠤⣤⣤⣤⣄⣸⡁⠈⢻⣿⡟⣿⣿⣿⣿⣿⣦⡈⢿⡄⠈⠻⣷
⠀⢸⣷⠏⠀⠀⢸⣿⠁⢸⡏⢳⢻⣯⠈⣧⠀⠀⠀⠀⣠⡤⠾⠛⠉⠉⠂⠀⠀⡇⠀⠈⣆⠀⠀⠈⢳⠀⠀⢻⣰⠇⠀⠈⡇⠀⠹⡎⠉⢹⠉⣹⠛⠚⠿⣿⣿⣿⣿⣿⣮⡻⡄⠀⠙
⠀⢸⢸⠀⠀⠀⠸⣿⠀⠸⡇⠈⢷⣿⠀⢸⣇⣤⡖⢻⣅⡞⠀⣦⠀⠀⠀⠀⠰⠇⠀⠀⠹⡀⡀⠀⠀⢧⠀⠈⠉⠀⠀⠀⡇⠀⠀⠘⣄⡼⠀⢻⠀⠀⠀⣏⠳⢦⡍⠉⢻⣷⣽⣆⠀
⠀⢸⡇⠀⠀⠀⠀⣿⡀⠀⢿⠀⠈⣿⣦⠞⠯⣸⠇⠀⠉⠀⠀⠘⠾⠀⠀⠀⠀⢀⡀⠹⣆⠣⠿⠀⠀⡌⠀⠀⠀⣰⠀⠀⠇⢠⣄⠀⠀⠀⠀⣦⠀⢠⠀⠈⢧⠀⢣⠀⢼⣿⣿⣟⠆
⠀⢸⡇⠀⠀⠀⠀⢸⡇⠀⠸⣷⢞⠋⣿⠃⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⢀⡎⠘⡄⠀⢀⠀⠹⣆⠀⢀⠇⠀⢸⢂⡞⠈⢣⠀⠀⢀⣯⠀⢸⡆⠀⠀⣄⠈⣦⢸⠛⠿⣿⣧
⠀⠸⡇⠀⠀⠀⠀⠀⡇⠀⠀⢻⡌⣦⢻⠀⠀⢲⡀⠀⠀⠀⠀⣤⡀⠀⡄⠀⠞⣁⣿⣤⣶⣿⣶⣿⣷⣶⣾⣶⣾⣶⣶⣿⣿⣿⣷⣾⣧⣤⣥⣀⣇⣀⣷⣀⣀⠘⣧⠈⣿⠀⠀⠈⠻
⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣿⠀⠈⠀⠀⠀⠱⡄⠀⠀⠀⣀⣩⣴⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⣠⢻⣆⣈⣠⣴⣶⣿⣿⣿⡿⠛⠋⠉⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿�