⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⣟⢻⠻⡿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⠿⡙⢦⢃⡇⣣⠝⣸⢛⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⡿⠻⡌⠶⡙⠦⣍⠲⡅⡞⣡⠎⡴⢹⢻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣿⣿⣿⡿⢫⡱⢋⡼⢱⠩⢞⡰⢍⡲⢱⡡⢞⡡⢏⡜⡜⣻⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣿⣿⣿⡿⢫⡜⢣⠜⣣⠜⣡⠛⣤⢋⢖⡩⢖⡱⣊⡜⢲⡘⣜⢢⡋⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣾⣿⣿⡿⡫⡜⢥⣊⠧⡹⢄⡛⡔⢫⡔⣩⢆⠳⡜⡰⢥⠚⣥⠚⣤⠓⡼⢡⡚⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⡛⣬⢑⠮⡱⢌⡖⡍⣎⠱⢎⢣⡜⢆⡎⢳⡘⡕⣪⢙⡤⢛⠤⡛⣔⢣⠹⡌⡞⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣼⣿⣿⣿⢏⠖⣱⢂⢏⡲⢍⡲⢜⢢⠍⡞⣡⠧⣘⠎⡜⡥⢚⢬⡑⢮⢰⢋⡼⠱⣌⠎⡵⢊⡼⢌⡽⢿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣟⢣⢎⡹⢤⢋⢦⠱⢎⡱⢪⠱⢎⡱⢆⡣⢇⢺⠱⣘⡍⢦⡙⠦⡍⠶⣨⢓⢬⠚⡥⢋⡴⢃⠞⣰⢻⣿⣿⣿⣷⡅⢀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⢫⢔⠣⢎⡲⢥⢋⠦⡛⣌⠶⣉⢳⢊⡕⢎⡱⢎⢥⢋⠖⡬⢣⠜⡳⠸⡅⡇⠞⣌⢣⡍⣣⠜⣩⠚⣥⢒⠼⣻⣿⣿⣿⣦⡂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢟⡱⢋⡬⡙⢦⠱⢎⢎⡱⡱⢊⡖⡍⢦⢋⡼⡘⠦⣍⠦⣋⠼⡡⢇⢫⠜⡣⡕⢎⡝⡬⣒⠜⣡⠞⣡⠫⣔⡩⢖⡡⢟⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⢋⢦⢃⡏⢴⡙⡬⢓⢎⡜⢢⢓⣍⣲⣩⣖⣣⣒⣍⠳⡌⣖⠩⡖⡹⡘⢎⣜⣱⣬⣣⣜⣔⢣⡙⢦⡙⡴⢓⠦⣱⢊⠵⣊⡜⣻⣿⣿⣿⣦⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⡟⢥⡚⢬⡒⣍⠦⡓⡬⣍⠲⣬⣷⣿⠿⠛⠛⠛⠛⠛⠿⣿⣶⣬⣓⣼⣵⣿⡿⠛⠛⠛⠛⠛⠻⢿⣿⣦⡓⡬⢓⡜⣢⠍⡶⢡⢎⡱⢛⣿⣿⣿⣷⡀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⢏⢎⡱⡜⣡⠞⡤⡓⡥⣓⣬⣿⡿⠋⠀⢀⣴⣶⣿⣿⣶⣦⡀⠙⢿⣿⣿⠟⢁⣤⣶⣾⣿⣷⣶⣄⠀⠈⠻⣿⣶⣉⠖⣡⠏⡴⢋⢦⠱⣍⡚⣿⣿⣿⣷⡄⠀⠀
⠀⠀⣼⣿⣿⣿⣋⠮⡜⢢⡕⢣⡚⡔⡣⡕⣳⣿⠏⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠙⣿⣧⠞⣡⠞⣡⢋⢦⢋⡴⢱⠩⣿⣿⣿⣷⡀⠀
⠀⣰⣿⣿⣿⢳⡘⢦⡙⡥⢊⠧⡜⣡⠳⣼⣿⡟⠀⠀⠀⢺⣿⣿⣿⣿⣿⣻⣿⣿⣿⠀⠀⠀⢸⣿⣿⣿⣿⣯⣿⣿⣿⣿⠀⠀⠀⢹⣿⣏⠦⣙⠦⡍⢦⢋⡴⢋⡕⢪⢿⣿⣿⣷⠀
⢀⣿⣿⣿⣏⠦⡙⢦⡙⠴⣋⡜⢲⡡⣓⣿⣿⡇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣿⣿⢬⡑⠮⡜⣡⠞⡰⢭⡘⡥⣛⣿⣿⣿⡇
⢸⣿⣿⣿⡇⡞⣩⠦⣉⠗⣢⡙⢦⢱⢊⣿⣿⡇⠀⠀⠀⠀⠀⠉⠛⠛⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠈⠛⠛⠛⠛⠋⠀⠀⠀⠀⠀⢠⣿⣿⠦⣙⢲⣉⠦⣍⢓⠦⣙⠴⣡⣿⣿⣿⡇
⠸⣿⣿⣿⣿⣶⣡⠎⡵⢊⡵⢨⠇⡮⣑⢻⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣏⢖⡩⢲⠌⡶⢡⢎⠳⣘⣼⣼⣿⣿⣿⡇
⠀⢻⣿⣿⣿⣿⣿⣿⣶⣯⣶⣧⣹⣔⣣⣎⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⢩⣆⣝⣦⣯⣴⣯⣾⣿⣿⣿⣿⣿⣿⡿⠁
⠀⠈⠈⠙⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⢻⣿⣿⣷⣤⣀⡀⠀⠀⠀⢀⣀⣴⣾⣿⣿⣿⣿⣦⣄⣀⠀⠀⠀⠀⣀⣠⣶⣿⣿⡿⢥⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠋⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⢻⣿⣿⡢⢝⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡻⡘⣾⣿⣿⡋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⢋⡼⣉⠟⡻⢿⠿⡿⢿⢟⡻⢍⡳⢌⠧⡙⢦⣙⠻⣛⠿⡿⢿⢿⣛⠻⣑⢣⡱⣹⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡞⡴⢱⠪⣕⠪⡕⣍⠎⢦⢃⡳⢸⡸⣘⡱⣊⠴⢣⠍⠶⣉⢎⠖⡌⢧⢩⢖⣱⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣯⢳⡡⠳⣌⢳⣘⠦⣙⠎⣥⢣⠓⡴⢃⡾⣹⢞⡥⢋⠧⡩⢎⡚⡍⢖⠣⣎⠷⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⠥⣃⠞⡱⢬⡳⣭⢻⡜⣘⢆⡣⢝⠲⣉⠾⡵⢫⡜⢣⡚⣵⢫⡞⣵⢊⠳⡌⢞⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⢧⡳⣉⠮⡱⢃⠿⡜⢧⡙⡲⢬⡱⡾⢷⣭⢒⡱⢣⠜⣣⢙⣮⡳⣝⠶⣉⠳⡜⣼⣚⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣟⣧⠳⣌⢣⠕⣋⢖⣩⢆⠳⡱⢆⡟⣭⢳⣻⢬⡑⢏⡜⢆⡣⡜⣵⣩⠲⣉⠳⣜⢧⡝⣾⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⡟⣌⠳⣌⢧⡚⢥⢪⣿⢬⣳⣵⣊⡜⢣⢏⣿⠦⡙⢎⠼⣌⡱⠜⣽⣇⢳⣉⠧⣙⢮⡝⣶⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣽⣿⣿⣿⣬⢓⢮⡳⣝⢎⣿⣿⣧⢗⡮⣝⢮⡑⣎⣿⡥⣙⢮⡗⣦⢙⡜⣿⣿⣧⣛⠾⣥⢊⣽⣾⣿⣿⣿⠙⠀⠀⠀⠀⠀⠀⠀⠀ 
