⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⢢⢐⣦⣱⣮⣶⣿⣾⣿⣿⣿⣿⣿⣿⡿⣩⡾⢃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⡤⢀⠚⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣴⢟⣰⢿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⣾⣭⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⡞⣹⡟⠁⢸
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⢏⣴⢏⡼⠃⠀⣠⡞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣥⣿⣷⠟⠀⣠⣾⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣩⠞⠁⢰⡾⠋⢸⠀⣰
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⠻⡽⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡾⠋⠀⢀⡽⠛⠁
⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠄⣚⣵⣿⣿⣿⣿⠟⡢⢏⠴⣃⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣠⡶⠋⠀⠀⢀
⣜⣶⣾⣄⣦⣑⣌⢢⠁⠀⡄⣰⣟⣿⣿⣿⡟⡥⢣⡑⠬⡒⣍⠺⣍⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠀⢀⣤⠶⠋
⣽⣿⣿⣿⣿⣿⣿⣿⣯⣴⣴⢿⣿⣿⣿⢏⡒⠌⠷⢀⠣⠜⣠⠛⡜⣎⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⡶⠋⠁⠃⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡰⣌⡱⣈⣆⣡⢎⣐⠏⣔⠪⡜⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⣠⣤⠶
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣧⢌⢳⡜⣶⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡯⠶⠛⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢎⣱⡿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⢀⣀⣠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢡⢿⡿⡽⣿⣿⡿⣟⢿⠢⡝⣽⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠶⠟⠋⠉⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠳⡌⡖⢭⡙⢮⠳⣏⠞⡥⢛⣶⣻⢾⣟⣿⡿⣟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⡱⢠⠃⢆⠘⡤⢓⣬⣛⡴⢫⡾⣽⣻⢾⡽⣻⡝⣮⣟⣿⢿⣻⣿⣿⣿⣿⣿⠃⡀⠖⠚⠛⠙⠈
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡵⣑⠢⣉⠆⠒⣌⢳⡾⣟⢚⡿⣽⢷⣿⣿⡽⣗⢿⠲⣝⡯⣟⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣗⢆⠳⢄⢪⠱⣌⣳⣷⣞⣰⣚⣼⣳⣿⣾⡽⡞⣎⡻⣜⣷⣫⣿⣿⣿⣿⡟⠀⠤⠦⠀⠀⠤⠶⠶
⣿⣿⣿⣿⣿⣿⡿⣋⠁⠀⣠⡈⣿⡿⣻⡬⠓⣌⢂⠳⣤⢏⣷⣿⣧⣿⣾⣿⣿⢯⠷⣝⢮⡳⣟⡶⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⢯⣾⣾⣾⡾⣫⡷⠋⣴⣿⡳⡍⢴⣮⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣟⡾⣵⣻⣼⣿⣁⡀⡀⠀⡂⠀⠀⠀⠀⠀⠀⢠⣀
⣿⣿⣿⣿⣿⣿⣿⣿⠏⣸⠏⠀⣼⣿⣿⣿⣍⢻⣿⡿⡿⣟⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⡽⣏⣿⣿⣿⣿⣌⡡⣬⡀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⣫⣴⡟⢀⣼⣿⣿⣿⣿⡯⣞⣣⢳⡭⣿⣿⡹⢫⡞⣽⣻⣟⣯⢿⣿⢯⣿⣽⣿⣿⣿⡿⠿⣷⣭⡁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⢙⣴⣿⣿⣿⣿⣿⣿⠗⣿⡷⡹⢾⣳⣽⣷⣿⣾⣿⣷⣿⢾⣿⣯⣿⣿⣿⣿⣿⣿⣿⣥⣿⣿⣿⣄⠀⢄⠀⡀⣉⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡌⢿⣿⣧⣷⢭⡿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⡀⠈⠟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡘⡀⠜⣿⣿⣿⣿⣿⣿⣽⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠛⠛⢴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣿⠀⠄⠘⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠈
⣿⣿⣿⢟⣿⣞⣿⣿⣿⣿⣿⣿⣿⡟⠀⢿⡃⠌⢀⠐⠠⠙⠛⣛⢛⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄