⣿⣿⣏⠛⠿⣿⣿⣿⣿⣷⣽⣿⣿⣧⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⠀⠀⠀⠀⢸
⣿⣿⣿⡀⠐⢶⣬⣭⣭⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠈⠉⠛⠛⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⠀⢰
⣿⣿⣿⣧⠀⠀⠹⢏⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠀⠀⠀⠀⣠⣿
⣿⣿⣿⣿⣄⠀⠀⠀⠀⠈⢿⡙⠛⠛⣋⣹⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⠛⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠾⠿⠿
⣿⣿⣿⣿⣿⣆⠀⠀⠀⢀⢸⣿⣶⣿⣿⣿⣿⣿⣿⣍⣁⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⡿⢃⣤⣾⡿⣼⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⠶⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣰⣿⣿⠋⠈⣠⣾⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣧⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⢟⣉⣤⡇⠾⣿⣿⣿⣷⣄⠀⠀⠁⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⠏⠀⠀⢀⣴⡇⢀⣿⣿⣿⡆⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⢋⣤⣽⡶⢌⡛⢿⣿⣿⣿⣶⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠞⠁⠀⠀⢠⣾⣿⣧⣖⢻⣿⣿⡏⠀⠀⠀⠀
⣿⣿⣿⡿⠟⣡⣾⣿⣿⣿⣿⠵⢄⠙⠿⣿⣿⠟⢻⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⠇⢸⣿⣿⣷⠀⠀⢀⣼
⣟⡋⠉⠐⠚⠻⠛⠛⠋⠉⠁⢠⣄⢻⣶⣶⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⠟⠁⠀⣿⣿⣿⣿⠀⢰⣿⣿
⣿⣿⣷⣦⣄⣀⡀⠀⠀⢀⣼⠿⠁⠘⠙⢿⡆⠀⢀⠀⠘⡿⠀⠀⠀⠀⢰⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠟⠁⠀⠀⢰⣿⣿⠟⢁⣿⣿⠿⠿
⣿⣿⠿⢛⠻⣿⣿⡿⢠⡞⠁⠀⠀⠀⣤⠄⢹⡘⣿⣿⠆⠀⢀⣀⣤⠀⠞⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠋⠁⠀⠀⠀⠀⣟⣛⣋⣀⣛⡟⠁⠀⠀
⡟⣡⣾⣿⣿⠊⡥⠀⠋⣠⠐⠁⠀⠀⣿⢠⣟⣃⣙⣃⡶⠶⡘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠊⠀⠀⠀⠀⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢹⠟⠉⠀⠀⠀⣀⣤⣾
⣿⣿⡿⠿⣿⠇⢃⣴⣾⡏⠀⠀⠀⢀⣿⢸⣿⣿⣿⣿⢿⠀⠀⠘⠀⠀⠀⠀⢀⡤⠀⠀⠀⢀⣤⣶⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⠀⠀⣠⣾⣿⣿⡏
⣿⠟⢁⣾⣿⣆⢺⣿⠋⠀⡀⢀⠀⢸⣿⠸⣿⣿⣿⣿⡀⠀⢀⠀⠀⠀⢐⣾⣿⡆⠀⣠⣾⣿⣿⣿⣿⠏⠁⠀⠀⠀⣠⣴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⣿⣿⣿⣀
⡿⣲⣿⣿⣿⣿⠘⣷⣾⡿⠃⡀⠀⢘⣧⣥⡙⢿⣿⣿⣷⣶⡞⢀⡤⢸⣿⣿⣿⣠⣾⣿⣿⣿⠿⠋⢀⣀⣤⣴⣶⣿⡟⠃⠀⠀⠀⠀⠀⠀⣠⡄⠀⠀⠀⢠⣿⣿⣿⣿⣿
⣾⣿⣿⠟⠁⢀⣀⠘⠭⢀⡴⠀⠀⣼⣿⣽⣿⣶⣤⣭⣭⣭⣤⣿⣿⠈⣿⣧⡙⠻⠿⠿⠛⡁⠀⣠⠤⠠⢤⣬⣙⠛⢳⣤⣉⠩⠤⢐⡒⠻⠿⠀⠀⠀⠀⣺⣿⣿⣿⣿
⣿⠟⠃⢀⣴⣿⣿⣿⣦⣍⠃⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⠿⢋⣠⣾⣿⣍⣻⣦⣀⣰⣿⣿⣿⢧⡀⠀⠀⣿⣿⡿⠟⠁⠀⠀⠀⠀⠀⠉⠀⠀⠀⡠⠾⠛⠉⠉⠀⠀⠀
⠗⣠⣴⣿⣿⡿⢋⣉⡙⠛⢰⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣿⣿⣿⣿⣿⣿⣏⢻⣿⣿⣿⣿⡄⠀⠀⢠⣿⣯⣴⠎⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠀⠀⢀⡀⠀⠀⠀⣠
⣿⣿⣿⣿⣿⡴⠋⣤⣄⠁⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣿⣷⣶⣶⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⢀⣴⣿⠇⢀⣴
⣿⣿⣿⣿⢋⣴⣿⣿⣟⠀⢹⡆⠀⠘⣿⣿⣿⣯⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⠖⣀⣴⣶⣾⣿⡿⠃⢀⡔⢀⣴⣻⣾⠏⢀⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣿⣿⣿⠀⠘⣿⠦⠀⠙⣿⣿⣿⡇⠳⣦⣭⣛⡛⠿⠿⠿⣿⣿⣿⣿⣿⣿⣷⣦⣭⣙⣛⡋⣭⣴⣾⣿⣿⡿⢃⠄⣀⡊⢜⣴⡿⠿⠋⢁⣄⠙⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣛⣋⡭⠆⠀⠁⠀⠀⠀⠹⣿⣿⣧⠱⣮⣍⣻⣿⣿⣷⣶⣶⣦⡝⠻⣿⣿⣿⣿⣿⣿⡉⠷⣌⡻⠛⣛⣛⣐⣃⣚⠛⠿⠛⠉⣴⣆⣀⣾⣿⣷⣿⣿⣿
⣿⣿⣿⣿⣿⣟⠩⠴⢶⣶⣶⣤⣄⠀⠀⠀⠘⣿⣿⣷⣌⠻⣿⣿⣿⣿⣯⣭⣭⣍⢀⠈⣿⣿⣿⣿⣿⣿⣶⡿⢡⣴⡿⠟⢋⣥⣴⡶⢰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣫⣴⣶⡤⠀⠉⠻⣿⣷⣦⡀⠀⠈⢿⣷⣬⣷⣦⣍⡛⠿⠿⠿⠿⢛⣀⣴⣿⣿⣿⣿⣿⡿⠟⢡⣿⠟⢀⠀⢸⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⣶⣄⠈⠻⣿⣿⣄⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⢀⣿⡟⢠⠏⠀⠘⢿⣿⣿⣿⣿⣿⣿⠛⣛⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⣴⣿⣿⠍⠁⠀⠀⠈⢻⣿⣇⠠⣤⡙⠿⠿⠿⠿⠿⠿⠿⠟⠛⠛⠋⠉⠀⠀⠀⠀⠀⣼⡿⠀⠀⣠⣾⣄⠀⠀⢠⣿⣿⣿⣿⣄⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡆⠀⢠⣶⣶⢀⠹⣿⣆⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⣸⡿⢁⣴⣿⣿⣿⣿⠇⡰⢫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⡿⠋⠘⣿⣆⠹⣿⡆⢻⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣤⣶⡿⢃⣾⣿⣿⣿⠟⣡⢊⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠙⣿⡆⢹⣿⡌⢿⣿⠷⠀⣀⣀⣠⣴⣶⡾⠿⠿⠛⠋⣉⣤⣴⣾⣿⡿⢋⣰⠎⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿