⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⣡⣶⣾⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡏⣷⣦⣉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣡⣾⣿⣿⡇⢸⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠫⢟⣛⡋⠭⡻⣿⣷⣇⢸⣿⣿⣶⠈⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠏⣰⣿⣿⣿⣿⡇⢸⣿⣿⣿⠋⢋⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡎⢾⣿⣿⣿⣧⠰⣽⣿⣽⠸⣿⣿⣿⣷⣆⠙⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠿⣸⢀⣿⣿⣿⣿⣿⣿⡀⢯⣿⢳⢡⣿⣧⠹⡻⣿⣿⣿⣿⢟⠯⠽⠿⣇⠻⣿⣿⣿⣿⠀⣋⣥⣶⣶⣌⠻⣿⣿⣿⣧⠸⣹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠗⣩⣴⠸⣿⣿⣿⡿⠿⠛⣓⣈⡓⠏⢸⣿⣿⣧⡑⠙⣛⣋⣉⢡⣾⣿⣷⣦⣄⣻⣿⠉⣿⣾⢿⣿⣿⣿⣿⠀⣿⣿⣿⣿⡀⣷⠿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣟⢸⣿⣿⠀⣿⣿⣿⡃⠠⢿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⠟⠿⠿⣀⡟⣀⣤⡿⠿⠿⠿⢀⣿⣿⣿⣿⠃⣤⣤⣄⢻⢿⣿⣿⣿
⣿⣿⣿⣿⡿⣿⠯⠦⠹⣿⡆⢹⣿⣿⣿⣷⡂⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⠿⠿⠟⢃⣶⡖⢻⣇⡉⠻⢷⣦⣄⡚⢿⣿⣿⣿⣿⢠⣿⣿⣿⠈⣿⣿⣿⣿
⣿⣿⣿⡿⡛⣡⣶⣶⣦⣌⣳⡀⢻⡟⢉⣡⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡿⢡⣿⣿⣤⣿⣟⠹⣿⣿⣿⣿⣿⢀⣿⣿⣿⡟⢸⣿⣿⡿⢘⣩⣴⣦⡙
⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣷⢈⣴⣿⣿⣿⣿⡿⠟⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⡇⣤⠙⠿⡿⠟⣁⣾⣿⣿⡿⢁⣿⣿⣿⣷⣿⣿⣿⣿⡇
⣿⣿⣿⣟⢄⠻⠿⠿⠿⠟⠋⢡⣾⣿⣿⢿⣿⢋⡴⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣍⣛⣩⣴⣿⣧⡐⠶⣾⣿⣿⣿⡟⢁⣨⣭⣥⣬⣍⠻⠿⠿⢛⣡
⣿⣿⣿⣿⣷⣭⣍⡟⣰⣾⢁⣿⣿⣿⣿⡞⢁⣤⣾⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣫⣴⣶⣶⣬⣙⠻⣿⣿⣿⣿⣿⣿⣿⣷⣬⣍⣛⣛⣡⣾⣿⣿⠛⠛⠿⠷⠔⣦⡙⣿
⣿⣿⣿⣿⣿⣿⡗⡆⢿⡏⣸⣿⣿⣿⠿⢁⣛⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣟⣛⠿⢿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡙⣿⣶⣿⡇⣸
⣿⣿⣿⣿⣿⡿⣿⠿⠄⠁⣿⣿⢟⣵⡏⣼⣿⣿⣷⡜⣿⣿⣿⣿⣿⡿⢫⣵⣾⡿⢿⣿⣿⣿⣦⣝⢿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⠟⣋⣴⣿
⣿⣿⣿⣿⣿⢈⣴⣾⣿⣿⣿⡏⣾⣿⠁⣿⣿⣿⣿⣷⢸⣿⣿⣿⢏⣼⣿⡟⣡⣾⣿⣿⣿⣿⣿⣿⣦⡙⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢸⣿⣿⣿
⣿⣿⣿⣿⡇⢸⣿⡿⠟⠛⡿⣸⣿⣿⢸⡿⠿⣿⣿⣿⣨⠻⣿⡏⣼⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⣿⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿
⣿⣿⣿⣿⡇⢸⢇⣰⡿⢰⣇⣿⣿⡏⠀⠀⠀⠀⢸⡿⣸⣿⡈⡇⣿⠁⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⡆⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⣿⣿⣿⣿⣷⣤⣮⡿⢃⣾⣿⢹⣿⣀⠀⣶⣿⣿⣿⢇⣿⣿⣿⡆⢿⣦⣤⣤⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⣿⣿
⣿⣿⣿⣿⡿⠗⣋⣴⣿⣿⣿⣇⠻⢋⣴⣿⣿⠿⣫⡾⢟⣫⠵⣶⡘⢿⣿⣿⣿⣿⣦⣄⣠⣽⣿⣿⡟⣡⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿
⣿⣿⠟⣉⣴⣿⣿⣿⣿⡿⢛⢡⣶⡮⣩⣭⣴⣾⣷⣿⣿⣾⣿⣾⣿⣦⣙⢿⣿⣿⣿⣿⣿⡿⢟⣩⣾⣿⣿⣿⣿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠘⣿⣿
⣿⠋⣴⣿⣿⣿⣿⣿⡇⣴⣵⣿⣵⡏⢿⣿⠿⢛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣭⣭⣶⣾⣿⣿⣿⣿⣿⣿⠇⣾⣿⠆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿
⡇⢼⣿⡿⠟⢋⣽⣿⡇⣿⣿⣿⣿⡷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣥⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡜
⣷⣬⣥⡶⢡⣾⣿⣿⣇⢹⣿⣿⣿⣷⣆⠙⠛⠿⠿⣿⢿⠿⠿⣿⣿⣿⠋⠀⢠⣿⣿⣿⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢃⣾⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀⣸⣿⣿⣿⣿⣿⣿⡇⣿⡿⣿⣿⣿⣿⣿⣇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣄⠻⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⣠⣾⣿⣾⠟⣰⣿⣿⣿⣿⣿⣿⣿⣧⣙⣠⣿⣿⣿⣿⡿⢋⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡉⠛⢿
⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣦⣙⠿⣿⣿⣿⣿⣶⣄⣀⠼⠿⠿⢛⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢋⣴⣿⡆⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠸⠀
⣿⣿⣷⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⠙⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⠀⠀⠀⠉⠁⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⣧⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠖⠀⠉⠙⠛⠻⠿⠿⢿⣿⣿⣿⡿⣿⣿⣿⣿⡛⠋⠉⢀⠀⠄⠂⠁⣈⠐⣀⠂⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⣿⣦⡙⢿⡏⠻⣿⣿⣿⣿⡇⠠⠐⡠⢈⠐⠀⠀⠄⠠⢀⠀⡀⠀⣶⣿⣿⣿⣿⡿⠀⠐⠀⠠⢀⠂⢡⠀⠒⢠⠈⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢃⣾⣿⠀
⣿⣿⣿⣿⣿⣿⣮⣦⣀⣦⣈⠻⢿⠉⠻⠄⠡⠐⢠⠊⠄⡈⢀⠁⡀⠂⠐⠀⠉⡉⢉⠉⡀⢠⠐⡀⢃⠡⢂⠉⡄⡈⠅⢂⠠⣿⣿⣿⣿⣿⠿⠻⣿⣿⡿⠟⣡⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣒⣲⣿⡿⠂⠈⡄⠌⡐⠠⡁⠢⠄⡑⠨⠄⢃⠐⢂⠡⢈⠄⢂⠡⢂⠒⠠⠁⢀⠐⡈⠤⢀⠉⢋⠉⣭⣴⣾⣗⣢⣴⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠄⡡⠐⢂⠁⠡⠐⡁⠢⠌⡐⠨⠄⠊⠤⠘⢠⠈⠂⠐⠀⡀⠄⡐⠠⣁⠂⢒⠠⠌⡀⠀⠛⠏⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣵⡀⠂⠌⡐⠠⠈⠄⠀⢀⠀⠁⠂⠀⠁⠂⠈⢀⠠⢀⠂⡐⢀⠂⠌⡐⢀⠊⠄⢁⡀⠀⡀⠈⠐⠠⢀⠈⠙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠂⠄⠡⠌⠠⠁⠄⠈⠐⠈⠄⡁⠂⠁⡀⠐⡀⢂⠐⠄⠨⠐⢀⣤⣶⡿⣯⢿⡀⠐⠠⠈⠀⠂⠌⠠⠀⠙⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⣦⡈⠐⠈⠄⡑⢈⠐⡀⠂⠄⠠⠐⠠⠐⠡⠐⠠⠈⣀⣴⣾⣿⣻⢷⣿⣻⣯⡽⡄⠠⠁⠄⠈⠠⠁⠌⠠⠀⠘⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡗⢠⢿⣜⡿⠂⣌⡐⠀⢂⠂⠌⡐⠈⠤⠑⡈⠄⢁⣨⣴⣿⡷⢸⡷⣯⣿⣻⡾⣷⣻⣽⣣⡄⠈⠄⠡⠀⠈⠄⠡⠈⠄⡀⠙⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡳⢁⣞⡯⠸⡝⢠⣿⢿⣷⣦⣤⣀⣀⣁⣂⣁⣤⣾⣿⣻⣟⣾⢿⢸⣻⣽⡷⣿⣽⢿⣽⢯⣷⢧⡀⠈⠄⡁⠂⠈⠠⠁⢂⠐⠠⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡵⢁⡼⣞⡷⠘⠃⣼⡿⠋⠀⠙⢿⡿⠛⠉⠉⢛⣛⣙⡚⠫⣿⡾⣿⠀⣿⢷⣿⣻⢾⣟⣯⣿⣻⡾⣥⠀⢂⠡⠈⠄⠀⡁⢂⠈⡐⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⡾⡵⢯⣟⡀⢸⣿⡇⠀⠀⠀⠈⠀⣠⣾⣿⣿⠿⠿⣿⣧⠘⣿⣽⡆⣿⣻⡾⣟⣯⣿⣽⡾⣷⡿⣽⡆⠀⢂⠡⠈⠄⡀⠀⠂⠄⡁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢰⡿⣸⣹⠿⣾⠁⣾⣿⢷⠀⠀⠀⠀⠀⠹⠏⣁⣶⣾⣿⣿⣿⣇⢹⣏⠇⢈⣀⣰⣾⢿⣾⣷⡿⣏⣿⣷⢿⡀⠀⠆⠁⠆⠰⠀⠁⠆⡀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣰⡏⣞⢧⣏⣿⡓⢰⣿⣻⣿⣧⠀⠀⢰⣿⠰⣿⣿⠿⢛⣛⣻⣿⣿⡄⠯⠸⠟⣿⣻⢾⣟⣷⣯⢿⣻⣽⣾⡳⣧⠀⠈⠌⢠⠁⢂⠀⠂⠄
⣿⣿⣿⣿⣿⣿⣿⡿⢃⡴⣏⡾⣹⠾⣼⣳⠁⣾⣿⣻⣷⢿⣷⣄⡀⠻⡧⢩⣴⣿⣿⣿⣿⣿⣿⣷⠐⣶⣶⢶⡶⣶⢶⣦⣼⡿⣯⣷⢿⣽⢳⡆⠁⠌⠠⠈⠄⢂⠀⠂
⣿⣿⣿⣿⣿⣿⠟⣡⣞⡳⡽⣞⣭⢻⡼⡇⢰⣿⣻⣽⣿⣻⣯⣿⢿⣷⣦⠸⣿⡟⢋⡉⣿⣿⣿⣿⣇⠹⣾⢿⣽⣟⡿⣞⣯⣿⣽⡾⣟⣯⣯⢷⠀⠈⠄⠃⠌⣀⠂⠀
⣿⣿⣿⣿⣿⠋⣴⣫⢎⡷⣽⢳⢮⢯⣟⠁⣾⣿⣻⣽⣾⢿⣽⣾⢿⣯⢿⣧⣍⣛⣨⡅⢹⣿⣿⣿⣿⡄⢿⣯⢿⡾⣟⣿⣽⡾⣷⢿⣻⣽⡞⣯⠇⠈⠄⠡⠂⠄⡈⠄
⣿⣿⣿⡟⢁⡾⣣⣏⢯⠷⣭⣛⢮⣛⡎⢠⣿⡿⣽⡿⣽⡿⣯⣿⣻⣯⣿⣻⣾⣟⡿⣧⠘⣿⣿⣿⣿⣷⠘⣯⣿⣻⣯⢿⣞⣿⡽⣟⣯⣷⢿⡝⠀⠐⡈