⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣻⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣷⣶⣶⣶⣶⣶⣶⣶⡀⠀⠸⣏⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢧⡀⠀⠌⠳⠢⣬⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠤⠤⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡧⠀⠀⢢⡀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⣿⡄⠘⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠇⠀⠀⢹⣿⡄⠹⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣽⣍⠙⠻⢿⣿⡟⡃⠀⠀⠀⠀⢸⣿⣿⡄⢻⣿⣿⣿⣿⣿
⡏⠹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣫⣭⣿⣿⣿⠿⠿⠉⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠓⠶⣤⣌⡉⠁⠀⠀⠀⠀⠈⠛⠛⠃⠀⠛⢿⣿⣿⣿
⠃⣤⠙⠍⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⢿⣽⠻⠟⠉⠀⠀⠀⠀⠠⣤⣶⣶⣶⣶⣶⣿⣿⡿⠟⠋⢀⣠⣈⠙⠻⣤⠀⠀⠀⠀⣠⡄⠀⠀⠀⡆⢠⡙⣿⣿⣿
⠀⠋⠀⢸⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣯⡏⠀⠀⠀⠀⠠⣿⣷⣦⣄⣀⡈⠻⢿⣿⣿⡏⢀⣠⣴⠿⠟⠛⠓⠂⠀⣤⣶⡀⠀⢸⡇⠀⠀⡇⠁⢸⣧⢹⣿
⠀⠀⠀⢸⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⣿⠿⠓⠛⠛⢛⡛⠦⢸⣿⣇⢻⣿⣥⣈⣣⣄⣴⣿⣿⣿⣿⣿⠀⠈⠀⠀⠀⡇⠀⢸⣿⠸⠿⣿
⠀⠀⠀⢸⣿⣿⡇⠠⠀⠀⠀⠀⣀⡀⠀⠀⠀⠀⣽⣿⣿⣿⣷⣶⣾⠆⠀⠀⣧⣴⣿⣦⣤⣾⣷⡇⢸⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⠃⠀⠀
⠀⠀⠀⣸⣿⣿⡇⠀⠀⠀⠀⠼⠿⠉⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⠙⢿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⢸⣿⣿⠀⡀⢠
⣛⣛⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡇⢠⣿⣿⣷⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⠀⠀⠀⠀⠸⠿⠃⣠⡇⢸
⣿⣿⣿⣿⣿⣿⡇⢀⣤⣤⣤⣴⣶⠶⠶⠶⠞⠓⢛⣻⣿⣿⣿⣿⣿⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣷⣄⠘⣿⣿⣿⣿⣿⡿⠃⣰⣿⠀⣀⠀⠀⠔⠃⢈⣉
⣿⣿⣿⣿⣿⣿⡇⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢈⠛⢿⣿⣿⣿⣄⣂⣀⣩⣴⢒⣀⣴⣿⣿⣿⣿⡟⠁⣼⣿⣿⠀⣀⣤⣶⣾⡇⢸⠏⢠
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢸⡇⠠⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⠀⣸⣿⡿⠃⠸⠿⠿⢿⣿⠗⠈⠀⠚⣻
⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠟⡛⠟⢋⡩⠭⠽⡟⢋⣡⡾⠉⢠⣿⡿⢁⠀⠻⢶⣶⣶⡶⠀⢀⠀⢠⣶⣬
⣿⣿⣿⣿⣿⡿⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⢉⣤⣤⣤⣄⣠⣤⣤⣤⠆⠀⠃⠰⣶⣶⣶⣿⣿⡿⢛⣿⠟⣡⣾⣿⡿⠁⢸⣦⠸⡆⠹⠟⠀⣠⣾⠁⣸
⣿⣿⠟⢁⣠⣴⠶⠖⠒⠛⠻⣿⣦⠀⢠⣤⣴⣶⣿⣿⣿⡿⠗⢾⣿⣿⣿⣿⡿⠟⣀⣤⣶⠀⢠⠀⣉⣛⠛⣛⣑⣒⣻⣿⣾⣿⣿⠛⠀⢀⣿⣿⠀⠁⠀⣠⣾⣿⡋⠀
⣿⡏⡀⢸⣿⠇⠀⢲⣿⣿⣄⣀⡙⢷⡈⠿⠛⠋⠉⠁⠀⠀⠀⢸⣿⣿⠿⢋⣤⣾⣿⣿⣿⠀⢸⢠⠹⣿⣿⣿⣿⡏⢠⣤⣤⣤⠀⣀⠴⢛⣉⣤⠀⠀⣾⣿⣿⠿⠁⣼⣿
⣿⣇⣿⡄⢿⡄⢶⣾⣿⣿⣿⣿⣷⠈⣧⠀⠀⠀⠀⣀⣀⣤⣤⡾⠛⣡⣴⣿⣿⣿⣿⣿⣿⣇⠀⠸⣧⡙⠻⣿⣿⣧⡘⣛⠿⠟⢀⣠⣾⣿⣿⠏⠀⣴⣿⣿⢿⠃⢰⣿
⡿⠿⠞⢷⡈⣿⣄⠻⠛⢻⣿⣿⡀⠀⣾⣧⠀⢉⡛⠛⠿⠟⣁⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠹⣿⣦⣤⣍⣉⣉⣤⣶⣾⣿⣿⡿⠛⣁⠀⢰⣿⣿⣿⠂⢠⣿⣿
⠀⠀⢀⣸⣷⡈⢿⣷⣄⣈⣉⣁⣠⣴⠿⠿⠁⠘⠟⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⣍⣙⠛⠻⠿⠿⠿⢛⣉⣤⣴⣿⠇⠀⣾⣿⣿⠏⢠⣾⣿⣿
⣾⣿⣿⣿⣿⣷⡀⠙⠛⠛⠉⣉⣤⣴⣶⣾⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡀⣸⣿⡿⡏⢀⣾⣿⣿⣿
⣿⣿⣿⣿⣷⣌⣙⣛⣻⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠘⢿⣿⣿⣿⣿⣿⣿⣿⡟⠠⢰⣿⣿⡟⠀⣼⣿⣿⣿⣿
⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠈⢻⣿⣿⣿⣿⣿⠟⠀⢠⣿⣿⡇⠀⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣶⣤⣌⣙⠻⠿⣿⣿⡿⠟⠋⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠹⣿⠿⠛⢉⣔⢁⣿⡿⠋⢀⣾⣿⣿⣿⣿⣿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡄⣰⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠠⣤⣤⣶⣿⣿⣄⠙⠁⣰⣿⣿⣿⣿⣿⣿⠋⣰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣼⣿⣿⣿⣿⣿⣿⣆⢸⣿⣿⣿⣿⣿⡿⢁⣼⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢃⡘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⡏⢹⣿⣿⡿⠀⣿⣿⣿⣿⠏⣠⣾⣿⣿
⣿⣿⣿⣿⣿⡿⠟⣉⣥⣶⣿⣿⡟⢠⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⢿⣿⠟⠁⠀⣭⣥⣴⣿⣿⣿⡿⢃⣴⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⡇⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⠋⠉⡍⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡶⠀⢀⣴⣾⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿
⣶⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣶⣌⠛⠻⣿⣿⣧⡀⢰⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⢀⣴⣿⣿⣿⣿⡿⠻⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿


⣿⣿⣿⣿⠟⣩⣴⣶⣦⣍⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢏⣾⣿⣿⠿⣿⣿⣿⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⣩⣬⣭⠻⣿⣀⣿⣿⣿⢟⣤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣤⣒⠲⠶⢿⣘⣛⣻⠿⣿⣸⣿⣿⣷⣝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣦⢹⣿⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢉⣴⣶⣦⠙⣿⣿⣿⣿⡼⣿⣿⣿⣿⣿⢿⣷⡌⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡘⠿⠟⣛⡁⢻⣿⣿⣿⣿⣝⢿⣿⠻⣿⢮⣭⣥⣄⡹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢿⣿⣿⣿⠘⣿⣿⣿⣿⣿⣷⣦⣟⡶⠶⢾⣭⣽⣗⡈⠻⣿⣿⣿⣿⣿
⣿⣿⣷⡈⣿⣿⣿⣧⣌⠛⠿⣿⣿⣿⣿⣿⣿⣷⣷⡲⣶⣶⣾⣷⣌⡛⢿⣿⣿
⣿⣿⣿⠗⡈⠻⣿⣿⡿⢛⣶⣤⣍⠻⣿⣿⣿⣿⣿⡿⠆⠻⠿⣿⣿⡿⠗⣢⣿
⣿⣿⡏⢼⣿⣷⣶⢋⣴⣿⣿⣿⣿⡇⢀⣠⠄⣠⣶⣶⣿⣿⣷⣶⣶⣶⣿⣿⣿
⣿⣿⣷⣌⠛⠛⠛⠈⠛⠛⠛⠛⢛⠁⢈⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⡈⢉⣩⡭⠽⢛⣒⣒⣒⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⣉⣥⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿