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