⠀⠀⢀⠔⣪⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⢸⣿⣿⣿⡿⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⢐⣥⡾⠟⠛⠉⠉⠙⠛⣫⠋⣩⢿⠃⠀⢸⠹⡾⣿⠟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀
⡴⠛⠁⠀⠀⠀⠀⠀⡠⢚⣵⣾⣟⣿⠀⠀⡟⣠⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⣀⢴⣪⣶⣿⡿⠟⠉⢠⠀⣠⣟⠥⢞⣻⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀
⠀⠠⢤⣶⠾⠿⢿⡻⠭⣥⠤⠒⠒⢈⣉⡥⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⢋⣿⡟⣿⢻⠿⢿⠟⣿⡟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀
⠀⠀⢀⣉⡀⠀⣀⡈⠉⣒⢿⡛⣛⡻⢖⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⣼⣿⣿⣿⠇⠀⠀⣼⣿⠀⢿⠀⠀⠀⠀⢸⣿⠀⣿⣧⢿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠈⠒⣤⣤⣖⡍⠒⠊⣉⣠⢖⣻⣿⢿⣫⣿⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⠃⠀⢠⣿⠇⣿⡿⠀⠀⠀⣿⡏⠀⣸⠀⠀⠀⠀⢸⣿⠀⢸⣿⢸⣿⣿⣿⣿⣿⡌⠻
⠀⠀⠀⢠⠎⠀⠀⠀⣀⢼⣻⠽⢚⡭⣺⢋⣉⢻⡿⣟⣯⣷⣿⣿⣿⣿⣿⡿⣻⣿⠏⢰⣿⡇⠀⠀⢸⡿⠀⣿⡇⠀⠀⠀⣿⡇⡄⡿⠀⠀⠀⠀⢈⣿⠀⢸⣿⢸⣿⣿⣿⣿⣿⣿⡄
⠀⠀⢀⠏⠀⠀⣠⠮⠛⢋⡧⢞⣩⣾⢃⡞⢩⢷⠙⢿⣿⣿⣿⣿⡉⢹⡿⢀⣷⡟⠀⢸⣿⠀⠀⠀⣼⣿⠀⣿⠀⠀⠀⠀⣿⡇⣧⡇⠀⠀⠀⢠⢸⣿⠀⢸⡟⢸⣿⣿⣿⡟⢧⡙⠿
⠀⠀⠘⠀⠀⠮⠤⣤⡾⠭⠶⣏⢃⣯⠞⢓⡿⠚⢧⡀⠛⣿⣿⢻⣧⣿⡇⢸⢸⢇⠀⢸⡇⠀⠀⠀⢿⡏⠀⢹⠀⠀⠀⠀⠸⣧⣿⠀⠀⠀⢠⡿⣸⣿⠀⢸⠃⠈⣿⣿⣽⠷⢬⡛⠆
⠀⠀⠰⡀⠀⠀⣼⠁⢹⡄⣰⣯⢾⡏⡰⡿⠁⣰⠿⠁⠀⢿⣿⠀⢿⣿⡇⢸⢸⠈⠙⢻⡷⣤⣄⡀⠸⡇⠀⠈⢧⠀⠀⠀⠀⠹⡟⡇⠀⠀⡾⢱⠟⣿⣠⣿⡾⠟⣿⣻⠃⠀⢀⣿⠀
⠀⠀⠀⣷⠀⢰⢳⣿⣿⣿⡟⠁⠈⢷⢣⣇⠀⠻⣄⠀⠀⢸⡏⠀⢸⢸⡇⠀⣾⣄⣀⠤⢧⣤⣭⣿⣿⣧⣤⣀⣈⠀⠀⠀⠀⠀⢹⢧⠄⣸⣧⣴⣾⣿⣿⣥⣤⣼⠃⠀⢿⡤⣾⠃⠀
⠀⠀⠸⠀⢇⠘⣾⣿⣿⣿⣿⣦⡀⠈⢷⡹⡧⣀⡈⢳⠀⠈⠁⠀⢸⠈⣧⠀⠸⣿⣍⡙⣟⢛⣿⣿⡿⠿⣿⣿⣿⣿⣷⣶⣾⢏⠞⢠⣁⣿⣿⣿⡿⠿⠟⣿⡿⠁⠠⠄⠀⢠⠇⠀⠀
⠀⠀⠀⠀⡈⣆⢻⣿⣿⣿⣿⣿⣿⣦⠀⠳⡕⢄⣉⡛⠀⢀⣀⣀⣉⠁⠘⣆⠀⠙⠘⢿⣮⣖⣈⣉⣀⣠⣬⣿⡧⠈⣻⡎⡷⣏⢴⣻⣿⣛⣛⣋⣀⣴⣾⡿⠁⢠⣷⣀⣄⡟⠀⠀⠀
⠀⠀⠀⣄⡷⡜⡌⣿⣿⣿⣿⣿⣿⣿⣿⣄⠙⢦⠤⣘⡆⡏⢿⢦⠈⠳⣄⠘⠂⠀⠀⠀⠈⠹⠛⣿⠻⠛⠋⠋⠐⠚⠉⠶⢺⡳⢯⡷⠽⠻⠟⢻⡟⢋⡞⠁⠀⠆⠈⢹⣿⠃⠀⠀⠀
⠘⣆⠀⠹⡀⢹⣿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢳⡀⣇⠱⡌⠫⡧⠀⠈⢧⣤⣶⡴⣀⡄⠀⠀⣿⠀⠀⠀⠀⠀⣀⣀⣠⡯⠬⣦⣇⡀⠀⠀⢸⣷⠏⠀⠀⠀⠀⢀⣼⣇⠀⠀⠀⠀
⢀⣘⣆⠀⢷⣾⣿⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⢾⡀⢹⡺⢹⠀⠀⠈⣿⠿⡟⢿⡓⠶⠶⣿⠶⠾⠿⠿⠿⠿⠿⡿⠤⠤⡿⢿⡛⠛⢋⣽⠏⠰⢶⣤⣀⣀⣾⣿⣿⣄⣠⣀⣠
⣿⣿⣿⣆⠈⣿⣿⣿⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣄⢣⠈⡇⠀⠀⠸⣄⠀⠀⠑⠀⣄⣿⢀⠀⠀⠀⠀⠀⢸⠁⠀⠀⡇⠀⢧⣠⡿⠃⠀⠀⠀⠈⣹⣿⣿⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣆⠹⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⣇⠀⠀⠀⠈⢧⠀⠀⣆⣿⣿⣿⠀⠀⠀⠀⠀⠀⠙⠲⠤⠇⢀⣼⠟⠀⠀⠀⠀⢀⣞⣿⣿⣿⣿⣿⣿⣿⠏⠀
⣿⣿⣿⣿⣿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⠹⢆⠀⠘⢟⢎⢧⠀⠘⢿⣿⡿⠀⠀⠀⠀⠀⠰⠒⠒⢲⢴⡿⠁⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠇⠀⠀
⠙⢿⣿⣿⣿⣿⣷⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣧⠀⠈⠳⢽⣳⣤⠬⢏⣀⠀⠀⠀⠀⢀⡠⢔⣪⠵⠋⠀⠀⠀⠀⠀⢀⢠⣿⣿⣿⣿⣿⠿⠋⠀⠀⢀⡜
⣷⣄⡙⢿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⠀⠀⠀⠀⠀⣀⣀⣉⣑⡯⠵⣔⡮⠕⠊⠉⠀⠀⠀⠀⢀⡀⠂⢠⢏⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠉⢨
⣿⣿⣿⣦⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢠⡏⡇⢀⡏⠈⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⣠⠞
⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡟⣰⠃⣸⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡞⠁⢠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⡴⣣⠞⠁⠀⠀⠀⠀⣰⠀⠀⢀⣴⠏⠉⢀⣴⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⣫⣮⠞⠁⠀⠀⠀⠀⠀⣰⠏⠀⢠⠾⠋⢀⣠⣾⣿⣯
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢿⠟⠁⠀⢀⣴⠃⠀⣀⡞⠁⠀⣠⡏⠐⣤⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠻⠋⠋⠀⠀⢀⡾⠁⣠⠞⠃⣀⡴⠞⢉⣥⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡏⠁⠐⠉⣠⠞⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⢸⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠁⠀⢀⣴⢿⣥⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣈⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⡟⠀⠀⠀⠀⠀⠀⠐⣂⣐⣀⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⣸⠃⠀⠀⠀⡀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿