⣿⠛⠉⠙⠉⠙⣻⣿⡿⣟⢻⢻⣿⣿⣿⠛⠛⠛⢿⣿⣛⢻⡛⣟⡛⣟⢻⡛⣟⢻⡛⣟⢻⣛⢟⣻⢛⡟⣻⢛⡟⣻⣻⣿⣿⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠻⣿
⡟⠀⠀⣀⣴⣿⢿⣋⠶⣌⠧⢣⣾⣿⠃⠀⠀⡀⠈⣿⣧⢣⠝⣦⠹⣌⢧⡹⣌⠧⡝⣬⠳⡜⢮⡜⣣⠞⣥⢫⡜⡱⢦⢽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⣿⣿⡿⢿⡿⣋⠶⣩⠞⣬⠫⣵⣿⡇⠀⠀⠂⠄⠀⢹⣿⡇⣏⠶⡹⡜⢦⠳⣍⢞⡹⣒⢯⡙⢶⡙⢦⡛⡴⢳⡜⣱⢋⡞⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠐⠀⠄⠀⣿
⣿⣿⢞⡭⢳⡍⢞⡡⢏⣦⣳⣿⡿⠀⠀⠌⠐⡈⠠⠀⣿⣿⢰⠫⡵⣙⢎⡳⣚⡼⡱⢭⡲⣍⢧⡙⢧⣙⢎⡳⡜⣥⢫⡜⣻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠈⠀⠀⠒⣿
⣿⣿⢮⡱⢣⢞⣡⢛⣾⣿⣿⣿⠃⠀⢈⠐⠠⢀⠡⠀⢸⣿⣇⠻⡴⣩⢎⡵⢣⠞⣭⢣⠳⣍⠶⣩⡓⣎⢧⢳⡙⢦⠳⣜⡱⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠡⢰⣿
⣿⣟⢦⡙⣧⢚⡴⢫⣿⣿⣿⣿⣦⣄⣀⠂⠁⡀⢂⡰⣈⣿⣯⢣⡓⡵⢪⡜⣣⠟⡴⢫⡝⣬⠳⣥⢛⡜⣎⢧⡙⣎⢳⣌⠳⣽⣿⠀⠀⠀⠄⠀⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠄⢰⣿
⣿⣯⢲⡙⣦⢋⠶⣩⢿⣿⣿⣿⣿⠛⠻⢿⣿⣷⣭⡒⡥⢿⣿⡣⢞⡱⢣⠞⣥⠻⣜⠳⡜⣥⢛⡴⢫⡜⡜⢦⡹⣌⠳⣌⠳⡼⣿⡇⠀⠠⠀⠂⠀⠠⠀⠂⠈⢀⠈⠀⠐⠈⠀⢰⣿
⣿⣏⣎⠳⣭⢚⡴⢋⣾⣿⢿⣿⣯⠀⠀⠈⠉⠻⢿⣷⣧⢾⣿⣧⢚⡵⣊⠶⣍⠶⣙⠶⡱⢭⡚⡵⢪⡕⡳⢬⢣⡝⣲⡙⢦⡓⣿⣇⠀⠀⠀⡀⠂⠀⠠⠀⠂⠈⠀⠀⠀⠀⣀⣬⣿
⣿⣯⢜⡳⢬⡓⡬⣻⣿⠃⠀⢹⣿⡆⠀⠀⠀⠀⠀⠙⠻⢿⣿⣿⣜⠲⣍⠞⣬⠳⣍⢞⡱⣣⠽⣘⢧⡚⡵⣋⠶⣙⢦⣙⢦⡙⢾⣿⠀⠀⠀⢀⠀⠐⠀⠀⠀⣀⣠⣴⡾⠟⠛⠛⣿
⣿⣏⠶⣩⠗⡼⣱⣿⠏⠀⠀⠀⢻⣿⡀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣯⡜⢭⢲⡹⡜⢮⣱⢣⢏⡵⣊⠷⡱⣍⢞⡱⢎⡜⢦⡙⢮⣿⣇⠀⠀⠀⢀⣠⣴⣶⠿⠛⠋⠁⠀⠀⠀⡆⣿
⣿⣟⠼⣡⠟⣰⣿⣟⠀⢀⠠⢀⡀⠹⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣧⣧⣓⡹⢆⢧⣋⠞⡴⣋⠞⡵⣊⢧⡹⢎⡼⢣⡝⢦⣹⣿⣤⣴⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠘⣧⣿
⣿⣎⠳⣥⢛⣼⣿⢇⡙⢢⢓⠢⢿⡄⢹⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢿⣷⣾⣶⣬⣿⣴⣯⣿⣷⣿⣾⢿⠿⠾⠷⠿⠿⠟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿
⣿⢮⣙⢦⣫⣿⡟⢮⡹⡱⢮⡙⢦⡍⣋⠿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣿⠻⣿
⣿⠞⡜⢦⣿⣿⣛⠦⣝⣣⠷⣩⢳⡜⣥⡚⣭⢿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢃⣸⣿
⣿⡝⡼⣹⣿⡟⣌⠳⣝⠶⣫⢗⡯⣞⢶⣹⢎⡷⣛⢿⣿⣷⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣄⡀⢀⣠⣾⣿⢟⠏⡴⡉⢶⣿
⣿⡜⣱⣿⣿⡟⣾⡹⣞⡽⣣⢟⡼⣹⢾⡽⣯⣿⡽⣎⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⡿⢟⠫⢜⡸⣰⢉⢞⣿
⣿⡜⣽⣿⣯⡝⡶⣏⣷⡹⢧⡻⣜⢧⣿⣿⣿⣿⢻⣹⣿⡇⠀⠀⠀⢀⣀⣤⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣦⣄⠀⠀⠀⠀⠀⠀⠙⣿⣟⠬⡑⢪⠔⡡⠎⢺⣿
⣿⣼⣿⣿⠲⣝⣳⣝⡶⣽⣳⡽⣹⢎⠿⣹⠫⡝⢣⣿⡿⠀⠀⠀⠀⢸⣯⣹⣿⣿⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣅⣼⣿⣿⡆⠀⠀⠀⠀⠀⠀⠸⣿⡇⠠⠁⠂⡁⠐⢸⣿
⣿⣿⣿⢯⣟⣾⣿⣿⣿⣿⣿⣿⣧⢏⡳⣭⠓⡌⣴⣿⠇⠀⠀⠀⠀⠘⠻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⠌⠐⠠⠁⠢⣿
⣿⣿⡟⣧⢿⣿⣿⣿⣿⣿⣿⣿⡿⣎⠳⢄⠩⣐⣿⣟⠀⠀⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠘⢿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡀⠠⠁⠂⡁⠰⣿
⣿⡿⠸⣜⡻⣞⢿⡿⠿⠿⡟⢿⠛⠬⡁⢂⠰⣽⣿⣿⢿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣶⣄⠀⠀⠀⢿⣇⠀⠌⠐⢀⠐⣿
⣿⣇⠲⣍⢳⡙⣌⢃⢆⡠⣁⠌⠒⠀⢡⠈⢲⣿⣿⣏⡜⣩⢻⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣟⡹⣻⣿⡀⠀⠀⠾⣿⡀⢀⠐⠈⡐⣿
⣿⣏⠳⣎⢧⡓⡜⣎⠞⡴⣩⢖⡠⢁⠂⡉⢼⣿⣿⣧⣿⣴⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⡿⠿⠿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣷⣿⣿⠇⠀⠀⠀⢿⣇⠠⢈⠐⢨⣿
⡟⢀⢳⡘⣦⢹⣙⢮⡛⢶⡩⢞⣱⣋⠷⣙⢾⣿⡏⠙⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⡀⡄⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠿⠟⠋⠀⠀⠀⠀⠸⣿⡀⠠⠈⢰⣿
⣟⠨⠳⡙⢦⠳⣜⢦⡛⢦⡙⢎⠶⡩⢞⡱⢎⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣦⣄⣠⣼⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠐⢨⣿
⣿⡴⡳⣌⠀⠡⠘⠂⠉⢀⠈⢀⠐⠀⠠⠀⡀⠈⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⠀⠡⢸⣿
⣿⡽⣳⠭⣆⣡⢰⡀⠌⡀⠄⠂⠠⢈⠐⠠⠐⢤⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡌⢡⢸⣿
⣟⠸⢙⡋⣞⣡⢟⡭⢻⠴⠊⡀⠡⢀⠂⡐⠈⠀⠀⣸⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣗⠢⢼⣿