⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⢊⡥⠐⣊⠡⠐⠈⢀⡀⠔⡠⠐⠁⣠⠔⠀⠀⠠⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠿⣃⠖⣉⠤⠊⠀⠀⢀⠄⢀⠔⠁⠀⢀⠔⠁⠀⠀⠀⠀⠀⠓⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⢟⣩⢞⣥⠞⠁⠀⠀⣀⠔⢁⡞⠁⠀⠀⡰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⢀⣴⣿⣳⢟⣱⠾⠁⡄⢢⢴⠞⣁⣶⠋⠀⠀⢀⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡖⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡾⣱⡿⣳⡿⢋⡴⠋⠄⣵⢋⣰⣿⠁⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⡘⠀⠀⠀⠀⠇⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠏⣼⡟⣽⣿⡵⣯⣤⡀⣸⢧⣺⣿⠃⠀⣠⡾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⠀⠀⠀⠀⠀⣳⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⣼⡿⣸⣿⠣⠔⢀⠈⢹⣟⢂⣿⣿⢀⢲⣽⠁⠀⡀⠀⠀⣤⠊⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠑⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠁⣼⣿⡇⣿⡇⣸⣿⣦⢩⣾⠋⣿⣿⡝⢢⣿⠃⣤⢡⠐⣬⡟⠁⠀⠀⣴⠋⠀⠀⠀⠀⠀⡄⢰⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠄⠀⠀⠒⡀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣹⠏⡢⠈⠻⣿⣎⣿⡀⢸⣿⣟⣿⢿⡘⣤⣦⢾⠏⡐⢠⢁⣾⠃⠀⣀⠎⡀⠠⡰⠁⢘⡇⠀⠀⠀⠀⠀⠀⠀
⠌⡀⠀⠀⠀⠁⢶⣶⣿⣷⡻⣄⠀⠀⠀⠀⠀⠀⣻⣿⣿⠉⠼⠿⠿⣶⣮⣿⣇⠃⠘⣿⣿⣿⣯⠿⣫⣟⢡⣊⣴⡷⣟⠏⠤⢡⡞⢁⠠⢡⠇⡐⣹⠃⠀⠀⠀⠀⠀⠀⠀
⡜⠠⠁⡀⠀⠀⠈⢿⣿⣿⣷⡙⣦⡀⠀⠀⠀⠀⣿⣿⣿⡈⠐⠀⠀⠀⠈⠉⠛⠀⠴⠟⢛⣩⣴⣿⣿⡾⠿⢛⣳⠞⣡⣮⣾⠟⡰⣈⣼⠏⡴⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀
⡜⣡⢂⠐⡀⠀⠀⠀⢻⡿⣻⣷⣼⡗⠀⠀⠀⢸⣿⡧⣷⡿⢀⠂⠀⠀⠀⠀⠀⠀⠀⠒⠛⢫⣭⣍⣉⣉⣴⣯⡶⠟⠋⣳⠟⣰⡱⢎⡏⡼⢡⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣷⣕⡊⡔⠠⠀⠄⣢⣾⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⢱⣿⣗⠀⠐⠠⠀⠀⠠⠀⠀⠀⠀⠀⠈⠻⣿⣟⠻⠿⠿⣿⣟⣴⠿⢞⣛⢭⣓⢾⢵⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣌⣧⣽⣶⣿⣿⣿⣿⣿⣿⠃⠀⠀⢸⣿⣏⢸⣿⣿⡁⢌⣱⣷⣦⣀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⣀⠠⢠⣰⠊⡜⣬⢞⣲⡵⡯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⢸⣿⣇⣾⣿⣿⣷⠀⡼⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠹⢋⣤⠟⣡⢚⣝⡣⣾⣟⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡄⠀⠀⣾⣿⣿⢯⣿⣯⢹⡌⡜⠞⡙⠛⠋⠄⢂⠀⡠⠀⡄⢰⣠⠷⣋⢶⣻⣴⢻⣮⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠛⢿⣿⣿⣿⣿⡿⣽⣫⣟⣧⡀⢻⣿⣿⣿⣿⣿⢸⣿⣾⣶⡵⣮⠵⠾⣦⣷⣶⣿⣾⢯⢳⠻⣍⣧⣧⣶⣿⣿⣯⣃⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣽⡳⢷⡺⣵⣻⣆⣿⣿⣿⣿⣿⡇⣤⣿⣿⣿⣿⣿⣸⣿⡿⣟⣯⣮⢷⣿⣿⣟⣿⡿⣛⣿⣿⣭⣭⠿⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣷⡻⣏⢗⣳⣿⣿⣿⣿⣟⣻⢿⡿⢿⡿⣻⣯⢿⠿⢟⣫⣵⢾⢫⣽⢟⣩⣾⣿⣽⣷⡿⠛⠉⢡⣴⣾⣦⣅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣽⣾⣼⣿⣿⣿⣿⣫⣟⣿⣫⣟⣿⣾⡿⡴⣿⢿⣛⠵⠮⠗⣿⣻⣿⣿⣿⣿⡿⣣⣶⡥⠤⠠⠘⠛⠛⠛⠓⡀⢀⠀⡀⢀⠀⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⡿⣿⢿⡾⣿⡿⣾⢶⣶⣲⡾⣿⠏⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⢱⡿⢡⠒⡤⢃⡜⠤⣉⠖⡡⡘⣄⠣⡜⢢⠱⣌⠱⡌⢦⠡
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣶⣿⣿⣽⡿⣽⡿⣽⣯⣿⣯⢟⡽⠃⠀⢀⣱⣿⣿⣿⣿⣿⣿⣿⡏⣾⡱⢣⡙⡔⡣⢜⡢⢕⠪⡔⡱⣌⠳⣌⢣⡓⣌⢳⡘⣆⠳
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣧⢿⣿⣿⣿⣫⠚⠀⠀⠀⢴⣿⣿⣿⣿⣿⣿⣿⣿⣷⢻⣯⢧⡙⡴⡙⢦⡙⢮⡱⢎⠵⣊⠷⣌⠳⣜⢬⢣⢳⡌⡗
⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢧⢟⣿⣿⡿⡼⠃⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣧⣟⡤⢛⡄⠻⡄⢇⠟⡼⣃⠿⣘⠧⣜⡜⣇⠧⣜⠻
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢌⡛⣸⣿⣿⡽⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡿⣧⣍⢬⣴⣾⣿⣿⣿⠾⠞⠢⠥⣋⡜⡱⢎⠼⣌⠳⢭
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠑⠾⢰⣿⣿⣿⠁⠀⢀⠀⠀⣿⣳⣿⣿⣿⣿⣿⣿⣿⡿⢃⠭⣨⢁⣃⠉⠘⠀⠉⠁⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠁⠘⠂
⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⣷⣿⣟⠦⠀⠀⣬⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢠⢏⡵⢪⡽⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠁⠀⢀⡇⠀⢀⢻⣿⣿⣿⣿⣿⣿⣿⡿⠀⢏⡞⣜⡣⣝⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⡿⠀⠀⢨⡇⠀⢂⣽⣿⣿⣿⣿⣿⣿⣿⡇⠇⢮⣙⢦⠳⡜⣵⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡆⠀⠀⢸⡇⠀⡜⣿⣿⣿⣿⣿⣿⣿⣿⢾⠘⢦⣙⠦⣛⠼⣩⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢯⠃⠀⠀⣿⠄⠐⣼⣿⣿⣿⣿⣿⣿⣿⢯⡿⠘⡲⢭⠲⡍⣞⣱⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀