⠂⠂⠀⠒⠀⠠⠀⠀⠀⠀⠀⠁⠈⠈⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⣀⣤⣮⣿⣶⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣄⣀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡸⣾⣿⣿⣿⣿⣿⣿⣿⢿⠿⡿⢟⡟⣻⢛⡟⣻⢛⡟⡻⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢌⣾⣿⣿⣿⣿⣿⠻⣑⠮⣜⢣⡝⢮⡜⣥⢫⡜⣥⢫⡜⣣⢛⡤⢏⡼⣙⢻⢿⣿⣿⣿⣿⣿⣿⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢏⣾⣿⣿⣿⣿⡿⣌⠳⣍⠞⣬⠳⣜⢣⡜⢦⠳⡜⢦⠳⡜⣥⢫⡜⣣⠞⣥⢋⠶⣩⢻⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⣿⣿⣿⣿⣿⣯⠱⣎⠽⣌⠻⣔⡫⣌⠳⣜⢣⡛⡜⢣⢫⡜⢆⣳⣬⣱⣞⣤⣋⣞⣔⣣⠚⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠐⣷⣿⣿⣿⣿⡟⢦⡛⣬⠳⣜⠳⣌⠳⣌⣳⣬⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢬⣿⣿⣿⣿⣿⡙⢦⡝⢦⡛⣬⢓⢎⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣣⣿⣿⣿⣿⣿⣧⡙⢮⡜⣣⠝⡦⢋⣾⣿⣿⣿⣿⣿⣿⣿⠿⢿⡛⣟⠻⡍⢏⢯⣹⣯⣽⣯⣝⣛⣛⢟⡻⢿⠿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣿⣿⡧⣙⢧⡚⣥⢛⡜⣽⣿⣿⣿⣿⣿⣿⡙⢦⡙⢦⠱⣌⠳⣘⣾⠟⠉⠀⠀⠀⠀⠉⠉⠉⠙⠛⠻⢶⣭⡛⣿⣿⣿⣿⣿⣿⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣌⣿⣿⣿⣿⣿⣿⡧⣙⢦⡝⢦⢫⣜⣿⣿⣿⣿⣿⣿⣿⣝⠢⣝⣊⠷⣈⠗⡬⢿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡌⢿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣠⣴⣶⣶⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⡧⣙⢦⡙⣎⠧⡼⣿⣿⣿⣿⣿⣿⣿⣿⣇⢆⡓⢮⣑⢫⠴⣩⠻⢦⣤⣄⣀⡀⢀⠀⠀⠀⠀⠀⠀⢀⣾⡜⣩⡽⣿⣿⣿⣿
⠀⠀⡀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡓⡜⢮⡱⢎⡳⢜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡜⣡⢎⢣⡹⠴⣉⠶⡑⢎⡍⠻⣍⢛⡛⡻⣛⠿⣛⢏⢣⡜⢤⢳⣿⣿⣿⣿
⠀⠀⣤⣿⣿⣿⣿⣿⣿⡿⢿⠿⠿⣿⣿⣿⣿⣿⣿⣿⠵⣙⠶⣙⢮⡱⢎⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣌⠖⣡⠫⡔⢣⡙⢆⡚⠵⣨⢎⡴⢓⣌⣖⣥⣺⣶⣾⣿⣿⣿⣿⣿⣿
⠀⣰⣿⣿⣿⣿⣿⠿⣡⢛⡜⣎⢳⣿⣿⣿⣿⣿⣿⣿⡣⡝⢮⡱⢦⡙⣎⠼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣷⣽⣶⣽⣮⣿⣷⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢀⣿⣿⣿⣿⣿⣋⠞⣥⢏⡼⣘⢮⣿⣿⣿⣿⣿⣿⣿⡓⣜⢣⡝⢦⡹⣜⢪⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃
⢸⣿⣿⣿⣿⣟⣴⣫⣼⣜⣲⣉⢾⣿⣿⣿⣿⣿⣿⣿⡗⡬⢳⡜⣣⠳⣌⢧⣋⠽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡘⡵⢪⡕⣫⠜⣦⢣⠳⣌⠟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣷⣿⡕⣎⠳⡜⣥⢛⡴⣋⠳⣌⡛⣬⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣇⢎⡳⣙⢦⣋⠶⣩⠳⣥⢛⡴⢣⢣⠝⣛⠿⢿⠿⣿⢿⡿⣿⣿⣿⣿⡿⢿⡟⣻⢛⡻⢍⣏⢲⢹⣿⣿⣿⣿⡷⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢌⡳⣍⠶⣩⠞⣥⢛⡴⣋⡜⣣⢏⡺⡱⢎⢧⡛⡴⢣⣚⠴⣒⢲⢢⡝⢦⣙⠦⣏⡜⣣⢎⡓⣎⣿⣿⣿⣿⣿⠀⠀⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡜⣥⢛⡤⢏⠶⣩⢞⡡⢏⡵⢫⡜⣣⠳⡜⣬⢳⡡⢮⡙⢦⡛⣜⢪⡕⢮⡙⢦⡹⣱⢫⢜⡣⣝⣿⣿⣿⣿⣿⠀⠀⠀
⢼⣿⣿⣿⣿⣿⣿⣟⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣗⢢⢏⡼⣙⢮⡱⢎⡵⢫⡜⣣⠞⣥⢛⡜⢦⢣⡝⡲⣍⢧⡹⣌⠳⣜⢣⡝⣲⢱⢣⢏⡼⡱⢎⣿⣿⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡎⢞⡴⣩⢖⡹⢎⡜⣣⠞⣥⢛⡴⢫⡜⣣⠳⣜⡱⢎⠶⡱⢎⡽⣌⠳⡜⣥⢋⡞⣜⠲⣍⢾⣿⣿⣿⣿⣿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⡘⠶⡱⢎⡵⢫⡜⣥⢛⡴⢋⡖⣣⠞⣥⢛⡴⣙⢎⡳⣙⢎⠶⣩⢳⡙⢦⢫⡜⣬⠳⣼⣿⣿⣿⣿⣿⣿⠀⠀⠀
⢿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣾⣿⣿⡱⣙⠮⣜⢣⠞⡴⢫⡜⣣⠞⣥⢛⡴⣋⠶⣩⢎⡵⣩⢎⡳⢥⡣⡝⣎⠳⡜⢆⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⢻⣿⣿⣿⣿⣿⣿⣟⣿⣯⣿⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⡿⣿⣿⣌⡳⢬⢣⡛⣜⢣⠞⣥⢛⡴⣋⠶⣩⢞⡱⢎⠶⡱⢎⡵⢣⢳⡹⣌⢳⣹⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀
⠸⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⣯⣷⣿⣿⣿⣿⣷⣍⡶⡙⣬⢣⡛⡴⣋⠶⣩⢞⡱⢎⡵⣋⢞⡱⢫⡜⣣⢇⠳⣬⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣯⠀⠀⠀
⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣟⣿⣯⣿⣿⣿⣿⣷⣶⣧⣽⣴⣉⣞⣡⢎⡵⣋⡖⣍⣮⣱⣣⣞⣥⣾⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⡿⣟⣿⣷⣿⣿⣻⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣽⣿⣿⢿⣿⣿⣿⣿⣿⠃⠀⠀⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⣿⣿⣟⣯⣿⣿⡿⣷⣿⣿⣿⣯⣿⣿⣽⣿⣿⣽⣿⣾⣿⣯⣿⣿⣾⣿⣿⡿⣿⣾⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀
⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣽⣿⣾⣿⣿⣿⣻⣿⣿⡿⣿⣾⣿⢿⣻⣿⣯⣿⣿⣟⣿⣽⣿⣿⣽⣿⣿⣽⣿⣿⡿⣿⣿⣿⣿⣿⡯⠀⠀⠀⠀
⠀⠀⠠⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣾⣿⣟⣿⣽⣾⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣽⣿⣿⢿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⣿⢿⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⡟⠛⠛⠋⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣻⣿⣿⣿⣽⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⢿⣻⣽⣿⣿⣯⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣷⣿⣿⣿⣯⣿⣿⣿⣿⣿⡇⠀⡁⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡿⣿⣷⣿⣿⣾⣿⣟⣿⣿⣿⣿⣿⠇⡅⠀⢸⣻⣿⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿
