⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⠉⡉⠻⠿⣿⣿⣿⢟⣫⣵⡶⣛⣩⣭⡭⠅⠂⠚⢫⣵⣮⣝⡻⠋⢛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣊⡡⠈⢙⣂⠐⠘⠟⠑⢉⡀⣠⡾⢋⣵⢟⡤⢒⢀⡠⡐⢤⡈⢿⣷⣦⠨⠥⣆⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⠞⢁⣴⣾⠟⠁⠤⡀⣀⠘⡛⣱⠟⠰⡏⢁⣽⡶⢣⢸⣿⠻⡆⢛⣢⡳⣸⣧⡈⢢⡕⣄⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⢠⡗⡰⣟⡩⠃⣠⢖⢶⠀⡈⠟⣸⡟⡜⡿⢡⣾⡯⠑⠿⠞⠇⠳⣖⡄⢄⣥⠹⣿⣇⠀⠙⢌⠢⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠋⠐⣱⠟⠁⠀⣿⠆⠊⠀⡌⠀⡽⠑⣼⠁⢸⡿⠱⣿⡏⡀⣷⠀⣿⣧⠈⢻⠀⠉⡁⠀⢀⠀⠀⠁⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⡸⠃⠘⠀⠀⠃⠀⠀⠀⠁⠀⠁⠀⠹⠀⠟⠁⠀⠋⣾⡇⠧⢰⠃⠏⢘⡈⠀⡅⠃⠀⠀⠀⠀⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠃⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢀⢒⠚⠃⠀⠀⠀⠀⠉⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⡇⠀⠀⣠⡄⠀⠘⡀⠀⠀⠀⠀⠀⠀⠀⠈⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⣇⠀⠀⠀⠀⠀⢀⢠⣤⣤⣤⣶⣶⣾⡾⢟⢷⣶⣾⡇⠀⢰⠃⠀⠀⠀⠁⢀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣼⣿⡄⣄⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣶⣾⣿⡿⠇⠀⠈⠀⠃⢠⠂⣐⣣⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡄⢧⠀⠀⠀⠂⠀⠀⠀⠀⠀⠈⠻⣿⣿⣌⣆⡆⠀⠀⢬⣿⣿⣿⣿⡉⠛⣋⣴⡌⣵⣾⣦⣭⣿⢿⣿⣿⣷⣶⣮⣭⣟⣛⠿⠿⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣮⣄⠢⠀⠡⡀⠀⠀⠀⠀⢲⡱⣶⣿⣿⡟⠀⠀⠀⣴⡬⠛⢟⡋⠈⠇⡻⠿⠀⣸⣯⣝⣭⣶⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣶⠀⠈⡙⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⠟⣃⣤⣤⣴⣶⣾⣿⣿⢣⢀⢧⢱⣷⣷⢃⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠟⠛⠛⠀⠠⠿⠢⡙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⡶⢂⠀⠀⠀⠀⢸⡿⣱⣿⣿⣿⣿⣿⣿⣿⣿⣶⡟⢈⠴⠿⠿⠇⡎⢜⣛⣭⣥⣄⠒⠒⠲⣒⣩⣽⣶⣿⣿⣿⣿⣿⣿⣿⣿⣦⡸
⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⢒⠡⠁⢀⡜⡸⠸⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣴⢫⣶⣆⢠⣤⣔⣉⡩⠤⠀⠁⡀⠐⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣛⠅
⣿⣿⣿⣿⣿⣿⣿⣿⠏⡠⢣⢂⠶⠅⣐⢅⡇⣿⣿⣿⣿⣿⣿⡿⠟⠛⢉⣾⠟⣼⡇⣿⢢⣮⠻⣿⣿⣿⠀⠘⢰⠀⣿⣿⣿⣿⣿⣿⣿⣿⡏⣻⣿⠿⢟⣥⣾
⣿⣿⣿⣿⣿⣿⣿⠇⠘⡁⠈⣼⣿⢛⣵⣾⣇⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⢠⡿⢸⡟⣸⡇⠘⠒⠉⡉⠀⠃⢠⠄⠀⠀⠀⢈⣭⣭⣿⣿⡟⡐⣴⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣇⠂⠃⠁⠿⠟⠀⢻⣿⣿⡘⣿⣯⢹⣧⡶⠃⢠⡤⠀⠀⣴⣶⣦⠁⢀⣐⡺⠜⢿⣶⣶⢖⣿⣿⣿⣿⣷⣤⣐⠩⡛⠏⣨⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣤⣽⣿⣿⣧⢿⣿⡾⢋⣴⠅⢁⡔⠁⣘⣩⣵⣶⠀⠀⠙⢷⣷⣦⡉⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠀⠹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣫⠞⠋⡕⢀⡮⢀⣾⣿⣿⣿⣿⠀⣦⢠⡌⢻⣿⣿⣜⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢢⣈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢠⣔⣴⠄⠘⣵⣿⣿⣿⣿⣿⡇⢸⣾⣮⣶⡄⢿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣨⣿⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⡏⠀⢾⣿⣧⣿⣿⣿⡿⠁⣿⣿⣿⣿⠇⢸⣿⣿⡇⢿⣿⣿⡿⣿⣿⣿⠟⠀⠏⠙⠉⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡤⠋⢠⣾⡘⢿⣿⣿⣿⡿⠁⠈⠉⠉⠉⠀⠀⢸⣿⡿⠁⡿⠟⠿⠦⠿⠟⠋⠀⠐⠂⠀⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠠⣬⣭⡄⢉⣛⣋⣀⠀⠀⠀⠀⠀⠀⣀⣤⣤⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⡿⢟⣵⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡹⣿⣿⣮⡻⢿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣡⣴⡆⠀⠀⢀⡀⢩⣭⣭⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⣿⣿⣿⣷⣦⣬⣭⣭⣭⣥⣴⣾⣿⣿⣿⣿⣼⣷⣾⢡⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠹⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⣵⣿⣿⣿⣿⣿⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢤⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣴⣿⣧⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⡿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⣾⣿⣿⣿⣣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⢋⣼⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⡿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⠟⢰⣿⣿⡏⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⠀⢛⣛⡛⠛⠻⢿⡛⢿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⢏⡀⣾⣿⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢄⠀⠘⢿⣿⣿⣿⣷⣦⡈⠀⠙⢿⣿⣿⣿⣯⣇⣿⣿⣿⣿⣦⣃⢸⡏⡼⢁⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠠⣄⠉⠻⢿⣿⣿⠟⣰⣄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠌⣴⡟⠠⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⠈⠉⠛⠻⢿⣷⣄⠈⠻⢿⣿⣿⣿⣿⣿⠿⠙⢀⡾⠋⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣛⣏⣀⣹⣥⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠙⠢⠰⣦⣠⣤⣤⣤⣴⡖⠠⠃⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⣄⢺⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢤⠀⠀⠈⠻⣿⠟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⡀⢁⣀⣤⣶⢦⣶⣶⣦⣤⣄⡀⠠⢄⠀⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣴⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠈⢀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣾⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢾⠀⠀⠀⠀⣀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⡇⣦⠀⠰⢺⣿⣿⣿⣿⣿⡿⣿⣿⡿⣣⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡇⢻⣧⠁⢸⣿⣿⣿⣿⣿⣴⠿⣫⣾⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠸⢃⠸⠋⠀⠀⠁⠛⠛⠉⠁⠀⠀⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠉⠙⠛⠻⠿⠿⠿⠿⠿⠛⠛⠛⠁⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣼⣿⣴⣄⢤⣤⣴⣶⠖⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠟⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⣿⣿⣿⣿⣿⣿⡿⠛⠀⠀⠀⠀⠀
⠙⠻⡿⠋⠉⣼⣿⣿⡿⡿⢿⣿⣶⣍⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠶⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⠃⣠⠀⠀⠀⠀⠀⢀
⠁⠀⠁⠀⠚⠉⠉⠁⠠⣤⣤⣿⣿⣿⣧⢹⡇⡄⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠀⠀⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡏⣸⡋⠁⠀⠀⠀⢀⣾
⠠⠀⠀⠀⠀⠀⠀⠤⡴⣿⣿⣿⣿⣿⣿⣯⢀⡇⠀⠀⠀⠀⢀⡀⠛⠀⠀⠀⠀⠸⣶⡜⠄⠀⣂⡇⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣷⡆⠀⠀⠀⣼⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⢿⡿⣿⢸⡇⡆⠀⠀⠀⠈⠀⠀⠀⠀⢷⣦⡘⣿⡿⠋⠉⣸⢀⡆⠀⠀⠀⣠⡗⠀⠀⠀⠀⠀⠁⢿⢿⣿⣿⣿⣿⡇⢠⠀⠀⣿⡧
⠀⠀⠀⠀⠀⠀⠀⢺⣻⢦⣴⣦⢀⡄⢻⣏⠌⢧⣷⠀⠀⠀⠀⠀⠈⣀⣠⡌⠙⣿⣿⣿⣿⣿⣏⣾⠁⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⡀⡘⣦⣿⣿⣿⣿⣿⣿⡀⠀⢻⣿
⡀⠀⠀⢦⠀⠀⠀⠀⠙⢷⣝⢿⣿⣧⣦⣿⣿⣶⠰⣆⢳⡀⠀⠀⠀⠘⣼⣿⣿⡿⠿⣛⣡⣿⣿⡟⠀⠀⠀⠀⣿⠁⠀⠀⠀⠀⠀⢳⠀⠻⠃⣿⠟⠋⠀⠀⢉⠀⡘⢹
⠇⢀⠀⠘⣧⠀⠀⠀⡀⠀⠙⣦⣻⣿⣿⣿⣿⣿⣿⣿⡌⣷⡀⠀⠀⠀⣌⡻⢿⣿⣾⣿⣿⡿⠋⢀⠄⠀⠀⢰⣿⡀⠀⠀⠀⠀⠀⢈⠀⠀⠀⠁⢀⣸⣿⣶⣾⣿⣷⡆
⠀⣿⠂⠀⠿⣇⠀⠀⢻⣦⡄⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⣿⣿⣷⣾⣭⡙⠋⠀⠀⣼⠀⢸⣆⠻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⣤⣤⣿⡌⠁⠈⠁⠀
⠀⠘⠁⠀⠀⠈⣶⣧⢸⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣥⠀⠀⠛⠻⠿⢿⠟⠃⢀⣴⣴⠇⢰⣿⣿⣷⡄⠀⠀⠀⠀⣶⣶⣿⣶⡤⠀⠀⣠⣾⡯⢀⠀⠀⣀⣤
⠀⠀⠀⠀⠀⠀⣿⢿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡿⣱⣿⣿⣿⢦⠀⠁⣀⢐⠚⢿⣷⣾⣿⠟⠠⢟⣛⣋⣭⠀⠀⠀⠀⠀⣿⣿⣿⣿⣷⣧⢠⣿⡿⢇⣨⣴⣾⣿⣯
⣷⡦⠄⠀⠀⠀⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⡿⠀⠈⣠⢾⣿⣷⣄⣢⣭⣯⣕⠰⣙⣚⣛⣩⡅⠀⠀⠀⠀⠆⣿⣿⣿⣿⣿⣿⡆⠵⢾⣛⣫⡍⠉⠉⠉
⡈⠛⠿⣶⡄⠀⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⡿⠘⣛⣯⣤⣤⣬⣭⣭⣽⣿⡟⠿⠟⣛⣽⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣇⢹⡿⠟⠉⣠⣤⣄⢀
⢹⣶⣤⣈⠙⠀⠀⢀⣼⣿⣿⣿⣿⣿⡿⢛⣩⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⣴⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠈⠀⠶⢿⣿⣿⣿⡿
⣍⠀⢀⠀⠀⠀⠐⠈⣽⣿⣿⣿⡿⢫⡆⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢫⣾⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢄⠀⠀⠀⠀⢿⣿⣿⣿⣿⡇⠀⠀⠀⣀⡿⠄⠀⠀
⠉⠙⠟⢋⠀⠀⠀⠈⠐⣺⣿⡿⠀⠛⠃⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣴⣿⣿⣿⣿⣿⣿⣿⠟⣀⠀⠀⠀⠀⠀⠸⣷⡄⠀⠀⡈⢿⣿⣿⣿⡇⠀⢀⣦⡕⠀⠀⠀⠀
⠀⠀⠀⠠⡄⠀⠀⠀⢐⣻⣿⠃⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣿⣿⣿⡟⠁⠘⠋⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⢣⠈⣿⣿⣿⠀⠶⠮⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣷⠀⠘⠇⢹⣿⡯⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠓⠴⠀⠀⢀⣴⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⠏⠀⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠇⠀⢰⣤⠸⣿⡇⠀⠀⠀⠀⢀⣤⣤⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠙⠷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⣀⣀⠈⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠋⠀⠀⠸⢋⣴⣿⠇⠀⠀⠀⠀⣾⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣶⣤⡤⢠⣤⣴⣶⠾⣛⡙⡿⢛⣑⠢⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣶⣿⣿⣿⠀⠀⠀⠀⣸⣿⣿⣿⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣉⣽⣛⡃⣬⣙⣋⣵⣾⣿⣿⣧⣿⣿⣿⣮⣙⠿⣶⣶⣶⣶⣶⣶⣶⣿⣿⣾⡶⠀⠀⠀⣿⣿⣿⣿⠀⠀⢀⣠⣏⣿⣿⣉⣁⡀
⠉⠁⠀⢰⣦⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⢂⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣛⠿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣸⣿⢻⣿⣿⠀⠀⠈⠉⠉⠉⠙⠉⠉⠉
⠀⠀⠀⠀⠈⠀⠀⠀⢀⣀⣀⣸⣙⣉⣿⣉⡍⠠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣹⠟⣿⣿⣿⠃⠀⠀⢰⣿⡟⠘⣻⣿⠀⣀⣀⡀⠀⠀⠐⢻⠀⠒
⣤⣶⣤⣶⣶⣿⣿⣿⣿⡿⠿⠛⠋⣉⠉⡉⢁⣴⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣼⣿⣿⠏⡄⠀⠀⢸⣿⡇⣼⣿⣿⡆⢻⣿⣿⣿⣿⣿⣿⣶⣶
⣿⣿⠿⠟⠛⠋⠉⠀⠀⠀⠀⢠⣶⡿⢫⣾⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣰⣿⠟⠙⡄⢸⡇⠀⠀⢸⣿⣿⣿⣿⣿⣿⢰⣶⣤⣭⣍⣛⠻⠿⠿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡿⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣿⣿⣿⣿⣿⡿⢁⠾⣿⣷⣾⣿⣿⠘⣿⣦⠀⠸⣿⣿⣿⣿⣿⣿⡈⡟⠻⠿⣿⣿⣿⣿⣷
⠀⠀⠶⡿⠀⠀⠀⣠⣴⡿⣫⣶⡆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣿⣿⠁⣡⣶⣿⣿⣿⣿⣿⣷⠁⣿⡆⠀⣿⣿⣿⣿⣿⣿⠇⣿⣿⣶⣶⣿⣿⣿⣛
⠀⠀⠀⠀⠁⢀⣾⣿⢏⣴⣿⣿⣿⡄⠸⠝⣿⠹⣿⣿⣿⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡙⣧⢀⢹⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣤⣿⡿⢣⣾⣿⣿⣿⣿⣿⡄⠀⢹⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⢿⣿⣿⡷⠘⢸⡸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣀⣴⣿⡿⣱⣿⣿⣿⣿⣿⣿⣿⡹⡄⠀⠙⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣿⡿⢻⣿⠟⠁⠾⠋⠉⢀⣠⢸⡇⢿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣿⣿⣿⡿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣇⢣⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⡿⢟⣩⣿⡿⠋⠴⠛⠁⠀⣀⣤⣴⣾⣿⣿⣇⢻⢸⣿⣿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠑⣾⣿⣿⣿⣿⣿⣿⣦⡙⠿⡎⡆⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠒⠈⠉⠉⠉⠀⢀⡤⠔⢚⣿⣿⣿⣿⣿⣿⣿⣿⡎⠇⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⠿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣖⣛⣛⣻⣿⣿⣿⣿⣿⣿⣿⣷⠀⢹⣿⣿⣇⠸⠿⠿⠿⠿⠿⠿⠿⠿
⣿⣿⠏⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠖⣒⣛⣛⣛⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡙⠘⣿⣿⣿⠸⠿⢿⣿⣿⣿⣿⣾⣿
⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢄⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡝⢿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣧⣈⣛⠛⠛⠻⢿⣿⣿
⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣆⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⠀⠙⣿⣿⣿⣿⣟⠿⠷⠶⠤⠀⠙
⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠈⠉⠛⠻⠿⠿⠷⠖⠶⠒⠄
⣿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⢸⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠐⠆⠀⠀⣀⣤⣾⠗⠇⠒⢂⠀⣤⣭⣛⠦⡻⣿⣧⡘⢿⢿⡿⠿⠿⠿⠿⠿⣛⡉⣹
⢘⣛⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠓⠂⠀⠀⠀⠀⠀⢀⣾⣿⠛⠁⠤⠂⣰⣿⣤⡄⠀⠉⠣⢌⠳⣄⠉⡀⢀⣰⣿⡿⣿⣿⣿⠟⣼⣿
⣘⡛⠀⠻⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠈⠟⠁⠄⡀⠞⣴⣿⣿⣿⣇⢀⠀⠰⣸⣷⡙⠰⠇⠘⠋⠁⠚⠿⢿⢋⣾⣿⣿
⢨⠁⠀⠐⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠈⠀⠀⢼⢃⡄⠿⣿⣿⣿⡿⠸⣧⠀⢿⣿⣷⠀⠀⠀⠀⠀⠀⠈⣡⣿⣿⣿⣿
⣾⡧⠀⠈⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣳⠶⠆⠶⠆⠀⢱⡄⢸⣿⣿⠂⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿
⠿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠻⣿⣿⢷⣿⠧⠀⢿⠱⢸⣿⣿⢰⡀⠀⠀⢈⢿⣿⣿⣿⣿⣿⣿
⠐⠂⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⡾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢠⠈⠁⠈⣿⣿⠀⠁⠀⢶⣷⡄⢻⣿⣿⣿⣿⣿
⠨⠁⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⣀⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⠀⠀⣿⡇⠀⠀⠀⠀⠉⣶⣿⣿⣿⣿⣿⣿
⡀⠀⠀⠀⣾⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⠋⠀⠀⠀⠀⠀⠀⠀⢀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⢀⢠⣬⣭⡄⠸⣱⠁⠀⢀⣶⣾⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⡿⠠⠀⠀⠀⠀⠀⠀⠀⢠⠻⠀⠀⠀⠀⠠⠶⠀⠀⠄⠰⠁⠈⠉⠙⠃⢠⠟⠀⠀⠀⣾⠀⡇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⡿⣱⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⣷⣾⣷⣶⣄⣶⣴⣶⣆⠀⠄⢠⠆⠀⠈⠀⡴⠇⣸⠇⡆⡇⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⡿⠀⠀⠀⠀⠀⠀⠀⠀⢈⣒⣿⣿⣿⣟⢩⣦⠩⣿⣿⣿⣿⣷⠟⠀⠀⠀⠀⠀⢠⠋⢸⠁⠃⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣦⣶⣾⣿⣿⣯⣕⣂⠄⠀⠄⠀⠀⠀⠀⠀⠃⡀⡄⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣬⣝⣛⣻⣿⣿⣿⠿⠋⠀⠀⢀⠀⠀⠀⠀⠀⢀⣧⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⠀⣌⠻⣿⡿⠟⣛⢉⡀⠀⠀⠀⢠⠎⠀⠀⠀⠀⠀⢸⡏⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣄⡉⠉⠀⠀⠀⠀⠄⠙⠁⢀⠀⣿⣿⠶⢚⣭⣶⡿⠁⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⣄⠁⠘⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⠿⣿⣿⠟⢑⣡⡆⠀⠀⠀⠀⣀⣴⡿⢰⣿⣿⣿⡘⠿⠃⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠠⣶⣿⠋⣰⣿⡟⠀⠀⢀⠀⠀⠩⡙⢧⣿⣿⠟⣽⣿⣿⡟⠄⠀⠀⠀⠀⢸⣶⣠⡀⠀⠀⠀⠃⡇⠃⢸⣿⣿⣿⣿⣿⣿
⠀⠀⣸⡿⢸⣿⣿⣿⣿⣿⡿⢹⣿⣿⣿⣇⠠⡈⠋⠐⠛⠉⠀⠀⣤⠞⠀⠀⠀⣼⣾⣟⣉⣴⣬⣭⠍⠁⠀⠀⠀⠠⠆⠈⠃⠀⢁⣔⣒⣂⣀⡀⢾⠀⢿⣿⣿⣿⣿⣿
⠀⠀⣿⡇⣼⣿⣿⣿⣿⣿⡇⢸⣿⣿⢿⠿⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⢰⣛⡟⢰⣶⣾⣿⣿⣿⣿⣿⣷⣄⢸⡜⣿⣿⣿⣿⣿
⠀⠀⣿⣷⣿⣿⣿⣿⣿⣿⣧⡈⠉⠀⠀⠀⠀⠀⣠⠎⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠂⡌⣿⡇⢸⣿⣿⣿⣿⢿⣿⣿⣿⣿⡎⣷⢹⣿⣿⣿⣿
⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣀⣤⣶⠟⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢀⣐⠀⠀⠀⠈⠘⠇⣾⣿⣿⡿⠟⣸⣿⣿⣿⣿⣇⣿⡎⡟⣿⣿⣿
⠀⢸⠟⢿⡿⠟⢡⣿⡏⣿⠟⣫⣴⣾⣟⠛⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⠁⡬⢩⣽⣤⡀⠀⠀⠀⠈⠁⣐⣢⣴⣿⣿⣿⣿⣿⢹⣿⡧⠃⣸⣿⣿
⠀⡸⠀⢀⣴⣿⣿⣿⠟⣵⣿⣿⠿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣾⣿⣿⣿⣿⣿⣿⠇⣸⣧⠉⠙⣿⡷⠀⡾⠃⣶⡞⡿⢿⣿⣿⣿⣿⣿⣿⠀⠛⣁⣠⣿⣿⣿
⠀⣠⠒⠋⠙⠉⣿⢃⡾⠟⡩⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿⣿⣿⡏⢠⣿⣏⣳⣄⣀⡀⠀⠀⣼⡿⡇⣡⣿⣿⣿⣿⣿⣿⣿⠀⠘⣭⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠂⠎⢀⣾⣿⡀⠀⣾⣿⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⡟⢀⣿⣿⣿⣿⣿⣷⣶⣶⣶⣿⡇⢰⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠘⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣇⢰⣿⣿⣿⣿⣿⣿⡿⢣⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⢻⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡍⢸⣿⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⠟⠋⡁⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⢫⡆⢸⣿⣿⣿⣿⣿⣿⣿⡇⠀⠄⢠⡆⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠸⣿⣿⣿⣿⠏⢀⣿⣿⣿⣿⣿⡿⠋⡁⣠⣾⣡⣇⣦⠈⢿⣿⣿⣿⣿⣿⣿⠇⣿⠃⣼⣿⣿⣿⣿⣿⣿⡟⢀⣞⠄⠞⠠⠿⣿⣿⣿
⠀⠀⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⢏⣞⢸⣿⣿⣿⡿⠉⣠⣾⣿⣿⣿⣿⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⢸⡏⢀⣿⣿⣿⣿⣿⣿⣿⠁⢛⣰⣶⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡄⠀⣦⡀⠀⠀⠀⠀⠀⠻⣿⣾⣿⢸⣿⡿⠋⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣇⠀⢿⣿⣿⣿⣿⢇⣿⠀⢸⣿⣿⣿⣿⣿⣿⡏⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⡇⠠⣿⢋⣴⣶⣤⣤⣤⣤⡤⢉⣁⠀⠛⠁⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⠀⢸⣿⣿⣿⠋⡼⢃⡆⣾⣿⣿⣿⣿⣿⣿⣨⣽⣑⣒⠯⠽⠿⣿⣿⣿⣿
⠀⠀⠀⠀⢸⡇⠸⢡⣾⣿⣿⣿⣿⠟⣩⣴⢸⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⣿⠿⢃⡀⣠⣿⢷⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿
⠀⠀⠀⠀⠸⢁⣴⣿⣿⣿⡿⠛⣡⣬⣙⡛⠈⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣢⠞⣰⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣀⣀⣀⣀⠄⣼⣿⣿⡿⠋⠠⢶⣿⣿⡟⢡⣷⣼⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣀⣤⣴⣶⣿⣯⡴⡋⣰⡈⢿⣿⢸⣿⢿⣿⡿⣣⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⣼⣿⠿⢋⡔⢰⣶⣶⣶⣤⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣵⣾⣿⣿⣷⡌⠍⢘⢳⣦⣝⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⣿⣯⣼⡿⢁⣴⣿⡇⢸⣿⣟⠉⠁⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣷⠀⢸⡘⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡾⠛⠋⠁⠀⡼⣿⣿⠃⢸⣿⢋⡄⡀⢻⣿⣿⣿⣿⣿⣷⣄⢹⣿⣿⣿⣿⡿⢟⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣷⡘⣿⣿⣿⣿⣿⠀⠬⣍⣛⣛⠻⠿⢿⣿⣿⣿
⠀⠀⠀⠀⠀⡇⣼⡟⠀⣼⣷⡈⠀⣷⡈⢿⣿⢻⣿⣿⣿⣿⣾⣿⣟⣫⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⣿⣮⢿⣿⣿⣿⢸⣽⣶⣿⣿⣿⣿⣶⣾⣿⣿
⠀⠀⠀⠀⠀⠇⣿⠃⠀⣿⣿⠇⢀⣿⣷⡀⠻⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣷⣿⣿⡇⣤⣤⣉⡙⠛⠻⠿⢿⣾⣿⣿
⠀⠀⠀⠀⠀⠀⡟⠀⠀⣿⡟⠀⢸⣿⣿⣿⡂⠙⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡘⣿⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣶⣶⣤⣌⣉
⠀⠀⠀⠀⠀⠀⠃⠀⠀⣿⣿⣄⠸⣿⣿⣿⣿⣆⡀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⠘⢧⢹⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣶⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣄⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⢋⣁⣤⠀⠀⠀⠀⡆⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡇⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠉⠉⠁⣈⣀⣤⣤⣴⣶⣾⣿⣿⡇⡄⠀⠀⠀⣧⢸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠔⠚⠙⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⡟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⡄⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⣿⣿⠟⢠⣿⣇⠀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⠂⠐⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣦⣙⢦⡉⢀⣏⠙⣛⣀⢊⠻⣾⢷⡙⠀⣀⣤⠄⣠⣤⠄⠀⢀⣀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⡿⠟⠠⢨⠇⠂⠁⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⠗⣠⠉⠙⠀⢀⣁⣂⠀⠈⢀⣤⡜⢋⣵⣿⠟⣁⣶⣶⣦⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⠍⣠⡎⠀⠈⠈⠀⠀⠀⠀⠀⠀⠀⠀⣠
⣿⣿⣿⣿⣿⣯⣵⣾⣿⣷⠀⠀⠀⠀⠩⠉⠀⠀⢂⡴⣿⣿⢏⣾⠿⡇⣿⣿⠀⠇⣏⢄⠒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠚⡛⡔⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠠⠡⢊⣼⣿⡏⣾⢋⡾⠐⢿⢣⠇⠘⠘⡘⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢡⠆⠀⠁⠀⠀⠀⠀⠀⢀⣀⡀⢠⣿⣿⣯
⣿⣿⣿⣿⣿⣿⠋⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡟⠟⣹⠠⠣⠚⢀⡂⢸⡟⠀⠀⠀⠃⣿⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠿⠀⠀⠀⣀⣠⣰⣶⣷⣿⡟⢡⣿⣿⣷⣿
⣿⣿⣿⣿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠄⠨⢚⠉⠀⡼⠃⠀⠊⠀⠛⢃⠘⠁⠠⢠⡄⠀⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣿⣿⣿⠟⣰⣿⣿⠹⠛⠛
⠀⠈⠛⠛⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠈⠁⠀⠀⡀⡄⣤⣀⣀⣰⣾⢀⣰⠁⢀⠀⢰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⠏⢸⣿⢿⠸⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⣬⢀⡀⠀⠀⠙⡄⢹⣿⣿⣿⣿⣿⣀⣷⡞⠀⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⡾⡿⢨⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⢰⡟⣼⠇⠀⠀⣤⡈⠂⠙⢿⣿⠛⠻⢿⣿⠇⠀⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡿⠀⢸⠛⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠁⣿⢡⡟⠀⠀⠀⠙⡕⠀⠙⠿⣿⣷⣴⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⣤⣴⣿⣿⠇⠐⢀⠰⠐⠀⠀⠀⣄⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠁⢞⣁⣀⠀⠀⠀⢈⠄⠹⠶⠄⠉⠁⠀⠀⠀⢃⠀⢤⣴⣦⣦⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⠐⠀⠈⠀⠂⠀⠀⣰⡟⠀
⢰⣾⣶⣤⣤⣤⠄⠀⢀⣤⠂⣼⠋⣰⣿⣿⣿⣿⣶⣄⠀⢂⠀⠀⠀⠀⢀⣀⠀⠀⠀⠁⠀⡬⠙⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⠀⠀⠀⠀⠀⣴⣿⣿⣀
⣿⣿⠿⠛⠉⣠⣶⣿⡿⠃⣼⠃⣼⣿⣿⣿⣿⣿⣿⣿⣧⠀⢰⡈⢲⣤⣄⡠⠾⣿⣶⣤⣀⣀⣂⣀⣤⣤⣤⣤⣬⣍⡉⠙⣛⠻⠿⣿⣿⣿⡇⠀⠀⠀⠀⠀⣿⣿⣿⣿
⢋⡵⢊⣴⣿⣿⣿⠟⣡⠚⠁⢰⣿⣿⣿⣿⣿⣿⢿⣿⣿⡐⣸⡇⠀⠀⢉⠛⠿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡉⠳⣦⣍⡻⢿⡆⠀⠀⠀⣼⣿⣿⣿⣿
⠎⣰⣿⣿⣿⡿⠃⠐⠅⠀⠀⢸⣿⣿⣿⣿⣿⣿⡎⣿⣿⣷⣿⡇⣼⡄⣄⢄⢳⣤⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡹⣿⣿⣦⣍⡂⠀⣡⣿⣿⣿⣿⣿
⢸⣿⣿⡿⠋⠀⠠⠊⢀⠀⠀⢸⣿⣿⣿⣿⣿⡿⣰⣿⣿⣿⣿⡇⣿⣿⣿⣾⣿⣿⣿⣆⠈⠻⣿⣿⣿⣧⡙⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣦⢹⣿⣿⣿⣿⣿
⢈⠛⠛⠁⠀⣀⠄⣠⠃⠀⠀⠀⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⠙⢿⣿⣿⣷⡜⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿
⠓⠀⡀⢠⡾⢁⣴⠃⠀⠀⠀⠀⢸⣿⣿⣿⡟⣸⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢻⣿⣿⣷⠸⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⠃⣼⣿⣿⣿⣿⣿
⡠⡏⢀⠞⢀⣾⡇⡄⠀⠀⠀⠀⠀⣿⣿⣿⡇⢹⣿⣿⣿⣿⣿⢸⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⣿⠀⢿⣿⣿⣿⣿⣿⡟⠀⢿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿
⡟⢰⡯⠀⣘⠿⢠⠠⠀⠀⠀⠀⠀⢻⣿⣿⡇⠸⣿⣿⣿⣿⣿⢸⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⢸⣿⡿⠀⢸⣿⣿⣿⣿⡟⠀⠀⣛⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿
⢰⢸⡇⣶⠘⠇⠎⠡⠖⠀⠀⠀⠀⠸⣿⣿⣿⡀⠹⣿⣿⣿⣿⢨⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⠿⠁⠀⠘⠛⢛⣋⣉⣀⣈⣉⣉⠛⣡⣾⣿⣿⢫⣽⣾⣿⣿
⣷⡌⠇⠋⠀⠀⣀⡀⡌⠄⠃⠀⠀⠀⣿⣿⣿⣷⡀⠈⠻⠻⣿⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⡴⠀⠰⣦⡀⢰⣿⣿⣿⣿⠿⠛⢁⣴⣿⣿⣿⣿⣌⢿⣿⣿⣿
⣿⠗⠀⠀⣼⡇⣿⣿⡐⠀⠀⠀⢀⠀⢸⣿⣿⣿⣷⠀⠀⠀⢄⠲⢌⡙⠻⠿⠿⠿⠿⠟⠛⣩⣥⡾⠟⣡⣾⣷⣌⢷⡀⡉⢩⣭⣤⣶⣾⣿⣿⣿⡿⣋⣝⣫⣼⣿⣿⣿
⢋⠜⢠⣾⣶⣆⢻⣿⣷⡀⠀⡀⠸⡆⣼⣿⣿⣿⣿⠀⠀⠀⠀⠻⠆⢈⣑⡂⠤⢤⣤⣴⣿⣿⣥⣶⣿⣿⣿⣿⣿⡞⢰⠇⣸⣿⣿⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿
⠂⣠⣿⣿⡛⢿⣮⣻⣿⣧⠀⣷⡄⣰⣿⣿⣿⣿⣿⠀⣤⠀⢉⣴⣶⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠟⢠⣿⣿⣿⣿⣿⣿⡿⢿⡃⠚⢿⣿⣿⣿⣿⣿
⣰⣿⣿⣿⡟⣸⣿⣿⣛⣁⣰⣿⢃⣿⣿⣿⣿⣿⣿⠠⠋⠾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣇⣶⣿⣿⣿⣿⣿⣿⡿⣣⣽⣿⣶⣮⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡶⢹⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⠟⢡⣾⣿⣷⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⡉⣿⣿⣿⣿⣿⣿⣿⡸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣎⢻⣿⣿⣿⣿⢸⣿⣿⣿⠋⠶⠿⠿⣿⣿⣿⣿⣄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⡿⣳⢸⣿⣿⣿⡿⢛⣭⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣃⢾⣿⢛⣛⣿⢸⡿⠋⣡⡖⠁⠀⠀⢠⣌⡙⠻⢿⣦⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡾⢸⣿⣿⡟⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣭⣹⣿⣿⢀⣴⣿⣿⣧⡀⠀⡀⠸⣿⣿⣷⣦⡉⠃⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡻⢣⢈⣭⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⡿⠀⣸⣿⣿⣦⣝⠻⣿⣿⣷⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠑⡫⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢉⠛⠻⠿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣮⡛⢿⣿⡄⡀⠈⠛⠿⢿⣿⠿⠿⠛⢁⣴⣾⠇⣌⠻⣿⡿⠿⠿⠿⠿⠿⠿⠿⠿⠛⠛⠛⠛⠛⠛
⣤⣤⡄⣀⣀⣀⣀⣈⣩⡁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠻⠀⣴⣀⣀⣀⣠⣀⠈⣠⡾⢛⣥⣾⣿⣷⣄⢠⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤
⣿⣿⣧⣝⡻⠿⣿⣿⡿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⢹⣿⣿⣿⡿⠃⢘⣩⣶⣿⣿⣿⣿⣿⣿⣧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣯⣛⣷⣶⡟⣱⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⡿⠋⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⡸⠛⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠉⣶⣿⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⢰⢠⡏⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⣩⣴⣾⡿⠟⢋⡕⠒⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠏⠁⠀⠁⠀⠀⣋⠍⣡⣶⣿⠷⡉⢀⣤⠀⠐⢦⠀⠌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠰⠾⠀⠀⠀⠀⠀⠀⠀⢈⣾⣿⡿⢋⡀⢡⣾⣮⡇⢀⠀⢂⣆⠣⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠐⠀⠀⠀⠀⣰⣿⣿⡿⢡⣾⠡⣸⢿⣿⠇⢸⡆⡆⢻⠆⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣇⠀⠀⠀⠀⠀⢰⣿⣿⣿⢣⠚⠃⠇⣿⢸⡟⠀⡿⠟⠀⠘⡀⠀⠂⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡄⡀⢀⡀⣀⢠⢻⣿⣿⡇⠎⠄⠀⠀⠘⠘⡰⠀⡶⠀⡄⠀⠀⢦⠀⠈⠆⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⡇⠨⠠⡀⡘⢸⣿⠏⠀⠀⣠⣤⠀⠀⠈⠃⠀⠈⠆⠁⠀⠈⢨⡆⡇⢰⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣸⠃⠀⠀⠄⡀⡾⡇⠀⠀⠀⠀⠈⠀⠘⡼⢂⠆⠀⠀⣠⡀⠨⢸⡇⡇⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡟⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⠏⠀⠸⢰⠀⡇⠀⠃⠀⢀⠀⠄⠀⣦⠖⣀⢀⣐⠀⠀⢀⠀⠀⠀⠀⡀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⢃⠏⠐⠀⠀⠸⠀⠇⠀⢢⠀⢀⣚⣿⣿⣿⣿⣿⣷⣿⣀⣀⡊⠀⠀⡆⠀⣣⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⠋⡀⡀⠀⠀⠛⣧⢀⠀⠸⠁⠜⢿⣿⣿⣿⣿⣿⣷⣿⣿⡿⠁⠀⠜⢀⢂⣏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠈⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠣⡀⡨⠁⠀⣄⠀⡀⢻⡇⠀⡘⣷⠠⢄⠿⣿⣿⣯⣽⣿⣿⠟⢁⠀⠀⢠⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣀⣠⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⡼⢰⡷⠄⢧⡇⡟⢣⡜⡇⡀⢱⡈⠄⠈⠐⠨⠙⠛⣫⣭⢠⡅⡅⣼⢰⠸⣿⣿⣿⣿⣿⣿⣿⡏⢉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢁⡎⠀⣿⠡⡨⠐⢸⣿⢸⢳⡁⣧⠠⠹⠦⡀⠀⠀⠀⠀⣿⣿⠸⡇⠃⣿⡀⢠⢿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⡟⢀⡾⠃⠿⢏⢁⡇⡇⣾⡿⠘⢸⡇⠛⣥⠀⢤⡁⠀⢲⣶⣦⣄⠀⠁⠥⠀⠩⠅⠀⡀⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣿⣿⣿⣿⣿⢏⠎⡞⠁⣼⣆⢈⣾⠰⠐⣉⡆⠀⡾⢸⣅⠩⡀⢛⣛⡀⠀⠹⣿⠛⣡⣄⠀⠈⡩⠔⡩⠖⡴⢃⣈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢀
⣿⣿⣿⣿⢣⡎⠈⠀⣼⡟⠌⣼⡟⠆⣸⣿⡇⠀⢃⣿⣿⣆⠃⠸⣿⣿⢰⠀⢺⣶⣿⣿⣷⣄⠀⠊⠀⣊⠘⠣⠹⣿⣶⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾
⣿⣿⣿⠃⡹⢠⠎⣼⠟⠈⠸⣿⠁⢀⣿⣿⠘⢈⣾⣿⡿⢹⣆⠀⢿⣿⢸⠀⣾⣿⣿⣿⣿⣿⣷⣄⡀⠉⠈⢷⡄⠀⢯⡄⠲⢍⣻⠿⢿⣿⣿⣿⣿⣿⣿⣟⠿⣋⣴⣿
⣿⡿⠁⢰⢇⡏⢼⢋⠊⣰⣦⠈⠂⡜⣿⡏⠠⢴⣿⣿⢡⣿⠿⡆⠸⠋⠈⣾⣿⣿⡿⣿⣿⣿⣿⣿⣿⡄⠀⠁⠀⠀⠂⠀⠀⣀⡈⠉⣐⣒⣚⣉⣉⣉⣥⣴⣮⣿⣯⠈
⣫⡄⠀⠸⠈⠀⠠⠁⢜⡟⢢⠀⣸⡇⡟⣀⣡⣿⣿⣿⢸⣿⣿⡆⠀⠈⠻⢿⣿⣿⣷⣌⢿⣿⣿⣿⣿⡇⢸⠀⠀⠀⠐⣤⣀⠈⠙⢷⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀
⣿⣠⠰⡄⣀⡐⣱⠀⠌⢀⡞⠀⣿⡟⢰⣿⣿⣿⣿⣿⢸⣿⣿⠁⢾⣿⣷⠀⠙⠻⣿⣿⣆⢹⣿⣿⣿⡇⠀⠀⠀⠀⠀⢹⠁⢷⣷⣄⢍⠳⣌⢿⣿⣿⣿⣿⣿⣿⡃⠀
⣿⢿⠀⠃⢃⣼⠇⣰⠁⣼⠃⢸⡟⢠⡏⠟⢛⠛⠛⠛⢸⣿⡏⠀⠘⠟⠛⠋⠀⠀⠈⢻⣿⠀⣿⣿⡿⠀⠀⠀⠀⠀⠀⣸⡆⣄⡉⠛⢦⡱⣎⠂⢻⣿⣿⣿⣿⣟⡄⠀
⡿⠈⠀⠃⣿⡏⣠⠀⣰⡟⠀⡞⡄⣼⣇⠀⠀⠁⠠⠤⠌⢿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠰⠛⠛⠁⠀⠀⠀⠀⢀⣰⣿⠳⠘⠿⢦⣄⠈⠈⠳⡀⢸⣿⣿⣿⡏⠀⣰
⢡⠰⣠⡆⠟⢀⠁⠀⣿⡇⡦⢰⢀⣿⣿⣠⣶⣶⣶⣶⡆⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠉⠉⠙⠀⠀⢰⣿⣿⡿⠃⣦⠐⢤⣬⣕⠀⠀⠢⡀⠛⠻⠿⠀⢨⣿
⡇⢠⣿⡇⠠⡏⠀⢸⣿⠰⢀⣿⢸⣿⣿⡇⣿⣿⣿⣿⣿⢠⡀⠀⠀⠀⠀⠐⠒⠊⢁⣀⠀⣀⣀⣤⣤⣤⣶⣶⠘⠻⠿⠁⠄⠘⣇⡢⣙⠿⣿⣦⡀⠈⢧⣄⠀⠚⢿⠿
⠃⣾⡿⢀⡀⠘⠘⣾⠟⢸⢸⣿⣿⣿⣿⢃⢹⣿⣿⣿⣿⢸⣿⡄⢀⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⠜⣦⡴⣿⣄⠁⠻⣷⡙⣷⣮⣙⠻⢷⡀⣽⣷⠀⠀⠸
⢰⡿⣠⣿⢠⡇⠀⣶⡆⢸⢸⡏⣿⠛⠁⣸⢸⣿⣿⣿⣿⡆⣿⢸⣌⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡸⢧⡘⣿⡘⣿⣷⠐⠙⢷⣎⢿⣿⣿⡆⠁⠘⠻⣿⣦⡐
⠘⣰⣿⠇⣾⠀⡄⢻⡇⠀⠸⠑⢻⡠⢸⣿⢸⣿⣿⣿⣿⣷⢹⢸⣿⡇⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢺⣷⣌⢿⣿⣿⣶⡦⣄⠙⢆⠩⢟⣴⠀⠀⡀⠘⣿⡷
⡗⣿⡟⢸⡇⠀⢸⢸⡇⢸⢠⠀⠘⢇⣿⣿⢸⣿⣿⣿⣿⣿⢸⡮⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣿⣿⣦⠻⣿⣿⣷⡙⣷⡄⠀⠙⠏⡀⠉⣻⠀⠹⣇
⡇⢿⠁⣿⡃⠄⠀⠀⡇⢸⢸⣷⣄⠈⢿⣿⢸⣿⣿⣿⣿⡟⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣷⢹⣿⣿⣷⡝⢿⣿⡗⠈⠀⠀⠀⠀⠑⢶⣿⣧⠀⢹
⣿⡈⣸⣿⣿⠀⢠⢇⠀⠘⢸⣿⡇⣂⢈⡻⠞⣿⡿⢟⣥⣄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⡘⣿⣿⣿⣿⣆⠙⣁⡀⠀⠀⡀⣟⢧⡄⠙⠿⠀⠘
⢸⣧⠹⣿⡿⠀⡌⠸⡄⠀⠀⣿⢣⣿⠸⣿⣧⠛⣼⣿⣿⣿⣷⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣻⣿⣿⣿⣿⣿⣷⠈⢿⣿⣿⣿⡦⠈⢿⡄⢰⡈⠈⠇⠁⠀⠀⠀⠀
⡄⠹⡤⠙⡇⡆⣧⢃⢷⣐⠀⢻⢼⣿⣆⠻⣡⣦⠈⠻⣿⣿⣿⣿⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡄⠉⣿⡟⣥⠁⢈⢳⠀⣿⡄⠀⢀⡀⠀⠸⣷
⠁⠀⠀⠠⢀⡀⢿⡌⡾⠗⢀⠘⣿⣿⡟⣰⣿⣿⣷⣄⠈⠻⢿⣿⣿⣆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢠⠸⡄⠹⣿⡘⠂⠘⠎⡇⠸⠆⠀⠈⠀⢀⠀⠹
⠀⠀⠀⠲⠦⠈⠠⣤⡀⣴⠊⣇⠃⡿⢱⣿⣿⣿⣿⣿⣿⣦⣄⡉⠛⠿⢆⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢠⠏⠘⣿⡄⠹⣿⣆⢀⡐⠘⠀⠀⠀⣠⣤⣿⣿⡇
⠀⢸⣆⠀⠀⠀⠀⢿⣷⡘⠧⢹⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣄⡀⠈⠛⠿⠿⣿⣿⣿⣿⣿⠿⠟⠋⠀⣀⣴⣇⢹⡇⣷⠹⡏⢠⣼⠃⠀⣤⠄⢻⣿⣿⣿⠃
⡄⡄⣿⠀⠀⣀⣴⣄⠹⠷⠔⡎⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⣿⣿⣿⡘⡇⣿⡆⡷⢸⣿⣄⠅⣉⠴⣿⡿⠿⢁⣴
⣷⡄⢻⣤⣾⣿⣿⣿⠬⣷⣾⣮⠈⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⡇⢰⣶⣄⡇⣶⣿⡟⢰⣿⣿⡖⠀⣾⣿⣿
⣿⣿⣄⠙⠿⣿⣿⣤⠄⠈⠻⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⠟⡇⢰⣿⣿⢃⣿⣿⣿⣷⣟⣛⣛⣥
⣿⣿⣿⣶⣍⣀⣀⣴⣬⣤⣶⡆⣦⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠠⠍⢉⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⡄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣠
⣿⣿⣿⡿⠟⠉⢀⣠⣤⣿⡇⢸⡏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠩⣷⡖⢀⣴⢏⣴⢣⣾⣿⣿⣷⢹⣶⠑⠌⢙⣄⠙⢸⠙⡧⠙⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⠉⠀⣠⣶⣿⣿⣿⣿⡇⣿⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠈⣰⡿⢣⠞⡿⣾⣿⣿⣿⣿⣥⢴⣷⣆⠘⣿⣿⣆⠀⢤⠃⡁⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⢰⣟⣾⣿⣿⣿⣿⣿⠿⠿⠟⠋⡥⠞⠁⢠⡿⠁⢈⣠⡇⣶⣾⣿⣿⣿⣿⠸⣿⣿⣇⢹⣿⣿⠀⡘⣸⣿⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⣼⣿⣿⣿⣿⣿⣿⡟⡌⠉⠁⠈⠀⠀⡠⣿⠃⡃⣼⡏⢻⣿⣿⣿⣿⣿⠋⢱⣌⠈⢻⢸⣿⣿⡗⡘⣯⣿⡄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⣿⣿⣿⡏⣼⠁⣀⢰⡈⠀⠀⠰⠈⣼⠀⠸⠰⠸⡿⣿⣿⣿⢸⠀⣈⣩⡥⠄⠸⣿⣿⡇⠃⠈⣿⡇⢀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣷⠸⣷⣬⠳⣤⣓⢀⡇⠀⢿⠐⠀⠻⠃⠀⠹⠟⠘⠈⢀⠋⠀⠀⠀⠀⣿⣿⣧⢠⠀⣿⣇⠈⣇⠸⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠇⡿⣸⣿⣿⣿⣿⣿⣿⣇⢿⣿⡇⡀⡶⠈⠀⢼⢸⠀⠀⠠⠄⠀⠀⣤⣤⣤⣼⣷⣦⣤⣤⠈⢹⣿⠿⠈⠀⣸⡿⡀⠸⡆⢹⣿⣿⣿⣿⣿⣿⣿
⠘⢿⣿⣿⣿⣿⣿⡿⣸⢇⣿⣿⣿⣿⣿⣿⡿⣡⣾⠉⠐⣣⠖⠁⠀⠸⠸⠆⠀⠈⢶⣶⣾⡟⠩⢹⣿⣿⣿⠿⢃⠀⣾⡿⠀⠀⢀⢾⡟⠃⢷⡹⢸⣿⠿⣜⢻⣿⣿⣿
⢆⠀⠛⣿⣿⣿⣿⢣⡿⣸⣿⣿⣿⣿⣿⣿⢣⣿⢏⢀⡼⣡⡆⠃⢀⠀⢄⠂⠀⢀⠈⣽⣿⣷⣴⣿⣿⣿⣿⠿⢋⢰⣿⠃⠀⠀⠈⣾⡇⠂⢠⣁⢀⣛⣗⠸⡜⣿⣿⣿
⣄⠓⠀⠘⣹⣿⡏⠾⠇⣿⣿⣿⣿⣿⡿⣡⣿⢫⣮⢎⣴⡿⠇⠀⢘⡐⠘⡆⠀⠋⠐⢈⡻⢿⣶⣴⣴⣾⣿⠛⠁⣼⠃⠀⠀⠀⡀⣿⡇⠰⡀⢻⣾⣦⣍⠳⠄⠉⣿⣿
⣿⣷⣄⠀⠘⠟⠆⣘⢰⡎⣿⣿⣿⠟⣴⣿⣷⣿⢃⣾⢍⣠⣾⣷⠈⠁⠀⢁⠈⣙⠠⠹⠋⠗⢈⡛⠟⠋⢠⠞⢰⠏⠀⠀⠀⠀⠀⢻⠀⠀⢳⠈⣿⣿⣿⣿⣷⣶⡏⠿
⣿⣿⣿⣷⠄⠈⢠⡿⣸⣷⣬⡛⢫⣾⣿⣿⣿⢣⡟⣡⣿⣿⣿⣿⣧⠀⡀⠈⠀⠈⠛⠉⠀⠀⢸⣿⣶⣾⡷⠆⡞⠀⠀⠀⢀⡀⠀⠘⡄⢰⣷⠀⠸⣿⣿⣿⣿⠿⠓⠀
⣿⣿⣿⣿⠗⡀⡙⠇⣿⣿⠟⣵⣿⣿⣿⡿⠡⢟⣼⣿⣿⣿⠧⢹⡿⠠⠿⣦⣤⡤⠂⢠⣤⡙⠻⣿⣿⡿⢁⠀⠄⠀⠀⠀⢈⠃⠀⠀⠙⡀⠂⡜⣠⠹⣿⢋⣴⣂⠀⠀
⡿⢟⣩⡔⣼⠁⢿⠆⡿⣣⣾⣿⣿⣿⣿⢃⠴⠟⠿⣋⣅⠉⡞⢸⣇⡛⢀⡛⠋⢀⣴⣿⣿⣿⣤⣙⣋⣤⡖⣀⠁⠀⠐⠀⡀⢩⣥⡶⠒⢠⣤⡔⠻⡄⠰⣟⠻⡟⠀⠀
⢶⣿⢿⣧⣭⣥⣴⢊⣼⣿⣿⣿⣿⡿⢻⢰⣿⣿⣻⣿⣿⡿⠁⠸⣫⡶⠋⢠⣦⣑⢄⠙⢿⣿⣿⣿⣿⣿⣧⡘⢓⡀⢠⣶⣧⣄⢀⣠⣴⣿⣿⣿⠐⠂⠀⠨⠁⠤⠄⠐
⠐⠀⠙⠿⣿⣿⡇⢎⣿⣿⢿⣿⣿⣷⡟⣸⣿⣿⣿⡿⠋⠀⣠⡞⠋⢀⣴⣿⣿⣿⣷⣜⢿⢛⠻⡋⠙⢿⣿⣿⣿⡇⣿⣝⠻⣛⣼⣿⣿⣿⣿⣿⠰⠖⢛⡀⠀⠃⠀⠀
⠀⣀⠱⠀⠈⢿⢃⣾⡟⢡⣿⣿⣿⠟⣰⣿⣿⡿⠋⢄⣴⠟⠩⠀⢠⣿⣿⣿⣿⣿⣿⣿⣆⣸⣷⣌⡊⠼⠿⣿⣿⠇⣿⣿⠹⣿⣿⡏⣿⣿⣿⣿⠸⠋⠁⠀⠀⠀⠀⠀
⣤⣼⣷⡀⠳⠡⣿⡏⣴⢛⣿⣿⣥⣶⠿⢛⣩⠖⠀⢎⣴⣥⣷⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣍⡛⠀⢿⣿⡇⢿⣿⠃⣿⣿⣿⣿⢀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣦⡲⢾⡇⠸⢟⣛⣫⠁⡼⠙⡋⠀⠀⢺⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⠻⣹⣿⣿⣿⣿⣿⣿⡟⠀⠠⡙⣇⠘⢁⣾⣿⣿⣿⡇⠸⣷⣤⣀⡀⠀⠐⠀
⣿⣿⣿⣿⣿⣿⣿⣶⠖⣿⣿⣿⡏⠎⡐⡰⠀⣇⠀⠉⠻⠙⡏⠀⢹⣿⣿⣿⣿⣿⣿⢇⢱⣿⣿⣿⣿⣿⣿⠏⢠⢰⡀⢻⣿⡄⣿⣿⣿⣿⡟⣰⡇⢶⠌⣡⣄⣼⠀⣼
⣿⣿⣿⣿⣿⣿⣿⣟⢸⣿⣿⣿⡇⣼⡵⠇⠀⢿⡀⡀⠀⠀⠀⠀⠀⠻⢿⣿⣿⡿⢃⣾⣾⣿⣿⣿⣿⠿⠁⣴⣿⣼⣇⠀⣿⡇⣿⣿⣿⡟⢀⢻⡻⠰⣾⡟⣼⣿⡇⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣛⣯⡅⡟⡵⠇⡄⠈⠳⡙⢿⣶⣶⣶⣶⣤⣤⣂⠉⠁⠚⠛⠸⠿⣿⠿⠉⠀⢲⠿⠟⠀⠁⠀⣻⠇⣿⣿⣷⢠⡿⠂⣧⠃⢟⣼⣿⣿⣧⣽
⠿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣿⠟⡡⢸⣷⠀⣿⣶⣤⡅⢀⡈⠉⠉⢉⣉⣭⣶⣾⢣⢁⣷⢀⢰⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠟⣼⣿⣿⡇⡘⣇⣳⣿⣘⠈⢿⣿⣿⣿⡟
⣀⣀⣀⣀⡀⢀⣀⡀⡀⠀⠀⠀⠀⢸⡿⠀⠀⠤⡄⠀⡌⢿⣿⣿⣿⣿⣿⣿⡏⠀⣾⣿⡜⣦⡉⠻⢿⣷⣶⣤⣤⡀⢀⣤⣾⣿⣿⡿⢰⣿⣼⣿⣿⢿⣇⠀⣹⣿⠿⠟
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⣿⣿⣮⡛⠄⣠⣵⣶⣴⣷⢸⣿⣿⣿⣿⣿⣿⢃⣾⣿⣿⣧⢻⣿⣦⡐⠤⠉⠉⠀⢠⣿⣿⣿⣿⣿⠃⠹⣿⣿⣿⣿⠠⠍⡀⣶⣾⣶⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣿⢟⣡⣶⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⢒⣠⡞⢸⣿⣿⣿⣿⡟⣠⡄⣿⣿⣿⡇⣿⣷⢠⣭⣭⣭⣭
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⣾⣿⢃⣿⣿⣿⣿⠟⡃⡿⡿⠸⣾⣿⢈⣴⡟⣸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢥⣴⢸⣿⣿⣻⣣⣾⣇⠛⠀⠠⠋⣏⡘⣿⢶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⠁⠀⢰⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⣀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠙⢸⣿⣿⣿⣿⣿⣿⠘⣡⠶⠀⢂⠳⡐⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠁⠀⠀⢠⣿⣿⡦⠈⠽⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⡌⣿⣿⣿⣿⣿⣿⡆⢒⣬⣴⣿⣷⣦⣤⣉⣹⣿⣿⣿
⣿⣿⣿⣿⣧⠀⠀⢀⣾⣿⣿⣷⣦⡁⠈⠛⢦⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣇⢻⡇⣿⣿⣿⣿⣿⣿⡇⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⡀⠀⣼⣿⣿⣿⣿⣿⣷⢹⣶⣄⠀⠁⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣵⣾⣿⠇⢼⣷⢸⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢰⠃⣸⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣷⣆⠀⠈⠙⠻⠿⢿⣿⣿⣿⠿⠟⢛⣩⣴⣾⠿⠟⢉⣠⠂⠈⢿⡘⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠃⣿⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⢿⣿⣿⣷⠀⠀⠀⠀⠀⢀⣀⣠⣤⣤⣴⣶⣶⣶⣦⣬⣽⠏⠀⠀⠘⡇⢿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣯⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⢿⣿⣿⣷⢰⠄⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⡇⠀⢀⢡⢸⣿⣿⣿⣷⠀⠉⠉⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⠟⢀⣬⣶⣶⣶⣶⣶⣦⣭⣛⠿⣿⣿⣿⣿⡇⠸⡇⠀⠈⣨⡄⢿⣿⣿⣿⢠⣤⣄⡀⠀⠈⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣧⣠⠁⢰⣿⣿⣷⠸⣿⣿⣿⢘⣻⠿⠿⠄⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣎⣿⣿⣏⡀⢸⣿⣿⣿⡆⢿⣿⣿⡆⣶⡟⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿
⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣷⠀⣿⣿⡀⠹⣿⣶⣶⠾⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣤⣤⣙⣛⣉⣛⠀⠘⢿⡷⣁⣐⣯⣭⣭⣍⡻⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⣤⣿⣯⣉⣿⣿⠇⠁⠈⢳⡙⠿⣿⣶⣬⣛⣛⠶⠶⣌⡻⣿