========================================================================
⣿⣿⣿⣿⣿⢿⢸⠟⠋⡈⠈⠇⢿⣿⠿⠿⢧⢸⣿⣿⣿⣧⠐⣤⡈⢳⡞⠛⣛⠛⠛⠹⠟⠋⢀⡴⠛⠉⠀⠀⠀⣤⣤⣤⣄⣀⠀⠉⠋⣿⠀⣿⣿⢻⣿⣿⣿
⣿⣿⣿⣿⡇⣿⢀⣤⣾⣿⣶⣄⠈⣴⣶⣶⣶⡀⢿⣿⣿⣿⡀⠹⢿⣦⣴⣿⣿⣿⣿⣶⠆⡰⠋⠀⠀⢀⣠⣾⠃⣿⣿⣿⣿⣿⣿⣆⠀⢠⠀⣿⡿⢸⣿⣿⣿
⣿⣿⣿⣿⣧⢹⠀⢿⣿⣿⣿⣿⠷⠛⠛⠛⠛⠋⠘⣿⣿⣿⣷⡄⢸⣿⣿⣿⣿⣿⣿⣿⡖⠁⢀⡈⠻⠿⠿⢋⣼⣿⣿⣿⣿⣿⣿⡟⢀⣾⡇⣿⡇⣿⣿⠛⡄
⠻⢋⣉⣉⠉⠘⡀⣿⡿⠋⠁⠀⠀⠈⠉⠉⠉⠐⠀⡈⢻⣿⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⣇⣠⣿⣿⣷⣧⣾⠿⠿⠛⣛⣛⣛⡻⠟⣡⠾⣿⡇⣿⠀⢿⣿⠄⣿
⣶⣿⣿⣷⠀⠀⠀⠈⠀⠀⣠⣶⣶⡀⢤⣄⣀⣀⠠⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⢀⠈⣩⣄⣠⣤⣠⡴⢊⡴⢧⢌⡇⠋⠠⢸⣿⢠⣿
⣿⣿⣿⡏⠀⢀⠀⠀⠀⢺⣿⣿⣿⣿⣦⣈⣋⣉⣴⣿⣿⣿⡧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠈⢉⡠⠟⣠⡼⢟⡽⢋⡴⠋⠐⣡⠞⠁⣰⡀⢸⡟⢸⣿
⣿⣿⡏⣧⠀⣿⣧⡄⠀⠚⢿⣿⠿⠟⠛⠛⣛⡛⢛⣻⡿⢋⣴⣦⠹⣿⣿⣿⣿⣿⣿⣿⠟⡡⢊⢀⣴⠟⣡⣼⣿⡶⢋⣴⢏⡴⢃⠜⡡⢎⣴⣿⣷⡀⠃⣿⢻
⣿⣿⡇⢿⡄⢹⢿⣿⡤⢐⡖⠀⣠⠶⢂⣼⠟⡡⢫⠟⡰⢛⣿⣿⣷⣽⣿⣿⣿⣿⡿⣣⣮⢴⣷⣿⣥⣾⣯⣿⠟⣡⣿⣧⠎⣤⣵⣞⢀⡏⣿⣿⣿⠏⢸⣿⡄
⣿⣿⣧⠘⣇⠀⢸⣿⣖⡛⢁⡜⠛⢀⡚⢁⠞⡡⢋⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⣷⣿⣿⣿⣿⣿⣿⣿⣧⣾⣛⠟⣡⣾⣿⣿⣯⣈⣠⣿⣿⠟⣰⣿⠏⢰
⣿⣿⣿⠀⡏⢆⠀⢻⣿⢃⠊⠀⣴⠏⣠⢋⠔⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣾⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⠟⡁⢀⢸
⢻⣿⣿⠀⠀⠈⠀⠘⣹⣿⢂⣼⢃⣼⡷⢂⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⢛⣋⣍⡛⠛⠿⣿⣿⣿⣿⣿⠟⢁⣾⣿⣿⣿⣿⣿⣿⠿⠋⠀⣊⣴⣾⠇⣞⢸
⢸⣿⣿⡆⠀⠀⠠⣀⠉⢳⡟⢡⣾⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⣴⠾⠟⠛⠛⠉⠉⠙⠳⡶⠈⠉⠉⠀⢀⣿⣿⣿⣿⣿⣏⣩⣤⣴⣶⣿⣿⣿⣏⡀⣿⢸
⠀⢿⣿⣿⡀⠄⠀⠸⣷⣦⣀⡛⠛⢻⣿⣿⣿⣿⣿⠉⠻⠟⠁⡾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣿⠘⣿⣿
⣷⠈⢿⣿⣷⡈⢄⠀⢹⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢸⠀⣿⣿
⣿⠀⢀⠛⠿⣿⣄⠀⠀⠻⣿⣿⣿⠻⣁⢻⣿⣿⣿⣿⣿⣆⠀⠀⢀⣴⣷⣄⠀⠀⠀⣠⣶⣿⣿⣷⡀⢀⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⣿
⠟⠀⢸⣿⣷⣬⡙⠿⢦⣄⠹⠿⣿⣦⡤⠜⢻⣿⣿⣿⣿⣿⣆⠀⢸⣿⣿⣿⡄⢀⣾⣿⣿⣿⣿⣏⡀⣿⣿⣿⣿⣿⣿⣿⣿⣧⣙⣹⣿⣿⠟⠁⠀⠀⠀⢀⡄
⠚⠀⣾⣿⣿⠟⠀⠀⠀⠉⠉⠀⠠⣤⣤⣶⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⣿⣿⠁⢸⣿⣿⣿⡿⡷⠈⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢸⣷⡄⠀
========================================================================
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⣿⠟⣽⣿⣿⣿⣿⣿⢣⠟⠋⡜⠄⢸⣿⣿⡟⣬⢁⠠⠁⣤⠄⢰⠄⠇⢻⢸
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⢏⣾⣿⣿⣿⠿⣟⢁⡴⡀⡜⣠⣶⢸⣿⣿⢃⡇⠂⢁⣶⣦⣅⠈⠇⠄⢸⢸
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⣹⣿⣿⣿⡗⣾⡟⡜⣵⠃⣴⣿⣿⢸⣿⣿⢸⠘⢰⣿⣿⣿⣿⡀⢱⠄⠨⢸
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣿⣿⣿⣿⡇⣿⢁⣾⣿⣾⣿⣿⣿⣿⣸⣿⡎⠐⠒⠚⠛⠛⠿⢧⠄⠄⢠⣼
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣿⣿⣿⣿⠃⠿⢸⡿⠭⠭⢽⣿⣿⣿⢂⣿⠃⣤⠄⠄⠄⠄⠄⠄⠄⠄⣿⡾
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⣼⠏⣿⡏⠄⠄⢠⣤⣶⣶⣾⣿⣿⣟⣾⣾⣼⣿⠒⠄⠄⠄⡠⣴⡄⢠⣿⣵
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣳⠄⣿⠄⠄⢣⠸⣹⣿⡟⣻⣿⣿⣿⣿⣿⣿⡿⡻⡖⠦⢤⣔⣯⡅⣼⡿⣹
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⡿⣼⢸⠄⠄⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣕⡜⡌⡝⡸⠙⣼⠟⢱⠏
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⡇⣿⣧⡰⡄⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣋⣪⣥⢠⠏⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⣧⢻⣿⣷⣧⢻⣿⣿⣿⡇⠄⢀⣀⣀⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⠄⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⢹⣼⣿⣿⣿⣧⡻⣿⣿⣇⣴⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⣿⣿⣿⡇⠂⠄⠄
========================================================================
⣿⣿⣿⣿⣿⣿⣿⡌⢿⣿⣿⣿⡇⣡⣾⡏⡼⠈⣴⣿⣿⣿⣿⣿⠿⢻⣿⣿⣿⣿⣷⡈⡇⢸⣧⢸⣷⠀⣷⣄⠊⠀⠀⠀⠀⠁⢀⠀⢻⣿⡇⠀⣤⠸⣿⣿⣿
⣿⣿⣿⢿⣿⣿⣿⣷⡌⣿⡟⣿⡃⣿⣿⢃⣿⣧⣿⠿⠛⠉⠉⠀⠈⠛⠫⠿⣿⣿⣿⣷⠀⢸⣿⣇⢿⣧⣿⣿⢀⠄⣦⣤⡼⠶⡄⣀⡀⣿⣷⠀⠿⢷⢹⣿⣿
⣿⣿⣿⣎⢻⣿⣿⣿⣿⡌⠇⣿⡇⢸⡏⣸⠟⠋⠀⠀⠀⣀⣤⣴⣶⣤⡤⠐⣾⣿⣿⣿⣷⣼⣿⣿⡈⠏⣿⣿⣦⣤⡀⢬⣥⣈⠹⠿⢇⠸⡟⢠⡀⠀⠂⠙⢿
⣿⣿⣿⣿⣦⠻⣿⣿⣿⣿⣦⢿⣷⠈⠱⠋⠀⣠⣤⣴⣿⣿⣿⣿⣿⠿⠃⠘⣸⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣾⣿⣿⣿⣷⣿⣧⠁⢾⣿⣦⠀⠀⠪
⣿⣿⣿⣿⣿⣧⣼⣿⣿⣿⣿⣦⠹⣆⠀⢠⣾⣿⣿⣷⣍⠛⠛⢉⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢻⣷⣤⣤⣀
⣿⣿⣿⡿⣿⣿⢻⠻⣿⣿⣿⣿⣷⡈⢄⣛⣛⢋⣩⣶⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⣿⣿⣷⠸⢿⣿⣿⣿
⠸⣿⣿⣷⣜⢿⣆⢳⣜⢿⣿⣿⣿⣿⣦⡙⢿⣿⡿⢟⣩⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣴⡿⠿⠿⣿⣿⣿⣿⣿⡄⣶⣬⣙⠿
⣇⢻⡿⣿⣿⣅⠻⣧⡹⣦⡙⢿⣿⣿⣿⣿⣦⣝⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⣥⡶⠋⢀⣿⣿⣿⣿⣿⣇⠸⣿⣿⣦
⣿⡘⣷⠘⢿⣿⣷⣬⡓⠙⣿⣶⣝⢿⣿⣷⣝⠻⣷⣮⣙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠉⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⢀⠹⣿⣿
⣿⣧⠻⠈⢢⡙⢿⣿⣿⣶⣌⠻⣿⣷⣍⠿⣿⣷⣌⠙⢶⣭⣐⠨⢙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⡿⢘⣷⡌⢿
⢿⣿⣦⠐⡘⣿⡆⡉⠻⢿⣿⣷⡙⢿⣿⣷⡙⢿⣿⣿⣦⡈⠻⣿⣷⣶⣶⣶⣬⣭⣙⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢀⣀⡀⢸⣿⣿⣿⣿⣿⡇⠘⡟⢿⣧
⣸⣿⣿⡆⢡⢹⣷⢰⡀⠀⠈⠛⢿⣦⠻⡿⣿⢆⢻⣿⣿⣿⣄⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⢀⣾⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣾⠃⢀⢹⣧⡘
⣿⣿⡟⣡⣶⣶⣬⡈⢷⠀⠀⠀⠀⠈⣃⠐⢻⣎⢂⢻⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠉⢿⣿⣿⠿⠿⠿⠿⢈⣿⣿⡟⠀⠈⡄⢸⣿
⡏⣿⡀⢿⣿⣿⣿⣧⢸⠀⣤⣶⣾⣿⣿⣷⡀⢻⣆⢃⢻⣿⣿⣿⢳⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣀⠀⢀⡄⣸⣿⣿⡿⠁⠀⠀⡇⢸⣿
⠇⣿⣿⡌⢿⣿⡿⢋⣼⡇⢻⣿⣿⣿⣿⣿⣷⡘⣿⠆⠀⠿⢿⣿⡇⢷⡈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣿⣿⡿⠁⠀⠀⡜⢸⢿⣿
⣰⣿⣿⠁⢰⡆⣸⣿⣿⡗⠈⡉⠉⠉⠉⠠⠈⢁⣴⣾⣿⣿⣶⡜⢿⠘⣧⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⠋⠀⢀⠜⠀⢸⡾⠋
⣿⠏⠀⢸⡀⣼⣿⣿⣿⣿⠃⠀⠀⠙⢆⢀⣿⣿⣿⢁⣭⡭⠝⢻⣿⣠⡌⢿⡆⣟⡛⠻⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠿⠋