⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠿⠿⠿⠿⠿⠿⠿⠿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠿⠛⠉⣁⣠⣤⣤⣴⣶⡶⣶⣶⣦⣤⣤⣄⣈⠉⠛⠿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠏⢉⣠⣴⣶⣿⣿⣿⣿⣿⣿⣯⠇⢸⣻⣿⣿⣿⣿⣿⣿⣶⣦⣄⡉⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣄⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣠⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠟⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⢤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢠⣼⣷⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣸⣿⡿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⢹⣿⣿⣿⣿
⣿⣿⣿⡝⢀⣞⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⣿⢿⣿⣟⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠽⠿⣷⡀⢫⣿⣿⣿
⣿⣿⡟⠀⣼⣿⣿⣦⢈⠙⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢠⣶⣿⣿⣧⠀⢻⣿⣿
⣿⢿⠁⣸⣿⣿⣿⣿⣿⣷⣄⠀⢌⡑⠛⢯⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⡿⢿⡿⠛⣉⡀⢀⣠⣾⣿⣿⣿⣿⣿⣇⠈⡿⣿
⣿⡟⠀⣾⣿⣿⣿⣿⣿⣿⣿⣗⣄⡉⠲⣆⣌⡙⠻⢿⠇⢸⣿⣿⣿⣿⣿⣿⡇⢸⠯⠛⣋⣠⣴⠞⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⢻⣿
⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣈⠻⡿⠶⠀⣀⡙⠛⠿⣿⣿⡿⠛⢉⣀⠐⢾⠿⠋⣁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿
⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠆⢈⠀⢾⣿⣿⠶⠀⢈⡁⠰⠶⣿⣿⡷⠀⠀⠲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿
⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠟⢉⣴⣿⠶⠀⠉⡡⣴⣾⣿⣿⣶⣤⣌⠉⠀⠾⣷⣤⡈⠻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿
⣿⣧⠀⢿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣁⠴⠟⢋⣡⣤⣾⡇⢸⣿⣿⣿⣿⣿⣿⡇⢸⣷⣤⣌⡙⠊⢦⣌⠙⢿⡿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿
⣿⣾⡀⠹⣿⣿⣿⣿⣿⡿⠋⠀⢊⣁⣤⣾⣿⣿⣿⣿⣷⠈⣿⣿⣿⣿⣿⣿⠁⣾⣿⣿⣿⣷⣳⣤⢌⡑⠀⠙⢿⣿⣿⣿⣿⣿⠏⢀⣷⣿
⣿⣿⣧⠀⢻⣿⣿⠿⠋⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢤⣀⡉⠻⣿⣿⡟⠀⣼⣿⣿
⣿⣿⣿⣣⠀⢿⣧⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⡟⠁⣼⣿⣿⣿
⣿⣿⣿⣿⣇⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⡏⢸⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⡀⠚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠈⣯⣿⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠋⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠙⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣈⠙⠻⠿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣟⣿⣿⣿⣿⣿⣿⠿⠝⠋⣁⣰⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣶⣤⣀⡈⠙⠛⠛⠻⠿⠷⠾⠿⠟⠛⠛⠋⢁⣀⣤⣶⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣶⣶⣶⣶⣶⣶⣶⣶⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠻⣦⡀⠹⡄⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⣨⣇⣀⣀⣀⡤⠴⢾⡟⠉⠉⣁⣴⠟⠉⠉⣹⠟⠟⣻⡿⠋⠁
⠀⠈⠻⢦⣼⣶⣖⣶⣶⣖⡚⢻⣷⣾⣿⣯⣉⣯⣀⣀⣀⣀⣤⣼⠶⠞⣛⣽⣧⣤⣤⣾⣁⣠⠾⠋⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠉⠛⠛⠿⣿⣍⣷⣤⠟⠛⠙⢻⡟⢉⣉⡭⢾⡟⠛⠋⢉⡟⠀⠀⣼⢠⡿⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢦⣀⡤⢾⡏⠉⠁⠀⣸⣃⣀⣤⣼⢧⣤⣴⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠀⢰⣇⣠⠴⠚⢻⠁⠀⢠⣿⣴⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡶⢻⠁⠀⠀⢀⣿⣠⣴⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⣄⡤⠖⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠴⠺⡇⢀⣴⣿⣿⣿⣿⡿⠛⠛⠉⠉⠉⣩⣿⣷⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠀⢀⣷⣿⠿⠋⠋⢁⣠⢿⡖⠒⠒⠛⠉⠁⢸⠻⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣧⣴⣾⡟⢳⣤⠴⠚⠉⠀⠀⢷⠀⠀⠀⠀⠀⡿⠀⢸⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡏⢈⡾⠙⣦⠀⠀⠀⠀⠈⣧⣀⣀⣤⢴⣷⣄⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡟⣠⠞⠀⠀⠈⢷⣄⡤⠖⠋⢻⡀⠀⠀⢸⠃⠙⣷⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⠛⡿⢧⡀⠀⣀⣴⣿⣿⣆⠀⠀⠈⣇⠀⠀⣿⣴⣿⣿⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠋⠀⢰⠃⠀⣹⣿⠟⠛⠉⠙⠻⢿⣦⣀⣹⣄⣼⣿⠏⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣄⣀⡟⠀⣸⣿⠃⠀⠀⠀⠀⠀⠀⠙⣿⣿⣀⣸⣿⡀⠀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠈⠹⡗⠲⣿⡏⠀⠀⠀⠀⠀⠀⠀⣰⣿⠃⠉⡏⠹⣷⡀⠀⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠑⣷⠀⣿⣇⠀⠀⠀⠀⠀⣠⣾⣿⠋⠀⢀⡇⠀⣹⣿⣷⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢧⣀⣸⣦⣽⣿⣆⣀⣠⣴⣾⣿⡿⠛⠒⠲⢼⡷⠛⢉⣏⣿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠉⠛⣿⣿⣿⠟⠋⢡⠟⠀⠀⠀⠀⡾⠀⠀⣸⡟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣙⠁⠉⣳⠶⠯⠤⡤⠤⣄⣴⣧⣴⠿⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠿⠥⣤⣤⣠⣤⠤⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀