⣿⣧⠀⠈⠀⣰⡿⣱⣿⣿⣿⣿⣿⣿⣿⢏⣶⠋⠀⣠⣾⣿⡿⢟⣯⣵⣖⣠⡵⠚⠻⢿⣿⣿⣿⣷⣶⣶⣶⣶⣭⡈⡙⠛⠉⢀⣄⠀⠻⢣⡾⠁⠈⢻⣆⢻⣿⣿⣿⣿
⣯⡹⣧⠀⣰⡿⣱⣿⣿⣿⣿⣿⣿⡿⣡⡿⠃⢀⣴⠿⣋⣵⣾⢿⠿⠛⠻⢿⠂⠀⠀⠈⢿⠿⠿⠋⢁⠉⢻⣿⣿⡇⠒⠖⢁⠀⢸⡇⢠⡿⠁⢀⡄⠀⢻⣧⢻⣿⣿⣿
⣿⣷⠻⣷⡟⣴⣿⣿⣿⡿⠛⡛⠋⣴⠟⠁⠀⢊⠑⠺⣿⣟⣵⣿⡄⠈⣦⠀⠂⠀⠀⠀⠀⠤⠴⠚⠋⣀⣼⣿⣿⡿⠦⠤⣿⠀⣾⢁⠘⠁⠠⠛⠛⠀⠀⠻⣧⣹⣿⣿⣿
⣿⣿⣧⠙⣼⣿⣿⣿⣿⡀⠀⢶⠠⠋⠀⠀⢦⡀⠲⣆⠈⣿⣿⠛⠻⠀⡏⡀⠂⢻⡆⠀⣶⡄⠘⣷⠀⠰⢈⣁⣤⣤⠶⠀⠘⠀⡿⠀⠒⠄⠠⣤⣴⣶⣶⠶⠿⠃⠙⠛⠛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⠘⣆⡀⠀⢢⡀⠙⡄⠘⠀⣿⢇⠈⠀⢀⠇⢠⢀⣾⡕⢸⣿⣿⠀⢹⠰⢀⣀⣀⣀⣤⣤⣶⠃⢸⠇⠀⠰⣄⠀⢀⢲⣶⣿⣿⣿⣿⣧⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣠⡴⢿⠀⠀⢸⠏⠀⣼⣶⡶⠃⠀⠀⠀⠈⢠⡞⠀⣿⠀⣸⣿⡟⠃⠘⡇⠘⠋⠉⠙⢿⣿⡏⢀⠎⢀⣾⡀⠸⠇⠸⣆⠹⠿⣛⣛⣻⣭⣤⣶
⣿⣿⣿⣿⣿⣿⣿⢣⣷⠀⠉⠀⠈⣆⠀⠀⣀⠸⠿⠏⢀⣴⠃⢀⣀⣴⣯⠁⣸⠃⠀⠇⠀⣀⡠⠴⠓⠊⠉⠉⠘⣸⡟⡀⢀⣰⣿⣿⣿⣤⣠⣆⢈⠃⠙⠛⠋⠉⠉⠀⠀
⣿⣿⣿⣿⣿⣿⣿⢸⡟⠀⢀⣽⡀⢹⡀⠘⢃⡆⠁⣴⣿⠋⢠⣿⣿⣿⠃⠠⠋⣠⣞⣓⠀⠀⣠⣴⡐⢸⣿⣿⣿⣿⣷⢰⣿⡿⣿⣿⣿⣿⣿⣿⡆⠱⣄⠠⣶⣶⣾⣿
⣿⣿⣿⣿⣿⣿⡿⢸⡇⡰⣿⣿⡧⠀⣧⠀⢻⣿⡄⠙⠁⣰⣿⣿⡿⠡⠀⢀⣴⣿⡿⣿⣿⣶⣶⣆⠺⣿⡻⣿⣿⣿⣿⣧⣿⠇⣿⣿⢿⣿⣿⣿⣿⡆⡜⠀⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⣿⡇⢰⡿⠟⢡⡀⠹⠂⢸⣿⣿⡆⣴⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⡹⣿⣿⡝⣿⣷⣌⠣⠹⣿⣿⣿⣿⡏⠟⣸⣿⣧⢹⣿⣿⢹⣿⠀⠄⣿⣿⣿⣿
⣿⣛⣛⣿⣯⣭⣵⣿⠃⠈⣶⣇⣾⣷⣤⣴⣿⣿⣿⡇⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣿⡝⢟⢷⡘⢿⣿⣷⡁⠹⣿⡝⣿⣿⣴⢹⣿⣿⡆⠹⣿⡎⣿⣧⠀⣿⣿⣿⣿
⠛⠛⠉⠉⠁⠀⣀⢀⡶⠀⣿⢩⣿⣿⣏⣿⣿⣿⣿⣿⠸⣿⣻⣿⡸⣿⣿⣿⣷⡹⣿⣿⣿⡈⠘⣷⠀⠻⣏⢻⣤⢻⣿⡜⣿⡇⣿⣿⣿⣿⡄⢻⣧⡻⣿⡇⣿⣿⣿⣿
⣤⣶⣶⣾⣿⣿⡏⡼⣱⠀⡏⣼⣿⣿⢸⣿⠟⢿⣿⣿⡆⣿⡏⡿⣷⠻⣿⣿⡿⣷⡼⣿⡎⡇⢦⠘⢧⢀⡈⢂⠙⠂⢻⣿⢹⣷⢹⣿⣿⣿⣷⡣⢻⠃⣿⠃⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⢱⡏⠸⠁⢹⣿⡿⢈⠵⠾⣷⣍⡻⣿⠹⣧⢹⡜⣷⡹⣿⢿⢹⣷⡘⣿⠘⢈⣥⣀⠈⠿⠆⠀⢂⠀⠹⣧⢻⠀⣿⣿⣿⣿⣧⢦⠀⢸⢸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⢷⡄⢘⡪⠴⣿⣿⢿⣿⡘⢿⣿⡄⣧⢻⡜⡌⡙⣧⠹⡎⡇⢻⠗⠩⠀⠸⠋⠀⠀⡀⠀⠀⢠⣁⠀⣿⡾⠀⢹⣿⡿⢻⣿⡌⢸⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣫⡶⣶⡿⢿⣿⣿⢸⣿⣿⣿⣷⠀⣿⡇⣿⡄⢳⠹⡌⢼⣷⡐⢣⠈⠾⢣⢸⠀⢀⣾⣆⡐⠂⢀⣾⣧⠀⠸⡇⠀⠀⣿⡇⣿⣿⡇⠈⢰⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢟⣼⣿⣧⡄⠒⠸⣿⣿⢸⣿⡏⣿⣿⠆⠸⣧⣼⣷⠄⡁⢻⣎⠻⣷⡠⡄⠰⡘⠈⣇⣾⣿⣿⣋⣴⣾⣿⠏⢦⠁⠃⡄⠀⣿⠳⢏⢸⡇⢢⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣷⣿⣿⢏⣴⣶⠎⣠⣿⠏⣸⣿⢇⣿⢋⣼⡦⠄⠋⣀⠀⠻⣀⠙⢷⡈⢳⡔⢀⠁⠐⢸⣿⣿⣿⣿⣿⣿⢣⡄⠀⡸⢸⠇⢀⠘⠀⠘⣼⢀⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⣱⣿⣿⣯⠚⢉⡄⢰⡿⢁⡘⢃⠞⠉⢠⣴⣌⠻⣶⣄⠻⡄⢤⣌⠀⠁⠀⣁⠹⠎⣿⣿⣿⣿⡿⡑⡁⢀⣴⡶⢋⣼⠌⠀⢀⡆⠁⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢫⣾⣿⣿⣿⣿⣻⣿⣷⣌⣰⣿⠟⣁⡄⢾⣦⡻⠿⣄⡈⠙⢕⠀⠈⢿⣿⣦⡀⠈⣿⣷⣿⣿⣿⣏⣼⠟⠀⢞⡩⠖⣫⠔⠂⡠⠸⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣱⣿⣿⣿⣿⡟⢟⢷⣷⣿⣿⠟⢁⠼⣿⣿⣆⢙⠻⢧⡈⠻⢤⠀⢃⣁⠀⢻⢏⣷⣿⣾⣿⣿⣿⣿⡟⢉⠄⣠⠍⡠⢚⢁⢄⠼⠃⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠋⠔⣍⠘⠚⠙⠋⢤⡌⠳⣌⠻⢿⣧⡙⢔⠢⠄⠀⢁⠂⠙⢿⣌⢦⣉⣉⣿⣿⣿⣿⣿⣿⣿⢟⣁⡤⣠⠏⠐⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⡒⢶⡜⠀⠋⣀⣠⣤⣾⣷⣌⢻⢸⣶⣤⣀⠉⠻⢦⡀⠠⡀⠀⠈⠀⠈⡙⠛⣻⣿⣤⣤⣼⣿⣿⣿⣿⡿⢋⣴⣣⡤⢞⠰⠢⢙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⣿⣥⣈⠁⣥⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠻⣿⣿⣷⡀⢶⡉⡑⠢⠑⢂⠀⠀⠀⠈⠛⠋⣹⣿⣿⣿⣿⣿⠋⠁⣚⡩⢁⠠⠗⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣷⣮⡻⠿⠿⠌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣴⣶⣶⣤⣝⡂⠐⠀⠹⡈⣧⠀⠀⠀⣀⠉⠛⠛⠋⠠⠾⠛⠋⢀⣀⣤⡤⢠⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣻⠿⢃⣾⡾⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⡀⣬⡉⠀⠸⢿⣿⣶⣄⠀⢀⡀⠀⢰⣾⡿⣋⠅⢛⡓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣃⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠏⡀⠾⣿⣿⣿⣿⡟⠉⠉⠉⢉⣁⣠⣶⡆⠉⣄⠈⠛⠶⠄⠻⣿⣧⠀⠄⠀⣾⣿⡟⠡⠂⠀⢠⡸⣿⣿⡿⢛⣫⣭⣭⣍⣛⢿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⠖⣀⢀⣠⠘⢌⣿⠿⠟⠀⢠⣿⣿⣿⣿⣿⠟⢀⠾⣃⣶⣤⣄⣀⣀⠈⣿⣧⡀⢰⣿⠏⠀⣀⣠⡔⣿⣧⠀⣍⢠⣬⡍⣍⢩⢩⣭⣥⣈
⣿⣿⣿⣿⣿⣿⣿⣿⢣⢻⣄⢸⣿⠘⠏⣼⡼⣡⣴⣆⠀⢿⣿⡟⠉⢀⣠⣴⣅⡺⢿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣌⢿⣧⣿⠛⢋⠁⣉⢘⠘⢛⠛⣽
⣿⣿⣿⣿⣿⣿⣿⠟⣠⣿⡛⠒⣲⣶⣿⡏⡐⡡⠲⣼⢧⡈⠛⠀⢠⣿⣿⣿⣿⣿⣶⡍⢛⠛⠿⣿⣿⣿⣿⡿⣻⣿⣿⣿⣿⣿⣿⠿⢓⢸⣿⢲⣿⡇⢿⢹⠸⣼⢄⣿
⣿⡍⣉⠙⠿⢛⣥⣾⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠠⡹⣷⡷⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣮⠻⣿⢇⣿⣿⠛⣻⣿⣿⣶⣮⣼⣇⢛⣶⣶⣶⣶⣶⣾⣿⣿⣿