⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠃⣤⠶⠞⠶⣦⡤⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠡⢈⠙⡿⢿⣿⣿
⡿⠟⠿⢿⣿⡟⢁⣶⠛⠛⠿⠃⠌⡠⠡⢘⡷⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠂⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠂⣁⠊⡐⠠⠂⠌⣿
⣤⡶⣶⣄⠹⠀⢸⣧⠈⠔⢂⠡⠊⢄⠡⢌⡟⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⡅⠀⢹⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠙⢿⡿⣧⢀⠂⡁⠆⡑⣨⣿
⢷⠛⢀⡀⠀⠀⠉⢻⣄⠊⠄⠢⠑⡠⢊⡾⠃⠀⠀⡀⠀⡀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⢠⠀⠸⣿⣿⣿⣿⣿⣿⡧⠀⠠⢁⠈⣀⡀⠁⠻⣦⣼⡴⠾⠟⠋⢿
⡟⠀⡟⢡⠀⠀⠀⡀⠙⠿⣌⣂⣡⣴⠟⠁⠀⠀⠀⠄⠀⡻⢄⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⠀⠠⢃⠀⠀⣿⣿⣿⠿⠛⠉⠀⠀⠐⠀⠈⠁⠀⠀⠀⠀⠀⠀⠐⡈⠀⠸
⣿⠀⠁⣀⠀⠀⠐⠀⠀⢀⡈⠙⢋⠁⠠⠀⠂⠈⠐⠀⠀⠈⢣⢆⡀⠙⠻⣿⣿⣿⣿⣿⠿⠀⢀⠃⠆⠀⠘⠋⠁⠀⡀⠄⡁⢂⠀⠀⠠⠀⠠⠐⡀⠀⡀⠀⠐⠠⠀⠀
⠻⣆⠀⢁⣤⢶⣾⣻⢿⣻⣽⢿⣻⣟⣿⣻⣟⣶⣦⣤⣄⠀⠘⠚⢴⢢⢄⠀⠉⠉⠋⠁⠀⠀⠀⠊⠔⡀⠀⠀⠐⠠⠐⠀⠐⠀⠈⠄⠠⢁⠂⠡⠐⠠⠀⠀⠠⠁⠀⠀
⢀⣈⠃⠘⢯⡿⣾⣽⡻⣽⢾⣻⣽⢾⣯⢷⡏⠃⠙⠚⠽⣿⣳⣦⣀⠈⠊⢝⠐⠒⠆⠃⠀⠂⠀⠁⠂⠄⠀⠀⠈⠀⠀⡀⢂⠁⠂⠌⡐⠠⠈⠄⡁⠂⠁⠀⠄⠁⠀⠀
⣿⢯⡿⢶⣤⡝⣣⢶⣻⣽⢣⢾⣽⣻⢾⣯⣟⡿⠯⣷⢶⣌⣳⢯⣿⣳⣦⡀⠀⠀⠀⠀⠂⠀⠀⠀⠡⠈⡀⠀⠀⠈⡐⠀⡀⠂⠌⡐⠠⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠋⠁⠀⢸⡷⣾⣽⣻⣽⢾⢫⡿⣾⡽⣟⣾⣽⣻⢧⠙⣿⣞⣯⡿⣾⡀⠈⠙⠂⠀⠱⠀⠀⡀⠂⠀⠀⢁⠠⠀⠀⠀⠀⡐⠀⢁⠂⠄⠡⢈⠐⠠⠀⠄⡀⠠⠐⠀⠀⠀
⠄⠀⢀⣿⣻⢷⣯⢷⣟⣿⠀⣿⢷⣻⣯⢷⣯⣟⡿⣧⠹⣾⢯⣟⣷⡹⡀⠀⢀⠀⠀⠀⠠⢀⠁⠀⠀⠀⠠⢈⠀⠀⠠⠀⡀⠂⠌⠠⢁⠂⠌⡐⠀⠂⠄⠀⠀⠀⠀⡀
⠀⠀⣼⣯⣟⡿⣞⣿⢾⣽⠠⣿⣻⣽⢾⣯⢷⣯⣟⣷⡆⢿⣯⣟⣾⢷⡁⠀⠀⢂⠀⠀⠀⠀⠀⡐⠀⠀⠀⠀⠀⢀⠂⠐⠠⠁⠌⡐⠠⢈⠐⠠⠀⠡⢈⠀⠀⠀⠄⠐
⠀⢰⣟⣾⣽⣻⣽⢾⣻⡇⣸⣟⡷⣯⡿⣞⣯⡷⣟⣾⡇⢸⣷⠻⠚⠋⠇⠀⠀⠀⠀⠀⠀⠀⠐⠠⢁⠂⢀⠀⠀⠀⠠⠈⠄⡁⠂⠄⡁⠂⠌⡐⠀⡁⢂⠀⠀⠀⠂⠀
⠀⣿⢾⠽⠚⢉⣉⣥⡤⣠⢥⣼⣻⣽⣻⡽⣷⣻⢯⣷⣏⠀⣷⡶⣖⣶⢶⠰⣆⠀⠀⠂⠀⠀⠀⠁⠀⠀⣤⠀⠀⠀⡀⢁⠂⠄⡁⠂⠄⡁⢂⠐⠀⠀⠂⠀⠀⠀⠀⠀
⣼⡟⢧⣴⣾⣻⡽⢃⣼⣷⢸⣯⢷⣻⣽⣻⡽⣯⡿⣾⡝⠀⠉⠿⣬⡙⢿⠀⣿⡶⠀⠀⠁⠀⠀⠀⠀⢸⣿⡀⠀⢀⠐⠠⠈⡐⠠⢁⠂⡐⢀⠂⠀⠀⠀⠀⠂⠀⠄⡁
⡯⣜⣿⣳⠯⠃⣠⣾⣿⣿⡄⢿⣻⣽⣳⣯⣟⡷⣿⣳⡏⢠⣶⣄⡈⠛⠿⠂⣟⡷⣦⣄⠀⠀⢀⠈⣄⢈⣿⣇⣀⣿⣿⣶⣶⣶⣦⣤⡄⠐⠠⠀⠀⠀⢀⣾⡆⠀⠀⠀
⢧⣟⠞⠉⣀⣼⣿⣿⣿⣿⣷⠘⣯⢷⣯⣷⣻⣽⣷⡛⠀⣼⣿⣿⣿⣿⣶⠄⣺⡿⡽⣻⡷⣆⠈⡄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⣰⡇⢀⣾⣿⠀⡀⠀⠀
⠉⠀⠀⠈⠉⠉⠈⠁⠉⠉⠛⢇⠀⢀⠈⢷⣟⣷⠋⢀⣼⣿⡿⠟⠋⠉⠁⠀⠀⠀⠱⣿⡽⣯⠀⠛⠀⣈⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡴⠾⠿⠿⠿⠿⣿⣿⣿⣶⣤
⠀⠀⢀⡀⠤⢤⡠⢀⠙⢾⣿⣾⣄⣸⣇⠈⡟⠀⣠⣾⣿⠋⢀⣀⣤⣤⡄⢠⣤⡤⣼⢷⣟⡇⠀⠀⠀⠉⠿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣁⡀⠀⡀⠀⠀⠀⠀⠈⠉⠛⠿
⠀⢜⢢⣿⣿⣷⣎⠵⣂⠀⢻⣿⣿⣿⣿⣀⣤⣾⣿⣿⣷⣾⣿⣿⣿⣿⠃⣸⠷⡼⣯⢿⡾⠁⣼⣿⣶⣶⣄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢯⡱⣋⠱⢌⠲⡤⣄⠀⠈
⠀⢊⠖⣿⣿⣿⣿⠒⡥⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢁⡀⢹⣟⣯⠃⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⣧⢳⡁⠎⠤⢓⡵⢪⠀⣼
⡀⠈⠘⢦⡙⡫⢅⠏⠆⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣎⡿⠄⢸⡯⠃⣠⣟⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠊⢧⠳⣌⢧⢫⡜⠃⢠⠇
⣷⠀⡀⠀⠉⠁⠀⢀⣠⣾⣿⣿⣿⣿⣿⠟⣉⡥⢦⡄⣻⣿⣿⣿⣿⣿⣿⠟⠀⠟⠁⢴⣷⣿⣿⣿⣿⣿⡏⠙⢿⣿⣿⣿⡿⠿⣿⣿⣿⣷⣦⣄⣉⡈⣈⣁⣠⡴⠃⠀
⣿⡆⠹⣳⣳⡭⣟⡿⠻⢿⣿⢿⣿⣿⡇⢼⡳⣽⢫⣽⣿⣿⣿⣿⠿⠿⢿⣤⣀⡀⣤⠾⠛⠻⢿⣿⣿⣿⣿⣷⣶⣼⣯⣤⣤⣤⣿⣿⣿⣿⣗⣮⡳⣽⢣⡟⡀⠀⠀⠀
⣿⣻⣆⠑⢧⣿⣿⠄⡁⢂⡁⢂⠘⣿⣧⡌⠛⣱⣿⣿⣿⣿⣿⠁⢂⠔⠠⡈⠻⡟⢁⠂⡡⠌⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⠛⠉⠀⠀
⠈⠁⠛⠂⠀⠉⠙⣇⠤⢁⠰⠈⣼⣿⣿⣿⣿⣿⣿⣿⠿⠋⣿⡄⠌⠠⠃⢄⠡⠐⢂⠡⢐⠠⢁⣿⠃⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠛⢿⡿⢋⠉⠛⣷⡀⠀
⠀⣠⡄⠐⡀⠱⣎⠻⣄⢂⣬⣾⠟⠉⠉⠻⡛⢟⡋⠄⣈⣠⠘⢿⣄⠃⡘⡀⠆⡉⠄⠊⠤⣨⡿⠃⠀⠀⡀⠀⢼⣿⣿⣿⠟⠛⠛⠉⣿⡀⠃⡌⠠⢁⢂⠘⡀⣾⠇⠀
⢁⠘⢇⡀⠁⣰⡏⢀⣿⡛⠉⠈⠃⠀⠘⣶⣬⣤⣡⣴⣿⣿⠆⠀⣽⣷⣄⡐⢂⠡⠌⣡⣾⠏⠀⢀⣤⣤⡀⠀⠀⠹⠋⠁⠀⠀⠀⠀⠘⢷⣅⡠⠃⠌⡠⣘⣴⣿⡆⠀
⢸⣷⣄⡈⠉⢻⣧⢘⣿⣿⡄⠀⠶⢤⣀⣩⣉⣍⡛⠿⡿⠋⣰⣾⡽⣆⠉⣳⣶⣶⡾⠛⠁⠀⠀⠺⠿⣿⣷⣰⣶⣶⣤⡄⣠⣴⠶⣦⡀⠀⠙⢷⣮⣴⣿⣿⣾⣿⣿⠀
⢸⣿⣿⣿⣤⣬⣥⡾⠋⢠⡔⢦⠙⠀⢸⣿⣿⣾⣟⣳⣶⣾⣿⣟⣿⠀⡀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡟⠀

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡿⣿⡿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⢠⣦⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⢿⠀⢸⡇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⡿⠿⠁⣀⣾⣿⣿⠋⢻⣿⣿⣿⣿⣿⣿⣿⠀⠈⠦⠈⠃⠄⢠⣶⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⠿⠀⢸⣿⣿⣿⣿⣿⡿⠿⣓⣦⣤⣶⣶⣶⣶⣶⣦⣭⣓⠮⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⡿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡙⢮⡙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠠⠼⠿⣿⢯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣻⣦⡻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠈⠀⠀⠉⠙⠛⠋⠀⠀⠀⠀⠈⠉⠀⠀⠀⠀⢤⣀⣠⠔⠛⠋⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⠙⠟⣾⣿⣷⠛⣷⡽⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⣩⣿⣿⢻⣿⣿⣿⣿⡿⣿⣿⣿⣷⣤⡀⠀⠹⣿⣿⢸⣿⣷⢻⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⣠⠀⣠⣶⠀⠀⠀⠀⠀⠰⡿⠦⠀⠀⠀⠀⠀⣿⢀⣿⣿⡟⠡⠸⠻⣿⣿⣿⡇⢠⡙⠛⢿⣿⣿⣶⣤⣷⣿⢸⣿⣿⡏⣿⣿⣿⣿
⣿⣿⣿⣥⣤⠀⠀⠀⠀⠀⠀⠀⠀⣤⡄⠀⠀⠈⣿⣿⣿⣤⠀⠀⠀⢰⡀⠀⠀⢠⣿⣿⣿⣫⣾⣿⣷⡆⠻⢧⣽⣿⣘⣿⣷⣶⡌⢹⣿⣿⣿⡟⣼⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠘⢿⣇⡀⢓⣠⣿⣿⣿⣿⣧⣘⣃⣼⠀⣤⣴⡆⢸⣿⣧⢹⣶⣤⣤⣭⣽⣶⣾⣥⣴⣶⣶⣶⡇⣿⣿⡟⣿⢰⣿⣿⣿⡇⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⡄⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⠿⠀⣿⣿⣿⣆⠋⡙⠦⠙⢿⣿⣿⡟⠛⠛⠛⢻⣿⣿⠟⣁⢸⡟⣁⣡⣿⣿⣿⣏⠳⡙⢿⣿⣿
⣿⣿⣿⡿⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⣿⡟⠛⠛⠋⠉⠀⠀⠀⢻⣿⣿⣿⣦⣿⣷⣬⣛⠻⠿⣷⣀⠀⣀⣼⠿⠟⣚⣁⡈⡜⢿⣿⣿⣿⣿⣿⠘⢲⣶⣦⣿
⣿⣿⡿⠁⢠⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⡀⠀⠀⠀⢀⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠢⡀⠄⠋⡀⠌⠿⣿⣿⢱⢹⢸⣿⣿⣿⣿⣿⠀⡎⣿⣿⣿
⣿⣿⠃⢠⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢤⠶⠈⠹⢿⡆⠀⠀⠀⣿⣷⡹⣿⣿⣿⣿⡿⠟⣩⣤⣾⠿⣀⡲⠶⣀⢷⠙⣿⣾⢸⢸⣿⣿⣿⣿⣿⢰⡗⣸⣿⣿
⣿⣿⠀⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⠘⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢟⠋⣥⠖⠀⢸⡇⠁⠐⠻⠿⠛⠿⢸⡇⠘⢜⣒⢻⡟⣾⢻⡿⢣⣿⢁⣿⣿⣿
⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢸⣿⡷⢀⡴⡀⢸⡇⠀⠀⢿⣌⡲⢣⡀⡇⢾⡌⠋⣀⠀⣿⣿⣾⢻⣡⣼⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡑⠀⠛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣠⣭⠤⣪⣾⣿⠈⡇⠀⠉⠃⢸⣿⣿⠈⠁⠀⣾⣷⡌⠀⢹⣿⣿⡜⣿⣿⠿⣿⣿
⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⣀⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠀⢀⡿⣻⣿⠿⠛⠁⠀⠀⠐⢛⡀⠞⠉⠛⢈⠡⣠⣬⣭⣼⣧⠘⡿⠻⣷⣍⣥⠆⢿⣿
⣿⣿⣿⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡿⢛⣤⡀⠀⢠⣴⣦⠀⠀⠀⢸⡄⠀⣸⢑⣽⠀⠀⠀⠀⠀⠀⠀⠀⢫⣦⣄⠶⠀⣼⣿⣿⣿⣿⣿⣷⣄⣰⣦⣭⣭⣴⣿⣿
⣿⣿⣿⣿⣤⣷⡀⠀⠀⠀⣴⡀⠀⠈⣭⣶⣿⠏⠀⠀⠀⠿⣿⣇⠀⣀⣾⣇⣰⣿⣾⣿⠀⣤⣤⣶⣦⡀⣶⣤⡈⡿⠻⠆⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⣠⣾⣦⣿⣇⠀⠀⠈⢛⣤⣤⣤⣀⣀⡀⠀⠈⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠐⢁⣠⡆⢀⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣴⣿⣿⣿⣿⣿⣿⣧⣀⣀⣀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣜⣛⣒⣓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢿⣿⠟⣠⡄⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠛⠁⢰⡄⠙⢠⡿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣤⣶⣿⣿⣿⣶⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠙⠻⢿⡇⢻⣧⠀⠘⣿⣄⣿⣥⣤⣀⣉⡉⠛⢿⣿⣿⣿⣿⠟⠁⠴⠿⠿⠿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠃⠘⣿⣶⣄⡁⠀⢻⣆⠀⠘⣿⡉⠉⣉⣉⡉⠛⢁⣼⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡿⠿⠛⠻⠿⠁⣾⠛⠛⠻⣦⡀⠘⣿⡉⠻⢷⣦⣿⡄⠀⠹⣧⠀⣿⣿⣿⣿⣿⣿⠟⢁⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⢻⣿⡿⠁⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢋⣡⣤⡶⠶⣶⠀⠘⣿⠘⣿⣦⠈⣷⠀⠈⢷⡀⢠⣈⠙⠛⢀⠀⣤⣤⠘⣿⣿⣿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠈⠏⣀⡘⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣄⠸⣿⡁⠀⣰⣿⣀⠀⠹⣦⣈⣁⣰⠟⢠⣷⡈⠃⣸⣿⣿⣾⣿⣧⣈⠻⠷⣌⠙⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠐⠋⠀⠀⢰⣦⡉⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⡈⢷⣾⠟⠛⠙⣿⡆⢈⣉⣉⣁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣡⡤⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠔⠀⠀⢀⠠⠛⠛⣦⡘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⡀⢻⣆⢀⣴⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣡⣴⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣀⣴⣿⣶⣶⣤⣀⡀⠘⠀⠀⠀⣿⣇⠸⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡀⠻⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢋⣡⣶⣿⣿⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⢸⡀⢻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣄⣉⠁⠠⠴⠾⠿⠟⣿⡿⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢁⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠲⣿⡇⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣴⠏⣠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢁⣠⣾⡏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠘⡇⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠜⢡⣾⣿⣿⣿⣿⣿⣿⣿⠟⠋⣠⣴⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠹⣿⣿⣧⡀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣴⣿⣿⣿⣿⣿⣿⡿⠟⠁⢴⣾⣿⣿⣿⣿⣿⡇⠘⠂⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠈⢿⣿⣷⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⡿⠟⢉⣠⣶⣷⠘⣿⡏⢹⣿⣿⣿⡇⢸⣿⣧⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣼⣿⣿⡇⢸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀⣼⣿⣿⣿⣿⠟⠋⣠⣄⡈⠙⠻⣿⣆⠘⡇⠀⢻⣿⣿⡇⢸⣿⡿⠿⠆⠈⠻⣿⣿⣿⣿⣿⣿⣿⠃⠘⣿⣿⣿⣿⠘⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣍⡀⠀⠀⠀⠙⢿⠿⢋⡀⢠⣿⣿⠿⠟⠃⠀⣀⣽⣧⡀⢸⣄⠹⣿⠇⢈⣀⣤⣤⣶⣶⣦⣌⠙⠿⣿⣿⣿⡇⠀⠀⣸⣿⣿⡿⢰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣠⡐⢿⡇⢸⣉⣀⣤⣴⣾⣿⣿⣿⣿⣿⣾⣿⣧⡘⢀⣀⠈⠛⠿⣿⣿⣿⣿⣷⣦⢨⣿⣿⣿⠀⣴⣿⣿⣿⠇⣸⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⣠⣾⣿⣷⡄⠁⢸⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣷⣾⣿⣿⣶⣤⣀⠉⣻⣿⡿⢁⣾⣿⡟⠁⠀⢹⣿⣿⡟⢠⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⡀⢸⣿⠋⠀⡿⠀⣿⣶⣿⣿⣿⣿⠟⣡⣶⣶⣶⣤⣬⣍⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⠟⢡⣾⣿⣿⣿⣄⣴⣿⣿⡿⢁⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⢀⣴⣿⡇⠸⢁⣼⠀⣿⡀⢻⣿⣿⣿⣿⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⠿⢋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢿⣿⣿⣿
⣿⣿⠟⠛⠛⠋⠀⠀⠀⠀⣀⣴⠟⠻⠇⠀⠀⢾⠟⠀⢻⣷⡄⠙⢿⣿⣿⣿⡈⠿⠿⠿⠿⣿⣿⣿⣿⠇⣿⣿⣿⣿⣋⣁⣐⡛⠛⣽⣿⣿⣿⣿⡿⢉⡙⠿⠿⣷⡈⢿⣿⣿
⣿⣇⠘⣿⣿⣷⣄⠀⣠⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠰⣿⡇⠐⠠⠉⠻⢿⣿⣶⣶⣶⣶⣦⣌⣙⣋⣼⣿⣿⣿⣿⣿⣿⡿⢡⣾⣿⣿⣿⡿⢋⣴⣿⣿⢀⡆⣤⣤⣴⣿⣿
⣿⣿⣆⠈⠻⣿⣿⡆⢸⡇⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣤⠙⠇⠀⠀⠹⡆⣤⢉⡛⠛⠿⠿⣿⣿⣿⡿⠿⠿⠟⠛⠻⠿⢋⣴⣿⣿⡿⠛⣡⣴⡿⣿⣿⠃⣼⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣦⣈⠉⣠⣾⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⡇⠀⠁⠁⠈⢈⡤⠖⢁⠒⠀⠀⠀⠐⠶⠶⢿⠟⢃⡴⠿⠛⣋⣡⣴⣿⠟⠉⢀⡿⢁⣾⡏⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⡀⠀⠀⠀⠀⠀⠀⢀⣀⣁⠀⠀⢶⣶⡆⢤⣤⣤⡀⣒⢛⣋⣉⣥⣴⡾⠁⠊⣠⣿⡿⠀⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠓⣀⣤⣤⣤⣶⣿⣿⠁⠀⠈⠁⠀⠀⠀⠀⠀⠀⠊⠉⠙⣧⠀⣸⣷⣿⣦⠘⣿⠇⣼⣿⣿⣿⣿⡟⢀⣠⣾⣿⣿⠃⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⠛⣉⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠂⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡿⠀⡉⢛⣿⢋⣠⡤⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⠟⢉⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣾⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣈⣁⡘⠋⡈⠻⠁⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⢉⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢁⣼⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣶⣶⣶⣤⣴⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⠋⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿