⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⣤⡀⠀⠀⠩⣭⣭⣭⣉⡉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⡀⠀⢠⣼⣷⠀⠀⠀⠈⢿⣿⣿⣿⡟⢷⠶⠤⣂⣈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣀⣴⠿⠀⢠⣾⣿⣿⡧⠀⠀⠀⠀⠻⢛⣻⣿⣶⣌⠣⠟⣛⣿⣗⣂⠄⡈⠙⠻⣿⣿⣿⣿⡿⢡⣶⣦⣉⢛⣉⣭⡙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡩⢠⡞⣿⡟⠀⠀⣾⣿⡿⠉⠀⠀⠀⠀⠀⠀⠀⠉⠉⣛⢭⣭⣴⣶⣾⣿⣿⣿⠿⢦⡑⢮⡙⠿⠛⠃⠉⠁⠈⢿⣿⣿⣿⡿⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣷⢃⢸⡿⠃⠀⠀⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣵⣾⣿⣿⣿⣿⣿⡿⠉⠛⠁⠀⠀⠀⠀⠀⠀⢀⡀⠀⠚⣿⣿⠟⣡⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⣿⣿⠀⢼⡧⠀⠀⢰⣿⣿⠀⠀⠀⣠⡄⠠⠀⠀⠄⣴⣿⣿⣿⣿⠏⢽⣿⡇⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⡷⠄⣘⣋⣤⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠛⠋⠀⠨⡅⠀⠀⠻⠛⠁⡀⠀⣾⡿⢃⣴⠗⢀⣾⣿⣿⡿⢻⠋⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⠀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⡀⠀⠀⠀⠀⠀⠐⡄⢀⠤⣀⡀⢄⣾⣿⠁⠠⠊⢠⢾⣿⠿⢋⡴⠃⠀⡀⣿⡿⠃⠃⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠁⠀⢿⣿⡿⢛⣛⠻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠁⠀⠀⠈⠀⠀⢐⣂⣈⣭⠤⠂⣸⠟⠃⣈⠤⣄⣀⣾⣥⣴⣟⣁⣠⣴⣧⣏⣥⣦⣤⡚⢧⠀⠀⠀⠀⣿⣿⣿⠁⠀⢠⣿⣿⡐⠿⡿⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡄⠀⠀⠀⣀⣠⢀⠀⠘⣯⣧⣄⡀⢰⡏⡄⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠀⠀⣼⣿⠟⠀⠀⠀⠀⠉⠻⣷⣾⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⢡⠇⢸⣿⡏⠀⢀⡀⠘⣿⣿⢃⡟⠐⢀⣿⠟⢛⣩⣭⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⠟⠀⠀⠀⢠⣤⣴⣶⠟⠻⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡾⠀⣸⣿⠃⠀⠘⠰⡄⠀⢀⣾⢃⠀⣼⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣙⠳⠈⠀⠀⢀⡀⢾⣿⣿⣿⣦⣤⡟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢼⡇⢀⣿⡟⢀⠔⠒⠲⡆⠀⠞⣡⡞⢰⣿⣿⡿⠟⠛⠋⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⡀⠀⢿⣿⡌⢿⣿⣿⣿⡟⢸
⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣾⠇⢈⠄⣴⣥⣦⣤⡄⠀⣤⣾⡿⢃⣿⠿⠋⠀⠀⠀⠀⢠⣀⠻⣿⣿⣿⣿⣿⣿⡟⡛⠉⠉⠈⠻⣿⣿⣿⠇⠀⠘⣿⣷⡘⡋⠉⣿⡇⣾
⣿⣿⣿⣿⣿⣿⣿⡿⠀⠠⢋⣴⢇⡆⣿⢻⣿⣿⣷⢢⣿⡿⠃⠸⠃⠀⠄⠀⠀⠀⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢲⡀⠘⣿⡿⠀⢀⠰⡸⣿⠷⠘⠿⢿⡇⢻⣿
⣿⣿⣿⣿⣿⣿⡟⠁⠀⣤⡿⢃⣾⡇⠘⡈⠛⠁⠀⣾⡿⡁⠀⠀⠀⠀⠀⠠⠘⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡏⠀⢠⡄⠀⠀⣷⠀⠸⠁⠀⣼⣦⢀⣴⣾⣿⣀⣶⣤⡘⠿
⣿⣿⣿⣿⣿⠟⣀⣴⣿⠟⠁⣼⡿⠀⢀⠙⢦⡀⢸⡟⠀⢁⠀⣶⣼⣶⠃⠰⣦⠴⠇⣠⣿⣿⣿⣿⣿⣿⣿⠒⢂⣈⡀⠀⢠⡟⠀⠀⠀⠀⣿⠁⣾⣿⠿⣿⣿⡟⢻⣿⡇
⣿⣿⡿⢋⣥⣾⣿⡿⠉⣠⢰⠟⢁⣴⠟⠀⠀⠀⡞⠐⠇⢸⠀⢸⣿⣿⣄⣐⣒⣀⣘⣻⣿⣿⣿⣿⣿⣿⣿⡦⠨⠟⠉⠴⢻⡄⠀⠀⠀⢠⡿⣴⣿⣇⠀⣸⣿⣿⢨⠍⠁
⡛⠁⠲⠿⠟⠋⠁⠄⠀⣁⣠⣴⣿⠟⠀⠀⠀⠀⠓⠀⡄⢸⣳⢸⣿⣿⣏⠳⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡝⠛⣻⡟⠀⠀⠀⠀⢸⣷⣜⠻⣿⣿⣿⣿⡟⢈⣠⡄
⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠏⣤⣄⡀⠀⠀⢸⡄⡇⢸⡇⡈⠻⣿⣿⡤⡴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣴⣿⡀⠀⠀⠀⢀⣿⣿⡿⠗⡂⠉⠭⠁⣐⡛⢿
⢈⡙⠛⢿⣿⣿⣿⣿⣿⣿⠟⠁⢠⡊⠭⡻⣦⠀⢹⣿⡀⢸⣇⠁⠀⠀⠙⠳⣶⣿⣿⣿⣿⣿⣿⢯⡍⠹⠛⠻⠿⠿⠏⠁⠁⠀⠀⠀⠀⣿⣿⣷⡘⠛⢀⠁⣀⠙⢃⣿
⠀⠀⣿⣷⠶⠬⠉⠉⠉⢀⣠⠖⣫⡄⣴⢠⠀⡈⠌⢿⣷⣌⠻⡄⠀⠁⠀⠀⠀⠙⠻⢿⣿⣿⠟⣠⣦⡀⠄⠂⣼⣿⣿⣿⡿⡇⠀⠀⠀⢿⣿⣿⣿⠇⠼⠀⠘⠂⠙⠇⢻
⠔⠚⠉⠀⣠⣾⣿⣿⡿⢋⣵⡾⠟⣰⣿⡈⢠⡳⣌⠢⣉⣙⣧⠀⡄⢀⠀⠀⠀⠀⠀⠀⣌⢀⣴⣿⠿⠟⣂⠀⢻⡇⣠⣬⣴⣷⡄⠀⠀⠸⣿⣿⣿⡇⠀⠀⠃⣤⡄⡜⡄
⠀⠀⣴⣿⣿⣿⣿⡏⡴⢟⣡⣶⣿⣿⣿⣧⠀⣿⣎⠳⠌⢻⡌⣷⣄⠈⣿⡖⣠⢰⡄⢀⣡⣾⠟⣃⣴⣿⣿⣷⡘⢰⡿⠿⣛⣫⣇⠀⠀⡄⣿⣿⣿⣿⡇⠀⣾⣿⢣⣧⠀⠀⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣿⣄⣉⣵⣾⣷⠀⠁⢸⢿⣷⡈⢿⣿⠈⣴⣿⣧⣶⣿⠿⠟⣁⣀⣘⡙⠌⠃⣴⣿⣿⣿⠇⡇⢣⠸⣿⣿⡟⠀⡜⣹⠋⢸⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠈⣇⠻⠟⡄⠀⠀⣿⣿⣿⣿⣿⣿⡿⣿⠿⠿⢧⡐⠾⠟⣫⣭⣴⡌⡇⢸⡆⢻⠏⠀⡄⠃⢋⠀⣼⣿
⠀⠀⠋⢹⣿⣿⣿⣿⣿⠿⠿⣟⣛⡙⢿⣿⣿⣿⣿⣿⣿⣿⡀⠀⢹⡆⠀⠈⠀⢸⣿⣿⣿⣿⣿⡟⣡⣶⣾⣿⣆⡉⢀⣿⣿⠿⠟⠁⣧⠀⢿⡀⠠⠆⡃⢠⠈⣸⣿⣿
⠀⠀⠀⢘⣿⣿⢿⣿⣷⡀⢾⣿⣿⣿⣄⠹⣿⣿⣿⡿⠿⡿⠁⠀⢸⠃⠀⡌⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⢂⢩⡿⠋⠈⠈⠥⠐⣰⡄⠹⣿⣌⠳⠐⢾⠇⠈⣴⣿⣿⣿
⢀⣀⣤⠀⠛⢿⣦⣌⡛⠿⣦⡙⢿⣿⣿⣦⠉⣥⣶⣿⡿⠁⠀⠀⠀⠀⢀⠸⠀⣽⣿⣿⣿⣿⣿⣿⣿⢣⠂⣸⠇⣽⣿⣿⢋⡼⠟⠁⠀⠛⣿⣿⣦⡉⠠⣘⠻⣿⣿⣿
⣿⣿⡿⢁⠀⠀⠈⠛⠿⣷⣦⣥⡀⠙⢿⣿⣷⡜⠿⠿⠁⠀⠀⠀⠀⠄⡘⠰⢰⣿⣿⣿⣿⣿⣿⡿⠡⢋⣾⣀⡀⢿⢉⠱⢀⠄⢤⠆⠃⠀⠈⠻⣿⣿⡗⡌⠓⠙⢿⣿
⢫⣥⢀⣾⠀⣄⡀⠀⠀⠀⠉⠑⠒⠲⠶⠶⠶⠿⠾⠂⠀⠀⠀⠀⠀⣴⡏⢡⣿⣿⣿⣿⣿⠛⠋⠀⠀⠘⣿⣿⣿⣿⡈⡠⠜⠘⣠⠐⠁⣾⣦⠈⢠⠈⠹⢧⠇⡆⡀⠁⢠
⠢⠁⣾⣿⠀⠙⠻⢷⣶⣤⣄⡀⡀⠀⠀⠀⠀⠀⣀⡀⠀⠀⠀⣠⠄⠋⣴⣿⣿⣿⣿⣿⢁⣀⣀⠀⠀⠀⣿⣿⣿⣿⡇⠄⢂⣶⢏⠀⣰⣿⣿⣧⡈⠇⠀⠈⠲⢱⢧⠀⠙⣿
⢆⣾⡙⣿⣆⡀⠀⠀⠈⠉⠛⠃⢣⠘⠿⠿⠿⠿⠟⠁⠀⣠⢸⠟⠀⣼⣿⣿⣿⣿⣿⠏⣼⣿⠿⢷⣄⡀⢻⣿⣿⣿⡇⠸⠘⠀⢊⣴⣿⣿⣿⣿⡇⠀⢣⠃⠀⠋⡌⡄
⣼⣿⣿⣌⢿⣿⣷⡄⢀⣀⠀⠀⠀⠁⠀⢀⣀⣀⣠⣤⠏⠏⠀⢀⣼⣿⣿⣿⣿⣿⠏⠀⠘⣇⠀⢀⡏⠀⣿⣿⣿⣿⡇⣴⣶⣿⣿⣿⣿⣿⣿⠟⠀⣠⠘⡸⡄⠘⡸⠰⢡