⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⣛⣛⣿⣭⣉⠿⣿⣿⣿⣷⠀⠀⠀⢀⣾
⠀⠀⠀⠀⠀⢨⣷⣿⣿⣿⠟⡿⠿⣿⠿⣿⡿⢿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣉⣥⠤⠶⣟⣿⠻⠿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢀⣾⣿
⣆⠐⡃⠀⠀⠀⣿⣿⠏⠈⡋⣌⣠⣤⣦⡄⠤⠠⠬⢴⣝⣿⡿⣿⣿⣿⣿⣿⣿⣿⣟⠕⡊⠉⠉⠉⣙⠳⢦⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿
⣿⠀⠃⢠⠀⠀⣿⡿⣝⣾⣿⠏⠣⠀⡀⠀⣀⡀⣠⡪⣝⣿⣼⣿⣿⣿⣿⣿⣿⣿⣯⣾⣷⣭⣭⣾⣿⣷⣺⣿⣿⣿⣿⣿⣿⢧⣠⡿⣿⣿
⣍⠀⡘⢼⠂⠀⣽⣿⣿⣿⣿⣶⣠⣶⣟⣷⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣿⣿⣿⣿
⣿⢆⣇⠸⡇⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣹⣿⣿⣿
⡟⢸⣿⠀⢧⡀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿
⠃⠐⢷⣷⡐⣱⣄⢣⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿
⠀⠈⠀⠹⡧⠹⣿⠈⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣑⣾⣿⣿
⠀⠀⠀⠀⠉⠳⣙⠣⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⠿⢻⣿⣿⣿⠏⠛⢟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡴⣻⣿⡿⡟
⠀⠀⠀⠀⠀⠀⠈⠱⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡤⣦⣤⢷⣿⣣⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⡟⢋⠰⡘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⡀⢎⠰⣩
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣟⡛⠛⠛⠛⠻⠿⠟⠿⠟⣉⣋⣙⣛⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⠰⣈⣷⣳
⣿⣳⣦⣄⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣠⣿⣿⣿⣿
⣿⣿⣿⣿⡶⣄⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⢷⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣶⣦⣄⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⣸⡟⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠙⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣵⣾⣿⡟⣱⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⡆⠀⠡⢻⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣱⣿⣿⠿⣫⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠷⡄⠀⠘⠨⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⡩⢞⣫⠟⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠃⠀⢰⣷⠀⢀⣾⣿⣿⣂⡀⠀⠁⠂⢈⠙⡛⢿⢻⠿⣿⢿⢿⣻⣫⠭⡎⠣⠑⢋⣥⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠁⠀⠀⢸⣿⡀⣾⣿⣿⣿⣿⣷⣦⠀⠀⠀⠀⠐⠈⢓⠔⢿⢎⠿⠩⠃⠁⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣄⢠⣦⢈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠈⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⠄⠠⡀⠀⣠⠴⢿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⡤⠂⠋⡋⠠⡦⠀⠙⢦⣮⣬⣦⣼⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿