⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⡤⠞⠋⠉⠀⠉⠙⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡟⠛⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣦⣀⠀⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠘⢿⣿⠟⠿⠃⠂⠃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡾⡦⠀⠀⠀⠀⠈⢻⣦⡀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⠛⠻⠛⠁⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠄⠀⠀⠀⠀⠀⠙⢷⡄⠀⣐⠶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠻⠿⠿⠿⠋⢀⡤⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠀⠀⢀⡠⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣀⣠⣤⣠⢄⠀⢀⣀⠀⢀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡇⠀⣠⠋⢀⣠⣤⣤⣴⣶⡶⣿⣷⣿⣿⣫⣿⣿⣿⣿⣷⣾⣵⣿⣿⣿⣿⣶⣶⣶⣾⣶⣤⣷⣦⣄⡴⣀⡄⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⡼⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣳⡠⡘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡧⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡧⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡌⡑⠛⠽⣿⣿⣿⣿⣿⡟⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⡄⠀⠈⢻⣿⣿⣿⡟⠂⠀⣬⣿⢿⠿⣟⣻⠿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⢻⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟
⣿⣿⣿⣿⣿⣦⡀⢠⣼⣿⠟⠁⠀⡀⠀⠋⣿⠚⠓⢚⠃⠋⠿⠿⠛⠋⠛⠛⠛⠛⠛⣿⠻⠉⠁⢀⣴⡿⢣⣿⣿⢿⣿⣿⠿⠿⢿⣿⠉⠀
⡛⢿⣿⣿⣿⣿⣟⢿⣿⣿⠰⠿⣿⣿⣿⣿⠟⣄⠄⢀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⣠⢷⣶⣾⣿⣿⡋⢡⠙⣷⣾⣯⡳⢧⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢻⣿⣿⡿⢻⣿⣷⡔⡈⠛⠋⢣⡍⣾⣥⣿⣷⡄⠀⠀⠀⠀⠀⣀⣴⠟⠁⠀⠀⠀⢹⣿⣤⣾⣾⢿⣿⣿⢡⢿⠀⠀⠀⠀⠀⠀
⠃⠀⠀⠀⠀⣿⣿⣇⣹⣾⣿⣿⣾⣿⣦⢬⣿⣿⡿⢿⣿⣍⠀⢀⠀⠀⢠⣿⣧⡆⠀⢀⣀⣄⣼⣿⣿⣿⢛⣾⣿⣿⠆⡆⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡚⠓⠉⣹⣷⣙⣄⣧⢀⠀⢸⣿⣿⣿⣶⣯⣿⣿⣿⡿⠟⠀⢾⣿⣿⣿⣾⢫⣙⢧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡔⠉⢠⣹⡿⠃⣠⣴⠿⠋⠉⠛⠛⣿⣿⣿⣿⣷⣴⣾⣿⣿⣿⣿⣿⣿⣦⡄⣧⠀⠀⠀
⣤⣄⡀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡀⠀⠀⢻⣬⠿⠋⠁⠀⠀⢠⡀⡀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⠀⠀⣾
⣿⣿⣆⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢿⡿⡞⠀⣠⣴⠟⠁⠀⠀⠀⠀⣰⣾⣷⣤⣴⣄⡈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣶⣿
⡿⢿⣿⠤⠀⠀⠀⠀⠀⠀⠈⣿⡿⢋⠵⣯⣾⡇⣰⡟⠁⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⡂⠈⣿⣿⡿⠿⢿⣿⢿⣿⢿⠿⢿⡿⠿
⡀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⢋⣴⡥⣴⢿⣿⣱⡟⠀⠀⠀⠀⠀⠀⠀⠙⠿⠟⠋⢻⣿⣿⣿⣿⣿⣧⢨⢿⣍⡝⣓⣛⡛⠂⠀⠀⠀⠀⠀
⣷⣦⣄⠀⠀⠀⣀⠴⠋⠁⡀⠁⠣⢯⠉⠀⢹⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⣿⣿⣿⣿⣷⣷⠉⢻⣿⢿⡃⠀⢠⣶⣶⣦⣆
⣿⣿⣿⣷⣦⣴⠁⡠⢪⣤⣾⣶⡇⣼⡷⠀⣸⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣾⣿⢻⡿⣼⣿⣿⣿⣿⣿⣿⣷⣄⢽⣿⣿⣖⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⢏⡞⡨⡿⠞⠃⣎⣶⣿⠋⠀⢹⡧⠀⣀⠀⢀⣀⣠⣴⡜⡻⣟⡷⠿⠟⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣷⣿⡳⠿⣿⢿⠟⠛⠉
⣿⣿⣿⣿⣿⣿⡟⣿⣿⠀⠀⠈⠛⠉⠀⠀⢫⡀⠊⡱⠿⡝⢋⡼⢻⡾⠊⠘⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡿⣿⣿⣻⢇⠚⠋⠀⠀⣀
⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠓⠬⡈⣵⠿⣴⣿⠋⠀⠀⠀⠀⠀⠀⠀⣢⠾⠿⠛⠻⣿⡿⠛⡁⠈⠙⢿⣿⣇⢰⣁⣠⡿
⣿⣿⣿⡿⠛⠛⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⡜⣾⡟⠁⡀⠀⠀⠀⢀⢄⣤⣷⠅⣁⣀⣠⡰⡙⣦⣤⡤⠀⢰⠟⠛⠈⠙⠉⠁⠀
⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣮⠁⠘⠀⠀⣌⣶⣾⣿⡷⢁⡐⣲⣯⠐⠻⠺⣹⣇⠀⡔⠋⠀⠀⠀⠀⠀⠀⠀
⣇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⠐⡴⠆⠘⠺⠿⢿⣷⣷⡿⣻⢀⡂⢀⠐⡰⣳⡾⡆⠈⠀⠀⠀⠀⠀⠀⠀⠀
⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣰⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠁⣿⣿⠟⠉⠏⠁⠤⡋⢍⡲⣶⣥⣖⢸⠠⠀⡀⣄⣄⣀⣤⢴⣶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⢖⡛⠁⢆⠈⠩⢛⠻⡩⡁⠀⠀⠀⡸⢋⠁⠈⠄⣐⡢⣮⣆⣀⡠⣽⣿⣷⣻⣿⣶⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣶⣥⡦⢤⣌⣭⣒⡡⢮⠤⠵⣌⠹⣄⠀⢸⠁⠒⠀⠀⡸⢯⣮⣽⣷⣺⣼⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠘⢿⡿⣿⣷⣿⣿⣟⣷⣽⣽⣲⢤⣥⣉⢹⠀⠀⢀⠄⠚⠉⢉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠠⣤⣤⣷⣿⣿⣤⢤⠞⠛⠛⠛⠻⠿⣿⣿⣷⣮⣯⣷⣯⣜⣞⣬⣪⣤⣤⣴⣾⣿⣿⣿⣿⠿⢟⣿⣿⠿⣻⡉⣛⣐⣿⣿⠿⠛⠋
