⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣶⣬⣭⣛⠋⠀⠀⠀⠀
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠉⠉⠉⠉⠁⢹⣿⡿⠟⣁⠀⠀⠀⠀
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠉⡁⠊⣤⠄⠀⢀⣀
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢂⣤⣴⡶⣋⡴⠋⣁⡆⠀⠁⠐⢉⣴⣿⣿⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⡡⢐⣤⣾⡿⢫⣾⠏⣠⣾⣿⠁⠀⣠⣆⣽⣿⣿⣿⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⢿⣿⣿⣿⣿⠿⠛⡋⠐⢈⣡⣾⣿⣿⣿⣴⡿⣡⣾⣿⣿⠇⠀⣴⣿⣿⣿⣿⣿⣿⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣉⣁⣀⡨⠀⣠⣴⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⢿⣿⣿⣿⣿⣿⢿⢏⣾⣿⣿⣿⠿⠋⢘⣛⣻⣿⣿⣿⣿⣿⣿⣿
⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⢃⣾⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⢃⣶⡃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⠟⣽⢣⣿⣿⣿⣿⣿⣿⠁⣾⡿⣹⣿⣿⠸⡏⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⡟⣴⢣⣿⣿⣿⣿⣿⣿⡟⢠⣿⢡⣿⣿⡟⠀⣾⡇⢸⣿⣿⢻⣿⣿⣿⣿⣿⣿
⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⢡⠇⣼⣿⣿⣿⣿⣿⣿⢸⢸⡏⣾⣿⡟⠀⢰⣿⢁⣼⣿⡇⣾⣿⣿⣿⣿⣿⣿
⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡇⡿⢠⣿⣿⣿⣿⣿⣿⡇⣼⣜⢠⣿⡿⠀⢀⡟⠁⡼⢰⡿⢰⣿⣿⣿⣿⣿⣿⣿
⡇⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⠇⢸⢻⣿⣿⣿⣿⣿⡇⣿⡿⣸⣿⠃⠀⠎⠀⡀⠂⣯⡇⣿⣿⣿⣿⣿⣿⣿⣿
⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡀⢸⠀⠈⢸⣿⣿⣿⣿⣿⢸⣿⡇⣟⣿⠀⠀⣴⣿⠁⢰⡏⢰⣿⠃⣿⣿⣿⣿⣿⣿
⡇⣿⡏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⢸⠀⠀⢈⣿⣿⣿⣿⡿⢸⣿⠁⠰⡇⢀⡄⣿⣀⠀⢸⠀⢸⡹⠀⠻⣿⣿⣿⣿⣿
⠁⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠘⠀⠀⠀⢿⡇⢹⣿⡇⢸⡟⠀⠀⠁⣦⡀⠹⣿⡇⠀⠀⣾⡅⠀⢰⣿⣿⣿⣿⣿
⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠉⢉⣀⣤⣴⣤⠀⣸⡇⠈⣿⠁⠘⠃⢠⡀⠀⠈⠙⠀⣦⡽⠀⠀⢹⡇⠀⠈⢼⡇⢹⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣥⣤⣶⣢⣤⣶⣶⣿⣿⣿⣿⣿⣿⡃⣿⠟⠀⠻⣇⠀⠀⣿⣷⡄⠂⠀⣀⡈⠙⠃⠀⡄⢿⠐⠀⠘⡇⠀⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⠇⣠⣿⣆⠈⠀⠰⣦⣈⣉⠘⠱⠿⠿⠷⠄⠀⠩⣌⠂⢹⡄⠁⢰⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣀⣴⣿⣿⣿⣧⠠⡁⠹⣿⣿⣷⣴⣷⣴⣦⣦⣤⣀⢸⣷⣄⠁⠀⣾⣿⠃
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣷⣿⣦⣈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣿⡿⣸⠛⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣯⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⢡⠋⠀⠀⢰
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⢁⣴⠁⣧⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣠⣶⠏⠋⢠⡍⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣷⣶⣶⣿⣿⣿⠁⠀⠀⢨⣷⡀
⠿⠿⠛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢠⣍⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀⠀⠀⢸⣿⡇
⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣥⣴⣬⣛⡻⣷⣮⣙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣫⣭⣭⡭⠄⡄⢠⡁⠈⠀⢰⣾⣿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣽⣿⣿⣿⣿⣿⣶⣬⣝⣓⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⣶⣮⣭⣭⣥⠄⡘⡰⣿⡆⠂⣠⢸⣿⠟⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡰⣿⡝⠀⢰⣿⡜⠋⣀⡤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣶⡏⠀⠀⢈⢀⢀⢸⡯⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⡤⠀⠋⠹⠀⣨⡈⠁⠀⠀⢴⡶
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠸⣣⢸⣿⠀⠀⢈⢳⠀⣧⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡆⠀⢿⠐⣿⠇⠀⢸⣆⠂⢸⣒⡇⠑
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣈⡙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠁⢰⡀⠀⢿⣟⠀⠈⠁⠀⢸⡇⣷⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣤⣬⣭⣍⣙⣛⠛⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢷⠀⢸⣿⡀⠸⣿⡄⢀⢽⣦⠸⡷⣿⡤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠛⠘⠇⢘⣡⣴⣄⠈⣿⡘⣆⢻⠀⠏⣿⡤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢀⣠⣤⡴⠆⠀⡀⠀⠀⣠⣾⣆⢻⣿⣿⣦⣌⠳⠈⠡⠁⢸⡟⠃
⣿⣿⣿⣿⣿⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢐⣙⣭⣷⣶⣶⣾⣗⣠⣾⣿⣿⣿⣷⣝⣻⣶⣿⣿⣶⣄⠠⡄⢀⣤
⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠖⢀⣘⣉
⣿⣿⣿⣿⣿⡇⢸⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⡿⠟⢽⠿⠿⠿⠿⠿⠟⠛⢛⣋⣉⣉⠭⠥⢔⣀⠄⣠⣿⣿⠯
⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢰⡄⠋⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠛⠑⠉⠉⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣥⣾⣿⠿⠛⠋⠉⠉⠉⠉⠛⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡾⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠌⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣦⣄⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡴⠁⠸⣿⣿⣄⠀⠀⠀⠀⣀⣠⣤⣶⠖⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠁⠀⠀⢿⣿⣿⣷⣶⡾⠿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀