⣿⣿⣦⠀⠀⠀⠄⠀⢻⡿⠋⠀⠀⠀⠄⠈⠀⠀⠀⠐⠀⠀⠠⠀⠀⠐⠀⠀⡀⢀⡾⠁⣰⣿⠏⠀⠀⠀⠀⢰⣇⢃⣿⣿⣿⢿⣽⣿⣿⣿⣿⣥⢓⡹⣿⡀⠀⠀⢀⠀⠂⠀⢀
⣿⣿⣿⡆⠀⠠⠀⠀⠀⠀⠀⠀⡀⠠⠀⠀⠄⠀⠁⠀⠀⠂⠀⠀⠐⠀⠀⠄⢀⡿⠁⢰⣿⡟⠠⠀⠀⠀⠀⣼⡯⢼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢎⡵⣿⣷⠀⠀⠀⠀⡀⠠⠀
⣿⣿⣿⣿⡀⠀⠀⠐⠀⠀⠂⠁⠀⠀⢀⠠⠀⠀⠂⠈⠀⠀⡀⠁⠀⠂⠀⢠⣿⠃⢀⣿⡿⠁⠀⡀⠄⠠⣘⣿⡹⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⣓⡼⢸⣿⣇⠀⠈⠀⠀⠀
⣿⣿⣿⣿⡇⠀⠀⠠⠀⠂⠀⡀⠄⠂⠀⠀⠀⠠⠀⠀⠄⠁⠀⠀⡀⠠⢠⢛⢇⢈⣾⣿⠣⡐⠰⢈⠢⢑⣺⡯⠵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣸⣿⣷⢻⣯⠀⠀⠀⠐⠀
⣿⣿⣿⣿⣿⠀⠀⢀⠀⠀⠄⠀⠀⠀⠠⠐⠀⠀⠀⠂⠀⢀⠠⠀⠀⡠⢀⡶⣹⡾⠁⡏⡔⡡⢃⡌⢆⡡⣿⢯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⣹⣿⣿⣻⣿⠀⠀⠈⠀⠀
⣿⣿⣿⣿⣯⡀⠀⠀⠀⠠⠀⠀⡀⠁⠀⠀⡀⠈⠀⠀⠄⠀⠀⠀⠐⢀⣞⡳⡽⠀⡶⢋⡔⣡⠃⡜⠤⣺⣿⢣⣽⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣏⢽⣿⣿⣟⣿⡀⠀⠀⠂⠁
⣿⣿⣿⣿⠋⠀⠀⠀⠁⠀⠀⠄⠀⠀⡀⠁⠀⠀⠐⠀⠀⠠⠐⡠⢡⡟⣼⣽⠁⣰⡙⢦⡘⡤⢛⡌⠧⣿⣟⢧⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⢾⣿⣿⡏⣿⣿⣷⣤⡀
⣿⣿⡿⠋⠀⠀⠀⠠⠀⠐⠀⠀⢀⠀⠁⠀⠠⠐⠀⠀⠄⠀⡰⠁⡼⣱⣿⠏⢀⡭⢓⡌⢧⢃⢮⠱⢦⣿⡿⣜⣿⣿⡿⡿⢿⣿⣿⣿⣿⣿⣿⠼⣸⣿⣿⣇⣿⣿⣿⣿⣷
⣿⠏⠀⠀⠀⠀⠐⠀⠀⠠⠀⠂⠀⠀⠀⠂⠀⠀⠠⠀⠀⡐⢀⡾⢵⣟⡟⠀⡞⡴⢋⡼⢬⣩⠲⣙⢾⣿⡟⡼⣭⢳⣝⡃⡌⠿⣿⣿⣿⣿⣿⢱⣹⣿⣿⡧⣿⣿⣿⣿⣿⣿
⠁⠀⠀⠀⡀⠁⠀⠀⠂⠀⢀⠀⠄⠈⠀⢀⠀⠁⠀⠀⡔⠁⡾⡝⣾⡿⠀⡼⢸⡡⠳⣜⢢⡅⢳⢩⣿⣿⣹⢳⣭⢳⢾⠀⣏⠳⡜⣻⣿⣿⣟⠦⣹⣿⣿⣷⣻⣿⣿⣿⠀⠀
⠀⠀⠠⠀⠀⢀⠀⠁⠀⠠⠀⠀⠀⠀⠄⠀⠀⡀⠈⡐⢀⣼⡻⣽⣿⠀⢠⠗⡣⢍⡳⢌⠶⣘⣭⣺⣿⣿⡱⣏⣾⣽⣾⡴⢇⡳⠜⡴⢌⠿⣟⠢⣝⣿⣿⣷⢻⣿⣿⣿⣿
⠀⠀⢀⠠⠀⠀⠀⠀⠂⠀⠀⠐⠈⠀⢀⠠⠀⠀⡜⠁⣾⢳⡟⣼⠁⢠⡟⢬⡱⢣⣞⣼⣾⣿⣿⣿⣿⣧⣿⡾⣟⢧⣛⢿⣷⣧⢫⢔⠫⣜⢢⢛⡸⣿⣿⣿⣹⣿⣿⣿⣿
⠀⠀⠀⠀⢀⠀⠈⠀⢀⠀⠁⠀⡀⠠⠀⠀⠀⠌⠀⣼⢯⡳⣾⣇⣴⣏⠞⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣞⡽⣎⢷⣫⢷⣎⡱⡌⠶⣉⠶⣑⢎⡥⢻⣿⣿⣿⣿
⠀⠀⠐⠀⠀⢀⠀⠂⠀⠀⠀⠄⠀⠀⢀⢠⡊⢀⣾⢏⡾⣵⣿⣿⣿⣼⣿⣿⣿⣿⠿⠻⠋⠉⠁⠈⠡⠙⠛⠛⠿⢿⣿⣾⣣⡟⣮⢟⣶⣉⠖⣍⠶⣉⠶⡘⣽⣿⣿⣿⠋
⠀⠀⠠⠀⠈⠀⠀⠀⠄⠂⠀⠀⡀⠈⢀⣾⣷⣟⢯⡞⣵⣿⣿⣿⣿⣿⣿⡟⠋⠀⡔⠀⠀⠀⠀⡰⠀⠀⠀⠀⠀⠀⠈⠙⢿⣿⣼⣿⣿⣷⡭⡜⢲⣉⠶⣩⢼⣿⣿⣿⢠⣀
⠀⠀⠀⠄⠀⠐⠀⠀⡀⠀⠠⠐⠀⣠⣿⣿⣟⢮⣳⣽⣿⣿⣿⣿⣿⣿⠟⠀⠀⢰⠁⠀⠀⠀⠀⢡⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣷⣍⢣⡜⢎⡕⣺⣿⣿⣿⣦⣭⣙
⠀⠀⠠⠀⠀⠄⠀⢀⠀⠠⠀⠀⣴⣿⣿⣿⡿⣟⣿⣿⣿⣿⣿⣿⠟⠃⠀⠀⠀⢲⡄⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠹⣿⣿⣿⣿⡲⢜⢪⡜⢲⣿⣿⣿⣿⣾⣽
⠀⠀⢀⠀⠀⡀⠠⠀⠀⠀⡀⠈⠻⣿⣿⣿⡵⣫⢞⣿⣿⣿⣿⢣⣿⠀⠀⠀⠀⠈⠤⠀⠀⠀⠀⠀⠀⠀⠀⠒⠂⠄⠀⠀⠈⠀⠀⠀⣿⣿⣿⣿⡗⣪⠑⣎⢳⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⡀⠀⠀⠀⠐⠀⠀⠀⠀⠹⣿⣿⣷⡹⣮⡟⠻⣿⣿⡶⣝⡄⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡳⣄⠻⢤⢣⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠈⠀⠀⢀⠈⠀⢀⠀⠈⣆⠀⡀⠘⣿⣿⣗⣳⣶⡐⢿⡿⠛⠋⠀⠀⢀⡀⠀⠀⠀⠙⠦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣷⣬⣇⣫⠒⣿⣿⣿⣿⣿⣿
⠀⠀⠐⠀⠁⠀⠀⢀⠀⠀⡀⠘⣧⠀⠀⠘⣿⣿⡵⠫⠂⠁⠀⢀⣤⣶⣿⣟⣄⠀⠀⠀⠀⠀⠈⠰⣀⠄⢀⠀⡀⠀⠀⢀⣤⠴⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠠⠀⠂⠀⠈⠀⠀⠀⢀⠀⠘⣧⠀⡀⠜⠋⠀⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⠀⠀⠀⠀⠀⠈⠉⠘⠐⠂⠉⠁⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⡴⠀⠀⠠⠐⠀⠀⠈⠀⠀⠀⠀⠘⠁⠠⠐⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣤⣄⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣋
⠟⠀⠀⠀⢀⠀⠀⠈⠀⠀⠀⠀⠀⠈⢻⣇⠀⢀⣴⣾⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⣩⢏⠉⠈⡤⣟⡽⣫⣿⣿⣿⣿⣿⣿⡿⢿⣋⣶⣷⢿
⠀⠀⢀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠘⣿⣤⡿⣋⢽⣿⣟⢮⡳⢧⣻⣿⡿⢛⢿⣿⣿⣿⣿⣿⣿⡁⡐⢀⠂⣔⢣⣎⣀⣤⣽⣮⣷⣽⣿⣿⣿⣿⣻⣽⢾⡟⣿⣹⣮⣷
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠐⠈⠀⠀⣰⣿⢋⡖⡩⢆⣻⣿⢧⣛⡧⣿⡟⠱⣊⠦⣸⣿⣿⣿⣟⣿⣷⣬⣶⣾⣿⣿⣟⢯⣝⣿⣿⣿⣿⣻⢦⣷⡻⣝⣮⣷⣿⠿⣛⠭⣌
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢀⠀⣰⣾⠟⣰⢋⠴⡓⡌⢦⢹⣷⢫⣞⣿⡌⡕⣎⣣⠻⢿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣇⣻⣽⣶⠿⣟⠫⣍⢦⣳⡾⠿⠛
⠀⠀⠀⠂⠀⠐⠀⠀⠠⠀⢈⣴⡿⢫⠔⣫⠜⣆⠳⡱⢌⢎⡻⣮⠽⣿⢥⢃⣿⡟⠲⣌⡟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⡿⢛⢭⠒⣍⣲⣽⠾⠛⢁⣠
⠀⠀⠐⠀⠀⠂⠀⠁⢀⣴⣿⡛⡴⢋⠞⣡⠫⠴⣉⠶⣉⢎⠖⣭⣿⣿⢎⡱⣊⢟⡦⣌⠙⠺⣬⡙⡏⣿⣿⣿⣿⣿⣿⢿⡟⣿⣹⣴⡿⣑⠫⣼⣿⣟⣉⡤⢶⠺⣍⣳
⠀⠀⠀⠄⠀⢀⣢⣴⣿⣿⣣⠹⣐⠏⣎⠥⣋⠵⣉⠖⡭⣪⣾⣿⣿⣿⡇⢧⠱⣊⡜⢭⠻⣦⣌⠛⡶⣩⠟⣻⣯⡟⣮⣗⣻⣶⣽⡟⣰⠡⣇⢿⡛⢏⡱⣩⣶⡯⢴⣿
⠀⠀⠠⠀⣰⡾⡻⣯⢿⣿⣇⣣⣍⣞⣤⣳⣬⡷⡽⣾⣾⣿⣿⢟⣿⣿⡩⢖⢣⡱⢊⢇⡛⢬⢛⡻⡱⢆⠽⣰⠻⡟⣛⠻⢭⡍⢳⢬⡑⢣⡜⢦⣿⣮⡑⣏⣿⡯⢍⡛