⣿⠊⢰⢇⢙⠊⣼⣶⣾⣭⣍⡉⠽⢿⠿⠶⣶⣮⠍⠎⢿⣿⣿⣿⣦⠹
⠿⢾⣪⣮⢀⣾⣿⣿⣿⣿⣿⣿⣷⣶⣶⣄⠛⠿⢶⣷⡈⣿⣿⣿⣿⠐
⣷⣴⡬⢡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣟⣛⣛⣛⣓⠂⢲⠄⣿⣿⣿⣿⣆
⡙⠛⢠⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⢸⣿⣿⠙⣿
⣿⢁⣿⠟⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣟⡻⢿⣿⢸⣿⣿⠄⣿
⡏⡼⢫⣼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣞⣭⣤⣤⣤⣬⠸⣿⣿⠄⣿
⠃⣷⣿⣿⡟⠵⠊⣑⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿⣿⠄⣿
⠄⠘⣿⣿⠁⣴⣾⣿⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⢠⣿
⠄⠰⣆⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣿⣿⣿⣿⡿⠇⡿⡁⣸⣿
⡀⣀⠙⠳⡘⢿⣿⣿⣿⣿⣿⣤⣥⣿⣶⣿⣿⣿⣿⡿⢃⠄⣓⢁⣿⣯
⣷⡈⠆⠄⠠⠈⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠉⡀⢍⠁⢁⣼⣿⢋
⢿⣿⣦⢵⠐⡩⠁⡄⡌⡉⠟⣿⣻⣟⣋⣥⣶⡀⡁⡃⠪⣠⣼⣿⣟⣼

⣿⠇⣾⡿⣧⡈⠓⠙⣻⣶⣤⣭⣙⣛⠄⡳⠴⠄⣀⣀⣀⣤⣄⠄⡾⡿
⢟⢨⣷⣿⣿⣿⣿⣌⡪⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠈⠙⠳⡀⡇
⡿⣸⣿⣿⣿⣿⣿⣿⣿⣶⣬⣻⣿⣿⣿⣿⣿⡿⠁⠄⠠⢶⣦⢀⡃⠄
⠃⢻⣿⠿⠛⠉⠉⠉⠙⠻⣿⣿⣿⣿⣿⣿⣿⣷⠄⠄⠄⢸⣿⣿⠃⠄
⠄⠸⠄⠄⠄⠄⠄⠶⢺⣶⣾⣿⣿⣿⣿⣿⣿⣿⣆⣀⡂⣿⣿⡿⠄⠄
⠄⠄⡀⢣⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣶⣿⣿⡇⠄⠄
⠄⣦⡹⣿⣧⡄⣰⡾⢎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⠄
⠄⣿⣿⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄
⠄⠿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⣴⡆⠄⠄
⢸⣷⣀⠄⠙⠛⣛⣿⣿⣿⣾⣿⢿⣿⣿⣿⣿⡿⡛⡍⡎⠄⣾⣿⡄⠄
⠸⣿⡟⣠⣶⣿⣿⣿⣿⣿⣿⠻⡎⠉⠛⠋⠡⢾⣼⠃⡀⠄⣿⣿⣧⠄
⠄⢻⣹⣿⣿⣿⣿⣿⣿⣿⠃⣠⣶⠄⠄⠄⡄⠄⠙⠿⢿⡄⣿⣿⣿⡆

⣿⣿⠟⣁⠤⠒⠉⠁⠀⠀⠀⠀⠀⠂⠂⠙⢿⣿⣿⣿⣿⣿⣿
⣿⢣⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿
⢧⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢰⡦⣠⡟⢿⣿⣿⣿
⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⡟⣿⢇⠸⣿⣿⣿
⠃⠀⠀⠀⢀⡄⠀⠀⠀⣄⠀⠀⣰⡄⠀⠀⠑⡹⢦⣄⠀⠀⠉⠛
⠀⠀⠀⠀⢸⣹⡄⣧⡀⢸⠆⠀⠐⢠⠀
⠀⠀⠀⠀⢘⣿⣿⣿⣧⣿⣧⣴⣄⣠⣇⡀⣦
⠀⠀⠀⠀⠘⣿⠟⠉⡻⣿⣿⣿⣿⣿⣿⣿⡟
⡄⡀⠀⠀⠀⠉⠀⢤⣄⣹⣿⣿⣿⣿⣿⣿⠃
⣧⣷⡠⡀⠀⢀⣄⠀⠙⢿⣿⣿⣿⣿⡿⠃⠀
⣿⣿⣷⣿⣦⣾⣿⡀⠀⠀⠀⠀⠀⢉⣴⣶⣤⣀
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢠⠀⠀⣴⣿⣿⣿⣿⣿⣿⣶⡄
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡆⢸⣿⣿⣿⣿⣿⣿⣿⣿⠃
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠘⣿⣿⣿⣿⣿⣿⣿⡙
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⡇⠀⢹⣿⣿⣿⣿⣿⡏

⣿⡟⠄⣰⡟⠄⠄⠄⠄⢀⠲⠫⠃⠄⠄⠄⠄⣾⣿⠿⠁⠄⠄⢿⠄⠚
⡟⠄⠄⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢼⠋⠃⠄⠄⠄⢀⢸⠄⠄
⠁⠄⠸⠋⠄⠄⠄⠄⠄⠄⠄⠄⠠⡞⠄⠄⠄⠄⠄⠄⣤⠄⢸⡟⠄⠄
⠄⠄⠈⠄⠄⠄⠄⠄⠄⠄⣠⣾⡟⠄⠄⠄⠄⠄⣠⣾⣿⠄⠸⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢀⣀⣤⣴⣿⡟⠄⠄⠄⢀⣤⣾⢟⣻⣿⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠰⢋⡁⠄⠐⣽⣿⠄⣠⣴⣾⣫⡴⠄⠄⢨⡙⠄⠠⢄⠄⠄
⠄⠄⠄⠄⠠⢸⣇⠄⠄⣸⣷⣿⣿⣿⣿⣿⡇⠠⠄⣼⠋⠄⣾⠇⠄⠄
⠄⠄⡀⠄⠄⢆⣻⢯⣽⣷⣿⣿⢿⣿⣿⣿⡮⠴⠬⣋⠇⢰⠏⠄⠄⠄
⣄⠄⠐⠄⠄⠘⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⡟⠄⠋⠄⠄⠄⠄
⣿⣆⠄⠈⠄⠄⠙⢿⣿⣿⣿⣿⣋⣹⣿⣿⣿⡿⠟⠄⠄⠄⠰⠄⢠⠄
⣿⣿⡆⠄⠄⠄⠄⠑⠉⣛⠿⣿⣿⣿⡿⠟⠋⠄⠄⠄⠄⠄⠁⠄⠄⡄
⠻⣿⣷⠄⠄⢄⠄⠄⠐⠭⢻⣷⣶⣂⣐⢣⠁⠄⠄⠄⠄⠄⠄⠄⠄⢻

⢀⣾⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣯⣨⡹⠽⠿⣿⣿⣿⣟⣻⢿⣮⢎⣿
⡾⣿⣿⡏⢸⣧⢻⣿⣿⣿⣿⣿⣿⣷⡝⢶⣯⣼⣙⠟⡿⣿⣷⣿⠪⡝
⣧⣿⣿⠁⣇⢻⡇⡍⣿⣮⡻⢿⣿⣿⣿⣷⣝⢿⣿⣻⣿⣷⣶⣭⣽⡜
⡟⣿⡏⢸⣿⣧⡿⣦⢮⡹⠻⣷⣪⣿⡟⡻⠿⠽⠈⢉⠠⢄⢤⠐⡆⣤
⡀⣿⢠⣿⣿⣿⣿⣷⣷⣛⢮⣤⣛⣊⣙⣛⣳⣿⣬⣬⣭⣥⣥⣾⣿⣿
⡁⢏⢋⠿⠋⣉⣁⢤⠰⣰⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇
⣿⣁⠐⢷⣇⢙⣩⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡋
⣿⣽⣦⡙⢗⡾⠿⢿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣯⣿⣿⣿⣿⣿⣷⡟⡠
⣿⣿⣦⢻⡳⣽⡻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣫⡾⣵
⣿⣿⣿⣦⡠⡌⠳⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢫⣾⡌⣭⣢
⣦⠻⣿⣿⣿⣌⡓⣶⠬⠽⠟⣛⣻⠿⠿⠿⣿⣿⢟⣣⣆⢸⣟⣛⣠⣾
⡇⡆⣍⠮⡛⣻⡷⠶⠍⠓⠿⣟⣿⣧⠹⠶⢶⣶⣛⣛⣻⡸⠿⠿⣷⢿

⠀⠀⠀⠀⠀⢠⣴⣶⣶⣷⣶⣴⡤⣄⡀
⠀⠀⠀⢀⣼⡿⣿⣿⣿⣟⣽⣽⡟⣮⢷⡄
⠀⠀⠀⣿⣿⣟⣿⣿⣿⡟⣿⢻⢧⡿⣺⡇
⠀⠀⠀⣿⣿⣿⣽⣿⠟⡳⣳⢯⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀ ♡
⠀⢀⣾⡿⣿⡕⣭⣶⣿⢹⣯⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀
⠀⢸⡟⣾⣿⡼⣿⣿⣼⢻⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⢀⡼⠀⣾⡟
⣠⠞⣣⢿⣿⡇⣿⣿⣹⣟⣿⠋⠉⠉⠉⠀⠀⠀⢀⣾⣿⣾⠿⠋
⠜⣴⣿⢿⢟⣵⣟⣿⣧⡻⣿⣀⣀⣀⣀⡀⠀⠀⣼⡟⠁
⠀⠸⣿⣿⡺⣿⣹⣿⣿⣿⣮⡻⣿⣿⣿⣿⣆⢠⣿⡇
⠀⠀⣸⣿⣿⢹⣿⣽⣿⣿⣿⣷⢹⣿⣿⣿⣿⣾⣿⡇
⠀⠔⣿⢟⣽⣿⣿⢧⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⣿⡇
⠀⠎⣰⣼⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠈⢛⠿⣿⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀
⠀⠎⡕⠚⠁⡩⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀