⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⠗⠛⠋⠈⠚⠻⠿⠿⣿⣿⣿⣿⣾⣿⡷⣿⣿⣿⣿⠿⣿⣼⢾⣿⣿⣿⡿⡞⣫⣿⣿⣿⣽⣿⢿⡛⠙⠻⡿⠟⠋⠙⠿⣷⣿⣿⡏⠀⢶
⣙⣿⣿⣿⣻⣿⣿⣟⣛⠉⠀⣴⡤⢀⡀⠀⠀⠀⠀⠀⠈⠉⠛⢿⣻⡶⣟⣟⣿⢿⣶⢿⣿⣿⣿⠿⣿⣶⣦⣸⢿⣷⡿⣽⣿⢣⡆⢃⣌⠀⠠⠀⢺⣷⣿⣿⣿⣧⠤⠟
⢿⣿⣿⣿⡽⣼⡿⣿⣿⣷⣽⣶⣛⣚⣆⣀⠀⣀⣀⠤⣀⣤⣀⠔⠉⣿⣷⣼⣏⣯⣉⣿⣟⣺⣿⣿⣧⣤⣤⣀⣤⠾⣿⣞⣯⣼⣃⡭⣿⣿⣽⣬⣡⣶⣩⣟⣿⠏⠘⣺
⡈⠉⣙⢿⣿⠿⠀⡀⠁⠈⠉⠙⠿⠿⣿⣭⣿⣿⣿⣿⠷⢟⣡⣄⠀⠈⠻⣿⣿⡟⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣙⣧⣻⣿⣿⣷⣴⣿⣿⣿⣿⣿⡾⢯⠿⢿⣶⣶⣶
⣿⣶⣿⠋⢁⡴⣪⠇⠀⠀⠀⠀⠀⠀⠈⠛⠻⢿⣿⣿⣶⣿⣿⣯⣀⡠⠀⢹⣿⣿⣿⣿⣿⠿⣟⣿⣻⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣯⣦⣼⣿⣿⣿⠀⠀
⣿⣿⠟⠀⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣷⣤⡝⣆⡉⣿⡟⣿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣱⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣯⣯⣥⠖⢀
⣿⣯⣤⣿⣿⡇⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⡋⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠛⢋⡁⠈⠁⠀⠀⠉⠻⢿⣿⣿⣿⣿⣽⡿⢿⣿⣿
⣿⡇⢱⣽⠏⠀⠀⠀⠀⠀⠀⠉⠻⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⠟⠁⢀⡦⠀⢠⣾⡀⠀⠀⠀⠀⠀⠀⢈⢻⣿⣿⣽⣿⠷⣿⣿⣿
⣭⢸⣿⡿⠀⠀⠀⢸⣿⣟⣓⣒⢤⣬⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⢏⣷⡿⣿⡟⠁⢠⡄⣸⡧⢠⡿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠉⢿⣿⣷⣿⣇⢀⣴⣿
⠃⠈⠉⠁⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⡿⠗⠀⠀⢠⣦⣴⣶⣶⣦⡄⠀⣼⣻⣿⣿⣿⣷⣾⠛⢀⣠⣿⣧⣿⣵⣯⣾⣥⣴⣶⠷⠒⠊⠣⢄⡀⠀⠈⢛⣿⣿⣿⣿⣿⡿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠁⠀⠀⠀⠘⣿⣿⣿⣦⢄⣩⢀⣷⣿⣿⣿⣿⣯⠉⠒⣾⡿⠟⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⣾⠇⠀⣹⣟⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣼⣀⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢥⣬⣷⣶⠞⢻⣦
⣲⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡶⢳⡀⠀⣀⣤⡤⠀⢦⠀⠈⠉⠁⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⠋⠀⠀⠀⠀⣭
⢿⣧⠀⠀⠀⠀⠀⠀⢠⡶⠟⠁⠀⠙⠿⢿⣯⣁⣸⠞⠀⠀⠀⠀⢸⡟⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⢸⣦⡐⠳⣾⡆⠈
⠿⠟⠀⠀⠀⠀⠀⠀⠈⠛⠶⣦⣤⣤⣄⣛⡘⠟⠋⠀⠀⠀⠀⠀⣾⣷⡞⣻⠋⢻⣿⣿⡶⠀⠀⠀⠀⢀⣀⣤⣤⡄⠀⠀⣴⣿⣛⣛⣛⣓⣺⡗⠀⠀⣩⣿⠆⠀⠁⠀
⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⢿⣿⣷⣦⣠⡆⠀⠴⣼⣿⣿⣽⣳⣤⣈⣿⣿⣿⠀⠀⢰⡯⣁⣴⣿⣿⠷⠀⠀⠛⣛⣋⣛⣛⡉⠉⠀⠀⠀⣟⣿⠆⠀⠀⠀
⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠔⢠⡼⣿⣏⣿⡖⠱⣿⣿⡿⣿⣿⣅⠀⠛⠛⣋⣉⡤⠚⠁⠄⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⠀⠈⢿⣷⣄⡀⠀
⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣏⣴⡿⣷⣿⣿⠑⣛⣷⣿⣿⣟⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠄⡀⠀⣀⣀⢲⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⠉⠛⠓
⠀⠀⠀⠀⠀⠀⠀⢦⡀⢦⡄⠀⠀⠀⠀⠀⢴⣰⣿⣿⣿⣿⣽⣿⣿⣬⠘⡻⠛⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢿⣿⣧⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⠦⠤⠤⠔⠊⢸⣿⣿⣿⣿⣿⣿⣿⣷⣯⣿⣾⣲⣤⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⡀⣀⣀⡈⣁⣀⣀⣠⣄⠀⠀⠀⠀⢰⡻⣿⠿⠇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⠿⣿⣿⣿⡟⣿⣿⣿⠀⠀⠀⠀⠛⠛⢛⠛⢛⣿⡏⠉⠁⠀⠀⠀⠀⠈⢱⠒⡄⠤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣳⡾⣼⣿⣿⣿⣿⣿⣽⣿⣷⣞⣻⡿⠿⠅⠒⠟⢿⣿⣿⣆⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⣀⠀⢀⣿⠀⣻⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠌⠈⠿⠿⠿⠿⠉⣿⣏⣿⣿⣿⣿⣿⣿⣽⡌⠑⣤⠿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠔⣡⠀⣸⡏⠀⢻⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣄⡀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⡯⣀⣼⣾⣿⣻⣿⣿⣷⣤⣠⣀⣠⣤⣖⣂⠴⠞⠁⠀⣿⡀⠀⢸⣿⣷⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣆⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣬⣿⣿⣿⠟⣿⣿⣿⣿⡿⡿⠿⠟⠯⠉⠀⠀⠀⠀⠐⣿⣿⡄⠈⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠈⠳⡄⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⠟⣭⡈⠛⢠⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢮⡽⠴⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠈⠙⠛⠻⢿⣦⣽⣿⡿⢿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⣀⠀⠈⠙⢿⣦⠈⠿⡿⠟⣿⣿⣿⣿⣿⣿⣿⣿⠙⢿⣄⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡆⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠦⢿⢧⡀⢧⢾⣿⣿⣿⣿⣿⣿⣿⣿⠂⠀⠈⠂⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⣧⠸⡖⢿⣿⣿⣿⣿⣿⣿⣷⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⢸⡄⢇⠀⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿