⣠⣤⣤⡤⠤⢤⣤⣀⡀⠀⠐⠒⡄⠀⡠⠒⠀⠀⢀⣀⣤⠤⠤⣤⣤⣤⡄
⠈⠻⣿⡤⠤⡏⠀⠉⠙⠲⣄⠀⢰⢠⠃⢀⡤⠞⠋⠉⠈⢹⠤⢼⣿⠏
⠀⠀⠘⣿⡅⠓⢒⡤⠤⠀⡈⠱⣄⣼⡴⠋⡀⠀⠤⢤⡒⠓⢬⣿⠃
⠀⠀⠀⠹⣿⣯⣐⢷⣀⣀⢤⡥⢾⣿⠷⢥⠤⣀⣀⣞⣢⣽⡿⠃
⠀⠀⠀⠀⠈⢙⣿⠝⠀⢁⠔⡨⡺⡿⡕⢔⠀⡈⠐⠹⣟⠋
⠀⠀⠀⠀⠀⢼⣟⢦⢶⢅⠜⢰⠃⠀⢹⡌⢢⣸⠦⠴⣿
⠀⠀⠀⠀⠀⠘⣿⣇⡬⡌⢀⡟⠀⠀⠀⢷⠀⣧⢧⣵⣿
⠀⠀⠀⠀⠀⠀⠈⢻⠛⠋⠉⠀⠀⠀⠀⠈⠉⠙⢻⡏

⠈⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⡨⠀
⠀⠀.⠈⠀⠀⠁⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⢰⠀⠀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⣈⣲⣤⣦⣧⣦⣴⠁⠀⠀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⢀⠀⠀⠀⢠⣴⣿⡿⠏⠿⠿⠿⢿⢻⣧⣄⠀⠀⠀⡆⠀⠀
⠀⠀⠀⠘⠀⡀⠀⠰⠟⠁⠀⡴⢿⣿⢷⠀⠀⠙⠷⠀⢠⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣀⡑⠺⠿⢊⣀⣀⠀⠀⠀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⢀⣮⠙⢻⣿⣿⣾⣿⡟⠋⢷⡄⠀⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠑⢀⣸⣿⣤⣾⣿⣏⣽⣿⣷⣤⣾⣇⣀⠈

⠀⢠⣾⠿⢷⣄⣀⣠⠤⣤⠢⣤⣾⠏⣤⢹⡇
⠀⣼⣿⢸⣶⡝⣿⣿⣷⡘⣧⣸⣿⣾⣿⢸⡧
⢀⣽⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⢸⣿⣿⣿⣿⣿⣿⡿⠛⢻⣿⣿⣿⣿⠁⠈⣿⣿⠷⡄
⢸⣿⣟⠻⠿⣿⣿⣧⣀⣠⣿⣿⣿⣿⣶⣾⣿⣥⡾⡇
⢸⣿⠿⠿⢶⣾⣿⣿⣿⣿⣿⣿⠟⢻⡿⢻⣿⣿⠶⡇
⢸⣿⣶⣶⣶⠾⣿⣿⣿⣦⣍⣥⣾⣷⣶⣿⣿⣿⣷⠆

⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢋⣤⣾⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⡛⠿⠿⢿⣿⣿⡿⢋⣴⣿⣿⣿⡇⠹⠿⢟⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠟⢋⣉⣠⣾⣿⣿⣿⣷⣶⣆⢻⠿⠿⢿⣿⡇⢸⣿⣿⣿⣿⣿
⣿⡿⠛⣅⣀⣈⠁⠈⠉⢻⣿⣿⣿⣿⠋⠉⠁⣀⣀⣠⣤⣴⣿⣧⣸⣿⣿⣿⣿⣿
⣿⣶⡆⠟⠋⢀⣠⣤⣶⣿⣿⠿⢿⣿⣶⣦⣤⣀⡈⠉⠛⠛⠿⠟⣩⣿⣿⣿⣿⣿
⣿⣿⠃⣴⣾⣿⣿⣿⣿⣿⢰⣾⣶⡌⣽⣿⣿⣿⣿⣿⣶⣦⠄⣰⣿⣿⣿⣿⣿⣿
⠛⠻⢦⠈⠻⢿⣿⣿⣿⣿⣇⠻⣿⢃⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⣿⣿⣿⡿
⠀⠀⢈⠀⠳⠤⠌⣉⡛⠛⠿⠷⠶⣿⣿⠿⠛⠛⠛⣛⣉⠁⠘⠛⠟⠛⠛⠿⠛⣁

⣿⣿⣿⣿⣿⣿⣿⡟⣵⣶⣦⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⠿⢿⣿⣿⢰⡏⣥⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢡⣶⣾⡶⡈⣿⡌⣷⣭⣾⢃⣿⣿⣿⢰⣮⣝⠻⣿⢿⣿⣿⣿⣿⣿⣿
⡇⣿⣿⠟⣼⣇⣭⣥⣼⣏⡋⢼⣿⣿⡇⢸⠟⣫⣵⣶⣶⣍⡁⢶⣶⣶⢸
⣷⣬⣥⠈⣽⣿⣿⣿⣿⡿⠻⣦⠩⠍⠃⠠⣾⠛⣿⣿⣿⣿⣿⣦⢹⠃⣾
⣿⣿⡟⢸⠿⣁⣽⣟⣭⣿⣶  ⣶⣤⡤⡢⢰⣶⣏⠉⣹⣇⡸⠿⡃⠐⠻
⣿⣿⣧⠹⢾⣿⣿⣿⣿⠟⣩⣤⣙⣋⣛⣉⣬⣝⢿⣿⣿⣿⣿⡿⠗⣤⣝
⣿⣿⣿⣿⣶⢂⣾⣼⣙⠐⣿⣿⣿⣿⣿⣿⣿⣿⠐⣻⣾⣦⠰⣶⡟⣭⢹
⣿⣿⣿⣿⠏⣼⠿⠛⠿⢂⣬⣽⣿⣿⣿⣿⣯⣥⠸⠟⠛⢿⡇⠿⣰⡟⣸
⣿⣿⣿⠡⡆⢿⣾⣿⣆⣡⡌⣿⣿⣿⣿⣿⣿  ⣌⣰⣿⣷⡇⡰⢟⣱⣿
⣿⣿⣿⣷⣤⣬⣙⣛⣛⣛⡐⠿⠿⠿⠿⠿⠟⢈⠛⣛⣛⣋⣴⣶⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠟⣉⣴⣾⣿⣿⣿⣿⣿⣿⣶⣦⣉⠛⢿⣿⣿⣿⣿
⣿⣿⣿⠟⣡⠚⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠓⣄⠻⣿⣿⣿
⣿⣿⠃⣴⡿⠲⠤⠈⠙⢿⣿⣿⣿⣿⡿⠋⠁⠤⠖⢿⣦⠘⣿⣿
⣿⡏⣸⣿⡷⠶⠒⠀⣀⣠⣿⣿⣿⣿⣄⡀⠀ ⠒⠶⢾⣿⡇⢹⣿
⣿⠁⣿⣿⣦⣤⣶⣿⡏⠹⠿⠋⠙⠿⠟⢉⣿⣶⣤⣴⣿⣿⠈⣿
⣿⠀⣿⣿⣿⣿⣿⡿⠿⠦⣤⣴⣶⣤⠴⠿⢿⣿⣿⣿⣿⣿⠀⣿
⣿⡆⢻⠿⢿⠛⣠⣶⣶⣶⣦⡈⢁⣤⣶⣶⣦⣄⠙⡿⠿⠏⢰⣿
⣿⡇⢠⣴⣦⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣴⣦⡄⢸⣿
⣿⡇⢻⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⡏⢸⣿
⣿⣧⡈⠻⠟⠃⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠘⠛⠛⢁⣼⣿
⣿⣿⣿⣶⣶⣾⣶⣄⡙⠻⣿⣿⣿⣿⠟⠋⣠⣶⣷⣶⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡉⢁⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿