⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⢿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⣩⣭⣭⣭⣭⣭⣭⣭⣝⣛⡻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠙⢻⣿⠿⣛⡭⠂⠀⠀⠀⣿⣿⣿⣿⣿⣫⣭⡍⠛⣛⣛⡳⠦⣭⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠡⠀⠀⠀⠚⠉⠀⠀⠌⠐⠀⣹⡿⠟⠛⢉⣡⣴⣾⣿⣿⣿⣿⣷⣌⢿⣷⣬⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⢁⠂⠀⠀⠀⡀⠠⠁⠌⠀⢀⣠⡴⢢⣵⣿⣿⣿⣿⣿⠿⢋⢭⣬⡉⢧⡰⣬⣽⣷⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠄⠁⣈⣤⣾⡿⣫⣼⣿⣿⣿⣿⣿⠟⡉⠐⣋⣒⠀⠉⠂⢵⠹⡿⠟⣋⣥⢤⡝⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡁⢀⠀⠀⠀⠀⠀⡰⠀⣀⣤⣾⣿⡿⢋⣼⣿⣿⣿⣿⡿⠛⢁⣨⣴⣿⣿⣿⣿⢿⣶⣶⡆⠐⠛⠛⠯⢘⣿⡌⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣄⠙⠉⠁⠀⠀⠀⣀⣤⣶⡿⢋⣼⡿⠋⣴⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⠘⣿⣆⠑⢨⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣩⣾⣿⣿⣷⡀⠀⠀⢀⣨⣭⡭⠁⣠⣿⠟⢀⣾⣿⣿⣿⣿⠟⣁⣾⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⠀⢻⡝⢆⠐⣿⣿⣧⢹⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⢁⣰⣿⣿⣿⣿⣿⡷⠀⢠⣾⣿⣿⠃⣴⠿⠁⢠⣿⣿⣿⣿⣿⠋⣴⣿⣿⣿⣿⡿⢟⣫⣶⡟⣰⣿⣿⣿⣿⠇⢸⠈⣿⡌⠀⣿⣿⣿⠈⠉⠙⠛⠛⠿⣿
⣿⣿⠟⣡⣶⡿⠟⣿⣿⣿⡟⠋⠀⣰⣿⣿⣿⢏⠘⠉⠀⣰⣿⣿⣿⣿⡿⢃⣼⠿⣫⠝⠋⣥⣶⣿⡿⠋⣠⣿⣿⣿⣿⠏⡀⣿⠇⣿⣷⠀⣿⣿⣿⡄⠀⠀⠀⠀⢠⣾
⠟⣁⣬⣥⣶⠖⣰⣿⠟⠉⠀⢂⣼⡿⢿⣿⠃⠞⣠⡀⢰⣿⣿⣿⣿⠏⠁⣾⠡⠞⣉⢠⣿⣿⡿⠋⡀⣠⣾⣿⣿⣿⠋⡜⣸⣿⠃⣿⣿⠆⣿⣿⣿⡄⠀⢀⣠⣾⣿⣿
⣿⣿⣿⣿⠏⣼⠟⣁⣴⡇⢀⣾⡟⠁⣾⠃⣠⢾⡿⠁⣿⣿⣿⣦⡌⠀⠀⠀⠺⣿⢃⣿⠟⠩⠴⡟⣰⣿⣿⣿⣿⢃⡾⠀⣿⣿⢸⣿⣿⠇⣿⣿⡿⢹⡄⣾⣿⣿⣿⣿
⣿⣿⣿⠏⠜⣡⣾⣿⣿⢠⡿⢋⠴⠀⢃⣾⠇⣼⠇⢸⣿⣿⣿⣿⡇⠀⠀*⢀⠀⠉⢴⣿⣿⡟⠐⢃⣾⣿⡟⢡⠞⣰⠇⣹⡇⣸⣿⣿⠃⣿⣿⣷⢸⣧⢹⣿⣿⣿⣿
⣿⣿⠇⣠⣾⣿⣿⣿⢃⠟⢠⣟⠠⠀⢿⠇⢠⣿⠀⣸⣿⣿⣿⡟⠀⣂⠀⠀⣀⣼⣦⠀⣹⠟⣠⠎⣼⠿⠋⠰⢂⣼⡿⠇⢹⢠⣿⣿⢹⠰⣿⣿⡇⣾⣿⣇⢿⣿⣿⣿
⣿⣿⣾⣿⣿⣿⣿⡏⢠⣦⠘⣽⠀⡀⠈⠀⣸⠏⠀⣾⣿⣿⡟⡁⠀⣽⣿⣿⣿⣿⣿⣿⢋⣼⡟⠘⣣⡞⠀⠀⠚⠉⠉⠀⠀⣼⣿⠇⡾⢸⣿⣿⢡⣿⠄⣙⢆⢿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⣰⠿⣋⠀⡍⢃⠀⢸⡀⡟⢠⠃⢾⣿⣿⠃⡇⣇⢻⣿⣿⣿⣿⣿⣿⣿⣏⣠⣿⣿⠀⠀⠀⢒⣴⠆⠀⢠⣾⡿⢸⠃⢸⣿⡇⡾⢸⠃⣿⣧⣄⢿⣿
⣿⣿⣿⡏⠹⠹⠇⠇⠿⠿⠀⠸⡀⠀⣿⠰⠁⠸⠆⢹⣿⣿⢀⠁⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣆⣶⣏⣱⠆⢀⣿⣿⢁⡏⠀⣿⣿⢰⡇⣿⢁⣿⣿⣿⣷⡈
⢿⡿⠿⠿⠿⢖⣈⣓⠷⣶⣶⣶⣤⣤⣟⠀⢠⠘⡠⠸⣿⡿⢈⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣹⣿⣿⣿⣿⡿⢁⠂⣸⡿⠁⡾⢡⢠⣿⢃⣾⠁⢿⢸⣿⣿⣿⣿⣿
⣦⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣞⣽⡇⢀⣿⡇⠀⠀⢿⡇⢸⢰⡎⢻⣿⡇⣤⣦⣍⡛⠿⣿⣿⣿⣿⣿⣿⠏⠠⡜⢀⡟⣡⠐⢡⡃⣼⢃⣾⡏⣾⠘⣸⣿⣿⣿⣿⣿
⠒⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣯⠇⣸⡿⣏⡀⣤⢸⡇⠈⢸⣿⣦⡹⣿⣦⣭⣉⣩⣴⣾⣿⠿⠟⠋⠁⢬⡑⠂⠈⡴⡇⠀⠀⠐⢃⢸⣿⢰⣿⠆⣽⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡹⣦⣽⢻⣽⣻⢿⡀⣿⠀⠈⠻⣿⣷⣮⡛⠛⠛⠋⠉⢠⣶⠆⠘⠀⢘⠦⠁⠀⡼⣳⠁⢀⠀⣰⡋⢸⠇⣾⣿⡃⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣯⠟⣮⡽⢯⡇⢸⠀⠀⠀⠀⠈⠙⠛⠋⠀⠀⢠⣟⡿⠆⢁⡆⡘⠆⡴⢀⡷⠃⢀⣤⠆⣧⠃⡟⣨⣭⡥⣠⣾⣿⣿⣿⣿⣿
⡛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠻⣯⠙⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢨⣟⠀⣼⠀⠅⣴⡇⡼⠁⣰⣿⣷⡆⡳⢠⢱⡿⣫⣾⣿⣿⣿⣿⣿⣿⣿
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣷⣾⣧⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠏⢸⡏⠀⣨⣿⠃⢂⣾⣿⣿⣿⡇⠇⢠⣯⣬⠛⠻⣿⣿⣿⣿⣿⣿⣿
⢁⣴⣿⡿⠿⢟⣻⣿⣿⣿⠿⣧⣶⣿⡿⠿⢿⣧⢻⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⠏⣠⣿⣿⣿⣿⣿⡇⢀⣾⠷⣂⣠⣝⠻⣿⣿⣿⣿⣿⣿
⡿⢛⣥⣶⣾⣿⣿⣿⢟⣉⣾⣯⣽⣶⣾⣦⡀⢍⠂⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⢀⣀⠈⠹⢏⣼⣿⣿⣿⣿⣿⠻⠃⣨⣵⣿⣿⣿⣿⣿⡬⠻⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠙⠀⠀⢨⢥⣀⠂⠖⣒⠒⠶⠖⣛⣭⣾⡿⠿⢃⡀⠻⢿⣿⣿⣾⣯⣤⣤⡬⢛⣻⣿⣿⣿⣿⣿⡿⢰⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣧⠀⡬⢾⣭⣟⣷⣶⣾⣽⣿⠟⡋⣵⡆⠞⠋⠀⠘⠦⢬⡙⠛⣫⣭⣶⣾⣿⣿⣿⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣷⣻⢾⣟⣿⣿⠟⢡⣾⡇⠋⣀⣤⡖⠀⠀⠀⠈⠱⡆⢘⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⡻⢿⣿⣿⣿⣿⣿⣿⣇⢘⢽⣯⣿⠿⠃⣼⡜⠋⢀⣼⠟⠁⠀⠠⠀⠀⠀⠀⢡⡆⠘⢿⣿⣿⣿⣿⣿⡟⣱⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⡻⣿⣿⣿⣿⣿⡄⠈⠀⠁⣀⠈⢛⣁⣤⣬⡄⣀⣀⡁⠂⠀⢠⣴⣄⢶⣷⡄⢀⢍⡻⢿⣿⠟⢤⣝⡻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⡻⣿⣿⣿⣷⡀⠡⠀⢿⣤⠈⢛⣛⣛⣑⣛⠋⣀⠀⠀⢈⠻⠟⡈⣿⣥⣌⠈⢿⣦⣅⣈⣤⣬⣿⣦⢙⣿⣿⣿⣿
⣮⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⠻⣿⡟⣇⢠⣿⠘⣡⣦⣈⠛⣿⠟⠫⠿⠋⠀⠀⢸⡀⠻⠷⠙⠛⢛⠀⠈⣿⣿⣿⣿⣿⠟⣱⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠎⠃⠋⣼⣿⣦⣛⢿⣿⡄⠰⣶⣶⣦⣴⠀⠀⠈⠑⡿⠇⣰⡌⣿⡇⠀⣿⣿⣿⣿⠅⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠶⣮⣭⣛⣻⠟⢋⣍⠁⠚⢃⠀⣿⣿⣿⣿⣦⣝⠻⠀⠈⠁⢉⠁⠀⠀⠀⠀⠀⣨⣭⠅⠀⠀⠀⢹⣿⣿⠋⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⡟⣡⣶⣶⣶⣭⣝⣛⠶⡖⢢⡄⣾⡀⠙⢿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠉⠀⠂⢠⣾⡏⢸⣿⣿⣿⣶⣌⠻⣿⣿⣿⣿⣿
⣛⣻⣭⣽⣶⣾⣿⠟⣡⣾⢏⣼⣿⣿⣿⣿⣿⣿⣿⣷⣮⣄⠁⢻⣰⣿⣦⣍⡛⠟⠁⠀⠀⠀⠣⠀⠀⠀⠀⠀⠀⠀⠐⢀⠀⢸⣿⠃⢈⡻⠿⠟⠻⣿⣷⣌⠻⣿⣿⣿
⢉⣻⣿⣿⡿⢛⣡⣾⡿⣣⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⡋⡀⡈⠛⢿⣿⣿⠏⣴⠂⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠀⠘⢃⡤⠘⣿⣦⣝⡳⢌⠻⣿⣷⣜⠻⣿
⣿⣿⣟⣋⣴⣿⡿⢋⣼⣿⣿⣿⣿⣿⣿⠿⠛⢋⣩⣶⣿⣷⣔⠉⠂⢄⠀⠉⠀⠉⠀⠀⠘⡀⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠟⢣⠶⢨⣙⢿⣿⣶⣥⣈⠻⣿⣷⡜
⣿⣿⣿⣿⣿⠟⣵⣿⣿⣿⡿⢟⡛⣩⠔⢊⢵⣿⣿⣿⣿⣿⣿⣿⣶⣦⣬⣴⠆⠀⠀⠀⠀⠀⠀⠁⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠋⢠⣿⣿⣦⡝⢿⣿⣿⣷⣮⡛⣿
⣿⣿⣿⡟⣡⣿⡿⢟⣩⣶⣾⠋⢌⠡⡄⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⢀⠀⠀⠁⠀⠀⠀⠀⠌⠀⠀⠘⣷⣶⣴⣦⣴⣿⣿⣿⣿⣿⡇⠙⠻⣿⣿⣿⡘
⣿⡿⢋⣾⡿⡟⣱⣿⣿⡟⠁⣴⠀⣀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡐⠀⠠⠀⠀⠀⠀⠀⠂⢀⠐⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡇⣮⢻⣿⡇
⢟⣵⢟⣥⡞⣰⣿⣿⠏⠀⡄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠄⠀⡐⠀⠐⠀⠀⠀⠀⠐⠀⡀⠈⢀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⢂⢙⢿
⠞⣵⣾⢋⣼⣿⣿⢃⢰⡌⣇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠠⠀⠂⢀⠈⢀⠂⠀⠀⠀⠈⢀⠀⠐⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⡿⢣⣾⢏⣾�