++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣩⣭⣝⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⣿⢋⣼⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⠏⣾⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⢏⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣽⣿⣛⣛⢿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⡻⣿⣿⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⡟⣡⣾⣿⠿⠟⠛⣛⣛⣛⣛⡛⠛⣛⣛⣛⣛⠛⠿⠿⢿⣿⣿⣿⣮⡛⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⠜⣫⣥⣄⠻⠞⠡⠻⠟⠹⣿⡃⠃⠻⠿⠿⠟⠹⣣⢧⢄⣠⣦⠍⣙⠷⡌⢿⣿⣿++++++++++++++++++++
++++++++++++++++++++⢸⣭⡍⢛⢣⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣤⣛⠩⣓⣬⣽⣶⠀⣸⣿⣿++++++++++++++++++++
++++++++++++++++++++⣦⣍⣙⣓⠘⢿⣿⣿⣿⣿⣿⠟⠀⠀⠈⢻⣿⣿⣿⣿⣿⠡⣿⡿⠍⣩⣴⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣧⠠⡝⣼⣿⣿⣿⣶⣦⣄⣤⣾⣿⣿⣿⡿⢣⣭⡴⢢⣾⡿⠿⠛⣽⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⢸⣈⣹⣉⣩⣿⣿⣿⣿⣿⣿⣿⣿⠟⣑⣛⣠⣶⣿⡏⣎⢁⠘⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣆⡻⠿⠿⣿⣿⣿⣿⣿⣿⠿⢛⣥⣾⣿⡟⠛⢿⠃⡁⣿⣿⢠⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⣤⣭⢰⣿⢞⣜⡩⠐⣉⡻⠿⠀⢁⣴⡇⡿⢉⣀⣍⢿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢏⠆⣼⠿⠛⣡⣴⣿⣶⣝⠀⠀⢻⣿⠀⣰⣿⣿⣯⡜ ++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⣿⠟⣡⡎⡞⢁⣴⣿⣿⡿⢯⠙⠿⣷⣄⠸⡇⡾⠛⢦⢹⣷⢰++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⠟⣱⡾⣫⢌⢠⣿⣯⣭⣭⣴⣿⣟⢐⣦⡘⢷⣄⠑⣐⠚⣘⣡⣾++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⠿⣋⣴⣿⡉⣴⡇⢢⣿⣿⣿⣿⣿⣿⣿⣿⠇⡙⣿⣦⢹⣧⣙⡻⢿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⠇⣺⡿⢛⡅⡇⣿⡇⢼⣛⣿⣿⣿⣿⠿⢛⡥⠴⠀⡻⢿⡸⢿⣿⣿⠢⢉⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⡀⣿⢰⣿⣧⣡⣿⡇⢊⠙⣛⣛⣩⠀⣚⣡⣶⣿⡇⣩⣾⣿⣦⣝⠮⣉⠂⡽++++++++++++++++++++
++++++++++++++++++++⣿⣿⣇⣛⣼⣿⣿⣿⣿⣿⣶⡌⣽⣷⢂⣾⣿⣿⣿⡿⢃⣭⣬⡛⣿⣿⣿⣦⣥⣤++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⢱⣿⣿⣿⣿⡟⣱⠟⣿⣿⣷⡌⣿⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⡇⢉⣨⣴⠎⣻⣿⣿⣿⠘⣿⣿⣿⡿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⠿⣋⣭⣭⣙⠛⠈⣽⡿⢇⣾⣿⢃⣾⣿⣿⣿⣷⡅⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⡟⣴⡿⠿⢿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣦⣝⣛⣛⠻⢛⣃⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣮⡙⠻⠶⠮⣝⣻⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿++++++++++++++++++++
++++++++++++++++++++⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣬⣭⣭⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿++++++++++++++++++++