⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⣴⣶⣼⣿⣿⣿⣿⣟⡘⡆⣸⠋⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢋⢆⣾⣿⣿⣿⣿⣿⣿⣿⣿⠟⢘⡡⠀⠀⡄⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡏⠉⠛⠻⢏⡸⠧⢙⠿⠿⠿⠿⠟⠙⢉⣠⣶⡿⠁⠀⠼⣧⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⠀⢀⡀⠀⠈⠙⠶⣶⣶⠶⣒⡢⢤⣭⣭⣝⣁⣀⡀⠂⠄⠈⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⠀⠈⣿⣶⠅⠀⠀⣠⣵⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡆⠀⠹⠁⡀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡈⠹⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡀⠀⠐⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠹⣿⣿⣿⣿⣿⣷⡄⠌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⡀⠀⣸⣿⣿⣿⡿⣿⣿⣿⣿⣿⡇⢻⣿⠁⣶⡜⢿⣿⣿⣿⣿⣿⡄⡌⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡷⠀⣿⣿⣿⣿⣷⡶⢠⣽⣿⣿⡇⠈⠿⠃⠀⠀⠆⢭⣹⣿⣿⣿⣧⠀⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⢸⣿⣿⡿⣿⠟⠁⠄⡉⢽⣶⣶⣾⣶⣇⠴⣾⠖⢸⡇⣿⡿⣿⡿⢠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠈⣿⣿⣇⢥⣼⢠⣤⡶⡄⢻⣿⣿⣿⣿⣷⣶⣶⣿⡇⣿⠥⠿⠃⠿⠿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡄⢹⡻⢿⣎⢿⣮⣙⣙⣡⣾⣿⠛⠻⢿⣿⣿⣿⠃⢀⢅⠂⣡⣙⠌⡣⢆⠝⢿⣿⣿
⣿⣿⣿⣿⣿⣿⣆⡈⠲⠙⢯⠻⠿⣿⣿⣿⣿⢠⣿⣷⣎⢛⠡⢀⠎⠌⣸⣿⣿⣷⡑⠪⢜⢢⢻⣿
⣿⣿⣿⣿⣿⣿⣿⠇⠐⠠⠀⣀⣄⠲⠀⣭⡩⣅⡙⠿⠟⠈⢀⠎⡈⣴⡿⣿⣿⣿⡇⣷⣶⣌⡀⢻
⣿⣿⡿⠟⠛⢉⡅⣾⣇⢠⣶⡸⣿⣷⡀⣿⣿⣎⣤⢩⣄⢿⢀⣼⣅⠿⣃⣭⣿⣿⡇⣟⡾⣿⣿⢸
⣿⠏⡠⣴⡿⢟⣼⣿⣿⡌⢿⣧⠹⢋⣼⣦⣝⡻⢿⡜⣿⡎⠘⣯⢿⣶⠹⠿⠿⣛⡴⣿⣽⢿⡏⣸
⡏⣰⢳⣿⣷⣿⣿⣿⣿⣿⣦⡘⠿⣟⡿⣾⡽⢱⢧⡦⠌⠀⠁⠈⠿⣾⣻⢷⡿⣯⣟⡷⣯⠟⣰⣿
⡇⢘⡘⣿⣿⣿⣿⣿⣿⡿⣫⠾⣓⣬⣝⡓⠇⣾⣸⣄⠀⠀⣤⡐⠇⣮⣙⣛⠛⠗⢫⣛⣡⣾⣿⣿


⢸⣿⣿⣿⣿⠃⠄⢀⣴⡾⠃⠄⠄⠄⠄⠄⠈⠺⠟⠛⠛⠛⠛⠻⢿⣿⣿⣿⣿⣶⣤⡀⠄
⢸⣿⣿⣿⡟⢀⣴⣿⡿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⣿⣿⣿⣿⣿⣷
⢸⣿⣿⠟⣴⣿⡿⡟⡼⢹⣷⢲⡶⣖⣾⣶⢄⠄⠄⠄⠄⠄⢀⣼⣿⢿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⢫⣾⣿⡟⣾⡸⢠⡿⢳⡿⠍⣼⣿⢏⣿⣷⢄⡀⠄⢠⣾⢻⣿⣸⣿⣿⣿⣿⣿⣿⣿
⡿⣡⣿⣿⡟⡼⡁⠁⣰⠂⡾⠉⢨⣿⠃⣿⡿⠍⣾⣟⢤⣿⢇⣿⢇⣿⣿⢿⣿⣿⣿⣿⣿
⣱⣿⣿⡟⡐⣰⣧⡷⣿⣴⣧⣤⣼⣯⢸⡿⠁⣰⠟⢀⣼⠏⣲⠏⢸⣿⡟⣿⣿⣿⣿⣿⣿
⣿⣿⡟⠁⠄⠟⣁⠄⢡⣿⣿⣿⣿⣿⣿⣦⣼⢟⢀⡼⠃⡹⠃⡀⢸⡿⢸⣿⣿⣿⣿⣿⡟
⣿⣿⠃⠄⢀⣾⠋⠓⢰⣿⣿⣿⣿⣿⣿⠿⣿⣿⣾⣅⢔⣕⡇⡇⡼⢁⣿⣿⣿⣿⣿⣿⢣
⣿⡟⠄⠄⣾⣇⠷⣢⣿⣿⣿⣿⣿⣿⣿⣭⣀⡈⠙⢿⣿⣿⡇⡧⢁⣾⣿⣿⣿⣿⣿⢏⣾
⣿⡇⠄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠇⠄⠄⢿⣿⡇⢡⣾⣿⣿⣿⣿⣿⣏⣼⣿
⣿⣷⢰⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢰⣧⣀⡄⢀⠘⡿⣰⣿⣿⣿⣿⣿⣿⠟⣼⣿⣿
⢹⣿⢸⣿⣿⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣉⣤⣿⢈⣼⣿⣿⣿⣿⣿⣿⠏⣾⣹⣿⣿
⢸⠇⡜⣿⡟⠄⠄⠄⠈⠙⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⣻⣿⣿⣿⣿⣿⠟⠁⢳⠃⣿⣿⣿
⠄⣰⡗⠹⣿⣄⠄⠄⠄⢀⣿⣿⣿⣿⣿⣿⠟⣅⣥⣿⣿⣿⣿⠿⠋⠄⠄⣾⡌⢠⣿⡿⠃
⠜⠋⢠⣷⢻⣿⣿⣶⣾⣿⣿⣿⣿⠿⣛⣥⣾⣿⠿⠟⠛⠉⠄⠄

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⡛⣿⣿⣿⣯⢻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⣿⣿⢟⣻⣿⣿⣿⣿⣿⣿⣮⡻⣿⣿⣧
⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣆⠻⡫⣢⠿⣿⣿⣿⣿⣿⣿⣿⣷⣜⢻⣿
⣿⣿⡏⣿⣿⣨⣝⠿⣿⣿⣿⣿⣿⢕⠸⣛⣩⣥⣄⣩⢝⣛⡿⠿⣿⣿⣆⢝
⣿⣿⢡⣸⣿⣏⣿⣿⣶⣯⣙⠫⢺⣿⣷⡈⣿⣿⣿⣿⡿⠿⢿⣟⣒⣋⣙⠊
⣿⡏⡿⣛⣍⢿⣮⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⢱⣾⣿⣿⣿⣝⡮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣻⣿⣿⣿⣿
⢿⢸⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⣿⣿⡕⣡⣴⣶⣿⣿⣿⡟⣿⣿⣿
⣦⡸⣿⣿⣿⣿⣿⣿⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿
⢛⠷⡹⣿⠋⣉⣠⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣿⣿⣿⣷⢹⣿⣿
⣷⡝⣿⡞⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠁⣠⣤⣤⣦⣽⣿⣿⣿⡿⠋⠘⣿⣿
⣿⣿⡹⣿⡼⣿⣿⣿⣿⣿⣿⣿⣧⡰⣿⣿⣿⣿⣿⣹⡿⠟⠉⡀⠄⠄⢿⣿
⣿⣿⣿⣽⣿⣼⣛⠿⠿⣿⣿⣿⣿⣿⣯⣿⠿⢟⣻⡽⢚⣤⡞⠄⠄⠄⢸⣿

⣿⣿⣿⡿⠋⠄⣀⠄⠈⡅⠉⠁⠐⣣⣤⠿⠟⠛⠛⢿⣿
⣿⣿⣿⡇⠄⣾⣿⡇⠄⢰⣶⣶⣶⣶⣤⣄⡀⢴⣤⢸⣿
⣿⣿⣿⡇⠄⣉⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠉⢸⣿
⣿⣿⣿⢇⣼⣿⣿⣿⣿⣿⠟⢹⣿⣿⣿⡏⡙⣿⡔⣿⣿
⣿⣿⡇⡾⠋⣿⣿⡟⢹⡟⡄⣸⣿⣿⣿⢃⡷⠸⢷⢸⣿
⣿⡟⡜⠁⠄⣿⣿⠇⠛⡰⢦⣙⠛⣛⣋⣾⠶⠷⢸⢸⣿⣿
⣿⢰⣷⡀⢀⡘⠿⢸⣿⠄⣠⣿⣿⣿⣿⣏⣀⣾⣌⡈⢹⣿
⣿⡘⠛⠗⠘⠛⠓⠸⣿⣿⣿⣿⣛⣉⣩⣿⣿⣿⣿⠏⢸⣿
⣿⣿⣿⣶⢠⡈⠃⣠⠉⡍⡉⡛⠛⢛⡋⢉⢩⣭⠐⢾⢜⣿
⣿⣿⢏⡐⢬⣍⡁⠛⠃⠃⣷⠄⣿⢠⣾⠘⠈⠉⣁⢸⣿⣿
⣿⡡⣿⣿⡇⠻⠛⣶⣦⠄⣿⡌⢛⣰⣿⠄⣶⡿⢋⣤⢹⣿
⣿⣷⣮⡍⠴⣿⣿⣿⡿⠄⠿⠿⠿⠿⠏⠄⣿⡱⣮⣵⣿⣿
⣿⣿⣿⠄⠄⠄⠈⠉⠄⠄⠄⠄⠄⠄⠄⠄⠉⠁⢿⣿
⣿⣿⣿⣧⡀⠄⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿
⣿⣿⣿⣿⣿⣿⡇⠄⠄⣴⣶⣿⣿⡇⠄⢀⣿⣿⣿

⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣆⠄⠄⠄
⠄⠄⣼⢀⣿⣿⣿⣿⣏⡏⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡆⠄⠄
⠄⠄⡟⣼⣿⣿⣿⣿⣿⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⠄⠄
⠄⢰⠃⣿⣿⠿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⠄⢿⣿⣿⣿⡄⠄
⠄⢸⢠⣿⣿⣧⡙⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⡇⠸⣿⡿⣸⡇⠄
⠄⠈⡆⣿⣿⣿⣿⣦⡙⠳⠄⠄⠄⠄⠄⠄⢀⣠⣤⣀⣈⠙⠃⠄⠿⢇⣿⡇⠄
⠄⠄⡇⢿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣠⣶⣿⣿⣿⣿⣿⣿⣷⣆⡀⣼⣿⡇⠄
⠄⠄⢹⡘⣿⣿⣿⢿⣷⡀⠄⢀⣴⣾⣟⠉⠉⠉⠉⣽⣿⣿⣿⣿⠇⢹⣿⠃⠄
⠄⠄⠄⢷⡘⢿⣿⣎⢻⣷⠰⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⠟⢫⡾⢸⡟⠄.
⠄⠄⠄⠄⠻⣦⡙⠿⣧⠙⢷⠙⠻⠿⢿⡿⠿⠿⠛⠋⠉⠄⠂⠘⠁⠞⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠙⠑⣠⣤⣴⡖⠄⠿⣋⣉⣉⡁⠄⢾⣦⠄⠄⠄⠄⠄⠄⠄⠄