⠀⠀⠀⠀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣟⡸⣕⢣⢏⣾⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣍⠟⣿⣿⡿⣿⡜⣡⠳⡜⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣯⣎⣿⣿⣿⣿⣿⣿⣿⣏⠶⣋⢮⢻⣿⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡞⣻⣿⣿⡝⡼⣿⣿⣿⢜⡣⣣⡝⣹⣿⣿⣿⣿⣿⣿⣿⡷⣛⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣷⣜⣻⣿⣿⣿⣿⣿⠼⣣⢏⣎⢿⣿⣚⣿⣟⢾⣟⣿⣿⣟⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢽⣿⣿⣿⣿⢰⢻⣿⣿⡔⣻⣿⡿⣬⡽⢕⡣⠽⣿⣿⣿⣿⣿⣿⡿⣶⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⢳⡜⣻⣿⣿⣿⣯⢻⡤⢏⡞⡼⣧⢻⣿⡬⢿⣻⣿⡿⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢭⡿⣿⣿⣿⡡⡎⢽⣿⡼⣘⣿⠻⣑⢣⠧⡙⣎⣿⣿⣿⣿⣿⣟⢾⡻⣿⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⡯⣿⣯⡕⣿⣿⣿⣯⡳⣜⢲⡹⣜⡹⢿⣗⡺⢽⣾⣿⡱⣎⣿⣿⣿⢲⢏⣿⣷⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣿⣟⡟⡴⣻⣿⣿⠲⣙⢢⣿⠯⣱⢧⢣⡃⠶⡙⡵⢨⣿⣿⣿⣿⡿⣎⣿⣷⢿⢻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⢷⢺⣿⢿⣻⣿⣿⣿⠧⢭⠳⡕⣮⣙⢦⢿⣟⡾⣽⣿⣱⢎⣽⣿⢽⣾⣎⣽⡟⣿⡞⣿⣿⣿⡿⣿⣿⣿⣿⢳⣾⣿⣏⠞⣼⡿⣿⣏⣱⣡⣦⣿⡝⣤⣗⠲⣉⠵⡑⣌⠧⣿⣿⣿⣿⣷⣽⣞⡟⢾⣻⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢻⢧⢻⣧⢫⣿⣿⣿⣿⣻⢎⡳⡹⡔⣎⠮⡽⣛⢜⡚⣿⣽⣿⣼⣿⣾⣿⣻⣞⣿⡰⢿⣽⣿⣿⡟⣯⣿⣿⣯⣾⢷⡿⡜⡼⣿⣿⣿⣥⡿⡽⣛⢣⡼⣋⠦⠧⡡⢇⡍⢲⠜⣿⡿⢿⣿⣼⢻⡧⣚⡇⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢿⣳⢽⣳⣟⣿⡷⣚⣽⣦⣷⣵⣷⣾⣿⣶⣭⢫⡜⡹⠖⡼⣱⢟⡸⡿⣿⡳⠽⣞⡥⣻⣿⣿⣏⢧⣿⢗⣿⢣⢻⢇⣓⢾⠿⠷⣛⢍⡲⠑⣎⣶⣾⣿⣿⣷⣾⣮⣼⣥⠾⢣⡝⣾⡿⢯⣝⣲⣛⡼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢳⣎⠵⣻⣾⣿⡗⣮⡻⣿⣿⣿⣿⣿⣿⣿⣷⣷⣯⣽⣶⣥⣏⣶⣭⣶⣭⣙⣆⠫⣜⣿⣿⡟⣼⣿⣿⢏⡲⢏⢶⣭⣮⣧⣷⣼⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣓⢭⢃⡾⣽⠯⣽⡥⣣⡟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢻⣙⣿⣾⣿⣽⣗⢪⡍⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣽⣔⣻⣿⡿⣾⣿⢳⣼⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⢫⢱⢊⢆⡛⣼⡿⣏⣿⢣⡿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢻⡖⣽⣳⣯⠳⣎⠼⣓⡬⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⣿⡿⣏⠶⣡⢎⣳⣿⣏⠚⡴⢎⢢⠭⣱⣿⣏⠇⣾⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣿⡾⣯⢯⢳⣬⣙⠮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⢟⣟⢯⡛⡟⠿⣿⢟⠻⢿⣿⣿⣿⣽⣚⡱⢎⠴⣑⠢⣓⣲⣼⣿⡯⠬⡙⡜⢬⠢⣍⢣⣿⣇⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣞⣯⢷⣪⢜⡣⢧⢛⣿⣿⣿⣯⣿⣿⣿⣽⣿⣿⣿⣿⡿⢻⡌⡞⡹⢇⠳⢜⡳⣋⠮⡙⢎⠿⣿⣿⡿⣿⣿⣿⣷⣿⣿⣿⡿⢿⢋⠖⡙⡴⢩⢢⢳⡜⣿⢿⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⣮⢷⣻⡮⣓⢏⡞⡴⠭⣍⢏⡛⢯⡙⣭⢙⡲⡛⢭⢲⠩⢖⡩⠝⢦⡙⢦⡱⣡⢣⣙⢬⡒⢥⢛⡻⡔⢢⠳⢌⡕⢢⠢⡘⢦⢉⢎⡱⣜⢡⠎⣲⣜⣿⢼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡷⢿⣝⣮⢷⣧⣙⠲⣌⡓⣏⠦⡫⣜⢢⠳⣰⢋⢴⡉⢧⢣⡫⠥⣛⠬⣣⠞⡠⠧⢅⡳⠰⣂⠞⢤⢋⠔⡣⢎⡒⡢⡌⠥⢃⡱⢂⡕⣊⠖⣳⠮⣸⢒⣾⡏⢾⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣯⠽⣿⣼⢿⡼⢣⡛⣬⠓⣌⢮⡑⣎⡱⢧⢡⠎⣦⡙⢦⢣⠥⢏⡜⢲⢥⣏⣼⡵⢪⠔⣓⠪⢜⡡⢚⡡⠓⡬⣐⠱⡊⢎⡱⢔⠣⢘⡢⠜⣹⣧⡏⣿⣿⢏⣿⠃⣀⣀⣤⣤⣴⣶⣦⣤⣀⠀⠀
⣶⣶⣶⣶⣶⣶⣶⣶⣦⣄⠀⠀⣿⣯⠽⣿⣯⢿⣏⠞⡴⣋⠖⣆⣓⠦⡹⢬⠍⡮⡔⣡⢋⡖⣩⠣⢎⡵⠸⣌⣑⢎⡑⡪⡕⣊⠖⣢⢣⡑⣋⠴⣨⠱⣉⠦⡑⣊?